JP7142107B2

JP7142107B2 - 親／子関係を保持しながらのｐａｎ切り換え

Info

Publication number: JP7142107B2
Application number: JP2020562706A
Authority: JP
Inventors: クリストファー・スコット・ヘット; ローレンス・ハリス; ダレル・ジェファーソン; ジェイムズ・パトリック・ハンリー
Original assignee: Landis and Gyr Innovations Inc
Current assignee: Landis and Gyr Innovations Inc
Priority date: 2018-05-08
Filing date: 2019-04-30
Publication date: 2022-09-26
Anticipated expiration: 2039-04-30
Also published as: US10609573B2; AU2019266106A1; EP3791635A1; AU2019266106B2; WO2019217138A1; CA3098315A1; CN112400344A; US20190349786A1; CN112400344B; EP3791635B1; JP2021523618A

Description

本発明は、メッシュネットワークにおけるノードを管理することに関し、特に、ＰＡＮを切り換えるときに親／子関係を保持することに関する。

ＰＡＮアーキテクチャは、バックホール接続の一時的喪失のようなネットワークにおける一時的な混乱が存在する場合にスラッシングを防ぐために、ネットワークトポロジーにおけるヒステリシスを有することがある。しかしながら、一部のシステム及び装置は、バックホール接続の一時的喪失を許容することができず、いったんバックホール接続が利用不可能になるとＰＡＮを切り換える必要がある。

概して、ルートノードは、バックホール接続の状態をＰＡＮにおける他のノードに日常的に伝達することはない。代わりに、各ノードは、上位層のメッセージを送信し、バックホールから応答を受信することで、バックホール接続の状態を決定する必要がある。ノードはＰＡＮに加入するまで上位層のメッセージを送信できないので、ノードは、加入前にバックホール接続の状態を決定することができない。バックホール接続を必要とするノードは、ＰＡＮに加入し、その後、バックホール接続が利用不可能であると決定してもよい。

その現在のＰＡＮのためのバックホール接続が利用不可能であると決定するノードは、ＰＡＮを切り換える必要があると決定してもよい。しかしながら、ノードから他の１つのＰＡＮが直接的には見えない場合があり、このことは、異なるＰＡＮへの切り換えを遅延させる可能性がある。

ノードがＰＡＮを切り換える場合、任意の子ノードは、新たな親ノードを発見することにより現在のＰＡＮにとどまるか、又は、現在のＰＡＮから脱退して新たなＰＡＮに加入することにより新たなＰＡＮに切り換える。この処理は、時間がかかり、子ノードが新たな親を位置決めするか脱退／加入処理を完了するまで、子ノードを利用不可能にする。

本発明は、メッシュネットワークにおけるノードを管理するためのシステム及び方法を提供する。

本発明の態様は、ノードがバックホール接続の状態を決定して利用可能なバックホール接続を備えたＰＡＮに加入又は切り換える方法の改善を提供する。本発明の追加の態様は、ノードが子ノードを有する場合にＰＡＮを切り換えるための、より効率的な方法を提供する。ノードは、切り換えを行うときに、切り換えの理由にかかわらず、その子ノードを伴ってもよい。

ノードは、ＰＡＮに加入する前に、バックホール接続の状態を考慮してもよい。ノードは、利用可能なバックホール接続を必要とするクリティカルノードであってもよい。バックホール接続の状態は、ビーコンのようなレイヤ２メッセージに含まれてもよい。一例において、バックホール状態情報は、ビーコンにおける情報要素に含まれる。

いったんクリティカルノードがＰＡＮに加入すると、クリティカルノードからＰＡＮのルートへのクリティカルパスが確立されてもよい。一例において、クリティカルパスを確立するために、ＤＡＯメッセージのようなレイヤ３メッセージが使用される。クリティカルパスに沿ったノードは、現在のＰＡＮのためのバックホール接続が利用不可能になったとき、新たなＰＡＮを探索して加入してもよい。

ノードが新たなＰＡＮに切り換えるとき、当該ノードは、切り換えを、その子ノードと協調動作させてもよい。切り換えるノードは、新たなＰＡＮを識別し、新たなＰＡＮのためのタイミング同期情報を取得する。切り換えるノードは、その子ノードに、新たなＰＡＮのためのタイミング同期情報と、新たなＰＡＮに切り換える時刻とを送る。切り換えるノード及び子ノードは、現在のＰＡＮ及び新たなＰＡＮの両方のためのタイミング同期情報を保持する。切り換えの時刻において、切り換えるノード及びその子ノードは新たなＰＡＮに切り換える。切り換えが生じる場合は常に、ノードは、新たなＰＡＮへの切り換えを、その子ノードと協調動作させてもよい。協調動作は、バックホール接続の喪失に基づく切り換えに限定されない。

