JPH01238241A - データ再送制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の目的〕 （産業上の利用分野） 本発明は、受信局に送信されてきた情報を受信局で情報
毎に連続した誤りを検出すると、誤っていた情報の最初
と最後の順番情報を送信局に送信するだけでこれら情報
の再送を送信局が行なうデータ再送制御方式に関する。

（従来の技術） 従来のデータ再送制御方式に用いられる再送要求命令は
、５ＲＥＪ　（５ｅｌｅｃｔｉｖｅ　Ｒｅｊｅｃｔ　：
　シー　ヶｙ゛ス誤りを起こしたデータの１個だけの再
送を要求する命令）およびＲＥＪ（Ｒｅｊｅｔ　：　シ
ーケンス誤ｐを起こしたデータ以降の全てのデータの再
送を要求する命令）が使われていた。これらの再送要求
命令による従来のデータ再送制御方式を、第６図および
第７図を用いて以下に説明する。。

第６図および第７図において、’ｌ＋ｂ＋・・・は時刻
、■は送信局からのデータ、５ｒｅｊは受信局からの８
ＲＢＪ再送要求命令、Ｒｅｊは受信局からの田再送要求
命令、括弧内の数字はデータＩおよび再送要求命令５ｒ
ｅｊ　、几ｅｊに付与された送信順序番号を表している
。

第６図は、５ＲＥＪモード（Ｓ几ＥＪ再送要求命令によ
ってのみ再送要求を行うモード）のＨＤＬＣ（Ｈｉｇｈ
−１ｅｖｅｌ　Ｄａｔａ　Ｌｉｎｋ　Ｃｏｎｔｒｏｌ　
）方式によるデータ再送制御方式の一動作例を示してい
る。送信局は時刻ｔ、に１番目のデータＩｆｌ＋、時刻
ｔ！に２番目のデータＩ（２＋、・・・というようにデ
ータを順次送信し、一方、受信局は時刻ｔ３に１番目の
データＩ（１）、時刻ｔ４に２番目のデータ■（２）、
・・・というようにデータをＪｌｉｆｆ次受信する。し
かしながら、３番、目のデータＩ（３）の受信が確認さ
れていない状態で、受信局が時刻ｔ、に４番目のデータ
■（４）を受信すると、即ち、３番目のデータ■（３）
の欠落によって、受信局がデータのシーケンス誤りを検
出すると、受信局はシーケンス誤りを起こしたデータ■
の送信順序番号３を付与された再送要求命令５ｒｅｊ（
３）を送信する。送信局は時刻ｔ６に再送要求命令５ｒ
ｅｊ（ａ＋を受信すると、３番目のデータＩ（３）を再
送する。

即ち、受信局は時刻ｔ７までに５個のデータＩ（１）〜
Ｉ（５）を受信したことになる。更に、７〜９番目のデ
ータエ（７）〜Ｉ（９）の受信が確認されていない状態
で、受信局が時刻ｔ、に１０番目のデータＩ（１■を受
信し、シーケンス誤りを検出すると、受信局は筐ず７番
目のデータ■（７）の再送要求命令５ｒｅｊｆ７１を送
信する。尚、ＨＤＬＣ方式は、ある再送要求命令による
再送データの受信を受信局が確認するまで、別の再送要
求命令を受信局が送信することを禁止しているので、受
信局が時刻ｔ０に７番目のデータ■（７）の受信を確認
した後、受信局は８番目のデータエ（８）の再送要求命
令５ｒｅｊ（ａ＋を送信する。以下同様にして、時刻ｔ
８に検出されたシーケンス誤りは、時刻ｔ１０に回復さ
れる。即ち、受信局は時刻ｔ１０までに１３個のデータ
Ｉ　ｆｉｌ〜Ｉ　（１３）を受信したことになる。

