JP4791285B2 - ネットワーク装置およびフィルタリングプログラム - Google Patents

Description

この発明は、設定されたフィルタ情報に基づいてパケットフィルタリングを行うとともに、他のネットワーク装置との間で経路情報の送受信を行うネットワーク装置およびフィルタリングプログラムに関する。

従来より、ルータ、スイッチングハブなどのネットワーク機器におけるアクセス制御リストやパケットフィルタリング機能などのパケットフィルタリングは、主にハードウエアによって実現されている。そして、これらパケットフィルタリングをハードウエアで実現することで、処理の高速化を図ることができるが、ハードウエアのリソースには限りがあるため、設定するフィルタが増加すると、ハードウエアリソースが枯渇する。

一方、ソフトウエアによりパケットフィルタリングを実現することも一般的に行われているが、ソフトウエアによるパケットフィルタリングは、ハードウエアリソースの枯渇などを防ぐことができるものの、設定するフィルタなどが増加すると、ソフトウエアでの処理に負荷が生じて、ネットワーク機器自体の処理能力が低下する。

そこで、これらアクセス制御リストやパケットフィルタリング機能などのパケットフィルタリングをハードウエアで実現するために、ネットワーク機器のハードウエアリソースを確保する技術が開示されている。

例えば、特許文献１（特開２００５−１３０４８９号公報）では、ルータ内のラインカード上のリソースに共用アクセス制御リストを作成して、当該ルータ内の複数インターフェースで共用アクセス制御リストを使用し、単一ルータ内での重複するアクセス制御リストの複製を削減することにより、単一ルータのハードウエアリソースを確保する技術が開示されている。

特開２００５−１３０４８９号公報

ところで、上記した従来の技術は、あくまで単一ルータ内の重複アクセス制御リストの複製を削除して、共用アクセス制御リストを作成するだけであるので、例えば、同一ネットワーク内にある複数のルータ間においてアクセス制御リストが重複していたとしても、それらの複製を削除することができない（それらを集約することができない）など、同一ネットワーク内にあるネットワーク装置のハードウエアリソースを効率よく確保することができないという課題があった。

そこで、この発明は、上述した従来技術の課題を解決するためになされたものであり、同一ネットワーク内にあるネットワーク装置のハードウエアリソースを効率よく確保することが可能であるネットワーク装置およびフィルタリングプログラムを提供することを目的とする。

上述した課題を解決し、目的を達成するため、本発明は、設定されたフィルタ情報に基づいてパケットフィルタリングを行うとともに、他のネットワーク装置との間で経路情報の送受信を行うネットワーク装置であって、当該ネットワーク装置または前記他のネットワーク装置から受信した所定の要求に基づいて、前記フィルタ情報を設定するフィルタ設定手段と、前記フィルタ設定手段によってフィルタ情報が設定された場合に、前記経路情報に当該フィルタ情報を付加して前記他のネットワーク装置に送信し、また、前記他のネットワーク装置においてフィルタ情報が設定された場合に、前記他のネットワーク装置から当該フィルタ情報が付加された経路情報を受信するフィルタ情報送受信手段と、前記フィルタ情報送受信手段により受信されたフィルタ情報と経路情報とに基づいて、前記他のネットワーク装置との間における重複するフィルタ情報を集約すべき装置であるか、もしくは、削除すべき装置であるかを判定するフィルタ集約判定手段と、前記フィルタ集約判定部により集約すべき装置と判定された場合に、前記重複するフィルタ情報を集約することを示すフィルタ設定要求を前記フィルタ設定手段に指示し、また、前記フィルタ集約判定部により削除すべき装置と判定された場合、前記重複するフィルタ情報を削除することを示すフィルタ削除要求を前記フィルタ設定手段に指示するフィルタ制御手段と、を備えたことを特徴とする。

また、本発明は、上記の発明において、前記フィルタ情報の有効度を算出する有効度算出手段をさらに備え、前記フィルタ集約判定部は、前記有効度算出部により算出された有効度をさらに考慮して、前記他のネットワーク装置との間における重複するフィルタ情報を集約すべき装置か、もしくは、削除すべき装置かを判定することを特徴とする。

また、本発明は、上記の発明において、前記フィルタ集約判定手段は、重複するフィルタ情報を集約すべき他のネットワーク装置が前記フィルタ制御手段を有するか否かをさらに判定し、前記フィルタ制御手段は、前記フィルタ集約判定手段により前記集約すべき装置が前記フィルタ制御手段を有しないと判定された場合、前記重複するフィルタ情報を集約することを示すフィルタ集約要求を当該集約すべき装置にさらに送信することを特徴とする。

また、本発明は、上記の発明において、前記フィルタ情報のリソース状況が閾値以上か否かを判定するリソース判定手段をさらに備え、前記フィルタ制御手段は、前記リソース監視手段により前記リソース状況が閾値以上と判定された場合に、前記集約されたフィルタ情報を削除することを示すフィルタ削除要求をフィルタ設定手段に指示し、また、前記他のネットワーク装置に当該削除するフィルタ情報を再設定することを示すフィルタ再設定要求を指示することを特徴とする。

また、本発明は、設定されたフィルタ情報に基づいてパケットフィルタリングを行うとともに、他のネットワーク装置との間で経路情報の送受信を行うことをコンピュータに実行させるフィルタリングプログラムであって、当該ネットワーク装置または前記他のネットワーク装置から受信した所定の要求に基づいて、前記フィルタ情報を設定するフィルタ設定手順と、前記フィルタ設定手順によってフィルタ情報が設定された場合に、前記経路情報に当該フィルタ情報を付加して前記他のネットワーク装置に送信し、また、前記他のネットワーク装置においてフィルタ情報が設定された場合に、前記他のネットワーク装置から当該フィルタ情報が付加された経路情報を受信するフィルタ情報送受信手順と、前記フィルタ情報送受信手順により受信されたフィルタ情報と経路情報とに基づいて、前記他のネットワーク装置との間における重複するフィルタ情報を集約すべき装置であるか、もしくは、削除すべき装置であるかを判定するフィルタ集約判定手順と、前記フィルタ集約判定手順により集約すべき装置と判定された場合に、前記重複するフィルタ情報を集約することを示すフィルタ設定要求を前記フィルタ設定手順に指示し、また、前記フィルタ集約判定部により削除すべき装置と判定された場合、前記重複するフィルタ情報を削除することを示すフィルタ削除要求を前記フィルタ設定手順に指示するフィルタ制御手順と、をコンピュータに実行させることを特徴とする。

本発明によれば、当該ネットワーク装置または他のネットワーク装置から受信した所定の要求に基づいて、フィルタ情報を設定し、フィルタ情報が設定された場合に、経路情報に当該フィルタ情報を付加して他のネットワーク装置に送信し、また、他のネットワーク装置においてフィルタ情報が設定された場合に、他のネットワーク装置から当該フィルタ情報が付加された経路情報を受信し、受信されたフィルタ情報と経路情報とに基づいて、他のネットワーク装置との間における重複するフィルタ情報を集約すべき装置であるか、もしくは、削除すべき装置であるかを判定し、集約すべき装置と判定された場合に、重複するフィルタ情報を集約することを示すフィルタ設定要求をフィルタ設定手段に指示し、また、削除すべき装置と判定された場合、重複するフィルタ情報を削除することを示すフィルタ削除要求をフィルタ設定手段に指示するので、例えば、フィルタ設定情報のフィルタリング条件として指定されたＩＰアドレスに対して、ネットワーク内で最も近いルータ、つまり、集約すべき装置と、最も遠いルータすなわち削除すべき装置とを最短経路探索などを用いて決定し、集約すべき装置は、他のルータと重複しているフィルタ設定情報を集約し、削除すべき装置は、重複しているフィルタ設定情報を削除することができ、ネットワーク内の複数のルータに対して重複するアクセス制御リストの複製を削除することができる結果、同一ネットワーク内にある全てのルータのハードウエアリソースを効率よく確保することが可能である。

また、本発明によれば、フィルタ情報の有効度を算出し、算出された有効度をさらに考慮して、他のルータとの間における重複するフィルタ情報を集約すべき装置か、もしくは、削除すべき装置かを判定するので、有効度の高い（アクセスが多い）フィルタを集約することで起こり得るネットワーク内に多量パケット流入を防ぐことができる結果、ネットワークの負荷が増大することを防止することが可能である。

また、本発明によれば、集約するフィルタ情報を集約すべき他のネットワーク装置が前記フィルタ集約判定手段を有するか否かをさらに判定し、集約すべき装置がフィルタ集約判定手段を有しないと判定された場合、重複するフィルタ情報を集約することを示すフィルタ集約要求を当該集約すべき装置にさらに送信するので、集約すべき装置がフィルタ集約機能を有しない装置であった場合でも、削除すべき装置が、フィルタ設定要求を上位装置に送信して、フィルタを設定することができる結果、既存のネットワークに容易に組み込むことが可能である。

また、本発明によれば、フィルタ情報のリソース状況が閾値以上か否かを判定するリソース判定手段をさらに備え、リソース状況が閾値以上と判定された場合に、集約されたフィルタ情報を削除することを示すフィルタ削除要求をフィルタ設定手段に指示し、また、他のネットワーク装置に当該削除するフィルタ情報を再設定することを示すフィルタ再設定要求を指示するので、重複するフィルタ情報を集約した装置のフィルタ情報のリソース状況に応じて集約を解除することができる結果、集約すべき装置のハードウエアリソースの枯渇を防止することが可能である。

以下に添付図面を参照して、この発明に係るネットワーク装置およびフィルタリングプログラムの実施例を詳細に説明する。

以下の実施例１では、本発明に係るネットワーク装置の概要および特徴、ネットワーク装置の構成、処理の流れ、および実施例１による効果等を順に説明する。

［ネットワーク装置の概要および特徴（実施例１）］
最初に図１を用いて、実施例１に係るネットワーク装置の概要および特徴を説明する。図１は、実施例１に係るネットワーク装置（例えば、ルータ）を含むシステムの全体構成を示すシステム構成図である。

同図に示すように、かかるシステムは、ルータＡ１０からルータＥ１４にて構成されており、インターネットを介してＩＰアドレスが「１０．１０．１０．１」のＷＥＢサーバ１５へ接続される。そして、ルータＣ１２にはユーザ端末１６が接続され、ルータＤ１３にはユーザ端末１７が、ルータＥ１４にはユーザ端末１８が接続されている。

