JP2003514445A

JP2003514445A - 除算の剰余を用いたパケットヘッダ圧縮方法

Info

Publication number: JP2003514445A
Application number: JP2001537221A
Authority: JP
Inventors: トルビイェルンエイナルソン，; クリステルスヴァンブロ，
Original assignee: テレフォンアクチーボラゲットエルエムエリクソン（パブル）
Priority date: 1999-11-09
Filing date: 2000-11-08
Publication date: 2003-04-15
Anticipated expiration: 2020-11-08
Also published as: DE60038035T2; WO2001035597A1; CA2388362A1; CA2388362C; KR100689612B1; JP4703080B2; KR20020050266A; EP1228619A1; AU1428001A; EP1228619B8; EP1228619B1; US6535925B1; DE60038035D1

Abstract

(57)【要約】本発明は、リアルタイム通信パケットのヘッダを効率的に圧縮、再構成するための方法及び装置に関するものである。ヘッダ圧縮部（２８）において、ヘッダフィールド値を、例えばヘッダフィールド値をある値Ｘで割り、その結果えられた剰余を出力するモジュロＸ演算部（１０１）に供給する。任意に、剰余値にチェックサム（３８）を添付することも可能である。ヘッダフィールド値を、モジュロＸ演算部（１０１）に入力する前に基準化（３５）することもできる。ヘッダ圧縮部（２８）から出力される圧縮ヘッダフィールドには、任意にチェックサムが添付されても良い剰余値が含まれる。ヘッダ展開部（５３）は、剰余値（１１８）と範囲情報（１１２）に応じて受信された圧縮ヘッダフィールド（１１１）を再構成するフィールド再構成部（１１０）を有する。範囲情報（１１２）は、受信された剰余値（１１８）から再構成できるフィールド値の範囲を示すものである。

Description

【発明の詳細な説明】

【０００１】

【関連出願の引用】

本特許出願は、１９９９年１１月９日付で提出された現行の米国特許仮出願第
６０／１６４，３５５号に基づく優先権を主張するものであり、その明細書の全
開示内容をこの引用により導入する。

【０００２】

【発明の技術分野】

本発明は、一般的にパケット通信に関し、特にパケット通信におけるヘッダの
圧縮に関するものである。

【０００３】

【発明の背景】

ヘッダ圧縮（ＨＣ）とは、ホップ毎にポイントツーポイントリンクを通過する
パケットヘッダに含まれる情報に必要な帯域を最小化するための技術である。通
常のヘッダ圧縮では、不変の情報は初期にのみ送信する。それに続いて、半静的
な情報は、先行したヘッダからの変化（デルタ）を送ることで伝え、完全にラン
ダムな情報は非圧縮の状態で送信する。従って、ヘッダ圧縮は、通常ではステー
トマシンによって実現する。

【０００４】従来のヘッダ圧縮アルゴリズムは、元々、受信展開側における低複雑性の狭帯
域有線チャネルにおける使用のために提案されたものである。また、送信圧縮側
では、ルーティングのためにできるだけ多くの演算能力を残したいルータへの効
率的な導入を目的に、複雑性が抑えてある。更に、既存のヘッダ圧縮アルゴリズ
ムが前提とする有線チャネルは、ビット誤り率が非常に低い（例えば、１０^-6）
が、無線チャネル（一般的に高損失の狭帯域リンクの特徴を有する）は、通常、
誤り率が遥かに高いので、無線チャネルに適用されるヘッダ圧縮方法は、より高
いビット誤り率（例えば、１０^-3）に耐え得るものでなくてはならない。

【０００５】従来のＲＴＰ／ＵＤＰ／ＩＰヘッダの圧縮方法は、通常、コンテクストと云う
状態を有するソフトステートマシンに基づくものである。展開部のコンテクスト
は、受信パケット毎に更新され、リンク上でパケットが喪失された場合、コンテ
クストが無効になる。展開部のコンテクストが無効になると、完全な（非圧縮の
）ヘッダによってソフトステートが更新されるまでパケットがすべて廃棄される
ことになる。展開部が、第１パケットが廃棄（又は喪失）されたことを検出する
と、受信側から更新要求が送信されるが、更新信号（非圧縮ヘッダを含んだパケ
ット）が到着するまで一往復（受信側から送信側とその帰路）が必要である。そ
のため、多くのパケットが喪失されるおそれがある。また、受信した展開部が圧
縮ヘッダの展開に成功しなかった場合にもコンテクストステートが無効になる。

【０００６】圧縮ヘッダを有するパケットのペイロードにリアルタイム性のサービスが含ま
れている場合、連続するパケットがいくつも失われることはそのリアルタイムサ
ービスの品質に致命的な遅れをもたらす可能性がある。例えば、リアルタイム音
声サービスの品質は、音声フレームが連続的に喪失されることによるパケット喪
失率の増加によってかなり劣化してしまう。更に、音声フレームの誤りがバース
ト的な特徴を有する場合、フレーム誤りの特徴がより不安定になるものの、同じ
音声フレーム誤り率に対する音声品質が低下してしまう。

【０００７】無効コンテクストステートの発生頻度、即ちパケット喪失率を抑えるための方
法として、例えば展開部において正しいコンテクストステートを推定する場合の
成功率を向上することで、各圧縮ヘッダにつき使用するビット数を上げずに受信
機の性能を改善する方法が考えられる。リアルタイム音声サービスを例にとると
、従来のＲＴＰタイムスタンプフィールド値は、通常、音声が存在する間は、予
測可能に変化する（従って確実に推定が可能である）が、無音期間や無声期間後
にはタイムスタンプの値は受信機の観点から乱数的に変化してしまう。

【０００８】現行のＲＴＰ／ＵＤＰ／ＩＰヘッダ圧縮の基準（例えば、引用によりその開示
内容を本明細書に導入する、Steven Casner and Van Jacobson, Compressing IP
/UDP/RTP Headers for Low-Speech Serial Links, IETF RFC 2508, IETF Networ
k Working Group, February 1999を参照）は、本明細書中、ＣＲＴＰと称す。Ｃ
ＲＴＰにおいて、タイムスタンプのデルタ値をコード化するために使用するビッ
ト数が、その値によって変化する。最後のパケットに比べてタイムスタンプ値の
変化が大きければ、それに伴ってデルタ値も大きくなり、タイムスタンプ情報を
示すデルタ値を含ませるために圧縮ヘッダのビット数が増加してしまうので好ま
しくない。

【０００９】リアルタイム音声サービスにＤＴＸ（非連続通信）又はサイレントサプレッシ
ョンを適用した場合には、音声を含む一連のＲＴＰ／ＵＤＰ／ＩＰパケットにお
けるＲＴＰヘッダのタイムスタンプフィールドの確率的変動が予測し難くなって
しまう。よって、タイムスタンプフィールドは、受信機で推定することによって
展開することが最も難しいフィールドの１つである。ＣＲＴＰにおいて、タイム
スタンプデルタ値をコード化するためのビット数は、最後のパケットに対するタ
イムスタンプ値の変化に依存する。従って、長い無音又は無声期間に対して、タ
イムスタンプフィールドのデルタ変調を行うためにより多くのビット数が必要と
なるので、無音期間後の最初のヘッダは、通常では音声期間における音声パケッ
トより大きくなってしまう。

