JP7107437B2 - Ｉｐアドレス割当装置、ｉｐアドレス割当方法及びプログラム - Google Patents

Description

本発明は、ＩＰアドレス割当装置、ＩＰアドレス割当方法及びプログラムに関する。

通信事業者は、ネットワークの輻輳による通信品質の劣化を回避するため、ネットワークの状況を逐次監視し、適切な通信経路制御や設備増設を行っている。

一方で、近年、モバイル端末やＩｏＴ（Internet of Things）機器が急速に普及し、その上で多数のサービスが提供されており、求められる通信品質（要求通信品質）も多様化している。要求通信品質の多様化の例として、通信量が大容量かつ超低遅延を要求する中継配信サービスや、配置済みのセンサからのデータ収集のような低容量かつ遅延許容可能なサービスなどが挙げられる。

要求通信品質が多様化しているなか、高い通信品質を維持するためには、要求通信品質に基づいてトラヒックの経路を制御することが有効であると考えられる。例えば、輻輳発生の可能性がある状況下では、遅延が許容できるサービスのトラヒックを、輻輳リンクを避ける経路に迂回させることにより、他の通信の通信品質を維持することができる。

上記のような経路制御を実現するため、非特許文献１では、要求通信品質ごとにトラヒックを予測する方法を提案している。具体的には、非特許文献１では、要求通信品質がサービス及びユーザの端末環境（ＯＳ、端末種別など）に強く依存することから、ユーザによるサービス利用が類似する場合には、要求通信品質が類似すると考え、アクセスパターン（サービス・ユーザ・トラヒック時系列変動）の類似性に基づいて、トラヒックをグループ化し、グループ化した単位での高精度な予測と経路制御を行う。これにより、従来の手法では考慮できていなかった、要求通信品質に基づく単位での制御を実現することができる。

駒井友香，木村達明，小林正裕，原田薫明，"プロアクティブ制御型ネットワークの実現に向けたアクセスパターンに基づいたトラヒック予測手法", 信学会総合大会, 2019.

非特許文献１では、各サービスとユーザ（例えば、宛先ＩＰアドレスと送信元ＩＰアドレス）の組み合わせに対して、グループを関連付けている。このグループは、アクセスパターンの類似性に基づいているため、同じグループ内に多様なＩＰアドレスが混在する（同じサブネットのＩＰアドレスが同じグループに関連付くわけではない。）。そのため、要求通信品質に基づいてグループ単位での経路制御を単純に実現するためには、各サービスとユーザの全組み合わせについてルーティングテーブルへ制御ルールを登録する必要がある。

また、基本的にユーザのアクセス傾向は継続的である（ダイナミックに変動しない）と仮定すると、グループ化を定期的に実行しても、同じグループに関連付くユーザが多いと考えられる。一方で、グループ化の度に異なるグループへ関連付くユーザも存在すると考えられる。後者のユーザに対しては、グループ化の度に制御ルールを変更する必要がある。

しかしながら、ＯｐｅｎＦｌｏｗ等のフロー制御技術を用いて、ルーティングテーブルに登録できる数には制限（スイッチのメモリ容量制限）がある。また、登録数や変更数が多ければ多いほど、処理に時間を要し、通信品質の低下が見込まれる。特に、大規模なネットワークでは、サービスとユーザの組み合わせや異なるグループへ関連付くユーザ数が非常に多くなり、全組み合わせを登録して経路制御することは、不可能、又は通信品質の低下を招いてしまう。これでは、要求通信品質に基づくグループ単位での制御が困難となってしまう。

本発明は、上記の点に鑑みてなされたものであって、トラヒックの制御のために必要な登録情報を削減可能とすることを目的とする。

そこで上記課題を解決するため、ＩＰアドレス割当装置は、複数のユーザ端末と複数のサービスとの間の過去の期間のトラヒックについて、ユーザ端末、サービス、及び時間帯の組み合わせ別に前記トラヒックの統計量を算出し、前記統計量に基づいて、前記トラヒックに関して複数のパターンを抽出する抽出部と、各ユーザ端末を、前記パターンに基づくグループに分類する分類部と、前記グループごとに同一のサブネットに属するＩＰアドレスを前記各ユーザ端末に割り当てる割当部と、を有する。

