DOI QR코드

DOI QR Code

Improved Star Topology Aggregation using Line Segment

라인 세그먼트를 이용한 향상된 Star Topology Aggregation

  • 김남희 (군산대학교 컴퓨터정보과학과)
  • Published : 2004.10.01

Abstract

In this paper, we aggregate multi-links information between boundary nodes using the line segment scheme that aggregates topology in-formation within PG referring bandwidth and delay parameter. The proposed scheme can search multi-links efficiently using the depth priority method based on hop count instead of searching all links. To do this, we propose a modified line segment algorithm using two line segment method that represents two points which consist of delay-bandwidth pair to reduce topology information and provide a flexibility to the multi pie-links aggregation. And we apply it to current star 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. Through the simulation result analysis, the proposed star topology aggregation scheme presents the better performance than existing scheme.

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

Keywords

References

  1. Private Network-Network Interface Specification Version 1.0(PNNI 1.0), ATM Forum af-pnni-0055.000, Mar., 1996
  2. A. R. Ragozini, et al., '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, Apr., 1995 https://doi.org/10.1145/210613.210625
  4. Erol Basturk, Paul Stirpe, 'A Hybrid Spanning Tree Algorithm for Efficient Topology Distribution in PNNI,' Proceedings of the 1998 1st IEEE International Conference On ATM, 1998 https://doi.org/10.1109/ICATM.1998.688203
  5. T. Korkmaz, 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. Whay. C. Lee, 'Spanning Tree Method for Link State Aggregation in Large Communication Network,' Proceedings of the IEEE infocom 1995, Vol.1, 1995 https://doi.org/10.1109/INFCOM.1995.515888
  7. Dimitris Logothetis, Malathi Veerarghavan, 'Delay Sensitive Routing in PNNI-Based ATM Networks,' Proceedings of the Globecom 1998, Vol.1, 1998 https://doi.org/10.1109/GLOCOM.1998.775797
  8. King-Shan Lui, Klare Mahrstedt, 'Topology Aggregation of Bandwidth-Delay Sensitive Networks,' IEEE, 1999
  9. Eyal Felstaine, et al., 'On the Distribution of Routing Computation in Hierarchical ATM Networks,' IEEE/ACM Transactions on Networking, Vol.7, No.6, 1999 https://doi.org/10.1109/90.811455
  10. 김건웅, 송병권, 진명숙, '계층망 구조에서 QoS를 보장하는 경로 설정 방안', 정보처리논문지, 제7권 제8호, Aug., 2000
  11. Baruch Awerbuch, Yuval Shavitt, 'Routing through Networks with Hierarchical Topology Aggregation,' Proceedings of the Third IEEE Symposium on Computers and Communications, 1998 https://doi.org/10.1109/ISCC.1998.702556
  12. King-Shan Lui, Klara Mahrstedt, 'Topology Aggregation of Bandwidth-Delay sensitive Networks,' IEEE, 1999
  13. M. Sivabalan, H. T. Mouftah, 'QUARTS-II : A Routing Simulator for ATM Networks,' IEEE Communication Megazine, May, 1998 https://doi.org/10.1109/35.667993