US4944038A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for utilization of dual latency stations for performance improvement of token ring networks
Assignee: SIMON FRASER UNIVERSITY SIMON FRASER UNIVERSITY A BRITISH COLUMBIA CANADA CORP
•
Filing: 1988-05-31
•
Granted: 1990-07-24
•
Expires: 2008-05-31
Abstract
Abstract This invention is directed to a method and apparatus for improving the performance of a token ring network. More particularly, the method and apparatus involve bypassing the encode-decode step in a station in a token ring network thereby enabling the station to function at a lower latency state whenever the station has an empty message queue. A method of reducing time delay in the stations of a token ring network which comprises bypassing the encode and decode steps in a station whenever that station has an empty message queue.
Inventors
- 👤 R. H. Stephen Hardy
- 👤 Ian R. Radziejewski
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 16:32
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/42; H04L12/427; H04L12/433
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
159 words
A method of reducing station latency in a token ring network having a bus for sequentially transmitting encoded, addressable tokens between a plurality of individually addressable network stations connected to said bus, said method comprising performing, upon receipt of a token at any of said stations, the steps of: (a) determining whether said receiving station has a message waiting for transmission on said bus; (b) if said receiving station does have a message waiting for transmission on said bus, decoding said received token for use by said receiving station; and, (c) if said receiving station does not have a message waiting for transmission on said bus, recoupling said received token onto said bus for transmission to the next sequential network station; wherein said received token includes one or more flags for indicating the availability of said token for message transmission, said method further comprising, in step (c), prior to recoupling of said token onto said bus, clearing said flags.
Claim 2
Independent Claim
159 words
A method of reducing station latency in a token ring network having a bus for sequentially transmitting encoded, addressable tokens between a plurality of individually addressable network stations connected to said bus, said method comprising performing, upon receipt of a token at any of said stations, the steps of: (a) determining whether said receiving station has a message waiting for transmission on said bus; (b) if said receiving station does have a message waiting for transmission on said bus, decoding said received token for use by said receiving station; and, (c) if said receiving station does not have a message waiting for transmission on said bus, recoupling said received token onto said bus for transmission to the next sequential network station; wherein said received token includes one or more flags for indicating the availability of said token for message transmission, said method further comprising, in step (c), prior to recoupling of said token onto said bus, clearing said flags.
Claim 3
Independent Claim
159 words
A method of reducing station latency in a token ring network having a bus for sequentially transmitting encoded, addressable tokens between a plurality of individually addressable network stations connected to said bus, said method comprising performing, upon receipt of a token at any of said stations, the steps of: (a) determining whether said receiving station has a message waiting for transmission on said bus; (b) if said receiving station does have a message waiting for transmission on said bus, decoding said received token for use by said receiving station; and, (c) if said receiving station does not have a message waiting for transmission on said bus, recoupling said received token onto said bus for transmission to the next sequential network station; wherein said receive token includes one or more flags for indicating the availability of said token for message transmission, said method further comprising, in step (b), prior to recoupling of said token onto said bus, setting said flags.
Claim 4
Independent Claim
159 words
A method of reducing station latency in a token ring network having a bus for sequentially transmitting encoded, addressable tokens between a plurality of individually addressable network stations connected to said bus, said method comprising performing, upon receipt of a token at any of said stations, the steps of: (a) determining whether said receiving station has a message waiting for transmission on said bus; (b) if said receiving station does have a message waiting for transmission on said bus, decoding said received token for use by said receiving station; and, (c) if said receiving station does not have a message waiting for transmission on said bus, recoupling said received token onto said bus for transmission to the next sequential network station; wherein said receive token includes one or more flags for indicating the availability of said token for message transmission, said method further comprising, in step (b), prior to recoupling of said token onto said bus, setting said flags.
Claim 5
Independent Claim
152 words
A method of reducing station latency in a token ring network having a bus for sequentially transmitting encoded, addressable tokens between a plurality of individually addressable network stations connected to said bus, said method comprising performing, upon receipt of a token at any of said stations, the steps of: (a) determining whether said receiving station has a message waiting for transmission on said bus; (b) if said receiving station does have a message waiting for transmission on said bus, decoding said received token for use by said receiving station; and, (c) if said receiving station does not have a message waiting for transmission on said bus, recoupling said received token onto said bus for transmission to the next sequential network station; further comprising in step (c), prior to recoupling of said token onto said bus, applying a clock signal to said token to synchronize said token with a predefined network clock standard.
Claim 6
Independent Claim
152 words
A method of reducing station latency in a token ring network having a bus for sequentially transmitting encoded, addressable tokens between a plurality of individually addressable network stations connected to said bus, said method comprising performing, upon receipt of a token at any of said stations, the steps of: (a) determining whether said receiving station has a message waiting for transmission on said bus; (b) if said receiving station does have a message waiting for transmission on said bus, decoding said received token for use by said receiving station; and, (c) if said receiving station does not have a message waiting for transmission on said bus, recoupling said received token onto said bus for transmission to the next sequential network station; further comprising in step (c), prior to recoupling of said token onto said bus, applying a clock signal to said token to synchronize said token with a predefined network clock standard.
Claim 7
Dependent Claim
168 words
In a token ring network having a bus for transmitting encoded, addressable tokens sequentially between a plurality of individually addressable network stations connected to said bus, each of said stations comprising: (a) a decoder for decoding tokens received from other network stations; (b) a receiver coupled to said decoder for receiving decoded tokens addressed to said station; (c) an encoder for encoding tokens for transmission to other network stations; and, (d) a repeater for coupling encoded, addressed tokens onto said bus; the improvement wherein each of said stations further comprises: (e) message indicator means for indicating whether or not said station has a message waiting for transmission on said bus; and, (f) bypass means for bypassing said encoder and said decoder by coupling directly to said repeater encoded, addressed tokens which are received by said station if: (i) said message indicator means indicates that said station does not have a message waiting for transmission on said bus; and, (ii) said received token is not addressed to said station.
Claim 8
Dependent Claim
168 words
In a token ring network having a bus for transmitting encoded, addressable tokens sequentially between a plurality of individually addressable network stations connected to said bus, each of said stations comprising: (a) a decoder for decoding tokens received from other network stations; (b) a receiver coupled to said decoder for receiving decoded tokens addressed to said station; (c) an encoder for encoding tokens for transmission to other network stations; and, (d) a repeater for coupling encoded, addressed tokens onto said bus; the improvement wherein each of said stations further comprises: (e) message indicator means for indicating whether or not said station has a message waiting for transmission on said bus; and, (f) bypass means for bypassing said encoder and said decoder by coupling directly to said repeater encoded, addressed tokens which are received by said station if: (i) said message indicator means indicates that said station does not have a message waiting for transmission on said bus; and, (ii) said received token is not addressed to said station.
Claim 9
Dependent Claim
49 words
The improved token ring of claim 4, wherein (a) said received, encoded token includes one or more flags for indicating the availability of said token for message transmission; and, (b) each of said stations further comprises logic means for setting or clearing said flags upon receipt of said token.
Claim 10
Dependent Claim
28 words
The improved token ring of claim 4, wherein each of said stations further comprises clock means for synchronizing said encoded, addressed tokens with a predefined network clock standard.
References Cited (Backward Citations)
US31852A
Cited
US4293948A
Cited
USRE31852E
Cited
USRE31852F1
Cited
US4195351A
Cited
US4514841A
Cited
US4554673A
Cited
US4604742A
Cited
US4623884A
Cited
US4698804A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-07-23 | 1994-01-22 | 1994-07-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-07-23 | 1998-01-22 | 1998-07-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-07-23 | 2002-01-22 | 2002-07-24 | $7700.00 | Window Closed / Lapsed |