JPS6179344A

JPS6179344A - 再送制御方式

Info

Publication number: JPS6179344A
Application number: JP59202216A
Authority: JP
Inventors: Yuji Ogasawara; 小笠原　祐治
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1984-09-27
Filing date: 1984-09-27
Publication date: 1986-04-22

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は通信システムにおける、再送制御方式ハイレベ
ルデータ伝送制御手順（ＩＩＤＬｃ）に代表される種類
の伝送制御において、伝送すべき目的のいわゆるデータ
を含む通信フレーム（この通信フレームを■フレームと
いう）には一連の送信シーケンス番号を付して伝送し、
受信局では受信したＩフレームの送信シーケンス番号の
一連性を検査することによって、■フレームの脱落及び
重複を監視する。

このような監視により、シーケンス番号の上では送信さ
れたはずであるが、受信されない（ｎ）２落した）■フ
レームがあることをを検出したときは、受信局から送信
局に対して、脱落したｒフレームの再送信（再送）を要
求する。

該再送の方式として、脱落した先頭のＩフレーム以降の
■フレームをすべて再送する方式、脱落したＩフレーム
の送信シーケンス番号によって１フレームを指定して再
送を要求し、１個の■フレームの再送完了を待って、（
もし有れば）次の再送要求を送信する方式、及び送信シ
ーケンス番号によって、再送すべきＩフレームを個別に
指定するが、再送要求を先の要求の完了を待たずに複数
発行できる方式等がある。

再送要求の前記の方式のうち、複数要求を発行できる第
３の方式は、最も効率よく再送を処理できる可能性があ
るが、複数の再送要求を発行した場合には、再送を期待
するＩフレームについての脱落／重複を監視するために
、特別の考慮が必要になる。

〔従来の技術と発明が解決しようとする問題点〕第３図
は通信制御装置の構成を示すブロック図である。

通信制御装置はチャネル送受信制御部１により、情報処
理システムの中央処理装置等と接続し、該装置から指令
を受信して所定の通信制御を実行する。

通信のための伝送路は、回線送信制御部２及び回線受信
制御部３に接続する。両部は伝送路を伝送する信号と通
信制御装置内部信号との間の変換を主機能とする。

送信データは、中央処理装置の記憶装置からチャネル送
受信制御部を経て、フレーム送信部４で１フレームに構
成され、回線送信制御部２を経て゛　伝送路へ送出され
る。

フレーム送信部４は、又送信シーケンス番号を管理し、
送信した■フレームを再送のために所定の応答が得られ
るまで保持し、所定の伝送制御手順に従って、制御情報
用のフレームを構成して送信し、及びそれらの送信の順
序制御等を行う。

回線受信制御部３は、相手局からの受信情報を、■フレ
ーム処理部５、制御情報処理部６及びＩフレーム監視部
７に渡す。

■フレーム処理部５は、正常に受信したＩフレームのデ
ータを連続するシーケンス番号順に、チャネル送受体制
Ｊｌｌ１部１を経て、中央処理装置等へ送る。

制御情報処理部６は、受信した制御情報フレームを解釈
し、再送要求の場合には、所要の情報をフレーム送信部
４に渡して、再送を開始する。

■フレーム監視部７は、以下に述べるようにして受信Ｉ
フレームの送信シーケンス番号を監視し、欠番を検出し
たときは再送要求の制御情報フレームを作成してフレー
ム送信部４に渡す。

■フレームには、前記の通り送信局で一連の送信シーケ
ンス番号を付して送信される。

従って受信局のＩフレーム監視部７では、既に受信した
最後のＩフレームのシーケンス番号の次の番号を状態変
数メモリ８に常に保持しており、受信Ｉフレームの送信
シーケンス番号が保持している次番号と一致すれば、正
常なシーケンスによる受信として、次番号を進める。

受信Ｉフレームの送信シーケンス番号が、保持している
次番号より大きければ、■フレームの脱落があり、次番
号より小さければ、既に同一内容のＩフレームを受信し
ているので、■フレームに重複があると判断される。

しかし、前記の第３の再送要求方式による場合に、再送
予定の１フレームは、−ｉに不連続なシーケンス番号を
持つ複数フレームとなるので、番号の一連性に依存した
前記のような単純な構成の検査によって再送Ｉフレーム
の監視を行うことができない。

その場合には、例えば個々の再送要求送信時にタイマ９
内の１タイマをセントすることによって、各要求ごと個
別に時間監視をし、予定の時間内に再送■フレームの受
信がされない場合には、再送要求か再送Ｉフレームか何
れかが、正常に伝送されなかったものとして適当な異常
処理制御を行うようにしていた。

