A Study on Effective Algorithm Design Methods for WDM Optical Network

WDM 광 통신망에서 효율적인 알고리즘 설계방법에 관한 연구

본 논문은 WDM 광 통신망에서 망의 효율적인 설계에 필요한 알고리즘에 관한 것이다. WDM 광 통신망은 경로설정 및 파장할당이 중요한 변수로 s-d 노드 쌍간에 필요한 연결수요가 주어질 때 이 연결수요를 만족시켜주는 광 경로를 설정하고, 파장을 할당해 줌으로써 사용 파장수를 최소화하면서 파장을 재사용 할 수 있는 효율을 최대로 하는 것이 목적이다. WDM 방식을 이용하여 전기적 변환에 따른 지연 없이 전광통신망에서 여러 개의 파장을 다중화하여 동시에 자료를 전송함으로서 수Gbps, 혹은 그이상의 전송이 가능해질 것으로 기대되어 진다. 이들 설계 문제들은 일반적인 토폴로지 망에서 정적인 경로 설정 및 파장할당을 대상으로 하여 발견적인 알고리즘을 얻고자 하였다. 또한 이를 통해 LP모형으로 얻은 하한 한계 값과 휴리스틱 알고리즘의 최소파장수와 동일한 값이 나올 수 있는 알고리즘을 구하였다.