第７図は、８ＲＥＪ／ＲＥＪモード（ＳＲＥＪおよびＲ
ＥＪ再送要求命令の両方によって再送要求を行うモード
）のＨＤＬＣ方式によるデータ再送制御方式の一動作例
を示している。第４図と同様、３番目のデータエ（３）
の受信が確認されていない状態で、受信局が時刻ｔ５に
シーケンス誤りを検出すると、この場合、１個のデータ
の再送によってシーケンス誤りを回復することができる
ので、受信局は再送要求命令５ｒｅｊ（３）を送信し、
時刻ｔ、にシーケンス誤りは回復される。更に、７〜９
番目のデータＩ（７）〜工（９）の受信が確認されてい
ない状態で、受信局が時刻ｔ、にシーケンス誤りを検出
すると、この場合、／−ケンス誤りを回復するためには
３間のデータの再送が必要となるため、受信局は、シー
ケンス誤りを起こした最初のデータエの送信順序番号７
を付与された再送要求命令Ｒｅｊ　（７１を送信する。

送信局は時刻ｔ１１に再送要求命令Ｒｅｊ　（７）を受
信すると、７番目以降のデータＩ（７１，Ｉ［８１，・
・・を順次再送し、時刻１．に検出されたシーケンス誤
りは、時刻ｔ１２に回復される。従って、受信局は時刻
’１０までに１１個のデータＩ　ｆｉｔ〜Ｔ−（ｌ’！
；Ｉｋ受信したことになる。

以上説明してきたＨＤＬＣに用いられる情報信号として
のパケットは、第８図に示されている。同図（ａ）には
、■フレームが、同図（ｂ）にはＳフレームが、同図（
Ｃ）にはＵフレームが表わされている。同図には、情報
信号であるデータに付加するための順番を示す信号部の
パケット構成部分のみを図示している。即ち同図（ａ）
の■フレームは先頭ビットに０を付加させ、Ｎ（Ｓ）領
域に順番を示す番号が入力されている。その次の領域Ｐ
／Ｆとは、受信側が確かに信号を受信した確認のために
用いるものである。同図（ｂｌ　Ｓフレームは、先頭ビ
ットに１０を付加させ、次に８ｒｅｊとＲｒｅｊを区切
させる命令信号領域としてのＳ領域、■フレームの説明
で述べたＰ／Ｆ領域、その後に、順番を示す番号を入力
する領域がある。第８図（Ｃ）に示されたＵフレームは
、先頭ビットとして１１を付加させてモディファイアビ
ットＭをつけてＰ／Ｆ信号を付加させたパケットを用い
るものである。

（発明が解決しようとする課０題） しかしながら、従来の上記データ再送制御方式では、以
下の問題点がある。

５ＲＥＪモードによるデータ再送制御方式においては、
Ｎ個のデータ（Ｎは１以上の整数）の受信が確認されて
いない状態で、受信局がシーケンス誤りを検出すると、
これを回復するまでに、受信局はＮ個のＳ几ＥＪ再送要
求命令を送信しなければならず、更に、ＨＤＬＣ方式で
は、送信局と受信局の間を少なくともＮ往復するだけの
時間が必要となる。このため、Ｎが大きな場合や、送信
局と受信局の間の伝搬遅延が大きな場合、シーケンス誤
りを回復するまでに要する時間が大きくなってしまうの
で、これに起因するタイムアウトの確率が大きくなり、
全体として回線の平均利用効率の低下を招く。例えば、
第５図では、７〜９番目のデータＩ（７）〜工（９）に
よるシーケンス誤りを回復するために、時刻ｔ、から時
刻ｔ１゜までの時間を要している。

一方、５ＲＥＪ／ＲＥＪモードによるデータ再送制御方
式においては、回復するために複数個のデータの再送が
必要であるシーケンス誤りが検出された場合、ＲＥＪ再
送要求命令によって受信局は再送を要求するため、受信
局がシーケンス誤りを検出した時刻から最初の再送デー
タを受信する時刻までの間に、受信局が受信したデータ
は、たとえそれらが正しく受信されていたとしても、無
視されてしまう。このため、受信局は同じデータを複数
回受信するととＫな）、回線の利用効率が低下してしま
う。

本発明は、５ＲＥＪ／ＲＥＪモードによるデータ再送制
御方式と同等の短い時間内にシーケンス誤りを回復する
ことができ、かつ、５ＲＥＪモードによるデータ再送制
御方式と同等の高い回線利用効率を保つことができるデ
ータ再送制御方式を提供するものである。

〔発明の構成〕