また、かかるシステムにおけるそれぞれのルータには、パケットフィルタリングを行うためのフィルタが設定されている。具体的には、ルータＣ１２には、「ＩＰアドレス（１０．１０．１０．１）」と「ＩＰアドレス（１０．１０．１０．５）」が設定されており、同様に、ルータＤ１３には、「ＩＰアドレス（１０．１０．１０．１）」と「ＩＰアドレス（１０．１０．１０．５）」が設定されている（図４と図５参照）。また、ルータＡ１０、ルータＢ１１、ルータＥ１４は、設定がされていない状態である。このように設定されていることより、ユーザ端末１６およびユーザ端末１７は、ＷＥＢサーバ１５「ＩＰアドレス（１０．１０．１０．１）」へのアクセスを拒否されるが、ユーザ端末１８は、ＷＥＢサーバ１５へのアクセスが可能である。

また、それぞれのルータは、自身が保持する経路情報を自ルータ以外のルータに送信することで、全てのルータで同じ情報を保持している。経路情報を送信する方法としては、レイヤ３のルーティングプロトコルであるＯＳＰＦ（Ｏｐｅｎ Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ）のＯｐａｑｕｅＬＳＡを用いた方法が挙げられる。

このような構成のもと、かかるシステムにおけるネットワーク装置であるルータＡ１０からルータＥ１４は、設定されたフィルタ情報に基づいてパケットフィルタリングを行うとともに、他のルータとの間で経路情報の送受信を行うことを概要とするものであり、特に、効率よく同一ネットワーク内にある全てのルータのハードウエアリソースを確保することが可能である点に主たる特徴がある。

この主たる特徴を具体的に説明すると、図１において、それぞれのルータは、フィルタ情報が設定された場合に、経路情報に当該フィルタ情報を付加して他のルータに送信し、また、他のルータにおいてフィルタ情報が設定された場合に、他のルータから当該フィルタ情報が付加された経路情報を受信する。

具体的には、例えば、ルータＥ１４で利用者の指示操作によりＷＥＢサーバ１５「ＩＰアドレス（１０．１０．１０．１）」のフィルタ情報が設定された場合、ルータＥ１４は、経路情報に当該フィルタ情報（図１０参照）を付加して他のルータへ送信し、他のルータは、送信された当該フィルタ情報が付加された経路情報をルータＥ１４から受信する。

そして、それぞれのルータは、受信したフィルタ情報と経路情報とに基づいて、他のルータとの間における重複するフィルタ情報を集約すべき装置か、もしくは、削除すべき装置かを判定する。

具体的には、例えば、それぞれのルータは、フィルタ設定情報のフィルタリング条件として指定されたＩＰアドレスに対して、ネットワーク内で最も近いルータ、つまり、集約すべき装置（上位ルータ）と、最も遠いルータ、つまり、削除すべき装置（下位ルータ）とをトポロジーツリー作成（図１１参照）や最短経路探索などを用いて判定する。ここでは、ルータＥ１４でＷＥＢサーバ（１０．１０．１０．１）へのフィルタが設定されたことより、「１０．１０．１０．１」に最も近いルータであるルータＡ１０が上位ルータ、ルータＢ１１、ルータＣ１２、ルータＤ１３、ルータＥ１４が下位ルータとなる。

そして、それぞれのルータは、集約すべき装置と判定された場合に、重複するフィルタ情報を集約することを示すフィルタ設定要求をフィルタ設定機能に指示し、また、削除すべき装置と判定された場合、重複するフィルタ情報を削除することを示すフィルタ削除要求をフィルタ設定機能に指示する。

具体的には、例えば、上位ルータであり集約すべき装置と判定されたルータＡ１０は、重複するフィルタ情報を集約することを示すフィルタ設定要求をフィルタ設定機能に指示し、下位ルータと判定されたルータＢ１１、ルータＣ１２、ルータＤ１３、ルータＥ１４は、重複するフィルタ情報を削除することを示すフィルタ削除要求をフィルタ設定機能に指示する。

そして、それぞれのルータは、自ルータまたは他のルータから受信した所定の要求に基づいて、フィルタ情報を設定する。具体的には、ルータＡ１０は、「１０．１０．１０．１」のフィルタを設定し（図６参照）、ルータＣ１２、ルータＤ１３、ルータＥ１４は、「１０．１０．１０．１」のフィルタを削除する（図７、図８参照）。つまり、ルータＣ１２、ルータＤ１３、ルータＥ１４で設定されていた「１０．１０．１０．１」のフィルタをルータＡ１０のみに集約することになる。そして、各ルータで設定されていた場合と同様に、ユーザ端末１６およびユーザ端末１７は、ＷＥＢサーバ１５「ＩＰアドレス（１０．１０．１０．１）」のアクセスが拒否され、ユーザ端末１８も、ＷＥＢサーバ１５へのアクセスが拒否される。

また、ルータＣ１２とルータＤ１３には、「１０．１０．１０．５」のフィルタが重複しているので、上記した方法で、上位ルータ、下位ルータを判定し、重複するフィルタを集約する。この場合、上位ルータはルータＢ１１、下位ルータはルータＣ１２、ルータＤ１３となる（図７、図８参照）。

このように、実施例１に係るネットワーク装置（ルータ）を含むシステムは、例えば、フィルタ設定情報のフィルタリング条件として指定されたＩＰアドレスに対して、ネットワーク内で最も近いルータ、つまり、集約すべき装置（上位ルータ）と、最も遠いルータ、つまり、削除すべき装置（下位ルータ）とを最短経路探索などを用いて決定し、上位ルータは、下位ルータと重複しているフィルタ設定情報を集約し、下位ルータは、重複しているフィルタ設定情報を削除することができ、ネットワーク内の複数のルータに対して重複するアクセス制御リストの複製を削除することができる結果、上記した主たる特徴のごとく、同一ネットワーク内にあるルータのハードウエアリソースを効率よく確保することが可能である。

［ネットワーク装置の構成（実施例１）］
次に、図２と図３を用いて、図１に示したネットワーク装置を含むシステムの構成を説明する。図２は、実施例１に係るネットワーク装置（例えば、ルータ）の構成を示すブロック図であり、図３は、実施例１に係るネットワーク装置（例えば、ルータ）が記憶するフィルタデータベースの構成例を示す図である。

同図に示すように、かかるネットワーク装置１０は、通信制御ＩＦ部２０と、記憶部２１と、制御部３０とから構成される。このうち、通信制御ＩＦ部２１は、他のルータやユーザなどとの間でやりとりする各種情報に関する通信を制御する手段であり、具体的に例を挙げれば、ルータ間でやりとりする経路情報やフィルタ情報、ユーザ端末からのアクセスに関する通信を制御する。

また、記憶部２１は、制御部３０によりルーティングやフィルタリングを行うのに必要な各種情報を記憶する手段であり、特に本発明に密接に関連するものとしては、経路情報データベース２２と、フィルタデータベース２３と、フィルタ情報データベース２４とを備える。

かかる経路情報データベース２２は、自ネットワーク装置および他のネットワーク装置が所持する経路情報を記憶する手段であり、具体的に例を挙げれば、ユーザ端末などから送信されたパケットが送信先に正しく届くようにするための情報を記憶する。

また、フィルタデータベース２３は、他のネットワーク装置から受信したフィルタ情報を記憶する手段であり、具体的には、後述するフィルタ情報送受信部３２ｂにより受信した他のネットワーク装置が記憶するフィルタ情報を記憶する。例を挙げれば、図３に示したように、『ネットワーク内でネットワーク装置を位置に識別する「ルータＩＤ」、ネットワーク装置内の登録可能なフィルタ数を示す「登録可能フィルタ数」、ネットワーク装置に設定されているフィルタ数を示す「設定フィルタ数」、設定されているフィルタの種類を示す「フィルタ種別」、設定されているフィルタの内容である「フィルタ設定値」』として、「Ｃ、２０００、１８００、ＩＰ ＤＡ、１０．１０．１０．１」や「Ｄ、１０００、１００、ＩＰ ＤＡ、２０．２０．２０．２０」などと記憶する。

フィルタ情報データベース２４は、設定されるフィルタ情報を記憶する手段であり、具体的には、後述するフィルタ設定部３１により設定されるフィルタ情報を記憶する。例を挙げれば、図４〜９に示したように、『設定されているフィルタの種類を示す「フィルタ種別」、設定されているフィルタの内容である「フィルタ設定」、実際に設定されているか否かを示す「ハード設定済フラグ」、設定されたフィルタを集約するネットワーク装置を示す「上位ルータ」、フィルタが集約されたら当該フィルタを削除するネットワーク装置を示す「下位ルータ」』として「ＩＰ ＤＡ、１０．１０．１０．１、○、−、Ｃ・Ｄ・Ｅ」や「ＩＰ ＳＡ、５．５．５．１、○、−、−」などと記憶する。ここで、「ハード設定済フラグ」とは、情報として記憶している、かつ、フィルタとしては設定いるか否かの情報を示しており、「○」の場合は、情報として記憶している、かつ、フィルタとして設定いる状態であり、「−」の場合は、情報として記憶している、かつ、フィルタとして設定していない状態である。

そして、制御部３０は、制御プログラムや各種の処理手順などを規定したプログラムおよび所要データを格納するための内部メモリを有し、これらによって種々の処理を実行する処理部であり、特に本発明に密接に関連するものとしては、フィルタ設定部３１と、ルーティング制御部３２と、フィルタ集約判定部３３と、フィルタ制御部３４とを備える。なお、フィルタ設定部３１は、特許請求の範囲に記載の「フィルタ設定手段」に対応し、フィルタ集約判定部３３は、同様に「フィルタ集約判定手段」に対応し、フィルタ制御部３４は、「フィルタ制御手段」に対応する。

このうち、フィルタ設定部３１は、当該ネットワーク装置または他のネットワーク装置から受信した所定の要求に基づいて、フィルタ情報を設定する手段である。具体的には、ルータＡ１０は、後述するフィルタ制御部３４から指示されたフィルタ設定要求または他のルータからの受信したフィルタ設定要求に基づいて、フィルタ情報を設定する。

例を挙げて説明すると、フィルタ設定部３１は、後述するフィルタ制御部３４からフィルタ設定要求として『操作種別を示す「登録」、フィルタ種別を示す「フィルタ種別」、フィルタ値を示す「フィルタ値」、実際に設定されているか否かを示す「ハード設定済フラグ」、設定されたフィルタを集約するネットワーク装置を示す「上位ルータ」、フィルタが集約されたら当該フィルタを削除するネットワーク装置を示す「下位ルータ」』など、例えば、「登録、ＩＰ ＤＡ、１０．１０．１０．１、−、−」を受信する（もしくは、指示される）と、この受信したフィルタ情報をフィルタ情報データベース２４に格納することでフィルタを設定する。