本発明の１つの態様に係る２つのＰＡＮ及び非加入のクリティカルノードを示す図である。本発明の１つの態様に係るＰＡＮに加入したクリティカルノードを示す図である。本発明の１つの態様に係るＰＡＮのためのバックホール接続の喪失を示す図である。本発明の１つの態様に係る異なるＰＡＮに切り換えるクリティカルノードを示す図である。本発明の１つの態様に係る異なるＰＡＮに切り換える親ノードを示す図である。本発明の１つの態様に係る異なるＰＡＮに切り換える親ノード及びその子ノードを示す図である。本発明の１つの態様に係る加入するノード及び２つのＰＡＮの間の通信を示す図である。本発明の１つの態様に係る例示的なノードを示す図である。

これらの例示的な態様及び特徴は、本発明を限定又は定義するためではなく、本願に開示された発明の概念についての理解を支援する実施例を提供するために言及される。本発明の他の態様、利点、及び特徴は、本願全体に目を通すことにより明らかになるであろう。

本開示のこれら及び他の特徴、態様、及び利点は、以下の詳細な説明が添付の図面を参照して読まれるとき、さらに理解される。

本発明は、メッシュネットワークにおいてノードを管理するためのシステム及び方法であって、クリティカルノードをＰＡＮに加入させることと、クリティカルパスを生成して保持することと、クリティカルパスノードによってＰＡＮの切り換えを行うことと、ＰＡＮを切り換えるときに親／子関係を保持することとを含むシステム及び方法に関する。クリティカルノードは、ＰＡＮに加入する前に、ＰＡＮのためのバックホール接続の状態を考慮してもよい。いったん加入すると、クリティカルノードからルートまでのクリティカルパスが識別される。クリティカルノードを含むクリティカルパスに沿ったノードは、現在のＰＡＮのためのバックホール接続が利用不可能になる場合に、新たなＰＡＮに加入することを試みてもよい。ＰＡＮのためのバックホール接続の状態は、ビーコンにおける情報要素（information element：ＩＥ）として伝達されてもよい。クリティカルパスノードが、１つ又は複数の子ノードを有する親ノードであり、ＰＡＮを切り換える場合、クリティカルパスノード及び子ノードは、それらの親子関係を保持しながら、ＰＡＮを切り換えてもよい。親ノードは、バックホール接続の喪失以外の理由でＰＡＮを切り換える場合、その子ノードとの親子関係を保持してもよい。

クリティカルノード及びクリティカルパス．
図１は、２つのＰＡＮ、すなわちＰＡＮＡ及びＰＡＮＢを示す。ノード１１０はＰＡＮＡのルートであり、ノード１５０はＰＡＮＢのルートである。ＰＡＮＡはノードＡ－１～Ａ－６を含み、ＰＡＮＢはノードＢ－１及びＢ－２を含む。バックホール接続１０４はＰＡＮＡに中央システム１０２を接続し、バックホール接続１０６はＰＡＮＢに中央システムを接続する。図１には図示しないが、ＰＡＮ及び中央システム１０２の間に任意個数の介在する装置が存在してもよい。

ノード１１０及びノード１５０は、それらの各バックホール接続の状態をモニタリングし、それらのビーコンにおいて、それらのバックホール接続の状態に関する情報を含む。一例において、それらは、ＮＴＰサーバに接続されているか否かを決定し、そうならば、それらのバックホール接続が利用可能であると決定する。他の実施例は、それらのバックホール接続が利用可能であるか、それとも利用不可能であるかを決定するための他のファクターであって、特定のシステム又はサーバへの接続、又は、時間ソースへの接続を含むが、これらに限定されないファクターを考慮してもよい。各ノードは、その各ビーコンにおけるＩＥにおいて、その現在のバックホール状態情報を含む。このＩＥは、新たなＩＥであってもよく、又は、既存のＩＥであってもよい。既存のＩＥが使用される場合、バックホール状態情報がＩＥに追加されてもよい。バックホール状態情報を含む任意のタイプのＩＥは、ここでは、バックホール状態ＩＥと呼ばれる。バックホール状態情報は１ビットで伝送されてもよく、ここで、第１の値は、バックホール接続が利用可能であることを示し、第２の値は、バックホール接続が利用不可能又は未知であることを示す。いくつかの実施例では、バックホール状態情報は、バックホール接続がその現在の状態にあった時間長のような追加情報を含む。例えば、最後の状態変化の時刻を示すタイムスタンプが使用されてもよい。図１に示した実施例において、バックホール接続１０４は利用可能であり、バックホール接続１０６は利用不可能である。

