Mécanisme de sécurité pour la famille de protocoles Ad-Hoc OLSR organisés en grappes (clusters)

Snoussi, Yassine (2011). Mécanisme de sécurité pour la famille de protocoles Ad-Hoc OLSR organisés en grappes (clusters). Mémoire de maîtrise électronique, Montréal, École de technologie supérieure.

Prévisualisation	PDF Télécharger (1MB) | Prévisualisation
Prévisualisation	PDF Télécharger (584kB) | Prévisualisation

Résumé

Un réseau Ad-Hoc est un réseau sans fil constitué de plusieurs terminaux mobiles (PC portable, tablette, PDA). L’échange de données entre ces terminaux se fait sans l’existence d’une infrastructure dédiée, sans composant central. De plus chaque terminal joue le rôle d’un routeur utilisant un protocole de routage pour transmettre les messages.

OLSR (Optimized Link State Routing) est un protocole de routage proactif désigné pour les réseaux Ad-Hoc présenté par le groupe MANET de l’IETF. Ce protocole utilise des nœuds spéciaux appelés relais multipoints MPR (MultiPoint Relay : MPR) pour diffuser les informations sur la topologie du réseau et relayer le trafic vers sa destination.

Durant ce travail de recherche, nous nous sommes intéressés à proposer un mécanisme de sécurité pour une extension du protocole OLSR nommée SC-OLSR. Cette extension présente l’avantage d’optimiser les ressources consommées dans le réseau en adoptant d’une part une organisation de noeud en grappe et un modèle d’élection du chef de grappe basé sur l’énergie résiduelle. Afin de pouvoir détecter les noeuds malicieux, nous avons conçu un système de détection d’intrusion basé sur les spécifications protocolaires de SC-OLSR. Chaque nœud IDS peut détecter une activité malicieuse en analysant les paquets émis par le nœud malicieux et les comparer aux spécifications.

Grace aux diverses simulations d’attaques et l’implémentation de SC-OLSR et de l’IDS conçu, nous avons montré qu’on peut garantir un niveau de sécurité acceptable avec une consommation énergétique raisonnable.

Titre traduit

Novel detection mechanisms for malicious attacks targeting the cluster-based OLSR protocol

Résumé traduit

Mobile Ad-Hoc network (MANET) is a self-configuring network composed of mobile devices (PC, laptop, PDA…). Each device in a MANET can send data without any dedicated infrastructure. In this technology, mobile device is considered as a router due to absence of a central component. To reach a given destination, only a routing protocol is needed to send data.

The Optimized Link State Routing (OLSR) protocol is a proactive routing protocol designed for Mobile Ad-Hoc Network. It relies on a set of designated to broadcast the network topology information and to forward traffic flows toward their destination. These nodes are known as the Multipoint Relay (MPR) nodes.

The main object in this thesis is to provide security mechanism to secure a specific extension of OLSR protocol called SC-OLSR. This extension proposed a novel mechanism to prolong network lifetime by deploying a cluster concept to reduce the number of relay node. To accomplish our objective, we proposed an intrusion detection mechanism (IDS) based on SCOLSR specifications. Each IDS node can detect malicious activity by analyzing and comparing exchanged packets with protocol specifications.

Our simulation results show that a tradeoff between security and network lifetime is possible. In fact, we argue that with our system, only few IDS nodes are needed to provide an acceptable security level.

Type de document:	Mémoire ou thèse (Mémoire de maîtrise électronique)
Renseignements supplémentaires:	"Mémoire présenté à l'École de technologie supérieure comme exigence partielle à l'obtention de la maîtrise en génie concentration réseaux de télécommunications". Bibliogr. : f. [75]-77.
Mots-clés libres:	Sécurité informatique. Réseaux Ad Hoc (Réseaux d'ordinateurs) Protocoles de routage (Protocoles de réseaux d'ordinateurs) Grappe, MPR, Multipoint, OLSR, Relai, SC-OSLR, Vulnérabilité
Directeur de mémoire/thèse:	Directeur de mémoire/thèse Robert, Jean-Marc
Programme:	Maîtrise en ingénierie > Génie
Date de dépôt:	13 déc. 2011 16:54
Dernière modification:	01 mars 2017 22:25
URI:	https://espace.etsmtl.ca/id/eprint/938

Gestion Actions (Identification requise)

Dernière vérification avant le dépôt