JP2007510355A - 膠着状態を回避するための受信期待番号及び受信者ウィンドウ更新方法 - Google Patents

Abstract

受信期待番号（ＮＥＴ）又は受信者ウィンドウ位置の更新は、ＮＥＴを常に前記受信者ウィンドウ範囲内に存在するようにすることで、膠着状態を回避するためにデータブロックの転送時の不要な遅延を防止し、高速ダウンリンクパケットアクセスシステムにおける高速データ転送性能を達成する。本発明の要旨は、発明者が認識した従来技術の問題に関連する。すなわち、本発明は、従来技術の問題を解決するためのものであり、本発明の目的は、ＮＥＴ値を常に受信者ウィンドウ内に位置させることで、従来技術におけるＭＡＣ−ｈｓ ＰＤＵの不要な転送遅延を防止することにより、ＨＳＤＰＡシステムの高速データ転送能力を達成することにある。

Description

本発明は、無線通信に関し、特に、膠着状態を回避するために受信期待番号（Ｎｅｘｔ−Ｅｘｐｅｃｔｅｄ Ｔｒａｎｓｍｉｓｓｉｏｎ Ｓｅｑｕｅｎｃｅ Ｎｕｍｂｅｒ： 以下、ＮＥＴと略称する）及び受信者ウィンドウ（Ｒｅｃｅｉｖｅｒ Ｗｉｎｄｏｗ）を更新することにより、データブロックを処理する方法に関する。

本発明は、ヨーロッパ式ＩＭＴ−２０００システムであるＵＭＴＳにおける高速ダウンリンクパケットアクセス（Ｈｉｇｈ−Ｓｐｅｅｄ Ｄｏｗｎｌｉｎｋ Ｐａｃｋｅｔ Ａｃｃｅｓｓ：ＨＳＤＰＡ）において、受信期待番号及び受信者ウィンドウを採用する端末（ＵＥ）により再整理バッファ（ｒｅｏｒｄｅｒｉｎｇ ｂｕｆｆｅｒ）を制御する方法に関し、特に、受信期待番号が受信者ウィンドウ範囲外に位置するとき、ＭＡＣ−ｈｓ ＰＤＵが上位層に転送されないことによる膠着状態を防止するために前記再整理バッファを制御する方法に関する。

ＵＭＴＳは、ヨーロッパ式ＧＳＭ（Ｇｌｏｂａｌ Ｓｙｓｔｅｍ ｆｏｒ Ｍｏｂｉｌｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ）から進化した第３世代移動通信システムであり、ＧＳＭコアネットワーク及びＷ−ＣＤＭＡ技術に基づいて向上した移動通信サービスを提供することを目的とする。

図１は、一般的なＵＭＴＳネットワーク１００の構造を示す図である。図１に示すように、ＵＭＴＳは、ＵＥ１１０、ＵＭＴＳ無線アクセスネットワーク（ＵＭＴＳ Ｔｅｒｒｅｓｔｒｉａｌ Ｒａｄｉｏ Ａｃｃｅｓｓ Ｎｅｔｗｏｒｋ：ＵＴＲＡＮ）１２０、及びコアネットワーク（ＣＮ）１３０から構成される。前記ＵＴＲＡＮは、１つ以上の無線ネットワークサブシステム（Ｒａｄｉｏ Ｎｅｔｗｏｒｋ Ｓｕｂ−ｓｙｓｔｅｍｓ：ＲＮＳ）１２１、１２２から構成され、各ＲＮＳは、１つの無線ネットワーク制御装置（Ｒａｄｉｏ Ｎｅｔｗｏｒｋ Ｃｏｎｔｒｏｌｌｅｒ：ＲＮＣ）１２３、１２４及び該ＲＮＣにより管理される１つ以上の基地局（Ｎｏｄｅ Ｂｓ）１２５、１２６から構成される。前記ＲＮＣにより管理されるＮｏｄｅＢは、アップリンクで前記ＵＥの物理層から転送されるデータを受信し、ダウンリンクでＵＥにデータを送信することにより、前記ＵＥとのＵＴＲＡＮのアクセルポイントの役割を果たす。前記ＲＮＣは、無線リソースの割り当て及び管理を担当し、前記ＣＮとのアクセスポイントの役割を果たす。

特定ＵＥのための専用無線リソースを管理するＲＮＣは、ＳＲＮＣ（Ｓｅｒｖｉｎｇ ＲＮＣ）１２３と称され、１つのセル内の複数のＵＥのための共用無線リソースを管理するＲＮＣは、ＣＲＮＣ（Ｃｏｎｔｒｏｌｌｉｎｇ ＲＮＣ）と称される。また、前記ＵＥが移動するとき、前記ＳＲＮＣを除いて前記ＵＥが経由する全てのＲＮＣは、ＤＲＮＣ（Ｄｒｉｆｔ ＲＮＣ）１２４と称される。前記ＤＲＮＣ１２４は、ユーザデータのルーティングを容易にし、共用リソースとしてコードを割り当てる。

前記ＲＮＣと前記ＣＮ間のインタフェースはＩｕインタフェースと称され、前記ＳＲＮＣと前記ＤＲＮＣ間のインタフェースはＩｕｒインタフェースと称され、さらに、前記ＲＮＣとＮｏｄｅＢ間のインタフェースはＩｕｂインタフェースと称される。各インタフェースは、転送ベアラ（Ｔｒａｎｓｐｏｒｔ Ｂｅａｒｅｒ）を介して制御情報やデータ転送サービスを提供する。例えば、前記Ｉｕｂインタフェースで提供されるベアラはＩｕｂ転送ベアラと称され、該Ｉｕｂ転送ベアラは、前記ＲＮＣとＮｏｄｅＢ間に制御情報やデータ転送サービスを提供する。

図２は、前記ＵＥと前記ＵＴＲＡＮ間の３ＧＰＰ無線アクセスネットワーク規格に基づく無線インタフェースプロトコルの構造を示す図である。図２の無線インタフェースプロトコルは、水平的には物理層と、データリンク層と、ネットワーク層とに区分され、垂直的にはデータ情報転送のためのユーザプレーンと制御信号（Ｓｉｇｎａｌｉｎｇ）の転送のための制御プレーンとに区分される。すなわち、前記ユーザプレーンは、音声やインターネットプロトコル（ＩＰ）パケットのようなユーザーのトラヒック情報が転送される領域であり、前記制御プレーンは、ネットワークのインタフェース、セルの維持及び管理などに関する制御情報が転送される領域である。図２のプロトコル層は、通信システムにおいて公知の開放型システム間相互接続（ＯＳＩ）参照モデルの下位３層に基づいて第１層Ｌ１、第２層Ｌ２、第３層Ｌ３に区分される。

以下、図２に示す各層をより詳細に説明する。第１層Ｌ１、すなわち、物理層は、多様な無線転送技術を利用して上位層に情報転送サービス（Ｉｎｆｏｒｍａｔｉｏｎ Ｔｒａｎｓｆｅｒ Ｓｅｒｖｉｃｅ）を提供し、上位に位置する媒体アクセス制御（ＭＡＣ）層とは転送チャネル（Ｔｒａｎｓｐｏｒｔ Ｃｈａｎｎｅｌ）で接続される。前記転送チャネルで前記ＭＡＣ層と前記物理層間をデータが移動する。

前記ＭＡＣ層は、データ転送、無線リソースの再割り当て、及びＭＡＣパラメータを提供する。前記ＭＡＣ層は、ＲＬＣ層という上位層と論理チャネルで接続され、転送情報の種類によって多様な論理チャネルが提供される。

