特許 7529687 ＲＰＬネットワークにおける効率的なメッセージ送信とループ回避

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2024-07-29

(45)【発行日】2024-08-06

(54)【発明の名称】ＲＰＬネットワークにおける効率的なメッセージ送信とループ回避

(51)【国際特許分類】

   H04W 40/24 20090101AFI20240730BHJP

   H04W 84/20 20090101ALI20240730BHJP

   H04W 40/02 20090101ALI20240730BHJP

   H04W 8/00 20090101ALI20240730BHJP

【ＦＩ】

H04W40/24

H04W84/20

H04W40/02

H04W8/00 110

【請求項の数】 15

(21)【出願番号】P 2021561746

(86)(22)【出願日】2020-04-09

(65)【公表番号】

(43)【公表日】2022-06-22

(86)【国際出願番号】 US2020027353

(87)【国際公開番号】W WO2020214469

(87)【国際公開日】2020-10-22

【審査請求日】2023-03-08

(31)【優先権主張番号】16/385,487

(32)【優先日】2019-04-16

(33)【優先権主張国・地域又は機関】US

(73)【特許権者】

【識別番号】513113895

【氏名又は名称】ランディス・ギア イノベーションズ インコーポレイテッド

【氏名又は名称原語表記】ＬＡＮＤＩＳ＋ＧＹＲ ＩＮＮＯＶＡＴＩＯＮＳ， ＩＮＣ．

(74)【代理人】

【識別番号】100145403

【弁理士】

【氏名又は名称】山尾 憲人

(74)【代理人】

【識別番号】100135703

【弁理士】

【氏名又は名称】岡部 英隆

(74)【代理人】

【識別番号】100189544

【弁理士】

【氏名又は名称】柏原 啓伸

(72)【発明者】

【氏名】サバルワル，アンクシュ

(72)【発明者】

【氏名】ジャイン，サウラブ

(72)【発明者】

【氏名】シン，ショビット クマール

【審査官】松野 吉宏

(56)【参考文献】

【文献】米国特許出願公開第２０１９／００８１８９２（ＵＳ，Ａ１）

【文献】米国特許出願公開第２０１８／００８３８６２（ＵＳ，Ａ１）

【文献】米国特許出願公開第２０１５／００８５８３０（ＵＳ，Ａ１）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｈ０４Ｂ ７／２４ － ７／２６

Ｈ０４Ｗ ４／００ － ９９／００

３ＧＰＰ ＴＳＧ ＲＡＮ ＷＧ１－４

ＳＡ ＷＧ１－４

ＣＴ ＷＧ１、４

(57)【特許請求の範囲】

【請求項1】

低電力及び損失のあるネットワーク（「ＲＰＬネットワーク」）のためのＩＰｖ６ルーティングプロトコルを使用してコンピュータネットワーク内に隣接関係を確立するシステムであって、
前記システムは、
前記ＲＰＬネットワークに含まれる第１のノードであって、前記第１のノードは、前記ＲＰＬネットワークに含まれる第２のノードに関して第１の隣接関係を有し、前記ＲＰＬネットワークに含まれる第３のノードに関して第２の隣接関係を有し、前記第１の隣接関係は、前記第１のノードの親ステータス及び前記第２のノードの子ステータスを示し、前記第２の隣接関係は、前記第１のノードの子ステータス及び前記第３のノードの親ステータスを示す、第１のノードを、含み、
前記第１のノードはプロセッサを含み、
前記プロセッサは、複数の動作を実行するように構成されており、
前記動作は、
前記第３のノードから、第１の隣接ディスカバリメッセージを受信するステップであって、前記第１の隣接ディスカバリメッセージは、要求される変更を前記第２の隣接関係に対して示すステップと、
前記第３のノードに関する前記第２の隣接関係に基づいて、前記第３のノードが前記第１のノードに対して前記親ステータスを有することを判定するステップと、並びに、
前記第３のノードが前記親ステータスを有することを判定することに応答して、前記第１の隣接ディスカバリメッセージに対する第１の応答を前記第３のノードに送信するステップであって、前記第１の応答はエラーコードを含み、前記エラーコードは前記要求される変更が利用可能で無いことを示す、送信するステップと
を含む、システム。

【請求項2】

請求項１に記載のシステムであって、
前記プロセッサは、更に、
前記第３のノードとの失われた接続を判定することに応答して、第２の隣接ディスカバリメッセージを前記第２のノードに送信するステップと、
前記第２のノードから、前記第２の隣接ディスカバリメッセージに対する第２の応答を受信するステップであって、前記第２の応答はエラーコードを含む、受信するステップと、並びに、
前記エラーコードを含む前記第２の応答に応答して、前記ＲＰＬネットワークに含まれる第４のノードに関して第３の隣接関係を確立するステップであって、前記第３の隣接関係は、前記第１のノードの子ステータス及び前記第４のノードの親ステータスを示す、確立するステップと
を行うように構成されている、システム。

【請求項3】

請求項２に記載のシステムであって、
前記プロセッサは、更に、
前記第２のノードから前記エラーコードを受信することに応答して、前記第２のノードに関連する寿命登録カウンタを判定するステップ
を行うように構成され、且つ、
前記寿命登録カウンタの継続時間中には前記第２のノードに追加の隣接ディスカバリメッセージを送信しないように構成されている、
システム。

【請求項4】

請求項２に記載のシステムであって、
前記プロセッサは、更に、
前記第２のノードから前記エラーコードを受信することに応答して、登録解除メッセージを前記第２のノードに送信するステップであって、前記登録解除メッセージは、前記第２のノードの子ステータスの取り消しを示す、送信するステップと、及び、
前記登録解除メッセージの送信に続いて、前記第２のノードに追加の隣接ディスカバリメッセージを送信するステップと
を行うように構成されている、システム。

【請求項5】

請求項２に記載のシステムであって、
前記失われた接続を判定することは、
第３の隣接ディスカバリメッセージを前記第３のノードに送信することと、並びに、
前記第３の隣接ディスカバリメッセージに対する第３の応答を受信する前に、タイムアウト閾値の満了を判定することと
を含む、記載のシステム。

【請求項6】

請求項１に記載のシステムであって、前記エラーコードは、メモリキャッシュのステータスを示すコードである、システム。

【請求項7】

請求項１に記載のシステムであって、前記エラーコードは、ネットワークルートが存在しないことを示すコードである、システム。

【請求項8】

請求項１に記載のシステムであって、前記第１の隣接ディスカバリメッセージは、前記第３のノードのランキングを示す、システム。

【請求項9】

低電力及び損失のあるネットワーク（「ＲＰＬネットワーク」）のためのＩＰｖ６ルーティングプロトコルを使用してコンピュータネットワーク内に隣接関係を確立するシステムであって、
前記システムは、
前記ＲＰＬネットワークに含まれる第１のノードを含み、
前記第１のノードは、プロセッサを含み、
前記プロセッサは、
前記第１のノードによって、第１の隣接ディスカバリメッセージを前記ＲＰＬネットワークに含まれる複数の追加のノードに送信するステップと、
前記複数のノードの各ノードから、（ｉ）前記各ノードの夫々の信頼性を示すランキング、及び（ｉｉ）前記各ノードに対する伝送メトリクスを示す、夫々の応答を受信するステップと、
前記伝送メトリクスに基づいて、前記第１のノードの第１のランキングを判定するステップであって、前記第１のランキングは、前記第１のノードと前記ＲＰＬネットワークのルートノードとの間の通信経路の信頼性を示すものであり、前記第１のノードの第１のランキング及び夫々のノードのランキングは、夫々のノードと比較した前記第１のノードの相対的な信頼性を示す、第１のランキングを判定するステップと、
前記複数のノードのうちの第２のノードから、前記第２のノードの第２のランキングを示す第２の隣接ディスカバリメッセージを受信するステップと、
前記第１のランキング及び前記第２のランキングに基づいて、前記第２のノードが前記第１のノードよりもより高い信頼性を有することを判定するステップと、並びに、
前記第２のノードが前記より高い信頼性を有することを判定することに応答して、前記第２の隣接ディスカバリメッセージに対する応答を前記第２のノードに送信するステップであって、前記応答はエラーコードを含む、応答を送信するステップと
を含む動作を実行するように構成されている、システム。

【請求項10】

請求項９に記載のシステムであって、
前記プロセッサは、更に、
前記複数のノードのうちの第３のノードから、前記第３のノードの第３のランキングを示す第３の隣接ディスカバリメッセージを受信するステップと、
前記第１のランキング及び前記第３のランキングに基づいて、前記第３のノードが前記第１のノードよりもより低い信頼性を有することを判定するステップと、並びに、
前記第３のノードが前記より低い信頼性を有することを判定することに応答して、前記第３の隣接ディスカバリメッセージに対する追加の応答を前記第３のノードに送信するステップであって、前記追加の応答は、親ノードとしての前記第１のノードの利用可能性を示すステップと
を行うように構成されている、システム。

【請求項11】

請求項１０に記載のシステムであって、
前記第３のノードは、
前記第１のノードの利用可能性を示す追加の応答に応答して、前記第１のノードの親ステータス及び前記第３のノードの子ステータスを示す、前記第１のノードに関する隣接関係を確立するように構成されている、
システム。

【請求項12】

請求項９に記載のシステムであって、
前記第２のノードが前記第１のノードよりもより高い信頼性を有すると判定することは、前記第１のランキングの数値を前記第２のランキングの数値と比較することを含む、
システム。

【請求項13】

請求項９に記載のシステムであって、
前記ＲＰＬネットワークは、ＲＰＬポイズニングを実装する、
システム。

【請求項14】

請求項９記載のシステムであって、
前記エラーコードは、メモリキャッシュのステータス、若しくはネットワークルートの不在の、いずれかを示すコードである、
システム。

【請求項15】

請求項９に記載のシステムであって、
前記第１の隣接ディスカバリメッセージは、マルチキャストメッセージとして送信され、前記第２の隣接ディスカバリメッセージに対する応答は、ユニキャストメッセージとして送信される、
システム。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、概略、コンピュータネットワークにおける隣接ディスカバリプロトコルの分野に関し、より具体的には、コンピュータネットワーク内のノード間で隣接関係を確立することに関する。

【背景技術】

【0002】

コンピュータネットワークは、コンピュータネットワーク内の他のノードと通信する、一つ若しくは複数のコンピューティングデバイス、即ちノードを含み得る。幾つかの場合、コンピュータネットワークは、低電力及び損失のあるネットワーク（「ＲＰＬネットワーク」）のためのルーティングプロトコルを実装し得る。幾つかの場合、ＲＰＬネットワークは、（バッテリなどの）制限された電源で動作する一つ若しくは複数のデバイス、（グリッド電源への電気接続などの）安定した電源で動作する一つ若しくは複数のデバイス、又は、制限された電源若しくは安定した電源を組み合わせて使用するデバイスを、含み得る。ＲＰＬネットワークは、パケットを含むメッセージなどの、メッセージを送受信する複数のノードを含み得る。ＲＰＬネットワークに含まれるノードは、特定のノードとの直接的な通信経路を有するノードなど、ネットワーク内の隣接ノードとメッセージを送受信し得る。例えば、ノードは、どのノードが特定のノードと隣接しているかを発見するために、メッセージを送受信し得る。更に、ノードは、隣接ノードとの通信パスの信頼性をテストするために、メッセージを送信又は受信し得る。

【0003】

幾つかの場合、ノードは、ＲＰＬネットワーク内の追加のノードにより受信することが意図されるメッセージを中継するなどして、追加のノード間でルート化されたメッセージを送信し得る。ルート化されたメッセージは、親ノードがその子ノードに（または子ノードから）メッセージをルート化し、子ノードがその親ノードに（または親ノードから）メッセージをルート化するように、ノード間の親子関係に基づいて送信され得る。ＲＰＬネットワークは、効率的なルートに基づいて、ネットワークを介してメッセージを効率的に送信し得る。効率的なルートには、親関係を確立する信頼性の高いノードと、（子関係などの）親ではない隣接関係を確立する信頼性の低いノードを含み得る。更に、効率的なルートは、ノードが自身の子ノード（または孫ノード）との間に子関係を確立するなど、ループを回避することができる。場合によっては、非効率的なルートは、失われたパケットに関連するリピートメッセージや、多数のノードを経由してルート化されるメッセージなど、更なるメッセージを引き起こす可能性がある。

【0004】

メッセージを送信又は受信すると、送信用メッセージの生成、メッセージのルーティング、受信メッセージの解釈、又は、通信アンテナの使用の、夫々に関連する電力などの、電力をノードが消費し得る。ＲＰＬネットワークでは、メッセージの送受信により、ノードが（バッテリを消耗するなどにより）限定された電源を消費し、ノードの寿命を縮める可能性がある。電源を消費したノードは、更なるメッセージを送信できなくなる可能性があり、メッセージをキャリーするＲＰＬネットワークの容量が減少する可能性がある。ＲＰＬネットワークの容量を向上させるためには、ＲＰＬネットワーク内のノードが送信するメッセージの数を減らすことが望ましい。更に、ＲＰＬネットワークにおいて、ループを回避するルートを含む、効率的なルートを確立することが望ましい。

【発明の概要】

【0005】

特定の実装形態によれば、ＲＰＬネットワーク内の第１のノードは、第２のノードと第１の隣接関係を確立し、第３のノードと第２の隣接関係を確立し得る。第１の隣接関係は、第１のノードの親ステータス及び第２のノードの子ステータスを示し得る。第２の隣接関係は、第１のノードの子ステータス及び第３のノードの親ステータスを示し得る。第１のノードは、第３のノードの親ステータスに基づいて、第３のノードに隣接検出メッセージを送信し得、加えて、第２のノードの子ステータスに基づいて、第２のノードに隣接検出メッセージを送信することを保留し得る。

【0006】

幾つかの実装において、ＲＰＬネットワーク内の第１のノードは、ＲＰＬネットワーク内の第２のノードと隣接関係を有し得る。隣接関係は、第２のノードの親ステータス及び第１のノードの子ステータスを示し得る。第１のノードは、第２のノードから、隣接関係に対する、要求される変更を示す隣接ディスカバリメッセージを受信し得る。隣接関係に基づいて、第１のノードは、第２のノードが親ステータスを有することを判定し得る。第２のノードの親ステータスを判定することに応答して、第１のノードは、要求される変更が利用可能で無いことを示すエラーコードを含む応答を、第２のノードに送信し得る。

【0007】

幾つかの実装では、ＲＰＬネットワーク内の第１のノードは、第１の隣接ディスカバリメッセージを複数の追加のノードに送信し得る。第１のノードは、夫々の伝送メトリクスと、各応答ノードの夫々のランキングとを示す、応答を受信し得る。第１のノードは、伝送メトリクスに基づいて、第１のノードの通信経路の信頼性を示す第１のランキングを判定し得る。第１のノードは、ＲＰＬネットワーク内の第２のノードから、第２のノードの第２のランキングを示す第２の隣接ディスカバリメッセージを受信し得る。第１及び第２のランキングに基づいて、第１のノードは、第２のノードが第１のノードよりもより高い信頼性を有すると判定し得る。第２のノードがより高い信頼性を有することを判定することに応答して、第１のノードは、エラーコードを含む応答を第２のノードに送信し得る。

【0008】

これらの例示的な実装は、本開示を限定又は定義するためではなく、本開示の理解を助ける例を提供するために、言及されている。追加の実装は、発明の詳細な説明で述べられており、更なる説明はそこにて行われる。

【図面の簡単な説明】

【0009】

本開示の特徴、実装、及び利点は、以下の詳細な説明を添付の図面を参照して読むことで、よりよく理解される。

【0010】

【図1A】図１Ａ及び図１Ｂは、夫々、特定の実装に係る、複数のノードを含むＲＰＬネットワークの例を示すブロック図である。

【図1B】図１Ａ及び図１Ｂは、夫々、特定の実装に係る、複数のノードを含むＲＰＬネットワークの例を示すブロック図である。

【図2】図２は、特定の実装に係る、ＲＰＬネットワーク上で送信されるメッセージの量を減らすためのデータフローの例を示す図である。

【図3】図３は、特定の実装に係る、ＲＰＬネットワークにおいて減少した量の隣接検出メッセージを送信するプロセスの例を示すフローチャートである。

【図4】図４は、特定の実装に係る、ＲＰＬネットワーク内のノード間の隣接関係を変更するプロセスの例を示すフローチャートである。

【図5】図５は、特定の実装に係る、親子ステータスの判定に基づいてＲＰＬネットワークにおけるループの形成を回避するデータフローの例を示す図である。

【図6】図６は、特定の実装に係る、親子ステータスの判定に基づいてＲＰＬネットワークにおけるループの形成を回避するプロセスの例を示すフローチャートである。

【図7】図７は、特定の実装に係る、ノードランキングの比較に基づいてＲＰＬネットワークにおけるループの形成を回避するデータフローの例を示す図である。

【図8】図８は、特定の実装に係る、ノードランキングの比較に基づいてＲＰＬネットワークにおけるループの形成を回避するプロセスの一例を示すフローチャートである。

【図9】図９は、特定の実装に係る、ＲＰＬネットワークにおいてノードとして動作するように構成されたコンピューティングデバイスの一例を示すブロック図である。

【発明を実施するための形態】

【0011】

上述のように、ＲＰＬネットワーク内の一つ若しくは複数のノードの電力消費は、ノード間で送信されるメッセージの数を減らすことによって改善され得る。本明細書に記載の特定の実装は、隣接ディスカバリメッセージ若しくは隣接検出メッセージを削減することなどにより、ＲＰＬネットワーク内部で実装される隣接ディスカバリプロトコルに関連するメッセージの量を削減する技術を提供する。例えば、ＲＰＬネットワーク内の第１のノードは、第１のノードと直接通信経路を有する又は確立できる（例えば、隣接である）ノードをディスカバするために、ＲＰＬネットワーク内の複数の追加ノードに隣接ディスカバリメッセージを送信し得る。追加ノードから受信した一つ若しくは複数の応答に基づいて、第１のノードは、親若しくは子のステータスを示す隣接関係などの、追加ノードに関する隣接関係を確立し得る。第２のノードは、第１のノードの子として示されてもよく、第３のノードは、第１のノードの親として示されてもよい。

【0012】

幾つかの実装では、第１のノードは、一つ若しくは複数の隣接検出メッセージを送信し得る。例えば、隣接検出メッセージは、隣接するノード間の通信経路をテストするために送信され得る。第１のノードは、親ノードとの通信経路の信頼性を検出するためなどに、親ノードに隣接検出メッセージを送信し得る。場合によって、第１のノードは、子ノードに送信される隣接検出メッセージを保留し得る。また、第１のノードは、子ノードから受信する隣接検出メッセージに応答し得る。ＲＰＬネットワークでは、隣接検出メッセージは、親ノードではなく、子ノードによって送信され得る。更に、親ノードは、子ノードからの隣接検出メッセージに応答し得る。親ノードは子ノードに隣接検出メッセージを送信しない可能性があるので、子ノードは応答を送信しない。従って、ＲＰＬネットワーク上で送信される、隣接検出メッセージ、及び隣接検出メッセージに対する応答の、全体的な数は減少し得る。

【0013】

幾つかの実装では、ＲＰＬネットワーク上の特定のノードが、親ノードを求めている場合がある。例えば、特定のノードが、新しいノードとしてＲＰＬネットワークに参加しつつあることもあるし、特定のノードと従前の親ノードとの間の通信経路が、信頼性を失っていることもある。特定のノードは、新しい親ノードを確立するために、その隣接ノードに隣接ディスカバリメッセージを送信し得る。場合によって、隣接ノードは、特定ノードとの関係に基づいて隣接ディスカバリメッセージに対する応答を送信し得る。例えば、特定のノードがその子ノードに隣接ディスカバリメッセージを送信する場合、子ノードは、特定のノードが自身の親ノードであると判定し得る。子ノードは、特定のノードが自身の親ノードであるとの判定に基づいて、エラーコードを伴う応答を送信し得る。エラーコードの受信に応答して、特定のノードは、追加ノードが特定のノードの新しい親であるように、ＲＰＬネットワーク内の追加ノードと親子関係を確立し得る。従って、ＲＰＬネットワークは、ノード間のルートにおけるループを回避することができる。

【0014】

本明細書で用いるように、用語「ＲＰＬネットワーク」は、低電力及び損失のあるコンピュータネットワークのためのルーティングプロトコルを実装するコンピュータネットワークを指し得る。ＲＰＬネットワークは、低電力及び損失のあるコンピュータネットワークであり得るが、そうでなくてもよい。場合によって、ＲＰＬネットワークは、バッテリ電源で動作するコンピューティングデバイスなど、処理能力、メモリ、又はエネルギの、一つ若しくは複数に関して制約を受けて通常動作する一つ若しくは複数のノードを含み得る。更に、ＲＰＬネットワークは、データメッセージの高い損失率（例えば、パケットの損失）、低いデータレート、又はコンピュータネットワーク上のノード間の通信経路の不安定性のうちの、一つ若しくは複数を特徴とする、一つ若しくは複数のノードを含み得る。

【0015】

ＲＰＬネットワークにおいて、ルーティングプロトコルは、ＲＰＬネットワークに含まれるノード間の一つ若しくは複数のルートを確立し得る。更に、ＲＰＬネットワークは、ＲＰＬネットワーク上の一つ若しくは複数のノードによって実行される隣接ディスカバリ処理に基づいてルートを確立し得る。場合によって、ＲＰＬネットワークは、“Ｎｅｉｇｈｂｏｒ Ｄｉｓｃｏｖｅｒｙ ｆｏｒ ＩＰ ｖｅｒｓｉｏｎ ６ （ＩＰｖ６）”に関する標準ＲＦＣ４８６１、又は“Ｎｅｉｇｈｂｏｒ Ｄｉｓｃｏｖｅｒｙ Ｏｐｔｉｍｉｚａｔｉｏｎ ｆｏｒ ＩＰｖ６ ｏｖｅｒ Ｌｏｗ－Ｐｏｗｅｒ Ｗｉｒｅｌｅｓｓ Ｐｅｒｓｏｎａｌ Ａｒｅａ Ｎｅｔｗｏｒｋｓ （６ＬｏＷＰＡＮｓ）”に関する標準ＲＦＣ６７７５など、一つ若しくは複数の標準に係る隣接ディスカバリを実装し得る。場合によって、ＲＰＬネットワークは、“ＲＰＬ：ＩＰｖ６ Ｒｏｕｔｉｎｇ Ｐｒｏｔｏｃｏｌ ｆｏｒ Ｌｏｗ－Ｐｏｗｅｒ ａｎｄ Ｌｏｓｓｙ Ｎｅｔｗｏｒｋｓ”に関する標準ＲＦＣ６５５０など、一つ若しくは複数の標準に係るルーティングプロトコルを実装し得る。

【0016】

本明細書で用いるように、用語「ノード」は、コンピュータネットワークでメッセージを受信又は送信するように構成されたコンピューティングデバイスを指し得る。ノードは、ルータ、ゲートウェイ、エンドポイント、コレクタ、又は、他の適切なタイプのコンピューティングデバイスを含み得るが、これらに限定されない。場合によって、ノードは、ソフトウェアベースのコンピューティングデバイス（例えば、クラウドコンピューティングネットワーク、仮想サーバ）として実装されるノードなど、仮想ノードであってもよい。

【0017】

本明細書で用いるように、用語「隣接ディスカバリ」は、ＲＰＬネットワーク内の一つ若しくは複数の隣接ノードを判定するためにノードによって実行される一つ若しくは複数の動作を指し得る。隣接ディスカバリは、隣接勧誘又は隣接広告などの、一つ若しくは複数の隣接ディスカバリメッセージの送信を含み得る。更に、隣接ディスカバリは、マルチキャストメッセージを受信することができる任意のノードに向けられると特定されるマルチキャストメッセージなど、複数の受信ノードへの特定の隣接ディスカバリメッセージの送信を含み得る。ノードは、各ノードが追加ノードを介してメッセージをルーティングすることなく、他方にメッセージを送信できるように、ノード間に通信経路が存在する場合、互いに関しては隣接であり得る。場合によって、隣接ディスカバリは、ＲＰＬネットワークに参加している（または再参加している）ノードによって実行され得る。更に、隣接ディスカバリは、ＲＰＬネットワークに含まれるノードによって実行され得る。例えば、既に一つ若しくは複数の隣接を有するノードは、隣接ディスカバリを実行して、追加の隣接として利用可能な追加のノードがあるかどうかを判定し得る。

【0018】

本明細書で用いるように、用語「隣接検出」は、隣接ノードが信頼性があるかどうかを判定するための、ＲＰＬネットワークに含まれるノードによって実行される一つ若しくは複数の動作を指し得る。場合によって、隣接検出は、“Ｎｅｉｇｈｂｏｒ Ｄｉｓｃｏｖｅｒｙ ｆｏｒ ＩＰ ｖｅｒｓｉｏｎ ６（ＩＰｖ６）”に関する標準ＲＦＣ４８６１により記述されるＮＵＤプロセスなどの、隣接到達不能検出（「ＮＵＤ」）のためのプロセスを含む。隣接検出は、隣接勧誘又は隣接広告などの、一つ若しくは複数の隣接検出メッセージの送信を含み得る。更に、隣接検出は、特定のノードに向けられると特定されるユニキャストメッセージなどの、特定の受信ノードへの特定の隣接検出メッセージの送信を含み得る。ノードは、隣接のための追加メッセージと共に隣接検出メッセージを送信するなどにより、隣接との他の通信中に隣接検出を実行し得る。更に、ノードは、メッセージに応答しない隣接などの、隣接が信頼できない可能性があると判定したことに応答する、隣接検出を実行し得る。

