JP3431136B2 - 送信データ消失検出システム - Google Patents
送信データ消失検出システムInfo
- Publication number
- JP3431136B2 JP3431136B2 JP2001057518A JP2001057518A JP3431136B2 JP 3431136 B2 JP3431136 B2 JP 3431136B2 JP 2001057518 A JP2001057518 A JP 2001057518A JP 2001057518 A JP2001057518 A JP 2001057518A JP 3431136 B2 JP3431136 B2 JP 3431136B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- unit
- ecc
- transmission
- reception
- 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 - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
-
- 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/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Communication Control (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は送信データ消失検出
システムに関し、特に送信側ユニットでデータのデブロ
ッキングを行い受信側ユニットでデータのブロッキング
を行うデータ伝送システムにおける送信データ消失検出
システムに関する。
システムに関し、特に送信側ユニットでデータのデブロ
ッキングを行い受信側ユニットでデータのブロッキング
を行うデータ伝送システムにおける送信データ消失検出
システムに関する。
【０００２】
【従来の技術】送信側ユニットがあるまとまったデータ
（以下、親データという）をいくつかのデータ（以下、
単位データという）にデブロッキングして、単位データ
毎に受信側ユニットに送信する際に、伝送路の途中で一
部の単位データが消失してしまう可能性がある。これを
防ぐためには、単位データ毎にＩＤ（ＩＤｅｎｔｉｆｉ
ｃａｔｉｏｎ）を割り振り、受信側ユニットは受信した
単位データのＩＤを管理し、抜けているＩＤがあれば送
信側ユニットに再送要求を発行するという手法が考えら
れる。
（以下、親データという）をいくつかのデータ（以下、
単位データという）にデブロッキングして、単位データ
毎に受信側ユニットに送信する際に、伝送路の途中で一
部の単位データが消失してしまう可能性がある。これを
防ぐためには、単位データ毎にＩＤ（ＩＤｅｎｔｉｆｉ
ｃａｔｉｏｎ）を割り振り、受信側ユニットは受信した
単位データのＩＤを管理し、抜けているＩＤがあれば送
信側ユニットに再送要求を発行するという手法が考えら
れる。
【０００３】たとえば、特開昭６３−２４６０４９号公
報に開示された「伝送通信方式」では、データの伝送単
位であるブロックを任意のデータ単位に細分化し、各デ
ータ単位に識別キャラクタ（ＩＤに相当）およびチェッ
クキャラクタ（本発明における誤り制御符号（ＥＣＣ：
Ｅｒｒｏｒ Ｃｏｎｔｒｏｌ Ｃｏｄｅ）に相当）をそ
れぞれ付加して送信している。
報に開示された「伝送通信方式」では、データの伝送単
位であるブロックを任意のデータ単位に細分化し、各デ
ータ単位に識別キャラクタ（ＩＤに相当）およびチェッ
クキャラクタ（本発明における誤り制御符号（ＥＣＣ：
Ｅｒｒｏｒ Ｃｏｎｔｒｏｌ Ｃｏｄｅ）に相当）をそ
れぞれ付加して送信している。
【０００４】
【発明が解決しようとする課題】しかし、上述した従来
の技術では、送信側ユニットは単位データおよびチェッ
クキャラクタの他に、その単位データのＩＤも単位デー
タおよびチェックキャラクタに含めて送らなければなら
ず、純粋に単位データおよびチェックキャラクタのみを
送る場合に比べて、バンド幅の利用効率が低くなってし
まうという問題点があった。
の技術では、送信側ユニットは単位データおよびチェッ
クキャラクタの他に、その単位データのＩＤも単位デー
タおよびチェックキャラクタに含めて送らなければなら
ず、純粋に単位データおよびチェックキャラクタのみを
送る場合に比べて、バンド幅の利用効率が低くなってし
まうという問題点があった。
【０００５】本発明の目的は、単位データのＩＤを示す
ような冗長なデータを付加することなく、単位データの
ビット誤りまたは消失を検出できる仕組みを設けること
によって、純粋に単位データおよび誤り制御符号（ＥＣ
Ｃ：Ｅｒｒｏｒ Ｃｏｎｔｒｏｌ Ｃｏｄｅ）のみを送
る場合のバンド幅の利用効率を維持したまま、単位デー
タのビット誤りまたは消失を検出して再送要求を可能に
する送信データ消失検出方法を提供することにある。
ような冗長なデータを付加することなく、単位データの
ビット誤りまたは消失を検出できる仕組みを設けること
によって、純粋に単位データおよび誤り制御符号（ＥＣ
Ｃ：Ｅｒｒｏｒ Ｃｏｎｔｒｏｌ Ｃｏｄｅ）のみを送
る場合のバンド幅の利用効率を維持したまま、単位デー
タのビット誤りまたは消失を検出して再送要求を可能に
する送信データ消失検出方法を提供することにある。
【０００６】本発明の他の目的は、上記送信データ消失
検査方法を実現する送信データ消失検出システムを提供
することにある。
検査方法を実現する送信データ消失検出システムを提供
することにある。
【０００７】なお、本願明細書において、誤り制御符号
（ＥＣＣ）という用語は、エラー検出符号（ＥＤＣ：Ｅ
ｒｒｏｒ Ｄｅｔｅｃｔｉｎｇ Ｃｏｄｅ）およびエラ
ー訂正符号（ＥＣＣ：Ｅｒｒｏｒ Ｃｏｒｒｅｃｔｉｎ
ｇ Ｃｏｄｅ）を含む広義の意味で用いられる。
（ＥＣＣ）という用語は、エラー検出符号（ＥＤＣ：Ｅ
ｒｒｏｒ Ｄｅｔｅｃｔｉｎｇ Ｃｏｄｅ）およびエラ
ー訂正符号（ＥＣＣ：Ｅｒｒｏｒ Ｃｏｒｒｅｃｔｉｎ
ｇ Ｃｏｄｅ）を含む広義の意味で用いられる。
【０００８】
【課題を解決するための手段】本発明の送信データ消失
検出方法は、送信側ユニットで親データをデブロッキン
グして単位データ毎に送信し、受信側ユニットで受信し
た単位データをブロッキングして親データに復元するデ
ータ伝送システムにおいて、前記送信側ユニットが、親
データをデブロッキングした単位データにＩＤを付加し
たデータ列に対してＥＣＣを計算し、前記単位データに
前記ＥＣＣを付加した送信データを送信し、前記受信側
ユニットからＩＤ期待値を含む再送要求がきた場合にＩ
ＤをＩＤ期待値まで戻し、該ＩＤ期待値に対応する単位
データからの再送を行い、前記受信側ユニットが、送信
データを受信データとして受信し、前記受信データ中の
単位データにＩＤ期待値を付加したデータ列に対してＥ
ＣＣ期待値を計算し、前記受信データ中のＥＣＣと前記
ＥＣＣ期待値とを比較し、前記受信データ中のＥＣＣと
前記ＥＣＣ期待値とが一致しない場合には前記ＩＤ期待
値を含む再送要求を前記送信側ユニットに発行し、前記
受信データ中のＥＣＣと前記ＥＣＣ期待値とが一致した
ときには前記単位データをブロッキングすることを特徴
とする。
検出方法は、送信側ユニットで親データをデブロッキン
グして単位データ毎に送信し、受信側ユニットで受信し
た単位データをブロッキングして親データに復元するデ
ータ伝送システムにおいて、前記送信側ユニットが、親
データをデブロッキングした単位データにＩＤを付加し
たデータ列に対してＥＣＣを計算し、前記単位データに
前記ＥＣＣを付加した送信データを送信し、前記受信側
ユニットからＩＤ期待値を含む再送要求がきた場合にＩ
ＤをＩＤ期待値まで戻し、該ＩＤ期待値に対応する単位
データからの再送を行い、前記受信側ユニットが、送信
データを受信データとして受信し、前記受信データ中の
単位データにＩＤ期待値を付加したデータ列に対してＥ
ＣＣ期待値を計算し、前記受信データ中のＥＣＣと前記
ＥＣＣ期待値とを比較し、前記受信データ中のＥＣＣと
前記ＥＣＣ期待値とが一致しない場合には前記ＩＤ期待
値を含む再送要求を前記送信側ユニットに発行し、前記
受信データ中のＥＣＣと前記ＥＣＣ期待値とが一致した
ときには前記単位データをブロッキングすることを特徴
とする。
【０００９】また、本発明の送信データ消失検出方法
は、前記ＩＤが、所定数の範囲でサイクリックにインク
リメントされることを特徴とする。
は、前記ＩＤが、所定数の範囲でサイクリックにインク
リメントされることを特徴とする。
【００１０】一方、本発明の送信データ消失検出システ
ムは、送信側ユニットで親データをデブロッキングして
単位データ毎に送信し、受信側ユニットで受信した単位
データをブロッキングして親データに復元するデータ伝
送システムにおいて、前記送信側ユニットが、親データ
を単位データにデブロッキングするデブロッキング回路
と、前記デブロッキング回路によりデブロッキングされ
た単位データを格納するデブロッキングバッファと、単
位データに対するＩＤを生成するＩＤ生成回路と、単位
データとＩＤとからなるデータ列に対してＥＣＣを生成
するＥＣＣ生成回路と、単位データとＥＣＣとからなる
データ列を格納する送信データバッファと、前記送信デ
ータバッファに格納されたデータ列を送信データとして
伝送路に送出する送受信回路とを含んで構成され、前記
受信側ユニットが、前記伝送路から送信データを受信デ
ータとして受け取る送受信回路と、前記送受信回路で受
信された受信データを格納する受信データバッファと、
前記受信データ中の単位データに対してＩＤ期待値を生
成するＩＤ生成回路と、前記受信データ中の単位データ
と前記ＩＤ期待値とからなるデータ列に対してＥＣＣ期
待値を計算するＥＣＣ計算回路と、前記受信データ中の
ＥＣＣと前記ＥＣＣ期待値とを比較する比較回路と、前
記受信データ中のＥＣＣと前記ＥＣＣ期待値とが一致し
た場合に単位データを蓄積するブロッキングバッファ
と、前記受信データ中のＥＣＣと前記ＥＣＣ期待値とが
一致しなかった場合に前記ＩＤ期待値を含む再送要求を
前記送信側ユニットに発行する再送要求回路と、前記親
データを構成する全単位データが前記ブロッキングバッ
ファに蓄積されたときに全単位データをブロッキングし
て親データを復元するブロッキング回路とを含んで構成
されることを特徴とする。
ムは、送信側ユニットで親データをデブロッキングして
単位データ毎に送信し、受信側ユニットで受信した単位
データをブロッキングして親データに復元するデータ伝
送システムにおいて、前記送信側ユニットが、親データ
を単位データにデブロッキングするデブロッキング回路
と、前記デブロッキング回路によりデブロッキングされ
た単位データを格納するデブロッキングバッファと、単
位データに対するＩＤを生成するＩＤ生成回路と、単位
データとＩＤとからなるデータ列に対してＥＣＣを生成
するＥＣＣ生成回路と、単位データとＥＣＣとからなる
データ列を格納する送信データバッファと、前記送信デ
ータバッファに格納されたデータ列を送信データとして
伝送路に送出する送受信回路とを含んで構成され、前記
受信側ユニットが、前記伝送路から送信データを受信デ
ータとして受け取る送受信回路と、前記送受信回路で受
信された受信データを格納する受信データバッファと、
前記受信データ中の単位データに対してＩＤ期待値を生
成するＩＤ生成回路と、前記受信データ中の単位データ
と前記ＩＤ期待値とからなるデータ列に対してＥＣＣ期
待値を計算するＥＣＣ計算回路と、前記受信データ中の
ＥＣＣと前記ＥＣＣ期待値とを比較する比較回路と、前
記受信データ中のＥＣＣと前記ＥＣＣ期待値とが一致し
た場合に単位データを蓄積するブロッキングバッファ
と、前記受信データ中のＥＣＣと前記ＥＣＣ期待値とが
一致しなかった場合に前記ＩＤ期待値を含む再送要求を
前記送信側ユニットに発行する再送要求回路と、前記親
データを構成する全単位データが前記ブロッキングバッ
ファに蓄積されたときに全単位データをブロッキングし
て親データを復元するブロッキング回路とを含んで構成
されることを特徴とする。
【００１１】また、本発明の送信側ユニットは、親デー
タを単位データにデブロッキングするデブロッキング回
路と、前記デブロッキング回路によりデブロッキングさ
れた単位データを格納するデブロッキングバッファと、
単位データに対するＩＤを生成するＩＤ生成回路と、単
位データとＩＤとからなるデータ列に対してＥＣＣを生
成するＥＣＣ生成回路と、単位データとＥＣＣとからな
るデータ列を格納する送信データバッファと、前記送信
データバッファに格納されたデータ列を送信データとし
て伝送路に送出する送受信回路とを含んで構成されるこ
とを特徴とする。
タを単位データにデブロッキングするデブロッキング回
路と、前記デブロッキング回路によりデブロッキングさ
れた単位データを格納するデブロッキングバッファと、
単位データに対するＩＤを生成するＩＤ生成回路と、単
位データとＩＤとからなるデータ列に対してＥＣＣを生
成するＥＣＣ生成回路と、単位データとＥＣＣとからな
るデータ列を格納する送信データバッファと、前記送信
データバッファに格納されたデータ列を送信データとし
て伝送路に送出する送受信回路とを含んで構成されるこ
とを特徴とする。
【００１２】さらに、本発明の受信側ユニットは、伝送
路から送信データを受信データとして受け取る送受信回
路と、前記送受信回路で受信された受信データを格納す
る受信データバッファと、前記受信データ中の単位デー
タに対してＩＤ期待値を生成するＩＤ生成回路と、前記
受信データ中の単位データと前記ＩＤ期待値とからなる
データ列に対してＥＣＣ期待値を計算するＥＣＣ計算回
路と、前記受信データ中のＥＣＣと前記ＥＣＣ期待値と
を比較する比較回路と、前記受信データ中のＥＣＣと前
記ＥＣＣ期待値とが一致した場合に単位データを蓄積す
るブロッキングバッファと、前記受信データ中のＥＣＣ
と前記ＥＣＣ期待値とが一致しなかった場合に前記ＩＤ
期待値を含む再送要求を前記送信側ユニットに発行する
再送要求回路と、前記親データを構成する全単位データ
が前記ブロッキングバッファに蓄積されたときに全単位
データをブロッキングして親データを復元するブロッキ
ング回路とを含んで構成されることを特徴とする。
路から送信データを受信データとして受け取る送受信回
路と、前記送受信回路で受信された受信データを格納す
る受信データバッファと、前記受信データ中の単位デー
タに対してＩＤ期待値を生成するＩＤ生成回路と、前記
受信データ中の単位データと前記ＩＤ期待値とからなる
データ列に対してＥＣＣ期待値を計算するＥＣＣ計算回
路と、前記受信データ中のＥＣＣと前記ＥＣＣ期待値と
を比較する比較回路と、前記受信データ中のＥＣＣと前
記ＥＣＣ期待値とが一致した場合に単位データを蓄積す
るブロッキングバッファと、前記受信データ中のＥＣＣ
と前記ＥＣＣ期待値とが一致しなかった場合に前記ＩＤ
期待値を含む再送要求を前記送信側ユニットに発行する
再送要求回路と、前記親データを構成する全単位データ
が前記ブロッキングバッファに蓄積されたときに全単位
データをブロッキングして親データを復元するブロッキ
ング回路とを含んで構成されることを特徴とする。
【００１３】さらにまた、本発明の送信データ消失検出
システムは、送信側ユニットで親データをデブロッキン
グして単位データ毎に送信し、受信側ユニットで受信し
た単位データをブロッキングして親データに復元するデ
ータ伝送システムにおいて、前記送信側ユニットが、親
データを単位データにデブロッキングするデブロッキン
グ手段と、前記デブロッキング手段によりデブロッキン
グされた単位データを格納するデブロッキングバッファ
手段と、単位データに対するＩＤを生成するＩＤ生成手
段と、単位データとＩＤとからなるデータ列に対してＥ
ＣＣを生成するＥＣＣ生成手段と、単位データとＥＣＣ
とからなるデータ列を格納する送信データバッファ手段
と、前記送信データバッファ手段に格納されたデータ列
を送信データとして伝送路に送出する送受信手段とを含
んで構成され、前記受信側ユニットが、前記伝送路から
送信データを受信データとして受け取る送受信手段と、
前記送受信手段で受信された受信データを格納する受信
データバッファ手段と、前記受信データ中の単位データ
に対してＩＤ期待値を生成するＩＤ生成手段と、前記受
信データ中の単位データと前記ＩＤ期待値とからなるデ
ータ列に対してＥＣＣ期待値を計算するＥＣＣ計算手段
と、前記受信データ中のＥＣＣと前記ＥＣＣ期待値とを
比較する比較手段と、前記受信データ中のＥＣＣと前記
ＥＣＣ期待値とが一致した場合に単位データを蓄積する
ブロッキングバッファ手段と、前記受信データ中のＥＣ
Ｃと前記ＥＣＣ期待値とが一致しなかった場合に前記Ｉ
Ｄ期待値を含む再送要求を前記送信側ユニットに発行す
る再送要求手段と、前記親データを構成する全単位デー
タが前記ブロッキングバッファ手段に蓄積されたときに
全単位データをブロッキングして親データを復元するブ
ロッキング手段とを含んで構成されることを特徴とす
る。
システムは、送信側ユニットで親データをデブロッキン
グして単位データ毎に送信し、受信側ユニットで受信し
た単位データをブロッキングして親データに復元するデ
ータ伝送システムにおいて、前記送信側ユニットが、親
データを単位データにデブロッキングするデブロッキン
グ手段と、前記デブロッキング手段によりデブロッキン
グされた単位データを格納するデブロッキングバッファ
手段と、単位データに対するＩＤを生成するＩＤ生成手
段と、単位データとＩＤとからなるデータ列に対してＥ
ＣＣを生成するＥＣＣ生成手段と、単位データとＥＣＣ
とからなるデータ列を格納する送信データバッファ手段
と、前記送信データバッファ手段に格納されたデータ列
を送信データとして伝送路に送出する送受信手段とを含
んで構成され、前記受信側ユニットが、前記伝送路から
送信データを受信データとして受け取る送受信手段と、
前記送受信手段で受信された受信データを格納する受信
データバッファ手段と、前記受信データ中の単位データ
に対してＩＤ期待値を生成するＩＤ生成手段と、前記受
信データ中の単位データと前記ＩＤ期待値とからなるデ
ータ列に対してＥＣＣ期待値を計算するＥＣＣ計算手段
と、前記受信データ中のＥＣＣと前記ＥＣＣ期待値とを
比較する比較手段と、前記受信データ中のＥＣＣと前記
ＥＣＣ期待値とが一致した場合に単位データを蓄積する
ブロッキングバッファ手段と、前記受信データ中のＥＣ
Ｃと前記ＥＣＣ期待値とが一致しなかった場合に前記Ｉ
Ｄ期待値を含む再送要求を前記送信側ユニットに発行す
る再送要求手段と、前記親データを構成する全単位デー
タが前記ブロッキングバッファ手段に蓄積されたときに
全単位データをブロッキングして親データを復元するブ
ロッキング手段とを含んで構成されることを特徴とす
る。
【００１４】また、本発明の送信側ユニットは、親デー
タを単位データにデブロッキングするデブロッキング手
段と、前記デブロッキング手段によりデブロッキングさ
れた単位データを格納するデブロッキングバッファ手段
と、単位データに対するＩＤを生成するＩＤ生成手段
と、単位データとＩＤとからなるデータ列に対してＥＣ
Ｃを生成するＥＣＣ生成手段と、単位データとＥＣＣと
からなるデータ列を格納する送信データバッファ手段
と、前記送信データバッファ手段に格納されたデータ列
を送信データとして伝送路に送出する送受信手段とを含
んで構成されることを特徴とする。
タを単位データにデブロッキングするデブロッキング手
段と、前記デブロッキング手段によりデブロッキングさ
れた単位データを格納するデブロッキングバッファ手段
と、単位データに対するＩＤを生成するＩＤ生成手段
と、単位データとＩＤとからなるデータ列に対してＥＣ
Ｃを生成するＥＣＣ生成手段と、単位データとＥＣＣと
からなるデータ列を格納する送信データバッファ手段
と、前記送信データバッファ手段に格納されたデータ列
を送信データとして伝送路に送出する送受信手段とを含
んで構成されることを特徴とする。
【００１５】さらに、本発明の受信側ユニットは、伝送
路から送信データを受信データとして受け取る送受信手
段と、前記送受信手段で受信された受信データを格納す
る受信データバッファ手段と、前記受信データ中の単位
データに対してＩＤ期待値を生成するＩＤ生成手段と、
前記受信データ中の単位データと前記ＩＤ期待値とから
なるデータ列に対してＥＣＣ期待値を計算するＥＣＣ計
算手段と、前記受信データ中のＥＣＣと前記ＥＣＣ期待
値とを比較する比較手段と、前記受信データ中のＥＣＣ
と前記ＥＣＣ期待値とが一致した場合に単位データを蓄
積するブロッキングバッファ手段と、前記受信データ中
のＥＣＣと前記ＥＣＣ期待値とが一致しなかった場合に
前記ＩＤ期待値を含む再送要求を前記送信側ユニットに
発行する再送要求手段と、前記親データを構成する全単
位データが前記ブロッキングバッファ手段に蓄積された
ときに全単位データをブロッキングして親データを復元
するブロッキング手段とを含んで構成されることを特徴
とする。
路から送信データを受信データとして受け取る送受信手
段と、前記送受信手段で受信された受信データを格納す
る受信データバッファ手段と、前記受信データ中の単位
データに対してＩＤ期待値を生成するＩＤ生成手段と、
前記受信データ中の単位データと前記ＩＤ期待値とから
なるデータ列に対してＥＣＣ期待値を計算するＥＣＣ計
算手段と、前記受信データ中のＥＣＣと前記ＥＣＣ期待
値とを比較する比較手段と、前記受信データ中のＥＣＣ
と前記ＥＣＣ期待値とが一致した場合に単位データを蓄
積するブロッキングバッファ手段と、前記受信データ中
のＥＣＣと前記ＥＣＣ期待値とが一致しなかった場合に
前記ＩＤ期待値を含む再送要求を前記送信側ユニットに
発行する再送要求手段と、前記親データを構成する全単
位データが前記ブロッキングバッファ手段に蓄積された
ときに全単位データをブロッキングして親データを復元
するブロッキング手段とを含んで構成されることを特徴
とする。
【００１６】他方、本発明のプログラムは、送信側コン
ピュータを、親データを単位データにデブロッキングす
るデブロッキング手段と、前記デブロッキング手段によ
りデブロッキングされた単位データを格納するデブロッ
キングバッファ手段と、単位データに対するＩＤを生成
するＩＤ生成手段と、単位データとＩＤとからなるデー
タ列に対してＥＣＣを生成するＥＣＣ生成手段と、単位
データとＥＣＣとからなるデータ列を格納する送信デー
タバッファ手段と、前記送信データバッファ手段に格納
されたデータ列を送信データとして伝送路に送出する送
受信手段として機能させ、受信側コンピュータを、前記
伝送路から送信データを受信データとして受け取る送受
信手段と、前記送受信手段で受信された受信データを格
納する受信データバッファ手段と、前記受信データ中の
単位データに対してＩＤ期待値を生成するＩＤ生成手段
と、前記受信データ中の単位データと前記ＩＤ期待値と
からなるデータ列に対してＥＣＣ期待値を計算するＥＣ
Ｃ計算手段と、前記受信データ中のＥＣＣと前記ＥＣＣ
期待値とを比較する比較手段と、前記受信データ中のＥ
ＣＣと前記ＥＣＣ期待値とが一致した場合に単位データ
を蓄積するブロッキングバッファ手段と、前記受信デー
タ中のＥＣＣと前記ＥＣＣ期待値とが一致しなかった場
合に前記ＩＤ期待値を含む再送要求を前記送信側コンピ
ュータに発行する再送要求手段と、前記親データを構成
する全単位データが前記ブロッキングバッファに蓄積さ
れたときに全単位データをブロッキングして親データを
復元するブロッキング手段として機能させることを特徴
とする。
ピュータを、親データを単位データにデブロッキングす
るデブロッキング手段と、前記デブロッキング手段によ
りデブロッキングされた単位データを格納するデブロッ
キングバッファ手段と、単位データに対するＩＤを生成
するＩＤ生成手段と、単位データとＩＤとからなるデー
タ列に対してＥＣＣを生成するＥＣＣ生成手段と、単位
データとＥＣＣとからなるデータ列を格納する送信デー
タバッファ手段と、前記送信データバッファ手段に格納
されたデータ列を送信データとして伝送路に送出する送
受信手段として機能させ、受信側コンピュータを、前記
伝送路から送信データを受信データとして受け取る送受
信手段と、前記送受信手段で受信された受信データを格
納する受信データバッファ手段と、前記受信データ中の
単位データに対してＩＤ期待値を生成するＩＤ生成手段
と、前記受信データ中の単位データと前記ＩＤ期待値と
からなるデータ列に対してＥＣＣ期待値を計算するＥＣ
Ｃ計算手段と、前記受信データ中のＥＣＣと前記ＥＣＣ
期待値とを比較する比較手段と、前記受信データ中のＥ
ＣＣと前記ＥＣＣ期待値とが一致した場合に単位データ
を蓄積するブロッキングバッファ手段と、前記受信デー
タ中のＥＣＣと前記ＥＣＣ期待値とが一致しなかった場
合に前記ＩＤ期待値を含む再送要求を前記送信側コンピ
ュータに発行する再送要求手段と、前記親データを構成
する全単位データが前記ブロッキングバッファに蓄積さ
れたときに全単位データをブロッキングして親データを
復元するブロッキング手段として機能させることを特徴
とする。
【００１７】また、本発明のプログラムは、送信側コン
ピュータを、親データを単位データにデブロッキングす
るデブロッキング手段と、前記デブロッキング手段によ
りデブロッキングされた単位データを格納するデブロッ
キングバッファ手段と、単位データに対するＩＤを生成
するＩＤ生成手段と、単位データとＩＤとからなるデー
タ列に対してＥＣＣを生成するＥＣＣ生成手段と、単位
データとＥＣＣとからなるデータ列を格納する送信デー
タバッファ手段と、前記送信データバッファ手段に格納
されたデータ列を送信データとして伝送路に送出する送
受信手段として機能させることを特徴とする。
ピュータを、親データを単位データにデブロッキングす
るデブロッキング手段と、前記デブロッキング手段によ
りデブロッキングされた単位データを格納するデブロッ
キングバッファ手段と、単位データに対するＩＤを生成
するＩＤ生成手段と、単位データとＩＤとからなるデー
タ列に対してＥＣＣを生成するＥＣＣ生成手段と、単位
データとＥＣＣとからなるデータ列を格納する送信デー
タバッファ手段と、前記送信データバッファ手段に格納
されたデータ列を送信データとして伝送路に送出する送
受信手段として機能させることを特徴とする。
【００１８】さらに、本発明のプログラムは、受信側コ
ンピュータを、伝送路から送信データを受信データとし
て受け取る送受信手段と、前記送受信手段で受信された
受信データを格納する受信データバッファ手段と、前記
受信データ中の単位データに対してＩＤ期待値を生成す
るＩＤ生成手段と、前記受信データ中の単位データと前
記ＩＤ期待値とからなるデータ列に対してＥＣＣ期待値
を計算するＥＣＣ計算手段と、前記受信データ中のＥＣ
Ｃと前記ＥＣＣ期待値とを比較する比較手段と、前記受
信データ中のＥＣＣと前記ＥＣＣ期待値とが一致した場
合に単位データを蓄積するブロッキングバッファ手段
と、前記受信データ中のＥＣＣと前記ＥＣＣ期待値とが
一致しなかった場合に前記ＩＤ期待値を含む再送要求を
前記送信側コンピュータに発行する再送要求手段と、前
記親データを構成する全単位データが前記ブロッキング
バッファに蓄積されたときに全単位データをブロッキン
グして親データを復元するブロッキング手段として機能
させることを特徴とする。
ンピュータを、伝送路から送信データを受信データとし
て受け取る送受信手段と、前記送受信手段で受信された
受信データを格納する受信データバッファ手段と、前記
受信データ中の単位データに対してＩＤ期待値を生成す
るＩＤ生成手段と、前記受信データ中の単位データと前
記ＩＤ期待値とからなるデータ列に対してＥＣＣ期待値
を計算するＥＣＣ計算手段と、前記受信データ中のＥＣ
Ｃと前記ＥＣＣ期待値とを比較する比較手段と、前記受
信データ中のＥＣＣと前記ＥＣＣ期待値とが一致した場
合に単位データを蓄積するブロッキングバッファ手段
と、前記受信データ中のＥＣＣと前記ＥＣＣ期待値とが
一致しなかった場合に前記ＩＤ期待値を含む再送要求を
前記送信側コンピュータに発行する再送要求手段と、前
記親データを構成する全単位データが前記ブロッキング
バッファに蓄積されたときに全単位データをブロッキン
グして親データを復元するブロッキング手段として機能
させることを特徴とする。
【００１９】本発明は、送信側ユニットが、親データに
対してデブロッキングを行った単位データに対して、そ
のＩＤを示すような冗長なビットを付加することなく、
受信側ユニットにて、受信した単位データのビット誤り
または消失を検出できる仕組みを設けたものである。こ
れにより、伝送路のバンド幅の利用効率を落とすことな
く、単位データのビット誤りまたは消失を検出できる。
対してデブロッキングを行った単位データに対して、そ
のＩＤを示すような冗長なビットを付加することなく、
受信側ユニットにて、受信した単位データのビット誤り
または消失を検出できる仕組みを設けたものである。こ
れにより、伝送路のバンド幅の利用効率を落とすことな
く、単位データのビット誤りまたは消失を検出できる。
【００２０】
【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して詳細に説明する。
て図面を参照して詳細に説明する。
【００２１】（１）第１の実施の形態
図１は、本発明の第１の実施の形態に係る送信データ消
失検出システムの構成を示すブロック図である。本実施
の形態に係る送信データ消失検出システムは、送信側ユ
ニット１０と、受信側ユニット２０と、送信側ユニット
１０，受信側ユニット２０間を接続する伝送路３０とか
ら、その主要部が構成されている。
失検出システムの構成を示すブロック図である。本実施
の形態に係る送信データ消失検出システムは、送信側ユ
ニット１０と、受信側ユニット２０と、送信側ユニット
１０，受信側ユニット２０間を接続する伝送路３０とか
ら、その主要部が構成されている。
【００２２】送信側ユニット１０は、親データを単位デ
ータにデブロッキングするデブロッキング回路１１と、
デブロッキング回路１１によりデブロッキングされた単
位データを格納するデブロッキングバッファ１２と、単
位データに対するＩＤを、たとえば整数１〜４の範囲で
サイクリックに生成するＩＤ生成回路１３と、単位デー
タとＩＤとからなるデータ列に対してＥＣＣを生成する
ＥＣＣ生成回路１４と、単位データとＥＣＣとからなる
データ列を格納する送信データバッファ１５と、送信デ
ータバッファ１５に格納されたデータを送信データとし
て伝送路３０に送出する送受信回路１６とを含んで構成
されている。
ータにデブロッキングするデブロッキング回路１１と、
デブロッキング回路１１によりデブロッキングされた単
位データを格納するデブロッキングバッファ１２と、単
位データに対するＩＤを、たとえば整数１〜４の範囲で
サイクリックに生成するＩＤ生成回路１３と、単位デー
タとＩＤとからなるデータ列に対してＥＣＣを生成する
ＥＣＣ生成回路１４と、単位データとＥＣＣとからなる
データ列を格納する送信データバッファ１５と、送信デ
ータバッファ１５に格納されたデータを送信データとし
て伝送路３０に送出する送受信回路１６とを含んで構成
されている。
【００２３】受信側ユニット２０は、伝送路３０から送
信データを受信データとして受け取る送受信回路２１
と、送受信回路２１で受信された受信データを格納する
受信データバッファ２２と、受信データ中の単位データ
に対してＩＤ期待値を、たとえば整数１〜４の範囲で生
成するＩＤ生成回路２３と、単位データとＩＤ期待値と
からなるデータ列に対してＥＣＣ期待値を計算するＥＣ
Ｃ計算回路２４と、受信データ中のＥＣＣとＥＣＣ期待
値とを比較する比較回路２５と、受信データ中のＥＣＣ
とＥＣＣ期待値とが一致した場合に単位データを蓄積す
るブロッキングバッファ２６と、受信データ中のＥＣＣ
とＥＣＣ期待値とが一致しなかった場合にＩＤ期待値を
含む再送要求を送信側ユニット１０に発行する再送要求
回路２７と、ブロッキングバッファ２６に蓄積された単
位データをブロッキングして親データに復元するブロッ
キング回路２８とを含んで構成されている。
信データを受信データとして受け取る送受信回路２１
と、送受信回路２１で受信された受信データを格納する
受信データバッファ２２と、受信データ中の単位データ
に対してＩＤ期待値を、たとえば整数１〜４の範囲で生
成するＩＤ生成回路２３と、単位データとＩＤ期待値と
からなるデータ列に対してＥＣＣ期待値を計算するＥＣ
Ｃ計算回路２４と、受信データ中のＥＣＣとＥＣＣ期待
値とを比較する比較回路２５と、受信データ中のＥＣＣ
とＥＣＣ期待値とが一致した場合に単位データを蓄積す
るブロッキングバッファ２６と、受信データ中のＥＣＣ
とＥＣＣ期待値とが一致しなかった場合にＩＤ期待値を
含む再送要求を送信側ユニット１０に発行する再送要求
回路２７と、ブロッキングバッファ２６に蓄積された単
位データをブロッキングして親データに復元するブロッ
キング回路２８とを含んで構成されている。
【００２４】伝送路３０は、シリアル／パラレルを問わ
ないが、伝送経路は単一なものである。すなわち、送信
側ユニット１０と受信側ユニット２０との一対一のデー
タ伝送に使用するものである。たとえば、バスブリッジ
間のバス，コンピュータ間の接続ケーブル等がこれに相
当する。
ないが、伝送経路は単一なものである。すなわち、送信
側ユニット１０と受信側ユニット２０との一対一のデー
タ伝送に使用するものである。たとえば、バスブリッジ
間のバス，コンピュータ間の接続ケーブル等がこれに相
当する。
【００２５】図２は、送信側ユニット１０におけるデー
タの遷移を説明する図である。親データ（ヘッダ，デー
タ本体等を含むフレームに相当）は、可変長のデータ列
であり、固定長のヘッダ中にはデータ本体のデータ長等
の情報が記録されているものとする。
タの遷移を説明する図である。親データ（ヘッダ，デー
タ本体等を含むフレームに相当）は、可変長のデータ列
であり、固定長のヘッダ中にはデータ本体のデータ長等
の情報が記録されているものとする。
【００２６】図３は、受信側ユニット２０におけるデー
タの遷移を説明する図である。
タの遷移を説明する図である。
【００２７】図４を参照すると、送信側ユニット１０で
の処理は、待機状態ステップＳ１０１と、送信要求判定
ステップＳ１０２と、デブロッキングステップＳ１０３
と、再送要求判定ステップＳ１０４と、単位データ有無
判定ステップＳ１０５と、リードポインタ位置単位デー
タ取り出しステップＳ１０６と、ＩＤ付加ステップＳ１
０７と、ＥＣＣ計算および付加ステップＳ１０８と、送
信ステップＳ１０９と、ＩＤおよびリードポインタイン
クリメントステップＳ１１０と、ＩＤおよびリードポイ
ンタ戻しステップＳ１１１と、再送要求中フラグオフ要
求ステップＳ１１２とからなる。
の処理は、待機状態ステップＳ１０１と、送信要求判定
ステップＳ１０２と、デブロッキングステップＳ１０３
と、再送要求判定ステップＳ１０４と、単位データ有無
判定ステップＳ１０５と、リードポインタ位置単位デー
タ取り出しステップＳ１０６と、ＩＤ付加ステップＳ１
０７と、ＥＣＣ計算および付加ステップＳ１０８と、送
信ステップＳ１０９と、ＩＤおよびリードポインタイン
クリメントステップＳ１１０と、ＩＤおよびリードポイ
ンタ戻しステップＳ１１１と、再送要求中フラグオフ要
求ステップＳ１１２とからなる。
【００２８】同じく、図４を参照すると、受信側ユニッ
ト２０での処理は、待機状態ステップＳ２０１と、受信
判定ステップＳ２０２と、再送要求中フラグ判定ステッ
プＳ２０３と、ＩＤ期待値付加・ＥＣＣ期待値計算ステ
ップＳ２０４と、ＥＣＣ／ＥＣＣ期待値比較ステップＳ
２０５と、バッファリングステップＳ２０６と、全単位
データ受信判定ステップＳ２０７と、ＩＤ期待値インク
リメントステップＳ２０８と、ブロッキングステップＳ
２０９と、再送要求中フラグオンステップＳ２１０と、
再送要求ステップＳ２１１とからなる。
ト２０での処理は、待機状態ステップＳ２０１と、受信
判定ステップＳ２０２と、再送要求中フラグ判定ステッ
プＳ２０３と、ＩＤ期待値付加・ＥＣＣ期待値計算ステ
ップＳ２０４と、ＥＣＣ／ＥＣＣ期待値比較ステップＳ
２０５と、バッファリングステップＳ２０６と、全単位
データ受信判定ステップＳ２０７と、ＩＤ期待値インク
リメントステップＳ２０８と、ブロッキングステップＳ
２０９と、再送要求中フラグオンステップＳ２１０と、
再送要求ステップＳ２１１とからなる。
【００２９】図５は、平常に送受信が完了した（エラー
が発生しなかった）ケースを説明する図である。
が発生しなかった）ケースを説明する図である。
【００３０】図６は、途中で再送要求が発生した（送信
データのビット誤りまたは消失が発生した）ケースを説
明する図である。
データのビット誤りまたは消失が発生した）ケースを説
明する図である。
【００３１】次に、このように構成された第１の実施の
形態に係る送信データ消失検出システムの動作につい
て、図１ないし図６を参照しながら説明する。
形態に係る送信データ消失検出システムの動作につい
て、図１ないし図６を参照しながら説明する。
【００３２】送信側ユニット１０は、待機状態（ステッ
プＳ１０１）で親データの送信要求があると（ステップ
Ｓ１０２でイエス）、デブロッキング回路１１により、
親データを固定長の単位データにデブロッキングし（図
２参照）、デブロッキングされた複数の単位データを
デブロッキングバッファ１２に順番に格納する（ステッ
プＳ１０３）。
プＳ１０１）で親データの送信要求があると（ステップ
Ｓ１０２でイエス）、デブロッキング回路１１により、
親データを固定長の単位データにデブロッキングし（図
２参照）、デブロッキングされた複数の単位データを
デブロッキングバッファ１２に順番に格納する（ステッ
プＳ１０３）。
【００３３】次に、送信側ユニット１０は、送信要求が
再送要求であるかどうかを判定し（ステップＳ１０
４）、再送要求でなければリードポインタ（初期値１）
が指すデブロッキングバッファ１２の位置に単位データ
があるかどうかを判定する（ステップＳ１０５）。詳し
くは、ヘッダ内のデータ長および単位データの固定長に
基づいて判断する。
再送要求であるかどうかを判定し（ステップＳ１０
４）、再送要求でなければリードポインタ（初期値１）
が指すデブロッキングバッファ１２の位置に単位データ
があるかどうかを判定する（ステップＳ１０５）。詳し
くは、ヘッダ内のデータ長および単位データの固定長に
基づいて判断する。
【００３４】リードポインタが指すデブロッキングバッ
ファ１２の位置に単位データがなければ、送信対象がな
いので、送信側ユニット１０は、ステップＳ１０１に制
御を戻して待機状態になり、ＩＤをリセットするととも
に、受信側ユニット２０にＩＤリセット要求を発行す
る。受信側ユニット２０では、ＩＤリセット要求があれ
ば、ＩＤ期待値を初期値１にリセットする。
ファ１２の位置に単位データがなければ、送信対象がな
いので、送信側ユニット１０は、ステップＳ１０１に制
御を戻して待機状態になり、ＩＤをリセットするととも
に、受信側ユニット２０にＩＤリセット要求を発行す
る。受信側ユニット２０では、ＩＤリセット要求があれ
ば、ＩＤ期待値を初期値１にリセットする。
【００３５】リードポインタが指すデブロッキングバッ
ファ１２の位置に単位データがあれば、送信側ユニット
１０は、その位置の単位データを取り出し（ステップＳ
１０６）、取り出した単位データにＩＤ生成回路１３に
より生成されたＩＤを付加する（図２参照）（ステッ
プＳ１０７）。
ファ１２の位置に単位データがあれば、送信側ユニット
１０は、その位置の単位データを取り出し（ステップＳ
１０６）、取り出した単位データにＩＤ生成回路１３に
より生成されたＩＤを付加する（図２参照）（ステッ
プＳ１０７）。
【００３６】次に、送信側ユニット１０は、単位データ
とＩＤとからなるデータ列に対してＥＣＣ生成回路１４
によりＥＣＣを計算し（図２参照）、単位データにＥ
ＣＣを付加して送信データバッファ１５に格納する（図
２参照）（ステップＳ１０８）。たとえば、単位デー
タ長が６４ビットの場合、ＥＣＣとしてリードソロモン
積符号，２元ＢＣＨ符号，ビタビの畳み込み符号等を使
用すると、ＥＣＣのデータ長は８ビットになる。同じ
く、単位データ長が６４ビットの場合、ＥＣＣとして巡
回冗長検査コード（Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃ
ｙ Ｃｈｅｃｋ Ｃｏｄｅ）を使用すると、ＥＣＣのデ
ータ長は１６ビットあるいは３２ビットになる。
とＩＤとからなるデータ列に対してＥＣＣ生成回路１４
によりＥＣＣを計算し（図２参照）、単位データにＥ
ＣＣを付加して送信データバッファ１５に格納する（図
２参照）（ステップＳ１０８）。たとえば、単位デー
タ長が６４ビットの場合、ＥＣＣとしてリードソロモン
積符号，２元ＢＣＨ符号，ビタビの畳み込み符号等を使
用すると、ＥＣＣのデータ長は８ビットになる。同じ
く、単位データ長が６４ビットの場合、ＥＣＣとして巡
回冗長検査コード（Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃ
ｙ Ｃｈｅｃｋ Ｃｏｄｅ）を使用すると、ＥＣＣのデ
ータ長は１６ビットあるいは３２ビットになる。
【００３７】続いて、送信側ユニット１０は、送信デー
タバッファ１５に格納された単位データとＥＣＣとから
なるデータ列を送信データとし送受信回路１６により伝
送路３０に送出する（図２参照）（ステップＳ１０
９）。
タバッファ１５に格納された単位データとＥＣＣとから
なるデータ列を送信データとし送受信回路１６により伝
送路３０に送出する（図２参照）（ステップＳ１０
９）。
【００３８】この後、送信側ユニット１０は、ＩＤをサ
イクリックにインクリメントするとともにリードポイン
タをインクリメントし（ステップＳ１１０）、ステップ
Ｓ１０４に制御を戻し、ステップＳ１０４〜ステップＳ
１１０の処理をリードポインタが指すデブロッキングバ
ッファ１２の位置に単位データがなくなるまで繰り返
す。
イクリックにインクリメントするとともにリードポイン
タをインクリメントし（ステップＳ１１０）、ステップ
Ｓ１０４に制御を戻し、ステップＳ１０４〜ステップＳ
１１０の処理をリードポインタが指すデブロッキングバ
ッファ１２の位置に単位データがなくなるまで繰り返
す。
【００３９】一方、受信側ユニット２０は、待機状態
（ステップＳ２０１）で伝送路３０から送信データを送
受信回路２１により受信データとして受信すると（ステ
ップＳ２０２でイエス）、再送要求中フラグがオンであ
るかオフであるかを判定し（ステップＳ２０３）、再送
要求中フラグがオンであれば、受信データを破棄してス
テップＳ２０１に制御を戻し、再び待機状態となる。
（ステップＳ２０１）で伝送路３０から送信データを送
受信回路２１により受信データとして受信すると（ステ
ップＳ２０２でイエス）、再送要求中フラグがオンであ
るかオフであるかを判定し（ステップＳ２０３）、再送
要求中フラグがオンであれば、受信データを破棄してス
テップＳ２０１に制御を戻し、再び待機状態となる。
【００４０】再送要求中フラグがオフであれば、受信側
ユニット２０は、受信データを単位データとＥＣＣとに
分離し（図３参照）、ＩＤ生成回路２３により生成さ
れたＩＤ期待値を単位データに付加し（図３参照）、
単位データとＩＤ期待値とからなるデータ列に対してＥ
ＣＣ計算回路２４によりＥＣＣ期待値を計算する（図３
参照）（ステップＳ２０４）。
ユニット２０は、受信データを単位データとＥＣＣとに
分離し（図３参照）、ＩＤ生成回路２３により生成さ
れたＩＤ期待値を単位データに付加し（図３参照）、
単位データとＩＤ期待値とからなるデータ列に対してＥ
ＣＣ計算回路２４によりＥＣＣ期待値を計算する（図３
参照）（ステップＳ２０４）。
【００４１】次に、受信側ユニット２０は、受信データ
中のＥＣＣと計算されたＥＣＣ期待値とを比較回路２５
により比較し（図３参照）（ステップＳ２０５）、両
者が一致していれば、受信データ中の単位データをブロ
ッキングのためにブロッキングバッファ２６にバッファ
リング（先頭側から順に蓄積）する（図３参照）（ス
テップＳ２０６）。
中のＥＣＣと計算されたＥＣＣ期待値とを比較回路２５
により比較し（図３参照）（ステップＳ２０５）、両
者が一致していれば、受信データ中の単位データをブロ
ッキングのためにブロッキングバッファ２６にバッファ
リング（先頭側から順に蓄積）する（図３参照）（ス
テップＳ２０６）。
【００４２】続いて、受信側ユニット２０は、ヘッダ中
のデータ長等に基づいて送信側ユニット１０から親デー
タとなる全単位データを受信したかどうかを判定し（ス
テップＳ２０７）、全単位データを受信していなけれ
ば、ＩＤ期待値をサイクリックにインクリメントした後
に（ステップＳ２０８）、ステップＳ２０１に制御を戻
し、待機状態となる。
のデータ長等に基づいて送信側ユニット１０から親デー
タとなる全単位データを受信したかどうかを判定し（ス
テップＳ２０７）、全単位データを受信していなけれ
ば、ＩＤ期待値をサイクリックにインクリメントした後
に（ステップＳ２０８）、ステップＳ２０１に制御を戻
し、待機状態となる。
【００４３】ステップＳ２０５で受信データ中のＥＣＣ
と計算されたＥＣＣ期待値とが一致していなければ、受
信データのＩＤとＩＤ期待値とが異なり、伝送路３０の
途中で単位データのビット誤りまたは消失が起こったも
のと判断し、再送要求中フラグをオンにした後（ステッ
プＳ２１０）、ＩＤ期待値を含む再送要求を送信側ユニ
ット１０に発行し（ステップＳ２１１）、ステップＳ２
０１に制御を戻して待機状態となる。
と計算されたＥＣＣ期待値とが一致していなければ、受
信データのＩＤとＩＤ期待値とが異なり、伝送路３０の
途中で単位データのビット誤りまたは消失が起こったも
のと判断し、再送要求中フラグをオンにした後（ステッ
プＳ２１０）、ＩＤ期待値を含む再送要求を送信側ユニ
ット１０に発行し（ステップＳ２１１）、ステップＳ２
０１に制御を戻して待機状態となる。
【００４４】送信側ユニット１０は、再送要求を受ける
と（ステップＳ１０４でイエス）、ＩＤを再送要求に含
まれるＩＤ期待値に戻し、ＩＤとＩＤ期待値との差に相
当する値だけリードポインタを戻し（ステップＳ１１
１）、再送要求中フラグオフ要求を受信側ユニット２０
に送信した後（ステップＳ１１２）、制御をステップＳ
１０６に移行させ、リードポインタが指すデブロッキン
グバッファ１２の位置にある単位データからのデータ送
信を再び繰り返す（ステップＳ１０４〜ステップＳ１１
０）。
と（ステップＳ１０４でイエス）、ＩＤを再送要求に含
まれるＩＤ期待値に戻し、ＩＤとＩＤ期待値との差に相
当する値だけリードポインタを戻し（ステップＳ１１
１）、再送要求中フラグオフ要求を受信側ユニット２０
に送信した後（ステップＳ１１２）、制御をステップＳ
１０６に移行させ、リードポインタが指すデブロッキン
グバッファ１２の位置にある単位データからのデータ送
信を再び繰り返す（ステップＳ１０４〜ステップＳ１１
０）。
【００４５】受信側ユニット２０は、再送要求中フラグ
オフ要求を受信すると、同フラグをオフする。
オフ要求を受信すると、同フラグをオフする。
【００４６】この後、受信側ユニット２０は、ＩＤ期待
値と一致するＩＤに基づくＥＣＣを付加された単位デー
タからなる送信データを受信データとして受信すると
（ステップＳ２０２でイエス）、再送要求中フラグがオ
フなので（ステップＳ２０３でオフ）、受信データを単
位データとＥＣＣとに分離し（図３参照）、ＩＤ期待
値を単位データに付加し（図３参照）、単位データと
ＩＤ期待値とからなるデータ列に対してＥＣＣ計算回路
２４によりＥＣＣ期待値を計算する（図３参照）（ス
テップＳ２０４）。
値と一致するＩＤに基づくＥＣＣを付加された単位デー
タからなる送信データを受信データとして受信すると
（ステップＳ２０２でイエス）、再送要求中フラグがオ
フなので（ステップＳ２０３でオフ）、受信データを単
位データとＥＣＣとに分離し（図３参照）、ＩＤ期待
値を単位データに付加し（図３参照）、単位データと
ＩＤ期待値とからなるデータ列に対してＥＣＣ計算回路
２４によりＥＣＣ期待値を計算する（図３参照）（ス
テップＳ２０４）。
【００４７】受信側ユニット２０は、受信データ中のＥ
ＣＣと計算されたＥＣＣ期待値とを比較し（図３参
照）（ステップＳ２０５）、再送された送信データのビ
ット誤りまたは消失が再び起こらない限り、ＥＣＣとＥ
ＣＣ期待値とが一致するので、以下、ステップＳ２０６
〜Ｓ２０８，Ｓ２０１〜Ｓ２０５の処理を繰り返す。
ＣＣと計算されたＥＣＣ期待値とを比較し（図３参
照）（ステップＳ２０５）、再送された送信データのビ
ット誤りまたは消失が再び起こらない限り、ＥＣＣとＥ
ＣＣ期待値とが一致するので、以下、ステップＳ２０６
〜Ｓ２０８，Ｓ２０１〜Ｓ２０５の処理を繰り返す。
【００４８】そして、ステップＳ２０７で全単位データ
の受信が完了すると（ステップＳ２０７でイエス）、受
信側ユニット２０は、ブロッキングバッファ２６に蓄積
された単位データをブロッキング回路２８によりブロッ
キングして（ステップＳ２０９）、１件の親データの受
信を完了する。なお、この後、受信側ユニット２０は、
ステップＳ２０１に制御を戻し、次の親データを受信す
るために待機状態となる。
の受信が完了すると（ステップＳ２０７でイエス）、受
信側ユニット２０は、ブロッキングバッファ２６に蓄積
された単位データをブロッキング回路２８によりブロッ
キングして（ステップＳ２０９）、１件の親データの受
信を完了する。なお、この後、受信側ユニット２０は、
ステップＳ２０１に制御を戻し、次の親データを受信す
るために待機状態となる。
【００４９】ここで、平常に送受信が完了した（エラー
が発生しなかった）ケースについて、図５に示す具体例
を用いて説明する。
が発生しなかった）ケースについて、図５に示す具体例
を用いて説明する。
【００５０】親データが５つの単位データＡ〜Ｅにデブ
ロッキングされてデブロッキングバッファ１２に格納さ
れたとする。
ロッキングされてデブロッキングバッファ１２に格納さ
れたとする。
【００５１】送信側ユニット１０は、まず単位データＡ
に対してＩＤ＝１を付加したデータ列に対してＥＣＣ＝
Ｅ１を計算し、単位データＡとＥＣＣ＝Ｅ１とからなる
データ列を送信データとして伝送路３０に送出する。
に対してＩＤ＝１を付加したデータ列に対してＥＣＣ＝
Ｅ１を計算し、単位データＡとＥＣＣ＝Ｅ１とからなる
データ列を送信データとして伝送路３０に送出する。
【００５２】受信側ユニット２０は、受信データ中の単
位データＡにＩＤ期待値＝１を付加したデータ列に対し
てＥＣＣ期待値を計算し、受信データ中のＥＣＣとＥＣ
Ｃ期待値とが一致すれば、正しい単位データが受信され
たものとして単位データＡをブロッキングバッファ２６
に蓄積する。
位データＡにＩＤ期待値＝１を付加したデータ列に対し
てＥＣＣ期待値を計算し、受信データ中のＥＣＣとＥＣ
Ｃ期待値とが一致すれば、正しい単位データが受信され
たものとして単位データＡをブロッキングバッファ２６
に蓄積する。
【００５３】このような処理が単位データＡ〜Ｅについ
て繰り返されて、受信側ユニット２０において親データ
の受信が完了する。
て繰り返されて、受信側ユニット２０において親データ
の受信が完了する。
【００５４】次に、途中で送信データのビット誤りまた
は消失が発生したケースについて、図６を用いて具体的
に説明する。
は消失が発生したケースについて、図６を用いて具体的
に説明する。
【００５５】受信側ユニット２０は、受信データ中の単
位データＡにＩＤ期待値＝１を付加したデータ列に対し
てＥＣＣ期待値を計算し、受信データ中のＥＣＣ＝Ｅ１
とＥＣＣ期待値とが一致しなければ、送信データのビッ
ト誤りまたは消失が発生したものとして、ＩＤ期待値＝
１を含む再送要求を送信側ユニット１０に発行する。
位データＡにＩＤ期待値＝１を付加したデータ列に対し
てＥＣＣ期待値を計算し、受信データ中のＥＣＣ＝Ｅ１
とＥＣＣ期待値とが一致しなければ、送信データのビッ
ト誤りまたは消失が発生したものとして、ＩＤ期待値＝
１を含む再送要求を送信側ユニット１０に発行する。
【００５６】送信側ユニット１０は、ＩＤ期待値＝１を
含む再送要求を受信すると、その時点でのＩＤ（＝３と
する）をＩＤ期待値＝１に戻し、デブロッキングバッフ
ァ１２を指すリードポインタも、ＩＤ−ＩＤ期待値＝２
の分だけ戻し、該当する単位データＡをＥＣＣを付加し
て送信データとして再送する。
含む再送要求を受信すると、その時点でのＩＤ（＝３と
する）をＩＤ期待値＝１に戻し、デブロッキングバッフ
ァ１２を指すリードポインタも、ＩＤ−ＩＤ期待値＝２
の分だけ戻し、該当する単位データＡをＥＣＣを付加し
て送信データとして再送する。
【００５７】このように、第１の実施の形態によれば、
送信側ユニット１０は、単位データにＩＤのための冗長
なビットを付加することなく、受信側ユニット２０に単
位データのＩＤを伝えることができる。このことによ
り、伝送路３０のバンド幅の利用効率を落とすことな
く、単位データのビット誤りまたは消失を検出すること
が可能となる。
送信側ユニット１０は、単位データにＩＤのための冗長
なビットを付加することなく、受信側ユニット２０に単
位データのＩＤを伝えることができる。このことによ
り、伝送路３０のバンド幅の利用効率を落とすことな
く、単位データのビット誤りまたは消失を検出すること
が可能となる。
【００５８】また、送信側ユニット１０は、単位データ
を連続して送信することができ、受信側ユニット２０
は、単位データのビット誤りに加えて、単位データの消
失が起こる伝送路３０に対しても、送信側ユニット１０
が送信しようとする親データを誤ることなく受信するこ
とができる。
を連続して送信することができ、受信側ユニット２０
は、単位データのビット誤りに加えて、単位データの消
失が起こる伝送路３０に対しても、送信側ユニット１０
が送信しようとする親データを誤ることなく受信するこ
とができる。
【００５９】（２）第２の実施の形態
図７は、本発明の第２の実施の形態に係る送信データ消
失検出システムの構成を示すブロック図である。本実施
の形態に係る送信データ消失検出システムは、送信側コ
ンピュータ４０と、受信側コンピュータ５０と、送信側
コンピュータ４０，受信側コンピュータ５０間を接続す
る伝送路６０と、送信側コンピュータ４０における送信
処理を実行する送信プログラム１００と、受信側コンピ
ュータ５０における受信処理を実行する受信プログラム
２００とから、その主要部が構成されている。
失検出システムの構成を示すブロック図である。本実施
の形態に係る送信データ消失検出システムは、送信側コ
ンピュータ４０と、受信側コンピュータ５０と、送信側
コンピュータ４０，受信側コンピュータ５０間を接続す
る伝送路６０と、送信側コンピュータ４０における送信
処理を実行する送信プログラム１００と、受信側コンピ
ュータ５０における受信処理を実行する受信プログラム
２００とから、その主要部が構成されている。
【００６０】送信側コンピュータ１０は、親データを単
位データにデブロッキングするデブロッキング手段４１
と、デブロッキング手段４１によりデブロッキングされ
た単位データを格納するデブロッキングバッファ手段４
２と、単位データに対するＩＤを生成するＩＤ生成手段
４３と、単位データとＩＤとからなるデータ列に対して
ＥＣＣを生成するＥＣＣ生成手段４４と、単位データと
ＥＣＣとからなるデータ列を格納する送信データバッフ
ァ手段４５と、送信データバッファ手段４５のデータ列
を送信データとして伝送路６０に送出する送受信手段４
６とを含んで構成されている。
位データにデブロッキングするデブロッキング手段４１
と、デブロッキング手段４１によりデブロッキングされ
た単位データを格納するデブロッキングバッファ手段４
２と、単位データに対するＩＤを生成するＩＤ生成手段
４３と、単位データとＩＤとからなるデータ列に対して
ＥＣＣを生成するＥＣＣ生成手段４４と、単位データと
ＥＣＣとからなるデータ列を格納する送信データバッフ
ァ手段４５と、送信データバッファ手段４５のデータ列
を送信データとして伝送路６０に送出する送受信手段４
６とを含んで構成されている。
【００６１】受信側コンピュータ５０は、伝送路６０か
ら送信データを受信データとして受け取る送受信手段５
１と、受信データを格納する受信データバッファ手段５
２と、受信データ中の単位データに対してＩＤ期待値を
生成するＩＤ生成手段５３と、単位データとＩＤ期待値
とからなるデータ列に対してＥＣＣ期待値を計算するＥ
ＣＣ計算手段５４と、受信データ中のＥＣＣとＥＣＣ期
待値とを比較する比較手段５５と、受信データ中のＥＣ
ＣとＥＣＣ期待値とが一致した場合に単位データを蓄積
するブロッキングバッファ手段５６と、受信データ中の
ＥＣＣとＥＣＣ期待値とが一致しなかった場合にＩＤ期
待値を含む再送要求を送信側コンピュータ４０に発行す
る再送要求手段５７と、ブロッキングバッファ手段５６
に蓄積された単位データをブロッキングして親データに
復元するブロッキング手段５８とを含んで構成されてい
る。
ら送信データを受信データとして受け取る送受信手段５
１と、受信データを格納する受信データバッファ手段５
２と、受信データ中の単位データに対してＩＤ期待値を
生成するＩＤ生成手段５３と、単位データとＩＤ期待値
とからなるデータ列に対してＥＣＣ期待値を計算するＥ
ＣＣ計算手段５４と、受信データ中のＥＣＣとＥＣＣ期
待値とを比較する比較手段５５と、受信データ中のＥＣ
ＣとＥＣＣ期待値とが一致した場合に単位データを蓄積
するブロッキングバッファ手段５６と、受信データ中の
ＥＣＣとＥＣＣ期待値とが一致しなかった場合にＩＤ期
待値を含む再送要求を送信側コンピュータ４０に発行す
る再送要求手段５７と、ブロッキングバッファ手段５６
に蓄積された単位データをブロッキングして親データに
復元するブロッキング手段５８とを含んで構成されてい
る。
【００６２】このように構成された第２の実施の形態に
係る送信データ消失検出システムでは、送信プログラム
１００が送信側コンピュータ４０に読み込まれて、デブ
ロッキング手段４１，デブロッキングバッファ手段４
２，ＩＤ生成手段４３，ＥＣＣ生成手段４４，送信デー
タバッファ手段４５，および送受信手段４６としての役
目をする。なお、各手段４１〜４６の詳しい動作は、図
１に示した第１の実施の形態に係る送信データ消失検出
システムにおける各回路要素１１〜１６と同様な動作と
なるので、その詳しい説明を割愛する。
係る送信データ消失検出システムでは、送信プログラム
１００が送信側コンピュータ４０に読み込まれて、デブ
ロッキング手段４１，デブロッキングバッファ手段４
２，ＩＤ生成手段４３，ＥＣＣ生成手段４４，送信デー
タバッファ手段４５，および送受信手段４６としての役
目をする。なお、各手段４１〜４６の詳しい動作は、図
１に示した第１の実施の形態に係る送信データ消失検出
システムにおける各回路要素１１〜１６と同様な動作と
なるので、その詳しい説明を割愛する。
【００６３】また、受信プログラム２００が受信側コン
ピュータ５０に読み込まれて、送受信手段５１，受信デ
ータバッファ手段５２，ＩＤ生成手段５３，ＥＣＣ計算
手段５４，比較手段５５，ブロッキングバッファ手段５
６，再送要求手段５７，およびブロッキング手段５８と
しての役目をする。なお、各手段５１〜５８の詳しい動
作は、図１に示した第１の実施の形態に係る送信データ
消失検出システムにおける各回路要素２１〜２８と同様
な動作となるので、その詳しい説明を割愛する。
ピュータ５０に読み込まれて、送受信手段５１，受信デ
ータバッファ手段５２，ＩＤ生成手段５３，ＥＣＣ計算
手段５４，比較手段５５，ブロッキングバッファ手段５
６，再送要求手段５７，およびブロッキング手段５８と
しての役目をする。なお、各手段５１〜５８の詳しい動
作は、図１に示した第１の実施の形態に係る送信データ
消失検出システムにおける各回路要素２１〜２８と同様
な動作となるので、その詳しい説明を割愛する。
【００６４】第２の実施の形態に係る送信データ消失検
出システムのように、ソフトウェアによって実現した場
合にも、図１に示した第１の実施の形態に係る送信デー
タ消失検出システムのようにハードウェアで実現した場
合と同様な作用および効果が得られることはいうまでも
ない。
出システムのように、ソフトウェアによって実現した場
合にも、図１に示した第１の実施の形態に係る送信デー
タ消失検出システムのようにハードウェアで実現した場
合と同様な作用および効果が得られることはいうまでも
ない。
【００６５】
【発明の効果】第１の効果は、親データを単位データに
デブロッキングして送信するようなデータ伝送システム
において、単位データにＩＤのための冗長なビットを付
加することなく、受信側ユニットに単位データのＩＤを
伝えることができることである。その理由は、単位デー
タにＩＤを付加したデータ列に対してＥＣＣを生成し、
単位データにＥＣＣを付加したデータ列を送信データと
して送信するようにしたからである。このことにより、
伝送路のバンド幅の利用効率を落とすことなく、単位デ
ータのビット誤りまたは消失を検出できる。
デブロッキングして送信するようなデータ伝送システム
において、単位データにＩＤのための冗長なビットを付
加することなく、受信側ユニットに単位データのＩＤを
伝えることができることである。その理由は、単位デー
タにＩＤを付加したデータ列に対してＥＣＣを生成し、
単位データにＥＣＣを付加したデータ列を送信データと
して送信するようにしたからである。このことにより、
伝送路のバンド幅の利用効率を落とすことなく、単位デ
ータのビット誤りまたは消失を検出できる。
【００６６】第２の効果は、送信側は単位データを連続
して送信することができ、受信側は単位データのビット
誤りに加えて単位データの消失が起こる伝送路に対して
も、送信側が送信しようとする親データを誤ることなく
受信することができることである。その理由は、送信側
から送られてきた単位データのＩＤと受信側でのＩＤ期
待値とが一致しなかったときに、ＩＤ期待値を含む再送
要求を受信側に発行するようにしたからである。
して送信することができ、受信側は単位データのビット
誤りに加えて単位データの消失が起こる伝送路に対して
も、送信側が送信しようとする親データを誤ることなく
受信することができることである。その理由は、送信側
から送られてきた単位データのＩＤと受信側でのＩＤ期
待値とが一致しなかったときに、ＩＤ期待値を含む再送
要求を受信側に発行するようにしたからである。
【図１】本発明の第１の実施の形態に係る送信データ消
失検出システムの構成を示すブロック図である。
失検出システムの構成を示すブロック図である。
【図２】図１中の送信側ユニットにおけるデータ遷移を
説明する図である。
説明する図である。
【図３】図１中の受信側ユニットにおけるデータ遷移を
説明する図である。
説明する図である。
【図４】図１中の送信側ユニットおよび受信側ユニット
の処理を説明するフローチャートである。
の処理を説明するフローチャートである。
【図５】平常にデータの送受信が完了した（エラーが発
生しなかった）ケースを説明する図である。
生しなかった）ケースを説明する図である。
【図６】途中で送信データのビット誤りまたは消失が発
生したケースについて説明する図である。
生したケースについて説明する図である。
【図７】本発明の第２の実施の形態に係る送信データ消
失検出システムの構成を示すブロック図である。
失検出システムの構成を示すブロック図である。
１０ 送信側ユニット
１１ デブロッキング回路
１２ デブロッキングバッファ
１３ ＩＤ生成回路
１４ ＥＣＣ生成回路
１５ 送信データバッファ
１６ 送受信回路
２０ 受信側ユニット
２１ 送受信回路
２２ 受信データバッファ
２３ ＩＤ生成回路
２４ ＥＣＣ計算回路
２５ 比較回路
２６ ブロッキングバッファ
２７ 再送要求回路
２８ ブロッキング回路
３０ 伝送路
４０ 送信側コンピュータ
４１ デブロッキング手段
４２ デブロッキングバッファ手段
４３ ＩＤ生成手段
４４ ＥＣＣ生成手段
４５ 送信データバッファ手段
４６ 送受信手段
５０ 受信側コンピュータ
５１ 送受信手段
５２ 受信データバッファ手段
５３ ＩＤ生成手段
５４ ＥＣＣ計算手段
５５ 比較手段
５６ ブロッキングバッファ手段
５７ 再送要求手段
５８ ブロッキング手段
６０ 伝送路
１００ 送信プログラム
２００ 受信プログラム
Ｓ１０１ 待機状態ステップ
Ｓ１０２ 送信要求判定ステップ
Ｓ１０３ デブロッキングステップ
Ｓ１０４ 再送要求判定ステップ
Ｓ１０５ 単位データ有無判定ステップ
Ｓ１０６ リードポインタ位置単位データ取り出しステ
ップ Ｓ１０７ ＩＤ付加ステップ Ｓ１０８ ＥＣＣ計算および付加ステップ Ｓ１０９ 送信ステップ Ｓ１１０ ＩＤおよびリードポインタインクリメントス
テップ Ｓ１１１ ＩＤおよびリードポインタ戻しステップ Ｓ１１２ 再送要求中フラグオフ要求ステップ Ｓ２０１ 待機状態ステップ Ｓ２０２ 受信判定ステップ Ｓ２０３ 再送要求中フラグ判定ステップ Ｓ２０４ ＩＤ期待値付加・ＥＣＣ期待値計算ステップ Ｓ２０５ ＥＣＣ／ＥＣＣ期待値比較ステップ Ｓ２０６ バッファリングステップ Ｓ２０７ 全単位データ受信判定ステップ Ｓ２０８ ＩＤ期待値インクリメントステップ Ｓ２０９ ブロッキングステップ Ｓ２１０ 再送要求中フラグオンステップ Ｓ２１１ 再送要求ステップ
ップ Ｓ１０７ ＩＤ付加ステップ Ｓ１０８ ＥＣＣ計算および付加ステップ Ｓ１０９ 送信ステップ Ｓ１１０ ＩＤおよびリードポインタインクリメントス
テップ Ｓ１１１ ＩＤおよびリードポインタ戻しステップ Ｓ１１２ 再送要求中フラグオフ要求ステップ Ｓ２０１ 待機状態ステップ Ｓ２０２ 受信判定ステップ Ｓ２０３ 再送要求中フラグ判定ステップ Ｓ２０４ ＩＤ期待値付加・ＥＣＣ期待値計算ステップ Ｓ２０５ ＥＣＣ／ＥＣＣ期待値比較ステップ Ｓ２０６ バッファリングステップ Ｓ２０７ 全単位データ受信判定ステップ Ｓ２０８ ＩＤ期待値インクリメントステップ Ｓ２０９ ブロッキングステップ Ｓ２１０ 再送要求中フラグオンステップ Ｓ２１１ 再送要求ステップ
Claims (11)
- 【請求項１】送信側ユニットで親データをデブロッキン
グして単位データ毎に送信し、受信側ユニットで受信し
た単位データをブロッキングして親データに復元するデ
ータ伝送システムにおいて、前記送信側ユニットが、親
データをデブロッキングした単位データにＩＤを付加し
たデータ列に対してＥＣＣを計算し、前記単位データに
前記ＥＣＣを付加した送信データを送信し、前記受信側
ユニットからＩＤ期待値を含む再送要求がきた場合にＩ
ＤをＩＤ期待値まで戻し、該ＩＤ期待値に対応する単位
データからの再送を行い、前記受信側ユニットが、送信
データを受信データとして受信し、前記受信データ中の
単位データにＩＤ期待値を付加したデータ列に対してＥ
ＣＣ期待値を計算し、前記受信データ中のＥＣＣと前記
ＥＣＣ期待値とを比較し、前記受信データ中のＥＣＣと
前記ＥＣＣ期待値とが一致しない場合には前記ＩＤ期待
値を含む再送要求を前記送信側ユニットに発行し、前記
受信データ中のＥＣＣと前記ＥＣＣ期待値とが一致した
ときには前記単位データをブロッキングすることを特徴
とする送信データ消失検出方法。 - 【請求項２】前記ＩＤが、所定数の範囲でサイクリック
にインクリメントされることを特徴とする請求項１記載
の送信データ消失検出方法。 - 【請求項３】送信側ユニットで親データをデブロッキン
グして単位データ毎に送信し、受信側ユニットで受信し
た単位データをブロッキングして親データに復元するデ
ータ伝送システムにおいて、前記送信側ユニットが、親
データを単位データにデブロッキングするデブロッキン
グ回路と、前記デブロッキング回路によりデブロッキン
グされた単位データを格納するデブロッキングバッファ
と、単位データに対するＩＤを生成するＩＤ生成回路
と、単位データとＩＤとからなるデータ列に対してＥＣ
Ｃを生成するＥＣＣ生成回路と、単位データとＥＣＣと
からなるデータ列を格納する送信データバッファと、前
記送信データバッファに格納されたデータ列を送信デー
タとして伝送路に送出する送受信回路とを含んで構成さ
れ、前記受信側ユニットが、前記伝送路から送信データ
を受信データとして受け取る送受信回路と、前記送受信
回路で受信された受信データを格納する受信データバッ
ファと、前記受信データ中の単位データに対してＩＤ期
待値を生成するＩＤ生成回路と、前記受信データ中の単
位データと前記ＩＤ期待値とからなるデータ列に対して
ＥＣＣ期待値を計算するＥＣＣ計算回路と、前記受信デ
ータ中のＥＣＣと前記ＥＣＣ期待値とを比較する比較回
路と、前記受信データ中のＥＣＣと前記ＥＣＣ期待値と
が一致した場合に単位データを蓄積するブロッキングバ
ッファと、前記受信データ中のＥＣＣと前記ＥＣＣ期待
値とが一致しなかった場合に前記ＩＤ期待値を含む再送
要求を前記送信側ユニットに発行する再送要求回路と、
前記親データを構成する全単位データが前記ブロッキン
グバッファに蓄積されたときに全単位データをブロッキ
ングして親データを復元するブロッキング回路とを含ん
で構成されることを特徴とする送信データ消失検出シス
テム。 - 【請求項４】親データを単位データにデブロッキングす
るデブロッキング回路と、前記デブロッキング回路によ
りデブロッキングされた単位データを格納するデブロッ
キングバッファと、単位データに対するＩＤを生成する
ＩＤ生成回路と、単位データとＩＤとからなるデータ列
に対してＥＣＣを生成するＥＣＣ生成回路と、単位デー
タとＥＣＣとからなるデータ列を格納する送信データバ
ッファと、前記送信データバッファに格納されたデータ
列を送信データとして伝送路に送出する送受信回路とを
含んで構成されることを特徴とする送信側ユニット。 - 【請求項５】伝送路から送信データを受信データとして
受け取る送受信回路と、前記送受信回路で受信された受
信データを格納する受信データバッファと、前記受信デ
ータ中の単位データに対してＩＤ期待値を生成するＩＤ
生成回路と、前記受信データ中の単位データと前記ＩＤ
期待値とからなるデータ列に対してＥＣＣ期待値を計算
するＥＣＣ計算回路と、前記受信データ中のＥＣＣと前
記ＥＣＣ期待値とを比較する比較回路と、前記受信デー
タ中のＥＣＣと前記ＥＣＣ期待値とが一致した場合に単
位データを蓄積するブロッキングバッファと、前記受信
データ中のＥＣＣと前記ＥＣＣ期待値とが一致しなかっ
た場合に前記ＩＤ期待値を含む再送要求を前記送信側ユ
ニットに発行する再送要求回路と、前記親データを構成
する全単位データが前記ブロッキングバッファに蓄積さ
れたときに全単位データをブロッキングして親データを
復元するブロッキング回路とを含んで構成されることを
特徴とする受信側ユニット。 - 【請求項６】送信側ユニットで親データをデブロッキン
グして単位データ毎に送信し、受信側ユニットで受信し
た単位データをブロッキングして親データに復元するデ
ータ伝送システムにおいて、前記送信側ユニットが、親
データを単位データにデブロッキングするデブロッキン
グ手段と、前記デブロッキング手段によりデブロッキン
グされた単位データを格納するデブロッキングバッファ
手段と、単位データに対するＩＤを生成するＩＤ生成手
段と、単位データとＩＤとからなるデータ列に対してＥ
ＣＣを生成するＥＣＣ生成手段と、単位データとＥＣＣ
とからなるデータ列を格納する送信データバッファ手段
と、前記送信データバッファ手段に格納されたデータ列
を送信データとして伝送路に送出する送受信手段とを含
んで構成され、前記受信側ユニットが、前記伝送路から
送信データを受信データとして受け取る送受信手段と、
前記送受信手段で受信された受信データを格納する受信
データバッファ手段と、前記受信データ中の単位データ
に対してＩＤ期待値を生成するＩＤ生成手段と、前記受
信データ中の単位データと前記ＩＤ期待値とからなるデ
ータ列に対してＥＣＣ期待値を計算するＥＣＣ計算手段
と、前記受信データ中のＥＣＣと前記ＥＣＣ期待値とを
比較する比較手段と、前記受信データ中のＥＣＣと前記
ＥＣＣ期待値とが一致した場合に単位データを蓄積する
ブロッキングバッファ手段と、前記受信データ中のＥＣ
Ｃと前記ＥＣＣ期待値とが一致しなかった場合に前記Ｉ
Ｄ期待値を含む再送要求を前記送信側ユニットに発行す
る再送要求手段と、前記親データを構成する全単位デー
タが前記ブロッキングバッファ手段に蓄積されたときに
全単位データをブロッキングして親データを復元するブ
ロッキング手段とを含んで構成されることを特徴とする
送信データ消失検出システム。 - 【請求項７】親データを単位データにデブロッキングす
るデブロッキング手段と、前記デブロッキング手段によ
りデブロッキングされた単位データを格納するデブロッ
キングバッファ手段と、単位データに対するＩＤを生成
するＩＤ生成手段と、単位データとＩＤとからなるデー
タ列に対してＥＣＣを生成するＥＣＣ生成手段と、単位
データとＥＣＣとからなるデータ列を格納する送信デー
タバッファ手段と、前記送信データバッファ手段に格納
されたデータ列を送信データとして伝送路に送出する送
受信手段とを含んで構成されることを特徴とする送信側
ユニット。 - 【請求項８】伝送路から送信データを受信データとして
受け取る送受信手段と、前記送受信手段で受信された受
信データを格納する受信データバッファ手段と、前記受
信データ中の単位データに対してＩＤ期待値を生成する
ＩＤ生成手段と、前記受信データ中の単位データと前記
ＩＤ期待値とからなるデータ列に対してＥＣＣ期待値を
計算するＥＣＣ計算手段と、前記受信データ中のＥＣＣ
と前記ＥＣＣ期待値とを比較する比較手段と、前記受信
データ中のＥＣＣと前記ＥＣＣ期待値とが一致した場合
に単位データを蓄積するブロッキングバッファ手段と、
前記受信データ中のＥＣＣと前記ＥＣＣ期待値とが一致
しなかった場合に前記ＩＤ期待値を含む再送要求を前記
送信側ユニットに発行する再送要求手段と、前記親デー
タを構成する全単位データが前記ブロッキングバッファ
手段に蓄積されたときに全単位データをブロッキングし
て親データを復元するブロッキング手段とを含んで構成
されることを特徴とする受信側ユニット。 - 【請求項９】送信側コンピュータを、親データを単位デ
ータにデブロッキングするデブロッキング手段と、前記
デブロッキング手段によりデブロッキングされた単位デ
ータを格納するデブロッキングバッファ手段と、単位デ
ータに対するＩＤを生成するＩＤ生成手段と、単位デー
タとＩＤとからなるデータ列に対してＥＣＣを生成する
ＥＣＣ生成手段と、単位データとＥＣＣとからなるデー
タ列を格納する送信データバッファ手段と、前記送信デ
ータバッファ手段に格納されたデータ列を送信データと
して伝送路に送出する送受信手段として機能させ、受信
側コンピュータを、前記伝送路から送信データを受信デ
ータとして受け取る送受信手段と、前記送受信手段で受
信された受信データを格納する受信データバッファ手段
と、前記受信データ中の単位データに対してＩＤ期待値
を生成するＩＤ生成手段と、前記受信データ中の単位デ
ータと前記ＩＤ期待値とからなるデータ列に対してＥＣ
Ｃ期待値を計算するＥＣＣ計算手段と、前記受信データ
中のＥＣＣと前記ＥＣＣ期待値とを比較する比較手段
と、前記受信データ中のＥＣＣと前記ＥＣＣ期待値とが
一致した場合に単位データを蓄積するブロッキングバッ
ファ手段と、前記受信データ中のＥＣＣと前記ＥＣＣ期
待値とが一致しなかった場合に前記ＩＤ期待値を含む再
送要求を前記送信側コンピュータに発行する再送要求手
段と、前記親データを構成する全単位データが前記ブロ
ッキングバッファに蓄積されたときに全単位データをブ
ロッキングして親データを復元するブロッキング手段と
して機能させるためのプログラム。 - 【請求項１０】送信側コンピュータを、親データを単位
データにデブロッキングするデブロッキング手段と、前
記デブロッキング手段によりデブロッキングされた単位
データを格納するデブロッキングバッファ手段と、単位
データに対するＩＤを生成するＩＤ生成手段と、単位デ
ータとＩＤとからなるデータ列に対してＥＣＣを生成す
るＥＣＣ生成手段と、単位データとＥＣＣとからなるデ
ータ列を格納する送信データバッファ手段と、前記送信
データバッファ手段に格納されたデータ列を送信データ
として伝送路に送出する送受信手段として機能させるた
めのプログラム。 - 【請求項１１】受信側コンピュータを、伝送路から送信
データを受信データとして受け取る送受信手段と、前記
送受信手段で受信された受信データを格納する受信デー
タバッファ手段と、前記受信データ中の単位データに対
してＩＤ期待値を生成するＩＤ生成手段と、前記受信デ
ータ中の単位データと前記ＩＤ期待値とからなるデータ
列に対してＥＣＣ期待値を計算するＥＣＣ計算手段と、
前記受信データ中のＥＣＣと前記ＥＣＣ期待値とを比較
する比較手段と、前記受信データ中のＥＣＣと前記ＥＣ
Ｃ期待値とが一致した場合に単位データを蓄積するブロ
ッキングバッファ手段と、前記受信データ中のＥＣＣと
前記ＥＣＣ期待値とが一致しなかった場合に前記ＩＤ期
待値を含む再送要求を前記送信側コンピュータに発行す
る再送要求手段と、前記親データを構成する全単位デー
タが前記ブロッキングバッファに蓄積されたときに全単
位データをブロッキングして親データを復元するブロッ
キング手段として機能させるためのプログラム。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001057518A JP3431136B2 (ja) | 2001-03-02 | 2001-03-02 | 送信データ消失検出システム |
| US10/084,970 US6948110B2 (en) | 2001-03-02 | 2002-03-01 | Transmission data loss detection system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001057518A JP3431136B2 (ja) | 2001-03-02 | 2001-03-02 | 送信データ消失検出システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002261737A JP2002261737A (ja) | 2002-09-13 |
| JP3431136B2 true JP3431136B2 (ja) | 2003-07-28 |
Family
ID=18917381
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001057518A Expired - Fee Related JP3431136B2 (ja) | 2001-03-02 | 2001-03-02 | 送信データ消失検出システム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6948110B2 (ja) |
| JP (1) | JP3431136B2 (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4622238B2 (ja) * | 2003-11-19 | 2011-02-02 | 富士ゼロックス株式会社 | 画像形成装置 |
| KR100847560B1 (ko) * | 2006-12-11 | 2008-07-21 | 삼성전자주식회사 | 다운로드되는 펌웨어의 오류 정정을 위한 회로 및 방법 |
| GB0905377D0 (en) * | 2009-03-30 | 2009-05-13 | Danmedical Ltd | Medical apparatus |
| CN103837820B (zh) * | 2012-11-27 | 2016-07-06 | 广东美的制冷设备有限公司 | 一种电流环通讯电路的通讯检测方法及系统 |
| US9641287B2 (en) | 2015-01-13 | 2017-05-02 | Honeywell International Inc. | Methods and apparatus for high-integrity data transfer with preemptive blocking |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4654654A (en) * | 1983-02-07 | 1987-03-31 | At&T Bell Laboratories | Data network acknowledgement arrangement |
| JPS63246049A (ja) | 1987-03-31 | 1988-10-13 | Nec Corp | 伝送通信方式 |
| US5757826A (en) * | 1995-07-12 | 1998-05-26 | Quantum Corporation | Word-wise processing for reed-solomon codes |
| EP0802655A3 (en) * | 1996-04-17 | 1999-11-24 | Matsushita Electric Industrial Co., Ltd. | Communication network |
| US6275966B1 (en) * | 1998-06-03 | 2001-08-14 | Ericsson, Inc. | Error detection for radio transmission including logically combined pseudo-random numbers and related transmitters, receivers, and methods |
| US20020128009A1 (en) * | 2001-02-20 | 2002-09-12 | Erik Boch | Transceiver for fixed wireless access network applications |
-
2001
- 2001-03-02 JP JP2001057518A patent/JP3431136B2/ja not_active Expired - Fee Related
-
2002
- 2002-03-01 US US10/084,970 patent/US6948110B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2002261737A (ja) | 2002-09-13 |
| US20020124220A1 (en) | 2002-09-05 |
| US6948110B2 (en) | 2005-09-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0891662B1 (en) | Method and apparatus for data recovery in arq systems | |
| CN101621471B (zh) | 用于发送和接收分组的系统 | |
| US20040117722A1 (en) | Performance of communication systems using forward error correction | |
| JP3798387B2 (ja) | Ｆｅｃ符号化方式に基づいた可変長パケット送信方法及び受信方法 | |
| US5517508A (en) | Method and apparatus for detection and error correction of packetized digital data | |
| JP5675876B2 (ja) | 連鎖的暗号化反応の系統的記号化および復号化 | |
| US5384565A (en) | Method and apparatus for identifying duplicate data messages in a communication system | |
| US8327232B2 (en) | Apparatus and method for improved reliability of wireless communications using packet combination-based error correction | |
| US8386901B2 (en) | Method, device and software application for transmitting data packets in a communication system | |
| US7707478B2 (en) | Error correction in packet-based communication networks using validation sets | |
| EP1938494A1 (en) | Error correction in packet-based communication networks using data consistency checks | |
| US10903853B2 (en) | Computation of forward error correction data units using loss vector probabilities | |
| CN108512785B (zh) | 一种数据传输协议方法 | |
| WO2008021930A2 (en) | Method of correcting message errors using cyclic redundancy checks | |
| GB2492830A (en) | Generating correction data units based on a set of data packets of a data stream in real-time | |
| CN111082896A (zh) | 一种数据传输方法及发送、接收装置 | |
| JP2017005692A (ja) | パケットを復元するための方法及びシステム | |
| JP3431136B2 (ja) | 送信データ消失検出システム | |
| JP2012199843A (ja) | データ通信システムにおける誤り訂正符号制御方法および装置 | |
| KR101543029B1 (ko) | 무선 네트워크에서의 코드 패킷을 이용한 통신 방법 | |
| JP2007228487A (ja) | エラー訂正方法、通信システム、送信装置及び受信装置 | |
| CN113992304A (zh) | 一种抗丢包率更新方法、装置、电子设备及存储介质 | |
| KR101432033B1 (ko) | 동적 블록화 기법을 사용하여 데이터 오류 발생에 따른 재전송 크기를 줄이는 방법 및 그 방법이 적용된 무선 신체 영역 통신 시스템 | |
| JP5688743B2 (ja) | データ伝送システム、データ伝送方法、送信局装置および受信局装置 | |
| CN116260553A (zh) | 数据重传的方法、装置及系统 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090523 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100523 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110523 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110523 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120523 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |