Routing in 6lowpan (in French)

Rapport
[Routingin6LoWPAN]
2016-2017
BENAMARAbedZine-Eddine
KORICHIAbdessamie
Master2/ReSM
Universitéd’Oran1

1
Table des matières
I. Introduction……. …...…...………………………………………...……… 3
II. Pourquoi l’IPv6 ? …….……….……………............................................... 3
II.1 Internet Protocol version 4 ………………….…………………………...… 3
II.2 Internet Protocol version 6……………..….…………….…………….. ….. 4
III Le Standard 802.15.4 …………..…………………………………..……… 5
III.1 Principe de fonctionnement ………..……...….......…..……………………. 5
III.2 Caractéristiques du 802.15.4 …..…...………………………........................ 6
III.3 Problème soulevé ……………….…………………...………….……….… 6
IV. Les réseaux 6lowpan ……………………………….………………............ 6
IV.1 Couche d’adaptation de 6lowpan ………………………………………….. 7
IV.1.1 Compression de l’en-tête IPv 6……………………..………………..…….. 7
IV.1.2 Compression d’autres en-têtes ……………………..…………….……….. 8
V. Routage dans 6LoWPAN ……………………………………….............… 8
V.1 Routage basé sur l’approche MANET ……………………………………. 9
V.1.1 Routage mesh-under ……………………………………………………. .. 9
V.1.2 Routage route-over ………………………………………………………. 10
V.2 Taxonomie des protocoles de routage 6LoWPAN ………………………. 11
V.3 Exigences du routage dans 6LoWPAN …………………………………... 11
V.4 Les protocoles 6LoWPAN existants ……………………………………… 12
VI. Conclusion……………………………………………………………….. 14
Références …………………………………………………………………...15

2
Liste des figures
Figure 1 : En-tête IPV6.….......………...……………………..….……………..
Figure 2 : Topologie de 802.15.4……………………………………………….
Figure 3 : Architecture 6LOWPAN.…………...….……...………………………..
Figure 4 : Compression d’en-tête avec 6LoWPAN ……………….……………...
Figure 5 : Routage Mesh-under.………………………………..……...………..
Figure 6 : Routage Route-over………………………………………………….
Figure 7 : La classification des protocoles de routage 6LoWPAN……………..
Figure 8 : Les exigences de routages dans 6LoWPAN …………………….…..
Figure 9 : Echange des messages dans le protocole LOAD ………..…….……..
Figure 10 : Les différents types des nœuds utilisés dans HILOW……………….
4
5
7
8
9
10
11
12
13
14
Liste des tableaux
Tableau 1 : Comparaison entre les protocoles de routage 6LoWPAN………………14

3
I. Introduction :
L’émergence de l’Internet des objets ouvre de nouvelles perspectives dans le domaine des
réseaux de capteurs sans fil avec comme objectif de connecter ces derniers au web pour
partager des mesures en temps réel. A l’aide de la norme IEEE 802.15.4, un nœud est capable
de communiquer au niveau 2 lorsqu’il se déplace à travers de multiples réseaux sans fil.
Cependant, sans protocole adéquat, les communications d’un nœud mobile sont limitées au
réseau dans lequel il se trouve. Le protocole IPv6 est utilisé pour interconnecter les
équipements à Internet. Le support d’IPv6 permettrait aux réseaux de capteurs sans fil de
communiquer directement avec tout équipement connecté à un réseau IPv6 Après la
présentation du protocole IPv6, nous mettrons en avant les différentes limitations liées à son
utilisation au sein de réseaux de capteurs sans fil. Nous détaillerons ensuite les adaptations
standardisées par l’Internet Engineering Task Force (IETF) [1] pour utiliser IPv6 dans les
réseaux de capteurs sans fil en tenant compte de leurs contraintes. De cette standardisation
sont nés les réseaux sans fil personnels à basse consommation IPv6 over LowPower Wireless
Personal Area Networks (6 LoWPAN). Dans cet exposé nous détaillerons d'abord les
caractéristiques de chacun des standards IPv6 et IEEE 802.15.4 pour ensuite aborder les
travaux en cours sur 6LoWPAN qui tente de rendre les deux compatibles.
II. Pourquoi l’IPv6 ?
II.1 Internet Protocol version 4 :
Adresse IPv4 : C’est la version la plus utilisée actuellement, sur 32 bits soit 4 octets ; elle
est généralement représentée en notation décimale avec quatre nombres compris entre 0 et
255, séparés par des points, exemple : 192.168.1.11
Problèmes d’IPv4 :
 La taille de l’Internet double tous les 6 mois.
 Une saturation de l’espace d’adressage est prévue prochainement.
 Explosion de la taille des tables de routage.
 Qualité de service insuffisante pour les nouvelles applications multimédia.
 Sécurité insuffisante (ex : chiffrement).