【００１０】従って、従来の方法に伴う上記の課題を解決できるヘッダ圧縮／展開方法を提
供することが望ましい。

【００１１】

【発明の概要】

本発明は、タイムスタンプ値が通常予想するタイムスタンプ値のシーケンスに
収まらないリアルタイム通信パケットのタイムスタンプ値を効率良く圧縮、再構
成するための方法を提供する。タイムスタンプ値の第１部は、ヘッダ圧縮部によ
って選択され、送信される。タイムスタンプ値の第２部は、ヘッダ展開部によっ
て、連続するパケットの受信の間に経過した時間に基づいて推定される。更に、
ヘッダ展開部は、第２部を、ヘッダ圧縮部から受信した第１部と合成することで
タイムスタンプ値を再構成する。

【００１２】より具体的に、本発明はリアルタイム通信パケットのヘッダを効率的に圧縮、
再構成するための方法に関するものである。ヘッダ圧縮部において、ヘッダフィ
ールド値（基準化されたものでも良い）を、例えばヘッダフィールド値をある値
Ｘで割り、その剰余を出力するモジュロＸ演算部に導入する。また、剰余値にチ
ェックサムを添付することもできる。従って、圧縮ヘッダフィールドは、モジュ
ロＸ演算部が出力した剰余と、任意にそれに添付できるチェックサムとを含む。
ヘッダ展開部は、剰余値及び範囲情報に基づいて受信された圧縮ヘッダフィール
ドを再構成するためのフィールド再構成部を含む。範囲情報とは、受信された剰
余値により再構成が可能なフィールド値の範囲を示すものである。

【００１３】本発明とその技術範囲のより完全な理解は、以下にその概要をあげる添付の図
面、本発明の好適な実施形態の詳細な説明及び添付の請求項に従って得られる。

【００１４】［発明の詳細な説明］以下、本発明の好適な実施形態を示す添付の図面を参照して本発明をより詳細
に説明する。但し、本発明は様々な実施形態が可能であり、ここで述べる実施形
態に限定されるものではなく、これらの実施形態の説明は、開示内容を完全かつ
充実したものにし、当業者による本発明の技術範囲の理解を助けるために述べる
ものに過ぎない。

【００１５】図１は、本発明による、例えばリアルタイム音声アプリケーション等の、リア
ルタイム通信アプリケーション用のタイムスタンプ圧縮／展開方法を概念的に例
示するものである。まず、受信機におけるヘッダ展開部は、自局内のクロックに
よって、無声期間前の最後の音声パケットと無声期間後の最初の音声パケットの
間に経過した時間を推定する。ヘッダ展開部は、この推定経過時間に基づき、無
声期間の両端にあるこの２つの音声パケットのタイムスタンプフィールドの差（
又はデルタ）を推定することができる。こうして推定したタイムスタンプ値の差
を、既知である無声期間前の最後の音声パケットのタイムスタンプ値と併せて使
用することで、無声期間後の最初の音声パケットのタイムスタンプ値を推定する
ことができる。

【００１６】図１に示すように、送信側のヘッダ圧縮部では、送信のためにチャネル１３へ
出力するのは、無声期間後の最初の音声パケットのタイムスタンプＴＳの下位ビ
ット（ｌｓｂ）Ｌのみである。チャネル１３は、例えばＵＭＴＳエアインタフェ
ース又は他のセルラー無線インタフェース等の無線チャネルである。

【００１７】受信側である１５において、次に説明する方法で受信パケットのタイムスタン
プを推定することができる。まず、パケットｎ−１を無声期間前に受信した最後
のパケットとし、パケットｎをそれに続く音声パケット、即ち無声期間後に受信
した最初の音声パケットとする。受信側のヘッダ展開部がパケットｎ−１が到着
したタイミングＴ（ｎ−１）を記録し、パケットｎが到着したタイミングＴ（ｎ
）も記録すると、Ｔ（ｎ）からＴ（ｎ−１）を減算することで２つのパケットの
到着の間の絶対時間差を推定することができる。この時間差はパケットｎ−１と
パケットｎとの間の経過時間を示すものである。この経過時間に、タイムスタン
プ値の経時的変化の予想を乗算することで、経過時間をタイムスタンプ単位に変
換することができる。

【００１８】上記の時間差Ｔ（ｎ）−Ｔ（ｎ−１）による経過時間をｄｅｌｔａ＿Ｔとし、
単位時間あたりのタイムスタンプ値の変化の予想をＴＳ＿ｃｈａｎｇｅとする。
ＴＳ＿ｃｈａｎｇｅとｄｅｌｔａ＿Ｔを乗算することで、経過時間ｄｅｌｔａ＿
Ｔに対応するタイムスタンプ単位の数、即ち、パケットｎ−１とパケットｎのタ
イムスタンプ値の差が推定できる。よって、既知であるパケットｎ−１のタイム
スタンプ値に、推定されたタイムスタンプ値の差（ＴＳ＿ｃｈａｎｇｅ×ｄｅｌ
ｔａ＿Ｔ）を加算することで、パケットｎのタイムスタンプの推定値ＴＳ＿ｅｓ
ｔｉｍａｔｅが得られる。１５において、ＴＳ＿ｅｓｔｉｍａｔｅを求めると、
ＴＳ＿ｅｓｔｉｍａｔｅの上位ビットに実際のタイムスタンプＴＳの下位ビット
Ｌの受信したものＬ'を付加することで、パケットｎの予想タイムスタンプ値Ｔ
Ｓ＿ｇｕｅｓｓが得られる。１７において、ヘッダ展開部は、ＴＳ＿ｇｕｅｓｓ
による予想が元のタイムスタンプＴＳを適正に捕らえたかどうかを確認する。そ
うでなかった場合、１５において再予想を行い、正しい予想が得られるか、タイ
ムアウト条件が満たされるまでこの処理を繰り返すようにすることができる。

【００１９】図２には、図１に示したタイムスタンプ圧縮方式を実施するためのパケットデ
ータ通信局の一例を示す。通信局は、例えば、セルラー通信網における固定又は
移動送信機である。図２の実施形態では、パケットデータ通信アプリケーション
２４が、２５にてペイロード情報を供給し、２６にてヘッダ情報を供給する。ペ
イロード情報は、ペイロード処理部２０によって従来の方法でペイロード２３と
し、ヘッダ情報２６はヘッダ圧縮部２８に入力することができる。ヘッダ圧縮部
２８はヘッダ情報を圧縮し、圧縮ヘッダ２２を出力する。圧縮ヘッダ２２とペイ
ロード２３によってパケット２１を形成する。パケット２１は、従来の無線送信
機２９によって周知の方法でセルラー無線リンク等の無線リンクに送信する。

