(57)【要約】【課題】任意のブロックに対する損失処理を効率的に行うパケット再送方法を提供する。【解決手段】本発明は移動通信システムにおけるパケット再送方法に関するものである。本発明によるパケット再送方法は、送信されたデータに対してＡＣＫメッセージが受信されなかった場合、再送のための待機時間を設定する。また、ＮＡＣＫメッセージが受信された場合には前記パケットの最大再送回数を設定する。送信部のＡＲＱ送信機が伝送したブロックを管理する最大時間が経過したり、前記パケットの最大再送回数が超過した場合には、ＡＲＱ送信機はパケットの廃棄状態に遷移し、ＡＣＫメッセージの受信を確認する。廃棄状態に遷移したＡＲＱ送信機は廃棄メッセージの伝送可否または廃棄メッセージに対する確認の有無に関係なくＡＣＫメッセージを受信すれば、送信バッファー内の当該パケットを廃棄する。【選択図】図１３
2011024238.tif 000002
【特許請求の範囲】
【請求項１】
受信部にパケットを再送する方法において、
前記受信部に伝送したパケットに対して確認メッセージがない場合、再送のための待機時間を設定する段階；
前記待機時間が経過する場合、前記確認メッセージがないパケットを再送する段階；
前記パケットの最大管理時間が経過する場合、前記パケットの廃棄メッセージを前記受信部に伝送し廃棄状態に遷移する段階；
前記廃棄状態で前記パケットに対する確認メッセージを受信したり前記廃棄メッセージに対する確認メッセージを受信する場合、前記パケットを送信バッファーから廃棄する段階を含むことを特徴とする、パケット再送方法。
【請求項２】
前記受信部にパケットを再送するための再送最大回数を設定する段階；
前記受信部からパケット伝送のエラーを意味する否定的確認メッセージが受信されたかどうか判断し、前記否定的確認メッセージが受信された場合、前記パケットを再送する段階；
前記パケットを再送した回数が前記再送最大回数を超過した場合、前記廃棄状態に遷移する段階をさらに含むことを特徴とする、請求項１に記載のパケット再送方法。
【請求項３】
受信部にパケットを再送するプログラムが記録されたコンピュータで読取り可能な記録媒体において；
前記受信部に伝送されたパケットに対して確認メッセージがない場合、再送のための待機時間を設定する機能；
前記待機時間が経過する場合、前記確認メッセージがないパケットを再送する機能；
前記パケットの最大管理時間が経過する場合、前記パケットの廃棄メッセージを前記受信部に伝送し廃棄状態に遷移する機能；
前記廃棄状態で前記パケットに対する確認メッセージを受信したり前記廃棄メッセージに対する確認メッセージを受信する場合、前記パケットを送信バッファーから廃棄する機能を含むことを特徴とする、プログラムが記録されたコンピュータで読取り可能な記録媒体。
【請求項４】
前記受信部にパケットを再送するための再送最大回数を設定する機能；
前記受信部からパケット伝送のエラーを意味する否定的確認メッセージが受信されたかどうか判断し、前記否定的確認メッセージが受信された場合、前記パケットを再送する機能；
前記パケットを再送した回数が前記再送最大回数を超過した場合、前記廃棄状態に遷移する機能をさらに含むことを特徴とする、請求項３に記載のプログラムが記録されたコンピュータで読取り可能な記録媒体。
【請求項５】
受信装置に自動再送要求ブロックを再送する方法において、
前記自動再送要求ブロックの未伝送状態で前記自動再送要求ブロックを前記受信装置に伝送する場合、前記自動再送要求ブロックの状態を未決状態に遷移させる段階；
前記未決状態で待機時間中に前記自動再送要求ブロックに対する受信成功確認メッセージを受信しなかったり前記自動再送要求ブロックに対する受信失敗確認メッセージを受信する場合、前記自動再送要求ブロックの状態を再送待機状態に遷移させる段階；
前記再送待機状態で前記自動再送要求ブロックを前記受信装置に伝送する場合、前記自動再送要求ブロックの状態を前記未決状態に遷移させる段階；
前記未決状態で前記自動再送要求ブロックの有効期間が満了する場合、前記自動再送要求ブロックの状態を廃棄状態に遷移させる段階；
前記廃棄状態で前記自動再送要求ブロックに対する受信成功確認メッセージを受信したり前記自動再送要求ブロックの廃棄メッセージに対する受信成功確認メッセージを受信する場合、前記自動再送要求ブロックの状態を完了状態に遷移させる段階を含むことを特徴とする、自動再送要求ブロック再送方法。
【請求項６】
前記廃棄状態から前記完了状態に遷移させる段階は、
前記廃棄状態で前記自動再送要求ブロックに対する受信成功確認メッセージを受信したり前記自動再送要求ブロックの廃棄メッセージに対する受信成功確認メッセージを受信する場合、前記自動再送要求ブロックを送信バッファーから廃棄し前記自動再送要求ブロックの状態を前記完了状態に遷移させる段階を含むことを特徴とする、請求項５に記載の自動再送要求ブロック再送方法。
【請求項７】
前記再送待機状態で前記自動再送要求ブロックの有効期間が満了する場合、前記自動再送要求ブロックの状態を前記廃棄状態に遷移させる段階をさらに含むことを特徴とする、請求項６に記載の自動再送要求ブロック再送方法。
【請求項８】
前記未決状態で前記自動再送要求ブロックに対する受信成功確認メッセージを受信する場合、前記自動再送要求ブロックの状態を前記完了状態に遷移させる段階；及び
前記再送待機状態で前記自動再送要求ブロックに対する受信成功確認メッセージを受信する場合、前記自動再送要求ブロックの状態を前記完了状態に遷移させる段階をさらに含むことを特徴とする請求項７に記載の自動再送要求ブロック再送方法。
【請求項９】
前記未決状態で前記自動再送要求ブロックの再送回数が最大再送回数を超過する場合、前記自動再送要求ブロックの状態を前記廃棄状態に遷移させる段階をさらに含むことを特徴とする、請求項５乃至８のうちのいずれか一項に記載の自動再送要求ブロック再送方法。
【請求項１０】
受信装置に自動再送要求ブロックを再送する方法において、
前記自動再送要求ブロックの未伝送状態で前記自動再送要求ブロックを前記受信装置に伝送する場合、前記自動再送要求ブロックの状態を未決状態に遷移させる段階；
前記未決状態で待機時間中に前記自動再送要求ブロックに対する受信成功確認メッセージを受信しない場合、前記自動再送要求ブロックの状態を待機時間満了状態に遷移させる段階；
前記未決状態で前記自動再送要求ブロックに対する受信失敗確認メッセージを受信する場合、前記自動再送要求ブロックの状態を受信失敗確認メッセージ受信状態に遷移させる段階；
前記待機時間満了状態で前記自動再送要求ブロックに対する受信失敗確認メッセージを受信する場合、前記自動再送要求ブロックの状態を前記受信失敗確認メッセージ受信状態に遷移させる段階；
前記待機時間満了状態で前記自動再送要求ブロックを前記受信装置に伝送した場合、前記自動再送要求ブロックの状態を前記未決状態に遷移させる段階；
前記受信失敗確認メッセージ受信状態で前記自動再送要求ブロックを前記受信装置に伝送した場合、前記自動再送要求ブロックの状態を前記未決状態に遷移させる段階；
前記未決状態で前記自動再送要求ブロックの有効期間が満了する場合、前記自動再送要求ブロックの状態を廃棄状態に遷移させる段階；及び
前記廃棄状態で前記自動再送要求ブロックに対する受信成功確認メッセージを受信したり前記自動再送要求ブロックの廃棄メッセージに対する受信成功確認メッセージを受信する場合、前記自動再送要求ブロックの状態を完了状態に遷移させる段階を含むことを特徴とする、自動再送要求ブロック再送方法。
【請求項１１】
前記待機時間満了状態で前記自動再送要求ブロックの有効期間が満了する場合、前記自動再送要求ブロックの状態を廃棄状態に遷移させて前記自動再送要求ブロックを廃棄する段階；及び
前記受信失敗確認メッセージ受信状態で前記自動再送要求ブロックの有効期間が満了する場合、前記自動再送要求ブロックの状態を廃棄状態に遷移させて前記自動再送要求ブロックを廃棄する段階をさらに含むことを特徴とする、請求項１０に記載の自動再送要求ブロック再送方法。
【請求項１２】
前記待機時間満了状態で前記自動再送要求ブロックに対する受信成功確認メッセージを受信する場合、前記自動再送要求ブロックの状態を完了状態に遷移させる段階；
前記未決状態で前記自動再送要求ブロックに対する受信成功確認メッセージを受信する場合、前記自動再送要求ブロックの状態を完了状態に遷移させる段階；及び
前記受信失敗確認メッセージ受信状態で前記自動再送要求ブロックに対する受信成功確認メッセージを受信する場合、前記自動再送要求ブロックの状態を完了状態に遷移させる段階をさらに含むことを特徴とする、請求項１１に記載の自動再送要求ブロック再送方法。
【請求項１３】
前記未決状態で前記自動再送要求ブロックの再送回数が最大再送回数を超過する場合、前記自動再送要求ブロックの状態を前記廃棄状態に遷移させる段階をさらに含むことを特徴とする、請求項１０乃至１２のうちのいずれか一項に記載の自動再送要求ブロック再送方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は移動無線環境で運営される移動通信システムで効率的なパケット再送方法に関するものである。
より詳しくは、効率的なバッファー管理及び効率的なスケジューリング方法を提供できる自動再送要求（Ａｕｔｏｍａｔｉｃ Ｒｅｐｅａｔ Ｒｅｑｕｅｓｔ；ＡＲＱ）方法に関するものである。
【背景技術】
【０００２】
移動無線環境、特に無線インターネットシステムではエラー率の最少化とエラー訂正能力の向上のためにＡＲＱアルゴリズムが提案されている。
ＡＲＱは伝送された各々のパケットに対してＡＣＫまたはＮＡＣＫメッセージを参照したり、受信されなかった場合にはタイムアウト時間の経過を考慮して失われたパケットを再送する方法である。
【０００３】
図１はＡＲＱ送信機及び受信機を示したブロック図である。
送信部１０はデータＰＤＵ（Ｐｒｏｔｏｃｏｌ Ｄａｔａ Ｕｎｉｔ）を受信部に伝送する。前記ＰＤＵは上位階層１１からのバッファー１２に貯蔵されたＳＤＵ（Ｓｅｒｖｉｃｅ Ｄａｔａ Ｕｎｉｔ）から生成され、ＡＲＱメカニズムによって送信される。前記ＰＤＵはパケット形態のデータを含むことができる。
前記ＰＤＵの送信成功及び失敗の結果により、ＡＲＱ受信機２３はＡＣＫまたはＮＡＣＫの情報が含まれているＡＲＱフィードバックメッセージを伝送する。
無線携帯インターネットシステムの自動再送を利用したエラー訂正のためにＡＲＱフィードバックメッセージを利用する。前記ＡＲＱフィードバックメッセージは受信成功または失敗によってＡＣＫまたはＮＡＣＫメッセージが利用される。
前記ＡＣＫまたはＮＡＣＫメッセージによって、ＡＲＱ送信機１３はＰＤＵを再送したり、廃棄メッセージをＡＲＱ受信機２３に伝送する。
上述したように、受信成功率または失敗率の自動再送の結果は、送信部１０が受信部またはチャンネルによるデータ伝送の効率性を分析する基礎となって、その後ＱｏＳ分析及びスケジューリングに利用する。
【０００４】
図２は従来のＡＲＱ方法を説明するための信号流れ図である。
上述した送信部１０がパケットなどを利用してデータを伝送すると、受信部はこれに対するＡＲＱフィードバックメッセージとしてＡＣＫメッセージを伝送する。前記ＡＣＫメッセージは累積型ＡＣＫメッセージと、選択型ＡＣＫメッセージが存在する。前記ＡＣＫメッセージの詳しい説明は後述する。
ＡＲＱ受信機はデータパケットの受信によって適切なＡＣＫメッセージを回答するが、通信チャンネルの状態が不良な場合には、データパケットが途中で消失してデータ受信自体ができなくなる場合が発生する。
また、上述した環境に起因して、ＡＣＫメッセージが消失して送信部がＡＣＫメッセージを受けられない場合が発生する。データパケットまたはＡＣＫメッセージが消失した場合には、ＡＲＱ送信機またはＡＲＱ受信機は無制限に待機したり、データを再送することでなく、所定のライフタイム（寿命時間）が経過すれば当該データパケットを廃棄することが好ましい。
従来には、データパケットまたはＡＣＫメッセージが消失して送信部でＡＣＫメッセージを所定のライフタイムの間に受けられなかった場合には、ＡＲＱ送信機は廃棄メッセージ（ｄｉｓｃａｒｄ ｍｅｓｓａｇｅ）を伝送する（Ｓ１）。
前記廃棄メッセージに対してＡＲＱ受信機は廃棄応答メッセージを発送し、これをＡＲＱ送信機が受信した場合には伝送したデータパケットについては廃棄処理が完了する（Ｓ２）。
【０００５】
図３乃至図４は無線携帯インターネットシステムでＡＲＱフィードバックメッセージの形態を各々示している。
図３は選択的ＡＣＫメッセージを示している。
図３において、無線携帯インターネットシステムにおけるＭＡＣ階層で１２個のＰＤＵが受信部に伝送され、ここで、第４、７、８、１２番目のシークエンス番号に対応するＰＤＵにエラーが発生すると仮定する。これに対して受信部のＡＲＱ受信機はＡＲＱフィードバックメッセージとしてＡＣＫ ＭＡＰを伝送する。前記ＡＣＫ ＭＡＰは受信成功を‘１’で、受信エラーや失敗を‘０’でマッピングする。前記ＡＣＫ ＭＡＰはＡＲＱ送信機が受信して、０でマッピングされたシークエンス番号のＰＤＵを再送する。
【０００６】
図４は累積的ＡＣＫメッセージを示している。
図３のように、第４、７、８、１２番目のシークエンス番号に対応するＰＤＵにエラーが発生した場合には、ＡＲＱ受信機は成功的に受信されたＰＤＵのシークエンス番号まで記録してＡＲＱフィードバックメッセージを作成する。
したがって、図４では第３番目のシークエンス番号に相当するＰＤＵが成功的に受信したことを知らせ、ＡＲＱ送信機は第４番目のシークエンス番号に対応するＰＤＵから第１２番目に対応するＰＤＵを再送する。
【０００７】
図５は選択的−累積的混合型ＡＣＫメッセージを示している。
図３に示された選択的ＡＣＫメッセージは受信エラーがあるＰＤＵに対してのみ再送を行うため効率的ではあるが、データ処理時間とＡＣＫ ＭＡＰのメッセージが大きくなる問題点がある。図４に示された累積的ＡＣＫメッセージはフィードバックメッセージの容量が少なくて処理速度が速いが、再送しなければならないデータが大きくなる問題点が存在する。
図５は上述した選択的ＡＣＫメッセージと累積的ＡＣＫメッセージの長所を組み合わせて、成功的に受信したＰＤＵのシークエンス番号と、それ以後のＡＣＫマップを作成して再送を要求する方式である。
一方、上述したように、従来技術においてデータを伝送した後に所定のライフタイムが経過した場合には廃棄メッセージを伝送し、これに対する廃棄応答メッセージを受信した場合にのみ廃棄処理が完了する。このような従来技術では上述したＡＣＫメッセージの他にも廃棄のための別途のフィードバックメッセージを必要とする負担が発生する。
また、上述したように所定のライフタイムが経過して廃棄状態に進入した場合と、伝送失敗（ＮＡＣＫ）によって廃棄状態に進入する場合を同一に取り扱う場合には、公正なスケジューリングが不可能である。このような廃棄情報はＱｏＳに関する虚偽統計量になって、当該セッションに関するブロック損失率を正確に提供できない問題点が存在する。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２００３−２７３８４４号公報
【特許文献２】特開平１１−３２０７７号公報
【特許文献３】特開２００３−２５８９３８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
本発明は任意のブロックに対する損失処理を効率的に行うパケット再送方法を提供する。
また、本発明はメッセージのオーバーヘッドを減少させ、バッファー管理が効率的なパケット再送方法を提供する。
また、本発明はセッション間のＱｏＳを正確に計算して、公正な再送機会を提供するパケット再送方法を提供する。
【課題を解決するための手段】
【００１０】
このような技術的課題を達成するために、本発明の一つの特徴によるパケット再送方法は、ａ）送信部から受信部に伝送されたパケットに対してＡＣＫメッセージがない場合には再送のための待機時間を設定する段階と、ｂ）再送のための待機時間が超過した場合、ＡＲＱ送信機がパケットの再送を行う段階と、ｃ）ＡＲＱ送信機がＡＲＱブロックの最大管理時間を超過したかどうかを判断し、前記ＡＲＱブロックの最大管理時間を超過した場合、前記パケットを送信部のバッファーから廃棄するために廃棄状態に遷移してＡＣＫメッセージを待機する段階を含み、前記廃棄状態では送信部は前記パケットの廃棄メッセージを前記受信部に伝送し、前記ＡＣＫメッセージを受信する場合、前記廃棄メッセージの伝送可否に関係なく前記パケットを前記送信部のバッファーから廃棄する。
ここで、前記廃棄状態で待機する前記ＡＣＫメッセージは、前記パケットに対するＡＣＫメッセージと廃棄メッセージに対するＡＣＫメッセージを全て含む。
また、本発明の特徴によるパケット再送方法は、ｄ）前記受信部にパケットを再送する最大回数を設定する段階と、ｆ）前記受信部からパケット伝送のエラーを意味するＮＡＣＫメッセージが受信されたかどうかを判断し、前記ＮＡＣＫメッセージが受信された場合にはパケットの再送を行う段階と、ｇ）前記段階（ｆ）以後、最大再送回数を超過した場合には前記廃棄状態に遷移する段階をさらに含む。
【００１１】
また、本発明の特徴によるプログラムが記録された媒体は、ａ）送信部から受信部に伝送されたパケットに対してＡＣＫメッセージがない場合には再送のための待機時間を設定する機能と、ｂ）前記再送のための待機時間を超過した場合にはＡＲＱ送信機がパケットの再送を行う機能と、ｃ）ＡＲＱ送信機がＡＲＱブロックの最大管理時間を超過したかどうかを判断し、前記ＡＲＱブロックの最大管理時間を超過した場合、前記パケットを送信部のバッファーから廃棄するために廃棄状態に遷移してＡＣＫメッセージを待機する機能を含み、前記廃棄状態では送信部は前記パケットの廃棄メッセージを前記受信部に伝送し、前記ＡＣＫメッセージを受信する場合、前記廃棄メッセージの伝送可否に関係なく前記パケットを前記送信部のバッファーから廃棄するプログラムが記録される。
また、前記記録媒体に記録されたプログラムは、ｄ）前記受信部にパケットの最大再送回数を設定する機能と、ｆ）前記受信部からパケット伝送のエラーを意味するＮＡＣＫメッセージが受信されたかどうかを判断し、前記ＮＡＣＫメッセージが受信された場合にはパケットの再送を行う機能と、ｇ）前記段階（ｆ）以後、最大再送回数を超過した場合には前記廃棄状態に遷移する機能をさらに含むことができる。
【発明の効果】
【００１２】
本発明のパケット再送方法によれば、伝送したデータパケットが廃棄状態になった場合、別途の廃棄メッセージの伝送可否を判断せず、ＡＣＫを受けただけでバッファーからパケットを廃棄すればよいので、効率的なバッファー管理が可能である。さらに、別途の廃棄メッセージに対する応答が必要でないため、ＡＲＱフィードバックメッセージのオーバーヘッドを節約できる。
また、パケットの廃棄条件において、ＡＲＱブロックの最大管理時間を超えた場合の他にもＮＡＣＫを受信した後、最大再送回数を超えた場合にもパケットを廃棄状態に遷移させることによって公正な再送動作を行って、効率的なスケジューリングを提供できる。
【図面の簡単な説明】
【００１３】
【図１】ＡＲＱ送信機及び受信機を示したブロック図である。
【図２】従来のＡＲＱ方法を説明するための信号流れ図である。
【図３】選択的ＡＣＫメッセージを示している。
【図４】累積的ＡＣＫメッセージを示している。
【図５】選択的−累積的混合型ＡＣＫメッセージを示している。
【図６】本発明の実施形態が実現される無線携帯インターネットの網構造を概略的に示した図面である。
【図７】本発明の実施形態による無線携帯インターネットシステムの階層構造を示した階層図である。
【図８】本発明の実施形態が適用できる無線携帯インターネットシステムにおける基地局と加入者端末器の連結構造を示した概略図である。
【図９】本発明の実施形態によるＡＲＱ送信機の動作状態を示した状態ダイヤグラムである。
【図１０】本発明の他の実施形態によるＡＲＱ送信機の動作状態を示した状態ダイヤグラムである。
【図１１】本発明の他の実施形態によるＡＲＱ送信機の動作状態を示した状態ダイヤグラムである。
【図１２】本発明の他の実施形態によるＡＲＱ送信機の動作状態を示した状態ダイヤグラムである。
【図１３】本発明の実施形態によるパケット再送方法を示した流れ図である。
【図１４】本発明の実施形態によるＡＲＱ受信機の動作を示した流れ図である。
【発明を実施するための形態】
【００１４】
以下、添付した図面を参照して、本発明の実施形態について本発明が属する技術分野における通常の知識を有する者が容易に実施できるように詳しく説明する。しかし、本発明は多様で相異なる形態に実現でき、ここで説明する実施形態に限られない。
図面で本発明を明確に説明するために説明と関係ない部分は省略した。明細書全体にわたって類似な部分については同一図面符号を付けた。
【００１５】
次に、本発明の実施形態によるパケット再送方法について図面を参照して詳細に説明する。
図６は本発明の実施形態が実現される無線携帯インターネットの網構造を概略的に示した図面である。
無線携帯インターネットシステムは基本的に加入者端末器１００、前記加入者端末機器と無線通信を行う基地局２００、２１０、前記基地局とゲートウェイを通じて接続されたルーター３００、３１０、インターネット網を含む。
無線携帯インターネットシステムでは、図６に示された加入者端末器１００が一つの基地局２００が担当するセルから他の基地局２１０が担当するセルに移動する場合にも、その移動性を保障して途絶えないデータ通信サービスを提供し、移動通信サービスのように加入者端末器１００のハンドオーバーを支援し、加入者端末器の移動によって動的なＩＰアドレス割当などを行う。
ここで、無線携帯インターネット加入者端末器１００と基地局２００、２１０は、直交周波数分割多重接続（Ｏｒｔｈｏｇｏｎａｌ Ｆｒｅｑｕｅｎｃｙ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ；以下、ＯＦＤＭＡと言う）方式で通信を行うことができ、この方式に限定されるわけではない。ＯＦＤＭＡ方式は本質的に多重経路で発生するフェーディング（ｆａｄｉｎｇ）に強く、データ伝送率が高い。
ＩＥＥＥ８０２．１６ｅ規格の無線携帯インターネットシステムは、加入者端末器１００と基地局２００、２１０間に要求/受諾によって適応的に変調とコーディング方式が選択される適応型変調符号化方式（Ａｄａｐｔｉｖｅ ｍｏｄｕｌａｔｉｏｎ ａｎｄ ｃｏｄｉｎｇ；ＡＭＣ）を採用する。
【００１６】
図７は本発明の実施形態による無線携帯インターネットシステムの階層構造を示した階層図である。
ＩＥＥＥ８０２．１６ｅの無線携帯インターネットシステムの階層構造は大きく物理階層Ｌ１０と媒体アクセス制御（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ；以下、ＭＡＣと言う）階層Ｌ２１、Ｌ２２、Ｌ２３に区分される。物理階層Ｌ１０は変復調及びコーディングなど、通常の物理階層で行う無線通信機能を担当している。
一方、無線携帯インターネットシステムは有線インターネットシステムのようにその機能別に細分化された階層を有さず、一つのＭＡＣ階層で多様な機能を担当する。その機能別にサブ階層を見てみると、ＭＡＣ階層はプライバシーサブ階層Ｌ２１、ＭＡＣ共通部サブ階層Ｌ２２、サービス特定集合サブ階層Ｌ２３を含むことができる。
サービス特定集合サブ階層（Ｓｅｒｖｉｃｅ Ｓｐｅｃｉｆｉｃ Ｃｏｎｖｅｒｇｅｎｃｅ Ｓｕｂｌａｙｅｒ）Ｌ２３は連続的なデータ通信においてペイロードヘッダサプレション（ｓｕｐｐｒｅｓｓｉｏｎ）及びＱｏＳマッピング機能を担当する。
ＭＡＣ共通部サブ階層Ｌ２２はＭＡＣ階層の核心的な部分で、システムアクセス、帯域幅割り当て、コネクション設定及び維持、ＱｏＳ管理に関する機能を担当する。
プライバシーサブ階層Ｌ２１は装置認証及び保安キー交換、暗号化機能を行う。プライバシーサブ階層Ｌ２１で装置の認証のみが行われ、使用者認証はＭＡＣの上位階層（図示せず）で行われる。
【００１７】
図８は本発明の実施形態が適用できる無線携帯インターネットシステムで基地局と加入者端末器の連結構造を示した概略図である。
加入者端末器ＳＳのＭＡＣ階層と基地局ＢＳのＭＡＣ階層はコネクションという連結関係が存在する。ここで、使用される前記“コネクションＣ１”という用語は、物理的連結関係でなく論理的連結関係を意味し、一つのサービスフローのトラフィックを伝送するために加入者端末器ＳＳと基地局ＢＳのＭＡＣ同位階層（ｐｅｅｒ）の間のマッピング関係として定義できる。
したがって、前記コネクションＣ１上で定義されるパラメータまたはメッセージはＭＡＣ同位階層間の機能を定義したものであり、実際にはそのパラメータまたはメッセージが加工及びフレーム化されて物理階層を経て伝送され、前記フレームを分析してＭＡＣ階層でそのパラメータまたはメッセージに対応する機能を行う。ＭＡＣメッセージは各種動作に対する要求ＲＥＱ、応答ＲＳＰ、確認ＡＣＫ機能を行う多様なメッセージを含む。
本発明の実施形態によるパケット再送方法が無線携帯インターネットシステムに適用される場合には、パケット伝送に関するＡＣＫはＭＡＣメッセージを利用して行われてもよい。
【００１８】
図９は本発明の実施形態によるＡＲＱ送信機の動作状態を示した状態ダイヤグラムである。
以下では図９に示された実施形態のＡＲＱ送信機及び受信機で使用されるパラメータを定義する。以下で説明するパラメータは送信部のＡＲＱ送信機の状態を遷移させるのに考慮する値に相当する。
【００１９】
ＡＲＱ_ＢＳＮ_ＭＯＤＵＬＵＳ：固有ブロックシークエンス番号の個数
ＡＲＱ_ＢＬＯＣＫ_ＬＩＦＥＴＩＭＥ：最初の伝送発生時、ＡＲＱ送信機によって管理されるＡＲＱブロックの最大時間
ＡＲＱ_ＲＥＴＲＹ_ＴＩＭＥＯＵＴ：ＡＣＫされなかったブロックの再送前に待機される時間
【００２０】
次に、図９に示された実施形態のＡＲＱ送信機状態ダイヤグラムにおける各々の状態を定義する。
【００２１】
Ｎｏｔ−ｓｅｎｔ（ＳＴ１）：パケットが１度も伝送されていない状態を意味する
Ｏｕｔｓｔａｎｄｉｎｇ（ＳＴ２）：パケット伝送中である状態（再送を含む）
Ｄｏｎｅ（ＳＴ３）：ＡＣＫを受けた状態
Ｗａｉｔｉｎｇ−ｆｏｒ−ｒｅｔｒａｎｓｍｉｓｓｉｏｎ（ＳＴ４）：ＮＡＣＫメッセージを受けたり、伝送後ＡＣＫメッセージを受ける前の経過時間がＡＲＱ_ＲＥＴＲＹ_ＴＩＭＥＯＵＴを超えた場合
Ｄｉｓｃａｒｄｅｄ（ＳＴ５）：初期伝送後、ＡＣＫを受ける前の経過時間がＡＲＱ_ＢＬＯＣＫ_ＬＩＦＥＴＩＭＥを超過した状態
【００２２】
以下、説明を簡単にするために、各々の状態を状態（ＳＴ１）乃至状態（ＳＴ５）と称する。
本発明の実施形態で送信端から受信端にパケットが伝送されれば、成功的なパケット受信を示すＡＣＫメッセージを待機する。ＡＣＫメッセージを受信すると、ＡＲＱ送信機は状態（ＳＴ３）に遷移する。
一方、伝送中であるパケットに対してＮＡＣＫメッセージを受けた場合または待機時間（ＡＲＱ_ＲＥＴＲＹ_ＴＩＭＥＯＵＴ）を超えた場合には状態（ＳＴ４）に進入して再送を要求する。状態（ＳＴ４）で再送によってパケットを成功的に受信した場合には、ＡＣＫメッセージを受信してＡＲＱ送信機は状態（ＳＴ３）に遷移する。
しかし、再送状態（ＳＴ２）または再送待機のための状態（ＳＴ４）で既に定められた時間（ＡＲＱ_ＢＬＯＣＫ_ＬＩＦＥＴＩＭＥ）が超過する場合には、ＡＲＱ送信機は状態（ＳＴ５）に遷移する。
本発明の実施形態は状態（ＳＴ５）では伝送したパケットに対して廃棄状態に進入したためＡＲＱ廃棄メッセージの伝送可否に関係なくＡＣＫメッセージのみ受信する場合には状態（ＳＴ３）に遷移し、伝送したパケットを廃棄処理する。つまり、本発明の実施形態ではＡＲＱ_ＢＬＯＣＫ_ＬＩＦＥＴＩＭＥが超過した場合には廃棄メッセージに対するＡＣＫであるか、伝送したパケットに対するＡＣＫメッセージであるかに関係なくＡＲＱフィードバックメッセージとしてＡＣＫのみを受信した場合には状態（ＳＴ３）に遷移され、バッファー内の伝送しようしたパケットは廃棄される。つまり、伝送したデータパケットが成功的に受信されてＡＣＫを受けたり、所定の廃棄条件によってバッファーで廃棄する場合、全てバッファー内のパケットは廃棄させることがバッファーの管理面で効率的であるためである。
したがって、本発明の実施形態では廃棄メッセージに対する応答が一般的なＡＲＱフィードバックメッセージを通じて行われ、廃棄メッセージの伝送可否に関係なくＡＣＫを受信した場合には状態（ＳＴ３）に遷移するようにために効率的なバッファー管理が可能であり、廃棄メッセージ応答のためのＡＲＱフィードバックメッセージのオーバーヘッドを節減できる。
【００２３】
図１０は本発明の他の実施形態によるＡＲＱ送信機の動作状態を示した状態ダイヤグラムである。
以下、図１０に示されたＡＲＱ送信機及び受信機で使用されるパラメータを定義する。
【００２４】
ＡＲＱ_ＢＳＮ_ＭＯＤＵＬＵＳ：固有ブロックシークエンス番号の個数
ＡＲＱ_ＢＬＯＣＫ_ＬＩＦＥＴＩＭＥ：最初の伝送発生時、ＡＲＱ送信機によって管理されるＡＲＱブロックの最大時間
ＡＲＱ_ＲＥＴＲＹ_ＴＩＭＥＯＵＴ：ＡＣＫがされていないブロックの再送前に待機する時間
ＡＲＱ_ＭＡＸ_ＲＥＴＲＡＮＳＭＩＴ：再送の最大回数
【００２５】
以下、図１０に示された実施形態のＡＲＱ送信機状態ダイヤグラムで各々の状態を定義する。
【００２６】
Ｎｏｔ−ｓｅｎｔ（ＳＴ１）：パケットが１度も伝送されていない状態を意味する
Ｏｕｔｓｔａｎｄｉｎｇ（ＳＴ２）：パケット伝送中である状態（再送を含む）
Ｄｏｎｅ（ＳＴ３）：ＡＣＫを受けた状態
Ｗａｉｔｉｎｇ−ｆｏｒ−ｒｅｔｒａｎｓｍｉｓｓｉｏｎ（ＳＴ４）：ＮＡＣＫメッセージを受けたり、伝送後ＡＣＫメッセージを受ける前の経過時間がＡＲＱ_ＲＥＴＲＹ_ＴＩＭＥＯＵＴを超えた場合
Ｄｉｓｃａｒｄｅｄ（ＳＴ５ａ）：初期伝送後、ＡＣＫを受ける前の経過時間がＡＲＱ_ＢＬＯＣＫ_ＬＩＦＥＴＩＭＥを超過した状態または“Ｏｕｔｓｔａｎｄｉｎｇ”状態でＮＡＣＫを受けた後、再送回数が最大再送回数を超えた状態
【００２７】
図１０に示された実施形態では送信端から受信端にパケットが伝送されれば、成功的なパケット受信を示すＡＣＫメッセージを待機する。ＡＣＫメッセージを受信するとＡＲＱ送信機は状態（ＳＴ３）に遷移する。
一方、伝送中であるパケットに対してＮＡＣＫメッセージを受けた場合または待機時間を超えた場合には、状態（ＳＴ４）に進入して再送を要求する。状態（ＳＴ４）で再送によってパケットを成功的に受信した場合にはＡＣＫメッセージを受信して、ＡＲＱ送信機は状態（ＳＴ３）に遷移する。
しかし、再送状態（ＳＴ２）または再送待機のための状態（ＳＴ４）で既に定められたＡＲＱ_ＢＬＯＣＫ_ＬＩＦＥＴＩＭＥが超過する場合には、ＡＲＱ送信機は状態（ＳＴ５ａ）に遷移する。また、図１０で示された実施形態では状態（ＳＴ４）でＮＡＣＫを受信した場合には再送を行うが、前記再送の回数が既に定められた最大再送回数（ＡＲＱ_ＭＡＸ_ＲＥＴＲＡＮＳＭＩＴ）を超過する場合にも状態（ＳＴ５ａ）に遷移する。
つまり、図１０に示された実施形態ではＮＡＣＫを受信した場合にはＡＲＱ_ＢＬＯＣＫ_ＬＩＦＥＴＩＭＥが全て経過しなくても、既に定められた最大再送回数を超過した場合には状態（ＳＴ５ａ）に進入してパケット廃棄のための動作を行う。したがって、ＮＡＣＫを受けた場合とＮＡＣＫを受けていない場合の廃棄メッセージ伝送のタイミングを異ならせて管理できる。
ＮＡＣＫを受けた場合とＮＡＣＫを受けていない場合を区分する理由は、再送回数において公正性を確保するためである。例えば、あるパケットは１度再送されて廃棄され、あるパケットは何度も再送されて廃棄されると、パケット間の再送機会が同等であると見られない。つまり、ＡＲＱ_ＢＬＯＣＫ_ＬＩＦＥＴＩＭＥのみを考慮して当該セッションＱｏＳ統計量を計算すれば、実際に多くの再送が行われたセッションとそれより少ない再送が行われたセッションが同一な虚偽統計値を有する。
したがって、図１０に示された実施形態では、このような虚偽統計量が発生することを防止して、今後効率的なスケジューリングを提供できる。
図１０に示された実施形態でも状態（ＳＴ５ａ）では伝送したパケットに対して廃棄状態で進入したため廃棄メッセージの伝送可否に関係なくＡＲＱフィードバックメッセージとしてＡＣＫメッセージのみ受信する場合には状態（ＳＴ３）に遷移し、伝送したパケットをバッファーで廃棄処理する。つまり、本発明の実施形態ではＡＲＱ_ＢＬＯＣＫ_ＬＩＦＥＴＩＭＥが超過したり、ＮＡＣＫを受けた状態で最大再送回数が超えた場合には、ＡＲＱ廃棄メッセージに対するＡＣＫであるか伝送したパケットに対するＡＣＫメッセージであるかに関係なくＡＣＫメッセージだけ受信した場合には状態（ＳＴ３）に遷移されてバッファー内に伝送しようとしたパケットは廃棄される。
したがって、図１０に示された実施形態でも廃棄メッセージに対する応答が一般的なＡＲＱフィードバックメッセージを通じて行われるので、ＡＲＱ送信機の効率的なバッファー管理が可能である。
【００２８】
図１１は本発明の他の実施形態にＡＲＱ送信機の動作状態を示した状態ダイヤグラムである。
図９及び図１０に示された実施形態と比較してみれば、図１１に示された実施形態は以下の状態をさらに定義する。以下で繰り返される説明は省略する。
【００２９】
Ｒｅｔｒｙ−ｔｉｍｅｏｕｔ（ＳＴ６）：伝送後ＡＣＫを受ける前の経過時間がＡＲＱ_ＲＥＴＲＹ_ＴＩＭＥＯＵＴを超過した状態
ＮＡＣＫｅｄ（ＳＴ７）：ＮＡＣＫを受けた状態
Ｄｉｓｃａｒｄｅｄ（ＳＴ５ｂ）：初期伝送後、ＡＣＫを受ける前の経過時間がＡＲＱ_ＢＬＯＣＫ_ＬＩＦＥＴＩＭＥを超過した状態
【００３０】
図１１に示された実施形態では再送を要求する場合、状態（ＳＴ６）と状態（ＳＴ７）に区分して処理する。
状態（ＳＴ６）の場合、ＡＲＱ送信機がＮＡＣＫを受けた場合には状態（ＳＴ７）に遷移する。
一方、状態（ＳＴ２）、状態（ＳＴ６）及び状態（ＳＴ７）の全てにおいてＡＲＱ_ＢＬＯＣＫ_ＬＩＦＥＴＩＭＥが経過した場合には状態（ＳＴ５ｂ）に遷移する。
状態（ＳＴ５ｂ）に遷移した場合には、廃棄メッセージの伝送可否に関係なくＡＲＱフィードバックメッセージとしてＡＣＫメッセージを受けると状態（ＳＴ３）に遷移する。
【００３１】
図１２は本発明の他の実施形態によるＡＲＱ送信機の動作状態を示した状態ダイヤグラムである。
図１２に示された実施形態は状態（ＳＴ５ｃ）が以下のように定義され、他の構成は図１１に示された実施形態と同様である。
【００３２】
Ｄｉｓｃａｒｄｅｄ（ＳＴ５ｃ）：初期伝送後、ＡＣＫを受ける前の経過時間がＡＲＱ_ＢＬＯＣＫ_ＬＩＦＥＴＩＭＥを超過した状態または“Ｏｕｔｓｔａｎｄｉｎｇ”状態でＮＡＣＫを受けた後の再送回数が最大再送回数を超えた状態
【００３３】
図１２に示された実施形態でも状態（ＳＴ６）の場合、ＮＡＣＫを受けた場合には状態（ＳＴ７）に遷移し、状態（ＳＴ２）、状態（ＳＴ６）及び状態（ＳＴ７）の全てにおいてＡＲＱ_ＢＬＯＣＫ_ＬＩＦＥＴＩＭＥが経過した場合には状態（ＳＴ５ｃ）に遷移する。
ここで、状態（ＳＴ２）ではＡＲＱ_ＢＬＯＣＫ_ＬＩＦＥＴＩＭＥが超過する場合だけでなく、状態（ＳＴ２）がＮＡＣＫを受けた状態で再送を行う場合、既に定められた最大再送回数（ＡＲＱ_ＭＡＸ_ＲＥＴＲＡＮＳＭＩＴ）が超過する場合にも状態（ＳＴ５ｃ）に遷移する。
つまり、図１２に示された実施形態ではＮＡＣＫを受信して再送を行う状態（ＳＴ２）にはＡＲＱ_ＢＬＯＣＫ_ＬＩＦＥＴＩＭＥが全て経過しなくても、既に定められた最大再送回数を超過した場合には状態（ＳＴ５ｃ）に進入してパケット廃棄のための動作を行う。したがって、ＮＡＣＫを受けた場合とＮＡＣＫを受けていない場合の廃棄メッセージ伝送のタイミングを異ならせて管理できる。
ＮＡＣＫを受けた場合とＮＡＣＫを受けていない場合を区分する理由は、上述したように再送回数において公正性を確保するためである。したがって、図１２に示された実施形態では虚偽統計量を発生することを防止して、今後効率的なスケジューリングを提供できる。
【００３４】
図１３は本発明の実施形態によるパケット再送方法を示した流れ図である。
送信部でデータパケットが送信されると（Ｓ１１０）、受信部では受信されたデータパケットが成功的に受信されたかどうかを判断する（Ｓ２１０）。
受信部でパケットが成功的に受信された場合には、ＡＲＱフィードバックメッセージとしてＡＣＫメッセージを送信する（Ｓ２３０）。ＡＣＫメッセージを受けた送信部は当該データパケットをバッファーで除去して、次の他のデータパケットの伝送を準備する。
もし受信部で受信したパケットに受信エラーが発生した場合には、データパケット受信に失敗したという意味のＮＡＣＫメッセージを回送する。
前記ＮＡＣＫメッセージを受けた場合だけでなく、送信部でデータパケットを伝送した後、再送待機時間が超えるまでＡＣＫまたはＮＡＣＫメッセージを受信しない場合、送信部はデータパケットの再送を決めて、同一なデータパケットの再送を行う（Ｓ１２０）。データ再送が決定されれば、段階（Ｓ１１０）に戻って通常のデータ伝送の動作を行う。
一方、段階（Ｓ１３０）はＡＲＱ送信機で定めたデータパケット伝送のための最大時間が経過したかどうかを判断する。もし、段階（Ｓ１３０）でデータパケット伝送のために割り当てられた最大時間が経過した場合には、送信部はそれ以上データパケットの再送を行わず、受信部からＡＣＫメッセージが受信されたかどうかを確認する（Ｓ１５０）。ここで、前記ＡＣＫメッセージは伝送したデータパケットに対する確認であるかまたはデータ廃棄命令に対する確認であるかは区別する必要はなく、単にＡＲＱフィードバックメッセージとしてＡＣＫメッセージが受信された場合にはデータパケット伝送を中止し、バッファーでデータパケットを廃棄する（Ｓ１７０）。
また、段階１３０と共に段階１４０では、ＡＲＱ送信機でＮＡＣＫを受けた場合に設定した最大再送回数が超過したかどうかを判断できる。もし、ＡＲＱ送信機に設定された最大時間が経過していなくても、データパケットの再送を行った回数が最大値を超えた場合にもそれ以上データパケットの再送を行わず、ＡＲＱフィードバックメッセージとしてＡＣＫの受信を確認する（Ｓ１５０）。ここで、ＡＣＫメッセージを受信した場合には廃棄メッセージ伝送可否に関係なくデータパケットはバッファーで廃棄される（Ｓ１７０）。
一方、ＡＣＫが受信されていない場合には、別途のＡＲＱ送信機は廃棄メッセージを伝送しＡＣＫメッセージを確認できる（Ｓ１６０）。この場合にも、ＡＣＫメッセージが到達すれば、これが伝送データに対するＡＣＫ認知廃棄メッセージに対するＡＣＫであるかどうかを区分する必要なく、データパケットはバッファーで廃棄される（Ｓ１７０）。
【００３５】
したがって、本願発明の実施形態による場合、廃棄状態で単にＡＣＫのみを受信する場合、全て同一な状態で送信バッファーを管理するためバッファーの管理が簡単になり、効率的でもある。
また、ＡＲＱに使用される最大時間だけでなく、ＮＡＣＫによる再送回数を考慮して廃棄条件を導き出すためにＱｏＳの虚偽統計量を防止でき、再送の公正性を確保することもできる。
【００３６】
図１４は本発明の実施形態によるＡＲＱ受信機動作を示した流れ図である。
図１４に示された流れ図は上述したＡＲＱ送信機の動作に対応して動作するＡＲＱ受信機の動作を示した図面である。
ＡＲＱブロックがＡＲＱ受信機に到着すれば、ＡＲＱ受信機は送信されたブロックのブロックシークエンス番号がＡＲＱ受信機が設定したＡＲＱウィンドウの範囲内であるかどうかを判断する（Ｓ３００）。
ＡＲＱ受信機はＡＣＫされた最後のブロックシークエンス番号以後に所定の個数のブロックをウィンドウで設定し、受信されたＡＲＱブロックのブロックシークエンス番号が前記ウィンドウ範囲に属するかどうかを判断する。もし、前記ウィンドウに属しない場合には、前記ブロックは廃棄される（Ｓ３３０）。
受信されたＡＲＱブロックがＡＲＱウィンドウ範囲内である場合には、ＡＲＱ受信機は受信されたブロックがデュプリケートされたものであるかどうかを判断する（Ｓ３４０）。ここで、ブロックデュプリケートは送信部と受信部との間に無線環境状態が不良であるため既にＡＣＫされたブロックがＮＡＣＫ状態に歪曲通知されて、ＡＣＫされたブロックが再送された場合を意味する。
ブロックがデュプリケートされた場合には段階（Ｓ３７２）に移動して、所定のタイマーを設定し、このブロックシークエンス番号に対応するＡＲＱブロックを廃棄する。ここで、タイマーが待機する時間は受信ウィンドウの開始ブロック（ＡＲＱ_ＲＸ_ＷＩＮＤＯＷ_ＳＴＡＲＴ）の進行（Ａｄｖａｎｃｅｍｅｎｔ）に起因しないブロックの受信後待機時間として定義されるパラメータ（ＡＲＱ_ＲＸ_ＰＵＲＧＥ_ＴＩＭＥＯＵＴ）になり得る。
デュプリケートされたブロックでない場合には、受信されたＡＲＱブロックに対応するブロックシークエンス番号（ＢＳＮ）をＡＣＫするリストに追加し、前記ＡＲＱブロックをバッファーに貯蔵する（Ｓ３５０）。
【００３７】
段階（Ｓ３６０）では、前記貯蔵したブロックのブロックシークエンス番号が受信ウィンドウの開始ブロック（ＡＲＱ_ＲＸ_ＷＩＮＤＯＷ_ＳＴＡＲＴ）であるかどうかを判断する（Ｓ３６０）。
例えば、受信ウィンドウのＢＳＮが６から１０までに設定された場合には、受信されたブロックのＢＳＮが６であるかどうかを判断する。
もし、受信ウィンドウの開始ブロックに相当する場合には、前記受信ウィンドウの開始ブロックが既に受信されたＢＳＮの次のＢＳＮ値（ＡＲＱ_ＲＸ_ＨＩＧＨＥＳＴ_ＢＳＮ）と等しいかどうかを判断する（Ｓ３８０）。
もし、ＡＲＱ_ＲＸ_ＷＩＮＤＯＷ_ＳＴＡＲＴとＡＲＱ_ＲＸ_ＨＩＧＨＥＳＴ_ＢＳＮが等しい値である場合には、ＡＲＱ_ＲＸ_ＷＩＮＤＯＷ_ＳＴＡＲＴとＡＲＱ_ＲＸ_ＨＩＧＨＥＳＴ_ＢＳＮとも１ずつ増加させる（Ｓ３８２）。
もし、ＡＲＱ_ＲＸ_ＷＩＮＤＯＷ_ＳＴＡＲＴとＡＲＱ_ＲＸ_ＨＩＧＨＥＳＴ_ＢＳＮが異なる場合には、ＡＲＱ_ＲＸ_ＷＩＮＤＯＷ_ＳＴＡＲＴの値のみを更新する（Ｓ３８１）。
ＡＲＱ_ＲＸ_ＷＩＮＤＯＷ_ＳＴＡＲＴまたはＡＲＱ_ＲＸ_ＨＩＧＨＥＳＴ_ＢＳＮが更新された場合には、所定のタイマーを設定してＡＲＱ受信機はＤＯＮＥ状態に遷移する（Ｓ３８３、Ｓ３９０）。
一方、受信されたブロックのＢＳＮがＡＲＱ受信ウィンドウの開始ブロックでない場合には、前記ＢＳＮがＡＲＱ_ＲＸ_ＨＩＧＨＥＳＴ_ＢＳＮより大きいかどうかを判断する（Ｓ３７０）。
もし、前記受信ＢＳＮがＡＲＱ_ＲＸ_ＨＩＧＨＥＳＴ_ＢＳＮより大きい場合には前記ＡＲＱ_ＲＸ_ＨＩＧＨＥＳＴ_ＢＳＮを増加させて更新する（Ｓ３７１）。
しかし、前記受信ＢＳＮがＡＲＱ_ＲＸ_ＨＩＧＨＥＳＴ_ＢＳＮより大きくない場合には、既にＡＣＫされたブロックが受信されたことであるため段階（Ｓ３７２）に移動して所定時間以後にＤＯＮＥ状態に遷移される（Ｓ３９０）。
上述した動作によって、ＡＲＱ受信機はＡＲＱ送信機の状態に適したＡＣＫメッセージ伝送と受信ウィンドウの適切な更新が可能になる。
上述した機能を含むプログラムはコンピュータが読取り可能な記録媒体に記録されて、送信部のＡＲＱ送信機または受信機のＡＲＱ受信機を制御することもできる。
【００３８】
以上、本発明の好ましい実施形態について詳細に説明したが、本発明の権利範囲はこれに限定されず、特許請求の範囲で定義している本発明の基本概念を利用した当業者の多様な変形及び改良形態もまた本発明の権利範囲に属する。
【符号の説明】
【００３９】
１００  加入者端末器
２００、２１０  基地局
３００、３１０  ルーター
【図１】
2011024238.tif 000003
【図２】
2011024238.tif 000004
【図３】
2011024238.tif 000005
【図４】
2011024238.tif 000006
【図５】
2011024238.tif 000007
【図６】
2011024238.tif 000008
【図７】
2011024238.tif 000009
【図８】
2011024238.tif 000010
【図９】
2011024238.tif 000011
【図１０】
2011024238.tif 000012
【図１１】
2011024238.tif 000013
【図１２】
2011024238.tif 000014
【図１３】
2011024238.tif 000015
【図１４】
2011024238.tif 000016
【手続補正書】
【提出日】平成22年9月21日(2010.9.21)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
受信装置に自動再送要求ブロックを再送する方法において、
前記自動再送要求ブロックの未伝送状態で前記自動再送要求ブロックを前記受信装置に伝送する場合、前記自動再送要求ブロックの状態を未決状態に遷移させる段階；
前記未決状態で待機時間中に前記自動再送要求ブロックに対する受信成功確認メッセージを受信しなかったり前記自動再送要求ブロックに対する受信失敗確認メッセージを受信する場合、前記自動再送要求ブロックの状態を再送待機状態に遷移させる段階；
前記再送待機状態で前記自動再送要求ブロックを前記受信装置に伝送する場合、前記自動再送要求ブロックの状態を前記未決状態に遷移させる段階；
前記未決状態で前記自動再送要求ブロックの有効期間が満了する場合、前記自動再送要求ブロックの状態を廃棄状態に遷移させる段階を含むことを特徴とする、自動再送要求ブロック再送方法。
【請求項２】
前記廃棄状態で前記自動再送要求ブロックに対する受信成功確認メッセージを受信する場合、前記自動再送要求ブロックの状態を完了状態に遷移させる段階をさらに含むことを特徴とする、請求項１に記載の自動再送要求ブロック再送方法。
【請求項３】
前記完了状態に遷移させる段階は、
前記廃棄状態で前記自動再送要求ブロックに対する受信成功確認メッセージを受信する場合、前記自動再送要求ブロックを送信バッファーから廃棄し前記自動再送要求ブロックの状態を前記完了状態に遷移させる段階を含むことを特徴とする、請求項２に記載の自動再送要求ブロック再送方法。
【請求項４】
前記再送待機状態で前記自動再送要求ブロックに対する受信成功確認メッセージを受信する場合、前記自動再送要求ブロックの状態を前記完了状態に遷移させる段階をさらに含むことを特徴とする請求項１に記載の自動再送要求ブロック再送方法。
【請求項５】
前記再送待機状態で前記自動再送要求ブロックの有効期間が満了する場合、前記自動再送要求ブロックの状態を前記廃棄状態に遷移させる段階をさらに含むことを特徴とする、請求項１または４に記載の自動再送要求ブロック再送方法。
【請求項６】
前記未決状態で前記自動再送要求ブロックに対する受信成功確認メッセージを受信する場合、前記自動再送要求ブロックの状態を前記完了状態に遷移させる段階をさらに含むことを特徴とする請求項１に記載の自動再送要求ブロック再送方法。
【請求項７】
前記未決状態で前記自動再送要求ブロックの有効期間が満了する場合、前記自動再送要求ブロックの状態を前記廃棄状態に遷移させる段階をさらに含むことを特徴とする、請求項１または６に記載の自動再送要求ブロック再送方法。
【請求項８】
前記未決状態で前記自動再送要求ブロックの再送回数が最大再送回数を超過する場合、前記自動再送要求ブロックの状態を前記廃棄状態に遷移させる段階をさらに含むことを特徴とする、請求項１または６に記載の自動再送要求ブロック再送方法。
【請求項９】
受信装置に自動再送要求ブロックを再送する方法において、
前記自動再送要求ブロックの未伝送状態で前記自動再送要求ブロックを前記受信装置に伝送する場合、前記自動再送要求ブロックの状態を未決状態に遷移させる段階；
前記未決状態で待機時間中に前記自動再送要求ブロックに対する受信成功確認メッセージを受信しない場合、前記自動再送要求ブロックの状態を待機時間満了状態に遷移させる段階；
前記未決状態で前記自動再送要求ブロックに対する受信失敗確認メッセージを受信する場合、前記自動再送要求ブロックの状態を受信失敗確認メッセージ受信状態に遷移させる段階；
前記待機時間満了状態で前記自動再送要求ブロックに対する受信失敗確認メッセージを受信する場合、前記自動再送要求ブロックの状態を前記受信失敗確認メッセージ受信状態に遷移させる段階；
前記待機時間満了状態で前記自動再送要求ブロックを前記受信装置に伝送した場合、前記自動再送要求ブロックの状態を前記未決状態に遷移させる段階；
前記受信失敗確認メッセージ受信状態で前記自動再送要求ブロックを前記受信装置に伝送した場合、前記自動再送要求ブロックの状態を前記未決状態に遷移させる段階；
前記未決状態で前記自動再送要求ブロックの有効期間が満了する場合、前記自動再送要求ブロックの状態を廃棄状態に遷移させる段階；及び
前記廃棄状態で前記自動再送要求ブロックに対する受信成功確認メッセージを受信したり前記自動再送要求ブロックの廃棄メッセージに対する受信成功確認メッセージを受信する場合、前記自動再送要求ブロックの状態を完了状態に遷移させる段階を含むことを特徴とする、自動再送要求ブロック再送方法。
【請求項１０】
前記待機時間満了状態で前記自動再送要求ブロックの有効期間が満了する場合、前記自動再送要求ブロックの状態を廃棄状態に遷移させて前記自動再送要求ブロックを廃棄する段階；及び
前記受信失敗確認メッセージ受信状態で前記自動再送要求ブロックの有効期間が満了する場合、前記自動再送要求ブロックの状態を廃棄状態に遷移させて前記自動再送要求ブロックを廃棄する段階をさらに含むことを特徴とする、請求項９に記載の自動再送要求ブロック再送方法。
【請求項１１】
前記待機時間満了状態で前記自動再送要求ブロックに対する受信成功確認メッセージを受信する場合、前記自動再送要求ブロックの状態を完了状態に遷移させる段階；
前記未決状態で前記自動再送要求ブロックに対する受信成功確認メッセージを受信する場合、前記自動再送要求ブロックの状態を完了状態に遷移させる段階；及び
前記受信失敗確認メッセージ受信状態で前記自動再送要求ブロックに対する受信成功確認メッセージを受信する場合、前記自動再送要求ブロックの状態を完了状態に遷移させる段階をさらに含むことを特徴とする、請求項９に記載の自動再送要求ブロック再送方法。
【請求項１２】
前記未決状態で前記自動再送要求ブロックの再送回数が最大再送回数を超過する場合、前記自動再送要求ブロックの状態を前記廃棄状態に遷移させる段階をさらに含むことを特徴とする、請求項９乃至１１のうちのいずれか一項に記載の自動再送要求ブロック再送方法。