Patent US4538147A successfully refreshed from Google Patents.
US4538147A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Bandwidth allocation in a token controlled loop communications network
Assignee: Unisys Corp
•
Filing: 1984-06-07
•
Granted: 1985-08-27
•
Expires: 2004-06-07
Abstract
Abstract A method of allocating available bandwidth between stations configured in a write token controlled loop communications network. When a station desires to reserve additional bandwidth to itself, it captures the write token and transmits a bandwidth allocation token which includes a field indicating the originating station's amount of currently reserved bandwidth. Each station on the loop adds to the field the amount of its currently reserved bandwidth. When the allocation token arrives back at the originating station, the write token is regenerated and transmitted. If the total amount of currently reserved bandwidth indicated in the allocation token plus the desired additional bandwidth sought to be reserved is less than the allocatable bandwidth, then the reservation is granted. The additional bandwidth desired is then added to the total reserved by the originating station.
Inventors
- 👤 Robert M. Grow
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 12:17
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/42; H04L12/427; H04L12/433
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
152 words
A method of allocating bandwidth in a logical loop communications network, said network including a bus connected set of stations on a broadcast medium wherein a logical ordering of said stations is enforced by passing a write token from one of said stations to another in a predictable order with the last station in the order passing the write token to the first station in the order, each of said stations having associated with it at least one identifier address, said method comprising the steps of: allocating to a number of said stations a portion of the bandwidth available on said logical loop; and reserving for each one of said number of said stations that desires to reserve bandwidth for itself a portion of the allocated bandwidth, wherein the sum of the portions of the allocated bandwidth reserved by all of said number of said stations does not exceed the allocated bandwidth.
Claim 2
Independent Claim
152 words
A method of allocating bandwidth in a logical loop communications network, said network including a bus connected set of stations on a broadcast medium wherein a logical ordering of said stations is enforced by passing a write token from one of said stations to another in a predictable order with the last station in the order passing the write token to the first station in the order, each of said stations having associated with it at least one identifier address, said method comprising the steps of: allocating to a number of said stations a portion of the bandwidth available on said logical loop; and reserving for each one of said number of said stations that desires to reserve bandwidth for itself a portion of the allocated bandwidth, wherein the sum of the portions of the allocated bandwidth reserved by all of said number of said stations does not exceed the allocated bandwidth.
Claim 3
Dependent Claim
116 words
The method in accordance with claim 2 wherein one of said number of said stations desiring to reserve an additional portion of the allocated bandwidth performs the following steps: that one of said number of said stations captures the write token; that one of said number of said stations generates a bandwidth allocation token, the generated bandwidth allocation token including first and second information fields specifying the identifier address of that one of said number of said stations and the portion of the allocated bandwidth currently reserved by that one of said number of said stations, respectively; and that one of said number of said stations transmits the generated bandwidth allocation token onto the logical loop.
Claim 4
Dependent Claim
80 words
The method in accordance with claim 2 wherein one of said number of said stations receiving one of said bandwidth allocation tokens: compares the address in the first information field with its own identifier address; if the two latter mentioned addresses are unequal, the receiving station modifies the second information field by adding to it the portion of the allocated bandwidth currently reserved by the receiving station and then transmits the modified bandwidth allocation token back onto the logical loop.
Claim 5
Dependent Claim
113 words
The method in accordance with claim 3 wherein if the two latter mentioned addresses are equal, the receiving station: compares the amount of bandwidth specified in the second information field plus the additional portion of the allocated bandwidth sought to be reserved by the receiving station with the allocated bandwidth; and if the amount of bandwidth specified in the second information field plus the additional portion of the allocated bandwidth sought to be reserved by the receiving station is less than the allocated bandwidth, the receiving station will add the additional portion of the allocated bandwidth sought to be reserved to the portion of the allocated bandwidth currently reserved by the receiving station.
Claim 6
Dependent Claim
61 words
The method in accordance with claim 4 wherein if the amount of bandwidth specified in the second information field plus the additional portion of the allocated bandwidth sought to be reserved by the receiving station is greater than the allocated bandwidth, the receiving station will transmit a new write token without reserving the additional portion of the allocated bandwidth for itself.
Claim 7
Dependent Claim
87 words
The method in accordance with claim 4 wherein if the amount of bandwidth specified in the second information field plus the additional portion of the allocated bandwidth sought to be reserved by the receiving station is greater than the allocated bandwidth, the receiving station will reserve an additional portion of the allocated bandwidth for itself, the additional portion of the allocated bandwidth reserved by the receiving station being limited to the difference between the allocated bandwidth and the amount of bandwidth specified in the second information field.
Claim 8
Dependent Claim
47 words
The method in accordance with claim 2 further including the step of each one of said number of said stations having a currently reserved portion of the allocated bandwidth which is greater than it needs reducing its reserved portion of the allocated bandwidth to a lesser amount.
Claim 9
Independent Claim
141 words
A method of allocating bandwidth in a loop communications network, said network including a loop-connected set of stations providing data flow unidirectionally from one of said stations to the next, each of said stations having associated with it at least one identifier address, the right of each of said stations to source new data onto the network controlled by passing a write token from one of said stations to another, said method comprising the steps of: allocating to a number of said stations a portion of the bandwidth available on said loop; and reserving for each one of said number of said stations that desires to reserve bandwidth for itself a portion of the allocated bandwidth, wherein the sum of the portions of the allocated bandwidth reserved by all of said number of said stations does not exceed the allocated bandwidth.
Claim 10
Independent Claim
141 words
A method of allocating bandwidth in a loop communications network, said network including a loop-connected set of stations providing data flow unidirectionally from one of said stations to the next, each of said stations having associated with it at least one identifier address, the right of each of said stations to source new data onto the network controlled by passing a write token from one of said stations to another, said method comprising the steps of: allocating to a number of said stations a portion of the bandwidth available on said loop; and reserving for each one of said number of said stations that desires to reserve bandwidth for itself a portion of the allocated bandwidth, wherein the sum of the portions of the allocated bandwidth reserved by all of said number of said stations does not exceed the allocated bandwidth.
Claim 11
Dependent Claim
115 words
The method in accordance with claim 8 wherein one of said number of said stations desiring to reserve an additional portion of the allocated bandwidth performs the following steps: that one of said number of said stations captures the write token; that one of said number of said stations generates a bandwidth allocation token, the generated bandwidth allocation token including first and second information fields specifying the identifier address of that one of said number of said stations and the portion of the allocated bandwidth currently reserved by that one of said number of said stations, respectively; and that one of said number of said stations transmits the generated bandwidth allocation token onto the loop.
Claim 12
Dependent Claim
80 words
The method in accordance with claim 9 wherein each one of said number of said stations receiving one of said bandwidth allocation tokens: compares the address in the first information field with its own identifier address; if the two latter mentioned addresses are unequal, the receiving station modifies the second information field by adding to it the portion of the allocated bandwidth currently reserved by the receiving station and then transmits the modified bandwidth allocation token back onto the loop.
Claim 13
Dependent Claim
113 words
The method in accordance with claim 10 wherein if the two latter mentioned addresses are equal, the receiving station: compares the amount of bandwidth specified in the second information field plus the additional portion of the allocated bandwidth sought to be reserved by said receiving station with the allocated bandwidth; and if the amount of bandwidth specified in the second information field plus the additional portion of the allocated bandwidth sought to be reserved by the receiving station is less than the allocated bandwidth, the receiving station will add the additional portion of the allocated bandwidth sought to be reserved to the portion of the allocated bandwidth currently reserved by the receiving station.
Claim 14
Dependent Claim
61 words
The method in accordance with claim 11 wherein if the amount of bandwidth specified in the second information field plus the additional portion of the allocated bandwidth sought to be reserved by the receiving station is greater than the allocated bandwidth, the receiving station will transmit a new write token without reserving the additional portion of the allocated bandwidth for itself.
Claim 15
Dependent Claim
87 words
The method in accordance with claim 11 wherein if the amount of bandwidth specified in the second information field plus the additional portion of the allocated bandwidth sought to be reserved by the receiving station is greater than the allocated bandwidth, the receiving station will reserve an additional portion of the allocated bandwidth for itself, the additional portion of the allocated bandwidth reserved by the receiving station being limited to the difference between the allocated bandwidth and the amount of bandwidth specified in the second information field.
Claim 16
Dependent Claim
47 words
The method in accordance with claim 9 further including the step of each one of said number of said stations having a currently reserved portion of the allocated bandwidth which is greater than it needs reducing its reserved portion of the allocated bandwidth to a lesser amount.
Claim 17
Independent Claim
276 words
A method of allocating bandwidth in a loop communications network, said network including a loop-connected set of stations providing data flow unidirectionally from one of said stations to the next, each of said stations having associated with it at least one identifier address, a number of said stations being of a Class 1 priority, the right of each of said stations to source new data into the network controlled by passing a write token from one of said stations to another, said method comprising the steps of: allocating to the number of said stations including all of said Class 1 priority stations a first portion (ALLOC) of the bandwidth available on said loop; and reserving for each one of said Class 1 stations that desires to reserve bandwidth for itself a portion of the ALLOC bandwidth, the reservation of portions of the ALLOC bandwidth done in accordance with a bandwidth allocation procedure, wherein the sum of the ALLOC bandwidth reserved by all of said Class 1 stations does not exceed the ALLOC bandwidth, and wherein one of said Class 1 stations desiring to reserve and additional amount of the ALLOC bandwidth performs the following steps: that one of said Class 1 stations captures the write token; that one of said Class 1 stations generates a bandwidth allocation token, the generated bandwidth allocation token including first and second information fields specifying the identifier address of that one of said Class 1 stations and the amount of the ALLOC bandwidth currently reserved by that one of said Class 1 stations, respectively; and that one of said Class 1 stations transmits the generated bandwidth allocation token onto the loop.
Claim 18
Independent Claim
276 words
A method of allocating bandwidth in a loop communications network, said network including a loop-connected set of stations providing data flow unidirectionally from one of said stations to the next, each of said stations having associated with it at least one identifier address, a number of said stations being of a Class 1 priority, the right of each of said stations to source new data into the network controlled by passing a write token from one of said stations to another, said method comprising the steps of: allocating to the number of said stations including all of said Class 1 priority stations a first portion (ALLOC) of the bandwidth available on said loop; and reserving for each one of said Class 1 stations that desires to reserve bandwidth for itself a portion of the ALLOC bandwidth, the reservation of portions of the ALLOC bandwidth done in accordance with a bandwidth allocation procedure, wherein the sum of the ALLOC bandwidth reserved by all of said Class 1 stations does not exceed the ALLOC bandwidth, and wherein one of said Class 1 stations desiring to reserve and additional amount of the ALLOC bandwidth performs the following steps: that one of said Class 1 stations captures the write token; that one of said Class 1 stations generates a bandwidth allocation token, the generated bandwidth allocation token including first and second information fields specifying the identifier address of that one of said Class 1 stations and the amount of the ALLOC bandwidth currently reserved by that one of said Class 1 stations, respectively; and that one of said Class 1 stations transmits the generated bandwidth allocation token onto the loop.
Claim 19
Dependent Claim
79 words
The method in accordance with claim 15 wherein each one of said Class 1 stations receiving one of said bandwidth allocation tokens: compares the address in the first information field with its own identifier address; if the two latter mentioned addresses are unequal, the receiving station modifies the second information field by adding to it the amount of the ALLOC bandwidth currently reserved by the receiving station and then transmits the modified bandwidth allocation token back onto the loop.
Claim 20
Dependent Claim
112 words
The method in accordance with claim 16 wherein if the two latter mentioned addresses are equal, the receiving station: compares the amount of bandwidth specified in the second information field plus the additional amount of the ALLOC bandwidth sought to be reserved by said receiving station with the ALLOC bandwidth; and if the amount of bandwidth specified in the second information field plus the additional amount of the ALLOC bandwidth sought to be reserved by said receiving station is less than the ALLOC bandwidth, the receiving station will add the additional amount of the ALLOC bandwidth sought to be reserved to the amount of ALLOC bandwidth currently reserved by the receiving station.
Claim 21
Dependent Claim
60 words
The method in accordance with claim 17 wherein if the amount of bandwidth specified in the second information field plus the additional amount of the ALLOC bandwidth sought to be reserved by said receiving station is greater than the ALLOC bandwidth, the receiving station will transmit a new write token without reserving the additional amount of ALLOC bandwidth for itself.
Claim 22
Dependent Claim
82 words
The method in accordance with claim 17 wherein if the amount of bandwidth specified in the second information field plus the additional amount of the ALLOC bandwidth sought to be reserved by said receiving station is greater than the ALLOC bandwidth, the receiving station will reserve additional ALLOC bandwidth for itself, the amount of additional ALLOC bandwidth reserved by the receiving station being limited to the difference between the ALLOC bamdwidth and the amount of bandwidth specified in the second information field.
Claim 23
Dependent Claim
45 words
The method in accordance with claim 15 further including the step of each one of said Class 1 stations having a currently reserved amount of ALLOC bandwidth which is greater than it needs reducing the amount of its reserved ALLOC bandwidth to a lesser amount.
References Cited (Backward Citations)
US3903371A
Cited
US4001504A
Cited
US4103288A
Cited
US4107469A
Cited
US4161719A
Cited
US4346440A
Cited
US4237533A
Cited
US4287592A
Cited
US4251880A
Cited
US4335426A
Cited
US4413338A
Cited
US4344180A
Cited
US4320520A
Cited
US4316284A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1988-08-26 | 1989-02-25 | 1989-08-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1992-08-26 | 1993-02-25 | 1993-08-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1996-08-26 | 1997-02-25 | 1997-08-27 | $7700.00 | Window Closed / Lapsed |