図１において、ノードＮは、どちらのＰＡＮにも加入されないクリティカルノードである。クリティカルノードは、バックホール接続を必要とするノードである。それは、バックホール接続が利用可能になる場合、バックホール接続が再接続するまで待機できない可能性がある。クリティカルノードの一例は、ラインセンサ、スイッチ、及び再閉路装置のようなＤＡ（Distribution Automation）機器に関連付けられたノードである。ノードは、設置時にクリティカルノードとして指定されてもよく、又は、設置後にクリティカルノードとして指定されてもよい。

ノードＮは、ＰＡＮＡからビーコンＡを受信し、ＰＡＮＢからビーコンＢを受信する。この例では、ビーコンＡは、バックホール接続１０４が利用可能であることを示すバックホール状態ＩＥを含み、ビーコンＢは、バックホール接続１０６が利用不可能であることを示すバックホール状態ＩＥを含む。ノードＮはクリティカルノードであるので、それはＰＡＮＡに加入する。クリティカルノードは、例えば、ランク、負荷などのような他のファクターがＰＡＮへの加入に好適であるかもしれなくても、利用不可能なバックホール接続を有するＰＡＮへの加入を避けるように構成されてもよい。

図２は、ノードＮが加入した後のＰＡＮＡを示す。ノードＮが加入した後、それは、ノードＮをクリティカルノードとして識別するＤＡＯメッセージを送信する。一例において、ノードＮは、それがクリティカルノードであることを示すビットをＤＡＯフラグフィールドに設定する。ＤＡＯメッセージに基づいて、ＰＡＮＡのためのルートであるノード１１０は、ノードＮのためのクリティカルパスを決定し、ノードＮのためのクリティカルパス、すなわち、ノードＮ、ノードＡ－５、ノードＡ－４、及びノードＡ－１を含むパスを記述する情報を格納する。ルートは、クリティカルパスが適所にあることを示すように設定されたビットを有するＤＡＯ－ＡＣＫメッセージをノードＮに送信してもよい。

いくつかの実施例では、ルート及びノードＮの間の各ノードがＤＡＯ－ＡＣＫメッセージを受信するとき、ノードは、ビットをチェックし、それがクリティカルパスノードであると決定する。ノードがクリティカルパスノードをサポートしない場合、それは、メッセージを受信した後に、メッセージを転送しない。代わりに、それは、メッセージを廃棄してもよく、又は、エラーメッセージを送信してもよい。

ノードＮは、それがクリティカルノードであることを示すために、ＩＰｖ６メッセージのホップごとの拡張ヘッダにおける表示を含むがそれに限定されない、他のタイプのメッセージ又は他のフィールドを使用してもよい。一例において、ノードＮは、それがクリティカルノードでありクリティカルパスを要求していることを示すビットを、ホップごとの拡張ヘッダにおいて設定する。ノードＡ－５がクリティカルパスノードをサポートする場合、それは、メッセージを受信し、ビットをチェックし、前クリティカルパス状態に入り、メッセージを次のノードに転送する。この処理は、メッセージがＰＡＮＡのルートに達するまで繰り返される。クリティカルパスが適所にあることを示すメッセージをルートがノードＮに送信するとき、ルート及びノードＮの間のノードは、メッセージを検査し、前クリティカルパス状態からクリティカルパス状態に遷移してもよい。

ＰＡＮＡが無線メッシュネットワークかもしれないので、ノードＮのためのクリティカルパスは変化しうる。クリティカルパスが変化する場合、ノードＮのためのクリティカルパスは、追加のノード又は異なるノードを含んでもよい。ルートによって保持されたクリティカルパス情報と、変化の影響を受ける各ノードのクリティカルパス状態とは、クリティカルパスにおける変化を反映するように更新される。

ノードＮがＰＡＮＡに加入した後、それは、バックホール状態ＩＥを含むビーコンを生成して送信する。ノードＮは、その親ノードＡ－５又はＰＡＮＡにおける他のノードから受信するビーコンから、バックホール状態ＩＥの情報を取得する。

