(57)【特許請求の範囲】
【請求項１】
複数のノード装置がリンクによって通信可能に接続されたネットワークシステムにおいて、
送信元のノード装置は、送信先のノード装置までの経路を探索するための信号である経路探索信号を送信し、
前記送信元のノード装置と前記送信先のノード装置の間に配置されるノード装置は、前記経路探索信号を受信した場合には次のノード装置に転送し、
前記送信先のノード装置または前記送信先のノード装置までの経路に関する情報を有するノード装置は、前記送信元から前記送信先までの経路を回答する信号である経路回答信号を前記送信元のノード装置に向けて送信し、
前記送信元のノード装置は、前記経路回答信号を参照して前記送信先までの経路を確立し、
前記送信元のノード装置は自身宛の経路回答信号を受信した場合には廃棄せずに転送し、前記経路回答信号を受信したノード装置は、受信した複数の経路回答信号の中から最もコストが小さい経路回答信号に対応する経路を選択して前記送信先までの経路を確立する、
ことを特徴とするネットワークシステム。
【請求項２】
前記経路回答信号を送信する前記ノード装置は、接続されている全てのノード装置に対して前記経路回答信号を送信することを特徴とする請求項１に記載のネットワークシステム。
【請求項３】
前記送信元のノード装置は、前記送信先のノード装置までの経路であって、前記経路回答信号の転送元を利用する経路以外の経路をすでに記憶している場合には、当該経路に対して前記経路回答信号を転送することを特徴とする請求項１に記載のネットワークシステム。
【請求項４】
前記経路回答信号を受信したノード装置は、前記送信先のノード装置までの経路をすでに記憶している場合には記憶している経路を利用するノード装置に対して前記経路回答信号を転送することを特徴とする請求項１乃至３のいずれか１項に記載のネットワークシステム。
【請求項５】
複数のノード装置がリンクによって通信可能に接続されたネットワークシステムの制御方法において、
送信元のノード装置は、送信先のノード装置までの経路を探索するための信号である経路探索信号を送信し、
前記送信元のノード装置と前記送信先のノード装置の間に配置されるノード装置は、前記経路探索信号を受信した場合には次のノード装置に転送し、
前記送信先のノード装置または前記送信先のノード装置までの経路に関する情報を有するノード装置は、前記送信元から前記送信先までの経路を回答する信号である経路回答信号を前記送信元のノード装置に向けて送信し、
前記送信元のノード装置は、前記経路回答信号を参照して前記送信先までの経路を確立し、
前記送信元のノード装置は自身宛の経路回答信号を受信した場合には廃棄せずに転送し、前記経路回答信号を受信したノード装置は、受信した複数の経路回答信号の中から最もコストが小さい経路回答信号に対応する経路を選択して前記送信先までの経路を確立する、
ことを特徴とするネットワークシステムの制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークシステムおよびその制御方法に関するものである。
【背景技術】
【０００２】
ルーティング手法のひとつに、非特許文献１に示すＡＯＤＶ（Ad hoc On-Demand Distance Vector）と呼ばれる手法がある。このＡＯＤＶは、無線ネットワークに最適であるアドホックなルーティング手法であり、ＡＯＤＶによるルーティングの骨子としては、送信先のノード装置までの経路を必要とするノード装置がブロードキャストによって経路探索パケットを送信し、経路探索パケットを受信したノード装置は経路探索パケットの情報を参照して送信元への経路を形成するとともに、経路探索パケットを周囲に転送する。送信先のノード装置または送信先のノード装置に対する十分新しい情報を持つノード装置に経路探索パケットが到着すると、該当ノード装置は経路探索パケットを破棄し、形成されている送信元のノード装置への経路を利用して経路回答パケットを送信し、送信元のノード装置へ経路を通知することでたがいに経路を確立する。複数の経路の候補がある場合、最も経路のコスト値（ホップ数もしくは中継経路毎に定められる任意の値）が少ない経路が選択される。
【０００３】
このようなＡＯＤＶにより経路探索を行うと、各ノード装置は経路探索パケットを受信する毎に、経路探索パケット中のコスト情報に対して転送元からのコストを加算し、受信した方向へ経路探索パケットを送信したノード装置に向けた経路を形成した後、再度経路探索パケットを転送する。経路探索パケットが経路宛先もしくは経路宛先について十分新しい情報を知っているノード装置へ到達すると経路探索パケット転送は打ち切られ、経路探索パケットを送信したノード装置に向けて経路回答情報が送信され、経路探索パケットを送信したノード装置は宛先への経路を作成することができる。ここで情報の新旧は各ノード装置が持つシーケンス番号（Sequence Number）と呼ばれる番号で管理され、自身に関する経路探査または回答処理が実行されるたびに増加され、他ノード装置が経路探査処理を実行した際、経路情報とともにに記録される。以降他のノード装置は新たに到達するパケット中のシーケンス番号と、既に記録したシーケンス番号を比較することで情報の新旧を検知し、更新の可否を決定することができる。
【０００４】
ＡＯＤＶ技術はマルチホップ無線で利用されているルーティング技術であり、必要に応じて各ノード装置が経路探索信号をブロードキャストし、経路探索の目的となるノード装置もしくは目的となるノード装置への有効な経路を知っているノード装置が、探索を実行したノード装置に向けて経路回答パケットを発行し、経路探索パケットを発行したノード装置は経路回答パケットに含まれている情報によって目的となるノード装置との通信を実行することができる。
【０００５】
ここで、ＡＯＤＶ技術は無線通信に最適となるように構成されており、無線通信は概して環境変化やノード装置の移動に伴う不安定さを有しており、最適経路が常時変動していることから、接続経路の状態に関わらず、すぐに通信できる経路を利用して通信する仕組みとなっている。このとき、恣意的もしくは機器や通信路の状況を反映した経路の選択を行うことは難しい。これらの欠点は無線通信に比べて、環境変化やノード装置の移動等の不安定さは無いが、障害経路復旧までに時間がかかる可能性が高い光通信等の有線通信においてより顕著である。
【０００６】
こうした欠点を解決するため特許文献１の技術が提案されている。該当技術では経路に重みづけをおこなうことで最適な経路の選択を行うことを示している。
【先行技術文献】
【非特許文献】
【０００７】
【非特許文献１】ＩＥＴＦ  ＲＦＣ３５６１  "Ad hocOn-Demand Distance Vector (AODV) Routing" (Experimental, 2003)
【特許文献】
【０００８】
【特許文献１】特開２００３−１５２７８６号
【発明の概要】
【発明が解決しようとする課題】
【０００９】
ところで、特許文献１に開示された技術を利用した場合でも、経路切り替え手続きにおいて一度の手続きで切り替わる範囲は、実際に経路要求を発行したノード装置、回答を発行したノード装置、および、その中間にあるノード装置に限定されており、周囲のノード装置へ通知されてないことから一度の状況変化に対し複数回の経路切り替えを利用しなければ全ノード装置の経路最適化を実現できないという欠点がある。
【００１０】
例えば、図１に示すように、ノード装置１０−１〜１０−７がリンク２０−１〜２０−７によって円環状に接続されたネットワークシステムにおいて、ノード装置１０−１からノード装置１０−４への経路を探索する場合には、まず、図１１に示すように、ノード装置１０−１からノード装置１０−４に対して、円環の上側と下側の双方の経路を介して経路探索パケットが送信される。リンク２０−１〜２０−７の全てのコストが１であるとすると、上側の経路のコスト値は３であり、下側の経路のコスト値は４であることから、ノード装置１０−４は、上側の経路を最適な経路として選択し、図１２に示すように、上側の経路を介して経路回答パケットを送信する。この結果、ノード装置１０−１，１０−２，１０−３，１０−４の経路が形成される。
【００１１】
このような状態において、例えば、リンク２０−２のコストが１から９に変化したとする。その場合において、ノード装置１０−１からノード装置１０−４への経路探索が実行されると、図１３に示すように、経路探索パケットが上側と下側の経路を介して伝送される。ノード装置１０−４は、上側の経路のコストは１１であり、下側の経路のコストは４であることから、下側の経路を最適な経路と判断して、図１４に示すように、下側の経路を介して経路回答パケットを送信する。この結果、ノード装置１０−１，１０−７，１０−６，１０−５，１０−４の経路が形成される。ところで、このような状態では、ノード装置１０−２には、リンク２０−２のコスト値が１である場合の経路情報が残っているため、ノード装置１０−２は、ノード装置１０−１を経由する適切な経路（コスト値が５の経路）ではなく、ノード装置１０−３を経由する経路（コスト値が１０の経路）を介してノード装置１０−４と通信を行うことになり、経路を最適化するためにはノード装置１０−２からの更なる経路探索手続きが必要であるという問題点がある。
【００１２】
そこで、本発明は、経路の最適化を少ない手続き回数で実行することが可能なネットワークシステムおよびその制御方法を提供することを目的としている。
【課題を解決するための手段】
【００１３】
上記課題を解決するために、本発明は、複数のノード装置がリンクによって通信可能に接続されたネットワークシステムにおいて、送信元のノード装置は、送信先のノード装置までの経路を探索するための信号である経路探索信号を送信し、前記送信元のノード装置と前記送信先のノード装置の間に配置されるノード装置は、前記経路探索信号を受信した場合には次のノード装置に転送し、前記送信先のノード装置または前記送信先のノード装置までの経路に関する情報を有するノード装置は、前記送信元から前記送信先までの経路を回答する信号である経路回答信号を前記送信元のノード装置に向けて送信し、前記送信元のノード装置は、前記経路回答信号を参照して前記送信先までの経路を確立し、前記送信元のノード装置は自身宛の経路回答信号を受信した場合には廃棄せずに転送し、前記経路回答信号を受信したノード装置は、受信した複数の経路回答信号の中から最もコストが小さい経路回答信号に対応する経路を選択して前記送信先までの経路を確立する、ことを特徴とする。
このような構成によれば、経路の最適化を少ない手続き回数で実行することが可能になる。
【００１４】
また、本発明の一側面は、前記経路回答信号を送信する前記ノード装置は、接続されている全てのノード装置に対して前記経路回答信号を送信することを特徴とする。
このような構成によれば、ネットワークを構成する各ノード装置に対して経路回答信号を確実に送信することが可能になる。
【００１５】
また、本発明の一側面は、前記送信元のノード装置は、前記送信先のノード装置までの経路であって、前記経路回答信号の転送元を利用する経路以外の経路をすでに記憶している場合には、当該経路に対して前記経路回答信号を転送することを特徴とする。
このような構成によれば、古い経路情報を有するノード装置に対して、経路回答情報を確実に伝送することができる。
【００１６】
また、本発明の一側面は、前記経路回答信号を受信したノード装置は、前記送信先のノード装置までの経路をすでに記憶している場合には記憶している経路を利用するノード装置に対して前記経路回答信号を転送することを特徴とする。
このような構成によれば、ネットワークを構成する全てのノード装置に対して経路回答信号を確実に送信することが可能になる。
【００１７】
また、本発明は、複数のノード装置がリンクによって通信可能に接続されたネットワークシステムの制御方法において、送信元のノード装置は、送信先のノード装置までの経路を探索するための信号である経路探索信号を送信し、前記送信元のノード装置と前記送信先のノード装置の間に配置されるノード装置は、前記経路探索信号を受信した場合には次のノード装置に転送し、前記送信先のノード装置または前記送信先のノード装置までの経路に関する情報を有するノード装置は、前記送信元から前記送信先までの経路を回答する信号である経路回答信号を前記送信元のノード装置に向けて送信し、前記送信元のノード装置は、前記経路回答信号を参照して前記送信先までの経路を確立し、前記送信元のノード装置は自身宛の経路回答信号を受信した場合には廃棄せずに転送し、前記経路回答信号を受信したノード装置は、受信した複数の経路回答信号の中から最もコストが小さい経路回答信号に対応する経路を選択して前記送信先までの経路を確立する、ことを特徴とする。
このような方法によれば、経路の最適化を少ない手続き回数で実行することが可能になる。
【発明の効果】
【００１８】
本発明によれば、経路の最適化を少ない手続き回数で実行することが可能なネットワークシステムおよびその制御方法を提供することができる。
【図面の簡単な説明】
【００１９】
【図１】本発明の第１実施形態に係るネットワークシステムの構成例を示す図である。
【図２】図１に示すノード装置の詳細な構成例を示す図である。
【図３】第１実施形態の動作を説明するための図である。
【図４】第１実施形態の動作を説明するための図である。
【図５】第１実施形態の動作を説明するための図である。
【図６】第１実施形態の動作を説明するためのフローチャートである。
【図７】第２実施形態を説明するための図である。
【図８】第２実施形態の動作を説明するためのフローチャートである。
【図９】第３実施形態を説明するための図である。
【図１０】第３実施形態の動作を説明するためのフローチャートである。
【図１１】従来例の動作を説明するための図である。
【図１２】従来例の動作を説明するための図である。
【図１３】従来例の動作を説明するための図である。
【図１４】従来例の動作を説明するための図である。
【発明を実施するための形態】
【００２０】
次に、本発明の実施形態について説明する。
【００２１】
（Ａ）第１実施形態の構成の説明
図１は、本発明の第１実施形態に係るネットワークシステムの構成の一例を示す図である。図１に示すように、第１実施形態に係るネットワークシステムは、ノード装置１０−１〜１０−７およびリンク２０−１〜２０−７を有しており、ノード装置１０−１〜１０−７がループを形成するようにリンク２０−１〜２０−７によって接続されて構成される。
【００２２】
図２はノード装置の詳細な構成例を示している。なお、ノード装置１０−１〜１０−７は同様の構成を有しているので、以下では、これらをノード装置１０として説明する。図２に示すように、ノード装置１０は、パケット中継処理部１１、制御部１２、記憶部１３、受信部１４−１〜１４−ｎ、および、送信部１５−１〜１５−ｎを有している。なお、図１の例では、ノード装置１０には２つのリンクが接続されているので、受信部１４−１〜１４−ｎおよび送信部１５−１〜１５−ｎのうちリンクに接続されているのは２つである。もちろん、ｎ＝２に設定してもよい。
【００２３】
ここで、パケット中継処理部１１は、制御部１２の制御に応じて、受信部１４−１〜１４−ｎによって受信されたパケットを、そのヘッダに格納されている情報に応じて、対応する送信部１５−１〜１５−ｎから送出する。制御部１２は、記憶部１３に記憶されている経路情報１３ａに応じて、受信パケットのヘッダを書き換え、パケット中継処理部１１を介して、パケットを中継するとともに、後述するように経路探索パケットおよび経路回答パケットに関する処理を実行する。
【００２４】
記憶部１３は、半導体メモリによって構成され、パケットを転送するための情報である経路情報１３ａを有するとともに、後述する経路探索に関する処理を実行するためのプログラムやデータを格納している。受信部１４−１〜１４−ｎは、リンクを介してパケットを受信する。また、送信部１５−１〜１５−ｎは、リンクを介してパケットを送信する。なお、ハイフンの後に同じ数字が付与された受信部および送信部は、同じリンクに接続されている。例えば、受信部１４−１と送信部１５−１は同じリンクに接続されている。
【００２５】
（Ｂ）第１実施形態の動作の説明
つぎに、本発明の第１実施形態の動作について説明する。以下では、図１１に示す状態（リンク２０−２のコスト値が１の状態）においてノード装置１０−１からノード装置１０−４に対して経路探索が実行され（ノード装置１０−１が送信元で、ノード装置１０−４が送信先として経路探索が実行され）、適切な経路としてノード装置１０−１，１０−２，１０−３，１０−４が選択された後に、図１３に示すように、リンク２０−２のコスト値が９に変化した場合を例に挙げて説明する。コスト値の変化は定期的な生存通知信号等を用いて周囲に通知される。
【００２６】
ノード装置１０−１は、自身のＩＰ（Internet Protocol）アドレスを送信元ＩＰアドレスとし、ノード装置１０−４のＩＰアドレスを送信先ＩＰアドレスとし、ノード装置１０−１が記憶するノード装置１０−４の最新のシーケンス番号と、経路探索パケットの同一性を示す経路探索パケットＩＤを有する経路探索パケットを生成する。なお、シーケンス番号は、経路情報１３ａから検索し、最新のシーケンス番号を付与する。また、経路情報１３ａにノード装置１０−４のシーケンス番号が存在しない場合には、シーケンス番号は、例えば、“０”とし、未知の経路であることを示すフラグを付与する。ノード装置１０−１は、このような経路探索パケットを、ブロードキャストする。例えば、いまの例では、ノード装置１０−１は、ノード装置１０−２，１０−７に対して経路探索パケットを送信する。
【００２７】
ノード装置１０−２，１０−７は、経路探索パケットを受信したと判定した場合には、経路探索解析処理を実行し、転送元（いまの例ではノード装置１０−１）から自身までのコスト値を計算し、経路探索パケットに含まれるコスト値に加算し、パケット中のコスト値を更新する。ノード装置１０−２，１０−７は、コスト値を更新した経路探索パケットをノード装置１０−３およびノード装置１０−６に転送する。ノード装置１０−３およびノード装置１０−６では、前述の場合と同様の処理が実行され、コスト値が更新された経路探索パケットは、ノード装置１０−４およびノード装置１０−５に転送される。ノード装置１０−５は、リンク２０−６のコスト値に基づいて経路探索パケットを更新し、ノード装置１０−４に転送する。
【００２８】
ノード装置１０−４は、上側の経路および下側の経路を介して転送された経路探索パケットを受信する。ノード装置１０−４は、これらの経路探索パケットに含まれているコスト値を比較することで、上側の経路（コスト値が１１の経路）よりも下側の経路（コスト値が４の経路）の方が、コスト値が小さいと判定し、下側の経路を適切な経路と判定する。
【００２９】
上側の経路に送信された経路回答パケットは、ノード装置１０−３，１０−２を介してノード装置１０−１に受信される。この結果、ノード装置１０−１は、ノード装置１０−２を経由してノード装置１０−４に達する上側の経路のコスト値が１１であることを知ることができる。
【００３０】
一方、下側の経路を介して送信された経路回答パケットは、ノード装置１０−５〜１０−７を経由して、ノード装置１０−１に受信される。ノード装置１０−１は、この経路回答パケットを参照することによって、ノード装置１０−７を経由する下側の経路のコスト値が４であることを知ることができる。この結果、ノード装置１０−１は、上側の経路のコスト値が１１であり、下側の経路のコスト値が４であることから、下側の経路が適切な経路であると判定する。この結果、ノード装置１０−１は、ノード装置１０−４と通信を行う場合には、ノード装置１０−７を経由する下側の経路を用いることになる。
【００３１】
ところで、従来技術では、ノード装置１０−１は、自分宛の経路回答パケットを受信した場合、このような経路回答パケットについては廃棄し、それ以上の伝送を行うことがなかった。しかしながら、本発明の第１実施形態においては、ノード装置１０−１は、このような自分宛の経路回答パケットを次のノード装置１０−２およびノード装置１０−７に対して転送する。より詳細には、図３に示すように、ノード装置１０−１は、ノード装置１０−７から受信した実線の矢印で示す経路回答パケットを、ノード装置１０−２に対して転送する。
【００３２】
この結果、ノード装置１０−２は、上側の経路を介して転送された、破線の矢印で示す経路回答パケットと、下側の経路を介して転送された、実線の矢印で示す経路回答パケットの２つを受信することになる。ノード装置１０−２は、これら２つの経路回答パケットに含まれているコスト値を比較する。上側の経路を介して転送された経路回答パケットのコスト値は１０であり、下側の経路を介して伝送された経路回答パケットのコスト値は５である。この結果、ノード装置１０−２は、ノード装置１０−４と通信する場合には、ノード装置１０−１を経由する下側の経路の方が適切であることを知ることができる。このような処理により、ノード装置１０−２は、ノード装置１０−４と通信を行う場合には、図４に示すように、ノード装置１０−１を経由する経路を用いることになる。
【００３３】
つぎに、ノード装置１０−２は、ノード装置１０−１から転送された経路回答パケットを、図５に示すように、ノード装置１０−３に転送する。ノード装置１０−３は、ノード装置１０−２から受信した経路回答パケットを参照し、ノード装置１０−２を経由する経路はコスト値が１４であることを知ることができる。ノード装置１０−３はノード装置１０−４からの経路回答パケットを受信している場合、そこに記載されているノード装置１０−４へのコスト、受信していない場合、それまで使用していたコスト値を持つので、これらのコスト値を比較し、ノード装置１０−２から受信した経路回答パケットは、そのコスト値が大きいことから、ノード装置１０−２から受信した経路回答パケットは転送しないと判定し、パケットを廃棄する。なお、上側の経路を経由する経路回答パケットについては、下側の経路を経由する経路回答パケットがすでに届いたノード装置に到達した時点で廃棄される。なお、原則として、転送元のノード装置に対して経路回答パケットが再転送されることはない。
【００３４】
以上に説明したように第１実施形態によれば、経路回答パケットをすべてのノード装置に対して転送するようにするとともに、各ノード装置では、複数の経路回答パケットを受信した場合には、コスト値が小さい方の経路を、適切な経路として判定するようにしたので、例えば、図３に示すように、リンクのコスト値が変化した場合であっても、経路の最適化を少ない手続き回数で実行することが可能になる。
【００３５】
つぎに、図６に示すフローチャートを参照して、各ノード装置において実行される処理の一例について説明する。図６に示すフローチャートの処理が開始されると、以下のステップが実行される。なお、送信先であるノード装置が経路回答パケットを送信する場合、自身が有する最新のシーケンス番号を取得し、このシーケンス番号に１を加算した値をシーケンス番号として経路回答パケットに付加して送信する。また、送信元と送信先の間に位置するノード装置が経路回答パケットを送信する場合、自身が有する最新のシーケンス番号を取得し経路回答パケットに付加して送信する。
【００３６】
ステップＳ１０では、制御部１２は、隣接するノード装置から経路回答パケットを受信したか否かを判定し、受信したと判定した場合（ステップＳ１０：Ｙｅｓ）にはステップＳ１１に進み、それ以外の場合（ステップＳ１０：Ｎｏ）には同様の処理を繰り返す。
【００３７】
ステップＳ１１では、制御部１２は、ステップＳ１０で受信した経路回答パケットに対する解析処理を実行する。
【００３８】
ステップＳ１２では、制御部１２は、経路回答パケットに格納されているシーケンス番号と、自身が有するシーケンス番号とを比較し、経路回答パケットに含まれているシーケンス番号の方が大きい（新しい）場合にはステップＳ１５に進み、これらが同一の場合にはステップＳ１３に進み、経路回答パケットに格納されているシーケンス番号の方が小さい（古い）場合にはステップＳ１４に進む。
【００３９】
ステップＳ１３では、制御部１２は、ステップＳ１０において新たに受信した経路回答パケットのコスト値と、自身が有する経路のコスト値とを比較し、ステップＳ１０において新たに受信した経路回答パケットのコスト値が、自身が有する経路のコスト値未満である場合にはステップＳ１５に進み、自身が有する経路のコスト値以上である場合にはステップＳ１４に進む。
【００４０】
ステップＳ１４では、制御部１２は、ステップＳ１０において新たに受信した経路回答パケットを廃棄する。
【００４１】
ステップＳ１５では、制御部１２は、記憶部１３に記憶されている経路情報１３ａを、ステップＳ１０において新たに受信した経路回答パケットを参照して更新する。この際、経路回答パケットが有するシーケンス番号も併せて更新する。この結果、例えば、図３に示す例では、ノード装置１０−２は、ノード装置１０−３から過去に受信して記憶している経路回答パケットよりも、ノード装置１０−１から新たに受信した経路回答パケットの方が、コスト値が小さいと判定し、ノード装置１０−４との通信経路として、ノード装置１０−１を経由する経路を、適切な経路として設定する。
【００４２】
ステップＳ１６では、制御部１２は、ステップＳ１０で受信した経路回答パケットを、周囲のノード装置に対してブロードキャストによって転送する。例えば、ノード装置１０−２は、ノード装置１０−１から受信した経路回答パケットを、ノード装置１０−３，１０−１に対し転送する。
【００４３】
ステップＳ１７では、制御部１２は、処理を終了するか否かを判定し、処理を終了しないと判定した場合（ステップＳ１７：Ｎｏ）にはステップＳ１０に戻って前述の場合と同様の処理を繰り返し、それ以外の場合（ステップＳ１７：Ｙｅｓ）には処理を終了する。
【００４４】
以上の処理によれば、ノード装置が前述の場合と同様の機能を実現することが可能になる。
【００４５】
（Ｃ）第２実施形態の説明
つぎに、本発明の第２実施形態について説明する。なお、第２実施形態の構成は図１および図２の場合と同様であるが、ノード装置の動作が一部異なっている。以下では、第１実施形態の場合と異なる部分に着目して説明を行う。
【００４６】
第２実施形態では、送信元のノード装置に経路回答パケットが到着した場合に、記憶部１３の経路情報１３ａに、送信先に対して、経路回答パケットの転送元を利用する経路以外の既存の旧経路情報が存在している場合には、この旧経路に対して経路回答パケットを転送し、存在しない場合には従来と同様の処理を実行する。すなわち、経路回答パケットの宛先が自身である場合には経路回答パケットを廃棄し、宛先が自身でない場合には経路回答パケットを転送する。具体的には、図３の例では、ノード装置１０−１は、リンク２０−２のコスト値が１である場合のノード装置１０−４までの経路情報を旧経路情報として有している。このため、ノード装置１０−１が、ノード装置１０−７から経路回答パケットを受信した場合、旧経路情報が存在していることから、この経路回答パケットについては、ノード装置１０−２に転送する。この結果、経路回答パケットは、図７に示すように、ノード装置１０−２を介して上側の経路に転送される。なお、旧経路情報が存在しない場合には、この経路回答パケットは宛先が自身であることから廃棄する。
【００４７】
以上のように、経路探索パケットの送信元のノード装置が経路回答パケットを受信した場合、旧経路情報を有している場合にはその経路に対しては経路回答パケットを転送し、有していない場合であって、自身が宛先であるときには経路回答パケットを廃棄し、それ以外のときには経路回答パケットを宛先に転送するようにしたので、経路回答パケットの転送の要否を、経路情報に基づいて簡単に判定することができる。
【００４８】
つぎに、図８を参照して、第２実施形態において実行される処理の一例について説明する。なお、図８において図６と対応する部分には同一の符号を付してその説明は省略する。図８では図６と比較すると、ステップＳ３０〜Ｓ３４の処理が追加されている。それ以外の処理は、図６の場合と同様である。図８に示すフローチャートの処理が開始されると以下のステップが実行される。
【００４９】
ステップＳ３０では、制御部１２は、記憶部１３の経路情報１３ａを参照し、経路探索パケット送信先に対して、経路回答パケットの転送元を利用する経路以外の既存の旧経路情報が存在するか否かを判定し、存在すると判定した場合（ステップＳ３０：Ｙｅｓ）にはステップＳ３１に進み、それ以外の場合（ステップＳ３０：Ｎｏ）にはステップＳ３２に進む。
【００５０】
ステップＳ３１では、制御部１２は、旧経路へ経路回答パケットを転送し、ステップＳ３４に進む。
【００５１】
ステップＳ３２では、制御部１２は、自身が経路探索の送信元であるか否かを判定し、自身が送信元である場合（ステップＳ３２：Ｙｅｓ）にはステップＳ３４に進み、それ以外の場合（ステップＳ３２：Ｎｏ）にはステップＳ３３に進む。
【００５２】
ステップＳ３３では、制御部１２は、経路探索の送信元に対して、この経路回答パケットを転送する。
【００５３】
ステップＳ３４では、制御部１２は、この経路回答パケットを廃棄する。
【００５４】
以上の処理によれば、ノード制御部が前述した機能を実現することができる。
【００５５】
（Ｄ）第３実施形態の説明
図９は、本発明の第３実施形態の構成例を示す図である。なお、この図９では、図１と比較するとノード装置１０−８がリンク２０−８によってノード装置１０−２に新たに接続されている。これ以外の構成は図１の場合と同様である。
【００５６】
第３実施形態では、ノード装置１０−８のようなループを構成しないノード装置については、経路回答パケットが転送されてきた経路を利用して経路探索パケット送信先と通信していたノード装置を記憶し、経路回答パケットの転送先に含めることで、ノード装置１０−８に対しても経路回答パケットを伝送することが可能になる。より詳細には、ノード装置１０−２は、ノード装置１０−８を、経路回答パケットが転送されてきた経路を利用して送信先と通信していたノード装置として記憶部１３に記憶する。そして、経路回答パケットを受信した場合には、記憶部１３を参照し、経路を利用するノード装置または旧経路を利用するノード装置も経路送信先と通信していたノード装置として転送先に設定することで、ノード装置１０−８に対しても経路回答パケットを転送することができる。ノード装置１０−８は、この経路回答パケットを受信すると、ノード装置１０−４と通信する場合には、パケットの転送先としてノード装置１０−２が設定される。これにより、ノード装置１０−８から送信された、ノード装置１０−４を宛先とするパケットは、ノード装置１０−２に供給され、ノード装置１０−２は最適な経路であるノード装置１０−１に対してこのパケットを送信する。この結果、パケットは、下側の経路を経由してノード装置１０−４に到達する。
【００５７】
つぎに、図１０を参照して、第３実施形態の処理の流れについて説明する。なお、図１０において図８と対応する部分には同一の符号を付してその説明を省略する。図１０では、図８に比較するとステップＳ４０，Ｓ４１の処理が追加されており、それ以外の処理は図８の場合と同様である。以下では、ステップＳ４０，Ｓ４１の処理を中心に説明を行う。
【００５８】
ステップＳ４０では、制御部１２は、経路回答パケットが転送されてきた経路を利用して送信先と通信していたノード装置が存在するか否かを判定し、存在すると判定した場合（ステップＳ４０：Ｙｅｓ）にはステップＳ４１に進み、それ以外の場合（ステップＳ４０：Ｎｏ）にはステップＳ３０に進む。
【００５９】
ステップＳ４１では、制御部１２は、ステップＳ４０で特定されたノード装置に対して、経路回答パケットを転送する。
【００６０】
以上の処理によれば、図９に示すように、旧経路または経路に含まれないノード装置１０−８に対しても経路回答パケット転送することが可能になる。
【００６１】
（Ｃ）変形実施形態の説明
以上の実施形態は一例であって、本発明が上述したような場合のみに限定されるものでないことはいうまでもない。例えば、以上の各実施形態では、７台または８台のノード装置１０−１〜１０−８によってネットワークシステムが形成されるようにしたが、６台以下であったり、９台以上であったりしてもよい。
【００６２】
また、以上の各実施形態では、送信元はノード装置１０−１であり、送信先はノード装置１０−４である場合を例に挙げて説明したが、これら以外の組み合わせであってもよい事は言うまでもない。
【００６３】
また、以上の実施形態では、コスト値としてホップ数を用いる構成としたが、これ以外の指標を、通信の優先順位を決定する指標として用いるようにしてもよい。例えば、ＩＧＲＰ（Interior Gateway Routing Protocol）のように帯域幅や信頼性等の情報を複合的に採用してもよい。
【００６４】
また、以上の各実施形態では、リンクのコスト値が増加する原因については言及していないが、例えば、送受信パワーの異常、有線リンクの瞬断、経路の輻輳、該当経路を利用した通信の失敗が発生した場合に、リンクのコスト値を意図的に増加させることで、該当経路が選ばれにくくすることができる。こうした構成は無線と異なり、環境変化等が発生しないため経路異常発生確率は小さいが、復旧により時間がかかる有線系においてより顕著な効果が期待できる。
【００６５】
また、以上の各実施の形態では、送信先のノード装置が経路回答パケットを送信するようにしたが、これ以外にも、送信先のノード装置までの経路に関する情報を有しているノード装置が経路回答パケットを送信するようにしてもよい。その場合には、前述の各実施形態の場合と同様に、このノード装置に接続されているすべてのノード装置に対して経路回答パケットを送信すれば良い。
【符号の説明】
【００６６】
１０−１〜１０−８  ノード
１１  パケット中継処理部
１２  制御部
１３  記憶部
１３ａ  ルーティングテーブル
１４−１〜１４−ｎ  受信部
１５−１〜１５−ｎ  送信部
２１〜２９，３０  リンク
【要約】
【課題】経路の最適化を少ない手続き回数で実行すること。
【解決手段】送信元のノード装置は、送信先のノード装置までの経路を探索するための経路探索信号を送信し、送信先のノード装置または送信先のノード装置までの経路に関する情報を有するノード装置は、送信元から送信先までの経路を回答する信号である経路回答信号を送信元のノード装置に向けて送信し、送信元のノード装置は、経路回答信号を参照して送信先までの経路を確立し、送信元のノード装置は自身宛の経路回答信号を受信した場合には廃棄せずに転送し、経路回答信号を受信したノード装置は、受信した複数の経路回答信号の中から最もコストが小さい経路回答信号に対応する経路を選択して送信先までの経路を確立する、ことを特徴とする。
【選択図】図１【図１】
0005567187.tif 000002
【図２】
0005567187.tif 000003
【図３】
0005567187.tif 000004
【図４】
0005567187.tif 000005
【図５】
0005567187.tif 000006
【図６】
0005567187.tif 000007
【図７】
0005567187.tif 000008
【図８】
0005567187.tif 000009
【図９】
0005567187.tif 000010
【図１０】
0005567187.tif 000011
【図１１】
0005567187.tif 000012
【図１２】
0005567187.tif 000013
【図１３】
0005567187.tif 000014
【図１４】
0005567187.tif 000015