Passage de L’IPv4 vers L’IPv6:
Avec la croissance actuelle d’Internet et la volonté d’y connecter les objets de notre quotidien
(l’Internet des Objets), le nombre d’adresses IPv4 disponibles s’épuise très rapidement. Par
rapport à IPv4, IPv6 multiplie par 4 la taille des adresses, passant ainsi de 32 bits à 128 bits.
Cela permettra d’obtenir 3. 4*10^38 adresses et de s’affranchir ainsi de mécanisme NAT qui
regroupe derrière une adresse IP publique plusieurs équipements mais de ce fait complexifie
le fonctionnement d’applications. Le passage au protocole IPv6 a permis de simplifier le
format de l’en-tête IPv6 (retrait de champs qui ne sont plus utilisés). Il dispose désormais
d’une taille fixe : les options d’IPv4 sont devenues des extensions pour IPv6.

4
II.2 Internet Protocol version 6 :
Le protocole IPv6 [2] est le successeur du protocole IPv4 [3] actuellement utilisé sur Internet.
Ce nouveau protocole a été standardisé avec pour objectif : de pallier la pénurie d’adresse (le
nombre d’adresse IPv4 disponibles est proche de zéro) et d’améliorer le support des extensions
en anticipant sur les besoins futurs tels que la mobilité ou la sécurité.
Objectifs d’IPv6 :
 Rendre l’espace d’adressage IP plus grand.
 Eliminer les problèmes d’IPv4 déjà cités.
 Améliorer les performances.
 Prévoir les besoins futurs.
 Favoriser la modernisation.
Représentation des adresses :
Les adresses IPv6 sont affectées à des interfaces plutôt qu’à des nœuds. La représentation
textuelle de ces adresses se fait en découpant le mot de 128 bits de l'adresse en 8 mots de 16
bits « x :x :x :x :x :x :x :x » où chaque x est égal à quatre chiffres hexadécimaux séparés par
le caractère « : », chacun d'eux étant représenté en hexadécimal. Par exemple :
2001 :0DB8 :0000 :0000 :0400 :A987 :6543 :210F
Un préfixe IPv6 est donc représenté par la notation suivante: adresse-IPv6/longueur-du-
préfixe-en-bits.
L’en-tête IPV6 : La taille d'un en-tête IPv6 est de 40 octets et est fixe (20 pour IPv4), il ne
contient plus le champ checksum comme dans IPv4. Par contre, les protocoles de niveau
supérieur doivent mettre en œuvre un mécanisme de checksum de bout en bout.
Figure 1: En-tête IPV6.

5
Explication de l’en-tête :
 Le champ Version est codé sur 4 bits et vaut toujours 6.
 L’octet Traffic Class sur un octet permet de signifier un niveau de service.
 Le champ Flow Label codé sur 20 bits contient un numéro unique choisi par la
source, qui a pour but de faciliter le travail des routeurs et la mise en œuvre des fonctions de
qualité de service.
 La longueur de la charge utile est sur 2 octets ; elle ne contient que la taille des
données utiles.
 Le champ Next Header occupe un octet. Ce champ identifie le prochain en-tête.
 On trouve ensuite le champ Hop Limit sur un octet. Il est décrémenté à chaque
nœud traversé.
 Suivent les champs Adresse source et destination sur 128 bits.
 Vient ensuite un en-tête d’Extensions ou la charge des données utiles.
