JP2014011688A

JP2014011688A - データ配信装置およびデータ配信方法

Info

Publication number: JP2014011688A
Application number: JP2012147939A
Authority: JP
Inventors: Hiroki Goto; 博喜後藤
Original assignee: Panasonic Corp
Current assignee: Panasonic Corp
Priority date: 2012-06-29
Filing date: 2012-06-29
Publication date: 2014-01-20
Also published as: WO2014002414A1

Abstract

【課題】受信端末からデータ配信装置に送信されるデータの劣化を防ぐことのできるデータ配信装置等を提供することを目的とする。
【解決手段】複数の受信端末はそれぞれ、配信データを配信する配信順序を示す配信木により特定される配信先の受信端末に配信データを中継し、配信装置１００は、配信木を構成する構成部１０２と、構成された配信木を複数の受信端末へ送信する配信部１０３と、構成された配信木に従って、配信データを配信する配信部１０３と、複数の受信端末のうち配信装置１００にデータを送信する受信端末である第１端末を決定する決定部１０１と、を備え、構成部１０２は、決定部１０１により第１端末が決定された場合、配信木により示される第１端末の配信先である受信端末の数を削減するように、配信木の配信順序を再構成する。
【選択図】図２Ａ

Description

本発明は、データ配信装置に関し、特にネットワークに接続される複数のデータ受信端末に配信データを配信するデータ配信装置に関する。

近年、高画質かつ高音質な映像および音声をリアルタイムに複数の受信端末へ配信する配信システムが構築されている。このような配信システムは、例えば、企業の方針伝達や遠隔講義等で活用されている。

例えば、配信システムは、データ配信装置から直接ユニキャストで複数の受信端末へ配信することができる。しかし、データ配信装置から複数の受信端末へデータ配信するために安定した広帯域回線が必要となり、運用コストが高くなる。

また、配信システムは、複数の受信端末に同報配信するマルチキャスト技術を適用することもできる。ここで、マルチキャスト通信を実現する方式には、ＩＰ（ＩｎｔｅｒｎｅｔＰｒｏｔｏｃｏｌ）層にて配信データの経路制御、複製処理等を行うＩＰマルチキャストが知られている。しかし、ＩＰマルチキャストではネットワーク・インフラストラクチャの機器全てがＩＰマルチキャストに対応する必要があり、利用範囲が限定されてしまう。

そこで、ＩＰマルチキャストに代わる配信手法として、アプリケーション層において配信データの経路制御、複製処理等を行うアプリケーション層マルチキャスト（ＡＬＭ）が提案されている（例えば、特許文献１参照）。ＡＬＭでは、個々の表示装置が配信データの表示処理と同時に配信データの中継処理も行い、バケツリレー式に配信データを転送する。各ノード間の中継処理はユニキャストで行われるため、既存のネットワーク・インフラストラクチャを利用して広範囲な映像・音声の同報配信が実現可能である。

特開２０１０−２８８０２５号公報

しかしながら、この従来技術（上記特許文献１に開示される技術）では、ルートノードから映像データを送信するノード（受信端末）に配信される配信データの遅延しか考慮されていない。したがって、帯域不足が生じ、パケットロスが発生する可能性がある。

本発明は、かかる問題に鑑みてなされたものであって、受信端末からデータ配信装置に送信されるデータの劣化を防ぐことのできるデータ配信装置及びデータ配信装置方法を提供することを目的とする。

上記目的を達成するために、本発明の一態様に係るデータ配信装置は、ネットワークに接続される複数の受信端末に、配信データを配信するデータ配信装置であって、前記複数の受信端末はそれぞれ、前記配信データを配信する配信順序を示す配信木により特定される配信先の受信端末に前記配信データを中継し、前記データ配信装置は、前記配信木を構成する構成部と、構成された前記配信木を前記複数の受信端末へ送信する送信部と、構成された前記配信木に従って、前記配信データを配信する配信部と、前記複数の受信端末のうち前記データ配信装置にデータを送信する受信端末である第１端末を決定する決定部と、を備え、前記構成部は、前記決定部により前記第１端末が決定された場合、前記配信木により示される配信順序を再構成することにより、前記配信木により示される前記第１端末の配信先である受信端末の数を削減する。

なお、これらの全般的または具体的な態様は、システム、方法、集積回路、コンピュータプログラムまたは記録媒体で実現されてもよく、システム、方法、集積回路、コンピュータプログラムおよび記録媒体の任意な組み合わせで実現されてもよい。

本発明によれば、受信端末からデータ配信装置に送信されるデータの劣化を防ぐことのできるデータ配信装置及びデータ配信装置方法を実現することができる。

実施の形態における配信システムの構成図である。実施の形態における配信装置の構成の一例を示すブロック図である。実施の形態における配信部の構成の一例を示すブロック図である。実施の形態における受信端末の構成の一例を示すブロック図である。実施の形態における転送部の構成の一例を示すブロック図である。実施の形態における受信部の構成の一例を示すブロック図である。実施の形態における配信装置の動作の一例について説明するためのフローチャートである。実施の形態における配信装置の動作の別の一例について説明するためのフローチャートである。実施の形態における配信装置の動作の別の一例について説明するためのフローチャートである。実施例１における再構成前の配信木の構成の一例を示す図である。実施例１における再構成後の配信木の構成の一例を示す図である。実施例１における配信装置が配信木を再構成する場合の処理について説明するためのフローチャートである。実施例２における再構成前の配信木の構成の一例を示す図である。実施例２における再構成後の配信木の構成の一例を示す図である。実施例２における配信装置が配信木を再構成する場合の処理について説明するためのフローチャートである。実施例３における配信木の構成の一例を示す図である。図９Ａに示す配信木に従ってデータ送信端末が配信データを転送したときの転送量を模式的に示す図である。実施例３における配信木の構成の別の一例を示す図である。実施例３における配信装置１００が配信木を再構成する場合の処理について説明するためのフローチャートである。

（本発明の基礎となった知見）
本発明者は、「背景技術」の欄において記載した特許文献１に開示される技術に関し、以下のような問題が生じることを見いだした。

上述したように、ＩＰマルチキャストに代わる配信手法として、アプリケーション層において配信データの経路制御、複製処理等を行うアプリケーション層マルチキャスト（ＡＬＭ）が提案されている。このＡＬＭを用いた場合、個々の受信端末（ノード）が配信データの表示処理と同時に配信データの中継処理も行い、バケツリレー式に配信データを転送する。各ノード間の中継処理は、ユニキャストで行われるため既存のネットワーク・インフラストラクチャを利用して広範囲な映像・音声の同報配信が実現可能である。

