Multipath routing in MPLS networks - a survey

• Autorzy: Juszczak M. , Morawski M. , Bartoszewicz A.
• Konferencja: Sieci i Systemy Informatyczne (XIII; 13-14.10.2005; Łódź, Poland)
• Języki publikacji: EN

Abstrakty

EN

The paper presents the problem of multipath routing supporting the quality of service (QoS) in MPLS networks. First, we briefly survey the mechanisms used for setting up data transmission channels. We consider those algorithms applied in conventional IP networks which are also used by the MPLS technology. Then, we discuss algorithms characteristic for MPLS networks such as SWP, WSP and MIRA. The problems of error tolerance and the way of reacting on the errors are discussed as well.

Słowa kluczowe

EN

routing protocol; multipath routing; Multiple Path Algorithm; quality of service; data transmission channel; IP network

PL

protokoły rutowania; jakość usług; sieć IP

• Wydawca: Wydawnictwo Politechniki Łódzkiej
• Czasopismo: Journal of Applied Computer Science
• Rocznik: 2006
• Tom: Vol. 14, nr 1
• Strony: 7--29
• Opis fizyczny: Bibliogr. 27 poz.

Twórcy

autor

Juszczak M.

autor

Morawski M.

autor

Bartoszewicz A.

• Academy of Management, Department of Computer Sciences 9 Sienkiewicza St., 90-113 Łódź, Poland,

Bibliografia

• [1] CISCO, "Internetworking Technologies Handbook", Chapter 42, Page 42.1-42.4 CISCO Systems, 2005.
• [2] R.Albrightson, J.J.Garcia-Luna-Aceves and J.Boyle, "EIGRP-A Fast Routing Protocol Based on distance Vectors", Proceedings of Networld/Interop. 94, May 1994, http://citeseer.ist.psu.edu/albrightson94eigrp.html.
• [3] J.Moy, "OSPF version 2", RFC2328, 1988.
• [4] C.Hendrick, "Routing Information Protocol", RFC1058, June 1988.
• [5] H.Smit, "Intermediate System to Intermediate System (IS-IS) Extensions for Traffic Engineering (TE)", RFC3784, June 2004.
• [6] Y.Rekhter, "A Border Gateway Protocol 4 (BGP-4)", RFC 1771, March 1995.
• [7] C.Villamizar, "OSPF Optimized Multipath (OSPF-OMP)", Expired Internet Draft, 1999, http://www.ietf.org/proceedings/99mar/I-D/draft-ietf-ospf-omp-02.txt.
• [8] P.Narvaez, K.Y.Siu and H.Y.Tzeng, "Efficient Algorithms for Multi-Path Link State Routing", ISCOM'99, Kaoshiung, Taiwan, 1999, http:// citeseer.ist.psu.edu /narvaez99efficient.html.
• [9] D.P.Bertsekas, "Network Optimization: Continuous and Discrete Models", Athena Scientific Publisher, 1998.
• [10] S.Vutukury and J.J.Garcia-Luna-Aceves, "MDVA: A Distance-Vector Multipath Routing Protocol", Proceedings of INFOCOM, 2001, pp 557-564.
• [11] S.Vutukury, "Multipath routing mechanisms for traffic engineering and quality of service in the Internet", Ph.D thesis, University of California, Santa Cruz, March 2001, http://citeseer.ist.psu.edu/vutukury01multipath.html.
• [12] J.J.Garcia-Luna-Aceves, "Loop-Free Routing Using Diffusing Computations", IEEE/ACM Trans. Networking, Vol. 1, No. 1, 1993, pp. 130-141.
• [13] M.Kodialam and T.V.Lakshman, "Minimum Interference Routing with Applications to MPLS Traffic Engineering", Proceedings of INFOCOM INFOCOM, 2000, pp. 884-893.
• [14] H.J.Chao and X.Guo, "Quality of Service Control in High-Speed Networks", John Wiley, 2001.
• [15] H.Saito, Y.Miyao and M.Yoshida, "Traffic engineering using multiple multipointto-point LSPs", Proceedings of INFOCOM, 2000, pp. 894-901.
• [17] C.Hopps, "Analysis of an Equal-Cost Multi-Path Algorithm", RFC2992, November 2000.
• [18] E.Rosen, A.Viswanathan and R.Calon, "Multiprotocol Label Switching Architecture", Internet RFC3031, 2001.
• [19] CISCO, "Cisco MGX and SES PNNI Network Planning Guide", Chapter 1, Part Number 78-13543-01, January 2002.
• [20] CISCO, "Cisco IOS Security Configuration Guide, Release 12.4", " Reverse Route Injection", 2005, http: //www.cisco.com/en/US/products/ ps6350/ products_ configuration_guide_chapter09186a0080455af1.html.
• [21] Y.Seok, Y.Lee, Y.Choi and C.Kim, "Dynamic constrained multipath routing for MPLS networks", Computer Communications and Networks, 2001, pp. 348-353.
• [22] Y.Lee, Y.Seok, Y.Choi and C.Kim, "A Constrained Multipath Traffic Engineering Scheme for MPLS Networks", ICC 2002, pp. 2431-2436.
• [23] E.L.Lawler, "Combinatorial Optimization: Networks and Matroids", Holt, Rinchart and Winston, 1976.
• [24] CPLEX, http://www.cplex.com.
• [25] A.Elwalid, C.Jin, S.Low and I.Widjaja, "MATE: MPLS Adaptive Traffic Engineering", Proceedings of INFOCOM, 2001, pp. 1300-1309.
• [26] J.Wang, S.Patek, H.Wang and J.Liebeherr, "Traffic Engineering with AIMD in MPLS Networks", Proceedings of Protocols for High-Speed Networks, 2002, pp. 192-210.
• [27] S.S.Lee and M.Gerla, "Fault tolerance and load balancing in QoS provisioning with multipath MPLS paths", Proceedings of 9th- International Workshop on QoS, Springer-Verlag, 2001, pp. 155-169.