JPH0344704B2

JPH0344704B2 -

Info

Publication number: JPH0344704B2
Application number: JP59159848A
Authority: JP
Inventors: Yukio Ito
Original assignee: Nippon Electric Co Ltd
Current assignee: NEC Corp
Priority date: 1984-07-30
Filing date: 1984-07-30
Publication date: 1991-07-08
Also published as: JPS6139662A

Description

【発明の詳細な説明】（産業上の利用分野）本発明はデータ再送処理方式に関し、特にデー
タリンク間の伝送制御をISO（国際標準化機構）
で標準化されているハイレベルデータリンク制御
手順（HDLC手順）の非同期応答モードARMに
準じて実施するデータ通信システムのデータ再送
処理方式に関する。

（従来技術） ISOで標準化されているハイレベルデータリン
ク制御手順におけるフレームは、そのフレームに
含まれる制御フイールドにより、情報フレームと
監視フレームと非番号制フレームとの３種に分け
られている。この情報フレームの制御フイールド
は送信シーケンス番号Ｎ（Ｓ）、受信シーケンス番
号Ｎ（Ｒ）およびＰ／Ｆビツトを有していて、監
視フレームの制御フイールドは受信シーケンス番
号Ｎ（Ｒ）およびＰ／Ｆビツトを有している。こ
れらのシーケンス番号は０から７までの値をと
り、７の次は０に戻るモジユロ構成をとつてい
て、１次局から送出されるコマンドフレームＰ／
ＦビツトはポールＰビツトを、２次局から送出さ
れるレスポンスフレームのＰ／Ｆビツトはフアイ
ナルＦビツトを表わし、ポールビツト“１”のレ
スポンスフレームを出来るだけ速やかに返送する
ことになつている。また、監視フレームはコマン
ドフレームおよびレスポンスフレーム共に監視制
御のために、受信可RR、受信不可RNRおよびリ
ジエクトREJの３種に分けられている。

これらのフレーム構成を用いて、情報フレーム
の送受信を行う場合、情報フレームが連続したシ
ーケンス番号で受信できかつた場合に、REJフレ
ームを送出して、このフレームに指定されたシー
ケンス番号の情報フレームから再送を行なう方法
がとられている。さらにREJフレームが相手に受
信されなかつた場合には、一定頻度で送信および
受信シーケンス番号ならびに受信状態を確認する
Ｐ／Ｆビツトを“１”とした（以下Ｐ／Ｆビツト
付と称する）フレームを利用して再送を行ない誤
りを回復することができるようになつている。こ
のＰ／Ｆビツト付フレームによる再送シーケンス
番号の検出は、チエツクポインテングと云われ、
ポール（又はフアイナル）ビツト付の受信フレー
ムの受信シーケンス番号Ｎ（Ｒ）と、それより前
に送出したフアイナル（又はポール）付の情報フ
レームの送信シーケンス番号Ｎ（Ｓ）とを比較し
て、Ｎ（Ｓ）＞Ｎ（Ｒ）の場合にはＮ（Ｒ）で示され
たシーケンス番号の情報フレームを再送開始フレ
ームとするものである。。

第１図は上記の手順に従つて２つのデータステ
ーシヨン（１次局および２次局）において、情報
量の少ない場合のフレーム送出の一例を示すシー
ケンスチヤートで、同図において情報フレームは
Ii・ｊ、受信可監視フレームはRRj、リジエクト
監視フレームはREJjで表わし、ｉは送信シーケ
ンス番号Ｎ（Ｓ）、ｊは受信シーケンス番号Ｒ（Ｒ）
を表わしている。またＦ／Ｐビツト付きのものは
これらの記号のあとにＰまたはＦを付して表わし
ている。この例では１次局から２次局に、１次局
でのＮ（Ｒ）が６番の情報フレームの受信が可能
であり、返答を要求するＰビツトを付加しれ
RR₆pを送出し、これを受信した２次局は丁度Ｎ
（Ｓ）が６番目の情報を送出している。次いで１
次局は所定の時限後にRR₇pを送り、これを受信
した２次局は送出すべき情報を入手していないの
で、RR_0Fを返送している。次いで２次局は次に
送出すべきＮ（Ｓ）が７番および０番の情報を入
手してI_7.0、I_0.0を続けて送出し、この間に１次局
から受信したRR_1pの返答として、続けてRRI_0Fを
送出している。以下この様にして１次局はRR_jp
のｊを２次局からの情報フレームのｉに従つて、
順次更新して送出する。一方この間、２次局は
RR_jpの受信タイミングからIi・ｊにＦビツトを付
けることなく情報フレームが送られる。ところで
２次局はI_5.0を送信し終つてから、１次局からの
RR_5pを受信し終つているので、２次局ではＮ
（Ｒ）が５番で、その前に送つたＦビツト付きの
情報フレームが、この図での最初のI_6.0Fであるの
でＮ（Ｓ）が６番となり、１次局からのRR_5p返答
として、I_5.0を再送し、これにＦビツトを付ける
ことになり、不必要の再送を行なつている。

