본문/내용
요 약 MPLS(Multi-Protocol Label Switching)는 효율적인 명시적 라우팅(explicit routing)을 지원할 수 있어 트래픽 엔지니어링 가능성을 크게 향상시켰다. 본 논문에서는 이와 같은 MPLS를 이용하여, 좀 더 효율적으로 네트워크 자원을 활용하고 성능을 향상시키는 방안으로서 다중 경로 상에 부하를 분산시키는 방안을 제안하고 이를 LBM(Load Balancing in MPLS networks)이라 명명하였다. LBM은 하나의 진입-진출 라우터 쌍 간에 다중의 LSP(Label Switching Path)를 설정하고, 플로우 단위로 이들 다중의 LSP에 부하를 분산하되 경로의 길이와 부하를 함께 고려하여 부하를 분산한다. 또한, 링크의 효율적인 활용을 위하여 링크의 활용률이 커짐에 따라 더 짧은 경로에 의해서만 사용되도록 제한하고, 더 짧은 경로의 활용률이 커짐에 따라 더 길지만 활용률이 더 낮은 경로를 대체 경로(alternative path) 후보로 고려한다. 시뮬레이션을 통하여 최단 경로 방식 및 기존의 다중 경로를 사용하는 방식들과 성능을 비교한 결과 LBM의 성능이 우수하며, 특히 국부적으로 트래픽이 편중되는 경우 LBM이 효율적으로 대처할 수 있음을 알 수 있었다.
참고문헌
[1] D. O. Awduchem A. Chui, A. Elwalidn, I. Widjaja, and X. Xiao, `A Framework for Internet Traffic Engineering,` Internet Draft , Apr. 2000.
[2] D. O. Awduche, J. Malcom, J. Agogbua, M. ODell, J. McManus, `Requirements for Traffic Engineering over MPLS,` RFC 2702, 1999.
[3] Callon, R., Doolan, P., Feldman, N., Fredette, A., Swallow, G., Viswanathan, A., `A Framework for Multiprotocol Label Switching,` Internet Draft , Sep. 1999.
[4] Eric C. Rosen, Arun Viswanathan, Ross Callon, `Multiprotocol Label Switching Architecture,` RFC 3031, Jan. 2001.
[5] Z. Wang, J. Crowcroft, `Quality-of-Service Routing for Supporting Multimedia Applications`, IEEE JSAC(Journal on Selected Areas in Communications), Sep. 1996.
[6] Anwar Elwalid, Cheng Jin, Steven Low, Indra Widjaja, `MATE: MPLS Adaptive Traffic Engineering,` Proc. of INFOCOM, Apr. 2001
[7] Srihari Nelakuditi and Zhi-Li Zhang, `On Selection of Paths for Multipath Routing,` Proc. of IWQoS, June. 2001
[8] Keping Long, Zhongshan Zhang, Shiduan Cheng, `Load Balancing Algorithms in MPLS Traffic Engineering,` Proc. of HPSR(IEEE Workshop on High Performance Switching and Routing), May. 2001.
[9] Curtis Villamizar, `MPLS Optimized Multipath(MPLS-OMP),` Internet Draft , Feb. 1999.
[10] 박일규, 김종성, 이영석, 최양희, “다중경로 패킷 전달환경에서의 안정적인 부하제어 기법(Stable Load Control in Multipath Packet Forwarding)”, 정보과학회 논문지:정보통신, vol. 29, no. 2, April 2002.