JPH01252037A - 伝送誤り修正方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） 本発明は伝送フレームに複数のデータを組込んで送信す
る場合における受信側装置で受信した伝送フレームの各
データの誤りを修正する伝送誤り修正方法に関する。

（従来の技術） 一般に、送信側装置から受信側装置へ多数のデータを効
率よく送信する場合には、各データを一つの伝送フレー
ムに組込んで、送信側装置から伝送回線を介して受信側
装置へ送信する。そして、受信側装置においては受信し
た伝送フレームに含まれる各データを取出す。

このようなデータ伝送方式においては、伝送フレームに
組込まれた各データが正しく伝送されていることを確認
する必要があるので、各データを伝送フレームに組込む
時に各データにそれぞれ１ピツトのパリティピットを付
加する。そして、受信側装置で受信した一つの伝送フレ
ームに含まれる各データをそれぞれパリティピットを用
いて伝送誤りの有無を調べる。そして、全部のデータが
誤り無しの場合は正常データと見なして、送信側ＶＲＩ
！へ正常応答信号（ＡＣＫ、）を送信する。一方、一つ
のデータでも伝送誤りが検出されると、送信側装置へ同
一伝送フレーム再送信を促す異常応答信号（ＮＡＣＫ）
を送信する。異常応答信号を受信した送信側装置は伝送
回線を介して受信側装置へ同一伝送フレームを再度送信
する。そして、受信側装置は再度受信した伝送フレーム
における各データの伝送誤りの有無を再度調べる。この
ように、伝送フレームに含まれる全部のデータが正常で
あると確認できない限り、送信側装置は同一伝送フレー
ムを繰返し送信する。

また、伝送フレームに組込まれた各データ毎にそれぞれ
１ビツトづつのパリティピットを付加する代りに、伝送
フレーム全体の最終位置に複数ビットからなるデータチ
エツクコード（Ｃ／Ｄ）を付加することもある。この場
合、伝送フレームを受信した受信側装置においては、そ
のデータチエツクコードを用いてこの伝送フレームに含
まれる各データに伝送誤りがあるか否かを調べる。但し
、この方式によれば、誤りが検出されたとしてもどのデ
ータが誤りであるのかを特定できない。そして、この誤
り検出法にて誤りが検出されると、前述と同様に送信側
装置へ異常応答信号（ＮＡＣＫ＞を送出する。そして、
送信側装置から同一の伝送フレームが再度送信されるの
を持つ。伝送フレームが入力されるとデータチエツクコ
ード（Ｃ／Ｄ）を用いて再度伝送誤りの有無を調べる。

しかしながら、上記のような手順にて伝送誤りを検出し
て、正しいデータを得るようにしたデータ伝送方式にお
いても、まだ次のような課題があった。すなわち、送信
側装置と受信側装置とを接続する伝送回線の回線品質が
悪い場合や、伝送回線の距離が長い場合においては、し
ばしば伝送誤りが発生する。特に、多くのデータが組込
まれた結果−つの伝送フレームに含まれる情報量が多く
なると、少ないデータのみしか含まない伝送フレームに
比較して伝送誤りが発生する確率が上昇する。

その結果、一つの伝送フレームに含まれる大部分のデー
タには伝送誤りが発生していないにもかかわらず、ただ
１個のデータに伝送誤りが発生すると、この伝送フレー
ム全体が伝送誤りであると判断されるので、全部のデー
タが同時に誤りが発生しない状態になるまで、繰返し、
繰返し同一伝送フレームを送信する必要がある。よって
、データ伝送に要する時間が増大して、全体のデータ伝
送効率が大幅に低下する。

（発明が解決しようとする課題） このように、伝送回線の回線品質が低下すると伝送フレ
ームに含まれる全部のデータに同時に伝送誤りが発生し
ない確率が低下するので、データ伝送全体の伝送効率が
低下する。

