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

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.In most Internet routing protocols, traffic demands are routed on shortest paths according to a set of administrative weights. However, several shortest paths can co-exist between the origin and the destination of a demand. In this case, one of these shortest paths is arbitrarily chosen to route the demand or a load balancing is realized, and it becomes difficult for the administrator of the network to control the overall routing paths scheme or to manage the load balancing. Quality of service has also become necessary because of the explosion of Internet traffic these last years. This is the reason why we focused on the problem of unique shortest paths routing for which we determine a set of weights that ensures the unicity of the shortest paths while optimizing a quality of service criterion. We formulate this routing problem using linear programs with mixed integer variables and solve it with combinatorial optimization methods.PARIS-DAUPHINE-BU (751162101) / SudocSudocFranceF