【００２０】通信アプリケーション２４は、更に、２５及び２６における現在のペイロード
及びヘッダ情報が、無声期間後、最初に送信された音声パケット（図１について
説明したパケットｎに対応する）であるＲＴＰ音声パケットに該当するものであ
ることを示す再開信号２７を発生する。ヘッダ圧縮部２８は、信号２７に応答し
て、例えば、図１に示すようなタイムスタンプ圧縮方法等を含む本発明によるタ
イムスタンプ圧縮方法を実行する。

【００２１】図３には、図２のヘッダ圧縮部２８の一実施例が示してある。図３の実施形態
によるヘッダ圧縮部において、分離部３３が通信アプリケーション２４からヘッ
ダ情報２６を受取る。分離部３３は２６で受信された他のヘッダ情報からタイム
スタンプフィールド情報を分離し、他のヘッダ情報と独立してタイムスタンプ情
報を圧縮できるようにする。除算部３５は、タイムスタンプ値を基準値ＴＳ＿ｉ
ｎｃｒｅｍｅｎｔで割ることでタイムスタンプ値を基準化する。一定のビットレ
ートを有する音声コーデックから出力された音声情報を伝送するリアルタイム音
声サービスの例を取れば、タイムスタンプ値は、音声活動時には各パケット毎に
一定の増分で増すことが予想される。ＴＳ＿ｉｎｃｒｅｍｅｎｔの値は、この一
定の増分の予想に該当するものであり、例えば実験による観測によって求めるこ
とができる。よって、除算部３５はタイムスタンプ値を基準化することで、タイ
ムスタンプ値を表すために必要なビット数を減らす役割を果たす。他の実施形態
では、破線で示すように、除算部３５を省略するか選択的に使用するようにして
も良い。

【００２２】下位ビット抽出部３６は、除算部３５から基準化されたタイムスタンプ値を受
信し、その基準化された値から下位ビット（ＬＳＢ）を抽出する。３７において
、付加装置が、図２の再開信号２７に応じてコード部３９が出力する再開コード
を付加する。装置３７は、更に、任意に設けることができるチェックサム発生部
３８により、タイムスタンプや（任意に）他のヘッダ情報から作成されたチェッ
クサム（例えばＣＲＣチェックサム）を、付加することもできる（図３における
破線を参照）。付加装置３７の出力は、選択部３０の片方の入力３９に供給され
る。分離部３３のタイムスタンプ値は、更に従来のタイムスタンプ圧縮部３０１
に供給され、その出力が選択部３０の他方の入力３９に供給される。

【００２３】選択部３０は、再開信号２７によって制御され、再開信号２７が有効であれば
、ＬＳＢ、再開コード及びチェックサムを通して、図２の圧縮ヘッダ２２のタイ
ムスタンプフィールド３１に供給する。再開信号２７が無効であれば、従来のタ
イムスタンプ圧縮部３０１の出力をタイムスタンプフィールド３１に供給する。

【００２４】更に図３に示すように、分離部３３から出力された他のヘッダ情報（非タイム
スタンプ情報）は、３０２において従来のヘッダ圧縮方法を用いて圧縮すること
ができ、その結果得られる圧縮ヘッダ情報を、従来どおり、圧縮ヘッダ２２の他
のフィールド３２に供給することができる。

【００２５】図３Ａには、図２及び３において再開信号２７が有効である場合のタイムスタ
ンプフィールド３１を示す。図３Ａに示すように、タイムスタンプフィールド３
１は、再開コード、基準化タイムスタンプ値のＬＳＢ、及び、破線で示すとおり
、任意に３８で得られたチェックサムを含むことができる。

【００２６】図４には、図３に示したヘッダ圧縮部の実施形態によって実行できるタイムス
タンプ圧縮処理を示す。まず、４１において、再開信号が有効か確認する。そう
でなければ、４２において従来の方法によりタイムスタンプ圧縮を行い、４８に
おいて次のパケットを待つ。４１で再開信号が有効であれば、タイムスタンプ値
（図１のＴＳを参照）を使用して４６でチェックサムを作成する。次いで、４３
において、ＴＳ＿ｉｎｃｒｅｍｅｎｔ値を使用してタイムスタンプ値を基準化す
る。次に、４４において基準化タイムスタンプ値から下位ビットを抽出し、４５
において下位ビットに再開コード及びチェックサム（任意）を付加する。図４中
の破線は、４６及び４３におけるチェックサム作成及び基準化処理が、他の実施
形態では省略又は選択的に適用され得ることを示す。４５で下位ビットと再開コ
ード（及び任意によりチェックサム）を組合せたら、４７においてタイムスタン
プフィールドを圧縮ヘッダに組込み、その後、４８において次のパケットを待つ
。

【００２７】図５には、図１に示すタイムスタンプ圧縮方法を実行できるパケットデータ受
信局の実施例を示す。この受信局は、例えば、セルラー通信網における固定又は
移動受信局である。図５の実施形態では、従来の無線受信局５４は、周知の方法
により、図２に示すパケット２１等の送信パケットの受信形態２１'を、例えば
セルラー無線リンク等の無線通信リンクから受信することができる。この受信形
態２１'は、図５に示す如く、図２の圧縮ヘッダ２２の受信形態２２'及び図２の
ペイロード２３の受信形態２３'を含む。ペイロードの受信形態２３'は、従来の
方法により、パケットデータ通信アプリケーション５２へ入力５１するための受
信ペイロード情報を作成するためにペイロード処理部５８に供給される。圧縮ヘ
ッダの受信形態２２'は、受信形態２２'を展開して通信アプリケーション５２へ
入力５０するための受信ヘッダ情報を作成するヘッダ展開部５３に供給される。

【００２８】図６には、図５のヘッダ展開部の一実施形態を示す。圧縮ヘッダの受信形態２
２'は、従来の方法により受信パケットがＲＴＰパケットであるか否かを検出す
ることができるＲＴＰ検出部６１に入力される。無声期間が発生したことを示す
条件として、パケットがＲＴＰパケットではないことを検出すると、検出部６１
は、圧縮ヘッダを従来のヘッダ展開部６４によって処理するために、選択部６８
及び６９を制御する出力信号６６を有効にする。検出部６１がＲＴＰパケットの
受信を検出すると、制御信号６６を発し、圧縮ヘッダを本発明によるタイムスタ
ンプフィールド展開方法を実行する処理パス６００によって処理するように、選
択部６８及び６９を制御する。

