(57)【要約】【課題】バースト通信が起きた場合であっても、固定レート通信の転送遅延を防止することができるルーティング装置を提供する。【解決手段】ルーティング装置のキャッシュメモリを固定レート通信のエントリを登録する領域と、固定レート通信以外の通信のエントリを登録する領域とに分ける。入力データが固定レート通信であるかどうかを判定し、その判定結果に基づいて、各領域を別々に更新する。これにより、バースト通信が発生しても、固定レート通信の領域のエントリは削除されず、固定レート通信のデータを安定的に高速転送することができる。【選択図】図４
2007060514.tif 000002
【特許請求の範囲】
【請求項１】
入力データの転送経路を選択するためのルーティングテーブルを有するルーティング装置において、
固定レート通信のデータの宛先アドレスに対応するエントリを記憶する第一の領域と、固定レート通信以外の通信のデータの宛先アドレスに対応するエントリを記憶する第二の領域とを有し、前記ルーティングテーブルの一部のエントリが前記第一の領域と前記第二の領域に記憶されるキャッシュメモリと、
前記キャッシュメモリを検索し、前記キャッシュメモリに入力データの宛先アドレスに対応するエントリがある場合、当該エントリに従って前記入力データの転送経路を決定し、前記キャッシュメモリに入力データのエントリがない場合、前記ルーティングテーブルを検索し、前記ルーティングテーブルから入力データの宛先アドレスに対応するエントリを取得し、当該エントリに従って前記入力データの転送経路を決定するルーティング制御部とを備えることを特徴とするルーティング装置。
【請求項２】
請求項１において、
入力データが固定レート通信のデータであるかそれ以外の通信のデータであるかを判定する固定レート検出部と、
入力データが固定レート通信のデータの場合、入力データのエントリを前記第一の領域に格納し、固定レート通信以外の通信のデータの場合、入力データのエントリを前記第二の領域に格納するキャッシュ制御部とを備えることを特徴とするルーティング装置。
【請求項３】
請求項２において、
前記固定レート検出部は、複数のサンプリング周期それぞれにおける入力データの数をカウントし、各サンプリング周期におけるカウント数の比較に基づいて、前記入力データが固定レート通信のデータかそれ以外の通信のデータであるかを判定することを特徴とするルーティング装置。
【請求項４】
請求項２において、
前記キャッシュメモリの前記第一の領域に複数のエントリが登録され、そのうちの一つのエントリが削除される場合、
キャッシュ制御部は、当該複数のエントリそれぞれに対応する入力データの未到着時間と理論到着時間との比に基づいて、削除するエントリを決定することを特徴とするルーティング装置。
【請求項５】
請求項２において、
前記キャッシュ制御部は、通信状況に応じて、前記第一の領域及び前記第二の領域の大きさを可変に設定することを特徴とするルーティング装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信ネットワーク上を伝送するデータを中継するルーティング装置に関し、特に、宛先アドレスを高速に検索することができるルーティング装置に関する。
【背景技術】
【０００２】
通信ネットワークにおける中継装置（転送装置）であるルーティング装置は、宛先アドレスと送信（出力）先ポートとの対応表であるルーティングテーブルを有し、受信（入力）パケットの宛先アドレスに対応するルーティングテーブルのエントリに基づいて、送信先ポート（インターフェース）を選択し、当該受信パケットをそのポートから送信する。
【０００３】
しかし、宛先アドレス数の増加により、ルーティングテーブルの検索に時間がかかるため、検索頻度の高い宛先アドレスのエントリを、ルーティングテーブルよりもアクセス速度の速いキャッシュメモリに格納し、転送先検索時には、最初にキャッシュメモリを検索し、宛先アドレスがキャッシュメモリに登録されていない場合のみ、ルーティングテーブルを検索する処理動作とすることで、キャッシュメモリに登録された宛先アドレスのデータの転送処理を高速化することができる。
【０００４】
図１は、キャッシュメモリとルーティングテーブルによる宛先アドレス検索を説明する図である。キャッシュメモリを先に検索し、そこに登録されていなければ、ルーティングテーブルを検索する例が示される。
【０００５】
なお、下記特許文献１は、キャッシュメモリを用いたルーティング技術を開示し、下記特許文献２は、バースト的なパケットの流入に対するパケット廃棄処理技術について開示する。
【特許文献１】特開２００４−２３４５０号公報
【特許文献２】特開２００４−２５４１６４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、キャッシュメモリには、検索頻度の高い一部の宛先アドレスのエントリのみが登録され、検索頻度（すなわち受信頻度）に応じて、登録されるエントリは随時更新される。
【０００７】
近年、ストリーミングに代表される固定レート通信のニーズが高まりつつあり、高速且つリアルタイムな通信の確保が求められている。固定レート通信では、転送速度に応じた定期的なタイミングでパケットが転送されるので、通常時においては、キャッシュメモリにその宛先アドレスが登録され、その登録が維持されるので、ルーティングテーブルの検索を行う必要がなく、転送遅延を防止することができる。
【０００８】
しかしながら、図２に示すように、一時的に多くの宛先アドレスに大量のデータが流れるバースト通信が起きると、固定レート通信で使用していた宛先アドレスのエントリがキャッシュメモリの登録から削除されてしまうという不都合がある。通常では、新しく到着したデータの宛先アドレスがキャッシュメモリに優先的に登録され、アクセスの少ない古い宛先アドレスは削除される。一旦、キャッシュメモリから削除されると、ルーティングテーブルを参照する必要があり、転送処理の遅延を招くおそれがある。
【０００９】
図３は、バースト通信により固定レート通信の宛先アドレスがキャッシュメモリから削除される場合を説明する図である。図３において、固定レートで到着する宛先Ａのデータがキャッシュメモリに登録されているところに、固定レートの受信タイミングより短い  期間に、宛先ｂ、ｃ、ｄ、ｅ、ｆ、ｇのデータが集中的に到着した場合、宛先アドレスＡは破棄され、バーストデータの宛先アドレスが登録される。宛先アドレスＡのデータが再度到着した場合、キャッシュメモリに宛先アドレスＡは登録されていないので、ルーティングテーブルを参照する必要があり、検索に時間を要し、転送遅延のおそれが生じる。
【００１０】
そこで、本発明の目的は、バースト通信が起きた場合であっても、固定レート通信の転送遅延を防止することができるルーティング装置を提供することにある。
【課題を解決するための手段】
【００１１】
上記目的を達成するための本発明のルーティング装置の第一の構成は、入力データの転送経路を選択するためのルーティングテーブルを有するルーティング装置において、固定レート通信のデータの宛先アドレスに対応するエントリを記憶する第一の領域と、固定レート通信以外の通信のデータの宛先アドレスに対応するエントリを記憶する第二の領域とを有し、前記ルーティングテーブルの一部のエントリが前記第一の領域と前記第二の領域に記憶されるキャッシュメモリと、前記キャッシュメモリを検索し、前記キャッシュメモリに入力データの宛先アドレスに対応するエントリがある場合、当該エントリに従って前記入力データの転送経路を決定し、前記キャッシュメモリに入力データのエントリがない場合、前記ルーティングテーブルを検索し、前記ルーティングテーブルから入力データの宛先アドレスに対応するエントリを取得し、当該エントリに従って前記入力データの転送経路を決定するルーティング制御部とを備えることを特徴とする。
【００１２】
本発明のルーティング装置の第二の構成は、上記第一の構成において、入力データが固定レート通信のデータであるかそれ以外の通信のデータであるかを判定する固定レート検出部と、入力データが固定レート通信のデータの場合、入力データのエントリを前記第一の領域に格納し、固定レート通信以外の通信のデータの場合、入力データのエントリを前記第二の領域に格納するキャッシュ制御部とをさらに備えることを特徴とする。
【００１３】
本発明のルーティング装置の第三の構成は、上記第二の構成において、前記固定レート検出部は、複数のサンプリング周期それぞれにおける入力データの数をカウントし、各サンプリング周期におけるカウント数の比較に基づいて、前記入力データが固定レート通信のデータかそれ以外の通信のデータであるかを判定することを特徴とする。
【００１４】
本発明のルーティングの第四の構成は、上記第三の構成において、前記固定レート検出部は、第一のサンプリング周期におけるカウント数と第二のサンプリング周期におけるカウント数の差分値が所定値未満である場合、前記入力データが固定レート通信のデータであると判定し、所定値以上である場合、固定レート通信以外の通信のデータであると判定することを特徴とする。
【００１５】
本発明のルーティング装置の第五の構成は、上記第三の構成において、前記固定レート検出部は、少なくとも２つのサンプリング周期におけるカウント数の平均値と別のサンプリング周期におけるカウント数との差分値が所定値未満である場合、前記入力データが固定レート通信のデータであると判定し、所定値以上である場合、固定レート通信以外の通信のデータであると判定することを特徴とする。
【００１６】
本発明のルーティング装置の第六の構成は、上記第二の構成において、前記キャッシュメモリの前記第一の領域に複数のエントリが登録され、そのうちの一つのエントリが削除される場合、キャッシュ制御部は、当該複数のエントリそれぞれに対応する入力データの未到着時間と理論到着時間との比に基づいて、削除するエントリを決定することを特徴とする。
【００１７】
本発明のルーティング装置の第七の構成は、上記第六の構成において、前記理論到着時間は、前記固定レート検出部によりカウントされる所定のサンプリング周期における入力データの数に基づいて求められることを特徴とする。
【００１８】
本発明のルーティング装置の第八の構成は、上記第二の構成において、前記キャッシュ制御部は、所定の設定値に従って、前記第一の領域及び第二の領域の大きさを設定することを特徴とする。
【００１９】
本発明のルーティング装置の第九の構成は、上記第二の構成において、前記キャッシュ制御部は、通信状況に応じて、前記第一の領域及び前記第二の領域の大きさを可変に設定することを特徴とする。
【００２０】
本発明のルーティング装置の第十の構成は、上記第九の構成において、前記キャッシュメモリの前記第一の領域に登録可能な数までエントリが登録されており、前記固定レート検出部が、前記第一の領域に登録されていない新規な入力データの入力データを固定レート通信のデータと判定した場合、前記キャッシュ制御部は、前記第一の領域を拡大し、当該新規な入力データに対応するエントリを前記第一の領域に登録し、前記第一の領域の拡大に応じて、前記第二の領域を縮小することを特徴とする。
【００２１】
本発明のルーティング装置の第十一の構成は、上記第九又は第十の構成において、前記キャッシュメモリの前記第一の領域に登録可能な数までエントリが登録されていない場合、前記キャッシュ制御部は、前記第二の領域を拡大し、前記第二の領域の拡大に応じて、前記第一の領域を縮小することを特徴とする。
【００２２】
本発明のルーティング装置の第十二の構成は、上記第一の構成において、前記ルーティング制御部は、前記第一の領域を第二の領域よりも先に検索することを特徴とする。
【発明の効果】
【００２３】
本発明によれば、バースト性の高い通信が集中しても固定レート通信で使用していた宛先アドレスに対応するエントリがキャッシュメモリから削除されないので、固定レート通信のデータの高速転送が可能となる。
【発明を実施するための最良の形態】
【００２４】
以下、図面を参照して本発明の実施の形態について説明する。しかしながら、かかる実施の形態例が、本発明の技術的範囲を限定するものではない。
【００２５】
本発明では、ルーティング装置のキャッシュメモリを固定レート通信のエントリを登録する領域と、固定レート通信以外の通信のエントリを登録する領域とに分ける。入力データが固定レート通信であるかどうかを判定し、その判定結果に基づいて、各領域を別々に更新（エントリ登録、エントリ削除）する。これにより、バースト通信が発生しても、固定レート通信の領域のエントリは削除されず、固定レート通信のデータを安定的に高速転送することができる。
【００２６】
図４は、本発明の実施の形態例におけるルーティング装置の構成例を示す図である。図４において、ネットワークインターフェース１０Ａは、受信回路１０１Ａ、受信バッファ１０２Ａ、送信回路１０３Ａ、送信バッファ１０４Ａを備え、他のネットワークインターフェース１０Ｂ、１０Ｃ、１０Ｄも同様の構成を有する。ＭＰＵ１４は、ルーティングテーブル１８に基づくルーティング制御により、各ネットワークインターフェースで受信されたデータは、ブリッジ回路１２を介して、転送先のネットワークインターフェースに送られる。メモリ１６は、作業用ＲＡＭである。
【００２７】
また、キャッシュ制御部２０は、各ネットワークインターフェース１０で受信したデータの受信時間を測定するタイマー部２６、受信したデータが固定レートかそうでないかを判別する固定レート検出部２４、ルーティングテーブル１８のうちの一部のエントリを記憶するキャッシュメモリ２８、当該キャッシュメモリ２８に対する読み書きを制御するキャッシュ制御部２２を有する。さらに、固定レート通信の送信元アドレスを有する固定レートテーブル３０が設けられる。
【００２８】
本実施の形態例におけるルーティング装置の特徴的な構成は、キャッシュメモリ２８が固定レートのデータの宛先アドレスに対応するエントリを記憶する固定レート用領域２８Ａと、固定レート以外のデータの宛先アドレスに対応するエントリを記憶する通常レート用領域２８Ｂとを有することである。
【００２９】
キャッシュ制御部２２は、キャッシュメモリ２８の固定レート領域２８Ａと通常領域レート２８Ｂのエントリを検索して、受信されたデータの宛先アドレスに対するエントリがキャッシュメモリ２８に登録されていれば、それを取得する。ＭＰＵ１４は、取得したエントリに従って、ブリッジ回路１２を制御する。キャッシュ制御部２２は、キャッシュメモリ２８に受信データの宛先アドレスに対応するエントリが登録されていない場合は、ＭＰＵ１４がルーティングテーブル１８を検索し、受信データの宛先アドレスに対応するエントリを取得し、それに従って、ブリッジ回路１２を制御する。
【００３０】
受信データの宛先アドレスに対応するエントリがキャッシュメモリ２８に登録されていない場合、キャッシュ制御部２２は、それをキャッシュメモリ２８に登録するが、その際、固定レート検出部２４により受信データが固定レート通信のデータである場合は、固定レート領域２８Ａに登録し、固定レート通信以外の通信のデータである場合は、通常レート領域２８Ｂに登録する。
【００３１】
これにより、図５に示すように、固定レート領域２８Ａ内における固定レート通信用データのエントリは、バースト通信により大量のデータが受信されても破棄されない。すなわち、固定レート通信以外のデータのエントリは、通常レート領域２８Ｂに登録されるので、固定レート領域２８Ａ内のエントリは破棄されず、そのまま登録が維持される。従って、固定レート通信のデータを受信中に、バースト通信が生じても、固定レート通信によるデータの転送処理をキャッシュ制御で行うことができ、高速転送処理を維持することができる。
【００３２】
以下、本発明の実施の形態例における処理について詳細に説明する。まず、受信データが固定レート通信であるかそれ以外の通信であるかを判別する処理について説明する。当該処理は、固定レート検出部２４により実行される。
【００３３】
図６は、固定レート通信検出のための第一の処理のフローチャートである。あらかじめサンプリング周期が定められ、あるサンプリング周期Ｘ１の間に受信するデータの数を宛先アドレス毎にカウントする（Ｓ１００）。続いて、サンプリング周期Ｘ１の次の周期Ｘ２の間に受信するデータの数を宛先アドレス毎にカウントする（Ｓ１０１）。そして、ステップＳ１０２において、宛先アドレスごとに、周期Ｘ１でのカウント数と周期Ｘ２でのカウント数とを比較し、その差分値が所定値未満（実質的にゼロ）であれば、その宛先アドレスのデータは固定レート通信のデータと判定し（Ｓ１０３）、差分値が所定値以上であれば、固定レート以外の通信と判定する（Ｓ１０４）。固定レート通信のデータは定期的に受信されるため、各周期のデータ数は一定になる。一方、バースト通信など固定レート通信以外の通信は、各周期に受信されるデータの数は一定でないので、周期毎のデータ数は異なる。従って、上述の処理のように、周期毎のデータ数を比較することで、固定レート通信によるデータか、それ以外の通信によるデータかを判別することができる。
【００３４】
図７は、固定レート通信検出のための第二の処理のフローチャートである。第一の処理と同様に、あらかじめサンプリング周期が決められ、複数のサンプリング周期Ｘ１〜Ｘｎ（ｎは２以上の自然数）それぞれで受信されるデータの数を宛先アドレス毎にカウントする（Ｓ２００）。続いて、サンプリング周期Ｘｎの次の周期Ｘｎ＋１で受信するデータの数を宛先アドレス毎にカウントする（Ｓ２０１）。
【００３５】
そして、Ｓ２０２において、宛先アドレスごとに、周期Ｘ１〜Ｘｎのカウント数の平均値を求め、その平均値と周期Ｘｎ＋１でのカウント数とを比較し、その差分値が所定値未満（実質的にゼロ）であれば、その宛先アドレスのデータは固定レート通信のデータと判定し（Ｓ２０３）、差分値が所定値以上であれば、固定レート以外の通信と判定する（Ｓ２０４）。複数サンプリング周期でのカウント数の平均値を用いて比較することで、一時的な速度変化により、カウント数が変動した場合であっても、固定レート通信を検出することができる。
【００３６】
次に、キャッシュメモリ２８の固定レート領域２８Ａ内のエントリの廃棄処理について説明する。当該処理は、キャッシュ制御部２２により実行される。
【００３７】
図８は、エントリ廃棄処理を説明する図である。従来、エントリの廃棄は、受信時刻が最も古い（未到着時間が最も長い）データの宛先アドレスに対応するエントリが順に廃棄されている。本実施の形態例の処理では、上述のように、固定レート通信を識別することができ、固定レート通信と判別した場合、所定周期におけるデータカウント数から固定レート通信の速度を算出できる。それを利用し、未到着時間と理論到着時間との比により、廃棄するエントリを選択する。
【００３８】
具体的には、図８に示すように、例えば、速度２Mbpsの固定レートデータＡと速度１Mbpsの固定レートデータＢが定期的に受信されていたものとする。データＡの受信周期をｔとすると、データＢの受信周期は２ｔである。図８の例では、データＡは、時刻Ｔ１で受信された後、次の受信タイミング以降受信されず、データＢは、時刻Ｔ１より時間α（周期ｔより短い時間）だけ古い時刻Ｔ１’で受信された後、次の受信タイミング以降受信されていない。今、時刻Ｔ２でデータＡ又はデータＢのいずれかのエントリを廃棄する場合を考える。データＡは、受信周期ｔ毎にデータを受信するはずなので、理論到着時間は受信周期と同じ時間ｔであり、未到着時間は、時刻Ｔ１から時刻Ｔ２までの時間３ｔであり、その比は、３ｔ／ｔである。
【００３９】
一方、データＢの理論到着時間は同様に２ｔであり、未到着時間は、時刻Ｔ１’から時刻Ｔ２までの時間３ｔ＋αであり、その比は、（３ｔ＋α）／２ｔである。従来であれば、図８の状況であれば、データＢの未到着時間の方が長いので、データＢのエントリが廃棄されるが、本実施の形態例では、未到着時間と理論到着時間との比が大きいデータＡのエントリが廃棄される。未到着時間に加えて理論到着時間を考慮することで、受信すべき時刻からどの程度経過しているかを把握することができ、実質的にして古いデータを識別することができる。
【００４０】
次に、キャッシュメモリ２８内における固定レート領域２８Ａと通常レート領域２８Ｂの割当処理について説明する。当該処理は、キャッシュ制御部２２により実行される。
【００４１】
図９は、キャッシュメモリ２８内の領域割当処理の第一の処理を説明する図である。第一の処理では、固定レート領域２８Ａのエントリ数を設定値により定める。図９の例において、キャッシュメモリ２８全体で６個のエントリを登録できる場合に、設定値＝４とすることで、固定レート領域２８Ａのエントリ数を４、通常レート領域Ｂのエントリ数を２と割り当てられる。設定値を変更することにより、各領域のエントリ数を変更することができる。設定値の変更は、例えば、オペレータによる外部からの設定値変更操作により行われる。
【００４２】
図１０は、キャッシュメモリ２８内の領域割当処理の第二の処理を説明する図である。第二の処理では、固定レート領域２８Ａと通常レート領域２８Ｂの登録可能エントリ数を、通信状況に応じて可変させる。具体的には、固定レート通信を優先させ、固定レート通信の宛先アドレス数が固定レート領域２８Ａのエントリ数より増えた場合は、固定レート領域２８Ａのエントリ数を宛先アドレスの数まで増やし（図１０（ａ））、固定レート通信の宛先アドレスの数が固定レート領域２８Ａのエントリ数より減った場合は、その数まで固定レート領域２８Ａのエントリ数を削減する（図１０（ｂ））。
【００４３】
固定レート通信の増減は、固定レート検出部２４による上述の固定レート通信判別処理により検出することができる。すなわち、固定レート検出部２４は、宛先アドレスごとに、一定周期のデータ数を比較し、固定レート通信であるかどうか判別する。そして、固定レート検出部２４が新たな宛先アドレスを固定レート通信と判定した場合、キャッシュ制御部２２は、その宛先アドレスに対応するエントリをキャッシュメモリ２８の固定レート領域２８Ａに登録するが、その際、固定レート領域２８Ａのエントリに空きがない場合（登録可能数までエントリが登録されている場合）、通常レート領域２８Ｂのエントリを固定レート領域２８Ａのエントリとし、そこに登録する。すなわち、固定レート領域２８Ａを拡大し、その分通常レート領域２８Ｂを縮小する。
【００４４】
また、固定レート検出部２４が、ある宛先アドレスに対する固定レート通信が終了したと判断した場合（カウント数比較により、固定レートでないと判定され、且つ一方のカウント数が実質的にゼロの場合）、キャッシュ制御部２２は、固定レート領域２８Ａ内のその宛先アドレスに対応するエントリを削除し、一旦通常レート領域２８Ｂのエントリとする。通信の終了の場合は、その後、データを受信しないので、エントリ廃棄処理により、通常レート領域２８Ｂからも時間の経過により廃棄される。
【００４５】
このように固定レート通信のエントリが削除され、固定レート領域２８Ａのエントリ数に空きが生じると、その空き領域を通常レート領域２８Ｂとして利用される。すなわち、通常レート領域２８Ｂが拡大され、固定レート領域２８Ａが縮小される。要するに、固定レート通信の数に合わせて、固定レート領域２８Ａの大きさが変化する。
【００４６】
図１１は、本発明の実施の形態におけるルーティング処理のフローチャートである。データが受信されると、その宛先アドレスが取得される。そして、その宛先アドレスに基づいて、まず、キャッシュメモリ２８の固定レート領域２８Ａが検索される（Ｓ３０１）。固定レート領域２８Ａに宛先アドレスのエントリが登録されている場合、そのエントリに基づいて、受信データを転送先のネットワークインターフェースから送信する（Ｓ３０５）。固定レート領域２８Ａに登録されていなければ、通常レート領域２８Ｂが検索される（Ｓ３０２）。ここで、宛先アドレスのエントリが見つかれば、それに従って、受信データを転送先のネットワークインターフェースから送信する（Ｓ３０５）。
【００４７】
キャッシュメモリ２８内の検索については、好ましくは、上述したように、固定レート領域２８Ａを通常レート領域２８Ｂより先に検索する。固定レート通信のデータの転送先をより速く見つけ出し、より速く転送するためである。ただし、キャッシュメモリ２８に対する検索は、それ自体高速で実施されるので、通常レート領域２８Ｂを先に検索する処理であってもかまわない。
【００４８】
通常レート領域２８にも宛先アドレスのエントリが登録されていない場合は、ルーティングテーブル１８が検索される（Ｓ３０３）。ルーティングテーブル１８に宛先アドレスのエントリが登録されている場合、そのエントリに基づいて、受信データを転送先のネットワークインターフェースから送信する（Ｓ３０５）。ルーティングテーブル１８に登録されていなければ、ルーティングテーブルを更新し（Ｓ３０４）、その宛先アドレスの転送先が登録され、ルーティング処理される（Ｓ３０５）。また、ルーティングテーブルが検索された宛先アドレスについては、そのエントリがキャッシュメモリ２８に登録され、キャッシュメモリ２８が更新される（Ｓ３０６）。このキャッシュメモリ２８の更新処理（Ｓ３０６）を図１２に示す。
【００４９】
図１２は、キャッシュメモリ２８の更新処理を示すフローチャートである。固定レート検出部２４により、受信データが固定レート通信であるか、それ以外の通信であるかが判定される（Ｓ４００）。固定レート通信のデータと判定された場合は、固定レート領域２８Ａに登録され（Ｓ４０１）、それ以外の通信であると判定された場合は、通常レート領域２８Ｂに登録される（Ｓ４０２）。また、固定レート領域２８Ａ又は通常レート領域２８Ｂから宛先アドレスのエントリが抽出された場合でも、その宛先アドレスに対応するデータが固定レート通信であるか、それ以外の通信であるかの固定レート検出処理は継続して行われており、データが固定レート通信であることの再確認及びデータの終了の判定が行われ、必要に応じてキャッシュメモリ２８の各領域が更新される。また、キャッシュメモリ２８におけるエントリ廃棄処理のための各宛先アドレスの最終受信時刻の更新も行われる。
【００５０】
（付記１）
入力データの転送経路を選択するためのルーティングテーブルを有するルーティング装置において、
固定レート通信のデータの宛先アドレスに対応するエントリを記憶する第一の領域と、固定レート通信以外の通信のデータの宛先アドレスに対応するエントリを記憶する第二の領域とを有し、前記ルーティングテーブルの一部のエントリが前記第一の領域と前記第二の領域に記憶されるキャッシュメモリと、
前記キャッシュメモリを検索し、前記キャッシュメモリに入力データの宛先アドレスに対応するエントリがある場合、当該エントリに従って前記入力データの転送経路を決定し、前記キャッシュメモリに入力データのエントリがない場合、前記ルーティングテーブルを検索し、前記ルーティングテーブルから入力データの宛先アドレスに対応するエントリを取得し、当該エントリに従って前記入力データの転送経路を決定するルーティング制御部とを備えることを特徴とするルーティング装置。
【００５１】
（付記２）
付記１において、
入力データが固定レート通信のデータであるかそれ以外の通信のデータであるかを判定する固定レート検出部と、
入力データが固定レート通信のデータの場合、入力データのエントリを前記第一の領域に格納し、固定レート通信以外の通信のデータの場合、入力データのエントリを前記第二の領域に格納するキャッシュ制御部とを備えることを特徴とするルーティング装置。
【００５２】
（付記３）
付記２において、
前記固定レート検出部は、複数のサンプリング周期それぞれにおける入力データの数をカウントし、各サンプリング周期におけるカウント数の比較に基づいて、前記入力データが固定レート通信のデータかそれ以外の通信のデータであるかを判定することを特徴とするルーティング装置。
【００５３】
（付記４）
付記３において、
前記固定レート検出部は、第一のサンプリング周期におけるカウント数と第二のサンプリング周期におけるカウント数の差分値が所定値未満である場合、前記入力データが固定レート通信のデータであると判定し、所定値以上である場合、固定レート通信以外の通信のデータであると判定することを特徴とするルーティング装置。
【００５４】
（付記５）
付記３において、
前記固定レート検出部は、少なくとも２つのサンプリング周期におけるカウント数の平均値と別のサンプリング周期におけるカウント数との差分値が所定値未満である場合、前記入力データが固定レート通信のデータであると判定し、所定値以上である場合、固定レート通信以外の通信のデータであると判定することを特徴とするルーティング装置。
【００５５】
（付記６）
付記２において、
前記キャッシュメモリの前記第一の領域に複数のエントリが登録され、そのうちの一つのエントリが削除される場合、
キャッシュ制御部は、当該複数のエントリそれぞれに対応する入力データの未到着時間と理論到着時間との比に基づいて、削除するエントリを決定することを特徴とするルーティング装置。
【００５６】
（付記７）
付記６において、
前記理論到着時間は、前記固定レート検出部によりカウントされる所定のサンプリング周期における入力データの数に基づいて求められることを特徴とするルーティング装置。
【００５７】
（付記８）
付記２において、
前記キャッシュ制御部は、所定の設定値に従って、前記第一の領域及び第二の領域の大きさを設定することを特徴とするルーティング装置。
【００５８】
（付記９）
付記２において、
前記キャッシュ制御部は、通信状況に応じて、前記第一の領域及び前記第二の領域の大きさを可変に設定することを特徴とするルーティング装置。
【００５９】
（付記１０）
付記９において、
前記キャッシュメモリの前記第一の領域に登録可能な数までエントリが登録されており、前記固定レート検出部が、前記第一の領域に登録されていない新規な入力データの入力データを固定レート通信のデータと判定した場合、
前記キャッシュ制御部は、前記第一の領域を拡大し、当該新規な入力データに対応するエントリを前記第一の領域に登録し、前記第一の領域の拡大に応じて、前記第二の領域を縮小することを特徴とするルーティング装置。
【００６０】
（付記１１）
付記９又は１０において、
前記キャッシュメモリの前記第一の領域に登録可能な数までエントリが登録されていない場合、
前記キャッシュ制御部は、前記第二の領域を拡大し、前記第二の領域の拡大に応じて、前記第一の領域を縮小することを特徴とするルーティング装置。
【００６１】
（付記１２）
付記１において、
前記ルーティング制御部は、前記第一の領域を第二の領域よりも先に検索することを特徴とするルーティング装置。
【図面の簡単な説明】
【００６２】
【図１】キャッシュメモリとルーティングテーブルによる宛先アドレス検索を説明する図である。
【図２】バースト通信を説明する図である。
【図３】バースト通信により固定レート通信の宛先アドレスがキャッシュメモリから削除される場合を説明する図である。
【図４】本発明の実施の形態例におけるルーティング装置の構成例を示す図である。
【図５】本発明の作用を説明する図である。
【図６】固定レート通信検出のための第一の処理のフローチャートである。
【図７】固定レート通信検出のための第二の処理のフローチャートである。
【図８】エントリ廃棄処理を説明する図である。
【図９】キャッシュメモリ２８内の領域割当処理の第一の処理を説明する図である。
【図１０】キャッシュメモリ２８内の領域割当処理の第二の処理を説明する図である。
【図１１】本発明の実施の形態におけるルーティング処理のフローチャートである。
【図１２】キャッシュメモリ２８の更新処理を示すフローチャートである。
【符号の説明】
【００６３】
１０：ネットワークインターフェース、１２：ブリッジ回路、１４：ＭＰＵ、１６：メモリ、１８：ルーティングテーブル、２０：キャッシュ部、２２：キャッシュ制御部、２４：固定レート検出部、２６：タイマー部、２８：キャッシュメモリ、２８Ａ：固定レート領域、２８Ｂ：通常レート領域
【図１】
2007060514.tif 000003
【図２】
2007060514.tif 000004
【図３】
2007060514.tif 000005
【図４】
2007060514.tif 000006
【図５】
2007060514.tif 000007
【図６】
2007060514.tif 000008
【図７】
2007060514.tif 000009
【図８】
2007060514.tif 000010
【図９】
2007060514.tif 000011
【図１０】
2007060514.tif 000012
【図１１】
2007060514.tif 000013
【図１２】
2007060514.tif 000014