トラヒックの制御のために必要な登録情報を削減可能とすることができる。

第１の実施の形態におけるシステム構成例を示す図である。 トラヒックログの構成例を示す図である。 第１の実施の形態におけるＩＰアドレス割当装置１０のハードウェア構成例を示す図である。 第１の実施の形態におけるＩＰアドレス割当装置１０の機能構成例を示す図である。 第１の実施の形態においてＩＰアドレス割当装置１０が実行する処理手順の一例を説明するためのフローチャートである。 ３次元配列Ｘの一例を示す図である。 パターン抽出手法の出力結果の一例を示す図である。 グルーピングの結果の一例を示す第１の図である。 グルーピングの結果の一例を示す第１の図である。 割り当て結果の一例を示す第１の図である。 割り当て結果の一例を示す第２の図である。 第２の実施の形態においてＩＰアドレス割当装置１０が実行する処理手順の一例を説明するためのフローチャートである。

以下、図面に基づいて本発明の実施の形態を説明する。なお、本実施の形態における各用語の意味は、以下の通りである。
・「通信」又は「トラヒック」の各用語は、いずれも「通信トラヒック」と同義であり、ネットワーク上を流れる通信データをいう。
・「アクセス」とは、ユーザによるサービスに対する通信の発生をいう。
・「サービス」とは、コンテンツの配信元が提供するサービスをいい、コンテンツサービスプロバイダがサーバにより提供しているものである。

本実施の形態では、要求通信品質に基づきユーザをグループ化し、そのグループ単位で同じサブネットとなるように各ユーザへＩＰアドレスを割り当てる。これにより、ルーティングテーブルにおいてサブネット表記及び正規表現が可能であることを利用することができ、グループ単位で同じ経路制御を実現する場合、グループをサブネット単位でルーティングできるため、ルーティングテーブルには、全てのユーザのＩＰアドレスについて制御ルールを登録する必要はなく、グループ数の登録で十分となる。

また、グループ化の度に異なるグループへ関連付くユーザは、ＩＰアドレスの割り当て時に、グループに割り当てるサブネットとは別サブネットのＩＰアドレスを割り当てる。このようなユーザは、アクセスパターンが安定的ではなく、グループ単位の制御ルールが適していない可能性がある。このようなユーザ群を新たなグループとして、新たな制御ルールを適用することで、頻繁なルール変更の必要性を低下させることができる。

これにより、サブネット単位でルーティングできるため、ルーティングテーブルには、ユーザＩＰアドレス数ではなく、グループ数の登録で十分となる。そのため、組み合わせ数の爆発を抑えることができ、要求通信品質に基づいたグループ単位の制御を実現することができる。

図１は、第１の実施の形態におけるシステム構成例を示す図である。図１において、トラヒック収集装置３０は、ネットワーク内の全ての通信に影響しないようにしながらトラヒックログを収集及び蓄積する１以上のコンピュータである。トラヒックログの記録先としてはトラヒック収集装置３０のメインメモリや記録装置を想定しているが、任意である。

図２は、トラヒックログの構成例を示す図である。図２に示されるように、トラヒックログは、タイムスタンプ、ユーザＩＤ、サービス名及び観測値等を含む。

タイムスタンプは、ユーザ端末２０がサービスにアクセスした日時である。ユーザＩＤは、アクセス元のユーザ端末２０の識別子（例えば、ＩＰアドレス）である。サービス名は、アクセス先（ＤＮＳキャッシュサーバ又はコンテンツサーバ）のサービスの識別子である。具体的には、ＨＴＴＰトラヒックの場合はホスト名、ＤＮＳクエリにおいてはＦＱＤＮ（Fully Qualified Domain Name）がサービス名の一例となる。観測値は、ユーザ端末２０がサービスにアクセスした際に発生したトラヒック量である。但し、この観測値は任意であり、観測値を省いてトラヒックログとすることも可能である。

