(57)【要約】【課題】ネットワーク内において障害が発生した場合に柔軟に迂回経路を設定することができるノード装置を提供すること。【解決手段】本発明のノード装置４は、ツリーネットワーク内にて一意に識別される素数をノード識別子として保持する識別子保持部４１と、ゲートウェイ装置１０のノード識別子、ゲートウェイ装置１０との間の通信経路にて経由する経路上ノード装置が保持するノード識別子及び識別子保持部４１に保持されているノード識別子の積を経路情報として保持する経路情報保持部４２と、周辺ノード装置が保持するノード識別子と経路情報とを収集する周辺装置情報収集部４３と、経路上ノード装置に障害が発生した場合、周辺ノード装置が保持する経路情報を障害が発生した経路上ノード装置のノード識別子を用いて割り切れない経路情報を有する周辺ノード装置を迂回先ノード装置とする経路選択部４４とを備える。【選択図】図１
2014023047.tif 000002
【特許請求の範囲】
【請求項１】
ゲートウェイ装置を頂点とするツリーネットワークを構成するノード装置であって、
前記ツリーネットワーク内において一意に識別される素数をノード識別子として保持する識別子保持手段と、
前記ゲートウェイ装置のノード識別子と、前記ゲートウェイ装置との間の通信経路において経由する経路上ノード装置が保持するノード識別子と、前記識別子保持手段に保持されているノード識別子との積を経路情報として保持する経路情報保持手段と、
周辺に配置された複数の周辺ノード装置が保持するノード識別子と経路情報とを収集する周辺装置情報収集手段と、
前記経路上ノード装置に障害が発生した場合、前記周辺に配置された周辺ノード装置が保持する経路情報を障害が発生した前記経路上ノード装置が保持するノード識別子を用いて割り切れるか否かを判定し、割り切れない経路情報を有する前記周辺ノード装置を迂回先ノード装置として選択する経路選択手段と、を備えるノード装置。
【請求項２】
前記周辺装置情報収集手段は、
無線信号が到達する範囲内に配置された前記周辺ノード装置から前記ノード識別子と前記経路情報とを収集する、請求項１に記載のノード装置。
【請求項３】
前記経路選択手段は、
前記割り切れない経路情報を有する前記周辺ノード装置が複数存在する場合、前記ゲートウェイ装置までの通信経路において経由する前記経路上ノード装置が少ない前記周辺ノード装置を前記迂回先ノード装置として選択する、請求項１又は２に記載のノード装置。
【請求項４】
前記経路選択手段は、
前記ゲートウェイ装置までの通信経路において経由する前記経路上ノード装置の数が同じ前記周辺ノード装置が複数存在する場合、無線信号の電界強度が強い前記周辺ノード装置を前記迂回先ノードとして選択する、請求項３に記載のノード装置。
【請求項５】
前記ノード識別子は、前記ツリーネットワークに接続する際に前記ゲートウェイ装置から割り当てられる、請求項１乃至４のいずれか１項に記載のノード装置。
【請求項６】
前記周辺ノード装置と前記ゲートウェイ装置との間の通信経路において経由する前記経路上ノード装置の数と、自装置と前記周辺ノード装置との間の電界強度と、前記周辺ノード装置が保持するノード識別子と、前記周辺ノード装置が保持する経路情報とを関連付けて管理するデータベースをさらに備える、請求項１乃至５のいずれか１項に記載のノード装置。
【請求項７】
ゲートウェイ装置を頂点としたツリーネットワークを構成する複数のノード装置を有するネットワークシステムであって、
前記ゲートウェイ装置は、
前記複数のノード装置へ前記ツリーネットワーク内に一意に識別される素数をノード識別子として割り当てるように構成され、
前記ノード装置は、
前記ノード識別子と、前記ゲートウェイ装置のノード識別子と、前記ゲートウェイ装置との間の通信経路において経由する経路上ノード装置が保持するノード識別子との積を経路情報として保持し、
前記経路上ノード装置に障害が発生した場合、周辺に配置された周辺ノード装置が保持する経路情報を障害が発生した前記経路上ノード装置に割り当てられたノード識別子を用いて割り切れるか否かを判定し、割り切れない経路情報を有する前記周辺ノード装置を迂回先ノード装置として選択するように構成されるネットワークシステム。
【請求項８】
前記ツリーネットワークに新たなノード装置が接続される場合、
前記新たなノード装置と接続されたノード装置は、
自装置が保持する経路情報と、前記新たなノード装置に割り当てられたノード識別子とを掛け合わせて前記新たなノード装置において保持される経路情報を生成する、請求項７に記載のネットワークシステム。
【請求項９】
ゲートウェイ装置を頂点とするツリーネットワークを構成するノード装置における経路選択方法であって、
前記ツリーネットワーク内において一意に識別される素数をノード識別子として保持し、
前記ゲートウェイ装置のノード識別子と、前記ゲートウェイ装置との間の通信経路において経由する経路上ノード装置が保持するノード識別子と、自装置のノード識別子との積を経路情報として保持し、
周辺に配置された複数の周辺ノード装置が保持するノード識別子と経路情報とを収集し、
前記経路上ノード装置に障害が発生した場合、前記周辺に配置された周辺ノード装置が保持する経路情報を障害が発生した前記経路上ノード装置が保持するノード識別子を用いて割り切れるか否かを判定し、割り切れない経路情報を有する前記周辺ノード装置を迂回先ノード装置として選択する経路選択方法。
【請求項１０】
ゲートウェイ装置を頂点とするツリーネットワークを構成するノード装置におけるコンピュータに実行させるプログラムであって、
前記ノード装置は、ツリーネットワーク内において一意に識別され素数であるノード識別子と、前記ゲートウェイ装置のノード識別子、前記ゲートウェイ装置との間の通信経路において経由する経路上ノード装置が保持するノード識別子及び前記ノード識別子との積を経路情報として保持し、
前記ノード装置と前記ゲートウェイ装置との間の通信経路において経由する経路上ノード装置に障害が発生した場合、前記ノード装置の周辺に配置された周辺ノード装置が保持する経路情報を障害が発生した前記経路上ノード装置が保持するノード識別子を用いて割り切れるか否かを判定するステップと、
割り切れない経路情報を有する前記周辺ノード装置を迂回先ノード装置として選択するステップとをコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はノード装置、ネットワークシステム、経路選択方法及びプログラムに関し、特に障害発生時に通信経路の変更を行うノード装置、ネットワークシステム、経路選択方法及びプログラムに関する。
【背景技術】
【０００２】
無線システムを用いてノード装置間を接続する際に、一般的にクラスタツリー型トポロジが用いられる。クラスタツリー型トポロジは、ツリーネットワークとも称される。クラスタツリー型トポロジの頂点に配置されるノード装置は、ゲートウェイ装置もしくはＰＡＮ（Personal Area Network）コーディネータと称される。ここで、クラスタツリー型トポロジが用いられるネットワーク内において障害が発生した場合に、迂回経路を設定することによりネットワークの障害耐性を向上させることが検討されている。
【０００３】
特許文献１にはノード装置を階層的に配置されたツリーネットワークが開示されている。このツリーネットワーク内のノード装置もしくはリンクに障害が発生した場合、迂回経路を必要とするノード装置は、上位階層として接続されているノード装置を変更することにより迂回経路を設定する。上位階層のノード装置とは、配下に接続されるノード装置を集約するノード装置である。上位階層に配置されるノード装置は、下位階層に配置されるノード装置よりもゲートウェイ装置まで到達する際のホップ数が少ない。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特表平１０−５０４９４３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし特許文献１に開示されている迂回経路の設定方法においては、自装置と比較してホップ数が少ない上位階層のノード装置を変更するのみである。つまり上位階層のノード装置を変更することにより障害が発生したノード装置もしくはリンクを回避して迂回経路が設定される。そのため、無線到達範囲内において代替となり得る上位階層のノード装置が存在しない場合、迂回経路を設定することができないという問題がある。
【０００６】
本発明はこのような問題を解決するために、ネットワーク内において障害が発生した場合に柔軟に迂回経路を設定することができるノード装置、ネットワークシステム、経路選択方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明の第１の態様にかかるノード装置は、ゲートウェイ装置を頂点とするツリーネットワークを構成するノード装置であって、前記ツリーネットワーク内において一意に識別される素数をノード識別子として保持する識別子保持部と、前記ゲートウェイ装置のノード識別子と、前記ゲートウェイ装置との間の通信経路において経由する経路上ノード装置が保持するノード識別子と、前記識別子保持部に保持されているノード識別子との積を経路情報として保持する経路情報保持部と、周辺に配置された複数の周辺ノード装置が保持するノード識別子と経路情報とを収集する周辺装置情報収集部と、前記経路上ノード装置に障害が発生した場合、前記周辺に配置された周辺ノード装置が保持する経路情報を障害が発生した前記経路上ノード装置が保持するノード識別子を用いて割り切れるか否かを判定し、割り切れない経路情報を有する前記周辺ノード装置を迂回先ノード装置として選択する経路選択部と、を備えるものである。
【０００８】
本発明の第２の態様にかかるネットワークシステムは、ゲートウェイ装置を頂点としたツリーネットワークを構成する複数のノード装置を有するネットワークシステムであって、前記ゲートウェイ装置は、前記複数のノード装置へ前記ツリーネットワーク内に一意に識別される素数をノード識別子として割り当てるように構成され、前記ノード装置は、前記ノード識別子と、前記ゲートウェイ装置のノード識別子と、前記ゲートウェイ装置との間の通信経路において経由する経路上ノード装置が保持するノード識別子との積を経路情報として保持し、前記経路上ノード装置に障害が発生した場合、周辺に配置された周辺ノード装置が保持する経路情報を障害が発生した前記経路上ノード装置に割り当てられたノード識別子を用いて割り切れるか否かを判定し、割り切れない経路情報を有する前記周辺ノード装置を迂回先ノード装置として選択するように構成されるものである。
【０００９】
本発明の第３の態様にかかる経路選択方法は、ゲートウェイ装置を頂点とするツリーネットワークを構成するノード装置における経路選択方法であって、前記ツリーネットワーク内において一意に識別される素数をノード識別子として保持し、前記ゲートウェイ装置のノード識別子と、前記ゲートウェイ装置との間の通信経路において経由する経路上ノード装置が保持するノード識別子と、自装置に保持されているノード識別子との積を経路情報として保持し、周辺に配置された複数の周辺ノード装置が保持するノード識別子と経路情報とを収集し、前記経路上ノード装置に障害が発生した場合、前記周辺に配置された周辺ノード装置が保持する経路情報を障害が発生した前記経路上ノード装置が保持するノード識別子を用いて割り切れるか否かを判定し、割り切れない経路情報を有する前記周辺ノード装置を迂回先ノード装置として選択するものである。
【００１０】
本発明の第４の態様にかかるプログラムは、ゲートウェイ装置を頂点とするツリーネットワークを構成するノード装置におけるコンピュータに実行させるプログラムであって、前記ノード装置は、ツリーネットワーク内において一意に識別され素数であるノード識別子と、前記ゲートウェイ装置のノード識別子、前記ゲートウェイ装置との間の通信経路において経由する経路上ノード装置が保持するノード識別子及び前記ノード識別子との積を経路情報として保持し、前記ノード装置と前記ゲートウェイ装置との間の通信経路において経由する経路上ノード装置に障害が発生した場合、前記ノード装置の周辺に配置された周辺ノード装置が保持する経路情報を障害が発生した前記経路上ノード装置が保持するノード識別子を用いて割り切れるか否かを判定するステップと、割り切れない経路情報を有する前記周辺ノード装置を迂回先ノード装置として選択するステップとをコンピュータに実行させるものである。
【発明の効果】
【００１１】
本発明により、ネットワーク内において障害が発生した場合に柔軟に迂回経路を設定することができるノード装置、ネットワークシステム、経路選択方法及びプログラムを提供することができる。
【図面の簡単な説明】
【００１２】
【図１】実施の形態１にかかるネットワークシステムの構成図である。
【図２】実施の形態１にかかるデータ通信経路を説明する図である。
【図３】実施の形態１にかかる無線到達範囲を説明する図である。
【図４】実施の形態１にかかるネットワーク障害発生時の迂回経路の選択方法を説明する図である。
【図５】実施の形態１にかかる近隣情報データベースを示めす図である。
【図６】実施の形態１にかかるネットワーク障害発生時の迂回経路の選択方法を説明する図である。
【図７】実施の形態１にかかる近隣情報データベースを示めす図である。
【図８】実施の形態１にかかる迂回先ノード装置選択の流れを説明する図である。
【図９】実施の形態２にかかるネットワークシステムの構成図である。
【図１０】実施の形態２にかかるネットワークシステムの構成図である。
【図１１】実施の形態２にかかるデバイス番号要求応答メッセージの転送処理の流れを説明する図である。
【発明を実施するための形態】
【００１３】
（実施の形態１）
以下、図面を参照して本発明の実施の形態について説明する。図１を用いて本発明の実施の形態１にかかるネットワークシステムの構成例について説明する。図１のネットワークシステムは、ノード装置１〜６及びゲートウェイ装置１０を有している。ノード装置１〜６及びゲートウェイ装置１０は、ツリーネットワークを構成している。ノード装置１は、ノード装置３及び４を集約する上位装置である。ノード装置２は、ノード装置５及び６を集約する上位装置である。ゲートウェイ装置１０は、ツリーネットワークの頂点に配置され、ノード装置１及び２を集約する最上位装置である。ゲートウェイ装置１０は、他のツリーネットワークに配置されるゲートウェイ装置等と接続されてもよい。
【００１４】
ノード装置１及びノード装置３の間並びにノード装置１及びノード装置４の間は、無線通信を介して接続されている。同様に、ノード装置２及びノード装置５の間並びにノード装置２及びノード装置６の間も無線通信を介して接続されている。さらに、ゲートウェイ装置１０及びノード装置１の間並びにゲートウェイ装置１０及びノード装置２の間も無線通信を介して接続されている。
【００１５】
本図のネットワークシステムにおいて用いられる無線通信は、例えばＩＥＥＥ８０２．１５．４において規定された通信規格が用いられてもよい。ＩＥＥＥ８０２．１５．４において規定された通信規格が用いられる場合、各ノード装置は、ネットワークシステムへ参加する際にアソシエーションメッセージをネットワークシステム内のノード装置へ送信する。ＩＥＥＥ８０２．１５．４において規定された通信規格が用いられたネットワークは、例えばＰＡＮと称される。
【００１６】
ここでネットワークシステムの構成をノード装置４を中心に説明する。ノード装置４とゲートウェイ装置１０との間の通信経路上に配置されているノード装置１を経路上ノード装置とする。さらに、ノード装置３もしくはノード装置５等のノード装置４とゲートウェイ装置１０との間の通信経路上に配置されていないノード装置を周辺ノード装置とする。また、周辺ノード装置は、ノード装置４の無線到達範囲内に存在するノード装置である。
【００１７】
さらに、ノード装置１〜６及びゲートウェイ装置１０には、ネットワークシステム内において一意に識別される素数がノード識別子として割り当てられる。ノード識別子は、ゲートウェイ装置１０によって各ノード装置に割り当てられてもよい。また、ノード識別子は、それぞれのノード装置に割り当てられるデバイス番号と称されてもよい。
【００１８】
各ノード装置は、経由するノード装置に割り当てられているノード識別子の積を用いて自装置からゲートウェイ装置１０までの通信経路を把握する。
【００１９】
続いて、ノード装置４の構成例について説明する。ノード装置１〜６はそれぞれ同様の構成であるため、ノード装置４以外のノード装置については説明を省略する。ノード装置４は、識別子保持部４１、経路情報保持部４２、周辺装置情報収集部４３及び経路選択部４４を有している。
【００２０】
識別子保持部４１は、ノード装置４に割り当てられたノード識別子を保持する。例えば、識別子保持部４１は、ゲートウェイ装置１０から送信されたメッセージに含まれるノード識別子を抽出し、抽出したノード識別子を保持する。
【００２１】
経路情報保持部４２は、ノード装置４とゲートウェイ装置１０との間の経路情報を保持する。例えば図２に示されるようにノード装置４は、ノード装置１を介してゲートウェイ装置１０へデータを送信する。この場合、経路情報保持部４２が保有する経路情報は、ゲートウェイ装置１０、ノード装置１及びノード装置４にそれぞれ割り当てられたノード識別子の積となる。
【００２２】
周辺装置情報収集部４３は、ノード装置４の無線到達範囲内に存在する周辺ノード装置に関する情報を収集する。ここで、図３を用いてノード装置における無線到達範囲の一例について説明する。図３においては、ノード装置４の無線到達範囲４５に存在するノード装置は、ノード装置１、３及び５であり、ノード装置５の無線到達範囲５５に存在するノード装置は、ノード装置１、２、４及び６である。このような場合、ノード装置４の周辺装置情報収集部４３は、周辺ノード装置３及び５のノード識別子並びに周辺ノード装置３及び５において保持されている経路情報を収集する。
【００２３】
図１に戻り、経路選択部４４は、経路上ノード装置であるノード装置１に障害が発生した場合、周辺ノード装置の中から迂回先ノード装置を選択する。経路選択部４４は、周辺装置情報収集部４３において収集された周辺ノード装置の経路情報を障害が発生したノード装置１に割り当てられたノード識別子で割り切れるか否かを判定する。経路選択部４４は、割り切れない経路情報を有する周辺ノード装置を迂回先経路として選択する。
【００２４】
経路情報は、自装置、ゲートウェイ装置１０及び経路上ノード装置に割り当てられている素数のノード識別子の積を用いて示される。そのため、例えばノード装置１に割り当てられているノード識別子を用いて割り切れる経路情報を有するノード装置は、ゲートウェイ装置１０との間の通信経路にノード装置１を有することとなる。一方、ノード装置１に割り当てられているノード識別子を用いて割り切れない経路情報を有するノード装置は、ゲートウェイ装置１０との間の通信経路にノード装置１を有していないこととなる。
【００２５】
図１の構成においては、経路選択部４４は、ノード装置５を迂回先ノードとして設定する。
【００２６】
以上説明したように、本発明の実施の形態１にかかるノード装置は、ゲートウェイ装置１０及びノード装置１〜６に割り当てられたノード識別子の積によって示される経路情報を用いることによりネットワークシステム内において障害が発生した場合に柔軟に迂回先ノード装置を決定することができる。具体的には、ノード装置は、上位装置のみではなく同じ階層に属するノード装置を迂回先ノードとして選択することができる。同じ階層に属するノード装置とは、例えばノード装置３〜６である。さらにノード装置１及び２も同じ階層に属するノード装置である。
【００２７】
続いて図４を用いて本発明の実施の形態１にかかるネットワーク障害発生時の迂回経路の選択について説明する。本図においてはノード装置４及び５は、図３と同様の無線到達範囲であるとする。また、本図のそれぞれの装置において上段に記載されている数字は、デバイス番号を示している。デバイス番号は、これまでに説明したノード識別子に相当する。デバイス番号には、ネットワークシステム内において一意に識別される素数が用いられる。本図のそれぞれの装置において下段に記載されている数字は、それぞれの装置が保持する経路情報を示している。
【００２８】
例えば、ノード装置１は、デバイス番号として２が割り当てられている。さらに、ノード装置１は、ゲートウェイ装置１０に割り当てられているデバイス番号の１と自装置に割り当てられているデバイス番号の２との積である２を経路情報として保持する。また、ノード装置３は、デバイス番号として５が割り当てられている。さらに、ノード装置３は、ゲートウェイ装置１０に割り当てられているデバイス番号の１と、ノード装置１に割り当てられているデバイス番号の２と、自装置に割り当てられているデバイス番号の５との積である１０を経路情報として保持する。その他のノード装置についても同様に、デバイス番号及び経路情報を保持する。
【００２９】
ここで、図５を用いてノード装置４が保持する近隣情報データベース（近隣情報ＤＢ）に記録されている情報について説明する。近隣情報ＤＢは、周辺装置情報収集部４３によって収集された周辺ノード装置の情報を記録したデータベースである。近隣情報ＤＢには、ノード装置、ＧＷまでのｈｏｐ数、電界強度、デバイス番号及び経路情報に関する情報が記録される。
【００３０】
ノード装置には、ノード装置４において収集された周辺ノード装置が記録される。ノード装置には、それぞれのノード装置を識別する符号もしくはノード装置の名称等が記録されてもよい。ここで、ノード装置１は、ノード装置４においては経路上ノード装置であるが、無線到達範囲内に存在するノード装置であるため、周辺ノード装置３及び５と共に収集対象とされてもよい。ノード装置１におけるゲートウェイ装置１０までのｈｏｐ数は１であるため、ＧＷまでのｈｏｐ数には１が記録される。ノード装置１におけるノード装置４との間の電界強度が４０（ｄＢμＶ／ｍ）である場合、電界強度には４０が記録される。デバイス番号には、ノード装置１に割り当てられている素数である２が記録される。経路情報には、ゲートウェイ装置１０に割り当てられているデバイス番号１とノード装置１に割り当てられているデバイス番号２との積である２が記録される。
【００３１】
ノード装置３は、ゲートウェイ装置１０まで通信経路上にノード装置１を有するため、ＧＷまでのｈｏｐ数は２として記録される。ノード装置３におけるノード装置４との間の電界強度は、５０（ｄＢμＶ／ｍ）として５０が記録される。デバイス番号には、ノード装置３に割り当てられている素数である５が記録される。経路情報には、ゲートウェイ装置１０に割り当てられているデバイス番号１とノード装置１に割り当てられているデバイス番号２と、ノード装置３に割り当てられているデバイス番号５との積である１０が記録される。
【００３２】
ノード装置５は、ゲートウェイ装置１０まで通信経路上にノード装置２を有するため、ＧＷまでのｈｏｐ数は２として記録される。ノード装置３におけるノード装置４との間の電界強度は、３０（ｄＢμＶ／ｍ）として３０が記録される。デバイス番号には、ノード装置５に割り当てられている素数である１１が記録される。経路情報には、ゲートウェイ装置１０に割り当てられているデバイス番号１とノード装置２に割り当てられているデバイス番号３と、ノード装置５に割り当てられているデバイス番号１１との積である３３が記録される。
【００３３】
図４に戻り、ノード装置１に障害が発生した場合もしくはノード装置１と４との間の無線リンクが切断された場合について説明する。この場合、ノード装置４は迂回先ノード装置を選択する必要がある。その際に、ノード装置４の経路選択部４４は、近隣情報ＤＢに記録されている経路情報を用いて迂回先ノード装置を選択する。
【００３４】
経路選択部４４は、近隣情報ＤＢに記録されているそれぞれの経路情報を、障害が発生しているノード装置１もしくは切断された無線リンクを介して対向していたノード装置１のデバイス番号２で割り切れるか否かを判定する。ノード装置４が有する近隣情報ＤＢにおいては、ノード装置１及び３の経路情報２及び１０をデバイス番号２で割りきることができるが、ノード装置５の経路情報３３をデバイス番号２で割りきることができない。
【００３５】
これより、ノード装置１及び３は、ゲートウェイ装置１０までの経路においてノード装置１を経由することになり、迂回先として妥当ではない。ノード装置５は、ゲートウェイ装置１０までの経路においてノード装置１を経由しないということが分かるため迂回先として妥当である。そのため、経路選択部４４は、ノード装置５を迂回先ノード装置として選択する。
【００３６】
続いて図６を用いてノード装置２に障害が発生した場合もしくはノード装置２と５との間の無線リンクが切断された場合について説明する。この場合、ノード装置５は、図４におけるノード装置４と同様に迂回先ノード装置を選択する必要がある。また、ノード装置５の無線到達範囲は、図３と同様である。
【００３７】
ノード装置５が保持する近隣情報ＤＢを図７に示す。ノード装置５が保持する近隣情報ＤＢには、ノード装置１、２、４及び６に関する情報が記録されている。ノード装置５の経路選択部は、ノード装置２に障害が発生した場合、ノード装置２に割り当てられているデバイス番号３でそれぞれのノード装置の経路情報が割り切れるか否かを判定する。ノード装置５が有する近隣情報ＤＢにおいては、ノード装置２の経路情報３及びノード装置６の経路情報３９をデバイス番号３で割りきることができるが、ノード装置１の経路情報２及びノード装置４の経路情報１４をデバイス番号３で割りきることはできない。
【００３８】
これにより、ノード装置５における迂回先ノード装置の候補として、ノード装置１及び４が抽出される。このように迂回先ノード装置として複数の候補が存在する場合、経路選択部は、ＧＷまでのｈｏｐ数が少ないノード装置１を迂回先ノード装置として選択してもよい。そのため図６においては、ノード装置５は、ノード装置１を迂回先ノードとして選択する。ＧＷまでのｈｏｐ数が同じノード装置が複数存在する場合、経路選択部は、電界強度が強いノード装置を優先して選択してもよい。
【００３９】
続いて図８を用いて本発明の実施の形態１にかかる迂回先ノード装置選択方法について説明する。はじめにノード装置は、無線リンクを介して接続されているノード装置の障害等によりデータ転送を失敗したことを検出する（Ｓ１１）。もしくは、ノード装置は、無線リンクの切断等を検出してもよい。次に、経路選択部４４は、迂回先用ノード装置の候補を抽出するために、近隣情報ＤＢに記録されているそれぞれのノード装置の中から障害が発生しているノード装置のデバイス番号で割り切れない経路情報を有するノード装置があるか否かを判定する（Ｓ１２）。
【００４０】
経路選択部４４は、割り切れない経路情報を有するノード装置があると判定した場合（Ｓ１３）、割り切れない経路情報を有するノード装置のうちＧＷまでのｈｏｐ数が少ないノード装置に関する情報を優先的に迂回先用キューの先頭位置に格納する（Ｓ１４）。ここで、ＧＷまでのｈｏｐ数が同じ場合、電界強度の強いノード装置に関する情報を優先的に迂回先用キューの先頭位置に格納してもよい。また、割り切れない経路情報を有するノード装置が１つの場合、該当するノード装置に関する情報を迂回先用キューの先頭位置に格納する。迂回先用キューとは、迂回先用ノード装置の候補となるノード装置に関する情報が格納されている。例えば、迂回先用キューには、ノード装置に関する情報としてノード装置を識別する符号もしくはノード装置の名称等が格納されてもよい。
【００４１】
次に経路選択部４４は、迂回先用キューの先頭位置に格納されているノード装置から順にデータの迂回が可能か否かを試験する（Ｓ１５）。例えば、迂回先用ノード装置の候補となるノード装置を介してゲートウェイ装置１０へデータを送信した場合に、ゲートウェイ装置１０から送信される応答データを受信することができるか否かによってデータの迂回が可能か否かを判定してもよい。データの迂回が可能か否かを試験されたノード装置に関する情報は、迂回先用キューから削除される。これにより、迂回先用キューの先頭位置に格納されるノード装置に関する情報が変更される。
【００４２】
次に経路選択部４４は、データの迂回が可能と判定した場合（Ｓ１６）、試験を実行したノード装置を迂回先用ノード装置として選択する（Ｓ１７）。経路選択部４４は、データの迂回が不可と判定した場合（Ｓ１６）、迂回先用キューに迂回先ノード装置の候補となる他のノード装置に関する情報が格納されているか否かを判定する（Ｓ１８）。
【００４３】
経路選択部４４は、迂回先用キューに候補となる他のノード装置に関する情報が格納されていないと判定した場合、迂回不可と判定し処理を終了する（Ｓ１９）。経路選択部４４は、迂回先用キューに候補となる他のノード装置に関する情報が格納されていると判定した場合、ステップＳ１５に戻り、迂回先用キューの先頭位置に格納されているノード装置を用いて試験を行う。
【００４４】
また、ステップＳ１３において経路選択部４４は、割り切れない経路情報を有するノード装置がないと判定した場合、迂回不可と判定し処理を終了する（Ｓ１９）。
【００４５】
以上説明したように本発明の実施の形態１にかかるネットワークシステムを用いることにより、それぞれのノード装置及びゲートウェイ装置に割り当てられた素数のデバイス番号を掛け合わせた値を用いて経路情報を管理することができる。これにより、いずれかのノード装置に障害が発生した場合においても、ノード装置の無線到達範囲内に存在するノード装置の中から、障害が発生したノード装置を経由しない経路を柔軟に選択することができる。
【００４６】
（実施の形態２）
続いて、図９及び図１０を用いて本発明の実施の形態２にかかるネットワークシステムの構成例について説明する。本発明の実施の形態２においては、ツリーネットワークにノード装置が新規接続を行う場合の動作について説明する。
【００４７】
図９においては、ゲートウェイ装置１０及びノード装置１〜６から構成されるツリーネットワークへ新たにノード装置７が接続されることが示されている。ノード装置７は、例えばノード装置３と接続を行う場合に、ノード装置３に対してアソシエーションメッセージを送信する。さらに、ノード装置７は、アソシエーションメッセージの送信後ノード装置３との接続が完了した後にゲートウェイ装置１０に対してデバイス番号要求メッセージを送信する。図９に示されるように、ノード装置７からノード装置３へ送信されたデバイス番号要求メッセージは、ノード装置３及びノード装置１を経由してゲートウェイ装置１０へ送信される。
【００４８】
図１０においては、デバイス番号要求メッセージを受信したゲートウェイ装置１０は、デバイス番号を割り当てるためにノード装置７を宛先としてデバイス番号要求応答メッセージを送信する。デバイス番号要求応答メッセージには、ゲートウェイ装置１０がまだ割り当てていない素数であるデバイス番号が含まれている。例えば、ゲートウェイ装置１０は、デバイス番号として１７をノード装置７へ割り当てる。ゲートウェイ装置１０から送信されたデバイス番号要求応答メッセージは、図１０に示されるように、ノード装置１及びノード装置３を経由してノード装置７へ送信される。
【００４９】
ノード装置３は、ノード装置３において保持する経路情報とデバイス番号要求応答メッセージに含まれるデバイス番号とを掛けてノード装置７における経路情報を生成する。具体的には、ノード装置３は、ノード装置７に割り当てられるデバイス番号１７と、自装置が保持する経路情報１０を掛け合わせて１７０とする経路情報を生成する。ノード装置３は、生成した経路情報を含むデバイス番号要求応答メッセージをノード装置７へ送信する。
【００５０】
ノード装置７は、デバイス番号要求応答メッセージを受信すると、ゲートウェイ装置１０から割り当てられたデバイス番号を識別子保持部４１へ格納し、ノード装置３において生成された経路情報を経路情報保持部４２へ格納する。
【００５１】
続いて、図１１を用いて本発明の実施の形態２にかかるノード装置におけるデバイス番号要求応答メッセージの転送処理の流れについて説明する。はじめにノード装置は、デバイス番号要求応答メッセージを受信する（Ｓ２１）。次に、ノード装置は、受信したデバイス番号要求応答メッセージが自装置宛てか否かを判定する（Ｓ２２）。デバイス番号要求応答メッセージには、宛先となるノード装置が設定されている。そのため、デバイス番号要求応答メッセージを受信したノード装置は、宛先に自装置が設定されているか否かを判定する。
【００５２】
次に、ノード装置は、受信したデバイス番号要求応答メッセージが自装置宛てではないと判定した場合、自装置と直接接続されている下位階層のノード装置（以下、「子ノード装置」とする）宛てか否かを判定する（Ｓ２３）。ノード装置は、子ノード装置宛てではないと判定した場合、受信したデバイス番号要求応答メッセージをそのまま子ノード装置へ送信する（Ｓ２４）。
【００５３】
ステップＳ２２において、ノード装置は、デバイス番号要求応答メッセージが自装置宛てであると判定した場合、デバイス番号要求応答メッセージに含まれるデバイス番号と経路情報とを抽出し、抽出したデバイス番号を識別子保持部４１へ格納し、抽出した経路情報を経路情報保持部４２へ格納する。
【００５４】
ステップＳ２３において、ノード装置は、デバイス番号要求応答メッセージが子ノード装置宛てであると判定した場合、子ノード装置において保持する経路情報を生成し、子ノード装置へ送信するデバイス番号要求応答メッセージに生成した経路情報を含める。
【００５５】
以上説明したように本発明の実施の形態２にかかるツリーネットワークへの新規接続処理を実行することにより、新たに接続されるノード装置は、デバイス番号及び経路情報を取得することができる。これにより、新たに接続されるノード装置は、ゲートウェイ装置１０までの間の経路上ノード装置に障害が発生した場合においても迂回先ノード装置を選択することができる。
【００５６】
上述の実施の形態では、本発明をハードウェアの構成として説明したが、本発明は、これに限定されるものではない。本発明は、ノード装置における迂回経路の選択処理を、ＣＰＵ（Central Processing Unit）にコンピュータプログラムを実行させることにより実現することも可能である。）
【００５７】
上述の例において、プログラムは、様々なタイプの非一時的なコンピュータ可読媒体（non-transitory computer readable medium）を用いて格納され、コンピュータに供給することができる。非一時的なコンピュータ可読媒体は、様々なタイプの実体のある記録媒体（tangible storage medium）を含む。非一時的なコンピュータ可読媒体の例は、磁気記録媒体（例えばフレキシブルディスク、磁気テープ、ハードディスクドライブ）、光磁気記録媒体（例えば光磁気ディスク）、ＣＤ−ＲＯＭ（Read Only Memory）、ＣＤ−Ｒ、ＣＤ−Ｒ／Ｗ、半導体メモリ（例えば、マスクＲＯＭ、ＰＲＯＭ（Programmable ROM）、ＥＰＲＯＭ（Erasable PROM）、フラッシュＲＯＭ、ＲＡＭ（Random Access Memory））を含む。また、プログラムは、様々なタイプの一時的なコンピュータ可読媒体（transitory computer readable medium）によってコンピュータに供給されてもよい。一時的なコンピュータ可読媒体の例は、電気信号、光信号、及び電磁波を含む。一時的なコンピュータ可読媒体は、電線及び光ファイバ等の有線通信路、又は無線通信路を介して、プログラムをコンピュータに供給できる。
【００５８】
なお、本発明は上記実施の形態に限られたものではなく、趣旨を逸脱しない範囲で適宜変更することが可能である。
【符号の説明】
【００５９】
１〜７  ノード装置
１０  ゲートウェイ装置
４１  識別子保持部
４２  経路情報保持部
４３  周辺装置情報収集部
４４  経路選択部
４５  無線到達範囲
５５  無線到達範囲
【図１】
2014023047.tif 000003
【図２】
2014023047.tif 000004
【図３】
2014023047.tif 000005
【図４】
2014023047.tif 000006
【図５】
2014023047.tif 000007
【図６】
2014023047.tif 000008
【図７】
2014023047.tif 000009
【図８】
2014023047.tif 000010
【図９】
2014023047.tif 000011
【図１０】
2014023047.tif 000012
【図１１】
2014023047.tif 000013