バックホール接続及びクリティカルパスの喪失．
図３は、ＰＡＮＡのバックホール接続が利用不可能になり、ＰＡＮＢのバックホール接続が利用可能であるシナリオを示す。ノード１１０が、そのバックホール接続が利用不可能であることを検出する場合、次いで、それは、バックホール状態ＩＥにおいてバックホール状態情報を含むビーコン、すなわちビーコンＡを発生してもよい。バックホール接続の状態に関する情報は、ＰＡＮＡのためのバックホール接続が利用不可能であることを示すバックホール状態ＩＥを有するビーコンをノードＮが受信するまで、ネットワークを介して伝搬される。ノードＮはクリティカルノードであるので、それは、いったんその現在のＰＡＮのためのバックホール接続が利用不可能であると決定すると、加入するための新たなＰＡＮの探索を開始してもよい。ノードＮが、ＰＡＮＢからのビーコンＢのような、異なるＰＡＮからのビーコンを受信する場合、それは、ＰＡＮを切り換えるか否かを決定するときに、ＰＡＮＢのためのバックホール接続が利用可能であるか否かを考慮してもよい。それは、ＰＡＮを切り換えると決定する場合、ＰＡＮＢに加入するために、図１及び図２に関して上述したものと同様の処理を行ってもよい。この例において、ＰＡＮＡに加入した他のノードは、図４に示すように、ＰＡＮＡに加入し続けてもよい。

ノードＮがＰＡＮＢに加入する場合、その親ノード、すなわちノードＡ－５は、ノードＮがもはや子ノードではないと決定する。一例において、ノードＮは、ＰＡＮＢに加入する前にノードＡ－５に関連付け解除メッセージを送信することで、ノードＡ－５に切り換えを通知する。ノードＮは、クリティカルノード又はクリティカルパスノードである他の任意の子ノードを有するか否かを決定する。それは、クリティカルノード又はクリティカルパスノードである他の任意の子ノードをもたない場合、それがもはやクリティカルパスには存在しないと決定し、それがもはやクリティカルパスノードではないことを示すＤＡＯメッセージを送信する。同様に、ノードＡ－４は、クリティカルノード又はクリティカルパスノードである子ノードをもたない場合、それがもはやクリティカルパスノードではないことを示すＤＡＯメッセージを送信する。ノードＡ－１は、クリティカルノード又はクリティカルパスノードである子ノードをもたない場合、その親ノード、すなわちノード１１０にＤＡＯメッセージを送信し、ノード１１０は、ノードＮのためのクリティカルパスを除去する。ノードＡ－５は、クリティカルノード又はクリティカルパスノードであるもう１つの子ノード、例えばノードＡ－６を有する場合、クリティカルパスノードのままであってもよい。この状況において、ノード１１０は、ノードＡ－６のクリティカルパス情報を格納する。いったん、ノード、例えばノードＡ－５がもはやクリティカルパスノードではなくなると、それは、その現在のＰＡＮ及び目標ＰＡＮのためのバックホール接続の状態以外のファクターに基づいて、その現在のＰＡＮに加入し続けるか又は目標ＰＡＮに切り換えてもよい。

いくつかの例において、クリティカルノードは、他の１つのＰＡＮからビーコンをごくまれに受信することがある。現在のＰＡＮのためのバックホール接続が利用不可能である間に、いったん、クリティカルパスにおけるノードが、利用可能なバックホール接続を有する他の１つのＰＡＮからビーコンを受信すると、それはＰＡＮを切り換えてもよい。例えば、ノードＡ－５は、ＰＡＮＡのためのバックホール接続が利用不可能であることを示すバックホール状態ＩＥを有するビーコンをノードＡ－４又はＰＡＮＡにおける他の１つのノードから受信する場合、異なるＰＡＮを探索して加入してもよい。ノードＡ－５がクリティカルパスに存在するので、それは、それがクリティカルパスに存在しなかった場合よりも積極的に異なるＰＡＮを探索してもよい。いくつかの実施例では、ノードは、異なるＰＡＮをどのくらい積極的に探索するかを決定する際に、そのＲＰＬレイヤを考慮する。例えば、レイヤ１ノードは、下位のレイヤのノードほど積極的でなくてもよい。

