(57)【特許請求の範囲】
【請求項１】
ネットワーク経路の入口から出口へのデータ・ユニットのセッションであるネットワーク・フローのエンド・ツー・エンド特性を非侵入的に測定する方法であって、
入口モニタを用いて、上記入口のデータ・ユニットをサンプリングし、
上記入口モニタにて、各サンプル・データ・ユニット用の固有のシグネチャ及び入力測定データを発生し、
出口モニタを用いて、上記出口の上記ネットワーク・フローから上記データ・ユニットをサンプリングし、
上記出口モニタにて、各サンプル・データ・ユニット用の上記固有のシグネチャ及び出力測定データを発生し、
上記入口モニタ及び上記出口モニタの各々からのエントリが上記モニタの各々に対するリストの形式であり、上記エントリの各々が上記データ・ユニットの１つに対する固有のシグネチャ及び関連した測定データを有するものであって、２つの上記リストの間で上記エントリからの固有のシグネチャを突き合わせて上記入口モニタ及び上記出口モニタの各々からのエントリの相関関係を求め、
上記固有のシグネチャの突き合わせにより上記エントリの相関関係を求めた後に、一致した上記エントリ用の上記入力及び出力測定データから上記ネットワーク・フローのエンド・ツー・エンド特性を求め、
上記入力及び出力測定データには、上記入口モニタ及び上記出口モニタが夫々受信したデータ・ユニットの数を計数した計数値を含むことを特徴とするエンド・ツー・エンド特性の測定方法。
【請求項２】
ネットワーク・フローのエンド・ツー・エンド特性を非侵入的に測定する装置であって、
上記ネットワーク・フローの入口に結合され、ネットワーク経路を介して流れるデータ・ユニットを傍受し、固有のシグネチャを識別し、各データ・ユニット用の入力測定データを発生する入口モニタと、
上記ネットワーク・フローの出口に結合され、上記ネットワーク経路を介して流れるデータ・ユニットを傍受し、上記固有のシグネチャを識別し、各データ・ユニット用の出力測定データを発生する出口モニタと、
上記入口及び出口モニタが結合された帯域外ネットワークに結合されたデータ相関器とを具え、
該データ相関器は、上記入口及び出口モニタからのエントリのリストを引き出し、
上記エントリは、各データ・ユニットに対する上記固有のシグネチャ及び測定データを含んでおり、
上記入力及び出力測定データには、上記入口モニタ及び上記出口モニタが夫々受信したデータ・ユニットの数を計数した計数値を含み、
上記データ相関器は、上記固有のシグネチャに応じて上記エントリのリストの相関関係を求め、該相関関係を求めた後に、同じ上記固有のシグネチャを有するデータ・ユニットの上記入力及び出力測定データから、上記ネットワーク・フロー用の上記エンド・ツー・エンド特性を求めることを特徴とするエンド・ツー・エンド特性の測定装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、一般に、ネットワークの試験、特に、ネットワーク経路を介して伝送されるデータのエンド・ツー・エンド（end-to-end：終端間）特性を非侵入的に測定する方法及び装置に関する。
【０００２】
【従来の技術】
ネットワークは、データ伝送に対して、単一方向の仮想又は物理的な経路、即ち、チャネルを提供する。ネットワーク・フローは、ネットワーク経路を介してのデータ伝送のセッションである。ネットワーク・フローにおいて、データ・ユニットは、ネットワーク経路の入口（イングレス：ingress）から流れ、出口（イーグレス：egress）に流れる。ネットワークの例としては、インターネット・プロトコル（ＩＰ）ネットワーク、非同期伝送モード（ＡＴＭ）ネットワーク、電話技術及びネットワークなどの回線交換網（circuit-switched network）などがある。例えば、データ・ユニットは、ＩＰパケット、ＡＴＭセル及びデータ・バイト（オクテット）である。説明を簡単にするために、後述では、ＩＰネットワークの環境において説明するので、ＩＰネットワーク、ＩＰ仮想経路、ＩＰパケット及びパケット・フローなどの用語を用いる。
【０００３】
パケット・フローのエンド・ツー・エンド特性は、スループット（処理能力）、エンド・ツー・エンド待ち時間（ラテンシー:latency）、パケット損失などのいつかの測定項目により測定できる。これら測定項目を測定するには、２つのアプローチがある。一方のアプローチは、能動的であり、他方は、受動的である。
【０００４】
能動的なアプローチにおいては、固有の識別子及びタイム・スタンプを有するモニタ目的のパケットをパケット・フローの入口に注入する。出口において、これら固有のモニタ用パケットを識別し、このフローから除去し、タイム・スタンプを付す。エンド・ツー・エンド待ち時間及びパケット損失は、受信したモニタ用パケットを分析することにより測定できる。この能動的アプローチの利点は、直接的であり、簡単であり、オンライン又はオフラインのいずれでも使用できることである。能動的アプローチをオンラインに用いたときの主な欠点は、注入したモニタ用パケットのフローが小さくとも、これらモニタ用パケットが常に動作中のパケット・フローに干渉することである。また、ネットワーク状態がダイナミックなので、オフラインでの測定では、パケット・フローの実際の特性が測定結果に反映しない。
【０００５】
受動的なアプローチにおいては、モニタ用パケットを、モニタされるパケット・フローに注入しない。その代わりに、パケット・フローの入口及び出口の両方にて、パケット・フロー自体に干渉することなく、動作中のデータ・パケットを傍受して、各データ・パケット毎に測定データを発生する。これら２点からの測定データの相関関係を求めて、エンド・ツー・エンド特性の測定を行う。能動的なアプローチに対して、受動的なアプローチは、非侵入的である。この受動的なアプローチは、いかなる方法にても、動作中のパケット・フローと干渉しない。受動的なアプローチは、この利点の代償として、非常に複雑で、導入が困難である。動作中のパケット・フローでの信頼性により、受動的なアプローチは、ネットワーク経路の実際の動作の前に、このネットワーク経路のエンド・ツー・エンド特性を評価できない。
【０００６】
ＡＴＭネットワーク・モニタ・システム用の受動的なアプローチは、例えば、ニュージーランドのアイタト大学（University of Waikato）によるＷＡＮＤプロジェクトであり、http://atm.cs.waikato.ac.nz/wandに開示されている。このＷＡＮＤは、ＡＴＭネットワーク用の遅延測定に焦点を絞っており、特に、データ相関（ＡＴＭセルの突き合わせ）にＣＲＣを用いており、入口からの１つのセルを出口からのセルのリストと突き合わせする。
【０００７】
【発明が解決しようとする課題】
よって、効果的な方法で、ネットワーク・フローのエンド・ツー・エンド特性をモニタできる非侵入的な方法が望まれている。
【０００８】
したがって、本発明は、受動的なアプローチを用いて、ネットワーク・フローのエンド・ツー・エンド特性を非侵入的に測定する方法及び装置の提供にある。
【０００９】
【課題を解決するための手段】
本発明は、ネットワーク経路の入口（１２）から出口（２２）へのデータ・ユニットのセッションであるネットワーク・フロー（１４）のエンド・ツー・エンド特性を非侵入的に測定する方法であって；入口モニタ（１０）を用いて、入口のデータ・ユニットをサンプリングし；この入口モニタにて、各サンプル・データ・ユニット用の固有のシグネチャ及び入力測定データを発生し；出口モニタ（２０）を用いて、出口のネットワーク・フローからデータ・ユニットをサンプリングし；この出口モニタにて、各サンプル・データ・ユニット用の固有のシグネチャ及び出力測定データを発生し；入口モニタ及び出口モニタの各々からのエントリがモニタの各々に対するリストの形式であり、エントリの各々がデータ・ユニットの１つに対する固有のシグネチャ及び関連した測定データを有するものであって、２つのリストの間でエントリからの固有のシグネチャを突き合わせて入口モニタ及び出口モニタの各々からのエントリの相関関係を求めて；一致したエントリ用の入力及び出力測定データからネットワーク・フローのエンド・ツー・エンド特性を求めることを特徴としている。
また、本発明は、ネットワーク・フロー（１４）のエンド・ツー・エンド特性を非侵入的に測定する装置であって；ネットワーク・フローの入力（１２）に結合され、ネットワーク経路を介して流れるデータ・ユニットを傍受し、固有のシグネチャを識別し、各データ・ユニット用の入力測定データを発生する入口モニタ（１０）と；ネットワーク・フローの出口（２２）に結合され、ネットワーク経路を介して流れるデータ・ユニットを傍受し、固有のシグネチャを識別し、各データ・ユニット用の出力測定データを発生する出口モニタ（２０）と；入口及び出口モニタが結合された帯域外ネットワーク（２４）に結合されたデータ相関器（１８）とを具え；このデータ相関器は、入口及び出口モニタからのエントリのリストを引き出し、このエントリは、各データ・ユニットに対する固有のシグネチャ及び測定データを含んでおり、データ相関器が固有のシグネチャに応じてエントリのリストの相関関係を求めて、同じ固有のシグネチャを有するデータ・ユニットの入力及び出力測定データから、ネットワーク・フロー用のエンド・ツー・エンド特性を求めることを特徴としている。
【００１０】
本発明によれば、データ・ユニットがネットワークを介してネットワーク経路に入ると、入口モニタは、データ・ユニットを非侵入的に傍受する。同様に、同じデータ・ユニットが同じネットワーク経路から離れると、出口モニタは、この同じデータ・ユニットを非侵入的に傍受する。これらモニタの各々は、共通クロックを用いて、傍受されたデータ・ユニットの各々に対するタイム・スタンプを発生し、各データ・ユニットに固有のシグネチャを導出する。よって、同じデータ・ユニットは、入口及び出口において、同じシグネチャを有する。さらに、各モニタは、入口及び出口の夫々において、ネットワーク・フローから受信したパケットの数を計数する。これらシグネチャ、タイム・スタンプ及びパケット計数値は、各モニタにおけるエントリ・キューに保存されるエントリを形成する。これらモニタも結合された帯域外ネットワークに結合されたデータ相関器は、各モニタからのエントリのリストを周期的に引き出し、シグネチャを突き合わせてこれらリストの相関関係を求める。同じシグネチャを有する夫々のリストから得たエントリのタイム・スタンプを処理して、ネットワーク経路のエンド・ツー・エンド待ち時間を得る。所定期間を超えた計数値の差により、エンド・ツー・エンド損失を測定する。
【００１１】
本発明の目的、利点及び新規な特徴は、添付図を参照した以下の詳細説明から一層理解できよう。
【００１２】
【発明の実施の形態】
図１は、本発明によりネットワーク経路のエンド・ツー・エンド特性を非侵入的に測定（モニタ）するアプローチの全体を示す図であり、図２は、本発明の方法を説明する流れ図である。エンド・ツー・エンド特性を測定するために、モニタ１０及び２０は、ネットワーク１６を介して流れるパケット・フロー１４の入口１２及び出口２２に夫々配置される。これら２個のモニタ１０及び１２は、帯域外ネットワーク２４を介してデータ相関器１８にも結合されている。このデータ相関器１８は、モニタ（測定）されるパケット・フロー１４から独立しており、このパケット・フロー１４と干渉しない。これら２個のモニタ１０及び１２並びにデータ相関器１８は、共通クロック（クロック発生器）２６からの共通クロックを受ける。２つの端点（エンド、即ち、入口及び出口）１２及び２２の２個のモニタ１０及び２０は、モニタすべきネットワーク・フローからのパケットを傍受し、受信したデータ・パケットを計数し、これらパケットから測定データを抜き出し、測定結果にタイム・スタンプを付ける。データ相関器１８は、２個のモニタから測定データを引き出し、これら測定データの相関関係を求めて同じパケットに属する２個のモニタからのデータを識別し、測定結果を求める。このデータ相関器１８は、データ・プロセッサで実現できる。
【００１３】
更に詳細に説明すれば、入口１２におけるモニタ１０は、パケット経路１４に流れる総てのデータ・パケットを実時間で且つ非侵入的に傍受（サンプリング）する（ステップ３０）。データ・パケット・フロー１４からのデータ・パケットが傍受されると、モニタ１０は、タイム・スタンプを発生し、データ・パケットのシグネチャを抽出する。また、このモニタ１０は、受信した総てのパケットの計数値を求める（ステップ３２）。このパケット・シグネチャは、同じパケット・フロー１４内の他のデータ・パケットから、問題のデータ・パケットを区別するのに用いる１対の情報である。ほとんどの場合、ＩＰパケット・ヘッダ内で飛び跳ねるように変化するデータ・パケットを除いて、データ・パケット内の総てのフィールドのＣＲＣ（Cyclic Redundancy Check：巡回冗長検査）の如き特殊形式のデータ・パケットは、パケット・シグネチャとして使用できる。データ・パケット・ヘッダのいくつかのフィールドの如き別の情報も必要に応じて抜き出される。
【００１４】
その結果、各データ・パケットに対して、モニタ１０は、＜シグネチャ、タイム・スタンプ、計数値＞、即ち、パケット・シグネチャ、タイム・スタンプ、及び受信したパケットの計数値などで構成されたエントリを発生する。なお、シグネチャ、タイム・スタンプ、計数値を囲む記号＜＞によりエントリを示す。モニタ１０は、キュー（待ち行列）を維持して、タイム・スタンプの増分順に、最近の総てのエントリを保持（蓄積）し（ステップ３４）、データ相関器１８で回収し（ステップ３６）、処理（ステップ３８及び４０）できるようにする。実際にエントリを長い期間にわたってどのように保持するかは、いくつかの要因により決まる。これら要因には、エンド・ツー・エンド・パケット・フローの待ち時間や、データ相関器１８とモニタ１０及び１２との間の帯域外ネットワーク２４の帯域幅及び待ち時間がある。
【００１５】
出口２２におけるモニタ２０は、入口１２におけるモニタと１０と厳密に同じであり、データ・パケットは、出口２２から流れ出る。よって、出口モニタ２０の動作は、ステップ３０〜３４と同様であり、その後の動作は、データ相関器１８のステップ３６〜４０に続く。
【００１６】
データ相関器１８は、エンド・ツー・エンド特性測定のためのサンプリングを周期的に行う。かかるサンプリング期間中、データ相関器１８は、２個のモニタ１０及び１２の各々からエントリのリストを引き出し（ステップ３６）、これら２つのリストの相関関係を求めて（ステップ３８）、エンド・ツー・エンドのパケット・フローの特性の測定結果を得る（ステップ４０）。データ相関器１８は、一方のリスト内のサブセットが他方のリストのサブセットと一致するまで、これら２つのリストからパケット・シグネチャ（Ｓ-i；Ｓ-e）の相関関係を求める。相関関係を求める際、一方のリストのエントリが他方のリストのエントリと一致すると、これら２つのエントリは、同じパケット・シグネチャを含んでおり、同じデータ・パケット（Ｐ-1）に対する測定であるとみなせる。
【００１７】
データ・パケットがパケット・フロー１４に入ったときに、入口モニタ１０からのエントリ（Ｐ-i-1：＜Ｓ-i-1，Ｔ-i-1，Ｃ-i-1＞）は、タイム・スタンプ（Ｔ-i-1）を含んでいる。一方、データ・パケットがパケット・フロー１４を離れるとき、出口モニタ２０からのエントリ（Ｐ-e-1：＜Ｓ-e-1，Ｔ-e-1，Ｃ-e-1＞）は、タイム・スタンプ（Ｔ-e-1）を含んでいる。なお、シグネチャでは、Ｓ-i-1＝Ｓ-e-1である。これら２つのタイム・スタンプの差が、ネットワーク経路１４を流れるデータ・パケットのエンド・ツー・エンド待ち時間である。データ相関器１８がモニタ１０、２０からデータを引き出す頻度と、各時点に引き出すデータ量とは、使用する特定の構成、帯域外ネットワーク２４の利用可能な帯域幅の量、及びその他の関連した要因で決まる。このように、Ｐがエントリを表し、＜＞内がそのエントリの中身であり、Ｓがシグネチャを、Ｔがタイム・スタンプを、Ｃが計数値を夫々表す。また、Ｐ、Ｓ、Ｔ及びＣの添え字である−ｉが入口を表し、−ｅが出口を表し、−１〜−ｎがサンプリングの順番を表す。
【００１８】
その後の時点ｎにおいて一致した他のエントリ対（Ｐ-i-n：＜Ｓ-i-n、Ｔ-i-n、Ｃ-i-n＞）、（Ｐ-e-n：＜Ｓ-e-n、Ｔ-e-n、Ｃ-e-n＞）をデータ相関器１８が識別する。なお、Ｓ-i-n＝Ｓ-e-nであるので、（（Ｃ-i-n  −  Ｃ-i-1）−（Ｃ-e-n  −  Ｃ-e-1））は、Ｐ-1及びＰ-nの間でのパケット損失の数である。パケット損失レシオ（ratio）は、（（Ｃ-i-n  −  Ｃ-i-1）−（Ｃ-e-n  −  Ｃ-e-1））／（Ｃ-i-n  −  Ｃ-i-1）であり、パケット損失レート（rate）は、（（Ｃ-i-n−Ｃ-i-1）−（Ｃ-e-n−Ｃ-e-1））／（Ｔ-i-n−Ｔ-i-1）である。
【００１９】
測定データ相関を更に説明する。時点Ｔにおいて、データ相関器１８は、モニタ１０及び２０から、Ｔs及びＴの間の総てのエントリを引き出す。なお、Ｔs＜Ｔである。入口モニタ１０からのリストList-iは、次のようになる。
List-i：（Ｐ-i-1：＜Ｓ-i-1，Ｔ-i-1，Ｃ-i-1＞、・・・、Ｐ-i-m：＜Ｓ-i-m，Ｔ-i-m，Ｃ-i-m＞）
なお、（Ｐ-i-1：＜Ｓ-i-1，Ｔ-i-1，Ｃ-i-1＞）は、パケット・シグネチャＳ-i-1、タイム・スタンプＴ-i-1、及び計数値Ｃ-i-1を有するエントリである。出口モニタからのリストList-eは、次のようになる。
List-e：（Ｐ-e-1：＜Ｓ-e-1，Ｔ-e-1，Ｃ-e-1＞、・・・、Ｐ-e-m：＜Ｓ-e-m，Ｔ-e-m，Ｃ-e-m＞）
リストList-iのサブリスト（Ｐ-i-xl、・・・、Ｐ-i-xk）がリストList-eのサブリスト（Ｐ-e-yl、・・・、Ｐ-e-yk）に一致したと、即ち、ｊが１からｋまでにおいて、Ｓ-i-xj＝Ｓ-e-yjであると仮定する。この場合、Ｓ-i-xj及びＳ-e-yjを同じデータ・パケットＰ-jのパケット・シグネチャであるとみなし、Ｔ-i-xj及びＴ-e-yjは、パケットＰ-jが入口１２及び出口２２を夫々通過した時間である。よって、Ｔ-e-yj−Ｔ-i-xjは、ネットワーク経路を流れるデータ・パケットに対するエンド・ツー・エンド待ち時間である。一致したサブリスト内の総てのデータ・パケットに対する測定を計算により求めることにより、１組の待ち時間測定結果が得られる。
【００２０】
同様に、任意の２つのデータ・パケット間のパケット損失が、上述のように、パケット計数値から計算できる。
【００２１】
上述の処理にて発生された個別のデータ・パケットにおける待ち時間測定を、ネットワーク・フローの種々の短時間及び長時間の待ち時間の分析に利用できる。長時間（時間、日、週又は月）にわたって得た待ち時間の測定サンプルを用いて、ネットワーク・フローの長時間分配や待ち時間の傾向を分析するのに、百分位数、ヒストグラム及び分散などの統計値を求めることができる。データ相関器１８が求めた待ち時間測定結果の各リストは、短時間もカバーしており、これらリストを用いて、短時間待ち時間ジッタを求めることもできる。待ち時間測定結果のリストを周期的にサンプリングすることにより、待ち時間ジッタの長時間の傾向も分析できる。
【００２２】
同様に、個別のパケット損失測定結果に基づいて、短時間及び長時間パケット損失特性を分析できる。
【００２３】
本発明を説明するための上述において、データ相関器１８は、入口モニタ１０及び出口モニタ２０から測定パケット・リストを周期的に取り出していると仮定している。実際のアプリケーションにおいては、入口モニタ１０及び出口モニタ２０は、測定パケットをデータ相関器１８に送り込む。実際には、この押し込みモデルは、いくつかの場合において一層効果的である。
【００２４】
図１のアーキテクチャは、概念的である。実際のインプリメンテーションでは、帯域外ネットワーク２４に必要な帯域幅を減らすために、データ相関器１８の機能を、２個のモニタ１０及び２０の一方に設ける。データ相関器であるデータ・プロセッサと、モニタとを組み合わせたインプリメンテーションには、少なくとも２つの利点がある。１つの利点は、ネットワーク帯域幅に対する要求が緩和することである。他方の利点は、データ相関器１８が、常駐したモニタ１０及び２０からデータの非常に長いリストを得られて、データの相関関係を求める期間中における検索空間を増加できることである。他方、異なるパケット・フローをモニタするモニタ１０、２０の多数の対が、物理的に分離したデータ相関器１８を容易に共有することもできる。このデータ相関器１８は、測定ネットワーク構成及び管理のために、中心位置においても機能できる。非常に多くのパケット・フローが同時にモニタされる場合、１個以上のデータ相関器１８を設けて、これらの間で作業負荷を分配してもよい。
【００２５】
モニタ１０、２０、帯域外ネットワーク２４又はデータ相関器１８が、パケット・フロー内の総てのデータ・パケットの測定データを捕獲、伝送又は処理できない場合、測定パケットのサブサンプリングが必要となる。測定パケットをサブサンプリングする場合、モニタ１０及び２０は、依然、総てのパケットを計数するが、パケット・フロー内のデータ・パケットの選択可能なサブセットの測定データを単に発生するだけであり、このデータ・パケットのサブセットの測定データからエンド・ツー・エンド特性を求める。サブサンプリング技術を満足させるためには、２つの必要条件がある。１つの必要条件は、入口モニタ１０及び出口モニタ２０がデータ・パケットの同じサブセットを選択することである。そうでない場合、２つの端点（入口及び出口）１２、２２からの２つの測定データ・リストがデータ・パケットの異なる組合せで対になるものならば、エンド・ツー・エンド特性を求めるのが不可能になる。別の必要条件としては、ある統計的な分布に基づいて、サンプリングが周期的又はランダムな加法である。シグネチャ・ビットをマスクすることは、これら必要条件を満足するサブサンプリング技術である。シグネチャ・ビットのマスクにより、シグネチャの下位ビット部分が所定値の場合のみ、そのデータ・パケットを選択する。例えば、データ・パケットの８分の１をサブサンプリングする場合、最下位から３ビットが０００のシグネチャを有するデータ・パケットのみを選択する。入口モニタ１０によりデータ・パケットを選択すると、パケット・シグネチャがパケット・フロー１４の内部を変化させないので、出口モニタ２０がそのデータ・パケットを選択する。ＣＲＣをシグネチャに用いた場合、ＣＲＣは完全にランダム化されているので、シグネチャ・ビットのマスク化により非常に良好な形式の幾何学的サンプリングとなる。これにより、一定の確率でパケットが選択され、ランダム加法サンプリングの形式となる。
【００２６】
パケット・シグネチャの固有（唯一）さが、データ相関器１８によるデータ相関の信頼性に影響する。異なるデータ・パケットは、同じ内容を持っているかもしれず、この場合、ＣＲＣも同じになる。異なる内容のデータ・パケットでさえ、同じＣＲＣになるかもしれない。パケット・シグネチャに固有性がないと、リストの相関に曖昧さが生じる。パケット・シグネチャに対して、特定のＣＲＣに含ませるフィールドを注意深く選択することにより、固有さを改善する助けになる。例えば、ＩＰヘッダ内のパケット識別フィールドは、カウンタの値を含んでいるおり、このカウンタがホストからの各ＩＰパケットの送信により通常は１だけ増分するので、たとえ、パケット・シグネチャＣＲＣ内のこのフィールドが同じペイロードを含んでいても、多数のパケットのパケット・シグネチャを固有のものにできる。１つ以上の方法がある場合に、２個のモニタ１０及び２０からの測定データ・リストが互いに一致する場合がある。曖昧さが生じると、一致が正しいという信頼性を告げる方法がない。その結果、疑問のあるこれら２つのリストから待ち時間測定結果を得られない。モニタ１０、２０から引き出した測定データのリストにおけるエントリの数を増加させることにより、曖昧さの確率を減らす助けになるが、帯域外ネットワーク２４からより広い帯域幅が必要になる。
【００２７】
ＩＰネットワークの特性のいくつかにより、データ相関が一層複雑になる。ＩＰパケットは、ドロップされるばかりでなく、これらパケットがネットワーク１６により二重になったり、断片化する。これらは、また、限度を超えて分配される。ネットワーク１６の構成によっては、これら問題のいくつかは、存在しない。
【００２８】
本発明をＡＴＭネットワークに適用する場合、いくつかの形式のＣＲＣをセル・シグネチャとして依然用いる。データ・ユニットがバイト単位である回線交換網（circuit-switched network）に適用した場合、バイト全体をそのシグネチャの位置に用いる。
【００２９】
【発明の効果】
よって、本発明は、被測定ネットワーク・フローの入口及び出口の両方でデータ・パケットをサンプリングし、固有のシグネチャを割り当て、共通のシステム・クロックを用いて各パケットにタイム・スタンプを付け、受信したパケットを計数し、固有のシグネチャに基づいて入口及び出口の両方からのパケットのリストの相関を求め、入口及び出口における同じパケットにタイム・スタンプ及び計数値を用いて、ネットワーク・フローの所望のエンド・ツー・エンド特性の測定結果を求める。よって、本発明によれば、このように受動的なアプローチを用いているので、非侵入的であり、動作中のパケット・フローと干渉することなくネットワーク・フローのエンド・ツー・エンド特性を測定できる。また、本発明は、シグネチャを利用するので、構成が簡単であり、測定結果の信頼性が改善される。
【図面の簡単な説明】
【図１】本発明によりネットワーク経路のエンド・ツー・エンド特性を非侵入的に測定する装置のブロック図である。
【図２】本発明によりネットワーク経路のエンド・ツー・エンド特性を非侵入的に測定する方法の流れ図である。
【符号の説明】
１０  入口モニタ
１２  入口
１４  パケット・フロー
１６  ネットワーク
１８  データ相関器
２０  出口モニタ
２２  出口
２４  帯域外ネットワーク
２６  共通クロック
【図１】
0003851097.tif 000002
【図２】
0003851097.tif 000003