(57)【特許請求の範囲】
【請求項１】
間隔をおいて送信機へ個々に送信される周期的肯定応答を受信機から上記送信機へ送信して、上記送信機が、Ｎパケット毎に少なくとも１回肯定応答を受信するように成し（但しＮ＝２kで、ｋはパケットに順に番号をつけるために用いられるビット数）、
上記受信機から適切なタイミングの肯定応答を受信する送信機が存在しない場合には、上記受信機によってシーケンス・ナンバーを定義するビット数を増やして、Ｌ（但しＬ＞ｋ）となるようにすることを特徴とする方法。
【請求項２】
請求項１に記載の方法において、
上記受信機がＬに等しい最大数の紛失パケットの検出が可能であることを特徴とする方法。
【請求項３】
請求項１又は２に記載の方法において、
上記送信機が、後続受信の肯定応答に応答して、Ｌビットからｋビットへ上記シーケンス・ナンバーのビット数を削減することを特徴とする方法。
【請求項４】
間隔をおいて送信機へ個々に送信される周期的肯定応答を送信機へ送信して、上記送信機がＮパケット毎に少なくとも１回肯定応答を受信するように構成した受信機（但しＮ＝２kで、ｋはパケットに順に番号をつけるために用いられるビット数）であって、
上記受信機から適切なタイミングの肯定応答を受信する送信機が存在しない場合には、上記受信機はシーケンス・ナンバーを定義するビット数を増やして、Ｌ（但しＬ＞ｋ）となるように構成されていることを特徴とする装置。
【請求項５】
請求項４に記載の装置において、
上記受信機がＬに等しい最大数の紛失パケットの検出が可能であることを特徴とする装置。
【請求項６】
請求項４又は５に記載の装置において、
上記送信機が、後続受信の肯定応答に応答して、Ｌビットからｋビットへ上記シーケンス・ナンバーのビット数を削減することを特徴とする装置。
【請求項７】
コンピュータに、
間隔をおいて送信機へ個々に送信される周期的肯定応答を受信機から上記送信機へ送信して、上記送信機が、Ｎパケット毎に少なくとも１回肯定応答を受信するように成す手順（但しＮ＝２kで、ｋはパケットに順に番号をつけるために用いられるビット数）と、
上記受信機から適切なタイミングの肯定応答を受信する送信機が存在しない場合には、上記受信機によってシーケンス・ナンバーを定義するビット数を増やして、Ｌ（但しＬ＞ｋ）となるようにする手順と、
を実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項８】
請求項７に記載のコンピュータ読み取り可能な記録媒体において、
上記受信機がＬに等しい最大数の紛失パケットの検出が可能であるコンピュータ読み取り可能な記録媒体。
【請求項９】
請求項７又は８に記載のコンピュータ読み取り可能な記録媒体において、
上記送信機が、後続受信の肯定応答に応答して、Ｌビットからｋビットへ上記シーケンス・ナンバーのビット数を削減するコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はデータ・パケット送信時のヘッダの圧縮と解凍（圧縮解除）に関する。
【背景技術】
【０００２】
インターネット・プロトコル（ＩＰ）ベースのリアルタイム・マルチメディアの場合、実時間転送プロトコル（ＲＴＰ）がユーザー・データグラム・プロトコル（ＵＤＰ/ＩＰ）で利用されることが圧倒的に多い。ＲＴＰはＲＦＣ１８８９に詳細に記述されており、ＲＦＣ１８８９の全体は本明細書に参考文献として取り入れられている。組み合わされたＩＰ／ＵＤＰ／ＲＴＰヘッダのサイズは、ＩＰｖ４用としては少なくとも４０バイト、ＩＰｖ６用としては少なくとも６０バイトである。スペクトル効率が主要な関心事であるシステム（例えばセルラー方式通信網など）では、１パケット当たり合計４０〜６０バイトのオーバーヘッドは重いオーバーヘッドであると考えられる場合がある。したがって、適切なＩＰ／ＵＤＰ／ＲＴＰヘッダ圧縮メカニズムに対する要望が存在する。現時点でのヘッダ圧縮方式については、S. Casner, V. Jacobsonの“低速直列リンク用ＩＰ／ＵＤＰ／ＲＴＰヘッダ圧縮”（インターネット技術タスク・フォース（ＩＥＴＰ）、１９９９年２月）ＲＦＣ２５０８に記載されている。この文献はその全体が本明細書に参考文献として取り入れられている。この方式では、ポイント間リンクを介して、４０／６０バイトのＩＰ／ＵＤＰ／ＲＴＰヘッダを２乃至４バイトまで圧縮することができる。この既存のヘッダ圧縮アルゴリズムは、ＩＰパケット・ヘッダのほとんどのフィールドが、セッションの長さの間パケット・ストリームで一定のままであるという観察に基づくものである。したがって、解凍装置で圧縮状態（フル・ヘッダ情報）を設定することにより、また、圧縮装置から解凍装置へ最低限の量のヘッダ情報を単に運ぶことによりヘッダ情報の圧縮が可能である。
【０００３】
ＩＰ／ＵＤＰ／ＲＴＰヘッダ圧縮は、例えばＲＦＣ２５０８に記載されているように、ヘッダで運ばれる或る情報フィールドが、１.）変化しない（‘タイプ１’ヘッダ・フィールド）か、２.）かなり予測可能な方法で変化する（‘タイプ２’ヘッダ・フィールド）かのいずれかであるいう事実を利用するものである。‘タイプ３’ヘッダ・フィールドと呼ばれる別のフィールドは変化するので、すべてのパケットで或る形式で送信を行う必要がある（すなわちこれらの情報フィールドは圧縮可能ではない）。
【０００４】
タイプ１ヘッダ・フィールドの例はＩＰアドレス、ＵＤＰポート番号、ＲＴＰ  ＳＳＲＣ（同期ソース）などである。これらのフィールドは、（例えばセッション設定時に転送されるパケットの１部として）受信機／解凍装置へ１回送信するだけで十分である。タイプ１フィールドは‘不変’フィールドとも呼ばれる。
【０００５】
タイプ２ヘッダ・フィールドの例としてはＲＴＰタイム・スタンプ、ＲＴＰシーケンス・ナンバー、ＩＰ  ＩＤフィールドがある。すべては、パケット（ｎ）からパケット（ｎ＋１）へある一定量だけ増分する傾向がある。したがって、すべてのヘッダでこれらの値を送信する必要はない。上記増分する振舞いを示す各フィールドと関連する一定の増分値（以後第１オーダー差（ＦＯＤ）と呼ぶ）は受信機／解凍装置に認知させる必要があるにすぎない。受信機／解凍装置は、元のヘッダの再構成を行うとき、これらのＦＯＤを利用してアップ・ツー・デイトなタイプ２フィールド値の再生を行う。タイプ２フィールドは‘変化する’フィールドである。
【０００６】
タイプ２フィールドは時折ある不規則な方法で変化することを強調しておくべきである。このようなイベントの周波数は、（音声やビデオなどの）送信メディアのタイプや、実際のメディア・ソース（例えば音声の場合、上記振舞いは話し手によって変動する可能性がある）や、同じＩＰアドレスを同時に共用する接続チャネル数を含むいくつかの要因に左右される。
【０００７】
タイプ３ヘッダ・フィールドの一例としてＲＴＰ  Ｍビット（マーカー）があり、これはメディア内での或る境界（ビデオ・フレームの端部など）の発生を示す。メディアは予想できない方法で通常変化するため、この情報はまったく予測不能である。タイプ３フィールドは‘変化する’フィールドである。
【０００８】
解凍装置は、ヘッダの再構成に関連するすべての関連情報を含む解凍コンテキスト情報を保持する。この情報は主としてタイプ１フィールド、ＦＯＤ値及びその他の情報である。パケットが紛失したり、破損したりすると、解凍装置は圧縮装置との同期を失う場合があり、そのためもはやパケットを正しく再構成することができなくなる。圧縮装置と解凍装置との間で送信中パケットが脱落したり、破損したりしたとき同期が失われることがある。
【０００９】
上記の現象が生じたとき、圧縮装置はセッションのコース中３つの異なるタイプのヘッダを送信する必要がある：
フル・ヘッダ（ＦＨ）：すべてのヘッダ・フィールド（タイプ１、２、３）の完全なセット
このタイプのヘッダはそのサイズの大きさ（例えばＩＰｖ４の場合４０バイトなど）に起因して送信に最も適していない。一般に、（受信機でタイプ１データを設定するために）セッション開始時にだけＦＨパケットの送信を行うことが望ましい。追加ＦＨパケットの送信は圧縮アルゴリズムの効率に悪影響を与える。圧縮装置は、ＦＨパケットを送信したとき‘ＦＨ状態’にあると言われる。
【００１０】
第１オーダー（ＦＯ）：最低限のヘッダ情報（タイプ３フィールド）と、圧縮装置／解凍装置専用制御フィールド（使用中の圧縮アルゴリズム専用）と、その時点でのＦＯＤフィールドの変化を記述する情報を含む。ＦＯパケットは基本的にはＳＯパケット（以下説明する）であり、１以上のタイプ２フィールドに対する新しいＦＯＤ情報の設定を解凍装置で行う追加情報が伴う。ヘッダ圧縮がＶｏＩＰ（インターネット・プロトコルを介する音声）ストリームに適用された場合、ＦＯパケットの送信は、音声内の無音間隔後のトーク・スパート（talk spurt）の発生によりトリガーされる場合がある。このようなイベントの結果、ＲＴＰタイム・スタンプ値の或る予期せぬ変化が生じ、その時点でのＦＯＤ以外の或る値だけ受信機でＲＴＰタイム・スタンプを更新する必要が生じる。ＦＯパケットのサイズは、変化した第１オーダー差（および各変化の絶対値の量）を持つタイプ２フィールドの数に依存する。圧縮装置は、ＦＯパケットを送信したとき‘ＦＯ状態’にあると言われる。
【００１１】
第２オーダー（ＳＯ）：ＳＯパケットは最低限のヘッダ情報（タイプ３フィールドなど）と圧縮装置と解凍装置専用の制御フィールドを含む。圧縮装置と解凍装置の望ましい動作モードは、これらのフィールドの最低限のサイズ（わずか２バイトのオーダー）に起因するＳＯパケットの送受信である。圧縮装置がＳＯパケットを送信するとき、装置は‘ＳＯ状態’にあると言われる。ＳＯパケットは、現時点のヘッダがＦＯＤのパターンにぴったり合った場合にだけ送信される。
【００１２】
ＲＦＣ２５０８は、ほとんどの時間、ＲＴＰタイム・スタンプのような、１つのパケットから次のパケットへ変化するＲＴＰフィールドが送信ＳＯパケットの線形外挿により予測可能であるというコンセプトに基づいている。本質的には、送信する必要のある唯一の情報は、エラーとパケット紛失の検出（並びにコンテキスト情報ＩＤ）に使用されるシーケンス・ナンバーである。直前パケットとの関連で現時点のパケットに線形外挿を適用できないことが送信機により判定された場合ＦＯパケットが送信される。このセッションを開始するためにＦＨパケットが送信される。さらに、（１以上増分したシーケンス・ナンバーによって検出されて）パケットの紛失が生じたことが受信機により判定された場合、受信機は、再同期を可能にするためにフル・ヘッダの送信を送信機に明白に要求する。
【００１３】
しかし、ＲＦＣ２５０８の中で定義されたヘッダ圧縮は（セルラー環境や無線環境などの）ある種の環境にはあまり良く適していない。というのはこのような環境では帯域はオプションであり、エラーの発生は珍しくないからである。ＲＦＣ２５０８のヘッダ圧縮方式では、ＲＴＰタイム・スタンプは線形的に増加するパターンを持つものと想定されている。ヘッダがこのパターンに一致した場合、実質的には、ＳＯとして送信される短いシーケンス・ナンバーのみが圧縮されたヘッダ内に必要となる。ヘッダがこのパターンに一致しなかった場合、現時点のヘッダと前回のヘッダとのＲＴＰタイム・スタンプ間の差がＦＯ圧縮ヘッダで送信される。
【００１４】
追加の帯域要件は動作環境に応じて様々な方法で表すことができる。例えば、セルラー・システムでは、帯域は不足しているリソースであるため、できるだけ帯域の使用制限を行うことが一般に非常に望ましい。
【００１５】
ＲＦＣ２５０８は、ヘッダ・エラーやヘッダの紛失に耐えるにはロバスト性が不足しているという欠点をかかえている。その理由として直前のヘッダもエラーなしで受信され、かつ、解凍された場合にかぎって現時点のヘッダの解凍が可能であるということが挙げられる。ＲＦＣ２５０８で定義されているヘッダ圧縮は、セルラー環境用としてはあまり良く適したものではない。というのはこのような環境では帯域はオプションであり、通常、長いバースト・エラーが発生するからである。ＲＦＣ２５０８では、パケットの紛失が検出されたとき、圧縮ヘッダを持つ後続パケットは無効になり、そのエラーから回復するために大きなサイズのヘッダの送信が必要であるというさらなる要件が設けられている。大きなサイズのヘッダは帯域を費消し、これらのヘッダによって処理がさらに難しいピークが帯域要求時につくりだされる。
【００１６】
長い紛失がいつでも生じる可能性がある無線ネットワークの場合のようなエラーを受け易いネットワークにとって、パケットの紛失を検出するための短いシーケンス・ナンバー（制限されたビット数のシーケンス・ナンバー）の使用はロバストではない。この場合、長い紛失は、連続するシーケンス・ナンバー・サイクルの紛失またはパケットの紛失として定義される。長い紛失状況の下では、制限されたビット数によって定義されるパケット識別子を持つシーケンス・ナンバー・サイクルのパケット数の範囲内で一連のパケットが無くなり、その結果、受信機の解凍装置（アップリンクまたはダウンリンクの受信装置）によって受信されたパケット内のシーケンス・ナンバーがラップ・アラウンド（繰り返し）を行う可能性がある。例えば、シーケンス・ナンバーがｋビットから成ると仮定すると、シーケンス・ナンバー・サイクルは２kに等しい。
【００１７】
図１に図示のように、圧縮装置（アップリンクまたはダウンリンクの送信装置）によって、時刻ｔ0にｓｅｑ＝ｎでパケットが送信され、次いで、時刻ｔ1にｓｅｑ＝ｎ＋１を持つパケットから始まり、時刻ｔ2にｓｅｑ＝ｎを持つパケットで終る次の２kパケットが送信される。時刻ｔ3に、圧縮装置はｎ＋１に等しいシーケンス・ナンバーを持つパケットを再び送信する。ｎに等しいシーケンス・ナンバーを持つパケットが時刻ｔ2に送信されるまで、ｎ＋１に等しいシーケンス・ナンバーを持つパケットが時刻ｔに送信されて、これらのパケットが長い紛失に起因してすべて紛失すると仮定すると、解凍装置は時刻ｔ0に送信されたｎに等しいシーケンス・ナンバーを持つパケットと、時刻ｔ3に送信されたｎ＋１に等しいシーケンス・ナンバーを持つパケットしか受信しなくなる。ＲＦＣ２５０８で定義された現時点のパケットの紛失検出方式に基づいて、解凍装置はパケットの紛失が存在しないと結論を下し、誤ったパケットの解凍が行われる。この事実は、ｎ＋１に等しいシーケンス・ナンバーを持つパケットの解凍の正確さに影響を与えるだけでなく、後続パケットにも同様に影響を与える。
【００１８】
【非特許文献１】S. Casner, V. Jacobsonの“低速直列リンク用ＩＰ／ＵＤＰ／ＲＴＰヘッダ圧縮”（インターネット技術タスク・フォース（ＩＥＴＰ）、１９９９年２月）ＲＦＣ２５０８
【発明の開示】
【００１９】
本発明は、フェージングなどによって生じるようなパケット受信の周期的中断を受け易い無線通信などの環境で、改善されたパケットの送受信を行うシステム及び方法である。ＲＦＣ２５０８と比較してパケット送受信の改善されたパフォーマンスが本発明により提供され、本発明の中には図１で上述した上記従来技術のラップ・アラウンド問題の解決が含まれる。本発明による現時点のパケット内の圧縮ヘッダの適切な復号化は、ＲＦＣ２５０８の場合のような直前のパケットの正しい解凍に依存するものではない。
【００２０】
本発明は、ヘッダ圧縮レベルでの長い紛失、並びに、長い紛失部分の検出後対応する回復方式を検出するメカニズムを提供するものである。本発明は、一般に、長いバースト・エラーの存在時に送信機と受信機との間でシーケンス同期を保持する必要がある通信プロトコルに適用可能である。
【００２１】
適応型ヘッダ圧縮は、ロバストなヘッダ圧縮を行うための一般的フレームワークであり、この適応型ヘッダ圧縮をパラメータ化して逆方向チャネルの存在／非存在と該チャネルのパフォーマンス特性を考慮することが可能となる。このフレームワークには以下の３つの基本オペレーション・モードが含まれる：
・  双方向決定モード：このモードは、解凍装置から圧縮装置へ様々なタイプのフィードバック情報を運ぶために使用可能な‘良く定義された’逆方向チャネルが存在する場合に用いられる。解凍装置からのこのようなフィードバック情報の１例として、例えば、より低い圧縮状態からより高い圧縮状態へ進むために用いられる肯定応答がある。
・  双方向楽観モード：この動作モードは、逆方向チャネルが存在するが、定義が‘緩い’場合、すなわち、チャネルが、必ずしも利用可能であるとは限らない場合や、低速で／信頼できないかもしれない場合に用いられる。
【００２２】
・  単方向モード（悲観モードまたは楽観モード）：この動作モードはいかなる種類の逆方向チャネルも存在しない場合に用いられる。
【００２３】
各パケットがヘッダを含む複数のパケットを受信機へ送信する送信機を備えたシステムにおいて、送信機と受信機間での圧縮ヘッダの送信の同期を行う本発明による方法は、送信機が送信機から受信機へ現時点のパケットを送信するステップを含み、このステップには、現時点のパケット内に含まれるヘッダと比較して圧縮の対象となるヘッダを持つ後続送信パケットで送信を行う準備ができている旨の情報が含まれる。さらに、受信機が現時点のパケットを受信した旨の肯定応答パケットを受信機から送信機へ送信するステップが含まれる。送信機は、受信した旨の確認応答を受信機から受けた現時点のパケットのヘッダを基準ヘッダとして格納することができる。この基準ヘッダは、後続送信パケットの送信時に、後続送信パケットのヘッダの解凍に使用する基準ヘッダとして受信機により利用される。受信機は、後続送信パケットの圧縮ヘッダの解凍用基準ヘッダとして確認応答を受けた現時点のパケットのヘッダを格納することができる。送信機は、現時点のパケットの格納ヘッダを基準ヘッダとして利用する後続パケットを送信することができ、また、受信機は、この格納された基準ヘッダを用いて後続受信パケットの圧縮ヘッダを解凍し、圧縮されないフル・ヘッダを作成することができる。現時点のパケットのヘッダはフル・ヘッダであってもよい。また、後続送信パケットの圧縮ヘッダは第１オーダーの圧縮ヘッダであってもよい。現時点のパケットのヘッダは第１オーダーの圧縮ヘッダであってもよい。さらに、後続送信パケットの圧縮ヘッダは第２オーダーの圧縮ヘッダであってもよい。また、現時点のパケットのヘッダはフル・ヘッダであってもよい。後続送信パケットの圧縮ヘッダは第２オーダーの圧縮ヘッダであってもよい。
【００２４】
本発明によるシステムは、各々のパケットがヘッダを含む複数のパケットを送信する送信機と、送信された複数のパケットを受信する受信機とを含み、その場合、送信機は、現時点のパケットと比較して圧縮の対象となるヘッダを持つ後続送信パケットで送信を行う準備ができている旨の情報を含む現時点のパケットを受信機へ送信し、受信機は受信機が現時点のパケットを受信した旨の肯定応答パケットを送信する。送信機は、受信した旨の確認応答を受信機から受けた現時点のパケットのヘッダを基準ヘッダとして格納することができる。この基準ヘッダは、後続送信パケットの送信時に、後続ヘッダの解凍に使用する基準ヘッダとして受信機により利用される。受信機は、後続送信パケットの圧縮ヘッダの解凍用基準ヘッダとして確認応答を受ける現時点のパケットのヘッダを格納することができる。送信機は、現時点のパケットの格納ヘッダを基準ヘッダとして利用する後続パケットを送信することができ、また、受信機は、後続して送信される受信パケットの圧縮ヘッダを解凍するために、この格納された基準ヘッダを使用して、圧縮されないフル・ヘッダを作成することができる。現時点のパケットのヘッダはフル・ヘッダであってもよい。後続送信パケットの圧縮ヘッダは第１オーダーの圧縮ヘッダであってもよい。現時点のパケットのヘッダは第１オーダーの圧縮ヘッダであってもよい。後続送信パケットの圧縮ヘッダは第２オーダーの圧縮ヘッダであってもよい。現時点のパケットのヘッダはフル・ヘッダであってもよい。後続送信パケットの圧縮ヘッダは第２オーダーの圧縮ヘッダであってもよい。
【００２５】
各パケットがヘッダを含む複数のパケットを受信機へ送信する送信機を備えたシステムにおいて、受信機によって現時点で受信されたパケット内に含まれる圧縮ヘッダを解凍する本発明による方法は、受信機のカウンタを用いて、連続して受信したパケット間の経過時間Δｔを計算するステップと；上記現時点の受信パケットと直前の受信パケットとの間の経過時間Δｔを比較して、経過時間Δｔが、現時点の受信パケットと直前の受信パケットとの間で少なくとも１つのパケットが脱落していることを示す経過時間に少なくとも等しいかどうかを判定するステップと；少なくとも１つのパケットが脱落していることを示す経過時間Δｔを処理し、上記現時点の受信パケットと直前の受信パケットとの間の脱落パケットの数を計算するステップと；直前の受信パケットのパケット数に脱落パケットの番号を加算して、上記複数のパケットの一連の送信時に上記現時点のパケット番号を更新するステップと；現時点のパケットの更新番号を用いて上記現時点のパケットの圧縮ヘッダを解凍するステップとを含む。現時点のパケットのヘッダは第２オーダーの圧縮ヘッダであってもよい。直前の受信パケットと現時点の受信パケットとの間で脱落しているパケット数（ｉ＊ＳＥＱ_ＣＹＣＬＥ＋ＤＩＦＦｋ（ｎ2，ｎ1））は以下のように計算することができる：
（ＤＩＦＦ（ｎ2，ｎ1）＋ｉ＊ｉ＊ＳＥＱ_ＣＹＣＬＥ）＊（ｔ時間単位）≦Δｔ＜ＤＩＦＦ（ｎ2，ｎ1）＋（ｉ＋１）＊ＳＥＱ_ＣＹＣＬＥ＊（ｔ時間単位）ならば、ｉ＊ＳＥＱ_ＣＹＣＬＥ＋ＤＩＦＦｋ（ｎ2，ｎ1）
但し、ｉはゼロ以上の整数であり、ｎ2は、現時点のパケットを含むパケットの一連の送信時のシーケンス・ナンバーであり、ｎ1は、直前の受信パケットを含むパケットの送信シーケンス内のシーケンス・ナンバーであり、ＳＥＱ_ＣＹＣＬＥは２kに等しい。また、ｋはシーケンス・ナンバーのビット数、ＤＩＦＦ（ｎ2，ｎ1）は現時点のパケットと直前の受信パケットとの間パケット数の差であり、ｎ2＞ｎ1のとき、ＤＩＦＦ（ｎ2，ｎ1）＝ｎ2−ｎ、また、ｎ2＜ｎ1のとき、ＤＩＦＦ（ｎ2，ｎ1）＝ｎ2＋２k−ｎ1である。
【００２６】
本発明によるシステムは、各々のパケットがヘッダを含む複数のパケットを送信する送信機と、送信された複数のパケットを受信する受信機とを含み、その場合、上記受信機は、連続して受信したパケット間での経過時間Δｔを計算するカウンタを具備し、上記現時点の受信パケットと直前の受信パケットとの間の経過時間Δｔを比較し、上記経過時間Δｔが上記現時点の受信パケットと上記直前の受信パケットとの間で少なくとも１つのパケットが脱落していることを示す経過時間に少なくとも等しいかどうかを判定し、上記現時点の受信パケットと上記直前の受信パケットとの間の脱落パケット数を計算するには少なくとも１つのパケットが脱落していることを示す経過時間Δｔを処理し、上記直前の受信パケットのパケット番号に脱落パケット数を加算して、上記複数のパケットの一連の送信時に上記現時点のパケット番号を更新し、上記現時点のパケットの更新番号を用いて上記現時点のパケットの圧縮ヘッダの解凍を行う。現時点のパケットのヘッダは第２オーダーの圧縮ヘッダであってもよい。（ＤＩＦＦ（ｎ2，ｎ1）＋ｉ＊ＳＥＱ_ＣＹＣＬＥ）＊（ｔ時間単位）≦Δｔ＜（ＤＩＦＦ（ｎ2，ｎ1）＋（ｉ＋１）＊ＳＥＱ_ＣＹＣＬＥ＊（ｔ時間単位）ならば、直前の受信パケットと現時点の受信パケットとの間で脱落しているパケット数をｉ*ＳＥＱ_ＣＹＣＬＥ＋ＤＩＦＦ（ｎ2，ｎ1）として計算することができる。但し、ｉはゼロ以上の整数であり、ｎ2は、現時点のパケットを含むパケットの一連の送信時のシーケンス・ナンバーであり、ｎ1は、直前の受信パケットを含むパケットの送信シーケンス内のシーケンス・ナンバーであり、ＳＥＱ_ＣＹＣＬＥは２kに等しい。但し、ｋはシーケンス・ナンバーのビット数、ＤＩＦＦ（ｎ2，ｎ1）は、現時点のパケットと直前の受信パケットとの間パケット数の差であり、ｎ2＞ｎ1のとき、ＤＩＦＦ（ｎ2，ｎ1）＝ｎ2−ｎ、かつ、ｎ2＜ｎ1のとき、ＤＩＦＦ（ｎ2，ｎ1）＝ｎ2＋２k−ｎ1である。
【００２７】
各パケットがヘッダを含む複数のパケットを受信機へ送信する送信機を備えたシステムにおいて、送信機と受信機との間の第１オーダーの圧縮ヘッダの送信の同期を行う本発明による方法は、ｌビットを持つ拡張シーケンス・ナンバーによって符号化される複数のパケット内の上記現時点のパケット番号を持つ第１オーダーの圧縮ヘッダを含む現時点のパケットを受信機へ送信するステップと、第１オーダーの圧縮ヘッダを含む現時点のパケットの受信に応答して、受信機が、第１オーダーの圧縮ヘッダを含む現時点のパケットを受信した旨の肯定応答パケットを受信機から送信機へ送信するステップとを含み、肯定応答パケットの受信に応答して、送信機は、ｋビット（ｌ＞ｋ）を持つ非拡張シーケンス・ナンバーを有するシーケンス・ナンバーを各々が含む後続パケットを送信する。送信機は、受信した旨の確認応答を受信機から受けた現時点のパケットのヘッダを基準ヘッダとして格納することができる。この基準ヘッダは、第１オーダーの圧縮ヘッダを含む後続送信パケットの送信時に、後続ヘッダの解凍に使用する基準ヘッダとして受信機により利用される。送信機は、基準ヘッダとして現時点のパケットの格納ヘッダを用いて、第１オーダーの圧縮ヘッダを含む後続パケットの送信を行うことができる。受信機は、第１オーダーの圧縮ヘッダを含む後続して送信される受信パケットの圧縮ヘッダを格納された基準ヘッダを用いて解凍し、圧縮されないフル・ヘッダを作成することができる。受信機は、連続して受信した送信パケットのシーケンス・ナンバーの比較によって、後続送信パケットの中に少なくとも１つの紛失パケットを検出することができる。
【００２８】
各パケットがヘッダを含む複数のパケットを受信機へ送信する送信機を備えたシステムにおいて、送信機と受信機との間の第１オーダーの圧縮ヘッダの送信の同期を行う本発明による方法は、ｌ拡張ビットを持つシーケンス・ナンバーにより定義された送信順序で、複数のパケットの各パケット番号を持つ、第１オーダーの圧縮ヘッダを各々が含む複数のパケットを受信機へ送信するステップと、差ＤＩＦＦが、（ＣＤ_ＳＮ_ＣＵＲＲとＣＤ_ＳＮ_ＬＡＳＴ）との差に等しいとき（但し、ＣＤ_ＳＮ_ＬＡＳＴは最後の受信パケットの絶対パケット数であり、ＣＤ_ＳＮ_ＣＵＲＲは現時点のパケットの絶対シーケンス・ナンバーであって、絶対パケット数とは、Ｊビット（Ｊ≧ｌ拡張ビット）を持つ、送信機と受信機とによって保持されるカウンタである）、現時点のパケットと最後のパケットとの間の複数の送信パケットの中に少なくとも１つの紛失パケットを検出するステップと、を含むものである。紛失パケット数Ｎlossは、（ＣＤ_ＳＮ_ＣＵＲＲとＣＤ_ＳＮ_ＬＡＳＴ）との差に等しくなるように計算することができる。
【００２９】
本発明によるシステムは、各々のパケットがヘッダを含む複数のパケットを送信する送信機と、各々のパケットがヘッダを含む複数のパケットを受信する受信機とを含み、さらに、複数のパケット番号を持つ第１オーダーの圧縮ヘッダであって、ｌビットを持つ拡張シーケンス・ナンバーにより符号化された圧縮ヘッダを含む現時点のパケットは、上記送信機により上記受信機へ送信される。第１オーダーのヘッダを含む現時点のパケットの受信に応答して受信機は、受信機が、第１オーダーの圧縮ヘッダを含む現時点のパケットを受信した旨の肯定応答パケットを送信機へ送信し、肯定応答パケットの受信に応答して送信機は各々がｋビットを持つ複数のパケット内にシーケンス・ナンバーを含む後続パケットを送信する（但しｌ＞ｋ）。送信機は、受信した旨の確認応答を受信機から受けた現時点のパケットのヘッダを基準ヘッダとして格納することができる。この基準ヘッダは、第１オーダーの圧縮ヘッダを含む後続送信パケットの送信時に、後続ヘッダの解凍に使用する基準ヘッダとして受信機により利用される。受信機は、第１オーダーの圧縮ヘッダを含む後続送信パケットの圧縮ヘッダの解凍用基準ヘッダとして確認応答を受けた現時点のパケットのヘッダを格納することができる。送信機は、現時点のパケットの格納ヘッダを基準ヘッダとして利用する第１オーダーの圧縮ヘッダを含む後続パケットを送信することができ、受信機は、この格納された基準ヘッダを用いて、第１オーダーの圧縮ヘッダを含む後続して送信される受信パケットの圧縮ヘッダを解凍し、圧縮されないフル・ヘッダを作成することができる。受信機は、連続して受信した送信パケットのシーケンス・ナンバーの比較によって、後続送信パケットの中に少なくとも１つの紛失パケットを検出することができる。
【００３０】
各パケットがヘッダを含む複数のパケットを受信機へ送信する送信機を備えたシステムにおいて、送信機と受信機間でヘッダの送信同期を行う本発明による方法は、間隔をおいて送信機へ個々に送信される周期的肯定応答を受信機から送信機へ送信して、送信機が、ｎパケット毎に少なくとも１回肯定応答を受信するように成すステップを含む（但しＮ＝２kで、ｋはパケットに順に番号をつけるために用いられるビット数である）。受信機から適切なタイミングの肯定応答を受信する送信機が存在しない場合には、受信機はシーケンス・ナンバーを定義するビット数を増やして、ｌ拡張ビットとなるようにする。受信機は２ｌ拡張ビットに等しい最大数の紛失パケットを検出することができる。送信機は、後続受信肯定応答に応じて、ｌ拡張ビットを含むシーケンス・ナンバー内のビット数をｋビットまで減らすことができる。
【００３１】
各々のパケットがヘッダを含む複数のパケットを受信機へ送信する送信機を備えたシステムにおいて、送信機と受信機との間での圧縮ヘッダを持つパケットの送信中シーケンスの同期を保持する本発明による方法は、フル・ヘッダを持つパケットを送信機から受信機へ送信することにより圧縮ヘッダを持つパケットの送信を開始するステップと；フル・ヘッダを持つパケットの送信に後続して、フル・ヘッダを持つパケットと関連する情報を各々が含む圧縮ヘッダを持つパケットを送信機から受信機へ送信するステップと；パケットが圧縮ヘッダを受信した旨を示す肯定応答パケットを受信機から送信機へ周期的に送信するステップとを含む。送信機は、圧縮ヘッダを持つパケットの各シーケンシャル・パケットに対して１ずつ増分されるシーケンス・ナンバーであって、所定数のビットを持つシーケンス・ナンバーを、圧縮ヘッダを持つパケットの各々の圧縮ヘッダに順に加えることができる。送信機が肯定応答パケットを受信しなかった場合、シーケンス・ナンバーのビット数は所定数のビットを越えて増加してもよい。
【００３２】
一連の送信データ・パケットのヘッダ内に含まれるビット数を削減する本発明による方法は、フル・ヘッダより少ないビット数を持つ圧縮ヘッダを含む少なくとも１つのデータ・パケットが後続するフル・ヘッダを含む少なくとも１つのパケットを各シーケンスが含む少なくとも１つのシーケンスのデータ・パケットを送信機から受信機へ送信するステップを含み、さらに、受信機が受信した、フル・ヘッダを含むデータ・パケットの中の１つに応答して、受信機が、上記フル・ヘッダを含む上記１つのパケットを受信した旨の肯定応答を受信機から送信機へ送信するステップを含む。さらに、送信機による肯定応答の受信に応答して、上記少なくとも１つのシーケンス内の上記少なくとも１つのヘッダの圧縮以上にさらに圧縮されたヘッダを持つ少なくとも１つの後続データ・パケットを送信機から受信機へ送信するステップが含まれる。上記少なくとも１つのシーケンスの圧縮ヘッダは第１オーダーの圧縮ヘッダであってもよい。上記少なくとも１つの後続パケットの圧縮ヘッダは第２オーダーの圧縮ヘッダであってもよい。複数のシーケンスのパケットを送信してもよい。
【００３３】
受信機はフル・ヘッダを含む第１受信パケットに応じて肯定応答を生成する。受信機は、圧縮ヘッダを含む少なくとも１つのパケットの受信に応答して送信機へ少なくとも１つの追加の肯定応答を送信することもできる。少なくとも１つのシーケンス内の第１パケットに応じて少なくとも１つの追加の肯定応答を生成することができる。
【００３４】
一連の送信パケットのヘッダ内に含まれるビット数を削減する本発明による方法は、第１ヘッダより少ないビット数を持つことにより圧縮される第２ヘッダを含む少なくとも１つのパケットが後続する第１ヘッダを含む少なくとも１つのパケットを各シーケンスが含む少なくとも１つのシーケンスのパケットを送信機から受信機へ送信するステップを含み、さらに、第１ヘッダを含む、受信機によって受信されたパケットの中の１つに応答して、受信機が１つのパケットを受信した旨の肯定応答を受信機から送信機へ送信するステップを含む。さらに、送信機による肯定応答の受信に応答して、上記少なくとも１つのシーケンス内の上記第２ヘッダの圧縮以上にさらに圧縮された第３ヘッダを持つ少なくとも１つの後続パケットを送信機から受信機へ送信するステップが含まれる。第２の圧縮ヘッダは第１オーダーの圧縮ヘッダであってもよいし、第３のヘッダは第２オーダーの圧縮ヘッダであってもよい。複数のシーケンスのパケットを送信してもよい。受信機は、第１ヘッダを含む第１受信パケットに応じて肯定応答を生成することができる。受信機は、圧縮ヘッダを含む少なくとも１つのパケットの受信に応答して少なくとも１つの追加の肯定応答を送信機へ送信することもできる。少なくとも１つのシーケンス内の第１パケットに応じて少なくとも１つの追加の肯定応答を生成することができる。
【００３５】
一連の送信パケットのヘッダ内に含まれるビット数を削減する本発明による方法は、フル・ヘッダより少ないビット数を持つ圧縮ヘッダを含む少なくとも１つのパケットが後続するフル・ヘッダを含む少なくとも１つのパケットを各シーケンスが含む少なくとも１つのシーケンスのパケットを送信機から受信機へ送信するステップを含み、さらに、受信機によって受信された、フル・ヘッダを含むパケットの中の１つに応答して、受信機が上記フル・ヘッダを含む上記１つのパケットを受信した旨の肯定応答を受信機から送信機へ送信するステップを含む。
【００３６】
一連の送信パケットのヘッダ内に含まれるビット数を削減する本発明による方法は、第１ヘッダより少ないビット数を持つことにより圧縮される第２ヘッダを含む少なくとも１つのパケットが後続する第１ヘッダを含む少なくとも１つのパケットを各シーケンスが含む少なくとも１つのシーケンスのパケットを送信機から受信機へ送信するステップを含み、さらに、第１ヘッダを含む、受信機によって受信されたパケットの中の１つに応答して、受信機が１つのパケットを受信した旨の肯定応答を受信機から送信機へ送信するステップを含む。
【００３７】
送信機から受信機への列の中で各パケットの位置を特定するシーケンス・ナンバーを各々が含む、圧縮ヘッダを持つ１つのパケット列内でパケットを送信する本発明による方法は、上記列を処理して、少なくとも１つの紛失パケットまたはシーケンス・ナンバー外のパケットが上記列に含まれる時点を上記パケットの送信に先行して検出するステップと；上記紛失パケットまたは上記シーケンス・ナンバー外のパケットに先行し、次いで、該パケットに後続して、一連のパケットを含むパケットとして上記送信機から上記受信機へ圧縮ヘッダを持つ上記列を送信するステップと；少なくとも１つの紛失パケットまたはシーケンス・ナンバー外のパケットに後続する少なくとも１つのパケットと共に、パケット・データ列内の紛失パケットまたはシーケンス・ナンバー外のパケット数を送信するステップとを有する。受信機は、各受信した後続パケットのシーケンス・ナンバーに任意の紛失パケットまたはシーケンス・ナンバー外のパケット数を加算することを含む、受信された少なくとも１つの後続パケットを解凍することができる。受信機による解凍は、少なくとも１つのシーケンスの前にパケットの列の１部として送信された格納された基準パケットであって、少なくとも１つの後続パケットの解凍に用いるシーケンス・ナンバーを含む基準パケットを用いて行ってもよい。上記列は、少なくとも１つの紛失パケットまたは少なくとも１つのシーケンス・ナンバー外のパケットを含むものであってもよい。
【００３８】
送信機から受信機への列の中で各パケットの位置を特定するシーケンス・ナンバーを各々が含む圧縮ヘッダを持つパケット内で１つのパケット列を送信する本発明による方法は、上記列を処理して、少なくとも１つの紛失パケットがデータ列に含まれる時点をパケットの送信に先行して検出するステップと；紛失パケットに先行および該パケットに後続して、一連のパケットを含むパケットとして送信機から受信機へ圧縮ヘッダを持つ上記列を送信するステップと；少なくとも１つの紛失パケットに後続する少なくとも１つのパケットと共に、任意の紛失パケット数を送信するステップとを含む。受信機は、受信した各後続パケットのシーケンス・ナンバーに上記任意の紛失パケット数を加算することを含めて、受信された少なくとも１つの後続パケットの解凍を行うことができる。受信機による解凍は、少なくとも１つのシーケンスの前に上記パケット列の１部として送信された格納された基準パケットであって、少なくとも１つの後続パケットの解凍に用いるシーケンス・ナンバーを含む基準パケットを用いて行ってもよい。
【００３９】
送信機から受信機へのデータ列の中で各パケットの位置を特定するシーケンス・ナンバーを各々が含む圧縮ヘッダを持つ１つのパケット・データ列の範囲内でパケットを送信する本発明による方法は、上記列を処理して、少なくとも１つの紛失パケットまたはシーケンス・ナンバー外のパケットが上記列に含まれる時点を上記パケットの送信に先行して検出するステップと；上記紛失パケットまたは上記シーケンス・ナンバー外のパケットに先行し、次いで、該パケットに後続して、一連のパケットを含むパケットとして上記送信機から上記受信機へ圧縮ヘッダを持つ上記列を送信するステップと；上記少なくとも１つの紛失パケットまたはシーケンス・ナンバー外のパケットに後続して、少なくとも１つのパケットと共に、上記データ列内の紛失パケットまたはシーケンス・ナンバー外のパケット数を送信するステップとを含むことができる。受信機は、各受信した後続パケットのシーケンス・ナンバーに任意のシーケンス・ナンバー外のパケット数を加算することを含めて、受信された少なくとも１つの後続パケットを解凍することができる。受信機による解凍は、少なくとも１つのシーケンスの前に上記パケット列の１部として送信された格納された基準パケットであって、少なくとも１つの後続パケットの解凍に用いるシーケンス・ナンバーを含む基準パケットを用いて行ってもよい。
【００４０】
本発明による１つのパケット列を送信する方法は、エラー検出処理を用いて上記１つのパケット列を処理して、エラーを含む上記パケット列の中に任意のパケットを特定するステップと；上記検出されたエラーを含む列から上記パケットを除去するステップと；除去された上記パケットを含まない列を送信機から受信機へ送信するステップとを含む。このエラー検出処理は、各パケットの範囲内でチェックサムを利用して、エラーを含むパケット列の中に任意のパケットを特定することができる。このエラー検出処理は、各パケットでデータを処理してエラー訂正符号を計算し、各パケット内に格納されたエラー訂正符号が、計算されたエラー訂正符号に一致するかどうかを判定することができ、一致が発見されなかった場合、パケットはその列から除去される。これらのパケットのうちの少なくともいくつかのパケットのヘッダは送信に先行して圧縮される。これらのパケットのうちの少なくともいくつかのパケットのヘッダの圧縮はエラーを含むパケットの除去後に行ってもよい。この列の送信は、送信中の制限帯域エラー逓減用法を含む任意のパケットの除去と共に制限帯域送信メディアを介して行ってもよい。
【００４１】
送信に先行してパケット列の中に各送信パケットの位置を特定するシーケンス・ナンバーを個々に含む送信パケット列のヘッダを解凍する本発明による方法は、上記送信パケット列内の少なくとも１つの受信シーケンシャル・パケットが上記受信パケット列内に存在しない状態で、上記パケット列を送信機から受信機へ送信するステップと；受信パケットのシーケンス・ナンバーを処理して、受信パケットの中に存在しない送信パケット列のシーケンシャル・パケット数を計算するステップと；受信されなかったと判定されたシーケンシャル・パケットの数を用いて、受信パケットの中に存在しない少なくとも１つのパケットに後続する少なくとも１つの受信パケットのヘッダを解凍するステップとを含む。受信パケットの中に存在しない少なくとも１つの受信パケットに先行する受信パケットのヘッダに上記シーケンシャル・パケットの数と外挿関数との積を加えることにより、受信パケット内に存在しない少なくとも１つのパケットに後続する少なくとも１つの受信パケットのヘッダの解凍を行ってもよい。複数の送信パケットが受信パケット内に存在しなくてもよい。受信パケットに存在しない少なくとも１つのパケットに後続する少なくとも１つのパケット内の少なくとも１つの圧縮ヘッダに上記シーケンシャル・パケットの数と様々な外挿関数との複数の積を加えることにより、受信パケット内に存在しない少なくとも１つのパケットに後続する少なくとも１つの受信パケット内の少なくとも１つの圧縮ヘッダを解凍することができる。外挿関数は、受信パケットに存在しない少なくとも１つのパケットに後続する複数のパケット内でパケットからパケットへ線形的に変わるものであってもよい。外挿関数は、受信パケットに存在しない少なくとも１つのパケットに後続する複数のパケットの範囲内で非線形的に変わるものであってもよい。外挿関数は、受信パケットに存在しない少なくとも１つのパケットに後続する少なくとも１つの受信パケットのタイム・スタンプであってもよい。外挿関数は受信パケットに存在しない少なくとも１つのパケットに後続する少なくとも１つの受信パケットのシーケンス・ナンバーを表すものであってもよい。外挿関数はＩＰ  ＩＤであってもよい。外挿関数は、受信パケットに存在しない少なくとも１つのパケットに後続する少なくとも１つの受信パケットのシーケンス・ナンバーを表すものであってもよい。圧縮ヘッダは第２オーダーの圧縮ヘッダであってもよい。
【００４２】
パケット列の中に各送信パケットの位置を特定するシーケンス・ナンバーを個々に含む１つのパケット列内の圧縮パケットのヘッダを再生する、本発明による方法は、上記送信列の範囲内のシーケンス内の少なくとも１つの受信パケットがエラーを生じた圧縮ヘッダと共に受信された状態で送信機から受信機へ上記パケット列を送信するステップと；エラーを生じた少なくとも１つのシーケンスの中に少なくとも１つの受信パケットを格納するステップと；格納された各シーケンス内のパケット数を計算するステップと；少なくとも１つのシーケンス内の格納されたパケット数が、上記少なくとも１つのシーケンスに先行し、次いで、該シーケンスに後続してパケットのシーケンス・ナンバーを処理することにより計算された数に一致した場合、少なくとも１つのシーケンスの少なくとも１つのパケットのヘッダに外挿関数の関数を加算することにより、少なくとも１つの格納されたシーケンスの圧縮ヘッダを再生するステップと、を含む。少なくとも１つのシーケンスの複数のパケットのヘッダに加算することができる外挿関数の関数は、少なくとも１つのシーケンス内のシーケンシャル・パケット間で線形的に増加する。少なくとも１つのシーケンスの少なくとも１つのパケットのヘッダに複数の異なる外挿関数の関数を加算してもよい。少なくとも１つのシーケンス内の複数のパケットのヘッダに加えられる複数の異なる外挿関数の関数は、少なくとも１つのシーケンス内のシーケンシャル・パケット間で線形的に増加するものであってもよい。各格納されたシーケンス内のパケット数は、少なくとも１つのシーケンスの直前に先行するパケットのシーケンス・ナンバーと、該少なくとも１つのシーケンスの直後に後続するパケットのシーケンス・ナンバーとの差から計算することができる。外挿関数はタイム・スタンプであってもよい。外挿関数はシーケンス・ナンバーであってもよい。外挿関数はＩＰ  ＩＤであってもよい。外挿関数は、タイム・スタンプ、シーケンス・ナンバーまたはＩＰ  ＩＤであってもよい。少なくとも１つのパケットの各ヘッダは第１オーダーのヘッダであってもよい。また、少なくとも１つの追加パケットの各ヘッダは第２オーダーのヘッダである。フィードバック情報は肯定応答パケットであってもよい。
【００４３】
圧縮装置から解凍装置へヘッダを送信する本発明による方法は、圧縮装置から解凍装置へ複数のパケットを送信するステップと、解凍装置での少なくとも１つのパケットの受信に応答して、少なくとも１つのフィードバック情報を圧縮装置へ送信して、解凍装置が複数のパケットのうちの少なくとも１つを受信したことを示す信号を送り、（１）所定数のパケットのうちの少なくとも１つのパケットの送信、あるいは（２）少なくとも１つのフィードバック情報の受信、のいずれが最初に行われた場合でも、圧縮装置から、少なくとも１つの追加パケットのヘッダ内のヘッダのビット数よりも少数のビットを少なくとも１つのパケットの中に持つ解凍装置へ少なくとも１つの追加パケットを送信するステップとを含む。少なくとも１つのパケットの各ヘッダはフル・ヘッダであってもよい。また、少なくとも１つの追加パケットの各ヘッダは第１オーダーのヘッダであってもよい。少なくとも１つのパケットの各ヘッダは第１オーダーのヘッダであってもよい。また、少なくとも１つの追加パケットの各ヘッダは第２オーダーのヘッダであってもよい。このフィードバック情報は肯定応答パケットであってもよい。上記所定数のパケットは或る選択基準に基づくものであってもよい。
【００４４】
圧縮装置から解凍装置へヘッダを送信する本発明による方法は、圧縮装置から解凍装置へ複数のパケットを送信するステップと、所定数のパケットのうちの少なくとも１つのパケットの送信が行われた場合、圧縮装置から、少なくとも１つの追加パケットのヘッダ内のヘッダのビット数よりも少数のビットを少なくとも１つのパケットの中に持つ解凍装置へ少なくとも１つの追加パケットを送信するステップとを含む。上記所定数のパケットは或る選択基準に基づくものであってもよい。上記選択基準は圧縮装置から解凍装置への送信または解凍装置から圧縮装置への送信に関与するチャネル条件に基づくものであってもよい。上記選択基準は圧縮装置から解凍装置への送信または解凍装置から圧縮装置への送信に関与するチャネル条件に基づくものであってもよい。
【００４５】
パケットの各々がヘッダを含む複数のパケットを受信機へ送信する送信機を備えたシステムにおいて、送信機と受信機との間での圧縮ヘッダを持つパケットの送信中シーケンスの同期を保持する本発明による方法は、ヘッダを持つパケットを送信機から受信機へ送信することによりヘッダを持つパケットの送信を開始するステップと；ヘッダを持つパケットの送信に後続して、パケットのヘッダと関連する情報を各々が含む圧縮ヘッダを持つパケットを送信機から受信機へ送信するステップと；圧縮ヘッダを持つパケットが受信された旨を示す肯定応答パケットを受信機から送信機へ非周期的に送信するステップとを含む。
【発明を実施するための最良の形態】
【００４６】
図２は、本発明の様々な実施例の実施が可能な例示のシステムを例示する。しかし、本発明はこの例示システムに限定されるものではなく、その他のシステムのアーキテクチャも同様に本発明の実施に適用可能であると理解されたい。端末装置１０２はＩＰネットワーク１０８と接続されている。端末装置１０２は、限定なしでＲＴＰ／ＵＤＰ／ＩＰを実行し、ＩＰネットワーク１０８を介する送信用としてＲＴＰパケットでパケット化された音声サンプルを出力するパーソナル・コンピュータまたは同種のものであってもよい。端末装置１０２には、ＲＴＰパケットのソース及び／又は宛先として、この端末装置（ＩＰアドレス、ポート番号などを含む）を特定するＲＴＰエンドポイント１０４が含まれる。ＩＰネットワーク１０８はパケット・ネットワークの一例として提供されるものではあるが、別のタイプのパケット交換方式ネットワークあるいはその類のネットワークも代わりに適切に使用することが可能である。端末装置１０２にはタイム・スタンプの生成用としてローカル・タイマ１０３も含まれる。
【００４７】
アクセス・ネットワーク・インフラ・ストラクチャ（ＡＮＩ）１１０と１２０（これらは基地局サブシステム（ＢＳＳ）内に常駐していてもよい）はＩＰネットワーク１０８と接続される。ＡＮＩはネットワーク・エンティティでありかつネットワーク・ノードである。エンティティでありかつネットワーク・ノードであり、さらに、移動圧縮装置かつ移動解凍装置（２つの無線端末装置１３０と１５０が例示されている）として機能する複数の無線移動端末装置は無線周波数（ＲＦ）リンク１４０を介してＡＮＩ１１０と１２０と結合される。移動端末装置１３０及び／又は１５０のうちの一方が移動する場合、一方のＡＮＩとの無線接続範囲を越える移動の結果、端末装置が時折もう一方のＡＮＩへハンド・オフを行うことが必要になる。ヘッダの圧縮と解凍が利用され、ＡＮＩの中にヘッダの圧縮と解凍が設けられている場合、この処理は、例えば、移動端末装置１３０及び／又は１５０がＡＮＩ１１０からＡＮＩ１２０へ移動し、ハンド・オフが行われた場合などに、１つのＡＮＩ（古い）から別のＡＮＩ（新しい）への圧縮と解凍コンテキスト情報の転送を行って、切れ目のない転送（seamlessness）を達成することも必要となる。この転送は、以下に解説するように、様々な時点で生じる可能性があるが、中断を最小限にするために、新しいＡＮＩが古いＡＮＩからヘッダ圧縮／解凍の役割を引き継ぐときまでに転送が完了していることが望ましい。ある時点で新しいネットワーク・エンティティがこの役割を引き継いだときに、圧縮／解凍機能のリロケーションが生じる。一方、コンテキスト情報の転送は或る時間にわたって拡散する場合があり、リロケーションに先行する。例示されているように、ＲＦリンク１４０には、（移動端末装置１３０と１５０からＡＮＩ１１０への）アップリンク・トラフィック１４２と、（ＡＮＩ１１０から移動端末装置１３０と１５０への）ダウンリンク・トラフィック１４４とが含まれる。１以上の移動端末装置がＡＮＩ１２０などの別のＡＮＩへ移動した場合、ＡＮＩ１１０などの１つのＡＮＩから移動端末装置１３０及び／又は１５０のハンド・オフが行われる。各ＡＮＩは、（ＩＰネットワーク１０８から出力される）有線信号と（端末装置１３０と１５０から出力される）無線すなわちＲＦ信号との間の変換を含めて、ＩＰネットワーク１０８とつながる或る領域内の１以上の無線（すなわち高周波無線）端末装置（端末装置１３０を含む）とのインターフェースを行う。したがって、各ＡＮＩによって、ＲＦリンク１４０を介するＩＰネットワーク１０８から無線端末装置１３０と１５０のうちの少なくとも一方へ送受信されるＲＴＰパケット（但しこのパケットに限定されるものではない）などのパケット送信が可能になり、また、ＩＰネットワーク１０８によって端末装置１３０と１５０から端末装置１０２などの別の端末装置へ、ＲＴＰパケット（但しこのパケットに限定されるものではない）などのパケット送信を行うことが可能になる。
【００４８】
各ＡＮＩには複数のエンティティが含まれる。アーキテクチャ及びネットワークにおけるＡＮＩのすべてのオペレーションについての理解を容易にするために、ＡＮＩ１１０についてのさらに詳細な叙述と説明を行う。すべてのＡＮＩはＡＮＩ１１０と同じアーキテクチャであってもよいが、これらすべてのＡＮＩが同程度に詳細に例示されているわけではない。ＡＮＩ１１０には、ＡＮＩ_ＡＤ１１２（詳細に例示されている）及びＡＮＩ_ＡＤ１１４などの１以上のＡＮＩアダプタ（ＡＮＩ_ＡＤ）が含まれ、これらのＡＮＩアダプタの各々にはタイム・スタンプを出力するタイマ１１３が好適に含まれる。各ＡＮＩ_ＡＤは（ダウンリンク・トラフィックに先行して）ヘッダ圧縮を行い、次いで（アップリンク・トラフィック後）解凍を行う。ＩＰネットワーク１０８から受信されたＲＴＰパケット用のヘッダ（タイム・スタンプとシーケンス・ナンバーなどの１以上のヘッダ・フィールド）は、ダウンリンク・トラフィック１４２を介して端末装置１３０と１５０への送信に先行してＡＮＩ_ＡＤ１１２により圧縮される。次いで、移動端末装置１３０と１５０から受信されたパケット・ヘッダは、ＩＰネットワーク１０８への送信前にＡＮＩ_ＡＤ１１２により解凍される。ＡＮＩ_ＡＤ１１０は、送信機／受信機（送受信装置）として、具体的には、送信に先行してデータ・パケットを圧縮する圧縮装置と、受信後データ・パケットを解凍する解凍装置とを備えた圧縮装置／解凍装置１１５として機能する。ＡＮＩ_ＡＤ１１０は、ＩＰネットワーク１０８とつながる領域内の特定エリアまたは異なるエリアに配置される端末装置とのインターフェースを行う。ＡＮＩ_ＡＤ１１２にはタイマーベースの解凍方法を実施するためのタイマ１１３が含まれる。ＡＮＩ_ＡＤ１１２には、ネットワーク１０８を介して受信されるパケット（またはヘッダ）に関してジッタを測定し、過度のジッタを持ついずれのパケット／ヘッダも棄却するように作動するジッタ低減機能（ＪＲＦ）１１６も含まれる。
【００４９】
各端末装置には複数のエンティティが含まれる。類似の設計とオペレーションを持つネットワークにおけるすべての移動端末装置１３０と１５０の設計とオペレーションについての理解を容易にするために移動端末装置１３０についてのさらに詳細な説明を行う。移動端末装置の各々は、ＡＮＩの１１０と１２０を介する具体的には別のネットワークとの通信時に圧縮装置／解凍装置としても機能することができる。移動端末装置１３０には、ＲＴＰパケット用のソース（送信機）及び／又は宛先（受信機）端末装置のＩＰアドレス、ポート番号などを特定するＲＴＰエンドポイント１３２が含まれる。移動端末装置１３０には、（アップリンク・トラフィック１４２を介して送信を行う対象パケットの）ヘッダ圧縮と、（ダウンリンク・トラフィック１４４を介して受信されるパケットの）解凍とを行うターミナル・アダプタ（ＭＳ_ＡＤ）１３６が含まれる。したがって、ターミナル・アダプタ（ＭＳ_ＡＤ）１３６は、ＡＮＩ_ＡＤ圧縮装置／解凍装置と類似するヘッダ圧縮装置／解凍装置（送受信装置）１３７であると考えることができる。ＭＳ_ＡＤという術語はＡＤと同じ意味を持つ。ＭＳ_ＡＤ１３６には、現時点のヘッダのＲＴＰタイム・スタンプの近似値（または推定値）を計算し、フェージングなどの無線による減損に起因する、端末装置への送信中のパケットの紛失を見つけるために連続して受信されるパケット間の経過時間を測定するためのタイマ１３４（受信機用タイマ）も含まれる。同時継続の特許出願シリアル番号０９/３７７，９１３（１９９９年８月２０日出願、本発明と同じ譲受人に譲受）に記載のように、ＭＳ_ＡＤ１３６は、ＲＴＰヘッダ内の追加情報を利用して、タイム・スタンプ近似値をリファイン（修正）することもできる。上記出願はその全体が本明細書に参考文献として取り入れられている。タイム・スタンプの近似値は、ＲＴＰヘッダの中に付与される圧縮されたタイム・スタンプに基づいて修正または調整を行うことができる。このようにして、ローカル・タイマと、圧縮されたタイム・スタンプとを利用して、各ＲＴＰヘッダ用の正確なタイム・スタンプの再生を行うことが可能となる。
【００５０】
圧縮ヘッダと未圧縮ヘッダを持つパケットを含むＲＴＰパケットは、データ・リンク（無線リンク１４０などの）を介して、図２の例示ネットワーク（但しこのネットワークに限定されるものではない）のようなネットワークで送信される。この場合帯域はオプションであり、通常エラーが発生する。本発明は、無線リンクに限定されるものではなく（有線リンクなどを含む）多種多様のリンクに適用可能である。
【００５１】
図３は圧縮コンテキスト情報と複数の例とを概念的に例示するものである。圧縮コンテキスト情報は、情報の１つのセット、サブセットまたはサブセットの表示であり、この情報は、圧縮ヘッダを作成するために圧縮アルゴリズムへの入力として圧縮装置が使用するヘッダ内の任意のタイプの情報であってもよいし、１つのエンティティから別のエンティティへの送信であってもよい。もう一方の入力は圧縮対象ヘッダ（圧縮されるべきヘッダ）のヘッダ・ソースから得られる。
【００５２】
図４は、解凍コンテキスト情報と例とを概念的に例示するものである。解凍コンテキスト情報は、情報の１つのセット、サブセットまたはサブセットの表示であり、この情報は、解凍ヘッダを作成するために解凍アルゴリズムへの入力として解凍装置が使用するヘッダ内の任意のタイプの情報であってもよいし、１つのエンティティから別のエンティティへの送信であってもよい。もう一方の入力は解凍対象ヘッダのヘッダ・ソースから得られる。
【００５３】
圧縮コンテキスト情報と解凍コンテキスト情報の双方は動的なものである。すなわち、これらのコンテキスト情報は圧縮装置と解凍装置とによりそれぞれ更新が可能である。更新周波数はヘッダ圧縮方式に依存する。圧縮装置における圧縮コンテキスト情報の更新という結果をもたらすことができるイベントには、到来ヘッダの圧縮、解凍装置からのフィードバック情報の受信が含まれる。圧縮装置における解凍コンテキスト情報の更新という結果をもたらすことができるイベントには到来ヘッダの解凍が含まれる。
【００５４】
適応型ヘッダ圧縮（ＡＣＥ）はロバストなヘッダ圧縮を行うための一般的フレームワークであり、この適応型ヘッダ圧縮をパラメータ化してフィードバック・チャネルの存在／非存在と該チャネルのパフォーマンス特性とを考慮することが可能である。このフレームワークには以下の３つの基本オペレーション・モードが含まれる：
・  双方向決定モード：このモードは、解凍装置から圧縮装置へ様々なタイプのフィードバック情報を運ぶために使用可能な‘良く定義された’逆方向チャネルが存在する場合に用いられる。解凍装置からのこのようなフィードバック情報の１例として、例えば、より低い圧縮状態からより高い圧縮状態へ進むために用いられる肯定応答がある。圧縮装置は、明確に定義されたチャネルを介するＡＣＫの受信により或る特定のヘッダが受信された旨の情報を得る。この情報を利用して圧縮装置はさらに信頼の高い、さらに効率的な圧縮を行う。
【００５５】
・  双方向楽観モード：この動作モードは、逆方向チャネルが存在するが、定義が‘緩い’場合、すなわち、チャネルが、必ずしも利用可能であるとは限らない場合や、低速で／信頼できないかもしれない場合に用いられる。（２方向）双方向の多くの重要なアプリケーションが存在する。主な例として通話用の音声やビデオがある。このような場合、フィードバック情報を運ぶことが可能な逆方向チャネルが固有のものとして存在する。
【００５６】
・  単方向モード（悲観モードまたは楽観モード）：この動作モードはいかなる種類の逆方向チャネルも存在しない場合に用いられる。解凍装置の現時点の状態に関する解凍装置からのフィードバック情報が全く存在しないために、圧縮装置は若干のリフレッシュ情報を解凍装置へ時折送信する必要がある。何らかの故障が生じた場合に、解凍装置を利用して同期の再設定を行うことが可能となる。圧縮装置が認知する場合もあるが、様々な要因（例えばチャネル条件など）に左右されるため、このモードでのアプローチは、悲観的なもの（さらに頻繁なリフレッシュを要するもの）になる場合もあれば、楽観的なもの（リフレッシュの頻度が少ないもの）になる場合もある。さらに、圧縮装置をトリガーしてＦＨ情報を送信させ、解凍装置をリフレッシュするために不正確な解凍が行われる偶然を減らすようにするイベントが存在する。
【００５７】
ＡＣＥ圧縮装置は一連の状態の中を進行するものとして特徴づけることができる。或る情報を受信したという十分な確信を解凍装置が得た場合、圧縮装置は低い圧縮状態を放置して、高い圧縮状態に入る。
【００５８】
ＲＴＰヘッダ圧縮の場合、その状態は、フル・ヘッダ状態、第１オーダー状態及び第２オーダー状態である。
・  フル・ヘッダ（ＦＨ）状態：初期化時、または、何らかの例外的イベント（ＣＰＵのクラッシュやメモリのロス）が発生した場合、圧縮装置はこの状態に入る。このＦＨ状態で、圧縮装置は実質的に解凍装置へＦＨヘッダ情報を送信する。ＦＨヘッダには完全なセットのすべてのヘッダ・フィールドプラス若干の追加情報が含まれる。この追加情報の中には、ＣＩＤ（マルチプル・フローを区別するために使用するコンテキスト識別子）のような圧縮装置／解凍装置固有のデータが含まれる場合がある。解凍装置がＦＨヘッダ情報を受信したという十分な確信を得るまで圧縮装置はこのＦＨ状態にとどまる。ＦＨパケットはその大きなサイズ（例えばＩＰｖ４の場合少なくとも４０バイト、ＩＰｖ６の場合６０バイトなど）に起因して送信には最も適していないパケットである。解凍装置がＦＨヘッダを正しく受信したという十分な確信を得た場合、圧縮装置はこのＦＨ状態を放置してＦＯ状態に入る。この確信は、例えば解凍装置からのＡＣＫの受信から生じる場合もあるし、予め定義された数のＦＨの送信から生じる場合もある。
・  第１オーダー（ＦＯ）状態：圧縮装置がＦＨ状態を放置した後、新しい列が始まったとき圧縮装置はこの状態に入る。この状態では、圧縮装置はＦＯヘッダ情報を実質的に送信する。ＦＯヘッダには、圧縮装置／解凍装置専用フィールドと、本質的に変化するフィールド内で生じた不規則な変化について記述する若干の情報とが含まれる。解凍装置によってＦＯヘッダ情報が受信されたという十分な確信が得られるまで圧縮装置はこの状態にとどまる。この確信は例えば解凍装置からのＡＣＫの受信から生じる場合もあるし、予め定義された数のＦＯの送信から生じる場合もある。
・  第２オーダー（ＳＯ）状態：圧縮対象ヘッダが或る列のパターンと一致したとき、圧縮装置はこの状態になり、解凍装置がその列パターンを取得したことを圧縮装置は十分に確信する。この状態で圧縮装置はＳＯヘッダを送信する。ＳＯヘッダには実質的にシーケンス・ナンバーしか含まれていない。圧縮装置／解凍装置の望ましい動作モードは、その最低限のサイズ（ほんの数ビットのオーダー）に起因するＳＯパケットの送信／受信である。
【００５９】
要約すると、セッションはＦＨ状態の圧縮装置により開始される。この段階で、圧縮装置は解凍装置へフル・ヘッダを送信して、解凍装置の中にコンテキストを設定する。これによって１つの列が始まる。次いで、圧縮装置はＦＯ状態またはＳＯ状態に入る。ＦＯ状態では、圧縮装置は必要な本質的に変化するフィールド更新情報を解凍装置へ送信する。ＳＯ状態では、最低限の情報が解凍装置へ送信される。解凍装置は、その列が終るまで、前回のＦＨパケットとＦＯパケット内で交換される情報に基づいて簡単な外挿を行う。別の列が始まると、圧縮装置は再びＦＯ状態に入り、上記処理が繰り返される。
【００６０】
双方向送信モードでは様々な機能に対する肯定応答が利用される：
・  ＦＨ情報を受信した旨の情報が圧縮装置に与えられる。その場合、圧縮装置は、解凍装置がＦＯヘッダの解凍に必要な情報を取得したこと、したがって、圧縮装置は、より高い圧縮状態（ＦＯ）へ高い信頼性で遷移することができることを認知する。この種のＡＣＫはＦＨ-ＡＣＫと呼ばれ、ＦＯ情報を受信した旨を圧縮装置に知らせるものである。その場合、圧縮装置は、解凍装置がＳＯヘッダの解凍に必要な情報を得たこと、したがって圧縮装置は、より高い圧縮状態（ＳＯ）へ高い信頼性で遷移可能であることを認知する。この種のＡＣＫはＦＯ-ＡＣＫと呼ばれ、情報を圧縮装置に与えて、特定の番号ｎを持つヘッダが受信された旨を知らせるものである。その場合、圧縮装置は、解凍装置が、ヘッダ番号ｎ＋ＳＥＱ_ＣＹＣＬＥまで、カウンタのラップ・アラウンドによって生じる如何なる曖昧さもなくシーケンス・ナンバーの決定が可能であることを認知する（但し、ｓｅｑ_ｃｙｃｌｅはカウンタ・サイクルである）。圧縮装置は、曖昧さという問題、または、解凍装置における不正確なシーケンス・ナンバーによる復号化という問題を伴うことなく、ヘッダ・シーケンス・ナンバー用として高い信頼性でｋビットを利用することができる。この種のＡＣＫはＳＯ−ＡＣＫと呼ばれている。
【００６１】
肯定応答によるＦＨ状態からＦＯ状態への推移の制御によってエラーの伝播が存在しないことが保証される。すなわち、エラー状態で受信されなかった圧縮ヘッダは常に正しく解凍を行うことができる。なぜなら、決して同期が失われることがないからである。
【００６２】
解凍装置が肯定応答を送信する時期と頻度に関しては十分な柔軟性がある。ＡＣＥはまたＡＣＫの紛失や遅延に対して極度に弾力的である。圧縮対象の現時点の情報と、受信したＡＣＫとに基づいて、その圧縮度は圧縮装置により戦略的に絶えず適合される。例えば、ＦＯ-ＡＣＫの紛失または遅延により、圧縮装置がＦＯ状態でより長くとどまるという結果が生じる場合がある。ＳＯ-ＡＣＫの紛失または遅延によって、圧縮装置がシーケンス・ナンバー用としてさらに多くのビットを送信し、カウンタ・ラップ・アラウンドによって生じた解凍装置における不正確な解凍が防止されるという結果がもたらされる場合もある。
【００６３】
周期的にまたは非周期的にＡＣＫの送信を行うことができる。非周期的肯定応答の周波数を周期的レートから下げたり上げたりすることができる。エラーまたはネットワークの輻輳状態に起因してＡＣＫが紛失したためにＡＣＫの送信頻度を少なくすることができる。あるいは、逆方向チャネルまたはいくつかの解凍装置の条件を間欠的にしか利用できないようにしてＡＣＫの送信を不能にすることもできる。従来の周期的ＡＣＫよりも間隔をさらに密にしてＡＣＫの送信を行うことも可能である。例えば、逆方向チャネルの負荷が非常に軽く、かつ、逆方向チャネルが利用可能な場合、解凍装置はさらに頻繁にＡＣＫの送信を行うことができ、その結果、さらに効率的なかつ信頼の高い圧縮装置の作動を行うことが可能となる。
【００６４】
この結果、ＡＣＫの送信に利用されるフィードバック・チャネルは非常に緩い要件を持つことが可能となる。このことはＡＣＫが正確さにではなく圧縮効率にしか影響を与えないことに起因するためである。ＡＣＫの遅延または紛失に起因して、圧縮ヘッダのサイズが増加する場合もあるが、そのような場合でさえ、その増加の度合は対数的である。
【００６５】
双方向判定モードでは、ＦＨ／ＦＯからＦＯ／ＳＯへの推移は肯定応答に基づいて行われる。単方向モードではＡＣＫは決して送信されない。したがって、ＦＯ／ＳＯ状態への推移前に送信されるＦＨ／ＦＯパケットの数は、予め定義された値または動的に／適宜に選択された値に依存する。双方向の楽観モードではＡＣＫは遅くなる場合もあり、したがって、ＦＨ／ＦＯからＦＯ／ＳＯへの推移は、厳密にＡＣＫに基づくものではなく、１）予め定義されたまたは動的に／適宜に選択された数のＦＨ／ＦＯの送信と、２）少なくとも１つのＡＣＫの受信とのいずれが最初に来るかにによって決められる。
【００６６】
要約すると、ＦＯ／ＳＯ状態への切り替え前の送信対象のＦＯ／ＦＨパケットの数は、切り替え前にＡＣＫを必要とするかどうかによって及び／又は調整可能パラメータｍによって決められる。４つのケースについて以下解説する。
【００６７】
図１５は、適切なＡＣＫの到着にのみ基づく圧縮装置の圧縮状態の切り替えを例示するものである。限定なく例示されているように、ＦＨヘッダまたはＦＯヘッダである特定の状態の一連の少なくとも１つのヘッダが、解凍装置へ送信される。第１ヘッダＦＨ（ｎ）またはＦＯ（ｎ）（このヘッダは第１ヘッダ以外のヘッダであってもよい）の受信時に、解凍装置はＡＣＫ（ｎ）を返送する。このＡＣＫ（ｎ）によって、受信時に、さらに高い圧縮状態への圧縮装置の推移が生じ、このさらに高い圧縮状態は、例示されているように、ＦＯ（ｎ＋ｉ＋１）またはＡＣＫ（ｎ）の受信直後に送信されるパケットであるＳＯ（ｎ＋ｉ＋１）となる。
【００６８】
図１６と１７は、送信ヘッダの数であるパラメータｍまたはＡＣＫに基づく圧縮装置の圧縮状態の切り替えを例示する（ｍ個のＦＯ／ＦＨヘッダが送信されるとき、もしくは、ＡＣＫが受信されるときはいつでもアクセスの切り替えが行われる）。図１６の実施例は圧縮装置によるＦＨ／ＦＯ／ＳＯヘッダの送信に限定されるものではない。図１６では、送信されたＦＯ／ＦＨヘッダの数がｍに達する前にＡＣＫ（ｎ）が着信する。この着信に起因して、送信されているヘッダＦＨ／ＦＯのプリセットされた数の結果、圧縮装置はより高い圧縮状態へ切り替えを行い、パケットＦＯ（ｎ＋ｉ）またはＳＯ（ｎ＋ｉ）を送信する。図１７の実施例は圧縮装置によるＦＨ／ＦＯ／ＳＯヘッダの送信に限定されるものではない。図１７ではＡＣＫはｍ個のヘッダの送信後に着信する。
【００６９】
図１８は、設定された数のヘッダが肯定応答なしで送信された後の圧縮装置の圧縮状態の切り替えを例示する。
【００７０】
異なるモードの下では、圧縮装置と解凍装置のオペレーション戦略は異なるものとなる。
【００７１】
ＡＣＫに厳密に基づく圧縮装置の動作モード：このモードでは、圧縮装置はＡＣＫの受信に厳密に依存する。紛失、チャネルの可用性、解凍装置の状態などに起因してＡＣＫが時間通りに着信しなかった場合、圧縮装置は例えば符号化フィールドの長さを大きくすることにより圧縮度の小さいモードへ切り替わる。さらに、適切なＡＣＫを受信した後、圧縮装置は圧縮度が大きい元のモードへ切り替わることができる。
・  ＡＣＫに緩く基づく動作モード：このモードでは、ＡＣＫは受信時の効率と信頼性の改善に役立つが、圧縮装置はＡＣＫの受信に厳密に依存するものではない。圧縮装置は、適切なＡＣＫを受信した場合には圧縮度が小さい状態から圧縮度が大きい状態へ切り替わる。あるいは、圧縮度が大きい状態にある場合には現時点の状態にとどまる。圧縮装置は、適切なＡＣＫを受信しなかった場合には、例えばＡＣＫの受信の代わりに圧縮度が小さい或る一定数のヘッダを送信するなどの別の基準に基づいて、圧縮度が小さい状態から圧縮度が大きい状態へ切り替わる。
【００７２】
ＡＣＫに基づかない動作モード：逆方向チャネルが利用可能でない場合、圧縮装置はこのモードで正常に作動する。このモードでは、圧縮度が小さい状態から圧縮度がさらに大きい状態へ推移する基準はＡＣＫに基づくものではない。逆に、圧縮度が小さい或る一定数のヘッダを送信した後、圧縮装置は圧縮度が小さい状態から圧縮度がさらに大きい状態へ切り替わることもできる。このような数は調整可能パラメータであってもよい。さらに、圧縮装置をトリガーして圧縮度が小さい情報を送信させ、解凍装置をリフレッシュするために不正確な解凍が行われる偶然を減らすようにするイベントが存在する。
【００７３】
解凍装置の判定用ＡＣＫ送信動作モード：このモードでは、周期的に、及び、ＦＨ／ＦＯパケットを受信したとき、解凍装置はＡＣＫを送信する。さらに、解凍装置は、逆方向チャネルの負荷が軽く、かつ、逆方向チャネルが利用可能な場合、周期的に返送される場合よりも頻繁に圧縮装置へＡＣＫを返送することができる。
・  楽観ＡＣＫの送信：このモードでは、解凍装置は周期的に厳密にＡＣＫの送信を行うものではない。解凍装置は、ＡＣＫを送信する機会があるとき（例えば、ＡＣＫを運ぶために逆方向チャネルが利用可能なときなど）にしかＡＣＫを送信しない。
・  ＡＣＫなし：このモードでは、圧縮装置は全くＡＣＫを送信しない。
【００７４】
ヘッダの圧縮と解凍方式が有用である１つの例示アプリケーションとして、ＩＰ（ＶｏＩＰ）を介する音声（ＩＰ電話）パケットをセルラー・システムを介して送信する場合がある。ＶｏＩＰがセルラー・システムに適用される場合、無線の制限帯域すなわちエア（ＲＦ）インターフェースに起因してＩＰ／ＵＤＰ／ＲＴＰヘッダのオーバーヘッドの最少化が重要である。例えばこのようなシステムでは、ＩＰネットワークは、無線すなわちＲＦリンクを介してＲＴＰパケットを受信するためのセルラー・インターフェースまたはＲＦインターフェースを持つコンピュータ端末装置実行ＲＴＰ／ＵＤＰ／ＩＰ（端末装置１３０など）とＡＮＩ_ＡＤによってインターフェースでつなげられる。これは本発明の圧縮／解凍方法の単に１つの例示アプリケーションにすぎない。
【００７５】
定義
ｎ：圧縮装置によって割り当てられ、ヘッダで運ばれるシーケンス・ナンバー。
数ｎは、ＲＴＰシーケンス・ナンバーとは無関係に新しい各パケットについて常に１だけ増分する。ｋビット（＝（ＣＤ_ＳＮ）ｋ）またはｌ_ｅｘｔｅｎｄｅｄ（「Ｌ」ともいう）（＝（ＣＤ_ＳＮ）ｌ_ｅｘｔｅｎｄｅｄ）のいずれかでｎを符号化できる点に留意されたい。
ＣＤ_ＳＮ１３９：ｎに対応する内部カウンタ。圧縮装置と解凍装置はそれらの装置のカウンタを保持する。セッションの持続時間（３２ビットなど）の間、いかなる曖昧さも回避できるほど大きく内部カウンタのサイズ選択を行うことが可能である。
（ＣＤ_ＳＮ）ｋ：ＣＤ_ＳＮのｋ最下位ビット。（ＣＤ_ＳＮ）ｋは圧縮ヘッダ内で通常送信される。
【００７６】
（ＣＤ_ＳＮ）ｌ_ｅｘｔｅｎｄｅｄ：ＣＤ_ＳＮの拡張最下位ビット（ＣＤ_ＳＮ）ｌ_ｅｘｔｅｎｄｅｄは、拡張モードでは圧縮ヘッダで送信される。
Ｓ_ＲＴＨ：解凍装置によって正しく再構成されることが知られているヘッダを持つパケットのＣＤ_ＳＮ；Ｓ_ＲＴＨは、解凍装置からのフィードバック情報に基づいて圧縮装置により連続して更新される。Ｓ_ＲＴＨはｋまたは拡張最下位ビットの形で送信される。
【００７７】
Ｎ_ｅｌａｐｓｅｄ：最後のＡＣＫパケットからずっと送信されてきたパケット数を追跡し続けるために圧縮装置によって保持されるカウンタ。最後のＡＣＫパケットに等しくなるようにＳ_ＲＴＨが圧縮装置によって常に設定されている場合、圧縮装置がＡＣＫを受信したとき、Ｎ_ｅｌａｐｓｅｄ＝現時点のＣＤ_ＳＮ−Ｓ_ＲＴＨ
Ｒ_ＲＦＨ：解凍装置における基準パケットのＣＤ_ＳＮであって、ＦＯ（ｎ，Ｓ_ＲＴＨ）パケットが受信されたとき、Ｓ_ＲＴＨに等しく設定される。
ＳＮ（ｎ）：圧縮装置によって送信されたｎ番目のパケットのＲＴＰシーケンス・ナンバー。圧縮装置がリオーダーを行わない場合、ＳＮ（ｎ）は必ずしも単調増加するシーケンスになるとはかぎらない。その場合、ｎはｋビットまたはｌ拡張ビットのビット値により定義される。
ＴＳ（ｎ）：圧縮によって送信されるｎ番目のパケットのＲＴＰタイム・スタンプ
ＣＦＯ（ｎ）：パケットｎにおける現時点の第１オーダー差。ＣＦＯ（ｎ）はベクトルであり、その個々の成分の各々は、パケットｎの中の対応するフィールドと、パケット（ｎ−１）の中の対応するフィールドの差に等しいことに留意されたい。例えば、ＣＦＯ（ｎ）のタイム・スタンプ成分はＴＳ（ｎ）−ＴＳ（ｎ−１）として計算される。
Ｆ０_ＤＩＦＦ（ｎ2，ｎ1）：パケットｎ1に関するパケットｎ2の第１オーダー差。その個々のフィールドの各々は、パケットｎ2の中の対応するフィールドと、パケットｎ1の中の対応するフィールドの差に等しい。例えば、Ｆ０_ＤＩＦＦ（ｎ2，ｎ1）のタイム・スタンプ・フィールドは、ＴＳ（ｎ2）−ＴＳ（ｎ1）として計算される。
【００７８】
Ｎ_Ｌａｓｔ_Ｉｎｔｅｒ：最も新しい中断（すなわち非線形変化）に対応するＣＤ_ＳＮ。Ｎ_Ｌａｓｔ_Ｉｎｔｅｒは、ＣＦＯ（ｎ）！＝ＣＦＯ（ｎ−１）であるときはいつでも（圧縮装置によって）ｎに更新される。
Ｓ_ＤＦＯＤ：送信側でのデフォルトの第１オーダー差。Ｓ_ＤＦＯＤは現時点のパターンを指定するベクトルである。Ｓ_ＤＯＤは、現時点のヘッダがこのパターンに一致するかどうかを判定するために圧縮装置により使用される。ｈｅａｄｅｒ（ｎ）＝ｈｅａｄｅｒ（ｎ−１）＋Ｓ_ＤＦＯＤである場合、現時点のヘッダｎは上記パターンに一致する。このパターンが１つの列から次の列へ変化しない場合、Ｓ_ＤＦＯＤはスタティックである。このパターンが１つの列から次の列へ変化した場合、圧縮装置はダイナミック・ベースでＳ_ＤＦＯＤを計算しなければならない。
ＴＳ_ＤＦＯＤとＳＮ_ＤＦＯＤ：ＲＴＰタイム・スタンプとシーケンス・ナンバーにそれぞれ対応するＳ_ＤＦＯＤ内の成分
Ｒ_ＤＦＯＤ：圧縮装置におけるデフォルトの第１オーダー差。Ｒ_ＤＦＯＤは現時点のパターンを指定するベクトルである。Ｒ_ＤＯＤは、ＳＯヘッダを解凍するために解凍装置により使用される。パターンが１つの列から次の列へ変化しない場合、Ｒ_ＤＦＯＤはスタティックである。このパターンが１つの列から次の列へ変化した場合、圧縮装置はダイナミック・ベースでＲ_ＤＦＯＤを計算しなければならない。設計によって、Ｓ_ＤＦＯＤとＲ_ＤＦＯＤとはＳＯ状態の間常に等しくなる。
Ｅｘｔｅｎｄｅｄ_ｆｌａｇ：圧縮装置により保持されるフラグ。このフラグが真の場合、拡張ビットがＣＤ_ＳＮに対して用いられ、別のシーケンス・パラメータがヘッダで送信される。このフラグが真ない場合、（ＣＤ_ＳＮ）ｋが送信される。このフラグ自体もヘッダで運ばれ、それによってＣＤ_ＳＮのどの符号が使用されているかを解凍装置が認知するようになるという点に留意されたい。
ヘッダ（ｎ）：圧縮装置により送信されるヘッダ情報を意味するために一般に用いられる用語。ヘッダ（ｎ）は、圧縮装置の状態に応じて様々な形（ＦＨ（ｎ）、ＦＯ（ｎ，Ｓ_ＲＴＨ）、ＳＯ（ｎ））での送信が可能である。ヘッダ内で、ｎは、拡張フラッグに対応して（ＣＤ_ＳＮ）ｋまたは（ＣＤ_ＳＮ）ｌ_ｅｘｔｅｎｄｅｄとして実際に符号化されるという点に留意されたい。
ＤＩＦＦ（ｎ2，ｎ1）：（ＣＤ_ＳＮ）ｋまたは（ＣＤ_ＳＮ）ｌ_ｅｘｔｅｎｄｅｄとして符号化されるｎ1とｎ2との間の真の距離。ＤＩＦＦ（ｎ2，ｎ1）＝ＣＤ_ＳＮ（ｎ2）−ＣＤ_ＳＮ（ｎ1）（但しＣＤ_ＳＮ（ｎ2）とＣＤ_ＳＮ（ｎ１）とはｎ2とｎ1にそれぞれ対応している）。例えば、第１パケットが（ＣＤ_ＳＮ）ｋ＝１４を運び、第２のパケットが（ＣＤ_ＳＮ）ｋ＝１を運ぶ場合、真の距離は（１−１４）＝−１３ではなく、（１６＋１-１４）＝３である。
ＦＨ_ＲＥＱ：解凍装置によって送信され、ＦＨ状態で作動するように圧縮装置に要求する。例えば解凍装置がクラッシュから回復したばかりで、もはや信頼性の高い状態情報を持っていない場合にこのＦＨ_ＲＥＱが使用される。
ＡＣＫ（ｎ）：ヘッダ（ｎ）に基づいて送信される。ＡＣＫはパケット（ｎ）が正しく受信されたことを意味する。
Ｓｅｑ_ｃｙｃｌｅ：Ｓｅｑ_ｃｙｃｌｅ−１は、ラップ・アラウンドと０への復帰までにシーケンス・ナンバーが到達する最大数である。Ｓｅｑ_ｃｙｃｌｅ＝２k
ＳＥＱ_Ｅｘｔ_ｃｙｃｌｅ：＝２ｌ_ｅｘｔｅｎｄｅｄ
ＨＳＷ１１７：圧縮装置は、解凍装置（ＨＳＷ）、ヘッダ（ｎ）、ヘッダ（ｎ＋１）、ヘッダ（ｎ＋２）などへ送信されるヘッダのスライディング・ウィンドウを保持する。ヘッダは、ＦＨ、ＦＯ、ＳＯの形で送信されてもよい。圧縮装置は、ＡＣＫ（ｎ）を受信すると、ｐ＜2−ｎのいずれのヘッダ（ｐ）をも削除し、また、ヘッダ（ｐ＝ｎ）をヘッダ（Ｓ_ＲＴＨ）へ移す。複数のエントリとしてスタティック・フィールドをＨＳＷに格納する必要はない。スタティック・フィールドの単一のコピーのみが必要となる。ＨＳＷ内では、各ヘッダが緑または赤のカラーによってマークされることに留意されたい。
ヘッダ（パケット）のカラー：ヘッダ（パケット）の中で運ばれるＣＤ_ＳＮがｋビットで符号化される場合このカラーは緑である。そうでない場合（ｌ拡張ビットなどで符号化される場合）には赤である。実施に際して、１ビット・フラグを用いてこのカラーを格納することができる。圧縮装置を補助してＡＣＫを受信するときヘッダを一意的に特定するためにこのカラーが用いられる。
ＯＡＷ１３５：解凍装置は、解凍に成功し、ＡＣＫを行ったヘッダ（ヘッダ（ｎ１）、ヘッダ（ｎ２）、ヘッダ（ｎ３））のスライディング・ウィンドウを保持している。圧縮装置によってＡＣＫが受信されたことは確実には認知されていないという点に留意されたい。上記ウィンドウを未処理（outstanding）ＡＣＫウィンドウ（ＯＡＷ）と呼ぶことにする。スタティック・フィールドは、複数のエントリとしてＯＡＷに格納する必要はない。スタティック・フィールドの単一のコピーのみが必要となる。
Ｒ_Ｌａｓｔ_Ｄｅｃｏｍｐ：解凍装置による最後の再構成パケットのＣＤ_ＳＮ。解凍装置は、ＦＨ（Ｌａｓｔ_Ｄｅｃｏｍｐ）と呼ばれる対応するフル・ヘッダを保持する。
注：
・  以下に説明する変更を除いて、元のＩＰ、ＵＤＰ及びＲＴＰヘッダが転送される。
・  ＩＰヘッダ（２バイト）の合計長フィールドは、拡張フラッグ（１ビット）、ｓｅｑ_ｎｕｍ（４または８ビット）及び別のオプション情報によって置き換えられる。拡張フラッグが１に等しい場合、ｓｅｑ_ｎｕｍは８ビット長となる。すなわち、パケットは拡張モードで送信される。
・  ＵＤＰヘッダ（２バイト）内の長さフィールドも、ヘッダ圧縮用コンテキストＩＤ（ＣＩＤと呼ばれる）によって置き換えられる。圧縮装置は、相互に無関係のマルチプルＲＴＰフローを同時に圧縮することが可能である。各フローは一意的ＣＩＤを割り当てられる。実施に際して、ＣＩＤは、任意の所定時刻におけるＲＴＰフローの最大数に応じて１バイト長か２バイト長のいずれかとすることができる。
【００７９】
本発明の第１の実施例は、図２のシステムによって実施できるものであるが、ＦＨタイプのパケットとＦＯタイプのパケットの受信確率を上げ、それによって最適のＳＯ状態へ向かってタイムリイな進行が生じることになる。下記の形で、ＦＨとＦＯパケットに対して追加のエラー保護を適用することにより、受信確率を上げることができる：
・  エラー修正コード
・  エラー修正コード＋インターリビング
・  ＦＨヘッダ・データとＦＯヘッダ・データの二重化送信
本発明の第１の実施例は、例えば、圧縮装置と解凍装置に対して追加のチャネル・リソースを割り当てることなく、無線などの紛失の多い送信メディアを介するデータ・パケットの紛失に対して特別の保護を提供するものである。図５ａと５ｂに例示されているように、若干の時間間隔‘Ｔ’だけデータ・ストリームの送信遅延を行うことにより割り増し帯域が得られ、それによって、割り増しデータ・パケットを送信する十分な時間が生じることになる。この遅延間隔を利用して、先頭ＦＨパケットとＦＯパケットとをいつでも送信することが可能となる。
【００８０】
先頭ＦＨパケットの送信：ＦＯパケットとＳＯパケットとを第１に送信するという仮説の下で、通信チャネルの帯域は割り当てられていると仮定されている（ＦＨパケットが送信されことはほとんどない）。この仮定は、圧縮方式の全体としての有効性が主としてＳＯ状態の作動に依拠しているため、ほとんどの場合合理的である。しかし、セッションの開始時に或る数の（理想的には１つの）ＦＨパケットを送信したいという要望が常に存在する。ＦＨパケットのサイズは、ＳＯパケットまたはＦＯパケットのサイズより著しく大きい。これは、ＳＯパケットとＦＯパケット用として割り当てられた時間と同じ時間内にＦＨパケットを配信するために追加帯域が必要となることを意味する。ＦＨパケットの１部の送信は１次チャネルで行われ、残りの送信は２次チャネルで行われる。
【００８１】
ＦＨパケットの範囲内で運ばれる追加データを送信するために、図５ａと５ｂに例示の前述の遅延間隔‘Ｔ’が利用される。そうすることにより、２次チャネルを使用する必要性がなくなる。このような節減は有意義なものとなり得る。というのは、２次チャネルは（プロトコルの点から）困難なものであり、（時折しか使用されない専用チャネルとなる必要がある場合）コストがかかり、設定に時間がかかる（パケットベースの共有チャネルとする必要がある場合、望ましくない回線争奪による遅延が観察される）。‘Ｔ’の値及び送信ブロックのサイズに依っては、この‘割増し’帯域ブロックの中にエラー訂正符号（ＥＣＣ）を同様に含めることも可能となる場合もある点に留意されたい。
【００８２】
ＦＯパケットの送信：ＦＯパケットの送信の必要性がデータ・ストリームの送信時にポーズと共に生じるとき、この方式が適用可能である。正常なデータ・フローにおいて中断が生じたとき、定義によって、ＦＯパケットが生成されるため、この条件はほとんど常に満たされることになる。例えば、無音間隔に起因してＲＴＰタイム・スタンプの中に不規則なジャンプが生じ、このジャンプによってＦＯパケットの送信がトリガーされる可能性がある。
【００８３】
追加のエラー保護が利用されるとき、図２の送信機／受信機（圧縮装置／解凍装置はさらに最適な状態で作動可能となる。従来技術では最適のＳＯ状態での作動頻度は少ない。
【００８４】
最適状態における、この増大した作動に対するペナルティとして、データ・ストリーム内に常に存在する一定の遅延がある。しかし、この遅延は、送信データに特有の制限範囲内で容易に許容可能である。
【００８５】
一例として、２０ｍｓに等しい時間間隔に対応して、音声データ＋ＦＯタイプのヘッダ・データがｐバイトのサイズのセルラー送信ブロックの中へ容易にぴったりと合うと仮定する。上述の方法で遅延（‘Ｔ’＝２０ｍｓ）が適用されると仮定すると、ＦＯ＋音声データ＋等量のデータを送信して、受信確率を上げることが可能となる。
・  いくつかの可能性のある構成として：
・  音声データ＋ＦＯタイプヘッダ＋１／２レート畳み込みコード・ビットが送信され、データ受信確率が高められる。これによって正しい受信確率が高められる。遅延によって与えられた追加帯域は１／２レート・コードによって完全に利用される。
・  音声データ＋ＦＯタイプのヘッダの２つの同一コピーを送信することができる。この送信によって、特に、送信メディアがランダムなパケットの紛失を受けるとき受信確率が上昇する。
【００８６】
本発明の第２の実施例は、図２のシステムによって実施できるものであるが、ほとんどの時間一定であるＩＰ／ＵＤＰ／ＲＴＰフィールドに基づくか、線形的に外挿が可能であるかのいずれかとなる。このようなインスタンスでは、圧縮ヘッダは、線形外挿についての十分な情報を提供する、ｋビットを持つ複数の非拡張シーケンス・ナンバーを運ぶにすぎない。ＲＦＣ２５０８の場合のように、本発明の場合、線形外挿によって間違ったヘッダの再構成が結果としてもたらされた場合、送信機はＦＯ差情報を送信する。ＲＦＣ２５０８とは異なり、現時点のパケットの直前のパケットではなく、正しく受信されたことが認知された基準パケットに関してこの差情報は計算される。この特徴によって、たとえ１以上の過去のパケットが紛失したとしても、高い信頼性をもつ現時点のヘッダの再構成が保証される。高い信頼性でのヘッダの再構成がこの方法で可能であるため、フル・ヘッダの送信を行う必要がない。解凍装置から受信された肯定応答に従って、受信機の圧縮装置により基準値が計算され、更新される。
【００８７】
圧縮装置は、図６に一般的に例示されているような受信肯定応答（ＡＣＫ）に基づいて正しく解凍されるヘッダを基準ヘッダとして用いる。圧縮装置は、一連のフル・ヘッダ・パケットＦＨ（ｎ）...ＦＨ（ｎ＋ｉ＋１）...を送信する。これらのパケットは、フル・ヘッダ・パケットＦＨ（ｎ）を受信する圧縮装置によって生成される肯定応答ＡＣＫ（ｎ）が受信される時刻ｔ２の直前に先行するタイム・シーケンスをカバーする。ＦＨからＦＯ（例示されているようなＦＯ（ｎ＋ｊ））への推移が同期する。ｔ２へのタイム・シーケンスは往復の無線送信時間に依存する。
【００８８】
図７は、少なくとも１つの肯定応答ＡＣＫ（ｎ）（及びオプションとしてＡＣＫ（ｎ＋１））を持つ第１オーダー・パケットＦＯ（ＦＯ（ｎ）をＦＯ（ｎ＋ｉ＋１）...の送信からの圧縮装置の推移を例示する。この肯定応答は圧縮装置が第２オーダー・パケットＳＯ（ＳＯｎ＋ｊ）へ同期して推移する前に解凍装置により生成され、同期に必要な時刻ｔ2への往復の無線遅延を伴う。ＦＯ状態からＳＯ状態への推移の前に圧縮装置によって要求されるＡＣＫの数はパケット間のバラツキに依存する。例えば、パケット間の変動が、一定のパラメータと線形になる場合、ＦＯ状態からＳＯ状態への推移を行うために唯一のＡＣＫが求められる。現時点のヘッダを解凍できるようにするためには、解凍装置はＲＦＣ２５０８の場合と同様、直前のヘッダの代わりに基準ヘッダの認知しか必要としない。この方式では、圧縮装置は初期化時にフル・ヘッダ（ＦＨタイプ・ヘッダ）を送信する。圧縮装置は、線形外挿が適用されないとき第１オーダー差情報（ＦＯタイプ・ヘッダ）を送信する。しかし、圧縮装置は、先行するＦＨまたはＦＯが確認応答を受けるまでＳＯ差ヘッダを送信せず、この場合線形外挿が適用される。
【００８９】
圧縮装置において、基準パケットは、ＡＣＫを受信した最後のパケットとなるように定義される。詳細には、送信機がＡＣＫ（ｎ）を受信すると、パケットｎ1の肯定応答は、メモリの中に予め格納されているパケットｎの検索を行い、次いで、そのパケットｎ（パケットｎは送信されたときメモリの中に格納されたものである）を基準パケットとして保存する。次に、新しいＡＣＫが受信されるまで、すべてのヘッダ圧縮はそのパケットを参照して行われ、その時点でＡＣＫを受けたパケットが新しい基準パケットになる。潜在的基準パケットが格納されている送信機内のメモリは、図２にエンティティ１１７として描かれているヘッダ送信ウィンドウ（ＨＳＷ）と呼ばれる。圧縮ヘッダでＦＯ差情報を送信しなければならない場合、圧縮装置には基準パケットのシーケンス・ナンバー（基準シーケンス・ナンバー）が明白に含まれる。
【００９０】
解凍装置において、ＡＣＫ（ｎ）が送信されると、ヘッダ（ｎ）が、図２のエンティティ１３５として描かれている未処理肯定応答ウィンドウ（ＯＡＷ）の中に格納される。次に、ＦＯ差ヘッダが受信されると、解凍装置によって、基準シーケンス・ナンバーから基準パケットが決定され、対応する基準パケットがＯＡＷ１３５から検索され、この基準パケットを利用してフル・ヘッダが再構成される。
【００９１】
本発明では圧縮装置において生成されたＲＴＰタイム・スタンプの線形性が利用される。このタイム・スタンプはデイ・クロックの時間関数として或る線形パターンに厳密に従うタイム・スタンプである。受信機の解凍装置に保持されているタイマ１３４に基づいて、また、ｌ拡張ビットによって定義されたＦＯパケットの拡張シーケンス・ナンバーを利用して、或る閾値の範囲内の長い紛失のすべての検出と回復が可能となる。
【００９２】
音声が想定されている場合、連続する音声サンプルとパケット間の時間間隔がｔミリ秒ならば、（ｎ＊ｔミリ秒時に生成される）ヘッダｎのＲＴＰタイム・スタンプは、（時刻０に生成される）ヘッダ０のＲＴＰタイム・スタンプ＋ＴＳ_ｓｔｒｉｄｅ*ｎ1に等しい。但し、ＴＳ_ｓｔｒｉｄｅは送信機の音声ソースの音声コーデックに依存する定数である。したがって、解凍装置によって受信されたヘッダ内のＲＴＰタイム・スタンプは時間の関数として線形パターンに従うが、圧縮装置と解凍装置との間の遅延ジッタに起因して圧縮装置に比べると厳密さが少ない。（クラッシュや故障のない）通常の作動では、通話のリアルタイム・トラフィック要件を満たすために遅延ジッタは束縛を受ける。
【００９３】
ある特定のパターンにすべて一致する一連のヘッダとして１つの列が生じる。詳細には、ＲＴＰシーケンス・ナンバー（ＳＮ）は１つのヘッダから次のヘッダへ１だけ増分される。ＲＴＰタイム・スタンプ（ＴＳ）は非減少型であり、或るいくつかの予想可能なパターンに従う：ヘッダｎ1とｎ2とが同じ列内にある場合、ヘッダｎ2のＴＳはヘッダｎ1のＴＳとパターン関数とから導き出すことができる。おそらくＵＤＰチェックサムとＩＰ  Ｉｄとを除くその他のフィールド値はこの列の範囲内では変化しない。したがって、いったんヘッダ（ｎ1など）が正しく解凍された場合、そのパターンに従う外挿によって同じ列内の後続ヘッダの解凍を行うことが可能となる。ヘッダが解凍に成功したことが圧縮装置によっていったん判定され、そのパターンが解凍装置によって取得されると、圧縮装置は、同じ列内の後続パケット用の圧縮ヘッダとして、（ＣＤ_ＳＮ）ｋで示されるｋビットのシーケンス・ナンバーを送信しなければならない。（ＣＤ_ＳＮ）ｋは、（圧縮装置）解凍装置のさらに大きなシーケンス・ナンバー（ＣＤ_ＳＮ）のｋ最下位ビットである。
【００９４】
この方式では、解凍装置は、タイマ１３４または図２に例示されていない別のタイマを使用して、２つの連続して受信されるパケット間で経過した時間を取得する。このような時間情報、及び、シーケンス・ナンバーと共に圧縮装置によって用いられる特定の規則に基づいて、解凍装置は長い紛失の検出及び／又は長い紛失からの回復を行うことができる。
・  ＨＤＲ（ｉ）を短いシーケンス・ナンバーを持つヘッダとし、
・  ＨＤＲ（ｎ1）を解凍に成功した最後のヘッダとし、
・  ＨＤＲ（ｎ2）をＨＤＲ（ｎ1）の直後に受信されたヘッダとし、
・  ＴＳ_ｓｔｒｉｄｅをｔミリ秒毎のＲＴＰ  ＴＳ増分値とし、
・  ＳＥＱ_ＣＹＣＬＥをＨＤＲ内で使用されるシーケンス・ナンバーのサイクルとし、
・  ＤＩＦＦ（ｎ2，ｎ1）をシーケンス・ナンバーｎ2とｎ1とを持つパケット間の差とする。
以下のように定義を行う：
・  ｎ2＞ｎ1のときＤＩＦＦ（ｎ2，ｎ1）＝ｎ1
・  ｎ2≦ｎ1のとき、ＤＩＦＦ（ｎ2，ｎ1）＝ｎ2＋２k−ｎ1
ＨＤＲ（ｎ1）の受信直後のＨＤＲ（ｎ2）の受信時に、解凍装置は長い紛失がこれら２つのパケット間で生じたか否か、すなわち、紛失したＤＩＦＦ（ｎ2，ｎ1）パケットが存在するか、あるいは、紛失したＳＥＱ_ＣＹＣＬＥ＊ｐ＋ＤＩＦＦ（ｎ2，ｎ1）（ｐ＞１）パケットが存在するか否かの判定を行う。この検出方式はＨＤＲ（ｎ2）のタイプにも依拠する。ヘッダ圧縮方式で定義される３つのヘッダ・タイプに基づいて、以下のように２つのケースをリストする。
【００９５】
ケース１：ＨＤＲ（ｎ1），ＳＯ（ｎ2）
ケース２：ＨＤＲ（ｎ1），ＦＯ（ｎ2）
ケース１の場合の長い紛失の検出と回復
ケース１に長い紛失が存在するか否かを検出するために、タイマ（タイマ１３４など）が圧縮装置に保持され、パケットが受信されたときはいつでも、タイマがチェックされ、更新される。
・  ＴをＨＤＲ（ｎ1）の受信時刻とし、
・  Ｔ＋ΔＴをＨＤＲ（ｎ2）の受信時刻とする。
【００９６】
１以上の先行するＦＨパケットまたはＦＯパケットが確認応答を受けた場合にのみ圧縮装置はＳＯパケットを送信し、確認応答を受けたヘッダから線形外挿が適用される。したがって、ＨＤＲ（ｎ2）がＳＯである場合、ＨＤＲ（ｎ1）がいずれのタイプであれ、ＨＤＲ（ｎ1）からＨＤＲ（ｎ2）への線形外挿が適用される。この事実は、パケットｎ1からｎ2へのＲＴＰタイム・スタンプとＲＴＰシーケンス・ナンバーは、圧縮装置において生成されたとき、デイ・クロックの時間関数として或る線形パターンに厳密に従うことを基本的に意味するものである。したがって、解凍装置の中へ入ってくるヘッダも時間関数として或る線形パターンに従うが、送信機と受信機間のジッタに起因して変動を伴う。
【００９７】
ジッタの上限が常に（ＳＥＱ_ＣＹＣＬＥ＊ｔ）ミリ秒未満であるという仮説の下で、長い紛失を検出する以下の規則が適用される：
［規則１］
・  （ＤＩＦＦ（ｎ2，ｎ1）＊ｔｍｓｅｃ≦ΔＴ＜（ＤＩＦＦ（ｎ2，ｎ1）＋ＳＥＱ_ＣＹＣＬＥ）＊ｔｍｓｅｃならば、ＤＩＦＦ（ｎ2，ｎ1）のパケットだけが紛失している。
・  （（ＤＩＦＦ（ｎ2，ｎ1）＋ＳＥＱ_ＣＹＣＬＥ）＊ｔｍｓｅｃ≦ΔＴ＜（ＤＩＦＦ（ｎ2，ｎ1）＋２*ＳＥＱ_ＣＹＣＬＥ）＊ｔｍｓｅｃ）ならば、（ＳＥＱ_ＣＹＣＬＥ＋ＤＩＦＦ（ｎ2，ｎ1））のパケットが紛失している。
・  一般に、（（ＤＩＦＦ（ｎ2，ｎ1）＋ｉ＊ＳＥＱ_ＣＹＣＬＥ）＊ｔｍｓｅｃ≦ΔＴ＜（ＤＩＦＦ（ｎ2，ｎ1）＋（ｉ＋１）＊ＳＥＱ_ＣＹＣＬＥ）＊ｔｍｓｅｃ）ならば，（ｉ＊ＳＥＱ_ＣＹＣＬＥ＋ＤＩＦＦ（ｎ2，ｎ1））のパケットが紛失している。
このような長い紛失からＲＴＰタイム・スタンプとＲＴＰシーケンス・ナンバーを回復するためには、紛失パケット数だけが必要とされる。
・  Ｎlossを、パケットｎ1とパケットｎ2との間で紛失したパケット数（規則１に基づいて取得可能）とする。
・  ＴＳ（ｉ）とＳＥＱ（ｉ）とはパケットｉのＲＴＰタイム・スタンプとＲＴＰシーケンス・ナンバーである。
ＲＴＰタイム・スタンプとＲＴＰシーケンス・ナンバーは、パケットｎ1のＲＴＰタイム・スタンプとＲＴＰシーケンス・ナンバー、並びに、下記の式に示されるＮlossによって導き出すことができる。
ＴＳ（ｎ2）＝ＴＳ（ｎ1）＋Ｎloss＊ＴＳ_ｓｔｒｉｄｅ
ＳＥＱ（ｎ2）＝ＳＥＱ（ｎ1）＋Ｎloss
図８は、ケース１の長い紛失を検出し、この長い紛失から回復する本発明の実施例を例示するものであり、２kの場合よりも多くのパケットが紛失する紛失時のラップ・アラウンドが生じた場合の長い紛失が検出される。但し、ｋはパケットのシーケンス・ナンバーＳＮ（ｎ）内のビット数である。解凍装置が、時刻ｔ０に送信されたＨＤＲ（ｎ）を受信し、ｔ１からｔ３間で送信されたすべてのパケットが紛失したと仮定すると、解凍装置は時刻ｔ３に送信されたＳＯ（ｎ＋１）を受信する。時刻ｔ３に送信されたパケットｎ＋１は、ｔ０からｔ３までに送信されたすべてのパケットが同じ列に属することを示すＳＯパケットである（すなわち、これらのパケットのＲＴＰシーケンス・ナンバーＳＮ（ｎ）はデイ・クロックの時間関数として線形パターンに従う）ため、解凍装置内に保持されているタイマ１３４によってｔ０とｔ３間で紛失したパケット数の検出が可能となる。その処理手順は以下のようになる：
連続する音声サンプルとパケット間の時間間隔がｔミリ秒であると仮定すると、解凍装置は、時刻ｔ０に送信されたＨＤＲ（ｎ）を受信したとき、そのローカル・タイマ１３４（値ｔsを持つ）を始動させ、次いで、タイマはデイ・クロックに基づいて増加する。時刻ｔ３に送信されたＳＯ（ｎ＋１）が解凍装置で受信されると、タイマはジッタに起因してｔs（２k＋１）ｔにほぼ等しいｔ０に達する。ｔsとｔe間の時間差（（２k＋１）ｔ前後）はｔミリ秒よりも大きいので、時刻ｔ０に送信されるパケットｎと、時刻ｔ３に送信されるパケットｎ＋１は連続して送信されるパケットとはならず、これらの２つのパケット間に長い紛失が生じる。さらに、ｔsとｔe間の時間差が（２k＋１＋１）ｔよりも小さいので、２つ以上のシーケンス・ナンバー・サイクルのパケット紛失は生じない。したがって、解凍装置は２kのパケットが紛失しているという結論を下すことができる。
ケース２の場合の長い紛失の検出とその回復
ＳＯ、ＦＯまたはＦＨヘッダの後でＦＯヘッダが受信された場合、上記長い紛失の検出と回復方式をケース２に適用することはできない。この場合、たとえ、パケットｎ2とｎ1間の時間差Δｔが（ＤＩＦＦ（ｎ2，ｎ1）＋ＳＥＱ_ＣＹＣＬＥ）＊ｔミリ秒よりも大きくなったとしても、その時間差は、長い紛失が生じたことを意味するものではない。なぜなら、それは圧縮装置からの無音期間に起因する場合もあるからである。この場合、ＦＯヘッダの中に与えられている情報に基づいて、ＲＴＰ  ＴＳの再生に成功することはできるが、ＲＴＰシーケンス・ナンバーの再生には成功しない。この時間差は、長い紛失または無音がタイミングに基づいてのみ識別可能なものではないためである。この問題を解決するために、ＦＯに対するＡＣＫが解凍装置から返信されるまで、すべてのパケットが同じ列に属するＦＯの一続きの範囲内に第１のＦＯパケットの拡張ビット（ｌ_ｅｘｔｅｎｄｅｄ＞ｋ非拡張ビット）を持つ拡張シーケンス・ナンバーが用いられる。この方式は、長い紛失の上限が２ｌ_ｅｘｔｅｎｄｅｄ＊ｔミリ秒未満であるという仮説の下で長い紛失を検出し、この長い紛失から回復する方式である。
【００９８】
上記方式を実施するために、パケット用内部カウンタＣＤ_ＳＮ１３９が圧縮装置によって保持される。ＣＤ_ＳＮ１３９は送信機の圧縮装置から送出されるすべてのパケットをカウントする。修正されたフル・ヘッダと圧縮ヘッダとの中で送信されるシーケンス・ナンバーは、ＣＤ_ＳＮ１３９の非拡張ｋまたは拡張最下位ビットのスナップ・ショット（snap shot）にすぎない。ヘッダ圧縮／解凍方式の規則に基づいて、解凍装置は現時点の絶対数の受信パケットの再構成を行うことができる。
ＣＤ_ＳＮ_ＬＡＳＴを受信された最後のパケットの絶対パケット数とする。すなわち、パケットｎ1；ＣＤ_ＳＮ_ＣＵＲＲを現時点のＦＯパケット（パケットｎ2）の絶対シーケンス・ナンバーとする。
ＤＩＦＦ（ＣＤ_ＳＮ_ＣＵＲＲ、ＣＤ_ＳＮ_ＬＡＳＴ）を（ＣＤ_ＳＮ_ＣＵＲＲ）−（ＣＤ_ＳＮ_ＬＡＳＴ）と定義する。
以下の規則に基づいて、２ｌ_ｅｘｔｅｎｄｅｄ＊ｔミリ秒の上限の範囲内で長い紛失の検出に成功することが可能となる。
［規則２］
（ＤＩＦＦ（ＣＤ_ＳＮ_ＣＵＲＲ、ＣＤ_ＳＮ_ＬＡＳＴ）＞２kならば、
長い紛失が検出される。
【００９９】
紛失パケット数（Ｎloss）は下記の式を用いて計算することができる：
Ｎloss＝ＤＩＦＦ（ＣＤ_ＳＮ_ＣＵＲＲ、ＣＤ_ＳＮ_ＬＡＳＴ）＝（ＣＤ_ＳＮ９−（ＣＵＲＲ-ＣＤ_ＳＮ_ＬＡＳＴ）
Ｎlossに基づいて、以下の式によって解凍装置によるＲＴＰシーケンス・ナンバーの再生が可能となり、基準ヘッダ及びその対応するデルタ値に基づいてＲＴＰタイム・スタンプの再生が可能となる。
【０１００】
ＳＥＱ（ｎ2）＝ＳＥＱ（ｎ1）＋Ｎloss
上記拡張シーケンス・ナンバーは、そのビット数の大きさのために、通常のシーケンス・ナンバーよりも多くの帯域を使用するので、この拡張シーケンス・ナンバーの頻繁な使用は提案されていないが、この一連のＦＯのＡＣＫが圧縮装置へ戻るまで、第１のＦＯパケットだけについては上記拡張シーケンス・ナンバーを使用してもよい。
【０１０１】
この方式では、２ｌ_ｅｘｔｅｎｄｅｄ＊ｔよりも長い、長い紛失が検出されるが、その紛失からの回復はできないことに留意されたい。したがって、ｌ_ｅｘｔｅｎｄｅｄはプロトコル・スタックの下位層から示すことができない長い紛失の検出が可能となるように注意深く選択することが望ましい。この長い紛失が２ｌ_ｅｘｔｅｎｄｅｄ＊ｔミリ秒よりも長かった場合、このような極端に長い紛失が生じたことを下位層が示すことが必要となり、下位層での切断、あるいは、別の長い紛失の回復方法（例えば圧縮装置へのリクエストの送信など）が適用される。
【０１０２】
圧縮装置によって、すべてのパケットが同じ列に属する一連のＦＯタイプのパケットの送信を行う必要があるとき、この一連のパケット用の少なくとも１つのＡＣＫが解凍装置から戻るまで、ｌ_拡張ビットを持つシーケンス・ナンバーが圧縮装置によって用いられる。しかしＳＯパケットを必要とする場合、圧縮装置はｋビット・シーケンス・ナンバーしか使用しない。
【０１０３】
圧縮装置では、パケットが着信したときはいつでも、タイマ１３４（または図２には例示されていない別のタイマ）が始動される。次のパケットが着信するまでこのタイマは作動する。着信パケットがＦＨタイプのものである場合、時間情報は必要とされず、タイマはリセットされることが多い。
【０１０４】
着信パケットがＦＯタイプのものである場合、長い紛失が生じたか否かをチェックするために規則２が適用され、長い紛失が発生した場合、ＦＯパケット送信用の対応する回復方式を用いてその紛失からの回復が行われるようにすることが望ましい。時間情報は必要とされず、タイマをリセットすることが望ましい。
【０１０５】
着信パケットがＳＯタイプのものである場合、現時点のパケットと前回の受信パケットとの間の到着時刻の差をタイマに従って計算することが望ましい。次いで、規則１が適用されて長い紛失が発生したか否かのチェックが行われ、長い紛失が発生していた場合、ＳＯパケット送信に対する、対応する回復方式を用いて、長い紛失からの回復が行われる。このチェックの直後にタイマ１３４（または別のタイマ）のリセットを行うことが望ましい。
【０１０６】
要約すると、タイマ１３４（または別のタイマ）と、第１のＦＯパケットの拡張シーケンス・ナンバーとを利用することにより、長い紛失の検出と、閾値（２ｌ_ｅｘｔｅｎｄｅｄ＊ｔミリ秒）の範囲内でのその紛失からの回復に成功し、過大なオーバーヘッドと複雑さとを加えることなくロバスト性の改善を図ることが可能となる。
【０１０７】
図２のシステムで実施される本発明のさらなる実施例では、ＩＰ／ＵＤＰ／ＲＴＰフィールドが一定であるか、予想可能なパターンから外挿が可能であるかのいずれかであるという事実が利用される。これらのインスタンスでは、外挿を行うための十分な情報を提供するｋビットを持つ非拡張シーケンス・ナンバーが圧縮ヘッダによって運ばれる。外挿によって、１以上のフィールドに対する不正確な解凍という結果がもたらされる場合、圧縮装置は、これらのフィールド（更新情報）のための必要な追加情報を送信する。
【０１０８】
エラー及びバースト・エラーに対するロバスト性を与えるために、正しく解凍されることが知られている基準ヘッダに関する更新情報の符号化が圧縮装置によって行われる。対応する肯定応答が受信されると、ヘッダが正しく解凍されたことが圧縮装置によって認知される。ＡＣＫメカニズムによって、たとえ１以上の過去のヘッダが紛失したとしても、高い信頼性をもつ現時点のヘッダの再構成が保証される。ある特定のパターンにすべて一致する一連のヘッダとして１つの列が定義される。
【０１０９】
ＲＴＰシーケンス・ナンバー（ＳＮ）は１つのヘッダから次のヘッダへ１だけ増分される。ＲＴＰタイム・スタンプ（ＴＳ）は非減少型であり、或るいくつかの予想可能なパターンに従う。ヘッダｎ1とｎ2とが同じ列内にある場合、ヘッダｎ2のＴＳは、ｎ2とｎ1間のシーケンス・ナンバーのオフセット値ｐとＴＳ積、及び、パターン関数導き出すことができる。おそらくＵＤＰチェックサムとＩＰ  Ｉｄとを除くその他のフィールド値はこの列の範囲内では変化しない。したがって、いったんヘッダ（ｎ1など）が正しく解凍された場合、そのパターンに従う外挿によって同じ列内の後続ヘッダの解凍を行うことが可能となる。ヘッダが解凍に成功したことが圧縮装置にいったん通知され、（ＡＣＫによって立証されているように）解凍装置によってそのパターンが取得されると、圧縮装置は、同じ列内の後続パケット用の圧縮ヘッダとしてｋビットのシーケンス・ナンバーを単に送信する。
【０１１０】
音声の場合、ＴＳは線形的に増加するパターンを有する。したがって、ヘッダ（ｎ2）のＴＳは、以下のように計算することが可能である：ＴＳ（ｎ2）＝ＴＳ（ｎ1）＋ＴＳ_ｓｔｒｉｄｅ＊ｐ（但し、ＴＳ_ｓｔｒｉｄｅは２つの連続するヘッダ間のタイム・スタンプの増分値であり、ｐはパケットｎ2とｎ1間のシーケンス・ナンバーのオフセット値である。無音間隔により線形関係が中断され、列の終了が生じる。新しい列は新しいトーク・スパート（talk spurt）から始まる。
【０１１１】
したがって、圧縮装置は３つの異なる段階（初期化、更新、外挿）の中を通ることになる。セッションは初期化段階から始まる。この段階で、ＡＣＫが受信されるまで圧縮装置は解凍装置へフル・ヘッダを送信する。初期化の完了後、１つの列が始まると、送信機の圧縮装置は更新段階に入り、この段階で解凍装置へ必要な更新情報を送信する。外挿を行うために必要な情報が解凍装置によって取得された旨を示す単数または複数のＡＣＫをいったん受信すると、圧縮装置は外挿段階へ推移する。外挿段階では、圧縮装置は、列が終了するまで各圧縮ヘッダとしてシーケンス・ナンバーを単に送信する。別の列が始まると、送信機の圧縮装置は別の更新段階に入り、処理全体が繰り返される。初期化、更新、外挿段階時に送信されるヘッダはＦＨ、ＦＯ、ＳＯである。ＦＨ、ＦＯ、ＳＯは、圧縮装置ＳＯによって送信される各ヘッダにおいてすべて１だけ増分したシーケンス・ナンバーを担持し、実質的に上記シーケンス・ナンバーだけから構成される。以下、ＦＨとＦＯとに応じて送信されるＡＣＫを、それぞれＦＨ  ＡＣＫ及びＦＯ  ＡＣＫと呼ぶことにする。
長いバースト・エラー及び同期−周期ＡＣＫの紛失
上記シーケンス・ナンバーは、ｋビットによって符号化された場合、すべてのヘッダ（ｓｅｑ_ｃｙｃｌｅ＝２k）をラップ・アラウンドすることになる。したがって、バースト・エラーがｓｅｑ_ｃｙｃｌｅヘッダの持続時間よりも長く続く場合、解凍装置は、単にシーケンス・ナンバーから曖昧性のない仕方で経過したヘッダ数の計算を行うことはできない。したがって、正しい解凍を行うことはできない。このラップ・アラウンド及び長いバースト問題を処理するために、周期的肯定応答（ＡＣＫ）が用いられる。図９は、周期的肯定応答（ＡＣＫ）と関連して、ｋビット・シーケンス・ナンバー及びｌビット拡張ビット数を用いて本発明の作動を例示する。これらの周期的肯定応答（ＡＣＫ）は検出された２k受信パケット毎に同期して解凍装置により生成される。ｋビット・シーケンス・ナンバーを持つＳＯパケットｎ＋ｉを送信する前に、圧縮装置がパケットｎ用のＡＣＫ（ｎ）を受信すると仮定すると、圧縮装置は、パケット（ｎ＋ｉ＋２k＋Ｎ_ＲＴ）を送信する前に、パケット（ｎ＋２k＋Ｎ_ＲＴ）に対する別のＡＣＫが解凍装置から来ることを予想している。ＡＣＫ（ｎ＋２k＋Ｎ_ＲＴ）が送信中紛失したと仮定すると、圧縮装置はｌビットを利用する拡張状態へ移り、ｌ拡張ビット・シーケンス・ナンバーを持つパケット（ｎ＋ｉ＋２k＋Ｎ_ＲＴ）を送信する。解凍装置は、ｌ拡張シーケンス・ナンバーを持つパケット（ｎ＋ｉ＋２k＋Ｎ_ＲＴ）を受信すると、圧縮装置へＡＣＫ（ｎ＋ｉ＋２k＋Ｎ_ＲＴ）を返送する。圧縮装置は、ＡＣＫ（ｎ＋１＋２k＋Ｎ_ＲＴ）を受信すると、非拡張状態へ再び移り、ｋビット・シーケンス・ナンバーだけを持つパケットＳＯ（ｎ＋ｊ）を送信する。解凍装置は定期的な間隔でＡＣＫを送信するものと予想されていて、その間隔は、圧縮装置が通常２kｓｅｑ_ｃｙｃｌｅヘッダ毎に少なくとも１回ＡＣＫを受信できるように十分密な間隔で離間して配置されている。圧縮装置はカウンタ（Ｎ_ｅｌａｐｓｅｄ）を保持し、このカウンタによって、圧縮装置が受信した最後のＡＣＫからの経過パケット数が追跡される。Ｎ_ｅｌａｐｓｅｄ＞２kｓｅｑ_ｃｙｃｌｅヘッダならば、圧縮装置は拡張モードで作動する。その場合、少数の非拡張ｋビットではなく、拡張ビットがシーケンス・ナンバーに対して使用される（但しｌ拡張ビット数＞ｋ非拡張ビット数）。ｌ拡張ビット・シーケンス・ナンバーと非拡張シーケンス・ナンバー内の少ない数のｋビットとは非拡張シーケンス・ナンバーの最下位ビットと見ることができ、ｌ拡張ビットは送信機のカウントＣＤ_ＳＮ１３９の最下位ビットであると見ることができる。これらのシーケンス・ナンバーは、それぞれ、（ＣＤ_ＳＮ）ｋ及び（ＣＤ_ＳＮ）ｌ_ｅｘｔｅｎｄｅｄとして示される。Ｎ_ｅｌａｐｓｅｄは、圧縮装置によって送信される各パケットについて１だけ増分する。圧縮装置が解凍装置からＡＣＫを受信すると、シーケンス・ナンバーＳＮは単に減少し、圧縮装置の通常のモードへの再切り替えを可能にする（ＣＤ_ＳＮの最下位ビットの現時点の数が用いられる）。これらのＡＣＫは周期的ＡＣＫと呼ばれる。以下に説明するように、例えばＡＣＫを送信するチャネルがビジーであり、そのことによりＡＣＫが非周期的に遅延を受ける必要がある場合などには、ＡＣＫは非周期的であってもよい。
【０１１２】
この送信遅延を考慮して、受信機の解凍装置は周期的ＡＣＫの送信時期を予想する必要がある。解凍装置は、十分早めに周期的ＡＣＫを送信して、圧縮装置が、通常、１ｓｅｑ_ｃｙｃｌｅ毎に少なくとも１回ＡＣＫを受信するようにしなければならない。往復時間を考慮に入れて、解凍装置は（ｓｅｑ_ｃｙｃｌｅ−Ｎ_ＲＴ）ヘッダ毎に少なくとも１回ＡＣＫを送信しなければならない。Ｎ_ＲＴの量はＥＳＴ_ＲＴＴ/Ｔ_Ｈとして次の上の整数へ丸められて計算される。ＥＳＴ_ＲＴＴの量は、解凍装置によって計算される現時点の送信遅延の予測値であり、最も近い測定値に基づいて動的に評価される値であるか、単にＲＴＴ_ｎに設定された値（以下に定義する）のいずれかとすることができる。実際には、Ｔ_Ｈは送信機のコーデック特性、あるいは、観察される実際の間隔のいずれかから導き出すことができる。
仮説
正確さを保証し、高性能を達成するために、圧縮装置と解凍装置（ＣＤ−ＣＣ）間の通信チャネルに関していくつかの仮説を設ける必要がある。このチャネルはリンク（単数及び複数のネットワーク）の連鎖であってもよい。
【０１１３】
順方向チャネルと逆方向チャネルを介して転送されるパケットは紛失したり、破損したりする可能性があるが、これらのパケットの順序は保持される（ＦＩＦＯパイプ）。ＣＤ−ＣＣを介して紛失する可能性がある連続パケットの最大数としてＭＡＸ_ＥＢの量が定義される。実際には、セルラー・リンクの場合、ＭＡＸ_ＥＢはプロトコル・スタックの下位層により実施され、これらの下位層は、連続する紛失パケットの閾値に達したとき接続の切断を決定する。
【０１１４】
チャネルは、フラグメンテーションを行い、解凍装置で再構成を行うことができるが、転送パケットの長さは保存され、出力される。このフラグメンテーションはＩＰフラグメンテーションとは異なるものであることに留意されたい。
【０１１５】
この方式では、圧縮装置と解凍装置間でエラーを検出するメカニズムの存在が仮定されている。チャネルによってこのエラー検出が行われると仮定されている。エラー検出がチャネルから利用できない場合、エラー検出コードを加えることにより、圧縮装置／解凍装置レベルでのこの方式の簡単な拡張が可能である。エラー訂正は有益なものであるがオプションである。
【０１１６】
圧縮装置と解凍装置間の往復遅延は、ヘッダ（ｎ）を送信し、処理し、ヘッダ（ｎ）を処理して、ＡＣＫ（ｎ）を返送する時間として定義される。元のどのメッセージがＡＣＫを受けているかに関するいかなる曖昧さも避けるために、ＡＣＫは非常に長い送信遅延を経験してはならない。そのような非常に長い送信遅延に起因して順方向の（ＣＤ_ＳＮ）ｌ_ｅｘｔｅｎｄｅｄがラップ・アラウンドするからである。リアルタイム・トラフィック要件に起因してヘッダ（ｎ）の送信及び処理時間が束縛されるという仮定を設けることが合理的である。ＡＣＫ（ｎ）の返送時間はＡＣＫ（ｎ）の送信に使用される逆方向チャネルに依存する。例えば、チャネルが回線争奪をベースとするものである場合、待合せ遅延を経験する場合がある。下位層は、あまりに長い間待合わせの中にとどまっているＡＣＫを棄却することにより、必要に応じてＡＣＫの送信時に遅延制限を実施することが仮定されている。これらの考慮に基づいて、送信遅延の上限（ＲＴＴ_ＵＢ）の存在が仮定されている。さらに、ＲＴＴ_ｎで示される名目上の送信遅延が存在するが、この送信遅延は通常の作動中最も発生する可能性が高い送信遅延である。ＲＴＴ_ｎ＜ＲＴＴ_ＵＢであることは自明である。ｋの最適値の計算に使用するため、実施前にＲＴＴ_ｎの推定を行うことが望ましい（以下の説明を参照されたい）。ラン・タイム時に受信機が実際の送信遅延の推定を行う必要があることに留意されたい。以下に詳しい解説を行う。
【０１１７】
仮説１と４とに基づいて、本発明の提案された方式の正確さを保証するために、以下の条件が満たされることが望ましい：
１．２ｌ_ｅｘｔｅｎｄｅｄ＊Ｔ_Ｈ≧ＲＴＴ_ＵＢ（但し、Ｔ_Ｈは２つの連続するヘッダ間の時間間隔である）；この時間間隔はＡＣＫに関する曖昧さを避けるために必要である。
２．２ｌ_ｅｘｔｅｎｄｅｄ＞ＭＡＸ_ＥＢ；この条件は長いバーストが発生したときにもシーケンス同期の保持に必要である。
【０１１８】
ｌの値の選択には若干の或る柔軟性がある。しかし、最適のパフォーマンスを達成するためには、（順方向と逆方向双方の）チャネルのバースト・エラーの配分と、送信遅延とに基づいてｌ値の調整を細かく行うことが望ましい。以下がいくつかの考慮事項である：
３．２k*Ｔ_Ｈ≧ＲＴＴ_ｎ（圧縮装置が遅延ＡＣＫに起因する拡張モードへの切り替えを行う機会を少なくするために）
４．２k＞連続パケットの紛失の最も発生する可能性が高い数。この条件は、長いバースト・エラーに起因して圧縮装置が拡張モードへ切り替わる機会を減らすために必要である。
５．ｋは小さすぎる数にしないほうがよい。そうしないと、解凍装置から圧縮装置へ非常に多くの周期的ＡＣＫが送信されることになり、逆方向チャネルのフラッディング（flooding）及び圧縮効率の低下を引き起こす原因となる。一方、ｋを大きな値にすると、すべてのヘッダ中にオーバーヘッドが担持されるという結果が生じることになる。
基本的コンセプトとして、チャネル条件が悪化した場合、圧縮装置と解凍装置はフォールバックを行い、正確さを保証するために（ＣＤ_ＳＮ）拡張ビットを利用する。その一方で、通常のチャネル条件中は、より短い（ＣＤ_ＳＮ）ｋビットを用いて最善の効率を達成する。この２つのモード間の切り替えの詳細について以下解説する。
【０１１９】
図１０には、データ・パケットの少なくとも１つのシーケンスの送信が行われる帯域削減の実施例が例示されている。解凍装置が生成した肯定応答（ＡＣＫ）を圧縮装置が受信する前に、圧縮装置から解凍装置への、ヘッダ消費の様々な状態間の推移がこのデータ・パケットにより各シーケンス内で行われ、さらに大きなレベルのヘッダ圧縮へのヘッダ圧縮の推移を圧縮装置に行わせる。いずれの肯定応答の受信前にも、圧縮装置は、少なくとも若干の圧縮が行われたヘッダを周期的に送信するため、肯定応答の受信前の、結果として生じるさらに小さなビット数の送信により帯域の節減が行われる。初期化段階では、圧縮装置は、ＡＣＫが受信されるまで、フル・ヘッダ（ＦＨ）と第１オーダーのヘッダ（ＦＯ）との間を（１組のＦＨから１組のＦＯへ、次いで、１組のＦＨから１組のＦＯへ等々）制限なく交番することができる。これらの組の各々には少なくとも１つのヘッダが含まれる。ＦＨを正しく受信したとき解凍装置はＡＣＫの送信を行う。図１０では、圧縮装置がパケット０に対するＡＣＫ（０）を受信し、その時点以後解凍用基準ヘッダとしてＦＨ（０）を用いるようになるまで、交番するＦＨヘッダとＦＯヘッダとが次々に（ＦＨ（０）、ＦＯ（１）、ＦＨ（２）、ＦＯ（３））送信される。
多重外挿
図１１は、解凍装置によって多重外挿が行われる本発明の実施例を例示する。１つの列に属する１つまたは複数の連続するＳＯヘッダが紛失したり、破損したりしたとき、解凍装置は、必要な回数、外挿関数を適用することにより、後続するＳＯヘッダの解凍が可能である。図１１に図示のように、ＳＯ（ｎ＋１）とＳＯ（ｎ＋２）とがすべて紛失していると仮定されている。ＳＯ（ｉ）内の対応する変更値をＸ（ｉ）とすると、Ｘ（ｎ＋３）の再生が可能となる。外挿関数が線形で、かつ、２つの連続送信されるパケットがＸ_Ｓｔｒｉｄｅの場合、ＳＯ（ｎ）に基づいて２回外挿関数を適用することにより、ＳＯ（ｎ＋３）の再生が行われる（すなわち、Ｘ（ｎ＋３）＝Ｘ（ｎ）＋Ｘ_Ｓｔｒｉｄｅ＊（（ｎ＋３）−ｎ））。
【０１２０】
外挿関数が線形でなく、かつ、非線形パターンで変化する場合、解凍装置は非線形的パターンに従ってヘッダの再生を行うことが可能となる。例えば、連続するパケット間のＸの変化する値がパターンＸ_Ｓｔｒｉｄｅ１、Ｘ_Ｓｔｒｉｄｅ２、Ｘ_Ｓｔｒｉｄｅ１、Ｘ_Ｓｔｒｉｄｅ２等々の中に入る場合、解凍装置は、Ｘ（ｎ＋３）をＸ（ｎ＋３）＝Ｘ（ｎ）＋（Ｘ_Ｓｔｒｉｄｅ１＋Ｘ_Ｓｔｒｉｄｅ２）として再生する。
【０１２１】
Ｘの例は、使用する様々な外挿関数を用いた多重外挿が利用されるＲＴＰヘッダ内のタイム・スタンプとシーケンス・ナンバーとなる場合もある。外挿関数の関数は、例えば、様々な定数と一定の外挿関数との積などとなる。
【０１２２】
ヘッダ内で変化するフィールドの値に等しい多次元ベクトルとして、送信機の圧縮装置に着信する各ヘッダのモデル化も可能である。例えば、ＲＴＰシーケンス・ナンバーＳＮとＲＴＰタイム・スタンプとがヘッダ内の唯一の変化フィールドである場合、圧縮対象となる各ヘッダは２次元空間内の或る点に対応する。したがって、時間の経過とともに、圧縮装置によってこの多次元空間内の一連の点が簡単に観察される。
【０１２３】
１つの点の座標は、シーケンス内の直前の点に対して多次元外挿関数を適用することにより導き出すことができる。外挿関数はパケット（または空間内の点）により変更が可能である。しかし、外挿関数が複数の点の部分列に対して同じ関数のままである場合、その部分列が１つの列になる。外挿関数は、典型的には線形であるが、任意の特性を持つことができるという点に留意されたい。
【０１２４】
多重外挿を行う解凍装置によって、列のコンセプトのさらなる最適化が可能である。１つの列に属する１以上の連続するＳＯヘッダが、圧縮装置と解凍装置との間で紛失したり、破損したりした場合、解凍装置は、外挿関数を必要な回数適用することにより、後続するＳＯヘッダをそのまま解凍することができる。この回数はＣＤ_ＳＮ内でのジャンプによって決定される。カウンタがラップ・アラウンドを生じた場合、ＣＤ_ＳＮにおける同期が保持されるという点に留意されたい。
【０１２５】
１または複数のＳＯヘッダが送信中破損した場合、前回正しく受信されたヘッダや現時点で正しく受信されたヘッダ及び外挿関数に基づいて、解凍装置は破損ヘッダの修理を行ってもよい。解凍装置は、破損ヘッダを持つパケットを受信したとき、修正されたパケットを棄却する代わりに、修正されたパケットのバッファを行う。解凍装置は、破損のない次のパケットの受信後、解凍装置内にバッファされたパケット数と、現時点の正しく受信されたパケットと前回正しく受信されたパケットとの間のシーケンス・ナンバーのオフセット値との比較を行う。シーケンス・ナンバーのオフセット値が、解凍装置によってバッファされたパケット数と一致し、かつ、これらのパケットのすべてが同じ列内に存在する場合、解凍装置は所定の外挿関数に基づいて破損ヘッダの回復を行うことが可能となる。
【０１２６】
図１１に例示されているように、解凍装置が、破損ヘッダを持つＳＯ（ｎ＋１）とＳＯ（ｎ＋２）とを受信したとき、ヘッダ内の値Ｘに対する外挿関数が線形で、かつ、２つの連続して送信されたパケット間のオフセット値がＸ_Ｓｔｒｉｄｅであると仮定すると、解凍装置はパケットをバッファし、次のパケットを待つ。解凍装置がＳＯ（ｎ＋３）を受信し、現時点の正しく受信されたパケットＳＯ（ｎ＋３）と前回正しく受信されたパケットＳＯ（ｎ）との間のシーケンス・ナンバーのオフセット値が２であり、さらに、これら２つのパケット間の解凍装置内にバッファされたパケット数も同様に２であることが観察されたとき、解凍装置は、Ｘ（ｎ＋１）＝Ｘ（ｎ）＋Ｘ_ＳｔｒｉｄｅかつＸ（ｎ＋２）＝Ｘ（ｎ）＋２＊Ｘ_Ｓｔｒｉｄｅとして、破損ヘッダを持つ２つのパケットの値Ｘの再生を行うことが可能となる。値Ｘの例として、ＲＴＰヘッダ内のタイム・スタンプとシーケンス・ナンバーとを挙げることができる。この処理には、ストリーミングの場合と同様に許容可能なアプリケーションがある。
【０１２７】
別の改善例として、圧縮装置のシーケンス・ナンバーの補正がある。圧縮対象ヘッダのＲＴＰシーケンス・ナンバーが１だけ増加せず（１以上増加したり、減少したりする）、しかも、前回の列と同じ列にヘッダがまだ属していることが圧縮装置により判断された場合、圧縮装置によってシーケンス・ナンバーの補正が行われる。圧縮対象ヘッダのＲＴＰシーケンス・ナンバーが１だけ増加しないという事態は、圧縮装置へ向かう途中、いくつかのヘッダが紛失したり、順序が間違っていたりしたとき、或る列の中で発生する。その場合、ヘッダはＦＯヘッダとして圧縮されるが、ＲＴＰシーケンス・ナンバーの差ＳＮＤのみが更新情報として送信される。ＳＮＤ＝（圧縮ヘッダの実際のＲＴＰ  ＳＮ）−（ＣＤ_ＳＮからの直線的外挿によって取得されたヘッダのＳＮのＲＴＰ）。ＳＮＤによって、解凍装置は、正しいＲＴＰシーケンス・ナンバーの決定を行うことが可能になる。例として、すべてが同じ列に属するＲＴＰシーケンス・ナンバー＝５、６、７、８、９を持つヘッダのシーケンスについて考察することにする。送信機の圧縮装置へ向かう途中、ヘッダ７と８が紛失したとする。その結果、ヘッダ９を受信したとき、圧縮装置には１以上の増分値があらわれる。しかし、未圧縮フィールドの検査から、送信機の圧縮装置はヘッダ９がヘッダ６と同じ列に属していると判断する。ヘッダ６がＣＤ_ＳＮ＝３で圧縮されたと仮定する。ＣＤ_ＳＮは常に１だけ増分されるので、ヘッダ９はＣＤ_ＳＮ＝４で圧縮されている。送信機の圧縮装置はまたＳＮＤ＝９−７＝２を送信する。受信機の解凍装置はＣＤ_ＳＮにＳＮＤを加算し、次いで、ＳＯに対して通常の解凍アルゴリズムを適用する。
【０１２８】
（圧縮装置への着信前のパケットの紛失は発生せず）順序の間違いだけの場合、ＳＮＤを持つ一連のＳＯヘッダが生じるが、最終的にはＳＮＤはゼロになる。いったんＳＮＤがゼロになると、ＳＮＤは圧縮ヘッダの中に必要とされなくなり、圧縮ヘッダが単に通常のＳＯとなる。パケットが送信機の圧縮装置に達する前に紛失した場合ＳＮＤはゼロにならない。圧縮装置が解凍装置から肯定応答を受信するまでＳＮＤは各ヘッダの中に担持される必要がある。そうでないと、ＳＮＤを含むヘッダが紛失した場合、解凍装置は正しく解凍を行うことができない。
【０１２９】
図１２は、圧縮対象のヘッダのＲＴＰシーケンス・ナンバーが、パケットの紛失に起因して１だけ増加しないとき、圧縮装置のシーケンス・ナンバーの補正が行われ、ヘッダが前回の列と同じ列に依然として属することが圧縮装置によって決定される本発明の実施例を例示する。本例では、ＲＴＰシーケンス・ナンバーｎ＋１、ｎ＋２、ｎ＋３を持つパケットがすべての紛失していると仮定されている。圧縮装置はＲＴＰシーケンス・ナンバーｎとｎ＋４を持つパケットしか受信せず、ｎとｎ＋４とは同じ列に属している。圧縮装置が、短いシーケンス・ナンバーｎ＋２に加えて、ＲＴＰシーケンス・ナンバーｎ＋４を持つパケット用の圧縮ヘッダを送信すると、圧縮装置はＲＴＰシーケンス・ナンバーの差ＳＮＤ（本例では（ｎ＋５）−（ｎ＋２）に等しい）も送信する必要がある。そのようなパケットを受信した場合、解凍装置はＣＤ_ＳＮにＳＮＤを加算して、正しいシーケンス・ナンバーを導き出し、ＳＯ用の通常の解凍アルゴリズムを適用する。
【０１３０】
図１３は、エラー検出、及び、送信帯域の制限に使用されるエラー検出コードの再生を行う本発明の実施例を例示する。以下の説明では、ＵＤＰチェックサム（２バイト）のようなエラー検出メカニズムは、圧縮装置と解凍装置間の通信チャネルを介して（ＣＤ_ＣＣ）として転送されないと仮定されている。ＵＤＰチェックサムが最終アプリケーションによって使用されない場合、この仮定は問題とはならない。最終アプリケーションによってＵＤＰチェックサムが使用され、終端間でこのＵＤＰチェックサムを送信する必要がある場合、この実施例は、未圧縮のＵＤＰチェックサムを各圧縮ヘッダの中に追加することにより簡単に拡張を行うこと可能である。しかし、たとえＵＤＰチェックサムがＣＤ_ＣＣとして送信されないとしても、ＵＤＰチェックサムと関連する何らかの情報を圧縮装置へ伝えることは可能である。
【０１３１】
１つのオプションとして、終端間ＵＤＰチェックサムを２つの部分に分割する方法がある：ソースと圧縮装置間のセグメントは上流側セグメントと呼ばれ、圧縮装置と解凍装置間のセグメントは下流側セグメントと呼ばれる。チェックサムを利用するエラー検出処理は上流側セグメントでのみ行ってもよい。ＵＤＰパケットの送信前に、圧縮装置はチェックサムがデータと一致するかどうかのチェックを行い、パケットの圧縮を行う。チェックサムがデータと一致しなかった場合、パケットは棄却されるか、もしくは、棄却されたチェックサムと共に、エラー・フラグが追加されてこのパケットの送信が行われる。このエラー・フラグによって、送信に先行してチェックサム（または別のエラー検出ビット）の形でエラー検出ビットの棄却が行われ、それによって送信帯域の節減が行われたエラー・データがこの受信パケットに含まれる旨の情報が解凍装置に与えられる。解凍装置は、エラー検出ビットの代わりにＣＤ_ＣＣのエラー検出能力に依拠する。エラーが解凍装置へ報告されなかった場合、パケットの解凍後、解凍装置によりチェックサムの再計算が行われる。
【０１３２】
上記解決方法は、ＣＤ_ＣＣの中にエラー検出メカニズムが存在し、かつ、このエラー検出メカニズムがＵＤＰチェックサムよりも大きい能力を持つ場合にのみ機能する。
【０１３３】
パケットの圧縮前に、チェックサムがデータと一致するかどうかのチェックが圧縮装置により行われる。上述のように、チェックサムがデータと一致していれば、圧縮装置はチェックサムを含めずに圧縮パケットの中でパケットの圧縮を行い、解凍装置へ圧縮パケットを送信する。チェックサムがデータと一致していなかった場合、圧縮装置はパケットを棄却する場合もあれば、チェックサムをつけてパケットを送信したり、チェックサムをつけずにパケットを送信したりする場合もある。ただし、エラー表示はつく場合もあればつかない場合もある。
【０１３４】
図１４Ａ−Ｆは、ＳＯ、ＡＣＫ、ＦＯ、ＦＨ、ＦＯ  ＥＸＴ、ＦＨ  ＲＥＱパケットのフォーマットの一例を例示するものであり、これらのフォーマットは本発明の実施時に使用することができる。以下の略語を使用する：ＰＴはパケット・タイプであり、Ｃ_ＲＴＰ_ＳＮは圧縮されたＲＴＰシーケンス・ナンバーであり、Ｃ_ＲＴＰ_ＴＳは圧縮されたＲＴＰタイム・スタンプであり、Ｃ_ＩＰ_ＩＤは圧縮されたＩＰ_ＩＤである。しかし、本発明はこれに限定されるものではないと理解すべきである。ＳＯパケット用のＰＴフィールドを０として、ＡＣＫパケットを１０として、ＦＯパケットを１１０として、ＦＨパケットを１１１０として、ＦＯ_ＥＸＴパケットを１１１１０として、ＦＨ_ＲＥＱパケットを１１１１１０として符号化してもよい。ＦＯパケットとＦＯ_ＥＸＴパケットでは、ＭはＲＴＰヘッダ内の１ビット・マーカーである。ＦＯパケットでは、Ｔは、Ｃ_ＲＴＰ_ＴＳが存在する場合１であり、存在しない場合には０である１ビット・フラグであり、また、Ｉは、Ｃ_ＩＰ_ＩＤが存在する場合１に、存在しない場合には０に設定される１ビット・フラグである。ＦＨパケットでは、パケット長が解凍装置の下位層によって与えられた場合、ＩＰヘッダとＵＤＰヘッダの圧縮が可能である。いくつかの非フィールドが変化した場合にのみ、ＦＯ_ＥＸＴパケットが送信される。ビット・マスクはどのフィールドが存在するかを示すために使用される。Ｃ_ＲＴＰ_ＴＳとＣ_ＩＰ_ＩＤは常に存在し、これらが存在するためＴビット・フラグ及びＩビット・フラグは不要となる。最終的に、ＦＨ_ＲＥＱパケットは、システム・クラッシュなどの例外的状況の下でしか送信されない。
【０１３５】
マルチプルＲＴＰフローが圧縮され、下位層がフロー間の識別を行わない場合、コンテキスト識別子（ＣＩＤ）フィールドを上記ヘッダの各々に加える必要がある場合もある。移動機（ＭＳ）が各方向に唯一のＲＴＰフローを持っている場合、セルラー・システムにおける場合のように、ＣＩＤは１方向についてのみ必要となる場合もある。ダウンリンク・トラフィック（ＡＣＫを含む）に対してＣＩＤは必要ではない。ネットワーク側における解凍では常に多重フローが処理されるので、アップリンク・トラフィック（ＡＣＫを含む）についてはＣＩＤの量を含まなければならない。
【０１３６】
以下は、圧縮装置用コードの書き込みに使用できる擬似コードの一例である。
【０１３７】
本例は、更新段階から外挿段階への推移に２つのＡＣＫを必要とするケースを例示するものである。説明を単純にするために、図８に例示したようなＦＨパケットとＦＯパケットの交番、及び、シーケンス・ナンバーの補正は擬似コードには示されていない。
【０１３８】
本例では、Ｓ_ＤＦＯＤとＲ_ＤＦＯＤとは非スタティックであると仮定されている。したがって、Ｓ_ＤＦＯＤとＲ_ＤＦＯＤは、圧縮装置と解凍装置によってダイナミック・ベースで以下のように決定される：
圧縮装置がＡＣＫ（ｎ）とＡＣＫ（ｎ−ｐ）とを受信し、かつ、（ｎ−ｐ）＞Ｎ_Ｌａｓｔ_Ｉｎｔｅｒであるとき、Ｓ_ＤＦＯＤの量はＣＦＯ（ｍ）として計算される。ｐは必ずしも１に等しいとはかぎらないという点に留意されたい。
・  解凍装置は、非ＳＯパケットの後、第１のＳＯパケットを受信したときＲ_ＤＦＯＤを計算する。Ｒ_ＤＦＯＤの量は、ＯＡＷ１３５の中に格納された最後の２つの確認応答を受けたヘッダに基づく線形外挿を用いて計算される。
【０１３９】
下記のテーブルによって指定される状態マシンとして圧縮装置の振舞いをモデル化することが可能である。
【０１４０】
カウンタ・ラップ・アラウンドと長いバースト・エラー問題とを処理するために、圧縮装置は、ヘッダ毎に少なくとも１回ＡＣＫを受信するものと予想され、拡張フラッグを保持している。フラグが真であれば、圧縮装置は拡張モードで作動する（すなわち（ＣＤ−ＳＮ）ｌ_ｅｘｔｅｎｄｅｄを送信する）。フラグが真でない場合には（ＣＤ−ＳＮ）ｋを送信する。この拡張フラッグは、Ｎ_ｅｌａｐｓｅｄ＞ｓｅｑ_ｃｙｃｌｅのときはいつでも真に設定される。そうでない場合には、偽に設定される。送信機がＡＣＫ（詳細には擬似コードと呼ばれる）を受信しない場合、Ｎ_ｅｌａｐｓｅｄは増加し続けるという点に留意されたい。拡張モードでは、肯定応答なしてｅｘｔ_ｃｙｃｌｅが生じた場合、送信機はＦＨ状態へ推移する。
【０１４１】
ＣＤ_ＳＮ＞Ｎ_Ｌａｓｔ_Ｉｎｔｅｒの少なくとも２つのパケットが確認応答を受けたとき、圧縮装置はＳＯ状態に入る。次いで、圧縮装置はＳ_ＤＦＯＤを最も新しいＣＦＯに等しくなるように設定する。
【０１４２】
最初、圧縮装置はＦＨ状態でセッションを開始する。ＨＳＷ１１７は空である。Ｎ_ｅｌａｐｓｅｄの量はゼロに設定される。Ｅｘｔｅｎｄｅｄ_ｆｌａｇは偽に設定される。
【０１４３】
ハンド・オフの場合、特別の処理手順を実行する必要がある。説明を単純にするために、この特別の処理手順は本明細書には含まれていない。
ＦＨ状態
0004364877.tif 000002
【０１４４】
ＦＨ状態で、ヘッダ（ｎ）の送信処理手順は以下の通りである：
{  
CFO(n)を計算、且つ、N Last Interrを更新 ;
FH(n)として送信;
ヘッダ（ｎ）をHSWに記憶する, カラーＢ  赤;/* FHのｎはk拡張ビットで符号化される */ 
} 
ＦＯ状態
0004364877.tif 000003
【０１４５】
ＦＯ状態で、ヘッダ（ｎ）の送信処理手順は以下の通りである：
{
CFO(n)を計算する、且つ、N Last Interrを更新する ;
もし、N elapsed >=ｓｅｑ_ｃｙｃｌｅ
extended flag B  真 ;
そうでなければ
extended flag B  偽 ; 
もし、N elapsed >=ext cycle
{
FH(n)を送信, ヘッ(n)をSHWに記憶, カラーＢ  赤;
状態 β FH_STATE ; N elapsed B 0; 
}
もし、３つ以上のＡＣＫを受取り、且つ、肯定応答された最も最近の２つのCD SN >=N_Last Interr
{ 
S DFOD B CFO(n);
SO(n)を送信, ヘッダ(n)を記憶,カラーＢ  current color() ;/* 以下の機能を参照 */
状態 B SO STATE ;
}
そうでなければ
FO(n, S RFH)を送信 ; ヘッダ(n)をHSWに記憶, カラー B current color() ;
N elapsed B N elapsed+1;
current color()
{ 
もし extended flag=真
赤に戻る;
そうでなければ
緑に戻る;
ＳＯ状態
0004364877.tif 000004
【０１４６】
ＳＯ状態で、ヘッダ（ｎ）の送信処理手順は以下の通りである：
{
CFO(n)を計算、且つ、N Last Interrを更新 ; 
もし N elapsed >=ｓｅｑ ｃｙｃｌｅ
extended flag B  真;
そうでなければ
extended flag B  偽;
もしN elapsed >=ext cycle
{
FH(n)を送信, ヘッダ（n）をSHWに記憶, カラー=赤 ;
状態 β FH STATE ;
N elapsed B 0;
}
もし CFO(n)=S DFOD
SO(n)を送信; ヘッダ（n）をHSWに記憶, current color () ;
そうでなければ
{
FO(n, S RFH)を送信; ヘッダ(n)をHSWに記憶, カラー B current color () ;
状態 B FO STATE ;
N elapsed BN elapsed+1;
}
コンピュータは ACK(n)を処理
{
もし、ACK(n)のカラーが緑ならば/* nはｋで符号化される */ 
h ack a green header in HSW 117 whose (CD SN)k=n; /* 詳細は以下を参照 */
そうでなければ/* nはｋ拡張ビット（k extended bits）で符号化される */              h ack β a red header in HSW 117 whose (CD SN) k extended=n;
S_RFH β CD_SN of h ack ;
h ackに先行する（より古い）HSWの全てのヘッダを消去する ;
h ackをヘッダ(S_RFH)へ移動 ;
N elapsed β Diff(current|CD SN, S_RFH):
}
上記処理手順で、ＨＳＷ１１７内の１つのかつ唯一のヘッダをＡＣＫを受けたヘッダとして正しく特定する（換言すればＡＣＫの曖昧さがない）ことが可能であることの証明が可能である。ＡＣＫ（ｎ）が赤である（ｎはｌ拡張ビットを用いて符号化されている）場合、ＨＳＷ１１７の中には多くて２２の拡張ヘッダしか存在しないので、唯一の赤のヘッダだけしかＡＣＫに一致することはあり得ない。ＡＣＫ（ｎ）が赤でない場合、ＡＣＫ（ｎ）が緑ならば、ＡＣＫ（ｎ）をＨＳＷ１１７内の緑のヘッダに一意的に対応づけることが可能であることが示される。
【０１４７】
圧縮装置によるパケットの送信後、その度に、ＨＳＷ１１７のスナップ・ショットが撮られ、文字列Ｒ（赤のヘッダの場合）及びＧ（緑のヘッダの場合）でこのスナップ・ショットが表されるものと仮定する。Ｓを任意のスナップ・ショットに対応する列とする。Ｓは、送信機によって送信された最も古いパケットから始まり、もっとも若いパケットで終るという点に留意されたい。さらに、圧縮装置による２つの連続するパケットの送信間で、ＡＣＫがその時間中着信しない限り、列Ｓは変化しない。これによってＳの開始からカウントしていくつかの文字列が。
【０１４８】
さて、Ｓ内のＧ１を最も右側のパケット（最も若いパケット）を示すものとし、Ｓ１をＧ１までの（Ｇ１を含む）Ｓのプレフィックスとする。その場合、以下に示すように、生じ得るケースとしては２つのケースしかない。
0004364877.tif 000005
ケース１                  ケース２
ｌｅｎ（Ｓ１）をＳ１の長さを示すものとする。ケース１では、Ｇ１の後にＲが存在するので、ｌｅｎ（Ｓ１）はｓｅｑ_ｃｙｃｌｅ（＝２k）に等しくならなければならない。これが等しくなければ、圧縮装置は、赤のパケットとしてＧ１の後のパケットを送信したことにはならない。ケース２では、ｌｅｎ（Ｓ１）≦ｓｅｑ_ｃｙｃｌｅが真でなければならない。これが真でなければ、圧縮装置は赤のパケットとしてＧ１を送信したことになる。したがって、いずれのケースでもｌｅｎ（Ｓ１）はｓｅｑ_ｃｙｃｌｅ以下になる。
【０１４９】
Ｇ１が最も右側の緑の文字であるため、多くて２kの緑のヘッダがいつでもＨＳＷ１１７の中に存在し得ることが証明される。したがって、緑のＡＣＫが圧縮装置によって受信された場合、ＡＣＫ内のｋビットのＣＤ_ＳＮを用いて、ＨＳＷの中に緑のヘッダを一意的に特定することができる。
【０１５０】
解凍装置は、２つのモード間での推移中圧縮装置と一体に作動して、ＣＤ_ＳＮの同期を保持する必要があるという点に留意されたい。第１に、解凍装置が赤のパケットを受信し、そのパケットに対してＡＣＫを行うことを決定した場合、解凍装置は（ＣＤ_ＳＮ）ｌ_ｅｘｔｅｎｄｅｄを担持する赤のＡＣＫを送信しなければならない。
【０１５１】
第２に、解凍装置がＦＯパケット（ＦＯ（ｎ，ｍ））を受信した場合、正しい基準ヘッダはＯＡＷ１３５内の最も若い（最も新しい）ヘッダでなければならない。この最も若いヘッダの最下位ｋ（ｍがｋビットの場合）、あるいは、拡張ビット（ｍがｋ拡張ビットの場合）はｍに一致する。これは、各方向で、チャネルはＦＩＦＯのように振舞うという仮説に依拠するものであるという点に留意されたい。
【０１５２】
図１９は第２の状態を例示する。本例では、ＮＴ０とＮＴ２とは、それぞれ、時刻Ｔ０とＴ２におけるＣＤ_ＳＮの値である。時刻Ｔ１に圧縮装置はパケットＡＣＫ（ＮＴ０）を送信し、ＮＴ０が拡張ビットで符号化されると仮定する。時刻Ｔ２に圧縮装置はＡＣＫ（ＮＴ０）を受信する。次いで、圧縮装置は、Ｎ_ｅｌａｐｓｅｄを（ＮＴ２-ＮＴ０）の値に等しくなるように計算し、Ｎ_ｅｌａｐｓｅｄ＜ｓｅｑ_ｃｙｃｌｅであることを認知する。同時に、ＲＴＰパケットが圧縮装置に着信し、圧縮装置は、基準ヘッダとしてヘッダ（ＮＴ０）を用いるＦＯパケットとしてＲＴＰパケットの送信を決定する。Ｎ_ｅｌａｐｓｅｄ＜ｓｅｑ_ｃｙｃｌｅ（＝２k）であるため、ＦＯパケット内のＮＴ２とＮＴ０とはｋビットで符号化される。時刻Ｔ３にＦＯは解凍装置に着信する。正しい基準ヘッダを検索するために、解凍装置は、ＯＡＷをその末尾（最も新しいヘッダ）から先頭（最も古いヘッダ）へ向けて探索を行って（ＮＴ０）ｋに一致するＣＤ_ＳＮの最下位ｋビットを持つ第１ヘッダを見つける。
【０１５３】
時刻Ｔ３に、解凍装置のＯＡＷ１３５は２k以上のヘッダを含むものであってもよいという点に留意されたい。しかし、上記のオペレーションによって正しい基準ヘッダが常に与えられる。順方向チャネルのＦＩＦＯ特性に起因して、Ｔ１とＴ３との間で解凍装置が受信した（したがってＡＣＫを受けた）チャネルはどのようなチャネルであれ、Ｔ０とＴ２との間で圧縮装置によって送信されなければならない。換言すれば、Ａが、ヘッダ（ＮＴ０）の後に追加されたＯＡＷ１３５内のヘッダの集合を示し、Ｂが、Ｔ２におけるＨＳＷ１１７内のヘッダの集合を示すものとした場合、Ａ⊆Ｂが常に成立する。｜Ａ｜＜２kなので、｜Ｂ｜＜２kとなる。したがって、集合Ｂには２つのヘッダは存在せず、その結果、ヘッダのＣＤ_ＳＮの最下位ｋビットは、パケットＦＯ（ＮＴ２、ＮＴ０）内で（ＮＴ０）ｋに一致することになる。
【０１５４】
以下は、解凍装置の擬似コードの一例である：
解凍装置は圧縮装置（ＦＨ、ＦＯ、ＳＯ）から受信したデータによって大部分駆動される。
【０１５５】
以下の文脈では、“正しく受信された”という表現は、受信されたヘッダ（ＦＨ、ＦＯ、ＳＯのいずれか）の中でエラーが検出されなかったことを意味する。前述の状態情報のほかに、解凍装置は最後に再構成されたヘッダ（ヘッダ（Ｒ_Ｌａｓｔ_Ｄｅｃｏｍｐ））のコピーも保持している。ＦＯパケットを受信すると、解凍装置は、圧縮装置の擬似コードを参照する上述の処理手順を用いて、正しい基準ヘッダの検索を行う。
ＦＨ（ｎ）が正しく受信された場合、
{
FH(n)からヘッダ(n)を再構成;
ACK(n)を送信; 
R Last Acked-n ; 
ヘッダ(n)を OAW 135に記憶、且つ、ヘッダ(R Last Decomp)も ;
}
ＦＨ（ｎ，ｍ）が正しく受信された場合、
{
もし、ヘッダ(m)が OAW 135で発見され得ない場合/* システムエラーによってのみ発生し得る */
FH Reqを送信;
そうでなければ
{
ヘッダ(m)をOAW 135から検索、また、ヘッダ(R RFH)も ;
ヘッダ(R RFH)より古いOAW中のヘッダを消去 ;
ヘッダ(n)-FO DIFF(n, m)+ヘッダ (m)を再構成;
もし R_RFH ! =m
R RFH-m、且つ、ヘッダ(m)をヘッダ(R RFH)として記憶 ;
もし FO(n, m)が受信された最初の２つのFOパケットのうちの１つならば、
N RT FOパケットは最後に肯定応答されたFOパケット以来受信される
{
ACK(n)を送信;
R Last Acked-n ; ヘッダ(n)をOAWに記憶:
}
ヘッダ (R Last Decomp)に再構成されたヘッダ(n)を記憶 ;
}
ＳＯ（ｎ）が正しく受信された場合、
{
もし、それが非SOパケット後の最初のSOパケットならば
{
最も最近再構成された２つのヘッダをOAW 135で発見する;
もし発見されなければ/* システムエラーによってのみ生じる */ 
FH Reqを送信 ; 
そうでなければ/*２つのヘッダをヘッダ(p)とヘッダ(q), p<q  とする*/
R_DFOD+FO_DIFF(q, p)/Diff (q, p);
}
ヘッダ(n)←R DFOD*Diff(n, R Last Decomp)+ヘッダ(R Last Decomp) ;  ヘッダ(n)をヘッダ(R Last Decomp)に記憶 ;
もし、 1) (ｓｅｑ_ｃｙｃｌｅ-N_RT) パケットがR Last ACKed以来遅延している, 若しくは, 
/* 周期的なアックを送信するための時間 */
2) SOの拡張フラグがON、且つ、これがそのようなパケットの最初のものである、若しくは,
/* 圧縮装置は拡張モードへ切り替わる; 肯定応答を送信し、こうして圧縮装置は通常モードに戻る */
3) R Last ACK以来、拡張フラグオンを有するN_RTパケットより多くを受信、
/* 以前の肯定応答は明らかに受信されていない、他を送信する */ 
{
ACK(n)を送信; 条件２若しくは３が満たされた場合、nは拡張モードで符号化される
R Last Acked-n : 
ヘッダ(n)をOAWに記憶;
}
}
ヘッダ(n)をOAW 135に記憶、且つ、ヘッダ(R Last Decomp)も ;
}
ＦＯ（ｎ，ｍ）が正しく受信された場合、
{
もし、ヘッダ(m)がOAW 135で発見されなかった場合/* システム故障によってのみ生じ得る */
FH Reqを送信 ;
そうでなければ
{
ヘッダ (m)を OAW 135から検索、また、ヘッダ(R_RFH)も ;
ヘッダ(R RFH)より古いOAW中のヘッダを消去 ;
;
ヘッダ(n)-FO DIFF(n, m)+ヘッダ (m)を再構成;
もし R_RFH ! =m
R RFH-m、且つ、ヘッダ(m)をヘッダ(R RFH)として記憶 ;
もし FO(n, m)が受信された最初の２つのFOパケットのうちの１つならば、また、
N RT FOパケットは最後に肯定応答されたFOパケット以来受信される
{
ACK(n)を送信;
R Last Acked-n ; ヘッダ(n)をOAWに記憶:
}
ヘッダ (R Last Decomp)に再構成されたヘッダ(n)を記憶 ;
}
ＳＯ（ｎ）が正しく受信された場合、
{
もし、それが非SOパケット後の最初のSOパケットならば{ 
最も最近再構成された２つのヘッダをOAW 135で発見する;
もし発見されなければ/* システムエラーによってのみ生じる */ 
FH Reqを送信 ; 
そうでなければ/*２つのヘッダをヘッダ(p)とヘッダ(q), p<q  とする*/
R_DFOD+FO_DIFF(q, p)/Diff (q, p);
}
ヘッダ(n)←R DFOD*Diff(n, R Last Decomp)+ヘッダ(R Last Decomp) ;  ヘッダ(n)をヘッダ(R Last Decomp)に記憶 ;
もし、 1) (ｓｅｑ_ｃｙｃｌｅ-N_RT) パケットがR Last ACKed以来遅延している, 若しくは, 
/* 周期的なアックを送信するための時間 */
2) SOの拡張フラグがON、且つ、これがそのようなパケットの最初のものである、若しくは,
/* 圧縮装置は拡張モードへ切り替わる; 肯定応答を送信し、こうして圧縮装置は通常モードに戻る */
3) R Last ACK以来、拡張フラグオンを有するN_RTパケットより多くを受信、
/* 以前の肯定応答は明らかに受信されていない、他を送信する */ 
{
ACK(n)を送信; 条件２若しくは３が満たされた場合、nは拡張モードで符号化される
R_Last_Acked-n :
ヘッダ(n)をOAWに記憶;
}
}
ＨＳＷ１１７とＯＡＷ１３５
送信遅延が実際にはＲＴＴ_ＵＢに等しい最悪の場合、ＯＡＷ１３５またはＨＳＷ１１７は２ｌ_ｅｘｔｅｎｄｅｄヘッダを保持する必要がある場合もある。しかし、これは非常に起りそうにないことである。ほとんどの場合、ＨＳＷ１１７またはＯＡＷ１３５の中に２k未満のエントリを保持する必要がある。実際には、これはＯＡＷとＨＳＷ双方にとってかなり少数のエントリを意味する。例えば、１６（ｋ＝４）のエントリは、１パケット当たり２０ミリ秒の間隔を仮定すると、３２０ミリ秒の往復時間を与えることになる。
【０１５６】
ＨＳＷ１１７またはＯＡＷ１３５の中に複数のエントリとしてスタティック・フィールドを格納する必要はない。スタティック・フィールドのコピーしか必要とされない。
【０１５７】
ＲＦＣ２５０８では、各圧縮ヘッダはシーケンス・ナンバーを担持する。ほとんどの場合、シーケンス・ナンバーは、線形外挿によるフル・ヘッダの再構成を行えるほど十分である。間違ったヘッダの再構成という結果がもたらされるこれらのパケットの場合、圧縮装置により直前パケットに関する第１オーダー差情報が送信される。したがって、紛失パケットがＦＯ差情報を運んでいる可能性があるので、パケットの紛失は、圧縮ヘッダを持つ後続パケットを無効にすることになる。ＲＦＣ２５０８は、パケットの紛失を検出する４ビット・シーケンス・ナンバーにのみ依拠している。シーケンス・ナンバーは１６パケット毎に繰り返される。バースト・エラーが１６パケットよりも長く発生した場合、エラーが検出されない１／１６の確率が存在し、この確率は高くて受け入れることはできない。さらに、たとえ解凍装置がエラーを検出できたとしても、エラーから回復するために、解凍装置はＣＯＮＴＥＸＴ_ＳＴＡＴＥメッセージの送信により大きなサイズのヘッダの送信を圧縮装置に要求しなければならない。
【０１５８】
これにより、リクエストされたヘッダが受信機に着信しないうちに送信遅延が発生する。リアルタイム通話トラフィックの場合、この遅延は通話時の中断に変わる。さらに、大きなサイズのヘッダの送信は帯域という点から見てコストがかかる。
【０１５９】
本発明の実施例では、線形外挿を行うためにｋビットのシーケンス・ナンバー（ｋは４に等しく設定することもできる）が使用される。ＲＦＣ２５０８の場合のように、線形外挿の結果間違ったヘッダの再構成が生じた場合には、圧縮装置によってＦＯ差情報が送信される。ＲＦＣ２５０８とは異なり、この差は正しく受信されたことがわかっている基準パケットに関して計算される。そのパケットは必ずしも現時点のパケットの直前のパケットであるとはかぎらない。この特徴によって、たとえ１以上の過去のパケットが紛失しても、高い信頼性で現時点のヘッダの再構成が可能であることが保証される。高い信頼性でこの方法によるヘッダの再構成が可能であるため、フル・ヘッダの送信の必要がない。第１オーダー差情報は、ほとんどの時間、フル・ヘッダの絶対値よりも少ないビット数を用いて符号化することが可能である。ＦＯ差ヘッダは参照番号（基準パケットのシーケンス・ナンバー）を担持する追加フィールドを有する。長いバースト・エラーが存在する場合でさえエラー検出の実行を保証するために、解凍装置はＡＣＫを頻繁に送信して、それによって、圧縮装置が１ｓｅｑ_ｃｙｃｌｅのパケット毎に少なくとも１回ＡＣＫを受信できるようになっている。このようなＡＣＫが存在しない場合、圧縮装置は長いバースト・エラーが生じた可能性があると推定する。ほとんどの場合、圧縮装置が単にｌ拡張ビット・シーケンス・ナンバーへ切り替わることで十分であり、その場合、ｌ拡張ビットが十分に大きいためいかなる曖昧さの回避も可能となる。いずれにせよ、パケットの紛失によって圧縮ヘッダを持つ後続パケットが無効になることはない。したがって、解凍装置は、パケットの紛失を検出したとき、再送信を要求する必要はない。
【０１６０】
以下の図２０は従来技術のＲＦＣ２５０８と本発明との比較結果を示すものである。６０ｍｓの１方向（固定）遅延がこのテストでは仮定されている。ＲＴＰパケット間の間隔は３０ｍｓである。様々な平均パケット・エラー比を持つランダム・エラー・モデルが使用されている。圧縮ヘッダの平均サイズと元のＩＰ／ＵＤＰ／ＲＴＰヘッダのサイズとの間の比として、圧縮比が定義されている。本発明では、平均圧縮ヘッダ・サイズの計算時にＡＣＫパケットのサイズが含まれるという点に留意されたい。パケット・エラー比が０.４％より高くなると、本発明はＲＦＣ１５０８より性能がすぐれたものとなる。
【０１６１】
本発明のロバストな方式では、圧縮装置と解凍装置が、ＨＳＷ１１７キューとＯＡＷ１３５キューとをそれぞれ保持することが要求される。往復時間を３２０ミリ秒未満と仮定すると、キューのサイズは１６エントリ＋スタティック・フィールドの１コピー分となる。
0004364877.tif 000006
【０１６２】
約１メガバイト・メモリで１４００以上のセッションの同時処理が可能になる。キューの処理のための処理ロードはポインタ処理を含むので非常に適度のものである。
【０１６３】
本発明の推奨実施例によって本発明を説明してきたが、本発明の精神と範囲から逸脱することなく、本発明の多数の修正を行うが可能である。そのような修正は添付の請求項の範囲に属するものである。
【図面の簡単な説明】
【０１６４】
【図１】ＲＦＣ２５０８に関するパケット紛失の欠陥を示す図である。
【図２】本発明の実施に用いることができるシステム・アーキテクチャの一例を示す図である。
【図３】圧縮コンテキスト情報を概念的に示す図である。
【図４】解凍コンテキスト情報を概念的に示す図である。
【図５Ａ】本発明の第１の実施例を示す図である。
【図５Ｂ】本発明の第１の実施例を示す図である。
【図６】本発明に従って、肯定応答を利用する、上位ビット数を持つ送信用ヘッダから低位ビット数を持つヘッダへの圧縮装置の推移を示す図である。
【図７】本発明に従って、第１オーダーの圧縮を持つ送信用ヘッダから第２オーダーの圧縮を持つヘッダへの圧縮装置の推移を示す図である。
【図８】２kより大きいパケット数を持つラップ・アラウンドが生じた場合のパケットの検出と回復を示す図であり、この場合、ｋビットは、これらのｋビットによって定義されるシーケンス・ナンバーｎの符号化に使用される。
【図９】本発明に従って、肯定応答を利用して、ｋビットとｌ拡張ビットとを持つシーケンス・ナンバーと、元のｋビットを持つシーケンス・ナンバーとの間の推移を制御する圧縮装置と解凍装置の作動を示す図である。
【図１０】本発明に従って、ＦＨパケットの受信を意味する肯定応答が解凍装置により生成される前に、一連のＦＨパケットとＦＯパケットの送信により達成される帯域の削減を示す図である。
【図１１】本発明に従って、紛失パケットのヘッダを回復するための、解凍装置により受信したパケットの外挿を示す図である。
【図１２】本発明に従って、パケットが紛失した場合のシーケンス・ナンバーの補正を示す図である。
【図１３】本発明に従って、送信帯域を削減するための解凍装置の上流側でのエラー検出を示す図である。
【図１４Ａ】本発明による送信パケットのフォーマットを示す図である。
【図１４Ｂ】本発明による送信パケットのフォーマットを示す図である。
【図１４Ｃ】本発明による送信パケットのフォーマットを示す図である。
【図１４Ｄ】本発明による送信パケットのフォーマットを示す図である。
【図１４Ｅ】本発明による送信パケットのフォーマットを示す図である。
【図１４Ｆ】本発明による送信パケットのフォーマットを示す図である。
【図１５】本発明に従って、解凍装置からの肯定応答の受信後だけの、圧縮装置の圧縮状態のより高い圧縮状態への切り替えを示す図である。
【図１６】肯定応答を受信したとき、現時点のパケット数が解凍に達する前の、圧縮装置の圧縮状態のより高い圧縮状態への切り替えを示す図である。
【図１７】肯定応答が着信する前に、プリセットされた数のパケットが解凍装置に到達した後の、圧縮装置の圧縮状態のより高い圧縮状態への切り替えを示す図である。
【図１８】現時点のパケット数が解凍に達した後だけの、圧縮装置の圧縮状態のより高い圧縮状態への切り替えを示す図である。
【図１９】ＲＦＣ２５０８との本発明の比較をグラフによって示す図である。
【図２０】本発明のパフォーマンスのグラフによる分析を示す図である。
【図１】
0004364877.tif 000007
【図２】
0004364877.tif 000008
【図３】
0004364877.tif 000009
【図４】
0004364877.tif 000010
【図５Ａ】
0004364877.tif 000011
【図５Ｂ】
0004364877.tif 000012
【図６】
0004364877.tif 000013
【図７】
0004364877.tif 000014
【図８】
0004364877.tif 000015
【図９】
0004364877.tif 000016
【図１０】
0004364877.tif 000017
【図１１】
0004364877.tif 000018
【図１２】
0004364877.tif 000019
【図１３】
0004364877.tif 000020
【図１４Ａ】
0004364877.tif 000021
【図１４Ｂ】
0004364877.tif 000022
【図１４Ｃ】
0004364877.tif 000023
【図１４Ｄ】
0004364877.tif 000024
【図１４Ｅ】
0004364877.tif 000025
【図１４Ｆ】
0004364877.tif 000026
【図１５】
0004364877.tif 000027
【図１６】
0004364877.tif 000028
【図１７】
0004364877.tif 000029
【図１８】
0004364877.tif 000030
【図１９】
0004364877.tif 000031
【図２０】
0004364877.tif 000032