また、同様に、フィルタ設定部３１は、後述するフィルタ制御部３４からフィルタ削除要求として「削除、ＩＰ ＤＡ、１０．１０．１０．１、−、−」を受信する（もしくは、指示される）と、この受信したフィルタ情報をフィルタ情報データベース２４から削除することでフィルタ削除を行う。

また、同様に、フィルタ設定部３１は、後述するフィルタ制御部３４からフィルタ集約要求として「登録、ＩＰ ＤＡ、１０．１０．１０．１、−、−」を受信する（もしくは、指示される）と、フィルタデータベース２３から受信したフィルタ情報を参照し、下位装置と当該フィルタ情報とを対応付けてフィルタ情報データベース２４に「登録、ＩＰ ＤＡ、１０．１０．１０．１、−、Ｃ・Ｄ・Ｅ」を格納することで、フィルタ集約を行う（図６参照）。

また、ルーティング制御部３２は、記憶される経路情報に基づいてルーティングを行ったり、設定されるフィルタ情報の送受信を行う手段であり、特に本発明に密接に関連するものとしては、ルーティング実行部３２ａと、フィルタ情報送受信部３２ｂとを備える。なお、フィルタ情報送受信部３２ｂは、特許請求の範囲に記載の「フィルタ情報送受信手段」に対応する。

かかるルーティング実行部３２ａは、記憶される経路情報に基づいてルーティングを実行する手段であり、具体的に例を挙げれば、経路情報データベース２２に記憶される経路情報に基づいて、ユーザ端末などから送信されたパケットが送信先に正しく届くようにルーティングを行う。

また、フィルタ情報送受信部３２ｂは、フィルタ設定部３１によってフィルタ情報が設定された場合に、経路情報に当該フィルタ情報を付加して他のネットワーク装置に送信し、また、他のネットワーク装置においてフィルタ情報が設定された場合に、他のネットワーク装置から当該フィルタ情報が付加された経路情報を受信する手段である。具体的に例を挙げれば、フィルタ設定部３１によってフィルタ情報が設定された場合に、当該フィルタ情報として経路情報に付加して送信する情報は、図１０に示したように、『操作内容を示す「操作種別」、ネットワーク内でネットワーク装置を位置に識別する「ルータＩＤ」、設定されているフィルタの種類を示す「フィルタ種別」、設定されているフィルタの内容である「フィルタ設定値」、ネットワーク装置内の登録可能なフィルタ数を示す「登録可能フィルタ数」、ネットワーク装置に設定されているフィルタ数を示す「設定フィルタ数」』などである。

また、他のルータにおいてフィルタ情報が設定された場合に、他のルータから当該フィルタ情報として「操作種別、ルータＩＤ、フィルタ種別、フィルタ設定値、登録可能フィルタ数、設定フィルタ数」が付加された経路情報を受信し、経路情報を経路情報データベース２２に格納し、付加されていたフィルタ情報をフィルタデータベース２３に格納する。付加される情報の例を挙げると、上記した送信する場合と同様に、「操作種別、ルータＩＤ、フィルタ種別、フィルタ設定値、登録可能フィルタ数、設定フィルタ数」として「登録、ルータＥ、ＩＰ ＤＡ、１０．１０．１０．１、２０００、１８００」などである。

そして、フィルタ集約判定部３３は、フィルタ情報送受信部３２ｂにより受信されたフィルタ情報と経路情報とに基づいて、他のネットワーク装置との間における重複するフィルタ情報を集約すべき装置であるか、もしくは、削除すべき装置であるかを判定する手段である。具体的には、フィルタ情報送受信部３２ｂにより受信されたフィルタ設定情報のフィルタリング条件であるＩＰアドレスに対して、ネットワーク内で最も近いルータ、つまり、集約すべき装置（上位ルータ）と、最も遠いルータ、つまり、削除すべき装置（下位ルータ）とをトポロジーツリー作成や最短経路探索などを用いて判定する。

例を挙げれば、ルータＥ１４でＷＥＢサーバ「ＩＰアドレス（１０．１０．１０．１）」のフィルタが設定された場合、それぞれのルータは、図１１に示したようなトポロジーツリーを作成して、自身が集約すべき装置であるか削除すべき装置であるかを判定する。図１１の場合、ネットワーク（１０．１０．１０．０／２４）を対象としており、ＩＰアドレス（１０．１０．１０．１）にパケットを転送する際に経由するルータで最も上位にあるルータＡ１０が集約すべき装置となり、最も下位（遠い）ルータであるルータＣ１２とルータＤ１３とルータＥ１４が削除すべき装置となる。

また、フィルタ制御部３４は、フィルタ集約判定部３３により集約すべき装置と判定された場合に、重複するフィルタ情報を集約することを示すフィルタ設定要求をフィルタ設定部３１に指示し、また、フィルタ集約判定部３３により削除すべき装置と判定された場合、重複するフィルタ情報を削除することを示すフィルタ削除要求をフィルタ設定部３１に指示する手段である。

具体的に例を挙げれば、図１１に示したトポロジーツリーで集約すべき装置であるか削除すべき装置であるかを判定した場合、集約すべき装置であると判定されたルータＡ１０は、重複するフィルタ情報を集約することを示すフィルタ設定要求として「登録、フィルタ種別、フィルタ値、ハード設定済フラグ、上位ルータ、下位ルータ」など、例えば、「登録、ＩＰ ＤＡ、１０．１０．１０．１、−、−」をフィルタ設定部３１に指示し、また、削除すべき装置であると判定されたその他のルータは、重複するフィルタ情報を削除することを示すフィルタ削除要求として「登録、フィルタ種別、フィルタ値、ハード設定済フラグ、上位ルータ、下位ルータ」など、例えば、「削除、ＩＰ ＤＡ、１０．１０．１０．１、−、−」をフィルタ設定部３１に指示する。

［ネットワーク装置による処理（実施例１）］
次に、図１２〜１４を用いて、ネットワーク装置による処理を説明する。図１２は、実施例１に係るネットワーク装置（例えば、ルータ）にてフィルタが設定された場合の処理の流れを示すフローチャートであり、図１３は、実施例１に係るネットワーク装置（例えば、ルータ）がフィルタ情報を受信した場合の処理の流れを示すフローチャートであり、図１４は、実施例１に係るネットワーク装置（例えば、ルータ）におけるフィルタ集約削除処理の流れを示すフローチャートである。

（１）フィルタが設定された場合の処理
図１２に示すように、ネットワーク装置１０のフィルタ設定部３１によりフィルタが設定されると（ステップＳ１２０１肯定）、フィルタ情報送受信部３２ｂは、経路情報にフィルタ情報を付加して、他のネットワーク装置に送信し（ステップＳ１２０２）、ネットワーク装置１０は、図１４を用いて後述するフィルタ集約削除処理を実行する（ステップ１２０３）。

（２）フィルタ情報を受信した場合の処理
図１３に示すように、ネットワーク装置１０のフィルタ情報送受信部３２ｂによりフィルタ情報が受信されると（ステップＳ１３０１肯定）、ルーティング制御部３２は、受信したフィルタ情報にてフィルタデータベース２３を更新し（ステップＳ１３０２）、ネットワーク装置１０は、図１４を用いて後述するフィルタ集約削除処理を実行する（ステップＳ１３０３）。

（３）フィルタ集約削除処理
図１４に示すように、まず、ネットワーク装置１０は、受信したフィルタ情報と経路情報とに基づいてトポロジーツリーを作成し（ステップＳ１４０１）、作成したトポロジーツリーに基づいて、他のネットワーク装置との間における重複するフィルタ情報を集約すべき装置であるか、もしくは、削除すべき装置であるかを判定する（ステップＳ１４０２）。

そして、ネットワーク装置１０は、集約すべき装置であると判定されると、経路情報データベース２２とフィルタデータベース２３とから下位装置情報を取得し（ステップＳ１４０３）、重複するフィルタ情報を集約することを示すフィルタ設定要求をフィルタ設定部３１に指示し（ステップ１４０４）、フィルタ情報を設定、つまり、フィルタ集約を行い（ステップＳ１４０５）、フィルタ集約が終了すると、集約完了通知を他のネットワーク装置に送信する（ステップＳ１４０６）。

一方、ステップＳ１４０１に戻り、削除すべき装置であると判定された場合、ネットワーク装置１０は、経路情報データベース２２とフィルタデータベース２３とから上位装置（集約すべき装置）情報を取得し（ステップＳ１４０７）、集約されるフィルタ、つまり、削除すべきフィルタを解除し（ステップＳ１４０８）、集約すべき装置から集約完了通知を受信すると（ステップＳ１４０９肯定）、重複するフィルタ情報を削除することを示すフィルタ削除要求をフィルタ設定部３１に指示して（ステップ１４１０）、フィルタ削除を行い（ステップＳ１４１１）、フィルタ削除が終了すると、削除完了通知を他のネットワーク装置に送信する（ステップＳ１４１２）。なお、集約すべき装置でも削除すべき装置でもない場合、上記した処理は行わず、そのままの状態である。

（４）フィルタ集約削除処理の具体例
この集約削除処理の流れを図１と図４〜図８を用いて、具体的に例を挙げて説明する。図４は、実施例１に係る集約前のルータＣ１２のフィルタ情報の構成例を示した図であり、図５は、実施例１に係る集約前のルータＤ１３のフィルタ情報の構成例を示した図であり、図６は、実施例１に係る集約後のルータＡ１０のフィルタ情報の構成例を示した図であり、図７は、実施例１に係る集約後のルータＢ１１のフィルタ情報の構成例を示した図であり、図８は、実施例１に係る集約後のルータＣ１２のフィルタ情報の構成例を示した図である。

例えば、図１に示したルータＣ１２は、図４に示したように、「フィルタ種別、フィルタ値、ハード設定済フラグ、上位ルータ、下位ルータ」として「ＩＰ ＤＡ、１０．１０．１０．１、○、−、−」と「ＩＰ ＤＡ、１０．１０．１０．５、○、−、−」のフィルタ情報を記憶しており、ルータＤ１３は、図５に示したように、ルータＣ１２と同様のフィルタ情報を記憶している。なお、ルータＡ１０とルータＢ１１とルータＥ１４は、フィルタ情報を記憶していない状態である。

