다단 광 지연 버퍼의 손실률과 크기에 관한 연구

A Study on the Loss Probability and Dimensioning of Multi-Stage Fiber Delay Line Buffer

  • 김홍경 (한국항공대학교 정보통신공학과) ;
  • 이성창 (한국항공대학교 정보통신공학과)
  • 발행 : 2003.10.01

초록

광 전송 네트워크의 스위칭 기술에서 자원 충돌 문제를 해결하기 위한 방법으로 버퍼링은 중요한 문제중 하나이다. 본 논문은 가변길이 광 패킷 스위칭에 있어서 Fiber Delay Line(FDL)을 사용한 광 버퍼의 dimensioning과 패킷의 손실률에 대하여 연구하였다. 우선 단단(single-stage) FDL 버퍼에서의 granularity와 버퍼 손실에 대한 관계를 고찰하고 간단한 구조의 다단(multi-stage) FDL 버퍼 구조를 제안하였다. 다단 FDL 버퍼는 구현 기술이나 경제성의 측면에서 현 시점에서는 실용성이 높지 않지만 본 논문에서는 미래에 실용화가 가능할 것이라는 가정 하에 다단 FDL 버퍼 구조들을 제안한다. 제안한 FDL 버퍼 구조에서 각 스테이지에 사용되는 지연 및 패스 라인의 소요량을 시뮬레이션을 통해 고찰하고 그 사용율에 근거하여 multi-stage FDL 버퍼를 dimensioning하였다. 또한 보다 실질적인 구조의 다단(multi-stage) FDL 버퍼를 제안하고 그 적합성을 버퍼 크기와 패킷 손실율의 관계를 통하여 연구하였다.

The buffering is a promising solution to resolve the contention problem in optical network. we study the packet loss probability and the dimensioning of optical buffer using a Fiber Delay Line for variable length packet. In this paper, we study the relation between the granularity and the loss of FDL buffer in Single-Stage FDL buffer and propose the Single-Bundle Multi-Stage FDL buffer. The Multi-Stage FDL buffer is too early yet to apply to the current backbone network, considering the current technology in view of costs. but we assume that the above restriction will be resolved in these days. The appropriate number of delay and pass line for a dimensioning is based on a amount of occupied time by packets. Once more another multi-stage FDL buffer is proposed, Split-Bundle multi-stage FDL buffer. The Split-Bundle ms-FDL buffer is more feasible for a FDL buffer structure, considering not only a size of switching matrix but also a bulk of switching element. its feasibility will be demonstrated from a loss probability.

키워드

참고문헌

  1. Lisong Xu, Harry G. Perros, and George Rouskas, 'Techniques for optical packet switching and optical burst switching,' IEEE Communication magazine, pp.136-142, January 2001 https://doi.org/10.1109/35.894388
  2. S. Danielsen et al., 'WDM packet switch architectures and analysis of the influence of tunable wavelength converters on the performance,' IEEE/OSA J. of Lightwave Tech., vol. 15, pp.219-227, Feb 1997 https://doi.org/10.1109/50.554327
  3. X. Wang et al., 'Burst optical deflection routing protocol for wavelength routing WDM networks,' Proc. SPIE OPtiComm 2000, 2000 https://doi.org/10.1117/12.401825
  4. D. K Hunter, M C. Chia, and I. Andonovic, 'Buffering in optical packet switches,' IEEE/OSA Journal of Lightwave Tech, vol. 16, pp. 2081-2094, Dec. 1998 https://doi.org/10.1109/50.736577
  5. D. Hunter, I. Andonovic, 'Approaches to optical internet packet switching,' IEEE Communications Magazine, pp. 116-122, Sep. 2000 https://doi.org/10.1109/35.868150
  6. K. Habara et al., 'Large-capacity photonic packet switch prototype using wavelength routing techniques,' IEICE Transactions on Communications, vol. E83-B, pp. 2304-2311, Oct. 2000
  7. H. Harai, N. Wada, F. Kubota, W. Chujo, 'Contention Resolution Using Multi-Stage Fiber Delay Line Buffer in a Photonic Packet Switch,' ICC 2002. IEEE International Conference on, vol 5, pp. 2843-2847, 2002 https://doi.org/10.1109/ICC.2002.997360
  8. D. K Hunter et al., 'SLOB: a switch with large optical buffers for packet switching,' Journal of Lightwave Tech, vol. 16, pp. 1725-1736, Oct. 1998 https://doi.org/10.1109/50.721059
  9. I. Chlamtac, I, A. Fumagalli, Sub Chang-Jin, 'A delay line receiver architecture for all-optical networks,' INFOCOM '96. Fifteenth Annual Joint Conference of the IEEE Computer Societies. Proc. vol. 2, pp. 419-426, Mar 1996 https://doi.org/10.1109/INFCOM.1996.493307
  10. I. Chlamtac, I, A Fumagalli, Sub Chang-Jin 'switching multi-buffer delay lines for contention resolution in all-optical deflection networks,' Global Telecommunications Conference, 1996. vol. 3, pp. 1624-1628, Nov 1996 https://doi.org/10.1109/GLOCOM.1996.591915
  11. I. Chlamtac, A Fumagalli et al,. 'CORD: contention resolution by delay lines,' Communications, IEEE Journal, vol. 14, pp. 1014-1029, Jun 1996 https://doi.org/10.1109/49.510924
  12. F. Callegati, 'Optical Buffers for Variable Length Packet,' IEEE Communications Letters, vol. 4, pp. 292-294, sep. 2000 https://doi.org/10.1109/4234.873490