第２図は第１図と同様のフレーム送出の別の例
を示すシーケンスチヤートで、フレームの記号は
第１図の場合と同じ意味を示している。この例で
は２次局からI_0.0を送出したが、何らかのエラー
で１次局で受信できず、１次局からRR_OPを複数
回送出しているが、２次局は前に送つたＦビツト
付情報フレームがないため、その都度RR_0Fを返
送し、次の情報を入手してI_1.0を送つている。こ
こで１次局はI_0.0のエラーを知つて、REJ₀を送つ
て２次局にＮ（Ｓ）が０の情報フレームから再送
することを要求するが、再びREJ₀が何らかのエ
ラーで２次局に受信されず、次いで２次局は１次
局からの次のRR_0Pに返答してRR_0Fを送出して、
次のI_2.0Fを送出する。この時点で１次局は前に送
つたREJ₀が２次局で受信されなかつたことを知
り、再度REJ_0Pを送つて、２次局で受信され、
I_0.0Fに続いて、_1.0，I_2.0を再送している。従つてこ
の場合にはエラーの検出が極めて遅れて、再送に
よる回復に手間取つている。以上第１図および第
２図の例は何れも情報フレームの送出が間歇的に
しか発生しな場合には、ほぼ継続的に情報フレー
ムを送出することを前提にしたHDLC手順では再
送が順調に行なわれないことを示している。

（発明の目的）本発明の目的は、上記の暁欠点を除去し、非同
期応答モードで情報フレームが間歇的に送信され
るデータ通信システムにおいても、不要な再送
や、エラー時の速やかな再送を行なうことができ
るデータ再送処理方式を提供することにある。

（発明の構成）本発明のデータ再送処理方式は、２つのデータ
ステーシヨンを結ぶデータリンクの伝送制御を
ISOで標準化されているHDLC手順の非同期応答
モードにより実施するデータ通信システムにおい
て、HDLC手順におけるチエツクポインテイング
による再送手順に代えて、相手局に一つの送信シ
ーケンス番号を付与した情報フレームの送出終了
後に相手局からのポールあるいはフアイナルビツ
トを付与した前記送信シーケンス番号を受信シー
ケンス番号としたフレームを２回連続して受信し
た場合に前記送信シーケンス番号の情報フレーム
から再送すること特徴とする。

（作用）第３図は本発明による再送処理方式を示すシー
ケンスチヤートで、第１図に用いたフレームに対
応する記号で示されている。第３図において、２
次局はI_0.0Fに続いてI_1.0，I_2.0を送出し、I_2.0を送出
中に１次局から送出されたI_0.1Pを受けている。こ
こで２次局は送出制御装置内に設けられた送出第
号管理メモリからI_0.0Fに対応するメモリを消去
し、送出したI_1.0に対して１回目のI_0.1Pを受けた
ことを記録する。次に、２次局からのI_1.0がエラ
ーで１次局で受けられていない場合には、１次局
はエラーを認識することができず、次のI_1.1を送
出する。そこで１次局はI_1.0を受けることなく前
記のI_2.0を受け、シーケンスエラーの発生を知つ
て、I_1.0を要求するREJ₁を送出する。一方、２次
局は１次局のI_0.1Pに対する返答としてI_3.1Fを送出
し、続いてI_4.2を送出する。ところが前記のREJ₁
が再びエラーで２次局に受信されなかつたとして
も、続いて送出されたI_2.1Pが２次局でI_5.2を送出
中に受けられて、前記の管理メモリのI_1.0に対す
る２回目のＰビツト付I_2.1Pが入手される。そこで
２次局はI_1.0が１次局に受信されなかつたことを
知り、I_1.3Fから再送を開始する。なお前記の管理
メモリは特にI_1.0に着目して、それに対応して受
信されるＦビツト付フレームの計数手順を記した
が、１次局、２次局はそれぞれ管理メモリを有し
て送出シーケンス番号に対しＰまたはＦビツト対
フレームの受信回数を計数している。またそれよ
り前のものはメモリから消去し新らしいものに備
えるようになつている。

