(57)【要約】【課題】複数のセンタルータ及び複数の拠点ルータにより構築されたネットワークにおいて、バックアップ用のセンタルータを増設せずに冗長構成を容易に実現する。【解決手段】宛先情報として、少なくとも、ＲＩＰパケットの転送先，その送信元及びメトリックが関連付けられた状態で設定されるＲＩＰデータベース１０Ｆと、ＲＩＰパケットの通信相手に関連付けてメトリック加算値が設定されたメトリック加算テーブル１０Ｇと、を備えたルータ１０は、ＲＩＰパケットを受信したとき、又は、ＲＩＰデータベース１０Ｆに設定される宛先情報を送信するとき、その通信相手がメトリック加算テーブル１０Ｇに設定されていれば、通信相手に関連付けられているメトリック加算値に基づいて、ＲＩＰデータベース１０Ｆ又はＲＩＰパケットのメトリックを動的に変更する。そして、ルータ間の優先度を任意に設定することで、冗長構成を実現する。【選択図】図２
2008205595.tif 000002
【特許請求の範囲】
【請求項１】
複数のセンタルータ及び複数の拠点ルータにより構築されるネットワークにおいて、ＲＩＰパケットの通信相手に関連付けてメトリック加算値が設定されたメトリック加算テーブルと、宛先情報として、少なくとも、ＲＩＰパケットの転送先，その送信元及びメトリックが関連付けられた状態で設定されるＲＩＰデータベースと、を備えたセンタルータ及び拠点ルータの少なくとも一方が、
ＲＩＰパケットを受信したとき、前記ＲＩＰパケットにより特定される送信元がメトリック加算テーブルに設定されていれば、前記送信元に関連付けられているメトリック加算値をメトリック加算テーブルから検索し、前記ＲＩＰパケットの宛先情報ごとに、そのメトリックに対して検索されたメトリック加算値を加算した加算結果に基づいて、前記ＲＩＰデータベースに設定された宛先情報のメトリックを更新すると共に、
前記ＲＩＰデータベースに設定された宛先情報を送信するとき、その送信先がメトリック加算テーブルに設定されていれば、前記送信先に関連付けられたメトリック加算値をメトリック加算テーブルから検索し、前記宛先情報のメトリックに対して検索されたメトリック加算値を加算したＲＩＰパケットを作成する一方、前記宛先情報の送信先がメトリック加算テーブルに設定されていなければ、前記宛先情報をコピーしたＲＩＰパケットを作成すること
を特徴とするルーティング方法。
【請求項２】
前記センタルータ及び拠点ルータの少なくとも一方は、前記加算結果がＲＩＰデータベースにおいて送信元に関連付けられたメトリック未満であるときのみ、前記ＲＩＰデータベースに設定された宛先情報のメトリックを更新することを特徴とする請求項１記載のルーティング方法。
【請求項３】
前記センタルータ及び拠点ルータの少なくとも一方は、前記ＲＩＰデータベースに設定された宛先情報のメトリックを更新するとき、その上限を１５に規制することを特徴とする請求項１又は請求項２に記載のルーティング方法。
【請求項４】
ＲＩＰパケットの通信相手に関連付けてメトリック加算値が設定されたメトリック加算テーブルと、
宛先情報として、少なくとも、ＲＩＰパケットの転送先，その送信元及びメトリックが関連付けられた状態で設定されるＲＩＰデータベースと、
ＲＩＰパケットを受信したとき、前記ＲＩＰパケットにより特定される送信元がメトリック加算テーブルに設定されていれば、前記送信元に関連付けられているメトリック加算値をメトリック加算テーブルから検索し、前記ＲＩＰパケットの宛先情報ごとに、そのメトリックに対して検索されたメトリック加算値を加算した加算結果に基づいて、前記ＲＩＰデータベースに設定された宛先情報のメトリックを更新するＲＩＰパケット受信手段と、
前記ＲＩＰデータベースに設定された宛先情報を送信するとき、その送信先がメトリック加算テーブルに設定されていれば、前記送信先に関連付けられたメトリック加算値をメトリック加算テーブルから検索し、前記宛先情報のメトリックに対して検索されたメトリック加算値を加算したＲＩＰパケットを作成する一方、前記宛先情報の送信先がメトリック加算テーブルに設定されていなければ、前記宛先情報をコピーしたＲＩＰパケットを作成するＲＩＰパケット送信手段と、
を含んで構成されたことを特徴とするルーティング装置。
【請求項５】
複数のセンタルータ及び複数の拠点ルータにより構築されるネットワークにおいて、ＲＩＰパケットの通信相手に関連付けてメトリック加算値が設定されたメトリック加算テーブルと、宛先情報として、少なくとも、ＲＩＰパケットの転送先，その送信元及びメトリックが関連付けられた状態で設定されるＲＩＰデータベースと、を備えたセンタルータ及び拠点ルータの少なくとも一方を、
ＲＩＰパケットを受信したとき、前記ＲＩＰパケットにより特定される送信元がメトリック加算テーブルに設定されていれば、前記送信元に関連付けられているメトリック加算値をメトリック加算テーブルから検索し、前記ＲＩＰパケットの宛先情報ごとに、そのメトリックに対して検索されたメトリック加算値を加算した加算結果に基づいて、前記ＲＩＰデータベースに設定された宛先情報のメトリックを更新するＲＩＰパケット受信手段と、
前記ＲＩＰデータベースに設定された宛先情報を送信するとき、その送信先がメトリック加算テーブルに設定されていれば、前記送信先に関連付けられたメトリック加算値をメトリック加算テーブルから検索し、前記宛先情報のメトリックに対して検索されたメトリック加算値を加算したＲＩＰパケットを作成する一方、前記宛先情報の送信先がメトリック加算テーブルに設定されていなければ、前記宛先情報をコピーしたＲＩＰパケットを作成するＲＩＰパケット送信手段と、
して機能させるためのルーティングプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のセンタルータ及び複数の拠点ルータにより構築されたネットワークにおいて、バックアップ用のセンタルータを増設せずに冗長構成を容易に実現する技術に関する。
【背景技術】
【０００２】
複数のセンタルータ及び複数の拠点ルータにより構築されたネットワークでは、故障などによりセンタルータがダウンする可能性を考慮し、特開２０００−３２４１５４号公報（特許文献１）に記載されるように、バックアップ用（待機系）のセンタルータを増設した冗長構成が採用される。かかるセンタルータでは、ＲＩＰ（Routing Information Protocol）のメトリックを適宜変更することで、優先順位を変化させてバックアップ用とするか否かを設定していた。
【特許文献１】特開２０００−３２４１５４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、従来技術では、ネットワークに冗長性を付与するために、バックアップ用のセンタルータを増設する必要があるので、ネットワーク構築に要するコスト上昇を避けられなかった。また、バックアップ用のセンタルータを増設するときには、他のセンタルータの設定も変更しなければならず、ネットワークの規模によっては、ネットワーク管理者の工数増加などを来たしてしまうおそれがあった。
【０００４】
そこで、本発明は以上のような従来の問題点に鑑み、センタルータ及び拠点ルータの少なくとも一方がＲＩＰパケットを送信又は受信するときに、そのメトリックを動的に変更することで、センタルータの再設定及びバックアップ用のセンタルータを不要としつつ、冗長構成を容易に実現する技術を提供することを目的とする。
【課題を解決するための手段】
【０００５】
このため、本発明では、ＲＩＰパケットの通信相手に関連付けてメトリック加算値が設定されたメトリック加算テーブルと、宛先情報として、少なくとも、ＲＩＰパケットの転送先，その送信元及びメトリックが関連付けられた状態で設定されるＲＩＰデータベースと、を備えたセンタルータ及び拠点ルータの少なくとも一方は、ＲＩＰパケットを受信したとき、これにより特定される送信元がメトリック加算テーブルに設定されていれば、送信元に関連付けられているメトリック加算値をメトリック加算テーブルから検索し、ＲＩＰパケットの宛先情報ごとに、そのメトリックにメトリック加算値を加算した加算結果に基づいて、ＲＩＰデータベースに設定された宛先情報のメトリックを更新する。また、センタールータ及び拠点ルータの少なくとも一方は、ＲＩＰデータベースに設定された宛先情報を送信するとき、その送信先がメトリック加算テーブルに設定されていれば、送信先に関連付けられたメトリック加算値をメトリック加算テーブルから検索し、宛先情報のメトリックにメトリック加算値を加算したＲＩＰパケットを作成する一方、宛先情報の送信先がメトリック加算テーブルに設定されていなければ、宛先情報をコピーしたＲＩＰパケットを作成する。
【発明の効果】
【０００６】
本発明によれば、ＲＩＰパケットを受信すると、その各宛先情報について、送信元がメトリック加算テーブルに設定されていれば、送信元に関連付けられているメトリック加算値がメトリック加算テーブルから検索され、宛先情報のメトリックにメトリック加算値が加算された加算結果に基づいて、ＲＩＰデータベースに設定された宛先情報のメトリックが更新される。また、ＲＩＰパケットを送信するとき、その各宛先情報について、送信先がメトリック加算テーブルに設定されていれば、送信先に関連付けられているメトリック加算値がメトリック加算テーブルから検索され、宛先情報のメトリックにメトリック加算値を加算したＲＩＰパケットが作成される。一方、送信先がメトリック加算テーブルに設定されていなければ、宛先情報をコピーしたＲＩＰパケットが作成される。
【０００７】
従って、ネットワークの実状にかかわらず、通信相手となる他のルータの優先度、及び、他のルータに対して自分の優先度を任意に変更することができる。このため、各拠点ルータにおいては、メトリック加算テーブルの設定内容に応じて、センタルータに故障が発生していないときに採り得る通常経路としての「主系」と、センタールータに故障が発生したときに採り得る代替経路としての「従系」と、を任意に設定可能となる。そして、主系のセンタルータがダウンしたときには、ＲＩＰにより主系のメトリックが１６（到達不可）に設定されるため、従系のセンタルータを利用する冗長構成を容易に実現することができる。このとき、他のルータにおいては、受信したＲＩＰパケットに基づいて、少なくとも、ＲＩＰデータベースが更新されるので、その設定を変更する必要がなく、ネットワーク管理者の工数増加を抑制することができる。
【発明を実施するための最良の形態】
【０００８】
以下、添付された図面を参照して本発明を詳述する。
【０００９】
図１は、本発明の適用対象の一例として、２つのセンタルータＩ，II及び４つの拠点ルータＡ〜Ｄにより構築されたネットワークにおいて、ＲＩＰを用いてセンタルータＩ，IIと拠点ルータＡ〜Ｄとの通信経路を制御する一実施形態を示す。
【００１０】
センタルータＩ，II及び拠点ルータＡ〜Ｄ（以下、センタルータと拠点ルータとを区別する必要がないときには「ルータ１０」と呼ぶ）は、汎用コンピュータにより構築され、図２に示すように、パケット受信部１０Ａ，パケット送信部１０Ｂ，記憶装置１０Ｃ，制御装置１０Ｄ，ルーティングテーブル１０Ｅ，ＲＩＰデータベース１０Ｆ，メトリック加算テーブル１０Ｇを含んで構成される。パケット受信部１０Ａ及びパケット送信部１０Ｂは、公知のＬＡＮ（Local Area Network）アダプタなどからなり、ネットワークを介してＲＩＰパケットを送受信する。記憶装置１０Ｃは、少なくとも、ハードディスクドライブ及びＲＡＭ（Random Access Memory）などからなり、ルーティングプログラムを記憶すると共に、一時的な作業領域を提供する。制御装置１０Ｄは、ＣＰＵ（Central Processing Unit）からなり、記憶装置１０ＣのハードディスクドライブからＲＡＭにロードされたルーティングプログラムに従って、パケット受信部１０Ａ及びパケット送信部１０Ｂを夫々制御すると共に、ルーティングテーブル１０Ｅ，ＲＩＰデータベース１０Ｆ及びメトリック加算テーブル１０Ｇを夫々管理する。
【００１１】
ＲＩＰパケットには、各バージョンに共通する項目として、図３に示すように、少なくとも、コマンド，バージョン，アドレスファミリ識別子，転送先ネットワーク及びメトリックが夫々設定される。ここで、アドレスファミリ識別子からメトリックまでの項目は、１つの宛先情報（経路情報）を構成し、ＲＩＰパケットに最大２５の宛先情報が設定可能となっている。また、ＲＩＰは、ＵＰＤ（User Datagram Protocol）上で動作するプロトコルであるため、図示しないＵＰＤヘッダを備えることで、ＲＩＰパケットの送信元を特定可能となっている。なお、ＲＩＰパケットの各項目の詳細については、ＴＣＰ／ＩＰの説明書などを参照されたし。
【００１２】
ルーティングテーブル１０Ｅには、図４に示すように、宛先情報として、少なくとも、ＲＩＰパケットの転送先を示す転送先ネットワーク，ＲＩＰパケットの送信元を示す中継アドレス，ルータのインタフェースが夫々関連付けられた状態で設定される。ＲＩＰデータベース１０Ｆには、図５に示すように、宛先情報として、少なくとも、転送先ネットワーク，中継アドレス，インタフェース，メトリックが夫々関連付けられた状態で設定される。メトリック加算テーブル１０Ｇは、ＲＩＰパケットを受信又は送信するときに、メトリックを動的に変更するために参照されるもので、図６に示すように、少なくとも、ＲＩＰパケットの送受信相手を示す通信相手アドレス，メトリック加算値が夫々関連付けられた状態で設定される。
【００１３】
図７は、ルータ１０において、ＲＩＰパケットを受信したときに実行されるＲＩＰパケット受信処理を示す。なお、ルータ１０がＲＩＰパケット受信処理を実行することで、ＲＩＰパケット受信手段が具現化される。
【００１４】
ステップ１（図では「Ｓ１」と略記する。以下同様）では、ＲＩＰパケットから宛先情報を順次取得する。ここで、宛先情報を順次取得するとは、本ステップが実行されるたびに、ＲＩＰパケットから宛先情報を１つずつ取得することをいう（以下同様）。
【００１５】
ステップ２では、宛先情報が取得できた否かを介して、ＲＩＰパケットに設定されているすべての宛先情報が処理されたか否かを判定する。そして、宛先情報が取得できたならばステップ３へと進む一方（Ｙｅｓ）、宛先情報が取得できなければ本処理を終了する（Ｎｏ）。
【００１６】
ステップ３では、ＲＩＰパケットの送信元がメトリック加算テーブル１０Ｇに設定されているか否かを判定する。そして、ＲＩＰパケット送信元がメトリック加算テーブル１０Ｇに設定されていればステップ４へと進む一方（Ｙｅｓ）、ＲＩＰパケット送信元がメトリック加算テーブル１０Ｇに設定されていなければステップ１へと戻る（Ｎｏ）。
【００１７】
ステップ４では、ＲＩＰパケット送信元に関連付けられたメトリック加算値をメトリック加算テーブル１０Ｇから検索し、宛先情報のメトリックに対して、検索されたメトリック加算値を加算する。
【００１８】
ステップ５では、ＲＩＰパケット送信元に関連付けられたメトリックをＲＩＰデータベース１０Ｆから検索し、ステップ４の加算結果が、検索されたメトリック（検索メトリック）未満であるか否かを判定する。そして、加算結果が検索メトリック未満であればステップ６へと進む一方（Ｙｅｓ）、加算結果が検索メトリック以上であればステップ１へと戻る（Ｎｏ）。
【００１９】
ステップ６では、ステップ４の加算結果に基づいて、ＲＩＰデータベース１０ＦにおいてＲＩＰパケット送信元に関連付けられたメトリックを更新する。即ち、ＲＩＰデータベース１０Ｆにおいて、ＲＩＰパケット送信元に関連付けられたメトリックを加算結果で書き換える。なお、メトリックを更新するとき、ＲＩＰパケットの送信が可能であるにもかかわらず、これが到達不可となることを防止すべく、その上限値を１５に規制することが望ましい。
【００２０】
かかるＲＩＰパケット受信処理によれば、ＲＩＰパケットを受信すると、ＲＩＰパケットから宛先情報が順次取得される。そして、各宛先情報について、ＲＩＰパケット送信元がメトリック加算テーブル１０Ｇに設定されていれば、ＲＩＰパケット送信元に関連付けられているメトリック加算値がメトリック加算テーブル１０Ｇから検索され、宛先情報のメトリックに対してメトリック加算値が加算される。また、ＲＩＰパケット送信元に関連付けられたメトリックがＲＩＰデータベース１０Ｆから検索され、加算結果がそのメトリック未満であれば、ＲＩＰデータベース１０Ｆのメトリックが更新される。
【００２１】
これを具体例で説明すると、図８に示すように、ＲＩＰパケットから宛先情報が取得された後、その送信元アドレス（1.1.1.1）がメトリック加算テーブル１０Ｇに設定されているか否か判定される。メトリック加算テーブル１０Ｇに送信元アドレス（1.1.1.1)が設定されているので、これに関連付けられているメトリック加算値（１）が検索され、宛先情報のメトリック（２）に対してメトリック加算値（１）が加算される。そして、加算結果（２＋１＝３）が、ＲＩＰデータベース１０Ｆにおいて送信元アドレス（1.1.1.1)に関連付けられているメトリック（６）未満であるので、ＲＩＰデータベース１０Ｆのメトリックが３に更新される。
【００２２】
このため、メトリック加算テーブル１０Ｇを適宜設定することで、ネットワークの実状にかかわらず、通信相手となる他のルータの優先度を動的に変更することができる。また、ＲＩＰデータベース１０Ｆは、宛先情報のメトリックに対してメトリック加算値を加算した値が、ＲＩＰデータベース１０ＦにおいてＲＩＰパケット送信元に関連付けられたメトリック未満のときのみ更新されるので、ＲＩＰによる通信経路制御に何ら影響を及ぼすことがない。
【００２３】
図９は、ルータ１０において、ＲＩＰパケットを送信するときに実行されるＲＩＰパケット送信処理を示す。なお、ルータ１０がＲＩＰパケット送信処理を実行することで、ＲＩＰパケット送信手段が具現化される。
【００２４】
ステップ１１では、ＲＩＰデータベース１０Ｆから宛先情報を順次取得する。
【００２５】
ステップ１２では、宛先情報が取得できた否かを介して、ＲＩＰデータベース１０Ｆに設定されているすべての宛先情報が処理されたか否かを判定する。そして、宛先情報が取得できたならばステップ１３へと進む一方（Ｙｅｓ）、宛先情報が取得できなければステップ１６へと進む（Ｎｏ）。
【００２６】
ステップ１３では、宛先情報の中継アドレスにより特定される送信先がメトリック加算テーブル１０Ｇに設定されているか否かを判定する。そして、送信先がメトリック加算テーブル１０Ｇに設定されていればステップ１４へと進み（Ｙｅｓ）、送信先に関連付けられたメトリック加算値をメトリック加算テーブル１０Ｇから検索し、宛先情報のメトリックにメトリック加算値を加算したＲＩＰパケットを作成した後、ステップ１１へと戻る。一方、送信先がメトリック加算テーブル１０Ｇに設定されていなければステップ１５へと進み（Ｎｏ）、宛先情報をコピーしたＲＩＰパケットを作成した後、ステップ１１へと戻る。
【００２７】
ステップ１６では、ＲＩＰデータベース１０Ｆに設定されているすべての宛先情報が処理されたので、ステップ１４及び１５で作成されたＲＩＰパケットを送信する。
【００２８】
かかるＲＩＰパケット送信処理によれば、ＲＩＰデータベース１０Ｆから宛先情報が順次取得される。そして、各宛先情報について、その送信先がメトリック加算テーブル１０Ｇに設定されていれば、送信先に関連付けられているメトリック加算値がメトリック加算テーブル１０Ｇから検索され、宛先情報のメトリックに対してメトリック加算値を加算したＲＩＰパケットが作成される。また、送信先がメトリック加算テーブル１０Ｇに設定されていなければ、宛先情報をコピーしたＲＩＰパケットが作成される。ＲＩＰデータベース１０Ｆに設定されているすべての宛先情報が処理されると、作成されたＲＩＰパケットが送信される。
【００２９】
これを具体例で説明すると、図１０（Ａ）に示すように、センタルータＩ（2.2.2.2）に送信する場合には、ＲＩＰデータベース１０Ｆから１番目の宛先情報が取得されると、その送信先（2.2.2.2）がメトリック加算テーブル１０Ｇに設定されているか否かが判定される。メトリック加算テーブル１０Ｇに送信先（2.2.2.2）が設定されているので、これに関連付けられているメトリック加算値（４）が検索され、宛先情報のメトリック（３）に対してメトリック加算値（４）が加算されたＲＩＰパケットが作成される。また、同図（Ｂ）に示すように、センタルータIIに送信する場合には、その送信先（3.3.3.3）がメトリック加算テーブル１０Ｇに設定されているか否かが判定される。メトリック加算テーブル１０Ｇに送信先（3.3.3.3）が設定されていないので、宛先情報をコピーしたＲＩＰパケットが作成される。その後、作成されたＲＩＰパケットが送信される。
【００３０】
このため、メトリック加算テーブル１０Ｇを適宜設定することで、ネットワークの実状にかかわらず、通信相手となる他のルータに対して自分の優先度を動的に変更したＲＩＰパケットを送信することができる。このとき、他のルータにおいては、受信したＲＩＰパケットに基づいて、少なくとも、ＲＩＰデータベース１０Ｆが更新されるので、その設定を変更する必要がなく、ネットワーク管理者の工数増加を抑制することができる。
【００３１】
従って、ＲＩＰパケット受信処理及びＲＩＰパケット送信処理を共に実行することで、ネットワークの実状にかかわらず、ルータ間の優先度を任意に設定することができる。このため、各拠点ルータにおいては、メトリック加算テーブルの設定内容に応じて、センタルータに故障が発生していないときに採り得る通常経路としての「主系」と、センタールータに故障が発生したときに採り得る代替経路としての「従系」と、を任意に設定可能となる。そして、主系のセンタルータがダウンしたときには、ＲＩＰにより主系のメトリックが１６（到達不可）に設定されるため、従系のセンタルータを利用する冗長構成を容易に実現することができる。
【００３２】
なお、本発明は、センタルータ及び拠点ルータの少なくとも一方に適用されることで、その効果を発揮することができる。
【００３３】
（付記１）複数のセンタルータ及び複数の拠点ルータにより構築されるネットワークにおいて、ＲＩＰパケットの通信相手に関連付けてメトリック加算値が設定されたメトリック加算テーブルと、宛先情報として、少なくとも、ＲＩＰパケットの転送先，その送信元及びメトリックが関連付けられた状態で設定されるＲＩＰデータベースと、を備えたセンタルータ及び拠点ルータの少なくとも一方が、ＲＩＰパケットを受信したとき、前記ＲＩＰパケットにより特定される送信元がメトリック加算テーブルに設定されていれば、前記送信元に関連付けられているメトリック加算値をメトリック加算テーブルから検索し、前記ＲＩＰパケットの宛先情報ごとに、そのメトリックに対して検索されたメトリック加算値を加算した加算結果に基づいて、前記ＲＩＰデータベースに設定された宛先情報のメトリックを更新すると共に、前記ＲＩＰデータベースに設定された宛先情報を送信するとき、その送信先がメトリック加算テーブルに設定されていれば、前記送信先に関連付けられたメトリック加算値をメトリック加算テーブルから検索し、前記宛先情報のメトリックに対して検索されたメトリック加算値を加算したＲＩＰパケットを作成する一方、前記宛先
情報の送信先がメトリック加算テーブルに設定されていなければ、前記宛先情報をコピーしたＲＩＰパケットを作成することを特徴とするルーティング方法。
【００３４】
（付記２）前記センタルータ及び拠点ルータの少なくとも一方は、前記加算結果がＲＩＰデータベースにおいて送信元に関連付けられたメトリック未満であるときのみ、前記ＲＩＰデータベースに設定された宛先情報のメトリックを更新することを特徴とする付記１記載のルーティング方法。
【００３５】
（付記３）前記センタルータ及び拠点ルータの少なくとも一方は、前記ＲＩＰデータベースに設定された宛先情報のメトリックを更新するとき、その上限を１５に規制することを特徴とする付記１又は付記２に記載のルーティング方法。
【００３６】
（付記４）ＲＩＰパケットの通信相手に関連付けてメトリック加算値が設定されたメトリック加算テーブルと、宛先情報として、少なくとも、ＲＩＰパケットの転送先，その送信元及びメトリックが関連付けられた状態で設定されるＲＩＰデータベースと、ＲＩＰパケットを受信したとき、前記ＲＩＰパケットにより特定される送信元がメトリック加算テーブルに設定されていれば、前記送信元に関連付けられているメトリック加算値をメトリック加算テーブルから検索し、前記ＲＩＰパケットの宛先情報ごとに、そのメトリックに対して検索されたメトリック加算値を加算した加算結果に基づいて、前記ＲＩＰデータベースに設定された宛先情報のメトリックを更新するＲＩＰパケット受信手段と、前記ＲＩＰデータベースに設定された宛先情報を送信するとき、その送信先がメトリック加算テーブルに設定されていれば、前記送信先に関連付けられたメトリック加算値をメトリック加算テーブルから検索し、前記宛先情報のメトリックに対して検索されたメトリック加算値を加算したＲＩＰパケットを作成する一方、前記宛先情報の送信先がメトリック加算テーブルに設定されていなければ、前記宛先情報をコピーしたＲＩＰパケットを作成するＲＩＰパケット送信手段と、を含んで構成されたことを特徴とするルーティング装置。
【００３７】
（付記５）前記ＲＩＰパケット受信手段は、前記加算結果がＲＩＰデータベースにおいて送信元に関連付けられたメトリック未満であるときのみ、前記ＲＩＰデータベースに設定された宛先情報のメトリックを更新することを特徴とする付記４記載のルーティング装置。
【００３８】
（付記６）前記ＲＩＰパケット受信手段は、前記ＲＩＰデータベースに設定された宛先情報のメトリックを更新するとき、その上限を１５に規制することを特徴とする付記４又は付記５に記載のルーティング装置。
【００３９】
（付記７）複数のセンタルータ及び複数の拠点ルータにより構築されるネットワークにおいて、ＲＩＰパケットの通信相手に関連付けてメトリック加算値が設定されたメトリック加算テーブルと、宛先情報として、少なくとも、ＲＩＰパケットの転送先，その送信元及びメトリックが関連付けられた状態で設定されるＲＩＰデータベースと、を備えたセンタルータ及び拠点ルータの少なくとも一方を、ＲＩＰパケットを受信したとき、前記ＲＩＰパケットにより特定される送信元がメトリック加算テーブルに設定されていれば、前記送信元に関連付けられているメトリック加算値をメトリック加算テーブルから検索し、前記ＲＩＰパケットの宛先情報ごとに、そのメトリックに対して検索されたメトリック加算値を加算した加算結果に基づいて、前記ＲＩＰデータベースに設定された宛先情報のメトリックを更新するＲＩＰパケット受信手段と、前記ＲＩＰデータベースに設定された宛先情報を送信するとき、その送信先がメトリック加算テーブルに設定されていれば、前記送信先に関連付けられたメトリック加算値をメトリック加算テーブルから検索し、前記宛先情報のメトリックに対して検索されたメトリック加算値を加算したＲＩＰパケットを作成する一方、前記宛先情報の送信先がメトリック加算テーブルに設定されていなければ、前記宛先情報をコピーしたＲＩＰパケットを作成するＲＩＰパケット送信手段と、して機能させるためのルーティングプログラム。
【００４０】
（付記８）前記ＲＩＰパケット受信手段は、前記加算結果がＲＩＰデータベースにおいて送信元に関連付けられたメトリック未満であるときのみ、前記ＲＩＰデータベースに設定された宛先情報のメトリックを更新することを特徴とする付記７記載のルーティングプログラム。
【００４１】
（付記９）前記ＲＩＰパケット受信手段は、前記ＲＩＰデータベースに設定された宛先情報のメトリックを更新するとき、その上限を１５に規制することを特徴とする付記７又は付記８に記載のルーティング装置。
【図面の簡単な説明】
【００４２】
【図１】本発明の適用対象となるネットワークの一例を示す構成図
【図２】ルータの具体的構成を示す説明図
【図３】ＲＩＰパケットの説明図
【図４】ルーティングテーブルの説明図
【図５】ＲＩＰデータベースの説明図
【図６】メトリック加算テーブルの説明図
【図７】ＲＩＰパケット受信処理を示すフローチャート
【図８】ＲＩＰパケット受信処理の概要説明図
【図９】ＲＩＰパケット送信処理を示すフローチャート
【図１０】ＲＩＰパケット送信処理の概要を示し、（Ａ）はセンタルータＩにＲＩＰパケットを送信するときの説明図、（Ｂ）はセンタルータIIにＲＩＰパケットを送信するときの説明図
【符号の説明】
【００４３】
１０    ルータ
１０Ａ  パケット受信部
１０Ｂ  パケット送信部
１０Ｃ  記憶装置
１０Ｄ  制御装置
１０Ｅ  ルーティングテーブル
１０Ｆ  ＲＩＰデータベース
１０Ｇ  メトリック加算テーブル
【図１】
2008205595.tif 000003
【図２】
2008205595.tif 000004
【図３】
2008205595.tif 000005
【図４】
2008205595.tif 000006
【図５】
2008205595.tif 000007
【図６】
2008205595.tif 000008
【図７】
2008205595.tif 000009
【図８】
2008205595.tif 000010
【図９】
2008205595.tif 000011
【図１０】
2008205595.tif 000012