本発明は、誤りデータが含まれる伝送フレームを複数記
憶して、各データ毎に多数決でもって正しいデータを特
定することによって、たとえ伝送回線の回線品質が低下
したとしても、短時間で全部の正しいデータを得ること
ができ、データ伝送効率を大幅に向上できる伝送誤り修
正方式を提供することを目的とする。

［発明の構成］ （課題を解決するための手段） 上記課題を解決するために本発明の伝送誤り修正方式に
おいては、送信側装置から伝送回線を介して受信した複
数のデータを含んだ伝送フレームに誤りデータが含まれ
ていることを検出する誤り検出手段と、この誤り検出手
段の誤り検出に応動して送信側装置へ伝送フレーム再送
信を促す異常応答信号を送出する異常応答手段と、誤り
検出手段にて誤りが検出された各伝送フレームを順次記
憶する複数の受信バッファと、この複数の受信バッファ
に記憶された各伝送フレームにおける同一位置に位置す
る各データのうちの最も多いデータを該当位置における
正しいデータとして入力された伝送フレームの誤りデー
タを修正するデータ修正手段と、このデータ修正手段に
て誤りデータが修正されたのちに送信側ｖｌＷ１へ正常
応答信号を送出する正常応答手段とを備えたものである
。

（作用） このように構成された伝送誤り修正方式であれば、送信
側装置から送信された伝送フレームに誤りデータが含ま
れていることが検出されると、送信側装置へ異常応答信
号（ＮＡＣＫ）を送信して同一伝送フレームの再送信を
促すとともに、その誤りデータを含む伝送フレームを一
つの受信バッファに記憶する。このように誤りデータが
存在する伝送フレームを受信する度にその伝送フレーム
を順次各受信バッファへ格納する。次に、各受信バッフ
？に記憶された各伝送フレームにおける同一位置の各デ
ータを取出して、その各データを比較する。そして、も
つとも多いデータをその位置の正しいデータとする。す
なわち、同一位置に誤りデータが混入していれば、各デ
ータは一致しないが、データの分布をとれば、正しいデ
ータの数が最も多くなる。よって、そのデータを正しい
データとすればよい。そして、その正しいデータを入力
された伝送フレームの誤りデータに置換えれば、受信側
ｖＲ置で正しいデータが得られたことになり、送信側へ
正常応答信号（ＡＣＫ）が送信される。

このような手順でデータを修正すれば、誤った伝送フレ
ームが連続して入力した場合において、各データ間の多
数決を取る必要上、最も良い条件で３回伝送フレームを
受信すれば、誤りデータを正しいデータに修正できる。

（実施例） 以下本発明の一実流例を図面を用いて説明する。

第２図は実茄例の伝送誤り修正方式を運用した伝送シス
テムを示す図である。データ処理ｇ装置１から送出され
た複数のデータは送信側装置２によって第５図に示す伝
送フレームに組込まれて、伝送回線３を介して受信側装
置４へ送信される。受信側装置４は受信した伝送フレー
ムから各データを取出して、データ処理装［５へ送出す
る。なお、送信側装置２と受信側装置４とは同一構成で
あり、受信側装置４から送信側装置２ヘデータを送信す
ることも可能である。

第３図は受信側装置４の概略構成図である。各種情報処
理を実行するＣＰＵ４ａは、パスライン４ｂを介して、
制御プログラムを記憶するＲＯＭ４ｃ、受信バッファ等
の可変データを記憶するＲＡＭ４ｄ、応答信号（ＡＣＫ
）や異常信号（ＮＡＣＫ）を伝送回１３を介して送信側
装置２へ送出する送信回路４ｅ、送信側装置２から伝送
回線３を介して伝送フレームが入力される受信回路４ｆ
、伝送フレームから取出した正しい各データをデータ処
理装置１５へ送出するインターフェース４０等を制御す
る。

