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

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

Shared Channel Scheme and Routing Algorithms of Every - Other- Row - Connecting Bilayered ShuffleNet for WDM Optical Networks

격행 연결 이중층 셔플넷을 이용한 광 WDM 네트워크 채널공유방식과 라우팅 알고리즘

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

Abstract

In this paper, a shared channel scheme and routing algorithms are proposed to reduce the number of wavelength channels for the optical WDM multihop networks using the every-other-row-connecting bilayered ShuffleNet scheme. In the shared channel scheme proposed, 2P nodes share the common wavelength channel reducing the number of required channels compare to other ones. By assigning an effective address each node, packets can be routed to the destination nodes through the intermediate nodes.

본 논문에서는 광 WDM 멀티홉 네트워크에서 필요한 파장 채널 수를 줄이기 위하여 격행 연결 이중층 셔플넷 방식을 이용한 효과적인 채널 공유 방식과 이를 위한 라우팅 알고리즘을 제안한다. 채널 공유 방법은 2P개의 노드들이 하나의 채널을 공유하게 하는 방법으로써 전체적으로 필요한 파장 수가 기존의 방법에 비하여 줄어들게 된다. 각 열에 있는 노드는 두 개씩 짝을 이루게 하여 각각의 쌍의 번호를 p-진수로 계산하고, 각 쌍의 위에 위치한 노드에는 2-진수의 0을 첨가하고 아래에 위치한 노드에는 2-진수의 1을 첨가하여 각 노드에 대한 주소를 결정한다. 이와 같이 정해진 주소를 이용하여 효과적으로 패킷을 중계하도록 알고리즘을 제안하고 (4, 2) 토폴로지에서의 경로설정 방법을 예를 들어 설명한다.

Keywords

References

  1. Hluchyj, M.G. adn Karol, M.J., 'ShuffleNet : An Application of Generalized Perfect Shuffles to Multihop Lightwave Networks,' IEEE J. Select. Areas Commun., vol. 9, no. 10, pp. 1386-1397 https://doi.org/10.1109/50.90937
  2. Acampola, A.S., 'A Multichannel Multihop Local Lightwave Networks,' Proc. IEEE GLOBECOM '87, pp.1459-1467, Nov. 1987
  3. 지윤규, 심현정, 'WDM 멀티홉 광통신망을 위한 하나 걸른 행과 연결된 이중층 셔플넷 토폴로지,' 한국통신학회논문지 제22권 5호, pp.1064-1074, May 1997