【手続補正書】
【提出日】平成20年8月18日(2008.8.18)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ネットワークを介した送信器から受信器への送信に関連づけられた遅延を決定するステップと、
前記遅延を、送信器から受信器への送信に関づけられた最小時間を少なくとも表す参照値と比較して、１つの結果を取り出すステップと、
ゼロでない、正の数の遅延を表示する結果に関連づけられた平衡点まで輻輳ウィンドウのサイズを調整するステップと、
から構成されることを特徴とする輻輳ウィンドウのサイズを制御する方法。
【請求項２】
前記輻輳ウィンドウのサイズを調整するステップは、
スループット測定値を計算するステップと、
前記スループット測定値に基づいて前記平衡点を調整するステップと、
をさらに有することを特徴とする請求項１に記載の方法。
【請求項３】
競合するフロー数が増加するにしたがって準線形的に成長する関数を計算するステップと、
前記関数に基づいて前記平衡点を調整するステップと、
をさらに備えることを特徴とする請求項１に記載の方法。
【請求項４】
前記遅延を決定するステップは、キューイング遅延の測定値を決定するステップを有し、
前記輻輳ウィンドウのサイズを調整するステップは、少なくとも５ミリ秒の最小の所定キューイング遅延を維持する平衡点まで輻輳ウィンドウのサイズを調整するステップを有することを特徴とする請求項１に記載の方法。
【請求項５】
前記輻輳ウィンドウのサイズを調整するステップは、式の出力に応じて変化するように調整されるウィンドウのサイズによって、不連続なインターバルで輻輳ウィンドウのサイズを調整するステップを有することを特徴とする請求項１に記載の方法。
【請求項６】
前記輻輳ウィンドウのサイズを調整するステップは、少なくともある範囲に亘って、非線形ベースで輻輳ウィンドウのサイズを調整するステップを有することを特徴とする請求項１に記載の方法。
【請求項７】
（ａ）現在のウィンドウサイズとパラメータの差異(i)と現在のウィンドウサイズ(ii)の比率、および
（ｂ）最小送信時間と最小遅延時間を包含する参照時間(i)と、測定した送信時間と中間ノード遅延の両方を包含する測定時間(ii）の比率が、
（ｃ）実質的に等しいとき、
平衡が存在することを特徴とする請求項１に記載の方法。
【請求項８】
パケットロスが存在するか否かの少なくともどちらか１つに基づいて、前記パラメータを調整するステップをさらに有することを特徴とする請求項７に記載の方法。
【請求項９】
前記パラメータを調整するステップは、
（ａ）ある範囲内で前記パラメータを調整するステップと、
（ｂ）複数の不連続な所定値のうちの１つに前記パラメータを調整するステップと、
（ｃ）式に従って前記パラメータを調整するステップ、
のうち少なくとも１つのステップを有することを特徴とする請求項８に記載の方法。
【請求項１０】
ウィンドウサイズは式に従って決定され、与えられたネットワークの条件を変更することなくウィンドウサイズが更新される方法であって、この方法は、
前記式おいて調整可能なパラメータを定義するステップと、
前記調整可能なパラメータを時折変更するステップと、
をさらに有し、前記パラメータの調整効果により前記平衡点が変更されることを特徴とする方法。
【請求項１１】
前記調整可能なパラメータを時折変更するステップは、パケットロスの検出に応答して前記調整可能なパラメータを変更するステップを有することを特徴とする請求項１０に記載の方法。
【請求項１２】
前記調整可能なパラメータを時折変更するステップは、
（ａ）所定の最小値および最大値を含むある範囲内で前記パラメータを調整するステップと、
（ｂ）複数の不連続の所定値のうちの１つに前記パラメータを調整するステップと、
（ｃ）式に従って前記パラメータを調整するステップ、
のうちの１つのステップを有することを特徴とする請求項１０に記載の方法。
【請求項１３】
前記調整可能なパラメータを時折変更するステップは、定期的に前記パラメータを調整するステップを有することを特徴とする請求項１０に記載の方法。
【請求項１４】
前記調整可能なパラメータの変化を監視するステップと、
前記監視に応答してルート・チェンジを検出するステップと、
をさらに有することを特徴とする請求項１０に記載の方法。
【請求項１５】
送信時間の変更を検出するステップと、
前記調整可能なパラメータにおける変化と送信時間の変化と比較するステップと、
前記比較が所定の条件を満たしている場合、前記参照時間を新しい値に変更するステップと、
をさらに有することを特徴とする請求項１０に記載の方法。
【請求項１６】
遅延を決定するステップは、往路送信遅延を決定するステップを有し、
前記往路伝搬遅延を決定するステップは、送信器クロック期間と受信器クロック期間の関係を推定するステップを有することを特徴とする請求項１に記載の方法。
【請求項１７】
ネットワークを介した送信器から受信者への送信に関連づけられた遅延を決定するステップと、
決定された遅延および所定の関数によって決まる平衡に従って、輻輳ウィンドウのサイズを調整するステップと、
から構成され、前記所定の関数はパケットロスに反応することを特徴とする輻輳ウィンドウのサイズを制御する方法。
【請求項１８】
前記平衡は、遅延、最小送信時間、そして前記所定の関数の現在値によって決まることを特徴とする。
【請求項１９】
前記平衡は、前記関数が輻輳ウィンドウサイズの１片を表す点によって定義され、前記１片は測定した遅延と参照時間の差異（ｉ）と実際の送信時間(ii)の比率に等しいことを特徴とする請求項１７に記載の方法。
【請求項２０】
前記所定の関数により、パケットロスが所定の測定基準を上回る場合はそれに応答してパラメータ値を下げるように調整され、パケットロスが前記所定の測定基準を下回る場合はそれに応答してパラメータ値が小さくならないように調整されるかどうかが決定され、前記所定の測定基準は少なくとも２つのパケットロスを必要とすることを特徴とする請求項１７に記載の方法。
【請求項２１】
前記所定の関数によって、パケットロスが前記所定の測定基準より大きい場合はそれに反応してパラメータ値を小さくすることが決定され、
前記所定の測定基準は（ａ）１区間内に失われたパケットの最小数、または（ｂ）パケットロスの最小率の少なくとも１つを有し、
輻輳ウィンドウサイズは、パケットロスが前記所定の測定基準を超えた場合、それに応答して調節されるパラメータに基づいて、間接的に調整されるのみであることを特徴とする請求項１７記載の方法。
【請求項２２】
前記所定の関数は、輻輳ロスがない場合それに応答して段階的に増加し、輻輳ロスが或る場合はそれに応答して部分的に減少し、
輻輳ロスは所定の閾値を満たす大きさのパケットロスによって検出されることを特徴とする請求項１７に記載の方法。
【請求項２３】
前記所定の関数は、パラメータを有し、その値は（ａ）所定の最小値と最大値を含むある範囲内で行われる調整と、（ｂ）複数の不連続の所定値の１つへの調整と、（ｃ）式に従った調整と、（ｄ）定期的な調整のうちの１つによって調整され、
前記輻輳ウィンドウのサイズを調整するステップは、遅延および前記パラメータによって決定された平衡まで輻輳ウィンドウを調整するステップを有することを特徴とする請求項１７に記載の方法。
【請求項２４】
前記所定の関数における変化を監視するステップと、
その監視に応答してルート・チェンジを検出するステップと、
をさらに有することを特徴とする請求項１７に記載の方法。
【請求項２５】
送信時間の変化を検出するステップと、
送信時間の変化と前記所定の関数への調整を比較するステップと、
前記比較により所定の条件が満たされている場合、遅延を決定する際に使用する新しい参照値を計算するステップと、
をさらに備えることを特徴とする請求項１７に記載の方法。
【請求項２６】
ネットワークを介する送信器から受信器への送信に関連づけられた遅延を決定するロジックと、
前記遅延を参照値と比較して結果を出すロジックと、
正の数およびゼロでない遅延を指示する結果に関連づけられた平衡点まで輻輳ウィンドウのサイズを調整するロジックと、
を備え、前記参照値は少なくとも送信器から受信器への送信に関連づけられた最小時間を表し、
前記決定するロジック、前記比較するロジック、前記調整するロジックのそれぞれは、機械可読媒体に格納されたハードウェアロジックおよび回路記述、または機械可読媒体に格納された命令ロジックのうち少なくとも１つとして統合化されていることを特徴とする装置。
【請求項２７】
前記遅延を決定するロジックは遅延の測定値としてキューイング遅延を決定するロジックを有し、
前記輻輳ウィンドウサイズを調整するロジックは、最小の少なくとも５ミリ秒の所定のキューイング遅延を保つ平衡点まで輻輳ウィンドウサイズを調整するロジックを有することを特徴とする請求項２６に記載の装置。
【請求項２８】
前記遅延を決定するロジックは、往路パスのキューイング遅延のみを計算するロジックを有し、前記輻輳ウィンドウサイズを調整するロジックは、往路パスに正の数およびゼロでない結果に関連づけられた平衡点までサイズを調整するために適用されることを特徴とする請求項２６に記載の装置。
【請求項２９】
前記輻輳ウィンドウサイズを調整するロジックは、部分的に調整可能なパラメータに基づく方程式の出力に応じて、輻輳ウィンドウサイズを決定するロジックを有することを特徴とする請求項２６に記載の装置。
【請求項３０】
ネットワークを介する送信器から受信器への送信に関連づけられた遅延を決定するロジックと、
遅延と所定の関数によって決まる平衡に従って輻輳ウィンドウのサイズを調整するロジックと、
パケットロスに応答して所定の関数を変更するロジックと、
を備え、前記決定するロジック、前記調整するロジック、前記変更するロジックのそれぞれは、機械可読媒体に格納されたハードウェアロジックおよび回路記述、または機械可読媒体に格納された命令ロジックのうち少なくとも１つとして統合化されていることを特徴とする装置。
【請求項３１】
前記遅延を決定するロジックは、実質的に往路キューイング遅延に基づいて遅延を決定するロジックを有することを特徴とする請求項３０に記載の装置。
【請求項３２】
前記所定関数の変化およびルート送信時間の変化が所定基準を満たしているかどうかを決定することによってルート変更を検知するロジックをさらに有することを特徴とする請求項３０に記載の装置。
【請求項３３】
前記所定の関数を変更する前記ロジックは、パケットロスが所定の基準を満たしている場合、それに応答してパラメータをより小さい値に調整するロジックを有することを特徴とする請求項３０に記載の装置。
【請求項３４】
満了時間に基づいてパケットロスを検出するステップと、
失われたパケットを再送信するステップと、
パケットロスが閾値を超えるか否かを決定するステップと、
前記パケットロスが閾値を超えたかどうかに基づいて輻輳ウィンドウサイズを調整するステップと、
から構成され、前記閾値は１つのパケットロスより大きく、輻輳ウィンドウサイズの調整が各パケットロス毎に行われないように、また失われたパケットが輻輳ウィンドウサイズの調整と無関係に再送信されるようになっていることを特徴とするネットワークを介してパケットを送信する方法。
【請求項３５】
機械可読媒体に格納された命令を有する装置であって、実行されると、前記命令が適用され、
満了時間に基づいてパケットロスを検出し、
失われたパケットを再送信し、
パケットロスが閾値を超えたかどうかを決定し、
前記パケットロスが閾値を超えたかどうかに基づき輻輳ウィンドウサイズを調整し、
前記閾値は１より大きいパケットロスであって、各パケットロス毎に輻輳ウィンドウサイズが調整されないように、また、輻輳ウィンドウサイズ調整をするか否かにかかわらず失われたパケットが再送信されるようになっていることを特徴とする装置。
【請求項３６】
少なくとも１つのパケット送信に関連づけられた１方向送信遅延を下方見積もりを計算するステップと、
少なくとも１つのパケット送信に関連づけられた１方向送信遅延を上方見積もりを計算するステップと、
前記下方見積もりと前記上方見積もりに基づいて前記１方向送信遅延の値を見積もるステップと、
から構成されることを特徴とするネットワークにおける１方向送信遅延を決定する方法。
【請求項３７】
下方見積もりと上方見積の計算するステップのうち少なくとも１つは、受信器のタイムスタンプと送信器の時間を比較するステップと、受信器クロックの見積もりに基づいて、前記受信器のタイムスタンプを送信器のタイムスケールに変換するステップを有することを特徴とする請求項３４に記載の方法。
【請求項３８】
前記上方見積もりを計算するステップは、
１方向送信遅延の最小値を格納するステップと、
受信器の期間内に所定のパケットに対する１方向送信遅延を計算するステップと、
(i）前記所定のパケットに対する前記１方向送信遅延および(ii）前記最小値の差を得るステップをさらに有することを特徴とする請求項３４に記載の方法。
【請求項３９】
選択されたパケットは受信器クロック増加後の最初のパケットであって、前記最小値は進行中のシーケンスに見られる送信遅延の最小値であることを特徴とする請求項３８に記載の方法。
【請求項４０】
下方見積もりを計算するステップは、
(i)１つのパケットを受領確認に関する到着時間と(ii)第２パケットの到着時間の差を計算するステップと、
前記差異に基づいて下方見積もりを決定するステップと、
をさらに有することを特徴とする請求項３４に記載の方法。
【請求項４１】
前記１つのパケットは受信器クロック増加前の最後のパケットであり、第２のパケットは前記受信器増加後の最初のパケットであり、
前記差異に基づいて前記下方見積もりを決定するステップは、
１方向送信遅延の最小値を保つステップと、
前記差異から前記最小値を減算するステップと、
をさらに有することを特徴とする請求項４０に記載の方法。
【請求項４２】
輻輳ウィンドウサイズを制御する方法に適用される方法であって、この方法は、
下方見積もりまたは上方見積もりのうち少なくとも１つを使用して、１方向キューイング遅延を決定するステップと、
前記決定した１方向キューイング遅延に基づいて前記輻輳ウィンドウサイズを調整するステップと、
をさらに有することを特徴とする請求項３４に記載の方法。
【請求項４３】
前記上方見積もりが現在の値より小さいとき、前記現在の値を前記上方見積もりに等しい新しい値にリセットするステップと、
前記下方見積もりが前記現在の値より大きいとき、前記現在の値を前記下方見積もりと等しい新しい値にリセットするステップと、
または前記現在の値を維持するステップと、
をさらに有することを特徴とする請求項３４に記載の方法。
【請求項４４】
前記下方見積もりまたは上方見積もりの少なくと１つを使用して、テーブルにアクセスして受信器クロックの期間見積もりを決定するステップと、
前記受信器クロックの期間見積もりに基づいて１方向キューイング遅延の見積もりを計算するステップと、
をさらに有することを特徴とする請求項３４に記載の方法。
【請求項４５】
複数の上方見積もりおよび複数の下方見積もりに基づいて平均範囲を計算するステップと、前記平均範囲を用いて受信器クロックの期間見積もりを決定するステップをさらに有することを特徴とする請求項４４に記載の方法
【請求項４６】
ネットワークにおける１方向送信遅延を決定するための装置であって、機械可読媒体に格納された命令を有し、実行されると、その命令により機械は、
少なくとも１つのパケット送信に関連する１方向送信遅延を下方見積もりを計算し、
少なくとも１つのパケット送信に関連する１方向送信遅延を上方見積もりを計算し、
前記下方見積もりと前記上方見積もりに基づいて前記１方向送信遅延の値を見積もる、
ことを特徴とする装置。
【請求項４７】
前記命令が適用されると、機械は受信器のタイムスタンプと送信器の時間を比較し、かつ受信器クロックの見積もりに基づいて前記受信器のタイムスタンプと送信を送信器タイムスケールに変換することによって、前記下方見積もりまたは前記上方見積もりのうち少なくとも１つを計算することを特徴とする請求項４６に記載の装置。
【請求項４８】
前記命令が適用されると、機械は、
１方向送信遅延の最小値を維持し、
受信器の期間内に所定のパケットに関する１方向送信遅延を計算し、
(i)選択されたパケットの前記１方向送信遅延と（ii）前記最小値との差異を獲得することによって、上方見積もりを計算することを特徴とする請求項４６に記載の装置。
【請求項４９】
前記命令が適用されると、機械は、受信器クロックの増加後の初のパケットになる前記所定のパケット、および実行中のシーケンスに関する送信遅延の前記最小値となる前記最小値を選択することを特徴とする請求項４８に記載の装置。
【請求項５０】
前記命令が適用されると、機械は、
(i)パケットの受領確認についての到着時間と(ii)第２のパケットの到着時間との差異を計算し、
前記差異に基づいて前記下方見積もりを決定する、
ことによって、下方見積もりの計算をすることを特徴とする請求項４６に記載の装置。
【請求項５１】
実行されたとき、前記命令が適用されると、機械は、
受信器クロック増加前の最後のパケットとなるパケット、および前記受信器クロック増加後の最初のパケットとなるパケットを選択し、
１方向送信遅延の最小値を維持し、かつ前記差異から前記最小値を減算することによって、前記差異に基づき前記下方見積もりを決定することを特徴とする請求項５０に記載の装置。
【請求項５２】
輻輳ウィンドウサイズを制御する機械に適用される装置であって、前記命令によって機械は、
前記下方見積もりまたは上方見積もりの少なくとも１つを使用して１方向キューイング遅延を決定し、
前記決定された１方向キューイング遅延に基づいて前記輻輳ウィンドウサイズを調整することを特徴とする請求項４６に記載の装置。
【請求項５３】
機械可読媒体に格納された命令をさらに有する装置であって、実行されると、前記命令によって機械は、
前記上方見積もりが現在の値より小さい場合、前記現在の値を前記上方見積もりに等しい新しい値にリセットし、
前記下方見積もりが前記現在の値より大きい場合、前記現在の値を前記下方見積もりと等しい新しい値にリセットし、
または前記現在の値を維持することを特徴とする請求項４６に記載の装置。
【請求項５４】
機械可読媒体に格納された命令をさらに有する装置であって、実行されると、前記命令が適用され、機械は、
前記下方見積もりまたは前記上方見積もりの少なくとも１つを利用してテーブルにアクセスして受信器クロックの期間の見積もりを決定し、
前記受信器クロック期間の見積もりに基づいて１方向キューイング遅延を計算することを特徴とする請求項４６に記載の装置。
【請求項５５】
前記命令が適用されると、機械は、複数の上方見積もりと複数の下方見積もりに基づいて平均範囲を計算し、前記平均範囲を用いて前記受信器クロック期間の見積もりを決定することを特徴とする請求項５４に記載の装置。