【0019】

本明細書で用いるように、用語「メッセージ」及び「データメッセージ」は、ＲＰＬネットワーク内のノードなどの、ノード間で送信されるように構成された一つ若しくは複数のデータパケットのグループを指し得る。メッセージは、パケットを送信するノードに関する情報（例えば、送信ノードの性能情報）、追加のコンピューティングシステム（例えば、ＲＰＬネットワークの外部のコンピューティングシステム）からの情報、又はその他の適切な情報などの、情報を含み得る。

【0020】

本明細書で用いるように、用語「通信経路」は、ノードが通信経路を介してメッセージを送受信できると言うような、ノード間のリンクを指し得る。通信経路は、有線技術（例えば、ネットワークケーブル）、無線技術（例えば、Ｗｉ－Ｆｉ、Ｂｌｕｅｔｏｏｔｈ、セルラモデム）、又は有線技術と無線技術の組み合わせなど、ノード間の任意の適切な通信技術を介して確立され得る。

【0021】

本明細書で用いるように、「ルート」および「ルーティング」という用語は、発信ノードから一つ若しくは複数の追加ノードを介して受信ノードに送信されるメッセージを指し得る。例えば、ルーティングノードは、ルーティングノード以外の受信ノードを対象とするメッセージを受信し得る。ルーティングノードは、メッセージを受信ノードに、又は、追加のルーティングノードに、送信し得る。場合によって、ルーティングプロトコルに基づいてルートは判定され得る。更に、ルートは、ルートに含まれるノードに関する情報に基づいて変更され得る。例えば、ルーティングノードが親ノードとの接続を失ったと判定する場合、ルーティングノードは、隣接ディスカバリ動作を使用して新しい親を判定し得る。更に、ルーティングノードが属する任意のルートは、ルーティングノードの新しい親に基づいて変更され得る。

【0022】

次に図面を参照すると、図１Ａ及び図１Ｂ（ここでまとめて図１と称する）は、複数のノードを含む例示的なＲＰＬネットワーク１００の図である。ＲＰＬネットワーク１００のノードは、ルートノード１１０と、ノード１１１、１１２、１１３、１１４、１１５、１１６、１１７、１１８、及び１１９等の、一つ若しくは複数の追加ノードとを含み得る。場合によって、ノード１１０～１１９の夫々は、メッセージを送受信するように構成され得る。更に、ルートノード１１０は、追加のＲＰＬネットワーク又は非ＲＰＬネットワーク等の、一つ若しくは複数の追加のコンピュータネットワークと通信するように構成され得る。更に、ノード１１０～１１９の夫々は、ＲＰＬネットワーク１００内の一つ若しくは複数の追加ノードとの通信経路を有し得る。例えば、ノード１１０～１１９は、無線通信技術を介して通信（例えば、メッセージの送信及び／又は受信）することが可能であり得る。例えば、ノード１１１及び１１２は、互いに通信することが可能であり得る。

【0023】

ノード１１０～１１９の夫々は、一つ若しくは複数の隣接ノードを判定するために、隣接ディスカバリ動作を実行し得る。隣接ディスカバリ動作は、隣接勧誘のような、隣接ディスカバリメッセージを送信することを含み得る。場合によって、隣接ディスカバリメッセージは、ノード１１１との通信経路を介して隣接ディスカバリメッセージを受信することが可能な任意のノードに向けられたマルチキャストメッセージであり得る。更に、隣接ディスカバリメッセージは、再送に利用できないことを示し得る。例えば、ノード１１２がノード１１１から隣接ディスカバリメッセージを受信する場合、ノード１１２は、隣接ディスカバリメッセージを追加のノードに送信しないように判定し得る。更に、隣接ディスカバリ動作は、隣接広告のような、マルチキャスト隣接ディスカバリメッセージに対する応答を送信することを含み得る。例えば、ノード１１１は、その利用可能な通信経路を介して、隣接ディスカバリメッセージを送信し得る。隣接ディスカバリメッセージは、ノード１１２、１１３、１１４、及び１１５によって受信され得る。隣接ディスカバリメッセージの受信に応答して、ノード１１２、１１３、１１４、及び１１５は夫々、ノード１１１に夫々の応答を送信し得る。場合によって、応答は、応答ノードのインターネットプロトコルアドレス（「ＩＰアドレス」）、メディアアクセスコントロールアドレス（「ＭＡＣアドレス」）、ランキング、又は、応答ノードに関する他の適切な情報を、記述している情報等の、応答ノードに関する情報を含み得る。更に、ノード１１０～１１９の夫々は、（非隣接ノードを含む）追加ノードに関する情報を格納し得る。例えば、ＲＰＬネットワーク１００内の各ノードは、ＲＰＬネットワーク１００内の追加ノードの、夫々のＩＰアドレス及びＭＡＣアドレスを、記憶し得る。ノード情報は、夫々のノードのメモリコンポーネント内のルックアップテーブルのエントリなど、任意の適切な形式で記憶され得る。

【0024】

幾つかの実装では、隣接ディスカバリ動作に基づいて、ノード１１０～１１９の夫々は、追加ノードと一つ若しくは複数の隣接関係を確立し得る。図１Ａは、ＲＰＬネットワーク１００内部で確立され得る隣接関係の例示的なセットを示す。説明のために、例示的な隣接関係は、隣接するノード間の破線を介して図示される。例えば、ルートノード１１０は、ノード１１３及び１１４と夫々の隣接関係を確立し得る。更に、ノード１１１は、隣接ノード１１２、１１３、１１４、及び１１５を有し、ノード１１２は、隣接ノード１１１及び１１５を有し、ノード１１３は、ルートノード１１０及びノード１１１の隣接ノードを有し、ノード１１４は、ルートノード１１０並びにノード１１１、１１６、及び１１８の隣接ノードを有し、ノード１１５は、隣接ノード１１１、１１２、及び１１８を有し、ノード１１６は、隣接ノード１１４及び１１７を有し、ノード１１７は、隣接ノード１１６及び１１８を有し、ノード１１８は、隣接ノード１１４、１１５、１１７、及び１１９を有し、ノード１１９は、隣接ノード１１８を有する。各ノードは、ルックアップテーブル内などに、その隣接ノードに関する情報を記憶し得る。

【0025】

幾つかの実装では、隣接ディスカバリ動作に基づいて、ノード１１０～１１９の夫々は、ＲＰＬネットワーク１００内の追加ノードに関して、親ステータス又は子ステータスを示す隣接関係を確立し得る。場合によって、親子関係は、一つ若しくは複数の業界標準に準拠するルーティングプロトコルなどの、ルーティングプロトコルに従って確立され得る。更に、ノード１１０～１１９が有向非環状グラフ（「ＤＡＧ」）フォーマットで関係するように、親子関係が確立され得る。ＤＡＧフォーマットに基づいて、ＲＰＬネットワーク１００は（ルートノード１１０などの）単一のルートノードを有し、各非ルートノードは単一の親ノードを有し、更に、各非ルートノードは一つ若しくは複数の子ノードを有したり有しなかったりすることがある。ＤＡＧフォーマットに基づいて、ＲＰＬネットワークは指示され、ネットワークトラフィック（例えば、メッセージ）は、親ノードと子ノードとの間で指示される。ＤＡＧフォーマットに基づいて、ＲＰＬネットワーク１００は非環状であり、ループは形成されない（例えば、所与のノードは、別の所与のノードの親と子の両方、とはならない）。

【0026】

図１Ｂは、ＲＰＬネットワーク１００内部で確立され得る親子関係の例示的なセットを示す。説明のために、例示的な親子関係は、親ノードと子ノードとの間の実線を介して図示され、矢印は子から親を指している。ルートノード１１０は、ＲＰＬネットワーク１００内部の一つ若しくは複数の追加ノードと一つ若しくは複数の子関係を確立し得る。例えば、ルートノード１１０は、ノード１１３及び１１４との関係を確立し、その関係は、ノード１１０の親ステータス及びノード１１３及び１１４の子ステータスを示す。更に、ルートノード１１０は、ＲＰＬネットワーク１００の外部にある追加ノードとの追加の関係（例えば、追加のコンピュータネットワーク内の追加のノードとの関係）を確立し得る。

【0027】

場合によって、非ルートノード１１１～１１９の夫々は、一つの追加ノードと親関係を確立し得る。更に、非ルートノード１１１～１１９は、一つ若しくは複数の追加ノードと一つ若しくは複数の子関係を確立し得る。ＲＰＬネットワーク１００において、第１のノードは、第２のノードに関して子ステータスを有し、第３のノードに関して親ステータスを有し得る。例えば、ノード１１１は、ノード１１２及び１１３に関して関係を確立する。ノード１１２との関係は、ノード１１１の親ステータスと、ノード１１２の子ステータスとを示す。また、ノード１１３との関係は、ノード１１１の子ステータスとノード１１３の親ステータスを示す。表１は、図１Ｂに示される例示的な親子関係をまとめたものである。場合によって、隣接関係を持ち、親でも子でもないノードに対して、ピアステータスが示される。例えば、ノード１１５～１１８は、（表１に示されるような）ノード１１５又はノード１１８のいずれもが他方の親でも子でもない（図１Ａに示されるような）隣接関係を有し得る。さらに、ノード１１５及び１１８は、互いにピアステータスを示す隣接関係を確立し得る。

【表1】

【0028】

幾つかの実装では、隣接ディスカバリ動作に基づいて、ノード１１０～１１９の夫々は、ＲＰＬネットワーク１００内部の夫々のノードの相対的な信頼性を示す、夫々のランキングを判定し得る。夫々のノードについて、ランキングは、ＲＰＬネットワーク１００内の追加ノードと比較して、ＲＰＬネットワーク１００を介してメッセージを送信するノードの能力を示し得る。幾つかの態様において、各特定のノードは、ノードの一つ若しくは複数の伝送メトリクス（例えば、ノード間でメッセージを送信する時間）、特定のノードとルートノード１１０との間のルーティングノードの量（例えば、「ホップ」）、特定のノードと追加ノードとの間で失われたメッセージの量、又は任意の他の適切なパフォーマンス情報を記述する、パフォーマンス情報を含む、ＲＰＬネットワーク１００に関するパフォーマンス情報に基づいて、それ自身のランキングを判定し得る。ランキングは、数値として計算され得る。場合によって、ランキングは、より高い信頼性に基づいて小さい値となり、より低い信頼性に基づいて大きい値となるように計算される。例えば、ルートノード１１０は、非常に高い信頼性で自身にメッセージを送信するルートノード１１０の能力に基づいて、０のランキングを有し得る。ノード１１３及び１１４は、比較的高い信頼性でルートノード１１０にメッセージを送信する能力に基づいて、夫々、１０及び１５の比較的小さいランキング番号を有し得る。ノード１１５及び１１９は、比較的低い信頼性でルートノード１１０にメッセージを送信する能力に基づいて、夫々、３８及び４５の比較的大きいランキング番号を有し得る。表２は、図１に示されたノード１１０～１１９の例示的なランキングをまとめたものである。表２の例示的なランキングは、高い信頼性に基づいて小さい値を示しているが、低い信頼性に基づいて小さい値になるように計算されたランキングや、高い信頼性に基づいて大きい値になるように計算されたランキングなど、他の実装も用いることができる。

【表2】

【0029】

幾つかの実装では、ノード１１０～１１９の夫々は、隣接ノードの信頼性を検出するために、隣接検出動作を実行し得る。隣接検出動作は、隣接勧誘のような、隣接検出メッセージを送信することを含み得る。場合によって、隣接検出メッセージは、特定の隣接ノードに向けられたユニキャストメッセージであり得る。更に、隣接検出動作は、隣接広告など、ユニキャストの隣接検出メッセージに対する応答を送信することを含み得る。例えば、ノード１１１は、検出メッセージを、隣接ノード１１２、１１３、１１４、及び１１５の夫々に送信し得る。検出メッセージの受信に応答して、ノード１１２、１１３、１１４、及び１１５は夫々、ノード１１１に夫々の応答を送信し得る。場合によって、応答は、応答ノードのランキングを記述する情報などの、応答ノードに関する情報、又は、応答ノードに関する他の適切な情報を、含み得る。

【0030】

