MPLS 트래픽 엔지니어링에서 LSP 설정을 위한 단일/이중경로 및 예비경로 결정방법
Single/Dual Path and Backup Path Establishment for LSP set up in MPLS Traffic Engineering
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문에서는 MPLS(Multi-Protocol Label Switching) LSP(Label Switched Path) 설정을 위한 세가지라우팅 방법으로 트래픽 수요 전체를 하나의 경로로 전송하기 위한 단일경로(Single Path) 라우팅, 수요량을 두개의 경로에 분할하여 전송하기 위한 이중경로(Dual Path) 라우팅 및 예비경로(Backup Path)와 LSP를 동시에 설정하는 disjoint 이중경로 라우팅 방법을 제안한다. 본 라우팅 방법들은 트래픽 수요량과 링크의 여유용량을고려하여 동적으로 LSP를 결정하는 방법으로 on-line 라우팅에 적합하다. 제안하는 세가지 라우팅 방법은 기존의 방법과 달리 경로 결정시 전송하고자 하는 트래픽 양을 고려하며 링크에서의 지연시간을 링크비용으로 사용한다. 특히, 이중경로 라우팅은 트래픽 수요를 전송하기 위해 두개의 경로를 결정하고 최적의 부하균형을 이루도록각 경로에 트래픽 수요를 분할하여 할당한다. 두개의 경로를 이용함으로써 단일경로를 이용할 때 보다 전체 링크지연 및 단-대-단 지연을 30~40% 정도 줄일 수 있다. 또한 disjoint 이중경로 라우팅 방법은 네트웍 장애에 대비하기 위한 방법으로 IETF에서 논의가 진행 중인 보호절체(protection switching) 또는 고속재경로(fast reroute) 를 위한 예비경로 결정방법으로 활용 가능하다. 실제 규모의 네트웍에 대해 제안한 세가지 라우팅 방법을적용한 실험결과를 포함한다.
Abstract
This paper introduces three routing methods for Multi- Protocol Label Switching (MPLS) traffic engineering : singlepath routing without traffic demand splitting, dual-path routing with traffic demand splitting, and a disjointed dual-path routing for the setup primary path and backup path simultaneously. These routing methods that consider traffic demands and residual capacities at the links are suitable for on-line label switched path (LSP) setup in the MPLS Networks. Three routing methods that is proposed in this paper are different from existing methods because proposed methods consider traffic demands to be transmitted and delay as link cost when we decide LSPs. In particular dual path routing determines two paths in order to transmit traffic demands, splits and assigns traffic demands in two paths for the optimal load balancing of traffic demands. That induces the minimum cost to transmit all traffic demands. When we use two paths for an end-to-end traffic demands, we reduce total link delay and end-to-end delay by 30~40%. Disjoint dual path routing is provision against some network failure and is applicable to decide backup paths in protection switching and fast re-route of MPLS networks which are under discussion in IETF. The experimental results conducted on an actual network are shown.