JPH0348558A

JPH0348558A - 伝送制御方法

Info

Publication number: JPH0348558A
Application number: JP1115205A
Authority: JP
Inventors: Yasuhiro Miyao; 泰寛宮尾
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1988-09-13
Filing date: 1989-05-10
Publication date: 1991-03-01
Anticipated expiration: 2011-03-04
Also published as: JPH0821969B2

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野］本発明は、計算機ネットワークにおける伝送制御方法に
関するものである。

〔従来の技術〕

計算機間のデータ通信においては、電話のような音声通
信とは異なり、高品質が要求される。例えばプログラム
をある計算機から別の計算機へ転送する場合、１ビット
でも誤って転送されると、バグすなわち誤りの存在する
プログラムを送ったことになる。また、銀行のデータベ
ースを遠隔端末から更新する場合でも、誤って更新され
ると大きな問題となる。従って、通常のデータ通信では
、高品質を保証するため次のような伝送制御方法を行っ
ている。この伝送制御方法は、データを送信する送信側
と、受信バッファーを使用してこのデータを受信する受
信側との間で行われるデータ通信の制御をしている。こ
の制御方法により、受信側はデータを誤りなく受信する
と直ちにそれを示す応答情報を送信側に返し、送信側で
はこの情報に従い次に送るべきデータを送信する。また
、受信側はデータに誤りを検出するとこれを廃棄して直
ちにそれを示す応答情報を返し、送信側はこの情報に従
いデータを再送する。

ところで受信側で使用できる受信バッファーがなくなっ
た場合は、受信不可を示す応答情報を送信側に返して送
信側のデータの送信を一時停止させる。しかし、送信側
がこの応答情報を受信するまでの間に送信したデータは
受信側で廃棄されて再送を要求されるので、通信回線の
使用効率が低下する．これは通信回線の伝搬遅延が大き
いほど顕著となる。

そこで、この問題を解決する方法として、特願昭６２−
１８５８０３号の明細書に開示されている方法がある。

この方法を、第７図を用いて説明する。送信側は、受信
側にデータＩ（０）〜Ｉ（９）を伝送するが、これらの
データの伝送に際して、受信側はデータの処理を済ませ
て受信バッファーを解放する毎に受信可応答情報ＲＲ　
（ｉ，ｊ）を送信側に返す。これは、受信側は順序番号
がｉ−１までのデータを誤りなく受信し、送信側は応答
情報を受信することなしに、順序番号がｊ十ｋ−１まで
のデータを連続して送信できることを示す。ここでｋは
受信側の誤りなく受信したデータが占有していたバッフ
ァーの解放を受信可応答情報の受信によって確認するこ
となしに連続して送信できるデータの数の最大値であり
、これを最大アウトスタンディング数と呼ぶ。ここでは
、最大アウトスタンディング数ｋが７となっている．〔
発明が解決しようとする課題］上述した従来の伝送制御方法において、第７図に示され
るように、送信側は、データＩ　（７）を送信以降は受
信可応答情報を１つ受信する毎にデータを１つのみ送信
することが可能で、受信側は、データを受信する速度と
データを処理してバッファーを解放する速度とが等しい
定常状態に入ったことになる。この定常状態においては
、受信可応答情報を送信する時点でデータが占有干る受
信バッファーの数が一定となり、ここでは最大アウｌ・
スタンディング数のｋ＝７より２つ少ない５個となる。

受信バッファーを解放する速度が変わらない限り受信バ
ッファの使用個数は５個のままの状態が続く。最大アウ
トスタンディング数ｋが大きく、かつ受信バッファーを
解放する速度が小さいほど、定常状態において受信した
データが占有する受信バッファーの数は大きくなり、受
信バッファーの経済的使用が図れないという欠点が生じ
てく　る．また、受信側でデータを処理する速度の上昇に伴って受
信バッファーを解放する速度が上昇しても、それに見合
った最大スルーブットを実現することができない場合が
あるという欠点がある。これを第８図を用いて説明する
。受信側ではデータＩ（４）を受信する頃からデータを
処理する速度の上昇に伴ってバッファーを解放する速度
が約５倍まで上昇している。受信側がデータ■（４）の
占有するバッファーを解放すると受信後未処理であるデ
ータの数はＯとなる．その後、受信可応答情報ＲＲ　（
５．２）に対して送信されるデータＩ（５）を受信する
までは、受信側には処理すべきデータがないのでデータ
の処理に空きができることになる。以後このような状態
が繰り返されるので受信側でデータを処理する速度が上
昇しても、それに見合った最大スルーブットを実現して
いないことになる。

