Analysis of topology aggregation techniques for QoS routing

Suleyman Uludag, King Shan Lui, Klara Nahrstedt, Gregory Brewster

Research output: Contribution to journalArticlepeer-review


We study and compare topology aggregation techniques used in QoS routing. Topology Aggregation (TA) is defined as a set of techniques that abstract or summarize the state information about the network topology to be exchanged, processed, and maintained by network nodes for routing purposes. Due to scalability, aggregation techniques have been an integral part of some routing protocols. However, TA has not been studied extensively except in a rather limited context. With the continuing growth of the Internet, scalability issues of QoS routing have been gaining importance. Therefore, we survey the current TA techniques, provide methodology to classify, evaluate, and compare their complexities and efficiencies.

Original languageEnglish (US)
Article number1267071
JournalACM Computing Surveys
Issue number3
StatePublished - Sep 3 2007


  • Bandwidth
  • Delay
  • Hierarchical networks
  • Inaccuracy
  • Networks
  • Path selection
  • QoS routing
  • Routing
  • Topology
  • Topology aggregation

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Analysis of topology aggregation techniques for QoS routing'. Together they form a unique fingerprint.

Cite this