JPH1093608A - ダイナミックルーティング方式 - Google Patents

Abstract

(57)【要約】 【課題】 経路情報を正しく伝達、更新すると共に、ネ
ットワークが本来扱うべき情報パケットを遅延なく扱う
ことが可能なダイナミックルーティング方式を提供す
る。 【解決手段】 本発明は、自ノード内の個々の経路情報
の信頼性の維持回復、配送制御ノードの故障等を原因と
する誤った経路情報の修正、冗長な配送経路を持つネッ
トワークにおけるフレキシブルな経路制御を可能とさせ
ることにより、一定時間毎の経路情報のブロードキャス
トを実施することなしに、ネットワーク上で正確な経路
情報を流通させる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ダイナミックルー
ティング方式に係り、特に、コンピュータネットワーク
における経路選択方法において、ノードに経路選択（ル
ーティング）の仕方を規定する情報（テーブル）を保持
し、各ノードが自ノードまたは、他ノードにおけるテー
ブルの情報に基づいて経路を選択すると共に、それらの
テーブルの内容を予め決定された手順に従って更新（更
新のために必要となるノード間の情報転送等も含む）す
ることによって、経路選択方法自体が時間的に変更され
ていくダイナミックルーティング方式に関する。

【０００２】

【従来の技術】ルータ、または、ゲートウェイにより相
互接続された複数のＬＡＮ，または、ＷＡＮにおいて、
ルータまたは、ゲートウェイを跨がる複数のノード間の
通信を確立する上で、必要な情報を動的に制御する従来
のダイナミックルーティング方式としては、ＲＦＣにて
定められたＲＩＰ，ＯＳＰＦ等の規格があり、これらの
規格を実現したソフトウェアとしては、ｒｏｕｔｅｄ，
ｇａｔｅｄ等が存在し、広く用いられている。

【０００３】従来のダイナミックルーティング方式は、
起動時に経路情報を問い合わせる機能（初期問い合わ
せ）と、起動時に経路情報を通知する機能（初期通
知）、経路情報変更時に変更内容を転送する機能（変更
周知）、停止時に配送を停止する経路を通知する機能
（配送停止通知）及び一定周期毎に経路情報をアナウン
スする機能（周期的通知）の各機能がある。

【０００４】従来使用されているルーティングテーブル
には、表１に示すように、宛先アドレス、経路（ゲート
ウェイ）、メトリック、タイマ（経過時間）の各項目か
ら構成される。

【０００５】

【表１】

【０００６】

【発明が解決しようとする課題】しかしながら、上記の
ＲＦＣにて定められている規格等では、ネットワーク上
における機器の接続構成の変化、機器の稼動状態の変化
を、経路情報に正しく反映させるために、経路情報を扱
う全てのノードが一定時間（一般には、３０秒）毎に自
ノードの持つルーティング情報をネットワーク上に配付
することを定めている。

【０００７】さらに、経路情報の流通においては、相互
接続されたネットワークの情報を交互に全て伝達する必
要があり、相互接続するネットワークが増える毎、また
は、ルータ等の配送制御ノードが増える毎に、ブロード
キャストされる経路情報の情報量が指数関数的に増大す
るため、従来の一定時間毎にブロードキャストする方式
では、仮に、ネットワーク上における機器の接続構成の
変化、機器の稼動状態の変化等がなく、経路情報を流通
させる必要がない場合であっても、ネットワーク上を膨
大な経路情報が流通することになり、特に、ＣＳＭＡ／
ＣＤ型ネットワークでは、コリジョンの多発を誘発し、
本来の情報パケット流通の阻害が深刻化するという問題
がある。

【０００８】本発明は、上記の点に鑑みなされたもの
で、ネットワーク上に一定時間毎の膨大な経路情報のト
ラヒックを発生させることになく、経路情報を正しく伝
達するための新たな伝達方式を導入することにより、経
路情報を正しく伝達、更新すると共に、ネットワークが
本来扱うべき情報パケットを遅延なく扱うことが可能な
ダイナミックルーティング方式を提供することを目的と
する。

【０００９】

【課題を解決するための手段】本発明は、ＲＦＣ−１０
５８等に記述されているノードあるいは、経路制御ソフ
トウェアの起動時に発行する経路情報問い合わせ手段、
または、経路情報通知手段と、他のノードからの経路情
報の受信による自ノードの経路情報の変更、または、自
ノードの設定変更による経路情報の変更に伴う、自ノー
ドの更新された経路情報の更に他のノードへの通知手段
と、ノードあるいは、経路制御ソフトウェアの停止に伴
う（メトリック値が１６）の配送停止を示す経路情報の
通知手段とに加えて、自ノード宛に到着した情報パケッ
トの経路を監視することにより、ルーティングテーブル
のタイマを更新する手段と、ルーティングテーブル内
に、経路情報の有効期限を設定し、タイマが有効期限を
越えた経路情報に関する問い合わせを実施する手段と、
装置の故障等の原因により経路情報が正常に流通せず、
情報パケットの配送が失敗した場合に、該当経路情報に
関する問い合わせを実施する手段と、自ノード内の経路
情報が正しいものにもかかわらず情報パケットの配送が
出来ない場合に、相手のノードに経路確認通告を実施す
る手段と、他のノードから配送停止周知の通知を受けた
経路情報を、他の別のノードが配送可能か否かを問い合
わせる手段と、経路情報の問い合わせの際に、不確定経
路テーブルを用いて、既に問い合わせ中の経路とそうで
ない経路を区別する手段と、他のノードからの問い合わ
せに基づいて、自ノード内部の経路情報を問い合わせ元
に返答する手段とを有し、自ノード内の個々の経路情報
の信頼性の維持回復、配送制御ノードの故障等を原因と
する誤った経路情報の修正、冗長な配送経路を持つネッ
トワークにおけるフレキシブルな経路制御を可能とさせ
ることにより、一定時間毎の経路情報のブロードキャス
トを実施することなしに、ネットワーク上で正確な経路
情報を流通させる。

【００１０】図１は、本発明の原理構成図である。詳し
くは、第１の発明として、宛先ネットワークアドレス、
ゲートウェイアドレス、メトリック値、ある経路に対し
て所定のイベントが発生した場合に、該経路に対する経
路情報を要求するかしないかの判定に用いる経路情報要
求フラグ、及び経路情報要求時の回答期限を示すタイム
アウト時間の各情報を有するルーティングテーブル１０
０と、経路情報を要求中であるネットワークの宛先を格
納する不確定経路テーブル２００と、所定の条件のいず
れかが発生した場合、かつ該当経路の経路情報要求フラ
グが、「経路情報を要求する」値にセットされていない
場合に、該当経路情報をルーティングテーブル１００よ
り削除する経路情報削除手段３００と、所定の条件のい
ずれかが発生し、かつ該当経路の経路情報要求フラグ
が、「経路情報を要求する値に設定されている」場合
に、該当経路情報を取得するための経路情報取得手段に
移行する経路情報更新手段４００と、他のノードがネッ
トワーク上にブロードキャストした経路情報要求を受信
した場合であり、かつ、要求されている宛先が自ノード
１０００の不確定経路テーブル２００内に存在しない場
合に、要求されている宛先を該自ノード１０００の不確
定経路テーブル２００に追加する不確定経路追加手段
と、他のノードがネットワーク上にブロードキャストし
た経路情報を受信した場合であり、かつその宛先が該自
ノード１０００の不確定経路テーブル２００内に登録さ
れている場合に、該当宛先を該自ノード１０００の不確
定経路テーブル２００から削除する不確定経路削除手段
を含む不確定経路テーブル更新手段５００と、経路情報
要求に対する回答情報を保持している場合に、該当する
回路情報を通知する経路情報通知手段６００と、ルータ
機能、または、ゲートウェイ機能を有し、かつ、ネット
ワーク上に経路情報要求が発行されたことを検知した場
合に、更に先のネットワークに対して該当経路情報要求
を転送する経路情報要求転送手段７００と、ルータ機
能、または、ゲートウェイ機能を有し、かつ、経路情報
取得手段から回答待ち手段までの一連の動作が終了した
場合に、更に先のネットワークに対して経路情報を転送
する経路情報転送手段８００と、情報パケットの配送が
失敗し、かつ、該当経路に関しての問い合わせを行った
結果、該当経路情報が正しい場合に、通信相手に対して
経路情報の確認を促すための経路確認通告を送信する経
路確認通告手段９００とを各ノード上に設ける。

【００１１】また、第１の発明において、上記の経路情
報要求フラグは、宛先ネットワークへの情報パケットの
配送が失敗した、または、他ノードから経路確認通告を
受けた、または、他のノードが配送停止情報を通知して
きた、のいずれかのイベントが発生した場合に、経路に
対する経路情報を「経路情報を要求する値に設置されて
いる場合」ことを意味するように値が設定される。

【００１２】また、第１の発明において、上記の経路情
報削除手段３００は、経路情報要求フラグが「経路情報
を要求する」値にセットされていない場合、ルーティン
グテーブル１００に基づく情報パケットの配送が失敗し
た場合、または、他のノードから経路確認通告を受信し
た場合、または、他のノードから配送停止情報を受信し
た場合のいずれかが発生した場合に起動する。

【００１３】また、第１の発明において、上記の経路情
報更新手段４００は、ルーティングテーブル１００に基
づく情報パケットの配送が失敗した場合、または、他の
ノードから経路確認通告を受信した場合、または、他の
ノードから配送停止情報を受信した場合のいずれかが発
生した場合に起動する。 また、第１の発明において、
経路情報更新手段４００では、移行する経路情報取得手
段は、不確定経路テーブル２００内に取得しようとして
いるのと同じ宛先が存在する場合に、直ちに回答待ちシ
ーケンスに移行し、また、不確定経路テーブル２００内
に取得しようとしているのと同じ宛先が存在しない場合
には、該当の宛先を不確定経路テーブル２００上に登録
し、経路取得要求をネットワーク上にブロードキャスト
し、回答待ち手段に移行する。

【００１４】また、第１の発明において、経路情報取得
手段において移行する回答待ち手段は、ルーティングテ
ーブル１００内に設定されているタイムアウト時間が経
過するまでの間に、他のノードから該当宛先に対する経
路情報の回答があった場合には、ルーティングテーブル
１００の該当エントリを回答情報に基づいて更新する手
段と、ルーティングテーブル１００内に設定されている
タイムアウト時間が経過するまでの間に、該当宛先に対
する経路情報の回答が全くない場合には、ルーティング
テーブル１００の該当エントリを削除し、不確定経路テ
ーブル２００から該当宛先を削除する手段を含む。

【００１５】第２の発明は、宛先ネットワークアドレ
ス、ゲートウェイアドレス、メトリック値、エントリが
更新されてからの経過時間を示すタイマ値、ある経路に
対して該経路情報をネットワーク上の他のノードに問い
合わせるか否かを示す経路情報要求フラグ、経路情報要
求時の回答期限を示すタイムアウト時間の各情報を有す
るルーティングテーブル１００と、経路情報を要求中で
あるネットワークの宛先を格納する不確定経路テーブル
２００と、所定の条件のいずれかと一致した場合に、該
当エントリのタイマ値をゼロクリアし、経過時間の計測
を再度開始するタイマ値リセット手段と、所定の条件の
いずれかが発生した場合、かつ該当経路の経路情報要求
フラグが、「経路情報を要求する」値にセットされてい
ない場合に、該当経路情報をルーティングテーブル１０
０より削除する経路情報削除手段３００と、所定の条件
のいずれかが発生し、かつ該当経路の経路情報要求フラ
グが、「経路情報を要求する値に設定されている場合」
に設定されている場合に、該当経路情報を取得するため
の経路情報取得手段に移行する経路情報更新手段４００
と、他のノードがネットワーク上にブロードキャストし
た経路情報要求を受信した場合であり、かつ、要求され
ている宛先が自ノード１０００の不確定経路テーブル２
００内に存在しない場合に、要求されている宛先を該自
ノード１０００の不確定経路テーブル２００に追加する
不確定経路追加手段と、他のノードがネットワーク上に
ブロードキャストした経路情報を受信した場合であり、
かつその宛先が該自ノード１０００の不確定経路テーブ
ル２００内に登録されている場合に、該当宛先を該自ノ
ード１０００の不確定経路テーブル２００から削除する
不確定経路削除手段を含む不確定経路テーブル更新手段
５００と、経路情報要求に対する回答情報を保持してい
る場合に、該当する回路情報を通知する経路情報通知手
段６００と、ルータ機能、または、ゲートウェイ機能を
有し、かつ、ネットワーク上に経路情報要求が発行され
たことを検知した場合に、更に先のネットワークに対し
て該当経路情報要求を転送する経路情報要求転送手段７
００と、ルータ機能、または、ゲートウェイ機能を有
し、かつ、経路情報取得手段から回答待ち手段までの一
連の動作が終了した場合に、更に先のネットワークに対
して経路情報を転送する経路情報転送手段８００と、情
報パケットの配送が失敗し、かつ、該当経路に関しての
問い合わせを行った結果、該当経路情報が正しい場合
に、通信相手に対して経路情報の確認を促すための経路
確認通告を送信する経路確認通告手段９００とを各ノー
ド上に設ける。

【００１６】また、第２の発明において、上記の経路情
報要求フラグは、経路情報を要求するかしないかの判定
を行う。また、第２の発明において、上記の経路情報削
除手段３００は、経路情報要求フラグが「経路情報を要
求する」値にセットされていない場合、ルーティングテ
ーブル１００内のタイマ値が所定の有効期限を越えた場
合、または、ルーティングテーブル１００に基づく情報
パケットの配送が失敗した場合、または、他のノードか
ら経路確認通告を受信した場合、または、他のノードか
ら配送停止情報を受信した場合のいずれかが発生した場
合に起動する。 また、第２の発明において、上記の経
路情報更新手段４００は、ルーティングテーブル１００
内のタイマ値が所定の有効期限を越えた場合、または、
ルーティングテーブル１００に基づく情報パケットの配
送が失敗した場合、または、他のノードから経路確認通
告を受信した場合、または、他のノードから配送停止情
報を受信した場合のいずれかが発生した場合に起動す
る。 また、第２の発明において、上記の経路情報更新
手段４００では、移行する経路情報取得手段は、経路確
定経路テーブル内に取得しようとしているのと同じ宛先
が存在する場合に、直ちに回答待ちシーケンスに移行
し、また、不確定経路テーブル２００内に取得しようと
しているのと同じ宛先が存在しない場合には、該当の宛
先を不確定経路テーブル２００上に登録し、経路取得要
求をネットワーク上にブロードキャストし、回答待ち手
段に移行する。

【００１７】また、第２の発明において、上記の経路情
報取得手段で移行する回答待ち手段は、ルーティングテ
ーブル１００内に設定されているタイムアウト時間が経
過するまでの間に、他のノードから該当宛先に対する経
路情報の回答があった場合には、ルーティングテーブル
１００の該当エントリを回答情報に基づいて更新する手
段と、ルーティングテーブル１００内に設定されている
タイムアウト時間が経過するまでの間に、該当宛先に対
する経路情報の回答が全くない場合には、ルーティング
テーブル１００の該当エントリを削除し、不確定経路テ
ーブル２００から該当宛先を削除する手段を含む。

【００１８】また、第２の発明において、タイマ値リセ
ット手段は、自ノード１０００が受信した情報パケット
の配送経路がルーティングテーブル１００内のエントリ
のいずれかと一致した場合、または、他のノードがネッ
トワーク上にブロードキャストした経路情報の内容がル
ーティングテーブル１００内のエントリのいずれかと一
致する場合に、該当エントリのタイマ値をゼロクリアす
る条件とする。

【００１９】第３の発明は、宛先ネットワークアドレ
ス、ゲートウェイアドレス、メトリック値、エントリが
更新されてからの経過時間を示すタイマ値、ある経路に
対して該経路情報をネットワーク上の他のノードに問い
合わせるか否かを示す経路情報要求フラグ、経路情報要
求時の回答期限を示すタイムアウト時間の各情報を有す
るルーティングテーブル１００と、ルーティングテーブ
ル１００に設定するための、エントリの有効期限のデフ
ォルト値、経路情報要求フラグのデフォルト値、及び経
路情報要求のタイムアウト時間のデフォルト値を有する
デフォルト値テーブルと、ルーティングテーブル１００
に設定するための、エントリの有効期限のユーザ設定
値、経路情報要求のフラグのユーザ設定値及び経路情報
要求のタイムアウト時間のユーザ設定値をネットワーク
上の各宛先毎に保持するユーザ設定値テーブルと、経路
情報を要求中であるネットワークの宛先を格納する不確
定経路テーブル２００と、ルーティングテーブル１００
内に新たなエントリを登録する際に、所定の登録基準に
従って、有効期限、経路情報要求フラグ、及びタイムア
ウト時間を決定する新規エントリ登録手段と、所定の条
件のいずれかと一致した場合に、該当エントリのタイマ
値をゼロクリアし、経過時間の計測を再度開始するタイ
マ値リセット手段と、所定の条件のいずれかが発生した
場合、かつ該当経路の経路情報要求フラグが「経路情報
を要求する」値にセットされていない場合に、該当経路
情報をルーティングテーブル１００より削除する経路情
報削除手段３００と、所定の条件のいずれかが発生し、
かつ該当経路の経路情報要求フラグが、「経路情報を要
求する値に設定されている」に設定されている場合に、
該当経路情報を取得するための経路情報取得手段に移行
する経路情報更新手段４００と、他のノードがネットワ
ーク上にブロードキャストした経路情報要求を受信した
場合であり、かつ、要求されている宛先が自ノード１０
００の不確定経路テーブル２００内に存在しない場合
に、要求されている宛先を該自ノード１０００の不確定
経路テーブル２００に追加する不確定経路追加手段と、
他のノードがネットワーク上にブロードキャストした経
路情報を受信した場合であり、かつその宛先が該自ノー
ド１０００の不確定経路テーブル２００内に登録されて
いる場合に、該当宛先を該自ノード１０００の不確定経
路テーブル２００から削除する不確定経路削除手段を含
む不確定経路テーブル更新手段５００と、経路情報要求
に対する回答情報を保持している場合に、該当する回路
情報を通知する経路情報通知手段６００と、ルータ機
能、または、ゲートウェイ機能を有し、かつ、ネットワ
ーク上に経路情報要求が発行されたことを検知した場合
に、更に先のネットワークに対して該当経路情報要求を
転送する経路情報要求転送手段７００と、ルータ機能、
または、ゲートウェイ機能を有し、かつ、経路情報取得
手段から回答待ち手段までの一連の動作が終了した場合
に、更に先のネットワークに対して経路情報を転送する
経路情報転送手段８００と、情報パケットの配送が失敗
し、かつ、該当経路に関しての問い合わせを行った結
果、該当経路情報が正しい場合に、通信相手に対して経
路情報の確認を促すための経路確認通告を送信する経路
確認通告手段９００とを各ノード１０００上に設ける。