このような構成のもと、ルータＥ１４でＷＥＢサーバ「ＩＰアドレス（１０．１０．１０．１）」のフィルタが設定された場合、それぞれのルータは、当該フィルタ情報の送受信を行い、図１１に示したようなトポロジーツリーを作成して、集約すべき装置であるか削除すべき装置であるかを判定する。つまり、図１１の場合、ネットワーク（１０．１０．１０．０／２４）を対象としており、ＩＰアドレス（１０．１０．１０．１）にパケットを転送する際に経由するルータで最も上位にあるルータＡ１０が集約すべき装置となり、最も下位（遠い）ルータであるルータＣ１２とルータＤ１３とルータＥ１４が削除すべき装置となる。

そして、集約すべき装置であるルータＡ１０は、経路情報データベース２２とフィルタデータベース２３とから下位装置情報として、集約すべきフィルタ値に対応した下位ルータ（ルータＣ１２、ルータＤ１３、ルータＥ１４）を取得する。

そして、ルータＡ１０のフィルタ制御部３４は、重複するフィルタ情報を集約することを示すフィルタ設定要求をフィルタ設定部３１に指示する。続いて、ルータＡ１０のフィルタ設定部３１は、当該装置から受信したフィルタ集約要求に基づいて、フィルタ情報を集約する。つまり、図６に示したように、「フィルタ種別、フィルタ値、ハード設定済フラグ、上位ルータ、下位ルータ」として「ＩＰ ＤＡ、１０．１０．１０．１、○、−、Ｃ・Ｄ・Ｅ」をフィルタ情報と設定する。そして、ルータＡ１０のフィルタ設定部３１によりフィルタ集約が終了すると、フィルタ情報送受信部３２ｂは、集約完了通知をルータに送信する。

一方、削除すべき装置であるルータＣ１２とルータＤ１３とルータＥ１４は、経路情報データベース２２とフィルタデータベース２３とから上位装置情報として、削除すべきフィルタ値に対応した上位ルータ（ルータＡ１０）を取得する。続いて、ルータＣ１２とルータＤ１３とルータＥ１４のフィルタ設定部３１は、削除すべきフィルタを解除する。

つまり、図８に示したように、ルータＣは、「フィルタ種別、フィルタ値、ハード設定済フラグ、上位ルータ、下位ルータ」として「ＩＰ ＤＡ、１０．１０．１０．１、−、Ａ、−」と「ＩＰ ＤＡ、１０．１０．１０．５、−、Ｂ、−」とフィルタ設定を行う。また、ルータＤ１３についても同様の設定を行う。その後、ルータＡ１０から集約完了通知を受信すると、ルータＣ１２とルータＤ１３とルータＥ１４は、それぞれ解除したフィルタ情報を削除する。

また、ルータＣ１２とルータＤ１３とは、「１０．１０．１０．５」のフィルタ情報が重複しているため、図１１に示したトポロジーツリーに基づいて、集約すべき装置がルータＢ１１、削除すべき装置がルータＣ１２とルータＤ１３と判定される。そして、ルータＢ１１は、上記した方法と同様に、フィルタを集約する。つまり、図７に示したように、「フィルタ種別、フィルタ値、ハード設定済フラグ、上位ルータ、下位ルータ」として「ＩＰ ＤＡ、１０．１０．１０．５、○、−、Ｃ・Ｄ」をフィルタ情報と設定する。

［実施例１による効果］
このように、実施例１によれば、当該ネットワーク装置または他のネットワーク装置から受信した所定の要求に基づいて、フィルタ情報を設定し、フィルタ情報が設定された場合に、経路情報に当該フィルタ情報を付加して他のネットワーク装置に送信し、また、他のネットワーク装置においてフィルタ情報が設定された場合に、他のネットワーク装置から当該フィルタ情報が付加された経路情報を受信し、受信されたフィルタ情報と経路情報とに基づいて、他のネットワーク装置との間における重複するフィルタ情報を集約すべき装置であるか、もしくは、削除すべき装置であるかを判定し、集約すべき装置と判定された場合に、重複するフィルタ情報を集約することを示すフィルタ設定要求をフィルタ設定手段に指示し、また、削除すべき装置と判定された場合、重複するフィルタ情報を削除することを示すフィルタ削除要求をフィルタ設定手段に指示するので、例えば、フィルタ設定情報のフィルタリング条件として指定されたＩＰアドレスに対して、ネットワーク内で最も近いルータ、つまり、集約すべき装置（ルータＡ１０）と、最も遠いルータ、つまり、削除すべき装置（ルータＡ１０以外のルータ）とを最短経路探索などを用いて決定し、ルータＡ１０は、他のルータと重複しているフィルタ設定情報を集約し、他のルータは、重複しているフィルタ設定情報を削除することができ、ネットワーク内の複数のルータに対して重複するアクセス制御リストの複製を削除することができる結果、同一ネットワーク内にある全てのルータのハードウエアリソースを効率よく確保することが可能である。

ところで、上記した実施例１では、受信されたフィルタ情報と経路情報とに基づいて、重複するフィルタ情報を集約すべき装置であるか、もしくは、削除すべき装置であるかを判定する場合を説明したが、本発明はこれに限定されるものではなく、さらにフィルタの有効度を考慮して判定してもよい。

そこで、以下では、図１５〜図１７を用いて、有効度を算出し、算出された有効度をさらに考慮して重複するフィルタ情報を集約すべき装置であるか、もしくは、削除すべき装置であるかを判定する場合を実施例２として説明する。なお、実施例２では、実施例２に係るネットワーク装置を含むシステムの全体構成、ネットワーク装置の構成および実施例２による効果を説明する。

［ネットワーク装置を含むシステムの全体構成（実施例２）］
まず最初に、図１５は、実施例２に係るネットワーク装置を含むシステムの全体構成を示す図であり、図１６は、実施例２に係るネットワーク装置の構成を示す図であり、図１７は、実施例２に係るネットワーク装置が記憶するフィルタデータベースの例を示す図である。

図１５に示すように、かかるシステムは、ルータＡ４０からルータＥ４４にて構成されており、インターネットを介してＩＰアドレスが「１０．１０．１０．１」のＷＥＢサーバ４５へ接続される。そして、ルータＣ４２にはユーザ端末４６が接続され、ルータＤ４３にはユーザ端末４７が、ルータＥ４４にはユーザ端末４８が接続されている。

また、かかるシステムにおけるそれぞれのルータには、パケットフィルタリングを行うためのフィルタが設定されている。具体的には、ルータＣ４２には、「ＩＰアドレス（１０．１０．１０．１）」と「ＩＰアドレス（１０．１０．１０．５）」が設定されており、同様に、ルータＤ４３には、「ＩＰアドレス（１０．１０．１０．１）」と「ＩＰアドレス（１０．１０．１０．５）」が設定されている。また、ルータＡ４０、ルータＢ４１、ルータＥ４４は、設定がされていない状態である。

一方、それぞれのルータは、一定周期で、設定しているフィルタ情報を参照し、フィルタへのアクセスヒット率（有効度）を算出し、フィルタ情報データベース５４に格納する。また、それぞれのルータは、格納された有効度をフィルタ情報として経路情報に付加して他のルータに送信し、受信した他のルータは、有効度が示されたフィルタ情報をフィルタ情報データベース５４に格納する。そして、それぞれのルータは、算出し格納された有効度をさらに考慮して、他のルータとの間における重複するフィルタ情報を集約すべき装置であるか、もしくは、削除すべき装置であるかを判定する。

具体的に例を挙げて説明すると、このような構成のもと、ルータＥ４４にＷＥＢサーバ４５「ＩＰアドレス（１０．１０．１０．１）」が設定されて、それぞれのルータでフィルタ情報が付加された経路情報の送受信がされる。なお、ここで、ルータＣ４２とルータＤ４３とルータＥ４４とに「ＩＰアドレス（１０．１０．１０．１）」のフィルタ情報が重複することになる。

そして、各ルータは、トポロジーツリーや最短経路探索などを用いて、原則として、ルータＡ４０が集約すべき装置、ルータＣ４２とルータＤ４３とルータＥ４４が削除すべき装置であると判定するが、ルータＤ４３において集約対象である「１０．１０．１０．１」フィルタのアクセスヒット率（有効率）が大量に発生しており、一定の閾値以上となっている場合、例外的にフィルタ集約を行わない旨（もしくは、削除しない旨）を判定する。

このように、有効度の高い（アクセスが多い）フィルタを集約することで起こり得るネットワーク内への多量パケット流入を防ぐことができる結果、ネットワークの負荷が増大することを防止することが可能である。

［ネットワーク装置の構成（実施例２）］
次に、図１６と図１７を用いて、図１５に示したネットワーク装置を含むシステムの構成を説明する。図１６は、実施例２に係るネットワーク装置（例えば、ルータ）の構成を示すブロック図であり、図１７は、実施例２に係るネットワーク装置（例えば、ルータ）に記憶されるフィルタデータベースの構成例を示した図である。

図１６に示すように、かかるネットワーク装置４０（ルータ）は、通信制御ＩＦ部５０、記憶部５１と、制御部６０とから構成される。このうち、通信制御ＩＦ部５０と、記憶部５１の経路情報データベース５２とフィルタ情報データベース５４と、制御部６０のフィルタ設定部６１とルーティング制御部６２とフィルタ制御部６４は、実施例１で説明した図２の通信制御ＩＦ部２０と、記憶部２１の経路情報データベース２２とフィルタ情報データベース２４と、制御部３０のフィルタ設定部３１とルーティング制御部３２とフィルタ制御部３４と同様の機能を有するので、その詳細な説明は省略する。ここでは、実施例１とは異なる機能を有するフィルタデータベース５３とフィルタ集約判定部６３と有効度算出部６５とについて説明する。

かかるフィルタデータベース５３は、他のネットワーク装置から受信したフィルタ情報を記憶する手段であり、具体的には、フィルタ情報送受信部６２ｂにより受信した他のネットワーク装置が記憶するフィルタ情報を記憶する。例を挙げれば、実施例１に示した「ルータＩＤ、登録可能フィルタ数、設定フィルタ数、フィルタ種別、フィルタ設定値」（図４〜図９参照）に加えて、『一時間でどのくらいのアクセスがあったかを示す「Ｈｉｔ値（Ｈｉｔ数／ｈ）」』を記憶する。具体的には、図１７に示したように、「Ｃ、２０００、１８００、ＩＰ ＤＡ、１０．１０．１０．１、５」や「Ｄ、１０００、１００、ＩＰ ＤＡ、２０．２０．２０．２０、１０」などと記憶する。

