JPH0821969B2 - 伝送制御方法 - Google Patents
伝送制御方法Info
- Publication number
- JPH0821969B2 JPH0821969B2 JP11520589A JP11520589A JPH0821969B2 JP H0821969 B2 JPH0821969 B2 JP H0821969B2 JP 11520589 A JP11520589 A JP 11520589A JP 11520589 A JP11520589 A JP 11520589A JP H0821969 B2 JPH0821969 B2 JP H0821969B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- receiving
- information
- maximum
- maximum value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 230000005540 biological transmission Effects 0.000 title claims description 58
- 238000000034 method Methods 0.000 title claims description 37
- 239000000872 buffer Substances 0.000 claims description 88
- 238000004891 communication Methods 0.000 claims description 10
- 230000003247 decreasing effect Effects 0.000 claims description 7
- 238000012790 confirmation Methods 0.000 claims 1
- 238000012545 processing Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 7
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、計算機ネットワークにおける伝送制御方法
に関するものである。
に関するものである。
計算機間のデータ通信においては、電話のような音声
通信とは異なり、高品質が要求される。例えばプログラ
ムをある計算機から別の計算機へ転送する場合、１ビッ
トでも誤って転送されると、バグすなわち誤りの存在す
るプログラムを送ったことになる。また、銀行のデータ
ベースを遠隔端末から更新する場合でも、誤って更新さ
れると大きな問題となる。従って、通常のデータ通信で
は、高品質を保証するため次のような伝送制御方法を行
っている。この伝送制御方法は、データを送信する送信
側と、受信バッファーを使用してこのデータを受信する
受信側との間で行われるデータ通信の制御をしている。
この制御方法により、受信側はデータを誤りなく受信す
ると直ちにそれを示す応答情報を送信側に返し、送信側
ではこの情報に従い次に送るべきデータを送信する。ま
た、受信側がデータに誤りを検出するとこれを廃棄して
直ちにそれを示す応答情報を返し、送信側はこの情報い
従いデータを再送する。
通信とは異なり、高品質が要求される。例えばプログラ
ムをある計算機から別の計算機へ転送する場合、１ビッ
トでも誤って転送されると、バグすなわち誤りの存在す
るプログラムを送ったことになる。また、銀行のデータ
ベースを遠隔端末から更新する場合でも、誤って更新さ
れると大きな問題となる。従って、通常のデータ通信で
は、高品質を保証するため次のような伝送制御方法を行
っている。この伝送制御方法は、データを送信する送信
側と、受信バッファーを使用してこのデータを受信する
受信側との間で行われるデータ通信の制御をしている。
この制御方法により、受信側はデータを誤りなく受信す
ると直ちにそれを示す応答情報を送信側に返し、送信側
ではこの情報に従い次に送るべきデータを送信する。ま
た、受信側がデータに誤りを検出するとこれを廃棄して
直ちにそれを示す応答情報を返し、送信側はこの情報い
従いデータを再送する。
ところで受信側で使用できる受信バッファーがなくな
った場合は、受信不可を示す応答情報を送信側に返して
送信側のデータの送信を一時停止させる。しかし、送信
側がこの応答情報を受信するまでの間に送信したデータ
は受信側で廃棄されて再送を要求されるので、通信回線
の使用効率が低下する。これは通信回線の伝搬遅延が大
きいほど顕著となる。
った場合は、受信不可を示す応答情報を送信側に返して
送信側のデータの送信を一時停止させる。しかし、送信
側がこの応答情報を受信するまでの間に送信したデータ
は受信側で廃棄されて再送を要求されるので、通信回線
の使用効率が低下する。これは通信回線の伝搬遅延が大
きいほど顕著となる。
そこで、この問題を解決する方法として、特願昭62-1
85803号の明細書に開示されている方法がある。この方
法を、第７図を用いて説明るう。送信側は、受信側にデ
ータＩ（０）〜Ｉ（９）を伝送するが、これらのデータ
の伝送に際して、受信側はデータの処理を済ませて受信
バッファーを解放する毎に受信可応答情報RR（i,j）を
送信側に返す。これは、受信側は順序番号がｉ−１まで
のデータを誤りなく受信し、送信側は応答情報を受信す
ることなしに、順序番号がｊ＋ｋ−１までのデータを連
続して送信できることを示す。ここでｋは受信側の誤り
なく受信したデータが占有していたバッファーの解放を
受信可応答情報の受信によって確認することなしに連続
して送信できるデータの数の最大値であり、これを最大
アウトスタンディング数と呼ぶ。ここでは、最大アウト
スタンディング数ｋが７となっている。
85803号の明細書に開示されている方法がある。この方
法を、第７図を用いて説明るう。送信側は、受信側にデ
ータＩ（０）〜Ｉ（９）を伝送するが、これらのデータ
の伝送に際して、受信側はデータの処理を済ませて受信
バッファーを解放する毎に受信可応答情報RR（i,j）を
送信側に返す。これは、受信側は順序番号がｉ−１まで
のデータを誤りなく受信し、送信側は応答情報を受信す
ることなしに、順序番号がｊ＋ｋ−１までのデータを連
続して送信できることを示す。ここでｋは受信側の誤り
なく受信したデータが占有していたバッファーの解放を
受信可応答情報の受信によって確認することなしに連続
して送信できるデータの数の最大値であり、これを最大
アウトスタンディング数と呼ぶ。ここでは、最大アウト
スタンディング数ｋが７となっている。
上述した従来の伝送制御方法において、第７図に示さ
れるように、送信側は、データＩ（７）を送信以降は受
信可応答情報を１つ受信する毎にデータを１つのみ送信
することが可能で、受信側は、データを受信する速度と
データを処理してバッファーを解放する速度とが等しい
定常状態に入ったことになる。この定常状態において
は、受信可応答情報を送信する時点でデータが占有する
受信バッファーの数が一定となり、ここでは最大アウト
スタンディング数のｋ＝７より２つ少ない５個となる。
受信バッファーを解放する速度が変わらない限り受信バ
ッファの使用個数は５個のままの状態が続く。最大アウ
トスタンディング数ｋが大きく、かつ受信バッファーを
解放する速度が小さいほど、定常状態において受信した
データが占有する受信バッファーの数は大きくなり、受
信バッファーの経済的使用が図れないという欠点が生じ
てくる。
れるように、送信側は、データＩ（７）を送信以降は受
信可応答情報を１つ受信する毎にデータを１つのみ送信
することが可能で、受信側は、データを受信する速度と
データを処理してバッファーを解放する速度とが等しい
定常状態に入ったことになる。この定常状態において
は、受信可応答情報を送信する時点でデータが占有する
受信バッファーの数が一定となり、ここでは最大アウト
スタンディング数のｋ＝７より２つ少ない５個となる。
受信バッファーを解放する速度が変わらない限り受信バ
ッファの使用個数は５個のままの状態が続く。最大アウ
トスタンディング数ｋが大きく、かつ受信バッファーを
解放する速度が小さいほど、定常状態において受信した
データが占有する受信バッファーの数は大きくなり、受
信バッファーの経済的使用が図れないという欠点が生じ
てくる。
また、受信側でデータを処理する速度の上昇に伴って
受信バッファーを解放する速度が上昇しても、それに見
合った最大スループットを実現することができない場合
があるという欠点がある。これを第８図を用いて説明す
る。受信側ではデータＩ（４）を受信する頃からデータ
を処理する速度の上昇に伴ってバッファーを解放する速
度が約５倍まで上昇している。受信側がデータＩ（４）
の占有するバッファーを解放すると受信後未処理である
データの数は０となる。その後、受信可応答情報RR（5,
2）に対して送信されるデータＩ（５）を受信するまで
は、受信側には処理すべきデータがないのでデータの処
理に空きができることになる。以後このような状態が繰
り返されるので受信側でデータを処理する速度が上昇し
ても、それに見合った最大スループットを実現していな
いことになる。
受信バッファーを解放する速度が上昇しても、それに見
合った最大スループットを実現することができない場合
があるという欠点がある。これを第８図を用いて説明す
る。受信側ではデータＩ（４）を受信する頃からデータ
を処理する速度の上昇に伴ってバッファーを解放する速
度が約５倍まで上昇している。受信側がデータＩ（４）
の占有するバッファーを解放すると受信後未処理である
データの数は０となる。その後、受信可応答情報RR（5,
2）に対して送信されるデータＩ（５）を受信するまで
は、受信側には処理すべきデータがないのでデータの処
理に空きができることになる。以後このような状態が繰
り返されるので受信側でデータを処理する速度が上昇し
ても、それに見合った最大スループットを実現していな
いことになる。
本発明の目的は、このような欠点を除去し、受信バッ
ファーの経済的使用を図ると共に、受信バッファーの解
放速度に見合った最大スループットを実現できる伝送制
御方法を提供することにある。
ファーの経済的使用を図ると共に、受信バッファーの解
放速度に見合った最大スループットを実現できる伝送制
御方法を提供することにある。
第１の発明は、通信回線を介して送信側が送信したデ
ータに対し、受信側が送信側に、受信側が誤りなく受信
したデータの順序番号を送信側に知らせる情報と、フロ
ーを制御するための情報とを独立に含ませた応答情報を
送信する伝送制御方法において、 前記フローを制御するための情報として、受信側が解
放したバッファーを占有していたデータの順序番号を送
信側に知らせる情報を用い、送信側が前記応答情報を受
信する毎に、受信側の誤りなく受信したデータが占有し
ていたバッファーの解放を確認することなしに連続して
送信できるデータの数の最大値を適応的に決定すること
を特徴としている。
ータに対し、受信側が送信側に、受信側が誤りなく受信
したデータの順序番号を送信側に知らせる情報と、フロ
ーを制御するための情報とを独立に含ませた応答情報を
送信する伝送制御方法において、 前記フローを制御するための情報として、受信側が解
放したバッファーを占有していたデータの順序番号を送
信側に知らせる情報を用い、送信側が前記応答情報を受
信する毎に、受信側の誤りなく受信したデータが占有し
ていたバッファーの解放を確認することなしに連続して
送信できるデータの数の最大値を適応的に決定すること
を特徴としている。
第２の発明は、第１の発明の伝送制御方法において、
前記受信側が誤りなく受信したデータの順序番号を送信
側に知らせる情報と、前記受信側が解放したバッファー
を占有していたデータの順序番号を送信側に知らせる情
報とから、受信側が誤りなく受信したデータの占有して
いる受信バッファー数を求め、前記受信バッファー数が
上位しきい値を上回る場合は前記最大値を減らし、前記
受信バッファー数が下位しきい値を下回る場合は前記最
大値を増やすことを特徴としている。
前記受信側が誤りなく受信したデータの順序番号を送信
側に知らせる情報と、前記受信側が解放したバッファー
を占有していたデータの順序番号を送信側に知らせる情
報とから、受信側が誤りなく受信したデータの占有して
いる受信バッファー数を求め、前記受信バッファー数が
上位しきい値を上回る場合は前記最大値を減らし、前記
受信バッファー数が下位しきい値を下回る場合は前記最
大値を増やすことを特徴としている。
第３の発明は、第１の発明の伝送制御方法において、
前記受信側が誤りなく受信したデータの順序番号を送信
側に知らせる情報と、前記受信側が解放したバッファー
を占有していたデータの順序番号を送信側に知らせる情
報とから、受信側が誤りなく受信したデータの占有して
いる受信バッファー数を求め、前記受信バッファー数
と、少なくとも前記受信側が誤りなく受信したデータの
順序番号を送信側に知らせる情報により決定される状態
とに基づいて、前記最大値を決定することを特徴として
いる。
前記受信側が誤りなく受信したデータの順序番号を送信
側に知らせる情報と、前記受信側が解放したバッファー
を占有していたデータの順序番号を送信側に知らせる情
報とから、受信側が誤りなく受信したデータの占有して
いる受信バッファー数を求め、前記受信バッファー数
と、少なくとも前記受信側が誤りなく受信したデータの
順序番号を送信側に知らせる情報により決定される状態
とに基づいて、前記最大値を決定することを特徴として
いる。
第４の発明は、第３の発明の伝送制御方法において、
送信側が、前記最大値を変更できる状態と、変更できな
い状態とを持ち、前記最大値を変更できる状態であれ
ば、前記受信バッファー数が上位しきい値を上回る場合
は前記最大値を減らし、また前記受信バッファーの数が
下位しきい値を下回る場合は前記最大値を増やし、前記
最大値を減らした場合はその直後に初めて送信したデー
タを、また前記最大値を増やした場合はその直後に初め
て送信したデータの次に送信したデータを、それぞれ受
信側が誤りなく受信したことを前記応答情報の受信によ
り確認するまでは、前記最大値を変更できない状態を保
つことを特徴としている。
送信側が、前記最大値を変更できる状態と、変更できな
い状態とを持ち、前記最大値を変更できる状態であれ
ば、前記受信バッファー数が上位しきい値を上回る場合
は前記最大値を減らし、また前記受信バッファーの数が
下位しきい値を下回る場合は前記最大値を増やし、前記
最大値を減らした場合はその直後に初めて送信したデー
タを、また前記最大値を増やした場合はその直後に初め
て送信したデータの次に送信したデータを、それぞれ受
信側が誤りなく受信したことを前記応答情報の受信によ
り確認するまでは、前記最大値を変更できない状態を保
つことを特徴としている。
本発明において、受信側は順序番号がｊ−１のデータ
を処理してそれが占有していたところのバッファーを解
放したら、受信可応答情報RR（i,j）を送信側に返す。
これは、ｉ−１までのデータを誤りなく受信し、順序番
号がｊ−１までのデータを処理したことを意味する。よ
って送信側では受信可応答情報RR（i,j）を受信する
と、受信側がその受信可応答情報RR（i,j）を送信した
時点で受信側が誤りなく受信したデータの占有する受信
バッファーの数ｎを次式で求めることができる。
を処理してそれが占有していたところのバッファーを解
放したら、受信可応答情報RR（i,j）を送信側に返す。
これは、ｉ−１までのデータを誤りなく受信し、順序番
号がｊ−１までのデータを処理したことを意味する。よ
って送信側では受信可応答情報RR（i,j）を受信する
と、受信側がその受信可応答情報RR（i,j）を送信した
時点で受信側が誤りなく受信したデータの占有する受信
バッファーの数ｎを次式で求めることができる。
ｎ＝（ｉ−１）−（ｊ−１）＝ｉ−ｊ 送信側は受信可応答情報RR（i,j）を受信直後、受信
側が誤りなく受信したデータの占有する受信バッファー
の数ｎが上位しきい値Uth以上であれば最大アウトスタ
ンディング数ｋを減らす。すると順序番号がｊのデータ
から連続して送信することができるデータの数が減るの
で、受信側が誤りなく受信したデータの占有する受信バ
ッファーの数ｎを減らすことができ、受信バッファの経
済的な使用を図ることができる。一方、受信側が誤りな
く受信したデータの占有する受信バッファーの数ｎが下
位しきい値Lth以下であれば最大アウトスタンディング
数ｋを増やす。すると順序番号がｊのデータから連続し
て送信することができるデータの数が増えるので、受信
側が誤りなく受信したデータの占有する受信バッファー
の数ｎを増やすことができ、受信側のバッファーの解放
速度に見合った最大スループットを実現することができ
る。
側が誤りなく受信したデータの占有する受信バッファー
の数ｎが上位しきい値Uth以上であれば最大アウトスタ
ンディング数ｋを減らす。すると順序番号がｊのデータ
から連続して送信することができるデータの数が減るの
で、受信側が誤りなく受信したデータの占有する受信バ
ッファーの数ｎを減らすことができ、受信バッファの経
済的な使用を図ることができる。一方、受信側が誤りな
く受信したデータの占有する受信バッファーの数ｎが下
位しきい値Lth以下であれば最大アウトスタンディング
数ｋを増やす。すると順序番号がｊのデータから連続し
て送信することができるデータの数が増えるので、受信
側が誤りなく受信したデータの占有する受信バッファー
の数ｎを増やすことができ、受信側のバッファーの解放
速度に見合った最大スループットを実現することができ
る。
最大アウトスタンディング数ｋを変更できる状態と、
変更できない状態とを設定する場合は以下のようにして
最大アウトスタンディング数ｋの決定を行う。送信側で
はフラグＦを設定し、フラグがＦ＝０で最大アウトスタ
ンディング数ｋを変更できる状態を表し、フラグがＦ＝
１で最大アウトスタンディング数ｋを変更できない状態
を表すことにする。いま受信可応答情報RR（i,j）を受
信した時、フラグがＦ＝０であったとする。ここで前述
した受信バッファーの数がｎ≧Uthであれば最大アウト
スタンディング数ｋを減らしてフラグＦ＝１とし、最大
アウトスタンディング数ｋを変更できない状態に入る。
この時点での送信状態変数ｓの実現値を順序番号に持つ
データを送信し、それを誤りなく受信したことを示す応
答情報、すなわちｉ′≧（ｓの実現値）＋１なるｉ′を
もつ応答情報RR（ｉ′,j′）を受信したら、直ちにフラ
グをＦ＝０とする。一方、応答情報RR（i,j）を受信し
た時、フラグがＦ＝０の状態であって、前述した受信バ
ッファーの数がｎ≦Lthであれば最大アウトスタンディ
ング数ｋを増やしてフラグをＦ＝１とする。この時点で
の送信状態変数ｓの実現値を順序番号に持つデータの次
に送るべきデータを送信後、それを誤りなく受信したこ
とを示す応答情報、すなわち、ｉ″≧（ｓの実現値）＋
２なるｉ″をもつ応答情報RR（ｉ″,j″）が返ってきた
ら、直ちにフラグをＦ＝０とする。フラグがＦ＝１であ
る間は前述した受信バッファーの数ｎの値にかかわらず
最大アウトスタンディング数ｋの変更を行わない。最大
アウトスタンディング数ｋを変更後、応答情報RRを受信
してフラグがＦ＝０となったら、前述した受信バッファ
ーの数ｎの値によって最大アウトスタンディング数ｋを
変更するか否かを判定し、変更した場合は直ちにフラグ
をＦ＝１とする。こうして最大アウトスタンディング数
ｋを変更するという制御の結果を示す応答情報が返って
来るまでは最大アウトスタンディング数ｋを増変更しな
いので、制御結果としての前述した受信バッファーの数
ｎを安定して、上位しきい値Uthと下位しきい値Lthとの
間に保ち、受信側のバッファーの解放速度に見合った最
大スループットを実現することができる。
変更できない状態とを設定する場合は以下のようにして
最大アウトスタンディング数ｋの決定を行う。送信側で
はフラグＦを設定し、フラグがＦ＝０で最大アウトスタ
ンディング数ｋを変更できる状態を表し、フラグがＦ＝
１で最大アウトスタンディング数ｋを変更できない状態
を表すことにする。いま受信可応答情報RR（i,j）を受
信した時、フラグがＦ＝０であったとする。ここで前述
した受信バッファーの数がｎ≧Uthであれば最大アウト
スタンディング数ｋを減らしてフラグＦ＝１とし、最大
アウトスタンディング数ｋを変更できない状態に入る。
この時点での送信状態変数ｓの実現値を順序番号に持つ
データを送信し、それを誤りなく受信したことを示す応
答情報、すなわちｉ′≧（ｓの実現値）＋１なるｉ′を
もつ応答情報RR（ｉ′,j′）を受信したら、直ちにフラ
グをＦ＝０とする。一方、応答情報RR（i,j）を受信し
た時、フラグがＦ＝０の状態であって、前述した受信バ
ッファーの数がｎ≦Lthであれば最大アウトスタンディ
ング数ｋを増やしてフラグをＦ＝１とする。この時点で
の送信状態変数ｓの実現値を順序番号に持つデータの次
に送るべきデータを送信後、それを誤りなく受信したこ
とを示す応答情報、すなわち、ｉ″≧（ｓの実現値）＋
２なるｉ″をもつ応答情報RR（ｉ″,j″）が返ってきた
ら、直ちにフラグをＦ＝０とする。フラグがＦ＝１であ
る間は前述した受信バッファーの数ｎの値にかかわらず
最大アウトスタンディング数ｋの変更を行わない。最大
アウトスタンディング数ｋを変更後、応答情報RRを受信
してフラグがＦ＝０となったら、前述した受信バッファ
ーの数ｎの値によって最大アウトスタンディング数ｋを
変更するか否かを判定し、変更した場合は直ちにフラグ
をＦ＝１とする。こうして最大アウトスタンディング数
ｋを変更するという制御の結果を示す応答情報が返って
来るまでは最大アウトスタンディング数ｋを増変更しな
いので、制御結果としての前述した受信バッファーの数
ｎを安定して、上位しきい値Uthと下位しきい値Lthとの
間に保ち、受信側のバッファーの解放速度に見合った最
大スループットを実現することができる。
次に、本発明の実施例について、図面を参照して説明
する。
する。
第１図は、第１の発明を実現するための装置の一例を
示す機能構成図である。この装置は、送信バッファー１
と、送信制御器２と、送信状態変数加算器３と、最大送
信可番号決定器４と、再送バッファー５と、誤り制御器
６と、受信情報識別器７と、処理データ番号検査器８
と、RR生成器９と、受信バッファー10と、順序番号検査
器11と、REJ（リジェクト）発生器12とを備えている。
示す機能構成図である。この装置は、送信バッファー１
と、送信制御器２と、送信状態変数加算器３と、最大送
信可番号決定器４と、再送バッファー５と、誤り制御器
６と、受信情報識別器７と、処理データ番号検査器８
と、RR生成器９と、受信バッファー10と、順序番号検査
器11と、REJ（リジェクト）発生器12とを備えている。
このような装置における送信バッファー１は上位モジ
ュールより転送された送信すべきデータを蓄積するため
のバッファーである。ここで上位モジュールは、OSI（O
pen Systems Inteconnection）の参照モデルにおけるネ
ットワーク層以上の機能を有する。送信制御器２は、送
信状態変数加算器３が出力する送信状態変数ｓの実現値
と最大送信可番号決定器４が出力する最大送信可番号ａ
とを比較し、（送信状態変数ｓの実現値）≦ａならば送
信バッファー１の中のデータに送信状態変数ｓの実現値
を付加して下位モジュールに送ると同時に、そのコピー
を再送バッファー５に蓄積する。ここで下位モジュール
はOSI参照モデルにおける物理層、あるいはIEEE（The I
nstitute of Electorical and Electronics Engineer
s）802委員会によるメディアアクセスコントロールレベ
ルの機能をもつ。送信状態変数加算器３は送信制御器２
よりデータ送信の情報を受け取ると送信状態変数ｓに１
を加算する。最大送信可番号決定器４は、受信情報識別
器７より受け取った受信可応答情報RR（i,j）に含まれ
る情報ｉ及びｊを用いて最大アウトスタンディング数ｋ
を決定し最大送信可番号ａにｊ＋ｋ−１を代入する。誤
り制御器６は受信情報識別器７から受信可応答情報RR
（i,j）を受け取った場合は、再送バッファー５内にあ
る順序番号がｉ−１までのデータを廃棄する。またリジ
ェクト情報REJ（ｋ）を受け取った場合は、再送バッフ
ァー５内にある順序番号がｋ−１までのデータを廃棄す
ると共に、順序番号がｋからのデータを順次下位モジュ
ールに送る。受信情報識別器７は下位モジュールより受
信可応答情報RR（i,j）を受け取った場合は、最大送信
可番号決定器４、および誤り制御器６へ送る。またリジ
ェクト情報REJ（ｋ）を受け取った場合は、誤り制御器
６へ送る。データを受け取った場合は、順序番号検査器
11へ送る。順序番号検査器11では受信したデータの順序
番号がこの直前に受け取ったデータの順序番号に１を加
えたものに等しければ、このデータを受信バッファー10
に送ると共にこのデータの順序番号に１を加えた値をRR
生成器９に送る。一方、受信したデータの順序番号がこ
の直前に受信したデータの順序番号から飛んでいる場合
は、これを廃棄して、既に受信しているデータの順序番
号の中で一番大きなものに１を加えた番号ｋ′をREJ発
生器12に送る。REJ発生器12はこの情報を受け取ると直
ちにリジェクト情報REJ（ｋ′）を下位モジュールに転
送する。受信バッファー10にあるデータを上位モジュー
ルに引き渡すという処理をすると、処理データ番号検査
器８はそのデータの順序番号ｊ′をRR生成器９に送る。
RR生成器９はこの順序番号ｊ′を受け取ると、順序番号
ｊ′および順序番号検査器11から一番最後に受け取った
情報ｉ′を付加した受信可応答情報RR（ｉ′,j′）を直
ちに送信する。
ュールより転送された送信すべきデータを蓄積するため
のバッファーである。ここで上位モジュールは、OSI（O
pen Systems Inteconnection）の参照モデルにおけるネ
ットワーク層以上の機能を有する。送信制御器２は、送
信状態変数加算器３が出力する送信状態変数ｓの実現値
と最大送信可番号決定器４が出力する最大送信可番号ａ
とを比較し、（送信状態変数ｓの実現値）≦ａならば送
信バッファー１の中のデータに送信状態変数ｓの実現値
を付加して下位モジュールに送ると同時に、そのコピー
を再送バッファー５に蓄積する。ここで下位モジュール
はOSI参照モデルにおける物理層、あるいはIEEE（The I
nstitute of Electorical and Electronics Engineer
s）802委員会によるメディアアクセスコントロールレベ
ルの機能をもつ。送信状態変数加算器３は送信制御器２
よりデータ送信の情報を受け取ると送信状態変数ｓに１
を加算する。最大送信可番号決定器４は、受信情報識別
器７より受け取った受信可応答情報RR（i,j）に含まれ
る情報ｉ及びｊを用いて最大アウトスタンディング数ｋ
を決定し最大送信可番号ａにｊ＋ｋ−１を代入する。誤
り制御器６は受信情報識別器７から受信可応答情報RR
（i,j）を受け取った場合は、再送バッファー５内にあ
る順序番号がｉ−１までのデータを廃棄する。またリジ
ェクト情報REJ（ｋ）を受け取った場合は、再送バッフ
ァー５内にある順序番号がｋ−１までのデータを廃棄す
ると共に、順序番号がｋからのデータを順次下位モジュ
ールに送る。受信情報識別器７は下位モジュールより受
信可応答情報RR（i,j）を受け取った場合は、最大送信
可番号決定器４、および誤り制御器６へ送る。またリジ
ェクト情報REJ（ｋ）を受け取った場合は、誤り制御器
６へ送る。データを受け取った場合は、順序番号検査器
11へ送る。順序番号検査器11では受信したデータの順序
番号がこの直前に受け取ったデータの順序番号に１を加
えたものに等しければ、このデータを受信バッファー10
に送ると共にこのデータの順序番号に１を加えた値をRR
生成器９に送る。一方、受信したデータの順序番号がこ
の直前に受信したデータの順序番号から飛んでいる場合
は、これを廃棄して、既に受信しているデータの順序番
号の中で一番大きなものに１を加えた番号ｋ′をREJ発
生器12に送る。REJ発生器12はこの情報を受け取ると直
ちにリジェクト情報REJ（ｋ′）を下位モジュールに転
送する。受信バッファー10にあるデータを上位モジュー
ルに引き渡すという処理をすると、処理データ番号検査
器８はそのデータの順序番号ｊ′をRR生成器９に送る。
RR生成器９はこの順序番号ｊ′を受け取ると、順序番号
ｊ′および順序番号検査器11から一番最後に受け取った
情報ｉ′を付加した受信可応答情報RR（ｉ′,j′）を直
ちに送信する。
第２図は、第２の発明である伝送制御方法を、第１図
に示される装置の最大送信可番号決定器４において、実
施するためのフローチャートである。先ず最大アウトス
タンディング数ｋに初期値k0を代入する（ステップS2
1）。ここで初期値k0は１と、最大アウトスタンディン
グ数ｋの予め定められた最大値kMとの間に入る値を設定
する。次に、第１図の受信情報識別器７から受信可応答
情報RR（i,j）が転送されたかどうかを調べ（ステップS
22）、応答情報が転送されない間はステップS22を繰り
返す。転送されたらこの中の情報を調べ、受信側が誤り
なく受信したデータの占有する受信バッファーの数ｎに
ｉ−ｊを代入する（ステップS23）。次に、この受信バ
ッファーの数ｎが上位しきい値Uth以上であるかどうか
を調べ（ステップS24）、「YES」であればステップS27
に行く。ステップS27では最大アウトスタンディング数
ｋに１とｋ−１の中で大きい方を代入する。これは最大
アウトスタンディング数ｋに１未満の値が代入されるの
を防ぐためである。ステップS24で「NO」であれば今度
は前述した受信バッファーの数ｎが下位しきい値Lth以
下であるかどうか調べ（ステップS25）、「YES」であれ
ばステップS26に行く。ステップS26では最大アウトスタ
ンディング数ｋに、最大値kMとｋ＋１の中で小さい方を
代入する。これは最大アウトスタンディング数ｋに最大
値kMを上回る値が代入されるのを防ぐためである。ステ
ップS25で「NO」であれば最大アウトスタンディング数
ｋの変更はせずステップS28へ行く。ステップS26又はス
テップS27を終了後もステップS28へ行く。ステップS28
では最大送信可番号ａにｊ＋ｋ−１を代入する。ステッ
プS28を終了後はステップS22に戻る。
に示される装置の最大送信可番号決定器４において、実
施するためのフローチャートである。先ず最大アウトス
タンディング数ｋに初期値k0を代入する（ステップS2
1）。ここで初期値k0は１と、最大アウトスタンディン
グ数ｋの予め定められた最大値kMとの間に入る値を設定
する。次に、第１図の受信情報識別器７から受信可応答
情報RR（i,j）が転送されたかどうかを調べ（ステップS
22）、応答情報が転送されない間はステップS22を繰り
返す。転送されたらこの中の情報を調べ、受信側が誤り
なく受信したデータの占有する受信バッファーの数ｎに
ｉ−ｊを代入する（ステップS23）。次に、この受信バ
ッファーの数ｎが上位しきい値Uth以上であるかどうか
を調べ（ステップS24）、「YES」であればステップS27
に行く。ステップS27では最大アウトスタンディング数
ｋに１とｋ−１の中で大きい方を代入する。これは最大
アウトスタンディング数ｋに１未満の値が代入されるの
を防ぐためである。ステップS24で「NO」であれば今度
は前述した受信バッファーの数ｎが下位しきい値Lth以
下であるかどうか調べ（ステップS25）、「YES」であれ
ばステップS26に行く。ステップS26では最大アウトスタ
ンディング数ｋに、最大値kMとｋ＋１の中で小さい方を
代入する。これは最大アウトスタンディング数ｋに最大
値kMを上回る値が代入されるのを防ぐためである。ステ
ップS25で「NO」であれば最大アウトスタンディング数
ｋの変更はせずステップS28へ行く。ステップS26又はス
テップS27を終了後もステップS28へ行く。ステップS28
では最大送信可番号ａにｊ＋ｋ−１を代入する。ステッ
プS28を終了後はステップS22に戻る。
第３図は、第１図及び第２図に従ったデータの交信を
示す図である。なお、第３図において、最大アウトスタ
ンディング数ｋの初期値k0＝7,上位しきい値Uth＝3,下
位しきい値Lth＝０である。また、送信側が受信側にデ
ータＩ（０）〜データＩ（27）を送信する。送信側が受
信可応答情報RR（5,2）を受信すると、受信バッファー
の使用数ｎは３で、上位しきい値Uth以上であるので、
最大アウトスタンディング数ｋを１つ減らして６とす
る。この時、送信側が送信可能であるデータは既に送信
済みのデータＩ（７）までであるので、次に送るべきデ
ータＩ（８）は送信できない。以降、受信可応答情報RR
（8,5）を受信するまで同様のことが繰り返され、最大
アウトスタンディング数ｋは３まで減らされる。次に、
送信側が受信可応答情報RR（8,6）を受信すると受信バ
ッファーの使用数がｎ＝２で上位しきい値Uthを下回る
ので、最大アウトスタンディング数ｋは３のままであ
り、ここでデータＩ（８）を送信することができる。受
信側では受信可応答情報RR（7,4）を送信する頃から受
信バッファーを解放する速度が約２倍に上昇している。
送信側で受信可応答情報RR（8,8）を受信すると受信バ
ッファーの使用数がｎ＝０で下位しきい値Lthと等しい
ので、最大アウトスタンディング数ｋを３から４に１つ
増やす。この時にデータＩ（10）とデータＩ（11）とを
２つ連続して送信することができる。以降、受信可応答
情報RR（13,13）を受信するまで同様のことが繰り返さ
れ、最大アウトスタンディング数ｋは９まで増える。こ
うして受信側でデータＩ（12）を処理以降、連続してデ
ータを処理している。送信側が受信可応答情報RR（19,1
6）を受信すると受信バッファーの使用数がｎ＝３で上
位しきい値Uthに等しいので、最大アウトスタンディン
グ数ｋを減らす動作が繰り返される。以上のようにして
受信バッファーの使用数ｎは下位しきい値Lthと上位し
きい値Uthの間に入るように制御が掛り、バッファーの
解放速度に見合った最大スループットが実現されてい
る。
示す図である。なお、第３図において、最大アウトスタ
ンディング数ｋの初期値k0＝7,上位しきい値Uth＝3,下
位しきい値Lth＝０である。また、送信側が受信側にデ
ータＩ（０）〜データＩ（27）を送信する。送信側が受
信可応答情報RR（5,2）を受信すると、受信バッファー
の使用数ｎは３で、上位しきい値Uth以上であるので、
最大アウトスタンディング数ｋを１つ減らして６とす
る。この時、送信側が送信可能であるデータは既に送信
済みのデータＩ（７）までであるので、次に送るべきデ
ータＩ（８）は送信できない。以降、受信可応答情報RR
（8,5）を受信するまで同様のことが繰り返され、最大
アウトスタンディング数ｋは３まで減らされる。次に、
送信側が受信可応答情報RR（8,6）を受信すると受信バ
ッファーの使用数がｎ＝２で上位しきい値Uthを下回る
ので、最大アウトスタンディング数ｋは３のままであ
り、ここでデータＩ（８）を送信することができる。受
信側では受信可応答情報RR（7,4）を送信する頃から受
信バッファーを解放する速度が約２倍に上昇している。
送信側で受信可応答情報RR（8,8）を受信すると受信バ
ッファーの使用数がｎ＝０で下位しきい値Lthと等しい
ので、最大アウトスタンディング数ｋを３から４に１つ
増やす。この時にデータＩ（10）とデータＩ（11）とを
２つ連続して送信することができる。以降、受信可応答
情報RR（13,13）を受信するまで同様のことが繰り返さ
れ、最大アウトスタンディング数ｋは９まで増える。こ
うして受信側でデータＩ（12）を処理以降、連続してデ
ータを処理している。送信側が受信可応答情報RR（19,1
6）を受信すると受信バッファーの使用数がｎ＝３で上
位しきい値Uthに等しいので、最大アウトスタンディン
グ数ｋを減らす動作が繰り返される。以上のようにして
受信バッファーの使用数ｎは下位しきい値Lthと上位し
きい値Uthの間に入るように制御が掛り、バッファーの
解放速度に見合った最大スループットが実現されてい
る。
第４図は、第３の発明である伝送制御方法の実現に係
る最大送信可番号決定器の一例を示す機能構成図であ
る。この最大送信可番号決定器は、第１図に示される最
大送信可番号決定器４に対応するものである。第４図に
示される最大送信可番号決定器は、最大アウトスタンデ
ィング数決定器41と、状態決定器42と、最大送信可番号
演算器43とを備えている。このような最大送信可番号決
定器において、第１図の受信情報識別器７より受信可応
答情報RR（i,j）が転送されると、ｉ−ｊで求められる
受信バッファーの数ｎと状態決定器42より出力される状
態に基づいて最大アウトスタンディング数決定器41で最
大アウトスタンディング数ｋを決定し、変更情報を直ち
に状態決定器42に転送する。状態決定器42は最大アウト
スタンディング数決定器41より送られるｉと決定情報及
び第１図の送信状態変数加算器３より送られる送信状態
変数ｓの実現値に基づいて状態を決定する。最大送信可
番号演算器43は最大アウトスタンディング数決定器41か
ら送られたk,jより最大送信可番号ａをｊ＋ｋ−１で求
める。
る最大送信可番号決定器の一例を示す機能構成図であ
る。この最大送信可番号決定器は、第１図に示される最
大送信可番号決定器４に対応するものである。第４図に
示される最大送信可番号決定器は、最大アウトスタンデ
ィング数決定器41と、状態決定器42と、最大送信可番号
演算器43とを備えている。このような最大送信可番号決
定器において、第１図の受信情報識別器７より受信可応
答情報RR（i,j）が転送されると、ｉ−ｊで求められる
受信バッファーの数ｎと状態決定器42より出力される状
態に基づいて最大アウトスタンディング数決定器41で最
大アウトスタンディング数ｋを決定し、変更情報を直ち
に状態決定器42に転送する。状態決定器42は最大アウト
スタンディング数決定器41より送られるｉと決定情報及
び第１図の送信状態変数加算器３より送られる送信状態
変数ｓの実現値に基づいて状態を決定する。最大送信可
番号演算器43は最大アウトスタンディング数決定器41か
ら送られたk,jより最大送信可番号ａをｊ＋ｋ−１で求
める。
第５図は、第４の発明である伝送制御方法を、第１図
の最大送信可番号決定器４において実施するためのフロ
ーチャートである。先ず最大アウトスタンディング数ｋ
に初期値k0を代入し、最大アウトスタンディング数ｋを
変更できる状態であることを示すためにフラグＦに０を
代入する（ステップS51）。ここで初期値k0は１と、最
大アウトスタンディング数ｋの予め定められた最大値kM
との間に入る値に設定する。次に、第１図の受信情報識
別器７から受信可応答情報RR（i,j）が転送されたかど
うかを調べ（ステップS52）、転送されない間はステッ
プS52を繰り返す。転送されたらこの中の情報を調べ、
受信側が誤りなく受信したデータの占有するバッファー
の数ｎにｉ−ｊを代入する（ステップS53）。次に、フ
ラグＦ＝０か、最大アウトスタンディング数ｋを変更で
きる状態に入ることができる順序番号を表す変数NCに対
して、ｉ≧NCであるかどうかを調べ（ステップS54）、
「YES」の場合は最大アウトスタンディング数ｋは変更
可能であるのでフラグＦに０を代入して（ステップS5
5）、ステップS56に行く。「NO」の場合は最大アウトス
タンディング数ｋは変更できないので、ステップS60へ
行く。ステップS56では、受信したデータの占有するバ
ッファーの数ｎが上位しきい値Uth以上であるかどうか
を調べ、「YES」であればステップS59に行く。ここでは
最大アウトスタンディング数ｋに１とｋ−１の中で大き
い方を代入する。これは最大アウトスタンディング数ｋ
に１未満の値が代入されるのを防ぐためである。更にフ
ラグＦに１を代入して最大アウトスタンディング数ｋを
変更できない状態に入り、変数NCに（送信状態変数ｓの
実現値）＋１を代入する。送信状態変数ｓの実現値は第
１図の送信状態変数加算器３から出力される。ステップ
S56で「NO」の場合は受信バッファーの数ｎが下位しき
い値Lth以下であるかどうか調べ（ステップS57）、「YE
S」であればステップS58に行く。ここでは最大アウトス
タンディング数ｋに、最大値kMとｋ＋１の中で小さい方
を代入する。これは最大アウトスタンディング数ｋに最
大値kMを上回る値が代入されるのを防ぐためである。さ
らに、ステップS58ではフラグＦに１を代入して最大ア
ウトスタンディング数ｋを変更できない状態に入り、変
数NCに（送信状態変数ｓの実現値）＋２を代入する。ス
テップS57で「NO」の場合はステップS60へ行く。ステッ
プS58またはステップS59を終了後もステップS60へ行
く。ステップS60では最大送信可番号ａにｊ＋ｋ−１を
代入する。ステップS60を終了後はステップS52に戻る。
の最大送信可番号決定器４において実施するためのフロ
ーチャートである。先ず最大アウトスタンディング数ｋ
に初期値k0を代入し、最大アウトスタンディング数ｋを
変更できる状態であることを示すためにフラグＦに０を
代入する（ステップS51）。ここで初期値k0は１と、最
大アウトスタンディング数ｋの予め定められた最大値kM
との間に入る値に設定する。次に、第１図の受信情報識
別器７から受信可応答情報RR（i,j）が転送されたかど
うかを調べ（ステップS52）、転送されない間はステッ
プS52を繰り返す。転送されたらこの中の情報を調べ、
受信側が誤りなく受信したデータの占有するバッファー
の数ｎにｉ−ｊを代入する（ステップS53）。次に、フ
ラグＦ＝０か、最大アウトスタンディング数ｋを変更で
きる状態に入ることができる順序番号を表す変数NCに対
して、ｉ≧NCであるかどうかを調べ（ステップS54）、
「YES」の場合は最大アウトスタンディング数ｋは変更
可能であるのでフラグＦに０を代入して（ステップS5
5）、ステップS56に行く。「NO」の場合は最大アウトス
タンディング数ｋは変更できないので、ステップS60へ
行く。ステップS56では、受信したデータの占有するバ
ッファーの数ｎが上位しきい値Uth以上であるかどうか
を調べ、「YES」であればステップS59に行く。ここでは
最大アウトスタンディング数ｋに１とｋ−１の中で大き
い方を代入する。これは最大アウトスタンディング数ｋ
に１未満の値が代入されるのを防ぐためである。更にフ
ラグＦに１を代入して最大アウトスタンディング数ｋを
変更できない状態に入り、変数NCに（送信状態変数ｓの
実現値）＋１を代入する。送信状態変数ｓの実現値は第
１図の送信状態変数加算器３から出力される。ステップ
S56で「NO」の場合は受信バッファーの数ｎが下位しき
い値Lth以下であるかどうか調べ（ステップS57）、「YE
S」であればステップS58に行く。ここでは最大アウトス
タンディング数ｋに、最大値kMとｋ＋１の中で小さい方
を代入する。これは最大アウトスタンディング数ｋに最
大値kMを上回る値が代入されるのを防ぐためである。さ
らに、ステップS58ではフラグＦに１を代入して最大ア
ウトスタンディング数ｋを変更できない状態に入り、変
数NCに（送信状態変数ｓの実現値）＋２を代入する。ス
テップS57で「NO」の場合はステップS60へ行く。ステッ
プS58またはステップS59を終了後もステップS60へ行
く。ステップS60では最大送信可番号ａにｊ＋ｋ−１を
代入する。ステップS60を終了後はステップS52に戻る。
第６図は、第１図および第５図に示すフローチャート
に従ったデータの交信を示す図である。なお、第６図に
おいて、最大アウトスタンディング数ｋの初期値はk0＝
７、上位しきい値はUth＝３、下位しきい値はLth＝０で
ある。また、送信側は受信側にデータＩ（０）〜データ
Ｉ（29）を送信する。送信側が受信可応答情報RR（5,
2）を受信すると受信バッファーを占有するデータの数
ｎが３で上位しきい値Uthに等しいので、最大アウトス
タンディング数ｋを一つ減らして６にし最大アウトスタ
ンディング数ｋを増減できない状態に入る。この時、送
信側が送信できるデータは既に送信済みであるデータＩ
（７）までであるので、データＩ（８）は送信すること
ができない。受信可応答情報RR（7,3）を受信して送信
したデータＩ（８）に対する応答情報RR（9,8）を受信
すると今度は最大アウトスタンディング数ｋを増減でき
る状態に入る。受信側がデータを処理してバッファーを
解放する速度はデータを送信開始以降徐々に早くなって
きており、送信側が受信可応答情報RR（9,9）を受信す
ると受信バッファーを占有するデータの数ｎが０で下位
しきい値Lthに等しいので、最大アウトスタンディング
数ｋを一つ増やして７とし、最大アウトスタンディング
数ｋを変更できない状態に入る。この時はデータＩ（1
4）とデータＩ（15）とを連続して送信することができ
受信バッファーを占有するデータの数ｎを増やすことが
できる。送信側がデータＩ（15）に対する応答情報RR
（17,16）を受信すると最大アウトスタンディング数ｋ
を変更できる状態に入るが、この時、受信バッファーを
占有するデータの数はｎ＝１で上位しきい値Uthと下位
しきい値Lthの間に入るので、最大アウトスタンディン
グ数ｋは変更しない。その後、受信側でバッファーを解
放する速度はデータＩ（４）を処理以降は一定であり、
データＩ（15）を処理以降、受信バッファーを占有する
データの数はｎ＝１の状態が続き、受信バッファーの解
放速度に見合ったスループットが実現されている。
に従ったデータの交信を示す図である。なお、第６図に
おいて、最大アウトスタンディング数ｋの初期値はk0＝
７、上位しきい値はUth＝３、下位しきい値はLth＝０で
ある。また、送信側は受信側にデータＩ（０）〜データ
Ｉ（29）を送信する。送信側が受信可応答情報RR（5,
2）を受信すると受信バッファーを占有するデータの数
ｎが３で上位しきい値Uthに等しいので、最大アウトス
タンディング数ｋを一つ減らして６にし最大アウトスタ
ンディング数ｋを増減できない状態に入る。この時、送
信側が送信できるデータは既に送信済みであるデータＩ
（７）までであるので、データＩ（８）は送信すること
ができない。受信可応答情報RR（7,3）を受信して送信
したデータＩ（８）に対する応答情報RR（9,8）を受信
すると今度は最大アウトスタンディング数ｋを増減でき
る状態に入る。受信側がデータを処理してバッファーを
解放する速度はデータを送信開始以降徐々に早くなって
きており、送信側が受信可応答情報RR（9,9）を受信す
ると受信バッファーを占有するデータの数ｎが０で下位
しきい値Lthに等しいので、最大アウトスタンディング
数ｋを一つ増やして７とし、最大アウトスタンディング
数ｋを変更できない状態に入る。この時はデータＩ（1
4）とデータＩ（15）とを連続して送信することができ
受信バッファーを占有するデータの数ｎを増やすことが
できる。送信側がデータＩ（15）に対する応答情報RR
（17,16）を受信すると最大アウトスタンディング数ｋ
を変更できる状態に入るが、この時、受信バッファーを
占有するデータの数はｎ＝１で上位しきい値Uthと下位
しきい値Lthの間に入るので、最大アウトスタンディン
グ数ｋは変更しない。その後、受信側でバッファーを解
放する速度はデータＩ（４）を処理以降は一定であり、
データＩ（15）を処理以降、受信バッファーを占有する
データの数はｎ＝１の状態が続き、受信バッファーの解
放速度に見合ったスループットが実現されている。
以上説明したように本発明は、受信バッファーの経済
的使用を図ると共に、受信バッファーの解放速度に見合
った最大スループットを実現することを可能とする効果
がある。
的使用を図ると共に、受信バッファーの解放速度に見合
った最大スループットを実現することを可能とする効果
がある。
第１図は、第１の発明を発現するための装置の一例を示
す機能構成図、 第２図は、第２の発明を第１図に示される装置の最大送
信可番号決定器において実施するためのフローチャー
ト、 第３図は、第１図及び第２図に基づくデータの送受信を
示す図、 第４図は、第３の発明を第１図の装置において実現する
ための最大送信可番号決定器の一例を示す機能構成図、 第５図は、第４の発明を第１図の装置の最大送信可番号
決定器において実施するためのフローチャート、 第６図は、第１図及び第５図に基づくデータの送受信を
示す図、 第７図，第８図は、従来の制御方法の一例を示す図であ
る。 １……送信バッファー ２……送信制御器 ３……送信状態変数加算器 ４……最大送信可番号決定器 ５……再送バッファー ６……誤り制御器 ７……受信情報識別器 ８……処理データ番号検査器 ９……RR生成器 10……受信バッファー 11……順序番号検査器 12……REJ発生器
す機能構成図、 第２図は、第２の発明を第１図に示される装置の最大送
信可番号決定器において実施するためのフローチャー
ト、 第３図は、第１図及び第２図に基づくデータの送受信を
示す図、 第４図は、第３の発明を第１図の装置において実現する
ための最大送信可番号決定器の一例を示す機能構成図、 第５図は、第４の発明を第１図の装置の最大送信可番号
決定器において実施するためのフローチャート、 第６図は、第１図及び第５図に基づくデータの送受信を
示す図、 第７図，第８図は、従来の制御方法の一例を示す図であ
る。 １……送信バッファー ２……送信制御器 ３……送信状態変数加算器 ４……最大送信可番号決定器 ５……再送バッファー ６……誤り制御器 ７……受信情報識別器 ８……処理データ番号検査器 ９……RR生成器 10……受信バッファー 11……順序番号検査器 12……REJ発生器
Claims (4)
- 【請求項１】通信回線を介して送信側が送信したデータ
に対し、受信側が送信側に、受信側が誤りなく受信した
データの順序番号を送信側に知らせる情報と、フローを
制御するための情報とを独立に含ませた応答情報を送信
する伝送制御方法において、 前記フローを制御するための情報として、受信側が解放
したバッファーを占有していたデータの順序番号を送信
側に知らせる情報を用い、送信側が前記応答情報を受信
する毎に、受信側の誤りなく受信したデータが占有して
いたバッファーの解放を確認することなしに連続して送
信できるデータの数の最大値を適応的に決定することを
特徴とする伝送制御方法。 - 【請求項２】請求項１記載の伝送制御方法において、前
記受信側が誤りなく受信したデータの順序番号を送信側
に知らせる情報と、前記受信側が解放したバッファーを
占有していたデータの順序番号を送信側に知らせる情報
とから、受信側が誤りなく受信したデータの占有してい
る受信バッファー数を求め、前記受信バッファー数が上
位しきい値を上回る場合は前記最大値を減らし、前記受
信バッファー数が下位しきい値を下回る場合は前記最大
値を増やすことを特徴とする伝送制御方法。 - 【請求項３】請求項１記載の伝送制御方法において、前
記受信側が誤りなく受信したデータの順序番号を送信側
に知らせる情報と、前記受信側が解放したバッファーを
占有していたデータの順序番号を送信側に知らせる情報
とから、受信側が誤りなく受信したデータの占有してい
る受信バッファー数を求め、前記受信バッファー数と、
少なくとも前記受信側が誤りなく受信したデータの順序
番号を送信側に知らせる情報により決定される状態とに
基づいて、前記最大値を決定することを特徴とする伝送
制御方法。 - 【請求項４】請求項３記載の伝送制御方法において、送
信側が、前記最大値を変更できる状態と、変更できない
状態とを持ち、前記最大値を変更できる状態であれば、
前記受信バッファー数が上位しきい値を上回る場合は前
記最大値を減らし、また前記受信バッファーの数が下位
しきい値を下回る場合は前記最大値を増やし、前記最大
値を減らした場合はその直後に初めて送信したデータ
を、また前記最大値を増やした場合はその直後に初めて
送信したデータの次に送信したデータを、それぞれ受信
側が誤りなく受信したことを前記応答情報の受信により
確認するまでは、前記最大値を変更できない状態を保つ
ことを特徴とする伝送制御方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11520589A JPH0821969B2 (ja) | 1988-09-13 | 1989-05-10 | 伝送制御方法 |
Applications Claiming Priority (9)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23033388 | 1988-09-13 | ||
| JP63-230333 | 1988-09-13 | ||
| JP23704788 | 1988-09-20 | ||
| JP63-237047 | 1988-09-20 | ||
| JP26862788 | 1988-10-24 | ||
| JP63-268627 | 1988-10-24 | ||
| JP8583089 | 1989-04-06 | ||
| JP1-85830 | 1989-04-06 | ||
| JP11520589A JPH0821969B2 (ja) | 1988-09-13 | 1989-05-10 | 伝送制御方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0348558A JPH0348558A (ja) | 1991-03-01 |
| JPH0821969B2 true JPH0821969B2 (ja) | 1996-03-04 |
Family
ID=27525179
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11520589A Expired - Fee Related JPH0821969B2 (ja) | 1988-09-13 | 1989-05-10 | 伝送制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0821969B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2704023A2 (en) | 2012-08-31 | 2014-03-05 | Fujitsu Limited | Data transfer apparatus, data transfer method, and data transfer program |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2580095B2 (ja) * | 1992-02-24 | 1997-02-12 | 日本電信電話株式会社 | 通信制御におけるウィンドウサイズの自動チューニング方法 |
| JP2930009B2 (ja) * | 1996-06-06 | 1999-08-03 | 日本電気株式会社 | ファースト予約プロトコル型ａｔｍ交換方法及びそのａｔｍ交換機、ａｔｍ加入者装置 |
| EP2077504B1 (en) | 2006-10-24 | 2013-03-13 | Fujitsu Limited | Data packet transmitting/receiving system, data packet transmitting/receiving method and data packet transmitting/receiving program |
| US9331955B2 (en) | 2011-06-29 | 2016-05-03 | Microsoft Technology Licensing, Llc | Transporting operations of arbitrary size over remote direct memory access |
| US20130067095A1 (en) | 2011-09-09 | 2013-03-14 | Microsoft Corporation | Smb2 scaleout |
| KR200473829Y1 (ko) * | 2014-05-08 | 2014-08-01 | 고양시농업기술센터 | 절화 휴대 케이스 |
-
1989
- 1989-05-10 JP JP11520589A patent/JPH0821969B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2704023A2 (en) | 2012-08-31 | 2014-03-05 | Fujitsu Limited | Data transfer apparatus, data transfer method, and data transfer program |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0348558A (ja) | 1991-03-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4839891A (en) | Method for controlling data flow | |
| CN101039273B (zh) | 通信设备、传输控制方法、和传输控制程序 | |
| JP5115750B2 (ja) | 再送制御方法および無線通信装置 | |
| CN102984090A (zh) | 抖动缓冲器 | |
| JPS58219847A (ja) | 再送要求機能付データ通信方式 | |
| CN102984091B (zh) | 抖动缓冲器 | |
| JPH0624394B2 (ja) | デ−タ通信方法および通信システム | |
| AU709417B2 (en) | Data communication method and data communication apparatus | |
| JP2002158712A (ja) | パケット・データ・システムでパケットをトンネルする方法と装置 | |
| Fraser et al. | Data transport in a byte stream network | |
| JPH0821969B2 (ja) | 伝送制御方法 | |
| JPH04111554A (ja) | Ａｒｑ通信方式 | |
| WO2003088581A1 (fr) | Procede de gestion de communication, programme de gestion de communication, support d'enregistrement comportant ce programme de gestion de communication et station de communication | |
| JPH0552106B2 (ja) | ||
| JPH04307831A (ja) | 送信バッファ制御装置 | |
| JPH02149152A (ja) | 伝送制御方法 | |
| CN112564866B (zh) | 一种数据重传方法和装置 | |
| CN114640385B (zh) | 一种基于北斗通信系统的数据传输方法及电子设备 | |
| CN116366558A (zh) | 传输控制协议流量控制方法及用于执行该方法的装置 | |
| CN112636771B (zh) | 一种系数更新方法及设备接收端、设备发送端及系统 | |
| JPH07307769A (ja) | コンピュータ間通信方法 | |
| JPS6029083A (ja) | マルチリンクパケット通信方式 | |
| JP2546218B2 (ja) | データ通信装置 | |
| JPH0758806A (ja) | パケット通信システム | |
| JPH01291543A (ja) | 伝送制御方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |