(57)【要約】サーバとクライアントの間でインターネットを介して実時間ストリーミングアプリケーションの再送タイムアウト（ＲＴＯ）を推定するシステムと方法が開示される。従って、本発明は、消失したパケット毎に複数の再送信の試行をサポートする、ＮＡＣＫに基づくアプリケーションの再送タイムアウト（ＲＴＯ）を使用し、ＲＴＯは、実際の往復遅延（ＲＴＴ）と平滑化パケット間遅延分散により推定される。
2004518352.tif 000002
【特許請求の範囲】
【請求項１】
サーバとクライアントの間の同じパケットの複数の再送をサポートする通信システムで使用される再送タイムアウト（ＲＴＯＪ）を推定する方法であって、
（ａ）前記サーバから前記クライアントへ複数のデータパケットを送信するステップと、
（ｂ）前記データパケットのうちの１つが消失した場合には、前記クライアントにより、再送のための否定応答確認（ＮＡＣＫ）パケットを送信するステップと、
（ｃ）前記ＮＡＣＫパケットを前記サーバに送信することと、前記サーバから前記消失したパケットの対応する再送信を受信することとの間の待ち時間に対応する往復遅延（ＲＴＴｉ）を計算するステップと、
（ｄ）前記クライアントにより、前記複数のデータパケットの隣接するパケットの受信の間の複数の遅延（Δｊ）のサンプルを計算するステップと、
（ｅ）前記計算された遅延サンプルに基づいて、平滑化されたパケット間遅延分散（ＳＶＡＲΔｊ）を決定するステップと、
（ｆ）前記決定されたＲＴＴｉと前記決定された平滑化されたパケット間遅延分散に基づいて、前記ＲＴＯｊを計算するステップと、
を有する方法。
【請求項２】
更に、前記計算されたＲＴＯＪに基づいて前記ＮＡＣＫの再送信を制御するステップを有し、前記計算されたＲＴＯＪは、前記クライアントから前記サーバへの前記ＮＡＣＫパケットの続いて起こる送信の間の遅延である、請求項１に記載の方法。
【請求項３】
前記ＳＶＡＲΔｊは、
ＳＶＡＲΔｊ＝（１−β１）＊ＳＶＡＲΔｊ−１＋β１＊Ｄ
に従って、決定され、β１は０．２５に設定され、Ｄは、Δｊ−ＳＶＡＲΔｊ−１の絶対差である、請求項１に記載の方法。
【請求項４】
前記ＲＴＯＪは、
ＲＴＯＪ＝ｎ＊ＲＴＴｉ＋ｍ＊ＳＶＡＲΔｊ
に従って決定され、ｎは０と４の間に設定され、ｍは、ｍ＝４．２７９２＊ｎ−２．６６４６に設定される、請求項１に記載の方法。
【請求項５】
データパケットは、バーストパケットであり、遅延はバースト間遅延である、請求項１に記載の方法。
【請求項６】
サーバシステムとクライアントシステムの間の同じパケットの複数の再送をサポートする通信システムで使用される再送タイムアウト（ＲＴＯ）を推定するシステムであって、
前記クライアントシステムに関連する実際の往復遅延（ＲＴＴ）と平滑化されたパケット間遅延分散（ＳＶＡＲΔｊ）に基づいて、前記通信リンクを介した前記サーバシステムと前記クライアントシステムの間のデータパケットの前記複数の再送信を制御する手段を有し、前記ＲＴＴは消失したパケットに応答して否定応答確認（ＮＡＣＫ）パケットを前記サーバシステムに送信することと、前記サーバから前記消失したパケットの対応する再送信を受信することとの間の待ち時間であり、前記平滑化されたパケット間遅延分散（ＳＶＡＲΔｊ）は各受信されたパケット又はパケットのバーストの前と後の遅延の変化であり、それにより、前記ＲＴＯの過大評価と過小評価が相対的に最小化される、システム。
【請求項７】
サーバシステムとクライアントシステムの間の通信リンクをわたり複数のデータパケットの送信を管理するシステムであって、
パケットを含むフレームの形式で前記データパケットを受信する手段と、
送信中にいずれかのフレームのパケットが消失したかどうかを決定する手段と、
消失したフレームパケットが再送信されることを要求する手段と、
前記サーバへ前記消失したフレームの再送信を要求することと、前記サーバから前記消失したフレームの対応する再送信を受信することとの間の待ち時間に対応する往復遅延（ＲＴＴｉ）を決定する手段と、
バースト間パケット遅延変化を決定する手段と、
前記決定されたＲＴＴと前記決定されたバースト間パケット遅延変化に基づいて、再送信タイムアウト（ＲＴＯＪ）を決定する手段とを有する、システム。
【請求項８】
前記ＲＴＯｊを決定する前記手段は、更に、前記消失したバーストパケットの第１パケットと前のバーストパケットの最後のパケットの受信の間のバースト間遅延（Δｊ）を決定する手段と、平滑化されたバースト間遅延分散（ＳＶＡＲΔｊ）を決定する手段を有する、請求項７に記載のシステム。
【請求項９】
更に、前記計算されたＲＴＯＪに基づいて前記ＮＡＣＫの複数の再送信を制御する手段を有し、前記計算されたＲＴＯＪは、前記クライアントから前記サーバへの前記ＮＡＣＫパケットの遅延送信である、請求項７に記載のシステム。
【請求項１０】
前記ＳＶＡＲΔｊは、
ＳＶＡＲΔｊ＝（１−β１）＊ＳＶＡＲΔｊ−１＋β１＊Ｄ
に従って、決定され、β１は０．２５に設定され、Ｄは、Δｊ−ＳＶＡＲΔｊ−１の絶対値である、請求項７に記載のシステム。
【請求項１１】
前記ＲＴＯｊは、
ＲＴＯｊ＝ｎ＊ＲＴＴｉ＋ｍ＊ＳＶＡＲΔｊ
に従って決定され、ｎは１と４の間に設定され、ｍは、ｍ＝４．２７９２＊ｎ−２．６６４６に設定される、請求項７に記載のシステム。
【発明の詳細な説明】
【０００１】
関連出願の参照
本出願は、２００１年１月１８日に出願された米国仮出願番号６０／２６２，５９１の利益を請求し、その教示は参照によりここに組み込まれる。
【０００２】
背景技術
発明の分野
本発明は、再送タイムアウト（ＲＴＯ）推定器に関連し、特に同じパケットの複数の再送をサポートするＮＡＣＫに基づく実時間ストリーミングアプリケーションのＲＴＯを推定するシステムと方法に関連する。
【０００３】
発明の説明
一般的には、データ通信ネットワークで失われたパケットの回復をサポートする、２つの形式のインターネットトランスポートプロトコルがある。第１のアプローチは、伝送制御プロトコル（ＴＣＰ）の下で述べられているようなＡＣＫに基づくアプローチであり、これは、各受信されたパケットに応答して、肯定応答確認（ＡＣＫ）を送る受信機を含む。第２のアプローチは、ユーザデータグラムプロトコル（ＵＤＰ）の下でのＮＡＣＫに基づくアプローチであり、これは、各失われたパケットに応答して、否定応答確認（ＮＡＣＫ）を送る受信機を含む。
【０００４】
図１ａを参照すると、ＴＣＰは、誤り回復の機構としての受信終点に到着するデータについての、肯定応答確認（ＡＣＫ）のシステムを使用する。このシステムは、応答確認のないフレームのみが再送されるという原理の下に動作する。送信元により、パケットが安全に受信されたことを確保するために、ＴＣＰは、各接続について再送タイマーを管理することにより、再送タイムアウト（ＲＴＯ）機構を使用する。即ち、ＴＣＰは、再送タイマーをセットし、そして、接続についてのＲＴＯ値と往復時間（ＲＴＴ）をつなぎ合わせる。ＲＴＴはＴＣＰ形式のデータセグメントの送信の開始とそのセグメントの応答確認の受信の間に経過された時間である。ＲＴＯ１が失効する前に、応答確認が受信されない場合には、ＴＣＰは次のＲＴＯ２内で、データを再び再送信する。
【０００５】
これと対称的に、ＵＤＰは、図１ｂに示されたように、再送信のために、失われたフレームに応答して、送信元へ、ＮＡＣＫパケットを転送することによる、否定応答確認（ＮＡＣＫ）のシステムを使用する。更に、ＮＡＣＫパケットは、受信機から送信機への経路に沿って失われる可能性がある。このために、ＵＤＰは、再送接続のためにＴＣＰと同様な再送タイムアウト機構を使用する。
【０００６】
ＲＴＯ値の推定が正確に行われることが重要である。通常は、ＲＴＯ推定は、ＲＴＴの前のサンプルに基づいて、ＲＴＴの次の値を予測することにより、実行される。ＲＴＯが過大評価される場合には、ＴＣＰでのより低いスループット性能を導き、そして、実時間アプリケーションで、増加された数のアンダーフローイベントを発生しうる。しかし、ＲＴＯが過小評価される場合には、このプロトコルは、多くの不要なパケットが再送信されるので、重大なネットワークの混雑を発生する、多数の複製パケットを発生する。
【０００７】
ＴＣＰの再送タイムアウト推定器が基づいている、現在の標準の背景を、以下に説明する。この標準は、以下の２つのアルゴリズムより構成される。第１のアルゴリズム、平滑化ＲＴＴ推定器（ＳＲＴＴ）は、過去のＲＴＴサンプルの、指数の重み付けのされた移動平均（ＥＷＭＡ）に基づいている。
【０００８】
【数１】
2004518352.tif 000003
ここで、ＲＴＴｉは、時間ｔｉで発生された往復遅延のｉ番目のサンプルを表し、そして、（デフォルトで１／８に設定される）αは、ＲＴＴサンプルの履歴へ、多少、重みを与えるように変化できる、平滑係数を表す。
【０００９】
第２のアルゴリズム、平滑化ＲＴＴ分散推定器（ＳＶＡＲ）は、上述と同様なＥＷＭＡを使用してＲＴＴ分散への近似を計算する。
【００１０】
【数２】
2004518352.tif 000004
ここで、（デフォルトで１／４に設定される）βは、ＥＷＭＡ平滑化係数を表し、そして、ＶＡＲｉは、平滑化された平均からのｉ番目のＲＴＴサンプルの絶対偏差：
ＶＡＲｉ＝｜ＳＲＴＴｉ−１−ＲＴＴｉ｜を表す。
【００１１】
最後に、ＲＴＯは、平滑化された分散を４で乗算しそして、平滑化された往復遅延をそれに加算して決定される。
【００１２】
【数３】
2004518352.tif 000005
ここで、ｔはＲＴＯが計算された時点を示し、そして、
【００１３】
【数４】
2004518352.tif 000006
である。
【００１４】
マルチメディアアプリケーションのような、実時間ストリーミングアプリケーションでは、ＮＡＣＫに基づく動作は、受信機から送信元への経路に沿ってのより低いオーバーヘッドと失われたパケットの潜在的により高速な回復のために、好ましい。しかしながら、前のパラグラフで説明した、ＲＴＯ推定器は、典型的には、ＡＣＫに基づくアプリケーションについてのみ適しそして、設計によりＮＡＣＫに基づくプロトコルには適用できない。これは、拡張された数の複製パケットを発生し、そして、次のＲＴＴ値の性能の悪い予測により、実時間ストリーミングアプリケーションで、続いて起こるＮＡＣＫ要求の発生で不必要な遅延を発生する。更に、ＮＡＣＫに基づくプロトコルは、雑多なインターネット状態で良好に動作する、共通のＲＴＯ推定機構を有しない。これらの欠点にも関わらず、多くのＮＡＣＫに基づくプロトコルは、ＴＣＰから借りてきた、現在のＲＴＯ推定プロトコルをまだ使用している。
【００１５】
前述のように、ＲＴＯ推定器は、複製パケットの数と不要なタイムアウト待ちの量の、２つのパラメータにより記述される。しかしながら、これらの２つのパラメータは、推定器の基本的なトレードオフ（即ち、１つのパラメータを減少させると、他が増加する）を示すので、同時には最小化されない。ＴＣＰのＲＴＯ推定器は、ＮＡＣＫに基づくプロトコルに適用できないことが分かるので、本願及び、開示部分に記載の、最適なＲＴＯ推定器のクラスを採用する、そのようなプロトコルについての要求がある。
【００１６】
発明の概要
好ましい実施例では、本発明は、サーバとクライアントの間のインターネットを介した実時間ストリーミングアプリケーションの再送タイムアウト（ＲＴＯ）を推定する方法及びシステムに向けられている。
【００１７】
好ましい実施例に従って、本発明は、複数の再送をサポートする通信システムで使用される再送タイムアウト（ＲＴＯＪ）を推定する方法を提供し、その方法は、サーバからクライアントへ複数のデータパケットを送信するステップと；データパケットのうちの１つが消失した場合には、クライアントにより、再送のための否定応答確認（ＮＡＣＫ）パケットを送信するステップと；ＮＡＣＫパケットをサーバに送信することと、サーバから消失したパケットの対応する再送信を受信することとの間の待ち時間に対応する往復遅延（ＲＴＴｉ）を計算するステップと；クライアントにより、複数のデータパケットの隣接するパケットの受信の間の複数の遅延（Δｊ）のサンプルを計算するステップと、；計算された遅延サンプルに基づいて、平滑化されたパケット間遅延分散（ＳＶＡＲΔｊ）を決定するステップと、；決定されたＲＴＴｉと決定された平滑化されたパケット間遅延分散に基づいて、ＲＴＯｊを計算するステップと、を有する。
【００１８】
好ましい実施例に従って、本発明は、サーバシステムとクライアントシステムの間の通信リンクをわたり複数のデータパケットの送信を管理するシステムであって、パケットを含むフレームの形式で前記データパケットを受信する手段と、；送信中にいずれかのフレームのパケットが消失したかどうかを決定する手段と、；消失したフレームパケットが再送信されることを要求する手段と、；前記サーバへ前記消失したフレームの再送信を要求することと、前記サーバから前記消失したフレームの対応する再送信を受信することとの間の待ち時間に対応する往復遅延（ＲＴＴｉ）を決定する手段と、；バースト間パケット遅延変化を決定する手段と、；前記決定されたＲＴＴと前記決定されたバースト間パケット遅延変化に基づいて、再送信タイムアウト（ＲＴＯＪ）を決定する手段とを有する、システムを提供する。
【００１９】
これらのそして他の利点は、添付の図面と共に以下の詳細な説明を読めば、当業者には明らかとなろう。
【００２０】
好ましい実施例の詳細な説明
以下の説明では、限定するのではなく説明する目的で、本発明の徹底的な理解を提供するために、特定の構造、インターフェース、技術等のような、特定の詳細が述べられる。しかしながら、本発明は、これらの特定の詳細から出発する他の実施例で実行されうることは、当業者には明らかである。更に、明確にするために、既知の装置、回路及び、方法の詳細な説明は、不必要な詳細で本発明の説明を曖昧にしないようにするために、省略される。
【００２１】
本発明の実施例に従って、ディジタル通信環境でのデータパケットの再送信を制御する機構が提供される。図２を参照して、本発明を使用するシステム１０は、サーバ装置のような、第１のシステム１２、クライアント装置のような、第２のシステム１４を有し、それらは、ネットワーク１６のアクセスリンクを介して互いに通信する。本発明の再送信機構はクライアントシステムに配置されているのが好ましい。図２に示されたように、本発明は、クライアント−サーバ環境で実行されるが、しかし、クライアント−サーバ環境は必須ではない。
【００２２】
この発明では、サーバシステム１２は、ネットワークを介してクライアントシステム１４へ、少なくとも１つのソースパケットを送信し又は、バーストでパケットを送信する。しかしながら、サーバシステム１２からクライアントシステム１４へのソースパケット又はバーストパケットがエラーで送信される又は失われる場合には、クライアントシステム１４は、否定応答確認（ＮＡＣＫ）パケットを再送のためにサーバシステム１２へ送信する。そして、クライアントシステム１４は、タイマー期間に限度を確立しそして、規定の時間期間内に要求するパケット又はバーストパケットが受信されない場合には、サーバシステム１２へＮＡＣＫパケットを再送信する。
【００２３】
多くの実時間ストリーミングサービスは、各規定された期間に１パケットを送信する代わりに、バーストパケットでそれらのデータを送信するように実行されることに注意する。この形式のバースト送信は、典型的には、プロセッサ間の頻繁な切り換えに関連するオーバーヘッドを減少させる。更に、バーストパケット送信は、種々のパケットサイズを扱うのに更に適し、そして、サーバ当りの、更に同時のストリームを可能とする。しかしながら、それは要求されない。
【００２４】
本発明の実施例に従って、エラー受信された又は消失したパケットは、ＮＡＣＫパケットを介してクライアントシステム１４により、サーバシステム１２へ通知して戻される。ここで、ユーザデータグラムプロトコル（ＵＤＰ）が使用される。図３は、伝送制御プロトコル／インターネットプロトコル（ＴＣＰ／ＩＰ）群を構成する種々の層を示す。基本的には、ＴＣＰは複数の異成分からなるネットワークをわたるエンド−ツー−エンド伝送サービスと、インターネットをわたる情報のシーケンス化されたパケットの搬送を提供する。ＵＤＰは、ＩＰのサービスを使用して動作するように設計されたコネクションレス伝送プロトコルであり、そして、情報のストリームについての最少の誤り検出を提供する。ネットワークレベルで、ＩＰは、”データグラム”伝送サービスを提供する。
【００２５】
本発明に従ったＵＤＰパケットのフォーマットは、図４ａと図４ｂに示されている。実時間アプリケーションの各パケットは、バースト識別子を運び、これは、受信機が、異なるバーストからパケットを区別することを可能とする。図１ｂを参照すると、伝送経路にそって、ソースパケットが消失した場合には、ＮＡＣＫパケットが、サーバシステムへ送られる。パケットの消失はシーケンス番号のギャップを通してシステム１４により検出される。各ＮＡＣＫパケットの伝送に対して、本発明に従ったプロトコルはタイマーを維持する。タイマが失効した場合には、ＮＡＣＫパケットが再送信される。同じパケットのどの再送信がクライアントシステムへ戻されるの混乱を避けるために、各ＮＡＣＫパケットのヘッダは、図４ｂに示されたように、消失パケットシーケンス番号に加えて、再送信シーケンスカウントを規定する追加のフィールドを含む。これにより、クライアントシステムは、各再送信されたパケットと対応するＮＡＣＫパケットが送信された正確な時間を対にすることができ、そして、適切にＲＴＴを測定できる。
【００２６】
ソースパケットは予測できない遅延を有する経路を介して伝送されるので、本発明は、再送信タイマの失効するしきい値を、連続して調整する。即ち、伝送経路が接続の寿命中に変化し、そして、ネットワークにより幾分トラフィックが運ばれているので、ルータ（又は、スイッチ）の状態も変化する。従って、本発明は、ＮＡＣＫパケットの再送信の更に正確なタイミングを決定するのに使用できる、新たな往復推定機構を組み込む。従来技術と異なり、到着するパケット間の遅延ジッタの推定が、再送信タイマしきい値を設定する基準として、本発明で使用される。
【００２７】
以下の説明は、本発明に従った再送信機構の特定のアルゴリズムの詳細な説明である。実時間マルチメディアアプリケーションでは、サーバシステム１２は、典型的には、時間の継続期間Ｄｂに、バーストでパケットを送信する。ここで、Ｄｂは、ストリーミングレートと平均パケットサイズに基づいている。図５を参照すると、各バーストｊについて、バーストの最後のパケットは、クライアントに時刻ｔｊｌａｓｔに到着し、そして、バーストの第１のパケットは、時刻ｔｊｆｉｒｓｔに到着する。従って、バーストｊについてのバースト間遅延は、以下の式４：
【００２８】
【数５】
2004518352.tif 000007
により規定できる。
ここで、ｋは、バーストｊの前に受信された最後のバーストを表す（パケット消失がなければ、ｋ＝ｊ−１）。各バーストｊについて、ＴＣＰでの公式と同様なＥＷＭＡ公式を使用して、平滑化されたバースト間遅延ＳΔｊと、平滑化されたバースト間遅延分散ＳＶＡＲΔｊが、以下の式（５）と（６）に定義されているように計算される。
【００２９】
【数６】
2004518352.tif 000008
ここで、α１とβ１は、指数重みを表し、そして、ＶＡＲΔｊは、その平滑化版ＳΔｊ−１からのΔｊの絶対偏差を示す。ここで、ＳΔｊは、典型的には、バースト継続期間Ｄｂに比例し、そして、従って、異なるバースト継続期間を有する実時間アプリケーションで同じように使用することはできない。しかしながら、平滑化された分散ＳＶＡＲΔｊは、バースト継続期間に、非常に独立であり、そして、サーバからクライアントへの経路に沿ってルータの待ち行列内のクロストラフィックの量の変化を反映する。
【００３０】
伝送遅延と式（６）からのその遅延分散で、Ｔｊはクライアントがバースト間遅延Δｊのｊ番目のサンプルを生成したときであり（理想的には、Ｔｊは、ｔｊｆｉｒｓｔに等しい）そして、ｔｉがクライアントがｉ番目のＲＴＴサンプルＲＴＴｉを生成したときである場合には（後に説明される）、時刻ｔで、本発明に従って実効ジッターに基づくＲＴＯは：
【００３１】
【数７】
2004518352.tif 000009
である。
【００３２】
更に、ＲＴＴの測定の間に更に長い遅延がある場合には、更によくＲＴＯを近似するために、式（７）に対する僅かな修正が提供される。ＲＴＯＪＤと呼ばれる、このよりよい推定は、最後のＲＴＴサンプル（即ち、ｔｉ）の時間とＲＴＯが推定される時間（即ち、ｔ）の間の継続時間を、ＲＴＯＪ推定器へ組み込むことにより、生成される。
【００３３】
【数８】
2004518352.tif 000010
ここで、
【００３４】
【数９】
2004518352.tif 000011
であり、ｔとｔ１の時間単位は秒である。
【００３５】
前述のパラグラフで説明したように、両方のジッターに基づくＲＴＯ推定器は、α１＝０．５、β１＝０．２５、ｋ＝０．５及び、ｍ＝４．２７９２＊ｎ−２．６６４６の時に最適となることに、注意すべきである。残りの自由パラメータｎは、アプリケーションごとの基準で複製パケットの望ましい数を変えるのに使用されることが可能であり：より大きいｎの値は、より少ない複製パケットに対応する。ｎの推奨値は、１と４の間である。頻繁な遅延ジッタサンプルは、ＮＡＣＫに基づくＲＴＯ推定の精密な調整に非常に役立つことがわかり、そして、将来のＲＴＴの変更の良好な予測として使用できることに、注意すべきである。
【００３６】
再送タイムアウト（ＲＴＯ）を決定する本発明に従った推定器は、プロセッサ、マイクロコンピュータ、特定用と向け集積回路（ＡＳＩＣ）、プログラム可能な装置、又は、ここに説明した機能を提供するように設計され且つ動作する他の装置を使用して実現できることに、注意すべきである。推定器の主な動作のフローチャートは、図６に示されており、以下に説明する。
【００３７】
図６を参照すると、各パケットは、往復遅延推定値（ＲＴＴ）とバースト間遅延ジッタの分散（ＳＶＡＲΔ）の、２つの量を追跡する、推定器アルゴリズムに入力される。ステップ６００では、各パケットは、クライアントシステムで受信される。消失したパケットがあった場合には、各パケットに対するＮＡＣＫパケットが、ステップ６１０で、サービスシステムに送信される。そのような場合には、パケット（ｉ）の再送信を要求する各ＮＡＣＫパケット、ｎａｃｋｉ、の送信時間が、記録され、そして、後続のＮＡＣＫパケットを送信するタイマが、ステップ６１０で設定される。その後に、データパケットの再送信が、信頼性をもって、サーバからクライアントへ完了した場合には、往復遅延（ＲＴＴ）がステップ６２０で計算される。
【００３８】
本発明の実施例に従って、実時間セッションの受信機は、往復遅延を周期的に測定する。クライアントシステムが、往復遅延を測定するために、パケット消失を使用して、ＲＴＴ測定値を得る−各連続して回復されたパケットはＲＴＴのサンプルを提供した。即ち、ＲＴＴは、ＮＡＣＫを送信することと、対応する再送信を受信することの間の継続時間である。代わりに、ＲＴＴは、ネットワークパケット消失が非常に低い時の場合には、往復遅延の追加のサンプルを得ることにより、クライアントにより測定される。このために、パケット消失が、ある特定のしきい値より小さい場合には、クライアントは、周期的に、模擬された再送信要求をサーバへ送信する。これらの模擬されたＮＡＣＫへ応答して、サーバは必要とされるパケットをクライアントへ送信する。
【００３９】
ステップ６３０では、受信されたパケットが、以前に受信されたパケットと同じバーストに属するかどうかを決定する。それが異なる場合には、ステップ６４０で、式４に記載のように、バースト間遅延が計算される。バースト間遅延は、バーストの第１パケットとクライアント側の前のバーストの最後のパケットの受信の間で測定される。異なるバーストの間を区別しそして式（４）を使用するために、システムは、ステップ６５０で、最後に受信されたパケットのパラメータを記録する。
【００４０】
次に、バースト間遅延サンプルは、平滑化されたバースト間遅延（ＳΔ）推定値に平均化され、そして、これは、再送タイムアウトパラメータ（ＲＴＯ）を制御するのに使用される。ステップ６６０を使用して、各バーストについて、平滑化されたバースト間遅延と平滑化されたバースト間遅延分散が、それぞれステップ６７０と６８０で計算される。ステップ６７０は、平滑化されたバースト間遅延値を更新するのに実行され、これは、後続の計算処理で分散を決定するのに使用される。これらのステップは、式５と６に従って、実行される。これゆえに、各新たなパケットが加えられるにつれて、平均と分散が変化する。
【００４１】
最後に、未回復のデータの再送信を促進するタイムアウトである、再送タイムアウト機構（ＲＴＯ）は、ステップ６９０で計算される。最新のＲＴＴサンプルは、ＮＡＣＫに基づくアプリケーションのＲＴＴサンプルの間の大きな間隔により、将来の往復遅延の値に最も大きな関連を有する。パケット（ｉ）についてのタイマの失効の際に、クライアントシステム１４は、ＮＡＣＫパケット、ｎａｃｋｉを再送信し、そして、パケット（ｉ）についての、他のＲＴＯ時間ユニットについてのタイマを設定する。ｎの推奨された値は、０と４の間であり、そして、ｍの値は、ｍ＝４．２７９２＊ｎ―２．６６４６に設定される。
【００４２】
要約すると、本発明は、新たなＲＴＯ推定機構を提供し、これは、ＮＡＣＫに基づくプロトコルが使用されているときに、現在あるＲＴＯ推定アルゴリズムを超えて、大きな性能の改善（即ち、より少ない複製パケットとより少ない不要な待ち時間）を達成する。ディジタル通信リンクをわたり再送信を管理する好ましい実施例をこのように説明したが、本システムのある特定の利点が達成されることは、当業者には明らかである。前述したのは、本発明の例示的な実施例のみとして構成される。従って、当業者は、本発明の基本的な原理と範囲から離れること無しに、本実施例と同様な機能性を提供する代わりの配置を簡単に考えることができる。
【図面の簡単な説明】
【図１ａ】
ＴＣＰ通信環境の代表的なデータフローを示す図である。
【図１ｂ】
ＵＤＰ通信環境の代表的なデータフローを示す図である。
【図２】
本発明に従ったシステムのブロック図を示す図である。
【図３】
伝送制御プロトコル／インターネットプロトコル（ＴＣＰ／ＩＰ）を構成する種々の層を示す図である。
【図４ａ】
本発明に従った、サーバ端でのデータユーザグラムプロトコル（ＵＤＰ）パケットのフォーマットを示す図である。
【図４ｂ】
本発明に従った、クライアント端でのデータユーザグラムプロトコル（ＵＤＰ）パケットのフォーマット示す図である。
【図５】
本発明に従ったジッタに基づく再送タイムアウト（ＲＴＯ）推定を示すタイムチャートを示す図である。
【図６】
本発明に従った再送タイムアウト（ＲＴＯ）推定器の動作を示すフローチャートを示す図である。
【図１ａ】
2004518352.tif 000012
【図１ｂ】
2004518352.tif 000013
【図２】
2004518352.tif 000014
【図３】
2004518352.tif 000015
【図４ａ】
2004518352.tif 000016
【図４ｂ】
2004518352.tif 000017
【図５】
2004518352.tif 000018
【図６】
2004518352.tif 000019
【国際公開パンフレット】
2004518352.tif 000020
2004518352.tif 000021
2004518352.tif 000022
2004518352.tif 000023
2004518352.tif 000024
2004518352.tif 000025
2004518352.tif 000026
2004518352.tif 000027
2004518352.tif 000028
2004518352.tif 000029
2004518352.tif 000030
2004518352.tif 000031
2004518352.tif 000032
2004518352.tif 000033
2004518352.tif 000034
2004518352.tif 000035
2004518352.tif 000036
【国際公開パンフレット（コレクトバージョン）】
2004518352.tif 000037
【国際調査報告】
2004518352.tif 000038
2004518352.tif 000039
2004518352.tif 000040