【００２０】第３の発明において、上記の経路情報要求
フラグは、 情報経路を要求するかしないかを判定す
る。第３の発明において、上記の経路情報削除手段３０
０は、経路情報要求フラグが「経路情報を要求する」値
にセットされていない場合、ルーティングテーブル１０
０内のタイマ値が所定の有効期限を越えた場合、また
は、ルーティングテーブル１００に基づく情報パケット
の配送が失敗した場合、または、他のノードから経路確
認通告を受信した場合、または、他のノードから配送停
止情報を受信した場合のいずれかが発生した場合に起動
する。 また、第３の発明において、上記の経路情報更
新手段４００は、ルーティングテーブル１００内のタイ
マ値が所定の有効期限を越えた場合、または、ルーティ
ングテーブル１００に基づく情報パケットの配送が失敗
した場合、または、他のノードから経路確認通告を受信
した場合、または、他のノードから配送停止情報を受信
した場合のいずれかが発生した場合に起動する。 ま
た、第３の発明において、経路情報更新手段４００で
は、移行する経路情報取得手段は、経路確定経路テーブ
ル内に取得しようとしているのと同じ宛先が存在する場
合に、直ちに回答待ちシーケンスに移行し、また、不確
定経路テーブル２００内に取得しようとしているのと同
じ宛先が存在しない場合には、該当の宛先を不確定経路
テーブル２００上に登録し、経路取得要求をネットワー
ク上にブロードキャストし、回答待ち手段に移行する。

【００２１】また、第３の発明において、経路情報取得
手段で移行する回答待ち手段は、ルーティングテーブル
１００内に設定されているタイムアウト時間が経過する
までの間に、他のノードから該当宛先に対する経路情報
の回答があった場合には、ルーティングテーブル１００
の該当エントリを回答情報に基づいて更新する手段と、
ルーティングテーブル１００内に設定されているタイム
アウト時間が経過するまでの間に、該当宛先に対する経
路情報の回答が全くない場合には、ルーティングテーブ
ル１００の該当エントリを削除し、不確定経路テーブル
２００から該当宛先を削除する手段を含む。

【００２２】第３の発明において、タイマ値リセット手
段は、自ノード１０００が受信した情報パケットの配送
経路がルーティングテーブル１００内のエントリのいず
れかと一致した場合、または、他のノードがネットワー
ク上にブロードキャストした経路情報の内容がルーティ
ングテーブル１００内のエントリのいずれかと一致する
場合に、該当エントリのタイマ値をゼロクリアする条件
とする。

【００２３】また、第３の発明において、新規エントリ
登録手段の登録基準は、ユーザ設定値テーブル中に宛先
が一致するエントリが存在する場合には、ユーザ設定値
テーブルに基づいて登録する、または、ユーザ設定値テ
ーブル中に宛先が一致するエントリが存在しない場合に
は、デフォルト値テーブルに基づいて登録するものとす
る。

【００２４】第１、第２、または、第３の発明におい
て、他のノードから配送停止の通知を受けた場合であ
り、かつ、自ノード１０００が同じ宛先に対する別の経
路情報を保持している場合に、経路情報要求が発行され
なくとも、該当代替経路情報をネットワーク上にブロー
ドキャストして通知する経路情報自動通知手段を含む。

【００２５】第２または、第３の発明において、ルーテ
ィングテーブル１００の個々のエントリの有効期限とし
て、「無限大」を意味する情報を設定し、該当エントリ
が自ノード１０００内で有効になった時点からの経過時
間の計測を停止することを可能とし、該当経路情報をあ
たかも静的な経路として扱うスタティックルーティング
手段を含む。

【００２６】第２または、第３の発明において、他のノ
ードから配送停止の通知を受けた場合であり、かつ、自
ノード１０００が同じ宛先に対する別の経路情報を保持
している場合に、経路情報要求が発行されなくとも、該
当代替経路情報をネットワーク上にブロードキャストし
て通知する経路情報自動通知手段と、ルーティングテー
ブル１００の個々のエントリの有効期限として、「無限
大」を意味する情報を設定し、該当エントリが自ノード
１０００内で有効になった時点からの経過時間の計測を
停止することを可能とし、該当経路情報をあたかも静的
な経路として扱うスタティックルーティング手段とを含
む。

【００２７】これにより、本発明のダイナミックルーテ
ィング方式では、ネットワーク上の機器の構成変更、及
びネットワーク上の個々の構成要素の状態の遷移に応じ
て、通信に必要な最適な経路情報を、各ノードが常に迅
速に自動的に取得することが可能であると共に、一定時
間毎の経路情報の流通が発生しないことにより、ネット
ワーク上の負荷が低減し、ネットワークの帯域の殆どを
情報パケットが使用可能となる。

【００２８】また、本発明は、表２に示すように、ユー
ザ設定値テーブルにないルーティングテーブル上のすべ
てのエントリを同じ値に設定するためのテーブルをノー
ド上に保持する。

【００２９】

【表２】

【００３０】ユーザ設定値テーブルにない、ルーティン
グテーブル上のエントリの中で、条件、例えば、メトリ
ック値を基準にして、その設定値を振り分ける。ルータ
等の複数のネットワークに接続しているノードにおい
て、メトリック値が大きい場合の経路情報要求の出力を
抑えることにより大規模なネットワークにおける経路情
報トラヒックの増加を押させることが可能となる。

【００３１】

【表３】

【００３２】また、表４に示すようなユーザ設定値テー
ブルと表５に示すような不確定経路テーブルをノード上
に設ける。

【００３３】

【表４】

【００３４】

【表５】

【００３５】

【発明の実施の形態】図２は、本発明のダイナミックル
ーティング方式の概要動作を示すフローチャートであ
る。 ステップ１） ダイナミックルーティング方式を起動さ
せる。

【００３６】ステップ２） ノードにおいて、経路情報
を問い合わせる。 ステップ３） ユーザ設定地テーブルとデフォルト値テ
ーブルを参照してルーティングテーブルを生成する。 ステップ４） 自ノードが複数のネットワーク（ルータ
または、ゲートウェイ）に接続されているかを判定し、
接続されている場合にはステップ５に移行し、接続され
ていない場合には、ステップ６に移行する。

【００３７】ステップ５） ステップ４において複数の
ネットワーク接続されている場合には、経路情報を通知
する。 ステップ６） 図３に示す主処理に移行する。 ステップ７） 自ノードが複数のネットワーク（ルータ
または、ゲートウェイ）に接続されているかを判定し、
接続されている場合には、ステップ８に移行し、接続さ
れていない場合には、当該ダイナミックルーティング方
式を停止する。

【００３８】ステップ８） 配送停止情報を通知する処
理を行い、ダイナミックルーティング方式を停止する。
図３、図４は、本発明のダイナミックルーティング方式
による主処理を示すフローチャートである。

【００３９】ステップ６０１） 自ノードにおいて、経
過時間の計測すると共に、所定の有効期限切れを検出
し、有効期限切れを検出した場合には、ステップ６１０
に移行する。また、装置の故障等により経路上を情報パ
ケットが正常に流通せず、情報パケットの配送の失敗を
検出した場合には、ステップ６１０に移行する。

【００４０】また、他ノードまたは、経路制御ソフトウ
ェアに伴う（メトリック値１６）配送停止通知を受信し
た場合にはステップ６１０に移行する。また、他ノード
から当該他ノード内の経路情報が正しいにもかかわら
ず、情報パケット配送が不可能であるときに発行される
経路確認通告を受信した場合には、ステップ６１０に移
行する。

【００４１】さらに、自ノード宛情報パケット受信、他
ノード発経路情報要求受信、経路情報要求に対する回答
手段、経路情報変更情報受信等の各処理を行う。これら
の処理をダイナミックルーティング方式の動作停止の指
令を受けるまでまで繰り返す。

【００４２】ステップ６０２） ステップ６０１におい
て、自ノード宛ての情報パケットを受信した場合には、
経過時間をリセットする処理を行いステップ６０１に戻
る。 ステップ６０３） ステップ６０１において、他ノード
発の経路情報要求を受信した場合には、不確定経路テー
ブルを更新し、ステップ６０１に戻る。

【００４３】ステップ６０４） ステップ６０１におい
て、経路情報要求に対する回答を受信した場合には、不
確定経路テーブルを更新し、ステップ６０５に移行す
る。 ステップ６０５） ルーティングテーブルの変更を伴う
か否かを判定し、伴う場合には、ステップ６０６に移行
し、伴わない場合には、ステップ６０７に移行する。

【００４４】ステップ６０６） ルーティングテーブル
の変更処理を行う。 ステップ６０７） 経過時間をリセットする。 ステップ６０８） 自ノードが複数のネットワーク（ル
ータまたは、ゲートウェイ）に接続されている場合に
は、ステップ６０９に移行し、接続されていない場合に
は、ステップ６０１に移行する。

【００４５】ステップ６０９） 経路変更情報を通知す
る。 ステップ６１０） 経路情報要求フラグが「経路情報を
要求する値に設定されている場合」を意味するフラグに
設定されているかを判定し、設定されている場合には、
ステップ６１１に移行し、そうでない場合には、ステッ
プ６２０に移行する。

【００４６】ステップ６１１） 宛先が不確定経路テー
ブルに登録されている場合には、ステップ６１４に移行
し、登録されていない場合にはステップ６１２に移行す
る。 ステップ６１２） 不確定経路テーブルに宛先を登録す
る。 ステップ６１３） 要求をブロードキャストする。

【００４７】ステップ６１４） 他のネットワークから
の回答をタイムアウト時間まで待機し、当該タイムアウ
ト時間以内に回答があった場合にはステップ６１５に移
行し、タイムアウトとなった場合にはステップ６１９に
移行する。 ステップ６１５） 不確定経路テーブルから要求した宛
先を削除する。

【００４８】ステップ６１６） 配送不能に関わらず、
回答が今までの登録内容と同一であるかを判定し、同一
である場合にはステップ６１７に移行し、異なる場合に
は、ステップ６０５に移行する。 ステップ６１７） 回答が登録内容と同一である場合に
は、経路確認通告を当該宛先に送信する。

