Dynamic routing algorithms in VP-based ATM networks

Author

Chu, Hon-Wai ; Tsang, Danny H K

Author_Institution

Dept. of Electr. & Electron. Eng., Hong Kong Univ. of Sci. & Technol., Hong Kong

Volume

2

fYear

1995

fDate

14-16 Nov 1995

Firstpage

1364

Abstract

We consider a VP-based ATM network supporting multiple traffic classes with different traffic characteristics but with identical end-to-end quality of service (QoS) requirement. The concept of effective bandwidth is used to determine the required bandwidth to guarantee the QoS requirement of each traffic class. We study the problem of using dynamic routing to VP-based ATM networks by transforming it into an equivalent multi-rate circuit-switched network problem. To further simplify the analysis, we restrict the choice of path to single-link and two-link routes. We propose a dynamic routing algorithm based on the least loaded routing (LLR) with packing. Simulation results are used to compare the performance of this algorithm with other dynamic routing schemes such as LLR

Keywords

asynchronous transfer mode; telecommunication network routing; telecommunication traffic; QoS requirement; VP-based ATM network; dynamic routing algorithm; effective bandwidth; end-to-end quality of service; equivalent multi-rate circuit-switched network problem; least loaded routing with packing; multiple traffic classes; single-link route; two-link route; virtual path network; Asynchronous transfer mode; Bandwidth; Bit rate; Heuristic algorithms; Intelligent networks; Quality of service; Routing; Telecommunication traffic; Traffic control; Water;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference, 1995. GLOBECOM '95., IEEE

Print_ISBN

0-7803-2509-5

Type

conf

DOI

10.1109/GLOCOM.1995.502625

Filename

502625