また、ＡＬＭを用いた場合、各ノード間でユニキャストを用いて中継されるが、この配信データの流れはルートノードを頂点とした木構造（配信木）となっている。このようなＡＬＭを用いた配信方法では、配信木の配信経路を組み替えることで、論理的なネットワーク構成を自由に変更することができる。

しかし、上記のＡＬＭを用いた配信システムが、ルートノードからノードへの片方向の映像配信システムであり、例えば遠隔講義等で利用される配信システムである場合、ルートノード側（データ配信側）では、ノード側（受信端末側）の視聴状況はわからない。

そのため、ルートノードにて受信装置側の映像を表示する機能が要望されている。これを実現するために、片方向の映像配信とは別に、ノード側からルートノード側への映像通信が必要となる。さらに、遠隔講義等の用途で配信システムが用いられる場合には、ノードの使用者の表情まで伝わるような臨場感のある高画質な映像通信が要望される。

また、配信木を用いてバケツリレー式にデータ配信を行う場合、ルートノードから配信木の末端の受信端末まで配信データが届くには配信遅延が生じてしまう。

この配信遅延に関しては、ルートノードからの分岐数を増やしＡＬＭ配信木の中継ノードの段数を減らすよう配信木を再構成することで、ルートノードから末端のノードまでの遅延を短くすることができる。このような段数を減らした配信木の構成は、ルートノードからノードへの片方向配信、及び、ノードとルートノードでの会話を行う場合に適している。

上記特許文献１には、これらの問題を解消する一技術として、ノード（受信端末）の映像データをルートノードへ送信し、配信データはルートノードからＡＬＭを用いてノードに配信データ（ここでは映像）を配信する配信システムが開示されている。具体的には、配信木の下段に属するノードと上段に属するノードには、配信データの配信遅延が発生する。そこで、上記特許文献１では、映像データを送信するノードには、この配信遅延が減少するようにルートノードに近い配信木の位置に配置されるよう配信木を組み替える。

しかしながら、この従来技術（上記特許文献１に開示される技術）では、ルートノードから映像データを送信するノードに配信される配信データの遅延しか考慮していない。

つまり、複数の他のノード（受信端末）に中継するノード（受信端末）では、ユニキャストで複数に送信するためにある程度の帯域が回線に必要となる。しかし、上記従来技術のようにルートノードに近い位置に映像データを送信するノードが配置された場合には、映像データを送信するノードが配信木に従って転送する配信データ（映像）に加えてこのノードの映像データをルートノードに送信するため、より広帯域回線が必要となる。そのため、映像データを送信するノードの帯域が不足し、パケットロスが発生してしまう可能性が高い。その結果、映像データを送信するノード側で配信データ（映像）の表示映像が乱れたり、ルートノード側でこのノードから送信される映像データの表示映像が乱れたりしてしまう。

そこで、本発明の一態様は、かかる問題に鑑みてなされたものであって、受信端末からデータ配信装置に送信されるデータの劣化を防ぐことのできるデータ配信装置及びデータ配信装置方法を提供することを目的とする。つまり、受信端末の回線の帯域不足を解消し、受信端末からデータ配信装置に送信されるデータ及び配信されるデータの劣化を防ぐことのできるデータ配信装置及びデータ配信方法を提供することを目的とする。

上記目的を達成するために、第１の態様に係るデータ配信装置は、ネットワークに接続される複数の受信端末に、配信データを配信するデータ配信装置であって、前記複数の受信端末はそれぞれ、前記配信データを配信する配信順序を示す配信木により特定される配信先の受信端末に前記配信データを中継し、前記データ配信装置は、前記配信木を構成する構成部と、構成された前記配信木を前記複数の受信端末へ送信する送信部と、構成された前記配信木に従って、前記配信データを配信する配信部と、前記複数の受信端末のうち前記データ配信装置にデータを送信する受信端末である第１端末を決定する決定部と、を備え、前記構成部は、前記決定部により前記第１端末が決定された場合、前記配信木により示される配信順序を再構成することにより、前記配信木により示される前記第１端末の配信先である受信端末の数を削減する。

この構成により、受信端末からデータ配信装置に送信されるデータの劣化を防ぐことができる。

ここで、第２の態様に係るデータ配信装置は、第１の態様において、例えば、前記構成部は、前記決定部により前記第１端末が決定され、かつ、前記配信木により示される第１端末の配信先である受信端末の数が１以上である場合に、前記第１端末の配信先である受信端末のうち少なくとも一を、前記第１端末とは異なる受信端末の配信先してもよい。

また、第３の態様に係るデータ配信装置は、第１の態様において、例えば、前記構成部は、前記決定部により前記第１端末が決定され、かつ、前記配信木により示される第１端末の配信先である受信端末の数が１以上である場合に、前記配信木における前記第１端末の配信順序を変更してもよい。

また、第４の態様に係るデータ配信装置は、第３の態様において、例えば、前記構成部は、前記配信木が示す前記第１端末の配信順序の位置を末順へ変更してもよい。

また、第５の態様に係るデータ配信装置は、第３の態様または第４の態様において、例えば、前記構成部は、前記決定部により前記第１端末が決定され、かつ、前記配信木により示される第１端末の配信先である受信端末の数が１以上である場合に、前記第１端末の配信先である受信端末の数を０としてもよい。

また、第６の態様に係るデータ配信装置は、第１の態様において、例えば、前記構成部は、前記決定部により前記第１端末が決定され、かつ、前記第１端末から前記配信木により示される第１端末の配信先である受信端末に中継するデータ量が所定の閾値より大きい場合、前記配信木により示される前記第１端末の配信先である受信端末の数を削減してもよい。

また、第７の態様に係るデータ配信装置は、第１の態様〜第６の態様のいずれかにおいて、例えば、さらに、前記決定部により決定された前記第１端末からデータを受信する受信部を備えてもよい。

また、第８の態様に係るデータ配信装置は、第１の態様〜第７の態様のいずれかにおいて、例えば、さらに、前記複数の受信端末のうち前記データ配信装置にデータを送信しようとする受信端末を検出する検出部を備え、前記決定部は、前記検出部により検出された受信端末を前記第１端末として決定してもよい。

また、第９の態様に係るデータ配信装置は、第８の態様において、例えば、前記検出部は、前記データ配信装置にデータを送信したい旨を示す情報を検出することで、前記データ配信装置にデータを送信しようとする受信端末を検出してもよい。