【００４９】ステップ６１８） 経過時間をリセットす
る。 ステップ６１９） ステップ６１４において回答待ちに
おいてタイムアウトとなった場合には、不確定経路テー
ブルから要求を発行した宛先を削除する。 ステップ６２０） ルーティングエントリを削除し、ス
テップ６０１に移行する。

【００５０】

【実施例】以下、図表と共に本発明の実施例を詳細に説
明する。 ［第１の実施例］図５は、本発明の第１の実施例のネッ
トワーク構成を示す。

【００５１】同図に示すシステムは、それぞれ別々のネ
ットワークアドレスを保持するか、または、サブネット
に分割されたＬＡＮのネットワークＮ１，Ｎ２，Ｎ３，
Ｎ４、ネットワークＮ１，Ｎ２，Ｎ３，Ｎ４上のノード
１１，１２，２１，２２，３１，３２，４１，４２、個
々のＬＡＮを接続するルータＲ１，Ｒ２，Ｒ３，Ｒ４か
ら構成される。

【００５２】以下において、メトリックの最小値を１、
ルータ（ゲートウェイ）を経由する毎の増分を１とし、
ネットワーク上を流通する経路情報のフォーマット、及
び同じ宛先に対する経路が複数存在する場合の選択方法
は、ＲＦＣ−１０５８等による規定に準ずるものとして
説明する。

【００５３】また、以下の説明における前提として、本
発明では、通信のセキュリティの観点から、経路を監視
する情報パケットは、自ノード宛の情報パケットのみと
し、また、ルーティングテーブルに登録されていないア
ドレスから届いた情報パケットに関しては、経路情報の
更新の対象外としている。

【００５４】また、ネットワーク上の各ノードは、信頼
するゲートウェイ、信頼しないゲートウェイ、通知する
ネットワークアドレス、通知しないネットワークアドレ
ス、ゲートウェイの優先順位等のデータベース（ｇａｔ
ｅｄ等のソフトウェアでは既に実現）を持つことも可能
である。本発明の実施例では、これらデータベース上で
は、信頼しないゲートウェイ、通知しないネットアドレ
ス、ゲートウェイの優先順位は設定されておらず、必要
な経路情報は全てネットワーク上に出力されるものとし
て説明しているが、これらのデータベースが設定されて
いる場合には、信頼しないゲートウェイから受けた経路
情報を内部で破棄したり、通知しないネットワークアド
レスの経路情報を、経路情報の要求元に返送しないよう
に動作することも可能である。

【００５５】ノード１１を除き、ネットワーク上の全て
のノードが稼動状態にあり、ルータＲ１，Ｒ３には、そ
れぞれ表６（ルータＲ１のルーティングテーブル）、表
７（ルータＲ３のルーティングテーブル）に示すよう
に、経路情報が設定されているものとする。表６、表７
のルーティングテーブルは、宛先ネットワークアドレ
ス、ゲートウェイアドレス、メトリック値、タイマ（経
過時間）、有効期限、ある経路に対して所定のイベント
が発生した場合に当該経路に対する経路情報をネットワ
ーク上の他のノードに問い合わせるか否かを示す経路情
報要求フラグ、経路情報要求時の回答期限を示すタイム
アウト時間から構成される。

【００５６】また、ノード１１には、表８に示すデフォ
ルト値テーブル、表９に示すユーザ設定値テーブルが既
に登録されているものとする。表８のデフォルト値テー
ブルは、有効期限、経路情報要求フラグ及びタイムアウ
ト時間からなり、表９のユーザ設定値テーブルには宛先
アドレス、有効期限、経路情報要求フラグ、及びタイム
アウト時間からなる。

【００５７】

【表６】

【００５８】

【表７】

【００５９】

【表８】

【００６０】

【表９】

【００６１】ここで、ノード１１を稼動状態に移行させ
た場合、ノード１１は、ネットワークＮ１に対して経路
情報の問い合わせをブロードキャストする。ここで、ル
ータＲ１，Ｒ２は、それぞれ表６、表７に示すように、
経路情報をノード１１に対して個別に送信し、ノード１
１内に既に登録されている、表８、表９の設定値と併せ
て、結果としてノード１１には、表１０に示すような経
路情報（ノード１１のルーティングテーブル）が設定さ
れる。表１０のルーティングテーブルには、宛先アドレ
ス、経路（ゲートウェイ）、メトリック値、タイマ、有
効期限、経路情報要求フラグ、及びタイムアウト時間か
ら構成される。

【００６２】

【表１０】

【００６３】表８に示すノード１１のデフォルト値設定
テーブルのネットワークＮ１エントリは、ローカルなネ
ットワークとしての設定となる。ネットワークＮ２のエ
ントリは、ルータＲ１のメトリック値が小さいため、ル
ータＲ１の情報に基づいて設定される。ネットワークＮ
３，Ｎ４のエントリは、ルータＲ３のメトリック値が小
さいため、ルータＲ３の情報に基づいて設定される。ネ
ットワークＮ２，Ｎ３，Ｎ４のいずれのエントリもメト
リック値は、ルータのメトリック値に増分の１を加えた
値となる。

【００６４】また、表８の有効期限、経路情報フラグ、
タイムアウト時間の各項目に関しては、ネットワークＮ
４に限り、表９に示すユーザ設定値テーブルにエントリ
が存在するため、各情報は表９に基づいて設定され、ネ
ットワークＮ１，Ｎ２，Ｎ３に関する情報は、表８に示
すデフォルト値テーブルに基づいてそれぞれ同じ値が使
用される。

【００６５】なお、表８のノード１１のデフォルト値テ
ーブルの個々のエントリのタイマは、ルーティングテー
ブルのエントリ情報が確定した段階から経過時間を示
し、時々刻々と変化する。なお、ノード１１が出力する
経路情報の問い合わせのデータ形式は、例えば、表１１
に示すＲＦＣ−１０５８で規定されている形式を使用す
る場合、コマンドフィールドには、「要求」を示す値
を、ＩＰアドレスフィールドには、例えば、ブロードキ
ャストアドレスを設定する。

【００６６】

【表１１】

【００６７】ここで、ノード１１とノード２１との間で
通信が頻繁に行われる場合、ノード１１は、ノード２１
が送信した情報パケットをルータＲ１経由で受け取るこ
とになり、ノード１１は、ルータＲ１経由のノード２１
の情報パケットを受け取る毎に、ルーティングテーブル
（表１０）のネットワークＮ２のエントリのタイマをゼ
ロクリアし、経過時間の計測を再度０から実施する。

【００６８】反対に、ノード１１とノード３１、及びノ
ード３２との通信が全く行われない場合、ノード１１の
ルーティングテーブル（表１０）のネットワークＮ３の
エントリのタイマは増え続けることになり、いずれは有
効期限を越えることになる。タイマが有効期限を越えた
場合であり、かつ、経路情報要求フラグ（ＦＬ１１ｄ）
が「経路情報を要求する値に設定されている場合」にセ
ットされている場合、ノード１１は、ネットワークＮ１
上に、ネットワークＮ３に関する経路情報の要求をブロ
ードキャストする。

【００６９】ここで、ルータＲ３が正常に機能していれ
ば、ルータＲ３は、ネットワークＮ１上に、ネットワー
クＮ３に関する経路情報をブロードキャストし、ノード
１１は、この情報に基づいてルーティングテーブル（表
９）のネットワークＮ３に関するエントリのタイマをゼ
ロクリアし、経過時間の計測を再度０から実施する。ま
た、ネットワークＮ１上の各ノード、例えば、ノード２
１もルータＲ３が送信したネットワークＮ３に関する経
路情報を同時に受け取ることになり、ルーティングテー
ブルの該当エントリのタイマをゼロクリアする。

【００７０】経路情報要求のデータ形式は、例えば、表
１１に示すＲＦＣ−１０５８で規定している形式を使用
する場合、コマンドフィールドには、「要求」を示す値
を、ＩＰアドレスフィールドには要求する宛先アドレス
を設定する。なお、このとき、経路情報要求の回答とな
る経路情報を保持しないノード、または、保持していて
も内部の設定により、通知しないことが決められている
ノードは、いかなる情報も通知しない。その理由は、他
のノードが経路情報を通知する場合があること、また
は、経路情報を通知する他のノードが存在しなくとも、
経路情報要求のタイムアウト設定により、正しく動作す
るためである。

【００７１】同じく、タイマが有効期限を越えた場合で
あっても、経路情報要求フラグ（ＦＬ１１ｄ）が「経路
情報を要求しない」状態にセットされている場合には、
ノード１１は、ネットワークＮ３のエントリをルーティ
ングテーブルから削除する。ルータ等、複数のネットワ
ークに接続しているノードにおいて、通常は、ルーティ
ングテーブルに変更が生じた場合は、変分を他のノード
に対して通知するが、経路情報が削除された場合に限
り、削除された情報を他のネットワークに通知する必要
はない。通知しても良いが、あまり意味がない。その理
由は、代替経路が存在する可能性があること、通知しな
くとも有効期限によりいずれは削除されるためである。

【００７２】［ノード１１とネットワークＮ４上のノー
ドとの通信が行われずに、ネットワークＮ４のエントリ
のタイマが有効期限を越えた場合］前述の例では、ノー
ド１１とネットワークＮ３上のノードとの通信が行われ
ない場合であったが、今度は、ノード１１とネットワー
クＮ４上のノードとの通信が行われずに、ネットワーク
Ｎ４のエントリのタイマが有効期限を越えた場合につい
て説明する。

