US5367517A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system of requesting resources in a packet-switched network with minimal latency
Assignee: International Business Machines Corp
•
Filing: 1992-12-16
•
Granted: 1994-11-22
•
Expires: 2012-12-16
Abstract
Abstract A fast bandwidth reservation method and system used in packet-switched networks that reserve bandwidth for a data transfer over links in a path between a source node, at least one intermediate node, and a destination node with minimal latency where the source node desires to send data to the destination node along the specific path using at least a minimum bandwidth and up to a maximum bandwidth. The goal of the method and system is to reserve bandwidth for a data transfer in the minimal amount of time. No link on the path between the source node and destination node has more bandwidth allocated for the source node than the minimum allocated for the previous forward links on the path. Links on the path between the source node and destination node have their bandwidth allocation for the data transfer adjusted based on the final minimum bandwidth allocated for the data transfer.
Inventors
- 👤 Israel Cidon
- 👤 Inder S. Gopal
- 👤 Roch A. Guerin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 17:47
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L2012/5629; H04L2012/5631; H04L2012/5632; H04L2012/5634
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
183 words
A method of requesting resources in a communications network with minimal latency, said method comprising the steps of: (a) transmitting a request packet in a path from a source node through at least one intermediate node towards a destination node, said nodes coupled by respective links and said request packet containing a request for resources to complete a requested transmission along the path to the destination node; and (b) comparing the request for resources in the request packet to the available resources of a selected link in the path and (1) decreasing the available resources of the selected link by the request for resources in the request packet and sending the request packet forward in the path when the available resources of the selected link is at least equal to the request for resources and (2) modifying the request packet to form a modified request packet indicating that no resources are to be reserved for the request packet when the available resources of the selected link is less than the request for resources and sending the modified request packet forward in the path.
Claim 2
Independent Claim
183 words
A method of requesting resources in a communications network with minimal latency, said method comprising the steps of: (a) transmitting a request packet in a path from a source node through at least one intermediate node towards a destination node, said nodes coupled by respective links and said request packet containing a request for resources to complete a requested transmission along the path to the destination node; and (b) comparing the request for resources in the request packet to the available resources of a selected link in the path and (1) decreasing the available resources of the selected link by the request for resources in the request packet and sending the request packet forward in the path when the available resources of the selected link is at least equal to the request for resources and (2) modifying the request packet to form a modified request packet indicating that no resources are to be reserved for the request packet when the available resources of the selected link is less than the request for resources and sending the modified request packet forward in the path.
Claim 3
Independent Claim
189 words
A method of requesting resources in a communications network with minimal latency, said method comprising the steps of: (a) transmitting a request packet forward in a path from a source node through at least one intermediate node towards a destination node and backwards in the path, said nodes coupled by respective links and said request packet containing a request for resources to complete a requested transmission along the path to the destination node; and (b) comparing the request for resources in the request packet sent forward in the path to the available resources of a selected link in the path and (1) decreasing the available resources of the selected link by the request for resources in the request packet and sending the request packet forward in the path when the available resources of the selected link is at least equal to the request for resources and (2) modifying the request for resources in the request packet to zero to form a modified equest packet and sending the modified request packet backward in the path when the available resources of the selected link is less than the request for resources.
Claim 4
Independent Claim
189 words
A method of requesting resources in a communications network with minimal latency, said method comprising the steps of: (a) transmitting a request packet forward in a path from a source node through at least one intermediate node towards a destination node and backwards in the path, said nodes coupled by respective links and said request packet containing a request for resources to complete a requested transmission along the path to the destination node; and (b) comparing the request for resources in the request packet sent forward in the path to the available resources of a selected link in the path and (1) decreasing the available resources of the selected link by the request for resources in the request packet and sending the request packet forward in the path when the available resources of the selected link is at least equal to the request for resources and (2) modifying the request for resources in the request packet to zero to form a modified equest packet and sending the modified request packet backward in the path when the available resources of the selected link is less than the request for resources.
Claim 5
Dependent Claim
45 words
A method according to claim 2 further comprising the step of: increasing the available resources of a selected link by the difference between the request for resources in the request packet sent backwards in the path and amount of resources reserved for this request packet.
Claim 6
Independent Claim
226 words
A method of requesting resources in a communications network with minimal latency, said method comprising the steps of: (a) transmitting a request packet forward in a path from a source node through at least one intermediate node towards a destination node and backwards in the path, said nodes coupled by respective links and said request packet containing a request for resources to complete a requested transmission along the path to the destination node; (b) comparing the request for resources in the request packet sent forward in the path to the available resources of a selected link in the path and (1) decreasing the available resources of the selected link by the request for resources in the request packet and sending the request packet forward in the path when the available resources of the selected link is at least equal to the request for resources and (2) modifying the request for resources in the request packet to zero to form a modified request packet and sending the modified request packet backward in the path when the available resources of the selected link is less than the request for resources; and (c) increasing the available resources of a selected link by the difference between the request for resources in the modified request packet sent backwards in the path and amount of resources previously reserved for this request packet.
Claim 7
Independent Claim
226 words
A method of requesting resources in a communications network with minimal latency, said method comprising the steps of: (a) transmitting a request packet forward in a path from a source node through at least one intermediate node towards a destination node and backwards in the path, said nodes coupled by respective links and said request packet containing a request for resources to complete a requested transmission along the path to the destination node; (b) comparing the request for resources in the request packet sent forward in the path to the available resources of a selected link in the path and (1) decreasing the available resources of the selected link by the request for resources in the request packet and sending the request packet forward in the path when the available resources of the selected link is at least equal to the request for resources and (2) modifying the request for resources in the request packet to zero to form a modified request packet and sending the modified request packet backward in the path when the available resources of the selected link is less than the request for resources; and (c) increasing the available resources of a selected link by the difference between the request for resources in the modified request packet sent backwards in the path and amount of resources previously reserved for this request packet.
Claim 8
Independent Claim
287 words
A method of requesting resources in a communications network with minimal latency, said method comprising the steps of: (a) transmitting a request packet in a path from a source node through at least one intermediate node towards a destination node, said nodes coupled by respective links and said request packet containing a minimum request for resources and a desired request for resources to complete a requested transmission along the path to the destination node where the desired request for resources is greater than or equal to the minimum request for resources; and (b) comparing the request for resources in the request packet to the available resources of a selected link in the path and (1) decreasing the available resources of the selected link by the desired request for resources in the request packet and sending the request packet forward in the path when the available resources of the selected link is at least equal to the desired request for resources, (2) decreasing the available resources of the selected link by the available resources of the selected link, modifying the desired request for resources in the request packet to the available resources of the selected link to form a modified request packet and sending the modified request packet forward in the path when the available resources of the selected link is at least equal to the minimum request for resources and less than the desired request for resources, and (3) modifying the request packet to form a modified request packet indicating that no resources are to be reserved for the request packet when the available resources of the selected link is less than the minimum request for resources and sending the modified request packet forward in the path.
Claim 9
Independent Claim
287 words
A method of requesting resources in a communications network with minimal latency, said method comprising the steps of: (a) transmitting a request packet in a path from a source node through at least one intermediate node towards a destination node, said nodes coupled by respective links and said request packet containing a minimum request for resources and a desired request for resources to complete a requested transmission along the path to the destination node where the desired request for resources is greater than or equal to the minimum request for resources; and (b) comparing the request for resources in the request packet to the available resources of a selected link in the path and (1) decreasing the available resources of the selected link by the desired request for resources in the request packet and sending the request packet forward in the path when the available resources of the selected link is at least equal to the desired request for resources, (2) decreasing the available resources of the selected link by the available resources of the selected link, modifying the desired request for resources in the request packet to the available resources of the selected link to form a modified request packet and sending the modified request packet forward in the path when the available resources of the selected link is at least equal to the minimum request for resources and less than the desired request for resources, and (3) modifying the request packet to form a modified request packet indicating that no resources are to be reserved for the request packet when the available resources of the selected link is less than the minimum request for resources and sending the modified request packet forward in the path.
Claim 10
Independent Claim
294 words
A method of requesting resources in a communications network with minimal latency, said method comprising the steps of: (a) transmitting a request packet forward in a path from a source node through at least one intermediate node towards a destination node and backwards in the path, said nodes coupled by respective links and said request packet containing a minimum request for resources and a desired request for resources to complete a requested transmission along the path to the destination node where the desired request for resources is greater than or equal to the minimum request for resources; and (b) comparing the request for resources in the request packet sent forward in the path to the available resources of a selected link in the path and (1) decreasing the available resources of the selected link by the desired request for resources in the request packet and sending the request packet forward in the path when the available resources of the selected link is at least equal to the desired request for resources, (2) decreasing the available resources of the selected link by the available resources of the selected link, modifying the desired request for resources in the request packet to the available resources of the selected link to form a modified request packet and sending the modified request packet forward in the path when the available resources of the selected link is at least equal to the minimum request for resources and less than the desired request for resources, and (3) modifying the desired request for resources in the request packet to zero to form a modified request packet and sending the modified request packet backward in the path when the available resources of the selected link is less than the minimum request for resources.
Claim 11
Independent Claim
294 words
A method of requesting resources in a communications network with minimal latency, said method comprising the steps of: (a) transmitting a request packet forward in a path from a source node through at least one intermediate node towards a destination node and backwards in the path, said nodes coupled by respective links and said request packet containing a minimum request for resources and a desired request for resources to complete a requested transmission along the path to the destination node where the desired request for resources is greater than or equal to the minimum request for resources; and (b) comparing the request for resources in the request packet sent forward in the path to the available resources of a selected link in the path and (1) decreasing the available resources of the selected link by the desired request for resources in the request packet and sending the request packet forward in the path when the available resources of the selected link is at least equal to the desired request for resources, (2) decreasing the available resources of the selected link by the available resources of the selected link, modifying the desired request for resources in the request packet to the available resources of the selected link to form a modified request packet and sending the modified request packet forward in the path when the available resources of the selected link is at least equal to the minimum request for resources and less than the desired request for resources, and (3) modifying the desired request for resources in the request packet to zero to form a modified request packet and sending the modified request packet backward in the path when the available resources of the selected link is less than the minimum request for resources.
Claim 12
Dependent Claim
46 words
A method according to claim 6 further comprising the step of: increasing the available resources of a selected link by the difference between the desired request for resources in the request packet sent backwards in the path and amount of resources reserved for this request packet.
Claim 13
Independent Claim
316 words
A method of requesting resources in a communications network with minimal latency, said method comprising the steps of: (a) transmitting a request packet forward in a path from a source node through at least one intermediate node towards a destination node and backwards in the path, said nodes coupled by respective links and said request packet containing a minimum request for resources and a desired request for resources to complete a requested transmission along the path to the destination node where the desired request for resources is greater than or equal to the minimum request for resources; (b) comparing the request for resources in the request packet to the available resources of a selected link in the path and (1) decreasing the available resources of the selected link by the desired request for resources in the request packet and sending the request packet forward in the path when the available resources of the selected link is at least equal to the desired request for resources, (2) decreasing the available resources of the selected link by the available resources of the selected link, modifying the desired request for resources in the request packet to the available resources of the selected link to form a modified request packet and sending the modified request packet forward in the path when the available resources of the selected link is at least equal to the minimum request for resources and less than the desired request for resources, and (3) modifying the desired request for resources in the request packet to zero to form a modified request packet when the available resources of the selected link is less than the minimum request for resources; and (c) increasing the available resources of a selected link by the difference between the desired request for resources in the modified request packet sent backwards in the path and amount of resources reserved for this request packet.
Claim 14
Independent Claim
316 words
A method of requesting resources in a communications network with minimal latency, said method comprising the steps of: (a) transmitting a request packet forward in a path from a source node through at least one intermediate node towards a destination node and backwards in the path, said nodes coupled by respective links and said request packet containing a minimum request for resources and a desired request for resources to complete a requested transmission along the path to the destination node where the desired request for resources is greater than or equal to the minimum request for resources; (b) comparing the request for resources in the request packet to the available resources of a selected link in the path and (1) decreasing the available resources of the selected link by the desired request for resources in the request packet and sending the request packet forward in the path when the available resources of the selected link is at least equal to the desired request for resources, (2) decreasing the available resources of the selected link by the available resources of the selected link, modifying the desired request for resources in the request packet to the available resources of the selected link to form a modified request packet and sending the modified request packet forward in the path when the available resources of the selected link is at least equal to the minimum request for resources and less than the desired request for resources, and (3) modifying the desired request for resources in the request packet to zero to form a modified request packet when the available resources of the selected link is less than the minimum request for resources; and (c) increasing the available resources of a selected link by the difference between the desired request for resources in the modified request packet sent backwards in the path and amount of resources reserved for this request packet.
Claim 15
Independent Claim
185 words
A system for requesting resources in a communications network with minimal latency having a path from a source node through at least one intermediate node towards a destination node, said nodes coupled by respective links and said request packet containing a request for resources to complete a requested transmission along the path to the destination node, said system comprising: means for transmitting a request packet in the path; and means for comparing the request for resources in the request packet to the available resources of a selected link in the path and (1) decreasing the available resources of the selected link by the request for resources in the request packet and sending the request packet forward in the path when the available resources of the selected link is at least equal to the request for resources and (2) modifying the request packet to form a modified request packet indicating that no resources are to be reserved for the request packet when the available resources of the selected link is less than the request for resources and sending the modified request packet forward in the path.
Claim 16
Independent Claim
185 words
A system for requesting resources in a communications network with minimal latency having a path from a source node through at least one intermediate node towards a destination node, said nodes coupled by respective links and said request packet containing a request for resources to complete a requested transmission along the path to the destination node, said system comprising: means for transmitting a request packet in the path; and means for comparing the request for resources in the request packet to the available resources of a selected link in the path and (1) decreasing the available resources of the selected link by the request for resources in the request packet and sending the request packet forward in the path when the available resources of the selected link is at least equal to the request for resources and (2) modifying the request packet to form a modified request packet indicating that no resources are to be reserved for the request packet when the available resources of the selected link is less than the request for resources and sending the modified request packet forward in the path.
Claim 17
Independent Claim
290 words
A system for requesting resources in a communications network with minimal latency having a path from a source node through at least one intermediate node towards a destination node, said nodes coupled by respective links and said request packet containing a minimum request for resources and a desired request for resources to complete a requested transmission along the path to the destination node where the desired request for resources is greater than or equal to the minimum request for resources, said system comprising: means for transmitting a request packet in the path; and means for comparing the request for resources in the request packet to the available resources of a selected link in the path and (1) decreasing the available resources of the selected link by the desired request for resources in the request packet and sending the request packet forward in the path when the available resources of the selected link is at least equal to the desired request for resources, (2) decreasing the available resources of the selected link by the available resources of the selected link, modifying the desired request for resources in the request packet to the available resources of the selected link to form a modified request packet and sending the modified request packet forward in the path when the available resources of the selected link is at least equal to the minimum request for resources and less than the desired request for resources, and (3) modifying the request packet to indicate that no resources are to be reserved for the request packet when the available resources of the selected link is less than the minimum request for resources to form a modified request packet and sending the modified request packet forward in the path.
Claim 18
Independent Claim
290 words
A system for requesting resources in a communications network with minimal latency having a path from a source node through at least one intermediate node towards a destination node, said nodes coupled by respective links and said request packet containing a minimum request for resources and a desired request for resources to complete a requested transmission along the path to the destination node where the desired request for resources is greater than or equal to the minimum request for resources, said system comprising: means for transmitting a request packet in the path; and means for comparing the request for resources in the request packet to the available resources of a selected link in the path and (1) decreasing the available resources of the selected link by the desired request for resources in the request packet and sending the request packet forward in the path when the available resources of the selected link is at least equal to the desired request for resources, (2) decreasing the available resources of the selected link by the available resources of the selected link, modifying the desired request for resources in the request packet to the available resources of the selected link to form a modified request packet and sending the modified request packet forward in the path when the available resources of the selected link is at least equal to the minimum request for resources and less than the desired request for resources, and (3) modifying the request packet to indicate that no resources are to be reserved for the request packet when the available resources of the selected link is less than the minimum request for resources to form a modified request packet and sending the modified request packet forward in the path.
Claim 19
Independent Claim
211 words
A method of requesting resources in a communications network with minimal latency, said method comprising the steps of: (a) transmitting a request packet forward in a path from a source node through at least one intermediate node towards a destination node and backwards in the path, said nodes coupled by respective links and said request packet containing a request for resources to complete a requested transmission along the path to the destination node; and (b) comparing the request for resources in the request packet sent forward in the path to the available resources of a selected link in the path and (1) decreasing the available resources of the selected link by the request for resources in the request packet and sending the request packet forward in the path when the available resources of the selected link is at least equal to the request for resources, (2) modifying the request packet to form a modified request packet indicating that no resources are to be reserved for the request packet when the available resources of the selected link is less than the request for resources and (3) sending the modified request packet backward in the path when a predetermined link detects that the request packet indicates that no resources are to be reserved.
Claim 20
Independent Claim
211 words
A method of requesting resources in a communications network with minimal latency, said method comprising the steps of: (a) transmitting a request packet forward in a path from a source node through at least one intermediate node towards a destination node and backwards in the path, said nodes coupled by respective links and said request packet containing a request for resources to complete a requested transmission along the path to the destination node; and (b) comparing the request for resources in the request packet sent forward in the path to the available resources of a selected link in the path and (1) decreasing the available resources of the selected link by the request for resources in the request packet and sending the request packet forward in the path when the available resources of the selected link is at least equal to the request for resources, (2) modifying the request packet to form a modified request packet indicating that no resources are to be reserved for the request packet when the available resources of the selected link is less than the request for resources and (3) sending the modified request packet backward in the path when a predetermined link detects that the request packet indicates that no resources are to be reserved.
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) | 1997-11-21 | 1998-05-23 | 1998-11-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-11-21 | 2002-05-23 | 2002-11-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-11-21 | 2006-05-23 | 2006-11-22 | $7700.00 | Window Closed / Lapsed |