一般に、制御プレーンの情報を転送する場合は制御チャネルが利用され、ユーザプレーンの情報を転送する場合はトラヒックチャネルが利用される。

前記ＭＡＣ層は、管理する転送チャネルの種類によってＭＡＣ−ｂサブレイヤ、ＭＡＣ−ｄサブレイヤ３１０、ＭＡＣ−ｃ／ｓｈサブレイヤ３２０、ＭＡＣ−ｈｓサブレイヤ３３０に区分される。

前記ＭＡＣ−ｂサブレイヤは、システム情報のブロードキャストを担当する転送チャネルであるＢＣＨ（Ｂｒｏａｄｃａｓｔ Ｃｈａｎｎｅｌ）を管理する。

前記ＭＡＣ−ｄサブレイヤ３１０は、特定端末に対する専用転送チャネルであるＤＣＨ（Ｄｅｄｉｃａｔｅｄ Ｃｈａｎｎｅｌ）を管理する。従って、ＵＴＲＡＮのＭＡＣ−ｄサブレイヤは、該当端末を管理するＳＲＮＣに位置し、各ＵＥにも１つのＭＡＣ−ｄサブレイヤが存在する。

前記ＵＴＲＡＮのＭＡＣ−ｃ／ｓｈサブレイヤ３２０は、複数の端末と共有するフォワードアクセスチャネル（Ｆｏｒｗａｒｄ Ａｃｃｅｓｓ Ｃｈａｎｎｅｌ：ＦＡＣＨ）、ダウンリンク共有チャネル（Ｄｏｗｎｌｉｎｋ Ｓｈａｒｅｄ Ｃｈａｎｎｅｌ：ＤＳＣＨ）のような共通転送チャネルを管理する。前記ＵＴＲＡＮにおいて、前記ＭＡＣ−ｃ／ｓｈサブレイヤは、各セルに１つずつ存在し、ＣＲＮＣ内に位置する。各ＵＥにも１つのＭＡＣ−ｃ／ｓｈサブレイヤが存在する。

前記ＭＡＣ−ｈｓサブレイヤ３３０は、パケットスケジューリングやＨＡＲＱ（Ｈｙｂｒｉｄ ＡＲＱ）動作などのＨＳＤＰＡ（Ｈｉｇｈ Ｓｐｅｅｄ Ｄａｔａ Ｐａｃｋｅｔ Ａｃｃｅｓｓ）に関連した機能を実行する。

前記ＲＬＣ層は、信頼性のあるデータの転送をサポートし、上位層から転送された複数のＲＬＣサービスデータ単位（ＳＤＵ）の分割及び連結機能を果たす。前記ＲＬＣ層は、上位層から前記ＲＬＣ ＳＤＵを受信すると、処理容量に応じた適切な方法でそれぞれのＲＬＣ ＳＤＵのサイズを調節し、ヘッダ情報を含む所定データ単位を生成する。前記生成されたデータ単位は、プロトコルデータ単位（ＰＤＵ）と呼ばれ、論理チャネルで前記ＭＡＣ層に転送される。前記ＲＬＣ層は、前記ＲＬＣ ＳＤＵ又はＲＬＣ ＰＤＵを保存するためのＲＬＣバッファを含む。

ブロードキャスト／マルチキャスト制御（Ｂｒｏａｄｃａｓｔ／Ｍｕｌｔｉｃａｓｔ Ｃｏｎｔｒｏｌ：ＢＭＣ）層は、前記ＲＬＣ層の上位に位置し、前記ＣＮから受信されたセルブロードキャスト（Ｃｅｌｌ Ｂｒｏａｄｃａｓｔ：ＣＢ）メッセージをスケジューリングし、特定セルに位置するＵＥに前記ＣＢメッセージをブロードキャストする。

パケットデータコンバージェンスプロトコル（Ｐａｃｋｅｔ Ｄａｔａ Ｃｏｎｖｅｒｇｅｎｃｅ Ｐｒｏｔｏｃｏｌ：ＰＤＣＰ）層は、ＲＬＣ層の上位に位置し、ＩＰｖ４やＩＰｖ６などのネットワークプロトコルを介して転送されるデータを相対的に狭い帯域幅を有する無線インタフェース上で効率的に転送するために使用される。このために、前記ＰＤＣＰ層は、有線ネットワークにおいて使用される不要な制御情報を減らす機能を果たし、この機能をヘッダ圧縮と言う。

第３層Ｌ３の最下部に位置する無線リソース制御（Ｒａｄｉｏ Ｒｅｓｏｕｒｃｅ Ｃｏｎｔｒｏｌ：ＲＲＣ）層は制御プレーンにおいてのみ定義され、無線ベアラ（Ｒａｄｉｏ Ｂｅａｒｅｒ：ＲＢ）の設定、再設定及び解除に関連して論理チャネル、転送チャネル及び物理チャネルを制御する。ここで、ＲＢサービスとは、ＵＥとＵＴＲＡＮによるサービスの所定品質を保障するために、端末とＵＴＲＡＮ間のデータ転送のために第２層Ｌ２が提供するサービスである。一般に、ＲＢの設定とは、それぞれの具体的なパラメータ及び動作方法だけでなく、特定サービスの提供のために必要なプロトコル層及びチャネルの特性を規定することを意味する。

特定ＵＥのＲＲＣ層とＵＴＲＡＮのＲＲＣ層がＲＲＣメッセージを交換し得るように接続されているときは、該当ＵＥがＲＲＣ接続状態にあるといい、接続されていないときは、該当ＵＥがアイドル状態にあるという。

前記ＨＳＤＰＡシステムは、Ｗ−ＣＤＭＡに基づき、最大１０Ｍｂｐｓの速度をサポートし、従来のシステムに比べてパケット転送遅延時間が短く、容量が向上している。

図３は、ＨＳＤＰＡシステムをサポートするための無線インタフェースプロトコル構造を示す図である。端末（ＵＥ）とネットワーク（ＵＴＲＡＮ）は、それぞれ該当プロトコル層を含む。例えば、前記ＭＡＣ層は、ＭＡＣ−ｄサブレイヤ、ＭＡＣ−ｃ／ｓｈサブレイヤ及びＭＡＣ−ｈｓサブレイヤに分けられる。ネットワークにおいて、前記ＭＡＣ−ｈｓサブレイヤは、ＮｏｄｅＢ（基地局）の物理層（ＰＨＹ）の上位に位置し、前記ＭＡＣ−ｃ／ｓｈサブレイヤ及び前記ＭＡＣ−ｄサブレイヤは、それぞれ前記ＣＲＮＣ及び前記ＳＲＮＣに位置する。ＨＳ−ＤＳＣＨフレームプロトコル（ＦＰ）という新しい転送プロトコルは、前記ＲＮＣと前記Ｎｏｄｅ Ｂ間に使用されるか、又はＨＳＤＰＡデータ転送のために前記ＲＮＣ間に使用される。

図４は、前記ＨＳＤＰＡシステムをサポートするためのより詳細な端末側のＭＡＣ構造を示す。図示されたように、前記ＭＡＣ層は、ＭＡＣ−ｄサブレイヤ３１０、ＭＡＣ−ｃ／ｓｈサブレイヤ３２０、及びＭＡＣ−ｈｓサブレイヤ３３０に分けられる。

