ロバストヘッダ圧縮における局部的修復を向上させる方法およびシステム
【課題】ネットワーク伝送効率および品質を改善し得る、ロバストヘッダ圧縮(ＲｏＨＣ)の逆圧縮器における局部的修復を向上させる方法およびシステムを提供する。
【解決手段】１つの方法は下位層情報を使用して、逆圧縮器１１０，１１４における局部的修復を向上させる。別の方法はユーザデータグラムプロトコル(ＵＤＰ)のチェックサムを使用して、逆圧縮器における局部的修復を向上させる。
【解決手段】１つの方法は下位層情報を使用して、逆圧縮器１１０，１１４における局部的修復を向上させる。別の方法はユーザデータグラムプロトコル(ＵＤＰ)のチェックサムを使用して、逆圧縮器における局部的修復を向上させる。
【発明の詳細な説明】
【技術分野】
【０００１】
米国特許法第１１９条のもとでの優先権の主張
本特許出願は、２００６年５月４日に出願され、本発明の譲受人に譲渡され、それによって参照によって本明細書に明示的に取り入れられる仮出願第６０／７９８，０５８号（“METHODS AND SYSTEMS FOR ENHANCING LOCAL REPAIR IN ROBUST HEADER COMPRESSION”）に対して優先権を主張する。
【０００２】
本出願は、概ね、無線通信、より具体的には、ロバストヘッダ逆圧縮における局部的修復（local repair）を向上させる方法およびシステムに関する。
【背景技術】
【０００３】
インターネットプロトコル(internet protocol, IP)は、有線および無線の両者のネットワークに使用されているネットワークプロトコルである。ボイス オーバ インターネット プロトコル(voice over internet protocol, VoIP)、対話式ゲーム、メッセージ、等のような幾つかのサービスおよび応用において、ＩＰパケットのペイロードは、パケットのＩＰヘッダとほぼ同じサイズまたは相当により小さいかもしれない。同じパケットヘッダ内のヘッダフィールドにおいて、とくにパケットストリーム内の連続するパケット間において、相当な重複があり得る。ヘッダ圧縮(Header compression, HC)は、リンクの一方の端部においてＩＰパケットのプロトコルヘッダを圧縮し、リンクの他方の端部へそれらを送信し、その他方の端部においてそれらを元の状態に逆圧縮するプロセスである。
【０００４】
本出願の特徴、性質、および長所は、後述の詳細な説明から、図面と併せて用いることにより明らかになるであろう。
【図面の簡単な説明】
【０００５】
【図１】本明細書に説明されている１つ以上の方法が実施され得る通信システムを示す図。
【図２】図１の基地局トランシーバシステム／パケットデータ サービングノード（ＢＴＳ−ＰＤＳＮ）またはＰＤＳＮ−ＢＴＳの幾つかのハードウェアおよびソフトウェア構成要素を示す図。
【図３】図１のアクセス端末の幾つかのハードウェアおよびソフトウェア構成要素を示す図。
【図４】図１のシステムによって使用され得る、ロバストヘッダ逆圧縮における局部的修復を向上させる方法を示すフローチャート。
【図５】図１のシステムによって使用され得る、ロバストヘッダ逆圧縮における局部的修復を向上させる別の方法を示すフローチャート。
【図６】図４の方法に対応する逆圧縮器装置を示す図。
【図７】図５の方法に対応する逆圧縮器装置を示す図。
【図８】圧縮されていないヘッダを備えたパケットおよび圧縮されたヘッダを備えたパケットの例を示す図。
【図９】逆圧縮が成功したかどうかを決定するときにチェックサムを使用する方法を示すフローチャート。
【図１０】図９の方法に対応する逆圧縮器を示す図。
【図１１】ロバストヘッダ圧縮(ＲｏＨＣ)および巡回冗長検査（ＣＲＣ）の偽の合格の例を示す図。
【図１２】パケットの解釈インターバルを決定する方法を示すフローチャート。
【図１３】図１２の方法に対応する装置を示す図。
【詳細な説明】
【０００６】
本明細書に開示されている実施形態は、セルラネットワーク、公衆交換電話網(public switched telephone network, PSTN)、無線インターネット、衛星ネットワーク、広域ネットワーク(wide area network, WAN)、無線ローカルエリア ネットワーク(wireless local area network, WLAN)、ＶｏＩＰネットワーク、ＩＰベースのマルチメディアシステム、等のような任意の無線および／または有線通信システムにおいて実施され得る。
【０００７】
図１は、本明細書に説明されている１つ以上の方法が実施され得る通信システム10の例を示している。第１のアクセス端末(access terminal, AT)100Aは、アップリンク(または逆方向リンク)ヘッダ圧縮器102を含み得る。第１のアクセス端末100Aは、無線アクセスネットワーク(radio access network, RAN)内の基地局トランシーバシステム／パケットデータ サービングノード(base station transceiver system/packet data serving node, BTS-PDSN)106Aおよび基地局104Aと逆方向リンク(reverse link, RL)によって無線で通信し得る。
【０００８】
ＢＴＳ−ＰＤＳＮ 106Aはアップリンクヘッダ逆圧縮器110を含み、アップリンクヘッダ逆圧縮器110は、本明細書に説明されている１つ以上の方法を実行し得る。ＢＴＳ−ＰＤＳＮ 106Aは、ＶｏＩＰネットワーク108を経由してパケットデータ サービングノード／基地局トランシーバシステム(ＰＤＳＮ−ＢＴＳ)106Bと通信し得る。ＰＤＳＮ−ＢＴＳ 106Bは、ダウンリンク(順方向リンク)ヘッダ圧縮器112を含み得る。
【０００９】
第２のアクセス端末100Bは、基地局104BおよびＰＤＳＮ−ＢＴＳ 106Bと順方向リンク（forward link, FL）によって無線で通信し得る。第２のアクセス端末100Bはダウンリンクヘッダ逆圧縮器114を含み、ダウンリンクヘッダ逆圧縮器114は、本明細書に説明されている１つ以上の方法を実行し得る。２つの無線アクセス端末100A、100Bではなく、アクセス端末の一方は有線端末であってもよい。
【００１０】
逆方向リンクおよび順方向リンクは、１つ以上の通信プロトコルを使用し得る。通信プロトコルは、例えば、符号分割多元接続（code division multiple access, CDMA）１ｘ、ＣＤＭＡ １ｘ エボリューション データ オプティマイズド(evolution data optimized, EV-DO)Ｒｅｖ．０、Ｒｅｖ．Ａ、およびＲｅｖ．Ｂ、広帯域ＣＤＭＡ(wideband CDMA, WCDMA)、高速ダウンリンク パケットアクセス(high speed downlink packet access, HSDPA)、高速アップリンク パケットアクセス(high speed uplink packet access, HSUPA)、時分割同期ＣＤＭＡ(time division synchronized CDMA, TD-SCDMA)、グローバルシステム フォー モバイルコミュニケーションズ(global system for mobile communications, GSM（登録商標）)、直交周波数分割多重化(orthogonal frequency division multiplexing, OFDM)、
ＩＥＥＥ ８０２．１１、ＩＥＥＥ ８０２．１８、ＩＥＥＥ ８０２．２０、ワイマックス（Wimax）、ワイブロ（WiBro）、ウルトラ モバイル ワイドバンド(ultra mobile wideband, UMB)、並びに他の通信技術である。
【００１１】
本明細書に説明されているアクセス端末(ＡＴ)は、有線電話、無線電話、セルラ電話、ラップトップ コンピュータ、無線通信パーソナルコンピュータ(personal computer, PC)カード、パーソナル ディジタル アシスタント（personal digital assistant, PDA)、外部または内部モデム、等のような様々なタイプのデバイスを指し得る。アクセス端末は、無線チャネルによって、または例えば光ファイバまたは同軸ケーブルを使用して有線チャネルによって通信する任意のデータデバイスであり得る。アクセス端末は、アクセスユニット、加入者ユニット、移動局、移動デバイス、移動ユニット、移動電話、モバイル、遠隔局、遠隔端末、遠隔ユニット、ユーザデバイス、ユーザ装置、ハンドヘルドデバイス、等のような様々な名前をもち得る。アクセス端末は、移動型であっても静止型であってもよく、図１の通信システム10の全体にわたって分散し得る。アクセス端末は、１つ以上の基地局トランシーバシステム(ＢＴＳ)と通信することがあり、ＢＴＳは、基地局、アクセスネットワーク、アクセスポイント、ノードＢ、およびモデム プール トランシーバ(modem pool transceiver, MPT)と呼ばれる(または含む)ことがある。
【００１２】
図２は、図１のＢＴＳ−ＰＤＳＮ106Aおよび／またはＰＤＳＮ−ＢＴＳ106Bの幾つかのハードウェアおよびソフトウェア構成要素、例えば、プロセッサ200、特定用途向け集積回路(application specific integrated circuit, ASIC)および他のハードウェア202、トランシーバ204、およびメモリ206を示している。メモリ206は、アプリケーション層208、トランスポート層210、およびネットワーク層212のような１つ以上の上位層207を記憶し得る。アプリケーション層208は、リアルタイム転送プロトコル(Real-time Transport Protocol, RTPまたはRTTP)ヘッダを処理し得る。トランスポート層210は、伝送制御プロト
コル(Transmission Control Protocol, TCP)およびユーザ データグラム プロトコル(User Datagram Protocol, UDP)ヘッダを処理し得る。ネットワーク層212は、ＩＰヘッダを処理し得る。
【００１３】
メモリ206は、ロバストヘッダ圧縮の圧縮器112、ロバストヘッダ圧縮の逆圧縮器110、および１つ以上の下位層220をさらに記憶し得る。下位層220は、例えば、リンク層および媒体アクセス制御(medium access control, MAC)層214(無線リンクプロトコル(radio link protocol, RLP)副層を含み得る)、並びに物理層216である。別の実施形態は、これらの機能、モジュール、または層の幾つかまたは全てを含み、これらは別の構成で実施され得ることに注意すべきである。
【００１４】
図３は、図１のアクセス端末100A、100Bの幾つかのハードウェアおよびソフトウェア構成要素、例えば、プロセッサ300、ＡＳＩＣ302および他のハードウェア、トランシーバ304、並びにメモリ306を示している。メモリ306は、１つ以上の上位層307、例えば、アプリケーション層308、トランスポート層310、およびネットワーク層312を記憶し得る。アプリケーション層308はＲＴＰヘッダを処理し得る。トランスポート層310はＴＣＰおよびＵＤＰヘッダを処理し得る。ネットワーク層312はＩＰヘッダを処理し得る。
【００１５】
メモリ306は、ロバストヘッダ圧縮の圧縮器102、ロバストヘッダ圧縮の逆圧縮器114、および１つ以上の下位層320をさらに記憶し得る。下位層320は、例えば、リンク層およびＭＡＣ層314(無線リンクプロトコル(ＲＬＰ)副層を含み得る)、並びに物理層316である。別の実施形態はこれらの機能、モジュール、または層の幾つかまたは全てを含み、これらは別の構成で実施され得ることに注意すべきである。
【００１６】
本明細書で使用されているように、「パケット」は送信および受信の単位を指す。この送信および受信の単位はＲｏＨＣによって圧縮され、その後、逆圧縮される。本明細書で使用されている「パケットストリーム」は、一連のパケットを指し、フィールド値およびフィールド値の変更パターンがあり、同じコンテキストを使用してヘッダを逆圧縮することができる。図８は、圧縮されていないヘッダ(例えば、ＩＰ、ＵＤＰ、ＲＴＰ、ＴＣＰ、および他のヘッダ)804とペイロード805とを備えたパケット800の例を示している。圧縮技術を使用して、パケット800のヘッダ部分を圧縮し、圧縮されたヘッダ部分807とペイロード808とを備えた圧縮されたパケット802を生成する。圧縮されたヘッダ部分807は、ＲＴＰの順序番号、ＵＤＰのチェックサム、および場合により他のフィールドを含み得る。圧縮されたパケット802は、リンク層の順序番号を含むリンク層のヘッダ部分806をさらに含み得る。本明細書に説明されている逆圧縮方法および装置は、圧縮されたパケット802を受信して逆圧縮するのに使用され得る。
【００１７】
無線ネットワークは制限された帯域幅をもつので、無線リンクにより送られるＩＰ、ＵＤＰ、およびＲＴＰヘッダを備えたパケットは、ヘッダ圧縮から相当な恩恵を受ける。ヘッダ圧縮および逆圧縮は、（小さくなったパケットヘッダのオーバーヘッドにより）帯域幅を節約してネットワーク伝送効率、品質、および／または速度を改善し、パケットのロスを低減し、双方向（interactive）の応答時間を改善し、インフラストラクチャのコストを低減する(チャネル帯域幅当たりのユーザを増やし、したがって配備コストを低減する）。通信伝送において、「ホップ」は、１つデバイスから別のデバイスまたはネットワーク要素への通信リンクを指す。通信システムは、ポイント ツウ ポイント接続によりホップごとにプロトコルヘッダを圧縮することができ、これは多くのホップを含み得る。
【００１８】
同じパケットヘッダ内のヘッダフィールド間、および同じパケットストリームに属する連続パケット間に相当な冗長があるという事実によって、ヘッダ圧縮は可能になる。静的なフィールド情報のみを最初に送り、他のフィールドの従属性および予測可能性を利用することによって、ヘッダのサイズは相当に低減され得る。
【００１９】
しかしながら、とくに無線トポロジおよびトラフィックパターンがより複雑になるのにしたがって、幾つかのヘッダ圧縮方法は無線（例えば、セルラ）リンク上で、無線リンクの長いラウンドトリップタイムおよび高い誤り率、例えば、ビット誤り率（bit error rate, BER)のために適切に働かないことがある。本開示はロバストヘッダ圧縮(ＲｏＨＣ)および逆圧縮方法を説明しており、これらはリクエスト フォー コメント(Request For Comments RFC)３０９５に説明されている方法のような他の方法の欠点を克服している。
【００２０】
ロバストヘッダ圧縮は、インターネット技術タスクフォース(Internet Engineering Task Force)によって発行され、インターネット学会のネットワーク ワーキング グループ（Network Working Group of The Internet Society）によって頒布された、リクエスト フォー コメント（ＲＦＣ）３０９５における２００１年７月のＣ．Ｂｏｒｍａｎ、他による文献（「Robust Header Compression (RoHC): Framework and four profiles: RTP, UDP, ESP and uncompressed」）に概ね説明されている。「ロバスト」ヘッダ圧縮方式は、更なるパケットを失うことも、逆圧縮されたヘッダに更なるエラーを取り込むこともなく、ヘッダ圧縮が行われるリンクにおける損失（loss）および残留エラー(residual error)を許容する。
【００２１】
圧縮器のコンテキスト（context）は、圧縮器がヘッダを圧縮するのに使用する状態情報を指す。逆圧縮器のコンテキストは、逆圧縮器がヘッダを逆圧縮するのに使用する状態情報を指す。コンテキストは、圧縮および逆圧縮のための可能な基準値（possible reference value）および静的なフィールド（static field）のようなパケットストリーム内の前のヘッダからの関連情報を含み得る。コンテキストは、パケットストリームを説明する追加情報、例えば、ＩＰ識別子フィールドがどのくらい変わったか、および順序番号またはタイムスタンプにおける通常のパケット間での増加に関する情報を含み得る。
【００２２】
コンテキストの損傷（damage）は、逆圧縮器のコンテキストが圧縮器のコンテキストと一致せず、したがって逆圧縮が元のヘッダを再生するのに失敗し得る状況を指す。逆圧縮器のコンテキストが適切に初期設定されなかったとき、あるいは圧縮器と逆圧縮器との間でパケットが失われた、並べ替えられた（reorder）、または損傷したときに、この状況が生じ得る。不一致（inconsistent）のコンテキストにより正確に逆圧縮することができないパケットは、コンテキストの損傷により損失／損傷したとみなされる。
【００２３】
ＲｏＨＣは、元のヘッダに対して巡回冗長検査(cyclic redundancy check, CRC)を使用して、不正確な逆圧縮を検出し得る。計算上の複雑さを軽減するために、ＣＲＣが計算されるときに、ヘッダのフィールドを概念上で配置し直して、最初に、静的なオクテットを計算し(ＣＲＣ−ＳＴＡＴＩＣと呼ばれる)、その後で、パケット間で値が変わると予想されるオクテットを計算する（ＣＲＣ−ＤＹＮＡＭＩＣ）。このように、ＣＲＣ−ＳＴＡＴＩＣフィールドをカバーした後で、ＣＲＣ計算の中間結果を幾つかのパケットに再使用することができる。
【００２４】
パケット間のヘッダフィールド値間および連続するパケット間に多くの冗長があるので、ヘッダ圧縮が可能である。大抵のヘッダフィールドは、ほとんどまたは全く変わらないので、圧縮することができる。一例において、結合されたサイズが約１０オクテットである５フィールドのみが、より精巧な構造（mechanism）を必要とする。これらのフィールドは次のものを含む。
【００２５】
−ＩＰｖ４識別(１６ビット)(ＩＰ−ＩＤ)
−ＵＤＰのチェックサム(１６ビット)
−ＲＴＰマーカ(１ビット)(Ｍビット)
−ＲＴＰ順序番号(１６ビット)(ＳＮ)
−ＲＴＰタイムスタンプ(３２ビット)(ＴＳ)
最下位ビット(least significant bit, LSB)の符号化（encoding）は、一般に値が小さく変化するヘッダフィールドに使用され得る。ＬＳＢの符号化を用いると、元のフィールド値ではなく、フィールド値の中のｋ個の最下位ビットが送信される。なお、ｋは正の整数である。ｋビットを受信した後で、逆圧縮器は、前の受信した値を基準（reference）（ｖ ｒｅｆ）として使用して、元の値を導き出す。一例として、ＬＳＢの符号化を用いると、２進数の００００１０１０(１０進数の１０に対応する)は、最上位ビット００００と最下位ビット１０１０とを含んでいると考えられ得る。ＬＳＢの符号化を使用して、全８ビットではなく、１０１０が、ＢＴＳ−ＰＤＳＮのような受信デバイスに送信される。受信に成功すると、受信デバイスの逆圧縮器は、前の受信した値、例えば、ｖ ｒｅｆを使用して、元の送信されたパケット値を導き出すことができる。１つの実施形態において、ｖ ｒｅｆは、最後の正確に逆圧縮されたパケット値を表わす。圧縮器(逆圧縮器)は、ｖ ｒｅｆ ｃ(ｖ ｒｅｆ ｄ)、すなわち圧縮(逆圧縮）された最後の値をｖ ｒｅｆとして使用する。受信したヘッダの逆圧縮に成功したと仮定すると、逆圧縮器のコンテキストは００００１０１０に更新され、元の送信されたパケットが生成される。送信された値の生成に成功すると、ｖ ｒｅｆは、現在の正確に逆圧縮された値に更新されて記憶され得る。１つの実施形態において、次の値、００００１１１１(１０進数の１５)が送信されると仮定すると、最下位ビット１１１１が送信され、受信に成功すると、逆圧縮器は、受信した値１１１１を現在のコンテキスト値の最上位ビットに付加することによって、そのコンテキストを更新する。この例において、現在のコンテキスト値は００００１０１０であり、最上位ビットは００００である。逆圧縮器は、そのコンテキスト値を００００１１１１に更新して、元の送信されたパケット値を生成する。
【００２６】
圧縮器および逆圧縮器の各々が解釈インターバル（interpretation interval）を使用し、この解釈インターバルの中に元の値が存在し、かつこの解釈インターバルの中で、元の値が、送信されたビットと全く同じｋ個の最下位ビットを有する唯一の値であるとき、ＬＳＢの符号化および復号は正確であると考えられる。
【００２７】
「解釈インターバル」は、関数ｆ(ｖ ｒｅｆ，ｋ)として記載され得る。
【００２８】
ｆ（ｖ ｒｅｆ，ｋ）＝［ｖ ｒｅｆ−ｐ，ｖ ｒｅｆ＋（２∧ｋ−１）−ｐ］ （式１）なお、ｐは整数である。
【００２９】
この式は次のように示される。
【表１】
【００３０】
関数ｆは次の特性を有する。任意の値ｋについて、ｋ個の最下位ビットが、ｆ(ｖ ｒｅｆ，ｋ)の値を固有に識別する。解釈インターバルのサイズは、２∧ｋである。したがって、ｋ＝４の場合、解釈インターバルのサイズは、２∧４または１６である。ｋ＝４の値は、ＶｏＩＰを含む様々なパケットのタイプに使用され得る。パラメータｐは、ｖ ｒｅｆに関して解釈インターバルをシフトすることを可能にする。ｐに対して適切な値を選択すると、特定の特性を備えたフィールドに対するより効率的な符号化をもたらす。１つの実施形態において、ｐは整数値である。
【００３１】
解釈インターバルは２つの部分に分割され得る。次に示されるように、ｋ＝４、ｐ＝５、およびｖ ｒｅｆ＝１５と仮定すると、解釈インターバルの左側部分はｐ＝５のサイズを有する。一方で、解釈インターバルの右側部分はｐ＝２ｋ−ｐ−１＝１０のサイズを有する。
【表２】
【００３２】
値ｖを圧縮するとき、圧縮器は、ｖがインターバルｆ（ｖ ｒｅｆ ｃ，ｋ）に入るｋの最小値を見付ける。Ｋ＝ｇ（ｖ ｒｅｆ ｃ，ｖ）。ほんの少数の異なる値のｋが可能であるとき、圧縮器は、ｖがインターバルｆ（ｖ ｒｅｆ ｃ，ｖ）に入る最小のｋを代わりに選んでもよい。ｍ個のＬＳＢを受信するとき、逆圧縮器は、ｉｎｔｅｒｖａｌ ｄと呼ばれる解釈インターバルｆ（ｖ ｒｅｆ ｄ，ｍ）を使用する。逆圧縮器は、逆圧縮される値として、ｉｎｔｅｒｖａｌ ｄの１つであって、そのＬＳＢが受信したｍビットと一致するものを選ぶ。符号化される値は、有限の範囲を有し得る。例えば、ＲＴＰ ＳＮは０から０ｘＦＦＦＦまでの範囲にわたる。ＳＮ値が０または０ｘＦＦＦＦに近いとき、解釈インターバルは０乃至０ｘＦＦＦＦのラップアラウンド境界（wraparound boundary）をまたぐ（straddle）ことができる。
【００３３】
ＲＦＣ ３０９５は、どのようにＲｏＨＣ圧縮器が「ウィンドウベースの最下位ビット(ＬＳＢ)の符号化」を使用して、プロトコルヘッダ内の動的なフィールドを圧縮するかを説明している。ｖ ｒｅｆ ｄの幾つかの候補は損失または損傷（damage）しているかもしれないので、圧縮器は、特定の値ｖに対して逆圧縮器によって使用される基準値であるｖ ｒｅｆ ｄの正確な値を決定できないかもしれない。しかしながら、フィードバックを使用することによって、または合理的な仮定を立てることによって、圧縮器は候補セットを制限することができる。その後で、逆圧縮器が候補セット内のどのｖ ｒｅｆ ｄを使用しても、ｖが結果のｉｎｔｅｒｖａｌ ｄによってカバーされるように、圧縮器はｋを計算する。逆圧縮器は、ＣＲＣが成功した最後に受信した値を基準値として使用し得るので、圧縮器は、ｖ ｒｅｆ ｄの候補を含んでいる「スライディングウィンドウ」を維持する。スライディングウィンドウは、最初は空（empty）であり得る。
【００３４】
ＲｏＨＣ圧縮器と逆圧縮器との間で多くの連続するパケットが失われるとき、順序番号(sequence number, SN)のＬＳＢのラップアラウンドは危険であり、すなわち、入力がないために逆圧縮器が解釈インターバルを動かさないので、圧縮されたパケット中の順序番号のＬＳＢは不正確に解釈され得る。
【００３５】
ＲｏＨＣ逆圧縮器は、局部的修復モード（local repair mode）を使用して、(圧縮器と逆圧縮器との間における)多くの連続損失パケットがコンテキストの損傷（damage）をもたらし得る状況を検出することができる。ＲｏＨＣ逆圧縮器は、ローカルクロック（local clock）を使用することによって、この状況を検出して、コンテキストの損傷を避け得る。例えば、ＲｏＨＣ逆圧縮器は、ＲＦＣ ３０９５に説明されている次のアルゴリズムを使用し得る。これは、例えば、「Correction of SN LSB wraparound（ＳＮ ＬＳＢのラップアラウンドの修正）」という表題を与えられたセクション５．３．２．２．４に詳しく説明されている。
【００３６】
（ａ）逆圧縮器は、各到来パケットｉの到着時間ａ（ｉ）を記録する。逆圧縮が失敗した場合のパケットの到着時間は破棄される。
【００３７】
（ｂ）逆圧縮が失敗すると、逆圧縮器は、ＩＮＴＥＲＶＡＬ ＬＬＳＮ＝ａ（ｉ）−ａ（ｉ−１）、すなわち、前の正確に逆圧縮されたパケットの到着から現在のパケットの到着までに経過した時間を計算する。
【００３８】
（ｃ）ラップアラウンドが行われたとき、ＩＮＴＥＲＶＡＬ ＬＬＳＮは、少なくとも２∧ｋのパケット間の時間に対応する。なお、ｋは現在のヘッダ内のＳＮビットの数である。到着時間の移動平均を使用して、パケット到着間の時間を推定することができる。パケット到着間の時間の推定に基づいて、逆圧縮器は、ＩＮＴＥＲＶＡＬ ＬＬＳＮが２∧ｋのパケット間の時間に対応し得るか
（ｄ）ＩＮＴＥＲＶＡＬ ＬＬＳＮが少なくとも２∧ｋのパケット到着間の時間であると決定されると、逆圧縮器は２∧ｋを基準ＳＮに加えて、新しい基準ＳＮを使用してパケットを逆圧縮することを試みる。
【００３９】
（ｅ）この逆圧縮が成功すると、逆圧縮器はコンテキストを更新するが、パケットを上位層に送るべきではない。次のパケットも逆圧縮され、そのＣＲＣが成功すると、コンテキストを更新するが、廃棄されるべきである。新しいコンテキストを使用して第３のパケットの逆圧縮も成功すると、コンテキストの修復は成功であるとみなされ、この第３のパケットおよび後の逆圧縮されたパケットは上位層に送られる。
【００４０】
（ｆ）（ｄ）および（ｅ）における３回の逆圧縮の試みの何れかが失敗すると、逆圧縮器はパケットを廃棄し、「actions upon CRC failure（ＣＲＣ不合格時の処置）」という表題を与えられたＲＦＣ ３０９５のセクション５．３．２．２．３のルール（ａ）乃至（ｃ）にしたがって処置し得る。
【００４１】
上述の局部的修復モードを使用して、逆圧縮器は、コンテキストが修復されたと結論する前に２つの正確に逆圧縮されたパケットを廃棄するという犠牲を払って、過剰に損失した後のコンテキストを修復することができ得る。ＲｏＨＣの逆圧縮器が２つのパケットを廃棄する(上位層に渡さない)ことが必要であるのは、ＲｏＨＣの３ビットのＣＲＣが比較的に弱い検査であり、したがって不正確に逆圧縮されたパケットがＣＲＣに合格し得るからである。
【００４２】
したがって、最後に受信したパケットが合格してからの時間量に対する検査が合格したときのみ、局部的修復が起動される。この検査は、到着間の時間の推定に基づいており、逆圧縮器がこの推定を維持するのはオプションである。さらに、幾つかの場合において(すなわち、タイマベースの圧縮がサポートされていないとき)、このような局部的修復は完全にディスエーブルにされ得る。
【００４３】
後述の実施形態は、図１乃至３の逆圧縮器110、114のようなＲｏＨＣ逆圧縮器における局部的修復モードを向上または改善させる。一例において、局部的修復モードにおけるＲｏＨＣ逆圧縮器は、リンク層の順序番号のような下位層情報を使用して、パケットを正確に逆圧縮する。別の例において、局部的修復モードにおけるＲｏＨＣ逆圧縮器は、ＲｏＨＣの３ビットのＣＲＣに加えて、（イネーブルされたときに）ＵＤＰのチェックサムを使用して、パケットを上位層へ渡すかどうかを決定する。逆圧縮器は、１つ以上の条件に応じて、２つの方法の一方または両方を選択するように構成され得る。これらの例は、Ｒｏ
ＨＣ標準を変更することなく、性能を改善する。
【００４４】
逆圧縮の修復における下位層情報の使用
図４は、リンク層情報を使用して、ＲｏＨＣ逆圧縮器110、114における局部的修復モードを向上させる方法を示している。リンク層214、314(図２および３における下位層)は、圧縮器112、102によって圧縮された各パケットにリンク層の順序番号(sequence number, SN)を加える。順序番号は、リンク層の個々のインスタンス化（instantiation）において送られるリンク層パケットごとに１ずつ増加するべきである。個々のリンク層のインスタンス化に対応するリンク層パケットとＩＰパケットとの間に１対１のマッピングがある。この１対１のマッピングが破られても、後述の方法はなお実施され得る。
【００４５】
図４の参照番号410において、逆圧縮器は、例えば、ＲｏＨＣのＣＲＣを使用して、ＣＲＣの不合格（failure）を検出することによって、逆圧縮が現在の受信パケットに対して失敗したかどうかを決定する。逆圧縮が失敗したときは、参照番号420において、逆圧縮器は、２つの連続する正確に受信されて正確に逆圧縮されたパケット間におけるリンク層の順序番号の差を決定する。言い換えると、最後の正確に逆圧縮された受信パケットのリンク層の順序番号と現在の受信パケットのリンク層の順序番号との差が決定される。この差は、リンク層の順序番号のインターバル（link layer serial number interval）またはＩＮＴＥＲＶＡＬ ＬＬＳＮと呼ばれ、これは、ＲＦＣ ３０９５に関連して上述で説明した“解釈インターバル”または“ＩＮＴＥＲＶＡＬ”と同じではない。
【００４６】
参照番号430において、逆圧縮器は、ＩＮＴＥＲＶＡＬ ＬＬＳＮが少なくとも２∧ｋ−ｐに等しいかどうかを決定する。なお、ｋは現在のパケット内の順序番号のビットの数であり、ｐは並べ替え（reordering）を処理するための解釈インターバルに対するシフトである。ＩＮＴＥＲＶＡＬ ＬＬＳＮが少なくとも２∧ｋ−ｐに等しいとき、逆圧縮器は、（基準順序番号と呼ばれる）最後の正確に逆圧縮された受信パケットの順序番号にＩＮＴＥＲＶＡＬ ＬＬＳＮを加える。この行為は、逆圧縮に使用される情報の修復を指し得る。
【００４７】
参照番号440において、逆圧縮器は、新しい基準順序番号を使用して、現在のパケットを逆圧縮することを試みる。
【００４８】
この逆圧縮が成功すると、逆圧縮器はそのコンテキストを更新し、パケットを上位層に送る。逆圧縮が失敗すると、逆圧縮器はパケットを廃棄し、ＲＦＣ ３０９５のセクション５．３．２．２．３のルール（ａ）乃至（ｃ）にしたがって動作し得る。
【００４９】
局部的修復モードの改善に加えて、リンク層の順序番号を使用する別の利点は、リンク層の順序番号により、逆圧縮器がリンク上での過剰な並べ替え（excessive ordering）を処理できることである。リンク層の順序番号は、遅れて到着したＲｏＨＣパケットの正確な位置を識別するのを助け、したがって、逆圧縮器は、逆圧縮器の現在のコンテキストにおける基準値からＲＴＰの順序番号を正確に推測（infer）することができる。
【００５０】
幾つかの状況において、リンク層の順序番号とＲＴＰの順序番号との間に１対１のマッピングがないことがある。例えば、無線ネットワークの逆方向リンク上で、(例えば、４．８ｋｂｐｓで動作している)セルエッジのユーザは、２つのＲＬＰセグメントにおいて１つのＲＴＰ／ＵＤＰ／ＩＰ音声パケットを送る必要があり得る。
【００５１】
図５は、このような状況(リンク層の順序番号とＲＴＰの順序番号との間に１対１のマッピングがない状況)において、ＳＮのラップアラウンドが行われたかどうか、および局部的修復をどのように行うかを決定するために使用され得る方法を示している。次の方法は、最後の正確に逆圧縮されたパケットに対するリンク層の順序番号およびＲＴＰの順序番号がゼロ（“０”）であると仮定する。非ゼロの基準値は、異なる処理を最初に行うことによって処理され得る。
【００５２】
参照番号510において、逆圧縮器は、例えば、ＲｏＨＣ ＣＲＣの不合格によって逆圧縮のエラーを検出することによって、逆圧縮が失敗したかどうかを決定する。逆圧縮が失敗したときは、参照番号520において、逆圧縮器はＩＮＴＥＲＶＡＬ ＬＬＳＮを計算する。ＩＮＴＥＲＶＡＬ ＬＬＳＮは、２つの連続する正確に受信されて正確に逆圧縮されたパケット間のリンク層の順序番号の差、すなわち、現在のパケットのリンク層の順序番号から基準値(最後の受信されて正確に逆圧縮されたパケットのリンク層の順序番号)を減算したものである。
【００５３】
（上述で説明した）ＬＳＢの解釈インターバルはちょうど半分を有していてもよく、長さはＬとして表現される。なお、Ｌは、２∧ｋよりも小さい。参照番号530において、ＩＮＴＥＲＶＡＬ ＬＬＳＮが２＊（Ｌ＋１）以上であるときは、ラップアラウンドが行われ、処理はステップ540に続くか、さもなければ、処理はステップ570に続く。
【００５４】
参照番号540において、ＩＮＴＥＲＶＡＬ ＬＬＳＮが２∧（ｋ＋１）以上であるとき、参照番号550において、逆圧縮器は、解釈インターバル[Ｌ＋１，２＊（Ｌ＋１）−１]、[２＊（Ｌ＋１），３＊（Ｌ＋１）−２]、・・・、[ｋ＊（Ｌ＋１），（ｋ＋1)＊（Ｌ＋１）−（ｋ）]を使用して、複数の試行によりパケットを逆圧縮することによって正確なラップアラウンド量を決定することを試みる。なお、ＩＮＴＥＲＶＡＬ ＬＬＳＮは、ｋ＊（Ｌ＋１）≦ＩＮＴＥＲＶＡＬ ＬＬＳＮ≦（ｋ＋1)＊（Ｌ＋１）−（ｋ）として定義される。正確な解釈インターバルにおける逆圧縮は、ＲｏＨＣの３ビットのＣＲＣに合格するので、これらの逆圧縮の少なくとも１つは成功する。逆圧縮の１つのみが成功するとき、パケットは上位層に送られ得る。逆圧縮の２つ以上が成功するとき、逆圧縮器は正確な解釈インターバルに関して確実でないかもしれず、パケットは上位層に送られない。
【００５５】
参照番号540において、ＩＮＴＥＲＶＡＬ ＬＬＳＮが２∧（ｋ＋１）未満であるとき、実際のＲＴＰ ＳＮは、[ＩＮＴＥＲＶＡＬ ＬＬＳＮ／２，ＩＮＴＥＲＶＡＬ ＬＬＳＮ]の間にある。ＩＮＴＥＲＶＡＬ ＬＬＳＮ／２は２∧ｋ以下であるので、参照番号560において、ｋビットを含んでいるＲＴＰ ＳＮのＬＳＢを使用して、正確なＲＴＰ ＳＮの位置を固有に識別することができる。逆圧縮器は、ＲｏＨＣのヘッダ内のＲＴＰ ＳＮのＬＳＢおよびリンク層のＳＮによって与えられる固有の情報に基づいて、ラップアラウンドを修復し得る。
【００５６】
参照番号570において、ＩＮＴＥＲＶＡＬ ＬＬＳＮがＬ以下であるとき、ラップアラウンドは行われず、参照番号580において、方法は、間違ったコンテキストの局部的修復を必要であれば行う。そうでなければ、処理はステップ575に続く。
【００５７】
参照番号575において、ＲＴＰ ＳＮのＬＳＢが、[ＩＮＴＥＲＶＡＬ ＬＬＳＮ／２，Ｌ]として定義される範囲内にあるとき、処理はステップ580に続き、間違ったコンテキストの局部的修復を必要であれば行う。そうでなければ、処理はステップ560に続き、ＲｏＨＣヘッダ内のＲＴＰ ＳＮのＬＳＢおよびリンク層のＳＮに基づいてラップアラウンドを修復する。
【００５８】
ＲｏＨＣ圧縮器の前にＩＰパケットが失われても、図５の方法はうまくいく（work）。
【００５９】
図６は、図４の方法に対応する逆圧縮器装置600を示している。逆圧縮器装置600は、逆圧縮が現在の受信パケットに対して失敗したかどうかを決定する手段610、２つの連続する正確に受信されて正確に逆圧縮されたパケット(現在の受信パケットおよび最後の正確に逆圧縮されたパケット)間におけるリンク層の順序番号の差に相当するインターバルを決定する手段620、インターバルが２∧ｋ−ｐ以上であるかどうかを決定して、最後の正確に逆圧縮されたパケットの基準順序番号にインターバルを加える手段630、並びに新しい基準順序番号を使用して逆圧縮を行う手段640を含む。
【００６０】
図７は、図５の方法に対応する逆圧縮器装置700を示している。逆圧縮器装置700は、逆圧縮が失敗したかどうかを決定する手段710、２つの連続する正確に受信されて正確に逆圧縮されたパケット間におけるリンク層の順序番号の差であるインターバルを決定する手段720、インターバル≧２（Ｌ＋１）かを決定する手段730、インターバル≧２∧（ｋ＋１）かを決定する手段740、正確なラップアラウンド量を決定するために複数の試行を行う手段750、ＲｏＨＣヘッダ内のＲＴＰ ＳＮのＬＳＢおよびリンク層のＳＮによって与えられる固有の情報に基づいてラップアラウンドを修復する手段760、インターバル≦Ｌかを決定する手段770、ＲＴＰ ＳＮのＬＳＢが［インターバル／２，Ｌ］内であるかどうかを決定する手段775、並びに間違ったコンテキストの局部的修復を必要であれば行う手段780を含む。
【００６１】
一例において、逆圧縮器は、現在の受信パケットのＬＬ ＳＮと最後の正確に逆圧縮されたパケットのＬＬ ＳＮとの間の差が分かると、現在のパケットがどの解釈インターバルにあるかを正確に決定する。この解釈インターバルは、ＲＴＰ ＳＮのフィールドを表わすのに使用されるビット数に対応する解釈インターバルのサイズとＬＬ ＳＮの差との比（ratio）に基づいて決定され得る。一例として、ＬＬ ＳＮの差＝８であり、４ビットがＲＴＰ ＳＮのフィールドを表わすのに使用され(１６の解釈インターバルサイズに対応する)、ｐ＝５であるとき、逆圧縮器は現在の解釈インターバルにおいて逆圧縮することを試みるべきである。ＬＬ ＳＮ＝１６であり、４ビットがＲＴＰ ＳＮフィールドを表わすのに使用されるとき、逆圧縮器は次の解釈インターバルにおいて逆圧縮することを試みるべきである。ＬＬ ＳＮ＝−６であり、４ビットがＲＴＰ ＳＮフィールドを表わすのに使用されるとき、逆圧縮器は前の解釈インターバルにおいて逆圧縮することを試みるべきである。
【００６２】
これは、次に示されている式２によって表わすことができる。逆圧縮器は、以下によって与えられる解釈インターバルにおいて逆圧縮することを試み得る。
【００６３】
０＜＝ΔＬＬ ＳＮ＜＝２ｋ−ｐ−１の場合、 Ｉ＝０
ΔＬＬ ＳＮ＞２ｋ−ｐ−１の場合、
Ｉ＝上限（（ΔＬＬ ＳＮ−（２ｋ−ｐ−１）／（２ｋ））−ｐ＜＝ΔＬＬ ＳＮ＜０の場合、 Ｉ＝−１
ΔＬＬ ＳＮ＜−ｐの場合、 Ｉ＝−１＋下限（（ΔＬＬ ＳＮ−ｐ）／２ｋ） 式（２）
なお、ΔＬＬ ＳＮは、現在のパケットと最後の正確に逆圧縮されたパケットとの間のＬＬ ＳＮの差であり、ｋは、圧縮されたフィールドを表わすのに使用されるビット数であり、ｐは、逆圧縮器が許容することができる負の変化量である。さらに、解釈インターバル０は現在のインターバルに対応し、１は次の解釈インターバルに相当し、−１は前の解釈インターバルに相当する、等である。この知識により、局部的修復を使用するべきかどうかを決定するタイマチェックはディスエーブルにされ得る。
【００６４】
逆圧縮の修復におけるＵＤＰのチェックサムの使用
別の方法は、ＵＤＰのチェックサムを使用して、ＲｏＨＣ逆圧縮器における局部的修復モードを向上／改善させ得る。ＵＤＰのチェックサムを組み込んでいることは、図８のパケットに示されている。ＵＤＰのチェックサムは誤り検出を提供し、１６ビットのチェックサムフィールドは、ヘッダおよびデータを誤り検査するのに使用され得る。利用可能であるときに、ＵＤＰのチェックサムを使用すると、ＲｏＨＣ逆圧縮器は、局部的修復モード中に逆圧縮されたパケットに対してより大きな確信をもつことができる。ＵＤＰのチェックサムは、ＩＰフローにおいてイネーブルにされ得る。これは、ＩＰｖ６の場合である。次に示す方法は、ＵＤＰのチェックサムを使用することによって、ＲＦＣ ３０９５によって説明されているように、ＲｏＨＣにおける局部的修復モードを改善する。
【００６５】
（ａ）逆圧縮器は、各到来パケットｉの到着時間ａ（ｉ）を記録する。逆圧縮が失敗した場合のパケットの到着時間は破棄される。
【００６６】
（ｂ）逆圧縮が失敗すると、逆圧縮器は、ＩＮＴＥＲＶＡＬ ＬＬＳＮ＝ａ（ｉ）−ａ（ｉ−１）、すなわち、前の正確に逆圧縮されたパケットの到着から現在のパケットの到着までに経過した時間を計算する。
【００６７】
（ｃ）ラップアラウンドが行われたとき、ＩＮＴＥＲＶＡＬ ＬＬＳＮは、少なくとも２∧ｋのパケット間の時間に相当する。なお、ｋは現在のヘッダ内のＳＮビットの数である。例えば、到着時間の移動平均、ＴＳ ＳＴＲＩＤＥ、またはＴＳ ＴＩＭＥを使用して得られるパケット到着間の時間の推定に基づいて、逆圧縮器は、ＩＮＴＥＲＶＡＬ ＬＬＳＮが２∧ｋのパケット到着間の時間に相当し得るかどうかを判断する。
【００６８】
（ｄ）ＩＮＴＥＲＶＡＬ ＬＬＳＮが少なくとも２∧ｋのパケット到着間の時間であると判断されると、逆圧縮器は２∧ｋを基準ＳＮに加えて、新しい基準ＳＮを使用してパケットを逆圧縮することを試みる。
【００６９】
（ｅ）この逆圧縮が成功し、ＵＤＰのチェックサムが合格すると、逆圧縮器はコンテキストを更新して、パケットを上位層に送る。ここで使用されているように、例えば、ＵＤＰ層によって計算されたチェックサムが、ＵＤＰヘッダチェックサムと同じである(すなわち、検出された誤りがない)とき、ＵＤＰのチェックサムは合格する。逆圧縮が失敗するか、またはＵＤＰのチェックサムが合格しないとき、逆圧縮器はパケットを廃棄し、上述で説明されたＲＦＣ ３０９５のセクション５．３．２．２．３のルール（ａ）乃至（ｃ）にしたがって動作し得る。
【００７０】
（イネーブルにされたとき）ＵＤＰのチェックサムは図４または５に示されている方法にも取り入れられて、逆圧縮が成功であるかどうかをさらに検査（verify）し得る。
【００７１】
図９は、上述で説明したＵＤＰのチェックサムを使用する方法を示している。参照番号900において、方法は、パケットヘッダにおける逆圧縮が成功するかどうかを決定する。参照番号902において、方法は、パケットヘッダ内のＵＤＰのチェックサムが合格するかどうかを決定する。参照番号904において、逆圧縮が成功し、ＵＤＰのチェックサムが合格すると、方法は、逆圧縮に使用されたコンテキスト情報を更新して、逆圧縮されたパケットを上位層に送る。
【００７２】
図１０は、図９の方法に対応する逆圧縮器1010を示している。逆圧縮器1010は、パケットヘッダの逆圧縮が成功するかどうかを決定する手段1000、パケットヘッダ内のユーザ データグラム プロトコル(user datagram protocol, UDP)のチェックサムが合格するかどうかを決定する手段1002、並びに逆圧縮が成功し、ＵＤＰのチェックサムが合格すると、逆圧縮に使用されるコンテキスト情報を更新して、逆圧縮されたパケットを上位層に送る手段1004を含んでいる。
【００７３】
向上した局部的修復のディスエーブリング
送信されたＲＴＰパケットとＬＬの順序番号との間に１対１のマッピングがない特定のシナリオでは、向上した局部的修復はディスエーブルにされ得る。例えば、複数のＩＰフローは同じローカルリンク、したがって同じＬＬの順序番号の空間を共有し得る。言い換えると、同じローカルリンク上で送られる複数のＩＰフローは、ＬＬ ＳＮ空間を共有する。その結果、ＬＬの順序番号は、ＬＬ ＳＮにおける飛越し（jump）のどのくらいがそのフローによって行われたかを示さないかもしれない。したがって、向上した局部的修復はディスエーブルにされ得る。
【００７４】
第２のシナリオでは、例えば、高速パケットデータ（high rate packet data, HRPD)と呼ばれる１ｘＥＶ−ＤＯ（Ｒｅｖ．０、Ｒｅｖ．Ａ、Ｒｅｖ．Ｂ）のようなプロトコルのリンク層において、ＲＬＰのリセットは信号で知らされ得る。例えば、１つのＢＳＣから別のＢＳＣへのシステム間のハンドオフにおいて、ＲＬＰリセットメッセージが受信されると、ＲＬＰの順序番号は０から始まり得る。この場合、ＬＬ ＳＮにおける飛越しを決定することは不可能であり得る。したがって、ＲＬＰがリセットされた後で受信された最初のＮパケットに対して、向上した局部的修復はディスエーブルにされ得る。(他のリンク層はＲＬＰのリセットと同様の概念を有し、この技術はそれらにも適用され得る)。
【００７５】
第３のシナリオでは、オクテットベースのＲＬＰが実施されるときに、向上した局部的修復はディスエーブルにされ得る。オクテットベースのＲＬＰにおいて、ＲＬＰ ＳＮは、パケットのサイズによって増加する。パケットサイズは異なるかもしれず、したがって、ＲＬＰがオクテット ベース モードで使用されるとき、いくつのパケットが欠けているＳＮ空間に対応するかを決定することは不可能であり得る。
【００７６】
一例において、向上した局部的修復をディスエーブルにするために、特定の情報が、ＲｏＨＣのスタックと下位層のインターフェースとの間で渡され得る。この情報は、ＲｏＨＣ逆圧縮器に渡されるＬＬ ＳＮおよびＬＬ ＳＮの範囲情報と幾つかのアルゴリズムとを含む。これらのアルゴリズムは、ＲＬＰがセグメントベースであるかまたは複数のフローがＲＬＰを共有しているときに、全フローの機能をディスエーブルにするアルゴリズム、ＲＬＰがリセットされた後で、幾つかのＲＴＰパケットに対して向上した局部的修復をディスエーブルにするアルゴリズム、および向上した局部的修復が以前にイネーブルにされたフローに対して、向上した局部的修復をディスエーブルにするアルゴリズムを含み得る。例えば、１つのフローを以前に運んでいたリンクフロー上で第２のフローが始まるときに、これは行われ得る。
【００７７】
初期設定において、Ｎの値、ＬＬ ＳＮの範囲の上位値、およびＬＬ ＳＮの範囲の下位値は、フローごとに与えられ得る。Ｎは、関数ＥｎｈａｎｃｅｄＬｏｃａｌＲｅｐａｉｒＲｅｓｅｔ（）を受信した後で、向上した局部的修復がディスエーブルにされるパケット数を表わす。ＬＬ ＳＮの範囲の上位値および下位値の両者がゼロに設定されると、向上した局部的修復はディスエーブルにされる。ＬＬ ＳＮの範囲のサイズは、[(ＬＬ ＳＮの範囲の上位値)−(ＬＬ ＳＮの範囲の下位値＋１）]として定義される。一例(ＤＯ Ｒｅｖ Ａ）において、ＬＬ ＳＮの範囲のデフォルトの上位値は＋３１であり、ＬＬ ＳＮの範囲の下位値は−３２である。
【００７８】
一例において、ＬＬ ＳＮ、すなわち、ＬＬパケットの符号のない（unsigned）順序番号が、全パケットに与えられる。(上述で定義されたように)ＬＬ ＳＮの空間およびＬＬ ＳＮの範囲は、同じサイズであり得る。例えば、ＬＬ ＳＮの範囲の上位値が＋３１であり、ＬＬ ＳＮの下位値が−３２であるとき、ＬＬ ＳＮの範囲のサイズは６４であり、したがって、ＬＬ ＳＮは[０，６３]の範囲にある。関数「ＥｎｈａｎｃｅｄＬｏｃａｌＲｅｐａｉｒＲｅｓｅｔ」はフローごとに与えられてもよく、この関数は、Ｎパケットに対して向上した局部的修復をディスエーブルにする。
【００７９】
ＲｏＨＣ ＣＲＣの偽（false）の合格の場合の処理
圧縮器と逆圧縮器との間で中間パケットが落とされると、逆圧縮器において受信されたパケット間に大きな正または負に変化があり得る。前のパケットからの正または負の変化が大き過ぎる得るパケットを正確に逆圧縮するのを助ける向上した局部的修復の能力は、ＲｏＨＣ ＣＲＣ検査に不合格したパケットに左右される。例えば、第１のパケットが圧縮されて、第１のＲＴＰ ＳＮ１で送られ、正確に逆圧縮されると仮定する。しかしながら、次のｘ個の圧縮されたパケットはリンク上で落とされ、すなわち、それらは逆圧縮器に到着しない。ＲＴＰ ＳＮが連続的に割り当てられており、落ちたパケットがＲＴＰパケットであったと仮定すると、（ｘ＋１）番目の送信に成功したパケットは、ＲＴＰ ＳＮ（１＋ｘ＋１）に対応する次の連続するＲＴＰ ＳＮを割り当てられる。（ｘ＋１）番目のパケットの受信に成功すると、逆圧縮器のコンテキスト情報は、第１の逆圧縮に成功したパケット、ｖ ｒｅｆに対応し、逆圧縮器は、ｖ ｒｅｆに基づいてそのコンテキストを更新することを試み得る。一例において、（ｘ＋１）番目のパケットのＬＳＢが、逆圧縮に成功した第１のパケットのＭＳＢに付加されることを試みられる。逆圧縮器のコンテキスト情報の更新および送信パケットの再生成の成功は、ｖ ｒｅｆに左右されるので、落ちたパケットにより現在のパケット（ｘ＋１）は不正確に逆圧縮され得る。
【００８０】
一例において、３ビットのＲｏＨＣ ＣＲＣ検査が実施される。一般に、３ビットのＣＲＣが不正確に逆圧縮されたパケットを検出しない確率は、１／２３（１／８）である。したがって、パケットが不正確に逆圧縮されるときでさえ、ＲｏＨＣ ＣＲＣ検査はそれでも合格することがある。このシナリオでは、（ｘ＋１）番目の不正確に逆圧縮されたパケットが捕らえられず、次の圧縮されたパケット（ｘ＋１＋１）が逆圧縮器に送られ得る。このパケットはＲＴＰ ＳＮ（ｘ＋１＋１）を割り当てられ、さらに、不正確に逆圧縮される。第２のＣＲＣの不合格を捕らえない確率は（１／２３）（１／２３）または１／６４になり、したがって、この反復において（ｘ＋１＋１）番目の不正確に逆圧縮されたパケットが検出される可能性は高くなる。逆圧縮されたパケットがＲｏＨＣ ＣＲＣ検査に不合格するときにのみ、局部的修復が起動される。（ｘ＋１＋１）番目のパケットがＣＲＣ検査に不合格すると仮定する。上述のシナリオにおいて、パケット（ｘ＋１）はＣＲＣ検査に不合格しなかったので、第１の逆圧縮されたパケットと逆圧縮されたパケット（ｘ＋１）との間の飛越しは検出されなかった。最終的にＣＲＣが不合格すると、逆圧縮されたパケット（ｘ＋１）と逆圧縮されたパケット（ｘ＋１＋１）との間の飛越しのみが検出される。
【００８１】
図１１は、上述のシナリオを説明している。式２の解釈インターバルを再び参照すると、ｐ＝５の想定値は、逆圧縮器が５までの負の並べ替えを許容し得ることを意味する。最初に、９１４のＲＴＰ ＳＮ(および２７のＬＬ ＳＮ)を備えた圧縮されたパケットが送信され、正確に逆圧縮される。ＲＴＰ ＳＮ９０８（ＬＬ ＳＮ＝２１）を備えた次のパケットは送信されるが、ＲＴＰ ＳＮ９２４に対応するものとして不正確に逆圧縮される。その理由は、ＲＴＰ ＳＮ９０８が、ｐの値により現在の解釈インターバル内に収めることができる範囲外にあるからである。３ビットのＣＲＣパケットを仮定すると、逆圧縮されたパケットが正しくなくても、ＣＲＣに不合格する確率は１／８のみであるので、ＣＲＣに合格する。したがって、逆圧縮器のコンテキストは、ＲＴＰ ＳＮ９２４に対応するように更新される。このシナリオは、ＣＲＣの偽の合格（false pass）と呼ばれる。
【００８２】
図１１に示されているように、９０９のＲＴＰ ＳＮ(およびＬＬ ＳＮ＝２２)を備えた次のパケットが送信されると、逆圧縮は、ＲＴＰ ＳＮ９２５に対応する値を生成する。ＣＲＣの偽の合格を検出する確率は、各連続的な３ビットのＣＲＣにより低減し、このシナリオでは、（１／８）（１／８）または１／６４である。ここでＣＲＣの不合格が検出されたと仮定すると、向上した局部的修復が起動される。向上した局部的修復は、現在のパケット(ＲＴＰ ＳＮ＝９２５)および前のパケット(ＲＴＰ ＳＮ＝９２４)のみを調べて、解釈インターバルを決めて、その中の現在のパケットを復号すると、パケットは不正確
に再生成される(さらに、ＣＲＣの不合格のために落される)。前のパケットと現在のパケットとの間のＬＬ ＳＮの差は１(ＬＬ ＳＮ２２−ＬＬ ＳＮ２１)であるので、逆圧縮器は現在の解釈インターバルにおいて逆圧縮を行う。しかしながら、第１のパケット(ＲＴＰ ＳＮ９２４)の偽の合格のために、逆圧縮器のコンテキスト情報は正確に更新されなかったので、これは間違った解釈インターバルである。この例は、大きな負の変化に対するＣＲＣの偽の合格を示す。ＣＲＣの偽の合格についての同様のシナリオは、大きな正の変化に対しても起こり得る。
【００８３】
本発明の一例において、偽の合格があるとき、適用する正しい解釈インターバルは、次の方法によって計算され得る。
【００８４】
前の正確に逆圧縮されたパケットに対してＲＴＰ ＳＮ＝Ｒ１およびＬＬ ＳＮ＝Ｌ１、現在のパケットに対して、ＬＬ ＳＮ＝Ｌ２および逆圧縮されたＲＴＰ ＳＮ＝Ｒ２の場合、
・｜（Ｌ２−Ｌ１）−（Ｒ２−Ｒ１）｜＞ＴＨＲＥＳＨであるとき、逆圧縮器における偽のＣＲＣの合格と仮定し、ＤＩＦＦ＝（Ｒ２−Ｒ１）−（Ｌ２−Ｌ１）を記憶する。
【００８５】
・(ＬＬ ＳＮ＝Ｌ３を備えた)パケットがＣＲＣに不合格し、局部的修復が起動されるとき、逆圧縮する解釈インターバルは、式２に記載されている式を使用して、値(Ｌ３−Ｌ２)−ＤＩＦＦに基づいて選択されるべきである。
【００８６】
・Ｎ個の連続するパケットが正確に逆圧縮するとき、ＤＩＦＦ＝０に設定する。
【００８７】
図１１におけるように、ＲｏＨＣのＣＲＣの偽の合格により、逆圧縮器の状態が不正確に更新されるときでさえ、このような方法により、向上した局部的修復はうまくいく（work）。
【００８８】
図１２は、偽の合格が生じたときにパケットに対する解釈インターバルを決定する方法を示している。示されているように、ステップ1200においてＤＩＦＦが閾値より大きいかどうかが決定される。ＤＩＦＦは上述で定義されている。値が閾値より大きいとき、ステップ1210において、ＤＩＦＦは記憶される。次に、ステップ1220において次の逆圧縮されたパケットがＣＲＣ検査に不合格であるかどうかが決定される。ステップ1230において局部的修復が起動され、ステップ1240において解釈インターバルが（Ｌ３−Ｌ２）−ＤＩＦＦとして決定される。ステップ1250において次のＮパケットが正確に逆圧縮されたかどうかが決定される。次のＮパケットが正確に逆圧縮されたと決定されたときは、ステップ1260において、ＤＩＦＦの値はゼロにリセットされる。次のＮパケットが正確に逆圧縮されていないとき、ステップ1270において、パケットは廃棄され、プロセスは局部的修復を終了する。図１３は、図１２の方法に対応する装置を示している。図１３のブロック1300、1310、1320、1330、1340、1350、および1360は、それぞれ図１２の1200、1210、1220、1230、1240、1250、および1260に対応する。
【００８９】
本明細書に開示されている実施形態に関連して説明された様々な例示的な論理的なブロック、モジュール、および回路は、汎用プロセッサ、ディジタル信号プロセッサ（digital signal processor, DSP）、ＡＳＩＣ、フィールド プログラマブル ゲート アレイ（field programmable gate array, FPGA）、または他のプログラマブル論理デバイス、ディスクリートなゲートまたはトランジスタ論理、ディスクリートなハードウェア構成要素、あるいは本明細書に説明されている機能を実行するように設計された任意の組合せで実施または実行され得る。汎用プロセッサは、マイクロプロセッサであってもよいが、その代わりに、プロセッサは、任意の従来のプロセッサ、制御装置、マイクロコントローラ、または状態機械であってもよい。プロセッサは、コンピューティングデバイスの組合せ、例えば、ＤＳＰとマイクロプロセッサとの組合せ、複数のマイクロプロセッサ、ＤＳＰのコアと関連した１つ以上のマイクロプロセッサ、または任意の他のこのような構成としても実施され得る。
【００９０】
本明細書に開示されている実施形態に関連して説明された方法またはアルゴリズムは、ハードウェアにおいて、プロセッサによって実行されるソフトウェアモジュールにおいて、または２つの組合せにおいて直接的に具体化され得る。ソフトウェアモジュールは、ランダム アクセス メモリ（random access memory, RAM）、フラッシュメモリ、読出し専用メモリ（read only memory, ROM）、電気的にプログラマブルなＲＯＭ（electrically programmable ROM, EPROM）、電気的に消去可能なプログラマブルなＲＯＭ（electrically erasable programmable ROM, EEPROM)、レジスタ、ハードディスク、取り外し可能ディ
スク、ＣＤ−ＲＯＭ、または当技術において知られている記憶媒体の任意の他の形態内に存在し得る。記憶媒体はプロセッサに接続され、プロセッサは記憶媒体から情報を読み出し、かつそこへ情報を書き込むことができる。その代りに、記憶媒体はプロセッサと一体構成であってもよい。プロセッサおよび記憶媒体はＡＳＩＣ内に存在し得る。ＡＳＩＣはアクセス端末内に存在し得る。その代りに、プロセッサおよび記憶媒体はアクセス端末内にディスクリートな構成要素として存在してもよい。
【００９１】
１つ以上の例示的な実施形態において、説明された機能は、ハードウェア、ソフトウェア、ファームウェア、またはその任意の組合せにおいて実施され得る。ソフトウェアで実施されるときは、機能は、コンピュータ読出し可能媒体上の１つ以上の命令またはコードとして記憶または送信され得る。コンピュータ読出し可能媒体は、コンピュータ記憶媒体および通信媒体（例えば、一方の場所から他方の場所へのコンピュータプログラムの転送を助ける任意の媒体）の両者を含む。記憶媒体は、コンピュータによってアクセスすることができる任意の使用可能な媒体であり得る。制限によってではなく、例示的に、このよ
うなコンピュータ読出し可能媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたは他の光ディスク記憶装置、磁気ディスク記憶装置または他の磁気記憶デバイス、あるいは希望のプログラムコードを命令またはデータ構造の形で保持または記憶するのに使用することができ、コンピュータによってアクセスすることができる任意の他の媒体を含むことができる。さらに、任意の接続はコンピュータ読出し可能媒体と適切に称される。例えば、同軸ケーブル、光ファイバケーブル、撚線対、ディジタル加入者回線(digital subscriber line, DSL)、または無線技術、例えば赤外線、ラジオ、およびマイクロ波を使用して、ソフトウェアがウェブサイト、サーバ、または他の遠隔ソースから送信されるとき、同軸ケーブル、光ファイバケーブル、撚対線、ＤＳＬ、または無線技術、例えば赤外線、ラジオ、およびマイクロ波は、媒体の定義に含まれる。ここで使用されているディスク（diskおよびdisc）は、コンパクトディスク(compact disc, CD)、レーザーディスク（登録商標）（disc）、光ディスク（disc）、ディジタル多用途ディスク(digital versatile disc, DVD)、フロッピー（登録商標）ディスク（disk）、およびブルーレイ ディスク（disc）を含む。なお、ディスク（disk）は一般にデータを磁気的に再生し、一方でディスク（disc）はデータをレーザで光学的に再生する。上述の組合せも、コンピュータ読出し可能媒体の範囲内に含まれるべきである。
【００９２】
当業者は、情報および信号が、様々な異なる技術および技法の何れかを使用して表わされ得ることが分かるであろう。例えば、上述全体で参照され得るデータ、命令、コマンド、情報、信号、ビット、シンボル、およびチップは、電圧、電流、電磁波、磁界または磁性粒子、光学場または光学粒子、あるいはその任意の組合せによって表わされ得る。
【００９３】
当業者は、本明細書に開示されている実施形態に関連して説明された様々な例示的な論理ブロック、モジュール、回路、およびアルゴリズムのステップは、電子ハードウェア、コンピュータソフトウェアとして、または両者の組合せとして実施され得ることも分かるであろう。ハードウェアおよびソフトウェアのこの互換性を明白に示すために、様々な例示的な構成要素、ブロック、モジュール、回路、およびステップが、それらの機能性に関して上述で概ね説明された。このような機能性がハードウェアとして実施されるか、またはソフトウェアとして実施されるかは、システム全体に課された設計上の制約および個々の用途に応じる。当業者は、説明された機能性を各個々の用途のために様々なやり方で実施し得るが、そのような実施の決定は、本発明の範囲からの逸脱を招くものとして解釈されるべきではない。
【００９４】
開示された実施形態の上述の説明は、当業者が本出願を実行または使用できるようにするために与えられている。これらの実施形態に対する様々な変更は当業者に容易に明らかになり、本明細書に定義されている一般的な原理は、本発明の意図および範囲から逸脱することなく、他の実施形態に適用され得る。したがって、本出願は、本明細書に示された実施形態に制限されることを意図されず、本出願に開示されている原理および斬新な特徴に一致する最も幅広い範囲にしたがうことを意図されている。
【技術分野】
【０００１】
米国特許法第１１９条のもとでの優先権の主張
本特許出願は、２００６年５月４日に出願され、本発明の譲受人に譲渡され、それによって参照によって本明細書に明示的に取り入れられる仮出願第６０／７９８，０５８号（“METHODS AND SYSTEMS FOR ENHANCING LOCAL REPAIR IN ROBUST HEADER COMPRESSION”）に対して優先権を主張する。
【０００２】
本出願は、概ね、無線通信、より具体的には、ロバストヘッダ逆圧縮における局部的修復（local repair）を向上させる方法およびシステムに関する。
【背景技術】
【０００３】
インターネットプロトコル(internet protocol, IP)は、有線および無線の両者のネットワークに使用されているネットワークプロトコルである。ボイス オーバ インターネット プロトコル(voice over internet protocol, VoIP)、対話式ゲーム、メッセージ、等のような幾つかのサービスおよび応用において、ＩＰパケットのペイロードは、パケットのＩＰヘッダとほぼ同じサイズまたは相当により小さいかもしれない。同じパケットヘッダ内のヘッダフィールドにおいて、とくにパケットストリーム内の連続するパケット間において、相当な重複があり得る。ヘッダ圧縮(Header compression, HC)は、リンクの一方の端部においてＩＰパケットのプロトコルヘッダを圧縮し、リンクの他方の端部へそれらを送信し、その他方の端部においてそれらを元の状態に逆圧縮するプロセスである。
【０００４】
本出願の特徴、性質、および長所は、後述の詳細な説明から、図面と併せて用いることにより明らかになるであろう。
【図面の簡単な説明】
【０００５】
【図１】本明細書に説明されている１つ以上の方法が実施され得る通信システムを示す図。
【図２】図１の基地局トランシーバシステム／パケットデータ サービングノード（ＢＴＳ−ＰＤＳＮ）またはＰＤＳＮ−ＢＴＳの幾つかのハードウェアおよびソフトウェア構成要素を示す図。
【図３】図１のアクセス端末の幾つかのハードウェアおよびソフトウェア構成要素を示す図。
【図４】図１のシステムによって使用され得る、ロバストヘッダ逆圧縮における局部的修復を向上させる方法を示すフローチャート。
【図５】図１のシステムによって使用され得る、ロバストヘッダ逆圧縮における局部的修復を向上させる別の方法を示すフローチャート。
【図６】図４の方法に対応する逆圧縮器装置を示す図。
【図７】図５の方法に対応する逆圧縮器装置を示す図。
【図８】圧縮されていないヘッダを備えたパケットおよび圧縮されたヘッダを備えたパケットの例を示す図。
【図９】逆圧縮が成功したかどうかを決定するときにチェックサムを使用する方法を示すフローチャート。
【図１０】図９の方法に対応する逆圧縮器を示す図。
【図１１】ロバストヘッダ圧縮(ＲｏＨＣ)および巡回冗長検査（ＣＲＣ）の偽の合格の例を示す図。
【図１２】パケットの解釈インターバルを決定する方法を示すフローチャート。
【図１３】図１２の方法に対応する装置を示す図。
【詳細な説明】
【０００６】
本明細書に開示されている実施形態は、セルラネットワーク、公衆交換電話網(public switched telephone network, PSTN)、無線インターネット、衛星ネットワーク、広域ネットワーク(wide area network, WAN)、無線ローカルエリア ネットワーク(wireless local area network, WLAN)、ＶｏＩＰネットワーク、ＩＰベースのマルチメディアシステム、等のような任意の無線および／または有線通信システムにおいて実施され得る。
【０００７】
図１は、本明細書に説明されている１つ以上の方法が実施され得る通信システム10の例を示している。第１のアクセス端末(access terminal, AT)100Aは、アップリンク(または逆方向リンク)ヘッダ圧縮器102を含み得る。第１のアクセス端末100Aは、無線アクセスネットワーク(radio access network, RAN)内の基地局トランシーバシステム／パケットデータ サービングノード(base station transceiver system/packet data serving node, BTS-PDSN)106Aおよび基地局104Aと逆方向リンク(reverse link, RL)によって無線で通信し得る。
【０００８】
ＢＴＳ−ＰＤＳＮ 106Aはアップリンクヘッダ逆圧縮器110を含み、アップリンクヘッダ逆圧縮器110は、本明細書に説明されている１つ以上の方法を実行し得る。ＢＴＳ−ＰＤＳＮ 106Aは、ＶｏＩＰネットワーク108を経由してパケットデータ サービングノード／基地局トランシーバシステム(ＰＤＳＮ−ＢＴＳ)106Bと通信し得る。ＰＤＳＮ−ＢＴＳ 106Bは、ダウンリンク(順方向リンク)ヘッダ圧縮器112を含み得る。
【０００９】
第２のアクセス端末100Bは、基地局104BおよびＰＤＳＮ−ＢＴＳ 106Bと順方向リンク（forward link, FL）によって無線で通信し得る。第２のアクセス端末100Bはダウンリンクヘッダ逆圧縮器114を含み、ダウンリンクヘッダ逆圧縮器114は、本明細書に説明されている１つ以上の方法を実行し得る。２つの無線アクセス端末100A、100Bではなく、アクセス端末の一方は有線端末であってもよい。
【００１０】
逆方向リンクおよび順方向リンクは、１つ以上の通信プロトコルを使用し得る。通信プロトコルは、例えば、符号分割多元接続（code division multiple access, CDMA）１ｘ、ＣＤＭＡ １ｘ エボリューション データ オプティマイズド(evolution data optimized, EV-DO)Ｒｅｖ．０、Ｒｅｖ．Ａ、およびＲｅｖ．Ｂ、広帯域ＣＤＭＡ(wideband CDMA, WCDMA)、高速ダウンリンク パケットアクセス(high speed downlink packet access, HSDPA)、高速アップリンク パケットアクセス(high speed uplink packet access, HSUPA)、時分割同期ＣＤＭＡ(time division synchronized CDMA, TD-SCDMA)、グローバルシステム フォー モバイルコミュニケーションズ(global system for mobile communications, GSM（登録商標）)、直交周波数分割多重化(orthogonal frequency division multiplexing, OFDM)、
ＩＥＥＥ ８０２．１１、ＩＥＥＥ ８０２．１８、ＩＥＥＥ ８０２．２０、ワイマックス（Wimax）、ワイブロ（WiBro）、ウルトラ モバイル ワイドバンド(ultra mobile wideband, UMB)、並びに他の通信技術である。
【００１１】
本明細書に説明されているアクセス端末(ＡＴ)は、有線電話、無線電話、セルラ電話、ラップトップ コンピュータ、無線通信パーソナルコンピュータ(personal computer, PC)カード、パーソナル ディジタル アシスタント（personal digital assistant, PDA)、外部または内部モデム、等のような様々なタイプのデバイスを指し得る。アクセス端末は、無線チャネルによって、または例えば光ファイバまたは同軸ケーブルを使用して有線チャネルによって通信する任意のデータデバイスであり得る。アクセス端末は、アクセスユニット、加入者ユニット、移動局、移動デバイス、移動ユニット、移動電話、モバイル、遠隔局、遠隔端末、遠隔ユニット、ユーザデバイス、ユーザ装置、ハンドヘルドデバイス、等のような様々な名前をもち得る。アクセス端末は、移動型であっても静止型であってもよく、図１の通信システム10の全体にわたって分散し得る。アクセス端末は、１つ以上の基地局トランシーバシステム(ＢＴＳ)と通信することがあり、ＢＴＳは、基地局、アクセスネットワーク、アクセスポイント、ノードＢ、およびモデム プール トランシーバ(modem pool transceiver, MPT)と呼ばれる(または含む)ことがある。
【００１２】
図２は、図１のＢＴＳ−ＰＤＳＮ106Aおよび／またはＰＤＳＮ−ＢＴＳ106Bの幾つかのハードウェアおよびソフトウェア構成要素、例えば、プロセッサ200、特定用途向け集積回路(application specific integrated circuit, ASIC)および他のハードウェア202、トランシーバ204、およびメモリ206を示している。メモリ206は、アプリケーション層208、トランスポート層210、およびネットワーク層212のような１つ以上の上位層207を記憶し得る。アプリケーション層208は、リアルタイム転送プロトコル(Real-time Transport Protocol, RTPまたはRTTP)ヘッダを処理し得る。トランスポート層210は、伝送制御プロト
コル(Transmission Control Protocol, TCP)およびユーザ データグラム プロトコル(User Datagram Protocol, UDP)ヘッダを処理し得る。ネットワーク層212は、ＩＰヘッダを処理し得る。
【００１３】
メモリ206は、ロバストヘッダ圧縮の圧縮器112、ロバストヘッダ圧縮の逆圧縮器110、および１つ以上の下位層220をさらに記憶し得る。下位層220は、例えば、リンク層および媒体アクセス制御(medium access control, MAC)層214(無線リンクプロトコル(radio link protocol, RLP)副層を含み得る)、並びに物理層216である。別の実施形態は、これらの機能、モジュール、または層の幾つかまたは全てを含み、これらは別の構成で実施され得ることに注意すべきである。
【００１４】
図３は、図１のアクセス端末100A、100Bの幾つかのハードウェアおよびソフトウェア構成要素、例えば、プロセッサ300、ＡＳＩＣ302および他のハードウェア、トランシーバ304、並びにメモリ306を示している。メモリ306は、１つ以上の上位層307、例えば、アプリケーション層308、トランスポート層310、およびネットワーク層312を記憶し得る。アプリケーション層308はＲＴＰヘッダを処理し得る。トランスポート層310はＴＣＰおよびＵＤＰヘッダを処理し得る。ネットワーク層312はＩＰヘッダを処理し得る。
【００１５】
メモリ306は、ロバストヘッダ圧縮の圧縮器102、ロバストヘッダ圧縮の逆圧縮器114、および１つ以上の下位層320をさらに記憶し得る。下位層320は、例えば、リンク層およびＭＡＣ層314(無線リンクプロトコル(ＲＬＰ)副層を含み得る)、並びに物理層316である。別の実施形態はこれらの機能、モジュール、または層の幾つかまたは全てを含み、これらは別の構成で実施され得ることに注意すべきである。
【００１６】
本明細書で使用されているように、「パケット」は送信および受信の単位を指す。この送信および受信の単位はＲｏＨＣによって圧縮され、その後、逆圧縮される。本明細書で使用されている「パケットストリーム」は、一連のパケットを指し、フィールド値およびフィールド値の変更パターンがあり、同じコンテキストを使用してヘッダを逆圧縮することができる。図８は、圧縮されていないヘッダ(例えば、ＩＰ、ＵＤＰ、ＲＴＰ、ＴＣＰ、および他のヘッダ)804とペイロード805とを備えたパケット800の例を示している。圧縮技術を使用して、パケット800のヘッダ部分を圧縮し、圧縮されたヘッダ部分807とペイロード808とを備えた圧縮されたパケット802を生成する。圧縮されたヘッダ部分807は、ＲＴＰの順序番号、ＵＤＰのチェックサム、および場合により他のフィールドを含み得る。圧縮されたパケット802は、リンク層の順序番号を含むリンク層のヘッダ部分806をさらに含み得る。本明細書に説明されている逆圧縮方法および装置は、圧縮されたパケット802を受信して逆圧縮するのに使用され得る。
【００１７】
無線ネットワークは制限された帯域幅をもつので、無線リンクにより送られるＩＰ、ＵＤＰ、およびＲＴＰヘッダを備えたパケットは、ヘッダ圧縮から相当な恩恵を受ける。ヘッダ圧縮および逆圧縮は、（小さくなったパケットヘッダのオーバーヘッドにより）帯域幅を節約してネットワーク伝送効率、品質、および／または速度を改善し、パケットのロスを低減し、双方向（interactive）の応答時間を改善し、インフラストラクチャのコストを低減する(チャネル帯域幅当たりのユーザを増やし、したがって配備コストを低減する）。通信伝送において、「ホップ」は、１つデバイスから別のデバイスまたはネットワーク要素への通信リンクを指す。通信システムは、ポイント ツウ ポイント接続によりホップごとにプロトコルヘッダを圧縮することができ、これは多くのホップを含み得る。
【００１８】
同じパケットヘッダ内のヘッダフィールド間、および同じパケットストリームに属する連続パケット間に相当な冗長があるという事実によって、ヘッダ圧縮は可能になる。静的なフィールド情報のみを最初に送り、他のフィールドの従属性および予測可能性を利用することによって、ヘッダのサイズは相当に低減され得る。
【００１９】
しかしながら、とくに無線トポロジおよびトラフィックパターンがより複雑になるのにしたがって、幾つかのヘッダ圧縮方法は無線（例えば、セルラ）リンク上で、無線リンクの長いラウンドトリップタイムおよび高い誤り率、例えば、ビット誤り率（bit error rate, BER)のために適切に働かないことがある。本開示はロバストヘッダ圧縮(ＲｏＨＣ)および逆圧縮方法を説明しており、これらはリクエスト フォー コメント(Request For Comments RFC)３０９５に説明されている方法のような他の方法の欠点を克服している。
【００２０】
ロバストヘッダ圧縮は、インターネット技術タスクフォース(Internet Engineering Task Force)によって発行され、インターネット学会のネットワーク ワーキング グループ（Network Working Group of The Internet Society）によって頒布された、リクエスト フォー コメント（ＲＦＣ）３０９５における２００１年７月のＣ．Ｂｏｒｍａｎ、他による文献（「Robust Header Compression (RoHC): Framework and four profiles: RTP, UDP, ESP and uncompressed」）に概ね説明されている。「ロバスト」ヘッダ圧縮方式は、更なるパケットを失うことも、逆圧縮されたヘッダに更なるエラーを取り込むこともなく、ヘッダ圧縮が行われるリンクにおける損失（loss）および残留エラー(residual error)を許容する。
【００２１】
圧縮器のコンテキスト（context）は、圧縮器がヘッダを圧縮するのに使用する状態情報を指す。逆圧縮器のコンテキストは、逆圧縮器がヘッダを逆圧縮するのに使用する状態情報を指す。コンテキストは、圧縮および逆圧縮のための可能な基準値（possible reference value）および静的なフィールド（static field）のようなパケットストリーム内の前のヘッダからの関連情報を含み得る。コンテキストは、パケットストリームを説明する追加情報、例えば、ＩＰ識別子フィールドがどのくらい変わったか、および順序番号またはタイムスタンプにおける通常のパケット間での増加に関する情報を含み得る。
【００２２】
コンテキストの損傷（damage）は、逆圧縮器のコンテキストが圧縮器のコンテキストと一致せず、したがって逆圧縮が元のヘッダを再生するのに失敗し得る状況を指す。逆圧縮器のコンテキストが適切に初期設定されなかったとき、あるいは圧縮器と逆圧縮器との間でパケットが失われた、並べ替えられた（reorder）、または損傷したときに、この状況が生じ得る。不一致（inconsistent）のコンテキストにより正確に逆圧縮することができないパケットは、コンテキストの損傷により損失／損傷したとみなされる。
【００２３】
ＲｏＨＣは、元のヘッダに対して巡回冗長検査(cyclic redundancy check, CRC)を使用して、不正確な逆圧縮を検出し得る。計算上の複雑さを軽減するために、ＣＲＣが計算されるときに、ヘッダのフィールドを概念上で配置し直して、最初に、静的なオクテットを計算し(ＣＲＣ−ＳＴＡＴＩＣと呼ばれる)、その後で、パケット間で値が変わると予想されるオクテットを計算する（ＣＲＣ−ＤＹＮＡＭＩＣ）。このように、ＣＲＣ−ＳＴＡＴＩＣフィールドをカバーした後で、ＣＲＣ計算の中間結果を幾つかのパケットに再使用することができる。
【００２４】
パケット間のヘッダフィールド値間および連続するパケット間に多くの冗長があるので、ヘッダ圧縮が可能である。大抵のヘッダフィールドは、ほとんどまたは全く変わらないので、圧縮することができる。一例において、結合されたサイズが約１０オクテットである５フィールドのみが、より精巧な構造（mechanism）を必要とする。これらのフィールドは次のものを含む。
【００２５】
−ＩＰｖ４識別(１６ビット)(ＩＰ−ＩＤ)
−ＵＤＰのチェックサム(１６ビット)
−ＲＴＰマーカ(１ビット)(Ｍビット)
−ＲＴＰ順序番号(１６ビット)(ＳＮ)
−ＲＴＰタイムスタンプ(３２ビット)(ＴＳ)
最下位ビット(least significant bit, LSB)の符号化（encoding）は、一般に値が小さく変化するヘッダフィールドに使用され得る。ＬＳＢの符号化を用いると、元のフィールド値ではなく、フィールド値の中のｋ個の最下位ビットが送信される。なお、ｋは正の整数である。ｋビットを受信した後で、逆圧縮器は、前の受信した値を基準（reference）（ｖ ｒｅｆ）として使用して、元の値を導き出す。一例として、ＬＳＢの符号化を用いると、２進数の００００１０１０(１０進数の１０に対応する)は、最上位ビット００００と最下位ビット１０１０とを含んでいると考えられ得る。ＬＳＢの符号化を使用して、全８ビットではなく、１０１０が、ＢＴＳ−ＰＤＳＮのような受信デバイスに送信される。受信に成功すると、受信デバイスの逆圧縮器は、前の受信した値、例えば、ｖ ｒｅｆを使用して、元の送信されたパケット値を導き出すことができる。１つの実施形態において、ｖ ｒｅｆは、最後の正確に逆圧縮されたパケット値を表わす。圧縮器(逆圧縮器)は、ｖ ｒｅｆ ｃ(ｖ ｒｅｆ ｄ)、すなわち圧縮(逆圧縮）された最後の値をｖ ｒｅｆとして使用する。受信したヘッダの逆圧縮に成功したと仮定すると、逆圧縮器のコンテキストは００００１０１０に更新され、元の送信されたパケットが生成される。送信された値の生成に成功すると、ｖ ｒｅｆは、現在の正確に逆圧縮された値に更新されて記憶され得る。１つの実施形態において、次の値、００００１１１１(１０進数の１５)が送信されると仮定すると、最下位ビット１１１１が送信され、受信に成功すると、逆圧縮器は、受信した値１１１１を現在のコンテキスト値の最上位ビットに付加することによって、そのコンテキストを更新する。この例において、現在のコンテキスト値は００００１０１０であり、最上位ビットは００００である。逆圧縮器は、そのコンテキスト値を００００１１１１に更新して、元の送信されたパケット値を生成する。
【００２６】
圧縮器および逆圧縮器の各々が解釈インターバル（interpretation interval）を使用し、この解釈インターバルの中に元の値が存在し、かつこの解釈インターバルの中で、元の値が、送信されたビットと全く同じｋ個の最下位ビットを有する唯一の値であるとき、ＬＳＢの符号化および復号は正確であると考えられる。
【００２７】
「解釈インターバル」は、関数ｆ(ｖ ｒｅｆ，ｋ)として記載され得る。
【００２８】
ｆ（ｖ ｒｅｆ，ｋ）＝［ｖ ｒｅｆ−ｐ，ｖ ｒｅｆ＋（２∧ｋ−１）−ｐ］ （式１）なお、ｐは整数である。
【００２９】
この式は次のように示される。
【表１】
【００３０】
関数ｆは次の特性を有する。任意の値ｋについて、ｋ個の最下位ビットが、ｆ(ｖ ｒｅｆ，ｋ)の値を固有に識別する。解釈インターバルのサイズは、２∧ｋである。したがって、ｋ＝４の場合、解釈インターバルのサイズは、２∧４または１６である。ｋ＝４の値は、ＶｏＩＰを含む様々なパケットのタイプに使用され得る。パラメータｐは、ｖ ｒｅｆに関して解釈インターバルをシフトすることを可能にする。ｐに対して適切な値を選択すると、特定の特性を備えたフィールドに対するより効率的な符号化をもたらす。１つの実施形態において、ｐは整数値である。
【００３１】
解釈インターバルは２つの部分に分割され得る。次に示されるように、ｋ＝４、ｐ＝５、およびｖ ｒｅｆ＝１５と仮定すると、解釈インターバルの左側部分はｐ＝５のサイズを有する。一方で、解釈インターバルの右側部分はｐ＝２ｋ−ｐ−１＝１０のサイズを有する。
【表２】
【００３２】
値ｖを圧縮するとき、圧縮器は、ｖがインターバルｆ（ｖ ｒｅｆ ｃ，ｋ）に入るｋの最小値を見付ける。Ｋ＝ｇ（ｖ ｒｅｆ ｃ，ｖ）。ほんの少数の異なる値のｋが可能であるとき、圧縮器は、ｖがインターバルｆ（ｖ ｒｅｆ ｃ，ｖ）に入る最小のｋを代わりに選んでもよい。ｍ個のＬＳＢを受信するとき、逆圧縮器は、ｉｎｔｅｒｖａｌ ｄと呼ばれる解釈インターバルｆ（ｖ ｒｅｆ ｄ，ｍ）を使用する。逆圧縮器は、逆圧縮される値として、ｉｎｔｅｒｖａｌ ｄの１つであって、そのＬＳＢが受信したｍビットと一致するものを選ぶ。符号化される値は、有限の範囲を有し得る。例えば、ＲＴＰ ＳＮは０から０ｘＦＦＦＦまでの範囲にわたる。ＳＮ値が０または０ｘＦＦＦＦに近いとき、解釈インターバルは０乃至０ｘＦＦＦＦのラップアラウンド境界（wraparound boundary）をまたぐ（straddle）ことができる。
【００３３】
ＲＦＣ ３０９５は、どのようにＲｏＨＣ圧縮器が「ウィンドウベースの最下位ビット(ＬＳＢ)の符号化」を使用して、プロトコルヘッダ内の動的なフィールドを圧縮するかを説明している。ｖ ｒｅｆ ｄの幾つかの候補は損失または損傷（damage）しているかもしれないので、圧縮器は、特定の値ｖに対して逆圧縮器によって使用される基準値であるｖ ｒｅｆ ｄの正確な値を決定できないかもしれない。しかしながら、フィードバックを使用することによって、または合理的な仮定を立てることによって、圧縮器は候補セットを制限することができる。その後で、逆圧縮器が候補セット内のどのｖ ｒｅｆ ｄを使用しても、ｖが結果のｉｎｔｅｒｖａｌ ｄによってカバーされるように、圧縮器はｋを計算する。逆圧縮器は、ＣＲＣが成功した最後に受信した値を基準値として使用し得るので、圧縮器は、ｖ ｒｅｆ ｄの候補を含んでいる「スライディングウィンドウ」を維持する。スライディングウィンドウは、最初は空（empty）であり得る。
【００３４】
ＲｏＨＣ圧縮器と逆圧縮器との間で多くの連続するパケットが失われるとき、順序番号(sequence number, SN)のＬＳＢのラップアラウンドは危険であり、すなわち、入力がないために逆圧縮器が解釈インターバルを動かさないので、圧縮されたパケット中の順序番号のＬＳＢは不正確に解釈され得る。
【００３５】
ＲｏＨＣ逆圧縮器は、局部的修復モード（local repair mode）を使用して、(圧縮器と逆圧縮器との間における)多くの連続損失パケットがコンテキストの損傷（damage）をもたらし得る状況を検出することができる。ＲｏＨＣ逆圧縮器は、ローカルクロック（local clock）を使用することによって、この状況を検出して、コンテキストの損傷を避け得る。例えば、ＲｏＨＣ逆圧縮器は、ＲＦＣ ３０９５に説明されている次のアルゴリズムを使用し得る。これは、例えば、「Correction of SN LSB wraparound（ＳＮ ＬＳＢのラップアラウンドの修正）」という表題を与えられたセクション５．３．２．２．４に詳しく説明されている。
【００３６】
（ａ）逆圧縮器は、各到来パケットｉの到着時間ａ（ｉ）を記録する。逆圧縮が失敗した場合のパケットの到着時間は破棄される。
【００３７】
（ｂ）逆圧縮が失敗すると、逆圧縮器は、ＩＮＴＥＲＶＡＬ ＬＬＳＮ＝ａ（ｉ）−ａ（ｉ−１）、すなわち、前の正確に逆圧縮されたパケットの到着から現在のパケットの到着までに経過した時間を計算する。
【００３８】
（ｃ）ラップアラウンドが行われたとき、ＩＮＴＥＲＶＡＬ ＬＬＳＮは、少なくとも２∧ｋのパケット間の時間に対応する。なお、ｋは現在のヘッダ内のＳＮビットの数である。到着時間の移動平均を使用して、パケット到着間の時間を推定することができる。パケット到着間の時間の推定に基づいて、逆圧縮器は、ＩＮＴＥＲＶＡＬ ＬＬＳＮが２∧ｋのパケット間の時間に対応し得るか
（ｄ）ＩＮＴＥＲＶＡＬ ＬＬＳＮが少なくとも２∧ｋのパケット到着間の時間であると決定されると、逆圧縮器は２∧ｋを基準ＳＮに加えて、新しい基準ＳＮを使用してパケットを逆圧縮することを試みる。
【００３９】
（ｅ）この逆圧縮が成功すると、逆圧縮器はコンテキストを更新するが、パケットを上位層に送るべきではない。次のパケットも逆圧縮され、そのＣＲＣが成功すると、コンテキストを更新するが、廃棄されるべきである。新しいコンテキストを使用して第３のパケットの逆圧縮も成功すると、コンテキストの修復は成功であるとみなされ、この第３のパケットおよび後の逆圧縮されたパケットは上位層に送られる。
【００４０】
（ｆ）（ｄ）および（ｅ）における３回の逆圧縮の試みの何れかが失敗すると、逆圧縮器はパケットを廃棄し、「actions upon CRC failure（ＣＲＣ不合格時の処置）」という表題を与えられたＲＦＣ ３０９５のセクション５．３．２．２．３のルール（ａ）乃至（ｃ）にしたがって処置し得る。
【００４１】
上述の局部的修復モードを使用して、逆圧縮器は、コンテキストが修復されたと結論する前に２つの正確に逆圧縮されたパケットを廃棄するという犠牲を払って、過剰に損失した後のコンテキストを修復することができ得る。ＲｏＨＣの逆圧縮器が２つのパケットを廃棄する(上位層に渡さない)ことが必要であるのは、ＲｏＨＣの３ビットのＣＲＣが比較的に弱い検査であり、したがって不正確に逆圧縮されたパケットがＣＲＣに合格し得るからである。
【００４２】
したがって、最後に受信したパケットが合格してからの時間量に対する検査が合格したときのみ、局部的修復が起動される。この検査は、到着間の時間の推定に基づいており、逆圧縮器がこの推定を維持するのはオプションである。さらに、幾つかの場合において(すなわち、タイマベースの圧縮がサポートされていないとき)、このような局部的修復は完全にディスエーブルにされ得る。
【００４３】
後述の実施形態は、図１乃至３の逆圧縮器110、114のようなＲｏＨＣ逆圧縮器における局部的修復モードを向上または改善させる。一例において、局部的修復モードにおけるＲｏＨＣ逆圧縮器は、リンク層の順序番号のような下位層情報を使用して、パケットを正確に逆圧縮する。別の例において、局部的修復モードにおけるＲｏＨＣ逆圧縮器は、ＲｏＨＣの３ビットのＣＲＣに加えて、（イネーブルされたときに）ＵＤＰのチェックサムを使用して、パケットを上位層へ渡すかどうかを決定する。逆圧縮器は、１つ以上の条件に応じて、２つの方法の一方または両方を選択するように構成され得る。これらの例は、Ｒｏ
ＨＣ標準を変更することなく、性能を改善する。
【００４４】
逆圧縮の修復における下位層情報の使用
図４は、リンク層情報を使用して、ＲｏＨＣ逆圧縮器110、114における局部的修復モードを向上させる方法を示している。リンク層214、314(図２および３における下位層)は、圧縮器112、102によって圧縮された各パケットにリンク層の順序番号(sequence number, SN)を加える。順序番号は、リンク層の個々のインスタンス化（instantiation）において送られるリンク層パケットごとに１ずつ増加するべきである。個々のリンク層のインスタンス化に対応するリンク層パケットとＩＰパケットとの間に１対１のマッピングがある。この１対１のマッピングが破られても、後述の方法はなお実施され得る。
【００４５】
図４の参照番号410において、逆圧縮器は、例えば、ＲｏＨＣのＣＲＣを使用して、ＣＲＣの不合格（failure）を検出することによって、逆圧縮が現在の受信パケットに対して失敗したかどうかを決定する。逆圧縮が失敗したときは、参照番号420において、逆圧縮器は、２つの連続する正確に受信されて正確に逆圧縮されたパケット間におけるリンク層の順序番号の差を決定する。言い換えると、最後の正確に逆圧縮された受信パケットのリンク層の順序番号と現在の受信パケットのリンク層の順序番号との差が決定される。この差は、リンク層の順序番号のインターバル（link layer serial number interval）またはＩＮＴＥＲＶＡＬ ＬＬＳＮと呼ばれ、これは、ＲＦＣ ３０９５に関連して上述で説明した“解釈インターバル”または“ＩＮＴＥＲＶＡＬ”と同じではない。
【００４６】
参照番号430において、逆圧縮器は、ＩＮＴＥＲＶＡＬ ＬＬＳＮが少なくとも２∧ｋ−ｐに等しいかどうかを決定する。なお、ｋは現在のパケット内の順序番号のビットの数であり、ｐは並べ替え（reordering）を処理するための解釈インターバルに対するシフトである。ＩＮＴＥＲＶＡＬ ＬＬＳＮが少なくとも２∧ｋ−ｐに等しいとき、逆圧縮器は、（基準順序番号と呼ばれる）最後の正確に逆圧縮された受信パケットの順序番号にＩＮＴＥＲＶＡＬ ＬＬＳＮを加える。この行為は、逆圧縮に使用される情報の修復を指し得る。
【００４７】
参照番号440において、逆圧縮器は、新しい基準順序番号を使用して、現在のパケットを逆圧縮することを試みる。
【００４８】
この逆圧縮が成功すると、逆圧縮器はそのコンテキストを更新し、パケットを上位層に送る。逆圧縮が失敗すると、逆圧縮器はパケットを廃棄し、ＲＦＣ ３０９５のセクション５．３．２．２．３のルール（ａ）乃至（ｃ）にしたがって動作し得る。
【００４９】
局部的修復モードの改善に加えて、リンク層の順序番号を使用する別の利点は、リンク層の順序番号により、逆圧縮器がリンク上での過剰な並べ替え（excessive ordering）を処理できることである。リンク層の順序番号は、遅れて到着したＲｏＨＣパケットの正確な位置を識別するのを助け、したがって、逆圧縮器は、逆圧縮器の現在のコンテキストにおける基準値からＲＴＰの順序番号を正確に推測（infer）することができる。
【００５０】
幾つかの状況において、リンク層の順序番号とＲＴＰの順序番号との間に１対１のマッピングがないことがある。例えば、無線ネットワークの逆方向リンク上で、(例えば、４．８ｋｂｐｓで動作している)セルエッジのユーザは、２つのＲＬＰセグメントにおいて１つのＲＴＰ／ＵＤＰ／ＩＰ音声パケットを送る必要があり得る。
【００５１】
図５は、このような状況(リンク層の順序番号とＲＴＰの順序番号との間に１対１のマッピングがない状況)において、ＳＮのラップアラウンドが行われたかどうか、および局部的修復をどのように行うかを決定するために使用され得る方法を示している。次の方法は、最後の正確に逆圧縮されたパケットに対するリンク層の順序番号およびＲＴＰの順序番号がゼロ（“０”）であると仮定する。非ゼロの基準値は、異なる処理を最初に行うことによって処理され得る。
【００５２】
参照番号510において、逆圧縮器は、例えば、ＲｏＨＣ ＣＲＣの不合格によって逆圧縮のエラーを検出することによって、逆圧縮が失敗したかどうかを決定する。逆圧縮が失敗したときは、参照番号520において、逆圧縮器はＩＮＴＥＲＶＡＬ ＬＬＳＮを計算する。ＩＮＴＥＲＶＡＬ ＬＬＳＮは、２つの連続する正確に受信されて正確に逆圧縮されたパケット間のリンク層の順序番号の差、すなわち、現在のパケットのリンク層の順序番号から基準値(最後の受信されて正確に逆圧縮されたパケットのリンク層の順序番号)を減算したものである。
【００５３】
（上述で説明した）ＬＳＢの解釈インターバルはちょうど半分を有していてもよく、長さはＬとして表現される。なお、Ｌは、２∧ｋよりも小さい。参照番号530において、ＩＮＴＥＲＶＡＬ ＬＬＳＮが２＊（Ｌ＋１）以上であるときは、ラップアラウンドが行われ、処理はステップ540に続くか、さもなければ、処理はステップ570に続く。
【００５４】
参照番号540において、ＩＮＴＥＲＶＡＬ ＬＬＳＮが２∧（ｋ＋１）以上であるとき、参照番号550において、逆圧縮器は、解釈インターバル[Ｌ＋１，２＊（Ｌ＋１）−１]、[２＊（Ｌ＋１），３＊（Ｌ＋１）−２]、・・・、[ｋ＊（Ｌ＋１），（ｋ＋1)＊（Ｌ＋１）−（ｋ）]を使用して、複数の試行によりパケットを逆圧縮することによって正確なラップアラウンド量を決定することを試みる。なお、ＩＮＴＥＲＶＡＬ ＬＬＳＮは、ｋ＊（Ｌ＋１）≦ＩＮＴＥＲＶＡＬ ＬＬＳＮ≦（ｋ＋1)＊（Ｌ＋１）−（ｋ）として定義される。正確な解釈インターバルにおける逆圧縮は、ＲｏＨＣの３ビットのＣＲＣに合格するので、これらの逆圧縮の少なくとも１つは成功する。逆圧縮の１つのみが成功するとき、パケットは上位層に送られ得る。逆圧縮の２つ以上が成功するとき、逆圧縮器は正確な解釈インターバルに関して確実でないかもしれず、パケットは上位層に送られない。
【００５５】
参照番号540において、ＩＮＴＥＲＶＡＬ ＬＬＳＮが２∧（ｋ＋１）未満であるとき、実際のＲＴＰ ＳＮは、[ＩＮＴＥＲＶＡＬ ＬＬＳＮ／２，ＩＮＴＥＲＶＡＬ ＬＬＳＮ]の間にある。ＩＮＴＥＲＶＡＬ ＬＬＳＮ／２は２∧ｋ以下であるので、参照番号560において、ｋビットを含んでいるＲＴＰ ＳＮのＬＳＢを使用して、正確なＲＴＰ ＳＮの位置を固有に識別することができる。逆圧縮器は、ＲｏＨＣのヘッダ内のＲＴＰ ＳＮのＬＳＢおよびリンク層のＳＮによって与えられる固有の情報に基づいて、ラップアラウンドを修復し得る。
【００５６】
参照番号570において、ＩＮＴＥＲＶＡＬ ＬＬＳＮがＬ以下であるとき、ラップアラウンドは行われず、参照番号580において、方法は、間違ったコンテキストの局部的修復を必要であれば行う。そうでなければ、処理はステップ575に続く。
【００５７】
参照番号575において、ＲＴＰ ＳＮのＬＳＢが、[ＩＮＴＥＲＶＡＬ ＬＬＳＮ／２，Ｌ]として定義される範囲内にあるとき、処理はステップ580に続き、間違ったコンテキストの局部的修復を必要であれば行う。そうでなければ、処理はステップ560に続き、ＲｏＨＣヘッダ内のＲＴＰ ＳＮのＬＳＢおよびリンク層のＳＮに基づいてラップアラウンドを修復する。
【００５８】
ＲｏＨＣ圧縮器の前にＩＰパケットが失われても、図５の方法はうまくいく（work）。
【００５９】
図６は、図４の方法に対応する逆圧縮器装置600を示している。逆圧縮器装置600は、逆圧縮が現在の受信パケットに対して失敗したかどうかを決定する手段610、２つの連続する正確に受信されて正確に逆圧縮されたパケット(現在の受信パケットおよび最後の正確に逆圧縮されたパケット)間におけるリンク層の順序番号の差に相当するインターバルを決定する手段620、インターバルが２∧ｋ−ｐ以上であるかどうかを決定して、最後の正確に逆圧縮されたパケットの基準順序番号にインターバルを加える手段630、並びに新しい基準順序番号を使用して逆圧縮を行う手段640を含む。
【００６０】
図７は、図５の方法に対応する逆圧縮器装置700を示している。逆圧縮器装置700は、逆圧縮が失敗したかどうかを決定する手段710、２つの連続する正確に受信されて正確に逆圧縮されたパケット間におけるリンク層の順序番号の差であるインターバルを決定する手段720、インターバル≧２（Ｌ＋１）かを決定する手段730、インターバル≧２∧（ｋ＋１）かを決定する手段740、正確なラップアラウンド量を決定するために複数の試行を行う手段750、ＲｏＨＣヘッダ内のＲＴＰ ＳＮのＬＳＢおよびリンク層のＳＮによって与えられる固有の情報に基づいてラップアラウンドを修復する手段760、インターバル≦Ｌかを決定する手段770、ＲＴＰ ＳＮのＬＳＢが［インターバル／２，Ｌ］内であるかどうかを決定する手段775、並びに間違ったコンテキストの局部的修復を必要であれば行う手段780を含む。
【００６１】
一例において、逆圧縮器は、現在の受信パケットのＬＬ ＳＮと最後の正確に逆圧縮されたパケットのＬＬ ＳＮとの間の差が分かると、現在のパケットがどの解釈インターバルにあるかを正確に決定する。この解釈インターバルは、ＲＴＰ ＳＮのフィールドを表わすのに使用されるビット数に対応する解釈インターバルのサイズとＬＬ ＳＮの差との比（ratio）に基づいて決定され得る。一例として、ＬＬ ＳＮの差＝８であり、４ビットがＲＴＰ ＳＮのフィールドを表わすのに使用され(１６の解釈インターバルサイズに対応する)、ｐ＝５であるとき、逆圧縮器は現在の解釈インターバルにおいて逆圧縮することを試みるべきである。ＬＬ ＳＮ＝１６であり、４ビットがＲＴＰ ＳＮフィールドを表わすのに使用されるとき、逆圧縮器は次の解釈インターバルにおいて逆圧縮することを試みるべきである。ＬＬ ＳＮ＝−６であり、４ビットがＲＴＰ ＳＮフィールドを表わすのに使用されるとき、逆圧縮器は前の解釈インターバルにおいて逆圧縮することを試みるべきである。
【００６２】
これは、次に示されている式２によって表わすことができる。逆圧縮器は、以下によって与えられる解釈インターバルにおいて逆圧縮することを試み得る。
【００６３】
０＜＝ΔＬＬ ＳＮ＜＝２ｋ−ｐ−１の場合、 Ｉ＝０
ΔＬＬ ＳＮ＞２ｋ−ｐ−１の場合、
Ｉ＝上限（（ΔＬＬ ＳＮ−（２ｋ−ｐ−１）／（２ｋ））−ｐ＜＝ΔＬＬ ＳＮ＜０の場合、 Ｉ＝−１
ΔＬＬ ＳＮ＜−ｐの場合、 Ｉ＝−１＋下限（（ΔＬＬ ＳＮ−ｐ）／２ｋ） 式（２）
なお、ΔＬＬ ＳＮは、現在のパケットと最後の正確に逆圧縮されたパケットとの間のＬＬ ＳＮの差であり、ｋは、圧縮されたフィールドを表わすのに使用されるビット数であり、ｐは、逆圧縮器が許容することができる負の変化量である。さらに、解釈インターバル０は現在のインターバルに対応し、１は次の解釈インターバルに相当し、−１は前の解釈インターバルに相当する、等である。この知識により、局部的修復を使用するべきかどうかを決定するタイマチェックはディスエーブルにされ得る。
【００６４】
逆圧縮の修復におけるＵＤＰのチェックサムの使用
別の方法は、ＵＤＰのチェックサムを使用して、ＲｏＨＣ逆圧縮器における局部的修復モードを向上／改善させ得る。ＵＤＰのチェックサムを組み込んでいることは、図８のパケットに示されている。ＵＤＰのチェックサムは誤り検出を提供し、１６ビットのチェックサムフィールドは、ヘッダおよびデータを誤り検査するのに使用され得る。利用可能であるときに、ＵＤＰのチェックサムを使用すると、ＲｏＨＣ逆圧縮器は、局部的修復モード中に逆圧縮されたパケットに対してより大きな確信をもつことができる。ＵＤＰのチェックサムは、ＩＰフローにおいてイネーブルにされ得る。これは、ＩＰｖ６の場合である。次に示す方法は、ＵＤＰのチェックサムを使用することによって、ＲＦＣ ３０９５によって説明されているように、ＲｏＨＣにおける局部的修復モードを改善する。
【００６５】
（ａ）逆圧縮器は、各到来パケットｉの到着時間ａ（ｉ）を記録する。逆圧縮が失敗した場合のパケットの到着時間は破棄される。
【００６６】
（ｂ）逆圧縮が失敗すると、逆圧縮器は、ＩＮＴＥＲＶＡＬ ＬＬＳＮ＝ａ（ｉ）−ａ（ｉ−１）、すなわち、前の正確に逆圧縮されたパケットの到着から現在のパケットの到着までに経過した時間を計算する。
【００６７】
（ｃ）ラップアラウンドが行われたとき、ＩＮＴＥＲＶＡＬ ＬＬＳＮは、少なくとも２∧ｋのパケット間の時間に相当する。なお、ｋは現在のヘッダ内のＳＮビットの数である。例えば、到着時間の移動平均、ＴＳ ＳＴＲＩＤＥ、またはＴＳ ＴＩＭＥを使用して得られるパケット到着間の時間の推定に基づいて、逆圧縮器は、ＩＮＴＥＲＶＡＬ ＬＬＳＮが２∧ｋのパケット到着間の時間に相当し得るかどうかを判断する。
【００６８】
（ｄ）ＩＮＴＥＲＶＡＬ ＬＬＳＮが少なくとも２∧ｋのパケット到着間の時間であると判断されると、逆圧縮器は２∧ｋを基準ＳＮに加えて、新しい基準ＳＮを使用してパケットを逆圧縮することを試みる。
【００６９】
（ｅ）この逆圧縮が成功し、ＵＤＰのチェックサムが合格すると、逆圧縮器はコンテキストを更新して、パケットを上位層に送る。ここで使用されているように、例えば、ＵＤＰ層によって計算されたチェックサムが、ＵＤＰヘッダチェックサムと同じである(すなわち、検出された誤りがない)とき、ＵＤＰのチェックサムは合格する。逆圧縮が失敗するか、またはＵＤＰのチェックサムが合格しないとき、逆圧縮器はパケットを廃棄し、上述で説明されたＲＦＣ ３０９５のセクション５．３．２．２．３のルール（ａ）乃至（ｃ）にしたがって動作し得る。
【００７０】
（イネーブルにされたとき）ＵＤＰのチェックサムは図４または５に示されている方法にも取り入れられて、逆圧縮が成功であるかどうかをさらに検査（verify）し得る。
【００７１】
図９は、上述で説明したＵＤＰのチェックサムを使用する方法を示している。参照番号900において、方法は、パケットヘッダにおける逆圧縮が成功するかどうかを決定する。参照番号902において、方法は、パケットヘッダ内のＵＤＰのチェックサムが合格するかどうかを決定する。参照番号904において、逆圧縮が成功し、ＵＤＰのチェックサムが合格すると、方法は、逆圧縮に使用されたコンテキスト情報を更新して、逆圧縮されたパケットを上位層に送る。
【００７２】
図１０は、図９の方法に対応する逆圧縮器1010を示している。逆圧縮器1010は、パケットヘッダの逆圧縮が成功するかどうかを決定する手段1000、パケットヘッダ内のユーザ データグラム プロトコル(user datagram protocol, UDP)のチェックサムが合格するかどうかを決定する手段1002、並びに逆圧縮が成功し、ＵＤＰのチェックサムが合格すると、逆圧縮に使用されるコンテキスト情報を更新して、逆圧縮されたパケットを上位層に送る手段1004を含んでいる。
【００７３】
向上した局部的修復のディスエーブリング
送信されたＲＴＰパケットとＬＬの順序番号との間に１対１のマッピングがない特定のシナリオでは、向上した局部的修復はディスエーブルにされ得る。例えば、複数のＩＰフローは同じローカルリンク、したがって同じＬＬの順序番号の空間を共有し得る。言い換えると、同じローカルリンク上で送られる複数のＩＰフローは、ＬＬ ＳＮ空間を共有する。その結果、ＬＬの順序番号は、ＬＬ ＳＮにおける飛越し（jump）のどのくらいがそのフローによって行われたかを示さないかもしれない。したがって、向上した局部的修復はディスエーブルにされ得る。
【００７４】
第２のシナリオでは、例えば、高速パケットデータ（high rate packet data, HRPD)と呼ばれる１ｘＥＶ−ＤＯ（Ｒｅｖ．０、Ｒｅｖ．Ａ、Ｒｅｖ．Ｂ）のようなプロトコルのリンク層において、ＲＬＰのリセットは信号で知らされ得る。例えば、１つのＢＳＣから別のＢＳＣへのシステム間のハンドオフにおいて、ＲＬＰリセットメッセージが受信されると、ＲＬＰの順序番号は０から始まり得る。この場合、ＬＬ ＳＮにおける飛越しを決定することは不可能であり得る。したがって、ＲＬＰがリセットされた後で受信された最初のＮパケットに対して、向上した局部的修復はディスエーブルにされ得る。(他のリンク層はＲＬＰのリセットと同様の概念を有し、この技術はそれらにも適用され得る)。
【００７５】
第３のシナリオでは、オクテットベースのＲＬＰが実施されるときに、向上した局部的修復はディスエーブルにされ得る。オクテットベースのＲＬＰにおいて、ＲＬＰ ＳＮは、パケットのサイズによって増加する。パケットサイズは異なるかもしれず、したがって、ＲＬＰがオクテット ベース モードで使用されるとき、いくつのパケットが欠けているＳＮ空間に対応するかを決定することは不可能であり得る。
【００７６】
一例において、向上した局部的修復をディスエーブルにするために、特定の情報が、ＲｏＨＣのスタックと下位層のインターフェースとの間で渡され得る。この情報は、ＲｏＨＣ逆圧縮器に渡されるＬＬ ＳＮおよびＬＬ ＳＮの範囲情報と幾つかのアルゴリズムとを含む。これらのアルゴリズムは、ＲＬＰがセグメントベースであるかまたは複数のフローがＲＬＰを共有しているときに、全フローの機能をディスエーブルにするアルゴリズム、ＲＬＰがリセットされた後で、幾つかのＲＴＰパケットに対して向上した局部的修復をディスエーブルにするアルゴリズム、および向上した局部的修復が以前にイネーブルにされたフローに対して、向上した局部的修復をディスエーブルにするアルゴリズムを含み得る。例えば、１つのフローを以前に運んでいたリンクフロー上で第２のフローが始まるときに、これは行われ得る。
【００７７】
初期設定において、Ｎの値、ＬＬ ＳＮの範囲の上位値、およびＬＬ ＳＮの範囲の下位値は、フローごとに与えられ得る。Ｎは、関数ＥｎｈａｎｃｅｄＬｏｃａｌＲｅｐａｉｒＲｅｓｅｔ（）を受信した後で、向上した局部的修復がディスエーブルにされるパケット数を表わす。ＬＬ ＳＮの範囲の上位値および下位値の両者がゼロに設定されると、向上した局部的修復はディスエーブルにされる。ＬＬ ＳＮの範囲のサイズは、[(ＬＬ ＳＮの範囲の上位値)−(ＬＬ ＳＮの範囲の下位値＋１）]として定義される。一例(ＤＯ Ｒｅｖ Ａ）において、ＬＬ ＳＮの範囲のデフォルトの上位値は＋３１であり、ＬＬ ＳＮの範囲の下位値は−３２である。
【００７８】
一例において、ＬＬ ＳＮ、すなわち、ＬＬパケットの符号のない（unsigned）順序番号が、全パケットに与えられる。(上述で定義されたように)ＬＬ ＳＮの空間およびＬＬ ＳＮの範囲は、同じサイズであり得る。例えば、ＬＬ ＳＮの範囲の上位値が＋３１であり、ＬＬ ＳＮの下位値が−３２であるとき、ＬＬ ＳＮの範囲のサイズは６４であり、したがって、ＬＬ ＳＮは[０，６３]の範囲にある。関数「ＥｎｈａｎｃｅｄＬｏｃａｌＲｅｐａｉｒＲｅｓｅｔ」はフローごとに与えられてもよく、この関数は、Ｎパケットに対して向上した局部的修復をディスエーブルにする。
【００７９】
ＲｏＨＣ ＣＲＣの偽（false）の合格の場合の処理
圧縮器と逆圧縮器との間で中間パケットが落とされると、逆圧縮器において受信されたパケット間に大きな正または負に変化があり得る。前のパケットからの正または負の変化が大き過ぎる得るパケットを正確に逆圧縮するのを助ける向上した局部的修復の能力は、ＲｏＨＣ ＣＲＣ検査に不合格したパケットに左右される。例えば、第１のパケットが圧縮されて、第１のＲＴＰ ＳＮ１で送られ、正確に逆圧縮されると仮定する。しかしながら、次のｘ個の圧縮されたパケットはリンク上で落とされ、すなわち、それらは逆圧縮器に到着しない。ＲＴＰ ＳＮが連続的に割り当てられており、落ちたパケットがＲＴＰパケットであったと仮定すると、（ｘ＋１）番目の送信に成功したパケットは、ＲＴＰ ＳＮ（１＋ｘ＋１）に対応する次の連続するＲＴＰ ＳＮを割り当てられる。（ｘ＋１）番目のパケットの受信に成功すると、逆圧縮器のコンテキスト情報は、第１の逆圧縮に成功したパケット、ｖ ｒｅｆに対応し、逆圧縮器は、ｖ ｒｅｆに基づいてそのコンテキストを更新することを試み得る。一例において、（ｘ＋１）番目のパケットのＬＳＢが、逆圧縮に成功した第１のパケットのＭＳＢに付加されることを試みられる。逆圧縮器のコンテキスト情報の更新および送信パケットの再生成の成功は、ｖ ｒｅｆに左右されるので、落ちたパケットにより現在のパケット（ｘ＋１）は不正確に逆圧縮され得る。
【００８０】
一例において、３ビットのＲｏＨＣ ＣＲＣ検査が実施される。一般に、３ビットのＣＲＣが不正確に逆圧縮されたパケットを検出しない確率は、１／２３（１／８）である。したがって、パケットが不正確に逆圧縮されるときでさえ、ＲｏＨＣ ＣＲＣ検査はそれでも合格することがある。このシナリオでは、（ｘ＋１）番目の不正確に逆圧縮されたパケットが捕らえられず、次の圧縮されたパケット（ｘ＋１＋１）が逆圧縮器に送られ得る。このパケットはＲＴＰ ＳＮ（ｘ＋１＋１）を割り当てられ、さらに、不正確に逆圧縮される。第２のＣＲＣの不合格を捕らえない確率は（１／２３）（１／２３）または１／６４になり、したがって、この反復において（ｘ＋１＋１）番目の不正確に逆圧縮されたパケットが検出される可能性は高くなる。逆圧縮されたパケットがＲｏＨＣ ＣＲＣ検査に不合格するときにのみ、局部的修復が起動される。（ｘ＋１＋１）番目のパケットがＣＲＣ検査に不合格すると仮定する。上述のシナリオにおいて、パケット（ｘ＋１）はＣＲＣ検査に不合格しなかったので、第１の逆圧縮されたパケットと逆圧縮されたパケット（ｘ＋１）との間の飛越しは検出されなかった。最終的にＣＲＣが不合格すると、逆圧縮されたパケット（ｘ＋１）と逆圧縮されたパケット（ｘ＋１＋１）との間の飛越しのみが検出される。
【００８１】
図１１は、上述のシナリオを説明している。式２の解釈インターバルを再び参照すると、ｐ＝５の想定値は、逆圧縮器が５までの負の並べ替えを許容し得ることを意味する。最初に、９１４のＲＴＰ ＳＮ(および２７のＬＬ ＳＮ)を備えた圧縮されたパケットが送信され、正確に逆圧縮される。ＲＴＰ ＳＮ９０８（ＬＬ ＳＮ＝２１）を備えた次のパケットは送信されるが、ＲＴＰ ＳＮ９２４に対応するものとして不正確に逆圧縮される。その理由は、ＲＴＰ ＳＮ９０８が、ｐの値により現在の解釈インターバル内に収めることができる範囲外にあるからである。３ビットのＣＲＣパケットを仮定すると、逆圧縮されたパケットが正しくなくても、ＣＲＣに不合格する確率は１／８のみであるので、ＣＲＣに合格する。したがって、逆圧縮器のコンテキストは、ＲＴＰ ＳＮ９２４に対応するように更新される。このシナリオは、ＣＲＣの偽の合格（false pass）と呼ばれる。
【００８２】
図１１に示されているように、９０９のＲＴＰ ＳＮ(およびＬＬ ＳＮ＝２２)を備えた次のパケットが送信されると、逆圧縮は、ＲＴＰ ＳＮ９２５に対応する値を生成する。ＣＲＣの偽の合格を検出する確率は、各連続的な３ビットのＣＲＣにより低減し、このシナリオでは、（１／８）（１／８）または１／６４である。ここでＣＲＣの不合格が検出されたと仮定すると、向上した局部的修復が起動される。向上した局部的修復は、現在のパケット(ＲＴＰ ＳＮ＝９２５)および前のパケット(ＲＴＰ ＳＮ＝９２４)のみを調べて、解釈インターバルを決めて、その中の現在のパケットを復号すると、パケットは不正確
に再生成される(さらに、ＣＲＣの不合格のために落される)。前のパケットと現在のパケットとの間のＬＬ ＳＮの差は１(ＬＬ ＳＮ２２−ＬＬ ＳＮ２１)であるので、逆圧縮器は現在の解釈インターバルにおいて逆圧縮を行う。しかしながら、第１のパケット(ＲＴＰ ＳＮ９２４)の偽の合格のために、逆圧縮器のコンテキスト情報は正確に更新されなかったので、これは間違った解釈インターバルである。この例は、大きな負の変化に対するＣＲＣの偽の合格を示す。ＣＲＣの偽の合格についての同様のシナリオは、大きな正の変化に対しても起こり得る。
【００８３】
本発明の一例において、偽の合格があるとき、適用する正しい解釈インターバルは、次の方法によって計算され得る。
【００８４】
前の正確に逆圧縮されたパケットに対してＲＴＰ ＳＮ＝Ｒ１およびＬＬ ＳＮ＝Ｌ１、現在のパケットに対して、ＬＬ ＳＮ＝Ｌ２および逆圧縮されたＲＴＰ ＳＮ＝Ｒ２の場合、
・｜（Ｌ２−Ｌ１）−（Ｒ２−Ｒ１）｜＞ＴＨＲＥＳＨであるとき、逆圧縮器における偽のＣＲＣの合格と仮定し、ＤＩＦＦ＝（Ｒ２−Ｒ１）−（Ｌ２−Ｌ１）を記憶する。
【００８５】
・(ＬＬ ＳＮ＝Ｌ３を備えた)パケットがＣＲＣに不合格し、局部的修復が起動されるとき、逆圧縮する解釈インターバルは、式２に記載されている式を使用して、値(Ｌ３−Ｌ２)−ＤＩＦＦに基づいて選択されるべきである。
【００８６】
・Ｎ個の連続するパケットが正確に逆圧縮するとき、ＤＩＦＦ＝０に設定する。
【００８７】
図１１におけるように、ＲｏＨＣのＣＲＣの偽の合格により、逆圧縮器の状態が不正確に更新されるときでさえ、このような方法により、向上した局部的修復はうまくいく（work）。
【００８８】
図１２は、偽の合格が生じたときにパケットに対する解釈インターバルを決定する方法を示している。示されているように、ステップ1200においてＤＩＦＦが閾値より大きいかどうかが決定される。ＤＩＦＦは上述で定義されている。値が閾値より大きいとき、ステップ1210において、ＤＩＦＦは記憶される。次に、ステップ1220において次の逆圧縮されたパケットがＣＲＣ検査に不合格であるかどうかが決定される。ステップ1230において局部的修復が起動され、ステップ1240において解釈インターバルが（Ｌ３−Ｌ２）−ＤＩＦＦとして決定される。ステップ1250において次のＮパケットが正確に逆圧縮されたかどうかが決定される。次のＮパケットが正確に逆圧縮されたと決定されたときは、ステップ1260において、ＤＩＦＦの値はゼロにリセットされる。次のＮパケットが正確に逆圧縮されていないとき、ステップ1270において、パケットは廃棄され、プロセスは局部的修復を終了する。図１３は、図１２の方法に対応する装置を示している。図１３のブロック1300、1310、1320、1330、1340、1350、および1360は、それぞれ図１２の1200、1210、1220、1230、1240、1250、および1260に対応する。
【００８９】
本明細書に開示されている実施形態に関連して説明された様々な例示的な論理的なブロック、モジュール、および回路は、汎用プロセッサ、ディジタル信号プロセッサ（digital signal processor, DSP）、ＡＳＩＣ、フィールド プログラマブル ゲート アレイ（field programmable gate array, FPGA）、または他のプログラマブル論理デバイス、ディスクリートなゲートまたはトランジスタ論理、ディスクリートなハードウェア構成要素、あるいは本明細書に説明されている機能を実行するように設計された任意の組合せで実施または実行され得る。汎用プロセッサは、マイクロプロセッサであってもよいが、その代わりに、プロセッサは、任意の従来のプロセッサ、制御装置、マイクロコントローラ、または状態機械であってもよい。プロセッサは、コンピューティングデバイスの組合せ、例えば、ＤＳＰとマイクロプロセッサとの組合せ、複数のマイクロプロセッサ、ＤＳＰのコアと関連した１つ以上のマイクロプロセッサ、または任意の他のこのような構成としても実施され得る。
【００９０】
本明細書に開示されている実施形態に関連して説明された方法またはアルゴリズムは、ハードウェアにおいて、プロセッサによって実行されるソフトウェアモジュールにおいて、または２つの組合せにおいて直接的に具体化され得る。ソフトウェアモジュールは、ランダム アクセス メモリ（random access memory, RAM）、フラッシュメモリ、読出し専用メモリ（read only memory, ROM）、電気的にプログラマブルなＲＯＭ（electrically programmable ROM, EPROM）、電気的に消去可能なプログラマブルなＲＯＭ（electrically erasable programmable ROM, EEPROM)、レジスタ、ハードディスク、取り外し可能ディ
スク、ＣＤ−ＲＯＭ、または当技術において知られている記憶媒体の任意の他の形態内に存在し得る。記憶媒体はプロセッサに接続され、プロセッサは記憶媒体から情報を読み出し、かつそこへ情報を書き込むことができる。その代りに、記憶媒体はプロセッサと一体構成であってもよい。プロセッサおよび記憶媒体はＡＳＩＣ内に存在し得る。ＡＳＩＣはアクセス端末内に存在し得る。その代りに、プロセッサおよび記憶媒体はアクセス端末内にディスクリートな構成要素として存在してもよい。
【００９１】
１つ以上の例示的な実施形態において、説明された機能は、ハードウェア、ソフトウェア、ファームウェア、またはその任意の組合せにおいて実施され得る。ソフトウェアで実施されるときは、機能は、コンピュータ読出し可能媒体上の１つ以上の命令またはコードとして記憶または送信され得る。コンピュータ読出し可能媒体は、コンピュータ記憶媒体および通信媒体（例えば、一方の場所から他方の場所へのコンピュータプログラムの転送を助ける任意の媒体）の両者を含む。記憶媒体は、コンピュータによってアクセスすることができる任意の使用可能な媒体であり得る。制限によってではなく、例示的に、このよ
うなコンピュータ読出し可能媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたは他の光ディスク記憶装置、磁気ディスク記憶装置または他の磁気記憶デバイス、あるいは希望のプログラムコードを命令またはデータ構造の形で保持または記憶するのに使用することができ、コンピュータによってアクセスすることができる任意の他の媒体を含むことができる。さらに、任意の接続はコンピュータ読出し可能媒体と適切に称される。例えば、同軸ケーブル、光ファイバケーブル、撚線対、ディジタル加入者回線(digital subscriber line, DSL)、または無線技術、例えば赤外線、ラジオ、およびマイクロ波を使用して、ソフトウェアがウェブサイト、サーバ、または他の遠隔ソースから送信されるとき、同軸ケーブル、光ファイバケーブル、撚対線、ＤＳＬ、または無線技術、例えば赤外線、ラジオ、およびマイクロ波は、媒体の定義に含まれる。ここで使用されているディスク（diskおよびdisc）は、コンパクトディスク(compact disc, CD)、レーザーディスク（登録商標）（disc）、光ディスク（disc）、ディジタル多用途ディスク(digital versatile disc, DVD)、フロッピー（登録商標）ディスク（disk）、およびブルーレイ ディスク（disc）を含む。なお、ディスク（disk）は一般にデータを磁気的に再生し、一方でディスク（disc）はデータをレーザで光学的に再生する。上述の組合せも、コンピュータ読出し可能媒体の範囲内に含まれるべきである。
【００９２】
当業者は、情報および信号が、様々な異なる技術および技法の何れかを使用して表わされ得ることが分かるであろう。例えば、上述全体で参照され得るデータ、命令、コマンド、情報、信号、ビット、シンボル、およびチップは、電圧、電流、電磁波、磁界または磁性粒子、光学場または光学粒子、あるいはその任意の組合せによって表わされ得る。
【００９３】
当業者は、本明細書に開示されている実施形態に関連して説明された様々な例示的な論理ブロック、モジュール、回路、およびアルゴリズムのステップは、電子ハードウェア、コンピュータソフトウェアとして、または両者の組合せとして実施され得ることも分かるであろう。ハードウェアおよびソフトウェアのこの互換性を明白に示すために、様々な例示的な構成要素、ブロック、モジュール、回路、およびステップが、それらの機能性に関して上述で概ね説明された。このような機能性がハードウェアとして実施されるか、またはソフトウェアとして実施されるかは、システム全体に課された設計上の制約および個々の用途に応じる。当業者は、説明された機能性を各個々の用途のために様々なやり方で実施し得るが、そのような実施の決定は、本発明の範囲からの逸脱を招くものとして解釈されるべきではない。
【００９４】
開示された実施形態の上述の説明は、当業者が本出願を実行または使用できるようにするために与えられている。これらの実施形態に対する様々な変更は当業者に容易に明らかになり、本明細書に定義されている一般的な原理は、本発明の意図および範囲から逸脱することなく、他の実施形態に適用され得る。したがって、本出願は、本明細書に示された実施形態に制限されることを意図されず、本出願に開示されている原理および斬新な特徴に一致する最も幅広い範囲にしたがうことを意図されている。
【特許請求の範囲】
【請求項１】
パケットヘッダを逆圧縮する方法であって、
現在のパケットヘッダの逆圧縮が失敗したかどうかを決定することと、
ヘッダの逆圧縮が失敗したときに、前の正確に逆圧縮されたパケットのリンク層の順序番号(link layer sequence number, LL SN)と現在のパケットのリンク層の順序番号(ＬＬ ＳＮ)との間の差を決定して、ヘッダの逆圧縮に使用される修復情報を与えることと、
修復情報を使用して現在のパケットのヘッダを逆圧縮することとを含む方法。
【請求項２】
逆圧縮に使用されるコンテキスト情報を更新することと、現在のパケットを上位層に送ることとをさらに含む請求項１記載の方法。
【請求項３】
無線リンク上で前のパケットおよび現在のパケットを受信することをさらに含む請求項１記載の方法。
【請求項４】
ヘッダは、インターネットプロトコル(Internet Protocol, IP)、リアルタイム転送プロトコル(Real-time Transport Protocol, RTP)、ユーザ データグラム プロトコル(User Datagram Protocol, UDP)、および伝送制御プロトコル(Transmission Control Protocol TCP)の少なくとも１つに関係する情報を含む請求項１記載の方法。
【請求項５】
ヘッダの逆圧縮に使用される修復情報を与えることは、
ｋが現在のパケットにおけるリンク層の順序番号のビット数であり、ｐが解釈インターバルにおけるシフトである場合に、第１のリンク層の順序番号(ＬＬ ＳＮ)と第２のリンク層の順序番号(ＬＬ ＳＮ)との間の差が（２∧ｋ）−ｐ以上であるかどうかを決定することと、
差が（２∧ｋ）−ｐ以上であるときは、差を第１のリンク層の順序番号に加えて、新しい基準順序番号を与えることとをさらに含む請求項１記載の方法。
【請求項６】
順序番号のラップアラウンドが行われたかどうかを決定することをさらに含む請求項５記載の方法。
【請求項７】
順序番号のラップアラウンドが行われたかどうかを決定することは、
Ｌが、逆圧縮に使用される解釈インターバルの半分の長さである場合に、差が２＊（Ｌ＋１）以上であるかどうかを決定することと、
差が２＊（Ｌ＋１）以上であると決定されたときは、差が２∧（ｋ＋１）以上であるかどうかを決定することと、
差が２∧（ｋ＋１）以上であると決定されたときは、複数の解釈インターバルを使用して、現在のパケットのヘッダを複数回逆圧縮することと、
解釈インターバルの１つのみにおいてヘッダの逆圧縮が成功するときに、現在のパケットを上位層へ渡すこととを含む請求項６記載の方法。
【請求項８】
ＩＮＴＥＲＶＡＬ ＬＬＳＮがｋ＊（Ｌ＋１）≦ＩＮＴＥＲＶＡＬ ＬＬＳＮ≦（ｋ＋1）＊（Ｌ＋１）−（ｋ）として定義される場合に、解釈インターバルは、［Ｌ＋１，２＊（Ｌ＋１）−１］、［２＊（Ｌ＋１），３＊（Ｌ＋1）−２］、．．．、［ｋ＊（Ｌ＋1），（ｋ＋ｌ）＊（Ｌ＋１）−（ｋ）］を含む請求項７記載の方法。
【請求項９】
差が２∧（ｋ＋１）未満であると決定されたときは、ヘッダ内のリアルタイム転送プロトコル(ＲＴＰ)の順序番号の最下位ビット（least significant bit, LSB）およびリンク層の順序番号によって与えられる情報に基づいてラップアラウンドを決定することをさらに含む請求項７記載の方法。
【請求項１０】
差が２＊（Ｌ＋１）未満であると決定されたときは、差がＬ以下であるかどうかを決定することと、
差がＬ以下であるときは、逆圧縮コンテキスト情報の局部的修復を行うこととをさらに含む請求項７記載の方法。
【請求項１１】
ヘッダ内のリアルタイム転送プロトコル(real-time transport protocol, RTP)の順序番号(ＳＮ)の最下位ビット(ＬＳＢ)が［ＩＮＴＥＲＶＡＬ ＬＬＳＮ／２，Ｌ］の範囲内であるかどうかを決定することと、
ヘッダ内の無線転送プロトコル(radio transport protocol, RTP)の順序番号の最下位ビット(ＬＳＢ)が［ＩＮＴＥＲＶＡＬ ＬＬＳＮ／２，Ｌ］の範囲内であるときは、逆圧縮コンテキスト情報の局部的修復を行うことと、
ヘッダ内のリアルタイム転送プロトコル(ＲＴＰ)の順序番号の最下位ビット（ＬＳＢ）が［ＩＮＴＥＲＶＡＬ ＬＬＳＮ／２，Ｌ］の範囲内でないときは、ヘッダ内のリアルタイム転送プロトコル(ＲＴＰ)の順序番号の最下位ビット(ＬＳＢ)およびリンク層の順序番号によって与えられる情報に基づいてラップアラウンドを修復することとをさらに含む請求項７記載の方法。
【請求項１２】
ヘッダの逆圧縮のための情報を更新する方法であって、
パケットヘッダの逆圧縮が成功するかどうかを決定することと、
パケットヘッダ内のユーザ データグラム プロトコル(ＵＤＰ)のチェックサムが合格するかどうかを決定することと、
逆圧縮が成功し、ＵＤＰのチェックサムが合格するときは、逆圧縮に使用されるコンテキスト情報を更新し、逆圧縮されたパケットを上位層に送ることとを含む方法。
【請求項１３】
パケットヘッダを逆圧縮するように構成された装置であって、
現在のパケットヘッダの逆圧縮が失敗したかどうかを決定する手段と、
ヘッダの逆圧縮が失敗したときは、前のパケットのリンク層の順序番号(ＬＬ ＳＮ)と現在のパケットのリンク層の順序番号(ＬＬ ＳＮ)との間の差を決定して、ヘッダの逆圧縮に使用される修復情報を与える手段と、
修復情報を用いて現在のパケットのヘッダを逆圧縮するように構成された逆圧縮器とを含む装置。
【請求項１４】
逆圧縮器が、逆圧縮に使用されるコンテキスト情報を更新し、現在のパケットを上位層に送るようにさらに構成されている請求項１３記載の装置。
【請求項１５】
無線リンク上で前のパケットおよび現在のパケットを受信するトランシーバをさらに含む請求項１３記載の装置。
【請求項１６】
ヘッダは、インターネットプロトコル(ＩＰ)、リアルタイム転送プロトコル(ＲＴＰ)、ユーザ データグラム プロトコル(ＵＤＰ)、および伝送制御プロトコル(ＴＣＰ)の少なくとも１つに関係する情報を含む請求項１３記載の装置。
【請求項１７】
逆圧縮器は、
ｋが現在のパケットにおけるリンク層の順序番号のビット数であり、ｐが解釈インターバルにおけるシフトである場合に、第１のリンク層の順序番号(ＬＬ ＳＮ)と第２のリンク層の順序番号(ＬＬ ＳＮ)との間の差が（２∧ｋ）−ｐ以上であるかどうかを決定する手段と、
差が（２∧ｋ）−ｐ以上であるときは、差を第１のリンク層の順序番号に加えて、新しい基準順序番号を与える手段とをさらに含む請求項１３記載の装置。
【請求項１８】
逆圧縮器は、
順序番号のラップアラウンドが行われたかどうかを決定する手段をさらに含む請求項１７記載の装置。
【請求項１９】
順序番号のラップアラウンドが行われたかどうかを決定する手段は、
Ｌが、逆圧縮に使用される解釈インターバルの半分の長さである場合に、差が２＊（Ｌ＋１）以上であるかどうかを決定する手段と、
差が２＊（Ｌ＋１）以上であると決定されたときは、差が２∧（ｋ＋１）以上であるかどうかを決定する手段と、
差が２∧（ｋ＋１）以上であると決定されたときは、複数の解釈インターバルを使用して、現在のパケットのヘッダを複数回逆圧縮する手段と、
解釈インターバルの１つのみにおいてヘッダの逆圧縮が成功するときに、現在のパケットを上位層へ渡す手段とをさらに含む請求項１８記載の装置。
【請求項２０】
ＩＮＴＥＲＶＡＬ ＬＬＳＮがｋ＊（Ｌ＋１）≦ＩＮＴＥＲＶＡＬ ＬＬＳＮ≦（ｋ＋1）＊（Ｌ＋１）−（ｋ）として定義される場合に、解釈インターバルは、［Ｌ＋１，２＊（Ｌ＋１）−１］、［２＊（Ｌ＋１），３＊（Ｌ＋1）−２］、．．．、［ｋ＊（Ｌ＋1），（ｋ＋1）＊（Ｌ＋１）−（ｋ）］を含む請求項１９記載の装置。
【請求項２１】
逆圧縮器は、
差が２∧（ｋ＋１）未満であると決定されたときは、ヘッダ内のリアルタイム転送プロトコル(ＲＴＰ)の順序番号の最下位ビット（ＬＳＢ）およびリンク層の順序番号（ＬＬ ＳＮ）によって与えられる情報に基づいてラップアラウンドを修復する手段をさらに含む請求項１９記載の装置。
【請求項２２】
逆圧縮器は、
差が２＊（Ｌ＋１）未満であると決定されたときは、差がＬ以下であるかどうかを決定する手段と、
差がＬ以下であるときは、逆圧縮コンテキスト情報の局部的修復を行う手段とをさらに含む請求項１９記載の装置。
【請求項２３】
逆圧縮器は、
ヘッダ内のリアルタイム転送プロトコル(real-time transport protocol, RTP)の順
序番号の最下位ビット(ＬＳＢ)が［ＩＮＴＥＲＶＡＬ ＬＬＳＮ／２，Ｌ］の範囲内であるかどうかを決定する手段と、
ヘッダ内の無線転送プロトコル(radio transport protocol, RTP)の順序番号の最下位ビット(ＬＳＢ)が［ＩＮＴＥＲＶＡＬ ＬＬＳＮ／２，Ｌ］の範囲内であるときは、逆圧縮コンテキスト情報の局部的修復を行う手段と、
ヘッダ内のリアルタイム転送プロトコル(ＲＴＰ)の順序番号の最下位ビット（ＬＳＢ）が［ＩＮＴＥＲＶＡＬ ＬＬＳＮ／２，Ｌ］の範囲内でないときは、ヘッダ内のリアルタイム転送プロトコル(ＲＴＰ)の順序番号の最下位ビット(ＬＳＢ)およびリンク層の順序番号によって与えられる情報に基づいてラップアラウンドを修復する手段とをさらに含む請求項１９記載の装置。
【請求項２４】
ヘッダの逆圧縮のための少なくとも１つのプロセッサであって、
パケットヘッダの逆圧縮が成功するかどうかを決定するように構成された第１のモジュールと、
パケットヘッダ内のユーザ データグラム プロトコル(ＵＤＰ)のチェックサムが合格するかどうかを決定するように構成された第２のモジュールと、
逆圧縮が成功し、ＵＤＰのチェックサムが合格するときは、逆圧縮に使用されるコンテキスト情報を更新し、逆圧縮されたパケットを上位層に送るように構成された第３のモジュールとを含むプロセッサ。
【請求項２５】
パケットヘッダを逆圧縮するように構成された装置であって、
現在のパケットヘッダの逆圧縮が失敗したかどうかを決定する手段と、
ヘッダの逆圧縮が失敗したときは、前のパケットのリンク層の順序番号(ＬＬ ＳＮ)と現在のパケットのリンク層の順序番号(ＬＬ ＳＮ)との間の差を決定して、ヘッダの逆圧縮に使用される修復情報を与える手段と、
修復情報を用いて現在のパケットのヘッダを逆圧縮する手段とを含む装置。
【請求項２６】
解釈インターバルを決定する方法であって、
現在の受信パケットのリンク層の順序番号(ＬＬ ＳＮ)と最後の正確に逆圧縮されたパケットのリンク層の順序番号(ＬＬ ＳＮ)との間の差を決定することと、
リンク層の順序番号(ＬＬ ＳＮ)の差と解釈インターバルを表わすビット数との比を決定することであって、比は現在のパケットが置かれている解釈インターバルを表わす、こととを含む方法。
【請求項２７】
解釈インターバルを決定する方法であって、
第１の逆圧縮されたパケットのリアルタイム転送プロトコルの順序番号(ＲＴＰ ＳＮ)と、第２の逆圧縮されたパケットのリアルタイム転送プロトコルの順序番号(ＲＴＰ ＳＮ)との間の第１の差を決定することと、
第１の逆圧縮されたパケットのリンク層の順序番号(ＬＬ ＳＮ)と、第２の逆圧縮されたパケットのリンク層の順序番号(ＬＬ ＳＮ)との間の第２の差を決定することと、
第１の差と第２の差との間の第３の差が閾値より大きいかどうかを決定することと、
第３の差が閾値より大きいときに、第３の差を記憶することと、
次の逆圧縮されたパケットが巡回冗長検査(cyclic redundancy check, CRC)に不合格するかどうかを決定することと、
局部的修復モードが起動されたときは、第３の差に基づいて次のパケットの逆圧縮のための解釈インターバルを計算することとを含む方法。
【請求項２８】
次のパケットの逆圧縮の後に、Ｎパケットが正確に逆圧縮されたかどうかを決定することと、
Ｎパケットが正確に逆圧縮されたときは、記憶された第３の差の値をゼロにリセットすることとをさらに含む請求項２７記載の方法。
【請求項２９】
解釈インターバルを決定する装置であって、
第１の逆圧縮されたパケットのリアルタイム転送プロトコルの順序番号(ＲＴＰ ＳＮ)と、第２の逆圧縮されたパケットのリアルタイム転送プロトコルの順序番号(ＲＴＰ ＳＮ)との間の第１の差を決定する手段と、
第１の逆圧縮されたパケットのリンク層の順序番号(ＬＬ ＳＮ)と、第２の逆圧縮されたパケットのリンク層の順序番号(ＬＬ ＳＮ)との間の第２の差を決定する手段と、
第１の差と第２の差との間の第３の差が閾値より大きいかどうかを決定する手段と、
第３の差が閾値より大きいときは、第３の差を記憶する手段と、
次の逆圧縮されたパケットが巡回冗長検査(ＣＲＣ)に不合格するかどうかを決定する手段と、
局部的修復モードが起動されたときに、第３の差に基づいて次のパケットの逆圧縮のための解釈インターバルを計算する手段とを含む装置。
【請求項３０】
現在のパケットヘッダの逆圧縮が失敗したかどうかを決定することをコンピュータにさせるコードと、
ヘッダの逆圧縮が失敗したときに、前の正確に逆圧縮されたパケットのリンク層の順序番号(ＬＬ ＳＮ)と現在のパケットのリンク層の順序番号(ＬＬ ＳＮ)との間の差を決定して、ヘッダの逆圧縮に使用される修復情報を与えることをコンピュータにさせるコードと、
修復情報を使用して現在のパケットのヘッダを逆圧縮することをコンピュータにさせるコードとを含む、コンピュータ読出し可能媒体を含む、
コンピュータプログラム製品。
【請求項３１】
第１の逆圧縮されたパケットのリアルタイム転送プロトコルの順序番号(ＲＴＰ ＳＮ)と、第２の逆圧縮されたパケットのリアルタイム転送プロトコルの順序番号(ＲＴＰ ＳＮ)との間の第１の差を決定することをコンピュータにさせるコードと、
第１の逆圧縮されたパケットのリンク層の順序番号(ＬＬ ＳＮ)と、第２の逆圧縮されたパケットのリンク層の順序番号(ＬＬ ＳＮ)との間の第２の差を決定することをコンピュータにさせるコードと、
第１の差と第２の差との間の第３の差が閾値より大きいかどうかを決定することをコンピュータにさせるコードと、
第３の差が閾値より大きいときは、第３の差を記憶することをコンピュータにさせるコードと、
次の逆圧縮されたパケットが巡回冗長検査(ＣＲＣ)に不合格するかどうかを決定することをコンピュータにさせるコードと、
局部的修復モードが起動されたときに、第３の差に基づいて次のパケットの逆圧縮のための解釈インターバルを計算することをコンピュータにさせるコードとを含む、コンピュータ読出し可能媒体を含む、
コンピュータプログラム製品。
【請求項１】
パケットヘッダを逆圧縮する方法であって、
現在のパケットヘッダの逆圧縮が失敗したかどうかを決定することと、
ヘッダの逆圧縮が失敗したときに、前の正確に逆圧縮されたパケットのリンク層の順序番号(link layer sequence number, LL SN)と現在のパケットのリンク層の順序番号(ＬＬ ＳＮ)との間の差を決定して、ヘッダの逆圧縮に使用される修復情報を与えることと、
修復情報を使用して現在のパケットのヘッダを逆圧縮することとを含む方法。
【請求項２】
逆圧縮に使用されるコンテキスト情報を更新することと、現在のパケットを上位層に送ることとをさらに含む請求項１記載の方法。
【請求項３】
無線リンク上で前のパケットおよび現在のパケットを受信することをさらに含む請求項１記載の方法。
【請求項４】
ヘッダは、インターネットプロトコル(Internet Protocol, IP)、リアルタイム転送プロトコル(Real-time Transport Protocol, RTP)、ユーザ データグラム プロトコル(User Datagram Protocol, UDP)、および伝送制御プロトコル(Transmission Control Protocol TCP)の少なくとも１つに関係する情報を含む請求項１記載の方法。
【請求項５】
ヘッダの逆圧縮に使用される修復情報を与えることは、
ｋが現在のパケットにおけるリンク層の順序番号のビット数であり、ｐが解釈インターバルにおけるシフトである場合に、第１のリンク層の順序番号(ＬＬ ＳＮ)と第２のリンク層の順序番号(ＬＬ ＳＮ)との間の差が（２∧ｋ）−ｐ以上であるかどうかを決定することと、
差が（２∧ｋ）−ｐ以上であるときは、差を第１のリンク層の順序番号に加えて、新しい基準順序番号を与えることとをさらに含む請求項１記載の方法。
【請求項６】
順序番号のラップアラウンドが行われたかどうかを決定することをさらに含む請求項５記載の方法。
【請求項７】
順序番号のラップアラウンドが行われたかどうかを決定することは、
Ｌが、逆圧縮に使用される解釈インターバルの半分の長さである場合に、差が２＊（Ｌ＋１）以上であるかどうかを決定することと、
差が２＊（Ｌ＋１）以上であると決定されたときは、差が２∧（ｋ＋１）以上であるかどうかを決定することと、
差が２∧（ｋ＋１）以上であると決定されたときは、複数の解釈インターバルを使用して、現在のパケットのヘッダを複数回逆圧縮することと、
解釈インターバルの１つのみにおいてヘッダの逆圧縮が成功するときに、現在のパケットを上位層へ渡すこととを含む請求項６記載の方法。
【請求項８】
ＩＮＴＥＲＶＡＬ ＬＬＳＮがｋ＊（Ｌ＋１）≦ＩＮＴＥＲＶＡＬ ＬＬＳＮ≦（ｋ＋1）＊（Ｌ＋１）−（ｋ）として定義される場合に、解釈インターバルは、［Ｌ＋１，２＊（Ｌ＋１）−１］、［２＊（Ｌ＋１），３＊（Ｌ＋1）−２］、．．．、［ｋ＊（Ｌ＋1），（ｋ＋ｌ）＊（Ｌ＋１）−（ｋ）］を含む請求項７記載の方法。
【請求項９】
差が２∧（ｋ＋１）未満であると決定されたときは、ヘッダ内のリアルタイム転送プロトコル(ＲＴＰ)の順序番号の最下位ビット（least significant bit, LSB）およびリンク層の順序番号によって与えられる情報に基づいてラップアラウンドを決定することをさらに含む請求項７記載の方法。
【請求項１０】
差が２＊（Ｌ＋１）未満であると決定されたときは、差がＬ以下であるかどうかを決定することと、
差がＬ以下であるときは、逆圧縮コンテキスト情報の局部的修復を行うこととをさらに含む請求項７記載の方法。
【請求項１１】
ヘッダ内のリアルタイム転送プロトコル(real-time transport protocol, RTP)の順序番号(ＳＮ)の最下位ビット(ＬＳＢ)が［ＩＮＴＥＲＶＡＬ ＬＬＳＮ／２，Ｌ］の範囲内であるかどうかを決定することと、
ヘッダ内の無線転送プロトコル(radio transport protocol, RTP)の順序番号の最下位ビット(ＬＳＢ)が［ＩＮＴＥＲＶＡＬ ＬＬＳＮ／２，Ｌ］の範囲内であるときは、逆圧縮コンテキスト情報の局部的修復を行うことと、
ヘッダ内のリアルタイム転送プロトコル(ＲＴＰ)の順序番号の最下位ビット（ＬＳＢ）が［ＩＮＴＥＲＶＡＬ ＬＬＳＮ／２，Ｌ］の範囲内でないときは、ヘッダ内のリアルタイム転送プロトコル(ＲＴＰ)の順序番号の最下位ビット(ＬＳＢ)およびリンク層の順序番号によって与えられる情報に基づいてラップアラウンドを修復することとをさらに含む請求項７記載の方法。
【請求項１２】
ヘッダの逆圧縮のための情報を更新する方法であって、
パケットヘッダの逆圧縮が成功するかどうかを決定することと、
パケットヘッダ内のユーザ データグラム プロトコル(ＵＤＰ)のチェックサムが合格するかどうかを決定することと、
逆圧縮が成功し、ＵＤＰのチェックサムが合格するときは、逆圧縮に使用されるコンテキスト情報を更新し、逆圧縮されたパケットを上位層に送ることとを含む方法。
【請求項１３】
パケットヘッダを逆圧縮するように構成された装置であって、
現在のパケットヘッダの逆圧縮が失敗したかどうかを決定する手段と、
ヘッダの逆圧縮が失敗したときは、前のパケットのリンク層の順序番号(ＬＬ ＳＮ)と現在のパケットのリンク層の順序番号(ＬＬ ＳＮ)との間の差を決定して、ヘッダの逆圧縮に使用される修復情報を与える手段と、
修復情報を用いて現在のパケットのヘッダを逆圧縮するように構成された逆圧縮器とを含む装置。
【請求項１４】
逆圧縮器が、逆圧縮に使用されるコンテキスト情報を更新し、現在のパケットを上位層に送るようにさらに構成されている請求項１３記載の装置。
【請求項１５】
無線リンク上で前のパケットおよび現在のパケットを受信するトランシーバをさらに含む請求項１３記載の装置。
【請求項１６】
ヘッダは、インターネットプロトコル(ＩＰ)、リアルタイム転送プロトコル(ＲＴＰ)、ユーザ データグラム プロトコル(ＵＤＰ)、および伝送制御プロトコル(ＴＣＰ)の少なくとも１つに関係する情報を含む請求項１３記載の装置。
【請求項１７】
逆圧縮器は、
ｋが現在のパケットにおけるリンク層の順序番号のビット数であり、ｐが解釈インターバルにおけるシフトである場合に、第１のリンク層の順序番号(ＬＬ ＳＮ)と第２のリンク層の順序番号(ＬＬ ＳＮ)との間の差が（２∧ｋ）−ｐ以上であるかどうかを決定する手段と、
差が（２∧ｋ）−ｐ以上であるときは、差を第１のリンク層の順序番号に加えて、新しい基準順序番号を与える手段とをさらに含む請求項１３記載の装置。
【請求項１８】
逆圧縮器は、
順序番号のラップアラウンドが行われたかどうかを決定する手段をさらに含む請求項１７記載の装置。
【請求項１９】
順序番号のラップアラウンドが行われたかどうかを決定する手段は、
Ｌが、逆圧縮に使用される解釈インターバルの半分の長さである場合に、差が２＊（Ｌ＋１）以上であるかどうかを決定する手段と、
差が２＊（Ｌ＋１）以上であると決定されたときは、差が２∧（ｋ＋１）以上であるかどうかを決定する手段と、
差が２∧（ｋ＋１）以上であると決定されたときは、複数の解釈インターバルを使用して、現在のパケットのヘッダを複数回逆圧縮する手段と、
解釈インターバルの１つのみにおいてヘッダの逆圧縮が成功するときに、現在のパケットを上位層へ渡す手段とをさらに含む請求項１８記載の装置。
【請求項２０】
ＩＮＴＥＲＶＡＬ ＬＬＳＮがｋ＊（Ｌ＋１）≦ＩＮＴＥＲＶＡＬ ＬＬＳＮ≦（ｋ＋1）＊（Ｌ＋１）−（ｋ）として定義される場合に、解釈インターバルは、［Ｌ＋１，２＊（Ｌ＋１）−１］、［２＊（Ｌ＋１），３＊（Ｌ＋1）−２］、．．．、［ｋ＊（Ｌ＋1），（ｋ＋1）＊（Ｌ＋１）−（ｋ）］を含む請求項１９記載の装置。
【請求項２１】
逆圧縮器は、
差が２∧（ｋ＋１）未満であると決定されたときは、ヘッダ内のリアルタイム転送プロトコル(ＲＴＰ)の順序番号の最下位ビット（ＬＳＢ）およびリンク層の順序番号（ＬＬ ＳＮ）によって与えられる情報に基づいてラップアラウンドを修復する手段をさらに含む請求項１９記載の装置。
【請求項２２】
逆圧縮器は、
差が２＊（Ｌ＋１）未満であると決定されたときは、差がＬ以下であるかどうかを決定する手段と、
差がＬ以下であるときは、逆圧縮コンテキスト情報の局部的修復を行う手段とをさらに含む請求項１９記載の装置。
【請求項２３】
逆圧縮器は、
ヘッダ内のリアルタイム転送プロトコル(real-time transport protocol, RTP)の順
序番号の最下位ビット(ＬＳＢ)が［ＩＮＴＥＲＶＡＬ ＬＬＳＮ／２，Ｌ］の範囲内であるかどうかを決定する手段と、
ヘッダ内の無線転送プロトコル(radio transport protocol, RTP)の順序番号の最下位ビット(ＬＳＢ)が［ＩＮＴＥＲＶＡＬ ＬＬＳＮ／２，Ｌ］の範囲内であるときは、逆圧縮コンテキスト情報の局部的修復を行う手段と、
ヘッダ内のリアルタイム転送プロトコル(ＲＴＰ)の順序番号の最下位ビット（ＬＳＢ）が［ＩＮＴＥＲＶＡＬ ＬＬＳＮ／２，Ｌ］の範囲内でないときは、ヘッダ内のリアルタイム転送プロトコル(ＲＴＰ)の順序番号の最下位ビット(ＬＳＢ)およびリンク層の順序番号によって与えられる情報に基づいてラップアラウンドを修復する手段とをさらに含む請求項１９記載の装置。
【請求項２４】
ヘッダの逆圧縮のための少なくとも１つのプロセッサであって、
パケットヘッダの逆圧縮が成功するかどうかを決定するように構成された第１のモジュールと、
パケットヘッダ内のユーザ データグラム プロトコル(ＵＤＰ)のチェックサムが合格するかどうかを決定するように構成された第２のモジュールと、
逆圧縮が成功し、ＵＤＰのチェックサムが合格するときは、逆圧縮に使用されるコンテキスト情報を更新し、逆圧縮されたパケットを上位層に送るように構成された第３のモジュールとを含むプロセッサ。
【請求項２５】
パケットヘッダを逆圧縮するように構成された装置であって、
現在のパケットヘッダの逆圧縮が失敗したかどうかを決定する手段と、
ヘッダの逆圧縮が失敗したときは、前のパケットのリンク層の順序番号(ＬＬ ＳＮ)と現在のパケットのリンク層の順序番号(ＬＬ ＳＮ)との間の差を決定して、ヘッダの逆圧縮に使用される修復情報を与える手段と、
修復情報を用いて現在のパケットのヘッダを逆圧縮する手段とを含む装置。
【請求項２６】
解釈インターバルを決定する方法であって、
現在の受信パケットのリンク層の順序番号(ＬＬ ＳＮ)と最後の正確に逆圧縮されたパケットのリンク層の順序番号(ＬＬ ＳＮ)との間の差を決定することと、
リンク層の順序番号(ＬＬ ＳＮ)の差と解釈インターバルを表わすビット数との比を決定することであって、比は現在のパケットが置かれている解釈インターバルを表わす、こととを含む方法。
【請求項２７】
解釈インターバルを決定する方法であって、
第１の逆圧縮されたパケットのリアルタイム転送プロトコルの順序番号(ＲＴＰ ＳＮ)と、第２の逆圧縮されたパケットのリアルタイム転送プロトコルの順序番号(ＲＴＰ ＳＮ)との間の第１の差を決定することと、
第１の逆圧縮されたパケットのリンク層の順序番号(ＬＬ ＳＮ)と、第２の逆圧縮されたパケットのリンク層の順序番号(ＬＬ ＳＮ)との間の第２の差を決定することと、
第１の差と第２の差との間の第３の差が閾値より大きいかどうかを決定することと、
第３の差が閾値より大きいときに、第３の差を記憶することと、
次の逆圧縮されたパケットが巡回冗長検査(cyclic redundancy check, CRC)に不合格するかどうかを決定することと、
局部的修復モードが起動されたときは、第３の差に基づいて次のパケットの逆圧縮のための解釈インターバルを計算することとを含む方法。
【請求項２８】
次のパケットの逆圧縮の後に、Ｎパケットが正確に逆圧縮されたかどうかを決定することと、
Ｎパケットが正確に逆圧縮されたときは、記憶された第３の差の値をゼロにリセットすることとをさらに含む請求項２７記載の方法。
【請求項２９】
解釈インターバルを決定する装置であって、
第１の逆圧縮されたパケットのリアルタイム転送プロトコルの順序番号(ＲＴＰ ＳＮ)と、第２の逆圧縮されたパケットのリアルタイム転送プロトコルの順序番号(ＲＴＰ ＳＮ)との間の第１の差を決定する手段と、
第１の逆圧縮されたパケットのリンク層の順序番号(ＬＬ ＳＮ)と、第２の逆圧縮されたパケットのリンク層の順序番号(ＬＬ ＳＮ)との間の第２の差を決定する手段と、
第１の差と第２の差との間の第３の差が閾値より大きいかどうかを決定する手段と、
第３の差が閾値より大きいときは、第３の差を記憶する手段と、
次の逆圧縮されたパケットが巡回冗長検査(ＣＲＣ)に不合格するかどうかを決定する手段と、
局部的修復モードが起動されたときに、第３の差に基づいて次のパケットの逆圧縮のための解釈インターバルを計算する手段とを含む装置。
【請求項３０】
現在のパケットヘッダの逆圧縮が失敗したかどうかを決定することをコンピュータにさせるコードと、
ヘッダの逆圧縮が失敗したときに、前の正確に逆圧縮されたパケットのリンク層の順序番号(ＬＬ ＳＮ)と現在のパケットのリンク層の順序番号(ＬＬ ＳＮ)との間の差を決定して、ヘッダの逆圧縮に使用される修復情報を与えることをコンピュータにさせるコードと、
修復情報を使用して現在のパケットのヘッダを逆圧縮することをコンピュータにさせるコードとを含む、コンピュータ読出し可能媒体を含む、
コンピュータプログラム製品。
【請求項３１】
第１の逆圧縮されたパケットのリアルタイム転送プロトコルの順序番号(ＲＴＰ ＳＮ)と、第２の逆圧縮されたパケットのリアルタイム転送プロトコルの順序番号(ＲＴＰ ＳＮ)との間の第１の差を決定することをコンピュータにさせるコードと、
第１の逆圧縮されたパケットのリンク層の順序番号(ＬＬ ＳＮ)と、第２の逆圧縮されたパケットのリンク層の順序番号(ＬＬ ＳＮ)との間の第２の差を決定することをコンピュータにさせるコードと、
第１の差と第２の差との間の第３の差が閾値より大きいかどうかを決定することをコンピュータにさせるコードと、
第３の差が閾値より大きいときは、第３の差を記憶することをコンピュータにさせるコードと、
次の逆圧縮されたパケットが巡回冗長検査(ＣＲＣ)に不合格するかどうかを決定することをコンピュータにさせるコードと、
局部的修復モードが起動されたときに、第３の差に基づいて次のパケットの逆圧縮のための解釈インターバルを計算することをコンピュータにさせるコードとを含む、コンピュータ読出し可能媒体を含む、
コンピュータプログラム製品。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【公開番号】特開２０１１−２２３５９３（Ｐ２０１１−２２３５９３Ａ）
【公開日】平成２３年１１月４日（２０１１．１１．４）
【国際特許分類】
【外国語出願】
【出願番号】特願２０１１−１０９２９５（Ｐ２０１１−１０９２９５）
【出願日】平成２３年５月１６日（２０１１．５．１６）
【分割の表示】特願２００９−５１００７９（Ｐ２００９−５１００７９）の分割
【原出願日】平成１９年５月３日（２００７．５．３）
【出願人】（５９５０２０６４３）クゥアルコム・インコーポレイテッド (7,166)
【氏名又は名称原語表記】ＱＵＡＬＣＯＭＭ ＩＮＣＯＲＰＯＲＡＴＥＤ
【Ｆターム（参考）】
【公開日】平成２３年１１月４日（２０１１．１１．４）
【国際特許分類】
【出願番号】特願２０１１−１０９２９５（Ｐ２０１１−１０９２９５）
【出願日】平成２３年５月１６日（２０１１．５．１６）
【分割の表示】特願２００９−５１００７９（Ｐ２００９−５１００７９）の分割
【原出願日】平成１９年５月３日（２００７．５．３）
【出願人】（５９５０２０６４３）クゥアルコム・インコーポレイテッド (7,166)
【氏名又は名称原語表記】ＱＵＡＬＣＯＭＭ ＩＮＣＯＲＰＯＲＡＴＥＤ
【Ｆターム（参考）】
[ Back to top ]