한글내용
(Korean Abstract) |
초고속 인터넷의 멀티캐스팅에 대한 관심 및 필요성의 증대에 따라 광 WDM 네트워크에서 미래의 대부분의 트래픽은 멀티캐스트가 될 것으로 예상되며, 멀티캐스트 트래픽에 대한 그루밍 기법의 중요성 또한 높아지고 있다. 지금까지 트래픽 그루밍에 대한 대부분의 연구는 유니캐스트를 가정하였지만, 본 논문에서는 부분적으로 광 분할 기능을 갖는 광 WDM 메쉬 네트워크에서 멀티캐스트 서비스를 효율적으로 제공하기 위한 트래픽 그루밍 방법에 대해 연구한다. 광 메쉬 네트워크에서 최적의 멀티캐스트 라우팅 트리 생성 문제와 멀티캐스트 트래픽 그루밍은 NP-hard 문제이므로, 이 문제를 해결하기 위한 휴리스틱 방법을 제안한다. 제안 알고리즘은 멀티캐스팅이 가능한 노드들 간의 최소비용 트리를 우선적으로 생성하고 이 트리를 기반으로 모든 세션의 트리를 완성함으로써, 링크 비용을 줄이고 세션들간의 연관성을 높혀 멀티캐스트 트래픽에 대한 그루밍 효과를 높인다. 종합적인 시뮬레이션 결과에 따르면 제안하는 그루밍 방식은 이전에 연구된 효율적이라고 알려진 방식보다 링크 비용 측면에서 최대 23% 성능향상을 보인다.
|
