MÉCANISME DE SÉCURITÉ DES
RÉSEAUX : « TWOACK »
Azzouni Nazih
Garidi Imene
2 CS SIQ B03
2014/2015
INTRODUCTION
Introduction
 L’évolution rapide des technologies sans fil a permis
l’émergence de nouveaux types de réseaux dynamiques
a...
Introduction
 Un réseau Mobile Ad Hoc (MANET) est un
ensemble de nœuds mobiles autonomes.
 Ces entités se chargent de to...
Introduction
 Ces réseaux deviennent plus vulnérables aux
attaques dus à :
5
L’utilisation des canaux sans fil.
L’absence...
CONTRAINTES LIÉES AUX
MANET
Contraintes liées aux MANET
 Bande passante restreinte.
 Possibilité de perte des données.
 Consommation d’énrgie.
 Po...
NON-COOPÉRATION DES
NŒUDS
Problématique
Non-Coopération des nœuds
 Les nœuds d’un réseau Ad Hoc doivent coopérer
pour assurer la bonne transmission des données.
...
Non-Coopération des nœuds
 Il existe 3 type de nœuds égoïstes :
10
SN1
SN2
SN3
• Routage
• Non transfert des
paquets
• No...
Non-Coopération des nœuds
 Cela entraine des :
 Indisponibilités de service.
 Problèmes de collision.
 Pénalisations d...
VULNÉRABILITÉS DES MANET
Vulnérabilités des MANET
 Une attaque vulnérable vise essentiellement à
compromettre la confidentialité et l'intégrité
de...
Vulnérabilités des MANET
 Deux classes d’attaques :
14
Actives
• Une attaque active se concrétise quand
un nœud non autor...
TECHNIQUES DE
PROTECTION
Techniques de protection
 Le principe de base est d’utiliser le degré de
réputation des nœuds.
 La réputation est le niv...
Techniques de protection
 La première technique était d’utiliser un
système fondé sur deux composants : le chien
de garde...
Techniques de protection
 Ensuite, Buchegger et Le Boudec proposent
un système de surveillance distribué et
collaboratif ...
Techniques de protection
 Il y a aussi des schémas basés sur le crédit
(credit-based) tels un modèle de paiement.
 Chaqu...
TWOACK
TWOACK
 TWOACK une technique proposé par Balkrishnan
et AL.
 Elle permet de détecter rapidement les nœuds
égoïstes ou no...
TWOACK
A
n1
n2
B
n3
?
22
TWOACK
A
n1
n2
B
n3
Acquittement
avec l’ID du
paquet envoyé
23
TWOACK
A
n1
n2n1
prochain
saut
n2
Second
saut
CMIS
Misbehavior Counter
LIST
Listes des Ids des
paquets en attentes de
TWOA...
TWOACK
 ‘A’ transmet un paquet.
 Il ajoute l’ID du paquet à
List.
 Reçoit un paquet TWOACK.
 Vérifie l’ID et le suppri...
TWOACK
 Si l’ID demeure dans List
plus que du Timeout, le lien
n1<-> n2 sera considéré
comme suspect.
 Le compteur CMIS ...
S-TWOACK
S-TWOACK
 Donnent un paquet TWOACK se transmettant sur
deux sauts. En considérant les paquets TWOACK
comme n’importe quel...
PERFORMANCES ET LIMITES
DU TWOACK
Performances et Limites du
TWOACK
 Performance :
 A l'abri du problème de puissance de transmission limitée.
 Découvre ...
SIMULATION
Performances du TWOACK
Pourcentage de nœuds égoïstes
Tauxdepaquetstransmis
32
CONCLUSION
Conclusion
 Les réseaux mobiles ad hoc (MANET) sont une zone pour la
recherche active au cours des dernières années en ra...
FIN
Questions ?
Prochain SlideShare
Chargement dans…5
×

Twoack 07

191 vues

Publié le

Twoack

Publié dans : Internet
0 commentaire
0 j’aime
Statistiques
Remarques
  • Soyez le premier à commenter

  • Soyez le premier à aimer ceci

Aucun téléchargement
Vues
Nombre de vues
191
Sur SlideShare
0
Issues des intégrations
0
Intégrations
2
Actions
Partages
0
Téléchargements
2
Commentaires
0
J’aime
0
Intégrations 0
Aucune incorporation

