par Fortz, Bernard 
;Thorup, Mikkel
Editeur scientifique Ben-Ameur, Walid;Petrowski, Alain
Référence Proc. INOC 2003
Publication Publié, 2003-10
;Thorup, MikkelEditeur scientifique Ben-Ameur, Walid;Petrowski, Alain
Référence Proc. INOC 2003
Publication Publié, 2003-10
Abstract de conférence
| Résumé : | In this paper, we adapt the heuristic of Fortz and Thorup for optimizing the weights of Shortest Path First protocols suchas Open Shortest Path First (OSPF) or Intermediate System-Intermediate System (IS-IS), in order to take into account failurescenarios.More precisely, we want to find a set of weights that is robust to all single link failures. A direct application of the originalheuristic, evaluating all the link failures, is too time consuming for realistic networks, so we developed a method based on acritical set of scenarios aimed to be representative of the whole set of scenarios. This allows us to make the problem manageableand achieve very robust solutions. |
