05495479 is referenced by 73 patents and cites 3 patents.

The object of the invention is to perform an automatic decomposition of a packet switching network in backbone nodes and subareas nodes to speed up the routing path search without degrading the optimization criterion of the routing algorithm and without generating additional control messages on the network.

Currently, routing algorithms compute all the available paths in the network, from the source node to the destination node before to select an optimal route. However, networks are rarely fully meshed. They are usually built around a hierarchical structure: a set of nodes, interconnected by high throughput lines, are used to build a backbone with a high degree of meshing and then, local nodes are grouped in geographical subareas themselves attached to the backbone. Routing algorithms can take advantage of this particular network topology to drastically reduce the complexity of paths computation. For a given connection, only a limited number of nodes are defined as usable and are taken in account by the algorithm in its path calculation.

Title
Method and apparatus for an automatic decomposition of a network topology into a backbone and subareas
Application Number
8/262089
Publication Number
5495479
Application Date
June 20, 1994
Publication Date
February 27, 1996
Inventor
Paolo Scotton
Vence
FR
Claude Galaand
Cagnes sur Mer
FR
Agent
Gerald R Woods
Assignee
International Business Machines Corporation
NY, US
IPC
H04L 12/44
H04L 12/56
View Original Source