（課題を解決するための手段） 上記の目的を達成するために、本発明においては、送信
局から送信される送信情報毎に順番を示す信号を付加さ
せた情報信号を受信局に送信し、前記受信局は、前記情
報信号を受信した時に誤っている情報を検出して、この
誤っている情報を前記送信局から再送させるデータ再送
方式において、前記受信局は、前記受信局に送信されて
きた前記情報信号それぞれが連続して誤っているか検出
する誤り検出部と、この誤り検出部により連続して誤り
が検出された前記情報信号それぞれのうち最初に誤りが
検出された前記情報信号に付加されている前記順番を示
す信号と最後に誤りが検出された前記情報信号に付加さ
れている前記順番を示す信号を検出する信号検出部と、
この信号検出部により検出された前記２つの順番を示す
信号を前記送信局に送信する再送信号送信部とを具備し
、前記送信局は、前記受信局から送信されてきた前記２
つの順番を示す信号で示された順番区間に対応した前記
情報信号を前記受信局に送信する送信部を備えたことを
特徴とする。

（作用） このように構成されたデータ再送制御方式では、受信局
が情報信号夫々が連続して誤っていた場合、誤りの最初
と最後の情報に付与された順番を示す信号を再送信号送
信部から送信しているので、−般的にＮ個の情報の受信
が確認されていない状態で、受信局が誤りを検出しても
、受信局は１個の再送要求命令でＮ個のデータの再送を
送信局に要求することができ、且つ、受信局が誤りを検
出した時刻から最初の再送データを受信した時刻の間に
、受信局が受信を確認したデータの再送を抑止するよう
に送信局に要求することが可能となる。

（実施例） 以下、図面を参照して、本発明の一実施例を説明する。

第１図は、本発明を実施する一対の送信局１と受信局２
により構成される通信システムの全体金示しており、第
２図は第１図に示されている送信局１の構成を第３図は
第１図に示されている受信局２の構成を示されている。

第１図に示した様に、送信局１に入力されたデータを送
信局１が受信局２に送信する。受信局２で、誤って受信
された情報は、再送要求命令にょシ送信局から送信させ
る。そして、正しく受信されたデータは、受信局２から
データとして出力される。

第２図において、送信局１の一構成は、データの入力順
に付与する送信順序番号を生成する送信順序番号生成部
１１と、送信順序番号生成部１１において生成された送
信順序番号をデータに付加する送信順序番号付加部１２
と、送信順序番号を付加されたデータ（以下では指定し
ない限シ、これを単に「データ」と呼ぶ）を記憶してお
くメモリ１３と、再送すべきデータがない時は、送信順
序番号付加部１２より入力するデータを受信局２へ向け
て送信し、再送すべきデータがある時は、これをメモリ
１３より読み出して送信する送信部１４と、受信局２か
らの再送要求命令を受信する受信部１５と、受信した再
送要求命令よシ再送すべきデータの送信順序番号を認識
し、これを送信部１４へ知らせる再送制御部１６とを備
えている。

一方、第３図において、受信局２の一構成としては、送
信局１からのデータを受信する受信部２１と、受信した
データに付与されている送信順序番号を抽出し、シーケ
ンス誤りが検出されなければ、データを受信局２から出
力し、シーケンス誤りが検出されれば、再送を必要とす
るデータの送信順序番号を決定するシーケンス誤り検出
部２２と、シーケンス誤り検出部２２によってシーケン
ス誤りが検出されず、受信が確認されたデータを、送信
順序番号の順に並べ換えた後にデータを受信局２から出
力するデータ順序置換部２３と、シーケンス誤り検出部
２２によってシーケンス誤りが検出されると、シーケン
ス誤りの原因となった最初と最後のデータの送信順序番
号を表す情報を含む再送要求命令を生成する再送要求命
令生成部２４と、再送要求命令を送信局１へ向けて送信
する送信部２５とを備えておシ特に、シーケンス誤り検
出部２２は、例えば受信したデータから送信順序番号を
抽出する送信順序番号抽出部２６と、それ以前に正しい
受信をしたデータの送信順序番号を記憶しておくメモリ
２７と、送信順序番号抽出部２６において抽出された送
信順序番号とメモリ２７に記憶されている送信順序番号
の最大値とを比較してジ−タンス誤りが発生しているか
否かを検出し、シーケンス誤りが発生していなければ、
データをデータ順序置換部２３へ出力すると同時に係る
データに付与された送信順序番号をメモリ２７に記憶さ
せる一方、シーケンス誤りを検出すれば、係る情報を再
送要求命令生成部２４に伝達する送信順序番号比較部２
８とから構成されている。また、再送要求命令生成部２
４は、例えば送信順序番号比較部２８からシーケンス誤
り検出の情報を受は取ると、送信ｊ１１番号抽出部２６
およびメモリ２７からの情報をもとにして再送要求命令
を生成する。

