【手続補正書】
【提出日】平成17年11月22日(2005.11.22)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ネットワークのパスに沿ってパケットバーストを送信し、前記パケットバーストを前記パスの一端で受信するための機構を有するコンピュータネットワークに影響を与える状態を特定するための方法であって：
それぞれが１つのネットワーク状態に対応する、複数の署名例を提供すること；
前記パスに沿うテストパケットの伝達に関するテストデータを得ること；
前記テストデータからテスト署名を作成すること；
前記テスト署名を前記署名例と比較すること；および
一致の尺度に従ってテスト署名と一致する少なくとも１つの署名例を特定すること、を含む前記方法。
【請求項２】
テスト署名を署名例と比較することが、前記テスト署名とそれぞれの署名例との間の類似度を計算することを含む、請求項１に記載の方法。
【請求項３】
テスト署名が複数の値を含み、それぞれの署名例が１組の対応する値を含み、テスト署名と署名例の間の類似度を計算することが、それぞれのテスト署名の値と対応する署名例の値との間の適合を計算することを含む、請求項１に記載の方法。
【請求項４】
テスト署名の値と対応する署名例の値との間の適合の計算が、前記値と関連する関数を評価することによって実行される、請求項３に記載の方法。
【請求項５】
それぞれのテスト署名の値と対応する署名例の値との間の適合を計算することが、実質的に下記の数式１と数学的に同等の計算を実行することを含む、請求項３に記載の方法。
【数１】
2005510954.tif 000001
ここで、ｘはテスト署名の値、ｍは対応する署名例の値、ＡおよびＢは係数である。
【請求項６】
それぞれのテスト署名の値と対応する署名例の値との間の適合を計算することが、実質的に下記の数式２と数学的に同等の計算を実行することを含む、請求項３に記載の方法。
【数２】
2005510954.tif 000002
ここで、ｘはテスト署名の値、ｍは対応する署名例の値、Ｃおよびλは係数である。
【請求項７】
Ｃおよびλの値が、それぞれの対応する署名例の値に関連し、計算を実行することが、テスト署名の値に対する適合の計算に用いる対応する署名例の値と関連する、Ｃおよびλを使用することを含む、請求項６に記載の方法。
【請求項８】
類似度を計算することが、カイ二乗計算を実行することを含む、請求項２に記載の方法。
【請求項９】
テスト署名に一致する少なくとも１つの署名例を特定する前に、署名例に対応する類似度を基準化することを含む、請求項２に記載の方法。
【請求項１０】
類似度を基準化することが、損失のないネットワークで得られる類似度に少なくとも部分的に基づく、請求項９に記載の方法。
【請求項１１】
類似度を基準化することが、テスト署名と署名例が同一である場合に得られる類似度に少なくとも部分的に基づく、請求項１０に記載の方法。
【請求項１２】
類似度を基準化することが、それぞれの類似度を下記の数式３で評価することを含む、請求項１１に記載の方法。
【数３】
2005510954.tif 000003
ここで、ＦＩＴは類似度、Ｆnormalizedは基準化された類似度、Ｆno  lossは、テストデータがパケットの損失がないと報告する場合に得られる類似度、Ｆmatchは、テスト署名と署名例が同一である場合に得られる類似度である。
【請求項１３】
テスト署名に一致する少なくとも１つの署名例を特定する前に、類似度に関連する個々の組の規則に基づいて、１または２以上の類似度を調整することを含む、請求項９に記載の方法。
【請求項１４】
個々の組の規則が、多数のＩＣＭＰネットワーク到達不能メッセージ、多数のＩＣＭＰホスト到達不能メッセージ、多数のＩＣＭＰ宛先到達不能メッセージ、多数のＩＣＭＰポート到達不能メッセージ、多数のＩＣＭＰプロトコル到達不能メッセージ、多数のＩＣＭＰ断片化要求メッセージ、多数のＩＣＭＰＴＴＬ時間超過メッセージ、多数のＩＣＭＰ発信抑制メッセージ、多数のＩＣＭＰパス変更メッセージ、多数のＩＣＭＰルータ通知メッセージ、多数のＩＣＭＰパラメータ問題メッセージ、多数のＩＣＭＰセキュリティー問題メッセージ、多数の非要求メッセージ、多数のシーケンス外のパケット、非標準ＭＴＵ検出および多数のタイムアウトしたパケットのうち１または２以上含むファクタに基づく、１または２以上の規則を含む、請求項１３に記載の方法。
【請求項１５】
テスト署名が、第１のサイズのテストパケットのバースト内の複数の位置におけるパケット損失の統計値を含む、請求項１に記載の方法。
【請求項１６】
テスト署名が、第２のサイズのテストパケットのバースト内の複数の位置におけるパケット損失の統計値を含む、請求項１５に記載の方法。
【請求項１７】
第１および第２のサイズの１つが、パスにおける最小のパケットサイズの３倍より大きくない、請求項１６に記載の方法。
【請求項１８】
第１および第２のサイズの他方が、パスにおける最大のパケットサイズ１０％以内である、請求項１７に記載の方法。
【請求項１９】
第１および第２のサイズの１つが、パスにおける最大のパケットサイズの１０％以内である、請求項１６に記載の方法。
【請求項２０】
テスト署名が、第３のサイズのテストパケットのバースト内の複数の位置におけるパケット損失の統計値を含み、前記第３のサイズが第１のサイズと第２のサイズの中間値である、請求項１６に記載の方法。
【請求項２１】
テスト署名が、複数のサイズそれぞれのパケットのバーストにおける平均パケット損失を含む、請求項１に記載の方法。
【請求項２２】
実質的に下記の数式４で表される平均パケット損失ＢｒＡｖｇを決定することを含む、請求項２１に記載の方法。
【数４】
2005510954.tif 000004
ここで、ｎはそれぞれのバーストのパケットの数、ｌｉは前記バーストのｉ番目のパケットの損失比、ｉは当該バーストのパケットの全ての範囲に及ぶ添字である。
【請求項２３】
テスト署名が、与えられたサイズのパケットのバースト内のパケット損失の第１のモーメントを含む、請求項１に記載の方法。
【請求項２４】
テスト署名が、複数のサイズのパケットのバーストそれぞれにおける、パケットのバースト内のパケット損失の第１のモーメントを含む、請求項１に記載の方法。
【請求項２５】
実質的に下記の数式５で表されるパケット損失の第１のモーメントＢｒＭｏｍを決定することを含む、請求項２４に記載の方法。
【数５】
2005510954.tif 000005
ここでｌｉは前記バーストのｉ番目のパケットの損失比、ｉは当該バーストのパケットの全ての範囲に及ぶ添字である。
【請求項２６】
テストデータが、パスに沿ったデータグラムの伝達に関するデータを含む、請求項１に記載の方法。
【請求項２７】
テスト署名が、データグラムの１または２以上のパケット損失統計値を含む、請求項２６に記載の方法。
【請求項２８】
テストデータが、テストパスに沿った複数のサイズのデータグラムの伝達に関する情報を含み、テスト署名が、前記複数のサイズのそれぞれのデータグラムにおけるパケット損失の統計値を含む、請求項２７に記載の方法。
【請求項２９】
パスが閉じたパスである、請求項１に記載の方法。
【請求項３０】
パケットがＩＣＭＰ ＥＣＨＯパケットを含む、請求項２９に記載の方法。
【請求項３１】
テスト署名が、複数のサイズのパケットのバーストそれぞれにおける平均パケット損失を含む、請求項６に記載の方法。
【請求項３２】
実質的に下記の数式６で表される平均パケット損失ＢｒＡｖｇを決定することを含む、請求項３１に記載の方法。
【数６】
2005510954.tif 000006
ここで、ｎはそれぞれのバーストのパケットの数、ｌｉは前記バーストのｉ番目のパケットの損失比、ｉはバーストのパケットの全ての範囲に及ぶ添字である。
【請求項３３】
テスト署名が、第１のサイズのパケットのバースト内のパケット損失の第１のモーメントを含む、請求項１６に記載の方法。
【請求項３４】
テスト署名が、第１および第２のサイズのパケットそれぞれのバーストにおけるパケットのバースト内のパケット損失の第１のモーメントを含む、請求項１６に記載の方法。
【請求項３５】
実質的に下記の数式７で表されるパケット損失の第１のモーメントＢｒＭｏｍを決定することを含む、請求項３４に記載の方法。
【数７】
2005510954.tif 000007
ここで、ｌｉはバーストのｉ番目のパケットの損失比、ｉは当該バーストのパケットの全ての範囲に及ぶ添字である。
【請求項３６】
複数の署名例が、小さいキュー状態、損失が多い状態、半−全二重衝突状態、全−半二重衝突状態、一貫性のないＭＴＵ状態、長い半二重リンク状態および媒体エラー状態のうち２以上に対応する署名例を含む、請求項１６に記載の方法。
【請求項３７】
ネットワークのパスに沿ってパケットバーストを送信し、前記パケットバーストを前記パスの一端で受信するための機構を有するコンピュータネットワークに影響を与える状態を特定するための装置であって：
それぞれが１つのネットワーク状態に対応する、複数の署名例を保持するデータ記憶装；
前記パスに沿うテストパケットの伝達に関するテストデータを受信するための入力；
前記テストデータからテスト署名を作成する手段；
前記テスト署名を前記署名例と比較する手段；および
テスト署名と一致する少なくとも１つの署名例を特定する手段を含む、前記装置。
【請求項３８】
テスト署名と一致する少なくとも１つの署名例を特定する手段が、エキスパートシステムおよび規則の基礎を含む、請求項３７に記載の装置。
【請求項３９】
規則の基礎が、入力としてテスト署名以外の追加の情報を許容する規則を含む、請求項３８に記載の装置。
【請求項４０】
追加の情報が、多数のＩＣＭＰネットワーク到達不能メッセージ、多数のＩＣＭＰホスト到達不能メッセージ、多数のＩＣＭＰ宛先到達不能メッセージ、多数のＩＣＭＰポート到達不能メッセージ、多数のＩＣＭＰプロトコル到達不能メッセージ、多数のＩＣＭＰ断片化要求メッセージ、多数のＩＣＭＰＴＴＬ時間超過メッセージ、多数のＩＣＭＰ発信抑制メッセージ、多数のＩＣＭＰパス変更メッセージ、多数のＩＣＭＰルータ通知メッセージ、多数のＩＣＭＰパラメータ問題メッセージ、多数のＩＣＭＰセキュリティー問題メッセージ、多数の非要求メッセージ、多数のシーケンス外のパケット、非標準ＭＴＵ検出および多数のタイムアウトしたパケットのうち１または２以上含む、請求項３９に記載の装置。
【請求項４１】
署名例が、小さいキュー状態、損失が多い状態、半−全二重衝突状態、全−半二重衝突状態、一貫性のないＭＴＵ状態、長い半二重リンク状態および媒体エラー状態のうち２以上に対応する署名例を含む、請求項３７に記載の装置。
【請求項４２】
テスト署名を署名例と比較することが、前記テスト署名とそれぞれの署名例との間の類似度を計算する手段を含む、請求項４０に記載の装置。
【請求項４３】
テスト署名が複数の値を含み、それぞれの署名例が１組の対応する値を含み、テスト署名と署名例の間の類似度を計算する手段が、それぞれのテスト署名の値と対応する署名例の値との間の適合を計算する手段を含む、請求項４２に記載の装置。
【請求項４４】
テスト署名を署名例と比較する手段が、ニューラルネットワークを含む、請求項４２に記載の装置。
【請求項４５】
ネットワークのパスに沿ってパケットバーストを送信し、前記パケットバーストを前記パスの一端で受信するための機構を有するコンピュータネットワークに影響を与える状態を特定するための装置であって：
それぞれが１つのネットワーク状態に対応する、複数の署名例を保持するデータ記憶装；
前記パスに沿うテストパケットの伝達に関するテストデータを受信するための入力；
前記テストデータに基づいてテスト署名を作成するために構成されたテスト署名作成機構；
テスト署名と前記複数の署名例それぞれとの間の類似度を得るために構成された比較システム；および
テスト署名と最もよく一致する少なくとも１つの署名例を特定するために構成された選択システムを含む、前記装置。
【請求項４６】
データプロセッサを含む請求項４５に記載の装置であって、テスト署名作成機構、比較システムおよび選択システムのそれぞれが、１組のソフトウェア命令をプロセッサにアクセス可能なプログラム記憶装置に含む、前記装置。
【請求項４７】
署名例が、第１のサイズのテストパケットのバースト内の複数の位置におけるパケット損失の統計値を含む、請求項４５に記載の装置。
【請求項４８】
署名例が、第２のサイズのテストパケットのバースト内の複数の位置におけるパケット損失の統計値を含む、請求項４５に記載の装置。
【請求項４９】
署名例が、第３のサイズのテストパケットのバースト内の複数の位置におけるパケット損失の統計値を含み、前記第３のサイズが第１のサイズと第２のサイズの中間値である、請求項４８に記載の装置。
【請求項５０】
署名例が、複数のサイズそれぞれのパケットのバーストにおける平均パケット損失を含む、請求項４９に記載の装置。
【請求項５１】
署名例が、あるサイズのパケットのバースト内のパケット損失の第１のモーメントを含む、請求項４９に記載の装置。
【請求項５２】
署名例が、複数のサイズのパケットのバーストそれぞれにおける、パケットのバースト内のパケット損失の第１のモーメントを含む、請求項４９に記載の装置。
【請求項５３】
ネットワークパスに沿ってテストパケットのシーケンスを発信するために接続されるテストパケットシーケンサを含む、請求項４９に記載の装置。
【請求項５４】
テストパケットシーケンサが、複数のバーストのＩＣＭＰＥＣＨＯパケットをマルチパス上に生成し、発信するために構成される、請求項５３に記載の装置。
【請求項５５】
１または２以上の署名例に関連する荷重係数もしくは適合係数の組または荷重計数および適合係数の両方を含む、請求項４５に記載の装置。
【請求項５６】
コンピュータが読み込み可能な一組の信号を運ぶ、コンピュータが読み出し可能な媒体を含むプログラム製品であって、
前記信号は、コンピュータプロセッサによって実行されたときに、データプロセッサに
ネットワークのパスに沿ってパケットバーストを送信し、前記パケットバーストを前記パスの一端で受信するための機構を有するコンピュータネットワークに影響を与える状態を特定するための方法であって：
それぞれが１つのネットワーク状態に対応する、複数の署名例を提供すること；
前記パスに沿うテストパケットの伝達に関するテストデータを得ること；
前記テストデータからテスト署名を作成すること；
前記テスト署名を前記署名例と比較すること；および
一致の尺度に従ってテスト署名と一致する少なくとも１つの署名例を特定すること、を含む前記方法
を実行させる命令を含む、前記プログラム製品。
【請求項５７】
テスト署名がさらに追加の基準を含む、請求項１５に記載の方法。
【請求項５８】
追加の基準が、パケットまたはバースト損失の統計から得られる基準、パスに沿うテストパケットの伝達に関する他の統計から得られる基準、相対基準、およびテスト状態の１種または２種以上を含む、請求項５７に記載の方法。
【請求項５９】
追加の基準が、パスに沿うネットワークデバイスからのＩＣＭＰメッセージに基づき、該ＩＣＭＰメッセージは、ネットワークエラー、ネットワークの混雑、およびパケットタイムアウトの１種または２種以上に関連する情報を含有する、
請求項５７に記載の方法。
【請求項６０】
追加の基準が、最大転送単位、ＲＭＯＮメッセージ、およびＳＮＭＰメッセージの１種または２種以上を含むネットワークトポロジーに関する情報に基づく、請求項５７に記載の方法。
【請求項６１】
テストデータが、接続性、最大転送単位、ネットワークデバイスの応答力、およびテストパケットがパスを横断する時間の１種または２種以上に関連する情報を含む、請求項１に記載の方法。
【請求項６２】
テストデータが、損失パケット、最終的なパケットの間隔、ホップナンバー、ホップアドレス、計測されたＭＴＵ、報告されたＭＴＵ、エラーフラグ、およびパスに沿って送信する前のパケットバーストに関連する情報の１種または２種以上に関連する情報を含む、請求項１に記載の方法。
【請求項６３】
テストデータが、前記情報から派生するものに関連する情報を含む、請求項６２に記載の方法。
【請求項６４】
テスト署名が、１種または２種以上の関数を含み、１種または２種以上の前記関数が、パケット損失統計、往復に要する時間、および最終的なパケットスペースの１種または２種以上に関する、請求項１に記載の方法。
【請求項６５】
テスト署名が、１種または２種以上の前記関数から得られる１種または２種以上の高次の関数を含む、請求項６４に記載の方法。
【請求項６６】
１種または２種以上のテストパケットが、ＴＣＰプロトコルまたはＵＤＰプロトコルを用いてフォーマットされる、請求項２９に記載の方法。
【請求項６７】
ＴＣＰプロトコルまたはＵＤＰプロトコルを用いてフォーマットされる１種または２種以上のテストパケットが、ソフトウェアまたはハードウェアにより、エンドホストから戻される、請求項６６に記載の方法。
【請求項６８】
テスト署名が、ＴＣＰプロトコルまたはＵＤＰプロトコルを用いてフォーマットされた１種または２種以上のテストパケットから得られるパケット損失統計を含む、請求項６６に記載の方法。
【請求項６９】
パスが開いたパスであり、テストパケットがある場所から送信され、別の場所で受信される、請求項１に記載の方法。
【請求項７０】
テスト署名がパケット損失統計を含む、請求項６９に記載の方法。