ノードＡ－５が、ＰＡＮＢからのビーコンＢのような、異なるＰＡＮからのビーコンを受信する場合、それは、ＰＡＮＢのためのバックホール接続が利用可能かどうかに基づいて、ＰＡＮを切り換えるか否かを決定してもよい。ＰＡＮＢのためのバックホール接続が利用可能である場合、図５に示すように、ノードＡ－５はＰＡＮＢに加入する。図５は、ノードＡ－５がＰＡＮＢに加入した後、その子ノード、すなわちノードＡ－６及びノードＮが、ＰＡＮＡ及びＰＡＮＢのいずれにも加入しない可能性があることを示す。図５では、ノードＡ－５は、クリティカルノードではなく、かつ、クリティカルノードである子ノードをもたないので、ＰＡＮＢに加入した後でそれ自体をクリティカルノード又はクリティカルパスノードとして識別しない。いくつかの実施例では、ノードＡ－６及びノードＮはそれぞれ、別個の加入処理を実行する。各ノードは、新たな親ノードを発見することでＰＡＮＡに再加入するか、ノードＡ－５（そのＰＡＮＡの親ノード）を介してＰＡＮＢに加入するか、異なる親ノードを発見することでＰＡＮＢに加入してもよい。ノードＮがクリティカルノードであり、ＰＡＮＡのためのバックホール接続が利用不可能であるので、ノードＮはＰＡＮＢに加入する。ノードＮがノードＡ－５の子ノードとしてＰＡＮＢに加入するシナリオにおいて、ノードＮは、ノードＮをクリティカルノードとして識別するＤＡＯメッセージを送信する。クリティカルパスは、図２に関して上に議論したものと類似した方法で確立される。

いくつかの実施例では、イーサネット又はセルラーのような２次的なバックホール接続が利用可能である可能性がある。そうであれば、クリティカルパスノードが、バックホール接続が利用不可能であることを示すバックホール状態ＩＥを備えたビーコンを受信する場合、ノードは、現在のＰＡＮに残って２次バックホール接続を使用することを選択してもよい。

バックホール状態ＩＥが、バックホール接続が利用不可能であることを示し、また、バックホール接続が利用不可能であった時間長に関する情報を含む場合、クリティカルパスノードは、新たなＰＡＮにいつ切り換えるのかを決定するとき、バックホール接続が利用不可能であった時間長を考慮してもよい。

上述の例は、クリティカルノードに関連したバックホール状態ＩＥの使用について議論するが、バックホール状態ＩＥは、バックホール状態情報が有用である場合には常に使用されてもよい。それは、クリティカルパスノードによる使用に限定されない。

ＰＡＮを切り換える際における親子関係の保持．
ノードは、新たなＰＡＮに切り換えるとき、既存の親子関係を保持してもよい。バックホール接続が失われるので、又は、他の任意の理由で、切り換えが生じてもよい。

引き続き図３の例を参照すると、ノードＡ－５は、ＰＡＮＢに加入するとき、その子ノードを伴ってもよい。いったん、ノードＡ－５が、目標ＰＡＮに切り換えようとしていると決定すると、ノードは、その現在のＰＡＮ、例えばＰＡＮＡと、その目標ＰＡＮ、例えばＰＡＮＢとの両方のためのタイミング同期情報を保持する。ノードＡ－５は、目標ＰＡＮにおけるビーコンから目標ＰＡＮのためのタイミング同期情報を取得する。ノードＡ－５は、目標ＰＡＮに切り換えるように計画された時刻とともに、目標ＰＡＮのためのタイミング同期情報を、その子ノード、すなわちノードＡ－６及びノードＮに伝達する。タイミング同期情報及び切り換え時刻は、ノードＡ－５からのビーコンにおいて伝達されてもよい。例えば、ビーコンにおけるＩＥは、現在、ネットワークに関する情報を提供し、絶対スロット番号、チャンネルホッピングシーケンス、及び時間スロットオフセット情報を含む。ビーコンにおけるＩＥは、ＰＡＮ切り換えタイムスタンプを含むように変更されてもよい。ノードＡ－５をそれらの親ノードとして認識するノードのみが、タイミング同期情報及び切り換え時刻に基づいて動作してもよい。いったん、ノードＡ－６及びノードＮが、タイミング同期情報及び切り換え時刻を有するビーコンを受信すると、これらのノードは、ＰＡＮＡ及びＰＡＮＢの両方のためのタイミング同期情報を保持する。切り換え時刻において、ノードＡ－５と、その子ノード、すなわちノードＡ－６及びノードＮとは、図３に示すようにＰＡＮＡから、図６に示すようにＰＡＮＢに切り換える。切り換えの後、ノードＡ－５は、ＤＩＳメッセージをノードＢ－２に送信することで、ノードＢ－２からのＤＩＯメッセージをトリガしてもよい。ＤＩＯメッセージに応答して、ノードＡ－５は、その子ノード、すなわちノードＮがクリティカルノードであることと、ノードＡ－５がクリティカルパスに存在することとを示すＤＡＯメッセージを送信してもよい。いったんノードＡ－５がＤＡＯ－ＡＣＫメッセージを受信すると、それは、その子ノードが新たなネットワークプリフィックスを取得しうるように、ユニキャスト、マルチキャスト、又はブロードキャスト方法を用いて、ＰＡＮＡから伴われたその子ノード、例えばノードＡ－６及びノードＮにＤＩＯメッセージを送信してもよい。

