ネットワーク内の順序のずれたデータパケットの効率的な符号化
【課題】ネットワーク内の順序のずれたデータパケットの圧縮ヘッダを符号化する。
【解決手段】ソースユニット１０において、順序のずれたパラメータは最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値として選ばれる。シフトパラメータは、次に、前記選ばれた順序のずれたパラメータを用いて計算される。所定のヘッダフィールド値を有する受信された新たなデータパケットに対して、解析区間が、前記シフトパラメータと、以前に送信されたデータパケット内のヘッダフィールドの基準値との関数としてさらに計算される。符号化および圧縮アルゴリズムは、次に、前記計算された解析区間を用いて前記所定のヘッダフィールド値に適用され、前記圧縮された値は宛先ユニット２０までさらに送信される。
【解決手段】ソースユニット１０において、順序のずれたパラメータは最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値として選ばれる。シフトパラメータは、次に、前記選ばれた順序のずれたパラメータを用いて計算される。所定のヘッダフィールド値を有する受信された新たなデータパケットに対して、解析区間が、前記シフトパラメータと、以前に送信されたデータパケット内のヘッダフィールドの基準値との関数としてさらに計算される。符号化および圧縮アルゴリズムは、次に、前記計算された解析区間を用いて前記所定のヘッダフィールド値に適用され、前記圧縮された値は宛先ユニット２０までさらに送信される。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、全般的にはデータ通信に関し、さらに詳細には、例えば無線通信ネットワークといったネットワーク内の順序がずれたデータパケットの効率的な符号化のための装置およびシステムに関する。
【背景技術】
【０００２】
近年、２つの通信テクノロジーに対する要求が顕著に高まっている。インターネットは、そのサブセットのワールドワイドウェブ（ＷＷＷ）とともに、利用が爆発的に増加しており、ネットワーク容量の問題およびしたがって伝統的な用途の性能低下さえ引き起こしている。セルラー電話としても知られる無線電話は、そのユーザに妥当な品質のサービスおよび便利な機能(features)を提供している。
【０００３】
伝統的な無線通信システムは音声通信のために設計されているため、例えばリアルタイム・インタラクティブ(interactive)オーディオ／ビデオ通信といった新たなインターネット用途は新たな難題(challenges)をもたらし、サービスパラメータの品質の改善が要求される。これらの難題の１つは、帯域幅の保存(conservation)、特に、データパケットとしても知られる、送信および受信のデータ単位の送信に関連付けられた大きいヘッダ・オーバーヘッドに関わるものである。
【０００４】
データパケットは、例えば基地局あるいはパケット・データ・サービング(serving)・ノード（ＰＤＳＮ）といったソースユニットに到達し、そのソースユニットと、例えば移動局のような、宛先ユニットとの間を、例えば無線（セルラー）リンク等の通信リンクを通って移動する。宛先ユニットへの送信の前に、各データパケット内に保存されるヘッダ情報は、例えば、RFC3095として成文化され(codified)、www.ietf.org/rfc/rfc3095.txtにおいて入手可能な、Ｃ．ボーマン（Ｃ．Ｂｏｒｍａｎ）氏他による「ロバストなヘッダ圧縮（ＲＯＨＣ）：フレームワークおよび４つのプロファイル：ＲＴＰ、ＵＤＰ、ＥＳＰ、および非圧縮（Robust Header Compression(ROHC)：Framework and four profiles：RTP，UDP，ESP，and uncompressed）」に詳述されているアルゴリズムのような、多くの既知の圧縮アルゴリズムのうちの１つを用いて、前記ソースユニットでさらに圧縮される。宛先において、前記ヘッダ情報は復元され(decompressed)、その対応するペイロードに添付されて前記元データパケットを再形成する(re-form)。
【０００５】
前記無線通信システム内における送信および／または受信の期間中、および前記ソースユニットでの到達前に、ある定ったデータパケットは失われ、および／または置き違えられる(misplaced)。前記置き違えられたデータパケットは最終的には、データストリームに再び入るが、それらのヘッダフィールド情報はそのストリーム内のデータパケットの残りと一致しない。その結果、前記ヘッダ情報の圧縮およびその後の復元の期間中に、そのような順序のずれたデータパケットを識別して前記宛先ユニットに送信するために追加の帯域幅が必要とされる。その代わりに、前記データパケットが前記ソースユニットと前記宛先ユニットとの間で置き違えられると、前記パケットは不一致および復号計算失敗(failure)のために欠落する(be dropped)可能性がある。
【０００６】
前記提案されたヘッダ圧縮アルゴリズムは、順序のずれたデータパケットを効率的に処理する(handle)ようには見えず、また、そのようなパケットの帯域幅消費の適切な低減を行うものでもないため、ネットワーク内においてこのような誤配列された(misordered)データパケットを処理することのできるロバストな(robust)ヘッダ圧縮アルゴリズムが必要とされている。
【発明の開示】
【０００７】
［発明の概要］
ネットワーク内の順序のずれたデータパケットを符号化するための装置およびシステムが開示される。ソースユニットにおいて、順序のずれたパラメータは最小ヘッダサイズで符号化されるデータパケットの順序ずれ幅最大値として選ばれる。シフトパラメータは、次に、前記選ばれた順序のずれたパラメータを用いて計算される。所定のヘッダフィールド値を有する受信された新たなデータパケットに対して、解析区間が、前記シフトパラメータと、以前に送信されたデータパケット内のヘッダフィールドの基準値との関数としてさらに計算される。符号化および圧縮アルゴリズムは、次に、前記計算された解析区間を用いて前記所定のヘッダフィールド値に適用され、前記圧縮された値は宛先ユニットまでさらに送信される。
【図面の簡単な説明】
【０００８】
【図１Ａ】例示的なデータ伝送ネットワークを示す概略図。
【図１Ｂ】例示的な無線通信ネットワークを示す概略図。
【図２】本発明の一実施形態による前記データ伝送ネットワーク内の順序のずれたデータパケットを符号化するためのシステムを示す概略図。
【図３】本発明の他の一実施形態による前記データ伝送ネットワーク内の順序のずれたデータパケットを符号化するためのシステムを示す概略図。
【図４】本発明の一実施形態による前記データ伝送ネットワーク内において送信されるデータパケットを示す概略図。
【図５】本発明の一実施形態による前記データ伝送ネットワーク内の順序のずれたデータパケットを符号化する方法を示すフロー図。
【図６】本発明の他の一実施形態による前記データ伝送ネットワーク内の順序のずれたデータパケットを符号化する方法を示すフロー図。
【０００９】
［詳細な説明］
図１Ａは、例示的なデータ伝送ネットワーク３０を示し、ここでは順序のずれたデータパケットを符号化するためのシステムが用いられてもよく、かつ、それは一実施形態において、例えば、非同期転送モード（ＡＴＭ）ネットワーク、フレームリレー(Relay)ネットワーク、あるいはインターネットプロトコル上音声(Voice over Internet Protocol)（ＶｏＩＰ）ネットワーク等の、パケットネットワークであってもよい。別の実施形態において、前記ネットワーク３０は公衆交換電話網（ＰＳＴＮ）、単純旧式(Plain Old)電話サービス（ＰＯＴＳ）ネットワーク、無線（セルラー）ネットワーク、衛星ネットワーク、統合サービス・ディジタル網（ＩＳＤＮ）、あるいは任意の他のタイプの公共あるいは個人ネットワークであってもよい。
【００１０】
前記ネットワーク３０内において、１つまたはそれより多くのソースユニット１０が通信リンク１１、１２を通して１つまたはそれより多くの宛先ユニット２０と通信を行う。ネットワーク３０のタイプに応じて、前記通信リンク１１、１２は、例えば有線電話リンクといった有線リンク、あるいは例えばセルラー電話リンクといった無線リンクであってもよい。通信リンク１１、１２が無線リンクである場合、以下でさらに詳細に記述するように、前記ソースユニット１０および前記宛先ユニット２０はそれぞれ、基地局あるいはパケットデータ・サービス・ノード（ＰＤＳＮ）および移動局に対応する。
【００１１】
図１Ｂは、順序のずれたデータパケットを符号化するためのシステムが用いられる例示的な無線通信ネットワーク１００を示す。移動あるいは静止している可能性のある移動局１１０は、１つまたはそれより多くの基地局１２０と通信することができる。ここで「移動体(moboile)」とも呼ばれる移動局１１０は、基地局コントローラ１３０に接続される１つまたはそれより多くの基地局１２０を通して、音声またはデータ、あるいは両方を送信および受信する。基地局１２０および基地局コントローラ１３０は、アクセスネットワーク(Access Network)と呼ばれるネットワークの一部である。基地局コントローラ１３０はワイヤーライン・ネットワーク(wireline network)１４０に接続する。アクセスネットワークは基地局１２０へ、および基地局１２０との間で音声またはデータを移送する(transports)。前記アクセスネットワークはさらに、有線電話システム、企業内イントラネット、あるいはインターネットのような、その全てがワイヤーライン・ネットワーク１４０の一部を構成し得る、前記アクセスネットワーク外の追加のネットワークにさらに接続されてもよい。前記アクセスネットワークは各アクセス移動体１１０とこのような外部ネットワークとの間で音声およびデータを移送する場合もある。
【００１２】
１つまたはそれより多くの基地局１２０とのアクティブ(active)・トラヒックチャネル接続を確立している移動体１１０はアクティブ移動局と呼ばれ、トラヒック状態にあるといわれる。１つまたはそれより多くの基地局１２０とのアクティブ・トラヒックチャネル接続を確立中である移動体１１０は、接続セットアップ(setup)状態にあるといわれる。前記基地局１２０に信号を送るために前記移動体１１０が用いる前記通信リンクは、逆方向リンク１６０と呼ばれる。前記基地局１２０が移動体１１０に信号を送るために使用する通信リンクは順方向リンク１５０と呼ばれる。
【００１３】
ここに記載されている、順序のずれたデータパケットを適度に(moderately)符号化するためのシステムおよび装置は、例えば、符号分割多元接続（ＣＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、直交周波数分割多元接続（ＯＦＤＭ）あるいは時分割多元接続（ＴＤＭＡ）といった種々の多元接続方式を用いる任意の無線通信システムに当てはまるが、それに限定されない。ＣＤＭＡ多元接続方式の例には、ＴＩＡ／ＥＩＡ／ＩＳ−９５、ＴＩＡ／ＥＩＡ／ＩＳ−２０００あるいはｃｄｍａ２０００、１ｘＥＶ−ＤＯ、１ｘＥＶ−ＤＶ、８０２．１１ａ、８０２．１１ｂ、８０２．１１ｇ、８０２．１１ｎ、ＷＩＭＡＸ、およびＷＣＤＭＡが含まれるが、これらに限定されない。
【００１４】
図２は、前記ネットワーク３０内の順序のずれたデータパケットを符号化するためのシステム２００を示す。図２で示される一実施形態において、前記システム２００はさらにソースユニット１０と宛先ユニット２０とを備える。ソースユニット１０はさらに、例えばデータパケットといった情報を前記宛先ユニット２０に送信するための送信機モジュール１２４に結合される圧縮モジュール１２２と、例えばデータパケットといった情報を前記宛先ユニット２０から受信するための受信機モジュール１２６とを備える。同様に、前記宛先ユニット２０はさらに、前記ソースユニット１０からデータパケットを受信するための受信機モジュール１１２と、前記受信機ユニット１１２に結合される復元 (decompression)モジュール１１４と、前記ソースユニット１０にデータパケットを送信するための送信機モジュール１１６とを備える。
【００１５】
一実施形態において、前記圧縮モジュール１２２と、前記送信機モジュール１２４と、前記受信機モジュール１２６とは前記ソースユニット１０内のハードウェアおよび／またはソフトウェアモジュールである。その代わりに、前記圧縮モジュール１２２と、前記送信機モジュール１２４と、前記受信機モジュール１２６とは、前記宛先ユニット２０と通信するネットワークインターフェースモジュール（図示されていない）の一部であり得る。同様に、一実施形態において、前記受信機モジュール１１４と、前記復元モジュール１１２と、前記送信機モジュール１１６とは、前記宛先ユニット２０内のハードウェアおよび／またはソフトウェアモジュールである。その代わりに、前記受信機モジュール１１４と、前記復元モジュール１１２と、前記送信機モジュール１１６とは、前記ソースユニット１０と通信するネットワークインターフェースモジュール（図示されていない）の一部であり得る。
【００１６】
図４に示されている一実施形態において、前記ソースユニット１０で受信されるデータパケット４００は、前記ネットワーク３０内で送信されるべきデータを含むデータペイロード４４０と、前記ペイロード４４０に添付されて前記ネットワーク３０内の前記データパケットの管理時に用いられるヘッダデータのマルチプルな(multiple)フィールドを含むヘッダ４０５とを含む。一実施形態において、前記データパケット４００はリアルタイム・トランスファー・プロトコル(Real-Time Transfer Protocol)(ＲＴＰ）を使用してネットワーク内において送信され、それは、ユーザデータグラムプロトコル（ＵＤＰ）／インターネットプロトコル（ＩＰ）に加えて、音声およびビデオパケットのリアルタイム送信をサポートするプロトコルである。
【００１７】
上述されたＲＴＰ／ＵＤＰ／ＩＰ環境においては、ヘッダ４０５はさらに、少なくとも１２バイトのデータを含むＲＴＰヘッダ４３０と、少なくとも８バイトのデータを含むＵＤＰヘッダ４２０と、少なくとも２０バイトのデータを含むＩＰヘッダ４１０と、を含む。前記ヘッダ４０５は少なくとも４０バイトのデータを含み、このようなヘッダデータのかなりの部分が静的で(static)あるため、前記ヘッダ４０５は、典型的に、宛先ユニット２０に送信される前に、前記ソースユニット１０の圧縮モジュール１２２内で圧縮される。静的ヘッダフィールドは、一連のデータパケット４００を含む(encompasses)セッションの始めに送信される。例えばＲＴＰタイムスタンプ(timestamp)（ＴＳ）フィールド、ＲＴＰシーケンス番号（ＳＮ）フィールドおよびＩＰ識別（ＩＰ−ＩＤ）フィールドといった残りの動的ヘッダフィールドは、送信前に圧縮されなければならない。しかしながら、すべての動的ヘッダフィールドは最終的には前記ＲＴＰ ＳＮフィールドの値から推定される(inferred)てもよいため、ほとんどの場合、ＲＴＰ ＳＮは、各データパケット４００と共に圧縮されて送信される必要のある唯一のフィールドである。
【００１８】
１つの既知の圧縮および符号化機構は、ＲＦＣ３０９５として成文化され(codified)、www.ietf.org/rfc/rfc3095.txtで入手可能である、Ｃ．ボーマン（Borman）氏他による「ロバストなヘッダ圧縮（ROHC）：フレームワークおよび４つのプロファイル：ＲＴＰ、ＵＤＰ、ＥＳＰ、および非圧縮」で詳細に記述されている。前記ＲＯＨＣ標準は４つのプロファイルと、非圧縮プロファイルと、主ＲＴＰ圧縮プロファイルと、ＲＴＰ圧縮が適用できない場合の２つの代替プロファイルとを規定している。
【００１９】
図２に戻って参照すると、はじめに、前記圧縮モジュール１２２は初期化・リフレッシュ(Initialization and Refresh)（ＩＲ）状態であり、非圧縮フォーマットですべての静的および動的ヘッダフィールドを含む完全なヘッダ情報を送信する。圧縮モジュール１２２は、それが、宛先ユニット２０内の復元モジュール１１２が静的ヘッダフィールド情報を正しく受信していて、データパケット４００のフロー(flow)に関して適切なコンテクストを生成できることを確信しきるまで、この状態のままである。ファーストオーダー(first order)（ＦＯ）状態として知られる次の状態において、圧縮モジュール１２２は、例えば動的ヘッダフィールドの更新のような、コンテクスト情報に影響を与え得るデータパケット流における不規則性(irregularities)を伝達する。圧縮モジュール１２２は、ＲＴＰ ＳＮフィールド情報と他の動的ヘッダフィールドとの関連とが与えられたとすると、圧縮されることとなるヘッダ４０５が予測可能であるときに、セカンドオーダー(second order)（ＳＯ）として知られる最終状態に入る。したがって、前記ＳＯ状態で送られるデータパケット４００の正確な復元は、前記ＲＴＰ ＳＮ情報の正確な復元だけに依存する。
【００２０】
圧縮モジュール１２２において符号化されて圧縮されるＳＮフィールド値”ｖ”を考慮すると、あるアルゴリズムが定義され、それは、以前に送信された基準値“ｖ＿ｒｅｆ”が圧縮モジュール１２２と復元モジュール１１２の両方にある場合に前記“ｖ”値の前記 “ｋ”最小桁のビット(least significant bits)の送信を容易にする。“ｖ”が存在し(resides)、そして、そこにおいて“ｖ”は送信されたものと全く同じ“ｋ”を有する唯一の値である、解析区間あるいはシフトインターバルを、前記圧縮モジュール１２２および前記復元モジュール１１２の各々が用いる場合に、前記アルゴリズムが適用できる。
【００２１】
一実施形態において、“ｖ”が変化すると予想される解析区間は、以下のように、関数ｆ（ｖ＿ｒｅｆ、ｋ）によって定められる：
ｆ（ｖ＿ｒｅｆ，ｋ）＝［ｖ＿ｒｅｆ−ｐ，ｖ＿ｒｅｆ＋（２k−１）−ｐ］
ここで、シフトパラメータ“ｐ”は整数であり、以下のように、ＳＮヘッダフィールドに関して特に選択される：
ｋ≦４に対してｐ＝ｌ；およびｋ＞４に対して、ｐ＝２k-5−１
圧縮モジュール１２２は、“ｖ”がｆ（ｖ＿ｒｅｆ、ｋ）によって定められる前記解析区間内であるように、“ｋ”を最小値として選択する。この“ｋ”関数は次のように表わし得る：
ｋ＝ｇ（ｖ＿ｒｅｆ，ｖ）
ソースユニット１０と宛先ユニット２０との間の通信における潜在的なデータパケット損失のために、圧縮モジュール１２２および復元モジュール１１２はｖ＿ｒｅｆと解析区間の同期を失う可能性がある。したがって、スライディング(sliding)ウィンドウが導入され、それはすでに送信されている最後の値を含み、また、それは最小値“ｖ＿ｍｉｎ”と最大値“ｖ＿ｍａｘ”とを含む。圧縮モジュール１２２が送信機モジュール１２４とリンク１１とを通して復元モジュール１１２に新たな値“ｖ＿ｎｅｗ”を送信すると、それは新たな値をスライディングウィンドウに同時に付加する。
【００２２】
スライディングウィンドウ符号化方式においては、圧縮されている各値“ｖ”に関して、圧縮モジュール１２２は下記の式にしたがって“ｋ”を選択する：
ｋ＝ｍａｘ（ｇ（ｖ＿ｍｉｎ，ｖ），ｇ（ｖ＿ｍａｘ，ｖ））
ここで、ｇは上記で定められた関数である。
【００２３】
その結果、望まれるシーケンス番号値“ｖ”を一意的に(uniquely)識別するために必要とされるビット“ｋ”の数は、わずかに順序のずれた状態で到達しかつ変化するシーケンス番号を有するデータパケット４００に関する、あるいはウィンドウ内における、値の数と共に増加する。“ｋ”の選択に続いて、圧縮モジュール１２２は宛先ユニット２０への送信のためのパケットタイプを選択し、それは、例えば、ＲＴＰ ＳＮヘッダフィールドのために確保される(reserved)所定数のビットを有する”タイプ０”パケットのような、シーケンス番号に必要とされる少なくとも“ｋ”ビットを含む。ＲＴＰ ＳＮヘッダフィールドを符号化するために必要とされるビット“ｋ”の数が増加すると、“タイプ１”または“タイプ２”のさらに大きいパケットが用いられる必要があり、これによって帯域幅消費が増加する。
【００２４】
上記のアルゴリズムの１例において、圧縮モジュール１２２が、表１に示されるようにＳＮヘッダフィールド値２４９、２５０、２５１、２５２、２５３をすでに送信していると仮定すれば、スライディングウィンドウは［２４９、２５０、２５１、２５２、２５３］となり、ｖ＿ｍｉｎ＝２４９とｖ＿ｍａｘ＝２５３とを含む。圧縮モジュール１２２および復元モジュール１１２の両方における基準値ｖ＿ｒｅｆは、送信された最後の値ｖ＿ｒｅｆ＝２５３である。
【００２５】
表１
ＲＴＰ ＳＮ 表現
２４９ ００００１１１１１００１
２５０ ００００１１１１１０１０
２５１ ００００１１１１１０１１
２５２ ００００１１１１１１００
２５３ ００００１１１１１１０１
【００２６】
圧縮モジュール１２２が、“００００１１１１１１１０”として表現されるシーケンス番号フィールド値ｖ＝２５４を備える新しいデータパケット４００を受信すると、最小桁ビット数“ｋ”はｋ＝ｍａｘ（ｇ（２４９，２５４），ｇ（２５３，２５４））＝ｍａｘ（３，１）＝３になる。したがって、“１１０”として表現される値２５４の最後の３つのビットは、送信機モジュール１２４とリンク１１とを通って宛先ユニット２０内の復元モジュール１１２に送信される。復元モジュールにおけるｖ＿ｒｅｆ値は依然として２５３であり、解析区間は、表２に示されるように、ｆ（２５３，３）＝［２５３−１，２５３＋７−１］＝［２５２，２５９］であり、ここでｋ≦４に対してｐ＝１である。
【００２７】
表２
ＲＴＰ ＳＮ 表現
２５２ ００００１１１１１１００
２５３ ００００１１１１１１０１
２５４ ００００１１１１１１１０
２５５ ００００１１１１１１１１
２５６ ０００１００００００００
２５７ ０００１０００００００１
２５８ ０００１００００００１０
２５９ ０００１００００００１１
【００２８】
圧縮モジュール１１２は送信されたビット“１１０”を受信し、前記“１１０”シーケンスを、インターバル内の対応する単一の値の最後の３ビットと、特に、送信された最小桁３ビット“１１０”、すなわち圧縮モジュール１２２により送信されることを意図されたＲＴＰ ＳＮフィールド値２５４を含む解析区間［２５２，２５９］内の唯一の値と一致させる。
【００２９】
圧縮モジュール１２２はさらに“００００１１１１１０００”として表現される順序のずれたシーケンス番号フィールド値ｖ＝２４８を有する新しいデータパケット４００を受信すると仮定する。圧縮モジュール１２２および復元モジュール１１２における新たな基準値ｖ＿ｒｅｆは送信された最後の値、すなわち２５４である。そうすると、解析区間は、表３に示されるように、ｆ（２５４，３）＝［２５４−１，２５４＋７−１］＝［２５３，２６０］になり、ここでｋ≦４に対してｐ＝１である。
【００３０】
表３
ＲＴＰ ＳＮ 表現
２５３ ００００１１１１１１０１
２５４ ００００１１１１１１１０
２５５ ００００１１１１１１１１
２５６ ０００１００００００００
２５７ ０００１０００００００１
２５８ ０００１００００００１０
２５９ ０００１００００００１１
２６０ ０００１０００００１００
【００３１】
明らかに、ＳＮフィールド値ｖ＝２４８は、上記の解析区間［２５３，２６０］の外にある。圧縮モジュール１２２が値２４８の最後の３つのビット、特に“０００”、だけを送信する場合、復元モジュール１１２は結果を誤って解釈し、シーケンス番号値２５６を代わりに選択する可能性がある。それ故、圧縮モジュール１２２は、望まれるシーケンス番号値ｖ＝２４８を一意的に識別するために必要とされるビットの数“ｋ”を増加させ、したがって帯域幅消費を増加させなくてはならない。
【００３２】
本発明の一実施形態において、順序のずれたデータパケット４００に関する解析区間を再計算するために、パラメータ“ｐ”は以下のようにＲＴＰ ＳＮヘッダフィールドに関して特に定められる：
ｋ≦４に対してｐ＝Ｋ；およびｋ＞４に対してｐ＝２k-5＋Ｋ
ここで、圧縮モジュール１２２は、最小ヘッダサイズで符号化されて圧縮される必要とされるデータパケット４００の順序ずれ幅最大値として、≦Ｋ＜８から順序のずれたパラメータ“Ｋ”を選択する。結果として、解析区間はその順序のずれたデータパケット４００に合うようにシフトされ(shifted)、圧縮モジュール１２２は最小“タイプ０”パケットでデータパケット４００を圧縮する。圧縮モジュール１２２と復元モジュール１１２は多数の既知の通信プロトコルのうちの１つを用いて情報を交換することができる、また、圧縮モジュール１２２と復元モジュール１１２の両者は解析区間の計算のために同じ“ｐ”値を用いる、と仮定される。
【００３３】
上述された例においては、最小ヘッダサイズで符号化されて圧縮されるデータパケット４００の順序ずれ幅最大値はＫ＝６であると仮定し、圧縮モジュール１２２は順序のずれたシーケンス番号フィールド値ｖ＝２４８を有する新たなデータパケット４００を受信すると仮定すると、共通のｖ＿ｒｅｆ値ｖ＿ｒｅｆ＝２５４について、復元モジュール１１２における解析区間は、表４に示されるように、ｆ（２５４，３）＝［２５４−６，２５４＋７−６］＝［２４８，２５５］であり、ここでｐ＝Ｋ＝６である。
【００３４】
表４
ＲＴＰ ＳＮ 表現
２４８ ００００１１１１１０００
２４９ ００００１１１１１００１
２５０ ００００１１１１１０１０
２５１ ００００１１１１１０１１
２５２ ００００１１１１１１００
２５３ ００００１１１１１１０１
２５４ ００００１１１１１１１０
２５５ ００００１１１１１１１１
【００３５】
結果として、ｖ＝２４８は依然として解析区間［２４８，２５５］内にある。最小数のビット“ｋ”はｋ＝ｍａｘ（ｇ（２４９，２４８），ｇ（２５４，２４８））＝ｍａｘ（１，３）＝３であり、値２４８は、この場合は”０００”の、送信されたものと同じ最小桁ビット”ｋ”の一意な数を有する唯一の値である。
【００３６】
図３は、本発明の他の一実施形態による、ネットワーク３０内の順序のずれたデータパケットを符号化するためのシステムを示す。図３で示される別の実施形態において、ソースユニット１０はさらに、圧縮モジュール１２２でさらに符号化および圧縮を行う前にデータパケット４００を受信および保存するための、圧縮モジュール１２２に結合される、バッファモジュール１２８を備える。バッファモジュール１２８はその所定の容量まで、データパケット４００を受信するように、および圧縮モジュール１２２への送信前に各データパケット４００のＲＴＰ ＳＮヘッダフィールド値に従ってパケットを再配列する(reorder)ように構成されるハードウェアおよび／またはソフトウェアである。
【００３７】
一実施形態において、バッファモジュール１２８は所定の容量”Ｋ”を有し、ここで“Ｋ”は、最小ヘッダサイズで圧縮または符号化されるデータパケット４００の順序ずれ幅最大値として上記で定められている。受信されたデータパケットの再配列(reordering)および保存に続いて、バッファモジュール１２８は、例えばＲＦＣ３０９５として成文化されてwww.ietf.org/rfc/rfc3095.txtで入手可能なＣ．ボーマン(Borman)氏他による「ロバストなヘッダ圧縮（ＲＯＨＣ）：フレームワークおよび４つのプロファイル：ＲＴＰ、ＵＤＰ、ＥＳＰ、および非圧縮」で詳細に記述されているＷ−ＬＳＢ符号化方式のような、多数の既知の圧縮アルゴリズムのうちの１つによる符号化および圧縮のために圧縮モジュール１２２に順序付けられた(ordered)データパケット４００を供給する。
【００３８】
したがって、圧縮モジュール１２２と復元モジュール１１２との両方における基準値ｖ＿ｒｅｆの同期は維持され、圧縮モジュール１２２は、“タイプ０”パケットで送信されることのできる最小桁ビット数“ｋ”でＲＴＰ ＳＮヘッダフィールド値を符号化する。
【００３９】
図５は、本発明の一実施形態による、ネットワーク３０内の順序のずれたデータパケットを符号化する方法を示す。図５に示されるように、処理ブロック５１０において、順序のずれたパラメータ“Ｋ”およびシフトパラメータ“ｐ”が選択され、ここで、“Ｋ”は最小ヘッダサイズで圧縮されるデータパケット４００の順序ずれ幅最大値であり、“ｐ”はｋ≦４に対してｐ＝Ｋ、およびｋ＞４に対してｐ＝２k-5＋Ｋとして選択される。
【００４０】
処理ブロック５２０において、データパケット４００が受信され、データパケット４００は所定のシーケンス番号のヘッダフィールド値”ｖ”を有する。処理ブロック５３０において、解析区間は、以前に送信された基準値“ｖ＿ｒｅｆ”に関して、関数ｆ（ｖ＿ｒｅｆ，ｋ）＝［ｖ＿ｒｅｆ−ｐ，ｖ＿ｒｅｆ＋（２k−１）−ｐ］にしたがって計算される。処理ブロック５４０において、符号化および圧縮方式は値“ｖ”に適用される。最後に、処理ブロック５５０において、圧縮された値“ｖ”は最小サイズパケットタイプで宛先ユニット２０に送信される。処理ブロック５２０から５５０は、次に、ソースユニット１０で受信される次のデータパケット４００に関して繰り返される。
【００４１】
図６は、本発明の他の一実施形態による、ネットワーク３０内の順序のずれたデータパケットを符号化するための方法を示す。図６に示されているように、処理ブロック６１０において、シフトパラメータ“ｐ”は、ｋ≦４に対してｐ＝１、およびｋ＞４対してｐ＝２k-5−１として選択される。
【００４２】
処理ブロック６２０において、データパケット４００のシーケンスが受信および保存され、各データパケット４００は所定のシーケンス番号のヘッダフィールド値“ｖ”を有する。処理ブロック６３０において、データパケット４００はシーケンス番号ヘッダフィールド値“ｖ”によって再配列される(reordered)。処理ブロック６４０において、解析区間は、以前に送信された基準値“ｖ＿ｒｅｆ”に関して、関数ｆ（ｖ＿ｒｅｆ，ｋ）＝［ｖ＿ｒｅｆ−ｐ，ｖ＿ｒｅｆ＋（２k−１）−ｐ］に従って計算される。処理ブロック６５０において、符号化および圧縮方式は、各順序付けられたデータパケット４００の値“ｖ”に適用される。最後に、処理ブロック６６０において、各データパケット４００の圧縮された値”ｖ”は最小サイズパケットタイプで宛先ユニット２０に送信される。
【００４３】
当業者であれば、種々の異なるテクノロジーおよび技術の任意のものを用いて情報および信号が表示されるということを理解するであろう。例えば、上述の説明を通して言及されたデータ、命令、コマンド、情報、信号、ビット、記号、およびチップは電圧、電流、電磁波、磁界あるいは粒子、光場または粒子、あるいはこれらの任意の組合せによって表されてもよい。
【００４４】
当業者であれば、さらに、ここで開示された実施形態に関連して記述された種々の例示的な論理ブロック、モジュール、回路、およびアルゴリズムステップは、電子ハードウェア、コンピュータソフトウェア、あるいは両方の組合せとして実装される場合もあることを認めるであろう。ハードウェアとソフトウェアのこの相互交換性(interchangeability)を明らかに示すために、種々の例示された構成要素(components)、ブロック、モジュール、回路およびステップが、それらの機能性に関して上記で一般的に記載されてきた。このような機能性がハードウェアとして実装されるか、またはソフトウェアとして実装されるかは、システム全体に課された設計制約および特定の用途に依存する。当業者は記述された機能性を各特定の用途に対していろいろな方法で実装し得るが、このような実装の決定は本発明の技術的範囲からの逸脱を生じさせるものと解釈されるべきではない。
【００４５】
ここで開示される実施形態に関連して記述される種々の例示した論理ブロック、モジュール、および回路は、汎用プロセッサ、ディジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールド・プログラマブル・ゲート・アレイ(field programmable gate array)（ＦＰＧＡ）または他のプログラム可能論理装置、ディスクリート(discrete)ゲートまたはトランジスタ論理、ディスクリートハードウェア構成要素、あるいはここで記述される機能を行うように設計されたその任意の組合せを用いて実装または実施される場合もある。汎用プロセッサはマイクロプロセッサの場合もあるが、代替実施形態においては、プロセッサは任意の通常のプロセッサ、コントローラ、マイクロコントローラ、あるいは状態マシンであってもよい。プロセッサはまた、計算装置の組合せ、例えば、ＤＳＰとマイクロプロセッサの組合せ、複数のマイクロプロセッサ、ＤＳＰコアと関連した１つまたはそれより多くのマイクロプロセッサ、あるいは任意の他のこのような構成として実装される場合もある。
【００４６】
ここで開示される実施形態に関連して記述される方法またはアルゴリズムのステップは、ハードウェアにおいて、プロセッサにより実行されるソフトウェアにおいて、あるいは２つの組合せにおいて直接具現化される場合もある。これらの実施形態は、プロセッサまたは（コンピュータのＣＰＵといった）処理コアのある形態で実行されるソフトウェアプログラムとして、あるいはそれをサポートするために用いられるか、もしくはその他の場合、機械あるいはコンピュータ可読媒体上に、あるいはその中で実装または実現されることが理解されるべきである。コンピュータ可読媒体は、機械（例えばコンピュータ）によって読取りできる形態で情報を保存または送信するための何らかのメカニズム(mechanism)を含む。例えば、機械可読媒体は、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、取り出し可能ディスク、ＣＤ−ＲＯＭ、あるいは技術的に公知の任意の他の形態の記憶媒体を含む。例示的な記憶媒体はプロセッサに結合され、これにより該プロセッサは記憶媒体から情報を読み取り、そこに情報を書き込むことができる。別の実施形態において、記憶媒体はプロセッサと一体化されている場合もある。プロセッサおよび記憶媒体は、ＡＳＩＣ内に存在していてもよい。ＡＳＩＣはユーザ端末内に位置していることもある。別の実施形態においては、プロセッサおよび記憶媒体はユーザ端末内のディスクリートな(discrete)構成要素として位置していてもよい。
【００４７】
開示された実施形態の上記の説明は、当業者が本発明の生成または利用を行うことを可能にするために提供される。これらの実施形態に対する種々の改造は、当業者に容易に明らかになり、ここで定義された前記一般的な原理は、本発明の考え方または適用範囲から逸脱することなく他の実施形態に適用される場合もある。これにより、本発明は、提示される実施形態に限定されるものではなく、ここに開示される原理および新しい特徴に一致する広い技術的範囲に従うものである。
【技術分野】
【０００１】
本発明は、全般的にはデータ通信に関し、さらに詳細には、例えば無線通信ネットワークといったネットワーク内の順序がずれたデータパケットの効率的な符号化のための装置およびシステムに関する。
【背景技術】
【０００２】
近年、２つの通信テクノロジーに対する要求が顕著に高まっている。インターネットは、そのサブセットのワールドワイドウェブ（ＷＷＷ）とともに、利用が爆発的に増加しており、ネットワーク容量の問題およびしたがって伝統的な用途の性能低下さえ引き起こしている。セルラー電話としても知られる無線電話は、そのユーザに妥当な品質のサービスおよび便利な機能(features)を提供している。
【０００３】
伝統的な無線通信システムは音声通信のために設計されているため、例えばリアルタイム・インタラクティブ(interactive)オーディオ／ビデオ通信といった新たなインターネット用途は新たな難題(challenges)をもたらし、サービスパラメータの品質の改善が要求される。これらの難題の１つは、帯域幅の保存(conservation)、特に、データパケットとしても知られる、送信および受信のデータ単位の送信に関連付けられた大きいヘッダ・オーバーヘッドに関わるものである。
【０００４】
データパケットは、例えば基地局あるいはパケット・データ・サービング(serving)・ノード（ＰＤＳＮ）といったソースユニットに到達し、そのソースユニットと、例えば移動局のような、宛先ユニットとの間を、例えば無線（セルラー）リンク等の通信リンクを通って移動する。宛先ユニットへの送信の前に、各データパケット内に保存されるヘッダ情報は、例えば、RFC3095として成文化され(codified)、www.ietf.org/rfc/rfc3095.txtにおいて入手可能な、Ｃ．ボーマン（Ｃ．Ｂｏｒｍａｎ）氏他による「ロバストなヘッダ圧縮（ＲＯＨＣ）：フレームワークおよび４つのプロファイル：ＲＴＰ、ＵＤＰ、ＥＳＰ、および非圧縮（Robust Header Compression(ROHC)：Framework and four profiles：RTP，UDP，ESP，and uncompressed）」に詳述されているアルゴリズムのような、多くの既知の圧縮アルゴリズムのうちの１つを用いて、前記ソースユニットでさらに圧縮される。宛先において、前記ヘッダ情報は復元され(decompressed)、その対応するペイロードに添付されて前記元データパケットを再形成する(re-form)。
【０００５】
前記無線通信システム内における送信および／または受信の期間中、および前記ソースユニットでの到達前に、ある定ったデータパケットは失われ、および／または置き違えられる(misplaced)。前記置き違えられたデータパケットは最終的には、データストリームに再び入るが、それらのヘッダフィールド情報はそのストリーム内のデータパケットの残りと一致しない。その結果、前記ヘッダ情報の圧縮およびその後の復元の期間中に、そのような順序のずれたデータパケットを識別して前記宛先ユニットに送信するために追加の帯域幅が必要とされる。その代わりに、前記データパケットが前記ソースユニットと前記宛先ユニットとの間で置き違えられると、前記パケットは不一致および復号計算失敗(failure)のために欠落する(be dropped)可能性がある。
【０００６】
前記提案されたヘッダ圧縮アルゴリズムは、順序のずれたデータパケットを効率的に処理する(handle)ようには見えず、また、そのようなパケットの帯域幅消費の適切な低減を行うものでもないため、ネットワーク内においてこのような誤配列された(misordered)データパケットを処理することのできるロバストな(robust)ヘッダ圧縮アルゴリズムが必要とされている。
【発明の開示】
【０００７】
［発明の概要］
ネットワーク内の順序のずれたデータパケットを符号化するための装置およびシステムが開示される。ソースユニットにおいて、順序のずれたパラメータは最小ヘッダサイズで符号化されるデータパケットの順序ずれ幅最大値として選ばれる。シフトパラメータは、次に、前記選ばれた順序のずれたパラメータを用いて計算される。所定のヘッダフィールド値を有する受信された新たなデータパケットに対して、解析区間が、前記シフトパラメータと、以前に送信されたデータパケット内のヘッダフィールドの基準値との関数としてさらに計算される。符号化および圧縮アルゴリズムは、次に、前記計算された解析区間を用いて前記所定のヘッダフィールド値に適用され、前記圧縮された値は宛先ユニットまでさらに送信される。
【図面の簡単な説明】
【０００８】
【図１Ａ】例示的なデータ伝送ネットワークを示す概略図。
【図１Ｂ】例示的な無線通信ネットワークを示す概略図。
【図２】本発明の一実施形態による前記データ伝送ネットワーク内の順序のずれたデータパケットを符号化するためのシステムを示す概略図。
【図３】本発明の他の一実施形態による前記データ伝送ネットワーク内の順序のずれたデータパケットを符号化するためのシステムを示す概略図。
【図４】本発明の一実施形態による前記データ伝送ネットワーク内において送信されるデータパケットを示す概略図。
【図５】本発明の一実施形態による前記データ伝送ネットワーク内の順序のずれたデータパケットを符号化する方法を示すフロー図。
【図６】本発明の他の一実施形態による前記データ伝送ネットワーク内の順序のずれたデータパケットを符号化する方法を示すフロー図。
【０００９】
［詳細な説明］
図１Ａは、例示的なデータ伝送ネットワーク３０を示し、ここでは順序のずれたデータパケットを符号化するためのシステムが用いられてもよく、かつ、それは一実施形態において、例えば、非同期転送モード（ＡＴＭ）ネットワーク、フレームリレー(Relay)ネットワーク、あるいはインターネットプロトコル上音声(Voice over Internet Protocol)（ＶｏＩＰ）ネットワーク等の、パケットネットワークであってもよい。別の実施形態において、前記ネットワーク３０は公衆交換電話網（ＰＳＴＮ）、単純旧式(Plain Old)電話サービス（ＰＯＴＳ）ネットワーク、無線（セルラー）ネットワーク、衛星ネットワーク、統合サービス・ディジタル網（ＩＳＤＮ）、あるいは任意の他のタイプの公共あるいは個人ネットワークであってもよい。
【００１０】
前記ネットワーク３０内において、１つまたはそれより多くのソースユニット１０が通信リンク１１、１２を通して１つまたはそれより多くの宛先ユニット２０と通信を行う。ネットワーク３０のタイプに応じて、前記通信リンク１１、１２は、例えば有線電話リンクといった有線リンク、あるいは例えばセルラー電話リンクといった無線リンクであってもよい。通信リンク１１、１２が無線リンクである場合、以下でさらに詳細に記述するように、前記ソースユニット１０および前記宛先ユニット２０はそれぞれ、基地局あるいはパケットデータ・サービス・ノード（ＰＤＳＮ）および移動局に対応する。
【００１１】
図１Ｂは、順序のずれたデータパケットを符号化するためのシステムが用いられる例示的な無線通信ネットワーク１００を示す。移動あるいは静止している可能性のある移動局１１０は、１つまたはそれより多くの基地局１２０と通信することができる。ここで「移動体(moboile)」とも呼ばれる移動局１１０は、基地局コントローラ１３０に接続される１つまたはそれより多くの基地局１２０を通して、音声またはデータ、あるいは両方を送信および受信する。基地局１２０および基地局コントローラ１３０は、アクセスネットワーク(Access Network)と呼ばれるネットワークの一部である。基地局コントローラ１３０はワイヤーライン・ネットワーク(wireline network)１４０に接続する。アクセスネットワークは基地局１２０へ、および基地局１２０との間で音声またはデータを移送する(transports)。前記アクセスネットワークはさらに、有線電話システム、企業内イントラネット、あるいはインターネットのような、その全てがワイヤーライン・ネットワーク１４０の一部を構成し得る、前記アクセスネットワーク外の追加のネットワークにさらに接続されてもよい。前記アクセスネットワークは各アクセス移動体１１０とこのような外部ネットワークとの間で音声およびデータを移送する場合もある。
【００１２】
１つまたはそれより多くの基地局１２０とのアクティブ(active)・トラヒックチャネル接続を確立している移動体１１０はアクティブ移動局と呼ばれ、トラヒック状態にあるといわれる。１つまたはそれより多くの基地局１２０とのアクティブ・トラヒックチャネル接続を確立中である移動体１１０は、接続セットアップ(setup)状態にあるといわれる。前記基地局１２０に信号を送るために前記移動体１１０が用いる前記通信リンクは、逆方向リンク１６０と呼ばれる。前記基地局１２０が移動体１１０に信号を送るために使用する通信リンクは順方向リンク１５０と呼ばれる。
【００１３】
ここに記載されている、順序のずれたデータパケットを適度に(moderately)符号化するためのシステムおよび装置は、例えば、符号分割多元接続（ＣＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、直交周波数分割多元接続（ＯＦＤＭ）あるいは時分割多元接続（ＴＤＭＡ）といった種々の多元接続方式を用いる任意の無線通信システムに当てはまるが、それに限定されない。ＣＤＭＡ多元接続方式の例には、ＴＩＡ／ＥＩＡ／ＩＳ−９５、ＴＩＡ／ＥＩＡ／ＩＳ−２０００あるいはｃｄｍａ２０００、１ｘＥＶ−ＤＯ、１ｘＥＶ−ＤＶ、８０２．１１ａ、８０２．１１ｂ、８０２．１１ｇ、８０２．１１ｎ、ＷＩＭＡＸ、およびＷＣＤＭＡが含まれるが、これらに限定されない。
【００１４】
図２は、前記ネットワーク３０内の順序のずれたデータパケットを符号化するためのシステム２００を示す。図２で示される一実施形態において、前記システム２００はさらにソースユニット１０と宛先ユニット２０とを備える。ソースユニット１０はさらに、例えばデータパケットといった情報を前記宛先ユニット２０に送信するための送信機モジュール１２４に結合される圧縮モジュール１２２と、例えばデータパケットといった情報を前記宛先ユニット２０から受信するための受信機モジュール１２６とを備える。同様に、前記宛先ユニット２０はさらに、前記ソースユニット１０からデータパケットを受信するための受信機モジュール１１２と、前記受信機ユニット１１２に結合される復元 (decompression)モジュール１１４と、前記ソースユニット１０にデータパケットを送信するための送信機モジュール１１６とを備える。
【００１５】
一実施形態において、前記圧縮モジュール１２２と、前記送信機モジュール１２４と、前記受信機モジュール１２６とは前記ソースユニット１０内のハードウェアおよび／またはソフトウェアモジュールである。その代わりに、前記圧縮モジュール１２２と、前記送信機モジュール１２４と、前記受信機モジュール１２６とは、前記宛先ユニット２０と通信するネットワークインターフェースモジュール（図示されていない）の一部であり得る。同様に、一実施形態において、前記受信機モジュール１１４と、前記復元モジュール１１２と、前記送信機モジュール１１６とは、前記宛先ユニット２０内のハードウェアおよび／またはソフトウェアモジュールである。その代わりに、前記受信機モジュール１１４と、前記復元モジュール１１２と、前記送信機モジュール１１６とは、前記ソースユニット１０と通信するネットワークインターフェースモジュール（図示されていない）の一部であり得る。
【００１６】
図４に示されている一実施形態において、前記ソースユニット１０で受信されるデータパケット４００は、前記ネットワーク３０内で送信されるべきデータを含むデータペイロード４４０と、前記ペイロード４４０に添付されて前記ネットワーク３０内の前記データパケットの管理時に用いられるヘッダデータのマルチプルな(multiple)フィールドを含むヘッダ４０５とを含む。一実施形態において、前記データパケット４００はリアルタイム・トランスファー・プロトコル(Real-Time Transfer Protocol)(ＲＴＰ）を使用してネットワーク内において送信され、それは、ユーザデータグラムプロトコル（ＵＤＰ）／インターネットプロトコル（ＩＰ）に加えて、音声およびビデオパケットのリアルタイム送信をサポートするプロトコルである。
【００１７】
上述されたＲＴＰ／ＵＤＰ／ＩＰ環境においては、ヘッダ４０５はさらに、少なくとも１２バイトのデータを含むＲＴＰヘッダ４３０と、少なくとも８バイトのデータを含むＵＤＰヘッダ４２０と、少なくとも２０バイトのデータを含むＩＰヘッダ４１０と、を含む。前記ヘッダ４０５は少なくとも４０バイトのデータを含み、このようなヘッダデータのかなりの部分が静的で(static)あるため、前記ヘッダ４０５は、典型的に、宛先ユニット２０に送信される前に、前記ソースユニット１０の圧縮モジュール１２２内で圧縮される。静的ヘッダフィールドは、一連のデータパケット４００を含む(encompasses)セッションの始めに送信される。例えばＲＴＰタイムスタンプ(timestamp)（ＴＳ）フィールド、ＲＴＰシーケンス番号（ＳＮ）フィールドおよびＩＰ識別（ＩＰ−ＩＤ）フィールドといった残りの動的ヘッダフィールドは、送信前に圧縮されなければならない。しかしながら、すべての動的ヘッダフィールドは最終的には前記ＲＴＰ ＳＮフィールドの値から推定される(inferred)てもよいため、ほとんどの場合、ＲＴＰ ＳＮは、各データパケット４００と共に圧縮されて送信される必要のある唯一のフィールドである。
【００１８】
１つの既知の圧縮および符号化機構は、ＲＦＣ３０９５として成文化され(codified)、www.ietf.org/rfc/rfc3095.txtで入手可能である、Ｃ．ボーマン（Borman）氏他による「ロバストなヘッダ圧縮（ROHC）：フレームワークおよび４つのプロファイル：ＲＴＰ、ＵＤＰ、ＥＳＰ、および非圧縮」で詳細に記述されている。前記ＲＯＨＣ標準は４つのプロファイルと、非圧縮プロファイルと、主ＲＴＰ圧縮プロファイルと、ＲＴＰ圧縮が適用できない場合の２つの代替プロファイルとを規定している。
【００１９】
図２に戻って参照すると、はじめに、前記圧縮モジュール１２２は初期化・リフレッシュ(Initialization and Refresh)（ＩＲ）状態であり、非圧縮フォーマットですべての静的および動的ヘッダフィールドを含む完全なヘッダ情報を送信する。圧縮モジュール１２２は、それが、宛先ユニット２０内の復元モジュール１１２が静的ヘッダフィールド情報を正しく受信していて、データパケット４００のフロー(flow)に関して適切なコンテクストを生成できることを確信しきるまで、この状態のままである。ファーストオーダー(first order)（ＦＯ）状態として知られる次の状態において、圧縮モジュール１２２は、例えば動的ヘッダフィールドの更新のような、コンテクスト情報に影響を与え得るデータパケット流における不規則性(irregularities)を伝達する。圧縮モジュール１２２は、ＲＴＰ ＳＮフィールド情報と他の動的ヘッダフィールドとの関連とが与えられたとすると、圧縮されることとなるヘッダ４０５が予測可能であるときに、セカンドオーダー(second order)（ＳＯ）として知られる最終状態に入る。したがって、前記ＳＯ状態で送られるデータパケット４００の正確な復元は、前記ＲＴＰ ＳＮ情報の正確な復元だけに依存する。
【００２０】
圧縮モジュール１２２において符号化されて圧縮されるＳＮフィールド値”ｖ”を考慮すると、あるアルゴリズムが定義され、それは、以前に送信された基準値“ｖ＿ｒｅｆ”が圧縮モジュール１２２と復元モジュール１１２の両方にある場合に前記“ｖ”値の前記 “ｋ”最小桁のビット(least significant bits)の送信を容易にする。“ｖ”が存在し(resides)、そして、そこにおいて“ｖ”は送信されたものと全く同じ“ｋ”を有する唯一の値である、解析区間あるいはシフトインターバルを、前記圧縮モジュール１２２および前記復元モジュール１１２の各々が用いる場合に、前記アルゴリズムが適用できる。
【００２１】
一実施形態において、“ｖ”が変化すると予想される解析区間は、以下のように、関数ｆ（ｖ＿ｒｅｆ、ｋ）によって定められる：
ｆ（ｖ＿ｒｅｆ，ｋ）＝［ｖ＿ｒｅｆ−ｐ，ｖ＿ｒｅｆ＋（２k−１）−ｐ］
ここで、シフトパラメータ“ｐ”は整数であり、以下のように、ＳＮヘッダフィールドに関して特に選択される：
ｋ≦４に対してｐ＝ｌ；およびｋ＞４に対して、ｐ＝２k-5−１
圧縮モジュール１２２は、“ｖ”がｆ（ｖ＿ｒｅｆ、ｋ）によって定められる前記解析区間内であるように、“ｋ”を最小値として選択する。この“ｋ”関数は次のように表わし得る：
ｋ＝ｇ（ｖ＿ｒｅｆ，ｖ）
ソースユニット１０と宛先ユニット２０との間の通信における潜在的なデータパケット損失のために、圧縮モジュール１２２および復元モジュール１１２はｖ＿ｒｅｆと解析区間の同期を失う可能性がある。したがって、スライディング(sliding)ウィンドウが導入され、それはすでに送信されている最後の値を含み、また、それは最小値“ｖ＿ｍｉｎ”と最大値“ｖ＿ｍａｘ”とを含む。圧縮モジュール１２２が送信機モジュール１２４とリンク１１とを通して復元モジュール１１２に新たな値“ｖ＿ｎｅｗ”を送信すると、それは新たな値をスライディングウィンドウに同時に付加する。
【００２２】
スライディングウィンドウ符号化方式においては、圧縮されている各値“ｖ”に関して、圧縮モジュール１２２は下記の式にしたがって“ｋ”を選択する：
ｋ＝ｍａｘ（ｇ（ｖ＿ｍｉｎ，ｖ），ｇ（ｖ＿ｍａｘ，ｖ））
ここで、ｇは上記で定められた関数である。
【００２３】
その結果、望まれるシーケンス番号値“ｖ”を一意的に(uniquely)識別するために必要とされるビット“ｋ”の数は、わずかに順序のずれた状態で到達しかつ変化するシーケンス番号を有するデータパケット４００に関する、あるいはウィンドウ内における、値の数と共に増加する。“ｋ”の選択に続いて、圧縮モジュール１２２は宛先ユニット２０への送信のためのパケットタイプを選択し、それは、例えば、ＲＴＰ ＳＮヘッダフィールドのために確保される(reserved)所定数のビットを有する”タイプ０”パケットのような、シーケンス番号に必要とされる少なくとも“ｋ”ビットを含む。ＲＴＰ ＳＮヘッダフィールドを符号化するために必要とされるビット“ｋ”の数が増加すると、“タイプ１”または“タイプ２”のさらに大きいパケットが用いられる必要があり、これによって帯域幅消費が増加する。
【００２４】
上記のアルゴリズムの１例において、圧縮モジュール１２２が、表１に示されるようにＳＮヘッダフィールド値２４９、２５０、２５１、２５２、２５３をすでに送信していると仮定すれば、スライディングウィンドウは［２４９、２５０、２５１、２５２、２５３］となり、ｖ＿ｍｉｎ＝２４９とｖ＿ｍａｘ＝２５３とを含む。圧縮モジュール１２２および復元モジュール１１２の両方における基準値ｖ＿ｒｅｆは、送信された最後の値ｖ＿ｒｅｆ＝２５３である。
【００２５】
表１
ＲＴＰ ＳＮ 表現
２４９ ００００１１１１１００１
２５０ ００００１１１１１０１０
２５１ ００００１１１１１０１１
２５２ ００００１１１１１１００
２５３ ００００１１１１１１０１
【００２６】
圧縮モジュール１２２が、“００００１１１１１１１０”として表現されるシーケンス番号フィールド値ｖ＝２５４を備える新しいデータパケット４００を受信すると、最小桁ビット数“ｋ”はｋ＝ｍａｘ（ｇ（２４９，２５４），ｇ（２５３，２５４））＝ｍａｘ（３，１）＝３になる。したがって、“１１０”として表現される値２５４の最後の３つのビットは、送信機モジュール１２４とリンク１１とを通って宛先ユニット２０内の復元モジュール１１２に送信される。復元モジュールにおけるｖ＿ｒｅｆ値は依然として２５３であり、解析区間は、表２に示されるように、ｆ（２５３，３）＝［２５３−１，２５３＋７−１］＝［２５２，２５９］であり、ここでｋ≦４に対してｐ＝１である。
【００２７】
表２
ＲＴＰ ＳＮ 表現
２５２ ００００１１１１１１００
２５３ ００００１１１１１１０１
２５４ ００００１１１１１１１０
２５５ ００００１１１１１１１１
２５６ ０００１００００００００
２５７ ０００１０００００００１
２５８ ０００１００００００１０
２５９ ０００１００００００１１
【００２８】
圧縮モジュール１１２は送信されたビット“１１０”を受信し、前記“１１０”シーケンスを、インターバル内の対応する単一の値の最後の３ビットと、特に、送信された最小桁３ビット“１１０”、すなわち圧縮モジュール１２２により送信されることを意図されたＲＴＰ ＳＮフィールド値２５４を含む解析区間［２５２，２５９］内の唯一の値と一致させる。
【００２９】
圧縮モジュール１２２はさらに“００００１１１１１０００”として表現される順序のずれたシーケンス番号フィールド値ｖ＝２４８を有する新しいデータパケット４００を受信すると仮定する。圧縮モジュール１２２および復元モジュール１１２における新たな基準値ｖ＿ｒｅｆは送信された最後の値、すなわち２５４である。そうすると、解析区間は、表３に示されるように、ｆ（２５４，３）＝［２５４−１，２５４＋７−１］＝［２５３，２６０］になり、ここでｋ≦４に対してｐ＝１である。
【００３０】
表３
ＲＴＰ ＳＮ 表現
２５３ ００００１１１１１１０１
２５４ ００００１１１１１１１０
２５５ ００００１１１１１１１１
２５６ ０００１００００００００
２５７ ０００１０００００００１
２５８ ０００１００００００１０
２５９ ０００１００００００１１
２６０ ０００１０００００１００
【００３１】
明らかに、ＳＮフィールド値ｖ＝２４８は、上記の解析区間［２５３，２６０］の外にある。圧縮モジュール１２２が値２４８の最後の３つのビット、特に“０００”、だけを送信する場合、復元モジュール１１２は結果を誤って解釈し、シーケンス番号値２５６を代わりに選択する可能性がある。それ故、圧縮モジュール１２２は、望まれるシーケンス番号値ｖ＝２４８を一意的に識別するために必要とされるビットの数“ｋ”を増加させ、したがって帯域幅消費を増加させなくてはならない。
【００３２】
本発明の一実施形態において、順序のずれたデータパケット４００に関する解析区間を再計算するために、パラメータ“ｐ”は以下のようにＲＴＰ ＳＮヘッダフィールドに関して特に定められる：
ｋ≦４に対してｐ＝Ｋ；およびｋ＞４に対してｐ＝２k-5＋Ｋ
ここで、圧縮モジュール１２２は、最小ヘッダサイズで符号化されて圧縮される必要とされるデータパケット４００の順序ずれ幅最大値として、≦Ｋ＜８から順序のずれたパラメータ“Ｋ”を選択する。結果として、解析区間はその順序のずれたデータパケット４００に合うようにシフトされ(shifted)、圧縮モジュール１２２は最小“タイプ０”パケットでデータパケット４００を圧縮する。圧縮モジュール１２２と復元モジュール１１２は多数の既知の通信プロトコルのうちの１つを用いて情報を交換することができる、また、圧縮モジュール１２２と復元モジュール１１２の両者は解析区間の計算のために同じ“ｐ”値を用いる、と仮定される。
【００３３】
上述された例においては、最小ヘッダサイズで符号化されて圧縮されるデータパケット４００の順序ずれ幅最大値はＫ＝６であると仮定し、圧縮モジュール１２２は順序のずれたシーケンス番号フィールド値ｖ＝２４８を有する新たなデータパケット４００を受信すると仮定すると、共通のｖ＿ｒｅｆ値ｖ＿ｒｅｆ＝２５４について、復元モジュール１１２における解析区間は、表４に示されるように、ｆ（２５４，３）＝［２５４−６，２５４＋７−６］＝［２４８，２５５］であり、ここでｐ＝Ｋ＝６である。
【００３４】
表４
ＲＴＰ ＳＮ 表現
２４８ ００００１１１１１０００
２４９ ００００１１１１１００１
２５０ ００００１１１１１０１０
２５１ ００００１１１１１０１１
２５２ ００００１１１１１１００
２５３ ００００１１１１１１０１
２５４ ００００１１１１１１１０
２５５ ００００１１１１１１１１
【００３５】
結果として、ｖ＝２４８は依然として解析区間［２４８，２５５］内にある。最小数のビット“ｋ”はｋ＝ｍａｘ（ｇ（２４９，２４８），ｇ（２５４，２４８））＝ｍａｘ（１，３）＝３であり、値２４８は、この場合は”０００”の、送信されたものと同じ最小桁ビット”ｋ”の一意な数を有する唯一の値である。
【００３６】
図３は、本発明の他の一実施形態による、ネットワーク３０内の順序のずれたデータパケットを符号化するためのシステムを示す。図３で示される別の実施形態において、ソースユニット１０はさらに、圧縮モジュール１２２でさらに符号化および圧縮を行う前にデータパケット４００を受信および保存するための、圧縮モジュール１２２に結合される、バッファモジュール１２８を備える。バッファモジュール１２８はその所定の容量まで、データパケット４００を受信するように、および圧縮モジュール１２２への送信前に各データパケット４００のＲＴＰ ＳＮヘッダフィールド値に従ってパケットを再配列する(reorder)ように構成されるハードウェアおよび／またはソフトウェアである。
【００３７】
一実施形態において、バッファモジュール１２８は所定の容量”Ｋ”を有し、ここで“Ｋ”は、最小ヘッダサイズで圧縮または符号化されるデータパケット４００の順序ずれ幅最大値として上記で定められている。受信されたデータパケットの再配列(reordering)および保存に続いて、バッファモジュール１２８は、例えばＲＦＣ３０９５として成文化されてwww.ietf.org/rfc/rfc3095.txtで入手可能なＣ．ボーマン(Borman)氏他による「ロバストなヘッダ圧縮（ＲＯＨＣ）：フレームワークおよび４つのプロファイル：ＲＴＰ、ＵＤＰ、ＥＳＰ、および非圧縮」で詳細に記述されているＷ−ＬＳＢ符号化方式のような、多数の既知の圧縮アルゴリズムのうちの１つによる符号化および圧縮のために圧縮モジュール１２２に順序付けられた(ordered)データパケット４００を供給する。
【００３８】
したがって、圧縮モジュール１２２と復元モジュール１１２との両方における基準値ｖ＿ｒｅｆの同期は維持され、圧縮モジュール１２２は、“タイプ０”パケットで送信されることのできる最小桁ビット数“ｋ”でＲＴＰ ＳＮヘッダフィールド値を符号化する。
【００３９】
図５は、本発明の一実施形態による、ネットワーク３０内の順序のずれたデータパケットを符号化する方法を示す。図５に示されるように、処理ブロック５１０において、順序のずれたパラメータ“Ｋ”およびシフトパラメータ“ｐ”が選択され、ここで、“Ｋ”は最小ヘッダサイズで圧縮されるデータパケット４００の順序ずれ幅最大値であり、“ｐ”はｋ≦４に対してｐ＝Ｋ、およびｋ＞４に対してｐ＝２k-5＋Ｋとして選択される。
【００４０】
処理ブロック５２０において、データパケット４００が受信され、データパケット４００は所定のシーケンス番号のヘッダフィールド値”ｖ”を有する。処理ブロック５３０において、解析区間は、以前に送信された基準値“ｖ＿ｒｅｆ”に関して、関数ｆ（ｖ＿ｒｅｆ，ｋ）＝［ｖ＿ｒｅｆ−ｐ，ｖ＿ｒｅｆ＋（２k−１）−ｐ］にしたがって計算される。処理ブロック５４０において、符号化および圧縮方式は値“ｖ”に適用される。最後に、処理ブロック５５０において、圧縮された値“ｖ”は最小サイズパケットタイプで宛先ユニット２０に送信される。処理ブロック５２０から５５０は、次に、ソースユニット１０で受信される次のデータパケット４００に関して繰り返される。
【００４１】
図６は、本発明の他の一実施形態による、ネットワーク３０内の順序のずれたデータパケットを符号化するための方法を示す。図６に示されているように、処理ブロック６１０において、シフトパラメータ“ｐ”は、ｋ≦４に対してｐ＝１、およびｋ＞４対してｐ＝２k-5−１として選択される。
【００４２】
処理ブロック６２０において、データパケット４００のシーケンスが受信および保存され、各データパケット４００は所定のシーケンス番号のヘッダフィールド値“ｖ”を有する。処理ブロック６３０において、データパケット４００はシーケンス番号ヘッダフィールド値“ｖ”によって再配列される(reordered)。処理ブロック６４０において、解析区間は、以前に送信された基準値“ｖ＿ｒｅｆ”に関して、関数ｆ（ｖ＿ｒｅｆ，ｋ）＝［ｖ＿ｒｅｆ−ｐ，ｖ＿ｒｅｆ＋（２k−１）−ｐ］に従って計算される。処理ブロック６５０において、符号化および圧縮方式は、各順序付けられたデータパケット４００の値“ｖ”に適用される。最後に、処理ブロック６６０において、各データパケット４００の圧縮された値”ｖ”は最小サイズパケットタイプで宛先ユニット２０に送信される。
【００４３】
当業者であれば、種々の異なるテクノロジーおよび技術の任意のものを用いて情報および信号が表示されるということを理解するであろう。例えば、上述の説明を通して言及されたデータ、命令、コマンド、情報、信号、ビット、記号、およびチップは電圧、電流、電磁波、磁界あるいは粒子、光場または粒子、あるいはこれらの任意の組合せによって表されてもよい。
【００４４】
当業者であれば、さらに、ここで開示された実施形態に関連して記述された種々の例示的な論理ブロック、モジュール、回路、およびアルゴリズムステップは、電子ハードウェア、コンピュータソフトウェア、あるいは両方の組合せとして実装される場合もあることを認めるであろう。ハードウェアとソフトウェアのこの相互交換性(interchangeability)を明らかに示すために、種々の例示された構成要素(components)、ブロック、モジュール、回路およびステップが、それらの機能性に関して上記で一般的に記載されてきた。このような機能性がハードウェアとして実装されるか、またはソフトウェアとして実装されるかは、システム全体に課された設計制約および特定の用途に依存する。当業者は記述された機能性を各特定の用途に対していろいろな方法で実装し得るが、このような実装の決定は本発明の技術的範囲からの逸脱を生じさせるものと解釈されるべきではない。
【００４５】
ここで開示される実施形態に関連して記述される種々の例示した論理ブロック、モジュール、および回路は、汎用プロセッサ、ディジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールド・プログラマブル・ゲート・アレイ(field programmable gate array)（ＦＰＧＡ）または他のプログラム可能論理装置、ディスクリート(discrete)ゲートまたはトランジスタ論理、ディスクリートハードウェア構成要素、あるいはここで記述される機能を行うように設計されたその任意の組合せを用いて実装または実施される場合もある。汎用プロセッサはマイクロプロセッサの場合もあるが、代替実施形態においては、プロセッサは任意の通常のプロセッサ、コントローラ、マイクロコントローラ、あるいは状態マシンであってもよい。プロセッサはまた、計算装置の組合せ、例えば、ＤＳＰとマイクロプロセッサの組合せ、複数のマイクロプロセッサ、ＤＳＰコアと関連した１つまたはそれより多くのマイクロプロセッサ、あるいは任意の他のこのような構成として実装される場合もある。
【００４６】
ここで開示される実施形態に関連して記述される方法またはアルゴリズムのステップは、ハードウェアにおいて、プロセッサにより実行されるソフトウェアにおいて、あるいは２つの組合せにおいて直接具現化される場合もある。これらの実施形態は、プロセッサまたは（コンピュータのＣＰＵといった）処理コアのある形態で実行されるソフトウェアプログラムとして、あるいはそれをサポートするために用いられるか、もしくはその他の場合、機械あるいはコンピュータ可読媒体上に、あるいはその中で実装または実現されることが理解されるべきである。コンピュータ可読媒体は、機械（例えばコンピュータ）によって読取りできる形態で情報を保存または送信するための何らかのメカニズム(mechanism)を含む。例えば、機械可読媒体は、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、取り出し可能ディスク、ＣＤ−ＲＯＭ、あるいは技術的に公知の任意の他の形態の記憶媒体を含む。例示的な記憶媒体はプロセッサに結合され、これにより該プロセッサは記憶媒体から情報を読み取り、そこに情報を書き込むことができる。別の実施形態において、記憶媒体はプロセッサと一体化されている場合もある。プロセッサおよび記憶媒体は、ＡＳＩＣ内に存在していてもよい。ＡＳＩＣはユーザ端末内に位置していることもある。別の実施形態においては、プロセッサおよび記憶媒体はユーザ端末内のディスクリートな(discrete)構成要素として位置していてもよい。
【００４７】
開示された実施形態の上記の説明は、当業者が本発明の生成または利用を行うことを可能にするために提供される。これらの実施形態に対する種々の改造は、当業者に容易に明らかになり、ここで定義された前記一般的な原理は、本発明の考え方または適用範囲から逸脱することなく他の実施形態に適用される場合もある。これにより、本発明は、提示される実施形態に限定されるものではなく、ここに開示される原理および新しい特徴に一致する広い技術的範囲に従うものである。
【特許請求の範囲】
【請求項１】
ネットワークからデータパケットを受信し、最小ヘッダサイズで符号化されるデータパケットの順序ずれ幅最大値に基づいて、前記データパケット内の所定のヘッダフィールド値を符号化する圧縮モジュールと、
前記データパケットを復元するために宛先ユニットに前記符号化されたヘッダフィールド値を送信する、前記圧縮モジュールに結合されている送信機モジュールと、
を備える装置。
【請求項２】
前記圧縮モジュールは、送信された基準値を含む、以前に受信されたデータパケットに関連付けられたヘッダフィールド値のシフトインターバルに基づいて、前記所定のヘッダフィールド値を符号化する、請求項１に記載の装置。
【請求項３】
前記シフトインターバルは、最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値に依存するシフトパラメータと前記送信された基準値の関数として計算される、請求項２に記載の装置。
【請求項４】
前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビットの数が４以下である場合、前記シフトパラメータは最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値に等しい、請求項３に記載の装置。
【請求項５】
Ｋが最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値であり、前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビットの数ｋが４より大きい場合に、前記シフトパラメータは２k-5+Ｋに等しい、請求項３に記載の装置。
【請求項６】
前記ネットワークが無線ネットワークである、請求項１に記載の装置。
【請求項７】
前記ネットワークがワイヤーライン・ネットワークである、請求項１に記載の装置。
【請求項８】
前記データパケットはリアルタイム・トランスファー・プロトコル（ＲＴＰ）を介して前記ネットワーク内で送信される、ここにおいて前記所定のヘッダフィールド値はさらに前記データパケットと関連付けられたＲＴＰシーケンス番号を具備する、請求項１に記載の装置。
【請求項９】
ネットワークからデータパケットを受信することと、
最小ヘッダサイズで符号化されるデータパケットの順序ずれ幅最大値に基づいて、前記データパケット内で所定のヘッダフィールド値を符号化することと、
前記データパケットを復元するために宛先ユニットに前記符号化されたヘッダフィールド値を送信することと、
を具備する方法。
【請求項１０】
前記符号化することが、送信された基準値を含む、以前に受信されたデータパケットに関連付けられたヘッダフィールド値のシフトインターバルに基づいて、前記所定のヘッダフィールド値を符号化することをさらに具備する、請求項９に記載の方法。
【請求項１１】
前記シフトインターバルを、最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値に依存するシフトパラメータと前記送信された基準値の関数として計算することをさらに具備する、請求項１０に記載の方法。
【請求項１２】
前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビットの数が４以下である場合、前記シフトパラメータは最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値に等しい、請求項１１に記載の方法。
【請求項１３】
Ｋが最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値であり、前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビットの数ｋが４より大きい場合に、前記シフトパラメータは２k-5＋Ｋに等しい、請求項１１に記載の方法。
【請求項１４】
前記データパケットがリアルタイム・トランスファー・プロトコル（ＲＴＰ）を介して前記ネットワーク内で送信される、ここにおいて前記所定のヘッダフィールド値はさらに前記データパケットと関連付けられたＲＴＰシーケンス番号を具備する、請求項９に記載の方法。
【請求項１５】
ネットワークからデータパケットを受信するための手段と、
最小ヘッダサイズで符号化されるデータパケットの順序ずれ幅最大値に基づいて、前記データパケット内ので所定のヘッダフィールド値を符号化するための手段と、
前記データパケットを復元するために宛先ユニットに前記符号化されたヘッダフィールド値を送信するための手段と、
を備える装置。
【請求項１６】
送信された基準値を含む、以前に受信されたデータパケットに関連付けられたヘッダフィールド値のシフトインターバルに基づいて、前記所定のヘッダフィールド値を符号化するための手段をさらに備える、請求項１５に記載の装置。
【請求項１７】
前記シフトインターバルを、最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値に依存するシフトパラメータと前記送信された基準値の関数として計算するための手段をさらに備える、請求項１６に記載の装置。
【請求項１８】
前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビットの数が４以下である場合に、前記シフトパラメータは最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値に等しい、請求項１７に記載の装置。
【請求項１９】
Ｋが最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値であり、前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビットの数ｋが４より大きい場合に、前記シフトパラメータは２k-5＋Ｋに等しい、請求項１７に記載の装置。
【請求項２０】
前記データパケットはリアルタイム・トランスファー・プロトコル（ＲＴＰ）を介して前記ネットワーク内で送信される、ここにおいて前記所定のヘッダフィールド値はさらに前記データパケットと関連付けられたＲＴＰシーケンス番号を備える、請求項１５に記載の装置。
【請求項２１】
処理システム内で実行されると、前記処理システムにある方法を実施させる実行可能な命令を含むコンピュータ可読媒体であって、この方法が、
ネットワークからデータパケットを受信することと、
最小ヘッダサイズで符号化されるデータパケットの順序ずれ幅最大値に基づいて、前記データパケット内で所定のヘッダフィールド値を符号化することと、
前記データパケットを復元するために宛先ユニットに前記符号化されたヘッダフィールド値を送信することと、
を具備する、コンピュータ可読能媒体。
【請求項２２】
前記符号化することが、送信された基準値を含む、以前に受信されたデータパケットに関連付けられたヘッダフィールド値のシフトインターバルに基づいて、前記所定のヘッダフィールド値を符号化することをさらに具備する、請求項２１に記載のコンピュータ可読媒体。
【請求項２３】
前記方法は、前記シフトインターバルを、最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値に依存するシフトパラメータと前記送信された基準値の関数として計算することをさらに具備する、請求項２２に記載のコンピュータ可読媒体。
【請求項２４】
前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビットの数が４以下である場合、前記シフトパラメータは最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値に等しい、請求項２３に記載のコンピュータ可読媒体。
【請求項２５】
Ｋが最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値であり、前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビットの数ｋが４より大きい場合に、前記シフトパラメータは２k-5+Ｋに等しい、請求項２３に記載のコンピュータ可読媒体。
【請求項２６】
前記データパケットはリアルタイム・トランスファー・プロトコル（ＲＴＰ）を介して前記ネットワーク内で送信される、ここにおいて前記所定のヘッダフィールド値は前記データパケットと関連付けられたＲＴＰシーケンス番号をさらに具備する、請求項２１に記載のコンピュータ可読媒体。
【請求項２７】
ネットワーク内のソースユニットから符号化されたヘッダフィールド値を受信する受信機モジュール、前記符号化されたヘッダフィールド値は前記ソースユニットで受信されるデータパケットのヘッダフィールド値に関連付けられ、前記ヘッダフィールド値は最小ヘッダサイズで符号化されるデータパケットの順序ずれ幅最大値に基づいて、前記ソースユニットで符号化される；
元のヘッダフィールド値を得るために前記符号化されたヘッダフィールド値を復号する、および前記ヘッダフィールド値を用いて前記データパケットを復元する、前記受信機モジュールに結合された、復元モジュール、
を備える装置。
【請求項２８】
前記圧縮モジュールは、送信された基準値を含む、以前に送信されたデータパケットに関連付けられたヘッダフィールド値のシフトインターバルに基づいて、前記符号化されたヘッダフィールド値を復号する、請求項２７に記載の装置。
【請求項２９】
前記シフトインターバルは最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値に基づくシフトパラメータと前記送信された基準値の関数として計算される、請求項２８に記載の装置。
【請求項３０】
前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビットの数が４以下である場合、前記シフトパラメータは最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値に等しい、請求項２９に記載の装置。
【請求項３１】
Ｋが最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値であり、前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビットの数ｋが４より大きい場合に、前記シフトパラメータは２k-5＋Ｋに等しい、請求項２９に記載の装置。
【請求項３２】
前記ネットワークが無線ネットワークである、請求項２７に記載の装置。
【請求項３３】
前記ネットワークがワイヤーライン・ネットワークである、請求項２７に記載の装置。
【請求項３４】
ネットワーク内のソースユニットから符号化されたヘッダフィールド値を受信する、前記符号化されたヘッダフィールド値は前記ソースユニットで受信されるデータパケットのヘッダフィールド値に関連付けられ、前記ヘッダフィールド値は最小ヘッダサイズで符号化されるデータパケットの順序ずれ幅最大値に基づいて前記ソースユニットで符号化されることと、
元のヘッダフィールド値を得るために前記符号化されたヘッダフィールド値を復号することと、
前記ヘッダフィールド値を用いて前記データパケットを復元することと、
を具備する方法。
【請求項３５】
前記復号を行うことが、送信された基準値を含む、以前に送信されたデータパケットに関連付けられたヘッダフィールド値のシフトインターバルに基づいて前記符号化されたヘッダフィールド値を復号することをさらに具備する、請求項３４に記載の方法。
【請求項３６】
前記シフトインターバルを、最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値に依存するシフトパラメータと前記送信された基準値の関数として計算することをさらに具備する、請求項３５に記載の方法。
【請求項３７】
前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビットの数が４以下である場合、前記シフトパラメータは最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値に等しい、請求項３６に記載の方法。
【請求項３８】
Ｋが最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値であり、前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビットの数ｋが４より大きい場合に、前記シフトパラメータは２k-5＋Ｋに等しい、請求項３６に記載の方法。
【請求項３９】
ネットワーク内のソースユニットから符号化されたヘッダフィールド値を受信するための手段と、前記符号化されたヘッダフィールド値は前記ソースユニットで受信されるデータパケットのヘッダフィールド値に関連付けられ、前記ヘッダフィールド値は最小ヘッダサイズで符号化されるデータパケットの順序ずれ幅最大値に基づいて前記ソースユニットで符号化される、
元のヘッダフィールド値を得るために前記符号化されたヘッダフィールド値を復号するための手段と、
前記ヘッダフィールド値を用いて前記データパケットを復元するための手段と、
を備える装置。
【請求項４０】
送信された基準値を含む、以前に送信されたデータパケットに関連付けられたヘッダフィールド値のシフトインターバルに基づいて、前記符号化されたヘッダフィールド値を復号するための手段をさらに備える、請求項３９に記載の装置。
【請求項４１】
前記シフトインターバルを、最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値に依存するシフトパラメータと前記送信された基準値の関数として計算するための手段をさらに備える、請求項４０に記載の装置。
【請求項４２】
前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビットの数が４以下である場合、前記シフトパラメータは最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値に等しい、請求項４１に記載の装置。
【請求項４３】
Ｋが最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値であり、前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビット数ｋが４より大きい場合に、前記シフトパラメータが２ｋ−５＋Ｋに等しい、請求項４１に記載の装置。
【請求項４４】
処理システム内で実行されると、前記処理システムにある方法を実施させる実行可能命令を含むコンピュータ可読媒体であって、この方法が、
ネットワーク内のソースユニットから符号化されたヘッダフィールド値を受信し、前記符号化されたヘッダフィールド値が前記ソースユニットで受信されるデータパケットのヘッダフィールド値に関連付けられ、前記ヘッダフィールド値が最小ヘッダサイズで符号化されるデータパケットの順序ずれ幅最大値に基づいて、前記ソースユニットで符号化されることと、
前記符号化されたヘッダフィールド値を復号して、前記元ヘッダフィールド値を得ることと、
前記ヘッダフィールド値を用いて前記データパケットを復元することと、
を含むコンピュータ可読媒体。
【請求項４５】
前記復号を行うことが、送信された基準値を含む、以前に送信されたデータパケットに関連付けられたヘッダフィールド値のシフトインターバルに基づいて、前記符号化されたヘッダフィールド値を復号することをさらに含む、請求項４４に記載のコンピュータ可読媒体。
【請求項４６】
前記方法が、前記シフトインターバルを、前記送信された基準値と最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値に依存するシフトパラメータとの関数として、計算することをさらに含む、請求項４５に記載のコンピュータ可読媒体。
【請求項４７】
前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビット数が４以下であるときに、前記シフトパラメータが最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値に等しくなる、請求項４６に記載のコンピュータ可読媒体。
【請求項４８】
Ｋが最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値であり、前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビット数ｋが４より大きい場合に、前記シフトパラメータが２ｋ−５＋Ｋに等しい、請求項４６に記載のコンピュータ可読媒体。
【請求項４９】
ネットワークから少なくとも１つのデータパケットを受信し、各データパケットと関連付けられた所定のヘッダフィールド値に基づいて、前記少なくとも１つのデータパケットを配列するバッファモジュールと、
各配列されたデータパケットを受信し、前記各所定のヘッダフィールド値を符号化して符号化されたヘッダフィールド値を得て、前記バッファ装置に結合される圧縮モジュールと、
前記各データパケットを復元するために宛先ユニットまで前記符号化されたヘッダフィールド値を送信するための、前記圧縮モジュールに結合される送信機モジュールと、
を備える装置。
【請求項５０】
前記バッファモジュールが、最小のヘッダサイズで符号化される受信されたデータパケットの順序ずれ幅最大値に等しくなる所定の容量を有する、請求項４９に記載の装置。
【請求項５１】
前記バッファモジュールが、前記圧縮モジュールへの送信前に前記所定の容量まで前記各配列されたデータパケットをさらに保存する、請求項５０に記載の装置。
【請求項５２】
前記ネットワークが無線ネットワークである、請求項４９に記載の装置。
【請求項５３】
前記ネットワークがワイヤーライン・ネットワークである、請求項４９に記載の装置。
【請求項５４】
前記少なくとも１つのデータパケットがリアルタイム・トランスファー・プロトコル（ＲＴＰ）を通して前記ネットワーク内で送信され、前記所定のヘッダフィールド値がさらに前記各データパケットと関連付けられたＲＴＰシーケンス番号を含む、請求項４９に記載の装置。
【請求項５５】
ネットワークから少なくとも１つのデータパケットを受信することと、
各データパケットと関連付けられた所定のヘッダフィールド値に基づいて、バッファモジュール中の前記少なくとも１つのデータパケットを配列することと、
前記各データパケットの前記各所定のヘッダフィールド値を符号化して、符号化されたヘッダフィールド値を得ることと、
前記各データパケットを復元するために宛先ユニットに前記符号化されたヘッダフィールド値を送信することと、
を含む方法。
【請求項５６】
前記バッファモジュールが、最小のヘッダサイズで符号化される、受信されたデータパケットの順序ずれ幅最大値に等しくなる所定の容量を有する、請求項５５に記載の方法。
【請求項５７】
前記各所定のヘッダフィールド値の符号化の前に、前記所定の容量まで前記バッファモジュール内の前記各配列されたデータパケットを保存することをさらに備える請求項５６に記載の方法。
【請求項５８】
ネットワークから少なくとも１つのデータパケットを受信するための手段と、
各データパケットと関連付けられた所定のヘッダフィールド値に基づいて、前記少なくとも１つのデータパケットを配列するための手段と、
前記各データパケットの前記各所定のヘッダフィールド値を符号化して、符号化されたヘッダフィールド値を得る手段と、
前記各データパケットを復元するために宛先ユニットに前記符号化されたヘッダフィールド値を送信するための手段と、
を備える装置。
【請求項５９】
前記各所定のヘッダフィールド値の符号化の前に、最小ヘッダサイズで符号化される受信されたデータパケットの順序ずれ幅最大値に等しい所定の容量まで前記各配列されたデータパケットを保存するための手段をさらに含む請求項５８に記載の方法。
【請求項６０】
処理システム内で実行されると、前記処理システムにある方法を実施させる実行可能命令を含むコンピュータ可読媒体であって、この方法が、
ネットワークから少なくとも１つのデータパケットを受信することと、
各データパケットと関連付けられた所定のヘッダフィールド値に基づいて、バッファモジュール中の前記少なくとも１つのデータパケットを配列することと、
前記各データパケットの前記各所定のヘッダフィールド値を符号化して、符号化されたヘッダフィールド値を得ることと、
前記各データパケットを復元するために宛先ユニットに前記符号化されたヘッダフィールド値を送信することと、
を含むコンピュータ可読媒体。
【請求項６１】
前記バッファモジュールが、最小のヘッダサイズで符号化される受信されたデータパケットの順序ずれ幅最大値に等しい所定の容量を有する、請求項６０に記載のコンピュータ可読媒体。
【請求項６２】
前記方法が、前記各所定のヘッダフィールド値の符号化の前に、前記所定の容量まで前記バッファモジュール内の前記各配列されたデータパケットを保存することをさらに含む、請求項６１に記載のコンピュータ可読媒体。
【請求項６３】
最小ヘッダサイズで符号化されるデータパケットの順序ずれ幅最大値として、順序のずれたパラメータを選定して前記順序のずれたパラメータに依存するパラメータをシフトすることと、
前記送信された基準値および前記シフトパラメータの関数として、送信された基準値を含む、以前に受信されたデータパケットと関連付けられたヘッダフィールド値のシフトインターバルを計算することと、
前記シフトインターバルと、前記順序のずれたパラメータと、前記シフトパラメータとに基づき、ネットワークから受信されたデータパケット内の所定のヘッダフィールド値を符号化して、符号化されたヘッダフィールド値を得ることと、
前記データパケットを復元するために宛先ユニットに前記符号化されたヘッダフィールド値を送信することと、
を含む方法。
【請求項６４】
前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビット数が４以下であるときに前記シフトパラメータが前記順序のずれたパラメータと等しくなる、請求項６３に記載の方法。
【請求項６５】
Ｋが前記順序のずれたパラメータであり、前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビット数ｋが４より大きい場合に、前記シフトパラメータが２ｋ−５＋Ｋと等しい、請求項６３に記載の方法。
【請求項６６】
前記ネットワークが無線ネットワークである、請求項６３に記載の方法。
【請求項６７】
前記ネットワークがワイヤーライン・ネットワークである、請求項６３に記載の方法。
【請求項６８】
前記データパケットがリアルタイム・トランスファー・プロトコル（ＲＴＰ）を通して前記ネットワーク内で送信され、前記所定のヘッダフィールド値がさらに前記データパケットと関連付けられたＲＴＰシーケンス番号を含む、請求項６３に記載の方法。
【請求項６９】
最小ヘッダサイズで符号化されるデータパケットの最大順序ずれ幅最大値として、順序のずれたパラメータを選定して、前記順序のずれたパラメータに依存するパラメータをシフトする手段と、
前記送信された基準値および前記シフトパラメータの関数として、送信された基準値を含む、以前に受信されたデータパケットと関連付けられたヘッダフィールド値のシフトインターバルを計算するための手段と、
前記シフトインターバルと、前記順序のずれたパラメータと、前記シフトパラメータとに基づいて、ネットワークから受信されたデータパケット内の所定のヘッダフィールド値を符号化して、符号化されたヘッダフィールド値を得る手段と、
前記データパケットを復元するために宛先ユニットに前記符号化されたヘッダフィールド値を送信するための手段と、
を備える装置。
【請求項７０】
前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビット数が４以下であるときに、前記シフトパラメータが前記順序のずれたパラメータと等しくなる、請求項６９に記載の装置。
【請求項７１】
Ｋが前記順序のずれたパラメータであり、前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビット数ｋが４より大きい場合に、前記シフトパラメータが２ｋ−５＋Ｋと等しい、請求項６９に記載の装置。
【請求項１】
ネットワークからデータパケットを受信し、最小ヘッダサイズで符号化されるデータパケットの順序ずれ幅最大値に基づいて、前記データパケット内の所定のヘッダフィールド値を符号化する圧縮モジュールと、
前記データパケットを復元するために宛先ユニットに前記符号化されたヘッダフィールド値を送信する、前記圧縮モジュールに結合されている送信機モジュールと、
を備える装置。
【請求項２】
前記圧縮モジュールは、送信された基準値を含む、以前に受信されたデータパケットに関連付けられたヘッダフィールド値のシフトインターバルに基づいて、前記所定のヘッダフィールド値を符号化する、請求項１に記載の装置。
【請求項３】
前記シフトインターバルは、最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値に依存するシフトパラメータと前記送信された基準値の関数として計算される、請求項２に記載の装置。
【請求項４】
前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビットの数が４以下である場合、前記シフトパラメータは最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値に等しい、請求項３に記載の装置。
【請求項５】
Ｋが最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値であり、前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビットの数ｋが４より大きい場合に、前記シフトパラメータは２k-5+Ｋに等しい、請求項３に記載の装置。
【請求項６】
前記ネットワークが無線ネットワークである、請求項１に記載の装置。
【請求項７】
前記ネットワークがワイヤーライン・ネットワークである、請求項１に記載の装置。
【請求項８】
前記データパケットはリアルタイム・トランスファー・プロトコル（ＲＴＰ）を介して前記ネットワーク内で送信される、ここにおいて前記所定のヘッダフィールド値はさらに前記データパケットと関連付けられたＲＴＰシーケンス番号を具備する、請求項１に記載の装置。
【請求項９】
ネットワークからデータパケットを受信することと、
最小ヘッダサイズで符号化されるデータパケットの順序ずれ幅最大値に基づいて、前記データパケット内で所定のヘッダフィールド値を符号化することと、
前記データパケットを復元するために宛先ユニットに前記符号化されたヘッダフィールド値を送信することと、
を具備する方法。
【請求項１０】
前記符号化することが、送信された基準値を含む、以前に受信されたデータパケットに関連付けられたヘッダフィールド値のシフトインターバルに基づいて、前記所定のヘッダフィールド値を符号化することをさらに具備する、請求項９に記載の方法。
【請求項１１】
前記シフトインターバルを、最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値に依存するシフトパラメータと前記送信された基準値の関数として計算することをさらに具備する、請求項１０に記載の方法。
【請求項１２】
前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビットの数が４以下である場合、前記シフトパラメータは最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値に等しい、請求項１１に記載の方法。
【請求項１３】
Ｋが最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値であり、前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビットの数ｋが４より大きい場合に、前記シフトパラメータは２k-5＋Ｋに等しい、請求項１１に記載の方法。
【請求項１４】
前記データパケットがリアルタイム・トランスファー・プロトコル（ＲＴＰ）を介して前記ネットワーク内で送信される、ここにおいて前記所定のヘッダフィールド値はさらに前記データパケットと関連付けられたＲＴＰシーケンス番号を具備する、請求項９に記載の方法。
【請求項１５】
ネットワークからデータパケットを受信するための手段と、
最小ヘッダサイズで符号化されるデータパケットの順序ずれ幅最大値に基づいて、前記データパケット内ので所定のヘッダフィールド値を符号化するための手段と、
前記データパケットを復元するために宛先ユニットに前記符号化されたヘッダフィールド値を送信するための手段と、
を備える装置。
【請求項１６】
送信された基準値を含む、以前に受信されたデータパケットに関連付けられたヘッダフィールド値のシフトインターバルに基づいて、前記所定のヘッダフィールド値を符号化するための手段をさらに備える、請求項１５に記載の装置。
【請求項１７】
前記シフトインターバルを、最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値に依存するシフトパラメータと前記送信された基準値の関数として計算するための手段をさらに備える、請求項１６に記載の装置。
【請求項１８】
前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビットの数が４以下である場合に、前記シフトパラメータは最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値に等しい、請求項１７に記載の装置。
【請求項１９】
Ｋが最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値であり、前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビットの数ｋが４より大きい場合に、前記シフトパラメータは２k-5＋Ｋに等しい、請求項１７に記載の装置。
【請求項２０】
前記データパケットはリアルタイム・トランスファー・プロトコル（ＲＴＰ）を介して前記ネットワーク内で送信される、ここにおいて前記所定のヘッダフィールド値はさらに前記データパケットと関連付けられたＲＴＰシーケンス番号を備える、請求項１５に記載の装置。
【請求項２１】
処理システム内で実行されると、前記処理システムにある方法を実施させる実行可能な命令を含むコンピュータ可読媒体であって、この方法が、
ネットワークからデータパケットを受信することと、
最小ヘッダサイズで符号化されるデータパケットの順序ずれ幅最大値に基づいて、前記データパケット内で所定のヘッダフィールド値を符号化することと、
前記データパケットを復元するために宛先ユニットに前記符号化されたヘッダフィールド値を送信することと、
を具備する、コンピュータ可読能媒体。
【請求項２２】
前記符号化することが、送信された基準値を含む、以前に受信されたデータパケットに関連付けられたヘッダフィールド値のシフトインターバルに基づいて、前記所定のヘッダフィールド値を符号化することをさらに具備する、請求項２１に記載のコンピュータ可読媒体。
【請求項２３】
前記方法は、前記シフトインターバルを、最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値に依存するシフトパラメータと前記送信された基準値の関数として計算することをさらに具備する、請求項２２に記載のコンピュータ可読媒体。
【請求項２４】
前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビットの数が４以下である場合、前記シフトパラメータは最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値に等しい、請求項２３に記載のコンピュータ可読媒体。
【請求項２５】
Ｋが最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値であり、前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビットの数ｋが４より大きい場合に、前記シフトパラメータは２k-5+Ｋに等しい、請求項２３に記載のコンピュータ可読媒体。
【請求項２６】
前記データパケットはリアルタイム・トランスファー・プロトコル（ＲＴＰ）を介して前記ネットワーク内で送信される、ここにおいて前記所定のヘッダフィールド値は前記データパケットと関連付けられたＲＴＰシーケンス番号をさらに具備する、請求項２１に記載のコンピュータ可読媒体。
【請求項２７】
ネットワーク内のソースユニットから符号化されたヘッダフィールド値を受信する受信機モジュール、前記符号化されたヘッダフィールド値は前記ソースユニットで受信されるデータパケットのヘッダフィールド値に関連付けられ、前記ヘッダフィールド値は最小ヘッダサイズで符号化されるデータパケットの順序ずれ幅最大値に基づいて、前記ソースユニットで符号化される；
元のヘッダフィールド値を得るために前記符号化されたヘッダフィールド値を復号する、および前記ヘッダフィールド値を用いて前記データパケットを復元する、前記受信機モジュールに結合された、復元モジュール、
を備える装置。
【請求項２８】
前記圧縮モジュールは、送信された基準値を含む、以前に送信されたデータパケットに関連付けられたヘッダフィールド値のシフトインターバルに基づいて、前記符号化されたヘッダフィールド値を復号する、請求項２７に記載の装置。
【請求項２９】
前記シフトインターバルは最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値に基づくシフトパラメータと前記送信された基準値の関数として計算される、請求項２８に記載の装置。
【請求項３０】
前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビットの数が４以下である場合、前記シフトパラメータは最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値に等しい、請求項２９に記載の装置。
【請求項３１】
Ｋが最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値であり、前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビットの数ｋが４より大きい場合に、前記シフトパラメータは２k-5＋Ｋに等しい、請求項２９に記載の装置。
【請求項３２】
前記ネットワークが無線ネットワークである、請求項２７に記載の装置。
【請求項３３】
前記ネットワークがワイヤーライン・ネットワークである、請求項２７に記載の装置。
【請求項３４】
ネットワーク内のソースユニットから符号化されたヘッダフィールド値を受信する、前記符号化されたヘッダフィールド値は前記ソースユニットで受信されるデータパケットのヘッダフィールド値に関連付けられ、前記ヘッダフィールド値は最小ヘッダサイズで符号化されるデータパケットの順序ずれ幅最大値に基づいて前記ソースユニットで符号化されることと、
元のヘッダフィールド値を得るために前記符号化されたヘッダフィールド値を復号することと、
前記ヘッダフィールド値を用いて前記データパケットを復元することと、
を具備する方法。
【請求項３５】
前記復号を行うことが、送信された基準値を含む、以前に送信されたデータパケットに関連付けられたヘッダフィールド値のシフトインターバルに基づいて前記符号化されたヘッダフィールド値を復号することをさらに具備する、請求項３４に記載の方法。
【請求項３６】
前記シフトインターバルを、最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値に依存するシフトパラメータと前記送信された基準値の関数として計算することをさらに具備する、請求項３５に記載の方法。
【請求項３７】
前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビットの数が４以下である場合、前記シフトパラメータは最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値に等しい、請求項３６に記載の方法。
【請求項３８】
Ｋが最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値であり、前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビットの数ｋが４より大きい場合に、前記シフトパラメータは２k-5＋Ｋに等しい、請求項３６に記載の方法。
【請求項３９】
ネットワーク内のソースユニットから符号化されたヘッダフィールド値を受信するための手段と、前記符号化されたヘッダフィールド値は前記ソースユニットで受信されるデータパケットのヘッダフィールド値に関連付けられ、前記ヘッダフィールド値は最小ヘッダサイズで符号化されるデータパケットの順序ずれ幅最大値に基づいて前記ソースユニットで符号化される、
元のヘッダフィールド値を得るために前記符号化されたヘッダフィールド値を復号するための手段と、
前記ヘッダフィールド値を用いて前記データパケットを復元するための手段と、
を備える装置。
【請求項４０】
送信された基準値を含む、以前に送信されたデータパケットに関連付けられたヘッダフィールド値のシフトインターバルに基づいて、前記符号化されたヘッダフィールド値を復号するための手段をさらに備える、請求項３９に記載の装置。
【請求項４１】
前記シフトインターバルを、最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値に依存するシフトパラメータと前記送信された基準値の関数として計算するための手段をさらに備える、請求項４０に記載の装置。
【請求項４２】
前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビットの数が４以下である場合、前記シフトパラメータは最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値に等しい、請求項４１に記載の装置。
【請求項４３】
Ｋが最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値であり、前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビット数ｋが４より大きい場合に、前記シフトパラメータが２ｋ−５＋Ｋに等しい、請求項４１に記載の装置。
【請求項４４】
処理システム内で実行されると、前記処理システムにある方法を実施させる実行可能命令を含むコンピュータ可読媒体であって、この方法が、
ネットワーク内のソースユニットから符号化されたヘッダフィールド値を受信し、前記符号化されたヘッダフィールド値が前記ソースユニットで受信されるデータパケットのヘッダフィールド値に関連付けられ、前記ヘッダフィールド値が最小ヘッダサイズで符号化されるデータパケットの順序ずれ幅最大値に基づいて、前記ソースユニットで符号化されることと、
前記符号化されたヘッダフィールド値を復号して、前記元ヘッダフィールド値を得ることと、
前記ヘッダフィールド値を用いて前記データパケットを復元することと、
を含むコンピュータ可読媒体。
【請求項４５】
前記復号を行うことが、送信された基準値を含む、以前に送信されたデータパケットに関連付けられたヘッダフィールド値のシフトインターバルに基づいて、前記符号化されたヘッダフィールド値を復号することをさらに含む、請求項４４に記載のコンピュータ可読媒体。
【請求項４６】
前記方法が、前記シフトインターバルを、前記送信された基準値と最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値に依存するシフトパラメータとの関数として、計算することをさらに含む、請求項４５に記載のコンピュータ可読媒体。
【請求項４７】
前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビット数が４以下であるときに、前記シフトパラメータが最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値に等しくなる、請求項４６に記載のコンピュータ可読媒体。
【請求項４８】
Ｋが最小ヘッダサイズで符号化されるデータパケットの前記順序ずれ幅最大値であり、前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビット数ｋが４より大きい場合に、前記シフトパラメータが２ｋ−５＋Ｋに等しい、請求項４６に記載のコンピュータ可読媒体。
【請求項４９】
ネットワークから少なくとも１つのデータパケットを受信し、各データパケットと関連付けられた所定のヘッダフィールド値に基づいて、前記少なくとも１つのデータパケットを配列するバッファモジュールと、
各配列されたデータパケットを受信し、前記各所定のヘッダフィールド値を符号化して符号化されたヘッダフィールド値を得て、前記バッファ装置に結合される圧縮モジュールと、
前記各データパケットを復元するために宛先ユニットまで前記符号化されたヘッダフィールド値を送信するための、前記圧縮モジュールに結合される送信機モジュールと、
を備える装置。
【請求項５０】
前記バッファモジュールが、最小のヘッダサイズで符号化される受信されたデータパケットの順序ずれ幅最大値に等しくなる所定の容量を有する、請求項４９に記載の装置。
【請求項５１】
前記バッファモジュールが、前記圧縮モジュールへの送信前に前記所定の容量まで前記各配列されたデータパケットをさらに保存する、請求項５０に記載の装置。
【請求項５２】
前記ネットワークが無線ネットワークである、請求項４９に記載の装置。
【請求項５３】
前記ネットワークがワイヤーライン・ネットワークである、請求項４９に記載の装置。
【請求項５４】
前記少なくとも１つのデータパケットがリアルタイム・トランスファー・プロトコル（ＲＴＰ）を通して前記ネットワーク内で送信され、前記所定のヘッダフィールド値がさらに前記各データパケットと関連付けられたＲＴＰシーケンス番号を含む、請求項４９に記載の装置。
【請求項５５】
ネットワークから少なくとも１つのデータパケットを受信することと、
各データパケットと関連付けられた所定のヘッダフィールド値に基づいて、バッファモジュール中の前記少なくとも１つのデータパケットを配列することと、
前記各データパケットの前記各所定のヘッダフィールド値を符号化して、符号化されたヘッダフィールド値を得ることと、
前記各データパケットを復元するために宛先ユニットに前記符号化されたヘッダフィールド値を送信することと、
を含む方法。
【請求項５６】
前記バッファモジュールが、最小のヘッダサイズで符号化される、受信されたデータパケットの順序ずれ幅最大値に等しくなる所定の容量を有する、請求項５５に記載の方法。
【請求項５７】
前記各所定のヘッダフィールド値の符号化の前に、前記所定の容量まで前記バッファモジュール内の前記各配列されたデータパケットを保存することをさらに備える請求項５６に記載の方法。
【請求項５８】
ネットワークから少なくとも１つのデータパケットを受信するための手段と、
各データパケットと関連付けられた所定のヘッダフィールド値に基づいて、前記少なくとも１つのデータパケットを配列するための手段と、
前記各データパケットの前記各所定のヘッダフィールド値を符号化して、符号化されたヘッダフィールド値を得る手段と、
前記各データパケットを復元するために宛先ユニットに前記符号化されたヘッダフィールド値を送信するための手段と、
を備える装置。
【請求項５９】
前記各所定のヘッダフィールド値の符号化の前に、最小ヘッダサイズで符号化される受信されたデータパケットの順序ずれ幅最大値に等しい所定の容量まで前記各配列されたデータパケットを保存するための手段をさらに含む請求項５８に記載の方法。
【請求項６０】
処理システム内で実行されると、前記処理システムにある方法を実施させる実行可能命令を含むコンピュータ可読媒体であって、この方法が、
ネットワークから少なくとも１つのデータパケットを受信することと、
各データパケットと関連付けられた所定のヘッダフィールド値に基づいて、バッファモジュール中の前記少なくとも１つのデータパケットを配列することと、
前記各データパケットの前記各所定のヘッダフィールド値を符号化して、符号化されたヘッダフィールド値を得ることと、
前記各データパケットを復元するために宛先ユニットに前記符号化されたヘッダフィールド値を送信することと、
を含むコンピュータ可読媒体。
【請求項６１】
前記バッファモジュールが、最小のヘッダサイズで符号化される受信されたデータパケットの順序ずれ幅最大値に等しい所定の容量を有する、請求項６０に記載のコンピュータ可読媒体。
【請求項６２】
前記方法が、前記各所定のヘッダフィールド値の符号化の前に、前記所定の容量まで前記バッファモジュール内の前記各配列されたデータパケットを保存することをさらに含む、請求項６１に記載のコンピュータ可読媒体。
【請求項６３】
最小ヘッダサイズで符号化されるデータパケットの順序ずれ幅最大値として、順序のずれたパラメータを選定して前記順序のずれたパラメータに依存するパラメータをシフトすることと、
前記送信された基準値および前記シフトパラメータの関数として、送信された基準値を含む、以前に受信されたデータパケットと関連付けられたヘッダフィールド値のシフトインターバルを計算することと、
前記シフトインターバルと、前記順序のずれたパラメータと、前記シフトパラメータとに基づき、ネットワークから受信されたデータパケット内の所定のヘッダフィールド値を符号化して、符号化されたヘッダフィールド値を得ることと、
前記データパケットを復元するために宛先ユニットに前記符号化されたヘッダフィールド値を送信することと、
を含む方法。
【請求項６４】
前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビット数が４以下であるときに前記シフトパラメータが前記順序のずれたパラメータと等しくなる、請求項６３に記載の方法。
【請求項６５】
Ｋが前記順序のずれたパラメータであり、前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビット数ｋが４より大きい場合に、前記シフトパラメータが２ｋ−５＋Ｋと等しい、請求項６３に記載の方法。
【請求項６６】
前記ネットワークが無線ネットワークである、請求項６３に記載の方法。
【請求項６７】
前記ネットワークがワイヤーライン・ネットワークである、請求項６３に記載の方法。
【請求項６８】
前記データパケットがリアルタイム・トランスファー・プロトコル（ＲＴＰ）を通して前記ネットワーク内で送信され、前記所定のヘッダフィールド値がさらに前記データパケットと関連付けられたＲＴＰシーケンス番号を含む、請求項６３に記載の方法。
【請求項６９】
最小ヘッダサイズで符号化されるデータパケットの最大順序ずれ幅最大値として、順序のずれたパラメータを選定して、前記順序のずれたパラメータに依存するパラメータをシフトする手段と、
前記送信された基準値および前記シフトパラメータの関数として、送信された基準値を含む、以前に受信されたデータパケットと関連付けられたヘッダフィールド値のシフトインターバルを計算するための手段と、
前記シフトインターバルと、前記順序のずれたパラメータと、前記シフトパラメータとに基づいて、ネットワークから受信されたデータパケット内の所定のヘッダフィールド値を符号化して、符号化されたヘッダフィールド値を得る手段と、
前記データパケットを復元するために宛先ユニットに前記符号化されたヘッダフィールド値を送信するための手段と、
を備える装置。
【請求項７０】
前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビット数が４以下であるときに、前記シフトパラメータが前記順序のずれたパラメータと等しくなる、請求項６９に記載の装置。
【請求項７１】
Ｋが前記順序のずれたパラメータであり、前記符号化されたヘッダフィールド値を送信するために用いられる最小桁ビット数ｋが４より大きい場合に、前記シフトパラメータが２ｋ−５＋Ｋと等しい、請求項６９に記載の装置。
【図１Ａ】
【図１Ｂ】
【図２】
【図３】
【図４】
【図５】
【図６】
【図１Ｂ】
【図２】
【図３】
【図４】
【図５】
【図６】
【公開番号】特開２０１２−３９６２３（Ｐ２０１２−３９６２３Ａ）
【公開日】平成２４年２月２３日（２０１２．２．２３）
【国際特許分類】
【外国語出願】
【出願番号】特願２０１１−１８０８１６（Ｐ２０１１−１８０８１６）
【出願日】平成２３年８月２２日（２０１１．８．２２）
【分割の表示】特願２００８−５２１４８２（Ｐ２００８−５２１４８２）の分割
【原出願日】平成１８年７月７日（２００６．７．７）
【出願人】（５９５０２０６４３）クゥアルコム・インコーポレイテッド (7,166)
【氏名又は名称原語表記】ＱＵＡＬＣＯＭＭ ＩＮＣＯＲＰＯＲＡＴＥＤ
【Ｆターム（参考）】
【公開日】平成２４年２月２３日（２０１２．２．２３）
【国際特許分類】
【出願番号】特願２０１１−１８０８１６（Ｐ２０１１−１８０８１６）
【出願日】平成２３年８月２２日（２０１１．８．２２）
【分割の表示】特願２００８−５２１４８２（Ｐ２００８−５２１４８２）の分割
【原出願日】平成１８年７月７日（２００６．７．７）
【出願人】（５９５０２０６４３）クゥアルコム・インコーポレイテッド (7,166)
【氏名又は名称原語表記】ＱＵＡＬＣＯＭＭ ＩＮＣＯＲＰＯＲＡＴＥＤ
【Ｆターム（参考）】
[ Back to top ]