Performance Analysis of PNNI Routing in ATM Networks: Hierarchical Reduced Load Approximation
H. Xie, and J.S. Baras
MILCOM ’97, Monterey, CA, November 2-5, 1997.
In this paper, we investigate the performance issue of PNNI routing for ATM networks. A brief 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 upper level; then the approxination 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.