JP4564668B2

JP4564668B2 - ビットマップを有効に使用する選択的繰り返しａｒｑ

Info

Publication number: JP4564668B2
Application number: JP2000610170A
Authority: JP
Inventors: イアンリンドスコグ，; ゴランマルムグレン，; ヒューイリー，; グンナーリドネル，; フレドリックニルソン，; ギョルギーミクロス，
Original assignee: テレフオンアクチーボラゲットエルエムエリクソン（パブル）
Priority date: 1999-04-07
Filing date: 2000-04-07
Publication date: 2010-10-20
Anticipated expiration: 2020-04-07
Also published as: JP2002541726A; WO2000060797A2; WO2000060797A3; CA2367948A1; KR20020003232A; AU4322600A; GB2364869B; GB2364869A; GB0126543D0

Description

【０００１】
（関連出願の参照）
本出願は、アメリカ予備出願第６０／１２８，０４１号に関連し、かつ当該出願に基づく有線権を主張しており、当該出願の内容をここに参照して取り込むものとする。
【０００２】
（発明の属する技術分野）
本発明は、電気通信分野に関するものである。より具体的には、本発明は、有線および無線電気通信システムとデータネットワークにおける自動繰り返し要求（ＡＲＱ）の使用に関する。
【０００３】
（発明の背景）
自動繰り返し要求（ＡＲＱ）は、電気通信システムとデータネットワークでは広く使用されている技術である。当該技術は、送信を行う主体（ここでは送信側と称することにする）から受信を行う主体（ここでは受信側と称することにする）に、ここではプロトコルデータユニット（ＰＤＵ）と称するデータパケットを確実に伝達するために使用される。一般的に、ＡＲＱはデータ送信中にエラー検出コードを使用する。エラー検出コードは受信側が、ＰＤＵを正しく受け取ったか否かを決定することを可能にする。ＡＲＱは、ＰＤＵが正しく受信されたか否かを受信側が送信側に知らせるために使用するフィードバック機構を有する。送信側は、次に受信側から提供されたフィードバックに基づいてＰＤＵを再送信することが出来る。
【０００４】
ＡＲＱには主として３つの形式がある：停止と待機、ゴー−バック−Ｎ、および選択的繰り返しである。停止と待機ＡＲＱ技術によれば、送信側は、送信側が受信側から前のＰＤＵが正しく受信されたことを示す積極的な受信確認（例えば、ＡＣＫ信号）を受け取るまでは、受信側に対して新しいＰＤＵを送信することはしない。ゴー−バック−ＮＡＲＱによれば、送信側は、受信側から前のＰＤＵに対するＡＣＫ信号を受信するために１つ又は複数のＰＤＵを送信する可能性がある。しかし、送信側が受信側から、前のＰＤＵを正しく受信できなかったことを示す否定的な受信確認（つまり、ＮＡＣＫ信号）を受け取ったときは、送信側は喪失されたか正しく受信されなかったＰＤＵを、それに続くＰＤＵと共に、それに続くＰＤＵが正しく受信されたか否かとは無関係に、送信する。選択繰り返しＡＲＱ技術によれば、受信側はＡＣＫ信号とＮＡＣＫ信号の組み合わせを送信する。送信側は、正しく受信されなかったＰＤＵを再送信する。送信側は、ゴー−バック−ＮＡＲＱ技術の場合とは異なり、続くＰＤＵを全て再送信するわけではない。もちろん、これら３種の基本的なＡＲＱ形式のそれぞれについては多くの変形例が存在する。本発明は、しかし、選択的繰り返しＡＲＱ技術に関するものである。
【０００５】
典型的な場合には、ＰＤＵ繰り返し状態を搬送する選択的繰り返しＡＲＱメッセージは、制御ＰＤＵ（Ｃ−ＰＤＵ）と称する特別のＰＤＵで受信側から送信側に搬送される。Ｃ−ＰＤＵで送信側に搬送されるＰＤＵ繰り返し状態情報は、バンド幅に関して効率的な方法でフォーマットが決められている必要があることは当然である。バンド幅を有効に使用することが出来なければ、ＰＤＵ送信を不必要に遅延させることになり、これはひいては、この種の遅延に対しては極めて敏感な実時間における音声、および／または、動画アプリケーションを取り扱う場合には極めて重大な問題となる場合がある。したがって、一層効率的な方法でＰＤＵ繰り返し状態情報（たとえば、ＡＣＫとＮＡＣＫ情報）を搬送するために特に設計されたＣ−ＰＤＵフォーマットが要望されている。
【０００６】
（発明の要旨）
本発明は、バンド幅を有効に使用する選択的繰り返しＡＲＱメッセージを送信するための、特にＰＤＵ状態情報（つまり、ＡＣＫおよびＮＡＣＫ信号）を、受信側から送信側に有線又は無線電気通信システム又はデータネットワークを介して送信するためのＣ−ＰＤＵフォーマットに関するものである。送信側は、ＰＤＵ状態情報に基づいて、バッファに保存してあるＰＤＵを開放して新しいＰＤＵのための場所を作るべきか、正しく受信されていない場合には再送信すべきかを判断することが出来る。本発明に基づくバンド幅を有効に使用するＣ−ＰＤＵフォーマットは、複数の「部分ビットマップ」を使用し、各部分ビットマップは、送信側から受信側に送信されるＰＤＵに対応するＰＤＵブロックの受信状態を規定する。さらに、部分ビットマップがＰＤＵ受信状態情報を含んでいる、各対応ＰＤＵブロックは、相互に規定される。したがって、対応するＰＤＵブロックを規定するために必要なビット数は少ない。さらに、Ｃ−ＰＤＵフォーマットは、受信側がＡＲＱ信号バンド幅の増大を要求するときに使用するＡＲＱバンド幅増大要求（ＡＢＩＲ）ビットを含む。
【０００７】
したがって、有線又は無線電気通信システム又はネットワークにおいて、ＡＲＱメッセージ特にＰＤＵ受信状態情報を受信側から送信側に伝送することが本発明の目的の１つである。
【０００８】
本発明の他の目的の１つは、制御ＰＤＵ（つまり、Ｃ−ＰＤＵ）を使用してＰＤＵ受信状態情報を伝送することである。
【０００９】
本発明のさらに別の目的の１つは、ＰＤＵ受信状態情報を伝送するために、バンド幅を有効に使用するＣ−ＰＤＵフォーマットを提供することである。
【００１０】
本発明のさらに別の目的の１つは、ＰＤＵ伝達の信頼性を向上させて、ＰＤＵ送信遅延を最小にすることである。
【００１１】
本発明の第１の側面によれば、上述の目的はその他の目的と共に、電気通信ネットワークを介して送信ノードから受信ノードに送信された一連のデータパケットに対する、選択的繰り返しＡＲＱスキームにしたがって、データパケット受信状態を確認返信する方法であって、各パケットに送信順序を示すシーケンス番号を割り当て、一連のデータパケットを固定されたデータパケットのブロックにグループ化する方法によって達成する。当該方法は、データパケットの第１のブロックを示す第１のビットマップ番号を作成し、第１のデータパケットに対応するデータパケットの受信状態を定義する第１のビットマップを作成することを含む。当該方法は、また、第１のデータパケットブロックに対して第２のデータパケットブロックを示す第２のビットマップ番号を作成することを含む。第１のビットマップ番号、第１のビットマップ、第２のビットマップ番号と第２のビットマップは、受信側から送信側に送られる。
【００１２】
本発明の第２の側面によれば、上述の目的はその他の目的と共に、ＰＤＵを第１の複数のＰＤＵブロックにグループ化し、各ＰＤＵに送信順序を表すシーケンス番号を割り当て、選択的繰り返しＡＲＱスキームが送信側から受信側に送信することができるＰＤＵインターバルを規定する送信ウィンドウを使用する選択的繰り返しＡＲＱスキームを使用したプロトコルデータユニット（ＰＤＵ）受信状態確認方法によって達成される。当該方法には、第１のＰＤＵブロックを示す第１のビットマップブロック番号を作成し、第１のＰＤＵブロックのＰＤＵの受信状態を規定する第１のビットマップを作成することが含まれる。当該方法はさらに、第１のＰＤＵブロックに対して第２のＰＤＵブロックを示す第２のビットマップブロック番号を作成し、第２のＰＤＵブロック内のＰＤＵの受信状態を規定する第２のビットマップを作成することが含まれる。次に、制御ＰＤＵが受信側から送信側に対して送信されるが、制御ＰＤＵは、第１のビットマップブロック番号、第１のビットマップ、第２のビットマップブロック番号と第２のビットマップを含む。
【００１３】
本発明の第３の側面によれば、上記の目的とその他の目的は、ＰＤＵが第１の数の固定されたＰＤＵブロックにグループ化されて送信側から受信側に送信された複数のプロトコルデータユニット（ＰＤＵ）のために選択的繰り返しＡＲＱスキームに基づいて受信状態を決定する方法であって、各ＰＤＵを対応するシーケンス番号によって識別子、選択的繰り返しＡＲＱスキームは現在送信に適合したＰＤＵの間隔を規定する通信ウィンドウを使用し、当該ＰＤＵの間隔は、前記第１の数の固定されたＰＤＵブロックのサブセットである第２の数の固定されたＰＤＵブロックにグループ化された方法によって達成される。当該方法は、送信側において、第１のビットマップブロック番号、第２のビットマップブロック番号、第１ののビットマップ、および第２のビットマップを含む、受信側が送信した制御ＰＤＵを受信することを含む。第１のＰＤＵブロックが、第１のビットマップブロック番号の値に基づいて、送信ウィンドウに対応する固定ＰＤＵブロックの第２の番号の中から識別される。次に、第１のＰＤＵブロックに対応するＰＤＵ受信状態は第１のビットマップの関数として決定される。当該方法は、送信ウィンドウに対応した第２の番号の固定ＰＤＵブロックから、第１のＰＤＵブロックに対して第２のＰＤＵブロックを識別する第２のビットマップブロック番号と第１のビットマップブロック番号の値とに基づいて、第２のＰＤＵブロックを識別することを含む。最後に、第２のＰＤＵブロックに対応するＰＤＵの受信状態が、第２のビットマップの関数として決定される。
【００１４】
本発明に第４の側面に基づけば、第１の数の固定ブロックにグループ化され、送信側から受信側に送信された複数のプロトコルデータユニットＰＤＵのための選択的繰り返しＡＲＱスキームにしたがって、受信状態を搬送するデータパケットプロトコルによって達成される。当該プロトコルは、第１のＰＤＵブロックを識別する第１のビットマップブロック番号と、第１のＰＤＵブロックに含まれる複数のＰＤＵの受信状態を搬送する第１のビットマップを含む。プロトコルはまた、第１のＰＤＵブロックに対して相対的に第２のＰＤＵブロックを識別する第２のビットマップブロック番号と、第２のＰＤＵブロックに含まれる複数のＰＤＵの受信状態を搬送する第２のビットマップを含む。
【００１５】
以下に、本発明の詳細な説明と添付の図面を参照することによって本発明の目的と利点が理解される。
【００１６】
（発明の詳細な説明）
本発明は電気通信ネットワーク、特に限定されるわけではないが、高性能ローカルエリアネットワーク・タイプ２（いわゆる、ハイパープラン２）のような無線ローカルエリアネットワーク（ＷＬＡＮ）に関するものである。図１には、ＷＬＡＮまたはその一部を示す。ＷＬＡＮ１００は、当業者には自明なように、たとえば、交換センター１１０、複数のアクセスポイント（ＡＰｓ）１３０、および、位置によってＡＰのうちのいずれかに接続している複数の無線端末（ＷＴ）を収容している。さらに、交換センター１１０は、インターネットサービスプロバイダ１２０を介してインターネットに接続されることもある。
【００１７】
データ、および／または、制御情報がネットワークの１つのノードから他のノード、例えば、ＡＰからそれに接続されている１つ以上のＷＴに送られる場合、当該データ、および／または、制御情報は一連のプロトコルデータユニット（つまり、ＰＤＵ）として送信される。送信側から受信側に送信が行われる前のどこかの時点において、各ＰＤＵを他のＰＤＵから識別するため、および、ＰＤＵが包含するデータ、および／または、制御情報を識別するために、各ＰＤＵに対してもシーケンス番号が割り当てられる。ＰＤＵを他のＰＤＵから識別することに加えて、当該シーケンス番号は、ＰＤＵが送信側から受信側に送信される順序を規定するものである。一般的に、シーケンス番号は、２進数において０から２^ｋ−１、ｋは各シーケンス番号に含まれるビット数、で表される。以下の記述を簡単にするために、ｋは１０ビットということにするが、当業者であれば、ｋは１０より大きくても小さくても良いことを理解するはずである。
【００１８】
各シーケンス番号が１０ビットの値によって規定されると仮定すると、シーケンス番号を繰り返し使用するまでには、ＰＤＵに対して１０２４個のシーケンス番号を割り当てることができる。しかし、任意の時刻においては、このＰＤＵのもっと小さなグループが送信（または再送信）される状態にあり、その時点で送信され得る状態にあるＰＤＵのグループのことを「送信ウィンドウ」に含まれていると称する。送信ウィンドウに同時に含まれる２つのＰＤＵが同じシーケンス番号を有することによってＰＤＵの識別が不明瞭とならなることが無いように、送信ウィンドウの大きさ、つまり、任意の時点において送信されえる状態にあるＰＤＵの最大数は、２^ｋ−１、ここでもｋは各シーケンス番号に含まれるビット数、に制限される。ｋが１０であると仮定すれば、送信ウィンドウの最大の大きさは５１２ＰＤＵである。
【００１９】
図２は、送信ウィンドウの概念をより詳細に示すものである。図に示した円形のオブジェクト２０５は、ＰＤＵに割り当てることができるシーケンス番号の範囲を示す。シーケンス番号が１０ビットであると仮定すれば、円形のオブジェクト２０５の周辺は０から１０２３（つまり０から２^ｋ−１、ここでｋはビット数）の番号が付番される。対照的に、半円形の→２１−は、ＮからＮ＋５１１までの範囲の最大値が５１２のＰＤＵを有する送信ウィンドウを表す。これらの５１２のＰＤＵは、送信ウィンドウにいるなら送信されることができる。送信ウィンドウの「底部」（ＢＯＷ）は、まだ受信確認がされていないシーケンス番号の最も早いものを示す。送信ウィンドウの「頂部」（ＴＯＷ）は、ＢＯＷに対応するＰＤＵよりも最近作成されたシーケンス番号を有する送信ウィンドウ中のＰＤＵを示し、送信ウィンドウの大きさと同じ数のＰＤＵだけＢＯＷに対応するＰＤＵからは離れている。ｃｕｍＡＣＫは、受信されていないものの内の最も早く作成されたシーケンス番号を有するＰＤＵを示す。ｃｕｍＡＣＫは、ＢＯＷと送信ウィンドウ２１０全体をシフトさせる。図２は、円形のオブジェクト２０５の周りの時計回りの半円形の矢印でこのシフトを表してあり、円形のオブジェクトはすでに述べたように、ＰＤＵに割り当てることができるシーケンス番号の範囲を表す。送信ウィンドウがシフトすると、図２に示したように、追加のＰＤＵが送信可能になる。
【００２０】
送信環境が理想的であることはもちろんほとんどない。従って、ＰＤおよびより具体的には底に含まれるデータ、および／または、制御情報は、送信途中で変質したり喪失したりすることがある。ＰＤＵの受信に失敗した時、例えば、ＰＤＵが送信途中で変質していたり喪失していた場合には、ＡＲＱのような技術を用いてＰＤＵ受信状態情報を知らせ、送信側が必要なら喪失または変質したＰＤＵを再送信できるようにする。
【００２１】
すでに述べたように、種々のＡＲＱ技術が存在する。本発明は、しかし、主として、ＡＣＫ、ＮＡＣＫとｃｕｍＡＣＫ信号が一般的に受信側から送信側に送られて、送信側が現在送信ウィンドウに存在する１つ以上のＰＤＵの受信状態を決定することができる、選択的繰り返しＡＲＱ技術に関するものである。ＰＤＵ受信状態情報に基づいて、送信側は、必要で有れば、正しく受信されていないＰＤＵを再送信すること、あるいは、正しく受信されたＰＤＵを排除して送信ウィンドウが進んで新しいＰＤＵが送信可能になるようにすることができる。ＡＲＱＰＤＵ受信状態情報は、受信側から送信側に、制御ＰＤＵとして知られる（つまりＣ−ＰＤＵ）特別なＰＤＵによって送信されることに注意を要する。
【００２２】
受信側から送信側に、Ｃ−ＰＤＵによってＡＲＱＰＤＵ受信状態情報を伝える方法の１つは、ビットマップを使用することである。図３は、送信側にＰＤＵ受信状態情報を伝えるビットマップ３１０とその他の情報を含むＣ−ＰＤＵ３０５の例を示すものである。受信状態情報ＡＲＱＰＤＵを伝えるための図３に示した具体的な方法は、ある程度一般的な方法によっており、ビットマップ３１０は送信ウィンドウ３１５内にＮからＮ＋５１１までのＰＤＵのそれぞれのビットを有する。従って、Ｃ−ＰＤＵ３０１の長さは、５１２ビット長でなければならない。
【００２３】
Ｃ−ＰＤＵ３０５のようなＣ−ＰＤＵは送信側に送信される。Ｃ−ＰＤＵを受信すると送信側は、ビットマップ３１０を複合化する。例えば、送信側がビットマップを複合化して特定のビットの値が「１」であると決定すると、そのことは、送信ウィンドウ内の対応するＰＤＵが正しく受信されたことを示す。従って、ビットマップ３１０において値「１」を有するビットは、ＡＣＫ信号と等価である。反対に、ビットマップ３１０において値「０」を有するビットは、送信ウィンドウ中の対応するＰＤＵがまだ正しく受信されていないことを示し、従って、ＮＡＣＫ信号と等価である。ビットマップ３１０中の最初のビットから始まる、「１」の値を有するビットの中断のない連続は、当業者なら理解することができるように、ビットマップ３１０の最初の５つのビットとして図示したように、ｃｕｍＡＣＫに相当する。
【００２４】
図３に示したビットマップ３１０は、送信ウィンドウのそれぞれのＰＤＵに対してビットを有しているので、「全ビット」と呼ぶことができる。従って、ビットマップ３１０は、全（つまり、すべての）送信ウィンドウをカバーする。しかし、この全ビットマップによる方法は、特にバンド幅に関しては充分に効率的でない。図に示したように、ビットマップフィールド自体だけで５１２ビットが必要である。
【００２５】
図４には、他の事項と共に、本発明の実施例に基づいてＡＲＱＰＤＵ受信状態情報をもっと有効に伝えることができるＣ−ＰＤＵ４０５が示されている。より具体的には、図４は、１０２４個のＰＤＵの連続４１０、送信ウィンドウ４１５および、ＰＤＵの連続４１０、送信ウィンドウ４１５と上述のＣ−ＰＤＵ４０５の関係を示している。図に示したように、ＰＤＵの連続４１０は、０から１０２３のシーケンス番号の間で変化し、各ブロックが８個のＰＤＵを含む、１２８のＰＤＵブロックを有する。図示したように、送信ウィンドウ４１５は、１０２４ＰＤＵの５１２個、または６４個のＰＤＵブロックをカバーし、ＢＯＷはシーケンス番号Ｎが与えられたＰＤＵに対応し、ＴＯＷはシーケンス番号Ｎ＋５１１が与えられたＰＤＵに対応する。従って、ＮからＮ＋５１１までのＰＤＵは、現在送信することができることは上述のとおりである。
【００２６】
５１２個の「全」ビットマップを有するＣ−ＰＤＵ３１５とは異なり、Ｃ−ＰＤＵ４０５は、ＡＲＱＰＤＵ受信状態情報を伝達するために複数の「部分」ビットマップを有する。Ｃ−ＰＤＵ４０５のような９バイトのＣ−ＰＤＵは、３つまでの、８−ビット部分ビットマップ、ＢＭＰ_１、ＢＭＰ_２とＢＭＰ_３、各部分ビットマップ（つまり８ビット）の番号は、ＰＤＵブロック（８個のＰＤＵ）におけるＰＤＵの番号に対応する。後に詳細に説明するように、ビットマップＢＭＰ_１、ＢＭＰ_２とＢＭＰ_３はそれぞれ、送信ウィンドウ４１５に置かれている、ＢＬＯＣＫ_１、ＢＬＯＣＫ_２とＢＬＯＣＫ_３と称するＰＤＵのブロックのＰＤＵ受信状態情報を有している。少なくとも１つのビットマップを繰り返して３つよりも少ないユニークなビットマップを使用してさらに耐性を高めることもできることが当然理解される。
【００２７】
部分ビットマップ、ＢＭＰ_１、ＢＭＰ_２とＢＭＰ_３、の他に、Ｃ−ＰＤＵ４０５はそれぞれの部分ビットマップＢＭＰ_１、ＢＭＰ_２とＢＭＰ_３、にそれぞれ対応するビットマップブロック番号ＢＭＮ_１、ＢＭＮ_２とＢＭＮ_３を有する。本発明の好ましい実施例によれば、各ビットマップブロックの番号は、対応する部分ビットマップがＰＤＵ受信状態情報を有するＰＤＵブロックを規定する。従って、ビットマップブロック番号ＢＭＮ _１は、ＢＬＯＣＫ_１の位置を規定し、ＢＭＰ_１は当該ＢＬＯＣＫ_１内の８つのＰＤＵに関するＰＤＵ受信状態情報を含む。同様に、ビットマップブロック番号ＢＭＮ _２は、ＢＬＯＣＫ_２の位置を規定し、ＢＭＰ_２は当該ＢＬＯＣＫ_２内の８つのＰＤＵに関するＰＤＵ受信状態情報を含む。最後に、ビットマップブロック番号ＢＭＮ _３は、ＢＬＯＣＫ_３の位置を規定し、ＢＭＰ_３は当該ＢＬＯＣＫ_３内の８つのＰＤＵに関するＰＤＵ受信状態情報を含む。
【００２８】
本発明の好ましい実施例によれば、さらに、第１のビットマップブロック番号ＢＭＮ_１はＢＬＯＣＫ_１の位置を絶対指標に基づいて規定する。ここで「絶対」とは、ＢＭＮ_１の値がそれ自体で、ＰＤＵのシーケンス４１０を構成する１２８個のＰＤＵブロックの内の１つであるＢＬＯＣＫ_１を定義することを意味する。より具体的には、ＢＭＮ１は、図４で破線４２０で示したように、ＢＬＯＣＫ_１の最初のＰＤＵのシーケンス番号を規定することによって第１のＢＬＯＣＫ_１を定義する。１２８個のブロックはそれぞれ８個のＰＤＵを含んでおり、１２８このブロックそれぞれの最初のＰＤＵはシーケンス番号００００００００００（２進数）なので、各１２８個のＰＤＵブロックの最初のＰＤＵは図５に示すように、対応するシーケンス番号の最初の７ビットによって他のＰＤＵから識別することに注意する必要が有る。換言すれば、１２８個のＰＤＵブロックのそれぞれの中の最初のＰＤＵのシーケンス番号に対応する最後の３ビットは、対応するブロックを定義する意味からは無視することができる。従って、ビットマップブロック番号ＢＭＮ_１は、ＢＬＯＣＫ_１の最初のＰＤＵのシーケンス番号の最初の７ビットの関数として、１２８個のＰＤＵブロックのいずれのものも「絶対」的に定義することが可能である。この理由により、Ｃ−ＰＤＵ４０５の中のＢＭＮ_１が７ビットを有する様子が図示されている。
【００２９】
本発明の好ましい実施例にさらに基づけば、第２のビットマップブロック番号ＢＭＮ_２は、ＢＬＯＣＫ_２の最初のＰＤＵのシーケンス番号を定義する。しかし、バンド幅を節約するために、ＢＭＮ_２は、破線４３０で図示されているように、ＢＬＯＣＫ_１の最初のＰＤＵのシーケンス番号との相対的な意味においてＢＬＯＣＫ_２の最初のＰＤＵを定義する。送信ウィンドウ４１５は６４個の連続したＰＤＵブロックから構成されているので、ＢＬＯＣＫ_１とＢＬＯＣＫ_２との間を隔てているブロックの数は、矢印４２２と４２５で示したように、最大で３２ブロックである。従って、ＢＭＮ_２は、３２の異なる値の内の１つを取ることで充分である。したがって、ＢＭＮ_２は、５ビットの長さを有する。
【００３０】
第３のビットマップブロック番号ＢＭＮ_３は当然ながら、ＢＬＯＣＫ_３の最初のＰＤＵのシーケンス番号を定義する。ＢＭＮ_２はＢＬＯＣＫ_１の最初のＰＤＵのシーケンス番号に対してＢＬＯＣＫ_３の最初のＰＤＵのシーケンス番号を相対的に定義する。あるいは、ＢＭＮ_３はＢＬＯＣＫ_３の最初のＰＤＵのシーケンス番号をＢＬＯＣＫ_２の最初のＰＤＵのシーケンス番号に対して、破線４３５で示したように相対的に定義する。どちらの場合にも、ＢＭＮ_３がＢＬＯＣＫ_１またはＢＬＯＣＫ_２に対して前方向あるいは後ろ方向の、送信ウィンドウ４１０内の３２個のＰＤＵブロックに対応する３２の異なる値のどの値をもとることができるようにするためには、ＢＭＮ_３の長さは５ビットを超える必要はない。
【００３１】
Ｃ−ＰＤＵ４０５に含まれる部分ビットマップは固定または変動するビットマップである。固定長のビットマップはすべてのシーケンス番号例えばＰＤＵシーケンス４１０のすべてのシーケンスに対応するシーケンス番号を固定された数のブロックに分割することによって構成される。例えば、最初のビットマップはシーケンス番号０から７に対応し、第２のビットマップはシーケンス番号８から１５に対応する等である。この手法によれば、１０２４のシーケンス番号に対して１２８のビットマップが得られる。変動ビットマップは、ビットマップが任意の位置、つまり、ｃｕｍＡＣＫ点から開始する８つの連続したシーケンス番号を表す。記憶装置の取り扱いを容易にするために、固定ビットマップが好ましい。
【００３２】
Ｃ−ＰＤＵはまた累積的ＡＣＫ（ｃｕｍＡＣＫ）使用ビット（ＣＡＩ）を有する。ＣＡＩビットは、「１」の値である時は、最初のビットマップＢＭＰ_１がｃｕｍＡＣＫ信号であることを示す。より具体的には、ＣＡＩビットが「１」であれば、ＢＬＯＣＫ１は受信成功の確認が得られていない最も早いＰＤＵに割り当てられたシーケンス番号のＰＤＵを有する。すべてのＣ−ＰＤＵがｃｕｍＡＣＫを有していることは必要ではないが、ｃｕｍＡＣＫは少なくとも規則的に現れて、送信側がバッファから受信確認がされたＰＤＵを排除して、新しいＰＤＵを収容する場所を確保し、送信ウィンドウが進むことができるようにすることが必要である。
【００３３】
ＡＲＱＣ−ＰＤＵはまたＡＲＱバンド幅増大要求（ＡＢＩＲ）ビットを有し、当該ビットは、受信側がＡＲＱシグナリングバンド幅の増大を要求するために使用される。ＡＢＩＲビットのデフォールト値は、ＡＲＱフィードバックシグナリングバンド幅が充分であることを示す０である。追加のバンド幅の実際の大きさは、スケジューラによって決定することも可能である。
【００３４】
Ｃ−ＤＰＵ４０５は、フロー制御（ＦＣ）ビットを有する。ＦＣビットが設定されている場合は、フロー制御ストップ状態を示す。受信側は、起動事象が発生したとき、例えば、ＲＥＣＥＩＶＥＲに受信バッファスペースが無くなった場合、ＦＣビットを設定する。ネットワークのロックアップを防止するために、受信側は、ＦＣビットの値が「１」に設定されている時は、新しいＰＤＵをすべて破棄する。受信側は、しかし、受領することのできないＰＤＵブロックをカバーするＡＲＱメッセージを含むＣ−ＰＤＵを送りつづけることができる。ＦＣビットが「０」に設定されている場合は、正常な受信動作を示している。ＦＣビットは、受信側がＳＴＯＰ状況を経験している限りすべてのＣ−ＰＤＵに含められても良い。
【００３５】
Ｃ−ＰＤＵ４０５のその他の制御フィールドにはＣ型フィールドが含まれる。Ｃ−型フィールドは４ビットの長さを有し、ＡＲＱメッセージ、容量要求メッセージ、アンテナ制御メッセージのような１６種類の異なる制御メッセージを識別することができる。Ｃ−ＰＤＵ４０５は、また、ＰＨＹ−モード領域を有することもできる。ＰＨＹ−モード領域は、７ビットの長さで、物理レイヤにおいて制御動作のために使用することができる。たとえば、ＰＨＹ−モード領域は、変調手順の変更のために使用される。
【００３６】
本発明の種々の側面と異なる実施例について記載した。しかし、本発明の技術思想に基づいて、本発明を上述の実施例とは異なる形で実現することもできることは当業者にとって自明である。実施例について述べた種々の側面は例示であって、制限的な意味を持つものと理解してはならない。本発明の範囲は、上述の記述ではなく添付の特許請求の範囲によって定められなければならず、特許請求の範囲の記載に属するすべての変形と均等物は権利範囲に含まれる。
【図面の簡単な説明】
【図１】典型的な無線ローカルエリアネットワーク（ＷＬＡＮ）を図示する。
【図２】ＰＤＵ送信ウィンドウの概念を示す。
【図３】「全」ビットマップ法によりＰＤＵ受信状態情報を搬送する制御ＰＤＵの例である。
【図４】本発明の実施例に基づいて「部分」ビットマップによってＰＤＵ受信状態情報を搬送する制御ＰＤＵの例である。
【図５】ブロック毎に８個のＰＤＵが含まれるときに、ＰＤＵの１つのブロックを区別するためには、各ＰＤＵブロック内の第１のＰＤＵに対応したシーケンス番号の最も大きい側の７ビットで十分である理由を示すものである。