場合によって、ＲＰＬネットワーク１００における隣接関係が変更され得る。特定のノードは、隣接するノードが非応答であることを（隣接者検出操作に基づくなどして）判定し得る。例えば、特定のノードと隣接ノードとの間の通信経路が遮断され得る。更に、特定のノードは、隣接ノードが特定のノードのランキングよりも信頼性の低いランキングを有すると判定し得る。例えば、隣接ノードは、自身の動作条件において、故障又は他の変化を経験し、それによって隣接ノードのランキングが相対的に低い信頼性を示すように変化している可能性もある。隣接ノードが非応答性であること、又は隣接ノードのランキングが変化したことを判定することに基づいて、特定のノードは、非応答性のノードに関する隣接関係を更新し得る。例えば、特定のノードは、非応答性ノードの親ステータスを取り消し、ＲＰＬネットワーク１００内の追加ノードとの新たな親関係の確立を試み得る。

【0031】

例示的な実装では、ノード１１１は、ノード１１３に関する隣接関係を変更し得る。例えば、限定するものではないが、ノード１１１は、ノード１１３から、ノード１１１によって送信される隣接検出メッセージに対する応答を、受信することに失敗し得る（例えば、ノード１１３が応答しない、接続パスが壊れている）。更に、ノード１１３は、新しい親を求めていることを（例えば、隣接ディスカバリメッセージを介して）示し得る。ノード１１１は、ノード１１３に関する親ステータスを取り消すように、ノード１１３との隣接関係を変更し得る。

【0032】

更に、ノード１１１は、新しい親ノードを判定するために、一つ若しくは複数の隣接ディスカバリ動作を実行し得る。幾つかの態様では、ノード１１１は、マルチキャスト隣接ディスカバリメッセージなどの隣接ディスカバリメッセージを送信し得る。ノード１１１は、隣接ノード１１２、１１４、及び１１５からの応答など、ＲＰＬネットワーク１００内の追加ノードからの応答を受信し得る。更に、ノード１１１は、隣接ディスカバリメッセージに対する応答に含まれる情報に基づいて、ノード１１２、１１４、及び１１５との隣接関係のうちの一つ若しくは複数を変更し得る。

【0033】

場合によって、ノードは、隣接ディスカバリメッセージを送信したノードとの親子関係に基づいて、隣接ディスカバリメッセージに対する応答を提供し得る。例えば、ノード１１２は、ノード１１１から隣接ディスカバリメッセージを受信し得る。隣接ディスカバリメッセージを受信することに応答して、ノード１１２は、ノード１１１に関して子ステータスを有することを判定し得る。子ステータスの判定に基づいて、ノード１１２は、エラーコードを含む応答をノード１１１に送信し得る。エラーコードは、例えば、ノード１１２がノード１１１に対する親ノードとして利用可能で無いことを示し得る。エラーコードを伴う応答を受信することに基づいて、ノード１１１は、ノード１１２と親ではない隣接関係を確立（または保持）し得る。場合によって、エラーコードに基づいて関係を変更するかどうかを判定することにより、子ノードと親関係を確立することを回避し、ＲＰＬネットワーク１００にループを形成することを回避する。

【0034】

更に、ノードは、ノードのランキングに基づいて、隣接ディスカバリメッセージに対する応答を提供し得る。例えば、ノード１１５は、ノード１１１から、隣接ディスカバリメッセージを受信し得る。隣接ディスカバリメッセージの受信に応答して、ノード１１５は、ノード１１５のランキングを含む応答をノード１１１に送信し得る。ランキングを含む応答の受信に基づいて、ノード１１１は、ノード１１５のランキングをノード１１１のランキングと比較し得る。ノード１１５がノード１１１と比較して信頼性の低いランキングを有しているという判定に基づいて、ノード１１１は、ノード１１５と親ではない隣接関係を確立（または保持）し得る。場合によって、ランキングに基づいて関係を変更するかどうかを判定することにより、相対的に低い信頼性を有するノードと親関係を確立することを回避し、ＲＰＬネットワーク１００にループを形成することを回避する。

【0035】

ノード１１４は、隣接ディスカバリメッセージに対する追加の応答を提供し得る。ノード１１４からの応答は、ノード１１４が親として利用可能で無いことを示すエラーコードなどの、エラーコードを省略し得る。更に、ノード１１４からの応答は、ノード１１４のランキングを含み得る。ノード１１１は、ノード１１４とノード１１１のランキングの比較に基づいて、ノード１１４がノード１１１と比較してより信頼性の高いランキングを有していると判定し得る。ノード１１１は、エラーコードを省略した応答と、ノード１１４がより信頼性の高いランキングを有しているとの判定とに基づいて、ノード１１４の親ステータスとノード１１１の子ステータスとを示すノード１１４に関して、隣接関係を確立し得る。

【0036】

隣接検出メッセージの量の削減
図２は、特定の実装に係る、ＲＰＬネットワーク１００のデータフローの一例を示す。幾つかの実装では、図２に描かれたデータフローは、送信される隣接検出メッセージ、及び隣接検出メッセージに対する応答の、数を減らすなどして、ＲＰＬネットワーク１００で送信されるメッセージの量を減らすことができる。場合によって、メッセージの量を減らすことにより、ネットワーク上の一つ若しくは複数のノードのバッテリ寿命を延長すること、又は、隣接検出メッセージではない追加のメッセージを搬送するために増加したネットワーク容量を割り当てること等によって、ＲＰＬネットワーク１００の容量を改善し得る。

【0037】

図２において、ノード１１１は、一つ若しくは複数のノードに隣接ディスカバリメッセージを送信し得る。例えば、ステップ２０２ａで、ノード１１１は、ノード１１３に隣接ディスカバリメッセージを送信し得る。ステップ２０２ｂ及び２０２ｃにおいて、ノード１１１は、ノード１１２及びノード１１４に、夫々、隣接ディスカバリメッセージを送信し得る。場合によって、隣接ディスカバリメッセージは、複数の受信者ノードに向けられたマルチキャストメッセージであり得る。例えば、ノード１１１は、ステップ２０２ａ、２０２ｂ、及び２０２ｃに関して、マルチキャスト隣接ディスカバリメッセージを１回送信し得、マルチキャスト隣接ディスカバリメッセージは、ノード１１３、１１２、及び１１４の夫々によって受信され得る。

【0038】

ステップ２０４ａにおいて、ノード１１３は、ノード１１１に応答を送信する。更に、ステップ２０４ｂでノード１１２が応答を送信し、ステップ２０４ｃでノード１１４が応答を送信する。応答は夫々、ノード１１１に向けられたユニキャストメッセージであり得る。ステップ２０４ａ、２０４ｂ、及び２０４ｃに関して、応答は、ＩＰアドレス、ＭＡＣアドレス、ランキング、又は、応答ノードに関する他の適切な情報など、夫々の応答ノードに関する情報を含み得る。

【0039】

ノード１１１は、ノード１１３、１１２、及び１１４によって送信される応答を受信し得る。応答に基づいて、ノード１１１は、ノード１１３、１１２、及び１１４に関して一つ若しくは複数の隣接関係を確立し得る。ステップ２０６において、例えば、ノード１１１は、ノード１１３に関して親子ステータスを示す隣接関係を確立し得る。ステップ２０６で確立される隣接関係は、ノード１１３の親ステータスとノード１１１の子ステータス（例えば、ノード１１３は子ノード１１１の親であること）を示し得る。場合によって、ＲＰＬネットワーク１００において、追加の隣接関係が確立され得る。例えば、ステップ２０８において、ノード１１２は、ノード１１１に関する親子ステータスを示す追加の隣接関係を確立し得る。ステップ２０８で確立される追加の隣接関係は、ノード１１１の親ステータスとノード１１２の子ステータス（例えば、ノード１１１は子ノード１１２の親であること）を示し得る。ＲＰＬネットワーク１００の一部のノードは、ノード１１１がノード１１２の親であり且つノード１１３の子であるなど、親ステータスと子ステータスの両方を有し得る。

【0040】

ＲＰＬネットワーク１００において、ノードは、親子関係などの隣接関係におけるノードのステータスに基づいて、一つ若しくは複数の隣接検出メッセージを送信し得る。例えば、ノード１１１は、ノード１１３に対して子ステータスを有することを判定し得る。ステップ２１０において、ノード１１１は、ノード１１３がノード１１１に対して親ステータスを有することに基づいて、ノード１１３に隣接検出メッセージを送信し得る。更に、ステップ２１２において、ノード１１３は、ステップ２１０で送信された隣接検出メッセージに対する応答を送信し得る。ステップ２１４において、ノード１１２は、ノード１１１がノード１１２に対して親ステータスを有することに基づいて、追加の隣接検出メッセージをノード１１１に送信し得る。更に、ステップ２１６にて、ノード１１１は、ステップ２１４で送信された追加の隣接検出メッセージに対する追加の応答を送信し得る。

【0041】

幾つかの実装では、ＲＰＬネットワーク１００内のノードは、親子関係などの隣接関係におけるノードのステータスに基づいて、隣接検出メッセージを保留し得る。例えば、ステップ２１０に関して、ノード１１１は、ノード１１２がノード１１１に対して子ステータスを有することに基づいて、ノード１１２への隣接検出メッセージの送信を保留し得る。メッセージの送信を保留することは、メッセージを生成しないこと、又は、生成されたメッセージを送信しないことを含み得る。例えば、ノード１１１は、ノード１１２の子ステータスに基づいて、ノード１１２のための隣接検出メッセージの生成又は送信に関連する動作を実行する（又は実行することを回避する）ように構成され得る。ノード１１１は、ノード１１２に対する隣接検出メッセージの生成を回避し得、又は、生成された隣接検出メッセージを第１のノード（例えば、ノード１１３）に送信し得、且つ、生成された隣接検出メッセージを第２のノード（例えば、ノード１１２）に送信するのを回避し得る。

【0042】

ステップ２１２に関して、ノード１１２は、保留された隣接検出メッセージを受信しなかったとして、応答を生成しないように構成され得る。更に、ノード１１３は、ノード１１１がノード１１３に対して子ステータスを有することに基づいて、ノード１１１への追加の隣接検出メッセージの送信を保留し得、ノード１１１は応答を保留し得る。場合によって、隣接関係にあるノードのステータスに基づいて、隣接検出メッセージを保留することにより、ＲＰＬネットワーク１００上で送信される、隣接検出メッセージの量、及び隣接検出メッセージに対する応答の量を、低減できる。

【0043】

幾つかの実装では、ＲＰＬネットワーク１００内のノードは、子ノードを親ノードに変更する、又は親ノードを子ノードに変更するなど、隣接ノードとの隣接関係を変更し得る。隣接関係は、隣接ディスカバリメッセージなど、隣接ノードからのメッセージによって示される情報に基づいて、変更され得る。更に、隣接関係は、隣接関係（例えば、変更されていない隣接関係）における親又は子ステータスなど、隣接ノードのステータスに基づいて、変更され得る。図２に描かれたデータフローの例では、隣接関係における親子ステータスに基づいて隣接検出メッセージが削減される環境における隣接関係の変更例を示している。しかしながら、隣接検出メッセージが削減されない環境での隣接関係の変更など、他の実装も可能である。

【0044】

図２のステップ２３０において、ノード１１３は、ノード１１３に対して親ステータスを有するノードなど、自身の親ノードへの接続を失い得る。例えば、ノード１１３は、ノード１１３の例示的な親として表１に示されている、ルートノード１１０への接続を失い得る。場合によって、ノード１１３は、新しい親ノードを見出すことを試み得る。例えば、ステップ２３２において、ノード１１３は、ノード１１１などの、ＲＰＬネットワーク１００内の一つ若しくは複数のノードに、隣接ディスカバリメッセージを送信し得る。ステップ２３２に関して、場合によって、隣接ディスカバリメッセージは、複数の受信者ノードに向けられたマルチキャストメッセージなど、マルチキャストメッセージであり得る。更に、ステップ２３２に関して、隣接ディスカバリメッセージは、ノード１１３が親を持たないことを示すエラーなどの、エラーコードを含み得る。

【0045】

ノード１１１は、ステップ２３２にて送信される隣接ディスカバリメッセージを受信し得る。更に、ノード１１１は、送信ノード１１３がノード１１１に対して親ステータスを有することを判定し得る。ノード１１３が親ステータスを有すると判定することに応答して、ノード１１１は、ステップ２３４～２３８のうちの一つ若しくは複数等にて、ノード１１３との隣接関係を変更し得る。更に、ノード１１１は、ステップ２３６等のように、ＲＰＬネットワーク１００内の追加ノードと一つ若しくは複数の追加の隣接関係を確立（又は変更）し得る。

【0046】

ステップ２３４において、例えば、ノード１１１は、ノード１１３の親ステータスを取り消し得る。親ステータスを失効させることは、ノード１１３がステータスを持たないこと、又は、親ではない追加のステータス（例えば、子、ピア）を持つことを示すように、ノード１１３に関する隣接関係を変更することを含み得る。

【0047】