伝送回線３を伝送される伝送フレームは第５図のビット
構成を有している。先頭の８ビツトに゛は伝送フレーム
の開始を示す開始コード（ＳＴＸ）が設定され、その開
始コードに続いて、２桁のデータからなる１６ビツトの
データＤが複数個設定される。そして、データＤが終了
すると、終了コード（ＥＴＸ）が設定され、最後にこの
伝送フレームの全部の各データが正常に伝送されたか否
かをチェクする１６ビツトのデータチエツクコード（Ｃ
／Ｄ）が設定されている。

また、前記ＲＡＭｎｄ内には、第４図に示すように、受
信した第５図に示す伝送フレームを記憶するそれぞれバ
ッファＮＱＢＮが付された複数の受信バッフ？６が形成
されている。なお、この各受信バッファ６には開始コー
ド（ＳＴＸ）と終了コード（ＥＴＸ）は格納されない。

さらに、このＲＡＭ４ｄ内には、受信バッファ６のバッ
フｖ　ＮＱ　Ｂ　ＮをカウントするバッファＮ（ｌカウ
ンタ７、各受信バッファ６内の各データＤを格納するデ
ータ領［６ａの番号ＣＮをカウントするデータ領域カウ
ンタ８、受信した伝送フレームの一つのデータＤを格納
する受信データバッファ９、各受信バッファ６における
同一番号ＣＮのデータ１１域６ａに記憶されている各デ
ータＤのうちで最も多いデータ［）ｍを格納する最多デ
ータバッファ１０等が形成されている。

しかして、前記ＣＰＵ４ａは第６図の流れ図に従って、
伝送フレームの受信処理を実行するようにプログラム構
成されれている。

流れ図ガ開始されると、ＲＡＭ４ｄの各バッファ６．９
．１０および各カウンタ７．８をクリアする。そして、
バッファＮαカウンタ７のバッファＮＯ，Ｂ　Ｎを２に
初期設定し、Ｐｌにてデータ領域カウンタ８の番号ＣＮ
を１に初期設定する。Ｐ２にて伝送フレームに含まれる
一つのデータＤを受信すると、そのデータＤを受信デー
タバッファ９へ格納する。そして、この格納したデータ
ＤをバッファＮαカウンタ７の指定するＮＣＬ　Ｂ　Ｎ
の受信バッフ７６におけるデータ領域カウンタ８の指定
するＣＮ番目のデータｆｌ［６ａへ格納する。そして、
Ｐ３にて嵩２乃至順８Ｎの受信バッフ７６ａの各ＣＮ番
目のデータ領域６ａの各データＤの間で最も多いデータ
Ｑｍを最多データバッファ１０へ格納する。

なお、今回受信したデータが第１回目の伝送フレームの
場合は、ＮαＢＮ＝Ｎα２であるので、その°　　受信
データＤを最多データＤＩＩｌとして最多データバッフ
ＦＩＯへ格納する。

そして、その最多データＤＩＭ　ｌα１の受信バッファ
６におけるＣＮ番目のデータ領域６ａヘデータＤとして
格納する。以上で、ＣＮ番目のデータＤに対する処理が
終了したので、データ領域カウンタ８の番＠ＣＮを１だ
け増加する。そして、Ｐ４にて一つの伝送フレームに含
まれる各データおよびデータチエツクコード（Ｃ／Ｄ）
の受信が終了していなければ、Ｐ２へ戻り同一伝送フレ
ーム内の次のデータＤの受信を待つ。

Ｐ４にて最終のデータチエツクコードを含む一つの伝送
フレームにおける全部のデータの受信が終了すると、Ｎ
Ｑ　Ｂ　Ｎの受信バッファ６ａの全部のデータＤに伝送
誤りがあるか否かをこの受信バッファ５ａの最終データ
領域６ａに格納されたデータチエツクコードを用いて調
べる。そして、Ｐ５にて正常であれば、今回受信した伝
送フレームの各データＤには伝送誤りが存在しなかった
ので、Ｐ６にて送信個装′ｆ１２へ正常応答信号（ＡＣ
Ｋ）を送信する。そして、Ｎｏ、　Ｂ　Ｎの受信バック
７６と結果的に同一データが格納されていることになる
恥１の受信バッファ６の各データ１１６ａの各データ０
をデータ処理装置５へ送出する。

