SU-OLSR une nouvelle solution pour la sécurité du protocole OLSR

Abdellaoui, Rachid (2009). SU-OLSR une nouvelle solution pour la sécurité du protocole OLSR. Mémoire de maîtrise électronique, Montréal, École de technologie supérieure.

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

Résumé

Un réseau Ad-Hoc mobile (Mobile Ad-Hoc NETwork : MANET) est une collection de nœuds sans fil formant un réseau dynamique sans infrastructure préexistante ou une architecture centralisée. Chaque noeud dans ce type de réseau fonctionne comme un routeur et utilise un protocole de routage pour acheminer les messages.

OLSR (Optimized Link State Routing) est un protocole de routage proactif pour les réseaux Ad-Hoc présenté par le groupe MANET de l’IETF. Ce protocole utilise des noeuds appelés relais multipoints (MultiPoint Relay : MPR) pour optimiser la diffusion dans le réseau. Chaque MPR doit diffuser les informations sur la topologie et réacheminer les messages aux noeuds destinations. Si l’un de ces MPR est malicieux, il présentera un danger pour la sécurité de tout le réseau.

Dans ce travail de recherche, nous avons présenté un nouveau protocole dérivé du protocole OLSR et qui utilise le concept de confiance entre les noeuds. L’objectif est de faire face aux attaques par mystification de lien où un noeud malicieux cherche à forcer ses voisins à le choisir comme MPR. Le nouveau protocole SU-OLSR (SUspicious OLSR) empêche tout noeud qui présente des comportements suspects d’être choisi comme MPR.

Grâce à diverses simulations et l’implémentation de SU-OLSR sous ns-2, nous avons montré que SU-OLSR fournit les mêmes performances que le protocole OLSR classique malgré qu’il soit plus sélectif lors du choix des MPR.

Titre traduit

SU-OLSR: a new solution to thwart attacks against the OLSR protocol

Résumé traduit

Mobile Ad-Hoc network (MANET) is a collection of wireless nodes forming a dynamic network without any centralized or pre-existing infrastructure. Each node in such a network has to act as a router, using a routing protocol to achieve this task.

The OLSR (Optimized Link State Routing) protocol is a proactive routing protocol presented by the IETF MANET working group for ad-hoc networks. One of the key aspects of OLSR protocol is the use of special nodes called Multipoint Relay (MPR) nodes. These nodes have to broadcast the topology information through the network and to forward packets towards their destinations. If one of those nodes is malicious, it would represent a major threat against the security of the overall network.

A new approach to Ad-Hoc routing protocol using the concept of trustworthiness for the neighbour nodes is presented in this thesis. We propose a new protocol to prevent a malicious node to force its neighbours to select it as a MPR node. With our SU-OLSR protocol (Suspicious OLSR), a node should not choose a neighbour as a relay node if it behaves suspiciously and demonstrates strong characteristics which would influence the MPR selection algorithm.

We have ported the SU-OLSR protocol to the ns-2 simulator. This implementation and simulation results are discussed along this thesis. We have demonstrated that our solution prevents the link spoofing attack against the OLSR protocol. The performances of the SUOLSR related to the path lengths, data packet average end-to-end delivery time and data Packet Delivery Ratio (PDR) are quite comparable to the classical OLSR, if the network density assures some redundancy.

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. [108]-114.
Mots-clés libres:	Sécurité informatique. ad-hoc, olsr, protocole, reseau, routage, su-olsr, vulnerabilite
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:	17 août 2010 16:14
Dernière modification:	21 déc. 2016 16:22
URI:	https://espace.etsmtl.ca/id/eprint/18

Gestion Actions (Identification requise)

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