ステップ２３６において、ノード１１１は、ノード１１４との追加の隣接関係を確立又は変更し得る。追加の隣接関係は、ノード１１４の親のステータス及びノード１１１の子のステータス（例えば、ノード１１４は子ノード１１１の新しい親であること）を示し得る。場合によって、追加の隣接関係は、新しい親を見出す目的でノード１１１が送信するマルチキャスト隣接ディスカバリメッセージなどの、一つ若しくは複数の追加メッセージに基づいて、確立又は変更される。更に、ステップ２０４ｃに関して受信したノード１１４からの応答など、従前に受信した情報に基づいて、追加の隣接関係が確立又は変更される。

【0048】

ステップ２３８において、ノード１１１は、ノード１１３との隣接関係を変更して、ノード１１１の追加の親ステータス及びノード１１３の子ステータス（例えば、ノード１１１は子ノード１１３の新しい親であること）を示し得る。図２は、ステップ２３８にてこの変更を実行することを描いているが、ノード１１３の子ステータスを示すようにステップ２３４にて隣接関係を変更するなど、他の実装も可能である。

【0049】

図３は、ＲＰＬネットワークにおいて減少した量の隣接検出メッセージを送信するプロセス３００の一例を示すフローチャートである。図１～２に関して説明した幾つかの実装では、ＲＰＬネットワークのノードとして構成されたコンピューティングデバイスは、適切なプログラムコードを実行することによって、図３に記載の動作を実施する。説明のために、プロセス３００は、図１－２に描く例を参照して説明する。しかしながら、他の実装も可能である。

【0050】

ブロック３１０において、プロセス３００は、ＲＰＬネットワーク内のノードによって、ＲＰＬネットワーク内の隣接ノードのグループを判定することを含む。ノードは、ステップ２０２ａ、２０２ｂ、又は２０２ｃに関して、ノード１１１によって送信される隣接ディスカバリメッセージなどの、送信される隣接ディスカバリメッセージに基づいて隣接ノードを判定し得る。隣接ディスカバリメッセージは、マルチキャストメッセージとして送信されて得る。更に、隣接ディスカバリメッセージは、再送に利用可能では無いと表示され得る。場合によって、マルチキャスト隣接ディスカバリメッセージは、送信ノードとの直接的な通信リンクを有する追加のノードに送信され得、送信ノードとの直接的な通信リンクを有しないどの更なるノードにも再送され得ない。

【0051】

幾つかの実装では、ノードは、ノードとの直接的な通信リンクを有する隣接ノードなどの、隣接ディスカバリメッセージを受信する一つ若しくは複数の追加ノードから応答を受信し得る。更に、ノードは、少なくとも、応答に含まれる情報に基づいて、隣接関係を確立し得る。更に、ノードは、一つ若しくは複数の隣接検出メッセージなどを介して、隣接ノードの夫々との隣接関係を管理し得る。隣接検出メッセージは、（例えば、各隣接ノードに）複数回送信される、生成された隣接検出メッセージ、又は、隣接ノードの夫々の一つに夫々送信される複数の生成された隣接検出メッセージを含む、ユニキャストメッセージとして送信され得る。隣接ノードは、隣接検出メッセージに応答するように構成され得る。場合によって、ノードは、そのような応答に基づいて、隣接関係を管理し得る。

【0052】

ブロック３２０において、プロセス３００は、ノードによって、隣接ノードのグループ内の第１の隣接ノードに関して第１の隣接関係を確立することを含む。第１の隣接関係は、ノードの親ステータス、又は第１の隣接ノードの子ステータスのうちの、一つ若しくは複数を示し得る。ブロック３３０において、プロセス３００は、ノードによって、隣接ノードのグループ内の第２の隣接ノードに関する第２の隣接関係を確立することを含む。第２の隣接関係は、ノードの子ステータス、又は第２の隣接ノードの親ステータスのうちの、一つ若しくは複数を示し得る。例えば、ノード１１１は、ノード１１２及び１１３の各々と隣接関係を確立し得る。ノード１１２に関する第１の隣接関係は、ノード１１１の親ステータス及びノード１１２の子ステータスを示し得る。ノード１１３に関する第２の隣接関係は、ノード１１３の親ステータス及びノード１１１の子ステータスを示し得る。幾つかの実装では、ブロック３２０及び３３０に関して説明した動作は、様々な順序で実行され得る。例えば、ノードは、一つ若しくは複数の子ノードとの別の隣接関係を確立する前に、親ノードとの隣接関係を確立し得る（例えば、ノードは、ブロック３２０に関して一般的に説明されるような子を確立する前に、ブロック３３０に関して一般的に説明されるような親を確立してもよい）。

【0053】

ブロック３４０において、プロセス３００は、ノードによって、隣接ノードのグループのサブセットに隣接検出メッセージを送信することを含む。サブセットは、第１の隣接ノードがノードに関して子ステータスを有することに基づいて、第１の隣接ノードを除外し得る。更に、サブセットは、第２の隣接ノードがノードに関して親ステータスを有することに基づいて、第２の隣接ノードを含み得る。場合によって、グループ内の追加の隣接ノードは、ノードに関して非子ステータス（例えば、ピアステータス）を有することに基づいて、サブセットに含まれ得る。

【0054】

ブロック３５０において、プロセス３００は、ノードによって、第１の隣接ノードから受信する追加の隣接検出メッセージに応答することを含む。例えば、ノード１１２から隣接検出メッセージを受信することに応答して、ノード１１１は、応答をノード１１２に送信し得る。場合によって、ブロック３５０に関連する動作は、第１の隣接ノードがノードに追加の隣接検出メッセージを送信しない場合など、選択的であってもよい。

【0055】

幾つかの実装では、ＲＰＬネットワーク内のノードは、子ノードを親ノードに変更する、又は、親ノードを子ノードに変更するなど、隣接ノードとの隣接関係を変更し得る。図４は、ＲＰＬネットワーク内のノード間の隣接関係を変更するプロセス４００の一例を示すフローチャートである。図１～図３に関して説明したような幾つかの実装では、ＲＰＬネットワークのノードとして構成されたコンピューティングデバイスは、適切なプログラムコードを実行することによって、図４に記載の動作を実行する。説明のために、プロセス４００は、図１～図３に描く例を参照して説明される。しかしながら、他の実装も可能である。

【0056】

ブロック４１０において、プロセス４００は、ＲＰＬネットワークにおいて隣接ディスカバリメッセージを受信することを含む。隣接ディスカバリメッセージは、ＲＰＬネットワーク内のノードによって受信され、ＲＰＬネットワーク内の第１の隣接ノードによって送信され得る。更に、ノードと第１の隣接ノードとは、ノードの親子関係を示す隣接関係や、第１の隣接ノードの親子関係を示す隣接関係など、相互に関する隣接関係を有し得る。例えば、ノード１１１は、ＲＰＬネットワーク１００内のノード１１３から、隣接ディスカバリメッセージを受信し得る。また、ノード１１１は、ノード１１３の親ステータスとノード１１１の子ステータスを示す、ノード１１３との隣接関係を有し得る。

【0057】

ブロック４１０に関する幾つかの場合、隣接ディスカバリメッセージは、エラーコードを含むか、またはそうでなければ、エラーコードを示し得る。例えば、ノード１１１は、隣接ディスカバリメッセージに含まれて、ノード１１３が親ノードを有していないことを示すエラーコード、若しくはノード１１３が新しい親ノードを求めていることを示すエラーコード、又は、エラーコードに関連する追加情報を、受信し得る。

【0058】

ブロック４２０において、プロセス４００は、ノードによって、当該ノードに関する第１の隣接ノードの親ステータスを判定することを含む。親ステータスは、第１の隣接ノードに関する隣接関係に基づいて判定され得る。例えば、ノード１１３から隣接ディスカバリメッセージを受信することに応答して、ノード１１１は、ノード１１３に関する隣接関係に基づいて、ノード１１３がノード１１１に関する親ステータスを有するかどうかを判定し得る。

【0059】

ブロック４３０において、プロセス４００は、ノードによって、第１の隣接ノードに関する隣接関係を変更することを含む。変更される隣接関係は、ノードに関する第１の隣接ノードの親ステータスを取り消し得る。更に、変更される隣接関係は、ノードの親ステータス、又は第１の隣接ノードの子ステータスのうちの、一つ若しくは複数を示し得る。例えば、ノード１１１は、ノード１１３の親ステータスを取り消すために、ノード１１１の追加の親ステータスを示すために、若しくは、ノード１１３の子ステータスを示すために、又は、それらの任意の組み合わせのために、ノード１１３との隣接関係を変更し得る。

【0060】

ブロック４４０において、プロセス４００は、ノードによって、ＲＰＬネットワークの第２の隣接ノードとの追加の隣接関係を確立することを含む。追加の隣接関係は、第１の隣接ノードの親ステータス、又はノードの子ステータスのうちの、一つ若しくは複数を示し得る。ノード１１１は、例えば、ノード１１４に関して、ノード１１４の親ステータスとノード１１１の子ステータスとを示す、追加の隣接関係を確立し得る。

【0061】

ループの形成の防止
図５は、特定の実装に係る、ＲＰＬネットワーク１００のデータフローの一例を示す。幾つかの実装では、図５に描くデータフローは、ＲＰＬネットワーク１００のノード間のルートにおけるループの形成を回避することができる。例えば、親を求めているノードは、隣接ディスカバリメッセージを送信するなどして、自身の子の子ノードになることを要求することがある。場合によっては、図５に関して説明するステップは、ノードが自身の子との間に子関係を確立することを防ぎ得る。更に、図５に関して説明するステップは、ノードが追加のード（例えば、ノードの子ではない）と親関係を確立する原因となることがある。

【0062】

図５において、ノード１１１は、ＲＰＬネットワーク１００内の一つ若しくは複数の追加ノードに関して、隣接関係を確立し得る。例えば、ステップ５０２において、ノード１１１は、ノード１１３に関して、親子関係を示す隣接関係を確立し得る。ステップ５０２で確立される隣接関係は、ノード１１３の親のステータスとノード１１１の子のステータス（例えば、子ノード１１１の親としてのノード１１３）を示し得る。ノード１１１は、ＲＰＬネットワーク１００において、親ステータスと子ステータスの両方を有し得る。例えば、ステップ５０４において、ノード１１２は、ノード１１１に関して親子ステータスを示す追加の隣接関係を確立し得る。ステップ５０４で確立される追加の隣接関係は、ノード１１１の親ステータスとノード１１２の子ステータスを示し得る（例えば、ノード１１１は、子ノード１１２の親である）。

【0063】

図５のステップ５０６において、ノード１１３は、自身の親ノードへの接続を失い得る。例えば、ノード１１３は、ノード１１３の例示的な親として表１に示されている、ルートノード１１０への接続を失い得る。場合によって、ノード１１３は、新しい親ノードを見出すことを試み得る。例えば、ステップ５０８において、ノード１１３は、ノード１１１のような、ＲＰＬネットワーク１００内の一つ若しくは複数のノードに隣接ディスカバリメッセージを送信し得る。ステップ５０８に関して幾つかの場合では、隣接ディスカバリメッセージは、複数の受信者ノードに向けられるマルチキャストメッセージであってもよい。マルチキャストメッセージは、ノード１１３との通信経路を有する（例えば、再送信せずに、マルチキャストメッセージを直接受信できる）受信者ノードによって受信され得る。更に、ステップ５０８に関する隣接ディスカバリメッセージは、ノード１１３が親を持たないことを示すエラーなどの、エラーコードを含み得る。

【0064】

ノード１１１は、ステップ５０８で送信される隣接ディスカバリメッセージを受信し得る。ノード１１１は、送信ノード１１３がノード１１１に対してのステータスを有することを判定し得る。ノード１１３が親ステータスを有することを判定することに応答して、ノード１１１は、ステップ５１０などで、隣接ディスカバリメッセージに対する応答を送信し得る。応答は、ノード１１３に向けられるユニキャストメッセージであってもよい。ステップ５１０に関する応答は、ノード１１１がノード１１３の親ノードとして利用可能で無いことを示すエラーコードなどの、エラーコードを含み得る。場合によって、ステップ５１０に関するエラーコードは、 “Ｎｅｉｇｈｂｏｒ Ｄｉｓｃｏｖｅｒｙ Ｏｐｔｉｍｉｚａｔｉｏｎ ｆｏｒ ＩＰｖ６ ｏｖｅｒ Ｌｏｗ－Ｐｏｗｅｒ Ｗｉｒｅｌｅｓｓ Ｐｅｒｓｏｎａｌ Ａｒｅａ Ｎｅｔｗｏｒｋｓ （６ＬｏＷＰＡＮｓ）”に対する標準ＲＦＣ６７７５に準拠した“Ｎｅｉｇｈｂｏｒ Ｃａｃｈｅ Ｆｕｌｌ”エラーコードなどの、メモリキャッシュのステータスを示してもよい。更に、ステップ５１０に関するエラーコードは、標準ＲＦＣ６７７５に記載のエラーコードに加えて記載されている“Ｎｏ Ｒｏｕｔｅ”エラーコードなどの、上向きのルート（例えば、ルートノード１１０に向かうルート）が要求ノードに利用可能でないことを示すものであってもよい。ステップ５１０でエラーコード付きの応答を受信することに基づいて、ノード１１３は、ノード１１１の子ステータスを示す隣接関係を確立（又は保持）し得る。更に、ノード１１３は、ＲＰＬネットワーク１００内の追加ノードと親隣接関係を確立し得る（又は、確立を試み得る）。場合によって、子ノードから受信するエラーコードに基づいて子ノードとの子隣接関係を確立又は維持することで、ノード１１１とノード１１３との間のループなど、ＲＰＬネットワーク１００にループが形成されることを回避できる。