本発明の目的は、このような欠点を除去し、受信バッフ
ァーの経済的使用を図ると共に、受信バッファ−の解放
速度に見合った最大スルーブットを実現できる伝送制御
方法を提供することにある．〔課題を解決するための手
段〕第１の発明は、通信回線を介して送信側が送信したデー
タに対し、受信側が送信側に、受信側が誤りなく受信し
たデータの順序番号を送信側に知らせる情報と、フロー
を制御するための情報とを独立に含ませた応答情報を送
信する伝送制御方法において、前記フローを制御するための情報として、受信側が解放
したバッファーを占有していたデータの順序番号を送信
側に知らせる情報を用い、送信側が前記応答情報を受信
する毎に、受信側の誤りなく受信したデータが占有して
いたバッファーの解放を確認することなしに連続して送
信できるデータの数の最大値を適応的に決定することを
特徴としている。

第２の発明は、第１の発明の伝送制御方法において、前
記受信側が誤りなく受信したデータの順序番号を送信側
に知らせる情報と、前記受信側が解放したバッファ−を
占有していたデータの順序番号を送信側に知らせる情報
とから、受信側か誤りなく受信したデータの占有してい
る受信バッファー数を求め、前記受信バッファー数が上
位しきい値を上回る場合は前記最大値を減らし、前記受
信バッファ−数が下位しきい値を下回る場合は前記最大
値を増やすことを特徴としている。

第３の発明は、第１の発明の伝送制御方法において、前
記受信側が誤りなく受信したデータの順序番号を送信側
に知らせる情報と、前記受信側が解放したバッファーを
占有していたデータの順序番号を送信側に知らせる情報
とから、受信側が誤りなく受信したデータの占有してい
る受信バッファー数を求め、前記受信バッファー数と、
少なくとも前記受信側が誤りなく受信したデータの順序
番号を送信側に知らせる情報により決定される状態とに
基づいて、前記最大値を決定することを特徴としている
。

第４の発明は、第３の発明の伝送制御方法において、送
信側が、前記最大値を変更できる状態と、変更できない
状態とを持ち、前記最大値を変更できる状態であれば、
前記受信バッファー数が上位しきい値を上回る場合は前
記最大値を減らし、また前記受信バッファ−の数が下位
しきい値を下回る場合は前記最大値を増やし、前記最大
値を減らした場合はその直後に初めて送信したデータを
・また前記最大値を増やした場合はその直後に初めて送
信したデータの次に送信したデータを、それぞれ受信側
が誤りなく受信したことを前記応答情報の受信により確
認するまでは、前記最大値を変更できない状態を保クこ
とを特徴としている。

〔作用〕

本発明において、受信側は順序番号がｊ−１のデータを
処理してそれが占有していたところのバッファーを解放
したら、受信可応答情報ＲＲ　（ｉ，ｊ）を送信側に返
す。これは、ｉ−１までのデータを誤りなく受信し、順
序番号がｊ−■までのデータを処理したことを意味する
。よって送信側では受信可応答情報ＲＲ　（ｉ，　　ｊ
）を受信すると、受信側がその受信可応答情報ＲＲ（ｉ
，ｊ）を送信した時点で受信側が誤りなく受信したデー
タの占有する受信バッファーの数ｎを次式で求めること
ができる。

ｎ＝（ｉ−１）　　　（ｊ−１）＝ｉ　　ｊ送信側は受
信可応答情報ＲＲ（ｉ，ｊ）を受信直後、受信側が誤り
なく受信したデータの占有する受信バッファーの数ｎが
上位しきい値ｕｔｈ以上であれば最大アウトスタンディ
ング数ｋを減らす。

すると順序番号がｊのデータから連続して送信すること
ができるデータの数が減るので、受信側が誤りなく受信
したデータの占有する受信バッファーの数ｎを減らすこ
とができ、受信バッファの経済的な使用を図ることがで
きる。一方、受信側が誤りなく受信したデータの占有す
る受信バッファーの数ｎが下位しきい値Ｌｔｈ以下であ
れば最大アウトスタンディング数ｋを増やす。すると順
序番号がｊのデータから連続して送信することができる
データの数が増えるので、受信側が誤りなく受信したデ
ータの占有する受信バッファーの数ｎを増やすことがで
き、受信側のバッファーの解放速度に見合った最大スル
ーブットを実現することができる。

