DocumentCode
2350573
Title
Hierarchical network routing
Author
Lauder, P. ; Kummerfeld, R.J. ; Fekete, A.
Author_Institution
Dept. of Comput. Sci., Sydney Univ., NSW, Australia
fYear
1991
fDate
18-19 Apr 1991
Firstpage
105
Lastpage
114
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/TRICOM.1991.152880
Filename
152880
Link To Document