JP5992859B2 - Content receiving device - Google Patents
Content receiving device Download PDFInfo
- Publication number
- JP5992859B2 JP5992859B2 JP2013081046A JP2013081046A JP5992859B2 JP 5992859 B2 JP5992859 B2 JP 5992859B2 JP 2013081046 A JP2013081046 A JP 2013081046A JP 2013081046 A JP2013081046 A JP 2013081046A JP 5992859 B2 JP5992859 B2 JP 5992859B2
- Authority
- JP
- Japan
- Prior art keywords
- content
- reception request
- restoration
- function
- distribution
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 claims description 71
- 230000005540 biological transmission Effects 0.000 claims description 46
- 238000012544 monitoring process Methods 0.000 claims description 9
- 238000011084 recovery Methods 0.000 claims description 9
- 238000012545 processing Methods 0.000 description 21
- 238000012384 transportation and delivery Methods 0.000 description 7
- 238000013075 data extraction Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 3
- 239000000284 extract Substances 0.000 description 2
- 238000012549 training Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 208000034423 Delivery Diseases 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000002716 delivery method Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012552 review Methods 0.000 description 1
Images
Landscapes
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Description
本発明は、秘密分散法を用いて複数の配信サーバに分散されたコンテンツを受信するコンテンツ受信装置に関する。 The present invention relates to a content receiving apparatus that receives content distributed to a plurality of distribution servers using a secret sharing method.
インターネットでは動画配信が盛んに行われており、また、社内IPネットワーク等のプライベートネットワークでは、様々な映像や音声などのコンテンツが同時に複数のロケーションや多数の社員の受信装置(PC)等に多地点配信(マルチキャスト)されることが普及しつつある。 Video distribution is popular on the Internet, and on private networks such as in-house IP networks, various video and audio content can be sent to multiple locations and many employees' receiving devices (PCs) at the same time. Distribution (multicast) is becoming widespread.
マルチキャストされるコンテンツの中には、インターネットやイントラネットを問わず配信ネットワーク経路の途中で違法にコピーされると支障があるもの(例えば、ライセンス提供された映画や研修用動画など)があり、これまでは一般的に共通鍵暗号方式を用いてコンテンツの配信が行われて来た。最近、秘密分散法を用いた暗号方式が使われ始めている。秘密分散法は、一つのデータを複数のM個の部分データに分割して暗号化しておき、その中のn個(n≦M)を用いると元のデータに復元できるというものである。秘密分散法で暗号化された部分コンテンツは、盗まれた数がn個未満であれば元のコンテンツに復元できないことから、従来より高セキュリティと考えられている。また、複数の遠隔地のサーバに保管しておくことにより、地震災害等への対策としても有効であることが認識され始めている。 Some content that is multicast can be illegitimately copied in the middle of the distribution network route, regardless of whether it is the Internet or an intranet (for example, licensed movies and training videos). In general, content has been distributed using a common key cryptosystem. Recently, an encryption method using a secret sharing method has begun to be used. In the secret sharing method, one piece of data is divided into a plurality of M partial data and encrypted, and when n pieces (n ≦ M) are used, the original data can be restored. Since partial content encrypted by the secret sharing method cannot be restored to the original content if the number stolen is less than n, it is considered to be higher security than before. In addition, it is beginning to be recognized that it is effective as a countermeasure against earthquake disasters and the like by storing it in a plurality of remote servers.
マルチキャストは、通常、受信装置が受信要求メッセージ(Join等)を送信し、それがネットワーク中の分岐装置(Splitter等)を経由して配信サーバに到着することにより、所望のコンテンツ等が配信され、また、経路途中の分岐装置で既に所望のコンテンツ等が配信されている場合には、そこでコピーされて受信装置に配信される。 In multicast, a receiving device usually sends a reception request message (Join etc.), and when it arrives at a delivery server via a branching device (Splitter etc.) in the network, the desired content etc. is delivered, Also, if the desired content or the like has already been distributed by the branching device in the middle of the route, it is copied and distributed to the receiving device.
しかしながら、秘密分散法が用いられている場合には、何らかの基準に基づいて複数のM台の配信サーバの中からn台の配信サーバを選択する必要がある。実際のネットワークでは分散データの損失が発生する可能性があるため、これまでの受信要求メッセージを送信する方法だけでは、実際のネットワークを経由して、コンテンツ等を受信することができない。 However, when the secret sharing method is used, it is necessary to select n distribution servers from among a plurality of M distribution servers based on some criteria. Since there is a possibility that distributed data may be lost in an actual network, contents and the like cannot be received via the actual network only by the conventional method of transmitting the reception request message.
そこで、本発明は、秘密分散法を用いたコンテンツのマルチキャスト配信において、可能な限り分散データの損失の少ないコンテンツを受信するコンテンツ受信装置、コンテンツ受信方法及びコンテンツ受信プログラムを提供することを目的とする。 Therefore, an object of the present invention is to provide a content receiving apparatus, a content receiving method, and a content receiving program that receive content with as little loss of distributed data as possible in multicast distribution of content using the secret sharing method. .
本願発明のコンテンツ受信装置は、
複数個のデータから構成されかつ各データが秘密分散法を用いて複数の分散データに分散された状態で複数の配信サーバに格納されているコンテンツを受信するために、前記コンテンツを復元することの可能な分散データが格納されている配信サーバの組み合わせを作成し、対象となる配信サーバに向けて一斉に受信要求メッセージを送信する一斉受信要求機能と、
前記受信要求メッセージを送信した後の予め定められた時間に、前記受信要求メッセージを送信した配信サーバに向けて送信停止メッセージを送信する送信停止機能と、
受信要求メッセージを受信した配信サーバから送信された分散データを受信し、受信した分散データを用いて統計値を計算することによってコンテンツの復元の確率が最も高い配信サーバの組み合わせを決定し、決定した組み合わせの配信サーバに向けて受信要求メッセージを送信する個別受信要求機能と、
前記個別受信要求機能の送信した受信要求メッセージを受信した配信サーバから送信された分散データを用いて、前記コンテンツを復元するコンテンツ復元機能と、
を備える。
The content receiver of the present invention is
Reconstructing the content in order to receive the content stored in the plurality of distribution servers in a state in which the data is composed of a plurality of data and each data is distributed to the plurality of distributed data using the secret sharing method. Create a combination of distribution servers that store possible distributed data and send a reception request message all at once to the target distribution server,
A transmission stop function for transmitting a transmission stop message toward a distribution server that has transmitted the reception request message at a predetermined time after transmitting the reception request message;
The distribution data sent from the distribution server that received the reception request message is received, and the combination of distribution servers with the highest probability of content restoration is determined by calculating the statistical value using the received distribution data. An individual reception request function for transmitting a reception request message to a combination distribution server;
A content restoration function for restoring the content using distributed data transmitted from a distribution server that has received the reception request message transmitted by the individual reception request function;
Is provided.
本願発明のコンテンツ受信装置では、前記個別受信要求機能において決定した配信サーバから送信された分散データを用いて統計値を計算することによってコンテンツの復元の確率を監視する監視機能をさらに備え、コンテンツの復元の確率が予め定められた許容値を下回ったときには、前記一斉受信要求機能、前記送信停止機能及び前記個別受信要求機能が動作してもよい。 The content receiving apparatus of the present invention further comprises a monitoring function for monitoring the probability of content restoration by calculating a statistical value using the distributed data transmitted from the distribution server determined in the individual reception request function, When the probability of restoration falls below a predetermined allowable value, the simultaneous reception request function, the transmission stop function, and the individual reception request function may operate.
本願発明のコンテンツ受信装置では、
前記個別受信要求機能は、
受信した各分散データの損失率を計算するとともに、
コンテンツの復元の可能な予め定められた許容値よりも統計値によって得られたコンテンツの復元の確率が高いか低いかを判定し、
統計値によって得られたコンテンツの復元の確率が前記許容値よりも低い場合、
前記一斉受信要求機能は、前記個別受信要求機能の計算した分散データの損失率が最大となった配信サーバが含まれないように配信サーバの組み合わせを作成してもよい。
In the content receiving device of the present invention,
The individual reception request function is:
Calculate the loss rate of each distributed data received,
Determine whether the probability of content recovery obtained by statistics is higher or lower than a predetermined tolerance value for content recovery,
If the probability of restoring the content obtained by the statistical value is lower than the tolerance,
The simultaneous reception request function may create a combination of distribution servers so as not to include a distribution server in which the distributed data loss rate calculated by the individual reception request function is maximized.
本願発明のコンテンツ受信装置では、
前記個別受信要求機能は、受信した各分散データの損失率を計算するとともに、コンテンツの復元の可能な予め定められた許容値よりも統計値によって得られたコンテンツの復元の確率が高いか低いかを判定し、
統計値によって得られたコンテンツの復元の確率が前記許容値よりも低い場合、
前記一斉受信要求機能は、受信要求メッセージを送信する配信サーバの数を増加させてもよい。
In the content receiving device of the present invention,
The individual reception request function calculates the loss rate of each received distributed data, and whether the probability of content restoration obtained by a statistical value is higher or lower than a predetermined allowable value for content restoration. And
If the probability of restoring the content obtained by the statistical value is lower than the tolerance,
The simultaneous reception request function may increase the number of distribution servers that transmit the reception request message.
本願発明のコンテンツ受信装置では、
前記個別受信要求機能は、
コンテンツの復元の可能な予め定められた許容値よりも統計値によって得られたコンテンツの復元の確率が高いか低いかを判定し、
統計値によって得られたコンテンツの復元の確率が前記許容値よりも高い場合、
前記個別受信要求機能は、前記統計値の計算を停止し、コンテンツの復元の確率が前記許容値よりも高い配信サーバの組み合わせを決定し、決定した組み合わせの配信サーバに向けて受信要求メッセージを送信してもよい。
In the content receiving device of the present invention,
The individual reception request function is:
Determine whether the probability of content recovery obtained by statistics is higher or lower than a predetermined tolerance value for content recovery,
If the probability of content restoration obtained by statistics is higher than the tolerance,
The individual reception request function stops the calculation of the statistical value, determines a combination of distribution servers whose probability of content restoration is higher than the allowable value, and transmits a reception request message to the distribution server of the determined combination May be.
本願発明のコンテンツ受信装置では、
前記送信停止機能は、前記一斉受信要求機能が受信要求メッセージを送信した配信サーバのうち、次に前記一斉受信要求機能から受信要求メッセージを送信する配信サーバに含まれる配信サーバに向けては送信停止メッセージを送信せず、次に前記一斉受信要求機能から受信要求メッセージを送信する配信サーバに含まれない配信サーバに向けて送信停止メッセージを選択的に送信してもよい。
In the content receiving device of the present invention,
The transmission stop function stops transmission to a distribution server included in a distribution server that transmits a reception request message from the simultaneous reception request function next, among distribution servers to which the simultaneous reception request function transmits a reception request message. The transmission stop message may be selectively transmitted to a distribution server not included in the distribution server that transmits the reception request message from the simultaneous reception request function without transmitting the message.
本願発明のコンテンツ受信装置では、前記一斉受信要求機能は、配信サーバの組み合わせがランダムでありかつコンテンツ毎に異なるように、配信サーバの組み合わせを作成してもよい。 In the content reception apparatus of the present invention, the simultaneous reception request function may create a combination of distribution servers so that the combination of distribution servers is random and differs for each content.
本願発明のコンテンツ受信装置では、
前記統計値は、コンテンツを構成するデータの復元失敗率であり、
前記個別受信要求機能は、計算したデータの復元失敗率が最小になるような配信サーバの組み合わせを、コンテンツの復元の確率が最も高い配信サーバの組み合わせとして決定してもよい。
In the content receiving device of the present invention,
The statistical value is a restoration failure rate of data constituting the content,
The individual reception request function may determine a combination of distribution servers that minimizes the calculated data restoration failure rate as a combination of distribution servers having the highest content restoration probability.
本願発明のコンテンツ受信装置では、
前記統計値は、コンテンツを構成するデータが秘密分散されている分散データの受信損失率であり、
前記個別受信要求機能は、計算した各分散データの受信損失率が最小になるような配信サーバの組み合わせを、コンテンツの復元の確率が最も高い配信サーバの組み合わせとして決定してもよい。
In the content receiving device of the present invention,
The statistical value is a reception loss rate of distributed data in which data constituting content is secretly distributed,
The individual reception request function may determine a distribution server combination that minimizes the calculated reception loss rate of each distributed data as a combination of distribution servers having the highest content restoration probability.
本願発明のコンテンツ受信方法は、
一斉受信要求機能と送信停止機能と個別受信要求機能とコンテンツ復元機能とを備えるコンテンツ受信装置が実行するコンテンツ受信方法であって、
前記一斉受信要求機能が、複数個のデータから構成されかつ各データが秘密分散法を用いて複数の分散データに分散された状態で複数の配信サーバに格納されているコンテンツを受信するために、前記コンテンツを復元することの可能な分散データが格納されている配信サーバの組み合わせを作成し、対象となる配信サーバに向けて一斉に受信要求メッセージを送信する一斉受信要求手順と、
前記送信停止機能が、前記受信要求メッセージを送信した後の予め定められた時間に、前記受信要求メッセージを送信した配信サーバに向けて送信停止メッセージを送信するとともに、
前記個別受信要求機能が、受信要求メッセージを受信した配信サーバから送信された分散データを受信し、受信した分散データを用いて統計値を計算することによってコンテンツの復元の確率が最も高い配信サーバの組み合わせを決定し、決定した組み合わせの配信サーバに向けて受信要求メッセージを送信する個別受信要求手順と、
前記コンテンツ復元機能が、前記個別受信要求手順で送信した受信要求メッセージを受信した配信サーバから送信された分散データを用いて、前記コンテンツを復元するコンテンツ復元手順と、
を順に実行する。
The content receiving method of the present invention is as follows:
A content reception method executed by a content reception device having a simultaneous reception request function, a transmission stop function, an individual reception request function, and a content restoration function,
In order to receive the content stored in the plurality of distribution servers in a state where the simultaneous reception request function is composed of a plurality of data and each data is distributed to the plurality of distributed data using the secret sharing method, Creating a combination of distribution servers in which distributed data capable of restoring the content is stored, and simultaneously transmitting a reception request message toward the target distribution server; and
The transmission stop function transmits a transmission stop message toward a distribution server that has transmitted the reception request message at a predetermined time after transmitting the reception request message, and
The individual reception request function receives the distributed data transmitted from the distribution server that has received the reception request message, and calculates the statistical value using the received distributed data, whereby the distribution server having the highest probability of content restoration An individual reception request procedure for determining a combination and transmitting a reception request message to the distribution server of the determined combination;
A content restoration procedure in which the content restoration function restores the content using distributed data transmitted from a distribution server that has received the reception request message transmitted in the individual reception request procedure;
Are executed in order.
本願発明のコンテンツ受信方法では、
前記コンテンツ受信装置は、監視機能をさらに備え、
前記コンテンツ復元手順において、前記監視機能が、前記個別受信要求手順で送信した受信要求メッセージを受信した配信サーバから送信された分散データを用いて統計値を計算することによってコンテンツの復元の確率を監視し、
前記コンテンツ受信装置は、
コンテンツの復元の確率が予め定められた許容値を下回ったときには、
前記一斉受信要求手順、前記送信停止手順及び前記個別受信要求手順を再度実行してもよい。
In the content receiving method of the present invention,
The content receiving device further includes a monitoring function,
In the content restoration procedure, the monitoring function monitors the probability of content restoration by calculating a statistical value using distributed data transmitted from a distribution server that has received the reception request message transmitted in the individual reception request procedure. And
The content receiving device is:
When the probability of content restoration falls below a predetermined tolerance,
The simultaneous reception request procedure, the transmission stop procedure, and the individual reception request procedure may be executed again.
本願発明のコンテンツ受信プログラムは、前記コンテンツ受信装置が備える各機能をコンピュータに実現させる。 Contents reception program of the present invention causes realizing the functions of the content receiving device comprises a computer.
なお、上記各発明は、可能な限り組み合わせることができる。 The above inventions can be combined as much as possible.
本発明は、秘密分散法を用いたコンテンツのマルチキャスト配信において、可能な限り分散データの損失の少ないコンテンツを受信するコンテンツ受信装置、コンテンツ受信方法及びコンテンツ受信プログラムを提供することができる。 The present invention can provide a content receiving apparatus, a content receiving method, and a content receiving program that receive content with as little loss of distributed data as possible in multicast distribution of content using the secret sharing method.
添付の図面を参照して本発明の実施形態を説明する。以下に説明する実施形態は本発明の実施の例であり、本発明は、以下の実施形態に制限されるものではない。なお、本明細書及び図面において符号が同じ構成要素は、相互に同一のものを示すものとする。 Embodiments of the present invention will be described with reference to the accompanying drawings. The embodiments described below are examples of the present invention, and the present invention is not limited to the following embodiments. In the present specification and drawings, the same reference numerals denote the same components.
図1は、本実施形態に係るコンテンツ配信システムの構成の概略である。本実施形態に係るコンテンツ配信システムは、複数の配信サーバ91と、コンテンツ受信装置として機能する受信装置92と、を備える。受信装置92は1以上であれば何台であってもよいが、図1では、一例として、受信装置92が2台である場合を示す。
FIG. 1 is an outline of a configuration of a content distribution system according to the present embodiment. The content distribution system according to the present embodiment includes a plurality of
本実施形態に係るコンテンツ配信システムは、J個のデータDjから構成されるコンテンツを配信する。データDjは、秘密分散法によってM台の配信サーバ91に分散して格納されている。この配信サーバ91に格納されているデータを分散データDjmと呼ぶ。受信装置92は、M台の配信サーバ91のうちのn台の配信サーバ91から分散データDjmを受信することでJ個のデータDjを復元し、コンテンツを復元する。
Content delivery system according to the present embodiment distributes the content composed of the J data D j. The data D j is distributed and stored in the
本実施形態に係るコンテンツ受信方法は、一斉受信要求手順と、個別受信要求手順と、コンテンツ復元手順と、を順に有する。
一斉受信要求手順では、図2に示すステップS102からS107を実行する。
個別受信要求手順では、図2に示すステップS108からS109を実行する。
コンテンツ復元手順では、図2に示すステップS110を実行する。
The content reception method according to the present embodiment includes a simultaneous reception request procedure, an individual reception request procedure, and a content restoration procedure in order.
In the simultaneous reception request procedure, steps S102 to S107 shown in FIG. 2 are executed.
In the individual reception request procedure, steps S108 to S109 shown in FIG. 2 are executed.
In the content restoration procedure, step S110 shown in FIG. 2 is executed.
本実施形態に係る受信装置92は、一斉受信要求機能と、送信停止機能と、個別受信要求機能と、コンテンツ復元機能と、を備える。
一斉受信要求手順では、受信装置92が、n台の配信サーバ91の組み合わせを作成し、対象となる配信サーバ91に向けて一斉に受信要求メッセージを送信する。
個別受信要求手順では、送信停止機能が送信停止メッセージを送信するとともに、個別受信要求機能が、分散データを受信し、受信した分散データを用いて統計値を計算することによってコンテンツの復元の確率が最も高い配信サーバ91の組み合わせを決定し、決定した組み合わせの配信サーバ91に向けて受信要求メッセージを送信する。
コンテンツ復元手順では、コンテンツ復元機能が、個別受信要求機能の送信した受信要求メッセージを受信した配信サーバ91から送信された分散データDjmを用いて、コンテンツを復元する。
The receiving
In the simultaneous reception request procedure, the
In the individual reception request procedure, the transmission stop function transmits a transmission stop message, and the individual reception request function receives the distributed data, and calculates the statistical value using the received distributed data, so that the probability of content restoration is increased. The highest combination of
In the content restoration procedure, the content restoration function restores the content using the distributed data D jm transmitted from the
ここで統計値は、例えば、データの復元失敗率又は分散データの受信損失率である。データの復元失敗率の場合、個別受信要求機能は、計算したデータの復元失敗率αiが最小になるような配信サーバの組み合わせを決定する。分散データの受信損失率の場合、個別受信要求機能は、計算した各分散データの受信損失率βiが最小になるような配信サーバの組み合わせを決定する。 Here, the statistical value is, for example, a data restoration failure rate or a distributed data reception loss rate. In the case of the data restoration failure rate, the individual reception request function determines a distribution server combination that minimizes the calculated data restoration failure rate α i . In the case of the reception loss rate of distributed data, the individual reception request function determines a combination of distribution servers that minimizes the calculated reception loss rate β i of each distributed data.
本実施形態に係るコンテンツ受信装置は監視機能を有していてもよい。
この場合、コンテンツ復元手順において、個別受信要求手順で送信した受信要求メッセージを受信した配信サーバ91から送信された分散データDjmを用いて統計値を計算することによってコンテンツの復元の確率を監視する。
そして、コンテンツの復元の確率が予め定められた許容値を下回ったときには、一斉受信要求手順、送信停止手順及び個別受信要求手順を再度実行する。
The content receiving apparatus according to the present embodiment may have a monitoring function.
In this case, in the content restoration procedure, the probability of content restoration is monitored by calculating statistical values using the distributed data D jm transmitted from the
When the probability of content restoration falls below a predetermined allowable value, the simultaneous reception request procedure, the transmission stop procedure, and the individual reception request procedure are executed again.
[第1の実施の形態]
本発明の第一の実施の形態を図1から図3を参照しながら説明する。
まず、初期設定されている秘密分散法で分散されたコンテンツおよびデータについて説明する(S101)。コンテンツAが一つまたは複数のJ個のデータDj(j=1,...,J)から構成されているとする。さらに、各データに秘密分散法を用いて作成した複数のM個の分散データDjm(m=1,...,M)があるとする。この場合、秘密分散法の特徴から、M個中のいずれかn個(2≦n≦M)の分散データDjmによりデータDjを復元できる。これによる分散データの総数はJ×M個である。
[First Embodiment]
A first embodiment of the present invention will be described with reference to FIGS.
First, content and data distributed by the initially set secret sharing method will be described (S101). Assume that the content A is composed of one or a plurality of J data D j (j = 1,..., J). Furthermore, it is assumed that there are a plurality of M pieces of distributed data D jm (m = 1,..., M) created using the secret sharing method for each data. In this case, from the feature of the secret sharing method, the data D j can be restored from any n (2 ≦ n ≦ M) distributed data D jm out of M. Thus, the total number of distributed data is J × M.
各データDjについて、それぞれ一つの分散データを重ならないように集めて構成される分散コンテンツAm(m=1、・・・、M)が、M台の配信サーバ91中にそれぞれ格納されている。即ち、
配信サーバ1内の分散コンテンツA1={D11,D21,……,Dj1,……,DJ1}、
配信サーバ2内の分散コンテンツA2={D12,D22,……,Dj2,……,DJ2}、
・・・
配信サーバM内の分散コンテンツAM={D1M,D2M,……,DjM,……,Djm}
である。
よって、受信装置92は、コンテンツAを受信するために、M台の配信サーバ91の中からn台の配信サーバ91を選択して受信することになる。
For each data D j , distributed contents A m (m = 1,..., M) configured so as not to overlap one shared data are respectively stored in
Distributed content A 1 = {D 11 , D 21 ,..., D j1 ,..., D J1 } in the distribution server 1
Distributed content A 2 = {D 12 , D 22 ,..., D j2 ,..., D J2 } in the distribution server 2
...
Distributed Content A M = in the distribution server M {D 1M, D 2M, ......, D jM, ......, D jm}
It is.
Therefore, in order to receive the content A, the receiving
受信装置92は、コンテンツAを受信するために、対象となる配信サーバ91に向けて同時に受信要求メッセージを送信する。受信要求メッセージを受信した配信サーバ91は、対象となる分散コンテンツAmを構成する分散データDjmを一つずつ配信ネットワーク93で転送するために、必要な場合には分割してパケットやイーサネット(登録商標)フレーム内に格納して配信ネットワーク93に送出する。
In order to receive the content A, the receiving
受信装置92が最終的にコンテンツAを受信するためには、まず、分散データDjmを受信するn台の配信サーバ91を決定する必要がある。しかし、ネットワークの輻輳状態は変化している場合もあり、現在の(受信開始時の)ネットワークの輻輳状態を知る必要がある。
In order for the receiving
関連発明のなかには、一つの配信サーバ91からコンテンツを受信する場合には、一つ一つの配信サーバ91に順に受信要求メッセージを送信し、各配信サーバ91からの受信状況を調査し、損失率が最も小さい配信サーバ91を選定する方法がある。しかしながら、本実施形態のようにコンテンツAが複数の配信サーバ91に分散されている場合には、複数の配信サーバ91から同時に受信する必要がある。なぜなら、ネットワークの帯域が十分にない場合には、一つの配信サーバ91からだけなら損失率βlが小さいが、実際の同時受信時に損失率βlが大きくなる場合が十分予想されるからである。
Among the related inventions, when content is received from one
そこで、本実施形態の受信装置92は、M台からn台を選択する全ての組み合わせ(L通り)を作成し、その一つ一つについて(S102及びS107)、組み合わせの対象となる配信サーバ91に向けて同時に受信要求メッセージ(Join等)を送信し(S103)、一定時間(例えば、1秒、10秒、1分など)受信後に配信サーバ91に向けて送信停止メッセージ(Leave等)を送信する(S104)。受信装置92は、この間に各配信サーバ91から送られた分散データDjmを受信し、各データDjの復元を行う(S105)。
Therefore, the receiving
ここで、ステップS104において送信する受信要求メッセージは復元失敗率αiを計算するために必要な分散データDjmを取得するためのメッセージである。このため、送信停止メッセージを送信する際の一定時間は、各配信サーバ91が少なくとも1つの分散データDjmを送信するために必要な時間である。復元失敗率αiの再現性や確度を高めるために複数の分散データDjmを送信するために必要な時間としてもよい。
Here, the reception request message transmitted in step S104 is a message for obtaining the distributed data D jm necessary for calculating the restoration failure rate α i . For this reason, the fixed time when transmitting the transmission stop message is a time required for each
受信装置92は、復元の対象になった分散データDjmのデータ数(p個とする)と、配信ネットワーク93内でのパケット等の損失により復元できなかった分散データDjのデータ数(q個とする)からデータDjの復元失敗率αi(=q/p)を計算する(S106)。復元の対象になった分散データDjmのデータ数pは、分散データ内に記入されたシリアル番号等により求める。最後に復元の対象となったデータDjの分散データが、対象となるn台の配信サーバ91全てからは送られていなかった可能性はあるが、復元の対象になった分散データDjmのデータ数pが十分大きければ復元失敗率αiへの影響は小さく問題ない。
The receiving
受信装置92は、全ての配信サーバ91の組み合わせについて復元失敗率αiを計算した後(S107及びS108)、各データDjの復元失敗率αiが最小の値の組み合わせとなるn台の配信サーバ91を決定し、そのn台の配信サーバ91に向けて受信要求メッセージを送信する(S109)。これにより、受信装置92は、コンテンツAを復元するために必要な全ての分散データDjmを受信し、受信できた分散データを用いてデータDjを復元し、復元したデータDjを用いてコンテンツAを復元する(S110)。
The receiving
図3に、本発明の受信装置92の機能ブロック図を示す。
受信装置92は、分散サーバDB(データベース)部28、組み合わせ処理部22、復元失敗率記憶部21、メッセージ作成部23、NW−IF(ネットワークインターフェイス)27、分散データ抽出部24、データ復元部25、コンテンツ復元部26から構成される。
FIG. 3 shows a functional block diagram of the receiving
The receiving
一斉受信要求機能は、分散サーバDB部28、組み合わせ処理部22、メッセージ作成部23及びNW−IF27によって実現される。
送信停止機能は、組み合わせ処理部22、メッセージ作成部23及びNW−IF27によって実現される。
個別受信要求機能は、分散データ抽出部24、データ復元部25、組み合わせ処理部22、復元失敗率記憶部21、メッセージ作成部23及びNW−IF27によって実現される。
The simultaneous reception request function is realized by the distributed
The transmission stop function is realized by the
The individual reception request function is realized by the distributed
まず、分散サーバデータが分散サーバDB部28に入力され登録される。分散サーバデータには、少なくとも、コンテンツ番号と該コンテンツの分散データが収容されている複数の配信サーバ91のマルチキャストアドレスが含まれる。分散サーバデータの入力方法は、大元の分散サーバデータベースから通信によってでもよいし、手入力でもよい。
First, distributed server data is input and registered in the distributed
分散サーバDB部28は、該コンテンツ番号に対応する分散サーバデータを組み合わせ処理部22に通知する。
組み合わせ処理部22は、外部からコンテンツ番号が入力されると、分散サーバDB部28に該コンテンツ番号を通知する。組み合わせ処理部22は、該コンテンツ番号に対応する配信サーバ91の中から、図2に示されたような事前に設定された方法により、配信サーバ91の組み合わせを決定し、メッセージ作成部23に該コンテンツ番号と配信サーバ91のマルチキャストアドレスを通知する。
メッセージ作成部23は、少なくとも該コンテンツ番号を含み、宛先アドレスを前記マルチキャストアドレスにした受信要求メッセージを作成してNW−IF27に送信する。これにより、受信要求メッセージが配信ネットワーク93に送出される。
The distributed
When the content number is input from the outside, the
The
受信要求メッセージを受信した各配信サーバ91は、受信要求メッセージの送信元の受信装置92に向けて、要求されたコンテンツ番号に対応する分散データDjmを順次送信する。例えば、配信サーバ1は、分散データD11を送信し、分散データD21を送信し、・・・分散データDJ1を送信する。各配信サーバ91から送信された分散データDjmは、配信ネットワーク93を経由して受信装置92のNW−IF27に入力され、分散データ抽出部24に送られる。
Each
分散データ抽出部24は、組み合わせ処理部22から通知されているコンテンツ番号に対応する分散データDjmを抽出し、データ復元部25に出力する。例えば、分散データ抽出部24は、データD1の復元に必要な分散データD11、D12、・・・D1Mを抽出する。
データ復元部25は、各配信サーバ91から送られた分散データDjmから順次データDjの復元を行い、復元に成功した復元成功数と失敗した復元失敗数を計数し、記憶する。
The distributed
The
メッセージ作成部23が受信要求メッセージを送信した後、組み合わせ処理部22は、一定時間後などに、配信サーバ91からの送信を停止する配信サーバ91を決定し、メッセージ作成部23に該コンテンツ番号と配信サーバ91のマルチキャストアドレスを通知する。この通知は、図2で説明したステップS104の一定時間と同様に、各配信サーバ91が少なくとも1つの分散データDjmを送信するために必要な時間の経過後に行う。
メッセージ作成部23は、少なくとも該コンテンツ番号を含み、宛先アドレスを前記マルチキャストアドレスにした送信停止メッセージを作成してNW−IF27に送信する。これにより、送信停止メッセージが配信ネットワーク93に送出される。
送信停止メッセージを受信した配信サーバ91は、送信停止メッセージに含まれるコンテンツ番号に対応する分散データDjmの送信を停止する。
After the
The
The
組み合わせ処理部22は、上述の送信停止メッセージに関する通知を行った一定時間後に、データ復元部25に復元成功数と復元失敗数を問い合わせる。この一定時間は、送信停止メッセージの送信時刻以降の任意の時間であり、送信停止メッセージの送信と同時であってもよい。データ復元部25は、記憶されているこれらの値を組み合わせ処理部22に通知する。
The
組み合わせ処理部22は、通知された復元成功数と復元失敗数から復元失敗率αiを、ステップS103において受信要求メッセージを送信した配信サーバ91の組み合わせごとに計算する。そして、組み合わせ処理部22は、計算した復元失敗率αiを、少なくとも、該コンテンツ番号と、それを配信した配信サーバ91の番号またはマルチキャストアドレスと関連づけて復元失敗率記憶部21に記憶する。組み合わせ処理部22は、配信サーバ91の組み合わせを変えて、上述の復元失敗率等を復元失敗率記憶部21に記憶する。これにより、受信装置92は、配信サーバ91の組み合わせの異なる複数の復元失敗率αiを計算して記憶する。
The
組み合わせ処理部22は、図2に示されたような事前に設定された方法により、複数の復元失敗率αiのうち最小となる配信サーバ91の組み合わせを該コンテンツを受信する配信サーバ91に決定し、メッセージ作成部23に該コンテンツ番号と配信サーバ91のマルチキャストアドレスを通知する。これにより、上述と同様な一連の動作により、n台の配信サーバ91がJ個の分散データDjmを送信し、データ復元部25がデータDjを復元してコンテンツ復元部26に送られる。コンテンツ復元部26は、データ復元部25から送られたデータからコンテンツを復元し、出力する(表示等を含む)。
The
尚、コンテンツの受信において、同じ仕組みでM台からn台を選択すると、同じ組み合わせの配信サーバ91に受信要求メッセージが集中し、当該配信サーバ91付近の配信ネットワークの帯域が増加することが考えられる。これを避けるために、ステップS109における配信サーバ91の組み合わせの決定において、コンテンツ毎に配信サーバ91の組み合わせがランダムになるようにする必要がある。具体的な実現方法としては、ステップS101において分散データを格納する配信サーバ91を決定する際に乱数を用いるようにしたり、ステップS102における配信サーバ91の組み合わせの作成に乱数を用いるようにし、その乱数をコンテンツ番号などの固有の数値を用いて初期化する方法などがある。
In the case of content reception, if n units are selected from M units with the same mechanism, it is conceivable that reception request messages are concentrated on the same combination of
また、もし、図2に示すステップS107に代えて、予め決められた所定復元失敗率αs(例えば、所定復元失敗率αs=0(ゼロ))以下となったか否かを判定してもよい。そして、所定復元失敗率αs以下となった場合には、他の組み合わせの復元失敗率αiを計算すること(S102〜S106)及びステップS108をスキップして、ステップS109に移行し、その組み合わせのn台の配信サーバ91に向けて受信要求メッセージを送信してもよい。ここで、所定復元失敗率αsは、コンテンツAの復元に際して許容されている正しく復号されていないデータDjの割合である。アプリケーションレイヤ等の高位レイヤの復元能力にもよるが、一般にコンテンツの重要度がより高ければ所定復元失敗率αsはより小さくなり(例えば、ゼロ)、より低ければより大きな値になる。
Further, instead of step S107 shown in FIG. 2, it is determined whether or not a predetermined restoration failure rate α s (for example, a prescribed restoration failure rate α s = 0 (zero)) or less is determined. Good. If the restoration failure rate α s is less than or equal to the predetermined restoration failure rate α s, the restoration failure rate α i of another combination is calculated (S102 to S106) and step S108 is skipped, and the process proceeds to step S109. The reception request message may be transmitted to the
また、組み合わせ処理部22は、ステップS103の受信要求メッセージを送信後の一定時間経過後に送信停止メッセージ(Leave等)を送信せずに、ステップS106におけるその配信サーバ91の組み合わせの分散データDjmの受信時から一定時間経過後に送信停止メッセージを送信してもよいし、ステップS106におけるその配信サーバ91の組み合わせの復元失敗率αiを計算後に送信停止メッセージを送信してもよい。
In addition, the
また、ステップS102におけるM台からn台を選択する組み合わせの作成において、復元失敗率α1を計算するための最初の組み合わせは上述のように受信装置92毎にランダムになるようにし、復元失敗率α2を計算するためのその次の組み合わせからはn台中の1台を変更するようにする方法もある。この場合、受信装置92は、次の組み合わせには含まれない配信サーバ91に向けて送信停止メッセージを送信し、次の組み合わせに新たに含まれる配信サーバ91に向けて受信要求メッセージを送信する。
Further, in the creation of the combination of selecting the n number of M base at step S102, the first combination for calculating the restoration failure rate alpha 1 was set to be random for each
以上説明したように、本実施形態に係るコンテンツ受信装置は、重要なコンテンツが秘密分散法により従来より安全にネットワークでマルチキャストされるだけでなく、復元失敗率が最小になる配信サーバの組み合わせを見つけ、それらの配信サーバからデータを受信することにより、可能な限り分散データの損失の少ないコンテンツを受信することができる。 As described above, the content receiving apparatus according to the present embodiment finds a combination of distribution servers in which important content is not only multicasted safely over the network by the secret sharing method but also the restoration failure rate is minimized. By receiving data from these distribution servers, it is possible to receive content with as little loss of distributed data as possible.
[第2の実施の形態]
第1の実施の形態では、全配信サーバ91M台中のn台(nはデータDjを復元できる分散データDjmの数)の配信サーバ91から受信する場合について述べた。ここでは、全配信サーバ91M台中のk台(n<k≦M)の配信サーバ91から受信する場合について述べる。
[Second Embodiment]
In the first embodiment, a case has been described in which reception is performed from n distribution servers 91 (n is the number of distributed data D jm from which data D j can be restored) out of all distribution servers 91M. Here, a case where reception is performed from k (n <k ≦ M)
受信装置92は、第1の実施の形態で述べたのと同様な方法で、M台からk台を選択する全ての組み合わせについて、分散データDjmの損失により復元できなかったデータDjの復元失敗率αiを計算し、それらの中で最小の復元失敗率(最小復元失敗率αmin)を求める(図2に示すステップS101〜S108)。
そして、ステップS108とステップS109の間に、受信装置92は、予め設定された許容復元失敗率α0と比較する。許容復元失敗率α0は、コンテンツAの復元に際して許容されている正しく復号されていないデータDjの割合である。アプリケーションレイヤ等の高位レイヤの復元能力にもよるが、一般にコンテンツの重要度がより高ければ許容復元失敗率α0はより小さくなり(例えば、ゼロ)、より低ければより大きな値になる。
The receiving
Then, during a step S108 and step S109, the receiving
このとき、もし、最小復元失敗率αminが許容復元失敗率α0以下の場合には、ステップS109に移行し、受信装置92は、復元失敗率が最も小さい組み合わせの配信サーバ91k台に向けて受信要求メッセージを送信する。
At this time, if the minimum restoration failure rate α min is equal to or less than the allowable restoration failure rate α 0 , the process proceeds to step S109, and the receiving
このとき、もし、最小復元失敗率αminが許容復元失敗率α0より大きい場合には、受信装置92は、受信する配信サーバ91の数kを一つ増やして(但し、k≦M)、再度、ステップS102〜S106を実行する。これにより、(k+1)個の配信サーバ91全ての組み合わせについて、復元失敗率αiを計算し記録する上記の動作を行う。
At this time, if the minimum restoration failure rate α min is larger than the allowable restoration failure rate α 0 , the
そして、kを1つ増やした状態でk=Mで復元失敗率αiの計算を終了しても、最小復元失敗率αminが許容復元失敗率α0より大きい場合には、ステップS109に移行し、受信装置92は、最小復元失敗率αminの配信サーバ91の組み合わせで受信する。このとき、最小復元失敗率αminを示す配信サーバ91の組み合わせが複数あった場合には、受信装置92は、最小復元失敗率αminを示す配信サーバ91の組み合わせのなかから配信サーバ91の台数kが最小の組み合わせを選択し、受信する。さらに、もし、配信サーバ91の台数kの最小の組み合わせが複数ある場合には、組み合わせ処理部22は、最小復元失敗率αminを示す配信サーバ91の組み合わせについて復元失敗率αiを計算し直してもよいし、予め決められた順番(例えば、最初の組み合わせ)でもよい。
If the minimum restoration failure rate α min is larger than the allowable restoration failure rate α 0 even if the restoration failure rate α i is finished at k = M with k increased by one, the process proceeds to step S109. Then, the receiving
また、上述の方法で受信する配信サーバ91が一旦決定された後も、受信装置92は、各配信サーバ91から送られた分散データDjmの損失により復元できなかったデータDjの復元失敗率αiを計算し続けてもよい。この場合、復元失敗率αiが許容復元失敗率α0より大きくなった場合には、受信装置92は、上述の動作を行って、復元失敗率αiが許容復元失敗率α0以下になる組み合わせを探索する。そして、受信装置92は、見つかった組み合わせの配信サーバ91に向けて受信要求メッセージを送信して分散データを受信し、コンテンツを復元する。
Further, even after the
受信装置92は、以上に述べた動作を自律分散的に行うので、集中管理された固定的な最適解と異なる形態で分散された配信サーバ91からコンテンツを受信する場合も想定される。しかし、本実施形態に係る通信システムは、自律分散による簡単な仕組みで、最適解または最適解に近い形態で受信装置92がコンテンツを受信することができ、また、配信ネットワーク93の故障等に自律的に対応して受信することができる。
Since the receiving
以上説明したように、本実施形態に係るコンテンツ受信装置は、復元失敗率が許容復元失敗率α0以下になる配信サーバ91の組み合わせを見つけ、それらの配信サーバ91から分散データDjmを受信する。これにより、本実施形態に係るコンテンツ受信装置は、可能な限り分散データの損失の少ないコンテンツを受信することができる。
As described above, the content receiving apparatus according to the present embodiment finds a combination of
また、本実施形態に係るコンテンツ受信装置は、ネットワークの輻輳状態によるが、組み合わせる配信サーバの数を増やすことにより、最小復元失敗率を低下させることができる場合がある。 Further, the content receiving apparatus according to the present embodiment may be able to reduce the minimum restoration failure rate by increasing the number of distribution servers to be combined, depending on the network congestion state.
[第3の実施の形態]
秘密分散法で分散されたコンテンツおよびデータについては、第1の実施の形態及び第2の実施の形態と同様である。また、受信装置92が、M台からn台を選択する全ての組み合わせの一つ一つについて、対象となる配信サーバ91に向けて同時に受信要求メッセージを送信し、受信要求メッセージを受信した配信サーバ91が、対象となる分散コンテンツAmを構成するデータDjmを一つずつ配信ネットワーク93で転送できるように、必要な場合には分割してパケットやイーサネット(登録商標)フレーム内に格納して配信ネットワーク93に送出することも、第1の実施の形態と同様である。
[Third Embodiment]
The contents and data distributed by the secret sharing method are the same as those in the first embodiment and the second embodiment. Further, the receiving
第1の実施の形態及び第2の実施の形態と異なる点は、受信装置92は、分散データを一定時間(例えば、1秒、10秒、1分など)受信後に送信停止メッセージ(Leave等)を送信する。
そして、受信装置92は、
・n台の各配信サーバ91から送られた分散データDjmの損失率βl、と
・n台の各配信サーバ91から送られた分散データDjmの損失により復元できなかったデータDjの復元失敗率αi
を計算する。
そして、該復元失敗率αiが予め決められた許容復元失敗率α0より大きかった場合には、受信装置92は、分散データDjmの損失率βlが最大の配信サーバ91を他の配信サーバ91と入れ替えた組み合わせを作り、該組み合わせのn台の配信サーバ91に向けて受信要求メッセージを送信する。
The difference between the first embodiment and the second embodiment is that the
The receiving
The loss rate β l of the distributed data D jm sent from each of the
Calculate
If the restoration failure rate α i is larger than a predetermined allowable restoration failure rate α 0 , the receiving
[第4の実施の形態]
秘密分散法で分散されたコンテンツおよびデータについては、第1の実施の形態から第3の実施の形態と同様である。
[Fourth Embodiment]
The contents and data distributed by the secret sharing method are the same as those in the first to third embodiments.
また、M台からn台を選択する全ての組み合わせの一つ一つの場合に対して、対象となる配信サーバ91に向けて同時に受信要求メッセージを送信し、受信要求メッセージを受信した配信サーバ91は、対象となる分散コンテンツAmを構成するデータDjmを一つずつ配信ネットワーク93で転送できるように、必要な場合には分割してパケットやイーサネット(登録商標)フレーム内に格納して配信ネットワーク93に送出することも、第1の実施の形態から第3の実施の形態と同様である。
In addition, for each case of all combinations in which n units are selected from M units, the
第1の実施の形態及び第2の実施の形態と異なる点は、受信装置92は、一定時間(例えば、1秒、10秒、1分など)受信後に送信停止メッセージ(Leave等)を送信する。そして、受信装置92が、
・n台の各配信サーバ91から送られた分散データDjmの損失率βl、と
・n台の各配信サーバ91から送られた分散データDjmの損失により復元できなかったデータDjの復元失敗率αi
を計算することである。
The difference from the first embodiment and the second embodiment is that the receiving
The loss rate β l of the distributed data D jm sent from each of the
Is to calculate
さらに第3の実施の形態と異なる点は、受信装置92は、復元失敗率αiが予め決められた許容復元失敗率α0より大きかった場合には、分散データDjmの損失率βlが予め決められたβ0より大きい配信サーバ91を他の配信サーバ91と入れ替えた組み合わせを作り、該組み合わせの配信サーバ91n台に向けて受信要求メッセージを送信することである。
Furthermore, the third embodiment is different from the third embodiment in that, when the restoration failure rate α i is greater than a predetermined allowable restoration failure rate α 0 , the receiving
[第5の実施の形態]
本実施形態に係る通信システムは、第1の実施の形態から第4の実施の形態において、復元失敗率αiの代わりに受信損失率βi、予め決められた所定復元失敗率αsの代わりに予め決められた所定受信損失率βs、最小復元失敗率αminの代わりに最小損失率βmin、許容復元失敗率α0の代わりに許容損失率β0をそれぞれ用いる。
[Fifth Embodiment]
In the communication system according to the present embodiment, in the first to fourth embodiments, the reception loss rate β i instead of the restoration failure rate α i , instead of the predetermined restoration failure rate α s determined in advance. In addition, a predetermined reception loss rate β s determined in advance, a minimum loss rate β min instead of the minimum restoration failure rate α min , and an allowable loss rate β 0 instead of the allowable restoration failure rate α 0 are used.
本実施形態では、第1の実施の形態のステップS105及びS106に代えて、組み合わせ処理部22は、分散データDjmを受信し(p個とする)、分散データ内に記入されたシリアル番号等により、受信できなかった分散データ数を推定し(q個とする)、受信損失率βi(=q/(p+q),i=1,・・・,L)を計算する。そして、組み合わせ処理部22は、計算した受信損失率βiを、少なくとも、該コンテンツ番号と、それを配信した配信サーバ91の番号またはマルチキャストアドレスと関連づけて復元失敗率記憶部21に記憶する。配信サーバ91から送られた最後の分散データDjmが損失する可能性もあるが、受信した分散データ数pが十分大きければ受信損失率βiへの影響は小さく問題ない。
In this embodiment, instead of steps S105 and S106 of the first embodiment, the
組み合わせ処理部22は、図2に示されたような事前に設定された方法により、複数の受信損失率βiのうち最小となる配信サーバ91の組み合わせを該コンテンツを受信する配信サーバ91に決定し、メッセージ作成部23に該コンテンツ番号と配信サーバ91のマルチキャストアドレスを通知する。これにより、第1の実施の形態で説明したように、受信装置92はコンテンツを復元することができる。
The
[第6の実施の形態]
実施形態1から実施形態4を実施しても所定復元失敗率αs以上の復元失敗率αiを得られない、または、実施形態5を実施しても所定受信損失率βs以上の復元失敗率βiを得られない場合、同時にn台の各配信サーバ91に受信要求メッセージを送信せずに、1台ずつ順に受信要求メッセージを送信する。
[Sixth Embodiment]
Even if the first to fourth embodiments are implemented, the restoration failure rate α i greater than or equal to the predetermined restoration failure rate α s cannot be obtained, or the restoration failure that exceeds the predetermined reception loss rate β s even if the fifth embodiment is implemented. When the rate β i cannot be obtained, the reception request messages are sequentially transmitted one by one without transmitting the reception request message to each of the
この方法を用いる箇所としては、n台の配信サーバ91を決定する場合と決定されたn台の各配信サーバ91から全分散データを受信する場合であり、その両方で使用してもよいし、どちらか一方で使用してもよい。
Locations where this method is used include the case where
なお、本発明の装置はコンピュータとプログラムによっても実現でき、プログラムを記録媒体に記録することも、ネットワークを通して提供することも可能である。 The apparatus of the present invention can also be realized by a computer and a program, and the program can be recorded on a recording medium or provided through a network.
本発明は、インターネットやイントラネット(社内IPネットワーク等のプライベートネットワーク)で映像や音声を複数の受信装置(PC等)に多地点配信(UDPを用いたマルチキャスト)する場合に、配信ネットワーク93経路の途中で違法にコピーされると支障がある映像や音声(例えば、ライセンス提供された映画や研修用動画など)をセキュアに配信することができる。また、複数の遠隔地の配信サーバ91に保管しておくことにより、地震災害等への対策としても有効である。
In the present invention, when video and audio are distributed to a plurality of receiving devices (PC, etc.) on the Internet or an intranet (private network such as an in-house IP network) (multicast using UDP), the route of the
21:復元失敗率記憶部
22:組み合わせ処理部
23:メッセージ作成部
24:分散データ抽出部
25:データ復元部
26:コンテンツ復元部
27:NW−IF(ネットワークインターフェイス)
28:分散サーバDB(データベース)部
91:配信サーバ
92:受信装置
93:配信ネットワーク
931:スプリッタ
21: Restoration failure rate storage unit 22: Combination processing unit 23: Message creation unit 24: Distributed data extraction unit 25: Data restoration unit 26: Content restoration unit 27: NW-IF (network interface)
28: Distributed server DB (database) unit 91: Distribution server 92: Receiver 93: Distribution network 931: Splitter
Claims (12)
前記受信要求メッセージを送信した後の予め定められた時間に、前記受信要求メッセージを送信した配信サーバに向けて送信停止メッセージを送信する送信停止機能と、
受信要求メッセージを受信した配信サーバから送信された分散データを受信し、受信した分散データを用いて統計値を計算することによってコンテンツの復元の確率が最も高い配信サーバの組み合わせを決定し、決定した組み合わせの配信サーバに向けて受信要求メッセージを送信する個別受信要求機能と、
前記個別受信要求機能の送信した受信要求メッセージを受信した配信サーバから送信された分散データを用いて、前記コンテンツを復元するコンテンツ復元機能と、
を備えるコンテンツ受信装置。 Reconstructing the content in order to receive the content stored in the plurality of distribution servers in a state in which the data is composed of a plurality of data and each data is distributed to the plurality of distributed data using the secret sharing method. Create a combination of distribution servers that store possible distributed data and send a reception request message all at once to the target distribution server,
A transmission stop function for transmitting a transmission stop message toward a distribution server that has transmitted the reception request message at a predetermined time after transmitting the reception request message;
The distribution data sent from the distribution server that received the reception request message is received, and the combination of distribution servers with the highest probability of content restoration is determined by calculating the statistical value using the received distribution data. An individual reception request function for transmitting a reception request message to a combination distribution server;
A content restoration function for restoring the content using distributed data transmitted from a distribution server that has received the reception request message transmitted by the individual reception request function;
A content receiving apparatus comprising:
コンテンツの復元の確率が予め定められた許容値を下回ったときには、
前記一斉受信要求機能、前記送信停止機能及び前記個別受信要求機能が動作する
ことを特徴とする請求項1に記載のコンテンツ受信装置。 A monitoring function for monitoring the probability of content restoration by calculating statistical values using distributed data transmitted from the distribution server determined in the individual reception request function;
When the probability of content restoration falls below a predetermined tolerance,
The content receiving apparatus according to claim 1, wherein the simultaneous reception request function, the transmission stop function, and the individual reception request function operate.
受信した各分散データの損失率を計算するとともに、
コンテンツの復元の可能な予め定められた許容値よりも統計値によって得られたコンテンツの復元の確率が高いか低いかを判定し、
統計値によって得られたコンテンツの復元の確率が前記許容値よりも低い場合、
前記一斉受信要求機能は、前記個別受信要求機能の計算した分散データの損失率が最大となった配信サーバが含まれないように配信サーバの組み合わせを作成する
ことを特徴とする請求項1又は2に記載のコンテンツ受信装置。 The individual reception request function is:
Calculate the loss rate of each distributed data received,
Determine whether the probability of content recovery obtained by statistics is higher or lower than a predetermined tolerance value for content recovery,
If the probability of restoring the content obtained by the statistical value is lower than the tolerance,
3. The simultaneous reception request function creates a combination of distribution servers so as not to include a distribution server in which the distributed data loss rate calculated by the individual reception request function is maximized. The content receiving device described in 1.
受信した各分散データの損失率を計算するとともに、
コンテンツの復元の可能な予め定められた許容値よりも統計値によって得られたコンテンツの復元の確率が高いか低いかを判定し、
統計値によって得られたコンテンツの復元の確率が前記許容値よりも低い場合、
前記一斉受信要求機能は、受信要求メッセージを送信する配信サーバの数を増加させる
ことを特徴とする請求項1から3のいずれかに記載のコンテンツ受信装置。 The individual reception request function is:
Calculate the loss rate of each distributed data received,
Determine whether the probability of content recovery obtained by statistics is higher or lower than a predetermined tolerance value for content recovery,
If the probability of restoring the content obtained by the statistical value is lower than the tolerance,
The content reception apparatus according to any one of claims 1 to 3, wherein the simultaneous reception request function increases a number of distribution servers that transmit a reception request message.
統計値によって得られたコンテンツの復元の確率が前記許容値よりも高い場合、
前記個別受信要求機能は、前記統計値の計算を停止し、コンテンツの復元の確率が前記許容値よりも高い配信サーバの組み合わせを決定し、決定した組み合わせの配信サーバに向けて受信要求メッセージを送信する
ことを特徴とする請求項1から4のいずれかに記載のコンテンツ受信装置。 The individual reception request function determines whether the probability of content restoration obtained by a statistical value is higher or lower than a predetermined allowable value capable of content restoration,
If the probability of content restoration obtained by statistics is higher than the tolerance,
The individual reception request function stops the calculation of the statistical value, determines a combination of distribution servers whose probability of content restoration is higher than the allowable value, and transmits a reception request message to the distribution server of the determined combination The content receiving device according to claim 1, wherein:
ことを特徴とする請求項1から5のいずれかに記載のコンテンツ受信装置。 The transmission stop function stops transmission to a distribution server included in a distribution server that transmits a reception request message from the simultaneous reception request function next, among distribution servers to which the simultaneous reception request function transmits a reception request message. 6. The transmission stop message is selectively transmitted to a distribution server that is not included in the distribution server that transmits a reception request message from the simultaneous reception request function without transmitting a message. The content receiving device according to any one of the above.
ことを特徴とする請求項1から6のいずれかに記載のコンテンツ受信装置。 The content reception apparatus according to claim 1, wherein the simultaneous reception request function creates a combination of distribution servers so that a combination of distribution servers is random and differs for each content.
前記個別受信要求機能は、計算したデータの復元失敗率が最小になるような配信サーバの組み合わせを、コンテンツの復元の確率が最も高い配信サーバの組み合わせとして決定する
ことを特徴とする請求項1から7のいずれかに記載のコンテンツ受信装置。 The statistical value is a restoration failure rate of data constituting the content,
2. The individual reception request function determines a combination of distribution servers that minimizes the calculated data restoration failure rate as a combination of distribution servers having the highest probability of content restoration. 8. The content receiving device according to any one of items 7.
前記個別受信要求機能は、計算した各分散データの受信損失率が最小になるような配信サーバの組み合わせを、コンテンツの復元の確率が最も高い配信サーバの組み合わせとして決定する
ことを特徴とする請求項1から7のいずれかに記載のコンテンツ受信装置。 The statistical value is a reception loss rate of distributed data in which data constituting content is secretly distributed,
The individual reception request function determines a combination of distribution servers that minimizes the calculated reception loss rate of each distributed data as a combination of distribution servers having the highest probability of content restoration. The content receiving device according to any one of 1 to 7.
前記一斉受信要求機能が、複数個のデータから構成されかつ各データが秘密分散法を用いて複数の分散データに分散された状態で複数の配信サーバに格納されているコンテンツを受信するために、前記コンテンツを復元することの可能な分散データが格納されている配信サーバの組み合わせを作成し、対象となる配信サーバに向けて一斉に受信要求メッセージを送信する一斉受信要求手順と、
前記送信停止機能が、前記受信要求メッセージを送信した後の予め定められた時間に、前記受信要求メッセージを送信した配信サーバに向けて送信停止メッセージを送信するとともに、
前記個別受信要求機能が、受信要求メッセージを受信した配信サーバから送信された分散データを受信し、受信した分散データを用いて統計値を計算することによってコンテンツの復元の確率が最も高い配信サーバの組み合わせを決定し、決定した組み合わせの配信サーバに向けて受信要求メッセージを送信する個別受信要求手順と、
前記コンテンツ復元機能が、前記個別受信要求手順で送信した受信要求メッセージを受信した配信サーバから送信された分散データを用いて、前記コンテンツを復元するコンテンツ復元手順と、
を順に実行するコンテンツ受信方法。 A content reception method executed by a content reception device having a simultaneous reception request function, a transmission stop function, an individual reception request function, and a content restoration function,
In order to receive the content stored in the plurality of distribution servers in a state where the simultaneous reception request function is composed of a plurality of data and each data is distributed to the plurality of distributed data using the secret sharing method, Creating a combination of distribution servers in which distributed data capable of restoring the content is stored, and simultaneously transmitting a reception request message toward the target distribution server; and
The transmission stop function transmits a transmission stop message toward a distribution server that has transmitted the reception request message at a predetermined time after transmitting the reception request message, and
The individual reception request function receives the distributed data transmitted from the distribution server that has received the reception request message, and calculates the statistical value using the received distributed data, whereby the distribution server having the highest probability of content restoration An individual reception request procedure for determining a combination and transmitting a reception request message to the distribution server of the determined combination;
A content restoration procedure in which the content restoration function restores the content using distributed data transmitted from a distribution server that has received the reception request message transmitted in the individual reception request procedure;
The content reception method which performs sequentially.
前記コンテンツ復元手順において、前記監視機能が、前記個別受信要求手順で送信した受信要求メッセージを受信した配信サーバから送信された分散データを用いて統計値を計算することによってコンテンツの復元の確率を監視し、
前記コンテンツ受信装置は、
コンテンツの復元の確率が予め定められた許容値を下回ったときには、
前記一斉受信要求手順、前記送信停止手順及び前記個別受信要求手順を再度実行する
ことを特徴とする請求項10に記載のコンテンツ受信方法。 The content receiving device further includes a monitoring function,
In the content restoration procedure, the monitoring function monitors the probability of content restoration by calculating a statistical value using distributed data transmitted from a distribution server that has received the reception request message transmitted in the individual reception request procedure. And
The content receiving device is:
When the probability of content restoration falls below a predetermined tolerance,
The content receiving method according to claim 10, wherein the simultaneous reception request procedure, the transmission stop procedure, and the individual reception request procedure are executed again.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013081046A JP5992859B2 (en) | 2013-04-09 | 2013-04-09 | Content receiving device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013081046A JP5992859B2 (en) | 2013-04-09 | 2013-04-09 | Content receiving device |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014203023A JP2014203023A (en) | 2014-10-27 |
JP5992859B2 true JP5992859B2 (en) | 2016-09-14 |
Family
ID=52353471
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013081046A Expired - Fee Related JP5992859B2 (en) | 2013-04-09 | 2013-04-09 | Content receiving device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5992859B2 (en) |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4820620B2 (en) * | 2005-10-28 | 2011-11-24 | 株式会社日立製作所 | Data distribution management system |
JP4342595B1 (en) * | 2008-05-09 | 2009-10-14 | 株式会社東芝 | Information processing apparatus, information processing system, and encrypted information management method |
JP4917116B2 (en) * | 2009-02-25 | 2012-04-18 | 株式会社エヌ・ティ・ティ・ドコモ | Data encryption system, communication device, and data encryption method |
WO2012096661A1 (en) * | 2011-01-12 | 2012-07-19 | Adaptive Spectrum And Signal Alignment, Inc. | Systems and methods for jointly optimizing wan and lan network communications |
JP4875781B1 (en) * | 2011-07-08 | 2012-02-15 | 株式会社野村総合研究所 | Distributed data storage system |
-
2013
- 2013-04-09 JP JP2013081046A patent/JP5992859B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2014203023A (en) | 2014-10-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2017088381A1 (en) | Method, apparatus and system for playing live video | |
WO2017088384A1 (en) | Method, apparatus and system for uploading live video | |
US11284126B2 (en) | Method and system for streaming media live broadcast | |
US9712408B2 (en) | Bandwidth management in a content distribution network | |
CN102203764B (en) | Selective data forwarding storage | |
US20120011200A1 (en) | Method and apparatus for data storage in a peer-to-peer network | |
CN104854838B (en) | System and method for distributing from audio-visual content to client device | |
US10965795B2 (en) | Content stream integrity and redundancy system | |
US11831763B2 (en) | Methods, systems, and computer readable media for utilizing predetermined encryption keys in a test simulation environment | |
CN106059936B (en) | The method and device of cloud system Multicast File | |
TW200407023A (en) | Cryptographic communication system, key distribution server and terminal device constituting the system, and method for sharing key | |
CN104539517A (en) | Chatting method and system based on intelligent terminal local server | |
CN106559396A (en) | Media multicast method and system based on Web real-time Communication for Power | |
CN106101146B (en) | The method and system of Flash peer-to-peer network live streaming are carried out based on block style | |
US20100189014A1 (en) | System and method of distributing node configuration information | |
US10958513B1 (en) | Establishing an initial configuration of a streaming device | |
JP5992859B2 (en) | Content receiving device | |
JP2006246242A (en) | Hierarchically coded data transfer control system and program | |
JP4569535B2 (en) | Data distribution system and server | |
JP2007183714A (en) | Content distribution system, relay server and relay management server | |
US10601589B1 (en) | Computer systems designed for instant message communications with computer-generated imagery communicated over decentralised distributed networks and methods of use thereof | |
JP5045227B2 (en) | Content distribution system and method | |
JP4859956B2 (en) | Data distribution system | |
US10938877B2 (en) | Optimizing data transmission parameters of a proprietary network | |
KR102390522B1 (en) | Blockchain based reliable quality of experience accelerator for adaptive video streaming service |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150710 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160526 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160531 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160729 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20160816 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160818 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5992859 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |