System and method for establishing a communication channel over a heterogeneous network between a source node and a destination node

• US 5,719,942 A
• Filed: 03/21/1995
• Issued: 02/17/1998
• Est. Priority Date: 01/24/1995
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Mitchell, Harry David, Bonsall, Gordon, Lambert, Howard Shelton, Aldred, Barry Keith
• Primary Examiner(s): Gregory, Bernarr E.
• Application Number:
  US08/407,993
• Time in Patent Office: 1,064 Days
• Field of Search: 380/49, 380/50, 380/59, 370/13, 370/14, 370/16, 370/17, 370/54, 370/85.13, 370/94.1, 370/95.1, 379/220, 379/221
• US Class Current: 709/228
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/724 at intermediate nodes, e.g. resource reservation protocol [RSVP]
• CPC Class Codes: H04L 47/803 Application aware
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A system and method for establishing a communication channel between a source node and a destination node via a heterogeneous communication network comprising at least one intermediate node is disclosed. A request for a communication channel having specified characteristics is issued by the source node to the most immediately adjacent of a possible plurality of intermediate nodes. Each intermediate node determines whether or not it has the available communication resources to support the request. If so, sufficient communication resources are reserved in order to support the request and the request is forwarded to the next intermediate node. The determination by each intermediate node is continued until the destination is reached. After determination by the intermediate node as to whether or not the communication channel can be supported, an indication reflecting the determination is returned to the source node via the intermediate nodes. If a positive indication is received the communication channel is established.

Claims

1. A method for establishing a communication route over a heterogeneous network between a source node and a destination node said route comprising at least one intermediate node, each of said nodes having a support system including a network control subsystem for controlling physical routing of data between nodes and a respective record of available communication resources to adjacent nodes in said route, said method comprising the steps of

receiving, at said support system of said source node, a request, from a first application executing at said source node, to establish a communication channel having specified characteristics between said first application and a second application at said destination node,

transmitting said request from said source node to said at least one intermediate node;

for each intermediate node,

receiving at said intermediate node said request from the preceding node,

determining, at said intermediate node from said respective record of available communication resources, whether or not the request is supported using the available communication resources between said intermediate node and an adjacent node in said route, and

if said request is supported by said intermediate node, transmitting said request from said intermediate node to the next node in said route;

receiving at said destination node said request from said at least one intermediate node,

determining, at said destination node, whether or not to accept the request, and if so, transmitting an indication thereof to said source node; and

establishing said route between said first and second applications in response to said indication.

2. A method as claimed in claim 1, wherein said specified characteristics comprise an indication of a bandwidth for the route.

3. A method as claimed in either of claims 1 or 2, wherein said specified characteristics comprises an indication of an error rate for the route.

4. A method as claimed in claim 1, wherein said specified characteristics further comprise at least one the following:

throughput, jitter, latency, data size, data encryption techniques employed, compression methods employed or data re-transmission rate.

5. A method as claimed in claim 1, further comprising the step of modifying said request before said intermediate node transmits said request to said destination node.

6. A method as claimed in claim 5, wherein said step of modifying is responsive to a measure of the cummulative quality of service.

7. A method as claimed in claim 1, further comprising the step of

determining at said destination node from said respective record of available communication resources whether or not the route is supported using the available destination node communication resources between destination node and an adjacent intermediate node.

8. A method as claimed in claim 1, further comprising, at each node, the step of

if said request is not supported using the available intermediate node communication resources, determining whether or not a further application executing at said node will relinquish the node communication resources allocated thereto, and

using any relinquished node communication resources to support said request.

9. A method as claimed in claim 1, further comprising, in response to said indication, the steps of

allocating a quantity of the available destination node comminations resources between destination node and said intermediate node to support said request, and updating the available destination nose communication resources accordingly;

for each intermediate node

allocating a quantity of the available node comminations resources between said intermediate node and said preceding and next nodes to support said request, and updating the available destination node communication resources accordingly; and

allocating a quantity of the available source node comminations resources between said source node and said at least one intermediate node to support said request, and updating the available source node communication resources accordingly.

10. A system for establishing a communication channel over a heterogeneous network between a source node and a destination node via a route comprising at least one intermediate node, each of said nodes having a support system including a network control subsystem for controlling physical routing of data between nodes and a respective record of available communication resources to adjacent nodes in said route, said system comprising

means for receiving, at said support system of said source node, a request, from a first application executing at said source node, to establish a communication channel having specified characteristics between said first application and a second application at said destination node,

means for transmitting said request from said source node to said at least one intermediate node;

for each intermediate node,

means for receiving at said intermediate node said request from the preceding node,

means for determining, at said intermediate node from said respective record of available communication resources, whether or not the request is supported using the available communication resources between said intermediate node and an adjacent node in said route, and if said request is supported by said intermediate node, transmitting said request from said intermediate node to the next node in said route;

means for receiving at said destination node said request from said at least one intermediate node,

means for determining, at said destination node, whether or not to accept the request, and if so, transmitting an indication thereof to said source node; and

means for establishing said communication channel between said first and second applications in response to said indication.