Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Multicast routing through a network with hierarchical topology aggregation
 

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

  

Source: Amir, Yair - Department of Computer Science, Johns Hopkins University

 

Collections: Computer Technologies and Information Sciences