JPS6235730A - 誤りデ−タ再送方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、２つ以上の通信プロトコルを制御できるデー
タ伝送装置間のデータ伝送時に発生したデータ誤りを回
復する誤りデータ再送方式に関する。

「従来の技術」 従来の例えば回線交換網を使ったデータ通信においては
、データ誤りが発生すると、誤りが発生した通信伝送路
を使って、又は少なくとも誤りが発生した時と同じ通信
プロトコルを使って受信データの全データの再送を行う
というのが通常であった。しかしながら、データ伝送に
おいて全データに誤りが発生する（大きなバーストエラ
ーが発生する）という事は少なく、通常は一部に発生す
るのみである。にもかかわらず、送信データの全部を再
送するという事はデータ伝送路の効率的使用という観点
からは問題があった。

この事情を画像情報の伝送の場合について考えると明ら
かとなる。即ち、画像情報の伝送においては、大量の伝
送すべき情報が存在する０画像情報の伝送においては１
ビット程度のエラーはそれ程問題にならないのに、この
大量の伝送情報を全部再送する事は伝送路コストの見地
から大きな問題である。

一方、バーストエラーの訂正に対しては例えばＦｉｒｅ
符号等の誤り訂正コードがあるが、これらの誤り訂正コ
ードは伝送情報のデータ長が長くなればなる程、コード
の生成及び訂正のためのハードウェアがコード長の二乗
に比例して大規模化してしまい、余り現実的ではない。

【発明が解決しようとする問題点コ 即ち、従来技術においては、情報伝送上に生じた誤りを
検出して訂正するという方法では、訂正する為の手段が
膨大になりすぎ、かといって全データを再送すると伝送
路の使用効率が低下してしまうというアンバランスがあ
った。そこで、本発明は上述の欠点を除去する為になさ
れたもので、その目的は誤りが発生した部分のデータを
再送して誤り訂正を行う事により、伝送路の効率的使用
と誤り訂正機能の確保を同時に達成するところの誤りデ
ータ再送方式を提案する所にある。

［問題点を解決するための手段］ この問題を解決する一手段として１例えば第１図に示す
実施例の誤りデータ再送方式においては、送信側のデー
タ伝送装置１７と受信側のデータ伝送装置７を仮定し、
これらのデータ伝送装置７．１７は夫々、通信網を制御
する制御手段として例えば回線交換網１のプロトコルを
制御する回線交換用制御部４．１４とパケット交換網２
のプロトコルを制御するパケット交換用制御部３．１３
と、送受信データ格納部６．１６、交換網１と２を切換
える切換部８．１８、及び受信データ中のデータ誤りの
概略の位置を検出する誤り検出部５．１５とを有する。

〔作用］ かかる第１図の構成において、送信側データ伝送装置１
７がデータを送信して、受信側のデータ伝送装置７が受
信して、送受信データ格納部６の一部に誤り検出部５が
データ誤りを検出すると、受信側のデータ伝送装置７は
送信側のデータ伝送装置１７に対して、誤りが発生した
概略の位置及びその誤りが発生した前後のデータをパケ
ット交換網２を使って再送すべき旨の再送要求を回線交
換網１又はパケット交換網２を使って通知する。

この再送要求は回線交換網１又はパケット交換網２のい
ずれを用いてもよい。データ伝送装置７゜１７は切換部
８．１８に交換網切換えを行わせて、その後送信側のデ
ータ伝送装置１７はエラーの生じた前後の部分をパケッ
ト交換のプロトコルにて再送する。

［実施例］ 以下、添付図面に従って本発明の実施例を更に詳細に説
明する。

第１図は本発明に係る実施例のネットワーク形態を示す
図である。図中、１は例えば画像情報等を伝送する為の
回線交換網、２は例えばコード情報等を伝送する為のパ
ケット交換網、７は送信側のデータ伝送装置、１７は受
信側のデータ伝送装置１７である。これらのデータ伝送
装２ｔ７，１７は夫々、通信網を制御する制御手段とし
て回線交換網１のプロトコルを制御する回線交換用制御
部４、．１４とパケット交換網２のプロトコルを制御す
るパケット交換用制御部３，１３と、送受信データ格納
部６，１６．交換網ｌと２を切換える切換部８．１８、
受信データ中のデータ誤りの概略の位置を検出する誤り
検出部５，１５、及び各データ伝送装乙の全体の制御を
行い内部にＲＯＭを有する所のＣＰＵ部９．１９とを有
する。これらＲＱＭ中には第４図（ａ）、（ｂ）のよう
な手順のプログラムが格納されている。

