メインコンテンツまでスキップ

8.2.1. Neighbors and Parents within a DODAG Version (DODAGバージョン内のネイバーとペアレント)

RPLの上向きルート検出アルゴリズムと処理は、リンクローカルノードの3つの論理セットに基づいています。第一に、候補ネイバーセット(candidate neighbor set)は、リンクローカルマルチキャストを介して到達可能なノードのサブセットです。このセットの選択は実装およびOFに依存します。第二に、ペアレントセット(parent set)は、候補ネイバーセットの制限されたサブセットです。最後に、優先ペアレント(preferred parent)は、上向きルートにおける優先的なネクストホップであるペアレントセットのメンバーです。概念的には、優先ペアレントは単一のペアレントですが、それらのペアレントが等しく優先され、同一のRankを持つ場合は、複数のペアレントのセットである可能性があります。

より正確には:

  1. DODAGペアレントセットは、候補ネイバーセットのサブセットでなければなりません(MUST)。

  2. DODAGルートは、サイズがゼロのDODAGペアレントセットを持たなければなりません(MUST)。

  3. DODAGルートではないノードは、サイズが1以上のDODAGペアレントセットを維持してもよいです(MAY)。

  4. ノードの優先DODAGペアレントは、そのDODAGペアレントセットのメンバーでなければなりません(MUST)。

  5. ノードのRankは、そのDODAGペアレントセットのすべての要素よりも大きくなければなりません(MUST)。

  6. 近隣不到達検出(NUD)[RFC4861] または同等のメカニズムがネイバーに到達できなくなったと判断した場合、RPLノードは、再び到達可能であると判断されるまで、ルートの計算および通知においてこのノードを候補ネイバーセットに含めてはなりません(MUST NOT)。到達不能なネイバーを経由するルートは、ルーティングテーブルから削除しなければなりません(MUST)。

これらのルールは、DODAG内のノードに一貫した半順序が存在することを保証します。ノードのRankが変更されない限り、上記のルールに従うことで、ルートへの各ホップでRankが減少するため、DODAGルートへのすべてのノードのルートがループフリーであることが保証されます。

OFは、[RFC6552]で議論されているように、候補ネイバーセットとペアレントセットの選択をガイドできます。