| Titre : | |
Heuristiques pour l'ingénierie de trafic dans les réseaux IP. |
|
| Candidat : | |
Bernard Fortz. |
|
| Date : | |
| 1 juillet 2008 | |
| Heure : | |
| 11h00 | |
Lieu : |
Salle Europe LAAS, 7 Av de Colonel Roche 31077 Toulouse cedex |
| |
|
| Résume : | |
| Dans les réseaux de type internet actuels, le
routage dans les systèmes autonomes est, la plupart du temps, réalisé
par des protocoles tels que OSPF ou IS-IS, basés sur les plus courts
chemins dans le réseau. Ces plus courts chemins sont basés sur une
métrique définie par l'opérateur.
Après une brève description des protocoles de routage, nous nous intéresserons au problème de l'optimisation des métriques utilisées afin de minimiser la congestion du réseau, et présenterons une heuristique de recherche locale pour résoudre le problème. Nous nous intéresserons également à quelques extensions du problème et présenterons brièvement TOTEM, une boîte à outils libre intégrant différentes méthodes pour l'ingénierie du trafic. |