JP2011171804A - ネットワークシステム及び経路検索方法 - Google Patents

Abstract

【課題】経路を検索すると同時にルーチングパラメータの更新を行うことが可能なネットワークシステムを得る。
【解決手段】
各ノードは、自ノードと宛先ノードの情報を経路検索要求コマンドに格納し経路検索要求コマンドをブロードキャストで送信する手段を有し、又、複数のネットワークに接続している中継ノードは、自ノードの情報を経路検索要求コマンドに付加する手段と、経路検索要求コマンドを経路検索要求コマンドの宛先ノードへユニキャストで送信する手段と、経路検索要求コマンドを受信したネットワークとは別のネットワークへ経路検索要求コマンドをブロードキャストで送信する手段を有している。
【選択図】 図１

Description

本発明は、複数のネットワークを有するネットワークシステムにおいて、送信元ノードと送信元ノードから宛先ノードのネットワークまでの経路上に存在する複数のネットワークに接続している中継ノードに宛先ノードのネットワークへのルーチングパラメータを設定するための経路検索方法に関するものである。

複数のネットワークを有するネットワークシステムにおいて、異なるネットワーク間で通信を行う場合、ネットワークの中継を行う中継装置に予め中継情報を示すルーチングパラメータを設定しておく必要がある。従来の中継装置では、このルーチングパラメータを人手によって設定していた。そのため、ルーチングパラメータを設定する上でネットワークに関する知識が必要であり、ルーチングパラメータの設定ミスによる通信エラーが発生する可能性があった。

そこで、複数のネットワークを有するネットワークシステムにおいて、宛先ノードまでの経路を探索する方法として、例えば下記特許文献１がある。特許文献１では、Ｓｅｎｄｅｒが探索メッセージを送出し、Ｃｈｏｏｓｅｒが探索メッセージを受信するとリターンメッセージを返送し、Ｓｅｎｄｅｒがリターンメッセージを受信するとＳｅｎｄｅｒはリターンメッセージにより形成された経路に低速チャネルを接続し、リンクメッセージをＣｈｏｏｓｅｒに送り返すことによりパスを形成する。

また、下記特許文献２では、発信元ノードが経路情報を要求するデータパケットを生成し、そのデータパケットを宛先ノードが受信するまでネットワークの中を転送し、宛先ノードはそのデータパケットに応答して経路応答パケットを生成し、経路応答パケットは発信元ノードに受信されるまでネットワークの中を転送され、転送中に種々のコストを含む経路応答パケットが生成され、発信元ノードはコスト計算を行い、そのコストに基づいて最良の経路を選択する。

特開平６−８５８１２号公報 特開２００５−６５２６７号公報

しかし、上記特許文献１および特許文献２に記載されている技術では、ルーチングパラメータを更新する処理について示されておらず、ルーチングパラメータを基に中継を行うネットワークシステムの経路検索方法は示されていない。

本発明は、ルーチングパラメータを基に中継を行うネットワークシステムにおいて、経路を検索すると同時にルーチングパラメータの更新を行うことで、ネットワークの変化に追随して動的に変化するルーチングパラメータに対応するネットワークシステムを得ることを目的としている。

この発明に係るネットワークシステムは、それぞれにノードが設けられ、かつ中継ノードにより中継される複数のネットワークを有するネットワークシステムにおいて、前記各ノードは、自ノードと宛先ノードの情報を経路検索要求コマンドに格納し当該経路検索要求コマンドをブロードキャストで送信する手段、経路検索要求コマンドに対する経路検索応答コマンドを作成する手段、及び、経路検索応答コマンドを経路検索要求コマンドの送信元ノードへユニキャストで送信する手段を有し、前記中継ノードは、自ノードの情報を経路検索要求コマンド及び経路検索応答コマンドに付加する手段、経路検索要求コマンドを経路検索要求コマンドの宛先ノードへユニキャストで送信する手段、経路検索要求コマンドを受信したネットワークとは別のネットワークへ経路検索要求コマンドをブロードキャストで送信する手段、及び、経路検索応答コマンドを経路検索要求コマンドの送信元ノードへユニキャストで送信する手段を有するものである。

