(57)【特許請求の範囲】
【請求項１】
ＢＧＰ／ＭＰＬＳ  ＶＰＮ網上で、ＰＥルータおよびＰルータの各ルータ間で定めた転送ラベルとＰＥルータ間で定めたＶＰＮラベルとを通信フロー上のパケットに付加して転送する通信フローラベリングシステムであって、
前記ＢＧＰ／ＭＰＬＳ  ＶＰＮ網に前記ＶＰＮラベルを一元管理するラベル管理装置を備え、
前記ラベル管理装置が、
前記ＶＰＮラベルと前記パケットの送信元となるＰＥルータのアドレス情報とを対応付けたラベルテーブルを記憶するラベルテーブル記憶手段と、
前記パケットの宛先となるＰＥルータから、ラベル配布プロトコルであるＭＰ−ＢＧＰによりＶＰＮラベルと前記パケットの送信元となるＰＥルータのアドレス情報を含んだＶＰＮラベル通知を受信するＶＰＮラベル受信手段と、
前記ラベルテーブルを参照し、前記ラベルテーブルに登録されていないＶＰＮラベルを払出すＶＰＮラベル払出し手段と、
前記ＶＰＮラベル払出し手段で払出されたＶＰＮラベルを前記宛先のＰＥルータに送信するＶＰＮラベル配布手段と、
前記ＶＰＮラベル払出し手段で払出されたＶＰＮラベルと前記ＶＰＮラベル通知に含まれる送信元となるＰＥルータのアドレス情報とで、前記ラベルテーブルを更新するラベルテーブル更新手段と、を備え、
前記宛先のＰＥルータおよび前記送信元のＰＥルータにおいて、前記送信元のＶＰＮラベルを設定することを特徴とする通信フローラベリングシステム。
【請求項２】
前記ラベル管理装置が、前記ＶＰＮラベルを含んだ送信元問合せを受信し、前記ラベルテーブルを参照して、対応する送信元のＰＥルータのアドレス情報を問合せ元に送信する送信元回答手段をさらに備え、
前記ＢＧＰ／ＭＰＬＳ  ＶＰＮ網上に前記通信フローを特定する通信フロー特定装置を備え、
前記通信フロー特定装置が、
サンプリングパケットの取得元装置であるＰＥルータおよび前記Ｐルータごとに、自身がＰＥルータであるかＰルータであるかを示す種別とアドレス情報とを対応付けた装置一覧テーブルを予め記憶する装置一覧テーブル記憶手段と、
前記取得元装置から、自身のアドレス情報、前記転送ラベルおよび前記ＶＰＮラベルが付加されたパケットをサンプリングパケットとして受信するサンプリングパケット受信手段と、
前記サンプリングパケットに含まれるＶＰＮラベルを含んだ送信元問合せを前記ラベル管理装置に送信し、送信元のＰＥルータのアドレス情報を取得する送信元問合せ手段と、
前記装置一覧テーブルを参照して、前記サンプリングパケットに含まれる当該サンプリングパケットの取得元装置のアドレス情報と、前記送信元問合せ手段で取得した送信元のＰＥルータのアドレス情報とから、前記取得元装置が宛先のＰＥルータであるか否かを判定する取得元装置宛先判定手段と、
前記取得元装置宛先判定手段によって、前記取得元装置がＰルータまたは送信元のＰＥルータであると判定されたときに、前記転送ラベルを含んだ宛先問合せを前記取得元装置に送信し、宛先のＰＥルータのアドレス情報を取得する宛先問合せ手段と、
を備えることを特徴とする請求項１に記載の通信フローラベリングシステム。
【請求項３】
ＰＥルータおよびＰルータの各ルータ間で定めた転送ラベルとＰＥルータ間で定めたＶＰＮラベルとを通信フロー上のパケットに付加して転送するＢＧＰ／ＭＰＬＳ  ＶＰＮ網上で、前記ＶＰＮラベルを一元管理するラベル管理装置であって、
前記ＶＰＮラベルと前記パケットの送信元となるＰＥルータのアドレス情報とを対応付けたラベルテーブルを記憶するラベルテーブル記憶手段と、
前記パケットの宛先となるＰＥルータから、ラベル配布プロトコルであるＭＰ−ＢＧＰにより前記パケットの送信元となるＰＥルータのアドレス情報を含んだＶＰＮラベル通知を受信するＶＰＮラベル受信手段と、
前記ラベルテーブルを参照し、前記ラベルテーブルに登録されていないＶＰＮラベルを払出すＶＰＮラベル払出し手段と、
前記ＶＰＮラベル払出し手段で払出されたＶＰＮラベルを前記宛先のＰＥルータに送信するＶＰＮラベル配布手段と、
前記ＶＰＮラベル払出し手段で払出されたＶＰＮラベルと前記ＶＰＮラベル通知に含まれる送信元となるＰＥルータのアドレス情報とで、前記ラベルテーブルを更新するラベルテーブル更新手段と、
前記ＶＰＮラベルを含んだ送信元問合せを受信し、前記ラベルテーブルを参照して、対応する送信元のＰＥルータのアドレス情報を問合せ元に送信する送信元回答手段と、
を備えることを特徴とするラベル管理装置。
【請求項４】
ＰＥルータおよびＰルータの各ルータ間で定めた転送ラベルと請求項３に記載のラベル管理装置によって一元管理されたＰＥルータのＶＰＮラベルとを通信フロー上のパケットに付加して転送するＢＧＰ／ＭＰＬＳ  ＶＰＮ網上で、前記通信フローを特定する通信フロー特定装置であって、
サンプリングパケットの取得元装置である前記ＰＥルータおよび前記Ｐルータごとに、自身がＰＥルータであるかＰルータであるかを示す種別とアドレス情報とを対応付けた装置一覧テーブルを予め記憶する装置一覧テーブル記憶手段と、
前記取得元装置から、自身のアドレス情報、前記転送ラベルおよび前記ＶＰＮラベルが付加されたパケットをサンプリングパケットとして受信するサンプリングパケット受信手段と、
前記サンプリングパケットに含まれるＶＰＮラベルを含んだ送信元問合せを前記ラベル管理装置に送信し、送信元のＰＥルータのアドレス情報を取得する送信元問合せ手段と、
前記装置一覧テーブルを参照して、前記サンプリングパケットに含まれる当該サンプリングパケットの取得元装置のアドレス情報と、前記送信元問合せ手段で取得した送信元のＰＥルータのアドレス情報とから、前記取得元装置が宛先のＰＥルータであるか否かを判定する取得元装置宛先判定手段と、
前記取得元装置宛先判定手段によって、前記取得元装置がＰルータまたは送信元のＰＥルータであると判定されたときに、前記転送ラベルを含んだ宛先問合せを前記取得元装置に送信し、宛先のＰＥルータのアドレス情報を取得する宛先問合せ手段と、
を備えることを特徴とする通信フロー特定装置。
【請求項５】
ＰＥルータおよびＰルータの各ルータ間で定めた転送ラベルとＰＥルータ間で定めたＶＰＮラベルとを通信フロー上のパケットに付加して転送するＢＧＰ／ＭＰＬＳ  ＶＰＮ網上で、前記ＶＰＮラベルを一元管理するラベル管理装置によって、前記ＶＰＮラベルを設定する通信フローラベリング方法であって、
前記パケットの宛先となるＰＥルータが、前記ラベル管理装置にラベル配布プロトコルであるＭＰ−ＢＧＰによりＶＰＮラベルと前記パケットの送信元となるＰＥルータのアドレス情報とを含んだＶＰＮラベル通知を送信するステップと、
前記ラベル管理装置が、自身が一元管理するＶＰＮラベルを前記宛先のＰＥルータに送信するステップと、
前記宛先のＰＥルータにおいて、前記ラベル管理装置から送信されたＶＰＮラベルで前記送信元のＶＰＮラベルを設定するステップと、
前記宛先のＰＥルータが、前記送信元のＰＥルータに前記ＶＰＮラベルを通知するステップと、
前記送信元のＰＥルータにおいて、前記宛先のＰＥルータから送信されたＶＰＮラベルで前記送信元のＶＰＮラベルを設定するステップと、
を含むことを特徴とする通信フローラベリング方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、仮想プライベートネットワークにおいて、通信フローを特定する通信フローラベリングシステム、ラベル管理装置、通信フロー特定装置および通信フローラベリング方法に関する。
【背景技術】
【０００２】
近年、遠隔の拠点間を結ぶ仮想的なネットワークの転送技術として、ＶＰＮ（Virtual Private Network：仮想プライベートネットワーク）の利用が進んでいる。その中でも、基盤技術にＭＰＬＳ（Multi Protocol Label Switching）を用いたＩＰ−ＶＰＮサービスによって、高速で安価なネットワーク接続が展開されている（例えば、非特許文献１，２参照）。
このＭＰＬＳを用いたＩＰ−ＶＰＮサービスの中で、最も一般的な方式としてＢＧＰ（Border Gateway Protocol）／ＭＰＬＳ  ＶＰＮ方式がある。
【０００３】
以下、図１０を参照して、ＢＧＰ／ＭＰＬＳ  ＶＰＮ方式について簡単に説明する。
図１０に示すように、通信事業者（Provider）が提供するＢＧＰ／ＭＰＬＳ  ＶＰＮ方式のネットワーク（以下、ＶＰＮ網Ｎという）は、ユーザ側のＣＥ（Customer Edge）ルータＣＥ１，ＣＥ２を介して接続される。
そして、ＶＰＮ網Ｎは、ＣＥルータとの接続を受け付けるエッジのルータであるＰＥ（Provider Edge）ルータＰＥ１，ＰＥ２と、ラベルスイッチングを行いパケットの内部転送を行うＰ（Provider）ルータＰ１，Ｐ２とで構成される。なお、図１０中、各ルータの台数や接続経路は一例である。
このＶＰＮ網Ｎでは、ＩＰパケットにＶＰＮラベルと転送ラベルとが付与されて、ラベルスイッチングによってパケットが転送される。
【０００４】
ここで、ＶＰＮラベルは、ＢＧＰを拡張したＭＰ−ＢＧＰ（Multi Protocol BGP）でネイバー接続しているＰＥルータ間でのみ交換される経路を示すラベルである。
また、転送ラベルは、ＶＰＮ網Ｎ内のすべてのルータで交換される宛先のＰＥルータまでの経路を示すラベルである。この転送ラベルは、ＶＰＮ網Ｎ内のすべてのルータ間で、ＬＤＰ（Label Distribution Protocol）によって、割り当てられる。
【０００５】
例えば、図１０では、ＣＥルータＣＥ１のユーザによって、ＰＥルータＰＥ１とＰＥルータＰＥ２との間で、ＶＰＮ（ＶＰＮ名Ａ）の作成が指示された場合、すなわち、パケットの送信元ＰＥ（ＰＥ２）から、下流の宛先ＰＥ（ＰＥ１）へのトンネルを作成する際に、ＭＰ−ＢＧＰで宛先ＰＥ（ＰＥ１）から送信元ＰＥ（ＰＥ２）にＶＰＮラベルが通知される。
また、転送ラベルは、送信先ＰＥ（ＰＥ２）から、宛先ＰＥ（ＰＥ１）に対して、ラベリングが行われる。
【０００６】
図１０の例では、送信元ＰＥ（ＰＥ２）のラベルテーブルＴＰＥ２に、ＶＰＮ名Ａに対応付けてＶＰＮラベルとして“１０１”、宛先ＰＥとして“ＰＥ１”、出力用の転送ラベル（出力転送ラベル）として“１”が設定されている。
また、ＰルータＰ２のラベルテーブルＴＰ２に、入力用の転送ラベル（入力転送ラベル）として“１”、宛先ＰＥとして“ＰＥ１”、出力転送ラベルとして“２” が設定されている。
また、ＰルータＰ１のラベルテーブルＴＰ１に、入力転送ラベルとして“２”、宛先ＰＥとして“ＰＥ１”、出力転送ラベルとして“３” が設定されている。
また、宛先ＰＥ（ＰＥ１）のラベルテーブルＴＰＥ１に、ＶＰＮ名Ａに対応付けてＶＰＮラベルとして“１０１”、送信元ＰＥとして“ＰＥ２”、入力転送ラベルとして“３”が設定されている。
【０００７】
そして、ＣＥルータＣＥ２からＩＰパケットを入力したＰＥルータＰＥ２は、ラベルテーブルＴＰＥ２を参照して、ＶＰＮラベルと転送ラベル（出力転送ラベル）とを付加して、ＰルータＰ２に送信する。
そして、各ＰルータＰ１，Ｐ２は、転送ラベルのみを参照し、転送ラベル（入力転送ラベル）を自身の出力転送ラベルに差し替えて送信する。
そして、ＰＥルータＰＥ１は、ＶＰＮラベルと転送ラベルを取り除いてＣＥルータＣＥ１に送信する。
このように、従来のＢＧＰ／ＭＰＬＳ  ＶＰＮ方式は、ＶＰＮラベルで特定されるＰＥルータ間を、Ｐルータが転送ラベルのみを参照して、ＩＰパケットを送受信するため、Ｐルータへの負荷が少なく、高速で安価なネットワークを構築することができる。
【０００８】
なお、ＢＧＰ／ＭＰＬＳ  ＶＰＮ方式では、図１１に示すように、例えば、ＰＥルータＰＥ１が、ユーザＯのＣＥルータＣＥ１を介してＶＰＮの作成を指示された場合、パケットの送信元ＰＥ（ＰＥ３）から宛先ＰＥ（ＰＥ１）へのトンネルを作成する際に、宛先ＰＥ（ＰＥ１）は、自身の装置内で一意となるＶＰＮラベルを配布する。例えば、図１１では、宛先ＰＥ（ＰＥ１）は、ＶＰＮ名Ａにおいて、ＶＰＮラベル“１０１”を送信元ＰＥ（ＰＥ３）に配布する。また、同様に、パケットの送信元ＰＥ（ＰＥ４）から宛先ＰＥ（ＰＥ１）へのトンネルを作成する際にも、宛先ＰＥ（ＰＥ１）は、ＶＰＮ名Ａにおいて、ＶＰＮラベル“１０１”を送信元ＰＥ（ＰＥ４）に配布する。
また、宛先ＰＥが他のＰＥルータ（ＰＥ２）である場合も、宛先ＰＥ（ＰＥ２）は、自身の装置内で一意となるＶＰＮラベルを配布する。そのため、宛先ＰＥ（ＰＥ１）と同じＶＰＮラベル“１０１”が配布される場合がある。
【０００９】
また、このようなＶＰＮサービスでは、例えば、パケットサンプリングによって、通信フロー状況を計測することで、リンク断によるサービス影響の特定や、トラフィックエンジニアリング等、サービス品質の向上が図られている。
【先行技術文献】
【非特許文献】
【００１０】
【非特許文献１】“ＭＰＬＳ−ＶＰＮ − Ｐａｒｔ１”、［online］、［平成２８年２月１日検索］、インターネット〈URL：http://www.infraexpert.com/study/mpls6.html〉
【非特許文献２】“特集：ＭＰＬＳ技術とその最新動向を知る”、ITmedia Inc、［online］、［平成２８年２月１日検索］、インターネット〈URL：http://www.atmarkit.co.jp/fnetwork/tokusyuu/11mpls/mpls03.html〉
【発明の概要】
【発明が解決しようとする課題】
【００１１】
従来のようなＢＧＰ／ＭＰＬＳ  ＶＰＮ方式のネットワークサービスにおいて、パケットサンプリングによって、通信フローを特定するには、サンプルパケットの宛先ＰＥと送信元ＰＥを特定する必要がある。
図１０で説明したように、従来のＢＧＰ／ＭＰＬＳ  ＶＰＮ方式では、ＰＥルータは、自身が保有するラベルテーブルによって、送信元ＰＥ（ＰＥ２）において宛先ＰＥを特定することができ、宛先ＰＥ（ＰＥ１）において送信元ＰＥを特定することができる。すなわち、ＰＥルータでは、宛先ＰＥと送信元ＰＥの両方を特定することができる。
【００１２】
しかし、ＰルータＰ１，Ｐ２は、自身が保有するラベルテーブルによって、宛先ＰＥを特定できるが、送信元ＰＥを特定することはできない。
そのため、従来の方式でパケットサンプリングを行う場合、ＰＥルータのみに当該機能を実装するしかない。
ここで、サンプリングレートを高くすれば、ＰＥルータのみで通信フローを高い精度で計測することができる。しかし、その場合、ＰＥルータの負荷が大きくなってしまい、パケットサンプリングを実装できる装置が限定されてしまうという問題がある。
一方、サンプリングレートを低くすれば通信フローの十分な精度を確保することができないという問題が発生してしまう。
【００１３】
本発明は、このような問題に鑑みてなされたもので、Ｐルータにおいても宛先ＰＥと送信元ＰＥとを特定することを可能にし、低いサンプリングレートであっても計測ポイントを増やすことで、通信フローの精度を向上させることが可能な通信フローラベリングシステム、ラベル管理装置、通信フロー特定装置および通信フローラベリング方法を提供することを課題とする。
【課題を解決するための手段】
【００１４】
前記課題を解決するため、請求項１に記載の通信フローラベリングシステムは、ＢＧＰ／ＭＰＬＳ  ＶＰＮ網上で、ＰＥルータおよびＰルータの各ルータ間で定めた転送ラベルとＰＥルータ間で定めたＶＰＮラベルとを通信フロー上のパケットに付加して転送する通信フローラベリングシステムであって、前記ＢＧＰ／ＭＰＬＳ  ＶＰＮ網に前記ＶＰＮラベルを一元管理するラベル管理装置を備え、前記ラベル管理装置が、前記ＶＰＮラベルと前記パケットの送信元となるＰＥルータのアドレス情報とを対応付けたラベルテーブルを記憶するラベルテーブル記憶手段と、前記パケットの宛先となるＰＥルータから、ラベル配布プロトコルであるＭＰ−ＢＧＰによりＶＰＮラベルと前記パケットの送信元となるＰＥルータのアドレス情報を含んだＶＰＮラベル通知を受信するＶＰＮラベル受信手段と、前記ラベルテーブルを参照し、前記ラベルテーブルに登録されていないＶＰＮラベルを払出すＶＰＮラベル払出し手段と、前記ＶＰＮラベル払出し手段で払出されたＶＰＮラベルを前記宛先のＰＥルータに送信するＶＰＮラベル配布手段と、前記ＶＰＮラベル払出し手段で払出されたＶＰＮラベルと前記ＶＰＮラベル通知に含まれる送信元となるＰＥルータのアドレス情報とで、前記ラベルテーブルを更新するラベルテーブル更新手段と、を備え、前記宛先のＰＥルータおよび前記送信元のＰＥルータにおいて、前記送信元のＶＰＮラベルを設定することを特徴とする。
【００１５】
かかる構成によれば、通信フローラベリングシステムは、ラベル管理装置を介して、ＰＥルータにＶＰＮラベルを配布することができる。また、通信フローラベリングシステムは、ラベル管理装置において、ＶＰＮラベルを一元管理することで、送信元のＰＥルータのＶＰＮラベルを一意に設定することができる。そのため、通信フローラベリングシステムは、Ｐルータにおいても、パケットに付加されるＶＰＮラベルによって送信元ＰＥを特定することが可能になる。
【００１６】
また、前記課題を解決するため、請求項２に記載の通信フローラベリングシステムは、請求項１に記載の通信フローラベリングシステムにおいて、前記ラベル管理装置が、前記ＶＰＮラベルを含んだ送信元問合せを受信し、前記ラベルテーブルを参照して、対応する送信元のＰＥルータのアドレス情報を問合せ元に送信する送信元回答手段をさらに備え、前記ＢＧＰ／ＭＰＬＳ  ＶＰＮ網上に前記通信フローを特定する通信フロー特定装置を備え、前記通信フロー特定装置が、サンプリングパケットの取得元装置である前記ＰＥルータおよび前記Ｐルータごとに、自身がＰＥルータであるかＰルータであるかを示す種別とアドレス情報とを対応付けた装置一覧テーブルを予め記憶する装置一覧テーブル記憶手段と、前記取得元装置から、自身のアドレス情報、前記転送ラベルおよび前記ＶＰＮラベルが付加されたパケットをサンプリングパケットとして受信するサンプリングパケット受信手段と、前記サンプリングパケットに含まれるＶＰＮラベルを含んだ送信元問合せを前記ラベル管理装置に送信し、送信元のＰＥルータのアドレス情報を取得する送信元問合せ手段と、前記装置一覧テーブルを参照して、前記サンプリングパケットに含まれる当該サンプリングパケットの取得元装置のアドレス情報と、前記送信元問合せ手段で取得した送信元のＰＥルータのアドレス情報とから、前記取得元装置が宛先のＰＥルータであるか否かを判定する取得元装置宛先判定手段と、前記取得元装置宛先判定手段によって、前記取得元装置がＰルータまたは送信元のＰＥルータであると判定されたときに、前記転送ラベルを含んだ宛先問合せを前記取得元装置に送信し、宛先のＰＥルータのアドレス情報を取得する宛先問合せ手段と、を備えることを特徴とする。
【００１７】
かかる構成によれば、通信フローラベリングシステムは、サンプリングパケットに含まれているＶＰＮラベルによって、Ｐルータにおいても送信元ＰＥを特定することができ、通信フローを特定することができる。
これによって、本発明は、通信フローの計測をＰルータのサンプリングパケットによっても行うことができ、ＰＥルータの負荷を軽減させることができる。
【００１８】
また、前記課題を解決するため、請求項３に記載のラベル管理装置は、ＰＥルータおよびＰルータの各ルータ間で定めた転送ラベルとＰＥルータ間で定めたＶＰＮラベルとを通信フロー上のパケットに付加して転送するＢＧＰ／ＭＰＬＳ  ＶＰＮ網上で、前記ＶＰＮラベルを一元管理するラベル管理装置であって、前記ＶＰＮラベルと前記パケットの送信元となるＰＥルータのアドレス情報とを対応付けたラベルテーブルを記憶するラベルテーブル記憶手段と、前記パケットの宛先となるＰＥルータから、ラベル配布プロトコルであるＭＰ−ＢＧＰにより前記パケットの送信元となるＰＥルータのアドレス情報を含んだＶＰＮラベル通知を受信するＶＰＮラベル受信手段と、前記ラベルテーブルを参照し、前記ラベルテーブルに登録されていないＶＰＮラベルを払出すＶＰＮラベル払出し手段と、前記ＶＰＮラベル払出し手段で払出されたＶＰＮラベルを前記宛先のＰＥルータに送信するＶＰＮラベル配布手段と、前記ＶＰＮラベル払出し手段で払出されたＶＰＮラベルと前記ＶＰＮラベル通知に含まれる送信元となるＰＥルータのアドレス情報とで、前記ラベルテーブルを更新するラベルテーブル更新手段と、前記ＶＰＮラベルを含んだ送信元問合せを受信し、前記ラベルテーブルを参照して、対応する送信元のＰＥルータのアドレス情報を問合せ元に送信する送信元回答手段と、を備えることを特徴とする。
【００１９】
かかる構成によれば、ラベル管理装置は、ＢＧＰ／ＭＰＬＳ  ＶＰＮ網内で、ＶＰＮラベルを一元管理することができ、送信元のＰＥルータのＶＰＮラベルを一意に設定することができる。そのため、Ｐルータにおいても、パケットに付加されるＶＰＮラベルによって送信元ＰＥを特定することが可能になる。
【００２０】
また、前記課題を解決するため、請求項４に記載の通信フロー特定装置は、ＰＥルータおよびＰルータの各ルータ間で定めた転送ラベルと請求項３に記載のラベル管理装置によって一元管理されたＰＥルータのＶＰＮラベルとを通信フロー上のパケットに付加して転送するＢＧＰ／ＭＰＬＳ  ＶＰＮ網上で、前記通信フローを特定する通信フロー特定装置であって、サンプリングパケットの取得元装置である前記ＰＥルータおよび前記Ｐルータごとに、自身がＰＥルータであるかＰルータであるかを示す種別とアドレス情報とを対応付けた装置一覧テーブルを予め記憶する装置一覧テーブル記憶手段と、前記取得元装置から、自身のアドレス情報、前記転送ラベルおよび前記ＶＰＮラベルが付加されたパケットをサンプリングパケットとして受信するサンプリングパケット受信手段と、前記サンプリングパケットに含まれるＶＰＮラベルを含んだ送信元問合せを前記ラベル管理装置に送信し、送信元のＰＥルータのアドレス情報を取得する送信元問合せ手段と、前記装置一覧テーブルを参照して、前記サンプリングパケットに含まれる当該サンプリングパケットの取得元装置のアドレス情報と、前記送信元問合せ手段で取得した送信元のＰＥルータのアドレス情報とから、前記取得元装置が宛先のＰＥルータであるか否かを判定する取得元装置宛先判定手段と、前記取得元装置宛先判定手段によって、前記取得元装置がＰルータまたは送信元のＰＥルータであると判定されたときに、前記転送ラベルを含んだ宛先問合せを前記取得元装置に送信し、宛先のＰＥルータのアドレス情報を取得する宛先問合せ手段と、を備えることを特徴とする。
【００２１】
かかる構成によれば、通信フロー特定装置は、サンプリングパケットに含まれているＶＰＮラベルによって、Ｐルータにおいても送信元ＰＥを特定することができ、通信フローを特定することができる。
これによって、本発明は、通信フローの計測をＰルータのサンプリングパケットによっても行うことができ、ＰＥルータの負荷を軽減させることができる。
【００２２】
また、前記課題を解決するため、請求項５に記載の通信フローラベリング方法は、ＰＥルータおよびＰルータの各ルータ間で定めた転送ラベルとＰＥルータ間で定めたＶＰＮラベルとを通信フロー上のパケットに付加して転送するＢＧＰ／ＭＰＬＳ  ＶＰＮ網上で、前記ＶＰＮラベルを一元管理するラベル管理装置によって、前記ＶＰＮラベルを設定する通信フローラベリング方法であって、前記パケットの宛先となるＰＥルータが、前記ラベル管理装置にラベル配布プロトコルであるＭＰ−ＢＧＰによりＶＰＮラベルと前記パケットの送信元となるＰＥルータのアドレス情報とを含んだＶＰＮラベル通知を送信するステップと、前記ラベル管理装置が、自身が一元管理するＶＰＮラベルを前記宛先のＰＥルータに送信するステップと、前記宛先のＰＥルータにおいて、前記ラベル管理装置から送信されたＶＰＮラベルで前記送信元のＶＰＮラベルを設定するステップと、前記宛先のＰＥルータが、前記送信元のＰＥルータに前記ＶＰＮラベルを通知するステップと、前記送信元のＰＥルータにおいて、前記宛先のＰＥルータから送信されたＶＰＮラベルで前記送信元のＶＰＮラベルを設定するステップと、を含むことを特徴とする。
【００２３】
かかる手順によれば、通信フローラベリング方法は、ラベル管理装置を介して、ＰＥルータにＶＰＮラベルを配布することができる。また、通信フローラベリング方法は、ラベル管理装置において、ＶＰＮラベルを一元管理することで、送信元のＰＥルータのＶＰＮラベルを一意に設定することができる。そのため、通信フローラベリング方法は、Ｐルータにおいても、パケットに付加されるＶＰＮラベルによって送信元ＰＥを特定することが可能になる。
【発明の効果】
【００２４】
本発明によれば、ＢＧＰ／ＭＰＬＳ  ＶＰＮ方式のネットワークサービスにおいて、Ｐルータにおいても、パケットの送信元および宛先のＰＥルータをそれぞれ特定することができる。これによって、本発明は、サンプリングパケットによる通信フローの計測ポイントを、ＰＥルータのみならずＰルータに設定することが可能になる。そのため、本発明は、低いサンプリングレートであっても計測ポイントを増やすことで、通信フローの精度を向上させることができる。
【図面の簡単な説明】
【００２５】
【図１】本発明の実施形態に係る通信フローラベリングシステムの全体構成を示すシステム構成図である。
【図２】本発明の実施形態に係る通信フローラベリングシステムおいてＶＰＮラベルの配信の仕組みを説明するための説明図である。
【図３】本発明の実施形態に係るラベル管理装置の構成を示すブロック構成図である。
【図４】本発明の実施形態に係る通信フロー特定装置を含むパケット情報収集サーバの構成を示すブロック構成図である。
【図５】本発明の実施形態に係る通信フローラベリングシステムを構成するＰＥルータのＶＰＮラベルを特定する機能構成を示すブロック構成図である。
【図６】本発明の実施形態に係る通信フローラベリングシステムを構成するＰルータのＶＰＮラベルを特定する機能構成を示すブロック構成図である。
【図７】本発明の実施形態に係る通信フローラベリングシステムにおけるＶＰＮラベル通知シーケンス（通信フローラべリング方法）を示すシーケンス図である。
【図８】本発明の実施形態に係る通信フロー特定装置が通信フローを特定するシーケンスを示すシーケンス図である。
【図９】本発明の実施形態に係る通信フローラベリングシステムにおいて、通信フローを計測したシミュレーション結果を示す図で、（ａ）はＰＥルータ、Ｐルータの計測対象の通信フローを示す図、（ｂ）はシミュレーション結果のグラフ図である。
【図１０】ＢＧＰ／ＭＰＬＳ  ＶＰＮ方式を説明するための説明図である。
【図１１】従来のＶＰＮラベルの配布の流れを説明するための説明図である。
【発明を実施するための形態】
【００２６】
本発明の実施形態について図面を参照して説明する。
≪通信フローラベリングシステムの全体構成≫
まず、図１を参照して、本発明の実施形態に係る通信フローラベリングシステム１の全体構成について説明する。
【００２７】
通信フローラベリングシステム１は、ＢＧＰ／ＭＰＬＳ  ＶＰＮ網上で、ＰＥルータおよびＰルータの各ルータ間で定めた転送ラベルとＰＥルータ間で定めたＶＰＮラベルとを通信フロー上のパケットに付加して転送するものである。
【００２８】
図１に示すように、通信フローラベリングシステム１は、ＢＧＰ／ＭＰＬＳ  ＶＰＮ方式のネットワーク（以下、ＶＰＮ網）Ｎ上に、複数のＰＥルータ（ＰＥ，ＰＥ，…）と複数のＰルータ（Ｐ，Ｐ，…）と、ラベル管理装置１０と、パケット情報収集サーバ２０とを接続して構成している。また、各ＰＥルータ（ＰＥ，ＰＥ，…）には、ユーザのネットワークに存在するＣＥルータ（ＣＥ，ＣＥ，…）が接続される。
なお、以下の説明において、ＰＥルータ（ＰＥ）、Ｐルータ（Ｐ）、ＣＥルータ（ＣＥ）の符号は特定のルータを指し示す場合を除き省略する。
【００２９】
ラベル管理装置１０は、ＶＰＮ網Ｎ内で使用するＶＰＮラベルを一元管理するものである。このラベル管理装置１０は、宛先と送信元のＰＥルータ（以下、宛先ＰＥ，送信元ＰＥ）間でＶＰＮのトンネルを生成する際に宛先ＰＥから送信元ＰＥに通知されるＶＰＮラベルを、ラベル管理装置１０内で一元管理するＶＰＮラベルに差し替える機能を有する。
【００３０】
パケット情報収集サーバ２０は、ＶＰＮ網Ｎ内に流れるパケットをサンプリング収集して、送信元ＰＥと宛先ＰＥとで特定される通信フローを計測するものである。
ＰＥルータは、ＣＥルータとの接続を受け付けるエッジルータであって、ＢＧＰ／ＭＰＬＳ  ＶＰＮ方式におけるＩＰパケットのラベル（ＶＰＮラベル、転送ラベル：図１０参照）の付加および除去を行う機能を有する。
Ｐルータは、ＶＰＮ網Ｎ内でＩＰパケットを内部転送するルータであって、ＩＰパケットのラベル（転送ラベル）によるスイッチングを行う機能を有する。
【００３１】
＜送信元ＰＥ特定手法の概要＞
次に、図２を参照して、本発明において、送信元ＰＥを特定する手法の概要について説明する。
図２に示すように、ＰＥルータＰＥ１が、ユーザＯのＣＥルータＣＥ１を介してＶＰＮの作成を指示された場合、パケットの送信元ＰＥ（ＰＥ３）から宛先ＰＥ（ＰＥ１）へのトンネルを作成する際に、宛先ＰＥ（ＰＥ１）は、ＭＰ−ＢＧＰのプロトコルに沿って、一旦、ラベル管理装置１０に自身が生成したＶＰＮラベル（例えば“１００”）を通知する。
【００３２】
そして、ラベル管理装置１０は、自身が一元管理するＶＰＮラベル（例えば“１０１”）を宛先ＰＥ（ＰＥ１）に通知する。そして、宛先ＰＥは、その通知されたＶＰＮラベルを送信元ＰＥ（ＰＥ３）に通知する。
これによって、ラベル管理装置１０が一元管理するＶＰＮラベルによって、送信元ＰＥを特定することが可能になる。
すなわち、ＶＰＮラベルが分かれば、送信元ＰＥを特定することができ、図１０で説明したように、ＩＰパケットに付加されているＶＰＮラベルによって、Ｐルータにおいても送信元ＰＥを特定することが可能になる。
以下、通信フローラベリングシステム１の個々の構成について説明する。
【００３３】
＜ラベル管理装置の構成＞
まず、図３を参照（適宜図１参照）して、ラベル管理装置１０の構成について説明する。図３に示すように、ラベル管理装置１０は、通信ＩＦ（インタフェース）部１１と、制御部１２と、記憶部１３と、を備える。
【００３４】
通信ＩＦ部１１は、ＶＰＮ網Ｎを介して、ＰＥルータ、パケット情報収集サーバ２０との間でデータの送受信を行うものである。例えば、通信ＩＦ部１１は、ＮＩＣ（Network Interface Card）等の通信制御手段で構成される。
【００３５】
制御部１２は、ＶＰＮラベルと送信元ＰＥとを一元管理するものである。ここでは、制御部１２は、ＶＰＮラベル受信手段１２０と、ＶＰＮラベル払出し手段１２１と、ＶＰＮラベル配布手段１２２と、ラベルテーブル更新手段１２３と、送信元回答手段１２４と、を備える。
【００３６】
ＶＰＮラベル受信手段１２０は、通信ＩＦ部１１を介して、パケットの宛先となるＰＥサーバから、ＭＰ−ＢＧＰによりＶＰＮラベル通知を受信するものである。このＶＰＮラベル通知には、ＰＥサーバが付与したＶＰＮラベル以外に、ＶＰＮを特定するＶＰＮ名（ＶＰＮ識別情報）、送信元ＰＥ情報（送信元ＰＥのアドレス情報等）が含まれている。
このように、ＶＰＮラベル受信手段１２０は、ＭＰ−ＢＧＰによりＶＰＮラベル通知を受信することで、従来のＰＥサーバの変更を少なくすることができる。
このＶＰＮラベル受信手段１２０は、ＶＰＮラベルをＶＰＮラベル払出し手段１２１に出力する。
【００３７】
ＶＰＮラベル払出し手段１２１は、新たなＶＰＮラベルを払い出すものである。このＶＰＮラベル払出し手段１２１は、記憶部１３に記憶されているラベルテーブルを参照して、ＶＰＮ網Ｎ全体で一意なＶＰＮラベルを払い出す。なお、一意なＶＰＮラベルの払い出し手法は、特に限定するものではなく、例えば、直近に払い出したＶＰＮラベルの値をインクリメントする等によって行うことができる。もちろん、ＶＰＮラベル払出し手段１２１は、ＰＥサーバから受信したＶＰＮラベルが、ラベルテーブルに存在しなければ、その値を用いることとしてもよい。
このＶＰＮラベル払出し手段１２１は、払い出したＶＰＮラベルを、ＶＰＮラベル配布手段１２２およびラベルテーブル更新手段１２３に出力する。
【００３８】
ＶＰＮラベル配布手段１２２は、ＶＰＮラベル払出し手段１２１から払い出されたＶＰＮラベルを、ＶＰＮラベルを送信した宛先のＰＥルータに、通信ＩＦ部１１を介して配布（送信）するものである。
これによって、ＰＥルータには、宛先ＰＥが送信元ＰＥに対して通知すべきＶＰＮラベルとして、ＶＰＮ網Ｎで一意なラベルが通知されることになる。
【００３９】
ラベルテーブル更新手段１２３は、ＶＰＮラベル払出し手段１２１から払い出されたＶＰＮラベルとＶＰＮラベル通知に含まれている情報（ＶＰＮ名、送信元ＰＥのアドレス情報等）とで、記憶部１３に記憶されているラベルテーブルを更新するものである。
これによって、記憶部１３には、１つのＶＰＮラベルに１つの送信元ＰＥが対応付けられて記憶されることになる。
【００４０】
送信元回答手段１２４は、パケット情報収集サーバ２０から送信される送信元ＰＥ問合せに対して、送信元ＰＥ（アドレス情報）を回答するものである。
ここでは、送信元回答手段１２４は、通信ＩＦ部１１を介して、パケット情報収集サーバ２０から、送信元ＰＥ問合せを受信する。なお、この送信元ＰＥ問合せには、ＶＰＮラベルが含まれている。
そして、送信元回答手段１２４は、送信元ＰＥ問合せに含まれているＶＰＮラベルに対応する送信元ＰＥのアドレス情報を記憶部１３に記憶されているラベルテーブルから読み出して、問い合せを行ったパケット情報収集サーバ２０に、通信ＩＦ部１１を介して回答（送信）する。
【００４１】
記憶部（ラベルテーブル記憶手段）１３は、送信元ＰＥに割り当てるＶＰＮラベルを一元管理して記憶するものであって、ハードディスク等の一般的な記憶装置で構成される。ここでは、記憶部１３に、少なくともＶＰＮラベルと送信元ＰＥ（具来的には、そのアドレス情報）とを対応付けたラベルテーブルを記憶する。この記憶部１３に記憶されるラベルテーブルは、制御部１２によって、更新、参照される。
以上説明したようにラベル管理装置１０を構成することで、ラベル管理装置１０は、ＶＰＮ網Ｎ内でＶＰＮラベルを送信元ＰＥに対応付けて一元管理することができる。
なお、ラベル管理装置１０は、コンピュータを前記した各手段として機能させるプログラムによって動作させることができる。
【００４２】
＜パケット情報収集サーバの構成＞
次に、図４を参照（適宜図１参照）して、パケット情報収集サーバ２０の構成について説明する。図４に示すように、パケット情報収集サーバ２０は、通信フロー特定手段２１と、通信フロー計測手段２２と、を備える。
【００４３】
通信フロー特定手段（通信フロー特定装置）２１は、ＶＰＮ網Ｎ上で、ＰルータやＰＥルータからサンプリングされたパケット（サンプリングパケット）の通信フロー（送信元ＰＥおよび宛先ＰＥ）を特定するものである。ここでは、通信フロー特定手段２１は、通信ＩＦ部２１１と、制御部２１２と、記憶部２１３と、を備える。
【００４４】
通信ＩＦ部２１１は、ＶＰＮ網Ｎを介して、Ｐルータ、ＰＥルータおよびラベル管理装置１０との間でデータの送受信を行うものである。例えば、通信ＩＦ部２１１は、ＮＩＣ等の通信制御手段で構成される。
【００４５】
制御部２１２は、サンプリングパケットの送信元ＰＥおよび宛先ＰＥを特定するものである。ここでは、制御部２１２は、サンプリングパケット受信手段２１２ａと、送信元問合せ手段２１２ｂと、取得元装置宛先判定手段２１２ｃと、宛先問合せ手段２１２ｄと、を備える。
【００４６】
サンプリングパケット受信手段２１２ａは、通信ＩＦ部２１１を介して、ＰルータおよびＰＥルータ（取得元装置）から、サンプリングパケットを受信するものである。なお、サンプリングパケットは、予め定めたサンプリングレートでＰルータおよびＰＥルータサンプリングされたパケットであって、転送ラベルおよびＶＰＮラベルを含んでいるものとする（図１０参照）。さらに、サンプリングパケットには、ヘッダ情報として、当該サンプリングパケットを送信したＰルータまたはＰＥルータのアドレス情報が付加されている。
このサンプリングパケット受信手段２１２ａは、受信したサンプリングパケットを送信元問合せ手段２１２ｂに出力する。
【００４７】
送信元問合せ手段２１２ｂは、サンプリングパケットの送信元ＰＥをラベル管理装置１０に問い合わせるものである。
ここでは、送信元問合せ手段２１２ｂは、サンプリングパケット受信手段２１２ａから入力されたサンプリングパケットに含まれるＶＰＮラベルを含んだ送信元ＰＥ問合せを、通信ＩＦ部１１を介して、ラベル管理装置１０に送信する。
そして、送信元問合せ手段２１２ｂは、通信ＩＦ部２１１を介して、ラベル管理装置１０から、問い合わせに対する回答として、送信元ＰＥのアドレス情報を取得する。
この送信元問合せ手段２１２ｂは、サンプリングパケットを送信したＰルータまたはＰＥルータ（取得元装置）のアドレス情報と、取得した送信元ＰＥのアドレス情報とを取得元装置宛先判定手段２１２ｃに出力する。
【００４８】
取得元装置宛先判定手段２１２ｃは、サンプリングパケットを送信した取得元装置が宛先ＰＥであるか否かを判定するものである。
具体的には、取得元装置宛先判定手段２１２ｃは、記憶部２１３の種別がＰＥ（ＰＥルータ）のアドレス情報の中に、取得元装置のアドレス情報と一致するものが存在し、かつ、そのアドレス情報が、送信元問合せ手段２１２ｂで取得した送信元ＰＥのアドレス情報と異なる場合に、取得元装置が宛先ＰＥであると判定する。
【００４９】
そして、取得元装置が宛先ＰＥである場合、取得元装置宛先判定手段２１２ｃは、宛先ＰＥおよび送信元ＰＥのアドレス情報を通信フロー計測手段２２に出力する。
一方、取得元装置が宛先ＰＥでない場合、すなわち、取得元装置が、Ｐルータまたは送信元ＰＥである場合、取得元装置宛先判定手段２１２ｃは、サンプリングパケットの転送ラベルを宛先問合せ手段２１２ｄに出力する。
【００５０】
宛先問合せ手段２１２ｄは、取得元装置に対して、宛先ＰＥのアドレス情報を問い合わせるものである。
ここでは、宛先問合せ手段２１２ｄは、サンプリングパケットに含まれている転送ラベルを含んだ宛先問合せ要求を、通信ＩＦ部２１１を介して、取得元装置（ＰルータまたはＰＥルータ）に送信する。
そして、宛先問合せ手段２１２ｄは、通信ＩＦ部２１１を介して、取得元装置（ＰルータまたはＰＥルータ）から、問い合わせに対する回答として、宛先ＰＥのアドレス情報を取得する。
そして、宛先問合せ手段２１２ｄは、宛先ＰＥのアドレス情報と、送信元問合せ手段２１２ｂで取得した送信元ＰＥのアドレス情報とを通信フロー計測手段２２に出力する。
【００５１】
記憶部（装置一覧テーブル記憶手段）２１３は、ＶＰＮ網Ｎ内のルータ（装置）ごとに、その種別とアドレス情報とを対応付けた装置一覧テーブルを予め記憶するものであって、ハードディスク等の一般的な記憶装置で構成される。
ここでは、記憶部２１３に記憶される装置一覧テーブルは、個々のルータ（装置）を識別する装置名（Ｐ１，Ｐ２，…，ＰＥ１，ＰＥ２，…）に対応付けて、Ｐルータ（Ｐ）またはＰＥルータ（ＰＥ）であるかの種別と各装置のアドレス情報とを記憶している。
この記憶部２１３に記憶される装置一覧テーブルは、制御部２１２によって参照される。
【００５２】
以上説明したように通信フロー特定手段２１を構成することで、通信フロー特定手段２１は、サンプリングパケットの取得元装置がＰルータであってもＰＥルータであっても、ＶＰＮ網Ｎ内で、送信元ＰＥと宛先ＰＥとを特定することができる。
なお、通信フロー特定手段２１は、コンピュータを前記した各手段として機能させるプログラムによって動作させることができる。
【００５３】
通信フロー計測手段２２は、通信フロー特定手段２１で特定された送信元ＰＥと宛先ＰＥとで特定される通信フローを計測するものである。なお、通信フロー計測手段２２における計測は、一般的なものであるため、ここでは説明を省略する。
以上説明したようにパケット情報収集サーバ２０を構成することで、パケット情報収集サーバ２０は、ＶＰＮ網Ｎ内で送信元ＰＥと宛先ＰＥとを特定して、通信フローを計測することができる。
【００５４】
＜ＰＥルータの構成＞
次に、図５を参照（適宜図１参照）して、ＰＥルータ（ＰＥ）の構成について説明する。なお、ここでは、一般的なＢＧＰ／ＭＰＬＳ  ＶＰＮ網におけるルーティング機能を実現する構成、通信フローの計測のためのサンプリングパケットの送出機能を実現する構成等については図示および説明を省略し、本発明に係る通信フローの特定に関する機能を実現する構成についてのみ説明する。
図５に示すように、ＰＥルータ（ＰＥ：以下符号省略）は、通信ＩＦ部３１と、制御部３２と、記憶部３３と、を備える。
【００５５】
通信ＩＦ部３１は、ＶＰＮ網Ｎを介して、他のＰＥルータ、ラベル管理装置１０、パケット情報収集サーバ２０との間でデータの送受信を行うものである。例えば、通信ＩＦ部３１は、ＮＩＣ等の通信制御手段で構成される。
【００５６】
制御部３２は、ＶＰＮラベルの設定を行うものである。ここでは、制御部３２は、ＶＰＮラベル送信手段３２０と、ＶＰＮラベル受信手段３２１と、テーブル設定手段３２２と、宛先回答手段３２３と、を備える。
【００５７】
ＶＰＮラベル送信手段３２０は、外部のＣＥルータからＶＰＮ名や送信元ＰＥを指定してＶＰＮの作成が指示された際、すなわち、当該ＰＥルータが宛先ＰＥとなる場合に、送信元ＰＥにＶＰＮラベルを通知するものである。
ただし、このＶＰＮラベル送信手段３２０は、従来のようにＭＰ−ＢＧＰでネイバー接続しているＰＥルータにＶＰＮラベルを通知する前に、通信ＩＦ部３１を介して、一旦、ラベル管理装置１０にＶＰＮラベルを通知する。
このとき、ＶＰＮラベル送信手段３２０は、ＶＰＮ名にＶＰＮラベルと送信元ＰＥ（アドレス情報）とを対応付けて、記憶部３３のラベルテーブルに記憶する。
そして、ＶＰＮラベル送信手段３２０は、ＶＰＮラベル受信手段３２１を介して、ラベル管理装置１０からＶＰＮラベル通知を受信し、通信ＩＦ部３１を介して、送信元ＰＥにＶＰＮラベル通知を送信する。
これによって、送信元ＰＥには、ＶＰＮ網Ｎで一意なラベルが通知されることになる。
【００５８】
ＶＰＮラベル受信手段３２１は、通信ＩＦ部３１を介して、ラベル管理装置１０または宛先ＰＥから、ＶＰＮラベル通知を受信するものである。
このＶＰＮラベル受信手段３２１は、受信したＶＰＮラベル通知をテーブル設定手段３２２に出力する。なお、ＶＰＮラベル受信手段３２１は、当該ＰＥルータが宛先ＰＥとなる場合、受信したＶＰＮラベル通知をＶＰＮラベル送信手段３２０に出力する。
【００５９】
テーブル設定手段３２２は、ＶＰＮラベル受信手段３２１から入力したＶＰＮラベル通知に含まれる情報を記憶部３３のラベルテーブルに設定するものである。
ここでは、テーブル設定手段３２２は、当該ＰＥルータが宛先ＰＥとなる場合、すでに記憶部３３に記憶されている送信元ＰＥに対応するＶＰＮラベルを、新たに入力したＶＰＮラベルに更新する。一方、テーブル設定手段３２２は、当該ＰＥルータが送信元ＰＥとなる場合、ＶＰＮ名にＶＰＮラベルと宛先ＰＥのアドレス情報とを対応付けて、記憶部３３のラベルテーブルに記憶する。
【００６０】
宛先回答手段３２３は、パケット情報収集サーバ２０からの宛先ＰＥの問い合わせに対して、宛先ＰＥのアドレス情報を回答するものである。
ここでは、宛先回答手段３２３は、通信ＩＦ部３１を介して、パケット情報収集サーバ２０から、転送ラベルを含んだ宛先ＰＥの問い合わせを受信した場合、記憶部３３のラベルテーブルを参照して、当該転送ラベルに対応する宛先ＰＥのアドレス情報を回答する。ただし、当該ＰＥルータが宛先ＰＥの場合、ＰＥルータは、自身のアドレス情報を回答することとする。
【００６１】
なお、転送ラベルは、ＬＤＰのプロトコルで、予めＶＰＮのルータ間でラベリングが行われている。すなわち、この転送ラベルは、ＶＰＮの作成に際し、図１０で説明した従来の手法によって設定されたものである。例えば、図１０の例では、宛先回答手段３２３が動作するＰＥルータは、送信元ＰＥ（ＰＥ２）であって、ＰＥルータＰＥ２の宛先回答手段３２３は、転送ラベル（出力転送ラベル）“１”に対応した宛先ＰＥ（ＰＥ１）のアドレス情報を回答する。
【００６２】
記憶部３３は、ＶＰＮごとのＶＰＮラベル、宛先／送信元ＰＥのアドレス情報、転送ラベルを対応付けたラベルテーブルを記憶するものであって、ハードディスク等の一般的な記憶装置で構成される。このラベルテーブルの構成は、従来と同じ構成とすることができ、例えば、図１０の例のように、ＰＥルータが、宛先ＰＥであればラベルテーブルＴＰＥ１、送信元ＰＥであればラベルテーブルＴＰＥ２の構成とすればよい。
以上説明したようにＰＥルータを構成することで、ＰＥルータは、宛先ＰＥとして機能する場合に、ラベル管理装置１０から取得したＶＰＮ網で一意なＶＰＮラベルを送信元ＰＥに通知することができる。
【００６３】
＜Ｐルータの構成＞
次に、図６を参照（適宜図１参照）して、Ｐルータ（Ｐ）の構成について説明する。なお、Ｐルータは、ＰＥルータ（図５参照）から、ＶＰＮラベルの通知、更新等の機能を省略して構成すればよい。
すなわち、Ｐルータは、図６に示すように、ＰＥルータ（図５）の制御部３２から、ＶＰＮラベル送信手段３２０、ＶＰＮラベル受信手段３２１およびテーブル設定手段３２２を省略して制御部３２Ｂを構成すればよい。
【００６４】
なお、宛先回答手段３２３Ｂは、宛先回答手段３２３（図５）に比べて、若干機能が異なる。この宛先回答手段３２３Ｂは、転送ラベルを含んだ宛先ＰＥの問い合わせを受信した場合、当該転送ラベルに対応する宛先ＰＥのアドレス情報を回答する点は、宛先回答手段３２３と同じである。
【００６５】
ただし、Ｐルータの記憶部３３Ｂに記憶するラベルテーブルは、図１０に示したように、入力転送ラベルと出力転送ラベルとに宛先ＰＥが対応付けられている。そこで、宛先回答手段３２３Ｂは、当該Ｐルータが入力側のパケットをサンプリングパケットとして送出している場合、入力転送ラベルに対応する宛先ＰＥを回答し、出力側のパケットをサンプリングパケットとして送出している場合、出力転送ラベルに対応する宛先ＰＥを回答することとする。
【００６６】
≪通信フローラベリングシステムのラベル通知動作≫
次に、図７を参照（構成については、適宜図１，図３，図５参照）して、本発明の実施形態に係る通信フローラベリングシステム１のＶＰＮラベルを通知する動作について説明する。
【００６７】
まず、ユーザＯがＣＥルータを介してＶＰＮ作成指示を行うと、宛先のＰＥルータである宛先ＰＥは、ＶＰＮラベル送信手段３２０によって、ラベル管理装置１０にＶＰＮラベルを含んだＶＰＮラベル通知を送信する（ステップＳ１）。このとき、ＶＰＮラベル送信手段３２０は、ＶＰＮ名にＶＰＮラベルと送信元ＰＥ（アドレス情報）とを対応付けて、記憶部３３のラベルテーブルに記憶する（ステップとして不図示）。
【００６８】
一方、ラベル管理装置１０は、ＶＰＮラベル受信手段１２０によって、ＶＰＮラベル通知を受信する（ステップＳ２）。そして、ラベル管理装置１０は、ＶＰＮラベル払出し手段１２１によって、記憶部１３に記憶されているラベルテーブルを参照して、ＶＰＮ網Ｎ全体で一意なＶＰＮラベルを払い出す（ステップＳ３）。
【００６９】
そして、ラベル管理装置１０は、ＶＰＮラベル配布手段１２２によって、ステップＳ４で払い出されたＶＰＮラベルを、ＶＰＮラベル通知を送信した宛先ＰＥにＶＰＮラベル通知として送信する（ステップＳ４）。
【００７０】
その後、ラベル管理装置１０は、ラベルテーブル更新手段１２３によって、ステップＳ４で払い出されたＶＰＮラベルとＶＰＮラベル通知に含まれている他の情報（ＶＰＮ名、送信元ＰＥのアドレス情報等）とで、記憶部１３に記憶されているラベルテーブルを更新する（ステップＳ５）。
【００７１】
そして、宛先ＰＥは、ＶＰＮラベル受信手段３２１によって、ラベル管理装置１０から、ステップＳ４で送信されたＶＰＮラベル通知を受信する（ステップＳ６）。
そして、宛先ＰＥは、テーブル設定手段３２２によって、ステップＳ６で受信したＶＰＮラベル通知で通知されたＶＰＮラベルで、記憶部３３のラベルテーブルを更新（設定）する（ステップＳ７）。
その後、宛先ＰＥは、ＶＰＮラベル送信手段３２０によって、送信元ＰＥにＶＰＮラベルを含んだＶＰＮラベル通知を送信する（ステップＳ８）。
【００７２】
一方、送信元ＰＥは、ＶＰＮラベル受信手段３２１によって、宛先ＰＥから、ステップＳ８で送信されたＶＰＮラベル通知を受信する（ステップＳ９）。そして、送信元ＰＥは、テーブル設定手段３２２によって、ＶＰＮ名にＶＰＮラベルと宛先ＰＥのアドレス情報とを対応付けて、記憶部３３のラベルテーブルに記憶することで、ＶＰＮラベルを設定する（ステップＳ１０）。
これによって、宛先ＰＥと送信元ＰＥとのＭＰ−ＢＧＰにおけるラベル通知が完了し、以降、宛先ＰＥと送信元ＰＥとの間で、セッションが張られて通信が行われる。
【００７３】
≪通信フローラベリングシステムの通信フロー特定動作≫
次に、図８を参照（構成については、適宜図１，図３〜図６参照）して、本発明の実施形態に係る通信フローラベリングシステム１の通信フローを特定する動作について説明する。
【００７４】
まず、サンプリングパケットの取得元装置（ＰルータまたはＰＥルータ）ＰＸが、予め定めたサンプリング周期で、自身のアドレス情報をヘッダに付加したサンプリングパケットを送信する（ステップＳ２０）。このサンプリングパケットには、ＶＰＮラベルおよび転送ラベルが含まれている。
【００７５】
そして、パケット情報収集サーバ２０の通信フロー特定手段（通信フロー特定装置）２１は、サンプリングパケット受信手段２１２ａによって、取得元装置ＰＸから、サンプリングパケットを受信する（ステップＳ２１）。
そして、通信フロー特定手段２１は、送信元問合せ手段２１２ｂによって、サンプリングパケットに含まれるＶＰＮラベルを含んだ送信元ＰＥ問合せを、ラベル管理装置１０に送信する（ステップＳ２２）。
【００７６】
一方、ラベル管理装置１０は、送信元回答手段１２４によって、ステップＳ２２で送信された送信元ＰＥ問合せを受信する（ステップＳ２３）。
そして、ラベル管理装置１０は、送信元回答手段１２４によって、送信元ＰＥ問合せに含まれているＶＰＮラベルに対応する送信元ＰＥのアドレス情報を、記憶部１３に記憶されているラベルテーブルから読み出して、問い合せを行ったパケット情報収集サーバ２０に送信する（ステップＳ２４）。
【００７７】
そして、パケット情報収集サーバ２０の通信フロー特定手段２１は、送信元問合せ手段２１２ｂによって、問合せを行った送信元ＰＥのアドレス情報を受信する（ステップＳ２５）。
ここで、通信フロー特定手段２１は、取得元装置宛先判定手段２１２ｃによって、ステップＳ２１でサンプリングパケットを受信した取得元装置ＰＸが、宛先ＰＥか否かを判定する（ステップＳ２６）。すなわち、取得元装置宛先判定手段２１２ｃは、記憶部２１３に記憶されている種別がＰＥ（ＰＥルータ）のアドレス情報の中に、取得元装置ＰＸのアドレス情報と一致するものが存在し、かつ、そのアドレス情報が、ステップＳ２５で受信した送信元ＰＥのアドレス情報とは異なる場合に、取得元装置ＰＸが宛先ＰＥであると判定する。
【００７８】
ここで、取得元装置ＰＸが宛先ＰＥであると判定された場合（ステップＳ２６でＹｅｓ）、通信フロー特定手段２１は、ステップＳ３１に動作を進める。
一方、取得元装置ＰＸが宛先ＰＥでないと判定された場合（ステップＳ２６でＮｏ）、すなわち、取得元装置ＰＸがＰルータまたは送信元ＰＥであると判定した場合、通信フロー特定手段２１は、宛先問合せ手段２１２ｄによって、サンプリングパケットに含まれている転送ラベルを含んだ宛先問合せ要求を、取得元装置（ＰルータまたはＰＥルータ）ＰＸに送信する（ステップＳ２７）。
【００７９】
そして、取得元装置ＰＸは、自身がＰＥルータであれば宛先回答手段３２３によって、Ｐルータであれば宛先回答手段３２３Ｂによって、転送ラベルを含んだ宛先問合せ要求を受信する（ステップＳ２８）。
その後、取得元装置ＰＸは、自身がＰＥルータであれば宛先回答手段３２３によって、自身のアドレス情報を宛先ＰＥのアドレス情報として送信し、自身がＰルータであれば記憶部３３Ｂのラベルテーブルを参照して、当該転送ラベルに対応する宛先ＰＥのアドレス情報を送信する（ステップＳ２９）。
【００８０】
そして、パケット情報収集サーバ２０の通信フロー特定手段２１は、宛先問合せ手段２１２ｄによって、問合せを行った宛先ＰＥのアドレス情報を受信する（ステップＳ３０）。そして、通信フロー特定手段２１は、特定したサンプリングパケットの送信元ＰＥおよび宛先ＰＥの特定情報を外部に出力する（ステップＳ３１）。ここでは、通信フロー特定手段２１は、通信フロー計測手段２２に送信元ＰＥおよび宛先ＰＥのアドレス情報を出力する。
これによって、通信フロー計測手段２２では、通信フローが特定され、通信フローごとのパケットの集計を行うことができる。
【００８１】
≪通信フローラベリングシステムのシミュレーション結果≫
次に、図９を参照して、本発明の実施形態における通信フローラベリングシステム１において、検出対象の通信フローをサンプリングする確率のシミュレーション結果について説明する。
【００８２】
想定シーンとしては、ＶＰＮ網Ｎ内のリンク故障時にサービスに影響がある通信フローを検出することを想定し、通信フロー計測手段２２（図４）において、通信フローが計測されたサンプリングログの中から、検出対象の通信フローのパケットが１パケットでも存在すれば、サービスに影響があると判定する。
【００８３】
ここでは、図９（ａ）に示すように、宛先ＰＥ（ＰＥ１）と送信元ＰＥ（ＰＥ２）との間で、Ｐルータを０台から１０台介して通信した場合の検出対象の通信フロー（検出対象フロー）をサンプリングする確率をシミュレーションした。
シミュレーション条件としては、ＰＥルータ（ＰＥ１，ＰＥ２）のトラフィックを２Ｇｂｐｓ（ビット／秒）、Ｐルータ（Ｐ１〜Ｐ１０）のトラフィックを５Ｇｂｐｓ、検出対象フローのトラフィックをＩＰ電話程度の８０ｋｂｐｓ、ＰＥルータおよびＰルータにおけるパケットのサンプリングレートを５００ｐｐｓ〜１０００００ｐｐｓ（パケット／秒）で可変とした。
【００８４】
ここでは、シミュレーションのパラメータとして、ＰＥルータ（ＰＥ１，ＰＥ２）のトラフィックをＸＰＥ１，ＸＰＥ２（ｂｐｓ）、Ｐルータの台数をｎ（ｎ＝０，１，２，…，１０）、ＰルータでのトラフィックをＸＰｎ（ｐｐｓ）、検出対象フローのトラフィックをＹ（ｂｐｓ）、サンプリングレートをｆ（ｐｐｓ）とする。
このとき、ＰＥルータおよびＰルータにおいて、１回のサンプリングで、検出対象フローをサンプリングする確率Ｐｋ（ｋ＝ＰＥ１，ＰＥ２，Ｐ１，Ｐ２，…，Ｐ１０）は、以下の式（１）で表すことができる。
【００８５】
【数１】
0006457960.tif 000002
【００８６】
また、ＰＥルータおよびＰルータにおいて、検出対象フローを１秒間に１パケット以上サンプリングする確率Ｐｘｋ（ｋ＝ＰＥ１，ＰＥ２，Ｐ１，Ｐ２，…，Ｐ１０）は、以下の式（２）で表すことができる。
【００８７】
【数２】
0006457960.tif 000003
【００８８】
また、従来手法のように、両端のＰＥルータ（ＰＥ１，ＰＥ２）のみで検出対象フローを１秒間に１パケット以上サンプリングする確率ＰＰＥは、以下の式（３）で表すことができる。
【００８９】
【数３】
0006457960.tif 000004
【００９０】
また、本発明のように、両端のＰＥルータ（ＰＥ１，ＰＥ２）に加え、Ｐルータにおいてもサンプリングを可能にした場合の検出対象フローを１秒間に１パケット以上サンプリングする確率Ｐｔｈｒｏｕｇｈは、以下の式（４）で表すことができる。
【００９１】
【数４】
0006457960.tif 000005
【００９２】
この式（４）により算出したシミュレーション結果を図９（ｂ）に示す。なお、図９（ｂ）中、Ｐルータの台数が“０”台のサンプリング確率は、従来手法の式（３）により算出したものである。
【００９３】
図９（ｂ）に示すように、Ｐルータにおいてサンプリングを可能とした場合、同じサンプリングレートであれば、従来手法に比べて、本発明の手法は、検出対象フローをサンプリングする確率を高めることができる。例えば、図９（ｂ）の例では、２０００ｐｐｓのサンプリングレートにおいて、従来手法では８０％のサンプリング確率であるのに対し、本発明の手法では、Ｐルータの台数が８台以上でほぼ１００％のサンプリング確率を実現することができる。
また、従来手法で１００％のサンプリング確率を実現するためには、サンプリングレートを高く（図９（ｂ）の例では、１００００ｐｐｓ）する必要があり、ＰＥルータの負荷が大きくなってしまう。
【００９４】
このように、従来、ＢＧＰ／ＭＰＬＳ  ＶＰＮ網では、ＰＥルータでしか通信フローを特定することができず、サンプリング確率を高めるためにＰＥルータの負荷が大きくなってしまう。
一方、本発明においては、Ｐルータで通信フローを特定することができるため、ＰＥルータの負荷を抑えることができる。
【符号の説明】
【００９５】
１      通信フローラベリングシステム
１０    ラベル管理装置
１１    通信ＩＦ部
１２    制御部
１２０  ＶＰＮラベル受信手段
１２１  ＶＰＮラベル払出し手段
１２２  ＶＰＮラベル配布手段
１２３  ラベルテーブル更新手段
１２４  送信元回答手段
１３    記憶部（ラベルテーブル記憶手段）
２０    パケット情報収集サーバ
２１    通信フロー特定手段（通信フロー特定装置）
２１１  通信ＩＦ部
２１２  制御部
２１２ａ  サンプリングパケット受信手段
２１２ｂ  送信元問合せ手段
２１２ｃ  取得元装置宛先判定手段
２１２ｄ  宛先問合せ手段
２１３    記憶部（装置一覧テーブル記憶手段）
２２      通信フロー計測手段
ＰＥ    ＰＥルータ
Ｐ      Ｐルータ
ＣＥ    ＣＥルータ
【図１】
0006457960.tif 000006
【図２】
0006457960.tif 000007
【図３】
0006457960.tif 000008
【図４】
0006457960.tif 000009
【図５】
0006457960.tif 000010
【図６】
0006457960.tif 000011
【図７】
0006457960.tif 000012
【図８】
0006457960.tif 000013
【図９】
0006457960.tif 000014
【図１０】
0006457960.tif 000015
【図１１】
0006457960.tif 000016