(57)【要約】  本発明の構成による自動再送要求のためのフィードバックメッセージの生成方法はａ）ＡＣＫタイプを第１フィールドに記録する段階と；ｂ）連続的にＡＣＫされたブロックの最後のブロックシーケンス番号を測定して第２フィールドに記録する段階と；ｃ）段階ｂ）で測定されたブロックシーケンス番号の後に連続的にＡＣＫされたブロックのグループの個数をＡＣＫ ＭＡＰの個数として第３フィールドに記録する段階と；ｄ）前記各々のＡＣＫ ＭＡＰの開始ブロックシーケンス番号を第４フィールドに記録する段階と；ｅ）前記各々のＡＣＫ ＭＡＰの長さを前記段階ｄ）のブロックシーケンス番号と対応させて第５フィールドに記録する段階と；ｆ）前記第１乃至第５フィールドの情報を含むフィードバックメッセージを伝送する段階とを含む。
2007520113.tif 000002
【特許請求の範囲】
【請求項１】
自動再送要求のためのフィードバックメッセージの生成方法において、
ａ）ＡＣＫタイプを第１フィールドに記録する段階と；
ｂ）連続的にＡＣＫされたブロックの最後のブロックシーケンス番号を測定して第２フィールドに記録する段階と；
ｃ）段階ｂ）で測定されたブロックシーケンス番号の後に連続的にＡＣＫされたブロックのグループの個数をＡＣＫ ＭＡＰの個数として第３フィールドに記録する段階と；
ｄ）前記各々のＡＣＫ ＭＡＰの開始ブロックシーケンス番号を第４フィールドに記録する段階と；
ｅ）前記各々のＡＣＫ ＭＡＰの長さを前記段階ｄ）のブロックシーケンス番号と対応させて第５フィールドに記録する段階と；
ｆ）前記第１乃至第５フィールドの情報を含むフィードバックメッセージを伝送する段階とを含むことを特徴とするフィードバックメッセージ生成方法。
【請求項２】
自動再送要求のためのフィードバックメッセージ生成方法において、
ａ）ＡＣＫタイプを第１フィールドに記録する段階と；
ｂ）連続的にＡＣＫされたブロックの最後のブロックシーケンス番号を測定して第２フィールドに記録する段階と；
ｃ）段階ｂ）で測定されたブロックシーケンス番号の後に連続的に発生したＡＣＫまたはＮＡＣＫグループの個数をバルク個数として測定して第３フィールドに記録する段階と；
ｄ）前記各々のバルクタイプを設定して第４フィールドに記録する段階と；
ｅ）前記バルクタイプに対応するバルクの長さを測定して第５フィールドに記録する段階と；
ｆ）前記第１乃至第５フィールドの情報を含むフィードバックメッセージを伝送する段階とを含むことを特徴とするフィードバックメッセージ生成方法。
【請求項３】
前記ｃ）段階は、複数のバルク個数が指定されたグループのうちの一つのグループを選択することによってバルクの個数を設定することを特徴とする、請求項２に記載のフィードバックメッセージ生成方法。
【請求項４】
前記バルク個数が指定されたグループ毎に割り当てられたバルク長さのビット値がグループ毎に相異していることを特徴とすることを特徴とする、請求項３に記載のフィードバックメッセージ生成方法。
【請求項５】
前記バルクタイプは各々のバルクがＡＣＫであるかＮＡＣＫであるかを示すことを特徴とする、請求項３に記載のフィードバックメッセージ生成方法。
【請求項６】
前記ｄ）段階は、最初のバルクタイプをＮＡＣＫに指定し、その後のバルクについてはＡＣＫまたはＮＡＣＫであるかを示すバルクフラグに記録してバルクタイプを設定することを特徴とする、請求項２に記載のフィードバックメッセージ生成方法。
【請求項７】
前記ｃ）段階は、複数のバルク個数が指定されたグループのうちの一つのグループを選択することによってバルクの個数を設定することを特徴とする、請求項６に記載のフィードバックメッセージ生成方法。
【請求項８】
前記バルク個数が指定されたグループ毎に割り当てられたバルク長さのビット値がグループ毎に相異していることを特徴とすることを特徴とする、請求項７に記載のフィードバックメッセージ生成方法。
【請求項９】
自動再送要求のためのフィードバックメッセージ生成方法において、
ａ）ＡＣＫタイプを第１フィールドに記録する段階と；
ｂ）連続的にＡＣＫされたブロックの最後のブロックシーケンス番号を測定して第２フィールドに記録する段階と；
ｃ）段階ｂ）で測定されたブロックシーケンス番号の後に連続的に発生したＮＡＣＫまたはＡＣＫグループの個数をバルク個数として測定して第３フィールドに記録する段階と；
ｄ）前記バルクタイプをＡＣＫとＮＡＣＫとに交互に設定する段階と；
ｅ）前記バルクタイプに対応するバルクの長さを測定して第４フィールドに記録する段階と；
ｆ）前記第１乃至第４フィールドの情報を含むフィードバックメッセージを伝送する段階とを含むことを特徴とするフィードバックメッセージ生成方法。
【請求項１０】
段階ａ）における前記ＡＣＫタイプは累積的ＡＣＫとして設定されることを特徴とする、請求項１乃至９のいずれか１項に記載のフィードバックメッセージ生成方法。
【請求項１１】
段階ａ）における前記ＡＣＫタイプは累積的−バルクＡＣＫとして設定されることを特徴とする、請求項１乃至９のいずれか１項に記載のフィードバックメッセージ生成方法。
【請求項１２】
前記フィードバックメッセージが専用チャンネルを利用するか否かを判断する段階をさらに含み、
前記専用チャンネルを利用しない場合、コネクション識別子（ＣＩＤ）を第６フィールドに記録する段階をさらに含むことを特徴とする、請求項１乃至９のいずれかに記載のフィードバックメッセージ生成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は移動無線環境で運営される移動通信システムにおいてオーバーヘッドを節減できるフィードバックメッセージ生成方法に関するものである。
【０００２】
より詳しくは、新たに定義されたＡＣＫ ＭＡＰを有する新たなＡＲＱフィードバックメッセージを利用してオーバーヘッドを節減できる再送要求に関するものである。
【背景技術】
【０００３】
移動無線環境、特に無線インターネットシステムにおいては、エラー率の最少化とエラー訂正能力向上のためにＡＲＱ（Ａｕｔｏｍａｔｉｃ Ｒｅｐｅａｔ Ｒｅｑｕｅｓｔ）アルゴリズムが提案されている。
【０００４】
ＡＲＱは伝送された各々のパケットに対してＡＣＫまたはＮＡＣＫメッセージを参照したり、受信されない時にはタイムアウト時間の経過を考慮して損失されたパケットを再送する方法である。
【０００５】
図１はＡＲＱ送信機及び受信機を示したブロック図である。
【０００６】
送信部１０はデータＰＤＵ（Ｐｒｏｔｏｃｏｌ Ｄａｔａ Ｕｎｉｔ）を受信部に伝送する。前記ＰＤＵは上位階層１１から生成されてバッファー１２に貯蔵されたＳＤＵ（Ｓｅｒｖｉｃｅ Ｄａｔａ Ｕｎｉｔ）から生成され、ＡＲＱメカニズムによって送信される。
【０００７】
前記ＰＤＵの送信成功及び失敗の結果によって、ＡＲＱ受信機２３はＡＣＫまたはＮＡＣＫの情報が含まれているＡＲＱフィードバックメッセージを伝送する。
【０００８】
無線携帯インターネットシステムの自動再送を利用したエラー訂正のために、ＡＲＱフィードバックメッセージを利用する。前記ＡＲＱフィードバックメッセージは受信成功または失敗によってＡＣＫまたはＮＡＣＫメッセージが利用される。
【０００９】
前記ＡＣＫまたはＮＡＣＫメッセージによって、ＡＲＱ送信機１３はＰＤＵを再送したり廃棄メッセージをＡＲＱ受信機２３に伝送したりする。
【００１０】
上述のように、受信成功率または失敗率の自動再送の結果は、送信部１０が受信部またはチャンネルによるデータ伝送の効率性を分析する基礎となって、データ伝送の効率性は、その後のＱｏＳ分析及びスケジューリングに利用される。
【００１１】
図２は従来のＡＲＱ方法を説明するための信号流れ図である。
【００１２】
上述した送信部１０がパケットなどを利用してデータを伝送すると、受信部はこれに対するＡＲＱフィードバックメッセージとしてＡＣＫメッセージを伝送する。前記ＡＣＫメッセージとしては累積型（ｃｕｍｕｌａｔｉｖｅ）ＡＣＫメッセージと、選択型（ｓｅｌｅｃｔｉｖｅ）ＡＣＫメッセージが存在する。前記ＡＣＫメッセージの詳しい説明は後述する。
【００１３】
ＡＲＱ受信機はデータパケットの受信によって適切なＡＣＫメッセージを送信するが、通信チャンネルの状態が不良の場合には、データパケットが中間で消失してデータ受信自体を不可能にする場合が発生する。
【００１４】
また、上述の環境に起因して、ＡＣＫメッセージが消失し送信部がＡＣＫメッセージを受信できない場合が発生する。データパケットまたはＡＣＫメッセージが消失した場合には、ＡＲＱ送信機またはＡＲＱ受信機は、制限なく、待機したりデータ再送したりせずに、所定の寿命時間が経過すれば当該データパケットを廃棄することが好ましい。
【００１５】
従来は、データパケットまたはＡＣＫメッセージが消失して送信部からＡＣＫメッセージを所定の寿命時間内に受け取れない場合には、ＡＲＱ送信機は廃棄メッセージ（ｄｉｓｃａｒｄ ｍｅｓｓａｇｅ）を伝送する（Ｓ１）。
【００１６】
この廃棄メッセージに対してＡＲＱ受信機は廃棄応答メッセージを発送し、これをＡＲＱ送信機が受信した場合には、伝送したデータパケットについては廃棄処理が完了する（Ｓ２）。
【００１７】
図３乃至図５は無線携帯インターネットシステムにおけるＡＲＱフィードバックメッセージの形態を各々示している。
【００１８】
図３は選択的ＡＣＫ（ｓｅｌｅｃｔｉｖｅ ＡＣＫ）メッセージを示している。
【００１９】
図３において、無線携帯インターネットシステムでＭＡＣ（Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ）階層のＰＤＵは１２個のシーケンスブロックが伝送され、ここで、第４、７、８、１２番目ブロックシーケンス番号に対応するブロックにエラーが発生すると仮定する。これに対して受信部のＡＲＱ受信機はＡＲＱフィードバックメッセージとしてＡＣＫ ＭＡＰを伝送する。前記ＡＣＫ ＭＡＰは受信成功を‘１’に、受信エラーや失敗を‘０’にマッピングする。ＡＲＱ送信機は、前記ＡＣＫ ＭＡＰを受信して、０にマッピングされたシーケンス番号のブロックをＡＲＱ受信機に再び伝送する。
【００２０】
図４は累積的ＡＣＫ（Ｃｕｍｕｌａｔｉｖｅ ＡＣＫ）メッセージを示している。
【００２１】
図３の場合と同様に、第４、７、８、１２番目シーケンス番号に対応するブロックにエラーが発生した場合には、ＡＲＱ受信機は成功的に受信されたＰＤＵのブロックシーケンス番号までを記録してＡＲＱフィードバックメッセージを作成する。
【００２２】
したがって、図４では第３番目シーケンス番号に相当するブロックが成功的に受信したことを知らせ、ＡＲＱ送信機は第４番目シーケンス番号に対応するブロックから第１２番目に対応するブロックまで再び伝送する。
【００２３】
図５は選択的−累積的混合型ＡＣＫメッセージを示している。
【００２４】
図３に示された選択的ＡＣＫメッセージは受信エラーがあるブロックに対してのみ再送を行うために効率的ではあるが、データ処理時間とＡＣＫ ＭＡＰのメッセージが大きくなる問題点がある。図４に示された累積的ＡＣＫメッセージはフィードバックメッセージの容量が少なくて処理速度は速いが、再送しなければならないデータが大きくなる問題点が存在する。
【００２５】
図５は上述した選択的ＡＣＫメッセージと累積的ＡＣＫメッセージの長所を組み合わせて成功的に受信したブロックのシーケンス番号と、その後のＡＣＫマップを作成して再送を要請する方式である。
【００２６】
しかし、上述した無線携帯インターネットシステムの通信環境では連続的な複数のブロックがＰＤＵを構成し、前記ＰＤＵ単位でデータ伝送の成功及び失敗が発生するために、上述したＡＲＱフィードバックメッセージは効率的ではない。
【００２７】
つまり、従来のＡＣＫメッセージで使用されるビットマップ方式のＡＣＫマップは、ブロックシーケンス番号ごとに受信成功/失敗をマッピングするために、オーバーヘッドが増加する問題が発生する。
【００２８】
したがって、ＭＡＣ ＰＤＵ単位でデータパケットが伝送される無線携帯インターネットシステムで効率的であり、オーバーヘッドを減少させることができるＡＲＱフィードバックメッセージの伝送方法が必要である。
【発明の開示】
【発明が解決しようとする課題】
【００２９】
そこで、本発明は無線携帯インターネットシステムにおいて、オーバーヘッドを減少させることができるＡＲＱフィードバックメッセージを構成する方法を提供する。
【課題を解決するための手段】
【００３０】
このような技術的課題を達成するために、本発明の特徴によるＡＲＱフィードバックメッセージの生成方法は、ａ）ＡＣＫタイプを第１フィールドに記録する段階と；ｂ）連続的にＡＣＫされたブロックの最後のブロックシーケンス番号を測定して第２フィールドに記録する段階と；ｃ）段階ｂ）で測定されたブロックシーケンス番号の後に連続的にＡＣＫされたブロックのグループの個数をＡＣＫ ＭＡＰの個数として第３フィールドに記録する段階と；ｄ）前記各々のＡＣＫ ＭＡＰの開始ブロックシーケンス番号を第４フィールドに記録する段階と；ｅ）前記各々のＡＣＫ ＭＡＰの長さを前記段階ｄ）のブロックシーケンス番号と対応させて第５フィールドに記録する段階と；ｆ）前記第１乃至第５フィールドの情報を含むフィードバックメッセージを伝送する段階を含むことを特徴とする。
【００３１】
また、本発明の他の特徴によるＡＲＱフィードバックメッセージ生成方法は、ａ）ＡＣＫタイプを第１フィールドに記録する段階と；ｂ）連続的にＡＣＫされたブロックの最後のブロックシーケンス番号を測定して第２フィールドに記録する段階と；ｃ）段階ｂ）で測定されたブロックシーケンス番号の後に連続的に発生したＡＣＫまたはＮＡＣＫグループの個数をバルク個数として測定し第３フィールドに記録する段階と；ｄ）前記各々のバルクタイプを設定して第４フィールドに記録する段階と；ｅ）前記バルクタイプに対応するバルクの長さを測定して第５フィールドに記録する段階と；ｆ）前記第１乃至第５フィールドの情報を含むフィードバックメッセージを伝送する段階を含むことを特徴とする。
【００３２】
ここで、前記ｃ）段階は、複数のバルク個数が指定されたグループのうちの一つのグループを選択することによってバルクの個数を設定できる。
【００３３】
また、前記バルク個数が指定されたグループ毎に割り当てられたバルク長さのビット値はグループ毎に相異してもよい。
【発明の効果】
【００３４】
上述した本発明の構成によれば、無線携帯インターネットシステムにおいて、従来のＡＲＱフィードバックメッセージのオーバーヘッドを節減しながら、効率的なパケット再送要求を行うことができる。
【発明を実施するための最良の形態】
【００３５】
以下、添付した図面を参照して、本発明の実施例について本発明が属する技術分野における通常の知識を有する者が容易に実施できるように詳しく説明する。しかし、本発明は多様に相異する形態で実現でき、ここで説明する実施例に限られるものではない。
【００３６】
図面において本発明を明確に説明するために、説明上不必要な部分は省略した。明細書全体にわたって類似な部分については同一図面符号を付けた。
【００３７】
以下では本発明の実施例によるＡＲＱフィードバックメッセージ生成方法について図面を参照して詳細に説明する。
【００３８】
図６はＡＣＫまたはＮＡＣＫの発生形態を例示したブロックシーケンス図である。
【００３９】
ＭＡＣ階層の上位階層から伝送されてきたＳＤＵは、バッファーに保存されて複数のシーケンスブロックを含むＰＤＵ単位で伝送される。ここで、各々のシーケンスブロックを識別する番号を、ブロックシーケンス番号（ＢＳＮ）と称する。ＰＤＵに含まれているシーケンスブロックの個数は、ＡＲＱ送信機の制御により、時間によって変化できる。
【００４０】
図６に示されているように、データを伝送する無線携帯インターネットシステムでは、受信の成功または失敗はＰＤＵ単位で発生するために、一つのＰＤＵに含まれているシーケンスブロックは全て受信成功または失敗となる。
【００４１】
例えば、ＰＤＵ１に含まれている３個のシーケンスブロックは全て受信に成功したが、ＰＤＵ２に含まれている４個のシーケンスブロックは全て受信に失敗したことが図６に示されている。
【００４２】
図７は本発明の実施例に適用可能なＡＣＫ/ＮＡＣＫのパターンを示している。
【００４３】
ここで、‘１’はＡＣＫされたシーケンスブロックを意味し、‘０’はＮＡＣＫされたシーケンスブロックを意味する。
【００４４】
‘１’は本発明の実施例において第１累積的ＡＣＫの終了ブロックに相当する。‘[１]’は本発明の実施例において第２累積的ＡＣＫの開始ブロックに相当する。
【００４５】
つまり、本発明の実施例では、第１累積的ＡＣＫメッセージは、通常の累積的ＡＣＫと同様に成功的に受信したブロックシーケンス番号（ＢＳＮ）を示し、その後、ＰＤＵ単位でＮＡＣＫが発生した第２累積的ＡＣＫメッセージは、連続的にＡＣＫされたシーケンスブロックの最初の第１シーケンスブロック番号を示す。これとともに、第２累積的ＡＣＫメッセージの長さをさらに表示することによって、成功的に受信されたデータを表示できる。
【００４６】
したがって、第２累積的ＡＣＫメッセージにおける最初のブロックシーケンス番号とシーケンスブロックの長さは、本発明では新たなＡＣＫ ＭＡＰとして定義される。
【００４７】
以下では、本発明の実施例によるＡＣＫ ＭＡＰと区別するために、図３及び図５に示された従来のＡＣＫ ＭＡＰはビットマップと称する。
【００４８】
図７に示されたパターンにおいて、従来のように各々のブロックに対するＡＣＫ/ＮＡＣＫを示したビットマップは４バイトが必要であるが、本発明の実施例で定義されたＡＣＫ ＭＡＰを利用する場合には２バイトのみ必要であるので、ＡＲＱフィードバックメッセージに利用されるオーバーヘッドを節減できる。
【００４９】
図８は本発明の実施例によるＡＲＱフィードバックメッセージの構成を示した図面である。
【００５０】
本発明の実施例によるＡＲＱフィードバックメッセージの構文（Ｓｙｎｔａｘ）は、ＭＡＣコネクションを識別するＣＩＤ、リストの中で最後のフィードバックメッセージであるか否かを示すＬＡＳＴ、ＡＣＫタイプを示すＡＣＫ Ｔｙｐｅ、ＡＣＫされた最後のブロックシーケンス番号を示すＢＳＮ、ＡＣＫ ＭＡＰの個数を示すＮｕｍｂｅｒ ｏｆ ＡＣＫ ＭＡＰｓ及びＡＣＫ ＭＡＰ情報を示すＡＣＫ ＭＡＰを含む。
【００５１】
コネクション（ｃｏｎｎｅｃｔｉｏｎ）は、無線携帯インターネットシステムにおけるＭＡＣ同位階層（ｐｅｅｒ）の間のマッピング関係として定義する。したがって、ＣＩＤには、ＡＲＱフィードバックメッセージのためのコネクションであることを示す参照情報が記録される。しかし、ＡＲＱのための専用チャンネルが割り当てられた場合には、前記ＣＩＤは必要でない。
【００５２】
ＬＡＳＴは、リストの中に、ＡＲＱフィードバックメッセージが残っている場合には‘０’にセッティングされ、最後のＡＲＱメッセージである場合には‘１’にセッティングされる。
【００５３】
ＡＣＫ ＴｙｐｅはＡＲＱフィードバックメッセージのＡＣＫ形態を決める。‘０’は選択的ＡＣＫであることを示し、‘１’は累積的ＡＣＫを示し、‘２’は累積的−選択的ＡＣＫを示し、‘３’は本発明の実施例によるＡＣＫ方式である累積的−バルクＡＣＫ（Ｃｕｍｕｌａｔｉｖｅ−ｂｕｌｋ ＡＣＫ）を示す。
【００５４】
図８に示されたＢＳＮフィールドには、最初に成功的に受信された最後のブロックシーケンス番号が記録される。
【００５５】
Ｎｕｍｂｅｒ ｏｆ ＡＣＫ ＭＡＰｓには、累積的ＡＣＫの後に発生したＡＣＫ ＭＡＰの個数を記録する。本発明の実施例では１から４個までのＡＣＫ ＭＡＰの個数を設定できる。ＡＣＫタイプが１（つまり、累積的ＡＣＫ）である場合には、ＡＣＫ ＭＡＰが必要でないためＮｕｍｂｅｒ ｏｆ ＡＣＫ ＭＡＰｓは０に設定される。
【００５６】
ＡＣＫ ＭＡＰフィールドには、本発明の実施例で使用されるＡＣＫ ＭＡＰの情報が１６ビットの情報として貯蔵される。
【００５７】
図９は本発明の実施例によるＡＣＫ ＭＡＰフィールドの構成を示した図面である。
【００５８】
本発明の実施例によるＡＣＫ ＭＡＰフィールドは、１１ビットのＢＳＮ情報、５ビットの長さ（Ｌｅｎｇｔｈ）情報を含む。前記ＡＣＫ ＭＡＰのＢＳＮは、図８に示された累積的ＡＣＫのＢＳＮの後に最初に発生したＡＣＫメッセージのブロックシーケンス番号に対応する。前記長さ情報は、前記ＡＣＫ ＭＡＰのＢＳＮから連続的に発生した最後のＡＣＫまでのブロック個数を示す。
【００５９】
一方、Ｂｉｔ ＭＡＰフィールドは、ＡＣＫ ＴＹＰＥが０（選択的ＡＣＫ）または２（累積的−選択的ＡＣＫ）である場合、ＡＣＫ、ＮＡＣＫのビットマップ情報を示す。
【００６０】
したがって、本発明の実施例による場合には、最初に発生した累積的ＡＣＫも、その後に発生した連続的なＡＣＫも、ＡＣＫ ＭＡＰを利用して効率的に伝送できる。本発明の実施例で定義したＡＣＫ ＭＡＰは、開始ＢＳＮ情報及び長さ情報のみを含むことによって、従来のビットマップを利用したＡＣＫよりはＡＲＱフィードバックメッセージのオーバーヘッドを節減できる。
【００６１】
一方、上述した実施例では、ＡＣＫされたブロックに対してのみＡＣＫ ＭＡＰを作成して伝送したが、本発明の他の実施例では、連続的に発生するＡＣＫ、ＮＡＣＫを各々異なるバルクＡＣＫマップとして定義できる。
【００６２】
図１０は本発明の他の実施例によるＡＣＫマップの構成を示した図面である。
【００６３】
本発明の実施例では、ＡＣＫマップフィールドは、３ビットのバルクタイプフィールドと、５ビットの第１バルク長さフィールド、４ビットの第２バルク長さフィールド、４ビットの第３バルク長さフィールドを備えている。
【００６４】
ここで、バルクタイプフィールドは三つのバルクＡＣＫ ＭＡＰがＡＣＫであるかＮＡＣＫであるかを示す。例えば、‘０１０’に設定された場合には、第１バルクはＮＡＣＫから構成されたものであり、第２バルクはＡＣＫ、第３バルクはＮＡＣＫから構成されたことを意味する。
【００６５】
その後の第１乃至第３バルクの長さフィールドは、各々のバルクに含まれているブロックの個数を示す。したがって、図１０に示された実施例による場合には、最初の累積的ＡＣＫを除いて３個のバルクに対するバルクＡＣＫマップ情報を生成できる。
【００６６】
図１１は本発明の他の実施例によるＡＣＫマップの構成を示した図面である。
【００６７】
図１１に示された実施例は図１０に示された実施例と同一な構成であるが、第１乃至第３のバルクＡＣＫマップに対して各々４ビットずつ割り当てた実施例である。
【００６８】
図１２は本発明の他の実施例によるＡＣＫマップの構成を示した図面である。
【００６９】
図１２に示された実施例では、バルクＡＣＫマップの個数が異なる場合、バルクコンフィグレーションの値を異ならせて設定できる。
【００７０】
もしも、バルクＡＣＫマップの個数が２個である場合には、バルクコンフィグレーションを１に設定し、第１バルクＡＣＫマップと第２バルクＡＣＫマップの長さに６ビットずつを割り当てることができる。
【００７１】
一方、バルクＡＣＫマップの個数が３個である場合には、バルクコンフィグレーションを１に設定し、第１乃至第３バルクＡＣＫマップの長さに４ビットずつを割り当てることができる。
【００７２】
したがって、バルクＡＣＫマップの個数によって可変的にバルクＡＣＫマップの長さを割り当てることができるので、効率的なＡＣＫマップ構成が可能である。
【００７３】
図１３は本発明の他の実施例によるＡＣＫマップの構成を示した図面である。
【００７４】
図１３に示された実施例では、実質的にバルクＡＣＫマップはＮＡＣＫとＡＣＫが連続的なブロックで交互に構成されるという点に着眼して、ＮＡＣＫバルクとＡＣＫバルクを交互に設定する。
【００７５】
したがって、ＡＣＫバルクの長さとＮＡＣＫバルクの長さを各々４ビットに割り当て、これを交互に指定する場合には、連続的に発生したＡＣＫとＮＡＣＫを効率的に示すことができる。
【００７６】
図１４は本発明の他の実施例によるＡＣＫマップの構成を示したブロック図である。
【００７７】
図１４に示された実施例では、バルクコンフィグレーションでバルクの個数を設定する。
【００７８】
一方、バルクコンフィグレーションに関係なく、第１バルクは常にＮＡＣＫからなるバルクとして定義する。これは累積的ＡＣＫによって既にＡＣＫされたブロックに対する通知がなされたために、バルクＡＣＫマップで表示される第１バルクはＮＡＣＫからなるしかないためである。
【００７９】
その後の第２バルクまたは第３バルクには、バルクフラグに１ビットを割り当てて、ＡＣＫまたはＮＡＣＫを示す。ここで、‘０’はＮＡＣＫ、‘１’はＡＣＫを示すことができる。
【００８０】
図１４に示された実施例は、累積的ＡＣＫの後の最初のバルクがＮＡＣＫでなければならない点に着眼したもので、第１バルクに対するＡＣＫ/ＮＡＣＫを示すフィールドを節減できる。また、第１バルクに割り当てられたビット（つまり、６ビットまたは４ビット）を超えた長さでＮＡＣＫが発生した場合にも、バルクフラグを利用して、バルクＡＣＫマップをさらに表示できる。
【００８１】
要約すれば、図９乃至図１４に示されたＡＣＫマップの構成は、図８に示されたＡＣＫフィールドに全て適用されて使用できる。つまり、ＡＣＫ ＴＹＰＥ=３（つまり、累積的−バルクＡＣＫ）である場合には、最初の累積的ＡＣＫが終了したＢＳＮ情報とともに、図９乃至図１３に示されたＡＣＫ ＭＡＰを利用することで減少したオーバーヘッドを利用して、実質的には累積的−選択的ＡＣＫのような効果を得ることができる。
【００８２】
一方、本発明の実施例では、新たなＡＣＫタイプの累積的−バルクＡＣＫタイプを定義したが、既存の累積的ＡＣＫタイプ（つまり、ＡＣＫ Ｔｙｐｅ=１を前記累積的−バルクＡＣＫタイプと同様に定義して使用することもできる。
【００８３】
図１５は本発明の実施例によってＡＲＱフィードバックメッセージを生成する方法を示した流れ図である。
【００８４】
受信部でＭＡＣ ＡＲＱウィンドウに対応する量のＰＤＵを受信すれば、これを受信バッファーに貯蔵し、ＡＲＱ送信機はこれに対するＡＲＱフィードバックメッセージを準備するためにＡＣＫタイプを設定する（Ｓ１００）。
【００８５】
もし、ＡＣＫタイプが累積的−バルクＡＣＫ（Ｃｕｍｕｌａｔｉｖｅ  Ｂｕｌｋ ＡＣＫ）に設定される場合（Ｓ１１０）、受信されたブロックの中で最初にＡＣＫされたＢＳＮ値を測定する（Ｓ１２０）。もし、累積的ＡＣＫでない場合には従来のＡＣＫ方式を行うが、本発明の実施例では説明を省略する。前記最初にＡＣＫされたＢＳＮは、最初の連続的なＡＣＫされたブロックの最後のシーケンスブロック番号値に対応する。
【００８６】
最初にＡＣＫされたブロックに対してＢＳＮ値が求められると、ＡＲＱウィンドウ内に発生するＡＣＫマップの個数を測定する（Ｓ１３０）。前記ＡＣＫマップの個数はウィンドウ内で連続的にＡＣＫされたブロックのバルクの個数と同一である。
【００８７】
その後、ＡＲＱ送信機はＡＣＫマップの開始ＢＳＮを測定する（Ｓ１４０）。前記ＡＣＫマップの開始ＢＳＮは、最初の累積的ＡＣＫの後に発生するＡＣＫに対応するブロックシーケンス番号を順次に検索することにより測定される。
【００８８】
その後、ＡＲＱ送信機は各々のＡＣＫマップの長さを測定する（Ｓ１５０）。前記ＡＣＫマップの長さは、ＡＣＫマップの開始ＢＳＮから最後のＢＳＮまでのブロック個数を表し、２進数で示してマッピングされる。
【００８９】
前記ＡＣＫマップの個数、ＡＣＫマップの開始ＢＳＮ及び前記ＡＣＫ ＭＡＰの長さが測定されると、前記情報に基づいてＡＣＫ ＭＡＰを作成して、フィードバックメッセージにマッピングする（Ｓ１６０）。前記ＡＣＫマップの情報を通じて受信されたデータの中で、ＡＣＫされたブロックに対する情報は全てフィードバックメッセージに含まれ、ＡＣＫされていないブロックは、自然にＮＡＣＫされたブロックとして定義される。
【００９０】
段階（Ｓ１７０）では、本発明の実施例で定義されたＡＣＫ ＭＡＰと累積的ＡＣＫ情報が含まれているフィードバックメッセージをＡＲＱ送信機が送信部に伝送し、この情報に基づいてデータ再送が行われる。
【００９１】
図１５には示していないが、本発明の実施例は専用チャンネルが存在するかどうかを判断する段階をさらに含むことができ、専用チャンネルが存在しない場合には、ＣＩＤ値を設定する段階をさらに含むことができる。
【００９２】
図１６は本発明の更に別の実施例によるＡＲＱフィードバックメッセージ伝送方法を説明した流れ図である。
【００９３】
段階（Ｓ１００乃至Ｓ１２０）までの過程は図１５と同様であるため、繰り返される説明は省略する。図１６に示された実施例では、段階（Ｓ１２０）の後、バルクＡＣＫマップを作成する。
【００９４】
段階（Ｓ２００）では、バルクＡＣＫマップで使用されるバルク個数を設定する。ここで、バルク個数は、直接ビット値でマッピングされてもよく、２個または３個などで構成されたオプションの中で一つを選択することもできる。
【００９５】
前記バルク個数の設定時には、その個数によって、各々のバルク長さに対して異なるビット値を付与できる。
【００９６】
前記バルク個数は２個以上の値を有することが可能であるが、本発明の実施例では、説明の便宜上、２個の第１バルクと第２バルクであると仮定して説明する。
【００９７】
段階（Ｓ２１０）及び段階（Ｓ２２０）では、第１バルクタイプと第２バルクタイプを設定する。前記バルクタイプは、前記バルクがＡＣＫのバルクであるかＮＡＣＫのバルクであるかを決める。前記バルクタイプは、別途のフィールドを通じて複数のバルクに対して設定することもでき、順序によってＮＡＣＫ及びＡＣＫのバルクを交互に指定することもできる。また、バルクフラグを通じて各々のバルクに対してバルクタイプを示すことができる。
【００９８】
また、第１バルクタイプは常にＮＡＣＫであると指定し、第２バルクからバルクフラグを通じてバルクタイプを示すことができる。
【００９９】
段階（Ｓ２３０）及び段階（Ｓ２４０）では、第１バルク及び第２バルクの長さを測定して、これをマッピングする。前記第１バルク及び第２バルクの長さを示すために割り当てられたビットはバルクの個数により変り得る。
【０１００】
段階（Ｓ２５０）では、前記バルク個数、バルクタイプ及びバルクの長さ情報を含むバルクＡＣＫ ＭＡＰを作成する。
【０１０１】
前記バルクＡＣＫ ＭＡＰが作成されると、段階（Ｓ１２０）で測定されたＡＣＫｅｄＢＳＮと共にフィードバックメッセージとして伝送される（Ｓ２５０）。
【０１０２】
以上、本発明の実施例で説明したＡＲＱフィードバックメッセージ伝送方法は、受信部のＡＲＱ受信機とバッファーを利用して実現できる。つまり、バッファーに貯蔵されたブロックに対して通常の累積的ＡＣＫメッセージを作成し、ＡＣＫされた最後のＢＳＮの後のビットマップを調べて、本発明の実施例で定義する新たなＡＣＫマップとバルクＡＣＫマップを作成できる。これは従来の累積的−選択的ＡＣＫが可能な受信部の構成を応用して実現できることは当業者に自明な事項である。
【０１０３】
上述した機能を含むプログラムは、コンピュータが読取り可能な記録媒体に記録されて、受信部のＡＲＱ受信機を制御することもできる。
【０１０４】
以上、本発明の好ましい実施例について詳細に説明したが、本発明の権利範囲はこれに限定されず、請求範囲で定義している本発明の基本概念を利用した当業者の多様な変形及び改良形態もまた、本発明の権利範囲に属する。
【図面の簡単な説明】
【０１０５】
【図１】ＡＲＱ送信機及び受信機を示したブロック図である。
【図２】従来のＡＲＱ方法を説明するための信号流れ図である。
【図３】選択的ＡＣＫ（ｓｅｌｅｃｔｉｖｅ ＡＣＫ）メッセージを示している。
【図４】累積的ＡＣＫ（ｃｕｍｕｌａｔｉｖｅ ＡＣＫ）メッセージを示している。
【図５】選択的−累積的混合型ＡＣＫメッセージを示している。
【図６】ＡＣＫまたはＮＡＣＫの発生形態を例示するブロックシーケンス図である。
【図７】本発明の実施例に適用可能なＡＣＫ/ＮＡＣＫのパターンを示している。
【図８】本発明の実施例によるＡＲＱフィードバックメッセージの構成を示した図面である。
【図９】本発明の実施例によるＡＣＫマップの構成を示した図面である。
【図１０】本発明の他の実施例によるＡＣＫマップの構成を示した図面である。
【図１１】本発明の他の実施例によるＡＣＫマップの構成を示した図面である。
【図１２】本発明の他の実施例によるＡＣＫマップの構成を示した図面である。
【図１３】本発明の他の実施例によるＡＣＫマップの構成を示した図面である。
【図１４】本発明の他の実施例によるＡＣＫマップの構成を示した図面である。
【図１５】本発明の実施例によってＡＲＱフィードバックメッセージを生成する方法を示した流れ図である。
【図１６】本発明の他の実施例によってＡＲＱフィードバックメッセージを生成する方法を示した流れ図である。
【符号の説明】
【０１０６】
１０    送信部
１１    上位階層
１２    バッファー
１３    ＡＲＱ送信機
２０    受信部
２１    上位階層
２２    バッファー
２３    ＡＲＱ受信機
【図１】
2007520113.tif 000003
【図２】
2007520113.tif 000004
【図３】
2007520113.tif 000005
【図４】
2007520113.tif 000006
【図５】
2007520113.tif 000007
【図６】
2007520113.tif 000008
【図７】
2007520113.tif 000009
【図８】
2007520113.tif 000010
【図９】
2007520113.tif 000011
【図１０】
2007520113.tif 000012
【図１１】
2007520113.tif 000013
【図１２】
2007520113.tif 000014
【図１３】
2007520113.tif 000015
【図１４】
2007520113.tif 000016
【図１５】
2007520113.tif 000017
【図１６】
2007520113.tif 000018
【国際調査報告】
2007520113.tif 000019
2007520113.tif 000020