JPH0223749A

JPH0223749A - 転送データの送信管理装置

Info

Publication number: JPH0223749A
Application number: JP63172572A
Authority: JP
Inventors: Megumi Kimura; 恵木村
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1988-07-13
Filing date: 1988-07-13
Publication date: 1990-01-25
Anticipated expiration: 2010-05-24
Also published as: JPH0748755B2

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は通信制御における最大データ数（以下。

ウィンドウサイズと呼ぶ）変更可能なフロー制御機能実
現時の、再送を含む転送データの送信管理に関し、特に
再送用転送データ数が１通信相手のカレントに受信可能
なデータ数を超える場合のスケジューリングに関する。

〔従来の技術〕

従来、この種の再送を含む転送データの送信管理方式は
、第４図に示す構成をとっていた。第４図を使用して、
従来の技術の処理の流れを示す。

利用者５１からのデータ送信依頼４１を受は付けたデー
タ転送機能５２は、データ転送単位毎にシーケンス番号
を振シ、フロー制御機能５３に送信可能なシーケンス番
号の範囲を間合せ４２．第５図に示す形式で再送管理域
を設け、そこに送信可能な転送データをチエインして、
この再送管理域を再送機能５４に通知４３するとともに
、送信４４を行う。また、ウィンドウ範囲外のシーケン
ス番号をもつ転送データは、データ転送機能５２にて保
留する。

タイマ５５からタイムアウト通知４５があったとき、再
送機能５４は第５図の再送管理域のデータを再送するこ
ととなっている。

〔発明が解決しようとする課題〕

しかしながら、上述した従来の再送を含む転送データの
送信管理方式では、確認待転送データを再送管理域に保
持している為、ウィンドウサイズの変更を可能とすると
、転送データの確認待をしているときにウィンドウサイ
ズが縮小されてからタイムアウトが通知された場合に、
ウィンドウ範囲外の転送データを送ってしまうという欠
点がある。

又、従来方式でウィンドウサイズの変更を正しく実現す
る為には、ウィンドウサイズ変更通知の度に再送管理域
の転送データチエインと保留している転送データチエイ
ンをっくシ直さなければならず、転送データ送信機能が
ウィンドウサイズ変更通知を意識する為に処理ステップ
が増大するという欠点がある。

そこで９本発明の技術的課題は、上記欠点に鑑み２通信
相手がウィンドウサイズを変更した場合の転送スケジー
−ルを少ない処理ステップで実現できる転送データの送
信管理方式を提供することである。

〔課題を解決するだめの手段〕

の本発明によれば１通信相手ｆ受信可能な最大データ数（
ウィンドウサイズ）を管理すると共に。

転送データにシーケンス番号を付与して９通信相手が受
信可能な範囲のデータを送信し１通信相手が次に受信す
べきシーケンス番号を含む確認コマンドを受信すること
によって２通信相手がカレントに受信可能なデータのシ
ーケンス番号の範囲をだ場合に、転送データを送信し直
す再送手段と通信相手がウィンドウサイズを変更した場
合に。

送信用ウィンドウサイズと、確認待の転送データの送信
可能シーケンス番号とを管理する送信用ウィンドウ管理
テーブルとを有し、これによシ、再送用転送データのり
スケジューリングを行うことを特徴とする転送データの
送信管理方式が得られる。

〔実施例〕

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

第１図は本実施例の構成を表わす図である。第２図は本
実施例で使用する。送信ウィンドウサイズ管理テーブル
のフォーマット図である。第３図は、第２図で示した送
信ウィンドウサイズ管理テーブルのフォーマット図を使
用した実施例である。

