Location of Repository

Routing with Topology Aggregation in Bandwidth-Delay Sensitive Networks

By King-shan Lui, Klara Nahrstedt and Shigang Chen


Routing is a process of finding a path from a source node to a target node. The time and space needed to find a route increase with the network size. In order to deal with the scaling problem, large networks are often structured hierarchically by grouping nodes into different domains. The internal topology of each domain is then aggregated into a simple topology that reflects the cost of routing across that domain. This process is called topology aggregation. In delay-bandwidth sensitive networks, traditional approaches, using aggregated topology, represent each link as a delaybandwidth pair which creates a point on the delay-bandwidth plane. The major contribution of this paper is a novel quality of service parameter representation with new corresponding aggregation algorithm and QoS-aware routing protocol. Our simulation results show very good performance in terms of success ratio and crankback ratio metrics. 1 Introduction The goal of routing is to find a path from a source node t..

Year: 2000
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://cairo.cs.uiuc.edu/paper... (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.