Optimisation du routage dans les réseaux internet avec qualité de servicee

Download or read book Optimisation du routage dans les réseaux internet avec qualité de servicee written by Nawal Bourquia (auteur d'une thèse d'ínformatique)) and published by . This book was released on 2003 with total page 203 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans les réseaux Internet, les protocoles de routage classiques acheminent les demandes de trafic sur des plus courts chemins selon des poids administratifs fixés sur les liens de ces réseaux. Il peut arriver que plusieurs plus-courts chemins existent entre l'origine et la destination d'une demande. Dans ce cas, un chemin parmi les plus courts est arbitrairement choisi, et l'administrateur du réseau n'a plus la maîtrise des chemins de routage, ou alors un partage de charge, difficile à gérer, est réalisé. De plus, une certaine qualité de service est devenue nécessaire à garantir avec l'explosion du trafic Internet. Nous nous sommes donc intéressés au problème de routage selon d'uniques plus-courts-chemins; nous déterminons un ensemble de poids qui assure l'unicité des plus-courts-chemins de routage tout en optimisant un critère de garantie de performance dans le choix de ces chemins. Nous modélisons ce problème par un programme linéaire à variables mixtes et nous le résolvons avec des méthodes de l'optimisation combinatoire.