図１において、ＩＰアドレス割当装置１０は、割り当てたＩＰアドレスをＤＨＣＰ（Dynamic Host Configuration Protocol）サーバ４０へ登録することで、ユーザ端末２０のＩＰアドレスを変更する１以上のコンピュータである。ＤＨＣＰサーバ４０は、ユーザ端末２０からのＩＰアドレスの割り当て要求に対して、該当するＩＰアドレスを通知する１以降のコンピュータである。ＤＨＣＰサーバ４０が、ＩＰアドレス割当装置１０によって登録されたＩＰアドレスをユーザ端末２０に通知することで、ＩＰアドレス割当装置１０によるＩＰアドレスの変更が、ユーザ端末２０へ反映される。但し、ＮＡＴ（Network Address Translation）のように、ＩＰアドレスの割り当てリストの変更によって、ユーザ端末２０のＩＰアドレスを変更できるのであれば、ＩＰアドレス割当装置１０は、割り当てリストを変更すればよい。すなわち、変更後のＩＰアドレスについてユーザ端末２０への反映方法は、適宜選択されればよい。

図３は、第１の実施の形態におけるＩＰアドレス割当装置１０のハードウェア構成例を示す図である。図３のＩＰアドレス割当装置１０は、それぞれバスＢで相互に接続されているドライブ装置１００、補助記憶装置１０２、メモリ装置１０３、ＣＰＵ１０４、及びインタフェース装置１０５等を有する。

ＩＰアドレス割当装置１０での処理を実現するプログラムは、ＣＤ－ＲＯＭ等の記録媒体１０１によって提供される。プログラムを記憶した記録媒体１０１がドライブ装置１００にセットされると、プログラムが記録媒体１０１からドライブ装置１００を介して補助記憶装置１０２にインストールされる。但し、プログラムのインストールは必ずしも記録媒体１０１より行う必要はなく、ネットワークを介して他のコンピュータよりダウンロードするようにしてもよい。補助記憶装置１０２は、インストールされたプログラムを格納すると共に、必要なファイルやデータ等を格納する。

メモリ装置１０３は、プログラムの起動指示があった場合に、補助記憶装置１０２からプログラムを読み出して格納する。ＣＰＵ１０４は、メモリ装置１０３に格納されたプログラムに従ってＩＰアドレス割当装置１０に係る機能を実行する。インタフェース装置１０５は、ネットワークに接続するためのインタフェースとして用いられる。

図４は、第１の実施の形態におけるＩＰアドレス割当装置１０の機能構成例を示す図である。図４において、ＩＰアドレス割当装置１０は、パターン抽出部１１、分類部１２及び割当部１３を有する。これら各部は、ＩＰアドレス割当装置１０にインストールされた１以上のプログラムが、ＣＰＵ１０４に実行させる処理により実現される。

パターン抽出部１１は、トラヒックのログ（図２）を、アクセスパターンの抽出に適した形式のデータに加工する。パターン抽出部１１は、加工したデータを入力として分析を行い、入力データの中から任意の数の代表的なアクセスパターンを抽出する。パターン抽出部１１は、更に、各アクセスパターンに対して入力データの各軸の項目がどの程度関連しているかを示す「関連度」を算出する。

分類部１２は、パターン抽出部１１の出力である関連度を用いて、ユーザＩＤ又はユーザＩＤとサービスの組み合わせをグループに関連付ける（グループに分類する）。

割当部１３は、分類部１２の出力を入力として、グループ単位で各ユーザ端末２０のＩＰアドレスが同じサブネットとなるように、各ユーザ端末２０へＩＰアドレスを割り当てる。

以下、ＩＰアドレス割当装置１０が実行する処理手順について説明する。図５は、第１の実施の形態においてＩＰアドレス割当装置１０が実行する処理手順の一例を説明するためのフローチャートである。図５の処理手順は、例えば、一定期間ごと（期間Ｔごと）に行われてもよい。

ステップＳ１０１において、パターン抽出部１１は、タイムスタンプが過去の或る期間Ｔ（予測開始時刻ｅから過去（ａ×時間幅ｂ）まで）に含まれるトラヒックログの集合をトラヒック収集装置３０から取得する。ａ及びｂは、分析を行う者により事前に設定される任意の数値である。ａが大きいほど、より長期間のトラヒックログに基づいたトラヒック発生パターンを抽出することができる。また、ｂは予測の時間粒度であり、時間幅ｂで時間を離散化している。例えば、ｂ＝１時間とした場合、１時間単位でのトラヒックについて、後述の統計量が算出されることとなる。

