Method for transfer of data between a media access controller and buffer memory in a token ring network

• US 4,914,652 A
• Filed: 08/01/1988
• Issued: 04/03/1990
• Est. Priority Date: 08/01/1988
• Status: Expired due to Term

• Current Assignee: RPX Corporation
• Original Assignee: Advanced Micro Devices, Inc.
• Inventors: Nguyen, Hang Diem
• Primary Examiner(s): Griffin, Robert L.
• Assistant Examiner(s): CHIN, WELLINGTON
• Application Number:
  US07/226,610
• Time in Patent Office: 610 Days
• Field of Search: 370/85, 370/86, 370/94, 370/60, 370/89, 370/85.4, 370/85.5, 370/94.1, 340/825.05, 340/825.5
• US Class Current: 370/452
• CPC Class Codes: H04L 12/433 with asynchronous transmission, e.g. token ring, register insertion

Abstract

A method is provided for use in a Token ring network including a plurality of stations serially connected by a transmission medium so as to form a closed loop on which packets of data are circulated, wherein each respective station includes a media access controller and a buffer memory, the method including the steps of transferring data of a respective packet from a media access controller to a buffer memory; storing the data in a sequence of contiguous memory locations in the buffer memory; in the course of the step of transferring the data, generating status information for the data; after said step of storing the data, storing the status information in the buffer memory contiguously with the stored data at the beginning of the sequence of memory locations in which the data are stored.

Claims

1. A method for use in a Token ring network including a plurality of stations serially connected by a transmission medium so as to form a closed loop on which packets of data are circulated, wherein each respective station includes media access controller means for scheduling and routing data transmissions on the transmission medium, buffer memory means for storage of information, and processor means for controlling operation of the respective station, the processor means having access to the buffer memory means, the method comprising the steps of:

transferring data of a respective packet from a media access controller means of a respective station to the buffer memory means of the respective station;

storing the data in a sequence of contiguous memory locations in the buffer memory means;

in the course of said step of transferring the data, generating status information for the data; and

after said step of storing the data, storing the status information in the buffer memory means contiguously with the stored data at the beginning of the sequence of memory locations in which the data are stored.

2. The method of claim 1 and further including the step of:

after said step of transferring data, notifying the buffer memory means of the transfer of at status information.

3. The method of claim 2 and further comprising the step of:

after said step of notifying, calculating a memory location in the buffer memory means for the storage of the status information.

4. The method of claim 3 wherein said buffer memory means performs the step of calculating;

and further comprising the step of;

in the course of said step of calculating, preventing the processor means from accessing the buffer memory means.

5. The method of claim 4 and further comprising the step of:

before said step of storing the data, calculating a memory location in the buffer memory means at which the storage of the data will begin; and

in the course of calculating the memory location where storage of the data will begin, preventing the processor means from accessing the buffer memory means.

6. The method of claim 1 wherein said step of generating includes calculating a length of the respective packet.

7. The method of claim 6 wherein the status information includes the calculated length.

8. A method for use in a Token ring including a plurality of stations serially connected by a transmission medium so as to form a closed loop on which packets of data are circulated, wherein each respective station includes media access controller means for scheduling and routing data transmissions on the transmission medium, buffer memory means for storage of information, and processor means for controlling operation of the respective station, the processor means having access to the buffer memory means, the method comprising the steps of:

transferring a sequence of respective data packets from a media access controller means of a respective station to the buffer memory means of the respective station;

storing the respective data packets contiguously in the buffer memory means such that the data packets are stored sequentially in the buffer memory means in the order that the data packets are transferred from the media access controller means to the buffer memory means;

for each respective data packet, in the course of said step of transferring that respective packet, generating respective status information corresponding to that respective data packet;

for each respective data packet, after storing the respective data packet and before storing a next respective data packet in the sequence, storing in the buffer memory means the respective status information corresponding to that respective data packet;

wherein for each respective stored data packet, respective status information corresponding to that respective stored data packet is stored contiguously with and at the beginning of that respective stored data packet.

9. A method for use in a Token ring network including a plurality of stations serially connected by a transmission medium so as to form a closed loop on which packets of data are circulated, wherein each respective station include media access controller means for scheduling and routing data transmissions on the transmission medium, buffer memory means for storage of information, and processor means for controlling operation of the respective station, the processor means having access to the buffer memory means, the method comprising the steps of:

storing a plurality of packets of data buffer memory means of a respective station, each respective packet of the plurality is stored with respective corresponding status information at the beginning of the packet, the status information including a length of the respective packet;

requesting that media access controller means of the respective station accept a transfer from the buffer memory means of at least one of the plurality of packets;

capturing a token from the closed loop in order to enable transfer from the buffer memory means of at least one of the plurality of packets;

transferring from the buffer memory means to the media access controller means at least one of the plurality of packets;

for each respective packet, in the course of transferring the respective packet, calculating the length of the respective packet that has been transferred and comparing the calculated length with the length included in status information for the respective packet in order to determine when the respective packet has been completely transferred from the buffer memory means to the media access control means; and

,

for each packet transferred from the buffer memory means to the media access controller means, notifying the media access controller means of the transfer of that packet before transferring a next packet of the plurality.

10. The method of claim 9 wherein said step of requesting continues until every packet of the plurality has been transferred from the buffer memory means to the media access controller means.

11. The method of claim 9 and further comprising the step of:

for each respective packet of the plurality, before transferring that respective packet, notifying the buffer memory means that the media access controller means is available to accept a transfer of that respective packet.

12. The method of claim 9 wherein each respective packet is stored in the respective buffer memory means with a respective pointer to a respective next packet of the plurality, the respective pointer being stored substantially at the end of the respective packet;

and further including the step of;

addressing the next respective packet in the memory using the respective pointer to the next respective packet.