JP2002541726A - ビットマップを有効に使用する選択的繰り返しａｒｑ - Google Patents
ビットマップを有効に使用する選択的繰り返しａｒｑInfo
- Publication number
- JP2002541726A JP2002541726A JP2000610170A JP2000610170A JP2002541726A JP 2002541726 A JP2002541726 A JP 2002541726A JP 2000610170 A JP2000610170 A JP 2000610170A JP 2000610170 A JP2000610170 A JP 2000610170A JP 2002541726 A JP2002541726 A JP 2002541726A
- Authority
- JP
- Japan
- Prior art keywords
- pdu
- block
- bitmap
- data packet
- pdus
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/1607—Details of the supervisory signal
- H04L1/1635—Cumulative acknowledgement, i.e. the acknowledgement message applying to all previous messages
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/1607—Details of the supervisory signal
- H04L1/1614—Details of the supervisory signal using bitmaps
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1809—Selective-repeat protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/187—Details of sliding window management
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Communication Control (AREA)
- Mobile Radio Communication Systems (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
グループ化されて一連の複数のデータパケットブロックを構成する一連のデータパケットのデータパケット受信状態データを通信するために選択的繰り返し自動繰り返し要求（ＡＲＱ）を使用する、有線又は無線の電気通信システム又はデータネットワークにおいて、効率向上のために、特にバンド幅に関して、部分ビットマップ化を行う。これは、具体的には、受信側から送信側に対して送られるＡＲＱメッセージに、複数の部分ビットマップと、対応する複数のビットマップブロック番号を含めるが、第１のビットマップブロック番号がデータパケットの特定の１つのブロックを識別し、対応するビットマップはそのブロックのデータパケットの受信状態を定義するものである。残りのビットマップブロック番号はそれぞれ、データパケットの最初のブロックに対するその他のデータパケットブロックを識別する。したがって、残りのビットマップブロック番号については、対応するデータパケットブロックを識別するために必要なビット数は少ない。
Description
【０００１】 （関連出願の参照） 本出願は、アメリカ予備出願第６０／１２８，０４１号に関連し、かつ当該出
願に基づく有線権を主張しており、当該出願の内容をここに参照して取り込むも
のとする。
願に基づく有線権を主張しており、当該出願の内容をここに参照して取り込むも
のとする。
【０００２】 （発明の属する技術分野） 本発明は、電気通信分野に関するものである。より具体的には、本発明は、有
線および無線電気通信システムとデータネットワークにおける自動繰り返し要求
（ＡＲＱ）の使用に関する。
線および無線電気通信システムとデータネットワークにおける自動繰り返し要求
（ＡＲＱ）の使用に関する。
【０００３】 （発明の背景） 自動繰り返し要求（ＡＲＱ）は、電気通信システムとデータネットワークでは
広く使用されている技術である。当該技術は、送信を行う主体（ここでは送信側
と称することにする）から受信を行う主体（ここでは受信側と称することにする
）に、ここではプロトコルデータユニット（ＰＤＵ）と称するデータパケットを
確実に伝達するために使用される。一般的に、ＡＲＱはデータ送信中にエラー検
出コードを使用する。エラー検出コードは受信側が、ＰＤＵを正しく受け取った
か否かを決定することを可能にする。ＡＲＱは、ＰＤＵが正しく受信されたか否
かを受信側が送信側に知らせるために使用するフィードバック機構を有する。送
信側は、次に受信側から提供されたフィードバックに基づいてＰＤＵを再送信す
ることが出来る。
広く使用されている技術である。当該技術は、送信を行う主体（ここでは送信側
と称することにする）から受信を行う主体（ここでは受信側と称することにする
）に、ここではプロトコルデータユニット（ＰＤＵ）と称するデータパケットを
確実に伝達するために使用される。一般的に、ＡＲＱはデータ送信中にエラー検
出コードを使用する。エラー検出コードは受信側が、ＰＤＵを正しく受け取った
か否かを決定することを可能にする。ＡＲＱは、ＰＤＵが正しく受信されたか否
かを受信側が送信側に知らせるために使用するフィードバック機構を有する。送
信側は、次に受信側から提供されたフィードバックに基づいてＰＤＵを再送信す
ることが出来る。
【０００４】 ＡＲＱには主として３つの形式がある：停止と待機、ゴー−バック−Ｎ、およ
び選択的繰り返しである。停止と待機ＡＲＱ技術によれば、送信側は、送信側が
受信側から前のＰＤＵが正しく受信されたことを示す積極的な受信確認（例えば
、ＡＣＫ信号）を受け取るまでは、受信側に対して新しいＰＤＵを送信すること
はしない。ゴー−バック−Ｎ ＡＲＱによれば、送信側は、受信側から前のＰＤ
Ｕに対するＡＣＫ信号を受信するために１つ又は複数のＰＤＵを送信する可能性
がある。しかし、送信側が受信側から、前のＰＤＵを正しく受信できなかったこ
とを示す否定的な受信確認（つまり、ＮＡＣＫ信号）を受け取ったときは、送信
側は喪失されたか正しく受信されなかったＰＤＵを、それに続くＰＤＵと共に、
それに続くＰＤＵが正しく受信されたか否かとは無関係に、送信する。選択繰り
返しＡＲＱ技術によれば、受信側はＡＣＫ信号とＮＡＣＫ信号の組み合わせを送
信する。送信側は、正しく受信されなかったＰＤＵを再送信する。送信側は、ゴ
ー−バック−Ｎ ＡＲＱ技術の場合とは異なり、続くＰＤＵを全て再送信するわ
けではない。もちろん、これら３種の基本的なＡＲＱ形式のそれぞれについては
多くの変形例が存在する。本発明は、しかし、選択的繰り返しＡＲＱ技術に関す
るものである。
び選択的繰り返しである。停止と待機ＡＲＱ技術によれば、送信側は、送信側が
受信側から前のＰＤＵが正しく受信されたことを示す積極的な受信確認（例えば
、ＡＣＫ信号）を受け取るまでは、受信側に対して新しいＰＤＵを送信すること
はしない。ゴー−バック−Ｎ ＡＲＱによれば、送信側は、受信側から前のＰＤ
Ｕに対するＡＣＫ信号を受信するために１つ又は複数のＰＤＵを送信する可能性
がある。しかし、送信側が受信側から、前のＰＤＵを正しく受信できなかったこ
とを示す否定的な受信確認（つまり、ＮＡＣＫ信号）を受け取ったときは、送信
側は喪失されたか正しく受信されなかったＰＤＵを、それに続くＰＤＵと共に、
それに続くＰＤＵが正しく受信されたか否かとは無関係に、送信する。選択繰り
返しＡＲＱ技術によれば、受信側はＡＣＫ信号とＮＡＣＫ信号の組み合わせを送
信する。送信側は、正しく受信されなかったＰＤＵを再送信する。送信側は、ゴ
ー−バック−Ｎ ＡＲＱ技術の場合とは異なり、続くＰＤＵを全て再送信するわ
けではない。もちろん、これら３種の基本的なＡＲＱ形式のそれぞれについては
多くの変形例が存在する。本発明は、しかし、選択的繰り返しＡＲＱ技術に関す
るものである。
【０００５】 典型的な場合には、ＰＤＵ繰り返し状態を搬送する選択的繰り返しＡＲＱメッ
セージは、制御ＰＤＵ（Ｃ−ＰＤＵ）と称する特別のＰＤＵで受信側から送信側
に搬送される。Ｃ−ＰＤＵで送信側に搬送されるＰＤＵ繰り返し状態情報は、バ
ンド幅に関して効率的な方法でフォーマットが決められている必要があることは
当然である。バンド幅を有効に使用することが出来なければ、ＰＤＵ送信を不必
要に遅延させることになり、これはひいては、この種の遅延に対しては極めて敏
感な実時間における音声、および／または、動画アプリケーションを取り扱う場
合には極めて重大な問題となる場合がある。したがって、一層効率的な方法でＰ
ＤＵ繰り返し状態情報（たとえば、ＡＣＫとＮＡＣＫ情報）を搬送するために特
に設計されたＣ−ＰＤＵフォーマットが要望されている。
セージは、制御ＰＤＵ（Ｃ−ＰＤＵ）と称する特別のＰＤＵで受信側から送信側
に搬送される。Ｃ−ＰＤＵで送信側に搬送されるＰＤＵ繰り返し状態情報は、バ
ンド幅に関して効率的な方法でフォーマットが決められている必要があることは
当然である。バンド幅を有効に使用することが出来なければ、ＰＤＵ送信を不必
要に遅延させることになり、これはひいては、この種の遅延に対しては極めて敏
感な実時間における音声、および／または、動画アプリケーションを取り扱う場
合には極めて重大な問題となる場合がある。したがって、一層効率的な方法でＰ
ＤＵ繰り返し状態情報（たとえば、ＡＣＫとＮＡＣＫ情報）を搬送するために特
に設計されたＣ−ＰＤＵフォーマットが要望されている。
【０００６】 （発明の要旨） 本発明は、バンド幅を有効に使用する選択的繰り返しＡＲＱメッセージを送信
するための、特にＰＤＵ状態情報（つまり、ＡＣＫおよびＮＡＣＫ信号）を、受
信側から送信側に有線又は無線電気通信システム又はデータネットワークを介し
て送信するためのＣ−ＰＤＵフォーマットに関するものである。送信側は、ＰＤ
Ｕ状態情報に基づいて、バッファに保存してあるＰＤＵを開放して新しいＰＤＵ
のための場所を作るべきか、正しく受信されていない場合には再送信すべきかを
判断することが出来る。本発明に基づくバンド幅を有効に使用するＣ−ＰＤＵフ
ォーマットは、複数の「部分ビットマップ」を使用し、各部分ビットマップは、
送信側から受信側に送信されるＰＤＵに対応するＰＤＵブロックの受信状態を規
定する。さらに、部分ビットマップがＰＤＵ受信状態情報を含んでいる、各対応
ＰＤＵブロックは、相互に規定される。したがって、対応するＰＤＵブロックを
規定するために必要なビット数は少ない。さらに、Ｃ−ＰＤＵフォーマットは、
受信側がＡＲＱ信号バンド幅の増大を要求するときに使用するＡＲＱバンド幅増
大要求（ＡＢＩＲ）ビットを含む。
するための、特にＰＤＵ状態情報（つまり、ＡＣＫおよびＮＡＣＫ信号）を、受
信側から送信側に有線又は無線電気通信システム又はデータネットワークを介し
て送信するためのＣ−ＰＤＵフォーマットに関するものである。送信側は、ＰＤ
Ｕ状態情報に基づいて、バッファに保存してあるＰＤＵを開放して新しいＰＤＵ
のための場所を作るべきか、正しく受信されていない場合には再送信すべきかを
判断することが出来る。本発明に基づくバンド幅を有効に使用するＣ−ＰＤＵフ
ォーマットは、複数の「部分ビットマップ」を使用し、各部分ビットマップは、
送信側から受信側に送信されるＰＤＵに対応するＰＤＵブロックの受信状態を規
定する。さらに、部分ビットマップがＰＤＵ受信状態情報を含んでいる、各対応
ＰＤＵブロックは、相互に規定される。したがって、対応するＰＤＵブロックを
規定するために必要なビット数は少ない。さらに、Ｃ−ＰＤＵフォーマットは、
受信側がＡＲＱ信号バンド幅の増大を要求するときに使用するＡＲＱバンド幅増
大要求（ＡＢＩＲ）ビットを含む。
【０００７】 したがって、有線又は無線電気通信システム又はネットワークにおいて、ＡＲ
Ｑメッセージ特にＰＤＵ受信状態情報を受信側から送信側に伝送することが本発
明の目的の１つである。
Ｑメッセージ特にＰＤＵ受信状態情報を受信側から送信側に伝送することが本発
明の目的の１つである。
【０００８】 本発明の他の目的の１つは、制御ＰＤＵ（つまり、Ｃ−ＰＤＵ）を使用してＰ
ＤＵ受信状態情報を伝送することである。
ＤＵ受信状態情報を伝送することである。
【０００９】 本発明のさらに別の目的の１つは、ＰＤＵ受信状態情報を伝送するために、バ
ンド幅を有効に使用するＣ−ＰＤＵフォーマットを提供することである。
ンド幅を有効に使用するＣ−ＰＤＵフォーマットを提供することである。
【００１０】 本発明のさらに別の目的の１つは、ＰＤＵ伝達の信頼性を向上させて、ＰＤＵ
送信遅延を最小にすることである。
送信遅延を最小にすることである。
【００１１】 本発明の第１の側面によれば、上述の目的はその他の目的と共に、電気通信ネ
ットワークを介して送信ノードから受信ノードに送信された一連のデータパケッ
トに対する、選択的繰り返しＡＲＱスキームにしたがって、データパケット受信
状態を確認返信する方法であって、各パケットに送信順序を示すシーケンス番号
を割り当て、一連のデータパケットを固定されたデータパケットのブロックにグ
ループ化する方法によって達成する。当該方法は、データパケットの第１のブロ
ックを示す第１のビットマップ番号を作成し、第１のデータパケットに対応する
データパケットの受信状態を定義する第１のビットマップを作成することを含む
。当該方法は、また、第１のデータパケットブロックに対して第２のデータパケ
ットブロックを示す第２のビットマップ番号を作成することを含む。第１のビッ
トマップ番号、第１のビットマップ、第２のビットマップ番号と第２のビットマ
ップは、受信側から送信側に送られる。
ットワークを介して送信ノードから受信ノードに送信された一連のデータパケッ
トに対する、選択的繰り返しＡＲＱスキームにしたがって、データパケット受信
状態を確認返信する方法であって、各パケットに送信順序を示すシーケンス番号
を割り当て、一連のデータパケットを固定されたデータパケットのブロックにグ
ループ化する方法によって達成する。当該方法は、データパケットの第１のブロ
ックを示す第１のビットマップ番号を作成し、第１のデータパケットに対応する
データパケットの受信状態を定義する第１のビットマップを作成することを含む
。当該方法は、また、第１のデータパケットブロックに対して第２のデータパケ
ットブロックを示す第２のビットマップ番号を作成することを含む。第１のビッ
トマップ番号、第１のビットマップ、第２のビットマップ番号と第２のビットマ
ップは、受信側から送信側に送られる。
【００１２】 本発明の第２の側面によれば、上述の目的はその他の目的と共に、ＰＤＵを第
１の複数のＰＤＵブロックにグループ化し、各ＰＤＵに送信順序を表すシーケン
ス番号を割り当て、選択的繰り返しＡＲＱスキームが送信側から受信側に送信す
ることができるＰＤＵインターバルを規定する送信ウィンドウを使用する選択的
繰り返しＡＲＱスキームを使用したプロトコルデータユニット（ＰＤＵ）受信状
態確認方法によって達成される。当該方法には、第１のＰＤＵブロックを示す第
１のビットマップブロック番号を作成し、第１のＰＤＵブロックのＰＤＵの受信
状態を規定する第１のビットマップを作成することが含まれる。当該方法はさら
に、第１のＰＤＵブロックに対して第２のＰＤＵブロックを示す第２のビットマ
ップブロック番号を作成し、第２のＰＤＵブロック内のＰＤＵの受信状態を規定
する第２のビットマップを作成することが含まれる。次に、制御ＰＤＵが受信側
から送信側に対して送信されるが、制御ＰＤＵは、第１のビットマップブロック
番号、第１のビットマップ、第２のビットマップブロック番号と第２のビットマ
ップを含む。
１の複数のＰＤＵブロックにグループ化し、各ＰＤＵに送信順序を表すシーケン
ス番号を割り当て、選択的繰り返しＡＲＱスキームが送信側から受信側に送信す
ることができるＰＤＵインターバルを規定する送信ウィンドウを使用する選択的
繰り返しＡＲＱスキームを使用したプロトコルデータユニット（ＰＤＵ）受信状
態確認方法によって達成される。当該方法には、第１のＰＤＵブロックを示す第
１のビットマップブロック番号を作成し、第１のＰＤＵブロックのＰＤＵの受信
状態を規定する第１のビットマップを作成することが含まれる。当該方法はさら
に、第１のＰＤＵブロックに対して第２のＰＤＵブロックを示す第２のビットマ
ップブロック番号を作成し、第２のＰＤＵブロック内のＰＤＵの受信状態を規定
する第２のビットマップを作成することが含まれる。次に、制御ＰＤＵが受信側
から送信側に対して送信されるが、制御ＰＤＵは、第１のビットマップブロック
番号、第１のビットマップ、第２のビットマップブロック番号と第２のビットマ
ップを含む。
【００１３】 本発明の第３の側面によれば、上記の目的とその他の目的は、ＰＤＵが第１の
数の固定されたＰＤＵブロックにグループ化されて送信側から受信側に送信され
た複数のプロトコルデータユニット（ＰＤＵ）のために選択的繰り返しＡＲＱス
キームに基づいて受信状態を決定する方法であって、各ＰＤＵを対応するシーケ
ンス番号によって識別子、選択的繰り返しＡＲＱスキームは現在送信に適合した
ＰＤＵの間隔を規定する通信ウィンドウを使用し、当該ＰＤＵの間隔は、前記第
１の数の固定されたＰＤＵブロックのサブセットである第２の数の固定されたＰ
ＤＵブロックにグループ化された方法によって達成される。当該方法は、送信側
において、第１のビットマップブロック番号、第２のビットマップブロック番号
、第１ののビットマップ、および第２のビットマップを含む、受信側が送信した
制御ＰＤＵを受信することを含む。第１のＰＤＵブロックが、第１のビットマッ
プブロック番号の値に基づいて、送信ウィンドウに対応する固定ＰＤＵブロック
の第２の番号の中から識別される。次に、第１のＰＤＵブロックに対応するＰＤ
Ｕ受信状態は第１のビットマップの関数として決定される。当該方法は、送信ウ
ィンドウに対応した第２の番号の固定ＰＤＵブロックから、第１のＰＤＵブロッ
クに対して第２のＰＤＵブロックを識別する第２のビットマップブロック番号と
第１のビットマップブロック番号の値とに基づいて、第２のＰＤＵブロックを識
別することを含む。最後に、第２のＰＤＵブロックに対応するＰＤＵの受信状態
が、第２のビットマップの関数として決定される。
数の固定されたＰＤＵブロックにグループ化されて送信側から受信側に送信され
た複数のプロトコルデータユニット（ＰＤＵ）のために選択的繰り返しＡＲＱス
キームに基づいて受信状態を決定する方法であって、各ＰＤＵを対応するシーケ
ンス番号によって識別子、選択的繰り返しＡＲＱスキームは現在送信に適合した
ＰＤＵの間隔を規定する通信ウィンドウを使用し、当該ＰＤＵの間隔は、前記第
１の数の固定されたＰＤＵブロックのサブセットである第２の数の固定されたＰ
ＤＵブロックにグループ化された方法によって達成される。当該方法は、送信側
において、第１のビットマップブロック番号、第２のビットマップブロック番号
、第１ののビットマップ、および第２のビットマップを含む、受信側が送信した
制御ＰＤＵを受信することを含む。第１のＰＤＵブロックが、第１のビットマッ
プブロック番号の値に基づいて、送信ウィンドウに対応する固定ＰＤＵブロック
の第２の番号の中から識別される。次に、第１のＰＤＵブロックに対応するＰＤ
Ｕ受信状態は第１のビットマップの関数として決定される。当該方法は、送信ウ
ィンドウに対応した第２の番号の固定ＰＤＵブロックから、第１のＰＤＵブロッ
クに対して第２のＰＤＵブロックを識別する第２のビットマップブロック番号と
第１のビットマップブロック番号の値とに基づいて、第２のＰＤＵブロックを識
別することを含む。最後に、第２のＰＤＵブロックに対応するＰＤＵの受信状態
が、第２のビットマップの関数として決定される。
【００１４】 本発明に第４の側面に基づけば、第１の数の固定ブロックにグループ化され、
送信側から受信側に送信された複数のプロトコルデータユニットＰＤＵのための
選択的繰り返しＡＲＱスキームにしたがって、受信状態を搬送するデータパケッ
トプロトコルによって達成される。当該プロトコルは、第１のＰＤＵブロックを
識別する第１のビットマップブロック番号と、第１のＰＤＵブロックに含まれる
複数のＰＤＵの受信状態を搬送する第１のビットマップを含む。プロトコルはま
た、第１のＰＤＵブロックに対して相対的に第２のＰＤＵブロックを識別する第
２のビットマップブロック番号と、第２のＰＤＵブロックに含まれる複数のＰＤ
Ｕの受信状態を搬送する第２のビットマップを含む。
送信側から受信側に送信された複数のプロトコルデータユニットＰＤＵのための
選択的繰り返しＡＲＱスキームにしたがって、受信状態を搬送するデータパケッ
トプロトコルによって達成される。当該プロトコルは、第１のＰＤＵブロックを
識別する第１のビットマップブロック番号と、第１のＰＤＵブロックに含まれる
複数のＰＤＵの受信状態を搬送する第１のビットマップを含む。プロトコルはま
た、第１のＰＤＵブロックに対して相対的に第２のＰＤＵブロックを識別する第
２のビットマップブロック番号と、第２のＰＤＵブロックに含まれる複数のＰＤ
Ｕの受信状態を搬送する第２のビットマップを含む。
【００１５】 以下に、本発明の詳細な説明と添付の図面を参照することによって本発明の目
的と利点が理解される。
的と利点が理解される。
【００１６】 （発明の詳細な説明） 本発明は電気通信ネットワーク、特に限定されるわけではないが、高性能ロー
カルエリアネットワーク・タイプ２（いわゆる、ハイパープラン２）にような無
線ローカルエリアネットワーク（ＷＬＡＮ）に関するものである。図１には、Ｗ
ＬＡＮの又はその一部を示す。ＷＬＡＮ１００は、当業者には自明なように、た
とえば、交換センター１１０、複数のアクセスポイント（ＡＰｓ）１１０、およ
び、位置によってＡＰのうちのいずれかに接続している複数の無線端末（ＷＴ）
を収容している。さらに、交換センター１１０は、インターネッサービスプロバ
イダ１２０を介してインターネットに接続されることもある。
カルエリアネットワーク・タイプ２（いわゆる、ハイパープラン２）にような無
線ローカルエリアネットワーク（ＷＬＡＮ）に関するものである。図１には、Ｗ
ＬＡＮの又はその一部を示す。ＷＬＡＮ１００は、当業者には自明なように、た
とえば、交換センター１１０、複数のアクセスポイント（ＡＰｓ）１１０、およ
び、位置によってＡＰのうちのいずれかに接続している複数の無線端末（ＷＴ）
を収容している。さらに、交換センター１１０は、インターネッサービスプロバ
イダ１２０を介してインターネットに接続されることもある。
【００１７】 データ、および／または、制御情報がネットワークの１つのノードから他のノ
ード、例えば、ＡＰからそれに接続されている１つ以上のＷＴに送られる場合、
当該データ、および／または、制御情報は一連のプロトコルデータユニット（つ
まり、ＰＤＵ）として送信される。送信側から受信側に送信が行われる前のどこ
かの時点において、各ＰＤＵを他のＰＤＵから識別するため、および、ＰＤＵが
包含するデータ、および／または、制御情報を識別するために、各ＰＤＵに対し
てもシーケンス番号が割り当てられる。ＰＤＵを他のＰＤＵから識別することに
加えて、当該シーケンス番号は、ＰＤＵが送信側から受信側に送信される順序を
規定するものである。一般的に、シーケンス番号は、２進数において０から２ｋ
−１、ｋは各シーケンス番号に含まれるビット数、で表される。以下の記述を簡
単にするために、ｋは１０ビットということにするが、当業者であれば、ｋは１
０より大きくても小さくても良いことを理解するはずである。
ード、例えば、ＡＰからそれに接続されている１つ以上のＷＴに送られる場合、
当該データ、および／または、制御情報は一連のプロトコルデータユニット（つ
まり、ＰＤＵ）として送信される。送信側から受信側に送信が行われる前のどこ
かの時点において、各ＰＤＵを他のＰＤＵから識別するため、および、ＰＤＵが
包含するデータ、および／または、制御情報を識別するために、各ＰＤＵに対し
てもシーケンス番号が割り当てられる。ＰＤＵを他のＰＤＵから識別することに
加えて、当該シーケンス番号は、ＰＤＵが送信側から受信側に送信される順序を
規定するものである。一般的に、シーケンス番号は、２進数において０から２ｋ
−１、ｋは各シーケンス番号に含まれるビット数、で表される。以下の記述を簡
単にするために、ｋは１０ビットということにするが、当業者であれば、ｋは１
０より大きくても小さくても良いことを理解するはずである。
【００１８】 各シーケンス番号が１０ビットの値によって規定されると仮定すると、シーケ
ンス番号を繰り返し使用するまでには、ＰＤＵに対して１０２４個のシーケンス
番号を割り当てることができる。しかし、任意の時刻においては、このＰＤＵの
もっと小さなグループが送信（または再送信）される状態にあり、その時点で送
信され得る状態にあるＰＤＵのグループのことを「送信ウィンドウ」に含まれて
いると称する。送信ウィンドウに同時に含まれる２つのＰＤＵが同じシーケンス
番号を有することによってＰＤＵの識別が不明瞭とならなることが無いように、
送信ウィンドウの大きさ、つまり、任意の時点において送信されえる状態にある
ＰＤＵの最大数は、２ｋ−１、ここでもｋは各シーケンス番号に含まれるビット
数、に制限される。ｋが１０であると仮定すれば、送信ウィンドウの最大の大き
さは５１２ＰＤＵである。
ンス番号を繰り返し使用するまでには、ＰＤＵに対して１０２４個のシーケンス
番号を割り当てることができる。しかし、任意の時刻においては、このＰＤＵの
もっと小さなグループが送信（または再送信）される状態にあり、その時点で送
信され得る状態にあるＰＤＵのグループのことを「送信ウィンドウ」に含まれて
いると称する。送信ウィンドウに同時に含まれる２つのＰＤＵが同じシーケンス
番号を有することによってＰＤＵの識別が不明瞭とならなることが無いように、
送信ウィンドウの大きさ、つまり、任意の時点において送信されえる状態にある
ＰＤＵの最大数は、２ｋ−１、ここでもｋは各シーケンス番号に含まれるビット
数、に制限される。ｋが１０であると仮定すれば、送信ウィンドウの最大の大き
さは５１２ＰＤＵである。
【００１９】 図２は、送信ウィンドウの概念をより詳細に示すものである。図に示した円形
のオブジェクト２０５は、ＰＤＵに割り当てることができるシーケンス番号の範
囲を示す。シーケンス番号が１０ビットであると仮定すれば、円形のオブジェク
ト２０５の周辺は０から１０２３（つまり０から２ｋ−１、ここでｋはビット数
）の番号が付番される。対照的に、半円形の→２１−は、ＮからＮ＋５１１まで
の範囲の最大値が５１２のＰＤＵを有する送信ウィンドウを表す。これらの５１
２のＰＤＵは、送信ウィンドウにいるなら送信されることができる。送信ウィン
ドウの「底部」（ＢＯＷ）は、まだ受信確認がされていないシーケンス番号の最
も早いものを示す。送信ウィンドウの「頂部」（ＴＯＷ）は、ＢＯＷに対応する
ＰＤＵよりも最近作成されたシーケンス番号を有する送信ウィンドウ中のＰＤＵ
を示し、送信ウィンドウの大きさと同じ数のＰＤＵだけＢＯＷに対応するＰＤＵ
からは離れている。ｃｕｍＡＣＫは、受信されていないものの内の最も早く作成
されたシーケンス番号を有するＰＤＵを示す。ｃｕｍＡＣＫは、ＢＯＷと送信ウ
ィンドウ２１０全体をシフトさせる。図２は、円形のオブジェクト２０５の周り
の時計回りの半円形の矢印でこのシフトを表してあり、円形のオブジェクトはす
でに述べたように、ＰＤＵに割り当てることができるシーケンス番号の範囲を表
す。送信ウィンドウがシフトすると、図２に示したように、追加のＰＤＵが送信
可能になる。
のオブジェクト２０５は、ＰＤＵに割り当てることができるシーケンス番号の範
囲を示す。シーケンス番号が１０ビットであると仮定すれば、円形のオブジェク
ト２０５の周辺は０から１０２３（つまり０から２ｋ−１、ここでｋはビット数
）の番号が付番される。対照的に、半円形の→２１−は、ＮからＮ＋５１１まで
の範囲の最大値が５１２のＰＤＵを有する送信ウィンドウを表す。これらの５１
２のＰＤＵは、送信ウィンドウにいるなら送信されることができる。送信ウィン
ドウの「底部」（ＢＯＷ）は、まだ受信確認がされていないシーケンス番号の最
も早いものを示す。送信ウィンドウの「頂部」（ＴＯＷ）は、ＢＯＷに対応する
ＰＤＵよりも最近作成されたシーケンス番号を有する送信ウィンドウ中のＰＤＵ
を示し、送信ウィンドウの大きさと同じ数のＰＤＵだけＢＯＷに対応するＰＤＵ
からは離れている。ｃｕｍＡＣＫは、受信されていないものの内の最も早く作成
されたシーケンス番号を有するＰＤＵを示す。ｃｕｍＡＣＫは、ＢＯＷと送信ウ
ィンドウ２１０全体をシフトさせる。図２は、円形のオブジェクト２０５の周り
の時計回りの半円形の矢印でこのシフトを表してあり、円形のオブジェクトはす
でに述べたように、ＰＤＵに割り当てることができるシーケンス番号の範囲を表
す。送信ウィンドウがシフトすると、図２に示したように、追加のＰＤＵが送信
可能になる。
【００２０】 送信環境が理想的であることはもちろんほとんどない。従って、ＰＤおよびよ
り具体的には底に含まれるデータ、および／または、制御情報は、送信途中で変
質したり喪失したりすることがある。ＰＤＵの受信に失敗した時、例えば、ＰＤ
Ｕが送信途中で変質していたり喪失していた場合には、ＡＲＱのような技術を用
いてＰＤＵ受信状態情報を知らせ、送信側が必要なら喪失または変質したＰＤＵ
を再送信できるようにする。
り具体的には底に含まれるデータ、および／または、制御情報は、送信途中で変
質したり喪失したりすることがある。ＰＤＵの受信に失敗した時、例えば、ＰＤ
Ｕが送信途中で変質していたり喪失していた場合には、ＡＲＱのような技術を用
いてＰＤＵ受信状態情報を知らせ、送信側が必要なら喪失または変質したＰＤＵ
を再送信できるようにする。
【００２１】 すでに述べたように、種々のＡＲＱ技術が存在する。本発明は、しかし、主と
して、ＡＣＫ、ＮＡＣＫとｃｕｍＡＣＫ信号が一般的に受信側から送信側に送ら
れて、送信側が現在送信ウィンドウに存在する１つ以上のＰＤＵの受信状態を決
定することができる、選択的繰り返しＡＲＱ技術に関するものである。ＰＤＵ受
信状態情報に基づいて、送信側は、必要で有れば、正しく受信されていないＰＤ
Ｕを再送信すること、あるいは、正しく受信されたＰＤＵを排除して送信ウィン
ドウが進んで新しいＰＤＵが送信可能になるようにすることができる。ＡＲＱ
ＰＤＵ受信状態情報は、受信側から送信側に、制御ＰＤＵとして知られる（つま
りＣ−ＰＤＵ）特別なＰＤＵによって送信されることに注意を要する。
して、ＡＣＫ、ＮＡＣＫとｃｕｍＡＣＫ信号が一般的に受信側から送信側に送ら
れて、送信側が現在送信ウィンドウに存在する１つ以上のＰＤＵの受信状態を決
定することができる、選択的繰り返しＡＲＱ技術に関するものである。ＰＤＵ受
信状態情報に基づいて、送信側は、必要で有れば、正しく受信されていないＰＤ
Ｕを再送信すること、あるいは、正しく受信されたＰＤＵを排除して送信ウィン
ドウが進んで新しいＰＤＵが送信可能になるようにすることができる。ＡＲＱ
ＰＤＵ受信状態情報は、受信側から送信側に、制御ＰＤＵとして知られる（つま
りＣ−ＰＤＵ）特別なＰＤＵによって送信されることに注意を要する。
【００２２】 受信側から送信側に、Ｃ−ＰＤＵによってＡＲＱ ＰＤＵ受信状態情報を伝え
る方法の１つは、ビットマップを使用することである。図３は、送信側にＰＤＵ
受信状態情報を伝えるビットマップ３１０とその他の情報を含むＣ−ＰＤＵ３０
５の例を示すものである。受信状態情報ＡＲＱ ＰＤＵを伝えるための図３に示
した具体的な方法は、ある程度一般的な方法によっており、ビットマップ３１０
は送信ウィンドウ３１５内にＮからＮ＋５１１までのＰＤＵのそれぞれのビット
を有する。従って、Ｃ−ＰＤＵ３０１の長さは、５１２ビット長でなければなら
ない。
る方法の１つは、ビットマップを使用することである。図３は、送信側にＰＤＵ
受信状態情報を伝えるビットマップ３１０とその他の情報を含むＣ−ＰＤＵ３０
５の例を示すものである。受信状態情報ＡＲＱ ＰＤＵを伝えるための図３に示
した具体的な方法は、ある程度一般的な方法によっており、ビットマップ３１０
は送信ウィンドウ３１５内にＮからＮ＋５１１までのＰＤＵのそれぞれのビット
を有する。従って、Ｃ−ＰＤＵ３０１の長さは、５１２ビット長でなければなら
ない。
【００２３】 Ｃ−ＰＤＵ３０５のようなＣ−ＰＤＵは送信側に送信される。Ｃ−ＰＤＵを受
信すると送信側は、ビットマップ３１０を複合化する。例えば、送信側がビット
マップを複合化して特定のビットの値が「１」であると決定すると、そのことは
、送信ウィンドウ内の対応するＰＤＵが正しく受信されたことを示す。従って、
ビットマップ３１０において値「１」を有するビットは、ＡＣＫ信号と等価であ
る。反対に、ビットマップ３１０において値「０」を有するビットは、送信ウィ
ンドウ中の対応するＰＤＵがまだ正しく受信されていないことを示し、従って、
ＮＡＣＫ信号と等価である。ビットマップ３１０中の最初のビットから始まる、
「１」の値を有するビットの中断のない連続は、当業者なら理解することができ
るように、ビットマップ３１０の最初の５つのビットとして図示したように、ｃ
ｕｍＡＣＫに相当する。
信すると送信側は、ビットマップ３１０を複合化する。例えば、送信側がビット
マップを複合化して特定のビットの値が「１」であると決定すると、そのことは
、送信ウィンドウ内の対応するＰＤＵが正しく受信されたことを示す。従って、
ビットマップ３１０において値「１」を有するビットは、ＡＣＫ信号と等価であ
る。反対に、ビットマップ３１０において値「０」を有するビットは、送信ウィ
ンドウ中の対応するＰＤＵがまだ正しく受信されていないことを示し、従って、
ＮＡＣＫ信号と等価である。ビットマップ３１０中の最初のビットから始まる、
「１」の値を有するビットの中断のない連続は、当業者なら理解することができ
るように、ビットマップ３１０の最初の５つのビットとして図示したように、ｃ
ｕｍＡＣＫに相当する。
【００２４】 図３に示したビットマップ３１０は、送信ウィンドウのそれぞれのＰＤＵに対
してビットを有しているので、「全ビット」と呼ぶことができる。従って、ビッ
トマップ３１０は、全（つまり、すべての）送信ウィンドウをカバーする。しか
し、この全ビットマップによる方法は、特にバンド幅に関しては充分に効率的で
ない。図に示したように、ビットマップフィールド自体だけで５１２ビットが必
要である。
してビットを有しているので、「全ビット」と呼ぶことができる。従って、ビッ
トマップ３１０は、全（つまり、すべての）送信ウィンドウをカバーする。しか
し、この全ビットマップによる方法は、特にバンド幅に関しては充分に効率的で
ない。図に示したように、ビットマップフィールド自体だけで５１２ビットが必
要である。
【００２５】 図４には、他の事項と共に、本発明の実施例に基づいてＡＲＱ ＰＤＵ受信状
態情報をもっと有効に伝えることができるＣ−ＰＤＵ４０５が示されている。よ
り具体的には、図４は、１０２４個のＰＤＵの連続４１０、送信ウィンドウ４１
５および、ＰＤＵの連続４１０、送信ウィンドウ４１５と上述のＣ−ＰＤＵ４０
５の関係を示している。図に示したように、ＰＤＵの連続４１０は、０から１０
２３のシーケンス番号の間で変化し、各ブロックが８個のＰＤＵを含む、１２８
のＰＤＵブロックを有する。図示したように、送信ウィンドウ４１５は、１０２
４ＰＤＵの５１２個、または６４個のＰＤＵブロックをカバーし、ＢＯＷはシー
ケンス番号Ｎが与えられたＰＤＵに対応し、ＴＯＷはシーケンス番号Ｎ＋５１１
が与えられたＰＤＵに対応する。従って、ＮからＮ＋５１１までのＰＤＵは、現
在送信することができることは上述のとおりである。
態情報をもっと有効に伝えることができるＣ−ＰＤＵ４０５が示されている。よ
り具体的には、図４は、１０２４個のＰＤＵの連続４１０、送信ウィンドウ４１
５および、ＰＤＵの連続４１０、送信ウィンドウ４１５と上述のＣ−ＰＤＵ４０
５の関係を示している。図に示したように、ＰＤＵの連続４１０は、０から１０
２３のシーケンス番号の間で変化し、各ブロックが８個のＰＤＵを含む、１２８
のＰＤＵブロックを有する。図示したように、送信ウィンドウ４１５は、１０２
４ＰＤＵの５１２個、または６４個のＰＤＵブロックをカバーし、ＢＯＷはシー
ケンス番号Ｎが与えられたＰＤＵに対応し、ＴＯＷはシーケンス番号Ｎ＋５１１
が与えられたＰＤＵに対応する。従って、ＮからＮ＋５１１までのＰＤＵは、現
在送信することができることは上述のとおりである。
【００２６】 ５１２個の「全」ビットマップを有するＣ−ＰＤＵ３１５とは異なり、Ｃ−Ｐ
ＤＵ４０５は、ＡＲＱ ＰＤＵ受信状態情報を伝達するために複数の「部分」ビ
ットマップを有する。Ｃ−ＰＤＵ４０５のような９バイトのＣ−ＰＤＵは、３つ
までの、８−ビット部分ビットマップ、ＢＭＰ１、ＢＭＰ２とＢＭＰ３、各部分
ビットマップ（つまり８ビット）の番号は、ＰＤＵブロック（８個のＰＤＵ）に
おけるＰＤＵの番号に対応する。後に詳細に説明するように、ビットマップＢＭ
Ｐ１、ＢＭＰ２とＢＭＰ３はそれぞれ、送信ウィンドウ４１５に置かれている、
ＢＬＯＣＫ１、ＢＬＯＣＫ２とＢＬＯＣＫ３と称するＰＤＵのブロックのＰＤＵ
受信状態情報を有している。少なくとも１つのビットマップを繰り返して３つよ
りも少ないユニークなビットマップを使用してさらに耐性を高めることもできる
ことが当然理解される。
ＤＵ４０５は、ＡＲＱ ＰＤＵ受信状態情報を伝達するために複数の「部分」ビ
ットマップを有する。Ｃ−ＰＤＵ４０５のような９バイトのＣ−ＰＤＵは、３つ
までの、８−ビット部分ビットマップ、ＢＭＰ１、ＢＭＰ２とＢＭＰ３、各部分
ビットマップ（つまり８ビット）の番号は、ＰＤＵブロック（８個のＰＤＵ）に
おけるＰＤＵの番号に対応する。後に詳細に説明するように、ビットマップＢＭ
Ｐ１、ＢＭＰ２とＢＭＰ３はそれぞれ、送信ウィンドウ４１５に置かれている、
ＢＬＯＣＫ１、ＢＬＯＣＫ２とＢＬＯＣＫ３と称するＰＤＵのブロックのＰＤＵ
受信状態情報を有している。少なくとも１つのビットマップを繰り返して３つよ
りも少ないユニークなビットマップを使用してさらに耐性を高めることもできる
ことが当然理解される。
【００２７】 部分ビットマップ、ＢＭＰ１、ＢＭＰ２とＢＭＰ３、の他に、Ｃ−ＰＤＵ４０
５はそれぞれの部分ビットマップＢＭＰ１、ＢＭＰ２とＢＭＰ３、にそれぞれ対
応するビットマップブロック番号ＢＭＮ１、ＢＭＮ２とＢＭＮ３を有する。本発
明の好ましい実施例によれば、各ビットマップブロックの番号は、対応する部分
ビットマップがＰＤＵ受信状態情報を有するＰＤＵブロックを規定する。従って
、ビットマップブロック番号ＢＭＰ１は、ＢＬＯＣＫ１の位置を規定し、ＢＭＰ
１は当該ＢＬＯＣＫ１内の８つのＰＤＵに関するＰＤＵ受信状態情報を含む。同
様に、ビットマップブロック番号ＢＭＰ２は、ＢＬＯＣＫ２の位置を規定し、Ｂ
ＭＰ２は当該ＢＬＯＣＫ２内の８つのＰＤＵに関するＰＤＵ受信状態情報を含む
。最後に、ビットマップブロック番号ＢＭＰ３は、ＢＬＯＣＫ３の位置を規定し
、ＢＭＰ３は当該ＢＬＯＣＫ３内の８つのＰＤＵに関するＰＤＵ受信状態情報を
含む。
５はそれぞれの部分ビットマップＢＭＰ１、ＢＭＰ２とＢＭＰ３、にそれぞれ対
応するビットマップブロック番号ＢＭＮ１、ＢＭＮ２とＢＭＮ３を有する。本発
明の好ましい実施例によれば、各ビットマップブロックの番号は、対応する部分
ビットマップがＰＤＵ受信状態情報を有するＰＤＵブロックを規定する。従って
、ビットマップブロック番号ＢＭＰ１は、ＢＬＯＣＫ１の位置を規定し、ＢＭＰ
１は当該ＢＬＯＣＫ１内の８つのＰＤＵに関するＰＤＵ受信状態情報を含む。同
様に、ビットマップブロック番号ＢＭＰ２は、ＢＬＯＣＫ２の位置を規定し、Ｂ
ＭＰ２は当該ＢＬＯＣＫ２内の８つのＰＤＵに関するＰＤＵ受信状態情報を含む
。最後に、ビットマップブロック番号ＢＭＰ３は、ＢＬＯＣＫ３の位置を規定し
、ＢＭＰ３は当該ＢＬＯＣＫ３内の８つのＰＤＵに関するＰＤＵ受信状態情報を
含む。
【００２８】 本発明の好ましい実施例によれば、さらに、第１のビットマップブロック番号
ＢＭＮ１はＢＬＯＣＫ１の位置を絶対指標に基づいて規定する。ここで「絶対」
とは、ＢＭＮ１の値がそれ自体で、ＰＤＵのシーケンス４１０を構成する１２８
個のＰＤＵブロックの内の１つであるＢＬＯＣＫ１を定義することを意味する。
より具体的には、ＢＭＮ１は、図４で破線４２０で示したように、ＢＬＯＣＫ１
の最初のＰＤＵのシーケンス番号を規定することによって第１のＢＬＯＣＫ１を
定義する。１２８個のブロックはそれぞれ８個のＰＤＵを含んでおり、１２８こ
のブロックそれぞれの最初のＰＤＵはシーケンス番号００００００００００（２
進数）なので、各１２８個のＰＤＵブロックの最初のＰＤＵは図５に示すように
、対応するシーケンス番号の最初の７ビットによって他のＰＤＵから識別するこ
とに注意する必要が有る。換言すれば、１２８個のＰＤＵブロックのそれぞれの
中の最初のＰＤＵのシーケンス番号に対応する最後の３ビットは、対応するブロ
ックを定義する意味からは無視することができる。従って、ビットマップブロッ
ク番号ＢＭＮ１は、ＢＬＯＣＫ１の最初のＰＤＵのシーケンス番号の最初の７ビ
ットの関数として、１２８個のＰＤＵブロックのいずれのものも「絶対」的に定
義することが可能である。この理由により、Ｃ−ＰＤＵ４０５の中のＢＭＮ１が
７ビットを有する様子が図示されている。
ＢＭＮ１はＢＬＯＣＫ１の位置を絶対指標に基づいて規定する。ここで「絶対」
とは、ＢＭＮ１の値がそれ自体で、ＰＤＵのシーケンス４１０を構成する１２８
個のＰＤＵブロックの内の１つであるＢＬＯＣＫ１を定義することを意味する。
より具体的には、ＢＭＮ１は、図４で破線４２０で示したように、ＢＬＯＣＫ１
の最初のＰＤＵのシーケンス番号を規定することによって第１のＢＬＯＣＫ１を
定義する。１２８個のブロックはそれぞれ８個のＰＤＵを含んでおり、１２８こ
のブロックそれぞれの最初のＰＤＵはシーケンス番号００００００００００（２
進数）なので、各１２８個のＰＤＵブロックの最初のＰＤＵは図５に示すように
、対応するシーケンス番号の最初の７ビットによって他のＰＤＵから識別するこ
とに注意する必要が有る。換言すれば、１２８個のＰＤＵブロックのそれぞれの
中の最初のＰＤＵのシーケンス番号に対応する最後の３ビットは、対応するブロ
ックを定義する意味からは無視することができる。従って、ビットマップブロッ
ク番号ＢＭＮ１は、ＢＬＯＣＫ１の最初のＰＤＵのシーケンス番号の最初の７ビ
ットの関数として、１２８個のＰＤＵブロックのいずれのものも「絶対」的に定
義することが可能である。この理由により、Ｃ−ＰＤＵ４０５の中のＢＭＮ１が
７ビットを有する様子が図示されている。
【００２９】 本発明の好ましい実施例にさらに基づけば、第２のビットマップブロック番号
ＢＭＮ２は、ＢＬＯＣＫ２の最初のＰＤＵのシーケンス番号を定義する。しかし
、バンド幅を節約するために、ＢＭＮ２は、破線４３０で図示されているように
、ＢＬＯＣＫ１の最初のＰＤＵのシーケンス番号との相対的な意味においてＢＬ
ＯＣＫ２の最初のＰＤＵを定義する。送信ウィンドウ４１５は６４個の連続した
ＰＤＵブロックから構成されているので、ＢＬＯＣＫ１とＢＬＯＣＫ２との間を
隔てているブロックの数は、矢印４２２と４２５で示したように、最大で３２ブ
ロックである。従って、ＢＭＮ２は、３２の異なる値の内の１つを取ることで充
分である。したがって、ＢＭＮ２は、５ビットの長さを有する。
ＢＭＮ２は、ＢＬＯＣＫ２の最初のＰＤＵのシーケンス番号を定義する。しかし
、バンド幅を節約するために、ＢＭＮ２は、破線４３０で図示されているように
、ＢＬＯＣＫ１の最初のＰＤＵのシーケンス番号との相対的な意味においてＢＬ
ＯＣＫ２の最初のＰＤＵを定義する。送信ウィンドウ４１５は６４個の連続した
ＰＤＵブロックから構成されているので、ＢＬＯＣＫ１とＢＬＯＣＫ２との間を
隔てているブロックの数は、矢印４２２と４２５で示したように、最大で３２ブ
ロックである。従って、ＢＭＮ２は、３２の異なる値の内の１つを取ることで充
分である。したがって、ＢＭＮ２は、５ビットの長さを有する。
【００３０】 第３のビットマップブロック番号ＢＭＮ３は当然ながら、ＢＬＯＣＫ３の最初
のＰＤＵのシーケンス番号を定義する。ＢＭＮ２はＢＬＯＣＫ１の最初のＰＤＵ
のシーケンス番号に対してＢＬＯＣＫ３の最初のＰＤＵのシーケンス番号を相対
的に定義する。あるいは、ＢＭＮ３はＢＬＯＣＫ３の最初のＰＤＵのシーケンス
番号をＢＬＯＣＫ２の最初のＰＤＵのシーケンス番号に対して、破線４３５で示
したように相対的に定義する。どちらの場合にも、ＢＭＮ３がＢＬＯＣＫ１また
はＢＬＯＣＫ２に対して前方向あるいは後ろ方向の、送信ウィンドウ４１０内の
３２個のＰＤＵブロックに対応する３２の異なる値のどの値をもとることができ
るようにするためには、ＢＭＮ３の長さは５ビットを超える必要はない。
のＰＤＵのシーケンス番号を定義する。ＢＭＮ２はＢＬＯＣＫ１の最初のＰＤＵ
のシーケンス番号に対してＢＬＯＣＫ３の最初のＰＤＵのシーケンス番号を相対
的に定義する。あるいは、ＢＭＮ３はＢＬＯＣＫ３の最初のＰＤＵのシーケンス
番号をＢＬＯＣＫ２の最初のＰＤＵのシーケンス番号に対して、破線４３５で示
したように相対的に定義する。どちらの場合にも、ＢＭＮ３がＢＬＯＣＫ１また
はＢＬＯＣＫ２に対して前方向あるいは後ろ方向の、送信ウィンドウ４１０内の
３２個のＰＤＵブロックに対応する３２の異なる値のどの値をもとることができ
るようにするためには、ＢＭＮ３の長さは５ビットを超える必要はない。
【００３１】 Ｃ−ＰＤＵ４０５に含まれる部分ビットマップは固定または変動するビットマ
ップである。固定長のビットマップはすべてのシーケンス番号例えばＰＤＵシー
ケンス４１０のすべてのシーケンスに対応するシーケンス番号を固定された数の
ブロックに分割することによって構成される。例えば、最初のビットマップはシ
ーケンス番号０から７に対応し、第２のビットマップはシーケンス番号８から１
５に対応する等である。この手法によれば、１０２４のシーケンス番号に対して
１２８のビットマップが得られる。変動ビットマップは、ビットマップが任意の
位置、つまり、ｃｕｍＡＣＫ点から開始する８つの連続したシーケンス番号を表
す。記憶装置の取り扱いを容易にするために、固定ビットマップが好ましい。
ップである。固定長のビットマップはすべてのシーケンス番号例えばＰＤＵシー
ケンス４１０のすべてのシーケンスに対応するシーケンス番号を固定された数の
ブロックに分割することによって構成される。例えば、最初のビットマップはシ
ーケンス番号０から７に対応し、第２のビットマップはシーケンス番号８から１
５に対応する等である。この手法によれば、１０２４のシーケンス番号に対して
１２８のビットマップが得られる。変動ビットマップは、ビットマップが任意の
位置、つまり、ｃｕｍＡＣＫ点から開始する８つの連続したシーケンス番号を表
す。記憶装置の取り扱いを容易にするために、固定ビットマップが好ましい。
【００３２】 Ｃ−ＰＤＵはまた累積的ＡＣＫ（ｃｕｍＡＣＫ）使用ビット（ＣＡＩ）を有す
る。ＣＡＩビットは、「１」の値である時は、最初のビットマップＢＭＰ１がｃ
ｕｍＡＣＫ信号であることを示す。より具体的には、ＣＡＩビットが「１」であ
れば、ＢＬＯＣＫ１は受信成功の確認が得られていない最も早いＰＤＵに割り当
てられたシーケンス番号のＰＤＵを有する。すべてのＣ−ＰＤＵがｃｕｍＡＣＫ
を有していることは必要ではないが、ｃｕｍＡＣＫは少なくとも規則的に現れて
、送信側がバッファから受信確認がされたＰＤＵを排除して、新しいＰＤＵを収
容する場所を確保し、送信ウィンドウが進むことができるようにすることが必要
である。
る。ＣＡＩビットは、「１」の値である時は、最初のビットマップＢＭＰ１がｃ
ｕｍＡＣＫ信号であることを示す。より具体的には、ＣＡＩビットが「１」であ
れば、ＢＬＯＣＫ１は受信成功の確認が得られていない最も早いＰＤＵに割り当
てられたシーケンス番号のＰＤＵを有する。すべてのＣ−ＰＤＵがｃｕｍＡＣＫ
を有していることは必要ではないが、ｃｕｍＡＣＫは少なくとも規則的に現れて
、送信側がバッファから受信確認がされたＰＤＵを排除して、新しいＰＤＵを収
容する場所を確保し、送信ウィンドウが進むことができるようにすることが必要
である。
【００３３】 ＡＲＱ Ｃ−ＰＤＵはまたＡＲＱバンド幅増大要求（ＡＢＩＲ）ビットを有し
、当該ビットは、受信側がＡＲＱシグナリングバンド幅の増大を要求するために
使用される。ＡＢＩＲビットのデフォールト値は、ＡＲＱフィードバックシグナ
リングバンド幅が充分であることを示す０である。追加のバンド幅の実際の大き
さは、スケジューラによって決定することも可能である。
、当該ビットは、受信側がＡＲＱシグナリングバンド幅の増大を要求するために
使用される。ＡＢＩＲビットのデフォールト値は、ＡＲＱフィードバックシグナ
リングバンド幅が充分であることを示す０である。追加のバンド幅の実際の大き
さは、スケジューラによって決定することも可能である。
【００３４】 Ｃ−ＤＰＵ４０５は、フロー制御（ＦＣ）ビットを有する。ＦＣビットが設定
されている場合は、フロー制御ストップ状態を示す。受信側は、起動事象が発生
したとき、例えば、ＲＥＣＥＩＶＥＲに受信バッファスペースが無くなった場合
、ＦＣビットを設定する。ネットワークのロックアップを防止するために、受信
側は、ＦＣビットの値が「１」に設定されている時は、新しいＰＤＵをすべて破
棄する。受信側は、しかし、受領することのできないＰＤＵブロックをカバーす
るＡＲＱメッセージを含むＣ−ＰＤＵを送りつづけることができる。ＦＣビット
が「０」に設定されている場合は、正常な受信動作を示している。ＦＣビットは
、受信側がＳＴＯＰ状況を経験している限りすべてのＣ−ＰＤＵに含められても
良い。
されている場合は、フロー制御ストップ状態を示す。受信側は、起動事象が発生
したとき、例えば、ＲＥＣＥＩＶＥＲに受信バッファスペースが無くなった場合
、ＦＣビットを設定する。ネットワークのロックアップを防止するために、受信
側は、ＦＣビットの値が「１」に設定されている時は、新しいＰＤＵをすべて破
棄する。受信側は、しかし、受領することのできないＰＤＵブロックをカバーす
るＡＲＱメッセージを含むＣ−ＰＤＵを送りつづけることができる。ＦＣビット
が「０」に設定されている場合は、正常な受信動作を示している。ＦＣビットは
、受信側がＳＴＯＰ状況を経験している限りすべてのＣ−ＰＤＵに含められても
良い。
【００３５】 Ｃ−ＰＤＵ４０５のその他の制御フィールドにはＣ型フィールドが含まれる。
Ｃ−型フィールドは４ビットの長さを有し、ＡＲＱメッセージ、容量要求メッセ
ージ、アンテナ制御メッセージのような１６種類の異なる制御メッセージを識別
することができる。Ｃ−ＰＤＵ４０５は、また、ＰＨＹ−モード領域を有するこ
ともできる。ＰＨＹ−モード領域は、７ビットの長さで、物理レイヤにおいて制
御動作のために使用することができる。たとえば、ＰＨＹ−モード領域は、変調
手順の変更のために使用される。
Ｃ−型フィールドは４ビットの長さを有し、ＡＲＱメッセージ、容量要求メッセ
ージ、アンテナ制御メッセージのような１６種類の異なる制御メッセージを識別
することができる。Ｃ−ＰＤＵ４０５は、また、ＰＨＹ−モード領域を有するこ
ともできる。ＰＨＹ−モード領域は、７ビットの長さで、物理レイヤにおいて制
御動作のために使用することができる。たとえば、ＰＨＹ−モード領域は、変調
手順の変更のために使用される。
【００３６】 本発明の種々の側面と異なる実施例について記載した。しかし、本発明の技術
思想に基づいて、本発明を上述の実施例とは異なる形で実現することもできるこ
とは当業者にとって自明である。実施例について述べた種々の側面は例示であっ
て、制限的な意味を持つものと理解してはならない。本発明の範囲は、上述の記
述ではなく添付の特許請求の範囲によって定められなければならず、特許請求の
範囲の記載に属するすべての変形と均等物は権利範囲に含まれる。
思想に基づいて、本発明を上述の実施例とは異なる形で実現することもできるこ
とは当業者にとって自明である。実施例について述べた種々の側面は例示であっ
て、制限的な意味を持つものと理解してはならない。本発明の範囲は、上述の記
述ではなく添付の特許請求の範囲によって定められなければならず、特許請求の
範囲の記載に属するすべての変形と均等物は権利範囲に含まれる。
【図１】 典型的な無線ローカルエリアネットワーク（ＷＬＡＮ）を図示す
る。
る。
【図２】 ＰＤＵ送信ウィンドウの概念を示す。
【図３】 「全」ビットマップ法によりＰＤＵ受信状態情報を搬送する制御
ＰＤＵの例である。
ＰＤＵの例である。
【図４】 本発明の実施例に基づいて「部分」ビットマップによってＰＤＵ
受信状態情報を搬送する制御ＰＤＵの例である。
受信状態情報を搬送する制御ＰＤＵの例である。
【図５】 ブロック毎に８個のＰＤＵが含まれるときに、ＰＤＵの１つのブ
ロックを区別するためには、各ＰＤＵブロック内の第１のＰＤＵに対応したシー
ケンス番号の最も大きい側の７ビットで十分である理由を示すものである。
ロックを区別するためには、各ＰＤＵブロック内の第１のＰＤＵに対応したシー
ケンス番号の最も大きい側の７ビットで十分である理由を示すものである。
【手続補正書】
【提出日】平成１３年１０月１１日（２００１．１０．１１）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】 （発明の詳細な説明） 本発明は電気通信ネットワーク、特に限定されるわけではないが、高性能ロー
カルエリアネットワーク・タイプ２（いわゆる、ハイパープラン２）のような無
線ローカルエリアネットワーク（ＷＬＡＮ）に関するものである。図１には、Ｗ
ＬＡＮまたはその一部を示す。ＷＬＡＮ１００は、当業者には自明なように、た
とえば、交換センター１１０、複数のアクセスポイント（ＡＰｓ）１３０、およ
び、位置によってＡＰのうちのいずれかに接続している複数の無線端末（ＷＴ）
を収容している。さらに、交換センター１１０は、インターネットサービスプロ
バイダ１２０を介してインターネットに接続されることもある。
カルエリアネットワーク・タイプ２（いわゆる、ハイパープラン２）のような無
線ローカルエリアネットワーク（ＷＬＡＮ）に関するものである。図１には、Ｗ
ＬＡＮまたはその一部を示す。ＷＬＡＮ１００は、当業者には自明なように、た
とえば、交換センター１１０、複数のアクセスポイント（ＡＰｓ）１３０、およ
び、位置によってＡＰのうちのいずれかに接続している複数の無線端末（ＷＴ）
を収容している。さらに、交換センター１１０は、インターネットサービスプロ
バイダ１２０を介してインターネットに接続されることもある。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】変更
【補正の内容】
【００２７】 部分ビットマップ、ＢＭＰ１、ＢＭＰ２とＢＭＰ３、の他に、Ｃ−ＰＤＵ４０
５はそれぞれの部分ビットマップＢＭＰ１、ＢＭＰ２とＢＭＰ３、にそれぞれ対
応するビットマップブロック番号ＢＭＮ１、ＢＭＮ２とＢＭＮ３を有する。本発
明の好ましい実施例によれば、各ビットマップブロックの番号は、対応する部分
ビットマップがＰＤＵ受信状態情報を有するＰＤＵブロックを規定する。従って
、ビットマップブロック番号ＢＭＮ１ は、ＢＬＯＣＫ１の位置を規定し、ＢＭＰ １ は当該ＢＬＯＣＫ１内の８つのＰＤＵに関するＰＤＵ受信状態情報を含む。同
様に、ビットマップブロック番号ＢＭＮ２ は、ＢＬＯＣＫ２の位置を規定し、Ｂ
ＭＰ２は当該ＢＬＯＣＫ２内の８つのＰＤＵに関するＰＤＵ受信状態情報を含む
。最後に、ビットマップブロック番号ＢＭＮ３ は、ＢＬＯＣＫ３の位置を規定し
、ＢＭＰ３は当該ＢＬＯＣＫ３内の８つのＰＤＵに関するＰＤＵ受信状態情報を
含む。
５はそれぞれの部分ビットマップＢＭＰ１、ＢＭＰ２とＢＭＰ３、にそれぞれ対
応するビットマップブロック番号ＢＭＮ１、ＢＭＮ２とＢＭＮ３を有する。本発
明の好ましい実施例によれば、各ビットマップブロックの番号は、対応する部分
ビットマップがＰＤＵ受信状態情報を有するＰＤＵブロックを規定する。従って
、ビットマップブロック番号ＢＭＮ１ は、ＢＬＯＣＫ１の位置を規定し、ＢＭＰ １ は当該ＢＬＯＣＫ１内の８つのＰＤＵに関するＰＤＵ受信状態情報を含む。同
様に、ビットマップブロック番号ＢＭＮ２ は、ＢＬＯＣＫ２の位置を規定し、Ｂ
ＭＰ２は当該ＢＬＯＣＫ２内の８つのＰＤＵに関するＰＤＵ受信状態情報を含む
。最後に、ビットマップブロック番号ＢＭＮ３ は、ＢＬＯＣＫ３の位置を規定し
、ＢＭＰ３は当該ＢＬＯＣＫ３内の８つのＰＤＵに関するＰＤＵ受信状態情報を
含む。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ )，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ， ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ，ＡＴ，ＡＵ， ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，Ｃ Ｎ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＤＺ，ＥＥ ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ， ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，Ｋ Ｐ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ， ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，Ｓ Ｇ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ (72)発明者 リー， ヒューイ ドイツ国 ディー−90489 ニュルンベル グ， ベ ルリナー プラッツ 12 (72)発明者 リドネル， グンナー スウェーデン国 エス−430 65 レヴラ ンダ，マガジンヴェーゲン ４ (72)発明者 ニルソン， フレドリック スウェーデン国 エス−435 43 ピクス ボ， ビ ガロヴェーゲン ４ (72)発明者 ミクロス， ギョルギー ハンガリー国 エイチ−1037 ブダペス ト， ラボ ルク ユー． １ Ｆターム(参考） 5K014 AA01 DA01 FA03 5K033 AA01 AA07 CB04 CC02 5K034 AA05 DD01 EE11 FF02 HH01 HH02 HH08 HH10 HH11 MM03 MM16 MM18 NN13 NN16 NN25
Claims (27)
- 【請求項１】 選択的繰り返しＡＲＱ手法に基づいて、電気通信ネットワー
クを介して送信側のノードから受信側のノードに送信された一連のデータパケッ
トに関するパケット受信状態を通知する方法であって、各データパケットには送
信順序を表すシーケンス番号が割り振られ、一連のデータパケットはデータパケ
ットの固定されたブロックにグループ化されており、 データパケットの第１のブロックを識別する第１のビットマップ番号を作成し
、 第１のデータパケットブロックに対応するデータパケットの受信状態を定義す
る第１のビットマップを作成し、 データパケットの第１のブロックに対してデータパケットの第２のブロックを
識別する第２のビットマップ番号を作成し、 第２のデータパケットブロックに対応するデータパケットの受信状態を定義す
る第２のビットマップを作成し、 受信側から送信側に、第１のビットマップ番号、第１のビットマップ、第２の
ビットマップ番号、第２のビットマップを送信する方法。 - 【請求項２】 第１のビットマップ番号が、第１のデータパケットブロック
に含まれる最初のデータパケットのシーケンス番号を定義することによって第１
のブロックを識別する請求項１に記載の方法。 - 【請求項３】 前記第１のビットマップ番号は、第１のデータパケットブロ
ックの中の最初のデータパケットに対応するシーケンス番号を、それ以外のすべ
てのデータパケットブロックの中の最初のデータパケットに対応するシーケンス
番号から区別するために必要な第１の数のビットを有する請求項２に記載の方法
。 - 【請求項４】 前記第２のビットマップ番号は、第２のデータパケットブロ
ックの中の最初のデータパケットのシーケンス番号を、第１のデータパケットブ
ロックの中の最初のデータパケットに対応するシーケンス番号との関連において
定義することで、第２のデータパケットブロックを識別する請求項３に記載の方
法。 - 【請求項５】 前記第２のビットマップ番号は、第２のデータパケットブロ
ックの中の第１のデータパケットに対応するシーケンス番号を、第１のデータパ
ケットブロックの中の第１のデータパケットシーケンス番号との関係において識
別するために必要な第２の数のビットを有する請求項４に記載の方法。 - 【請求項６】 前記第２のビットマップ番号と対応する前記第２のビット数
は、前記第１のビットマップ番号に対応する第１のビット数よりも少ない請求項
５に記載の方法。 - 【請求項７】 選択的繰り返しＡＲＱ手法にしたがってプロトコルデータユ
ニット（ＰＤＵ）の受信状態を確認返信する方法であって、ＰＤＵは第１の数の
ＰＤＵブロックにグループ化されており、それぞれのＰＤＵに対して送信順序を
表すシーケンス番号が割り当てられており、選択的繰り返しＡＲＱ手法は送信側
から受信側に送信することができるＰＤＵの長さを定義する送信ウィンドウを使
用し、 第１のＰＤＵブロックを識別する第１のビットマップブロック番号を作成し、 第１のＰＤＵブロックに含まれるＰＤＵの受信状態を定義する第１のビットマ
ップを作成し、 第１のＰＤＵブロックとの関連において、第２のＰＤＵブロックを識別する
第２のビットマップブロック番号を作成し、 第２のＰＤＵブロックに含まれるＰＤＵの受信状態を定義する第２のビットマ
ップを作成し、 受信側から送信側に、第１のビットマップ番号、第１のビットマップ、第２の
ビットマップ番号、第２のビットマップを含む制御ＰＤＵを送信する方法。 - 【請求項８】 前記送信ウィンドウは、第２の数のＰＤＵブロックを含み、
ＰＤＵブロックの第２の数は、ＰＤＵブロックの第１の数の２分の１よりも大き
くはなく、前記第１のビットマップブロック数で定義された第１のＰＤＵブロッ
クはＰＤＵの第１の数のいずれかである請求項７に記載の方法。 - 【請求項９】 前記第１のビットマップブロック番号は、第１のＰＤＵブロ
ックに含まれる第１のＰＤＵに対応するシーケンス番号をその他のすべてのＰＤ
Ｕブロックに含まれる最初のＰＤＵに対応するシーケンス番号から識別するため
に必要な数のビットを有し、前記第２のビットマップブロック番号は、第２のＰ
ＤＵブロックに含まれる第１のＰＤＵに対応するシーケンス番号を第１のＰＤＵ
ブロックの最初のＰＤＵとの関連において識別するために必要な数のビットを有
しており、前記第１のビットマップブロックに対応する第１の数のビットは前記
第２のビットマップブロック番号に対応する第２の数のビットよりも大きい請求
項８に記載の方法。 - 【請求項１０】 前記第１のビットマップが第１のＰＤＵブロックのＰＤＵ
が正しく受信されなかったことを示す制御ビットを制御ＰＤＵに設定し、送信ウ
ィンドウ中の正しく受信されていない他のＰＤＵの前に、送信側から受信側にＰ
ＤＵを送信される請求項７に記載の方法。 - 【請求項１１】 制御ＰＤＵに制御ビットを設定し、当該制御ビットは、Ｓ
ＴＯＰ状況を示し、制御ビットが設定されている時は、受信側がすでに送信され
た以外のＰＤＵを受け取ることができない請求項７に記載の方法。 - 【請求項１２】 送信側から受信側に送信された複数のプロトコルデータユ
ニット（ＰＤＵ）のための、選択的繰り返しＡＲＱ手法に基づく受信状態決定方
法であって、ＰＤＵは第１の数の固定ＰＤＵブロックにグループ化されており、
それぞれのＰＤＵは対応するシーケンス番号によって識別され、選択的繰り返し
ＡＲＱ手法はその時点で送信可能なＰＤＵの長さを定義する送信ウィンドウを使
用し、当該ＰＤＵ長さは前記第１の数の固定ＰＤＵブロックのサブセットである
第２の数の固定ＰＤＵブロックにグループ化されており、 第１のビットマップブロック番号と、第２のビットマップブロック番号と、第
１のビットマップと第２のビットマップを含む制御ＰＤＵを、受信側から送信し
て送信側で受信し、 第１のビットマップブロック番号の値に基づいて、送信ウィンドウに対応する
第２の数の固定ＰＤＵブロックから第１のＰＤＵブロックを識別し、 第１のビットマップの関数として、第１のＰＤＵブロックに対応したＰＤＵの
受信状態を決定し、 第２のビットマップブロック番号は第１のＰＤＵブロックに対して第２のＰＤ
Ｕブロックを識別する第２のビットマップブロック番号と第１のビットマップブ
ロック番号の値に基づいて、送信ウィンドウに対応した第２の数の固定ＰＤＵブ
ロックから第２のＰＤＵブロックを識別し、 第２のビットマップの関数として第２のＰＤＵブロックに対応するＰＤＵの受
信状態を決定する方法。 - 【請求項１３】 前記第１のビットマップブロック番号は、第１のＰＤＵブ
ロックの最初のＰＤＵのシーケンス番号を定義し、第２のビットマップブロック
番号は、第２のＰＤＵブロック内の最初のＰＤＵのシーケンス番号を定義する請
求項１２に記載の方法。 - 【請求項１４】 前記第１のビットマップブロック番号は、第１のＰＤＵブ
ロックに含まれる第１のＰＤＵに対応するシーケンス番号をその他のすべてのＰ
ＤＵブロックに含まれる最初のＰＤＵに対応するシーケンス番号から識別するた
めに必要な数のビットを有しており、前記第２のビットマップブロック番号は、
第２のＰＤＵブロックに含まれる第１のＰＤＵに対応するシーケンス番号を第１
のＰＤＵブロックの最初のＰＤＵとの関連において識別するために必要な数のビ
ットを有しており、前記第１のビットマップブロックに対応する第１の数のビッ
トは前記第２のビットマップブロック番号に対応する第２の数のビットよりも大
きい請求項１３に記載の方法。 - 【請求項１５】 制御ＰＤＵの制御ビットが設定されているか否かを決定し
、 制御ビットが設定されていれば、第１のＰＤＵブロックを正しく受信されてい
ないＰＤＵを含み、さらにまだ正しく受信されていない送信ウィンドウ中のＰＤ
Ｕの前にＰＤＵが送信されたことを示すシーケンス番号を含む請求項１２に記載
の方法。 - 【請求項１６】 設定されている時はＳＴＯＰ状態を示し、その間は受信側
はすでに送信されたもの以外のＰＤＵを受け付けることができない、制御ＰＤＵ
の制御ビットが設定されているか否かを決定する請求項１２に記載の方法。 - 【請求項１７】 制御人が設定されていると決定した場合には、すでに送信
されたもの以外のＰＤＵを受信側に送信することを禁止する過程を有する請求項
１６に記載の方法。 - 【請求項１８】 電気通信システムにおける、送信側から受信側に送信され
た複数のプロトコルデータユニット（ＰＤＵ）の受信状態を伝えるための選択的
繰り返しＡＲＱ手法に基づくデータパケットプロトコルであって、ＰＤＵは第１
の数の固定ブロックにグループ化されており、 第１のＰＤＵブロックを識別する、第１のビットマップブロック番号と、 前記第１のＰＤＵブロックに含まれる複数のＰＤＵの受信状態を伝送する第１
のビットマップと、 第１のＰＤＵブロックとの関係において第２のＰＤＵブロックを識別する、
第２のビットマップブロック番号と、 前記第２のＰＤＵブロックに含まれる複数のＰＤＵの受信状態を伝送する第２
のビットマップとを含むデータパケットプロトコル。 - 【請求項１９】 送信ウィンドウは送信可能なＰＤＵの長さを定義し、送信
可能なＰＤＵは第２の数の固定ブロックにグループ化されており、前記第２の数
の固定ブロックは前記第１の数の固定ブロックのサブセットである請求項１８に
記載のデータパケットプロトコル。 - 【請求項２０】 前記第１のビットマップブロック番号は、第１のＰＤＵブ
ロックをユニークに識別するために必要な第１の数のビットを有しており、前記
第２のビットマップブロック番号は、第２のＰＤＵブロックを第１のＰＤＵブロ
ックとの関連において識別するために必要な数のビットを有しており、前記第１
のＰＤＵブロックと第２のＰＤＵブロックは送信ウィンドウを構成する第２の数
のブロックの一部である請求項１９に記載のデータパケットプロトコル。 - 【請求項２１】 前記第１のビットマップブロック数に対応した第１の数の
ビットは、前記第２のビットマップブロック数に対応した第２の数のビットより
も大きい請求項２０に記載のデータパケットプロトコル。 - 【請求項２２】 設定されたときには、送信側に対して、前記第１のＰＤＵ
ブロックが、正しく受信されなかったＰＤＵを含んでいることを知らせるＣｕｍ
Ａｃｋビットを有し、さらに、正しく受信されなかった送信ウィンドウに対応す
るＰＤＵの前にＰＤＵが送信されたことを示すシーケンス番号を有する請求項１
８に記載のデータパケットプロトコル。 - 【請求項２３】 設定されたときには、受信側がすでに送信されたＰＤＵ以
外は受け付けることができないＳＴＯＰ状態を送信側に知らせるフロー制御ビッ
トを有する請求項１８に記載のデータパケットプロトコル。 - 【請求項２４】 ＳＴＯＰ状態が存在することを知らされると送信側は、す
でに送信されたもの以外のＰＤＵの送信を中止する請求項２３に記載のデータパ
ケットプロトコル。 - 【請求項２５】 設定されたときには、送信側が充分な受信状態フィードバ
ックを提供するように受信側がバンド幅の拡大を要求してることを示す資源要求
ビットを含む請求項１８に記載のデータパケットプロトコル。 - 【請求項２６】 前記第２のＰＤＵブロックに対して相対的に第３のＰＤＵ
ブロックを識別する第３のビットマップブロック番号と、 前記第３のＰＤＵブロックに含まれる複数のＰＤＵの受信状態を伝達する第３
のビットマップとを有する請求項１８に記載のデータパケットプロトコル。 - 【請求項２７】 さらに、前記第１のＰＤＵブロックに対して相対的に第３
のＰＤＵブロックを識別する第３のビットマップブロック番号と、 前記第３のＰＤＵブロックに含まれる複数のＰＤＵの受信状態を伝達する第３
のビットマップとを有する請求項１８に記載のデータパケットプロトコル。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US12804199P | 1999-04-07 | 1999-04-07 | |
| US60/128,041 | 1999-04-07 | ||
| PCT/SE2000/000669 WO2000060797A2 (en) | 1999-04-07 | 2000-04-07 | Selective repeat arq with efficient utilization of bitmaps |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002541726A true JP2002541726A (ja) | 2002-12-03 |
| JP4564668B2 JP4564668B2 (ja) | 2010-10-20 |
Family
ID=22433319
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000610170A Expired - Lifetime JP4564668B2 (ja) | 1999-04-07 | 2000-04-07 | ビットマップを有効に使用する選択的繰り返しａｒｑ |
Country Status (6)
| Country | Link |
|---|---|
| JP (1) | JP4564668B2 (ja) |
| KR (1) | KR20020003232A (ja) |
| AU (1) | AU4322600A (ja) |
| CA (1) | CA2367948A1 (ja) |
| GB (1) | GB2364869B (ja) |
| WO (1) | WO2000060797A2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003078580A (ja) * | 2001-08-31 | 2003-03-14 | Sony Corp | 通信方法および通信システム |
| US7599363B2 (en) | 2004-08-13 | 2009-10-06 | Samsung Electronics Co. Ltd | Method for reporting reception result of packets in mobile communication system |
| JP2015513856A (ja) * | 2012-02-29 | 2015-05-14 | クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ | ブロック確認応答圧縮のための装置および方法 |
| JP2016001896A (ja) * | 2008-02-08 | 2016-01-07 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | 通信システムにおける方法および装置 |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030125051A1 (en) * | 2001-12-27 | 2003-07-03 | Arto Leppisaari | Acknowledgement of reception of downlink messages |
| GB2384145A (en) * | 2002-01-12 | 2003-07-16 | Ubinetics Ltd | Adaptive signalling technique for repeat transmission requests |
| JP4126058B2 (ja) * | 2003-06-18 | 2008-07-30 | 日本電信電話株式会社 | 無線パケット通信方法および無線パケット通信装置 |
| JP2006050519A (ja) * | 2003-10-24 | 2006-02-16 | Sony Corp | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
| US8274961B2 (en) | 2003-10-24 | 2012-09-25 | Sony Corporation | Apparatus and associated methodology of adjusting a RTS/CTS transmission protocol |
| US7359924B2 (en) | 2004-03-08 | 2008-04-15 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods, devices, and computer program products for generating a compressed status report that is updated to indicate later received data |
| CN100401837C (zh) * | 2004-06-08 | 2008-07-09 | 华为技术有限公司 | 无线链路控制协议状态报告超域类型的选择方法 |
| US8223647B2 (en) | 2004-07-21 | 2012-07-17 | Nokia Corporation | System and method for increasing data throughout using a block acknowledgement |
| JP4319654B2 (ja) * | 2004-08-13 | 2009-08-26 | 三星電子株式会社 | 移動通信システムにおけるパケット受信結果報告方法 |
| KR100703501B1 (ko) * | 2004-09-07 | 2007-04-03 | 삼성전자주식회사 | 이동통신시스템에서 블록 승인 프레임 구성방법 |
| KR100711738B1 (ko) | 2005-02-15 | 2007-04-25 | 삼성전자주식회사 | 비트맵 기반 자동 재전송 요구 엔진 및 그것의 제어 방법 |
| MX2008001797A (es) * | 2005-08-12 | 2008-04-09 | Samsung Electronics Co Ltd | Metodo y aparato para transmitir y/o recibir datos via red inalambrica y un dispositivo inalambrico. |
| KR100750166B1 (ko) * | 2005-11-15 | 2007-08-21 | 삼성전자주식회사 | 무선 네트워크 환경에서 효율적인 데이터 재전송 장치 및방법 |
| CN104518853B (zh) * | 2013-09-27 | 2018-04-17 | 北京新媒传信科技有限公司 | 一种数据重传的方法、接收端及系统 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03237829A (ja) * | 1990-02-14 | 1991-10-23 | Nec Corp | Ｈｄｌｃ手順の紛失フレームの通知方法 |
| JPH09130407A (ja) * | 1995-10-10 | 1997-05-16 | At & T Corp | 通信ネットワークのａｔｍセルの伝送に使用されるデータフォーマット |
| JPH1070523A (ja) * | 1996-08-28 | 1998-03-10 | Kokusai Electric Co Ltd | パケット伝送方法及び装置 |
| JPH10190635A (ja) * | 1996-12-26 | 1998-07-21 | Hitachi Ltd | 誤り再送を行う通信システム、その通信制御装置および誤り再送方法 |
| JPH10190637A (ja) * | 1996-12-25 | 1998-07-21 | Sharp Corp | データ伝送方式 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE69527633T2 (de) * | 1995-10-23 | 2003-04-03 | Nokia Corp., Espoo | Verfahren zur Paketdatenübertragung mit hybridem FEC/ARQ-Type-II-Verfahren |
| US6625133B1 (en) * | 1998-05-17 | 2003-09-23 | Lucent Technologies Inc. | System and method for link and media access control layer transaction initiation procedures |
-
2000
- 2000-04-07 JP JP2000610170A patent/JP4564668B2/ja not_active Expired - Lifetime
- 2000-04-07 GB GB0126543A patent/GB2364869B/en not_active Expired - Lifetime
- 2000-04-07 WO PCT/SE2000/000669 patent/WO2000060797A2/en active Search and Examination
- 2000-04-07 CA CA002367948A patent/CA2367948A1/en not_active Abandoned
- 2000-04-07 KR KR1020017012764A patent/KR20020003232A/ko not_active Application Discontinuation
- 2000-04-07 AU AU43226/00A patent/AU4322600A/en not_active Abandoned
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03237829A (ja) * | 1990-02-14 | 1991-10-23 | Nec Corp | Ｈｄｌｃ手順の紛失フレームの通知方法 |
| JPH09130407A (ja) * | 1995-10-10 | 1997-05-16 | At & T Corp | 通信ネットワークのａｔｍセルの伝送に使用されるデータフォーマット |
| JPH1070523A (ja) * | 1996-08-28 | 1998-03-10 | Kokusai Electric Co Ltd | パケット伝送方法及び装置 |
| JPH10190637A (ja) * | 1996-12-25 | 1998-07-21 | Sharp Corp | データ伝送方式 |
| JPH10190635A (ja) * | 1996-12-26 | 1998-07-21 | Hitachi Ltd | 誤り再送を行う通信システム、その通信制御装置および誤り再送方法 |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003078580A (ja) * | 2001-08-31 | 2003-03-14 | Sony Corp | 通信方法および通信システム |
| US7599363B2 (en) | 2004-08-13 | 2009-10-06 | Samsung Electronics Co. Ltd | Method for reporting reception result of packets in mobile communication system |
| JP2016001896A (ja) * | 2008-02-08 | 2016-01-07 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | 通信システムにおける方法および装置 |
| JP2017153114A (ja) * | 2008-02-08 | 2017-08-31 | オプティス セルラー テクノロジー, エルエルシーOptis Cellular Technology, LLC | 通信システムにおける方法および装置 |
| JP2015513856A (ja) * | 2012-02-29 | 2015-05-14 | クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ | ブロック確認応答圧縮のための装置および方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2000060797A2 (en) | 2000-10-12 |
| KR20020003232A (ko) | 2002-01-10 |
| GB2364869A (en) | 2002-02-06 |
| GB0126543D0 (en) | 2002-01-02 |
| JP4564668B2 (ja) | 2010-10-20 |
| WO2000060797A3 (en) | 2001-01-18 |
| AU4322600A (en) | 2000-10-23 |
| CA2367948A1 (en) | 2000-10-12 |
| GB2364869B (en) | 2004-05-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6778501B1 (en) | Selective repeat ARQ with efficient utilization of bitmaps | |
| KR100722312B1 (ko) | 데이터 통신에서 폴링 요구를 관리하는 방법 및 장치 | |
| EP1700414B1 (en) | Method for creating feedback messages for arq in a mobile communication system | |
| JP2002541726A (ja) | ビットマップを有効に使用する選択的繰り返しａｒｑ | |
| JP4242060B2 (ja) | ディジタル通信システムにおける方法および構成 | |
| EP0409578B1 (en) | Data communication method and system with cyclic sequence of acknowledgements | |
| KR100635012B1 (ko) | 이동 통신 시스템에서 자동 재전송 요청을 위한 피드백메시지 생성 방법 | |
| US6601207B1 (en) | Method and a device for re-transmitting data transfer packets | |
| EP1190520B1 (en) | System and method for implementing hybrid automatic repeat request using parity check combining | |
| US20070115881A1 (en) | Data link transmission control methods, mobile communication systems, and data link transmission control apparatus | |
| JP2002542661A (ja) | Ａｒｑプロトコルにおけるフィードバック応答を最小化する方法 | |
| JP2002521936A (ja) | 通信システムのオーバヘッドの最小化方法及び装置 | |
| JP4232978B2 (ja) | Ａｒｑシステムにおける送信制御方法 | |
| JP2003521150A (ja) | 選択的肯定応答方式のための方法および装置 | |
| JP2002539713A (ja) | セル廃棄通知 | |
| JP2002522954A (ja) | パケット通信システムにおけるグループアドレッシング | |
| JP2003503948A (ja) | データ受信の肯定応答のための方法およびシステム | |
| JPH1146187A (ja) | データ伝送方法及びデータ伝送装置 | |
| WO1989011126A1 (en) | A method and arrangement for channel monitor and control | |
| JPH08251146A (ja) | データ伝送制御システム | |
| MXPA01009639A (en) | Selective repeat arq with efficient utilization of bitmaps |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070403 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091021 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100126 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100426 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100507 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100526 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100602 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100603 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100713 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100802 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130806 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4564668 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |