Hierarchical QoS routing in delay-bandwidth sensitive networks

King Shan Lui, Klara Nahrstedt, Shigang Chen

Research output: Contribution to journalConference article

Abstract

Large networks are often structured hierarchically by grouping nodes into different domains in order to deal with he scaling problem. In such networks, it is infeasible to maintain the detailed network information at every router. Therefore, topology information of domains are summarized before broadcasted. This process is called topology aggregation. Hierarchical routing protocols are then used to find a route among the domains. We study several basic problems associated with hierarchical QoS routing, including (1) how to make QoS-aware topology aggregation, (2) how to represent the aggregated network state, and (3) how to find an end-to-end route based on aggregated information. The novelty in this research is our new network QoS representation which is line segments on the delay-banadwidth plane. We also present a distributed routing mechanism that works with our representation. Our theoretical and simulation results show that the protocol achieves scalability and improved routing performance.

Original languageEnglish (US)
Pages (from-to)579-588
Number of pages10
JournalConference on Local Computer Networks
StatePublished - Dec 1 2000
Event25th Annual IEEE Conference on Computer Network (LCN 2000) - Tampa, FL, USA
Duration: Nov 8 2000Nov 10 2000

    Fingerprint

ASJC Scopus subject areas

  • Software
  • Electrical and Electronic Engineering

Cite this