また、上記目的を達成するために、第１１の態様に係る受信端末は、例えば、ネットワークに接続される受信端末であって、第１の態様のデータ配信装置からの指示に応じて前記データ配信装置へデータを送信する送信部と、配信データを配信する配信順序を示し、かつ、前記データ配信装置から送信される配信木を受信する配信木受信部と、前記配信木の配信順序で示される前記受信端末よりも上位位置の他の受信端末から配信される配信データを受信するデータ受信部と、受信された前記配信データを前記配信木の配信順序で示される下位位置である配信先の他の受信端末へ中継する中継部と、を備える。

また、上記目的を達成するために、第１２の態様に係るデータ配信方法は、例えば、ネットワークに接続される複数の受信端末に、配信データを配信するデータ配信装置のデータ配信方法であって、前記複数の受信端末はそれぞれ、前記配信データを配信する配信順序を示す配信木により特定される配信先の受信端末に前記配信データを中継し、前記データ配信方法は、前記配信木を構成する構成ステップと、構成された前記配信木を前記複数の受信端末へ送信する送信ステップと、構成された前記配信木に従って、前記配信データを配信する配信ステップと、前記複数の受信端末のうち前記データ配信装置にデータを送信する受信端末である第１端末を決定する決定ステップと、を含み、前記構成ステップでは、前記決定ステップにおいて前記第１端末が決定された場合、前記配信木により示される配信順序を再構成することにより、前記配信木により示される前記第１端末の配信先である受信端末の数を削減する。

また、上記目的を達成するために、第１３の態様に係るデータ配信を行うためのプログラムは、ネットワークに接続される複数の受信端末に、配信データを配信するデータ配信装置がデータ配信するための、非一時的なコンピュータ読み取り可能記録媒体に記録されたプログラムであって、前記複数の受信端末はそれぞれ、前記配信データを配信する配信順序を示す配信木により特定される配信先の受信端末に前記配信データを中継し、前記データ配信方法は、前記配信木を構成する構成ステップと、構成された前記配信木を前記複数の受信端末へ送信する送信ステップと、構成された前記配信木に従って、前記配信データを配信する配信ステップと、前記複数の受信端末のうち前記データ配信装置にデータを送信する受信端末である第１端末を決定する決定ステップと、を含み、前記構成ステップでは、前記決定ステップにおいて前記第１端末が決定された場合、前記配信木により示される配信順序を再構成することにより、前記配信木により示される前記第１端末の配信先である受信端末の数を削減することをコンピュータに実行させる。

また、上記目的を達成するために、第１４の態様に係る配信システムは、例えば、ネットワークに接続される複数の受信端末に、配信データを配信するデータ配信装置を備えた配信システムであって、前記複数の受信端末のそれぞれは、前記データ配信装置からの指示に応じて前記データ配信装置へデータを送信する送信部と、配信データを配信する配信順序を示し、かつ、前記データ配信装置から送信される配信木を受信する配信木受信部と、前記配信木の配信順序で示される前記受信端末よりも上位位置の他の受信端末から配信される配信データを受信するデータ受信部と、受信された前記配信データを前記配信木の配信順序で示される下位位置である配信先の他の受信端末へ中継する中継部と、を備え、前記複数の受信端末はそれぞれ、前記配信データを配信する配信順序を示す配信木により特定される配信先の受信端末に前記配信データを中継し、前記データ配信装置は、前記配信木を構成する構成部と、構成された前記配信木を前記複数の受信端末へ送信する送信部と、構成された前記配信木に従って、前記配信データを配信する配信部と、前記複数の受信端末のうち前記データ配信装置にデータを送信する受信端末である第１端末を決定する決定部と、を備え、前記構成部は、前記決定部により前記第１端末が決定された場合、前記配信木により示される配信順序を再構成することにより、前記配信木により示される前記第１端末の配信先である受信端末の数を削減する。

なお、以下で説明する実施の形態は、いずれも本発明の一具体例を示すものである。以下の実施の形態で示される数値、形状、材料、構成要素、構成要素の配置位置及び接続形態、ステップ、ステップの順序などは、一例であり、本発明を限定する主旨ではない。また、以下の実施の形態における構成要素のうち、最上位概念を示す独立請求項に記載されていない構成要素については、任意の構成要素として説明される。

以下、本発明の実施の形態について、図面を参照しながら説明する。

（実施の形態１）
図１は、実施の形態における配信システムの構成図である。

図１に示す配信システム１は、ネットワーク２００に接続された配信装置１００と複数の受信端末４００とで構成されている。ここで、受信端末４００は、受信端末４００Ａ、受信端末４００Ｂ、受信端末４００Ｃ、受信端末４００Ｄ、受信端末４００Ｅ・・・を代表する表記として用いている。

ネットワーク１００には、配信装置１００が少なくとも１台、受信端末４００が複数台接続されている。ここで、ネットワーク１００は、例えばインターネット（公衆網）であるが、専用線でもローカルネットワークでもよい。

配信装置１００は、ネットワークに接続される複数の受信端末４００に、配信データを配信する。具体的には、配信装置１００は、複数の受信端末４００とネットワーク２００で接続されている。なお、配信データは、典型的には、映像データと音声データとを含むデータであるが、音声のみのデータでも映像のみのデータでも構わない。

受信端末４００はそれぞれ（受信端末４００Ａ、受信端末４００Ｂ、受信端末４００Ｃ・・・）は、配信データを配信する配信順序を示すデータである配信木により特定される配信先の受信端末４００に配信データを中継する。

なお、配信装置１００と受信端末４００との詳細は後述するため説明を省略するが、ユーザＩＦ（ＩｎｔｅｒＦａｃｅ）デバイスと、ＣＰＵ（ＣｅｎｔｒａｌＰｒｏｃｅｓｓｉｎｇＵｎｉｔ）と、メモリと、通信デバイスとなどのハードウェア構成により実現される。ここで、ユーザＩＦデバイスは、ボタンやキーボードやマウスなどの入力デバイスおよびディスプレイ、ＬＥＤ等の出力デバイスを含む。通信デバイスは、有線ＬＡＮ（ＬｏｃａｌＡｒｅａＮｅｔｗｏｒｋ）やＷｉ−ＦｉやＺｉｇＢｅｅ等の通信デバイスである。

まず、実施の形態における配信装置の一例について説明する。

図２Ａは、実施の形態における配信装置の構成の一例を示すブロック図である。図２Ｂは、実施の形態における配信部の構成の一例を示すブロック図である。

配信装置１００は、ネットワーク２００に接続される複数の受信端末４００に、配信データを配信するデータ配信装置である。

