JP2007535838A - 後で受信するデータを指示するため更新される圧縮状態レポートを生成する方法及び装置 - Google Patents

Abstract

移動体通信装置及び／又はパケットネットワークなどから受信された初期データに基づいて第１の状態レポートが生成される。この第１の状態レポートは、圧縮されて第１の圧縮状態レポートが生成される。第１の状態レポートの圧縮開始後に受信される追加データに基づいて、第１圧縮型状態レポートは更新され、第２の圧縮状態レポートが生成される。第１の状態レポートの圧縮開始前に追加データはコード化されたデータとして受信することができるが、第１の状態レポートの圧縮開始後まで、デコードがされ受信済みと確定されないことがありえる。及び／又は、第１状態レポートの圧縮開始後及び／又は完了後まで追加データは通信されないこともある。

Description

本発明はデータネットワークに関し、より詳細には、データブロックの受信を肯定する及び／又は否定する状態レポートを生成する装置、方法及びコンピュータプログラム製品に関する。

今日の無線ネットワークは、イーサネット（登録商標）に基づく特徴など、ローカルエリアネットワークに見られる特徴に類似するパケットデータの特徴をどんどん組み込んでいる。例えば、汎用パケット無線システム（General Packet Radio System：ＧＰＲＳ）は、世界における有力なセル式電話規格であるグローバル移動通信システム（Global System for Mobile Communications：ＧＳＭ）の為のパケットデータネットワークとして開発された。ＧＳＭのセル式電話は、物理レイヤでの変調にガウス型フィルタ最小変調方式（Gaussian filtered Minimum Shift Keying：ＧＭＳＫ）を使用する。ＧＳＭの仕様は数次の改定を経ており、その都度ネットワークの強化を行ってきた。

１つの仕様改定により、物理レイヤにおける８相位相変調方式（8-ary Phase Shift Keying：８ＰＳＫ）とＧＭＳＫとの間の適応化を通じて、より高速のデータ伝送速度が付加された。物理レイヤにおける変更は、今日のＧＳＭ／ＥＤＧＥネットワークのグローバル展開のための高速化データ伝送速度（Enhanced Data Rates for Global Evolution：ＥＤＧＥ）の要素の核心をなしている。ＧＳＭ／ＥＤＧＥ無線アクセスネットワークの一環として、ＧＰＲＳは、無線リンク制御（Radio Link Controlｌ：ＲＬＣ）及びメディアアクセス制御（Media Access Control：ＭＡＣ）のサブレイヤへの変更に加えて、物理レイヤの変更を含むように強化され、タイプIIハイブリッド自動再送要求（Type II Hybrid Automatic Rpeat Request：ＡＲＱ）手順の一形態である、適応符号化及び冗長性漸増の使用による性能の改善を可能とした。強化ＧＰＲＳは、仕様ではＥＧＰＲＳと略記される。

ＥＧＰＲＳでは、ネットワークの両側におけるＲＬＣ／ＭＡＣレイヤは、移動局（Mobile Station：ＭＳ）及び基地局サブシステム（Base Station Subsystem：ＢＳＳ）に置かれている。同等のＲＬＣ／ＭＡＣ実体（entity）は、１つ又は複数のＲＬＣ／ＭＡＣのプロトコルデータユニット（Protocol Data Unit：ＰＤＵ）の無線ブロック（Radio Blocks）を使って交信する。各ＰＤＵはブロック順序番号（Block Sequence Number：ＢＳＮ）を使用して番号付されている。確認モードでは、ＢＳＮがＲＬＣ／ＭＡＣ実体の送受信により追跡され、デコードを支援する追加の増分情報の送信により、誤りのあるブロックの訂正を可能とする。下りリンク（ＢＳＳからＭＳへの）状態については、ＢＳＳがＭＳをポーリングして受信ブロックの状態を要求し、ＭＳが要求された時間内に状態レポートによって回答を行う。上りリンク（ＭＳからＢＳＳへの）状態については、ＢＳＳが交信する各ＭＳに状態レポートを周期的に送信する。
ＧＰＲＳでは、ＡＲＱのウインドウサイズが小さく、状態レポートがビットマップとして１つの番号を付さないブロックで送信されることを可能とする。ＥＧＰＲＳでは、ウインドウサイズは符号化スキームによって様々で、ＧＰＲＳで使われるサイズよりはるかに大きいこともありうる。極めて頻繁に、状態レポートはビットマップだけでも１パケットに納まらないことがある。そのため、仕様により、ランレングス符号化を使用するビットマップの圧縮を使用することが求められる。圧縮方法はＩＴＵ Ｔ．４圧縮用に規定された圧縮テーブルを少し修正したものである。受信ブロック状態及びＧＰＲＳパケット・ネットワークにおける受信ブロック状態へのリクエストは、第３世代パートナーシップ・プロジェクトのＧＳＭ／ＥＤＧＥ無線ネットワーク技術仕様化グループによる、２００２年９月発行、汎用パケット無線サービス（ＧＰＲＳ）；移動局（ＭＳ）−基地局システム（ＢＳＳ）インタフェース；無線リンク制御／メディアアクセス制御（ＲＬＣ／ＭＡＣ）プロトコル−3GPP_TS_04.60_V8.16.0（所謂、3GPP_TS_06.60仕様書）「3rd Generation Partnership Project; Technical Specification Group GSM/EDGE Radio Access Network; General Packet Radio Service (GPRS); Mobile Station(MS)-Base Station System (BSS) interface; Radio Link Control/ Medium Access Control (RLC/MAC) protocol 3GPP TS 04.60 V8.16.0, September 2002 ("the 3GPP TS 06.60 specification")」に記載されている。