III. Le Standard 802.15.4 :
Ratifié en 2003 par l’organisme de standardisation IEEE, la norme 802.15.4 spécifie la couche
physique et la couche MAC pour les réseaux privés sans fil à faible débit. Ces réseaux ont
plusieurs points en commun avec les réseaux de capteurs sans fil. Les équipements qui
composent ces réseaux ont de faibles débits et de faibles coûts de production. De plus, ils sont
alimentés par batterie et disposent donc d’une quantité énergie limitée. La version ratifiée en
2006 complète la définition de la couche MAC et étend les capacités des fréquences existantes
(868 MHz, 915 MHz et 2,4 GHz).
III.1 Principe de fonctionnement :
Deux principaux types d’acteurs entrent en jeu au sein de la norme 802.15.4 : les Full Function
Device (FFD) et les Reduced Function Device (RFD). Un RFD est conçu pour des applications
simples telles qu’activer ou non une lumière ou récupérer de manière passive la température
d’une zone. En raison de leurs limitations, les RFD peuvent uniquement communiquer avec
des FFD et sont, par conséquent, les équipements terminaux du réseau. A l’opposé, les FFD
sont les équipements principaux du réseau et implémentent une version complète de la norme.
Un FFD initiant le réseau en deviendra l’équipement central et est nommé coordinateur de
réseau (Personal Area Network (PAN) Coordinator). Le coordinateur joue le même rôle que
le puits dans les réseaux de capteurs sans fil. De plus, pour permettre aux équipements de les
différencier, chaque réseau dispose d’un identifiant unique dans le voisinage.
Figure 2: Topologie de 802.15.4

6
III.2 Caractéristiques du 802.15.4 :
 3 bandes de fréquences : 868 MHz(Europe), 915 MHz (USA) et 2450 MHz
(mondial).
 Débits de 250 kb/s, 100kb/s, 40 kb/s et 20 kb/s.
 Adressage court sur 16 bits ou étendu sur 64 bits (IEEE EUI64).
 Allocation d’intervalles de temps garantie.
 Accès au canal utilisant CSMA-CA.
 Protocole avec acquittement pour les transferts afin d’assurer la fiabilité.
 Basse consommation.
 Indication sur la qualité de la liaison.
III.3 Problème soulevé :
La taille maximale d’une trame contenant d’un paquet IPv6 est de 1280 octets. En général,
au sein d’un réseau de capteurs sans fil, la taille maximale des trames qu’il est possible de
transmettre dans ces réseaux est bien inférieure à 1280 octets (la norme IEEE 802.15.4 définit
une taille maximale de trame de 127 octets [23]). La surcharge imposée par les en-têtes
multiples limitera l’espace disponible pour les données applicatives. Par exemple, une trame
de données est composée au minimum des en-têtes MAC, IPv6 et UDP. Ainsi avec la norme
IEEE 802.15.4, 25 octets sont utilisés par l’en-tête MAC laissant seulement 102 octets pour
les en-têtes de niveau supérieur et les données applicatives. En ajoutant les 40 octets requis
par l’en-tête IPv6 et les 8 octets de l’entête UDP, la trame résultante ne laisse que 54 octets
pour les données applicatives. L’IETF propose une solution à ce problème en introduisant les
réseaux sans fil personnels à basse consommation, 6LoWPAN.
IV. Les réseaux 6lowpan :
Un réseau 6LoWPAN [4] est un réseau de communication simple, à bas coût, permettant
d’avoir une connectivité sans fil utilisant une adaptation du protocole IPv6. Il est formé par
des équipements, en général compatibles avec le standard IEEE 802.15.4, qui sont caractérisés
par une courte portée, un faible débit, peu de mémoire et un faible coût. Contrairement aux
réseaux IP standards, un réseau 6LoWPAN est organisé comme un arbre. Il est possible de
distinguer trois acteurs dans un réseau 6LoWPAN le routeur de bordure, le routeur et l’hôte.
Le routeur de bordure (6LBR) est la racine d’un réseau 6LoWPAN. Il connecte le réseau au
reste de l’Internet et est responsable de la propagation des préfixes IPv6 au sein du réseau
6LoWPAN. Les routeurs (6LR) sont des équipements intermédiaires dont le but est d’étendre
la superficie du réseau. Finalement, les hôtes sont les équipements feuilles du réseau.

