JPH03114334A - ウィンドウフロー制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） この発明は、データの送信源と受信源がデータ通信回線
やプログラムインタフェース等で接続されたシステムの
通信制御方式において、トラヒックフロー制御方式に関
するものである。

（従来の技術） 従来、フロー制御方式は、一般にデータ送信に対する応
答確認を用いて行われており、代表的なものに次のもの
がある。

（Ａ）ハンドシェーク型のフロー制御方式量も簡単なフ
ロー制御方式であり、各データブロック（データ）に対
し、一つづつ応答確認（ＡＣＫ）を得ながらデータを送
信する。

（Ｂ）　Ｘ、　２５のフロー制御方式 ＣＣＩＴＴの勧告Ｘ、２５に従うフロー制御方式である
。送信するデータにシーケンス番号（サイクリックに使
用する）を付与し、ＡＣＫを得ることなく、ウィンドウ
サイズ（Ｗ）分のデータを送信することができる。ＡＣ
Ｋには、次に受信すべきデータのシーケンス番号が含ま
れており、送信源ではこのＡＣＫに含まれているシーケ
ンス番号からウィンドウの更新を行う。ＡＣＫの返送方
法としては、例えば次の３つが考えられる。

■一つ一つ返送する。

■ウィンドウサイズ分受信した段階で返送する（この場
合、タイマを持っており、最後に受信したデータから、
ある一定時間が経過すれば、ウィンドウサイズに達して
いなくてもＡＣＫを返送するようにすることが必要であ
る）。

■Ｎ個受信する毎に返送する（Ｎ≦Ｗ）。

（発明が解決しようとする課題） 従来のデータの送信源と受信源がデータ通信回線やプロ
グラムインタフェース等で接続されたシステムの制御方
式では、以下のような欠点があった。

（Ａ）ハンドシェーク型のフロー制御方式データを一つ
送信する毎にＡＣＫを受信するのを待ち、ＡＣＫを受信
しないと、次のデータを送信することができないので、
データ転送効率が悪い。このようにデータを送信するこ
とができない状態をアウトスタンディング状態という。

（Ｂ）Ｘ、２５型のフロー制御方式 つィンドウサイズ分のデータを連続的に送信することが
できるため、受信源の処理負荷が低い時（軽負荷時）は
送信源のアウトスタンディング状態をなくすることはで
きる。しかし、送信源と受信源とでシーケンス番号の管
理を行うと共に、ウィンドウの数をカウントしながら処
理を行う必要があり、制御が複雑である。従って、処理
負荷が大きいため、負荷が重くなったときは、データの
送信間隔やデータを受信してからＡＣＫを返送するまで
の時間が大きくなり、データ転送効率が悪くなる可能性
がある。また、ＡＣＫの返送方法■では、送信されるＡ
ＣＫの数が多くなり、ＡＣＫ送受信のための処理負荷が
大きく、回線上のＡＣＫによるオーバヘッドも大きくな
る。ＡＣＫの返送方法■では、Ｗ個データを送信する毎
にアウトスタンディング状態が発生するので、好ましく
ない。ＡＣＫの返送方法■は、■と■の問題はないが、
依然として制御が複雑である。

また、送信源と受信源のフロー制御処理のための負荷を
比較すると、受信したデータの分析処理が送信するデー
タの編集処理よりも大きいため、受信源の方が一般に大
きい。従って、送信源よりも受信源の処理負荷が大きい
と、フローの規制が頻繁に行われ、データ転送効率が低
下してしまうという問題かある。

本発明の目的は、前記の欠点を除去することにより、軽
負荷時だけでなく、高負荷時にもデータ転送効率の向上
を図ったウィンドウフロー制御方式を提供することにあ
る。

（課題を解決するための手段） 本発明のウィンドウフロー制御方式は、送信するデータ
にフラグを設け、このフラグを送信側でＷ回に一回（Ｗ
は２以上の自然数）の割合でフラグをオンに設定し、フ
ラグのオン／オフ値によって送信側から受信側にＡＣＫ
を要求しているか否かを通知し、受信側はフラグがオン
の場合にのみＡＣＫを返送することを特徴とする。送信
側は、フラグがオンのデータを送信すれば、ＡＣＫを受
信するまで、フラグがオンのデータは送信することがで
きないものとする。但し、フラグがオフのデータは、Ｗ
−１個まで送信することができる。

なお、Ｗの値は必ずしも一定である必要はなく、変更で
きるものとする。

（作用） 第１図に例示するように、データ（ＤＡＴＡ）２にオン
／オフフラグ１を設け、フラグ１がオンのデータを受は
取ると受信源はＡＣＫを返し、オフのデータについては
ＡＣＫを返さないものとする。送信源が全てのデータに
対してＡＣＫを返すように要求すると、インタラクショ
ンが増加し、送信源・受信源共に処理負荷が増えるのて
、送信源はＷ回に１回、ＡＣＫを要求する。

