メッシュ エクステンダーの選択

GitHub 上のソースを見る

連結支配集合

OT 接続支配集合
連結支配集合の例

メッシュ エクステンダは、接続された支配集合(CDS)を形成する必要があります。つまり、

  1. 任意の 2 つのメッシュ エクステンダー間にメッシュ エクステンダーのみのパスが存在する。
  2. Thread ネットワーク内の任意のメッシュ エクステンダーは、メッシュ エクステンダーのセット内に留まることで、他の任意のメッシュ エクステンダーに到達できます。
  3. Thread ネットワーク内のすべてのエンドデバイスは、メッシュ エクステンダに直接接続されます。

分散アルゴリズムが CDS を維持し、最小限の冗長性を確保します。すべてのデバイスは、最初はエンドデバイス(子)としてネットワークに接続されます。Thread ネットワークの状態が変化すると、アルゴリズムは CDS を維持するためにメッシュ エクステンダを追加または削除します。

Thread がメッシュ エクステンダを追加する対象:

  • ネットワークがメッシュ エクステンダのしきい値 16 を下回っている場合は、カバレッジを拡大
  • パスの多様性を高める
  • 最小限の冗長性を維持する
  • 接続性を拡張し、より多くのお子様をサポート

Thread は、メッシュ エクステンダを削除(スタンバイ エクステンダ対応デバイス(ECD)に切り替え)して、次のことを行います。

  • ルーティング状態を最大 32 個のメッシュ エクステンダ未満に保つ
  • 必要に応じて、ネットワークの他の部分で新しいメッシュ エクステンダを許可する

メッシュ エクステンダにアップグレードする

Thread ネットワークに接続した後、Extender-Capable Device である Child デバイスは、Mesh Extender になることを選択できます。MLE リンク リクエスト プロセスを開始する前に、子デバイスはリーダーにアドレス要請メッセージを送信し、ルーター ID を要求します。リーダーが受け入れると、ルーター ID を返信し、子機はメッシュ エクステンダにアップグレードされます。

MLE リンク リクエスト プロセスを使用して、近隣のメッシュ エクステンダとの双方向メッシュ エクステンダ リンクを確立します。

  1. 新しいメッシュ エクステンダーは、近隣のメッシュ エクステンダーにマルチキャスト Link Request を送信します。
  2. メッシュ エクステンダは、Link Accept and Request メッセージで応答します。
  3. 新しいメッシュ エクステンダは、各メッシュ エクステンダにユニキャストの Link Accept で応答し、メッシュ エクステンダ リンクを確立します。

リンク リクエストは、Thread ネットワーク内の他のすべてのメッシュ エクステンダに対するメッシュ エクステンダからのリクエストです。メッシュ エクステンダとして初めて動作するときに、デバイスは ff02::2 にマルチキャスト リンク リクエストを送信します。その後、MLE アドバタイズメントを介して他のメッシュ エクステンダを検出すると、デバイスはユニキャスト リンク リクエストを送信します。

OT MLE リンク リクエスト
リンク リクエスト メッセージの内容
バージョン Thread プロトコルのバージョン
設問 リプレイ攻撃を防ぐために、リンク レスポンスのタイムリーさをテストします
送信元アドレス 送信者の RLOC16
リーダーデータ 送信者に保存されているメッシュ エクステンダのリーダーに関する情報(RLOC、パーティション ID、パーティションの重み)

リンク承認とリクエストは、リンク承認メッセージとリンク リクエスト メッセージの組み合わせです。Thread は、MLE リンク リクエスト プロセスでこの最適化を使用して、メッセージの数を 4 つから 3 つに減らします。

OT MLE リンクの承認とリクエスト

リンク承認は、近隣のメッシュ エクステンダからのリンク リクエストに対するユニキャスト レスポンスです。このレスポンスは、近隣のメッシュ エクステンダへのリンクを承認し、自身に関する情報を提供します。

OT MLE リンクの承認
リンクの承諾メッセージの内容
バージョン Thread プロトコルのバージョン
レスポンス リプレイ攻撃を防ぐために、リンク レスポンスのタイムリーさをテストします
Link Frame Counter 送信側の 802.15.4 フレーム カウンタ
MLE フレーム カウンタ 送信側の MLE フレーム カウンタ
送信元アドレス 送信者の RLOC16
リーダーデータ 送信者に保存されているメッシュ エクステンダのリーダーに関する情報(RLOC、パーティション ID、パーティションの重み)

スタンバイの Extender-Capable Device にダウングレードする

メッシュ エクステンダがスタンバイ エクステンダ対応デバイスにダウングレードされると、メッシュ エクステンダのリンクが切断され、デバイスが MLE アタッチ プロセスを開始して子-親リンクを確立します。