以下、前記ＭＡＣ層が物理層からデータを受信し、これをＲＬＣ層に転送する方式を説明する。ＨＳ−ＤＳＣＨでＭＡＣ−ｈｓサブレイヤ３３０に転送されたＭＡＣ−ｈｓ ＰＤＵ（データブロック）は、まずＨＡＲＱブロック３３１内に位置するＨＡＲＱプロセスのうち１つに保存される。ダウンリンク制御信号に含まれたＨＡＲＱプロセス識別子によりＭＡＣ−ｈｓ ＰＤＵがどのプロセスに保存されているかが分かる。

前記データブロックを保存したＨＡＲＱプロセスは、前記データブロックにエラーがある場合、前記ＵＴＲＡＮ側にＮＡＣＫを転送し、前記データブロックの再転送を要求する。また、前記ＨＡＲＱプロセスは、前記データブロックにエラーがない場合、前記データブロックを再整理バッファ（ｒｅｏｒｄｅｒｉｎｇ ｂｕｆｆｅｒ）に転送し、前記ＵＴＲＡＮ側にＡＣＫを転送する。再整理キュー配分ブロック（ｒｅｏｒｄｅｒｉｎｇ ｑｕｅｕｅ ｄｉｓｔｒｉｂｕｔｉｏｎ ｂｌｏｃｋ）３３３及び再整理バッファ３３４、３３５は、再整理バッファに転送されたＭＡＣ−ｈｓ ＰＤＵを処理するために利用される。

多重再整理バッファは、優先順位別に存在する。前記ＨＡＲＱプロセスは、前記データブロックに含まれたキュー識別子（Ｑｕｅｕｅ Ｉｄ）を利用して前記データブロックを該当再整理バッファに転送する。前記再整理バッファの大きい特徴は、順次転送（Ｉｎ−Ｓｅｑｕｅｎｃｅ ｄｅｌｉｖｅｒｙ）をサポートすることである。

データブロックは、転送シーケンス番号（ｔｒａｎｓｍｉｓｓｉｏｎ ｓｅｑｕｅｎｃｅ ｎｕｍｂｅｒ：ＴＳＮ）に基づいて上位層に順次転送される。より詳しくは、１つ又はそれ以上の以前のデータブロックが受信されていないときにデータブロックが受信されると、前記データブロックは再整理バッファに保存され、前記上位層には転送されない。前記保存されたデータブロックは、以前の全てのデータブロックが受信されて上位層に転送されたときにのみ上位層に転送される。ここで、前記ＴＳＮの長さは６ビットであり、モジュロ演算が行われる。

一般的に、複数のＨＡＲＱプロセスが動作するため、再整理バッファは、前記データブロックを非順次（Ｏｕｔ−ｏｆ−Ｓｅｑｕｅｎｃｅ）受信する。従って、前記データブロックが上位層に順次転送されるためには再整理バッファの採用が必須である。

前記データブロック（ＭＡＣ−ｈｓ ＰＤＵ）が上位層に転送されるとき、それらはまず分解（Ｄｉｓａｓｓｅｍｂｌｙ）ブロック３３６、３３７に転送される。前記分解ブロックは、複数のＭＡＣ−ｄ ＰＤＵが結合して形成されたＭＡＣ−ｈｓ ＰＤＵを分解することにより、ＭＡＣ−ｄ ＰＤＵへの分割を行う。その後、前記分解ブロックは、前記該当ＭＡＣ−ｄ ＰＤＵをＭＡＣ−ｄサブレイヤ３１０に転送する。前記ＭＡＣ−ｄサブレイヤ３１０内の転送チャネル多重化ブロック３１２は、各ＭＡＣ−ｄ ＰＤＵに含まれている論理チャネル識別子（Ｃ／Ｔ ｆｉｅｌｄ）を利用して前記ＭＡＣ−ｄ ＰＤＵを該当論理チャネルで前記ＲＬＣ層に転送する。

図５は、一般的なＨＳＤＰＡシステムにおける送受信段階を示す図である。ここで、送信バッファに実際は前記ＭＡＣ−ｄ ＰＤＵが保存されているが、説明の便宜のため、ＭＡＣ−ｈｓ ＰＤＵ（＝１つ又はそれ以上のＭＡＣ−ｈｓ ＰＤＵ）を利用して説明する。また、各ＭＡＣ−ｈｓ ＰＤＵのサイズは異なることもあるが、概念的に同一のサイズで示す。さらに、８つのＨＡＲＱプロセスがあると仮定する。

より詳しくは、図５は、ＴＳＮ＝１３からＴＳＮ＝２２までのＭＡＣ−ｈｓ ＰＤＵが送信バッファに保存されているとき、これを受信側（受信器）に転送する段階を示す。まず、相対的に低いＴＳＮ値を有するＭＡＣ−ｈｓ ＰＤＵが空いているＨＡＲＱプロセスに転送される。ここで、ＴＳＮ＝１３のＭＡＣ−ｈｓ ＰＤＵが第１ＨＡＲＱプロセス（ＨＡＲＱ ｐｒｏｃｅｓｓ ＃１）に、ＴＳＮ＝１４のＭＡＣ−ｈｓ ＰＤＵが第８ＨＡＲＱプロセス（ＨＡＲＱ ｐｒｏｃｅｓｓ ＃８）に転送されることを例示する。すなわち、前記ＴＳＮは、ＨＡＲＱプロセス番号に関係なく、空いているＨＡＲＱプロセスに転送される。

前記ＨＡＲＱプロセスが任意のデータブロック（ＭＡＣ−ｈｓ ＰＤＵ）を受信すると、前記ＨＡＲＱプロセスは、前記データブロックを特定ＴＴＩ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｔｉｍｅ Ｉｎｔｅｒｖａｌ）の間に受信側に転送し、後で行われる可能性のある再転送のために前記データブロックを保存する。１つのＴＴＩでは１つのデータブロックが転送できる。従って、１つのＴＴＩでは１つのＨＡＲＱプロセスのみがアクティブになる。前記データブロックを転送したＨＡＲＱプロセスは、ダウンリンク制御信号により自身のプロセス番号の受信側を通知する。ここで、前記ダウンリンク制御信号は、前記データブロックとは異なるチャネルで転送される。

送信側（送信器）のＨＡＲＱプロセスと受信側のＨＡＲＱプロセスを一致させる理由は、Ｓｔｏｐ−Ａｎｄ−ＷａｉｔＡＲＱ方式が各ＨＡＲＱプロセス対ごとに用いられるためである。すなわち、ＴＳＮ＝１３のＭＡＣ−ｈｓ ＰＤＵを転送した第１ＨＡＲＱプロセスは、このデータブロックの転送が成功するまでは他のデータブロックを転送しない。受信側の第１ＨＡＲＱプロセスは、前記ダウンリンク制御信号によりデータが該当ＴＴＩの間に転送されたことが分かるため、決定されたＴＴＩの間に前記データブロックが正常に受信されなかった場合、アップリンク制御信号により送信側に前記ＮＡＣＫを転送する。それに対して、データブロックが正常に受信された場合、前記受信側の第１ＨＡＲＱプロセスは、前記送信側にＡＣＫを転送すると同時に、該当データブロックを優先順位（キュー識別子）に従って再整理バッファに転送する。

前記多重再整理バッファは、優先レベル別に存在する。前記ＨＡＲＱプロセスは、前記ＭＡＣ−ｈｓ ＰＤＵに含まれた優先順位（キュー識別子）を確認し、このＭＡＣ−ｈｓ ＰＤＵを優先順位に従って該当する再整理バッファに転送する。前記再整理バッファに転送されたデータブロックは、前記以前の全てのデータブロックが正常に受信されると、前記上位層に転送される。しかしながら、１つ又はそれ以上の以前のデータブロックが受信されず、上位層に転送されないと、前記データブロックは、前記再整理バッファに保存される。すなわち、前記再整理バッファは、前記データブロックの上位層への順次転送をサポートしなければならない。前記上位層に転送されなかったデータブロックは、前記再整理バッファに保存される。

