Source-Oriented Topology Aggregation with Multiple QoS Parameters in Hierarchical Networks

Turgay Korkmaz, Marwan Krunz

Research output: Contribution to journalArticlepeer-review

67 Scopus citations


In this paper, we investigate the problem of topology aggregation (TA) for scalable, QoS-based routing in hierarchical networks. TA is the process of summarizing the topological information of a subset of network elements. This summary is flooded throughout the network and used by various nodes to determine appropriate routes for connection requests. A key issue in the design of a TA scheme is the appropriate balance between compaction and the corresponding routing performance. The contributions of this paper are twofold. First, we introduce a source-oriented approach to TA, which provides better performance than existing approaches. The intuition behind this approach is that the advertised topology-state information is used by source nodes to determine tentative routes for connection requests. Accordingly, only information relevant to source nodes needs to be advertised. We integrate the source-oriented approach into three new TA schemes that provide different trade-offs between compaction and accuracy. Second, we extend our source-oriented approach to multi-QoS-based TA. A key issue here is the determination of appropriate values for the multiple QoS parameters associated with a logical link. Two new approaches to computing these values are introduced. Extensive simulations are used to evaluate the performance of our proposed schemes.

Original languageEnglish (US)
Pages (from-to)295-325
Number of pages31
JournalACM Transactions on Modeling and Computer Simulation
Issue number4
StatePublished - Oct 2000


  • ATM networks
  • PNNl
  • QoS-based routing
  • Scalable routing
  • Topology aggregation

ASJC Scopus subject areas

  • Modeling and Simulation
  • Computer Science Applications


Dive into the research topics of 'Source-Oriented Topology Aggregation with Multiple QoS Parameters in Hierarchical Networks'. Together they form a unique fingerprint.

Cite this