まず第１図を使用して、ウィンドウサイズ変更可能なフ
ロー制御機能実現時の再送を含む転送データの送信管理
簡易方式の流れを示す。利用者１１からのデータ送信依
頼１をデータ転送機能１４で受は付けて、データ転送単
位毎にシーケンス番号を振シ、送信用ウィンドウ管理テ
ーブル１３に空ウィンドウを間合せ２．送信可能な転送
データ数分送信し３．ウィンドウ範囲外のシーケンス番
号をもつ転送データはデータ転送機能１４にて保留する
。確認コマンドウィンドウ変更はフロー制御機能１５に
て受付けて、送信ウィンドウ管理テーブル１３を更新す
る４とともに、更新されたことをデータ転送機能１４へ
通知５し、データ転送機能１４で保留している転送デー
タがあれば、また、送信できる転送データ数分送信３す
る。

データ転送機能１４で送信した転送データに対する確認
コマンドが一定時間内に受信できなかった場合、タイマ
１２からのタイムアウト通知６をデータ転送機能１４で
受付けて、送信用ウィンドウ管理テーブル１３に確認待
転送データを間合せ２゜再送可能な転送データを送信３
する。

次に、第２図を使用して、送信用ウィンドウ管理テーブ
ル１３の構成と管理する情報を示す。送信用ウィンドウ
管理テーブル１３は、カレントなウィンドウ情報を管理
する共通管理域２６と。

■ウィンドウサイズ分のシーケンス番号を管理するエン
トリ群２７〜２９とで構成される。確認待データ先頭エ
ントリ２１では、送信法で確認を待っていル転送データ
の内の１番古いシーケンス番号を管理するエントリを保
持する。空ウィンドウ先頭エントリ２４は２次に送信す
べき転送データのシーケンス番号を管理するエントリを
保持する。未使用ウィンド、つ先頭エントリ２２は次に
ウィンドウとして使用するエントリを保持する。次送信
シーケンス番号２３は９次に送信する転送データに払い
出すシーケンス番号を示す。

次に第３図で、実際に送信用ウィンドウ管理テーブル１
３を使用したウィンドウ管理の例を示す。

コネクション開設時３１にはまず共通管理域２６とＭＡ
Ｘウィンドウサイズ分のエントリ２７〜２９の領域を用
意し、各エントリをＯクリアする。共通管理域２６の確
認待データ先頭エントリ２１には第１エントリを示す為
に１を設定する。空ウィンドウ先頭エントリ２４も同様
に１を設定する。

未使用ウィンドウ先頭エントリ２２は、ウィンドウサイ
ズを６としたとき、第７エントリを示す為に７を設定す
る。最終エントリ２５は、　ＭＡＸウィンドウサイズで
あシ、この実施例では１５とする。

利用者１１からのデータ送信依頼１で受は付けたデータ
転送単位が６個のときのデータ送信時３２の送信用ウィ
ンドウ管理テーブル１３は、転送データのシーケンス番
号が、空ラインドウ先頭エントリ２４が示すエントリ当
該実施例では第１エントリから順に空ウィンドウ数分設
定され、空ウィンドウ先頭エントリ２４は７に変更され
る。更に。

シーケンス番号をＯから払い出す場合２次送信シーケン
ス番号２３は６となる。確認待転送データが未確認のと
きにウィンドウサイズ縮小３３があった場合の送信用ウ
ィンドウ管理テーブル１３は。

新ウィンドウサイズを３としたとき、空ウィンドウ先頭
エントリ２４と未使用ウィンドウ先頭エントリ２２は４
となる。又２次送信シーケンス番号２３は３となる。

タイムアウトによる再送３４のときは、送信用ウィンド
ウ管理テーブル１３への更新はなく、データ転送機能１
４は、確認待先頭エントリ２１がら空ウィンドウ先頭エ
ントリ２４の前のエントリまでの転送データを再送する
。

確認コマンド受信時３５の送信用ウィンドウ管理テーブ
ル１３は、確認コマンドに含まれる。次に受信すべきシ
ーケンス番号がこのとき、確認待データ先頭エントリ２
１を３．未使用ウィンドウ先頭エントリ２２を６とする
。これにょシ、第１・第２エントリは未使用エントリの
扱いとなシ、ウィンドウの位置がシフトする。このよう
に、ウィンドウに対するエントリは、確認コマンドによ
るウィンドウサイズの更新に従ってシフトし、最終エン
トリに到達した後、後続のエントリとしてまた第１エン
）　ＩＪから使用する。当該実施例では。