本発明の種々の実施形態によれば、データブロックの状態レポートが生成される。受信された初期データに基づいて第１の状態レポートが生成される。第１の状態レポートは圧縮されて、第１の圧縮状態レポートを生成する。第１の圧縮状態レポートは、第１の状態レポートの圧縮開始後に更に受信された追加のデータに基づいて、第２の圧縮状態レポートを生成するため更新される。追加のデータは、例えば、第１の状態レポートの圧縮開始以前にコード化されたデータとして受信されたが、第１の状態レポートの圧縮開始後まで、デコードされて状態を受信済みとされてないデータでもよい。また、別の例として、追加のデータは、圧縮開始後及び／又は完了後まで通信されてないデータでもよい。

本発明の更に幾つかの実施形態では、追加のデータは状態リクエストとデータブロックを含んでもよい。状態リクエストは、データブロックと分けてデコードしてもよい。第１の圧縮状態レポートを生成するための第１の状態レポートの圧縮は、デコードされた状態リクエストの確認に応じて実行されてもよい。第１の状態レポートの圧縮開始後あるいは完了後に更にデータブロックが受信されると、第１の状態レポートは第２の圧縮状態レポートを生成するため更新される。第１の圧縮状態レポートは、第１の状態レポートの圧縮開始後に受信されたデータブロックが第１の圧縮状態レポートにより未受信と示されたデータブロックに対応すると決定することにより、更新されてもよい。確認されたデータブロックが受信されていないことを示す第１の圧縮状態レポートの一部分は、確認されたデータブロックが受信されたことの指示と置き換えてもよい。状態リクエストは、例えば、移動体通信装置、無線ローカルエリアネットワーク、及び／又はＥＧＰＲＳネットワークのようなセル式データネットワークから受信することができる。

本発明の更に別の実施形態では、状態リクエストの受信後の経過時間が閾値時間を越え、かつ第２の圧縮状態レポートが生成されていない場合に、第１の圧縮状態レポートが通信される。経過時間が閾値時間を越えず、かつ第２の圧縮状態レポートが生成されている場合には、第２の圧縮状態レポートが通信される。第１及び第２の状態レポートは、例えば、移動体通信装置から無線ローカルエリアネットワーク及び／又はセルデータネットワークへ通信すること、及び／又は、無線ローカルエリアネットワーク及び／又はセルデータネットワークから移動体通信装置へ通信することができる。

次いで以下に、本発明が、本発明の実施形態を示す添付の図面を参照して、本より完全に説明される。ただし、本発明は本明細書に示される実施形態に制限されるものではない。むしろ、これらの実施形態は、本開示が一貫して完全でありこと、及び本発明の範囲を当業者に対し完全に伝えることを期して、提示されるものである。全体を通して、同じ番号は同じ構成要素を指すものとする。
また、本明細書で使用されるように、「含んでいる」あるいは「含む」という用語は非制限的であり、１つ又は複数の記載されていない要素、ステップ、及び／又は機能を排除することなく、１つ又は複数の記載されている要素、ステップ、及び／又は機能を含む、と理解されるべきである。

以下、本発明を、本発明の実施形態による方法及び通信装置のブロック図及び／又は動作図を参照して説明する。ブロック図及び／又は動作図の各ブロックやブロック図及び／又は動作図のブロックの組合せは、無線周波数、アナログ及び／又はデジタルハードウェア、及び／又はコンピュータプログラム命令群によって実現され得ることが理解される。これらのコンピュータプログラム命令群は、汎用コンピュータ、専用コンピュータ、ＡＳＩＣ、及び／又はその他のプログラム可能なデータ処理装置のプロセッサに与えられ、コンピュータ及び／又はその他のプログラム可能なデータ処理装置のプロセッサにより実行される命令群は、ブロック図及び／又は１つ又は複数の動作ブロックに明記される機能／動作を実行する手段を生み出す。幾つかの別の実行では、ブロックに示される機能／動作は動作図に示された順序外で生じることもある。例えば、連続して示される２つのブロックが、含まれる機能／動作に依存して、実際には実質的に同時に実行されてもよく、これらブロックが時には逆順に実行されることがあってもよい。

図１は、本発明の種々の実施形態による、例示的なデータパケット通信システム１００のブロック図である。

通信システム１００は、パケット・ネットワーク１３０を通してデータパケットを通信する２つの通信装置１１０及び１２０を含む。通信装置１１０及び１２０は、プロセッサ１１２及びネットワーク・インタフェース１１４を含む。本発明の幾つかの実施形態では、ネットワーク・インタフェース１１４は、有線のローカルエリアネットワーク（例えば、イーサネット（登録商標））を通して、パケット・ネットワーク１３０と有線通信を提供するよう構成される。本発明の幾つかの別の実施形態では、パケット・ネットワーク１３０は、無線のローカルエリアネットワーク（例えば、ＩＥＥＥ８０２.１１及び／又はブルートゥース）、及び／又は、セル式デジタルパケットデータ（Cellular Digital Packet Data：ＣＤＰＤ）、ＧＰＲＳ、ＥＧＰＲＳ、及び／又はＥＤＧＥの通信ネットワークのようなセル式データネットワークであり、インタフェース１１４は無線のエアインタフェースを通してパケット・ネットワーク１３０と通信するよう構成される。従って、通信装置１１０及び１２０は移動体通信装置であることができる。