又、この発明に係る経路検索方法は、複数のノードと複数のネットワークで構成されたネットワークシステムにおける経路検索方法であって、送信元ノードが保持しているルーチングパラメータに存在しないネットワークに属する宛先ノードに対する通信要求が発生した場合、前記送信元ノードは、前記送信元ノードの情報と前記宛先ノードの情報を格納した経路検索要求コマンドをブロードキャストで送信し、前記経路検索要求コマンドを受信したノードが複数のネットワークに属さないノードである場合、当該ノードは前記経路検索要求コマンドを破棄し、前記経路検索要求コマンドを受信したノードが複数のネットワークに属する中継ノードであり、前記経路検索要求コマンドの宛先ノードが属するネットワークに属していない場合、当該中継ノードは、前記経路検索要求コマンドに前記中継ノードの情報を付加し、前記中継ノードの情報を付加した経路検索要求コマンドを受信したネットワークとは別のネットワークにブロードキャストで送信し、前記経路検索要求コマンドを受信したノードが複数のネットワークに属する中継ノードであり、前記宛先ノードが属するネットワークに属している場合、当該中継ノードは、前記経路検索要求コマンドに前記中継ノードの情報を付加し、前記中継ノードの情報を付加した経路検索要求コマンドを宛先ノードにユニキャストで送信し、前記経路検索要求コマンドを受信した宛先ノードは、前記経路検索要求コマンドに対する経路検索応答コマンドを作成し、前記経路検索応答コマンドを前記送信元ノードへユニキャストで送信するものである。

この発明によれば、既存のネットワークシステムのルーチングパラメータを設定しなおすことなく、ルーチングパラメータを更新することが可能となる。

この発明に係わる実施の形態１を説明するための経路検索要求コマンドと経路検索応答コマンドが通過する経路を示した図である。 経路検索要求コマンド送信処理のフローを示した図である。 経路検索要求コマンド受信処理のフローを示した図である。 経路検索要求コマンドに格納されているデータを示した図である。 経路検索応答コマンド送信処理のフローを示した図である。 経路検索応答コマンド受信処理のフローを示した図である。 経路検索応答コマンドに格納されているデータを示した図である。 各ノードの概略構成を示したブロック図である。 中継ノードの概略構成を示したブロック図である。 この発明に係わる実施の形態２における経路検索要求コマンド送信を示した図である。 この発明に係わる実施の形態２における経路検索応答コマンド送信を示した図である。 この発明に係わる実施の形態３を説明するためのネットワークシステムを示した図である。 この発明に係わる実施の形態３における経路検索要求コマンド送信を示した図である。 この発明に係わる実施の形態３における経路検索応答コマンド送信を示した図である。 この発明に係わる実施の形態３における経路検索要求コマンドに格納されているデータを示した図である。 この発明に係わる実施の形態３における経路検索応答コマンドに格納されているデータを示した図である。

実施の形態１．
図１は本発明の実施の形態１に係わるネットワークシステムについて示したもので、ノード１〜６と複数のネットワークに接続している中継ノード７とネットワーク８〜９で構成されており、ネットワーク９へのルーチングパラメータが設定されていないノード１において、ネットワーク９に接続しているノード６への要求が発行されたときの状態を示している。

ノード１にネットワーク９へのルーチングパラメータが設定されていない場合、ノード１は経路検索要求コマンド送信処理を行う。図２は経路検索要求コマンド送信処理のフローを示した図である。ノード１は宛先ノードであるノード６の情報とノード１の情報を経路検索要求コマンドにセットする（Ｓ２０１、Ｓ２０２）。ここで、経路検索要求コマンドには、ノードが接続しているネットワークを識別する番号と接続しているネットワークにおけるノードを識別する番号をセットする。ノード１はノード１が接続しているネットワーク８に接続しているノード２、ノード３、中継ノード７にブロードキャストで経路検索要求コマンド１０１、１０２、１０３を送信する。図４（ａ）は経路検索要求コマンド１０１、１０２、１０３に格納されているデータを示したものである。