【0065】

ＲＰＬネットワークの幾つかの実装では、親ノードを求めているノードは、エラーコードを伴う応答を提供した追加ノードに関連するカウンタの値を判定し得る。例えば、ステップ５１２において、ノード１１３は、ノード１１１に関連するカウンタの値を判定し得る。場合によって、カウンタは、ステップ５１０に関連してエラーコードを伴う応答を受信したことに応答して、ノード１１３によって初期化され得る。初期化されるカウンタは、ステップ５１０で受信される応答に基づく値を有し得る。更に、ノード１１３は、ノード１１１に対して既に実行中のカウンタを有し得、ノード１１３は、実行中のカウンタの値を確認し得る。場合によって、カウンタは、ステップ５１０で受信される応答に示される寿命値に基づく登録カウンタなどの、寿命登録カウンタであってもよい。例えば、寿命値は、“Ｎｅｉｇｈｂｏｒ Ｄｉｓｃｏｖｅｒｙ ｆｏｒ ＩＰ ｖｅｒｓｉｏｎ ６ （ＩＰｖ６）”に対する標準ＲＦＣ４８６１に準拠するものであってもよい。

【0066】

ステップ５１０で初期化されるカウンタは、寿命値によって示される期間などの、ある期間をカウント（例えば、インクリメント、又はデクリメント）し得る。場合によって、ノード１１３は、カウンタに関連付けられる期間の間、ノード１１１からの追加の隣接ディスカバリメッセージを保留する。例えば、ステップ５１０でノード１１１により送信される応答が、ノード１１１が、特定の期間（例えば、１日）を示す特定の寿命値を有することを示している場合、ノード１１３は、その特定の期間、ノード１１１からの追加の隣接ディスカバリメッセージを保留する。カウンタの完了時にノード１１３が未だ親を求めている場合、ノード１１３は、特定の期間後（例えば、１日後）にノード１１１に追加の隣接ディスカバリメッセージを送信し得る。

【0067】

幾つかの実装では、親ノードを求めているノードは、親を求めているノードの子ではない新しい親ノードを見付けることができない場合がある。ノードは、登録解除メッセージを送信し得る。登録解除メッセージは、親を探しているノードの子など、以前にエラーコードを伴う応答を提供した追加ノードに送信され得る。更に、登録解除メッセージは、追加ノードの子ステータスを取り消すなど、隣接関係の変更を示してもよい。例えば、ステップ５１４において、ノード１１３は、登録解除メッセージをノード１１１に送信し得る。登録解除メッセージは、ノード１１３とノード１１１との間の隣接関係の変更を示すエラーコードを含み得る。場合によって、ノード１１１は、ノード１１３に関する隣接関係を変更して、ノード１１１の子ステータス及び／又はノード１１３の親ステータスを取り消し得る。更に、ノード１１１は、ノード１１３に関する隣接関係を変更して、ノード１１３の追加のステータス（例えば、ピア、子）を示し得る。

【0068】

ステップ５１６で、ノード１１３は、追加の隣接ディスカバリメッセージをノード１１１に送信し得る。追加の隣接ディスカバリメッセージは、ノード１１３が親ノードを求めていることを示し得る。追加の隣接ディスカバリメッセージに基づいて、ノード１１１は、ノード１１１が親として利用可能であることを示す応答（例えば、エラーコードを省略した応答）を、ノード１１３に送信し得る。又、ノード１１３は、ノード１１１の親ステータスとノード１１３の子ステータスを示す隣接関係をノード１１１との間で確立（又は、変更）し得る。場合によって、ステップ５１４に関する登録解除メッセージと、ステップ５１６に関する追加の隣接ディスカバリメッセージは、ステップ５１２で初期化されるカウンタが示す期間に、送信され得る。例えば、ノード１１３が、カウンタに関連付けられる期間中に新しい親を見付けることができない場合、ノード１１３は、カウンタが実行されている間に登録解除メッセージ又は追加の隣接ディスカバリメッセージを送信し得る。場合によって、登録解除メッセージ及び追加の隣接ディスカバリメッセージを送信することによって、ノード１１３は、ノード１１１の寿命値に基づくカウンタが実行されている間に、ノード１１１を介して、ルートノード１１０への新しいルートを確立することができる。

【0069】

ＲＰＬネットワークのいくつかの実装では、エラーコードを受信するノードは、追加のノード（例えば、エラーコードを提供しなかった追加のノード）と隣接関係を確立し得る。ステップ５３０において、例えば、ノード１１１は、その親ノードへの接続を失い得る。親ノードへの接続が失われたことを判定することに応答して、ノード１１１は、新しい親ノードを見付けることを試み得る。例えば、ステップ５３２において、ノード１１１は、ノード１１２などの、ＲＰＬネットワーク１００内の一つ若しくは複数のノードに、隣接ディスカバリメッセージを送信し得る。ステップ５３２に関して、場合によっては、隣接ディスカバリメッセージは、複数の受信者ノードに向けられるマルチキャストメッセージであってもよい。更に、ステップ５３２における隣接ディスカバリメッセージは、ノード１１１が親を持たないことを示すエラーコードなどの、エラーコードを含み得る。

【0070】

ステップ５３４において、ノード１１１は、ノード１１２がノード１１１に対する親ノードとして利用可能で無いことを示すエラーコードを含む応答を、ノード１１２から受信し得る。場合によって、ステップ５３４でのエラーコードは、親として利用可能で無いことを示す特定のエラーコードなどの、ステップ５１０で説明したエラーコードと、同じである、又は、類似している。ステップ５３４でエラーコードを伴う応答を受信することに基づいて、ノード１１１は、ノード１１２の子ステータスとノード１１１の親ステータスとを示す隣接関係などの、ノード１１２との隣接関係を確立（又は、保持）し得る。場合によって、ノード１１１は、ステップ５３４で受信する応答に基づいて、ノード１１２から追加の隣接ディスカバリメッセージが保留されている期間を示す寿命登録カウンタなどの、カウンタを初期化し得る。

【0071】

ステップ５３４でエラーコードを伴う応答を受信することに応答して、ノード１１１は、ＲＰＬネットワーク１００内の追加のノードと親隣接関係を確立し得る（又は、確立を試み得る）。例えば、ステップ５３６にて、ノード１１１は、ノード１１４に関して追加の隣接関係を確立し得る。ノード１１４との追加の隣接関係は、ノード１１４の親ステータス及びノード１１１の子ステータスを示し得る。場合によって、追加の隣接関係は、新しい親を見つける目的でノード１１１が送信するマルチキャスト隣接ディスカバリメッセージなどの、一つ若しくは複数の追加メッセージに基づいて、確立又は変更される。更に、追加の隣接関係は、従前に送信された隣接ディスカバリメッセージに対するノード１１４からの応答など、従前に受信した情報に基づいて、確立又は変更される。場合によって、子ノードから受信するエラーコードに基づいて追加ノードとの親隣接関係を確立することで、ノード１１１とノード１１２との間のループなど、ＲＰＬネットワーク１００にループが形成されることを、回避できる。

【0072】

図６は、親子ステータスの判定に基づいてＲＰＬネットワークにおけるループの形成を回避するプロセス６００の一例を示すフローチャートである。図１～５に関して説明したような、幾つかの実装では、ＲＰＬネットワークのノードとして構成されたコンピューティングデバイスは、適切なプログラムコードを実行することによって、図６に記載の動作を実施する。例示の目的で、プロセス６００は、図１～５に描かれる例を参照して説明される。しかしながら、他の実装も可能である。

【0073】

ブロック６１０において、プロセス６００は、ＲＰＬネットワーク内の第１のノードによって、ＲＰＬネットワーク内の第２のノードに関する第１の隣接関係を確立することを含む。第１の隣接関係は、第１のノードの親ステータス又は第２のノードの子ステータスを示し得る。ブロック６２０において、プロセス６００は、第１のノードによって、ＲＰＬネットワーク内の第３のノードに関する第２の隣接関係を確立することを含む。第２の隣接関係は、第１のノードの子ステータス又は第３のノードの親ステータスを示し得る。例えば、ノード１１１は、ノード１１２及び１１３の夫々と、隣接関係を確立（又は、保持）し得る。ノード１１２に関する第１の隣接関係は、ノード１１１の親ステータス及びノード１１２の子ステータスを示し得る。ノード１１３に関する第２の隣接関係は、ノード１１３の親ステータス及びノード１１１の子ステータスを示し得る。幾つかの実装では、ブロック６１０及び６２０に関して記載の動作は、様々な順序で実行され得る。例えば、ノードは、一つ若しくは複数の子ノードとの別の隣接関係を確立する前に、親ノードとの隣接関係を確立し得る（例えば、ノードは、ブロック６１０に関して一般的に説明されるように子を確立する前に、ブロック６２０に関して一般的に説明されるように親を確立し得る）。

【0074】

ブロック６３０において、プロセス６００は、第１のノードによって、第３のノードから送信される隣接ディスカバリメッセージ、例えば、第３のノードが親を求めていることを示す隣接ディスカバリメッセージを、受信することを含む。隣接ディスカバリメッセージは、マルチキャストメッセージとして受信され得る。更に、隣接ディスカバリメッセージは、第２の隣接関係の、要求される変更を示し得る。場合によって、要求される変更を満たすことで、第１又は第３のノードのステータスが修正される（例えば、第１のノードのステータスが親に修正され、第３のノードのステータスが子に修正される）。例えば、ノード１１１は、ステップ５０８などの、ノード１１３が親ノードを求めていることを示す隣接ディスカバリメッセージをノード１１３から受信し得る。

【0075】

ブロック６４０において、プロセス６００は、第１のノードによって、第３のノードの親ステータスを判定することを含む。場合によって、第１のノードは、第３のノードに関する第２の隣接関係に基づいて、親ステータスを判定する。例えば、ノード１１３から隣接ディスカバリメッセージを受信することに応答して、ノード１１１は、ノード１１３がノード１１１に関して親ステータスを有することを判定し得る。

【0076】

ブロック６５０において、プロセス６００は、第１のノードによって、第３のノードに、隣接ディスカバリメッセージに対する応答を送信することを含む。応答は、第２の隣接関係の要求される変更が利用可能で無いことを示すエラーコードなどを含み得る。例えば、エラーコードは、第１のノードが第３のノードの親として利用可能で無いことを示し得る。例えば、ノード１１１は、ステップ５１０などにて、エラーコードを伴う応答をノード１１３に送信し得る。場合によって、第１のノードが送信する応答は、第３のノードがカウンタを初期化することができる寿命値などの、第１のノードに対する寿命値を示し得る。

【0077】

ブロック６６０において、プロセス６００は、第１のノードによって、追加の隣接ディスカバリメッセージを第２のノードに送信することを含む。追加の隣接ディスカバリメッセージは、マルチキャストメッセージとして送信され得る。追加の隣接ディスカバリメッセージは、第１の隣接関係の要求される変更を示し得、要求される変更を充足することで、第１又は第２のノードのステータスが変更される（例えば、第１のノードのステータスが子に変更され、第２のノードのステータスが親に変更される）。場合によって、第１のノードは、第３のノードなど、第１のノードが親関係にあるノードとの接続を失ったことに基づいて、追加の隣接ディスカバリメッセージを送信し得る。例えば、ノード１１１は、ステップ５３０で親の接続を失ったことに基づいて、ステップ５３２などで、ノード１１２に隣接ディスカバリメッセージを送信し得る。更に、ステップ５３２に関しての隣接ディスカバリメッセージは、ノード１１１とノード１１２との間の隣接関係に対する、要求される変更を示し得る。

【0078】

ブロック６７０において、プロセス６００は、第１のノードによって、及び第２のノードから、追加の隣接ディスカバリメッセージに対する追加の応答を受信することを含む。追加の応答は、第１の隣接関係の要求される変更が利用可能で無いことを示す、エラーコードなどを含み得る。例えば、エラーコードは、第２のノードが第１のノードの親として利用可能で無いことを示し得る。例えば、ノード１１１は、ステップ５３４のように、エラーコードを伴う応答をノード１１２から受信し得る。場合によって、第２のノードが送信する追加の応答は、第２のノードに対する寿命値を示し得る。更に、第１のノードは、第２のノードに関連するカウンタを初期化し得る。カウンタによって示される期間の間（例えば、カウンタがインクリメント又はデクリメントしている間）、第１のノードは、第２のノードからの更なる隣接ディスカバリメッセージを保留し得る。