図２は、アンテナ２１２を通して通信される無線周波数（ＲＦ）信号を用いて、ＧＰＲＳ、ＥＧＰＲＳ、ＥＤＧＥ、及び／又はＣＤＰＤのセル式ネットワークのような無線パケット・ネットワークと通信する通信装置２００のブロック図である。

通信装置２００は、別途にあるいは追加して、無線ローカルエリアネットワーク・インタフェース（ＷＬＡＮ）、ブルートゥース（Broutooth）・インタフェース、あるいはその他のＲＦ通信インタフェース、及び／又は光インタフェースを介して通信するよう構成されることができる。及び／又は、通信装置２００は、ルータあるいは基地局の一部のように、無線パケット・ネットワークの一部であってもよい。

通信装置２００は、ベースバンド・プロセッサ２０２、補助プロセッサ２０４、ＲＦインタフェース２０６、ＲＦ無線部２０８を含み、ベースバンド・プロセッサ２０２と補助プロセッサ２０４の外に外部メモリ２１０を含むこともある。ＲＦ無線部２０８は、アンテナ２１２により受信／送信されるＲＦ信号を低周波変換／高周波変換する。ＲＦインタフェース２０６は、ＲＦ無線部２０８と補助プロセッサ２０４及び／又はベースバンド・プロセッサ２０２との間で通信される信号について、デジタルからアナログ及びアナログからデジタルへの変換を行う。単に例示のために、図２の装置を通信装置２００と呼んでいる。しかし、この装置は、ローカルエリアネットワーク、及び／又は、ＥＧＰＲＳネットワークのようなセル式データネットワーク等のネットワークを含んでもよいことは理解されよう。

補助プロセッサ２０４は、デジタル信号プロセッサ（ＤＳＰ）２２０、メモリ２２２、デジタル論理部２２４、無線制御部２２６、タイミング発生器２２８、及び入出力（Ｉ／Ｏ）制御部２３０を含む。メモリ２２２からの信号処理命令群は、ＲＦインタフェース２０６及びＲＦ無線部２０８を通して通信される情報に対して、ＤＳＰ２２０及び／又はデジタル論理部２２４により実行されてよい。無線制御部２２６は、ＲＦ無線部２０８に制御信号を供給する。タイミング発生器２２８は、ＲＦ無線部２０８、ＲＦインタフェース２０６、無線制御部２２６、及びベースバンド・プロセッサ２０２にタイミング信号を供給する。タイミング発生器２２８は、（例えば、ポーリングによる）状態リクエストの受信から経過した時間を監視するのに使うことができ、状態応答が通信装置２００から送信される時刻を決める。入出力（Ｉ／Ｏ）制御部２３０は、補助プロセッサ２０４、ベースバンド・プロセッサ２０２及び外部メモリ２１０の間で情報を伝達することができる。

外部メモリ２１０は、補助プロセッサ２０４とベースバンド・プロセッサ２０２の間の通信を容易とするのに使われてもよく、及び／又は、補助プロセッサ２０４とベースバンド・プロセッサ２０２に対して追加のメモリ資源を提供する。ベースバンド・プロセッサ２０２は、中央処理ユニット（Central Processing Unit：ＣＰＵ）２３２、デジタル信号プロセッサ２３４、デジタル論理部２３６、メモリ２３８、及びＩ／Ｏ制御部２４０を含むことができる。

例示のために、図２では分離したベースバンド・プロセッサ２０２と補助プロセッサ２０４とが示されるが、本発明の別の種々の実施形態によれば、ベースバンド・プロセッサ２０２と補助プロセッサ２０４とは、１つ又は複数のＤＳＰ、汎用プロセッサ、及び／又はデジタル論理部を含む単一のプロセッサに統合される。

補助プロセッサ２０４は、ＥＤＧＥ通信に必要とされる集中的動作の処理のような、別法の場合ではベースバンド・プロセッサ２０２によって実行されるある種の信号処理動作を実行してもよい。例えば、補助プロセッサ２０４は、通信信号の等化、デインタリーブ／インタリーブ、及びチャネル・デコーディング／コーディングといった、通信の物理レイヤに関する信号処理動作を実行することができる。

図３は、無線通信の物理レイヤにおいて補助プロセッサ２０４により実行することができる動作の機能図である。単方向の矢印はブロック間の情報伝達の主方向を示すとしてよいが、双方向の情報伝達もその間でなでされうることは理解されよう。

受信されたデータパケット信号は、ブロック３００でフィルタされ、その後ブロック３０２で等化をされる。ブロック３０２では、ブロック３０６の加速器の使用を含んでもよい。変調検出は、ブロック３０４において、等化された信号に対して実行される。その後、等化された信号は、ブロック３０８でデインタリーブされ、データパケットを供給する。

