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

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

Arrangement Lightwave Network : An Application of Arrangement Graphs to Multihop Lightwave Network

순열 방사형 광 통신망 : 다중 홉 광 통신망을 위한 순열 방사형 그래프의 응용

  • 김원 (전주기전여자대학 컴퓨터과) ;
  • 전문석 (숭실대학교 정보과학대학)
  • Published : 2000.03.15
Download PDF
⟨ Previous Next ⟩

Abstract

Arrangement graph has desirable properties for design requirements of a multihop lightwave network, such as node and edge symmetry, low diameter, simple routing, etc. In this paper, arrangement lightwave network based on arrangement graph model is proposed as new logical topology of multihop lightwave network. In the proposed scheme, multistar and grouping of network are used for improving reusability of wavelength and scalability. Also, this paper shows that the proposed scheme is an alternative logical topology for application requiring more nodes with limited wavelengths by evaluating performance with related works.

순열 방사형 그래프는 다중 홉 광 통신망을 설계하고자 할 때 요구되는 설계 요구사항(예를 들면 노드/간선의 대칭성, 낮은 직경, 경로 배정의 간단성 등)을 만족시킬 수 있는 여러 특성을 가지고 있다. 본 논문에서는 다중 홉 광 통신망의 새로운 논리적 토폴로지로써 순열 방사형 그래프 모델을 기반으로 하는 순열 방사형 광 통신망을 제안한다. 제안한 구조에서는 다중 스타 커플러의 사용과 망의 그룹화를 통해서 파장 재사용성, 확장성을 향상시켰다. 또한 기존 관련 연구와의 비교 분석을 통해서 제안한 구조가 제한된 파장수로 좀더 많은 노드의 수용을 요구하는 응용분야에 사용될 수 있는 대안 논리적 토폴로지임을 보였다.

Keywords

References

  1. C. A. Brackett, 'Dense Wavelength Division Multiplexing Networks : Principles and Applications,' IEEE J. Select. Areas in Commun., vol. 8, no. 6, pp. 948-964, 1990 https://doi.org/10.1109/49.57798
  2. B. Mukherejee, 'WDM-Based Local Lightwave Networks-Part I: Single-Hop Systems,' IEEE Network Mag., May, pp. 12-26, 1992 https://doi.org/10.1109/65.139139
  3. B. Mukherejee, 'WDM-Base Local Lightwave Networks-Part II: Multi-Hop Systems,' IEEE Network Mag., July, pp. 20-32, 1992 https://doi.org/10.1109/65.139139
  4. M. G. Hluchyj and M. J. Karol, 'ShuffleNet : An Application of Generalized Perfect Shuffles to Multihop Lightwave Networks,' IEEE INFOCOM '88, pp. 379-390, 1988 https://doi.org/10.1109/INFCOM.1988.12940
  5. K. Sivarajan and R.Ramaswami, 'Multihop Lightwave Networks based on De Bruijn graphs,' IEEE INFOCOM '91, pp. 1001- 1011, April, 1991 https://doi.org/10.1109/INFCOM.1991.147614
  6. L. N. Bhuyan, D. P. Agrawal, 'Generalized Hypercube and Hyperbus Structures for a Computer Network,' IEEE Trans. Comput., vol. c-33, pp. 323-333, April, 1984
  7. N.F. Maxemchuk, 'Regular Mesh Topologies in Local and Metropolitan Area Networks,' AT&T Technical Journal, vol. 64, pp. 1659-1686, Sep., 1985
  8. K. W. Tang, 'CayleyNet : A Multihop WDM-Based Lightwave Network,' IEEE INFOCOM '94, pp. 1260-1267, 1994 https://doi.org/10.1109/INFCOM.1994.337546
  9. K. Day, A. Tripathi , 'Arrangement Graphs : A Class of Generalized Star Graphs,' Inform. Processing Lett., no. 42, pp. 235-241, 1992 https://doi.org/10.1016/0020-0190(92)90030-Y