また、フィルタ集約判定部６３は、後述する有効度算出部６５により算出された有効度をさらに考慮して、他のネットワーク装置との間における重複するフィルタ情報を集約すべき装置か、もしくは、削除すべき装置かを判定する手段であり、具体的には、集約対象となるフィルタのアクセスヒット率（有効度）があらかじめ指定した閾値を越える場合、フィルタの集約（もしくは、削除）を実施しないようにする。例えば、アクセスヒット率の閾値を設定しておき、集約すべきフィルタを記憶するいずれかのルータにて、該当フィルタのアクセスヒット率が閾値を超える場合、当該フィルタの集約（もしくは、削除）を実行しないと判定する。また、集約対象となるフィルタのアクセスヒット率（有効度）があらかじめ指定した閾値を越えない場合には、フィルタの集約（もしくは、削除）を実施すると判定する。なお、このように有効度をさらに考慮して、他のルータとの間における重複するフィルタ情報を集約すべき装置であるか、もしくは、削除すべき装置であるかを判定する処理は、図１４に示したステップＳ１４０１の前（フィルタ集約削除処理の一番はじめ）に行われる処理である。

そして、有効度算出部６５は、フィルタ情報の有効度を算出する手段であり、具体的には、設定されているそれぞれのフィルタごとに、そのフィルタへのアクセス数をカウントしておき、一時間でどのくらいのアクセスがあったかを数値化したものを有効度として算出する。そして、算出された有効度は、フィルタ情報送受信部６２ｂにより、他のネットワーク装置に送信される。例を挙げると、図１７の場合、ルータＣ４２における「１０．１０．１０．１」のフィルタでは、Ｈｉｔ値が「５（Ｈｉｔ数／ｈ）」と、ルータＤ４３における「２０．２０．２０．２０」のフィルタでは、Ｈｉｔ値が「１０（Ｈｉｔ数／ｈ）」と算出される。そして、ルータＣ４２により算出された有効度は、フィルタ情報としてフィルタ情報送受信部６２ｂにより、他のネットワーク装置（ルータＡ４０とルータＢ４１とルータＣ４２とルータＤ４３と）に送信される。

［実施例２による効果］
このように、実施例２によれば、フィルタ情報の有効度を算出し、算出された有効度をさらに考慮して、他のルータとの間における重複するフィルタ情報を集約すべき装置か、もしくは、削除すべき装置かを判定するので、有効度の高い（アクセスが多い）フィルタを集約することで起こり得るネットワーク内への多量パケット流入を防ぐことができる結果、ネットワークの負荷が増大することを防止することが可能である。

ところで、上記した実施例１と実施例２では、システムを構成する全てのルータが、図２または図１６に示した機能部（具体的には、フィルタ集約判定部）を有する場合について説明したが、本発明はこれに限定されるものではなく、システムを構成するルータに図２または図１６に示した機能部を有しないルータ（以降、機能外ルータと呼ぶ）を含んでいてもよい。

そこで、以下では、図１８と図１９を用いて、機能外ルータが含まれる場合を実施例３として説明する。なお、実施例３では、実施例３に係るネットワーク装置を含むシステムの全体構成、ネットワーク装置のフィルタ集約削除処理の流れおよび実施例３による効果を説明する。

［ネットワーク装置を含むシステムの全体構成（実施例３）］
最初に図１８は、実施例３に係るネットワーク装置（例えば、ルータ）を含むシステムの全体構成を示す図である。

図１８に示したように、実施例１、２と同様に、かかるシステムは、ルータＡ７０からルータＥ７４にて構成されており、インターネットを介してＩＰアドレスが「１０．１０．１０．１」のＷＥＢサーバ７５へ接続される。そして、ルータＣ７２にはユーザ端末７６が接続され、ルータＤ７３にはユーザ端末７７が、ルータＥ７４にはユーザ端末７８が接続されている。このうち、ルータＡ７０は、機能外ルータである。

また、かかるシステムにおけるそれぞれのルータには、パケットフィルタリングを行うためのフィルタが設定されている。具体的には、ルータＣ７２には、「ＩＰアドレス（１０．１０．１０．１）」と「ＩＰアドレス（１０．１０．１０．５）」が設定されており、同様に、ルータＤ７３には、「ＩＰアドレス（１０．１０．１０．１）」と「ＩＰアドレス（１０．１０．１０．５）」が設定されている。そして、ルータＡ７０、ルータＢ７１、ルータＥ７４は、フィルタ設定がされていない状態である。

このような構成のもと、自ルータまたは他のルータによりフィルタ情報が設定されると、それぞれのルータは、他のルータとの間における重複するフィルタ情報を集約すべき装置であるか、もしくは、削除すべき装置であるかを判定する。そして、さらに、削除すべき装置（下位ルータ）は、自ルータが代表下位ルータか否かを判定する。

具体的に説明すると、このような構成のもと、ルータＥ７４にＷＥＢサーバ７５（１０．１０．１０．１）が設定されて、それぞれのルータでフィルタ情報が付加された経路情報の送受信がされる。そして、それぞれのルータは、トポロジーツリーや最短経路探索などを用いてルータＡ７０を集約すべき装置（上位ルータ）と判定し、さらに、削除すべき装置（下位ルータ）の中から、各ルータが代表下位ルータになるプライオリティをあらかじめフィルタ情報に追加しておき、そのプライオリティを比較するなどして、ルータＣ７２は、自らを代表下位ルータと判定する。なお、ここで、ルータＣ７２とルータＤ７３とルータＥ７４とに「１０．１０．１０．１」のフィルタ情報が重複することになる。

続いて、代表下位ルータは、集約すべき装置がフィルタ集約判定部を有するか否かをさらに判定し、集約すべき装置がフィルタ集約判定部を有しないと判定された場合、重複するフィルタ情報を集約することを示すフィルタ集約要求を集約すべき装置にさらに送信する。

上記した例で言えば、代表下位ルータと判定されたルータＣ７２は、あらかじめ集約すべきルータＡ７０がフィルタ集約判定部を有するか否かをさらに判定し、ルータＡ７０がフィルタ集約判定部を有しないと判定された場合、重複するフィルタ情報を集約することを示すフィルタ集約要求をルータＡ７０にさらに送信する。

そして、集約すべき装置は、受信したフィルタ集約要求に基づいて、フィルタ情報を設定（集約）する。一方、削除すべき装置は、重複するフィルタ情報を削除することを示すフィルタ削除要求をフィルタ設定部に指示して、当該フィルタ情報を削除する。

上記した例で言えば、ルータＡ７０は、受信した所定の要求（フィルタ集約要求）に基づいて、フィルタ情報を設定する。一方、削除すべき装置と判定されたルータＣ７２とルータＤ７３とルータＥ７４は、重複するフィルタ情報を削除することを示すフィルタ削除要求をフィルタ設定部に指示して、当該フィルタを削除する。

このように、集約するフィルタ情報を集約すべき他のネットワーク装置がフィルタ集約判定手段を有するか否かをさらに判定し、集約すべき装置がフィルタ集約判定手段を有しないと判定された場合、重複するフィルタ情報を集約することを示すフィルタ集約要求を当該集約すべき装置にさらに送信するので、例えば、集約すべき装置（ルータＡ７０）がフィルタ集約機能を有しない装置であった場合でも、削除すべき装置（ルータＣ７２）が、フィルタ設定要求を上位装置に送信して、フィルタを設定することができる結果、既存のネットワークに容易に組み込むことが可能である。

［ネットワーク装置のフィルタ集約削除処理（実施例３）］
次に、図１９を用いて、図１８に示したネットワーク装置のフィルタ集約削除処理の流れを説明する。図１９は、実施例３に係るネットワーク装置（例えば、ルータ）のネットワーク装置のフィルタ集約削除処理の流れを示すフローチャートである。なお、フィルタ集約削除処理より前のフィルタ設定された場合の処理やフィルタ情報を受信した場合の処理の流れは、実施例１と同様であるので、その詳細な説明は省略する。

図１９に示すように、まず、ネットワーク装置１０は、受信したフィルタ情報と経路情報とに基づいてトポロジーツリーを作成し（ステップＳ１９０１）、他のネットワーク装置との間における重複するフィルタ情報を集約すべき装置（上位装置）であるか、もしくは、削除すべき装置（下位装置）であるかを判定し（ステップＳ１９０２）、削除すべき装置（下位装置）であると判定された場合、代表下位装置であるか否かを判定する（ステップＳ１９０７）。

図１８に示した例で具体的に説明すると、ルータＥ７４にＷＥＢサーバ７５（１０．１０．１０．１）が設定されて、それぞれのルータでフィルタ情報が付加された経路情報の送受信がされる。そして、それぞれのルータは、トポロジーツリーなどを用いてルータＡ７０を集約すべき装置（上位ルータ）と判定し、さらに、削除すべき装置（下位ルータ）の中から、各ルータが代表下位ルータになるプライオリティをあらかじめフィルタ情報に追加しておき、そのプライオリティを比較するなどして、ルータＣ７２は、自らを代表下位ルータと判定する。

そして、代表下位装置と判定された場合（ステップＳ１９０７肯定）、ネットワーク装置７０は、経路情報データベースとフィルタデータベースとから上位装置情報を取得し（ステップＳ１９０８）、集約すべき他のネットワーク装置がフィルタ集約判定部を有しないか否かをさらに判定し（ステップＳ１９０９）、集約すべき他のネットワーク装置がフィルタ制御手段を有しない場合（ステップＳ１９０９肯定）、重複するフィルタ情報を集約することを示すフィルタ集約要求を当該集約すべき装置に指示した後（ステップＳ１９１０）、上記した実施例１と同様にフィルタ解除処理を行う（ステップＳ１９１１）。

同様に具体的に説明すると、代表下位ルータのルータＣ７２は、集約すべきルータＡ７０がフィルタ集約判定部を有するか否かをさらに判定し、ルータＡ７０がフィルタ集約判定部を有しないと判定された場合、重複するフィルタ情報を集約することを示すフィルタ集約要求をルータＡ７０にさらに送信する。

一方、集約すべき他のネットワーク装置がフィルタ制御手段を有する場合（ステップＳ１９０９否定）、ネットワーク装置７０は、集約されるフィルタ、つまり、削除すべきフィルタを解除する（ステップＳ１９１１）。

一方、ステップＳ１９０７に戻ると、代表下位装置と判定されなかった場合（ステップＳ１９０７否定）、ネットワーク装置７０は、集約されるフィルタ、つまり、削除すべきフィルタを解除する（ステップＳ１９１１）。

なお、フィルタを解除した後に行われるステップＳ１９１１〜ステップＳ１９１５の処理は、実施例１で説明した図１４のステップＳ１４０８〜ステップＳ１４１２の処理と同様であるので、その詳細な説明は省略する。また、同様に、集約すべき装置であると判定された場合（ステップＳ１９０２）に行うステップＳ１９０２〜ステップＳ１９０６の処理は、図１４のステップＳ１４０２〜ステップＳ１４０６の処理と同様であるので、ここではその詳細な説明を省略する。