前述した内容を詳細に説明すると、図５は、ＴＳＮ＝１４のＭＡＣ−ｈｓ ＰＤＵは受信されたが、ＴＳＮ＝１３のＭＡＣ−ｈｓ ＰＤＵは受信されていない場合、前記ＴＳＮ＝１４のＭＡＣ−ｈｓ ＰＤＵはＴＳＮ＝１３のＭＡＣ−ｈｓ ＰＤＵが受信されるまで前記再整理バッファ４２０に保存されることを示す。前記ＴＳＮ＝１３のＭＡＣ−ｈｓ ＰＤＵが受信されると、両データブロックは、ＴＳＮ＝１３、ＴＳＮ＝１４の順に上位層に転送される。前述したように、前記データブロックは、上位層に転送されるとき、ＭＡＣ−ｄ ＰＤＵ単位に分解されて転送される。

しかしながら、無線チャネルでデータが転送される間、数回の再転送が行われるにもかかわらず、あるＭＡＣ−ｈｓ ＰＤＵは前記ＵＴＲＡＮから前記ＵＥに正しく転送されない。長期間転送されなかった特定のＭＡＣ−ｈｓ ＰＤＵは、前記ＨＳＤＰＡシステムの転送効率の低下の原因となる。すなわち、前記ＨＳＤＰＡシステムが高速データ通信のために開発されているにもかかわらず、１つのＭＡＣ−ｈｓ ＰＤＵが長期間又は永久的に正しく転送されない場合、これにより、多くの次のＭＡＣ−ｈｓ ＰＤＵが転送されずにＭＡＣ−ｈｓバッファ内に長時間残っているため、全体的なデータ転送効率性が低下し、ＨＳＤＰＡシステムの導入の趣旨が達成されない。

前記ＭＡＣ−ｈｓ ＰＤＵの膠着現象を防止するために、前記ＨＳＤＰＡは、ウィンドウ技術を用いた膠着回避（Ｓｔａｌｌ Ａｖｏｉｄａｎｃｅ）方法を導入している。

前記ウィンドウを利用した膠着回避方法を説明する前に、前記再整理バッファに採用された動作環境パラメータ（ｏｐｅｒａｔｉｏｎ ｅｎｖｉｒｏｎｍｅｎｔ ｐａｒａｍｅｔｅｒ）について説明する。

受信期待番号（以下、ＮＥＴという）は、順次受信されたＭＡＣ−ｈｓ ＰＤＵの最後のＰＤＵのＴＳＮの次の値である。すなわち、前記ＮＥＴは、次に順次受信される最初のＭＡＣ−ｈｓ ＰＤＵのＴＳＮ値である。前記ＮＥＴと同一のＴＳＮを有するＰＤＵが受信される度に、前記ＮＥＴは更新され、初期ＮＥＴ値は０に設定される。

受信者ウィンドウの終了点（ＲｃｖＷｉｎｄｏｗ＿ＵｐｐｅｒＥｄｇｅ）は、前記再整理バッファの受信者ウィンドウ内の最大のＴＳＮ値を意味する。前記受信側にＭＡＣ−ｈｓ ＰＤＵが最初に到着すると、前記受信者ウィンドウの終了点は、前記受信されたＰＤＵのＴＳＮのうち最大のＴＳＮ値として設定される。前記受信者ウィンドウ終了点の初期値は６３に設定される。

受信者ウィンドウの開始点（ＲｃｖＷｉｎｄｏｗ＿ＬｏｗｅｒＥｄｇｅ）は、前記再整理バッファの受信者ウィンドウ内の最小のＴＳＮ値を意味する。前記受信者ウィンドウの開始点は、前記受信者ウィンドウの終了点から前記受信者ウィンドウサイズを減算した値に１を加えた値である（ＲｃｖＷｉｎｄｏｗ＿ＬｏｗｅｒＥｄｇｅ＝ＲｃｖＷｉｎｄｏｗ＿ＵｐｐｅｒＥｄｇｅ−受信者ウィンドウサイズ＋１）。

前記受信者ウィンドウは、ウィンドウ位置が変わらないときに受信されるＭＡＣ−ｈｓ ＰＤＵのＴＳＮ値を規定する。前記受信者ウィンドウは、受信者ウィンドウの開始点から受信者ウィンドウの終了点までのＴＳＮ値を含む。

前記受信者ウィンドウサイズ（Ｒｅｃｅｉｖｅｒ＿Ｗｉｎｄｏｗ＿Ｓｉｚｅ）は、前記受信者ウィンドウの範囲を意味し、ＭＡＣエンティティの上位層により設定される。

ウィンドウを利用した膠着回避方法において、前記受信側は、前記ＲｃｖＷｉｎｄｏｗ＿ＵｐｐｅｒＥｄｇｅより大きいＴＳＮを有するＭＡＣ−ｈｓ ＰＤＵを受信すると、前記受信者ウィンドウを移動（更新）する。前記更新された受信者ウィンドウのＲｃｖＷｉｎｄｏｗ＿ＬｏｗｅｒＥｄｇｅより小さいＴＳＮを有するＭＡＣ−ｈｓ ＰＤＵの場合、前記受信側はまだ受信されていないＭＡＣ−ｈｓ ＰＤＵをこれ以上待たず（すなわち、受信待機を終了し）、以前に受信されて前記再整理バッファに保存されていたＭＡＣ−ｈｓ ＰＤＵは上位層に転送される。これにより、前記ＭＡＣ−ｈｓ ＰＤＵの膠着状態が防止できる。

図６は、より詳細な動作を示し、以下のように要約することができる。

段階５１０で、ＴＳＮがＳＮ（＝任意の数）値であるＭＡＣ−ｈｓ ＰＤＵが受信される。

段階５２０で、前記ＳＮ値を前記受信者ウィンドウ範囲と比較し、前記ＳＮ値が前記受信者ウィンドウ範囲内の値である場合は段階５３０が行われ、前記受信者ウィンドウ範囲外の値である場合は段階５２２が行われる。

段階５３０で、前記ＳＮ値が受信者ウィンドウ範囲内にある場合、該ＳＮ値を前記ＮＥＴと比較し、このＳＮに該当するＭＡＣ−ｈｓ ＰＤＵが以前に受信されたか否かを検査する。このＳＮ値が前記ＮＥＴより小さいか、又はこのＳＮに対応するＭＡＣ−ｈｓ ＰＤＵが以前に受信された場合、前記受信されたＭＡＣ−ｈｓ ＰＤＵ（段階５１０）は削除される（段階５４０）。それに対して、このＳＮ値が前記ＮＥＴと同一であるか、又は前記ＮＥＴより大きい場合、また、このＳＮ値に該当するＭＡＣ−ｈｓ ＰＤＵが以前に受信されなかった場合は、前記該当ＭＡＣ−ｈｓ ＰＤＵが前記ＳＮ値により指示される位置に保存される（段階５５０）。その後、段階５６０が行われる。

