Paper Info
Title
Optimal PNNI complex node representations for restrictive costs and minimal path computation time
Abstract
The private network-to-network interface (PNNI) protocol, which specifies how topology information is to be distributed in an ATM network, allows ATM switches to be aggre- gated into clusters called peer groups. Outside of a peer group its topology is aggregated into a single logical node. This method can be applied recursively so that PNNI can hierarchically aggregate network topology state information. To provide good accuracy in choosing optimal paths in a PNNI network, the PNNI standard provides a way to represent a peer group with a structure called the complex node representation. It allows the cost of traversing the peer group between any ingress and egress to be advertised in a compact form. Complex node representations using a small number of links result in a correspondingly short path compu- tation time and therefore in good performance. It is, therefore, desirable that the complex node representation contains as few links as possible. This paper considers the class of complex node representations for which the path computation time is minimal. It assumes that the path selection is based on restrictive costs, such as bandwidth, and considers the symmetric case. It presents a method for constructing the set of the optimal complex node representations in the sense that they use the minimum possible number of links. Central to the development of this method is the establishment of the optimal substructure property of the optimal complex node representations.
Year
DOI
Venue
2000
10.1109/90.865077
IEEE/ACM Trans. Netw.
Keywords
Field
DocType
Cost function,Peer to peer computing,Network topology,Asynchronous transfer mode,Computer networks,Protocols,Switches,Bandwidth,Computer interfaces,Distributed computing
Optimal substructure,Computer science,Computer network,Asynchronous Transfer Mode,Network topology,Private Network-to-Network Interface,Packet switching,Atmosphere (unit),Recursion,Network interface,Distributed computing
Journal
Volume
Issue
ISSN
8
4
1063-6692
Citations 
PageRank 
References 
21
1.37
3
Authors
1
Name
Order
Citations
PageRank
I. Iliadis126926.31