(57)【要約】      （修正有）【課題】安全なＤＯＤＡＧ（Destination  Oriented  Directed  Acyclic  Graph）を効率的に構築することができるノード装置、ネットワークシステム及びノード装置の接続方法を提供する。【解決手段】ノード装置１０は、メッシュネットワークに接続可能なノード装置であって、選択部１２と、ＳＡ（セキュリティアソシエーション）確立部１３と、通信部（受信部１４、送信部１５）と、再選択部１６とを有する。選択部は、接続先の候補となるノードを近隣ノードから選択する。ＳＡ確立部は、選択部が選択したノードとの間でセキュリティアソシエーションを確立する。通信部は、ＳＡ確立部がセキュリティアソシエーションを確立したノードを介して接続先候補ノードリストを受信する。再選択部は、通信部が受信した接続先候補ノードリストに基づいて、接続先ノードを新たに選択する。【選択図】図１
2016134861.tif 000002
【特許請求の範囲】
【請求項１】
メッシュネットワークに接続可能なノード装置であって、
接続先の候補となるノードを近隣ノードから選択する選択部と、
前記選択部が選択したノードとの間でセキュリティアソシエーションを確立する確立部と、
前記確立部がセキュリティアソシエーションを確立したノードを介して接続先候補ノードリストを受信する通信部と、
前記通信部が受信した接続先候補ノードリストに基づいて、接続先ノードを新たに選択する再選択部と、
を有するノード装置。
【請求項２】
前記通信部は、
前記確立部がセキュリティアソシエーションを確立したノードを介して接続先候補ノードリストの要求を送信し、接続先候補ノードリストの要求に対する応答として、接続先候補ノードリストを受信する
請求項１に記載のノード装置。
【請求項３】
前記通信部は、
少なくとも接続先候補ノードの識別子、及び接続先候補ノードに対応するＲＰＬのランク値を含む接続先候補ノードリストを受信する
請求項１に記載のノード装置。
【請求項４】
前記通信部は、
送信元ノードの識別子、及び送信元ノードのＲＰＬのランク値を含む接続先候補ノードリストの要求を送信する
請求項２に記載のノード装置。
【請求項５】
前記通信部は、
送信元ノードの位置情報を含む接続先候補ノードリストの要求を送信する
請求項２に記載のノード装置。
【請求項６】
前記通信部は、
接続先候補ノードリストの要求をＲＰＬのＤＯＤＡＧルートノードへ送信する
請求項２に記載のノード装置。
【請求項７】
メッシュネットワークを形成するネットワークシステムであって、
ＲＰＬのＤＯＤＡＧルートノードと、
複数の他のノードのいずれかを介して前記ＤＯＤＡＧルートノードに接続可能なノード装置と、
を有し、
前記ノード装置は、
接続先の候補となるノードを近隣ノードから選択する選択部と、
前記選択部が選択したノードとの間でセキュリティアソシエーションを確立する確立部と、
前記確立部がセキュリティアソシエーションを確立したノードを介して接続先候補ノードリストを受信する通信部と、
前記通信部が受信した接続先候補ノードリストに基づいて、接続先ノードを新たに選択する再選択部と、
を有するネットワークシステム。
【請求項８】
メッシュネットワークに対するノード装置の接続方法であって、
接続先の候補となるノードを近隣ノードから選択する工程と、
選択したノードとの間でセキュリティアソシエーションを確立する工程と、
セキュリティアソシエーションを確立したノードを介して接続先候補ノードリストを受信する工程と、
受信した接続先候補ノードリストに基づいて、接続先ノードを新たに選択する工程と、
を含むノード装置の接続方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、ノード装置、ネットワークシステム及びノード装置の接続方法に関する。
【背景技術】
【０００２】
従来、多様な機器やセンサなどの相互接続を可能にする通信方式が知られている。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】Vucinic  et.  al,  “Topology  Construction  in  RPL  Networks  over  Beacon−Enabled  802.15.4”,  19th  IEEE  Symposium  on  Computers  and  Communications  （IEEE  ISCC  2014）
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来は、経路制御メッセージが暗号化され、セキュリティアソシエーションを確立した隣接ノードを介してのみ暗号化された経路制御メッセージ交換が可能なメッシュネットワークに対して、一般にはビーコンフレームにデータ秘匿、メッセージ認証コード付与、又はデジタル署名付与などの暗号による保護が施されない。よって、攻撃者により詐称される可能性がある。
【０００５】
このため、実際には自ノードよりランク値が小さい隣接ノードが存在するにも関わらず、隣接ノードに接続することなくＲＰＬ（IPv6  Routing  Protocol  for  Low-Power  and  Lossy  Networks）によるＤＯＤＡＧ（Destination  Oriented  Directed  Acyclic  Graph）が構築されてしまい、構築されたＤＯＤＡＧが最適でなくなる可能性があった。本発明が解決しようとする課題は、安全なＤＯＤＡＧを効率的に構築することができるノード装置、ネットワークシステム及びノード装置の接続方法を提供することである。
【課題を解決するための手段】
【０００６】
実施形態のノード装置は、メッシュネットワークに接続可能なノード装置であって、選択部と、確立部と、通信部と、再選択部とを有する。選択部は、接続先の候補となるノードを近隣ノードから、又は受信電波強度等所定の評価尺度に基づいて選択する。確立部は、選択部が選択したノードとの間でセキュリティアソシエーションを確立する。通信部は、確立部がセキュリティアソシエーションを確立したノードを介して接続先候補ノードリストを受信する。再選択部は、通信部が受信した接続先候補ノードリストに基づいて、接続先ノードを新たに選択する。
【図面の簡単な説明】
【０００７】
【図１】実施形態にかかるノード装置が有する機能の概要を示すブロック図。
【図２】実施形態にかかるノード装置が参加しようとする無線メッシュネットワークを模式的に示した模式図。
【図３】実施形態にかかるノード装置の動作例を示すフローチャート。
【図４】ノード装置が使用するビーコンフレームのフォーマットを例示する図。
【図５】ノード装置が送信する接続先候補ノードリストの要求の構成例を示す図。
【図６】接続先候補ノードリストの構成を示す図。
【図７】隣接ノード管理テーブルの構成例を示す図。
【図８】ノードが接続先ノードを選択した場合の動作例を示す図。
【図９】ノードが接続先ノードを選択した場合の動作例を示す図。
【図１０】ＤＯＤＡＧ管理テーブルの構成例を示す図。
【図１１】ＤＯＤＡＧルートノードのＤＯＤＡＧ管理テーブルを示す図。
【発明を実施するための形態】
【０００８】
以下に添付図面を参照して、実施形態にかかるノード装置について説明する。
【０００９】
（実施形態）
図１は、実施形態にかかるノード装置１０が有する機能の概要を示すブロック図である。なお、ノード装置１０は、ＣＰＵ、記憶装置及び通信機能を備えたコンピュータなどによって実現される。
【００１０】
図１に示すように、ノード装置１０は、例えば生成部１１、選択部１２、ＳＡ（セキュリティアソシエーション）確立部１３、送信部１４、受信部１５及び再接続部（再選択部）１６を有する。なお、ノード装置１０が有する各機能は、ハードウェア回路、又はＣＰＵが実行するソフトウェアのいずれで構成されてもよい。
【００１１】
生成部１１は、受信部１５が近隣ノードから受信したビーコンフレームの情報を用いて近隣ノードリストを生成する。選択部１２は、生成部１１が生成した近隣ノードリストから接続先の候補となる接続先ノードを任意に選択する。
【００１２】
ＳＡ確立部（確立部）１３は、選択部１２が選択した未接続の接続先ノードの各々に対して能動的にＳＡ（セキュリティアソシエーション）を確立する。つまり、ＳＡ確立部１３は、近隣の全ての未接続の接続先ノードに対してＳＡを確立する訳ではない。ここで、ＳＡ確立部１３は、例えばＳＡの確立にＨＩＰ−ＤＥＸ（Host  Identity  Protocol  −  Diet  Exchange）等の鍵交換プロトコルを使用する。
【００１３】
送信部１４は、近隣ノードへフレーム（ビーコンを含む）を送信し、メッセージ等を伝達する無線通信機能を有する。また、送信部１４は、例えば受信したビーコンに含まれる情報を用いて接続された接続先ノードのいずれかを介して、ＳＡ確立部１３が確立したＳＡ上で接続先候補ノードリストの要求を送信する。つまり、送信部１４は、ＳＡ確立部１３がＳＡを確立したノードを介して接続先候補ノードリストの要求を送信する。
【００１４】
受信部１５は、近隣ノードからフレーム（ビーコンを含む）を受信し、メッセージ等を取得する無線通信機能を有する。また、受信部１５は、例えば受信したビーコンに含まれる情報を用いて接続された接続先ノードのいずれかを介して、ＳＡ確立部１３が確立したＳＡ上で接続先候補ノードリストを受信する。つまり、受信部１５は、送信部１４が送信した接続先候補ノードリストの要求に対する応答として、接続先候補ノードリストを受信する。なお、送信部１４及び受信部１５を合わせて１つの通信部と記すことがある。
【００１５】
再接続部１６は、受信部１５が受信した接続先候補ノードリストを用いて接続先ノードを再選択し、再選択した接続先ノードに対する接続を確定させる（再接続）。このとき、再接続部１６は、接続先候補ノードリストに加えて、後述する隣接ノード管理テーブルを使用してもよい。なお、再接続部１６は、ＳＡ数が所定の上限値に達する場合には、ランク値が大きい接続先ノードとの間のＳＡを優先的に削除してもよい。
【００１６】
つまり、ノード装置１０は、例えばメッシュネットワークに接続する近隣ノードから少なくとも１つの選択した接続先ノードとの間でＳＡを確立する。そして、ノード装置１０は、接続先ノードのいずれかを介してＳＡ上で受信した接続先候補ノードリストを使用して近隣ノードから少なくとも１つの接続先ノードを新たに選択する。なお、ノード装置１０は、ＳＡとして、隣接ノード間で確立されるデータリンクレイヤのＳＡを使用する。このとき、データリンクレイヤのＳＡ上で送受信されるメッセージは、全てこのＳＡに対応するリンクレイヤ暗号鍵で暗号的に保護される。また、ノード装置１０は、ルートノードからのホップ数に例えば１００を乗じた値をランク値として使用する。
【００１７】
図２は、実施形態にかかるノード装置１０が接続（参加）しようとする無線メッシュネットワークを模式的に示した模式図である。
【００１８】
ノード２０１（ノードＧ）は、ＤＯＤＡＧルートノードを示す。ノード２０２〜２０８（ノードＡ〜Ｆ、Ｎ）は、ＤＯＤＡＧルートノード以外のノードであり、例えば図１に示した機能をそれぞれ有する。なお、図２において、無線メッシュネットワークに新たに参加しようとするノード装置１０は、ノード２０５（ノードＮ）として示されている。ＳＡ２０９は、隣接ノード間に確立されたセキュリティアソシエーションを示す。領域２１０は、ノード２０５（ノードＮ）の無線カバレージ（無線適用範囲）を示す。
【００１９】
ノード２０５（ノードＮ）は、新たに参加しようとするノードであるため、無線メッシュネットワークのどのノードともＳＡ２０９を確立していない。ノード２０５の近隣ノードは、ノード２０２（ノードＡ）、ノード２０３（ノードＢ）、ノード２０４（ノードＣ）、ノード２０６（ノードＤ）、ノード２０７（ノードＥ）、及びノード２０８（ノードＦ）である。
【００２０】
図３は、無線メッシュネットワークに新たに参加しようとするノード装置１０（ノード２０５）の動作例を示すフローチャートである。図３に示すように、ノード２０５は、近隣ノードからビーコンフレームを受信部１５によって受信する（Ｓ３０１）。
【００２１】
例えば、ノード２０５は、ビーコン要求フレームを送信部１４によってブロードキャストし、その応答としてビーコンフレームを受信部１５によって受信する（アクティブスキャン）。また、ビーコンフレームは、近隣ノードから定期的にブロードキャストされてもよい（パッシブスキャン）。また、アクティブスキャンとパッシブスキャンは、一定時間連続して行われてもよいし、ビーコン以外のフレームが送受信されるものであってもよい。
【００２２】
次に、ノード２０５は、受信部１５が受信したビーコンフレームの情報を用いて、生成部１１が近隣ノードリストを生成する（Ｓ３０２）。そして、ノード２０５は、選択部１２が近隣ノードリストから接続先ノードを選択し（Ｓ３０３）、ＳＡ確立部１３が未接続の接続先ノードの各々に対してＳＡを確立する（Ｓ３０４）。
【００２３】
次に、ノード２０５は、接続済の接続先ノードのいずれかを介して、ＳＡ確立部１３が確立したＳＡ２０９上で接続先候補ノードリストの要求を送信部１４が送信し（Ｓ３０５）、ＳＡ確立部１３が確立したＳＡ２０９上で接続先候補ノードリストを受信部１５が受信する（Ｓ３０６）。
【００２４】
次に、ノード２０５は、受信部１５が受信した接続先候補ノードリストを用いて、再接続部１６が接続先ノードを再選択する（Ｓ３０７）。このとき、再接続部１６は、接続先候補ノードリストに加えて、後述する隣接ノード管理テーブルを使用してもよい。
【００２５】
次に、ノード２０５は、未接続の接続先ノードがあるか否かを再接続部１６が判定する（Ｓ３０８）。再接続部１６は、未接続の接続先ノードがある場合（Ｓ３０８：Ｙｅｓ）にはＳ３０４の処理に進み、未接続の接続先ノードがない場合（Ｓ３０８：Ｎｏ）には処理を終了する（Ｓ３０８：Ｎｏ）。なお、再接続部１６は、上述したように、ＳＡ数が所定の上限値に達する場合には、ランク値が大きい接続先ノードとの間のＳＡ２０９を優先的に削除してもよい。
【００２６】
図４は、ノード装置１０（ノード２０５など）が使用するビーコンフレームのフォーマットを例示する図である。図４に示すように、ビーコンフレームは、送信元アドレス、宛先アドレス、ネットワーク識別子、及びその他パラメータを含む。
【００２７】
ノード装置１０は、受信部１５が所定の受信電力以上で受信したビーコンフレームの送信元アドレスに対応するノードを近隣ノードとして認識する。宛先アドレスには、アクティブスキャンの場合、ビーコン要求フレームの送信元アドレスが設定され、パッシブスキャンの場合、ブロードキャストアドレスが設定される。
【００２８】
図５は、ノード装置１０が送信部１４により送信する接続先候補ノードリストの要求の構成例を示す図である。接続先候補ノードリストの要求には、送信元ノードのＲＰＬのランク（ランク値）及びその他パラメータが含まれる。その他パラメータは任意である。接続先候補ノードリストの要求は、ＤＯＤＡＧルートノード宛に送信されるＩＰｖ６パケット、又は、ＤＯＤＡＧ親ノード宛に送信され、且つＤＯＤＡＧルートノードまでＤＯＤＡＧ上をホップバイホップにより転送されるＩＰｖ６パケットに含まれてもよい。また、接続先候補ノードリストの要求には、送信元ノードの識別子が含まれていてもよい。
【００２９】
前者の例として、Ｎｏｎ−Ｓｔｏｒｉｎｇモードで動作するＲＰＬのＤＡＯ（Destination  Advertisement  Object）メッセージや、ＩＣＭＰｖ６  Ｅｃｈｏ  Ｒｅｐｌｙパケットがある。また、後者の例として、Ｓｔｏｒｉｎｇモードで動作するＲＰＬのＤＡＯメッセージがある。
【００３０】
ランクには、接続先候補ノードリストの要求の送信元ノードのランク値が設定される。また、ノード装置１０は、ＲＦＣ６５５３に規定されるＲＰＬオプション内のＳｅｎｄｅｒＲａｎｋフィールドを接続先候補ノードリストの要求のランクとして使用してもよい。接続先候補ノードリストの要求に含まれるランクは、ＤＯＤＡＧルートノードにより保持される。
【００３１】
その他パラメータとして、最大候補数、ＲＰＬ  ＩｎｓｔａｎｃｅＩＤ、ＤＯＤＡＧＩＤ、又は送信元ノードの位置情報が含まれてもよい。最大候補数には、接続先候補ノードリストに含まれる接続先候補ノード数の最大値が含まれる。近隣ノードリストには、接続先候補ノードリストの要求を生成するノードの近隣ノードが１個以上含まれる。ＲＰＬ  ＩｎｓｔａｎｃｅＩＤ及びＤＯＤＡＧＩＤは、ＲＦＣ６５５０で規定される。位置情報は、接続先候補ノードリストの要求を生成したノード（送信元ノード）の位置情報である。
【００３２】
図６は、接続先候補ノードリストの構成を示す図である。接続先候補ノードリストは、接続先候補ノード数（これをＮとする）と、接続先候補ノード１及びランク１、接続先候補ノード２及びランク２乃至接続先候補ノードＮ及びランクＮから構成される。接続先候補ノード１、接続先候補ノード２乃至接続先候補ノードＮの各々には、接続先候補ノードの識別子となるアドレスが設定される。ランク１、ランク２及びランクＮの各々には、それぞれ、接続先候補ノード１、接続先候補ノード２及び接続先候補ノードＮのＲＰＬのランク値が設定される。ランク１、ランク２及びランクＮは、全て接続先候補ノードリストの要求に含まれるランクよりも小さいことがある。
【００３３】
接続先候補ノードリストは、接続先候補ノードリストの要求を送信したノード宛に送信される。接続先候補ノードリストは、接続先候補ノードリストの要求を送信したノード宛に送信される任意のＩＰｖ６パケット、例えば、ＲＰＬのＤＡＯ−ＡＣＫ（DAO  Acknowledgment）メッセージや、ＩＣＭＰｖ６  Ｅｃｈｏ  Ｒｅｐｌｙパケット等に含まれていてもよい。
【００３４】
接続先候補ノードリストがＤＡＯ−ＡＣＫメッセージに含まれる場合、ＲＰＬのｎｏｎ−ｓｔｏｒｉｎｇモードが適用されるＤＯＤＡＧにおいては、接続先候補ノードリストの要求を送信したノードは、接続先候補ノードリストの要求を生成したノードである。
【００３５】
一方、ＲＰＬのｓｔｏｒｉｎｇモードが適用されるＤＯＤＡＧにおいては、接続先候補ノードリストの要求を送信したノードは、ＲＰＬ子ノードである。接続先候補ノードリストは、接続先候補ノードリストの要求を生成したノードまでＤＯＤＡＧ上を下流にホップバイホップで転送される。
【００３６】
なお、接続先候補ノード１、接続先候補ノード２及び接続先候補ノードＮがランク値でソートされている場合には、ランク１、ランク２、及びランクＮは省略されてもよい。接続先候補ノードリストとして、ＲＦＣ６５５４で規定されるＲＰＬルーチングヘッダを使用してもよい。その場合、ＲＰＬルーチングヘッダに含まれる接続先候補ノードリストは、ランク値に関して昇順にソートされており、ランク１、ランク２、及びランクＮは省略される。なお、ＲＰＬのｎｏｎ−ｓｔｏｒｉｎｇモードが適用されるＤＯＤＡＧにおいては、ＲＰＬルートノードから２ホップ以上離れたノードに送信されるＤＡＯ−ＡＣＫメッセージにはＲＰＬルーチングヘッダが付与される。
【００３７】
次に、ノード２０２（ノードＡ）が管理する隣接ノード管理テーブルの構成例について説明する。図７は、ノード２０２（ノードＡ）が管理する隣接ノード管理テーブルの構成例を示す図である。隣接ノード管理テーブルの各エントリは、ノード識別子及びランクによって構成される。例えば、図２におけるノード２０２（ノードＡ）の隣接ノード管理テーブルは、ノード２０１（ノードＧ）、ノード２０４（ノードＣ）、及びノード２０６（ノードＤ）に対するエントリを持つ。
【００３８】
ノード２０１（ノードＧ）は、ＲＰＬ親ノードである。ノード２０４（ノードＣ）及びノード２０６（ノードＤ）は、ＲＰＬ子ノードである。ＲＰＬでは、ＤＯＤＡＧ親ノードに対するランク値のみを管理するため、ノード２０１（ノードＧ）に対するランクは、例えば１００となり、ノード２０４（ノードＣ）及びノード２０６（ノードＤ）に対するエントリのランクは未設定となる。
【００３９】
次に、ノード装置１０が接続先ノードを選択する場合の動作例について説明する。図８、図９は、ノード２０５（ノードＮ）が接続先ノードとしてノード２０７（ノードＥ）を選択した場合の動作例を示す図である。ここでは、接続先候補ノードリストの要求がＲＰＬのＤＡＯ（Destination  Advertisement  Object）メッセージに含まれ、且つ、ＲＰＬのｎｏｎ−ｓｔｏｒｉｎｇモードが適用されている。
【００４０】
図８に示すように、ノード２０５（ノードＮ）は、ノード２０７（ノードＥ）に対してＳＡ８０１を確立する。このとき、ノード２０５（ノードＮ）の隣接ノード管理テーブルには、ノード２０７（ノードＥ）に対するランクが未設定のエントリが作成される。ノード２０５（ノードＮ）は、ＳＡ８０１上でＲＰＬのメッセージをノード２０７（ノードＥ）を介して交換する。この結果、ノード２０５（ノードＮ）のランク値は、４００（＝４＊１００）となる。
【００４１】
このとき、ノード２０５（ノードＮ）の隣接ノード管理テーブルのノードＥに対するエントリのランクが３００に変更される。その後、ノード２０５（ノードＮ）は、ＤＯＤＡＧルートノード２０１（ノードＧ）に対し、接続先候補ノードリストの要求を含むＤＡＯメッセージを送信する。
【００４２】
接続先候補ノードリストの最大候補数を２とすると、この接続先候補ノードリストの要求は（ランク，２，近隣ノードリスト）＝（４００，２，｛Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ｝）となる。このＤＡＯメッセージを受信したＤＯＤＡＧルートノード２０１（ノードＧ）は、後述するＤＯＤＡＧ管理テーブルを用いてＤＡＯメッセージに含まれる接続先候補ノードリストの要求を処理し、ノード２０５（ノードＮ）に対し、接続先候補ノードリストを含むＤＡＯ−ＡＣＫメッセージを送信する。
【００４３】
この接続先候補ノードリストは（接続先候補ノード数，接続先候補数ノード１、ランク１、接続先候補ノード２、ランク２）＝（２，Ａ，１００，Ｂ，１００）となる。このＤＡＯ−ＡＣＫメッセージを受信したノード２０５（ノードＮ）は、ＤＡＯ−ＡＣＫメッセージに含まれる接続先候補ノードリストを処理し、接続先ノードの再選択を行う。
【００４４】
その結果、図９に示すように、ノード２０５（ノードＮ）は、ノード２０２（ノードＡ）及びノード２０３（ノードＢ）が新たな接続先ノードとして設定され、これらのノードに対してＳＡ９０１及び９０２を確立する。このとき、ノード２０５（ノードＮ）の隣接ノード管理テーブルには、ノード２０２（ノードＡ）及びノード２０３（ノードＢ）に対するランクが未設定のエントリが追加される。
【００４５】
その後、ノード２０５（ノードＮ）は、ノード２０２（ノードＡ）、ノード２０３（ノードＢ）を介してＲＰＬのメッセージ交換を行うことにより、ノード２０２（ノードＡ）、ノード２０３（ノードＢ）に対するノード２０５（ノードＮ）の隣接ノード管理テーブルのエントリのランクが１００に設定される。
【００４６】
次に、ＤＯＤＡＧルートノード（ノード２０１）が保持するＤＯＤＡＧ管理テーブルの構成例について説明する。図１０は、ＤＯＤＡＧルートノードが保持するＤＯＤＡＧ管理テーブルの構成例を示す図である。ＤＯＤＡＧ管理テーブルは、ＤＯＤＡＧ毎に管理される。ＤＯＤＡＧ管理テーブルの各レコードは、ノード識別子、代表親ノード識別子、ランク、その他パラメータを含む。その他パラメータは任意に設定される。代表親ノードは、１個乃至複数個の親ノードのうちランク値が最小のものの一つであり、ＲＰＬにおけるＭｏｓｔ  Ｐｒｅｆｅｒｒｅｄ  Ｐａｒｅｎｔのことである。その他パラメータとして、ノード識別子に対応するノードの位置情報が含まれてもよい。
【００４７】
図１１は、図２に示したトポロジーに対するＤＯＤＡＧルートノード（ノード２０１）のＤＯＤＡＧ管理テーブルを示す図である。図１１に示すように、ＤＯＤＡＧルートノードのＤＯＤＡＧ管理テーブルでは、各ノードに対し、代表親ノード識別子とランクが対応づけられている。
【００４８】
なお、ノード装置１０が有する各機能がプログラムで構成されている場合、各プログラムは、コンピュータとしての機能を備えたノード装置１０に予めインストールされていてもよいし、ＣＤ−ＲＯＭなどの記憶媒体に記憶されて、又はネットワークを介して配布されてもよい。
【００４９】
このように、ノード装置１０は、選択部１２が接続先の候補となるノードを近隣ノードから選択し、選択部１２が選択したノードとの間でセキュリティアソシエーションをＳＡ確立部１３が確立し、ＳＡ確立部１３がセキュリティアソシエーションを確立したノードを介して接続先候補ノードリストを受信部１５が受信し、受信部１５が受信した接続先候補ノードリストに基づいて、接続先ノードを新たに再接続部１６が選択するので、安全なＤＯＤＡＧを効率的に構築することができる。
【００５０】
また、本発明のいくつかの実施形態を複数の組み合わせによって説明したが、これらの実施形態は例として提示したものであり、発明の範囲を限定することは意図していない。これら新規の実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。
【符号の説明】
【００５１】
１０  ノード装置
１１  生成部
１２  選択部
１３  ＳＡ確立部
１４  送信部
１５  受信部
１６  再接続部
２０１  ノード（ＤＯＤＡＧルートノード）
２０２〜２０８  ノード
【図１】
2016134861.tif 000003
【図２】
2016134861.tif 000004
【図３】
2016134861.tif 000005
【図４】
2016134861.tif 000006
【図５】
2016134861.tif 000007
【図６】
2016134861.tif 000008
【図７】
2016134861.tif 000009
【図８】
2016134861.tif 000010
【図９】
2016134861.tif 000011
【図１０】
2016134861.tif 000012
【図１１】
2016134861.tif 000013