| | |
Summary: Multicast routing through a network with hierarchical topology
aggregation
Baruch Awerbuch
Dept. of Computer Science
Johns Hopkins University
baruch@cs.jhu.edu
Tripurari Singh
Dept. of Computer Science
Johns Hopkins University
tsingh@cs.jhu.edu
January 2000
Abstract
The PNNI is an umbrella protocol that allows considerable routing
exibility. While it speci es the
network signalling, it leaves route generation unde ned. Any non-trivial route generation requires
the collection and dessimination of network metrics. Furthermore, hierarchical networks require
aggregation and compression of these metrics in order to be scalable. Aggregation and compression
methods are also left unspeci ed by the PNNI, although the PNNI recommends using star graphs for
aggregation.
In contrast, recent work done by Awerbuch, Du, Khan and Shavitt [ADKS98] suggest that the
minimum spanning tree is a better choice. Their work also shows that exponential weight routing is
|