前の段階５２０で、前記ＳＮ値が前記受信者ウィンドウ範囲外にある場合は、次の段階５２２〜５２８が順次行われる。前記受信されたＭＡＣ−ｈｓ ＰＤＵは、前記ＲｃｖＷｉｎｄｏｗ＿ＵｐｐｅｒＥｄｇｅより大きいＳＮ値により指示される位置で前記再整理バッファに保存され、前記ＲｃｖＷｉｎｄｏｗ＿ＵｐｐｅｒＥｄｇｅ値は、前記ＳＮ値に更新される。その後、前記再整理バッファに保存されていたＭＡＣ−ｈｓ ＰＤＵのうち、前記ＲｃｖＷｉｎｄｏｗ＿ＬｏｗｅｒＥｄｇｅより小さいＴＳＮを有するＭＡＣ−ｈｓ ＰＤＵは前記再整理バッファから分解ブロックに転送される。また、前記ＮＥＴは、前記ＲｃｖＷｉｎｄｏｗ＿ＬｏｗｅｒＥｄｇｅに更新される。その後、段階５６０が行われる。

段階５６０で、ＴＳＮとＮＥＴが同一であるＭＡＣ−ｈｓ ＰＤＵから受信されていない１番目のＭＡＣ−ｈｓ ＰＤＵの直前のＭＡＣ−ｈｓ ＰＤＵまでの全てのＭＡＣ−ｈｓ ＰＤＵは分解ブロックに転送される。ここで、「受信されていない１番目のＭＡＣ−ｈｓ ＰＤＵ」とは、前記ＮＥＴと同一であるか、又は前記ＮＥＴより大きいＴＳＮを有して受信されていない全てのＭＡＣ−ｈｓ ＰＤＵのうち最小のＴＳＮを有するＭＡＣ−ｈｓ ＰＤＵである。

段階５７０で、前記ＮＥＴは、段階５６０における受信されていない１番目のＭＡＣ−ｈｓ ＰＤＵと同一のＴＳＮに更新される。

ウィンドウを利用した従来の膠着回避方法によると、前記受信側は、最初の初期化段階で前記ＮＥＴ値を０に設定し、前記受信者ウィンドウ終了点を６３に設定する。従って、前記受信者ウィンドウサイズが３２であると仮定する場合、前記受信者ウィンドウの定義に基づいて、初期の受信者ウィンドウは３２から６３のＴＳＮ値を有すると決定される。前記送信側から転送された１番目のＭＡＣ−ｈｓ ＰＤＵの場合、前記ＴＳＮ値を０に設定し、その後に転送されるＭＡＣ−ｈｓ ＰＤＵの場合は、１、２、３…のＴＳＮ値を順次用いる。無線空間上で損失が発生しない場合、前記受信側に最初に到着するＭＡＣ−ｈｓ ＰＤＵはＴＳＮが０であるＰＤＵを有する。

しかしながら、このＭＡＣ−ｈｓ ＰＤＵが以前に定義された受信者ウィンドウ外に位置するため、前記受信側は、前記ＭＡＣ−ｈｓ ＰＤＵのＴＳＮにより前記受信者ウィンドウを前進させる。図６に基づいて、再設定（更新）された受信者ウィンドウは、３３から０のＴＳＮを有するように設定される。また、前記受信側が実際にＴＳＮ＝１（すなわち、ＮＥＴ＝１）のＭＡＣ−ｈｓ ＰＤＵを受信すると期待しているとしても、前記ＮＥＴ値が３３に設定されるため、従来技術に問題が発生する。

さらに、より大きい問題は、受信されたＭＡＣ−ｈｓ ＰＤＵは直ちに上位層に転送できるが、該当ＭＡＣ−ｈｓ ＰＤＵは上位分解ブロックに転送されずに、前記再整理バッファに累積されるため、不要な転送遅延が発生することである。この場合、前記ＭＡＣ−ｈｓ ＰＤＵを上位層に転送するためには、前記受信者ウィンドウ開始点値より小さいＴＳＮを有する全てのＭＡＣ−ｈｓ ＰＤＵ（すなわち、ＴＳＮが３３から６３であるＭＡＣ−ｈｓ ＰＤＵ）が受信されるべきである。又は選択的に、以後に受信されるＭＡＣ−ｈｓ ＰＤＵのために受信者ウィンドウが移動する場合は、ＴＳＮが０であるＭＡＣ−ｈｓ ＰＤＵが受信者ウィンドウ開始点より小さい場所に位置すべきである。こういう状況は、相対的に小さいＴＳＮ（ＴＳＮ＝０、１、２、３など）を有するＭＡＣ−ｈｓ ＰＤＵが前記受信者ウィンドウ初期動作中に前記受信側に到達する度に発生する。従って、順次受信されて上位層に転送できるＭＡＣ−ｈｓ ＰＤＵが不要に再整理バッファに残留するため、好ましくない転送遅延状況が発生する。

このような不要な転送遅延状況は、ＨＳＤＰＡシステム動作の初期段階でのみ起きるのではない。

前記受信者ウィンドウ内の全てのＭＡＣ−ｈｓ ＰＤＵが正しく受信された場合、前記受信者ウィンドウは移動せず、前記ＮＥＴはＲｃｖＷｉｎｄｏｗ＿ＵｐｐｅｒＥｄｇｅ＋１に更新される。前記ＮＥＴがＲｃｖＷｉｎｄｏｗ＿ＵｐｐｅｒＥｄｇｅ＋１を示し、ＮＥＴ＝ＲｃｖＷｉｎｄｏｗ＿ＵｐｐｅｒＥｄｇｅ＋１であるＭＡＣ−ｈｓ ＰＤＵが受信側に到着すると、前記受信側は、前記ＮＥＴがＲｃｖＷｉｎｄｏｗ＿ＬｏｗｅｒＥｄｇｅに更新されるように、前記受信者ウィンドウ範囲を新しく調整する。これは、このＭＡＣ−ｈｓ ＰＤＵが現在の受信者ウィンドウ範囲外にあるためである。また、この受信されたＭＡＣ−ｈｓ ＰＤＵは前記再整理バッファに保存される。このＭＡＣ−ｈｓ ＰＤＵが順次受信されて直ちに前記上位層に転送できるにもかかわらず、従来技術によると、前記受信者ウィンドウは、このＭＡＣ−ｈｓ ＰＤＵを分解ブロックに転送せずに前記再整理バッファに保存し、それにより、不要な転送遅延状況が発生する。

前述したような転送遅延状況は、前記ＮＥＴ値が前記受信者ウィンドウ外に位置することにより発生する。また、前述した前記受信側の初期動作中に発生する問題は、前記ＮＥＴは０であるが、前記受信者ウィンドウ範囲はＴＳＮが３２から６３に設定されているため、前記ＮＥＴ値が前記受信者ウィンドウ外に位置することにより発生する。

前記ＮＥＴ値が前記受信者ウィンドウ外にあると、前記受信側は、前記受信されたＭＡＣ−ｈｓ ＰＤＵを直ちに上位に転送できるにもかかわらず前記再整理バッファに保存し、それにより、前記ＭＡＣ−ｈｓ ＰＤＵの転送が遅延される。

このような転送遅延は、上位層でエラーを発生させたり、サービス品質を著しく低下させる。

本発明の要旨は、発明者が認識した従来技術の問題に関連する。すなわち、本発明は、従来技術の問題を解決するためのものであり、本発明の目的は、ＮＥＴ値を常に受信者ウィンドウ内に位置させることで、従来技術におけるＭＡＣ−ｈｓ ＰＤＵの不要な転送遅延を防止することにより、ＨＳＤＰＡシステムの高速データ転送能力を達成することにある。