【００２９】処理パス６００は、タイムスタンプフィールドを圧縮ヘッダの受信形態２２'
の他のフィールドから分離するための分離部６５を有する。タイムスタンプフィ
ールド以外のフィールドの受信形態（図３の３２を参照）は、６７において従来
のヘッダ展開部に供給することができる。６３におけるタイムスタンプフィール
ドの受信形態はタイムスタンプ展開部６０に入力される。タイムスタンプ展開部
には、さらに、ＲＴＰ検出部６１から出力される制御信号６６が入力される。６
３で受信されたタイムスタンプフィールド及び制御信号６６に応じて、タイムス
タンプ展開部６０は６２にタイムスタンプを出力する。このタイムスタンプを、
付加装置６０１によって、展開部６７から送出される他の展開ヘッダ情報に付加
することで、選択部６９によって図５の通信アプリケーション５２に選択的に供
給される望ましい受信ヘッダ情報（図５及び６の５０を参照）を作成することが
できる。

【００３０】図７には、図６のタイムスタンプ展開部６０の実施形態の例を示す。図７の実
施形態において、６３で受信したタイムスタンプフィールドが、図３の再開コー
ドを検出するためにコード検出部７０に入力される。再開コードが検出されなけ
れば、受信されたＲＴＰパケットは無声期間後の最初の音声パケットではないの
で、コード検出部７０は、従来のタイムスタンプ展開部７３にタイムスタンプフ
ィールドを展開させ、６２に望ましいタイムスタンプを供給させる（図６も参照
）ために選択部７０３及び７００を適切に制御する制御信号７０２を出力する。

【００３１】コード検出部７０が再開コードを検出すると、制御信号７０２を発し、選択部
７０３及び７００を、タイムスタンプフィールドを本発明による上述のタイムス
タンプフィールド展開方法によって展開するように制御する。この場合、受信タ
イムスタンプフィールド６３は選択部７０３を通過して、タイムスタンプフィー
ルドからＬＳＢ及びチェックサムの受信形態（図３Ａを参照）を抽出する抽出部
７２に入力される。ここで、再開コードは、所望の展開処理を促す方法としての
１つの例に過ぎないことに注意されたい。

【００３２】タイムスタンプ推定部７５は、概して図１について説明したようにしてタイム
スタンプ推定値ＴＳ＿ｅｓｔｉｍａｔｅを作成することができる。タイムスタン
プ推定部は、無声期間前に受信された最後のＲＴＰパケットのタイムスタンプで
ある、パケットｎ−１のタイムスタンプを受けるための入力７０５を有する。展
開部７３が出力するこのタイムスタンプ値ＴＳ（ｎ−１）は、推定部の入力７０
５に接続された記憶装置７７に記憶される。展開部７３から出力される各ＲＴＰ
タイムスタンプを、記憶装置７７（単一のレジスタであっても良い）に記憶する
ことで、パケットｎが到着した時に、タイムスタンプ推定部７５がパケットｎ−
１のタイムスタンプＴＳ（ｎ−１）を確実に利用できる状態に保持しておく。

【００３３】タイムスタンプ推定部７５は、更に、パケットｎ及びｎ−１が受信されたタイ
ミングを示す情報Ｔ（ｎ）及びＴ（ｎ−１）を受け取る。このタイミング情報は
、装置内のクロック７４から時間を受信するように接続された記憶装置７６から
得られる。図６において検出部６１が検出する各ＲＴＰパケットにつき、記憶装
置７６はクロック７４によるそのパケットの到着時刻を記憶する。よって、上記
のパケットｎ及びｎ−１の到着タイミングを獲得するには、記憶装置７６の構造
は２層のスタックで足りる。

【００３４】タイムスタンプ推定部７５は、更に、上記のタイムスタンプ変化値ＴＳ＿ｃｈ
ａｎｇｅと、タイムスタンプ増分値ＴＳ＿ｉｎｃｒｅｍｅｎｔも使用することも
できる。タイムスタンプ推定部は記憶装置７６から受信した時刻情報、記憶装置
７７から受信したタイムスタンプ値ＴＳ（ｎ−１）及びタイムスタンプ変化、タ
イムスタンプ増分値に応じて、概して上述の方法によりＴＳ＿ｅｓｔｉｍａｔｅ
を得ることができる。ＴＳ＿ｅｓｔｉｍａｔｅは、タイムスタンプ値の大まかな
予想となる上位ビット（ＭＳＢ）を抽出する上位ビット抽出部７８に供給される
。上述のように、付加装置７０２が抽出部７２から受取った下位ビット（ＬＳＢ
）を抽出部７８が出力した上位ビット（ＭＳＢ）に付加し、その結果得られた値
に乗算部７１においてＴＳ＿ｉｎｃｒｅｍｅｎｔを掛けることでＴＳ＿ｇｕｅｓ
ｓが得られる。タイムスタンプ推定部７５は、７０２においてＭＳＢとＬＳＢの
組合せを正確に行うべく、図３の３５について上述した方法と概ね同様の方法で
タイムスタンプ推定値を基準化するためにＴＳ＿ｉｎｃｒｅｍｅｎｔを使用する
ので、ＴＳ＿ｇｕｅｓｓを作成するために乗算部７１によって結果を再基準化す
ることが必要である。

【００３５】確認部７９は、ＴＳ＿ｇｕｅｓｓと、抽出部７２からチェックサムの受信形態
を受ける。確認部７９は、受信したＴＳ＿ｇｕｅｓｓ値と（任意に）圧縮ヘッダ
２２'から受信した他の情報（破線を参照）によりチェックサムを作成し、この
チェックサムを、受信したチェックサムと比較する。チェックサムが一致すれば
、確認部の出力信号７０４によって接続装置７０１が作動し、ＴＳ＿ｇｕｅｓｓ
値を選択部７００に導く。

【００３６】確認部７９において、受信されたチェックサムが作成されたチェックサムと一
致しなかった場合、制御信号７０４は接続部７０１を開位置（図示の状態）に保
持し、タイムスタンプ推定部７５に別のタイムスタンプ推定値が必要であること
を伝える。このようにして、チェックサムが一致するまで或いは例えばタイムス
タンプ推定部７５又は確認部７９に設定されたタイムアウト条件を満たすまで、
タイムスタンプ推定部がタイムスタンプ推定値を作成し続けるようにすることが
できる。

【００３７】ＴＳ＿ｅｓｔｉｍａｔｅのビット数は、例えば、図３のＬＳＢ抽出部３６によ
って受信されたタイムスタンプ値のビット数と等しく、図７における抽出部７８
によって抽出されるＭＳＢの数は、例えば、図３の３６におけるＬＳＢの抽出後
に残った（廃棄される）上位ビットの数と等しい。３６で抽出されるＬＳＢの数
と７８で抽出されるＭＳＢの数は、例えば、様々な条件下でどの組合せのＬＳＢ
／ＭＳＢ抽出処理によって望ましい結果が得られるかを求めるための実験的観測
によって決定することができる。例えば、通信遅延の変化や圧縮部及び展開部に
おけるクロックの精度等の要因によって色々な組合せのＬＳＢ／ＭＳＢ抽出が可
能である。よって、様々な通信遅延変化状況やクロック精度状況における実験的
観測に応じて所望のＬＳＢ／ＭＳＢ抽出の組合せを決定することができる。一つ
の例として、７８で抽出されるＭＳＢの数がクロック７４の精度によるものであ
る。クロック７４の精度が良いほど、７８においてより多くのＭＳＢを抽出する
ことができる。そして、３６で抽出されるＬＳＢの数は、７８で抽出されたＭＳ
Ｂの数によって決定される。

