JPH08213973A - データ通信再送方法および装置 - Google Patents
データ通信再送方法および装置Info
- Publication number
- JPH08213973A JPH08213973A JP7284380A JP28438095A JPH08213973A JP H08213973 A JPH08213973 A JP H08213973A JP 7284380 A JP7284380 A JP 7284380A JP 28438095 A JP28438095 A JP 28438095A JP H08213973 A JPH08213973 A JP H08213973A
- Authority
- JP
- Japan
- Prior art keywords
- frame
- area
- data
- modulo
- 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.)
- Granted
Links
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
- Communication Control (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
(57)【要約】
【課題】 選択再送（ＳＲ）方式のＡＲＱ方式におい
て、フレーム構造にモジュロ識別子をもうけずに、有限
のバッファで受信フレームの順序を保証する。 【解決手段】 データフレームの一部が、先行のモジュ
ロで現フレームと同じフレーム番号のフレームの対応部
分と少なくとも１ビット相違するように修飾する。受信
側ではユーザデータエリアの前記部分を、先行のモジュ
ロで現フレームと同じフレーム番号のフレームの対応部
分と比較する。一致すれば、受信フレームを再送フレー
ムとして廃棄し、不一致ならば、受信フレームを取り込
む。好ましくは、前記一部はフレーム構造のユーザデー
タの最終語とする。ユーザデータがフレーム構造のユー
ザデータエリアの容量より大で、最終語が先行のフレー
ムで現フレームと同じフレーム番号のフレームの最終語
と一致するときは、最終語は次のフレームに先送りさ
れ、最終語のエリアには、先行のモジュールの同じフレ
ーム番号の最終語と少なくとも１ビットが相違するデー
タが挿入される。
て、フレーム構造にモジュロ識別子をもうけずに、有限
のバッファで受信フレームの順序を保証する。 【解決手段】 データフレームの一部が、先行のモジュ
ロで現フレームと同じフレーム番号のフレームの対応部
分と少なくとも１ビット相違するように修飾する。受信
側ではユーザデータエリアの前記部分を、先行のモジュ
ロで現フレームと同じフレーム番号のフレームの対応部
分と比較する。一致すれば、受信フレームを再送フレー
ムとして廃棄し、不一致ならば、受信フレームを取り込
む。好ましくは、前記一部はフレーム構造のユーザデー
タの最終語とする。ユーザデータがフレーム構造のユー
ザデータエリアの容量より大で、最終語が先行のフレー
ムで現フレームと同じフレーム番号のフレームの最終語
と一致するときは、最終語は次のフレームに先送りさ
れ、最終語のエリアには、先行のモジュールの同じフレ
ーム番号の最終語と少なくとも１ビットが相違するデー
タが挿入される。
Description
【０００１】
【発明の属する技術分野】本発明は、データ通信再送方
法に関するものであり、特に、移動通信等のバースト誤
りが支配的な通信回線における高効率なエラーフリー伝
送を達成するための方法及び装置に関するものである。
法に関するものであり、特に、移動通信等のバースト誤
りが支配的な通信回線における高効率なエラーフリー伝
送を達成するための方法及び装置に関するものである。
【０００２】
【従来の技術】誤りの発生する伝送路を介して、エラー
フリー伝送を高効率で実現する方法として、帰還路を持
つ通信システムにおいては、選択再送方式（ＳＲ方式）
がある。
フリー伝送を高効率で実現する方法として、帰還路を持
つ通信システムにおいては、選択再送方式（ＳＲ方式）
がある。
【０００３】図５に理想ＳＲ方式の動作を示す。図５で
受信側は理想的に無限大のバッファメモリを持つものと
する。Ｓi （ｉは整数）は送信側で付加するフレーム番
号を、Ｒi は帰還路により受信側から送られる要求番号
を示す。また帰還路誤りは無いとしている。図５に示す
ようにＳＲ方式では受信側から送られる再送要求フレー
ムのみを、再送する。送信側は帰還路により要求番号Ｒ
i を受信すると、フレーム番号Ｒi-1 までは受信側が正
しく受信したものと認識し、要求されたフレーム番号Ｓ
i を送信する。再送するにあたり、ある番号を送出して
から、ラウンドトリップディレイ時間（ＲＴＦ）以内に
届いた当該フレームの再送要求は、正しいレスポンスが
まだ届いていないとみなし無視している。ＲＴＦはシス
テム毎に定められ、図では４フレーム時間である。図で
○印は正しく受信されたことを示し、×印は誤りが発生
したことを示す。
受信側は理想的に無限大のバッファメモリを持つものと
する。Ｓi （ｉは整数）は送信側で付加するフレーム番
号を、Ｒi は帰還路により受信側から送られる要求番号
を示す。また帰還路誤りは無いとしている。図５に示す
ようにＳＲ方式では受信側から送られる再送要求フレー
ムのみを、再送する。送信側は帰還路により要求番号Ｒ
i を受信すると、フレーム番号Ｒi-1 までは受信側が正
しく受信したものと認識し、要求されたフレーム番号Ｓ
i を送信する。再送するにあたり、ある番号を送出して
から、ラウンドトリップディレイ時間（ＲＴＦ）以内に
届いた当該フレームの再送要求は、正しいレスポンスが
まだ届いていないとみなし無視している。ＲＴＦはシス
テム毎に定められ、図では４フレーム時間である。図で
○印は正しく受信されたことを示し、×印は誤りが発生
したことを示す。
【０００４】図５で、受信側はフレームＳ0 を正しく受
信したので、要求フレームＲ1 を返すことによりフレー
ムＳ1 を要求する。フレームＳ1 も正しく受信される。
しかし、フレームＳ2 は誤るので要求フレームＲ2 が返
される。要求フレームＲ2 はフレームＳ2 が正しく受信
されるまで繰り返す。送信側はフレームＳ5 を送信して
から要求フレームＲ2 を認識し、Ｓ5 の後にＳ2 を再送
し、次いで、Ｓ6 、Ｓ7 、Ｓ8 を送信する。送信側は、
Ｓ2 の再送後、Ｓ6 とＳ7 のタイミングでも要求フレー
ムＲ2 を受信するが、これは、Ｓ2 の再送後のＲＴＦ時
間内なので無視する。再送したＳ2 は正しく受信され、
受信側はＳ5 に誤りがあるので要求フレームＲ5 を返送
する。送信側はＳ8 の次にＳ5 を再送する。
信したので、要求フレームＲ1 を返すことによりフレー
ムＳ1 を要求する。フレームＳ1 も正しく受信される。
しかし、フレームＳ2 は誤るので要求フレームＲ2 が返
される。要求フレームＲ2 はフレームＳ2 が正しく受信
されるまで繰り返す。送信側はフレームＳ5 を送信して
から要求フレームＲ2 を認識し、Ｓ5 の後にＳ2 を再送
し、次いで、Ｓ6 、Ｓ7 、Ｓ8 を送信する。送信側は、
Ｓ2 の再送後、Ｓ6 とＳ7 のタイミングでも要求フレー
ムＲ2 を受信するが、これは、Ｓ2 の再送後のＲＴＦ時
間内なので無視する。再送したＳ2 は正しく受信され、
受信側はＳ5 に誤りがあるので要求フレームＲ5 を返送
する。送信側はＳ8 の次にＳ5 を再送する。
【０００５】ＳＲ方式は伝送効率の点で優れた性能を示
すが、誤りフレームが正しく受信されるまで他のフレー
ムをバッファリングしておく必要があるため、連続デー
タの順序を保証するために理論的に無限大のバッファ
を、言い換えると無限大の送信番号を必要とすることが
知られている。
すが、誤りフレームが正しく受信されるまで他のフレー
ムをバッファリングしておく必要があるため、連続デー
タの順序を保証するために理論的に無限大のバッファ
を、言い換えると無限大の送信番号を必要とすることが
知られている。
【０００６】しかし、実際に送信局及び受信局で所有で
きるバッファサイズは有限であり、また、各フレームに
割り当てられるフレーム番号は有限のため（モジュロＭ
で繰返す、Ｍは整数で例えば８）、理想的なＳＲ方式を
実用化することは不可能である。例として図６にモジュ
ロ８で動作するＳＲ方式を示す。Ｓi 、Ｒi は第１モジ
ュロターンでのフレーム番号を示し、Ｓi ＋は１モジュ
ロ後の送信側で付加するフレーム番号を、Ｒi ＋はそれ
に対応する受信側から送られる要求番号を、それぞれ示
す。
きるバッファサイズは有限であり、また、各フレームに
割り当てられるフレーム番号は有限のため（モジュロＭ
で繰返す、Ｍは整数で例えば８）、理想的なＳＲ方式を
実用化することは不可能である。例として図６にモジュ
ロ８で動作するＳＲ方式を示す。Ｓi 、Ｒi は第１モジ
ュロターンでのフレーム番号を示し、Ｓi ＋は１モジュ
ロ後の送信側で付加するフレーム番号を、Ｒi ＋はそれ
に対応する受信側から送られる要求番号を、それぞれ示
す。
【０００７】モジュロ数Ｍでフレーム番号を繰り返すＳ
Ｒ、ＡＲＱ方式において、受信局からの応答を待たずに
新規データを送信してもＡＲＱシーケンスが破壊されな
いフレーム数は、理論的には、“モジュロ数Ｍ−１”フ
レームである。これをアウトスタンディングフレーム数
という。モジュロ数Ｍ＝８のときのアウトスタンディン
グフレーム数は７である。
Ｒ、ＡＲＱ方式において、受信局からの応答を待たずに
新規データを送信してもＡＲＱシーケンスが破壊されな
いフレーム数は、理論的には、“モジュロ数Ｍ−１”フ
レームである。これをアウトスタンディングフレーム数
という。モジュロ数Ｍ＝８のときのアウトスタンディン
グフレーム数は７である。
【０００８】Ｓ1 とＳ1 ＋は表記上見やすくするために
区別しているが、フレーム内では区別を付けられない。
すなわち、送信局でアウトスタンディングフレーム数を
越えて新規データを送信すると、受信側でモジュロ毎に
繰り返される同一番号フレームの区別が付かなくなり、
データの順序が保証されなくなる。有線回線では、回線
品質を考慮しモジュロ数を十分大きく取ることによりア
ウトスタンディングフレーム数ぎりぎりまで送信するこ
とが無いように、システム設計を行っている。一方移動
通信では、チャネル切り替えやハンドオーバ等による予
測の付きにくい瞬断や、携帯性を考慮することによる消
費電力の問題等により、十分なモジュロ数が取れない。
区別しているが、フレーム内では区別を付けられない。
すなわち、送信局でアウトスタンディングフレーム数を
越えて新規データを送信すると、受信側でモジュロ毎に
繰り返される同一番号フレームの区別が付かなくなり、
データの順序が保証されなくなる。有線回線では、回線
品質を考慮しモジュロ数を十分大きく取ることによりア
ウトスタンディングフレーム数ぎりぎりまで送信するこ
とが無いように、システム設計を行っている。一方移動
通信では、チャネル切り替えやハンドオーバ等による予
測の付きにくい瞬断や、携帯性を考慮することによる消
費電力の問題等により、十分なモジュロ数が取れない。
【０００９】従来のシステムの多くは、通常ＳＲ方式で
ＡＲＱを行い、アウトスタンディングフレーム数ぎりぎ
りまで送信してしまうと、ＳＲ方式より伝送効率の低い
がモジュロを区別する点で問題のない他のＡＲＱ方式に
切り替える方式が検討されている。その代表的な例はＳ
Ｒ方式とＧＢＮ（Ｇｏ−ｒｅｔｕｒｎ−ｔｏ Ｎ）方式
とを組み合わせた方法である。
ＡＲＱを行い、アウトスタンディングフレーム数ぎりぎ
りまで送信してしまうと、ＳＲ方式より伝送効率の低い
がモジュロを区別する点で問題のない他のＡＲＱ方式に
切り替える方式が検討されている。その代表的な例はＳ
Ｒ方式とＧＢＮ（Ｇｏ−ｒｅｔｕｒｎ−ｔｏ Ｎ）方式
とを組み合わせた方法である。
【００１０】図７にＳＲ方式＋ＧＢＮ方式の動作の様子
を示す。ＳＲ方式が要求されているフレーム番号のフレ
ームのみを再送するのに対し、ＧＢＮ方式は要求されて
いるフレーム番号までさかのぼり、そのフレーム番号か
らまたデータを送り直す方式である。
を示す。ＳＲ方式が要求されているフレーム番号のフレ
ームのみを再送するのに対し、ＧＢＮ方式は要求されて
いるフレーム番号までさかのぼり、そのフレーム番号か
らまたデータを送り直す方式である。
【００１１】図７で、送信側は時刻ＡでフレームＳ0 ＋
まで送信し、要求フレームＲ2 の受信によりＳ1 を確認
するが、Ｒ5 の帰還路に誤りが発生したのでＳ4 は未確
認である。時刻Ａで送信可能なフレーム数は（２＋６）
（モジュロ８）＝０である。これは、未確認の最旧フレ
ームＳ2 の後６フレーム（Ｓ3 、Ｓ4 、Ｓ5 、Ｓ6 、Ｓ
7 、Ｓ0 ＋）を送信したことを意味する。従って、時刻
Ａで、ＳＲ方式からＧＢＮ方式に切り替える。もし、送
信側がＳＲ方式のままで送信を続けるとアウトスタンデ
ィング数（＝７）を越えてしまう。
まで送信し、要求フレームＲ2 の受信によりＳ1 を確認
するが、Ｒ5 の帰還路に誤りが発生したのでＳ4 は未確
認である。時刻Ａで送信可能なフレーム数は（２＋６）
（モジュロ８）＝０である。これは、未確認の最旧フレ
ームＳ2 の後６フレーム（Ｓ3 、Ｓ4 、Ｓ5 、Ｓ6 、Ｓ
7 、Ｓ0 ＋）を送信したことを意味する。従って、時刻
Ａで、ＳＲ方式からＧＢＮ方式に切り替える。もし、送
信側がＳＲ方式のままで送信を続けるとアウトスタンデ
ィング数（＝７）を越えてしまう。
【００１２】次に、ＧＢＮ方式での運用中、時刻Ｂでの
送信可能なフレーム数は（５＋６）（モジュロ８）＝３
である。ここでＳ5 が未確認最旧フレームである。上記
フレーム数（＝３）は１に等しいかこれより大であるの
で、効率の良いＳＲ方式に切り替える（特開平４−２６
９０３１ データ再送伝送方式）。
送信可能なフレーム数は（５＋６）（モジュロ８）＝３
である。ここでＳ5 が未確認最旧フレームである。上記
フレーム数（＝３）は１に等しいかこれより大であるの
で、効率の良いＳＲ方式に切り替える（特開平４−２６
９０３１ データ再送伝送方式）。
【００１３】図７に示す従来技術は、ＳＲ方式とＧＢＮ
方式を区別するためのフラグが少なくとも１ビット必要
となる欠点がある。これは伝送効率を低下させ、現用の
通信システムにフラグを追加するためのシステム変更が
複雑であるという問題がある。
方式を区別するためのフラグが少なくとも１ビット必要
となる欠点がある。これは伝送効率を低下させ、現用の
通信システムにフラグを追加するためのシステム変更が
複雑であるという問題がある。
【００１４】一方、ＳＲ方式のみでの動作を可能にする
ためには、モジュロ毎に繰り返し出現する同一フレーム
番号を、少なくとも２モジュロターンの間で識別できれ
ば良い。他の従来方式として、フレーム内にモジュロタ
ーンを区別する標識（モジュロ識別子）を設ける方法も
存在する。
ためには、モジュロ毎に繰り返し出現する同一フレーム
番号を、少なくとも２モジュロターンの間で識別できれ
ば良い。他の従来方式として、フレーム内にモジュロタ
ーンを区別する標識（モジュロ識別子）を設ける方法も
存在する。
【００１５】図８に従来方式のフレーム構成例を２つ示
す。図８（Ａ）はＳＲ＋ＧＢＮ方式を示し、図８（Ｂ）
はモジュロ識別子の例を示す。１はフレーム内データ領
域のデータ量をワード数で示すデータ量表示領域。２は
通信データ領域。３はモジュロＭで繰り返す、送信側で
付加されるフレーム番号。４は受信側からの再送要求フ
レーム番号。５はＣＲＣチェックビット等の誤り検出符
号。７はＳＲ方式／ＧＢＮ方式識別フラグを、８はモジ
ュロ識別子をそれぞれ示している。この例では、帰還路
も同じフレーム構成を用いることを想定しているため、
再送要求フレーム番号４が入っている。
す。図８（Ａ）はＳＲ＋ＧＢＮ方式を示し、図８（Ｂ）
はモジュロ識別子の例を示す。１はフレーム内データ領
域のデータ量をワード数で示すデータ量表示領域。２は
通信データ領域。３はモジュロＭで繰り返す、送信側で
付加されるフレーム番号。４は受信側からの再送要求フ
レーム番号。５はＣＲＣチェックビット等の誤り検出符
号。７はＳＲ方式／ＧＢＮ方式識別フラグを、８はモジ
ュロ識別子をそれぞれ示している。この例では、帰還路
も同じフレーム構成を用いることを想定しているため、
再送要求フレーム番号４が入っている。
【００１６】図９に図８（Ｂ）の従来方式（モジュロ識
別型）における装置構成例を示す。図９では送信局と受
信局を合わせて示している。まず受信信号は、誤り検出
部４０に入力され、伝送路誤りの有無が検査される。伝
送路誤りが無い場合は、受信信号はフレーム解析部４２
に送られ、伝送路誤りが有る場合は、破棄される。フレ
ーム解析部４２では、受信フレーム内の再送要求フレー
ム番号４を検出し、その値を送信フレーム決定部５２に
送出する。受信フレーム全体はモジュロ識別子検出部４
４に受け渡す。モジュロ識別子検出部４４では、受信フ
レーム内のフレーム番号３及びモジュロ識別子８から、
当該フレームが既受信のものであるか未受信のものであ
るか判断し、既受信の場合は破棄し、未受信の場合は受
信データバッファ４６に送ると同時に、確認したフレー
ム番号３の値を、要求フレーム決定部５４及び受信デー
タ取り出し制御部４８に送る。ＳＲ方式で制御している
ため、受信データの連続性は保たれていない。従って、
受信データ取り出し制御部４８において、データの連続
性を保持しつつ、受信データバッファ４６から出力イン
ターフェース付随バッファ５０へのデータ移行を制御す
る。送信フレーム決定部５２では、送られてきた要求フ
レーム番号４の値を基に、次回に送信するフレームを決
定し、送信データバッファ６２に、そのフレーム番号を
指示する。また、次回に送信するフレームを決定する過
程において、新規データと書き換えられるフレーム番号
を判別し、送信データ取り出し制御部５６に通知する。
要求フレーム決定部５４では、送られてきたフレーム番
号３の値を基に要求フレームを決定し、再送要求番号付
加部６４に通知する。送信データ取り出し制御部５６で
は、新規データに書き換え可能なフレーム番号を順次モ
ジュロ識別子付加部６０に通知する。モジュロ識別子付
加部６０では、送信データ取り出し制御部５６より送ら
れてくる書き換え可能なフレームのフレーム番号につい
て、モジュロ毎の識別が可能になるようにモジュロ識別
子の値を決定し、入力インターフェース付随バッファ５
８より取り出したデータに付加し、送信データバッファ
６２に送出する。送信データバッファ６２は、送信フレ
ーム決定部５２からの指示に従い、再送要求番号付加部
６４に送信データを送出する。再送要求番号付加部６４
は、要求フレーム決定部５４から送られてきた値を、送
信フレーム内の再送要求フレーム番号４に付加し誤り検
出符号化部６６に送出する。誤り検出符号化部６６で
は、誤り検出符号化（通常はパリティ付加やＣＲＣ符号
化を行う）を行い、通信回線に送出する構成になってい
る。
別型）における装置構成例を示す。図９では送信局と受
信局を合わせて示している。まず受信信号は、誤り検出
部４０に入力され、伝送路誤りの有無が検査される。伝
送路誤りが無い場合は、受信信号はフレーム解析部４２
に送られ、伝送路誤りが有る場合は、破棄される。フレ
ーム解析部４２では、受信フレーム内の再送要求フレー
ム番号４を検出し、その値を送信フレーム決定部５２に
送出する。受信フレーム全体はモジュロ識別子検出部４
４に受け渡す。モジュロ識別子検出部４４では、受信フ
レーム内のフレーム番号３及びモジュロ識別子８から、
当該フレームが既受信のものであるか未受信のものであ
るか判断し、既受信の場合は破棄し、未受信の場合は受
信データバッファ４６に送ると同時に、確認したフレー
ム番号３の値を、要求フレーム決定部５４及び受信デー
タ取り出し制御部４８に送る。ＳＲ方式で制御している
ため、受信データの連続性は保たれていない。従って、
受信データ取り出し制御部４８において、データの連続
性を保持しつつ、受信データバッファ４６から出力イン
ターフェース付随バッファ５０へのデータ移行を制御す
る。送信フレーム決定部５２では、送られてきた要求フ
レーム番号４の値を基に、次回に送信するフレームを決
定し、送信データバッファ６２に、そのフレーム番号を
指示する。また、次回に送信するフレームを決定する過
程において、新規データと書き換えられるフレーム番号
を判別し、送信データ取り出し制御部５６に通知する。
要求フレーム決定部５４では、送られてきたフレーム番
号３の値を基に要求フレームを決定し、再送要求番号付
加部６４に通知する。送信データ取り出し制御部５６で
は、新規データに書き換え可能なフレーム番号を順次モ
ジュロ識別子付加部６０に通知する。モジュロ識別子付
加部６０では、送信データ取り出し制御部５６より送ら
れてくる書き換え可能なフレームのフレーム番号につい
て、モジュロ毎の識別が可能になるようにモジュロ識別
子の値を決定し、入力インターフェース付随バッファ５
８より取り出したデータに付加し、送信データバッファ
６２に送出する。送信データバッファ６２は、送信フレ
ーム決定部５２からの指示に従い、再送要求番号付加部
６４に送信データを送出する。再送要求番号付加部６４
は、要求フレーム決定部５４から送られてきた値を、送
信フレーム内の再送要求フレーム番号４に付加し誤り検
出符号化部６６に送出する。誤り検出符号化部６６で
は、誤り検出符号化（通常はパリティ付加やＣＲＣ符号
化を行う）を行い、通信回線に送出する構成になってい
る。
【００１７】
【発明が解決しようとする課題】移動通信特有のフェー
ジングにより、伝送路のレベル落ち込みが時間的に集中
して発生する場合、すなわちバースト誤りが支配的な通
信回線においてＳＲ＋ＧＢＮ方式を適用した場合、頻繁
にＧＢＮ方式へと切り替わり著しいスループットの低下
を招く恐れがある。また、ＳＲ方式とＧＢＮ方式を識別
する標識をフレーム中に設ける必要があるため、ユーザ
情報として使えるビット数の削減を招く。さらに２つの
方式を併用する形になるため、その分ソフト量も増加す
る。
ジングにより、伝送路のレベル落ち込みが時間的に集中
して発生する場合、すなわちバースト誤りが支配的な通
信回線においてＳＲ＋ＧＢＮ方式を適用した場合、頻繁
にＧＢＮ方式へと切り替わり著しいスループットの低下
を招く恐れがある。また、ＳＲ方式とＧＢＮ方式を識別
する標識をフレーム中に設ける必要があるため、ユーザ
情報として使えるビット数の削減を招く。さらに２つの
方式を併用する形になるため、その分ソフト量も増加す
る。
【００１８】図１０に上記従来方式の２つの動作図を示
す。両方式ともモジュロ数は８としている。ＳＲ＋ＧＢ
Ｎ型（図１０（Ａ））とモジュロ識別子型（図１０
（Ｂ））を比較すると、ＳＲ＋ＧＢＮ型は、連続誤りに
よりＧＢＮ方式に切り替わっているため、受信側に届い
ているデータはポイントＢにおいてフレーム“５”まで
である。しかしモジュロ識別子型では、ＳＲ方式のみで
制御を行っているため、フレーム“０＋”まで受信側で
確認できている。従って、シーケンス的にはＳＲ制御の
みを使用しているモジュロ識別型の方が、ＳＲ＋ＧＢＮ
型に比べて有効であることが解る。
す。両方式ともモジュロ数は８としている。ＳＲ＋ＧＢ
Ｎ型（図１０（Ａ））とモジュロ識別子型（図１０
（Ｂ））を比較すると、ＳＲ＋ＧＢＮ型は、連続誤りに
よりＧＢＮ方式に切り替わっているため、受信側に届い
ているデータはポイントＢにおいてフレーム“５”まで
である。しかしモジュロ識別子型では、ＳＲ方式のみで
制御を行っているため、フレーム“０＋”まで受信側で
確認できている。従って、シーケンス的にはＳＲ制御の
みを使用しているモジュロ識別型の方が、ＳＲ＋ＧＢＮ
型に比べて有効であることが解る。
【００１９】しかし、図９におけるモジュロ識別子付加
部６０により、フレーム内に固定的にモジュロターンを
識別する標識を設けている分、スループットの低下を招
く。（ハードウェアの構成上、全ての制御単位は８ビッ
トであるため、１ビット固定的な領域を設けることは、
すなわち８ビット使用することになる。）
部６０により、フレーム内に固定的にモジュロターンを
識別する標識を設けている分、スループットの低下を招
く。（ハードウェアの構成上、全ての制御単位は８ビッ
トであるため、１ビット固定的な領域を設けることは、
すなわち８ビット使用することになる。）
【００２０】本発明は、他の伝送効率の低いＡＲＱ方式
に切り替わらずに、しかも固定的な標識等を設けること
なく有限バッファサイズでのＳＲ方式で受信フレームの
順序を保証し、バースト誤りが支配的な通信回線におい
ても高い伝送効率を維持できるデータ通信再送システム
を提供することを目的とする。
に切り替わらずに、しかも固定的な標識等を設けること
なく有限バッファサイズでのＳＲ方式で受信フレームの
順序を保証し、バースト誤りが支配的な通信回線におい
ても高い伝送効率を維持できるデータ通信再送システム
を提供することを目的とする。
【００２１】
【課題を解決するための手段】上記目的を達成するため
の本発明の特徴は、送信側と受信側を有し、往路と復路
を持つデータ通信回線により選択再送（ＳＲ）方式を用
いてデータフレームの自動再送要求を行うデータ通信再
送装置において、前記データフレームは、少なく共、ユ
ーザデータを収容する第１エリア（Ｂ）と、モジュロＭ
でフレーム毎に歩進されるフレーム番号を収容する第２
エリア（Ｃ）と、前記受信側から前記送信側に送られ送
信要求フレーム番号を収容する第３エリア（Ｄ）と、前
記データフレームの誤り検出コードを収容する第４エリ
ア（Ｅ）と、前記第１エリア（Ｂ）に収容される前記ユ
ーザデータの量を収容する第５エリア（Ａ）とを有し、
前記送信側は、少なく共、モジュロ数分の前記第１エリ
ア（Ｂ）と前記第５エリア（Ａ）と前記第２エリア
（Ｃ）の情報を蓄積する送信データバッファ（６２）
と、前記ユーザデータを前記データフレームに組み立て
る際に、前記第１エリア（Ｂ）の一部（Ｂn ）を修飾し
て、該部分（Ｂn ）が先行するモジュロで現フレーム番
号と同じ番号の前記ユーザデータの対応する部分と相違
するようにし、組み立てられた前記ユーザデータを前記
送信データバッファ（６２）に蓄積するための手段（７
０）と、前記受信側からの前記送信要求フレームの前記
第３エリア（Ｄ）の要求番号に従って送信フレームを決
定すると共に、所定のラウンドトリップディレイ（ＲＴ
Ｆ）時間内の前記送信要求フレームを無視する手段（５
２）と、該手段（５２）からの指示により前記送信デー
タバッファ（６２）から読み出された信号に前記第４エ
リア（Ｅ）を付加した信号を前記受信側に送信する手段
（６６）とを有し、前記受信側は、少なく共、前記第４
エリア（Ｅ）の誤り検出コードにより受信フレームの伝
送誤りを検出する手段（４０）と、前記受信フレームを
少なく共１モジュロフレームだけ蓄積する受信データバ
ッファ（４６）と、現受信フレームの第１エリア（Ｂ）
の前記部分（Ｂn ）を、前記受信データバッファ（４
６）に蓄積されている先行のモジュロの前記現受信フレ
ーム番号と同じフレーム番号を持つ対応フレームの対応
部分（Ｂn ）と比較し、前者と後者が不一致のときは既
に受信済みの前記データフレームとして前記現受信フレ
ームを破棄し、前者と後者が不一致のときは未受信の前
記データフレームとして前記現受信フレームを取り込み
前記受信データバッファ（４６）を前記現受信フレーム
で更新する比較手段（６８）と、正しく受信された前記
現受信フレームの前記第２エリア（Ｃ）を入力とし、当
該第２エリア（Ｃ）のフレーム番号をもとに前記送信側
に要求するフレーム番号を決定する手段（５４）と、該
手段（５４）から送られてきた値を前記第３エリア
（Ｄ）として前記送信データバッファ（６２）出力に付
加する手段（６４）と、該手段（６４）の信号に誤り検
出符号化した信号を送信側に出力する手段（６６）とを
有することを特徴とするデータ通信再送装置にある。
の本発明の特徴は、送信側と受信側を有し、往路と復路
を持つデータ通信回線により選択再送（ＳＲ）方式を用
いてデータフレームの自動再送要求を行うデータ通信再
送装置において、前記データフレームは、少なく共、ユ
ーザデータを収容する第１エリア（Ｂ）と、モジュロＭ
でフレーム毎に歩進されるフレーム番号を収容する第２
エリア（Ｃ）と、前記受信側から前記送信側に送られ送
信要求フレーム番号を収容する第３エリア（Ｄ）と、前
記データフレームの誤り検出コードを収容する第４エリ
ア（Ｅ）と、前記第１エリア（Ｂ）に収容される前記ユ
ーザデータの量を収容する第５エリア（Ａ）とを有し、
前記送信側は、少なく共、モジュロ数分の前記第１エリ
ア（Ｂ）と前記第５エリア（Ａ）と前記第２エリア
（Ｃ）の情報を蓄積する送信データバッファ（６２）
と、前記ユーザデータを前記データフレームに組み立て
る際に、前記第１エリア（Ｂ）の一部（Ｂn ）を修飾し
て、該部分（Ｂn ）が先行するモジュロで現フレーム番
号と同じ番号の前記ユーザデータの対応する部分と相違
するようにし、組み立てられた前記ユーザデータを前記
送信データバッファ（６２）に蓄積するための手段（７
０）と、前記受信側からの前記送信要求フレームの前記
第３エリア（Ｄ）の要求番号に従って送信フレームを決
定すると共に、所定のラウンドトリップディレイ（ＲＴ
Ｆ）時間内の前記送信要求フレームを無視する手段（５
２）と、該手段（５２）からの指示により前記送信デー
タバッファ（６２）から読み出された信号に前記第４エ
リア（Ｅ）を付加した信号を前記受信側に送信する手段
（６６）とを有し、前記受信側は、少なく共、前記第４
エリア（Ｅ）の誤り検出コードにより受信フレームの伝
送誤りを検出する手段（４０）と、前記受信フレームを
少なく共１モジュロフレームだけ蓄積する受信データバ
ッファ（４６）と、現受信フレームの第１エリア（Ｂ）
の前記部分（Ｂn ）を、前記受信データバッファ（４
６）に蓄積されている先行のモジュロの前記現受信フレ
ーム番号と同じフレーム番号を持つ対応フレームの対応
部分（Ｂn ）と比較し、前者と後者が不一致のときは既
に受信済みの前記データフレームとして前記現受信フレ
ームを破棄し、前者と後者が不一致のときは未受信の前
記データフレームとして前記現受信フレームを取り込み
前記受信データバッファ（４６）を前記現受信フレーム
で更新する比較手段（６８）と、正しく受信された前記
現受信フレームの前記第２エリア（Ｃ）を入力とし、当
該第２エリア（Ｃ）のフレーム番号をもとに前記送信側
に要求するフレーム番号を決定する手段（５４）と、該
手段（５４）から送られてきた値を前記第３エリア
（Ｄ）として前記送信データバッファ（６２）出力に付
加する手段（６４）と、該手段（６４）の信号に誤り検
出符号化した信号を送信側に出力する手段（６６）とを
有することを特徴とするデータ通信再送装置にある。
【００２２】好ましくは、前記ユーザデータが複数語を
有し、各語は複数ビットを有し、前記第１エリアはｎ語
分の容量を有し（ｎは２以上の自然数）、前記第１エリ
ア（Ｂ）の前記１部分は第１エリアの最終語であり、前
記第５エリア（Ａ）は、前記第１エリアに収容されるユ
ーザデータの語数を収容し、前記送信側は、更に、ユー
ザデータの量が第１エリアの容量に等しいか大きく、現
フレームの第ｎ語が、先行モジュロの現フレーム番号と
同じフレーム番号のフレームの第ｎ語と一致するとき
は、最終語を次のフレームに送り、前記第５エリア
（Ａ）にｎ−１を収容し、前記第１エリア（Ｂ）の最終
語のエリア（Ｂn ）に、先行モジュロで現フレームと同
じフレーム番号のフレームの第１エリアの最終語のエリ
ア（Ｂn ）のデータと少なくとも１ビット相違するデー
タを収容する手段を有する。
有し、各語は複数ビットを有し、前記第１エリアはｎ語
分の容量を有し（ｎは２以上の自然数）、前記第１エリ
ア（Ｂ）の前記１部分は第１エリアの最終語であり、前
記第５エリア（Ａ）は、前記第１エリアに収容されるユ
ーザデータの語数を収容し、前記送信側は、更に、ユー
ザデータの量が第１エリアの容量に等しいか大きく、現
フレームの第ｎ語が、先行モジュロの現フレーム番号と
同じフレーム番号のフレームの第ｎ語と一致するとき
は、最終語を次のフレームに送り、前記第５エリア
（Ａ）にｎ−１を収容し、前記第１エリア（Ｂ）の最終
語のエリア（Ｂn ）に、先行モジュロで現フレームと同
じフレーム番号のフレームの第１エリアの最終語のエリ
ア（Ｂn ）のデータと少なくとも１ビット相違するデー
タを収容する手段を有する。
【００２３】
【発明の実施の形態】本発明では、同一フレーム番号
が、どのモジュロターンのものか区別するための特別な
領域をフレーム内に新たに定義せずに、ユーザデータの
ランダム性に着目し、フレーム内データ領域を使用する
ことにより、その区別を可能にする。
が、どのモジュロターンのものか区別するための特別な
領域をフレーム内に新たに定義せずに、ユーザデータの
ランダム性に着目し、フレーム内データ領域を使用する
ことにより、その区別を可能にする。
【００２４】図１に本発明におけるフレーム構成例を示
す。１はフレーム内データ領域のデータ量をワード数で
示すデータ量表示領域である第５エリア（Ａ）。２は通
信データ領域である第１エリア（Ｂ）。３はモジュロＭ
で繰り返す、送信側で付加されるフレーム番号である第
２エリア（Ｃ）。４は受信側からの再送要求フレーム番
号である第３エリア（Ｄ）。５はＣＲＣチェックビット
（又はパリティビット）等の誤り検出符号である第４エ
リア（Ｅ）。６はデータ領域内の最終１ワードを示す最
終語のエリア（Ｂn ）であり、同一番号フレームの比較
に用いられる。この例では、帰還路も同じフレーム構成
を用いることを想定しているため、再送要求フレーム番
号４が入っている。通信データ領域２（又はＢ）はｎ語
（ｎは２以上の整数）の要領を有し、その最終語Ｂn は
本発明では特別の目的に用いられる。フレーム番号は０
〜Ｍ−１のひとつをとり、モジュロ数Ｍ毎に繰り返す。
再送要求フレーム番号４（又はＤ）は受信側で付加され
るもので、誤りが発生した時は再送要求、誤りが無い時
は次フレームの送信要求となる。送信側が再送要求フレ
ームを受信し、その内容がｐ（ｐは０からＭ−１）とす
ると、ｐ−１までのフレームは正しく受信され、受信側
がフレームｐを要求していることがわかる。受信側がフ
レームｐを要求するのは、フレームｐ−１まで正しく受
信し次にフレームｐを要求するときと、フレームｐに誤
りが発生した時である。
す。１はフレーム内データ領域のデータ量をワード数で
示すデータ量表示領域である第５エリア（Ａ）。２は通
信データ領域である第１エリア（Ｂ）。３はモジュロＭ
で繰り返す、送信側で付加されるフレーム番号である第
２エリア（Ｃ）。４は受信側からの再送要求フレーム番
号である第３エリア（Ｄ）。５はＣＲＣチェックビット
（又はパリティビット）等の誤り検出符号である第４エ
リア（Ｅ）。６はデータ領域内の最終１ワードを示す最
終語のエリア（Ｂn ）であり、同一番号フレームの比較
に用いられる。この例では、帰還路も同じフレーム構成
を用いることを想定しているため、再送要求フレーム番
号４が入っている。通信データ領域２（又はＢ）はｎ語
（ｎは２以上の整数）の要領を有し、その最終語Ｂn は
本発明では特別の目的に用いられる。フレーム番号は０
〜Ｍ−１のひとつをとり、モジュロ数Ｍ毎に繰り返す。
再送要求フレーム番号４（又はＤ）は受信側で付加され
るもので、誤りが発生した時は再送要求、誤りが無い時
は次フレームの送信要求となる。送信側が再送要求フレ
ームを受信し、その内容がｐ（ｐは０からＭ−１）とす
ると、ｐ−１までのフレームは正しく受信され、受信側
がフレームｐを要求していることがわかる。受信側がフ
レームｐを要求するのは、フレームｐ−１まで正しく受
信し次にフレームｐを要求するときと、フレームｐに誤
りが発生した時である。
【００２５】図２は、送信側でフレームを組立てる際の
データ領域２である第１エリア（Ｂ）の最終語Ｂn を決
定する動作フローを示す。最終語Ｂn は本発明ではフレ
ームのモジュロターンを示すために用いられる。
データ領域２である第１エリア（Ｂ）の最終語Ｂn を決
定する動作フローを示す。最終語Ｂn は本発明ではフレ
ームのモジュロターンを示すために用いられる。
【００２６】図２において、動作開始後、最初に判断文
１０により送信すべきデータがｎワード分存在するか否
かを判断する。ここでｎはデータ領域の最大収容語数で
ある。
１０により送信すべきデータがｎワード分存在するか否
かを判断する。ここでｎはデータ領域の最大収容語数で
ある。
【００２７】現フレームで送信するユーザデータがｎに
満たないときは、処理文１２に進み、処理文２８を実行
して、現フレームのデータ領域の最終語Ｂn に、１モジ
ュロ前の同じフレーム番号のデータ領域の最終語の全ビ
ットを反転したデータを書込む。次いで、処理文１４に
より、領域Ａに、データ領域Ｂに収容されるユーザデー
タの語数を書込む。領域Ｂはｎ語の容量があり、最終語
Ｂn はこの場合ユーザデータを収容しないので領域Ａの
数値はｎ−１か又はそれ以下である。
満たないときは、処理文１２に進み、処理文２８を実行
して、現フレームのデータ領域の最終語Ｂn に、１モジ
ュロ前の同じフレーム番号のデータ領域の最終語の全ビ
ットを反転したデータを書込む。次いで、処理文１４に
より、領域Ａに、データ領域Ｂに収容されるユーザデー
タの語数を書込む。領域Ｂはｎ語の容量があり、最終語
Ｂn はこの場合ユーザデータを収容しないので領域Ａの
数値はｎ−１か又はそれ以下である。
【００２８】判断文１０がｎ語以上あると判断したとき
は、判断文１６により、１モジュロ前の同じフレーム番
号のデータ領域の最終語が、現モジュロの現フレームの
データ領域の最終語と全ビットが等しいかどうか判断す
る。前者（１モジュロ前の同じフレーム番号のデータ領
域の最終語）が完全に後者（現モジュロの現フレームの
データ領域の最終語）に等しいときは、制御はパスＥに
進む。ここで処理文２２は最終語（第ｎ語）を次のフレ
ームに送る。つまり現フレームはｎ−１語を伝送し、第
ｎ語（最終語）は次のフレームで伝送する。次いで、処
理文２４により処理文２８を実行し、現フレームの最終
語Ｂn に、前のモジュロの同じフレーム番号のデータ領
域の最終語の全ビットを反転したデータを書込む。次い
で処理文２６により領域Ａに数値ｎ−１を書込む。これ
はユーザデータ領域に収容される語数がｎ−１語だから
である。
は、判断文１６により、１モジュロ前の同じフレーム番
号のデータ領域の最終語が、現モジュロの現フレームの
データ領域の最終語と全ビットが等しいかどうか判断す
る。前者（１モジュロ前の同じフレーム番号のデータ領
域の最終語）が完全に後者（現モジュロの現フレームの
データ領域の最終語）に等しいときは、制御はパスＥに
進む。ここで処理文２２は最終語（第ｎ語）を次のフレ
ームに送る。つまり現フレームはｎ−１語を伝送し、第
ｎ語（最終語）は次のフレームで伝送する。次いで、処
理文２４により処理文２８を実行し、現フレームの最終
語Ｂn に、前のモジュロの同じフレーム番号のデータ領
域の最終語の全ビットを反転したデータを書込む。次い
で処理文２６により領域Ａに数値ｎ−１を書込む。これ
はユーザデータ領域に収容される語数がｎ−１語だから
である。
【００２９】判断文１６が、現フレームのユーザデータ
領域Ｂの最終語Ｂn が、前のモジュロの同じフレーム番
号のユーザデータ領域の最終語と等しくないと判断した
ときは、処理文１８が全データ語（ｎ語）をデータ領域
Ｂに書込み、処理文２０が領域Ａに数値ｎを書込む。
領域Ｂの最終語Ｂn が、前のモジュロの同じフレーム番
号のユーザデータ領域の最終語と等しくないと判断した
ときは、処理文１８が全データ語（ｎ語）をデータ領域
Ｂに書込み、処理文２０が領域Ａに数値ｎを書込む。
【００３０】上記動作において、前のモジュロの対応フ
レームのユーザデータ領域の最終語Ｂn は、現モジュロ
の現フレームのユーザデータ領域の最終語とは常に異な
る。この特徴は、受信側でフレームを他のモジュロター
ンのものと区別するためのもので、現フレームの最終語
Ｂn を前のモジュロの同じフレーム番号の最終語Ｂnと
比較するだけでモジュロターンを区別することができ
る。
レームのユーザデータ領域の最終語Ｂn は、現モジュロ
の現フレームのユーザデータ領域の最終語とは常に異な
る。この特徴は、受信側でフレームを他のモジュロター
ンのものと区別するためのもので、現フレームの最終語
Ｂn を前のモジュロの同じフレーム番号の最終語Ｂnと
比較するだけでモジュロターンを区別することができ
る。
【００３１】図２において、パスＥが発生すると、ユー
ザデータ領域Ｂの最終語はモジュロの区別のためのみに
用いられてしまう。しかし、パスＥの発生する確率は非
常に小さく、理論的解析では、１語が１バイト（＝８ビ
ット）のとき、０．３％以下であり、無視することがで
きる。
ザデータ領域Ｂの最終語はモジュロの区別のためのみに
用いられてしまう。しかし、パスＥの発生する確率は非
常に小さく、理論的解析では、１語が１バイト（＝８ビ
ット）のとき、０．３％以下であり、無視することがで
きる。
【００３２】図３に受信側での比較処理に関するフロー
を示す。まず処理文３０により、受信フレーム内の送信
番号を解読する。その後判断文３２により、今回受信し
ているフレームのデータ領域最終１ワードと、比較用バ
ッファ内における今回処理文３０により解読した番号と
同一番号の１ワードとを比較する。両者が等しい場合、
処理文３８により誤りフレーム（再送された）として処
理し、フレームを廃棄する。両者が異なる場合、処理文
３４により正しく受信されたフレームとして処理し、さ
らに処理文３６に記してあるように、今回受信したフレ
ームのデータ領域最終１ワードを、その番号における比
較用バッファ内容として、新たに書込む。
を示す。まず処理文３０により、受信フレーム内の送信
番号を解読する。その後判断文３２により、今回受信し
ているフレームのデータ領域最終１ワードと、比較用バ
ッファ内における今回処理文３０により解読した番号と
同一番号の１ワードとを比較する。両者が等しい場合、
処理文３８により誤りフレーム（再送された）として処
理し、フレームを廃棄する。両者が異なる場合、処理文
３４により正しく受信されたフレームとして処理し、さ
らに処理文３６に記してあるように、今回受信したフレ
ームのデータ領域最終１ワードを、その番号における比
較用バッファ内容として、新たに書込む。
【００３３】送信側で連続するモジュロ毎に同一番号の
データ領域最終１ワードを変化させる処理を行っている
ので、簡易な処理で１モジュロ以前のデータか、新しい
データかを区別することが可能である。
データ領域最終１ワードを変化させる処理を行っている
ので、簡易な処理で１モジュロ以前のデータか、新しい
データかを区別することが可能である。
【００３４】なお、送信データバッファ６２と受信デー
タバッファ４６のバッファメモリは、モジュロ数に等し
いフレームを収容する容量が必要である。Ｍ＝８のとき
は各バッファメモリは８フレーム分の容量を必要とす
る。
タバッファ４６のバッファメモリは、モジュロ数に等し
いフレームを収容する容量が必要である。Ｍ＝８のとき
は各バッファメモリは８フレーム分の容量を必要とす
る。
【００３５】本発明における動作タイムチャートはモジ
ュロ識別子を持つ図１０（Ｂ）のタイムチャートと同じ
である。
ュロ識別子を持つ図１０（Ｂ）のタイムチャートと同じ
である。
【００３６】図１０（Ｂ）において、送信側はフレーム
Ｓ0 〜Ｓ5 を送信する。Ｓ2 に誤りが発生して要求フレ
ームＲ2 を受信すると、送信側はＳ5 の次にＳ2 を再送
し、次いでＳ6 、Ｓ7 、Ｓ0 ＋を送信する。Ｓ0 ＋は次
のモジュロのフレーム番号０のモジュロである。しか
し、再送したＳ2 も誤りなので、Ｓ0 ＋の次にＳ2 を再
度再送する。次いで、Ｓ3 、Ｓ4 、Ｓ5 を送信する。Ｓ
3 、Ｓ4 、Ｓ5 は正しく受信されたのであるが、受信側
が要求フレームＲ2 を返送するので、送信側ではＳ3 、
Ｓ4 、Ｓ5 の正常受信を確認できないので再送するので
ある。しかし、Ｓ2 は再度誤りとなるので、Ｓ5 の次に
Ｓ2 を送信する。次いで、Ｓ6 、Ｓ7 、Ｓ0 ＋を送信す
る。今回はＳ2 は正しく受信されるので、受信側は要求
フレームＲ2 の送信を停止して、次の要求フレームＲ6
（Ｓ6 の再送要求）を返送する。しかし、要求フレーム
Ｒ6 は誤りのため送信側には受信されない。従って、送
信側はＳ2 の正常受信を確認することができず、従っ
て、Ｓ0 ＋の次にＳ2 を再度送信する。
Ｓ0 〜Ｓ5 を送信する。Ｓ2 に誤りが発生して要求フレ
ームＲ2 を受信すると、送信側はＳ5 の次にＳ2 を再送
し、次いでＳ6 、Ｓ7 、Ｓ0 ＋を送信する。Ｓ0 ＋は次
のモジュロのフレーム番号０のモジュロである。しか
し、再送したＳ2 も誤りなので、Ｓ0 ＋の次にＳ2 を再
度再送する。次いで、Ｓ3 、Ｓ4 、Ｓ5 を送信する。Ｓ
3 、Ｓ4 、Ｓ5 は正しく受信されたのであるが、受信側
が要求フレームＲ2 を返送するので、送信側ではＳ3 、
Ｓ4 、Ｓ5 の正常受信を確認できないので再送するので
ある。しかし、Ｓ2 は再度誤りとなるので、Ｓ5 の次に
Ｓ2 を送信する。次いで、Ｓ6 、Ｓ7 、Ｓ0 ＋を送信す
る。今回はＳ2 は正しく受信されるので、受信側は要求
フレームＲ2 の送信を停止して、次の要求フレームＲ6
（Ｓ6 の再送要求）を返送する。しかし、要求フレーム
Ｒ6 は誤りのため送信側には受信されない。従って、送
信側はＳ2 の正常受信を確認することができず、従っ
て、Ｓ0 ＋の次にＳ2 を再度送信する。
【００３７】このとき、受信側では、既にＳ0 ＋を受信
しているので、受信したフレームＳ2 が、図のＹ印のＳ
2 か、Ｓ2 ＋かを区別しなければならない。本発明で
は、受信側は図３の動作を実行し、現フレームのＳ2
（Ｘ印）の最終語がモメリ４６に蓄積された対応するフ
レームＹの最終語と同じであることを認識し、Ｘ印の現
フレームＳ2 は再送フレームであり、廃棄されるべきで
あることを認識する。
しているので、受信したフレームＳ2 が、図のＹ印のＳ
2 か、Ｓ2 ＋かを区別しなければならない。本発明で
は、受信側は図３の動作を実行し、現フレームのＳ2
（Ｘ印）の最終語がモメリ４６に蓄積された対応するフ
レームＹの最終語と同じであることを認識し、Ｘ印の現
フレームＳ2 は再送フレームであり、廃棄されるべきで
あることを認識する。
【００３８】本発明では、フレームがｎ語の容量を有す
るにもかかわらず、伝送可能な語数はｎ−１語に減少す
ることがある。にもかかわらず、図３のパスＥの確立は
非常に小さいので、本発明は有用である。従来の技術で
は、フレームは、モジュロの区別又はＳＲ方式とＧＢＮ
方式の区別のために１ビットを持たなければならず、し
かも、１ビットの存在は１語（＝８ビット）を持たなけ
ればならないことを意味する。
るにもかかわらず、伝送可能な語数はｎ−１語に減少す
ることがある。にもかかわらず、図３のパスＥの確立は
非常に小さいので、本発明は有用である。従来の技術で
は、フレームは、モジュロの区別又はＳＲ方式とＧＢＮ
方式の区別のために１ビットを持たなければならず、し
かも、１ビットの存在は１語（＝８ビット）を持たなけ
ればならないことを意味する。
【００３９】図４に本発明における装置構成例を示す。
図９に示した従来方式との差異は、モジュロ識別子付加
部６０が送信データ構築部７０に、モジュロ識別子検出
部４４がデータ比較部６８に変更されたことである。本
発明では、データ比較処理を行うため、送信データバッ
ファ６２から送信データ構築部７０へ向けての信号線
が、受信データバッファ４６からデータ比較部６８へ向
けての信号線が付加されている。送信データ構築部７０
の動作は図２のフローに従い、データ比較部６８の動作
は図３のフローに従う。
図９に示した従来方式との差異は、モジュロ識別子付加
部６０が送信データ構築部７０に、モジュロ識別子検出
部４４がデータ比較部６８に変更されたことである。本
発明では、データ比較処理を行うため、送信データバッ
ファ６２から送信データ構築部７０へ向けての信号線
が、受信データバッファ４６からデータ比較部６８へ向
けての信号線が付加されている。送信データ構築部７０
の動作は図２のフローに従い、データ比較部６８の動作
は図３のフローに従う。
【００４０】
【発明の効果】本発明によれば、移動通信等のバースト
誤りが支配的な通信回線において、従来方式に比べフレ
ーム内におけるＡＲＱ制御用の領域を削減することが可
能になり、高効率なエラーフリー伝送を達成できる。
誤りが支配的な通信回線において、従来方式に比べフレ
ーム内におけるＡＲＱ制御用の領域を削減することが可
能になり、高効率なエラーフリー伝送を達成できる。
【図１】本発明のフレーム構成例及び従来方式のフレー
ム構成例である。
ム構成例である。
【図２】本発明によるフレーム構築時のフロー図であ
る。
る。
【図３】本発明による受信側での比較処理に関するフロ
ー図である。
ー図である。
【図４】本発明における装置構成例である。
【図５】理想ＳＲ方式の動作である。
【図６】モジュロ８のＳＲ方式の動作である。
【図７】ＳＲ方式とＧＢＮ方式の切り替え方法の動作を
示す。
示す。
【図８】従来方式のフレーム構成例である。
【図９】従来方式における装置構成例である。
【図１０】従来方式における動作比較図である。
１ データ量表示領域（第５エリア（Ａ）） ２ データ領域（第１エリア（Ｂ）） ３ フレーム番号（第２エリア（Ｃ）） ４ 再送要求番号（第３エリア（Ｄ）） ５ 誤り検出符号（第４エリア（Ｅ）） ６ 最終１ワード（最終語のエリア（Ｂn ）） ４０ 誤り検出部 ４２ フレーム解析部 ４６ 受信データバッファ ４８ 受信データ取り出し制御部 ５０ 出力インターフェース付随バッファ ５２ 送信フレーム決定部 ５４ 要求フレーム決定部 ５６ 送信データ取り出し制御部 ５８ 入力インターフェース付随バッファ ６２ 送信データバッファ ６４ 再送要求番号付加部 ６６ 誤り検出符号付加部 ６８ データ比較部 ７０ 送信データ構築部
フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｌ 29/08
Claims (4)
- 【請求項１】 送信側と受信側を有し、往路と復路を持
つデータ通信回線により選択再送（ＳＲ）方式を用いて
データフレームの自動再送要求を行うデータ通信再送装
置において、 前記データフレームは、少なく共、ユーザデータを収容
する第１エリア（Ｂ）と、モジュロＭでフレーム毎に歩
進されるフレーム番号を収容する第２エリア（Ｃ）と、
前記受信側から前記送信側に送られ送信要求フレーム番
号を収容する第３エリア（Ｄ）と、前記データフレーム
の誤り検出コードを収容する第４エリア（Ｅ）と、前記
第１エリア（Ｂ）に収容される前記ユーザデータの量を
収容する第５エリア（Ａ）とを有し、 前記送信側は、少なく共、モジュロ数分の前記第１エリ
ア（Ｂ）と前記第５エリア（Ａ）と前記第２エリア
（Ｃ）の情報を蓄積する送信データバッファ（６２）
と、前記ユーザデータを前記データフレームに組み立て
る際に、前記第１エリア（Ｂ）の一部（Ｂn ）を修飾し
て、該部分（Ｂn ）が先行するモジュロで現フレーム番
号と同じ番号の前記ユーザデータの対応する部分と相違
するようにし、組み立てられた前記ユーザデータを前記
送信データバッファ（６２）に蓄積するための手段（７
０）と、前記受信側からの前記送信要求フレームの前記
第３エリア（Ｄ）の要求番号に従って送信フレームを決
定すると共に、所定のラウンドトリップディレイ（ＲＴ
Ｆ）時間内の前記送信要求フレームを無視する手段（５
２）と、該手段（５２）からの指示により前記送信デー
タバッファ（６２）から読み出された信号に前記第４エ
リア（Ｅ）を付加した信号を前記受信側に送信する手段
（６６）とを有し、 前記受信側は、少なく共、前記第４エリア（Ｅ）の誤り
検出コードにより受信フレームの伝送誤りを検出する手
段（４０）と、前記受信フレームを少なく共１モジュロ
フレームだけ蓄積する受信データバッファ（４６）と、
現受信フレームの第１エリア（Ｂ）の前記部分（Ｂn ）
を、前記受信データバッファ（４６）に蓄積されている
先行のモジュロの前記現受信フレーム番号と同じフレー
ム番号を持つ対応フレームの対応部分（Ｂn ）と比較
し、前者と後者が不一致のときは既に受信済みの前記デ
ータフレームとして前記現受信フレームを破棄し、前者
と後者が不一致のときは未受信の前記データフレームと
して前記現受信フレームを取り込み前記受信データバッ
ファ（４６）を前記現受信フレームで更新する比較手段
（６８）と、正しく受信された前記現受信フレームの前
記第２エリア（Ｃ）を入力とし、当該第２エリア（Ｃ）
のフレーム番号をもとに前記送信側に要求するフレーム
番号を決定する手段（５４）と、該手段（５４）から送
られてきた値を前記第３エリア（Ｄ）として前記送信デ
ータバッファ（６２）出力に付加する手段（６４）と該
手段（６４）の信号に誤り検出符号化した信号を送信側
に出力する手段（６６）とを有することを特徴とするデ
ータ通信再送装置。 - 【請求項２】 前記ユーザデータが複数語を有し、各語
は複数ビットを有し、前記第１エリアはｎ語分の容量を
有し（ｎは２以上の自然数）、 前記第１エリア（Ｂ）の前記１部分は第１エリアの最終
語であり、 前記第５エリア（Ａ）は、前記第１エリアに収容される
ユーザデータの語数を収容し、 前記送信側は、更に、ユーザデータの量が第１エリアの
容量に等しいか大きく、現フレームの第ｎ語が、先行モ
ジュロの現フレーム番号と同じフレーム番号のフレーム
の第ｎ語と一致するときは、最終語を次のフレームに送
り、前記第５エリア（Ａ）にｎ−１を収容し、 前記第１エリア（Ｂ）の最終語のエリア（Ｂn ）に、先
行モジュロで現フレームと同じフレーム番号のフレーム
の第１エリアの最終語のエリア（Ｂn ）のデータと少な
く共１ビット相違するデータを収容する手段を有する請
求項１記載のデータ通信再送装置。 - 【請求項３】 １語が８ビットである請求項２記載のデ
ータ通信再送装置。 - 【請求項４】 送信側と受信側を有し、往路と復路を持
つデータ通信回線により選択再送（ＳＲ）方式を用いて
データフレームの自動再送要求を行うデータ通信再送方
法において、 前記データフレームは、少なく共、ユーザデータを収容
する第１エリア（Ｂ）と、モジュロＭでフレーム毎に歩
進されるフレーム番号を収容する第２エリア（Ｃ）と、
前記受信側から前記送信側に送られ送信要求フレーム番
号を収容する第３エリア（Ｄ）と、前記データフレーム
の誤り検出コードを収容する第４エリア（Ｅ）と、前記
第１エリア（Ｂ）に収容される前記ユーザデータの量を
収容する第５エリア（Ａ）とを有し、 前記送信側は、モジュロ数分の前記第１エリア（Ｂ）と
前記第５エリア（Ａ）と前記第２エリア（Ｃ）の情報を
送信データバッファ（６２）に蓄積し、前記ユーザデー
タを前記データフレームに組み立てる際に、前記第１エ
リア（Ｂ）の一部（Ｂn ）を修飾して、該部分（Ｂn ）
が先行するモジュロで現フレーム番号と同じ番号の前記
ユーザデータの対応する部分と相違するようにし、組み
立てられた前記ユーザデータを前記送信データバッファ
（６２）に蓄積し、前記受信側からの前記送信要求フレ
ームの前記第３エリア（Ｄ）の要求番号に従って送信フ
レームを決定すると共に、所定のラウンドトリップディ
レイ（ＲＴＦ）時間内の前記送信要求フレームを無視
し、前記送信データバッファ（６２）から読み出された
信号に前記第４エリア（Ｅ）を付加した信号を前記受信
側に送信し、前記受信側は、前記第４エリア（Ｅ）の誤
り検出コードにより受信フレームの伝送誤りを検出し、
前記受信フレームを少なく共１モジュロフレームだけ受
信データバッファ（４６）に蓄積し、現受信フレームの
第１エリア（Ｂ）の前記部分（Ｂn ）を、前記受信デー
タバッファ（４６）に蓄積されている先行のモジュロの
前記現受信フレーム番号と同じフレーム番号を持つ対応
フレームの対応部分（Ｂn ）と比較し、前者と後者が不
一致のときは既に受信済みの前記データフレームとして
前記現受信フレームを破棄し、前者と後者が不一致のと
きは未受信の前記データフレームとして前記現受信フレ
ームを取り込み前記受信データバッファ（４６）を前記
現受信フレームで更新し、正しく受信された前記現受信
フレームの前記第２エリア（Ｃ）を入力とし、当該第２
エリア（Ｃ）のフレーム番号をもとに前記送信側に要求
するフレーム番号を決定し、前記送信データバッファ
（６２）出力に前記第３エリア（Ｄ）を付加し、該付加
した信号に誤り検出符号化した信号を送信側に出力する
ことを特徴とするデータ通信再送方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7284380A JP2861895B2 (ja) | 1994-10-11 | 1995-10-06 | データ通信再送方法および装置 |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6-270176 | 1994-10-11 | ||
| JP27017694 | 1994-10-11 | ||
| JP7284380A JP2861895B2 (ja) | 1994-10-11 | 1995-10-06 | データ通信再送方法および装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08213973A true JPH08213973A (ja) | 1996-08-20 |
| JP2861895B2 JP2861895B2 (ja) | 1999-02-24 |
Family
ID=26549099
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7284380A Expired - Lifetime JP2861895B2 (ja) | 1994-10-11 | 1995-10-06 | データ通信再送方法および装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2861895B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004084516A1 (ja) * | 2003-03-18 | 2004-09-30 | Sony Corporation | 送受信システム、送信装置および方法、受信装置および方法、記録媒体、並びにプログラム |
| JP2004297442A (ja) * | 2003-03-27 | 2004-10-21 | Nec Corp | データ伝送・再送方式およびデータ伝送・再送方法 |
| US7539174B2 (en) | 2004-03-09 | 2009-05-26 | Ntt Docomo, Inc. | Mobile communication system, mobile station device, and network-side device |
| US7593408B2 (en) | 1998-05-20 | 2009-09-22 | Qualcomm Incorporated | Method and apparatus for resolving ambiguity in reception of multiple retransmitted frames |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101662399B (zh) * | 2009-10-20 | 2011-11-23 | 湖南中大业翔科技有限公司 | 工业现场通信质量在线定量评估方法 |
-
1995
- 1995-10-06 JP JP7284380A patent/JP2861895B2/ja not_active Expired - Lifetime
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7593408B2 (en) | 1998-05-20 | 2009-09-22 | Qualcomm Incorporated | Method and apparatus for resolving ambiguity in reception of multiple retransmitted frames |
| WO2004084516A1 (ja) * | 2003-03-18 | 2004-09-30 | Sony Corporation | 送受信システム、送信装置および方法、受信装置および方法、記録媒体、並びにプログラム |
| US7536466B2 (en) | 2003-03-18 | 2009-05-19 | Sony Corporation | Sending-receiving system, sender apparatus, sending method, receiver apparatus, receiving method, recording medium, and program for improving communication reliability |
| JP2004297442A (ja) * | 2003-03-27 | 2004-10-21 | Nec Corp | データ伝送・再送方式およびデータ伝送・再送方法 |
| US7539174B2 (en) | 2004-03-09 | 2009-05-26 | Ntt Docomo, Inc. | Mobile communication system, mobile station device, and network-side device |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2861895B2 (ja) | 1999-02-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2144736C1 (ru) | Способ и система обмена сообщениями | |
| EP0707394B1 (en) | System for re-transmission in data communication | |
| US7003710B2 (en) | Communications method, communications apparatus and communications system using same communications apparatus | |
| EP1811710A2 (en) | Apparatus and method for processing bursts in a wireless communication system | |
| RU99126504A (ru) | Способ непрерывной передачи данных пользователя на обратном общем канале в системе подвижной связи | |
| WO2003013067A1 (en) | Forward error correction system and method for packet based communication systems | |
| US6163873A (en) | Data communication method and system | |
| JP2595965B2 (ja) | 同報通信システム | |
| US6292470B1 (en) | Data transmission system and method utilizing history information corresponding to correctly received frames | |
| JPH0419731B2 (ja) | ||
| JP2861895B2 (ja) | データ通信再送方法および装置 | |
| JPH05160815A (ja) | 連送方式における誤り回復処理方法 | |
| JPH09247132A (ja) | 無線パケット通信装置及び送信装置 | |
| EP1303050A1 (en) | Transmission format recognizing method | |
| CN101114891B (zh) | 使用无线网络中的时间关系来加快arq块的重传的装置和方法 | |
| JP2001211145A (ja) | 伝送システム及び伝送方法 | |
| US6007238A (en) | Communication method and communication system using the same | |
| CN101065921B (zh) | Tfci解码装置及方法 | |
| JPH09500767A (ja) | 無線通信ネットワークタイプのデータ伝送装置および方法 | |
| JP3006561B2 (ja) | データ通信再送方法 | |
| KR20060047811A (ko) | 디코딩 방법 | |
| JPH11234249A (ja) | データ通信装置 | |
| JP2861953B2 (ja) | データ通信再送方法及び装置 | |
| US6321357B1 (en) | Method and apparatus for burst error correction | |
| 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: 19981110 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071211 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081211 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091211 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101211 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101211 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111211 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111211 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121211 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121211 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131211 Year of fee payment: 15 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |