The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Deduction of TWCs and Internal Wavelengths Needed for a Design of Asynchronous OPS System with Shared or Output FDL Buffer

공유형 혹은 아웃풋 광 지연 선로 버퍼를 갖는 비동기 광패킷 스위칭 시스템 설계를 위해 필요한 가변 파장 변환기 및 내부 파장 개수의 도출

  • 임헌국 (캘리포니아공과대학교, 한국과학기술정보연구원)
  • Received : 2013.08.07
  • Accepted : 2013.12.24
  • Published : 2014.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

Optical packet switching (OPS) is being considered as one of the switching technologies for a future optical internet. For contention resolution in an optical packet switching (OPS) system, the wavelength dimension is generally used in combination with a fiber delay line (FDL) buffer. In this article, we propose a method to reduce the number of tunable wavelength converters (TWCs) by sharing TWCs for a cost-effective design of an asynchronous OPS system with a shared or an output FDL buffer. Asynchronous and variable-length packets are considered in the OPS system design. To investigate the number of TWCs needed for the OPS system, an algorithm is proposed, which searches for an available TWC and an unused internal wavelength, as well as an outgoing channel. This algorithm is applied to an OPS system with a shared or an output FDL buffer. Also, the number of internal wavelengths (i.e., the conversion range of the TWC) needed for an asynchronous OPS system is presented for cost reduction of the OPS system.

광 패킷 스위칭은 미래 광 인터넷을 위한 스위칭 기술로 고려되고 있다. 광 패킷 스위칭 내부의 경합 해결을 위해 파장 변환 기법이 광 지연 선로 버퍼와 함께 일반적으로 사용되어 진다. 본 논문에서는 공유형 혹은 아웃풋 광 지연 선로 버퍼를 갖는 비동기 광 패킷 스위칭 시스템의 비용 효율적인 설계를 위해 가변 파장 변환기를 공유함으로써 필요한 파장변환기 개수의 감소를 도출한다. 비동기 가변길이 패킷들을 비용 효율적 설계를 위해 고려하였고, 그러한 광 패킷 스위칭 시스템 내부에 필요한 가변 파장 변환기 개수를 도출하기 위해 출력 단의 채널뿐아니라 유용 가능한 가변 파장 변환기와 내부 파장 또한 찾아 주는 스케쥴링 알고리즘을 제안한다. 제안된 알고리즘을 공유형 혹은 아웃풋 광 지연 선로 버퍼를 갖는 비동기 광 패킷 스위칭 시스템에 적용하여 비용 효율적 설계를 위해 필요한 가변 파장 변환기 및 내부 파장 개수를 도출하였다.

Keywords

