Minimum equivalent subspanner algorithms for topology aggregation in ATM networks

• Published in: 1999 2nd International Conference on ATM. ICATM'99 (Cat. No.99EX284) pp. 351 - 359
• Main Author: Whay Chiou Lee
• Format: Conference Proceeding
• Language: English
• Published: Piscataway NJ IEEE 1999
• Subjects: Applied sciences; Asynchronous transfer mode; Exact sciences and technology; Intelligent networks; IP networks; Joining processes; Network topology; Peer to peer computing; Resource management; Routing protocols; Scalability; Switching systems; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Teleprocessing networks. Isdn; Spanning tree; Telecommunication network; Network architecture; Theoretical study; Private network; Hierarchical system; Topology; Asynchronous transmission
• ISBN: 9780780354289; 0780354281
• DOI: 10.1109/ICATM.1999.786823

In a hierarchical network, the process of summarizing and compressing topology information at each hierarchical level to determine the topology information to be advertised at the level above is referred to as topology aggregation. Specifically, a problem of topology aggregation is to encode a full mesh representation of a given topology with a compact auxiliary graph, such that it could be used to reconstruct the full mesh representation with little or no distortion. This paper presents some algorithms that can be used to determine, for a given topology, a minimum representation with no compromise on accuracy. The minimum representation can be used to characterize the amount of redundancy in the topology. The application of these algorithms to generate complex node representations for topology aggregation in ATM networks is discussed.