［実施例３による効果］
このように、重複フィルタ情報を集約すべき他のネットワーク装置がフィルタ集約判定手段を有するか否かをさらに判定し、集約すべき装置がフィルタ集約判定手段を有しないと判定された場合、重複するフィルタ情報を集約することを示すフィルタ集約要求を当該集約すべき装置にさらに送信するので、例えば、集約すべき装置（ルータＡ７０）がフィルタ集約機能を有しない装置であった場合でも、削除すべき装置（ルータＣ７２）が、フィルタ設定要求を上位装置に送信して、フィルタを設定することができる結果、既存のネットワークに容易に組み込むことが可能である。

ところで、上記した実施例１〜３では、重複するフィルタを集約する場合についてのみ説明したが、本発明はこれに限定されるものではなく、集約していたフィルタを解除し、下位装置で再設定するようにしてもよい。

そこで、以下では、図２０〜図２６を用いて、上位装置のリソースが閾値以上になった場合、集約していたフィルタを解除し、下位装置で再設定する場合を実施例４として説明する。なお、実施例４では、実施例４に係るネットワーク装置を含むシステムの全体構成、ネットワーク装置の構成、ネットワーク装置のフィルタ集約削除処理の流れおよび実施例４による効果を説明する。

［ネットワーク装置を含むシステムの全体構成（実施例４）］
まず最初に、図２０は、実施例４に係るネットワーク装置（例えば、ルータ）を含むシステムの全体構成を示す図である。

図２０に示すように、実施例１〜３と同様に、かかるシステムは、ルータＡ１００からルータＥ１０４にて構成されており、インターネットを介してＩＰアドレスが「１０．１０．１０．１」のＷＥＢサーバ１０５へ接続される。そして、ルータＣ１０２にはユーザ端末１０６が接続され、ルータＤ１０３にはユーザ端末１０７が、ルータＥ１０４にはユーザ端末１０８が接続されている。

そして、もともとは、ルータＣ１０２とルータＤ１０３とルータＥ１０４とには、「ＩＰアドレス（１０．１０．１０．１）」のフィルタ情報が設定してあったが、ルータＡ１００により「ＩＰアドレス（１０．１０．１０．１）」のフィルタ情報が集約された状態である。

このような構成のもと、それぞれのルータは、フィルタ情報のリソース状況が閾値以上か否かを判定し、リソース状況が閾値以上と判定された場合に、集約されたフィルタ情報を削除することを示すフィルタ削除要求をフィルタ設定手段に指示し、また、他のネットワーク装置に当該削除するフィルタ情報を再設定することを示すフィルタ再設定要求を指示する。そして、重複するフィルタ情報を集約していた装置は、当該フィルタ情報を削除し、重複するフィルタ情報を削除していた装置は、当該フィルタ情報を再設定する。

具体的に例を挙げれば、ルータＡ１００は、一定周期で（もしくは、常時）フィルタ情報のリソース状況（登録フィルタ数）が閾値以上か否かを判定し、リソース状況（登録フィルタ数）が閾値以上と判定された場合に、集約していたフィルタ情報「ＩＰアドレス（１０．１０．１０．１）」を削除することを示すフィルタ削除要求をフィルタ設定手段に送信し、また、ルータＣ１０２とルータＤ１０３とルータＥ１０４とに集約していたフィルタ情報を再設定することを示すフィルタ再設定要求を送信する。そして、ルータＡ１００は、当該フィルタ情報「ＩＰアドレス（１０．１０．１０．１）」を削除し、フィルタ再設定要求を受信したルータＣ１０２とルータＤ１０３とルータＥ１０４とは、集約されていた「ＩＰアドレス（１０．１０．１０．１）」のフィルタ情報を自装置に再設定する。

このように、集約すべき装置（ルータＡ１００）のフィルタ情報のリソース状況が閾値以上か否かを判定し、リソース状況が閾値以上と判定された場合に、集約されたフィルタ情報を削除することを示すフィルタ削除要求をフィルタ設定手段に指示し、また、他のネットワーク装置に当該削除するフィルタ情報を再設定することを示すフィルタ再設定要求を指示するので、例えば、重複するフィルタ情報を集約した装置（ルータＡ１００）のフィルタ情報のリソース状況に応じて集約を解除することができる結果、集約すべき装置（ルータＡ１００）のハードウエアリソースの枯渇を防止することが可能である。

［ネットワーク装置の構成（実施例４）］
次に、図２１〜図２２を用いて、実施例４に係るネットワーク装置の構成を説明する。図２１は、実施例４に係るネットワーク装置（例えば、ルータ）の構成を示すブロック図であり、図２２は、実施例４に係るネットワーク装置（各ルータ）のフィルタ情報データベースの例を示した図である。

図２１に示すように、実施例４に係るネットワーク装置１００は、通信制御ＩＦ部１１０と、記憶部１１１と、制御部１２０とから構成される。このうち、通信制御ＩＦ部１１０と、記憶部１１１の経路情報データベース１１２とフィルタデータベース１１３と、制御部１２０のフィルタ設定部１２１とルーティング制御部１２２とフィルタ集約判定部１２３とは、実施例１で説明した図２の通信制御ＩＦ部２０と、記憶部２１の経路情報データベース２２とフィルタデータベース２３と、制御部３０のフィルタ設定部３１とルーティング制御部３２とフィルタ集約判定部３３と同様の機能を有するので、ここではその詳細な説明は省略する。

かかる記憶部１１１のフィルタ情報データベース１１４は、設定するフィルタ情報およびフィルタ登録可能数などを記憶する手段であり、具体的には、フィルタ設定部１２１により設定されるフィルタ情報を記憶する。例を挙げれば、実施例１で説明した「フィルタ種別、フィルタ設定、ハード設定済フラグ、上位ルータ、下位ルータ」に加え、『フィルタの登録可能な数を示す「フィルタ登録可能数」と実際に設定されているフィルタ数を示す「フィルタ登録数」』を格納する。例えば、設定するフィルタ情報に加え、図２２に示したように、ルータＡ１００の場合、「フィルタ登録可能数、フィルタ登録数」として「１００、９０」や、ルータＤ１０３の場合、「１００、８０」などを記憶する。

そして、制御部１２０のフィルタ制御部１２４は、後述するリソース判定部１２５によりリソース状況が閾値以上と判定された場合に、集約していたフィルタ情報を削除することを示すフィルタ削除要求をフィルタ設定部１２１に指示し、また、削除した装置に集約していたフィルタ情報を再設定することを示すフィルタ再設定要求を指示する手段である。具体的に例を挙げれば、ルータＡ１００は、後述するリソース判定部１２５によりフィルタ登録数が閾値以上（例えば、８０以上）と判定された場合に、集約していたフィルタ情報を削除することを示すフィルタ削除要求をフィルタ設定部１２１に指示し、また、ルータＣ１０２とルータＤ１０３とルータＥ１０４とに集約していたフィルタ情報を再設定することを示すフィルタ再設定要求を指示する。

また、リソース判定部１２５は、フィルタ情報データベース１１４のリソース状況が閾値以上か否かを判定する手段であり、具体的に例を挙げれば、ルータＡ１００は、フィルタ情報データベース１１４のフィルタ登録数が閾値以上（例えば、８０以上）か否かを一定周期で判定し、判定した結果をフィルタ集約判定部１２３に通知する。

［ネットワーク装置のフィルタ集約削除処理（実施例４）］
次に、図２３〜図２６を用いて、図２１に示した実施例４に係るネットワーク装置のフィルタ集約削除処理の流れを説明する。図２３は、実施例４に係るルータＡに記憶されるフィルタ情報データベースの例を示した図であり、図２４は、実施例４に係る集約解除前のルータＣに記憶されるフィルタ情報データベースの例を示した図であり、図２５は、実施例４に係る集約解除後のルータＣに記憶されるフィルタ情報データベースの例を示した図であり、図２６は、実施例４に係るネットワーク装置（例えば、ルータ）のフィルタ集約削除処理の流れを示すフローチャートである。

図２６に示すように、ネットワーク装置１００のリソース判定部１２５によりフィルタ情報データベース１１４のリソース状況が閾値以上と判定された場合（ステップＳ２６０１肯定）、ネットワーク装置１００は、フィルタ情報データベース１１４から集約解除フィルタを決定する（ステップＳ２６０２）。

具体的に例を挙げると、ルータＡ１００のリソース判定部１２５によりフィルタ情報のリソース状況が閾値以上と判定された場合、ルータＡ１００は、フィルタ情報データベース１１４から集約解除フィルタとして、図２３に示した「ＩＰ ＤＡ、１０．１０．１０．１、○、−、Ｃ・Ｄ・Ｅ」を決定する。なお、集約解除フィルタは、フィルタ情報データベース１１４に下位装置が設定されているか否かで決定される。

続いて、ネットワーク装置１００は、決定したフィルタの下位装置にリソースの空きがあるかを下位装置に問い合わせて判定する（ステップＳ２６０３）。そして、下位装置にリソースの空きがないと判定された場合（ステップＳ２６０３否定）、ネットワーク装置１００は処理を終了する。

一方、下位装置にリソースの空きがあると判定された場合（ステップＳ２６０３肯定）、ネットワーク装置１００のフィルタ制御部１２４は、集約していたフィルタ情報を削除することを示すフィルタ削除要求をフィルタ設定部１２１に指示し、また、削除した装置に集約していたフィルタ情報を再設定することを示すフィルタ再設定要求を指示する（ステップＳ２６０４）。

具体的に例を挙げると、ルータＡ１００は、決定したフィルタの下位装置（ルータＣ１０２、ルータＤ１０３、ルータＥ１０４）にリソースの空きがあるかを下位装置に問い合わせて判定し、そして、下位装置にリソースの空きがあると判定された場合、ルータＡ１００のフィルタ制御部１２４は、集約していたフィルタ情報を削除することを示すフィルタ削除要求をフィルタ設定部１２１に指示し、また、ルータＣ１０２、ルータＤ１０３、ルータＥ１０４に集約していたフィルタ情報を再設定することを示すフィルタ再設定要求を指示する。

その後、ネットワーク装置１００は、下位装置からフィルタ再設定完了通知を受信すると（ステップＳ２６０５肯定）、再設定されたフィルタを削除する（ステップＳ２６０６）。

