8.2.1. Vicini e genitori all'interno di una versione DODAG

Gli algoritmi di scoperta delle rotte ascendenti di RPL e l'elaborazione si riferiscono a tre insiemi logici di nodi link-local. In primo luogo, l'insieme dei vicini candidati è un sottoinsieme dei nodi che possono essere raggiunti tramite multicast link-local. La selezione di questo insieme dipende dall'implementazione e dall'OF. In secondo luogo, l'insieme dei genitori è un sottoinsieme ristretto dell'insieme dei vicini candidati. Infine, il genitore preferito è un membro dell'insieme dei genitori che è il prossimo hop preferito nelle rotte ascendenti. Concettualmente, il genitore preferito è un singolo genitore; anche se può essere un insieme di più genitori se questi genitori sono ugualmente preferiti e hanno un Rank identico.

Più precisamente:

L'insieme dei genitori DODAG DEVE essere un sottoinsieme dell'insieme dei vicini candidati.
Una radice DODAG DEVE avere un insieme di genitori DODAG di dimensione zero.
Un nodo che non è una radice DODAG PUÒ mantenere un insieme di genitori DODAG di dimensione maggiore o uguale a uno.
Il genitore DODAG preferito di un nodo DEVE essere un membro del suo insieme di genitori DODAG.
Il Rank di un nodo DEVE essere maggiore di tutti gli elementi del suo insieme di genitori DODAG.
Quando Neighbor Unreachability Detection (NUD) [RFC4861], o un meccanismo equivalente, determina che un vicino non è più raggiungibile, un nodo RPL NON DEVE considerare questo nodo nell'insieme dei vicini candidati quando calcola e annuncia le rotte fino a quando non determina che è nuovamente raggiungibile. Le rotte attraverso un vicino irraggiungibile DEVONO essere rimosse dalla tabella di routing.

Queste regole garantiscono che esista un ordine parziale coerente sui nodi all'interno del DODAG. Finché i Rank dei nodi non cambiano, seguire le regole di cui sopra garantisce che la rotta di ogni nodo verso una radice DODAG sia priva di loop, poiché il Rank diminuisce ad ogni hop verso la radice.

L'OF può guidare la selezione dell'insieme dei vicini candidati e dell'insieme dei genitori, come discusso in [RFC6552].