JP2010130090A - Data distribution device and data distribution method, program therefor, and data distribution system and data distribution method - Google Patents
Data distribution device and data distribution method, program therefor, and data distribution system and data distribution method Download PDFInfo
- Publication number
- JP2010130090A JP2010130090A JP2008299839A JP2008299839A JP2010130090A JP 2010130090 A JP2010130090 A JP 2010130090A JP 2008299839 A JP2008299839 A JP 2008299839A JP 2008299839 A JP2008299839 A JP 2008299839A JP 2010130090 A JP2010130090 A JP 2010130090A
- Authority
- JP
- Japan
- Prior art keywords
- data
- distribution
- transmission
- transmission data
- per unit
- 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.)
- Pending
Links
Images
Landscapes
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Abstract
Description
本発明は、複数の配信データを複数のデータ受信装置へ配信するデータ配信装置およびデータ配信方法ならびにそのプログラム、データ配信システムおよびデータ配信方法に関する。 The present invention relates to a data distribution apparatus and a data distribution method for distributing a plurality of distribution data to a plurality of data receiving apparatuses, a program thereof, a data distribution system, and a data distribution method.
従来、動画像データなどの配信データは、その配信先の端末などに対してユニキャストやマルチキャストなどの方式により配信されている。そして、動画像データの配信においては、配信対象となる配信データを複数の分割片データへ分割して順次送信している。なお、従来の配信データの配信方法に関する技術について特許文献1に開示されている。
ここで、従来動画像データなどの配信データを配信するにあたり、配信データを配信するデータ配信装置、ルータなどの中継装置、配信データを受信するデータ受信装置において、配信データの送受信処理の処理負荷を軽減することが求められている。 Here, in distributing distribution data such as conventional moving image data, in a data distribution device that distributes distribution data, a relay device such as a router, and a data reception device that receives distribution data, the processing load of transmission / reception processing of distribution data is reduced. There is a need to reduce it.
そこでこの発明は、データ配信システムにおいて配信データを送受信するデータ配信装置、中継装置、データ受信装置の各処理負荷を軽減することのできるデータ配信装置およびデータ配信方法ならびにそのプログラム、データ配信システムおよびデータ配信方法を提供することを目的としている。 Therefore, the present invention provides a data distribution apparatus, a data distribution method, a program thereof, a data distribution system, and data capable of reducing each processing load of a data distribution apparatus, a relay apparatus, and a data reception apparatus that transmit and receive distribution data in the data distribution system The purpose is to provide a delivery method.
上記目的を達成するために、本発明は、複数の配信データを複数のデータ受信装置へ配信するデータ配信装置であって、前記複数の配信データそれぞれについての単位時間当り送信データ量を記憶する単位時間当たり送信データ量記憶手段と、前記複数の配信データのうちの選択された1つの配信データについて、既に配信した分量の単位時間当たり送信データ量が、前記単位時間当たり送信データ量記憶手段に記憶する単位時間当たり送信データ量以下である場合に、当該選択された1つの配信データを分割して得た分割片データを配信すると決定する処理を、前記複数の配信データそれぞれについて行う配信可否判定手段と、前記配信すると決定した分割片データと当該分割片データの送信先となるデータ受信装置の宛先情報との組を1つの送信データパケットに格納して生成する送信データパケット生成手段と、前記生成した送信データパケットを通信ネットワークを介して接続された中継装置へ送信する送信データパケット送信手段と、を備えることを特徴とするデータ配信装置である。 In order to achieve the above object, the present invention provides a data distribution apparatus that distributes a plurality of distribution data to a plurality of data receiving apparatuses, and stores a transmission data amount per unit time for each of the plurality of distribution data. The transmission data amount storage unit per unit time and the transmission data amount per unit time stored in the transmission data amount storage unit per unit time for the one piece of distribution data selected from the plurality of distribution data A distribution availability determination unit that performs a process of determining to distribute divided piece data obtained by dividing the selected one piece of distribution data for each of the plurality of pieces of distribution data when the amount of transmission data per unit time is equal to or less And a set of the divided piece data determined to be distributed and the destination information of the data receiving device that is the transmission destination of the divided piece data. Transmission data packet generation means for storing and generating the transmission data packet, and transmission data packet transmission means for transmitting the generated transmission data packet to a relay device connected via a communication network, It is a data distribution device.
また本発明は、複数の配信データを複数のデータ受信装置へ配信するデータ配信装置におけるデータ配信方法であって、前記データ配信装置の単位時間当たり送信データ量記憶手段が、前記複数の配信データそれぞれについての単位時間当り送信データ量を記憶し、前記データ配信装置の配信可否判定手段が、前記複数の配信データのうちの選択された1つの配信データについて、既に配信した分量の単位時間当たり送信データ量が、前記単位時間当たり送信データ量記憶手段に記憶する単位時間当たり送信データ量以下である場合に、当該選択された1つの配信データを分割して得た分割片データを配信すると決定する処理を、前記複数の配信データそれぞれについて行い、前記データ配信装置の送信データパケット生成手段が、前記配信すると決定した分割片データと当該分割片データの送信先となるデータ受信装置の宛先情報との組を1つの送信データパケットに格納して生成し、前記データ配信装置の送信データパケット送信手段が、前記生成した送信データパケットを通信ネットワークを介して接続された中継装置へ送信することを特徴とするデータ配信方法である。 The present invention is also a data distribution method in a data distribution apparatus that distributes a plurality of distribution data to a plurality of data receiving apparatuses, wherein the transmission data amount storage unit per unit time of the data distribution apparatus includes the plurality of distribution data, respectively. The transmission data amount per unit time is stored, and the distribution possibility determination unit of the data distribution apparatus transmits the transmission data per unit time of the already distributed amount for one selected distribution data among the plurality of distribution data When the amount is equal to or less than the amount of transmission data per unit time stored in the transmission data amount storage means per unit time, a process of determining to distribute the divided piece data obtained by dividing the selected one distribution data For each of the plurality of distribution data, and a transmission data packet generation means of the data distribution device Then, a set of the determined fragment data and the destination information of the data receiving device that is the transmission destination of the fragment data is stored and generated in one transmission data packet, and the transmission data packet transmission means of the data distribution device includes A data distribution method characterized by transmitting the generated transmission data packet to a relay device connected via a communication network.
また本発明は、複数の配信データそれぞれについての単位時間当り送信データ量を記憶する単位時間当たり送信データ量記憶手段を備え、前記複数の配信データを複数のデータ受信装置へ配信するデータ配信装置のコンピュータを、前記複数の配信データのうちの選択された1つの配信データについて、既に配信した分量の単位時間当たり送信データ量が、前記単位時間当たり送信データ量記憶手段に記憶する単位時間当たり送信データ量以下である場合に、当該選択された1つの配信データを分割して得た分割片データを配信すると決定する処理を、前記複数の配信データそれぞれについて行う配信可否判定手段、前記配信すると決定した分割片データと当該分割片データの送信先となるデータ受信装置の宛先情報との組を1つの送信データパケットに格納して生成する送信データパケット生成手段、前記生成した送信データパケットを通信ネットワークを介して接続された中継装置へ送信する送信データパケット送信手段、として機能させるためのプログラムである。 The present invention further includes a transmission data amount storage means for storing a transmission data amount per unit time for each of a plurality of distribution data, and a data distribution device that distributes the plurality of distribution data to a plurality of data receiving devices. The transmission data amount per unit time stored in the transmission data amount storage means per unit time is stored in the transmission data amount storage unit per unit time with respect to one piece of distribution data selected from the plurality of distribution data. When it is equal to or less than the amount, a process for determining whether to distribute divided piece data obtained by dividing the selected one piece of distribution data is determined to be distributed for each of the plurality of distribution data. A set of divided piece data and destination information of a data receiving apparatus that is a transmission destination of the divided piece data is defined as one piece of transmission data. Transmitting a data packet generating means for generating and storing a packet, a program to function as the transmission data packet transmitting means, for transmitting the transmission data packet the generated to the connected relay device via a communication network.
また本発明は、複数の配信データを複数のデータ受信装置へ配信するデータ配信装置と前記データ受信装置への前記配信データの中継を行う中継装置とを備えたデータ配信システムであって、前記データ配信装置が、前記複数の配信データそれぞれについての単位時間当り送信データ量を記憶する単位時間当たり送信データ量記憶手段と、前記複数の配信データのうちの選択された1つの配信データについて、既に配信した分量の単位時間当たり送信データ量が、前記単位時間当たり送信データ量記憶手段に記憶する単位時間当たり送信データ量以下である場合に、当該選択された1つの配信データを分割して得た分割片データを配信すると決定する処理を、前記複数の配信データそれぞれについて行う配信可否判定手段と、前記配信すると決定した分割片データと当該分割片データの送信先となるデータ受信装置の宛先情報との組を1つの送信データパケットに格納して生成する送信データパケット生成手段と、前記生成した送信データパケットを通信ネットワークを介して接続された中継装置へ送信する送信データパケット送信手段と、を備え、前記中継装置が、受信した前記送信データパケットに格納されている分割片データとその宛先情報との組それぞれについて、宛先経路毎に分割片データとその宛先情報との組をまとめた1つまたは複数の中継データパケットを生成する中継データパケット生成手段と、前記中継データパケットを前記宛先経路毎に別々に送信する中継データパケット送信手段と、を備えることを特徴とするデータ配信システムである。 The present invention is also a data distribution system comprising a data distribution device that distributes a plurality of distribution data to a plurality of data reception devices and a relay device that relays the distribution data to the data reception device, wherein the data The distribution apparatus has already transmitted the transmission data amount storage unit for storing the transmission data amount per unit time for each of the plurality of distribution data, and the selected one distribution data among the plurality of distribution data. A division obtained by dividing the selected one piece of distribution data when the transmission data amount per unit time of the obtained amount is equal to or less than the transmission data amount per unit time stored in the transmission data amount storage unit per unit time A process for determining whether to distribute one piece of data; A transmission data packet generating means for generating a set of the divided piece data and the destination information of the data receiving device that is a transmission destination of the divided piece data in one transmission data packet; and the generated transmission data packet Transmission data packet transmission means for transmitting to a relay device connected via a communication network, and each set of divided piece data stored in the transmission data packet received by the relay device and its destination information A relay data packet generating means for generating one or a plurality of relay data packets in which a set of divided piece data and destination information is collected for each destination route, and transmitting the relay data packet separately for each destination route And a relay data packet transmission means.
また本発明は、複数の配信データを複数のデータ受信装置へ配信するデータ配信装置と前記データ受信装置への前記配信データの中継を行う中継装置とを備えたデータ配信システムにおけるデータ配信方法であって、前記データ配信装置の送信データ量記憶手段が、前記複数の配信データそれぞれについての単位時間当り送信データ量を記憶し、前記データ配信装置の配信可否判定手段が、前記複数の配信データのうちの選択された1つの配信データについて、既に配信した分量の単位時間当たり送信データ量が、前記単位時間当たり送信データ量記憶手段に記憶する単位時間当たり送信データ量以下である場合に、当該選択された1つの配信データを分割して得た分割片データを配信すると決定する処理を、前記複数の配信データそれぞれについて行い、前記データ配信装置の送信データパケット生成手段が、前記配信すると決定した分割片データと当該分割片データの送信先となるデータ受信装置の宛先情報との組を1つの送信データパケットに格納して生成し、前記データ配信装置の送信データパケット送信手段が、前記生成した送信データパケットを通信ネットワークを介して接続された中継装置へ送信し、前記中継装置の中継データパケット生成手段が、受信した前記送信データパケットに格納されている分割片データとその宛先情報との組それぞれについて、宛先経路毎に分割片データとその宛先情報との組をまとめた1つまたは複数の中継データパケットを生成し、前記中継装置の中継データパケット送信手段が、前記中継データパケットを前記宛先経路毎に別々に送信することを特徴とするデータ配信方法である。 The present invention is also a data distribution method in a data distribution system including a data distribution device that distributes a plurality of distribution data to a plurality of data reception devices and a relay device that relays the distribution data to the data reception devices. The transmission data amount storage means of the data distribution device stores the transmission data amount per unit time for each of the plurality of distribution data, and the distribution availability determination means of the data distribution device includes the plurality of distribution data. Is selected when the transmission data amount per unit time of the already distributed amount is equal to or less than the transmission data amount per unit time stored in the transmission data amount storage means per unit time. A process of deciding to distribute divided piece data obtained by dividing one piece of distribution data, each of the plurality of distribution data The transmission data packet generation means of the data distribution device stores a set of the divided piece data determined to be distributed and the destination information of the data receiving device that is the transmission destination of the divided piece data in one transmission data packet. The transmission data packet transmission means of the data distribution apparatus transmits the generated transmission data packet to a relay apparatus connected via a communication network, and the relay data packet generation means of the relay apparatus receives the transmission data packet. For each set of fragment data and destination information stored in the transmitted data packet, one or a plurality of relay data packets in which a set of the fragment data and the destination information is grouped for each destination route are generated. And the relay data packet transmitting means of the relay device separately transmits the relay data packet for each destination route. A data distribution method which is characterized in that signal.
本発明によれば、データ配信装置が、複数のデータ受信装置それぞれに対して配信する各配信データの分割片であるチャンクデータを格納したUDPパケットを中継装置に送信するため、データ配信装置は複数の配信データそれぞれのチャンクデータを1つずつ別々に送る必要がなく、これによりデータ配信装置における送信データの送信回数が少なくなり、データ配信装置側での処理負荷ができるようになる。またこれによりデータ配信装置から送信される送信データのパケット数が少なくなるためデータ配信装置や中継装置、データ受信装置におけるオーバヘッドを軽減することができる。
また、データ配信装置において各配信データの配信レートが規定の配信レート以下になっているかを判定してからその配信データのチャンクデータを格納したUDPパケットを送信データパケット内に格納して送信しているので、複数の異なるデータ受信装置に対して送信する複数の配信データのチャンクデータを格納したUDPパケットを送信したとしても、ある配信データが他の配信データと同様の高い配信レートで追随して送信されてしまうことを防ぐことができる。
また上述の処理によれば、配信データの受信側であるデータ受信装置においては従来と同様に細かいチャンクデータ毎に配信されるため、必要以上に大きなバッファを備える必要がない。
According to the present invention, the data distribution apparatus transmits a UDP packet storing chunk data, which is a fragment of each distribution data distributed to each of the plurality of data reception apparatuses, to the relay apparatus. Therefore, it is not necessary to send each piece of chunk data separately, thereby reducing the number of transmissions of transmission data in the data distribution apparatus and increasing the processing load on the data distribution apparatus side. In addition, this reduces the number of packets of transmission data transmitted from the data distribution apparatus, so that overhead in the data distribution apparatus, relay apparatus, and data reception apparatus can be reduced.
Further, after determining whether the distribution rate of each distribution data is equal to or less than the specified distribution rate in the data distribution device, the UDP packet storing the chunk data of the distribution data is stored in the transmission data packet and transmitted. Therefore, even when a UDP packet storing chunk data of a plurality of distribution data to be transmitted to a plurality of different data receiving devices is transmitted, a certain distribution data follows at the same high distribution rate as other distribution data. It can be prevented from being transmitted.
Further, according to the above-described processing, since the data receiving device on the distribution data receiving side distributes each small chunk data as in the conventional case, it is not necessary to provide an unnecessarily large buffer.
以下、本発明の一実施形態によるデータ配信システムを図面を参照して説明する。
図1は同実施形態によるデータ配信システムの構成を示すブロック図である。
この図において、符号10は配信データを配信するデータ配信装置、20a,20bはデータ配信装置10から送信されたデータを中継する中継装置(それぞれをまとめて説明する場合は中継装置20とする)、30a〜30cは配信データを受信するデータ受信装置(それぞれをまとめて説明する場合はデータ受信装置30とする)である。そして、本実施形態によるデータ配信システムでは、通信ネットワーク40aを介してデータ配信装置10と中継装置20aが接続され、通信ネットワーク40bを介して中継装置20aと中継装置20bが接続され、通信ネットワーク40cを介して中継装置20bとデータ受信装置30aおよびデータ送受信装置30bが接続され、通信ネットワーク40dを介して中継装置20aとデータ受信装置30cが接続されている場合の例について説明する。
Hereinafter, a data distribution system according to an embodiment of the present invention will be described with reference to the drawings.
FIG. 1 is a block diagram showing a configuration of a data distribution system according to the embodiment.
In this figure,
図2はデータ配信装置の機能ブロック図である。
図2で示すようにデータ配信装置10は、配信データをMPEG形式でエンコードするMPEGエンコーダ部11、データ配信装置の各処理部を制御するCPU12、ROM13、RAM14、配信データの配信処理を行うデータ配信処理部15、他の装置と情報を送受信するネットワークインタフェース部16を備えている。
FIG. 2 is a functional block diagram of the data distribution apparatus.
As shown in FIG. 2, the
図3は中継装置の機能ブロック図である。
図3で示すように中継装置20は、中継装置の各処理部を制御する制御部21、ROM22、RAM23、受信したデータの中継処理を行うデータ中継処理部24、他の装置と情報を送受信するネットワークインタフェース部25を備えている。
FIG. 3 is a functional block diagram of the relay apparatus.
As shown in FIG. 3, the
図4はデータ受信装置の機能ブロック図である。
図4で示すように、データ受信装置30は、データ受信装置30内の各処理部を制御するCPU31、ROM32、RAM34、中継装置20からの送信されたデータを受信するデータ受信処理部34、受信したデータのMPEG形式のデコード処理を行うMPEGデコード処理部35、モニタ36、他の装置と情報を送受信するネットワークインタフェース部37を備えている。
FIG. 4 is a functional block diagram of the data receiving apparatus.
As shown in FIG. 4, the
そして本実施形態によるデータ配信システムは、複数の配信データを複数のデータ受信装置30(データ受信装置)へ配信するデータ配信装置10と、データ受信装置30への配信データの中継を行う中継装置20とを備えており、データ配信装置10が、複数の配信データそれぞれについての単位時間当り送信データ量を記憶して、複数の配信データのうちの選択された1つの配信データについて、既に配信した分量の単位時間当たり送信データ量が、記憶部に記憶する規定の単位時間当たり送信データ量以下である場合に、当該選択された1つの配信データを分割して得た分割片データを配信すると決定する処理を、複数の配信データそれぞれについて行う。そしてデータ配信装置10は、配信すると決定した分割片データと当該分割片データの送信先となるデータ受信装置の宛先情報との組を1つの送信データパケットに格納して生成し、その生成した送信データパケット(MSP(Mix Streaming Protocol)プロトコルのパケット)を、通信ネットワークを介して接続された中継装置へ送信する。また、中継装置20が、受信した送信データパケットに格納されている分割片データとその宛先情報との組それぞれについて、宛先経路毎に分割片データとその宛先情報との組をまとめた1つまたは複数の中継データパケットを生成し、その中継データパケットを宛先経路毎に別々に送信する。
本発明は、このような処理により、データ配信システムにおいて配信データを送受信するデータ配信装置、中継装置、データ受信装置の各処理負荷を軽減することを目的としている。
The data distribution system according to this embodiment includes a
An object of the present invention is to reduce each processing load of a data distribution device, a relay device, and a data reception device that transmit and receive distribution data in a data distribution system by such processing.
図5は、MSP(Mix Streaming Protocol)プロトコルのパケット構成である。
本実施形態によるデータ配信装置10が中継装置20を介してデータ受信装置30に送信する配信データは、図5で示すMSP(Mix Streaming Protocol)プロトコルのパケット構成をとるものである。この図が示すようにMSPプロトコルのパケットは、イーサネット(登録商標)ヘッダ(イーサヘッダ)、ユーザデータからなる。またユーザデータには、複数のデータ受信装置30へそれぞれ配信される配信データのチャンクデータとその宛先情報との組が格納されている。具体的には、図5で示すように、次の宛先のIPヘッダ、UDPヘッダ、格納される複数の配信データそれぞれのチャンクデータの数(チャンク数)、各チャンクデータ(64オクテッット)である。各チャンクデータの中身は、当該チャンクデータを構成する配信データの配信先のデータ受信装置30のIPアドレス(宛先情報)と、当該配信データが分割された60オクテットのデータ(分割片データ)である。
FIG. 5 shows a packet structure of the MSP (Mix Streaming Protocol) protocol.
The distribution data transmitted from the
図6はMSPプロトコルパケット内のIPヘッダのデータ例を示す図である。
この図で示すように、図5で示したMSPプロトコルパケットのIPヘッダは、バージョン、ヘッダ長、サービスタイプ、パケット長、識別子、フラグ、フラグメントオフセット、生存時間、プロトコル番号、ヘッダチェックサム、始点IPアドレス、終点IPアドレス、などで構成されている。
FIG. 6 is a diagram illustrating an example of data of the IP header in the MSP protocol packet.
As shown in this figure, the IP header of the MSP protocol packet shown in FIG. 5 includes version, header length, service type, packet length, identifier, flag, fragment offset, lifetime, protocol number, header checksum, and start point IP. Address, destination IP address, and the like.
図7はMSPプロトコルパケット内のUDPヘッダのデータ例を示す図である。
この図で示すように、図5で示したMSPプロトコルパケットのUDPヘッダは、始点ポート番号、終点ポート番号、パケット長、チェックサムなどで構成されている。
FIG. 7 is a diagram illustrating a data example of a UDP header in an MSP protocol packet.
As shown in this figure, the UDP header of the MSP protocol packet shown in FIG. 5 includes a start port number, an end port number, a packet length, a checksum, and the like.
図8はデータ配信装置が記憶する配信リストのデータ例を示す図である。
この図で示す配信リストは、データ配信装置10が配信すべき1つまたは複数の配信データそれぞれの配信先となるデータ受信装置30のIPアドレス、その配信データについて規定された配信レート(単位時間当り送信データ量)、配信データのファイル名が対応付けられて記録されているものである。データ配信装置10は、この配信リストを確認して、どの宛先のデータ受信装置にどの配信データをどういった配信レートで配信するかを判定してデータ配信を行うこととなる。なお、図8で示す例においては、データ受信装置30cのIPアドレスを、55.55.55.55、そのデータ受信装置30cへ配信する配信データの配信時の配信レートが24Mbps、配信データのファイル名がファイル1であることを示している。また、データ受信装置30aのIPアドレスが10.56.143.2、そのデータ受信装置30aへ配信する配信データの配信時の配信レートが24Mbps、配信データのファイル名がファイル2であることを示している。また、データ受信装置30bのIPアドレスが10.56.143.3、そのデータ受信装置30bへ配信する配信データの配信時の配信レートが15Mbps、配信データのファイル名がファイル3であることを示している。
FIG. 8 is a diagram illustrating a data example of a distribution list stored in the data distribution apparatus.
The distribution list shown in this figure includes an IP address of a
図9は中継装置の記憶するルーティングテーブルを示す図である。
この図が示すルーティングテーブルは、中継装置20aが記憶するルーティングテーブルである。このルーティングテーブルには、55.55.55.0/24で表されるネットワークアドレスの通信ネットワーク、および77.77.77.0/24で表されるネットワークアドレスの通信ネットワークは中継装置20aに直接接続(コネクティッド)されており、10.56.143.0/24で表されるネットワークアドレスの通信ネットワークには、10.56.143.1の中継装置20bへ転送することが記録されている。
FIG. 9 is a diagram showing a routing table stored in the relay apparatus.
The routing table shown in this figure is a routing table stored in the
図10はデータ配信装置の処理フローを示す図である。
次に、図10を用いてデータ配信装置の処理フローについて説明する。
本実施形態のデータ配信装置10には、まず配信対象となる配信データがRAM14やデータベースなどに記録されており、例えばデータ受信装置30からのデータ配信要求などに基づいて、データ配信処理部15は配信データの配信リストへの登録を行うかを判定し(ステップS101)、その要求された配信データのファイル名と、配信要求を行ったデータ配信装置30の宛先アドレスと、その配信データを配信するための規定の配信レートを配信リストに対応付けて登録する(ステップS102)。これは、複数の異なるデータ受信装置30それぞれからのデータ配信要求に基づいて配信リストに登録されることとなる。そして、データ配信装置10のデータ配信処理部15は、配信リストに記載されている情報を読み込んで、どのデータ受信装置30に対してどの配信データをどういった配信レートで配信すればよいかを判定する。
FIG. 10 is a diagram showing a processing flow of the data distribution apparatus.
Next, the processing flow of the data distribution apparatus will be described with reference to FIG.
In the
次にデータ配信装置10のデータ配信処理部15は、メモリ等に一時保存する時刻Tの情報として現在時刻を格納し(ステップS103)、配信リストに登録されている全てのファイル名の配信データについて選択したかを判定し(ステップS104)、選択していない場合には、配信データを選択して(ステップS105)、当該選択した配信データを構成するチャンクデータの現在までの配信における配信レートを算出する(ステップS106)。ここで選択した配信データを構成するチャンクデータの現在までの配信における配信レートは、例えば、その配信データを構成するチャンクデータの配信開始時刻から現在時刻までの経過時間で、その配信データを構成するチャンクデータの送信済みデータ量を除算した値により算出される。そして現在までの配信における配信レートが、配信リストに記載されている該当配信データの規定の配信レート以下かどうかを判定し(ステップS107)、以下であれば、その選択した配信データを構成するチャンクデータと、その配信先のデータ受信装置のIPアドレスの組をUDPパケット内に格納する(ステップS108)。つまり、この処理によれば、選択した配信データについて規定された配信レート以下で配信を続けている場合には、そのチャンクデータをUDPパケット内に格納して送信すると決定している。
Next, the data
そして、データ配信装置10のデータ配信処理部15は、上述のステップS104〜ステップS108までの処理を、配信リストに記録されている複数の配信データについて行い、それら選択した配信データそれぞれのチャンクデータを格納したUDPパケットを生成し、そのUDPパケット含む送信データを中継装置20aに送信する(ステップS109)。
Then, the data
図11はデータ配信装置の送信する送信データ内のUDPパケットを示す図である。
この図が示すように、データ配信装置10は、配信リストに記載されているファイル1,ファイル2,ファイル3の各ファイル名の配信データのチャンクデータと、それらチャンクデータの送信先IPアドレスとを対応付けてUDPパケット内に格納している。またUDPパケット内には、格納されるチャンクデータの数と、宛先の中継装置10aのIPアドレスが格納される。
FIG. 11 is a diagram showing a UDP packet in transmission data transmitted by the data distribution apparatus.
As shown in this figure, the
図12は中継装置の処理フローを示す図である。
次に、図12を用いて中継装置の処理フローについて説明する。
中継装置20aにおいては、通信ネットワーク40aを介してデータ配信装置10から上述の図11で示すUDPパケットを格納した送信データを受信すると(ステップS201)、データ中継処理部24が、そのデータ内のUDPパケットから1つのチャンクデータと送信先IPアドレスの全組の情報を選択したかを判定し(ステップS202)、選択していなければ、一つの当該組を選択して(ステップS203)、ルーティングテーブル(図9)に基づいて、選択した組における送信先IPアドレスのネットワークアドレスへの転送先のIPアドレスを特定する(ステップS204)。そしてデータ中継処理部24は、転送先のIPアドレスが同一のチャンクデータと送信先IPアドレスの組があるかを判定して(ステップS205)、上述のステップS203〜ステップS205を繰り返し、転送先のIPアドレスが同一のチャンクデータと送信先IPアドレスの組を格納したUDPパケットを生成する(ステップS206)。また、上述のステップS202〜ステップS206を繰り返し、他の転送先のIPアドレスが同一のチャンクデータと送信先IPアドレスの組を格納したUDPパケットを生成する。そして、転送先のIPアドレスが異なる毎に複数のUDPパケットを生成し、それぞれのUDPパケットを格納した送信データをそれぞれの転送先のIPアドレス宛に送信する(ステップS207)。
FIG. 12 is a diagram illustrating a processing flow of the relay apparatus.
Next, the processing flow of the relay apparatus will be described with reference to FIG.
When the
図13は中継装置が送信する送信データの第1の例を示す図である。
この図が示す送信データは、中継装置20aが中継装置20bに送信する送信データの例を示している。つまり中継装置20aは、チャンクデータと組になっている宛先IPアドレスが、通信ネットワーク20cの属するネットワークアドレスを示すチャンクデータ(宛先がデータ受信装置30aとデータ受信装置30bとなっているチャンクデータ)を1つのUDPパケットに格納した送信データを中継装置20bに対して送信することとなる。この送信データは中継装置20bが再転送する際に、UDPパケット内のチャンクデータが別々の送信データを作成して、各データ中継装置30aとデータ中継装置30bへそれぞれ送信することとなる。
FIG. 13 is a diagram illustrating a first example of transmission data transmitted by the relay apparatus.
The transmission data shown in this figure is an example of transmission data that the
図14は中継装置が送信する送信データの第2の例を示す図である。
この図が示す送信データは、中継装置20aが通信ネットワーク40dを介してデータ受信措置30cに送信する送信データの例を示している。つまり中継装置20aは、データ配信装置10から受信した送信データの中に、通信ネットワーク40dのネットワークアドレス宛に送信すべきチャンクデータが1つしか格納されていなかったため、このチャンクデータを含むUDPパケットを生成してデータ受信装置30cへ送信することとなる。
FIG. 14 is a diagram illustrating a second example of transmission data transmitted by the relay apparatus.
The transmission data shown in this figure is an example of transmission data that the
ここで、データ配信装置10が配信データをデータ受信装置30宛に配信する場合、従来、ユニキャストで配信する場合には、送信データパケットに格納する配信データの分割片であるチャンクデータのデータ量を小さくすると、一つの配信データの全体を配信完了するまでに多くの数の送信データパケットを必要とし、複数配信データを配信しなければならない場合には、その配信データの数を乗じた値の送信データパケット数が必要となり、データ配信装置10や中継装置20、データ受信装置30のオーバヘッドが大きく、パケット数を減らすことが課題となっていた。また、MPEGに代表される映像データのストリーミングでは、UDPパケットに含むチャンクデータのデータ量を大きくすると、中継装置20やデータ重心装置において大きなバッファを用意する必要があるため、スループットが十分確保できるのであれば、送信データ内のUDPパケットに格納するチャンクデータのデータ量は小さいほうが望ましい。
Here, when the
したがって、上述の処理のように、データ配信装置が、複数のデータ受信装置それぞれに対して配信する各配信データの分割片であるチャンクデータを格納したUDPパケットを中継装置に送信するため、データ配信装置は複数の配信データそれぞれのチャンクデータを1つずつ別々に送る必要がなく、これによりデータ配信装置における送信データの送信回数が少なくなり、データ配信装置側での処理負荷ができるようになる。またこれによりデータ配信装置から送信される送信データのパケット数が少なくなるためデータ配信装置や中継装置、データ受信装置におけるオーバヘッドを軽減することができる。
また、データ配信装置において各配信データの配信レートが規定の配信レート以下になっているかを判定してからその配信データのチャンクデータを格納したUDPパケットを送信データパケット内に格納して送信しているので、複数の異なるデータ受信装置に対して送信する複数の配信データのチャンクデータを格納したUDPパケットを送信したとしても、ある配信データが他の配信データと同様の高い配信レートで追随して送信されてしまうことを防ぐことができる。
また上述の処理によれば、配信データの受信側であるデータ受信装置においては従来と同様に細かいチャンクデータ毎に配信されるため、必要以上に大きなバッファを備える必要がない。
Therefore, as described above, the data distribution device transmits a UDP packet storing chunk data, which is a divided piece of each distribution data distributed to each of the plurality of data reception devices, to the relay device. The apparatus does not need to send chunk data for each of a plurality of distribution data separately, thereby reducing the number of transmissions of transmission data in the data distribution apparatus and increasing the processing load on the data distribution apparatus side. In addition, this reduces the number of packets of transmission data transmitted from the data distribution apparatus, so that overhead in the data distribution apparatus, relay apparatus, and data reception apparatus can be reduced.
Further, after determining whether the distribution rate of each distribution data is equal to or less than the specified distribution rate in the data distribution device, the UDP packet storing the chunk data of the distribution data is stored in the transmission data packet and transmitted. Therefore, even when a UDP packet storing chunk data of a plurality of distribution data to be transmitted to a plurality of different data receiving devices is transmitted, a certain distribution data follows at the same high distribution rate as other distribution data. It can be prevented from being transmitted.
Further, according to the above-described processing, since the data receiving device on the distribution data receiving side distributes each small chunk data as in the conventional case, it is not necessary to provide an unnecessarily large buffer.
以上、本発明の実施形態について説明したが、上述の各装置は内部に、コンピュータシステムを有している。そして、上述した各処理の過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータが読み出して実行することによって、上記処理が行われる。ここでコンピュータ読み取り可能な記録媒体とは、磁気ディスク、光磁気ディスク、CD−ROM、DVD−ROM、半導体メモリ等をいう。また、このコンピュータプログラムを通信回線によってコンピュータに配信し、この配信を受けたコンピュータが当該プログラムを実行するようにしても良い。 As mentioned above, although embodiment of this invention was described, each above-mentioned apparatus has a computer system inside. Each process described above is stored in a computer-readable recording medium in the form of a program, and the above process is performed by the computer reading and executing the program. Here, the computer-readable recording medium means a magnetic disk, a magneto-optical disk, a CD-ROM, a DVD-ROM, a semiconductor memory, or the like. Alternatively, the computer program may be distributed to the computer via a communication line, and the computer that has received the distribution may execute the program.
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル(差分プログラム)であっても良い。 The program may be for realizing a part of the functions described above. Furthermore, what can implement | achieve the function mentioned above in combination with the program already recorded on the computer system, and what is called a difference file (difference program) may be sufficient.
10・・・データ配信装置
20,20a,20b・・・中継装置
30,30a〜30c・・・データ受信装置
40,40a〜40d・・・通信ネットワーク
DESCRIPTION OF
Claims (5)
前記複数の配信データそれぞれについての単位時間当り送信データ量を記憶する単位時間当たり送信データ量記憶手段と、
前記複数の配信データのうちの選択された1つの配信データについて、既に配信した分量の単位時間当たり送信データ量が、前記単位時間当たり送信データ量記憶手段に記憶する単位時間当たり送信データ量以下である場合に、当該選択された1つの配信データを分割して得た分割片データを配信すると決定する処理を、前記複数の配信データそれぞれについて行う配信可否判定手段と、
前記配信すると決定した分割片データと当該分割片データの送信先となるデータ受信装置の宛先情報との組を1つの送信データパケットに格納して生成する送信データパケット生成手段と、
前記生成した送信データパケットを通信ネットワークを介して接続された中継装置へ送信する送信データパケット送信手段と、
を備えることを特徴とするデータ配信装置。 A data distribution device for distributing a plurality of distribution data to a plurality of data receiving devices,
A transmission data amount storage means for storing a transmission data amount per unit time for each of the plurality of distribution data;
For one selected delivery data of the plurality of delivery data, the amount of transmission data per unit time that has already been delivered is less than or equal to the amount of transmission data per unit time stored in the transmission data amount storage means per unit time. In a case where there is a distribution availability determination unit that performs a process of determining to distribute divided piece data obtained by dividing the selected one distribution data, for each of the plurality of distribution data;
Transmission data packet generation means for generating a set of the fragment data determined to be distributed and the destination information of the data receiving device that is the transmission destination of the fragment data in one transmission data packet;
Transmission data packet transmission means for transmitting the generated transmission data packet to a relay device connected via a communication network;
A data distribution apparatus comprising:
前記データ配信装置の単位時間当たり送信データ量記憶手段が、前記複数の配信データそれぞれについての単位時間当り送信データ量を記憶し、
前記データ配信装置の配信可否判定手段が、前記複数の配信データのうちの選択された1つの配信データについて、既に配信した分量の単位時間当たり送信データ量が、前記単位時間当たり送信データ量記憶手段に記憶する単位時間当たり送信データ量以下である場合に、当該選択された1つの配信データを分割して得た分割片データを配信すると決定する処理を、前記複数の配信データそれぞれについて行い、
前記データ配信装置の送信データパケット生成手段が、前記配信すると決定した分割片データと当該分割片データの送信先となるデータ受信装置の宛先情報との組を1つの送信データパケットに格納して生成し、
前記データ配信装置の送信データパケット送信手段が、前記生成した送信データパケットを通信ネットワークを介して接続された中継装置へ送信する
ことを特徴とするデータ配信方法。 A data distribution method in a data distribution device for distributing a plurality of distribution data to a plurality of data receiving devices,
The transmission data amount storage means per unit time of the data distribution device stores the transmission data amount per unit time for each of the plurality of distribution data,
The transmission possibility amount determining unit of the data distribution apparatus is configured such that the transmission data amount per unit time of the already distributed amount of the plurality of distribution data is the transmission data amount storage unit per unit time. When the transmission data amount per unit time stored in is less than or equal to the number of pieces of transmission data obtained by dividing the selected one piece of distribution data, a process for determining that each piece of the plurality of pieces of distribution data is distributed is performed.
The transmission data packet generation means of the data distribution device stores and generates a set of the divided piece data determined to be distributed and the destination information of the data receiving device that is the transmission destination of the divided piece data in one transmission data packet And
A transmission data packet transmitting means of the data distribution apparatus transmits the generated transmission data packet to a relay apparatus connected via a communication network.
前記複数の配信データのうちの選択された1つの配信データについて、既に配信した分量の単位時間当たり送信データ量が、前記単位時間当たり送信データ量記憶手段に記憶する単位時間当たり送信データ量以下である場合に、当該選択された1つの配信データを分割して得た分割片データを配信すると決定する処理を、前記複数の配信データそれぞれについて行う配信可否判定手段、
前記配信すると決定した分割片データと当該分割片データの送信先となるデータ受信装置の宛先情報との組を1つの送信データパケットに格納して生成する送信データパケット生成手段、
前記生成した送信データパケットを通信ネットワークを介して接続された中継装置へ送信する送信データパケット送信手段、
として機能させるためのプログラム。 A computer of a data distribution device that includes a transmission data amount storage unit that stores a transmission data amount per unit time for each of a plurality of distribution data, and distributes the plurality of distribution data to a plurality of data receiving devices.
For one selected delivery data of the plurality of delivery data, the amount of transmission data per unit time that has already been delivered is less than or equal to the amount of transmission data per unit time stored in the transmission data amount storage means per unit time. A delivery permission / inhibition determining means for performing a process of determining to deliver divided piece data obtained by dividing the selected delivery data in each case for each of the plurality of delivery data;
A transmission data packet generating means for storing and generating a set of the divided piece data determined to be distributed and the destination information of the data receiving device as a transmission destination of the divided piece data in one transmission data packet;
Transmission data packet transmission means for transmitting the generated transmission data packet to a relay device connected via a communication network;
Program to function as.
前記データ配信装置が、
前記複数の配信データそれぞれについての単位時間当り送信データ量を記憶する単位時間当たり送信データ量記憶手段と、
前記複数の配信データのうちの選択された1つの配信データについて、既に配信した分量の単位時間当たり送信データ量が、前記単位時間当たり送信データ量記憶手段に記憶する単位時間当たり送信データ量以下である場合に、当該選択された1つの配信データを分割して得た分割片データを配信すると決定する処理を、前記複数の配信データそれぞれについて行う配信可否判定手段と、
前記配信すると決定した分割片データと当該分割片データの送信先となるデータ受信装置の宛先情報との組を1つの送信データパケットに格納して生成する送信データパケット生成手段と、
前記生成した送信データパケットを通信ネットワークを介して接続された中継装置へ送信する送信データパケット送信手段と、を備え、
前記中継装置が、
受信した前記送信データパケットに格納されている分割片データとその宛先情報との組それぞれについて、宛先経路毎に分割片データとその宛先情報との組をまとめた1つまたは複数の中継データパケットを生成する中継データパケット生成手段と、
前記中継データパケットを前記宛先経路毎に別々に送信する中継データパケット送信手段と、
を備えることを特徴とするデータ配信システム。 A data distribution system comprising a data distribution device that distributes a plurality of distribution data to a plurality of data reception devices and a relay device that relays the distribution data to the data reception device,
The data distribution device is
A transmission data amount storage means for storing a transmission data amount per unit time for each of the plurality of distribution data;
For one selected delivery data of the plurality of delivery data, the amount of transmission data per unit time that has already been delivered is less than or equal to the amount of transmission data per unit time stored in the transmission data amount storage means per unit time. In a case where there is a distribution availability determination unit that performs a process of determining to distribute divided piece data obtained by dividing the selected one distribution data, for each of the plurality of distribution data;
Transmission data packet generation means for generating a set of the fragment data determined to be distributed and the destination information of the data receiving device that is the transmission destination of the fragment data in one transmission data packet;
Transmission data packet transmission means for transmitting the generated transmission data packet to a relay device connected via a communication network,
The relay device is
For each set of divided piece data and destination information stored in the received transmission data packet, one or more relay data packets in which a set of divided piece data and destination information is collected for each destination route. Relay data packet generating means for generating;
Relay data packet transmission means for separately transmitting the relay data packet for each destination route;
A data distribution system comprising:
前記データ配信装置の送信データ量記憶手段が、前記複数の配信データそれぞれについての単位時間当り送信データ量を記憶し、
前記データ配信装置の配信可否判定手段が、前記複数の配信データのうちの選択された1つの配信データについて、既に配信した分量の単位時間当たり送信データ量が、前記単位時間当たり送信データ量記憶手段に記憶する単位時間当たり送信データ量以下である場合に、当該選択された1つの配信データを分割して得た分割片データを配信すると決定する処理を、前記複数の配信データそれぞれについて行い、
前記データ配信装置の送信データパケット生成手段が、前記配信すると決定した分割片データと当該分割片データの送信先となるデータ受信装置の宛先情報との組を1つの送信データパケットに格納して生成し、
前記データ配信装置の送信データパケット送信手段が、前記生成した送信データパケットを通信ネットワークを介して接続された中継装置へ送信し、
前記中継装置の中継データパケット生成手段が、受信した前記送信データパケットに格納されている分割片データとその宛先情報との組それぞれについて、宛先経路毎に分割片データとその宛先情報との組をまとめた1つまたは複数の中継データパケットを生成し、
前記中継装置の中継データパケット送信手段が、前記中継データパケットを前記宛先経路毎に別々に送信する
ことを特徴とするデータ配信方法。 A data distribution method in a data distribution system comprising: a data distribution device that distributes a plurality of distribution data to a plurality of data reception devices; and a relay device that relays the distribution data to the data reception device,
The transmission data amount storage means of the data distribution device stores the transmission data amount per unit time for each of the plurality of distribution data,
The transmission possibility amount determining unit of the data distribution apparatus is configured such that the transmission data amount per unit time of the already distributed amount of the plurality of distribution data is the transmission data amount storage unit per unit time. When the transmission data amount per unit time stored in is less than or equal to the number of pieces of transmission data obtained by dividing the selected one piece of distribution data, a process for determining that each piece of the plurality of pieces of distribution data is distributed is performed.
The transmission data packet generation means of the data distribution device stores and generates a set of the divided piece data determined to be distributed and the destination information of the data receiving device that is the transmission destination of the divided piece data in one transmission data packet And
The transmission data packet transmission means of the data distribution device transmits the generated transmission data packet to a relay device connected via a communication network,
The relay data packet generation means of the relay device sets a set of the fragment data and the destination information for each destination route for each of the fragment data stored in the received transmission data packet and the destination information. Generate one or more relay data packets that are combined
A data distribution method, wherein the relay data packet transmitting means of the relay device transmits the relay data packet separately for each destination route.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008299839A JP2010130090A (en) | 2008-11-25 | 2008-11-25 | Data distribution device and data distribution method, program therefor, and data distribution system and data distribution method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008299839A JP2010130090A (en) | 2008-11-25 | 2008-11-25 | Data distribution device and data distribution method, program therefor, and data distribution system and data distribution method |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2010130090A true JP2010130090A (en) | 2010-06-10 |
Family
ID=42330198
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008299839A Pending JP2010130090A (en) | 2008-11-25 | 2008-11-25 | Data distribution device and data distribution method, program therefor, and data distribution system and data distribution method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2010130090A (en) |
-
2008
- 2008-11-25 JP JP2008299839A patent/JP2010130090A/en active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7639682B2 (en) | Communication quality management and apparatus | |
CN101124568B (en) | System and method for routing ISIS traffic through unidirectional links of a computer network | |
US20110058554A1 (en) | Method and system for improving the quality of real-time data streaming | |
EP2445145A1 (en) | Control element, forwarding element and routing method for internet protocol network | |
JP2009105607A (en) | Multiplexed communication system, transmission processor, reception processor, multiplexed communication method, transmission processing method, and reception processing method | |
CN106454414B (en) | A kind of multipath network method for real-time video transmission | |
US10498788B2 (en) | Method and apparatus for transceiving data packet for transmitting and receiving multimedia data | |
US9813774B2 (en) | On demand mobile wireless broadcast video delivery mechanism | |
US8179795B2 (en) | Communication terminal apparatus, distribution apparatus, error notification method, and error notification program | |
JP4170942B2 (en) | Network device and data transfer method for efficient data transmission / reception in mobile ad hoc network environment | |
CN101262446A (en) | A generation method and device for Hello packet | |
JP4742072B2 (en) | Shaping device and router device | |
JP2007124177A (en) | Program distribution system | |
JP2010130090A (en) | Data distribution device and data distribution method, program therefor, and data distribution system and data distribution method | |
JP2005184234A (en) | Packet transmission system | |
US11882340B2 (en) | Content distribution system, unicast multicast converter, content distribution method and content distribution program | |
US12034558B2 (en) | Content distribution system, multicast unicast / multicast multicast converter, multicast unicast converter, content distribution method and content distribution program | |
KR100983772B1 (en) | Apparatus and method for processing packet data in wireless packet data network | |
CN116232996B (en) | Label switching-based edge network data packet header compression transmission method and system | |
WO2008063012A1 (en) | Apparatus and method for routing x-cast ip datagram | |
JP2010136155A (en) | Data distribution device, data distribution method, program therefor, data distribution system and data distribution method thereof | |
JP2006081086A (en) | Routing apparatus, routing method, communication terminal device and packet communication system | |
JP2002124987A (en) | Method for transferring data and device therefor and device for receiving data | |
JP2011188030A (en) | Relay node for securing multicast band, communication system, and method for the same | |
JP2009188439A (en) | Congestion avoiding method for multicasting or broadcasting service, base station controller, and program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100709 |