(57)【要約】  ネットワークにおける問題を特定するためのシステムは、パス上のパケット損失に関する統計的な情報を含むテストデータを受信する。当該システムは、前記テストデータから署名を作成し、前記署名を多種のネットワーク状態に対応する署名例と比較する。当該システムは、前記テスト署名と一致する１または２以上の署名例を特定する。当該システムは、テスト署名が最もよく一致する署名例を特定する規則を応用するエキスパートシステムを含んでもよい。
2005510954.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークのパスに沿ってパケットバーストを送信し、前記パケットバーストを前記パスの一端で受信するための機構を有するコンピュータネットワークに影響を与える状態を特定するための方法であって：
それぞれが１つのネットワーク状態に対応する、複数の署名例を提供すること；
前記パスに沿うテストパケットの伝達に関するテストデータを得ること；
前記テストデータからテスト署名を作成すること；
前記テスト署名を前記署名例と比較すること；および
一致の尺度に従ってテスト署名と一致する少なくとも１つの署名例を特定すること、を含む前記方法。
【請求項２】
テスト署名を署名例と比較することが、前記テスト署名とそれぞれの署名例との間の類似度を計算することを含む、請求項１に記載の方法。
【請求項３】
テスト署名が複数の値を含み、それぞれの署名例が１組の対応する値を含み、テスト署名と署名例の間の類似度を計算することが、それぞれのテスト署名の値と対応する署名例の値との間の適合を計算することを含む、請求項１に記載の方法。
【請求項４】
テスト署名の値と対応する署名例の値との間の適合の計算が、前記値と関連する関数を評価することによって実行される、請求項３に記載の方法。
【請求項５】
それぞれのテスト署名の値と対応する署名例の値との間の適合を計算することが、実質的に下記の数式１と数学的に同等の計算を実行することを含む、請求項３に記載の方法。
【数１】
2005510954.tif 000017
ここで、ｘはテスト署名の値、ｍは対応する署名例の値、ＡおよびＢは係数である。
【請求項６】
それぞれのテスト署名の値と対応する署名例の値との間の適合を計算することが、実質的に下記の数式２と数学的に同等の計算を実行することを含む、請求項３に記載の方法。
【数２】
2005510954.tif 000018
ここで、ｘはテスト署名の値、ｍは対応する署名例の値、Ｃおよびλは係数である。
【請求項７】
Ｃおよびλの値が、それぞれの対応する署名例の値に関連し、計算を実行することが、テスト署名の値に対する適合の計算に用いる対応する署名例の値と関連する、Ｃおよびλを使用することを含む、請求項６に記載の方法。
【請求項８】
類似度を計算することが、カイ二乗計算を実行することを含む、請求項２に記載の方法。
【請求項９】
テスト署名に一致する少なくとも１つの署名例を特定する前に、署名例に対応する類似度を基準化することを含む、請求項２に記載の方法。
【請求項１０】
類似度を基準化することが、損失のないネットワークで得られる類似度に少なくとも部分的に基づく、請求項９に記載の方法。
【請求項１１】
類似度を基準化することが、テスト署名と署名例が同一である場合に得られる類似度に少なくとも部分的に基づく、請求項１０に記載の方法。
【請求項１２】
類似度を基準化することが、それぞれの類似度を下記の数式３で評価することを含む、請求項１１に記載の方法。
【数３】
2005510954.tif 000019
ここで、ＦＩＴは類似度、Ｆnormalizedは基準化された類似度、Ｆno  lossは、テストデータがパケットの損失がないと報告する場合に得られる類似度、Ｆmatchは、テスト署名と署名例が同一である場合に得られる類似度である。
【請求項１３】
テスト署名に一致する少なくとも１つの署名例を特定する前に、類似度に関連する個々の組の規則に基づいて、１または２以上の類似度を調整することを含む、請求項９に記載の方法。
【請求項１４】
個々の組の規則が、多数のＩＣＭＰネットワーク到達不能メッセージ、多数のＩＣＭＰホスト到達不能メッセージ、多数のＩＣＭＰ宛先到達不能メッセージ、多数のＩＣＭＰポート到達不能メッセージ、多数のＩＣＭＰプロトコル到達不能メッセージ、多数のＩＣＭＰ断片化要求メッセージ、多数のＩＣＭＰＴＴＬ時間超過メッセージ、多数のＩＣＭＰ発信抑制メッセージ、多数のＩＣＭＰパス変更メッセージ、多数のＩＣＭＰルータ通知メッセージ、多数のＩＣＭＰパラメータ問題メッセージ、多数のＩＣＭＰセキュリティー問題メッセージ、多数の非要求メッセージ、多数のシーケンス外のパケット、非標準ＭＴＵ検出および多数のタイムアウトしたパケットのうち１または２以上含むファクタに基づく、１または２以上の規則を含む、請求項１３に記載の方法。
【請求項１５】
テスト署名が、第１のサイズのテストパケットのバースト内の複数の位置におけるパケット損失の統計値を含む、請求項１に記載の方法。
【請求項１６】
テスト署名が、第２のサイズのテストパケットのバースト内の複数の位置におけるパケット損失の統計値を含む、請求項１５に記載の方法。
【請求項１７】
第１および第２のサイズの１つが、パスにおける最小のパケットサイズの３倍より大きくない、請求項１６に記載の方法。
【請求項１８】
第１および第２のサイズの他方が、パスにおける最大のパケットサイズ１０％以内である、請求項１７に記載の方法。
【請求項１９】
第１および第２のサイズの１つが、パスにおける最大のパケットサイズの１０％以内である、請求項１６に記載の方法。
【請求項２０】
テスト署名が、第３のサイズのテストパケットのバースト内の複数の位置におけるパケット損失の統計値を含み、前記第３のサイズが第１のサイズと第２のサイズの中間値である、請求項１６に記載の方法。
【請求項２１】
テスト署名が、複数のサイズそれぞれのパケットのバーストにおける平均パケット損失を含む、請求項１に記載の方法。
【請求項２２】
実質的に下記の数式４で表される平均パケット損失ＢｒＡｖｇを決定することを含む、請求項２１に記載の方法。
【数４】
2005510954.tif 000020
ここで、ｎはそれぞれのバーストのパケットの数、ｌｉは前記バーストのｉ番目のパケットの損失比、ｉは当該バーストのパケットの全ての範囲に及ぶ添字である。
【請求項２３】
テスト署名が、与えられたサイズのパケットのバースト内のパケット損失の第１のモーメントを含む、請求項１に記載の方法。
【請求項２４】
テスト署名が、複数のサイズのパケットのバーストそれぞれにおける、パケットのバースト内のパケット損失の第１のモーメントを含む、請求項１に記載の方法。
【請求項２５】
実質的に下記の数式５で表されるパケット損失の第１のモーメントＢｒＭｏｍを決定することを含む、請求項２４に記載の方法。
【数５】
2005510954.tif 000021
ここでｌｉは前記バーストのｉ番目のパケットの損失比、ｉは当該バーストのパケットの全ての範囲に及ぶ添字である。
【請求項２６】
テストデータが、パスに沿ったデータグラムの伝達に関するデータを含む、請求項１に記載の方法。
【請求項２７】
テスト署名が、データグラムの１または２以上のパケット損失統計値を含む、請求項２６に記載の方法。
【請求項２８】
テストデータが、テストパスに沿った複数のサイズのデータグラムの伝達に関する情報を含み、テスト署名が、前記複数のサイズのそれぞれのデータグラムにおけるパケット損失の統計値を含む、請求項２７に記載の方法。
【請求項２９】
パスが閉じたパスである、請求項１に記載の方法。
【請求項３０】
パケットがＩＣＭＰ ＥＣＨＯパケットを含む、請求項２９に記載の方法。
【請求項３１】
テスト署名が、複数のサイズのパケットのバーストそれぞれにおける平均パケット損失を含む、請求項６に記載の方法。
【請求項３２】
実質的に下記の数式６で表される平均パケット損失ＢｒＡｖｇを決定することを含む、請求項３１に記載の方法。
【数６】
2005510954.tif 000022
ここで、ｎはそれぞれのバーストのパケットの数、ｌｉは前記バーストのｉ番目のパケットの損失比、ｉはバーストのパケットの全ての範囲に及ぶ添字である。
【請求項３３】
テスト署名が、第１のサイズのパケットのバースト内のパケット損失の第１のモーメントを含む、請求項１６に記載の方法。
【請求項３４】
テスト署名が、第１および第２のサイズのパケットそれぞれのバーストにおけるパケットのバースト内のパケット損失の第１のモーメントを含む、請求項１６に記載の方法。
【請求項３５】
実質的に下記の数式７で表されるパケット損失の第１のモーメントＢｒＭｏｍを決定することを含む、請求項３４に記載の方法。
【数７】
2005510954.tif 000023
ここで、ｌｉはバーストのｉ番目のパケットの損失比、ｉは当該バーストのパケットの全ての範囲に及ぶ添字である。
【請求項３６】
複数の署名例が、小さいキュー状態、損失が多い状態、半−全二重衝突状態、全−半二重衝突状態、一貫性のないＭＴＵ状態、長い半二重リンク状態および媒体エラー状態のうち２以上に対応する署名例を含む、請求項１６に記載の方法。
【請求項３７】
ネットワークのパスに沿ってパケットバーストを送信し、前記パケットバーストを前記パスの一端で受信するための機構を有するコンピュータネットワークに影響を与える状態を特定するための装置であって：
それぞれが１つのネットワーク状態に対応する、複数の署名例を保持するデータ記憶装；
前記パスに沿うテストパケットの伝達に関するテストデータを受信するための入力；
前記テストデータからテスト署名を作成する手段；
前記テスト署名を前記署名例と比較する手段；および
テスト署名と一致する少なくとも１つの署名例を特定する手段を含む、前記装置。
【請求項３８】
テスト署名と一致する少なくとも１つの署名例を特定する手段が、エキスパートシステムおよび規則の基礎を含む、請求項３７に記載の装置。
【請求項３９】
規則の基礎が、入力としてテスト署名以外の追加の情報を許容する規則を含む、請求項３８に記載の装置。
【請求項４０】
追加の情報が、多数のＩＣＭＰネットワーク到達不能メッセージ、多数のＩＣＭＰホスト到達不能メッセージ、多数のＩＣＭＰ宛先到達不能メッセージ、多数のＩＣＭＰポート到達不能メッセージ、多数のＩＣＭＰプロトコル到達不能メッセージ、多数のＩＣＭＰ断片化要求メッセージ、多数のＩＣＭＰＴＴＬ時間超過メッセージ、多数のＩＣＭＰ発信抑制メッセージ、多数のＩＣＭＰパス変更メッセージ、多数のＩＣＭＰルータ通知メッセージ、多数のＩＣＭＰパラメータ問題メッセージ、多数のＩＣＭＰセキュリティー問題メッセージ、多数の非要求メッセージ、多数のシーケンス外のパケット、非標準ＭＴＵ検出および多数のタイムアウトしたパケットのうち１または２以上含む、請求項３９に記載の装置。
【請求項４１】
署名例が、小さいキュー状態、損失が多い状態、半−全二重衝突状態、全−半二重衝突状態、一貫性のないＭＴＵ状態、長い半二重リンク状態および媒体エラー状態のうち２以上に対応する署名例を含む、請求項３７に記載の装置。
【請求項４２】
テスト署名を署名例と比較することが、前記テスト署名とそれぞれの署名例との間の類似度を計算する手段を含む、請求項４０に記載の装置。
【請求項４３】
テスト署名が複数の値を含み、それぞれの署名例が１組の対応する値を含み、テスト署名と署名例の間の類似度を計算する手段が、それぞれのテスト署名の値と対応する署名例の値との間の適合を計算する手段を含む、請求項４２に記載の装置。
【請求項４４】
テスト署名を署名例と比較する手段が、ニューラルネットワークを含む、請求項４２に記載の装置。
【請求項４５】
ネットワークのパスに沿ってパケットバーストを送信し、前記パケットバーストを前記パスの一端で受信するための機構を有するコンピュータネットワークに影響を与える状態を特定するための装置であって：
それぞれが１つのネットワーク状態に対応する、複数の署名例を保持するデータ記憶装；
前記パスに沿うテストパケットの伝達に関するテストデータを受信するための入力；
前記テストデータに基づいてテスト署名を作成するために構成されたテスト署名作成機構；
テスト署名と前記複数の署名例それぞれとの間の類似度を得るために構成された比較システム；および
テスト署名と最もよく一致する少なくとも１つの署名例を特定するために構成された選択システムを含む、前記装置。
【請求項４６】
データプロセッサを含む請求項４５に記載の装置であって、テスト署名作成機構、比較システムおよび選択システムのそれぞれが、１組のソフトウェア命令をプロセッサにアクセス可能なプログラム記憶装置に含む、前記装置。
【請求項４７】
署名例が、第１のサイズのテストパケットのバースト内の複数の位置におけるパケット損失の統計値を含む、請求項４５に記載の装置。
【請求項４８】
署名例が、第２のサイズのテストパケットのバースト内の複数の位置におけるパケット損失の統計値を含む、請求項４５に記載の装置。
【請求項４９】
署名例が、第３のサイズのテストパケットのバースト内の複数の位置におけるパケット損失の統計値を含み、前記第３のサイズが第１のサイズと第２のサイズの中間値である、請求項４８に記載の装置。
【請求項５０】
署名例が、複数のサイズそれぞれのパケットのバーストにおける平均パケット損失を含む、請求項４９に記載の装置。
【請求項５１】
署名例が、あるサイズのパケットのバースト内のパケット損失の第１のモーメントを含む、請求項４９に記載の装置。
【請求項５２】
署名例が、複数のサイズのパケットのバーストそれぞれにおける、パケットのバースト内のパケット損失の第１のモーメントを含む、請求項４９に記載の装置。
【請求項５３】
ネットワークパスに沿ってテストパケットのシーケンスを発信するために接続されるテストパケットシーケンサを含む、請求項４９に記載の装置。
【請求項５４】
テストパケットシーケンサが、複数のバーストのＩＣＭＰＥＣＨＯパケットをマルチパス上に生成し、発信するために構成される、請求項５３に記載の装置。
【請求項５５】
１または２以上の署名例に関連する荷重係数もしくは適合係数の組または荷重計数および適合係数の両方を含む、請求項４５に記載の装置。
【請求項５６】
コンピュータが読み込み可能な一組の信号を運ぶ、コンピュータが読み出し可能な媒体を含むプログラム製品であって、
前記信号は、コンピュータプロセッサによって実行されたときに、データプロセッサに
ネットワークのパスに沿ってパケットバーストを送信し、前記パケットバーストを前記パスの一端で受信するための機構を有するコンピュータネットワークに影響を与える状態を特定するための方法であって：
それぞれが１つのネットワーク状態に対応する、複数の署名例を提供すること；
前記パスに沿うテストパケットの伝達に関するテストデータを得ること；
前記テストデータからテスト署名を作成すること；
前記テスト署名を前記署名例と比較すること；および
一致の尺度に従ってテスト署名と一致する少なくとも１つの署名例を特定すること、を含む前記方法
を実行させる命令を含む、前記プログラム製品。
【発明の詳細な説明】
【発明の詳細な説明】
【０００１】
技術範囲
本発明は、データ通信ネットワークの状態を診断するための方法および装置に関する。本発明の特定の実施態様は、インターネットプロトコル（ＩＰ）ネットワークに関する。本発明の特徴は、データパケットのバーストに対するネットワークの応答から診断情報を得ることにある。
【０００２】
背景
典型的なデータ通信ネットワークは、データリンクによって相互接続された多数のパケット処理デバイスを含む。パケット処理デバイスは、例えばルータ、スイッチ、ブリッジ、ファイアウォール、ゲートウェイ、ハブその他を含んでもよい。データリンクは、多種の電気ケーブル、光ファイバケーブル等の物理的媒体セグメントまたは無線リンク、レーザリンク、超音波リンク等の伝送タイプの媒体を含んでもよい。多種の通信プロトコルは、データリンクを通じてデータを移動させるために使用されてもよい。このようなネットワークにおいて、データは、２点間を結ぶ１または２以上のデータリンクを含むパスを横切ることによって、２点間を移動することができる。
【０００３】
大きなネットワークは、非常に複雑になり得る。このようなネットワークの訂正関数は、多数の異なるシステムの適切な機能および協調を必要とする。このシステムは、通常の方法では制御できないかもしれない。ネットワークは、パケット処理デバイスの完全または部分的な故障、ハードウェアコンポーネントの誤設定、ソフトウェアの誤設定およびその他の多種の理由によって、２点間のデータパケットの送達における低い光学的性能を示すかもしれない。これらのファクタは、難解な方法で相互作用を及ぼし得る。個々のネットワークコンポーネントの欠陥または誤設定は、ネットワークの性能に重大な影響を与え得る。
【０００４】
ネットワークの誤りの迅速な特定を容易にするためのシステムに対する需要は、多数のネットワークをテストするシステムを生み出してきた。このようなシステムには、ネットワークの挙動に関する統計値を追跡するものがある。このようなシステムには、基準となる組の統計値および制御対象を提供する、ＲＭＯＮを使用するものがある。イーサネット（登録商標）のためのＲＭＯＮ基準は、ＲＦＣ１７５７に記載されている。ＲＭＯＮは、実時間におけるコリジョンおよび利用などの基礎的な統計値を含む、ネットワーク性能に関する情報の入手を可能にする。ネットワーク性能に関する情報を提供するためにＲＭＯＮを使用する、多種のソフトウェアアプリケーションが存在する。このようなアプリケーションは、典型的に、ネットワークに接続されたコンピュータ上で動き、１または２以上のリモートモニタリングデバイスによって収集された統計値を受信する。
【０００５】
あるシステムは、ネットワークを通ずる１または２以上のパスに沿って、パケットまたはパケットのバーストを送信する。ネットワークの性能に関する情報は、ネットワークを通じて伝達される際の失われたパケットの数、バーストの離散またはパケットの“列”の測定などのパケットの性質を観察することによって得ることができる。
【０００６】
また、ネットワーク状態が測定され、または発見される際のネットワーク状態を明確に報告する多数のソフトウェアネットワーク解析ツールが存在する。他のツールは、経時的なネットワーク性能のデータと現在測定されているネットワーク性能のデータを比較し、統計上重要な変化を報告する。
【０００７】
問題を診断するために必要な時間および労力を最小限にするために、ネットワークの不調を記述する方法を標準化する試みがなされてきた。例えば、クードリィ（R.Koodli）とラビカンス（R.Ravikanth）の“One-Way Loss Pattern Sample Metrics”IETF Draftは、パケット損失のパターンの記述のための基準を提案している。ある期間にわたるパケットのストリームにおける、パケット損失の分布を定義するために、この文書は、その他のパケットと関連のあるいずれかのパケットの損失（例えば、損失距離および損失期間の観念）を記述するための一貫した、一般化された用語法を提案している。
【０００８】
ネットワーク性能をテストし、その性能が最適な状態より低い場合に、その理由を決定するために有用なツールに対する需要がある。一般に、データ通信ネットワークの特定の挙動を引き起こす状態の特定を利用可能にする、ネットワーク診断ツールに対する需要が存在する。
【０００９】
発明の概要
本発明のさらなる側面および特定の態様の側面が以下に説明される。
【００１０】
発明の説明
以下の説明を通して、本発明のより完全な理解のために具体的な詳細が記載される。しかしながら、本発明は、これらの特定の事項を伴わずとも実施され得る。他の例において、本発明の不必要ば不明瞭化を防ぐために、公知の要素は詳細に示されず、または記載されていない。したがって、本明細書および図面は、本発明に限定を加えるものではなく、説明のためである。
【００１１】
本発明は、パスに沿ったテストパケットの伝達に関する情報から、ネットワークを介するパス上のデータの移動に影響を与える、起こり得るネットワークの問題を特定する。本発明は、ソフトウェアで実施されてもよい。ソフトウェアは、多種のパケットの挙動に関する情報を取得し、その情報からテスト署名を準備し、そしてネットワークに影響を与え得る特定の問題に関連する署名例に対して、そのテスト署名を照合する。このソフトウェアは、どの署名例が、そのテスト署名に表現された、観察されたパケットの挙動のパターンに一致するかに基づいて、ネットワークを悩ましている可能性がある問題を特定する。
【００１２】
一般的に、テスト署名は、ネットワーク上のパスを横切ったテストパケットの数に関連する情報の組織化された集積である。テスト署名は、ネットワークがテストパケットに対して応答する方法によって変化する。あるネットワークの挙動が、テスト署名の特殊なパターンを引き起こす傾向があり得る。テスト署名に含まれるであろう情報は、異なるネットワークの挙動が、テスト署名の特殊なパターンを引き起こすように選択されてもよい。また、テスト署名は、テストパケットサイズ、パケット間のスペース（inter-packet spacing）、送信されたテストパケットの数等の使用されるテストパケットの特定の組の性質によって変化するであろう。
【００１３】
図１は、ネットワーク１０の一部を示す。ネットワーク１０は、配列されたネットワークデバイス１４（ネットワークデバイスは、例えばルータ、スイッチ、ブリッジ、ハブ、ゲートウェイ等を含んでもよい）を含む。ネットワークデバイス１４は、データリンク１６によって相互接続される。データリンクは、電気ケーブル、光ファイバケーブル等の物理的媒体セグメントまたは無線リンク、レーザリンク、超音波リンク等の伝送タイプの媒体を含んでもよい。解析システム１７は、ネットワーク１０に接続される。
【００１４】
また、パス３４に沿ってテストパケットのバーストを送信し、それらがパス３４を横切った後にテストパケットを受信するための機構が、ネットワーク１０に接続される。ここで示された態様において、パス３４は、閉ループである。パケットは、テストパケットシーケンサ２０で生成され、パス３４に沿って反射点１８に移動し、そしてテストパケットシーケンサ２０に戻る。パス３４は、閉ループである必要はない。例えば、テストパケットを発信するための機構は、それらがパス３４を横切った後にテストパケットを受信する機構から離されている。
【００１５】
テストパケットシーケンサ２０は、パケットが発信された時間および戻ってきたパケットが受信された時間に関する情報を記録する。
【００１６】
図示された態様において、それぞれが１または２以上のテストパケット３２を含む、バースト（または“群”もしくは“列”）３０を発信するテストパケットシーケンサ２０は、ネットワーク１４に接続される。図２に示されるように、バースト３０のそれぞれのパケット３２は、サイズＳを有する。イーサネット（登録商標）ネットワークにおいて、Ｓは、典型的に約３６バイト〜約１５００バイトの範囲である。パケットを発信するのに必要な時間は、Ｓ／Ｒで与えられ、パケットがネットワーク上に置かれるレート（rate）Ｒに依存する。バースト３０のパケットは、順番に発信される。バースト３０の個々のパケット３２は、連続して隣接するパケット３２の発信の間の時間がΔｔ０となるように発信される。それぞれのバースト３０の全てのパケット３２についてＳおよびΔｔ０が同一であることは便宜であり得るが、一般に、ＳおよびΔｔ０は、バースト３０の全てのパケット３２について一定である必要はない。
【００１７】
図示された態様において、パス３４は、テストパケットシーケンサ２０からルータ１４Ａ、１４Ｂおよび１４Ｃを介してコンピュータ１９に広がり、そこでパケットが逆のルートを通り、ルータ１４Ｃ、１４Ｂおよび１４Ａを介してテストパケットシーケンサ２０に戻る。この例において、パス３４は、閉じたパスである。パケット３２が閉じたパス３４を横断させるための多種の方法がある。
【００１８】
例えば、パケット３２は、それぞれのＩＣＭＰ ＥＣＨＯパケットに応答して自動的にＩＣＭＰ ＥＣＨＯ ＲＥＰＬＹパケット生成する、エンドホスト１９に割り当てられたＩＣＭＰ ＥＣＨＯパケットを含んでもよい。別の例では、パケット３２は、ＴＣＰまたはＵＤＰプロトコルに従うフォーマットにされたパケットなどの別のタイプのパケットであり得る。このようなパケットは、エンドホスト１９に送信され、そしてエンドホスト１９のソフトウェア（ＵＤＰエコーデーモンソフトウェア（echo daemon software)）またはハードウェアによってテストパケットシーケンサ２０に戻る。
【００１９】
また、パス３４は、テストパケット３２がある場所で発信され、パス３４を横断した後に別の場所で受信される、開いたパスであり得る。
【００２０】
パケット３２がパス３４に沿ってネットワークデバイス１４およびデータリンク１６を通過する際に、個々のパケット３２は、異なる量遅れてもよい。あるパケット３２は、移動中に消失するかもしれない。パス３４に沿うネットワークデバイス１４およびデータリンク１６の多種の特性は、バースト３０の異なるパケット３２の時間的な間隔がどのように異なるかを観察すること、またはバースト３０からのパケット３２の損失のパターンを観察すること、あるいはその両方によって決定される。
【００２１】
例えば、ルータ１４ｃが他のパス３４の部分よりも低い帯域幅を有する場合またはコンピュータ１９がパケットを損失する傾向を有する場合に起こる状況を考える。これらのパスに沿う問題により、テストパケットシーケンサ２０に戻るパケット３２のバースト３０は、最初の時間的な間隔に関連して分散し、パケットを失う結果となる。テストパケットシーケンサ２０は、バースト３０の最初の状態および戻ったときの状態に関するテストデータ３３を解析システム１７に提供する。
【００２２】
図３は、パケットがネットワークパスの低容量セグメントを順番に通過する際に、バースト３０のパケット３２の時間的な分布がどのように変化し得るかを示すヤコブセンダイアグラム（Van Jacobsen diagram）である。低容量セグメントは、ダイアグラム中の細い部分に表される。この例において、４つのパケット３２のバーストは、ダイアグラムの左の高容量セグメントから中間の低容量セグメントを通って、右の高容量セグメントに移動する。パケット３２は、これらが低容量セグメントを通過した後に広がる。
【００２３】
解析システム１７は、テストデータ３３を受信する。解析システム１７は、プログラムされたコンピュータを含んでもよい。解析システム１７は、通常のデバイスにホストされてもよく、またはテストパケットシーケンサ２０と共に通常の位置に配されてもよく、あるいは別々に配されてもよい。解析システム１７がテストデータ３３を受信できる限り、その精緻な位置は便宜上の問題である。
【００２４】
テストデータ３３を得る前に、またはテストデータ３３の最初の部分が収集される際に、解析システム１７は、予備テストの結果を調整する。予備テストは、最初の接続テストを含んでもよく、その中でテストパケットシーケンサ２０は、解析システム１７によってパスに沿うパケットを送信し、テストされ、テストパケットがパスの端で受信されるかどうかを検出される。パケットがパスに沿って移動しない場合、テストデータ３３は、そのパスで得られず、検出システム１７は、エラー信号を示す。
【００２５】
この予備テストは、パスに沿った多種のサイズのパケットを発信し、パスを伝送される最大のパケットがどれかを決定することによってそのパスにおけるＭＴＵを決定するテストを含んでもよい。このテストは、最初の接続テストの一部として実行されてもよい。テストパケットシーケンサ２０によってテストデータ３３を得る際に送信される、最大のパケットのパケットサイズは、上記予備テストで決定されたＭＴＵと等しくてもよい。
【００２６】
また、予備テストは、初期の接続テストは成功したが、その後のパケットの実質的に全てが失われる場合を検出することを含んでもよい。これは、そのパスのネットワークデバイスが応答不可になったことを示し得る。
【００２７】
予備テストは、パケットがパスを横断する際に要した時間のテストを含んでもよい。この１または２以上のパケットの移動時間は、異常なルートの問題またはパスに沿った誤設定によって過度になり得る。テスト署名を生成するための十分なテストデータ３３が得られている場合、解析システム１７は、署名の解析と共に処理され得る。
【００２８】
テストデータ３３は、パス３４を横断したパケットに関する情報を含む。この情報は、損失パケット、最終的なパケットの間隔についての情報、ならびにホップナンバー（hop number）、ホップアドレス（hop address）、計測され、報告されたＭＴＵおよびエラーフラグなどの情報を含んでもよい。テストデータ３３は、パケットサイズ（パケットのバイト数）、バーストサイズ（バーストのパケット数）および最初のパケットの間隔（移動中のバーストのパケット間の時間）などの変数を含む、テストシーケンスについての情報を含んでもよい。また、テストデータ３３は、これらの変数の導関数を含んでもよい（例えば、パケットシーケンスは、パケットの間隔によって導かれる）。高次の変数は、これらの変数の混合の結果として導かれてもよい（例えば、パケットの間隔の分布の範囲内のパケットサイズの分布）。
【００２９】
テストデータ３３は、両方のダイアグラムに対する統計値を得ることができるデータ（個々のパケットまたは同等に、長さ１のバースト）およびパケットサイズの範囲を横切るバーストを含んでもよい。バーストは、全体として扱われてよく、すなわちバーストは、それを構成するパケットのいずれかが失われた、または順番が狂ったときに失われたものとみなされる。個々のバーストパケットの統計値は、別々に集められてもよい。
【００３０】
本発明の現在の好適な態様において、それぞれのパケットサイズについてパケットの複数のバーストがパスに沿って移動する。このバーストは、好ましくは異なる数の構成パケットを有するバーストを含む。好ましくは、バーストは、単一のパケット（データグラム）および適度に大きな数のパケットを含むその他のバーストの両方を含む。例えば、このバーストは、２〜１００以上の多数のパケットを有するバーストを含んでもよい。使用するパケットの数は、テストを速く完了し、ネットワークトラフィックに与える影響を小さくするために少数のパケットを選択するか、または測定結果の質を向上させるために多数のパケットを使用するかのいずれかである。ある典型的な状況において、８〜３０のパケットのバーストは、ある程度好適な１０〜２０のパケットを有するバーストと良好な調和を示す。本発明の模範的な実施において、１０のパケットのバーストの使用は、良好な効果を示す。
【００３１】
また、好適な態様において、テストパケットシーケンサ２０は、近接な距離のバーストのパケット３２を発信して、最初のパケット間のギャップは、最終的なパケット間の到達時間に比して非常に小さくなる。このような場合、解析システム１７は、パケット間のギャップをゼロ等の小さい数として見積もる。
【００３２】
解析システム１７は、テストデータ３３からテスト署名を構築する。このテスト署名は、テストデータ３３から得られる一組の数を含む。好適な態様において、テスト署名は、パケット損失についての情報を含む。典型的に、パケット損失は、ネットワークの性能に最も影響を与えるファクタである。また、テスト署名は、パケットの順番（バーストの場合）およびバースト内のタイミングについての情報を含んでもよい。パケット損失の本質、すなわち順番およびタイミングは、ボトルネック容量（bottleneck capacity）、クロストラフィックのレベル、エンドホストへの伝達遅れ、個々のパケットサイズおよびバースト当たりのパケットの数を含むテストの時点でのネットワーク状況に影響され得る。署名は、パケット損失の点からのみ、およびパケットサイズに関して実行されてもよい。
【００３３】
ある態様において、テスト署名が、多数の連続関数によって少なくとも部分的に表される。この関数は、パケット損失統計、往復に要する時間および最終的なパケットの間隔を含んでもよい。また、この署名は、他の関数（例えば、最終的なパケットシーケンス）から得られる高次の関数を含んでもよい。ある態様において、テスト署名は、不連続化された連続関数を含む、多数の不連続関数によって少なくとも部分的に表される。これは、あり得る値の連続性の代表として、ある程度の数のみの不連続な値を取ることを伴う。固定された範囲は変数によって与えられる。
【００３４】
テスト署名は、パケット３２の多数の異なるバーストに関連するテストデータ３３を異なる数のパケットおよび／または異なるパケットサイズを有する、異なるバーストと組み合わせてもよい。本発明の現在の好適な態様において、署名は、多種のパケットのバーストからのテストデータに基づいており、異なるパケットサイズを有する類のバーストを含む、異なる類のバーストを伴う。このバーストは、それを構成するパケットが小さいバースト（例えば、許容可能な最小のパケットサイズ、つまりイーサネット（登録商標）ネットワークにおける４６バイト、または許容可能な最小のパケットサイズの３倍より小さい別のサイズ）、構成するパケットが大きい他のバースト（例えば、許容可能な最大のパケットサイズ、つまりイーサネット（登録商標）ネットワークにおける１５００バイト、または許容可能な最大のパケットサイズの約９０％〜１００％のサイズ）および構成するパケットが、前記大きいサイズと小さいサイズの中間のサイズを有する他のバーストを含み得る。
【００３５】
本発明の態様の例において、テスト署名は、パケット損失関数を含み、これは、受信したパケットと送信したパケットとの比、上限を有し得る往復に要する時間（往復に要する時間の上限の後に受信されたパケットは、損失したものとみなされる）、および／または最終的なパケットの間隔（バーストシーケンスが保存されるとき、全ての値は正である必要があり得る）を含み得る。この場合、負のパケットの間隔は、バースト内のパケットは、順番を間違って受信されたことを示す。
【００３６】
署名は、データグラムおよび異なるサイズのパケットのバーストについて得られる統計値を含む２次元のマトリックスを含んでもよい。図４は、１つのパケットサイズに対する、パケット損失の統計値の可能な組をグラフに表す。図４において、それぞれのバーは、送信されたパケットの１００％を表す。このバーは、（左から右に）データグラム、バースト、バーストパケットの平均、最初の瞬間のバーストパケットおよびバーストサイズ１０における個々のバーストパケットに対応する。
【００３７】
表１は、あり得るテスト署名を表すマトリックスの例である。“バイト”の列は、それぞれの行のパケットサイズを示す。“Ｄｇｒａｍ”は、データグラムについてのパケット損失の統計値（例えば、受信したパケットと送信したパケットの比）、バーストの行はバースト損失の統計値（例えば、受信したバーストと送信したバーストの比）を含み、“ＢｒＡｖｇ”の行はパケット損失の統計値の平均値を含み、“ＢｒＭｏｍ”の行は、バーストのパケット損失の第１のモーメントを含み、“バースト１”〜“バースト１０”と付された行は、１０のパケットのバーストの第１〜１０番目のパケットにおけるパケット損失の統計値を含む。
【表１】
2005510954.tif 000003
【００３８】
パケット損失比は、全てのパケットが失われることを示す０から、パケット損失がないことを示す１の範囲であり得る。パケットモーメントは、バーストの端で強い損失を示す−１から、均等にパケット損失が分布する（または、重大なパケット損失がない）０の範囲であり得る。
【００３９】
平均パケット損失およびパケット損失の第１のモーメントは、個々のバーストパケットの平均または全体の挙動およびパケットの分布の大凡の形を代表する。平均パケット損失は、下記の数式８のように定義され得る。
【数１】
2005510954.tif 000004
ここで、ｎはそれぞれのバーストのパケットの数（表１の例においては、ｎ＝１０）、ｌｉは前記バーストのｉ番目のパケットの損失比である。バースト内のパケット損失の第１のモーメントは、下記の数式９のように定義され得る。
【数２】
2005510954.tif 000005
【００４０】
また、署名例は、理想化された値を含む表１のマトリックスと同様のもので表され得る。一例として、パケットのバーストと共にテストされるときに以下の挙動を示すネットワークを考える。
・全てのデータグラム（単一のパケットバースト）がパス３４の端で受信される（即ち、パス３４が同一の位置で始まり、終わる場合に戻される）。
・１０４６バイトのパケットのバースト内の全てのパケットが戻される。
・４６バイトのパケットのバーストはほとんど失われない。
・１０００バイトのパケットのバースト内のほとんどのパケットが戻る。
・１０００バイトのパケットのバーストのいくつかが戻る。
・１５００バイトのパケットのバースト内のいくつかのパケットが戻る。
・１５００バイトのパケットのバーストが戻らない。
・１０００および１５００バイトのパケットのバーストから失われるパケットは、バーストの端−１０００バイトのパケットのバーストの最後の１つまたは２つのパケットおよび１５００バイトのパケットのバーストの最後の４つまたは５つのパケットにある傾向にある。
このような挙動は、表２のマトリックスによって例示され得る。
【表２】
2005510954.tif 000006
【００４１】
解析システム１７は、テスト署名を特定のネットワーク状態を例示する署名を含む署名ライブラリ内の署名例と比較する。署名ライブラリは、データ記憶装置を含んでもよく、ここでは署名例が、１または２以上のデータ構造で利用可能である。システム１７は、当該テスト署名と署名例との間の類似度の基準または“適合度（goodness of fit）”を計算することによってテスト署名と署名例との比較を実行してもよい。
【００４２】
テスト署名データを署名例と比較するために、測定における統計学的な分散に対するある程度の許容が必要になる。理想的には、それぞれのテスト署名は、１つの署名例と正確に一致すると判断されよう。この一致は、テストデータにおけるノイズまたは他の挙動の存在にもかかわらず、正確に特定されるべきである。
【００４３】
テスト署名のそれぞれの値は、適合度のメトリックを使用して、それぞれの複数の署名例のそれぞれの値と比較される。適合度のメトリックは、例えば以下の数式１０などの関数を評価することによって得ることができる。
【数３】
2005510954.tif 000007
ここで、Ｃは［０，１］の範囲の重要性係数（importance coefficient）、
ｘは、テストデータ３３から得られる値、
ｍは、［０，１］の範囲の理想化された値（“メジアン”）、
λは、理想化された値からの逸脱の許容度を示すファクタで、［０，∞］の範囲をとり得る。Ｃとλの値の組（または他の荷重係数（weighting coefficient）および／または適合係数）は、それぞれの署名例と関連し得る。
【００４４】
図５は、（Ｃ，ｍ，λ）の選択におけるＧをｘの関数として表したグラフである。特殊な統計値の適合度に対する寄与は、どこで当該関数と交わるかに依存する。Ｇの値は、メジアンｍにおいて最大となる。ｍから離れるに従ってＧは減少する。Ｇは、ガウス曲線の形状を有する。
【００４５】
本発明の好適な態様において、それぞれの署名例は、１組の理想化された値を含み、それぞれの理想化された値は、適合度のメトリックがどのようにこの理想化された値に適用されるかを具体的に示すパラメータに関連付けられる。例えば、適合度のメトリックがガウス曲線を含む場合、Ｇ、Ｃおよびλは、それぞれの理想化された値のために具体的に示される。署名例は、（Ｃ，ｍ，λ）の３組のパラメータのマトリックスを含んでもよく、これらは特定の問題を伴うネットワークが示す挙動に最もよく適合するように調整され得る。
【００４６】
ガウスの公式（３）は、比較的直感的な署名の調整を可能にする。例えば、特定の値についてＣ＝０．０を設定すると、これらの特定の値をＧの計算において無視することができる。λを小さい値または大きい値に設定すると、適合度を強く、または弱く制限することができる。ｍは、理想化された値を設定する。
【００４７】
カイ二乗関数（Chi-squared function）は、Ｇの代わりに適合度を評価するために使用されてもよい。
【００４８】
テスト署名と署名例との間の全体的な適合度は、例えばマトリックスのそれぞれの値について計算される適合度の合計、またはその平均により得ることができる。例えば、表１のテスト署名等のテスト署名間の全体の適合度および署名例は、下記の数式１１等を評価することによって得られてもよい。
【数４】
2005510954.tif 000008
【００４９】
式（４）の合計は、テスト署名と他の署名例との間の適合度のより良好な比較のために基準化されてもよい。これは、テスト署名の適合度と損失無しの（パケット損失がない）ネットワークについて得られる適合度およびテスト署名と署名例とが同一である場合に得られる適合度との比較に基づいて行われる。例えば、適合度は、下記の数式１２の評価によって基準化され得る。
【数５】
2005510954.tif 000009
ここで、Ｆnormalizedは基準化された適合度、Ｆno  lossは、パケットの損失がないネットワークにおいて得られる適合度、Ｆmatchは、テスト署名と署名例が同一である場合に得られる適合度である。
【００５０】
基準化された適合度の値は、最小の閾値と比較され得る。最小の閾値は、例えば０．２であることができる。基準化された適合度が最小の閾値より大きい場合、テスト署名は、その署名例と一致するとみなされてよい。そうでなければ、このテスト署名は、署名例と一致するとはみなされない。また、基準化された適合度の値は、より大きな第２の閾値と比較されてもよい。第２の閾値は、例え０．３であることができる。適合度の値が第２の閾値を超えた場合、このテスト署名と署名例の間の一致は、強い一致とみなされてよい。
【００５１】
テスト署名は、ネットワークに影響を与え得る多数の状態について署名例と比較されてもよい。例えば、署名例は、以下の状態：
・ネットワークデバイスの少ない待ち状態（キューが一杯なときに到着するパケットは放棄される）；
・混雑（high congestion）または損失が多い（全てのタイプおよびパケットサイズにおける周期的な大きなパケット損失をもたらす）；
・半二重／全二重衝突（データリンクの一端におけるネットワークデバイスが全二重モードであり、データリンクの反対の端におけるネットワークデバイスが半二重モードである）−別個の署名は、上りのネットワークデバイスは全二重モードであり、下りのネットワークデバイスが半二重モード、またはその逆であり得る；
・一貫性のないＭＴＵが検出される（パス上のネットワークデバイスまたはデータリンクが、予想されたＭＴＵよりも小さいＭＴＵを使用する）；
・長い半二重リンク（半二重セグメントが過剰に長い伝送媒体を含み、そこでのパケット間のコリジョンが適切に処理できない）；および
・媒体エラー（ノイズの多いリンクまたは媒体エラーのためにパケットが失われ、その結果コリジョンまたはドロップアウトが起きる）
等を経験するネットワークの挙動を代表する署名を含んでもよい。
署名例は、特定の状態を有するテストネットワークを構成して、そのテストネットワークを通過するテストパケットの挙動を観察することによって、またはどのようにネットワーク状態がテストパケットのシーケンスに影響を与えるかを理論的に予測することによって、あるいはその両方によって実験的に得られてもよい。あり得る署名例の網羅的なサンプリングが以下に説明される。当然署名例から得られる正確な形は、他のファクタの間で使用されるテストパケットのシーケンスの性質に依存する。
【００５２】
表３は、長すぎる半二重リンク状態であり得る署名例を示す。この状態は、パケットコリジョン、特に混雑する時間におけるパケットコリジョンに代表される。この状態は、半二重リンクがコリジョンドメインより長いときに生ずることができ、これは現在の１０Ｍｂｓリンクは約２０００ｍで、１００Ｍｂｓは約２００ｍである。表３に示されるように、この状態は、小さいパケットに大きな損失をもたらす。
【表３】
2005510954.tif 000010
【００５３】
表４は、小さいバッファ状態であり得る署名例を示す。この状態は、データ量がある設定された限度を超過した場合にドロップされるパケットに代表される。表４に示されるように、この状態は、バーストの端に大きな損失をもたらし、小さなパケットのバーストよりも大きなパケットのバーストに大きな影響を与える。
【表４】
2005510954.tif 000011
【００５４】
表５は、半−全二重衝突であり得る署名例を示す。この状態は、このリンクの２つのインタフェースが同一の二重モードを使用しない場合に、誤設定の結果または自動設定診断の失敗の結果として生じ得る。上りのインタフェースは半二重を使用し、下りのホストが全二重を使用し、そのときに半−全二重衝突状態が存在する。この状態は、バーストの初期にドロップされるパケットに代表される。これは、パケットサイズが大きい場合に顕著である。
【表５】
2005510954.tif 000012
【００５５】
表６は、全−半二重衝突であり得る署名例を示す。この状態は、このリンクの２つのインタフェースが同一の二重モードを使用しない場合に、誤設定の結果または自動設定診断の失敗の結果として生じ得る。上りのインタフェースは全二重を使用し、下りのホストが半二重を使用し、そのときに全−半二重衝突状態が存在する。この状態は、バーストの最後にドロップされるパケットに代表される。これは、パケットサイズが大きい場合に顕著である。
【表６】
2005510954.tif 000013
【００５６】
表７は、損失の多い状態での署名例を示す。この状態は、混雑またはパケット処理デバイスの不調が全てのパケットに対してある程度の損失をもたらす場合に生じ得る。この状態は、不規則にドロップされるパケットに代表される。
【表７】
2005510954.tif 000014
【００５７】
表８は、一貫性のないＭＴＵ状態であり得る署名例を示す。この状態は、ホストまたは他のパケット処理デバイスが報告し、またはあるＭＴＵの許可をし、次により小さなＭＴＵを使用することが発見された場合に生じ得る。この状態は、このより小さなＭＴＵより大きなパケットであって、ドロップされるパケットに代表される。
【表８】
2005510954.tif 000015
【００５８】
表９は、媒体エラー状態であり得る署名例を示す。この状態は、カードの取り付けが不十分、接続不良、電磁気学的な干渉または不良な媒体などのファクタによって、確率的ノイズ（stochastic noise）がデータリンクに導入される場合に起こる。この署名は、損失の多い状態に類似するが、小さいパケットよりも大きなパケットがより強く影響を受ける。
【表９】
2005510954.tif 000016
【００５９】
解析システム１７は、テスト署名と複数の署名例を比較する。署名例のいずれかがテスト署名と一致した場合には、解析システム１７は、最もよく一致するものを選択することができる。署名例のいずれかがテスト署名と一致した場合には、解析システム１７は、ユーザまたは他のシステムが１または２以上の一致する署名例を特定できるメッセージまたは信号を生成する。このメッセージまたは信号は、設定フラグを含んでもよい。
【００６０】
テスト署名が見つかり、１または２以上の署名例と一致するとき、どの署名例が最良の一致であると特定されるべきかを決定する補助を行う際に、解析システム１７は、ネットワークに関する追加の基準を考慮する。この追加の基準の考慮は、エキスパートシステムコンポーネントによって実行され得る。
【００６１】
追加の基準は、以下のような基準：
・パケットまたはバースト損失の統計値から得られる基準（例えば、戻ってきたバースト当たりの総バイト数）；
・他の統計値から得られる基準（例えば、いくつかの限界閾値に対する伝達遅れ）；
・相対基準（例えば、１つの署名における高い一致により、他の署名を却下する）；および
・テスト状態（例えば、バーストパケットの設定が低すぎる場合に特定の署名を却下する）；
等を含み得る。
【００６２】
いくつかの追加の基準は、テストパケットシーケンサ２０以外のソースから受信される情報に基づいてもよい。例えば、解析システム１７は、ＩＣＭＰメッセージをネットワークデバイス１４から受信してもよい。追加の基準は、ＩＣＭＰメッセージの情報に基づいてもよい。
【００６３】
ＩＣＭＰ（インターネットコントロールメッセージプロトコル）は、ＲＦＣ７９２に文書化されている。このプロトコルは、ネットワーク操作に関するメッセージを運ぶ。ＩＣＭＰメッセージは、以下の情報：
・ネットワークのホストまたは全体がある種の障害によって到達不能である等のネットワークエラーを特定すること；
・ネットワークの混雑を報告すること；
・パケットタイムアウト（パケットが失われたとき−タイムアウト時間、例えば８秒間、の後に戻るパケットは、失われたとみなされる）を知らせること；
を含む多種の情報を含み得る。
【００６４】
また、解析システム１７は、ネットワークの部分における最大転送単位（ＭＴＵ）などネットワークトポロジーに関する情報を受信してもよい。また、解析システムは、ＲＭＯＮまたはＳＮＭＰメッセージを受信してもよい。
【００６５】
本発明の態様において、テスト署名が２以上の署名例と一致すると決定した後のある時点において、解析システム１７は、いくつかの規則を適用して、これらの署名例のうち最も一致する１つを特定する。この規則は、追加の基準に基づいてもよい。この規則は、一致させる署名例に特有のものでもよい。この規則を適用することによって、解析システム１７は、１または２以上の一致する署名例を除外してもよく、または適合値に対して適用する荷重ファクタを取得してもよい。
【００６６】
図６は、本発明の態様に従ってテストデータを解析するための方法１００の流れを示すフローチャートである。方法１００は、テスト署名の署名例に対する一致を示すためにこの態様に使用されるフラグの初期化をブロック１１０で行う。ブロック１１４〜１２０は、いくつかの予備テストを提供する。ブロック１１４は、パスの端において全てのパケットが受信されない状態に対するテストを行う。この場合、エラーがブロック１１６に戻される。そうでない場合、パケットがパスを横断するために要した時間が閾値と比較される。これらの時間が過度である場合、フラグは、ブロック１１８で設定され、そしてこの方法は、ブロック１２０に続く。そうでない場合、方法１００は、さらに進むためにテストデータが十分であるかどうかを決定するブロック１２０に進む。十分でないとされた場合、方法１００は、ブロック１２２に戻る。十分なテストデータがある場合、テスト署名は、ブロック１２５のテストデータから作り出される。ブロック１２７において、このテスト署名は、複数の署名例と比較される。この比較は、テスト署名とそれぞれの署名例との適合を計算することによってされてもよい。テスト署名が署名例に一致するそれぞれの場合において、フラグは設定される。
【００６７】
ブロック１３０において、方法１００は、監視されるネットワーク状態に対応する多種の監視フラグを設定する。監視フラグは、以下の状態：
・過度のＩＣＭＰネットワーク到達不能メッセージ；
・過度のＩＣＭＰホスト到達不能メッセージ；
・過度のＩＣＭＰ宛先到達不能メッセージ；
・過度の多数のＩＣＭＰポート到達不能メッセージ；
・過度のＩＣＭＰプロトコル到達不能メッセージ；
・過度のＩＣＭＰ断片化要求メッセージ；
・過度のＩＣＭＰＴＴＬ時間超過メッセージ；
・過度のＩＣＭＰ発信抑制メッセージ；
・過度のＩＣＭＰパス変更メッセージ；
・過度のＩＣＭＰルータ通知メッセージ；
・過度のＩＣＭＰパラメータ問題メッセージ；
・過度のＩＣＭＰセキュリティー問題メッセージ；
・過度の非要求メッセージ；
・過度のシーケンス外のパケット；
・非標準ＭＴＵ検出；
・‘ブラックホール’ホップ；
・‘グレイホール’ホップ；または
・過度のタイムアウトしたパケット
等の状態を示すように設定され得るフラグを含んでもよい。
【００６８】
ブロック１３２において、結論を出すために規則が適用される。この結論は、例えば、テスト署名が最もよく一致する、署名例の１つを特定することを含み得る。この規則は、以下のファクタ：
・テスト署名とそれぞれの署名例が一致する度合い（例えばＦＩＴ）；
・署名例の異なるものに対するＦＩＴの相対値；
・ブロック１３０内で設定される監視フラグの値；および
・他の追加の基準
の１または２以上を含み得る多種のファクタに基づいてもよい。
【００６９】
規則は、署名例それぞれに関連した個々の組の規則を含んでもよい。個々の組の結果を適用する結果は、個々の署名例に対するＦＩＴ値を増大または減少させるために使用されてもよい。例えば、パス３４がレート制限キュー(rate limiting queue）を含む場合、媒介パケットに認められる総バイト数は、大きなパケットに認められる総バイト数の１０％以内になることが予想されるであろう。レート制限キュー状態の署名例に関連する個々の組の規則は、大きなパケットで認められる総バイト数と中間のサイズのパケットで認められる総バイト数とを比較することが可能であり、また、これらの値が一方の値の１０％以内である場合には、レート制限キュー状態に関連するＦＩＴは著しく増大させることが可能である。
【００７０】
個々の組の規則のいずれかを適用した後に、この規則は、（個々の組の規則によって作られるＦＩＴ値の調整を考慮した後に）テスト署名に最もよく一致する署名例に関する結論を出すために次に進んでもよい。
【００７１】
ブロック１３４において、一組のフラグを含み得る情報が戻される。このフラグは、ユーザにネットワークに影響を与える状態について知らせる、ユーザインタフェースへの入力として提供されてもよく、ファイルに保存され、および／またはネットワークもしくはネットワークを利用するアプリケーションのさらなる解析または制御のために使用されてもよい。
【００７２】
本発明のある実施は、コンピュータプロセッサを含み、このプロセッサは、プロセッサに本発明の方法を実行させる、ソフトウェア命令を実行する。また、本発明は、プログラム製品の形式で提供されてもよい。プログラム製品は、コンピュータプロセッサによって実行されたときに、データプロセッサに本発明の方法を実行させる命令を含む、コンピュータが読み込み可能な一組の信号を運ぶ、いずれかの媒体を含んでもよい。このプログラム製品は、広範な種類の形式であり得る。このプログラム製品は、例えば、フロッピー（登録商標）ディスク、ハードディスクドライブを含む磁気データ記憶媒体、ＣＤＲＯＭ、ＤＶＤを含む光学データ記憶媒体、ＲＯＭ、フラッシュＲＡＭを含む物理的媒体等、またはディジタルまたはアナログ通信リンク等の伝送タイプの媒体を含んでもよい。
【００７３】
他に示されない限り、コンポーネント（例えばソフトウェアモジュール、プロセッサ、アセンブリ、デバイス、回路等）が上記を参照する場合において、コンポーネントの参照（“手段”に対する参照を含む）は、ここに記載されたコンポーネントの機能を実行する（即ち機能的に等価な）、いずれのコンポーネントもそのコンポーネントと等価なものとして解されるべきであり、また、ここに開示された構造と構造上等価でないコンポーネントであって、ここに記載された本発明の実施態様における機能を実行する前記コンポーネントも含むと解されるべきである。
【００７４】
以上の開示内容に照らして当業者に明らかなように、本発明の実施において、本発明の趣旨または範囲から逸脱することなく多くの改変および改良が可能である。例えば：
・１または２以上の上記の追加の基準等の１または２以上の追加の基準が、テスト署名および署名例に含まれ得る；
・テスト署名および署名例は、２次元のマトリックス以外のフォーマットで保存され得る；
したがって、本発明の範囲は、以上の特許請求の範囲によって画定される内容に従って構成される。
【図面の簡単な説明】
【００７５】
本発明の非限定的な態様が図に説明される。
【図１】ホストマシーンからエンドホストへのネットワークを通じるパスの概略図である。
【図２】パケットのバーストの時間的な分布を示す説明図である。
【図３】パケットの時間の分布が、それらが通過するネットワークコンポーネントの容量に従ってどのように変化されるかを示す、ヤコブセンダイアグラムである。
【図４】１つのパケットサイズにおける損失比のグラフ表記である。
【図５】適合度メトリックの計算に使用されるガウス関数のグラフである。
【図６】本発明の態様に従う方法で実行される工程の手順を示すフローチャートである。
【図１】
2005510954.tif 000024
【図２】
2005510954.tif 000025
【図３】
2005510954.tif 000026
【図４】
2005510954.tif 000027
【図５】
2005510954.tif 000028
【図６】
2005510954.tif 000029
【国際調査報告】
2005510954.tif 000030
2005510954.tif 000031
2005510954.tif 000032