Performance analysis of PNNI routing in ATM networks: hierarchical reduced load approximation

Author

Xie, Hui ; Baras, John S.

Author_Institution

Dept. of Electr. Eng., Maryland Univ., College Park, MD, USA

Volume

2

fYear

1997

fDate

2-5 Nov 1997

Firstpage

998

Abstract

We investigate the performance issue of PNNI (private network-to-network interface) routing for ATM networks. An introduction to PNNI routing protocol is given. We extend the reduced load approximation algorithm to ATM networks with PNNI routing. A hierarchical reduced load approximation scheme is proposed. The scheme includes two steps: the reduced load approximation algorithm is first applied on the aggregated network at the upper level; then the approximation is refined at the lower level as needed using the results from the upper level. This hierarchical scheme follows the PNNI routing framework and results a fast and scaleable algorithm

Keywords

approximation theory; asynchronous transfer mode; network interfaces; protocols; telecommunication network routing; telecommunication traffic; ATM networks; PNNI routing protocol; aggregated network; fast algorithm; hierarchical reduced load approximation; lower level; performance analysis; private network-to-network interface; reduced load approximation algorithm; scaleable algorithm; upper level; Approximation algorithms; Asynchronous transfer mode; Bandwidth; Educational institutions; Intelligent networks; Military communication; Performance analysis; Quality of service; Routing protocols; Telecommunication network topology;

fLanguage

English

Publisher

ieee

Conference_Titel

MILCOM 97 Proceedings

Conference_Location

Monterey, CA

Print_ISBN

0-7803-4249-6

Type

conf

DOI

10.1109/MILCOM.1997.646767

Filename

646767