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