具体的に例を挙げると、ルータＡ１００は、図２３に示した「ＩＰ ＤＡ、１０．１０．１０．１、○、−、Ｃ・Ｄ・Ｅ」のフィルタを削除する。また、ルータＣ１０２、ルータＤ１０３、ルータＥ１０４は、ルータＡ１００からフィルタ再設定要求を受信すると、図２４と図２５に示したように「フィルタ種別、フィルタ値、ハード済設定フラグ、上位ルータ、下位ルータ」として「ＩＰ ＤＡ、１０．１０．１０．１、−、Ａ、−」から「ＩＰ ＤＡ、１０．１０．１０．１、○、−、−」のフィルタを再設定する。つまり、「ハード済設定フラグ」を「−」から「○」に、「上位ルータ」を「Ａ」から「−」に設定している。

［実施例４による効果］
このように、実施例４によれば、フィルタ情報のリソース状況が閾値以上か否かを判定するリソース判定手段をさらに備え、リソース状況が閾値以上と判定された場合に、集約されたフィルタ情報を削除することを示すフィルタ削除要求をフィルタ設定手段に指示し、また、他のネットワーク装置に当該削除するフィルタ情報を再設定することを示すフィルタ再設定要求を指示するので、例えば、重複するフィルタ情報を集約した装置（ルータＡ１００）のフィルタ情報のリソース状況に応じて集約を解除することができる結果、集約すべき装置のハードウエアリソースの枯渇を防止することが可能である。

さて、これまで本発明の実施例について説明したが、本発明は上述した実施例以外にも、種々の異なる形態にて実施されてよいものである。そこで、以下では実施例５として、本発明に含まれる他の実施例について説明する。

（１）レイヤ２での使用
例えば、実施例１〜４では、ネットワーク装置がレイヤ３のルータである場合について説明したが、本発明はこれに限定されるものではなく、例えば、レイヤ２の通信に用いてもよい。レイヤ２の通信に用いる場合、ＯＳＰＦに変わってスパニングツリーなどを用いて行うことが可能である。

（２）システム構成等
また、実施例１〜４において説明した文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報（例えば、図３〜９、１７、２２〜２５に示したネットワーク装置の各種データベースの構成や図１１のトポロジーツリーなど）については、特記する場合を除いて任意に変更することができる。

また、図２、図１６または図２１に示したネットワーク装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、ネットワーク装置の分散・統合（例えば、制御部と記憶部を統合するなど）の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。さらに、各装置にて行なわれる各処理機能は、その全部または任意の一部が、ＣＰＵおよび当該ＣＰＵにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。

（３）プログラム
ところで、上記の実施例で説明した各種の処理は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータシステムで実行することによって実現することができる。そこで、以下では、上記の実施例と同様の機能を有するプログラムを実行するコンピュータシステムの一例を説明する。

図２７は、フィルタリングプログラムを実行するコンピュータシステム２７０を示す図である。同図に示すように、コンピュータシステム２７０は、ＲＡＭ２７１と、ＨＤＤ２７２と、ＲＯＭ２７３と、ＣＰＵ２７４とから構成される。ここで、ＲＯＭ２７３には、上の実施例と同様の機能を発揮するプログラム、つまり、図２７に示すように、フィルタ設定プログラム２７３ａ、ルーティング実行プログラム２７３ｂ、フィルタ情報送受信プログラム２７３ｃ、フィルタ集約判定プログラム２７３ｄ、フィルタ制御プログラム２７３ｅがあらかじめ記憶されている。

そして、ＣＰＵ２７４には、これらのプログラム２７３ａ〜２７３ｅを読み出して実行することで、図２７に示すように、フィルタ設定プロセス２７４ａ、ルーティング実行プロセス２７４ｂ、フィルタ情報送受信プロセス２７４ｃ、フィルタ集約判定プロセス２７４ｄ、フィルタ制御プロセス２７４ｅとなる。なお、フィルタ設定プロセス２７４ａは、図２に示した、フィルタ設定部３１に対応し、同様に、ルーティング実行プロセス２７４ｂは、ルーティング実行部３２ａに対応し、フィルタ情報送受信プロセス２７４ｃは、フィルタ情報送受信部３２ｂに対応し、フィルタ集約判定プロセス２７４ｄは、フィルタ集約判定部３３に対応し、フィルタ制御プロセス２７４ｅは、フィルタ制御部３４に対応する。

また、ＨＤＤ２７２には、自ネットワーク装置および他のネットワーク装置が所持する経路情報を記憶する経路情報テーブル２７２ａと、他のネットワーク装置から受信したフィルタ情報を記憶するフィルタテーブル２７２ｂと、設定されるフィルタ情報を記憶するフィルタ情報テーブル２７２ｃとが設けられる。なお、経路情報テーブル２７２ａは、図２に示した、経路情報データベース２２に対応し、同様に、フィルタテーブル２７２ｂは、フィルタデータベース２３に対応し、フィルタ情報テーブル２７２ｃは、フィルタ情報データベース２４に対応する。

ところで、上記したプログラム２７３ａ〜２７３ｅは、必ずしもＲＯＭ２７３に記憶させておく必要はなく、例えば、コンピュータシステム２７０に挿入されるフレキシブルディスク（ＦＤ）、ＣＤ−ＲＯＭ、ＭＯディスク、ＤＶＤディスク、光磁気ディスク、ＩＣカードなどの「可搬用の物理媒体」の他に、コンピュータシステム２７０の内外に備えられるハードディスクドライブ（ＨＤＤ）などの「固定用の物理媒体」、さらに、公衆回線、インターネット、ＬＡＮ、ＷＡＮなどを介してコンピュータシステム２７０に接続される「他のコンピュータシステム」に記憶させておき、コンピュータシステム２７０がこれらからプログラムを読み出して実行するようにしてもよい。

（付記１）設定されたフィルタ情報に基づいてパケットフィルタリングを行うとともに、他のネットワーク装置との間で経路情報の送受信を行うネットワーク装置であって、
当該ネットワーク装置または前記他のネットワーク装置から受信した所定の要求に基づいて、前記フィルタ情報を設定するフィルタ設定手段と、
前記フィルタ設定手段によってフィルタ情報が設定された場合に、前記経路情報に当該フィルタ情報を付加して前記他のネットワーク装置に送信し、また、前記他のネットワーク装置においてフィルタ情報が設定された場合に、前記他のネットワーク装置から当該フィルタ情報が付加された経路情報を受信するフィルタ情報送受信手段と、
前記フィルタ情報送受信手段により受信されたフィルタ情報と経路情報とに基づいて、前記他のネットワーク装置との間における重複するフィルタ情報を集約すべき装置であるか、もしくは、削除すべき装置であるかを判定するフィルタ集約判定手段と、
前記フィルタ集約判定部により集約すべき装置と判定された場合に、前記重複するフィルタ情報を集約することを示すフィルタ設定要求を前記フィルタ設定手段に指示し、また、前記フィルタ集約判定部により削除すべき装置と判定された場合、前記重複するフィルタ情報を削除することを示すフィルタ削除要求を前記フィルタ設定手段に指示するフィルタ制御手段と、
を備えたことを特徴とするネットワーク装置。

（付記２）前記フィルタ情報の有効度を算出する有効度算出手段をさらに備え、
前記フィルタ集約判定部は、前記有効度算出部により算出された有効度をさらに考慮して、前記他のネットワーク装置との間における重複するフィルタ情報を集約すべき装置か、もしくは、削除すべき装置かを判定することを特徴とする付記１に記載のネットワーク装置。

（付記３）前記フィルタ集約判定手段は、前記重複するフィルタ情報を集約すべき他のネットワーク装置が前記フィルタ集約判定手段を有するか否かをさらに判定し、
前記フィルタ制御手段は、前記集約すべき装置が前記フィルタ集約判定手段を有しないと判定された場合、前記重複するフィルタ情報を集約することを示すフィルタ集約要求を当該集約すべき装置にさらに送信することを特徴とする付記１または２に記載のネットワーク装置。

（付記４）前記フィルタ情報のリソース状況が閾値以上か否かを判定するリソース判定手段をさらに備え、
前記フィルタ制御手段は、前記リソース監視手段により前記リソース状況が閾値以上と判定された場合に、前記集約されたフィルタ情報を削除することを示すフィルタ削除要求を前記フィルタ設定手段に指示し、また、前記他のネットワーク装置に当該削除するフィルタ情報を再設定することを示すフィルタ再設定要求を指示することを特徴とする付記１〜３のいずれか一つに記載のネットワーク装置。

（付記５）設定されたフィルタ情報に基づいてパケットフィルタリングを行うとともに、他のネットワーク装置との間で経路情報の送受信を行うことをコンピュータに実行させるフィルタリングプログラムであって、
当該ネットワーク装置または前記他のネットワーク装置から受信した所定の要求に基づいて、前記フィルタ情報を設定するフィルタ設定手順と、
前記フィルタ設定手順によってフィルタ情報が設定された場合に、前記経路情報に当該フィルタ情報を付加して前記他のネットワーク装置に送信し、また、前記他のネットワーク装置においてフィルタ情報が設定された場合に、前記他のネットワーク装置から当該フィルタ情報が付加された経路情報を受信するフィルタ情報送受信手順と、
前記フィルタ情報送受信手順により受信されたフィルタ情報と経路情報とに基づいて、前記他のネットワーク装置との間における重複するフィルタ情報を集約すべき装置であるか、もしくは、削除すべき装置であるかを判定するフィルタ集約判定手順と、
前記フィルタ集約判定手順により集約すべき装置と判定された場合に、前記重複するフィルタ情報を集約することを示すフィルタ設定要求を前記フィルタ設定手順に指示し、また、前記フィルタ集約判定部により削除すべき装置と判定された場合、前記重複するフィルタ情報を削除することを示すフィルタ削除要求を前記フィルタ設定手順に指示するフィルタ制御手順と、
をコンピュータに実行させることを特徴とするフィルタリングプログラム。

（付記６）前記フィルタ情報の有効度を算出する有効度算出手順をさらに備え、
前記フィルタ集約判定手順は、前記有効度算出手順により算出された有効度をさらに考慮して、前記他のネットワーク装置との間における重複するフィルタ情報を集約すべき装置か、もしくは、削除すべき装置かを判定することを特徴とする付記５に記載のフィルタリングプログラム。

（付記７）前記フィルタ集約判定手順は、前記重複するフィルタ情報を集約すべき他のネットワーク装置が前記フィルタ集約判定手順を有するか否かをさらに判定し、
前記フィルタ制御手順は、前記集約すべき装置が前記フィルタ集約判定手順を有しないと判定された場合、前記重複するフィルタ情報を集約することを示すフィルタ集約要求を当該集約すべき装置にさらに送信することを特徴とする付記５または６に記載のフィルタリングプログラム。