7
Figure3: Architecture 6LOWPAN.
Afin de permettre l’utilisation IPv6 tout en préservant de l’espace pour les données
applicatives, l’IETF a défini une couche d’adaptation. Cette couche d’adaptation a pour
objectif de réduire la surcharge de l’en-tête IPv6 et se place entre la couche MAC et la couche
réseau.
IV.1 Couche d’adaptation de 6lowpan :
La couche d’adaptation de 6LoWPAN est chargée de réduire la taille des en-têtes en utilisant
la compression. Elle propose également des en-têtes supplémentaires lui permettant de
fragmenter un paquet IPv6 si ce dernier ne peut pas contenu dans une trame MAC.
IV.1.1 Compression de l’en-tête IPv6 :
Un premier mécanisme de compression nommé HC1 a été proposé. Pour réduire la taille de
l’en-tête IPv6, HC1 omet des champs spécifiques de l’en-tête IPv6 car ils sont considérés
comme implicites (par exemple le champ version a toujours pour valeur 6). En rompant la
règle principale du modèle OSI, qui implique que chaque couche doit être indépendante des
autres, HC1 peut réutiliser les informations des autres couches (par exemple la longueur peut
être calculée à partir de l’en-tête MAC). Seul le champ hop limit de l’en-tête IPv6 reste
toujours non compressé.

8
Figure4 : Compression d’en-tête avec 6LoWPAN
IV.1.2 Compression d’autres en-têtes :
La couche d’adaptation proposée par 6LoWPAN propose également de compresser l’en-tête
UDP. Il permet de réduire la taille cet en-tête de 8 octets à 2 octets au maximum. Il supprime
obligatoirement le champ longueur et donne la possibilité de supprimer la somme de contrôle.
V. Routage dans 6LoWPAN :
Dans 6LoWPAN , deux approches sont utilisés pour regrouper les protocoles de routage
l’approche MANET et l’approche ROLL :
 L’approche MANET (Mobile Adhoc NETwork) : le groupe MANET à mis en place
plusieurs protcole de routage, basant sur la technique de routage, il peuvent être classés en
deux catégories (Vecteur à distance, état de lien) , basant sur la decouverte de chemin
(Proactif, réactif), les protcoles qui sont actuellement utilisés pour les MANETs sont le
protcole AODV (Adhoc On-demand Distance Vector) , DYMO (Dynamic Manet On-
demand) et OLSR (Optimised Link State Routing) , ces protcoles doivent être modifiés pour
les utiliser dans les 6LoWPAN (réduire l’overhead).
 L’approche ROLL (Routing Over Low power Lossy networks) : un groupe IETF chargé
developpé des protocoles pour les réseaux à faible énergie (LLN : Low Lossy Network) , ce
groupe a standarisé un protcole nommé RPL (Routing Protocol for Low power and Lossy
Networks)

9
V.1 Routage basé sur l’approche MANET :
Pour acheminer les paquets vers leur destination, les réseaux 6LoWPAN utilisent un protocole
de routage. À la différence des réseaux traditionnels dans lequel le routage est effectué
uniquement au niveau 3, il peut être effectué à deux niveaux différents : [5]
V.1.1 Routage mesh-under :
Dans un premier temps, un réseau 6LoWPAN peut utiliser un routage de niveau 2.
Directement intégré à la couche d’adaptation de 6LoWPAN, ce routage, nommé mesh-under,
met tous les hôtes à un saut IP du 6LBR même si plusieurs sauts physiques sont nécessaires.
Pour router les paquets sans les décompresser, un en-tête mesh va être ajouté avant le paquet
IPv6.
Il va contenir l’adresse au niveau 2 du nœud ayant créé le paquet, l’adresse au niveau 2 du
destinataire et une limite de sauts (14 au maximum). Ces adresses de niveau 2 peuvent être
codées sur 64 ou 16 bits. 6LoWPAN ne définit que l’en-tête mesh.
Le calcul des routes ainsi que leur maintenance est effectuée par d’autres mécanismes. Dans
les protocoles mesh-under, tout nœud peut être susceptible de router un paquet.
Ratifié en 2009 par l’IETF, le protocole 802.15.5 est un protocole de routage mesh-under
libre. Ce protocole utilise un arbre d’adressage pour router les données sans avoir besoin de
table de routage. Initialement, la racine dispose d’une série d’adresses. Elle va ensuite répartir
ces adresses de manière contigüe à ses fils en fonction du nombre de fils de chacun, et ainsi
de suite. Pour router les paquets, il suffit à un nœud de comparer l’adresse du destinataire avec
les adresses dont il dispose. Si l’adresse n’en fait pas partie, il transfère le paquet à son père.
Dans le cas contraire, il transfère le paquet vers son fils disposant de la plage d’adresse
contenant celle du destinataire. Si le paquet compressé est trop grand pour être contenu dans
une trame, il sera fragmenté en plusieurs morceaux. Cette fragmentation est effectuée par la
couche d’adaptation du nœud créant le paquet IPv6. Dans un routage mesh-under, seul le
destinataire du paquet IPv6 (ou le 6LBR) le reconstruit. La perte de l’un des fragments est
l’inconvénient de ce mécanisme car il sera impossible au destinataire de reconstruire le paquet
IPv6.
Figure 5 : Routage Mesh-under.