ＥＤＧＥ通信では、データパケットは１つのヘッダと複数のデータブロックを含む。ヘッダはデータパケットとは別にコード化される。本発明の種々の実施形態においては、ヘッダは、データブロックのデコードが完了する前に、デコードされてベースバンド・プロセッサ２０２に伝達される。例えば、ヘッダのデコードは、ブロック３１０でのヘッダの上りリンク状態フラグ（Uplink State Flag：ＵＳＦ）部分のデコード、ブロック３１２でのコード検出の実行、ブロック３１４でのヘッダの無線リンク制御（Radio Link Control：ＲＬＣ）部分のデコード動作と併行して行われてもよい。ヘッダのデコードはデータブロックのデコードより優先されることができる。そうすれば、ベースバンド・プロセッサ２０２は、状態リクエストへの応答の時限以前に、状態リクエストの確認を行って圧縮状態応答（例えば、ＥＧＰＲＳパケットの下りリンクＡＣＫ／ＮＡＣＫメッセージ）を構築する十分な時間を得ことができる。

デコードされたヘッダは、その後ブロック３１６において、ブロック３２４のインタフェース動作を通してベースバンド・プロセッサ２０２（図２）へ通信される。データブロックは、ブロック３１８においてチャネルデコードされる。ブロック３１８は、ブロック３２０のチャネルデコーダの論理を使ってもよく、デコードされたデータブロック／ＲＬＣ情報は、ブロック３２２において、ブロック３２４のインタフェース動作を通してベースバンド・プロセッサ２０２に通信される。データブロックのチャネルデコードは、ヘッダのデコードより長い時間を要する可能性がある。その理由は、例えば複数タイムスロットにわたるデータを再構築するために、連続したタイムスロットからのデータに関してブロック３１８において行われる連続的デコード動作のためである。

図４は、ベースバンド・プロセッサ２０２により実行することができる、無線通信用プロトコルスタックを管理する動作の機能図である。単方向の矢印はブロック間情報伝達の主方向を示すとしてよいが、双方向情報伝達もブロック間であり得ることは理解されよう。

補助プロセッサ２０４とのインタフェースがブロック４００において備えられる。物理（Physical：ＰＨＹ）レイヤの処理はブロック４０２で実行され、物理レイヤの管理（Physical Layer Management：ＰＨ−ＭＧＲ）処理はブロック４０４で実行される。無線資源（Radio Resource：ＲＲ）管理処理はブロック４０６で実行され、リンクレイヤ制御（Link Layer Control：ＬＬＣ）管理処理はブロック４０８で実行される。ＧＰＲＳ移動性管理（GPRS Mobility Management：ＧＭＭ）処理はブロック４１０で実行され、端末管理はブロック４１２で実行され、インターネットプロトコル（Internet Protocol：ＩＰ）スタックはブロック４１４で管理される。無線リンク制御（ＲＬＣ）の下りリンク（Radio Link Control- Downlink：ＲＬＣ−ＤＬ）処理はブロック４１６で実行され、ＬＬＣデータサービス・アクセスポイント識別子（Service Access Point Identifier：ＳＡＰＩ）（アドレス３）（ＬＬ３）処理はブロック４１８で実行される。ＬＬ３ブロックは、ＬＬ−ＳＡＰＩ処理を備えるリンクレイヤ処理であってもよい。サブネットワーク依存コンバージェンス・プロトコル処理（Subnetwork Dependent Convegence Protocol）はブロック４２０で実行され、セッション管理（Session Management：ＳＭ）処理はブロック４２６で実行される。ＲＬＣの上りリンク（ＲＬＣ−ＵＬ）処理はブロック４２２で実行され、ＬＬＣ−ＧＭＭ処理はブロック４２４で実行される。ＬＬＣ−ＧＭＭ処理はリンクレイヤにおけるＧＭＭ−ＳＡＰＩ処理を備えることができる。

本発明の幾つかの実施形態では、図３及び／又は図４の各機能ブロックは、オペレーティングシステムにより管理される別個の処理スレッドを形成することができ、及び／又は１つ又は複数の機能ブロックは１つの処理スレッドを形成することができる。更に、本発明の幾つかの実施形態では、１つ又は複数の機能ブロックはハードウェアのみで実行されてもよく、又はソフトウェアと組み合わせて実行されてもよい。

図５は、本発明の幾つかの実施形態による、データパケット・ネットワークからの状態リクエストへの応答のために実行される、例示的動作及びそれに関連するタイミングを示す。単に図示のために、例示的動作がＥＧＰＲＳ状態リクエストに関して説明されるが、この例示的動作は他のデータパケット・ネットワークから及び／あるいは他のデータパケット・ネットワークへの状態リクエストへの応答に使用されることができるので、ＥＧＰＲＳに限定されるものでないことは理解されよう。

この動作は、例えば、データパケット・ネットワーク５００から状態リクエストを受信し、それに対して圧縮状態応答を送信するベースバンド・プロセッサ２０２により実行することができる。この動作は、割込み処理５０２、物理（ＰＨＹ）レイヤ処理５０４、無線リンク制御の下りリンク（ＲＬＣ−ＤＬ）処理５０６、及び無線資源（ＲＲ）処理５０８にグループ化される。

