[논문 리뷰] Multimedia Traffic Routing in Multilayer WDM Networks

Angela Amphawan, Mohd Amirol Md Khair외 1명|arXiv (Cornell University)|2012. 07. 02.

Advanced Optical Network Technologies참고 문헌 14인용 수 4

한 줄 요약

이 논문은 다층 WDM 네트워크에서 멀티미디어 트래픽을 위한 두 가지 라우팅 알고리즘—용량 제약 최단 경로 우선(CSPF) 및 플로우 변위 알고리즘(FDA)—을 제안하고 평가한다. 이는 대역폭 활용도를 최적화하고 종단 간 지연을 최소화하기 위한 것이다. FDA는 평균 패킷 지연을 줄이는 데서 CSPF를 능가하여 실시간 멀티미디어 응용 분야에서의 효과성을 입증한다.

ABSTRACT

The advent of real-time multimedia services over the Internet has stimulated new technologies for expanding the information carrying capacity of optical network backbones. Multilayer wavelength division multiplexing (WDM) packet switching is an emerging technology for increasing the bandwidth of optical networks. Two algorithms for the routing of the multimedia traffic flows were applied: (i) Capacitated Shortest Path First (CSPF) routing, which minimizes the distance of each flow linking the given source and destination nodes and satisfying capacity constraints; and (ii) Flow Deviation Algorithm (FDA) routing, which minimizes the network-wide average packet delay.

연구 동기 및 목표

• 실시간 멀티미디어 서비스를 지원하는 광학 네트워크에서 고대역폭, 저지연 라우팅에 대한 증가하는 수요를 충족시키기 위해.
• 단일 계층 용량을 초과하는 트래픽 수요가 발생할 때 기존 라우팅 기법의 한계를 극복하기 위해.
• 멀티미디어 플로우에 대해 네트워크 부하를 균형 있게 분배하고 지연을 최소화하는 라우팅 알고리즘을 개발하고 평가하기 위해.
• 다층 WDM 환경에서 지연과 용량 제약 조건을 기준으로 CSPF와 FDA의 성능을 비교하기 위해.
• 차세대 광학 백본에서 효율적인 멀티미디어 트래픽 관리를 위한 프레임워크를 제공하기 위해.

제안 방법

• 링크 용량 제약 조건을 고려하면서도 최단 경로를 따라 멀티미디어 플로우를 라우팅하기 위해 용량 제약 최단 경로 우선(CSPF) 알고리즘을 적용한다.
• 네트워크 전반의 평균 패킷 지연을 최소화함으로써 반복적으로 라우팅을 개선하기 위해 플로우 변위 알고리즘(FDA)을 구현한다.
• 웨이브레인지 multiplexing 링크와 용량 확장에 적합한 다중 계층을 갖춘 그래프로 다층 WDM 네트워크를 모델링한다.
• FDA에서 지연 감소를 우선시하는 비용 함수를 사용하며, 현재의 부하 및 지연 지표에 따라 경로를 동적으로 조정한다.
• 다양한 부하 조건 하에서 소스-대상 쌍 간의 트래픽 플로우를 시뮬레이션하여 알고리즘 성능을 평가한다.
• 웨이브레인지 할당과 경로 계산을 통합하여 다층 아키텍처에서 종단 간 라이트패스 제공을 보장한다.

실험 결과

연구 질문

• RQ1 다층 WDM 네트워크에서 멀티미디어 트래픽에 대해 용량 제약 최단 경로 우선(CSPF) 알고리즘이 경로 길이와 용량 제약 조건에서 어떻게 성능을 발휘하는가?
• RQ2 플로우 변위 알고리즘(FDA)은 CSPF에 비해 네트워크 전반의 평균 패킷 지연을 얼마나 줄일 수 있는가?
• RQ3 다양한 네트워크 부하 조건 하에서 경로 길이와 지연 최소화 간의 상호 상충 관계는 어떻게 나타나는가?
• RQ4 다층 WDM 환경에서 두 알고리즘이 확장성과 부하 균형 분배 측면에서 어떻게 비교되는가?
• RQ5 FDA 알고리즘은 실시간 멀티미디어 응용 분야에서 낮은 종단 간 지연을 유지하면서도 동적 트래픽 수요를 효과적으로 처리할 수 있는가?

주요 결과

• 플로우 변위 알고리즘(FDA)은 용량 제약 최단 경로 우선(CSPF) 알고리즘보다 네트워크 전반의 평균 패킷 지연을 더 낮춘다.
• CSPF는 경로 길이를 성공적으로 최소화하고 링크 용량 제약 조건을 준수하지만, 고부하 조건에서는 더 높은 평균 지연을 유발한다.
• FDA는 특히 높은 트래픽 조건에서 네트워크 부하 균형 분배와 지연 감소 측면에서 뛰어난 성능을 보이며, 우수한 성능을 발휘한다.
• 다층 WDM 아키텍처는 확장 가능한 대역폭 제공을 가능하게 하여 고용량 멀티미디어 플로우를 지원한다.
• 시뮬레이션 결과는 FDA가 실시간 멀티미디어 응용 분야에서 종단 간 지연을 최소화하는 데서 CSPF보다 더 효과적임을 확인한다.
• 본 연구는 FDA를 사용하여 차세대 광학 네트워크에서 동적이고 지연 민감한 라우팅을 구현할 수 있음을 검증한다.