US6092096A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Routing in data communications network
Assignee: International Business Machines Corp
•
Filing: 1997-05-30
•
Granted: 2000-07-18
•
Expires: 2017-05-30
Abstract
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.
Inventors
- 👤 Jonathan Rhys Lewis
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 19:51
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/42
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
403 words
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.
Claim 2
Independent Claim
403 words
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.
Claim 3
Dependent Claim
72 words
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.
Claim 4
Dependent Claim
64 words
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.
Claim 5
Dependent Claim
28 words
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.
Claim 6
Dependent Claim
25 words
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.
Claim 7
Dependent Claim
45 words
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.
Claim 8
Dependent Claim
46 words
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.
Claim 9
Dependent Claim
403 words
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.
Claim 10
Dependent Claim
403 words
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.
Claim 11
Dependent Claim
74 words
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.
Claim 12
Dependent Claim
67 words
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.
Claim 13
Dependent Claim
29 words
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.
Claim 14
Dependent Claim
25 words
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.
Claim 15
Dependent Claim
45 words
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.
Claim 16
Dependent Claim
44 words
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.
References Cited (Backward Citations)
US4679189A
Cited
EP0426911A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-07-18 | 2004-01-17 | 2004-07-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-07-18 | 2008-01-17 | 2008-07-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-07-18 | 2012-01-17 | 2012-07-18 | $7700.00 | Window Closed / Lapsed |