しかし、このような個別監視の方式によると、特に再送
要求しているＩフレーム数が多くなった場合に、制御が
複雑化し、且つその処理時間が増加するという問題があ
った。

〔問題点を解決するための手段〕

前記の問題点は、送信局は通信フレームに一連のシーケ
ンス番号を付して伝送し、受信局は所要の場合に、該シ
ーケンス番号により該通信フレームを個別に指定して、
該通信フレームの再送を要求する通信システムにおいて
、該受信局は該再送を要求した通信フレームの上記シー
ケンス番号を該要求送信時刻順に保持する待ち行列メモ
リを有し、受信した再送通信フレームのシーケンス番号
が該待ち行列メモリの先頭に保持するシーケンス番号に
等しくない場合には、該待ち行列に保持するシーケンス
番号によって、所要の再送要求を再送信するように構成
された本発明の再送制御方式によって解決される。

〔作用〕

即ち、受信Ｉフレームの送信シーケンス番号の検査によ
り、脱落■フレームを検出した場合には、該脱落したシ
ーケンス番号ごとに再送要求を送信する。

同時に、該番号を要求送信順の待ち行列メモリに保持し
て、再送を待つ。

その後再送■フレームを受信すると、その送信シーケン
ス番号を、上記待ち行列の先頭に保持するシーケンス番
号と照合し、一致すれば予定の再送Ｉフレームの受信で
ある。

従って、そのシーケンス番号を待ち行列から除き、待ち
行列の次位を先頭に進めてく次の■フレームを待つ。

一致しない場合には、待ち行列の先頭順から、受信した
再送■フレームと等しいシーケンス番号を保持する項の
１項前までに保持されているシーケンス番号について、
脱落が生じたものとして再送要求を再送信し、それに伴
い待ち行列を再構成する。このような構成により、再送
待ちＩフレームの一括管理が可能になる。

なお、上記により再送の脱落が検出されるためには、再
送Ｉフレームが少なくとも１フレームは受信されなけれ
ばならないが、全く受信されない場合を監視するために
は、待ち行列の先頭順について時間監視を行えばよい。

このようにして、先頭順がタイムアウトにか−ったとき
は、先頭順を待ち行列から外して、改めて再送要求を再
送信し、又待ち行列の新しい先頭順については時間監視
を開始する。

〔実施例〕

第１図は本発明の一実施例構成を示す通信制御装置のブ
ロック図である。図において、第３図と同一の部分は同
じ符号により示す。

■フレーム監視部１０は他の部分に対しては、従来の１
フレーム監視部７と同様の機能を示し、回線受信制御部
３で受信したＩフレームの送信シーケンス番号によって
、■フレームの脱落／重複を監視し、■フレームの再送
を要求する必要のある場合には、再送要求フレームをフ
レーム送信部４に渡ず。

それらの制御のために、■フレーム監視部１０は、以下
に説明するように状態変数メモ１月１、待ち行列メモリ
弗及び１個のタイマー３を使用する。

■フレーム監視部１０ば状態変数メモ１月１に次に示す
値を保持し、それらを参照して処理し、又更新する。

■受信状態フラグＦ　（ｎ）初期値を“０゛とし、送信シーケンス番号ｎの受信Ｉフ
レームの脱落が検出されると“１゛にする。即ちＦ（ｎ
）＝１は、シーケンス番号ｎについて再送要求がでてい
ることを示す。

■次受信番号ＶＲ受信済■フレームの最も新しい送信データンス番号に１
を加えた値とする。

正常な受信が続いている場合には、次ぎに受信するＩフ
レームの送信シーケンス番号を示している。初期値は“
０゛　とする。

第２図はＩフレーム監視部１０の処理の流れを示す図で
ある。

■フレーム監視部１０は、受信■フレームの送信シーケ
ンス番号ＮＳを回線受信制御部３から受は取ると、第２
図の処理のステップ２０でＶＲと比較し、ＮＳ＝νＲで
あれば正常なシーケンスなので、ステップ２１でＦ（Ｎ
Ｓ）−〇　、　ＶＲ＝ＮＳ＋１　とする。コｌ１７）１
７＋ｚ　−ムで受信されたデータはＩフレーム処理部５
で正常処理される。

ステップ２０でＮＳとＶＲが等しくない場合、ステップ
２４でＦ　（ＮＳ）を調べ、Ｆ　（ＮＳ）・０の場合に
はシーケンスの異常があるので以下の処理を行う。

