Efficient Spanning Tree Topology Aggregation Method in Private Networks Interface

사설망인터페이스에서 효율적 스패닝 트리 토폴로지 요약기법

  • 김남희 (군산대학교 컴퓨터정보공학과) ;
  • 김변곤 (군산대학교 전자정보공학부) ;
  • 이종찬 (군산대학교 컴퓨터정보공학과)
  • Published : 2008.07.28


The proposed scheme in this paper can search multi-links efficiently using the depth priority method based on hop count instead of searching the all links. To do this, we proposed a modified line segment scheme using two line segment method. The scheme represents two points which consist of delay-bandwidth pair to reduce topology information and provide a flexibility to the multiple-links aggregation. And we apply it to current spanning tree topology aggregation. To evaluate performance of the proposed scheme, we compare/analyze the current method with the proposed scheme with respect to call success rate, access time and crankback rate. Simulation result analysis showed the proposed spanning tree topology aggregation scheme presents the better performance than existing scheme.


Topology Aggregation;Private Networks Interface


  1. Private Network-Network Interface Specification Version 1.0(PNNI 1.0), ATM Forum af-pnni-0055.000, 1996(3).
  2. A. R. Ragozini, "Analysis of the Performance of a Hierarchical PNNI Network," Proceedings of the 1999 2nd International Conference on ATM, 1999.
  3. W. Lee, "Topology Aggregation for Hierarchical Routing in ATM Networks," Computer Communication Review, 1995(4).
  4. B. Erol and S. Paul, "A Hybrid Spanning Tree Algorithm for Efficient Topology Distribution in PNNI," Proceedings of the 1998 1st IEEE International Conference on ATM, 1998.
  5. T. Korkmaz and M. Krunz, "Source-oriented topology aggregation with multiple QoS parameters in hierarchical ATM networks," IEEE, pp.137-146, 1999.
  6. W. C. Lee, "Spanning Tree Method for Link State Aggregation in Large Communication Network," Proceedings of the IEEE infocom '95, Vol.1, 1995,
  7. L. Dimitris and V. Malathi, "Delay Sensitive Routing in PNNI-Based ATM Networks," Proceedings of the Globecom '98, Vol.1, 1998.
  8. K. S. Lui and M. Klara, "Topology Aggregation of Bandwidth-Delay sensitive Networks," IEEE, 1999.
  9. Y. Yoo, S. Ahn, and C. Kim, Link state aggregation using a shufflenet in ATM PNNI networks, IEEE ICC'2001, 2001.
  10. Y. Tang and S. Chen, QoS information approximation for aggregated networks, in: IEEE International Conference on Communications, ICC 2004, Paris, France, pp.2107-2111, 2004,