Ｐ５にて伝送誤りが検出されると、ＰｌにてＮａ１の受
信バッファ６の各データ領域６ａに格納されている全部
のデータＤが正常か否かをやはりＮＱｌの受信バッファ
６の最終のデータ（ａｊｉ！６ａに格納されているデー
タチエツクコード（Ｃ／Ｄ）を使用して調べる。しかし
て、Ｐ８にて正常であれば、Ｐ６へ進み、送信側装置２
へ正常応答信号（ＡＣＫ＞を送出する。

Ｐ８にても伝送異常が検出されると、バッファ恥カンタ
７のバッファＮαＢＮを１だけ増加する。

そして、送信側装置２へ同一伝送フレームの再送信を促
す異常応答信号（ＮＡＣＫ）を送出する。

しかるのち、Ｐｌへ戻り、データ領域カウンタ８の領域
番号ＣＮを初期−値１に設定し、Ｐ２にて再度送信され
る伝送フレームの各データＤが入力されるのを持つ。

次に、このように構成された伝送誤り修正方式における
実際のｌｌ１作を第１図の模式図および第７図に示す伝
送シーケンス制御図を用いて説明する。

送信個装Ｗ１２から送信される伝送フレームに含まれる
正しいデー９０列を第１図（ａ）で示す。

そして、受信側＠置４でその伝送フレームを受信した結
果、同図（ｂ）に示す第０回目のデー９０列が得られた
とする。このデー９０列はＮα２の受信バッフ？６へ格
納される。そして、このデー９０列には枠で囲んだ誤り
データが存在したとする。

すると、この■番目の伝送フレームを受信した時点では
、その誤ったデータを含む全データＤがＮａ１の受信バ
ッフ７６へ格納されるとともに、異常応答信号が送出さ
れる。

そして、送信１１１１装置２から再度正しい同図（ａ）
に示す伝送フレームが送信されて、受信側装置４で受信
してＮ１１３の受信バッファ６へ格納した結果、同図（
Ｃ）に示すように第０回目の受信においても伝送誤りが
発生すると、ＩＩＱ２の受信バッファ６の各データ領域
６ａにおける各データＤとＮα３の受信バッファ６の各
データｗ４域６ａにおける各データＤとを比較しても２
個のデータＤで多数決を取ることが出来ないので、無条
件に再度異常応答信号が送出される。

しかして、再度伝送フレームを受信して、同図（ｄ）に
示す第０回目のデー９０列が社４の受信バッファ６に格
納れたが、やはり伝送誤りが検出されたとする。この場
合、Ｎα２乃至１ｉ［１４の３個の各受信バッファ６に
格納された■■■の３個のデータＤで多数決を取るので
、同−領域番＠ＣＮのデータ領［６ａに格納されている
３個のデータＤが全部具なる圃でないかぎり、伝送誤り
のデータが除去されて正しいデータがＮα１の受信バッ
ファ６の各データ領域６ａに格納される。

したがって、この状態でＮα１の受信バッファ６の全部
のデータＤを最終のチエツクデータコードで伝送誤りの
有無を判断すれば、伝送誤り無しの結果となる確率が高
くなる。しかして、その時点で正常応答信号が送信Ｉ！
ｌ装ｆ１２へ送出される。

なお、同一データ領［６ａに格納されている３個のデー
タＤが互いに異なる値の場合は、多数決を取れないので
、次の伝送誤り検出で伝送誤りとなる確率が多く、再度
異常応答信号が送出される。