【００７３】ノード１１は、ネットワークＮ１上にネッ
トワークＮ４に関する経路情報要求を出力し、それを受
けたルータ（例えばＲ３）は、ネットワークＮ４に対す
る経路情報要求フラグが「経路情報を要求する値に設定
されている場合」にセットされていれば、その先のネッ
トワーク（ルータＲ３の場合は、ネットワークＮ３）上
に、経路情報要求を転送する。ルータＲ３からの経路情
報要求を受けたルータＲ４は、ネットワークＮ４に関す
る経路情報をネットワークＮ３上にブロードキャスト
し、ネットワークＮ３上の各ノードは、その経路情報と
一致するルーティングテーブルのエントリが存在すれ
ば、そのタイマをゼロクリアする。また、ネットワーク
Ｎ３上のルータ（例えばＲ３）は、その先のネットワー
ク（ルータＲ３の場合はネットワークＮ１）上に、ネッ
トワークＮ４に関する経路情報を転送する。その情報に
基づいてノード１１は、ルーティングテーブルのネット
ワークＮ４のエントリのタイマをゼロクリアする。ま
た、ネットワークＮ１上の各ノード、例えば、ノード２
１もルータＲ３が送信したネットワークＮ４に関する経
路情報を同時に受け取ることになり、ルーティングテー
ブルの該当エントリのタイマをゼロクリアする。

【００７４】［ルータ停止時］次に、図５の例におい
て、ルータＲ４が停止した場合について説明する。ルー
タＲ４の停止がオペレーションによる正常終了である場
合、ルータＲ４は、ネットワークＮ３上に、ネットワー
クＮ４への（メトリック値が１６）の配送制御の停止情
報を、また、ネットワークＮ４上にネットワークＮ１，
Ｎ２，Ｎ３への（メトリック値が１６の）配送制御の停
止情報を、それぞれブロードキャストする。

【００７５】これらの配送停止の経路情報を受け取った
各ノードは、経路情報要求フラグが「経路情報を要求す
る値に設定されている場合」に設定されている場合は、
経路情報要求を出力する。代替えの経路情報が得られた
場合は、その情報に基づきルーティングテーブルを更新
するが、この例の場合は、代替経路情報が得られないた
め、ルーティングテーブルから関連するエントリを削除
する。また、ルータＲ２，Ｒ３は、自ノードのルティン
グテーブルの更新後、更に、その先のネットワークであ
るＮ１，Ｎ２に同様の情報を通知し、最終的には、ネッ
トワーク上のすべてのノードにルータＲ４の停止に伴う
ルーティング情報の変更が反映されることになる。

【００７６】［ルータＲ４が装置故障等により停止した
場合］ルータＲ４の停止が、装置の故障等、予期せぬ出
来事であると仮定する。この場合、ルータＲ４は（メト
リック値が１６の）配送制御の停止情報を出力せずに、
その機能を停止する場合がある。この場合には、ネット
ワーク上の他の全てのノードは、ルータＲ４が機能して
いることを前提としたルーティングテーブルを保持する
ことになる。この状況下で例えば、ノード３１がノード
４１と通信しようとした場合、その通信は、タイムアウ
トするのでノード３１は、ネットワークＮ４に関する経
路情報要求をネットワークＮ３上に出力する。しかし、
ネットワークＮ４への経路は、Ｒ４のみであるため、ル
ーティングテーブルで定めるタイムアウト時間以内にそ
の回答が返らず、ノード３１は、ネットワークＮ４に関
する経路情報をルーティングテーブルから削除する。

【００７７】なお、この状況は、ノード４１からノード
３１に対して通信しようとした場合にも、同様に当ては
まり、ノード４１では、ネットワークＮ３に関する情報
を削除する。 ［停止していたルータが再度稼動した場合］次に、停止
していたルータＲ４が再び稼動した場合、前述のノード
１１の稼動開始の例と同様に、ルータＲ４は、ネットワ
ーク上に経路情報の問い合わせを実施すると共に、ルー
タＲ４がローカルに保持する経路情報と、先の問い合わ
せで得た経路情報をそれぞれ、反対側のインタフェース
に通知し、ネットワーク上の全てのノードのルーティン
グテーブルは、ルータＲ４が停止する前と同じ状態に再
設定されることとなる。

【００７８】［ルータＲ２の故障の場合］前述の例で
は、ルータＲ４の故障の例について記述したが、次にル
ータＲ２の故障の場合を例にとって説明する。ノード２
１からノード４１に対して通信しようとした場合、通常
は、ルータＲ２からルータＲ４を経由するはずである
が、ルータＲ２がその機能を停止した場合には、通信が
タイムアウトする。そこで、ノード２１がネットワーク
Ｎ４に関する経路情報要求を出力すると、その要求は、
ルータＲ１からネットワークＮ１へ、次に、ルータＲ３
からネットワークＮ３へ、次に、ルータＲ４へと伝わ
り、逆に経路情報の回答は、ルータＲ４からネットワー
クＮ３上の各ノードへ、次に、ルータＲ３からネットワ
ークＮ１上の各ノードへ、次に、ルータＲ１からネット
ワークＮ２上の各ノードへと転送される。その結果、ノ
ード２１をはじめとするネットワークＮ２上の各機器で
は、ルータＲ１を経由してネットワークＮ４へ到達する
経路が登録し直されることとなる。

【００７９】また、先のルータの故障の例において、そ
のルータの故障に伴う通信のタイムアウトが発生しなく
とも、いずれかのノードのルーティングテーブルのタイ
マが有効期限を越えた場合も、経路情報要求が出力され
るため、同様の効果が得られる。

【００８０】次に、経路情報要求の詳細なシーケンスに
ついての例を説明する。ネットワーク上の全てのノード
がルーティングテーブルの各々のエントリの有効期限切
れ毎に、経路情報要求を出力していたのでは、ＬＡＮの
トラヒックが経路情報要求により、圧迫されることにな
る。そこで、不確定経路テーブルを使用する。

【００８１】ノードの起動時には、不確定経路テーブル
の中は、表１２に示すように、データがない状態になっ
ている。

【００８２】

【表１２】

【００８３】もし、ここで、他のノードが経路情報要求
をネットワーク上にブロードキャストした場合には、そ
のネットワークアドレスを表１３に示すように不確定経
路テーブルに登録する。

【００８４】

【表１３】

【００８５】一方、他のノーが発行した経路情報要求に
対する回答がネットワーク上に発行された場合には、該
当するネットワークアドレスを不確定経路テーブルから
表１４に示すように削除する。

【００８６】

【表１４】

【００８７】ここで、自ノードが経路情報要求を発行す
る必要が生じた場合に、まず、不確定経路テーブルを参
照する。表１４の場合、ネットワークアドレスの「ＵＮ
１」は、不確定経路テーブルに登録されているため、他
のノードが既に経路情報要求を発行していることにな
る。従って、自ノードは、実際には、経路情報要求を出
力する必要はなく、回答を待つだけでよい。一方、ネッ
トワークアドレス「ＵＮ５」は、不確定テーブルには登
録されていないため、この場合には、このアドレスを不
確定テーブルに登録すると共に、経路情報要求を実際に
ネットワーク上にブロードキャストしてから、回答を待
つ必要がある。どちらの場合も回答を待つのは、ルーテ
ィングテーブル内に設定されているタイムアウト時間ま
でとする。

【００８８】次に、経路情報要求に対する回答がタイム
アウト時間の間にあった場合は、ルーテングテーブルの
タイマをゼロクリアすると共に、不確定経路テーブル中
の該当エントリを削除する。回答がタイムアウト時間に
間に合わない場合には、該当経路をルーティングテーブ
ルから削除すると共に、不確定経路テーブルから該当エ
ントリを削除する。なお、どちらの場合も、自ノードが
ルータの様に、ネットワークインタフェースを複数持つ
機器の場合には、結果を更に先のネットワークに通知す
る。

【００８９】［第２の実施例］次に、本発明の第２の実
施例として、通信経路がループしている場合の例を示
す。図６に示すネットワーク構成の場合、経路は二重化
されており、ノード５１とノード６１との間の通信は、
片方のルータのみを使用しても往路と復路で別のルータ
を経由しても構わない。ここで、ノード５１のルーティ
ングテーブルに表１５に示すように、ネットワークＮ６
への経路がルータＲ５経由で登録されており、かつ、ノ
ード６１からノード５１へ送信した情報パケットがルー
タＲ６経由で到着した場合を想定する。

【００９０】

【表１５】

【００９１】その原因としては、 （１） 往路と復路の経路が異なり、かつ、ルータＲ
５，Ｒ６共に正常である： （２） 往路と復路の経路が異なり、かつ、ルータＲ５
が故障している： （３） ルータＲ５が故障しており、かつ、ノード６１
が先に障害を検出した：場合があり得る。上記（１）
は、正常な状態である。ここでは、上記（２）、（３）
のリカバリ方法について説明する。

【００９２】ノード６１は、ノード５１に対して情報パ
ケットを送信するが、その通信はタイムアウトするた
め、ノード６１は、ネットワークＮ５に関する経路情報
要求を出力する。しかし、その結果得られる経路情報
は、それまでのルーティングテーブルの内容と同じもの
となる。そこで、ノード６１は、ノード５１に対して、
ネットワークＮ６に関する経路確認通告を送信する。ノ
ード５１が、該当経路確認通告を受信した場合、ノード
５１は、ネットワークＮ５上に、ネットワークＮ６に関
する経路情報要求を出力する。その結果、ノード５１
は、ルータＲ５が応答しないことを知り、ネットワーク
Ｎ６に対する経路を、表１６に示すように、ルータＲ６
経由したものに更新する。

【００９３】

【表１６】

【００９４】また、ネットワークＮ５上の別のノードも
同様に更新される。なお、経路確認通告を行う場合、受
信側に対して経路確認通告であることを示す必要がある
ため、例えば、表１１に示すように、ＲＦＣ−１０５８
で規定されているような経路情報フォーマットを使用す
る場合には、例えば、コマンドフィールドに経路確認通
告であることを示す値を設定する。

