JP3326675B2 - フロー制御方法及びシステム - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、フロー制御方法及
びシステムに係り、特に、新聞、ソフトウェア等のマル
チメディア情報を一斉に分配する分野における１対多数
の構成を含めた情報通信システムにおいて、通信ネット
ワークの輻輳や端末の性能劣化を考慮して信頼性の高く
効率的な情報配送を効率よく行うためのフロー制御方法
及びシステムに関する。

【０００２】

【従来の技術】従来技術としては、情報配送前にデータ
通信の性能測定を行う、それらの計測データに基づいて
転送速度を固定的に決めて運用するという、事前測定に
よる方法がある。

【０００３】また、１対１の性能測定方法としては、Ｉ
ＴＵ−Ｔ勧告Ｉ．６１０"B-ISDN OPERATION AND MAINTE
NANCE PRINCIPLES AND FUNCTIONS" のＡＴＭ層のＯＡＭ
機の機能におけるモニタリングセルをセグメントに挿入
することにより、パフォーマンスを測定する方法があ
る。

【０００４】

【発明が解決しようとする課題】しかしながら、上記の
事前測定による方法では、運用時にネットワークが輻輳
を起こした場合や、他用途による端末の利用により端末
の受信能力が低下した場合に対処できない。また、サー
バの送信速度が早過ぎると、端末側における受信漏れ
や、輻輳の助長を促し、配送の効率が悪くなるという問
題が生じ、また、送信速度が遅すぎる場合には、端末の
能力、ネットワークの伝送能力を活用できず、配送の効
率が悪くなるという問題がある。

【０００５】また、Ｉ．６１０による１対１の性能測定
方法では、１対多数の同報通信において多くの端末に対
する計測を同時に行うことまでは規定していない。ま
た、測定結果を通信速度等に反映する方法も決められて
いない。また、個別に計測を行うため、初期に計測を始
めた端末とその後に計測を始めた端末とでは、時間差が
生じ、計測時点でのネットワークの状況が大きく異なっ
ている可能性があるため、個々の測定値を同一時点での
状況として測定できないという問題がある。

【０００６】本発明は、上記の点に鑑みなされたもの
で、従来の問題点を解決し、同一時点において複数の端
末の測定値を取得し、通信ネットワークの輻輳や端末の
性能劣化を考慮して信頼性が高く効率的な情報配送を効
率よく行うためのフロー制御方法及びシステムを提供す
ることを目的とする。

【０００７】

【課題を解決するための手段】図１は、本発明の原理を
説明するための図である。本発明は、通信ネットワーク
を介してサーバから一連の番号付けられたデータを少な
くとも１つの端末に送信する情報通信システムにおける
フロー制御方法において、サーバから端末へデータを送
信し（ステップ１）、端末において、受信したデータの
個数を計数し（ステップ２）、サーバに受信したデータ
の総個数を送信し（ステップ３）、サーバにおいて、該
サーバ側からの送信単位データ個数における前記端末か
ら受信した総個数の割合を所定の閾値と比較して（ステ
ップ４）、比較結果に基づいて、端末に送信する単位時
間のデータの個数を制御し、サーバから前記端末へのデ
ータ配送の最大スループットを取得する（ステップ
５）。

【０００８】また、本発明は、サーバにおいて、終了マ
ークを送信してから一定時間内に通知された送信単位デ
ータ個数当たりの受信データ個数に基づいて送信するデ
ータの単位時間当たりの送信データの個数の制御を行
う。また、本発明は、サーバが端末へデータ送信する際
に、所定の単位時間当たりの端末におけるデータ受信個
数の調査を開始するためのデータに開始マークを付与し
て端末に送信し、端末は、開始マークが付与されている
データを受信すると、以降、サーバから受信するデータ
の個数を計数し、サーバにおいて、調査を終了するため
のデータに終了マークを付与して端末に送信し、端末が
終了マークが付与されているデータを受信すると、開始
マークから終了マークを受信するまでに計数したデータ
の総個数をサーバに送信し、サーバにおいて、送信単位
データ個数当たりの端末から受信したデータの総個数の
割合が所定の閾値より上回っている場合には、端末に送
信するデータの単位時間当たりの個数を所定の最大値以
内の範囲で増加させ、下回っている場合には、所定の最
小値以上の範囲で減少させる制御を行う。

【０００９】また、本発明は、サーバにおいて、送信単
位データ個数当たりの、終了マークを送信してから一定
時間内に通知された受信データ個数の割合に基づいて送
信するデータの単位時間当たりの個数の制御を行う。図
２は、本発明の原理構成図である。

【００１０】本発明は、通信ネットワーク２と、該通信
ネットワーク２を介して一連の番号付けられたデータを
送信するサーバ１と、該サーバ１との間で該通信ネット
ワーク２を介して通信する端末からなる情報通信システ
ムにおけるフロー制御システムにおいて、サーバ１は、
端末３へ性能測定指示を行うための測定データを送信す
る測定指示データ送信手段１１と、端末３から受信した
測定結果に基づいて、端末３に送信する単位時間のデー
タ個数を制御するスループット制御手段１２を有し、端
末３は、サーバ１から受信したデータの個数を計数する
個数計数手段３１と、個数計数手段３１により求められ
たデータの個数の総数を状況報告データとしてサーバ１
に送信する報告手段３２とを有する。

【００１１】また、上記のサーバの測定指示データ送信
手段１１は、所定の単位時間当たりの端末におけるデー
タ受信個数の調査の開始を指示するための測定データに
開始マーク及び該調査の終了を指示するための終了マー
クを付与するマーク付与手段を含む。

【００１２】また、上記の端末３の個数計数手段３１
は、サーバ１から受信した測定データに開始マークが付
与されている測定データから終了マークが付与されてい
る測定データ受信までの受信データの個数を計数する手
段を含む。

【００１３】また、サーバの前記スループット制御手段
１２は、端末３の報告手段３２により取得した状況報告
データに基づいて送信単位データ数当たりの受信データ
の個数の割合を求め、割合が所定の閾値より多い場合に
は、端末３に送信する単位時間当たりのデータ数を所定
の最大値以内の範囲で増加させ、少ない場合には所定の
最小値以上の範囲で減少させる送信制御手段を含む。

【００１４】また、上記のサーバ１のスループット制御
手段１２は、測定指示データ送信手段において、終了マ
ークを送信してから一定時間を計測するタイマと、タイ
マによる計測が終了すると、送信制御手段を起動する起
動制御手段を含む。

【００１５】また、端末３の報告手段３２は、開始マー
クが付与された測定データのデータ番号、終了マークが
付与された測定データのデータ番号及び開始マークが付
与された測定データから終了マークが付与された測定デ
ータまでのデータの総個数を含むデータを状況報告デー
タとして生成する報告データ生成手段を含む。

【００１６】また、サーバ１の測定指示データ送信手段
１は、複数の端末３に対して同報通信を行う同報手段を
含む。また、本発明は、上記のサーバと、グループ化さ
れた複数の端末のうち、個数計数手段と、報告手段とを
有する、代表端末から構成される。

【００１７】このように、本発明は、サーバが端末及び
ネットワークの状況を反映した送信速度を設定したい場
合、サーバにおいて、番号付けされた送信データのヘッ
ダに「記録開始」を設定して端末に送信し、その後いく
つかのデータを送信後、送信データのヘッダに「記録終
了」を設定して端末に送信し、受信応答待ちタイマをセ
ットして、送信するデータがある場合には、サーバにお
いて送信（多端末に大しては同報）を続けながら、端末
からの状況報告データを待つ。

【００１８】一方、端末側では、「記録開始」が設定さ
れた測定データをサーバから受信してから「記録終了」
が設定された測定データを受信するまでの間に受信した
総データ数、「記録開始」が設定された測定データの番
号をそれぞれ記録し、「記録終了」が設定された測定デ
ータを受信後に、記録した開始番号、終了番号、総受信
データ総数を含む状況報告データとしてサーバに返送す
る。

【００１９】サーバは、応答待ちタイマの時間内に受信
した各端末からの状況報告データの記録開始番号、記録
終了番号と受信データ総数を集計して送信単位データ数
当たりの受信データ個数を評価し、所定の最大速度及び
最小速度に基づいて、受信状況が良いと判断される場合
には、送信速度を上げ、受信状況が悪いと判断される場
合には、送信速度を下げる。また、タイムアウト後に状
況報告データを受信した場合にも、受信状況が悪いと判
断して、送信速度を見直し、更に速度を下げる処理も可
能である。

【００２０】以上のように、本発明により多端末に対し
ても同時に性能状況を測定でき、効率的に送信速度を制
御できる。また、データパケットを測定指示のパケット
として共有するので、余分な測定指示のためのパケット
が不要となる。

【００２１】

【発明の実施の形態】図３は、本発明を適用する通信シ
ステムの構成を示す。同図における通信システムは、サ
ーバ１００、通信ネットワーク２００、及び複数の端末
３００から構成される。

【００２２】まず、サーバ１００の構成を説明する。図
４は、本発明のサーバの構成を示す。サーバ１００は、
アプリケーションとのインタフェースを制御するアプリ
ケーション管理部１１０、データパケット（以下、パケ
ットと記す）の送受信の送信及び送信速度と受信及び受
信状況を管理／制御する通信制御部１２０及び、送信す
るデータを分割し、番号付け等を行うデータ管理部１３
０より構成される。