なお、この例において従来のHDLC手順により
再送の処理が行なわれた場合には、２次局が応答
のI_3.1F（Ｎ（Ｓ）＝３）を送出してから、２つ目の
I_5.2の送出中に１次局からのI_2.1P（Ｎ（Ｒ）＝１）Ｐ
付フレームを受信するので、この時点でＮ（Ｓ）＞
Ｎ（Ｒ）を検知してI_1.3Fから再送することになる。
従つて前記の本発明により再送が開始された場合
と結果的には同じことになる。逆に云えば本発明
はこの例のごとく連続的なデータ伝送において
も、従来のものと較べて遜色がないと云える。

（実施例の説明）以下、本発明について図面を参照して詳細に説
明する。

第４図は本発明による一実施例のブロツク図
で、以下２次局として動作した場合について説明
を進める。なお１次局として動作する場合には、
ＰビツトとＦビツトとの関係が逆になり、Ｐビツ
トは通常のHDLC手順に従つて、制御装置から自
発的に付加される。また本発明に直接関係のない
HDLC手順に従つて動作する機能回路については
図示されていない。図においては、送信データお
よび再送に備えるための送出完了データを一時蓄
積する送信バツフア１と、送信バツフア１の出力
にフレームチエツクシーケンスFCSを付加して回
線にフレームを送信する送信器２と、回線からフ
レームを受信してFCSチエツクを行なう受信器３
と、受信器３からのデータを一時蓄積する受信バ
ツフア４と、同じく受信器３から受信されたフレ
ームのＮ（Ｓ）番号、Ｎ（Ｒ）番号およびＰビツト
を受けて保持する受信番号レジスタ５と、このレ
ジスタ５に接続され送信フレームおよび送信番号
の制御を行なう制御回路６と、制御回路６の制御
の下に送信フレームのＮ（Ｓ）番号、Ｎ（Ｒ）番号
およびＦビツトを保持する送信番号カウンタ７
と、送信中Ｎ（Ｓ）番号と最終Ｐビツト付受信フ
レームのＮ（Ｒ）番号とその番号の受信回数とを
保持する管理メモリ８とから構成される。

次に、第４図の動作について説明を進める。先
ず送信バツフア１に送信データの移送が完了する
と、送信データ準備完了信号がバツフア１から制
御回路６に与えられる。制御回路６は送信番号カ
ウンタ７のＮ（Ｓ）番号を１番追加更新させ、既
に入手しているＮ（Ｒ）番号とＦビツト（“０”ま
たは“１”）と共に送信バツフアに与え所定のフ
オーマツトのフレームを構成させて送信器２に出
力させる。送信器２はFCSを付し、このフレーム
を回線に送信する。なお送信番号カウンタ７の更
新されたＮ（Ｓ）番号は、そのフレーム送出後に
０から７番までの復環するアドレスを有する管理
メモリ８に記憶されて、前のＮ（Ｓ）番号は消去
される。一方受信器３に入力されたフレームは
FCSによるエラーチエツクが行なわれ、誤りのな
いフレームのみが受信され、データ等は受信バツ
フア４に転送されるが、ここで受信されたＮ（Ｓ）
番号、Ｎ（Ｒ）番号およびＰビツト（“０”または
“１”）が受信番号レジスタ５に保持される。この
受信番号レジスタ５の内容は制御回路６に与えら
れ、制御回路６はこのＮ（Ｓ）番号と既に送信番
号カウンタ７に保持されているＮ（Ｒ）番号とを
比較してＮ（Ｒ）＝Ｎ（Ｓ）であれば、カウンタ７
のＮ（Ｒ）を１番追加更新させる。もし、Ｎ（Ｒ）
≠Ｎ（Ｓ）であれば、このＮ（Ｒ）から再送を要求
するREJ_N(R)フレームを送出させる。また制御回
路は送信バツフア１に指示して、保留しているデ
ータのうちＮ（Ｓ）番号が、受信Ｎ（Ｒ）−１番の
ものを不要とさせる。更に受信フレームにＰビツ
トがなされた場合には、送信番号カウンタ７のＦ
ビツトを“１”とし、送信中フレームの送出完了
次第、Ｆビツト付でカウンタ７のＮ（Ｒ）番号を
持つた受信可監視信号RR_N(R)Ｆを送出させるか、
次の情報フレームにＦビツトを付加させる。更に
また受信フレームのＰビツト付Ｎ（Ｒ）番号を管
理メモリ８に送る。管理メモリ８８では記憶して
いるＮ（Ｓ）番号と同番または若番で、前に記憶
しているＮ（Ｒ）番号より老番であれば新しいＮ
（Ｒ）番号を記憶する。もし、受けたＮ（Ｒ）番号
が前と同じであれば、続いて同じＰビツト付Ｎ
（Ｒ）番号を２度続けて受けたことで、制御回路
６にこのＮ（Ｒ）番号に対応する再送を要求する。
制御回路６はこの再送要求により、送信番号カウ
ンタ７のＮ（Ｓ）番号をこのＮ（Ｒ）番号に書替え
させ、送信バツフア１に待機してある送信済デー
タのＮ（Ｓ）番号のものから、そのＮ（Ｒ）番号を
送信番号カウンタ７のＮ（Ｒ）番号にフレーム毎
に書替えつつ送信バツフア４から再送を開始させ
る。

