Un algorithme distribué d`énumération des noeuds d`un réseau et

Introduction
Contribution
Conclusion
R´ef´erences
Un algorithme distribu´e d’´enum´eration des noeuds
d’un r´eseau et application au calcul des distances
entre 2 noeuds quelconques et du diam`etre d’un
r´eseau
Yves M´etivier, John Michael Robson, Akka Zemmari
LaBRI - Universit´e de Bordeaux
AlgoTel 2016
25 Mai 2013
Yves M´etivier, John Michael Robson, Akka Zemmari ASAP & Diam`etre

Introduction
Contribution
Conclusion
R´ef´erences
Plan
1Introduction
2Contribution
3Conclusion
4R´ef´erences
Yves M´etivier, John Michael Robson, Akka Zemmari ASAP & Diam`etre

Introduction
Contribution
Conclusion
R´ef´erences
Plan
1Introduction
2Contribution
3Conclusion
4R´ef´erences
Yves M´etivier, John Michael Robson, Akka Zemmari ASAP & Diam`etre

Introduction
Contribution
Conclusion
R´ef´erences
Le probl`eme
Etant donn´e un r´eseau :
1attribuer un num´ero de 1 `a n(la taille du r´eseau) `a chaque
noeud,
2utiliser cette ´enum´eration pour :
calculer (tous) les plus courts chemins,
calculer le diam`etre du r´eseau,
autres param`etres : la maille, ...
Yves M´etivier, John Michael Robson, Akka Zemmari ASAP & Diam`etre

Introduction
Contribution
Conclusion
R´ef´erences
Mod`ele
R´eseau de communication connexe mod´elis´e par un graphe
G= (V,E) :
les noeuds communiquent par passage de messages,
syst`eme synchrone : les noeuds commencent en mˆeme temps
et op`erent par rondes synchrones
anonymat : les noeuds n’ont pas des identifiants diff´erents,
un noeud est dans un ´etat Leader.
Yves M´etivier, John Michael Robson, Akka Zemmari ASAP & Diam`etre