このような目的を達成するために、本発明は、前記受信者ウィンドウの初期範囲を調整して前記ＮＥＴをプロトコル動作の初期から前記受信者ウィンドウ内に位置させる。前記ＮＥＴ又は受信者ウィンドウが更新され、前記ＮＥＴが前記受信者ウィンドウ外に位置する場合、前記ＮＥＴが再び前記受信者ウィンドウに位置するように前記ＮＥＴ又は受信者ウィンドウを再更新する。具体的には、前記受信者ウィンドウ終了点の初期値が６３に設定されず、前記ＮＥＴ値のように０に変更されることで、前記ＮＥＴを受信者ウィンドウ範囲内に位置させる。また、前記受信者ウィンドウが更新されるとき、前記ＮＥＴ値が前記受信者ウィンドウ開始点より小さくなると、前記ＮＥＴは前記受信者ウィンドウ開始点のＴＳＮ値に再更新され、前記ＮＥＴ値が前記受信者ウィンドウ終了点より大きくなると、前記ＮＥＴは前記受信者ウィンドウ終了点のＴＳＮ値に再更新される。

ここで、初期プロトコル動作やＮＥＴの更新のため、前記ＮＥＴが前記受信者ウィンドウ終了点より大きくなった場合、本発明の実施形態は、前記受信者ウィンドウ終了点を前記ＮＥＴとして設定する方法を提供する。しかしながら、必ずしも前記受信者ウィンドウ終了点を前記ＮＥＴとして設定する必要はなく、前記ＮＥＴが前記受信者ウィンドウ範囲内に位置する限り、前記受信者ウィンドウは多様な適した位置に更新できる。すなわち、前記受信者ウィンドウ終了点を前記ＮＥＴに一致させる設定は、一例にすぎず、前記受信者ウィンドウ開始点をＮＥＴに設定することもでき、前記受信者ウィンドウ範囲内の他の値を前記ＮＥＴに設定することもできる。

本発明の特定の実施形態は、ＵＭＴＳにおいてＨＳＤＰＡのような移動通信システムに適用できる。また、本発明による方法及び装置は、移動局、無線ハンドセット、ネットワーク、基地局、Ｎｏｄｅ Ｂ又はＲＮＣの場合、ＭＡＣエンティティの一部、好ましくは、ＭＡＣ−ｈｓエンティティの一部であり得る。

本発明は、Ｗ−ＣＤＭＡ移動通信システムで実現される。しかしながら、本発明は、他の標準に準拠する通信システムにも適用されて実行できる。

図７に示す本発明の実施形態は、図６に示す従来技術より向上している。

段階６１０で、ＴＳＮがＳＮ（＝任意の数字）値であるＭＡＣ−ｈｓ ＰＤＵが受信される。

段階６２０で、前記ＳＮ値を受信者ウィンドウ範囲と比較し、前記ＳＮ値が受信者ウィンドウ範囲内の値であると、段階６３０が行われ、前記ＳＮ値が前記受信者ウィンドウ範囲外の値であると、段階６２２が行われる。

段階６３０で、前記ＳＮ値が前記受信者ウィンドウ範囲内にある場合、該ＳＮ値を前記ＮＥＴ値と比較し、該ＳＮ値に該当するＭＡＣ−ｈｓ ＰＤＵが以前に受信されたか否かを検査する。該ＳＮ値がＮＥＴより小さいか、又は該ＳＮ値に該当するＭＡＣ−ｈｓ ＰＤＵが以前に受信された場合、前記受信されたＭＡＣ−ｈｓ ＰＤＵ（段階６１０）は削除される（段階６４０）。これに対して、該ＳＮ値が前記ＮＥＴと同一であるか、又は前記ＮＥＴより大きい場合、また、該ＳＮ値に該当するＭＡＣ−ｈｓ ＰＤＵが以前に受信されなかった場合、前記該当するＭＡＣ−ｈｓ ＰＤＵは前記ＳＮ値により指示される位置で再整理バッファに保存される（６５０段階）。その後、段階６６０が行われる。

前の段階６２０で、前記ＳＮ値が受信者ウィンドウ範囲外にある場合は、次の段階６２２から段階６２８が順次行われる。前記受信されたＭＡＣ−ｈｓ ＰＤＵは前記ＲｃｖＷｉｎｄｏｗ＿ＵｐｐｅｒＥｄｇｅより大きいＳＮ値により指示される位置で再整理バッファに保存され、前記ＲｃｖＷｉｎｄｏｗ＿ＵｐｐｅｒＥｄｇｅ値は前記ＳＮ値に更新される。その後、前記再整理バッファに保存されていたＭＡＣ−ｈｓ ＰＤＵのうち、前記ＲｃｖＷｉｎｄｏｗ＿ＬｏｗｅｒＥｄｇｅより小さいＴＳＮを有するＭＡＣ−ｈｓ ＰＤＵは、前記再整理バッファから分解ブロックに転送される。また、前記ＮＥＴを前記ＲｃｖＷｉｎｄｏｗ＿ＬｏｗｅｒＥｄｇｅと比較し、前記ＮＥＴが前記ＲｃｖＷｉｎｄｏｗ＿ＬｏｗｅｒＥｄｇｅより小さい場合にのみ前記ＮＥＴが受信者ウィンドウ開始点に更新され、その後、段階６６０が行われる。

段階６６０で、ＴＳＮがＮＥＴと同一であるＭＡＣ−ｈｓ ＰＤＵから受信されていない１番目のＭＡＣ−ｈｓ ＰＤＵの直前のＭＡＣ−ｈｓ ＰＤＵまでの全てのＭＡＣ−ｈｓ ＰＤＵは、分解ブロックに転送される。ここで、「受信されていない１番目のＭＡＣ−ｈｓ ＰＤＵ」とは、前記ＮＥＴより大きいか、又は、前記ＮＥＴと同一であるＴＳＮを有してまだ受信されていない全てのＭＡＣ−ｈｓ ＰＤＵのうち最小のＴＳＮを有するＭＡＣ−ｈｓ ＰＤＵである。

段階６７０で、前記ＮＥＴは、段階６６０における受信されていない１番目のＭＡＣ−ｈｓ ＰＤＵと同一のＴＳＮに更新される。

段階６８０で、前記更新されたＮＥＴは前記受信者ウィンドウ終了点と比較され、前記ＮＥＴが前記受信者ウィンドウ終了点より大きい場合にのみ前記受信者ウィンドウが更新されることで（６９０段階）、前記受信者ウィンドウ終了点値を前記ＮＥＴに一致させ、段階は終了する。

段階６９０で、前記受信者ウィンドウが更新されると、前記受信者ウィンドウ終了点は前記ＮＥＴに設定されるが、前記受信者ウィンドウ範囲内の他の点も前記ＮＥＴに設定されて更新される。

図８は、新しいＰＤＵの受信により前記受信者ウィンドウが移動し、前記ＮＥＴが前記受信者ウィンドウ開始点より小さい状態を示す図である。ここで、ＴＳＮが５であるＭＡＣ−ｈｓ ＰＤＵ及びＴＳＮが７であるＭＡＣ−ｈｓ ＰＤＵが以前に受信された状況で、ＴＳＮが１０であるＭＡＣ−ｈｓ ＰＤＵが受信され、前記受信者ウィンドウサイズは５であり、前記ＮＥＴは４であると仮定する。

図８（ａ）に示す状況ではＴＳＮが１０であるＭＡＣ−ｈｓ ＰＤＵが受信される。ここで、ＴＳＮが１０であるＰＤＵは前記受信者ウィンドウ外に位置するため、図８（ｂ）に示すように前記受信者ウィンドウが移動する。