Claims

選択的繰り返しＡＲＱ手法に基づいて、電気通信ネットワークを介して送信側のノードから受信側のノードに送信された一連のデータパケットに関するパケット受信状態を通知する方法であって、各データパケットには送信順序を表すシーケンス番号が割り振られ、一連のデータパケットはデータパケットの固定されたブロックにグループ化されており、
データパケットの第１のブロックを識別する第１のビットマップ番号を作成し、
第１のデータパケットブロックに対応するデータパケットの受信状態を定義する第１のビットマップを作成し、
データパケットの第１のブロックに対してデータパケットの第２のブロックを識別する第２のビットマップ番号を作成し、
第２のデータパケットブロックに対応するデータパケットの受信状態を定義する第２のビットマップを作成し、
受信側から送信側に、第１のビットマップ番号、第１のビットマップ、第２のビットマップ番号、第２のビットマップを送信する方法。
第１のビットマップ番号が、第１のデータパケットブロックに含まれる最初のデータパケットのシーケンス番号を定義することによって第１のブロックを識別する請求項１に記載の方法。
前記第１のビットマップ番号は、第１のデータパケットブロックの中の最初のデータパケットに対応するシーケンス番号を、それ以外のすべてのデータパケットブロックの中の最初のデータパケットに対応するシーケンス番号から区別するために必要な第１の数のビットを有する請求項２に記載の方法。
前記第２のビットマップ番号は、第２のデータパケットブロックの中の最初のデータパケットのシーケンス番号を、第１のデータパケットブロックの中の最初のデータパケットに対応するシーケンス番号との関連において定義することで、第２のデータパケットブロックを識別する請求項３に記載の方法。
前記第２のビットマップ番号は、第２のデータパケットブロックの中の第１のデータパケットに対応するシーケンス番号を、第１のデータパケットブロックの中の第１のデータパケットシーケンス番号との関係において識別するために必要な第２の数のビットを有する請求項４に記載の方法。
前記第２のビットマップ番号と対応する前記第２のビット数は、前記第１のビットマップ番号に対応する第１のビット数よりも少ない請求項５に記載の方法。
選択的繰り返しＡＲＱ手法にしたがってプロトコルデータユニット（ＰＤＵ）の受信状態を確認返信する方法であって、ＰＤＵは第１の数のＰＤＵブロックにグループ化されており、それぞれのＰＤＵに対して送信順序を表すシーケンス番号が割り当てられており、選択的繰り返しＡＲＱ手法は送信側から受信側に送信することができるＰＤＵの長さを定義する送信ウィンドウを使用し、
第１のＰＤＵブロックを識別する第１のビットマップブロック番号を作成し、
第１のＰＤＵブロックに含まれるＰＤＵの受信状態を定義する第１のビットマップを作成し、
第１のＰＤＵブロックとの関連において、第２のＰＤＵブロックを識別する第２のビットマップブロック番号を作成し、
第２のＰＤＵブロックに含まれるＰＤＵの受信状態を定義する第２のビットマップを作成し、
受信側から送信側に、第１のビットマップ番号、第１のビットマップ、第２のビットマップ番号、第２のビットマップを含む制御ＰＤＵを送信する方法。
前記送信ウィンドウは、第２の数のＰＤＵブロックを含み、ＰＤＵブロックの第２の数は、ＰＤＵブロックの第１の数の２分の１よりも大きくはなく、前記第１のビットマップブロック数で定義された第１のＰＤＵブロックはＰＤＵの第１の数のいずれかである請求項７に記載の方法。
前記第１のビットマップブロック番号は、第１のＰＤＵブロックに含まれる第１のＰＤＵに対応するシーケンス番号をその他のすべてのＰＤＵブロックに含まれる最初のＰＤＵに対応するシーケンス番号から識別するために必要な数のビットを有し、前記第２のビットマップブロック番号は、第２のＰＤＵブロックに含まれる第１のＰＤＵに対応するシーケンス番号を第１のＰＤＵブロックの最初のＰＤＵとの関連において識別するために必要な数のビットを有しており、前記第１のビットマップブロックに対応する第１の数のビットは前記第２のビットマップブロック番号に対応する第２の数のビットよりも大きい請求項８に記載の方法。
前記第１のビットマップが第１のＰＤＵブロックのＰＤＵが正しく受信されなかったことを示す制御ビットを制御ＰＤＵに設定し、送信ウィンドウ中の正しく受信されていない他のＰＤＵの前に、送信側から受信側にＰＤＵを送信される請求項７に記載の方法。
制御ＰＤＵに制御ビットを設定し、当該制御ビットは、ＳＴＯＰ状況を示し、制御ビットが設定されている時は、受信側がすでに送信された以外のＰＤＵを受け取ることができない請求項７に記載の方法。
送信側から受信側に送信された複数のプロトコルデータユニット（ＰＤＵ）のための、選択的繰り返しＡＲＱ手法に基づく受信状態決定方法であって、ＰＤＵは第１の数の固定ＰＤＵブロックにグループ化されており、それぞれのＰＤＵは対応するシーケンス番号によって識別され、選択的繰り返しＡＲＱ手法はその時点で送信可能なＰＤＵの長さを定義する送信ウィンドウを使用し、当該ＰＤＵ長さは前記第１の数の固定ＰＤＵブロックのサブセットである第２の数の固定ＰＤＵブロックにグループ化されており、
第１のビットマップブロック番号と、第２のビットマップブロック番号と、第１のビットマップと第２のビットマップを含む制御ＰＤＵを、受信側から送信して送信側で受信し、
第１のビットマップブロック番号の値に基づいて、送信ウィンドウに対応する第２の数の固定ＰＤＵブロックから第１のＰＤＵブロックを識別し、
第１のビットマップの関数として、第１のＰＤＵブロックに対応したＰＤＵの受信状態を決定し、
第２のビットマップブロック番号は第１のＰＤＵブロックに対して第２のＰＤＵブロックを識別する第２のビットマップブロック番号と第１のビットマップブロック番号の値に基づいて、送信ウィンドウに対応した第２の数の固定ＰＤＵブロックから第２のＰＤＵブロックを識別し、
第２のビットマップの関数として第２のＰＤＵブロックに対応するＰＤＵの受信状態を決定する方法。
前記第１のビットマップブロック番号は、第１のＰＤＵブロックの最初のＰＤＵのシーケンス番号を定義し、第２のビットマップブロック番号は、第２のＰＤＵブロック内の最初のＰＤＵのシーケンス番号を定義する請求項１２に記載の方法。
前記第１のビットマップブロック番号は、第１のＰＤＵブロックに含まれる第１のＰＤＵに対応するシーケンス番号をその他のすべてのＰＤＵブロックに含まれる最初のＰＤＵに対応するシーケンス番号から識別するために必要な数のビットを有しており、前記第２のビットマップブロック番号は、第２のＰＤＵブロックに含まれる第１のＰＤＵに対応するシーケンス番号を第１のＰＤＵブロックの最初のＰＤＵとの関連において識別するために必要な数のビットを有しており、前記第１のビットマップブロックに対応する第１の数のビットは前記第２のビットマップブロック番号に対応する第２の数のビットよりも大きい請求項１３に記載の方法。
制御ＰＤＵの制御ビットが設定されているか否かを決定し、
制御ビットが設定されていれば、第１のＰＤＵブロックを正しく受信されていないＰＤＵを含み、さらにまだ正しく受信されていない送信ウィンドウ中のＰＤＵの前にＰＤＵが送信されたことを示すシーケンス番号を含む請求項１２に記載の方法。
設定されている時はＳＴＯＰ状態を示し、その間は受信側はすでに送信されたもの以外のＰＤＵを受け付けることができない、制御ＰＤＵの制御ビットが設定されているか否かを決定する請求項１２に記載の方法。
制御人が設定されていると決定した場合には、すでに送信されたもの以外のＰＤＵを受信側に送信することを禁止する過程を有する請求項１６に記載の方法。
設定されたときには、受信側がすでに送信されたＰＤＵ以外は受け付けることができないＳＴＯＰ状態を送信側に知らせるフロー制御ビットを有する請求項１２に記載の方法。
ＳＴＯＰ状態が存在することを知らされると送信側は、すでに送信されたもの以外のＰＤＵの送信を中止する請求項１８に記載の方法。
設定されたときには、送信側が充分な受信状態フィードバックを提供するように受信側がバンド幅の拡大を要求してることを示す資源要求ビットを含む請求項１２に記載の方法。
前記第２のＰＤＵブロックに対して相対的に第３のＰＤＵブロックを識別する第３のビットマップブロック番号と、
前記第３のＰＤＵブロックに含まれる複数のＰＤＵの受信状態を伝達する第３のビットマップとを有する請求項１２に記載の方法。
さらに、前記第１のＰＤＵブロックに対して相対的に第３のＰＤＵブロックを識別する第３のビットマップブロック番号と、
前記第３のＰＤＵブロックに含まれる複数のＰＤＵの受信状態を伝達する第３のビットマップとを有する請求項１２に記載の方法。