【手続補正書】
【提出日】平成20年2月2日(2008.2.2)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
パケットベース・ネットワークのエンドツーエンド・パス（ｅｎｄ−ｔｏ−ｅｎｄ  ｐａｔｈ）を特徴付ける方法であって、前記エンドツーエンド・パスは２若しくはそれ以上のノードを含み、この方法は、
ａ）各々が２若しくはそれ以上のマーカーパケットと１若しくはそれ以上のロードパケットとを含む、１若しくはそれ以上の順序配列されたパケット群を生成する工程であって、各順序配列された群は始まり部と終わり部とを有し、当該始まり部には第１のマーカーパケットが配置され且つ当該終わり部には第２のマーカーパケットが配置され、前記パケットの全てはソースホストおよびあて先ホストによって定義される共通のエンドツーエンド・パスに沿って移動するように設定されており、前記１若しくはそれ以上のロードパケットは前記エンドツーエンド・パスを横断して予め定められたノードへ進むように設定され、前記予め定められたノードは前記エンドツーエンド・パス沿いの任意のノードであるものである、前記１若しくはそれ以上の順序配列されたパケット群を生成する工程と、
ｂ）前記１若しくはそれ以上の順序配列されたパケット群を前記ソースホストから前記共通のエンドツーエンド・パスに沿って送信する工程と、
ｃ）前記１若しくはそれ以上の順序配列されたパケット群の送信に関するデータを収集する工程と、
ｄ）前記データを分析することによって前記エンドツーエンド・パスの特性を明らかにする工程と
を有する方法。
【請求項２】
請求項１の方法において、前記データを収集する工程は、シンクホストで実行されるものである。
【請求項３】
請求項２の方法において、前記シンクホストは前記ソースホストである。
【請求項４】
請求項２の方法において、前記シンクホストは、前記エンドツーエンド・パスの外部のノードである。
【請求項５】
請求項１の方法において、前記１若しくはそれ以上の順序配列されたパケット群を生成する工程は、前記１若しくはそれ以上のロードパケットを有効期間値（ｔｉｍｅ−ｔｏ−ｌｉｖｅ：ＴＴＬ）とともに設定する工程を有するものである。
【請求項６】
請求項１の方法において、前記１若しくはそれ以上の順序配列されたパケット群を生成する工程は、前記予め定められたノードからのＰｏｒｔ  Ｕｎｒｅａｃｈａｂｌｅ（ポート非到達可能）応答を引き起こすように前記１若しくはそれ以上のロードパケットを設定する工程を有するものである。
【請求項７】
請求項５の方法において、前記エンドツーエンド・パスは、前記ソースホストと前記あて先ホストの間にある１若しくはそれ以上のターゲットホストを有し、前記有効期間値は、１若しくはそれ以上のターゲットホストのうちの１つで有効期限切れとなるように、前記１若しくはそれ以上のロードパケットについて設定されるものである。
【請求項８】
請求項１の方法において、前記１若しくはそれ以上の順序配列されたパケット群を生成する工程は、前記１若しくはそれ以上のロードパケットと前記２若しくはそれ以上のマーカーパケットとを、ＩＣＭＰ、ＵＤＰ、およびＴＣＰを有する群から選択されたプロトコルを使用して設定する工程を有するものである。
【請求項９】
請求項１の方法において、前記１若しくはそれ以上の順序配列されたパケット群を生成する工程は、前記２若しくはそれ以上のマーカーパケットが前記あて先ホストへ到達する前に有効期限切れとなるように有効期間値と共に前記２若しくはそれ以上のマーカーパケットを設定する工程を有し、前記２若しくはそれ以上のマーカーパケットの有効期間切れは、前記マーカーパケットが前記予め定められたノードを横断した後に生じるものである。
【請求項１０】
請求項２の方法において、前記データを収集する工程は、前記１若しくはそれ以上の順序配列されたパケット群の前記ソースホストからの転送と、シンクホストにおいて前記１若しくはそれ以上の順序配列されたパケット群に対する応答の受信に関する時間データの収集を有するものである。
【請求項１１】
請求項１０の方法において、前記データを収集する工程は、前記収集されたデータの統計的有意性を評価することにより決定された期間の間実行されるものである。
【請求項１２】
請求項１０の方法において、前記データを分析する工程は、前記２若しくはそれ以上のマーカーパケットおよび前記１若しくはそれ以上のロードパケットのうちの１若しくはそれ以上について、合計移動時間、最小合計移動時間、最大合計移動時間、平均合計移動時間、合計移動時間の標準偏差、および損失率のうちの１若しくはそれ以上を評価する工程を有するものである。
【請求項１３】
請求項１の方法において、前記１若しくはそれ以上の順序配列されたパケット群は、第１のマーカーパケットを有し、その後に１若しくはそれ以上のロードパケットを、その後に第２のマーカーパケットを有するものである。
【請求項１４】
請求項１３の方法において、前記データを分析する工程は、一方向ビットレートを決定する工程を有するものである。
【請求項１５】
請求項１３の方法において、前記データを分析する工程は、一方向伝搬遅延を決定する工程を有するものである。
【請求項１６】
請求項１３の方法において、前記データを分析する工程は、一方向遅延変動を決定する工程を有するものである。
【請求項１７】
請求項１３の方法において、前記データを分析する工程は、一方向の利用可能なビットレートを決定する工程を有するものである
【請求項１８】
請求項１４の方法において、前記一方向ビットレートＢｍａｘは、実質的に次のように決定されるものであって、
【数１】
2007520957.tif 000001
ここで、ｎはロードパケット数であり、ＳＬは１つのロードパケットのサイズであり、ＳＭは１つのマーカーパケットのサイズであり、Λ１は前記第２のマーカーパケットの最小合計移動時間であり、Λ０は前記第１のマーカーパケットの最小合計移動時間である。
【請求項１９】
請求項１６の方法において、前記一方向遅延変動は、第１のロードパケットまたは最後のロードパケットのいずれかの標準偏差の変動係数と合計移動時間の平均とを評価することによって実質的に決定されるものである。
【請求項２０】
請求項１８の方法において、前記一方向の利用可能なビットレートＢａｖａｉｌは、実質的に次のように決定されるものであって、
【数２】
2007520957.tif 000002
ここで、（ｔ１−ｔ０）は前記最大ビットレートでの前記第１のマーカーパケットの後端と、最後のマーカーパケットの後端との間の時間であり、（ｔ２−ｔ０）は前記利用可能なビットレートでの前記最初のマーカーパケットの後端と前記最後のマーカーパケットとの間の時間である。
【請求項２１】
請求項１の方法であって、この方法は、さらに、
前記修正する工程は、１若しくはそれ以上の指標を決定する工程と、この１若しくはそれ以上の指標に基づいて前記１若しくはそれ以上の順序配列されたパケット群の１若しくはそれ以上のパラメータを修正する工程とを有するものである。
【請求項２２】
請求項２１の方法において、前記１若しくはそれ以上のパラメータを修正する工程は、ロードパケットの数を変更する工程、ロードパケットサイズを変更する工程、マーカーパケットサイズを変更する工程、マーカーパケットサイズをランプする（徐々に増加または減少させる）工程、ロードパケットサイズをランプする工程、ロードパケット・プロトコルを変更する工程、マーカーパケット・プロトコルを変更する工程、およびあて先ホストを変更する工程を有する群から選択されるものである。
【請求項２３】
請求項２１の方法において、前記１若しくはそれ以上のパラメータを修正する工程は、最適化されたサンプリング手順を得るために反復の方法で実行されるものである。
【請求項２４】
請求項１の方法であって、この方法は、さらに、
収集されたデータの収束を評価する工程を有するものである。
【請求項２５】
請求項２４の方法において、前記収束を評価する工程は、百分率変化関数評価と、バイナリ列関数評価と、エントロピー符号化と、エントロピー解析関数評価と、収束指標の安定性の評価との工程を有するものである。
【請求項２６】
パケットベース・ネットワークのエンドツーエンド・パスを特徴付けるための装置であって、
ａ）各々が２若しくはそれ以上のマーカーパケットと１若しくはそれ以上のロードパケットとを含む、１若しくはそれ以上の順序配列されたパケット群を生成するための手段であって、各順序配列された群は始まり部と終わり部とを有し、当該始まり部には第１のマーカーパケットが配置され且つ当該終わり部には第２のマーカーパケットが配置され、前記パケットの全てはソースホストとあて先ホストによって定義される共通のエンドツーエンド・パスに沿って移動するように設定されており、前記１若しくはそれ以上のロードパケットは前記エンドツーエンド・パスを横断して予め定められたノードへ進むように設定され、前記予め定められたノードは前記エンドツーエンド・パス沿いの任意のノードであるものである、前記１若しくはそれ以上の順序配列されたパケット群を生成するための手段と、
ｂ）前記１若しくはそれ以上の順序配列されたパケット群を、前記ソースホストから前記共通のエンドツーエンド・パスに沿って送信するための手段と、
ｃ）前記１若しくはそれ以上の順序配列されたパケット群の送信に関するデータを収集するための手段と、
ｄ）前記データを分析することによって前記エンドツーエンド・パスの特性を明らかにするための手段と
を有する装置。
【請求項２７】
請求項２６の装置であって、この装置は、さらに、
１若しくはそれ以上の順序配列されたパケット群の生成を、収集データに基づいて最適に修正するための手段を有し、この最適に修正するための手段は前記エンドツーエンド・パスの特性を調整するための手段である。
【請求項２８】
請求項２６の装置であって、この装置は、さらに、
前記１若しくはそれ以上の順列配列された群の生成を、収集データに基づいて最適に修正するための手段であって、この最適に修正するための手段は、前記１若しくはそれ以上の順序配列されたパケット群に応答するエンドツーエンド・パスを修正するために、前記１若しくはそれ以上の順序配列されたパケット群のパラメータを修正するための手段を提供するものである。
【請求項２９】
請求項２６の装置であって、この装置は、さらに、
収集されたデータの収束を評価するための手段を有する。
【請求項３０】
コンピュータ・プログラム製品であって、パケットベース・ネットワークのエンドツーエンド・パスを特徴付ける方法を実行するためのコンピュータ・プログラムが記録されたコンピュータ読み取り可能な媒体を有するものであって、
ａ）各々が２若しくはそれ以上のマーカーパケットと１若しくはそれ以上のロードパケットとを含む、１若しくはそれ以上の順序配列されたパケット群を生成する工程であって、各順序配列された群は始まり部と終わり部とを有し、当該始まり部には第１のマーカーパケットが配置され且つ当該終わり部には第２のマーカーパケットが配置され、前記パケットの全てはソースホストとあて先ホストによって定義される共通のエンドツーエンド・パスに沿って移動するように設定されており、前記１若しくはそれ以上のロードパケットは前記エンドツーエンド・パスを横断して予め定められたノードへ進むように設定され、前記予め定められたノードは前記エンドツーエンド・パス沿いの任意のノードであるものである、前記順序配列されたパケット群を生成する工程と、
ｂ）前記１若しくはそれ以上の順序配列されたパケット群を前記ソースホストから前記共通のエンドツーエンド・パスに沿って送信する工程と、
ｃ）前記１若しくはそれ以上の順序配列されたパケット群の送信に関するデータを収集する工程と、
ｄ）前記データを分析することによって前記エンドツーエンド・パスの特性を明らかにする工程と
を有するコンピュータ・プログラム製品。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
ネットワークの特徴付けに使用される１つのアルゴリズムは、パケットペア法であって、これは、連続に送信された２つの同等のサイズのプロービング・パケットの分散を元に、ネットワークパスの容量の予測を試みるものである。例えば、前記パケットペア法は、帯域と、前記ネットワークパスのボトルネックの存在とを評価することを目的とする。前記方法は、前記２つのパケット間の相関分離を評価し、そのような基準を収集した統計を分析する。この方法は、Ｒｏｂｅｒｔ  ＣａｒｔｅｒおよびＭａｒｋ  Ｃｒｏｖｅｌｌａが発案したものとしてよく知られているものであって、「Ｍｅａｓｕｒｉｎｇ  Ｂｏｔｔｌｅｎｅｃｋ  Ｌｉｎｋ  Ｓｐｅｅｄ  ｉｎ  Ｐａｃｋｅｔ−Ｓｗｉｔｃｈｅｄ  Ｎｅｔｗｏｒｋｓ（パケットスイッチ・ネットワークにおけるボトルネック・リンク速度の計測）」（Ｐｅｒｆｏｒｍａｎｃｅ  Ｅｖａｌｕａｔｉｏｎ、Ｖｏｌ．２７−８、ｐｐ２９７−３１８、１９９６年１０月）に開示されているものである。しかしながら、パケットペア分散法は、その精度の低さが問題として指摘されており、この問題は、特にクロストラフィックがある場合に顕著となる。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
この背景情報は、本発明の出願者が本発明に関連する可能性があると考える既知の情報を明らかにすることを目的として提供されているのであって、前述の情報のいかなる部分も、本発明に対する先行技術を構成するものと意図されるものではなく、そのように解釈されるべきでもない。
この出願の発明に関連する先行技術文献情報としては、以下のものがある（国際出願日以降国際段階で引用された文献及び他国に国内移行した際に引用された文献を含む）。
【特許文献１】欧州特許出願公開第１，０２６，８５５号明細書
【特許文献２】米国特許出願公開第２００４／０２４５５０号明細書
【特許文献３】米国特許出願公開第２００３／０２３７１６号明細書
【特許文献４】カナダ国特許第２，２８０，３３３号明細書
【特許文献６】米国特許第６，６４７，４１３号明細書
【非特許文献１】ライら（Ｌａｉ  ｅｔ  ａｌ．），「パケット遅延の確定的モデルを使用したリンク帯域幅の測定方法（Ｍｅａｓｕｒｉｎｇ  Ｌｉｎｋ  Ｂａｎｄｗｉｄｔｈ  Ｕｓｉｎｇ  ａ  Ｄｅｔｅｒｍｉｎｉｓｔｉｃ  Ｍｏｄｅｌ  ｏｆ  Ｐａｃｋｅｔ  Ｄｅｌａｙ）」，ＳＩＧＣＯＭＭ，２０００年，ｐ．２８３−２９４
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】変更
【補正の内容】
【００２９】
本発明は、パケット交換方式ネットワークのエンドツーエンド・パスおよび前記パス間の全セグメントについて、リアルタイムで非侵入性の特徴付けを行う手段を提供するものであって、そのエンドホストに依存せずに動作し、且つ遠隔配備される動作エージェントを必要としないものである。本発明は、ワンエンド式テクニック、すなわち、前記ネットワークをその容量まではロードしない、またはその返信パスを測定しない有効な一方向測定として効果的に特徴付けられるものである。本発明は、ある範囲の条件下で柔軟に動作可能であって、律速機構および対ＤＤＯＳ（分散型サービス妨害）機構の存在下で動作可能なものである。本発明は、ＵＤＰ（ユーザー・データグラム・プロトコル）、ＴＣＰ（トランスミッション・コントロール・プロトコル）のような非ＩＣＭＰ（インターネット・コントロール・メッセージ・・プロトコル）プロトコルに関して、プロトコル／アプリケーション特定の動作に加え、例えばトラフィック・シェーピングおよび律速など、前記ネットワークパスの影響を追加的に特徴付けることができる。本発明は、更にスケーラブルなものであるので、高速ネットワークの伝送パスを特徴付ける能力を有する。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００３８
【補正方法】変更
【補正の内容】
【００３８】
本発明の１つの実施形態において、前記サンプリング段階は、特定された選択済みあて先ホストへの前記ネットワークパス沿いの前記層３ノードの各々とともに開始する。この特定プロセスは、例えば、層３経路探索機構を使用することにより、前記特定されたあて先への到達可能性と、前記あて先までの間のノードの数とを決定することができる。その後、ロードおよびマーカーとを有する一連のパケットが前記ロードのＴＴＬ有効期限とともに前記あて先ホストへ送信され、前記有効期限によって、それらは異なるターゲットホストで有効期限切れとなる。１つの実施形態において、前記ロードは任意の好ましいプロトコル、例えばＵＤＰのパケットを有することができ、前記マーカーはＩＣＭＰエコーパケットを有することができる。有効期限切れとなるロードによって、前記ターゲットホストによって生成されるＩＣＭＰ  ＴＴＬ有効期限切れメッセージが生じる場合があり、前記ターゲットホストで有効期限切れが生じ、これらのメッセージは前記予め定められたシンクホストへ転送される。前記マーカーは、前記あて先ホストへと引き続き移動し、例えば前記マーカーがＩＣＭＰを使用して生成されたものである場合、前記シンクホストへ送り戻されるＩＣＭＰエコー応答パケットとなることができる。あるいは代わりに、前記マーカーが前記ロードの有効期限の後にノードで有効期限切れとなり、前記マーカーに関連するＴＴＬ有効期限メッセージが前記シンクホストに送り戻される場合もある。前記順序配列されたパケット群の送信開始時刻、およびその結果生じるメッセージと応答を前記シンクホストが受信する時刻に関連する情報の収集と分析を通して、前記ソースホストと前記あて先ホストをつなぐ前記ネットワークパスの各セグメントの特性を評価することができる。１つの実施形態において、前記ソースホストは前記シンクホストでもあって、別の実施形態において、前記あて先ホストは前記シンクホストである。そうでない場合は、前記メッセージと応答パケットの送信のための明確なシンクホストを特定するよう前記マーカーと前記ロードを設定することができる。この場合、前記送信タイミングと受信タイミングの付加的同期が必要とされるので、例えば、グローバル・ポジショニング・システム（ＧＰＳ）を使用するなどしてそれを行うことにより、この明確なシンクホストのロケーションに基づくメッセージおよび応答パケット移動時間の追加または短縮を考慮に入れることによってほぼ同等の精度を実現する。