MLE アタッチ プロセスの詳細については、既存のネットワークに参加するをご覧ください。

シナリオによっては、一方向の受信リンクを確立する必要がある場合があります。

メッシュ エクステンダをリセットした後も、近隣のメッシュ エクステンダは、リセットされたメッシュ エクステンダとの有効な受信リンクを維持している可能性があります。この場合、リセットされたメッシュ エクステンダーは、既存のメッシュ エクステンダー リンクを再確立するためにリンク リクエスト メッセージを送信します。

エンド デバイスは、マルチキャストの信頼性を高めるために、近隣の親以外のメッシュ エクステンダとの受信リンクを確立することもできます。これについては、マルチキャスト ルーティングで詳しく説明します。

内容のまとめ

学習した内容:

  • Thread ネットワーク内のメッシュ エクステンダは、接続された支配集合(CDS)を形成する必要があります
  • エクステンダー対応デバイス(ECD)は、メッシュ エクステンダーにアップグレードするか、スタンバイ ECD にダウングレードして CDS を維持できます。
  • MLE リンク リクエスト プロセスは、メッシュ エクステンダ リンクを確立するために使用されます。

理解度をチェックしましょう

次のうち、Connected Dominating Set(CDS)によって適用されないルールはどれですか?
任意の 2 つのメッシュ エクステンダー間にメッシュ エクステンダーのみのパスが存在する。
不正解です。
Thread ネットワーク内の任意のメッシュ エクステンダーは、メッシュ エクステンダーのセット内に完全に留まることで、他の任意のメッシュ エクステンダーに到達できます。
不正解です。
Thread ネットワーク内のすべてのエンドデバイスは、メッシュ エクステンダに直接接続されています。
不正解です。
Thread ネットワーク内のメッシュ エクステンダは 1 つのみがボーダー ルーターになることができます。
正解です。Thread ネットワークには複数のボーダー ルーターが存在する可能性があります。
メッシュ エクステンダが Thread ネットワークから削除(スタンバイ エクステンダ対応デバイスにダウングレード)されるのはなぜですか?
ルーティング状態を最大 32 個のメッシュ エクステンダ未満に保つ。
正解です。Thread ネットワークは、最適な数のメッシュ エクステンダを維持しようとします。Thread ネットワークに含めることができるメッシュ エクステンダの最大数は 32 です。
チャンネルを解放するため。
不正解です。メッシュ エクステンダの数は、チャネルの使用率や容量とは関係ありません。
必要に応じて、ネットワークの他の部分で新しいメッシュ エクステンダの選択を許可するため。
正解です。Thread ネットワークの一部でメッシュ エクステンダの数を減らすと、他の場所でルーティング容量を増やすことができます。
メッシュ エクステンダになろうとしているエクステンダ対応デバイスが、他のメッシュ エクステンダと直接リンクを確立するには、何を行う必要がありますか?
Extender-Capable Device は、ネットワーク Leader に Address Solicit メッセージを送信しなければなりません。
正解です。
リーダーは、ルーター ID を Extender 対応デバイスに付与する必要があります。
正解です。ルーター ID がないと、Extender-Capable Device はエンドデバイス(子)のままになります。
エクステンダー対応デバイスは MLE リンク リクエストを送信する必要があります。
残念ながら違います。MLE リンク リクエストは、デバイスがメッシュ エクステンダになった後、他のメッシュ エクステンダへのリンクを確立する方法です。
メッシュ エクステンダがダウングレードされたときに発生する事象を正確に説明しているのは、次のうちどれですか?
デバイスは自動的にネットワークに接続されたままになりますが、子デバイス(スタンバイ状態の拡張機能対応デバイス)として接続されます。
残念ながら違います。メッシュ エクステンダをダウングレードする場合は、手順が増えます。
デバイスは、MLE アタッチ プロセスを開始して、ネットワークへの新しい接続を確立する必要があります。
正解です。メッシュ エクステンダーからスタンバイ エクステンダー対応デバイスにダウングレードされたデバイスは切断され、ネットワークへの接続を再ネゴシエートする必要があります。
メッシュ エクステンダのリンクを確立するために使用されるプロセスは何ですか?
MLE リンク リクエスト プロセス。
正解です。
リンクの承認とリクエストのプロセス。
不正解です。リンクの承認とリクエストのプロセスはありません。リンクの承認とリクエストのメッセージは、MLE リンク リクエスト プロセスの一環として、リンク リクエスト メッセージへの応答としてメッシュ エクステンダによって送信されます。
MLE アタッチ プロセス。
不正解です。MLE Attach プロセスは、デバイスが既存の Thread ネットワークに参加するプロセスです。