（付記８）前記フィルタ情報のリソース状況が閾値以上か否かを判定するリソース判定手順をさらに備え、
前記フィルタ制御手順は、前記リソース監視手順により前記リソース状況が閾値以上と判定された場合に、前記集約されたフィルタ情報を削除することを示すフィルタ削除要求を前記フィルタ設定手順に指示し、また、前記他のネットワーク装置に当該削除するフィルタ情報を再設定することを示すフィルタ再設定要求を指示することを特徴とする付記５〜７のいずれか一つに記載のフィルタリングプログラム。

以上のように、本発明に係るネットワーク装置およびフィルタリングプログラムは、設定されたフィルタ情報に基づいてパケットフィルタリングを行うとともに、他のネットワーク装置との間で経路情報の送受信を行うことに有用であり、特に、効率よく同一ネットワーク内にある全てのルータのハードウエアリソースを確保することに適する。

実施例１に係るネットワーク装置を含むシステムの全体構成を示す図である。 実施例１に係るネットワーク装置の構成を示すブロック図である。 実施例１に係るネットワーク装置が記憶するフィルタデータベースの構成例を示す図である。 実施例１に係る集約前のルータＣのフィルタ情報データベースの構成例を示す図である。 実施例１に係る集約前のルータＤのフィルタ情報データベースの構成例を示す図である。 実施例１に係る集約後のルータＡのフィルタ情報データベースの構成例を示す図である。 実施例１に係る集約後のルータＢのフィルタ情報データベースの構成例を示す図である。 実施例１に係る集約後のルータＣのフィルタ情報データベースの構成例を示す図である。 実施例１に係るネットワーク装置のフィルタ情報データベースの構成例を示す図である 実施例１に係るネットワーク装置により送受信されるフィルタ情報データベースの例を示す図である。 実施例１に係るネットワーク装置により作成されるトポロジーツリーの例を示す図である。 実施例１に係るネットワーク装置にてフィルタが設定された場合の処理の流れを示すフローチャートである。 実施例１に係るネットワーク装置がフィルタ情報を受信した場合の処理の流れを示すフローチャートである。 実施例１に係るネットワーク装置におけるフィルタ集約削除処理の流れを示すフローチャートである。 実施例２に係るネットワーク装置を含むシステムの全体構成を示す図である。 実施例２に係るネットワーク装置の構成を示すブロック図である。 実施例２に係るネットワーク装置に記憶されるフィルタデータベースの構成例を示した図である。 実施例３に係るネットワーク装置を含むシステムの全体構成を示す図である。 実施例３に係るネットワーク装置におけるフィルタ集約削除処理の流れを示すフローチャートである。 実施例４に係るネットワーク装置を含むシステムの全体構成を示す図である。 実施例４に係るネットワーク装置の構成を示すブロック図である。 実施例４に係るネットワーク装置のフィルタ情報データベースの例を示す図である。 実施例４に係るルータＡに記憶されるフィルタ情報データベースの構成例を示す図である。 実施例４に係る集約解除前のルータＣに記憶されるフィルタ情報データベースの構成例を示す図である。 実施例４に係る集約解除後のルータＣに記憶されるフィルタ情報データベースの構成例を示す図である。 実施例４に係るネットワーク装置におけるフィルタ集約解除処理の流れを示すフローチャートである。 フィルタリングプログラムを実行するコンピュータシステムの例を示す図である。

符号の説明

１０ ルータＡ
１１ ルータＢ
１２ ルータＣ
１３ ルータＤ
１４ ルータＥ
１５ ＷＥＢサーバ
１６ ユーザ端末
１７ ユーザ端末
１８ ユーザ端末
２０ 通信制御ＩＦ部
２１ 記憶部
２２ 経路情報データベース
２３ フィルタデータベース
２４ フィルタ情報データベース
３０ 制御部
３１ フィルタ設定部
３２ ルーティング制御部
３２ａ ルーティング実行部
３２ｂ フィルタ情報送受信部
３３ フィルタ集約判定部
３４ フィルタ制御部
４０ ルータＡ
４１ ルータＢ
４２ ルータＣ
４３ ルータＤ
４４ ルータＥ
４５ ＷＥＢサーバ
４６ ユーザ端末
４７ ユーザ端末
４８ ユーザ端末
５０ 通信制御ＩＦ部
５１ 記憶部
５２ 経路情報データベース
５３ フィルタデータベース
５４ フィルタ情報データベース
６０ 制御部
６１ フィルタ設定部
６２ ルーティング制御部
６２ａ ルーティング実行部
６２ｂ フィルタ情報送受信部
６３ フィルタ集約判定部
６４ フィルタ制御部
６５ 有効度算出部
７０ ルータＡ
７１ ルータＢ
７２ ルータＣ
７３ ルータＤ
７４ ルータＥ
７５ ＷＥＢサーバ
７６ ユーザ端末
７７ ユーザ端末
７８ ユーザ端末
１００ ルータＡ
１０１ ルータＢ
１０２ ルータＣ
１０３ ルータＤ
１０４ ルータＥ
１０５ ＷＥＢサーバ
１０６ ユーザ端末
１０７ ユーザ端末
１０８ ユーザ端末
１１０ 通信制御ＩＦ部
１１１ 記憶部
１１２ 経路情報データベース
１１３ フィルタデータベース
１１４ フィルタ情報データベース
１２０ 制御部
１２１ フィルタ設定部
１２２ ルーティング制御部
１２２ａ ルーティング実行部
１２２ｂ フィルタ情報送受信部
１２３ フィルタ集約判定部
１２４ フィルタ制御部
１２５ リソース判定部
２７０ コンピュータシステム
２７１ ＲＡＭ
２７２ ＨＤＤ
２７２ａ 経路情報テーブル
２７２ｂ フィルタテーブル
２７２ｃ フィルタ情報テーブル
２７３ ＲＯＭ
２７３ａ フィルタ設定プログラム
２７３ｂ ルーティング実行プログラム
２７３ｃ フィルタ情報送受信プログラム
２７３ｄ フィルタ集約判定プログラム
２７３ｅ フィルタ制御プログラム
２７４ ＣＰＵ
２７４ａ フィルタ設定プロセス
２７４ｂ ルーティング実行プロセス
２７４ｃ フィルタ情報送受信プロセス
２７４ｄ フィルタ集約判定プロセス
２７４ｅ フィルタ制御プロセス

Claims (5)

1. 設定されたフィルタ情報に基づいてパケットフィルタリングを行うとともに、他のネットワーク装置との間で経路情報の送受信を行うネットワーク装置であって、
   前記フィルタ情報が自ネットワーク装置に設定された場合に、前記経路情報に当該フィルタ情報を付加して前記他のネットワーク装置に送信し、また、前記他のネットワーク装置においてフィルタ情報が設定された場合に、前記他のネットワーク装置から当該フィルタ情報が付加された経路情報を受信するフィルタ情報送受信手段と、
   前記フィルタ情報送受信手段により送受信されたフィルタ情報と経路情報とに基づいて、当該フィルタ情報が設定されている他のネットワーク装置との間で、自ネットワーク装置が当該フィルタ情報を集約すべき装置であるか、他のネットワーク装置が当該フィルタ情報を集約すべき装置であるかを判定するフィルタ集約判定手段と、
   前記フィルタ集約判定部により自ネットワーク装置が集約すべき装置と判定された場合に、前記自ネットワーク装置に前記フィルタ情報を設定するとともに、他のネットワーク装置に当該フィルタ情報の削除を指示し、また、前記フィルタ集約判定部により他のネットワーク装置が集約すべき装置と判定された場合、前記自ネットワーク装置に設定されるフィルタ情報を削除するフィルタ制御手段と、
   を備えたことを特徴とするネットワーク装置。
2. 前記フィルタ情報の有効度を算出する有効度算出手段をさらに備え、
   前記フィルタ集約判定手段は、前記有効度算出手段により算出された有効度をさらに考慮して、前記自ネットワーク装置が当該フィルタ情報を集約すべき装置であるか、もしくは、前記他のネットワーク装置が当該フィルタ情報を集約すべき装置であるかを判定することを特徴とする請求項１に記載のネットワーク装置。
3. 前記フィルタ集約判定手段は、前記フィルタ情報を集約すべき他のネットワーク装置が前記フィルタ集約判定手段を有するか否かをさらに判定し、
   前記フィルタ制御手段は、前記フィルタ情報を集約すべき他のネットワーク装置が前記フィルタ集約判定手段を有しないと判定された場合、前記フィルタ情報を設定することを示すフィルタ集約要求を当該他のネットワーク装置にさらに送信することを特徴とする請求項１または２に記載のネットワーク装置。
4. 前記他のネットワーク装置から削除し、自ネットワーク装置に集約した前記フィルタ情報のリソース状況が閾値以上か否かを判定するリソース判定手段をさらに備え、
   前記フィルタ制御手段は、前記リソース監視手段により前記リソース状況が閾値以上と判定された場合に、前記自ネットワーク装置に設定されたフィルタ情報を削除し、また、当該フィルタ情報を削除した前記他のネットワーク装置に当該フィルタ情報を再設定することを示すフィルタ再設定要求を指示することを特徴とする請求項１〜３のいずれか一つに記載のネットワーク装置。
5. 設定されたフィルタ情報に基づいてパケットフィルタリングを行うとともに、他のネットワーク装置との間で経路情報の送受信を行うことをコンピュータに実行させるフィルタリングプログラムであって、
   前記フィルタ情報が自ネットワーク装置に設定された場合に、前記経路情報に当該フィルタ情報を付加して前記他のネットワーク装置に送信し、また、前記他のネットワーク装置においてフィルタ情報が設定された場合に、前記他のネットワーク装置から当該フィルタ情報が付加された経路情報を受信するフィルタ情報送受信手順と、
   前記フィルタ情報送受信手順により送受信されたフィルタ情報と経路情報とに基づいて当該フィルタ情報が設定されている他のネットワーク装置との間で、自ネットワーク装置が当該フィルタ情報を集約すべき装置であるか、他のネットワーク装置が当該フィルタ情報を集約すべき装置であるかを判定するフィルタ集約判定手順と、
   前記フィルタ集約判定手順により自ネットワーク装置が集約すべき装置と判定された場合に、前記自ネットワーク装置に前記フィルタ情報を設定するとともに、他のネットワーク装置に当該フィルタ情報の削除を指示し、また、前記フィルタ集約判定手順により他のネットワーク装置が集約すべき装置と判定された場合、前記自ネットワーク装置に設定されるフィルタ情報を削除するフィルタ制御手順と、
   をコンピュータに実行させることを特徴とするフィルタリングプログラム。

Images