最大アウトスタンディング数ｋを変更できる状態と、変
更できない状態とを設定する場合は以下のようにして最
大アウトスタンディング数ｋの決定を行う。送信側では
フラグＦを設定し、フラグがＦ＝Ｏで最大アウトスタン
ディング数ｋを変更できる状態を表し、フラグがＦ＝１
で最大アウトスタンディング数ｋを変更できない状態を
表すことにする．いま受信可応答情報ＲＲ（ｉ，ｊ）を
受信した時、フラグがＦ＝０であったとする。ここで前
述した受信バッファーの数がｎ≧ＵＬｈであれば最大ア
ウトスタンディング数ｋを減らしてフラグＦ＝１とし、
最大アウトスタンディング数ｋを変更できない状態に入
る。この時点での送信状態変数Ｓの実現値を順序番号に
持つデータを送信し、それを誤りなく受信したことを示
す応答情報、すなわちｉ′≧（Ｓの実現値）＋１なるｉ
′をもつ応答情報ＲＲ　（ｉ’　，ｊ’　）を受信した
ら、直ちにフラグをＦ＝Ｏとする。一方、応答情報ＲＲ
（ｉ，ｊ）を受信した時、フラグがＦ＝０の状態であっ
て、前述した受信バッファーの数がｎ≦Ｌいであれば最
大アウトスタンデイング数ｋを増やしてフラグをＦ＝１
とする。この時点での送信状態変数Ｓの実現値を順序番
号に持つデータの次に送るべきデータを送信後、それを
誤りなく受信したことを示す応答情報、すなわち、ｉ′
≧（Ｓの実現値）＋２なるｉ″をもつ応答情報ＲＲ　（
ｉ’ｊ″）が返ってきたら、直ちにフラグをＦ＝０とす
る。フラグがＦ＝１である間は前述した受信バッファー
の数ｎの値にかかわらず最大アウトスタンディング数ｋ
の変更を行わない。最大アウトスタンディング数ｋを変
更後、応答情報ＲＲを受信してフラグがＦ＝０となった
ら、前述した受信バッファーの数ｎの値によって最大ア
ウトスタンディング数ｋを変更するか否かを判定し、変
更した場合は直ちにフラグをＦ＝１とする．こうして最
大アウトスタンディング数ｋを変更するという制御の結
果を示す応答情報が返って来るまでは最大アウトスタン
ディング数ｋを増変更しないので、制御結果としての前
述した受信バッファーの数ｎを安定して、上位しきい値
Ｕいと下位しきい値Ｌｔｂとの間に保ち、受信側のバッ
ファーの解放速度に見合った最大スループットを実現す
ることができる。

〔実施例〕

次に、本発明の実施例について、図面を参照して説明す
る。

第１図は、第１の発明を実現するための装置の一例を示
す機能構戒図である。この装置は、送信バッファ−１と
、送信制御器２と、送信状態変数加算器３と、最大送信
可番号決定器４と、再送バッファ−５と、誤り制御器６
と、受信情報識別器７と、処理データ番号検査器８と、
ＲＲ生成器９と、受信バッファ−１０と、順序番号検査
器１ｌと、ＲＥＪ　（リジェクト）発生器１２とを備え
ている。