割込み処理５０２は、データパケット・ネットワーク５００から、１つのヘッダ部と１つ又は複数のデータブロックを含むデータパケット５１０を受信する。割込み処理５０２は、データパケット５１０のヘッダ部をデコードしてヘッダメッセージ（PH_HEADER_IND）５１２を生成し、これを物理レイヤ（ＰＨＹ）処理５０４に割込みにより伝達する。ＰＨＹ処理５０４は、ヘッダメッセージ５１２中の状態リクエストの識別を行って、その状態リクエスト（PKT_POLLING_IND）５１４をＲＲ処理５０８に割込みにより伝達する。ＲＲ処理５０８は、無線リンク制御の下りリンク（ＲＬＣ−ＤＬ）処理５０６へのメッセージ（RLC_EGPRS_ZACK_NACK_DESC_REQ）５１６を生成し、ＲＬＣ−ＤＬ処理５０６は、ポーリングされたデータブロック及びポーリング列中の欠落したデータブロックデータパケットの識別を行う。

ＲＬＣ−ＤＬ処理５０６は、データブロックの受信済み／未受信に関する状態レポート（例えば、状態ビットマップ)を保持することができる。データブロックは、受信済み状態を有していなくてもよい。何故なら、例えば、データブロックがネットワーク５００によりまだ通信装置へ伝達されていない場合、通信中にデータブロックの少なくとも一部が失われた場合、及び／又は、誤りを含んで着信し、デコード中などに誤りは識別されたが、通信装置によって十分に訂正することができなかった場合がある。

ＲＬＣ−ＤＬ処理５０６は、状態レポートを圧縮して初期の圧縮された状態レポート（本明細書では、圧縮された状態レポートを圧縮状態レポートと略す）を生成する。初期圧縮状態レポートの生成開始後に、ＲＬＣ−ＤＬ処理５０６は、データパケット５１０中の１つ又は複数のデータブロックのデコードを完了し、それからデコードされたデータブロックを受信データブロックとし、及び／又は、その状態（例えば、受信済み／未受信）をメッセージ（PH_PX_DATA_BUFFER_IND）５１８として、ＰＨＹ処理５０４に与えてもよい。ＰＨＹ処理５０４は、デコードされたデータブロックをメッセージ（PH_RLC_EGPRS_DATA_IND）５２０としてＲＬＣ−ＤＬ処理５０６に渡す。ＲＬＣ−ＤＬ処理５０６は、デコードされたデータブロックに基づいて初期圧縮状態レポートを更新し、更新された圧縮状態レポート（RLC_EGPRS_ACK_NACK_DESC_CNF）５２２を生成し、これがＲＲ処理５０８に伝達される。ＲＲ処理５０８は、更新された圧縮状態レポート５２２に基づいて状態問合せへの応答（PH_RLC_CONTROL_CONTROL_REQ_N_CNF）５２４を生成し、この応答がポーリングされたデータブロック受信の肯定（ＡＣＫ）及び／又は否定（ＮＡＣＫ）を承認する。ＲＲ処理５０８は、応答５２４をＰＨＹ処理５０４に伝達し、ＰＨＹ処理５０４は応答５２４をコード化した後にＲＬＣ制御ブロック５２６に入れてネットワーク５００へ送信する。

図５に示された動作は、状態リクエストへの応答時限に至る前に更新された圧縮状態レポートが生成される場合に対応する。更新された圧縮状態レポートが完成する前に応答時限が来てしまった場合は、初期圧縮状態レポートが応答５２４としてＲＲ処理５０８からＰＨＹ処理５０４へ伝達され、その後ＲＬＣ制御ブロック５２６に入れてネットワーク５００へと送信される。

図６は、本発明の幾つかの実施形態による、状態リクエストに応答するために実行されることができる動作のフローチャートである。

ブロック６００で、パケット・ネットワークから受信される最初のデータブロックに基づいて、第１の状態レポートが生成される。ブロック６０２で、第１の状態レポートが圧縮されて第１の圧縮状態レポートを生成する。データブロックは、パケット・ネットワークから状態リクエストを含むデータパケットの一部として受信することができる。第１の圧縮状態レポートを生成するための第１の状態レポートの圧縮は、データパケット中の状態リクエストの確認に応答して実行することができる。

ブロック６０４で、ポーリングされたデータブロックが受信済みか否かが決定される。ポーリングされたデータブロックが受信済みであると、その場合はブロック６０６において、第１の圧縮状態レポートに基づくレポートがデータネットワークへ通信される。データブロックが欠けていると、その場合はブロック６０８において、欠落したデータブロックが受信されるまで、及び／又は、状態リクエスト受信後の閾値時間が経過するまで、欠落したデータブロックの待合せが行われる。ブロック６１０において、欠落したデータブロックのいずれかが受信済みであるかが決定され、受信済みでない場合は、ブロック６０６において第１の圧縮状態レポートがデータネットワークへ通信される。ブロック６１０において欠落したデータブロックの１つ又は複数が受信済みとの決定であれば、ブロック６１２で、第１の状態レポートの圧縮開始後又は完了後に受信された追加のデータブロックに基づいて、第１の圧縮状態レポートが更新されて第２の圧縮状態レポートを生成する。追加のデータブロックは、例えば、第１の状態レポートの圧縮開始以前にデータパケット中のコード化されたデータブロックとして受信されたが、第１の状態レポートの圧縮開始後まで、デコードされて状態を受信済みとされてないデータブロックでもよい。また別の例として、追加のデータブロックは、圧縮の開始後及び／又は完了後までデータネットワークにより通信されていないデータブロックでもよい。ブロック６１４において、第２の圧縮状態レポートに基づくレポートがデータネットワークへ通信される。