ノード２は経路検索要求コマンド１０１、ノード３は経路検索要求コマンド１０３、中継ノード７は経路検索要求コマンド１０２をそれぞれ受信すると、図３に示す経路検索要求コマンド受信処理を行う。ノード２、ノード３、中継ノード７は経路検索要求コマンドに自ノードのルーチングパラメータにない情報が含まれているかを確認する（Ｓ３０１）。次に各ノードは経路検索要求コマンドの宛先ノードの確認を行い（Ｓ３０３）、ノード２、ノード３、中継ノード７は経路検索要求コマンドの宛先ノードではないため、複数のネットワークに接続している中継ノードであるかを確認する（Ｓ３０５）。ノード２、ノード３は受信した経路検索要求コマンドを破棄し（Ｓ３０７）、中継ノード７は経路検索要求コマンド送信処理を行う（Ｓ３０６）。

中継ノード７は経路検索要求コマンドに自ノードの情報を付加し（Ｓ２０４）、中継ノード７は宛先ノード６が接続しているネットワーク９に接続しているため、自ノードの情報を付加した経路検索要求コマンド１０４を宛先ノード６へユニキャストで送信する（Ｓ２０６）。経路検索要求コマンド１０４のデータを図４（ｂ）に示す。
ノード６は経路検索要求コマンド１０４を受信すると、経路検索要求コマンド受信処理（図３）を行う。ノード６は経路検索要求コマンド１０４に自ノードのルーチングパラメータにない情報が含まれているかを確認する。ノード６においてネットワーク８へのルーチングパラメータが存在しない場合は、直近の中継ノード７のネットワーク識別番号４０１とノード識別番号４０２をネットワーク８へのルーチングパラメータとして設定する（Ｓ３０２）。宛先ノード６は経路検索要求コマンド１０４に対する経路検索応答コマンド１０５を作成する（Ｓ３０４）。経路検索応答コマンド送信処理を行う（Ｓ３０８）。図７（ａ）は経路検索応答コマンド１０５に格納されているデータを示したものである。

図５は経路検索応答コマンド送信処理のフローを示したものである。宛先ノード６は経路検索応答コマンド１０５をユニキャストで送信する(Ｓ５０１)。経路検索応答コマンド１０５を受信した中継ノード７は経路検索応答コマンド１０５に自ノードのルーチングパラメータにないルーチング情報がないかを確認し（Ｓ６０１）、送信元ノードであるかを確認する（Ｓ６０３）。次に経路検索応答コマンドに自ノードの情報を付加し（Ｓ６０４）、経路検索応答コマンド送信処理を行う（Ｓ６０５）。

中継ノード７は図７（ｂ）に示すデータを含む経路検索応答コマンド１０６を送信元ノード１へユニキャストで送信する（Ｓ５０１）。送信元ノード１は経路検索応答コマンド１０６を受信し、自ノードのルーチングパラメータにネットワーク９へのルーチングパラメータとして７０１、７０２を設定する（Ｓ６０２）。

図８は、ネットワーク８に接続されているノード１の概略構成を示すブロック図である。この図に示されるように、ノード１はそれぞれ、ネットワーク８に接続されたネットワークインタフェース部３０と、このネットワークインタフェース部３０を介して送受信される経路探索要求コマンド及び経路探索応答コマンドを処理するコマンド処理部４０と、経路探索要求コマンド及び経路探索応答コマンドに含まれる情報とルーチングパラメータ記憶部６０に記憶された情報とを用いて、これらの情報を処理するルーチングパラメータ処理部５０と、ルーチングパラメータを記憶するルーチングパラメータ記憶部６０とを備えている。