【００９５】次に、ルーティングテーブルの更新方法に
ついて詳しく説明する。受信した情報パケットの経路、
または、受信した経路情報が、ルーティングテーブルに
登録されている内容と同じであれば、経路情報を情報パ
ケットから得た場合、または、変更周知により得た場
合、または、（自ノードまたは、他ノードが送出した）
経路情報要求の回答として得た場合、いずれの場合であ
っても、タイマをゼロクリアするのみの対応で構わな
い。しかし、それらの得られた経路がルーティングテー
ブルのエントリの内容と異なる（一般には、ゲートウェ
イアドレスが異なる）場合には、ルーティングテーブル
を更新するか否かの判断をする必要がある（例えば、冗
長経路の存在による食い違いの場合には、直ちにルーテ
ィングテーブルを更新する必要はないが、装置の故障等
による配送不能の際には、直ちにルーティングテーブル
を更新しておく必要がある）。

【００９６】判断の一例としては、 ・受信した情報パケットの経路が異なる場合； ・変更周知の受信の場合； ・経路情報要求の回答の受信の場合；に分けてそれぞれ
の場合について、タイマのゼロクリアのみを実施する
か、あるいは、ルーティングテーブルの変更を伴うかの
判断を実施する方法；あるいは、上記に加えて、 ・経路情報要求の種類別の判定も実施する；場合があり
得る。

【００９７】変更周知と経路情報要求の回答を区別する
ためには、例えば、経路情報内部に区別情報を設定する
方法がある。経路情報が、例えば、表１１に示すフォー
マットである場合には、コマンドフィールドに設定する
値により、変更周知であるのか、各種問い合わせによる
回答であるのかを区別することが可能となる。

【００９８】また、経路情報要求の種類別の判定を実施
するためには、例えば、経路情報要求を出力する際に、
要求種別（有効期限切れ、配送不能等）を経路情報要求
内部に設定する方法がある。経路情報要求が例えば表１
１に示すフォーマットである場合には、コマンドフィー
ルドに要求種別を設定し、回答である経路情報にも同様
に要求元の種別データを埋め込むことにより、どの問い
合わせによる回答であるかを示すことが可能である。

【００９９】いずれの方法を選択するかはインプリメン
トする際の決定に因るが、簡単、かつ、確実な方法の一
例としては、受信した情報パケットの経路が異なる場合
には、タイマのゼロクリアのみ実施し、その他の場合に
は、ルーティングテーブルを更新してからタイマをゼロ
クリアする方法がある。理由は、受信した情報パケット
の経路が異なる場合は、冗長経路が存在する可能性が高
く、その他の場合には、配送が不能になっている可能性
が高いためである。

【０１００】以上の例では、他のノードからの（メトリ
ック値が１６の）配送停止情報を受信した場合に、経路
情報を必要とするノードが問い合わせを実施する方法に
ついて説明した。以上の例では、代替経路情報を保持す
るノードは、他のノードからの問い合わせがなければ、
代替経路情報を通知しない。この場合でも、経路情報を
必要とするノードが実際に経路情報要求を出力するので
問題は発生しない。むしろ、問い合わせがあるまで代替
経路情報を出力しない方がＬＡＮのトラヒックとしては
有利な場合がある。しかし、代替経路情報を必要とする
ノードが多いことが予めわかっている場合等、状況によ
っては直ちに代替経路情報を通知した方が良い場合もあ
る得る。

【０１０１】さらに、他ノードからの配送停止情報を受
信した場合に、代替経路情報を保持するノードが直ちに
代替経路情報を出力する場合について説明する。図６に
示すネットワークの場合において、ルータＲ５、Ｒ６共
に稼動状態にあり、ノード５１、６１共にルータＲ５経
由での通信を行っているものとする。ここで、ルータＲ
５をメンテナンス等の目的から停止させる場合、ルータ
Ｒ５は、ネットワークＮ５，Ｎ６双方に、メトリック値
１６の配送停止情報をブロードキャストする。この情報
を受けたルータＲ６は直ちに自ノードの経路情報をネッ
トワークＮ５，Ｎ６双方に出力する。その結果、ノード
５１、または、ノード６１からの経路情報要求を受信し
てから処理するよりも早く、代替経路情報がネットワー
ク上を伝達されることになり、迅速な情報の切り替えが
実施可能となる。

【０１０２】なお、この方式を採用する場合、経路情報
が代替経路情報であることを示す必要があるため、例え
ば、表１１に示すように、ＲＦＣ−１０５８で規定され
ているような経路情報フォーマットを使用する場合に
は、例えば、コマンドフィールドに代替経路情報である
ことを示す値を設定する。

【０１０３】上記の例では、全てダイナミックルーティ
ングを前提とした説明を実施した。通常は、上記で説明
した機能のみの実装でも何ら問題はない。しかし、情報
パケットの配送経路を限定したい場合、または、セキュ
リティ上の観点から経路情報をネットワーク上に流した
くない場合等、状況によっては、スタティックルーティ
ングを使用したい場合もあり得る。この場合、ルーティ
ングテーブルの個々のエントリの有効期限として「無限
大」を意味する情報を設定することにより、該当エント
リが自ノード内で有効になった時点からの経過時間の計
測を停止することが可能であると共に、該当経路をあた
かも静的な経路情報として扱うように設定する機能を実
装し、ルーティングテーブル上の有効期限に「無限大」
を意味する値を設定することにより、経路制御ソフトウ
ェアはそのままで、スタティックルーティングを含めた
経路制御が可能となる。

【０１０４】最後に、本発明では、有効期限として１日
あるいは、１週間等、長い時間を設定することにより、
特に構成変更の少ない安定したネットワークでその効果
を発揮する。従来の技術で用いられているＲＦＣ−１０
５８をはじめとする規格で規定されているＲＩＰ等のダ
イナミックルーティング方式では、３０秒毎に経路情報
が流通し、ＬＡＮのトラヒックを圧迫するだけではな
く、構成変更等が生じ、経路情報を更新する必要がある
場合でも、古い経路情報を直ちに削除することはなく、
その反映には数分を要する。

【０１０５】本発明では、有効期限の設定、経路情報の
問い合わせ手段と、タイムアウトの設定、経路情報の変
更手順の設定により、従来のダイナミックルーティング
方式と同等、または、それ以上の効果が得られるのみで
なく、３０秒毎の経路情報の流通がなくなるため、ネッ
トワークの負荷を大幅に軽減し、ネットワークの運用の
容易性や、拡張性をもたらすものである。

【０１０６】なお、本発明は、上記の実施例に限定され
ることなく、特許請求の範囲内で種々変更・応用が可能
である。

【０１０７】

【発明の効果】上述のように、本発明のダイナミックル
ーティングシステムによれば、ネットワーク上の機器の
構成変更、及びネットワーク上の個々の構成要素の状態
の遷移に応じて、通信に必要な最適な経路情報を、各ノ
ードが常に迅速に自動的に取得することが可能であると
共に、一定時間毎の経路情報の流通が発生しないことに
より、ネットワーク上の負荷が低減し、ネットワークの
帯域の殆どを情報パケットが使用可能とする効果を奏す
る。

【図面の簡単な説明】

【図１】本発明の原理構成図である。

【図２】本発明のダイナミックルーティング方式の概要
動作を示すフローチャートである。

【図３】本発明のダイナミックルーティング方式による
主処理の概要を示すフローチャート（その１）である。

【図４】本発明のダイナミックルーティング方式による
主処理の概要を示すフローチャート（その２）である。

【図５】本発明の第１の実施例のネットワーク構成図で
ある。

【図６】本発明の第２の実施例のネットワーク構成図で
ある。

【符号の説明】

１１，１２，２１，２２，３１，３２，４１，４２，５
１，５２ ノード Ｎ１，Ｎ２，Ｎ３，Ｎ４，Ｎ５，Ｎ６ ネットワーク Ｒ１，Ｒ２，Ｒ３，Ｒ４，Ｒ５，Ｒ６ ルータ １００ ルーティングテーブル ２００ 不確定経路テーブル ３００ 経路情報削除手段 ４００ 経路情報更新手段 ５００ 不確定経路テーブル更新手段 ６００ 経路情報通知手段 ７００ 経路情報要求転送手段 ８００ 経路情報転送手段 ９００ 経路確認通告手段 １０００ ノード ２０００ ネットワーク ３０００ ルータ

Claims (25)

【特許請求の範囲】
1. 【請求項１】 ルータまたは、ゲートウェイにより相互
   接続された、複数のローカルエリアネットワーク（以
   下、ＬＡＮと記す）または、ワイドエリアネットワーク
   （以下、ＷＡＮと記す）において、ネットワーク上の各
   ノードにより実現されるダイナミックルーティング方式
   であって、 ＲＦＣ−１０５８等に記述されているノードあるいは、
   経路制御ソフトウェアの起動時に発行する経路情報問い
   合わせ手段、または、経路情報通知手段と、 他のノードからの経路情報の受信による自ノードの経路
   情報の変更、または、自ノードの設定変更による経路情
   報の変更に伴う、自ノードの更新された経路情報の更に
   他のノードへの通知手段と、 ノードあるいは、経路制御ソフトウェアの停止に伴う
   （メトリック値が１６）の配送停止を示す経路情報の通
   知手段とに加えて、 装置の故障等の原因により経路情報が正常に流通せず、
   情報パケットの配送が失敗した場合に、該当経路情報に
   関する問い合わせを実施する手段と、 自ノード内の経路情報が正しいものにもかかわらず、情
   報パケットの配送ができない場合に、相手のノードに経
   路確認通告を実施する手段と、 他のノードから配送停止周知の通知を受けた経路情報
   を、他の別のノードが配送可能か否かを問い合わせる手
   段と、 経路情報の問い合わせの際に、不確定経路テーブルを用
   いて、既に問い合わせ中の経路情報に関して重複して問
   い合わせることを省略する手段とを有することを特徴と
   するダイナミックルーティング方式。
