(57)【要約】【課題】経路を検索すると同時にルーチングパラメータの更新を行うことが可能なネットワークシステムを得る。【解決手段】各ノードは、自ノードと宛先ノードの情報を経路検索要求コマンドに格納し経路検索要求コマンドをブロードキャストで送信する手段を有し、又、複数のネットワークに接続している中継ノードは、自ノードの情報を経路検索要求コマンドに付加する手段と、経路検索要求コマンドを経路検索要求コマンドの宛先ノードへユニキャストで送信する手段と、経路検索要求コマンドを受信したネットワークとは別のネットワークへ経路検索要求コマンドをブロードキャストで送信する手段を有している。【選択図】  図１
2011171804.tif 000002
【特許請求の範囲】
【請求項１】
複数のノードと複数のネットワークで構成されたネットワークシステムにおける経路検索方法であって、
送信元ノードが保持しているルーチングパラメータに存在しないネットワークに属する宛先ノードに対する通信要求が発生した場合、前記送信元ノードは、前記送信元ノードの情報と前記宛先ノードの情報を格納した経路検索要求コマンドをブロードキャストで送信し、
前記経路検索要求コマンドを受信したノードが複数のネットワークに属さないノードである場合、当該ノードは前記経路検索要求コマンドを破棄し、
前記経路検索要求コマンドを受信したノードが複数のネットワークに属する中継ノードであり、前記経路検索要求コマンドの宛先ノードが属するネットワークに属していない場合、当該中継ノードは、前記経路検索要求コマンドに前記中継ノードの情報を付加し、前記中継ノードの情報を付加した経路検索要求コマンドを受信したネットワークとは別のネットワークにブロードキャストで送信し、
前記経路検索要求コマンドを受信したノードが複数のネットワークに属する中継ノードであり、前記宛先ノードが属するネットワークに属している場合、当該中継ノードは、前記経路検索要求コマンドに前記中継ノードの情報を付加し、前記中継ノードの情報を付加した経路検索要求コマンドを宛先ノードにユニキャストで送信し、
前記経路検索要求コマンドを受信した宛先ノードは、前記経路検索要求コマンドに対する経路検索応答コマンドを作成し、前記経路検索応答コマンドを前記送信元ノードへユニキャストで送信することを特徴とする経路検索方法。
【請求項２】
経路検索要求コマンドまたは経路検索応答コマンドを受信したノードにおいて、経路検索要求コマンドまたは経路検索応答コマンドに格納されている情報と前記受信したノードが保持しているルーチングパラメータを比較し、前記ルーチングパラメータに存在しない情報が経路検索要求コマンドまたは経路検索応答コマンドに格納されている場合に、前記情報を前記ノードのルーチングパラメータに設定することを特徴とする請求項１に記載の経路検索方法。
【請求項３】
経路検索要求コマンドの送信元ノードから経路検索要求コマンドの宛先ノードまでの経路が複数存在する場合に、前記送信元ノードに最も早く到達した経路検索応答コマンドの経路を送信元ノードのルーチングパラメータに設定することを特徴とする請求項１又は２に記載の経路検索方法。
【請求項４】
予め設定されていたルーチング経路において通信異常が発生した場合に、通信異常が発生した経路を通過する通信要求に対するエラー応答を受信した前記通信要求の送信元ノードが、前記エラー応答をトリガとして経路検索要求コマンドを作成し、送信することを特徴とする請求項１乃至３のいずれか１項に記載の経路検索方法。
【請求項５】
それぞれにノードが設けられ、かつ中継ノードにより中継される複数のネットワークを有するネットワークシステムにおいて、
前記各ノードは、自ノードと宛先ノードの情報を経路検索要求コマンドに格納し当該経路検索要求コマンドをブロードキャストで送信する手段、経路検索要求コマンドに対する経路検索応答コマンドを作成する手段、及び、経路検索応答コマンドを経路検索要求コマンドの送信元ノードへユニキャストで送信する手段を有し、
前記中継ノードは、自ノードの情報を経路検索要求コマンド及び経路検索応答コマンドに付加する手段、経路検索要求コマンドを経路検索要求コマンドの宛先ノードへユニキャストで送信する手段、経路検索要求コマンドを受信したネットワークとは別のネットワークへ経路検索要求コマンドをブロードキャストで送信する手段、及び、経路検索応答コマンドを経路検索要求コマンドの送信元ノードへユニキャストで送信する手段を有することを特徴とするネットワークシステム。
【請求項６】
各ノード及び中継ノードはそれぞれ、経路検索要求コマンドまたは経路検索応答コマンドを受信した際に、経路検索要求コマンドまたは経路検索応答コマンドの情報と自ノードのルーチングパラメータを比較し、経路検索要求コマンドまたは経路検索応答コマンドに含まれている自ノードのルーチングパラメータにない情報をルーチングパラメータに設定する手段、を有することを特徴とする請求項５に記載のネットワークシステム。
【請求項７】
各ノードは、経路検索要求コマンドを破棄する手段を有することを特徴とする請求項５又は６に記載のネットワークシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のネットワークを有するネットワークシステムにおいて、送信元ノードと送信元ノードから宛先ノードのネットワークまでの経路上に存在する複数のネットワークに接続している中継ノードに宛先ノードのネットワークへのルーチングパラメータを設定するための経路検索方法に関するものである。
【背景技術】
【０００２】
複数のネットワークを有するネットワークシステムにおいて、異なるネットワーク間で通信を行う場合、ネットワークの中継を行う中継装置に予め中継情報を示すルーチングパラメータを設定しておく必要がある。従来の中継装置では、このルーチングパラメータを人手によって設定していた。そのため、ルーチングパラメータを設定する上でネットワークに関する知識が必要であり、ルーチングパラメータの設定ミスによる通信エラーが発生する可能性があった。
【０００３】
そこで、複数のネットワークを有するネットワークシステムにおいて、宛先ノードまでの経路を探索する方法として、例えば下記特許文献１がある。特許文献１では、Ｓｅｎｄｅｒが探索メッセージを送出し、Ｃｈｏｏｓｅｒが探索メッセージを受信するとリターンメッセージを返送し、Ｓｅｎｄｅｒがリターンメッセージを受信するとＳｅｎｄｅｒはリターンメッセージにより形成された経路に低速チャネルを接続し、リンクメッセージをＣｈｏｏｓｅｒに送り返すことによりパスを形成する。
【０００４】
また、下記特許文献２では、発信元ノードが経路情報を要求するデータパケットを生成し、そのデータパケットを宛先ノードが受信するまでネットワークの中を転送し、宛先ノードはそのデータパケットに応答して経路応答パケットを生成し、経路応答パケットは発信元ノードに受信されるまでネットワークの中を転送され、転送中に種々のコストを含む経路応答パケットが生成され、発信元ノードはコスト計算を行い、そのコストに基づいて最良の経路を選択する。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平６−８５８１２号公報
【特許文献２】特開２００５−６５２６７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかし、上記特許文献１および特許文献２に記載されている技術では、ルーチングパラメータを更新する処理について示されておらず、ルーチングパラメータを基に中継を行うネットワークシステムの経路検索方法は示されていない。
【０００７】
本発明は、ルーチングパラメータを基に中継を行うネットワークシステムにおいて、経路を検索すると同時にルーチングパラメータの更新を行うことで、ネットワークの変化に追随して動的に変化するルーチングパラメータに対応するネットワークシステムを得ることを目的としている。
【課題を解決するための手段】
【０００８】
この発明に係るネットワークシステムは、それぞれにノードが設けられ、かつ中継ノードにより中継される複数のネットワークを有するネットワークシステムにおいて、前記各ノードは、自ノードと宛先ノードの情報を経路検索要求コマンドに格納し当該経路検索要求コマンドをブロードキャストで送信する手段、経路検索要求コマンドに対する経路検索応答コマンドを作成する手段、及び、経路検索応答コマンドを経路検索要求コマンドの送信元ノードへユニキャストで送信する手段を有し、前記中継ノードは、自ノードの情報を経路検索要求コマンド及び経路検索応答コマンドに付加する手段、経路検索要求コマンドを経路検索要求コマンドの宛先ノードへユニキャストで送信する手段、経路検索要求コマンドを受信したネットワークとは別のネットワークへ経路検索要求コマンドをブロードキャストで送信する手段、及び、経路検索応答コマンドを経路検索要求コマンドの送信元ノードへユニキャストで送信する手段を有するものである。
【０００９】
又、この発明に係る経路検索方法は、複数のノードと複数のネットワークで構成されたネットワークシステムにおける経路検索方法であって、送信元ノードが保持しているルーチングパラメータに存在しないネットワークに属する宛先ノードに対する通信要求が発生した場合、前記送信元ノードは、前記送信元ノードの情報と前記宛先ノードの情報を格納した経路検索要求コマンドをブロードキャストで送信し、前記経路検索要求コマンドを受信したノードが複数のネットワークに属さないノードである場合、当該ノードは前記経路検索要求コマンドを破棄し、前記経路検索要求コマンドを受信したノードが複数のネットワークに属する中継ノードであり、前記経路検索要求コマンドの宛先ノードが属するネットワークに属していない場合、当該中継ノードは、前記経路検索要求コマンドに前記中継ノードの情報を付加し、前記中継ノードの情報を付加した経路検索要求コマンドを受信したネットワークとは別のネットワークにブロードキャストで送信し、前記経路検索要求コマンドを受信したノードが複数のネットワークに属する中継ノードであり、前記宛先ノードが属するネットワークに属している場合、当該中継ノードは、前記経路検索要求コマンドに前記中継ノードの情報を付加し、前記中継ノードの情報を付加した経路検索要求コマンドを宛先ノードにユニキャストで送信し、前記経路検索要求コマンドを受信した宛先ノードは、前記経路検索要求コマンドに対する経路検索応答コマンドを作成し、前記経路検索応答コマンドを前記送信元ノードへユニキャストで送信するものである。
【発明の効果】
【００１０】
この発明によれば、既存のネットワークシステムのルーチングパラメータを設定しなおすことなく、ルーチングパラメータを更新することが可能となる。
【図面の簡単な説明】
【００１１】
【図１】この発明に係わる実施の形態１を説明するための経路検索要求コマンドと経路検索応答コマンドが通過する経路を示した図である。
【図２】経路検索要求コマンド送信処理のフローを示した図である。
【図３】経路検索要求コマンド受信処理のフローを示した図である。
【図４】経路検索要求コマンドに格納されているデータを示した図である。
【図５】経路検索応答コマンド送信処理のフローを示した図である。
【図６】経路検索応答コマンド受信処理のフローを示した図である。
【図７】経路検索応答コマンドに格納されているデータを示した図である。
【図８】各ノードの概略構成を示したブロック図である。
【図９】中継ノードの概略構成を示したブロック図である。
【図１０】この発明に係わる実施の形態２における経路検索要求コマンド送信を示した図である。
【図１１】この発明に係わる実施の形態２における経路検索応答コマンド送信を示した図である。
【図１２】この発明に係わる実施の形態３を説明するためのネットワークシステムを示した図である。
【図１３】この発明に係わる実施の形態３における経路検索要求コマンド送信を示した図である。
【図１４】この発明に係わる実施の形態３における経路検索応答コマンド送信を示した図である。
【図１５】この発明に係わる実施の形態３における経路検索要求コマンドに格納されているデータを示した図である。
【図１６】この発明に係わる実施の形態３における経路検索応答コマンドに格納されているデータを示した図である。
【発明を実施するための形態】
【００１２】
実施の形態１．
図１は本発明の実施の形態１に係わるネットワークシステムについて示したもので、ノード１〜６と複数のネットワークに接続している中継ノード７とネットワーク８〜９で構成されており、ネットワーク９へのルーチングパラメータが設定されていないノード１において、ネットワーク９に接続しているノード６への要求が発行されたときの状態を示している。
【００１３】
ノード１にネットワーク９へのルーチングパラメータが設定されていない場合、ノード１は経路検索要求コマンド送信処理を行う。図２は経路検索要求コマンド送信処理のフローを示した図である。ノード１は宛先ノードであるノード６の情報とノード１の情報を経路検索要求コマンドにセットする（Ｓ２０１、Ｓ２０２）。ここで、経路検索要求コマンドには、ノードが接続しているネットワークを識別する番号と接続しているネットワークにおけるノードを識別する番号をセットする。ノード１はノード１が接続しているネットワーク８に接続しているノード２、ノード３、中継ノード７にブロードキャストで経路検索要求コマンド１０１、１０２、１０３を送信する。図４（ａ）は経路検索要求コマンド１０１、１０２、１０３に格納されているデータを示したものである。
【００１４】
ノード２は経路検索要求コマンド１０１、ノード３は経路検索要求コマンド１０３、中継ノード７は経路検索要求コマンド１０２をそれぞれ受信すると、図３に示す経路検索要求コマンド受信処理を行う。ノード２、ノード３、中継ノード７は経路検索要求コマンドに自ノードのルーチングパラメータにない情報が含まれているかを確認する（Ｓ３０１）。次に各ノードは経路検索要求コマンドの宛先ノードの確認を行い（Ｓ３０３）、ノード２、ノード３、中継ノード７は経路検索要求コマンドの宛先ノードではないため、複数のネットワークに接続している中継ノードであるかを確認する（Ｓ３０５）。ノード２、ノード３は受信した経路検索要求コマンドを破棄し（Ｓ３０７）、中継ノード７は経路検索要求コマンド送信処理を行う（Ｓ３０６）。
【００１５】
中継ノード７は経路検索要求コマンドに自ノードの情報を付加し（Ｓ２０４）、中継ノード７は宛先ノード６が接続しているネットワーク９に接続しているため、自ノードの情報を付加した経路検索要求コマンド１０４を宛先ノード６へユニキャストで送信する（Ｓ２０６）。経路検索要求コマンド１０４のデータを図４（ｂ）に示す。
ノード６は経路検索要求コマンド１０４を受信すると、経路検索要求コマンド受信処理（図３）を行う。ノード６は経路検索要求コマンド１０４に自ノードのルーチングパラメータにない情報が含まれているかを確認する。ノード６においてネットワーク８へのルーチングパラメータが存在しない場合は、直近の中継ノード７のネットワーク識別番号４０１とノード識別番号４０２をネットワーク８へのルーチングパラメータとして設定する（Ｓ３０２）。宛先ノード６は経路検索要求コマンド１０４に対する経路検索応答コマンド１０５を作成する（Ｓ３０４）。経路検索応答コマンド送信処理を行う（Ｓ３０８）。図７（ａ）は経路検索応答コマンド１０５に格納されているデータを示したものである。
【００１６】
図５は経路検索応答コマンド送信処理のフローを示したものである。宛先ノード６は経路検索応答コマンド１０５をユニキャストで送信する(Ｓ５０１)。経路検索応答コマンド１０５を受信した中継ノード７は経路検索応答コマンド１０５に自ノードのルーチングパラメータにないルーチング情報がないかを確認し（Ｓ６０１）、送信元ノードであるかを確認する（Ｓ６０３）。次に経路検索応答コマンドに自ノードの情報を付加し（Ｓ６０４）、経路検索応答コマンド送信処理を行う（Ｓ６０５）。
【００１７】
中継ノード７は図７（ｂ）に示すデータを含む経路検索応答コマンド１０６を送信元ノード１へユニキャストで送信する（Ｓ５０１）。送信元ノード１は経路検索応答コマンド１０６を受信し、自ノードのルーチングパラメータにネットワーク９へのルーチングパラメータとして７０１、７０２を設定する（Ｓ６０２）。
【００１８】
図８は、ネットワーク８に接続されているノード１の概略構成を示すブロック図である。この図に示されるように、ノード１はそれぞれ、ネットワーク８に接続されたネットワークインタフェース部３０と、このネットワークインタフェース部３０を介して送受信される経路探索要求コマンド及び経路探索応答コマンドを処理するコマンド処理部４０と、経路探索要求コマンド及び経路探索応答コマンドに含まれる情報とルーチングパラメータ記憶部６０に記憶された情報とを用いて、これらの情報を処理するルーチングパラメータ処理部５０と、ルーチングパラメータを記憶するルーチングパラメータ記憶部６０とを備えている。
【００１９】
尚、コマンド処理部４０は、自ノードと宛先ノードの情報を経路検索要求コマンドに格納する経路探索要求コマンド作成部４１と、当該経路検索要求コマンドをブロードキャストで送信する経路探索要求コマンド送信部４２と、経路探索要求コマンドを受信する経路探索要求コマンド受信部４３と、自ノードが宛先ノード以外のノードである場合に受信した経路検索要求コマンドを破棄する経路探索要求コマンド破棄部４４と、自ノードが宛先ノードである場合に経路検索要求コマンドに対する経路検索応答コマンドを作成する経路検索応答コマンド作成部４５と、経路検索応答コマンドを経路検索要求コマンドの送信元ノードへユニキャストで送信する経路検索応答コマンド送信部４６と、自ノードが送信元ノードである場合に経路検索応答コマンドを受信する経路検索応答コマンド受信部４７とを備えている。
【００２０】
又、ルーチングパラメータ処理部５０は、経路検索要求コマンドまたは経路検索応答コマンドを受信した際に、経路検索要求コマンドまたは経路検索応答コマンドの情報とルーチングパラメータ記憶部６０に記憶されているルーチングパラメータとを比較するルーチングパラメータ比較部５１と、経路検索要求コマンドまたは経路検索応答コマンドに含まれている情報に自ノードのルーチングパラメータにない情報が含まれている場合、ルーチングパラメータ記憶部６０に記憶されているルーチングパラメータに、当該情報を設定するルーチングパラメータ設定手段５２と、を備えている。
【００２１】
図９は、複数のネットワーク８、９に接続されている中継ノード７の概略構成を示すブロック図である。この図に示されるように、中継ノード７はそれぞれ、複数のネットワーク８、９に接続されたネットワーク中継機能部７０と、このネットワーク中継機能部７０を介して送受信される経路探索要求コマンド及び経路探索応答コマンドを処理するコマンド処理部８０と、経路探索要求コマンド及び経路探索応答コマンドに含まれる情報とルーチングパラメータ記憶部１００に記憶された情報とを用いて、これらの情報を処理するルーチングパラメータ処理部９０と、ルーチングパラメータを記憶するルーチングパラメータ記憶部１００とを備えている。
【００２２】
尚、コマンド処理部８０は、経路探索要求コマンドを受信する経路探索要求コマンド受信部８２と、受信した経路探索要求コマンドに自ノードの情報を付加する経路検索要求コマンド情報付加部８３と、経路探索応答コマンドを受信する経路探索応答コマンド受信部８５と、受信した経路探索応答コマンドに自ノードの情報を付加する経路検索応答コマンド情報付加部８６と、宛先ノードのネットワークに接続している場合は、自ノードの情報を付加した経路検索要求コマンドを宛先ノードへユニキャストで送信し、宛先ノードのネットワークに接続していない場合は、経路検索要求コマンドを受信したネットワークとは別のネットワークへ経路検索要求コマンドをブロードキャストで送信する経路検索要求コマンド送信部８１と、経路検索応答コマンドを経路検索要求コマンドの送信元ノードへユニキャストで送信する経路検索応答コマンド送信部８４と、を備えている。
【００２３】
又、ルーチングパラメータ処理部９０は、経路検索要求コマンドまたは経路検索応答コマンドを受信した際に、経路検索要求コマンドまたは経路検索応答コマンドの情報とルーチングパラメータ記憶部１００に記憶されているルーチングパラメータとを比較するルーチングパラメータ比較部９１と、経路検索要求コマンドまたは経路検索応答コマンドに含まれている情報に自ノードのルーチングパラメータにない情報が含まれている場合、ルーチングパラメータ記憶部１００に記憶されているルーチングパラメータに、当該情報を設定するルーチングパラメータ設定手段９２と、を備えている。
【００２４】
本実施の形態によれば、ネットワークシステムに、ネットワークシステム監視用のノードを追加する際に、既存のネットワークシステムのルーチングパラメータを設定しなおすことなく、ネットワークシステム監視用のノードを追加することが可能となる。
【００２５】
実施の形態２．
図１０は本発明の実施の形態２に係わるネットワークシステムを示したものである。ノード１１〜１８と中継ノード１９〜２２とネットワーク２３〜２６で構成されており、ノード１１からノード１５までの経路を検索する例を以下に示す。
【００２６】
ノード１１においてノード１５が接続しているネットワーク２５へのルーチングパラメータがない状態で、ノード１５への要求が発行されると、ノード１１は経路検索要求コマンド送信処理（図２）を行う。宛先ノードであるノード１５と自ノードの情報を経路検索要求コマンドにセットし（Ｓ２０１、Ｓ２０２）、経路検索要求コマンドをブロードキャストで送信する（Ｓ２０３）。
【００２７】
ノード１２および中継ノード１９、２０はノード１１から送信された経路検索要求コマンド８０１、８０２、８０３をそれぞれ受信し、経路検索要求コマンド受信処理（図３）を行う。経路検索要求コマンド８０１を受信したノード１２では、経路検索要求コマンド４０１を破棄する（Ｓ３０７）。経路検索要求コマンド４０２を受信した中継ノード１９および経路検索要求コマンド４０３を受信した中継ノード２０では、経路検索要求コマンド送信処理を行う（Ｓ３０６）。中継ノード１９および中継ノード２０は、自ノードの情報を経路検索要求コマンドに付加し（Ｓ２０４）、経路検索要求コマンドをブロードキャストで送信する（Ｓ２０３）。
【００２８】
ノード１３、１４、中継ノード２１では中継ノード１９からの経路検索要求コマンド８０４、８０５、８０６をそれぞれ受信し、ノード１７、１８、中継ノード２２では中継ノード２０からの経路検索要求コマンド８０７、８０８、８０９をそれぞれ受信し、経路検索要求コマンド受信処理を行う。経路検索要求コマンド８０４を受信したノード１３、経路検索要求コマンド８０５を受信したノード１４、経路検索要求コマンド８０８を受信したノード１７、経路検索要求コマンド８０９を受信したノード１８は、受信した経路検索要求コマンドに自ノードのルーチングパラメータにない情報が含まれているかを確認し（Ｓ３０１）、含まれている場合はルーチングパラメータの設定を行い（Ｓ３０２）、受信した経路検索要求コマンドを破棄する（Ｓ３０７）。経路検索要求コマンド８０６を受信した中継ノード２１および経路検索要求コマンド８０７を受信した中継ノード２２は、経路検索要求コマンド送信処理を行う（Ｓ３０６）。中継ノード２１、中継ノード２２は自ノードの情報を経路検索要求コマンドに付加し（Ｓ２０４）、中継ノード２１は経路検索要求コマンド８１０を宛先ノード１５にユニキャストで送信し、中継ノード２２は経路検索要求コマンド８１１を宛先ノード１５にユニキャストで送信する（Ｓ２０６）。
【００２９】
ノード１５は経路検索要求コマンド８１０、８１１の受信処理を行い、経路検索要求コマンド８１０、８１１に自ノードのルーチングパラメータにない情報が含まれているかを確認し（Ｓ３０１）、含まれている場合はルーチングパラメータの設定を行う（Ｓ３０２）。ノード１５は宛先ノードであるため、経路検索応答コマンドを作成し（Ｓ３０４）、経路検索応答コマンド送信処理を行う（Ｓ３０８）。図１１は経路検索応答コマンドが宛先ノード１５から送信元ノード１１までユニキャストで返るところを示したものである。宛先ノード１５は経路検索要求コマンド８１０に対して経路検索応答コマンド９０１を、経路検索要求コマンド８１１に対して経路検索応答コマンド９０２をユニキャストで送信する（Ｓ５０１）。
【００３０】
経路検索応答コマンド９０１を受信した中継ノード２１および経路検索応答コマンド９０２を受信した中継ノード２２は、経路検索応答コマンド９０１または経路検索応答コマンド９０２に自ノードのルーチングパラメータにない情報が含まれているかを確認し（Ｓ６０１）、経路検索応答コマンドに自ノードの情報を付加し（Ｓ６０４）、経路検索応答コマンド送信処理を行う（Ｓ６０５）。
【００３１】
中継ノード２１は経路検索応答コマンド９０３を中継ノード１９へユニキャストで送信し、中継ノード２２は経路検索応答コマンド９０４を中継ノード２０へユニキャストで送信する（Ｓ５０１）。
【００３２】
経路検索応答コマンド９０３を受信した中継ノード１９および経路検索応答コマンド９０４を受信した中継ノード２０は経路検索応答コマンド受信処理を行う。中継ノード１９および中継ノード２０はそれぞれ経路検索応答コマンド９０３、経路検索応答コマンド９０４に自ノードのルーチングパラメータにない情報が含まれるかを確認し（Ｓ６０１）、含まれている場合はその情報をルーチングパラメータに設定する（Ｓ６０２）。中継ノード１９、中継ノード２０は自ノードの情報を経路検索応答コマンドに付加し（Ｓ６０４）、経路検索応答コマンド送信処理を行う（Ｓ６０５）。
【００３３】
中継ノード１９は自ノードの情報を付加した経路検索応答コマンド９０５を送信元ノード１１へユニキャストで送信し、中継ノード２０は自ノードの情報を付加した経路検索応答コマンド９０６を送信元ノード１１へユニキャストで送信する（Ｓ５０１）
【００３４】
送信元ノード１１は経路検索応答コマンド９０５、９０６の２つの経路検索応答コマンドを受信することになるが、先に送信元ノード１１に到達した経路検索応答コマンドの経路をネットワーク２５へのルーチングパラメータとして設定する。
【００３５】
実施の形態３．
図１２は実施の形態２と同じ構成において、送信元ノード１１から宛先ノード１５への経路が１００１、１００２、１００３で設定されているときに、中継ノード２１にて異常が発生した場合の動作を示したものである。このとき、中継ノード１９のルーチングパラメータからネットワーク２５へのルーチングパラメータが削除される。この状態で送信元ノード１１から宛先ノード１５への通信が行われると、通信経路異常のエラー応答１００４が送信元ノード１１に返ってくる。
【００３６】
エラー応答１００４を受信した送信元ノード１１は図１３に示すように宛先ノード１５への経路検索要求を行う。経路検索要求コマンドは１１０３、１１０６、１１０９と中継ノードの情報が付加されながら、宛先ノード１５に到達する。また、中継ノード２２は、経路検索要求コマンド１１０６に自ノードのルーチングパラメータにない情報があれば、その情報をルーチングパラメータに設定する。図１５は経路検索要求コマンド１１０３、１１０５、１１０９に格納されているデータを示したものである。
【００３７】
宛先ノード１５は経路検索要求コマンド１１０９を受信すると、経路検索応答コマンドを作成し、経路検索応答コマンドは図１４に示すように１２０１、１２０２、１２０３とユニキャストで宛先ノード１５から送信元ノード１１に返される。図１６は経路検索応答コマンド１２０１、１２０２、１２０３に格納されているデータを示したものである。
【００３８】
送信元ノード１１は経路検索応答コマンド１２０３を受信し、ネットワーク２５へのルーチングパラメータの書き換えを行う。
【００３９】
このように、本実施の形態によれば、設定してある通信経路上で異常が発生した際に別の正常な経路が存在すれば、経路検索要求コマンドを発行することにより、経路を正常な経路に切り替えることができる。
【産業上の利用可能性】
【００４０】
以上のように、本発明は、既存のネットワークシステムのルーチングパラメータを更新する場合に有用である。
【符号の説明】
【００４１】
１〜６、１１〜１８  ノード
７、１９〜２２  中継ノード
８、９、２３〜２６  ネットワーク
３０  ネットワークインタフェース部
４０、８０  コマンド処理部
４１  経路探索要求コマンド作成部
４２、８１  経路探索要求コマンド送信部
４３、８２  経路探索要求コマンド受信部
４４  経路探索要求コマンド破棄部
４５  経路探索応答コマンド作成部
４６、８４  経路探索応答コマンド送信部
４７、８５  経路探索応答コマンド受信部
５０、９０  ルーチングパラメータ処理部
５１、９１  ルーチングパラメータ比較部
５２、９２  ルーチングパラメータ設定部
６０、１００  ルーチングパラメータ記憶部
７０  ネットワーク中継機能部
８３  経路探索要求コマンド情報付加部
８６  経路探索応答コマンド情報付加部
【図１】
2011171804.tif 000003
【図２】
2011171804.tif 000004
【図３】
2011171804.tif 000005
【図４】
2011171804.tif 000006
【図５】
2011171804.tif 000007
【図６】
2011171804.tif 000008
【図７】
2011171804.tif 000009
【図８】
2011171804.tif 000010
【図９】
2011171804.tif 000011
【図１０】
2011171804.tif 000012
【図１１】
2011171804.tif 000013
【図１２】
2011171804.tif 000014
【図１３】
2011171804.tif 000015
【図１４】
2011171804.tif 000016
【図１５】
2011171804.tif 000017
【図１６】
2011171804.tif 000018