続いて、パターン抽出部１１は、取得したトラヒックログの集合について、ユーザＩＤとサービス名とタイムスタンプ（時間帯）との関係性を表現する３次元配列Ｘ（ユーザＩＤ、サービス名、及び時間帯の組み合わせ別の統計量）を生成（算出）する（Ｓ１０２）。

図６は、３次元配列Ｘの一例を示す図である。図６に示されるように、３次元配列Ｘは、各ユーザＩＤ、各サービス名、各時間帯を各軸の項目とし、各項目の組み合わせごとに、当該組み合わせに関してトラヒックログの集合から得られる統計量（統計量の計算方法は後述される。）を要素とするデータである。或るユーザＩＤ＝ｕの或るサービス名＝ｓの或る時間帯＝ｔ（ｔは、ｅ－ｂ×（ａ－ｔ＋１）からｅ－ｂ×（ａ－ｔ））に対する統計量ｖは、例えば、以下の（１）、（２）のいずれかの方法によって算出されてもよい。

（１）観測値に基づいてアクセスパターンを抽出する場合
ｖ＝ｐｒｏｃｅｓｓ（ｓｕｍ（ユーザＩＤ＝ｕ かつ サービス名＝ｓ かつ 時間帯ｔに含まれるトラヒックログにおける観測値））
（２）ユーザＩＤとサービスの利用数に基づいてアクセスパターンを抽出する場合
ｖ＝ｐｒｏｃｅｓｓ（ｃｏｕｎｔ（ユーザＩＤ＝ｕ かつ サービス名＝ｓ かつ 時間帯ｔに含まれるトラヒックログ））
なお、ｃｏｕｎｔ（）は、該当するトラヒックログの数である。ｓｕｍ（）は、該当する観測値の合計である。ｐｒｏｃｅｓｓ（）は、入力された値の大小関係を保持したまま出力する操作であり、例えば、ｐｒｏｃｅｓｓ（ｘ）＝ｘや、ｐｒｏｃｅｓｓ（ｘ）＝ｌｏｇ（ｘ）などで与えることができる。

（１）では、観測値をトラヒック量とした場合、ユーザＩＤをアクセス元とするサービスについて各時間帯に発生したトラヒックの合計値（トラヒック量）を統計量として扱う。（２）では、ユーザＩＤをアクセス元とするサービスについて各時間帯にアクセスされた回数を統計量として扱う。なお、図６には、上記の（１）の方法により生成された３次元配列の例が示されている。

続いて、パターン抽出部１１は、ステップＳ１０２において生成されたデータ（３次元配列Ｘ）に対してパターン抽出手法を適用する（Ｓ１０３）。パターン抽出部１１は、パターン抽出手法の適用により、入力データの中から任意の数の（複数の）代表的なアクセスパターンを抽出し、かつ、各アクセスパターンに対して入力データの各軸の項目がどの程度関連しているかを示す「関連度」を算出する。パターン抽出部１１は、パターン抽出手法の出力結果として、３次元配列Ｘから、３個の２次元配列Ａ、Ｂ及びＣを得る。

図７は、パターン抽出手法の出力結果の一例を示す図である。図７に示されるように、各２次元配列は、３次元配列Ｘの各軸の項目と任意の数ｋの代表的なアクセスパターンとの関連度を表現している。このうち、時間帯と各アクセスパターンを軸とする２次元配列Ａより、ｋ個の時系列変動を把握することができる。また、サービス名と各アクセスパターンを軸とする２次元配列Ｂ、及びユーザＩＤと各アクセスパターンを軸とする２次元配列Ｃより、各アクセスパターンの抽出の根拠となるサービス名及びユーザＩＤの把握が可能である。ここで、ｋは、分析を行う者により事前に設定される任意の数である。

パターン抽出手法としては、ＮＴＦ（Non-negative Tensor Factorization）、ＮＴＤ（Non-negative Tucker Decomposition）など、３次元配列を入力として、各軸とパターンの関連性を抽出できる手法であれば、任意の手法を適用可能である。ＮＴＦについては、例えば、「Welling, Max, and Markus Weber. "Positive tensor factorization." Pattern Recognition Letters 22.12 (2001): 1255-1261.」等が利用できる。また、ＮＴＤについては、例えば、「Kim, Yong-Deok, and Seungjin Choi. "Nonnegative tucker decomposition." Computer Vision and Pattern Recognition, 2007. CVPR '07. IEEE Conference on. IEEE, 2007.」等が利用できる。なお、図７は、トラヒックログをＮＴＦによって分析した場合の出力結果の一例を示す。

