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

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

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

Implementation of the PNNI Routing Simulator for Analyze Topology Aggregation

  • 발행 : 2002.06.01
⟨ 이전 논문 다음 논문 ⟩

초록

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

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.

키워드

참고문헌

  1. ATM Forum af-pnni-0055.000 Private Network-Network Interface Specification Version 1.0(PNNI 1.0)
  2. Proceedings of the 1998 1st IEEE International Conference on ATM A Hybrid Spanning Tree Algorithm for Efficient Topology Distribution in PNNI Erol Basturk;Paul Stirpe
  3. Source-oriented topology aggregation with multiple QoS parameters in hierarchical ATM networks T.Korkmaz;M.Krunz
  4. Proceedings of the IEEE infocom '95 v.1 Spanning Tree Method for Link State Aggregation in Large Communication Network Whay C. Lee
  5. Proceedings of the Third IEEE Symposium on Computers and Communications Topology Aggregation for Directed Graph Baruch Awerbuch;Yuval Shavitt
  6. Topology Aggregation for Hierarchical Routing in ATM Networks Whay C. Lee
  7. Topology Aggregation of Banwidth-Delay sensitive Networks King Shan Lui;Klara Mahrstedt
  8. Topology Aggregation for Hierarchical Routing in ATM Networks Whay C. Lee
  9. The NIST ATM PNNI Routing Protocol Simulator(APRoPS), Operations and Programming Guide(Version1.1) Yunming Song
  10. Home Page of APRoPS