10
V.1.2 Routage route-over :
Le routage peut être effectué au sein de la couche réseau (niveau 3). Ces protocoles de routage,
de type route-over, génèrent un nombre de sauts IP équivalent au nombre de transmissions
physiques requises. Contrairement aux protocoles de routage mesh-under, seul les 6LR ou le
6LBR sont autorisés à router des paquets. La présence de 6LR est donc nécessaire pour étendre
la zone couverte par le réseau 6LoWPAN. Comme le routage est effectué au-dessus de la
couche d’adaptation, les paquets fragmentés sont reconstitués à chaque saut, ce qui rend ces
protocoles plus robustes face aux pertes de fragments. Nous pouvons citer comme exemple le
protocole RPL défini par le groupe de travail Routing Over Low power and Lossy networks
de l’IETF. Ce protocole de routage utilise des vecteurs de distance pour construire un graphe
orienté acyclique et s’en servir pour router les paquets au sein du réseau.
Figure 6 : Routage Route-over

11
V.2 Taxonomie des protocoles de routage 6LoWPAN :
Les protocoles de routage dans les 6LoWPAN peuvent être classés selon plusieurs aspects,
le schéma suivant montre ces classes différentes :
Figure 7 : La classification des protocoles de routage 6LoWPAN
V.3 Exigences du routage dans 6LoWPAN :
Il existe quatre conditions de base pour le routage dans 6LoWPAN : [6]
(i) Le nœud doit supporter le mode « sleep » pour l’économie d’énergie.
(ii) La génération des packets overhead doit être minimisée.
(iii) Messages de contrôle pour le routage doit être minimisé.
(iv) Faible coût de traitement, calcul, et mémoire.

12
Le schéma suivant montre toutes les conditions qu’il faut vérifier pour mettre en place un
protocole de routage adéquat pour le 6LoWPAN : [7]
Figure 8 : Les exigences de routages dans 6LoWPAN
V.4 Les protocoles 6LoWPAN existants :
Selon les besoins des applications, les protocoles de routage peuvent être divisé en : routage
donnée-aware (data-aware routing), routage probabiliste, routage géographique, routage
contrôlé par évènement, routage basé sur les requêtes, et le routage hiérarchique. Les
différents protocoles de routage de 6LoWPAN sont : LOAD, MLOAD, DYMO-Low, Hi-
Low, Extended Hi-Low, S-AODV. [7]
 LOAD (6LoWPAN Ad-Hoc On-demand Distance Vector Routing):
Le protocole LOAD est un protocole de routage à la demande simplifié basé sur AODV [8] :
 LOAD utilise le routage mesh-under (MAC 16 ou MAC 64).
 Il n’utilise pas le numéro de séquence de la destination.
 Le RREP est envoyé par la destination seulement.
 En cas de rupture de lien, un nœud intermédiaire peut réparer le problème localement