図７Ａから図７Ｆは、本発明の幾つかの実施形態による例示的な状態レポート及びそれらの生成法を示す。しかしながら、これらの例示的レポートは単に説明を目的とするものであり、決して本発明を制限することを意図するものでないことは理解されよう。例えば、レポートは１４個のデータブロック（即ち、データブロック順序番号（Block Sequence Number：ＢＳＮ）２５〜３８を基に生成されているが、１０２４個のデータブロックの状態をポーリングするＥＧＰＲＳネットワークなど、もっと多く又はもっと少ないデータブロックがポーリングされることもある。圧縮コードは、１９９７年１０月のＩＴＵ−Ｔ勧告Ｔ．４、ドキュメント伝送のためのグループ３ファクシミリ装置の標準化（ITU-T Recommendation T.4, Standardization of group 3 facsimile apparatus for document transmission, October 1997）により定義されたものを基にし、３ＧＰＰ ＴＳ ０６．６０仕様書（3GPP TS 06.60 specification)に記載されており、以下に説明するように使用される。

図７Ａは、データブロック順序番号（ＢＳＮ）２５から３８についての例示的な初期状態レポートを示す。

データブロックの状態が「１」及び「０」で示され、「１」はデータブロックが受信済みであることを、「０」はデータブロックが未受信（例えば、パケット・ネットワークから通信されていない、及び／又は訂正不能な誤りを含む）であることを示す。従って、図７Ａに示すように、データブロック２５、２８、３１、３４と３５、及び３７と３８は未受信であり、データブロック２６と２７、２９と３０、３２と３３、及び３６は受信済みである。

図７Ｂでは、状態レポートが更新されており、データブロック２５が次いで受信済みであることを示している。

次いで、コード化された状態リクエスト及びコード化されたデータブロック２８、３１、３７及び３８を含むデータパケットが受信される。状態リクエストはデコードされて状態リクエストであると識別され、図７Ｂに示される状態レポートは、ＩＴＵ−Ｔ Ｔ．４圧縮コードに基づく符号あるいは記号を用いて圧縮され、図７Ｃに示される初期圧縮状態レポートを生成する。

図７Ｃに示される初期圧縮状態レポートが図７Ｂのものより長いことに気づくが、これは図７Ｂの状態レポートの長さが比較的短いこと及び使用された圧縮符号あるいは記号による。当業者の理解するように、圧縮されていない状態レポートが十分に長い場合は、圧縮状態レポートは一般に非圧縮状態レポートより短い。コード化されたデータブロック２８、３１、３７及び３８は受信データパケットに含まれるが、それらはまだデコードされておらず受信済みと決定されていない。図７Ｂの状態表の圧縮は、もしあったとしても、どのブロックが受信データパケットに含まれているかの決定を待つことなく実行される。

図７Ｃに示されるように、「１」と 「０」 の連なりは別個に、ＩＴＵ−Ｔ Ｔ．４圧縮に基づくコード表を用いて圧縮される。データブロック２５から２７の状態ビット「１」の連なりはビット列１０００により表現されている。データブロック２８の状態ビット「０」はビット列１０により表現されている。データブロック２９と３０の状態ビット「１」の連なりはビット列０１１１により表現されている。データブロック３１の状態ビット「０」はビット列１０により表現されている。データブロック３２と３３の状態ビット「１」の連なりはビット列０１１１により表現されている。データブロック３４と３５の状態ビット「０」の連なりはビット列１１により表現されている。データブロック３６の状態ビット「１」はビット列０００１１１により表現されている。データブロック３７と３８の状態ビット「０」の連なりはビット列１１により表現されている。

図７Ｄは、図７Ｃの初期圧縮状態レポートにより未受信と示されたデータブロックの表である。

図７Ｂの状態表の圧縮後、データブロック２８、３１、３７及び３８のデコードが完了してこれらのブロックが受信済みと決定され、データブロック３４及び３５のみが未受信として残る。図７Ｃの初期圧縮状態レポートは、データブロック２８、３１、３７及び３８の未受信を示すコード化されたビット列を、受信済みを示すコード化されたビット列と置換えることにより更新される。その結果の更新された圧縮状態レポートが図７Ｅに示される。

図７Ｆは、図７Ｅの更新された圧縮状態レポートによって未受信と示されたデータブロックの表を示す。

もし、欠落しているデータブロック３４及び３５のいずれかが状態リクエストへの応答時限以前に受信されると、図７Ｅに示す更新された圧縮状態レポートは、その受信を反映するよう更新される。一方、応答時限以前に受信されないときには、更新された圧縮状態レポートに基づく状態応答がパケット・ネットワークに通信される。

図面及び明細書の記載において、本発明の実施形態が開示され、特定の用語が使用されているが、それらは単に一般的かつ説明のために使用されているものであり、制限を目的とするものではない。本発明の範囲は添付の特許請求の範囲において示される。

