| Résumé | Due à l'extension de l'Internet, le protocole de routage BGP montre ses
limites notamment en terme de gestion du nombre d'entrées dans les
tables de routage. De nouveaux protocoles de routage permettant un
meilleur passage à l'échelle sont ainsi étudiés. Parmi ces protocoles,
les protocoles de routage dit compact sont prometteurs car ils
permettent de réduire de manière significative la taille des tables de
routage. Les performances de ces protocoles ne peuvent cependant pas
être facilement évaluées lors de tests grandeur nature. Il est ainsi
nécessaire de les simuler.
Nous nous proposons d'utiliser le protocole "Abraham" comme cas
d'étude. Ce protocole est un protocole de routage compact optimal : en
effet, quelque soit le graphe, il présente un étirement maximum de
3 pour des tables (locales) de routage en O(sqrt(n)*log(n)^0(1)).
Après avoir introduit brièvement le simulateur DRMSim, je présenterai le
protocole "Abraham", son implémentation dans DRMSim, quelques premiers
résultats obtenus. Finalement, deux challenges à relever seront
exposés : gestion de la dynamicité du réseau et gestion des
politiques de routage.
|