PERFORMANCE AND COMPLEXITY EVALUATION OF MULTI-PATH ROUTING ALGORITHMS FOR MPLS-TE

K. Abboud, A. Toguyeni, A. Rahmani

2008

Abstract

This paper discusses and evaluates the behaviour of a DS-TE algorithm (DiffSev aware MPLS traffic Engineering) called PEMS, and a dynamic multipath routing algorithm for load balancing (LBWDP), applied on a huge topology that correspond to real network. To clarify network topologies and routing algorithms that are suitable for MPLS Traffic Engineering, we evaluate them from the viewpoint of network scalability and end-to-end quality. We characterize typical network topologies and practical routing algorithms. Using a network topology generated by BRITE, that has many alternative paths, can provide a real simulation of the internet and a good evaluation for the end-to-end quality and the network use. In this paper, we first review MPLS-TE, DiffServ and load balancing. We then discuss the general issues of designing for a lot of DS-TE and load balancing algorithms. Based on our works, a generic procedure for deploying and simulating these algorithms is proposed. We also discuss the results and a comparison between the algorithms. Putting these together, we present a practical issue of Traffic Engineering, load balancing and a working solution for DS-TE in the Internet.

References

  1. ICSOFT 2008 - International Conference on Software and Data Technologies Figure 19: AF Traffic in Time/Traffic source. Figure 20: BE Traffic in Time/Traffic source. Figure 21: Loss packets Rate.
Download


Paper Citation


in Harvard Style

Abboud K., Toguyeni A. and Rahmani A. (2008). PERFORMANCE AND COMPLEXITY EVALUATION OF MULTI-PATH ROUTING ALGORITHMS FOR MPLS-TE . In Proceedings of the Third International Conference on Software and Data Technologies - Volume 1: ICSOFT, ISBN 978-989-8111-51-7, pages 119-126. DOI: 10.5220/0001889101190126


in Bibtex Style

@conference{icsoft08,
author={K. Abboud and A. Toguyeni and A. Rahmani},
title={PERFORMANCE AND COMPLEXITY EVALUATION OF MULTI-PATH ROUTING ALGORITHMS FOR MPLS-TE},
booktitle={Proceedings of the Third International Conference on Software and Data Technologies - Volume 1: ICSOFT,},
year={2008},
pages={119-126},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001889101190126},
isbn={978-989-8111-51-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Software and Data Technologies - Volume 1: ICSOFT,
TI - PERFORMANCE AND COMPLEXITY EVALUATION OF MULTI-PATH ROUTING ALGORITHMS FOR MPLS-TE
SN - 978-989-8111-51-7
AU - Abboud K.
AU - Toguyeni A.
AU - Rahmani A.
PY - 2008
SP - 119
EP - 126
DO - 10.5220/0001889101190126