本発明の種々の実施形態によるデータパケット通信システムのブロック図である。 本発明の幾つかの実施形態による無線通信装置のブロック図である。 本発明の幾つかの実施形態による補助プロセッサのブロック図である。 本発明の幾つかの実施形態によるベースバンド・プロセッサのブロック図である。 本発明の幾つかの実施形態に従い状態リクエストに応答するために実行されることができる例示的な動作とその関連するタイミングを示す。 本発明の幾つかの実施形態に従い状態リクエストに応答するために実行されることができる動作のフローチャートである。 本発明の幾つかの実施形態による、状態レポート、圧縮状態応答、及びレポートと応答の生成を示す。 本発明の幾つかの実施形態による、状態レポート、圧縮状態応答、及びレポートと応答の生成を示す。 本発明の幾つかの実施形態による、状態レポート、圧縮状態応答、及びレポートと応答の生成を示す。 本発明の幾つかの実施形態による、状態レポート、圧縮状態応答、及びレポートと応答の生成を示す。 本発明の幾つかの実施形態による、状態レポート、圧縮状態応答、及びレポートと応答の生成を示す。 本発明の幾つかの実施形態による、状態レポート、圧縮状態応答、及びレポートと応答の生成を示す。

Claims (30)

1. データの状態レポートを生成する方法であって、
   受信された初期データに基づいて、第１の状態レポートを生成する工程と、
   前記第１の状態レポートを圧縮して、第１の圧縮状態レポートを生成する工程と、
   前記第１の状態レポートの圧縮開始後に受信された追加のデータに基づいて、前記第１の圧縮状態レポートを更新して第２の圧縮状態レポートを生成する工程とを有することを特徴とする方法。
2. 通信装置で、第１の圧縮状態レポートを更新して第２の圧縮状態レポートを生成する前記工程を実行する工程と、
   前記第２の圧縮状態レポートを前記通信装置からネットワークに通信する工程とを更に有することを特徴とする請求項１に記載の方法。
3. ネットワークで、第１の圧縮状態レポートを更新して第２の圧縮状態レポートを生成する前記工程を実行する工程と、
   前記第２の圧縮状態レポートを前記ネットワークから通信装置に通信する工程とを更に有することを特徴とする請求項１に記載の方法。
4. 無線ローカルエリアネットワーク（ＷＬＡＮ）及び／又はセル式データネットワークで、第１の圧縮状態レポートを更新して第２の圧縮状態レポートを生成する前記工程を実行する工程を更に有することを特徴とする請求項１に記載の方法。
5. 前記第２の圧縮状態レポートを通信装置から無線ＬＡＮ及び／又はセル式データネットワークに通信する工程を更に有することを特徴とする請求項１に記載の方法。
6. 強化された汎用パケット無線サービス（ＥＧＰＲＳ）ネットワークで、第１の圧縮状態レポートを更新して第２の圧縮状態レポートを生成する前記工程を実行する工程を更に有することを特徴とする請求項１に記載の方法。
7. 受信された状態リクエストを確認する工程を更に有し、
   前記第１の状態レポートの圧縮は、前記受信された状態リクエストの確認に応答して実行されることを特徴とする請求項１に記載の方法。
8. 前記状態レポートの受信からの経過時間を判定する工程と、
   前記経過時間が閾値時間を越え、且つ前記第２の圧縮状態レポートが生成されてない場合は、前記第１の圧縮状態レポートを通信する工程とを更に有することを特徴とする請求項１に記載の方法。
9. 前記経過時間が閾値時間を越えず、且つ第２の圧縮状態レポートが生成されている場合は、前記第２の圧縮状態レポートを通信する工程を更に有することを特徴とする請求項１に記載の方法。
10. 前記第１の圧縮状態レポートは、どのデータが受信されてどのデータが受信されなかったかを示すことを特徴とする請求項１に記載の方法。
11. 前記第１の圧縮状態レポートを更新する工程は、
    前記第１の状態レポートの圧縮開始後に受信された追加データが、ぜ延期第１の圧縮状態レポートにより受信されなかったと示されるデータに対応すると判定する工程と、
    データが受信されていないことを示す前記第１の圧縮状態レポートの一部を、データが受信された指示に置き換える工程とを有することを特徴とする請求項１０に記載の方法。
12. 前記第１の圧縮状態レポートを更新する工程は、データが受信されていないことを示す前記第１の圧縮状態レポートのシンボルを、データが受信されたことを示す異なるシンボルに置き換える工程を有することを特徴とする請求項１０に記載の方法。
13. 前記第１の圧縮状態レポートを更新する工程は、前記第１の圧縮状態レポートを、前記第１の状態レポートの圧縮開始後に受信された追加のデータが受信済みと示されるように変更する工程を有することを特徴とする請求項１に記載の方法。
14. 前記追加のデータはヘッダとデータブロックとを有し、
    前記ヘッダをデコードする工程と、
    前記デコードされたヘッダ内の状態リクエストを確認する工程と、
    前記状態リクエストの確認に応答して、前記第１の状態レポートを圧縮して前記第１の圧縮状態レポートを生成する工程と、
    前記データブロックをデコードして、前記データブロックのための受信状態を生成する工程と、
    前記データブロックのための受信状態に応答して、前記第１の圧縮状態レポートを更新して前記第２の圧縮状態レポートを生成する工程とを更に有することを特徴とする請求項１に記載の方法。