【００２３】図５は、本発明のサーバの通信制御部の構
成を示す。同図に示すように、通信制御部１１０は、付
加情報（記録開始／記録終了）を付加する送信データ構
成部１２１、パケットの送信を制御する送信制御部１２
５、単位時間当たりに送出するパケット数を制御する送
信速度制御部１２３、端末３００からのパケットの受信
を制御する受信制御部１２６、端末の受信状況を集計す
る受信状況集計部１２４、端末３００からの応答待ち時
間を制御する受信応答待ちタイマ１２２より構成され
る。

【００２４】図６は、本発明のデータパケットの構成を
示す。同図に示すデータパケットは、同報宛先Ｄ１１、
サーバ宛先Ｄ１２、データ種別Ｄ１３、データ番号Ｄ１
４、測定の開始を受信端末に指示する記録開始通知Ｄ１
５、測定の終了を指示する記録終了通知Ｄ１６及び、通
信データＤ１７より構成される。

【００２５】図７は、本発明の端末の構成を示す。端末
３００は、アプリケーションから配送開始の通知を受
け、結果をアプリケーションに報告するアプリケーショ
ン管理部３１０と、サーバ１００からの受信状況開始通
知／終了通知とを検出し、記録開始から終了までに受信
したデータパケット数と、開始と終了時刻時のデータ番
号を記録しておき、それを付与情報としてパケットに付
与して送信する通信制御部３２０とを有する。

【００２６】図８は、本発明の端末の通信制御部の構成
を示す。通信制御部３２０は、サーバ１００からパケッ
トの受信を制御する受信制御部３２１、サーバ１００か
らの受信状況開始通知（Ｄ１５）を測定する受信状況監
視開始通知部３２２、サーバ１００からの受信状況終了
通知（Ｄ１６）を測定する受信状況監視終了通知部３２
３、記録開始通知を受けてから記録終了通知を受けるま
でに受信したデータパケット数及び、記録開始時のデー
タ番号及び測定終了時のデータ番号を記録する受信状況
記録部３２４、受信状況記録部３２４のデータをパケッ
ト化し、付加情報（記録開始番号、記録終了番号、総受
信データパケット数）を付け加え、状況報告パケットを
生成する送信データ構成部３２５及び、パケットの送信
を制御する送信制御部３２６より構成される。

【００２７】送信データ構成部３２５で生成される状況
報告パケットは、図９に示すように、サーバ宛先Ｒ１
１、端末ＩＤＲ１２、データ種別Ｒ１３、記録開始番号
Ｒ１４、記録終了番号Ｒ１５及び、総受信データパケッ
ト数Ｒ１６より構成される。次に、本発明のフロー制御
の動作を説明する。

【００２８】図１０は、本発明のフロー制御動作のシー
ケンスチャートを示す。 ステップ１０１） サーバ１００の送信データ構成部１
２１は、図６に示すように端末に同報するデータパケッ
トの記録開始通知欄Ｄ１５に、「記録開始」を設定す
る。

【００２９】ステップ１０２） 送信データ構成部１２
１により生成されたデータパケットＤ１０を送信制御部
１２５を介して端末３００に同報する。 ステップ１０３） 端末３００の受信制御部３２１がサ
ーバ１００からのデータパケットＤ１０を受信すると、
受信状況監視開始通知部３２２は、当該データパケット
Ｄ１０の「記録開始」を取得し、データパケットのカウ
ントを開始する。

【００３０】ステップ１０４） 受信状況監視開始通知
部３２２は、受信状況記録部３２４にデータパケットＤ
１０のパケット番号（データ番号Ｄ１４）を通知し、受
信状況記録部３２４は、当該パケット番号とカウントを
記録する。 ステップ１０５） 次に、サーバ１００は、以降のデー
タパケットを端末３００に送信する。

【００３１】ステップ１０６） 端末３００の受信状況
記録部３２４は、サーバ１００からデータパケットが到
着する毎に、データパケット数をインクリメントする。 ステップ１０７） サーバ１００の送信データ構成部１
２１は、測定終了を意味する「記録終了」をデータパケ
ットＤ１０の記録終了通知欄Ｄ１６に設定する。

【００３２】ステップ１０８） 送信データ構成部１２
１で生成されたデータパケットを送信制御部１２５を介
して端末３００に同報する。なお、この時点において、
受信応答待ちタイマ１２２を起動させる。 ステップ１０９） 端末３００の受信状況記録部３２４
は、サーバ１００から当該データパケットが到着すると
データパケット数をインクリメントし、その時点のデー
タパケット数を総受信データパケット数とする。