次に、第４図、第５図を参照して、本発明の一動作例を
説明する。第５図には、Ｐｒｅｊの一構成例が示されて
いる。先頭ビットに０が付加され、誤りを起こした最初
のパケット番号を付加させるＥ（Ｓ）領域と、受信確認
のためのＰ／Ｆ領域、誤りを起こした最後のパケット番
号を付加させるためのＥ山領域で成シたっている。

第４図において、Ｐｒｅｊ（ａ　、　ｂ　）　（ａ　、
　ｂ　ハ整ｆｉ）は、送信順序番号がａからｂ−１での
データを再送するように送信局ＩＫ要求する再送要求命
令を表しておシ、第６図および第７図と比較するために
、送信局１から送信されたデータエのうち、３番目のデ
ータエ（３）および７〜９番目のデータＩ（７）〜Ｉ（
９）の再送が必要なシーケンス誤りが発生したと仮定し
ている。

送信局１は、データＩ（１１、Ｉ＋２１　、・・・を順
次送信するとともに、これらのデータをメモリ１３に記
憶させる。受信局２は、時刻ｔ３に１番目のデータＩ（
１）、時刻１．に２番目のデータエ（２）を、それぞれ
受信する。このとき、受信局２のシーケンス誤り検出部
２２においてシーケンス誤りは検出されないので、２個
のデータＩ　（１）　、　Ｉ　Ｃ２＋は、順序を置換さ
れることなく、データ順序置換部２３を通って受信局２
から出力される。しかしながら、３番目のデータエ（３
）の受信が確認されない状態で、受信局２が時刻ｔ、に
４番のデータＩ（４）の受信を確認すると、即ち、３番
目のデータエ（３）の欠落によって、受信局２のシーケ
ンス誤り検出部２２がシーケンス誤りを検出すると、再
送要求命令生成部２４は、送信順序番号が３から３まで
の１個のデータエ（３）の再送を要求する再送要求命令
Ｐｒｅｊ　（３、３）を生成し、送信部２５を通してこ
れを送信局１へ送信する。送信局１は時刻ｔ、に再送要
求命令Ｐｒｅｊ（３゜３）を受信すると、再送制御部１
６は、再送すべきデータが３番目のデータＩ　（３）　
１個であることを判断し、送信部１４は、この情報を再
送制御部１６から受は取ると、メモリ１３から３番目の
デークエ（３）を読み出し、送信順序番号付加部１２か
ら与えられる新規データより優先的に再送データエ（３
）を送信する。一方、受信局２は時刻ｔ、に再送データ
Ｉ（３）の受信を確認すると、データ順序置換部２３に
おいて、時刻ｔ、より前に受信を確認されているが、ま
だ受信局２から出力されていないデータＩ　（４１、Ｉ
　（５１と順序の置換を施した後に３個のデータ■（３
）〜Ｉ（５）を受信局２から順次出力する。