配信装置１００は、決定部１０１と、構成部１０２と、配信部１０３と、受信部１０４と、映像合成部１０５と、検出部１０６とを備える。

決定部１０１は、複数の受信端末４００のうち配信装置１００にデータを送信する受信端末４００である第１端末（以下、データ送信端末とも呼ぶ）を決定する。

なお、決定部１０１は、検出部１０６が受信端末４００よりデータが送信されたことを検知した場合や、データを送信したい旨を示す情報を検知した場合に、複数の受信端末４００のうち配信装置１００にデータを送信する受信端末４００である第１端末を決定するとしてもよい。

配信部１０３は、図２Ｂに示すように配信木送信部１０７と、データ配信部１０８とを備える。データ配信部１０８は、構成部１０２で構成された配信木に従って、配信データを配信する。配信木送信部１０７は、構成部１０２で構成された配信木を複数の受信端末へ送信する。なお、配信木送信部１０７は、構成部１０２に備えられてもよい。

なお、配信木送信部１０７は、構成部１０２で構成された配信木を複数の受信端末へ直接ユニキャストで送信してもよいし、データ配信部１０８に上記配信木に従って配信させるとしてもよい。

受信部１０４は、決定部１０１で決定された第１端末からデータを受信する。

映像合成部１０５は、受信部１０４で第１端末から受信したデータ（映像データ）を表示装置３００で表示できる映像に合成する。

表示装置３００は、配信装置１００の外部に設置されており、映像合成部１０５で合成された映像を表示する。換言すると、表示装置３００は、配信装置１００から出力された第１端末からの映像を表示する。なお、表示装置３００は、表示部として、配信装置１００の内部に構成されているとしてもよい。

構成部１０２は、配信データを配信するための配信順序を示す配信木を構成する。また、構成部１０２は、決定部１０１で第１端末が決定された場合、配信木により示される第１端末の配信先である受信端末４００の数を削減するように、配信木の配信順序を再構成する。

ここで、決定部１０１により第１端末が決定され、かつ、配信木により示される第１端末の配信先である受信端末の数が１以上であるとする。その場合、例えば、構成部１０２は、第１端末（データ送信端末）の配信先である受信端末４００のうち少なくとも一を、第１端末とは異なる受信端末の配信先となるように、配信木の配信順序を再構成することで、第１端末（データ送信端末）の配信先である受信端末４００の数を削減するとしてもよい。

また、例えば、構成部１０２は、配信木が示す第１端末の配信順序を再構成することで、第１端末の配信先である受信端末４００の数を削減するとしてもよい。ここで、構成部１０２は、配信木が示す第１端末の配信順序の位置を末順へ変更するように、配信木の配信順序を再構成するとしてもよい。

また、例えば、構成部１０２は、第１端末の配信先である受信端末４００の数が０となるように第１端末の配信順序の位置を変更することで、配信木の配信順序を再構成するとしてもよい。

なお、構成部１０２は、第１端末から配信木により示される第１端末の配信先である受信端末４００に中継するデータ量が所定の閾値より大きい場合に、配信木の配信順序を再構成するとしてもよい。

検出部１０６は、受信端末４００によりデータが送信されたことを検知する。または、検出部１０６は、受信端末４００よりデータを送信したい旨を示す情報を検知する。なお、検出部１０６は、必須の構成でなく、配信装置１００に備えないとしてもよい。

次に、実施の形態における受信端末の一例について説明する。

図３Ａは、実施の形態における受信端末の構成の一例を示すブロック図である。図３Ｂは、実施の形態における転送部の構成の一例を示すブロック図である。図３Ｃは、実施の形態における受信部の構成の一例を示すブロック図である。

以下、受信端末４００の一つである受信端末４００Ａを例に挙げて説明する。

受信端末４００Ａは、ネットワーク２００に接続される受信端末である。

受信端末４００Ａは、送信部４０１と、転送部４０２と、受信部４０３とを備える。

送信部４０１、配信装置１００からの指示に応じて配信装置１００へデータを送信する。なお、送信部４０１は、配信装置１００からの指示でなく、ユーザからの指示を受け付けて、配信装置１００へデータを送信するとしてもよい。

受信部４０３は、図３Ｃに示すように配信データ受信部４０６と、配信木受信部４０７とを備える。配信データ受信部４０６は、配信木の配信順序で示される受信端末４００よりも上位位置の他の受信端末４００から配信される配信データを受信する。配信木受信部４０７は、配信データを配信する配信順序を示し、かつ、配信装置１００から送信される配信木を受信する。

転送部４０２は、図３Ｂに示すように配信データ中継部４０４と、配信木保持部４０５とを備え、配信木の中継位置にある場合に配信データを転送する。配信データ中継部４０４は、中継部の一例であり、受信された配信データを配信木の配信順序で示される下位位置である配信先の他の受信端末４００へ中継する。配信木保持部４０５は、データ配信装置から受信した配信木を保持する。

表示装置６００は、受信端末４００Ａの外部に設置されており、受信端末４００Ａから出力された配信データの映像を表示する。なお、表示装置６００は、表示部として、受信端末４００Ａの内部に構成されているとしてもよい。

受付部４０８は、ユーザが配信装置１００に映像等のデータを送信したい場合に、ユーザにより指示を受け付ける。受付部４０８は、ユーザにより指示を受け付けると、送信部４０１を介してまたは直接、配信装置１００に対してデータを送信したい旨を示す情報を送付する。また、受付部４０８は、配信装置１００により映像等のデータの送信許可がされた場合には、送信部４０１に、配信装置へデータを送信させる。なお、受付部４０８は、必須の構成でなく、受信端末４００Ａに備えないとしてもよい。

以上のように構成された配信装置１００の動作について説明する。

図４Ａは、実施の形態における配信装置１００の動作の一例について説明するためのフローチャートである。

まず、配信装置１００は、構成部１０２で、配信データを配信するための配信順序を示す配信木を構成しているとする。そして、受信端末４００のいずれかが配信装置１００にデータを送信しようとしているとする。

その場合、まず、配信装置１００は、決定部１０１で、複数の受信端末４００のうちから配信装置１００にデータを送信する第１端末を決定する（Ｓ１０２）。

次に、配信装置１００は、例えば、第１端末が配信木により示される第１端末の配信先である受信端末４００に中継するデータ量が所定の閾値より大きいか否かを判定する（Ｓ１０４）。

