Evènement pour le groupe Algorithmique Distribuée


Date 2009-11-30  14:00-15:00
TitreSimulations de protocoles de routage compact : étude et simulation du protocole 
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.  
LieuSalle 178 
OrateurFrédéric Majorczyk 
UrlLaBRI 



Aucun document lié à cet événement.

Retour
Retour à l'index