Le d veloppement rapide des protocoles de communication sans fil a permis la g n ralisation de nouveaux r seaux ad hoc caract ris s par leur topologie dynamique. L''objectif g n ral est de concevoir des algorithmes permettant de maintenir la coh rence d''un groupe d''entit s h t rog nes partageant des services sur de telles architectures. La probl matique concerne donc la prise de d cision en environnement distribu en consid rant les particularit s du r seau sous-jacent. Cependant, dans ce contexte (syst me asynchrone o les processus peuvent subir des d faillances), nous sommes confront s au r sultat d''impossibilit de r alisation du consensus de Fischer, Lynch et Paterson. Permettant la prise de d cision r partie, le consensus cr e dans un ensemble de processus un accord sur une valeur commune choisie parmi les valeurs initialement propos es. Ce m moire tudie le probl me du consensus dans les syst mes distribu s puis les r seaux ad hoc. Un protocole appel HCP (Hierarchical Consensus Protocol) est la solution propos e pour r soudre le probl me du consensus dans les r seaux ad hoc, il se base sur l''utilisation des d tecteurs de d faillances non fiables.
ThriftBooks sells millions of used books at the lowest
everyday prices. We personally assess every book's quality and offer rare, out-of-print treasures. We
deliver the joy of reading in recyclable packaging with free standard shipping on US orders over $15.
ThriftBooks.com. Read more. Spend less.