본 논문에서는 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) 를 위한 예비경로 결정방법으로 활용 가능하다. 실제 규모의 네트웍에 대해 제안한 세가지 라우팅 방법을적용한 실험결과를 포함한다.
본고에서는 MPLS LSP 설정을 위한 세가지라우팅 방법으로 트래픽 수요 전체를 하나의 경로로 전송하기 위한 단일경로(Single Path) 라우팅, 수요량을 두개의 경로에 분할하여 전송하기 위한 이중경로(Dual Path) 라우팅 및 예비경로(Backup Path)와 LSP를 동시에 설정하는 disjoint 이중경로 라우팅 방법을 제안한다.