Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

A Lightpath Establishment Algorithm in WDM/TDM Networks

WDM/TDM 네트워크에서 광 경로 설정 알고리즘

  • Published : 2003.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents the routing and wavelength and timeslot assignment problems for a circuit-switched time division multiplexed (TDM) wavelength-routed networks. In this paper, we propose an efficient distributed control protocol for establishing lightpath dynamically. The protocol uses backward reservation to reduce the chance of blocking. We use aggressive reservation method with usable multiple channels and select only one in multiple channel. We show through simulation that the proposed protocol improves the success rate in TDM-based lightpath establishment and the proposed aggressive reservation method improve blocking probability with appropriate reservation channel count.

본 논문은 TDM 방식을 적용한 회선 교환 방식의 WDM 네트워크에서 라우팅, 파장 할당 및 시간슬롯할당의 문제로서, 동적으로 광 경로를 설정하기 위한 분산 제어 프로토콜을 제안하였다. 제안한 분산 제어 프로토콜에서는 블록킹 확률을 줄일 수 있도록 후방 예약 방식을 사용하였다. 예약 실패를 최소화하기 위해 여러 채널을 예약하는 진취적 예약 방법과 단지 하나의 채널을 예약하는 보수적 예약 방법을 적용하여 두개의 방법을 시뮬레이션을 통해 비교하였다. 제안한 분산 프로토콜을 성능 평가하여 WDM/TDM 방식이 WDM 방식보다 성능이 우수함을 보이고 진취적 예약 방법이 적절한 채널 수를 사용할 경우 보수적 예약 방법보다 블록킹 확률을 줄일 수 있음을 보인다.

Keywords

References

  1. Krishna Sivalingam and Suresh Subramaniam, Eds., Optical WDM Network: Principles and Practice, Kluwer Academic Publishers, Boston, MA, 2000
  2. R. Ramaswami and K. N. Sivarajan, 'Design of LOgical Topoloiges for Wavelength-Routed Optical Networks', IEEE Journal on Selected Areas in Communications, vol. 14, no. 5, June 1996
  3. H. Zang and J. P. Jue and B. Mukherjee, 'A Review of Routing and Wavelength Assignment Approaches for Wavelength-Routed Optical WDM Net -works', Optical Networks Magazine, vol. 1, pp.47-60, Jan. 2000
  4. Nen-Fu Huang, Guan-Hsiung Liaw, and ChuanPwu Wang, 'A Novel all-optical transport network with time-shared wavelength channels,' IEEE Journal on Selected Areas in Communications, vol. 18, no. 10,pp. 1863-1875, Oct. 2000 https://doi.org/10.1109/49.887908
  5. Bo Wen and K. M. Sivalingam, 'Routing, Wavelength and Time-slot Assignment in Time Division Multiplexed Wavelength-Routed Optica WDM Networks', in IEEE INFOCOM, (New York, NY), June 2002
  6. Andrei G. Stoica and Abhijit Sengupta, 'On a dynamic wavelength assignment algorithm for wavelength routed all-optical networks', Optical Networks Magazine, Jan/Feb, 2002
  7. Jun Zheng and Hussein T. Mouftah, 'Distributed Lightpath control based on destination routing in wavelength-routed WDM Networks', Optical Networks Magazine, July/Aug, 2002
  8. X. Yuan and R. Melhem and R. Gupta, 'Distributed Path Reservation Algorithms for Multiplexed All-Optical interconnection Networks', IEEE Transaction on Compters, vol. 48, no. 12, Dec. 1999
  9. Bo Wen, Nilesh M. Bhide, Ramakrishna K.Shenai, and Krishna M. Sivalingam, 'Optical Wavelength Division Multiplexing (WDM) Network Simulator (OWns): Architecture and Performance Studies' in SPIE Optical Ne -tworks Magazine Special Issue on 'Simulation, CAD, and Measurement of Optical Networks', Sep/Oct. 2001