JP3776542B2 - サービス品質を測定するための方法および装置 - Google Patents

Description

【０００１】
【発明の技術分野】
本発明は、ネットワークを介して第１の点と第２の点との間でデータ単位を転送する際に接続から与えられるサービス品質を測定する方法および装置に関する。
【０００２】
【発明の背景】
本明細書では、「接続」の語は、ネットワークを介してある所与の入口からある所与の宛先へデータを転送するために確立される（何らかの形の）一般的な機構を指す。本発明は、少なくとも第１のネットワーク点と第２のネットワーク点との間で、転送中のデータがデータ単位の流として構成される接続に適用される。ただし、この構成は必ずしも、データがネットワーク上に発信される点、またはデータが宛先に供給される点に存在する必要はない（しかし、一般に存在する）。「データ単位」は、本明細書では、データから構成される認識可能な構造のいかなるものをも指す。特に、「データ単位」にはネットワークリンク上に直接現れる離散パケットまたはセルまたはフレームと、パケットまたはセルまたはフレームで転送することができ（そのような単位のセグメント化によってそうすることを含む）、論理構造階層においてネットワーク上に実際に現れる単位からいくつか離れた階層にある論理構造の両方を含む。しかし、本発明は、関連するデータ単位がＡＴＭセルなどネットワークリンク上に直接現れるものである場合に最も容易に適用されることが予想される。
【０００３】
ネットワークを介して接続を確立する様々な転送機構が知られている。したがって、接続には、ネットワークを通じた物理回線の確立を含めることができ、この場合、転送すべきデータを単位として分割する必要はなく、そうする場合、ルーチングインディケータも接続インディケータも送る必要がない。あるいは、接続には、（インターネット上のＴＣＰパケットの場合など）同じネットワーク経路またはいくつかの異なるネットワーク経路に沿って個別にルーチングされるデータ単位としてデータを転送することが含まれ、その場合、データ単位はその最終的な宛先に関する情報を保持する。この場合も、接続には、（ＡＴＭの場合と同様に）仮想回路の確立が含まれ、その場合、個別のデータ単位は次のホップに関する情報しか保持する必要はなく、ネットワークノードは、必要に応じてそれらデータ単位をルーチングし更新する責任を負う。
【０００４】
接続用にどんな転送機構を使用するかにかかわらず、英国ＰＴＴなどのネットワークオペレータは、ユーザがネットワークを介して接続を「購入」したことに基づいてユーザにサービスを提供する。接続に支払われる額は、帯域幅や信頼性など接続の特性に依存する。そのようなパラメータは一般に、接続から与えられるサービス品質の尺度とみなすことができる。もちろん、ネットワークオペレータは特定品質のサービスを有する接続を提供することができるが、実際に確立された接続が実際にこの品質のサービスを与えることは保証されない。
【０００５】
接続から与えられるサービスの実際の品質は常に、ネットワークオペレータから接続を購入するユーザにとって重要であるが、広帯域ネットワークが現れたことによって、契約されるサービス品質を厳密に定義することが複雑になったため、この分野の重要性が大幅に高まっている。この場合のサービス品質には、合意された帯域幅が含まれ、ネットワークオペレータは、すべてのクライアント契約を平均的に満たすことができるように使用可能な帯域幅を管理しなければならない。具体的には、広帯域接続では、サービス品質の測定には下記のことを含めることができる。
・単位遅延： 単位が遅延した量、またはある単位シーケンスが遅延した量の平均値
・遅延変動： 単位遅延が変動した量
・単位損失： ネットワークに入ったがネットワークから出ていない単位の比率
・単位破壊： ネットワークに入りネットワークから出たが、内容が破壊された単位の比率
・バースト分散： 通常、バーストの終わりがバーストの始めよりも遅延することにより、ネットワーク通過で単位間の間隔が変化した程度
・ピーク帯域幅： ネットワーク出口点で与えられる最大帯域幅
・平均帯域幅： ネットワーク出口点で与えられる平均帯域幅
・低帯域幅： ネットワーク出口点で与えられる最小帯域幅
【０００６】
最後の３つの尺度は、１つの点（ネットワーク出口点）での測定のために導くことができるので特徴一覧情報とみなすことができる。
【０００７】
第１のネットワーク点で特殊な試験データ単位を注入し、次いで第２のネットワーク点でこの特殊な試験データ単位を検出することによって接続上のサービス品質を測定することが知られている。しかし、そのような手法は、データ単位が必然的に、測定中のパラメータに影響を及ぼすという欠点を有する。これは特に、注入する試験データ単位の数が多い場合に当てはまる。試験データ単位に通常のトラフィックを一貫性のある方法で挿入することも困難である。さらに、試験データ単位が接続の所期の宛先エンドポイントに到達する前に試験データ単位を削除する必要もあり、この方法は受動プローブより高価でかつ動作の完全性を損なう危険性が高い能動プローブを使用する必要がある。
【０００８】
【発明が解決しようとする課題】
本発明の目的は、前述の欠点をかいしょうした、ネットワークを介する接続に関するサービス品質の測定を実行する方法および装置を提供することである。
【０００９】
【課題を解決するための手段】
本発明によれば、ネットワークを介して第１の点と第２の点の間でデータを転送する際に接続から与えられるサービス品質を測定する装置であって、
当該の接続に関連付けられた一群の少なくとも１つのデータ単位によって満たすべき１つまたは複数の基準からなる基準セットで事象を定義する事象定義を記憶し、２つの事象捕捉手段自体に対する基準セットが、互いに排他的でない記憶手段と、
ネットワークの、対応する上記の点を監視して、接続に関連付けられたデータ単位を識別し、基準セットを満たす事象の発生を検出する監視手段と、
検出された各事象ごとに、その特定の事象に固有の符号（シグナチュア、Signature）を有する事象報告を生成し、当該の事象に関連付けられた一群の少なくとも１つのデータ単位から符号を導く符号手段を備え、事象捕捉手段からの第１の点および第２の点での事象報告がそれぞれ、入口報告流および出口報告流を形成する報告手段とを備える、第１の点および第２の点のそれぞれにあるそれぞれの事象捕捉手段と、
入口報告流および出口報告流を受信し、この２つの流から、同じ事象に関する事象報告を、その符号を照合することによって対にし、そのように対にされた事象報告が、一致事象報告対を構成する相関手段と、
一致事象報告対を使用して、第１の点と第２の点との間の接続の動作に関するサービス品質の測定値を事象報告対から導く測定手段とを備える装置が提供される。
【００１０】
したがって、本発明の装置は、特殊な試験データ単位をネットワークに注入せず、その代わりに、当該の接続によって送られる既存のトラフィック中の事象に依存する。
【００１１】
一般に、基準セットは、両方の事象捕捉手段に対して同じものであっても、あるいは一方の基準セットが他方の基準セットの主要な部分セットであってもよい。
【００１２】
監視中のネットワーク点が、当該の接続のデータ単位しか送らないように配置される場合、監視手段は、監視するデータ単位を選択する必要がなく、場合によっては、すべてのそのような単位が当該の単位となる。しかし、一般に、複数の異なる接続からのデータ単位は、監視中のネットワーク点を越えた位置にルーチングされ、その場合、基準セットは、このデータ単位を当該の接続に関係付ける基準を含む。そのような基準は一般に、データ単位が所定の接続識別子を保持しなければならない形をとる。しかし、当該の接続が、２つのネットワーク点で異なる接続として識別される可能性があり、その場合、この基準は、高いレベルでは両方の点に対して同じものである（データ単位は同じ接続に関係するものでなければならない）が、２つのネットワーク点で異なる基準として表される。
【００１３】
関連する他の基準はたとえば、時間関連基準である。したがって、監視手段は、当該の接続のデータ単位を受信するたびに、対応するタイムスタンプを生成し、関連する時間単位に関連付けることが好ましい。基準セットに下記の基準のうちの少なくとも１つを含めると有利である。
・データ単位に関連付けられたタイムスタンプの絶対値に基づく基準。
・関連するタイムスタンプによって示される少なくとも２つのデータ単位の受信の相対時間に基づく基準。
【００１４】
一般に、データ単位は複数のビット位置を有し、この場合、一群の少なくとも１つのデータ単位の所定のビット位置での特定のビット位置で少なくとも１つの基準を指定することができるので有利である。その場合、監視手段は、この一群のデータ単位の所定のビット位置にあるビット値が、基準に指定された特定のビット位置に対応するとき、この一群のデータ単位を基準を満たすものとして検出する。
【００１５】
多くのサービス品質測定は、２つのネットワーク点での相対タイミングに基づいて行われるので、報告手段は、事象に関連付けられた少なくとも１つのデータ単位のタイムスタンプまたは事象の発生時間（すなわち、基準セットのすべての基準が満たされる時間）に対応するタイムスタンプ、あるいはその両方を、その事象に関する事象報告に組み込むことが好ましい。
【００１６】
報告手段は、基準セットを識別する情報を事象に関する事象報告に組み込むこともできる。これは、相関手段が、事象報告がどの連続測定動作または同時測定動作に属するものかを知ることができるので、２つの基準セットが連続的または同時に使用される場合に特に有用である。
【００１７】
事象報告に組み込まれる事象符号は一般に、その事象に関連付けられたデータ単位の組合せ長と比べて長さが短い。しかし、符号は、ある種のケースでは、データ単位全体で構成することができる。符号の長さが短い場合、当該の事象に関連付けられた所定のデータ単位に関してそのような各データ単位の関数を生成し、次いでこのような関数を組み合わせて事象の符号を形成することによって、符号を形成することができる。
【００１８】
代替形では、符号はそれぞれ、対応する事象に特有の、所定の一群の可能な符号素型から選択された既知の型の少なくとも１つの符号素を含む。この形の符号を用いた場合、相関をとることができる共通の符号素があるかぎり、２つの事象捕捉装置で同じ事象に関して生成される符号は同じものである必要はない。
【００１９】
相関手段は一般に、事象捕捉手段に対して遠隔に配置される（ただし、相関手段は実際には、１つの事象捕捉手段と一体化することができる）。少なくとも１つの事象捕捉手段と相関手段との間の通信経路は、（本来的に、あるいは経路によって送られる他のトラフィックを妨害するのを回避するために）帯域幅を制限することができる。この場合、装置はさらに、入口報告流および出口報告流の少なくとも一方のデータ転送速度に応じてこの流に含まれる事象報告のサイズを適応的に制御することによってデータ転送速度を調整し、対応する報告手段に事象報告の構成を変更させることによって事象報告のサイズを制御する帯域幅制御手段を備えることが好ましい。この適応制御を両方の事象捕捉装置に対して同時にかつ同様に実行することも、あるいは各装置を独立に制御することもできる。事象報告が通常、１つまたは複数のタイムスタンプあるいは基準セット識別子、あるいはその両方を含む場合、これらの要素の１つまたは複数を省略して事象報告サイズを減少させることができる（そうすることによって可能な測定の範囲が減少する場合があるが）。各事象報告には常に符号を含める必要があるが、この符号の長さを適応的に調整することもできる。したがって、たとえば、符号が符号素（シグネット、Signett）で構成される場合、現行の帯域幅制限を考慮して符号中の符号素の数を適応的に変更することができる。
【００２０】
相関手段のタスクは、同じ事象に関係する、２つのネットワーク点から得た事象報告を照合することである。この照合は、事象報告に含まれる符号を照合することによって行われる。このタスクは、第１のネットワーク点と第２のネットワーク点との間の転送時のデータ単位の喪失、追加、反復、破壊の可能性によって複雑になる。この場合、第１のネットワーク点と比べて第２のネットワーク点では事象の喪失または挿入または破壊が発生することがあり、相関手段は好ましくは、そのような可能性を処理できるべきである。
【００２１】
したがって、相関手段は、挿入事象に関しては、入口報告流内で事象報告を待機させる入口待ち行列と、出口報告流内で事象報告を待機させる出口待ち行列と、入口待ち行列の先頭事象報告と出口待ち行列の先頭項目から始まるその待ち行列中の最初のＮ個の事象報告とを比較し、入口待ち行列の先頭事象報告と出口待ち行列中の事象報告との一致が判定された際、一致した事象報告を一致事象報告対として出力し、出口待ち行列の一致した事象報告よりも前の事象報告をその待ち行列から破棄する比較手段と、比較手段の反復動作に待ち行列を実行させる制御手段とを備えることが好ましい。相関手段はさらに、破棄した事象報告の個数を、挿入事象の個数として維持する計数手段を備えるので有利である。
【００２２】
相関手段は、損失事象の処理に関しては、入口報告流内で事象報告を待機させる入口待ち行列と、出口報告流内で事象報告を待機させる出口待ち行列と、出口待ち行列の先頭事象報告と入口待ち行列の先頭項目から始まるその待ち行列中の最初のＮ個の事象報告とを比較し、出口待ち行列の先頭事象報告と入口待ち行列中の事象報告との一致が判定された際、一致した事象報告を一致事象報告対として出力し、入口待ち行列の一致した事象報告よりも前の事象報告をその待ち行列から破棄する比較手段と、比較手段の反復動作に待ち行列を実行させる制御手段とを備えることが好ましい。相関手段はさらに、破棄された事象報告の個数を、損失事象の個数として維持する計数手段を備えるのが有利である。
【００２３】
相関手段は、損壊事象に関しては、入口報告流内で事象報告を待機させる入口待ち行列と、出口報告流内で事象報告を待機させる出口待ち行列と、各待ち行列の先頭事象報告と他の待ち行列の最初のＮ個の事象報告とを比較し、一致が判定された際に、一致した事象報告を一致事象報告対として出力し、待ち行列中の一致した事象報告よりも前の事象報告を破棄し、一致がないと判定された際は、各待ち行列の先頭事象報告を破棄する比較手段と、比較手段の反復動作に待ち行列を実行させる制御手段とを備えることが好ましい。相関手段はさらに、比較手段によって一致がないと判定された回数の個数を維持するカウンタ手段を備え、この個数が、損壊事象の個数として働くので有利である。
【００２４】
相関手段は、挿入事象、損失事象、損壊事象を共通の構造、すなわち単一の入口報告待ち行列と、単一の出口報告待ち行列と、上記の比較を行い、通常はプログラム制御式プロセッサによって実施される比較手段を用いて処理するように構成することが好ましい。
【００２５】
測定手段は、一致事象報告対に含まれる情報に基づいて標準的方法でサービス品質測定を実行する。たとえば、事象報告がタイムスタンプを含む場合、ネットワーク遅延およびバースト分散ならびに同様なパラメータに関する統計を容易に導くことができる。相関手段が、挿入され、あるいは失われ、あるいは損壊事象の個数を維持する場合、これらの個数は、サービス品質の測定を行う際に使用できるように測定手段に渡すことが好ましい。
【００２６】
本発明の他の態様によれば、ネットワークを介して第１の点と第２の点との間でデータ単位を転送する際に接続から与えられるサービス品質を測定する方法であって、
（ａ）ネットワークの上記の各点を監視し、当該の接続に関連付けられたデータ単位を識別するステップと、
（ｂ）上記の各点において、ステップ（ａ）でその点で識別されたデータ単位が、当該の接続に関連付けられた一群の少なくとも１つのデータ単位に適用できる１つまたは複数の基準からなる所定の基準セットを満たすかどうかを判定し、第１の点および第２の点に対する基準セットが互いに排他的でなく、基準セットを満たすことが事象を構成するステップと、
（ｃ）（ｂ）で判定された事象ごとに、その特定の事象に特有の符号を有する事象報告を作成し、符号が、対応する事象に関連付けられたデータ単位から導かれ、第１および第２の点での事象に関して生成された事象報告がそれぞれ、入口報告流および出口報告流を形成するステップと、
（ｄ）符号を照合することによって入口報告流と出口報告流の相関をとり、同じ事象に関係する報告を対にし、そのように対にされた事象報告が一致事象報告対を構成するステップと、
（ｅ）一致事象報告対を使用して、第１の点と第２の点との間の当該の接続の動作に関するサービス品質測定値を事象報告対から導くステップとを含む方法が提供される。
次に、共に、ネットワークを介して接続に関するサービス品質測定を行う、本発明による方法および本発明を具体化する装置を、非制限的な例を挙げ、添付の概略図を参照しながら説明する。
【００２７】
【発明の実施例】
図１には、カメラ１１とローカル処理装置１２とで構成されたデータ源と、ビデオモニタ１３とローカル処理装置１４とで構成された遠隔データ受信機との間に接続を確立するために使用されるネットワーク１０が示されている。
【００２８】
ローカル処理装置１２は、カメラ１１の出力をディジタル化し、ディジタル化出力を一定のサイズのＡＴＭ（非同期転送モード）セル１９の流としてリンク１５上に送るように働く。ネットワーク１０は、リンク１５と、モニタ１３に結合されたローカル処理装置１４に接続されたリンク１８との間に接続を確立する。この接続は、装置１２によってリンク１５上に置かれたＡＴＭセル１９を装置１４へ転送するように働き、このために、ネットワーク１０を通じスイッチ１６および１７を介して経路が確立される。図１では中間要素は示されていない。ＡＴＭネットワークでは、ネットワークノード（スイッチ１６、１７）は、ネットワーク内の接続経路をノード間の一連の仮想チャネルとして確立する。各セル１９は、仮想チャネル識別子を送り、受信側ノードはこの識別子を使用して、対応する仮想チャネルに沿って次のノードへセルをルーチングする。仮想チャネル識別子は、接続の確立時に確立されるマッピングに従って各ノードで更新される。
【００２９】
ローカル処理装置１２とローカル処理装置１４との間に確立された接続に関係するＡＴＭセル１９は、ネットワークを介した伝送時に、他の接続に関連付けられたＡＴＭセルと混合することができる。実際、リンク１５および１８は、異なる接続に関係するセルを送ることもできる。
【００３０】
本発明の装置は、装置１２と装置１４との間でセル１９を転送するために確立されたネットワーク接続から与えられるサービス品質を測定するように構成される。本発明の例では、装置は、リンク１５上の点Ａとリンク１８上の点Ｂとの間の接続から与えられるサービス品質を測定するように接続される。このために、リンク１５および１８の点ＡおよびＢにそれぞれの受動監視プローブ２０が接続される。
【００３１】
（事象捕捉装置）
各プローブ２０は、一般にプローブと共に配置されるそれぞれの事象捕捉装置２１に接続される。２つの事象捕捉装置は、形態がほとんど同じであり、それぞれ、対応するネットワーク点Ａ、Ｂで発生する所定の「事象」を検出するように働く特定事象検出装置２２を含む。
【００３２】
「事象」が発生するのは、一群の１つまたは複数のセルが、特定の事象型を定義する所定の１組の基準を満たすときである。この１組の基準（基準セット）は、１つまたは複数の所定の基準を含む。各特定事象検出装置２２は、少なくとも１つの事象型を定義する基準セットを記憶する記憶手段２３を含む。話を簡単にするために、下記では、１つの事象型しか定義されていないと仮定する。定義済みの事象型は、両方の事象捕捉装置に対して同じものである。記憶手段２３は一般に、事象定義基準を明示的な形で記憶するメモリ装置であるが、回線をハード的に結線することなどによってこれらの基準の少なくともいくつかをより暗黙的な形で記憶することも可能である。
【００３３】
監視すべきネットワーク点に当該の接続のセルしか現れないことが分からないかぎり、事象型を定義する基準セットは、定義済み事象に関連するセルがすべて当該の接続に関係するという基準を含む。この基準は両方の事象捕捉装置に対して同じものであるが、関連するネットワーク点Ａ、Ｂで当該の接続をどのように識別するかに応じて、これらの装置間で異なることがある。本発明の場合、当該の接続に関係するセルは、セルヘッダに保持される仮想チャネル識別子によって識別することができる。上記で指摘したように、仮想チャネル識別子は、セルがネットワークを介してノード間で渡される際に変更される。しかし、所与の接続では、接続が確立された後、仮想チャネル、したがって接続によって使用される仮想チャネル識別子は、各ノード間ホップごとに固定される。本発明では、点ＡおよびＢでの接続に関する仮想チャネル識別子が（たとえば、ノード問い合わせによって）確認されており、関連する基準に含めることができると仮定する。
【００３４】
事象型定義に関連付けられる他の基準は、行うべきサービス品質測定の性質に依存する。点Ａと点Ｂとの間の通過時間を測定するだけでよい場合、当該の接続に関連付けられたあらゆるセルは、接続の識別以外の他の条件基準が必要とされないように事象を構成する。しかし、たとえば、セルのデータ内容または特定のビット位置の値で事象を定義する必要があることがある。この場合、適当な基準を容易に指定することができる。また、ネットワークを介して少なくとも５つのセルからなる列が維持されることが重要である場合、５つのセルが最小セル間時間で互いに追従するための基準が必要である。
【００３５】
この例では、基準にはセル間の時間の知識が必要である。実際、しばしば使用される多くの基準は時間に関係するものである（第１のセルが、指定された時間の経過後に受信されることなどの絶対時間基準を含む）。特定事象検出装置２２が、当該の接続の監視中のセルがそのような時間関連基準を満たしているかどうかを判定できるようにするために、監視中の各セルは、受信時にタイムスタンプ装置２４からタイムスタンプを付与される。
【００３６】
したがって、各セル１９は、ネットワーク点Ａ／Ｂで対応するプローブ２０によって検出されると、関連する事象捕捉装置２１に渡され、まず装置２４からタイムスタンプを付与され、次いでそのセル自体が、あるいは前に検出されたセルと共に、記憶されている事象基準に応じて、基準を満たしているかどうかを確認するために特定事象検出装置２２によって調べられる。記憶されている基準が満たされている場合、定義済みの型の事象が発生しているとみなされ、関連するセルが、タイムスタンプと共に、次に処理できるように記憶される（後述）。事象の発生時間に対応するタイムスタンプは、タイムスタンプ装置２４から得て事象データの残りの部分と共に保存することもできる。事象がどのように定義されるかに応じて、事象の発生時間がその検出時間とは異なることがあることに留意されたい。たとえば、５つのセルからなる列の事象は、５番目のセルを受信した後にしか検出できないが、この列は、その最初のセルの受信時に発生したものとして定義することができる。
【００３７】
事象基準が満たされているかどうかを判定するために必要な実際の処理は、任意の適当な方法で実行することができる。ただし、通常、少なくとも時間関連基準に関してはプログラム制御式プロセッサが使用される。セルビット位置値基準では、専用ハードウェアを使用することができる。接続確認基準が一般に、すべての事象定義に存在し、無関係のセルを早いうちになくすれば下流側処理が容易になるので、セルに対する接続確認試験を予備試験として実施すると有用である。
【００３８】
１つのネットワーク点で事象型基準が連続的に満たされた場合、それぞれ、同じ型であるが、各事象に関連付けられた一群の１つまたは複数のセルが各事象ごとに異なるという点でそれぞれ、基本的に特定の独自の事象である、一連の事象が発生する。これに対して、やはりセルが検出中の事象を発生させたことに基づいて、ネットワーク点Ａとネットワーク点Ｂの両方で同じ事象が発生することができる。本発明の測定方法および装置の鍵となる特徴は、監視中の２つのネットワーク点で同じ事象を検出し相関をとることである。このために、事象が検出されるたびに、各事象捕捉装置２１は、その事象に特有の対応する事象報告を生成し、両方の捕捉装置２１に共通の事象相関器３０へこの報告を送信する。事象相関器３０は次いで、２つの事象捕捉装置２１からの事象報告を一致させ、それぞれ点ＡおよびＢでの同じ事象の発生に関係するこれらの報告を対にする。
【００３９】
事象報告は、摘要生成装置２５によって各事象捕捉装置２１で生成される。「摘要」の語は、本明細書では、「事象報告」と同義に使用される。「摘要」の語を使用するのは、必ずしもそうであるとはかぎらないが、事象報告は一般に、関連する事象を発生させたすべてのセルの和と比べて長さが短いからである。下記で詳しく説明するように、各摘要は、関連する事象を発生させたセルに特有の「符号」を含み、この符号は、メモリ２６に記憶されているプログラム可能な所定の規則に従って生成される。このような規則は一般に、両方の装置によって生成される符号が同じ事象に関しては同じものになるように両方の事象捕捉装置に対して同じものである。
【００４０】
点Ａでの事象捕捉装置２１からの摘要出力は入口摘要流２８を形成し、それに対して点Ｂでの事象捕捉装置２１からの摘要出力は出口摘要流２９を形成する。「入口」および「出口」の語は、点Ａと点Ｂとの間のセル１９の通過方向を指すものである。
【００４１】
図２は、各装置２５によって実行される摘要生成処理を示す。装置２５は通常、プログラム制御式プロセッサによって実施される。
【００４２】
摘要は、前述の事象符号を含む。この符号は、事象を発生させたセルから導かれる。これを行う１つの方法は下記のとおりである。
ステップ４２−まず、１つまたは複数のセルを選択する（たとえば、セル列の第１のセル）。
ステップ４３−次に、選択した各セルをそれ自体の関数で置き換える。この関数は、所定のビット位置を選択する単なるマスク関数でも、あるいはセルの内容に関するハッシング関数などより複雑な関数でもよい。
ステップ４４−最後に、何らかの方法、たとえば、加算や排他的論理和、時間積分、あるいは単純配列によって、選択したセルの関数を組み合わせる。
【００４３】
符号は、一元的というより、それぞれ、他の符号素とは独立に導かれ、それ自体の方法で（しかし、限定された特性を用いて）事象の特徴を示す、それぞれの既知の型の１組の１つまたは複数の「符号素」で構成することもできる。したがってたとえば、下記の符号素を定義することができる。
・符号素型１： すべてのセル内容バイトの排他的論理和。
・符号素型２： ＣＲＣ−８全セル内容バイト。
・符号素型３： 交番セル内容バイトの排他的論理和。
・符号素型４： その他・・・
【００４４】
「セル内容バイト」は、事象を発生させた各セル、または選択されたそのようなセルの非ヘッダ部分のバイトである。
【００４５】
図３Ａ、図３Ｂに示したように、符号は、符号素個数にかかわらず固定された順序に従って選択された数の符号素をならべて構成することができる。存在するそのような符号素の数は、符号長バイトで指定される。したがって、図３Ａに示した符号４６は、それぞれ１符号素値バイトの７つの符号素を含む。これらの符号素は所定の型１ないし７のものである。図３Ｂは、同じ所定の符号素型を使用して形成された他の符号４７を示し、この場合は５つの符号素がある。
【００４６】
図４は、符号素からなる符号４８用のより融通性が高いがより多くの空間を使用する構成を示す。この場合、各符号素は、バイト対、すなわち符号素型バイトと、その後に続く符号素値バイトからなる。この場合、存在する符号素の数を指定する符号長さバイトがある。
【００４７】
当然のことながら、符号素からなる符号の構造および構成が前述のものとは異なることがある。符号素を生成するには一般に、同じセルデータを数回にわたって再加工する必要があるので、図２の符号生成プロセスでは通常、各符号素ごとにステップ４２および４３を繰り返す必要がある（ただし、各符号素が異なる１組のビットに関係するものである場合、これは必要とされない）。複数の符号素からなる符号を使用することの利点は、下記で摘要流帯域幅制御に関して明らかになろう。
【００４８】
符号は一般に、事象符号だけでなく、１つまたは複数の関連するセルのタイムスタンプや事象の発生時間に関するタイムスタンプなど、１つまたは複数のタイムスタンプを含むこともできる。さらに、摘要は、事象を定義するために使用される基準の識別子を含むことができる。この構成要素は、事象定義が変更されたばかりであり、測定局が報告中の事象の性質を確認する必要がある場合に有用である。事象基準の識別が有用な他の状況は、装置２１によって２つ（または２つよりも多く）の異なる事象型が同時に探索され（そして摘要が一致しているかどうかが、相関器３０によって検査され）ている場合である。
【００４９】
次いでステップ４５で、摘要の３つの構成要素（符号、タイムスタンプ、基準ＩＤ）が組み合わされ完全な摘要が形成される。
【００５０】
（事象相関器）
入口摘要流および出口摘要流は事象相関器３０へ送られ、事象相関器３０は測定局２７の一部を形成する。この局は一般に、事象捕捉装置２１から離れた中央位置に配置されるので好都合である。ただし、この局は１つの装置２１と共に配置することができる。測定局２７と事象捕捉装置２１との間の通信をネットワーク１０とは独立に通信リンクによって行うことも、あるいはネットワーク１０を使用して必要な通信を行うこともできる。
【００５１】
事象相関器３０が、２つの摘要、すなわち入口流２８から得た１つの摘要と出口流２９から得た１つの摘要が共に同じ事象に関係するものであると判定すると、相関器は、一致摘要対をサービス品質（ＱｏＳ）測定装置３１に出力する。相関器３０によって行われる摘要ペアリングプロセスについて下記で説明する。
【００５２】
図５は、事象相関器３０によって実施される一般的な機構を示す。入口摘要流中の摘要５０は、入口待ち行列５１（通常は連係リスト）での受信順序に待機する。同様に、出口摘要流中の摘要５２は、出口待ち行列５３での受信順序に待機する。（プロセッサによって実施される）比較プロセス５４は次いで、摘要を比較しその符号を照合することによって２つの待ち行列間で摘要を一致させる。同じ符号を有する摘要は同じ事象に関係すると仮定される。
【００５３】
ネットワーク１０によって点Ａと点Ｂとの間に確立された接続が完全なものである場合、点Ａで検出された事象は点Ｂでも検出され、点Ｂでは他の事象は検出されない。この場合、２つの待ち行列間で同期が達成された後、入口待ち行列の先頭項目５５と出口待ち行列の先頭項目５６は、常に一致するはずであり、連続した一致対として出力することができる。しかし、実際のネットワークでは、セルが失われ、破壊され、繰り返され、挿入され、そのため事象が挿入され、あるいは失われ、あるいは破壊される可能性がある。事象の挿入は、入口待ち行列５１の先頭項目が出口待ち行列の先頭項目５６に一致せず、たとえばその待ち行列の５番目の項目に一致し、出口待ち行列の最初の４つの項目に相当するものが入口待ち行列にない状況に対応する。同様に、事象の喪失は、入口待ち行列の前部にある１つまたは複数の項目に相当するものが出口待ち行列になく、この待ち行列の先頭項目がたとえば、入口待ち行列の５番目の項目に一致することに対応する。損壊事象では、両方の待ち行列で項目が現れるが、これらの項目は互いに一致することも、あるいは他の項目に一致することもない。
【００５４】
比較プロセス５４は、期待される一致だけでなく、損失事象、挿入事象、損壊事象も探すように構成される。しかし、実際には、損失事象、挿入事象、損壊事象を検出する際に待ち行列間で行われる比較の範囲にはある種の制限を課す必要がある。特に、入口待ち行列の先頭項目と出口待ち行列の先頭項目が一致しない場合、次の比較は、各待ち行列の最初のＮ個の項目からなる窓に制限される（Ｎの値は、各待ち行列ごとに異なるものであってよいが、一般には同じである。たとえば、Ｎ＝３）。その場合、下記の略式定義が使用される。
・期待一致：入口待ち行列の先頭項目が、出口待ち行列の先頭項目に一致する。
・挿入事象：入口待ち行列の先頭項目が、出口待ち行列の先頭項目以外の最初のＮ個の項目に一致する。
・損失事象：出口待ち行列の先頭項目が、入口待ち行列の先頭項目以外の最初のＮ個の項目に一致する。
・損壊事象：入口待ち行列の先頭項目が、出口待ち行列の最初のＮ個の項目のどれにも一致せず、出口待ち行列の先頭項目が、入口待ち行列の最初のＮ個の項目のどれにも一致しない。
【００５５】
図６は、項目照合プロセスを示すフローチャートである。ステップ６０で、入口待ち行列の先頭項目と出口待ち行列の先頭項目が比較される。先頭項目が一致した場合、これは「期待一致」に対応し、先頭項目は一致摘要対として出力される（ステップ６３）。先頭項目が一致しなかった場合、ステップ６１で、一致が見つかり、あるいは窓幅Ｎによって設定された限界に達するまで、入口待ち行列の先頭項目が出口待ち行列中の２番目の項目と比較され、次いで３番目の項目と比較され、以下同様である。一致が見つかった場合、これは、挿入事象に対応する。次いで、一致した項目までの出口項目が破棄され（ステップ７０）、一致した項目が一致摘要対として出力され（ステップ７１）、破棄された出口項目の数に対応して、挿入事象の個数が更新される（ステップ７２）。ステップ６１で一致が見つからない場合、一致が見つかり、あるいは窓幅Ｎによって設定された限界に達するまで、出口待ち行列の先頭項目が入口待ち行列中の２番目の項目と比較され、次いで３番目の項目と比較され、以下同様である（ステップ６２）。一致が見つかった場合、これは、損失事象に対応する。次いで、一致した項目までの入口項目が破棄され（ステップ６４）、一致した項目が一致摘要対として出力され（ステップ６５）、破棄された入口項目の数に対応して、挿入事象の個数が更新される（ステップ６６）。しかしステップ６２で一致が見つからない場合、これは損壊事象に対応する。入口待ち行列の先頭項目および出口待ち行列の先頭項目が破棄され、損壊事象の個数が増分される。
【００５６】
一致摘要対の出力ではもちろん、物理的なデータ転送ではなくポインタ調整しか必要とされない。さらに、その後のＱｏＳ測定装置３１による処理で、一致した各摘要の一部しか必要とされない場合、対応する待ち行列から出力する必要があるのはその部分だけである。なお、多くの場合、一致の後に摘要符号を破棄することが可能である。しかし、これは常にそうであるわけではない。
【００５７】
挿入事象、損失事象、損壊事象の個数は、計数装置５９（図５）に保持され、定期的にＱｏＳ測定装置３１に出力される。
【００５８】
相関器３０が最初に動作を開始したとき、一致が見つかる前は一致が見つかった後で使用される各待ち行列ごとの窓サイズよりも大きな窓サイズＮを用いて動作するのが妥当である。
【００５９】
他の事象相関方法も可能であることが理解されよう。
【００６０】
（ＱｏＳ測定装置）
ＱｏＳ測定装置３１は、摘要に含まれる（タイムスタンプデータなどの）情報を取り出し、当業者に良く知られている標準的な方式でサービス品質測定値を導出する。
【００６１】
（基準および摘要規則の変更）
測定局２７は、それぞれの異なるサービス品質測定を行うために、メモリ２３に記憶されている特定事象基準と各事象捕捉装置２１のメモリ２６に記憶されている摘要生成規則を変更するための制御装置３２を含む（制御接続は、図１に点線で示されている）。
【００６２】
摘要を送るリンクが帯域幅を制限されており、あるいはリンクにストレスを与えないことが望ましい場合に、摘要のサイズを減少させ、装置２１と測定局２７との間のデータ転送速度を減少させるように摘要生成規則を変更することが望ましいこともある。したがって、摘要生成規則は、状況に応じて、特定事象基準識別子またはタイムスタンプ、あるいはその両方を省略するように修正することができる（そうすることによって、可能な測定の範囲が減少する場合もあるが）。各摘要に常に符号を含める必要があるが、この符号の長さを適応的に調整することもできる。したがってたとえば、符号が前述のように符号素からなる場合、現行の帯域幅制限に応じて符号中の符号素の数を適応的に変更することができる。
【００６３】
事象捕捉装置２１からの報告データ転送速度を調整する必要があるという判定は、このデータ転送速度が、平均で所定のしきい値を超えてはならないことに基づいて、速度監視装置３５（図１）によって行うことができる。このしきい値は、固定値であっても、あるいは報告摘要流を送るリンクの負荷に応じて変更することもできる（このリンクは他のトラフィックを送ることができる）。一般に、報告データ速度をこのしきい値内でできるだけ高くなるようにする方式が使用され、摘要生成規則は、それに応じて適応的に変更される。
【００６４】
摘要流を送るリンクが、事象捕捉装置と測定局との間のポイントツウポイントリンクである場合、報告データ転送速度がリンクの負荷に応じて適応的に変更される場合でも、リンクをどちらの端部で監視すべきかは問題ではない。しかし、そうならない場合が多く、その場合、リンクの一端または他端で報告データ転送速度を監視する方が妥当である。図１では、速度監視装置３５は、捕捉装置２１に設けることも、あるいは測定局２７に設けることもできることを示すために捕捉装置２１および測定局２７の外部に示されている。
【００６５】
多くの場合、摘要生成規則は、両方の事象捕捉装置に対して同時に変更される。したがって、一方の摘要流の報告データ転送速度がそのしきい値に達した場合、このことは、対応する装置３５によって制御装置３２に報告され、制御装置３２は、（より短い摘要を与えるために）適用すべき新しい摘要生成規則を決定し、次いで、それに応じて両方の事象捕捉装置２１に命令する。同様に、速度監視装置３５は、それが監視する報告データ転送速度が、しきい値よりも低く、摘要長を増加させる範囲の値に減少したことを判定した場合、このことは制御装置３２に報告される。両方の速度監視装置３５がそのように報告した場合、装置３２は、（より完全な摘要を与えるために）新たに使用すべき摘要生成規則を決定し、この新しい規則を使用するよう両方の事象捕捉装置に命令する。
【００６６】
制御装置３２に両方の捕捉装置に対する摘要適応規則の同時変更を制御させるのではなく、適当な状況では、各装置によって適用される現行の規則を独立に変更することもできる。そのような場合、各速度監視装置３５を、対応する事象捕捉装置に含め、次いで、各事象摘要生成装置２５に、それに関連付けられた装置３５の出力に応じて装置２５自体が適用する規則の変更に責任を負わせることができるので有利である。この手法を機能させるには、２つの装置２５が同じ規則変更アルゴリズム（すなわち、変更時毎に摘要生成規則を同じ方法で修正する）を使用する必要があり、また、
（ａ）規則の変更は、しきい値が同じであるのでほぼ同時に行われる（あるいは、負荷適応しきい値を使用する場合は、トラフィック負荷が同様になるため、同様なものとなる可能性が高い）。報告すべき事象の数、したがって報告データ速度は両方の摘要流に関してほぼ同じであると仮定する。
（ｂ）各装置２５によって異なる摘要生成規則が適用される場合、これらの規則によって、整合する摘要、すなわち同じ事象に対して一致させることができる符号を有する摘要が発生する。
【００６７】
状況（ｂ）を達成することができるのは、摘要の変化が符号に影響を及ぼさない場合である。これは、２つの装置２５によってそれぞれの異なる摘要生成規則が適用されるために入口摘要流および出口摘要流中の摘要符号がそれぞれの異なる数の符号素で構成される場合でも、相関器３０が、比較中の両方の符号に存在する符号素のみを調べることによって符号を照合することが可能なので、前述のように符号が符号素で構成される場合にも達成することができる。比較中の符号素の数が少ないほど、誤った一致が得られる可能性が大きくなることは自明である。しかし、装置に、符号の一致を妨げずに独立に摘要生成規則を適応させる（符号を修正することによってそうすることを含む）ことによって得られる利点は、誤った一致を得る可能性がわずかに増加することに勝るものとみなされる。
【００６８】
（変形例）
前述の説明では、理想的には、各装置によって報告される１組の事象が同じものになるように、両方の事象捕捉装置が同じ特定事象基準を用いて動作すると仮定している。実際には、これは不可欠なことではないが、一般的には好ましい。ある種の状況では、同じではないが、（互いに排他的でなく、かなりの数の事象が、ある基準セットを満たすと共に、他の基準セットも満たすという意味で）かなりの重なり合い領域を有するいくつかの基準セットを使用することが望ましい。一例として、ネットワーク上のいくつかの異なる点に配置され、特定の接続のデータ単位のフィールドＸの値で指定された事象を検出するように構成された４つの事象捕捉装置ＥＣＵ＿１ないしＥＣＵ＿４を検討する。フィールドＸの指定された値は以下のとおりである。
ＥＣＵ＿１ フィールドＸ＝１６または１７
ＥＣＵ＿２ フィールドＸ＝１７または１８
ＥＣＵ＿３ フィールドＸ＝１８
ＥＣＵ＿４ フィールドＸ＝１６
【００６９】
ＥＣＵ＿１の基準セットとＥＣＵ＿２の基準セットが重なり合い、それに対して、ＥＣＵ＿３の基準セットはＥＣＵ＿２の基準セットのサブセットであり、ＥＣＵ＿４の基準セットはＥＣＵ＿１の基準セットのサブセットである。ＥＣＵ＿１およびＥＣＵ＿２によって報告される事象の符号を照合することによって、ＥＣＵ＿１およびＥＣＵ＿２が配置されたネットワーク点間で、フィールドＸの値「１７」を有する事象を監視することができる。同様に、ＥＣＵ＿１およびＥＣＵ＿４によって報告される事象の符号を照合することによって、ＥＣＵ＿１およびＥＣＵ＿４が配置されたネットワーク点間で、フィールドＸの値「１６」を有する事象を監視することができる。また、ＥＣＵ＿２およびＥＣＵ＿３によって報告される事象の符号を照合することによって、ＥＣＵ＿２およびＥＣＵ＿３が配置されたネットワーク点間で、フィールドＸの値「１８」を有する事象を監視することができる。このように、４つの事象捕捉装置しか使用せずにネットワークを介して３つの測定が行われる。もちろん、そのような構成を用いた場合、フィールドＸの特定の値を有する事象の照合を行う事象相関器へ送られる摘要流の一方または両方は、破棄しなければならない最初から不要な事象摘要を含む。これを考慮するには、前述の事象相関プロセスで使用される窓のサイズを適当なサイズにする必要がある。前述の例が、一例として与えられたものであり、基準セットが各事象捕捉装置で同じである必要はないという原則の理解を容易にするために意図的に簡略化されていることが理解されよう。
【００７０】
上記では、本明細書の導入部ですでに指摘したように、ネットワークを介してＡＴＭセルを転送する接続に関して本発明を説明したが、本発明は、他の流の単位との可能な多重化／混合を受けるとしても、他の型の接続および（ＳＤＨ単位を含む）データ単位に同様に適用することができる。特に、「データ単位」の語は、ネットワークリンク上に直接現れる離散パケットまたはセルまたはフレームと、パケットまたはセルまたはフレームで転送することができ（そのような単位間のセグメント化によってそうすることを含む）、論理構造階層においてネットワーク上に実際に現れる単位からいくつか離れた階層にある論理構造の両方を含む。論理構造の場合、事象捕捉装置は、ネットワーク上に直接現れるトラフィック単位から、関連する論理データ単位を再構築できる必要がある。
【００７１】
多くの場合、接続の階層が、最初の入口から最後の宛先へデータを転送する際に使用され、より低い階層の接続が、最初の入口と最後の宛先との間で多数の方向へ延び、このような接続のうちのそれぞれの異なる接続が一般に、それぞれの異なる型のトラフィック単位を使用することにも留意されたい。したがって、簡単な例では、ネットワーク上に置かれたＡＴＭセルの流は、ＡＴＭセルをネットワークを介した転送レグ向けのＳＤＨフレームとしてパックする接続によって、指定された宛先へ転送することができる。この場合、指定された入口と宛先との間のＡＴＭセルの形のトラフィック単位の転送を行う接続だけでなく、ネットワークの前述のレグにわたってＡＴＭセルを転送する際に使用される接続もある。この接続は、ＳＤＨフレームをネットワークを介して転送すべきトラフィック単位として用いて動作する。どちらの接続の性能も重要である。ただし、ネットワークオペレータには、ＳＤＨ接続の性能に対する関心が高く、それに対して、ＡＴＭ接続を必要とするユーザは主として全体的なＡＴＭ接続に関心を抱く（ＡＴＭ接続の性能はもちろん、ＳＤＨ接続の性能の影響を受ける）。本発明は、前述の両方の接続に関するサービス品質測定に適用することができる。
【００７２】
最後に、ネットワーク上の監視中の２つの点で現れるトラフィック単位が異なる型のものでよく、関連するデータ単位の抽出が事象捕捉装置の責任であることに留意されたい。
【００７３】
次に、本発明の実施態様のいくつかを例示する。
（実施態様１）
第１の点と第２の点の間でネットワークを介してデータ単位を転送する接続から与えられるサービス品質を測定するための、後記（Ａ）乃至（Ｃ）を備えた装置；
（Ａ）前記第１の点および第２の点のそれぞれに設けられた事象捕捉手段であって、
前記接続に関連付けられた一群の少なくとも１つの前記データ単位によって満たすべき１つまたは複数の基準からなる基準セットで事象を定義する事象定義を記憶し、２つの前記事象捕捉手段の基準セットが、互いに排他的でない記憶手段と、
ネットワークの対応する前記点を監視して、前記接続に関連付けられたデータ単位を識別し、前記基準セットを満たす前記事象の発生を検出する監視手段と、検出された事象毎に、その事象に固有の符号を有する事象報告を生成し、当該の事象に関連付けられた前記一群の少なくとも１つの前記データ単位から前記符号を導く符号手段を備え、前記事象捕捉手段からの前記第１の点および第２の点での事象報告がそれぞれ、入口報告流および出口報告流を形成する報告手段とを備える事象捕捉手段。
【００７４】
（Ｂ）前記入口報告流および出口報告流を受信し、この２つの流から、前記同じ事象に関する事象報告を、その符号を照合することによって対にし、そのように対にされた事象報告が、一致事象報告対を構成する相関手段。
（Ｃ）前記一致事象報告対を使用して、前記第１の点と前記第２の点との間の前記接続の動作に関するサービス品質の測定値を一致事象報告対から導く測定手段。
（実施態様２）
前記基準セットが、両方の前記事象捕捉手段に対して同じものであることを特徴とする実施態様１に記載の装置。
（実施態様３）
一方の事象捕捉手段の前記基準セットが、他方の事象捕捉手段の基準セットのサブセットであることを特徴とする実施態様１に記載の装置。
（実施態様４）
前記基準セットが、前記データ単位が所定の接続識別子を保持するという基準を含むことを特徴とする実施態様１に記載の装置。
【００７５】
（実施態様５）
前記監視手段が、前記接続の前記データ単位を受信するたびに、対応するタイムスタンプを生成し、関連するデータ単位に関連付け、前記基準セットが、
前記データ単位に関連付けられたタイムスタンプの絶対値に基づく基準と、
関連するタイムスタンプによって示される少なくとも２つの前記データ単位の受信の相対時間に基づく基準のうちの少なくとも一方を含むことを特徴とする実施態様１に記載の装置。
（実施態様６）
前記データ単位が、複数のビット位置を有し、少なくとも１つの前記基準が、前記一群の少なくとも１つのデータ単位の所定のビット位置での特定のビット値で指定され、前記監視手段が、前記一群のデータ単位の前記所定のビット位置にあるビット値が、前記基準に指定された前記特定のビット値に対応するとき、前記一群のデータ単位を前記基準を満たすものとして検出することを特徴とする実施態様１に記載の装置。
【００７６】
（実施態様７）
前記監視手段が、前記接続の前記データ単位を受信するたびに、対応するタイムスタンプを生成し時間単位に関連付けるように動作するデータ単位タイムスタンプ手段を含み、前記報告手段が、前記事象に関連付けられた少なくとも１つのデータ単位のタイムスタンプをその事象に関する事象報告に組み込むことを特徴とする実施態様１に記載の装置。
（実施態様８）
前記監視手段が、前記監視手段自体によって前記事象が検出されるたびに、その事象の発生時間に対応するタイムスタンプを生成するように動作する事象タイムスタンプ手段を含み、前記報告手段が、前記事象に関する事象報告にそのようなタイムスタンプを組み込むことを特徴とする実施態様１に記載の装置。
（実施態様９）
前記事象捕捉手段が、現在の前記基準セット用の基準セット識別子を生成する手段を含み、前記報告手段が、前記事象に関する事象報告に前記基準セット識別子を組み込むように動作することを特徴とする実施態様１に記載の装置。
【００７７】
（実施態様１０）
前記符号手段が、前記事象に関連付けられた所定の前記データ単位に関してそのような各データ単位の関数を生成する手段と、前記関数を組み合わせて事象の符号を形成する手段とを備えることを特徴とする実施態様１に記載の装置。
（実施態様１１）
前記符号手段が、それぞれ、対応する前記事象に特有の、所定の一群の可能な符号素型から選択された既知の型の少なくとも１つの符号素を生成する手段と、符号に含まれる各符号素の型を前記相関手段によって識別できるように前記少なくとも１つの符号素で前記符号を形成する手段とを備えることを特徴とする実施態様１に記載の装置。
（実施態様１２）
さらに、前記入口報告流および出口報告流の少なくとも一方のデータ転送速度に応じてこの流に含まれる前記事象報告のサイズを適応的に制御することによって前記データ転送速度を調整し、対応する前記報告手段に事象報告の構成を変更させることによって前記事象報告のサイズを制御する帯域幅制御手段を備えることを特徴とする実施態様１に記載の装置。
【００７８】
（実施態様１３）
前記帯域幅制御手段が、前記入口報告流および出口報告流のうちの少なくとも一方のデータ転送速度に応答して、両方の前記事象捕捉装置の報告手段に、報告手段自体によって生成された事象報告のサイズを対応的にかつ同時に変更させることを特徴とする実施態様１２に記載の装置。
（実施態様１４）
前記各事象捕捉手段が、前記事象またはその事象に関連付けられた前記データ単位の発生時間に関係するタイムスタンプを生成するタイムスタンプ手段と、現在の前記基準セットを識別する基準セット識別子を生成する手段とを含み、前記報告手段が、前記符号手段だけでなく、前記符号と、タイムスタンプと、基準セット識別子とで前記事象報告を形成する組合せ手段を含み、両方の前記事象捕捉装置の前記組合せ手段が、前記タイムスタンプおよび前記基準セット識別子のうちの少なくとも一方を前記事象報告から選択的に除外するように前記帯域幅制御手段によって対応的にかつ同時に制御されることを特徴とする実施態様１３に記載の装置。
【００７９】
（実施態様１５）
前記帯域幅制御手段が、両方の前記事象捕捉装置の符号手段に、符号手段自体によって生成された符号の長さを対応的にかつ同時に変更させるように動作することを特徴とする実施態様１３に記載の装置。
（実施態様１６）
前記帯域幅制御手段が、それぞれの帯域幅制御装置を備え、各帯域幅制御装置が、同じ事象捕捉装置の報告手段によって出力された前記入口報告流および出口報告流のうちの対応する一方のデータ転送速度に応じて前記報告手段によって生成された事象報告のサイズを適応的に制御するように動作することを特徴とする実施態様１２に記載の装置。
（実施態様１７）
前記各事象捕捉手段が、前記事象またはその事象に関連付けられた前記データ単位の発生時間に関係するタイムスタンプを生成するタイムスタンプ手段と、現在の前記基準セットを識別する基準セット識別子を生成する手段とを含み、前記報告手段が、前記符号手段だけでなく、前記符号と、タイムスタンプと、基準セット識別子とで前記事象報告を形成する組合せ手段を含み、前記各組合せ手段が、前記タイムスタンプおよび前記基準セット識別子のうちの少なくとも一方を前記事象報告から選択的に除外するように帯域幅制御手段によって対応的にかつ同時に制御されることを特徴とする実施態様１６に記載の装置。
【００８０】
（実施態様１８）
前記各帯域幅制御手段が、同じ事象捕捉装置の符号手段に、符号手段自体によって生成された符号の長さを変更させるように動作することを特徴とする実施態様１６に記載の装置。
（実施態様１９）
各符号が、それぞれ、対応する前記事象に特有の、所定の一群の可能な符号素型から選択された既知の型の少なくとも１つの符号素からなり、前記帯域幅制御装置が、前記符号を構成する符号素の数を変更するように前記符号手段を制御し、前記相関手段が、関連する符号に含まれる同じ型の符号素を比較することによって符号を一致させようとすることを特徴とする実施態様１８に記載の装置。
【００８１】
（実施態様２０）
前記相関手段が、
前記入口報告流内で事象報告を待機させる入口待ち行列と、
前記出口報告流内で事象報告を待機させる出口待ち行列と、
入口待ち行列の先頭事象報告と出口待ち行列の先頭項目から始まるその待ち行列中の最初のＮ個の事象報告とを比較し、入口待ち行列の前記先頭事象報告と前記出口待ち行列中の前記事象報告との一致が判定された際、一致した事象報告を前記一致事象報告対として出力し、前記出口待ち行列の一致した事象報告よりも前の事象報告をその待ち行列から破棄する比較手段と、
前記比較手段の反復動作に前記待ち行列を実行させる制御手段とを備えることを特徴とする実施態様１に記載の装置。
（実施態様２１）
前記相関手段がさらに、破棄された事象報告の個数を、挿入事象の個数として維持する計数手段を備えることを特徴とする実施態様２０に記載の装置。
【００８２】
（実施態様２２）
相関手段が、
前記入口報告流内で事象報告を待機させる入口待ち行列と、
前記出口報告流内で事象報告を待機させる出口待ち行列と、
出口待ち行列の先頭事象報告と入口待ち行列の先頭項目から始まるその待ち行列中の最初のＮ個の事象報告とを比較し、出口待ち行列の前記先頭事象報告と前記入口待ち行列中の前記事象報告との一致が判定された際、一致した事象報告を前記一致事象報告対として出力し、入口待ち行列の一致した事象報告よりも前の事象報告をその待ち行列から破棄する比較手段と、
前記比較手段の反復動作に待ち行列を実行させる制御手段とを備えることを特徴とする実施態様１に記載の装置。
（実施態様２３）
前記相関手段がさらに、破棄された事象報告の個数を、損失事象の個数として維持する計数手段を備えることを特徴とする実施態様２２に記載の装置。
【００８３】
（実施態様２４）
前記相関手段が、
前記入口報告流内で事象報告を待機させる入口待ち行列と、
前記出口報告流内で事象報告を待機させる出口待ち行列と、
前記各待ち行列の先頭事象報告と前記他方の待ち行列の最初のＮ個の事象報告とを比較し、一致が判定された際に、一致した事象報告を一致報告対として出力し、前記待ち行列中の一致した事象報告よりも前の事象報告を破棄し、一致がないと判定された際は、前記各待ち行列の先頭事象報告を破棄する比較手段と、
前記比較手段の反復動作に前記待ち行列を実行させる制御手段とを備えることを特徴とする実施態様１に記載の装置。
（実施態様２５）
前記相関手段がさらに、前記比較手段によって一致がないと判定された回数の個数を維持するカウンタ手段を備え、前記個数が、損壊事象の個数として働くことを特徴とする実施態様２４に記載の装置。
【００８４】
（実施態様２６）
ネットワークを介して第１の点と第２の点との間でデータ単位を転送する際に接続から与えられるサービス品質を測定する方法であって、
（ａ）ネットワークの前記各点を監視し、前記接続に関連付けられたデータ単位を識別するステップと、
（ｂ）前記各点において、ステップ（ａ）でその点で識別されたデータ単位が、前記接続に関連付けられた一群の少なくとも１つのデータ単位に適用できる１つまたは複数の基準からなる所定の基準セットを満たすかどうかを判定し、前記第１の点および第２の点に対する前記基準セットが互いに排他的でなく、前記基準セットを満たすことが事象を構成するステップと、
（ｃ）（ｂ）で判定された前記各事象ごとに、その特定の事象に特有の符号を有する事象報告を作成し、前記符号が、対応する事象に関連付けられたデータ単位から導かれ、前記第１および第２の点での事象に関して生成された事象報告がそれぞれ、入口報告流および出口報告流を形成するステップと、
（ｄ）符号を照合することによって前記入口報告流と前記出口報告流の相関をとり、前記同じ事象に関係する報告を対にし、そのように対にされた事象報告が一致報告対を構成するステップと、
（ｅ）前記一致事象報告対を使用して、前記第１の点と前記第２の点との間の前記接続の動作に関するサービス品質測定値を事象報告対から導くステップとを含むことを特徴とする方法。
【図面の簡単な説明】
【図１】全体的なサービス品質測定装置の図であり、共通の測定局に情報を返すそれぞれの事象捕捉装置によってネットワーク接続を２つの点で監視することを示す図である。
【図２】図１の事象捕捉装置によって事象符号を形成することを示す図である。
【図３Ａ】一定の順序に構成された符号素からなり、第１の長さを有する事象符号の構成を示す図である。
【図３Ｂ】図３Ａと同様であるが、第２の長さの符号に関する図である。
【図４】それぞれ、型に関して識別された、符号素からなる事象符号の構成を示す図である。
【図５】図１の測定局の事象相関装置の主要な機能機構を示す図である。
【図６】図５の事象相関装置によって実行される主要な処理ステップを示すフローチャートである。
【符号の説明】
１０ ネットワーク
１１ カメラ
１２、１４ ローカル処理装置
１３ ビデオモニタ
１９ セル
１５、１８ リンク
１６、１７ スイッチ
２０ 受動監視プローブ
２１ 事象捕捉装置
２２ 特定事象検出装置
２３ 記憶手段
２４ タイムスタンプ装置
２５ 摘要生成装置
２６ メモリ
２７ 測定局
２８ 入口摘要流
２９ 出口摘要流
３０ 事象相関器
３１ ＱｏＳ測定装置
３２ 制御装置
３５ 速度監視装置