2. 【請求項２】 宛先ネットワークアドレス、ゲートウェ
   イアドレス、メトリック値、ある経路に対して所定のイ
   ベントが発生した場合に、該経路に対する経路情報をネ
   ットワーク上の他のノードに問い合わせるか否かを示す
   経路情報要求フラグ、及び経路情報要求時の回答期限を
   示すタイムアウト時間の各情報を有するルーティングテ
   ーブルと、 経路情報を要求中であるネットワークの宛先を格納する
   不確定経路テーブルと、 所定の条件のいずれかが発生した場合、かつ該当経路の
   前記経路情報要求フラグが、「経路情報を要求する」値
   にセットされていない場合に、該当経路情報を前記ルー
   ティングテーブルより削除する経路情報削除手段と、 所定の条件のいずれかが発生し、かつ該当経路の前記経
   路情報要求フラグが、「経路情報を要求する値に設定さ
   れている場合」を意味する値に設定されている場合に、
   該当経路情報を取得するための経路情報取得手段に移行
   する経路情報更新手段と、 他のノードがネットワーク上にブロードキャストした経
   路情報要求を受信した場合であり、かつ、要求されてい
   る宛先が自ノードの前記不確定経路テーブル内に存在し
   ない場合に、要求されている宛先を該自ノードの不確定
   経路テーブルに追加する不確定経路追加手段と、他のノ
   ードがネットワーク上にブロードキャストした経路情報
   を受信した場合であり、かつその宛先が該自ノードの不
   確定経路テーブル内に登録されている場合に、該当宛先
   を該自ノードの不確定経路テーブルから削除する不確定
   経路削除手段を含む不確定経路テーブル更新手段と、 経路情報要求に対する回答情報を保持している場合に、
   該当する回路情報を通知する経路情報通知手段と、 ルータ機能、または、ゲートウェイ機能を有し、かつ、
   ネットワーク上に経路情報要求が発行されたことを検知
   した場合に、更に先のネットワークに対して該当経路情
   報要求を転送する経路情報要求転送手段と、 ルータ機能、または、ゲートウェイ機能を有し、かつ、
   前記経路情報取得手段から回答待ち手段までの一連の動
   作が終了した場合に、更に先のネットワークに対して経
   路情報を転送する経路情報転送手段と、 情報パケットの配送が失敗し、かつ、該当経路に関して
   の問い合わせを行った結果、該当経路情報が正しい場合
   に、通信相手に対して経路情報の確認を促すための経路
   確認通告を送信する経路確認通告手段とを各ノード上に
   設ける請求項１記載のダイナミックルーティング方式。
3. 【請求項３】 前記経路情報要求フラグは、 宛先ネットワークへの情報パケットの配送が失敗した、
   または、他ノードから経路確認通告を受けた、または、
   他のノードが配送停止情報を通知してきた、のいずれか
   のイベントが発生した場合に、経路に対する経路情報を
   「経路情報を要求する値に設定いる場合」に値が設定さ
   れる請求項２記載のダイナミックルーティング方式。
4. 【請求項４】 前記経路情報削除手段は、 前記経路情報要求フラグが「経路情報を要求する」値に
   セットされていない場合、ルーティングテーブルに基づ
   く情報パケットの配送が失敗した場合、または、他のノ
   ードから経路確認通告を受信した場合、または、他のノ
   ードから配送停止情報を受信した場合のいずれかが発生
   した場合に起動する請求項２記載のダイナミックルーテ
   ィング方式。
5. 【請求項５】 前記経路情報更新手段は、 ルーティングテーブルに基づく情報パケットの配送が失
   敗した場合、または、他のノードから経路確認通告を受
   信した場合、または、他のノードから配送停止情報を受
   信した場合のいずれかが発生した場合に起動する請求項
   ２記載のダイナミックルーティング方式。
6. 【請求項６】 前記経路情報更新手段において、移行す
   る経路情報取得手段は、 経路確定経路テーブル内に取得しようとしているのと同
   じ宛先が存在する場合に、直ちに回答待ちシーケンスに
   移行し、また、不確定経路テーブル内に取得しようとし
   ているのと同じ宛先が存在しない場合には、該当の宛先
   を不確定経路テーブル上に登録し、経路取得要求をネッ
   トワーク上にブロードキャストし、回答待ち手段に移行
   する請求項２記載のダイナミックルーティング方式。
7. 【請求項７】 前記経路情報取得手段において移行する
   前記回答待ち手段は、 ルーティングテーブル内に設定されているタイムアウト
   時間が経過するまでの間に、他のノードから該当宛先に
   対する経路情報の回答があった場合には、ルーティング
   テーブルの該当エントリを回答情報に基づいて更新する
   手段と、 ルーティングテーブル内に設定されているタイムアウト
   時間が経過するまでの間に、該当宛先に対する経路情報
   の回答が全くない場合には、ルーティングテーブルの該
   当エントリを削除し、前記不確定経路テーブルから該当
   宛先を削除する手段を含む請求項６記載のダイナミック
   ルーティング方式。
8. 【請求項８】 宛先ネットワークアドレス、ゲートウェ
   イアドレス、メトリック値、エントリが更新されてから
   の経過時間を示すタイマ値、エントリの有効期限、ある
   経路に対して該経路情報をネットワーク上の他のノード
   に問い合わせるか否かを示す経路情報要求フラグ、経路
   情報要求時の回答期限を示すタイムアウト時間の各情報
   を有するルーティングテーブルと、 経路情報を要求中であるネットワークの宛先を格納する
   不確定経路テーブルと、 所定の条件のいずれかと一致した場合に、該当エントリ
   のタイマ値をゼロクリアし、経過時間の計測を再度開始
   するタイマ値リセット手段と、 所定の条件のいずれかが発生した場合、かつ該当経路の
   前記経路情報要求フラグが、「経路情報を要求する」値
   にセットされていない場合に、該当経路情報を前記ルー
   ティングテーブルより削除する経路情報削除手段と、 所定の条件のいずれかが発生し、かつ該当経路の前記経
   路情報要求フラグが、「経路情報を要求する値に設定さ
   れている場合」を意味する値に設定されている場合に、
   該当経路情報を取得するための経路情報取得手段に移行
   する経路情報更新手段と、 他のノードがネットワーク上にブロードキャストした経
   路情報要求を受信した場合であり、かつ、要求されてい
   る宛先が自ノードの前記不確定経路テーブル内に存在し
   ない場合に、要求されている宛先を該自ノードの不確定
   経路テーブルに追加する不確定経路追加手段と、他のノ
   ードがネットワーク上にブロードキャストした経路情報
   を受信した場合であり、かつその宛先が該自ノードの不
   確定経路テーブル内に登録されている場合に、該当宛先
   を該自ノードの不確定経路テーブルから削除する不確定
   経路削除手段を含む不確定経路テーブル更新手段と、 経路情報要求に対する回答情報を保持している場合に、
   該当する回路情報を通知する経路情報通知手段と、 ルータ機能、または、ゲートウェイ機能を有し、かつ、
   ネットワーク上に経路情報要求が発行されたことを検知
   した場合に、更に先のネットワークに対して該当経路情
   報要求を転送する経路情報要求転送手段と、 ルータ機能、または、ゲートウェイ機能を有し、かつ、
   前記経路情報取得手段から回答待ち手段までの一連の動
   作が終了した場合に、更に先のネットワークに対して経
   路情報を転送する経路情報転送手段と、 情報パケットの配送が失敗し、かつ、該当経路に関して
   の問い合わせを行った結果、該当経路情報が正しい場合
   に、通信相手に対して経路情報の確認を促すための経路
   確認通告を送信する経路確認通告手段とを各ノード上に
   設ける請求項１記載のダイナミックルーティング方式。
9. 【請求項９】 前記経路情報要求フラグは、 タイマ値が所定の有効期限を越えた、または、宛先ネッ
   トワークへの情報パケットの配送が失敗した、または、
   他ノードから経路確認通告を受けた、または、他のノー
   ドが配送停止情報を通知してきた、のいずれかのイベン
   トが発生した場合に、経路に対する経路情報を「経路情
   報を要求する値に設定されている場合」を意味する値に
   設定される請求項８記載のダイナミックルーティング方
   式。
10. 【請求項１０】 前記経路情報削除手段は、 経路情報要求フラグが「経路情報を要求する」値にセッ
    トされていない場合、ルーティングテーブル内のタイマ
    値が所定の有効期限を越えた場合、または、ルーティン
    グテーブルに基づく情報パケットの配送が失敗した場
    合、または、他のノードから経路確認通告を受信した場
    合、または、他のノードから配送停止情報を受信した場
    合のいずれかが発生した場合に起動する請求項８記載の
    ダイナミックルーティング方式。
11. 【請求項１１】 前記経路情報更新手段は、 ルーティングテーブル内のタイマ値が所定の有効期限を
    越えた場合、または、ルーティングテーブルに基づく情
    報パケットの配送が失敗した場合、または、他のノード
    から経路確認通告を受信した場合、または、他のノード
    から配送停止情報を受信した場合のいずれかが発生した
    場合に起動する請求項８記載のダイナミックルーティン
    グ方式。
12. 【請求項１２】 前記経路情報更新手段において、移行
    する経路情報取得手段は、 経路確定経路テーブル内に取得しようとしているのと同
    じ宛先が存在する場合に、直ちに回答待ちシーケンスに
    移行し、また、不確定経路テーブル内に取得しようとし
    ているのと同じ宛先が存在しない場合には、該当の宛先
    を不確定経路テーブル上に登録し、経路取得要求をネッ
    トワーク上にブロードキャストし、回答待ち手段に移行
    する請求項８記載のダイナミックルーティング方式。