【００３８】圧縮部及び展開部は、ある所望の組合せのＬＳＢ／ＭＳＢ抽出を実行するよう
に事前にプログラミングしても良いし、パケット伝送中に動的に変化するように
しても良い。例えば、圧縮部が、タイムスタンプ値の実際の変化に応じて抽出す
べきＬＳＢの数を選択し、この情報を、例えば図３Ａに示す再開コードの一部と
して、展開部に知らせるようにすることができる。

【００３９】図７Ａには、図７の展開部の他の実施形態であって、図３のチェックサムの使
用或いは省略に応じて図７の接続部７０１（及び確認部７９）が省略又は選択的
に使用されるもの、及び／又は図３の除算部３５の使用或いは省略に応じて乗算
部７１が省略又は選択的に使用されるものを、破線によって示してある。推定部
７５は、除算部３５及び乗算部７１の使用や省略に応じてＴＳ＿ｅｓｔｉｍａｔ
ｅを基準化するか、或いは基準化を省略する。

【００４０】図８は、図６乃至７Ａによるタイムスタンプ展開部の実施形態によって実行さ
れ得るタイムスタンプ展開処理を例示するものである。まず、８０において、タ
イムスタンプフィールドが再開コードを含むか否かを求める。含まない場合、８
１においてタイムスタンプフィールドを従来の展開方法によって展開し、８９で
次のパケットが到着するまで待機する。８０において再開コードを検出すると、
８２においてタイムスタンプ推定値（ＴＳ＿ｅｓｔｉｍａｔｅ）を（任意に基準
化を伴って）算出し、８３においてその結果から上位ビットを抽出する。８４に
おいて、受信した圧縮ヘッダの中の下位ビットを基準化推定値から抽出された上
位ビットに付加し、その結果（必要に応じて逆基準化し）、タイムスタンプ予想
値（ＴＳ＿ｇｕｅｓｓ）が得られる。その後、８５において、タイムスタンプ予
想値からチェックサムを作成し、８６においてこの作成されたチェックサムを、
タイムスタンプフィールドで受信したチェックサムと比較する。作成されたチェ
ックサムが受信のチェックサムと一致すれば、８７においてタイムスタンプ予想
値を認め、８９で次のパケットが到着するまで待機する。８６で作成したチェッ
クサムと受信されたチェックサムが一致しなかった場合、８８において、例えば
、所定時間の経過又は所定の予想数等によって、タイムスタンプの推定を諦める
べきか否かを決定する。８８で切り上げないことが決まった場合、８２で他の基
準化タイムスタンプ推定値を算出し、８３乃至８６の過程を繰返し行う。他のタ
イムスタンプ推定値を作成するために、推定部７５は、例えば、推定値から抽出
されるＭＳＢの下位ビットを１つ又は複数個変えてみることができる。１つの例
として、特定のビット（又は複数のビット）を変えることで、あるパケットのタ
イムスタンプの再推定が成功した場合、後続するパケットのタイムスタンプを再
推定する際、まず最初に同じように変えてみるようにしても良い。８８において
切り上げることが決定した場合、８９で次のパケットの到着まで待機する。

【００４１】図８の破線は、図７Ａにおけるチェックサムの確認が省略又は選択的に実行さ
れる実施例に対応する形態を示すものである。

【００４２】図９には、図８の８２において、タイムスタンプの推定値を算出するために行
うことができる処理の例が示してある。９１において、最後のＲＴＰパケットか
ら経過した時間（Ｔ）ｎ−Ｔ（ｎ−１）を求める。９２で、経過時間を（ＴＳ＿
ｃｈａｎｇｅを使用して）タイムスタンプ単位に変換する。９３において、９２
で求めたタイムスタンプ単位の数に最後のＲＴＰパケット（パケットｎ−１）の
タイムスタンプ値（ＴＳ（ｎ−１））を加算してタイムスタンプ推定値を得る。
９４において、９３で得られたタイムスタンプ推定値に基準化のための係数（Ｔ
Ｓ＿ｉｎｃｒｅｍｅｎｔ）を掛けると、所望の基準化タイムスタンプ推定値が得
られる。図９の破線は、基準化が省略又は選択的に実行される図７Ａの実施形態
に対応する。

【００４３】実施形態によっては、図３Ａの再開コードが不要である場合もあり得る。この
ような形態では、図１のタイムスタンプの圧縮及び展開処理が必ず行われるので
、選択部３０、７０３及び７００（図３及び７を参照）は常にＹを選択するよう
に制御される。従って、図４における４１、４２の処理及び図８における８０、
８１の処理は、この形態では省略される。

【００４４】上記の説明と、引用により本明細書に包含される米国特許出願第０９／３３５
，５５０に記載した方法によって、次の利点が得られることが明らかであろう。
即ち、タイムスタンプ値を符号化するために必要なビット数を少なくすることが
でき、タイムスタンプの変化の度合に係らずタイムスタンプ値を符号化するため
に必要なビット数を一定に保持することができ、タイムスタンプの変化量を符号
化するのではなく、圧縮部で絶対スタンプ値を符号化するので、確実性が向上す
る。

【００４５】更に、上記の改良を思考するにあたり、本出願人は、ヘッダ圧縮／展開技術に
おける更なる改良の可能性を見出した。図１０乃至１４に記載の本発明によるヘ
ッダ圧縮／展開装置の実施形態において、ヘッダフィールド値すべてではなく、
ヘッダフィールド値のモジュロＸを伝送することでヘッダ圧縮を実現することが
できる。ヘッダフィールド値のモジュロＸは、ヘッダフィールド値をＸで割った
時に得られる剰余である。例えば、Ｘ＝１６であれば、ヘッダフィールドの下位
４ビットが上記の剰余を表し、従ってそのままヘッダフィールド値モジュロＸと
なる。Ｘが２の累乗であれば、その剰余がそのままヘッダフィールドの下位何ビ
ットかにあたることは明瞭である。

【００４６】図１０は、モジュロＸ処理を適用したヘッダ圧縮装置の一部を示すものである
。例えば、図３の分離部３３から受信されたヘッダフィールドは、何れも図１０
によるヘッダ圧縮装置の実施形態によって適切に圧縮することができる。図１０
に示すとおり、除算部３５によってヘッダフィールド値を基準化することも、破
線で示すように任意に省略することもできる。ヘッダフィールド値（基準化され
たものもされていないものも）を、例えばヘッダフィールド値をＸで割って、そ
の剰余を出力できるモジュロＸ演算部１０１に供給する。図１０は、更に、剰余
値にチェックサム（例えば図３の３８で作成したもの等）を付加する形態を示す
。その結果、圧縮ヘッダフィールドはモジュロＸ演算部から出力された剰余と、
場合によってはそれに付加されたチェックサムを含むことになる。下記の説明か
ら、図１０乃至１４について説明した圧縮／展開方法が、上記のタイムスタンプ
フィールドのみならず、様々なヘッダフィールドに適用可能であることが明らか
となろう。