このような装置における送信バッファーｌは上位モジュ
ールより転送された送信すべきデータを蓄積するための
バッファーである。ここで上位モジュールは、Ｏ　Ｓ　
Ｉ　　（Ｏｐｅｎ　Ｓｙｓｔｅｍｓ　Ｉｎｔｅｒｃｏｎ
ｎｅｃＬｉｏｎ）の参照モデルにおけるネットワーク層
以上の機能を有する．送信制御器２は、送信状態変数加
算器３が出力する送信状態変数Ｓの実現値と最大送信可
番号決定器４が出力する最大送信可番号ａとを比較し、
（送信状態変数Ｓの実現値）≦ａならば送信バッファ−
１の中のデータに送信状態変数Ｓの実現値を付加して下
位モジュールに送ると同時に、そのコピーを再送バッフ
ァ−５に蓄積する．ここで下位モジュールはＯＳＩ参照
モデルにおける物理層、あるいはＩ　Ｅ　Ｅ　Ｅ　（Ｔ
ｈｅ　Ｉｎｓｔｉ−ｔｕｔｅ　ｏｆ　Ｅｌｅｃｔｏｒｉ
ｃａｌ　ａｎｄ　Ｅｌｅｃｔｒｏｎｉｃｓ　Ｅｎｇｉｎ
ｅｅｒｓ）８０２　委ＪＲ会によるメディアアクセスコ
ントロールレベルの機能をもつ。送信状態変数加算器３
は送信制御器２よりデータ送信の情報を受け取ると送信
状態変数Ｓに１を加算する。最大送信可番号決定器４は
、受信情報識別器７より受け取った受信可応答情報ＲＲ
（ｉ，ｊ）に含まれる情報ｉ及びｊを用いて最大アウト
スタンディング数ｋを決定し最大送信可番号ａにｊ＋ｋ
−１を代入する。誤り制御器６は受信情報識別器７から
受信可応答情報ＲＲ（ｉ．ｊ）を受け取った場合は、再
送バッファ−５内にある順序番号がｉ−１までのデータ
を廃棄する。またリジエクト情報ＲＥＪ　（ｋ）を受け
取った場合は、再送バッファ−５内にある順序番号がｋ
−１までのデータを廃棄すると共に、順序番号がｋから
のデータを順次下位モジュールに送る。受信情報識別器
７は下位モジュールより受信可応答情報ＲＲ（ｉ，ｊ）
を受け取った場合は、最大送信可番号決定器４、および
誤り制御器６へ送る。またリジェクト情報ＲＥＪ　（ｋ
）を受け取った場合は、誤り制御器６へ送る。データを
受け取った場合は、順序番号検査器１１へ送る。順序番
号検査器１１では受信したデータの順序番号がこの直前
に受け取ったデータの順序番号に１を加えたものに等し
ければ、このデータを受信バッファ−１０に送ると共に
このデータの順序番号に１を加えた値をＲＲ生成器９に
送る。一方、受信したデータの順序番号がこの直前に受
信したデータの順序番号から飛んでいる場合は、これを
廃棄して、既に受信しているデータの順序番号の中で一
番大きなものに１を加えた番号ｋ′をＲＥＪ発生器１２
に送る。ＲＥＪ発生器１２はこの情報を受け取ると直ち
にリジェクト情報ＲＥＪ　（ｋ’　）を下位モジュール
に転送する。受信バッファ−１０にあるデータを上位モ
ジュールに引き渡すという処理をすると、処理データ番
号検査器８はそのデータの順序番号ｊ′をＲＲ生戊器９
に送る。ＲＲ生ｔ２３９はこの順序番号ｊ′を受け取る
と、順序番号ｊ′および順序番号検査器１１から一番最
後に受け取った情報ｉ′を付加した受信可応答情報ＲＲ
　（ｉ’ｊ′）を直ちに送信する。

第２図は、第２の発明である伝送制御方法を、第１図に
示される装置の最大送信可番号決定器４において、実施
するためのフローチャートである。

先ず最大アウトスタンディング数ｋに初期値ｋｏを代入
する（ステップＳ２１）。ここで初期値ｋ０はｌと、最
大アウトスタンディング数ｋの予め定められた最大値ｋ
イとの間に入る値を設定する。

次に、第１図の受信情報識別器７から受信可応答情報Ｒ
Ｒ（ｉ，ｊ）が転送されたかどうかを調べ（ステップ３
２２）、応答情報が転送されない間はステップＳ２２を
繰り返す。転送されたらこの中の情報を調べ、受信側が
誤りなく受信したデータの占有する受信バッファーの数
ｎにｉ−ｊを代入する（ステップＳ２３）。次に、この
受信バツファーの数ｎが上位しきい値ＵＬｈ以上である
かどうかを調べ（ステップＳ２４）、ｒＹＥＳ，であれ
ばステップＳ２７に行く。ステップＳ２７では最大アウ
トスタンディング数ｋに１とｋ−１の中で大きい方を代
入する。これは最大アウトスタンディング数ｋに１未満
の値が代入されるのを防ぐためである。

ステップ３２４でｒＮｏ，であれば今度は前述した受信
バッファーの数ｎが下位しきい値Ｌｔｈ以下であるかど
うか調べ（ステップＳ２５）、ｒＹＥｓＪであればステ
ップ３２６に行く。ステップ３２６では最大アウトスタ
ンディング数ｋに、最大値ｋＭとｋ＋１の中で小さい方
を代入する。これは最大アウトスタンディング数ｋに最
大値ｋ．を上回る値が代入されるのを防ぐためである。