前記受信者ウィンドウの移動により、前記移動された受信者ウィンドウ外の以前に受信されたＰＤＵ（すなわち、ＴＳＮを有して受信されたＰＤＵ＜ＲｃｖＷｉｎｄｏｗ＿ＬｏｗｅｒＥｄｇｅ）、すなわち、ＴＳＮが５であるＭＡＣ−ｈｓ ＰＤＵは上位層に転送される。また、前記ＮＥＴが前記受信者ウィンドウ開始点値より小さい（すなわち、ＮＥＴ＜６）ため、前記ＮＥＴは図８（ｃ）に示すように６に更新される。

図９は、前記受信者ウィンドウ内の全てのＰＤＵが正常に受信され、前記ＮＥＴが前記受信者ウィンドウ終了点より大きい状態を示す図である。ここで、ＴＳＮが５、６、７、８であるＭＡＣ−ｈｓ ＰＤＵが受信されている状況で、ＴＳＮが４であるＭＡＣ−ｈｓ ＰＤＵが受信され、前記受信者ウィンドウサイズが５であり、ＮＥＴは４であると仮定する。

図９（ａ）に示す状況ではＴＳＮが４であるＭＡＣ−ｈｓ ＰＤＵが受信される。ＴＳＮが４であるＭＡＣ−ｈｓ ＰＤＵは図９（ｂ）に示すように前記再整理バッファ内の位置４に保存され、ＴＳＮが４であるＭＡＣ−ｈｓ ＰＤＵから受信されていない１番目のＭＡＣ−ｈｓ ＰＤＵ（ＴＳＮ＝９）の直前のＴＳＮが８であるＭＡＣ−ｈｓ ＰＤＵまでのＰＤＵが分解ブロックに転送される。また、前記ＮＥＴは９に更新される。

図９（ｃ）に示すように、前記ＮＥＴが前記受信者ウィンドウ終了点より大きい場合、前記受信者ウィンドウの終了点値は前記ＮＥＴに更新され、前記受信者ウィンドウは図９（ｄ）に示すように移動する。

従来のＨＳＤＰＡを使用する場合、前記ＵＥが前記受信されたＭＡＣ−ｈｓ ＰＤＵを直ちに上位層に転送できる場合も、前記再整理バッファに長期間保管して不要なデータの転送遅延を誘発した。しかしながら、前記ＵＥが本発明を採用して前記ＮＥＴ値及び前記受信者ウィンドウを更新し、前記ＭＡＣ−ｈｓ ＰＤＵを処理すると、不要なデータの転送遅延が防止されるので、データ転送エラーは回避され、高速のデータ転送が可能になる。

本発明は、データブロックを処理する方法を提供し、前記方法は、シーケンス番号に関連したデータブロックを受信する段階と、前記受信されたデータブロックを受信者ウィンドウで処理する段階と、受信期待番号（ＮＥＴ）と受信者ウィンドウ範囲を比較する段階と、比較の結果、前記ＮＥＴが受信者ウィンドウ範囲外にある場合、前記ＮＥＴを受信者ウィンドウ内に存在するようにＮＥＴや受信者ウィンドウを設定する段階とを含む。

前記方法において、前記ＮＥＴは、順次受信されたデータブロックのうち最後に受信されたデータブロックの転送シーケンス番号（ＴＳＮ）に後続するＴＳＮである。ここで、前記ＴＳＮは、ＨＳ−ＤＳＣＨにおける転送シーケンス番号に対する識別子であり、上位層への順次転送をサポートするための再整理のために利用される。

前記ＮＥＴが受信者ウィンドウ終了点より高い場合、前記ＮＥＴは、前記受信者ウィンドウ終了点に設定されるか、又は、前記受信者ウィンドウ範囲内の適切な位置に設定される。前記ＮＥＴが受信者ウィンドウより高い場合、前記ＮＥＴが受信者ウィンドウ内にある限り、前記受信者ウィンドウは適切な位置に更新される。

前記ＮＥＴが受信者ウィンドウ開始点より低い場合、前記ＮＥＴは受信者ウィンドウ開始点に設定される。前記ＮＥＴが受信者ウィンドウより低い場合、前記ＮＥＴを受信者ウィンドウ終了点−受信者ウィンドウサイズ＋１に設定する。ここで、前記ＮＥＴは、受信側により管理される変数であり、ＴＳＮがＮＥＴであるデータブロックの分解エンティティに転送されるときに更新される。前記方法において、前記ＮＥＴの初期値は０であり、前記データブロックは、ＭＡＣ−ｈｓ ＰＤＵである。

前記方法において、前記各段階は、ＨＳＤＰＡシステムにおいて行われ、膠着状態を回避するために行われる。

シーケンス番号に関連した前記受信されたデータブロックが以前に受信された場合、前記受信されたデータブロックは削除される。

本発明は、さらに、データブロックを処理する方法を提供し、前記方法は、シーケンス番号（ＳＮ）を有するデータブロック（ＰＤＵ）を受信する第１段階と、前記ＳＮを受信者ウィンドウ範囲と比較する第２段階と、前記バッファに保存された、前記ＮＥＴを有するＰＤＵからまだ受信されていないＰＤＵの直前のＰＤＵまでの所定のＰＤＵを分解ブロックに転送する第３段階と、前記ＮＥＴをまだ受信されていない１番目のＰＤＵのＳＮと同一の値に更新する第４の段階とを含む。

前記第２段階において、前記ＳＮが受信者ウィンドウ範囲内にある場合、また、ＳＮ＜ＮＥＴ（受信期待ＳＮ）であるか、前記ＰＤＵが以前に受信された場合は、前記ＰＤＵが削除され、処理は終了される。しかしながら、ＳＮ≧ＮＥＴであるか、前記ＰＤＵが以前に受信されなかった場合は、前記ＰＤＵを前記ＳＮにより特定された位置でバッファに保存し、第３段階に進む。

前記ＳＮが前記受信者ウィンドウ範囲外にある場合は、前記ＰＤＵを前記ＳＮにより特定された位置でバッファに保存し、受信者ウィンドウ終了点がＳＮと同一になるように前記受信者ウィンドウを更新し、前記受信者ウィンドウの開始点より小さいＳＮを有する全てのＰＤＵを分解ブロックに転送し、前記ＮＥＴが前記受信者ウィンドウの開始点より小さいか否かを検査する。前記ＮＥＴが前記受信者ウィンドウの開始点より小さい場合、前記ＮＥＴを前記受信者ウィンドウの開始点と同一 の値に更新し、第３段階に進み、前記ＮＥＴが前記受信者ウィンドウの開始点より小さくない場合は、第３段階に進む。

前記方法は、第４段階以降において、前記更新されたＮＥＴが前記受信者ウィンドウ終了点より大きいか否かを検査し、前記更新されたＮＥＴが前記受信者ウィンドウ終了点より大きい場合は、前記ＮＥＴを受信者ウィンドウの終了点と同一に設定し、前記更新されたＮＥＴが前記受信者ウィンドウ終了点より大きくない場合は、処理過程を終了するか、第１段階から手順を繰り返す段階をさらに含む。

前述したような手順を行うために、本発明は、多様な形態のハードウェア及び／又はソフトウェア構成要素（モジュール）を採用する。例えば、他のハードウェアモジュールは、前記方法の段階を行うために必要な多様な回路および構成要素を含む。また、プロセッサ及び他のハードウェアにより実行される他のソフトウェアモジュールは、前記方法の段階を行うために必要な多様なコード及びプロトコルを含む。

