양방향 WDM 환형망의 파장 할당 휴리스틱 알고리즘

A heuristic algorithm for wavelength assignment in bidirectional WDM ring

  • 조철희 (국민대학교 전자공학부 광통신연구실) ;
  • 박영일 (국민대학교 전자공학부 광통신연구실)
  • 발행 : 2000.08.01

초록

WDM 환형망은 동기식 환형망에 비해 가격과 용량에 있어 장점을 가지고 있다 그러나 각 노드에 파장을 할당할 때 서로 충돌하지 않고 개수가 최소가 되도록 해 주어야 한다 본 연구에서는 환형망의 트래픽이 full-mesh 가아니고 노드간 전송에 복수 개 파장이 요구될수 있는 상황에서 효과적으로 파장할당을 할 수 있는 휴리스틱 알고리즘을 제안하고 기존 방식과 성능을 비교하였다.

WDM SHR has advantages compared to SDH SHR in both cost and capacity But, wavelengths should be carefully assigned not to clash with each other and the number should be minimum. In this study, a heuristic algorithm, which is efficient in practical situations where the traffic pattern is not full-mesh or more than one wavelength is required for connecting some specific nodes, is suggested. The performance of the suggested algorithm is compared with that of the convential algorithm.

키워드

참고문헌

  1. ICC '93 Multiwavelength survivable ring network architectures A. F. Elrefaie
  2. A practical perspective Optical networks R. Ramaswami;K. Sivarajan
  3. Proceedings of the 1998 IEEE international conference on communications v.1 A novel wavelength assignment algorithm for 4-fiber WDM self-healing rings G. Ellinas;K. Bala;G. K. Chang