2.3 LE probLèmE DE L'EXcLusioN mutuELLE DANs LEs
résEAuX AD HOC
Dans un environnement mobile, les unités mobiles
peuvent partager les ressources présentes dans le système, tout
en respectant l'exclusion mutuelle.
Les solutions proposées au problème de
l'exclusion mutuelle dans les réseaux mobiles AD HOC peuvent être
classées en deux grandes familles, les solutions utilisant des
permissions [Wei08] et celles utilisant un jeton
[WW01], ces solutions devront prendre en compte les
caractéristiques des réseaux mobiles AD HOC.
2.4 LE pRoBLEME DE LA K-EXcLusioN MuTuELLE DANs LEs
RtsEAuX AD
HOC
Dans ce cas, nous avons K exemplaires d'une ressource
critique, un processus ne peut utiliser qu'une seul ressource à un
moment donne.
Quelques algorithmes sont proposes dans ce cadre comme
[WK97].
2.5 LA ToLERANcE AuX pANNEs
Il se peut que dans un système qui fonctionne
correctement, d'avoir à un moment donne un problème qui va
influencer negativement sur son comportement, c'est le problème de panne
d'un site dans le système. Il existe plusieurs types de solutions
permettant de resoudre ce problème.
2.5.1 Solutions
Les solutions suivantes sont plus adequates à un
système centralise qu'a un système reparti.
- La prévention des fautes : qui s'attache aux
moyens permettant d'eviter l'occurrence de fautes dans le
système.
- L'élimination des fautes : qui se focalise sur
les techniques permettant de reduire la presence de fautes ou leurs
impacts.
- La prévision des fautes : qui predit
l'occurrence des fautes (temps, nombre, impact) et leurs
consequences.
Cependant dans un système reparti, ils
existent plusieurs sites qui sont reliees par un reseau de communication, cela
va permettre à un site de prendre les tâches d'un autre site qui a
subit une faute ou une panne :
- La tolérance aux pannes ou aux fautes : le
système peut fonctionner en depit des
fautes.[AK08]
2.5.2 Les types de la tolérance aux pannes
La tolerance aux pannes permet l'assurance de la
sûrete de fonctionnement, il existe deux types de tolerance : par memoire
stable, et par duplication.
2.5.2.1 Tolérance aux pannes par mémoire
stable
Une mémoire stable est
considérée comme étant un support persistant de stockage,
dont le rôle principal est d'assurer une accessibilité et une
protection des données contre les pannes pouvant affecter le
système. Ainsi, suite à une panne, un état correct ayant
été stocké antérieurement à cette panne sur
la mémoire stable reste accessible, cela permet au système un
retour à un état antérieur.
La tolérance aux fautes par sauvegarde
périodique de points de reprise sur mémoire stable est
très aisément mise en oeuvre dans le cas d'une application
séquentielle (et donc
non-répartie).[Abd07]
Cependant, la répartition d'une application
sur plusieurs processeurs ajoute une dimension supplémentaire au
problème car il faut éviter que la reprise de l'exécution
par un processus introduise des incohérences dans les exécutions
effectuées par les autres processus. Le problème de la
tolérance aux fautes par recouvrement arrière consiste à
assurer que, malgré la reprise d'un processus, l'état global du
système de processus reste
cohérent.[CL85]
|