尚、コマンド処理部４０は、自ノードと宛先ノードの情報を経路検索要求コマンドに格納する経路探索要求コマンド作成部４１と、当該経路検索要求コマンドをブロードキャストで送信する経路探索要求コマンド送信部４２と、経路探索要求コマンドを受信する経路探索要求コマンド受信部４３と、自ノードが宛先ノード以外のノードである場合に受信した経路検索要求コマンドを破棄する経路探索要求コマンド破棄部４４と、自ノードが宛先ノードである場合に経路検索要求コマンドに対する経路検索応答コマンドを作成する経路検索応答コマンド作成部４５と、経路検索応答コマンドを経路検索要求コマンドの送信元ノードへユニキャストで送信する経路検索応答コマンド送信部４６と、自ノードが送信元ノードである場合に経路検索応答コマンドを受信する経路検索応答コマンド受信部４７とを備えている。

又、ルーチングパラメータ処理部５０は、経路検索要求コマンドまたは経路検索応答コマンドを受信した際に、経路検索要求コマンドまたは経路検索応答コマンドの情報とルーチングパラメータ記憶部６０に記憶されているルーチングパラメータとを比較するルーチングパラメータ比較部５１と、経路検索要求コマンドまたは経路検索応答コマンドに含まれている情報に自ノードのルーチングパラメータにない情報が含まれている場合、ルーチングパラメータ記憶部６０に記憶されているルーチングパラメータに、当該情報を設定するルーチングパラメータ設定手段５２と、を備えている。

図９は、複数のネットワーク８、９に接続されている中継ノード７の概略構成を示すブロック図である。この図に示されるように、中継ノード７はそれぞれ、複数のネットワーク８、９に接続されたネットワーク中継機能部７０と、このネットワーク中継機能部７０を介して送受信される経路探索要求コマンド及び経路探索応答コマンドを処理するコマンド処理部８０と、経路探索要求コマンド及び経路探索応答コマンドに含まれる情報とルーチングパラメータ記憶部１００に記憶された情報とを用いて、これらの情報を処理するルーチングパラメータ処理部９０と、ルーチングパラメータを記憶するルーチングパラメータ記憶部１００とを備えている。

尚、コマンド処理部８０は、経路探索要求コマンドを受信する経路探索要求コマンド受信部８２と、受信した経路探索要求コマンドに自ノードの情報を付加する経路検索要求コマンド情報付加部８３と、経路探索応答コマンドを受信する経路探索応答コマンド受信部８５と、受信した経路探索応答コマンドに自ノードの情報を付加する経路検索応答コマンド情報付加部８６と、宛先ノードのネットワークに接続している場合は、自ノードの情報を付加した経路検索要求コマンドを宛先ノードへユニキャストで送信し、宛先ノードのネットワークに接続していない場合は、経路検索要求コマンドを受信したネットワークとは別のネットワークへ経路検索要求コマンドをブロードキャストで送信する経路検索要求コマンド送信部８１と、経路検索応答コマンドを経路検索要求コマンドの送信元ノードへユニキャストで送信する経路検索応答コマンド送信部８４と、を備えている。

又、ルーチングパラメータ処理部９０は、経路検索要求コマンドまたは経路検索応答コマンドを受信した際に、経路検索要求コマンドまたは経路検索応答コマンドの情報とルーチングパラメータ記憶部１００に記憶されているルーチングパラメータとを比較するルーチングパラメータ比較部９１と、経路検索要求コマンドまたは経路検索応答コマンドに含まれている情報に自ノードのルーチングパラメータにない情報が含まれている場合、ルーチングパラメータ記憶部１００に記憶されているルーチングパラメータに、当該情報を設定するルーチングパラメータ設定手段９２と、を備えている。

本実施の形態によれば、ネットワークシステムに、ネットワークシステム監視用のノードを追加する際に、既存のネットワークシステムのルーチングパラメータを設定しなおすことなく、ネットワークシステム監視用のノードを追加することが可能となる。

実施の形態２．
図１０は本発明の実施の形態２に係わるネットワークシステムを示したものである。ノード１１〜１８と中継ノード１９〜２２とネットワーク２３〜２６で構成されており、ノード１１からノード１５までの経路を検索する例を以下に示す。

