DocumentCode :
900985
Title :
Routing with topology aggregation in delay-bandwidth sensitive networks
Author :
Lui, King-Shan ; Nahrstedt, Klara ; Chen, Shigang
Author_Institution :
Dept. of Electr. & Electron. Eng., Hong Kong Univ., China
Volume :
12
Issue :
1
fYear :
2004
Firstpage :
17
Lastpage :
29
Abstract :
Routing is a process of finding a network path from a source node to a destination node. The execution time and the memory requirement of a routing algorithm increase with the size of the network. In order to deal with the scalability 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. For delay-bandwidth sensitive networks, traditional approaches represent the property of each link in the aggregated topology as a delay-bandwidth pair, which corresponds to a point on the delay-bandwidth plane. Since each link after aggregation may be the abstraction of many physical paths, a single delay-bandwidth pair results in significant information loss. The major contribution of this paper is a novel quality-of-service (QoS) parameter representation with a new aggregation algorithm and a QoS-aware routing protocol. Our QoS representation captures the state information about the network with much greater accuracy than the existing algorithms. Our simulation results show that the new approach achieves very good performance in terms of delay deviation, success ratio, and crankback ratio.
Keywords :
network topology; quality of service; telecommunication network routing; QoS; delay-bandwidth sensitive networks; internal topology; network routing; parameter representation; quality-of-service; routing algorithm; routing protocols; scalability problem; topology aggregation; Broadcasting; Costs; Delay; Engineering profession; Helium; Intelligent networks; Network topology; Quality of service; Routing protocols; Scalability;
fLanguage :
English
Journal_Title :
Networking, IEEE/ACM Transactions on
Publisher :
ieee
ISSN :
1063-6692
Type :
jour
DOI :
10.1109/TNET.2003.822647
Filename :
1268076
Link To Document :
بازگشت