ノードがＰＡＮＢに切り換えた後、クリティカルパスは、ノードＡ－５、ノードＢ－２、ノードＢ－１、及びノード１５０を含む。ノードＡ－５、ノードＡ－６、及びノードＮをともに目標ＰＡＮに切り換えることによって、タイミング及びネットワーク接続性が保持され、子ノード、例えばノードＡ－６及びノードＮの利用可能性が改善される。

親ノードが任意の理由でターゲットＰＡＮに切り換えていると決定するとき、ノード間の親子関係が保持されてもよい。親ノードがクリティカルパスノードである場合又は切り換えがバックホール接続状態に基づく場合の状況には限定されない。

クリティカルノード及びＰＡＮの間の通信．
図７は、ＰＡＮを探索して加入するクリティカルノード７０４を示す。ノード７０４は、最初に、メッシュネットワーク７０２に対応するＰＡＮに加入するか否かを決定する。７１０において、ネットワーク７０２のためのバックホール接続が利用不可能になる。続いて、７１２において、ネットワーク７０２のための境界ルータ又はルートノードは、バックホール接続の喪失をネットワークに伝達する。一例において、境界ルータは、バックホール接続が利用不可能であることを示すバックホール状態ＩＥを有するビーコンを送信する。クリティカルノード７０４は、加入するネットワークを発見するために、７１４において、ビーコンのリッスンを開始する。７１６において、ノード７０４は、ネットワーク７０２からビーコンを受信する。ビーコンは、ネットワーク７０２がそのバックホール接続を喪失したことを示すバックホール状態ＩＥを含む。ノード７０４がクリティカルノードであるので、それは、利用可能なバックホール接続を有するネットワークを発見するために、さらなるビーコンのリッスンを続ける。

７２０において、メッシュネットワーク７０６に対応するＰＡＮのためのバックホール接続が利用可能である。７２２において、ネットワーク７０６のための境界ルータは、バックホール接続が利用可能であることをネットワークに伝達する。一例において、境界ルータは、バックホール接続が利用可能であることを示すバックホール状態ＩＥを有するビーコンを送信する。７２４において、ノード７０４は、ネットワーク７０６からビーコンを受信する。ネットワーク７０６からのビーコンが、バックホール接続が利用可能であることを示すので、ノード７０４は、それがネットワーク７０６に加入しようとすると決定する。ノード７０４及びネットワーク７０６は、レイヤ２におけるメッセージ交換７２６及び７２８を行う。メッセージ交換は、関連付け要求及び関連付け応答メッセージを含んでもよい。他のタイプのメッセージ交換も可能である。いったんレイヤ２において加入すると、ノード７０４及びネットワーク７０６は、レイヤ３においてもう１つのメッセージ交換を行う。例えば、ノード７０４は、それがクリティカルノードであることを示すＤＡＯメッセージを送信してもよく、ネットワーク７０６内のノードは、ＤＡＯ－ＡＣＫメッセージにより応答してもよい。

７３４において、ネットワーク７０６のためのバックホール接続が利用不可能になる。続いて、７３６において、ネットワーク７０６のための境界ルータは、バックホール接続の喪失をネットワークに伝達する。７３８において、ネットワーク７０６からのビーコンは、ネットワーク７０６のためのバックホール接続が利用不可能であることを示す。ビーコンの受信に応答して、７４０において、ノード７０４は新たなＰＡＮの探索を開始する。

図７はバックホール状態情報を伝達するためにビーコンを用いるが、他の実装では、他のタイプのレイヤ２メッセージ又は適正フレームを含むがこれらに限定されない、異なるタイプのメッセージを使用してもよい。

例示的なノード．
図８は例示的なノード８００を示す。ノードは、バス８０６を介して通信可能にそれぞれ接続された、プロセッサ８０２、メモリ８０４、及び送受信装置８２０を含んでもよい。ノード８００の構成要素は、Ａ／Ｃ電源によって、又は、バッテリー（図示せず）のような小エネルギー源によって、電力供給を受けてもよい。送受信装置８２０は、他のノードと通信するためのアンテナ８０８を含んでもよい（又は通信可能に接続されてもよい）。いくつかの実施例において、送受信装置は、信号を無線で送信及び受信する無線周波数（radio-frequency：「ＲＦ」）送受信機である。