ノード１１においてノード１５が接続しているネットワーク２５へのルーチングパラメータがない状態で、ノード１５への要求が発行されると、ノード１１は経路検索要求コマンド送信処理（図２）を行う。宛先ノードであるノード１５と自ノードの情報を経路検索要求コマンドにセットし（Ｓ２０１、Ｓ２０２）、経路検索要求コマンドをブロードキャストで送信する（Ｓ２０３）。

ノード１２および中継ノード１９、２０はノード１１から送信された経路検索要求コマンド８０１、８０２、８０３をそれぞれ受信し、経路検索要求コマンド受信処理（図３）を行う。経路検索要求コマンド８０１を受信したノード１２では、経路検索要求コマンド４０１を破棄する（Ｓ３０７）。経路検索要求コマンド４０２を受信した中継ノード１９および経路検索要求コマンド４０３を受信した中継ノード２０では、経路検索要求コマンド送信処理を行う（Ｓ３０６）。中継ノード１９および中継ノード２０は、自ノードの情報を経路検索要求コマンドに付加し（Ｓ２０４）、経路検索要求コマンドをブロードキャストで送信する（Ｓ２０３）。

ノード１３、１４、中継ノード２１では中継ノード１９からの経路検索要求コマンド８０４、８０５、８０６をそれぞれ受信し、ノード１７、１８、中継ノード２２では中継ノード２０からの経路検索要求コマンド８０７、８０８、８０９をそれぞれ受信し、経路検索要求コマンド受信処理を行う。経路検索要求コマンド８０４を受信したノード１３、経路検索要求コマンド８０５を受信したノード１４、経路検索要求コマンド８０８を受信したノード１７、経路検索要求コマンド８０９を受信したノード１８は、受信した経路検索要求コマンドに自ノードのルーチングパラメータにない情報が含まれているかを確認し（Ｓ３０１）、含まれている場合はルーチングパラメータの設定を行い（Ｓ３０２）、受信した経路検索要求コマンドを破棄する（Ｓ３０７）。経路検索要求コマンド８０６を受信した中継ノード２１および経路検索要求コマンド８０７を受信した中継ノード２２は、経路検索要求コマンド送信処理を行う（Ｓ３０６）。中継ノード２１、中継ノード２２は自ノードの情報を経路検索要求コマンドに付加し（Ｓ２０４）、中継ノード２１は経路検索要求コマンド８１０を宛先ノード１５にユニキャストで送信し、中継ノード２２は経路検索要求コマンド８１１を宛先ノード１５にユニキャストで送信する（Ｓ２０６）。

ノード１５は経路検索要求コマンド８１０、８１１の受信処理を行い、経路検索要求コマンド８１０、８１１に自ノードのルーチングパラメータにない情報が含まれているかを確認し（Ｓ３０１）、含まれている場合はルーチングパラメータの設定を行う（Ｓ３０２）。ノード１５は宛先ノードであるため、経路検索応答コマンドを作成し（Ｓ３０４）、経路検索応答コマンド送信処理を行う（Ｓ３０８）。図１１は経路検索応答コマンドが宛先ノード１５から送信元ノード１１までユニキャストで返るところを示したものである。宛先ノード１５は経路検索要求コマンド８１０に対して経路検索応答コマンド９０１を、経路検索要求コマンド８１１に対して経路検索応答コマンド９０２をユニキャストで送信する（Ｓ５０１）。

経路検索応答コマンド９０１を受信した中継ノード２１および経路検索応答コマンド９０２を受信した中継ノード２２は、経路検索応答コマンド９０１または経路検索応答コマンド９０２に自ノードのルーチングパラメータにない情報が含まれているかを確認し（Ｓ６０１）、経路検索応答コマンドに自ノードの情報を付加し（Ｓ６０４）、経路検索応答コマンド送信処理を行う（Ｓ６０５）。

中継ノード２１は経路検索応答コマンド９０３を中継ノード１９へユニキャストで送信し、中継ノード２２は経路検索応答コマンド９０４を中継ノード２０へユニキャストで送信する（Ｓ５０１）。

