JPH0779332B2 - データ再送伝送方式 - Google Patents
データ再送伝送方式Info
- Publication number
- JPH0779332B2 JPH0779332B2 JP3050157A JP5015791A JPH0779332B2 JP H0779332 B2 JPH0779332 B2 JP H0779332B2 JP 3050157 A JP3050157 A JP 3050157A JP 5015791 A JP5015791 A JP 5015791A JP H0779332 B2 JPH0779332 B2 JP H0779332B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- transmission
- error
- arq
- retransmission
- 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.)
- Expired - Lifetime
Links
Description
【０００１】
【産業上の利用分野】本発明は、データ再送伝送方式に
関するものであり、特に、移動通信等のバースト誤りと
ランダム誤りの混在するチャンルを介してエラーフリー
伝送を高効率で達成するための方式に関するものであ
る。
関するものであり、特に、移動通信等のバースト誤りと
ランダム誤りの混在するチャンルを介してエラーフリー
伝送を高効率で達成するための方式に関するものであ
る。
【０００２】
【従来の技術】誤りの発生する伝送路を介して、エラー
フリー伝送を高効率で実現する方法として、帰還路を持
つ通信システムにＧｏ−Ｂａｃｋ−Ｎ（ＧＢＮ−ＡＲ
Ｑ）及びＳｅｌｅｃｔｉｖｅ Ｒｅｐｅａｔ再送伝送
（ＳＲ−ＡＲＱ）があった。
フリー伝送を高効率で実現する方法として、帰還路を持
つ通信システムにＧｏ−Ｂａｃｋ−Ｎ（ＧＢＮ−ＡＲ
Ｑ）及びＳｅｌｅｃｔｉｖｅ Ｒｅｐｅａｔ再送伝送
（ＳＲ−ＡＲＱ）があった。
【０００３】通常のＡＲＱでは、送信データを数１００
ビットの長さを持つ複数のブロックに分割して、ブロッ
クを連続して送信し、受信されたブロックデータに誤り
が検出されないときは、受信局からデータが正しく受信
されたことを示す応答信号ＡＣＫを送信する。送信局
は、これを受信すると次のブロックデータを送信する。
ビットの長さを持つ複数のブロックに分割して、ブロッ
クを連続して送信し、受信されたブロックデータに誤り
が検出されないときは、受信局からデータが正しく受信
されたことを示す応答信号ＡＣＫを送信する。送信局
は、これを受信すると次のブロックデータを送信する。
【０００４】一方、受信されたブロックデータに誤りが
検出されたときは、受信局からデータが正しく受信され
なかったことを示す応答信号ＮＡＫを送信する。ＮＡＫ
を受信するか、または応答信号を正しく受信できなかっ
たとき（応答信号に誤りを検出したとき）の送信局の動
作は、ＡＲＱのタイプによって異なる。ＧＢＮ−ＡＲＱ
では対応するブロックデータ以降の再送が行なわれ、Ｓ
Ｒ−ＡＲＱでは対応するブロックデータのみの再送が行
なわれる。したがって、伝送効率の点でＳＲ−ＡＲＱは
優れた性能を示すが、文献（Ｓｈｕ Ｌｉｎ ａｎｄ
ＤＪ．Ｃｏｓｔｅｌｌｏ，“Ｅｒｒｏｒ Ｃｏｎｔｒｏ
ｌ Ｃｏｄｉｎｇ：Ｆｕｎｄａｍｅｎｔａｌｓ ａｎｄ
Ａｐｐｌｉｃａｔｉｏｎｓ”，Ｐｒｅｎｔｉｃｅ Ｈ
ａｌｌ，ｐｐ．４５８−４６５）に示されるように、原
理的には無限大のバッファを必要とする。これは、無限
の伝送遅延が生じる確率が０ではないことを示してい
る。
検出されたときは、受信局からデータが正しく受信され
なかったことを示す応答信号ＮＡＫを送信する。ＮＡＫ
を受信するか、または応答信号を正しく受信できなかっ
たとき（応答信号に誤りを検出したとき）の送信局の動
作は、ＡＲＱのタイプによって異なる。ＧＢＮ−ＡＲＱ
では対応するブロックデータ以降の再送が行なわれ、Ｓ
Ｒ−ＡＲＱでは対応するブロックデータのみの再送が行
なわれる。したがって、伝送効率の点でＳＲ−ＡＲＱは
優れた性能を示すが、文献（Ｓｈｕ Ｌｉｎ ａｎｄ
ＤＪ．Ｃｏｓｔｅｌｌｏ，“Ｅｒｒｏｒ Ｃｏｎｔｒｏ
ｌ Ｃｏｄｉｎｇ：Ｆｕｎｄａｍｅｎｔａｌｓ ａｎｄ
Ａｐｐｌｉｃａｔｉｏｎｓ”，Ｐｒｅｎｔｉｃｅ Ｈ
ａｌｌ，ｐｐ．４５８−４６５）に示されるように、原
理的には無限大のバッファを必要とする。これは、無限
の伝送遅延が生じる確率が０ではないことを示してい
る。
【０００５】しかし、実際には送信局、受信局で所有で
きるバッファサイズは有限であり、また、ブロックデー
タを付けることのできる番号は有限のため、不特定量の
データに対していつもＳＲ−ＡＲＱを用いて伝送するこ
とは実用上不可能である。このため、実用的にはＳＲ−
ＡＲＱとＧＢＮ−ＡＲＱとを切り替えて用いるさまざな
ＡＲＱ方式が提案されている（同書ｐｐ．４６５−４９
４）。
きるバッファサイズは有限であり、また、ブロックデー
タを付けることのできる番号は有限のため、不特定量の
データに対していつもＳＲ−ＡＲＱを用いて伝送するこ
とは実用上不可能である。このため、実用的にはＳＲ−
ＡＲＱとＧＢＮ−ＡＲＱとを切り替えて用いるさまざな
ＡＲＱ方式が提案されている（同書ｐｐ．４６５−４９
４）。
【０００６】しかし、これらの方式は衛星通信システム
のように、ランダム誤りチャネルを対象としたものであ
った。このために、情報量が少ない帰還路の情報（Ａｃ
ｋやＮａｃｋなど）は、誤り訂正符号の適用等によって
誤りに対して十分に保護できるため、通常はエラーフリ
ー伝送、又は非常に低い誤り率で伝送可能な帰還路を前
提としていた。また、伝送遅延時間がＡＲＱ通信を開始
する前に送信局と受信局でわかっていることを仮定し、
ＡＲＱ通信の途中でラウンドトリップディレイ時間（送
信局がある番号のブロックデータを送信してから、それ
に対するレスポンスを受信するまでの時間）が変化する
ことはないシステムを対象としており、このことが、帰
還路の情報を減らせる（理想的にはＡｃｋとＮａｃｋの
１ビット）理由にもなっていた。
のように、ランダム誤りチャネルを対象としたものであ
った。このために、情報量が少ない帰還路の情報（Ａｃ
ｋやＮａｃｋなど）は、誤り訂正符号の適用等によって
誤りに対して十分に保護できるため、通常はエラーフリ
ー伝送、又は非常に低い誤り率で伝送可能な帰還路を前
提としていた。また、伝送遅延時間がＡＲＱ通信を開始
する前に送信局と受信局でわかっていることを仮定し、
ＡＲＱ通信の途中でラウンドトリップディレイ時間（送
信局がある番号のブロックデータを送信してから、それ
に対するレスポンスを受信するまでの時間）が変化する
ことはないシステムを対象としており、このことが、帰
還路の情報を減らせる（理想的にはＡｃｋとＮａｃｋの
１ビット）理由にもなっていた。
【０００７】ところが、移動通信システムのようにバー
スト誤りが支配的なチャネルを介して通信を行なう場
合、情報量が少なくてもエラーフリーに近い帰還路を構
成することは不可能である。このため、移動通信システ
ムで従来のプロトコルをそのまま用いると、帰還路誤り
による再送回数が増加して伝送効率が低下するという欠
点があった。さらに、移動通信システムでは、通信中に
チャンル切り換えが発生してラウンドトリップディレイ
時間がＡＲＱ通信中に変化する。
スト誤りが支配的なチャネルを介して通信を行なう場
合、情報量が少なくてもエラーフリーに近い帰還路を構
成することは不可能である。このため、移動通信システ
ムで従来のプロトコルをそのまま用いると、帰還路誤り
による再送回数が増加して伝送効率が低下するという欠
点があった。さらに、移動通信システムでは、通信中に
チャンル切り換えが発生してラウンドトリップディレイ
時間がＡＲＱ通信中に変化する。
【０００８】このため、ラウンドトリップディレイ時間
が変化しないことを前提にした従来の方式をそのまま適
用すると、通信中チャネル切り換えが発生する度に同期
外れが発生して、再同期のための時間が伝送効率を大幅
に低下させるという欠点があった。
が変化しないことを前提にした従来の方式をそのまま適
用すると、通信中チャネル切り換えが発生する度に同期
外れが発生して、再同期のための時間が伝送効率を大幅
に低下させるという欠点があった。
【０００９】
【発明が解決しようとする課題】上述したように、従来
のＡＲＱを移動通信システムに於けるデータ伝送にその
まま用いても、実用的な伝送効率が得られないという欠
点があった。本発明は、このような従来の問題点に鑑
み、移動通信システムにおいても高い伝送効率が得られ
て、通信中チャンネル切り換えが発生しても同期外れに
ならないＡＲＱ方式を提供することを目的とする。
のＡＲＱを移動通信システムに於けるデータ伝送にその
まま用いても、実用的な伝送効率が得られないという欠
点があった。本発明は、このような従来の問題点に鑑
み、移動通信システムにおいても高い伝送効率が得られ
て、通信中チャンネル切り換えが発生しても同期外れに
ならないＡＲＱ方式を提供することを目的とする。
【００１０】
【課題を解決するための手段】上記目的を達成するため
の本発明の特徴は、帰還路を持つ通信システムに於て、
送信局には、データにモジュロ数Ｍで繰り返す番号を付
加する機能と、該番号を順次インクリメントしながらデ
ータをＳＲモードで連続的に送信するか、以前に送信済
みの番号にまで戻ってＧＢＮモードで再送を繰り返すか
を表示するフラグを付加する機能と、該番号付きデータ
と該フラグとを誤りが検出可能な符号に符号化して送信
する機能と、受信局からの受信データに誤りが含まれる
かを検出する機能とを具備し、受信局には送信局からの
受信データに誤りが含まれるかを検出する機能と、正常
受信Ａｃｋ又は異常受信Ｎａｃｋを示す情報と信号番号
とを誤りが検出可能な符号に符号化して帰還路に送信す
る機能とを具備し、
の本発明の特徴は、帰還路を持つ通信システムに於て、
送信局には、データにモジュロ数Ｍで繰り返す番号を付
加する機能と、該番号を順次インクリメントしながらデ
ータをＳＲモードで連続的に送信するか、以前に送信済
みの番号にまで戻ってＧＢＮモードで再送を繰り返すか
を表示するフラグを付加する機能と、該番号付きデータ
と該フラグとを誤りが検出可能な符号に符号化して送信
する機能と、受信局からの受信データに誤りが含まれる
かを検出する機能とを具備し、受信局には送信局からの
受信データに誤りが含まれるかを検出する機能と、正常
受信Ａｃｋ又は異常受信Ｎａｃｋを示す情報と信号番号
とを誤りが検出可能な符号に符号化して帰還路に送信す
る機能とを具備し、
【００１１】受信局では未確認な番号のデータの再送要
求を行ない、送信局では該フラグを連続送信表示にし
て、送信番号をインクリメントしながら送信する新しい
データに挿入させて再送要求される番号のデータを送信
し、繰り返して用いる送信番号と受信局が正常に受信し
たか否かが未確認なデータ番号とが区別できないとき送
信局は該フラグを繰り返し送信表示にして、再送要求さ
れる番号のデータから繰り返して送信するデータ再送伝
送方式にある。
求を行ない、送信局では該フラグを連続送信表示にし
て、送信番号をインクリメントしながら送信する新しい
データに挿入させて再送要求される番号のデータを送信
し、繰り返して用いる送信番号と受信局が正常に受信し
たか否かが未確認なデータ番号とが区別できないとき送
信局は該フラグを繰り返し送信表示にして、再送要求さ
れる番号のデータから繰り返して送信するデータ再送伝
送方式にある。
【００１２】
【作用】本発明ではこのような従来の技術の欠点を解決
するために、まず帰還路の情報にＡｃｋ／Ｎａｃｋのほ
かに、番号（モジュロＭで繰り返す）を付加する。そう
して、この番号を受信側で次に要求する再送データの番
号の意味に用いる。即ち、Ｎａｃｋ（ｉ）は、ｉ−１番
のデータまで正く受信しているが、ｉ番がまだ未確認な
ことを示す。なお、受信側でもっても新しいｉ番のデー
タまで正しく受信して再送要求するデータ番号がない場
合は、Ａｃｋ（ｉ）を帰還路に送信する。番号を帰還路
情報に付加することにより情報量が増大するが、バース
ト誤りが支配的なので１ブロックの帰還路情報の誤り率
は１ビットのＡｃｋ／Ｎａｃｋを送信する場合より大き
くは劣化しない（高々数倍に留まる）。
するために、まず帰還路の情報にＡｃｋ／Ｎａｃｋのほ
かに、番号（モジュロＭで繰り返す）を付加する。そう
して、この番号を受信側で次に要求する再送データの番
号の意味に用いる。即ち、Ｎａｃｋ（ｉ）は、ｉ−１番
のデータまで正く受信しているが、ｉ番がまだ未確認な
ことを示す。なお、受信側でもっても新しいｉ番のデー
タまで正しく受信して再送要求するデータ番号がない場
合は、Ａｃｋ（ｉ）を帰還路に送信する。番号を帰還路
情報に付加することにより情報量が増大するが、バース
ト誤りが支配的なので１ブロックの帰還路情報の誤り率
は１ビットのＡｃｋ／Ｎａｃｋを送信する場合より大き
くは劣化しない（高々数倍に留まる）。
【００１３】次に、受信側では未確認な番号ｉが受信で
きるまで、Ｎａｃｋ（ｉ）を帰還路に送信し続ける。こ
の時、例えば、ｎ回目の送信で帰還路情報が送信側で正
しく受信されない確率は、１ブロックの帰還路情報の誤
り率のほぼｎ乗になる。従って、番号を帰還路情報に付
加することによって誤り率が高々数倍増大しても、帰還
路へのＮａｃｋ（ｉ）の送信回数が増えるほど誤り率を
急激に下げることができる。帰還路情報に誤りが発生し
た時、送信局がブロックデータを送信してからレスポン
スを受信するまでの時間（ラウンドトリップディレイ時
間）が変化するが、帰還路情報が未確認番号を表示して
いるので、同期外れになることはない。また、通信中チ
ャンル切り換えが発生してラウンドトリップディレイ時
間が変化しても、同様の理由により同期外れにならな
い。
きるまで、Ｎａｃｋ（ｉ）を帰還路に送信し続ける。こ
の時、例えば、ｎ回目の送信で帰還路情報が送信側で正
しく受信されない確率は、１ブロックの帰還路情報の誤
り率のほぼｎ乗になる。従って、番号を帰還路情報に付
加することによって誤り率が高々数倍増大しても、帰還
路へのＮａｃｋ（ｉ）の送信回数が増えるほど誤り率を
急激に下げることができる。帰還路情報に誤りが発生し
た時、送信局がブロックデータを送信してからレスポン
スを受信するまでの時間（ラウンドトリップディレイ時
間）が変化するが、帰還路情報が未確認番号を表示して
いるので、同期外れになることはない。また、通信中チ
ャンル切り換えが発生してラウンドトリップディレイ時
間が変化しても、同様の理由により同期外れにならな
い。
【００１４】
【実施例】次に、このＡＲＱ方式の動作について説明す
る。通常はＳＲ−ＡＲＱとして動作し（送信側で付加す
る連続送信／繰り返し送信の表示フラグは連続送信＝Ｓ
Ｒ−ＡＲＱモードにする）、送信側では帰還路からＮａ
ｃｋ（ｉ）を受信したときだけ番号ｉのブロックデータ
を再送し、その以外は、モジュロＭで繰り返す番号をイ
ンクリメントして付加しながら新しいデータを送信す
る。但し、番号ｉのブロックデータを再送してからラウ
ンドトリップディレイ時間に相当する数−１の帰還路の
ブロックデータは、受信側で未確認な番号ｉに対する再
送要求が受信されているので（再送した、番号ｉに対す
るレスポンスがまだ届かない）、これを無視する。
る。通常はＳＲ−ＡＲＱとして動作し（送信側で付加す
る連続送信／繰り返し送信の表示フラグは連続送信＝Ｓ
Ｒ−ＡＲＱモードにする）、送信側では帰還路からＮａ
ｃｋ（ｉ）を受信したときだけ番号ｉのブロックデータ
を再送し、その以外は、モジュロＭで繰り返す番号をイ
ンクリメントして付加しながら新しいデータを送信す
る。但し、番号ｉのブロックデータを再送してからラウ
ンドトリップディレイ時間に相当する数−１の帰還路の
ブロックデータは、受信側で未確認な番号ｉに対する再
送要求が受信されているので（再送した、番号ｉに対す
るレスポンスがまだ届かない）、これを無視する。
【００１５】受信側では、番号ｉが未確認のうちはＮａ
ｃｋ（ｉ）を帰還路に送信し続けるとともに、それ以外
の未確認番号が生じたらこの番号を記憶する（例えば、
番号ｊの次に２回以上の受信誤りを検出した後、番号ｊ
＋３を受信したら番号ｊ＋１とｊ＋２が未確認とな
る）。受信側でもっとも新しいｉ番号のデータまで正し
く受信して再送要求するデータ番号がない場合はＡｃｋ
（ｉ）を帰還路に送信するが、この状態で受信データに
誤りを検出したら、ｉ＋１を未確認と見なして、ただち
にＮａｃｋ（ｉ＋１）を帰還路に送出する。そうして、
再送される番号ｉのブロックデータを確認したら、次に
古い未確認番号（前の例では番号ｊ＋１）再送要求する
（Ｎａｃｋ（ｊ＋１）を送信する）。
ｃｋ（ｉ）を帰還路に送信し続けるとともに、それ以外
の未確認番号が生じたらこの番号を記憶する（例えば、
番号ｊの次に２回以上の受信誤りを検出した後、番号ｊ
＋３を受信したら番号ｊ＋１とｊ＋２が未確認とな
る）。受信側でもっとも新しいｉ番号のデータまで正し
く受信して再送要求するデータ番号がない場合はＡｃｋ
（ｉ）を帰還路に送信するが、この状態で受信データに
誤りを検出したら、ｉ＋１を未確認と見なして、ただち
にＮａｃｋ（ｉ＋１）を帰還路に送出する。そうして、
再送される番号ｉのブロックデータを確認したら、次に
古い未確認番号（前の例では番号ｊ＋１）再送要求する
（Ｎａｃｋ（ｊ＋１）を送信する）。
【００１６】このように、ＳＲ−ＡＲＱモードでは番号
をインクリメントして付加しながら新しいデータを送信
するが、番号はモジュロＭで繰り返すので、この状態を
維持すると付加する番号と受信側から再送要求される番
号が一致する（モジュロが一回りする）。このとき、受
信側で同一番号のブロックデータを受信すると、再送か
新しいデータかの識別がつかなくなる。これを避けるた
めに、送信側で受信側が正常に受信したかが未確認な番
号（例えば、Ｎａｃｋ（ｉ）を受信すれば、番号ｉ−１
まで正常受信されていることが送信側でわかる）と、新
たに付加する番号とが識別できなくなったら、連続送信
／繰り返し送信の表示フラグを繰り返し送信＝ＧＢＮ−
ＡＲＱモードにし、この未確認番号（＝最旧未確認番
号）までさかのぼって送信する。この状態で、帰還路の
情報から最旧未確認番号が更新されればその番号にまで
遡って送信する。受信側ではＮａｃｋ（ｉ）で要求した
番号ｉ以外の未確認番号（前述のように記憶してある）
を確認する場合がある。この場合は、番号を記憶から除
去する。送信側で受信側が正常に受信したかが未確認な
番号と、新たに付加する番号とが識別できるようになっ
たら、連続送信／繰り返し送信の表示フラグを連続送信
にして、再びＳＲ−ＡＲＱに復帰する。
をインクリメントして付加しながら新しいデータを送信
するが、番号はモジュロＭで繰り返すので、この状態を
維持すると付加する番号と受信側から再送要求される番
号が一致する（モジュロが一回りする）。このとき、受
信側で同一番号のブロックデータを受信すると、再送か
新しいデータかの識別がつかなくなる。これを避けるた
めに、送信側で受信側が正常に受信したかが未確認な番
号（例えば、Ｎａｃｋ（ｉ）を受信すれば、番号ｉ−１
まで正常受信されていることが送信側でわかる）と、新
たに付加する番号とが識別できなくなったら、連続送信
／繰り返し送信の表示フラグを繰り返し送信＝ＧＢＮ−
ＡＲＱモードにし、この未確認番号（＝最旧未確認番
号）までさかのぼって送信する。この状態で、帰還路の
情報から最旧未確認番号が更新されればその番号にまで
遡って送信する。受信側ではＮａｃｋ（ｉ）で要求した
番号ｉ以外の未確認番号（前述のように記憶してある）
を確認する場合がある。この場合は、番号を記憶から除
去する。送信側で受信側が正常に受信したかが未確認な
番号と、新たに付加する番号とが識別できるようになっ
たら、連続送信／繰り返し送信の表示フラグを連続送信
にして、再びＳＲ−ＡＲＱに復帰する。
【００１７】図１は、本発明によるＡＲＱ方式のＳＲ−
ＡＲＱに於ける動作を示している。Ｓi （ｉ＝１〜１
２）は、データ番号ｉのデータをＳＲモードで送信した
ことを示す。Ａi ，Ｎi は帰還路の情報を表し、Ａi は
データ番号ｉに対するＡｃｋを、Ｎi はデータ番号ｉに
対するＮａｃｋを表す。○は伝送路で誤りが生じなかっ
たことを、×は伝送路で誤りが生じたことを表す。ま
た、ＲＴＦはラウンドトリップディレイ時間に相当する
フレーム数を表し、この例では、ＲＴＦ＝４である。図
は、番号２、５、９の送信データと、いくつかの帰還路
のデータ（Ａ０と最初のＮ２、及びその後のいくつかの
Ｎ２）が誤った場合の動作を示している。
ＡＲＱに於ける動作を示している。Ｓi （ｉ＝１〜１
２）は、データ番号ｉのデータをＳＲモードで送信した
ことを示す。Ａi ，Ｎi は帰還路の情報を表し、Ａi は
データ番号ｉに対するＡｃｋを、Ｎi はデータ番号ｉに
対するＮａｃｋを表す。○は伝送路で誤りが生じなかっ
たことを、×は伝送路で誤りが生じたことを表す。ま
た、ＲＴＦはラウンドトリップディレイ時間に相当する
フレーム数を表し、この例では、ＲＴＦ＝４である。図
は、番号２、５、９の送信データと、いくつかの帰還路
のデータ（Ａ０と最初のＮ２、及びその後のいくつかの
Ｎ２）が誤った場合の動作を示している。
【００１８】図２は、本発明によるＡＲＱ方式のＧＢＮ
−ＡＲＱに於ける動作を示している。Ｇi （ｉ＝１〜
６）は、データ番号ｉのデータをＧＢＮモードで送信し
たことを示す。Ａi ，Ｎi ，○，×，ＲＴＦの意味は図
１と同様である図は、すでに番号２と４と５のデータが
未確認の状態で、これらのデータのＧＢＮモードでの回
復過程を示している。
−ＡＲＱに於ける動作を示している。Ｇi （ｉ＝１〜
６）は、データ番号ｉのデータをＧＢＮモードで送信し
たことを示す。Ａi ，Ｎi ，○，×，ＲＴＦの意味は図
１と同様である図は、すでに番号２と４と５のデータが
未確認の状態で、これらのデータのＧＢＮモードでの回
復過程を示している。
【００１９】図３は、本発明によるＡＲＱ方式のＳＲ−
ＡＲＱからＧＢＮ−ＡＲＱへ変更する例を示している。
Ａi ，Ｎi ，○，×，ＲＴＦの意味は図１と同様であ
る。図は、すでに番号５と６と７のデータが未確認の状
態で、これらのデータの回復過程でＳＲモードからＧＢ
Ｎモードに変更（最旧未確認の番号＝６と次のデータに
付けるべき番号＝６が一致する）している。
ＡＲＱからＧＢＮ−ＡＲＱへ変更する例を示している。
Ａi ，Ｎi ，○，×，ＲＴＦの意味は図１と同様であ
る。図は、すでに番号５と６と７のデータが未確認の状
態で、これらのデータの回復過程でＳＲモードからＧＢ
Ｎモードに変更（最旧未確認の番号＝６と次のデータに
付けるべき番号＝６が一致する）している。
【００２０】図４は、本発明によるＡＲＱ方式のＧＢＮ
−ＡＲＱからＳＲ−ＡＲＱへ復帰する例を示している。
Ａi ，Ｎi ，○，×，ＲＴＦの意味は図１と同様であ
る。図は、すでに番号６と７と１０のデータが未確認の
状態で、これらのデータの回復過程でＧＢＮモードから
ＳＲモードに復帰（（ＧＢＮモードへ移行した番号−再
送要求番号）ｍｏｄ（モジュロ数）＝（４−１０）ｍｏ
ｄ１６＝１０＜（モジュロ数−ＲＴＦ＋１）＝１６−４
＋１＝１３となって、復帰条件を満たす）している。
−ＡＲＱからＳＲ−ＡＲＱへ復帰する例を示している。
Ａi ，Ｎi ，○，×，ＲＴＦの意味は図１と同様であ
る。図は、すでに番号６と７と１０のデータが未確認の
状態で、これらのデータの回復過程でＧＢＮモードから
ＳＲモードに復帰（（ＧＢＮモードへ移行した番号−再
送要求番号）ｍｏｄ（モジュロ数）＝（４−１０）ｍｏ
ｄ１６＝１０＜（モジュロ数−ＲＴＦ＋１）＝１６−４
＋１＝１３となって、復帰条件を満たす）している。
【００２１】
【発明の効果】以上説明したように、本発明では、次
に、受信側で未確認な番号ｉが受信できるまで、Ｎａｃ
ｋ（ｉ）を帰還路に送信し続ける。この時、例えば、ｎ
回目の送信で帰還路情報が送信側で正しく受信されない
確率は、１ブロックの帰還路情報の誤り率のほぼｎ乗に
なる。従って、番号を帰還路情報に付加することによっ
て誤り率が高々数倍増大しても、帰還路へのＮａｃｋ
（ｉ）の送信回数が増えるほど誤り率を急激に下げるこ
とができる。帰還路情報に誤りが発生した時、送信局が
ブロックデータを送信してからレスポンスを受信するま
での時間（ラウンドトリップディレイ時間）が変化する
が、帰還路情報が未確認番号を表示しているので、同期
外れになることはない。また、通信中チャネル切り換え
が発生してラウンドトリップディレイ時間が変化して
も、同様の理由により同期外れにならない。
に、受信側で未確認な番号ｉが受信できるまで、Ｎａｃ
ｋ（ｉ）を帰還路に送信し続ける。この時、例えば、ｎ
回目の送信で帰還路情報が送信側で正しく受信されない
確率は、１ブロックの帰還路情報の誤り率のほぼｎ乗に
なる。従って、番号を帰還路情報に付加することによっ
て誤り率が高々数倍増大しても、帰還路へのＮａｃｋ
（ｉ）の送信回数が増えるほど誤り率を急激に下げるこ
とができる。帰還路情報に誤りが発生した時、送信局が
ブロックデータを送信してからレスポンスを受信するま
での時間（ラウンドトリップディレイ時間）が変化する
が、帰還路情報が未確認番号を表示しているので、同期
外れになることはない。また、通信中チャネル切り換え
が発生してラウンドトリップディレイ時間が変化して
も、同様の理由により同期外れにならない。
【図１】本発明によるＡＲＱ方式のＳＲ−ＡＲＱにおけ
る動作を示す。
る動作を示す。
【図２】本発明によるＡＲＱ方式のＧＢＮ−ＡＲＱにお
ける動作を示す。
ける動作を示す。
【図３】本発明によるＡＲＱ方式のＳＲ−ＡＲＱからＧ
ＢＮ−ＡＲＱへ変更する例を示す。
ＢＮ−ＡＲＱへ変更する例を示す。
【図４】本発明によるＡＲＱ方式のＧＢＮ−ＡＲＱから
ＳＲ−ＡＲＱへ復帰する例を示す。
ＳＲ−ＡＲＱへ復帰する例を示す。
Ｓi （ｉ＝１〜１２） データ番号ｉのデータをＳＲ
モードで送信したことを示す。 Ａi ，Ｎi 帰還路の情報で、Ａi はデータ番号ｉに
対するＡｃｋを、Ｎi はデータ番号ｉに対するＮａｃｋ
を示す。 ○ 伝送路で誤りが生じなかったことを示す。 × 伝送路で誤りが生じたことを示す。 ＲＴＦ ラウンドトリップディレイ時間に相当するフ
レーム数を示し、実施例ではＲＴＦ＝４である。 Ｇi （ｉ＝１〜６） データ番号ｉのデータをＧＢＮ
モードで送信したことを示す。
モードで送信したことを示す。 Ａi ，Ｎi 帰還路の情報で、Ａi はデータ番号ｉに
対するＡｃｋを、Ｎi はデータ番号ｉに対するＮａｃｋ
を示す。 ○ 伝送路で誤りが生じなかったことを示す。 × 伝送路で誤りが生じたことを示す。 ＲＴＦ ラウンドトリップディレイ時間に相当するフ
レーム数を示し、実施例ではＲＴＦ＝４である。 Ｇi （ｉ＝１〜６） データ番号ｉのデータをＧＢＮ
モードで送信したことを示す。
フロントページの続き (72)発明者 沢井 浩一 東京都千代田区内幸町一丁目１番６号日本 電信電話株式会社内 (56)参考文献 特開 昭62−210746（ＪＰ，Ａ) 特開 昭56−35550（ＪＰ，Ａ)
Claims (1)
- 【請求項１】 帰還路を持つ通信システムに於て、送信
局には、データにモジュロ数Ｍで繰り返す番号を付加す
る機能と、該番号を順次インクリメントしながらデータ
をＳＲモードで連続的に送信するか、以前に送信済の番
号にまで戻ってＧＢＮモードで再送を繰り返すかを表示
するフラグを付加する機能と、該番号付きデータと該フ
ラグとを誤りが検出可能な符号に符号化して送信する機
能と、受信局からの受信データに誤りが含まれるかを検
出する機能とを具備し、受信局には送信局からの受信デ
ータに誤りが含まれるかを検出する機能と、正常受信Ａ
ｃｋ又は異常受信Ｎａｃｋを示す情報と信号番号とを誤
りが検出可能な符号に符号化して帰還路に送信する機能
とを具備し、受信局では未確認な番号のデータの再送要
求を行ない、送信局では該フラグを連続送信表示にし
て、送信番号をインクリメントしながら送信する新しい
データに挿入させて再送要求される番号のデータを送信
し、繰り返して用いる送信番号と受信局が正常に受信し
たか否かが未確認なデータ番号とが区別できないとき送
信局は該フラグを繰り返し送信表示にして、再送要求さ
れる番号のデータから繰り返して送信することを特徴と
するデータ再送伝送方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3050157A JPH0779332B2 (ja) | 1991-02-25 | 1991-02-25 | データ再送伝送方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3050157A JPH0779332B2 (ja) | 1991-02-25 | 1991-02-25 | データ再送伝送方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04269031A JPH04269031A (ja) | 1992-09-25 |
| JPH0779332B2 true JPH0779332B2 (ja) | 1995-08-23 |
Family
ID=12851359
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3050157A Expired - Lifetime JPH0779332B2 (ja) | 1991-02-25 | 1991-02-25 | データ再送伝送方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0779332B2 (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0707394B1 (en) * | 1994-10-11 | 2002-03-20 | Nippon Telegraph And Telephone Corporation | System for re-transmission in data communication |
| JP3284177B2 (ja) | 1996-12-25 | 2002-05-20 | シャープ株式会社 | データ伝送方式 |
| EP1193903A4 (en) * | 2000-05-22 | 2004-08-25 | Mitsubishi Electric Corp | DATA TRANSMISSION SYSTEM |
| KR100869540B1 (ko) | 2004-08-06 | 2008-11-19 | 샤프 가부시키가이샤 | 송신기, 수신기, 통신시스템, 통신방법, 통신프로그램을 기록한 컴퓨터 독취가능한 기록매체 |
| KR100902341B1 (ko) | 2005-01-28 | 2009-06-12 | 샤프 가부시키가이샤 | 통신기기, 통신시스템, 통신방법, 통신 프로그램을 기록한 컴퓨터독취가능한 기록매체, 통신회로 |
| US7787391B2 (en) | 2005-01-28 | 2010-08-31 | Sharp Kabushiki Kaisha | Communication device, communication system, communication method, communication program, and communication circuit |
| US8051182B2 (en) | 2005-01-28 | 2011-11-01 | Sharp Kabushiki Kaisha | Communication device, communication system, communication method, communication program, and communication circuit |
-
1991
- 1991-02-25 JP JP3050157A patent/JPH0779332B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH04269031A (ja) | 1992-09-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6519731B1 (en) | Assuring sequence number availability in an adaptive hybrid-ARQ coding system | |
| US5477550A (en) | Method for communicating data using a modified SR-ARQ protocol | |
| US5664091A (en) | Method and system for a voiding unnecessary retransmissions using a selective rejection data link protocol | |
| US6697987B2 (en) | Method of packet data transfer with hybrid ARQ | |
| US5245616A (en) | Technique for acknowledging packets | |
| US7599363B2 (en) | Method for reporting reception result of packets in mobile communication system | |
| EP2070240B1 (en) | Method, device and software application for transmitting data packets in a communication system | |
| CN100555926C (zh) | 多媒体数据的防错方法和防错设备 | |
| US5027356A (en) | Error control system | |
| KR20010087866A (ko) | 오류발생 패킷 데이터의 재전송 장치 및 방법 | |
| EP0465533A4 (en) | Error correction for infrared data communication | |
| CN1735002B (zh) | 用于在移动通信系统中报告包的接收结果的方法 | |
| EP1025666A1 (en) | Bidirectional arq apparatus and method | |
| US6292470B1 (en) | Data transmission system and method utilizing history information corresponding to correctly received frames | |
| US6662330B1 (en) | Joint range reject automatic repeat request protocol | |
| JP2967316B2 (ja) | 再送制御方式 | |
| JP3316059B2 (ja) | データ伝送装置 | |
| KR101214137B1 (ko) | 데이터를 전송하기 위한 방법 및 장치, 및 통신 시스템 | |
| JPH0779332B2 (ja) | データ再送伝送方式 | |
| JPH03178232A (ja) | 受信不良メッセージの自動再送要求方法及び該方法の実施装置 | |
| EP1052798B1 (en) | Efficent automatic repeat request method using variable length sequence numbers | |
| KR100278288B1 (ko) | 무선통신시스템에서 다수의 응답신호를 이용한 무선패킷 재전송방법 | |
| GB2229896A (en) | Technique for acknowledging packets | |
| JPH0591091A (ja) | データ伝送方式 | |
| JP2000078118A (ja) | 自動再送要求データ伝送方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19960213 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080823 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080823 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090823 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090823 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100823 Year of fee payment: 15 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110823 Year of fee payment: 16 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110823 Year of fee payment: 16 |