(57)【特許請求の範囲】
【請求項１】
有限数の帯域制御ルールが登録される帯域制御ルールテーブルにおいて、相対的に使用頻度が高い帯域制御ルールを配置して帯域制御を行う帯域制御装置を含む帯域制御システムであって、
前記帯域制御装置は、予め設定されかつ帯域制御ルールを生成するフローの条件であるポリシを保持する保持手段と、前記フローが前記ポリシの条件を満たす場合、前記フローを特定する情報を通知する検査手段とを有し、
前記帯域制御装置は、前記帯域制御ルールテーブルとして、前記帯域制御ルールを登録する運用ルールテーブル及び前記運用ルールテーブルから一時的に退避する帯域制御ルールを登録する待機ルールテーブルを設け、通信パケットに対して前記運用ルールテーブルに登録した帯域制御ルールを適用して帯域制御を実施し、
前記帯域制御装置は、前記通知されたフローを特定する情報から前記帯域制御ルールを生成して前記帯域制御ルールを運用ルールテーブルに追加する手段と、前記帯域制御ルール各々の重要度を計測する手段と、前記運用ルールテーブルが最大数である状態でさらに前記帯域制御ルールの追加が必要になった場合に前記運用ルールテーブルの中で前記重要度が低い帯域制御ルールを前記待機ルールテーブルへ移動して前記運用ルールテーブルに新たなルールを追加する手段とを含むことを特徴とする帯域制御システム。
【請求項２】
有限数の帯域制御ルールが登録される帯域制御ルールテーブルにおいて、相対的に使用頻度が高い帯域制御ルールを配置して帯域制御を行う帯域制御装置を含む帯域制御システムであって、
予め設定されかつ帯域制御ルールを生成するフローの条件であるポリシを保持する保持手段と、前記フローが前記ポリシの条件を満たす場合、前記フローを特定する情報を前記帯域制御装置へ通知する検査手段とを含むルール作成装置を有し、
前記帯域制御装置は、前記帯域制御ルールテーブルとして、前記帯域制御ルールを登録する運用ルールテーブル及び前記運用ルールテーブルから一時的に退避する帯域制御ルールを登録する待機ルールテーブルを設け、通信パケットに対して前記運用ルールテーブルに登録した帯域制御ルールを適用して帯域制御を実施し、
前記帯域制御装置は、前記通知されたフローを特定する情報から前記帯域制御ルールを生成して前記帯域制御ルールを運用ルールテーブルに追加する手段と、前記帯域制御ルール各々の重要度を計測する手段と、前記運用ルールテーブルが最大数である状態でさらに前記帯域制御ルールの追加が必要になった場合に前記運用ルールテーブルの中で前記重要度が低い帯域制御ルールを前記待機ルールテーブルへ移動して前記運用ルールテーブルに新たなルールを追加する手段とを含むことを特徴とする帯域制御システム。
【請求項３】
前記帯域制御装置は、定期的に前記運用ルールテーブルの中で前記重要度が低い帯域制御ルールと、前記待機ルールテーブルの中で前記重要度が高い帯域制御ルールとを入れ替える手段を含むことを特徴とする請求項１または２記載の帯域制御システム。
【請求項４】
前記帯域制御装置は、通信の状況から計測される重要度を基に前記運用ルールテーブル内で前記帯域制御ルールを当該重要度の順に自動的に並べ替える手段と、前記帯域制御を適用する際に前記通信パケットに対して前記帯域制御ルールを満たすかどうかを前記重要度の大きいほうから順番に検査して適用する手段とを含むことを特徴とする請求項１乃至３のいずれかに記載の帯域制御システム。
【請求項５】
請求項１乃至４のいずれかに記載の手段を含むことを特徴とする帯域制御装置。
【請求項６】
有限数の帯域制御ルールが登録される帯域制御ルールテーブルにおいて、相対的に使用頻度が高い帯域制御ルールを配置して帯域制御を行う帯域制御装置を含む帯域制御システムで実行される帯域制御ルールの運用方法であって、
前記帯域制御装置が、予め設定されかつ帯域制御ルールを生成するフローの条件であるポリシを保持し、
前記帯域制御装置が、前記フローが前記ポリシの条件を満たす場合、前記フローを特定する情報を通知する検査処理を実行し、
前記帯域制御装置に、前記帯域制御ルールテーブルとして、前記帯域制御ルールを登録する運用ルールテーブル及び前記運用ルールテーブルから一時的に退避する帯域制御ルールを登録する待機ルールテーブルを設け、
前記帯域制御装置が、通信パケットに対して前記運用ルールテーブルに登録した帯域制御ルールを適用して帯域制御を実施し、
前記帯域制御装置が、前記通知されたフローを特定する情報から前記帯域制御ルールを生成して前記帯域制御ルールを運用ルールテーブルに追加する処理と、前記帯域制御ルール各々の重要度を計測する処理と、前記運用ルールテーブルが最大数である状態でさらに前記帯域制御ルールの追加が必要になった場合に前記運用ルールテーブルの中で前記重要度が低い帯域制御ルールを前記待機ルールテーブルへ移動して前記運用ルールテーブルに新たなルールを追加する処理とを実行することを特徴とする帯域制御ルールの運用方法。
【請求項７】
前記帯域制御装置が、定期的に前記運用ルールテーブルの中で前記重要度が低い帯域制御ルールと、前記待機ルールテーブルの中で前記重要度が高い帯域制御ルールとを入れ替える処理を実行することを特徴とする請求項６記載の帯域制御ルールの運用方法。
【請求項８】
前記帯域制御装置が、通信の状況から計測される重要度を基に前記運用ルールテーブル内で前記帯域制御ルールを当該重要度の順に自動的に並べ替える処理と、前記帯域制御を適用する際に前記通信パケットに対して前記帯域制御ルールを満たすかどうかを前記重要度の大きいほうから順番に検査して適用する処理とを実行することを特徴とする請求項６または請求項７記載の帯域制御ルールの運用方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は帯域制御システム、帯域制御装置及びそれらに用いる帯域制御ルールの運用方法に関し、特に帯域制御装置における帯域制御ルールの運用方法に関する。
【背景技術】
【０００２】
昨今のネットワーク利用アプリケーションの多様化により、Ｐ２Ｐ（Ｐｅｅｒ  ｔｏ  Ｐｅｅｒ）型ネットワークによるデータ送受信アプリケーションや、映像転送のように大量のデータを高速に送受信するアプリケーションを利用するユーザが現われている。
【０００３】
上記のネットワークでは、パケットロスや転送遅延が増大する。電子メールや静的なＷｅｂページの閲覧といった比較的通信量の少ないアプリケーションの通信にも、パケットロスや転送遅延の増大現象が発生し、ユーザの公平性、利便性が損なわれる。
【０００４】
このような問題は、現在、すでに一部のＩＳＰ（Ｉｎｔｅｒｎｅｔ  Ｓｅｒｖｉｃｅ  Ｐｒｏｖｉｄｅｒ）のネットワークで顕在化し、帯域制御等の対策がとられている。
【０００５】
このアプリケーションの通信は、従来使われてきた１対１の通信ではなく、多対１の通信によりデータ転送の効率を上げたり、複数の通信ポートを動的に使いまわして帯域制御を免れようとしたりする。そのため、従来行われてきたパケットヘッダによるアプリケーション識別と、静的に設定する帯域制御ルールによる帯域制御では効果が小さい。
【０００６】
この問題に対しては、通信パケット全体を取得、解析し、パターンマッチングによりアプリケーションを識別し、該当アプリケーションに対する動的な帯域制御を行う対策がとられ（例えば、特許文献１，２参照）、一定の効果を上げている。尚、アプリケーションデータを含むパケット全体の高速パターンマッチングには、ＤＰＩ（Ｄｅｅｐ  Ｐａｃｋｅｔ  Ｉｎｓｐｅｃｔｉｏｎ）技術が利用できる。
【０００７】
多数の利用者において実行される個々のアプリケーションに対して個別の帯域制御を行うためには、膨大な数の帯域制御ルールをもち、高速かつ大量の通信パケットに適用して帯域制御する必要がある。この場合は、高速処理が可能なＣＰＵ（中央処理装置）を並列配置してトラフィックを分散処理するような対策が考えられるが、通信の大容量化に比例して高価な装置への設備投資が増し、限界がある。
【０００８】
図９は本発明に関連する帯域制御装置の機能構成例を示すブロック図である。図９において、帯域制御装置６は、通信インタフェースとのデータ送受信を行う通信制御部６１，６２と、帯域制御ルールの登録・削除を行うルール制御部６４と、帯域制御ルールを保持するテーブルであるルールテーブル６４１と、帯域制御ルールに従って帯域制御を実施する帯域制御部６３とから構成されている。
【０００９】
まず、図９を参照して本発明に関連する帯域制御装置６の動作について説明する。尚、ここでは、２つのインタフェースを搭載し、パケットを受信するインタフェースを通信制御部６１とし、パケットを送信するインタフェースを通信制御部６２としている。
【００１０】
通信制御部６１は、通信インタフェースにて通信パケットを受信すると、そのパケットを帯域制御部６３へ送る。帯域制御部６３は、通信制御部６１から通信パケットを受信すると、ルールテーブル６４１を参照して帯域制御を行い、パケットを通信制御部６２へ送る。
【００１１】
この帯域制御について具体的に説明すると、帯域制御部６３は、ルールテーブル６４１内の上位から順番に、通信パケットがルールを満たすかどうかを判定し、満たすルールが存在した時点で、該当するフローの通信パケットが一定のデータレート以下で出力されるように制御する。
【００１２】
帯域制御部６３は、該当するルールがない場合、帯域制御を実施せずに、その通信パケットを通信制御部６２へ送る。通信制御部６２は、帯域制御部６３から受け取ったパケットを通信インタフェースへ送信する。
【００１３】
本発明に関連する帯域制御装置６におけるルールテーブル６４１へのルール追加処理について図１０を参照して説明する。図１０は本発明に関連する帯域制御装置６におけるルールテーブル６４１へ１件のルールを追加する際の追加処理を示すフローチャートである。尚、複数のルールを追加する処理は、図１０に示す処理をルール数の分だけ繰り返し実施することにより実現できる。
【００１４】
ルール制御部６４は、ルール１件の設定依頼を受信すると（図１０ステップＳ２１）、ルールテーブル６４１を参照して新たにルールを追加する空きがあるか否かを調べる（図１０ステップＳ２２）。
【００１５】
ルール制御部６４は、空きがない場合、新たなルールを追加することなく（図１０ステップＳ２３）、処理を終了する。ルール制御部６４は、空きがある場合、受信したルールをルールテーブル６４１に追加する（図１０ステップＳ２４）。
【００１６】
尚、ルールテーブル６４１には、上記のように通信パケットの受信を契機にして追加されるルールのほか、通信パケットを受信する前から固定的にルールを設定することもできる。また、上記の処理における「ルール１件の設定依頼」には、運用者や保守者等の人の判断により実施されている。
【００１７】
ルール制御部６４は、ルールテーブル６４１からのルール削除を行う場合、ルールテーブル６４１の中に存在するルールを参照し、（１）一定時間、ルールに該当するフローが受信されないようなルール、（２）登録されてから一定時間経過したルールという条件を満たすルールを選択して削除する。上記の条件は一例であり、他の条件もありうる。
【先行技術文献】
【特許文献】
【００１８】
【特許文献１】特開２００５−０５１８１１号公報
【特許文献２】特開２００７−０６７５８６号公報
【発明の概要】
【発明が解決しようとする課題】
【００１９】
上述した本発明に関連するネットワークにおいては、帯域制御装置における帯域制御ルールの追加や削除等の設定変更作業を、運用者や保守者等の人の判断により実施されている。このため、本発明に関連するネットワークでは、人の判断の介在により、新しい帯域制御ルール設定での帯域制御の実施までに要する時間が長い（例えば、数時間から数日）という第一の課題がある。
【００２０】
また、本発明に関連するネットワークにおいては、帯域制御装置における帯域制御ルールの数が有限である。そのため、本発明に関連するネットワークでは、帯域制御対象の通信が多く発生する状況で、必要に応じて帯域制御ルールを設定していくと、帯域制御装置のルール数の上限に到達し、それ以上ルールを設定できない状況となり、その状況において新たに出現する帯域制御対象に対して帯域制御ができないという第二の課題がある。
【００２１】
上記の方法において、多くの帯域制御ルールを設定することが想定される場合には、（１）複数の帯域制御ルールを集約したり、（２）帯域制御が不要と判断されたルールを早期に削除したりして、ルール数を減らす工夫をする必要がある。
【００２２】
しかしながら、（１）による対策では、集約した結果、帯域制御を行う対象ではないフローに対する帯域制御が行われてしまう可能性がある、（２）の対策では、帯域制御を逃れる意図をもち、ルール削除までの時間を何らかの方法により知ることにより、ルール削除された後に多くの通信を行うようなトラフィックパターンに対応できないという問題がある。
【００２３】
さらに、本発明に関連するネットワークにおいては、帯域制御装置にて、通信パケットに対して帯域制御を適用する際、通信パケットに対して帯域制御ルールテーブル内のルールを満たすかどうかを順番に検査する。頻繁に適用される帯域制御ルールは、ルールテーブル内で上位に位置することで帯域制御ルールの適用までの時間が短縮され、より効率的な運用が見込まれる。
【００２４】
よって、帯域制御ルールテーブル内で、適用頻度のより高いルールが上位に位置するようにルールが並んでいる状態においては、帯域制御ルールの適用までの時間が最も短くなる。
【００２５】
本発明に関連する帯域制御装置では、帯域制御ルールの順番の入れ替えが、保守者等の人の判断による設定変更により行われている。その場合は、帯域制御ルールの適用までの時間が最短でない状態で運用される期間が長くなり、効率的な運用ができないという第三の課題がある。
【００２６】
そこで、本発明の目的は上記の問題点を解消し、帯域制御ルールテーブルにおいて相対的に使用頻度が高い帯域制御ルールを配置して帯域制御を行うことができる帯域制御システム、帯域制御装置及びそれらに用いる帯域制御ルールの運用方法を提供することにある。
【課題を解決するための手段】
【００２７】
本発明による帯域制御システムは、有限数の帯域制御ルールが登録される帯域制御ルールテーブルにおいて、相対的に使用頻度が高い帯域制御ルールを配置して帯域制御を行う帯域制御装置を含む帯域制御システムであって、
前記帯域制御装置は、予め設定されかつ帯域制御ルールを生成するための条件となるポリシを保持する保持手段と、通信状況に適応しながら前記帯域制御ルールを前記ポリシに基づいて設定変更する検査手段とを備えている。
【００２８】
本発明による帯域制御装置は、上記に記載の手段を具備することを特徴とする。
【００２９】
本発明による帯域制御ルールの運用方法は、有限数の帯域制御ルールが登録される帯域制御ルールテーブルにおいて、相対的に使用頻度が高い帯域制御ルールを配置して帯域制御を行う帯域制御装置を含む帯域制御システムであって、
前記帯域制御装置が、予め設定されかつ帯域制御ルールを生成するための条件となるポリシを保持し、
前記帯域制御装置が、通信状況に適応しながら前記帯域制御ルールを前記ポリシに基づいて設定変更する検査処理を実行している。
【発明の効果】
【００３０】
本発明は、上記のような構成及び動作とすることで、帯域制御ルールテーブルにおいて相対的に使用頻度が高い帯域制御ルールを配置して帯域制御を行うことができるという効果が得られる。
【図面の簡単な説明】
【００３１】
【図１】本発明の第１の実施の形態による帯域制御装置の構成例を示すブロック図である。
【図２】本発明の第１の実施の形態によるネットワークの構成例を示すブロック図である。
【図３】本発明の第１の実施の形態による追加処理の処理ステップを示すフローチャートである。
【図４】本発明の第１の実施の形態における運用ルールテーブル及び待機ルールテーブルでのルール入替処理の概念を示す図である。
【図５】本発明の第１の実施の形態における運用ルールテーブル及び待機ルールテーブルのルール入替処理の処理ステップを示すフローチャートである。
【図６】本発明の第２の実施の形態によるネットワークの構成例を示すブロック図である。
【図７】本発明の第２の実施の形態による帯域制御装置（ＳＨ）の機能構成を示すブロック図である。
【図８】本発明の第２の実施の形態によるルール作成装置（ＲＣ）の機能構成を示すブロック図である。
【図９】本発明に関連する帯域制御装置の機能構成例を示すブロック図である。
【図１０】本発明に関連する帯域制御装置におけるルールテーブルへ１件のルールを追加する際の追加処理を示すフローチャートである。
【発明を実施するための形態】
【００３２】
次に、本発明の実施の形態について図面を参照して説明する。まず、本発明による帯域制御システムの概要について説明する。本発明は、有限数の帯域制御ルールが登録される帯域制御ルールテーブルにおいて、相対的に使用頻度が高い帯域制御ルールを配置して帯域制御を行う帯域制御装置と、その帯域制御ルールの運用方法に関わるものである。
【００３３】
本発明による帯域制御システムでは、予め帯域制御ルールを生成するための条件となる「ポリシ」を設定しておき、通信状況に適応しながら帯域制御ルールを自動的な処理により短時間（例えば、数分または数十分）で設定変更することで、上記の第一の課題を解決することができる。
【００３４】
また、本発明による帯域制御システムでは、帯域制御ルールに、「運用ルール」と「待機ルール」という二種類のルールを設け、通信パケットに対して運用ルールを適用して帯域制御を実施するとともに各ルールの重要度を計測する。本発明による帯域制御システムでは、運用ルールが最大数である状態でさらにルール追加が必要になった場合、運用ルールの中で重要度が低いルールを待機ルールへと移動し、運用ルールに新たなルールを追加するとともに、定期的に運用ルールの中で重要度が低いルールと、待機ルールの中で重要度が高いルールとを入れ替えることで、上記の第二の課題を解決することができる。
【００３５】
さらに、本発明による帯域制御システムでは、通信の状況から計測される運用ルールの重要度を基に、運用ルールテーブル内で運用ルールを重要度の順に自動的に並べ替え、帯域制御を適用する際に、通信パケットに対して帯域制御ルールテーブル内のルールを満たすかどうかを重要度の大きいほうから順番に検査し、適用することで、上記の第三の課題を解決することができる。
【００３６】
図１は本発明の第１の実施の形態による帯域制御装置の構成例を示すブロック図である。図１において、帯域制御装置１は、通信インタフェースとのデータ送受信を行う通信制御部１１，１２と、通信パケット内部を解析する検査部１３と、帯域制御ルールの登録・削除を行うルール制御部１４と、帯域制御ルールに従って帯域制御を実施する帯域制御部１５とから構成されている。検査部１３は、各フローの帯域を定めるポリシ１３１を備え、ルール制御部１４は、帯域制御ルールを保持するテーブルである運用ルールテーブル１４１及び待機ルールテーブル１４２を備えている。
【００３７】
ここで、「フロー」とは、通信パケットから抽出される情報で、通信の特徴を表すものであり、例えば、ＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）ヘッダを解析した結果として得られる送信元ＩＰアドレスがＡであるパケット群を「送信元ＩＰアドレスＡのフロー」、ＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ  Ｃｏｎｔｒｏｌ  Ｐｒｏｔｏｃｏｌ）ヘッダを解析した結果として得られる送信元ＴＣＰポートがＮであるパケット群を「送信元ＴＣＰポートＮのフロー」、ＴＣＰペイロードを解析した結果として得られるアプリケーション種別がＰであるパケット群を「アプリケーションＰのフロー」等がある。
【００３８】
また、本実施の形態では、上記の本発明に関連する帯域制御装置６におけるルールテーブル６４１の代わりに、運用ルールテーブル１４１及び待機ルールテーブル１４２を備えている。その他の構成について、本実施の形態による構成は、上記の本発明に関連する帯域制御装置６と同様である。
【００３９】
図２は本発明の第１の実施の形態によるネットワークの構成例を示すブロック図である。図２において、本発明の第１の実施の形態によるネットワークは、アクセスネットワーク１０１，１０２と、コアネットワーク１００とから構成されている。
【００４０】
アクセスネットワーク１０１内にはアクセスルータ（ＡＲ）２−１を備え、アクセスネットワーク１０２内にはアクセスルータ（ＡＲ）２−２を備え、コアネットワーク１００内にはコアルータ（ＣＲ）３−１〜３−４を備えている。
【００４１】
アクセスルータ（ＡＲ）２−１は、コアルータ（ＣＲ）３−１に接続され、それらの間に帯域制御装置（ＳＨ）１−１が挿入されている。アクセスルータ（ＡＲ）２−２は、コアルータ（ＣＲ）３−４に接続され、それらの間に帯域制御装置（ＳＨ）１−２が挿入されている。
【００４２】
尚、図２においては、帯域制御装置（ＳＨ）１−１，１−２の機能を単独の装置で実現する場合の図を記載してあるが、コアルータ（ＣＲ）の一機能としてもよいし、アクセスルータ（ＡＲ）の一機能としてもよい。
【００４３】
本実施の形態による処理動作について図１及び図２を参照して説明する。本実施の形態では、上述した本発明に関連する帯域制御動作におけるルールテーブルへのルール追加処理及びルールテーブルからのルール削除処理が異なっている。また、本実施の形態では、本発明に関連する帯域制御動作に対して、新たに、運用ルールテーブル１４１と待機ルールテーブル１４２との間でのルール入替処理が加わっている。
【００４４】
尚、運用ルールテーブル１４１とは、通信パケットに対して帯域制御を実施する際に参照する帯域制御ルール（運用ルール）を登録するテーブルであり、待機ルールテーブル１４２とは、運用ルールテーブル１４１から一時的に退避する帯域制御ルール（待機ルール）を登録するテーブルである。
【００４５】
また、本実施の形態では、各帯域制御ルールに対して「重要度」を設定している。この「重要度」とは、運用ルールテーブル１４１と待機ルールテーブル１４２との全ルールの中での相対的な重要性を示すものであり、受信する通信パケットのパケット数、パケット長、パケット到達間隔等から総合的に決定されるものである。
【００４６】
本実施の形態においては、「重要度」として、帯域制御ルールに適合した通信パケット数「ヒット数」を単位時間あたりの量に換算した「ヒット率」を用い、「ヒット率」が大きいほど「重要度」が大きいとして説明する。
【００４７】
尚、「重要度」は、ヒット率に限定されず、他にも、通信パケットのパケット長、パケット長を積算した「データ量」、パケット長とパケット到達間隔から計算される「データレート」、この「データレート」と使用可能帯域との比「帯域占有率」、双方向通信の通信パケットの場合に各方向の通信量の関連性を示す「双方向性」、他のルールとの「類似性」を用いることもできる。
【００４８】
通信制御部１１は、通信インタフェースにて通信パケットを受信すると、そのパケットを検査部１３へ送る。検査部１３は、パケット内部を解析し、フローに分類し、各フローのパケット数をカウントし、ポリシ１３１と照合する。
【００４９】
検査部１３は、各フローのパケット数がポリシ１３１で定められる上限値を超えていたら、フローを特定する情報をルール制御部１４１に通知する。同時に通信パケットを帯域制御部１５へ送る。
【００５０】
ルール制御部１４は、フローを特定する情報から帯域制御ルールを作成して運用ルールテーブル１４１に追加する処理を行う。この処理については、上述した本発明に関連する帯域制御装置６におけるルールテーブル６４１への追加処理と同様であるので、その説明を省略する。
【００５１】
帯域制御部１５は、検査部１３から通信パケットを受信すると、運用ルールテーブル１４１を参照して帯域制御を行い、パケットを通信制御部１２へ送る。この帯域制御について具体的に説明すると、帯域制御部１５は、運用ルールテーブル１４１内の上位から順番に、通信パケットがルールを満たすかどうかを判定し、満たすルールが存在した時点で、該当するフローの通信パケットが一定のデータレート以下で出力されるように制御する。
【００５２】
帯域制御部１５は、該当するルールがない場合、帯域制御を実施せずに、その通信パケットを通信制御部１２へ送る。通信制御部１２は、受け取ったパケットを通信インタフェースへ送信する。
【００５３】
図３は本発明の第１の実施の形態による追加処理の処理ステップを示すフローチャートであり、図４は本発明の第１の実施の形態における運用ルールテーブル１４１及び待機ルールテーブル１４２でのルール入替処理の概念を示す図である。これら図１と図３と図４とを参照して本実施の形態によるルールテーブルへのルール追加処理について説明する。
【００５４】
ルール制御部１４は、検査部１３からフローを特定する情報を受信して帯域制御ルールを作成すると（図３ステップＳ１）、運用ルールテーブル１４１を参照して新たにルールを追加する空きがあるか否かを調べる（図３ステップＳ２）。
【００５５】
ルール制御部１４は、空きがない場合、運用ルールテーブル１４１の中でヒット率が最も低い１件のルールを待機ルールテーブル１４２へ移動した後（図３ステップＳ３）、運用ルールテーブル１４１にルールを追加する（図３ステップＳ４）（図４参照）。また、ルール制御部１４は、空きがある場合、運用ルールテーブル１４１にルールを追加する（図３ステップＳ４）。
【００５６】
図５は本発明の第１の実施の形態における運用ルールテーブル１４１及び待機ルールテーブル１４２のルール入替処理の処理ステップを示すフローチャートである。図１及び図５を参照して本実施の形態における運用ルールテーブル１４１及び待機ルールテーブル１４２のルール入替処理について説明する。
【００５７】
帯域制御部１５は、検査部１３から通信パケットを受信すると、運用ルールテーブル１４１を参照して帯域制御を行い、パケットを通信制御部１２へ送る。また、帯域制御部１５は、ルールに適合したパケット数をヒット数に加算し、パケット数の計測時間（例えば、５分等）で割り、ヒット率を求める。帯域制御部１５は、一定周期間隔（例えば、５分間隔等）で、求めたヒット率等をルール制御部１４に通知する。
【００５８】
ルール制御部１４は、ヒット率を受信すると（図５ステップＳ１１）、運用ルールテーブル１４１の中の該当するルールのヒット率を変更する（図５ステップＳ１２）。
【００５９】
さらに、帯域制御部１５は、待機ルールテーブル１４２を参照し、待機ルールテーブル１４２内のルールに適合したパケット数からヒット数及びヒット率を求め、ルール制御部１４に通知するようにし、ルール制御部１４は、ヒット率を受信したら待機ルールテーブル１４２の中の該当するルールのヒット率を変更するようにしてもよい。
【００６０】
次に、ルール制御部１４は、運用ルールテーブル１４１の中で、ルールをヒット率の大小の順に並べ替える（図５ステップＳ１３）。
【００６１】
続いて、ルール制御部１４は、運用ルールテーブル１４１内でヒット率が少ないＲ件（Ｒは正の整数）を待機ルールテーブル１４２へ移動し（図５ステップＳ１４）、待機ルールテーブル１４２の中でヒット率が多いＲ件を運用ルールテーブル１４１へ移動する（図５ステップＳ１５）。尚、一度に移動するルールの数Ｒは、ルールテーブル内のルール数の最大値よりも少ない値の範囲で任意に設定することができるが、例えば、運用ルールテーブル１４１に設定できるルール数の最大値の１％程度とすることができる。
【００６２】
ここで、以下の場合には、ヒット率が小さくても待機ルールテーブルに移動しないようにすることもできる。
【００６３】
（１）本実施の形態のルールテーブルの追加処理で運用ルールテーブル１４１に登録されてからの時間を計測し、一定時間以内のルールはヒット率が小さくても待機ルールテーブル１４２に移動しないようにしてもよい。その理由の一つは、登録されてから経過時間が少ないルールは、定常的な通信量に至っておらず、ヒット率が小さく計算される可能性があるためである。
【００６４】
（２）上述した本発明に関連する処理動作における「固定的に設定するルール」は、ヒット率が小さくても、待機ルールテーブル１４２に移動しないようにしてもよい。その理由の一つは、「固定的に設定するルール」は、特定アプリケーションの使用を禁止する等の目的により、運用者や保守者が明示的に設定したルールであるためである。
【００６５】
（３）そのネットワークに課せられる制約等を考慮して定められる条件に一致するものは、ヒット率によらず常に運用ルールテーブル１４１に設置すると定め、ヒット率が小さくても待機ルールテーブル１４２に移動しないようにしてもよい。この「ネットワークに課せられる制約等を考慮して定められる条件」とは、例えば、Ｐ２Ｐアプリケーションに利用が禁止されている企業の企業内ネットワークにおいて新たに現れたＰ２Ｐアプリケーションのフローに対するルールがある。
【００６６】
（４）最近のヒット率だけでなく、週単位または月単位のヒット率の履歴を保存しておき、特定の日や時刻に通信量が多くなるフローを判断し、そのフローはヒット率が小さくても待機ルールテーブル１４２に移動しないようにしてもよい。このようなフローの通信量の変化を表す指標には、例えば、「データ転送レート変動指標」が提案されており［例えば、特開２００９−００４８９９号公報（特許文献３）］、この技術を用いることができる。
【００６７】
尚、上記では、重要度としてヒット率を用い、ヒット率が大きいほど重要度が大きいとして説明しているが、重要度の他の指標、例えば、「データ量」、「データレート」、「帯域占有率」、「双方向性」、「類似性」については、（１）データ量が大きいほど重要度が大きい、（２）データレートが大きいほど重要度が大きい、（３）帯域占有率が大きいほど重要度が大きい、（４）双方向性が大きく、かつ、反対方向の通信フローに対するルールの重要度が大きいほど、重要度が大きい、（５）類似性が大きく、かつ、類似しているルールの重要度が大きいほど、重要度が大きい、というように重要度と関連付けられる。
【００６８】
次に、本実施の形態におけるルールテーブルからのルール削除処理について説明する。ルール制御部１４は、待機ルールテーブル１４２の中に存在するルールを参照し、（１）ヒット率が一定の値よりも少ないルール、（２）一定時間、ルールに該当するフローが受信されないようなルール、（３）登録されてから一定時間経過したルール、という条件を満たすルールを選択して削除する。これらの条件は一例であり、他の条件もありうる。
【００６９】
尚、上述した本発明に関連する処理動作における「固定的に設定するルール」や、そのネットワークに課せられる制約等を考慮して定められる条件に一致するものは、削除されないようにすることもできる。
【００７０】
このように、本実施の形態では、従来より存在する１対１通信のアプリケーションに加え、多対１通信を行うアプリケーション、複数の通信ポートを動的に使いまわすアプリケーションのように多様な特徴をもつアプリケーションの通信パケットからアプリケーションを識別して帯域制御を行う帯域制御装置の、有限数の帯域制御ルールが登録される帯域制御ルールテーブルにおいて、相対的に使用頻度が高い帯域制御ルールを配置して帯域制御を行うことができる。
【００７１】
上記の通信パケット受信から帯域制御の実施までの処理が、帯域制御装置の自動的な処理により、短時間（例えば、数分または数十分）で完了する。
【００７２】
帯域制御ルールテーブル内のルールを、重要度に基づいた順番に自動的に並べ替えることにより、通信パケットを受信してから帯域制御を実行するまでの判断時間を短くすることができる。
【００７３】
図６は本発明の第２の実施の形態によるネットワークの構成例を示すブロック図である。図６において、本発明の第２の実施の形態は、帯域制御機能を、ルール作成装置（ＲＣ）５−１〜５−４と帯域制御装置（ＳＨ）４−１，４−２とにより実現する構成に対して適用するものである。
【００７４】
本実施の形態では、トラフィック識別を行ってルール作成を行うルール作成装置（ＲＣ）５−１〜５−４と、ルール制御と帯域制御とを行う帯域制御装置（ＳＨ）４−１，４−２とが分かれて設置される場合である。このネットワークは、アクセスネットワーク１０１〜１０４と、コアネットワーク１００とで構成されている。
【００７５】
アクセスネットワーク１０１内にはアクセスルータ（ＡＲ）２−１が、アクセスネットワーク１０２内にはアクセスルータ（ＡＲ）２−２が、アクセスネットワーク１０３内にはアクセスルータ（ＡＲ）２−３が、アクセスネットワーク１０４内にはアクセスルータ（ＡＲ）２−４が、コアネットワーク１００内にはコアルータ（ＣＲ）３−１〜３−４がそれぞれ配置されている。
【００７６】
アクセスルータ（ＡＲ）２−１，２−３は、それぞれコアルータ（ＣＲ）３−１に接続し、各経路上にルール作成装置（ＲＣ）５−１，５−３を配置している。アクセスルータ（ＡＲ）２−２，２−４は、それぞれコアルータ（ＣＲ）３−４に接続し、各経路上にルール作成装置（ＲＣ）５−２，５−４を配置している。
【００７７】
コアルータ（ＣＲ）３−１，３−２間には、帯域制御装置（ＳＨ）４−１が配置され、コアルータ（ＣＲ）３−４，３−３間には、帯域制御装置（ＳＨ）４−２が配置されている。
【００７８】
尚、図６に示す構成例はあくまで一例であり、ルール作成装置（ＲＣ）５−１〜５−４及び帯域制御装置（ＳＨ）４−１，４−２は、ネットワークで接続されていればどんな配置でもよい。
【００７９】
また、図６に示す構成例では、帯域制御装置（ＳＨ）４−１，４−２の機能及びルール作成装置（ＲＣ）５−１〜５−４の機能を、単独の装置で実現する場合の図を記載してあるが、コアルータ（ＣＲ）３−１〜３−４の一機能としてもよいし、アクセスルータ（ＡＲ）２−１〜２−４の一機能としてもよい。
【００８０】
図７は本発明の第２の実施の形態による帯域制御装置（ＳＨ）の機能構成を示すブロック図である。図７において、本実施の形態による帯域制御装置（ＳＨ）４は、検査部１３を除いた以外は、図１に示す本発明の第１の実施の形態と同様の構成となっており、上述した本発明に関連する帯域制御装置６におけるルールテーブル６４１の代わりに、運用ルールテーブル１４１及び待機ルールテーブル１４２を設けている。
【００８１】
図８は本発明の第２の実施の形態によるルール作成装置（ＲＣ）の機能構成を示すブロック図である。図８において、本実施の形態によるルール作成装置（ＲＣ）５は、通信制御部５１，５２と、パケット内部を解析する検査部５３とから構成され、検査部５３は各フローの帯域を定めるポリシ５３１を備えている。尚、検査部５３は、上述した図１に示す検査部１３と同様の動作を行う。
【００８２】
本発明の第２の実施の形態では、上述した本発明の第１の実施の形態と比較して、ルール作成装置（ＲＣ）の検査部５３から帯域制御装置（ＳＨ）４のルール制御部１４への帯域制御装置のルール追加の際に、ルール作成装置（ＲＣ）５の通信制御部５２と帯域制御装置（ＳＨ）４の通信制御部１１を介した通信を行う点が異なる。
【００８３】
図６〜図８を参照して本実施の形態の動作について以下説明する。
【００８４】
本実施の形態によるルールテーブルへのルール追加処理は、帯域制御装置（ＳＨ）４がフローを特定する情報をルール作成装置（ＲＣ）５からネットワーク経由で受信する点が上記の本発明の第１の実施の形態と異なる。その他の処理は、本発明の第１の実施の形態における同様の処理と同じである。具体的には、以下に示す処理を行う（図３の処理ステップ図と図４のルール入替概念図とを参照）。
【００８５】
ルール制御部１４は、ルール作成装置（ＲＣ）５の検査部５３から、通信制御部５２とネットワークと帯域制御装置（ＳＨ）４の通信制御部１１とをこの順に経由して、フローを特定する情報を受信して帯域制御ルールを作成すると（図３ステップＳ１）、運用ルールテーブル１４１を参照して新たにルールを追加する空きがあるか否かを調べる（図３ステップＳ２）。
【００８６】
ルール制御部１４は、空きがない場合、運用ルールテーブル１４１の中でヒット率が最も低い１件のルールを待機ルールテーブル１４２へ移動した後（図３ステップＳ３）、運用ルールテーブル１４１にルールを追加する（図３ステップＳ４）。ルール制御部１４は、空きがある場合、運用ルールテーブル１４１にルールを追加する（図３ステップＳ４）。
【００８７】
尚、本実施の形態では、ルール作成装置（ＲＣ）５と帯域制御装置（ＳＨ）４とを分離したことにより、複数のルール作成装置から一つの帯域制御装置へルールを追加することが可能となる。
【００８８】
本実施の形態における運用ルールテーブル１４１及び待機ルールテーブル１４２のルール入替処理は、上記の本発明の第１の実施の形態における同様の処理と同じである。
【００８９】
本実施の形態のルールテーブルからのルール削除処理は、上記の本発明の第１の実施の形態における同様の処理と同じである。
【００９０】
帯域制御装置では、通信パケットに対する高速パターンマッチングを行うために、高速なＣＰＵ処理が必要とされる。一方、ルール作成装置では、実施する通信パケットの検査が比較的低速なＣＰＵ処理により可能である。また、本実施の形態では、ルール作成装置を複数分散配置するようにすれば、一装置あたりのＣＰＵ負荷をさらに低下させることができる。
【００９１】
本実施の形態では、ルール作成装置（ＲＣ）５，５−１〜５−４と帯域制御装置（ＳＨ）４，４−１，４−２とを分け、ルール作成装置（ＲＣ）５，５−１〜５−４に低速ＣＰＵを実装してパケットの検査とルール作成とを実施し、帯域制御装置（ＳＨ）４，４−１，４−２に高速ＣＰＵを実装して高速パターンマッチングと帯域制御処理とを実施することにより、開発コストを低減することができる。
【００９２】
上記の実施の形態の一部又は全部は、以下の付記のようにも記載され得るが、以下の記載に限定されない。
【００９３】
［付記１］
有限数の帯域制御ルールが登録される帯域制御ルールテーブルにおいて、相対的に使用頻度が高い帯域制御ルールを配置して帯域制御を行う帯域制御装置を含む帯域制御システムに用いる帯域制御ルールの運用方法であって、
ルール作成装置が、予め設定されかつ帯域制御ルールを生成するための条件となるポリシを保持しておき、
前記ルール作成装置が、通信状況に適応しながら前記帯域制御ルールを前記ポリシに基づいて設定変更する検査処理を実行することを特徴とする帯域制御ルールの運用方法。
【００９４】
［付記２］
前記帯域制御装置に、前記帯域制御ルールテーブルとして、前記帯域制御ルールを登録する運用ルールテーブル及び前記運用ルールテーブルから一時的に退避する帯域制御ルールを登録する待機ルールテーブルを設け、
前記帯域制御装置が、通信パケットに対して前記運用ルールテーブルに登録した帯域制御ルールを適用して帯域制御を実施し、
前記帯域制御装置が、前記帯域制御ルール各々の重要度を計測する処理と、前記運用ルールテーブルが最大数である状態でさらに前記帯域制御ルールの追加が必要になった場合に前記運用ルールテーブルの中で前記重要度が低い帯域制御ルールを前記待機ルールテーブルへ移動して前記運用ルールに新たなルールを追加する処理とを実行することを特徴とする付記１に記載の帯域制御ルールの運用方法。
【００９５】
［付記３］
前記帯域制御装置が、定期的に前記運用ルールテーブルの中で前記重要度が低い帯域制御ルールと、前記待機ルールテーブルの中で前記重要度が高い帯域制御ルールとを入れ替える処理を実行することを特徴とする付記２に記載の帯域制御ルールの運用方法。
【００９６】
［付記４］
前記帯域制御装置が、通信の状況から計測される重要度を基に前記運用ルールテーブル内で前記帯域制御ルールを当該重要度の順に自動的に並べ替える処理と、前記帯域制御を適用する際に前記通信パケットに対して前記帯域制御ルールを満たすかどうかを前記重要度の大きいほうから順番に検査して適用する処理とを実行することを特徴とする付記２または付記３に記載の帯域制御ルールの運用方法。
【産業上の利用可能性】
【００９７】
本発明は、帯域制御を行うネットワーク装置に搭載して利用することができる。具体的には、ルータ、ファイアウォール、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）スイッチ、無線ＬＡＮアクセスポイント、ロードバランサ装置、固定電話回線やＡＤＳＬ（Ａｓｙｍｍｅｔｒｉｃ  Ｄｉｇｉｔａｌ  Ｓｕｂｓｃｒｉｂｅｒ  Ｌｉｎｅ）回線や光ファイバ回線等の回線終端装置、携帯電話端末の無線基地局装置等に搭載して利用することができる。
【００９８】
そして、これらの装置を含んで構成される、・固定電話回線、携帯電話回線、ＡＤＳＬ回線、光ファイバ回線等を経由して、一般ユーザにインタネット接続を提供するネットワーク、・企業や学校内に設置され、そこに所属するユーザに対するアプリケーション及びインタネット接続を提供するネットワーク、・上記のほか、Ｐ２Ｐ型ネットワークによるデータ送受信アプリケーションや映像転送のような大量データ送受信アプリケーションの利用が想定されるネットワーク、というようなネットワークで利用することができる。
【符号の説明】
【００９９】
１，１−１，１−２，
４，４−１，４−２  帯域制御装置（ＳＨ）
２−１〜２−４  アクセスルータ（ＡＲ）
３−１〜３−４  コアルータ（ＣＲ）
５，５−１〜５−４  ルール作成装置（ＲＣ）
１１，１２，５１，５２  通信制御部
１３，５３  検査部
１４  ルール制御部
１５  帯域制御部
１００  コアネットワーク
１０１〜１０４  アクセスネットワーク
１３１，５３１  ポリシ
１４１  運用ルールテーブル
１４２  待機ルールテーブル
【図１】
0005900943.tif 000002
【図２】
0005900943.tif 000003
【図３】
0005900943.tif 000004
【図４】
0005900943.tif 000005
【図５】
0005900943.tif 000006
【図６】
0005900943.tif 000007
【図７】
0005900943.tif 000008
【図８】
0005900943.tif 000009
【図９】
0005900943.tif 000010
【図１０】
0005900943.tif 000011