رسائل ماجيستير
French
2011
Groupe K éxclusion mutuelle dans les réseaux mobiles ad hoc
Nadia Zeraoulia Belguerche, M. Benchaïba
كلية المعلوماتية والالكترونيات-جامعة العلوم والتكنولوجيا هواري بومدين - الجزائر · الجزائر
Le travail réalisé, consiste en le développement d’une solution au problème de groupe k exclusion mutuelle adaptée aux réseaux mobiles ad hoc, qui tient compte d’un certain nombre de caractéristique de ces réseaux, en l’occurrence la mobilité, la panne de nœuds et l’isolement temporaire. Cependant, le partitionnement ne peut pas avoir lieu. Notre solution, s’écarte de toutes celles qui la précèdent : Elle ne généralise ni adapte aucune autre solution et se veut indépendante de toute topologie. Elle est orientée recherche de jeton et suppose l’existence d’une seule paire de jetons dans le système. Elle est distribuée, équitable et symétrique.
Deux types de jetons sont utilisés, le jeton distributeur dont le rôle de son porteur est l’initiation d’une ressource (session), la gestion d’accès des nœuds à celle-ci et la fermeture de cette session. Le second est le jeton récolteur dont le rôle de son porteur est de récolter les demandes des différents nœuds afin de pouvoir les satisfaire par la suite. Par ailleurs, dans le cas où les deux jetons sont perdus suite à la panne d’un nœud, le nœud ayant le plus petit identificateur crée une autre paire de jetons. Autrement, c’est le détenteur du jeton existant qui sera responsable de créer le jeton perdu.
D’après les graphes obtenus des différentes simulations (le nombre de messages, le délai de synchronisation, le taux de satisfaction,…etc.), les résultats sont prometteurs. Ces derniers, sont en accords avec les principes et mécanismes proposés. Le groupe k exclusion mutuelle est un service continu, néanmoins dans notre simulation il passe par une phase transitoire (du fait des routes non construites) avant que ce soit continu. Nous avons noté globalement que le protocole est plus efficace pour les moyennes charges et est sensible à la mobilité mais reflète bien les résultats attendues