(local repair) sinon un message RERR est envoyé seulement à la source avec la cause du
problème.
 Il est utilisé seulement dans les FFDs (Full Function Device).
 Il utilise le champ LQI (Link Quality Indicator) de la couche 6LoWPAN MAC pour
déterminer la route la plus forte (strongest route).
 Un ACK est envoyé après chaque transmission d’un packet data, il est appelé LLN
(Link Layer Notification).

13
La figure 9 montre comment les messages sont échangés dans LOAD :
Figure 9 : Echange des messages dans le protocole LOAD
Pour plus de détails sur le protocole LOAD, il faut consulter le RFC [8].
 DYMO-low (Dynamic M ANET On-Demand for 6LoWPAN Routing) :
C’est un protocole réactif comme l’AODV, il représente une version légère du
protocole DYMO (pour consommer l’énergie).
 Il implémente la structure RM (Routing Message) pour représenter les message
RREQ et RREP.
 La métrique utilisée pour le choix du meilleure chemin est le champ LQI plus le coût
de la route.
 Taille de numéro de séquence est réduite de 32 bits à 16 bits pour optimiser. [9]
 HILOW (Hierarhical Routing) : ce protocole pour la scalabilité des réseaux
6LowPAN, par contre au AODV ou LOAD qui utilisent une adresse de 64 bits, le
HILOW utilise seulement une adresse de 16 bits pour économiser la mémoire, il
fonctionne avec une architecture Père-Fils, chaque dans le réseau découvre son Père
par l’envoi d’un signal en broadcast, s’il trouve un Père dans sa POS (Personal
Operating Space) alors il devient un nœud membre de réseau 6LowPAN à lequel ce
père appartient , sinon il configure lui-même comme un Père d’un nouveau
6LowPAN, chaque Père a un nombre maximal de Fils (MC : Maximum number of
Childs).

14
Figure 10 : Les différents types des nœuds utilisés dans HILOW
Le tableau 1 montre une comparaison entre ces différents protocoles :
Tableau 1 : Comparaison entre les protocoles de routage 6LoWPAN
VI. Conclusion :
Dans ce rapport, on a entamé la technologie 6LoWPAN et ses différentes caractéristiques,
c’est une solution idéale pour les applications de IoT, il offre l’interopérabilité entre les
nœuds capteurs à faible énergie et les nœuds IP qui existe déjà, les protocoles de routage
utilisés dans les 6LowPAN ont des avantages et des inconvénients entre eux selon
l’application.

15
Références :
[1] Internet Engineering Task Force. http://www.ietf.org/.
[2] S. Deering and R. Hinden, “Internet Protocol, Version6 (IPv6) Specification.” RFC 2460 (Draft
Standard), Décembre 1998.
[3] J. Postel, “Internet Protocol.” RFC 791 (Standard), Septembre 1981.
[4] G. Montenegro, N. Kushalnagar, J. Hui, and D. Culler, “Transmission of IPv6 Packets
over IEEE 802.15.4 Networks.” IETF Request for Comments (RFC) 4944, Septembre 2007.
[5] Damien Roth , « Gestion de la mobilité dans les réseaux de capteurs sans fil » Thèse
pour l’obtention de doctorat, 2012, L’université de Strasbourg.
[6] E. Kim, D. Kaspar, C. Gomez, and C. Bormann, “Problem Statement and
Requirements for 6LoWPAN Routing,” draft-ietf-6lowpan-routing-requirements-10,
November 2011.
[7] Routing in IPv6 over Low-Power Wireless Personal Area Networks (6LoWPAN): A
Survey by Vinay Kumar and Sudarshan Tiwari, Department of Electronics and
Communication Engineering, Motilal Nehru National Institute of Technology,
Allahabad 211004, India.
[8] 6LoWPAN Ad Hoc On-Demand Distance Vector Routing (LOAD)
draft-daniel-6lowpan-load-adhoc-routing-03
[9] Dynamic MANET On-demand for 6LoWPAN (DYMO-low) Routing
draft-montenegro-6lowpan-dymo-low-routing-03

Routing in 6lowpan (in French)

Contenu connexe

Tendances (20)

Similaire à Routing in 6lowpan (in French) (20)

Dernier (7)

Routing in 6lowpan (in French)