Page d'accueil	encyclopedie-enligne.com en page d'accueil
Liste Articles: [0-A] [A-C] [C-F] [F-J] [J-M] [M-P] [P-S] [S-Z] | Liste Catégories | Une page au hasard | Pages liées

Optimized link state routing protocol

OLSR (Optimized Link State Routing Protocol) est un protocole de routage destiné aux réseaux mobiles. Le protocole est défini dans la RFC 3626 [1] de l'IETF.

Origine

Fonctionnement général

Type de paquets

Message Hello

Expéditeur : Chaque nœud du réseau envoie des messages HELLO

Destinataire : Adresse de broadcast

Fonction : Le message HELLO transmet plusieurs informations et à plusieurs utilités. Il sert d'abord à découvrir l'ensemble du réseau. Il transmet ensuite l'état et le type de lien entre l'expéditeur et chaque nœud voisin. Enfin il spécifie le choix fait par l'expéditeur de son MPR.

Datagramme :

• « Reserved » : Ce champ doit contenir « 0000000000000000 »
• « Htime » : Intervalle d'émission des messages HELLO
• « Willigness » : permet de forcer le passage d'un nœud en MPR
• « Link Code » : Code identifiant le type de lien (pas d'information,symétrique, asymétrique,etc.) entre l'expéditeur et les interfaces listées (« Neighbor Interface Address »)

Les messages HELLO ne sont destinés qu'aux nœuds voisins (à un saut) de l'expéditeur, il doivent donc ne jamais être routé par un MPR (une exception : Pour choisir les MPR).

Message TC(Toplogie Control)

Expéditeur : Seuls les MPR envoient des messages TC

Destinataire : Adresse de broadcast

Fonction : Le message TC permet au MPR de transmettre la liste de ses voisins à 1 saut. Il sert à établir les tables de routages. Aussi pour qu'il soit diffusé sur tous le réseau, la valeur du TTL dans l'header du message (voir « paquet type envoyé par le protocole »)

Datagramme :

• « Reserved » : Ce champ doit contenir « 0000000000000000 »
• « ANSN (Advertised Neighbor Sequence Number) » : Entier incrémenté à chaque changement de topologie. Il permet de connaître l'information la plus récente.
• « Advertised Neighbor Main Address » : Adresse IP des nœuds à un sauts (qui sont annoncés par les paquets Hello)

Message MID

Algorithme de sélection des MPR

Définition

L'ensemble N est constitué des voisins à un saut du nœud (ici en rouge), dont on veut déterminer les MPR.

L'ensemble N2 est constitué des voisins à 2 sauts du même nœud que précédemment.

Un lien asymétrique est représenté par un trait rouge simple.

Un lien symétrique est représenté par un trait rouge double.

D(u) est le nombre de lien symétrique d'un nœud u de N| |}

Algorithme

• 1 étape : On force tous les éléments de N à rerouter les messages.

• 2 étape : On calcule D pour chaque nœud de N

• 3 étape : Pour tout les nœuds dans N2 qui n'ont qu'un et un seul lien symétrique avec un nœud de N, on définit ce nœud de N comme MPR, et on suppriment les nœuds de N2 reliés par ce MPR (on les considère comme relié).

• 4 étape : On réitère ces 3 étapes, jusqu'à ce que il n'y ait plus de nœud non relié dans N2

Liens

--Moksha 19 jun 2004 à 12:10 (CEST)