第１端末が中継するデータ量が所定の閾値より大きい場合（Ｓ１０４でＹｅｓ）、構成部１０２は、配信木により示される第１端末の配信先である受信端末４００の数を削減するように、配信木の配信順序を再構成する。換言すると、構成部１０２は、第１端末が配信木の中継ノードとなり第１端末から回線への帯域（通信容量）不足が発生したり、帯域の余裕が小さくなったりする場合、第１端末より転送される配信データを削減するように配信木を再構成する。

すると、配信装置１００は、配信木に従い配信データを送信する。受信端末４００はネットワーク２００を経由して受信部４０３で配信データを受信する。同時に、受信端末４００は、配信木に従い再びネットワーク２００を通して他の受信端末４００に配信データを転送する。受信端末４００は、配信木で示される配信先である他の受信端末４００が複数である場合には、複数回、配信データを転送する。また、第１端末となった受信端末４００は、ネットワーク２００を通して配信装置１００へデータを送信する。そして、配信装置１００は、第１端末からネットワーク２００を介してデータを受信し、表示装置３００で映像を表示する。

一方、Ｓ１０４で、第１端末が中継するデータ量が所定の閾値以下である場合（Ｓ１０４でＮｏ）、構成部１０２は配信木の再構成を行わずに終了する。つまり、配信木は再構成されずそのまま用いられることになる。

なお、配信装置１００の動作は上記例に限らない。例えば、図４Ｂまたは図４Ｃに示すように動作するとしてもよい。

図４Ｂおよび図４Ｃは、実施の形態における配信装置１００の動作の別の一例について説明するためのフローチャートである。図４Ａと同様の要素には同一の符号を付しており、詳細な説明は省略する。

図４Ｂは、図４Ａと比べて、Ｓ１０２の処理の前段にＳ１０１の処理がある点で異なる。

具体的には、Ｓ１０１では、配信装置１００は、検出部１０６で、受信端末４００によりデータが送信されたことを検知、または、受信端末４００よりデータを送信したい旨を示す情報を検知する。次に、Ｓ１０２において、決定部１０１は、検出部１０６が検知した受信端末４００を、第１端末として決定する。以後は同様のため、説明を省略する。

図４Ｃは、図４Ａと比べて、Ｓ１０４の処理がＳ１０５の処理に置き換わっている点で異なる。

具体的には、Ｓ１０５では、配信装置１００は、配信木により示される決定された第１端末の配信先である受信端末の数が１以上であるか否かを判定する（Ｓ１０５）。

次に、第１端末の配信先である受信端末の数が１以上である場合（Ｓ１０４でＹｅｓ）、構成部１０２は、配信木により示される第１端末の配信先である受信端末４００の数を削減するように、配信木の配信順序を再構成する。一方、Ｓ１０４で、第１端末の配信先である受信端末の数が０である場合（Ｓ１０４でＮｏ）、構成部１０２は配信木の再構成を行わずに終了する。つまり、配信木は再構成されずそのまま用いられることになる。以後は同様のため、説明を省略する。

なお、Ｓ１０５とＳ１０４とは、第１端末が配信木の中継ノードとなり第１端末から回線への帯域不足が発生するか否かを判定するための処理の一例である。

以上のようにして、受信端末４００から配信装置１００に送信されるデータの劣化を防ぐことのできる配信装置１００及び配信方法を実現することができる。具体的には、第１端末が転送する配信データを削減するように配信木を再構成することにより、第１端末のネットワーク回線の帯域不足を解消する。それにより、第１端末から配信装置１００に送信されるデータ及び配信されるデータの劣化すなわち第１端末で表示される配信データ、及び配信装置１００で表示されるデータの劣化を防ぐことができる。

以下、ユースケースを実施例として説明する。

（実施例１）
実施例１では、配信装置１００が配信データを配信中に、第１端末が変更された際、第１端末の配信先である受信端末４００の配信木での位置が再構成される場合について説明する。

図５Ａは、実施例１における再構成前の配信木の構成の一例を示す図である。図５Ｂは、実施例１における再構成後の配信木の構成の一例を示す図である。図５Ａ及び図５Ｂにおいて、丸１〜丸５はそれぞれ、受信端末４００（ノード）を示している。以下、丸１〜丸５に対応する受信端末４００をノード１〜ノード５と記載する。

図５Ａに示す配信木５００では、配信装置１００の直接の配信先は、ノード１とノード２で示される２つの受信端末４００であり、第１端末はノード２であるとして構成されている。

また、この配信木５００では、ノード１の直接の配信先は、ノード３とノード５である。同様に、ノード２の直接の配信先は、ノード４である。換言すると、この配信木５００に従い、ノード１は配信装置１００から配信データを受信し、ノード３及びノード５へ転送している。また、ノード２は、配信装置１００から配信データを受信し、ノード４へ転送している。

ここで、配信装置１００が配信データを配信中に、第１端末をノード２からノード１へと変更するとする。つまり、配信装置１００は、決定部１０１で例えば第１端末をノード２から変更してノード１と決定するとする。

その場合、配信装置１００は、ノード１からネットワークへの帯域が不足しない配信木を構成する。すなわち、構成部１０２は、配信木により示される第１端末の配信先である受信端末４００の数を削減するように、配信木の配信順序を再構成する。具体的には、構成部１０２は、第１端末の配信先である受信端末４００のうち少なくとも一を、第１端末とは異なる受信端末の配信先となるように、配信木の配信順序を再構成することで、第１端末の配信先である受信端末４００の数を削減する。

本実施例では、図５Ｂに示す配信木５０１のように、第１端末の下流（直接の配信先）の受信端末４００を、別の受信端末４００の下流となるように再構成する。

より具体的には、図５Ｂに示す再構成された配信木５０１では、例えば、ノード５がノード２から配信データを受信するように配信木の位置が移動されている。それにより、第１端末であるノード１は、ノード３のみへ配信データを転送すればよいことになる。つまり、第１端末であるノード１は、再構成前の配信木５００に従えばノード３とノード５へ転送していたが、再構成後の配信木５０１に従うとノード３のみへの転送となる。

このように、第１端末のネットワーク回線の帯域不足を解消することができるので、第１端末から配信装置１００に送信される送信データ及び配信されるデータの品質の劣化を防ぐことができる。データの品質の劣化とは、例えば、パケットロスやパケットの遅延などによる映像データの画質の劣化である。

次に、本実施例における配信装置１００が配信木を再構成する場合の処理について説明する。

図６は、実施例１における配信装置１００が配信木を再構成する場合の処理について説明するためのフローチャートである。Ｓ２０２およびＳ２０４は、図４Ａで説明したＳ１０２およびＳ１０４と同様の処理であるため、説明を省略する。