【００３３】ステップ１１０） 受信状況記録部３２４
は、サーバが受信したデータパケットＤ１０の「記録終
了」が含まれているパケット番号（データ番号Ｄ１４）
を記録する。 ステップ１１１） 端末３００の送信データ構成部３２
５は、受信状況記録部３２４から記録開始が含まれてい
るパケット番号と記録終了が含まれているパケット番号
及び総受信データパケット数を含む状況報告パケットＲ
１０を生成する。

【００３４】ステップ１１２） 送信データ構成部３２
５で生成された状況報告パケットＲ１０を送信制御部３
２６に転送し、送信制御部３２６からサーバ１００に当
該状況報告パケットＲ１０を送信する。 ステップ１１３） サーバ１００の受信制御部１２６
は、端末３００から受信した状況報告パケットＲ１０
が、受信応答待ちタイマ１２２で計測された所定の時間
に到着しているかを判定し、時間内に到着している場合
には、当該パケットＲ１０を受信状況集計部１２４に転
送し、受信状況集計部１２４は、送信単位パケット個数
における当該パケットＲ１０の総受信データパケット数
の割合が所定の閾値より多い場合には、送信データパケ
ット数を所定の最大値以内の範囲で増加させ、少ない場
合には、所定の最小値以上の範囲内で送信データパケッ
ト数を減少させる。また、タイムアウトとなり、応答が
ない端末３００については、当該端末３００の受信状況
が悪いと判定し、送信速度を見直して更新する。

【００３５】ステップ１１４） ステップ１１３で設定
された送信データパケット数を送信速度制御部１２３に
通知する。これにより送信速度制御部１２３は、設定さ
れた単位時間当たりの送信データパケット数に応じた速
度制御を行う。

【００３６】

【実施例】以下、各フローチャートに基づいて本発明の
実施例を説明する。図１１は、本発明の一実施例のサー
バの動作を示すフローチャート、図１２は、本発明の一
実施例のサーバの受信の詳細な手順のフローチャート、
図１３は、本発明の一実施例のサーバの送信の詳細な手
順のフローチャート、図１４は、本発明の端末の動作の
フローチャートを示す。

【００３７】サーバ１００はアプリケーションから同報
データ及び同報する端末のＩＤ一覧などの情報をアプリ
ケーション管理部１１０を通して受けとる。データ管理
部１３０では同報データを一定長に区切り、１から始ま
る整数のパケット番号付けを行い、通信制御部１２０に
より端末３００Ａ〜３００ＧへのデータパケットＤ１０
の送信、端末３００Ａ〜３００Ｇからの状況報告パケッ
トＲ１０の受信を行う。本実施例では番号付けされた送
信データは１から１００番までとする。

【００３８】サーバ１００の通信制御部１２０内では送
信データ構成部３５０でデータパケット形式に従い送信
データがデータパケットＤ１０化される。また通信制御
部１２０内で用いられる変数 ｓｔａｒｔ ：測定開始時のデータパケットのシーケ
ンス番号を記録 ｓｔｏｐ ：測定終了時のデータパケットのシーケ
ンス番号を記録 ｕｐ ：端末からの状況報告パケット内の総受
信データパケット数が規定数値ｔｈ ＵＰを超えた場合
の数を記録 ｄｏｗｎ ：端末からの状況報告パケット内の総受
信データパケット数が規定数値ｔｈ ＤＯＷＮを下回っ
た場合の数を記録 ｉｎｖａｌｉｄ：端末からの状況報告パケット内の記録
開始番号、記録終了番号がサーバの記録するものと一致
しない場合の数を記録 Ｎ ：記録開始時とその後に送信した総送信
データパケット数を記録 の初期値は０にセットされ、変数ｃｒｅｄｉｔは１より
大きい整数値にセットされており、本実施例においては
１０とする。また応答待ちタイマ１２２は初期状態にお
いて起動されていない。

【００３９】以下本発明によるフロー制御方法を適用し
適切な送信速度に設定する際のサーバ１００、端末３０
０Ａ〜３００Ｇの動作について詳しく説明する。サーバ
１００の動作手順は図１１に従う。サーバ１００は一定
間隔でデータ管理部１３０より渡される番号付けされた
一定長のデータを通信制御部１２０を通して送信する。
通信制御部１２０の動作手順は図１３に従う。

【００４０】本実施例では１番のパケットを送信する際
に本方法の適用を開始し、その時点から数えて１０個目
のデータパケットＤ１０を送信後に本方法の適用を終了
開始するものとする（つまり図１３のｃｒｅｄｉｔは１
０とする）。サーバ１００は、データパケットのシーケ
ンス番号を表すＳＮに１を、Ｎに１を、ｓｔａｒｔにＳ
Ｎの値を、ｓｔｏｐに０を、ｃｏｕｎｔに０をそれぞれ
代入する（ステップＡ１）。

