Abstract
In this paper, we propose an efficient traffic grooming algorithm to minimize to number of SONET ADMs which is the dominant cost of system in high speed optical ring networks. It is an optimal traffic grooming algorithm to be applied to both unidirectional ring and bi-directional ring under both uniform traffic and nonuniform traffic. The proposed traffic grooming algorithm consists of two subalgorithms : one is the algorithm to construct full connection-rings as many as possible to minimize gaps by cutting the connections and using redirection method, and the other is the algorithm to groom connection-rings into a wavelength to maximize the number of shared nodes. The simulation results show that the proposed algorithm is superior to conventional algorithm under various network conditions.
본 논문에서는 파장 분할 다중화(Wavelength Division Multiplexing: WDM) 기법을 이용한 링 구조의 고속 광전송망에서 망 구성 비용의 주요 요소인 SONET ADM의 수를 줄이기 위한 효율적인 트래픽 그루밍 알고리즘을 제안하였다. 제안된 알고리즘은 송신지와 수신지간의 연결을 조합하여 최대의 완전 연결-링을 구성하는 연결-링 구성 알고리즘과 하나의 파장에 되도록 많은 노드를 수용할 수 있도록 그룹화하는 연결-링 그루밍 알고리즘으로 구성되었다. 이들 알고리즘은 불규칙하고 다양한 트래픽 및 망 상황을 고려하여 단방향과 양방향 링 모두에 적용될 수 있도록 하였으며, 연결-링 구성 단계에서는 절단 기법을 이용하여 공백을 최소활할 수 있도록 하였다. 또한 양방향 WDM 링에서는 트랙픽에 방향성이 존재하기 때문에 이를 고려한 방향 전환을 고려함으로써 w보다 효율적인 완전 연결-링 구성이 가능하였다. 제안된 알고리즘의 성능 평가를 위하여 다양한 망 상황 및 트래픽 요구사항에 대하여 시뮬레이션을 실시하였다. 시뮬레이션 결과 제안된 알고리즘이 다양한 트래픽 상황에서 기존의 알고리즘보다 SONET ADM 수를 줄일 수 있음을 보였다.