Ｓ２０４において、第１端末が中継するデータ量が所定の閾値より大きい場合（Ｓ２０４でＹｅｓ）、構成部１０２は、配信木により示される第１端末の配信先である受信端末４００の数を削減するように、配信木の配信順序を再構成する。

具体的には、Ｓ２０６において、第１端末の配信先である受信端末の数が１以上である場合、まず、構成部１０２は、第１端末の配信先である受信端末４００のうち少なくとも一を、移動する受信端末４００に決定する（Ｓ２０６）。

次に、構成部１０２は、決定した受信端末４００を、第１端末とは異なる受信端末４００の配信先となるように、配信木の配信順序を再構成する（Ｓ２０８）。

なお、移動する受信端末４００は、例えば、直接の配信元となる（上位の）受信端末４００から受信する配信データのパケットロス率や遅延時間などのネットワーク状況から判断して決めればよい。また、移動する受信端末４００をユーザが指定するとしてもよい。

以上のようにして、受信端末４００から配信装置１００に送信されるデータの劣化を防ぐことのできる配信装置１００及び配信方法を実現することができる。

なお、本実施例では、第１端末の台数を１台として説明したがそれに限らない。つまり、第１端末の台数を複数台としてもよい。その場合、例えば第１端末としてノード２に加えてノード１も決定された場合、すなわちノード２に加えてノード１が第１端末となる場合、例えばノード５をノード３より直接配信データを受信するように配信木を再構成すればよい。

また、本実施例では、配信装置１００の直接の配信先は２台の受信端末４００として説明したが、２台に限定するものではないのはいうまでもない。

また、各ノードすなわち各受信端末４００からは１台または２台のノード（受信端末４００）に転送されるとして説明したが、それに限らず３台以上でもよい。

また、第１端末の決定方法も上記例に限られない。例えば、配信装置１００が決定するとしてもよいし、受信端末４００からの指示または要求により決定するとしてもよい。配信装置１００が表示装置３００で表示する画面割り付けの専有面積を元に決定するなどでもよい。

また、本実施例では第１端末の変更が起きた際に配信木を再構成するとして説明したが、それに限られない。例えば、第１端末として過去に選択された頻度（選択頻度）等から予め配信木を再構成するとしてもよい。

また、配信装置１００は、第１端末から回線へ通信の通信統計情報においてパケット損失率等が高い場合に、第１端末が配信データを転送する複数の受信端末４００の配信木における位置を変更するよう再構成するとしてもよい。

（実施例２）
実施例２では、配信装置１００が配信データを配信中に、第１端末が変更された際、第１端末の配信木での位置が再構成される場合について説明する。

図７Ａは、実施例２における再構成前の配信木の構成の一例を示す図である。図７Ｂは、実施例２における再構成後の配信木の構成の一例を示す図である。図７Ａ及び図７Ｂにおいて、丸１〜丸６はそれぞれ、受信端末４００（ノード）を示している。以下、丸１〜丸６に対応する受信端末４００をノード１〜ノード６と記載する。

図７Ａに示す配信木７００では、配信装置１００の直接の配信先は、ノード１とノード２であり、第１端末はノード６であるとして構成されている。また、この配信木７００では、ノード１の直接の配信先は、ノード３とノード５であり、ノード２の直接の配信先は、ノード４とノード６である。

換言すると、この配信木７００に従い、ノード１は配信装置１００から配信データを受信し、ノード３及びノード５へ転送している。また、ノード２は、配信装置１００から配信データを受信し、ノード４及びノード６へ転送している。

ここで、配信装置１００が配信データを配信中に、第１端末をノード６からノード１へと変更するとする。つまり、配信装置１００は、決定部１０１で第１端末をノード６から変更してノード１と決定するとする。

その場合、配信装置１００は、ノード１からネットワークへの帯域が不足しないように、ノード１を配信木の末端位置に移動する。すなわち、構成部１０２は、配信木により示される第１端末の配信先である受信端末４００の数を削減するように、配信木の配信順序を再構成する。

具体的には、構成部１０２は、配信木が示す第１端末の配信順序の位置を末順へ変更するように、配信木の配信順序を再構成することで、第１端末の配信先である受信端末４００の数を削減する。

本実施例では、図７Ｂに示す再構成された配信木７０１では、例えば、ノード１はノード４から配信先となっており、ノード４から配信データを受信するのみで、転送は行わない。つまり、第１端末であるノード１は、再構成前の配信木７００に従えばノード３とノード５へ転送していたが、再構成後の配信木７０１に従うと転送なしとなる。

このように、第１端末のネットワーク回線の帯域不足を解消することができる。

図８は、実施例２における配信装置１００が配信木を再構成する場合の処理について説明するためのフローチャートである。Ｓ３０２およびＳ３０４は、図４Ａで説明したＳ１０２およびＳ１０４と同様の処理であるため、説明を省略する。

Ｓ３０４において、第１端末が中継するデータ量が所定の閾値より大きい場合（Ｓ３０４でＹｅｓ）、構成部１０２は、配信木により示される第１端末の配信先である受信端末４００の数を削減するように、配信木の配信順序を再構成する。

具体的には、Ｓ３０６において、第１端末の配信先である受信端末の数が１以上である場合、まず、構成部１０２は、第１端末の移動先の受信端末４００を決定する（Ｓ３０６）。次に、構成部１０２は、決定した受信端末４００を、第１端末を決定した受信端末４００の配信先となるように、配信木の配信順序を再構成する（Ｓ３０８）。

なお、第１端末の移動先は、直接の配信元となる（上位の）受信端末４００から受信する配信データのパケットロス率や遅延時間などのネットワーク状況から判断して決めればよい。また、第１端末の移動先はユーザが指定するとしてもよい。

以上のようにして、受信端末４００から配信装置１００に送信されるデータの品質の劣化を防ぐことのできる配信装置及び配信方法を実現することができる。

なお、本実施例では、第１端末の台数を１台として説明したがそれに限らない。つまり、第１端末の台数を複数台としてもよい。その場合、例えば第１端末としてノード６に加えてノード１も決定された場合、ノード６はそのままでノード１が例えばノード４の直接の配信先（下位）となるように配信木を再構成すればよい。

（実施例３）
実施例３では、配信装置１００が配信データを配信する際に、第１端末の配信データの総転送量が閾値以下となるよう配信木が再構成される場合について説明する。

図９Ａは、実施例３における配信木の構成の一例を示す図である。図９Ｂは、図９Ａに示す配信木に従って第１端末が配信データを転送したときの転送量を模式的に示す図である。図１０は、実施例３における配信木の構成の別の一例を示す図である。

