Académique Documents
Professionnel Documents
Culture Documents
On sintresse ladaptation de lalgorithme DSR au routage multicast. 2) Quelle caractristique de DSR est intressante pour router des groupes multicast ?
Dans DSR, le routage est bas sur la source, i.e. il se fait en indiquant le chemin vers le destinataire. On peut envisager que la source connaisse le chemin vers tous les destinataires et condense ces routes dans lentte du paquet.
En filaire, les solutions proposes reposent sur la construction dun ou de plusieurs arbres de diffusion. Une fois ces algorithmes stabiliss, on a construit un arbre qui, si la racine reoit linformation diffuser (si cest une source ou si la source la lui a envoye), elle est capable de transmettre linformation ses descendants dans larbre. Les feuilles de larbre sont toujours des sites du groupe multicast concern. Les nuds intermdiaires peuvent ltre mais pas obligatoirement (cest parce quils sont sur la route vers un ou plusieurs sites intresss quils participent la diffusion). En chaque nud intermdiaire, il faut garder en mmoire le nud pre (unique) et les nuds fils (gnralement multiples). On suppose la racine connue par tous les terminaux (ie, il existe un protocole permettant de rcuprer ladresse IP de la racine pour un groupe multicast donn, par exemple). 4) Pourquoi les algorithmes multicast utiliss en filaires ne sont pas adapts au contexte ad hoc ?
Il faut dployer normment de communications pour arriver maintenir un arbre oprationnel au cours du temps (le pre et les fils de chaque nud). Lors dun dplacement o un terminal gagne ou perd des voisins, il
1/2
peut changer radicalement de place dans larbre et provoquer des bouleversements considrables (= des branches compltes qui changent de pre par exemple).
5) Dans un contexte de rseau sans fil, montrez quil est ncessaire de garder lidentificateur du pre, mais que les identificateurs des fils sont inutiles.
Il est utile de garder ladresse du pre, car cest par lui que les informations sont diffuses. Ainsi lorsquun information est reue, il suffit de vrifier quelle provient bien du pre. Par contre, garder une trace des fils est inutile : en effet, en un seul envoi, tous les sites voisins et en particulier les fils reoivent le message.
6) Si lidentificateur des fils nest pas gard, quelle information faut-il tout de mme dans chaque nud pour faire une diffusion multicast approprie.
Il suffit juste de savoir sil faut diffuser linformation destine un groupe multicast, cest dire savoir si le nud a des fils dans larbre. Un boolen peut suffire. Dans ce cas, lorsquun information est transmise par le pre, le nud dcide sil continue de la diffuser ou pas.
7) Comment maintenir cette information lorsque quune dconnexion a lieu ou lorsquun site souhaite sinclure ou au contraire quitter le groupe multicast ?
Question difficile, mais plusieurs solutions possibles. Il faut tout dabord quun nud inspecte priodiquement son entourage afin de savoir sil y a des fils parmi eux. Une requte/rponse aux voisins peut faire laffaire, on ignore la rponse du pre et cest tout. Chaque nud sait ainsi si des voisins veulent recevoir la diffusion. Si aucun ne rpond et que le nud nest pas dans le groupe, il ne repondra plus aux requtes de son pre. Par contre, lors dune dconnexion ou lors dune insinscription au groupe, un site doit trouver un (nouveau) pre Lidal est que cette recherche soit plutt initie par la racine qui fait un broadcast pour reformer compltement un arbre sur tout le rseau, arbre qui va se rduire lorsque des nuds constateront quils nont aucun fils. Lautre solution est de solliciter un pre, qui lui mme sollicite un pre, etc. jusqu trouver larbre multicast ou rejoindre la racine de larbre.
2/2