経路検索応答コマンド９０３を受信した中継ノード１９および経路検索応答コマンド９０４を受信した中継ノード２０は経路検索応答コマンド受信処理を行う。中継ノード１９および中継ノード２０はそれぞれ経路検索応答コマンド９０３、経路検索応答コマンド９０４に自ノードのルーチングパラメータにない情報が含まれるかを確認し（Ｓ６０１）、含まれている場合はその情報をルーチングパラメータに設定する（Ｓ６０２）。中継ノード１９、中継ノード２０は自ノードの情報を経路検索応答コマンドに付加し（Ｓ６０４）、経路検索応答コマンド送信処理を行う（Ｓ６０５）。

中継ノード１９は自ノードの情報を付加した経路検索応答コマンド９０５を送信元ノード１１へユニキャストで送信し、中継ノード２０は自ノードの情報を付加した経路検索応答コマンド９０６を送信元ノード１１へユニキャストで送信する（Ｓ５０１）

送信元ノード１１は経路検索応答コマンド９０５、９０６の２つの経路検索応答コマンドを受信することになるが、先に送信元ノード１１に到達した経路検索応答コマンドの経路をネットワーク２５へのルーチングパラメータとして設定する。

実施の形態３．
図１２は実施の形態２と同じ構成において、送信元ノード１１から宛先ノード１５への経路が１００１、１００２、１００３で設定されているときに、中継ノード２１にて異常が発生した場合の動作を示したものである。このとき、中継ノード１９のルーチングパラメータからネットワーク２５へのルーチングパラメータが削除される。この状態で送信元ノード１１から宛先ノード１５への通信が行われると、通信経路異常のエラー応答１００４が送信元ノード１１に返ってくる。

エラー応答１００４を受信した送信元ノード１１は図１３に示すように宛先ノード１５への経路検索要求を行う。経路検索要求コマンドは１１０３、１１０６、１１０９と中継ノードの情報が付加されながら、宛先ノード１５に到達する。また、中継ノード２２は、経路検索要求コマンド１１０６に自ノードのルーチングパラメータにない情報があれば、その情報をルーチングパラメータに設定する。図１５は経路検索要求コマンド１１０３、１１０５、１１０９に格納されているデータを示したものである。

宛先ノード１５は経路検索要求コマンド１１０９を受信すると、経路検索応答コマンドを作成し、経路検索応答コマンドは図１４に示すように１２０１、１２０２、１２０３とユニキャストで宛先ノード１５から送信元ノード１１に返される。図１６は経路検索応答コマンド１２０１、１２０２、１２０３に格納されているデータを示したものである。

送信元ノード１１は経路検索応答コマンド１２０３を受信し、ネットワーク２５へのルーチングパラメータの書き換えを行う。

このように、本実施の形態によれば、設定してある通信経路上で異常が発生した際に別の正常な経路が存在すれば、経路検索要求コマンドを発行することにより、経路を正常な経路に切り替えることができる。

以上のように、本発明は、既存のネットワークシステムのルーチングパラメータを更新する場合に有用である。

１〜６、１１〜１８ ノード
７、１９〜２２ 中継ノード
８、９、２３〜２６ ネットワーク
３０ ネットワークインタフェース部
４０、８０ コマンド処理部
４１ 経路探索要求コマンド作成部
４２、８１ 経路探索要求コマンド送信部
４３、８２ 経路探索要求コマンド受信部
４４ 経路探索要求コマンド破棄部
４５ 経路探索応答コマンド作成部
４６、８４ 経路探索応答コマンド送信部
４７、８５ 経路探索応答コマンド受信部
５０、９０ ルーチングパラメータ処理部
５１、９１ ルーチングパラメータ比較部
５２、９２ ルーチングパラメータ設定部
６０、１００ ルーチングパラメータ記憶部
７０ ネットワーク中継機能部
８３ 経路探索要求コマンド情報付加部
８６ 経路探索応答コマンド情報付加部

Claims (7)

