Journal of the Institute of Electronics Engineers of Korea TC (대한전자공학회논문지TC)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Implementation of the PNNI Routing Simulator for Analyze Topology Aggregation

Topology Aggregation 분석을 위한 PNNI 라우팅 시물레이터 구현

  • 김변곤 (전북대학교 공과대학 전자공학과) ;
  • 김관웅 (전북대학교 공과대학 전자공학과) ;
  • 정광일 (전북대학교 공과대학 전자공학과) ;
  • 신현순 (한국전자통신연구원) ;
  • 정경택 (군산대학교 공과대학 전자정보공학부) ;
  • 전병실 (전북대학교 공과대학 전자정보공학부)
  • Published : 2002.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we focus on comparison and analysis of performance for existing Topology Aggregation algorithm. For these, we designed and implemented PNNI routing simulator which contain various TA schemes, and evaluate performance of TA schemes by this simulator. The PNNI 1.0 specification of the ATM Forum is recommended that hierarchical routing protocol and topology information is aggregated in the network constructed hierarchically Aggregating topology information is known as TA(Topology Aggregation) and TA is very important for scalability and security in network. Therefore, the performance of PNNI network would vary with TA schemes and routing algorithm. PNNI routing simulator can be applied to develope Routing algorithm and TA algorithm and can be develope these algorithms in short period.

본 논문은 기존의 Topology Aggregation 알고리즘에 따른 성능을 비교 평가하는데 초점을 두었다. 이를 위해 PNNI 라우팅 시뮬레이터를 설계 및 구현하여 TA알고리즘의 성능을 비교 분석하였다. ATM Forum에서는 계층으로 구성된 네트워크에서 계층적 라우팅 프로토콜과 토폴로지 정보를 요약하기 위한 PNNI 1.0 규격을 권고하였다. 토폴로지 정보를 요약하는 일련의 과정을 Topology Aggregation 이라 하며, 라우팅과 네트워크의 확장성 및 보안에 중요한 역할을 하게 된다. 따라서 라우팅 알고리즘과 Topology Aggregation 알고리즘이 PNNI 네트워크의 성능에 중요한 변수가 된다. 이를 비교·분석하기 위해 구현된 PNNI 라우팅 시뮬레이터는 라우팅 알고리듬 및 Topology Aggregation 알고리듬 개발에 적용되어 빠른 기간 내에 보다 개선된 알고리듬 개발에 사용될 수 있다.

Keywords

References

  1. Private Network-Network Interlace Specification Version 1.0(PNNI 1.0), AIM Forum af-pnni-0055.000, Mar, 1996
  2. 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
  3. T. Korkmaz, M Krunz, 'Source-oriented topology aggregation with multiple QoS parameters in hierarchical AIM networks', IEEE, p.137-146, 1999 https://doi.org/10.1109/IWQOS.1999.766488
  4. Whay. 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
  5. Baruch Awerbuch, Yuval Shavitt, 'Topology Aggregation for Directed Graph' Proceedings of the 'Third IEEE Symposium on Computers and Communications, 1998 https://doi.org/10.1109/ISCC.1998.702442
  6. Whay C. Lee, 'Topology Aggregation for Hierarchical Routing in ATM Networks', IEEE, 1998
  7. King-Shan Lui, Klara Mahrstedt, 'Topology Aggregation of Bandwidth-Delay sensitive Networks', IEEE, 1999
  8. Whay C. Lee, 'Topology Aggregation for Hierarchical Routing in ATM Networks', IEEE. 1998
  9. Yunming Song, 'The NlST ATM PNNI Routing Protocol Simulator(APRoPS), Operations and Prograrnming Guide', Version 1.1, June, 1999
  10. Http://w3.antd.nist.gov/Hsntg/prd_aprops.html, Home Page of APRoPS