US5404424A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Normalized proportional synchronous bandwidth allocation in a token ring network by setting a maximum message transmission time
Assignee: HOUSTON-CLEAR LAKE, University of
•
Filing: 1992-09-22
•
Granted: 1995-04-04
•
Expires: 2012-09-22
Abstract
Abstract A method for real time message transmission in a token ring network is provided. The method initializes each node in the network, including setting a maximum message transmission time Hi such that <IMAGE> is the transmission time of a message in a message stream, Pi is the period length of the message stream, TTRT is the target token rotation time, and tau is the portion of TTRT that is unavailable to transmit messages. The messages are then transmitted when a token arrives at a node for the duration of Hi. Using this method with the timed token protocol, the synchronous messages are guaranteed to be transmitted before their deadlines if the utilization of synchronous messages is no more than 33% of available utilization.
Inventors
- 👤 Wei Zhao
- 👤 Gopal Agrawal
- 👤 Biao Chen
- 👤 Sadegh Davari
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 13:12
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/42; H04L12/427; H04L12/433; H04L12/64
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
100 words
A method for real time synchronous message transmission in a token ring network having a plurality of nodes, comprising the steps of: initializing each node in the network, including setting a maximum message transmission time H i for each node i, ##EQU24## is a transmission time of a message in a message stream, P i is a period length of a message stream, TTRT is a target token rotation time, and τ is a portion of TTRT that is unavailable to transmit messages; and transmitting said message stream for duration of H i when a token arrives at node i.
Claim 2
Independent Claim
100 words
A method for real time synchronous message transmission in a token ring network having a plurality of nodes, comprising the steps of: initializing each node in the network, including setting a maximum message transmission time H i for each node i, ##EQU24## is a transmission time of a message in a message stream, P i is a period length of a message stream, TTRT is a target token rotation time, and τ is a portion of TTRT that is unavailable to transmit messages; and transmitting said message stream for duration of H i when a token arrives at node i.
Claim 3
Dependent Claim
15 words
The method, as set forth in claim 1, wherein said messages transmitted are synchronous messages.
Claim 4
Dependent Claim
51 words
The method, as set forth in claim 1, wherein said initializing step further comprises the steps of: determining a target token rotation time TTRT; setting a token rotation timer for node i to equal to said target token rotation time TTRT; and setting a late counter for node i to zero.
Claim 5
Dependent Claim
46 words
The method, as set forth in claim 3, further comprising the steps of: after said initializing step, decrementing said token rotation timer to zero; incrementing said late counter each time said token rotation timer reaches zero; and determining whether a token has arrived at node i.
Claim 6
Dependent Claim
24 words
The method, as set forth in claim 4, wherein the initializing step further comprises the step of setting a token holding timer to zero.
Claim 7
Dependent Claim
83 words
The method, as set forth in claim 5, further comprising the steps of: determining that said late counter is equal to zero; setting said token holding timer to said token rotation timer; setting said token rotation timer to said target token rotation time; enabling countdown of said token rotation timer; transmitting synchronous messages for time H i ; enabling the countdown of said token holding timer; transmitting asynchronous messages until one of said token rotation timer and said token holding timer reaches zero.
Claim 8
Dependent Claim
135 words
In a token ring network connecting a plurality of nodes, said nodes communicating with one another by transmitting messages, and said nodes transmit said messages only when a token is received, a method for allocating a synchronous maximum message transmission time H i for each node i, the method comprising the steps of: computing for H i , such that: ##EQU25## is a transmission time of a message in a message stream, P i is a predetermined period length of the message stream, TTRT is a predetermined target token rotation time, and τ is a predetermined portion of TTRT that is unavailable to transmit messages; initializing each node i with respective computed H i ; and transmitting said messages when said token is captured by node i for duration of respective computed H i .
Claim 9
Dependent Claim
135 words
In a token ring network connecting a plurality of nodes, said nodes communicating with one another by transmitting messages, and said nodes transmit said messages only when a token is received, a method for allocating a synchronous maximum message transmission time H i for each node i, the method comprising the steps of: computing for H i , such that: ##EQU25## is a transmission time of a message in a message stream, P i is a predetermined period length of the message stream, TTRT is a predetermined target token rotation time, and τ is a predetermined portion of TTRT that is unavailable to transmit messages; initializing each node i with respective computed H i ; and transmitting said messages when said token is captured by node i for duration of respective computed H i .
Claim 10
Dependent Claim
15 words
The method, as set forth in claim 7, wherein said transmitted messages are synchronous messages.
Claim 11
Dependent Claim
137 words
Apparatus for allocating a maximum synchronous message transmission time H i for node i in a token ring network connecting a plurality of nodes, said nodes communicating with one another by transmitting messages, and said nodes transmit said messages only when a token is received, the apparatus comprising: a processor computing for H i , such that: ##EQU26## is a transmission time of a message in a message stream, P i is a predetermined period length of the message stream, TTRT is a predetermined target token rotation time, and τ is a predetermined portion of TTRT that is unavailable to transmit messages; means for initializing each said nodes with respective computed H i ; and means for transmitting said synchronous messages for the duration of respective computed H i when said token is received at node i.
Claim 12
Dependent Claim
137 words
Apparatus for allocating a maximum synchronous message transmission time H i for node i in a token ring network connecting a plurality of nodes, said nodes communicating with one another by transmitting messages, and said nodes transmit said messages only when a token is received, the apparatus comprising: a processor computing for H i , such that: ##EQU26## is a transmission time of a message in a message stream, P i is a predetermined period length of the message stream, TTRT is a predetermined target token rotation time, and τ is a predetermined portion of TTRT that is unavailable to transmit messages; means for initializing each said nodes with respective computed H i ; and means for transmitting said synchronous messages for the duration of respective computed H i when said token is received at node i.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-04-03 | 1998-10-03 | 1999-04-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-04-03 | 2002-10-03 | 2003-04-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-04-03 | 2006-10-03 | 2007-04-04 | $7700.00 | Window Closed / Lapsed |