Routing in data communications network

• US 6,092,096 A
• Filed: 05/30/1997
• Issued: 07/18/2000
• Est. Priority Date: 11/30/1994
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Lewis, Jonathan Rhys
• Primary Examiner(s): Burgess, Glenton B.
• Assistant Examiner(s): HO, CHUONG T
• Application Number:
  US08/866,784
• Time in Patent Office: 1,145 Days
• Field of Search: 370/396
• US Class Current: 709/200
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/42 Centralised routing

Abstract

The Data communication systems and methods in which information for routing of messages between nodes of a communications network is provided by a directory service (such as the DCE directory service), accessible from all network nodes. The provision of such information by the directory service removes the requirement for routing tables to be set up and maintained at each of the network nodes, whose maintenance can involve considerable network traffic in dynamically changing networks or problems of inconsistent data being held at different nodes.

Claims

1. A method within a communications system for determining route information for communication between nodes of a distributed computing network, wherein said distributed computing network includes a plurality of nodes, a plurality of logical links connecting said plurality of nodes, and a distributed directory service which is accessible from said plurality of nodes via a plurality of access lines, wherein said distributed directory service further includes a directory service information base, said method comprising the steps of:

maintaining network configuration information for each of said plurality of nodes of said distributed computing network within said directory service information base, the network configuration information for a given node having a listing of directly connected nodes;

transmitting a first request for first route determination information on behalf of a requesting node of said distributed computing network to said distributed directory service across one of said plurality of access lines;

providing said first route determination information across one of said plurality of access lines from said distributed directory service to said requesting node utilizing said network configuration information in response to said transmitting step, the first route determination information including a plurality of listings of directly connected nodes;

determining a first route for communication between a source node of said distributed computing network and a destination node of said distributed computing network at the requesting node utilizing said first route determination information by evaluating partial routes based on the listings of directly connected nodes to discover an intermediate node which is connected to the destination node;

transmitting data across one of said plurality of logical links from said source node to said intermediate node within said distributed computing network utilizing a portion of said first route;

transmitting a second request for second route determination information on behalf of said intermediate node to said distributed directory service across one of said plurality of access lines, in response to said step of transmitting data to said intermediate node;

providing said second route determination information across one of said plurality of access lines from said distributed directory service to said intermediate node utilizing said network configuration information in response to said step of transmitting the second request; and

determining a second route for communication between said intermediate node and said destination node utilizing said second route determination information, wherein said second route is different from a partial route, within said first route, between said intermediate node and said destination node.

2. A method as set forth in claim 1, wherein said maintaining step comprising the steps of:

establishing, at the origination of said distributed computing network, said network configuration information for each of said plurality of nodes within said distributed computing network; and

updating, in response to a network configuration change, a portion of said network configuration information corresponding to only those listings of directly connected nodes affected by said network configuration change.

3. A method as set forth in claim 2, said updating step further comprising the steps of:

transmitting to said distributed directory service, an update signal across one of said plurality of access lines from at least one of said directly connected nodes affected by said network configuration change; and

editing said network configuration information within said directory service information base utilizing said update signal.

4. A method as set forth in claim 1, wherein said providing step further comprises the step of:

caching said route determination information for subsequent utilization by said node.

5. A method as set forth in claim 4, further comprising the step of:

validating said cached route determination information prior to utilization by said node.

6. A method as set forth in claim 1, wherein said step of transmitting said data to said intermediate node further comprises the step of:

transmitting said first route across one of said plurality of logical links to said intermediate node within said distributed computing network.

7. A method as set forth in claim 6, said method further comprising the step of:

forwarding, from said intermediate node, said data across one of said plurality of logical links to one of said plurality of nodes within said distributed computing network utilizing said second route.

8. A communications system for determining route information for communication between nodes of a distributed computing network, wherein said distributed computing network includes a plurality of nodes, a plurality of logical links connecting said plurality of nodes, and a distributed directory service which is accessible from said plurality of nodes via a plurality of access lines, wherein said distributed directory service further includes a directory service information base comprising:

means for maintaining network configuration information for each of said plurality of nodes of said distributed computing network within said directory service information base, said network configuration information for a given node having a listing of directly connected nodes;

means for transmitting a first request for first route determination information on behalf of a requesting node of said distributed computing network to said distributed directory service across one of said plurality of access lines;

means for providing said first route determination information across one of said plurality of access lines from said distributed directory service to said requesting node utilizing said network configuration information in response to said means for transmitting said first request, said first route determination information including a plurality of listings of directly connected nodes;

means for determining a first route for communication between a source node of said distributed computing network and a destination node of said distributed computing network at the requesting node utilizing said first route determination information by evaluating partial routes based or the listings of directly connected nodes to discover an intermediate node which is connected to the destination node;

means for transmitting data across one of said plurality of logical links from said source node to said intermediate node within said distributed computing network utilizing a portion of said first route;

means for transmitting a second request for second route determination information on behalf of said intermediate node to said distributed directory service across one of said plurality of access lines;

means for providing said second route determination information across one of said plurality of access lines from said distributed directory service to said intermediate node utilizing said network configuration information in response to said means for transmitting said second request; and

means for determining a second route for communication between said intermediate node and said destination node utilizing said second route determination information, wherein said second route is different from a partial route, within said first route, between said intermediate node and said destination node.

9. A communications system as set forth in claim 8, said means for maintaining comprising:

means for establishing, at the origination of said distributed computing network, said network configuration information for each of said plurality of nodes within said distributed computing network; and

means for updating, in response to a network configuration change, a portion of said network configuration information corresponding to only those listings of directly connected nodes affected by said network configuration change.

10. A communications system as set forth in claim 9, said means for updating further comprising:

means for transmitting to said distributed directory service, an update signal across one of said plurality of access lines from at least one of said directly connected nodes affected by said network configuration change; and

means for editing said network configuration information within said directory service information base utilizing said update signal.

11. A communications system as set forth in claim 8, wherein said means for providing further comprises:

means for caching said route determination information for subsequent utilization by said node.

12. A communications system as set forth in claim 11, further comprising:

means for validating said cached route determination information prior to utilization by said node.

13. A communications system as set forth in claim 8, wherein said means for transmitting said data to said intermediate node further comprises:

means for transmitting said first route across one of said plurality of logical links to said intermediate node within said distributed computing network.

14. A communications system as set forth in claim 13, further comprising:

means for forwarding, from said intermediate node, said data across one of said plurality of logical links to one of said plurality of nodes within said distributed computing network utilizing said second route.