なお、本実施例でも、丸１〜丸５はそれぞれ、受信端末４００（ノード）を示しており、丸１〜丸５に対応する受信端末４００をノード１〜ノード５と記載して以下説明する。

図９Ａに示す配信木９００では、配信装置１００の直接の配信先は、ノード１とノード２であり、第１端末はノード１であるとして構成されている。また、この配信木９００では、ノード１の直接の配信先は、ノード３であり、ノード２の直接の配信先は、ノード４とノード５である。

ここで、配信装置１００は、ノード１が第１端末となりデータ送信することが予め決まっている又は予期される状態で図９Ａに示す配信木９００に従って、配信データの配信を開始するとする。

その場合、配信装置１００は、ノード１からネットワークへの帯域が不足しないように、ノード１の転送量が閾値以下となるように配信木を再構成する。すなわち、構成部１０２は、第１端末から配信木により示される配信先であるノード３に中継するデータ量が所定の閾値より大きい場合に、配信木の配信順序を再構成する。

ここで、図９Ｂに示す例では、配信木により示される配信先であるノード３に中継するデータ量（転送量）が、予め定めた所定の総データ量（転送量の閾値）以下であるため、構成部１０２は、再構成を行わない。つまり、図９Ａに示す例では第１端末となるノード１が中継するノード３への転送量は閾値以下のため許容するため、配信木９００の再構成を行う必要はないが、さらに他の受信端末４００へ転送を行うと閾値を超えてしまうと必要になる場合の例を示している。つまり、配信装置１００は、ノード１の転送量が閾値を超えないように、ノード１からはノード３のみに転送するよう、配信木を再構成もしくは維持している。

なお、図１０は、第１端末であるノード１が配信先であるノード３に中継するデータ量（転送量）が、予め定めた所定の総データ量（転送量の閾値）より大きい場合、特に、ノード１の転送量の閾値を０にする（つまり転送しない）場合の例を示している。

この場合、配信装置１００は、配信木９０１に示すように、第１端末となるノード１がノード３から受信のみを行うすなわち配信データを転送しない配信木の末端に位置するよう、再構成した場合の例を示している。

このようにして、第１端末のネットワーク回線の帯域不足を解消することができる。

図１１は、実施例３における配信装置１００が配信木を再構成する場合の処理について説明するためのフローチャートである。Ｓ４０２およびＳ４０４は、図４Ａで説明したＳ１０２おおびＳ１０４と同様の処理であるため、説明を省略する。

まず、Ｓ４０３において、構成部１０２は、仮の配信木を構成する。次に、配信装置１０は、構成１０２が構成した仮の配信木において、第１端末が下流（直接の配信先）へ転送している総データ量（転送量）が閾値より大きいか否かを判定する。

閾値以下の場合（Ｓ４０４でＮｏ）、構成部１０２は、仮の配信木を今回構成する配信木として決定し、配信木を構成したとする。

一方、Ｓ４０４で閾値より大きい場合（Ｓ４０４でＹｅｓ）、構成部１０２は、第１端末が下流へ転送する転送量が閾値以下となるように、第１端末の配信木位置を変更するように配信木を再構成する（Ｓ４０６）。

そして、配信装置１００は、Ｓ４０４で、再構成した配信木に従い第１端末が下流へ転送する転送量が閾値より大きいか否かを再度判定し、Ｓ４０６とＳ４０４の処理を繰り返すことにより、転送量が閾値以下となるまで第１端末の配信木位置を再構成する。

なお、第１端末の配信木位置は、直接の配信元となる（上位の）受信端末４００から受信する配信データのパケットロス率や遅延時間などのネットワーク状況から判断して決めればよい。また、ユーザが指定する場合としてよい。

かかる構成によれば配信装置１００は、配信開始時には第１端末が転送する配信データ量（転送量）が閾値以下となる配信木を構成することができるので、第１端末から回線への帯域不足は発生しない。

それにより、受信端末４００から配信装置１００に送信されるデータの劣化を防ぐことのできる配信装置及び配信方法を実現することができる。

なお、上記各実施の形態において、各構成要素は、専用のハードウェアで構成されるか、各構成要素に適したソフトウェアプログラムを実行することによって実現されてもよい。各構成要素は、ＣＰＵまたはプロセッサなどのプログラム実行部が、ハードディスクまたは半導体メモリなどの記録媒体に記録されたソフトウェアプログラムを読み出して実行することによって実現されてもよい。ここで、上記各実施の形態のデータ配信装置などを実現するソフトウェアは、次のようなプログラムである。

すなわち、このプログラムは、ネットワークに接続される複数の受信端末に、配信データを配信するデータ配信装置がデータ配信するための、非一時的なコンピュータ読み取り可能記録媒体に記録されたプログラムであって、前記複数の受信端末はそれぞれ、前記配信データを配信する配信順序を示す配信木により特定される配信先の受信端末に前記配信データを中継し、前記データ配信方法は、前記配信木を構成する構成ステップと、構成された前記配信木を前記複数の受信端末へ送信する送信ステップと、構成された前記配信木に従って、前記配信データを配信する配信ステップと、前記複数の受信端末のうち前記データ配信装置にデータを送信する受信端末である第１端末を決定する決定ステップと、を含み、前記構成ステップでは、前記決定ステップにおいて前記第１端末が決定された場合、前記配信木により示される配信順序を再構成することにより、前記配信木により示される前記第１端末の配信先である受信端末の数を削減する、ことをコンピュータに実行させる。

以上、本発明の一つまたは複数の態様に係るデータ配信装置等について、実施の形態に基づいて説明したが、本発明は、この実施の形態に限定されるものではない。本発明の趣旨を逸脱しない限り、当業者が思いつく各種変形を本実施の形態に施したものや、異なる実施の形態における構成要素を組み合わせて構築される形態も、本発明の一つまたは複数の態様の範囲内に含まれてもよい。

本発明は、データ配信装置、データ配信方法および配信システム等に利用でき、特に、遠隔講義など、特定の受信端末からデータが送信される場合に第１端末から転送される配信データのデータ量を削減するように配信木を再構成するデータ配信装置、データ配信方法および配信システム等に利用することができる。

１配信システム
１００配信装置
１０１決定部
１０２構成部
１０３配信部
１０４、４０３受信部
１０５映像合成部
１０６検出部
１０７配信木送信部
１０８データ配信部
２００ネットワーク
３００、６００表示装置
４００、４００Ａ、４００Ｂ、４００Ｃ、４００Ｄ、４００Ｅ受信端末
４０１送信部
４０２転送部
４０４配信データ中継部
４０５配信木保持部
４０６配信データ受信部
４０７配信木受信部
４０８受付部
５００、５０１、７００、７０１、９００、９０１配信木

