Method and arrangement for providing multi-level priority in a rotating priority arrangement for access to medium in an ethernet network
First Claim
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.
4 Assignments
0 Petitions
Accused Products
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.
-
Citations
18 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. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
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. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15)
-
-
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. - View Dependent Claims (17, 18)
-
Specification