大量情報の典型例として例えば第２図（ａ）の如き１０
０バイト×１０ライン（１０００バイト）のラスクスキ
ャンされて得た画像データを送信側１７から送る場合を
考えてみる。１ブロツク１００バイトとすると、誤り検
出の方法として色々あるが、本例では最も簡単な水平バ
リティイ方式を用いたＢ　ＣＣ（ＢＬＯＣ：Ｋ　ＣＨＥ
ＣＫ　Ｃ１（ＡＲＡｆｌｌ：ＴＥＲ）を各ライン毎に生
成して付けて送信する。もちろん、ＢＣＣの代りに、Ｃ
ＲＣ（ＣＹＣＬＩＣＲＥＤＵＮＤＡＮＣＹ　Ｃ０ＩＩＥ
）でもよいが、要は本実施例においては誤り部分を再送
するので誤り訂正までは必要なく、従って１つのブロッ
クの１００バイト内に誤りがあるか否かを検出できれば
十分なのである。ＢＣＣの誤り検出コードでは２ビツト
エラーが生じた場合に検出ミスを起す可能性が有るが、
バーストエラーの検出には十分検出可能であり、特に画
像信号送信の分野では、その性質上１ビツト程度の誤り
は画像の品質には問題がなく、上記エラー検出方式で十
分実用的である。

他の誤り検出方法としては、通信回線の変調方式に位相
変調を用いた場合のＶｉｏｌａｔｉｏｎ　Ｂｉｔを用い
たり、又は通信線上の符号にマンチェスタ符号を用いた
場合はビット反転が数種の一定のパターンしかないので
、前記一定のパターン以外のパターンを受信した時にエ
ラーとみなす方式等はハード的なエラー検出が可能であ
り、従って、もしバーストエラー又はランダムエラーが
発生しても高速にエラー検出できるので有用である。特
に、このようなエラー検出法は前述したエラー検出コー
ドを特に付加しなくても、エラー検出が可能であるとい
う利点がある。

このようにして、送信側は画像情報に各ブロック毎の誤
り検出コードを添えて送信データを第２図（ｂ）のよう
なフォーマットに組み立てて送信する。

今、受信側のデータ伝送装置７が３ブロツク目を受信中
に、上記のいずれかの手法によりエラー検出をしたとす
る。そうすると、データ伝送装置７は第３図（ａ）のよ
うな再送要求パケットを組み立てて、送信側のデータ伝
送装置１７ヘパケツト交換網２を介して伝送する。この
際、送信すべきデータ中には当該エラーの起こったブロ
ック番号３０（本例の場合では“３″）、及び一部再送
フラグ３１、再送されるべきブロック数３２を格納して
おく、一部再送フラグ３１とは、それが°“ｌ”であれ
ば、送信側のデータ伝送装置１７は当該ブロックのみを
送るべき事を示し、一部再送フラグ３１が“０′′であ
れば当該ブロックを含めて以下のブロックをも送るべき
事を示す、このようにするのは、バーストエラーが生じ
た時はどの程度の長さのデータが失われたのか不明な事
が多く、その場合に受信側でのブロックの同期が取れな
いので、エラーブロックを含めた以下のブロックをも再
送する必要があるからである。従って、受信データ中に
ブロックにエラーが発生しても、エラー発生後に受信し
たデータが少なくとも正常であり又全受信データ中の占
める位置を認ｍ（即ち、受信データ中のブロックの同期
）できる何らかの方法を送信データ内に施さない限り、
前記一部再送フラグは“°０′”である必要がある。

このブロックの同期を取るために第２図（ａ）で、各ブ
ロックの先頭にブロックの先頭である事を示す制御コー
ド２０、及びブロックの番号２１を挿入してもよい、か
かる制御コード及びブロックの番号を挿入すれば、９信
側のデータ伝送装置７では、受信、データを送受信デー
タ格納部６に格納する時に、ブロックの同期を取りなが
ら格納していくので、エラーが生じたブロック及び数を
特定・でき、そのエラ一部分のみを後で再送しても問題
が生じない。尚、本例では再送要求をパケット交換網２
を介して送信したが、交換回線網１を用いて、もよい。