【００４１】次に，端末３００Ａ〜３００Ｇからの受信
状況報告パケットＲ１０がある場合にはステップＡ５の
受信処理を行うが、この時点で３００Ａ〜３００Ｇから
の状況報告パケットＲ１０の受信は起こらないので、ス
テップＡ３に進む（ステップＡ２）。

【００４２】サーバ１００は送信データがあるので、ス
テップＡ６の送信処理を行う。送信処理の手順は図１３
に従う（ステップＡ３）。サーバ１００は、応答待ちタ
イマが満了しておらず、ステップＡ６０５，Ａ６０８に
おいて、Ｎが１なのでステップＡ６０９，Ａ６１０によ
りデータパケットＤ１０の記録開始通知Ｄ１５を１に設
定し、ｓｔａｒｔにパケット番号１を代入する。

【００４３】次に、ステップＡ６１１，Ａ６０６を経て
データパケットＤ１０を送信しＮを１から２に増やし、
次の送信パケット番号ＳＮを１増やす（ステップＡ６０
４）。Ｎが２から９までの間、サーバ１００は，ステッ
プＡ６のステップＡ６０１で応答待ちタイマが満了して
おらず、ステップＡ６０５でＮが１、ｃｒｅｄｉｔでな
いので、ステップＡ６０６，ステップＡ６０７によりデ
ータパケットＤ１０を送信し、その度にＮを１増やす。

【００４４】Ｎが１０のときに、ステップＡ６のステッ
プＡ６０１で応答待ちタイマが満了しておらず、ステッ
プＡ６０５でＮがｃｒｅｄｉｔと等しいため、ステップ
Ａ６０８も条件は成立せず、ステップＡ６１１の条件が
成立する。データパケットＤ１０の記録終了通知Ｄ１６
を１に設定し（ステップＡ６１２）、ｓｔｏｐにパケッ
ト番号１０を代入し（ステップＡ６１３）、データパケ
ットＤ１０を送信し（ステップＡ６１４）、Ｎに１を設
定し（ステップＡ６１５）、応答待ちタイマ１２２をセ
ットする（ステップＡ６１６）。

【００４５】端末３００Ａ〜３００Ｇからの状況報告パ
ケットＲ１０を待つ状態になり、次の送信パケット番号
ＳＮを１増やす（ステップＡ６０４）。本実施例におい
て端末３００Ａ〜３００Ｇは図１４の手順に従う。端末
３００Ａ〜３００Ｇは、ＰＫ．ｓｔａｒｔ，ＰＫ．ｓｔ
ｏｐ，ＰＫ．ｃｏｕｎｔを０に設定する（ステップＢ
１）。

【００４６】次に、サーバ１００からの記録開始通知に
１が設定された番号１のデータパケットＤ１０を受信制
御部３２１において受信し（ステップＢ２）、ＰＫ．ｃ
ｏｕｎｔを０から１に増やし（ステップＢ０３）、受信
状況監視開始通知部３２２の通知により受信状況記録部
３２４内のＰＫ．ｓｔａｒｔに番号１を、ＰＫ．ｃｏｕ
ｎｔに１を設定し（ステップＢ０４，ステップＢ０
５）、ステップＢ０６を経て、再びステップＢ０２に戻
る。

【００４７】次に、端末３００Ａ〜３００Ｇは、サーバ
１００からのデータパケットＤ１０の２番から９番を受
信する。その際、ＰＫ．ｃｏｕｎｔは受信毎に増やされ
る（ステップＢ０３）。本実施例において、端末３００
Ｇは、幾つかのデータパケットＤ１０を紛失したため９
番のデータパケットＤ１０受信後のＰＫ．ｃｏｕｎｔは
２になっているものとし、それ以外の端末の１〜９番ま
でのデータパケットＤ１０を受信しＰＫ．ｃｏｕｎｔは
９になっているものとする。

【００４８】次に，端末３００Ｂ〜３００Ｇによりサー
バ１００からの記録報告通知が１である番号１０のデー
タパケットＤ１０を受信制御部３２１において受信し、
受信状況記録部３２４内のＰＫ．ｃｏｕｎｔを１増やし
（ステップＢ０３）、受信状況記録部３２４内のＰＫ．
ｓｔｏｐに番号１０を記録し、Ｂ０９により図１０の形
式に従って送信データ構成部３２５内で、状況報告パケ
ットＲ１０の記録開始番号Ｒ１４にＰＫ．ｓｔａｒｔの
値（ここでは＝１）を、記録終了番号にＰＫ．ｓｔｏｐ
（ここでは＝１０）の値を、送受信データパケット数Ｒ
１６にＰＫ．ｃｏｕｎｔの値（端末３００Ｂ〜端末３０
０Ｆは１０、端末３００Ｇは３）を設定するなどして、
送信制御部３２６を通してサーバ１００に送信する（ス
テップＢ０４，Ｂ０６，Ｂ０７，Ｂ０８）。