送信源では、フラグがオンのデータは、直前のフラグが
オンのデータに対するＡＣＫが返送されるまで、転送す
ることができない。しかし、送信源はフラグがオフのデ
ータは転送することはできる（その数の最大値はＷ−１
個である）。これは、ＡＣＫが返ってくるまで、次のデ
ータを転送しないと、アウトスタンディング状態が発生
するのて好ましくないからである。受信源の処理負荷が
高いときは、ＡＣＫの返送が遅れるため、結果としてフ
ローの調整が可能となる。

（実施例） 本発明の基本的な構成と動作原理を説明する。

第２図は、この発明の一実施例による通信シーケンスを
示す。第２図では、Ｗ＝４としており、最初に送信源２
２はフラグがオンのデータ（ＤＡＴＡ）２３を送信し、
その後、続けてフラグがオフのデータ（ＤＡＴＡ）を連
続して送信する。受信源２１では、データ（ＤＡＴＡ）
を受信すると、そのフラグをチエツクし、オンならばＡ
ＣＫを送信源２２に返送する。フラグがオフならばＡＣ
Ｋは返送しない。今の場合は、受信源２１の処理負荷が
低く、送信源２２はフラグがＯＦＦのデータ（ＤＡＴＡ
）を２つ（データ（ＤＡＴＡ）２４．データ（ＤＡＴＡ
）２５）送信したところでＡＣＫ２６を受信する。送信
源２２では、ＡＣＫ２６を受信した段階でまたフラグが
オフのデータ（ＤＡＴＡ）を２つしか送信していないの
で、データ（ＤＡＴＡ）の送信を中断することなく、更
にデータ（ＤＡＴＡ）を送信することができる。今の場
合は、更にフラグがオフのデータ（ＤＡＴＡ）２７を１
つ送信し、その後フラグがオンのデータ（ＤＡＴＡ）２
８を送信する。このフラグがオンのデータ（ＤＡＴＡ）
２８を受信したとき、受信源２１の処理負荷が高くなっ
ているものとする。従って、受信源２１でのＡＣＫ３２
の返送が遅れる。送信源２２では、ＡＣＫ３２を受信す
るまでに、フラグがオフのデータ（ＤＡＴＡ）をＷ−１
（＝３）個まで送信することができる。Ｗ−１個のデー
タ（、ＤＡＴＡ）２９〜３１を送信した後、送信源２２
はＡＣＫ３２を受信するまでデータ（ＤＡＴＡ）を送信
することができず、アウトスタンディング状態となる。

受信源２１からＡＣＫ３２を受信すると、アウトスタン
プインク状態か解除され、再びデータ（ＤＡＴＡ）の送
信を再開することができるようになる。

（発明の効果） 以上説明したようにこの発明によれば、受信源で受信確
認の要否を独自に判断して受信確認な返送するのではな
く、送信源がオン／オフフラグによって要求するため、
受信源の処理負荷を軽減することができる。この受信確
認はＷ回に１回の割合で要求するため、受信確認の返送
による伝送効率の低下や処理負荷の向上を極力小さく抑
えるたことができる。また、受信確認を要求しても、そ
の受信確認を受信するまでに最大Ｗ−１個のフラグがオ
フのデータを送信することができるので、アウトスタン
ディング状態になるのも極力少なく抑えることが可能で
ある。

【図面の簡単な説明】

第１図は本発明によるデータとオン／オフフラグの関係
を例示したものであり、 第２図はこの発明の一実施例によるウィンドウフロー制
御方式を用いた通信シーケンス図である。 １・・・オン／オフフラグ、２・・・データ（ＤＡＴＡ
）、２１・・・データの受信源、　２２・・・データの
送信源、２３〜２５．２７〜３１．３３．３４・・・デ
ータ（ＤＡＴＡ）、２６、３２・・・ＡＣＫ。 オン／オフフラグ 本発明によるデータとフラグの関係と示す９第 図

Claims (1)

1. 【特許請求の範囲】 データの送信源と受信源がデータ通信回線又はプログラ
   ムインタフェースで接続されたシステムにおいて、 送信源は送信したデータブロックの数を計数する手段を
   持ち、送信するデータブロックにオン／オフフラグを設
   け、 送信源は所定の基準に従った個数のデータブロックを送
   信する毎にフラグをオンに設定して受信源に受信確認を
   要求し、 受信確認を受信するまではフラグがオフのデータブロッ
   クのみを送信し、フラグがオンのデータブロックは送信
   しないことによってデータのフローを制御することを特
   徴とするウィンドウフロー制御方式。