US4445116A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for allocating bandwidth between stations in a local area network
Assignee: Unisys Corp
•
Filing: 1982-09-03
•
Granted: 1984-04-24
•
Expires: 2002-09-03
Abstract
Abstract Disclosed in 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 or 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 04:14
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/42; H04L12/427; H04L12/433
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
219 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 being capable of passing data through itself along the loop, extracting data from the loop or injecting data into the loop, each of said stations having associated with it at least one identifier address, each of said stations being assigned a Class 1 priority, a Class 2 priority, or both of said Class 1 and Class 2 priorities, 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 set of 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 first portion (ALLOC) of bandwidth, the reservation of portions of the first portion (ALLOC) of bandwidth done in accordance with a bandwidth allocation procedure, wherein the sum of the bandwidth reserved by all of said Class 1 stations does not exceed the first portion (ALLOC) of the bandwidth.
Claim 2
Independent Claim
219 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 being capable of passing data through itself along the loop, extracting data from the loop or injecting data into the loop, each of said stations having associated with it at least one identifier address, each of said stations being assigned a Class 1 priority, a Class 2 priority, or both of said Class 1 and Class 2 priorities, 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 set of 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 first portion (ALLOC) of bandwidth, the reservation of portions of the first portion (ALLOC) of bandwidth done in accordance with a bandwidth allocation procedure, wherein the sum of the bandwidth reserved by all of said Class 1 stations does not exceed the first portion (ALLOC) of the bandwidth.
Claim 3
Dependent Claim
68 words
The method in accordance with claim 1 wherein one of said Class 1 stations desiring to reserve an 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; and that one of said Class 1 stations transmits the generated bandwidth allocation token onto the loop.
Claim 4
Dependent Claim
48 words
The method in accordance with claim 2 wherein the generated bandwidth allocation token includes first and second information fields specifying the identifier address of that one of class 1 stations and the amount of the ALLOC bandwidth currently reserved by that one of said Class 1 stations, respectively.
Claim 5
Dependent Claim
79 words
The method in accordance with claim 3 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 amont of the ALLOC bandwidth currently reserved by the receiving station and then retransmits the modified bandwidth allocation token back onto the loop.
Claim 6
Dependent Claim
112 words
The method in accordance with claim 4 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 for that receiving station.
Claim 7
Dependent Claim
62 words
The method in accordance with claim 5 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 regenerate and transmit a new write token without reserving the additional amount of ALLOC bandwidth for itself.
Claim 8
Dependent Claim
82 words
The method in accordance with claim 5 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 received station being limited to the difference between the ALLOC bandwidth and the amount of bandwidth specified in the second information field.
Claim 9
Dependent Claim
23 words
The method in accordance with claim 5 further including the additonal step of the receiving station regenerating and transmitting a new write token.
Claim 10
Dependent Claim
23 words
The method in accordance with claim 7 further including the additional step of the receiving station generating and transmitting a new write token.
Claim 11
Dependent Claim
45 words
The method in accordance with claim 2 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.
Claim 12
Dependent Claim
51 words
The method in accordance with claim 5 wherein if the amount of bandwidth specified in the second information field is greater than the ALLOC bandwidth, the receiving station will reduce its currently reserved amount of ALLOC bandwidth by the difference between the bandwidth specified in the second information field and ALLOC.
Claim 13
Dependent Claim
61 words
The method in accordance with claim 3 wherein each 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; and if the two latter mentioned addresses are unequal, the receiving station compares the amount of bandwidth specified in the second information field with the ALLOC bandwidth.
Claim 14
Dependent Claim
105 words
The method in accordance with claim 12 wherein if the amount of bandwidth in the second information field is greater than the ALLOC bandwidth, the receiving station will reduce the amount of its currently reserved ALLOC bandwidth by: the difference between the ALLOC bandwidth and the amount of ALLOC bandwidth currently reserved by the receiving station if the difference is less than or equal to the current amount of ALLOC bandwidth reserved by the receiving station, or the current amount of ALLOC bandwidth reserved by the receiving station if the difference is greater than the current amount of ALLOC bandwidth reserved by the receiving station.
Claim 15
Dependent Claim
53 words
The method in accordance with claim 13 further including the steps of: the receiving station modifying the second information field by substracting from it the amount of ALLOC bandwidth it has reduced its currently reserved amount of ALLOC bandwidth by; and the receiving station retransmitting the modified allocation token back onto the loop.
Claim 16
Dependent Claim
109 words
The method in accordance with claim 1 wherein one of said Class 1 stations desiring to reserve an 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 17
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 retransmits the modified bandwidth allocation token back onto the loop.
Claim 18
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 for that receiving station.
Claim 19
Dependent Claim
62 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 regenerate and transmit a new write token without reserving the additional amount of ALLOC bandwidth for itself.
Claim 20
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 received station being limited to the difference between the ALLOC bandwidth and the amount of bandwidth specified in the second information field.
Claim 21
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 amont of its reserved ALLOC bandwidth to a lesser amount.
Claim 22
Independent Claim
209 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 being capable of passing data through itself along the loop, extracting data from the loop or injecting data into the loop, each of said stations having associated with it at least one identifier address, a number of said set of 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 desired to reserve bandwidth for itself a portion of the first portion (ALLOC) of bandwidth, the reservation of portions of the first portion (ALLOC) of bandwidth done in accordance with a bandwidth allocation procedure, wherein the sum of the bandwidth reserved by all of said Class 1 stations does not exceed the first portion (ALLOC) of the bandwidth.
Claim 23
Independent Claim
209 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 being capable of passing data through itself along the loop, extracting data from the loop or injecting data into the loop, each of said stations having associated with it at least one identifier address, a number of said set of 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 desired to reserve bandwidth for itself a portion of the first portion (ALLOC) of bandwidth, the reservation of portions of the first portion (ALLOC) of bandwidth done in accordance with a bandwidth allocation procedure, wherein the sum of the bandwidth reserved by all of said Class 1 stations does not exceed the first portion (ALLOC) of the bandwidth.
Claim 24
Independent Claim
219 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 being capable of passing data through itself along the logical loop, extracting data from the loop or injecting data into the logical loop, each of said stations having associated with at least one identifier address, a number of said stations being of a Class 1 priority, 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 logical loop; and reserving for each one of said Class 1 stations that desires to reserve bandwidth for itself a portion of the first portion (ALLOC) of bandwidth, the reservation of portions of the first portion (ALLOC) of bandwidth done in accordance with a bandwidth allocation procedure, wherein the sum of the bandwidth received by all of said Class 1 stations does not exceed the first portion (ALLOC) of the bandwidth.
Claim 25
Independent Claim
219 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 being capable of passing data through itself along the logical loop, extracting data from the loop or injecting data into the logical loop, each of said stations having associated with at least one identifier address, a number of said stations being of a Class 1 priority, 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 logical loop; and reserving for each one of said Class 1 stations that desires to reserve bandwidth for itself a portion of the first portion (ALLOC) of bandwidth, the reservation of portions of the first portion (ALLOC) of bandwidth done in accordance with a bandwidth allocation procedure, wherein the sum of the bandwidth received by all of said Class 1 stations does not exceed the first portion (ALLOC) of the bandwidth.
Claim 26
Dependent Claim
110 words
The method in accordance with claim 22 wherein one of said Class 1 stations desiring to reserve an 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 logical loop.
References Cited (Backward Citations)
US3903371A
Cited
US4001504A
Cited
US4103288A
Cited
US4107469A
Cited
US4161719A
Cited
US4346440A
Cited
US4237553A
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) | 1987-04-24 | 1987-10-24 | 1988-04-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1991-04-24 | 1991-10-24 | 1992-04-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1995-04-24 | 1995-10-24 | 1996-04-24 | $7700.00 | Window Closed / Lapsed |