更に、７〜９番目のデータエ（７）〜Ｉ（９）の受信が
確認されていない状態で、受信局２が時刻ｔ・に１０番
目のデータＩＱ■を受信すると、シーケンス誤り検出部
２２はシーケンス誤りを検出し、再送要求命令生成部２
４は、送信順序番号が７から９までの３個のデータエ（
７）〜工（９）の再送を要求する再送安来命令Ｐｒｅｊ
　（７、９）を生成し、送信部２５を通してこれを送信
局１へ送信する。送信局１は時刻ｔ、１ＫＭ送要求命令
’１１に再送要求命令Ｐｒｅｊ（７，９）を受信すると
、再送制御部１６は、再送すべきデータが７〜９番目の
データエ（７）〜Ｉ　（９）　３個であることを判断し
、送信部１４は、メモリ１３から７〜９番目のデータエ
（７）〜工（９）を読み出し、優先的にこれらを再送す
る。一方、受信局２は時刻ｔ１□までに再送データエ（
７）〜Ｉ（９）を受信すると、データ順序置換部２３に
おいて、データＩ（ＩＩ、Ｉαυとの順序の置換を施し
た後に、５個のデータ■（７）〜工αυを受信局２から
順次出力する。従って、時刻１ａに検出されたシーケン
ス誤９は、第７図に示したＳ几ＥＪ／ＲＥＪモードによ
るデータ再送制御方式と同様に、第６図に示した８ＲＥ
Ｊモードによるデータ再送制御方式によるシーケンス誤
りの回復よりも早い時刻ｔＸ□に、１個の再送要求命令
によって回復され、且つ、第６図に示した５ＲＢＪモー
ドによるデータ再送制御方式と同様に、受信局２は時刻
ｔ１ｏまでに１３個のデータＩ　（１１〜Ｉ（１３を受
信する仁とができる。

ところで、第４図に示した本発明に係る再送要求命令Ｐ
ｒｅｊ（ａ、ｂ）は、ａとｂを等しく設定することによ
り、８６図および第７図に示した８Ｒ，ＥＪ再送要求命
令８ｒｅｊ（ａ）と等価な働きをするばかりでなく、無
限大を表す情報をｂに設定することにより、第７図に示
したＲＥＪ再送要求命令Ｒｅｊ　（ａ）と等価な働きを
することもできる。

〔発明の効果〕

以上、詳述してきたように、本発明によれば、１個の再
送要求命令により複数個のデータの再送を送信局に要求
することができ、且つ、受信局が誤りを検出した時刻か
ら最初の再送データを受信した時刻までの間に、受信局
が受信を確認したデータの再送を抑止するよう送信局に
要求することが可能となるため、タイムアウトの発生確
率も小さくなシ高い回線利用効率を保ったままで、短い
時間内に誤り情報を回復することができる。

【図面の簡単な説明】

第１図は本発明の一実施例を示し九構成図、第２図は本
発明の一実施例に係る送信局の構成図、第３因は本発明
の一実施例に係る受信局の構成図、第４図は本発明の一
動作例を示すタイムチャート、第５図は本発明のパケッ
トの構成を示した図、第６図は従来の８ＲＥＪモードの
データ再送制御方式の一動作例を示すタイムチャート、
第７図は従来の８ＲＨＪ／ＲＥ、Ｔモードのデータ再送
制御方式の一動作例を示すタイムチャート、第８図は従
来のパケット構成を示した図である。 ｌ・・・送信局、２・・・受信局、１１・・・送信順序
番号生成部、１２・・・送信順序番号付加部、１３・・
・メモリ、１４・・・送信部、１５・・・受信部、１６
・・・再送制御部、２１・・・受信部、２２・・・シー
ケンス誤り検出部、２３・・・データ順序置換部、２４
・・・再送要求命令生成部、２５・・・送信部。 第２図 第３図 第４図 第５図 第６図 第７図 第８図

Claims (1)

【特許請求の範囲】
1. 送信局から送信される送信情報毎に順番を示す信号を付
   加させた情報信号を受信局に送信し、前記受信局は、前
   記情報信号を受信した時に誤っている情報を検出して、
   この誤っている情報を前記送信局から再送させるデータ
   再送方式において、前記受信局は、前記受信局に送信さ
   れてきた前記情報信号それぞれが連続して誤っているか
   検出する誤り検出部と、この誤り検出部により連続して
   誤りが検出された前記情報信号それぞれのうち最初に誤
   りが検出された前記情報信号に付加されている前記順番
   を示す信号と最後に誤りが検出された前記情報信号に付
   加されている前記順番を示す信号を検出する信号検出部
   と、この信号検出部により検出された前記２つの順番を
   示す信号を前記送信局に送信する再送信号送信部とを具
   備し、前記送信局は、前記受信局から送信されてきた前
   記２つの順番を示す信号で示された順番区間に対応した
   前記情報信号を前記受信局に送信する送信部を備えたこ
   とを特徴とするデータ再送制御方式。