(57)【要約】【課題】信頼性を保障しつつネットワークの伝送遅延時間が大きい場合にも効率的なデータ配信を実現する分散システムを得る。【解決手段】データ配信計算機１１は、ウインドウサイズ保持部５１に保持されたウインドウサイズに対応した個数のパケットを連続してユニキャスト送信により、拠点４１内の複数のデータ受信計算機２１〜２３のうちの代表受信計算機に送信し、このパケットを受信した代表受信計算機は、データ中継部により、拠点内のすべてのデータ受信計算機のデータ受信部にブロードキャスト送信し、このブロードキャスト送信されたデータ受信計算機のうち、パケットにより指定されたデータ受信計算機は、受信完了返答部により受信完了返答をデータ配信計算機１１に返信するようにした。【選択図】図１
2010213096.tif 000002
【特許請求の範囲】
【請求項１】
データをパケットにして配信するデータ配信計算機と、このデータ配信計算機とネットワークを介して接続された拠点内に存在し、上記データ配信計算機の配信するパケットを受信する複数のデータ受信計算機とにより構成された分散システムにおいて、
上記データ配信計算機は、
ウインドウ制御により上記パケットを送信するためのウインドウサイズを保持するウインドウサイズ保持部と、
このウインドウサイズ保持部により保持されているウインドウサイズに対応した個数のパケットを、上記データ受信計算機からの受信完了返答を待つことなく、上記拠点内の複数のデータ受信計算機のうちのいずれかのデータ受信計算機にユニキャスト送信するデータ送信部とを備え、
上記データ受信計算機は、
上記データ配信計算機によりユニキャスト送信されたパケットを受信し、上記拠点内の全てのデータ受信計算機にブロードキャスト送信するデータ中継部と、
このデータ中継部によりブロードキャスト送信されたパケットを受信するデータ受信部と、
このデータ受信部による上記パケットの受信が完了したことを示す受信完了返答を上記データ配信計算機に返信する受信完了返答部とを備えたことを特徴とする分散システム。
【請求項２】
上記ネットワークは、複数の広域ＩＰ網を含み、
上記ウインドウサイズ保持部は、上記広域ＩＰ網毎のウインドウサイズを保持し、
上記データ配信計算機の上記データ送信部は、上記パケットの送信先のデータ受信計算機が接続された広域ＩＰ網に対応するウインドウサイズに基づいて上記パケットを送信することを特徴とする請求項１記載の分散システム。
【請求項３】
上記ネットワークには、複数の拠点が接続され、
上記ウインドウサイズ保持部は、上記拠点毎のウインドウサイズを保持し、
上記データ配信計算機の上記データ送信部は、上記パケットの送信先のデータ受信計算機が存在する拠点に対応するウインドウサイズに基づいて上記パケットを送信することを特徴とする請求項１記載の分散システム。
【請求項４】
データをパケットにして配信するデータ配信計算機と、このデータ配信計算機とネットワークを介して接続された拠点内に存在し、上記データ配信計算機の配信するパケットを受信する複数のデータ受信計算機とにより構成された分散システムにおいて、
上記データ配信計算機は、
パケット送信時の時刻及び送信先のデータ受信計算機の存在する拠点及びこの拠点が接続されたネットワークの情報に基づいて、ウインドウ制御により上記パケットを送信するためのウインドウサイズを決定するウインドウサイズ決定部と、
このウインドウサイズ決定部により決定されたウインドウサイズに対応した個数のパケットを、上記データ受信計算機からの受信完了返答を待つことなく、上記拠点内の複数のデータ受信計算機のうちのいずれかのデータ受信計算機にユニキャスト送信するデータ送信部とを備え、
上記データ受信計算機は、
上記データ配信計算機によりユニキャスト送信されたパケットを受信し、上記拠点内の全てのデータ受信計算機にブロードキャスト送信するデータ中継部と、
このデータ中継部によりブロードキャスト送信されたパケットを受信するデータ受信部と、
このデータ受信部による上記パケットの受信が完了したことを示す受信完了返答を上記データ配信計算機に返信するデータ受信完了返答部とを備えたことを特徴とする分散シス
テム。
【請求項５】
データをパケットにして配信するデータ配信計算機と、このデータ配信計算機とネットワークを介して接続された拠点内に存在し、上記データ配信計算機の配信するパケットを受信する複数のデータ受信計算機とにより構成された分散システムにおいて、
上記データ配信計算機は、
上記データ配信計算機と上記データ受信計算機間の伝送遅延時間を取得する伝送遅延時間取得部と、
この伝送遅延時間取得部により取得された伝送遅延時間に基づいて、ウインドウ制御により上記パケットを送信するためのウインドウサイズを算出するウインドウサイズ算出部と、
このウインドウサイズ算出部により算出されたウインドウサイズに対応した個数のパケットを、上記データ受信計算機からの受信完了返答を待つことなく、上記拠点内の複数のデータ受信計算機のうちのいずれかのデータ受信計算機にユニキャスト送信するデータ送信部とを備え、
上記データ受信計算機は、
上記データ配信計算機によりユニキャスト送信されたパケットを受信し、上記拠点内の全てのデータ受信計算機にブロードキャスト送信するデータ中継部と、
このデータ中継部によりブロードキャスト送信されたパケットを受信するデータ受信部と、
このデータ受信部による上記パケットの受信が完了したことを示す受信完了返答を上記データ配信計算機に返信するデータ受信完了返答部とを備えたことを特徴とする分散システム。
【請求項６】
上記受信完了返答の返信を行うデータ受信計算機は、上記パケットで指定されることを特徴とする請求項１または請求項４または請求項５記載の分散システム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、ネットワークに接続された複数の計算機間でデータ配信を行う分散システムに関するものである。
【背景技術】
【０００２】
複数台の計算機がネットワークにより接続されたシステムにおいて、１台の計算機が他の複数の計算機に同一データを送信する技術として、同報送信データに応答する計算機を指定して同報データを送信し、指定された計算機からの応答の完了まで次の同報送信データの送出を止めることにより、受信計算機でのバッファあふれを防止し、信頼性の高い同報送信を行う方法がある。（例えば、特許文献１参照）
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特許第２９３０８５２号公報（第４〜６頁、図１）
【発明の概要】
【発明が解決しようとする課題】
【０００４】
従来の分散システムにおけるデータ配信方法では、データ配信計算機は、データ受信計算機に対して単一のパケットのデータを送信し、データ受信計算機からのデータ受信完了返答を待って、次のパケットを送信していた。この方式では、データ受信完了返答を受けてから次のパケットを送信することで、信頼性を高めることができる一方、ネットワークの伝送遅延時間が大きい場合にはパケット送信の時間間隔も大きくなり、効率的なデータ配信ができないという問題があった。
【０００５】
この発明は、上述のような課題を解決するためになされたものであり、信頼性を保障しつつネットワークの伝送遅延時間が大きい場合にも効率的なデータ配信を実現する分散システムを得ることを目的としている。
【課題を解決するための手段】
【０００６】
この発明に係わる分散システムにおいては、データをパケットにして配信するデータ配信計算機と、このデータ配信計算機とネットワークを介して接続された拠点内に存在し、データ配信計算機の配信するパケットを受信する複数のデータ受信計算機とにより構成された分散システムにおいて、
データ配信計算機は、
ウインドウ制御によりパケットを送信するためのウインドウサイズを保持するウインドウサイズ保持部と、
このウインドウサイズ保持部により保持されているウインドウサイズに対応した個数のパケットを、データ受信計算機からの受信完了返答を待つことなく、拠点内の複数のデータ受信計算機のうちのいずれかのデータ受信計算機にユニキャスト送信するデータ送信部とを備え、
データ受信計算機は、
データ配信計算機によりユニキャスト送信されたパケットを受信し、拠点内の他の全てのデータ受信計算機にブロードキャスト送信するデータ中継部と、
このデータ中継部によりブロードキャスト送信されたパケットを受信するデータ受信部と、
このデータ受信部によるパケットの受信が完了したことを示す受信完了返答をデータ配信計算機に返信する受信完了返答部とを備えたものである。
【発明の効果】
【０００７】
この発明は、以上説明したように、データをパケットにして配信するデータ配信計算機と、このデータ配信計算機とネットワークを介して接続された拠点内に存在し、データ配信計算機の配信するパケットを受信する複数のデータ受信計算機とにより構成された分散システムにおいて、
データ配信計算機は、
ウインドウ制御によりパケットを送信するためのウインドウサイズを保持するウインドウサイズ保持部と、
このウインドウサイズ保持部により保持されているウインドウサイズに対応した個数のパケットを、データ受信計算機からの受信完了返答を待つことなく、拠点内の複数のデータ受信計算機のうちのいずれかのデータ受信計算機にユニキャスト送信するデータ送信部とを備え、
データ受信計算機は、
データ配信計算機によりユニキャスト送信されたパケットを受信し、拠点内の他の全てのデータ受信計算機にブロードキャスト送信するデータ中継部と、
このデータ中継部によりブロードキャスト送信されたパケットを受信するデータ受信部と、
このデータ受信部によるパケットの受信が完了したことを示す受信完了返答をデータ配信計算機に返信する受信完了返答部とを備えたので、データ到達の信頼性を保障しつつ、ネットワークの伝送遅延時間が大きい場合にも効率的なデータ配信を実現することができる。
【図面の簡単な説明】
【０００８】
【図１】この発明の実施の形態１による分散システムを示す構成図である。
【図２】この発明の実施の形態１による分散システムのデータ送信部の拠点情報を示す図である。
【図３】この発明の実施の形態１による分散システムのデータ送信部の送信するパケットの構造を示す図である。
【図４】この発明の実施の形態１による分散システムのデータ送信部の動作タイミングを示す図である。
【図５】この発明の実施の形態１による分散システムのデータ送信部の動作を示すフロー図である。
【図６】この発明の実施の形態２による分散システムを示す構成図である。
【図７】この発明の実施の形態２による分散システムのウインドウサイズ保持部の例を示す図である。
【図８】この発明の実施の形態２による分散システムのデータ送信部の動作を示すフロー図である。
【図９】この発明の実施の形態３による分散システムを示す構成図である。
【図１０】この発明の実施の形態３による分散システムのウインドウサイズ保持部の例を示す図である。
【図１１】この発明の実施の形態４による分散システムを示す構成図である。
【図１２】この発明の実施の形態４による分散システムのデータ送信部の動作を示すフロー図である。
【図１３】この発明の実施の形態５による分散システムを示す構成図である。
【発明を実施するための形態】
【０００９】
実施の形態１．
以下、この発明の実施の形態１について説明する。
図１は、この発明の実施の形態１による分散システムを示す構成図である。
図１において、データ配信計算機１１は、ネットワーク３１を介して、データ受信計算機２１、２２、２３と接続されている。データ受信計算機２１〜２３は、拠点４１内に存在している。データ配信計算機１１は、ウインドウサイズ保持部５１とデータ送信部６１を有する。ウインドウサイズ保持部５１は、ウインドウ制御により連続してパケットを送信するときのウインドウサイズを保持している。データ送信部６１は、ウインドウサイズ保持部５１によって保持されているウインドウサイズにしたがって、パケットを拠点４１内の代表受信計算機宛てにユニキャスト送信する。
なお、ウインドウサイズ保持部５１で保持されるウインドウサイズは、ネットワークの伝送遅延を考慮して、予め決められている。ネットワークの伝送遅延が大きい場合には、ウインドウサイズを大きくし、小さい場合には、ウインドウサイズが小さくなるような、適正値にされている。ウインドウサイズが大きい場合には、ネットワークの伝送遅延が大きくても通信効率が上がり、ウインドウサイズが小さい場合には、障害発生時の再送信のための輻輳を抑制する効果があり、これらのバランスを取った適正値に設定する。
ウインドウ制御によるパケットの送信では、ウインドウサイズまでのパケットを、受信完了返答を待たずに送信する。
【００１０】
データ受信計算機２１〜２３は、それぞれデータ中継部７１〜７３、データ受信部８１〜８３、受信完了返答部９１〜９３を有している。データ中継部７１〜７３は、データ配信計算機１１から受信したパケットを、拠点４１内の全てのデータ受信計算機のデータ受信部にブロードキャスト送信する。データ受信部８１〜８３は、データ中継部７１〜７３によって送信されたパケットを受信する。受信完了返答部９１〜９３は、パケットを受信したことをデータ配信計算機１１に返信する。
【００１１】
図２は、この発明の実施の形態１による分散システムのデータ送信部の拠点情報を示す図である。
図２において、データ配信計算機１１のデータ送信部６１は、拠点４１の各データ受信計算機２１〜２３の情報として、ＩＰアドレス、ユニキャスト送信の対象となる代表受信計算機（○が代表受信計算機）の情報、データ受信計算機を代表してパケットを受信したことをデータ配信計算機１１に応答する受信返答指定機（○が受信返答指定機）の情報を有している。代表受信計算機は、送信のつど順次、図２の次行のデータ受信計算機に変更される。また、パケット受信への応答を代表してデータ配信計算機１１に返信する受信返答指定機も、返信のつど順次、図２の次行のデータ受信計算機に変更される。
なお、代表受信計算機及び受信返答指定機は、これに限らず、任意に指定されるようにしてもよい。代表受信計算機及び受信返答指定機を替えることによって、これらの計算機の機能チェックに資する。
【００１２】
図３は、この発明の実施の形態１による分散システムのデータ送信部の送信するパケットの構造を示す図である。
図３において、パケットは次のように構成されている。ヘッダ部１０１は、ユニキャスト送信の送信元及び送信先のＩＰアドレスを含む。種別１０２は、ブロードキャスト送信か、ユニキャスト送信かを示すコードが格納され、ブロードキャスト送信のコードが格納されたパケットであれば、このパケットを受信した代表受信計算機のデータ中継部は、拠点内の全てのデータ受信計算機のデータ受信部にブロードキャスト送信する。
受信返答指定機アドレス１０３は、ブロードキャスト送信されたパケットを受信したことを、データ受信計算機を代表して、データ配信計算機１１に返信する受信返答指定機のアドレスが格納される。データ１０４にはブロードキャストされる情報が格納される。
【００１３】
図４は、この発明の実施の形態１による分散システムのデータ送信部の動作タイミングを示す図である。
図４において、ウインドウサイズ４の場合のデータ配信計算機１１のデータ送信部６１
の送信タイミングを示している。まず、ａ．データ配信計算機１１は、連続して４つのパケットを代表受信計算機に送信する。代表受信計算機からは拠点４１内のデータ受信計算機にブロードキャスト送信される。ｂ．これに応じて、パケットで指定された受信返答指定機からＡＣＫ（受信完了返答）返送が行われる。データ配信計算機１１は、パケット送信後は、ｃ．ＡＣＫ待ちになり、ＡＣＫがあれば次のデータパケットを送信する。
なお、図４は、データ送信部のタイミングを判りやすく表示するために、代表受信計算機を固定し、受信返答指定機を順次、切替えるものを例としている。
【００１４】
図５は、この発明の実施の形態１による分散システムのデータ送信部の動作を示すフロー図である。
【００１５】
次に、動作について説明する。
実施の形態１は、他の拠点内のデータ受信計算機へのパケットのブロードキャスト送信を行う場合に、他の拠点の代表受信計算機にウインドウ制御に基づきユニキャスト送信し、拠点内で代表受信計算機から他のデータ受信計算機にブロードキャスト送信するようにして、拠点間で広域ＩＰ網などの伝送遅延の大きいネットワークを含む場合であっても、効率的なデータ配信を実現するものである。
ここで、ウインドウ制御によるパケットの送信では、ウインドウサイズまでのパケットを、受信完了返答を待たずに、送信する。
【００１６】
次に、実施の形態１の分散システムのデータ配信について、図５のフロー図に沿ってより詳細に説明する。
まず、Ｓ１０１において、送信データをあらかじめ定められた大きさのパケットに分割し、Ｓ１０２で、それぞれのパケットに通番を付与する。次に、Ｓ１０３で、ウインドウサイズ保持部５１からウインドウサイズを取得する。続いて、Ｓ１０４で、データを中継する代表受信計算機を決定する。
代表受信計算機の決定方法は任意であり、例えば拠点内の全データ受信計算機のリストに記載されている順番に従って選択する方法（図２参照）がある。ここではデータ受信計算機２１が代表受信計算機として選択されたものとして説明する。
Ｓ１０５で、受信返答指定機の決定を行う。受信返答指定機は、拠点内の選択された代表受信計算機以外のデータ受信計算機を指定する。ここでは、データ受信計算機２２が受信返答指定機とする。Ｓ１０６で、データ送信部６１は、データ受信計算機２１のデータ中継部７１に対して、図３のような受信返答指定機の情報を含んだパケットを送信する。
【００１７】
Ｓ１０７で、送信可能なパケットがあるかどうかを判定する。ここで、送信可能なパケットの数は、ウインドウサイズに対応するパケット数（図４の場合は４）から、送信済みでかつ受信完了返答を受け取っていないパケットの数を減ずることで得られる。送信可能なパケット数の値が正の場合、Ｓ１０４の代表受信計算機決定、Ｓ１０５の受信返答指定機の決定、Ｓ１０６のパケット送信を繰り返す。
ここで、代表受信計算機および受信返答指定機は、前回のパケット送信時とは異なるものとする。例えば、最初のパケットの代表受信計算機がデータ受信計算機２１、受信返答指定機がデータ受信計算機２２の場合、次のパケットは、代表受信計算機をデータ受信計算機２２、受信返答指定機をデータ受信計算機２３とする。
【００１８】
次に、データ受信計算機２１における中継処理を説明する。代表受信計算機となったデータ受信計算機２１のデータ中継部７１がデータ配信計算機１１からのパケットを受信する。データ中継部７１は、受信したパケットを拠点内の全てのデータ受信計算機のデータ受信部にブロードキャスト送信する。
【００１９】
代表受信計算機を含む拠点内の全てのデータ受信計算機のデータ受信部８１〜８３は、
代表受信計算機のデータ中継部７１から送信されたパケットを受信する。データ受信部８１〜８３は、受信したパケットの通番を調べ、受信済み最新通番より１だけ大きい通番であれば、受信完了として受信済み最新通番を更新する。
【００２０】
データ受信計算機のデータ受信部８１〜８３は、パケット中に含まれる受信返答指定機のアドレスが自計算機と一致するかどうかを調べる。受信返答指定機がデータ受信計算機２２の場合、データ受信計算機２２の受信完了返答部９２からデータ配信計算機１１に対して、受信済み最新通番を含む受信完了返答ＡＣＫを送る。
【００２１】
図５のデータ送信部６１の動作の説明に戻る。データ送信部６１は、受信完了返答を受け取ると、受信完了返答内の通番を調べる。受信完了返答内の通番にウインドウサイズを加えた値が、送信済みの最新通番よりも１だけ大きい場合には、次のパケットが送信可能となる。
次のパケットが送信可能になると、再度、Ｓ１０４で代表受信計算機の決定を行い、Ｓ１０５で受信返答指定機の決定を行い、Ｓ１０６で代表受信計算機のデータ中継部に対するパケット送信を行う。
【００２２】
なお、データ送信部６１は、受信完了返答が一定時間得られない場合には、再送処理を行うことも可能である。
また、データ受信計算機の受信完了返答部では、受信したパケットの通番に抜けが発生した場合、データ配信計算機に対して再送要求を行うこともできる。
【００２３】
実施の形態１によれば、受信完了返答を待つことなく、ウインドウサイズまでのパケットを連続して送信できるので、データ配信の信頼性を保ちつつ、ネットワークの伝送遅延時間が大きい場合にも効率的なデータ配信が可能となる。
【００２４】
実施の形態２．
図６は、この発明の実施の形態２による分散システムを示す構成図である。
図６において、１１、２１〜２３、４１、５１、６１は図１におけるものと同一のものである。図６では、広域ＩＰ網１０１を介してデータ配信計算機１１と拠点４１とが接続され、データ配信計算機１１と拠点４２とが、広域ＩＰ網１０２を介して接続されている。拠点４２には、データ受信計算機２４〜２６が配置されている。
なお、データ受信計算機２４〜２６の内部構成は、データ受信計算機２１〜２３と同じである。
図７は、この発明の実施の形態２による分散システムのウインドウサイズ保持部の例を示す図である。
図７において、広域ＩＰ網ごとに、広域ＩＰ網の伝送遅延を考慮したウインドウサイズが定義されている。
【００２５】
図８は、この発明の実施の形態２による分散システムのデータ送信部の動作を示すフロー図である。
【００２６】
次に、実施の形態２の分散システムのデータ配信方法について図８のフロー図に沿って説明する。
Ｓ１０１、Ｓ１０２の動作については図５におけるものと同一の動作であり、その説明を省略する。
Ｓ２０３のウインドウサイズ取得では、データ送信に使用する広域ＩＰ網に対応したウインドウサイズを、ウインドウサイズ保持部５１から取得する。図７に示す例では、送信先が広域ＩＰ網１０１に接続されている場合には、ウインドウサイズとして４パケットが取得され、広域ＩＰ網１０２に接続されている場合には、ウインドウサイズとして８パケ
ットが取得される。
【００２７】
Ｓ１０４〜Ｓ１０９の動作については、図５におけるものと同一の動作であり、その説明を省略する。
Ｓ１１０において、次の拠点への送信が続く場合、その拠点が接続されている広域ＩＰ網に対応したウインドウサイズを再度Ｓ２０３において取得し、取得したウインドウサイズに基づいてＳ１０４〜Ｓ１０９の送信処理を行う。
【００２８】
実施の形態２によれば、実施の形態１と同様の効果を得られるとともに、広域ＩＰ網毎に最適なウインドウサイズを選択することができ、より効率的なデータ配信が可能となる。
【００２９】
実施の形態３．
図９は、この発明の実施の形態３による分散システムを示す構成図である。
図９において、１１、２１〜２６、４１、４２、５１、６１、１０１、１０２は図６におけるものと同一のものである。図９では、データ受信計算機２７〜２９が広域ＩＰ網１０１に接続された拠点４３内に存在している。
なお、データ受信計算機２７〜２９の内部構成は、データ受信計算機２１〜２３と同じである。
【００３０】
図１０は、この発明の実施の形態３による分散システムのウインドウサイズ保持部の例を示す図である。
図１０において、拠点ごとに、ウインドウサイズが定義されている。
【００３１】
次に、実施の形態３の分散システムのデータ配信方法について説明する。
実施の形態３におけるデータ送信部６１の動作は、図８に示したものと同じである。ただし、Ｓ２０３のウインドウサイズ取得では、拠点４１、４２、４３に対応したウインドウサイズを取得する。
図１０に示す例では、送信先が拠点４１の場合には、ウインドウサイズとして４パケットが取得され、送信先が拠点４２の場合には、ウインドウサイズとして８パケットが取得され、送信先が拠点４３の場合には、ウインドウサイズとして８パケットが取得される。実施の形態３では、このように、拠点４１と拠点４３は、同一の広域ＩＰ網１０１に接続されているが、異なるウインドウサイズが設定されている。
【００３２】
実施の形態３によれば、実施の形態１と同様の効果を得られるとともに、拠点毎に適正なウインドウサイズを選択することができ、より効率的なデータ配信が可能となる。
【００３３】
実施の形態４．
図１１は、この発明の実施の形態４による分散システムを示す構成図である。
図１１において、１１、２１〜２３、３１、４１、６１、７１〜７３、８１〜８３、９１〜９３は図１におけるものと同一のものである。図１１では、データ配信計算機１１は時刻や送信先の拠点、経由する広域ＩＰ網などにより、混雑度や伝送遅延などを考慮して、データ配信される時間帯での適正なウインドウサイズを予測するウインドウサイズ予測部５２（ウインドウサイズ決定部）を有している。
【００３４】
図１２は、この発明の実施の形態４による分散システムのデータ送信部の動作を示すフロー図である。
【００３５】
次に、実施の形態４の分散システムのデータ配信方法について、図１２のフロー図に沿って説明する。
まず、Ｓ１０１、Ｓ１０２の動作は、図５におけるものと同じ動作であり、その説明を省略する。Ｓ３０３のウインドウサイズ取得では、ウインドウサイズ予測部５２からウインドウサイズを取得する。ウインドウサイズ予測部の動作については後述する。
Ｓ１０４〜Ｓ１１０の動作については、図５におけるものと同じ動作である。
ただし、Ｓ１０７で送信可能パケットがある場合には、再度Ｓ３０３において、ウインドウサイズの取得を行う。また、Ｓ１１０において、次の拠点への送信が続く場合にも、再度Ｓ３０３において、ウインドウサイズを取得する。
【００３６】
次に、ウインドウサイズ予測部５２の動作を説明する。
データ送信部６１がウインドウサイズ予測部５２に対してウインドウサイズ取得の要求を行うと、その時の時刻、送信先拠点、拠点が接続されている広域ＩＰ網などのパラメータに基づき、ウインドウサイズ予測部５２は、混雑度や伝送遅延などを考慮して、データ配信される時間帯での適正値を予測し、この予測された適正値のウインドウサイズをデータ送信部６１に返す。予測の方法は、全パラメータによる表形式で保持する方法や、パラメータを用いた計算式による方法など任意のものでよい。
【００３７】
実施の形態４によれば、実施の形態１と同様の効果を得られるとともに、データ送信の時刻などにより予測される適正なウインドウサイズを設定することができ、より効率的なデータ配信が可能となる。
【００３８】
実施の形態５．
図１３は、この発明の実施の形態５による分散システムを示す構成図である。
図１３において、１１、２１〜２３、３１、４１、６１、７１〜７３、８１〜８３、９１〜９３は図１におけるものと同一のものである。図１３では、データ配信計算機１１は、パケット送信から受信完了返答までの伝送遅延時間を取得する伝送遅延時間取得部５４と、この取得された伝送遅延時間に基づき、適正なウインドウサイズを算出するウインドウサイズ算出部５３とを有している。
【００３９】
次に、実施の形態５の分散システムのデータ配信方法について説明する。
実施の形態５におけるデータ送信部６１の動作は、図１２のフロー図に示したものと同じであり、その説明を省略する。
ただし、Ｓ３０３において、ウインドウサイズ取得要求をウインドウサイズ算出部５３に対して行う。
【００４０】
次に、ウインドウサイズ算出部５３および遅延時間取得部５４の動作について説明する。
ウインドウサイズ算出部５３は、データ送信部６１からのウインドウサイズ取得要求を受けると、伝送遅延時間取得部５４に対して、伝送遅延時間の取得を要求する。伝送遅延時間取得部５４は、データ受信計算機に対して測定用のパケットを送り、その返答までの時間を測定することで、往復の伝送遅延時間を取得する。取得方法の一例としてはＩＣＭＰ（Ｉｎｔｅｒｎｅｔ  Ｃｏｎｔｒｏｌ  Ｍｅｓｓａｇｅ  Ｐｒｏｔｏｃｏｌ）のｅｃｈｏ  ｒｅｑｕｅｓｔを用いる方法がある。
ウインドウサイズ算出部５３は、伝送遅延時間を取得すると、その値とネットワークの使用可能な帯域に基づき、適正なウインドウサイズを算出する。算出されるウインドウサイズは、概ね伝送遅延時間が大であれば、大きくなり、小であれば、小さくなるように算出される。
【００４１】
実施の形態５によれば、実施の形態１と同様の効果を得られるとともに、データ配信計算機とデータ受信計算機間の伝送遅延時間に基づいた適正なウインドウサイズを設定することができ、より効率的なデータ配信が可能となる。
【符号の説明】
【００４２】
１１  データ配信計算機、
２１，２２，２３，２４，２５，２６，２７，２８，２９  データ受信計算機、
３１  ネットワーク、４１，４２，４３  拠点、５１  ウインドウサイズ保持部、
５２  ウインドウサイズ予測部、５３  ウインドウサイズ算出部、
５４  伝送遅延時間取得部、  ６１  データ送信部、
７１，７２，７３  データ中継部、８１，８２，８３  データ受信部、
９１，９２，９３  受信完了返答部、１０１，１０２  広域ＩＰ網。
【図１】
2010213096.tif 000003
【図２】
2010213096.tif 000004
【図３】
2010213096.tif 000005
【図４】
2010213096.tif 000006
【図５】
2010213096.tif 000007
【図６】
2010213096.tif 000008
【図７】
2010213096.tif 000009
【図８】
2010213096.tif 000010
【図９】
2010213096.tif 000011
【図１０】
2010213096.tif 000012
【図１１】
2010213096.tif 000013
【図１２】
2010213096.tif 000014
【図１３】
2010213096.tif 000015