Design of a Wide-Area Optical Network using Asymmetric Bilayered ShuffleNet

하나 걸른 행과 연결된 이중층 셔플넷 토폴로지를 이용한 광 Wide-Area 네트워크 설계

  • Ji, Yun-Gyu (Dept.of Information communication, Ewah Wonan's University)
  • 지윤규 (이화여자대학교 정보통신학과)
  • Published : 2002.06.01

Abstract

A regular virtual topology requires little processing time for routing purposes which may be a desirable property for high-speed networks. Asymmetric bilayered ShuffleNet, proposed by us as a virtual topology, can be more efficient to be used to design a wide-area optical network compared to ShuffleNet. In this paper, asymmetric bilayered ShuffleNet is imbedded on a given physical topology with the objective of minimizing the total message delay.

규칙적인 가상 연결방법을 이용하면 노드에서 라우팅을 위한 프로세싱 시간이 단축되어 고속의 네트워크에 적용이 가능하다. 규칙적인 가상 연결방법의 하나인 셔플넷은 일반적으로 p개의 연결이 다른 노드들과 이루어진다. 그러나 우리가 제안한 하나 걸른 행과 연결된 이중층 셔플넷 토폴로지를 이용하면 2p개의 노드들과 동시에 연결되므로 더욱 효과적인 광역 통신망에 적용할 수 있다. 이 하나 걸른 행과 연결된 이중층 셔플넷 토폴로지를 이용하여 물리적 토폴로지에 가상 토폴로지를 imbedding하는 방법을 본 논문에서 연구하였다. 전체 지연 시간을 최소화하는 것을 목표로 네트워크를 최적화하였다.

Keywords

References

  1. 지윤규, 심현정, 'WDM 멀티홉 광통신망을 위한 하나 걸른 행과 연결된 이중층 셔풀넷 토롤로지,' 한국통신학회논문지 제22권 5호, pp. 1004-1074, May 1997
  2. Biswanath Mukherjee, Optical Communication Networks, McGraw-Hill, 1997
  3. B. Mukherjee et al, 'Some Principles for Designing a Wide-Area Optical network', IEEE INFORCOM'94, Toronto, Canada, pp. 110-119, June 1994 https://doi.org/10.1109/INFCOM.1994.337626
  4. Thomas E. Stem and Krishna Bala, Multiuxmelengtti Opdcal Networks, pp. 379-439, 1999