Aucune remarque pour cette diapositive
  • Actives : Ce type d’attaque peut être établit par un nœud externe du réseau.
    Ou bien par un nœuds interne malicieux qui est difficile à détecter.
  • Supposant qu on a un ensemble de nœuds S N1 N2 ,,,, et on veu emettre un message à partir de la source S vers la déstination D, on suppose aussi que la phase de la découverte de la route a donné la route S N1 N2 N3 ,,,,,,, D;
    Lorsque N1 envoie un message à N2 pour etre transmi à N3, il n a aucun moyen pour savoir si le paquet est atteint avec succès ou non. Pour cette raison, lorsque N3 reçoit un paquet de donné, il envoie un acquittement à travers des paquets appelés «  twoack paquet » sur 2 saut en arrière comporatant l ID du paquet correspondant au paquet de donné reçu.
    Une telle procédure sera effectuée pour chaque ensemble de trois consécutive nœuds,
  • N1, transmet un paquet de données le long d'un itinéraire particulier, N1→N2→N3, il ajoute l'ID du paquet à LIST sur la liste correspondante à N2→N3
    Quand il reçoit TWOACK paquet, il vérifie la combinaison N2→N3, et il supprime alors l'ID de paquet de la liste correspondante. Si un ID de paquet de données reste sur LIST plus qu'un certain laps de temps, appelé timeout, le lien N2 → N3 est suspecté.
    Chaque fois qu’un lien est suspecté, le compteur CMIS est augmenté d'une unité. Lorsque CMIS dépasse un certain niveau, appelé seuil, un nœud déclare le lien correspondant, N2 →N3, mauvais. Ceci conduit à l’envoie d’un paquet appelé RERR informant la source par le mauvais lien. Chaque nœud de réception ou entendant un tel paquet RERR devrait identifier le lien N2 →N3 comme mauvais. Ces liens ne seront pas choisis quand une transmission de données est effectuée plus tard.

  • Limites : Si deux nœuds malveillants se succèdent, l’un pourra couvrir l’autre par l’ignorance des ACK ou la génération de faux ACK).
  • Twoack 07

    1. 1. MÉCANISME DE SÉCURITÉ DES RÉSEAUX : « TWOACK » Azzouni Nazih Garidi Imene 2 CS SIQ B03 2014/2015
    2. 2. INTRODUCTION
    3. 3. Introduction  L’évolution rapide des technologies sans fil a permis l’émergence de nouveaux types de réseaux dynamiques avec des architectures décentralisées et dont les services sont organisés de manière autonome.  Ces spécificités sont à double tranchant, car :  Elles permettent une mise en place peu coûteuse et rapide  Elles engendrent des difficultés lors de la conception de certains services tels que le routage, la qualité de service, la sécurité … 3
    4. 4. Introduction  Un réseau Mobile Ad Hoc (MANET) est un ensemble de nœuds mobiles autonomes.  Ces entités se chargent de toutes les fonctionnalités du réseau (routage,…).  Deux types de MANET :  Ouvert (Mondial).  Fermé (local). 4
    5. 5. Introduction  Ces réseaux deviennent plus vulnérables aux attaques dus à : 5 L’utilisation des canaux sans fil. L’absence d’infrastructure de gestion. La protection limitée des entités.
    6. 6. CONTRAINTES LIÉES AUX MANET
    7. 7. Contraintes liées aux MANET  Bande passante restreinte.  Possibilité de perte des données.  Consommation d’énrgie.  Possibilité d’attaque vulnérables.  Absence d’infrastructure de gestion. 7
    8. 8. NON-COOPÉRATION DES NŒUDS Problématique
    9. 9. Non-Coopération des nœuds  Les nœuds d’un réseau Ad Hoc doivent coopérer pour assurer la bonne transmission des données.  Si l’un des nœuds ne coopère plus cela provoquerais un égoïsme.  Un nœud égoïste, est un nœud qui refuse de fournir des services pour les bienfaits des autres nœuds, afin d’optimiser ses ressources. 9
    10. 10. Non-Coopération des nœuds  Il existe 3 type de nœuds égoïstes : 10 SN1 SN2 SN3 • Routage • Non transfert des paquets • Non routage • Non transfert • Intervalle d’énergie • T2 < T1 < E • Procède différemment
    11. 11. Non-Coopération des nœuds  Cela entraine des :  Indisponibilités de service.  Problèmes de collision.  Pénalisations des nœuds en bon fonctionnement. 11
    12. 12. VULNÉRABILITÉS DES MANET
    13. 13. Vulnérabilités des MANET  Une attaque vulnérable vise essentiellement à compromettre la confidentialité et l'intégrité des informations en transit.  Elle provoque une perturbation du fonctionnement du réseau. 13
    14. 14. Vulnérabilités des MANET  Deux classes d’attaques : 14 Actives • Une attaque active se concrétise quand un nœud non autorisé modifie, supprime ou fabrique des informations en transit. • Cela conduit à une perturbation dans le fonctionnement du réseau. Passives • Contrairement aux attaques actives, un nœud non autorisé obtient l’accès aux informations en transit sans altérer les opérations du réseau.
    15. 15. TECHNIQUES DE PROTECTION
    16. 16. Techniques de protection  Le principe de base est d’utiliser le degré de réputation des nœuds.  La réputation est le niveau de participation d’un nœud dans la retransmission des paquets. 16
    17. 17. Techniques de protection  La première technique était d’utiliser un système fondé sur deux composants : le chien de garde (Watchdog) et l’évaluateur de chemins (Pathrater) implémenté sur chaque nœud.  Proposé par Marti et AL. 17
    18. 18. Techniques de protection  Ensuite, Buchegger et Le Boudec proposent un système de surveillance distribué et collaboratif CONFIDANT.  Il permet d’exclure les nœuds qui ne jouent par leurs rôles dans les opérations de routage  Utilisation de l’historique. 18
    19. 19. Techniques de protection  Il y a aussi des schémas basés sur le crédit (credit-based) tels un modèle de paiement.  Chaque paquet possède un crédit incrémenté par l’émetteur.  Chaque nœud intermédiaire incrémente son compteur pour l’émission et décrémente pour la réception.  Les nœuds au compteur 0 n’émettent pas. 19
    20. 20. TWOACK
    21. 21. TWOACK  TWOACK une technique proposé par Balkrishnan et AL.  Elle permet de détecter rapidement les nœuds égoïstes ou non coopératifs.  Elle se base sur le principe d’émissions des acquittements à 2 sauts au sens inverse de la transmission. 21
    22. 22. TWOACK A n1 n2 B n3 ? 22
    23. 23. TWOACK A n1 n2 B n3 Acquittement avec l’ID du paquet envoyé 23
    24. 24. TWOACK A n1 n2n1 prochain saut n2 Second saut CMIS Misbehavior Counter LIST Listes des Ids des paquets en attentes de TWOACK 24
    25. 25. TWOACK  ‘A’ transmet un paquet.  Il ajoute l’ID du paquet à List.  Reçoit un paquet TWOACK.  Vérifie l’ID et le supprime de List. A n1 n2 25
    26. 26. TWOACK  Si l’ID demeure dans List plus que du Timeout, le lien n1<-> n2 sera considéré comme suspect.  Le compteur CMIS est alors incrémenté.  Lorsque CMIS dépasse un seuil, le lien est considéré mauvais. A n1 n2 26
    27. 27. S-TWOACK
    28. 28. S-TWOACK  Donnent un paquet TWOACK se transmettant sur deux sauts. En considérant les paquets TWOACK comme n’importe quel autre paquet, ils peuvent participer dans la congestion du réseau. S- TWOACK a été développé afin de réduire la transmission des paquets TWOACK.  Dans S-TWOACK, au lieu d’envoyer un paquet TWOACK pour chaque paquet de donnée reçu, un nœud attend jusqu’à un certain nombre de paquet (issue du même triplet) ont été reçu, le nœud envoie donc un paquet TWOACK pour acquitter tous ces paquets. 28
    29. 29. PERFORMANCES ET LIMITES DU TWOACK
    30. 30. Performances et Limites du TWOACK  Performance :  A l'abri du problème de puissance de transmission limitée.  Découvre aussitôt les nœuds suspects.  Peu faire la différence entre pannes et égoïsme.  Limites :  Cette technique ne détecte pas les non-coopérations quand deux nœuds attaquants forment une collusion.  Pénalise tout le lien.  B n2 n3 A n1 30
    31. 31. SIMULATION
    32. 32. Performances du TWOACK Pourcentage de nœuds égoïstes Tauxdepaquetstransmis 32
    33. 33. CONCLUSION
    34. 34. Conclusion  Les réseaux mobiles ad hoc (MANET) sont une zone pour la recherche active au cours des dernières années en raison de leur application potentiellement très répandue dans le domaine militaire et civil.  Un tel réseau est fortement dépendant de la coopération de l'ensemble de ses nœuds, la performance du routage peut en être dégradée sévèrement.  Ce sujet est à améliorer en combinant différentes techniques pour palier aux inconvénients du TWOACK 34
    35. 35. FIN Questions ?

    ×