Patent US4726018A successfully refreshed from Google Patents.
US4726018A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of providing priority access to a transmission communication ring
Assignee: International Business Machines Corp
•
Filing: 1986-08-25
•
Granted: 1988-02-16
•
Expires: 2006-08-25
Abstract
Abstract In a communication system comprising several stations, access to the ring is granted to one station at a time by circulating a token on the ring and updating the priority of the token is disclosed. This invention provides for a first station to transmit a token immediately after it has finished transmitting a frame containing a packet(s) needed to be transmitted from the first station without waiting for the header of the frame to return to the first station. A priority signalling packet is then transmitted on the ring from the first station after the first station transmits the token on the ring. This priority signalling packet contains information as to the particular priority level that the token should be updated to. Finally, the priority level of the token is updated to correspond to the particular priority level when the priority signalling packet reaches the station that holds the token.
Inventors
- 👤 Werner K. Bux
- 👤 Daniel M. Dias
- 👤 Ambuj Goyal
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 13:36
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/42; H04L12/427; H04L12/433
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
188 words
In a communications ring with a plurality of stations interconnected by the ring, wherein each respective station gains access to the ring by seizing a token having a priority level which is within a range of levels, each respective range corresponding to the priority levels of packets needed to be transmitted by each respective station, a method of transmitting the token around the ring and updating the priority level of the token, comprising: (a) transmitting the token on the ring from a first station of the ring immediately after the first station transmits a frame containing a packet needed to be transmitted, without waiting for the header of the frame to return to the first station; (b) transmitting on the ring a priority signalling packet from the first station after the first station transmits the token on the ring, the signalling packet containing information as to a particular priority level that the token should be updated to; and (c) changing the priority level of the token to correspond to the particular priority level when the priority signalling packet reaches the station of the ring that holds the token.
Claim 2
Dependent Claim
188 words
In a communications ring with a plurality of stations interconnected by the ring, wherein each respective station gains access to the ring by seizing a token having a priority level which is within a range of levels, each respective range corresponding to the priority levels of packets needed to be transmitted by each respective station, a method of transmitting the token around the ring and updating the priority level of the token, comprising: (a) transmitting the token on the ring from a first station of the ring immediately after the first station transmits a frame containing a packet needed to be transmitted, without waiting for the header of the frame to return to the first station; (b) transmitting on the ring a priority signalling packet from the first station after the first station transmits the token on the ring, the signalling packet containing information as to a particular priority level that the token should be updated to; and (c) changing the priority level of the token to correspond to the particular priority level when the priority signalling packet reaches the station of the ring that holds the token.
Claim 3
Dependent Claim
192 words
In a communications ring with a plurality of stations interconnected by the ring, wherein each respective station gains access to the ring by seizing a token having a priority level which is within a range of levels, each respective range corresponding to the priority levels of packets needed to be transmitted by each respective station, a method of transmitting the token around the ring and updating the priority level of the token, comprising: (a) transmitting the token on the ring from a first station of the ring immediately after the first station transmits a frame containing a packet needed to be transmitted, without waiting for the header of the frame to return to the first station; (b) transmitting on the ring an additional priority signalling packet from any station, other than said first station, that has a higher priority packet to send, the additional signalling packet containing information as to a particular priority level that the token should be updated to; and (c) changing the priority level of the token to correspond to the particular priority level when the priority signalling packet reaches the station of the ring that holds the token.
Claim 4
Dependent Claim
192 words
In a communications ring with a plurality of stations interconnected by the ring, wherein each respective station gains access to the ring by seizing a token having a priority level which is within a range of levels, each respective range corresponding to the priority levels of packets needed to be transmitted by each respective station, a method of transmitting the token around the ring and updating the priority level of the token, comprising: (a) transmitting the token on the ring from a first station of the ring immediately after the first station transmits a frame containing a packet needed to be transmitted, without waiting for the header of the frame to return to the first station; (b) transmitting on the ring an additional priority signalling packet from any station, other than said first station, that has a higher priority packet to send, the additional signalling packet containing information as to a particular priority level that the token should be updated to; and (c) changing the priority level of the token to correspond to the particular priority level when the priority signalling packet reaches the station of the ring that holds the token.
Claim 5
Dependent Claim
242 words
In a communications ring with a plurality of stations interconnected by the ring, wherein each respective station gains access to the ring by seizing a token having a priority level which is within a range of levels, each respective range corresponding to the priority levels of packets needed to be transmitted by each respective station, a method of transmitting the token around the ring and updating the priority level of the token, comprising: (a) transmitting the token on the ring from a first station of the ring immediately after the first station transmits a frame containing a packet needed to be transmitted, without waiting for the header of the frame to return to the first station; (b) transmitting on the ring a priority signalling packet from the first station after the first station transmits the token on the ring, the signalling packet containing information as to a particular priority level that a token should be updated to; (c) transmitting on the ring an additional priority signalling packet from any station, other than said first station, that has a higher priority packet to send, the additional signalling packet containing information as to a particular priority level that the token should be updated to; and (d) changing the priority level of the token to correspond to the particular priority level of any of the above priority signalling packets when that respective priority signalling packet reaches the station of the ring that holds the token.
Claim 6
Dependent Claim
242 words
In a communications ring with a plurality of stations interconnected by the ring, wherein each respective station gains access to the ring by seizing a token having a priority level which is within a range of levels, each respective range corresponding to the priority levels of packets needed to be transmitted by each respective station, a method of transmitting the token around the ring and updating the priority level of the token, comprising: (a) transmitting the token on the ring from a first station of the ring immediately after the first station transmits a frame containing a packet needed to be transmitted, without waiting for the header of the frame to return to the first station; (b) transmitting on the ring a priority signalling packet from the first station after the first station transmits the token on the ring, the signalling packet containing information as to a particular priority level that a token should be updated to; (c) transmitting on the ring an additional priority signalling packet from any station, other than said first station, that has a higher priority packet to send, the additional signalling packet containing information as to a particular priority level that the token should be updated to; and (d) changing the priority level of the token to correspond to the particular priority level of any of the above priority signalling packets when that respective priority signalling packet reaches the station of the ring that holds the token.
Claim 7
Dependent Claim
38 words
A method as recited in claim 3, wherein the priority signalling packet, transmitted from a voice controller attached to the ring, with information that the token should be updated to a priority level that corresponds to synchronous data.
Claim 8
Dependent Claim
14 words
A method as recited in claim 4, wherein the synchronous data is voice data.
Claim 9
Dependent Claim
332 words
In a communications ring with a plurality of voice stations, data stations and a voice controller attached thereto, each station having a priority level assigned thereto if it has a packet to transmit, the voice stations having priority levels different from that of the data stations, a method of providing priority access for transmitting synchronous data and asynchronous data between the voice and data stations of the ring, each station gaining access to the ring by seizing a token with a priority level equal to the assigned priority level of the respective station, the method comprising the steps of: (a) transmitting the token on the ring from a first station of the ring immediately after the first station transmits a frame containing a packet needed to be transmitted, without waiting for the header of the frame to return to the first station; (b) transmitting on the ring a priority signalling packet which contains information as to a particular priority level that a token should be updated to, the signalling packet being periodically transmitted from the voice controller with a priority level corresponding to a priority level of the voice controller, the signalling packet also being transmitted from a data station after receiving the header of the last frame that the data station has transmitted on the ring, the header containing information as to the need of a data station, of a given priority level, to transmit a data packet, the signalling packet being used to update the priority level of the token that has been seized by a station attached to the ring; (c) changing the priority level of the token to correspond to the particular priority level when the priority signalling packet reaches the station that holds the token; and (d) changing the priority of the token, using the voice controller, to the priority level corresponding to voice traffic when the voice controller receives the token for the first time after having transmitted the priority signalling packet as in step (b).
Claim 10
Dependent Claim
332 words
In a communications ring with a plurality of voice stations, data stations and a voice controller attached thereto, each station having a priority level assigned thereto if it has a packet to transmit, the voice stations having priority levels different from that of the data stations, a method of providing priority access for transmitting synchronous data and asynchronous data between the voice and data stations of the ring, each station gaining access to the ring by seizing a token with a priority level equal to the assigned priority level of the respective station, the method comprising the steps of: (a) transmitting the token on the ring from a first station of the ring immediately after the first station transmits a frame containing a packet needed to be transmitted, without waiting for the header of the frame to return to the first station; (b) transmitting on the ring a priority signalling packet which contains information as to a particular priority level that a token should be updated to, the signalling packet being periodically transmitted from the voice controller with a priority level corresponding to a priority level of the voice controller, the signalling packet also being transmitted from a data station after receiving the header of the last frame that the data station has transmitted on the ring, the header containing information as to the need of a data station, of a given priority level, to transmit a data packet, the signalling packet being used to update the priority level of the token that has been seized by a station attached to the ring; (c) changing the priority level of the token to correspond to the particular priority level when the priority signalling packet reaches the station that holds the token; and (d) changing the priority of the token, using the voice controller, to the priority level corresponding to voice traffic when the voice controller receives the token for the first time after having transmitted the priority signalling packet as in step (b).
Claim 11
Independent Claim
447 words
A method of providing priority access to a communications ring for stations interconnected by the ring for transmitting information between the stations, comprising the steps of: (a) transmitting a token around the ring with a first priority level; (b) seizing the token by a first station of the ring having a first packet to send, if the token reaches the first station, and if the first designated priority level of the token is equal to or less than the priority level of the first packet; (c) transmitting the first packet around the ring from the first station after the token was seized by the first station; (d) transmitting the token with a second priority level from the first station, which seized the token, immediately after transmitting the first packet as in steps (c), without waiting for the header of the frame containing the first packet to return to the first station that transmitted the first packet; (e) changing at least one priority signalling bit in the frame containing the first packet to correspond to a higher priority level of any packet needed to be transmitted by any station of the ring, the higher priority level being a priority level higher than the priority level indicated by the priority signalling bits of the frame containing the first packet at the time the frame is initially transmitted from the first station, no priority signalling bit being changed if there is no packet with a higher priority level that needs to be transmitted; (f) transmitting a priority signalling packet around the ring with the priority signalling bits, of the priority signalling packet, indicating said higher level of steps (e); (g) seizing the token by a second station of the ring when the token reaches the second station, if the second station has a second packet to send with a priority level greater than or equal to the second priority level; (h) changing, if the priority level of the token is lower than said higher level of step (e), the priority level of the token when the signalling packet reaches the second station, which has seized the token of the ring, the priority level of the token being changed to said higher level of step (e), which higher level is indicated by the priority signalling bits of the priority signalling packet; and (i) transmitting the token around the ring, from the second station, immediately after the second station transmits the second packet without waiting for the header of the frame containing the second packet to return to the second station, and repeating steps (b) through (h), but with the first priority level being changed to said higher level of step (e).
Claim 12
Independent Claim
447 words
A method of providing priority access to a communications ring for stations interconnected by the ring for transmitting information between the stations, comprising the steps of: (a) transmitting a token around the ring with a first priority level; (b) seizing the token by a first station of the ring having a first packet to send, if the token reaches the first station, and if the first designated priority level of the token is equal to or less than the priority level of the first packet; (c) transmitting the first packet around the ring from the first station after the token was seized by the first station; (d) transmitting the token with a second priority level from the first station, which seized the token, immediately after transmitting the first packet as in steps (c), without waiting for the header of the frame containing the first packet to return to the first station that transmitted the first packet; (e) changing at least one priority signalling bit in the frame containing the first packet to correspond to a higher priority level of any packet needed to be transmitted by any station of the ring, the higher priority level being a priority level higher than the priority level indicated by the priority signalling bits of the frame containing the first packet at the time the frame is initially transmitted from the first station, no priority signalling bit being changed if there is no packet with a higher priority level that needs to be transmitted; (f) transmitting a priority signalling packet around the ring with the priority signalling bits, of the priority signalling packet, indicating said higher level of steps (e); (g) seizing the token by a second station of the ring when the token reaches the second station, if the second station has a second packet to send with a priority level greater than or equal to the second priority level; (h) changing, if the priority level of the token is lower than said higher level of step (e), the priority level of the token when the signalling packet reaches the second station, which has seized the token of the ring, the priority level of the token being changed to said higher level of step (e), which higher level is indicated by the priority signalling bits of the priority signalling packet; and (i) transmitting the token around the ring, from the second station, immediately after the second station transmits the second packet without waiting for the header of the frame containing the second packet to return to the second station, and repeating steps (b) through (h), but with the first priority level being changed to said higher level of step (e).
Claim 13
Dependent Claim
19 words
A method as recited in claim 7, wherein a priority level can only assume one of three possible values.
Claim 14
Dependent Claim
18 words
A method as recited in claim 7, wherein the token is at least one bit in a frame.
Claim 15
Dependent Claim
35 words
A method as recited in claim 7, wherein the frame, containing the token, comprises a start delimiter, an access control field and an end delimiter, the token being a bit in the access control field.
Claim 16
Dependent Claim
20 words
A method as recited in claim 7, wherein the priority signalling packet comprises a frame header and an abort sequence.
Claim 17
Dependent Claim
54 words
A method as recited in claim 7, wherein the priority signalling packet is transmitted around the ring immediately after the header of the frame containing the first packet is transmitted back to the first station without waiting for the rest of the frame containing the first packet to be received by the first station.
Claim 18
Dependent Claim
35 words
A method as recited in claim 7, wherein the priority signalling packet transmitted around the ring in step (f) comprises the frame header of the frame containing the first packet followed by an abort sequence.
Claim 19
Dependent Claim
64 words
A method as recited in claim 7, wherein the token is released from the second station as soon as the priority signalling packet reaches the second station without waiting for the second station to finish transmitting the second packet, if the priority level, indicated by the priority signalling bits in the priority signalling packet, is greater than the priority level of the second packet.
Claim 20
Dependent Claim
47 words
A method as recited in claim 7, wherein the token is released from the second station immediately after the second packet is transmitted from the second station without waiting for the header of the second packet to return to the second station that transmitted the second packet.
Claim 21
Dependent Claim
51 words
A method as recited in claim 7, wherein a monitor bit is set to indicate that a priority signalling bit has been changed as in step (e), and wherein the monitor bit is set to indicate that the priority signalling packet has been transmitted as in step (f) of claim 7.
Claim 22
Dependent Claim
138 words
A method, as recited in claim 7, wherein priority signalling packets are removed from the ring, which comprises a monitor, comprising the steps of: setting a monitor bit to indicate that a priority signalling bit has been changed as in step (e) of claim 7, if said priority signalling bit had been changed as in claim 7; setting the monitor bit to indicate that the priority signalling packet has been transmitted as in step (f) of claim 7, if said priority signalling packet has been transmitted as in claim 7; delaying the monitor by a fixed number of bytes so the monitor can recognize the priority signalling packets; and removing the priority signalling packets after the priority signalling packets has passed the monitor for the second time without any new reservations made, and without completely purging the ring.
Claim 23
Dependent Claim
16 words
A method, as recited in claim 17, wherein the fixed number of bytes is approximately 3.
Claim 24
Dependent Claim
34 words
A method, as recited in claim 17, wherein a monitor detects the number of times that the frame passes the monitor unchanged with a monitor bit in the access control field of the frame.
Claim 25
Dependent Claim
360 words
In a communication ring with a plurality of stations attached thereto, and with each station capable of having an assigned priority level from one of three possible levels, a method of providing priority access to the ring for sending information between the stations, the method comprising the steps of: (a) transmitting a token around the ring with a first priority level, the token being a bit in a frame comprising a start delimiter, an access control field and an end delimiter, the bit being in the access control field; (b) seizing the token by a first station of the ring having a first packet to send, if the token reaches the first station and if the priority level of the token is equal to or less than the assigned priority level of the first station; (c) transmitting the first packet from the first station on the ring after the token was seized by the first station; (d) transmitting the token with a second priority level from the first station on the ring, immediately after transmitting the first packet, as in step (c), without waiting; (e) seizing the token by a second station of the ring when the token reaches the second station, if the second station has a packet to transmit and the priority level assigned to the second station is greater than or equal to the second priority level; (f) changing, if the priority level of the token is lower than said highest level of step (e), the priority level of the token when the signalling packet reaches the second station, which has seized the token of the ring, the priority level of the token being changed to said highest level of step (e), which highest level is indicated by the priority signalling bits of the priority signalling packet; and (g) transmitting the token around the ring, from the second station, immediately after the second station transmits the second packet without waiting for the header of the frame containing the second packet to return to the second station, and repeating steps (b) through (h), but with the first priority level being changed to said highest level of step (e).
Claim 26
Dependent Claim
360 words
In a communication ring with a plurality of stations attached thereto, and with each station capable of having an assigned priority level from one of three possible levels, a method of providing priority access to the ring for sending information between the stations, the method comprising the steps of: (a) transmitting a token around the ring with a first priority level, the token being a bit in a frame comprising a start delimiter, an access control field and an end delimiter, the bit being in the access control field; (b) seizing the token by a first station of the ring having a first packet to send, if the token reaches the first station and if the priority level of the token is equal to or less than the assigned priority level of the first station; (c) transmitting the first packet from the first station on the ring after the token was seized by the first station; (d) transmitting the token with a second priority level from the first station on the ring, immediately after transmitting the first packet, as in step (c), without waiting; (e) seizing the token by a second station of the ring when the token reaches the second station, if the second station has a packet to transmit and the priority level assigned to the second station is greater than or equal to the second priority level; (f) changing, if the priority level of the token is lower than said highest level of step (e), the priority level of the token when the signalling packet reaches the second station, which has seized the token of the ring, the priority level of the token being changed to said highest level of step (e), which highest level is indicated by the priority signalling bits of the priority signalling packet; and (g) transmitting the token around the ring, from the second station, immediately after the second station transmits the second packet without waiting for the header of the frame containing the second packet to return to the second station, and repeating steps (b) through (h), but with the first priority level being changed to said highest level of step (e).
References Cited (Backward Citations)
US4602365A
Cited
US4680757A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-02-15 | 1991-08-17 | 1992-02-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-02-15 | 1995-08-17 | 1996-02-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-02-15 | 1999-08-17 | 2000-02-16 | $7700.00 | Window Closed / Lapsed |