【００４７】図１１は、本発明による、１１８で受信した剰余値（圧縮ヘッダフィールド値
）に応じてヘッダフィールドを再構成するフィールド再構成部１１０を有するヘ
ッダ展開装置の一部を示すものである。フィールド再構成部１１０は、１１２か
ら得た範囲情報を、受信した剰余値とともに使用して、１１１に再構成フィール
ドを供給する。１１２における範囲情報は、受信した剰余値から再構成できるフ
ィールド値の可能範囲を示す。範囲の幅は、図１０のヘッダ圧縮部で行われるモ
ジュロＸ処理に対応して、Ｘである。フィールド再構成部１１０によって最後に
再構成されたフィールド値に対するこの範囲の位置は、例えばパケット通信アプ
リケーションの既知の或いは予想される特徴及び／又は圧縮部と展開部との間の
パケット通信パスの既知或いは予想される特徴に基づいて指定することが好まし
い。

【００４８】１つの例として、範囲は−ＭからＸ−１−Ｍと規定することができる。−Ｍか
らＸ−１−Ｍまでの範囲内の各値は、最後に再構成されたフィールド値と展開部
が現在再構成している新規のフィールド値との差が取り得る値を示すものである
。例えば、Ｍ＝−１、Ｘ＝１６であれば、範囲は１から１６となり、この範囲は
それぞれ最後の再構成フィールド値より１から１６大きいフィールド値候補を表
すものである。他の例として、Ｘ＝１６、Ｍ＝１であれば、範囲は−１から１４
となる。この範囲は１６個のフィールド値候補を表す。このうち、１つの値（範
囲内の−１に対応する）は最後に再構成されたフィールド値より１つ低く、もう
１つの値（範囲内の０に対応する）は最後に再構成されたフィールド値に等しく
、残る１４個のフィールド値候補はそれぞれ最後のフィールド値より１から１４
大きい。

【００４９】Ｍを正数にすると、例えば、パケットのシーケンス番号フィールド（例えばＲ
ＴＰシーケンス番号フィールド）が順序どおりに到着しない場合に効果的である
。更に、Ｍを正数にすることで、例えば、いわゆるＢピクチャ（ＭＰＥＧアプリ
ケーションにおける双方向予測画像）を含むパケットの、負数に成り得るデルタ
タイムスタンプフィールドに対応することも可能となる。ＭＰＥＧ方式における
Ｂピクチャとは、通常、それを時間的に挟むアンカー画像の後に送信されるので
、送信順序に対してタイムスタンプフィールド値が前後することがある。そのた
め、タイムスタンプデルタ値は時には負数となり、時には先に飛んだりするが、
これは当業者の間では周知のことである。上述したように、Ｍが正数であること
もデルタが負数であることもあり得る。また、Ｍの範囲が０を含むように選択す
ることで、同一のタイムスタンプフィールドが複数のパケットに分割された画像
にも対応できる。

【００５０】図１２は、図１１のフィールド再構成部１１０の実施形態を示すものである。
範囲情報及び最後の再構成フィールドが、それぞれ１１２と１１３において候補
フィールド発生部１２５に入力され、これらの入力に応じて、範囲の大きさに等
しい数、例えばモジュロＸ演算部のＸに等しい数のフィールド値候補が１２６に
供給される。１２６のフィールド値候補は、図１０に示すようなモジュロＸ演算
部１０１に入力され、１２８でバッファに入力される。モジュロＸ演算部１０１
は、バッファの各フィールド値候補に対応する剰余値を出力する。

【００５１】比較部１２３は、１１８で受信した剰余値を各フィールド値候補の剰余値と比
較する。範囲内にＸ個の隣接するフィールド値候補があり、１１８で受信した剰
余値がＸでの除算の剰余を表すため、何れかのＸフィールド値候補の剰余値は受
信した剰余値１１８と一致するので、それに対応するフィールド値候補をバッフ
ァ１２８から１２２に出力する。図１２に示すように、１２２に出力した候補値
を、図１０のヘッダ圧縮部で行った基準化に対応すべく、逆基準化することも可
能である。このような逆基準化は、ヘッダ圧縮部における基準化用除算過程によ
る剰余値を加算する過程を含むこともでき、この剰余値は、通常、一度だけ送信
すれば済む定数である。例えば、パケットストリームの先頭に完全なフィールド
値を送信することでヘッダ展開部に逆基準化の剰余値を間接的に伝えることがで
きる。図１２の形態では、１２１における候補値（基準化又は非基準化）を、図
１１の再構成フィールド値１１１として出力することも可能である。更に、次の
ヘッダフィールド再構成処理における最後の再構成フィールドとして使用するた
めに、この再構成フィールド値をバッファ１１５に記憶しておく。

【００５２】Ｘ＝１２の場合、演算部１０１の出力（図１０）におけるフィールド値モジュ
ロ１２を表すために４ビットが必要であるが、４ビットのビットパターンが全て
必要である訳ではない。例えば、演算部１０１でヘッダフィールド値が１２で除
算される場合、００００から１０１１までの組合せしか必要ないので、４つのビ
ットパターン（１１００乃至１１１１）を、特殊状況下の信号等の他の目的に使
うことができる。特殊状況の例として、パケットが通常の圧縮パケットではなく
、コンテクスト要求、コンテクスト更新や静的又は完全なフィールド値を含むも
のである時にパケットの種類を知らせる場合等がある。

【００５３】ＲＴＰタイムスタンプフィールド値やＲＴＰシーケンス番号フィールド値等の
完全ヘッダフィールド値は、通常、１６又は３２ビットの、正負がなく、フィー
ルド値が２¹⁶−１から２³²−１まで増していく段階で０にラップアラウンドする
整数である。よって、Ｘが２の累乗でなければ、図１０のモジュロＸ演算部１０
１が供給する剰余値は、フィールド値が０にラップアラウンドしたときに完全に
一周することが出来ない。例えば、モジュロ１２（Ｘ＝１２）の場合、フィール
ド値が０に戻り、ラップアラウンドするまで増していく際に次のシーケンスが得
られる。即ち、．．．（６５５３１，１１）（６５５３２，０）（６５５３３，１）（６５５３
４，２）（６５５３５，３）（０，０）（１，１）．．．ここで、各括弧内の最初の数が１６ビットのフィールド値、２番目の数がフィー
ルド値モジュロ１２を示す。最後に再構成されたフィールド値が６５５３１であ
り、受信された剰余値が１であり、この例においてＭ＝−１であるとすると、１
２個の候補フィールド値の内２つ、即ち６５５３３と１が、図１２の比較部１２
３における受信剰余値と一致する剰余値を有することになる。

