Techniques and tools for intra-domain traffic engineering

(eng) The internet is on the way of becoming the principle means of telecommunication. The growing demand for better and reliable on-line services rises issues for managerial and strategical solutions that often call for sound technical and theoretical remedies. Internet traffic engineering techniques have been successfully applied to resolve these issues throughout the last two decades. In this PhD thesis, we study the development of mathematical techniques and software tools to solve the intra-domain traffic engineering (TE) problems. We develop and implement three distinct tools, IGP-WO, FastIPMetric and ObliviousIGP-WO, that solve the IGP metric optimization problem and some of its extensions. We integrate our intra-domain TE tools in the open source software, called TOTEM, which we have developed in the recent years. We evaluate the performance of our methods and tools using a range of testbed and problem instances, where we present promising and fruitful results for intra-domain traffic engineering with the hope of having answered some of its critical issues.

(fre) L'internet est sur le point de devenir le premier moyen de communication au monde. La demande croissante pour des services en ligne fiables et de meilleure qualité impose de trouver des solutions mangériales et stratégiques qui, souvent, réclament des remèdes techniques et théoriques solides. Depuis plus de 20 ans, des techniques d'ingénierie de trafic internet sont employées avec succès pour résoudre ce genre de problèmes. Dans cette thèse de doctorat, nous étudions le développement de techniques mathématiques ainsi que d'outils logiciels pour résoudre les problèmes d'ingénierie du trafic internet dans un réseau intra-domaine. Nous développons et mettons en oeuvre trois outils différents, IGP-WO, FastIPMetric et ObliviousIGP-WO, qui résolvent le problème d'optimisation des poids des liens IGP et certaines de ses extensions. Nous intégrons nos outils dans un logiciel source libre, TOTEM, que nous avons développé récemment. Nous évaluons la performance de nos méthodes et de nos outils en utilisant une série d'exemples et d'occurrences de problèmes, où nous présentons des résultats prometteurs et fructueux pour l'ingénierie de trafic internet dans un réseau intra-domaine, en espérant avoir répondu à certains des problèmes critiques que celle-ci peut poser.