Method and arrangement for providing multi-level priority in a rotating priority arrangement for access to medium in an ethernet network

• US 5,963,560 A
• Filed: 03/05/1997
• Issued: 10/05/1999
• Est. Priority Date: 03/05/1997
• Status: Expired due to Term

• Current Assignee: GlobalFoundries, Inc.
• Original Assignee: Advanced Micro Devices, Inc.
• Inventors: Kalkunte, Mohan V.
• Primary Examiner(s): Nguyen, Chau
• Assistant Examiner(s): HYUN, SOON D
• Application Number:
  US08/811,485
• Time in Patent Office: 944 Days
• Field of Search: 370/445, 370/446, 370/447, 370/448, 370/462, 370/910, 340/825.05, 340/825.51
• US Class Current: 370/448
• CPC Class Codes: H04L 12/40143 involving priority mechanisms hybrid switching fabrics H04L12/6402; intermediate storage or scheduling H04L49/90; time-division multiplex systems H04J3/00
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
• CPC Class Codes: H04L 12/44 Star or tree networks

Abstract

A multi-level rotating priority scheme for access to the medium of a network by network stations is controlled in a decentralized manner. Each network station maintains its own record of the time interval it must wait following the medium becoming available before it will attempt transmission of data. The network stations modify their time intervals based on information they receive about collisions of data that occur on the network. The time intervals in the individual network stations are eventually modified during operation so that each has different time intervals, and effectively, different priority for accessing the medium. Following a transmission by a network station, the time intervals change in the network stations and the priority rotates.

Claims

1. In network stations coupled to media of a network, a method of accessing the media, comprising:

determining a priority level of a data packet to be transmitted;

determining non-activity on the media;

determining a wait time following the determination of non-activity on the media to transmit the data packet, the wait time being a function of the priority level of the data packet to be transmitted and a current priority of the network station among the network stations on the network for that data priority level; and

transmitting the data packet on the medium after the determined wait time following the determination of non-activity on the media, if there is currently no activity on the media;

further comprising the step of the network stations adjusting their wait times in response to collision identification signals that identify the levels of priority of data packets that collided on the media.

2. The method of claim 1, wherein the step of adjusting includes changing the wait times of the network stations such that a shortest wait time among the network stations for a lower priority level data packet is longer than a longest wait time among the network stations for a higher priority level data packet.

3. The method of claim 2, wherein the step of adjusting includes varying the wait times of the network stations relative to one another such that each network station has a different wait time from the other network stations for each priority level of the data packets to establish different current priorities for each network station relative to the other network stations for each priority level of data packets.

4. The method of claim 3, wherein the step of adjusting includes changing the wait times following a successful transmission of a data packet to rotate the current priorities among the network stations for the priority level of the data packet that was successfully transmitted.

5. The method of claim 4, wherein the wait time is equal to a base time plus an integer multiple of a predetermined time period.

6. The method of claim 5, wherein the base time is an interpacket gap interval and the predetermined time period is a slot time.

7. In network stations coupled to media of a network, a method of accessing the media, comprising:

determining a priority level of a data packet to be transmitted;

determining non-activity on the media;

determining a wait time following the determination of non-activity on the media to transmit the data packet, the wait time being a function of the priority level of the data packet to be transmitted and a current priority of the network station among the network stations on the network for that data priority level; and

transmitting the data packet on the medium after the determined wait time following the determination of non-activity on the media, if there is currently no activity on the media;

wherein the priority levels of data packets include a low priority level and a high priority level, and further comprising the step of generating collision identification signals, said collision identification signals including a signal indicating a collision between a plurality of high priority level data packets, a signal indicating a collision between a plurality of low priority level data packets, and a signal indicating a collision between a high priority level data packet and a low level priority data packet.

8. A method of controlling access by network stations to a medium of a network, comprising the steps of:

initializing a current priority for each network station, for a corresponding data packet to be transmitted by that network station from a selected one of multiple priority levels of data packets, each network station, maintaining its current priority for each corresponding data packet;

each network station attempting access to the medium upon expiration of a period of time following the medium becoming available for transmission, if the medium is still available at the expiration of the period of time, the period of time for that network station being dependent on the current priority for that network station for a priority level of the corresponding data packet to be transmitted by that network station; and

updating each period of time in each network station on the network after transmission of a data packet by one of the network stations, to thereby update the current priority in each network station from the multiple priority levels of data packets.

9. The method of claim 8, wherein the step of updating includes changing the periods of time in the network stations so as to rotate the current priority in the network stations for at least the priority level of the data packet that was transmitted.

10. The method of claim 9, wherein the step of updating includes adjusting the periods of time in response to collision identification signals that identify the priority levels of the data packets that collided on the medium.

11. The method of claim 10, wherein the step of adjusting includes changing the periods of time in the network stations such that a shortest period of time among the network stations for a lower priority level data packet is longer than a longest period of time among the network stations for a higher priority level data packet.

12. The method of claim 11, wherein the step of changing the periods of time includes varying the periods of time of the network stations relative to one another such that each network station has a different period of time from the other network stations for each priority level of the data packets to establish different current priorities for each network station relative to the other network stations for each priority level of data packets.

13. The method of claim 12, wherein each period of time is equal to a base time plus an integer multiple of a predetermined length of time.

14. The method of claim 13, wherein the base time is an interpacket gap interval and the predetermined length of time is a slot time.

15. The method of claim 8, wherein the priority levels of the data packets include a low priority level and a high priority level, and further comprising the step of generating the collision identification signals, said collision identification signals including a signal indicating a collision between a plurality of high priority level data packets, a signal indicating a collision between a plurality of low priority level data packets, and a signal indicating a collision between a high priority level data packet and a low level priority data packet.

16. A network interface for connection with media of a network, comprising:

a carrier sensor sensing deassertion of a carrier on the media;

a programmable timer counting a wait time in response to the sensed deassertion of said carrier, the wait time including an interpacket gap interval and an integer multiple of a slot time;

a memory that stores a plurality of the wait times for the network interface, with a separate wait time provided for each data priority level;

a controller that programs the timer to count the wait time stored in the memory for the data priority level of a data packet to be transmitted by the network interface; and

a transmitter outputting the data packet onto the media in response to a determined absence of activity by said sensor during the wait time.

17. The network interface of claim 16, wherein the controller is responsive to collision identification signals that identify data priority levels of data packets that collide on the media to change the wait times stored in the memory.

18. The network interface of claim 17, wherein the controller includes means for incrementing or decrementing the wait times stored in the memory by an integer multiple of the slot time.