(57)【特許請求の範囲】
【請求項１】
送信器が各伝送データブロックに対し伝送シーケンス番号を順次割り当てる、ワイヤレスコミュニケーションシステムの高速ダウンリンクパケットアクセスにおいて、受信器における並び替えバッファの順序通りのデータブロック伝送の停止を防止する方法であって、
前記受信器において、
工程数がｎである少なくとも一つのアクティブなＨＡＲＱ工程をＨＡＲＱエンティティに配分させる工程と、
前記アクティブなＨＡＲＱ工程により、前記送信器から複数のデータブロックを受信させる工程と、
各ＨＡＲＱ工程の受信状態を決定及び追跡させる工程と、
前記ＨＡＲＱ工程の前記受信状態が所定条件の一つを満たす場合、選択された並び替えバッファ内の選択された遺失ギャップを破棄する工程ａと、前記破棄された遺失ギャップより小さい伝送シーケンス番号の全ての保存されたデータブロックと、全並び替えバッファ内の、前記破棄された遺失ギャップより大きい伝送シーケンス番号の全ての保存された連続データブロックとを上層に伝送する工程ｂとを実行させる工程とからなることを特徴とする方法。
【請求項２】
前記各ＨＡＲＱ工程の受信状態を決定及び追跡する工程が、更に、
送信時間間隔の間に、ＨＡＲＱ工程が前記データブロックを正確に受信する場合、この送信時間間隔に対しＸ状態を前記ＨＡＲＱ工程の状態として指定する工程と、
前記送信時間間隔が、第一データブロックを受信する前記ＨＡＲＱ工程に配分される前記第一送信時間間隔である時、或いは、誤って受信された前記データブロックが新しいデータを含み、以前の送信時間間隔で、前記ＨＡＲＱ工程に配分されるデータブロックが有る時に、前記ＨＡＲＱ工程が前記送信時間間隔の間にいかなるデータブロックの受信も出来ない場合、特定の送信時間間隔に対し、Ｙ状態を前記ＨＡＲＱ工程の状態として指定する工程と、
前記送信時間間隔が、第一データブロックを受信する前記ＨＡＲＱ工程に配分される第一送信時間間隔である時、或いは、受信された前記データブロックが新しいデータを含み、
前記以前の送信時間間隔で、前記ＨＡＲＱ工程に配分されるデータブロックが有る時に、前記ＨＡＲＱ工程が前記送信時間間隔内で、データブロックを正確に受信する場合、この送信時間間隔に対し、Ｚ状態を前記ＨＡＲＱ工程の状態として指定する工程と、からなることを特徴とする請求項１に記載の方法。
【請求項３】
前記送信器が高い優先等級により低優先等級のプリエンプションが許されない時、各ＨＡＲＱ工程の前記受信状態を決定及び追跡する前記工程は、更に、前記ｎ個のＨＡＲＱ工程それぞれに対し、少なくともｎ個の連続した受信状態を保存する工程を含み、前記所定条件の一つを満たすことは、受信されたデータブロックのｎ個の連続受信状態の前記パターンが、複数の所定パターンの一つと適合することを意味することを特徴とする請求項２に記載の方法。
【請求項４】
複数の所定パターンは、ｎ個の連続したＸ状態、或いは、ｎ個の連続したＹ状態、或いは、初めは少なくとも一つ或いはそれ以上のＸ状態で、前記パターンの終わりまでは少なくとも一つ或いはそれ以上のＹ状態を含むことを特徴とする請求項３に記載の方法。
【請求項５】
前記選択された並び替えバッファ内の前記選択された遺失ギャップを破棄する前記工程は、更に、
全並び替えバッファの全遺失ギャップを破棄する工程を含むことを特徴とする請求項４に記載の方法。
【請求項６】
複数の所定パターンは、更に、Ｘ状態とＹ状態が混合した複数のパターンを含み、第一のＹ状態後の全Ｘ状態もＺ状態であることを特徴とする請求項３に記載の方法。
【請求項７】
前記選択された並び替えバッファの前記選択された遺失ギャップを破棄する工程は、更に、満たされたパターン内のＺ状態を有する前記データブロックを受信する時にマークされる前記遺失ギャップを除く全並び替えバッファの全遺失ギャップを破棄する工程を含むことを特徴とする請求項６に記載の方法。
【請求項８】
前記送信器が高い優先等級により低優先等級のプリエンプションを許可する時、各ＨＡＲＱ工程の前記受信状態を決定及び追跡する前記工程は、更に、全ＨＡＲＱ工程に対し、少なくともｎ個の連続した受信状態を保存する工程を含み、前記所定条件の一つを満たすことは、受信されたデータブロックのｎ個の連続した受信状態の前記パターンが、複数の所定パターンの一つと適合することを意味することを特徴とする請求項２に記載の方法。
【請求項９】
複数の所定パターンは、ｎ個の連続したＹ状態、或いは、初めは少なくとも一つ或いはそれ以上のＸ状態で、前記パターンの終わりまでは少なくとも一つ或いはそれ以上のＹ状態を含むことを特徴とする請求項８に記載の方法。
【請求項１０】
前記選択された並び替えバッファの前記選択された遺失ギャップを破棄する工程は、更に、前記高い優先権等級に対し、前記並び替えバッファの全遺失ギャップを破棄する工程を含むことを特徴とする請求項９に記載の方法。
【請求項１１】
複数の所定パターンは、更に、Ｘ状態とＹ状態が混合した複数のパターンを備え、第一のＹ状態後の全Ｘ状態もＺ状態であることを特徴とする請求項８に記載の方法。
【請求項１２】
前記選択された並び替えバッファの前記選択された遺失ギャップを破棄する工程は、更に、受信されたデータブロックの状態が前記満たされたパターン中のＺ状態である時にマークされる遺失ギャップを除く、最も高優先権等級のデータブロックに対する前記並び替えバッファ内の全遺失ギャップを破棄することを特徴とする請求項１１に記載の方法。
【請求項１３】
複数の所定パターンは、更に、ｎ個の連続したＸ状態のパターンを備えることを特徴とする請求項８に記載の方法。
【請求項１４】
前記選択された並び替えバッファの前記選択された遺失ギャップを破棄する工程は、更に、保存されたデータブロックの優先権が、対応する前記ｎ個の連続したＸ状態の受信データブロック中の最高優先権と等しい或いは高い前記並び替えバッファの全遺失ギャップを破棄する工程を含むことを特徴とする請求項１３に記載の方法。
【請求項１５】
前記アクティブなＨＡＲＱ工程により、前記送信器から複数のデータブロックを受信し、各ＨＡＲＱ工程の前記受信状態を決定及び追跡する工程は、更に、
前記データブロックの伝送シーケンス番号が、前記並び替えバッファ内の呼び出しデータブロックである前記受信データブロックの伝送シーケンス番号より小さいデータブロックの遺失ギャップをマークする工程と、
前記所定条件を満たす前記呼び出しデータブロックを受信する前記ＨＡＲＱ工程を除く前記ＨＡＲＱエンティティの全ＨＡＲＱ工程を監視する工程と、を含むことを特徴とする請求項１に記載の方法。
【請求項１６】
前記選択された並び替えバッファの前記選択された遺失ギャップを破棄する工程は、更に、前記呼び出しデータブロックの受信のせいで、前記マークされた遺失ギャップ中のまだ遺失しているギャップを破棄する工程を含むことを特徴とする請求項１５に記載の方法。
【請求項１７】
前記所定条件の一つは、各監視されるＨＡＲＱ工程が正確に受信した少なくとも一つのデータブロックが、前記呼び出しデータブロックと同じ並び替えバッファに属する時であることを特徴とする請求項１６に記載の方法。
【請求項１８】
前記所定条件の一つは、各監視されるＨＡＲＱ工程が正確に受信した少なくとも一つのデータブロックが、前記呼び出しデータブロックと同じ並び替えバッファに属するか、或いは、新データを含む少なくとも一つのデータブロックを受信する時であることを特徴とする請求項１６に記載の方法。
【請求項１９】
前記所定条件の一つは、各監視されるＨＡＲＱ工程が正確に受信した少なくとも一つのデータブロックが、前記呼び出しデータブロックと同じ並び替えバッファに属するか、或いは、新データを含むデータブロックを少なくとも二回受信する時であることを特徴とする請求項１６に記載の方法。
【請求項２０】
前記送信器は高優先権等級により低優先権等級のプレエンプションが許されないことを特徴とする請求項１６に記載の方法。
【請求項２１】
前記所定条件の一つは、各監視されるＨＡＲＱ工程が少なくとも一つのデータブロックを受信するか、或いは、新データを含む少なくとも一つのデータブロックを受信する時であることを特徴とする請求項２０に記載の方法。
【請求項２２】
前記所定条件の一つは、各監視されるＨＡＲＱ工程が少なくとも一つのデータブロックを受信するか、或いは、新データを含むデータブロックを少なくとも二回受信する時であることを特徴とする請求項２０に記載の方法。
【請求項２３】
前記送信器は高優先権等級により低優先権等級のプレエンプションが許されないことを特徴とする請求項１６に記載の方法。
【請求項２４】
前記所定条件の一つは、前記呼び出しデータブロックの受信のせいで、各監視されるＨＡＲＱ工程が、マークされた遺失ギャップより低い或いは等しい優先権等級の少なくとも一つのデータブロックを受信する時であることを特徴とする請求項２３に記載の方法。
【請求項２５】
新しい遺失ギャップは受信されたデータブロックにより検出され、前記受信された呼び出しデータブロックは、更に、それ自身のマークと監視工程を生じさせると共に、所定条件が満たされる時はいつでも、前記破棄された遺失ギャップよりも小さい伝送シーケンス番号の保存された全データブロックと、前記全並び替えバッファ内の、前記破棄された遺失ギャップよりも大きい伝送シーケンス番号の保存された全連続データブロックと、を上層に伝送する工程は、更に、
前記呼び出しデータブロックに対応する監視工程を終了する工程と、を含むことを特徴とする請求項１６に記載の方法。
【請求項２６】
前記所定条件の一つは、各監視されるＨＡＲＱ工程が正確に受信した少なくとも一つのデータブロックが、前記呼び出しデータブロックと同じ並び替えバッファに属する時であることを特徴とする請求項２５に記載の方法。
【請求項２７】
前記所定条件の一つは、各監視されるＨＡＲＱ工程が正確に受信した少なくとも一つのデータブロックが、前記呼び出しデータブロックと同じ並び替えバッファに属するか、或いは、新データを含む少なくとも一つのデータブロックを受信する時であることを特徴とする請求項２５に記載の方法。
【請求項２８】
前記所定条件の一つは、各監視されるＨＡＲＱ工程が正確に受信した少なくとも一つのデータブロックが、前記呼び出しデータブロックと同じ並び替えバッファに属するか、或いは、新データを含むデータブロックを少なくとも二回受信する時であることを特徴とする請求項２５に記載の方法。
【請求項２９】
前記送信器は高優先権等級により低優先権等級のプレエンプションが許されないことを特徴とする請求項２５に記載の方法。
【請求項３０】
前記所定条件の一つは、各監視されるＨＡＲＱ工程が少なくとも一つのデータブロックを受信する時であることを特徴とする請求項２９に記載の方法。
【請求項３１】
前記所定条件の一つは、各監視されるＨＡＲＱ工程が少なくとも一つのデータブロックを受信するか、或いは、新データを含む少なくとも一つのデータブロックを受信する時であることを特徴とする請求項２９に記載の方法。
【請求項３２】
前記所定条件の一つは、各監視されるＨＡＲＱ工程が少なくとも一つのデータブロックを受信するか、或いは、新データを含むデータブロックを少なくとも二回受信する時であることを特徴とする請求項２９に記載の方法。
【請求項３３】
前記送信器は高優先権等級により低優先権等級のプレエンプションが許されないことを特徴とする請求項２５に記載の方法。
【請求項３４】
前記所定条件の一つは、前記呼び出しデータブロックの受信のせいで、各監視されるＨＡＲＱ工程が、マークされた遺失ギャップより低い或いは等しい優先権等級の少なくとも一つのデータブロックを受信する時であることを特徴とする請求項３３に記載の方法。
【請求項３５】
送信器が各伝送データブロックに対し伝送シーケンス番号を順次割り当てる、ワイヤレスコミュニケーションシステムの高速ダウンリンクパケットアクセスにおいて、受信器における並び替えバッファの順序通りのデータブロック伝送の停止を防止する手段を有する受信器であって、
工程数がｎである少なくとも一つのアクティブなＨＡＲＱ工程をＨＡＲＱエンティティに割り当てる手段と、
前記アクティブなＨＡＲＱ工程により、前記送信器から複数のデータブロックを受信する手段と、
各ＨＡＲＱ工程の受信状態を決定及び追跡する手段と、
前記ＨＡＲＱ工程の前記受信状態が所定条件の一つの満たす場合、前記選択された並び替えバッファの前記選択された遺失ギャップを破棄する手段と、
前記破棄された遺失ギャップよりも小さい伝送シーケンス番号の保存された全データブロックと、前記全並び替えバッファ内の前記破棄された遺失ギャップよりも大きい伝送シーケンス番号の保存された全連続データブロックとを上層に伝送する手段と、からなることを特徴とする受信器。
【請求項３６】
各ＨＡＲＱ工程の前記受信状態を決定及び追跡する前記手段は、更に、
ＨＡＲＱ工程が送信時間間隔時、前記データブロックを正確に受信する場合、この送信時間間隔に対し、Ｘ状態を前記ＨＡＲＱ工程の状態として指定する手段と、
前記送信時間間隔が、第一データブロックを受信する前記ＨＡＲＱ工程に配分される前記第一送信時間間隔である時、或いは、誤って受信された前記データブロックが新しいデータを含み、以前の送信時間間隔で前記ＨＡＲＱ工程に配分されるデータブロックを有する時、前記ＨＡＲＱ工程が、前記送信時間間隔内でいかなるデータブロックの受信も出来ない場合、特定の送信時間間隔に対し、Ｙ状態を前記ＨＡＲＱ工程の状態として指定する手段と、
前記送信時間間隔が、第一データブロックを受信する前記ＨＡＲＱ工程に配分される前記第一送信時間間隔である時、或いは、受信された前記データブロックが新しいデータを含み、前の送信時間間隔で、前記ＨＡＲＱ工程に配分されるデータブロックを有する時、前記ＨＡＲＱ工程が、前記送信時間間隔内で、データブロックを正確に受信する場合、この送信時間間隔に対し、Ｚ状態を前記ＨＡＲＱ工程の状態として指定する手段と、を含むことを特徴とする請求項３５に記載の受信器。
【請求項３７】
前記送信器が、高優先権等級により低優先権等級のプレエンプションが許されない時、各ＨＡＲＱ工程の前記受信状態を決定及び追跡する手段は、更に、前記ｎ個のＨＡＲＱ工程それぞれに対し、少なくともｎ個の連続した受信状態を保存する手段を含み、前記所定条件の一つを満たすことは、前記受信されたデータブロックの前記ｎ個の連続受信状態の前記パターンが、複数の所定パターンの一つと適合することを意味することを特徴とする請求項３６に記載の受信器。
【請求項３８】
複数の所定パターンは、ｎ個の連続したＸ状態、或いは、ｎ個の連続したＹ状態、或いは、初めは少なくとも一つ或いはそれ以上のＸ状態で、前記パターンの終わりまでは少なくとも一つ或いはそれ以上のＹ状態を含むことを特徴とする請求項３７に記載の受信器。
【請求項３９】
前記選択された並び替えバッファ内の前記選択された遺失ギャップを破棄する手段は、更に、全並び替えバッファの全遺失ギャップを破棄する工程を含むことを特徴とする請求項３８に記載の受信器。
【請求項４０】
複数の所定パターンは、更に、Ｘ状態とＹ状態が混合した複数のパターンを含み、前記第一Ｙ状態後の全Ｘ状態もＺ状態であることを特徴とする請求項３７に記載の受信器。
【請求項４１】
前記選択された並び替えバッファの前記選択された遺失ギャップを破棄する手段は、更に、前記満たされたパターン内のＺ状態を有する前記データブロックを受信する時、マークされる前記遺失ギャップを除く全並び替えバッファの全遺失ギャップを破棄する工程を含むことを特徴とする請求項４０に記載の受信器。
【請求項４２】
前記送信器が高い優先等級により低優先等級のプリエンプションが許されない時、各ＨＡＲＱ工程の前記受信状態を決定及び追跡する手段は、更に、全ＨＡＲＱ工程に対し、少なくともｎ個の連続した受信状態を保存する工程を含み、前記所定条件の一つを満たすことは、受信されたデータブロックの前記ｎ個の連続した受信状態の前記パターンが、複数の所定パターンの一つと適合することを意味することを特徴とする請求項３６に記載の受信器。
【請求項４３】
複数の所定パターンは、ｎ個の連続したＹ状態、或いは、初めは少なくとも一つ或いはそれ以上のＸ状態で、前記パターンの終わりまでは少なくとも一つ或いはそれ以上のＹ状態を含むことを特徴とする請求項４２に記載の受信器。
【請求項４４】
前記選択された並び替えバッファの前記選択された遺失ギャップを破棄する手段は、更に、前記高い優先権等級に対し、前記並び替えバッファの全遺失ギャップを破棄する工程を含むことを特徴とする請求項４３に記載の受信器。
【請求項４５】
複数の所定パターンは、更に、Ｘ状態とＹ状態が混合した複数のパターンを備え、前記第一Ｙ状態後の全Ｘ状態もＺ状態であることを特徴とする請求項４２に記載の受信器。
【請求項４６】
前記選択された並び替えバッファの前記選択された遺失ギャップを破棄する手段は、更に、受信されたデータブロックの状態が、前記満たされたパターン中のＺ状態である時、マークされる遺失ギャップを除く高優先権等級のデータブロックに対する前記並び替えバッファ内の全遺失ギャップを破棄することを特徴とする請求項４５に記載の受信器。
【請求項４７】
複数の所定パターンは、更に、ｎ個の連続したＸ状態のパターンを備えることを特徴とする請求項４２に記載の受信器。
【請求項４８】
前記選択された並び替えバッファの前記選択された遺失ギャップを破棄する手段は、更に、保存されたデータブロックの優先権が、対応する前記ｎ個の連続したＸ状態の受信データブロック中の最高優先権と等しい、或いは高い前記並び替えバッファの全遺失ギャップを破棄する工程を含むことを特徴とする請求項４７に記載の受信器。
【請求項４９】
前記アクティブなＨＡＲＱ工程により、前記送信器から複数のデータブロックを受信し、各ＨＡＲＱ工程の前記受信状態を決定及び追跡する手段は、更に、前記データブロックの伝送シーケンス番号が、前記並び替えバッファ内の、呼び出しデータブロックである前記受信データブロックの伝送シーケンス番号より小さいデータブロックの遺失ギャップをマークする工程と、
前記所定条件を満たす前記呼び出しデータブロックを受信する前記ＨＡＲＱ工程を除く前記ＨＡＲＱエンティティの全ＨＡＲＱ工程を監視する工程と、を含むことを特徴とする請求項３５に記載の受信器。
【請求項５０】
前記選択された並び替えバッファの前記選択された遺失ギャップを破棄する手段は、更に、前記呼び出しデータブロックの受信のせいで、前記マークされた遺失ギャップ中のまだ遺失しているギャップを破棄する工程を含むことを特徴とする請求項４９に記載の受信器。
【請求項５１】
前記所定条件の一つは、各監視されるＨＡＲＱ工程が正確に受信した少なくとも一つのデータブロックが、前記呼び出しデータブロックと同じ並び替えバッファに属する時であることを特徴とする請求項５０に記載の受信器。
【請求項５２】
前記所定条件の一つは、各監視されるＨＡＲＱ工程が正確に受信した少なくとも一つのデータブロックが、前記呼び出しデータブロックと同じ並び替えバッファに属するか、或いは、新データを含む少なくとも一つのデータブロックを受信する時であることを特徴とする請求項５０に記載の受信器。
【請求項５３】
前記所定条件の一つは、各監視されるＨＡＲＱ工程が正確に受信した少なくとも一つのデータブロックが、前記呼び出しデータブロックと同じ並び替えバッファに属するか、或いは、新データを含むデータブロックを少なくとも二回受信する時であることを特徴とする請求項５０に記載の受信器。
【請求項５４】
前記送信器は高優先権等級により低優先権等級のプレエンプションが許されないことを特徴とする請求項５０に記載の受信器。
【請求項５５】
前記所定条件の一つは、各監視されるＨＡＲＱ工程が少なくとも一つのデータブロックを受信するか、或いは、新データを含む少なくとも一つのデータブロックを受信する時であることを特徴とする請求項５４に記載の受信器。
【請求項５６】
前記所定条件の一つは、各監視されるＨＡＲＱ工程が少なくとも一つのデータブロックを受信するか、或いは、新データを含むデータブロックを少なくとも二回受信する時であることを特徴とする請求項５４に記載の受信器。
【請求項５７】
前記送信器は高優先権等級により低優先権等級のプレエンプションが許されないことを特徴とする請求項５０に記載の受信器。
【請求項５８】
前記送信器は高優先権等級により低優先権等級のプレエンプションが許されないことを特徴とする請求項５７に記載の受信器。
【請求項５９】
新しい遺失ギャップは受信されたデータブロックにより検出され、前記受信された呼び出しデータブロックは、更に、それ自身のマークと監視工程を生じさせると共に、所定条件が満たされる時はいつでも、前記破棄された遺失ギャップよりも小さい伝送シーケンス番号の保存された全データブロックと、前記全並び替えバッファ内の、前記破棄された遺失ギャップよりも大きい伝送シーケンス番号の保存された全連続データブロックと、を上層に伝送する工程は、
更に、
前記呼び出しデータブロックに対応する監視工程を終了する手段と、を含むことを特徴とする請求項５０に記載の受信器。
【請求項６０】
前記所定条件の一つは、各監視されるＨＡＲＱ工程が正確に受信した少なくとも一つのデータブロックが、前記呼び出しデータブロックと同じ並び替えバッファに属する時であることを特徴とする請求項５９に記載の受信器。
【請求項６１】
前記所定条件の一つは、各監視されるＨＡＲＱ工程が正確に受信した少なくとも一つのデータブロックが、前記呼び出しデータブロックと同じ並び替えバッファに属するか、或いは、新データを含む少なくとも一つのデータブロックを受信する時であることを特徴とする請求項５９に記載の受信器。
【請求項６２】
前記所定条件の一つは、各監視されるＨＡＲＱ工程が正確に受信した少なくとも一つのデータブロックが、前記呼び出しデータブロックと同じ並び替えバッファに属するか、或いは、新データを含むデータブロックを少なくとも二回受信する時であることを特徴とする請求項５９に記載の受信器。
【請求項６３】
前記送信器は高優先権等級により低優先権等級のプレエンプションが許されないことを特徴とする請求項５９に記載の受信器。
【請求項６４】
前記所定条件の一つは、各監視されるＨＡＲＱ工程が少なくとも一つのデータブロックを受信する時であることを特徴とする請求項６３に記載の受信器。
【請求項６５】
前記所定条件の一つは、各監視されるＨＡＲＱ工程が少なくとも一つのデータブロックを受信するか、或いは、新データを含むデータブロックを少なくとも二回受信する時であることを特徴とする請求項６３に記載の受信器。
【請求項６６】
前記所定条件の一つは、各監視されるＨＡＲＱ工程が少なくとも一つのデータブロックを受信するか、或いは、新データを含むデータブロックを少なくとも二回受信する時であることを特徴とする請求項６３に記載の受信器。
【請求項６７】
前記送信器は高優先権等級により低優先権等級のプレエンプションが許されないことを特徴とする請求項５９に記載の受信器。
【請求項６８】
前記所定条件の一つは、前記呼び出しデータブロックの受信のせいで、各監視されるＨＡＲＱ工程が、マークされた遺失ギャップより低い或いは等しい優先権等級の少なくとも一つのデータブロックを受信する時であることを特徴とする請求項６７に記載の受信器。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
（関連出願）
本出願は、2002年2月1日に申請された米国仮出願第60/353,389号、2002年5月28日に申請された米国仮出願第60/383,655号、及び2002年6月24日に申請された米国仮出願第60/390,969号からの優先権を主張するものである。
【０００２】
本発明は、ワイヤレスコミュニケーションに関するもので、特に、ワイヤレスコミュニケーションシステムにおける高速ダウンリンクパケットアクセス（High Speed Downlink Packet Access、HSPDA）のための、遺失ギャップ快速除去のメカニズムを提供する。
【０００３】
【従来の技術】
HSPDA工程は、データブロックであるMAC-hs PDUの上層（upper layer）への順序通りの伝送（in-sequence delivery、連続伝送）を提供する。同一の伝送チャネル上、異なるデータ優先等級（priority class）の使用を許可することにより、優先権の処理をサポートする。HSDPAの一端で、UTRANはセル（cell）内の全ての接続されたUEのデータ伝送を手配するスケジューラー（scheduler）を用いる。スケジューラーは、HARQ（Hybrid Automatic Repeat reQuest）エンティティ（UE毎に一つ）と、サービスを受ける優先権等級バッファ（buffer）を決定すると共に、新しい伝送と再送を手配する。新しい伝送はいずれの時点でもHARQ工程上で初期化され得る。サービスされるバッファの優先権等級に基づいて、UTRANは、HARQエンティティを用いて優先権等級識別子（identifier）を設定する。UTRANも、伝送シーケンス番号（Transmission Sequence Number、TSN）を用いて、データブロックの送受信を追跡する。同じHS−DSCHと優先権等級内において、TSNの値は、各新しいデータブロックに従って増加する。TSNの値は、幾つのビットを使用するかにより決まり、有限範囲を有する。例えば、６ビットTSNシステムにおけるTSN値は０〜６３で、初期値は０である。勿論、TSN値の幅は、複数のデータブロックの伝送工程中、繰り返し使用される。ある状況下で、不明確な現象（ambiguity）が生じる。更に、HARQは、受信器からのACK／NACKを含むUEからの状態報告を処理し、全状態をスケジューラーに転送する。同時に、各データブロックは、アウトバンド（out−band）の３ビットのHARQ工程識別子と相関し、インバンド（in−band）の４ビット優先権等級の識別子を含む。HARQ工程は、データブロックがどのHARQ工程に送られるべきかを表示し、優先権等級識別子は、データブロックがどの並び替えバッファに属するかを示す。
【０００４】
UEは、データブロックのTSNと優先権等級に基づいて、一つの並び替えバッファ中に正確に受信されたデータブロックを一時保存することにより、データブロックの上層への連続伝送を提供する。論理的に、各優先権等級に一つのバッファが必要で、優先権等級毎の連続伝送を提供する。データブロックがTSN＝SNで、SNを有する並び替えバッファ中に、SNの前のデータブロックが全て正確に受信される時、受信したデータブロックは、連続して上層に伝送される。しかし、低TSNのデータブロックがある並び替えバッファから遺失した時、高TSNのデータブロックはみな、並び替えバッファに留まり、上層に伝送することが出来ない。この状況を停止（stall）状態と呼んでいる。
【０００５】
様々な条件により、データブロックが伝送中に遺失し、停止する状況が生じる。（１）すでに伝送されたデータブロックに対し、送信器（transmitter）は受信器（receiver）から送り返されるACKに代わり、NACK信号を受信する。よって、UTRANは、再送バッファから、肯定応答したデータブロックを破棄し、HARQ工程中、新しいデータブロックを最初からやり直す。破棄されたデータの再送は、上層により処理される。（２）データブロックの再送は、再送回数がすでに最大再試回数を超過しているため中断され、送信器は、一定時間後、データブロックの再送を再開させるか、或いは、中断されたデータブロックを破棄するか、どちらか一つを選択することが出来る。（３）HS−SCCH上の伝送過程で、巡回符号方式（Cyclic redundancy check、CRC）エラーがデータブロック上で発生し、検出された場合、UEはデータを受信することも、状態報告を送信することも出来ない。勿論、状態報告の欠乏（absence）が検出された時、UTRANはデータブロックを再送することができる。（４）データブロックが受信器で正確にデコードされず、NACK信号が報告され、このような状況下では、再送は発生しない。
【０００６】
通常、並び替えバッファは、送信器が再度、遺失データブロックを受信器に伝送する可能性があるため、前述の３と４の状況によって生じる遺失データブロックを受信する。全ての低TSNのデータブロックがすでに受信された時、並び替えバッファは、連続伝送が望まれるデータブロックを伝送することが出来る。しかし、上述の１及び２の状況により生じる遺失データブロックは永遠に遺失したままで、受信器は、予測できる時間に遺失データブロックを受信することは出来ない、或いはしない。
【０００７】
しかし、時に、MAC-hs PDUが伝送過程において遺失し、受信器の並び替えバッファ内で、遺失ギャップを形成する。同時に、送信器がすでに、並び替えバッファ中から、これらの遺失したPDUを破棄し、それらを再送しない場合、受信器は、並び替えバッファ内のその他の受信されたMAC-hs PDUを上層に伝送することが出来ない。よって、伝送停止が生じる。
【０００８】
この停止状況を回避するため、システムはタイマーベースのメカニズム、或いは、ウィンドウベースのメカニズム、或いはこれら両方を採用し、並び替えエンティティ中の並び替えバッファを管理する。しかし、公知技術のメカニズムは、誤り対応（fault−proof）メカニズムではない。公知技術のメカニズムが生じる二つの問題を詳述する。先ず、システムが多くの異なるコミュニケーション等級の優先権をサポートするためである。低優先権のデータブロックの伝送は高優先権等級のデータブロックの伝送要求により中断される。全ての高優先権等級のデータブロックが正確に伝送された後で初めて、中断されていた低優先権等級のデータブロックが、再初期化（re−initiation）工程により、再送が再開される。一般にこのような方法は問題を生じない。
【０００９】
例を挙げると、中断されたデータブロックTSN＝３で、すでに受信器により正確に受信され、受信器によりACKが報告されるが、送信器はACKをNACKと誤認する。これは、TSNの不明確さの問題を生じる。再初期化されたTSN＝３のデータブロックが受信される場合、受信器はそれを再送のデータブロックであると識別できず、並び替えエンティティは、それが、次のTSN空間に属するデータブロックであると誤認する。もし、このような状況が本当に発生すれば、データブロックは順序通りに伝送されず、HARQプロトコルにおいて、これは許されないことである。
【００１０】
次に、受信器の並び替えバッファ内の遺失ギャップは受信ウィンドウが高位置に更新された後だけ除去されるため、公知技術のメカニズムは、システムの伝送待ち時間（latency）を悪化させる。例を挙げると、６ビットTSNのシステムでは、ウィンドウサイズは３２とする。遺失ギャップがTSN＝５の位置で発生する場合、そのギャップは、TSNが３７より大きいか又は等しい時だけ削除される。つまり、すでに受信されたTSN＝６〜３１のデータブロックは、TSN＞＝３７が受信されるまで、並び替えバッファ内で維持される。
【００１１】
この他、本発明を定義するため、先に、プリエンプションが許される（pre−emption）システムと許されないシステムの相違を説明する。システムが同じ伝送チャネル内で、異なるデータ優先等級の使用が許されることにより、優先権処理をサポートするが、低優先権のMAC-hs PDUの伝送は、高優先権等級のMAC-hs PDUを伝送するため、許可が中断される。しかし、プリエンプションが許されないシステムでは、中断されたMAC-hs PDUは、送信器により、伝送のための再初期化はされない。一般に、プリエンプションが許されないシステムは、現在伝送されているMAC-hs PDUが肯定応答するまで、高優先権等級のMAC-hs PDUからの中断を遅延（delaying）することにより、HARQプロトコルをうまく利用する。一方、許可が中断されたMAC-hs PDUは、送信器により、伝送のために再初期化され、これらのシステムは、プリエンプションが許されるシステムである。
【００１２】
【発明が解決しようとする課題】
本発明は、HARQ工程の受信状態に基づいて、効果的にデータ伝送停止の現象を回避するメカニズムを提供することを目的とする。
【００１３】
【発明の実施の形態】
以下に本発明の好ましい実施の形態を図を参照にしながら詳しく説明する。
受信器がHARQ工程中のデータブロックの受信状況を監視するための方法であって、ソフトバッファ（soft buffer）を築き、まず、受信したMAC-hs PDUを一時保存する。HARQ工程中、新たに受信したMAC-hs PDUが新しいデータを含む、或いは、それがHARQ工程の第一伝送データである場合、受信器は、HARQ工程で使用されるソフトバッファ内のデータを受信したデータと置換する。本発明は、MAC-hs PDUが新しいデータを含むかを示す、MAC-hs PDUの新データインジケータ（New Data Indicator）領域を用いる。この方法は、新しいPDUの新データインジケータ領域を、先に受信されたMAC-hs PDUの新データインジケータ領域と比較することにより実施される。一方、HARQ工程中、新たに受信したMAC-hs PDUが新しいデータを含まず、又、それが、HARQ工程の第一伝送データでもない場合、受信器は、データを現在のHARQ工程中のソフトバッファ内のまだ正確にデコード（decoded）されていないデータと合併する。その後、ソフトバッファ内のデータが正確にデコードされ、いかなるエラーも検出されない場合、受信器はデコードされたMAC-hs PDUを並び替えエンティティに伝送し、HARQ工程中、受信するPDUの肯定応答（positive acknowledgement、ACK）を生成すると共に、ACKを送信器に返送する。そうでなければ、受信器は否定応答（negative acknowledgement、NAK）を生成すると共に、それを送信器に報告する。勿論、新データインジケータが、MAC-hs PDUが再送データブロックで、HARQ工程がすでにデータブロックのデコードに成功すると共に、そのソフトバッファのデータを消去したと示した場合、再送データは破棄される。
【００１４】
次に、受信器のHARQ工程が、受信されたMAC-hs PDUに含まれるキューＩＤ（Queue  ID）を処理し、受信されたMAC-hs PDUを並び替えキュー分配エンティティに伝送する。エンティティはキューＩＤに基づいて、MAC-hs PDUを対応する並び替えバッファに伝送する。
【００１５】
この他、本発明は、受信器のHARQ工程を３つの状態X、Y、Zに定義する。一つ目は、受信器のHARQ工程のＸ状態が、HARQ工程が送信時間間隔（Transmission Time Interval、TTI）に、MAC-hs PDUの受信に成功した時である。二つ目は、特定のTTIにとって、受信器のHARQ工程のＹ状態が、次の３種の条件を満たす時である。（１）MAC-hs PDUがHARQ工程中の先のTTIで配置される、或いは、このTTIがHARQ工程中で配置される第一TTIであるか、のどちらかである。（２）受信されたMAC-hs PDUの新データインジケータが、このPDUが新しいデータを備えることを示す、或いは、HARQ工程にとって、PDUが第一受信データである。（３）特定のTTIで、HARQ工程がMAC-hs PDUの受信に成功していない。
【００１６】
三つ目は、以下の３つの状態が満たされる時、受信器のHARQ工程が、特定のTTIのＺ状態である。（１）MAC-hs PDUがHARQ工程中の先のTTIで配置される、或いは、このTTIがHARQ工程中で配置される第一TTIであるか、のどちらかである。（２）受信されたMAC-hs PDUの新データインジケータが、このPDUが新しいデータを備えることを示す、或いは、HARQ工程にとって、PDUが第一受信データである。（３）特定のTTIで、HARQ工程がMAC-hs PDUの受信に成功した。定義に基づくと、Ｚ状態内のHARQ工程もＸ状態であり、しかし、その反対ではない。
【００１７】
本発明は、プリエンプションが許されない状況を先に処理する。この設計において、２つの新しい規則が提出される：（ｎをUEのHARQエンティティ中のアクティブHARQ工程の数とする）
規則（Rule）１：ｎ個の連続したTTIで、ｎ個のアクティブHARQ工程の状態が以下のパターンのどれかに符合する場合、受信器は、キューＩＤが属する並び替えバッファ内の全遺失ギャップを破棄し、並び替えバッファ内の正確に受信されたMAC-hs PDU全てを上層に伝送する。これらのパターンは、ｎ個の連続したＸ状態、或いはｎ個の連続したＹ状態、或いは、初めは一つ或いは多くの連続したＸ状態、その後、一つ或いは多くの連続したＹ状態、を含む。
【００１８】
例を挙げると、ｎ＝４の場合、４個の連続した状態と、XXXX、XXXY、XXYY、XYYY、YYYYのどれかのパターンが適合すれば、受信器は規則１を誘発（trigger）する。
【００１９】
プリエンプションが許されない状況において、規則１が誘発する時、先に遺失したMAC-hs PDUが再び伝送されることはない。また、HARQエンティティにおいて、低TSNの新MAC-hs PDUはどれも、高TSNのMAC-hs PDUより先に伝送される。これにより、規則１が誘発する時、並び替えキュー内の遺失ギャップは全て、破棄される。
【００２０】
規則１が少数の特定の受信パターンのみをカバーし、ｎ個の連続した状態下で、Ｘ状態がＹ状態に続く状況をカバーしていない。例えば、n＝４の時、XXYX、或いは、YXYYが生じ、この状況下で、Ｘ状態前のＹ状態下で伝送される遺失PDUは、その後、送信器から再送される。よって、規則２が提出される。
【００２１】
規則２：ｎ個の連続したTTIで、ｎ個のアクティブHARQ工程の状態が、Ｘ状態、或いはＹ状態で混合され、第一Ｙ状態後の全Ｘ状態もＺ状態である場合、この種の受信パターンは、規則２を誘発する。この時、受信器は、Ｚ状態のHARQ工程により受信されたMAC-hs PDUにより遺失ギャップとして検出されるを除く全キューＩＤの並び替えバッファ内の全遺失ギャップを破棄すると共に、並び替えバッファ中の全ての連続したMAC-hs PDUを上層に伝送する。
【００２２】
Ｚ状態前のＹ状態の遺失TSNは後に再送されるかもしれないため、時期尚早に破棄されてはいけない。よって、Ｚ状態下で、HARQ工程の受信されたMAC-hs PDUにより検出された遺失ギャップは、規則２で破棄されない。
【００２３】
規則１及び２が、プリエンプションが許されない状況において、どのように運用されるかを説明するために、図１及び図２を参照する。図１は、プリエンプションが許されない状況下でのHARQ工程の伝送例である。UTRANが一つのHARQエンティティに対し、連続した（in cascade）ａ、ｂ、ｃ及びｄであるｎ個のアクティブHARQ工程（例では、ｎ＝４）を用いると仮定する。初め、システムは、Ｂ０〜Ｂ１０の、１１個のＢ等級のMAC-hs PDUにデータの伝送を要求する。第一周期１０において、UTRANは、TSN＝０、１、２、３のＢ０、Ｂ１、Ｂ２及びＢ３の、Ｂ等級のMAC-hs PDUを伝送する。受信器は、NAKをUTRANに戻し、受信したＢ０がエラーであることを通知する。しかし、伝送エラーにより、UTRANはNAKをACKと誤認してしまう。Ｂ０の状態表示は“Ｎ：Ａ”で示される。Ｂ１とＢ３の状態表示は、“Ａ”で示され、これは、受信器が正確にＢ１とＢ３を受信し、UTRANもそれらが対応するACKを正確に受信したことを意味する。HS−SCCHで生じたCRCエラーにより、UTRANはＢ２を伝送するが、Ｂ２のACKは受信しない。UTRANは、この無応答をNAKとして扱い、Ｂ２の状態表示は“−”として表示される。
【００２４】
次に、現在のHARQ技術に基づいて、UTRANは相同のHARQ工程において、NAKのMAC-hs PDUを再送する。第二周期１２において、UTRANはＢ２を再送すると共に、Ｂ４、Ｂ５、Ｂ６を伝送する。受信器は、NAKをUTRANに送り返して、受信したＢ５がエラーであり、UTRANが正確にNAKを受信したことを通知する。これにより、Ｂ５の状態表示は“N”を示す。第三周期１４において、UTRANは、高優先権等級Ａの５個のMAC-hs PDU（Ａ０〜Ａ４）を伝送しなければならない。第三周期において、UTRANはそれぞれ、TSN＝０、１、２、３であるＡ０〜Ａ３を伝送する。受信器から送り返されるＡ２の状態表示はNAKを示すが、UTRANによりACKと誤認され、Ａ０（NAK）、Ａ１（ACK）、Ａ３（ACK）の状態表示は、UTRANにより正確に識別される。第四周期１６において、UTRANは第ａ工程でＡ０を第ｂ工程でＡ４を再送する。同一周期で、UTRANは、第c及び第ｄ工程を他の受信器に配分し、本例中の受信器で、それらは使用できなくなっている。第五周期１８において、Ａ０とＡ４は再送される。Ｂ７及びＢ８がそれまでに伝送されていないため、この周期で再送される。しかし、中断されたMAC-hs PDU  Ｂ５は再初期化されず、再送もされない。本例ではプリエンプションが許されない状況であると仮定されているからである。第六周期２０において、Ｂ９、Ｂ１０とＢ７は、正確に送受信される。
【００２５】
図２中の第三周期２２における第ｂ工程のTTIにおいて、前の４個のHARQ状態はXXYXであり、この時、法規則１を誘発しない。HARQの状態はXXYZでもよく、この時、規則２を誘発する。第三周期２２の第ｂ工程のTTIで、受信器がMAC-hs PDU  Ａ１を受信する時、HARQ監視工程は遺失ギャップＡ０を検出する。しかし、Ａ１はＺ状態で受信されるため、工程は、この時、Ａ０を破棄しない。遺失ギャップＢ０とＢ５は破棄され、Ｂ１、Ｂ２、Ｂ３、Ｂ４とＢ６は上層に伝送される。図２内の第ｃ工程、第六周期２４のTTIにおいて、TTI状態はXXXXである。遺失ギャップＡ２は破棄され、並び替えバッファＡ及びＢの全てのMAC-hs PDUは、上層に伝送される。注意すべきことは、図１の第ｃ工程、第二周期１２のTTIにおいて、前の４個のHARQ状態はXXYXで、XXYZとしてマークしてはならない。それは、第ｃ工程、第一周期に配分されるMAC-hs PDUがなく、規則１、２共に、誘発されないからである。
【００２６】
続いて、プリエンプションが許されるシステム、つまり、高優先権のキューが初期化、伝送される以外の遺失MAC-hs PDUを考察する。規則１及び２はプリエンプションが許されない状況用に特別に設計されたもので、規則３及び４はプリエンプションが許される状況を処理するためのものである。
【００２７】
図３は、プリエンプションが許される状況下でのHARQ工程の伝送例を示す。UTRANは、第一周期２６において、Ｂ０〜Ｂ７の、８個のＢ級MAC-hs PDUを伝送し、第三周期３０において、Ａ０〜Ａ５の、６個の高優先権Ａ級のMAC-hs PDUを伝送するようにスケジュールされる。第一周期２６において、SN＝０、１、２、３のMAC-hs PDU  Ｂ０、Ｂ１、Ｂ２、Ｂ３が伝送される。状態の表示方法は、図１と同様である。第二周期２８において、UTRANはＢ４、Ｂ５、Ｂ２、Ｂ３を伝送する。第三周期３０において、高優先権のＡ級MAC-hs PDUを伝送し、優先権Ｂ級のMAC-hs PDUの伝送を中断するよう要求する。UTRANは、Ａ級のMAC-hs PDUの伝送を開始する。Ａ級のMAC-hs PDUが、第三周期３０、第四周期３２、第五周期３４で伝送された後、UTRANは、第五周期３４において、Ｂ３及びＢ５を再初期化、伝送し、この２つが中断する前は応答しない。それらが前の伝送後、すぐに再送されないため、Ｂ３とＢ５等の、再初期化されたMAC-hs PDUは、新データインジケータにより、“新しく伝送された”と表示される。受信器はＢ３とＢ５を“新しいもの”として扱い、HARQソフトバッファ内にデータがある場合、それらをこれらのデータと混合しない。第六周期３６において、Ｂ６、Ｂ７、Ｂ３は正確に送受信される。
【００２８】
規則３：ｎ個の連続したTTIで、ｎ個のアクティブHARQ工程の状態が以下のパターンのどれかに符合する場合、受信器は、高優先権に対応するキューＩＤの並び替えバッファ内の全遺失ギャップを破棄し、キューＩＤの並び替えバッファ内の正確に受信されたMAC-hs PDU全てを上層に伝送する。これらのパターンは、ｎ個の連続したＹ状態、或いは、初めは一つ或いは多くの連続したＸ状態、その後、一つ或いは多くの連続したＹ状態、を含む。
【００２９】
規則４：ｎ個の連続したTTIで、ｎ個のアクティブHARQ工程の状態が、Ｘ状態とＹ状態の両者を含み、第一Ｙ状態後の全Ｘ状態もＺ状態である場合、規則４を誘発する。この時、受信器は、Ｚ状態でHARQ工程により受信されたMAC-hs PDUにより遺失ギャップとして検出される以外の、高優先権に対応するキューＩＤの並び替えバッファ内の全遺失ギャップを破棄すると共に、並び替えバッファ中の全ての連続したMAC-hs PDUを上層に伝送する。
【００３０】
プリエンプションが許される状況下で、追加規則が提出される。
規則５： ｎ個のアクティブHARQ工程に対するHARQ工程の全状態が、ｎ個の連続したTTI下でＸ状態である時、受信器は、ｎ個の連続したＸ状態で、受信されたMAC-hs PDU中の最大優先権よりも大きい或いは等しい優先権を有するキューＩＤの並び替えバッファ内の全遺失ギャップを破棄する。受信器は上述のキューＩＤの並び替えバッファ内の全MAC-hs PDUを上層に伝送する。
【００３１】
規則３を誘発する状態パターンは、それらに少なくとも一つのＹ状態が含まれる。規則４を誘発する状態パターンも、少なくとも一つのＹ状態を含む。Ｙ状態下で受信が失敗したPDUは、キューＩＤの情報を提供しないので、規則３及び４は、プリエンプションが許される状況下で、高い優先権のキューだけに適用される。
【００３２】
規則３、４及び５が、プリエンプションが許される状況において、どのように運用されるかを説明するために、図３と図４を合わせて参照する。第ａ工程第四周期４０のTTIにおいて、前の４個のHARQ状態パターンはXYXYで、規則３を誘発しない。この４個のHARQ状態パターンはXYZYでもよく、規則４を誘発する。受信器が第ｄ工程第三周期（Ｚ状態）のTTIにおいて、MAC-hs PDU  Ａ３を受信する時、並び替えバッファは遺失ギャップＡ２を検出し、規則４に従って、破棄されない。この４０の時点において、遺失ギャップＡ０は破棄され、Ａ１は上層に伝送される。第ｃ工程第六周期４２のTTIにおいて、HARQ状態パターンは、Ｂ優先権のMAC-hs PDU を有するXXXXである。この時、規則５が誘発する。よって、遺失ギャップＢ０とＡ２は破棄されるとともに、並び替えバッファＡ及びＢ中の全MAC-hs PDUは上層に伝送される。
【００３３】
規則１〜規則５は、UTRANのスケジューラーが、一組の２n、或いはそれ以上のMAC-hs PDUにより、データを受信器に伝送するよう手配すると仮定されることを前提として運用される。しかし、送信器はUE間で、インターリービング（interleaving）方式を採用し、つまり、送信器は、一つのPDUを順番に、各UEに伝送する。インターリービング伝送状況下で、規則１〜５を誘発する受信状態パターンは滅多に発生しない。これにより、ソフトバッファ受信状況に基づいた追加メカニズム、規則６が提出される。
【００３４】
規則６：受信器が高TSNのMAC-hs PDUを受信し、並び替えバッファから、一つ、或いはそれ以上の低TSNの遺失MAC-hs PDUを検出する時、受信器は遺失ギャップをマーク（mark）し、HARQエンティティは、HARQ工程受信状態の監視を開始する。同時に、HARQ監視工程は、遺失ギャップの検出とマークを起動する最後のMAC-hs PDU を正確に受信したばかりのHARQ工程を除くHARQエンティティ中の全HARQ工程の追跡を開始する。監視期間、HARQエンティティ中の各監視HARQ工程のソフトバッファが、ソフトバッファが、マークされた遺失ギャップと同じキューＩＤ（同じ並び替えバッファ）のMAC-hs PDUを正確に受信するため、少なくとも一度除去される場合、受信器はマークされたギャップ中、まだ遺失しているギャップを破棄すると共に、キューＩＤの並び替えバッファ内で、全ての連続したMAC-hs PDUを上層に伝送する。監視期間に新しい遺失ギャップが検出された場合は、削除されない。
【００３５】
規則６を誘発する状態パターンは、規則１〜５のように、数個のＸ状態が連続していなくてもよい。事実上、監視されるソフトバッファは、ソフトバッファがマークされた遺失ギャップと同じキューＩＤ（同じ並び替えバッファ）のMAC-hs PDUを正確に受信するか、或いは、受信されたMAC-hs PDUの新データインジケータが、PDUが新しいデータを有すると表示した時、削除される。勿論、バッファ削除の２つの条件は、規則６Ａと組み合わせることが出来る。
【００３６】
規則６Ａ：受信器が正確に、高TSNのMAC-hs PDUを受信すると共に、並び替えバッファから、一つ或いはそれ以上の低TSNの遺失MAC-hs PDUを受信する時、受信器は遺失ギャップをマークし、HARQエンティティはHARQ工程の受信状況の監視を開始する。同時に、HARQ監視工程は、遺失ギャップの検出とマークを起動する最後のMAC-hs PDU を正確に受信したばかりのHARQ工程を除くHARQエンティティ中の全HARQ工程の追跡を開始する。監視期間、HARQエンティティ中の各監視HARQ工程のソフトバッファが、ソフトバッファがマークされたギャップと同じキューＩＤ（同じ並び替えバッファ）のMAC-hs PDUを正確に受信する、或いは、新データインジケータが、次のMAC-hs PDUがソフトバッファ内に新しいデータを有すると表示するため、少なくとも一度削除される場合、受信器は、マークされたギャップ中、まだ、遺失しているギャップを破棄すると共に、キューＩＤの並び替えバッファ内で、全ての連続したMAC-hs PDUを上層に伝送する。監視期間に新しい遺失ギャップが検出された場合は、削除されない。
【００３７】
アウトバンド信号（outband  signal）が送られるHS−SCCCHチャネル上、CRCのエラーにより、受信器がデータブロックを遺失する状況を処理するため、新デ−タインジケータが、次のMAC-hs PDUが新データを備えることを示してソフトバッファの削除の後、遺失ギャップの除去が誘発される。この特別な処理は、プリエンプションが許されない状況において、完璧にその作用を発揮する。一方、規則６Ａはプリエンプションが許される状況時の頑健度（robustness）を増強する。以上は、規則６Ｂに集約される。
【００３８】
規則６Ｂ：受信器が高TSNのMAC-hs PDUを正確に受信すると共に、並び替えバッファから、一つ或いはそれ以上の低TSNの遺失MAC-hs PDUを受信する時、受信器は遺失ギャップをマークし、HARQエンティティはHARQ工程の受信状況の監視を開始する。同時に、HARQ監視工程は、遺失ギャップの検出とマークを起動する最後のMAC-hs PDU を正確に受信したばかりのHARQ工程を除くHARQエンティティの全HARQ工程を追跡する。監視期間、HARQエンティティ中の各監視HARQ工程のソフトバッファにおいて、ソフトバッファがマークされたギャップと同じキューＩＤ（同じ並び替えバッファ）のMAC-hs PDUを正確に受信するため、ソフトバッファが少なくとも一度削除されるか、或いは、新データインジケータが、次のMAC-hs PDUが新しいデータを有すると表示するため、少なくとも２回削除される場合、受信器はマークされたギャップ間の、まだ遺失しているギャップを破棄すると共に、キューＩＤの並び替えバッファ内の、全ての連続したMAC-hs PDUを上層に伝送する。監視期間に新しい遺失ギャップが検出された場合は、削除されない。
【００３９】
規則６、６Ａ及び６Ｂは一般規則で、プリエンプションが許されるシステム、或いは許されないシステムのどちらにも適用することが出来る。事実上、システムが異なるデータ優先権の伝送をサポートするしないにかかわらず、規則６は執行される。現在のHSDPAにおいて、規則６、６Ａ及び６Ｂは修正され、プリエンプションが許されるシステムで優先権性能をサポートする。しかし、本発明の規則６、６Ａ及び６Ｂは、プリエンプションが許されるか許されないに基づいて、規則７、７Ａ及び８を制定している。
【００４０】
プリエンプションが許される状況で、規則７と７Ａが提出される。
規則７：受信器が正確に、高TSNのMAC-hs PDUを受信すると共に、並び替えバッファから、一つ或いはそれ以上の低TSNの遺失MAC-hs PDUを受信する時、受信器は遺失ギャップをマークし、HARQエンティティは、遺失ギャップの検出とマークを起動する最後のMAC-hs PDU を正確に受信したばかりのHARQ工程を除くHARQエンティティの全HARQ工程の受信状態の監視を開始する。監視期間、HARQエンティティ中の各監視HARQ工程のソフトバッファが、各監視されるソフトバッファが任意のキューＩＤのMAC-hs PDUを正確に受信するか、或いは、新データインジケータが、次のMAC-hs PDUが新しいデータを有すると表示するため、少なくとも一度削除される場合、受信器はマークされたギャップ中、現存する遺失ギャップを破棄すると共に、キューＩＤの並び替えバッファ内で、連続したMAC-hs PDUを上層に伝送する。
【００４１】
規則７Ａ：受信器が正確に、高TSNのMAC-hs PDUを受信すると共に、並び替えバッファから、一つ或いはそれ以上の低TSNの遺失MAC-hs PDUを受信する時、受信器は遺失ギャップをマークし、HARQエンティティは、遺失ギャップの検出とマークを起動する最後のMAC-hs PDU を正確に受信したばかりのHARQ工程を除くHARQエンティティの全HARQ工程の受信状態の監視を開始する。監視期間、HARQエンティティ中の各監視HARQ工程のソフトバッファが、各監視されるソフトバッファが任意のキューＩＤのMAC-hs PDUを正確に受信するため、少なくとも一度削除されるか、或いは、新データインジケータが、次のMAC-hs PDUが新しいデータを有すると表示するため、少なくとも２回削除される場合、受信器はマークされたギャップ中、現存するギャップを破棄すると共に、キューＩＤの並び替えバッファ内で、連続した全MAC-hs PDUを伝送する。
【００４２】
プリエンプションが許される場合において、規則８が提出される。
規則８：受信器が高TSNのMAC-hs PDUを受信すると共に、並び替えバッファ内で、一つ或いはそれ以上の低TSNの遺失したMAC-hs PDUを検出する時、受信器は遺失ギャップをマークし、HARQエンティティはHARQ工程受信状況の監視を開始する。同時に、HARQ監視工程は、HARQエンティティ中、遺失ギャップの検出とマークを起動する最後のMAC-hs PDU を正確に受信したばかりのHARQ工程を除くHARQエンティティ中の全HARQ工程の追跡を開始する。監視期間、HARQエンティティ中の各監視されるHARQ工程のソフトバッファが、ソフトバッファが正確にMAC-hs PDUを受信し、キューＩＤが対応する優先権等級が、マークされたギャップより低い、或いは等しいため、ソフトバッファが少なくとも一度削除される場合、受信器はマークされたギャップ中で、まだ遺失しているギャップを破棄すると共に、キューＩＤの並び替えバッファ内で、全ての連続したMAC-hs PDUを上層に伝送する。
【００４３】
規則７、７Ａ及び８の監視期間に検出される新しい遺失ギャップがたとえあっても、削除されない。以下の規則９は複数のギャップのマークを処理するのに用いられ、規則９は規則６、６Ａ、７、７Ａ及び８と合わせて、システム中に応用することが出来る。
【００４４】
規則９：ギャップのマークにより誘発されたHARQ監視期間、相同の、或いは異なるキューＩＤ内で、新しいギャップが検出された時、別々のHARQ監視工程が誘発され、新しいギャップの追跡とマークを開始する。ソフトバッファが規則６、６Ａ、６Ｂ、７、７Ａ及び８の記述のように、新しいギャップのマーク後、削除される場合、受信器は新しくマークされたギャップと前にマークしたギャップを破棄すると共に、並び替えバッファ内の全ての連続したMAC-hs PDUを上層に伝送する。
【００４５】
最後に、規則６、６Ａ、６Ｂ、７、７Ａ、８及び９は全て、インターリービング伝送スケジュールを用いたシステムか、或いはインターリービング伝送スケジュールを用いないシステムで運用する。
【００４６】
規則７及び９が、プリエンプションが許されない状況下でどのように運用されるかを説明するため、図５を参照する。第一周期４４において、UTRANはＢ０とＢ１を伝送する。受信器は受信したエラーＢOのために、NAKをUTRANに送り返す。しかし、伝送エラーのため、UTRANはNAKをACKと誤認する。Ｂ０の状態表示が“N：A”で表される。UTRANは受信器から、否定応答を受信したため、Ｂ１の状態表示は“N”で表される。である。第三周期４８において、UTRANは、Ｂ２を正確に伝送するが、Ｂ１は再度失敗する。第四周期５０において、Ｂ１は伝送されるが、Ｂ４は失敗、Ｂ３も誤って肯定応答する。第五周期５２において、Ｂ４とＢ５はどちらも正確に伝送される。最後に、第六周期において、Ａ０とＡ１が正確に伝送される。図６を図５と合わせて参照すると、第ａ工程第三周期５６のTTIにおいて、HARQ監視工程は、Ｂ０とＢ１の遺失を検出する。受信器はそれらを第一マークとしてマークすると共に、HARQの第b、c及びｄ工程を監視する。第ｃ工程第五周期５８のTTIにおいて、Ｂ５を正確に受信する時、HARQ監視工程はＢ３とＢ４が遺失しているのを検出し、それらを第二マークとしてマークすると共に、HARQ第a、b及びｄ工程を監視する。同時に、第ｄ工程第五周期６０のTTIにおいて、第一マークのソフトバッファを削除する条件を満たし、第一マーク内の余剰ギャップＢ０は破棄され、Ｂ１とＢ２は上層に伝送される。しかし、第二マーク内のギャップＢ３は、この時破棄されない。第ｂ工程第六周期６２のTTIにおいて、第二マークのソフトバッファを削除する条件を満たし、第二マーク中の余剰ギャップＢ３は破棄され、Ｂ４とＢ５は上層に伝送される、第A並び替えバッファ中に、ギャップがなく、Ａ０とＡ１も上層に伝送される。
【００４７】
規則８と９が、プリエンプションが許される状況下でどのように運用されるかを説明するため、図７を参照する。第一周期６４において、Ｂ０が誤って肯定応答され、Ｂ１が正確に伝送されると共に、Ｂ２とＢ３は否定応答がなされる。第二周期６６において、Ｂ４は正確に伝送され、Ｂ２は誤って肯定応答すると共に、Ｂ３とＢ５は否定応答がなされる。第三周期６８において、Ａ１とＡ３は正確に伝送されるが、Ａ０とＡ２は誤って肯定応答される。Ａ４、Ａ５、Ｂ３及びＢ５は全て、正確に受信される。第六周期７４において、Ｂ６とＢ７は受信器から正確に受信される。図８を図７と合わせて参照すると、第ｂ工程第一周期８０のTTIにおいて、Ｂ１を受信した時、HARQ監視工程はＢ０の遺失を検出し、それをマークすると共に、HARQ第a、c、ｄ工程を監視して、第Ｂ並び替えバッファ、或いは低優先権等級のバッファの正確に受信されたMAC-hs PDUにより、ソフトバッファを削除する。第ａ工程第二周期８２のTTIにおいて、HARQ監視工程は新しいギャップＢ２とＢ３とを検出する。受信器はそれらを第二マークとしてマークし、HARQ第b、c及びdを監視して、第Ｂ並び替えバッファ、或いは低優先権等級のバッファの正確に受信されたMAC-hs PDUにより、ソフトバッファを削除する。第ｂ工程第三周期８４のTTIにおいて、HARQ監視工程はＡ０の遺失を検出する。受信器はそれを第三マークとしてマークすると共に、もう一つの監視工程を開始し、HARQ第a、c、ｄ工程を監視して、第A並び替えバッファ、或いは低優先権等級の並び替えバッファの正確に受信されたMAC-hs PDUにより、ソフトバッファを削除する。第ｄ工程第三周期８６のTTIにおいて、HARQ監視工程はＡ２の遺失を検出する。受信器はそれを第四マークとしてマークすると共に、HARQ第b、c、ｄ工程を監視し、第A並び替えバッファ、或いは低優先権等級の並び替えバッファの正確に受信されたMAC-hs PDUにより、ソフトバッファを削除する。第ｃ工程第五周期８８のTTIにおいて、第三及び第四マークのソフトッファの削除に必要な条件は満たされる。ギャップＡ０とＡ２が破棄される。第ｄ工程第五周期９０のTTIにおいて、第一マークのソフトバッファの削除に必要な条件は満たされる。Ｂ０ギャップは破棄される。第ｂ工程第六周期９２のTTIにおいて、第二マークのソフトバッファ削除に必要な条件は満たされる。Ｂ２ギャップは破棄される。本具体例において、規則９の長所は明らかである。
【００４８】
図９を図１０と合わせて、規則７が、プリエンプションが許されない状況下でどのように運用されるかを説明する。図９は、プリエンプションが許されない状況下でもう一つのHARQ工程の伝送例を説明する。HARQエンティティのため、UTRANは４個のシリーズのHARQ工程を使用し、つまり、ａ、ｂ、ｃ及びｄ工程である。初め、システムは１３個の優先権第Ｂ等級のMAC-hs PDU  Ｂ０〜Ｂ１２を要求して、データを伝送する。第一周期１００において、UTRANはTSN＝０、１、２及び３である第Ｂ等級のMAC-hs PDU  Ｂ０、Ｂ１、Ｂ２及びＢ３を伝送する。Ｂ１とＢ３は正確に伝送され、Ｂ０とＢ２は伝送されない。第二周期１０２において、Ｂ０、Ｂ４、Ｂ２及びＢ５は伝送される。エラーのＢ４が受信されたため、受信器はNAKをUTRANに送り返す。しかし、伝送エラーのせいで、UTRANはNAKをACKだと誤認する。Ｂ４の状態表示が“N：A”で表される。受信器Ｂ５は正確に受信されるが、受信器により送出されたACKは、伝送エラーのせいで、NAKと誤認される。第三周期１０４開始時、UTRANは６個の高優先権の第Ａ等級MAC-hs PDU  Ａ０〜Ａ５を伝送しなければならない。第三周期１０４において、UTRANはTSN＝０、１、２及び３のＡ０〜Ａ３を伝送する。受信器からのＡ１の状態表示はNAKであるが、UTRANによりACKと誤認される。第四周期１０６において、UTRANはそれぞれ、第aとｂ工程中、Ａ４とＡ５を正確に伝送する。同一周期中、UTRANは第cとｄ工程を他の受信器に配分し、本具体例において、特定の受信器には使用できない。第五周期１０８において、送信器は優先権第Ｂ級のMAC-hs PDU  Ｂ６〜Ｂ９の伝送を再開させる。注意すべきことは、中断されたMAC-hs PDU  Ｂ０は、再送の初期化がされないことである。本実施例中は、プリエンプションが許されない状況であると仮定されているからである。第六周期の１１０において、Ｂ１０、Ｂ７、Ｂ１１及びＢ１２は、正確に送受信される。
【００４９】
図１０中、第ｄ工程第二周期１２０のTTIにおいて、Ｂ０とＢ４は遺失ギャップとしてマークされる。第ｃ工程第三周期１２２のTTIにおいて、全ての監視される第ａ、ｂ、ｃのHARQ工程は、新データのために削除するよう指示されて、規則７が誘発され、Ｂ０〜Ｂ４遺失ギャップが除去されると共に、全ての連続したMAC-hs PDU  Ｂ１、Ｂ２、Ｂ５は、上層に伝送される。同時に、第ｃ工程第三周期１２２のTTIにおいて、受信器がMAC-hs PDU  Ａ２を受信する時、Ａ１は遺失ギャップであるとマークされると共に、監視工程が開始される。図１０中の第ｂ工程第四周期１２４のTTIにおいて、各監視されるHARQ工程は、MAC-hs PDUが正確に受信されているため、すでに一度削除されている。遺失ギャップA1は破棄されると共に、並び替えバッファＡ中の連続したMAC-hs PDU  Ａ０及びＡ２〜Ａ５は全て、上層に伝送される。第ｂ工程第六周期１２６のTTIにおいて、規則７が再度誘発されて、遺失ギャップＢ６を破棄すると共に、Ｂ７〜Ｂ１０を上層に伝送する。最後に、第ｄ工程第六周期１２８のTTIにおいて、遺失ギャップが検出されず、全ての受信されたMAC-hs PDU  Ｂ１１とＢ１２は上層に伝送される。
【００５０】
システムが、プリエンプションが許されるシステム、或いは許されないシステム、データ優先権伝送をサポートするかどうか、或いはインターリービング伝送を用いるかどうか、に基づいて、本発明の規則１〜９はいくつかのメカニズムを提供し、様々な状況をカバーして、潜在的なデータ伝送停止の問題を回避し、システムの機能を増加することが出来る。
【００５１】
本発明では好ましい実施例を前述の通り開示したが、これらは決して本発明に限定するものではなく、当該技術を熟知する者なら誰でも、本発明の精神と領域を脱しない範囲内で各種の変動や潤色を加えることができ、従って本発明の保護範囲は、特許請求の範囲で指定した内容を基準とする。
【図面の簡単な説明】
【図１】プリエンプションが許されない状況下での、HARQ工程の伝送例を示す。
【図２】本発明の規則１及び２が、図１の例に基づいて、どのように並び替えバッファの遺失ギャップを削除するかを示す。
【図３】プリエンプションが許されない状況下のHARQ工程の伝送例を示す。
【図４】本発明の規則３、４及び５が、図３の例に基づいて、どのように並び替えバッファの遺失ギャップを削除するかを示す。
【図５】インターリービング伝送スケジュール下で、プリエンプションが許されない状況下のHARQ工程の伝送例を示す。
【図６】本発明の規則７及び９が、図５の例に基づいて、どのように並び替えバッファの遺失ギャップを削除するかを示す。
【図７】プリエンプションが許される状況下での、HARQ工程の伝送例を示す。
【図８】本発明の規則８及び９が、図５の例に基づいて、どのように並び替えバッファの遺失ギャップを削除するかを示す。
【図９】プリエンプションが許されない状況下での、HARQ工程の伝送例を示す。
【図１０】本発明の規則７が、図９の例に基づいて、どのように並び替えバッファの遺失ギャップを削除するかを示す。
【図１】
0003744909.tif 000002
【図２】
0003744909.tif 000003
【図３】
0003744909.tif 000004
【図４】
0003744909.tif 000005
【図５】
0003744909.tif 000006
【図６】
0003744909.tif 000007
【図７】
0003744909.tif 000008
【図８】
0003744909.tif 000009
【図９】
0003744909.tif 000010
【図１０】
0003744909.tif 000011