【0079】

ブロック６８０において、プロセス６００は、第１のノードによって、ＲＰＬネットワーク内の第４のノードに関して、第３の隣接関係を確立することを含む。第３の隣接関係は、エラーコードを伴う追加の応答の受信に応答して、確立され得る。更に、第３の隣接関係は、第４のノードの親ステータス又は第１のノードの子ステータスを示し得る。例えば、ノード１１１は、ステップ５３６のように、ノード１１４との隣接関係を確立（又は変更）し得る。

【0080】

ブロック６６０、６７０、及び６８０は、ブロック６１０～６５０に関連して説明されているが、他の実装が可能である。例えば、ブロック６６０～６８０に関して概略説明されているように、新しい親を見出す目的で隣接ディスカバリメッセージを送信するノードは、ブロック６１０～６５０に関して概略説明されているように、別の隣接ディスカバリメッセージを受信又は応答することができるが、その必要も必ずしも無い。

【0081】

図７は、特定の実装に係る、ＲＰＬネットワーク１００のためのデータフローの例を示す。幾つかの実装では、図７に描くデータフローは、ノードに、より信頼性の高いランキングを有する追加のノードとの親関係を確立させるなどして、ＲＰＬネットワーク１００のノード間のルートにおけるループの形成を回避し得る。例えば、親を求めているノードは、孫ノードのような、信頼性の低いノードの子ノードになることを要求し得る。場合によって、図７に関して説明するステップは、ノードが孫ノード若しくは他の信頼性の低いノードとの、子関係を確立することを回避し得る。更に、図７に関して記載するステップは、ノードが高い信頼性を有する追加のノード（例えば、孫ノードではない）と親関係を確立するように為し得る。

【0082】

図７において、ノード１１１は、ＲＰＬネットワーク１００内の一つ若しくは複数のノードに、隣接ディスカバリメッセージを送信し得る。例えば、ステップ７０２ａにおいて、ノード１１１は、ノード１１３に、隣接ディスカバリメッセージを送信し得る。ステップ７０２ｂ及びステップ７０２ｃにおいて、ノード１１１は、隣接ディスカバリメッセージをノード１１２及びノード１１４に、夫々送信し得る。場合によって、隣接ディスカバリメッセージは、複数の受信者に向けられるマルチキャストメッセージであり得る。例えば、ノード１１１は、ステップ７０２ａ、７０２ｂ、及び７０２ｃに関して、マルチキャストの隣接ディスカバリメッセージを一度だけ送信し得、マルチキャストの隣接ディスカバリメッセージは、ノード１１３、１１２、及び１１４の夫々により受信され得る。

【0083】

ステップ７０４ａにおいて、ノード１１３は、ノード１１１に応答を送信する。更に、ステップ７０４ｂではノード１１２が応答を送信し、ステップ７０４ｃではノード１１４が応答を送信する。なお、応答は夫々、ノード１１１に向けたユニキャストメッセージであり得る。ステップ７０４ａ、７０４ｂ、及び７０４ｃに関して、応答は、夫々の応答ノードに関する情報、例えば、ランキング、ＩＰアドレス、ＭＡＣアドレス、若しくは応答ノードに関する他の適切な情報を、含み得る。場合によって、ノード１１１は、応答ノード１１３、１１２、若しくは１１４のうちの、一つ若しくは複数に関連する伝送メトリクスを受信する。伝送メトリクスは、応答ノードがルートノード１１０にメッセージを送信又はルーティングする信頼性を記述し得る。例えば、伝送メトリクスは、応答ノードと追加ノードとの間でメッセージを伝送する時間、応答ノードとルートノード１１０との間のルーティングノード（例えば、「ホップ」）の量、応答ノードと追加ノードとの間で失われるメッセージの量、又は、応答ノードのパフォーマンスの信頼性を記述する他の適切な情報を、記述し得る。場合によって、ノード１１１は、ステップ７０４ａ～７０４ｃに関して応答に含まれる情報に基づいて、伝送メトリクスを受信する。

【0084】

ノード１１１は、ノード１１３、１１２、及び１１４に対する夫々のランキング及び伝送メトリクスを含む、ステップ７０４ａ～７０４ｃに関する応答を受信し得る。ステップ７０６において、ノード１１１は、伝送メトリクスに基づいて、自身のランキングを判定し得る。例えば、ノード１１１は、表２に示す２０の例示的なランキングを自身のために判定し得る。ステップ７０６で判定されるランキングは、ノード１１２、１１３、若しくは１１４のうちの一つ若しくは複数を含む、ＲＰＬネットワーク１００の追加のノードに対する、ＲＰＬネットワーク１００を介してメッセージを送信するノード１１１の能力を示し得る。

【0085】

ステップ７０８において、ノード１１１は、ノード１１３から隣接ディスカバリメッセージを受信し得る。例えば、ステップ７０８で受信する隣接ディスカバリメッセージは、ノード１１３が親ノードを求めていることを示すマルチキャスト隣接ディスカバリメッセージであり得る。更に、ステップ７０８で受信する隣接ディスカバリメッセージは、表２のノード１１３に対して示される例示の１０のランキングのように、ノード１１３のランキングを含み得る。

【0086】

ステップ７１０において、ノード１１１は、自身のランキングを、ステップ７０８に関して受信されるランキングと比較し得る。例えば、ノード１１１は、２０という数値と１０という数値とを比較し得る。更に、ノード１１１は、ノード１１３及びノード１１１の夫々のランキングに基づいて、ノード１１３がノード１１１と比較してより高い信頼性を有する（例えば、１０のランキングは、２０のランキングと比較してより高い信頼性を示す）と判定し得る。

【0087】

ステップ７１２において、ノード１１１は、ノード１１１がノード１１３の親として利用可能で無いことを示すエラーコードなどの、エラーコードを伴う応答をノード１１３に送信し得る。エラーコードを伴う応答は、ステップ７１０で実行されるランキングの比較に基づいて、ステップ７１２で送信され得る。場合によって、より高いランクの信頼性を有するノードから受信される隣接ディスカバリメッセージに応答してエラーコードを送信することで、相対的に高い信頼性を有するノード１１３と相対的に低い信頼性を有するノード１１１との間のループなど、ＲＰＬネットワーク１００内にループが形成されることを回避し得る。

【0088】

ステップ７３０において、ノード１１１は、ノード１１２から隣接ディスカバリメッセージを受信し得る。隣接ディスカバリメッセージは、表２のノード１１２に対して示される例示的な３４のランキングのような、ノード１１２のランキングを含み得る。

【0089】

ステップ７３２において、ノード１１１は、自身のランキングを、ステップ７３０に関して受信したランキングと比較し得る。例えば、ノード１１１は、２０の数値を３４の数値と比較し得る。更に、ノード１１１は、ノード１１２及びノード１１１の夫々のランキング（例えば、３４のランキングは、２０のランキングと比較して低い信頼性を示す）に基づいて、ノード１１２がノード１１１と比較して低い信頼性を有すると判定し得る。

【0090】

ステップ７３４において、ノード１１１は、ステップ７３０で受信した隣接ディスカバリメッセージに対する応答をノード１１２に送信し得る。ステップ７３４で送信される応答は、ノード１１２の親ノードとしてのノード１１１の利用可能性を示し得る。利用可能性を示す応答は、ステップ７３２で実行されたランキングの比較に基づいて送信され得る。

【0091】

場合によって、ノードランキングの比較に基づいて、隣接関係が確立される。例えば、ステップ７３６において、ノード１１２は、ステップ７３４で示された利用可能性に応答して、ノード１１１に関して隣接関係を確立し得る。ステップ７３６で確立される隣接関係は、ノード１１１の親ステータスとノード１１２の子ステータスを示し得る。

【0092】

場合によって、より高いランクの信頼性を有するノードから受信する隣接ディスカバリメッセージに応答してエラーコードを送信することにより、ＲＰＬネットワーク１００において、相対的に高い信頼性を有するノードと相対的に低い信頼性を有するノードとの間のループなどが、形成されることを防止することができる。更に、信頼性の高いノードへの応答でエラーコードを送信することで、親ノード、親ノードの子、子ノードの子の間（例えば、「祖父母」ノードと「孫」ノードとの間のループ）など、２つ以上のノードの間でループが形成されることを防止することができる。例えば、ノード１１１は、図１Ｂに関して説明するように、ノード１１２の子であるノード１１５に、隣接ディスカバリメッセージを送信し得る。ノード１１５は、（図１Ｂに描く例によれば）ノード１１１と親子関係を持たない。仮に、ノード１１１がノード１１５と親関係を確立した場合、ノード１１１がノード１１２の親となり、ノード１１２がノード１１５の親となり、ノード１１５がノード１１１の親となる、３ノードループが形成される可能性がある。しかし、ＲＰＬネットワーク１００では、ノード１１５は、ノード１１１とノード１１５とのランキングの比較に基づいて、ノード１１１の方が相対的に信頼性が高いと判定する。ノード１１５は、エラーコードを含む応答を送信し、ノード１１１は、ノード１１４のような追加のノードとの間で親関係を確立する。したがって、ノードランキングの比較に基づいて隣接ディスカバリメッセージに応答することで、ＲＰＬネットワーク１００におけるループの形成を防止することができる。

【0093】

幾つかの実装では、ＲＰＬネットワーク内のノードは、ノードがＲＰＬネットワーク内に親を有するかどうかに基づく調整など、自身のランキングの調整を行い得る。場合によって、ランキングの調整は、“ＲＰＬ：ＩＰｖ６ Ｒｏｕｔｉｎｇ Ｐｒｏｔｏｃｏｌ ｆｏｒ Ｌｏｗ－Ｐｏｗｅｒ ａｎｄ Ｌｏｓｓｙ Ｎｅｔｗｏｒｋｓ”の標準ＲＦＣ ６５５０で説明されているＲＰＬポイズニングプロセスなど、無限のランキング（例えば、無限の信頼性）を判定するプロセスを含む。例えば、ＲＰＬネットワーク１００がＲＰＬポイズニングを実装する場合、ノード１１３は、他のノードによって無限と解釈されるランキングなど、非常に悪い信頼性を反映するように、そのランキングを調整することができる。エラーコードを伴う応答を受信した後に、ノード１１３は、調整されたランキングに基づいて、ノード１１１などの、別のノードと親関係を確立し得る。例えば、ノード１１１のランキングとノード１１３の調整されたランキングとの追加の比較（例えば、無限のランキングと比較して２０のランキング）は、調整されたノード１１３がノード１１１と比較して信頼性が低いことを示す。更に、ノード１１１は、追加の比較に基づいて、ノード１１３の親として利用可能であることを示す応答を提供し得る。

【0094】

図８は、ノードランキングの比較に基づいてループ形成を回避するためのプロセス８００の例を示すフローチャートである。図１～７に関して説明した幾つかの実装において、ＲＰＬネットワークのノードとして構成されるコンピューティングデバイスは、適切なプログラムコードを実行することによって、図８に記載の動作を実行する。説明のために、プロセス８００は、図１～７に描く例を参照して記載する。しかしながら、他の実装も可能である。

【0095】

ブロック８１０において、プロセス８００は、ＲＰＬネットワークにて隣接ディスカバリメッセージを送信することを含む。隣接ディスカバリメッセージは、ＲＰＬネットワーク１００のノード１１１など、ＲＰＬネットワークの第１のノードによって送信され得る。更に、隣接ディスカバリメッセージは、ノード１１２～ノード１１９のうちの一つ若しくは複数など、ＲＰＬネットワーク内の追加のノードに送信され得る。隣接ディスカバリメッセージは、マルチキャストメッセージとして送信され得、又は、再送に利用可能で無いと示され得る。

【0096】

ブロック８２０において、プロセス８００は、第１のノードによって、ＲＰＬネットワーク内の一つ若しくは複数の追加のノードから応答を受信することを含む。各応答は、夫々の応答ノードのランキングを示し得る。加えて、各応答は、ＲＰＬネットワーク内の夫々のノードの通信経路の信頼性を記述する伝送メトリクスなど、夫々の応答ノードの伝送メトリクスを示し得る。例えば、ノード１１１は、ノード１１２、１１３、又は１１４のうちの、一つ若しくは複数から、夫々の伝送メトリクスを示す応答を受信し得る。伝送メトリクスは、ノード１１２、１１３、又は１１４がメッセージをルートノード１１０に送信又はルーティングする信頼性を示し得る。

【0097】