【００４９】一方、端末３００Ａは番号１０のデータパ
ケットを紛失したものとする。次に、サーバ１００は、
ステップＡ５及び図１２のステップＡ５１により応答待
ちタイマ１２２が満了していない間に、端末３００Ｂ〜
３００Ｆからの状況報告パケットＲ１０を受信すると、
状況報告パケットＲ１０内の記録開始番号Ｒ１４がサー
バの記録している変数ｓｔａｒｔと一致し、かつ状況報
告パケットＲ１０内の記録終了番号Ｒ１５がサーバの記
録している変数ｓｔｏｐと一致する場合に（ステップＡ
５２）、受信状況報告パケットＲ１０内の送受信データ
パケット数Ｒ１６が“ｔｈ ＵＰ”（送信速度を上げる
対象端末の満たすべき受信率を規定する閾値、本実施例
においては８とする）より大きいかを判定し（ステップ
Ａ５３）、大きい場合には、ステップＡ５４に移行し、
変数ｕｐを１増やし（ステップＡ５４）、“ｔｈ ＤＯ
ＷＮ”（送信速度を下げる対象端末の満たすべき受信率
を規定する閾値、本実施例においては４とする）より小
さい場合には（ステップＡ５６）、ｄｏｗｎを１増やし
（ステップＡ５７）、状況報告パケットＲ１０内の記録
開始番号Ｒ１４がサーバ１００の記録している変数ｓｔ
ａｒｔと一致しない場合または記録終了番号Ｒ１５がサ
ーバ１００の記録している変数ｓｔｏｐと一致しない場
合には（ステップＡ５２）、変数ｉｎｖａｌｉｄを１増
やす（ステップＡ５５）。

【００５０】また時間が経ち応答待ちタイマ１２２が満
了した場合、サーバ１００は変数ｕｐ，ｄｏｗｎ，ｉｎ
ｖａｌｉｄを評価し、送信速度を更新する（ステップＡ
５１，ステップＡ５８）。例えば、本実施例における評
価を、受信率の良いことを表すｕｐの割合が対象端末数
に対して高ければ現在の送信速度を上げ、受信率の悪い
ことを表すｄｏｗｎの割合が対象端末数に対して高けれ
ば現在の送信速度を下げ、記録開始・終了区間が一致し
ていないことを表すｉｎｖａｌｉｄが多ければ、受信状
況が悪いと判断しこの場合もｉｎｖａｌｉｄの割合が対
象端末数に対して高ければ、現在の送信速度を下げるよ
うに、 新送信速度＝現在の送信速度×（１＋((up−down−inva
lid)／対象端末数)) と定義すると、対象端末７台の実施例の測定結果がｕｐ
＝５，ｄｏｗｎ＝１、ｉｎｖａｌｉｄ＝０であり、

【００５１】

【数１】 となり、本実施例の場合のように多数の端末の受信能力
に余力がある場合には送信速度が上げられる。

【００５２】また送信速度が速過ぎたため端末側でデー
タパケットの受信溢れが発生し、総受信パケット数の低
下や測定区間の不一致が起こり、測定結果がｕｐ＝１，
ｄｏｗｎ＝４，ｉｎｖａｌｉｄ＝２となった場合には、

【００５３】

【数２】 となり、送信速度を下げて受信状況を改善する方向に働
く。

【００５４】また、上記の実施例では、データ転送の一
部区間において送信速度の調整を１度行う例であるが、
上記の手順を繰り返すことにより、データ通信時間全体
において送信速度の調整を行うことができる。本実施例
において端末は７台としているが、対象とする端末数が
数千以上であるような場合には、図１５に示すように、
複数の端末をグループ化して代表者を決めて、グループ
の状況を把握する代表者のみに測定を行うようサーバか
ら指示することにより実現できる。

【００５５】これにより、大規模な端末からの状況報告
パケットを軽減し、サーバにおける状況報告パケットの
溢れを抑制し、状況報告パケットの集計処理負担を軽減
することが可能となる。なお、サーバからの「記録開
始」「記録終了」の通知を別の種別のパケットとして定
義して、本発明と同一の方法を実現することも可能であ
るが、本発明において、「記録開始」、「記録終了」を
データパケットのヘッダ内に設けることにより、端末へ
の測定指示のための専用パケットを使用することなく、
通信ネットワーク及び端末への不要なデータ送信を抑制
することが可能である。

