An algorithm for routing optimization in DiffServ-aware MPLS networks

Preprint OPEN
Luigi Atzori; Fabio D'Andreagiovanni; Carlo Mannino; Tatiana Onali;
(2010)
  • Subject: DiffServ-aware MPLS networks, routing optimization, Multicommodity Flow Problem.

This paper addresses the constrained-based routing problem in DiffServaware MPLS networks. We consider a dynamic context in which new requests appear over time, asking for reconfigurations of the previous allocation. In the classical approach, a multi-phase heuristic pr... View more
  • References (17)
    17 references, page 1 of 2

    [1] D. Awduche, J. Malcolm, J. Agogbua, M. O'Dell and J. McManus, RFC 2702: Requirements for Tra c Engineering Over MPLS , RFC Editor, 1999.

    [2] F. Le Faucheur, RFC 4124: Protocol Extensions for Support of Di servaware MPLS Tra c Engineering , 2005.

    [3] K. Kar, M. Kodialam, T.V. Lakshman, Minimum Interference Routing with Application to MPLS Tra c Engineering , Proc. IEEE INFOCOM, vol. 2, pp. 884-893, Tel-Aviv, Israel, March 2000.

    [4] A.B. Bagula, M. Botha, and A.E Krzesinski, Online Tra c Engineering: The Least Interference Optimization Algorithm, IEEE International Conference on Communications, 2004

    [5] S. Suri, M. Waldvogel and P. Ramesh Warkhede Pro le-Based Routing: A New Framework for MPLS Tra c Engineering , Quality of Future Internet Services: Second COST 263 International Workshop, Qo s 2001, Proceedings, Coimbra, Portugal, 2001.

    [6] A. Juttner, B. Szviatovszki, A. Szentesi, D. Orincsay, J. Harmatos Ondemand optimization of label switched paths in MPLS network, Computer Communications and Networks conference, 2000.

    [7] J.C. de Oliveira, C. Scoglio, I.F. Akyildiz, and G. Uhl New Preemption Policies for Di Serv-Aware Tra c Engineering to Minimize Rerouting in MPLS Networks, IEEE/ACM Transactions on Networking, vol. 12, no. 4, 2004.

    [8] D.O. Awduche, MPLS and Tra c Engineering in IP Networks , IEEE Communication Magazine, vol. 37, no. 12, 1999.

    [9] A. Karaman, Constraint-Based Routing in Tra c Engineering , IEEE International Symposium on Computer Networks (ISCN'06), pp. 1-6, 2006.

    [10] G. R. Malan and F. Jahanian, An Extensible Probe Architecture for Network Protocol Performance Measurement, Proc. ACM SIGCOMM '98, 1998.

  • Metrics
Share - Bookmark