(57)【要約】【課題】  ルーティング処理の高速化を図ることを目的とする。【解決手段】  複数のネットワークを相互に接続し、ノード同士が通信を行えるよう、ネットワークパケットのやり取りを可能にするルータ装置であって、各宛先アドレス毎の平均受信ネットワークパケット数と、各宛先アドレス毎の単位時間当たりの受信ネットワークパケット数の散らばり具合を表す値と、に基づいて、宛先アドレスの優先順位付けを行う優先順位付け手段４４と、優先付けられた宛先アドレスに係る情報をメモリ３３に格納する格納手段３２と、を有することによって上記課題を解決する。【選択図】  図１
2005328387.tif 000002
【特許請求の範囲】
【請求項１】
複数のネットワークを相互に接続し、ノード同士が通信を行えるよう、ネットワークパケットのやり取りを可能にするルータ装置であって、
各宛先アドレス毎の平均受信ネットワークパケット数と、各宛先アドレス毎の単位時間当たりの受信ネットワークパケット数の散らばり具合を表す値と、に基づいて、宛先アドレスの優先順位付けを行う優先順位付け手段と、
優先付けられた宛先アドレスに係る情報をメモリに格納する格納手段と、
を有することを特徴とするルータ装置。
【請求項２】
前記優先順位付け手段は、前記受信ネットワークパケット数の散らばり具合を表す値が閾値より小さい場合は、前記平均受信ネットワークパケット数に基づいて、宛先アドレスの優先順位付けを行うことを特徴とする請求項１記載のルータ装置。
【請求項３】
前記優先順位付け手段は、前記受信ネットワークパケット数の散らばり具合を表す値が閾値より大きい場合は、前記受信ネットワークパケット数の散らばり具合を表す値に基づいて、宛先アドレスの優先順位付けを行うことを特徴とする請求項１又は２記載のルータ装置。
【請求項４】
前記各宛先アドレス毎の単位時間当たりの受信ネットワークパケット数の散らばり具合を表す値を算出する算出手段を更に有することを特徴とする請求項１乃至３何れか一項記載のルータ装置。
【請求項５】
複数のネットワークを相互に接続し、ノード同士が通信を行えるよう、ネットワークパケットのやり取りを可能にするルータ装置におけるネットワークパケット転送方法であって、
各宛先アドレス毎の平均受信ネットワークパケット数と、各宛先アドレス毎の単位時間当たりの受信ネットワークパケット数の散らばり具合を表す値と、に基づいて、宛先アドレスの優先順位付けを行う優先順位付け段階と、
優先付けられた宛先アドレスに係る情報をメモリに格納する格納段階と、
を有することを特徴とするネットワークパケット転送方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ルータ装置及びネットワークパケット転送方法に関する。
【背景技術】
【０００２】
近年、ネットワークの伝送速度の高速化及びネットワークの大規模化に伴い、ルータ装置（以下、単にルータという）におけるルーティング（中継）処理の高速化が求められている。しかしながら、ルーティング処理におけるルーティングテーブルの検索において、とりわけ遅延が起こりやすい問題があった。
【０００３】
このような問題を解決するため、検索回数の多い宛先アドレスをキャッシュメモリに登録し、ルーティングテーブルの検索を高速に行おうとしているものがある（例えば特許文献１参照。）。
【特許文献１】特開平６−２６１０７８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１記載の方法では、キャッシュメモリに検索回数の多い宛先アドレスが登録されるため、同一宛先へ頻繁に転送されるデータ通信には有効であるが、例えば同一宛先へ断続的なデータ（例えばコマ送り画像データ）が転送されるデータ通信においては問題があった。
【０００５】
例えば断続的なデータは、全体的にみると大容量のデータ転送であったとしても、短い間隔で見ると、あるときはデータ量が多く、あるときはデータ量が少ないというデータの転送方法となってしまうため、データ量が多いときに、一度キャッシュメモリに登録された宛先アドレスが、データ量が少なくなったときに、削除されてしまう可能性があり、データ量が多いときと、少ないときが交互にやってくる度に、キャッシュメモリへの登録と削除が繰り返されるため、ルータへの負荷が大きくなり、ルーティングテーブルの検索も高速に行えない問題があった。
【０００６】
本発明は、上記の点に鑑みなされたもので、ルーティング処理の高速化を図ることを目的とする。
【課題を解決するための手段】
【０００７】
そこで、上記課題を解決するため、本発明は、複数のネットワークを相互に接続し、ノード同士が通信を行えるよう、ネットワークパケットのやり取りを可能にするルータ装置であって、各宛先アドレス毎の平均受信ネットワークパケット数と、各宛先アドレス毎の単位時間当たりの受信ネットワークパケット数の散らばり具合を表す値と、に基づいて、宛先アドレスの優先順位付けを行う優先順位付け手段と、優先付けられた宛先アドレスに係る情報をメモリに格納する格納手段と、を有することを特徴とする。
【０００８】
本発明によれば、複数のネットワークを相互に接続し、ノード同士が通信を行えるよう、ネットワークパケットのやり取りを可能にするルータ装置であって、各宛先アドレス毎の平均受信ネットワークパケット数と、各宛先アドレス毎の単位時間当たりの受信ネットワークパケット数の散らばり具合を表す値と、に基づいて、宛先アドレスの優先順位付けを行う優先順位付け手段と、優先付けられた宛先アドレスに係る情報をメモリに格納する格納手段と、を有することにより、ルーティング処理の高速化を図ることができる。
【０００９】
また、上記課題を解決するための手段として、ネットワークパケット転送方法としてもよい。
【発明の効果】
【００１０】
本発明によれば、ルーティング処理の高速化を図ることができる。
【発明を実施するための最良の形態】
【００１１】
以下、本発明の実施の形態について図面に基づいて説明する。初めに、ルータのハードウェア構成の一例を、図１を用いて説明する。図１は、ルータのハードウェア構成図である。
【００１２】
図１に示されるように、ルータ１０は、ＭＰＵ（Ｍｉｃｒｏ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１１と、メモリ１２と、ルーティングテーブル１３と、ブリッジ回路１４と、送受信回路部１５（１５１〜１５４）と、ルーティング監視制御装置３０と、を含む。
【００１３】
ＭＰＵ１１は、コンピュータ内で基本的な演算処理を行う半導体チップである。ＭＰＵ１１は、メモリ１２に記憶されたプログラムを読み込み、該プログラムの指示に従って、例えば送受信回路部１５からデータを受け取り、データをプログラム通りに、演算又は加工した上で、送受信回路部１５に送る。
【００１４】
メモリ１２は、プログラムやデータを記憶する記憶装置である。ルーティングテーブル１３は、後述する図１８に示されるように、ルータ１０が保持するネットワークパケット（以下、単にパケットという）の配送先に関する経路情報を格納するテーブルである。
【００１５】
送受信回路部１５は、送受信を行う回路部であって、受信回路２１と、受信バッファ２２と、送信回路２３と、送信バッファ２４と、を含む。受信回路２１は、受信を行う回路であって、受信バッファ２２は、受信したパケット等を一時的に保持するバッファである。また、送信回路２３は、送信を行う回路であって、送信バッファ２４は、送信するパケット等を一時的に保持するバッファである。なお、図１では、ルータ１０は、送受信回路部１５を４つ有する構成としたが、このことは本発明の実施を制限するものではなく、例えば５つや１０つ等、幾つであってもよい。
【００１６】
ルーティング監視制御装置３０は、ルーティングの監視、制御を行う装置であって、流量監視部３１と、ミニテーブル制御部３２と、ミニテーブル３３と、を含む。
【００１７】
流量監視部３１は、パケットの流量を監視する監視部であって、カウント部４１と、分散算出部４２と、タイマー部４３と、比較部４４と、を含む。カウント部４１は、各宛先アドレス毎の受信パケット数（検索回数）を、カウントする。分散算出部４２は、各宛先アドレス毎の単位時間における受信パケット数の標本分散（以下、単に分散という）及び／又は標準偏差等を算出する。タイマー部４３は、カウント時間を測定する。比較部４４は、例えば、各宛先アドレス毎の平均受信パケット数と、各宛先アドレス毎の単位時間における受信パケット数の分散又は標準偏差と、を比較し、宛先アドレスの優先順位付け等を行う。ミニテーブル制御部３２は、例えば後述する優先順位付けテーブル４０のアドレスと、ミニテーブル３３のアドレスと、を対応付け、ミニテーブル３３を制御する。ミニテーブル３３は、ルーティング処理を優先させる宛先アドレスの情報を格納する、メモリである。なお、ミニテーブル３３の詳細は、後述する図２０及び図２１に示す。
【００１８】
なお、本実施例では、ルーティング監視制御装置３０を、ＬＳＩ等のハードウェアとしてルータ１０に実装した例を示しているが、ルーティング監視制御装置３０を、ＭＰＵ１１で実行されるプログラムとしてルータ１０に実装するようにしてもよい。なお、ルーティング監視制御装置３０を、ＭＰＵ１１で実行されるプログラムとしてルータ１０に実装した場合、該プログラムは、例えば初めからメモリ１２等に記憶しておいてもよいし、記憶媒体に格納し、ドライバ等のＩ／Ｆを介して、ルータ１０に提供するようにしてもよい。
【００１９】
以下、宛先アドレスとして、宛先アドレスＡから宛先アドレスＪまでを用いて、ルータ１０における各宛先アドレスのパケットの受信状況の一例を、図２から図１１を用いて説明する。
【００２０】
図２は、宛先アドレスＡのパケットの受信状況を示す図である。図２において、横軸は時間、縦軸はパケット数を表している。なお、パケット数は、ΔＴの間に受信したパケット数を表している。以下の図３から図１１においても同様である。
【００２１】
図２に示されるようなデータ受信状況の場合、パケット数は、２０個、測定回数は、１０回と、なり、分散算出部４２は、平均パケット数ＭAを、
ＭＡ＝｛２０×１０｝／１０＝２０
と、算出する。また、分散算出部４２は、宛先アドレスＡの分散ＶＡを、平均パケット数ＭA＝２０個より、
ＶＡ＝｛（２０−２０）２×１０｝／１０＝０
と、算出し、また、標準偏差σＡを、
σＡ＝ｒｏｏｔ（０）＝０
と、算出する。
【００２２】
図３は、宛先アドレスＢのパケットの受信状況を示す図である。図３に示されるようなデータ受信状況の場合、パケット数と、測定回数は、５５個が３回、６０個が４回、６５個が３回となり、分散算出部４２は、平均パケット数ＭBを、
ＭB＝｛５５×３＋６０×４＋６５×３｝／１０＝６０
と、算出する。また、分散算出部４２は、宛先アドレスＢの分散ＶＢを、平均パケット数ＭB＝６０個より、
ＶＢ＝｛（５５−６０）２×３＋（６０−６０）２×４＋（６５−６０）２×３｝／１０＝１５
と、算出し、また、標準偏差σＢを、
σＢ＝ｒｏｏｔ（１５）＝３．８７２≒３．８７
と、算出する。
【００２３】
図４は、宛先アドレスＣのパケットの受信状況を示す図である。図４に示されるようなデータ受信状況の場合、パケット数と、測定回数は、１０個が６回、１００個が４回となり、分散算出部４２は、平均パケット数ＭCを、
ＭC＝｛１０×６＋１００×４｝／１０＝４６
と、算出する。また、分散算出部４２は、宛先アドレスCの分散ＶCを、平均パケット数ＭC＝４６個より、
ＶC＝｛（１０−４６）２×６＋（１００−４６）２×４｝／１０＝１９４４
と、算出し、また、標準偏差σCを、
σC＝ｒｏｏｔ（１９４４）＝４４．０９≒４４．１
と、算出する。
【００２４】
図５は、宛先アドレスDのパケットの受信状況を示す図である。図５に示されるようなデータ受信状況の場合、パケット数と、測定回数は、３６個が３回、４６個が４回、５６個が３回、となり、分散算出部４２は、平均パケット数ＭDを、
ＭD＝｛３６×３＋４６×４＋５６×３｝／１０＝４６
と、算出する。また、分散算出部４２は、宛先アドレスDの分散ＶDを、平均パケット数ＭD＝４６個より、
ＶD＝｛（３６−４６）２×３＋（４６−４６）２×４＋（５６−４６）２×３｝／１０＝６０
と、算出し、また、標準偏差σDを、
σD＝ｒｏｏｔ（６０）＝７．７４５≒７．７５
と、算出する。
【００２５】
図６は、宛先アドレスEのパケットの受信状況を示す図である。図６に示されるようなデータ受信状況の場合、パケット数と、測定回数は、４５個が２回、５０個が６回、５５個が２回、となり、分散算出部４２は、平均パケット数ＭEを、
ＭE＝｛４５×２＋５０×６＋５５×２｝／１０＝５０
と、算出する。また、分散算出部４２は、宛先アドレスEの分散ＶEを、平均パケット数ＭE＝５０個より、
ＶE＝｛（４５−５０）２×２＋（５０−５０）２×６＋（５５−５０）２×２｝／１０＝１０
と、算出し、また、標準偏差σEを、
σE＝ｒｏｏｔ（１０）＝３．１６２≒３．１６
と、算出する。
【００２６】
図７は、宛先アドレスFのパケットの受信状況を示す図である。図７に示されるようなデータ受信状況の場合、パケット数と、測定回数は、７０個が１回、７５個が２回、８０個が４回、８５個が２回、９０個が１回、となり、分散算出部４２は、平均パケット数ＭFを、
ＭF＝｛７０×１＋７５×２＋８０×４＋８５×２＋９０×１｝／１０＝８０
と、算出する。また、分散算出部４２は、宛先アドレスFの分散ＶFを、平均パケット数ＭF＝８０個より、
ＶF＝｛（７０−８０）２×１＋（７５−８０）２×２＋（８０−８０）２×４＋（８５−８０）２×２＋（９０−８０）２×１｝／１０＝３０
と、算出し、また、標準偏差σFを、
σF＝ｒｏｏｔ（３０）＝５．４７７≒５．４８
と、算出する。
【００２７】
図８は、宛先アドレスGのパケットの受信状況を示す図である。図８に示されるようなデータ受信状況の場合、パケット数と、測定回数は、６５個が１０回となり、分散算出部４２は、平均パケット数ＭGを、
ＭG＝｛６５×１０｝／１０＝６５
と、算出する。また、分散算出部４２は、宛先アドレスGの分散ＶGを、平均パケット数ＭG＝６５個より、
ＶG＝｛（６５−６５）２×１０｝／１０＝０
と、算出し、また、標準偏差σGを、
σG＝ｒｏｏｔ（０）＝０
と、算出する。
【００２８】
図９は、宛先アドレスHのパケットの受信状況を示す図である。図９に示されるようなデータ受信状況の場合、パケット数と、測定回数は、２０個が２回、３０個が６回、４０個が２回、となり、分散算出部４２は、平均パケット数ＭHを、
ＭH＝｛２０×２＋３０×６＋４０×２｝／１０＝３０
と、算出する。また、分散算出部４２は、宛先アドレスHの分散ＶHを、平均パケット数ＭH＝３０個より、
ＶH＝｛（２０−３０）２×２＋（３０−３０）２×６＋（４０−３０）２×２｝／１０＝４０
と、算出し、また、標準偏差σHを、
σH＝ｒｏｏｔ（４０）＝６．３２４≒６．３２
と、算出する。
【００２９】
図１０は、宛先アドレスIのパケットの受信状況を示す図である。図１０に示されるようなデータ受信状況の場合、パケット数と、測定回数は、６５個が５回、７５個が５回、となり、分散算出部４２は、平均パケット数ＭIを、
ＭI＝｛６５×５＋７５×５｝／１０＝７０
と、算出する。また、分散算出部４２は、宛先アドレスIの分散ＶIを、平均パケット数ＭI＝７０個より、
ＶI＝｛（６５−７０）２×５＋（７５−７０）２×５｝／１０＝２５
と、算出し、また、標準偏差σIを、
σI＝ｒｏｏｔ（２５）＝５
と、算出する。
【００３０】
図１１は、宛先アドレスJのパケットの受信状況を示す図である。図１１に示されるようなデータ受信状況の場合、パケット数と、測定回数は、３５個が４回、４０個が２回、４５個が４回、となり、分散算出部４２は、平均パケット数ＭJを、
ＭJ＝｛３５×４＋４０×２＋４５×４｝／１０＝４０
と、算出する。また、分散算出部４２は、宛先アドレスJの分散ＶJを、平均パケット数ＭJ＝４０個より、
ＶJ＝｛（３５−４０）２×４＋（４０−４０）２×２＋（４５−４０）２×４｝／１０＝２０
と、算出し、また、標準偏差σJを、
σJ＝ｒｏｏｔ（２０）＝４．４７２≒４．４７
と、算出する。
【００３１】
以下、ルーティング監視制御処理の一例を、図１２から図１５を用いて説明する。図１２は、ルーティング監視制御処理を説明するためのフローチャート（その１）である。
【００３２】
ステップＳ１０において、例えばネットワークの管理者等は、ネットワークを介してルータ１０と接続された自身のＰＣ等に表示させた、後述する図２２に示すような設定画面７０を用いて、ルーティング監視制御を行うか否かを選択する。
【００３３】
ネットワークの管理者等によって、後述する図２２に示された設定画面７０を用いて設定された設定情報は、例えば、ルータ１０のメモリ１２等に設定ファイルとして保持される。
【００３４】
ステップＳ１０に続いてステップＳ１１に進み、ルータ１０は、設定ファイルを参照し、ルーティング監視制御を行うか否かを判定する。ルータ１０は、ルーティング監視制御を行うと判定すると（ステップＳ１１においてＹｅｓ）、ステップＳ１２に進み、ルーティング監視制御を行わないと判定すると（ステップＳ１１においてＮｏ）、通常のルータとして動作する。
【００３５】
ステップＳ１２では、ＭＰＵ１１が、タイマー部４３へ、カウント開始信号と、カウント時間間隔（ΔＴ）と、カウント測定時間（ΔＴ×ｎ）と、を送信し、同時に、比較部４４へ、平均パケット数の上限値（ＭＭＡＸ）と、平均パケット数の下限値（ＭＭＩＮＩ）と、分散の閾値Ｖ０及び／又は標準偏差の閾値σ０と、を送信する。
【００３６】
ステップＳ１２に続いてステップＳ１３に進み、タイマー部４３は、カウント開始信号をトリガーにして、時間間隔ΔＴ毎にカウント部４１へ時間を通知する。
【００３７】
ステップＳ１４では、受信回路２１に、パケットが到着する。ステップＳ１４に続いてステップＳ１５に進み、受信回路２１は、パケットが到着したことをカウント部４１に通知すると共に、パケットを受信バッファ２２に格納する。
【００３８】
ステップＳ１５に続いてステップＳ１６に進み、通知を受けたカウント部４１は、受信バッファ２２にアクセスして、受信パケットの宛先アドレスを抽出し、各宛先アドレスのパケット数をΔＴ時間毎のカウント測定時間ΔＴ×ｎまでカウントし、該カウントした結果を分散算出部４２へ送信する。
【００３９】
ステップＳ１６に続いてステップＳ１７に進み、分散算出部４２はカウント部４１から受信したカウント数情報をもとに平均パケット数Ｍ’と、分散Ｖ’及び／又は標準偏差σ’と、を算出し、平均パケット数Ｍ’と、分散Ｖ’及び／又は標準偏差σ’と、を比較部４４へ送信し、後述する図１３のＡに進む。
【００４０】
図１３は、ルーティング監視制御処理を説明するためのフローチャート（その２）である。
【００４１】
Ａに続いてステップＳ１８では、比較部４４が、分散算出部４２から受信した各宛先アドレスの平均パケット数Ｍ’を抽出し、予めＭＰＵ１１により設定された平均パケット数の閾値の下限値ＭＭＩＮＩ（例えば４０）と、比較する。
【００４２】
ステップＳ１９では、比較部４４が、Ｍ’がＭＭＩＮＩ（例えば４０）以上であると判定すると（ステップＳ１９においてＹｅｓ）、ステップＳ２０に進み、Ｍ’がＭＭＩＮＩ（例えば４０）以上でないと判定すると（ステップＳ１９においてＮｏ）、ミニテーブル３３への登録はないとして、図１２のＢに進む。
【００４３】
ステップＳ２０では、比較部４４が、分散算出部４２から受信した各宛先アドレスの平均パケット数Ｍ’を、予めＭＰＵ１１により設定された平均パケット数の閾値の上限値ＭＭＡＸ（例えば６０）と、比較する。
【００４４】
ステップＳ２１では、比較部４４が、Ｍ’がＭＭＡＸ（例えば６０）より小さいと判定すると（ステップＳ２１においてＹｅｓ）、ステップＳ２２に進み、Ｍ’がＭＭＡＸ（例えば６０）より小さくないと判定すると（ステップＳ２１においてＮｏ）、後述する図１４のＣに進む。
【００４５】
ステップＳ２２では、比較部４４が、分散算出部４２から受信した、ステップＳ１９及びステップＳ２１の条件に該当する各宛先アドレスの分散Ｖ’及び／又は標準偏差σ’を、予めＭＰＵ１１により設定された分散の閾値Ｖ０（例えば１０００）及び／又は標準偏差の閾値σ０（例えば３１．６）と比較する。なお、以下では説明の簡略化のため、標準偏差を用いて比較するものとして説明する。
【００４６】
ステップＳ２３では、比較部４４が、σ’がσ０（例えば３１．６）以上であると判定すると（ステップＳ２３においてＹｅｓ）、後述する図１４のＣに進み、σ’がσ０（例えば３１．６）以上でないと判定すると（ステップＳ２３においてＮｏ）、ミニテーブル３３への登録はないとして、図１２のＢに進む。
【００４７】
図１４は、ルーティング監視制御処理を説明するためのフローチャート（その３）である。
【００４８】
Ｃに続いてステップＳ２４では、比較部４４が、メモリ番地を表す変数Ｎに０をセットする。ステップＳ２５では、比較部４４が、変数Ｎが４以下であるか否かを判定する。比較部４４は、変数Ｎが４以下であると判定すると（ステップＳ２５においてＹｅｓ）、ステップＳ２６に進み、変数Ｎが４以下でないと判定すると（ステップＳ２５においてＮｏ）、ミニテーブル３３への登録はないとして、図１２のＢに進む。
【００４９】
なお、後述する図１６及び図１７に示すように、本実施例においては、優先順位付けテーブル４０が最大５エントリであるとして説明を行っているため、ステップＳ２５において、比較部４４は、変数Ｎが４以下であるか否かを判定している。なお、このことは本発明の実施を制限するものではない、優先順位付けテーブル４０の最大エントリ数は５以外であってもよい。以下においても同様である。但し、優先順位付けテーブル４０の最大エントリ数が５以外の場合は、ステップＳ２５の判定条件は異なる。以下に示すステップＳ３３等においても同様である。
【００５０】
ステップＳ２６では、比較部４４が、比較部４４が保持する優先順位付けテーブル４０内の平均パケット数Ｍと、ＭＭＡＸ（例えば６０）と、を比較して、平均パケット数Ｍが、ＭＭＡＸ（例えば６０）以上か否かを判定する。比較部４４は、平均パケット数Ｍが、ＭＭＡＸ（例えば６０）以上であると判定すると（ステップＳ２６においてＹｅｓ）、ステップＳ２７に進み、平均パケット数Ｍが、ＭＭＡＸ（例えば６０）以上でないと判定すると（ステップＳ２６においてＮｏ）、ステップＳ２８に進む。
【００５１】
ステップＳ２７では、比較部４４が、Ｍ’と、優先順位付けテーブル４０内の平均パケット数Ｍと、を比較して、Ｍ’が平均パケット数Ｍ以上か否かを判定する。比較部４４は、Ｍ’が、平均パケット数Ｍ以上であると判定すると（ステップＳ２７においてＹｅｓ）、ステップＳ３１に進み、Ｍ’が、平均パケット数Ｍ以上でないと判定すると（ステップＳ２７においてＮｏ）、ステップＳ３０に進む。
【００５２】
一方、ステップＳ２８では、比較部４４が、優先順位付けテーブル４０内の標準偏差σと、標準偏差の閾値σ０（例えば３１．６）と、を比較して、σがσ０（例えば３１．６）以上か否かを判定する。比較部４４は、σがσ０（例えば３１．６）以上であると判定すると（ステップＳ２８においてＹｅｓ）、ステップＳ２９に進み、σがσ０（例えば３１．６）以上でないと判定すると（ステップＳ２８においてＮｏ）、ステップＳ３１に進む。
【００５３】
ステップＳ２９では、比較部４４が、Ｍ’と、優先順位付けテーブル４０内の平均パケット数Ｍと、を比較して、Ｍ’が平均パケット数Ｍ以上か否かを判定する。比較部４４は、Ｍ’が、平均パケット数Ｍ以上であると判定すると（ステップＳ２９においてＹｅｓ）、ステップＳ３１に進み、Ｍ’が、平均パケット数Ｍ以上でないと判定すると（ステップＳ２９においてＮｏ）、ミニテーブル３３への登録はないとして、図１２のＢに進む。
【００５４】
一方、ステップＳ３０では、比較部４４が、メモリ番地を表す変数Ｎの値を１つインクリメントする。また、ステップＳ３１では、比較部４４が、Ｎ番地以降のデータを一時別領域に順位順に退避し、優先順位付けテーブル４０内のＮ番地のデータを新規データ、例えば図１２のステップＳ１４において受信したパケットの宛先アドレス、平均パケット数、分散及び／又は標準偏差等、へ更新し、後述する図１５のＤに進む。
【００５５】
図１５は、ルーティング監視制御処理を説明するためのフローチャート（その４）である。
【００５６】
Ｄに続いてステップＳ３２では、比較部４４が、メモリ番地を表す変数Ｎの値を１つインクリメントする。ステップＳ３２に続いてステップＳ３３に進み、比較部４４は、変数Ｎが４以下であるか否かを判定する。比較部４４は、変数Ｎが４以下であると判定すると（ステップＳ３３においてＹｅｓ）、ステップＳ３４に進み、変数Ｎが４以下でないと判定すると（ステップＳ３３においてＮｏ）、ステップＳ３５に進む。
【００５７】
ステップＳ３４では、図１４のステップＳ３１において別領域に順位順に退避したデータを、先頭から順に優先順位付けテーブル４０に戻す。
【００５８】
ステップＳ３５では、比較部４４が、ミニテーブル制御部３２へデータの更新を通知する。ステップＳ３５に続いてステップＳ３６に進み、比較部４４からの通知を受けたミニテーブル制御部３２は、優先順位付けテーブル４０に格納されている順位情報、メモリ番地、宛先アドレスを比較部４４から取得し、自身が保持している後述する図１９に示されるようなアドレス対応テーブル５０を参照し、後述するような図２０に示すようなミニテーブル６０に反映する。
【００５９】
ステップＳ３６に続いてステップＳ３７に進み、ミニテーブル制御部３２は、ステップＳ３６において登録されたエントリに係る送信ポート情報を得るため、ＭＰＵ１１に宛先アドレスをキーに問い合わせを行い、ルーティングテーブル１３より送信ポート情報を取得し、ミニテーブル６０に反映する。
【００６０】
図１２から図１５に示したようなルーティング監視制御処理を行うことによって、例えば図４に示したような同一宛先へ断続的なデータ（例えばコマ送り画像データ）が転送されるようなデータ通信においても、ミニテーブル３３から宛先アドレスが削除されることなく、ルーティング処理を高速に行うことができる。
【００６１】
以下、比較部４４が保持する、ルーティング監視制御処理を行わなかった場合の優先順位付けテーブル４０の一例を、図１６に示す。図１６は、優先順位付けテーブルを示す図（その１）である。
【００６２】
図１６に示されるように、優先順位付けテーブル４０は、メモリ番地と、順位と、宛先アドレスと、平均パケット数Ｍと、分散Ｖ及び／又は標準偏差σと、を項目として含む。
【００６３】
例えば後述する図２２に示されるような設定画面を用いて、図１２から図１５に示したようなルーティング監視制御処理を行わないよう設定されたルータ１０は、平均パケット数Ｍの値が大きい宛先アドレスを、優先順位付けテーブル４０に格納する。
【００６４】
以下、比較部４４が保持する、ルーティング監視制御処理を行った場合の優先順位付けテーブル４０の一例を、図１７に示す。図１７は、優先順位付けテーブルを示す図（その２）である。
【００６５】
例えば後述する図２２に示されるような設定画面を用いて、図１２から図１５に示したようなルーティング監視制御処理を行うよう設定されたルータ１０は、平均パケット数Ｍの値と共に、分散Ｖ（又は標準偏差σ）の値に基づいて、宛先アドレスを、優先順位付けテーブル４０に格納する。
【００６６】
例えば図１７の優先順位付けテーブル４０と、図１６の優先順位付けテーブル４０と、を比較すると、ルーティング監視制御処理を行った場合の図１７の優先順位付けテーブル４０では、５番目の順位の宛先アドレスがＥではなくＣとなっている。
【００６７】
以下、ルーティングテーブル１３の一例を、図１８に示す。図１８は、ルーティングテーブルを示す図である。
【００６８】
図１８に示されるように、ルーティングテーブル１３は、アドレスと、宛先アドレスと、送信ポートと、を項目として含む。
【００６９】
以下、ミニテーブル制御部３２が保持するアドレス対応テーブルの一例を、図１９に示す。図１９は、アドレス対応テーブルを示す図である。
【００７０】
図１９に示されるように、アドレス対応テーブル５０は、識別子と、優先順位付けテーブル４０のアドレスと、ミニテーブル３３のアドレスと、を項目として含む。
【００７１】
以下、ルーティング監視制御処理を行わなかった場合のミニテーブル６０の一例を、図２０に示す。図２０は、ミニテーブルを示す図（その１）である。
【００７２】
図２０に示されるように、ミニテーブル６０は、メモリ番地と、宛先アドレスと、送信ポートと、を項目として含む。
【００７３】
例えば後述する図２２に示されるような設定画面を用いて、図１２から図１５に示したようなルーティング監視制御処理を行わないよう設定されたルータ１０は、平均パケット数Ｍの値が大きい宛先アドレスを、ミニテーブル６０に格納する。
【００７４】
以下、ルーティング監視制御処理を行った場合のミニテーブル６０の一例を、図２１に示す。図２１は、ミニテーブルを示す図（その２）である。
【００７５】
例えば後述する図２２に示されるような設定画面を用いて、図１２から図１５に示したようなルーティング監視制御処理を行うよう設定されたルータ１０は、平均パケット数Ｍの値と共に、分散Ｖ（又は標準偏差σ）の値に基づいて、宛先アドレスを、ミニテーブル６０に格納する。
【００７６】
例えば図２０のミニテーブル６０と、図２１のミニテーブル６０と、を比較すると、ルーティング監視制御処理を行った場合の図２１のミニテーブル６０では、５番目の順位の宛先アドレスがＥではなくＣとなっている。
【００７７】
以下、ルーティング監視制御処理に係る設定画面７０の一例を、図２２に示す。図２２は、設定画面を示す図である。
【００７８】
例えばネットワークの管理者等は、図２２に示されるような設定画面を用いて、ルーティング監視制御を実施するか否かをラジオボタン７６で選択する。ネットワークの管理者等は、「ルーティング監視制御を実施する」を選択すると、カウント時間間隔（ΔＴ）設定エリア７１にｍｓを単位にカウント時間間隔を設定し、カウント測定時間（ΔＴ×ｎ）設定エリア７２にｍｓを単にカウント測定時間を設定し、平均パケット数の下限値ＭＭＩＮＩ設定エリア７３にｐａｃｋｅｔを単位に平均パケット数の下限値を設定し、平均パケット数の上限値ＭＭＡＸ設定エリア７４にｐａｃｋｅｔを単位に平均パケット数の上限値を設定し、分散の閾値Ｖ０設定エリア７５に分散の閾値を設定する。
【００７９】
図２２に示される設定画面７０を用いて設定された設定情報は、例えば、ルータ１０のメモリ１２等に設定ファイルとして保持され、必要に応じてＭＰＵ１１等に読み取られ、例えばルーティング監視制御装置３０に提供される。
【００８０】
以下、宛先アドレス毎のアクセス状況に係るアクセス状況画面８０の一例を、図２３に示す。図２３は、アクセス状況画面を示す図である。
【００８１】
図２３に示されるように、アクセス状況画面８０は、順位表示エリア８１と、宛先アドレス表示エリア８２と、備考表示エリア８３と、を含む。
【００８２】
順位表示エリア８１には、アクセス順位が表示される。宛先アドレスには、アクセス順位に対応する宛先アドレスが表示される。備考表示エリア８３には、例えば宛先アドレスに対応するノードの名前等が表示される。
【００８３】
例えばネットワークの管理者等は、ネットワークを介してルータ１０と接続された自身のＰＣ等に表示させた、アクセス状況画面８０を用いて、各宛先アドレス毎のアクセス順位を確認することができる。
【００８４】
以下、ルーティング監視制御処理を行った場合と、行わなかった場合の図２から図１１を用いて示した各宛先アドレスの優先順位の一例を、図２４を用いて説明する。図２４は、各宛先アドレスの優先順位の一例を示す図である。
【００８５】
図２４に示されるように、ルーティング監視制御処理を行わなかった場合は、宛先アドレスＥの優先順位が５番となり、宛先アドレスＥが、ミニテーブル３３に登録されるが、ルーティング監視制御処理を行った場合は、宛先アドレスＣの優先順位が５番となり、宛先アドレスＣが、ミニテーブル３３に登録される。
【００８６】
このようにルーティング監視制御処理を行うことによって、同一宛先へ断続的なデータ（例えばコマ送り画像データ）が転送されるデータ通信においても、ミニテーブル３３から宛先アドレスが削除されることなく、ルーティング処理を高速に行うことができる。
【００８７】
なお、本発明は、以下に記載する付記のような構成が考えられる。
（付記１）
複数のネットワークを相互に接続し、ノード同士が通信を行えるよう、ネットワークパケットのやり取りを可能にするルータ装置であって、
各宛先アドレス毎の平均受信ネットワークパケット数と、各宛先アドレス毎の単位時間当たりの受信ネットワークパケット数の散らばり具合を表す値と、に基づいて、宛先アドレスの優先順位付けを行う優先順位付け手段と、
優先付けられた宛先アドレスに係る情報をメモリに格納する格納手段と、
を有することを特徴とするルータ装置。
（付記２）
前記優先順位付け手段は、前記受信ネットワークパケット数の散らばり具合を表す値が閾値より小さい場合は、前記平均受信ネットワークパケット数に基づいて、宛先アドレスの優先順位付けを行うことを特徴とする付記１記載のルータ装置
（付記３）
前記優先順位付け手段は、前記受信ネットワークパケット数の散らばり具合を表す値が閾値より大きい場合は、前記受信ネットワークパケット数の散らばり具合を表す値に基づいて、宛先アドレスの優先順位付けを行うことを特徴とする付記１又は２記載のルータ装置
（付記４）
前記各宛先アドレス毎の単位時間当たりの受信ネットワークパケット数の散らばり具合を表す値を算出する算出手段を更に有することを特徴とする付記１乃至３何れか一項記載のルータ装置。
（付記５）
前記算出手段は、各宛先アドレス毎の平均受信ネットワークパケット数を更に算出することを特徴とする付記４記載のルータ装置。
（付記６）
複数のネットワークを相互に接続し、ノード同士が通信を行えるよう、ネットワークパケットのやり取りを可能にするルータ装置におけるネットワークパケット転送方法であって、
各宛先アドレス毎の平均受信ネットワークパケット数と、各宛先アドレス毎の単位時間当たりの受信ネットワークパケット数の散らばり具合を表す値と、に基づいて、宛先アドレスの優先順位付けを行う優先順位付け段階と、
優先付けられた宛先アドレスに係る情報をメモリに格納する格納段階と、
を有することを特徴とするネットワークパケット転送方法。
（付記７）
コンピュータを、
各宛先アドレス毎の平均受信ネットワークパケット数と、各宛先アドレス毎の単位時間当たりの受信ネットワークパケット数の散らばり具合を表す値と、に基づいて、宛先アドレスの優先順位付けを行う優先順位付け手段と、
優先付けられた宛先アドレスに係る情報をメモリに格納する格納手段と、
して実行させることを特徴とするルータプログラム。
（付記８）
コンピュータを、
各宛先アドレス毎の平均受信ネットワークパケット数と、各宛先アドレス毎の単位時間当たりの受信ネットワークパケット数の散らばり具合を表す値と、に基づいて、宛先アドレスの優先順位付けを行う優先順位付け手段と、
優先付けられた宛先アドレスに係る情報をメモリに格納する格納手段と、
して実行させることを特徴とするルータプログラムを記録したコンピュータ読み取り可能な記憶媒体。
【００８８】
以上、本発明の好ましい実施例について詳述したが、本発明は係る特定の実施形態に限定されるものではなく、特許請求の範囲又は付記に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
【図面の簡単な説明】
【００８９】
【図１】ルータのハードウェア構成図である。
【図２】宛先アドレスＡのパケットの受信状況を示す図である。
【図３】宛先アドレスＢのパケットの受信状況を示す図である。
【図４】宛先アドレスＣのパケットの受信状況を示す図である。
【図５】宛先アドレスDのパケットの受信状況を示す図である。
【図６】宛先アドレスEのパケットの受信状況を示す図である。
【図７】宛先アドレスFのパケットの受信状況を示す図である。
【図８】宛先アドレスGのパケットの受信状況を示す図である。
【図９】宛先アドレスHのパケットの受信状況を示す図である。
【図１０】宛先アドレスIのパケットの受信状況を示す図である。
【図１１】宛先アドレスJのパケットの受信状況を示す図である。
【図１２】ルーティング監視制御処理を説明するためのフローチャート（その１）である。
【図１３】ルーティング監視制御処理を説明するためのフローチャート（その２）である。
【図１４】ルーティング監視制御処理を説明するためのフローチャート（その３）である。
【図１５】ルーティング監視制御処理を説明するためのフローチャート（その４）である。
【図１６】優先順位付けテーブルを示す図（その１）である。
【図１７】優先順位付けテーブルを示す図（その２）である。
【図１８】ルーティングテーブルを示す図である。
【図１９】アドレス対応テーブルを示す図である。
【図２０】ミニテーブルを示す図（その１）である。
【図２１】ミニテーブルを示す図（その２）である。
【図２２】設定画面を示す図である。
【図２３】アクセス状況画面を示す図である。
【図２４】各宛先アドレスの優先順位の一例を示す図である。
【符号の説明】
【００９０】
１０    ルータ
１１    ＭＰＵ
１２    メモリ
１３    ルーティングテーブル
１４    ブリッジ回路
１５    送受信回路部
３０    ルーティング監視制御装置
３１    流量監視部
３２    ミニテーブル制御部
３３    ミニテーブル
４０    優先順位付けテーブル
４１    カウント部
４２    分散算出部
４３    タイマー部
４４    比較部
５０    アドレス対応テーブル
６０    ミニテーブル
７０    設定画面
８０    アクセス状況画面
【図１】
2005328387.tif 000003
【図２】
2005328387.tif 000004
【図３】
2005328387.tif 000005
【図４】
2005328387.tif 000006
【図５】
2005328387.tif 000007
【図６】
2005328387.tif 000008
【図７】
2005328387.tif 000009
【図８】
2005328387.tif 000010
【図９】
2005328387.tif 000011
【図１０】
2005328387.tif 000012
【図１１】
2005328387.tif 000013
【図１２】
2005328387.tif 000014
【図１３】
2005328387.tif 000015
【図１４】
2005328387.tif 000016
【図１５】
2005328387.tif 000017
【図１６】
2005328387.tif 000018
【図１７】
2005328387.tif 000019
【図１８】
2005328387.tif 000020
【図１９】
2005328387.tif 000021
【図２０】
2005328387.tif 000022
【図２１】
2005328387.tif 000023
【図２２】
2005328387.tif 000024
【図２３】
2005328387.tif 000025
【図２４】
2005328387.tif 000026