Publisher's Synopsis
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 combinatoires dans les r�seaux. Dans ma m�moire, 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. Plus pr�cis�ment, la m�moire 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 m�moire, la d�monstration des routes multicast optimales traite trois cas particuliers: le routage dans les r�seaux optiques WDM, le routage multicast explicite et le routage avec QoS multicrit�re.