ブロック８３０において、プロセス８００は、ノードによって、第１のノードの第１のランキングを判定することを含む。第１のランキングは、第１のノードとＲＰＬネットワークのルートノードとの間の通信経路など、第１のノードの通信経路の信頼性を示し得る。例えば、ノード１１１は、ノード１１１がルートノード１１０にメッセージを送信又はルーティングする信頼性を示す、自身のためのランキングを判定し得る。幾つかの実装において、第１のランキングは、ブロック８２０に関して受信した伝送メトリクスに少なくとも部分的に基づいて、判定され得る。例えば、ノード１１１は、ノード１１１からルートノード１１０にメッセージをルーティングし得るノードの伝送メトリクスに、部分的に基づいて、自身のランキングを判定し得る。

【0098】

ブロック８４０において、プロセス８００は、第１のノードによって、ＲＰＬネットワーク内の第２のノードから第２の隣接ディスカバリメッセージを受信することを含む。第２の隣接ディスカバリメッセージは、第２のノードの第２のランキングを示し得る。例えば、ノード１１１は、ステップ７０８に関するように、ノード１１３のランキングを示す隣接ディスカバリメッセージをノード１１３から受信し得る。

【0099】

ブロック８５０において、プロセス８００は、第１のノードによって、第２のノードが第１のノードよりも高い信頼性を有することを判定することを含む。判定は、第１のランキング及び第２のランキングに基づいて、例えば、ランキングによって示される値の比較に基づいて、行われ得る。例えば、ノード１１１は、ランキングの値の数値比較を行うなどして、ステップ７１０に関して、自身のランキングをノード１１３のランキングと比較し得る。その比較に基づいて、ノード１１１は、ノード１１３がより高い信頼性を有すると判定し得る。

【0100】

ブロック８６０において、プロセス８００は、第１のノードによって、及び第２のノードに、第２の隣接ディスカバリメッセージに対する応答を送信することを含む。応答は、第１のノードが第２のノードの親として利用可能で無いことを示すエラーコード等の、エラーコードを含み得る。例えば、ステップ７１２に関して、ノード１１１は、ノード１１１がノード１１３の親として利用可能で無いことを示すエラーコードを伴う応答を、ノード１１３に送信し得る。

【0101】

ブロック８７０において、プロセス８００は、第１のノードによって、ＲＰＬネットワーク内の第３のノードから第３の隣接ディスカバリメッセージを受信することを含む。第３の隣接ディスカバリメッセージは、第３のノードの第３のランキングを示し得る。例えば、ノード１１１は、ステップ７３０に関するように、ノード１１２のランキングを示す隣接ディスカバリメッセージをノード１１２から受信し得る。

【0102】

ブロック８８０において、プロセス８００は、第１のノードによって、第３のノードが第１のノードよりも低い信頼性を有することを判定することを含む。判定は、第１のランキング及び第３のランキングに基づいて、例えば、ランキングによって示される値の比較に基づいて、行われ得る。例えば、ノード１１１は、ランキングの値の数値比較を行うなどして、ステップ７３２に関して、自身のランキングをノード１１２のランキングと比較し得る。その比較に基づいて、ノード１１１は、ノード１１２がより低い信頼性を有すると判定し得る。

【0103】

ブロック８９０において、プロセス８００は、第１のノードによって、及び第３のノードに、第３の隣接ディスカバリメッセージに対する応答を送信することを含む。応答は、第１のノードが第３のノードの親として利用可能であることを示し得る。場合によって、第３のノードは、第３の隣接ディスカバリメッセージに対する応答に基づいて、親子関係を確立し得る。例えば、ステップ７３４に関して送信された、ノード１１１の利用可能性を示す応答に応答して、ノード１１２は、ステップ７３６のように、ノード１１１の親ステータス及びノード１１２の子ステータスを示す隣接関係を確立し得る。

【0104】

ブロック８７０、８８０、及び８９０は、ブロック８１０～８６０に関連して説明しているが、他の実装が可能である。例えば、ランキングの比較に基づいて、ブロック８７０～８９０に関連して概略記載するように、親としての利用可能性を示す応答を送信するノードは、ブロック８１０～８６０に関連して概略記載するように、別のランキング比較を実行し得、又はエラーコードを伴う別の応答を送信し得るが、必ずしもその必要も無い。

【0105】

場合によって、図３、４、６、又は８の何れかに関連して記載する一つ若しくは複数の動作が、図３、４、６、又は８の別のプロセスに関連して記載する追加の動作に加えて、又はそれらと組み合わせて、実行され得る。例えば、（図３に関連して概略記載するように）ＲＰＬネットワークにて隣接検出メッセージを保留するノードは、（図４に関連して概略記載するように）追加のノードとの隣接関係を変更し得る。更に、（概略、図８に関連して記載するように）ランキングの比較に基づいて隣接ディスカバリメッセージに対する応答を送信するノードは、（概略、図６に関連して記載するように）親子ステータスに基づいて隣接ディスカバリメッセージに対する応答も送信し得る。説明した動作の追加の組み合わせを含む追加の実装が、可能である。

【0106】

ノード構成例
本明細書で記載する動作を実行するために、任意の適切なコンピューティングシステム、又はコンピューティングシステムのグループを使用することができる。例えば、図９は、特定の実装に係る、ＲＰＬネットワーク１００等の、ＲＰＬネットワークのノードとして動作するように構成されたコンピューティングデバイス９０１を示すブロック図である。

【0107】

コンピューティングデバイス９０１の示される例は、一つ若しくは複数のメモリデバイス９０４に通信可能に結合する一つ若しくは複数のプロセッサ９０２を含む。プロセッサ９０２は、コンピュータ実行可能プログラムコードを実行する、又は、メモリデバイス９０４に格納される情報にアクセスする。プロセッサ９０２の例には、マイクロプロセッサ、特定用途向け集積回路（「ＡＳＩＣ」）、フィールドプログラマブルゲートアレイ（「ＦＰＧＡ」）、又は、他の適切なプロセッシングデバイスが含まれる。プロセッサ９０２は、一つを含む、任意の数のプロセッシングデバイスを含むことができる。

【0108】

メモリデバイス９０４は、ネットワークテーブル９３０、隣接ディスカバリメッセージ９４０、応答９５０、及び、他の受信した若しくは判定した値又はデータオブジェクトを、記憶するための任意の適切な非一時的コンピュータ読取可能媒体を含む。ネットワークテーブル９３０は、例えば、ＲＰＬネットワーク１００内の追加のノードに関する情報、例えば、ランキング、応答時間、ルート、隣接関係、親子ステータス、又は、他の適切な情報を、示すことができる。コンピュータ読取可能媒体は、コンピュータ読取可能命令若しくは他のプログラムコードをプロセッサに提供することができる、任意の電子、光学、磁気、又は、他の記憶デバイスを含むことができる。コンピュータ読取可能媒体についての非限定的な例としては、磁気ディスク、メモリチップ、ＲＯＭ、ＲＡＭ、ＡＳＩＣ、光ストレージ、磁気テープ若しくは他の磁気ストレージ、又は、プロセッシングデバイスが命令を読み取ることができるその他の媒体が挙げられる。命令は、例えば、Ｃ、Ｃ＋＋、Ｃ＃、Ｖｉｓｕａｌ Ｂａｓｉｃ、Ｊａｖａ、Ｐｙｔｈｏｎ、Ｐｅｒｌ、ＪａｖａＳｃｒｉｐｔ、及び、ＡｃｔｉｏｎＳｃｒｉｐｔを含む、任意の適切なコンピュータプログラム言語で書かれるコードから、コンパイラ又はインタプリタによって生成されるプロセッサ固有の命令を含み得る。

【0109】

コンピューティングデバイス９０１は、又、入力デバイス若しくは出力デバイスなどの多数の、外部デバイス若しくは内部デバイスを含むことができる。例えば、コンピューティングデバイス９０１は、入力デバイスから入力を受け取り、又は出力デバイスに出力を提供することができる、入力／出力（「Ｉ／Ｏ」）インターフェース９０８を備えて示されている。バス９０６も又、コンピューティングデバイス９０１に含めることができる。バス９０６は、コンピューティングデバイス９０１の一つ若しくは複数のコンポーネントを通信可能に結合することができる。

【0110】

コンピューティングデバイス９０１は、図１～８に関して既に述べた一つ若しくは複数の動作を実行するようにプロセッサ９０２を構成する、プログラムコードを実行する。プログラムコードは、例えば、ネットワークテーブル９３０、隣接ディスカバリメッセージ９４０、応答９５０、又は、本明細書に記載の一つ若しくは複数の動作を実行する他の適切なアプリケーション若しくはメモリ構造の、一つ若しくは複数に関連する動作を含む。プログラムコードは、メモリデバイス９０４若しくは任意の適切なコンピュータ読取可能媒体に常駐し得、プロセッサ９０２若しくは任意の他の適切なプロセッサによって実行され得る。幾つかの実装では、上述のプログラムコード、ネットワークテーブル９３０、隣接ディスカバリメッセージ９４０、及び応答９５０は、図９に示すように、メモリデバイス９０４に格納される。

【0111】

図９に示すコンピューティングデバイス９０１は、少なくとも一つのネットワークインターフェース９１０も含む。ネットワークインターフェース９１０は、ＲＰＬネットワーク１００内の追加のノードの一つ若しくは複数との、有線若しくは無線データ接続を確立するのに適した任意のデバイス又はデバイスのグループを含む。ネットワークインターフェース９１０についての非限定の例は、Ｗｉ－Ｆｉモデム、Ｂｌｕｅｔｏｏｔｈモデム、モバイルデータモデム、イーサネットネットワークアダプタ、及び／又は同様のものを含む。コンピューティングデバイス９０１は、ネットワークインターフェース９１０を使用して、ＲＰＬネットワーク１００内の一つ若しくは複数の追加のノードと通信することができる。

【0112】

一般検討事項
請求項の発明の主旨についての完全な理解を提供するべく、多数の特定の詳細な説明が本明細書に記載されている。しかしながら、当業者は、請求項の発明の主旨がこれらの特定の詳細な説明無しで実施され得ることを理解するであろう。他の例では、当業者に周知であろう方法、装置、又は、システムは、請求項の発明の主旨を不明瞭にしないように、詳細には記載されていない。

【0113】

特に明記しない限り、本明細書全体において、「プロセッシング」、「コンピューティング」、「計算」、「判定」、及び「識別」などの用語を利用する説明は、一つ若しくは複数のコンピュータ又は同様の電子コンピューティングデバイス若しくはデバイス群などの、コンピューティングデバイスの動作又はプロセスを指し、コンピューティングプラットフォームのメモリ、レジスタ、若しくは他の情報記憶デバイス、伝送デバイス、又はディスプレイデバイス内部の、物理的な電子的若しくは磁気的な量として表されるデータを操作又は変換する、ということを理解されたい。

【0114】

本明細書で説明するシステム若しくはシステム群は、いかなる特定のハードウェアアーキテクチャ若しくは構成にも限定されない。コンピューティングデバイスは、一つ若しくは複数の入力を条件とした結果を提供するコンポーネントの任意の適切な配置を含むことができる。適切なコンピューティングデバイスには、コンピューティングシステムを、汎用コンピューティング装置から、本発明の主旨についての一つ若しくは複数の実装を実行する、特殊なコンピューティング装置にプログラムする、又は構成する保存されたソフトウェアに、アクセスする多目的マイクロプロセッサベースのコンピュータシステムが、含まれる。任意の適切なプログラミング、スクリプト、又は、他のタイプの言語若しくは言語の組み合わせを、使用して、本明細書に含まれる教示を、コンピューティングデバイスをプログラミングすることに又は構成することに用いられるソフトウェアに、実装することができる。

【0115】

本明細書に開示の方法の実施は、それらコンピューティングデバイスの動作において実行され得る。上述の例で提示したブロックの順序は、変化させることができ、例えば、ブロックを再順序付けしたり、組み合わせたり、及び／又は、サブブロックに分割したりすることができる。特定のブロック又はプロセスは、並行して実行することができる。

【0116】

本明細書での「～ように適応された」又は「～ように構成された」の使用は、追加のタスク又はステップを実行するように適応された、又は構成されたデバイスを排除しない、オープンで包括的な言語として意図されている。更に、「～に基づいて」の使用は、一つ若しくは複数の記載の条件又は値「に基づく」プロセス、ステップ、計算、又は、他のアクションが、実際には、記載されたものを超える追加の条件又は値に基づいていてもよいという点で、オープンで包括的であることを意図されている。本明細書に含まれるへッディング、リスト、及びナンバリングは、説明を容易にするためだけのものであり、限定することを意味するものではない。

【0117】

本発明の主旨を特定の実施態様に関して詳細に説明したが、当業者は、前述の理解を得た上で、それら実施態様に対する変更、変形、及び等価物を容易に作り出すことができることが、理解されるであろう。従って、本開示は、限定ではなく例示を目的として提示されており、当業者が容易に理解できるような変更、変形、及び／又は追加を本発明の主旨に含めることを排除するものではないことが、理解されるべきである。

【図1A】

【図1B】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】