【手続補正書】
【提出日】平成20年9月4日(2008.9.4)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  データパケットを処理する方法であって、
複数の変数の過去の観察に基づいてネットワークの将来の状態を推定することであって、前記ネットワークは、将来の状態として非輻輳状態および輻輳状態を想定することができ、前記複数の変数は、
０（非輻輳）状態および１（輻輳）状態におけるそれぞれの滞在時間の推定であるΩ０、Ω１と、
１つの状態が別の状態に変化した最後の時刻の推定であるlast_tと、
時刻last_tにおいて入ったと考えられる状態であるlast_stateとを含むこと、
前記ネットワークが、将来の輻輳した状態を有すると推定される場合、１または複数のデータパケットの送信を遅延させること、および、
状態が変化したときに前記変数のうちの１または複数を更新すること
を備えたことを特徴とするデータパケットを処理する方法。
【請求項２】  前記推定し、遅延させることは、エンドユーザのコンピュータで実行されることを特徴とする請求項１に記載の方法。
【請求項３】  前記推定することは、
【数１】
2002124991.tif 000001
に従って行い、ここで、
【数２】
2002124991.tif 000002
は、ネットワークの将来の状態の推定を備えることを特徴とする請求項２に記載の方法。
【請求項４】  前記更新することは、
【数３】
2002124991.tif 000003
に従って行い、ここで、Ｈは０と１の間をとることができ、t1,t2,..．はパケットが送信された連続する時刻であり、Y(t1),Y(t2),...は対応するフィードバックであり、Y(tn+1)は入手可能な最新フィードバックであることを特徴とする請求項１に記載の方法。
【請求項５】  前記推定に関連する信頼度を計算することをさらに備えることを特徴とする請求項１に記載の方法。
【請求項６】  前記計算することは、前記輻輳状態および前記非輻輳状態での滞在時間の分散を計算することを備えることを特徴とする請求項５に記載の方法。
【請求項７】  前記計算することは、
【数４】
2002124991.tif 000004
に従って行い、ここで、Ｈχは０と１の間をとることができることを特徴とする請求項６に記載の方法。
【請求項８】  データパケットを処理する方法であって、
複数の変数の過去の観察に基づいてネットワークの将来の状態を推定することであって、前記ネットワークは、将来の状態として非輻輳状態および輻輳状態を想定することができ、前記複数の変数は、
０（非輻輳）状態および１（輻輳）状態におけるそれぞれの滞在時間の推定であるΩ０、Ω１と、
１つの状態が別の状態に変化した最後の時刻の推定であるlast_tと、
時刻last_tにおいて入ったと考えられる状態であるlast_stateとを含むこと、
前記ネットワークが、将来の輻輳した状態を有すると推定される場合、１または複数のデータパケットの送信を遅延させること、および、
前記推定に関連する信頼度を計算すること
を備えたことを特徴とするデータパケットを処理する方法。
【請求項９】  前記計算することは、前記輻輳状態および前記非輻輳状態での滞在時間の分散を計算することを備えることを特徴とする請求項８に記載の方法。
【請求項１０】  前記計算することは、
【数５】
2002124991.tif 000005
に従って行い、ここで、Ｈχは０と１の間をとることができることを特徴とする請求項９に記載の方法。
【請求項１１】  １または複数のエンドユーザのコンピュータによって実行されたとき、前記エンドユーザのコンピュータに、
複数の変数の過去の観察に基づいてネットワークの将来の状態を推定することであって、前記ネットワークは、将来の状態として非輻輳状態および輻輳状態を想定することができ、前記複数の変数は、
０（非輻輳）状態および１（輻輳）状態におけるそれぞれの滞在時間の推定であるΩ０、Ω１と、
１つの状態が別の状態に変化した最後の時刻の推定であるlast_tと、
時刻last_tにおいて入ったと考えられる状態であるlast_stateとを含むこと、
前記ネットワークが、将来の輻輳した状態を有すると推定される場合、１または複数のデータパケットの送信を遅延させること、および、
状態が変化したときに前記変数のうちの１または複数を更新すること
を実行させるコンピュータ実行可能命令を有するコンピュータ読み取り可能記憶媒体。
【請求項１２】  前記推定することは、
【数６】
2002124991.tif 000006
に従って行い、ここで、
【数７】
2002124991.tif 000007
は、ネットワークの将来の状態の推定を備えることを特徴とする請求項１１に記載のコンピュータ読み取り可能記憶媒体。
【請求項１３】  前記更新することは、
【数８】
2002124991.tif 000008
に従って行い、ここで、Ｈは０と１の間をとることができ、t1,t2,..．はパケットが送信された連続する時刻であり、Y(t1),Y(t2),...は対応するフィードバックであり、Y(tn+1)は入手可能な最新フィードバックであることを特徴とする請求項１１に記載のコンピュータ読み取り可能記憶媒体。
【請求項１４】  前記エンドユーザのコンピュータに、前記推定に関連する信頼度を計算することをさらに実行させ、前記計算することは、前記輻輳状態および前記非輻輳状態での滞在時間の分散を、
【数９】
2002124991.tif 000009
に従って行い、ここで、Ｈχは０と１の間をとることができることを特徴とする請求項１１に記載のコンピュータ読み取り可能記憶媒体。
【請求項１５】  データパケットを処理する装置であって、
ネットワークを介して送られるデータパケットを生成する１または複数のプロトコルモジュールと、
前記ネットワークを介した送信のため前記プロトコルモジュールによって生成されたデータパケットをスケジューリングするパケットスケジューラと、
ネットワークの輻輳に関する複数の変数を監視して、前記監視された複数の変数に基づいて将来のある時点でのネットワークの輻輳を推定するように構成された予測器モジュールであって、前記複数の変数は、
０（非輻輳）状態および１（輻輳）状態におけるそれぞれの滞在時間の推定であるΩ０、Ω１と、
１つの状態が別の状態に変化した最後の時刻の推定であるlast_tと、
時刻last_tにおいて入ったと考えられる状態であるlast_stateとを含み、
さらに、前記パケットスケジューラが使用することができ、前記将来の時点でネットワークの輻輳が起こりそうな場合、パケットの送信を遅延させるための情報を、前記パケットスケジューラに提供する予測器モジュールとを備え、
状態が変化したときに前記変数のうちの１または複数を更新することを特徴とする装置。
【請求項１６】  エンドユーザのコンピュータ上で実現されることを特徴とする請求項１５に記載の装置。
【請求項１７】  前記１または複数のプロトコルモジュールは、ＴＣＰモジュールを備えることを特徴とする請求項１５に記載の装置。
【請求項１８】  前記ネットワークは、インターネットであることを特徴とする請求項１５に記載の装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００６１
【補正方法】変更
【補正の内容】
【００６１】
【数１０】
2002124991.tif 000010
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００６３
【補正方法】変更
【補正の内容】
【００６３】
【数１１】
2002124991.tif 000011
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００６５
【補正方法】変更
【補正の内容】
【００６５】
【数１２】
2002124991.tif 000012
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００７１
【補正方法】変更
【補正の内容】
【００７１】
【数１３】
2002124991.tif 000013
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００７７
【補正方法】変更
【補正の内容】
【００７７】
【数１４】
2002124991.tif 000014
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００７８
【補正方法】変更
【補正の内容】
【００７８】
が戻される。ｔが非マーク付け周期に対応する間隔[t-,t+)内にあると想定されるためである。しかしながら、その確率分布が正の分散を有するとき、マーク付け間隔および非マーク付け間隔は、その予期される値とは異なることになる。この場合も、図１１の例から、[t-,t+)と一致すると想定される非マーク付け周期は、わずかに異なるエンドポイントを有する、すなわち、それは、[t-+Δt-, t++Δt+]から成る。この場合、行った統計的仮定の下で、ランダム変数Δt-,Δt+は、それぞれの分散V-=2(V0+V1)およびV+=2(V0+V1)+V0を有する。予測
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００７９
【補正方法】変更
【補正の内容】
【００７９】
【数１５】
2002124991.tif 000015
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００８０
【補正方法】変更
【補正の内容】
【００８０】
は、下記の条件が成立するとすれば、確実に正しいことになる。
Δt-<t-t-, and Δt+>t-t+
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００８２
【補正方法】変更
【補正の内容】
【００８２】
【数１６】
2002124991.tif 000016
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００８３
【補正方法】変更
【補正の内容】
【００８３】
Δｔ変数の分布がゼロのまわりで対称的であるとさらに想定すると、上限は、２によってさらに割ることができる。また、考慮する２つのイベントは互いに排他的であり、したがって、それらの結合の確率は、それらの確率の合計に等しいことにも留意されたい。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００８５
【補正方法】変更
【補正の内容】
【００８５】
【数１７】
2002124991.tif 000017
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００８６
【補正方法】変更
【補正の内容】
【００８６】
パラメータｔ±およびＶ±に関する方程式は、容易に導出することができ、したがって、この限界は、実際に計算することができる。結果の限界は、チェビチェフの不等式を利用すると、極めて緩いものであり得る。より明瞭な限界は、マーク付け持続時間および非マーク付け持続時間が、固定確率分布によって分布していると想定することによって得られる。例えば、これらの持続時間がガウス分布であると想定すると、より締まった限界を標準正規分布の分位数から計算することができる。推定の
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００９９
【補正方法】変更
【補正の内容】
【００９９】
が１に等しく、かつ予測器がこれについて確信を有する場合、すなわち、上述のとおり計算される量p-およびp+が、ある信頼レベルσに関して、p-+p+<σを検証する場合、ＴＣＰは、そのパケットを送信する資格がなく、マークが付けられることを予測器がもはや確信していない次の時刻を待たなければならない。