ステップＳ２５でｆＮＯＪであれば最大アウトスタンデ
ィング数ｋの変更はせずステップ３２８へ行く。ステッ
プ３２６又はステップ３２７を終了後もステップ３２８
へ行く。ステップ３２８では最大送信可番号ａにｊ＋ｋ
−１を代入する。ステップ３２８を終了後はステップＳ
２２に戻る。

第３図は、第１図及び第２図に従ったデータの交信を示
す図である。なお、第３図において、最大アウトスタン
ディング数ｋの初期値ｋ．＝７，上位しきい｛ｉＵい−
３，下位しきい値Ｌい＝Ｏである。また、送信側は受信
側にデータＩ　（０）〜データＩ　（２７）を送信する
。送信側が受信可応答情報ＲＲ　（５．２）を受信する
と、受信バッファーの使用数ｎは３で、上位しきい値Ｕ
ｔｈ以上であるので、最大アウトスタンディング数ｋを
１つ減らして６とする。この時、送信側が送信可能であ
るデータは既に送信済みのデータ■　（７）までである
ので、次に送るべきデータＩ　（８）は送信できない。

以降、受信可応答情報ＲＲ　（８．５）を受信するまで
同様のことが繰り返され、最大アウトスタンディング数
ｋは３まで減らされる。次に、送信側が受信可応答情報
ＲＲ　（８．６）を受信すると受信バッファーの使用数
がｎ＝２で上位しきい値Ｕいを下回るので、最大アウト
スタンディング数ｋは３のままであり、ここでデータＩ
（８）を送信することができる。受信側では受信可応答
情報ＲＲ　（７．４）を送信する頃から受信バッファー
を解放する速度が約２倍に上昇している。送信側で受信
可応答情報ＲＲ　（８．８）を受信すると受信バッファ
ーの使用数がｎ＝ｏで下位しきい値ＬＬｈと等しいので
、最大アウトスタンディング数ｋを３から４に１つ増や
す。この時にデータ■（１０）とデータＩ　（１１）と
を２つ連続して送信することができる。以降、受信可応
答情報ＲＲ（１３．１３）を受信するまで同様のことが
繰り返され、最大アウトスタンディング数ｋは９まで増
える。こうして受信側でデータＩ　（１２）を処理以降
、連続してデータを処理している。送信側が受信可応答
情報ＲＲ　（１９．　１６）を受信すると受信バッファ
ーの使用数がｎ＝３で上位しきい値ＵＬｈに等しいので
、最大アウトスタンディング数ｋを減らす動作が繰り返
される。以上のようにして受信バッファーの使用数ｎは
下位しきい値Ｌいと上位しきい値Ｕｔｈの間に入るよう
に制御が掛り、バッファーの解放速度に見合った最大ス
ルーブットが実現されている。

第４図は、第３の発明である伝送制御方法の実現に係る
最大送信可番号決定器の一例を示す機能構或図である。

この最大送信可番号決定器は、第１図に示される最大送
信可番号決定器４に対応するものである。第４図に示さ
れる最大送信可番号決定器は、最大アウトスタンディン
グ数決定器４１と、状態決定器４２と、最大送信可番号
演算器４３とを備えている。このような最大送信可番号
決定器において、第１図の受信情報識別器７より受信可
応答情報ＲＲ（ｉ，ｊ）が転送されると、ｉ−ｊで求め
られる受信バッファーの数ｎと状態決定器４２より出力
される状態に基づいて最大アウトスタンディング数決定
器４１で最大アウトスタンディング数ｋを決定し、変更
情報を直ちに状態決定器４２に転送する。状態決定器４
２は最大アウトスタンディング数決定器４１より送られ
るｉと決定情報及び第１図の送信状態変数加算器３より
送られる送信状態変数Ｓの実現値に基づいて状態を決定
する。

最大送信可番号演算器４３は最大アウトスタンディング
数決定器４１から送られたｋ，　　ｊより最大送信可番
号ａをｊ＋ｋ−１で求める。