しかし、実際には各データが３回とも異なる値となる確
率は少ないので、伝送フレームの送信回数は３回以内が
多くなる。

なお、第■回目の受信において、受信データそのものに
伝送誤りが無ければ、その時点で正常応答信号が送出さ
れる。

このように、伝送回線３の回線品質が悪くて、伝送誤り
が連続する場合であっても、伝送誤が含まれる伝送フレ
ームの各データＤをその都度廃棄するのではなく、複数
の伝送誤が含まれる伝送フレームにおける同一位置にお
ける各データの多数決値を正しいデータと特定すること
によって、全部のデータの正して値を短時間で得ること
ができ、データ伝送における伝送効率を大幅に向上でき
る。

第８図は本発明の他の実施例に係わる伝送誤り修正方式
における伝送フレームを示す図である。

この実施例における伝送フレームにおいては、伝送フレ
ームに含まれる各データ毎に１ビツトのパリティビット
Ｐが付加されている。したがって、伝送フレームの最終
位置にデータチエツクコードが付加されていない。

このような伝送フレームにおいては、受信側装置で伝送
フレームの各データＤを受信した時点でそのデータＤが
正しいか否かを判定できるが、バリイビットＰが［１］
又は［０］の１ビツトであるので、１６ビツト構成のデ
ータのうちの２桁のビットが同時に間違えると正しいと
判断されてしまうので、先の実流例で説明したように多
数決の論理でもって正しいデータＤを特定することによ
って、より確実に正しいデータを得ることが可能になる
。

第９図に上述した手順による送信データ、各受信データ
および修正後のデータの各状態を示す。

［発明の効果］ 以上説明したように本発明の伝送誤り修正方式によれば
、誤りデータが含まれる伝送フレームを複数記憶して、
各データ毎に多数決でもって正しいデータを特定するよ
うにしている。したがって、たとえ伝送回線の回線品質
が低下したとしても、短時間で全部の正しいデータを得
ることができ、データ伝送効率を大幅に向上できる。

【図面の簡単な説明】

第１図乃至第７図は本発明の一実施例に係わる伝送誤り
修正方式を示すものであり、第１図は送信した伝送フレ
ームの各データと受信した伝送フレームの各データとの
関係を示す図、第２図は伝送システム全体を示す図、第
３図は受信側装置を示すブロック図、第４図は記憶部の
記憶内容を示す図、第５図は伝送フレームを示す図、第
６図は動作を示す流れ図、第７図は伝送シーケンス制卸
図であり、第８図は他の実施例における伝送フレームを
示す図、第９図は同実施例における送信した伝送フレー
ムの各データと受信した伝送フレームの各データとの関
係を示す図である。 １．５・・・データ処理装置、２・・・送信側装置、３
・・・伝送回線、４・・・受信側＠胃、４ｄ・・・ＲＡ
Ｍ、６・・・受信バッファ。 出願人代理人　弁理士　鈴江武彦 第３図 り 第４図 第５図 第７図 第８図

Claims (1)

【特許請求の範囲】
1. 送信側装置から伝送回線を介して受信した複数のデータ
   を含んだ伝送フレームに誤りデータが含まれていること
   を検出する誤り検出手段と、この誤り検出手段の誤り検
   出に応動して前記送信側装置へ伝送フレーム再送信を促
   す異常応答信号を送出する異常応答手段と、前記誤り検
   出手段にて誤りが検出された各伝送フレームを順次記憶
   する複数の受信バッファと、この複数の受信バッファに
   記憶された各伝送フレームにおける同一位置に位置する
   各データのうちの最も多いデータを該当位置における正
   しいデータとして入力された伝送フレームの誤りデータ
   を修正するデータ修正手段と、このデータ修正手段にて
   誤りデータが修正されたのちに前記送信側装置へ正常応
   答信号を送出する正常応答手段とを有したことを特徴と
   する伝送誤り修正方式。