Claims (6)

1. 第１の点と第２の点の間でネットワークを介してデータ単位を転送する接続により提供されるサービスの品質を測定するための装置であって、後記（Ａ）乃至（Ｃ）を備える装置。
   （Ａ）前記第１の点および前記第２の点のそれぞれに設けられた事象捕捉手段であって、
   前記接続を介して共通の方向に通過する前記データ単位の一群によって満たすべき１つまたは複数の基準からなる基準セットで事象を定義する事象定義を記憶し、少なくとも１つの前記基準が前記一群の少なくとも２つの前記データ単位間の相互関係に関連し、前記相互関係が前記事象捕捉手段で観察可能であり、２つの前記事象捕捉手段の基準セットが互いに排他的でない記憶手段と、
   対応する前記点でネットワークを監視して、前記接続に関連付けられたデータ単位を識別し、前記基準セットを満たす前記事象の発生を検出する監視手段と、
   検出された事象毎に、その事象に固有の符号を有する事象報告を生成し、当該の事象に関連付けられた前記一群の少なくとも１つの前記データ単位から前記符号を導く符号手段を備え、前記事象捕捉手段からの前記第１の点および第２の点での事象報告がそれぞれ、入口報告流および出口報告流を形成する報告手段とを備える事象捕捉手段。
   （Ｂ）前記入口報告流および出口報告流を受信し、この２つの流から、前記同じ事象に関する事象報告を、その符号を照合することによって対にし、そのように対にされた事象報告が一致事象報告対を構成する相関手段。
   （Ｃ）前記一致事象報告対を使用して、前記第１の点と前記第２の点との間の前記接続の動作に関するサービス品質の測定値を一致事象報告対から導く測定手段。
2. 前記監視手段は、前記接続の前記データ単位を受信するたびに、対応するタイムスタンプを生成し、関連する時間単位に関連付け、
   前記基準セットは、関連するタイムスタンプによって示される少なくとも２つのデータ単位の受信の相対時間に基づく基準を含む、
   ことを特徴とする請求項１に記載の装置。
3. 前記監視手段は、前記監視手段によって前記事象が検出されるたびに、当該事象が発生した時間に関連するタイムスタンプを発生するように動作する事象タイムスタンプ手段を含み、
   前記報告手段は、そのようなタイムスタンプを前記事象に関する前記事象報告に組み込む、
   ことを特徴とする請求項１または請求項２に記載の装置。
4. 前記符号手段は、
   前記事象に関連付けられた所定の前記データ単位に関して、そのようなデータ単位それぞれの関数を生成する手段と、
   前記関数を組み合わせて前記事象の前記符号を形成する手段とを備える、
   ことを特徴とする請求項１または請求項２または請求項３に記載の装置。
5. 第１の点と第２の点の間でネットワークを介してデータ単位を転送する接続により提供されるサービスの品質を測定するための装置であって、後記（Ａ）乃至（Ｃ）を備える装置。
   （Ａ）前記第１の点および前記第２の点のそれぞれに設けられた事象捕捉手段であって、
   前記接続に関連付けられた一群の少なくとも１つの前記データ単位によって満たすべき１つまたは複数の基準からなる基準セットで事象を定義する事象定義を記憶し、前記事象捕捉手段のそれぞれの基準セットが互いに排他的でない記憶手段と、
   対応する前記点でネットワークを監視して、前記接続に関連付けられたデータ単位を識別し、前記基準セットを満たす前記事象の発生を検出する監視手段と、
   検出された事象毎に、その事象に固有の符号を有する事象報告を生成し、当該の事象に関連付けられた前記一群の少なくとも１つの前記データ単位から前記符号を導く符号手段を備え、前記事象捕捉手段からの前記第１の点および第２の点での事象報告がそれぞれ、入口報告流および出口報告流を形成する報告手段とを備える事象捕捉手段。
   （Ｂ）前記入口報告流および出口報告流を受信し、この２つの流から、前記同じ事象に関する事象報告を、その符号を照合することによって対にし、そのように対にされた事象報告が一致事象報告対を構成し、前記入口報告流中の事象報告を待機させる入口待ち行列と、前記出口報告流中の事象報告を待機させる出口待ち行列と、
   入口待ち行列または出口待ち行列のいずれか一方の待ち行列の先頭事象報告と他方の待ち行列の先頭項目から始まるその待ち行列中の最初のＮ個の事象報告とを比較し、前記一方の待ち行列の先頭事象報告と前記他方の待ち行列中の事象報告との一致が判定された際、一致した事象報告を一致事象報告対として出力し、前記他方の待ち行列の一致した事象報告よりも前の事象報告をその待ち行列から破棄する比較手段と、前記待ち行列のために比較手段を反復動作させる制御手段とを備える相関手段。
   （Ｃ）前記一致事象報告対を使用して、前記第１の点と前記第２の点との間の前記接続の動作に関するサービス品質の測定値を一致事象報告対から導く測定手段。
6. 前記相関手段は、破棄された事象報告の個数を無相関事象の個数として計数する計数手段を、さらに備えることを特徴とする請求項５に記載の装置。

Images