04873517 is referenced by 89 patents and cites 4 patents.

When computing a least weight path from an origin node to a destination node in a data communication network, a route-computing network node uses information provided by the origin and destination nodes to compute least weight routes from those nodes to adjacent network nodes. The route-computing network node uses information in the topology database to compute least weight routes from network nodes adjacent the origin node to network nodes adjacent the destination node. The results of the computations are concatenated to determine an optimum route from the origin node to the destination node. The topology database need not include information about the transmission groups connecting the origin/destination nodes to network nodes.

Title
Method for selecting least weight end node to end node route in a data communications network
Application Number
7/210273
Publication Number
4873517
Application Date
June 23, 1988
Publication Date
October 10, 1989
Inventor
James P Gray
Chapel Hill
NC, US
William E Siddall
Chapel Hill
NC, US
Lee M Rafalow
Durham
NC, US
Diane P Pozefsky
Chapel Hill
NC, US
Melinda R Pollard
Raleigh
NC, US
Kathryn E Clarke
Little Silver
NJ, US
Alan E Baratz
Chappaqua
NY, US
Agent
Gerald R Woods
Assignee
International Business Machines Corporation
NY, US
IPC
H04L 11/20
H04Q 11/04
View Original Source