(57)【要約】【課題】ネットワークの入口から出口まで、または、ある端点もしくはネットワーク領域から他の端点もしくはネットワーク領域までのトラフィック・クラスごとのトラフィックを制御する方法を提供する。【解決手段】管理サーバは、トラフィックを計測する、始点となるネットワーク装置と終点となるネットワーク装置とを決定する決定部と、決定された始点となるネットワーク装置を介してネットワークと接続される第１ネットワーク装置と決定された終点となるネットワーク装置を介してネットワークと接続される第２ネットワーク装置との間を流れるトラフィックの特徴を抽出する抽出部と、抽出されたトラフィックの特徴に基づいて、トラフィック情報を集約する集約部と、集約された複数のトラフィック情報に基づいて、トラフィックを制御する制御部と、を備えることを特徴とする。【選択図】図１
2010074609.tif 000002
【特許請求の範囲】
【請求項１】
複数のネットワークと、前記ネットワークに接続された複数のネットワーク装置と、前記ネットワークと前記ネットワーク装置から構成されるネットワーク経路を流れるトラフィックを制御する管理サーバと、を備えるネットワークシステムであって、
前記管理サーバは、
前記複数のネットワークと前記複数のネットワーク装置との接続に関する情報を管理する接続記憶部と、
前記トラフィックが計測される始点となる前記ネットワーク装置と、終点となるネットワーク装置とを決定する決定部と、
前記接続記憶部を参照して、前記決定された始点となるネットワーク装置と前記決定された終点となるネットワーク装置とを結ぶ前記ネットワーク経路を流れる複数のトラフィックのうち、前記決定された始点となるネットワーク装置を介して前記ネットワークと接続される第１ネットワーク装置と、前記決定された終点となるネットワーク装置を介して前記ネットワークと接続される第２ネットワーク装置との間を流れるトラフィックの特徴を抽出する抽出部と、
前記抽出されたトラフィックの特徴に基づいて、前記決定された始点となるネットワーク装置と前記決定された終点となるネットワーク装置とを結ぶ前記ネットワーク経路を流れる前記複数のトラフィックの前記トラフィック情報を、共通の情報を含むトラフィックごとにまとめる集約部と、
前記まとめられた複数のトラフィック情報に基づいて、前記トラフィックを制御する制御部と、を備えることを特徴とするネットワークシステム。
【請求項２】
前記制御部は、
前記まとめられた複数のトラフィック情報に基づいて、前記共通の情報を含むトラフィックごとにトラフィック量を計算し、
前記計算の結果に基づいて、前記トラフィックを制御することを特徴とする請求項１に記載のネットワークシステム。
【請求項３】
前記管理サーバは、前記抽出されたトラフィックの特徴に基づいて、トラフィック量を計測する前記ネットワーク装置に計測条件を含む要求情報を送信する指示部を備えることを特徴とする請求項１に記載のネットワークシステム。
【請求項４】
前記抽出部は、
前記決定された始点となるネットワーク装置を通過する全てのトラフィックが特定の前記ネットワーク経路を通過し、前記決定された始点となるネットワーク装置を通過しない全てのトラフィックが前記特定のネットワーク経路を通過しない場合、
前記決定された始点となるネットワーク装置の識別情報を前記抽出されるトラフィックの特徴に決定することを特徴とする請求項１に記載のネットワークシステム。
【請求項５】
前記抽出部は、
前記決定された始点となるネットワーク装置の特定のインタフェースを通過する全てのトラフィックが特定のネットワーク経路を通過し、
前記決定された始点となるネットワーク装置の前記特定のインタフェースを通過しない全てのトラフィックが前記特定のネットワーク経路を通過しない場合、
前記決定された始点となるネットワーク装置の識別情報と前記特定のインタフェースの識別情報との組を前記抽出されるトラフィックの特徴に決定することを特徴とする請求項１に記載のネットワークシステム。
【請求項６】
前記抽出部は、
前記決定された始点となるネットワーク装置が接続されているネットワークが特定のＡＳ番号を持ち、
前記決定された始点となるネットワーク装置を通過する全てのトラフィックが前記決定された終点となるネットワーク装置を通過する場合、
前記決定された始点となるネットワーク装置の識別情報と前記特定のＡＳ番号との組を前記抽出されるトラフィックの特徴に決定することを特徴とする請求項１に記載のネットワークシステム。
【請求項７】
前記抽出部は、
前記決定された始点となるネットワーク装置が接続されているネットワークが特定のサブネットアドレスと一致し、
前記決定された始点となるネットワーク装置を通過する全てのトラフィックが前記決定された終点となるネットワーク装置を通過する場合、
前記決定された始点となるネットワーク装置の識別情報と前記特定のサブネットアドレスとの組を前記抽出されるトラフィックの特徴に決定することを特徴とする請求項１に記載のネットワークシステム。
【請求項８】
前記抽出部は、
前記決定された終点となるネットワーク装置を通過する全てのトラフィックが前記決定された始点となるネットワーク装置を通過し、
前記決定された終点となるネットワーク装置を通過しない全てのトラフィックが前記決定された始点となるネットワーク装置を通過しない場合、
前記決定された終点となるネットワーク装置の識別情報を前記抽出されるトラフィックの特徴に決定することを特徴とする請求項１に記載のネットワークシステム。
【請求項９】
前記抽出部は、
前記決定された終点となるネットワーク装置の特定のインタフェースを通過する全てのトラフィックが前記決定された始点となるネットワーク装置を通過し、
前記決定された終点となるネットワーク装置の前記特定のインタフェースを通過しない全てのトラフィックが前記決定された始点となるネットワーク装置を通過しない場合、
前記決定された終点となるネットワーク装置の識別情報と前記特定のインタフェースの識別情報との組を前記抽出されるトラフィックの特徴に決定することを特徴とする請求項１に記載のネットワークシステム。
【請求項１０】
前記抽出部は、
前記決定された終点となるネットワーク装置が接続されているネットワークが特定の前記ＡＳ番号を持ち、
前記決定された始点となるネットワーク装置を通過する全てのトラフィックが前記決定された始点となるネットワーク装置を通過する場合、
前記決定された終点となるネットワーク装置の識別情報と前記特定のＡＳ番号との組を前記抽出されるトラフィックの特徴に決定することを特徴とする請求項１に記載のネットワークシステム。
【請求項１１】
前記抽出部は、
前記決定された終点となるネットワーク装置が接続されているネットワークが特定の前記サブネットアドレスと一致し、
前記決定された始点となるネットワーク装置を通過する全てのトラフィックが前記決定された終点となるネットワーク装置を通過する場合、
前記決定された終点となるネットワーク装置の識別情報と前記特定のサブネットアドレスとの組を前記抽出されるトラフィックの特徴に決定することを特徴とする請求項１に記載のネットワークシステム。
【請求項１２】
複数のネットワークと、前記ネットワークに接続された複数のネットワーク装置と、前記ネットワークと前記ネットワーク装置から構成されるネットワーク経路におけるＱｏＳ保証方法であって、
少なくとも一つの前記ネットワークに接続された資源管理サーバは、前記複数のネットワークと前記複数のネットワーク装置との接続に関する情報を管理しており、
前記ＱｏＳ保証方法は、
トラフィックが計測される区間の始点となる前記ネットワーク装置と、終点となるネットワーク装置とを決定するステップと、
前記決定された始点となるネットワーク装置と前記決定された終点となるネットワーク装置とを結ぶ前記ネットワーク経路を流れる複数のトラフィックのうち、前記決定された始点となるネットワーク装置を介して前記ネットワークに接続される第１ネットワーク装置と、前記決定された終点となるネットワーク装置を介して前記ネットワークに接続される第２ネットワーク装置との間を流れるトラフィックの特徴を抽出するステップと、
前記抽出されたトラフィックの特徴に基づいて、前記決定された始点となるネットワーク装置と前記決定された終点となるネットワーク装置とを結ぶ前記ネットワーク経路を流れる前記複数のトラフィックの前記トラフィック情報を、共通の情報を含むトラフィックごとにまとめるステップと、
前記まとめられた複数のトラフィック情報に基づいて、前記トラフィックを制御するステップと、を含むことを特徴とするＱｏＳ保証方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケット交換ネットワークにおけるネットワークシステムに関し、特にＱｏＳ保証技術に関する。
【背景技術】
【０００２】
従来の技術においては、ＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）ネットワークのＱｏＳ（Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ）は、主に、トラフィックの事前予測に基づいて補償されてきた。大規模なＩＰネットワークにおいて、ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ  Ｔｗａｎｓｆｅｒ  Ｍｏｄｅ）で行われてきたようなフローごと、すなわち、特定の始点から特定の終点への一種類のトラフィックごとのＱｏＳ保証は困難であるため、複数のフローをまとめたクラスごとのサービス差別化（Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ  Ｓｅｒｖｉｃｅｓ、ＤｉｆｆＳｅｒｖ）がＩＥＴＦ（Ｉｎｔｅｒｎｅｔ  Ｅｎｇｉｎｅｅｒｉｎｇ  Ｔａｓｋ  Ｆｏｒｃｅ）標準に基づいて行われてきた。ＤｉｆｆＳｅｒｖの枠組みにおいては、通常、ＱｏＳポリシーサーバ（Ｂａｎｄ  ｗｉｄｔｈ  Ｂｒｏｋｅｒとも呼ばれる）に保証するべき条件がポリシーとして与えられて、ＱｏＳポリシーサーバが与えられたポリシーを管理する。
【０００３】
しかし、現在では、ＩＰネットワークを使用して電話サービスが行われるようになり、また、動画のストリーミング・サービス及びビデオ会議サービスが普及してきている。前述したサービスは実時間性が求められる。したがって、次世代ネットワーク（ＮＧＮ）において、前述したサービスを保証するため端点間、すなわち端末間で帯域保証はもちろん、遅延、及びジッターの保証も必要になる。
【０００４】
このような状況に対応するため、トラフィック計測に基づくＱｏＳ保証の技術が開発されてきている。具体的には、以下のものがある。
【０００５】
ＲＭＯＮ（Ｒｅｍｏｔｅ  ｎｅｔｗｏｒｋ  ＭＯＮｉｔｏｒｉｎｇ  ＭＩＢ）は、トラフィック計測結果を保持するＭＩＢ（Ｍａｎａｇｅｍｅｎｔ  Ｉｎｆｏｅｍａｔｉｏｎ  Ｂａｓｅ）であり、そのＶｅｒｓｉｏｎ２が標準化されている（例えば、非特許文献１参照）。ＲＭＯＮの内容は、トランスポート制御サーバ（またはエージェント）がＳＮＭＰ（Ｓｉｍｐｌｅ  Ｎｅｔｗｏｒｋ  Ｍａｎａｇｅｍｅｎｔ  Ｐｒｏｔｏｃｏｌ）を使用してプル（ポーリング）する（引き出す）必要がある。前述した方法では計測結果に全てのパケットからの情報を反映させるのが困難である。
【０００６】
ＮｅｔＦｌｏｗは、Ｃｉｓｃｏによって開発されたプロトコルである（例えば、非特許文献２参照）。ＮｅｔＦｌｏｗを使用すると、マイクロ・フローごとまたはマクロ・フローごとに、全てのパケットの情報を取得することもでき、また一定間隔でサンプリングされたパケットの情報をＵＤＰによって取得することができる。
【０００７】
ＮｅｔＦｌｏｗプロトコルを使えば、取得した情報をそのままＱｏＳ制御サーバにｐｕｓｈ（報告）することもできるが、取得した情報を決められた方法にしたがって集約した結果をｐｕｓｈすることもできる。ＮｅｔＦｌｏｗのＶｅｒｓｉｏｎ５とＶｅｒｓｉｏｎ９との二つの版がＣｉｓｃｏ以外のルータベンダにおいてもよく使用されている。ＮｅｔＦｌｏｗにおいて使用されるデータの仕様は非特許文献２に記述されているが、これはＩＥＴＦ標準ではなく情報提供ＲＦＣである。
【０００８】
ＮｅｔＦｌｏｗの後継プロトコルとしてＩＰＦＩＸ（ＩＰ  Ｆｌｏｗ  Ｉｎｆｏｒｍａｔｉｏｎｅ  Ｅｘｐｏｒｔ）が標準化されたが、計測・報告の内容はＮｅｔＦｌｏｗと基本的には同等のものである（例えば、非特許文献３参照）。
【０００９】
ｓＦｌｏｗは、ＩｎＭｏｎによって開発されたプロトコルであり、ＮｅｔＦｌｏｗと同様に全てのパケットまたはサンプリングされたパケットの情報をＵＤＰによって取得することができる（例えば、非特許文献４、及び非特許文献５参照）。
【００１０】
ただし、ＮｅｔＦｌｏｗとは異なり、マクロ・フロー単位の情報取得及び集約の機能はない(マイクロ・フロー単位に限られる)。  これらのトラフィック計測技術のなかから適切なものを選択し、選択されたものを使用することによって、指定したＱｏＳポリシーが満たされているか否かを検証することが可能になる。
【００１１】
別のＱｏＳ保証の技術としては、ネットワーク装置単位でトラフィック計測をおこなう際にそのサンプリング・レートを最適化し、異常なトラフィックを同定するトラフィック計測技術がある（例えば、特許文献１参照）。また、リンク単位でトラフィック計測を行い、パケットのヘッダ情報を参照してユーザごとのフローレートを計算し、それをもとにして品質劣化度を求める方法がある（例えば、特許文献２参照）。
【非特許文献１】Waldbusser,S.,"RemoteNetworkMonitoringManagementInformationBase",RFC2819,IETF,May2000.
【非特許文献２】Claise,B.,Ed.,"CiscoSystemsNetFlowServicesExportVersion9",RFC3954,IETF,October2004.
【非特許文献３】Claise,B.Ed.,"SpecificationoftheIPFlowInformationExport(IPFIX)ProtocolfortheExchangeofIPTrafficFlowInformation",RFC5101,IETF,January2008.
【非特許文献４】Phaal,P.,Panchen,S.,andMcKee,N.,"InMonCorporation'ssFlow:AMethodforMonitoringTrafficinSwitchedandRoutedNetworks",RFC3176,IETF,September2001.
【非特許文献５】Phaal,P.andLavine,M.,"sFlowVersion5",sFlow.org,July2004.
【特許文献１】特開２００５‐２８６６８４号公報
【特許文献２】特開２００５‐０７２９０７号公報
【発明の開示】
【発明が解決しようとする課題】
【００１２】
本発明の目的は、ＱｏＳ保証及び他のトラフィック条件の把握・制御のために、ネットワークの入口から出口まで、または、ある端点もしくはネットワーク領域から他の端点もしくはネットワーク領域まで、のトラフィック・クラスごとのトラフィック（以下、マクロ・フローと呼ぶ）を把握し、把握されたマクロフローごとにトラフィックを制御することである。
【００１３】
例えば、コア・ネットワークの管理においては、ＱｏＳを保証するために特定の入口エッジルータから特定の出口エッジルータに到るパスのトラフィック量を求めて、それを制御することが必要になる。または、コア・ネットワークに直接もしくは間接的に接続された特定のユーザの第１のネットワークから第２のネットワークへのトラフィック量を求めて、それを制御することが必要になる。
【００１４】
前述したような制御を柔軟に行うためには、トラフィック計測によってトラフィック量を求める必要がある。
【００１５】
しかし、前述したようなトラフィック計測及び計測結果の処理を行うには、以下に示す二つの課題が存在する。
【００１６】
第１の課題は、特定の入口エッジノード及び出口エッジノードのトラフィック計測の結果に基づいて、エッジノード、または、端点もしくはネットワーク領域を特定し、特定されたエッジノード、または特定された端点もしくは特定されたネットワーク領域に基づいて、トラフィック計測の結果をマクロ・フローごと集約することである。
【００１７】
トラフィック計測においては、ＱｏＳ保証、及び他のトラフィック条件の把握・制御のために必要な区間単位で計測されないため、計測結果をマクロ・フローごとに集約する必要がある。しかし、ＩＰＦＩＸ、またはＮｅｔＦｌｏｗにおいて、ＱｏＳ保証及び他のトラフィック条件の把握・制御のために必要な区間単位の一部分ごとにに計測された結果が送信されるため、それらの個々のトラフィック量を単純に加算してもマクロ・フローごとのトラフィック量を求めることができない。
【００１８】
第２の課題は、前記のようなトラフィック計測及び計測結果の送受信のオーバヘッドを減少させることである。トラフィック計測及び計測結果の送信は、エッジノードに負荷を与える。また、計測結果の受信は、資源管理サーバに負荷を与える。特に、計測するフローの数が膨大になると、情報集約のためにエッジノードの記憶量が増加し、エッジノードから資源管理サーバへの通信量を増加させる。したがって、性能及びスケーラビリティを確保するために、前述したような負荷を軽減させる必要がある。
【００１９】
本発明は、前述した二つの課題を解決し、ネットワークの入口から出口まで、または、ある端点もしくはネットワーク領域から他の端点もしくはネットワーク領域までのトラフィック・クラスごとのトラフィックを制御する方法を提供する。
【課題を解決するための手段】
【００２０】
本発明の代表的な一例を示せば以下の通りである。すなわち、複数のネットワークと、前記ネットワークに接続された複数のネットワーク装置と、前記ネットワークと前記ネットワーク装置から構成されるネットワーク経路を流れるトラフィックを制御する管理サーバと、を備えるネットワークシステムであって、前記管理サーバは、前記複数のネットワークと前記複数のネットワーク装置との接続に関する情報を管理するネットワーク接続記憶部を備え、前記トラフィックを計測する、始点となる前記ネットワーク装置と終点となるネットワーク装置とを決定する決定部と、決定された前記始点となるネットワーク装置と決定された前記終点となるネットワーク装置とを結ぶ前記ネットワーク経路を流れる複数のトラフィックのうち、決定された前記始点となるネットワーク装置を介してネットワークと接続される第１ネットワーク装置と決定された前記終点となるネットワーク装置を介してネットワークと接続される第２ネットワーク装置との間を流れるトラフィックの特徴を前記ネットワーク接続記憶部から抽出する抽出部と、抽出された前記トラフィックの特徴に基づいて、決定された前記始点となるネットワーク装置と決定された前記終点となるネットワーク装置とを結ぶネットワーク経路を流れる前記複数のトラフィックの前記トラフィック情報を集約する集約部と、集約された複数の前記トラフィック情報に基づいて、前記トラフィックを制御する制御部と、を備えることを特徴とする。
【発明の効果】
【００２１】
本発明によれば、トラフィック計測の結果をマクロ・フローごとに集約し、特定の入口エッジノードと特定の出口エッジルータとを通過する特定のトラフィック・クラスのトラフィック計測結果を求めることができる。また、トラフィック計測及び計測結果の送受信によって発生するオーバーヘッドを減少できる。
【発明を実施するための最良の形態】
【００２２】
まず、本発明の第１の実施の形態の概要について説明する。
【００２３】
本発明は、資源管理サーバ１３１（図１参照）がどのエッジルータ（図１参照）からどのアドレス範囲またはＡＳ（Ａｕｔｏｎｏｍｏｕｓ  Ｓｙｓｔｅｍ）のネットワークに直接または間接に接続されているかというルーティング情報を収集・管理し、マクロ・フローの識別情報を含む計測対象に関するデータを保持している。
【００２４】
資源管理サーバ１３１（図１参照）は、ルーティング情報に基づいて特定の入口エッジルータと出口エッジルータとの間のトラフィックが持つ、パケットから検出可能なトラフィック特徴を決定し、決定されたトラフィック特徴に基づいてトラフィック計測と計測情報の報告を指示する。
【００２５】
入口エッジルータ及び出口エッジルータは、指示された特徴に基づいてパケットの情報を集約し、その結果を資源管理サーバ１３１に送信する。
【００２６】
具体的には、資源管理サーバ１３１は、ルーティング情報を参照し、コア・ネットワークと外部のネットワークとの接続情報から、トラフィック・クラスごとに、少ない特徴によって前記のトラフィック・クラスを特徴づける特徴情報を決定し、決定された特徴情報に基づき集約度の高い計測結果の集約方法を求め、入口エッジルータ及び出口エッジルータに指示する。
【００２７】
入口エッジルータ及び出口エッジルータは、指示された集約方法にしたがってトラフィック計測を行い、計測結果を報告する。資源管理サーバ１３１は、報告された計測結果ごとに時間方向に平均化され補間・補外されたトラフィック量を求め、前記のトラフィック量をトラフィック・クラスごとに加算して目的のトラフィック量を求める。
【００２８】
これによって、特定の入口エッジルータと特定の出口エッジルータごとのトラフィック量を求めることができる。また、トラフィック・クラスを少ない特徴によって特徴づけられるためフローの集約単位を大きくとることができ、エッジルータの負荷を軽減できる。
【００２９】
さらに、計測結果から加算可能な量が求められ、求められたものを加算することによってトラフィック・クラスごとのトラフィック量を求めることができる。
【００３０】
本発明の第１の実施の形態について説明する。
【００３１】
図１は、本発明の第１の実施の形態における、ネットワーク構成及びシステム構成を示すブロック図である。
【００３２】
コア・ネットワーク１２５には、エッジルータ１１１、１１２、及び１１３が接続されている。なお、各エッジルータはスイッチであってもよい。
【００３３】
エッジルータ１１１、１１２、及び１１３を特に区別しない場合、エッジルータ１１１、１１２、１１３と記す。
【００３４】
コア・ネットワーク１２５に１台または複数台のコア・ノードが含まれる場合、エッジルータ１１１、１１２、１１３は、前記コア・ノードに接続されるか、またはエッジルータ同士で接続される。
【００３５】
また、コア・ネットワーク１２５にコア・ノードが含まれず、エッジルータ１１１、１１２、１１３が相互に接続される形態をとることも可能である。
【００３６】
図１にいおいて、エッジルータ１１１のＩＰアドレスは１０．１０．１１．１であり、インタフェース番号１のネットワーク・インタフェース１１４に接続されたリンクを経由して、ＡＳ番号が１１であるネットワーク１２１に接続されている。ネットワーク１２１は、１個のアクセス・ネットワークであってもよいし、バックボーン、及びコア・ネットワーク１２５とは異なるキャリアのコア・ネットワークを経由してアクセス・ネットワークに接続されてもよい。ネットワーク１２１には、アドレスが１０．１０．２１．０／２４、すなわち、アドレスの範囲が１０．１０．２１．１から１０．１０．２１．２５５までのサブネットアドレスが割り当てられている。
【００３７】
また、エッジルータ１１１は、インタフェース番号２のネットワーク・インタフェース１１５に接続されたリンクを経由して、ＡＳ番号が１１であるネットワーク１２４に接続されている。ネットワーク１２４は、１個のアクセス・ネットワークであってもよいし、バックボーン、及びコア・ネットワーク１２５とは異なるキャリアのコア・ネットワークを経由してアクセス・ネットワークに接続されてもよい。ネットワーク１２４には、アドレスが１０．１０．２４．０／２４、すなわち、アドレスの範囲が１０．１０．２４．１から１０．１０．２４．２５５までのサブネットアドレスが割り当てられる。
【００３８】
エッジルータ１１２のＩＰアドレスは１０．１０．１２．１であり、インタフェース番号１のネットワーク・インタフェース１１６に接続されたリンクを経由して、ＡＳ番号が１２であるネットワーク１２２に接続されている。ネットワーク１２２は１個のアクセス・ネットワークであってもよいし、バックボーンや、コア・ネットワーク１２５とは異なるキャリアのコア・ネットワークを経由してアクセス・ネットワークに接続されてもよい。ネットワーク１２２には、アドレスが１０．１０．２２．０／２４、すなわち、アドレス範囲が１０．１０．２２．１から１０．１０．２２．２５５までのサブネットアドレスが割り当てられる。
【００３９】
エッジルータ１１３のＩＰアドレスは１０．１０．１３．１であり、インタフェース番号１のネットワーク・インタフェース１１７に接続されたリンクを経由して、ＡＳ番号が１３であるネットワーク１２３に接続されている。ネットワーク１２３は１個のアクセス・ネットワークであってもよいし、バックボーン、及びコア・ネットワーク１２５とは異なるキャリアのコア・ネットワークを経由してアクセス・ネットワークに接続されてもよい。ネットワーク１２３には、アドレスが１０．１０．２３．０／２４、すなわち、アドレス範囲が１０．１０．２３．１から１０．１０．２３．２５５までのサブネットアドレスが割り当てられている。
【００４０】
エッジルータ１１１には資源管理サーバ１３１が接続されている。また、資源管理サーバ１３１には管理端末１３２が接続されている。
【００４１】
資源管理サーバ１３１は、プログラムとして計測対象管理部１３３、ネットワーク接続ＤＢ１３５、トラフィック特徴抽出部１３６、収集情報指示部１３７、トラフィック情報分析部１３８、及びルータ設定部１３９を備え、データとして計測対象ＤＢ１３４、ネットワーク接続ＤＢ１３５を備える。なお、前述した構成については後述する。なお、資源管理サーバ１３１は、エッジルータ１１１に直接接続されていてもよいし、間接的に接続されていてもよい。
【００４２】
図２は、本発明の第１の実施の形態の計測対象ＤＢ１３４の一例を示す図である。
【００４３】
計測対象ＤＢ１３４は、管理端末１３２から入力される、または、他の方法によって入力されるマクロ・フローごとのポリシー及び計測結果を管理する。ここで、ポリシーとは、マクロ・フローが満たすべきトラフィック条件を記述したものであり、図２においては帯域幅が特定の値を超えないことがトラフィック条件とされている。
【００４４】
計測管理対象ＤＢ１３４は、具体的には、ＩＤ２０１と、入力エッジルータ２０２、始点２０３、出口エッジルータ２０４、終点２０５、クラス２０６、予約帯域２０６、入口実帯域２０７、及び出口実帯域２０８を管理する。
【００４５】
ＩＤ２０１は、計測管理対象ＤＢ１３４が管理するデータを特定するための識別子を格納する。入力エッジルータ２０２は、フローが入力されるエッジルータを特定するためのＩＰアドレスを格納する。始点２０３は、フローが入力されるネットワークを特定するためのＡＳ番号、またはサブネットアドレスを格納する。出口エッジルータ２０４は、フローが出力されるエッジルータを特定するためのＩＰアドレスを格納する。終点２０５は、フローが出力されるネットワークを特定するためのＡＳ番号、またはサブネットアドレスを格納する。クラス２０６は、フローのＤｉｆｆＳｅｒｖクラスを格納する。予約帯域２０６は、管理端末１３２によって設定された帯域を格納する。入口実帯域２０７は、入口エッジルータから送信されたトラフィック計測の結果に基づいて計算された対象フローの入口実帯域が格納される。出口実帯域２０８は、出口エッジルータから送信されたトラフィック計測の結果に基づいて計算された対象フローの出口実帯域を格納する。トラフィック計測及び計測結果の送受信については図６Ａ、図６Ｂ、図７、図８及び図９を用いて後述する。
【００４６】
計測対象データ２１１は、ＩＤ２０１がＰ０００１１であり、入口エッジルータ２０２としてＩＰ１アドレス０．１０．１１．１、すなわち、エッジルータ１１１が指定されている。「％１」は接続されているネットワーク・インタフェースのインタフェース番号が１、すなわち、インタフェース１１４であることを示している。始点２０３は、特定されていない。出口エッジルータ２０４としてＩＰアドレス１０．１０．１２．１、すなわち、エッジルータ１１２が指定されている。出口エッジルータ２０４のネットワーク・インタフェースは指定されていないが、外部に接続されたインタフェースは一つだけである。終点２０５は、特定されていない。クラス２０６（ＰＨＢ、Ｐｅｒ‐ＨｏｐＢｅｈａｖｉｏｒ）としてＥＦ（Ｅｘｐｅｎｄｉｔｅｄ  Ｆｏｒｗａｅｄｉｎｇ）が指定されている。これは、このマクロ・フローが音声トラフィックなどの優先制御されるべきトラフィックであること示している。また、予約帯域２０７として１．０Ｇｂｐｓが指定されている。
【００４７】
計測対象データ２１２は、ＩＤ２０１がＰ０００１２であり、入口エッジルータ２０２としてＩＰアドレス１０．１０．１１．１、すなわち、エッジルータ１１１が指定されている。始点２０３は、ＡＳ番号が１１と指定されている。出口エッジルータ２０４としてはＩＰアドレス１０．１０．１２．１、すなわち、エッジルータ１１２が指定されている。出口エッジルータ２０４のネットワーク・インタフェースは、指定されていない。マクロ・フローの終点２０５は、特定されていない。クラス２０６としてＡＦ２（Ａｓｓｕｒｅｄ  Ｆｏｒｗａｒｄｉｎｇ１）が指定されている。また、予約帯域２０７として３．０Ｇｂｐｓが指定されている。
【００４８】
計測対象データ２１３は、ＩＤ２０１がＰ０００２１であり、入口エッジルータ２０２としてＩＰアドレス１０．１０．１１．１、すなわち、エッジルータ１１１が指定されている。「％２」は接続されているネットワーク・インタフェースのインタフェース番号が２、すなわち、インタフェース１１５であることを示している。始点２０３は、特定されていない。出口エッジルータ２０４としてはＩＰアドレス１０．１０．１２．１、すなわち、エッジルータ１１２が指定されている。終点２０５は、ＡＳ番号が１３と指定されている。クラス２０６としてＡＦ１（Ａｓｓｕｒｅｄ  Ｆｏｒｗｄｉｎｇ１）が指定されている。また、予約帯域２０７として２．０Ｇｂｐｓが指定されている。
【００４９】
計測対象データ２１４は、ＩＤ２０１がＰ０００２２であり、入口エッジルータ２０２としてＩＰアドレス１０．１０．１１．１、すなわち、エッジルータ１１１が指定されている。始点２０３は、ＡＳ番号が１２と指定されている。出口エッジルータ２０４としてはＩＰアドレス１０．１０．１３．１、すなわち、エッジルータ１１３が指定されている。終点２０５は、ＡＳ番号が１３と指定されている。クラス２０６としてＡＦ１（Ａｓｓｕｒｅｄ  Ｆｏｒｗｄｉｎｇ１）が指定されている。また、予約帯域２０７として１．０Ｇｂｐｓが指定されている。
【００５０】
計測対象データ２１５は、ＩＤ２０１がＰ０００３１であり、入口エッジルータ２０２は指定されていない。始点２０３は、サブネットアドレスとして１０．１１．２４．０／２４が指定されている。出口エッジルータ２０４は、指定されていない。終点２０４は、サブネットアドレスとして１０．１１．２３．０／２４が指定されている。クラス２０６としてＥＦ（Ｅｘｐｅｄｉｔｅｄ  Ｆｏｒｗａｒｄｉｎｇ）が指定されている。また、予約帯域２０７として１．０Ｇｂｐｓが指定されている。
【００５１】
なお、各計測対象データを区別しない場合、計測対象データ２１１、２１２、２１３、２１４、２１５と記す。
【００５２】
図３は、図２の計測対象データ２１１、２１２、２１３、２１４、２１５のフローを説明する説明図である。
【００５３】
計測対象データ２１１は、フロー３１１のようにネットワーク１２１からコア・ネットワーク１２５を経由してネットワーク１２２にいたるフローに適用される。
【００５４】
計測対象データ２１２は、フロー３１２のようにネットワーク１２１からコア・ネットワーク１２５を経由してネットワーク１２２にいたるフローに適用される。
【００５５】
計測対象データ２１３は、フロー３１３のようにネットワーク１２４からコア・ネットワーク１２５を経由してネットワーク１２２にいたるフローに適用される。
【００５６】
計測対象データ２１４は、フロー３１４のようにネットワーク１２４からコア・ネットワーク１２５を経由してネットワーク１２３にいたるフローに適用される。
【００５７】
計測対象データ２１５は、フロー３１５のようにネットワーク１２４からコア・ネットワーク１２５を経由してネットワーク１２３にいたるフローに適用される。
【００５８】
図４は、本発明の第１の実施の形態のネットワーク接続ＤＢ１３５の一例を示す図である。
【００５９】
ネットワーク接続ＤＢ１３５は、終点アドレス４０１、終点ＡＳ４０２、ゲートウェイ４０３、及びインタフェース４０４を管理する。
【００６０】
終点アドレス４０１は、フローの終点側のサブネットアドレスを特定するためのアドレスを格納する。終点ＡＳ４０２は、フローの終点側のネットワークを特定するためのＡＳ番号を格納する。ゲートウェイ４０３は、フローの終点側のエッジルータを特定するためのＩＰアドレスを格納する。インタフェース４０４は、フローの終点側のエッジルータのインタフェースを特定するためのインタフェース番号を格納する。
【００６１】
レコード４１１は、コア・ネットワーク１２５から終点アドレス（サブネットアドレス）が１０．１０．２１．０／２４であり、終点ＡＳ番号が１１であるネットワークに到達するためには、ＩＰアドレスが１０．１０．１１．１のゲートウェイ、すなわち、エッジルータ１１１のインタフェース番号１のインタフェースを経由することを示している。
【００６２】
レコード４１２は、コア・ネットワーク１２５から終点アドレス（サブネットアドレス）が１０．１０．２４．０／２４であり、終点ＡＳ番号が１１であるネットワークに到達するためには、ＩＰアドレスが１０．１０．１１．１のゲートウェイ、すなわち、エッジルータ１１１のインタフェース番号２のインタフェースを経由すること示している。
【００６３】
レコード４１３は、コア・ネットワーク１２５から終点アドレス（サブネットアドレス）が１０．１０．２２．０／２４であり、終点ＡＳ番号が１２であるネットワークに到達するためには、ＩＰアドレスが１０．１０．１２．１のゲートウェイ、すなわち、エッジルータ１１２のインタフェース番号１のインタフェースを経由することを示している。
【００６４】
レコード４１４は、コア・ネットワーク１２５から終点アドレス（サブネットアドレス）が１０．１０．２３．０．２４であり終点ＡＳ番号が１３であるネットワークに到達するためには、ＩＰアドレスが１０．１０．１３．１のゲートウェイ、すなわち、エッジルータ１１３のインタフェース番号１のインタフェースを経由することを示している。
【００６５】
ネットワーク接続ＤＢ１３５に格納される内容は、ネットワーク・アドミニストレータなどが入力することも可能だが、まちがい間違いなく入力するために、ネットワーク管理システムが収集した情報をプログラムによって自動的に格納するのが望ましい。
【００６６】
図５は、本発明の第１の実施の形態における資源管理サーバ１３１から各エッジルータへの計測と計測結果の報告との指示、及びそれに対応して各エッジルータから資源管理サーバ１３１へ周期的に送信される計測結果のシーケンスを示す図である。
【００６７】
資源管理サーバ１３１がエッジルータ１１１に対して収集情報指示５０１を送信すると、エッジルータ１１１から応答５０２が送信される。資源管理サーバ１３１がエッジルータ１１２に対して収集情報指示５０３を送信すると、エッジルータ１１２から応答５０４が送信される。資源管理サーバ１３１がエッジルータ１１３に対して収集情報指示５０５を送信すると、エッジルータ１１２から応答５０６が送信される。
【００６８】
その後、エッジルータ１１１は周期的に計測結果５１１及び計測結果５２１を資源管理サーバ１３１に送信し、エッジルータ１１２は周期的に計測結果５１２及び計測結果５２２を資源管理サーバ１３１に送信し、エッジルータ１１３は周期的に計測結果５１３及び計測結果５２３を資源管理サーバ１３１に送信する。
【００６９】
以下、本発明の第１の実施の形態の具体的な処理について説明する。具体的な処理としては、管理端末１３２からポリシーを受信した場合の処理と、各エッジルータから計測結果を受信した場合の処理とがある。
【００７０】
図６Ａは、本発明の第１の実施の形態における、管理端末１３２からポリシーを受信した場合の資源管理サーバ１３１の処理６０１を示すフローチャートである。
【００７１】
ステップ６０２では、管理端末１３２からポリシーを受信した資源管理サーバ１３１は計測対象管理部１３３を起動し、該計測対象管理部１３３はマクロ・フローごとの計測対象データを計測対象データＤＢ１３９に格納する。
【００７２】
ステップ６０３では、資源管理サーバ１３１はルータ設定部１３９を起動し、該ルータ設定部１３９は計測対象データを各エッジルータに設定する。設定される計測対象データは、マクロ・フローごとの入口のインタフェースに対するポリシング（帯域制限）の設定と、出口のインタフェースにおけるキューイング及びキューごとのスケジューリングの設定とが可能である。なお、前述した設定のうち、どちらか一方だけを設定することも可能であり、両方設定することも可能である。
【００７３】
例えば、計測対象データ２１１に関しては入口エッジルータの入口インタフェース１におけるＥＦクラスに対応するＤＳＣＰをもつトラフィックの総量が１．０Ｇｂｐｓを超える場合、入口エッジルータは、超えた分のパケットを廃棄する。すなわち、ポリシングを行うよう設定される。
【００７４】
セッション開始時のＳＩＰシグナリングなどによって資源管理サーバ１３１がセッション（マイクロ・フロー）ごとのトラフィック量を把握している場合、トラフィックの総量が１．０Ｇｂｐｓ以下になるようにセッションごとに個別のトラフィック量を指定することも可能である。前述したように設定した場合、トラフィックの総量が１．０Ｇｂｐｓを超えると、つぎのセッションが開始されるときにセッション開始が拒絶される。すなわち、アドミッション制御を行うことも可能である。
【００７５】
計測対象データ２１１は、クラス２０６に出口インタフェースにおいて優先制御するべきトラフィック・クラスであるＥＦクラスが指定されているため、出口インタフェースは優先制御型のキューが割り当てられる。
【００７６】
また、計測対象データ２１３及び計測対象データ２１４は、入口エッジルータの出口インタフェース（コア・ネットワークに接続されたインタフェース）のスケジューラに対して、ＡＦ１クラスに対応するＤＳＣＰをもつトラフィックを帯域分割型のキュー（例えば、ＣＢＷＦＱ（Ｃｌａｓｓ‐ＢａｓｅｄＷｅｉｇｈｔｅｄＦａｉｒＱｕｅｕｅｉｎｇ）スケジューリングによってスケジュールされるキュー）が割り当てられ、そのキューに対して、少なくとも計測対象データ２１３及び計測対象データ２１４において予約された帯域の合計値が５．０Ｇｂｐｓ以上のトラフィックが通過するように設定される。例えば、日立製作所のルータＧＲ４０００においては、ＣＬＩにおけるＱｏＳ‐ｑｕｅｕｅ‐ｌｉｓｔコマンドによって、インタフェースの出力帯域のうち少なくとも何パーセントを特定のクラスに割り当てるかを設定することができるので、出力帯域（リンク容量）が１０Ｇｂｐｓであれば、５０％を割り当てるように設定すればよい。
【００７７】
ステップ６０４では、トラフィック特徴抽出部１３６が、全マクロ・フローに関してトラフィック特徴を抽出する。このステップの詳細については図７を用いて後述する。
【００７８】
ステップ６０５では、収集情報指示部１３７が、抽出されたトラフィック特徴に基づいて各エッジルータに計測及び計測結果の報告を指示する。このステップの詳細については図８を用いて後述する。
【００７９】
ステップ６０５によって、トラフィック計測及び計測結果を送受信することによるオーバヘッドが減少し、課題２が解決できる。なお、ステップ６０５を省略し、予め各エッジルータに固定的な計測及び計測結果の報告が指示されていることによって、課題１を解決することができる。
【００８０】
次に、各エッジルータから、計測されたトラフィック計測の結果を受信した場合の処理について説明する。
【００８１】
図６Ｂは、本発明の第１の実施の形態のにおける、各エッジルータから、トラフィック計測の計測結果を受信した場合の処理６１１を示すフローチャートである。
【００８２】
ステップ６１２では、各エッジルータからトラフィック計測の結果を受信した資源管理サーバ１３１は、トラフィック情報分析部１３８を起動し、該トラフィック情報分析部１３８はステップ６０４において抽出されたトラフィック特徴に基づいてトラフィック計測の結果を対象フローごとに集約する。さらに、トラフィック情報分析部１３８は、対象フローごとに集約されたトラフィック計測の結果に関し入口エッジルータと出口エッジルータとのにおける実帯域の値を計測対象管理部１３３に送信する。このステップの詳細については図９を用いて後述する。
【００８３】
ステップ６１３では、計測対象管理部１３３は、受信した入口エッジルータと出口エッジルータとにおける実帯域の値をマクロ・フローごとに計測対象ＤＢ１３４の入口実帯域２０７と出口実帯域２０８とに格納し、格納された入口実帯域２０７及び出口実帯域２０８と、予約帯域２０８とを比較する。比較した結果、入口実帯域２０７、もしくは出口実帯域２０８のうちのいずれかが予約帯域２０８を超える値であるか、または予約帯域２０８の値に近づいている（例えば、予約帯域の８０％に達している）ときは、管理端末１３２に警告メッセージを出力して、オペレータに設定の変更をうながす。なお、オペレータは、管理端末１３２を操作する人である。
【００８４】
前述のメッセージに基づき、オペレータはポリシーを変更するか、またはＭＰＬＳ（Ｍｕｌｔｉ‐ＰｒｏｔｏｃｏｌＬａｂｅｌＳｗｉｔｈｉｎｇ）の設定などを変更することによってトラフィックの経路を変更し、帯域に余裕をもたせればよい。以上で各エッジルータから計測されたトラフィック計測の結果を受信した場合の処理が終了する。
【００８５】
図７は、本発明の第１の実施の形態のステップ６０４におけるトラフィック特徴を抽出する処理を示すフローチャートである。対象のマクロ・フローごとに以下の処理が繰り返し実行される。
【００８６】
ステップ７０１では、対象のマクロ・フローが通過する入口エッジルータとそのインタフェースとのうち未定のものがあれば、ネットワーク接続ＤＢ１３５を参照して未定のものを求める。すなわち、対象のマクロ・フローの始点の情報を検索キーとしてネットワーク接続ＤＢ１３５を検索し、ゲートウェイ及びインタフェースを求め、求められたゲートウェイ及びインタフェースを対象のマクロ・フローの入口エッジ２０２に格納する。
【００８７】
例えば、計測対象データ２１１は、入口エッジルータ２０２のＩＰアドレスとインタフェースとの両方が指定されているため、前述した処理は必要ない。
【００８８】
計測対象データ２１２は、入口エッジルータはのＩＰアドレスは１０．１０．１１．１と指定されているのでエッジルータ１１１であることがわかるが、インタフェースが指定されていない。しかし、始点２０３がＡＳ番号が１１であるため、資源管理サーバ１３１はネットワーク接続ＤＢ１３５を検索すると、レコード４１１の終点ＡＳ４０２と一致し、したがって、インタフェースは１であることがわかる。
【００８９】
計測対象データ２１５は、始点２０３のサブネットアドレスが１０．１１．２４．０／２４と指定されているので、資源管理サーバ１３１は、これを検索キーとしてネットワーク接続ＤＢ１３５を検索すると、レコード４１２の終点アドレス４０１が一致し、したがって、入口エッジルータ２０２はエッジルータ１１１であり、かつ、インタフェースは２であることがわかる。また、ＡＳ番号は１１であることがわかる。
【００９０】
ステップ７０２では、対象のマクロ・フローが通過する出口エッジルータとそのインタフェースのうち未定のものがあれば、ネットワーク接続ＤＢ１３５を参照して未定のものを求める。すなわち、対象のマクロ・フローの終点の情報を検索キーとしてネットワーク接続ＤＢ１３５を検索し、ゲートウェイ及びインタフェースを求め、求められたゲートウェイ及びインタフェースを対象のマクロ・フローの出口エッジ２０３に格納する。
【００９１】
計測対象データ２１１は、出口エッジルータは１０．１０．１２．１１と指定されているのでエッジルータ１１２であることがわかるが、インタフェースが指定されていない。しかし、エッジルータ１１２には外部に接続されたインタフェースが１個しかないので、インタフェースは１であることがわかる。計測対象データ２１２に関しても同様である。
【００９２】
計測対象データ２１５に関しては終点のサブネットアドレスが１０．１１．２３．０／２４と指定されているので、資源管理サーバ１３１は、これを検索キーとしてネットワーク接続ＤＢ１３５を検索すると、レコード４１４の終点アドレス４０１が一致し、したがって、入口エッジルータは１０．１０．１３．１すなわちエッジルータ１１１でありインタフェースは１であることがわかる。また、ＡＳ番号は１３であることがわかる。
【００９３】
ステップ７０３では、トラフィック特徴抽出部１３６は、ステップ７０１において求めた入口エッジルータ及びインタフェースの情報を用いて、入口特徴情報を決定する。
【００９４】
具体的には、第１に、入口エッジルータを通過する全トラフィックが、対象マクロ・フローにおいて指定された始点ＡＳ番号、及び始点ＩＰアドレス／サブネットアドレスの条件を満たし、かつそれ以外のトラフィックが前述した条件を満たさない場合、トラフィック特徴抽出部１３６は、入口特徴情報を［入口エッジルータ識別子］に決定する。
【００９５】
計測対象データ２１１、２１２、２１３、２１４、２１５は、入口エッジルータ２０２がすべてエッジルータ１１１であり、入口エッジルータ２０２だけを指定しても特徴づけられないため、この条件は満たさない。
【００９６】
第２に、入口エッジルータの特定インタフェース（ｉとする）を通過する全トラフィックが対象マクロ・フローにおいて指定された始点ＡＳ番号、始点ＩＰアドレス／サブネットアドレスの条件を満たし、かつそれ以外のトラフィックが前述した条件を満たさない場合、トラフィック特徴抽出部１３６は、入口特徴情報を［入口エッジルータ識別子％ｉ］に決定する。
【００９７】
各計測対象データ２１１、２１２、２１３、２１４、２１５の全ての入口特徴情報が前述した入口特徴情報で決定される。具体的には、計測対象データ２１１、及び２１２には［１０．１０．１１．１％１］と決定され、計測対象データ２１３、２１４、及び２１５は［１０．１０．１１．１％２］と決定される。
【００９８】
第３に、入口エッジルータを通過する指定された１個の始点ＡＳ番号ａをもつトラフィックが対象マクロ・フローにおいて始点ＩＰアドレス／サブネットアドレスの条件を満たし、かつそれ以外のトラフィックが条件を満たさない場合、トラフィック特徴抽出部１３６は、入口特徴情報を［入口エッジルータ識別子、ａ］に決定する。
【００９９】
第４に、入口エッジルータを通過する指定された１個の始点ＩＰアドレス／サブネットアドレスｐをもつトラフィックが対象マクロ・フローにおいて始点ＡＳ番号の条件をみたし、かつそれ以外のトラフィックが条件を満たさない場合、トラフィック特徴抽出部１３６は、入口特徴情報を［入口エッジルータ識別子、ｐ］に決定する。
【０１００】
第５に、前述した以外の場合（インタフェース、始点ＡＳ番号と始点ＩＰアドレス／サブネットアドレスの組を（ｉ１、ａ１、ｐ１）、（ｉ２、ａ２、ｐ２）、…とする）、トラフィック特徴抽出部１３６は、入口特徴情報を［入口エッジルータ識別子、（（％ｉ、ｉ２、ａ２、ｐ２）、…）］に決定する。
【０１０１】
ステップ７０４では、トラフィック特徴抽出部１３６は、ステップ７０２において求めた出口エッジルータ及びインタフェースの情報を用いて、出口特徴情報を決定する。
【０１０２】
具体的には、第１に、出口エッジルータを通過する全トラフィックが対象マクロ・フローにおいて指定された終点ＡＳ番号、終点ＩＰアドレス／サブネットアドレスの条件を満たし、かつそれ以外のトラフィックが条件を満たさない場合、トラフィック特徴抽出部１３６は、出口特徴情報を［出口エッジルータ識別子］に決定する。
【０１０３】
各計測対象データ２１１、２１２、２１３、２１４、２１５の全ての出口特徴情報が決定される。具体的には、計測対象データ２１１、２１２、２１３は［１０．１０．１２．１］と決定され、計測対象データ２１４、２１５は［１０．１０．１３．１］と決定される。
【０１０４】
第２に、出口エッジルータの特定インタフェース（ｉとする）を通過する全トラフィックが対象マクロ・フローにおいて指定された終点ＡＳ番号、終点ＩＰアドレス／サブネットアドレスの条件を満たし、かつそれ以外のトラフィックが条件を満たさない場合、トラフィック特徴抽出部１３６は、出口特徴情報を［出口エッジルータ識別子％ｉ］に決定する。
【０１０５】
第３に、出口エッジルータを通過する指定された１個の始点ＡＳ番号ａをもつトラフィックが対象マクロ・フローにおいて終点ＩＰアドレス／サブネットアドレスの条件を満たし、かつそれ以外のトラフィックが条件を満たさない場合、トラフィック特徴抽出部１３６は、出口特徴情報を［出口エッジルータ識別子、ａ］に決定する。
【０１０６】
第４に、出口エッジルータを通過する指定された１個の始点ＩＰアドレス／サブネットアドレスｐをもつトラフィックが対象マクロ・フローにおいて終点ＡＳ番号の条件を満たし、かつそれ以外のトラフィックが条件を満たさない場合、トラフィック特徴抽出部１３６は、出口特徴情報を［出口エッジルータ識別子、ｐ］に決定する。
【０１０７】
第５に、前述以外の場合(インタフェース、終点ＡＳ番号と終点ＩＰアドレス／サブネットアドレスの組を（ｉ１、ａ１、ｐ１）、（ｉ２、ａ２、ｐ２）、…とする）、トラフィック特徴抽出部１３６は、出口特徴情報を［出口エッジルータ識別子％１、（（ｉ１、ａ１、ｐ１）、（ｉ２、ａ２ｐ、２）、…）］とする。
【０１０８】
図８は、本発明の第１の実施の形態の収集情報指示部１３７が、抽出されたトラフィック特徴に基づいて各エッジルータにトラフィック計測及び計測結果の報告を指示する処理を示すフローチャートである。対象のマクロ・フローごとに以下の処理が繰り返し実行される。
【０１０９】
ステップ８０１では、収集情報指示部１３７がトラフィック計測及び計測結果の報告を各入口エッジルータに指示する。
【０１１０】
具体的には、ステップ７０３で決定された入口特徴情報が［入口エッジルータ識別子］の場合、収集情報指示部１３７は、終点‐ＴｏＳ集約レコードの取得を各入口エッジルータに指示する。ここで終点‐ＴｏＳ集約レコードは、集約された各フローに関し、［総バイト数、終点サブネットアドレス、終点ＡＳ番号、計測時刻］を含むトラフィック情報である。
【０１１１】
総バイト数は、当該フローに属するパケットのバイト数をすべて加算したものである。終点サブネットアドレスは、終点アドレス・プレフィクスと終点アドレス・プレフィクスのビット数によって指定される。終点ＡＳ番号は、終点または終点側隣接ＢＧＰ（ＢｏｅｄｅｒＧａｔｅｗａｙＰｒｏｔｏｃｏｌ）ピアのＡＳ番号である。計測時刻は、集約レコードに関するトラフィック計測を開始した時刻、または当該のパケットが最初に到着した時刻である。
【０１１２】
トラフィック計測のために、既存の多くのルータに実装されているＮｅｔＦｌｏｗプロトコルＶｅｒｓｉｏｎ５を使用するときは、収集情報指示部１３７は、ＣＬＩ（コマンドライン・インタフェース）によってＤｅｓｔｉｎａｔｉｏｎ‐Ｐｒｅｆｉｘ‐ＴｏＳＡｇｇｒｅｇａｔｉｏｎレコードの報告を各入口エッジルータに指示すればよい。
【０１１３】
トラフィック計測のために、ＩＥＴＦ標準であるＩＰＦＩＸプロトコルを使用するときは、収集情報指示部１３７は、前述した各内容を含むテンプレートを指定してトラフィック計測と計測された結果の報告とを各入口エッジルータに指示すればよい。
【０１１４】
また、報告間隔は、例えば、収集情報指示部１３７が、１分おきに実行されるように、最大通信時間（ｔｉｍｅ‐ａｃｔｉｖｅ）の値を各入口エッジルータに指示する。最大通信時間の値もＣＬＩなどによって指示することができる。
【０１１５】
ステップ７０３で決定された入口特徴情報が［入口エッジルータ識別子］以外の場合、収集情報指示部１３７は、始点終点‐入口インタフェース‐ＴｏＳ集約レコードの取得を各入口エッジルータに指示する。各計測対象データ２１１、２１２、２１３、２１４、２１５は、決定された入口特徴情報が［１０．１０．１１．１％１］または［１０．１０．１１．１％２］なので、各エッジルータに始点終点‐入口インタフェース‐ＴｏＳ集約レコードの取得が指示される。ここで、始点終点‐入口インタフェース‐ＴｏＳ集約レコードは、集約された各フローに関し、［総バイト数、始点サブネットアドレス、始点ＡＳ番号、入口インタフェース、終点サブネットアドレス、終点ＡＳ番号、計測時刻］を含むトラフィック情報である。
【０１１６】
ここで総バイト数、終点サブネットアドレス、終点ＡＳ番号、及び計測時刻は、前述した終点‐ＴｏＳ集約レコードと同一のものである。始点サブネットアドレスは、始点アドレス・プレフィクスと始点アドレス・プレフィクスのビット数によって指定される。始点ＡＳ番号は、始点または始点側隣接ＢＧＰピアのＡＳ番号である。また、入口インタフェースはトラフィック計測を行うエッジルータに当該フローが入力されるインタフェースである。
【０１１７】
トラフィック計測のために、ＮｅｔＦｌｏｗプロトコルＶｅｒｓｉｏｎ５を使用するときは、収集情報指示部１３７は、ＣＬＩによってＰｒｅｆｉｘ‐ＴｏＳＡｇｇｒｅｇａｔｉｏｎレコードの報告を各入口エッジルータに指示すればよい。
【０１１８】
トラフィック計測のために、ＩＰＦＩＸプロトコルを使用するときは、収集情報指示部１３７は、前述した各内容を含むテンプレートを指定してトラフィック計測と計測された結果の報告を各入口エッジルータに指示すればよい。
【０１１９】
また、報告間隔の設定は、終点‐ＴｏＳ集約レコードの場合と同様である。
【０１２０】
ステップ８０２では、収集情報指示部１３７は、出口エッジルータへの指示を送信する。
【０１２１】
ステップ７０４で決定された出口特徴情報が［出口エッジルータ識別子］の場合、収集情報指示部１３７は、始点‐ＴｏＳ集約レコードの取得を各出口エッジルータに指示する。各計測対象データ２１１、２１２、２１３、２１４、２１５は、決定された出口特徴情報が［１０．１０．１２．１］または［１０．１０．１３．１］なので、各エッジルータは始点‐ＴｏＳ集約レコードの取得が指示される。ここで始点‐ＴｏＳ集約レコードは、集約された各フローに関し、［総バイト数、始点サブネットアドレス、始点ＡＳ番号、計測時刻］をを含むトラフィック情報である。
【０１２２】
始点‐ＴｏＳ集約レコードに含まれる値の意味は、前述した始点終点‐ＴｏＳ集約レコードと同一である。
【０１２３】
トラフィック計測のために、ＮｅｔＦｌｏｗwプロトコルＶｅｒｓｉｏｎ５を使用するときは、収集情報指示部１３７は、ＣＬＩによってＳｏｕｒｃｅ‐Ｐｒｅｆｉｘ‐ＴｏＳＡｇｇｒｅｇａｔｉｏｎレコードの報告を、各出口エッジルータに指示すればよい。
【０１２４】
トラフィック計測のために、ＩＥＴＦ標準であるＩＰＦＩＸプロトコルを使用するときは、収集情報指示部１３７は、前述した各内容を含むテンプレートを指定してトラフィック計測と計測された結果の報告とを各入口エッジルータに指示すればよい。報告間隔の設定は、終点‐ＴｏＳ集約レコードの場合と同様である。
【０１２５】
ステップ７０４で決定された出口特徴情報が［出口エッジルータ識別子］以外の場合、収集情報指示部１３７は、始点終点‐ＴｏＳ集約レコードの取得を各出口エッジルータに指示する。ここで始点終点‐出口インタフェース‐ＴｏＳ集約レコードは、集約された各フローに関し、［総バイト数、始点サブネットアドレス、始点ＡＳ番号、出口インタフェース、終点サブネットアドレス、終点ＡＳ番号、計測時刻］を含むトラフィック情報である。
【０１２６】
出口インタフェースは、トラフィック計測を行う出口エッジルータから当該のフローが出力されるインタフェースである。
【０１２７】
トラフィック計測のために、ＮｅｔＦｌｏｗプロトコルＶｅｒｓｉｏｎ５を使用するときは、収集情報指示部１３７は、ＣＬＩによってＰｒｅｆｉｘ‐ＴｏＳＡｇｇｒｅｇａｔｉｏｎレコードの報告を、各出口エッジルータに指示すればよい。
【０１２８】
トラフィック計測のために、ＩＰＦＩＸプロトコルを使用するときは、収集情報指示部１３７は、前述した各内容を含むテンプレートを指定してトラフィック計測と計測された結果の報告とを各入口エッジルータに指示すればよい。報告間隔の設定は、終点‐ＴｏＳ集約レコードの場合と同様である。
【０１２９】
以上で収集情報指示部１３７が、抽出されたトラフィック特徴に基づいて各エッジルータにトラフィック計測及び計測結果の報告を指示する処理が終了する。
【０１３０】
図９は、本発明の第１の実施の形態のトラフィック情報分析部１３８が、抽出されたトラフィック特徴に基づいて計測された結果を対象フローごとに集約する処理の詳細を説明する説明図である。対象マクロ・フローごとに以下の処理が繰り返し実行される。
【０１３１】
ステップ９０１では、トラフィック情報分析部１３８が、各入口エッジルータにおける対象マクロ・フローの計測結果を集約して実帯域を計算する。
【０１３２】
具体的には、入口特徴情報が［入口エッジルータ識別子］の場合、トラフィック情報分析部１３８は、取得された終点‐ＴｏＳ集約レコードのなかから対象マクロ・フローの属性（終点ＡＳ番号、終点ＩＰアドレス／サブネットアドレス、ＴｏＳ)と一致するフローの総バイト数を加算して入口実帯域を計算する。
【０１３３】
入口特徴情報が［入口エッジルータ識別子］以外の場合、トラフィック情報分析部１３８は、取得された始点終点‐ＴｏＳ集約レコードのなかで対象マクロ・フローの属性（始点／終点ＡＳ番号、始点／終点ＩＰアドレス／サブネットアドレス、ＴｏＳ）と一致するフローの総バイト数を加算して入口実帯域を計算する。
【０１３４】
ステップ９０２では、トラフィック情報分析部１３８が、各出口エッジルータにおける対象マクロ・フローの計測結果を集約して実帯域を計算する。
【０１３５】
具体的には、出口特徴情報が［出口エッジルータ識別子］の場合、トラフィック情報分析部１３８は、取得された始点‐ＴｏＳ集約レコードのなかで対象マクロ・フローの属性（始点ＡＳ番号、始点ＩＰアドレス／サブネットアドレス、ＴｏＳ)と一致するフローの総バイト数を加算して出口実帯域を計算する。
【０１３６】
出口特徴情報が［出口エッジルータ識別子］以外の場合、トラフィック情報分析部１３８は、取得された始点終点‐ＴｏＳ集約レコードのなかで対象マクロ・フローの属性（始点／終点ＡＳ番号、始点／終点ＩＰアドレス／サブネットアドレス、ＴｏＳ）と一致するフローの総バイト数を加算して出口実帯域を計算する。
【０１３７】
なお、前述した処理において、入口実帯域または出口実帯域の値だけを計算しているが、帯域の偏差、帯域の最大値、または帯域の最小値など、他の統計値を計算することもできる。
【０１３８】
本発明の第１の実施の形態によれば、エッジルータの計測結果に基づき、エッジノードまたは、端点もしくはネットワーク領域を特定するので、計測するマクロ・フローの計測対象の位置が特定できる。
【０１３９】
また、特定されたエッジノード、または特定された端点もしくは特定されたネットワーク領域を通過するマクロ・フローの特徴情報を抽出し、抽出された特徴情報に基づいて、エッジルータがトラフィック計測を行い、また、計測結果を資源管理サーバ１３１に送信するため、トラフィック計測及び計測結果の送受信によるオーバヘッドを減少できる。
【０１４０】
また、計測結果をマクロ・フローごとに集約するため、マクロ・フローごとのトラフィック量を求めることができる。
【０１４１】
以下、本発明の第２の実施の形態について説明する。
【０１４２】
本発明の第２の実施の形態のネットワーク構成及びシステム構成は、本発明の第１の実施の形態と同一のものであるため、説明は省略する。
【０１４３】
本発明の第２の実施の形態は、入口エッジルータ及び出口エッジルータに対し、トラフィック計測の設定は行わず、各入口エッジルータ及び各出口エッジルータは、オペレータが指定した計測対象のマクロ・フローについてトラフィック計測を行い、資源管理サーバ１３２は計測結果について集計を行って、集計されたを表示する。
【０１４４】
具体的には、管理端末１３２は、ポリシーを入力するかわりに、計測対象を指定する。指定された計測対象に関するデータは、計測対象ＤＢ１３４に格納されている。計測対象ＤＢ１３４には予約帯域２０７の情報は格納されていない。また、ルータ設定部１３９は、本発明の第２の実施の形態では使用しない。
【０１４５】
また、前述したように、計測対象ＤＢ１３４には予約帯域２０７が格納されていないため、資源管理サーバ１３１は、ステップ６１３の処理は行わず、かわり、計測結果を管理端末１３２に表示する。
【０１４６】
第１の実施の形態では、測定結果に基づいて実帯域を計算し、計算された実帯域と予約帯域とを比較し、比較された結果に基づいてコア・ネットワーク１２５内のトラフィックを制御していた。しかし、制御内容は、コンピュータ１０１、１０２、１０３、１０４には通知されない。したがって、コンピュータ１０１、１０２、１０３、１０４のうちのいずれかが過大なトラフィックを送出し、ＱｏＳ条件が満たされなくなる可能性がある。
【０１４７】
この問題を解決するために、管理端末１３２に表示された実帯域に基づいて、オペレータが制御内容を決定し、決定された制御内容をコンピュータ１０１、１０２、１０３、１０４に伝達すればよい。伝達する方法は、以下に示すような方法がある。
【０１４８】
コンピュータ１０１、１０２、１０３、１０４が互いに、音声または動画などの通信をおこなう場合、通常、セッション制御のためのプロトコルが使用される。前述したプロトコルの例としてはＩＥＴＦにおいて標準化されているＳＩＰ（Ｓｅｓｓｉｏｎ  Ｉｎｉｔｉａｔｉｏｎ  Ｐｒｏｔｏｃｏｌ）、又はＲＴＳＰ（Ｒｅａｌ‐Ｔｉｍｅ  Ｓｔｒｅａｍｉｎｇ  Ｐｒｏｔｏｃｏｌ）がある。
【０１４９】
資源管理サーバ１３１が、前述したプロトコルを用いてして通信する場合、セッション開始時及びセッション終了時に、前述したプロトコルを使用して通信する。ＳＩＰを用いる場合、通常、セッション開始時には通信を要求するコンピュータからＩＮＶＩＴＥ要求が相手に対して送信され、相手が受信したＩＮＶＩＴＥ要求にＯＫ応答をかえすことによって通信が開始される。
【０１５０】
ＩＮＶＩＴＥ要求及びＯＫ応答には、通信に使用する音声・動画等の通信メディアの種類及び資源量などがＩＥＴＦ標準プロトコルであるＳＤＰ（Ｓｅｓｓｉｏｎ  Ｄｅｓｃｒｉｐｔｉｏｎ  Ｐｒｏｔｏｃｏｌ）によって記述される。通常、ＳＰＤの内容は、通信する送信側または受信側のコンピュータによって記述され、記述された内容が通信相手に伝達されるが、資源管理サーバ１３１に付随する図示しないＳＩＰプロキシが内容を書き換えることも可能である。
【０１５１】
３ＧＰＰ及びＥＴＳＩ（Ｅｕｒｏｐｅａｎ  Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ  Ｓｔａｎｄａｒｄｓ  Ｉｎｓｉｔｕｔｅ）のＮＧＮ（Ｎｅｘｔ  Ｇｅｎｅｒａｔｉｏｎ  Ｎｅｔｗｏｒｋ）標準においては、前述したような書き換えを含む資源制御法が標準化されている。前述したような機構を用いることによって、制御内容をコンピュータ１０１、１０２、１０３、１０４に伝達することができ、コンピュータ１０１、１０２、１０３、１０４は、受け取った制御内容にしたがって通信メディア等を調整し、ＱｏＳが確保されるように通信することができる。
【０１５２】
本発明の第２の実施の形態によれば、コンピュータ１０１、１０２、１０３、１０４に制御内容を送信し、トラフィックを制御することができるため、各エッジルータに制御内容を設定する必要がなく、エッジルータの負荷を低減できる。
【０１５３】
以下、本発明の第３の実施の形態について説明する。
【０１５４】
本発明の第３の実施の形態のネットワーク構成及びシステム構成は、本発明の第１の実施の形態と同一のものであるため、説明は省略する。
【０１５５】
本発明の第３の実施の形態は、次の点が本発明の第１の実施の形態と異なる。本発明の第１の実施形態では、取得された始点‐ＴｏＳ集約レコード、終点‐ＴｏＳ集約レコード、または始点終点‐ＴｏＳ集約レコードの情報をステップ９０１及びステップ９０２において、さらに集約している。
【０１５６】
しかし、複数の集約レコードが非同期に受信され、集約レコードごとに集約される時間の範囲が異なっている場合、受信した集約レコードをを単純に加算することができない。そのため、集約レコードごとに時間平均をとり、得られた平均値を加算する。
【０１５７】
図１０は、本発明の第３の実施の形態において、非同期に送信される測定結果を集約する処理について説明する説明図である。
【０１５８】
本発明の第３の実施の形態において、計測結果５１１は計測結果１０１１、及び計測結果１０１４に分割され、計測結果１０１１、計測結果１０１４の順に各エッジルータから資源管理サーバ１３１に送信される。
【０１５９】
計測結果１０１１は、フローｆ１に関する計測結果１０１２とフローｆ２に関する計測結果１０１３とを含み、計測結果１０１４はフローｆ３に関する計測結果１０１５を含む。
【０１６０】
計測結果５１２は計測結果１０２１、及び計測結果１０２４に分割され、計測結果１０２１、計測結果１０２４の順に各エッジルータから資源管理サーバ１３１に送信される。計測結果１０２１はフローｆ１に関する計測結果１０２２とフローｆ２に関する計測結果１０２３とを含み、計測結果１０２４はフローｆ３に関する計測結果１０２５を含む。
【０１６１】
以下、本発明の第３の実施の形態におけるトラフィック情報分析部１３８の処理について説明する。
【０１６２】
図１１は、本発明の第３の実施の形態のトラフィック情報分析部１３８の処理を説明するフローチャートである。
【０１６３】
以下説明する処理は、図９で説明した処理とは異なるタスク（スレッド）によって実行されるが、各エッジルータから資源管理サーバ１３１に送信される計測結果を待ち受け、受信するごとに（ステップ１１０１）、繰り返し行われる。
【０１６４】
ステップ１１０２では、受信した計測結果が新規のフローの計測結果を含む場合、トラフィック情報分析部１３８は、新規のフローごとに初期化された平均帯域情報を生成する。平均帯域情報は複数個存在するため、フローの識別情報によって識別される。フローの識別情報とは、当該のフローの計測結果が含む始点サブネットアドレス、始点ＡＳ番号、終点サブネットアドレス、終点ＡＳ番号、ＴｏＳ値、入口インタフェース、及び出口インタフェース等によって構成される情報である。ただし、抽出されたトラフィック特徴においては、フローの計測結果は前述した情報のいずれかを含まないため、フローの識別情報にも当該情報は含まれない。
【０１６５】
ステップ１１０３では、受信したフローの計測結果が既存のフロー計測結果を含む場合、すなわち、既存のフロー情報の識別情報と同一の識別情報をもつ平均帯域情報が、受信したフローの計測結果に存在する場合、既存のフローごとに平均帯域情報を更新する。
【０１６６】
更新の方法は、トラフィック情報分析部１３８が一定間隔でフローの計測結果を受信する場合、更新後の平均帯域情報Ｂ（ｉ）は、つぎの式によってあらわされる。
（式）Ｂ（ｉ）＝（１−α）Ｂ（ｉ−１）＋αｂ（ｉ）
ここで、更新前の平均帯域情報をＢ（ｉ−１）とし、総バイト数をフローの計測結果の計測時間（秒単位の通信時間）で割った値（ｂｐｓ）をｂ（ｉ）とする。また、αは、０＜α＜１をみたす定数であり、予め決定されている。平均帯域情報Ｂ（ｉ）はフローの帯域値ｂの移動平均を表す。
【０１６７】
トラフィック情報分析部１３８が図１０の計測結果１０１１を受信した場合、ステップ１１０２において、フローｆ１に関する計測結果１０１２からフローｆ１に関する平均帯域情報が生成され、また、フローｆ２に関する計測結果１０１３からフローｆ２に関する平均帯域情報が生成される。
【０１６８】
トラフィック情報分析部１３８が図１０の計測結果１０１４を受信した場合、ステップ１１０２においてフローｆ３に関する計測結果１０２５からフローｆ３に関する平均帯域情報が生成される。
【０１６９】
トラフィック情報分析部１３８が図１０の計測結果１０２１を受信した場合、ステップ１１０３においてフローｆ１に関する計測結果１０２２によってフローｆ１に関する平均帯域情報が更新され、また、フローｆ２に関する計測結果１０２３によってフローｆ２に関する平均帯域情報が更新される。
【０１７０】
トラフィック情報分析部１３８が図１０の計測結果１０２４を受信した場合、ステップ１１０３においてフローｆ３に関する計測結果１０２５によってフローｆ３に関する平均帯域情報が更新される。
【０１７１】
図９のステップ９０１及び９０２において、トラフィック情報分析部１３８は、ステップ１１０２及び１１０３において生成された平均帯域情報、または、更新された平均帯域情報を用いて入口実帯域及び出口実帯域が計算される。すなわち、計測結果に含まれるフローごとの平均帯域情報をマクロ・フロー単位に加算して、これらの実帯域を求める。
【０１７２】
本発明の第３の実施の形態によれば、複数の集約レコードが非同期に受信されでも、計測結果を集約することができる。
【０１７３】
以下、本発明の第４の実施の形態について説明する。
【０１７４】
本発明の第４の実施の形態のネットワーク構成及びシステム構成は、本発明の第１の実施の形態と同一のものであるため、説明は省略する。
【０１７５】
第４の実施の形態は、次の点が第１の実施の形態と異なる。第１の実施形態ではステップ６１３において、入口実帯域２０８または出口実帯域２０９が予約帯域２０７を超えているか、または、近づいている場合、資源管理サーバ１３１がオペレータに警告し、警告に基づいてオペレータが手動で各エッジルータの設定を変更する必要があった。しかし、資源管理サーバ１３１が自動的に各エッジルータの設定を変更すれば品質低下が回避できる。
【０１７６】
本発明の第４の実施の形態では、ステップ６１３のかわりに、以下で説明するのステップを行うことによって自動的に各エッジルータの設定が変更される。
【０１７７】
具体的には、計測対象データ管理部１３３が受信した入口エッジルータ及び出口エッジルータにおける実帯域の値をマクロ・フローごとに計測対象データＤＢ１３４に格納し、入口実帯域２０８及び出口実帯域２０９と、予約帯域２０７とを比較する。それらのうちのいずれかが予約帯域２０７を超えているか、予約帯域２０７に近づいている（例えば、予約帯域の８０％に達している）場合、計測対象管理部１３３は当該マクロ・フローと同じ入口エッジルータ及び出口エッジルータを通過する他のマクロ・フローのなかから帯域に余裕があるマクロ・フローを検索する。帯域に余裕があるマクロ・フローが見つかれば、帯域に余裕のあるマクロ・フローの予約帯域を減らし、減らしたぶんを当該のマクロ・フローに加算する。そして、ルータ設定部１３９を通じてエッジルータ１１１の設定を変更する。また、資源管理サーバ１３１は、予約帯域２０７を変更したことを管理端末１３２にメッセージを出力して、オペレータに通知する。
【０１７８】
または、ＭＰＬＳなどの設定を自動的に変更することによって、当該マクロ・フローが通過する入口エッジルータと出口エッジルータとの間の総帯域を増加させることができるときは、他のマクロ・フローの設定を変更することなく、増加させることができた帯域のぶんだけ当該マクロ・フローの予約帯域を加算する。その後、ルータ設定部１３９がエッジルータ１１１の設定を変更する。また、資源管理サーバ１３１は、予約帯域を変更したことを管理端末１３２にメッセージを出力して、オペレータに通知する。
【０１７９】
本発明の第４の実施の形態によれば、資源管理サーバ１３１が、入口実帯域２０８及び出口実帯域２０９と、予約帯域２０７とを比較し、それらのうちのいずれかが予約帯域２０７を超えているか、予約帯域２０７に近づいている場合、資源管理サーバ１３１が自動的にエッジルータの設定を変更をすることによって、トラフィックの制御を行うので、オペレータの操作が容易になる。
【０１８０】
以下、本発明の第５の実施形態について説明する。
【０１８１】
本発明の第５の実施の形態のネットワーク構成及びシステム構成は、本発明の第１の実施の形態と同一のものであるため、説明は省略する。
【０１８２】
本発明の第５の実施の形態は、次の点が本発明の第１の実施の形態と異なる。本発明の第１の実施形態では、収集情報指示処理６０５（図８参照）において、収集情報指示部１３７は、２種類の指示のうちのいずれかを選択して、各入口エッジルータまたは各出口エッジルータに指示していた。しかし、前述した方法は、ステップ７０３及びステップ７０４で抽出された５種類の分類を有効に利用していない。
【０１８３】
本発明の第５の実施の形態は、ステップ８０１において、収集情報指示部１３７は、以下に示すような５種類の指示に分類し、入口エッジルータに指示する。
【０１８４】
第１に、入口特徴情報が［入口エッジルータ識別子］の場合、収集情報指示部１３７は、終点‐ＴｏＳ集約レコードの取得を入口エッジルータに指示する。
【０１８５】
第２に、入口特徴情報が［入口エッジルータ識別子％ｉ］の場合、収集情報指示部１３７は、入口インタフェース‐終点‐ＴｏＳ集約レコードの取得を入口エッジルータに指示する。入口インタフェース‐終点‐ＴｏＳ集約レコードは、［総バイト数、入口インタフェース、終点サブネットアドレス、終点ＡＳ番号、計測時刻］を含むトラフィック情報である。
【０１８６】
前述した内容を含む報告形式は、ＮｅｔＦｌｏｗプロトコルＶｅｒｓｉｏｎ５に規定されていない。したがって、ＮｅｔＦｌｏｗプロトコルＶｅｒｓｉｏｎ９またはＩＰＦＩＸにおいて、前述した内容を含むテンプレートを定義し、収集情報指示部１３７は、前述した内容を含むトラフィック情報の報告をエッジルータに指示する必要がある。
【０１８７】
第３に、入口特徴情報が［入口エッジルータ識別子、ａ］（ａはＡＳ番号）の場合、収集情報指示部１３７は、始点ＡＳ‐終点‐ＴｏＳ集約レコードの取得を入口エッジルータに指示する。始点ＡＳ‐終点‐ＴｏＳ集約レコードは、［総バイト数、始点ＡＳ番号、終点サブネットアドレス、終点ＡＳ番号、計測時刻］を含むトラフィック情報である。
【０１８８】
前述した内容を含む報告形式は、ＮｅｔＦｌｏｗプロトコルＶｅｒｓｉｏｎ５に規定されていない。したがって、ＮｅｔＦｌｏｗプロトコルＶｅｒｓｉｏｎ９またはＩＰＦＩＸにおいて、前述した内容を含むテンプレートを定義し、収集情報指示部１３７は、前述した内容を含むトラフィック情報の報告をエッジルータに指示する必要がある。
【０１８９】
第４に、入口特徴情報が［入口エッジルータ識別子、ｐ］（ｐはサブネットアドレス）の場合、収集情報指示部１３７は、始点サブネットアドレス‐終点‐ＴｏＳ集約レコードの取得を入口エッジルータに指示する。始点始点サブネットアドレス‐終点‐ＴｏＳ集約レコードは、［総バイト数、始点サブネットアドレス、終点サブネットアドレス、終点ＡＳ番号、計測時刻］を含むトラフィック情報である。
【０１９０】
前述した内容を含む報告形式は、ＮｅｔＦｌｏｗプロトコルＶｅｒｓｉｏｎ５に規定されていない。したがって、ＮｅｔＦｌｏｗプロトコルＶｅｒｓｉｏｎ９またはＩＰＦＩＸにおいて、前述した内容を含むテンプレートを定義し、収集情報指示部１３７は、前述した内容を含むトラフィック情報の報告をエッジルータに指示する必要がある。
【０１９１】
第５に、入口特徴情報が前述したいずれにも該当しない場合、収集情報指示部１３７は、始点終点‐ＴｏＳ集約レコードの取得を入口エッジルータに指示する。
【０１９２】
また、ステップ８０２において、ステップ８０１と同様に５種類の指示に分類し、入口エッジルータに指示する。
【０１９３】
具体的には、第１に、出口特徴情報が［出口エッジルータ識別子］の場合、収集情報指示部１３７は、始点‐ＴｏＳ集約レコードの取得を出口エッジルータに指示する。
【０１９４】
第２に、出口特徴情報が［出口エッジルータ識別子％１］の場合、収集情報指示部１３７は、出口インタフェース‐始点‐ＴｏＳ集約レコードの取得を出口エッジルータに指示する。
【０１９５】
第３に、出口特徴情報が［出口エッジルータ識別子、ａ］の場合、収集情報指示部１３７は、終点ＡＳ‐始点‐ＴｏＳ集約レコードの取得を出口エッジルータに指示する。
【０１９６】
第４に、出口特徴情報が［出口エッジルータ識別子、ｐ］の場合、収集情報指示部１３７は、終点サブネットアドレス‐始点‐ＴｏＳ集約レコードの取得を出口エッジルータに指示する。
【０１９７】
第５に、出口特徴情報が前述したいずれにも該当しない場合、収集情報指示部１３７は、始点終点‐ＴｏＳ集約レコードの取得を入口エッジルータに指示する。
【０１９８】
本発明の第５の実施の形態によれば、エッジルータにおける情報集約度を高め、処理オーバヘッドを減少させることができる。
【図面の簡単な説明】
【０１９９】
【図１】本発明の第１の実施の形態における、ネットワーク構成及びシステム構成を示すブロック図である。
【図２】本発明の第１の実施の形態の計測対象ＤＢの一例を示す図である。
【図３】、図２の計測対象データのフローを説明する説明図である。
【図４】本発明の第１の実施の形態のネットワーク接続ＤＢの一例を示す図である。
【図５】本発明の第１の実施の形態における資源管理サーバから各エッジルータへの計測と計測結果の報告との指示、及びそれに対応して各エッジルータから資源管理サーバへ周期的に送信される計測結果のシーケンスを示す図である。
【図６Ａ】本発明の第１の実施の形態における、管理端末からポリシーを受信した場合の資源管理サーバの処理を示すフローチャートである。
【図６Ｂ】本発明の第１の実施の形態のにおける、各エッジルータから、トラフィック計測の計測結果を受信した場合の処理を示すフローチャートである。
【図７】本発明の第１の実施の形態のステップ６０４におけるトラフィック特徴を抽出する処理を示すフローチャートである。対象のマクロ・フローごとに以下で説明する処理が繰り返し実行される。
【図８】本発明の第１の実施の形態の収集情報指示部が、抽出されたトラフィック特徴に基づいて各エッジルータに計測と、計測された結果の報告とを指示する処理を示すフローチャートである。
【図９】本発明の第１の実施の形態のトラフィック情報分析部が、抽出されたトラフィック特徴に基づいて計測された結果を対象フローごとに集約する処理の詳細を説明する説明図である。
【図１０】本発明の第３の実施の形態において、非同期に送信される測定結果を集約する処理について説明する説明図である。
【図１１】本発明の第３の実施の形態のトラフィック情報分析部の処理を説明するフローチャートである。
【図１】
2010074609.tif 000003
【図２】
2010074609.tif 000004
【図３】
2010074609.tif 000005
【図４】
2010074609.tif 000006
【図５】
2010074609.tif 000007
【図６Ａ】
2010074609.tif 000008
【図６Ｂ】
2010074609.tif 000009
【図７】
2010074609.tif 000010
【図８】
2010074609.tif 000011
【図９】
2010074609.tif 000012
【図１０】
2010074609.tif 000013
【図１１】
2010074609.tif 000014