続いて、分類部１２は、パターン抽出手法の出力結果である２次元配列Ａ、Ｂ及びＣを入力データとして、ユーザＩＤ、又はユーザＩＤ及びサービス名の組み合わせをグループ化する（Ｓ１０４）。

まず、分類部１２は、パターン抽出手法の出力結果である２次元配列Ａ、Ｂ及びＣを用いて、ユーザＩＤ、サービス名及び時間帯の各要素を関連度に基づいてグループに関連付ける。例えば、２次元配列Ｃにおいて、ユーザＩＤｗに対して最も大きい関連度となるパターンがパターンｚである場合、分類部１２は、ユーザＩＤｗとグループｚの組み合わせを出力する。すなわち、ユーザＩＤｗがグループｚに関連付けられる。ここでは、パターンがそのままグループに置き換えられる。すなわち、パターンｚ＝グループｚとされる。この方法でのグルーピングの結果の一例を図８に示す。例えば、図７の２次元配列ＣのユーザＩＤ１は、パターン２の特徴量が最大であるため、図８において、ユーザＩＤ１はグループ２に関連付けられている。この場合、時間帯及びサービス名に関しては直接考慮されていないため、ワイルドカードとされている。

一方、２次元配列Ｂ及びＣに基づいてグループ化する方法としては、例えば、サービス名の関連度とユーザＩＤの関連度の積が最も大きくなるパターンに当該サービス名及びユーザＩＤを関連付ける方法がある。例えば、２次元配列Ｂの要素であるサービス名ｉとＣの要素であるユーザＩＤｊに関連付けるグループに対応するパターンをパターンｐとした場合、（ｉ、ｊ）のグループは、ｍａｘ（（ｉ，ｐ）・（ｊ，ｐ））となるグループｐである。この方法でのグルーピングの結果の一例を図９に示す。同様にして、２次元配列Ａ及びＣに基づいて、グループ化することも可能であり、この場合は、時間帯によって異なるグループ化が可能である。

続いて、割当部１３は、グループごとに、当該グループに属する各ユーザＩＤに係るユーザ端末２０に対して新たなＩＰアドレスを割り当てる（Ｓ１０５）。より詳しくは、割当部１３は、グループごとに、同じサブネットに属するＩＰアドレスを各ユーザＩＤに係るユーザ端末２０に対して割り当てる。具体的には、例えば、割当部１３は、グループ１に関連付いた各ユーザＩＤに係るユーザ端末２０には、ａ．ａ．ａ．１～ａ．ａ．ａ．２５４の範囲のＩＰアドレスを割り当て、グループ２に関連付いた各ユーザＩＤに係るユーザ端末２０には、ａ．ａ．ｂ．１～ａ．ａ．ｂ．２５４の範囲のＩＰアドレスを割り当てる。これにより、ルーティングテーブルへの登録は、ａ．ａ．ａ．０やａ．ａ．ｂ．０等となり、登録数は、グループ数の登録となる。

図１０は、割り当て結果の一例を示す第１の図である。図１０において、各行は、ユーザ端末２０に対応する。すなわち、図１０では、ユーザ端末２０ごとに、元のＩＰアドレス（元のユーザＩＤ）、新たに割り当てられた（すなわち、変更後の）ＩＰアドレス（ユーザＩＤ）が示されている。

また、図９のようにサービス名を考慮した場合の割り当て結果の例を図１１に示す。図１１の上側には、図１０と同様に、ユーザ端末２０ごとに、元のＩＰアドレス及び新たに割り当てられたＩＰアドレスが示されている。図９のようにグルーピングされた場合であっても、グループごとに、同じサブネットに属するＩＰアドレスが各ユーザ端末２０に対して割り当てられる。但し、図９のようにグルーピングされた場合の制御（ルーティング制御等）は、図１１の下に示されるように、各グループのサブネットとサービス名との組み合わせを単位として行われればよい。また、時間帯によって異なるグループ化を行った場合には、例えば、時間帯にあわせてＤＨＣＰのリース期間を設定することで実現可能である。

