Minimum equivalent subspanner algorithms for topology aggregation in ATM networks

1999 2nd International Conference on ATM, ICATM 1999

Volumn , Issue , 1999, Pages 351-359

  Lee, Whay Chiou ^a  

^a MOTOROLA INC   (United States)

Author keywords

ATM; complex node representation; minimum equivalent subspanner; PNNI; topology aggregation

Indexed keywords

AUTOMATIC TELLER MACHINES; COMPLEX NETWORKS; INTERNET PROTOCOLS; MESH GENERATION;

COMPLEX NODE REPRESENTATION; HIERARCHICAL LEVEL; HIERARCHICAL NETWORK; MESH REPRESENTATION; MINIMUM EQUIVALENT SUBSPANNER; PNNI; TOPOLOGY AGGREGATIONS; TOPOLOGY INFORMATION;

TOPOLOGY;

EID: 77950458638     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICATM.1999.786823     Document Type: Conference Paper

References (9)

1. PNNI Specification 1.0, ATM Forum, 1996, http://www.atmforum.com/atmforum/specs/approved.html.
2. Whay C. Lee, "Topology Aggregation for Hierarchical Routing in ATM Networks," ACM SIGCOMM Computer Communication Review, Vol. 25, No. 2, April 1995.
3. Whay C. Lee, "Spanning Tree Method for Link State Aggregation in Large Communication Networks," Proc. IEEEINFOCOM, April 1995.
4. Whay C. Lee, "A Minimal Spanning Connectivity Method for Link State Aggregation," ATM Forum Contribution 94-0673, July 1994.
5. David Peleg & Alejandro A. Schaffer, "Graph Spanners," Journal of Graph Theory, Vol. 13, No. 1, 1989, pp. 99-116.
6. Ingo Althofer, Gautam Das, David Dobkin, Deborah Joseph, & Jose Soares, "On Sparse Spanners of Weighted Graphs," Discrete Computational Geometry, Vol. 9, 1993, pp 81-100.
7. Leizhen Cai and Derek G. Comeil, "Tree Spanners," SI AM Journal of Discrete Mathematics, Vol. 8, No. 3, August 1995, pp. 359-387.
8. Leizhen Cai, "NP-Completeness of Minimum Spanner Problems," Discrete Applied Mathematics, Vol. 48, 1994, pp. 187-194.
9. Whay C. Lee, "Algorithms for Determining a priori SVCs for Best Effort IP Traffic in I-PNNI," ATM Forum Contribution 96-1582, December 1996.