JP3960211B2

JP3960211B2 - Data distribution method and apparatus

Info

Publication number: JP3960211B2
Application number: JP2002340264A
Authority: JP
Inventors: 大輔宮▲崎▼
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 2002-11-25
Filing date: 2002-11-25
Publication date: 2007-08-15
Anticipated expiration: 2022-11-25
Also published as: JP2004178031A

Description

【０００１】
【発明の属する技術分野】
本発明はネットワークに多数のクライアント計算機が存在する場合のクライアント・サーバシステムにおいて、サーバ計算機でクライアント計算機からの要求に応じて資源配信を行う資源配信方式及びシステムに関する。
【０００２】
【従来の技術】
従来技術として例えば、一定時間内に発生するクライアント計算機からの配信要求を予測し、要求数が少ないと予測された場合、サーバ計算機は資源をユニキャストで配信し、要求数が多いと予測された場合、資源をオンデマンドマルチキャストで配信し、クライアント計算機からの配信要求数を閾値として、資源の配信方法を切り換える資源配信方法がある（例えば、特許文献１参照。）。
【０００３】
ユニキャスト配信は、クライアント計算機の資源配信要求に対して、サーバ計算機が個別に資源を配信する方法である。
マルチキャスト配信は、あらかじめ複数のクライアント計算機が同一のマルチキャストアドレスに参加することにより、複数のクライアント計算機でマルチキャストグループを形成し、サーバ計算機がマルチキャストグループを形成しているマルチキャストアドレスに対して一回だけの資源配信を行うことで、マルチキャストグループに参加しているクライアント計算機すべてに資源を配信する方法である。
【０００４】
オンデマンドマルチキャスト配信は、マルチキャスト配信にオンデマンド性を加えたもので、クライアント計算機からの資源の配信要求があった場合、すぐには資源を配信せず、同じ資源を要求するクライアント計算機からの資源配信要求を一定時間待ち合わせ、待ち合わせ時間終了後、資源を配信する方式である。待ち時間を長く設定することで、一回の送信でより多くのクライアント計算機に資源を配信することができ、それによって配信の効率を上げることができる。
【０００５】
【特許文献１】
特開２０００−１８１８３６号公報（第２−５頁、第２図）
【０００６】
【発明が解決しようとする課題】
しかしながら、従来技術では次のような問題がある。ユニキャスト配信方式では、クライアント計算機への応答は良いが、１対１の通信であるため、多数のクライアント計算機からの資源配信要求があった場合、サーバ計算機への負荷とネットワークのトラヒックが増大する。
【０００７】
マルチキャスト配信方式では、マルチキャストグループを形成する都合上、資源配信の契機はクライアント計算機ではなくサーバ計算機が決定し、クライアント計算機の都合に関係なく資源を配信する場合がある。
【０００８】
オンデマンドマルチキャスト配信方式では、資源配信の契機はクライアント計算機にあるが、クライアント計算機が資源の配信要求をして受信を開始するまでの待ち時間（配信要求を取りまとめる時間）が発生する。
【０００９】
【課題を解決するための手段】
本発明の計算機を用いたデータ送信方法であって、前記計算機は、予め記憶装置に格納されたデータを読み出し、読み出した前記データを予め定められた大きさに分割し、分割した前記データそれぞれに対して識別子を付与し、他の複数の計算機へ分割した前記データを配布した場合に、分割した前記データごとに配布したか否かを示す情報と分割した前記データの配布先の計算機の識別子とを対応づけて分割データ送信情報として記憶装置に格納し、前記分割データ送信情報にもとづいて、分割した前記データのうちで配布されていないデータの配布を行うことを特徴とする。
【００１０】
【発明の実施の形態】
以下、本発明の一実施形態について図面を用いて説明する。
図１は本発明が適用されるクライアント／サーバシステムである。
図１において、１台のサーバ計算機１００と複数台のクライアント計算機１１０、１２０、１３０、資源サーバ計算機１４０がネットワーク１５０に接続されている。サーバ計算機１００は、要求受付部１０１、配信制御部１０２、資源分割部１０３、マルチキャスト送信部１０４、ユニキャスト送信部１０５、リスト格納部１０６、分割資源ＤＢ１０７、資源ＤＢ１０８を有し、クライアント計算機１１０、１２０、１３０からの要求数に応じて、配信方法をユニキャストからマルチキャスト、マルチキャストからユニキャストへ動的に切り換えながら、分割された資源を配信する。
【００１１】
尚、資源とは、計算機へ配布する対象となるものを指す。たとえば、実行形式のプログラムでもよいし、データ、文書ファイル、音声ファイル、画像ファイル、動画像ファイル等でもよいし、その他のものでもよい。
【００１２】
要求受付部１０１ではクライアント計算機１１０、１２０、１３０からの要求を受付け、クライアント情報を配信先管理リスト１０２−１に追加し、分割資源を受信するためのマルチキャストアドレスと分割資源構成リスト１０７−１をクライアント計算機１１０、１２０、１３０に通知し、配信制御部１０２の起動と資源分割部１０３の起動を制御する。配信制御部１０２では、配信先管理リスト１０２−１、送信先リスト１０２−２、送信選択部１０２−３を有し、配信先管理リスト１０２−１に各クライアント計算機１１０、１２０、１３０への分割資源の送信状態を格納し、送信先リスト１０２−２に分割資源の送信先を格納し、送信選択部１０２−３でクライアント計算機１１０、１２０、１３０からの要求数に応じて分割資源の配信方法を決定し、資源の配信を制御する。
【００１３】
資源分割部１０３では、資源ＤＢ１０８上の資源を分割し、分割資源構成リスト１０７−１を作成し、分割資源構成リスト１０７−１と分割資源１０７−２を分割資源ＤＢ１０７に格納する。マルチキャスト送信部１０４では、送信先リスト１０２−２からマルチキャストアドレスを取り出し、取り出したマルチキャストアドレスあてに分割資源をマルチキャスト送信する。
【００１４】
ユニキャスト送信部１０５では、送信先リスト１０２−２から分割資源を受信していないクライアント計算機１１０、１２０、１３０のあて先を取り出し、取り出したあて先に分割資源をユニキャスト送信する。リスト格納部１０６では、配信資源リスト１０６−１、マルチキャストアドレスリスト１０６−２を有し、配信資源リスト１０６−１に資源の保管先と分割状態と閾値を、マルチキャストアドレスリスト１０６−２にマルチキャストアドレスの予約状況と使用状況を格納する。
【００１５】
分割資源ＤＢ１０７では、分割された資源の分割資源ＩＤとチェックサムの情報格納する分割資源構成リスト１０７−１と分割資源１０７−２を有し、分割された資源とその情報を保存する。資源ＤＢ１０８では分割されていない資源を保存する。クライアント計算機１１０、１２０、１３０では、要求送信部１１１、マルチキャスト受信部１１２、ユニキャスト受信部１１３、資源復元部１１４を有し、サーバ計算機１００への資源配信要求を契機として、マルチキャストグループに参加し、全ての分割資源の受信完了を契機として、マルチキャストグループから離脱する。
【００１６】
要求送信部１１１では、資源送信要求をサーバ計算機１００に送信し、サーバ計算機１００から分割資源構成リスト１０７−１と分割資源受信用のマルチキャストアドレスを受信し、直ちにマルチキャストグループに参加し、全ての分割資源を受信完了後マルチキャストグループから離脱する。また、データ欠落やネットワーク障害等で一部の分割資源を受信できなかった場合も分割資源資源構成リスト１０７−１をもとに再送要求を行うこともできる。
【００１７】
マルチキャスト受信部１１２では、分割資源をマルチキャストで受信する。ユニキャスト受信部１１３では、分割資源をユニキャスト受信する。資源復元部１１４では、分割資源構成リスト１０７−１に基づいて分割資源を復元する。クライアント計算機１２０は、サーバ計算機１００が分割資源の配信を開始した後に、資源配信要求を送信したクライアント計算機である。クライアント計算機１３０は、サーバ計算機１００からの分割資源の配信方法が切り換わる資源配信要求を送信したクライアント計算機である。
【００１８】
資源サーバ計算機１４０では、資源ＤＢ１４１と分割資源ＤＢ１４２を有し、分割資源と資源をネットワーク１５０を介して保持する。
【００１９】
図２は配信資源リスト１０６−１の内容を表したものである。配信資源リスト１０６−１には資源ＩＤ情報２０１、資源保管先情報２０２、分割状態情報２０３、閾値情報２０４が登録される。資源ＩＤ情報２０１は各資源のＩＤを示すものである。資源保管先情報２０２は各資源の保管先を示すものであり、その資源が分割資源である場合は分割資源構成リスト１０７−１へのパスを、分割資源でない場合は資源へのパスを示す。
【００２０】
なお、資源へのパスはファイルでもディレクトリでもフォルダでもよい。分割状態情報２０３は資源の分割状態を示すものであり、ＹＥＳならば資源が分割済みであることを示し、ＮＯならば資源が分割されていないことを示す。閾値情報２０４は分割資源の送信方法を決定する閾値を示す。
【００２１】
図３はマルチキャストアドレスリスト１０６−２の内容を表したものである。マルチキャストアドレスリスト１０６−２にはアドレス割当情報３０１、マルチキャストアドレス情報３０２が登録される。アドレス割当情報３０１は各資源へのマルチキャストアドレスの割当情報を示すものであり、値が資源ＩＤである場合はマルチキャストアドレスがその資源ＩＤに対応する資源に予約されていることを示し、値が使用可である場合はマルチキャストアドレスが任意の資源で使用可能であることを示し、値が使用中である場合はマルチキャストアドレスが資源配信で現在使用中であることを示す。マルチキャストアドレス情報３０２はマルチキャストアドレスを示す。
【００２２】
なお、マルチキャストアドレスリスト１０６−２に登録されていないマルチキャストアドレスではマルチキャスト配信はしないものとする。
【００２３】
図４は配信先管理リスト１０２−１の内容を表したものである。配信先管理リスト１０２−１には送信先情報４０１、分割資源送信情報４０２、分割資源ＩＤ情報４０３、チェックサム情報４０４、マルチキャスト情報４０５、クライアント情報４０６が登録される。送信先情報４０１はマルチキャスト情報４０５と対応する部分で分割資源のマルチキャストでの送信先であるマルチキャストアドレスを示し、クライアント情報４０６と対応する部分で分割資源のユニキャストでの送信先である各クライアント計算機１１０、１２０、１３０のＩＰアドレスやホスト名を示す。
【００２４】
分割資源送信情報４０２は分割資源ＩＤ情報４０３と対応する部分で分割資源のＩＤを示し、チェックサム情報４０４と対応する部分で分割資源のチェックサムを示し、マルチキャスト情報４０５と対応する部分で送信先情報４０１に格納されたＩＰアドレスがＭ（マルチキャストアドレス）であることを示し、クライアント情報４０６と対応する部分で各クライアント計算機１１０、１２０、１３０への送信状態（済あるいは未）を示す。
【００２５】
送信状態が済なら分割資源がクライアント計算機１１０、１２０、１３０に送信済みであることを、未なら分割資源がクライアント計算機１１０、１２０、１３０に未送信であること示す。なお、分割資源情報４０２は分割された順序で分割された数だけ配信先管理リスト１０２−１に存在するものとし、クライアント情報４０６は各クライアント計算機１１０、１２０、１３０から配信要求を受信した際に配信先管理リスト１０２−１に追加され、クライアント計算機１１０、１２０、１３０の全ての分割資源の送信状態が送信済みである場合に配信先管理リスト１０２−１から削除されるものとする。配信先管理リスト１０２−１は資源配信を開始した際に作成され、資源配信完了後に削除される。
【００２６】
図５は送信先リスト１０２−２の内容を表したものである。送信先リスト１０２−２には送信先情報５０１、分割資源送信情報５０２、分割資源ＩＤ情報５０３、チェックサム情報５０４、マルチキャスト情報５０５、クライアント情報５０６が登録される。送信先情報５０１はマルチキャスト情報５０５と対応する部分で分割資源のマルチキャストでの送信先であるマルチキャストアドレスを示し、クライアント情報５０６と対応する部分で分割資源のユニキャストでの送信先である各クライアント計算機１１０、１２０、１３０のＩＰアドレスやホスト名を示す。
【００２７】
分割資源送信情報５０２は分割資源ＩＤ情報５０３と対応する部分で分割資源のＩＤを示し、チェックサム情報５０４と対応する部分で分割資源のチェックサムを示し、マルチキャスト情報５０５と対応する部分で送信先情報５０１に格納されたＩＰアドレスがＭ（マルチキャストアドレス）であることを示し、クライアント情報５０６と対応する部分で各クライアント計算機１１０、１２０、１３０への送信状態（済あるいは未）を示す。送信先リスト１０２−２は配信制御部１０２において、分割資源を送信する前に作成され、分割資源を送信した後に削除される。
【００２８】
図６は分割資源構成リスト１０７−１の内容を表したものである。分割資源構成リスト１０７−１には分割資源ＩＤ情報６０１、分割資源チェックサム情報６０２が登録される。分割資源ＩＤ情報６０１で分割資源のＩＤを示し、チェックサム情報６０２で分割資源のチェックサムを示す。分割資源ＩＤ情報６０１は資源が分割された順序で分割された個数だけリストされているものとする。分割資源構成リスト１０７−１は資源を分割する際に作成されるものとする。
【００２９】
図７は要求受付部１０１の処理を示したものである。
要求受付部１０１はクライアント計算機１１０、１２０、１３０からの資源配信要求を受信した場合（７０１）、クライアント計算機１１０、１２０、１３０が要求する資源の資源ＩＤに一致する配信制御部１０２が起動中かを調べ（７０２）、起動中でない場合は配信資源リスト１０６−１を参照し、資源ＩＤ情報２０１でクライアント計算機１１０，１２０，１３０が要求する資源の資源ＩＤと一致するものを選択し、分割状態情報２０３で資源が分割されているかを調べる（７０３）。資源が分割されていない場合、管理者が設定した指針に基づいて、資源をサイズごとあるいはバイト単位ごとあるいはファイルごとあるいはフォルダごとあるいはディレクトリごとに分割し（７０４）、分割資源ごとにＩＤを割当て、分割資源ごとにチェックサムを算出し、分割資源構成リスト１０７−１を作成する（７０５）。
【００３０】
次に、分割資源構成リスト１０７−１と分割資源１０７−２を分割資源ＤＢ１０７に格納し、配信資源リスト１０６−１の資源ＩＤ情報２０１でクライアント計算機１１０，１２０，１３０が要求する資源の資源ＩＤと一致するものを選択し、資源保管先情報２０２を７０７処理で作成した分割資源構成リスト１０７−１のパスで上書き更新し、分割状態情報２０３をＹＥＳで上書き更新する（７０６）。資源分割の完了後、配信制御部をクライアント計算機１１０，１２０，１３０が要求する資源の資源ＩＤで起動する（７０７）。次に、分割資源受信用のマルチキャストアドレスと分割資源構成リスト１０７−１をクライアント計算機１１０、１２０、１３０に送信し（７０８）、これによって、マルチキャストアドレスを受信したクライアント計算機１１０、１２０、１３０は直ちにマルチキャストグループに参加する。
【００３１】
次に、配信先管理リスト１０２−１に配信要求を送信してきたクライアント計算機１１０、１２０、１３０のクライアント情報４０５を送信状態を未として追加する（７０９）。配信制御部１０２が起動中の場合、７０８、７０９処理を行う。
【００３２】
図８は配信制御部１０２の処理を示したものである。
配信制御部１０２は、要求受付部１０１によってクライアント計算機１１０が要求する資源の資源ＩＤで起動され、起動時にマルチキャストアドレスリスト１０６−２を参照し、分割資源送信用にマルチキャストアドレスを割り当て（８０１）、そのマルチキャストアドレスと分割資源構成リスト１０７−１をもとに配信先管理リスト１０２−１を作成する（８０２）。
【００３３】
８０１処理において、マルチキャストアドレスを割り当てる際、マルチキャストアドレスリスト１０６−２のアドレス割当情報３０１でクライアント計算機１１０が要求する資源の資源ＩＤと一致するものがある場合は、それに対応するマルチキャストアドレス情報３０２を資源送信用のマルチキャストアドレスとして使用し、一致するものがない場合は、アドレス割当情報３０１が使用可であるものをランダムに選択し、アドレス割当情報３０１の使用可を使用中に上書きしてから、それに対応するマルチキャストアドレス情報３０２を資源送信用のマルチキャストアドレスとして使用する。
【００３４】
次に、要求受付部１０１で最初に配信要求をしたクライアント計算機１１０のクライアント情報４０５が配信先管理リスト１０２−１に追加されるまで待つ（８０３）。次に、配信先管理リスト１０２−１を参照し、リストの最初の分割資源ＩＤを取得する（８０４）。前処理（８０４、８１１、８１２）で取得した分割資源ＩＤに一致する分割資源を分割資源ＤＢ１０７から取得する（８０５）。
【００３５】
次に、配信先管理リスト１０２−１から送信先情報４０１と分割資源ＩＤ情報４０３が前処理（８０４、８１１、８１２）で取得した分割資源ＩＤに一致する分割資源送信情報４０２取得し、送信先リスト１０２−２を作成する（８０６）。さらに続けて、配信先管理リスト１０２−１において、前処理（８０４、８１１、８１２）で取得した分割資源ＩＤと一致する分割資源ＩＤを含む分割資源送信情報４０２の送信状態を未から済に更新し、さらに、配信先管理リスト１０２−１から、すべての分割資源の送信状態が済となったクライアント情報４０６を削除する（８０６）。
【００３６】
次に送信選択部１０２−３に送信する分割資源と送信先リスト１０２−２を送り、送信先リスト１０２−２をもとにマルチキャストあるいはユニキャストで分割資源を送信する（８０７）。分割資源送信後、送信先リストを削除する（８０８）。次に、配信先管理リスト１０２−１にクライアント情報４０６があるか調べ（８０９）、クライアント情報４０６がない場合、配信先管理リスト１０２−１を削除し（８１３）、マルチキャストアドレスリスト１０６−２を参照し、分割資源送信用のマルチキャストアドレスを開放し（８１４）、配信制御部を停止し処理を終了する。
【００３７】
８１４処理において、マルチキャストアドレスを開放する際、マルチキャストアドレスリスト１０６−２のマルチキャストアドレス情報３０２で分割資源送信用のマルチキャストアドレスと一致するものを選択し、それに対応するアドレス割当情報３０１が使用中の場合はアドレス割当情報３０１を使用可で上書する。配信先管理リスト１０２−１にクライアント情報４０６がある場合は、さらに、送信した分割資源が配信先管理リスト１０２−１の最後の分割資源かを調べ（８１０）、送信した分割資源が最後の分割資源である場合、配信先管理リスト１０２−１から最初の分割資源ＩＤを取得する（８１１）。
【００３８】
送信した分割資源が最後の分割資源でない場合、配信先管理リスト１０２−１を参照し、送信した分割資源の次の分割資源ＩＤを取得する（８１２）。８１１、８１２処理のあと、８０５処理へ戻り、配信先管理リスト１０２−１からクライアント情報４０６がなくなるまで、８０５〜８１２の処理を繰り返す。８０６処理のように、分割資源送信情報４０２を一時的に送信先リスト１０２−２に保存し、分割資源の送信前に配信先管理リスト１０２−１を更新することで、分割資源送信中に要求受付部１０１が追加したクライアント情報４０６の送信状態を誤って上書きすることを防止する効果があり、かつ、分割資源送信中にクライアント計算機１１０、１２０、１３０からの配信要求の受付けを可能とする。
【００３９】
８１０〜８１２の処理により、資源配信の途中から参加したクライアント計算機１２０、１３０が資源配信要求をする前に送信された分割資源の受信が可能となる。
【００４０】
図９は送信選択部１０２−３の処理を示したものである。送信選択部１０２−３では配信制御部１０２内で、送信する分割資源と送信先リスト１０２−２を受けとり、送信先リスト１０２−２の分割資源送信情報５０２の未をカウントし、カウント結果をクライアント計算機１１０、１２０、１３０からの要求数として取得する（９０１）。次に、配信資源リスト１０６−１の閾値情報２０４から閾値を取得する（９０２）。
【００４１】
次に、クライアント計算機１１０、１２０、１３０からの要求数と閾値を比較する（９０３）。クライアント計算機１１０、１２０、１３０からの要求数が閾値より大きい場合、マルチキャスト送信部１０４に送信する分割資源と送信先リスト１０２−２を送る（９０４）。マルチキャスト送信部１０４では、送信先リスト１０２−２の送信先情報５０１でマルチキャスト情報５０５と対応する部分を参照し、マルチキャストアドレスを取得し、そのあて先に対して分割資源をマルチキャストで送信する。クライアント計算機１１０、１２０、１３０からの要求数が閾値以下の場合、ユニキャスト送信部１０５に送信する分割資源と送信先リスト１０２−２を送る（９０５）。
【００４２】
ユニキャスト送信部１０５では、送信先リスト１０２−２の送信先情報５０１から送信状態が未である送信先をすべて取得し、取得した送信先すべてにユニキャストで分割資源を送信する。
【００４３】
図１０はサーバ計算機１００が資源配信を開始した後に、クライアント計算機１２０、１３０が資源の受信に参加した場合の処理を示すシーケンス図である。この図では、資源を分割資源Ａ、Ｂ、Ｃ〜Ｎに分割して送信するものとする。まず、クライアント計算機１１０が資源配信をサーバ計算機１００に要求し（１００１）、要求を受けたサーバ計算機１００はクライアント計算機１１０にマルチキャストアドレスを通知し（１００２）、クライアント計算機１１０は受信したマルチキャストアドレスで直ちにマルチキャストグループに参加する。
【００４４】
ここで、クライアント計算機１１０はサーバ計算機１００に最初に資源を要求したクライアント計算機であるので、分割資源Ａからの受信となる。次に、サーバ計算機１００はクライアント計算機１１０にユニキャストで分割資源Ａを送信する（１００３）。ここでは、クライアント計算機１１０、１２０、１３０からの要求数が閾値をこえていないものとする。
【００４５】
次に、分割資源Ａの送信完了後、クライアント計算機１２０が資源配信をサーバ計算機１００に要求し（１００４）、要求を受けたサーバ計算機１００はクライアント計算機１２０にマルチキャストアドレスを通知し（１００５）、クライアント計算機１２０は受信したマルチキャストアドレスで直ちにマルチキャストグループに参加する。ここで、クライアント計算機１２０は分割資源Ｂからの受信となる。
【００４６】
次に、サーバ計算機１００はクライアント計算機１１０、１２０にユニキャストで分割資源Ｂを送信する（１００６、１００７）。分割資源Ｂの送信完了後、クライアント計算機１３０がサーバ計算機１００に資源配信を要求し（１００８）、要求を受けたサーバ計算機１００はクライアント計算機１３０にマルチキャストアドレスを通知し（１００９）、クライアント計算機１３０は受信したマルチキャストアドレスで直ちにマルチキャストグループに参加する。
【００４７】
ここで、クライアント計算機１１０、１２０、１３０からの要求数が閾値をこえたとする。要求数が閾値をこえたため配信方法がユニキャストからマルチキャストへ切り換わる（１０１０）。ここで、クライアント計算機１３０は分割資源Ｃからの受信となる。次に、サーバ計算機１００はクライアント計算機１１０、１２０、１３０にマルチキャストで分割資源Ｃを送信する（１０１１）。１０１１の処理と同様に、分割資源Ｎまでマルチキャストで分割資源を送信する（１０１２）。
【００４８】
次に、クライアント計算機１１０はすべての分割資源を受信完了したので、受信完了通知をサーバ計算機１００に送信し、マルチキャストグループから離脱する（１０１３）。ここで、１０１３処理の後、クライアント計算機１２０、１３０からの要求数が閾値以下になったとする。要求数が閾値以下になったため配信方法がマルチキャストからユニキャストへ切り換わる（１０１４）。
【００４９】
次に、サーバ計算機１００はクライアント計算機１２０、１３０にユニキャストで分割資源Ａを送信する（１０１５、１０１６）。ここで、サーバ計算機１００でクライアント計算機１１０、１２０、１３０ごとに分割資源の送信状態を管理しているので、クライアント計算機１２０、１３０は資源配信要求を出す前に送信された分割資源の受信が可能である。次に、クライアント計算機１２０はすべての分割資源を受信完了したので、受信完了通知をサーバ計算機１００に送信し、マルチキャストグループから離脱する（１０１７）。
【００５０】
次に、サーバ計算機１００はクライアント計算機１３０にユニキャストで分割資源Ｂを送信する（１０１８）。次に、クライアント計算機１３０はすべての分割資源を受信完了したので、受信完了通知をサーバ計算機１００に送信し、マルチキャストグループから離脱する（１０１９）。
【００５１】
以上説明したように、本発明では資源を提供するサーバ計算機で資源を分割保持し、クライアント計算機からの分割資源の要求数に応じて、分割資源の配信方法をユニキャストからマルチキャスト、マルチキャストからユニキャストへ配布方法を動的に切り換える。これにより、サーバ計算機への負荷とネットワークのトラヒックを増大させることなく、クライアント計算機は資源配信までの待ち合わせ時間を小さく抑えることができる。また、本発明では、ネットーワークの通信速度が遅く資源を一定間隔で分割して配信する必要がある場合に有効である。
【００５２】
また、本発明はネットワークに多数のクライアント計算機が存在する場合のクライアント・サーバシステムにおいて、クライアント計算機で資源配信の契機を決定し、サーバ計算機でクライアント計算機からの要求に応じて資源配信を行う。この資源配信の場合に、資源を分割し、分割した資源それぞれに対して識別子を付与し、他の複数の計算機へ分割した資源を配布した場合に、分割した資源ごとに配布したか否かを示す情報と分割した資源の配布先の計算機の識別子とを対応づけて分割データ送信情報として記憶装置に格納し、分割資源送信情報にもとづいて、分割した資源のうちで配布されていないデータの配布を行う。これにより、後からマルチキャストグループに加入した計算機に対して配布されていない分割資源を識別して、配布されていない部分だけを配布することができる。
【００５３】
また、分割された資源ごとに配布されたか否かの情報と配布先の情報を管理できるため、分割された資源に応じた配布管理が可能となる。
【００５４】
また、本発明ではサーバ計算機では、配信する資源を分割保持し、クライアント計算機からの分割資源の要求数に応じて、分割資源の配信方法をユニキャストからマルチキャスト、マルチキャストからユニキャストへ動的に切り換えながら、資源を分割して配信する。クライアント計算機では、サーバ計算機への資源配信要求を契機として、サーバ計算機から通知されたマルチキャストグループに参加し、分割された資源をマルチキャストあるいはユニキャストで受信し、すべての分割資源の受信完了を契機として、マルチキャストグループから離脱し、分割された資源を復元する。分割して資源を配信し、クライアント計算機からの配信要求がある閾値以下の場合はユニキャストで分割資源を配信し、閾値をこえた場合はマルチキャストで分割資源を配信する。これにより、サーバ計算機への負荷とネットワークのトラヒックを増大させることなく、クライアント計算機は資源配信要求を出してから資源配信までの待ち合わせ時間を極めて小さく抑えることができる。
【００５５】
【発明の効果】
以上説明したように、本発明では資源を提供するサーバ計算機で資源を分割し、クライアント計算機からの分割資源の要求数に応じて、分割資源の配信方法を切り換えることで、ネットワークのトラヒックを軽減できる。
【図面の簡単な説明】
【図１】本発明が適用されるシステムの構成図の例である。
【図２】配信資源リストの例である。
【図３】マルチキャストアドレスリストの例である。
【図４】配信先管理リストの例である。
【図５】送信先リストの例である。
【図６】分割資源構成リストの例である。
【図７】要求受付部の動作を示すフローチャートの例である。
【図８】配信制御部の動作を示すフローチャートの例である。
【図９】送信選択部の動作を示すフローチャートの例である。
【図１０】資源配信の開始後にクライアント計算機が配信要求した場合のシーケンスの例である。
【符号の説明】
１００サーバ計算機
１１０クライアント計算機
１２０クライアント計算機
１３０クライアント計算機
１４０資源サーバ計算機
１５０ネットワーク[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a resource distribution method and system for performing resource distribution in response to a request from a client computer in a server / server system when a large number of client computers exist in a network.
[0002]
[Prior art]
As a conventional technique, for example, when a distribution request from a client computer that occurs within a certain period of time is predicted and the number of requests is predicted to be small, the server computer distributes resources by unicast and is predicted to have a large number of requests In this case, there is a resource distribution method in which resources are distributed by on-demand multicast, and the resource distribution method is switched with the number of distribution requests from client computers as a threshold (see, for example, Patent Document 1).
[0003]
Unicast distribution is a method in which a server computer individually distributes resources in response to a resource distribution request from a client computer.
In multicast distribution, a plurality of client computers participate in the same multicast address in advance to form a multicast group with a plurality of client computers, and the server computer is only once for the multicast addresses forming the multicast group. In this method, resources are distributed to all the client computers participating in the multicast group.
[0004]
On-demand multicast distribution adds on-demand to multicast distribution. When there is a resource distribution request from a client computer, the resource is not distributed immediately but from a client computer that requests the same resource. This is a method of waiting for a distribution request for a certain period of time and distributing resources after the end of the waiting period. By setting a long waiting time, resources can be distributed to a larger number of client computers in a single transmission, thereby improving the efficiency of distribution.
[0005]
[Patent Document 1]
JP 2000-181836 A (page 2-5, FIG. 2)
[0006]
[Problems to be solved by the invention]
However, the prior art has the following problems. In the unicast distribution method, the response to the client computer is good, but since the communication is one-to-one, the load on the server computer and the network traffic increase when there are resource distribution requests from a large number of client computers. .
[0007]
In the multicast distribution method, for the purpose of forming a multicast group, the resource distribution is triggered not by the client computer but by the server computer, and the resource may be distributed regardless of the convenience of the client computer.
[0008]
In the on-demand multicast distribution method, the resource distribution is triggered by the client computer, but there is a waiting time (time for collecting the distribution requests) until the client computer makes a resource distribution request and starts reception.
[0009]
[Means for Solving the Problems]
In the data transmission method using the computer of the present invention, the computer reads data stored in a storage device in advance, divides the read data into a predetermined size, and each of the divided data When an identifier is given to each of the plurality of computers and the divided data is distributed, information indicating whether the divided data is distributed and an identifier of a computer to which the divided data is distributed Are stored in the storage device as divided data transmission information, and data that is not distributed among the divided data is distributed based on the divided data transmission information.
[0010]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, an embodiment of the present invention will be described with reference to the drawings.
FIG. 1 shows a client / server system to which the present invention is applied.
In FIG. 1, one server computer 100, a plurality of client computers 110, 120, and 130 and a resource server computer 140 are connected to a network 150. The server computer 100 includes a request reception unit 101, a distribution control unit 102, a resource division unit 103, a multicast transmission unit 104, a unicast transmission unit 105, a list storage unit 106, a divided resource DB 107, and a resource DB 108, and includes a client computer 110, According to the number of requests from 120 and 130, the divided resources are distributed while dynamically switching the distribution method from unicast to multicast and from multicast to unicast.
[0011]
A resource refers to a target to be distributed to a computer. For example, it may be an executable program, data, document file, audio file, image file, moving image file, or the like.
[0012]
The request receiving unit 101 receives requests from the client computers 110, 120, and 130, adds client information to the distribution destination management list 102-1, and sets a multicast address and a divided resource configuration list 107-1 for receiving divided resources. The client computers 110, 120, and 130 are notified, and the activation of the distribution control unit 102 and the activation of the resource dividing unit 103 are controlled. The distribution control unit 102 includes a distribution destination management list 102-1, a transmission destination list 102-2, and a transmission selection unit 102-3, and the distribution destination management list 102-1 is divided into client computers 110, 120, and 130. The transmission state of the resource is stored, the transmission destination of the divided resource is stored in the transmission destination list 102-2, and the divided resource distribution method according to the number of requests from the client computers 110, 120, 130 in the transmission selection unit 102-3 And control the delivery of resources.
[0013]
The resource dividing unit 103 divides resources on the resource DB 108, creates a divided resource configuration list 107-1, and stores the divided resource configuration list 107-1 and the divided resource 107-2 in the divided resource DB 107. The multicast transmission unit 104 extracts a multicast address from the transmission destination list 102-2, and multicasts the divided resource to the extracted multicast address.
[0014]
The unicast transmission unit 105 extracts the destinations of the client computers 110, 120, and 130 that have not received the divided resources from the transmission destination list 102-2, and unicasts the divided resources to the extracted destinations. The list storage unit 106 includes a distribution resource list 106-1 and a multicast address list 106-2. The distribution resource list 106-1 includes a resource storage destination, a division state, and a threshold value, and the multicast address list 106-2 includes a multicast address. Stores reservation status and usage status.
[0015]
The divided resource DB 107 has a divided resource configuration list 107-1 and a divided resource 107-2 for storing information of divided resource IDs and checksums of divided resources, and stores the divided resources and information thereof. The resource DB 108 stores resources that are not divided. The client computers 110, 120, and 130 have a request transmission unit 111, a multicast reception unit 112, a unicast reception unit 113, and a resource restoration unit 114, and participate in a multicast group triggered by a resource distribution request to the server computer 100. When the reception of all the divided resources is completed, the multicast group is left.
[0016]
The request transmission unit 111 transmits a resource transmission request to the server computer 100, receives the divided resource configuration list 107-1 and the multicast address for receiving the divided resource from the server computer 100, immediately joins the multicast group, and all the divided groups. Leave the multicast group after receiving the resources. In addition, even when some of the divided resources cannot be received due to data loss or network failure, a retransmission request can be made based on the divided resource resource configuration list 107-1.
[0017]
The multicast receiving unit 112 receives the divided resources by multicast. The unicast receiving unit 113 receives the divided resources by unicast. The resource restoration unit 114 restores the divided resources based on the divided resource configuration list 107-1. The client computer 120 is a client computer that has transmitted a resource distribution request after the server computer 100 starts distributing the divided resources. The client computer 130 is a client computer that has transmitted a resource distribution request from the server computer 100 to switch the distribution method of the divided resources.
[0018]
The resource server computer 140 includes a resource DB 141 and a divided resource DB 142, and holds the divided resources and resources via the network 150.
[0019]
FIG. 2 shows the contents of the distribution resource list 106-1. Resource ID information 201, resource storage destination information 202, division state information 203, and threshold information 204 are registered in the distribution resource list 106-1. The resource ID information 201 indicates the ID of each resource. The resource storage destination information 202 indicates the storage destination of each resource. When the resource is a divided resource, the resource storage destination information 202 indicates a path to the divided resource configuration list 107-1, and when the resource is not a divided resource, the resource storage destination information 202 indicates a path to the resource.
[0020]
The path to the resource may be a file, a directory, or a folder. The division state information 203 indicates the division state of the resource. If YES, the resource is already divided, and if NO, the resource is not divided. The threshold information 204 indicates a threshold that determines the transmission method of the divided resources.
[0021]
FIG. 3 shows the contents of the multicast address list 106-2. Address assignment information 301 and multicast address information 302 are registered in the multicast address list 106-2. The address allocation information 301 indicates allocation information of a multicast address to each resource. When the value is a resource ID, it indicates that the multicast address is reserved for the resource corresponding to the resource ID, and the value is used. When it is possible, it indicates that the multicast address can be used for an arbitrary resource, and when the value is in use, it indicates that the multicast address is currently being used for resource distribution. Multicast address information 302 indicates a multicast address.
[0022]
It is assumed that multicast distribution is not performed with multicast addresses that are not registered in the multicast address list 106-2.
[0023]
FIG. 4 shows the contents of the distribution destination management list 102-1. In the distribution destination management list 102-1, transmission destination information 401, division resource transmission information 402, division resource ID information 403, checksum information 404, multicast information 405, and client information 406 are registered. Destination information 401 indicates a multicast address that is a multicast resource transmission destination in a portion corresponding to multicast information 405, and each client computer that is a unicast transmission destination of a divided resource in a portion corresponding to client information 406. IP addresses and host names of 110, 120, and 130 are shown.
[0024]
The division resource transmission information 402 indicates the division resource ID in a portion corresponding to the division resource ID information 403, the check sum of the division resource in a portion corresponding to the checksum information 404, and a transmission destination in a portion corresponding to the multicast information 405. It indicates that the IP address stored in the information 401 is M (multicast address), and indicates the transmission status (completed or not yet) to each client computer 110, 120, 130 in the part corresponding to the client information 406.
[0025]
If the transmission state is completed, it indicates that the divided resource has been transmitted to the client computers 110, 120, and 130, and if not, indicates that the divided resource has not been transmitted to the client computers 110, 120, and 130. Note that the divided resource information 402 exists in the distribution destination management list 102-1 in the number divided in the divided order, and the client information 406 is obtained when a distribution request is received from each client computer 110, 120, 130. It is added to the distribution destination management list 102-1 and is deleted from the distribution destination management list 102-1 when the transmission statuses of all the divided resources of the client computers 110, 120, and 130 have been transmitted. The distribution destination management list 102-1 is created when resource distribution is started, and is deleted after resource distribution is completed.
[0026]
FIG. 5 shows the contents of the destination list 102-2. In the transmission destination list 102-2, transmission destination information 501, division resource transmission information 502, division resource ID information 503, checksum information 504, multicast information 505, and client information 506 are registered. The destination information 501 indicates a multicast address that is a multicast transmission destination of the divided resource in a portion corresponding to the multicast information 505, and each client computer that is a transmission destination in the unicast of the divided resource in a portion corresponding to the client information 506. IP addresses and host names of 110, 120, and 130 are shown.
[0027]
The division resource transmission information 502 indicates the division resource ID in a portion corresponding to the division resource ID information 503, the checksum of the division resource in a portion corresponding to the checksum information 504, and the transmission destination in a portion corresponding to the multicast information 505. It indicates that the IP address stored in the information 501 is M (multicast address), and the transmission status (completed or not yet) to each client computer 110, 120, 130 is indicated in a portion corresponding to the client information 506. The transmission destination list 102-2 is created in the distribution control unit 102 before transmitting the divided resource, and is deleted after transmitting the divided resource.
[0028]
FIG. 6 shows the contents of the divided resource configuration list 107-1. Division resource ID information 601 and division resource checksum information 602 are registered in the division resource configuration list 107-1. The divided resource ID information 601 indicates the ID of the divided resource, and the checksum information 602 indicates the checksum of the divided resource. Assume that the divided resource ID information 601 is listed in the number of divided resources in the order in which the resources are divided. The divided resource configuration list 107-1 is created when a resource is divided.
[0029]
FIG. 7 shows the processing of the request receiving unit 101.
When the request receiving unit 101 receives a resource distribution request from the client computers 110, 120, and 130 (701), is the distribution control unit 102 that matches the resource ID of the resource requested by the client computers 110, 120, and 130 being activated? (702), if it is not active, the distribution resource list 106-1 is referred to, the resource ID information 201 that matches the resource ID of the resource requested by the client computer 110, 120, 130 is selected, and the divided state is selected. It is checked whether the resource is divided by the information 203 (703). If the resource is not divided, based on the guidelines set by the administrator, the resource is divided by size, byte unit, file, folder or directory (704), and an ID is assigned to each divided resource. A checksum is calculated for each divided resource, and a divided resource configuration list 107-1 is created (705).
[0030]
Next, the divided resource configuration list 107-1 and the divided resource 107-2 are stored in the divided resource DB 107, and the resource ID of the resource requested by the client computer 110, 120, 130 with the resource ID information 201 of the distribution resource list 106-1. The resource storage destination information 202 is overwritten and updated with the path of the divided resource configuration list 107-1 created in the process 707, and the divided state information 203 is overwritten and updated with YES (706). After the resource division is completed, the distribution control unit is activated with the resource ID of the resource requested by the client computer 110, 120, 130 (707). Next, the multicast address for receiving the divided resource and the divided resource configuration list 107-1 are transmitted to the client computers 110, 120, and 130 (708), whereby the client computers 110, 120, and 130 that have received the multicast address immediately Join a multicast group.
[0031]
Next, the client information 405 of the client computers 110, 120, and 130 that has transmitted the distribution request to the distribution destination management list 102-1 is added with the transmission state set to "unknown" (709). When the distribution control unit 102 is activated, processing 708 and 709 is performed.
[0032]
FIG. 8 shows processing of the distribution control unit 102.
The distribution control unit 102 is activated with the resource ID of the resource requested by the client computer 110 by the request accepting unit 101, refers to the multicast address list 106-2 at the time of activation, and assigns a multicast address for dividing resource transmission (801). The distribution destination management list 102-1 is created based on the multicast address and the divided resource configuration list 107-1 (802).
[0033]
In 801 processing, when assigning a multicast address, if the address assignment information 301 in the multicast address list 106-2 matches the resource ID of the resource requested by the client computer 110, the corresponding multicast address information 302 is assigned to the resource. If it is used as a multicast address for transmission and there is no match, the address allocation information 301 that can be used is selected at random, and the use of the address allocation information 301 is overwritten during use. The corresponding multicast address information 302 is used as a multicast address for resource transmission.
[0034]
Next, the process waits until the client information 405 of the client computer 110 that first requested the distribution by the request reception unit 101 is added to the distribution destination management list 102-1 (803). Next, the distribution destination management list 102-1 is referred to, and the first divided resource ID in the list is acquired (804). A split resource that matches the split resource ID acquired in the preprocessing (804, 811, 812) is acquired from the split resource DB 107 (805).
[0035]
Next, the transmission destination information 401 and the division resource ID information 403 are acquired from the distribution destination management list 102-1, and the division resource transmission information 402 corresponding to the division resource ID acquired in the preprocessing (804, 811 and 812) is acquired. A list 102-2 is created (806). Subsequently, in the distribution destination management list 102-1, the transmission state of the division resource transmission information 402 including the division resource ID that matches the division resource ID acquired in the preprocessing (804, 811 and 812) is updated from not yet to completion. Further, the client information 406 for which all the divided resources have been sent is deleted from the distribution destination management list 102-1 (806).
[0036]
Next, the division resource to be transmitted and the transmission destination list 102-2 are sent to the transmission selection unit 102-3, and the division resource is transmitted by multicast or unicast based on the transmission destination list 102-2 (807). After transmitting the divided resources, the transmission destination list is deleted (808). Next, it is checked whether there is client information 406 in the delivery destination management list 102-1 (809). If there is no client information 406, the delivery destination management list 102-1 is deleted (813), and the multicast address list 106-2 is stored. The multicast address for dividing resource transmission is released (814), the distribution control unit is stopped, and the process is terminated.
[0037]
In 814 processing, when releasing a multicast address, the multicast address information 302 in the multicast address list 106-2 is selected that matches the multicast address for dividing resource transmission, and the corresponding address allocation information 301 is in use. Overwrites the address assignment information 301 with availability. When the client information 406 is in the distribution destination management list 102-1, it is further checked whether the transmitted divided resource is the last divided resource in the distribution destination management list 102-1 (810), and the transmitted divided resource is the last divided resource. If it is a resource, the first divided resource ID is acquired from the distribution destination management list 102-1 (811).
[0038]
If the transmitted divided resource is not the last divided resource, the next divided resource ID of the transmitted divided resource is acquired by referring to the distribution destination management list 102-1 (812). After the 811 and 812 processes, the process returns to the 805 process, and the processes of 805 to 812 are repeated until the client information 406 disappears from the distribution destination management list 102-1. As in the process 806, the division resource transmission information 402 is temporarily stored in the transmission destination list 102-2, and the distribution destination management list 102-1 is updated before transmission of the division resource, thereby requesting during division resource transmission. This has the effect of preventing the transmission state of the client information 406 added by the reception unit 101 from being erroneously overwritten, and enables the reception of distribution requests from the client computers 110, 120, and 130 during the transmission of divided resources.
[0039]
By the processing of 810 to 812, it is possible to receive the divided resources transmitted before the client computers 120 and 130 that participated from the middle of the resource distribution request the resource distribution.
[0040]
FIG. 9 shows the processing of the transmission selection unit 102-3. The transmission selection unit 102-3 receives the division resource to be transmitted and the transmission destination list 102-2 in the distribution control unit 102, counts the division resource transmission information 502 of the transmission destination list 102-2, and outputs the count result to the client. Obtained as the number of requests from the computers 110, 120, and 130 (901). Next, a threshold value is acquired from the threshold information 204 of the distribution resource list 106-1 (902).
[0041]
Next, the number of requests from the client computers 110, 120, and 130 is compared with a threshold value (903). When the number of requests from the client computers 110, 120, and 130 is larger than the threshold, the division resource to be transmitted and the transmission destination list 102-2 are sent to the multicast transmission unit 104 (904). The multicast transmission unit 104 refers to a part corresponding to the multicast information 505 in the transmission destination information 501 of the transmission destination list 102-2, acquires a multicast address, and transmits the divided resource to the destination by multicast. When the number of requests from the client computers 110, 120, and 130 is equal to or smaller than the threshold, the division resource to be transmitted and the transmission destination list 102-2 are sent to the unicast transmission unit 105 (905).
[0042]
The unicast transmission unit 105 acquires all transmission destinations whose transmission states are not yet received from the transmission destination information 501 in the transmission destination list 102-2, and transmits the divided resources to all the acquired transmission destinations by unicast.
[0043]
FIG. 10 is a sequence diagram showing processing when the client computers 120 and 130 participate in resource reception after the server computer 100 starts resource distribution. In this figure, it is assumed that resources are divided into divided resources A, B, C to N and transmitted. First, the client computer 110 requests the server computer 100 to distribute resources (1001), the server computer 100 that receives the request notifies the client computer 110 of the multicast address (1002), and the client computer 110 immediately uses the received multicast address. Join a multicast group.
[0044]
Here, since the client computer 110 is a client computer that first requests a resource from the server computer 100, the client computer 110 receives from the divided resource A. Next, the server computer 100 transmits the divided resource A to the client computer 110 by unicast (1003). Here, it is assumed that the number of requests from the client computers 110, 120, and 130 does not exceed the threshold.
[0045]
Next, after the transmission of the divided resource A is completed, the client computer 120 requests the server computer 100 to distribute resources (1004), and the server computer 100 that has received the request notifies the client computer 120 of the multicast address (1005), and the client computer 120 The computer 120 immediately joins the multicast group with the received multicast address. Here, the client computer 120 receives from the divided resource B.
[0046]
Next, the server computer 100 transmits the divided resource B to the client computers 110 and 120 by unicast (1006 and 1007). After the transmission of the divided resource B is completed, the client computer 130 requests resource distribution to the server computer 100 (1008), and the server computer 100 that has received the request notifies the client computer 130 of the multicast address (1009), and the client computer 130 Join the multicast group immediately with the received multicast address.
[0047]
Here, it is assumed that the number of requests from the client computers 110, 120, and 130 exceeds the threshold. Since the number of requests exceeds the threshold, the delivery method is switched from unicast to multicast (1010). Here, the client computer 130 receives from the divided resource C. Next, the server computer 100 transmits the divided resource C to the client computers 110, 120, and 130 by multicast (1011). Similar to the processing of 1011, the divided resource is transmitted by multicast to the divided resource N (1012).
[0048]
Next, since the client computer 110 has received all the divided resources, it sends a reception completion notification to the server computer 100 and leaves the multicast group (1013). Here, it is assumed that the number of requests from the client computers 120 and 130 is equal to or less than the threshold value after 1013 processing. Since the number of requests is less than or equal to the threshold value, the distribution method is switched from multicast to unicast (1014).
[0049]
Next, the server computer 100 transmits the divided resource A to the client computers 120 and 130 by unicast (1015 and 1016). Here, since the server computer 100 manages the transmission status of the divided resources for each of the client computers 110, 120, and 130, the client computers 120 and 130 can receive the divided resources transmitted before issuing the resource distribution request. It is. Next, since the client computer 120 has received all the divided resources, it sends a reception completion notification to the server computer 100 and leaves the multicast group (1017).
[0050]
Next, the server computer 100 transmits the divided resource B to the client computer 130 by unicast (1018). Next, since all the divided resources have been received, the client computer 130 transmits a reception completion notification to the server computer 100 and leaves the multicast group (1019).
[0051]
As described above, in the present invention, resources are divided and held by a server computer that provides resources, and the distribution method of divided resources is changed from unicast to multicast, or from multicast to unicast according to the number of requests for divided resources from client computers. The distribution method is dynamically switched. As a result, the client computer can reduce the waiting time until resource distribution without increasing the load on the server computer and the network traffic. Also, the present invention is effective when the network communication speed is slow and it is necessary to divide and distribute resources at regular intervals.
[0052]
Further, according to the present invention, in a client / server system in the case where there are a large number of client computers in the network, the client computer determines a resource distribution opportunity, and the server computer performs resource distribution in response to a request from the client computer. In the case of this resource distribution, if the resource is divided, an identifier is assigned to each divided resource, and the divided resource is distributed to other computers, it is determined whether or not each divided resource is distributed. Distribution of data that is not distributed among the divided resources based on the divided resource transmission information I do. As a result, it is possible to identify the divided resources that have not been distributed to computers that have joined the multicast group later and distribute only the undistributed portions.
[0053]
In addition, since it is possible to manage information indicating whether or not each divided resource has been distributed and distribution destination information, distribution management according to the divided resources is possible.
[0054]
In the present invention, the server computer divides and holds the resources to be distributed, and dynamically switches the distribution method of the divided resources from unicast to multicast and from multicast to unicast according to the number of requests for the divided resources from the client computer. However, resources are divided and distributed. The client computer is triggered by the resource distribution request to the server computer, participates in the multicast group notified from the server computer, receives the divided resources by multicast or unicast, and triggers the completion of reception of all the divided resources Leave the multicast group and restore the divided resources. The resource is divided and distributed. When the distribution request from the client computer is equal to or less than the threshold value, the divided resource is distributed by unicast, and when the threshold value is exceeded, the divided resource is distributed by multicast. As a result, without increasing the load on the server computer and the traffic on the network, the client computer can keep the waiting time from the resource delivery request to the resource delivery extremely small.
[0055]
【The invention's effect】
As described above, according to the present invention, network traffic can be reduced by dividing resources by a server computer that provides resources and switching the distribution method of divided resources according to the number of requests for divided resources from client computers. .
[Brief description of the drawings]
FIG. 1 is an example of a configuration diagram of a system to which the present invention is applied.
FIG. 2 is an example of a distribution resource list.
FIG. 3 is an example of a multicast address list.
FIG. 4 is an example of a distribution destination management list.
FIG. 5 is an example of a transmission destination list.
FIG. 6 is an example of a divided resource configuration list.
FIG. 7 is an example of a flowchart illustrating an operation of a request reception unit.
FIG. 8 is an example of a flowchart illustrating an operation of a distribution control unit.
FIG. 9 is an example of a flowchart illustrating an operation of a transmission selection unit.
FIG. 10 is an example of a sequence when a client computer makes a distribution request after starting resource distribution.
[Explanation of symbols]
100 server computer
110 Client computer
120 client computers
130 Client computer
140 Resource server computer
150 network

Claims

A distribution method using a computer,
Data distribution device
Distribution data information defining threshold information of a distribution destination computer for each of the data to be distributed;
Distribution destination management information for managing the data distribution destination computer;
For each divided data obtained by dividing the data into a predetermined size, divided data distribution information in which information indicating whether the data is distributed and the distribution destination computer are associated with each other;
Have
The data distribution device is
Obtain the divided data to be distributed,
From the delivery destination management information and the divided data delivery information, calculate the number of delivery destination computers to which the acquired divided data has not yet been delivered,
Obtaining the threshold information corresponding to the data that is the source of the obtained divided data;
A data distribution method, wherein the divided data is distributed by a distribution method determined based on the number of distribution destination computers and the threshold information.

The data distribution method according to claim 1,
The data distribution method according to claim 1, wherein the distribution method is multicast distribution or unicast distribution.

A data distribution device using a computer,
Distribution data information that defines threshold information of a distribution destination computer for each of the data to be distributed, distribution destination management information that manages the distribution destination computer of the data, and whether or not distribution has been performed for each divided data divided by the data dividing unit A storage unit that stores divided data distribution information in which the information indicating whether or not the distribution destination computer is associated ;
The data dividing unit for dividing the data into the divided data having a predetermined size;
The divided data to be distributed is acquired, the number of the distribution destination computers to which the acquired divided data is not yet distributed is calculated from the distribution destination management information and the divided data distribution information, and the acquired divided data A distribution selection unit that acquires the threshold information corresponding to the original data, and determines a distribution method of the acquired divided data based on the number of the distribution destination computers and the threshold information;
A data distribution unit for distributing the divided data by the determined distribution method ;
A data distribution apparatus comprising:

The data distribution device according to claim 3,
A data distribution apparatus characterized in that the distribution methods are multicast distribution and unicast distribution.