なお、グループ化が定期的に行われる場合（すなわち、図５の処理手順が定期的に実行される場合）には、例えば、割当部１３は、直近の過去Ｎ回（Ｎは、１以上の整数）のグループとは「異なるグループ」へ関連付けられたユーザ端末２０（以下、「変動ユーザ端末」という。）については、当該変動ユーザ端末が関連付くグループに割り当てられるサブネットとは別のサブネットのＩＰアドレスを割り当ててもよい。当該別のサブネットは、変動ユーザ端末群に対して共通でもよい。例えば、割当部１３は、いずれのグループにも割り当てられない、ａ．ｂ．ｃ．０のＩＰアドレスを変動ユーザ端末群に割り当てる。そうすることで、変動ユーザ端末群については、このように割り当てられたＩＰアドレスがルーティングテーブルへ登録されて制御が行われる。その結果、アクセス傾向が動的であり、要求通信品質の把握が非常に困難なユーザ群をグループとして制御することができる。新規のためアクセス傾向が不明であるユーザＩＤのＩＰアドレスも、変動ユーザ端末群のグループのＩＰアドレスとされてもよい。

ここで、「異なるグループ」の「異なる」は、グループ番号が異なることではなく、グループの特徴が異なることをいう。特徴の異同については、グループを構成するユーザ端末２０群の共通性に基づいて判定されてもよい。例えば、前回のグループａを構成するユーザ端末２０群の９０％以上が、今回のグループｂを構成するユーザ端末２０群に含まれていれば、今回のグループｂは、前回のグループａと同じグループであると判定されてもよい。ここで、ユーザ端末２０群を構成する各ユーザ端末２０の異同は、図１０に示される情報（元ＩＰアドレス及び新ＩＰアドレス）に基づいて判定されればよい。一方、図９のようにグルーピングが行われる場合には、グループに関連付くサービス名の異同に基づいて、グループの異同が判定されてもよい。

また、ルーティング等のトラヒックの制御の際に、グループ単位のトラヒックが非常に大きくなると、制御の柔軟性が失われてしまう。例えば、グループ単位のトラヒックが経路のリンク帯域を超えることは避けるべきである。そこで、グループが大きい場合には、グループをサブグループへ分割し、制御ルールをサブグループ毎とすればよい。特に、グループはサブネット単位でまとまっているため、より小さな単位のサブネットで制御を行うことで、制御の柔軟性を保つことができる。また、小さいグループ同士を統合して一つのグループとしてもよい。なお、グループの大小は、グループに属するユーザＩＤ数によって判定されてもよいし、図６に示した統計量のグループごとの集計結果に基づいて判定されてもよい。

次に、第２の実施の形態について説明する。第２の実施の形態では第１の実施の形態と異なる点について説明する。第２の実施の形態において特に言及されない点については、第１の実施の形態と同様でもよい。

図１２は、第２の実施の形態においてＩＰアドレス割当装置１０が実行する処理手順の一例を説明するためのフローチャートである。図１２中、図５と同一ステップには同一ステップ番号を付し、その説明は省略する。図１２では、図５のステップＳ１０２、Ｓ１０３が、ステップＳ１０２ａ、Ｓ１０３ａに置換されている。

ステップＳ１０２ａにおいて、パターン抽出部１１は、取得したトラヒックログの集合について、２次元配列Ｘ２（時間帯×ユーザＩＤ又は時間帯×サービス名）を生成する。

続いて、パターン抽出部１１は、ステップＳ１０２ａにおいて生成されたデータ（２次元配列Ｘ２）を入力データとしてパターン抽出手法を適用する（Ｓ１０３ａ）。パターン抽出手法の出力結果として、２次元配列Ａ及びＣと、又は２次元配列Ｂ及びＣの２個の２次元配列が得られる。出力結果の各２次元配列は、Ｘ２の各軸の項目と任意の数ｋの代表的なアクセスパターン（ユーザ・トラヒック時系列変動、又はサービス・トラヒック時系列変動）との関連度を表現している。この場合、ＮＭＦ（Non-negative Matrix Factorization）など、２次元配列を入力として、配列の各軸の項目とパターンの関連性を抽出できれば、任意のパターン抽出手法を適用可能である。パターン抽出手法適用後は、第１の実施の形態と同様の処理を実行すればよい。これにより、ユーザのアクセスパターンに基づいたグループ単位でのＩＰアドレスの割り当てが可能である。