15. 前記ヘッダのデコードは、前記データブロックのデコーダと同時に実行されることを特徴とする請求項１４に記載の方法。
16. 第１の状態レポートを生成する工程は、
    受信されたデータのための第１の状態指示を生成する工程と、
    受信されなかったデータのための第２の状態指示を生成する工程と、
    データの順序の対応して、前記第１及び第２の状態指示の順序表を作成する工程とを有し、
    前記第１の状態レポートを圧縮する工程は、前記第１及び第２の状態指示の順序表内の前記第１の状態指示列を前記第１及び第２の状態指示の順序表内の前記第２の状態指示の１つ及び／又は前記第２の状態指示列とは異なる表現とする工程を有することを特徴とする請求項１に記載の方法。
17. 前記第１の圧縮状態レポートを更新する工程は、前記第１の圧縮状態レポートの前記第１及び第２の状態指示の順序表内の前記第２の状態指示の１つ及び／又は前記第２の状態指示列の表現を、少なくとも１つの前記第１の状態指示の表現に置き換える工程を有することを特徴とする請求項１６に記載の方法。
18. データを受信するよう構成されたインタフェースと、
    受信された初期データに基づいて第１の状態レポートを生成し、前記第１の状態レポートを圧縮して第１の圧縮状態レポートを生成し、前記第１の圧縮状態レポートの生成の開始後に受信された追加のデータに基づいて、前記第１の圧縮状態レポートを更新して第２の圧縮状態レポートを生成するよう構成されたプロセッサとを有することを特徴とする通信装置。
19. 前記追加のデータは、前記通信装置に通信するデータの状態をロクエストする状態リクエストを含み、前記プロセッサは、前記状態リクエストに応答して前記第１の圧縮状態レポートの生成を実行するよう構成されることを特徴とする請求項１８に記載の通信装置。
20. 前記プロセッサは、前記状態レクエストを受信してから閾値時間を経過し、且つ前記第２の圧縮状態レポートが生成されていない場合に、前記第１の圧縮状態レポートを通信するよう構成されることを特徴とする請求項１９に記載の通信装置。
21. 前記第１の圧縮状態レポートは、どのデータが受信されてどのデータが受信されなかったかを示すことを特徴とする請求項１８に記載の通信装置。
22. 前記プロセッサは、前記第１の状態レポートの圧縮開始後に受信された追加データが、ぜ延期第１の圧縮状態レポートにより受信されなかったと示されるデータに対応すると判定し、データが受信されていないことを示す前記第１の圧縮状態レポートの一部を、データが受信された指示に置き換えるよう構成されることを特徴とする請求項２１に記載の通信装置。
23. 前記プロセッサは、データが受信されていないことを示す前記第１の圧縮状態レポートのシンボルを、データが受信されたことを示す異なるシンボルに置き換えるよう構成されることを特徴とする請求項２１に記載の通信装置。
24. 前記プロセッサは、前記第１の圧縮状態レポートを、未受信と示されたデータが受信済みと示されるように変更するよう構成されることを特徴とする請求項１８に記載の通信装置。
25. 前記追加のデータはヘッダとデータブロックとを有し、
    前記プロセッサは、前記ヘッダをデコードし、前記デコードされたヘッダ内の状態リクエストを確認し、前記状態リクエストの確認に応答して、前記第１の圧縮状態レポートの生成を実行し、前記データブロックをデコードして、前記データブロックのための受信状態を生成し、前記データブロックのための受信状態に応答して、前記第１の圧縮状態レポートの更新を実行するよう構成されることを特徴とする請求項１８に記載の通信装置。
26. 前記プロセッサは、前記ヘッダのデコードを、前記データブロックのデコーダと同時に実行するよう構成されることを特徴とする請求項２５に記載の通信装置。
27. 前記プロセッサは、前記第１の状態レポートをＩＴＵ−Ｔ Ｔ．４データ圧縮に基づいて圧縮するよう構成されることを特徴とする請求項１８に記載の通信装置。
28. 当該通信装置は、強化された汎用パケット無線サービス（ＥＧＰＲＳ）ネットワークからデータを受信し、前記第２の圧縮状態レポートに基づく状態レポートをＥＧＰＲＳネットワークと通信するよう構成されることを特徴とする請求項１８に記載の通信装置。
29. 当該通信装置は、無線ローカルエリアネットワーク（ＷＬＡＮ）及び／又はセル式データネットワークの少なくとも１つを含むことを特徴とする請求項１８に記載の通信装置。
30. コンピュータ読み出し可能な記憶媒体に格納されたコンピュータプログラムコードを含み、データの状態レポートを生成するコンピュータプログラム製品であって、
    前記コンピュータプログラムコードが、
    受信された初期データに基づいて、第１の状態レポートを生成するよう構成されたプログラムコードと、
    前記第１の状態レポートを圧縮して、第１の圧縮状態レポートを生成するよう構成されたプログラムコードと、
    前記第１の状態レポートの圧縮開始後に受信された追加のデータに基づいて、前記第１の圧縮状態レポートを更新して第２の圧縮状態レポートを生成するよう構成されたプログラムコードとを有することを特徴とするコンピュータプログラム製品。

Images