Performance Analysis of PNNI Routing in ATM Networks: Hierarchical Reduced Load Approximation

Abstract

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 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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1997
Accession Number
ADA440806

Entities

People

  • Hui Xie
  • John Baras

Organizations

  • United States Army Research Laboratory

Tags

Communities of Interest

  • C4I
  • Space

DTIC Thesaurus Topics

  • Algorithms
  • Bandwidth
  • Commercial Communications
  • Communication Systems
  • Computational Complexity
  • Computer Networks
  • Department Of Defense
  • Digital Communications
  • Group Processes (Social Psychology)
  • Hierarchies
  • Military Communications
  • Network Protocols
  • Networks
  • Peer Groups
  • Probability
  • Routing Protocols
  • Telephone Systems

Fields of Study

  • Computer science

Readers

  • Calculus or Mathematical Analysis
  • Computer Networking