(57)【要約】【課題】マルチキャスト配信時のデータ転送の信頼性低下を抑制しながらも、送達確認と再送処理にかかる時間を抑制し、データ転送効率を高くすること。【解決手段】サーバ１１０は、複数のクライアント１３０Ａ〜１３０Ｆの中から、代表クライアントを選定し、選定された代表クライアントに所属するクライアントグループを割り当てるとともに、受信に失敗した配信データパケットが選定された代表クライアントと類似するクライアントを、代表クライアントと同じクライアントグループに所属させる。そして、配信データパケットを送信した後に代表クライアントからの肯定応答が受信されない場合に、サーバは、代表クライアントが所属するクライアントグループに、マルチキャストで配信データパケットを再送信する。【選択図】図１
2014053832.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークに接続された複数のクライアントの少なくとも一部を含むクライアントグループに、マルチキャストで配信データパケットを送信する配信データパケット出力部と、
前記複数のクライアントから、前記配信データパケット出力部から送信された配信データパケットの受信結果を示す受信結果情報を受信して、当該受信された受信結果情報を蓄積する受信結果情報蓄積部と、
前記配信データパケット出力部から送信された配信データパケットの受信に成功した場合に肯定応答を返信する代表クライアントを、前記複数のクライアントの中から選定する代表クライアント選定部と、
前記代表クライアント選定部で選定された代表クライアントに、選定されたことを通知する代表クライアント通知部と、
前記代表クライアント選定部で選定された代表クライアントに対して、所属するクライアントグループを割り当てるとともに、前記受信結果情報蓄積部に蓄積されている受信結果情報を参照することで、前記代表クライアント選定部で選定された代表クライアントが受信に失敗した配信データパケットを除いた配信データパケットの内、受信に失敗した配信データパケットの数が予め定められた値以下のクライアントを、前記代表クライアント選定部で選定された代表クライアントと同じクライアントグループに所属させることで、前記クライアントグループに所属するクライアントを決定するクライアントグループ決定部と、を備え、
前記配信データパケットを送信した後に、前記代表クライアント選定部で選定された代表クライアントからの肯定応答が受信されない場合に、前記配信データパケット出力部は、前記代表クライアント選定部で選定された代表クライアントが所属するクライアントグループに、マルチキャストで前記配信データパケットを再送信すること
を特徴とするサーバ。
【請求項２】
前記代表クライアント選定部は、前記受信結果情報蓄積部に蓄積されている受信結果情報を参照することで、受信に失敗した配信データパケットの数が最も多いクライアントを前記代表クライアントとして選定すること
を特徴とする請求項１に記載のサーバ。
【請求項３】
前記代表クライアント選定部に、前記代表クライアントの再選定を行わせ、また、前記クライアントグループ決定部に、前記クライアントグループに所属するクライアントの再決定を行わせる再構成要求処理を行う再構成要求部をさらに備えること
を特徴とする請求項１又は２に記載のサーバ。
【請求項４】
前記再構成要求部は、受信に失敗した配信データの数が予め定められた値よりも大きいクライアントが生じた場合に、前記再構成要求処理を行うこと
を特徴とする請求項３に記載のサーバ。
【請求項５】
前記再構成要求部は、前記受信結果情報蓄積部に蓄積されている受信結果情報を参照することで、受信に失敗した配信データの数が予め定められた値よりも大きいか否かを判断すること
を特徴とする請求項４に記載のサーバ。
【請求項６】
前記再構成要求部は、前記クライアントから、受信に失敗した配信データの数が予め定められた値よりも大きくなったことを示す通知を受けることで、受信に失敗した配信データの数が予め定められた値よりも大きいか否かを判断すること
を特徴とする請求項４に記載のサーバ。
【請求項７】
前記再構成要求部は、予め定められた周期で、前記再構成要求処理を行うこと
を特徴とする請求項３に記載のサーバ。
【請求項８】
前記複数のクライアントの内、前記クライアントグループに所属していない未所属のクライアントが存在する場合には、前記代表クライアント選定部は、前記未所属のクライアントの中から、追加の代表クライアントを選定し、
前記クライアントグループ決定部は、前記代表クライアント選定部で選定された追加の代表クライアントに対して、所属するクライアントグループを追加して割り当てるとともに、前記受信結果情報蓄積部に蓄積されている受信結果情報を参照することで、前記代表クライアント選定部で選定された追加の代表クライアントが受信に失敗した配信データパケットを除いた配信データパケットの内、受信に失敗した配信データパケットの数が、予め定められた値以下のクライアントを、前記代表クライアント選定部で選定された追加の代表クライアントと同じクライアントグループに所属させること
を特徴とする請求項１から７の何れか１項に記載のサーバ。
【請求項９】
前記代表クライアント選定部は、前記受信結果情報蓄積部に蓄積されている受信結果情報を参照することで、受信に失敗した配信データパケットの数が最も多いクライアントを前記追加の代表クライアントとして選定すること
を特徴とする請求項８に記載のサーバ。
【請求項１０】
ネットワークに接続されたサーバからマルチキャストで送信された配信データパケットを受信する配信データパケット受信部と、
前記サーバから送信された配信データパケットの受信結果を示す受信結果情報を生成し、当該受信結果情報を前記サーバに送信する受信結果情報生成部と、
前記サーバからの通知により、自装置が代表クライアントに選定されたか否かを判定する代表クライアント判定部と、
自装置が代表クライアントに選定されたと前記代表クライアント判定部が判定した場合において、前記サーバから送信された配信データパケットの受信に成功したときには、肯定応答を前記サーバに返信する肯定応答部と、を備えること
を特徴とするクライアント。
【請求項１１】
ネットワークに接続されたサーバ、及び、前記ネットワークに接続された複数のクライアントを備える配信システムであって、
前記サーバは、
前記複数のクライアントの少なくとも一部を含むクライアントグループに、マルチキャストで配信データパケットを送信する配信データパケット出力部と、
前記複数のクライアントから、前記配信データパケット出力部から送信された配信データパケットの受信結果を示す受信結果情報を受信して、当該受信された受信結果情報を蓄積する受信結果情報蓄積部と、
前記配信データパケット出力部から送信された配信データパケットの受信に成功した場合に肯定応答を返信する代表クライアントを、前記複数のクライアントの中から選定する代表クライアント選定部と、
前記代表クライアント選定部で選定された代表クライアントに、選定されたことを通知する代表クライアント通知部と、
前記代表クライアント選定部で選定された代表クライアントに対して、所属するクライアントグループを割り当てるとともに、前記受信結果情報蓄積部に蓄積されている受信結果情報を参照することで、前記代表クライアント選定部で選定された代表クライアントが受信に失敗した配信データパケットを除いた配信データパケットの内、受信に失敗した配信データパケットの数が予め定められた値以下のクライアントを、前記代表クライアント選定部で選定された代表クライアントと同じクライアントグループに所属させることで、前記クライアントグループに所属するクライアントを決定するクライアントグループ決定部と、を備え、
前記クライアントは、
前記サーバからマルチキャストで送信された配信データパケットを受信する配信データパケット受信部と、
前記サーバから送信された配信データパケットの受信結果を示す受信結果情報を生成し、前記サーバに送信する受信結果情報生成部と、
前記サーバからの通知により、自装置が代表クライアントに選定されたか否かを判定する代表クライアント判定部と、
自装置が代表クライアントに選定されたと前記代表クライアント判定部が判定した場合において、前記サーバから送信された配信データパケットの受信に成功したときには、前記肯定応答を前記サーバに返信する肯定応答部と、を備え、
前記配信データパケットを送信した後に、前記代表クライアント選定部で選定された代表クライアントからの肯定応答が受信されない場合に、前記配信データパケット出力部は、前記代表クライアント選定部で選定された代表クライアントが所属するクライアントグループに、マルチキャストで前記配信データパケットを再送信すること
を特徴とする配信システム。
【請求項１２】
ネットワークに接続された複数のクライアントの少なくとも一部を含むクライアントグループに、マルチキャストで配信データパケットを送信する配信データパケット出力過程と、
前記複数のクライアントから、前記配信データパケット出力過程で送信された配信データパケットの受信結果を示す受信結果情報を受信して、当該受信された受信結果情報を蓄積する受信結果情報蓄積過程と、
前記配信データパケット出力過程で送信された配信データパケットの受信に成功した場合に肯定応答を返信する代表クライアントを、前記複数のクライアントの中から選定する代表クライアント選定過程と、
前記代表クライアント選定過程で選定された代表クライアントに、選定されたことを通知する代表クライアント通知過程と、
前記代表クライアント選定過程で選定された代表クライアントに対して、所属するクライアントグループを割り当てるとともに、前記受信結果情報蓄積過程で蓄積された受信結果情報を参照することで、前記代表クライアント選定過程で選定された代表クライアントが受信に失敗した配信データパケットを除いた配信データパケットの内、受信に失敗した配信データパケットの数が予め定められた値以下のクライアントを、前記代表クライアント選定過程で選定された代表クライアントと同じクライアントグループに所属させることで、前記クライアントグループに所属するクライアントを決定するクライアントグループ決定過程と、
前記配信データパケットを送信した後に、前記代表クライアント選定過程で選定された代表クライアントからの肯定応答が受信されない場合に、前記代表クライアント選定過程で選定された代表クライアントが所属するクライアントグループに、マルチキャストで前記配信データパケットを再送信する再送信過程と、を有すること
を特徴とする配信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、サーバ、クライアント、配信システム及び配信方法に関する。
【背景技術】
【０００２】
ネットワークで接続された複数のクライアントに、同じ配信データパケットを一括送信する場合、マルチキャスト配信で行えば、配信先のクライアント数が増加しても、サーバは、通信負荷が大きくならずに、配信を行うことができる。
【０００３】
しかしながら、従来のマルチキャスト配信では、クライアントは、配信データパケットがクライアントで正常に受信できたか否かを示す応答をサーバに返答しない。このため、各クライアントで配信データパケットの受信に失敗した場合でも、サーバは、その配信データパケットの再送処理等を行うことができない。従って、その配信データパケットはデータ欠落となり、配信データの信頼性が低かった。
【０００４】
マルチキャスト配信を行いながら、データ欠落の有無を確認するためには、例えば、サーバは、配信データパケットを配信する全てのクライアントから、ＡＣＫ応答による受信確認を行う必要がある。しかしながら、クライアントの数が増加すると、クライアントから送信されるＡＣＫ応答の数も増加するため、ＡＣＫ応答自体の輻輳が発生する。このため、データ転送効率が低下したり、サーバ側のＡＣＫ受信処理が複雑になったりという問題がある。
【０００５】
これらを解決するために、品質の悪い通信路においてもマルチキャスト配信の信頼性低下を防止し、かつ、クライアント数が増えても、ＡＣＫ応答に要する時間を短くしてデータ転送効率の低下を防止することを目的とする技術が、例えば、特許文献１に記載されている。
【０００６】
具体的には、特許文献１に記載された技術では、クライアント同士が相互に送受信可能なクライアント群でクライアントグループが構成される。そして、各クライアントグループは、事前に１クライアントを代表クライアントとして選出する。サーバは、マルチキャスト配信で全クライアントに対して配信データパケットを送信し、各クライアントグループ内の代表クライアントのみがサーバにＡＣＫ応答を送信する。クライアントグループ内の他のクライアントは、自グループの代表クライアントからサーバに送信されるＡＣＫを監視する。そして、代表クライアントから送信されたＡＣＫ応答と、自身の状態とから受信失敗と判断したら、各クライアントは、直接サーバにＮＡＫを送信する。サーバは、ＮＡＫを受信したら、再送要求された番号のデータをマルチキャスト配信で再送する。サーバは、ＡＣＫ受信後、一定時間ＮＡＫが返されなければ送信成功と判断する。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開平１１−４６１６１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかしながら、特許文献１に記載された技術は、クライアント自身が受信失敗を検出してサーバにＮＡＫ応答を送信しなければ、サーバがそのクライアントに対する送信失敗を検出できない。ＮＡＫ応答は、クライアントが所属するクライアントグループの代表クライアントのＡＣＫ応答の送信を確認した後に送信する必要があるため、クライアントグループに対する送達確認にかかる時間が長くなるという問題がある。また、クライアントグループ内で、複数のクライアントが同時に受信失敗をした場合には、これらのクライアントから送信される複数のＮＡＫ応答が互いに輻輳してしまい、ＮＡＫ応答の送信にかかる時間が長くなり、データ転送効率が悪くなるという問題がある。
【０００９】
また、同じクライアントグループに所属するクライアントのうち、一台からでもＮＡＫ応答が送信された場合、再送処理が行われるため、同じクライアントグループに所属する各クライアントが受信失敗を検出する配信データパケットが異なっていると、再送処理が行われる回数が増加し、データ転送効率が悪くなるという問題がある。
【００１０】
従って、本発明の目的は、マルチキャスト配信時のデータ転送の信頼性低下を抑制しながらも、送達確認と再送処理にかかる時間を抑制し、データ転送効率を高くすることにある。
【課題を解決するための手段】
【００１１】
本発明の一態様に係るサーバは、ネットワークに接続された複数のクライアントの少なくとも一部を含むクライアントグループに、マルチキャストで配信データパケットを送信する配信データパケット出力部と、前記複数のクライアントから、前記配信データパケット出力部から送信された配信データパケットの受信結果を示す受信結果情報を受信して、当該受信された受信結果情報を蓄積する受信結果情報蓄積部と、前記配信データパケット出力部から送信された配信データパケットの受信に成功した場合に肯定応答を返信する代表クライアントを、前記複数のクライアントの中から選定する代表クライアント選定部と、前記代表クライアント選定部で選定された代表クライアントに、選定されたことを通知する代表クライアント通知部と、前記代表クライアント選定部で選定された代表クライアントに対して、所属するクライアントグループを割り当てるとともに、前記受信結果情報蓄積部に蓄積されている受信結果情報を参照することで、前記代表クライアント選定部で選定された代表クライアントが受信に失敗した配信データパケットを除いた配信データパケットの内、受信に失敗した配信データパケットの数が予め定められた値以下のクライアントを、前記代表クライアント選定部で選定された代表クライアントと同じクライアントグループに所属させることで、前記クライアントグループに所属するクライアントを決定するクライアントグループ決定部と、を備え、前記配信データパケットを送信した後に、前記代表クライアント選定部で選定された代表クライアントからの肯定応答が受信されない場合に、前記配信データパケット出力部は、前記代表クライアント選定部で選定された代表クライアントが所属するクライアントグループに、マルチキャストで前記配信データパケットを再送信することを特徴とする。
【００１２】
本発明の一態様に係るクライアントは、ネットワークに接続されたサーバからマルチキャストで送信された配信データパケットを受信する配信データパケット受信部と、前記サーバから送信された配信データパケットの受信結果を示す受信結果情報を生成し、当該受信結果情報を前記サーバに送信する受信結果情報生成部と、前記サーバからの通知により、自装置が代表クライアントに選定されたか否かを判定する代表クライアント判定部と、自装置が代表クライアントに選定されたと前記代表クライアント判定部が判定した場合において、前記サーバから送信された配信データパケットの受信に成功したときには、肯定応答を前記サーバに返信する肯定応答部と、を備えることを特徴とする。
【００１３】
本発明の一態様に係る配信システムは、ネットワークに接続されたサーバ、及び、前記ネットワークに接続された複数のクライアントを備える配信システムであって、前記サーバは、前記複数のクライアントの少なくとも一部を含むクライアントグループに、マルチキャストで配信データパケットを送信する配信データパケット出力部と、前記複数のクライアントから、前記配信データパケット出力部から送信された配信データパケットの受信結果を示す受信結果情報を受信して、当該受信された受信結果情報を蓄積する受信結果情報蓄積部と、前記配信データパケット出力部から送信された配信データパケットの受信に成功した場合に肯定応答を返信する代表クライアントを、前記複数のクライアントの中から選定する代表クライアント選定部と、前記代表クライアント選定部で選定された代表クライアントに、選定されたことを通知する代表クライアント通知部と、前記代表クライアント選定部で選定された代表クライアントに対して、所属するクライアントグループを割り当てるとともに、前記受信結果情報蓄積部に蓄積されている受信結果情報を参照することで、前記代表クライアント選定部で選定された代表クライアントが受信に失敗した配信データパケットを除いた配信データパケットの内、受信に失敗した配信データパケットの数が予め定められた値以下のクライアントを、前記代表クライアント選定部で選定された代表クライアントと同じクライアントグループに所属させることで、前記クライアントグループに所属するクライアントを決定するクライアントグループ決定部と、を備え、前記クライアントは、前記サーバからマルチキャストで送信された配信データパケットを受信する配信データパケット受信部と、前記サーバから送信された配信データパケットの受信結果を示す受信結果情報を生成し、前記サーバに送信する受信結果情報生成部と、前記サーバからの通知により、自装置が代表クライアントに選定されたか否かを判定する代表クライアント判定部と、自装置が代表クライアントに選定されたと前記代表クライアント判定部が判定した場合において、前記サーバから送信された配信データパケットの受信に成功したときには、前記肯定応答を前記サーバに返信する肯定応答部と、を備え、前記配信データパケットを送信した後に、前記代表クライアント選定部で選定された代表クライアントからの肯定応答が受信されない場合に、前記配信データパケット出力部は、前記代表クライアント選定部で選定された代表クライアントが所属するクライアントグループに、マルチキャストで前記配信データパケットを再送信することを特徴とする。
【００１４】
本発明の一態様に係る配信方法は、ネットワークに接続された複数のクライアントの少なくとも一部を含むクライアントグループに、マルチキャストで配信データパケットを送信する配信データパケット出力過程と、前記複数のクライアントから、前記配信データパケット出力部から送信された配信データパケットの受信結果を示す受信結果情報を受信して、当該受信された受信結果情報を蓄積する受信結果情報蓄積過程と、前記配信データパケット出力過程で送信された配信データパケットの受信に成功した場合に肯定応答を返信する代表クライアントを、前記複数のクライアントの中から選定する代表クライアント選定過程と、前記代表クライアント選定過程で選定された代表クライアントに、選定されたことを通知する代表クライアント通知過程と、前記代表クライアント選定過程で選定された代表クライアントに対して、所属するクライアントグループを割り当てるとともに、前記受信結果情報蓄積過程で蓄積された受信結果情報を参照することで、前記代表クライアント選定過程で選定された代表クライアントが受信に失敗した配信データパケットを除いた配信データパケットの内、受信に失敗した配信データパケットの数が予め定められた値以下のクライアントを、前記代表クライアント選定過程で選定された代表クライアントと同じクライアントグループに所属させることで、前記クライアントグループに所属するクライアントを決定するクライアントグループ決定過程と、前記配信データパケットを送信した後に、前記代表クライアント選定過程で選定された代表クライアントからの肯定応答が受信されない場合に、前記代表クライアント選定過程で選定された代表クライアントが所属するクライアントグループに、マルチキャストで前記配信データパケットを再送信する再送信過程と、を有することを特徴とする。
【発明の効果】
【００１５】
本発明の一態様によれば、マルチキャスト配信時のデータ転送の信頼性低下を抑制しながらも、送達確認と再送処理にかかる時間を抑制し、データ転送効率を高くすることができる。
【図面の簡単な説明】
【００１６】
【図１】実施の形態１及び２に係るマルチキャスト配信システムの構成の一例を示す概略図である。
【図２】実施の形態１におけるサーバの構成を概略的に示すブロック図である。
【図３】実施の形態１におけるクライアントの構成を概略的に示すブロック図である。
【図４】実施の形態１におけるサーバとクライアントとがネットワークを構成して、マルチキャスト配信を始めようとしている状況での動作を示すシーケンス図である。
【図５】実施の形態１におけるサーバからクライアントに配信データパケットをマルチキャストで配信する動作を示すシーケンス図である。
【図６】実施の形態１における受信結果情報の一例を示す概略図である。
【図７】実施の形態１におけるクライアントの受信結果情報を模式的に示した図である。
【図８】（Ａ）及び（Ｂ）は、実施の形態１における受信結果情報に基づいて、クライアントグループを決定する処理を説明するための概略図である。
【図９】実施の形態１における代表クライアントの選定及びクライアントグループの決定に関する処理を示すフローチャートである。
【図１０】実施の形態１における配信データパケットを送信する際の通信処理を示すシーケンス図である。
【図１１】実施の形態１における代表クライアント及びクライアントグループを再構成する際の処理を示すシーケンス図である。
【図１２】実施の形態２におけるサーバの構成を概略的に示すブロック図である。
【図１３】実施の形態２におけるクライアントの構成を概略的に示すブロック図である。
【発明を実施するための形態】
【００１７】
実施の形態１．
以下に、図面を参照しながら、発明の実施の形態を説明する。
図１は、実施の形態１に係るマルチキャスト配信システム１００の構成の一例を示す概略図である。図１に示されているように、マルチキャスト配信システム１００は、配信元となるサーバ１１０と、配信先となるクライアント１３０Ａ〜１３０Ｆ（各々を特に区別する必要がないときは、クライアント１３０という）とを備える。サーバ１１０及びクライアント１３０は、ネットワーク、本実施の形態では無線ネットワーク１５０で接続されている。なお、図１の括弧内の符号は、実施の形態２における構成を示している。
【００１８】
サーバ１１０からクライアント１３０に配信データパケットを送信する際、受信失敗となる主な原因は、通信距離が離れていること等から受信電力が不足してデータ受信に必要なＳＮ比が確保できないこと、及び、ネットワーク外からの妨害信号とサーバ１１０からの送信信号とが衝突して必要なＳＮ比が確保できないことがある。前者は、サーバ１１０と各クライアント１３０との距離等に依存し、距離が離れるほど、受信失敗が起こりやすくなる。一方、後者では、妨害源からの妨害信号が送出されれば、その妨害信号が観測できる範囲の何れのクライアント１３０においても受信失敗が起こる。
【００１９】
ここで、サーバ１１０から各クライアント１３０Ａ〜１３０Ｆまでの距離が、受信電力が十分に得られる距離であるものとし、また、各クライアント１３０Ａ〜１３０Ｆは、どの方向にある妨害源からの妨害信号も検出できる範囲に設置されているものとする。言い換えると、全てのクライアント１３０Ａ〜１３０Ｆは、サーバ１１０から近い位置に配置され、かつ、狭い範囲内に全てが存在するものとする。このような場合、これらのクライアント１３０において受信失敗する主な原因は、ネットワーク外からの妨害信号となり、また、その妨害信号による影響は、全クライアント１３０Ａ〜１３０Ｆでほぼ同じとなる。従って、これらのクライアント１３０Ａ〜１３０Ｆにおいて受信失敗する配信データパケットは、類似することとなる。本実施の形態に係るマルチキャスト配信システム１００は、このような環境で使用されるのが好適である。例えば、本実施の形態に係るマルチキャスト配信システム１００は、自動車の車内で使用されるのが好適である。自動車の車内にサーバ１１０と複数のクライアント１３０Ａ〜１３０Ｆが設置された場合には、サーバ１１０とクライアント１３０Ａ〜１３０Ｆとの間の距離は近く、また、自動車外からの妨害の影響は、全てのクライアント１３０Ａ〜１３０Ｆでほぼ同じであると想定され得る。自動車が走行すると、自動車の外部からの妨害波の状態は変化するが、全てのクライアント１３０Ａ〜１３０Ｆは、同じように影響を受ける。
【００２０】
図２は、実施の形態１におけるサーバ１１０の構成を概略的に示すブロック図である。
サーバ１１０は、通信部１１１と、配信データパケット出力部１１２と、代表クライアント選定部１１３と、代表クライアント通知部１１４と、受信結果情報蓄積部１１５と、クライアントグループ決定部１１６と、クライアントグループ通知部１１７と、再構成要求部１１８とを備える情報処理装置である。
【００２１】
通信部１１１は、無線ネットワーク１５０との間で通信を行う。例えば、本実施の形態においては、通信部１１１は、無線ネットワーク１５０を介して、クライアント１３０と通信する。
配信データパケット出力部１１２は、クライアント１３０に配信する配信データパケットを生成する。配信データパケット出力部１１２は、生成された配信データパケットを、通信部１１１を介して、クライアント１３０にマルチキャストで送信する。送信された配信データパケットに対しては、それぞれのクライアントグループに所属している代表クライアントから、肯定応答が返信される。もし、配信データパケットの送信完了から予め定められた時間以内に、肯定応答が受信されなかった場合には、配信データパケット出力部１１２は、配信データパケットはその代表クライアントにて正常受信されなかったと判定する。そして、配信データパケット出力部１１２は、肯定応答が受信されていない配信データパケットを、肯定応答が受信されていない代表クライアントが所属するクライアントグループに再送信する。
【００２２】
代表クライアント選定部１１３は、クライアント１３０Ａ〜１３０Ｆの中から、代表クライアントを選定する。代表クライアントは、配信データパケットを正常に受信できた場合、言い換えると、配信データパケットの受信に成功した場合に肯定応答を返信する。
また、代表クライアント選定部１１３は、複数のクライアント１３０Ａ〜１３０Ｆの内、クライアントグループに所属していない未所属のクライアント１３０が存在する場合には、未所属のクライアント１３０の中から、代表クライアントを追加で選定する。
【００２３】
代表クライアント通知部１１４は、代表クライアント選定部１１３で選定された代表クライアントに選定されたことを通知する。
受信結果情報蓄積部１１５は、クライアント１３０から送信されてきた受信結果情報を蓄積する。例えば、受信結果情報蓄積部１１５は、通信部１１１を介して、クライアント１３０から送信されてきた受信結果情報を受信し、その受信結果情報をメモリ１１５ａ（受信結果情報記憶部）に記憶させる。ここで、受信結果情報は、サーバ１１０から送信された配信データパケットの受信結果を示す情報である。
【００２４】
クライアントグループ決定部１１６は、クライアント１３０が所属するクライアントグループを決定する。例えば、クライアントグループ決定部１１６は、代表クライアントに対して所属するクライアントグループを割り当てる。そして、クライアントグループ決定部１１６は、受信結果情報蓄積部１１５に蓄積されている受信結果情報を参照することで、受信に失敗した配信データパケットが代表クライアントと類似するクライアントを、代表クライアントと同じクライアントグループに所属させる。
また、クライアントグループ決定部１１６は、代表クライアント選定部１１３で追加の代表クライアントが選定された場合には、この追加の代表クライアントに対して、所属するクライアントグループを追加して割り当てる。そして、クライアントグループ決定部１１６は、受信結果情報蓄積部１１５に蓄積されている受信結果情報を参照することで、受信に失敗した配信データパケットが追加の代表クライアントと類似するクライアントを、追加の代表クライアントと同じ追加のクライアントグループに所属させる。
【００２５】
クライアントグループ通知部１１７は、通信部１１１を介して、クライアントグループ決定部１１６で決定された、各クライアント１３０Ａ〜１３０Ｆが所属するクライアントグループを、各クライアント１３０Ａ〜１３０Ｆに通知する。
再構成要求部１１８は、代表クライアント選定部１１３に代表クライアントの再選定を行わせ、また、クライアントグループに所属するクライアントの再決定を行わせる再構成要求処理を行う。例えば、再構成要求部１１８は、代表クライアント選定部１１３に代表クライアントの再選定を要求し、また、クライアントグループ決定部１１６にクライアントグループの再決定を要求することで、再構成要求処理を行う。以上のような要求を受けると、代表クライアント選定部１１３は、改めて代表クライアントを選定する。また、以上のような要求を受けると、クライアントグループ決定部１１６は、代表クライアントにクライアントグループを改めて割り当てて、そのクライアントグループに所属するクライアントを改めて決定する。
【００２６】
以上に記載されたサーバ１１０は、例えば、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）と、メモリ装置と、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）等の外部記憶装置と、ネットワークに接続するためのＮＩＣ（Ｎｅｔｗｏｒｋ  Ｉｎｔｅｒｆａｃｅ  Ｃａｒｄ）等の通信装置とを備えるコンピュータ（図示せず）で実現できる。例えば、通信部１１１は、ＣＰＵが通信装置を利用することで実現でき、配信データパケット出力部１１２、代表クライアント選定部１１３、代表クライアント通知部１１４、受信結果情報蓄積部１１５、クライアントグループ決定部１１６、クライアントグループ通知部１１７及び再構成要求部１１８は、外部記憶装置に記憶されている所定のプログラムをメモリ装置にロードしてＣＰＵで実行することで実現でき、メモリ１１５ａは、ＣＰＵがメモリ装置又は外部記憶装置を利用することにより実現できる。
【００２７】
図３は、実施の形態１におけるクライアント１３０の構成を概略的に示すブロック図である。
クライアント１３０は、通信部１３１と、クライアントグループ認識部１３２と、配信データパケット受信部１３３と、代表クライアント判定部１３４と、受信結果情報生成部１３５と、肯定応答部１３６とを備える情報処理装置である。
【００２８】
通信部１３１は、無線ネットワーク１５０との間で通信を行う。例えば、本実施の形態においては、通信部１３１は、無線ネットワーク１５０を介して、サーバ１１０と通信する。
クライアントグループ認識部１３２は、通信部１３１を介して、サーバ１１０からの通知を受け取り、自機が所属する所属クライアントグループを認識する。
配信データパケット受信部１３３は、通信部１３１を介して、所属クライアントグループ宛にサーバ１１０から配信される配信データパケットを受信する。
代表クライアント判定部１３４は、通信部１３１を介して、サーバ１１０からの通知を受け取り、自機が代表クライアントであるか否かを判定する、
受信結果情報生成部１３５は、配信データパケット受信部１３３にて配信データパケットが正常に受信できたか否かを示す受信結果情報を生成し、通信部１３１を介して、この受信結果情報をサーバ１１０に送信する。
肯定応答部１３６は、代表クライアント判定部１３４で自機が代表クライアントであると判定された場合に、配信データパケット受信部１３３にて配信データパケットが正常に受信できたときに、通信部１３１を介して、肯定応答をサーバ１１０に送信する。
【００２９】
以上に記載されたクライアント１３０は、例えば、ＣＰＵと、メモリ装置と、ＨＤＤ等の外部記憶装置と、ネットワークに接続するためのＮＩＣ等の通信装置とを備えるコンピュータ（図示せず）で実現できる。例えば、通信部１３１は、ＣＰＵが通信装置を利用することで実現でき、クライアントグループ認識部１３２、配信データパケット受信部１３３、代表クライアント判定部１３４、受信結果情報生成部１３５及び肯定応答部１３６は、外部記憶装置に記憶されている所定のプログラムをメモリ装置にロードしてＣＰＵで実行することで実現できる。
【００３０】
次に、図２に示されているサーバ１１０と、図３に示されているクライアント１３０の動作を説明する。
【００３１】
図４は、サーバ１１０とクライアント１３０とが、マルチキャスト配信を始めようとしている状況での動作を示すシーケンス図である。
【００３２】
まず、サーバ１１０の代表クライアント選定部１１３は、配信先として登録されているクライアント１３０Ａ〜１３０Ｆの中から、代表クライアントを選定する（Ｓ１０）。代表クライアント選定部１１３は、各クライアント１３０Ａ〜１３０Ｆでの配信データパケットの受信結果を示す受信結果情報を用いて、代表クライアントを選定する。しかし、サーバ１１０からクライアント１３０Ａ〜１３０Ｆへのデータ配信が始められていない場合には、各クライアント１３０Ａ〜１３０Ｆから受信結果情報が送られてきていないので、代表クライアント選定部１１３は、どのクライアント１３０Ａ〜１３０Ｆを代表クライアントとして選定してもよい。ここでは、代表クライアント選定部１１３は、クライアント１３０Ａ〜１３０Ｆの中から、クライアント１３０Ａを代表クライアントとして選定するものとする。
【００３３】
代表クライアント通知部１１４は、代表クライアント選定部１１３で選定されたクライアント１３０Ａに対して、代表クライアントに選定されたことを通知する代表クライアント通知パケットを生成する。そして、代表クライアント通知部１１４は、通信部１１１を介して、代表クライアント通知パケットを、クライアント１３０Ａ〜１３０Ｆに送信する（Ｓ１１〜Ｓ１６）。
【００３４】
クライアントサーバ１３０Ａ〜１３０Ｆの代表クライアント判定部１３４は、通信部１３１を介して、サーバ１１０から送信された代表クライアント通知パケットを受信する。そして、代表クライアントとして選定されたクライアント１３０Ａの代表クライアント判定部１３４は、自機が代表クライアントであると認識する（Ｓ１７）。
【００３５】
次に、サーバ１１０のクライアントグループ決定部１１６は、各クライアント１３０Ａ〜１３０Ｆの所属するクライアントグループを決定する（Ｓ１８）。クライアントグループ決定部１１６は、各クライアント１３０Ａ〜１３０Ｆからの受信結果情報に基づいて、各クライアント１３０Ａ〜１３０Ｆの所属するクライアントグループを決定するが、ここでは、未だ受信結果情報を受信していないので、全てのクライアント１３０Ａ〜１３０Ｆが、同じクライアントグループに所属するものと決定する。
【００３６】
クライアントグループ通知部１１７は、クライアントグループ決定部１１６にて決定された所属クライアントグループを通知するためのクライアントグループ通知パケットを生成する。そして、クライアントグループ通知部１１７は、通信部１１１を通じて、クライアントグループ通知パケットを各クライアント１３０Ａ〜１３０Ｆに送信する（Ｓ１９〜Ｓ２４）。
【００３７】
クライアント１３０Ａ〜１３０Ｆのクライアントグループ認識部１３２は、通信部１３１を介して、サーバ１１０から送信されたクライアントグループ通知パケットを受信する。そして、クライアントグループ認識部１３２は、クライアントグループ通知パケットに記載されている情報から、自機が所属するクライアントグループを認識する（Ｓ２５〜Ｓ３０）。
【００３８】
図５は、サーバ１１０からクライアント１３０Ａ〜１３０Ｆに配信データパケットをマルチキャストで配信する動作を示すシーケンス図である。なお、図５では、クライアント１３０Ａが代表クライアントとして選定されているものとする。
【００３９】
まず、サーバ１１０の配信データパケット出力部１１２は、クライアント１３０Ａ〜１３０Ｆに配信する配信データパケットを生成する（Ｓ４０）。そして、配信データパケット出力部１１２は、通信部１１１を介して、配信データパケットをクライアント１３０Ａ〜１３０Ｆに送信する（Ｓ４１〜Ｓ４６）。
【００４０】
クライアント１３０Ａ〜１３０Ｆでは、配信データパケット受信部１３３が、通信部１３１を介して、サーバ１１０から配信された配信データパケットを受信する。ここで、代表クライアント判定部１３４にて、自機が代表クライアントであると認識しているクライアント１３０Ａでは、配信データパケット受信部１３３が通信部１３１を介して配信データパケットを正常に受信できた場合には、肯定応答部１３６が、通信部１３１を介して、サーバ１１０に肯定応答を返信する（Ｓ４７）。
なお、代表クライアントであるクライアント１３０Ａの肯定応答部１３６は、配信データパケット受信部１３３が通信部１３１を介して配信データパケットを正常に受信できなかった場合には、サーバ１１０に対して何も返信しない。また、代表クライアントではないと認識しているクライアント１３０Ｂ〜１３０Ｆは、配信データパケット受信部１３３が通信部１３１を介して配信データパケットを正常に受信できた場合でも、肯定応答を返信しない。
そして、ステップＳ４０〜Ｓ４７までの処理は、繰り返し行われる。
【００４１】
クライアント１３０Ａ〜１３０Ｆの受信結果情報生成部１３５は、サーバ１１０から配信される配信データパケットの受信結果を示す受信結果情報を、予め定められたときに生成する（Ｓ４８〜Ｓ５３）。
【００４２】
図６は、受信結果情報の一例を示す概略図である。図示されているように、受信結果情報１６０は、配信データパケット毎に、受信に失敗したか否かを示す情報である。例えば、配信データパケットには配信順に１ずつ増加するパケット番号が含まれているため、受信結果情報１６０は、そのパケット番号毎に受信結果を示すことで、パケット番号毎の受信結果がわかるようになっている。
【００４３】
また、図６では、配信データパケット毎の受信結果は、「○」と「×」で示されている。受信に成功した場合は「○」であり、受信に失敗した場合は「×」である。但し、配信データパケット受信部１３３が、あるパケット番号の配信データパケットの受信に失敗しても、そのパケット番号の配信データパケットが後述のように再送されて、配信データパケット受信部１３３が、再送された配信データパケットを正常に受信できた場合には、受信結果情報生成部１３５は、そのパケット番号の配信データパケットの受信結果を正常受信としてもよい。
【００４４】
サーバ１１０が配信データパケットの再送処理を実施するのは、代表クライアントから肯定応答が返答されない場合である。従って、代表クライアント以外のクライアント１３０が受信に失敗しても、代表クライアントもその配信データパケットの受信に失敗した場合には、サーバ１１０は、その配信データパケットを再送する。このため、代表クライアント以外のクライアント１３０においても正常受信できる確率が向上する。
例えば、図６に示されている受信結果情報１６０の例では、パケット番号「２」、「５」、「１０」及び「１７」の配信データパケットの受信が失敗となっている。もし、受信に失敗した配信データパケットを代表クライアントも受信に失敗していた場合には、サーバ１１０からその配信データパケットが再送されるため、代表クライアント以外のクライアント１３０もデータ欠落をリカバリーできた可能性が高い。従って、クライアント１３０は、ある配信データパケットの受信に失敗した際に、同じように受信に失敗するような、受信失敗の類似性が高い代表クライアントと同じクライアントグループに所属されると、受信失敗をリカバリーできる可能性が高くなる。これにより、データ配信の信頼性が向上する。
【００４５】
なお、図６に示されている例では、受信結果情報は、配信データパケット毎に、受信に失敗したか、又は、受信に成功したかが示されているが、このような例に限定されるものではない。受信結果情報は、少なくとも、受信に失敗した配信データパケットを特定することができるようにされていればよい。
【００４６】
図５の説明に戻り、受信結果情報生成部１３５は、生成された受信結果情報を、予め定められた送付周期にて、通信部１３１を通じて、サーバ１１０に送付する（Ｓ５４〜Ｓ５９）。この送付周期は、時間周期でもよく、配信データパケットの配信数が予め定められた数に達したときでもよく、また、配信データパケットのパケット番号が予め定められた番号に達したときでもよい。例えば、送付周期が１秒の時間周期として指定されている場合には、受信結果情報生成部１３５は、１秒間の受信結果示す受信結果情報を生成し、それをサーバ１１０に送付する。また、送付周期が、配信データパケットの配信数又はパケット番号で指定されている場合には、受信結果情報生成部１３５は、例えば、配信パケット番号の下３桁が「０００」から「９９９」までの１０００パケットの受信結果を示す受信結果情報を生成し、それをサーバ１１０に送付する。
【００４７】
サーバ１１０の受信結果情報蓄積部１１５は、通信部１３１を介して、クライアント１３０Ａ〜１３０Ｆから送信された受信結果情報を受信し、それを蓄積する（Ｓ６０）。
【００４８】
次に、サーバ１１０の受信結果情報蓄積部１１５に蓄積された受信結果情報に基づいて、代表クライアントを選定し、所属クライアントグループを決定する動作について説明する。
【００４９】
受信結果情報蓄積部１１５に蓄積された受信結果情報に基づいて、代表クライアントを選定する処理は、代表クライアント選定部１１３が実施する。また、受信結果情報蓄積部１１５に蓄積された受信結果情報に基づいて、所属クライアントグループを決定する動作は、クライアントグループ決定部１１６が実施する。これらは、受信結果情報蓄積部１１５に蓄積された受信結果情報で示される、少なくとも１つのクライアント１３０の受信失敗数が、予め定められた値よりも多かった場合に実施される。但し、これらは、予め定められた時間周期で実施されてもよく、また、予め定められた配信データパケットの配信数毎に実施されてもよい。
【００５０】
まず、代表クライアント選定部１１３が、配信先として登録されているクライアント１３０Ａ〜１３０Ｆの中から、代表クライアントを選定する動作について説明する。
【００５１】
代表クライアント選定部１１３は、受信結果情報蓄積部１１５に蓄積された、各クライアント１３０Ａ〜１３０Ｆの受信結果情報を参照して、予め定められた期間の配信データパケット、予め定められた数の配信データパケット、又は、予め定められた範囲のパケット番号の配信データパケットにおいて、最も受信失敗数の多いクライアント１３０を、代表クライアントとして選定する。
【００５２】
最も受信失敗数の多いクライアント１３０が代表クライアントとして選定されることにより、代表クライアントに選ばれなかった他のクライアント１３０がある配信データパケットを受信失敗した場合でも、その配信データパケットの受信を代表クライアントも失敗している可能性が高くなる。このため、サーバ１１０がその配信データパケットを再送することで、結果的にパケット欠落の可能性が低下する。
【００５３】
図７は、クライアント１３０Ａ〜１３０Ｆの受信結果情報を模式的に示した図である。図７では、２０個の配信データパケットに対する受信結果が示されている。「○」が示されているパケット番号の配信データパケットは正常に受信され、「×」が示されているパケット番号の配信データパケットは受信に失敗したものである。図７の例では、最も受信失敗数が多いクライアントは、４回受信失敗したクライアント１３０Ａであるため、クライアント１３０Ａが代表クライアントとして選定される。
【００５４】
次に、クライアントグループ決定部１１６が、受信結果情報蓄積部１１５に蓄積された受信結果情報に基づいて、各クライアント１３０Ａ〜１３０Ｆが所属するクライアントグループを決定する動作について説明する。
【００５５】
クライアントグループ決定部１１６は、まず、代表クライアントに対して、所属するクライアントグループを割り当てる。
そして、クライアントグループ決定部１１６は、受信結果情報蓄積部１１５に蓄積された、各クライアント１３０Ａ〜１３０Ｆの受信結果情報を参照して、予め定められた期間の配信データパケット、予め定められた数の配信データパケット、又は、予め定められた範囲のパケット番号の配信データパケットから、選定された代表クライアントが受信失敗した配信データパケットを除いた配信データパケットの内、受信に失敗した配信データパケットの数が予め定められた受信失敗許容値よりも少ないクライアント１３０を、代表クライアントと同じクライアントグループに決定する。
【００５６】
図８（Ａ）及び（Ｂ）は、図７に示されている受信結果情報に基づいて、クライアントグループを決定する処理を説明するための概略図である。
図８（Ａ）は、クライアント１３０Ａが代表クライアントである場合において、クライアント１３０Ａが受信失敗した配信データパケット以外の配信データパケットの内、クライアント１３０Ａ〜１３０Ｂが受信失敗した配信データパケットの数を示す概略図である。
図８（Ａ）において、予め定められた受信失敗許容値が「１」であるとすると、クライアント１３０Ｂ、クライアント１３０Ｃ及びクライアント１３０Ｄが、代表クライアントであるクライアント１３０Ａと同じクライアントグループに所属すると決定される。クライアント１３０Ｅ及びクライアント１３０Ｆは、予め定められた受信失敗許容値よりも受信失敗数が多いため、代表クライアント１３０Ａと同じクライアントグループに所属するとは、決定されない。
【００５７】
ここで、クライアント１３０Ｅ及びクライアント１３０Ｆは、未だ所属するクライアントグループが決定されていない。所属するクライアントグループが決定されていない未所属のクライアント１３０が存在する場合には、代表クライアント選定部１１３は、未所属のクライアント１３０の中から追加の代表クライアントを選定し、クライアントグループ決定部１１６は、未所属のクライアント１３０が所属するクライアントグループを決定する。
【００５８】
まず、代表クライアント選定部１１３は、未所属のクライアント１３０であるクライアント１３０Ｅ及びクライアント１３０Ｆの中から、最も受信失敗数が多いクライアント１３０を追加の代表クライアントとして選定する。図７に示されている例では、クライアント１３０Ｅが代表クライアントとして選定される。
【００５９】
ここで、図８（Ｂ）は、クライアント１３０Ｅが代表クライアントである場合において、クライアント１３０Ｅが受信失敗した配信データパケット以外の配信データパケットの内、クライアント１３０Ｅ及びクライアント１３０Ｆが受信失敗した配信データパケットの数を示す概略図である。
図８（Ｂ）において、予め定められた受信失敗許容値が「１」であるとすると、クライアント１３０Ｆは、代表クライアントであるクライアント１３０Ｅと同じクライアントグループに所属すると決定される。
【００６０】
代表クライアント通知部１１４は、代表クライアント選定部１１３で選定された追加の代表クライアントであるクライアント１３０Ｅに対しても、代表クライアントに選定されたことを通知する代表クライアント通知パケットを生成し、通信部１１１を介して、クライアント１３０Ａ〜１３０Ｆに送信する。
また、クライアントグループ通知部１１７は、クライアントグループ決定部１１６で決定された追加のクライアントグループに対しても、クライアントグループ通知パケットを生成し、通信部１１１を介して、クライアント１３０Ａ〜１３０Ｆに送信する。
【００６１】
以上に記載された代表クライアントの追加処理及びクライアントグループの追加処理は、全てのクライアント１３０Ａ〜１３０Ｆがクライアントグループに所属するまで繰り返し実施される。図７に示されている例では、代表クライアントとしてクライアント１３０Ａ及びクライアント１３０Ｅが選定され、クライアントグループが２つできる。
【００６２】
以上のように、代表クライアントとクライアントグループとを追加することで、全てのクライアント１３０Ａ〜１３０Ｆが、受信失敗した配信データパケットが類似する代表クライアントと同じクライアントグループに所属される。
【００６３】
図９は、代表クライアントの選定及びクライアントグループの決定に関する処理を示すフローチャートである。
まず、代表クライアント選定部１１３は、どのクライアントグループにも未所属のクライアント１３０が存在するかを確認する（Ｓ７０）。未所属のクライアント１３０が存在しない場合（Ｓ７０：Ｎｏ）には、フローは終了する。未所属のクライアント１３０が存在する場合（Ｓ７０：Ｙｅｓ）には、処理はステップＳ７１に進む。
【００６４】
ステップＳ７１では、代表クライアント選定部１１３は、受信結果情報蓄積部１１５に蓄積されている受信結果情報を参照することで、未所属のクライアント１３０の中から、予め定められた期間、予め定められた数又は予め定められたパケット番号の範囲の配信データパケットにおいて最も受信失敗数が多いクライアント１３０を代表クライアントとして選定する。
【００６５】
次に、クライアントグループ決定部１１６は、ステップＳ７１で選定された代表クライアントが所属するクライアントグループを追加する（Ｓ７２）。
【００６６】
次に、クライアントグループ決定部１１６は、予め定められた期間、予め定められた数又は予め定められたパケット番号の範囲の配信データパケットの内、ステップＳ７１で選定された代表クライアントが受信失敗した配信データパケット以外の配信データパケットにおける受信失敗数が、予め定めた受信失敗許容値以下のクライアント１３０を未所属のクライアント１３０の中から捜索する（Ｓ７３）。
【００６７】
次に、クライアントグループ決定部１１６は、ステップＳ７３での捜索結果を評価して、該当するクライアント１３０が存在するか否かを確認する（Ｓ７４）。そして、該当するクライアント１３０が存在する場合（Ｓ７４：Ｙｅｓ）には、処理はステップＳ７５に進み、該当するクライアント１３０が存在しない場合（Ｓ７４：Ｎｏ）には、処理はステップＳ７０に進む。
【００６８】
ステップＳ７５では、クライアントグループ決定部１１６は、該当するクライアント１３０をステップＳ７２で追加されたクライアントグループに所属させる。そして、処理はステップＳ７０に進む。
【００６９】
以上のようなクライアントグループの決定方法によれば、選定された代表クライアントが受信失敗した配信データパケットは、サーバ１１０から再送されるため、同じクライアントグループ内のクライアント１３０は、配信データパケットを正常受信できる可能性が高くなる。また、選定された代表クライアントが正常受信したにもかかわらず、同じクライアントグループ内のクライアント１３０が受信失敗してしまった配信データパケット数は、予め定めた受信失敗許容値よりも少ないため、代表クライアント以外のクライアント１３０にて受信失敗する配信データパケット数は、受信失敗許容値よりも少なくなることが期待できる。このため、データ転送の信頼性が向上する。
【００７０】
図１０は、配信データパケットを送信する際の通信処理を示すシーケンス図である。図１０では、マルチキャスト配信システム１００が、代表クライアント１３０＃１と、クライアント１３０＃２と、クライアント１３０＃３とにより構成されているものとする。そして、図１０は、サーバ１１０から、代表クライアント１３０＃１と、クライアント１３０＃２と、クライアント１３０＃３とで構成されるクライアントグループに配信データパケットを送信する際のシーケンスである。
【００７１】
時刻Ｔ０１にて、サーバ１１０は、配信データパケットを送信する。代表クライアント１３０＃１は、時刻Ｔ０１で送信された配信データパケットの受信に失敗する。ここで、クライアント１３０＃２及びクライアント１３０＃３も、代表クライアント１３０＃１と受信失敗する配信データパケットが類似しているので、時刻Ｔ０１で送信された配信データパケットの受信に失敗している可能性が高い。これは、代表クライアント１３０＃１と、クライアント１３０＃２と、クライアント１３０＃３との近隣に存在する信号源から妨害を受けているような場合である。ここでは、代表クライアント１３０＃１及びクライアント１３０＃２だけが受信に失敗したとする。代表クライアント１３０＃１は、時刻Ｔ０１で送信された配信データパケットの受信に失敗したため、肯定応答は送信しない。
【００７２】
サーバ１１０は、時刻Ｔ０１から、予め定められた時間まで肯定応答の返信を待つが、返信されなかった場合には、代表クライアント１３０＃１にて正常受信されなかったと判定し、時刻Ｔ０２にて、配信データパケットの再送を行う。時刻Ｔ０２にて再送信された配信データパケットは、代表クライアント１３０＃１もクライアント１３０＃２も受信できたとする。時刻Ｔ０２にて送信された配信データパケットは、クライアント１３０＃３も受信するが、配信データパケット内に格納されているパケット番号を確認すれば、既に正常受信した配信データパケットであると判定できるので廃棄する。代表クライアント１３０＃１では、正常受信できたので、時刻Ｔ０３にて、肯定応答を返信し、サーバ１１０に正常受信できたことを通知する。
【００７３】
正常受信が通知されたサーバ１１０は、次の配信データパケットを用意し、時刻Ｔ０４にて、送信する。時刻Ｔ０４に送信された配信データパケットの肯定応答処理以降の処理については、繰り返しとなるため省略する。
【００７４】
図１１は、代表クライアント及びクライアントグループを再構成する際の処理を示すシーケンス図である。図１１に示されたシーケンスでは、クライアント１３０Ａが代表クライアントに選定されているものとする。
【００７５】
まず、再構成要求部１１８は、予め定められた条件が満たされることにより、代表クライアント及びクライアントグループの再構成を判断する（Ｓ８０）。例えば、再構成要求部１１８は、受信結果情報蓄積部１１５に蓄積されている受信結果情報を解析し、予め定められた期間、予め定められた数又は予め定められたパケット番号の範囲の配信データパケットにおいて、予め定められた受信失敗許容値よりも、受信失敗数が多いクライアントを検出した場合には、代表クライアント及びクライアントグループの再構成を判断する。そして、再構成要求部１１８は、代表クライアント選定部１１３に代表クライアントの再選定を要求し、また、クライアントグループ決定部１１６にクライアントグループの再決定を要求する。代表クライアントと、受信失敗する配信データパケットがこの代表クライアントと類似するクライアント１３０とが同じクライアントグループとなるように、クライアントグループは決定されていた。言い換えると、配信データパケットの受信に関して、無線ネットワーク１５０の外からの外乱又は通信妨害に対する影響が類似するクライアント１３０が同じクライアントグループに分類されている。しかしながら、クライアント１３０の位置が移動した場合等により、同じクライアントグループに所属するクライアント１３０の間でも外乱又は通信妨害に対する影響が類似しなくなることがある。このように類似性が喪失された場合には、代表クライアント以外のクライアント１３０が受信失敗した配信データパケットを、代表クライアントが受信失敗する確率が低下し、サーバ１１０での再送処理が実施されなくなる。このため、クライアント１３０でのデータ欠落が発生しやすくなってしまう。このような場合には、代表クライアントの選定と、クライアントグループに所属するクライアントの決定とをやり直す必要がある。
【００７６】
再構成要求部１１８から、代表クライアントの再設定を要求された代表クライアント選定部１１３は、いったん現在の代表クライアントの設定を解除する（Ｓ８１）。
【００７７】
そして、代表クライアント通知部１１４は、代表クライアントの設定が解除されたことを通知する代表クライアント解除通知パケットを生成する。そして、代表クライアント通知部１１４は、通信部１１１を介して、代表クライアント解除通知パケットを、クライアント１３０Ａ〜１３０Ｆに送信する（Ｓ８２〜Ｓ８７）。
【００７８】
クライアントサーバ１３０Ａ〜１３０Ｆの代表クライアント判定部１３４は、通信部１３１を介して、サーバ１１０から送信された代表クライアント通知パケットを受信する。そして、代表クライアントとして選定されていたクライアントサーバ１３０Ａの代表クライアント判定部１３４は、自機が代表クライアントから解除されたことを認識する（Ｓ８８）。
【００７９】
同様に、再構成要求部１１８からクライアントグループの再決定を要求されたクライアントグループ決定部１１６も、クライアントグループの設定を解除する（Ｓ８９）。
【００８０】
クライアントグループ通知部１１７は、所属クライアントグループの解除を通知するためのクライアントグループ解除通知パケットを生成する。そして、クライアントグループ通知部１１７は、通信部１１１を介して、クライアントグループ解除通知パケットを各クライアント１３０Ａ〜１３０Ｆに送信する（Ｓ９０〜Ｓ９５）。
【００８１】
クライアント１３０Ａ〜１３０Ｆのクライアントグループ認識部１３２は、通信部１３１を介して、サーバ１１０から送信されたクライアントグループ解除通知パケットを受信する。そして、クライアントグループ認識部１３２は、クライアントグループ解除通知パケットに記載されている情報から、自機が所属するクライアントグループが解除されたことを認識する（Ｓ９６〜Ｓ１０１）。
【００８２】
以下、サーバ１１０及びクライアント１３０は、図４に示されているシーケンスに従って、代表クライアントの再選定、クライアントグループの再割り当て及びクライアントグループの再決定を行う。
【００８３】
なお、再構成要求部１１８は、予め定められた周期で、代表クライアント選定部１１３及びクライアントグループ決定部１１６に再選定及び再決定の要求を行ってもよい。定期的に、代表クライアントとクライアントグループの再構成が行われることで、サーバ１１０とクライアント１３０との間の通信状況が良化した場合に、クライアントグループの数を減少させることができる。また、クライアントグループが減少すると、サーバ１１０から配信する配信データパケットの数が減少するため、サーバ１１０の通信負荷が低減でき、また、無線ネットワーク１５０の使用帯域を減少させることができる。
【００８４】
実施の形態２．
図１に示されているように、実施の形態２に係るマルチキャスト配信システム２００は、配信元となるサーバ２１０と、配信先となるクライアント２３０Ａ〜２３０Ｆ（各々を特に区別する必要がないときは、クライアント２３０という）とを備える。サーバ２１０及びクライアント２３０Ａ〜２３０Ｆは、無線ネットワーク１５０で接続されている。
【００８５】
図１２は、実施の形態２におけるサーバ２１０の構成を概略的に示すブロック図である。
サーバ２１０は、通信部１１１と、配信データパケット出力部１１２と、代表クライアント選定部１１３と、代表クライアント通知部１１４と、受信結果情報蓄積部１１５と、クライアントグループ決定部１１６と、クライアントグループ通知部１１７と、再構成要求部２１８とを備える。実施の形態２におけるサーバ２１０は、再構成要求部２１８での処理の点において、実施の形態１におけるサーバ１１０と異なっている。
【００８６】
再構成要求部２１８は、通信部１１１を介して、クライアント２３０から再構成要求パケットを受信した場合に、代表クライアント選定部１１３に代表クライアントの再選定を要求し、クライアントグループ決定部１１６にクライアントグループの再決定を要求する。代表クライアント選定部１１３による再選定処理及びクライアントグループ決定部１１６による再決定処理については、実施の形態１と同様である。
【００８７】
図１３は、実施の形態２におけるクライアント２３０の構成を概略的に示すブロック図である。
クライアント２３０は、通信部１３１と、クライアントグループ認識部１３２と、配信データパケット受信部１３３と、代表クライアント判定部１３４と、受信結果情報生成部１３５と、肯定応答部１３６と、再構成要求処理部２３７とを備える。実施の形態２におけるクライアント２３０は、再構成要求処理部２３７がさらに備えられている点において、実施の形態１におけるクライアント１３０と異なっている。
【００８８】
再構成要求処理部２３７は、代表クライアントの再選定と、クライアントグループの再決定とをサーバ２１０に要求する。例えば、再構成要求処理部２３７は、代表クライアントの再選定と、クライアントグループの再決定とをサーバ２１０に要求する再構成要求パケットを生成し、通信部１３１を介して、これをサーバ１１０に送信する。
【００８９】
再構成要求処理部２３７は、予め定められた期間、予め定められた数又は予め定められたパケット番号の範囲の配信データパケットに対する受信失敗数が、予め定められた受信失敗許容値を超えた場合に、再構成要求パケットを生成して、通信部１３１を介して、それをサーバ２１０に送信する。
【００９０】
クライアント２３０にて、予め定められた期間、予め定められた数又は予め定められたパケット番号の範囲の配信データパケットに対する受信失敗数が、予め定められた受信失敗許容値を超えた場合には、そのクライアント２３０が所属するクライアントグループの代表クライアントとの間の受信失敗の類似性が低下したことにより、受信失敗が増加したと想定される。そのため、データ転送の信頼性を維持するため、クライアント２３０は、サーバ２１０に、代表クライアントの再選定と、クライアントグループの再決定を要求する。
【００９１】
以上のように、実施の形態２によれば、受信の失敗が増加したクライアント２３０からサーバ２１０に対して、代表クライアントの再選定とクライアントグループの再決定とを要求することができるため、サーバ２１０での処理負荷を軽減することができる。
【００９２】
なお、以上に記載された実施の形態１及び２においては、サーバ１１０、２１０と、クライアント１３０、２３０とは、無線ネットワーク１５０で接続されているが、有線ネットワークで接続されていてもよい。
【００９３】
なお、以上に記載された実施の形態１及び２においては、クライアント１３０、２３０は、必ずしも自機が所属するクライアントグループを認識している必要はないためクライアントグループ通知部１１７及びクライアントグループ認識部１３２を備えなくてもよい。
【００９４】
以上に記載された実施の形態１及び２において、クライアントグループ決定部１１６、再構成要求部１１８及び再構成要求処理部２３７が使用する受信失敗許容値は、それぞれ別々の値であってもよく、また、少なくともこれらの二つにおいて同じ値であってもよい。
【００９５】
以上に記載された実施の形態１及び２におけるサーバ１１０、２１０は、例えば、ナビゲーション装置、ヘッドユニット等のＡＶ装置、及び、無線アクセスポイント等として使用することができる。また、以上に記載された実施の形態１及び２におけるクライアント１３０、２３０は、例えば、ディスプレイモニタ等の表示装置、タブレット端末等の携帯端末、及び、スピーカ等の出力装置として使用することができる。
【符号の説明】
【００９６】
１００，２００：マルチキャスト配信システム、  １１０，２１０：サーバ、  １１１：通信部、  １１２：配信データパケット出力部、  １１３：代表クライアント選定部、  １１４：代表クライアント通知部、  １１５：受信結果情報蓄積部、  １１６：クライアントグループ決定部、  １１７：クライアントグループ通知部、  １１８，２１８：再構成要求部、  １３０，２３０：クライアント、  １３１：通信部、  １３２：クライアントグループ認識部、  １３３：配信データパケット受信部、  １３４：代表クライアント判定部、  １３５：受信結果情報生成部、  １３６：肯定応答部、  ２３７：再構成要求処理部、  １５０：無線ネットワーク。
【図１】
2014053832.tif 000003
【図２】
2014053832.tif 000004
【図３】
2014053832.tif 000005
【図４】
2014053832.tif 000006
【図５】
2014053832.tif 000007
【図６】
2014053832.tif 000008
【図７】
2014053832.tif 000009
【図８】
2014053832.tif 000010
【図９】
2014053832.tif 000011
【図１０】
2014053832.tif 000012
【図１１】
2014053832.tif 000013
【図１２】
2014053832.tif 000014
【図１３】
2014053832.tif 000015
【手続補正書】
【提出日】平成24年12月13日(2012.12.13)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ネットワークに接続された複数のクライアントの少なくとも一部に、マルチキャストで配信データパケットを送信する配信データパケット出力部と、
前記複数のクライアントから、前記配信データパケット出力部から送信された配信データパケットの受信結果を示す受信結果情報を受信して、当該受信された受信結果情報を蓄積する受信結果情報蓄積部と、
前記配信データパケット出力部から送信された配信データパケットの受信に成功した場合に肯定応答を返信する代表クライアントを、前記複数のクライアントの中から選定する代表クライアント選定部と、
前記代表クライアント選定部で選定された代表クライアントに、選定されたことを通知する代表クライアント通知部と、
前記代表クライアント選定部で選定された代表クライアントに対して、所属するクライアントグループを割り当てるとともに、前記受信結果情報蓄積部に蓄積されている受信結果情報を参照することで、前記代表クライアント選定部で選定された代表クライアントが受信に失敗した配信データパケットを除いた配信データパケットの内、受信に失敗した配信データパケットの数が予め定められた値以下のクライアントを、前記代表クライアント選定部で選定された代表クライアントと同じクライアントグループに所属させることで、前記クライアントグループに所属するクライアントを決定するクライアントグループ決定部と、を備え、
前記配信データパケットを送信した後に、前記代表クライアント選定部で選定された代表クライアントからの肯定応答が受信されない場合に、前記配信データパケット出力部は、前記代表クライアント選定部で選定された代表クライアントが所属するクライアントグループに、マルチキャストで前記配信データパケットを再送信すること
を特徴とするサーバ。
【請求項２】
前記代表クライアント選定部は、前記受信結果情報蓄積部に蓄積されている受信結果情報を参照することで、受信に失敗した配信データパケットの数が最も多いクライアントを前記代表クライアントとして選定すること
を特徴とする請求項１に記載のサーバ。
【請求項３】
前記代表クライアント選定部に、前記代表クライアントの再選定を行わせ、また、前記クライアントグループ決定部に、前記クライアントグループに所属するクライアントの再決定を行わせる再構成要求処理を行う再構成要求部をさらに備えること
を特徴とする請求項１又は２に記載のサーバ。
【請求項４】
前記再構成要求部は、受信に失敗した配信データの数が予め定められた値よりも大きいクライアントが生じた場合に、前記再構成要求処理を行うこと
を特徴とする請求項３に記載のサーバ。
【請求項５】
前記再構成要求部は、前記受信結果情報蓄積部に蓄積されている受信結果情報を参照することで、受信に失敗した配信データの数が予め定められた値よりも大きいか否かを判断すること
を特徴とする請求項４に記載のサーバ。
【請求項６】
前記再構成要求部は、前記クライアントから、受信に失敗した配信データの数が予め定められた値よりも大きくなったことを示す通知を受けることで、受信に失敗した配信データの数が予め定められた値よりも大きいか否かを判断すること
を特徴とする請求項４に記載のサーバ。
【請求項７】
前記再構成要求部は、予め定められた周期で、前記再構成要求処理を行うこと
を特徴とする請求項３に記載のサーバ。
【請求項８】
前記複数のクライアントの内、前記クライアントグループに所属していない未所属のクライアントが存在する場合には、前記代表クライアント選定部は、前記未所属のクライアントの中から、追加の代表クライアントを選定し、
前記クライアントグループ決定部は、前記代表クライアント選定部で選定された追加の代表クライアントに対して、所属するクライアントグループを追加して割り当てるとともに、前記受信結果情報蓄積部に蓄積されている受信結果情報を参照することで、前記代表クライアント選定部で選定された追加の代表クライアントが受信に失敗した配信データパケットを除いた配信データパケットの内、受信に失敗した配信データパケットの数が、予め定められた値以下のクライアントを、前記代表クライアント選定部で選定された追加の代表クライアントと同じクライアントグループに所属させること
を特徴とする請求項１から７の何れか１項に記載のサーバ。
【請求項９】
前記代表クライアント選定部は、前記受信結果情報蓄積部に蓄積されている受信結果情報を参照することで、受信に失敗した配信データパケットの数が最も多いクライアントを前記追加の代表クライアントとして選定すること
を特徴とする請求項８に記載のサーバ。
【請求項１０】
ネットワークに接続されたサーバからマルチキャストで送信された配信データパケットを受信する配信データパケット受信部と、
前記サーバから送信された配信データパケットの受信結果を示す受信結果情報を生成し、当該受信結果情報を前記サーバに送信する受信結果情報生成部と、
前記サーバからの通知により、自装置が代表クライアントに選定されたか否かを判定する代表クライアント判定部と、
自装置が代表クライアントに選定されたと前記代表クライアント判定部が判定した場合において、前記サーバから送信された配信データパケットの受信に成功したときには、肯定応答を前記サーバに返信する肯定応答部と、を備えること
を特徴とするクライアント。
【請求項１１】
ネットワークに接続されたサーバ、及び、前記ネットワークに接続された複数のクライアントを備える配信システムであって、
前記サーバは、
前記複数のクライアントの少なくとも一部に、マルチキャストで配信データパケットを送信する配信データパケット出力部と、
前記複数のクライアントから、前記配信データパケット出力部から送信された配信データパケットの受信結果を示す受信結果情報を受信して、当該受信された受信結果情報を蓄積する受信結果情報蓄積部と、
前記配信データパケット出力部から送信された配信データパケットの受信に成功した場合に肯定応答を返信する代表クライアントを、前記複数のクライアントの中から選定する代表クライアント選定部と、
前記代表クライアント選定部で選定された代表クライアントに、選定されたことを通知する代表クライアント通知部と、
前記代表クライアント選定部で選定された代表クライアントに対して、所属するクライアントグループを割り当てるとともに、前記受信結果情報蓄積部に蓄積されている受信結果情報を参照することで、前記代表クライアント選定部で選定された代表クライアントが受信に失敗した配信データパケットを除いた配信データパケットの内、受信に失敗した配信データパケットの数が予め定められた値以下のクライアントを、前記代表クライアント選定部で選定された代表クライアントと同じクライアントグループに所属させることで、前記クライアントグループに所属するクライアントを決定するクライアントグループ決定部と、を備え、
前記複数のクライアントの各々は、
前記サーバからマルチキャストで送信された配信データパケットを受信する配信データパケット受信部と、
前記サーバから送信された配信データパケットの受信結果を示す受信結果情報を生成し、前記サーバに送信する受信結果情報生成部と、
前記サーバからの通知により、自装置が代表クライアントに選定されたか否かを判定する代表クライアント判定部と、
自装置が代表クライアントに選定されたと前記代表クライアント判定部が判定した場合において、前記サーバから送信された配信データパケットの受信に成功したときには、前記肯定応答を前記サーバに返信する肯定応答部と、を備え、
前記配信データパケットを送信した後に、前記代表クライアント選定部で選定された代表クライアントからの肯定応答が受信されない場合に、前記配信データパケット出力部は、前記代表クライアント選定部で選定された代表クライアントが所属するクライアントグループに、マルチキャストで前記配信データパケットを再送信すること
を特徴とする配信システム。
【請求項１２】
ネットワークに接続された複数のクライアントの少なくとも一部に、マルチキャストで配信データパケットを送信する配信データパケット出力過程と、
前記複数のクライアントから、前記配信データパケット出力過程で送信された配信データパケットの受信結果を示す受信結果情報を受信して、当該受信された受信結果情報を蓄積する受信結果情報蓄積過程と、
前記配信データパケット出力過程で送信された配信データパケットの受信に成功した場合に肯定応答を返信する代表クライアントを、前記複数のクライアントの中から選定する代表クライアント選定過程と、
前記代表クライアント選定過程で選定された代表クライアントに、選定されたことを通知する代表クライアント通知過程と、
前記代表クライアント選定過程で選定された代表クライアントに対して、所属するクライアントグループを割り当てるとともに、前記受信結果情報蓄積過程で蓄積された受信結果情報を参照することで、前記代表クライアント選定過程で選定された代表クライアントが受信に失敗した配信データパケットを除いた配信データパケットの内、受信に失敗した配信データパケットの数が予め定められた値以下のクライアントを、前記代表クライアント選定過程で選定された代表クライアントと同じクライアントグループに所属させることで、前記クライアントグループに所属するクライアントを決定するクライアントグループ決定過程と、
前記配信データパケットを送信した後に、前記代表クライアント選定過程で選定された代表クライアントからの肯定応答が受信されない場合に、前記代表クライアント選定過程で選定された代表クライアントが所属するクライアントグループに、マルチキャストで前記配信データパケットを再送信する再送信過程と、を有すること
を特徴とする配信方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
本発明の一態様に係るサーバは、ネットワークに接続された複数のクライアントの少なくとも一部に、マルチキャストで配信データパケットを送信する配信データパケット出力部と、前記複数のクライアントから、前記配信データパケット出力部から送信された配信データパケットの受信結果を示す受信結果情報を受信して、当該受信された受信結果情報を蓄積する受信結果情報蓄積部と、前記配信データパケット出力部から送信された配信データパケットの受信に成功した場合に肯定応答を返信する代表クライアントを、前記複数のクライアントの中から選定する代表クライアント選定部と、前記代表クライアント選定部で選定された代表クライアントに、選定されたことを通知する代表クライアント通知部と、前記代表クライアント選定部で選定された代表クライアントに対して、所属するクライアントグループを割り当てるとともに、前記受信結果情報蓄積部に蓄積されている受信結果情報を参照することで、前記代表クライアント選定部で選定された代表クライアントが受信に失敗した配信データパケットを除いた配信データパケットの内、受信に失敗した配信データパケットの数が予め定められた値以下のクライアントを、前記代表クライアント選定部で選定された代表クライアントと同じクライアントグループに所属させることで、前記クライアントグループに所属するクライアントを決定するクライアントグループ決定部と、を備え、前記配信データパケットを送信した後に、前記代表クライアント選定部で選定された代表クライアントからの肯定応答が受信されない場合に、前記配信データパケット出力部は、前記代表クライアント選定部で選定された代表クライアントが所属するクライアントグループに、マルチキャストで前記配信データパケットを再送信することを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
本発明の一態様に係る配信システムは、ネットワークに接続されたサーバ、及び、前記ネットワークに接続された複数のクライアントを備える配信システムであって、前記サーバは、前記複数のクライアントの少なくとも一部に、マルチキャストで配信データパケットを送信する配信データパケット出力部と、前記複数のクライアントから、前記配信データパケット出力部から送信された配信データパケットの受信結果を示す受信結果情報を受信して、当該受信された受信結果情報を蓄積する受信結果情報蓄積部と、前記配信データパケット出力部から送信された配信データパケットの受信に成功した場合に肯定応答を返信する代表クライアントを、前記複数のクライアントの中から選定する代表クライアント選定部と、前記代表クライアント選定部で選定された代表クライアントに、選定されたことを通知する代表クライアント通知部と、前記代表クライアント選定部で選定された代表クライアントに対して、所属するクライアントグループを割り当てるとともに、前記受信結果情報蓄積部に蓄積されている受信結果情報を参照することで、前記代表クライアント選定部で選定された代表クライアントが受信に失敗した配信データパケットを除いた配信データパケットの内、受信に失敗した配信データパケットの数が予め定められた値以下のクライアントを、前記代表クライアント選定部で選定された代表クライアントと同じクライアントグループに所属させることで、前記クライアントグループに所属するクライアントを決定するクライアントグループ決定部と、を備え、前記複数のクライアントの各々は、前記サーバからマルチキャストで送信された配信データパケットを受信する配信データパケット受信部と、前記サーバから送信された配信データパケットの受信結果を示す受信結果情報を生成し、前記サーバに送信する受信結果情報生成部と、前記サーバからの通知により、自装置が代表クライアントに選定されたか否かを判定する代表クライアント判定部と、自装置が代表クライアントに選定されたと前記代表クライアント判定部が判定した場合において、前記サーバから送信された配信データパケットの受信に成功したときには、前記肯定応答を前記サーバに返信する肯定応答部と、を備え、前記配信データパケットを送信した後に、前記代表クライアント選定部で選定された代表クライアントからの肯定応答が受信されない場合に、前記配信データパケット出力部は、前記代表クライアント選定部で選定された代表クライアントが所属するクライアントグループに、マルチキャストで前記配信データパケットを再送信することを特徴とする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
本発明の一態様に係る配信方法は、ネットワークに接続された複数のクライアントの少なくとも一部に、マルチキャストで配信データパケットを送信する配信データパケット出力過程と、前記複数のクライアントから、前記配信データパケット出力部から送信された配信データパケットの受信結果を示す受信結果情報を受信して、当該受信された受信結果情報を蓄積する受信結果情報蓄積過程と、前記配信データパケット出力過程で送信された配信データパケットの受信に成功した場合に肯定応答を返信する代表クライアントを、前記複数のクライアントの中から選定する代表クライアント選定過程と、前記代表クライアント選定過程で選定された代表クライアントに、選定されたことを通知する代表クライアント通知過程と、前記代表クライアント選定過程で選定された代表クライアントに対して、所属するクライアントグループを割り当てるとともに、前記受信結果情報蓄積過程で蓄積された受信結果情報を参照することで、前記代表クライアント選定過程で選定された代表クライアントが受信に失敗した配信データパケットを除いた配信データパケットの内、受信に失敗した配信データパケットの数が予め定められた値以下のクライアントを、前記代表クライアント選定過程で選定された代表クライアントと同じクライアントグループに所属させることで、前記クライアントグループに所属するクライアントを決定するクライアントグループ決定過程と、前記配信データパケットを送信した後に、前記代表クライアント選定過程で選定された代表クライアントからの肯定応答が受信されない場合に、前記代表クライアント選定過程で選定された代表クライアントが所属するクライアントグループに、マルチキャストで前記配信データパケットを再送信する再送信過程と、を有することを特徴とする。