なお、図５及び図１２において説明した一連のモデル（処理手順）は、任意のプログラム言語若しくはスクリプト言語又はそれらの組み合わせで実装可能である。

上述したように、上記各形態によれば、要求通信品質が類似するトラヒックをグループ化し、グループ単位で同じサブネットとなるようＩＰアドレスを割り当てることで、トラヒックの制御のために必要な登録情報を削減可能とすることができる。その結果、サービスおよびユーザにおけるトラヒック発生パターンを捉えたトラヒック制御に貢献することができる。

なお、本実施の形態において、パターン抽出部１１は、抽出部の一例である。

以上、本発明の実施の形態について詳述したが、本発明は斯かる特定の実施形態に限定されるものではなく、請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。

１０ ＩＰアドレス割当装置
１１ パターン抽出部
１２ 分類部
１３ 割当部
２０ ユーザ端末
３０ トラヒック収集装置
４０ ＤＨＣＰサーバ
５０ ＤＮＳサーバ
１００ ドライブ装置
１０１ 記録媒体
１０２ 補助記憶装置
１０３ メモリ装置
１０４ ＣＰＵ
１０５ インタフェース装置
Ｂ バス

Claims (6)

1. 複数のユーザ端末と複数のサービスとの間の過去の期間のトラヒックについて、ユーザ端末、サービス、及び時間帯の組み合わせ別に前記トラヒックの統計量を算出し、前記統計量に基づいて、前記トラヒックに関して複数のパターンを抽出する抽出部と、
   各ユーザ端末を、前記パターンに基づくグループに分類する分類部と、
   前記グループごとに同一のサブネットに属するＩＰアドレスを前記各ユーザ端末に割り当てる割当部と、
   を有することを特徴とするＩＰアドレス割当装置。
2. 前記割当部は、第１の期間と前記第１の期間より後の第２の期間において異なるグループに分類されたユーザ端末に対しては、前記第２の期間において、当該ユーザ端末が分類されたグループとは別のサブネットに属するＩＰアドレスを割り当てる、
   ことを特徴とする請求項１記載のＩＰアドレス割当装置。
3. 複数のユーザ端末と複数のサービスとの間の過去の期間のトラヒックについて、ユーザ端末、サービス、及び時間帯の組み合わせ別に前記トラヒックの統計量を算出し、前記統計量に基づいて、前記トラヒックに関して複数のパターンを抽出する抽出手順と、
   各ユーザ端末を、前記パターンに基づくグループに分類する分類手順と、
   前記グループごとに同一のサブネットに属するＩＰアドレスを前記各ユーザ端末に割り当てる割当手順と、
   をコンピュータが実行することを特徴とするＩＰアドレス割当方法。
4. 前記割当手順は、第１の期間と前記第１の期間より後の第２の期間において異なるグループに分類されたユーザ端末に対しては、前記第２の期間において、当該ユーザ端末が分類されたグループとは別のサブネットに属するＩＰアドレスを割り当てる、
   ことを特徴とする請求項３記載のＩＰアドレス割当方法。
5. 複数のユーザ端末と複数のサービスとの間の過去の期間のトラヒックについて、ユーザ端末、サービス、及び時間帯の組み合わせ別に前記トラヒックの統計量を算出し、前記統計量に基づいて、前記トラヒックに関して複数のパターンを抽出する抽出手順と、
   各ユーザ端末を、前記パターンに基づくグループに分類する分類手順と、
   前記グループごとに同一のサブネットに属するＩＰアドレスを前記各ユーザ端末に割り当てる割当手順と、
   をコンピュータに実行させることを特徴とするプログラム。
6. 前記割当手順は、第１の期間と前記第１の期間より後の第２の期間において異なるグループに分類されたユーザ端末に対しては、前記第２の期間において、当該ユーザ端末が分類されたグループとは別のサブネットに属するＩＰアドレスを割り当てる、
   ことを特徴とする請求項５記載のプログラム。

Images