loading...
The Effect of Network Hierarchy Structure on Performance of ATM PNNI Hierarchical Routing
Lafayette, Lousiana October 12-October 15
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICCCN.1998.739901Seventh International Conference on C ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Baruch Awerbuch, Johns Hopkins University
Yi Du, Johns Hopkins University
Yuval Shavitt, Bell Laboratories
Networks deploying hierarchical routing are recursively partitioned into sub-networks that do not reveal the full details of their internal structure outside their domains. Instead, an aggregated view of certain parameters that are associated with traversal within such sub-networks between their border nodes is advertised. The ATM PNNI standard and the Internet Nimrod architecture both adopt this approach for routing.This paper studies the effectiveness of ATM hierarchical routing protocols on networks with different hierarchical structures by simulation. Our study shows that, in general, the hierarchical source routing performs well compared to the global routing strategy which imposes no hierarchy, while utilizing less storage and communication overhead. For certain networks and topologies, the hierarchical routing performs better than the global routing. Different hierarchies imposed on the same topologies have significantly different performance on the throughput and routing delay. This suggests the necessity of studying the hierarchy design for communication networks using hierarchical routing.
Index Terms:
Hierarchical routing, large scale networks, PNNI, topology aggregation, network hierarchy strcutures
Citation:
Baruch Awerbuch, Yi Du, Yuval Shavitt, "The Effect of Network Hierarchy Structure on Performance of ATM PNNI Hierarchical Routing," icccn, pp.73, Seventh International Conference on Computer Communications and Networks (ICCCN '98), 1998
Usage of this product signifies your acceptance of the Terms of Use.