ステップ２５でまずＮＳがＶＲより先の番号か否かを検
査し、ＶＲより前の番号の場合はステップ２６に進んで
、■フレームの重複として適当な異常処理をする。

ＮＳがＶ１７より先の番号であれば、脱落■フレームが
あることになるので、再送要求処理をする。

即ち、ステップ２７で変数ａを初期設定し、ステップ２
８と２９のループによって、ａ＝ＶＲからａ＝ＮＳ−１
までのａについて、Ｆ（’ａ）＝１とし、ａを待ち行列
メモリ勘の待ち行列の最後尾につなぎ、送信シーケンス
番号ａＯＩフレームの再送要求をフレーム送信部４に渡
して送信する。

こ−で、送信する再送要求が待ち行列の先頭であった場
合には、タイマ１３をセットし、再送■フレーム受信ま
での時間監視を起動させる。

そ　の後ステップ３０で、今受信したフレームについて
ステップ２１と同様に処理し、その受信データはＩフレ
ーム処理部５で正常処理する。

ステップ２４でＦ（ＮＳ）−１であれば、今受信したＩ
フレームは再送要求していたものであるので、以下の処
理を行う。

ステップ３１でＦ　（ＮＳ）　＝’Ｏとし、受信データ
はＩフレーム処理部の正常処理に渡す。

ステップ３２で待ち行列メモリ１２の先頭項（その内容
をｎとする）を取り出して待ち行列を更新し、ステップ
３３でｎを検査し、ｎ＝Ｎ５であれば正常なシ゛−ケン
スで再送がおこなわれたので、直ちにステップ３４へ進
む。

ステップ３４で待ち行列が空でなければ、タイマ１３を
再セットして新たな時間監視を開始し、待ちが無い状態
であればタイマ１３をリセットして、時間監視を中止し
、処理を終わる。

ステップ３３でＮＳとｎが不一致であれば、ステ・７ブ
３５に進んで、ｎを待ち行列の最後につなぎ、送信シー
ケンス番号ｎＯＩフレームの再送要求ヲフレーム送信部
４に渡して送信する　（即ち、再送要求の再送信を行う
）。

その後ステップ３２にもどって、待ち行列の先頭項を取
り出し、このようにしてＮＳに等しいシーケンス番号ｎ
を待ち行列から取り出すまで、ステップ３２．３３．３
５のループを繰り返し、各繰り返しにおいて、再送要求
の再送信を行う。

ステップ２８又は３４でタイマ１３をセットした後、所
定の時間内に再送Ｉフレームが受信されないと、タイマ
１３はタイムアウトになる。

■フレーム監視部１０はタイマ１３のタイムアウト状態
を検出すると、待ち行列メモリ１２の待ち行列の先頭項
を取り出し、それを待ち行列の最後尾につなぎ、且つ再
送要求の再送信を行い、またタイマをセットして時間監
視を再開する。

〔発明の効果〕

以上の説明から明らかなように本発明によれば、■フレ
ームを個別に指定した再送要求を複数個発行できる方式
のＩＩ　Ｄ　Ｌ　Ｃ等の伝送制御手順による通信システ
ムにおいて、要求した再送フレームの脱落／重複の管理
が効率よく実行できるので、通信システムの□経済性を
改善するという著しい工業的効果がある。

【図面の簡単な説明】

第１図は本発明一実施例構成のブロック図、第２図は本
発明一実施例の処理の流れ図、第３図は従来の一構成例
を示す図である。図において、１はチャネル送受信制御部、２は回線送信制御部、　３は回線受信制御部、４はフレ
ーム送信部、　５はＩフレーム処理部、６は制御情報処
理部、７．１０はＩフレーム監視部、８．１１は状態変数メモリ、９．１３はタイマ、　　　　１２は待ち行列メモリ、２
０〜３５は処理のステップを示す。

Claims

【特許請求の範囲】

送信局は通信フレームに一連のシーケンス番号を付して
伝送し、受信局は所要の場合に、該シーケンス番号によ
り該通信フレームを個別に指定して、該通信フレームの
再送を要求する通信システムにおいて、該受信局は該再
送を要求した通信フレームの上記シーケンス番号を該要
求送信時刻順に保持する待ち行列メモリを有し、受信し
た再送通信フレームのシーケンス番号が該待ち行列メモ
リの先頭に保持するシーケンス番号に等しくない場合に
は、該待ち行列に保持するシーケンス番号によって、所
要の再送要求を再送信するように構成されてなることを
特徴とする再送制御方式。