Claims

ネットワークに接続される複数の受信端末に、配信データを配信するデータ配信装置であって、
前記複数の受信端末はそれぞれ、前記配信データを配信する配信順序を示す配信木により特定される配信先の受信端末に前記配信データを中継し、
前記データ配信装置は、
前記配信木を構成する構成部と、
構成された前記配信木を前記複数の受信端末へ送信する送信部と、
構成された前記配信木に従って、前記配信データを配信する配信部と、
前記複数の受信端末のうち前記データ配信装置にデータを送信する受信端末である第１端末を決定する決定部と、を備え、
前記構成部は、前記決定部により前記第１端末が決定された場合、前記配信木により示される配信順序を再構成することにより、前記配信木により示される前記第１端末の配信先である受信端末の数を削減する
データ配信装置。
前記構成部は、前記決定部により前記第１端末が決定され、かつ、前記配信木により示される第１端末の配信先である受信端末の数が１以上である場合に、前記第１端末の配信先である受信端末のうち少なくとも一を、前記第１端末とは異なる受信端末の配信先にする
請求項１に記載のデータ配信装置。
前記構成部は、前記決定部により前記第１端末が決定され、かつ、前記配信木により示される第１端末の配信先である受信端末の数が１以上である場合に、前記配信木における前記第１端末の配信順序を変更する
請求項１に記載のデータ配信装置。
前記構成部は、前記配信木が示す前記第１端末の配信順序の位置を末順へ変更する
請求項３に記載のデータ配信装置。
前記構成部は、前記決定部により前記第１端末が決定され、かつ、前記配信木により示される第１端末の配信先である受信端末の数が１以上である場合に、前記第１端末の配信先である受信端末の数を０とする
請求項３に記載のデータ配信装置。
前記構成部は、前記決定部により前記第１端末が決定され、かつ、前記第１端末から前記配信木により示される第１端末の配信先である受信端末に中継するデータ量が所定の閾値より大きい場合、前記配信木により示される前記第１端末の配信先である受信端末の数を削減する
請求項１に記載のデータ配信装置。
さらに、前記決定部により決定された前記第１端末からデータを受信する受信部を備える
請求項１〜６のいずれか１項に記載のデータ配信装置。
さらに、前記複数の受信端末のうち前記データ配信装置にデータを送信しようとする受信端末を検出する検出部を備え、
前記決定部は、前記検出部により検出された受信端末を前記第１端末として決定する
請求項１〜７のいずれか１項に記載のデータ配信装置。
前記検出部は、前記データ配信装置にデータを送信したい旨を示す情報を検出することで、前記データ配信装置にデータを送信しようとする受信端末を検出する
請求項８に記載のデータ配信装置。
ネットワークに接続される受信端末であって、
請求項１に記載のデータ配信装置からの指示に応じて前記データ配信装置へデータを送信する送信部と、
配信データを配信する配信順序を示し、かつ、前記データ配信装置から送信される配信木を受信する配信木受信部と、
前記配信木の配信順序で示される前記受信端末よりも上位位置の他の受信端末から配信される配信データを受信するデータ受信部と、
受信された前記配信データを前記配信木の配信順序で示される下位位置である配信先の他の受信端末へ中継する中継部と、を備える
受信端末。
ネットワークに接続される複数の受信端末に、配信データを配信するデータ配信装置のデータ配信方法であって、
前記複数の受信端末はそれぞれ、前記配信データを配信する配信順序を示す配信木により特定される配信先の受信端末に前記配信データを中継し、
前記データ配信方法は、
前記配信木を構成する構成ステップと、
構成された前記配信木を前記複数の受信端末へ送信する送信ステップと、
構成された前記配信木に従って、前記配信データを配信する配信ステップと、
前記複数の受信端末のうち前記データ配信装置にデータを送信する受信端末である第１端末を決定する決定ステップと、を含み、
前記構成ステップでは、前記決定ステップにおいて前記第１端末が決定された場合、前記配信木により示される配信順序を再構成することにより、前記配信木により示される前記第１端末の配信先である受信端末の数を削減する
データ配信方法。
ネットワークに接続される複数の受信端末に、配信データを配信するデータ配信装置がデータ配信するための、非一時的なコンピュータ読み取り可能記録媒体に記録されたプログラムであって、
前記複数の受信端末はそれぞれ、前記配信データを配信する配信順序を示す配信木により特定される配信先の受信端末に前記配信データを中継し、
前記データ配信方法は、
前記配信木を構成する構成ステップと、
構成された前記配信木を前記複数の受信端末へ送信する送信ステップと、
構成された前記配信木に従って、前記配信データを配信する配信ステップと、
前記複数の受信端末のうち前記データ配信装置にデータを送信する受信端末である第１端末を決定する決定ステップと、を含み、
前記構成ステップでは、前記決定ステップにおいて前記第１端末が決定された場合、前記配信木により示される配信順序を再構成することにより、前記配信木により示される前記第１端末の配信先である受信端末の数を削減する
ことをコンピュータに実行させる、非一時的なコンピュータ読み取り可能記録媒体に記録されたプログラム。
ネットワークに接続される複数の受信端末に、配信データを配信するデータ配信装置を備えた配信システムであって、
前記複数の受信端末のそれぞれは、
前記データ配信装置からの指示に応じて前記データ配信装置へデータを送信する送信部と、
配信データを配信する配信順序を示し、かつ、前記データ配信装置から送信される配信木を受信する配信木受信部と、
前記配信木の配信順序で示される前記受信端末よりも上位位置の他の受信端末から配信される配信データを受信するデータ受信部と、
受信された前記配信データを前記配信木の配信順序で示される下位位置である配信先の他の受信端末へ中継する中継部と、を備え、
前記複数の受信端末はそれぞれ、前記配信データを配信する配信順序を示す配信木により特定される配信先の受信端末に前記配信データを中継し、
前記データ配信装置は、
前記配信木を構成する構成部と、
構成された前記配信木を前記複数の受信端末へ送信する送信部と、
構成された前記配信木に従って、前記配信データを配信する配信部と、
前記複数の受信端末のうち前記データ配信装置にデータを送信する受信端末である第１端末を決定する決定部と、を備え、
前記構成部は、前記決定部により前記第１端末が決定された場合、前記配信木により示される配信順序を再構成することにより、前記配信木により示される前記第１端末の配信先である受信端末の数を削減する
配信システム。