Archive 07/10/2020.

Nœud parent et rang

DLRprod

Bonjour,

Si j’ai bien compris , un nœud parent d’un nœud A a un rang inférieur à celui de A au sein d’un même DODAG.

Mais dans le paragraphe 4.5.1, il est écrit :

Si un noeud sait communiquer avec plusieurs noeuds de rang supérieur, alors il en sélectionnera un comme parent préféré pour la remontée de message.

N’y aurait-il pas une erreur (inférieur au lieu de supérieur ) ?

Cordialement.

vandaele

Bonjour,

Vous avez tout à fait raison et merci pour l’indication de cette erreur que je corrige tout de suite.

Je me suis moi même piégé dans les notions d’inférieur et supérieur dans la transmission d’un message et la notion de rang dans le graphe orienté :

  • si l’on parle de la transmission d’un message, on va dire qu’il monte vers la racine et descend vers les feuilles
  • si l’on parle du rang d’un noeud dans le graphe orienté, alors la valeur augmente lorsqu’on s’éloigne de la racine

Je copie ci-dessous les définitions issues de la RFC de RPL, page 10 :

Up: Up refers to the direction from leaf nodes towards DODAG roots,
following DODAG edges. This follows the common terminology
used in graphs and depth-first-search, where vertices further
from the root are “deeper” or “down” and vertices closer to the
root are “shallower” or “up”.

Down: Down refers to the direction from DODAG roots towards leaf
nodes, in the reverse direction of DODAG edges. This follows
the common terminology used in graphs and depth-first-search,
where vertices further from the root are “deeper” or “down” and
vertices closer to the root are “shallower” or “up”.

Rank: A node’s Rank defines the node’s individual position relative
to other nodes with respect to a DODAG root. Rank strictly
increases in the Down direction and strictly decreases in the
Up direction. The exact way Rank is computed depends on the
DAG’s Objective Function (OF). The Rank may analogously track
a simple topological distance, may be calculated as a function
of link metrics, and may consider other properties such as