プロセッサは、マイクロプロセッサ、特定用途向け集積回路（application-specific integrated circuit：「ＡＳＩＣ」）、状態機械、フィールドプログラマブルゲートアレイ（field programmable gate array：「ＦＰＧＡ」）、又は他の適切な計算装置を含んでもよい。プロセッサは、任意個数の計算装置を含んでもよく、メモリ８０４のようなコンピュータ可読媒体に通信可能に接続されてもよい。プロセッサは、ここで説明したような動作を実行するために、コンピュータ実行可能なプログラム命令を実行するか、又は、メモリに格納された情報にアクセスすることができる。命令は、任意の適切なコンピュータプログラミング言語で書かれたコードからコンパイラ及び／又はインタプリタによって生成されたプロセッサ固有の命令を含んでもよい。クリティカルパスモジュール８１４において提供されたような命令が実行されるとき、当該命令は、ここで説明した動作のうちの任意のものを実行するようにノードを構成してもよい。図８において、プロセッサ、メモリ、バス、及び送受信装置は、互いに通信する別個の構成要素として示すが、他の実装もまた可能である。ここに議論されたシステム及び構成要素は、任意の特定のハードウェアアーキテクチャ又は構成に限定されない。

本願の要旨をその特定の態様に関して詳述したが、当業者は、上述したことを理解することにより、そのような態様の変更、変形、及び等価物を容易に作成しうることが認識されるであろう。従って、本開示が限定ではなく例示の目的で提示され、当業者に容易に明らかになるように、本願の要旨に係るそのような変更、変形、及び／又は追加を含むことを除外しないことは理解されるべきである。

Claims

