Title :
Hierarchical network routing
Author :
Lauder, P. ; Kummerfeld, R.J. ; Fekete, A.
Author_Institution :
Dept. of Comput. Sci., Sydney Univ., NSW, Australia
Abstract :
A disadvantage of Link State routing schemes is that exact shortest path calculations require a complete topology, which can overload the capacity of small nodes in a large network. Area routing schemes (when destination names are structured corresponding to the network topology) allow nodes to reduce the size of routing tables, by recording only one entry for an entire region rather than one for each node in the region. A description is presented of a general hierarchical routing scheme that allows all nodes to participate in a distributed routing network, using close to optimal paths, with short routing tables, and a reduction of topology information for minor nodes
Keywords :
computer networks; protocols; Link State routing; distributed routing network; hierarchical routing scheme; network topology; protocols; Australia; Communication industry; Computer science; Costs; Data communication; Databases; Network topology; Routing; Software systems; Telecommunication network topology;
Conference_Titel :
Communications Software, 1991, 'Communications for Distributed Applications and Systems', Proceedings of TRICOMM '91., IEEE Conference on
Conference_Location :
Chapel Hill, NC
Print_ISBN :
0-87942-649-7
DOI :
10.1109/TRICOM.1991.152880