【００５４】１つの解決方法として、受信チェックサムを使用して２つの候補の内何れが正
しいかを検証することが考えられる。図１３の実施形態で示すように、バッファ
１２８から出力された２つの一致する候補フィールド値を受信するように（基準
化又は非基準化の）バッファ出力１２１に確認部１３６を接続することができる
。確認部１３６は、各候補値に対してチェックサムを算出し、受信チェックサム
と比較し、チェックサムが受信チェックサムと一致する候補を選択する。そして
、この候補を再構成フィールド値として１１１に供給するようにすることができ
る。

【００５５】剰余値の周期が１つ少なくなることを防ぐためのもう１つの解決法として、送
信された値の周期を保持し、受信された値を調整して剰余値を再構成することが
できる。即ち、．．．（６５５３１，１１）（６５５３２，０）（６５５３３，１）（６５５３
４，２）（６５５３５，３）（０，４）（１，５）．．．この場合、送信された値は剰余値＋Ｎに該当し、ここでＮは０、４又は８であり
、ラップアラウンド毎に１周期を繰り返す。

【００５６】この実施形態は、図１５に示すものであり、ヘッダ圧縮部の分離部３３から受
信され、ヘッダ展開部の候補フィールド発生部１２５から受信されるヘッダフィ
ールドが、ラップアラウンド検出部１５１とともにモジュロＸ演算部１０１に入
力される。ラップアラウンド検出部１５１は、ヘッダフィールド値がラップアラ
ウンドに近付いたことを検出する。ラップアラウンドが近付いていることが検出
されると、ラップアラウンド検出部１５１は、図１５に示すように、最初に設定
される循環シフトレジスタ１５２をシフトさせる。シフトレジスタ位置１５４は
、加算部１５６に接続され、更にシフトレジスタ位置１５５に帰還され、このシ
フトレジスタ位置１５５は加算部１５７に接続される。

【００５７】ラップアラウンド検出部１５１は、更に、ヘッダフィールド値を入力とし、出
力が選択部１５８に供給される識別部１５３にも接続される。識別部１５３は、
０へのラップアラウンドに先立つ高いヘッダフィールド値と、０へのラップアラ
ウンド後の低いヘッダフィールド値とを識別する。ラップアラウンド検出部１５
１は、ヘッダフィールド値がラップアラウンド付近にあることを検出している間
、検出部１５１は常に識別部１５３を作動状態に保持する。作動中、識別部１５
３は、ラップアラウンド近辺の低いヘッダフィールド値（即ち、０とそれに続く
値）に対して加算部１５６を選択し、ラップアラウンド近辺の高いヘッダフィー
ルド値（即ち、０に先立つ値）に対して加算部１５７を選択するように、選択部
１５８を制御する。ラップアラウンド検出部１５１は、ヘッダフィールド値がラ
ップアラウンドの近辺にない場合に識別部１５３を切断し、この場合、識別部１
５３は加算部１５６を選択するように選択部１５８を制御する。

【００５８】従って、最初のラップアラウンドが発生すると、検出部１５１はレジスタ１５
２をシフトさせ、その結果、加算部１５６は０から始まる低いヘッダ値に対応す
る剰余値に（位置１５４から）４を加算し、加算部１５７はラップアラウンドの
前の高いヘッダフィールド値に対応する剰余地に（位置１５５から）０を加算す
る。次のラップアラウンドにおいて、検出部１５１はレジスタ１５２を再度シフ
トさせ、その結果、加算部１５６は０から始まる低いヘッダ値に対応する剰余値
に８を加算し、加算部１５７はラップアラウンドの前の高いヘッダフィールド値
に対応する剰余地に４を加算する。

【００５９】ある特定のＸ値に対して、所望の性能に従って展開部におけるフィールド値が
なり得る範囲を拡張することも可能である。例えば、その範囲を−Ｍから２Ｘ−
１−Ｍに指定することができる。よって、例えば、Ｍ＝−１、Ｘ＝１６とすると
、フィールド値の範囲は１から３２になる。受取った剰余値１１８は、この範囲
における２つの候補の剰余値と一致する。このうち正しい候補は、例えば、図１
３を参照して説明したチェックサム確認処理等によって特定することができる。
勿論、図１４の実施形態において、任意の範囲、−Ｍ乃至ｋＸ−１−Ｍ、ｋ＝２
、３、．．．から得られた任意数の一致候補から正しい候補を選択することがで
きる。

【００６０】図１４は、図１１乃至１３で示したヘッダ展開部の実施形態が実行できる処理
過程を示すものである。１４１で、圧縮ヘッダフィールドを、モジュロＸの剰余
値として受取る。１４２において、範囲情報及び最後に再構成されたフィールド
値を使用して候補フィールド値を作成する。１４８において、候補値のモジュロ
Ｘ剰余値を求める。１４３において、受取った剰余値を、各候補フィールド値の
剰余値と比較することで、一致する候補を求める。次いで、１４４において、一
致する候補が複数あるか否かを求める。複数あれば、１４５において、候補値を
チェックサム確認処理に掛け、正しい候補値を求め、それを再構成フィールド値
として１４９に送る。１４４で一致する候補が１つしかなかった場合、その候補
値を１４７におけるチェックサム確認によって確証付けることができるが、破線
で示すように、候補を再構成フィールド値として直接１４９に供給することもで
きる。

【００６１】当業者には、図１０乃至１４について説明した上記のヘッダ圧縮／展開情報が
、一般的に様々なヘッダフィールドに適用可能であり、特定の適用形態及び／又
は通信パスの特徴に沿って変更可能であることは自明であろう。

【００６２】また、当業者には、上記の実施形態が、従来のパケットデータ送受信局のヘッ
ダ圧縮や展開部におけるソフト又はハード又はその両方に適切な改良を加えるこ
とで実施し得ることも自明であろう。

【００６３】上述の説明は、本発明を実施し得る好適な実施形態を示したものに過ぎず、本
発明の範囲は決してこの説明によって制限されるものではない。その代わり、本
発明の範囲は、上記の請求項に記載されたとおりである。

【図面の簡単な説明】

【図１】図１は、本発明によるタイムスタンプ圧縮展開方法の実施形態を示す概念図で
ある。

【図２】図２は、本発明によるパケットデータ送信局の実施形態を示すものである。

【図３】図３は、図２のヘッダ圧縮部の実施形態を示すものである。図３Ａは、図３の
タイムスタンプフィールドの一例を示すものである。

【図４】図４は、図２及び３のヘッダ圧縮部によって実行される工程の一例を示すもの
である。

【図５】図５は、本発明によるパケットデータ受信局の実施形態を示すものである。

【図６】図６は、図５のヘッダ展開部の実施形態を示すものである。

【図７】図７は、図６のタイムスタンプ展開部の実施形態を示すものである。図７Ａは
、図６及び７のタイムスタンプ展開部の他の実施形態を示すものである。

