(57)【要約】限られたバンド幅の通信リンクを用いた通信プロトコルの圧縮効率を改善するシステム、方法、及び装置。本発明の１つの側面によれば、通信システムにおける各通信エンティティ（２１０，２３０，４１０，４３０）で、圧縮器（２１４，２４５，４１５）と伸張器（２２５，２３５，４３５）との間でのコンテキスト情報を共用する備えが与えられる。その結果、コンテキスト情報は各チャネルペアについて共用される。本発明の別の側面からすれば、通信エンティティ（２１０，２３０，４１０，４３０）の間の多数の通信セションは通信メッセージの圧縮と伸張について同じコンテキスト情報を共有しても良い。
2004514341.tif 000002
【特許請求の範囲】
【請求項１】
圧縮されたメッセージの通信を容易にする通信エンティティであって、前記通信エンティティは、
少なくとも１つの通信メッセージに関連したコンテキスト情報を含むコンテキストテーブルと、
前記コンテキストテーブルと通信する圧縮器と、
前記コンテキストテーブルと通信する伸張器とを有し、
前記圧縮器は前記コンテキスト情報を用いて少なくとも１つの送信される通信メッセージを圧縮し、
前記伸張器は前記コンテキスト情報を用いて少なくとも１つの受信された通信メッセージを伸張することを特徴とする通信エンティティ。
【請求項２】
前記コンテキスト情報は、前記少なくとも１つの通信メッセージの少なくとも１つの情報フィールドの少なくとも１つの部分を有していることを特徴とする請求項１に記載の通信エンティティ。
【請求項３】
前記少なくとも１つの情報フィールドの前記少なくとも１つの部分は、少なくとも１つのヘッダフィールドを有していることを特徴とする請求項２に記載の通信エンティティ。
【請求項４】
前記少なくとも１つのヘッダフィールドは、少なくとも１つのインターネットプロトコルヘッダフィールドを有していることを特徴とする請求項３に記載の通信エンティティ。
【請求項５】
前記コンテキスト情報は、辞書を有していることを特徴とする請求項１に記載の通信エンティティ。
【請求項６】
前記少なくとも１つの送信される通信メッセージは第１の通信チャネルを用いて送信され、
前記少なくとも１つの受信された通信メッセージは第２の通信チャネルによって受信され、
前記第１の通信チャネルと前記第２の通信チャネルとはチャネルペアを有していることを特徴とする請求項１に記載の通信エンティティ。
【請求項７】
前記通信エンティティは、移動体端末を有することを特徴とする請求項１に記載の通信エンティティ。
【請求項８】
前記通信エンティティは、基地局を有することを特徴とする請求項１に記載の通信エンティティ。
【請求項９】
前記少なくとも１つの送信される通信メッセージは第１のコンテキストを用いて圧縮され、
前記少なくとも１つの受信された通信メッセージは第２のコンテキストを用いて伸張されることを特徴とする請求項１に記載の通信エンティティ。
【請求項１０】
前記第１のコンテキストは、実質的には前記第２のコンテキストと同じであることを特徴とする請求項９に記載の通信エンティティ。
【請求項１１】
圧縮されたメッセージの通信を容易にする方法であって、前記方法は、
少なくとも１つの通信メッセージに関連するコンテキスト情報を含むコンテキストテーブルを維持する工程と、
前記コンテキスト情報を用いて、少なくとも１つの送信される通信メッセージを圧縮する工程と、
前記コンテキスト情報を用いて、少なくとも１つの受信された通信メッセージを伸張する工程とを有することを特徴とする方法。
【請求項１２】
前記コンテキスト情報は、前記少なくとも１つの通信メッセージの少なくとも１つの情報フィールドを有していることを特徴とする請求項１１に記載の方法。
【請求項１３】
前記少なくとも１つの情報フィールドは、少なくとも１つのヘッダフィールドを有していることを特徴とする請求項１２に記載の方法。
【請求項１４】
前記少なくとも１つのヘッダフィールドは、少なくとも１つのインターネットプロトコルヘッダフィールドを有していることを特徴とする請求項１３に記載の方法。
【請求項１５】
前記コンテキスト情報は、辞書を有していることを特徴とする請求項１１に記載の方法。
【請求項１６】
圧縮されたメッセージ通信を容易にする方法であって、前記方法は、
第１のコンテキスト情報をもつ第１の通信メッセージを圧縮し第１の圧縮メッセージを生成する工程と、
前記第１のコンテキスト情報をコンテキストテーブルに格納する工程と、
前記第１の圧縮メッセージを第１の通信チャネルにより送信する工程と、
第２の圧縮メッセージを第２の通信チャネルによって受信する工程と、
前記第２の圧縮メッセージを伸張し第２のコンテキスト情報をもつ第２の通信メッセージを生成する工程と、
前記第２のコンテキスト情報を前記コンテキストテーブルに格納する工程とを有することを特徴とする方法。
【請求項１７】
前記第１の通信チャネルと前記第２の通信チャネルとはチャネルペアを有していることを特徴とする請求項１６に記載の方法。
【請求項１８】
前記第１のコンテキスト情報と前記第２のコンテキスト情報の内の少なくとも１つは、インターネットプロトコルの少なくとも１つの情報フィールドを有していることを特徴とする請求項１６に記載の方法。
【請求項１９】
前記少なくとも１つの情報フィールドは、少なくとも１つのヘッダフィールドを有していることを特徴とする請求項１８に記載の方法。
【請求項２０】
前記第１のコンテキスト情報と前記第２のコンテキスト情報の内の少なくとも１つは、辞書のエントリを形成することを特徴とする請求項１６に記載の方法。
【請求項２１】
第１の通信エンティティと第２の通信エンティティとの間での圧縮されたメッセージの通信を容易にする方法であって、前記方法は、
前記第１のエンティティにおいて、第１のコンテキストテーブルを用いて少なくとも第１の通信メッセージを圧縮する工程と、
前記第１のエンティティにおいて、前記第１のコンテキストテーブルを用いて少なくとも第２の通信メッセージを圧縮する工程と、
前記第１のエンティティにより、前記第２のエンティティに対し、第１のコンテキスト情報と関連がある第１の通信セションを用いて前記少なくとも第１の通信メッセージを送信する工程と、
前記第１のエンティティにより、前記第２のエンティティに対し、第２のコンテキスト情報と関連がある第２の通信セションを用いて前記少なくとも第２の通信メッセージを送信する工程とを有し、
前記第１のコンテキスト情報は実質的に前記第２のコンテキスト情報と等しいことを特徴とする方法。
【請求項２２】
前記第２のエンティティにおいて、前記第１の通信セションを用いて前記少なくとも第１の通信メッセージを受信する工程と、
前記第２のエンティティにおいて、前記第２の通信セションを用いて前記少なくとも第２の通信メッセージを受信する工程と、
前記第２のエンティティにおいて、第２のコンテキストテーブルを用いて前記少なくとも第１の通信メッセージを伸張する工程と、
前記第２のエンティティにおいて、前記第２のコンテキストテーブルを用いて前記少なくとも第２の通信メッセージを伸張する工程とをさらに有することを特徴とする請求項２１に記載の方法。
【発明の詳細な説明】
【０００１】
関連出願との相互参照
本出願は、２０００年１１月１６日に出願された米国特許出願第６０／２４９，４９７号（代理人管理番号第３４６４５−５２５ＵＳＰＬ号）、これとともに同時出願された“バイナリ圧縮方法ともに用いられる静的情報のナレッジ（Ｓｔａｔｉｃ Ｉｎｆｏｒｍａｔｉｏｎ Ｋｎｏｗｌｅｄｇｅ Ｕｓｅｄ Ｗｉｔｈ Ｂｉｎａｒｙ Ｃｏｍｐｒｅｓｓｉｏｎ Ｍｅｔｈｏｄ）”という名称の米国特許出願第０９／８１４，４０６号（代理人管理番号第３４６４５−５２２ＵＳＰＴ号）、“通信システム及びデータ圧縮のために要求−応答通信パターンを用いる方法（Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ ａｎｄ Ｍｅｔｈｏｄ Ｕｔｉｌｉｚｉｎｇ Ｒｅｑｕｅｓｔ−Ｒｅｐｌｙ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｐａｔｔｅｒｎｓ Ｆｏｒ Ｄａｔａ Ｃｏｍｐｒｅｓｓｉｏｎ）”という名称の米国特許出願第０９／８１４，４０７号（代理人管理番号第３４６４５−５２３ＵＳＰＴ号）、及び“一時的圧縮テーブルと通信するシステム及び方法（Ｓｙｓｔｅｍ ａｎｄ Ｍｅｔｈｏｄ Ｆｏｒ Ｃｏｍｍｕｎｉｃａｔｉｎｇ Ｗｉｔｈ Ｔｅｍｐｏｒａｒｙ Ｃｏｍｐｒｅｓｓｉｏｎ Ｔａｂｌｅｓ）”という名称の米国特許出願第０９／８１４，２６８号（代理人管理番号第３４６４５−５２４ＵＳＰＴ号）に関連しており、同出願の優先権を主張するものである。
【０００２】
発　明　の　背　景
技　術　分　野
本発明は、例えば、インターネットプロトコルのようなデータプロトコルを用いた通信におけるメッセージの圧縮に関するものである。
【０００３】
本　発　明　の　背　景　及　び　目　的
近年になり多くの人々に広く用いられるようになった２つの通信技術は、セルラ電話とインターネットである。セルラ電話によって提供される益のいくつかは、ユーザの居場所に係わらず、移動の自由があることと道理にかなう程度のサービス品質を備えた接続性である。最近までセルラ電話によって提供される主要なサービスは音声通信であった。これとは対照的に、異なるタイプの利用法に対して柔軟さを提供しながらも、インターネットは固定接続と大きな端末とに主に集中していた。しかしながら、インターネット電話のようなあるサービスによる経験的な品質は一般にかなり低いものとみなされていた。
【０００４】
数多くのインターネットプロトコル（ＩＰ）が開発され、インターネットと他のネットワークにまたがる通信のために提供されている。そのようなインターネットプロトコルのさらに別の例はセション・イニシエーション・プロトコル（ＳＩＰ）であり、それはマルチメディアセション或いは呼を確立し、変形し、終了するためのアプリケーションレイヤのプロトコルである。これらのセションは、インターネット・マルチメディア・コンファレンス、インターネット電話、及び同様のアプリケーションを含んでも良い。この技術分野では理解されるように、ＳＩＰは伝送制御プロトコル（ＴＣＰ）或いはユーザデータグラムプロトコル（ＵＤＰ）のいずれかにより用いられる。
【０００５】
インターネットプロトコルの別の例は、リアルタイム・ストリーミング・プロトコル（ＲＴＳＰ）であり、それは、オーディオとビデオデータのようなリアルタイム特性をもつデータ配信制御のためのアプリケーションレベルのプロトコルである。ＲＴＳＰはまた、トランスポート層として、ＵＤＰ、ＴＣＰ、或いは他のプロトコルとともに用いられても良い。インターネットプロトコルのさらに別の例は、セション記述プロトコル（ＳＤＰ）であり、マルチメディア・コンファレンスを広告したり、コンファレンス・アドレスやコンファレンス・ツール専用の情報を通信するために用いられる。ＳＤＰはまた、汎用リアルタイム・マルチメディア・セションを記述する目的にも用いられる。ＳＤＰはＳＩＰとＲＴＳＰメッセージのメッセージ本体で搬送される。ＳＩＰ、ＲＴＳＰ、及びＳＤＰは、ＵＴＦ−８符号化におけるＩＳＯ１０６４６文字セットを用いた全てＡＳＣＩＩベースのテキストである。
【０００６】
新しい技術開発により、インターネットとセルラ電話技術とは融合を始めている。将来のセルラ機器はインターネットプロトコル（ＩＰ）スタックを含み、ＩＰ電話とともにウェブ閲覧、電子メール、及び他の望ましいサービスをサポートするであろう。“全ＩＰ（ａｌｌ−ＩＰ）”或いは“経路全てＩＰ（ＩＰ ａｌｌ ｔｈｅ ｗａｙ）”の実現において、インターネットプロトコルが通信システムの終端から終端まで（エンド−ツウ−エンド）用いられる。セルラシステムにおいて、このことにはセルラリンクや無線ホッピングによるＩＰを含むかもしれない。インターネットプロトコルは、ユーザデータ、音声或いはストリーミングデータ、及びＳＩＰやＲＴＳＰデータのような制御データを含む全てのタイプのトラフィックのために用いられる。そのような技術の融合は、セルラ電話の移動性という利点とともにＩＰの柔軟性という利点を提供する。
【０００７】
この技術分野では理解されているように、ＳＩＰ、ＲＴＳＰ、及びＳＤＰプロトコルは、セルラ無線アクセスを用いた使用を示唆する類似の特徴を共有している。これら類似性の１つは、そのプロトコルの汎用的な要求応答という特性である。典型的には、送信者が要求を送信するとき、その送信者は応答を受信するまでアイドル状態に留まる。前述したように、別の類似性は、ＳＩＰ、ＲＴＳＰ、及びＳＤＰがＵＴＦ−８符号化でのＩＳＯ１０６４６文字セットを用いた全てＡＳＣＩＩベースのテキストである点である。その結果、情報が通常、その同じ情報のバイナリ表現で要求されるよりも多くの数のビットを用いて表現される。プロトコルによって共有されるさらに別の特徴は、セションの参加者に必要な情報を提供するために、それらが一般にはサイズ的に大きい点である。
【０００８】
ＩＰを用いることの不利な点は、大きなヘッダとテキストベースの信号発信プロトコルであるため、一揃いのＩＰプロトコルが持ち込んでしまう相対的に大きなオーバヘッドがある点である。効率的な方法で希少な無線資源を用いることはセルラシステムにおいて重要である。セルラシステムにおいて、セル当たり十分に多くの数のユーザをサポートすることは重要であり、さもなければ、実現と運用のコストはひどく高いものとなる。周波数スペクトラム、従って、バンド幅はセルラリンクにおいてコストのかかる資源であり、システム資源を最大限用いるために効率化すべきである。
【０００９】
ＵＭＴＳとＥＤＧＥ移動体通信システムと、ＧＳＭやＩＳ−９５のような第２世代システムの将来リリースとにおいて、多くの信号発信トラフィックはインターネットプロトコルを用いて実行されるであろう。しかしながら、検討しているように、たいていのインターネットプロトコルは、固定した、相対的に広いバンド幅の接続のために開発されたものである。アクセスが狭帯域のセルラリンクにより発生するとき、セットアップ時間や遅延のようなサービス要求の品質に合致するために、プロトコルメッセージの圧縮が必要とされる。典型的には、全通信経路にわたる圧縮は必要とはされない。しかしながら、無線ユーザ端末からコアネットワークへのような無線リンクによるトラフィックの圧縮は非常に望ましいものである。
【００１０】
レンペル−ジブ（Ｌｅｍｐｅｌ−Ｚｉｖ）やハフマン（Ｈｕｆｆｍａｎ）符号化のような標準的な２値の圧縮方法は、それらが圧縮されるデータ構造についての明白な知識を利用していないという意味において、非常に一般的である。例えば、ＳＩＰやＲＴＳＰのようなインターネットデータプロトコルについて、そのような方法を利用することには、通信メッセージを効率的に圧縮することに困難な面がある。今日、利用可能な標準的な２値の圧縮方法は通常、大きなデータファイルに対して設計されている。その結果、わずかな繰り返しストリングをもつ小さな１つ以上のメッセージの圧縮にそのような方法を用いると、一般には非常に悪いとみなされるような圧縮性能しか得られない。事実、もし圧縮されるメッセージが小さいか、２〜３の繰り返しストリングしか含まないかの少なくともいずれかであるなら、ある標準的な圧縮方法を用いると、元々の非圧縮パケットよりも実際には大きくなる圧縮パケットしか得られないかもしれず、それは逆効果の結果になってしまう。
【００１１】
２値の圧縮方式を実現する１つの方法は、辞書を基本にした圧縮技術を用いることである。一般に、辞書（デクショナリ）圧縮方式では、辞書として知られるデータ構造を用い、入力データに見出されるシンボルストリングを格納する。この方式では入力データを読み込み、辞書でそれらと一致するシンボルストリングを探索する。もしストリングの一致が見出されるなら、辞書内のそのストリングの場所へのポインタ或いはインデックスが、ストリング自身の代わりに出力され、送信される。そのインデックスが、それが置換するストリングよりも小さいなら圧縮が発生する。伸張器は、圧縮器の辞書の表現を含んでおり、元々のストリングが受信したインデックスより再生される。辞書圧縮方式の例は、レンペル−ジブ（Ｌｅｍｐｅｌ−Ｚｉｖ）（ＬＺ７７）アルゴリズムである。このアルゴリズムは、前回の発生への参照によりファイルにおいて以前に発生した文字ストリングを置換することにより動作する。もちろん、この方法は繰り返しストリングが一般的であるファイルでは、特に、うまくいく。
【００１２】
辞書圧縮方式は、一般に、静的或いは動的なものとして分類されるかもしれない。静的な辞書は、圧縮が発生する前に構成され、圧縮処理の間には変更されない前もって定義された辞書である。静的な辞書は通常、使用に先だって圧縮器と伸張器に格納されるか、或いは、圧縮動作の開始に先だってメモリに送信されて格納される。
【００１３】
これに対して、動的或いは適応型辞書方式は、圧縮が発生するとき、辞書内容を変更することが可能である。一般に、動的辞書方式は、辞書なしか、或いはデフォルトの前もって定義された辞書を用いてその処理を開始し、圧縮処理の間にその辞書に新しいストリングを追加する。入力データのストリングが辞書に見出されないなら、そのストリングがその辞書の新しい位置に追加され、新しいインデックス値が割当てられる。その新しいストリングは伸張器に送信されて、その伸張器の辞書に追加される。伸張器は新しいストリングが受信されたことを認識し、そのストリングを圧縮器の辞書に追加されたのを同じ位置に伸張器の辞書に追加するので、新しいストリングの位置が送信される必要はない。このようにして、入力データにそのストリングが将来的に発生すると、更新された辞書を用いて圧縮される。その結果、圧縮が発生すると、圧縮器と伸張器の辞書が構成され、動的に更新される。
【００１４】
辞書圧縮の１つの方法は、スライディング・ウィンドウ圧縮として知られている種類のものである。この方法では、圧縮器は、圧縮中に左から右へとそのファイルの中を固定サイズのスライディング・ウィンドウを移動させる。この圧縮アルゴリズムは、そのウィンドウに現在あるストリングとの一致のためにそのウィンドウの左へとファイルを探索する。もし一致が見出されるなら、そのストリングは一致した長さへの参照とともにそのファイル内の一致した場所への参照によって置換される。或いは、そのウィンドウは、最近デコードされたテキストの大きなブロックのテキストウィンドウとルック−アヘッド（ｌｏｏｋ−ａｈｅａｄ）バッファでも良い。このバージョンでは、そのルック−アヘッドバッファは、テキストウィンドウ内での一致を探索するために用いられる。もし一致が見出されるなら、そのストリングは、テキストウィンドウ内の一致した場所への参照と一致した長さへの参照とによって置換される。この情報は同じ辞書を維持し元々の情報を再生する伸張器によって用いられる。
【００１５】
データ圧縮の別の方法はバイナリコードツリーの使用である。バイナリコードツリーにおいて、圧縮されることになるシンボル或いはストリングは、木構造で、各シンボルがユニークに復号化可能なように可変な数のビットによって表現される。通常、入力データで発生確率のより高いシンボルは、低い発生確率のものよりも短いビット数によって表現される。バイナリコードツリーの構成において、個々のシンボルは、バイナリツリーへ接続されるリーフ（ｌｅａｆ）ノードのストリングとしてレイアウトされる。発生確率の高いシンボルは、それらを表現するのに必要とされるより短いビット数となるツリーのより短いブランチとして表現される。逆に、発生確率の低いシンボルはより大きな数の表現ビットを必要とするツリーのより長いブランチとして表現される。入力データのストリングが、圧縮器のバイナリコードツリーにおけるシンボルと一致するなら、そのシンボルのコードがそのシンボル自身を送信する代わりに送信され、その結果、データ圧縮がなされる。そのコードを受信する伸張器は、同一のバイナリコードツリーを用いて元々のシンボル或いはストリングを再構成する。
【００１６】
辞書圧縮と同様に、バイナリコードツリーは静的でも動的でも良い。静的バイナリコードツリー方式では、前もって定義されたバイナリコードが圧縮に先だって構成され、その圧縮処理中には変更されない。静的な辞書について言えば、静的なバイナリコードツリーが圧縮器と伸張器に前もって格納されても良いし、或いは、圧縮の開始に先だって送信され、格納されても良い。
【００１７】
動的或いは適応型バイナリコードツリーは、圧縮処理中でのそのコードツリーへの新しいシンボル或いはストリングの付加を見込むことができる。種々の方法が用いられて、新しいシンボルの付加とコードツリーの再構成とを考慮するために用いられるバイナリコードツリーの圧縮のタイプに従うツリーのコードを更新しても良い。伸張器のバイナリコードツリーはまた、圧縮器のバイナリコードツリーと同じ規則に従って更新されねばならない。
【００１８】
バイナリコードツリー圧縮方式の一例は、ハフマン符号化圧縮方式のそれである。ハフマン圧縮は主としてＡＳＣＩＩファイルの圧縮に対して意図された汎用的な圧縮方法である。ファイル中で頻繁に発生する文字はより短い符号、即ち、ＡＳＣＩＩコードで用いられる８ビットより短いコードで置換される。ハフマン圧縮は相対的にわずかな文字が用いられるファイルではうまくいく。
【００１９】
上述のバイナリ圧縮アルゴリズムを用いて圧縮をうまく行うための一般的な基準は、圧縮されるファイルがかなり大きいことである。ハフマン圧縮についてのコードは圧縮されるファイルと比較して、あまりにも大きいものであってはならない。標準的なレンペル−ジブ（Ｌｅｍｐｅｌ−Ｚｉｖ）圧縮については、圧縮されるファイルが効率的な圧縮を達成するために多くの繰り返しストリングをもつに十分大きくなければならない。上述のプロトコルによって生成されるメッセージはたいていは、２〜３００バイトであり、メッセージごとに上述のアルゴリズムで効率的な圧縮を可能にするには十分に大きいものではない。
【００２０】
通信メッセージを圧縮するための１つの技術は、ヘッダ圧縮のそれである。ヘッダ圧縮は、その通信メッセージ内のヘッダフィールドのサイズを除去或いは削減することにより、通信メッセージ或いはパケットのサイズを削減するのに用いられる。ヘッダ圧縮は、同じパケットストリームに属する連続するパケットにおいて、変更がないか、或いは変更のほとんどないヘッダの多くのフィールドに依存している。パケット間で変更がないフィールドは決して送信される必要はないが、小さな値か予測可能な値かの内、少なくともいずれかでしばしば変更が発生するフィールドは増分的に符号化されて、これらのフィールドについて必要なビット数をかなりの程度減らすことができる。チェックサムや認証データのように頻繁にそしてランダムに変化するフィールドだけが各ヘッダで送信される必要がある。ヘッダ圧縮は、もし、そのコンテキスト状態がヘッダを圧縮したときに用いられるコンテキストの状態と同一であるなら、伸張器がそのヘッダを再構成できるように実行される。
【００２１】
ヘッダ圧縮技術において、コンテキスト状態とは圧縮器がヘッダを圧縮するために用いる、そして、伸張器が圧縮されたヘッダを伸張するために用いる状態である。コンテキストは、圧縮と伸張のための静的なフィールドと可能な参照値のような、現在のパケットストリームにおける現在の、そして以前のヘッダからの関連情報を含んでいる。ＩＰ識別子フィールドがどのように変化し、そして、典型的なインターパケットがどのようにシーケンス番号やタイムスタンプを増加させていくのかについての情報のような、パケットストリームを記述する付加情報もまた、コンテキストの一部であって良い。
【００２２】
そのコンテキストは静的な部分と動的な部分の両方を含んでも良い。その静的な部分はパケットストリームが存在する寿命期間を通じて一定であることが予期される静的フィールドを含んでいる。インターネット・プロトコル・バージョン６（ＩＰｖ６）内での静的フィールドの例は、ＩＰ（インターネットプロトコル）バージョンフィールド、フローラベルフィールド、ペイロード長フィールド、ネクスト・ヘッダフィールド、送信元ＩＰアドレス、及び宛先ＩＰアドレスを含んでいる。動的部分は、パケットストリーム内で変化することが予期されるヘッダ内のフィールドを含んでいる。動的なＩＰｖ６ヘッダフィールドの例は、トラフィッククラスフィールドとホッピングリミットフィールドを含んでいる。
【００２３】
インターネット・プロトコル・バージョン４（ＩＰｖ４）のパケットストリーム内での静的フィールドの例は、ＩＰバージョンフィールド、プロトコルフィールド、送信元ＩＰアドレス、及び宛先ＩＰアドレスを含んでいる。ＩＰｖ４のパケットストリーム内での動的ヘッダフィールドの例は、サービス種別（ｔｙｐｅ−ｏｆ−ｓｅｒｖｉｃｅ）フィールド、滞在期間（ｔｉｍｅ−ｔｏ−ｌｉｖｅ）フィールド、及び識別フィールドを含んでいる。静的ＵＤＰ（ユーザプログラムプロトコル）ヘッダフィールドの例は、ソースポートフィールドと宛先ポートフィールドとを含んでいる。ＲＴＰ（リアルタイム・トランスポート・プロトコル）ヘッダ内の静的フィールドの例は、送信ソース（ＳＳＲＣ）フィールドを含んでいる。
【００２４】
上述のパケットストリームは、そのヘッダが共通の送信元と宛先アドレスであるような類似で共用のコンテキスト情報であるパケットのシーケンスである。パケットストリームについてのコンテキスト情報は、コンテキスト識別子（ＣＩＤ）に関連している。そのコンテキスト識別子（ＣＩＤ）は、パケットストリーム内で圧縮されたヘッダを伸張するために用いられるべきコンテキストを識別する小さくてユニークな番号である。そのコンテキスト情報は、概念的には、コンテキスト識別子（ＣＩＤ）を用いてインデックスが付けられたテーブルに格納される。そのコンテキスト識別子（ＣＩＤ）は、通信メッセージの伝送中にフルヘッダと圧縮されたヘッダの両方で搬送される。
【００２５】
ヘッダ圧縮の一般的な原理とは、現在の通信メッセージのコンテキスト情報を含むフルの、非圧縮のヘッダをもつパケットを時々送信することである。これに続く通信メッセージにおいて用いられるパケットヘッダはフルヘッダにより確立されたコンテキストを参照し、コンテキストについてのインクリメンタルな変更を含んでも良い。そのフルコンテキスト情報が、同じコンテキスト情報を用いる後続のメッセージに含まれなければならないことはないために、その通信メッセージの圧縮が成し遂げられる。
【００２６】
バンド幅が限定された通信リンクとチャネルでのメッセージ圧縮に用いられる信号発信プロトコルの効率や性能を改善する必要がこの技術分野では存在する。
【００２７】
発　明　の　要　約
本発明は、限られたバンド幅の通信リンクにより使用される通信プロトコルの圧縮効率を改善するシステム、方法、及び装置に関するものである。本発明の１つの側面によれば、通信システムにおける各通信エンティティで、圧縮器と伸張器との間でのコンテキスト情報を共用するための備えが与えられる。その結果、コンテキスト情報は各チャネルペアについて共用される。本発明の別の側面からすれば、通信エンティティの間の多数の通信セションは、通信メッセージの圧縮と伸張について同じコンテキスト情報を共有しても良い。
【００２８】
本発明のシステム、方法、及び装置のより完全な理解は、添付図面に関連してとられた次の詳細な説明を参照することで得られる。
【００２９】
現在の好適で代表的な実施形態の詳細な説明
さて、本発明についてこれ以後、本発明の好適な実施形態を示した添付図面を参照してより十分に説明する。しかしながら、本発明は多くの異なる形で実施されるかもしれす、ここで説明した実施形態によって限定されるとは解釈されるべきではない。むしろ、これらの実施形態はこの開示が完璧で完全であり、当業者に対して本発明の範囲を十分に伝えるために備えられている。
【００３０】
図１は本発明に従う代表的な通信システムを図示している。移動体端末１１０は、例えば、無線リンクのような通信リンク１１５によって通信プロトコルを用いて基地局１２０と通信をする。基地局１２０は、例えば、ＰＳＴＮのような固定ネットワーク１３０とリンク１２５を介して通信をする。固定ネットワーク１３０は基地局１４０をリンク１３５を介して通信をする。基地局１４０は、移動体端末でも固定端末でも良いが、通信リンク１４５を介して端末１５０と通信をする。
【００３１】
本発明の実施形態に従えば、移動体端末１１０は、通信リンク１１５により、ヘッダ圧縮方式或いはバイナリ圧縮方式を用いるような圧縮方法を用いて、関連するコンテキスト情報をもつ圧縮メッセージを用いて基地局１２０と通信をする。同様に、基地局１４０も関連するコンテキスト情報をもつ圧縮メッセージを用いて端末１５０と通信できる。図１のシステムにおける構成要素、例えば、移動体端末１１０や基地局１４０などは、圧縮と伸張のアルゴリズムを実現するソフトウェア命令を格納し実行するために用いられるメモリ１６０やプロセッサ１５５を含んでいることを理解されたい。また、本発明は、圧縮が望まれるリンクによってコンテキスト情報をもった通信プロトコルを用いるセルラネットワークのような他の通信システムでも用いられることを理解されたい。
【００３２】
図２は本発明に従うコンテキスト情報を共用する代表的な実施形態を図示している。この実施形態では、エンティティＡ（２１０）は、データ圧縮が用いられる通信プロトコルをもつ通信リンク（２５０，２５５）を用いて、エンティティＢ（２３０）と通信する。この代表的な実施形態に従えば、通信リンク２５０と２５５はチャネルペアを有している。図２に図示されているように、エンティティＡ（２１０）は、通信リンク２５０によってエンティティＢ（２３０）に送信されるメッセージを圧縮する圧縮器２１５と、通信リンク２５５によってエンティティＢ（２３０）から受信したデータを伸張する伸張器２２５とを含んでいる。加えて、エンティティＡ（２１０）は、圧縮器２１５と伸張器２２５とに関連して、コンテキスト情報を格納するコンテキストテーブル２２０を含んでいる。圧縮器と伸張器との少なくともいずれかはプロセッサと圧縮／伸張アルゴリズムについての命令をそこに格納した付属のメモリとを用いて実現されても良いことを理解されたい。また、通信エンティティは数多くの通信機器を有していても良いことを理解されたい。例えば、エンティティＡ（２１０）は移動体端末を有していても良く、エンティティＢ（２３０）は基地局を有していても良い。
【００３３】
さらに図２に図示されているように、エンティティＢ（２３０）は、通信リンク２５０から受信したメッセージを伸張する伸張器２３５と通信リンク２５５によって送信されるメッセージを圧縮する圧縮器２４５とを含んでいる。また、エンティティＢ（２３０）は、伸張器２３５と圧縮器２４５とに関連して、コンテキスト情報を格納するコンテキストテーブル２４０を含んでいる。
【００３４】
動作中、エンティティＡ（２１０）の圧縮器２１５と伸張器２２５とは同じコンテキストテーブル２２０を共用する。そのコンテキストテーブルはチャネルペア（２５０，２５５）によって送受信される通信メッセージの圧縮と伸張との両方を行うために用いられるコンテキスト情報を含んでいる。同様に、エンティティＢ（２３０）の伸張器２３５と圧縮器２４５とは同じコンテキストテーブル２４０を共用し、そのテーブルは通信メッセージの伸張と圧縮との両方のために共用されるコンテキスト情報を含んでいる。
【００３５】
従って、各通信チャネルについて別々のコンテキストをもつ代わりに、本発明に従う代表的な実施形態では各チャネルペアについて共用されるコンテキストのために備えをしている。各エンティティにおいて圧縮器と伸張器との間でコンテキストテーブルを共用することにより、各エンティティにおける圧縮器と伸張器の両方は、送信されたり受信されたりする両方の通信メッセージから、コンテキストテーブルのコンテキスト情報を更新することができる。送受信されるメッセージのコンテキスト情報がコンテキスト情報を更新するために用いられるので、その圧縮効率は改善される。
【００３６】
本発明の実施形態に従えば、コンテキストテーブルに格納されるコンテキスト情報は通信メッセージを圧縮したり伸張したりするために必要などんな情報でも含んで良い。上述のヘッダ圧縮技術のようなフィールド圧縮技術では、コンテキスト情報は通信メッセージに含まれる特定のフィールドを含んでいて良い。ディクショナリ圧縮技術のようなバイナリ圧縮技術では、このコンテキストはその方法により用いられる辞書或いはテーブルを含んでいて良い。例えば、コンテキスト情報は、圧縮と伸張の間に用いられる辞書を節約するのに有用なメッセージやメッセージの一部を含んでいても良い。
【００３７】
図３に図示されているのは、本発明に従うコンテキスト情報を更新する代表的な方法である。図３の代表的な例示において、流れを示す矢は、代表的な通信セション中のエンティティＡ（２１０）とエンティティＢ（２３０）との間のメッセージフロー（Ｍ１−Ｍ４）を示している。その代表的な例示において、通信メッセージＭ１−Ｍ４各々は、各通信エンティティのコンテキストテーブルで格納されることが望まれる新しいコンテキスト情報を含んでいる。そのコンテキストテーブルの行（カラム）は、通信セション中のあるインスタンスにおけるエンティティＡのコンテキストテーブル（２２０）とエンティティＢのコンテキストテーブル（２４０）の内容を示している。“Ｅ”という記号はコンテキストテーブル内の空きのコンテキストを表現する一方、“Ｍｎ”という記号はコンテキストテーブルに格納されるようなメッセージＭｎのコンテキスト情報を表現している。Ｃ（Ｍｎ）とＤＣ（Ｍｎ）の記号は、現在のコンテキストテーブルにあるコンテキスト情報を用いたメッセージの圧縮と伸張とを夫々表現している。
【００３８】
この代表的な例示において、エンティティＡ（２１０）とエンティティＢ（２３０）とは、通信セションの始まりに先立って、空のコンテキスト情報“Ｅ”を含むコンテキストテーブル（２２０，２４０）とともに開始する。エンティティＡ（２１０）は第１の通信メッセージＭ１をエンティティＢ（２３０）に送信するための準備をする。メッセージＭ１に関連したコンテキスト情報“Ｍ１”がコンテキストテーブル２２０に付加される（ステップ３０５）。そのとき、メッセージＭ１はコンテキストテーブル２２０からのコンテキスト情報“Ｍ１”を用いて圧縮される（ステップ３１０）。それから、エンティティＡ（２１０）は、メッセージＭ１に関連したコンテキスト情報“Ｍ１”を含む圧縮されたメッセージＭ１をエンティティＢ（２３０）に送信する（ステップ３１５）。圧縮されたメッセージＭ１を受信後、エンティティＢ（２３０）は、“Ｍ１”コンテキスト情報を用いて圧縮されたメッセージＭ１を伸張する（ステップ３２０）。それから、エンティティＢ（２３０）は“Ｍ１”コンテキスト情報をそのコンテキストテーブル２４０に付加する（ステップ３２５）。
【００３９】
エンティティＢ（２３０）が通信メッセージＭ２をエンティティＢ（２１０）に送信するための準備をするとき、エンティティＢ（２３０）はメッセージＭ２に関連したコンテキスト情報“Ｍ２”をコンテキストテーブル２４０に付加する（ステップ３３０）。その結果、コンテキストテーブル２４０は今や、“Ｍ１，Ｍ２”コンテキスト情報を含むようになる。そのとき、メッセージＭ２はコンテキストテーブル２４０からのコンテキスト情報“Ｍ１，Ｍ２”を用いて圧縮される（ステップ３３５）。圧縮後、エンティティＢ（２３０）は、メッセージＭ２に関連したコンテキスト情報“Ｍ２”を含む圧縮されたメッセージＭ２を、エンティティＡ（２１０）に送信する（ステップ３４０）。圧縮されたメッセージＭ２を受信後、エンティティＡ（２１０）は、“Ｍ１，Ｍ２”コンテキスト情報を用いて圧縮されたメッセージＭ２を伸張する（ステップ３４５）。それから、エンティティＡ（２１０）は“Ｍ２”コンテキスト情報をそのコンテキストテーブル２２０に付加し（ステップ３５０）、コンテキストテーブル２２０が今やコンテキスト情報“Ｍ１，Ｍ２”を含むようにする。
【００４０】
エンティティＡ（２１０）とエンティティＢ（２３０）との間のさらなる通信が同じように実行される。例えば、エンティティＡ（２１０）は、別のメッセージＭ３に関連したコンテキスト情報“Ｍ３”を最初にコンテキストテーブル２２０に付加することにより、通信メッセージＭ３をエンティティＢ（２３０）に送信するための準備をする（ステップ３５５）。そのとき、メッセージＭ３はコンテキストテーブル２２０からのコンテキスト情報“Ｍ１，Ｍ２，Ｍ３”を用いて圧縮される（ステップ３６０）。それから、エンティティＡ（２１０）は、メッセージＭ３に関連したコンテキスト情報“Ｍ３”を含む圧縮されたメッセージＭ３をエンティティＢ（２３０）に送信する（ステップ３６５）。圧縮されたメッセージＭ３を受信後、エンティティＢ（２３０）は、“Ｍ１，Ｍ２，Ｍ３”コンテキスト情報を用いて圧縮されたメッセージＭ３を伸張する（ステップ３７０）。それから、エンティティＢ（２３０）は“Ｍ３”コンテキスト情報をそのコンテキストテーブル２４０に付加する（ステップ３７５）。
【００４１】
エンティティＢ（２３０）がさらに別の通信メッセージＭ４をエンティティＢ（２１０）に送信するための準備をするとき、エンティティＢ（２３０）はメッセージＭ４に関連したコンテキスト情報“Ｍ４”をコンテキストテーブル２４０に付加する（ステップ３８０）。その結果、コンテキストテーブル２４０は今や、“Ｍ１，Ｍ２，Ｍ３，Ｍ４”コンテキスト情報を含むようになる。そのとき、メッセージＭ４はコンテキストテーブル２４０からのコンテキスト情報“Ｍ１，Ｍ２，Ｍ３，Ｍ４”を用いて圧縮される（ステップ３８５）。圧縮後、エンティティＢ（２３０）は、メッセージＭ４に関連したコンテキスト情報“Ｍ４”を含む圧縮されたメッセージＭ４を、エンティティＡ（２１０）に送信する（ステップ３９０）。圧縮されたメッセージＭ４を受信後、エンティティＡ（２１０）は、“Ｍ１，Ｍ２，Ｍ３、Ｍ４”コンテキスト情報を用いて圧縮されたメッセージＭ４を伸張する（ステップ３９５）。それから、エンティティＡ（２１０）は、“Ｍ４”コンテキスト情報をそのコンテキストテーブル２２０に付加し（ステップ３９７）、コンテキストテーブル２２０が今やコンテキスト情報“Ｍ１，Ｍ２，Ｍ３，Ｍ４”を含むようにする。
【００４２】
前述の説明により理解されるように、両方の通信エンティティは、通信メッセージの圧縮と伸張について同じく更新されたコンテキストテーブルを維持する。コンテキストテーブルに格納された以前のメッセージの情報と同じコンテキスト情報を含む通信メッセージが送信されるとき、コンテキスト識別子が圧縮器によりそのコンテキスト情報の代りに用いられて圧縮されたメッセージを生成しても良い。その結果、伸張器はコンテキスト識別子を用いて同じコンテキスト情報を用いてそのメッセージを伸張することができる。
【００４３】
図４は、本発明に従うコンテキスト情報を共用する別の代表的な実施形態を図示している。この実施形態では、エンティティＡ（４１０）は数多くの通信セション（４５０ａ，……，４５０ｎ）を用いて、通信プロトコルでエンティティＢ（４３０）との通信を行う。エンティティＡ（４１０）はコンテキスト情報を用いて圧縮された通信メッセージをエンティティＢ（４３０）に送信する。図４に図示されているように、エンティティＡ（４１０）は、通信セション（４５０ａ，……，４５０ｎ）を用いてエンティティＢ（４３０）に送信されるメッセージを圧縮する圧縮器４１５を含んでいる。加えて、エンティティＡ（４１０）は圧縮器４１５に関連したコンテキストテーブル４２０を含んでいる。コンテキストテーブル４２０は通信セション（４５０ａ，……，４５０ｎ）を用いて送信されるメッセージの圧縮のために用いられるコンテキスト情報を含んでいる。再び、通信エンティティは数多くの通信機器であっても良いことを理解されたい。例えば、エンティティＡ（４１０）は移動体端末を有していても良いし、エンティティＢ（４３０）は基地局を有していても良い。
【００４４】
さらに図４に図示されているように、エンティティＢ（４３０）は、通信セション（２５０ａ，……，２５０ｎ）を用いてエンティティＡ（４１０）から受信される通信メッセージを伸張する伸張器２３５を含んでいる。加えて、エンティティＢ（４３０）は圧縮器２３５に関連したコンテキストテーブル４４０を含んでいる。コンテキストテーブル４４０は通信セション（４５０ａ，……，４５０ｎ）を用いて送信される圧縮されたメッセージに関連したコンテキスト情報を含んでおり、その通信メッセージを圧縮するために用いられたのと同じコンテキスト情報がそれを伸張するのに用いられる。
【００４５】
動作中、エンティティＡ（４１０）の圧縮器４１５は、通信セション（４５０ａ，……，４５０ｎ）によりエンティティＢ（４３０）に送信されるメッセージの圧縮のためにコンテキストテーブル４２０を用いる。エンティティＢ（４３０）の伸張器４３５は、通信セション（４５０ａ，……，４５０ｎ）によりエンティティＡ（４１０）から受信される圧縮されたメッセージの伸張のためにコンテキストテーブル４４０を用いる。各通信セションについて１つのコンテキストをもつ代わりに、図４の代表的な実施形態では同じコンテキスト情報が多数のセション間で共用されることを可能にしており、その結果、圧縮効率はさらに改善される。例えば、複数の通信セションの１つについて１回だけコンテキスト情報を送信する必要があるかもしれないが、同じコンテキスト情報がその通信セションの全てについてのメッセージの圧縮と伸張とに用いられる。エンティティＡ（４１０）とエンティティＢ（４３０）との間での多数の通信セション間で共用されるかもしれないコンテキスト情報の例は、ＩＰ−宛先アドレス、ＩＰ−送信元アドレス、ＩＰ−バージョン番号などを含んでいる。
【００４６】
本発明のいくつかの実施形態に従って、種々の変形や付加がなされることを理解されたい。例えば、通信エンティティ間に１つ以上の論理リンクがある場合に、どのチャネルが互いに関連しているのかを識別し、コンテキストを共用する必要があるかもしれない。コンテキスト情報を共用するために互いに関連づけられる必要のあるかもしれないチャネルの例は、要求と応答のチャネルである。そのような識別はチャネルマッピングを使用することにより成し遂げられるかもしれない。チャネルマッピングを実現する１つの方法は、各チャネルのペアに識別子を割当てることにより成し遂げられるかもしれない。チャネルペアの識別子は、そのとき、関連する通信チャネルにより送信される各通信パケットに含まれるかもしれない。識別子は通信セションにおいて任意の数のチャネル或いはセションを互いに関連づけるために用いられても良いことを理解されたい。
【００４７】
本発明の方法、システム、及び装置の種々の実施形態が添付図面に図示され、前述の詳細な説明で説明したが、本発明は開示された実施形態によって限定されるものではなく、請求の範囲によって説明され定義されるような本発明の範囲から逸脱することなく、数多くの再構成、変形、代用が可能であることが理解されるであろう。
【図面の簡単な説明】
【図１】
本発明に従う代表的な通信システムを図示している。
【図２】
本発明に従うコンテキスト情報を共有する代表的な実施形態を図示している。
【図３】
本発明に従うコンテキスト情報を更新する代表的な方法論を図示している。
【図４】
本発明に従うコンテキスト情報を共有する別の代表的な実施形態を図示している。
【図１】
2004514341.tif 000003
【図２】
2004514341.tif 000004
【図３】
2004514341.tif 000005
【図４】
2004514341.tif 000006
【国際公開パンフレット】
2004514341.tif 000007
2004514341.tif 000008
2004514341.tif 000009
2004514341.tif 000010
2004514341.tif 000011
2004514341.tif 000012
2004514341.tif 000013
2004514341.tif 000014
2004514341.tif 000015
2004514341.tif 000016
2004514341.tif 000017
2004514341.tif 000018
2004514341.tif 000019
2004514341.tif 000020
2004514341.tif 000021
2004514341.tif 000022
2004514341.tif 000023
2004514341.tif 000024
2004514341.tif 000025
2004514341.tif 000026
2004514341.tif 000027
2004514341.tif 000028
2004514341.tif 000029
【国際公開パンフレット（コレクトバージョン）】
2004514341.tif 000030
2004514341.tif 000031
【手続補正書】
【提出日】平成14年12月13日(2002.12.13)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
圧縮されたメッセージの通信を容易にする通信エンティティ（２１０）であって、前記通信エンティティは、
少なくとも１つの通信メッセージに関連したコンテキスト情報を含むコンテキストテーブル（２２０，２４０）と、
前記コンテキストテーブル（２２０，２４０）と通信する圧縮器（２１５，２４５）と、
前記コンテキストテーブル（２２０，２４０）と通信する伸張器（２２５，２３５）とを有し、
前記圧縮器は前記コンテキスト情報を用いて少なくとも１つの送信される通信メッセージを圧縮し、
前記伸張器は前記コンテキスト情報を用いて少なくとも１つの受信された通信メッセージを伸張し、
前記コンテキスト情報は前記少なくとも１つの送信される通信メッセージを圧縮するために前記圧縮器により用いられるコンテキスト状態を表現することを特徴とする通信エンティティ。
【請求項２】
前記コンテキスト情報は、前記少なくとも１つの通信メッセージの少なくとも１つの情報フィールドの少なくとも１つの部分を有していることを特徴とする請求項１に記載の通信エンティティ。
【請求項３】
前記少なくとも１つの情報フィールドの前記少なくとも１つの部分は、少なくとも１つのヘッダフィールドを有していることを特徴とする請求項２に記載の通信エンティティ。
【請求項４】
前記少なくとも１つのヘッダフィールドは、少なくとも１つのインターネットプロトコルヘッダフィールドを有していることを特徴とする請求項３に記載の通信エンティティ。
【請求項５】
前記コンテキスト情報は、辞書を有していることを特徴とする請求項１に記載の通信エンティティ。
【請求項６】
前記少なくとも１つの送信される通信メッセージは第１の通信チャネル（２５０）を用いて送信され、
前記少なくとも１つの受信された通信メッセージは第２の通信チャネル（２５５）によって受信され、
前記第１の通信チャネルと前記第２の通信チャネルとはチャネルペアを有していることを特徴とする請求項１に記載の通信エンティティ。
【請求項７】
前記通信エンティティは、移動体端末（１１０）を有することを特徴とする請求項１に記載の通信エンティティ。
【請求項８】
前記通信エンティティは、基地局（１２０）を有することを特徴とする請求項１に記載の通信エンティティ。
【請求項９】
前記少なくとも１つの送信される通信メッセージは第１のコンテキストを用いて圧縮され、
前記少なくとも１つの受信された通信メッセージは第２のコンテキストを用いて伸張されることを特徴とする請求項１に記載の通信エンティティ。
【請求項１０】
前記第１のコンテキストは、実質的には前記第２のコンテキストと同じであることを特徴とする請求項９に記載の通信エンティティ。
【請求項１１】
圧縮されたメッセージの通信を容易にする方法であって、前記方法は、
少なくとも１つの通信メッセージに関連するコンテキスト情報を含むコンテキストテーブル（２２０，２４０）を維持する工程と、
前記コンテキスト情報を用いて、少なくとも１つの送信される通信メッセージを圧縮する工程と、
前記コンテキスト情報を用いて、少なくとも１つの受信された通信メッセージを伸張する工程とを有し、
前記コンテキスト情報は、前記少なくとも１つの送信される通信メッセージを圧縮するために用いられるコンテキスト状態を表現することを特徴とする方法。
【請求項１２】
前記コンテキスト情報は、前記少なくとも１つの通信メッセージの少なくとも１つの情報フィールドを有していることを特徴とする請求項１１に記載の方法。
【請求項１３】
前記少なくとも１つの情報フィールドは、少なくとも１つのヘッダフィールドを有していることを特徴とする請求項１２に記載の方法。
【請求項１４】
前記少なくとも１つのヘッダフィールドは、少なくとも１つのインターネットプロトコルヘッダフィールドを有していることを特徴とする請求項１３に記載の方法。
【請求項１５】
前記コンテキスト情報は、辞書を有していることを特徴とする請求項１１に記載の方法。
【請求項１６】
圧縮されたメッセージ通信を容易にする方法であって、前記方法は、
第１のコンテキスト情報をもつ第１の通信メッセージを圧縮し第１の圧縮メッセージを生成する工程と、
前記第１のコンテキスト情報をコンテキストテーブル（２２０，２４０）に格納する工程と、
前記第１の圧縮メッセージを第１の通信チャネル（２５０）により送信する工程と、
第２の圧縮メッセージを第２の通信チャネル（２５５）によって受信する工程と、
前記第２の圧縮メッセージを伸張し第２のコンテキスト情報をもつ第２の通信メッセージを生成する工程と、
前記第２のコンテキスト情報を前記コンテキストテーブル（２２０，２４０）に格納する工程とを有し、
前記第１のコンテキスト情報は前記第１の通信メッセージを圧縮するために用いられるコンテキスト状態を表現することを特徴とする方法。
【請求項１７】
前記第１の通信チャネルと前記第２の通信チャネルとはチャネルペアを有していることを特徴とする請求項１６に記載の方法。
【請求項１８】
前記第１のコンテキスト情報と前記第２のコンテキスト情報の内の少なくとも１つは、インターネットプロトコルの少なくとも１つの情報フィールドを有していることを特徴とする請求項１６に記載の方法。
【請求項１９】
前記少なくとも１つの情報フィールドは、少なくとも１つのヘッダフィールドを有していることを特徴とする請求項１８に記載の方法。
【請求項２０】
前記第１のコンテキスト情報と前記第２のコンテキスト情報の内の少なくとも１つは、辞書のエントリを形成することを特徴とする請求項１６に記載の方法。
【請求項２１】
第１の通信エンティティ（４１０）と第２の通信エンティティ（４３０）との間での圧縮されたメッセージの通信を容易にする方法であって、前記方法は、
前記第１のエンティティ（４１０）において、第１のコンテキストテーブル（４２０）を用いて少なくとも第１の通信メッセージを圧縮する工程と、
前記第１のエンティティ（４１０）において、前記第１のコンテキストテーブル（４２０）を用いて少なくとも第２の通信メッセージを圧縮する工程と、
前記第１のエンティティ（４１０）により、前記第２のエンティティ（４３０）に対し、第１のコンテキスト情報と関連がある第１の通信セション（４５０ａ）を用いて前記少なくとも第１の通信メッセージを送信する工程と、
前記第１のエンティティ（４１０）により、前記第２のエンティティ（４３０）に対し、第２のコンテキスト情報と関連がある第２の通信セション（４５０ｂ）を用いて前記少なくとも第２の通信メッセージを送信する工程とを有し、
前記第１のコンテキスト情報は実質的に前記第２のコンテキスト情報と等しく、
前記第１のコンテキスト情報は前記少なくとも第１の通信メッセージを圧縮するために用いられるコンテキスト状態を表現することを特徴とする方法。
【請求項２２】
前記第２のエンティティ（４３０）において、前記第１の通信セション（４５０ａ）を用いて前記少なくとも第１の通信メッセージを受信する工程と、
前記第２のエンティティ（４３０）において、前記第２の通信セション（４５０ｂ）を用いて前記少なくとも第２の通信メッセージを受信する工程と、
前記第２のエンティティ（４３０）において、第２のコンテキストテーブル（４４０）を用いて前記少なくとも第１の通信メッセージを伸張する工程と、
前記第２のエンティティ（４３０）において、前記第２のコンテキストテーブル（４４０）を用いて前記少なくとも第２の通信メッセージを伸張する工程とをさらに有することを特徴とする請求項２１に記載の方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】
上述のパケットストリームは、そのヘッダが共通の送信元と宛先アドレスであるような類似で共用のコンテキスト情報であるパケットのシーケンスである。パケットストリームについてのコンテキスト情報は、コンテキスト識別子（ＣＩＤ）に関連している。そのコンテキスト識別子（ＣＩＤ）は、パケットストリーム内で圧縮されたヘッダを伸張するために用いられるべきコンテキストを識別する小さくてユニークな番号である。そのコンテキスト情報は、概念的には、コンテキスト識別子（ＣＩＤ）を用いてインデックスが付けられたテーブルに格納される。そのコンテキスト識別子（ＣＩＤ）は、通信メッセージの伝送中にフルヘッダと圧縮されたヘッダの両方で搬送される。
米国特許第５，２９３，３７９号は、静的フィールドと第１のパケット領域とを、そして動的フィールドと第２のパターン領域とを関連させ、初期のデータパケットの第１の領域からの静的情報を含む静的テーブルをアセンブルし、その静的テーブルにおける情報と共通の、後続するデータパケットの第１の領域の静的フィールドの情報を識別することにより、再フォーマットされた各パケットを含むパケットベースのデータ圧縮方法を記載している。その共通な静的情報は、変形データパケットでは符号化された共通の静的情報で置換され、それから、その変形データパケットが送信される。
アルブス　ドス　サントス，Ｌ．Ｍ．（Ａｌｖｅｓ Ｄｏｓ Ｓａｎｔｏｓ， Ｌ．Ｍ．）による、“無線プラットフォームによるウェブサービスのためのマルチメディアデータとツール（Ｍｕｌｔｉｍｅｄｉａ Ｄａｔａ ａｎｄ Ｔｏｏｌｓ ｆｏｒ Ｗｅｂ Ｓｅｒｖｉｃｅｓ ｏｖｅｒ Ｗｉｒｅｌｅｓｓ Ｐｌａｔｆｏｒｍｓ）”，ＩＥＥＥ Ｐｅｒｓｏｎａｌ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ， ＩＥＥＥ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｓｏｃｉｅｔｙ，１９９８年１０月第５巻第５号、４２〜４６頁，ＸＰ０００７８６６１５には、無線プラットフォームにおけるベクトル図形とアニメーションコンテンツの備えと扱いのために開発された一連の手順と技術とを記載している。




【国際調査報告】
2004514341.tif 000032
2004514341.tif 000033
2004514341.tif 000034