The Journal of the Korea Contents Association (한국콘텐츠학회논문지)

The Korea Contents Association (한국콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

Efficient Spanning Tree Topology Aggregation Method in Private Networks Interface

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

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

Abstract

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.

본 논문에서 제안된 스패닝 트리 토폴로지 요약기법은 모든 경로를 찾는 대신 홉 카운트 기반의 깊이 우선 방식을 사용하여 효율적으로 다중 경로를 탐색할 수 있도록 하였다. 이를 위해 토폴로지 요약 정보를 줄이고 다중링크 요약에 유연성을 부여하기 위하여 대역폭과 지연의 한 쌍으로 구성된 두 개의 라인 세그먼트를 이용하는 수정된 라인 세그먼트 기법을 제안하였다. 그리고, 이를 기존의 스패닝 트리 토폴로지 요약에 적용한 효율적인 토폴로지 요약기법을 제안하였다. 제안된 기법의 성능을 평가하기 위해 기존의 스패닝 트리 기법과 호 성공율, 접근시간 및 크랭크 백 율에 대하여 컴퓨터 시뮬레이션을 통해 비교 분석하였다. 시뮬레이션 분석결과 제안된 스패닝 트리 토폴로지 요약 기법이 기존의 기법보다 성능이 향상됨을 알 수 있었다.

Keywords

References

  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. https://doi.org/10.1109/ICATM.1999.786825
  3. W. Lee, "Topology Aggregation for Hierarchical Routing in ATM Networks," Computer Communication Review, 1995(4). https://doi.org/10.1145/210613.210625
  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. https://doi.org/10.1109/IWQOS.1999.766488
  6. W. C. Lee, "Spanning Tree Method for Link State Aggregation in Large Communication Network," Proceedings of the IEEE infocom '95, Vol.1, 1995, https://doi.org/10.1109/INFCOM.1995.515888
  7. L. Dimitris and V. Malathi, "Delay Sensitive Routing in PNNI-Based ATM Networks," Proceedings of the Globecom '98, Vol.1, 1998. https://doi.org/10.1109/GLOCOM.1998.775797
  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, https://doi.org/10.1109/ICC.2004.1312890