JP2001007788A - 通信チャネルにおいてデータユニットを識別するための方法 - Google Patents
通信チャネルにおいてデータユニットを識別するための方法Info
- Publication number
- JP2001007788A JP2001007788A JP2000142465A JP2000142465A JP2001007788A JP 2001007788 A JP2001007788 A JP 2001007788A JP 2000142465 A JP2000142465 A JP 2000142465A JP 2000142465 A JP2000142465 A JP 2000142465A JP 2001007788 A JP2001007788 A JP 2001007788A
- Authority
- JP
- Japan
- Prior art keywords
- identification number
- data
- receiver
- sequence number
- received
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 18
- 238000004891 communication Methods 0.000 title claims description 8
- 230000005540 biological transmission Effects 0.000 description 9
- 238000001514 detection method Methods 0.000 description 2
- 241000287433 Turdus Species 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0023—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
-
- 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
-
- 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/1642—Formats specially adapted for sequence numbers
- H04L1/165—Variable formats
-
- 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/1671—Details of the supervisory signal the supervisory signal being transmitted together with control information
-
- 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/1825—Adaptation of specific ARQ protocol parameters according to transmission conditions
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Communication Control (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
(57)【要約】 （修正有）
【課題】 通信において効率的に自動反復リクエストを
行なう。 【解決手段】 正しく受信された最新のデータに関連づ
けられたシーケンス番号および受信されるべき次に新し
いデータメッセージに期待されるシーケンス番号が検査
されて、再送信されなければならない誤って受信された
データを送信機に対して明瞭に識別するために必要とさ
れる最小サイズのシーケンス番号を決定し、この情報
を、ＮＡＫ制御メッセージを使用して送信機に通信す
る。送信機は、送信されるべき次のデータのバイトのシ
ーケンス番号および受信機からの制御メッセージ中で受
信した情報を使用して、データ送信および受信機により
適切に受信されなかったデータの再送信のためのシーケ
ンス番号を表すために必要なビットの最少数を決定す
る。
行なう。 【解決手段】 正しく受信された最新のデータに関連づ
けられたシーケンス番号および受信されるべき次に新し
いデータメッセージに期待されるシーケンス番号が検査
されて、再送信されなければならない誤って受信された
データを送信機に対して明瞭に識別するために必要とさ
れる最小サイズのシーケンス番号を決定し、この情報
を、ＮＡＫ制御メッセージを使用して送信機に通信す
る。送信機は、送信されるべき次のデータのバイトのシ
ーケンス番号および受信機からの制御メッセージ中で受
信した情報を使用して、データ送信および受信機により
適切に受信されなかったデータの再送信のためのシーケ
ンス番号を表すために必要なビットの最少数を決定す
る。
Description
【０００１】
【発明の属する技術分野】本発明は、通信に係り、特
に、効率的な自動反復リクエスト方法に関する。
に、効率的な自動反復リクエスト方法に関する。
【０００２】
【従来の技術】図１は、送信機１０および受信機２０を
示す。データメッセージは、送信機１０から受信機２０
へ通信され、データメッセージの受信に関するフィード
バックは、受信機２０から送信機１０へ提供される。デ
ータメッセージ中のバイトは、送信機および受信機にお
いてそれらを固有に識別するために逐次的に番号をふら
れている。送信機１０から受信機２０へのデータメッセ
ージは、典型的には、ヘッダフィールド、シーケンス番
号フィールド、データのバイトのためのフィールドおよ
びＣＲＣ（巡回冗長検査コード）フィールドを含む。
示す。データメッセージは、送信機１０から受信機２０
へ通信され、データメッセージの受信に関するフィード
バックは、受信機２０から送信機１０へ提供される。デ
ータメッセージ中のバイトは、送信機および受信機にお
いてそれらを固有に識別するために逐次的に番号をふら
れている。送信機１０から受信機２０へのデータメッセ
ージは、典型的には、ヘッダフィールド、シーケンス番
号フィールド、データのバイトのためのフィールドおよ
びＣＲＣ（巡回冗長検査コード）フィールドを含む。
【０００３】ヘッダフィールドは、データメッセージ
が、新しいデータまたは前の送信においてなまったデー
タの再送信を含むかどうかを示す情報のような情報を提
供する。シーケンス番号フィールドは、メッセージ中に
含まれるデータのバイトを識別するシーケンス番号を含
む。例えば、シーケンス番号は、データフィールド中の
データの一番上のバイトのシーケンス番号を識別するこ
とができる。データフィールド中の第２のバイトから最
後のバイトまでは、シーケンス番号プラス１で始まり、
最後のデータバイトに番号が関連づけられるまで連続的
に継続するシーケンス番号で関連づけられる。
が、新しいデータまたは前の送信においてなまったデー
タの再送信を含むかどうかを示す情報のような情報を提
供する。シーケンス番号フィールドは、メッセージ中に
含まれるデータのバイトを識別するシーケンス番号を含
む。例えば、シーケンス番号は、データフィールド中の
データの一番上のバイトのシーケンス番号を識別するこ
とができる。データフィールド中の第２のバイトから最
後のバイトまでは、シーケンス番号プラス１で始まり、
最後のデータバイトに番号が関連づけられるまで連続的
に継続するシーケンス番号で関連づけられる。
【０００４】データフィールドは、送信機から受信機へ
送信されているデータのバイトを含み、ＣＲＣフィール
ドは、データメッセージ中の誤りを検出しかつ時々訂正
するために使用されるコードを含む。受信機２０が、デ
ータメッセージを受信する場合、これは、誤りが生じた
かどうかを決定するためにＣＲＣフィールドを使用す
る。誤りが生じた場合、受信機は、誤って受信されたデ
ータのバイトに関連づけられたシーケンス番号を識別す
るために、後続の送信中のシーケンス番号フィールドを
使用する。
送信されているデータのバイトを含み、ＣＲＣフィール
ドは、データメッセージ中の誤りを検出しかつ時々訂正
するために使用されるコードを含む。受信機２０が、デ
ータメッセージを受信する場合、これは、誤りが生じた
かどうかを決定するためにＣＲＣフィールドを使用す
る。誤りが生じた場合、受信機は、誤って受信されたデ
ータのバイトに関連づけられたシーケンス番号を識別す
るために、後続の送信中のシーケンス番号フィールドを
使用する。
【０００５】受信機は、ＡＣＫ（肯定応答）またはＮＡ
Ｋ（否定応答）メッセージを送信機１０に送ることによ
り、送信機１０へのフィードバックを提供する。否定応
答メッセージは、典型的には２つのフィールドを含む。
即ち、ヘッダフィールドおよびシーケンス番号および長
さフィールドである。ヘッダフィールドは、ＮＡＫメッ
セージが誤って受信されたデータバイトを識別している
ことまたはＮＡＫメッセージが送信機に制御情報を提供
していることを示す情報のような情報を提供する。
Ｋ（否定応答）メッセージを送信機１０に送ることによ
り、送信機１０へのフィードバックを提供する。否定応
答メッセージは、典型的には２つのフィールドを含む。
即ち、ヘッダフィールドおよびシーケンス番号および長
さフィールドである。ヘッダフィールドは、ＮＡＫメッ
セージが誤って受信されたデータバイトを識別している
ことまたはＮＡＫメッセージが送信機に制御情報を提供
していることを示す情報のような情報を提供する。
【０００６】シーケンス番号および長さフィールドは、
誤って受信されたデータの最初のバイトを識別するシー
ケンス番号と受信されずまたは誤りと共に受信されたシ
ーケンス番号の後に続くバイトの数を識別する長さ部分
を含む。送信機１０は、受信機２０へ別のデータメッセ
ージ中で再送信されるべき情報のバイトを識別するため
に、ＮＡＫメッセージ中のシーケンス番号および長さを
使用する。
誤って受信されたデータの最初のバイトを識別するシー
ケンス番号と受信されずまたは誤りと共に受信されたシ
ーケンス番号の後に続くバイトの数を識別する長さ部分
を含む。送信機１０は、受信機２０へ別のデータメッセ
ージ中で再送信されるべき情報のバイトを識別するため
に、ＮＡＫメッセージ中のシーケンス番号および長さを
使用する。
【０００７】再送信されているデータを含むデータメッ
セージにおいて、ヘッダフィールドは、データメッセー
ジが受信機２０により適切に受信されなかった先行デー
タの再送信であることを示すことになる。再送信された
バイトのシーケンス番号は、データバイトがもともと受
信機２０に送信されたときに使用されたものと同じもの
になる。シーケンス番号フィールドは、メッセージ中に
含まれる再送信されたデータのバイトを識別するシーケ
ンス番号、例えば最初のバイトのシーケンス番号を含
む。残りのバイトは連続的である。
セージにおいて、ヘッダフィールドは、データメッセー
ジが受信機２０により適切に受信されなかった先行デー
タの再送信であることを示すことになる。再送信された
バイトのシーケンス番号は、データバイトがもともと受
信機２０に送信されたときに使用されたものと同じもの
になる。シーケンス番号フィールドは、メッセージ中に
含まれる再送信されたデータのバイトを識別するシーケ
ンス番号、例えば最初のバイトのシーケンス番号を含
む。残りのバイトは連続的である。
【０００８】図２は、ハイレートおよびローレートのデ
ータメッセージを示す。ハイレートデータメッセージ
は、ヘッダフィールド、シーケンス番号フィールド、デ
ータフィールドおよびＣＲＣフィールドを有する。シー
ケンス番号フィールドは、典型的には、３つのバイトを
含み、ハイデータレート転送の場合、データフィールド
は、４，０００バイト位を含み得ることを留意すべきで
ある。効率の観点から、４，０００バイトの情報と共に
シーケンス番号として３バイトを使用することは、効率
的な転送と考えられ得る。
ータメッセージを示す。ハイレートデータメッセージ
は、ヘッダフィールド、シーケンス番号フィールド、デ
ータフィールドおよびＣＲＣフィールドを有する。シー
ケンス番号フィールドは、典型的には、３つのバイトを
含み、ハイデータレート転送の場合、データフィールド
は、４，０００バイト位を含み得ることを留意すべきで
ある。効率の観点から、４，０００バイトの情報と共に
シーケンス番号として３バイトを使用することは、効率
的な転送と考えられ得る。
【０００９】逆に、ローレートメッセージは、非効率的
である。この場合、シーケンス番号当たり３つのバイト
が、データ転送メッセージにおいて２１個のバイトのみ
を識別するために使用される。結果として、自動反復リ
クエストスキームにおいて使用されるシーケンス番号を
提供するための現行のスキームは、可変レート送信が関
係する送信プロトコルに対して適切ではない。ここで、
メッセージは、多数のバイトまたは少数のバイトのいず
れかを含み得る。
である。この場合、シーケンス番号当たり３つのバイト
が、データ転送メッセージにおいて２１個のバイトのみ
を識別するために使用される。結果として、自動反復リ
クエストスキームにおいて使用されるシーケンス番号を
提供するための現行のスキームは、可変レート送信が関
係する送信プロトコルに対して適切ではない。ここで、
メッセージは、多数のバイトまたは少数のバイトのいず
れかを含み得る。
【００１０】
【発明が解決しようとする課題】したがって本発明の目
的は、効率的に自動反復リクエスト方法を行なうことを
可能にする通信チャネルにおいてデータユニットを識別
するための方法を提供することである。
的は、効率的に自動反復リクエスト方法を行なうことを
可能にする通信チャネルにおいてデータユニットを識別
するための方法を提供することである。
【００１１】
【課題を解決するための手段】本発明は、可変長シーケ
ンス番号を提供することにより、上述の問題を解決す
る。正しく受信された最も最近のデータに関連づけられ
たシーケンス番号および受信されるべき次のデータメッ
セージに期待されるシーケンス番号が、後のメッセージ
において再送信されることになる誤って受信されたデー
タを明瞭に識別するために必要な最小サイズのシーケン
ス番号を決定するために検査される。受信機は、送信機
に、最後に正しく受信されたデータのバイトに関連づけ
られたシーケンス番号および次に期待されるデータのバ
イトに関連づけられたシーケンス番号を周期的に提供す
る。
ンス番号を提供することにより、上述の問題を解決す
る。正しく受信された最も最近のデータに関連づけられ
たシーケンス番号および受信されるべき次のデータメッ
セージに期待されるシーケンス番号が、後のメッセージ
において再送信されることになる誤って受信されたデー
タを明瞭に識別するために必要な最小サイズのシーケン
ス番号を決定するために検査される。受信機は、送信機
に、最後に正しく受信されたデータのバイトに関連づけ
られたシーケンス番号および次に期待されるデータのバ
イトに関連づけられたシーケンス番号を周期的に提供す
る。
【００１２】受信機は、この情報を、制御メッセージを
使用して送信機に通信する。そして、送信機は、送信さ
れるべき次のデータのバイトのシーケンス番号および受
信機からの制御メッセージ中で受信される情報を使用し
て、データ送信および受信機により適切に受信されなか
ったデータの再送信の両方に対してシーケンス番号を表
すために必要なビットの最小の数を決定する。 Ｖ(Ｓ)−ＶT(Ｒ)＜２m （１）
使用して送信機に通信する。そして、送信機は、送信さ
れるべき次のデータのバイトのシーケンス番号および受
信機からの制御メッセージ中で受信される情報を使用し
て、データ送信および受信機により適切に受信されなか
ったデータの再送信の両方に対してシーケンス番号を表
すために必要なビットの最小の数を決定する。 Ｖ(Ｓ)−ＶT(Ｒ)＜２m （１）
【００１３】式１は、受信機に対して送信される新しい
データに対するシーケンス番号を表すために使用され得
る最小のビット数ｍを特定する。Ｖ（Ｓ）は、送信され
るべき次のデータのバイトに送信機が関連づけるシーケ
ンス番号を表し、ＶT（Ｒ）は、受信機において受信さ
れることが期待される次のデータのバイトを識別する制
御メッセージ中で受信されるシーケンス番号を表す。 Ｖ(Ｓ)−ＶT(Ｎ)＜２n （２）
データに対するシーケンス番号を表すために使用され得
る最小のビット数ｍを特定する。Ｖ（Ｓ）は、送信され
るべき次のデータのバイトに送信機が関連づけるシーケ
ンス番号を表し、ＶT（Ｒ）は、受信機において受信さ
れることが期待される次のデータのバイトを識別する制
御メッセージ中で受信されるシーケンス番号を表す。 Ｖ(Ｓ)−ＶT(Ｎ)＜２n （２）
【００１４】式２は、データを受信機へ再送信するため
に使用されるシーケンス番号を表すために使用され得る
ｎの最小値を示す。式２において、ＶT（Ｎ）は、受信
機により最後に正しく受信されたデータのバイトを識別
する受信機からの制御メッセージ中で受信されたシーケ
ンス番号である。
に使用されるシーケンス番号を表すために使用され得る
ｎの最小値を示す。式２において、ＶT（Ｎ）は、受信
機により最後に正しく受信されたデータのバイトを識別
する受信機からの制御メッセージ中で受信されたシーケ
ンス番号である。
【００１５】
【発明の実施の形態】図３は、送信機および受信機の両
方に対するシーケンス番号空間を示す。各垂直方向ライ
ンは、０から２k−１までカウントする数のシーケンス
を表し、ここで、ｋは、シーケンス番号を表すために使
用されるビットの最大数である。垂直方向のラインは、
シーケンス番号のカウンティング反復パターンを表す。
ここで、数２k−１の後、カウントはゼロで再スタート
し、継続する。これは、カウンティングモジュロ２kと
して知られている。
方に対するシーケンス番号空間を示す。各垂直方向ライ
ンは、０から２k−１までカウントする数のシーケンス
を表し、ここで、ｋは、シーケンス番号を表すために使
用されるビットの最大数である。垂直方向のラインは、
シーケンス番号のカウンティング反復パターンを表す。
ここで、数２k−１の後、カウントはゼロで再スタート
し、継続する。これは、カウンティングモジュロ２kと
して知られている。
【００１６】受信機側において、変数Ｖ（Ｎ）およびＶ
（Ｒ）が監視される。変数Ｖ（Ｎ）は、以前のデータの
バイトの全てが誤りなしに受信されるような最大のシー
ケンス番号を表す。誤りなしに受信された以前のバイト
は、誤りなしに最初のトライで受信されたバイトおよび
再送信の結果誤りなしで受信されたバイトを含む。変数
Ｖ（Ｒ）は、送信機から受信されることが期待される次
に新しいデータバイトのシーケンス番号を表す。変数Ｖ
T（Ｎ）、ＶT（Ｒ）およびＶ（Ｓ）は、送信機において
維持される変数である。
（Ｒ）が監視される。変数Ｖ（Ｎ）は、以前のデータの
バイトの全てが誤りなしに受信されるような最大のシー
ケンス番号を表す。誤りなしに受信された以前のバイト
は、誤りなしに最初のトライで受信されたバイトおよび
再送信の結果誤りなしで受信されたバイトを含む。変数
Ｖ（Ｒ）は、送信機から受信されることが期待される次
に新しいデータバイトのシーケンス番号を表す。変数Ｖ
T（Ｎ）、ＶT（Ｒ）およびＶ（Ｓ）は、送信機において
維持される変数である。
【００１７】変数ＶT（Ｎ）は、受信機から送信機に送
られた制御メッセージ中で受信機から最も最近に受信さ
れた単なるＶ（Ｎ）の値である。同様に、変数Ｖ
T（Ｒ）は、制御メッセージ中で受信機から送信機へ送
信された変数Ｖ（Ｒ）の最新の値である。変数Ｖ（Ｓ）
は、送信機から受信機へ送信されるべき次のデータのバ
イトに割り当てられるシーケンス番号である。
られた制御メッセージ中で受信機から最も最近に受信さ
れた単なるＶ（Ｎ）の値である。同様に、変数Ｖ
T（Ｒ）は、制御メッセージ中で受信機から送信機へ送
信された変数Ｖ（Ｒ）の最新の値である。変数Ｖ（Ｓ）
は、送信機から受信機へ送信されるべき次のデータのバ
イトに割り当てられるシーケンス番号である。
【００１８】図４は、図３について説明された変数の相
対的な値を示す。シーケンス番号のカウンティングはモ
ジュロ２kであるので、数が２kを過ぎる度に、「ラップ
アラウンド（wrap-around)」が起きる。ラップアラウン
ドを含む数学的動作のために、２kは、ラップアラウン
ドされた数に追加されなければならい。例えば、Ｂが、
Ａの後にラップアラウンドされた場合、Ａ＜Ｂ＋２kで
あるので、Ａ＜Ｂである。変数ＶT（Ｎ）は、受信機に
より送信機に提供される変数Ｖ（Ｎ）の最も最近の更新
であるので、変数ＶT（Ｎ）は、変数Ｖ（Ｎ）以下でな
ければならないことが分かる。
対的な値を示す。シーケンス番号のカウンティングはモ
ジュロ２kであるので、数が２kを過ぎる度に、「ラップ
アラウンド（wrap-around)」が起きる。ラップアラウン
ドを含む数学的動作のために、２kは、ラップアラウン
ドされた数に追加されなければならい。例えば、Ｂが、
Ａの後にラップアラウンドされた場合、Ａ＜Ｂ＋２kで
あるので、Ａ＜Ｂである。変数ＶT（Ｎ）は、受信機に
より送信機に提供される変数Ｖ（Ｎ）の最も最近の更新
であるので、変数ＶT（Ｎ）は、変数Ｖ（Ｎ）以下でな
ければならないことが分かる。
【００１９】結果として、変数Ｖ（Ｎ）は最新の更新か
ら増大した可能性が有り、したがって、変数ＶT（Ｎ）
は変数Ｖ（Ｎ）より小さい可能性がある。同様に、変数
ＶT（Ｒ）は、受信機により送信機に提供された変数Ｖ
（Ｒ）の最新の更新であるので、変数ＶT（Ｒ）は、変
数Ｖ（Ｒ）以下である。送信機は、変数ＶT（Ｒ）の周
期的更新を受信するのみであるので、変数Ｖ（Ｒ）は最
新の更新から増大した可能性があり、結果として、ＶT
（Ｒ）は、変数Ｖ（Ｒ）以下である可能性がある。
ら増大した可能性が有り、したがって、変数ＶT（Ｎ）
は変数Ｖ（Ｎ）より小さい可能性がある。同様に、変数
ＶT（Ｒ）は、受信機により送信機に提供された変数Ｖ
（Ｒ）の最新の更新であるので、変数ＶT（Ｒ）は、変
数Ｖ（Ｒ）以下である。送信機は、変数ＶT（Ｒ）の周
期的更新を受信するのみであるので、変数Ｖ（Ｒ）は最
新の更新から増大した可能性があり、結果として、ＶT
（Ｒ）は、変数Ｖ（Ｒ）以下である可能性がある。
【００２０】変数Ｖ（Ｓ）は、送信機と受信機との間の
通信の遅れのために、変数Ｖ（Ｒ）よりも大きい。結果
として、受信機により次に期待されるシーケンス番号で
ある変数Ｖ（Ｒ）は、変数Ｖ（Ｓ）にほぼ等しいかそれ
よりも小さい。変数Ｖ（Ｓ）は、送信機から受信機へ転
送されるべき次のデータのバイトに割り当てられるべき
次のシーケンス番号である。
通信の遅れのために、変数Ｖ（Ｒ）よりも大きい。結果
として、受信機により次に期待されるシーケンス番号で
ある変数Ｖ（Ｒ）は、変数Ｖ（Ｓ）にほぼ等しいかそれ
よりも小さい。変数Ｖ（Ｓ）は、送信機から受信機へ転
送されるべき次のデータのバイトに割り当てられるべき
次のシーケンス番号である。
【００２１】送信機から受信機へ送信される新しいデー
タは、シーケンス番号が、Ｖ（Ｓ）とＶT（Ｒ）との間
にあるシーケンス番号を識別するために十分なビットを
含む場合、明瞭に識別されうることが、図４から分か
る。式３は、この原理を示す。ここで、ｍは、Ｖ（Ｓ）
とＶT（Ｒ）との間にあるシーケンス番号を識別するビ
ットの最大数を識別する。この明細書中で、シーケンス
番号への全ての加算および減算動作は、モジュロ２kで
ある。 Ｖ(Ｓ)−ＶT(Ｒ)＜２m （３）
タは、シーケンス番号が、Ｖ（Ｓ）とＶT（Ｒ）との間
にあるシーケンス番号を識別するために十分なビットを
含む場合、明瞭に識別されうることが、図４から分か
る。式３は、この原理を示す。ここで、ｍは、Ｖ（Ｓ）
とＶT（Ｒ）との間にあるシーケンス番号を識別するビ
ットの最大数を識別する。この明細書中で、シーケンス
番号への全ての加算および減算動作は、モジュロ２kで
ある。 Ｖ(Ｓ)−ＶT(Ｒ)＜２m （３）
【００２２】データが誤って受信される場合、これは、
後続のデータメッセージ中で再送信される。再送信され
たデータは、送信に元々使用されたシーケンス番号によ
り識別される。再送信されるべきデータは、ＶT（Ｎ）
とＶ（Ｓ）との間にあるシーケンス番号を有しなければ
ならいことが図４から分かる。結果として、再送信され
るデータを明瞭に識別するシーケンス番号を特定するた
めに必要なビットの数は、式４により特定される。式４
において、ｎは、再送信されるデータを明瞭に識別する
シーケンス番号を提供するために必要とされるビットの
最小の数を特定する。 Ｖ(Ｓ)−ＶT(Ｎ)＜２n （４）
後続のデータメッセージ中で再送信される。再送信され
たデータは、送信に元々使用されたシーケンス番号によ
り識別される。再送信されるべきデータは、ＶT（Ｎ）
とＶ（Ｓ）との間にあるシーケンス番号を有しなければ
ならいことが図４から分かる。結果として、再送信され
るデータを明瞭に識別するシーケンス番号を特定するた
めに必要なビットの数は、式４により特定される。式４
において、ｎは、再送信されるデータを明瞭に識別する
シーケンス番号を提供するために必要とされるビットの
最小の数を特定する。 Ｖ(Ｓ)−ＶT(Ｎ)＜２n （４）
【００２３】図５は、データメッセージのフォーマット
を示し、データメッセージは、ヘッダフィールド、可変
サイズのシーケンス番号フィールド、データフィールド
および誤り検出および訂正のために使用されるＣＲＣフ
ィールドを含む。ヘッダフィールドは、データメッセー
ジが新しいデータであるかどうかまたは受信機により受
信されなかったかまたは誤って受信された再送信された
データであるかどうかのような状態を特定する。可変サ
イズのシーケンス番号フィールド中の可変サイズシーケ
ンス番号は、式３および４により特定されるように、新
しいデータに対して少なくともｍビットまたは再送信さ
れるデータに対してｎビットを使用する。
を示し、データメッセージは、ヘッダフィールド、可変
サイズのシーケンス番号フィールド、データフィールド
および誤り検出および訂正のために使用されるＣＲＣフ
ィールドを含む。ヘッダフィールドは、データメッセー
ジが新しいデータであるかどうかまたは受信機により受
信されなかったかまたは誤って受信された再送信された
データであるかどうかのような状態を特定する。可変サ
イズのシーケンス番号フィールド中の可変サイズシーケ
ンス番号は、式３および４により特定されるように、新
しいデータに対して少なくともｍビットまたは再送信さ
れるデータに対してｎビットを使用する。
【００２４】可変サイズのシーケンス番号は、データフ
ィールド中のデータの最初のバイトに対するシーケンス
番号である。ここで、データフィールド中の後続のデー
タのバイトは、後続のデータバイトを識別するシーケン
ス番号が、データメッセージ中で送信されなかったこと
にも関わらず、次の連続的なシーケンス番号により識別
される。受信機が可変サイズのシーケンス番号を有する
データメッセージを受信する場合、受信機は、可変サイ
ズのシーケンス番号を受信機の変数Ｖ（Ｒ）の現在の値
に加えることにより、可変サイズのシーケンス番号をフ
ルシーケンス番号空間にマップする。
ィールド中のデータの最初のバイトに対するシーケンス
番号である。ここで、データフィールド中の後続のデー
タのバイトは、後続のデータバイトを識別するシーケン
ス番号が、データメッセージ中で送信されなかったこと
にも関わらず、次の連続的なシーケンス番号により識別
される。受信機が可変サイズのシーケンス番号を有する
データメッセージを受信する場合、受信機は、可変サイ
ズのシーケンス番号を受信機の変数Ｖ（Ｒ）の現在の値
に加えることにより、可変サイズのシーケンス番号をフ
ルシーケンス番号空間にマップする。
【００２５】この加算は、２k−１の後に続く次の値が
ゼロとなるように、モジュロ２kを使用して数学的に行
われる。再送信されるデータに関して、データメッセー
ジのヘッダフィールドは、データが再送信されたデータ
であり、可変サイズのシーケンス番号フィールドが、式
４に特定された少なくともｎビットを有する可変サイズ
のシーケンス番号を含むことを示す。再送信されたデー
タを識別するために使用されるシーケンス番号は、可変
サイズのシーケンス番号を受信機変数Ｖ（Ｎ）の現在値
に単に加算することにより、フルシーケンス番号空間に
マップされる。結果の値がＶ（Ｒ）よりも大きい場合、
受信機は、受信されたデータを放棄しなければならな
い。
ゼロとなるように、モジュロ２kを使用して数学的に行
われる。再送信されるデータに関して、データメッセー
ジのヘッダフィールドは、データが再送信されたデータ
であり、可変サイズのシーケンス番号フィールドが、式
４に特定された少なくともｎビットを有する可変サイズ
のシーケンス番号を含むことを示す。再送信されたデー
タを識別するために使用されるシーケンス番号は、可変
サイズのシーケンス番号を受信機変数Ｖ（Ｎ）の現在値
に単に加算することにより、フルシーケンス番号空間に
マップされる。結果の値がＶ（Ｒ）よりも大きい場合、
受信機は、受信されたデータを放棄しなければならな
い。
【００２６】可変サイズのシーケンス番号は、受信機か
ら送信機に提供されるＮＡＫメッセージ中においても使
用され得る。ＮＡＫメッセージは、受信機により誤って
受信されたまたは全く受信されなかったデータを識別す
る。典型的なＮＡＫメッセージフォーマットは、図４に
示されており、ヘッダフィールド、可変サイズのシーケ
ンスフィールドおよび長さフィールドがある。誤り検出
および訂正のために使用されるＣＲＣ情報のためのフィ
ールドのような他のフィールドを含むことも可能であ
る。
ら送信機に提供されるＮＡＫメッセージ中においても使
用され得る。ＮＡＫメッセージは、受信機により誤って
受信されたまたは全く受信されなかったデータを識別す
る。典型的なＮＡＫメッセージフォーマットは、図４に
示されており、ヘッダフィールド、可変サイズのシーケ
ンスフィールドおよび長さフィールドがある。誤り検出
および訂正のために使用されるＣＲＣ情報のためのフィ
ールドのような他のフィールドを含むことも可能であ
る。
【００２７】ヘッダフィールドは、制御情報が再送信さ
れるべきデータを識別するＮＡＫメッセージであるかど
うか、例えば、Ｖ（Ｎ）およびＶ（Ｒ）を含む制御メッ
セージであるかどうかを示す情報を含むことができる。
制御メッセージは、このメッセージを制御メッセージと
して識別し、このメッセージが値Ｖ（Ｎ）または値Ｖ
（Ｒ）を含むかどうかを示すヘッダフィールドを単に含
み得る。結果として、これは、送信機に、値ＶT（Ｎ）
およびＶT（Ｒ）を提供する明示的な方法を提供する。
れるべきデータを識別するＮＡＫメッセージであるかど
うか、例えば、Ｖ（Ｎ）およびＶ（Ｒ）を含む制御メッ
セージであるかどうかを示す情報を含むことができる。
制御メッセージは、このメッセージを制御メッセージと
して識別し、このメッセージが値Ｖ（Ｎ）または値Ｖ
（Ｒ）を含むかどうかを示すヘッダフィールドを単に含
み得る。結果として、これは、送信機に、値ＶT（Ｎ）
およびＶT（Ｒ）を提供する明示的な方法を提供する。
【００２８】値Ｖ（Ｎ）またはＶ（Ｒ）の受信により、
送信機は、その変数ＶT（Ｎ）をＶ（Ｎ）に等しく、か
つＶT（Ｒ）をＶ（Ｒ）に等しくセットする。制御メッ
セージが再送信のためのデータを識別していることをヘ
ッダが示す場合、可変サイズのシーケンス番号が、可変
サイズのシーケンス番号フィールドに提供され、長さフ
ィールドは、バイトの数が、可変サイズのシーケンス番
号により識別されるバイトを超える否定応答であること
を示す。
送信機は、その変数ＶT（Ｎ）をＶ（Ｎ）に等しく、か
つＶT（Ｒ）をＶ（Ｒ）に等しくセットする。制御メッ
セージが再送信のためのデータを識別していることをヘ
ッダが示す場合、可変サイズのシーケンス番号が、可変
サイズのシーケンス番号フィールドに提供され、長さフ
ィールドは、バイトの数が、可変サイズのシーケンス番
号により識別されるバイトを超える否定応答であること
を示す。
【００２９】ＮＡＫ制御メッセージがＶ（Ｎ）フィール
ドを含むことも可能である。この場合、再送信のための
データを識別するＮＡＫメッセージが受信されたときは
いつでも、送信機は、ＶT（Ｎ）の値をＶ（Ｎ）に等し
くセットすることにより、ＶT（Ｎ）の値を更新するこ
とができる。結果として、制御情報は、値ＶT（Ｎ）を
更新するためのただ１つの方法である必要はない。可変
サイズのシーケンス番号とＮＡＫ制御メッセージ中の長
さの和が送信機により現在使用されている値ＶT（Ｒ）
を超える値を示す場合、受信機により現在使用されてい
る値Ｖ（Ｒ）も値ＶT（Ｒ）を超えていることを示すこ
とに留意すべきである。
ドを含むことも可能である。この場合、再送信のための
データを識別するＮＡＫメッセージが受信されたときは
いつでも、送信機は、ＶT（Ｎ）の値をＶ（Ｎ）に等し
くセットすることにより、ＶT（Ｎ）の値を更新するこ
とができる。結果として、制御情報は、値ＶT（Ｎ）を
更新するためのただ１つの方法である必要はない。可変
サイズのシーケンス番号とＮＡＫ制御メッセージ中の長
さの和が送信機により現在使用されている値ＶT（Ｒ）
を超える値を示す場合、受信機により現在使用されてい
る値Ｖ（Ｒ）も値ＶT（Ｒ）を超えていることを示すこ
とに留意すべきである。
【００３０】結果として、送信機は、可変サイズのシー
ケンス番号とＮＡＫメッセージ中に特定された長さとの
和に対応するシーケンス番号に等しくその値ＶT（Ｒ）
をセットする。また、データの再送信のためにＮＡＫメ
ッセージ中に特定された値Ｖ（Ｎ）が値ＶT（Ｒ）より
も大きい値を特定する場合、送信機は、その値Ｖ
T（Ｒ）を、ＮＡＫメッセージ中で受信された値Ｖ
（Ｎ）に等しくセットする。
ケンス番号とＮＡＫメッセージ中に特定された長さとの
和に対応するシーケンス番号に等しくその値ＶT（Ｒ）
をセットする。また、データの再送信のためにＮＡＫメ
ッセージ中に特定された値Ｖ（Ｎ）が値ＶT（Ｒ）より
も大きい値を特定する場合、送信機は、その値Ｖ
T（Ｒ）を、ＮＡＫメッセージ中で受信された値Ｖ
（Ｎ）に等しくセットする。
【００３１】受信機が再送信のためのデータを特定する
ＮＡＫメッセージを送信する場合、可変サイズのシーケ
ンス番号は、式５に基づいて選ばれる。 Ｆ＿ＳＥＱ−Ｖ(Ｎ)＜２j （５）
ＮＡＫメッセージを送信する場合、可変サイズのシーケ
ンス番号は、式５に基づいて選ばれる。 Ｆ＿ＳＥＱ−Ｖ(Ｎ)＜２j （５）
【００３２】値Ｆ＿ＳＥＱは、ＮＡＫメッセージ中で特
定されるべきデータの最初のバイトのシーケンス番号で
あり、値Ｖ（Ｎ）は、受信機において使用されているＶ
（Ｎ）の現在の値である。これら２つの値の差は、再送
信のためのデータを明瞭に識別するために必要とされる
最大の数である。結果として、ｊは、再送信のためのバ
イトを明瞭に識別するために可変サイズのシーケンス番
号において使用され得るビットの最小の数である。
定されるべきデータの最初のバイトのシーケンス番号で
あり、値Ｖ（Ｎ）は、受信機において使用されているＶ
（Ｎ）の現在の値である。これら２つの値の差は、再送
信のためのデータを明瞭に識別するために必要とされる
最大の数である。結果として、ｊは、再送信のためのバ
イトを明瞭に識別するために可変サイズのシーケンス番
号において使用され得るビットの最小の数である。
【００３３】送信機がＮＡＫメッセージを受信する場
合、可変サイズのシーケンス番号とＮＡＫメッセージ中
に提供される値Ｖ（Ｎ）との単に和を取ることにより、
送信機は、可変サイズのシーケンス番号フィールドから
フルシーケンス番号空間へ可変サイズのシーケンス番号
をマップする。値Ｖ（Ｎ）がメッセージ中で特定されな
かった場合、可変サイズのシーケンス番号が、その番号
をフルシーケンス番号空間にマップするために、Ｖ
T（Ｎ）の最新の値に加算される。
合、可変サイズのシーケンス番号とＮＡＫメッセージ中
に提供される値Ｖ（Ｎ）との単に和を取ることにより、
送信機は、可変サイズのシーケンス番号フィールドから
フルシーケンス番号空間へ可変サイズのシーケンス番号
をマップする。値Ｖ（Ｎ）がメッセージ中で特定されな
かった場合、可変サイズのシーケンス番号が、その番号
をフルシーケンス番号空間にマップするために、Ｖ
T（Ｎ）の最新の値に加算される。
【００３４】制御メッセージは、様々な時点において使
用される可能性があり、例えば、送信機が、送信機によ
り提供されている可変サイズのシーケンス番号が必要以
上に長いことを検出した場合、受信機は、変数Ｖ
T（Ｎ）およびＶT（Ｒ）を更新するために、送信機に制
御メッセージを送ることができる。また、送信機から受
信機へ送る新しいデータが最小であるまたはない場合、
送信機は、制御メッセージを、Ｖ（Ｓ）の最新の値を含
む受信機に送ることができる。制御メッセージのヘッダ
フィールドは、Ｖ（Ｓ）の更新値がメッセージ中に含ま
れていることを示す。受信機は、値Ｖ（Ｒ）を受信され
た値Ｖ（Ｓ）に等しくセットすることにより、値Ｖ
（Ｒ）を更新するためにＶ（Ｓ）の最新の値を使用す
る。
用される可能性があり、例えば、送信機が、送信機によ
り提供されている可変サイズのシーケンス番号が必要以
上に長いことを検出した場合、受信機は、変数Ｖ
T（Ｎ）およびＶT（Ｒ）を更新するために、送信機に制
御メッセージを送ることができる。また、送信機から受
信機へ送る新しいデータが最小であるまたはない場合、
送信機は、制御メッセージを、Ｖ（Ｓ）の最新の値を含
む受信機に送ることができる。制御メッセージのヘッダ
フィールドは、Ｖ（Ｓ）の更新値がメッセージ中に含ま
れていることを示す。受信機は、値Ｖ（Ｒ）を受信され
た値Ｖ（Ｓ）に等しくセットすることにより、値Ｖ
（Ｒ）を更新するためにＶ（Ｓ）の最新の値を使用す
る。
【００３５】送信がセットブロックサイズでなされる場
合、可変サイズのシーケンス番号のコンセプトを使用す
ることも可能である。この場合、ブロックサイズが固定
数のバイトＢを含む。固定ブロックサイズＢは、特定の
データレート（例えば、２０バイトまたは４０２０バイ
ト）で、データペイロードフィールド全体となるように
選ばれ得る。
合、可変サイズのシーケンス番号のコンセプトを使用す
ることも可能である。この場合、ブロックサイズが固定
数のバイトＢを含む。固定ブロックサイズＢは、特定の
データレート（例えば、２０バイトまたは４０２０バイ
ト）で、データペイロードフィールド全体となるように
選ばれ得る。
【００３６】データメッセージヘッダは、固定ブロック
サイズ送信が使用されているかどうかを示しかつブロッ
クのサイズの特定するために使用され得る。または、固
定ブロックサイズは、例えば送信のために使用されてい
る特定のデータレートに依存して、送信機および受信機
において知られていると仮定され得る。固定ブロックサ
イズ送信の場合、式６が、新しいデータのためのシーケ
ンス番号を特定するために使用されるビットの最小の数
を特定するために使用される。 Ｖ(Ｓ)−ＶT(Ｒ)＜２c・Ｂ （６）
サイズ送信が使用されているかどうかを示しかつブロッ
クのサイズの特定するために使用され得る。または、固
定ブロックサイズは、例えば送信のために使用されてい
る特定のデータレートに依存して、送信機および受信機
において知られていると仮定され得る。固定ブロックサ
イズ送信の場合、式６が、新しいデータのためのシーケ
ンス番号を特定するために使用されるビットの最小の数
を特定するために使用される。 Ｖ(Ｓ)−ＶT(Ｒ)＜２c・Ｂ （６）
【００３７】式６は、ｃビットが、送信されているデー
タのブロックを明瞭に識別するシーケンス番号を特定す
るために使用されるビットの最小数であることを特定す
る。データの再送信に関して、式７は、ｄビットは、再
送信されているデータを明瞭に識別するシーケンス番号
を特定するために使用され得るビットの最小数である。 Ｖ(Ｓ)−ＶT(Ｎ)＜２d・Ｂ （７）
タのブロックを明瞭に識別するシーケンス番号を特定す
るために使用されるビットの最小数であることを特定す
る。データの再送信に関して、式７は、ｄビットは、再
送信されているデータを明瞭に識別するシーケンス番号
を特定するために使用され得るビットの最小数である。 Ｖ(Ｓ)−ＶT(Ｎ)＜２d・Ｂ （７）
【００３８】ＮＡＫメッセージに関して、式８は、誤っ
て受信されかつ再送信されるべきデータを識別するため
に使用され得るビットｆの最小数を特定する。値Ｆ＿Ｓ
ＥＱは、ＮＡＫメッセージ中で特定されるべきデータの
最初のバイトのシーケンス番号である。 Ｆ＿ＳＥＱ−Ｖ(Ｎ)＜２f・Ｂ （８）
て受信されかつ再送信されるべきデータを識別するため
に使用され得るビットｆの最小数を特定する。値Ｆ＿Ｓ
ＥＱは、ＮＡＫメッセージ中で特定されるべきデータの
最初のバイトのシーケンス番号である。 Ｆ＿ＳＥＱ−Ｖ(Ｎ)＜２f・Ｂ （８）
【００３９】サイズＢのブロックを使用する場合、ラッ
プアラウンドに対して特殊な場合が存在する。後に続く
バイトは、バイトシーケンス番号により明示的に識別さ
れなければならず、ブロックシーケンス番号によってで
はない。 ＬＢ，ｌＢ＋１，... ，２k−１ ここで、ｌは、ｌＢ＜２kを満足する最大の整数であ
る。
プアラウンドに対して特殊な場合が存在する。後に続く
バイトは、バイトシーケンス番号により明示的に識別さ
れなければならず、ブロックシーケンス番号によってで
はない。 ＬＢ，ｌＢ＋１，... ，２k−１ ここで、ｌは、ｌＢ＜２kを満足する最大の整数であ
る。
【００４０】
【発明の効果】以上説明したように、本発明によれば、
効率的に自動反復リクエスト方法を行なうことを可能に
する通信チャネルにおいてデータユニットを識別するた
めの方法を提供することができる。
効率的に自動反復リクエスト方法を行なうことを可能に
する通信チャネルにおいてデータユニットを識別するた
めの方法を提供することができる。
【図１】自動反復リクエストスキームを示す図。
【図２】ハイレートおよびローレートのデータメッセー
ジを示す図。
ジを示す図。
【図３】送信機および受信機において見られるシーケン
ス番号空間を示す図。
ス番号空間を示す図。
【図４】いくつかの制御変数とシーケンス番号空間との
間の関係を示す図。
間の関係を示す図。
【図５】データメッセージおよび可変サイズのシーケン
ス番号フィールドを有するＮＡＫメッセージを示す図。
ス番号フィールドを有するＮＡＫメッセージを示す図。
１０ 送信機 ２０ 受信機
───────────────────────────────────────────────────── フロントページの続き (71)出願人 596077259 600 Ｍｏｕｎｔａｉｎ Ａｖｅｎｕｅ, Ｍｕｒｒａｙ Ｈｉｌｌ， Ｎｅｗ Ｊｅ ｒｓｅｙ 07974−0636Ｕ．Ｓ．Ａ. (72)発明者 ダグラス エヌ．ニズリー アメリカ合衆国、60187 イリノイ、ウィ ートン、アップルバイ コート 2313 (72)発明者 サラス クマー アメリカ合衆国、07724 ニュージャージ ー、イートンタウン、ウェッジウッド サ ークル 68 (72)発明者 カメスワラ ラオ メダパリ アメリカ合衆国、07712 ニュージャージ ー、オーシャン、ウィロウ ドライブ ９、アパートメント ８ (72)発明者 サンジブ ナンダ アメリカ合衆国、08510 ニュージャージ ー、クラークスバーグ、ロビンズ ロード 34
Claims (8)
- 【請求項１】 通信チャネルにおいてデータユニットを
識別するための方法において、 ｋビットにより特定される識別番号空間を使用するステ
ップと、 識別番号を、送信されるべきデータの少なくとも１つの
ユニットと関連づけるステップとを有し、 前記識別番号は、ｍビットにより特定され、ｍはｋより
小さく、ｍは送信されるべき次のデータユニットの識別
番号と受信機により受信されることが期待される次のデ
ータユニットの識別番号との差を表すために必要とされ
るビットの数以上であることを特徴とする方法。 - 【請求項２】 受信されることが期待される次のデータ
ユニットの識別番号が、受信機から送信機へ通信される
ことを特徴とする請求項１記載の方法。 - 【請求項３】 ｍが、Ｖ（Ｓ）−ＶT（Ｒ）＜２mにより
特定され、Ｖ（Ｓ）は、送信されるべき次のデータユニ
ットの識別番号であり、ＶT（Ｒ）は、受信されること
が期待される次のデータユニットの識別番号であり、Ｖ
T（Ｒ）は受信機から送信機に通信されることを特徴と
する請求項１記載の方法。 - 【請求項４】 通信チャネルにおいてデータユニットを
識別するための方法において、 ｋビットにより特定される識別番号空間を使用するステ
ップと、 識別番号を受信機に再送信されるべきデータの少なくと
も１つのユニットと関連づけるステップとを有し、 識別番号は、ｎビットにより特定され、ｎはｋよりも小
さく、ｎは、送信されるべき次の新しいデータユニット
の識別番号と以前に正しく受信されたデータユニットの
識別番号との差を表すために必要とされるビットの数以
上であり、以前に正しく受信されたデータユニットの識
別番号より前の識別番号を有する全ての受信されたデー
タユニットが正しく受信されることを特徴とする方法。 - 【請求項５】 受信機により受信された以前に正しく受
信されたデータユニットの識別番号が、受信機から送信
機へ通信されることを特徴とする請求項４記載の方法。 - 【請求項６】 ｎがＶ（Ｓ）−ＶT（Ｎ）＜２nで特定さ
れ、Ｖ（Ｓ）は送信されるべき次に新しいデータユニッ
トの識別番号であり、ＶT（Ｎ）は、受信機により受信
された以前に正しく受信されたデータユニットの識別番
号であり、Ｖ T（Ｎ）は受信機から送信機へ通信される
ことを特徴とする請求項４記載の方法。 - 【請求項７】 通信チャネルにおいてデータユニットを
識別するための方法において、 ｋビットにより特定される識別番号空間を使用するステ
ップと、 データユニットの再送信をリクエストするために、正し
く受信されなかったデータの少なくとも１つのユニット
と識別番号を関連づけるステップとを有し、 前記識別番号は、ｊビットにより特定され、ｊはｋより
も小さく、ｊは、正しく受信されなかったデータユニッ
トの識別番号と以前に正しく受信されたデータユニット
の識別番号との差を表すために必要とされるビットの数
以上であり、以前に正しく受信されたデータユニットの
識別番号より前の識別番号を有する全ての受信されたデ
ータユニットが正しく受信されることを特徴とする方
法。 - 【請求項８】 ｊは、Ｆ＿ＳＥＱ−Ｖ（Ｎ）＜２jによ
り特定され、Ｆ＿ＳＥＱは、正しく受信されなかったデ
ータユニットの識別番号であり、Ｖ（Ｎ）は以前に正し
く受信されたデータユニットの識別番号であることを特
徴とする請求項７記載の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/312167 | 1999-05-14 | ||
| US09/312,167 US6654422B1 (en) | 1999-05-14 | 1999-05-14 | Efficient automatic repeat request method using variable length sequence numbers |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001007788A true JP2001007788A (ja) | 2001-01-12 |
Family
ID=23210178
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000142465A Pending JP2001007788A (ja) | 1999-05-14 | 2000-05-15 | 通信チャネルにおいてデータユニットを識別するための方法 |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US6654422B1 (ja) |
| EP (1) | EP1052798B1 (ja) |
| JP (1) | JP2001007788A (ja) |
| KR (1) | KR20000077219A (ja) |
| CN (1) | CN1274217A (ja) |
| AU (1) | AU3024700A (ja) |
| BR (1) | BR0003063A (ja) |
| CA (1) | CA2307485A1 (ja) |
| DE (1) | DE60001470D1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7310336B2 (en) | 2001-05-18 | 2007-12-18 | Esa Malkamaki | Hybrid automatic repeat request (HARQ) scheme with in-sequence delivery of packets |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7298701B2 (en) * | 2002-10-31 | 2007-11-20 | Nokia Corporation | Apparatus, and associated method, for requesting data retransmission in a packet radio communication system |
| US7936664B2 (en) * | 1991-03-26 | 2011-05-03 | Nokia Corporation | Multi-carrier radio link protocol supervision in a radio communication system |
| US6088342A (en) * | 1997-05-05 | 2000-07-11 | Nokia Mobile Phones Limited | Dynamic configuration of radio link protocol in a telecommunications system |
| DE19959160B4 (de) * | 1999-12-08 | 2005-06-16 | Siemens Ag | Verfahren zur paketorientierten Datenübermittlung in einem Funk-Kommunikationssystem, Basisstation und Teilnehmerstation |
| WO2002071981A1 (en) * | 2001-03-09 | 2002-09-19 | Mobilian Corporation | Wireless receiver with anti-jamming |
| WO2005122473A1 (fr) * | 2004-05-07 | 2005-12-22 | France Telecom | Mesure de performance dans un reseau de transmission de paquets |
| JP4499489B2 (ja) * | 2004-06-18 | 2010-07-07 | 株式会社エヌ・ティ・ティ・ドコモ | 送信装置、受信装置、通信システム及び通信方法 |
| EP1686732B1 (de) * | 2005-01-28 | 2007-10-31 | Siemens Aktiengesellschaft | Verfahren und System zur Übertragung von Telegrammen |
| CN101729188B (zh) * | 2008-10-14 | 2016-10-05 | 华为技术有限公司 | 发送和接收映射开销的方法、装置 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4841526A (en) | 1984-05-25 | 1989-06-20 | Wilson Jon C | Data communications system |
| CA1220830A (en) | 1984-12-28 | 1987-04-21 | David S. Drynan | Transmitting sequence numbers of information in a packet data transmission system |
| US6317430B1 (en) * | 1998-02-19 | 2001-11-13 | Lucent Technologies Inc. | ARQ protocol support for variable size transmission data unit sizes using a hierarchically structured sequence number approach |
-
1999
- 1999-05-14 US US09/312,167 patent/US6654422B1/en not_active Expired - Lifetime
-
2000
- 2000-04-18 DE DE60001470T patent/DE60001470D1/de not_active Expired - Lifetime
- 2000-04-18 EP EP00303276A patent/EP1052798B1/en not_active Expired - Lifetime
- 2000-05-02 AU AU30247/00A patent/AU3024700A/en not_active Abandoned
- 2000-05-04 CA CA002307485A patent/CA2307485A1/en not_active Abandoned
- 2000-05-10 KR KR1020000024950A patent/KR20000077219A/ko not_active Application Discontinuation
- 2000-05-10 BR BR0003063-5A patent/BR0003063A/pt not_active Application Discontinuation
- 2000-05-10 CN CN00108291A patent/CN1274217A/zh active Pending
- 2000-05-15 JP JP2000142465A patent/JP2001007788A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7310336B2 (en) | 2001-05-18 | 2007-12-18 | Esa Malkamaki | Hybrid automatic repeat request (HARQ) scheme with in-sequence delivery of packets |
Also Published As
| Publication number | Publication date |
|---|---|
| AU3024700A (en) | 2000-11-16 |
| US6654422B1 (en) | 2003-11-25 |
| CA2307485A1 (en) | 2000-11-14 |
| EP1052798A2 (en) | 2000-11-15 |
| EP1052798A3 (en) | 2001-08-16 |
| BR0003063A (pt) | 2001-02-06 |
| CN1274217A (zh) | 2000-11-22 |
| DE60001470D1 (de) | 2003-04-03 |
| KR20000077219A (ko) | 2000-12-26 |
| EP1052798B1 (en) | 2003-02-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7203196B2 (en) | Data discard signalling procedure in a wireless communication system | |
| US7284179B2 (en) | Window based stall avoidance mechanism for high speed wireless communication system | |
| US7801142B2 (en) | Method to avoid potential deadlocks in a SDU discard function | |
| US8493861B2 (en) | Method and transmitting unit for reducing a risk of transmission stalling | |
| EP1211840A1 (en) | Hybrid ARQ with parallel packet transmission | |
| CA2452268A1 (en) | Apparatus and method for supporting automatic repeat request in a high-speed wireless packet data communication system | |
| KR20050069903A (ko) | 이동 통신 시스템에서 자동 재전송 요청을 위한 피드백메시지 생성 방법 | |
| CN111800171B (zh) | 蓝牙低功耗音频数据传输方法以及装置、设备 | |
| US6292470B1 (en) | Data transmission system and method utilizing history information corresponding to correctly received frames | |
| JP2001007788A (ja) | 通信チャネルにおいてデータユニットを識別するための方法 | |
| JP2002541726A (ja) | ビットマップを有効に使用する選択的繰り返しａｒｑ | |
| US20030028837A1 (en) | Method for driving retransmission timer in mobile telecommunications system using radio link protocol | |
| CA2010809A1 (en) | Technique for acknowledging packets | |
| JP3817367B2 (ja) | 回線状態適応型通信方法 | |
| EP3758266A1 (en) | Harq txop frame exchange for harq retransmission using harq threads | |
| US7539220B2 (en) | Data discard signalling procedure in a wireless communication system | |
| KR100709028B1 (ko) | 데이터의 선택적 재전송 | |
| EP1598976B1 (en) | Data discard method for selective repeat protocols | |
| EP0996249B1 (en) | Selective repeat ARQ protocol on virtual circuits | |
| KR100842651B1 (ko) | 범용 패킷 무선 서비스 시스템의 무선 링크 제어를 위한데이터 블록 송수신 방법 | |
| JP2000059347A (ja) | 無線通信方法および装置 | |
| MXPA01009639A (en) | Selective repeat arq with efficient utilization of bitmaps | |
| JPH07264221A (ja) | データ伝送装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20041012 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20041019 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050314 |