Résumé:

L'évolution des réseaux informatiques soulève de nouvelles questions de gestion et d'optimisation tous les jours. C'est pour cette raison que la recherche vise intensivement les problèmes algorithmiques et d'optimisation combinatoire observés dans les réseaux.

Dans mon mémoire pour obtenir l'HDR, je présente une partie de ma recherche qui est consacrée à l'étude des problèmes d'optimisation liés au routage, à l'ingénierie du trafic et à la gestion des ressources dans les réseaux. Concrètement, cette partie présentée parle de l'optimisation des routes multicast quand des contraintes limitent le routage.

Depuis l'introduction du multicast par Deering, les travaux sur le routage multicast proposent presque sans exception la construction d'arbres couvrants partiels. Quand il y a des contraintes qui interviennent dans le réseau, les arbres ne sont plus forcément optimaux pour le routage. Nous introduisons alors une structure généralisant le concept de l'arbre - la hiérarchie - qui convient mieux pour trouver les solutions optimales.

Dans la présentation, la démonstration des routes optimales traite deux cas particuliers : le routage dans les réseaux optiques WDM et le routage avec QoS multicritère

accès à la page d'index des HDR (depuis 2001)

retour vidéothèque

© 2009 Pôle audiovisuel de l'Irisa