[54] METHOD AND SYSTEM OF REQUESTING RESOURCES IN A PACKET-SWITCHED NETWORK WITH MINIMAL LATENCY
[75] Inventors: Israel Cidon, Haifa, Israel; Inder S.
Gopal, New York; Roch A. Guerin,
Yorktown Heights, both of N.Y.
[73] Assignee: International Business Machines
Corporation, Armonk, N.Y.
[21] Appl. No.: 992,277
[22] Filed: Dec. 16,1992
[51] Int. CI.* H04L 12/56
[52] U.S. CI 370/54; 370/60;
370/79; 370/85.8; 370/94.1
[58] Field of Search 370/60, 60.1, 79, 82,
370/83, 84, 94.1, 94.2, 95.1, 858.8, 54; 340/826
[56] References Cited
U.S. PATENT DOCUMENTS
5,029,164 7/1991 Goldstein et al 370/79
5,130,982 7/1992 Ash et al 370/60
5,185,737 2/1993 Nassehi et al 370/85.8
Primary Examiner—Benedict V. Safourek
Attorney, Agent, or Firm—Ratner & Prestia
[57] 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.
11 Claims, 7 Drawing Sheets