1. 複数のノードと複数のネットワークで構成されたネットワークシステムにおける経路検索方法であって、
   送信元ノードが保持しているルーチングパラメータに存在しないネットワークに属する宛先ノードに対する通信要求が発生した場合、前記送信元ノードは、前記送信元ノードの情報と前記宛先ノードの情報を格納した経路検索要求コマンドをブロードキャストで送信し、
   前記経路検索要求コマンドを受信したノードが複数のネットワークに属さないノードである場合、当該ノードは前記経路検索要求コマンドを破棄し、
   前記経路検索要求コマンドを受信したノードが複数のネットワークに属する中継ノードであり、前記経路検索要求コマンドの宛先ノードが属するネットワークに属していない場合、当該中継ノードは、前記経路検索要求コマンドに前記中継ノードの情報を付加し、前記中継ノードの情報を付加した経路検索要求コマンドを受信したネットワークとは別のネットワークにブロードキャストで送信し、
   前記経路検索要求コマンドを受信したノードが複数のネットワークに属する中継ノードであり、前記宛先ノードが属するネットワークに属している場合、当該中継ノードは、前記経路検索要求コマンドに前記中継ノードの情報を付加し、前記中継ノードの情報を付加した経路検索要求コマンドを宛先ノードにユニキャストで送信し、
   前記経路検索要求コマンドを受信した宛先ノードは、前記経路検索要求コマンドに対する経路検索応答コマンドを作成し、前記経路検索応答コマンドを前記送信元ノードへユニキャストで送信することを特徴とする経路検索方法。
2. 経路検索要求コマンドまたは経路検索応答コマンドを受信したノードにおいて、経路検索要求コマンドまたは経路検索応答コマンドに格納されている情報と前記受信したノードが保持しているルーチングパラメータを比較し、前記ルーチングパラメータに存在しない情報が経路検索要求コマンドまたは経路検索応答コマンドに格納されている場合に、前記情報を前記ノードのルーチングパラメータに設定することを特徴とする請求項１に記載の経路検索方法。
3. 経路検索要求コマンドの送信元ノードから経路検索要求コマンドの宛先ノードまでの経路が複数存在する場合に、前記送信元ノードに最も早く到達した経路検索応答コマンドの経路を送信元ノードのルーチングパラメータに設定することを特徴とする請求項１又は２に記載の経路検索方法。
4. 予め設定されていたルーチング経路において通信異常が発生した場合に、通信異常が発生した経路を通過する通信要求に対するエラー応答を受信した前記通信要求の送信元ノードが、前記エラー応答をトリガとして経路検索要求コマンドを作成し、送信することを特徴とする請求項１乃至３のいずれか１項に記載の経路検索方法。
5. それぞれにノードが設けられ、かつ中継ノードにより中継される複数のネットワークを有するネットワークシステムにおいて、
   前記各ノードは、自ノードと宛先ノードの情報を経路検索要求コマンドに格納し当該経路検索要求コマンドをブロードキャストで送信する手段、経路検索要求コマンドに対する経路検索応答コマンドを作成する手段、及び、経路検索応答コマンドを経路検索要求コマンドの送信元ノードへユニキャストで送信する手段を有し、
   前記中継ノードは、自ノードの情報を経路検索要求コマンド及び経路検索応答コマンドに付加する手段、経路検索要求コマンドを経路検索要求コマンドの宛先ノードへユニキャストで送信する手段、経路検索要求コマンドを受信したネットワークとは別のネットワークへ経路検索要求コマンドをブロードキャストで送信する手段、及び、経路検索応答コマンドを経路検索要求コマンドの送信元ノードへユニキャストで送信する手段を有することを特徴とするネットワークシステム。
6. 各ノード及び中継ノードはそれぞれ、経路検索要求コマンドまたは経路検索応答コマンドを受信した際に、経路検索要求コマンドまたは経路検索応答コマンドの情報と自ノードのルーチングパラメータを比較し、経路検索要求コマンドまたは経路検索応答コマンドに含まれている自ノードのルーチングパラメータにない情報をルーチングパラメータに設定する手段、を有することを特徴とする請求項５に記載のネットワークシステム。
7. 各ノードは、経路検索要求コマンドを破棄する手段を有することを特徴とする請求項５又は６に記載のネットワークシステム。

Images