13. 【請求項１３】 前記経路情報取得手段において移行す
    る前記回答待ち手段は、 ルーティングテーブル内に設定されているタイムアウト
    時間が経過するまでの間に、他のノードから該当宛先に
    対する経路情報の回答があった場合には、ルーティング
    テーブルの該当エントリを回答情報に基づいて更新する
    手段と、 ルーティングテーブル内に設定されているタイムアウト
    時間が経過するまでの間に、該当宛先に対する経路情報
    の回答が全くない場合には、ルーティングテーブルの該
    当エントリを削除し、前記不確定経路テーブルから該当
    宛先を削除する手段を含む請求項１２記載のダイナミッ
    クルーティング方式。
14. 【請求項１４】 前記タイマ値リセット手段は、 自ノードが受信した情報パケットの配送経路がルーティ
    ングテーブル内のエントリのいずれかと一致した場合、
    または、他のノードがネットワーク上にブロードキャス
    トした経路情報の内容がルーティングテーブル内のエン
    トリのいずれかと一致する場合に、該当エントリのタイ
    マ値をゼロクリアする条件とする請求項８記載のダイナ
    ミックルーティング方式。
15. 【請求項１５】 宛先ネットワークアドレス、ゲートウ
    ェイアドレス、メトリック値、エントリが更新されてか
    らの経過時間を示すタイマ値、エントリの有効期限、あ
    る経路に対して該経路情報をネットワーク上の他のノー
    ドに問い合わせるか否かを示す経路情報要求フラグ、経
    路情報要求時の回答期限を示すタイムアウト時間の各情
    報を有するルーティングテーブルと、 前記ルーティングテーブルに設定するための、エントリ
    の有効期限のデフォルト値、経路情報要求フラグのデフ
    ォルト値、及び経路情報要求のタイムアウト時間のデフ
    ォルト値を有するデフォルト値テーブルと、 前記ルーティングテーブルに設定するための、エントリ
    の有効期限のユーザ設定値、経路情報要求のフラグのユ
    ーザ設定値及び経路情報要求のタイムアウト時間のユー
    ザ設定値をネットワーク上の各宛先毎に保持するユーザ
    設定値テーブルと、 経路情報を要求中であるネットワークの宛先を格納する
    不確定経路テーブルと、 前記ルーティングテーブル内に新たなエントリを登録す
    る際に、所定の登録基準に従って有効期限、経路情報要
    求フラグ、及びタイムアウト時間を決定する新規エント
    リ登録手段と、 所定の条件のいずれかと一致した場合に、該当エントリ
    のタイマ値をゼロクリアし、経過時間の計測を再度開始
    するタイマ値リセット手段と、 所定の条件のいずれかが発生した場合、かつ該当経路の
    前記経路情報要求フラグが、「経路情報を要求する」値
    にセットされていない場合に、該当経路情報を前記ルー
    ティングテーブルより削除する経路情報削除手段と、 所定の条件のいずれかが発生し、かつ該当経路の前記経
    路情報要求フラグが、「経路情報を要求する値に設定さ
    れている」ことを意味する値の場合に、該当経路情報を
    取得するための経路情報取得手段に移行する経路情報更
    新手段と、 他のノードがネットワーク上にブロードキャストした経
    路情報要求を受信した場合であり、かつ、要求されてい
    る宛先が自ノードの前記不確定経路テーブル内に存在し
    ない場合に、要求されている宛先を該自ノードの不確定
    経路テーブルに追加する不確定経路追加手段と、他のノ
    ードがネットワーク上にブロードキャストした経路情報
    を受信した場合であり、かつその宛先が該自ノードの不
    確定経路テーブル内に登録されている場合に、該当宛先
    を該自ノードの不確定経路テーブルから削除する不確定
    経路削除手段を含む不確定経路テーブル更新手段と、 経路情報要求に対する回答情報を保持している場合に、
    該当する回路情報を通知する経路情報通知手段と、 ルータ機能、または、ゲートウェイ機能を有し、かつ、
    ネットワーク上に経路情報要求が発行されたことを検知
    した場合に、更に先のネットワークに対して該当経路情
    報要求を転送する経路情報要求転送手段と、 ルータ機能、または、ゲートウェイ機能を有し、かつ、
    前記経路情報取得手段から回答待ち手段までの一連の動
    作が終了した場合に、更に先のネットワークに対して経
    路情報を転送する経路情報転送手段と、 情報パケットの配送が失敗し、かつ、該当経路に関して
    の問い合わせを行った結果、該当経路情報が正しい場合
    に、通信相手に対して経路情報の確認を促すための経路
    確認通告を送信する経路確認通告手段とを各ノード上に
    設ける請求項１記載のダイナミックルーティング方式。
16. 【請求項１６】 前記経路情報要求フラグは、 タイマ値が所定の有効期限を越えた、または、宛先ネッ
    トワークへの情報パケットの配送が失敗した、または、
    他ノードから経路確認通告を受けた、または、他のノー
    ドが配送停止情報を通知してきた、のいずれかのイベン
    トが発生した場合に、経路に対する経路情報を「経路情
    報を要求する値に設定されている場合」の値に設定する
    請求項１５記載のダイナミックルーティング方式。
17. 【請求項１７】 前記経路情報削除手段は、 経路情報要求フラグが「経路情報要求する」値にセット
    されていない場合、ルーティングテーブル内のタイマ値
    が所定の有効期限を越えた場合、または、ルーティング
    テーブルに基づく情報パケットの配送が失敗した場合、
    または、他のノードから経路確認通告を受信した場合、
    または、他のノードから配送停止情報を受信した場合の
    いずれかが発生した場合に起動する請求項１５記載のダ
    イナミックルーティング方式。
18. 【請求項１８】 前記経路情報更新手段は、 ルーティングテーブル内のタイマ値が所定の有効期限を
    越えた場合、または、ルーティングテーブルに基づく情
    報パケットの配送が失敗した場合、または、他のノード
    から経路確認通告を受信した場合、または、他のノード
    から配送停止情報を受信した場合のいずれかが発生した
    場合に起動する請求項１５記載のダイナミックルーティ
    ング方式。
19. 【請求項１９】 前記経路情報更新手段において、移行
    する経路情報取得手段は、 経路確定経路テーブル内に取得しようとしているのと同
    じ宛先が存在する場合に、直ちに回答待ちシーケンスに
    移行し、また、不確定経路テーブル内に取得しようとし
    ているのと同じ宛先が存在しない場合には、該当の宛先
    を不確定経路テーブル上に登録し、経路取得要求をネッ
    トワーク上にブロードキャストし、回答待ち手段に移行
    する請求項１５記載のダイナミックルーティング方式。
20. 【請求項２０】 前記経路情報取得手段において移行す
    る前記回答待ち手段は、 ルーティングテーブル内に設定されているタイムアウト
    時間が経過するまでの間に、他のノードから該当宛先に
    対する経路情報の回答があった場合には、ルーティング
    テーブルの該当エントリを回答情報に基づいて更新する
    手段と、 ルーティングテーブル内に設定されているタイムアウト
    時間が経過するまでの間に、該当宛先に対する経路情報
    の回答が全くない場合には、ルーティングテーブルの該
    当エントリを削除し、前記不確定経路テーブルから該当
    宛先を削除する手段を含む請求項１９記載のダイナミッ
    クルーティング方式。
21. 【請求項２１】 前記タイマ値リセット手段は、 自ノードが受信した情報パケットの配送経路がルーティ
    ングテーブル内のエントリのいずれかと一致した場合、
    または、他のノードがネットワーク上にブロードキャス
    トした経路情報の内容がルーティングテーブル内のエン
    トリのいずれかと一致する場合に、該当エントリのタイ
    マ値をゼロクリアする条件とする請求項１５記載のダイ
    ナミックルーティング方式。
22. 【請求項２２】 前記新規エントリ登録手段の前記登録
    基準は、 ユーザ設定値テーブル中に宛先が一致するエントリが存
    在する場合には、前記ユーザ設定値テーブルに基づいて
    登録する、または、ユーザ設定値テーブル中に宛先が一
    致するエントリが存在しない場合には、前記デフォルト
    値テーブルに基づいて登録するものとする請求項１５記
    載のダイナミックルーティング方式。
23. 【請求項２３】 他のノードから前記配送停止の通知を
    受けた場合であり、かつ、自ノードが同じ宛先に対する
    別の経路情報を保持している場合に、経路情報要求が発
    行されなくとも、該当代替経路情報をネットワーク上に
    ブロードキャストして通知する経路情報自動通知手段を
    含む請求項２、８、または、１５記載のダイナミックル
    ーティング方式。
24. 【請求項２４】 前記ルーティングテーブルの個々のエ
    ントリの有効期限として、「無限大」を意味する情報を
    設定し、該当エントリが自ノード内で有効になった時点
    からの経過時間の計測を停止することを可能とし、該当
    経路情報をあたかも静的な経路として扱うスタティック
    ルーティング手段を含む請求項８、または、１５記載の
    ダイナミックルーティング方式。
25. 【請求項２５】 他のノードから前記配送停止の通知を
    受けた場合であり、かつ、自ノードが同じ宛先に対する
    別の経路情報を保持している場合に、経路情報要求が発
    行されなくとも、該当代替経路情報をネットワーク上に
    ブロードキャストして通知する経路情報自動通知手段
    と、 前記ルーティングテーブルの個々のエントリの有効期限
    として、「無限大」を意味する情報を設定し、該当エン
    トリが自ノード内で有効になった時点からの経過時間の
    計測を停止することを可能とし、該当経路情報をあたか
    も静的な経路として扱うスタティックルーティング手段
    とを含む請求項８、または、１５記載のダイナミックル
    ーティング方式。