ＰＡＮ（Personal Area Network）を切り換える方法であって、
第１の親ノード及び少なくとも１つの子ノードが第１のＰＡＮに加入され、
上記方法は、
上記第１の親ノードによって、上記第１のＰＡＮとのタイミング同期を保持することと、
上記第１の親ノードによって、第２のＰＡＮを識別することと、
上記第１の親ノードによって、上記第２のＰＡＮのためのタイミング同期情報を取得することと、
上記第１の親ノードによって、上記第１のＰＡＮ及び上記第２のＰＡＮの両方とのタイミング同期を保持することと、
上記第１の親ノードによって、上記第２のＰＡＮのための同期情報を含むメッセージを上記少なくとも１つの子ノードに送信することと、
上記第１の親ノードによって、上記第１のＰＡＮから上記第２のＰＡＮに切り換えることと、
上記第１の親ノードによって、上記少なくとも１つの子ノードとの親子関係を保持することとを含む、
方法。
上記方法は、上記第１のＰＡＮから上記第２のＰＡＮに切り換えた後、上記第１の親ノードによって、上記第２のＰＡＮにおける第２のノードにＤＩＳ（DODAG (Destination-Oriented Directed Acyclic Graph) Information Solicitation）メッセージを送信することをさらに含み、
上記第２のノードは上記第１の親ノードの親ノードである、
請求項１記載の方法。
上記方法は、
上記第１の親ノードによって、上記第２のノードからＤＩＯ（DODAG Information Object）メッセージを受信することと、
上記ＤＩＯメッセージの受信に応答して、上記第２のノードにＤＡＯ（Destination Advertisement Object）メッセージを送信することとをさらに含み、
上記ＤＡＯメッセージは、上記第１の親ノードがクリティカルパスノードであることを示す、
請求項２記載の方法。
上記第１の親ノードによって、上記第２のノードからＤＡＯ－ＡＣＫ（Destination Advertisement Object Acknowledgement）メッセージを受信することと、
上記ＤＡＯ－ＡＣＫメッセージの受信に応答して、上記少なくとも１つの子ノードに第２のＤＩＯメッセージを送信することとをさらに含む、
請求項３記載の方法。
上記メッセージは、上記第１のＰＡＮから上記第２のＰＡＮに切り換える時刻をさらに含み、
上記第１のＰＡＮから上記第２のＰＡＮに切り換えることは、切り換えの時刻において切り換えることを含む、
請求項１記載の方法。
上記第１の親ノードはクリティカルパスノードであり、
上記方法は、上記第１の親ノードによって上記第２のＰＡＮのためのタイミング同期情報を取得する前に、上記第１の親ノードによって、上記第１のＰＡＮのためのバックホール接続が利用不可能であると決定することを含む、
請求項１記載の方法。
メッセージを送信することは、上記第１の親ノードによって、ビーコンを送信することを含む、
請求項１記載の方法。
ＰＡＮ（Personal Area Network）を切り換える方法であって、
親ノード及び第１の子ノードは第１のＰＡＮに加入され、
上記方法は、
上記第１の子ノードによって、上記第１のＰＡＮとのタイミング同期を保持することと、
上記第１の子ノードによって、上記親ノードから、第２のＰＡＮのための同期情報及び切り換え時刻を含むメッセージを受信することと、
上記第１の子ノードによって、上記第１のＰＡＮ及び上記第２のＰＡＮの両方とのタイミング同期を保持することと、
上記第１の子ノードによって、上記切り換え時刻において上記第１のＰＡＮから上記第２のＰＡＮに切り換えることと、
上記第１の子ノードによって、上記第２のＰＡＮにおいて上記親ノードとの親子関係を保持することとを含む、
方法。
上記第１のＰＡＮから上記第２のＰＡＮに切り換えた後で、上記親ノードからＤＩＯ（DODAG (Destination-Oriented Directed Acyclic Graph) Information Object）メッセージを受信することと、
上記第１の子ノードによって、新たなネットワークプリフィックスを取得することとをさらに含む、
請求項８記載の方法。
上記親ノードからメッセージはビーコンであり、
上記方法は、上記第１の子ノードによって上記親ノードからのビーコンを受信した後、上記第１のＰＡＮ及び上記第２のＰＡＮの両方とタイミング同期を保持する前に、上記第１の子ノードが上記親ノードの子ノードであるか否かを決定することをさらに含む、
請求項８記載の方法。
第１の親ノードと、第１の子ノードと、第２の子ノードとを備えるネットワークであって、
上記第１の親ノードは、第１のＰＡＮ（Personal Area Network）において、上記第１の子ノード及び上記第２の子ノードと親子関係を有し、
上記第１の親ノードは、
第２のＰＡＮを識別し、
上記第２のＰＡＮのためのタイミング同期情報を取得し、
上記第１のＰＡＮ及び上記第２のＰＡＮの両方とタイミング同期を保持し、
上記第１の子ノード及び上記第２の子ノードに、上記第２のＰＡＮのための同期情報及び切り換え時刻を含むメッセージを送信し、
上記切り換え時刻において上記第２のＰＡＮに切り換えるように動作可能である、
ネットワーク。
上記ネットワークは、ルートノードをさらに備え、
上記ルートノードは、上記第１のＰＡＮのためのバックホール接続を提供し、
上記第１の親ノードはさらに、上記第１の子ノード及び上記第２の子ノードに、上記第２のＰＡＮのための同期情報及び切り換え時刻を含むメッセージを送信する前に、上記第１のＰＡＮのためのバックホール接続が利用不可能であると決定するように動作可能である、
請求項１１記載のネットワーク。
上記第１の子ノードは、
上記第１の親ノードから、上記第２のＰＡＮのための同期情報及び切り換え時刻を含むメッセージを受信し、
上記第１のＰＡＮ及び上記第２のＰＡＮの両方とタイミング同期を保持し、
上記切り換え時刻において上記第２のＰＡＮに切り換えるように動作可能である、
請求項１１記載のネットワーク。
上記第１の子ノードはさらに、上記第１の親ノードから、上記第２のＰＡＮのための同期情報及び切り換え時刻を含むメッセージを受信した後、上記切り換え時刻において上記第２のＰＡＮに切り換える前に、上記第１の親ノード及び上記第１の子ノードの間に親子関係が存在すると決定するように動作可能である、
請求項１３記載のネットワーク。
上記第１の親ノードはさらに、
上記第２のＰＡＮに切り換えた後、上記第２のＰＡＮにおける第４のノードであって、上記第１の親ノードを子ノードとして有する第４のノードにＤＩＳ（DODAG (Destination-Oriented Directed Acyclic Graph) Information Solicitation）メッセージを送信し、
上記第４のノードからＤＩＯ（DODAG Information Object）メッセージを受信し、
上記ＤＩＯメッセージの受信に応答して、上記第４のノードにＤＡＯ（Destination Advertisement Object）メッセージを送信し、
上記第４のノードからＤＡＯ－ＡＣＫ（Destination Advertisement Object Acknowledgement）メッセージを受信し、
上記第１の子ノード及び上記第２の子ノードに第２のＤＩＯメッセージを送信するように動作する、
請求項１１記載のネットワーク。
上記ネットワークは、第３のノード及び第４のノードをさらに備え、
上記第３のノードは上記第４のノードの親ノードであり、
上記第４のノードは、
上記第１の親ノードから、上記第２のＰＡＮのための同期情報及び切り換え時刻を含むメッセージを受信し、
上記第１の親ノード及び上記第４のノードの間に親子関係が存在しないと決定し、
上記第１のＰＡＮとのタイミング同期を保持し、
上記切り換え時奥の後に上記第１のＰＡＮにとどまるように動作する、
請求項１１記載のネットワーク。