Survivability Guaranteed RWA Algorithm in the Next Generation OVPN

차세대 OVPN에서 생존성 보장 RWA알고리즘

차세대 인터넷 백본망에서 DWDM기술은 인터넷 사용자의 증가와 그에 따른 요구 대역폭을 수용하기 위한 방안으로 점점 더 많은 관심이 집중되고 있다. 그에 따라 기존의 IP기반의 VPN(Virtual Private Network)에서 DWDM기반의 OVPN(Optical VPN)이 차세대 VPN서비스로 주목을 받고 있다. 이러한 OVPN망에서는 연결 요구에 대해 최적의 경로를 선택하고,선택된 경로에 효율적으로 파장을 할당하는 RWA문제가 자원 효율성 측면에서 매우 중요하다. 또한 파이버 절단과 같은 망장애에 대해서 사용자의 트래픽을 보장하는 망생존성이 고려되어야만 한다. 그러나 기존의 RWA알고리증들은 망의 혼잡상황을 고려하지 않고, 또한 생존성을 보장하는 스킴을 제공하지 않아 성능이 매우 제한적이다. 따라서 본 논문에서는 이러한 문제를 해결하기 위한 방안으로 미래의 잠재적인 연결 요구에 대해 간섭을 최소화하면서 경로를 설정하는 RWA알고리즘을 제안하고, 망 생존성 보장을 위해 Trap Avoidance(TA)와 Shared Risk Link Croup(SRLG)을 고려 하여 RWA알고리즘을 적용함으로써 망생존성을 보장한다. 또한 기존의 알고리즘들과의 성능 비교를 통해 제안된 알고리즘의 효율성을 검증한다.