【００５６】なお、本発明は、上記の実施例に限定され
ることなく、特許請求の範囲内で種々変更・応用が可能
である。

【００５７】

【発明の効果】上述のように、本発明のフロー制御方法
及びシステムによれば、サーバ側において端末から取得
した状況報告データパケットにより受信率が良いと判定
され、受信状況が良い端末が多い場合には送信速度を上
げ、受信状況の悪い端末が多い場合には、送信速度を下
げる調整を行うことが可能である。

【００５８】また、端末数が膨大である場合には、端末
をグループ化して、グループの代表となる端末に状況報
告を指示することにより、サーバ側におけるパケット溢
れを防ぐことが可能となると共に集計処理の負担を軽減
できる。このように、本発明は、通信ネットワークが輻
輳等に性能が劣化した場合、また、端末が他の用途に共
用され、性能が劣化した場合において、データ転送を行
いながら、多数の端末に対して同時に性能評価を行い、
端末からの受信状況報告によりタイムリーに送信速度を
調節することで、通信ネットワーク上や端末でのデータ
溢れを軽減し、かつ無駄に転送速度を下げて性能を劣化
させることなく、データ受信効率の良い多端末への情報
配送を実現することができる。

【図面の簡単な説明】

【図１】本発明の原理を説明するための図である。

【図２】本発明の原理構成図である。

【図３】本発明を適用する通信システムの構成図であ
る。

【図４】本発明のサーバの構成図である。

【図５】本発明のサーバの通信制御部の構成図である。

【図６】本発明のデータパケットの構成図である。

【図７】本発明の端末の構成図である。

【図８】本発明の端末の通信制御部の構成図である。

【図９】本発明の状況報告パケットの構成図である。

【図１０】本発明のフロー制御のシーケンスチャートで
ある。

【図１１】本発明の一実施例のサーバの動作のフローチ
ャートである。

【図１２】本発明の一実施例のサーバの受信の詳細な手
順のフローチャートである。

【図１３】本発明の一実施例のサーバの送信の詳細な手
順のフローチャートである。

【図１４】本発明の一実施例の端末の動作のフローチャ
ートである。

【図１５】本発明の一実施例の代表応答による実現例を
示す図である。

【符号の説明】

