MPLS 망에서 망 자원 사용 최적화를 위한 회복 경로와 서비스 경로 설정 알고리즘

초록

MPLS 망이 중요한 유선 인프라로 점차 부각되어 감에 따라, 망에서 가장 중요한 과제인 경로 설정에 관한 많은 연구가 이루어 졌다. 그러나 지금까지는 주로 회복 경로 설정에 초점을 맞추어 회복 시간 단축이나 효율적인 회복 경로 공유에 대한 연구들이 주로 이루어 졌다. 특히, 회복 경로 공유 알고리즘은 일반적인 MPLS 환경에서 성능이 최적화 되어 있는 상태이다. 그러나 이를 수행하기 위해선 몇 가지 제약 조건이 따르고 특히, 서비스 경로에 대한 고려가 되어 있지 않아 많은 경우에 최적화 된 회복 경로 공유가 이루어 지지 않는다. 본 논문은 각 노드들이 보유한 서비스 경로 및 회복 경로 설정 정보를 이용하여 망 자원 이용률을 최적화 시키는 서비스 경로 설정 알고리즘을 제안한다. 제안된 알고리즘을 사용하였을 때, 기존의 일반 최단 경로 알고리즘을 사용하였을 때 보다 망 전체 대역 사용률이 평균적으로 5.1% 향상 되었다.