Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Link State Aggregation using a Shufflenet in ATM PNNI Networks

ATM PNNI에서 셔플넷을 이용한 링크 상태 정보 집단화 방법

  • 유영환 (서울대학교 컴퓨터공학부) ;
  • 안상현 (서울시립대학교 전산통계학과) ;
  • 김종상 (서울대학교 컴퓨터공학부)
  • Published : 2000.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 ATM PNN망에서 경로 배정을 위해 필요로하는 링크상태 정보를 효율적으로 집단화하는 방법을 제시한다. 이 방법은 집단화할 동료 그룹을 효율적으로 집단화하는 방법을 제시한다. 이방법은 집단화할 동료그룹의 경계노드들을 셔플넷의 노드들로 사상시킴으로써 표현해야 할 링크의 수를 완전 그물망 방법의 $N_2$에서 pN(p는 정수 N는 경계노드수)으로 줄인다 이는 공간 복잡도가 O(N)인 신장트리(spanning tree)방법에서 필요로 하는 링크의 수와 비슷하지만 신장 트리방법과는 달리 비대칭망(asymmetric network)에서 사용할 수 있다는 것이 큰 장접이다. 모의 실험결과 셔플넷 방법은 pNro의 링크만을 표현하면서도 상태 정보의 정확성은 완전 그물망 방법에 근접함을 알 수 있었다.

Keywords

References

  1. P. V. Mieghem. Estimation of an Optimal PNNI Topology. In Proceedings of IEEE ATM, pages 570-577, 1997
  2. R. Guerin. QoS-based Routing in Networks with Inaccurate Information: Theory and Algorithms. IBM Research Report, Jul. 1996
  3. The ATM Forum. Private Network-Network Interface Specification Version 1.0 (PNNI 1.0). 1996
  4. W. C. Lee, Spanning Tree for Link State Aggregation in Large Communication Networks. In Proceedings of IEEE INFOCOM, pages 297-302, 1995
  5. D. E. McDysan and D. L. Spohn. ATM Theory and Application (2nd ed.), McGraw-Hill, 1999
  6. W. C. Lee, Topology Aggregation for Hierarchical Routing in ATM Networks. ACM SIGCOMM Compuer Communication Review, 25(2):82-92, Apr. 1995 https://doi.org/10.1145/210613.210625
  7. D. Bertsekas and R. Gallager, Data Networks, Prentice-Hall, 1992
  8. B. Awerbuch and Y. Shavitt. Topology Aggregation for Directed Graph. In Proceedings of the 3rd IEEE Symposium on Computers and Communications, pages 47-52, 1998 https://doi.org/10.1109/ISCC.1998.702442
  9. A. Iwata, H. Suzuki, R. Izmailov, and B. Sengupta, QOS Aggregation Algorithms In Hierarchical ATM Networks. In IEEE International Conference on Communications, pages 243-248, 1998 https://doi.org/10.1109/ICC.1998.682675
  10. B. Mukherjee. Optical Communication Networks. McGraw-Hill, 1997
  11. M. H. MacDougall, Simulating Computer Systems Techniques and Tools. MIT Press, 1987