Optimisation Des Communications Multicast Sous Contraintes

L'volution des rseaux informatiques soulve de nouvelles questions de gestion et d'optimisation tous les jours. C'est pour cette raison que la recherche vise intensivement les problmes algorithmiques et combinatoires dans les rseaux. Dans ma mmoire, je prsente une partie de ma recherche qui est consacre l'tude des problmes d'optimisation lis au routage, l'ingnierie du trafic et la gestion des ressources dans les rseaux. Plus prcisment, la mmoire 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 rseau, les arbres ne sont plus forcment optimaux pour le routage. Nous introduisons alors une structure gnralisant le concept de l'arbre - la hirarchie - qui convient mieux pour trouver les solutions optimales. Dans la mmoire, la dmonstration des routes multicast optimales traite trois cas particuliers: le routage dans les rseaux optiques WDM, le routage multicast explicite et le routage avec QoS multicritre.