ウィンドウの位置がシフトしたことにょシ、ウィンドウ
サイズ内に空ウィンドウができ、保留している転送デー
タの内、シーケンス番号３，４を送信する為、確認コマ
ンド受信時３５からウィンドウサイズ拡大時３６に移る
前にデータ送信が入シ、空ウィンドウ先頭エントリ２４
が６に１次送信シーケンス番号２３が５になる。ウィン
ドウサイズ拡大時３６の送信用ウィンドウ管理テーブル
１３は。

新ウィンドウサイズ７のとき、未使用ウィンドウ先頭エ
ントリ２２を１０とする。これにょシ、ウィンドウサイ
ズ内の空ウィンドウが拡大され、新たに４個の転送デー
タが送信できるが、当該実施例では、保留している転送
データは１個である為。

この１個の転送データのみ送信する。

〔発明の効果〕

以上説明したように本発明は、送信用ウィンドウ管理テ
ーブルを使用して送信用ウィンドウサイズと確認待転送
データの送信可能シーケンス番号を管理することによっ
て、ある一定時間の間に確認コマンドを受信しなかった
転送データの再送において２通信相手がウィンドウサイ
ズを変更した場合の転送スヶジー−ルを少ない処理ステ
ップで実現できる効果がある。

【図面の簡単な説明】

第１図は本発明の実施例の全体構成図、第２図は本発明
に使用する送信用ウィンドウ管理テーブルのフォーマッ
ト図、第３図は第２図をもとにした本発明の実施例、第
４図は従来方式の全体構成。第５図は従来方式での再送管理域のフォーマットである
。図において。１・・・データ送信依頼、２・・・ウィンドウ状態の間
合せ、３・・・再送を含む転送データ送信、４・・・送
信用ウィンドウ管理テーブルの更新、５・・・送信用ウ
ィンドウ管理テーブルの更新通知、６・・・タイムアウ
ト通知、１１・・・利用者、１２・・・タイマ、１３・
・・送信用ウィンドウ管理テーブル、１４・・・データ
転送機能、１５・・・フロー制御機能、２１・・・確認
待データ先頭エントリ、２２・・・未使用ウィンドウ先
頭エントリ、２３・・・次送信シーケンス番号、２４・
・・空ウィンドウ先頭エントリ、２５・・・最終エント
リ。２６・・・共通管理域、２７〜２９・・・シーケンス番
号管理域、３１？−３６・・・送信ウィンドウ管理テー
ブル更新実施例、４１・・・データ送信依頼、４２・・
・送信範囲の間合せ、４３・・・再送管理域の通知、４
４・・・転送データの送信、４５・・・タイムアウト通
知。４６・・・再送、５１・・・利用者、５２・・・データ
転送機能、５３・・・フロー制御機能、５４・・・再送
機能。５５・・・タイマ。匈団日ｒＸνｈｋＤ娑解卯抹

Claims

【特許請求の範囲】

（１）通信相手の受信可能な最大データ数を管理すると
共に、転送データにシーケンス番号を付与して、通信相
手の受信可能な範囲のデータを送信し、通信相手が次に
受信すべきシーケンス番号を含む確認コマンドを受信す
ることによって、通信相手がカレントに受信可能なデー
タのシーケンス番号の範囲を管理するフロー制御手段と
、前記転送データに対する確認コマンドを、所定時間の間に受信しなかった場合に、転送データを送
信し直す再送手段と、通信相手が前記受信可能な最大デ
ータ数を変更した場合に、送信用最大データ数と確認待
の転送データのシーケンス番号とを管理する送信用ウィ
ンドウ管理テーブルとを有し、再送用転送データのリス
ケジューリングを容易にすることを特徴とする、転送デ
ータの送信管理方式。