第５図は、第４の発明である伝送制御方法を、第１図の
最大送信可番号決定器４において実施するためのフロー
チャートである。先ず最大アウトスタンディング数ｋに
初期値ｋ０を代入し、最大アウトスタンディング数ｋを
変更できる状態であることを示すためにフラグＦに０を
代入する（ステップＳ５１）。ここで初期値ｋ０はｌと
、最大アウトスタンディング数ｋの予め定められた最大
値ｋ．との間に入る値に設定する。次に、第１図の受信
情報識別器７から受信可応答情報ＲＲ　（ｉ，ｊ）が転
送されたかどうかを調べ（ステップＳ５２）転送されな
い間はステップ３５２を繰り返す。転送されたらこの中
の情報を調べ、受信側が誤りなく受信したデータの占有
するバッファーの数ｎにｉｊを代入する（ステップＳ５
３）。次に、フラグＦ＝Ｏか、最大アウトスタンディン
グ数ｋを変更できる状態に入ることができる順序番号を
表す変数ＮＣに対して、ｉ≧ＮＣであるかどうかを調べ
（ステップＳ５４）、ｒＹＥＳＪの場合は最大アウトス
タンディング数ｋは変更可能であるのでフラグＦにＯを
代入して（ステップＳ５５）、ステップＳ５６に行く。

「Ｎ○」の場合は最大アウトスタンディング数ｋは変更
できないので、ステップＳ６０へ行く。ステップＳ５６
では、受信したデータの占有するバッファーの数ｎが上
位しきい値Ｕい以上であるかどうかを調べ、ｒＹＢｓ，
であればステップＳ５９に行く．ここでは最大アウトス
タンディング数ｋにｌとｋ−１の中で大きい方を代入す
る．これは最大アウトスタンディング数ｋに１未満の値
が代入されるのを防ぐためである。更にフラグＦにｌを
代入して最大アウトスタンディング数ｋを変更できない
状態に入り、変数ＮＣに（送信状態変数Ｓの実現値）＋
１を代入する。送信状態変数Ｓの実現値は第１図の送信
状態変数加算器３から出力される．ステップＳ５６でｒ
ＮＯＪの場合は受信バッファーの数ｎが下位しきい値Ｌ
Ｌｈ以下であるかどうか調べ（ステップＳ５７）、ｒＹ
ＥＳＪであればステップ３５Ｂに行く。ここでは最大ア
ウトスタンディング数ｋに、最大値ｋエとｋ＋１の中で
小さい方を代入する。これは最大アウトスタンディング
数ｋに最大値ｋイを上回る値が代入されるのを防ぐため
である。さらに、ステップ３５８ではフラグＦに１を代
入して最大アウトスタンディング数ｋを変更できない状
態に入り、変数ＮＣに（送信状態変数Ｓの実現値）＋２
を代入する。

ステップＳ５７でｒＮＯ，の場合はステップＳ６０へ行
く。ステップ３５ＢまたはステップＳ５９を終了後もス
テップＳ６０へ行く。ステップＳ６０では最大送信可番
号ａにｊ＋ｋ−１を代入する。ステップＳ６０を終了後
はステップＳ５２に戻る。

第６図は、第１図および第５図に示すフローチャートに
従ったデータの交信を示す図である。なお、第６図にお
いて、最大アウトスタンディング数ｋの初期値はｋ０＝
７、上位しきい値はＵい一３、下位しきい値はＬい＝０
である。また、送信側は受信側にデータＩ（０）〜デー
タＩ　（２９）を送信する。送信側が受信可応答情報Ｒ
Ｒ　（５．２）を受信すると受信バッファーを占有する
データの数ｎが３で上位しきい値Ｕｔｈに等しいので、
最大アウトスタンディング数ｋを一つ減らして６にし最
大アウトスタンディング数ｋを増減できない状態に入る
．この時、送信側が送信できるデータは既に送信済みで
あるデータ■（７）までであるので、データＩ　（８）
は送信することができない。

受信可応答情報ＲＲ　（７．３）を受信して送信したデ
ータ■（８）に対する応答情報ＲＲ　（９．８）を受信
すると今度は最大アウトスタンディング数ｋを増減でき
る状態に入る。受信側がデータを処理してバッファーを
解放する速度はデータを送信開始以降徐々に早くなって
きており、送信側が受信可応答情報ＲＲ　（９．９）を
受信すると受信バッファーを占有するデータの数ｎがＯ
で下位しきい値Ｌいに等しいので、最大アウトスタンデ
ィング数ｋを一つ増やして７とし、最大アウトスタンデ
ィング数ｋを変更できない状態に入る。この時はデータ
Ｉ　　（１４）とデータＩ　　（１５）とを連続して送
信することができ受信バッファーを占有するデータの数
ｎを増やすことができる。送信側がデータ！　（１５）
に対する応答情報ＲＲ　（１７．　１６）を受信すると
最大アウトスタンディング数ｋを変更できる状態に入る
が、この時、受信バッファーを占有するデータの数はｎ
＝１で上位しきい値Ｕいと下位しきい値ＬｔｈＯ間に入
るので、最大アウトスタンディング数ｋは変更しない。

その後、受信側でバッファーを解放する速度はデータ■
　（４）を処理以降は一定であり、データＩ　（１５）
を処理以降、受信バッファーを占有するデータの数はｎ
＝１の状態が続き、受信バッファーの解放速度に見合っ
たスループットが実現されている。

〔発明の効果〕

以上説明したように本発明は、受信バッファーの経済的
使用を図ると共に、受信バッファーの解放速度に見合っ
た最大スルーブ７｝を実現することを可能とする効果が
ある。

【図面の簡単な説明】

第１図は、第１の発明を実現するための装置の一例を示
す機能構成図、第２図は、第２の発明を第１図に示される装置の最大送
信可番号決定器において実施するためのフローチャート
、第３図は、第１図及び第２図に基づくデータの送受信を
示す図、第４図は、第３の発明を第１図の装置において実現する
ための最大送信可番号決定器の一例を示す機能構或図、第５図は、第４の発明を第１図の装置の最大送信可番号
決定器において実施するためのフローチャート、第６図は、第１図及び第５図に基づくデータの送受信を
示す図、第７図．第８図は、従来の制御方法の一例を示す図であ
る。ｌ・・・・・送信バッファー２・・・・・送信制御器３・・・・・送信状態変数加算器４・・・・・最大送信可番号決定器５　・６　・７　・８　・９　・１０・ｌ１・ｌ２・・再送バッファー・誤り制御器・受信情報識別器・処理データ番号検査器・ＲＲ生成器・受信バッファ− ・順序番号検査器・ＲＥＪ発生器

Claims

【特許請求の範囲】

（１）通信回線を介して送信側が送信したデータに対し
、受信側が送信側に、受信側が誤りなく受信したデータ
の順序番号を送信側に知らせる情報と、フローを制御す
るための情報とを独立に含ませた応答情報を送信する伝
送制御方法において、前記フローを制御するための情報
として、受信側が解放したバッファーを占有していたデ
ータの順序番号を送信側に知らせる情報を用い、送信側
が前記応答情報を受信する毎に、受信側の誤りなく受信
したデータが占有していたバッファーの解放を確認する
ことなしに連続して送信できるデータの数の最大値を適
応的に決定することを特徴とする伝送制御方法。
（２）請求項１記載の伝送制御方法において、前記受信
側が誤りなく受信したデータの順序番号を送信側に知ら
せる情報と、前記受信側が解放したバッファーを占有し
ていたデータの順序番号を送信側に知らせる情報とから
、受信側が誤りなく受信したデータの占有している受信
バッファー数を求め、前記受信バッファー数が上位しき
い値を上回る場合は前記最大値を減らし、前記受信バッ
ファー数が下位しきい値を下回る場合は前記最大値を増
やすことを特徴とする伝送制御方法。
（３）請求項１記載の伝送制御方法において、前記受信
側が誤りなく受信したデータの順序番号を送信側に知ら
せる情報と、前記受信側が解放したバッファーを占有し
ていたデータの順序番号を送信側に知らせる情報とから
、受信側が誤りなく受信したデータの占有している受信
バッファー数を求め、前記受信バッファー数と、少なく
とも前記受信側が誤りなく受信したデータの順序番号を
送信側に知らせる情報により決定される状態とに基づい
て、前記最大値を決定することを特徴とする伝送制御方
法。
（４）請求項３記載の伝送制御方法において、送信側が
、前記最大値を変更できる状態と、変更できない状態と
を持ち、前記最大値を変更できる状態であれば、前記受
信バッファー数が上位しきい値を上回る場合は前記最大
値を減らし、また前記受信バッファーの数が下位しきい
値を下回る場合は前記最大値を増やし、前記最大値を減
らした場合はその直後に初めて送信したデータを、また
前記最大値を増やした場合はその直後に初めて送信した
データの次に送信したデータを、それぞれ受信側が誤り
なく受信したことを前記応答情報の受信により確認する
までは、前記最大値を変更できない状態を保つことを特
徴とする伝送制御方法。