(57)【要約】      （修正有）【課題】エラーに強い（robust）ヘッダ圧縮においてローカル修正（repair）を強化させることができる方法及びシステムを提供する。【解決手段】ネットワーク伝送効率及び品質を改善できるエラーに強いヘッダ圧縮（ＲＯＨＣ）逆圧縮器１１０，１１４においてローカル修正を強化させるための方法及びシステム。１つの方法は、逆圧縮器１１０，１１４におけるローカル修正を強化させるために下位層情報を使用する。別の１つの方法は、逆圧縮器１１０，１１４におけるローカル修正を強化させるためにユーザ・データグラム・プロトコル（ＵＤＰ）チェックサムを使用する。【選択図】図１
2010283832.tif 000002
【特許請求の範囲】
【請求項１】
パケット・ヘッダを逆圧縮するための方法であって、
現在のパケット・ヘッダの逆圧縮が失敗したかどうかを決定することと；
ヘッダ逆圧縮が失敗した場合に、ヘッダ逆圧縮のために使用した情報を修正するために、前のパケットの第１のリンク層シーケンス番号と前記現在のパケットの第２のリンク層シーケンス番号との間の差異を決定することと；及び
前記修正された情報を用いて前記現在のパケットの前記ヘッダを逆圧縮することと；
を具備する方法。
【請求項２】
１又はそれより多くのパケットを並べ替えるために前記修正された情報を使用することをさらに具備する、請求項１の方法。
【請求項３】
逆圧縮のために使用したコンテクスト情報を更新すること及び前記現在のパケットを上位層に配信することをさらに具備する、請求項１の方法。
【請求項４】
無線リンクを経由して前記前のパケット及び前記現在のパケットを受け取ることをさらに具備する、請求項１の方法。
【請求項５】
前記ヘッダは、インターネット・プロトコル（ＩＰ）、リアル・タイム輸送プロトコル（ＲＴＰ）、ユーザ・データグラム・プロトコル（ＵＤＰ）、及び伝送制御プロトコル（ＴＣＰ）のうちの少なくとも１つに関係する情報を具備する、請求項１の方法。
【請求項６】
前記ヘッダ逆圧縮のために使用した情報を修正することは、
前記第１のリンク層シーケンス番号と前記第２のリンク層シーケンス番号との間の差異が２＾ｋよりも大きいか又は等しいかどうかを決定することと、なお、ｋは前記現在のパケット中のリンク層シーケンス番号ビットの数である；及び
前記差異が２＾ｋよりも大きいか又は等しい場合、修正された情報を与えるために前記第１のリンク層シーケンス番号に前記差異を加えることと；
を具備する、請求項１の方法。
【請求項７】
シーケンス番号ラップアラウンドが生じたかどうかを決定することをさらに具備する、請求項６の方法、
【請求項８】
前記シーケンス番号ラップアラウンドが生じたかどうかを決定することは、
前記差異が２＊（Ｌ＋１）よりも大きいか又は等しいかどうかを決定することと、なお、Ｌは逆圧縮のために使用したインタープリテーション・インターバルの半分の長さである；
前記差異が２＊（Ｌ＋１）よりも大きいか又は等しいと決定される場合、前記差異が２＾（ｋ＋１）よりも大きいか又は等しいかどうかを決定することと；
前記差異が２＾（ｋ＋１）よりも大きいか又は等しいと決定される場合、複数のインタープリテーション・インターバルを使用して前記現在のパケットの前記ヘッダを複数回逆圧縮することと；及び
前記ヘッダを逆圧縮することがインタープリテーション・インターバルのうちの１つだけにおいて成功する場合に、前記現在のパケットを上位層に渡すことと；
を具備する、請求項７の方法。
【請求項９】
前記インタープリテーション・インターバルは、［Ｌ＋１，２＊（Ｌ＋１）−１］，［２＊（Ｌ＋１），３＊（Ｌ＋１）−２］，．．．，［ｋ＊（Ｌ＋１），（ｋ＋１）＊（Ｌ＋１）−（ｋ）］を備え、ＩＮＴＥＲＶＡＬは、ｋ＊（Ｌ＋１）≦ＩＮＴＥＲＶＡＬ≦（ｋ＋１）＊（Ｌ＋１）−（ｋ）として定義される、請求項８の方法。
【請求項１０】
前記差異が２＾（ｋ＋１）よりも小さいと決定される場合、リンク層シーケンス番号及び前記ヘッダ中の無線通信輸送プロトコル（ＲＴＰ）シーケンス番号の最下位ビット（ＬＳＢ）によって与えられる情報に基づいて前記ラップアラウンドを修正することをさらに具備する、請求項８の方法。
【請求項１１】
前記差異が２＊（Ｌ＋１）よりも小さいと決定される場合、前記差異がＬよりも小さいか又は等しいかどうかを決定することと；
前記差異がＬよりも小さいか又は等しいと決定される場合、逆圧縮コンテクスト情報のローカル修正を実行することと；
をさらに具備する、請求項８の方法。
【請求項１２】
前記ヘッダ中の前記無線通信輸送プロトコル（ＲＴＰ）シーケンス番号の最下位ビット（ＬＳＢ）が［ＩＮＴＥＲＶＡＬ／２，Ｌ］の範囲内であるかどうかを決定することと；
前記ヘッダ中の前記無線通信輸送プロトコル（ＲＴＰ）シーケンス番号の最下位ビット（ＬＳＢ）が［ＩＮＴＥＲＶＡＬ／２，Ｌ］の範囲内である場合、逆圧縮コンテクスト情報のローカル修正を実行することと；
前記ヘッダ中の前記無線通信輸送プロトコル（ＲＴＰ）シーケンス番号の最下位ビット（ＬＳＢ）が［ＩＮＴＥＲＶＡＬ／２，Ｌ］の範囲内にない場合、リンク層シーケンス番号及び前記ヘッダ中の無線通信輸送プロトコル（ＲＴＰ）シーケンス番号の最下位ビット（ＬＳＢ）によって与えられる情報に基づいて該ラップアラウンドを修正することと；
をさらに具備する、請求項８の方法。
【請求項１３】
ヘッダ逆圧縮のための方法であって、
パケット・ヘッダの逆圧縮が成功したかどうかを決定することと；
前記パケット・ヘッダ中のユーザ・データグラム・プロトコル（ＵＤＰ）チェックサムが通過するかどうかを決定することと；及び
前記逆圧縮が成功しかつ前記ＵＤＰチェックサムが通過する場合に、逆圧縮のために使用するコンテクスト情報を更新し、前記逆圧縮されたパケットを上位層に配信することと；
を具備する方法。
【請求項１４】
パケット・ヘッダを逆圧縮するために構成された装置であって、
前記装置は逆圧縮器を具備し、
前記逆圧縮器は、
現在のパケット・ヘッダの逆圧縮が失敗したかどうかを決定し；
ヘッダ逆圧縮が失敗した場合に、ヘッダ逆圧縮のために使用した情報を修正するために、前のパケットの第１のリンク層シーケンス番号と前記現在のパケットの第２のリンク層シーケンス番号との間の差異を決定し；そして
前記修正された情報を用いて前記現在のパケットの前記ヘッダを逆圧縮する、
ように構成された、
装置。
【請求項１５】
前記装置は、１又はそれより多くの受信したパケットを並べ替えるために前記修正された情報を使用するようにさらに構成された、請求項１４の装置。
【請求項１６】
前記逆圧縮器は、逆圧縮のために使用したコンテクスト情報を更新するように、そして前記現在のパケットを上位層に配信するようにさらに構成された、請求項１４の装置。
【請求項１７】
無線リンクを経由して前記前のパケット及び前記現在のパケットを受け取るためのトランシーバをさらに具備する、請求項１４の装置。
【請求項１８】
前記ヘッダは、インターネット・プロトコル（ＩＰ）、リアル・タイム輸送プロトコル（ＲＴＰ）、ユーザ・データグラム・プロトコル（ＵＤＰ）、及び伝送制御プロトコル（ＴＣＰ）のうちの少なくとも１つに関係する情報を備える、請求項１４の装置。
【請求項１９】
前記逆圧縮器は、
前記第１のリンク層シーケンス番号と前記第２のリンク層シーケンス番号との間の差異が２＾ｋよりも大きいか又は等しいかどうかを決定し、なお、ｋは前記現在のパケット中のリンク層シーケンス番号ビットの数である；そして
前記差異が２＾ｋよりも大きいか又は等しい場合、修正された情報を与えるために前記第１のリンク層シーケンス番号に前記差異を加算する、
ように構成された、請求項１４の装置。
【請求項２０】
前記逆圧縮器は、シーケンス番号ラップアラウンドが生じたかどうかを決定するようにさらに構成された、請求項１９の装置。
【請求項２１】
前記シーケンス番号ラップアラウンドが生じたかどうかを決定することは、
前記差異が２＊（Ｌ＋１）よりも大きいか又は等しいかどうかを決定することと、なお、Ｌは逆圧縮のために使用したインタープリテーション・インターバルの半分の長さである；
前記差異が２＊（Ｌ＋１）よりも大きいか又は等しいと決定される場合、前記差異が２＾（ｋ＋１）よりも大きいか又は等しいかどうかを決定することと；
前記差異が２＾（ｋ＋１）よりも大きいか又は等しいと決定される場合、複数のインタープリテーション・インターバルを使用して前記現在のパケットの前記ヘッダを複数回逆圧縮することと；及び
前記ヘッダを逆圧縮することが前記インタープリテーション・インターバルのうちの１つだけにおいて成功する場合に、前記現在のパケットを上位層に渡すことと；
を具備する、請求項２０の装置。
【請求項２２】
前記インタープリテーション・インターバルは、［Ｌ＋１，２＊（Ｌ＋１）−１］，［２＊（Ｌ＋１），３＊（Ｌ＋１）−２］，．．．，［ｋ＊（Ｌ＋１），（ｋ＋１）＊（Ｌ＋１）−（ｋ）］を備え、ＩＮＴＥＲＶＡＬは、ｋ＊（Ｌ＋１）≦ＩＮＴＥＲＶＡＬ≦（ｋ＋１）＊（Ｌ＋１）−（ｋ）として定義される、請求項２１の装置。
【請求項２３】
前記逆圧縮器は、
前記差異が２＾（ｋ＋１）よりも小さいと決定される場合、リンク層シーケンス番号によって与えられる情報及び前記ヘッダ中の無線通信輸送プロトコル（ＲＴＰ）シーケンス番号の最下位ビット（ＬＳＢ）に基づいて前記ラップアラウンドを修正するようにさらに構成された、請求項２１の装置。
【請求項２４】
前記逆圧縮器は、
前記差異が２＊（Ｌ＋１）よりも小さいと決定される場合、前記差異がＬよりも小さいか又は等しいかどうかを決定し；
前記差異がＬよりも小さいか又は等しいと決定される場合、逆圧縮コンテクスト情報のローカル修正を実行する；
ようにさらに構成された、請求項２１の装置。
【請求項２５】
前記逆圧縮器は、
前記ヘッダ中の無線通信輸送プロトコル（ＲＴＰ）シーケンス番号の最下位ビット（ＬＳＢ）が［ＩＮＴＥＲＶＡＬ／２，Ｌ］の範囲内であるかどうかを決定し；
前記ヘッダ中の前記無線通信輸送プロトコル（ＲＴＰ）シーケンス番号の最下位ビット（ＬＳＢ）が［ＩＮＴＥＲＶＡＬ／２，Ｌ］の範囲内である場合、逆圧縮コンテクスト情報のローカル修正を実行し；
前記ヘッダ中の前記無線通信輸送プロトコル（ＲＴＰ）シーケンス番号の最下位ビット（ＬＳＢ）が、［ＩＮＴＥＲＶＡＬ／２，Ｌ］の範囲内にない場合、リンク層シーケンス番号によって与えられる情報及び前記ヘッダ中の無線通信輸送プロトコル（ＲＴＰ）シーケンス番号の最下位ビット（ＬＳＢ）に基づいて前記ラップアラウンドを修正する；
ようにさらに構成された、請求項２１の装置。
【請求項２６】
逆圧縮器を具備するヘッダ逆圧縮のための装置であって、
前記逆圧縮器は、
パケット・ヘッダの逆圧縮が成功したかどうかを決定し；
前記パケット・ヘッダ中のユーザ・データグラム・プロトコル（ＵＤＰ）チェックサムが通過するかどうかを決定し；そして
前記逆圧縮が成功しかつ前記ＵＤＰチェックサムが通過する場合に、逆圧縮のために使用するコンテクスト情報を更新し、そして前記逆圧縮されたパケットを上位層に配信する；
ように構成された、
装置。
【請求項２７】
パケット・ヘッダを逆圧縮するように構成された装置であって、
現在のパケット・ヘッダの逆圧縮が失敗したかどうかを決定するための手段と；
ヘッダ逆圧縮が失敗した場合に、ヘッダ逆圧縮のために使用した情報を修正するために、前のパケットの第１のリンク層シーケンス番号と前記現在のパケットの第２のリンク層シーケンス番号との間の差異を決定するための手段と；及び
前記修正された情報を用いて前記現在のパケットの前記ヘッダを逆圧縮するための手段と；
を具備する装置。
【発明の詳細な説明】
【米国特許法第１１９条の下での優先権の主張】
【０００１】
本出願は、本出願人に共通に譲渡された米国特許仮出願番号第６０／６３４，４５２号、名称“エラーに強いヘッダ圧縮においてローカル修正を強化させるための方法及びシステム（METHOD AND SYSTEMS FOR ENHANCING LOCAL REPAIR IN ROBUST HEADER COMPRESSION）”、２００４年１２月８日出願、に優先権を主張し、それは引用によってここに取り込まれている。
【技術分野】
【０００２】
本出願は、一般に無線通信に係り、そして特に、エラーに強い（robust）ヘッダ圧縮においてローカル修正（repair）を強化させることができる方法及びシステムに関する。
【背景技術】
【０００３】
インターネット・プロトコル（ＩＰ：Internet Protocol）は、有線ネットワーク及び無線ネットワークの両者において使用されるネットワーク・プロトコルである。ＩＰを介した音声（ＶｏＩＰ：voice over IP）、対話式のゲーム、メッセージ、等のような、ある種のサービス及びアプリケーションに関して、ＩＰパケットのペイロードは、パケットのＩＰヘッダとほとんど同じサイズである、又はそれよりも小さいことさえあり得る。同じパケット・ヘッダ内でそして特に１つのパケット・ストリームの連続するパケットの間でパケット・フィールド中に著しい重なりがあり得る。ヘッダ圧縮（ＨＣ：header compression）は、リンクの一方のエンドにおいてＩＰパケットのプロトコル・ヘッダを圧縮し、それらをリンクの別の１つのエンドに伝送し、そして他方のエンドにおいてそれらを最初の状態に逆圧縮するプロセスである。
【０００４】
本出願の特徴、本質、及び利点は、図面とともに以下の詳細な説明から、さらに明確になるであろう。
【図面の簡単な説明】
【０００５】
【図１】図１は、本明細書中に記載される１又はそれより多くの方法がその中で実行されることができる通信システムを図示する。
【図２】図２は、図１の基地局トランシーバ・システム／パケット・データ・サービビング・ノード（ＢＴＳ−ＰＤＳＮ）又はＰＤＳＮ−ＢＴＳの複数のハードウェア・コンポーネント及びソフトウェア・コンポーネントを図示する。
【図３】図３は、図１のアクセス端末の複数のハードウェア・コンポーネント及びソフトウェア・コンポーネントを図示する。
【図４】図４は、図１のシステムによって使用されることができるエラーに強いヘッダ逆圧縮においてローカル修正を強化させるための方法を図示する。
【図５】図５は、図１のシステムによって使用されることができるエラーに強いヘッダ逆圧縮においてローカル修正を強化させるための別の１つの方法を図示する。
【図６】図６は、図４の方法に対応する逆圧縮器装置を図示する。
【図７】図７は、図５の方法に対応する逆圧縮器装置を図示する。
【図８】図８は、未圧縮のヘッダを有するパケット及び圧縮されたヘッダを有するパケットの一例を図示する。
【図９】図９は、逆圧縮が成功したかどうかを決定する際にチェックサムを使用する方法を図示する。
【図１０】図１０は、図９の方法に対応する逆圧縮器を図示する。
【発明の詳細な説明】
【０００６】
本明細書中に開示される複数の実施形態は、いずれかの無線通信システム及び／又は有線接続された通信システムにおいて実行されることができ、それは例えば、セルラ・ネットワーク、公衆交換電話ネットワーク（ＰＳＴＮ：public switched telephone networks）、無線インターネット、衛星通信ネットワーク、広帯域ネットワーク（ＷＡＮ：wide area network）、無線ローカル・エリア・ネットワーク（ＷＬＡＮｓ：wireless local area network）、ＶｏＩＰネットワーク、ＩＰベースのマルチメディア・システム、等である。
【０００７】
図１は、本明細書中に記載される１又はそれより多くの方法がその中で実行されることができる通信システム１０の一例を図示する。第１のアクセス端末（ＡＴ：access terminal）１００Ａは、アップリンク（すなわち、逆方向リンク）ヘッダ圧縮器１０２を含むことができる。第１のアクセス端末１００Ａは、基地局１０４Ａと逆方向リンク（ＲＬ：reverse link）を介して無線で通信でき、そして無線通信アクセス・ネットワーク（ＲＡＮ：radio access network）中の基地局トランシーバ・システム／パケット・データ・サービング・ノード（ＢＴＳ−ＰＤＳＮ：base station transceiver system/packet data serving node）１０６Ａと無線で通信できる。
【０００８】
ＢＴＳ−ＰＤＳＮ１０６Ａは、アップリンク・ヘッダ逆圧縮器１１０を含み、それは本明細書中に記載される１又はそれより多くの方法を実行できる。ＢＴＳ−ＰＤＳＮ１０６Ａは、ＶｏＩＰネットワーク１０８を介してパケット・データ・サービング・ノード／基地局トランシーバ・システム（ＰＤＳＮ−ＢＴＳ）１０６Ｂと通信できる。ＰＤＳＮ−ＢＴＳ１０６Ｂは、ダウンリンク（すなわち、順方向リンク）ヘッダ圧縮器１１２を含むことができる。
【０００９】
第２のアクセス端末１００Ｂは、基地局１０４Ｂ及びＰＤＳＮ−ＢＴＳ１０６Ｂと順方向リンク（ＦＬ：forward link）を介して無線で通信できる。第２のアクセス端末１００Ｂは、ダウンリンク・ヘッダ逆圧縮器１１４を含むことができ、それは本明細書中に記載される１又はそれより多くの方法を実行できる。２つの無線アクセス端末１００Ａ，１００Ｂの代わりに、アクセス端末のうちの１つは、有線接続された端末であり得る。
【００１０】
逆方向リンク及び順方向リンクは、１又はそれより多くの通信プロトコルを使用でき、それは例えば、符号分割多元接続（ＣＤＭＡ：code division multiple access）１ｘ、ＣＤＭＡ１ｘ  ＥＶ−ＤＯ（Evolution Data Optimized）、広帯域ＣＤＭＡ（ＷＣＤＭＡ：Wideband CDMA）、時分割同期化（ＴＤ−ＳＣＤＭＡ：Time Division Synchronized）、移動通信のための全世界システム（ＧＳＭ：Global System for Mobile communication）、等である。
【００１１】
本明細書中で説明される“アクセス端末”は、様々なタイプのデバイスを呼ぶことができ、それは例えば、有線接続された電話機、ワイアレス電話機、セルラ電話機、ラップトップ・コンピュータ、無線通信パーソナル・コンピュータ（ＰＣ：personal computer）カード、個人ディジタル補助装置（ＰＤＡ：personal digital assistant）、外部モデム又は内部モデム、等である。アクセス端末は、無線チャネルを経由して又は、例えば、光ファイバ又は同軸ケーブルを使用する有線チャネルを経由して通信するいずれかのデータ・デバイスであり得る。アクセス端末は、様々な名前を有することがあり、それは例えば、アクセス・ユニット、加入者ユニット、移動局、移動デバイス、移動ユニット、移動電話機、モービル、遠隔局、遠隔端末、遠隔ユニット、ユーザ・デバイス、ユーザ装置、手持ちデバイス、等である。アクセス端末は、移動可能又は固定であり、そして図１の通信システム１０全体にわたり分散されることができる。アクセス端末は、１又はそれより多くの基地局トランシーバ・システム（ＢＴＳ）と通信でき、それは基地局、アクセス・ネットワーク、アクセス・ポイント、ノードＢ、及びモデム・プール・トランシーバ（ＭＰＴ：modem pool transceiver）と呼ばれる（又は含む）ことがある。
【００１２】
図２は、図１のＢＴＳ−ＰＤＳＮ１０６Ａ及び／又はＰＤＳＮ−ＢＴＳ１０６Ｂの複数のハードウェア・コンポーネント及びソフトウェア・コンポーネントを図示し、それは例えば、プロセッサ２００、用途特定集積回路（ＡＳＩＣ：application specific integrated circuit）及びその他のハードウェア２０２、トランシーバ２０４、及びメモリ２０６である。メモリ２０６は、１又はそれより多くの上位層２０７を記憶でき、それは例えば、アプリケーション層２０８、輸送層２１０、及びネットワーク層２１２である。アプリケーション層２０８は、リアル・タイム輸送プロトコル（ＲＴＰ又はＲＴＴＰ：Real Time Transport Protocol）ヘッダを処理することができる。輸送層２１０は、伝送制御プロトコル（ＴＣＰ：Transmission Control Protocol）ヘッダ及びユーザ・データグラム・プロトコル（ＵＤＰ：User Datagram Protocol）ヘッダを処理することができる。ネットワーク層２１２は、ＩＰヘッダを処理することができる。
【００１３】
メモリ２０６は、同様にエラーに強い（robust）ヘッダ圧縮の圧縮器１１２、エラーに強いヘッダ圧縮の逆圧縮器１１０、及び１又はそれより多くの下位層２２０を記憶することができ、下位層２２０は、例えば、リンク層と媒体アクセス制御（ＭＡＣ：Medium Access Control）層２１４、それは無線通信リンク・プロトコル（ＲＬＰ：Radio Link Protocol）サブレイヤを含むことができる、及び物理層２１６である。
【００１４】
図３は、図１のアクセス端末１００Ａ，１００Ｂの複数のハードウェア・コンポーネント及びソフトウェア・コンポーネントを図示し、それは例えば、プロセッサ３００、ＡＳＩＣ３０２及びその他のハードウェア、トランシーバ３０４、及びメモリ３０６である。メモリ３０６は、１又はそれより多くの上位層３０７を記憶でき、それは例えば、アプリケーション層３０８、輸送層３１０、及びネットワーク層３１２である。アプリケーション層３０８は、ＲＴＰヘッダを処理することができる。輸送層３１０は、ＴＣＰヘッダ及びＵＤＰヘッダを処理することができる。ネットワーク層３１２は、ＩＰヘッダを処理することができる。
【００１５】
メモリ３０６は、同様にエラーに強いヘッダ圧縮の圧縮器１０２、エラーに強いヘッダ圧縮の逆圧縮器１１４、及び１又はそれより多くの下位層３２０を記憶することができ、下位層３２０は、例えば、リンク層とＭＡＣ層３１４、それはＲＬＰサブレイヤを含むことができる、及び物理層３１６である。
【００１６】
図８は、ペイロードと未圧縮のヘッダ（例えば、ＩＰ，ＵＤＰ，ＲＴＰ，ＴＣＰ，及び他のヘッダ）を有するパケット８００及びペイロードと圧縮されたヘッダを有するパケット８０２の一例を図示する。圧縮されたヘッダは、ＲＴＰシーケンス番号、ＵＤＰチェックサム及びおそらく他のフィールドを含むことができる。圧縮されたパケット８０２は、同様に、リンク層シーケンス番号を含んでいるリンク層・ヘッダを含むことができる。
【００１７】
無線リンクを経由して送られたＩＰ，ＵＤＰ及びＲＴＰヘッダを有するパケットは、無線ネットワークが限られた帯域幅を有するという理由で、ヘッダ圧縮からかなりの利益を得ることができる。ヘッダ圧縮及びヘッダ逆圧縮は、（パケット・ヘッダ・オーバーヘッド削減に応じて）帯域幅節約を伴うネットワーク伝送効率、品質、及び／又は速度を向上でき、パケット損失を削減でき、対話型応答時間を改善でき、そしてインフラストラクチャ・コストを低減すること（チャネル帯域幅当りより多くのユーザ、そしてそれゆえより少ない展開コスト）ができる。通信システムは、複数のホップを含むことができる点対点接続を経由してホップ当りのベースでプロトコル・ヘッダを圧縮できる。“ホップ”は、１つのデバイスから別の１つのデバイス又はネットワーク要素への通信リンクを呼ぶ。
【００１８】
しかしながら、ある複数のヘッダ圧縮方式は、高いエラー・レート（例えば、ビット・エラー・レート（ＢＥＲ：bit error rate））及び無線リンクの長い往復時間のために、特に無線トポロジー及びトラフィック・パターンがさらに複雑になってくるにつれて、無線（例えば、セルラ）リンクを経由して上手く機能しないことがあり得る。本明細書は、エラーに強いヘッダ圧縮（ＲＯＨＣ：robust header compression）方式及び逆圧縮方式を記載する、それは他の方法の欠点を克服できる。エラーに強いヘッダ圧縮は、コメントの要請（ＲＦＣ：Request For Comments）３０９５、名称“エラーに強いヘッダ圧縮（ＲＯＨＣ）；枠組み及び４つのプロフィール：ＲＴＰ，ＵＤＰ，ＥＳＰ及び非圧縮（Robust Header Compression(ROHC): Framework and four profiles: RTP, UDP, ESP and uncompressed）”に記載されており、それは２００１年７月にインターネット協会（Internet Society）のネットワーク・ワーキング・グループによって配布されたインターネット規格トラック・プロトコルである。“エラーに強い”ヘッダ圧縮方式は、リンク上の損失及び残留エラーを許容でき、そのリンクを介してヘッダ圧縮は、逆圧縮されたヘッダの中でさらにパケットを失うことなく又はさらにエラーを導入することなく行われる。
【００１９】
“圧縮器のコンテクスト（context）”は、圧縮器がヘッダを圧縮するために使用する状態情報を呼び、そして“逆圧縮器のコンテクスト”は、逆圧縮器がヘッダを逆圧縮するために使用する状態情報を呼ぶ。コンテクストは、パケット・ストリーム中の前のヘッダからの直接関係する情報を含むことができ、それは例えば、スタティック・フィールド及びおそらく圧縮及び逆圧縮のための基準値である。コンテクストは、パケット・ストリームを記述する追加情報を含むことができ、それは例えば、ＩＰ識別子フィールドがどのように変わるか及びシーケンス番号又はタイムスタンプの典型的なパケット間増加に関する情報である。
【００２０】
“コンテクスト損傷”は、逆圧縮器のコンテクストが圧縮器のコンテクストと矛盾するときに生じ、そして逆圧縮は、元々のヘッダを再生することに失敗することがある。この状況は、逆圧縮器のコンテクストが適正に初期化されなかったときに、又はパケットが圧縮器と逆圧縮器との間で失われてしまった又は損傷されてしまったときに生じることがある。一致しないコンテクストのために逆圧縮することが不可能なパケットは、コンテクスト損傷のために“失われる”。逆圧縮されるが一致しないコンテクストのためにエラーを含むパケットは、コンテクスト損傷のために“損傷を受ける”。
【００２１】
ＲＯＨＣは、誤った逆圧縮を検出するために元々のヘッダ全体について巡回冗長検査（ＣＲＣ：cyclic redundancy check）を使用することができる。計算上の複雑さを低減させるために、ヘッダのフィールドは、ＣＲＣが計算されるときに概念的に再配列されることができ、その結果、スタティックなオクテット（ＣＲＣ−ＳＴＡＴＩＣと呼ばれる）について最初に計算され、そして次に、複数のパケット間でそのオクテットの値が変化することが予想されるオクテット（ＣＲＣ−ＤＹＮＡＭＩＣ）について計算される。このようにして、ＣＲＣ−ＳＴＡＴＩＣフィールドをカバーした後で、ＣＲＣ計算の中間結果は、複数のパケットに再使用されることができる。
【００２２】
ヘッダ・フィールドが、決して変化しない又は滅多に変化しないので、大部分のヘッダ・フィールドは、圧縮され続ける（compressed away）ことができる。１つの例では、約１０オクテットの全体のサイズを有する５つのフィールドだけが、より高性能なメカニズムを必要とすることがある。これらのフィールドは、下記を含むことができる：
−ＩＰｖ４識別符号（１６ビット）（ＩＰ−ＩＤ）
−ＵＤＰチェックサム（１６ビット）
−ＲＴＰマーカ（１ビット）（Ｍ−ビット）
−ＲＴＰシーケンス番号（１６ビット）（ＳＮ）
−ＲＴＰタイムスタンプ（３２ビット）（ＴＳ）
最下位ビット（ＬＳＢ：Least Significant Bit）符号化は、その値が通常小さな変更を受けるヘッダ・フィールドに対して使用されることができる。ＬＳＢ符号化を用いて、フィールド値のｋ個の最下位ビットは、最初のフィールド値の代わりに伝送される、ここで、ｋは、正の整数である。ｋ個のビットを受け取った後で、逆圧縮器は、基準値（ｖ−ｒｅｆ）として前に受け取った値を使用して最初の値を導出する。もし、インタープリテーション・インターバルを圧縮器及び逆圧縮器がそれぞれ使用するのであれば、ＬＳＢ符号化及び復号化は、正しいであろう。そのインタープリテーション・インターバルは、最初の値がその中に存在し、そしてその最初の値は、そのインターバルの中では伝送されたものと全く同じｋ個の最下位ビットを有する値だけである。
【００２３】
“インタープリテーション・インターバル”は、次の関数ｆ（ｖ＿ｒｅｆ，ｋ）として記述されることができる：
ｆ（ｖ＿ｒｅｆ）＝［ｖ＿ｒｅｆ−ｐ，ｖ＿ｒｅｆ＋（２＾ｋ−１）−ｐ］
ここで、ｐは整数である。
【００２４】
この式は、次のように示されることができる：  
【数１】
2010283832.tif 000003
【００２５】
関数ｆは、以下の特性を有する：任意の値ｋに対して、ｋ個の最下位ビットは、ｆ（ｖ＿ｒｅｆ，ｋ）中の値を一義的に識別するであろう。
【００２６】
パラメータｐは、インタープリテーション・インターバルがｖ＿ｒｅｆに関してシフトされるであろうことを認める。ｐに対して適切な値を選択することは、ある特性を有するフィールドに対してさらに効果的な符号化をもたらすことができる。
【００２７】
符号化されようとしている値は、有限の範囲を有することができる。例えば、ＲＴＰ  ＳＮは、０から０ｘＦＦＦＦまでの範囲である。ＳＮ値が０又は０ｘＦＦＦＦに近いときに、インタープリテーション・インターバルは、０と０ｘＦＦＦＦとの間のラップアラウンド境界をまたいで広がることが可能である。
【００２８】
ＲＦＣ３０９５は、プロトコル・ヘッダ中のダイナミック・フィールドを圧縮するために、ＲＯＨＣ圧縮器が “ウィンドウ・ベースの最下位ビット（ＬＳＢ）符号化”をどのように使用できるかを記述する。ｖ＿ｒｅｆ＿ｄに対するいくつかの候補が失われてしまう又は損傷されてしまうことがあるので、圧縮器は、特定の値ｖに対して逆圧縮器によって使用されることができるｖ＿ｒｅｆ＿ｄの正確な値を決定できないことがある。しかしながら、フィードバックを使用することによって、又は妥当な仮定を行うことによって、圧縮器は、候補のセットを限定することができる。圧縮器は、それからｋを計算し、その結果、候補セット中のどのｖ＿ｒｅｆ＿ｄを逆圧縮器が使用しても、ｖは、結果としてのｉｎｔｅｒｖａｌ＿ｖによってカバーされる。そこでＣＲＣが成功した最後に受信した値を基準値として逆圧縮器が使用できるので、圧縮器は、ｖ＿ｒｅｆ＿ｄに対する候補を含んでいる“スライディング・ウィンドウ（sliding window）”を維持する。スライディング・ウィンドウは、初期には空であり得る。
【００２９】
複数の連続するパケットがＲＯＨＣ圧縮器とＲＯＨＣ逆圧縮器との間で失われる時に、シーケンス番号（ＳＮ：sequence number）ＬＳＢラップアラウンドのリスクがある、すなわち、入力がないために逆圧縮器がインタープリテーション・インターバルを移動させていないという理由で、圧縮されたパケット中のＬＳＢのシーケンス番号は、間違ってインタープリットされることがある。
【００３０】
ＲＯＨＣ逆圧縮器は、ローカル修正（repair）モードを使用することができ、（圧縮器と逆圧縮器との間で）失われた複数の連続するパケットがコンテクスト損傷を生じさせることがあり得る状況を検出する。ＲＯＨＣ逆圧縮器は、この状況を検出することができ、そしてローカル・クロックを使用することによってコンテクスト損傷を避けることができる。例えば、ＲＯＨＣ逆圧縮器は、ＲＦＣ３０９５に記載された以下のアルゴリズムを使用することができる：
（ａ）逆圧縮器は、各着信パケットｉの到着時刻、ａ（ｉ）、を記録する。逆圧縮が失敗したパケットの到着時刻は、破棄される。
【００３１】
（ｂ）逆圧縮が失敗した時に、逆圧縮器は、ＩＮＴＥＲＶＡＬ＝ａ（ｉ）−ａ（ｉ−１）を計算し、それは前の正しく逆圧縮されたパケットの到着と現在のパケットとの間で経過した時間である。
【００３２】
（ｃ）もしラップアラウンドが生じているのであれば、ＩＮＴＥＲＶＡＬは、少なくとも２＾ｋのパケット間時間に対応するであろう、ここで、ｋは現在のヘッダ中のＳＮビットの数である。到着時刻の移動平均は、パケットの到着間時間を推定するために使用されることができる。パケットの到着間時間の推定値に基づいて、逆圧縮器は、ＩＮＴＥＲＶＡＬが２＾ｋのパケット間時間に対応することがあるかどうかを決定する。
【００３３】
（ｄ）もし、ＩＮＴＥＲＶＡＬが少なくとも２＾ｋのパケットの到着間時間になると決定されるのであれば、逆圧縮器は、基準ＳＮに２＾ｋを加算し、そして新しい基準ＳＮを使用してパケットを逆圧縮しようと試みる。
【００３４】
（ｅ）もし、この逆圧縮が成功するのであれば、逆圧縮器は、コンテクストを更新するが、上位層にパケットを配信しないはずである。次のパケットは、同様に逆圧縮されそしてそのＣＲＣが成功するのであればコンテクストを更新する、しかし破棄されるはずである。もし、新しいコンテクストを使用して３番目のパケットの逆圧縮が同様に成功するのであれば、コンテクスト修正は成功したと見做され、そしてこの３番目のパケット及び引き続く逆圧縮されたパケットは、上位層に配信される。
【００３５】
（ｆ）もし、（ｄ）と（ｅ）の中の３つの逆圧縮の試みのうちのいずれかが失敗するのであれば、逆圧縮器は、パケットを破棄し、そしてＲＦＣ３０９５の５．３．２．２．３項の規則（ａ）から（ｃ）にしたがって動作することができる。
【００３６】
上記のローカル修正モードを使用して、逆圧縮器は、コンテクストが修正されたと結論する前に、２つの正しく逆圧縮されたパケットを破棄するという犠牲を払って大きな損失の後で、コンテクストを修正することができることがある。ＲＯＨＣ逆圧縮器が（上位層に渡さない）２つのパケット破棄することを必要とする理由は、ＲＯＨＣ３ビットＣＲＣが比較的弱い検査であり、そしてそれゆえ誤って逆圧縮されたパケットがＣＲＣを通過することがあり得る、ということである。
【００３７】
以下に説明される実施形態は、図１−３の逆圧縮器１１０，１１４のような、ＲＯＨＣ逆圧縮器におけるローカル修正モードを強化させることができる又は改善させることができる。１つの実施形態では、ローカル修正モードのＲＯＨＣ逆圧縮器は、ＲＯＨＣ３ビットＣＲＣに加えてリンク層シーケンス番号のような下位層情報を使用して、パケットを上位層に渡すかどうかを決定する。別の１つの実施形態では、ローカル修正モードのＲＯＨＣ逆圧縮器は、ＲＯＨＣ３ビットＣＲＣに加えて、（イネーブルされている時に）ＵＤＰチェックサムを使用して、パケットを上位層に渡すかどうかを決定する。逆圧縮器は、１又はそれより多くの条件に応じて２つの方法のうちの１つを選択するために構成されることができる。これらの実施形態は、ＲＯＨＣ規格を変更することなく出来栄えを向上できる。
【００３８】
逆圧縮修正において下位層情報を使用すること
図４は、ＲＯＨＣ逆圧縮器１１０，１１４においてローカル修正モードを強化させるためにリンク層情報を使用する方法を図示する。リンク層２１４，３１４（図２及び図３中の下位層）は、圧縮器１１２，１０２によって圧縮された各パケットにリンク層シーケンス番号（ＳＮ）を加える。シーケンス番号は、リンク層の特定の事例（instantiation）に関して送られた各リンク層パケットに対してイチ（“１”）だけ増加されるはずである。ＩＰパケットと特定のリンク層事例に対応するリンク層パケットとの間に１−対−１マッピングがある。もし、この１−対−１マッピングが妨害されているのであれば、以下に記述される方法は、まだ機能することができる。
【００３９】
図４の４１０において、逆圧縮器は、例えば、逆圧縮エラーを検出することによって、逆圧縮が現在受信したパケットに対して失敗したかどうかを決定する。もし、逆圧縮が失敗したのであれば、逆圧縮器は、４２０において２つの連続して受信されたパケットのリンク層シーケンス番号、すなわち、最後に正しく逆圧縮され、受信されたパケットのリンク層シーケンス番号と現在受信したパケットのリンク層シーケンス番号、の間の差異を決定する。この差異は、ＩＮＴＥＲＶＡＬと呼ばれることができ、それはＲＦＣ３０９５を参照して上に述べた“インタープリテーション・インターバル”又は“ＩＮＴＥＲＶＡＬ”と同じではない。
【００４０】
４３０において、逆圧縮器は、ＩＮＴＥＲＶＡＬが少なくとも２＾ｋに等しいかどうかを決定する、ここで、ｋは現在のパケット中のシーケンス番号ビットの数である。もし、ＩＮＴＥＶＡＬが少なくとも２＾ｋに等しければ、逆圧縮器は、最後に正しく圧縮され、受信されたパケットのシーケンス番号（基準シーケンス番号と呼ばれる）にＩＮＴＥＲＶＡＬを加算する。この動作は、逆圧縮のために使用する情報を修正することと呼ばれることができる。
【００４１】
４４０において、逆圧縮器は、新たな基準シーケンス番号を使用して現在のパケットを逆圧縮しようと試みる。
【００４２】
もし、この逆圧縮が成功するならば、逆圧縮器は、そのコンテクストを更新し、そしてパケットを（複数の）上位層に配信する。もし、逆圧縮が失敗するならば、逆圧縮器は、パケットを破棄し、そしてＲＦＣ３０９５の５．３．２．２．３項の規則（ａ）から（ｃ）にしたがって動作する。
【００４３】
ローカル修正モードを改善することに加えて、リンク層シーケンス番号を使用することの別の１つの利点は、逆圧縮器がリンク上の大きな再配列を取り扱うことを可能にすることである。リンク層シーケンス番号は、遅れて到着するＲＯＨＣパケットの適正な位置の識別に役立ち、そのため逆圧縮器は、逆圧縮器の現在のコンテクスト中の基準値からＲＴＰシーケンス番号を正しく推測することができる。
【００４４】
ある状況では、リンク層シーケンス番号とＲＴＰシーケンス番号との間で１−対−１マッピングでないことがあり得る。例えば、無線ネットワーク中の１つの逆方向リンク上で、（例えば、４．８ｋｂｐｓで動作する）セル端にあるユーザは、２つのＲＬＰ（無線通信リンク・プロトコル）セグメント中に１つのＲＴＰ／ＵＤＰ／ＩＰ音声パケットを送る必要があり得る。
【００４５】
図５は、（リンク層シーケンス番号とＲＴＰシーケンス番号との間に１−対−１マッピングがない）そのような状況において、ＳＮラップアラウンドが生じたかどうか、そしてローカル修正をどのようにして実行するかを決定するために使用することができる方法を示す。以下の方法は、ＲＴＰシーケンス番号及び最後に正しく逆圧縮されたパケットについてのリンク層シーケンス番号がゼロ（“０”）であると仮定する。ゼロでない基準値の状況は、最初に差異操作を実行することによって取り扱われることができる。
【００４６】
５１０において、逆圧縮器は、例えば、逆圧縮エラーを検出することによって逆圧縮が失敗したかどうかを決定する。もし、逆圧縮が失敗であれば、逆圧縮器は、５２０においてＩＮＴＥＲＶＡＬを計算する。それは、２つの連続して受信されたパケットのリンク層シーケンス番号の間の差異であり、すなわち、現在のパケットのリンク層シーケンス番号マイナス基準値（最後に受信され、正しく逆圧縮されたパケットのリンク層シーケンス番号）である。
【００４７】
（１）（上に説明した）ＬＳＢインタープリテーション・インターバルは、Ｌとして表される長さの右半分を有することができる、ここで、Ｌは２＾ｋよりも小さい。５３０において、ＩＮＴＥＲＶＡＬが２＊（Ｌ＋１）よりも大きいか等しければ、そのときはラップアラウンドが生じる。
【００４８】
（ａ）５４０において、もしＩＮＴＥＲＶＡＬが２＊（ｋ＋１）よりも大きいか等しければ、逆圧縮器は、５５０においてインタープリテーション・インターバル［Ｌ＋１，２＊（Ｌ＋１）−１］，［２＊（Ｌ＋１），３＊（Ｌ＋１）−２］，．．．，［ｋ＊（Ｌ＋１），（ｋ＋１）＊（Ｌ＋１）−（ｋ）］を使用して複数のトライアルでパケットを逆圧縮することによって適正なラップアラウンド量を決定しようと試みる、ここで、ＩＮＴＥＲＶＡＬは、ｋ＊（Ｌ＋１）≦ＩＮＴＥＲＶＡＬ≦（ｋ＋１）＊（Ｌ＋１）−（ｋ）として定義される。適正なインターバルでの逆圧縮がＲＯＨＣの３ビットＣＲＣを通過するであろうという理由で、これらの逆圧縮のうちの少なくとも１つは、成功するであろう。もし、逆圧縮のうちの１つだけが成功するのであれば、パケットは、上位層に送られることができる。もし、逆圧縮のうちの１よりも多くが成功するのであれば、逆圧縮器は、適正なインタープリテーション・インターバルに関して確信を持てないことがあり、そしてパケットは上位層に送られない。
【００４９】
（ｂ）５４０において、もしＩＮＴＥＲＶＡＬが２＾（ｋ＋１）よりも小さければ、実際のＲＴＰ  ＳＮは、［ＩＮＴＥＲＶＡＬ／２，ＩＮＴＥＲＶＡＬ］の間になる。ＩＮＴＥＲＶＡＬ／２が２＾ｋよりも小さい又は等しいという理由で、ｋビットを含むＲＴＰ  ＳＮのＬＳＢは、５６０において適正なＲＴＰ  ＳＮの位置を一義的に識別するために使用されることができる。逆圧縮器は、リンク層ＳＮ及びＲＯＨＣヘッダ中のＲＴＰ  ＳＮのＬＳＢによって与えられる固有の情報に基づいてラップアラウンドを修正することができる。
【００５０】
（２）５７０において、もしＩＮＴＥＲＶＡＬがＬよりも小さいか等しければ、ラップアラウンドはなく、そして方法は、必要であれば５８０において誤ったコンテクストのローカル修正を実行する。
【００５１】
（３）５７５において、もしＩＮＴＥＲＶＡＬが［Ｌ＋１，２＊（Ｌ＋１）−１］の範囲内であれば、ＲＴＰ  ＳＮ  ＬＳＢラップアラウンドがあることもあり、ないこともあり得る。５７５において、ＲＴＰ  ＳＮが２＾ｋよりも小さい長さを有する［ＩＮＴＥＲＶＡＬ／２，ＩＮＴＥＲＶＡＬ］の範囲内にあることが与えられると、ＲＯＨＣヘッダ中で搬送されるＲＴＰ  ＳＮのＬＳＢは、ＲＴＰ  ＳＮの実際の位置を一義的に決定するために使用されることができ、そしてそのようにして５６０においてＳＮラップアラウンド修正が実行される必要があるかどうかを判断する。
【００５２】
図５の方法は、ＲＯＨＣ圧縮器の前にＩＰパケット損失がある場合でさえも機能する。
【００５３】
図６は、図４の方法に対応する逆圧縮器装置６００を図示する。逆圧縮器装置６００は、現在受信したパケットに対して逆圧縮が失敗したかを決定するための手段６１０、２つの連続する受信したパケット（現在受信したパケット及び最後に正しく逆圧縮されたパケット）の間のリンク層シーケンス番号の差異に等しいインターバルを決定するための手段６２０、インターバルが２＾ｋよりも大きいか等しいかを決定するため、そして最後に正しく逆圧縮されたパケットの基準シーケンス番号にインターバルを加算するための手段６３０、及び新しい基準シーケンス番号を使用して逆圧縮を実行するための手段６４０を備える。
【００５４】
図７は、図５の方法に対応する逆圧縮器装置７００を図示する。逆圧縮器装置７００は、逆圧縮が失敗したかを決定するための手段７１０、２つの連続して受信されたパケットのあいだのリンク層シーケンス番号の差異であるインターバルを決定するための手段７２０、インターバルが≧２（Ｌ＋１）であるかを決定するための手段７３０、インターバルが≧２＾（ｋ＋１）であるかを決定するための手段７４０、適正なラップアラウンド量を決定するために複数のトライアルを実行するための手段７５０、リンク層ＳＮ及びＲＯＨＣヘッダ中のＲＴＰ  ＳＮのＬＳＢによって与えられる固有の情報に基づいてラップアラウンドを修正するための手段７６０、インターバルが≦Ｌであるかを決定するための手段７７０、ＲＴＰ  ＳＮのＬＳＢが［ｉｎｔｅｒｖａｌ／２，Ｌ］内であるどうかを決定するための手段７７５、必要であれば間違ったコンテクストのローカル修正を実行するための手段７８０を備える。
【００５５】
逆圧縮修正においてＵＤＰチェックサムを使用すること
別の１つの方法は、ＲＯＨＣ逆圧縮器中のローカル修正モードを強化させる／改善させるためにＵＤＰチェックサム（図８）を使用することができる。（もし存在するのであれば）ＵＤＰチェックサムを使用することは、ＲＯＨＣ逆圧縮器がローカル修正モードの間に逆圧縮されたパケットにより大きな確信を持つことを可能にすることができる。この方法に関して、ＵＤＰチェックサムは、ＩＰフローにおいてイネーブルされるはずである。以下の方法は、ＵＤＰチェックサムを使用することによってＲＯＨＣ  ＲＦＣ３０９５のローカル修正モードを改善する。
【００５６】
（ａ）逆圧縮器は、各着信パケットｉの到着時刻、ａ（ｉ）、を記録する。逆圧縮が失敗したパケットの到着時刻は、破棄される。
【００５７】
（ｂ）逆圧縮が失敗した時に、逆圧縮器は、ＩＮＴＥＲＶＡＬ＝ａ（ｉ）−ａ（ｉ−１）、すなわち、前の正しく逆圧縮されたパケットの到着と現在のパケットとの間の経過時間、を計算する。
【００５８】
（ｃ）もしラップアラウンドが生じているのであれば、ＩＮＴＥＲＶＡＬは、少なくとも２＾ｋのパケット間時間に対応する、ここで、ｋは現在のヘッダ中のＳＮビットの数である。例えば、到着時刻の移動平均、ＴＳ＿ＳＴＲＩＤＥ又はＴＳ＿ＴＩＭＥ、を使用して得たパケット到着間時間の推定値に基づいて、逆圧縮器は、ＩＮＴＥＲＶＡＬが２＾ｋのパケット間時間に対応することができるかどうかを判断する。
【００５９】
（ｄ）もし、ＩＮＴＥＲＶＡＬが少なくとも２＾ｋのパケット到着間時間になると判断されるのであれば、逆圧縮器は、基準ＳＮに２＾ｋを加算し、そして新しい基準ＳＮを使用してパケットを逆圧縮しようと試みる。
【００６０】
（ｅ）もし、この逆圧縮が成功し、そしてＵＤＰチェックサムが通過するのであれば、逆圧縮器は、コンテクストを更新し、そして上位層にパケットを配信する。もし、この逆圧縮が失敗するか又はＵＤＰチェックサムが通過しないのであれば、逆圧縮器は、パケットを破棄し、そして５．３．２．２．３項の規則（ａ）から（ｃ）にしたがって動作することができる。
【００６１】
（イネーブルされた時に）ＵＤＰチェックサムは、同様に図４又は図５の方法で使用されることができ、逆圧縮が成功するかどうかをさらに検証する。
【００６２】
図９は、上に説明したようにＵＤＰチェックサムを使用する方法を図示する。９００において、パケット・ヘッダの逆圧縮が成功したかどうかを、本方法は決定する。９０２において、パケット・ヘッダ中のユーザ・データグラム・プロトコル（ＵＤＰ）チェックサムが通過したかどうかを、本方法は決定する。９０４において、逆圧縮が成功しそしてＵＤＰチェックサムが通過する場合に、本方法は、逆圧縮のために使用するコンテクスト情報を更新し、そして逆圧縮されたパケットを上位層に配信する。
【００６３】
図１０は、図９の方法に対応する逆圧縮器を図示する。逆圧縮器１０１０は、パケット・ヘッダの逆圧縮が成功したかどうかを決定するための手段１０００、パケット・ヘッダ中のユーザ・データグラム・プロトコル（ＵＤＰ）チェックサムが通過したかどうかを決定するための手段１００２、逆圧縮が成功しそしてＵＤＰチェックサムが通過する場合に、逆圧縮のために使用するコンテクスト情報を更新するため、そして逆圧縮されたパケットを上位層に配信するための手段１００４を備える。
【００６４】
本明細書中に開示された実施形態に関連して説明された各種の例示の論理ブロック、モジュール、及び回路は、汎用プロセッサ、ディジタル信号プロセッサ（ＤＳＰ：digital signal processor）、ＡＳＩＣ、フィールド・プログラマブル・ゲートアレイ（ＦＰＧＡ：field programmable gate array）若しくはその他のプログラマブル論理デバイス、ディスクリート・ゲート論理素子又はトランジスタ論理素子、ディスクリート・ハードウェア・コンポーネント、若しくは本明細書中に説明された機能を実行するために設計されたこれらのいずれかの組み合わせを用いて、与えられる又は実行されることができる。汎用プロセッサは、マイクロプロセッサであり得るが、しかし代わりに、プロセッサは、いずれかの従来型のプロセッサ、コントローラ、マイクロコントローラ、又はステート・マシンであり得る。プロセッサは、演算デバイスの組み合わせとして与えられることができる。例えば、ＤＳＰとマイクロプロセッサとの組み合わせ、複数のマイクロプロセッサの組み合わせ、ＤＳＰコアとともに１又はそれより多くのマイクロプロセッサの組み合わせ、若しくはいずれかの他のそのような構成の組み合わせであり得る。
【００６５】
本明細書中に開示された実施形態に関連して説明された方法又はアルゴリズムは、ハードウェアにおいて、プロセッサにより実行されるソフトウェア・モジュールにおいて、又は両者の組み合わせにおいて直接実現されることができる。ソフトウェア・モジュールは、ランダム・アクセス・メモリ（ＲＡＭ：Random Access Memory）、フラッシュ・メモリ、読み出し専用メモリ（ＲＯＭ：Read Only Memory）、電気的書き込み可能ＲＯＭ（ＥＰＲＯＭ：Electrically Programmable ROM）、電気的消去書き込み可能ＲＯＭ（ＥＥＰＲＯＭ：Electrically Erasable Programmable ROM）、レジスタ、ハード・ディスク、脱着可能なディスク、ＣＤ−ＲＯＭ、又はこの技術において公知の他のいずれかの他の形式の記憶媒体の中に存在できる。記憶媒体は、プロセッサがその記憶媒体から情報を読み出し、そこに情報を書き込めるようにプロセッサに接続される。あるいは、記憶媒体は、プロセッサに集積されることができる。プロセッサ及び記憶媒体は、ＡＳＩＣ中に存在できる。ＡＳＩＣは、アクセス端末中に存在できる。あるいは、プロセッサ及び記憶媒体は、アクセス端末中に単体コンポーネントとして存在できる。
【００６６】
情報及び信号が、多様な異なる技術及び技法のいずれかを使用して表わされることができることを、当業者は、理解するはずである。例えば、上の記述の全体を通して参照されることができる、データ、指示、命令、情報、信号、ビット、シンボル、及びチップは、電圧、電流、電磁波、磁場又は磁力粒子、光場又は光粒子、若しくはこれらの任意の組み合わせによって表わされることができる。
【００６７】
本明細書中に開示された実施形態に関連して説明された各種の例示の論理ブロック、モジュール、回路、及びアルゴリズムのステップが、電子ハードウェア、コンピュータ・ソフトウェア、又は両者の組み合わせとして与えられることができることを、当業者は、さらに認識するはずである。ハードウェアとソフトウェアとのこの互換性を明確に説明するために、各種の例示的な複数のコンポーネント、ブロック、モジュール、回路、及びステップが、それらの機能性の面から一般的に上に記述されてきている。そのような機能性が、ハードウェアとして又はソフトウェアとして与えられるかどうかは、固有のアプリケーション及びシステム全体に課せられた設計の制約に依存する。知識のある者は、述べられた機能性を各々の固有のアプリケーションに対して違ったやり方で実行することができる。しかし、そのような実行の判断は、本出願の範囲からの逸脱を生じさせるように解釈されるべきではない。
【００６８】
開示された実施形態のこれまでの記述は、当業者が、本発明を作成し、使用することを可能にするために提供される。これらの実施形態への様々な変形は、当業者に容易に明白にされるであろう。そして、ここで規定された一般的な原理は、本発明の精神又は範囲から逸脱することなく、その他の実施形態に適用されることができる。それゆえ、本発明は、本明細書中に示された実施形態に限定することを意図したものではなく、本明細書中に開示された原理及び新規な機能と整合する最も広い範囲に適用されるものである。
【図１】
2010283832.tif 000004
【図２】
2010283832.tif 000005
【図３】
2010283832.tif 000006
【図４】
2010283832.tif 000007
【図５】
2010283832.tif 000008
【図６】
2010283832.tif 000009
【図７】
2010283832.tif 000010
【図８】
2010283832.tif 000011
【図９】
2010283832.tif 000012
【図１０】
2010283832.tif 000013
【手続補正書】
【提出日】平成22年7月8日(2010.7.8)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
パケット・ヘッダを逆圧縮するための方法であって、
パケット・ヘッダの逆圧縮が成功したかどうかを決定することと；
前記パケット・ヘッダ中のユーザ・データグラム・プロトコル（ＵＤＰ）チェックサムが通過するかどうかを決定することと；及び
前記逆圧縮が成功しかつ前記ＵＤＰチェックサムが通過する場合に、逆圧縮のために使用するコンテクスト情報を更新し、前記逆圧縮されたパケットを上位層に配信することと；
を具備する方法。
【請求項２】
逆圧縮器を具備するパケット・ヘッダ逆圧縮のための装置であって、
前記逆圧縮器は、
パケット・ヘッダの逆圧縮が成功したかどうかを決定し；
前記パケット・ヘッダ中のユーザ・データグラム・プロトコル（ＵＤＰ）チェックサムが通過するかどうかを決定し；及び
前記逆圧縮が成功しかつ前記ＵＤＰチェックサムが通過する場合に、逆圧縮のために使用するコンテクスト情報を更新し、前記逆圧縮されたパケットを上位層に配信する；
ように構成された、
装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００６８
【補正方法】変更
【補正の内容】
【００６８】
開示された実施形態のこれまでの記述は、当業者が、本発明を作成し、使用することを可能にするために提供される。これらの実施形態への様々な変形は、当業者に容易に明白にされるであろう。そして、ここで規定された一般的な原理は、本発明の精神又は範囲から逸脱することなく、その他の実施形態に適用されることができる。それゆえ、本発明は、本明細書中に示された実施形態に限定することを意図したものではなく、本明細書中に開示された原理及び新規な機能と整合する最も広い範囲に適用されるものである。
以下に、本願発明の当初の特許請求の範囲に記載された発明を付記する。
［１］
パケット・ヘッダを逆圧縮するための方法であって、
現在のパケット・ヘッダの逆圧縮が失敗したかどうかを決定することと；
ヘッダ逆圧縮が失敗した場合に、ヘッダ逆圧縮のために使用した情報を修正するために、前のパケットの第１のリンク層シーケンス番号と前記現在のパケットの第２のリンク層シーケンス番号との間の差異を決定することと；及び
前記修正された情報を用いて前記現在のパケットの前記ヘッダを逆圧縮することと；
を具備する方法。
［２］
１又はそれより多くのパケットを並べ替えるために前記修正された情報を使用することをさらに具備する、［１］の方法。
［３］
逆圧縮のために使用したコンテクスト情報を更新すること及び前記現在のパケットを上位層に配信することをさらに具備する、［１］の方法。
［４］
無線リンクを経由して前記前のパケット及び前記現在のパケットを受け取ることをさらに具備する、［１］の方法。
［５］
前記ヘッダは、インターネット・プロトコル（ＩＰ）、リアル・タイム輸送プロトコル（ＲＴＰ）、ユーザ・データグラム・プロトコル（ＵＤＰ）、及び伝送制御プロトコル（ＴＣＰ）のうちの少なくとも１つに関係する情報を具備する、［１］の方法。
［６］
前記ヘッダ逆圧縮のために使用した情報を修正することは、
前記第１のリンク層シーケンス番号と前記第２のリンク層シーケンス番号との間の差異が２＾ｋよりも大きいか又は等しいかどうかを決定することと、なお、ｋは前記現在のパケット中のリンク層シーケンス番号ビットの数である；及び
前記差異が２＾ｋよりも大きいか又は等しい場合、修正された情報を与えるために前記第１のリンク層シーケンス番号に前記差異を加えることと；
を具備する、［１］の方法。
［７］
シーケンス番号ラップアラウンドが生じたかどうかを決定することをさらに具備する、［６］の方法、
［８］
前記シーケンス番号ラップアラウンドが生じたかどうかを決定することは、
前記差異が２＊（Ｌ＋１）よりも大きいか又は等しいかどうかを決定することと、なお、Ｌは逆圧縮のために使用したインタープリテーション・インターバルの半分の長さである；
前記差異が２＊（Ｌ＋１）よりも大きいか又は等しいと決定される場合、前記差異が２＾（ｋ＋１）よりも大きいか又は等しいかどうかを決定することと；
前記差異が２＾（ｋ＋１）よりも大きいか又は等しいと決定される場合、複数のインタープリテーション・インターバルを使用して前記現在のパケットの前記ヘッダを複数回逆圧縮することと；及び
前記ヘッダを逆圧縮することがインタープリテーション・インターバルのうちの１つだけにおいて成功する場合に、前記現在のパケットを上位層に渡すことと；
を具備する、［７］の方法。
［９］
前記インタープリテーション・インターバルは、［Ｌ＋１，２＊（Ｌ＋１）−１］，［２＊（Ｌ＋１），３＊（Ｌ＋１）−２］，．．．，［ｋ＊（Ｌ＋１），（ｋ＋１）＊（Ｌ＋１）−（ｋ）］を備え、ＩＮＴＥＲＶＡＬは、ｋ＊（Ｌ＋１）≦ＩＮＴＥＲＶＡＬ≦（ｋ＋１）＊（Ｌ＋１）−（ｋ）として定義される、［８］の方法。
［１０］
前記差異が２＾（ｋ＋１）よりも小さいと決定される場合、リンク層シーケンス番号及び前記ヘッダ中の無線通信輸送プロトコル（ＲＴＰ）シーケンス番号の最下位ビット（ＬＳＢ）によって与えられる情報に基づいて前記ラップアラウンドを修正することをさらに具備する、［８］の方法。
［１１］
前記差異が２＊（Ｌ＋１）よりも小さいと決定される場合、前記差異がＬよりも小さいか又は等しいかどうかを決定することと；
前記差異がＬよりも小さいか又は等しいと決定される場合、逆圧縮コンテクスト情報のローカル修正を実行することと；
をさらに具備する、［８］の方法。
［１２］
前記ヘッダ中の前記無線通信輸送プロトコル（ＲＴＰ）シーケンス番号の最下位ビット（ＬＳＢ）が［ＩＮＴＥＲＶＡＬ／２，Ｌ］の範囲内であるかどうかを決定することと；
前記ヘッダ中の前記無線通信輸送プロトコル（ＲＴＰ）シーケンス番号の最下位ビット（ＬＳＢ）が［ＩＮＴＥＲＶＡＬ／２，Ｌ］の範囲内である場合、逆圧縮コンテクスト情報のローカル修正を実行することと；
前記ヘッダ中の前記無線通信輸送プロトコル（ＲＴＰ）シーケンス番号の最下位ビット（ＬＳＢ）が［ＩＮＴＥＲＶＡＬ／２，Ｌ］の範囲内にない場合、リンク層シーケンス番号及び前記ヘッダ中の無線通信輸送プロトコル（ＲＴＰ）シーケンス番号の最下位ビット（ＬＳＢ）によって与えられる情報に基づいて該ラップアラウンドを修正することと；
をさらに具備する、［８］の方法。
［１３］
ヘッダ逆圧縮のための方法であって、
パケット・ヘッダの逆圧縮が成功したかどうかを決定することと；
前記パケット・ヘッダ中のユーザ・データグラム・プロトコル（ＵＤＰ）チェックサムが通過するかどうかを決定することと；及び
前記逆圧縮が成功しかつ前記ＵＤＰチェックサムが通過する場合に、逆圧縮のために使用するコンテクスト情報を更新し、前記逆圧縮されたパケットを上位層に配信することと；
を具備する方法。
［１４］
パケット・ヘッダを逆圧縮するために構成された装置であって、
前記装置は逆圧縮器を具備し、
前記逆圧縮器は、
現在のパケット・ヘッダの逆圧縮が失敗したかどうかを決定し；
ヘッダ逆圧縮が失敗した場合に、ヘッダ逆圧縮のために使用した情報を修正するために、前のパケットの第１のリンク層シーケンス番号と前記現在のパケットの第２のリンク層シーケンス番号との間の差異を決定し；そして
前記修正された情報を用いて前記現在のパケットの前記ヘッダを逆圧縮する、
ように構成された、
装置。
［１５］
前記装置は、１又はそれより多くの受信したパケットを並べ替えるために前記修正された情報を使用するようにさらに構成された、［１４］の装置。
［１６］
前記逆圧縮器は、逆圧縮のために使用したコンテクスト情報を更新するように、そして前記現在のパケットを上位層に配信するようにさらに構成された、［１４］の装置。
［１７］
無線リンクを経由して前記前のパケット及び前記現在のパケットを受け取るためのトランシーバをさらに具備する、［１４］の装置。
［１８］
前記ヘッダは、インターネット・プロトコル（ＩＰ）、リアル・タイム輸送プロトコル（ＲＴＰ）、ユーザ・データグラム・プロトコル（ＵＤＰ）、及び伝送制御プロトコル（ＴＣＰ）のうちの少なくとも１つに関係する情報を備える、［１４］の装置。
［１９］
前記逆圧縮器は、
前記第１のリンク層シーケンス番号と前記第２のリンク層シーケンス番号との間の差異が２＾ｋよりも大きいか又は等しいかどうかを決定し、なお、ｋは前記現在のパケット中のリンク層シーケンス番号ビットの数である；そして
前記差異が２＾ｋよりも大きいか又は等しい場合、修正された情報を与えるために前記第１のリンク層シーケンス番号に前記差異を加算する、
ように構成された、［１４］の装置。
［２０］
前記逆圧縮器は、シーケンス番号ラップアラウンドが生じたかどうかを決定するようにさらに構成された、［１９］の装置。
［２１］
前記シーケンス番号ラップアラウンドが生じたかどうかを決定することは、
前記差異が２＊（Ｌ＋１）よりも大きいか又は等しいかどうかを決定することと、なお、Ｌは逆圧縮のために使用したインタープリテーション・インターバルの半分の長さである；
前記差異が２＊（Ｌ＋１）よりも大きいか又は等しいと決定される場合、前記差異が２＾（ｋ＋１）よりも大きいか又は等しいかどうかを決定することと；
前記差異が２＾（ｋ＋１）よりも大きいか又は等しいと決定される場合、複数のインタープリテーション・インターバルを使用して前記現在のパケットの前記ヘッダを複数回逆圧縮することと；及び
前記ヘッダを逆圧縮することが前記インタープリテーション・インターバルのうちの１つだけにおいて成功する場合に、前記現在のパケットを上位層に渡すことと；
を具備する、［２０］の装置。
［２２］
前記インタープリテーション・インターバルは、［Ｌ＋１，２＊（Ｌ＋１）−１］，［２＊（Ｌ＋１），３＊（Ｌ＋１）−２］，．．．，［ｋ＊（Ｌ＋１），（ｋ＋１）＊（Ｌ＋１）−（ｋ）］を備え、ＩＮＴＥＲＶＡＬは、ｋ＊（Ｌ＋１）≦ＩＮＴＥＲＶＡＬ≦（ｋ＋１）＊（Ｌ＋１）−（ｋ）として定義される、［２１］の装置。
［２３］
前記逆圧縮器は、
前記差異が２＾（ｋ＋１）よりも小さいと決定される場合、リンク層シーケンス番号によって与えられる情報及び前記ヘッダ中の無線通信輸送プロトコル（ＲＴＰ）シーケンス番号の最下位ビット（ＬＳＢ）に基づいて前記ラップアラウンドを修正するようにさらに構成された、［２１］の装置。
［２４］
前記逆圧縮器は、
前記差異が２＊（Ｌ＋１）よりも小さいと決定される場合、前記差異がＬよりも小さいか又は等しいかどうかを決定し；
前記差異がＬよりも小さいか又は等しいと決定される場合、逆圧縮コンテクスト情報のローカル修正を実行する；
ようにさらに構成された、［２１］の装置。
［２５］
前記逆圧縮器は、
前記ヘッダ中の無線通信輸送プロトコル（ＲＴＰ）シーケンス番号の最下位ビット（ＬＳＢ）が［ＩＮＴＥＲＶＡＬ／２，Ｌ］の範囲内であるかどうかを決定し；
前記ヘッダ中の前記無線通信輸送プロトコル（ＲＴＰ）シーケンス番号の最下位ビット（ＬＳＢ）が［ＩＮＴＥＲＶＡＬ／２，Ｌ］の範囲内である場合、逆圧縮コンテクスト情報のローカル修正を実行し；
前記ヘッダ中の前記無線通信輸送プロトコル（ＲＴＰ）シーケンス番号の最下位ビット（ＬＳＢ）が、［ＩＮＴＥＲＶＡＬ／２，Ｌ］の範囲内にない場合、リンク層シーケンス番号によって与えられる情報及び前記ヘッダ中の無線通信輸送プロトコル（ＲＴＰ）シーケンス番号の最下位ビット（ＬＳＢ）に基づいて前記ラップアラウンドを修正する；
ようにさらに構成された、［２１］の装置。
［２６］
逆圧縮器を具備するヘッダ逆圧縮のための装置であって、
前記逆圧縮器は、
パケット・ヘッダの逆圧縮が成功したかどうかを決定し；
前記パケット・ヘッダ中のユーザ・データグラム・プロトコル（ＵＤＰ）チェックサムが通過するかどうかを決定し；そして
前記逆圧縮が成功しかつ前記ＵＤＰチェックサムが通過する場合に、逆圧縮のために使用するコンテクスト情報を更新し、そして前記逆圧縮されたパケットを上位層に配信する；
ように構成された、
装置。
［２７］
パケット・ヘッダを逆圧縮するように構成された装置であって、
現在のパケット・ヘッダの逆圧縮が失敗したかどうかを決定するための手段と；
ヘッダ逆圧縮が失敗した場合に、ヘッダ逆圧縮のために使用した情報を修正するために、前のパケットの第１のリンク層シーケンス番号と前記現在のパケットの第２のリンク層シーケンス番号との間の差異を決定するための手段と；及び
前記修正された情報を用いて前記現在のパケットの前記ヘッダを逆圧縮するための手段と；
を具備する装置。
【外国語明細書】
2010283832000001.pdf