すなわち、図１から図５に示すように、本発明は、データブロックを処理する装置を提供し、前記装置は、シーケンス番号に関連したデータブロックを受信するための受信モジュールと、受信者ウィンドウで前記受信されたデータブロックを処理するための処理モジュールと、受信期待番号（ＮＥＴ）と受信者ウィンドウの範囲とを比較する比較モジュールと、該比較モジュールの比較の結果、前記ＮＥＴが受信者ウィンドウの範囲外にある場合、前記ＮＥＴが前記受信者ウィンドウにあるように前記ＮＥＴや前記受信者ウィンドウを設定する設定モジュールとを含む。

好ましくは、前記各モジュールは、ＭＡＣエンティティの一部である。好ましくは、前記各モジュールは、ＭＡＣ−ｈｓエンティティの一部である。好ましくは、前記各モジュールは、移動局、無線ハンドセット、ネットワーク、基地局、ＮｏｄｅＢ、又は無線ネットワーク制御装置（ＲＮＣ）の一部である。

本明細書は、本発明の多様な実施形態を示す。請求の範囲は、前記明細書に記載の実施形態の多様な変形及び同等な修正を含む。従って、請求項は、ここに記載された本発明の精神及び範囲に合致する変更、同等な構造及び特性を含むように広範囲に解析されるべきである。

一般的なＵＭＴＳネットワーク構造を示す図である。 無線プロトコル構造を示す図である。 ＨＳＤＰＡをサポートするための無線インタフェースプロトコル構造を示す図である。 ＨＳＤＰＡをサポートするためのＵＥにおけるＭＡＣ構造を示す図である。 ＨＳＰＤＡシステムにおいてＭＡＣ−ｈｓ ＰＤＵを送受信する段階の一例を示す図である。 従来のウィンドウに基づく膠着回避方法を示す図である。 本発明の一実施形態によるウィンドウに基づく膠着回避方法を示す図である。 本発明の一実施形態により、ＮＥＴが受信者ウィンドウ開始点より小さい状態を示す図である。 本発明の一実施形態により、受信者ウィンドウ内の全てのＭＡＣ−ｈｓ ＰＤＵが正常に受信され、ＮＥＴが受信者ウィンドウ終了点より大きい状態を示す図である。

Claims (49)

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. 前記各モジュールは、ＨＳＤＰＡシステムにおいて動作することを特徴とする請求項１７に記載のデータブロック処理装置。
31. 前記各モジュールは、膠着状態を回避するために動作することを特徴とする請求項１７に記載のデータブロック処理装置。
32. 前記シーケンス番号に関連した前記受信されたデータブロックが予め受信されていた場合、前記受信されたデータブロックは削除されることを特徴とする請求項１７に記載のデータブロック処理装置。
33. 前記各モジュールはＭＡＣエンティティの一部であることを特徴とする請求項１７に記載のデータブロック処理装置。
34. 前記各モジュールはＭＡＣ−ｈｓエンティティの一部であることを特徴とする請求項１７に記載のデータブロック処理装置。
35. 前記各モジュールは移動局において実現されることを特徴とする請求項１７に記載のデータブロック処理装置。
36. 前記各モジュールは、無線ハンドセットの一部であることを特徴とする請求項１７に記載のデータブロック処理装置。
37. 前記各モジュールは、ネットワークの一部であることを特徴とする請求項１７に記載のデータブロック処理装置。
38. 前記モジュールは、基地局の一部であることを特徴とする請求項１７に記載のデータブロック処理装置。
39. 前記各モジュールは、ＮｏｄｅＢの一部であることを特徴とする請求項１７に記載のデータブロック処理装置。
40. 前記各モジュールは、無線ネットワーク制御装置（ＲＮＣ）の一部であることを特徴とする請求項１７に記載のデータブロック処理装置。
41. 移動通信システムにおけるデータブロック処理方法において、
    シーケンス番号（ＳＮ）を有するデータブロック（ＰＤＵ）を受信する第１段階と、
    前記ＳＮが受信者ウィンドウ範囲内にある場合、また、ＳＮ＜ＮＥＴ（受信期待ＳＮ）であるか、前記ＰＤＵが予め受信されている場合は、前記ＰＤＵが削除され、処理は終了され、
    ＳＮ≧ＮＥＴであるか、前記ＰＤＵが予め受信されていない場合は、前記ＰＤＵを前記ＳＮにより特定された位置でバッファに保存し、第３段階に進み、
    前記ＳＮが前記受信者ウィンドウ範囲外にある場合は、前記ＰＤＵを前記ＳＮにより特定された位置でバッファに保存し、受信者ウィンドウの終了点がＳＮと同一になるように前記受信者ウィンドウを更新し、
    前記受信者ウィンドウの開始点より小さいＳＮを有する全てのＰＤＵを分解ブロックに転送し、
    前記ＮＥＴが前記受信者ウィンドウの開始点より小さいか否かを検査することにより、前記ＳＮを受信者ウィンドウ範囲と比較する第２段階と、
    ここで、前記ＮＥＴが前記受信者ウィンドウの開始点より小さい場合、前記ＮＥＴを前記受信者ウィンドウの開始点と同一の値に更新してから、第３段階に進み、前記ＮＥＴが前記受信者ウィンドウの開始点より小さくない場合は、直ちに第３段階に進むようにし、
    前記バッファに保存された、前記ＮＥＴを有するＰＤＵからまだ受信されていないＰＤＵの直前のＰＤＵまでの所定のＰＤＵを分解ブロックに転送する第３段階と、
    前記ＮＥＴをまだ受信されてない１番目のＰＤＵのＳＮと同一の値に更新する第４段階と
    を含むことを特徴とするデータブロック処理方法。
42. 第４段階の後、前記更新されたＮＥＴが前記受信者ウィンドウの終了点より大きいか否かを検査し、前記更新されたＮＥＴが前記受信者ウィンドウの終了点より大きい場合は、前記ＮＥＴを受信者ウィンドウの終了点と同一に設定し、前記更新されたＮＥＴが前記受信者ウィンドウの終了点より大きくない場合は、処理過程を終了するか、第１段階から手順を繰り返す段階をさらに含むことを特徴とする請求項４１に記載のデータブロック処理方法。
43. 前記ＮＥＴは、順次受信されたデータブロックのうち最後に受信されたデータブロックの転送シーケンス番号（ＴＳＮ）に後続するＴＳＮであることを特徴とする請求項４２に記載のデータブロック処理方法。
44. 前記ＴＳＮは、ＨＳ−ＤＳＣＨにおける転送シーケンス番号に対する識別子であることを特徴とする請求項４３に記載のデータブロック処理方法。
45. 前記ＴＳＮは、上位層への順次転送をサポートするための再整理のために利用されることを特徴とする請求項４４に記載のデータブロック処理方法。
46. 前記ＮＥＴが前記受信者ウィンドウ終了点より高い場合、前記ＮＥＴは前記受信者ウィンドウ範囲内の適切な位置に設定されることを特徴とする請求項４４に記載のデータブロック処理方法。
47. 前記ＮＥＴが受信者ウィンドウより高い場合、前記ＮＥＴが受信者ウィンドウ内にある限り、前記受信者ウィンドウは適切な位置に更新されることを特徴とする請求項４４に記載のデータブロック処理方法。
48. 前記ＮＥＴは、ＴＳＮがＮＥＴであるデータブロックの分解エンティティに転送されるときに更新されることを特徴とする請求項４４に記載のデータブロック処理方法。
49. 前記ＮＥＴの初期値は０であることを特徴とする請求項４４に記載のデータブロック処理方法。