(57)【要約】【課題】パケット中継装置のメモリ使用量の削減、ＣＰＵ負荷の減少による通信の信頼性向上を図ることにある。【解決手段】パケット中継装置のフォワーデイング部１のルーティングテーブル２１に受信したパケット毎に送信元Ｓと宛先Ｇの組（Ｓ，Ｇ）をエントリ識別子としたエントリを設け、各エントリにはエイジング時間が設定され、パケットを中継しない間は、該エントリに設定したエイジング時間から中継しない時間を減算して該エイジング時間を更新し、更新したエイジング時間が０以下になったとき、対応するエントリを削除する。エイジングテーブル１３にエントリ識別子（Ｓ，Ｇ）毎に予めエイジング時間を設定しておき、パケットを受信したとき、該パケットに対応するエントリがルーティングテーブル２１に存在するとき、エイジングテーブル２１を参照してエイジング時間をエントリに設定する。【選択図】                図３
2005033351.tif 000002
【特許請求の範囲】
【請求項１】
パケット中継装置で中継パケット受信後に中継用テーブルにエントリを登録し、該中継用テーブルに従ってパケットを中継し、指定されたエイジング時間経過後、該エントリを不必要になったエントリとして該中継用テーブルから削除するパケット中継装置において、
中継パケットの予め指定した指定フィールドの内容に対応するエントリを前記中継用テーブルに登録するエントリ登録手段と、該エントリにエイジング時間を設定するエイジング時間設定手段と、該指定フィールドの内容を有するパケットを中継しない間は、該パケットに対応するエントリに設定したエイジング時間から該パケットを中継しない時間を減算して該エイジング時間を更新する手段を有することを特徴とするパケット中継装置。
【請求項２】
請求項１記載のパケット中継装置において、
前記指定フィールドの内容を有するパケットを中継しない時間が、該パケットに対応するエントリに設定されたエイジング時間を越えた時に、該パケットに対応するエントリを前記中継用テーブルから削除する手段を有することを特徴とするパケット中継装置。
【請求項３】
請求項２記載のパケット中継装置において、
前記指定フィールドの内容と該指定フィールドの内容に対して予め割り当てられたエイジング時間からなるエイジングテーブルを有し、
中継パケットを受信したとき、該パケットに対応するエントリが前記中継用テーブルに存在するとき、前記エイジング時間設定手段は前記エイジングテーブルを参照してエイジング時間を設定することを特徴とするパケット中継装置。
【請求項４】
請求項３記載のパケット中継装置において、
前記指定フィールドの内容を有するパケットに対応するエントリに該パケットの累積通信量を設定する手段と、
パケットに対応するエントリを削除する際に、該パケットの前記指定フィールドの内容と前記累積通信量をメモリに保存する手段を有することを特徴とするパケット中継装置。
【請求項５】
請求項４記載のパケット中継装置において、
中継パケットを受信したとき、該パケットに対応するエントリが前記中継用テーブルに存在しないとき、
前記エントリ登録手段により該パケットに対応するエントリを該中継用テーブルに登録し、
該エントリの前記指定フィールドの内容に対応する前記累積通信量が前記メモリに保存されており、該累積通信量が予め定めた基準量より大きいとき、該累積通信量に基づきエイジング時間の増分値を求め、前記エイジングテーブルにおける該エントリの前記指定フィールドの内容に対応するエイジング時間に該増分値を加えて新たなエイジング時間を取得して該エントリに設定すると共に該新たなエイジング時間により該エイジングテーブルを更新する手段を有することを特徴とするパケット中継装置。
【請求項６】
請求項１乃至請求項５のいずれかの請求項記載のパケット中継装置において、
前記中継パケットの予め指定した指定フィールドが送信元情報であることを特徴とするパケット中継装置。
【請求項７】
請求項１乃至請求項５のいずれかの請求項記載のパケット中継装置において、
前記中継パケットの予め指定した指定フィールドが宛先情報であることを特徴とするパケット中継装置。
【請求項８】
請求項１乃至請求項５のいずれかの請求項記載のパケット中継装置において、
前記中継パケットの予め指定した指定フィールドが送信元情報と宛先情報の組であることを特徴とするパケット中継装置。
【請求項９】
パケット中継装置で中継パケット受信後に中継用テーブルにエントリを登録し、該中継用テーブルに従ってパケットを中継し、指定されたエイジング時間経過後、該エントリを不必要になったエントリとして該中継用テーブルから削除するパケット中継装置において、
前記エントリに前記中継パケットが経由する物理的な通信路を指定する情報を設定する手段と、前記エントリにエイジング時間を設定する手段と、前記中継パケットを指定された物理的な通信路で中継しない間は、該エントリに設定したエイジング時間から該パケットを中継しない時間を減算して該エイジング時間を更新する手段を有することを特徴とするパケット中継装置。
【請求項１０】
パケット中継装置で中継パケット受信後に中継用テーブルにエントリを登録し、該中継用テーブルに従ってパケットを中継し、指定されたエイジング時間経過後、該エントリを不必要になったエントリとして該中継用テーブルから削除するパケット中継装置において、
前記エントリに前記中継パケットが経由する論理的通信路を指定する情報を設定する手段と、前記エントリにエイジング時間を設定する手段と、前記中継パケットを指定された論理的通信路で中継しない間は、該エントリに設定したエイジング時間から該パケットを中継しない時間を減算して該エイジング時間を更新する手段を有することを特徴とするパケット中継装置。
【請求項１１】
請求項３記載のパケット中継装置において、
前記指定フィールドの内容を有するパケットに対応するエントリに該パケットのスループット値を設定する手段と、
パケットに対応するエントリを削除する際に、該パケットの前記指定フィールドの内容と前記スループット値をメモリに保存する手段を有することを特徴とするパケット中継装置。
【請求項１２】
請求項１１記載のパケット中継装置において、
中継パケットを受信したとき、該パケットに対応するエントリが前記中継用テーブルに存在しないとき、
前記エントリ登録手段により該パケットに対応するエントリを該中継用テーブルに登録し、
該エントリの前記指定フィールドの内容に対応する前記スループット値が前記メモリに保存されており、該スループット値が予め定めた基準量より大きいとき、該スループット値に基づきエイジング時間の増分値を求め、前記エイジングテーブルにおける該エントリの前記指定フィールドの内容に対応するエイジング時間に該増分値を加えて新たなエイジング時間を取得して該エントリに設定すると共に該新たなエイジング時間により該エイジングテーブルを更新する手段を有することを特徴とするパケット中継装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、パケット中継装置に係り、特に、中継用テーブルに従ってパケットを中継するパケット中継装置に関する。
【０００２】
【従来の技術】
ＴＣＰ／ＩＰプロトコルなどにおけるルータやスイッチなどのパケット中継装置で、パケット受信後にそのパケットのエントリをルーティングテーブルに登録し、ルーティングテーブルに従ってパケットを中継し、予め設定されたエイジング時間経過後に不必要になったエントリをルーティングテーブルから削除する中継方式において、中継装置がパケットを受信した場合、ルーティングテーブルに登録するエントリのエイジング時間は一定である。
エイジング時間については、エイジング時間が一定でない従来技術として、中継データのテーブルヒット率に着目し、エイジング時間を変更する方法がある（例えば、特許文献１参照。）。
また、エントリ登録時間に着目し、登録時間が更新されるまでの経過時間に応じてエイジング時間を変更する方法がある（例えば、特許文献２参照。）。
【特許文献１】
特平開１１−６８８１８号公報
【特許文献２】
特開２０００−１９６６４３号公報
【０００３】
【発明が解決しようとする課題】
ルータやスイッチなどの中継装置のルーティングテーブルにおけるエイジング時間設定の従来技術は、ルーティングテーブルからエントリ削除するためのエイジング時間が一定であるため、経路情報エントリを長期保持することで不必要な経路情報エントリを保持し、経路情報継続処理による負荷やメモリ使用量が増大する。
また、経路情報エントリの保持時間が短期間の場合、中継パケット再受信で経路情報エントリの作成処理が必要になるため、負荷増大による通信の信頼性欠如といった問題がおこる。
しかし、上記特許文献１、２では、短時間に大量のデータ中継が頻発しても、通信量、スループットに応じた、エイジング時間変更を行っていない。そのため、例えば、大量の画像を含むニュースデータなどを配信する場合、特に、ある特定のグループ（マルチキャスト通信）に対して配信する場合、中継装置において、瞬時に大量データの中継作業が発生することになる。この時、中継装置において、対象となるデータに対する経路情報エントリが登録されていないと、本中継が発生してから、中継用の経路情報エントリを作成することになるため、瞬時に大量に受信したデータのうち受信バッファを超えるデータが破棄されてしまう可能性が増えることになる。
本発明の目的は、パケット中継装置のメモリ使用量の削減、ＣＰＵ負荷の減少による通信の信頼性向上を図ることにある。
また、受信したパケット情報から経路計算を行う通信において、経路情報のテーブルにおける各エントリごとに個別のエイジング時間を設け、通信の性質に応じたエイジング時間で経路情報を作成・制御することにある。
【０００４】
【課題を解決するための手段】
上記目的を達成するため、
パケット中継装置で中継パケット受信後に中継用テーブルにエントリを登録し、該中継用テーブルに従ってパケットを中継し、指定されたエイジング時間経過後、該エントリを不必要になったエントリとして該中継用テーブルから削除するパケット中継装置において、
中継パケットの予め指定した指定フィールドの内容に対応するエントリを前記中継用テーブルに登録するエントリ登録手段と、該エントリにエイジング時間を設定するエイジング時間設定手段と、該指定フィールドの内容を有するパケットを中継しない間は、該エントリに設定したエイジング時間から該パケットを中継しない時間を減算して該エイジング時間を更新する手段を有している。
また、前記指定フィールドの内容を有するパケットを中継しない時間が、該パケットに対応するエントリに設定されたエイジング時間を越えた時に、該パケットに対応するエントリを前記中継用テーブルから削除する手段を有している。
また、前記指定フィールドの内容と該指定フィールドの内容に対して予め割り当てられたエイジング時間からなるエイジングテーブルを有し、
中継パケットを受信したとき、該パケットに対応するエントリが前記中継用テーブルに存在するとき、前記エイジング時間設定手段は前記エイジングテーブルを参照してエイジング時間を設定するようにしている。
【０００５】
【発明の実施の形態】
図１に本発明におけるインターネットなどで知られているＴＣＰ／ＩＰプロトコルを基本としたネットワーク構成例を示す。
８０１，８０２，８０３，８０４，８０５は、それぞれＩＰアドレスＳ１，Ｓ２，Ｓ３，Ｓ４，Ｓ５をもった端末装置を示す。８１１，８１２，８１３，８１４，８１５は、それぞれルータなどのパケット中継装置を示す。
本例では、パケット中継装置を、ある特定のグルーピングされた装置を宛先とするマルチキャスト通信を使用するルータを例として説明する。このグルーピングされた装置の宛先のＩＰアドレスをグループアドレスという。
図２は、ＴＣＰ／ＩＰプロトコルにおけるＩＰデータグラムのパケットフォーマットである。
ヘッダ部には、送信元アドレス５１、宛先アドレス５２が含まれている。
送信元のＩＰアドレスはヘッダの送信元アドレスフィールド５１に格納され、宛先のＩＰアドレスであるグループアドレスは宛先アドレスフィールド５２に格納される。
以下、送信元アドレス（ソースアドレス）Ｓｍ、宛先アドレス（グループアドレス）Ｇｎのマルチキャストパケットを（Ｓｍ，Ｇｎ）で表す。ｍ＝１，ｎ＝１の場合は、（Ｓ１，Ｇ１）である。
【０００６】
図３は図１における中継装置８１３を例にして、中継装置の機能ブロック図を示している。
この中継装置は、物理的な接続口であるインタフェースａ３１、ｂ３２、ｃ３３、ｄ３４から受信したパケットを中継するフォワーディング部１と、フォワーディング部１で経路を求められない場合の経路計算を行う経路計算部２に分かれる。
フォワーディング部１は、受信パケットに対する中継インタフェース情報をもつ中継用テーブルをもつ。本実施例では、中継用テーブルとしてルーティングテーブル２１をもつ。
経路計算部２はソース情報テーブル１１と、グループ情報テーブル１２、エイジングテーブル１３、エントリログ情報テーブル１４、制御テーブル１５をもつ。
【０００７】
図４にルーティングテーブル２１のフォーマットを示す。
ルーティングテーブル２１は、エントリ識別子、受信インタフェース、中継インタフエース、エイジング時間、累積通信量をエントリ要素として有する。
本実施例では、エントリ識別子としてパケット内のフィールドの送信元アドレスＳと宛先アドレス（グループアドレス）の組である（Ｓ，Ｇ）を用いている。エントリ識別子としては、（Ｓ，Ｇ）以外にパケット内のフィールドを指定してもよい。例えば、送信元アドレスのみ、宛先アドレスのみ、セッションなどを指定してもよい。    本実施例では、例えば、先頭のエントリは、エントリ識別子として（Ｓ１，Ｇ１）を持ち、（Ｓ１，Ｇ１）に関するエントリであり、ソースアドレスＳ１とグループアドレスＧ１のパケットをインタフェースａから受信した場合、インタフェースｃに中継することを意味する。
エイジング時間Ｔ１はこのエントリがルーティングテーブル２１上に保持される時間を表す。エイジング時間Ｔ１は、（Ｓ１，Ｇ１）のパケット中継が行われない間、時間の経過とともに減少し、値が０になった場合、（Ｓ１，Ｇ１）のエントリはルーティングテーブル２１から削除される。
また、累積通信量は、このルートに対して、中継された過去の累積通信量を蓄積しているものである。
【０００８】
図５にソース情報テーブル１１のフォーマットを示す。
ソース情報テーブル１１は、本実施例では、予め初期設定された各ソースアドレスとそれに対する受信インタフェース情報をエントリ要素としてもつ。
受信インタフェースの情報は、ＴＣＰ／ＩＰにおけるＲＩＰ，ＯＳＰＦなどのユニキャストルーティングプロトコルによって決定される。
【０００９】
図６にグループ情報テーブル１２のフォーマットを示す。
グループ情報テーブル１２、本実施例では、予め初期設定された各グループアドレスとそれに対する中継インタフェース情報をエントリ要素としてもつ。
中継インタフェースの情報は、ＴＣＰ／ＩＰにおけるＤＶＭＲＰ、ＰＩＭなどのマルチキャストルーティングプロトコルによって決定される。
【００１０】
図７にエイジングテーブル１３のフォーマットを示す。
エイジングテーブル１３の各エントリは、エントリ識別子とそのエイジング時間をエントリ要素としてもつ。
エントリ識別子としては、（Ｓｍ，Ｇｎ）の外に、送信元アドレス情報のみ、宛先アドレス情報のみ、セッションなどを用いることもでき、それらに対して、個別のエイジング時間を割り当てる方法が考えられる。図８にエントリログ情報テーブル１４のエントリ識別子についても同様である。
ここでは、送信元アドレス、宛先アドレスの対（Ｓｍ，Ｇｎ）を例にして説明する。
各送信元アドレス、宛先アドレスの対に対応して、エイジング時間を設定する。
また、どの対にも対応しない場合のデフォルトのエイジング時間（Ｔ０）をもち、個別に登録されていないエントリはこのデフォルト値でエイジング時間が割り当てられるものとする。
本実施例では予め、通信の種類および重要度からルーティングエントリのエイジング時間を設定しておく。
重要な通信ではルーティングエントリを長時間保持し、ルーティングエントリ再作成時のＣＰＵ過負荷によるパケット紛失を防ぎ、通信の品質向上を図る。
また、重要度の低い通信では、エントリ保持時間を短く設定し、ルーティングエントリが不要になった場合にいち早くエントリを削除することで、エントリリソースの使用量を減少させる。
これにより無駄な再作成ＣＰＵリソースとエントリリソースの最適な管理を行う。
【００１１】
図８にエントリログ情報テーブル１４のフォーマットを示す。
エントリログ情報テーブル１４の各エントリは、エントリ識別子とエントリログ情報をもつ。
エントリ識別子としては、送信元アドレス、宛先アドレスの対が格納される。
エントリログ情報については、本実施例では、通信量を用いる。
エントリログ情報テーブル１４には、ルーティングテーブル２１からエントリを削除する時に、その時のルーティングテーブル２１エントリログ情報テーブル１４における累積通信量が格納される。
エントリログ情報テーブル１４における通信量は、ルーティングテーブル２１にエントリ再登録時に過去の通信量から、新たなエイジング時間を求めるために使用される。
エントリログ情報テーブル１４への通信量の登録は、フォワーディング部１から登録依頼を受信することで行われる。
【００１２】
図９に制御テーブル１５を示す。
制御テーブル１５は通信量基準値Ｋｐをもつ。
通信量基準値Ｋｐは、ルーティングテーブル２１へ、以前使用していたエントリを再登録する時に、新たに設定するエイジング時間を決定するための処理において使用される。
【００１３】
図１０にパケット中継処理を示す。
パケット中継処理１００２はフォワーディング部１におけるパケット中継処理を示しており、フォワーディング部処理１０００は、パケットを受信してからパケットを中継するまでフォワーディング部１で行われる処理を示している。
経路計算処理１０１１は経路計算部２における経路計算処理を示しており、経路計算部処理１０１０は、経路計算要求を受けてから経路計算結果通知を返すまで経路計算部２で行われる処理を示している。
例えば、フォワーディング部１のインタフェースａ３１からパケット（Ｓ１，Ｇ１）を受信した場合、ルーティングテーブル２１にエントリ（Ｓ１，Ｇ１）が存在すれば、パケット中継処理１００２を行う。
この処理でルーティングテーブル２１にエントリ（Ｓ１，Ｇ１）が存在しない場合、経路計算部２に経路計算要求１００３を送信し、経路計算部２からの応答を待つ。
経路計算部２から経路計算結果通知１０１２を受けると、ルーティングテーブル２１にエントリを登録し、登録したエントリに従ってパケット中継１００４をする。
経路計算部２が経路計算要求１００３を受信すると、経路計算処理１０１１を行い、フォワーディング部１に対し、エントリ追加要求またはエントリエラーの経路計算結果通知１０１２をする。
【００１４】
次に図１０のパケット中継処理１００２、経路計算処理１０１１の詳細をそれぞれ図１１、図１２を用いて説明する。
図１１は、パケットを受信したときにフォワーディング部１で行われる処理のフローチャートを示しており、フォワーディング部１において、あるインタフェースから、パケット（Ｓ，Ｇ）を受信した場合、ルーティングテーブル２１に該当するエントリ識別子が（Ｓ，Ｇ）であるエントリが存在するかどうか調べる（２１０）。
ルーティングテーブル２１にエントリ識別子が（Ｓ，Ｇ）であるエントリが存在する場合、本エントリが参照されたということから、ルーティングテーブル２１のエントリ識別子が（Ｓ，Ｇ）であるエントリのエイジング時間を、エイジングテーブル１３における該当するエイジング時間を読み出し、図４のルーティングテーブル２１のエイジング時間、例えば、（Ｓ，Ｇ）が（Ｓ１，Ｇ１）の場合、Ｔ１を読み出し、その値をセットする（２１１）。
次に、登録されている中継インタフェースにパケットを送信する（２１２）。
ここで、（Ｓ，Ｇ）が（Ｓ１，Ｇ１）の場合には、インタフェースｃに送信する。
また、パケット（Ｓ，Ｇ）を受信し、ルーティングテーブル２１中に（Ｓ，Ｇ）の該当エントリが存在しない場合、フォワーディング部１は経路計算部２に対し経路計算を依頼し（２１３）、経路計算部２からの経路計算依頼に対する返信を待つ（２２０）。
フォワーディング部１は、経路計算依頼（２１３）後に経路計算部２からの返信を受けると、受信メッセージを調べ（２２１）、エントリエラーの場合、受信パケットを破棄する（２３２）。
フォワーディング部１は、経路計算部２からエントリ追加要求を受信した場合、ルーティングテーブル２１に受信した（Ｓ，Ｇ）をエントリ識別子としたエントリを追加し、このエントリに受信インターフェース、中継インターフェース、新たなエイジング時間を登録し、累積通信量として‘０’を登録し（２２２）、該当中継インタフェースにパケット（Ｓ，Ｇ）を送信する（２１２）。
なお、本実施例では、累積通信量を‘０’にしたが、エントリログ情報テーブル１４に（Ｓ，Ｇ）に対応する通信量が登録されている場合には、この通信量を累積通信量として登録してもよい。
【００１５】
図１２は、経路計算を要求されたときに経路計算部２で行われる処理のフローチャートを示しており、例えば、アドレスの対（Ｓ，Ｇ）、インターフェースをパラメータとして、呼び出されたケースを示す。
経路計算依頼を受信した経路計算部２では、受信パケットの送信元アドレスＳがソース情報テーブルに存在するかどうかを調べる（２５０）。
送信元アドレスＳが存在する場合には（２５１）に進み、送信元アドレスＳがソース情報テーブルに存在しない場合には、受信エントリを破棄し、フォワーディング部１に対し、エントリエラーを返信する（２６０）。
送信元アドレスＳがソース情報テーブルに存在する場合、ソース情報テーブルの受信インタフェースとパケットを受信したインタフェースが同じであるか調べる（２５１）。
同じ場合には（２５２）に進み、同じでない場合には、フォワーディング部１に対し、エントリエラーを返信する（２６０）。
受信パケットのグループアドレスＧがグループ情報テーブルに存在するかを調べる（２５２）。
グループアドレスＧがグループ情報テーブルに存在する場合には（２５３）に進み、グループアドレスＧがグループ情報テーブルに存在しない場合、フォワーディング部１にエントリエラーを返信する（２６０）。
グループアドレスＧがグループ情報テーブルに存在する場合、フォワーディング部１のルーティングテーブル２１に追加のエントリを登録するため、以上で取得した受信インタフェース、中継インタフェースを使用し、エントリ識別子を（Ｓ，Ｇ）として追加のエントリを作成する（２５３）。
次に、エントリログ情報テーブル１４から該当するエントリ識別子（Ｓ，Ｇ）を検索する（２５４）。
エントリログ情報テーブル１４にエントリ識別子（Ｓ，Ｇ）が存在しない場合、エイジングテーブル１３から（Ｓ，Ｇ）をキーとするエイジング時間を検索し、そのエイジング時間Ｔを読み出す（２５５）。
エントリログ情報テーブル１４にエントリ識別子が（Ｓ，Ｇ）であるエントリが存在する場合、累積通信量から、新たなエイジング時間を算出し（算出方法は後述する。）、エイジング時間の再作成処理を行う（２５６）。
（２５３）で作成したエントリにエイジング時間を追加したエントリ、フォワーディング部１に対し、作成したエントリのエントリ追加要求を送信する（２５７）。
【００１６】
次に、図１３は、ルーティングテーブル２１のエイジング時間を減算更新する処理を示す。
本処理は、一定周期のタイマにより、起動をかけられ、フォワーディング処理、経路計算処理とは、別のタスクとして実行するものである。
本処理は、ルーティングテーブル２１の全エントリのエイジング時間をタイマ値分減算更新する（３１０）。
減算後のエイジング時間が０以下であれば、当該エントリに対するエントリログ情報として、累積通信量の情報を採取する（３２０）。
経路計算部２に対し、採取した累積通信量の情報をエントリログ情報登録要求によって通知する（３２１）。
経路計算部２がエントリログ登録要求を受信すると、エントリログ情報テーブル１４に、上記の採取した累積通信量をエントリログ情報として登録する。
フォワーディング部１ではエントリログ情報登録要求通知（３２１）後、当該エントリを削除する（３２２）。
以上の処理をルーティングテーブル２１の全エントリに対して実行する（３１２）。
【００１７】
図１４を用いて再作成処理（図１２の２５６）を説明する。
エントリログ情報テーブル１４のエントリフィールドに要求のあった（Ｓ，Ｇ）が存在する場合、エントリログ情報１４の通信量と制御テーブル１５の通信量基準値Ｋｐとを比較する（６１０）。
通信量基準値Ｋｐより通信量のほうが大きい場合は、通信量からエイジング時間増加分ΔＴを算出し、エイジングテーブル１３の当該のエイジング時間に加算する（６２０）。エイジング時間増加分ΔＴの算出式の一例を次に示す。
ΔＴ＝ｐｄ／Ｋｐ×Ｔ・・・・（式１）
通信量基準値Ｋｐより、通信量が少ない場合は、エイジングテーブル１３のエイジング時間の設定値をそのまま使用する。
以上により、エイジングテーブル１３のエイジング時間を更新し、その値を使用して、ルーティングテーブル２１のエイジング時間へ設定する値とする。
なお、図１１のフローチャートの２２２では、累積通信量を‘０’にしたが、エントリログ情報テーブル１４に（Ｓ，Ｇ）に対応する通信量が登録されている場合に、この通信量を累積通信量として登録する場合には、上記（式１）において、ｐｄが大きな値になるケースがあり、（式１）は適当な式とは言えなくなるので、（式１）の代わりに別の式を適用し、ΔＴを計算するようにすればよい。
【００１８】
以上の例では、送信元アドレスＳ、宛先マルチキャストアドレスＧの対（Ｓ，Ｇ）をエイジング時間決定の要素としたが、送信元アドレスＳ、宛先マルチキャストアドレスＧそれぞれ単独、または、ユニキャストアドレス単位でも同様に適用可能である。
本実施例では、インターフェースなる物理的通信路を想定したが、メール、Ｗｅｂなどの論理的通信路に対しても、同様に適用可能であることはいうまでもない。
また、本実施例では、１個のルーティングテーブル２１としたが、本テーブルの各エントリが複数に分割保存されていてもよく、また、その他、ルーティングに関する同様な中継用テーブルであれば、同様に適用可能である。
【００１９】
本実施例では、累積通信量に応じて、エイジング時間を決める方式としたが、累積値に限定するものでなく、また、パケット数も、通信量に相当するものとして扱ってよい。
さらに、通信量に代わり、スループット値に応じて、エイジング時間を定めることも可能である。
この場合、上記実施例において、時間を計測するタイマを設け、図４に、累積通信量と同様にスループット値を設け、本装置起動時または、図１１のフローチャートに累積通信量を‘０’にするタイミングと同様にスループット値を‘０’にするタイミングで、タイマを初期値０にして起動をかける。以降は、データを中継するたびに、累積通信量を本タイマ値で除算することにより得られる値をスループット値（他の方法で得られたスループット値でもよい）として、図４の対象エントリのスループット値を更新する。そして、累積通信量を基にエイジング時間を決める手順と同様の手順で、エイジング時間を決めることができる。
【００２０】
さらに、エイジング時間を決める他の要素として、エントリ存在時間、エントリ削除時刻などについてもログ情報を残しエントリ再登録時のエイジング時間に反映させる方法も考えられる。
【００２１】
【発明の効果】
以上のように本発明は、パケット受信により経路計算を行う通信手段において、経路情報エントリの任意の要素ごとに個別のエイジング時間を設けることで通信の性質に応じたエイジング時間で経路情報を作成・制御することができる。
これにより、不要エントリの早期削除によるメモリ使用量の削減が期待でき、必要エントリの長期保持で、経路再計算回数が減少し、ＣＰＵ負荷減少が期待できる。
これらのことから、パケット廃棄が減少し、信頼性の高いデータ中継が可能となる。
【図面の簡単な説明】
【図１】実施例におけるネットワーク構成例を示す図である。
【図２】ＴＣＰ／ＩＰプロトコルにおけるＩＰデータグラムのパケットフォーマットの例を示す図である。
【図３】実施例におけるパケット中継装置の機能ブロック図を示す図である。
【図４】実施例におけるルーティングテーブルの例を示す図である。
【図５】実施例におけるソース情報テーブルの例を示す図である。
【図６】実施例におけるグループ情報テーブルの例を示す図である。
【図７】実施例におけるエイジングテーブルの例を示す図である。
【図８】実施例におけるエントリログ情報テーブルの例を示す図である。
【図９】実施例における制御情報テーブルの例を示す図である。
【図１０】パケット受信時の中継動作の例を示す図である。
【図１１】フォワーディング部のパケット中継処理のフローチャートを示す図である。
【図１２】経路計算部の経路計算処理のフローチャートを示す図である。
【図１３】ルーティングテーブルのエイジング時間を減算更新する処理のフローチャートを示す図である。
【図１４】エントリ再登録時のエイジング時間変更処理のフローチャートを示す図である。
【符号の説明】
１    フォワーディング部
２    経路計算部
１１    ソース情報テーブル
１２    グループ情報テーブル
１３    エイジングテーブル
１４    エントリログ情報テーブル
１５    制御テーブル
２１    ルーティングテーブル
３１〜３４    インタフェース
５１    送信元アドレス
５２    宛先アドレス
８０１〜８０５    端末装置
８１１〜８１５    中継装置
【図１】
2005033351.tif 000003
【図２】
2005033351.tif 000004
【図３】
2005033351.tif 000005
【図４】
2005033351.tif 000006
【図５】
2005033351.tif 000007
【図６】
2005033351.tif 000008
【図７】
2005033351.tif 000009
【図８】
2005033351.tif 000010
【図９】
2005033351.tif 000011
【図１０】
2005033351.tif 000012
【図１１】
2005033351.tif 000013
【図１２】
2005033351.tif 000014
【図１３】
2005033351.tif 000015
【図１４】
2005033351.tif 000016