References

  1. S. J. Ben. Yoo, "Optical packet and burst switching technologies for the future photonic internet," J. Lightwave Technol., vol. 24, no. 12, pp. 4468-4492, Dec. 2006, https://doi.org/10.1109/JLT.2006.886060
  2. M. J. O' Mahony, C. Politi, D. Klonidis, R. Nejabati, and D. Simeonidou, "Future optical networks," J. Lightwave Technol., vol. 24, no. 12, pp. 4684-4696, Dec. 2006, https://doi.org/10.1109/JLT.2006.885765
  3. J. P. Jue, W.-H. Yang, Y.-C. Kim, and Q. Zhang, "Optical packet and burst switched networks: a review," IET Commun., vol. 3, no. 3, pp. 334-352, Mar. 2009. https://doi.org/10.1049/iet-com:20070606
  4. G. P. Leguizamon, B. Ortega, and J. Capmany, "Advanced subcarrier multiplexed label swapping in optical packet switching nodes for next generation internet networks," IEEE/OSA J. Lightwave Technol., vol. 27, no. 6, pp. 655-669, Mar. 2009. https://doi.org/10.1109/JLT.2008.926951
  5. F. Callegati, "On the design of optical buffers for variable length packets," in Proc. IEEE Int'l Conf. Comput. Commun. and Netw., pp. 448-452, Oct. 2006.
  6. A. Detti, G. Parca, V. Carrozzo, and S. Betti, "Optical packet network with limited-range wavelength conversion: A novel formalization of the optimal scheduling problem," IEEE/OSA J. Lightwave Technol., vol. 27, no. 24, pp. 5607-5618, Dec. 2009. https://doi.org/10.1109/JLT.2009.2033016
  7. H. Harai and M. Murata, "Optical fiberdelay- line buffer management in outputbuffered photonic packet switch to support service differentiation," IEEE J. Select. Areas Commun., vol. 24, no. 8, pp. 108-116, Aug. 2006. https://doi.org/10.1109/JSAC.2006.1677258
  8. H. Lim, "An optical packet switch with a limited number of TWCs and internal wavelengths for the hybrid buffer," IEICE Trans. Commun., E95-B, no. 12, pp. 1410- 1413, Apr. 2012. https://doi.org/10.1587/transcom.E95.B.1410
  9. V. Eramo, "OPORON project: Demonstration of a fully functional end-to-end asynchronous optical packet-switched network," IEEE/OSA J. Lightwave Technol., vol. 25, no. 11, pp. 3495-3510, Nov. 2007. https://doi.org/10.1109/JLT.2007.906799
  10. H. Harai, "High-speed buffer management for 40 Gb/s-based photonic packet switches," IEEE/ACM Trans. Networking, vol. 14, no. 1, pp. 191-204, Feb. 2006. https://doi.org/10.1109/TNET.2005.863450
  11. Y.-T. Chen, C.-S. Chang, J. Cheng, D.-S. Lee, and C.-C. Huang, "Feed-forward SDL constructions of output-buffered multiplexers and switches with variable length bursts," IEEE Int'l Conf. Comput. Commun., pp. 679-687, Anchorage, AK, May 2007.
  12. M. Iwai and T. Takahashi, "Proposal of fiber delay line buffers with variable delay line for optical packet networks," in Proc. Int'l Conf. Optical Internet(COIN 2008), pp. 1-2, Tokyo, Oct. 2008.
  13. T. Zhang, L. Kejie, and P. J. Jason, "Shared fiber delay line buffers in asynchronous optical packet switches," IEEE J. Selected Areas in Commun., vol. 24, no. 4, pp. 118-127, Apr. 2006. https://doi.org/10.1109/JSAC.2006.1613777
  14. M. Xin, M. Chen, H. Chen, and S. Xie, "Output-aware buffering with variable delay buffers in optical packet switching networks," in Proc. Optical Fiber Commun. Conf., pp. 1-3, Anaheim, CA, Mar. 2007.
  15. F. Callegati and W. Cerroni, "Wavelength allocation algorithms in optical buffers," in Proc. IEEE Int'l Conf. Commun., vol. 2, pp. 499-503, Helsinki, Jun. 2001.
  16. F. Callegati, W. Cerroni, G. Gorazza, C. Develder, M. Pickavet, and P. Demeester, "Scheduling algorithm for a slotted packet switch with either fixed or variable length packets," Photonic Network Commun., vol. 8, no. 2, pp. 163-176, Mar. 2004. https://doi.org/10.1023/B:PNET.0000033976.33668.65
  17. Y. Chen, J. S. Turner, and P. Mo, "Optimal burst scheduling in optical burst switched networks," IEEE/OSA J. Lightwave Technol., vol. 25, no. 8, pp. 1883-1894, Aug. 2007. https://doi.org/10.1109/JLT.2007.899785
  18. Y. Chen, J. S. Turner, P. Mo, and Z. Zhai, "Contour-based priority scheduling in optical burst switched networks," IEEE/OSA J. Lightwave Technol., vol. 25, no. 8, pp. 1949- 1960, Aug. 2007. https://doi.org/10.1109/JLT.2007.901332
  19. H. Lim and C.-S. Park, "Novel scheduling algorithm for hybrid buffer structured optical packet switch," AEU Int'l J. Electron. and Commun., vol. 60, no. 8, pp. 599-605, Sept. 2006. https://doi.org/10.1016/j.aeue.2005.10.015
  20. Y. Xiong, M. Vandenhoute, and H. C. Cankaya, "Control architecture in optical burst-switched WDM networks," IEEE JSAC, vol. 18, no. 10, Oct. 2000.
  21. V. Eramo, M. Listanti, and P. Pacifici, "A comparison study on the number of wavelength converters needed in synchronous and asynchronous all-optical switching architectures," IEEE/OSA J. Lightwave Technol., vol. 21, no. 2, pp. 340-355, Feb. 2003. https://doi.org/10.1109/JLT.2003.808790
  22. V. Eramo, M. Listanti, and A. Germoni, "Cost evaluation of optical packet switches equipped with limited-range and full-range converters for contention resolution," IEEE/OSA J. Lightwave Technol., vol. 26, no. 4, pp. 390-407, Feb. 2008.
  23. C. M. Gauger, H. Buchta, and E. Patzak, "Integrated evaluation of performance and technology-throughput of optical burst switching nodes under dynamic traffic," IEEE/OSA J. Lightwave Technol., vol. 26, no. 13, pp. 1969-1979, Jul. 2008. https://doi.org/10.1109/JLT.2008.922210