【図８】図８は、図６乃至７Ａによるタイムスタンプ展開部の実施形態が実行できる処
理の例を示すものである。

【図９】図９は、基準化タイムスタンプ推定値を求めるために図８において実行できる
処理の例を示すものである。

【図１０】図１０は、本発明の実施形態を適用したヘッダ圧縮部の一部を図式的に示すも
のである。

【図１１】図１１は、本発明の実施形態を適用したヘッダ展開部の一部を図式的に示すも
のである。

【図１２】図１２は、図１１のヘッダ展開部に使用されるフィールド再構成部の実施形態
を図式的に示すものである。

【図１３】図１３は、図１２のフィールド再構成部において使用される確認部の実施形態
を図式的に示すものである。

【図１４】図１４は、図１１乃至１３に示したヘッダ展開部の実施形態が実行できる処理
の例を示すものである。

【図１５】図１５は、本発明による、任意数の該当するヘッダフィールド候補から正しい
ヘッダフィールド候補を選択するための実施形態を図式的に示すものである。

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ，ＴＲ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，ＫＥ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＢＺ，ＣＡ，ＣＨ，ＣＮ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷＦターム(参考） 5C059 MA00 MA14 PP07 RC37 UA02 5K034 AA07 CC02 EE11 HH63 MM08

Claims

【特許請求の範囲】

【請求項１】原ヘッダフィールドから圧縮ヘッダフィールドを作成する方
法であって、原ヘッダフィールドの値を第１の所定数で割った（１０１）ときの剰余値を求
め、該剰余値に基づき、圧縮ヘッダフィールドの値を算出する過程を有する方法。
【請求項２】前記算出の過程が、選択的に、剰余値に第２の所定数（３８
）を加算する過程を含む請求項１による方法。
【請求項３】第１の所定数が２の累乗ではない場合に上記加算過程を実行
する過程を含む請求項２による方法。
【請求項４】ヘッダ展開装置（５３）において、パケット通信パスを介し
てヘッダ展開装置（５３）で受信された圧縮ヘッダフィールド（１１８）によっ
て表現される原ヘッダフィールドに一致する再構成されたヘッダフィールド（１
１１）を作成する方法であって、第１の数の再構成ヘッダフィールド候補（１２６）を、ヘッダ圧縮装置（２８
）によって原ヘッダフィールドとともに使用される第２の数に基づき識別するこ
とで、ヘッダ展開装置（５３）へ送信するために、受信された圧縮ヘッダフィー
ルド（１１８）に対応する圧縮ヘッダフィールドを作成し、該再構成ヘッダフィールド候補の内何れか１つを再構成ヘッダフィールド（１
１１）として選択する過程を有する方法。
【請求項５】前記識別過程が、ヘッダ展開装置（５３）によって作成され
た最後の再構成ヘッダフィールド（１１３）に基づいて候補を識別する過程を含
む請求項４による方法。
【請求項６】前記最後の再構成ヘッダフィールド（１１３）に基づいて候
補を識別する過程が、前記第１の数及び最後の再構成ヘッダフィールド（１１３
）の値に応じて再構成ヘッダフィールド（１１１）がとり得る値の範囲を求める
過程を含む請求項５による方法。
【請求項７】前記範囲を求める過程が、最後に再構成されたヘッダフィー
ルド（１１３）の値に対して範囲を位置付けする過程を含む請求項６による方法
。
【請求項８】前記範囲が、最後に再構成されたヘッダフィールド（１１３
）の値を含む請求項７による方法。
【請求項９】前記範囲が、最後に再構成されたヘッダフィールド（１１３
）の値からずれている請求項７による方法。
【請求項１０】前記最後に再構成されたヘッダフィールド（１１３）の値
に対して範囲を位置付けする過程が、原ヘッダフィールドを作成した通信アプリ
ケーションの特徴に応じて範囲を位置付けすることを含む請求項７による方法。
【請求項１１】前記最後に再構成されたヘッダフィールド（１１３）の
値に対して範囲を位置付けする過程が、パケット通信パスの特徴に応じて範囲を
位置付けすることを含む請求項７による方法。
【請求項１２】前記選択過程が、受信された圧縮ヘッダフィールド（１１
８）を、各再構成ヘッダフィールド候補（１２６）に対応する圧縮ヘッダフィー
ルドと比較し、再構成ヘッダフィールド（１１１）として、対応する圧縮ヘッダ
フィールドが、受信された圧縮ヘッダフィールド（１１８）と一致する１つの再
構成ヘッダフィールド候補を選択することを含む請求項４による方法。
【請求項１３】前記選択過程が、パケット通信パスを介してヘッダ展開装
置（５３）で受信されたチェックサムを使用して、対応する各圧縮ヘッダフィー
ルドが、受信された圧縮ヘッダフィールド（１１８）と一致する複数の再構成ヘ
ッダフィールド候補（１２６）から１つの再構成ヘッダフィールド候補を選択す
ることを含む請求項１２による方法。
【請求項１４】圧縮ヘッダフィールドが、原ヘッダフィールドの値を第２
の数で割った結果得られる剰余値を示す請求項４による方法。
【請求項１５】第１の数が第２の数に等しいことを特徴とする請求項４に
よる方法。
【請求項１６】第１の数が第２の数の２倍であることを特徴とする請求項
４による方法。
【請求項１７】原ヘッダフィールドから圧縮ヘッダフィールドを作成する
ためのヘッダ圧縮装置（２８）であって、原ヘッダフィールドを受取るための入力、該入力に接続され、原ヘッダフィールドに対して、原ヘッダフィールドの値を
第１の所定数で割ったときに得られる剰余値を求めるための部位（１０１）、及
び該部位に接続され、該剰余値に基づく値を有する該圧縮ヘッダフィールドを出
力するための出力を有する装置。
【請求項１８】原ヘッダフィールドに一致する再構成ヘッダフィールド（
１１１）を作成するためのヘッダ展開装置（５３）であって、原ヘッダフィールドを示す圧縮ヘッダフィールド（１１８）を受取るための入
力、第１の数の再構成ヘッダフィールド候補（１２６）を、ヘッダ圧縮装置（２８
）によって原ヘッダフィールドとともに使用される第２の数に基づき識別するこ
とで、ヘッダ展開装置（５３）へ送信するために、該入力で受取った該圧縮ヘッ
ダフィールド（１１８）に対応する圧縮ヘッダフィールドを作成するための第１
の部位（１２５）、及び該第１の部位（１２５）と該入力（１１８）に接続され、該再構成ヘッダフィ
ールド候補（１２６）の内何れか１つを再構成ヘッダフィールド（１１１）とし
て選択する第２の部位（１２３、１２８）を有する装置。
【請求項１９】前記第１の数が前記第２の数に等しいことを特徴とする請
求項１８による装置。
【請求項２０】前記第１の数が前記第２の数の２倍であることを特徴とす
る請求項１８による装置。