Hierarchical network routing
- 9 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
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
This publication has 5 references indexed in Scilit:
- Skip lists: a probabilistic alternative to balanced treesCommunications of the ACM, 1990
- Hierarchical networks and the subnetwork partition problemComputer Networks and ISDN Systems, 1985
- The New Routing Algorithm for the ARPANETIEEE Transactions on Communications, 1980
- Reverse path forwarding of broadcast packetsCommunications of the ACM, 1978
- Hierarchical routing for large networks Performance evaluation and optimizationComputer Networks (1976), 1977