8.2.1. Voisins et parents au sein d'une version DODAG

Les algorithmes de découverte de route ascendante de RPL et leur traitement se réfèrent à trois ensembles logiques de nœuds de lien local. Premièrement, l'ensemble de voisins candidats est un sous-ensemble des nœuds pouvant être atteints via la multidiffusion de lien local. La sélection de cet ensemble dépend de l'implémentation et de l'OF. Deuxièmement, l'ensemble des parents est un sous-ensemble restreint de l'ensemble de voisins candidats. Enfin, le parent préféré est un membre de l'ensemble des parents qui est le prochain saut préféré dans les routes ascendantes. Conceptuellement, le parent préféré est un parent unique; bien qu'il puisse s'agir d'un ensemble de plusieurs parents si ces parents sont également préférés et ont un Rank identique.

Plus précisément:

L'ensemble des parents DODAG DOIT être un sous-ensemble de l'ensemble de voisins candidats.
Une racine DODAG DOIT avoir un ensemble de parents DODAG de taille zéro.
Un nœud qui n'est pas une racine DODAG PEUT maintenir un ensemble de parents DODAG de taille supérieure ou égale à un.
Le parent DODAG préféré d'un nœud DOIT être un membre de son ensemble de parents DODAG.
Le Rank d'un nœud DOIT être supérieur à tous les éléments de son ensemble de parents DODAG.
Lorsque Neighbor Unreachability Detection (NUD) [RFC4861], ou un mécanisme équivalent, détermine qu'un voisin n'est plus accessible, un nœud RPL NE DOIT PAS considérer ce nœud dans l'ensemble de voisins candidats lors du calcul et de l'annonce de routes jusqu'à ce qu'il détermine qu'il est à nouveau accessible. Les routes via un voisin inaccessible DOIVENT être supprimées de la table de routage.

Ces règles garantissent qu'il existe un ordre partiel cohérent sur les nœuds au sein du DODAG. Tant que les Ranks des nœuds ne changent pas, le respect des règles ci-dessus garantit que la route de chaque nœud vers une racine DODAG est sans boucle, car le Rank diminue à chaque saut vers la racine.

L'OF peut guider la sélection de l'ensemble de voisins candidats et de l'ensemble des parents, comme discuté dans [RFC6552].