１ サーバ ２ 通信ネットワーク ３ 端末 １１ 測定指示データ送信手段 １２ スループット制御手段 ３１ 個数計数手段 ３２ 報告手段 １００ サーバ １１０ アプリケーション管理部 １２０ 通信制御部 １２１ 送信データ構成部 １２２ 受信応答待ちタイマ １２３ 送信速度制御部 １２４ 受信状況集計部 １２５ 送信制御部 １２６ 受信制御部 １３０ データ管理部 ２００ 通信ネットワーク ３００ 端末 ３１０ アプリケーション管理部 ３２０ 通信制御部 ３２１ 受信制御部 ３２２ 受信状況監視開始通知部 ３２３ 受信状況監視終了通知部 ３２４ 受信状況記録部 ３２５ 送信データ構成部 ３２６ 送信制御部 Ｄ１０ データパケット Ｄ１１ 同報宛先 Ｄ１２ サーバ宛先 Ｄ１３ データ種別 Ｄ１４ データ番号 Ｄ１５ 記録開始通知 Ｄ１６ 記録終了通知 Ｄ１７ 送信データ Ｒ１０ 状況報告パケット Ｒ１１ サーバ宛先 Ｒ１２ 端末ＩＤ Ｒ１３ 記録開始番号 Ｒ１４ 記録終了番号 Ｒ１５ 総受信データパケット数

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平８−56237（ＪＰ，Ａ) 特開 平５−308374（ＪＰ，Ａ) 特開 平８−56222（ＪＰ，Ａ) 特開 平７−170290（ＪＰ，Ａ) 電子情報通信学会技術研究報告 ＳＳ Ｅ95−197，1996年３月15日 (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04L 12/56 G06F 12/28 G06F 13/00 H04L 29/08

Claims (11)

(57)【特許請求の範囲】
1. 【請求項１】 通信ネットワークを介してサーバから一
   連の番号付けられたデータを少なくとも１つの端末に送
   信する情報通信システムにおけるフロー制御方法におい
   て、 前記サーバから前記端末へデータを送信し、 前記端末において、受信したデータの個数を計数し、前
   記サーバに受信したデータの総個数を送信し、 前記サーバにおいて、該サーバ側からの送信単位データ
   個数における前記端末から受信した前記総個数の割合を
   所定の閾値と比較して、 比較結果に基づいて、前記端末に送信する単位時間のデ
   ータの個数を制御し、前記サーバから該端末へのデータ
   再送の最大スループットを取得することを特徴とするフ
   ロー制御方法。
2. 【請求項２】 前記サーバが前記端末へ前記データを送
   信する際に、所定の単位時間当たりの端末におけるデー
   タ受信個数の調査を開始するためのデータに開始マーク
   を付与して前記端末に送信し、 前記端末は、前記開始マークが付与されているデータを
   受信すると、以降、前記サーバから受信するデータの個
   数を計数し、 前記サーバにおいて、前記調査を終了するためのデータ
   に終了マークを付与して前記端末に送信し、 前記端末が前記終了マークが付与されているデータを受
   信すると、前記開始マークから前記終了マークを受信す
   るまでに計数したデータの総個数を前記サーバに送信
   し、 前記サーバにおいて、前記送信単位データ個数当たりの
   前記端末から取得した前記データの総個数の割合が所定
   の閾値を上回っている場合には、前記端末に送信するデ
   ータの単位時間当たりの個数を所定の最大値以内の範囲
   で増加させ、下回っている場合には、所定の最小値以上
   の範囲で減少させる制御を行う請求項１記載のフロー制
   御方法。
3. 【請求項３】 前記サーバにおいて、前記送信単位デー
   タ個数当たりの、終了マークを送信してから一定時間内
   に通知された受信データ個数の割合に基づいて、前記送
   信するデータの単位時間当たりの送信データの個数の制
   御を行う請求項２記載のフロー制御方法。
4. 【請求項４】 通信ネットワークと、該通信ネットワー
   クを介して一連の番号付けられたデータを送信するサー
   バと、該サーバとの間で該通信ネットワークを介して通
   信する端末からなる情報通信システムにおけるフロー制
   御システムにおいて、 前記サーバは、 前記端末へ性能測定指示を行うための測定データを送信
   する測定指示データ送信手段と、 前記端末から受信した測定結果に基づいて、前記端末に
   送信する単位時間のデータ個数を制御するスループット
   制御手段とを有し、 前記端末は、 前記サーバから受信したデータの個数を計数する個数計
   数手段と、 前記個数計数手段により求められた前記データの個数の
   総数を状況報告データとして前記サーバに送信する報告
   手段とを有することを特徴とするフロー制御システム。
5. 【請求項５】 前記サーバの前記測定指示データ送信手
   段は、 所定の単位時間当たりの端末におけるデータ受信個数の
   調査の開始を指示するための前記測定データに開始マー
   ク及び該調査の終了を指示するための終了マークを付与
   するマーク付与手段を含む請求項４記載のフロー制御シ
   ステム。
6. 【請求項６】 前記端末の前記個数計数手段は、 前記サーバから受信した測定データに前記開始マークが
   付与されている測定データから前記終了マークが付与さ
   れている測定データ受信までの受信データの個数を計数
   する手段を含む請求項４または５記載のフロー制御シス
   テム。
7. 【請求項７】 前記サーバの前記スループット制御手段
   は、 前記端末の前記報告手段により取得した前記状況報告デ
   ータに基づいて、送信単位データ数当たりの受信データ
   の個数の割合を求め、該割合が所定の閾値より多い場合
   には、該端末に送信する単位時間当たりのデータ数を所
   定の最大値以内の範囲で増加させ、少ない場合には所定
   の最小値以上の範囲で減少させる送信制御手段を含む請
   求項４記載のフロー制御システム。
8. 【請求項８】 前記サーバの前記スループット制御手段
   は、 前記測定指示データ送信手段において、前記終了マーク
   を送信してから一定時間を計測するタイマと、 前記タイマ計測が終了すると、前記送信制御手段を起動
   する起動制御手段を含む請求項４または７記載のフロー
   制御システム。
9. 【請求項９】 前記端末の前記報告手段は、 前記開始マークが付与された前記測定データのデータ番
   号、前記終了マークが付与された前記測定データのデー
   タ番号及び前記開始マークが付与された前記測定データ
   から前記終了マークが付与された前記測定データまでの
   データの総個数を含むデータを前記状況報告データとし
   て生成する報告データ生成手段を含む請求項４記載のフ
   ロー制御システム。
10. 【請求項１０】 前記サーバの前記測定指示データ送信
    手段は、 複数の端末に対して同報通信を行う同報手段を含む請求
    項４記載のフロー制御システム。
11. 【請求項１１】 前記サーバと、 グループ化された複数の端末のうち、 前記個数計数手段と、前記報告手段とを有する、代表端
    末から構成される請求項４記載のフロー制御システム。