再送要求パケットを受信した送信側のデータ伝送装置１
７は、受信パケット中のブロック番号から第３図（ｂ）
の如き、当該エラーの起こったブロックのデータのみを
パケットに組み立てて、再度受信側のデータ伝送装置７
へ再送する。このように、全ブロックを再送する事無く
、エラーの起こったブロックのみを再送する事により、
データ伝送路の効率的な使用が可能となる。又、Ｆｉｒ
ｅコードのような高度の誤り訂正方式等を取る必要もな
く、従って安価な誤りデータ再送方式を提供できる。

次に上記構成に於いて、本実施例に係る伝送制御手順の
概略を第４図（ａ）、（ｂ）のフローチャートを用いて
説明する。尚、第４図（ａ）。

（ｂ）の制御手順は回線交換網にて情報伝送中にエラー
が発生した場合にパケット交換網に切換える場合を示し
ており、フローチャートの左側に送信側の制御フローを
、右側に受信側の制御フローを示し、伝送データは第２
図（ａ）、（ｂ）のフォーマットにて、かつ各ブロック
の先頭にはブロックの先頭であることを示す制御コード
を添えて送るものとする。

先ず、ステップＳ２及びＳ２’で送信側、受信側間で回
線交換用プロトコルにてデータリンクを確立する。デー
タリンク確立後、データ伝送装置１７はステップＳ３で
送信ギードになり、データ伝送装置７はステップ３３’
で受信モードになる。尚、これらのモード設定のための
ステップはフローを明確にするために明示したもので、
当然ステップＳ２，２’及び以下のデータリンク確立の
ためのステップにても当然送信モード、受信モードの設
定のためのステップがあるわけであるが、フローでは省
節しである。ステップＳ４で送信側データ伝送装置１７
は第２図（ｂ）の如き送信データを受信側に送る。

ステップＳ６’で、受信したデータ中に誤りがあったか
を調べる。もしエラーが無ければ、ステップ５１０′に
進み、データ受信の応答として制御コードＡＣＫを準備
し、もしエラーがあったのならばステップＳ８’で同じ
＜　ＮＡＫを準備して、ステップ５１２′へ進み、送信
側データ伝送装置１７へ受信結果であるＮＡＫ又はＡＣ
Ｋで応答する。受信側の伝送装置７は、ＡＣＫ送信なら
ばステップＳ２’へ戻り１次のデータ受信を待つ。もし
エラーがあって制御コードＮＡＫで応答していたのなら
ば、ステップＳＬ１′へ進み、送信モードに切替わり、
ステップ１２′でデータ受信の応答結果（ＮＡＫ又はＡ
ＣＫのいずれか）を送信する。

送信側であったデータ伝送装置１７はデータ送信後、ス
テップ１０で受信モードに替わり、ステップ１１でデー
タ伝送装置７からのデータ受信応答を受信する。もしこ
の応答がＡＣＫならば、ステップＳ１２からステップＳ
２へ戻り次の送信データを送る。一方、応答がＮＡＫな
らばステップＳ１４へ進み、パケット交換網のプロトコ
ルへ切換える。そしてデータリンクの確立を待つ。

ステップ５１２′でデータ受信のＮＡＫ応答をした受信
側のデータ伝送装置７はステップ５１４゛で交換網制御
部を回線交換網からパケット交換網に切換える。そして
、ステップ３１６′で第３図（ａ）の如き再送要求パケ
ットを組み立てる。ステップＳ１８′へ進み、データ伝
送装置１７側のステップ５１８と共にデータリンクをパ
ケット交換プロトコルにて確立する。

データリンクの確立後、データ伝送装置１７は再送要求
パケットを受信するために、ステップＳ２０にて受信モ
ードに、又受信側であったデータ伝送装置７はステップ
５２０′で送信モードに設定される。そして、データ伝
送装置７はステップ５２２′で再送要求パケットをデー
タ伝送装置１７へ送って、ステップ５２４′で受信モー
ドに替わる。受信側のデータ伝送装置７は、１ブロツク
の長さ、及びエラーの発生したブロック数が解っている
ので、再送されるべき長さくブロック数３２に対応）の
受信領域を送受信データ格納部６内に確保しておく。デ
ータ伝送装置１７はステップＳ２２で再送要求パケット
を受信すると、エラー発生部分を含む再送すべきデータ
をパケットとして組み立てて（第３図（ａ）、（ｂ）参
照）、ステップＳ２４で送信モードに切替わる。

送信側のデータ伝送装置１７はステップ３２６で再送デ
ータのパケットを、ステップ５２６′で受信待ちになっ
ているデータ伝送装置７へ送る。

こうして、エラーブロックのみの再送が果たされる。

ステップ５２６．２６　’以降で各データ伝送装置は送
信、受信データのエラー有無の確認を行って、その後ス
テップＳ２，２’に戻って前記フローを繰り返す。

前記実施例中、本発明の特徴をきわだたせる意味で、回
線交換網にて情報伝送中にエラーが発生し、回線交換網
からパケット交換網に切換える場合を例示して説明した
が、送信側のデータ伝送装置に送受信データ格納部中の
送信データの任意の位置から再送できる機能があれば、
パケット交換網に切換える事なく、同じ回線交換網上で
の通信を維持したままで、前記実施例と同一の効果を達
成できる。即ち、一般的に送受信データは可変長である
のが普通であり、又送受信データ格納部１６内の任意の
位置からの送信は極めて簡単である。上記の例で言えば
、エラーの発生したデータのみを送る場合は送受信デー
タ格納部１６内での開始アドレスを指定し、かつ再送す
べきデータ中の最後尾にＥＴＸを添えるだけでよい。こ
のような、同一プロトコル（又は同一通信路）にてエラ
ーデータのみの再送を行えば、前記実施例より更に割安
な誤りデータ再送方式が確保できる。

又、通信方式も回線交換網、パケット交換網に駆足され
ない事も容易に了解されるであろう。

「発明の効果」 以上述べた如く本発明によれば、誤りが発生した部分の
データを再送して誤り訂正を行う事により、伝送路の効
率的使用が可能となり、併せて誤り訂正機能の確保を同
時に達成する事が可能になる。

【図面の簡単な説明】

第１図は本発明に係る実施例の構成図、第２図（ａ）は
受信データの構成を示す図、ｆ５２図（ｂ）は送信デー
タのフォーマットを示す図、 第３図（ａ）は再送要求パケットのフォーマットを示す
図、 第３図（ｂ）は再送データのパケットのフォーマットを
示す図、 第４図（ａ）、（ｂ）は実施例に係る伝送制御手順の送
信側及び受信側のフローチャートである。 図中、ｌ・・・回線交換網、２・・・パケット交換網、
３．１３・・・パケット交換用制御部、４．１４・・・
回線交換用制御部、５，１５・・・誤り検出部、６，１
６・・・送受信データ格納部、７．１７・・・データ伝
送装置、８．１８・・・切換部　、９．１９・・・ＣＰ
Ｕ部、２０・・・制御コード、２１・・・ブロック番号
、３０・・・ブロック番号、３１・・・一部再送フラグ
、３２・・・再送すべきブロック数である。 第２図・（０） 第２図　（ｂ’） Ｉ　　　　　　　１０００ハ゛イに−云第３図　　（０
） ム］；３図　（ｂ） 第４図　　（ｂ）

Claims (6)

【特許請求の範囲】
1. （１）第１と第２の２つの通信プロトコルを制御する事
   のできる２つ以上のデータ伝送装置間における誤りデー
   タ再送方式において、受信側のデータ伝送装置は第１の
   通信プロトコルにて受信した受信データ中のデータ誤り
   を検出すると、送信側のデータ伝送装置に対して、前記
   データ誤りの略位置を通知し、更に前記受信データより
   短いデータ長の送信データであって前記データ誤り部分
   を含む送信データを第２の通信プロトコルにて再送する
   よう再送要求する事を特徴とする誤りデータ再送方式。
2. （２）再送要求は第１又は第２の通信プロトコルにて行
   う事を特徴とする特許請求の範囲第１項に記載の誤りデ
   ータ再送方式。
3. （３）第１の通信プロトコルはメッセージレベルにてデ
   ータ伝送する事を特徴とする特許請求の範囲第１項又は
   第２項のいずれかに記載の誤りデータ再送方式。
4. （４）第２の通信プロトコルはパケットレベルにてデー
   タ伝送する事を特徴とする特許請求の範囲第１項又は第
   ２項のいずれかに記載の誤りデータ再送方式。
5. （５）伝送されるデータは画像情報である事を特徴とす
   る特許請求の範囲第１項乃至第４項のいずれかに記載の
   誤りデータ再送方式。
6. （６）第１と第２の通信プロトコルは同一の通信プロト
   コルである事を特徴とする特許請求の範囲第１項に記載
   の誤りデータ再送方式。