A coarse-grained differentiated routing algorithm in multi-protocol label switching traffic engineering

Abstract

A new coarse-grained differentiated least interference routing algorithm (CDLI) with DiffServ-Aware was presented. This algorithm is composed of off-line and on-line stages, taking into account both real-time traffic and best-effort traffic. Off-line stage is to determine the shortest path set disjointed path (DP) database for real-time traffic, and to identify link critical value by traffic profile information of real-time traffic and DP database. On-line stage is at first to select route in the DP database for real-time traffic, if there is no path to meet the needs, the dynamic routing will be operated. On-line routing algorithm chooses the relatively short path for real-time traffic to meet their bandwidth requirements, and for best-effort traffic it chooses a lighter load path. The simulation results show that compared with the dynamic online routing algorithm (DORA) and constrained shortest path first (CSPF) algorithm, the new algorithm can significantly improve network throughput and reduce the average path length of real-time traffic. This guarantees quality of service (QoS) of real-time traffic while improving the utilization of network resources.

Keywords

multi-protocol label switching (MPLS) / traffic engineering / constraint-based routing / explicit routing

References

[1] IETF RFC 2702. Requirements for traffic engineering over MPLS [S].

[2] BARAKOVIC J, BAJRIC H, HUSIC A. QoS design issues and traffic engineering in next generation IP/MPLS network [C]// IEEE Telecommunications. Piscataway: Institute of Electrical and Electronics Engineers Computer Society, 2007: 203–210.

[3] IETF RFC 3272. Overview and principles of internet traffic engineering [S].

[4] YOU B S, SEOK S J, YOUM S K, KIM K H, KANG C H. Traffic engineering using a heuristic multi-path routing strategy in MPLS network [C]// Proceedings of 2006 Asia-Pacific Conference on Communication. Busan, 2006: 926–932.

[5] JacobsP., DavieB.. Technical challenges in the delivery of interprovider QoS [J]. IEEE Communication Magazine, 2005, 43(6): 112-118

[6] PASIAS V, KARRAS DA, PAPADEMETRIOU RC. A framework for traffic engineering and routing in survivable multi-service high bit rates optical networks [C]// Proceedings of Multimedia Signal Processing and Communications. Zagreb: Croatian Society Electronics in Marine, 2006: 353–357.

[7] HongD. W., HongC. S., LeeG. H.. A scalable CSPF routing scheme with multiple QoS constraints for MPLS traffic engineering [J]. ETRI Journal, 2005, 27(6): 733-746

[8] ZhengZ.-m., CuiYong.. Study of minimum interference routing algorithm for MPLS traffic engineering [J]. Journal of Software, 2006, 17(4): 814-821

[9] KodialamM., LakshmanT. V.. Minimum interference routing with applications to MPLS traffic engineering [C]. Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies, 2000, Piscataway, IEEE: 884-893

[10] HENDING K, LOSERT T, HUBER W, JANDL M. Interference minimizing bandwidth guaranteed on-line routing algorithm for traffic engineering [C]// Proceedings of the 12th IEEE International Conference on Networks. Singapore, 2004: 497–503.

[11] SzetoW., BoutabaR., IraqiY.. Dynamic online routing algorithm for MPLS traffic engineering [C]. Proceedings of the Networking 2002, 2002, Berlin Heidelberg, Springer-Verlag: 936-946

[12] SURI S, WALDVOGEL M, WARKHEDE P R. Profile-based routing: A new framework for MPLS traffic engineering [C]// Proceedings of the Second International Workshop on Quality of Future Internet Services. Berlin, 2001: 138–157.

[13] ZhengZ.-m., CuiYong.. A least interference path algorithm for MPLS traffic engineering [J]. Chinese Journal of Computers, 2007, 30(6): 934-944

[14] IliadisI., BauerD.. A new class of online minimum interference routing algorithm [C]. Proceedings of the Networking 2002, 2002, Berlin, Springer-Verlag: 959-971

[15] TranC. H., NguyenH. T., NguyenD. T., HeaW. J., TeaK., SungH. K., WooJ. Y.. Advanced routing algorithms and load balancing on MPLS [C]. Proceedings of IEEE Advanced Communication Technology, 2007, New York, Institute of Electrical and Electronics Engineers: 1886-1891