第５図は本発明による一実施例の１次局および
２次局の送出シーケンスチヤートで、第１図と同
じにフレームが受信されて進行する場合を示して
いる。従つて第１図で説明したとおり、２次局か
順次情報フレームIi・ｊが送出され、このＮ（Ｓ）
より大きいＮ（Ｒ）番号を持つたRRjPが１次局
より、その都度送られて来るので管理メモリには
Ｐビツト付Ｎ（Ｒ）番号が記憶されず、２次局か
らI_7.0を送出した後に受信したRR_7Pに対して１回
のＰ付をＮ（Ｒ）を記憶するが、次のR_1Pの受信
で消去される。次いで、２次局からのI_5.0を送出
完了後にRR_5Pを受けるが、これも第１図のＮ
（Ｒ）を受けたこととなり、再度I_5.0を送出するこ
となく、Ｐビツト付を受信した返答としてRR_0F
を送出するだけである。

第６図に第２図と同じフレームが送受されて進
行する別の実施例のシーケンスチヤートである。
この場合に２次局はI_0.0を送出した後も、１次局
はエラーのためI_0.0が送られたことを認知できず、
RR_0Pを送り、２次局もまたRR_0Fより返答してい
る。しかし、管理メモリは第１回目のRR_OPのＮ
（Ｒ）番号を記憶していて、次いでもう一度１次
局からのRR_0Pを受信をして、２回目であること
かI_0.0が１次局で受信できなかつたとして、直ち
にI_0.0Fを再送している。

以上１次局および２次局における本発明の再送
手段および手順の実施例について述べたが、再送
手段については実施例におけるごとく金物を主体
として構成されたものでなく、蓄積プログラム制
御によるものでも容易に実施し得るものである。

また、実施例におけるシーケンスチヤートでは
情報送出頻度が少ない場合を代表的に説明したが
第３図で説明したとおり、情報送出の頻度の多い
場合においても、順調に再送処理が行なわれる。

（発明の効果）以上詳細に説明したとおり、本発明によれば、
データリンクの伝送制御をHDLC手順の非同期応
答モードにより実施するデータ通信において情報
フレームの送出頻度が少ない場合にも効率よく再
送処理ができる。

【図面の簡単な説明】

第１図および第２図は従来の再送処理方式によ
る１次局、２次局のフレーム送出の一例を示すシ
ーケンスチヤート、第３図は本発明の再送処理方
式による一例を示す送出シーケンスチヤート、第
４図は本発明の一実施例を示すブロツク図、第５
図および第６図は本発明の再送処理方式による実
施例のシーケンスチヤートである。 Ii・ｊ，Ii・jP／Ｆ……情報フレーム、RRj，
RRjP／Ｆ……受信可監視フレーム、REJj，
REjP／Ｆ……リジエクト監視フレーム、１……
送信バツフア、２……送信器、３……受信器、４
……受信バツフア、５……受信番号レジスタ、６
……制御回路、７……送信番号カウンタ、８……
管理メモリ。

Claims

【特許請求の範囲】

１２つのデータステーシヨンを結ぶ双方向デー
タリンクの伝送制御をISOで標準化されているハ
イレベルデータリンク制御手順の非同期応答モー
ドにより実施するデータ通信システムにおいて、
ハイレベルデータリンク制御手順におけるチエツ
クポインテイングによる再送手順に代えて、相手
局に一つの送信シーケンス番号を付与した情報フ
レームの送出終了後に相手局からのボールあるい
はフアイナルビツトを付与した前記送信シーケン
ス番号を受信シーケンス番号としたフレームを２
回連続して受信した場合に前記送信シーケンス番
号の情報フレームから再送することを特徴とする
データ再送処理方式。