Multiplex communications – Wide area network – Packet switching
Patent
1994-06-20
1996-02-27
Safourek, Benedict V.
Multiplex communications
Wide area network
Packet switching
370 943, H04L 1256, H04L 1244
Patent
active
054954797
ABSTRACT:
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.
REFERENCES:
patent: 5224100 (1993-06-01), Lee et al.
patent: 5351237 (1994-09-01), Shinohara et al.
patent: 5353283 (1994-10-01), Tsuchiya
Computer Networks, vol. 1, 1977, pp. 155-174 "Hierarchical Routing for . . . ".
IEEE Trans. on Computers, vol. 38, No. 8, Aug. 1989, pp. 1059-1074 `An Adaptive Hierarchical Routing Protocol`.
IEEE Journal on Selected Areas in Communication, vol. 7, No. 8, Oct. 1989, pp. 1243-1252 "Topological Analysis of Packet Network".
Galaand Claude
Scotton Paolo
International Business Machines - Corporation
Safourek Benedict V.
Ton Dang
Woods Gerald R.
LandOfFree
Method and apparatus for an automatic decomposition of a network does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for an automatic decomposition of a network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for an automatic decomposition of a network will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1684368