JP2011171962A - Contents distribution system, and contents distribution method - Google Patents

Contents distribution system, and contents distribution method Download PDF

Info

Publication number
JP2011171962A
JP2011171962A JP2010033336A JP2010033336A JP2011171962A JP 2011171962 A JP2011171962 A JP 2011171962A JP 2010033336 A JP2010033336 A JP 2010033336A JP 2010033336 A JP2010033336 A JP 2010033336A JP 2011171962 A JP2011171962 A JP 2011171962A
Authority
JP
Japan
Prior art keywords
distribution
load
server
content
information
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
Application number
JP2010033336A
Other languages
Japanese (ja)
Inventor
Yasuhiko Yoshimura
康彦 吉村
Takamasa Narumi
貴允 鳴海
Hiroyoshi Shirato
宏佳 白戸
Kazuhiko Osada
和彦 長田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2010033336A priority Critical patent/JP2011171962A/en
Publication of JP2011171962A publication Critical patent/JP2011171962A/en
Pending legal-status Critical Current

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To improve load resistance in a contents distribution system by dynamically controlling a contents distribution method. <P>SOLUTION: A distribution control server in the contents distribution system receives load information of a distribution server (S21), and, when the high load is determined (Yes in S22), determines a distribution method to perform a load distribution (a multicast or wide-range load distribution), based on the feature of contents (S24). When multicast is performed as the load distributing method (Yes in S27), the distribution control server performs congestion prediction so as to determine the probability of congestion (S31). When the probability of congestion is determined (Yes in S31), the distribution method for performing the load distribution is determined (S32). Besides, when it is determined that a load distribution release condition is satisfied (Yes in S28), the distribution control server determines the release of the load distribution (S29). <P>COPYRIGHT: (C)2011,JPO&INPIT

Description

本発明は、ネットワークを介してコンテンツを配信するコンテンツ配信システムにおいて、システムの負荷状況に応じて、コンテンツの配信方法を動的に切り換えることによって、コンテンツ配信システムの負荷耐性を高める技術に関する。   The present invention relates to a technology for increasing load resistance of a content distribution system by dynamically switching a content distribution method in accordance with the load status of the system in a content distribution system that distributes content via a network.

近年、IP(Internet Protocol)網を用いて、音声や映像といったコンテンツを連続データとして配信するコンテンツ配信サービスが行われている。一般的に、コンテンツをユニキャストで配信する場合には、そのサービスのユーザ数の増加にともなって、コンテンツを配信しているネットワークのリソースの負荷が増大し、正常な配信ができなくなる虞がある。特許文献1には、ユニキャストで配信している際に、複数のユーザについての配信状況を監視し、同一のコンテンツの複数のユニキャスト配信をマルチキャスト配信に変更して、ネットワーク設備の負荷を低減する技術が開示されている。   In recent years, content distribution services for distributing content such as audio and video as continuous data using an IP (Internet Protocol) network have been provided. In general, when content is distributed by unicast, as the number of users of the service increases, the load of network resources that distribute the content increases, and normal distribution may not be possible. . In Patent Document 1, when distributing by unicast, the distribution status for a plurality of users is monitored, and a plurality of unicast distributions of the same content are changed to multicast distribution to reduce the load on the network equipment. Techniques to do this are disclosed.

特開2004−80566号公報JP 2004-80566 A

しかし、特許文献1に開示されている技術は、再生時間の短いコンテンツに対しては、ネットワークを構成するノードにおけるマルチキャストツリーの管理のための負荷が増加してしまう虞がある。つまり、再生時間の短いコンテンツに対してマルチキャストを適用すると、再生時間の開始および終了に応じて、ユーザのマルチキャストグループへの参加または離脱が頻繁に発生することになり、ノードの負荷が増加してしまう虞がある。   However, the technology disclosed in Patent Document 1 may increase the load for managing the multicast tree in the nodes constituting the network for content with a short playback time. In other words, if multicast is applied to content with a short playback time, users will frequently join or leave the multicast group as the playback time starts and ends, increasing the load on the node. There is a risk of it.

また、コンテンツの配信では、ビデオオンデマンドのように、コンテンツの先頭から連続データを送信しなければサービスとして成立しない場合と、生中継のように、コンテンツの途中からでもサービスとして成立する場合とがある。そこで、ビデオオンデマンドでは、ユニキャスト配信を用いる必要があり、生中継では、マルチキャスト配信でも問題がない。つまり、コンテンツには、ユニキャスト配信を用いるべきものと、マルチキャスト配信を用いた方がよいものとがあって、このようなコンテンツの特徴を、特許文献1では考慮していない。
そこで、本発明の課題は、コンテンツ配信システムの負荷状況やコンテンツの特徴を考慮しつつ、コンテンツの配信方法を動的に制御することによって、コンテンツ配信システムの負荷耐性を高めることを目的とする。
Also, in content distribution, there are cases where a service is not established unless continuous data is transmitted from the beginning of the content, such as video on demand, and cases where a service is established even in the middle of the content, such as live broadcasting. is there. Therefore, it is necessary to use unicast distribution for video on demand, and there is no problem with multicast distribution for live broadcast. That is, there are contents that should use unicast distribution and those that should use multicast distribution, and Patent Document 1 does not consider such characteristics of the contents.
Therefore, an object of the present invention is to increase the load tolerance of a content distribution system by dynamically controlling the content distribution method while taking into consideration the load status of the content distribution system and the characteristics of the content.

本発明は、コンテンツを配信する配信サーバおよびその配信方法を決定し、決定した前記配信方法を前記配信サーバに送信する配信制御サーバと、受信した前記配信方法に基づいてコンテンツを配信する配信サーバとによって構成されるコンテンツ配信システムであって、前記配信サーバが、自身のサーバ負荷を表すパラメータと、コンテンツごとにユニキャストで同時に配信している数を表す同時接続数を示すパラメータとを負荷パラメータとし、前記負荷パラメータの値を所定の周期で測定する手段と、少なくとも前記負荷パラメータの測定値を含む負荷情報を生成して、前記配信制御サーバに送信する手段と、前記配信制御サーバから受信した前記配信方法に基づいてコンテンツを配信する手段と、を備え、前記配信制御サーバが、配信サーバおよびコンテンツごとに、前記配信サーバから受信した前記負荷情報を格納している配信サーバ負荷情報を記憶している記憶手段と、前記配信サーバ負荷情報に格納されている前記負荷パラメータの測定値の大小に応じて、コンテンツを配信する配信サーバおよびその配信方法を決定し、決定した当該配信方法を当該配信サーバに送信する手段と、を備えることを特徴とする。   The present invention determines a distribution server and a distribution method for distributing content, a distribution control server for transmitting the determined distribution method to the distribution server, and a distribution server for distributing content based on the received distribution method. The distribution server includes a parameter indicating the server load of the distribution server and a parameter indicating the number of simultaneous connections indicating the number of contents simultaneously distributed by unicast as load parameters. , Means for measuring the value of the load parameter at a predetermined period, means for generating load information including at least the measured value of the load parameter, and transmitting the load information to the distribution control server; and the received from the distribution control server Means for distributing content based on a distribution method, wherein the distribution control server distributes the content. Storage means for storing distribution server load information storing the load information received from the distribution server for each server and content, and measurement values of the load parameters stored in the distribution server load information And a means for determining a distribution server and a distribution method for distributing contents according to the size and transmitting the determined distribution method to the distribution server.

また、本発明は、コンテンツを配信する配信サーバおよびその配信方法を決定し、決定した前記配信方法を前記配信サーバに送信する配信制御サーバと、受信した前記配信方法に基づいてコンテンツを配信する配信サーバとによって構成されるコンテンツ配信システムにおいて用いられるコンテンツ配信方法であって、前記配信サーバが、自身のサーバ負荷を表すパラメータと、コンテンツごとにユニキャストで同時に配信している数を表す同時接続数を示すパラメータとを負荷パラメータとし、前記負荷パラメータの値を所定の周期で測定するステップと、少なくとも前記負荷パラメータの測定値を含む負荷情報を生成して、前記配信制御サーバに送信するステップと、前記配信制御サーバから受信した前記配信方法に基づいてコンテンツを配信するステップと、を実行し、前記配信制御サーバが、配信サーバおよびコンテンツごとに、前記配信サーバから受信した前記負荷情報を格納している配信サーバ負荷情報を記憶している記憶手段を備え、前記配信サーバ負荷情報に格納されている前記負荷パラメータの測定値の大小に応じて、コンテンツを配信する配信サーバおよびその配信方法を決定し、決定した当該配信方法を当該配信サーバに送信するステップを実行し、前記配信サーバが、前記配信制御サーバから受信した前記配信方法に基づいてコンテンツを配信するステップを実行することを特徴とする。   The present invention also determines a distribution server and a distribution method for distributing content, a distribution control server for transmitting the determined distribution method to the distribution server, and a distribution for distributing content based on the received distribution method. A content distribution method used in a content distribution system configured with a server, wherein the distribution server represents a parameter indicating its own server load and the number of simultaneous connections indicating the number of contents simultaneously distributed by unicast. A load parameter as a parameter, and a step of measuring a value of the load parameter at a predetermined period; a step of generating load information including at least the measurement value of the load parameter, and transmitting the load information to the distribution control server; Content based on the distribution method received from the distribution control server And a storage means for storing distribution server load information storing the load information received from the distribution server for each distribution server and content. Determining a distribution server and a distribution method for distributing content according to the magnitude of the measured value of the load parameter stored in the distribution server load information, and transmitting the determined distribution method to the distribution server; And executing the step of distributing the content based on the distribution method received from the distribution control server.

このような構成によれば、配信制御サーバが配信サーバの負荷情報を受信し、その負荷情報に基づいて、コンテンツの配信方法を動的に制御することができる。したがって、コンテンツ配信システムの負荷状況を考慮しつつ、コンテンツの配信方法を動的に制御することによって、コンテンツ配信システムの負荷耐性を高めることができる。   According to such a configuration, the distribution control server can receive the load information of the distribution server, and dynamically control the content distribution method based on the load information. Therefore, it is possible to increase the load tolerance of the content distribution system by dynamically controlling the content distribution method while considering the load status of the content distribution system.

本発明は、前記配信サーバが、前記負荷パラメータの測定値と予め記憶している第1の閾値とを比較する手段と、比較結果に基づいて、前記測定値が前記第1の閾値以上の場合、高負荷と判定して、当該測定値のパラメータに高負荷を識別する高負荷識別情報を付して、前記測定値と前記高負荷識別情報とを前記負荷情報に含め、前記配信制御サーバに送信する手段と、を備え、前記配信制御サーバが、前記高負荷識別情報を含む負荷情報を格納している前記配信サーバ負荷情報と、前記コンテンツごとに前記高負荷識別情報を付されたパラメータの高負荷を解消するための負荷分散手段の種別を紐付けて格納しているコンテンツ管理情報と、を記憶している前記記憶手段と、当該負荷情報を送信してきた配信サーバについて、前記配信サーバ負荷情報に前記高負荷識別情報が存在し、当該高負荷識別情報が付されているパラメータがサーバ負荷のパラメータである場合、前記配信サーバ負荷情報を参照して、当該配信サーバ内で最も同時接続数の大きいコンテンツを特定し、前記コンテンツ管理情報を参照して、当該コンテンツに紐付けられている負荷分散手段を配信方法として決定する手段と、当該負荷情報を送信してきた配信サーバについて、前記配信サーバ負荷情報に前記高負荷識別情報が存在し、当該高負荷識別情報が付されているパラメータが同時接続数を示すパラメータである場合、当該高負荷識別情報が付されたパラメータの値を持つコンテンツを特定し、前記コンテンツ管理情報を参照して、当該コンテンツに紐付けられている負荷分散手段を配信方法として決定する手段と、を備えることを特徴とする。   In the present invention, the distribution server compares the measured value of the load parameter with a first threshold value stored in advance, and the measured value is equal to or greater than the first threshold value based on a comparison result. The high load identification information for identifying the high load is attached to the parameter of the measurement value, the measurement value and the high load identification information are included in the load information, and the distribution control server Means for transmitting the distribution server load information in which the distribution control server stores load information including the high load identification information, and a parameter to which the high load identification information is attached for each content. Content management information stored in association with a type of load distribution means for eliminating a high load, and the distribution server that has transmitted the load information When the load information includes the high load identification information, and the parameter to which the high load identification information is attached is a server load parameter, the most simultaneous connection within the distribution server with reference to the distribution server load information A method for identifying a large number of contents, referring to the content management information, determining a load distribution means associated with the content as a distribution method, and the distribution server that has transmitted the load information If the high load identification information exists in the server load information and the parameter to which the high load identification information is attached is a parameter indicating the number of simultaneous connections, the content having the parameter value to which the high load identification information is attached Referring to the content management information, the load distribution means associated with the content is determined as the distribution method. Characterized in that it comprises means for the.

また、本発明は、前記配信サーバが、前記負荷パラメータの測定値と予め記憶している第1の閾値とを比較するステップと、比較結果に基づいて、前記測定値が前記第1の閾値以上の場合、高負荷と判定して、当該測定値のパラメータに高負荷を識別する高負荷識別情報を付して、前記測定値と前記高負荷識別情報とを前記負荷情報に含め、前記配信制御サーバに送信するステップと、を実行し、前記配信制御サーバが、前記高負荷識別情報を含む負荷情報を格納している前記配信サーバ負荷情報と、前記コンテンツごとに前記高負荷識別情報を付されたパラメータの高負荷を解消するための負荷分散手段の種別を紐付けて格納しているコンテンツ管理情報と、を記憶している前記記憶手段を備え、当該負荷情報を送信してきた配信サーバについて、前記配信サーバ負荷情報に前記高負荷識別情報が存在し、当該高負荷識別情報が付されているパラメータがサーバ負荷のパラメータである場合、前記配信サーバ負荷情報を参照して、当該配信サーバ内で最も同時接続数の大きいコンテンツを特定し、前記コンテンツ管理情報を参照して、当該コンテンツに紐付けられている負荷分散手段を配信方法として決定するステップと、当該負荷情報を送信してきた配信サーバについて、前記配信サーバ負荷情報に前記高負荷識別情報が存在し、当該高負荷識別情報が付されているパラメータが同時接続数を示すパラメータである場合、当該高負荷識別情報が付されたパラメータの値を持つコンテンツを特定し、前記コンテンツ管理情報を参照して、当該コンテンツに紐付けられている負荷分散手段を配信方法として決定するステップと、を実行することを特徴とする。   In the present invention, the distribution server compares the measured value of the load parameter with a first threshold value stored in advance, and the measured value is equal to or greater than the first threshold value based on a comparison result. In this case, it is determined that the load is high, high load identification information for identifying the high load is attached to the parameter of the measurement value, the measurement value and the high load identification information are included in the load information, and the distribution control is performed. Transmitting to a server, and the distribution control server is attached with the distribution server load information storing load information including the high load identification information and the high load identification information for each content. Content management information associated with the type of load distribution means for eliminating the high load of the stored parameters and the storage means for storing the information, to the distribution server that has transmitted the load information When the distribution server load information includes the high load identification information and the parameter to which the high load identification information is attached is a server load parameter, the distribution server load information is referred to and the distribution server load information is referred to. Determining the content with the largest number of simultaneous connections, determining the load distribution means associated with the content as a distribution method with reference to the content management information, and the distribution that has transmitted the load information For a server, when the high load identification information exists in the distribution server load information and the parameter to which the high load identification information is attached is a parameter indicating the number of simultaneous connections, the parameter to which the high load identification information is attached The content having the value of is identified, the content management information is referred to, and the load associated with the content And to execute determining means as the delivery method, the.

このような構成によれば、最も負荷分散の効果を上げるために、高負荷と判定したパラメータの種別を判別することによって、負荷分散を適用するコンテンツを選択することができる。したがって、コンテンツ配信システムの負荷状況を考慮しつつ、コンテンツの配信方法を動的に制御することによって、コンテンツ配信システムの負荷耐性を高めることができる。   According to such a configuration, in order to increase the load distribution effect most, it is possible to select content to which load distribution is applied by determining the type of parameter determined to be high load. Therefore, it is possible to increase the load tolerance of the content distribution system by dynamically controlling the content distribution method while considering the load status of the content distribution system.

本発明は、前記負荷分散手段の種別の一方が、マルチキャストであり、前記負荷分散手段の種別の他方が、高負荷と判定された配信サーバとは別の配信サーバからコンテンツを配信する広域負荷分散であることを特徴とする。   According to the present invention, one of the types of the load distribution means is multicast, and the other of the types of the load distribution means distributes content from a distribution server different from the distribution server determined to be high load. It is characterized by being.

このような構成によれば、コンテンツの特徴を考慮した負荷分散手段を適用することができる。したがって、コンテンツの特徴を考慮しつつ、コンテンツの配信方法を動的に制御することによって、コンテンツ配信システムの負荷耐性を高めることができる。   According to such a configuration, it is possible to apply load distribution means that considers the characteristics of the content. Therefore, it is possible to increase the load tolerance of the content distribution system by dynamically controlling the content distribution method in consideration of the characteristics of the content.

本発明は、前記配信制御サーバが、高負荷と判定されていない配信サーバにおいてマルチキャスト配信を実施中の場合、所定の単位時間ごとに前記マルチキャストにより配信されるコンテンツの配信要求数を測定する手段と、所定期間内に測定された前記単位時間ごとの配信要求数の時間的変化の割合が所定の割合より大きいかを判定する手段と、前記単位時間ごとの配信要求数の時間的変化の割合が所定の割合より大きくないと判定したとき、前記コンテンツ管理情報を参照して、マルチキャスト配信を実施中のコンテンツと同じコンテンツを格納している他の配信サーバを検索する手段と、検索結果に基づいて、前記他の配信サーバが存在する場合、当該他の配信サーバからコンテンツを配信することを示す配信方法を決定する手段と、を備え、前記配信サーバが、前記配信制御サーバによって決定された配信方法を受信して、当該配信方法に基づいてコンテンツを配信する手段を備えることを特徴とする。   The present invention provides means for measuring the number of distribution requests for content distributed by the multicast every predetermined unit time when the distribution control server is performing multicast distribution in a distribution server that has not been determined to have a high load. Means for determining whether the rate of change in the number of distribution requests per unit time measured within a predetermined period is greater than a predetermined rate; and the rate of change in the number of distribution requests per unit time over time When it is determined that the content is not larger than a predetermined ratio, the content management information is referred to, a means for searching for another distribution server that stores the same content as the content that is being multicast-distributed, and based on the search result Means for determining a delivery method indicating delivery of content from the other delivery server when the other delivery server exists; Wherein the distribution server, the distribution control by receiving the distribution method determined by the server, characterized in that it comprises means for delivering content based on the delivery method.

また、本発明は、前記配信制御サーバが、高負荷と判定されていない配信サーバにおいてマルチキャスト配信を実施中の場合、所定の単位時間ごとに前記マルチキャストにより配信されるコンテンツの配信要求数を測定するステップと、所定期間内に測定された前記単位時間ごとの配信要求数の時間的変化の割合が所定の割合より大きいかを判定するステップと、前記単位時間ごとの配信要求数の時間的変化の割合が所定の割合より大きくないと判定したとき、前記コンテンツ管理情報を参照して、マルチキャスト配信を実施中のコンテンツと同じコンテンツを格納している他の配信サーバを検索するステップと、検索結果に基づいて、前記他の配信サーバが存在する場合、当該他の配信サーバからコンテンツを配信することを示す配信方法を決定するステップと、を実行し、前記配信サーバが、前記配信制御サーバによって決定された配信方法を受信して、当該配信方法に基づいてコンテンツを配信するステップを実行することを特徴とする。   In the present invention, when the distribution control server is performing multicast distribution in a distribution server that is not determined to have a high load, the distribution control server measures the number of distribution requests for content distributed by the multicast every predetermined unit time. Determining whether the rate of change in the number of distribution requests per unit time measured during a predetermined period is greater than a predetermined rate; and determining the time change in the number of distribution requests per unit time When it is determined that the ratio is not greater than a predetermined ratio, the content management information is referred to search for another distribution server that stores the same content as the content that is being multicast-distributed; Based on the delivery method, the delivery method indicates that the content is delivered from the other delivery server when the other delivery server exists. Perform the steps of determining, wherein the distribution server receives the distribution method determined by the distribution control server, and executes the step of delivering content based on the delivery method.

このような構成によれば、マルチキャスト配信の場合には、同時接続数によって高負荷か否かを管理することができなくなるので、配信制御サーバは、マルチキャスト配信に切り換えた後に受け付ける配信要求数に基づいて、サーバ負荷が高負荷とならないように、輻輳予測を行うことができる。したがって、コンテンツ配信システムの負荷状況を考慮しつつ、コンテンツの配信方法を動的に制御することによって、コンテンツ配信システムの負荷耐性を高めることができる。   According to such a configuration, in the case of multicast distribution, it becomes impossible to manage whether or not the load is high depending on the number of simultaneous connections. Therefore, the distribution control server is based on the number of distribution requests accepted after switching to multicast distribution. Thus, congestion prediction can be performed so that the server load does not become high. Therefore, it is possible to increase the load tolerance of the content distribution system by dynamically controlling the content distribution method while considering the load status of the content distribution system.

本発明は、前記配信制御サーバが、高負荷と判定されていない配信サーバにおいてマルチキャスト配信を実施中の場合、所定の単位時間ごとに前記マルチキャストにより配信されるコンテンツの配信要求数を測定する手段と、所定期間内に測定された前記単位時間ごとの配信要求数、および前記配信サーバ負荷情報に格納された前記負荷パラメータの測定値の時系列の個々の値と、予め記憶しているそれぞれの値に対応する第2の閾値とを比較する手段と、その比較結果に基づいて、前記所定期間内の前記単位時間ごとの配信要求数および当該負荷パラメータの測定値がすべて前記第2の閾値以下の場合、前記マルチキャスト配信を解除する指示情報を当該配信サーバに送信する手段と、を備え、前記配信サーバが、前記マルチキャスト配信を解除する指示情報を受信して、前記指示情報によって解除を指示された当該マルチキャスト配信を停止してユニキャスト配信に変更する手段を備えることを特徴とする。   The present invention provides means for measuring the number of distribution requests for content distributed by the multicast every predetermined unit time when the distribution control server is performing multicast distribution in a distribution server that has not been determined to have a high load. , The number of distribution requests per unit time measured within a predetermined period, and individual values in time series of measured values of the load parameters stored in the distribution server load information, and respective values stored in advance And the number of distribution requests per unit time within the predetermined period and the measured values of the load parameter are all less than or equal to the second threshold based on the comparison result A means for transmitting instruction information for canceling the multicast distribution to the distribution server, wherein the distribution server includes the multicast distribution. Receives instruction information for releasing, characterized in that it comprises means for changing the unicast distribution to stop the multicast distribution instructed to release by the instruction information.

また、本発明は、前記配信制御サーバが、高負荷と判定されていない配信サーバにおいてマルチキャスト配信を実施中の場合、所定の単位時間ごとに前記マルチキャストにより配信されるコンテンツの配信要求数を測定するステップと、所定期間内に測定された前記単位時間ごとの配信要求数、および前記配信サーバ負荷情報に格納された前記負荷パラメータの測定値の時系列の個々の値と、予め記憶しているそれぞれの値に対応する第2の閾値とを比較するステップと、その比較結果に基づいて、前記所定期間内の前記単位時間ごとの配信要求数および当該負荷パラメータの測定値がすべて前記第2の閾値以下の場合、前記マルチキャスト配信を解除する指示情報を当該配信サーバに送信するステップと、を実行し、前記配信サーバが、前記マルチキャスト配信を解除する指示情報を受信して、前記指示情報によって解除を指示された当該マルチキャスト配信を停止してユニキャスト配信に変更するステップを実行することを特徴とする。   In the present invention, when the distribution control server is performing multicast distribution in a distribution server that is not determined to have a high load, the distribution control server measures the number of distribution requests for content distributed by the multicast every predetermined unit time. Steps, the number of distribution requests per unit time measured within a predetermined period, and individual values in time series of measured values of the load parameters stored in the distribution server load information, respectively, stored in advance Comparing the second threshold value corresponding to the value of the second threshold value, and based on the comparison result, the number of distribution requests per unit time within the predetermined period and the measured value of the load parameter are all the second threshold value. In the following cases, the instruction information for canceling the multicast distribution is transmitted to the distribution server, and the distribution server It receives instruction information for releasing the multicast distribution, and executes the step of changing the unicast distribution to stop the multicast distribution instructed to release by the instruction information.

このような構成によれば、コンテンツ配信システムの負荷状況を考慮しつつ、マルチキャスト配信実施中の配信サーバを、負荷状況を容易に管理できる通常のユニキャスト配信に切り換えることができ、コンテンツ配信システムの負荷耐性を高めることができる。   According to such a configuration, it is possible to switch the distribution server that is performing multicast distribution to normal unicast distribution that can easily manage the load situation while considering the load situation of the content distribution system. Load tolerance can be increased.

本発明は、前記配信制御サーバが、高負荷と判定されていない配信サーバにおいて広域負荷分散配信を実施中の場合、前記配信サーバ負荷情報から読み出した所定期間内の負荷パラメータの測定値の時系列の個々の値と、予め記憶しているそれぞれの値に対応する第2の閾値とを比較する手段と、その比較結果に基づいて、前記所定期間内の前記負荷パラメータの測定値がすべて前記第2の閾値以下の場合、前記広域負荷分散配信を解除する指示情報を当該配信サーバに送信する手段と、を備え、前記配信サーバが、前記広域負荷分散配信を解除する指示情報を受信して、前記指示情報によって解除を指示された当該広域負荷分散配信を停止する手段を備えることを特徴とする。   The present invention provides a time series of measured values of load parameters within a predetermined period read from the distribution server load information when the distribution control server is executing wide area load distribution distribution in a distribution server that is not determined to be high load. Means for comparing the individual values of the second value and the second threshold value corresponding to each value stored in advance, and based on the comparison result, all the measured values of the load parameter within the predetermined period are all 2 or less, when the distribution server receives the instruction information for canceling the wide area load distribution distribution, and a means for transmitting the instruction information for canceling the wide area load distribution distribution to the distribution server, Means for stopping the wide area load distribution distribution instructed to release by the instruction information.

また、本発明は、前記配信制御サーバが、高負荷と判定されていない配信サーバにおいて広域負荷分散配信を実施中の場合、前記配信サーバ負荷情報から読み出した所定期間内の負荷パラメータの測定値の時系列の個々の値と、予め記憶しているそれぞれの値に対応する第2の閾値とを比較するステップと、その比較結果に基づいて、前記所定期間内の前記負荷パラメータの測定値がすべて前記第2の閾値以下の場合、前記広域負荷分散配信を解除する指示情報を当該配信サーバに送信するステップと、を実行し、前記配信サーバが、前記広域負荷分散配信を解除する指示情報を受信して、前記指示情報によって解除を指示された当該広域負荷分散配信を停止するステップを実行する
ことを特徴とする。
In the present invention, when the distribution control server is performing wide-area load distribution distribution in a distribution server that is not determined to have a high load, the measured value of the load parameter within a predetermined period read from the distribution server load information A step of comparing each time-series individual value with a second threshold value corresponding to each value stored in advance, and based on the comparison result, all the measured values of the load parameter within the predetermined period are all If it is equal to or smaller than the second threshold value, the step of transmitting instruction information for canceling the wide area load distribution distribution to the distribution server is executed, and the distribution server receives the instruction information for canceling the wide area load distribution distribution. Then, the step of stopping the wide area load distribution distribution instructed to be released by the instruction information is performed.

このような構成によれば、コンテンツ配信システムの負荷状況を考慮しつつ、広域負荷分散配信実施中の配信サーバによる配信を停止することができ、また、複製しているコンテンツが削除される。したがって、コンテンツ配信システムのリソースに余裕を作ることができるので、コンテンツ配信システムの負荷耐性を高めることができる。   According to such a configuration, it is possible to stop the distribution by the distribution server that is executing the wide area load distribution distribution while considering the load status of the content distribution system, and the duplicated content is deleted. Therefore, a margin can be made for the resources of the content distribution system, and the load tolerance of the content distribution system can be increased.

本発明によれば、コンテンツ配信システムの負荷状況やコンテンツの特徴を考慮しつつ、コンテンツの配信方法を動的に制御することによって、コンテンツ配信システムの負荷耐性を高めることができる。   ADVANTAGE OF THE INVENTION According to this invention, the load tolerance of a content delivery system can be improved by controlling the delivery method of a content dynamically, considering the load condition of a content delivery system, and the characteristic of a content.

コンテンツ配信システムの構成例および動作例を示す図である。It is a figure which shows the structural example and operation example of a content delivery system. 配信制御サーバにおける主な処理の流れの例を示す図である。It is a figure which shows the example of the flow of the main processes in a delivery control server. 配信サーバの構成例および機能例を示す図である。It is a figure which shows the structural example and function example of a delivery server. コンテンツDBの一例を示す図である。It is a figure which shows an example of content DB. 同時接続数DBの一例を示す図である。It is a figure which shows an example of simultaneous connection number DB. 負荷DBの一例を示す図である。It is a figure which shows an example of load DB. 閾値DBの一例を示す図である。It is a figure which shows an example of threshold value DB. 配信制御サーバの構成例および機能例を示す図である。It is a figure which shows the structural example and function example of a delivery control server. 配信サーバ負荷DBの一例を示す図である。It is a figure which shows an example of distribution server load DB. コンテンツ管理DBの一例を示す図である。It is a figure which shows an example of content management DB. ユーザ登録DBの一例を示す図である。It is a figure which shows an example of user registration DB. 配信サーバが高負荷のときの処理の流れの例を示す図である。It is a figure which shows the example of the flow of a process when a delivery server is highly loaded. (a)はマルチキャストの場合の負荷分散の解除処理の流れの例を示す図であり、(b)は広域負荷分散の場合の負荷分散の解除処理の流れの例を示す図である。(A) is a figure which shows the example of the flow of the load distribution cancellation | release process in the case of multicast, (b) is a figure which shows the example of the flow of the load distribution | release cancellation | release process in the case of wide area load distribution. 輻輳予測に基づく負荷分散処理の流れの例を示す図である。It is a figure which shows the example of the flow of the load distribution process based on congestion prediction.

次に、本発明を実施するための形態(以降「本実施形態」と称す。)について、適宜図面を参照しながら詳細に説明する。   Next, a mode for carrying out the present invention (hereinafter referred to as “the present embodiment”) will be described in detail with reference to the drawings as appropriate.

(コンテンツ配信システムの概要)
本実施形態におけるコンテンツ配信システムの構成例について、図1を用いて説明する。図1に示すように、コンテンツ配信システム100は、配信制御サーバ1、配信サーバ2、接続制御サーバ3、端末4、ネットワーク5によって構成される。なお、ネットワーク5は、1以上のルータ6をノードとし、ルータ6間を通信可能に接続することによって構成される。ルータ6は、データをルーチングすることによって、コンテンツを目的地に伝達する。端末4は、例えば、パソコン、通信機能を備えたテレビ、または携帯電話等の携帯端末である。接続制御サーバ3は、端末4からのコンテンツ配信要求(配信要求とも称す。)を受け付けて、そのコンテンツ配信要求を配信制御サーバ1へ転送する。配信制御サーバ1は、コンテンツ配信要求に基づいて、コンテンツを配信する配信サーバ2および配信方法を決定し、決定した配信方法を当該配信サーバ2に送信する。配信サーバ2は、配信制御サーバ1によって決定された配信方法に基づいて、コンテンツを端末4へ送信する。なお、図1において、配信制御サーバ1、配信サーバ2、接続サーバ3、および端末4は、それぞれ1台ずつしか記載していないが、2台以上であっても構わない。また、ルータ6は、図1では3台記載しているが、3台に限られない。
(Outline of content distribution system)
A configuration example of the content distribution system in this embodiment will be described with reference to FIG. As shown in FIG. 1, the content distribution system 100 includes a distribution control server 1, a distribution server 2, a connection control server 3, a terminal 4, and a network 5. The network 5 is configured by connecting one or more routers 6 as nodes and connecting the routers 6 so as to communicate with each other. The router 6 transmits the content to the destination by routing the data. The terminal 4 is a portable terminal such as a personal computer, a television with a communication function, or a mobile phone. The connection control server 3 receives a content distribution request (also referred to as a distribution request) from the terminal 4 and transfers the content distribution request to the distribution control server 1. The distribution control server 1 determines a distribution server 2 and a distribution method for distributing content based on the content distribution request, and transmits the determined distribution method to the distribution server 2. The distribution server 2 transmits the content to the terminal 4 based on the distribution method determined by the distribution control server 1. In FIG. 1, only one distribution control server 1, distribution server 2, connection server 3, and terminal 4 are shown, but two or more may be provided. Further, although three routers 6 are illustrated in FIG. 1, the number is not limited to three.

次に、本実施形態におけるコンテンツ配信システム100の動作例の概要について、図1を用いて説明する。
ステップS11では、ユーザが用いる端末4が、コンテンツの配信を要求するコンテンツ配信要求を接続制御サーバ3へ送信する。コンテンツ配信要求には、少なくとも、コンテンツを識別するコンテンツIDと送信元の端末4を識別する端末識別情報(例えば、端末4のIPアドレス)とが含まれている。
Next, an outline of an operation example of the content distribution system 100 according to the present embodiment will be described with reference to FIG.
In step S <b> 11, the terminal 4 used by the user transmits a content distribution request for requesting content distribution to the connection control server 3. The content distribution request includes at least a content ID for identifying the content and terminal identification information for identifying the terminal 4 of the transmission source (for example, the IP address of the terminal 4).

ステップS12では、接続制御サーバ3は、コンテンツ配信要求を配信制御サーバ1に転送する。なお、接続制御サーバ3は、端末4から、コンテンツ配信要求以外の、他の端末4やサーバ(不図示)等への接続を要求する接続要求を受け付ける。したがって、接続制御サーバ3は、接続要求がコンテンツ配信要求であるか否かを、コンテンツ配信要求であることを識別するコンテンツ配信要求識別情報を用いて判定する。そして、接続制御サーバ3は、接続要求がコンテンツ配信要求であると判定した場合に、そのコンテンツ配信要求を配信制御サーバ1へ転送する。   In step S12, the connection control server 3 transfers the content distribution request to the distribution control server 1. The connection control server 3 accepts a connection request from the terminal 4 for requesting connection to another terminal 4 or a server (not shown) other than the content distribution request. Therefore, the connection control server 3 determines whether or not the connection request is a content distribution request by using the content distribution request identification information that identifies the content distribution request. When the connection control server 3 determines that the connection request is a content distribution request, the connection control server 3 transfers the content distribution request to the distribution control server 1.

ステップS13では、配信制御サーバ1は、受信したコンテンツ配信要求や、配信サーバ2から受信する配信サーバの負荷情報(後記)に基づいて、コンテンツを配信する配信サーバ2および配信方法を決定する。
配信方法には、デフォルトとして通常の配信に用いられるユニキャスト配信と、配信サーバ2が高負荷となった場合に負荷を分散する(高負荷を解消する)ための負荷分散手段として用いられるマルチキャスト配信および広域負荷分散配信とがある。負荷分散手段を適用して、ユニキャスト配信をマルチキャスト配信に変更することは、複数のユニキャスト用のパケットを1つのマルチキャスト用のパケットにまとめることができるため、回線の使用帯域だけでなく配信サーバ1の処理負荷を減らすことができる。ただし、配信先が分岐している場合には、ネットワーク等でデータのコピーを生成しなければならなくなり、処理負荷が増加することもある。また、広域負荷分散配信は、同一コンテンツを配信する配信サーバ2を新たに別に設けて、高負荷となっている配信サーバ2の処理負荷を、それ以上増加させないようにすることができる。なお、広域負荷分散配信では、ユニキャスト配信によってコンテンツが送信される。
In step S13, the distribution control server 1 determines a distribution server 2 and a distribution method for distributing contents based on the received content distribution request and load information (described later) of the distribution server received from the distribution server 2.
The delivery method includes unicast delivery used for normal delivery as a default and multicast delivery used as load balancing means for distributing the load when the delivery server 2 is heavily loaded (to eliminate the high load). And wide area load distribution. Changing the unicast distribution to the multicast distribution by applying the load distribution means can combine a plurality of unicast packets into one multicast packet, so that not only the bandwidth used for the line but also the distribution server 1 processing load can be reduced. However, if the distribution destination is branched, a copy of the data must be generated on the network or the like, and the processing load may increase. Further, in the wide area load distribution, a new distribution server 2 that distributes the same content can be provided separately so that the processing load of the distribution server 2 that is heavily loaded can be prevented from further increasing. In wide area load distribution, content is transmitted by unicast distribution.

ステップS14では、配信制御サーバ1は、決定した配信サーバ2と配信方法とを、コンテンツ配信要求に対応する接続応答情報として、端末4に送信する。接続応答情報には、少なくとも、コンテンツIDと接続先情報とが格納されている。接続先情報は、マルチキャスト配信の場合にはマルチキャストアドレスであり、ユニキャスト配信の場合には配信サーバ2のアドレスである。
ステップS15では、端末4は、受信した接続応答情報に基づいて、コンテンツの配信開始を指示するコンテンツ配信開始指示を配信サーバ2に送信する。コンテンツ配信開始指示には、少なくとも、コンテンツIDと接続先情報と送信元の端末識別情報が格納されている。
ステップS16では、配信サーバ2は、コンテンツ配信開始指示を受信して、ステップS18において配信制御サーバ1から受信している配信方法に基づいて、コンテンツを端末4に配信する。
In step S14, the distribution control server 1 transmits the determined distribution server 2 and distribution method to the terminal 4 as connection response information corresponding to the content distribution request. The connection response information stores at least a content ID and connection destination information. The connection destination information is a multicast address in the case of multicast distribution, and is an address of the distribution server 2 in the case of unicast distribution.
In step S15, the terminal 4 transmits to the distribution server 2 a content distribution start instruction for instructing start of content distribution based on the received connection response information. The content distribution start instruction stores at least a content ID, connection destination information, and terminal identification information of a transmission source.
In step S16, the distribution server 2 receives the content distribution start instruction, and distributes the content to the terminal 4 based on the distribution method received from the distribution control server 1 in step S18.

ステップS17では、配信サーバ2は、少なくとも、サーバ負荷を表す各パラメータ(例えば、CPU使用率、メモリ使用率、使用帯域)と、自身に格納しているコンテンツのコンテンツIDごとにユニキャストで同時に配信している数を表す同時接続数を示すパラメータとを負荷パラメータとし、その負荷パラメータについて所定の周期DXで測定する。そして、配信サーバ2は、負荷パラメータの測定値と閾値(第1の閾値)とを比較し、測定値が閾値(第1の閾値)以上の場合に、高負荷と判定するものとする。そして、配信サーバ2は、高負荷と判定した測定値のパラメータに、高負荷を識別する高負荷識別情報を付して、それらの測定値と高負荷識別情報とを含む負荷情報を配信制御サーバ1に送信する。なお、負荷情報の配信制御サーバ1への送信タイミングは、所定の周期DY(≧DX)のときおよび高負荷と判定したときである。
ステップS18では、配信制御サーバ1は、配信サーバ2から受信した負荷情報に基づいて配信サーバ2および配信方法を決定し、決定した配信方法を配信方法指示として当該配信サーバ2に送信する。
In step S17, the distribution server 2 simultaneously distributes at least each parameter representing the server load (for example, the CPU usage rate, the memory usage rate, the usage bandwidth) and the content ID of the content stored in itself in a unicast manner. A parameter indicating the number of simultaneous connections indicating the number of connections is set as a load parameter, and the load parameter is measured at a predetermined period DX. The distribution server 2 compares the measured value of the load parameter with a threshold value (first threshold value), and determines that the load is high when the measured value is equal to or greater than the threshold value (first threshold value). Then, the distribution server 2 attaches high load identification information for identifying the high load to the parameter of the measurement value determined to be high load, and distributes the load information including the measurement value and the high load identification information to the distribution control server. 1 to send. Note that the transmission timing of the load information to the distribution control server 1 is a predetermined cycle DY (≧ DX) and a high load.
In step S18, the distribution control server 1 determines the distribution server 2 and the distribution method based on the load information received from the distribution server 2, and transmits the determined distribution method to the distribution server 2 as a distribution method instruction.

(配信制御サーバの概要)
次に、配信制御サーバ1における配信制御の主な処理の流れについて、図2を用いて説明する。
ステップS21では、配信制御サーバ1は、配信サーバ2から、所定の周期で、または配信サーバ2が高負荷と判定したときに、負荷情報を受信する。負荷情報には、その負荷情報を送信した配信サーバ2を識別するサーバIDが紐付けられているものとする。
ステップS22では、配信制御サーバ1は、受信した負荷情報に含まれる高負荷識別情報に基づいて、配信サーバ2が高負荷になっているか否かを判定する。すなわち、配信制御サーバ1は、高負荷識別情報が存在していれば、高負荷と判定する。なお、ステップS22において高負荷と判定された場合(ステップS22でYes)、処理は、ステップS23へ進む。
(Outline of distribution control server)
Next, the main processing flow of distribution control in the distribution control server 1 will be described with reference to FIG.
In step S21, the distribution control server 1 receives load information from the distribution server 2 at a predetermined cycle or when the distribution server 2 determines that the load is high. It is assumed that a server ID for identifying the distribution server 2 that transmitted the load information is associated with the load information.
In step S22, the distribution control server 1 determines whether or not the distribution server 2 has a high load based on the high load identification information included in the received load information. That is, the distribution control server 1 determines that the load is high if high load identification information exists. If it is determined in step S22 that the load is high (Yes in step S22), the process proceeds to step S23.

ステップS23では、配信制御サーバ1は、負荷情報に紐付けられている配信サーバ2が、負荷分散手段を実施中の配信サーバか否かを判定する。負荷分散手段を実施中の配信サーバである場合(ステップS23でYes)、処理はステップS21に戻る。また、負荷分散手段を実施中の配信サーバでない場合(ステップS23でNo)、処理は、ステップS24へ進む。
ステップS24では、配信制御サーバ1は、後記する方法によって負荷分散の対象とするコンテンツを選択し、そのコンテンツの特徴に基づいて、負荷分散を行うための配信方法を決定する。なお、ステップS24における配信方法を決定する処理の詳細については後記する。
ステップS25では、配信制御サーバ1は、決定した配信方法を配信方法指示として配信サーバ2に送信する。そして、ステップS25の後の処理は、ステップS21へ戻り、新たに受信した負荷情報を用いて(ステップS21)、ステップS22以降の処理を繰り返す。
In step S23, the distribution control server 1 determines whether or not the distribution server 2 associated with the load information is a distribution server that is executing the load distribution means. If the distribution server is executing the load distribution means (Yes in step S23), the process returns to step S21. If the distribution server is not executing the load distribution means (No in step S23), the process proceeds to step S24.
In step S24, the distribution control server 1 selects content to be load-distributed by a method described later, and determines a distribution method for performing load distribution based on the characteristics of the content. Details of the process for determining the distribution method in step S24 will be described later.
In step S25, the distribution control server 1 transmits the determined distribution method to the distribution server 2 as a distribution method instruction. And the process after step S25 returns to step S21, and repeats the process after step S22 using the newly received load information (step S21).

ステップS22において、高負荷と判定されなかった場合(ステップS22でNo)、処理は、ステップS26へ進む。
ステップS26では、配信制御サーバ1は、負荷情報を送信してきた配信サーバが、負荷分散手段を実施中(負荷分散実施中)の配信サーバか否かを判定する。負荷分散実施中の配信サーバでない場合(ステップS26でNo)、処理はステップS21に戻る。また、負荷分散実施中の配信サーバである場合(ステップS26でYes)、処理は、ステップS27へ進む。
ステップS27では、配信制御サーバ1は、負荷分散手段がマルチキャスト配信か否かを判定する。負荷分散手段がマルチキャスト配信でない場合(ステップS27でNo)、処理は、ステップS28へ進む。
If it is not determined in step S22 that the load is high (No in step S22), the process proceeds to step S26.
In step S26, the distribution control server 1 determines whether or not the distribution server that has transmitted the load information is a distribution server that is executing load distribution means (load distribution is being performed). If the distribution server is not executing load distribution (No in step S26), the process returns to step S21. If the distribution server is executing load distribution (Yes in step S26), the process proceeds to step S27.
In step S27, the distribution control server 1 determines whether or not the load distribution means is multicast distribution. If the load distribution means is not multicast distribution (No in step S27), the process proceeds to step S28.

ステップS28では、配信制御サーバ1は、負荷分散の解除条件を満足するか否かを判定する。この解除条件の詳細については、後記する。負荷分散の解除条件を満足しない場合(ステップS28でNo)、処理は、ステップS21へ戻る。負荷分散の解除条件を満足する場合(ステップS28でYes)、処理は、ステップS29へ進む。
ステップS29では、配信制御サーバ1は、負荷分散の解除を決定する。負荷分散の解除を決定する処理の詳細については後記する。
ステップS30では、配信制御サーバ1は、決定した配信方法を配信方法指示(解除)として配信サーバ2に送信する。そして、ステップS30の後の処理は、ステップS21へ戻り、新たに受信した負荷情報を用いて、ステップS22以降の処理を繰り返す。
In step S28, the distribution control server 1 determines whether or not the load distribution cancellation condition is satisfied. Details of this cancellation condition will be described later. If the load distribution cancellation condition is not satisfied (No in step S28), the process returns to step S21. When the load distribution cancellation condition is satisfied (Yes in step S28), the process proceeds to step S29.
In step S29, the distribution control server 1 determines release of load distribution. Details of the process for determining the cancellation of load balancing will be described later.
In step S30, the distribution control server 1 transmits the determined distribution method to the distribution server 2 as a distribution method instruction (release). And the process after step S30 returns to step S21, and repeats the process after step S22 using the newly received load information.

ステップS27において、負荷分散手段がマルチキャスト配信である場合(ステップS27でYes)、処理は、ステップS31へ進む。
ステップS31では、配信制御サーバ1は、輻輳の可能性があるかないかを判定する。このステップS31の処理は、マルチキャスト配信されているコンテンツに対して行われる。この理由は、負荷分散手段によってユニキャスト配信からマルチキャスト配信に変更された場合、配信データが一つに束ねられてしまうので、配信サーバ2は、ユニキャスト配信のときのように同時接続数を測定できなくなるためである。すなわち、配信サーバ2から配信制御サーバ1へ送信される負荷情報に、同時接続数が含まれなくなる。そこで、配信制御サーバ1は、マルチキャスト配信中の当該コンテンツに対する新規の配信要求数を所定期間ごとに測定する。次に、配信制御サーバ1は、所定期間内の配信要求数の時間的変化傾向を算出する。そして、配信制御サーバ1は、時間的変化傾向が減少傾向か否かを判定する。時間的変化傾向が所定の割合より大きな減少傾向と判定した場合、輻輳の可能性がないと判定する。
ステップS31において、輻輳の可能性がないと判定された場合(ステップS31でNo)、処理は、ステップS28へ進む。また、輻輳の可能性があると判定された場合(ステップS31でYes)、処理は、ステップS32へ進む。
In step S27, when the load distribution means is multicast distribution (Yes in step S27), the process proceeds to step S31.
In step S31, the distribution control server 1 determines whether there is a possibility of congestion. The process of step S31 is performed on the content distributed by multicast. This is because when the load distribution means changes from unicast distribution to multicast distribution, the distribution data is bundled into one, so the distribution server 2 measures the number of simultaneous connections as in unicast distribution. It is because it becomes impossible. That is, the load information transmitted from the distribution server 2 to the distribution control server 1 does not include the number of simultaneous connections. Therefore, the distribution control server 1 measures the number of new distribution requests for the content being multicast distributed every predetermined period. Next, the distribution control server 1 calculates a temporal change tendency of the number of distribution requests within a predetermined period. And the delivery control server 1 determines whether a time change tendency is a decreasing tendency. When it is determined that the temporal change tendency is a decreasing tendency larger than a predetermined ratio, it is determined that there is no possibility of congestion.
If it is determined in step S31 that there is no possibility of congestion (No in step S31), the process proceeds to step S28. If it is determined that there is a possibility of congestion (Yes in step S31), the process proceeds to step S32.

ステップS32では、配信制御サーバ1は、負荷分散を行うための配信方法を決定する。なお、ステップS32における配信方法を決定する処理の詳細については後記する。
ステップS33では、配信制御サーバ1は、決定した配信方法を配信方法指示として配信サーバ2に送信する。そして、ステップS33の後の処理は、ステップS21へ戻り、新たに受信した負荷情報を用いて(ステップS21)、ステップS22以降の処理を繰り返す。
In step S32, the distribution control server 1 determines a distribution method for performing load distribution. Details of the process for determining the distribution method in step S32 will be described later.
In step S33, the distribution control server 1 transmits the determined distribution method to the distribution server 2 as a distribution method instruction. And the process after step S33 returns to step S21, and repeats the process after step S22 using the newly received load information (step S21).

(配信サーバ)
次に、配信サーバ2の構成例および機能例について、図3を用いて説明する。配信サーバ2は、処理部21、通信部22、および記憶部23を備える。処理部21は、コンピュータのCPUとメインメモリとで構成され、記憶部23に格納されているアプリケーションプログラムをメインメモリに展開して、負荷測定部211、負荷判定部212、負荷情報通知部213、配信先変更部214、およびコンテンツ複製削除部215を具現化する。
(Distribution server)
Next, a configuration example and a function example of the distribution server 2 will be described with reference to FIG. The distribution server 2 includes a processing unit 21, a communication unit 22, and a storage unit 23. The processing unit 21 includes a CPU of a computer and a main memory. The processing unit 21 develops an application program stored in the storage unit 23 in the main memory, and loads a load measurement unit 211, a load determination unit 212, a load information notification unit 213, The delivery destination changing unit 214 and the content copy deleting unit 215 are implemented.

負荷測定部211は、コンテンツIDごとの同時接続数を所定の周期DXで測定する。また、負荷測定部211は、自身のサーバ負荷を所定の周期DXで測定する。例えば、サーバ負荷として、CPU使用率、メモリ使用率、および使用帯域がある。負荷測定部211は、測定結果を所定の周期DXで負荷判定部212に送信する。   The load measuring unit 211 measures the number of simultaneous connections for each content ID with a predetermined period DX. Further, the load measuring unit 211 measures its own server load at a predetermined period DX. For example, the server load includes a CPU usage rate, a memory usage rate, and a usage band. The load measurement unit 211 transmits the measurement result to the load determination unit 212 at a predetermined period DX.

負荷判定部212は、負荷測定部211から受信した測定結果に含まれる個々の負荷パラメータ(CPU使用率、メモリ使用率、使用帯域、同時接続数)の値が、予め設定してある個々の閾値より大きいか否かを判定する。負荷判定部212は、負荷パラメータの値が閾値より大きいと判定した場合、その負荷パラメータに高負荷を識別する高負荷識別情報を付して、負荷パラメータの値と高負荷識別情報とを負荷情報通知部213に送信する。   The load determination unit 212 has individual threshold values in which values of individual load parameters (CPU usage rate, memory usage rate, usage band, number of simultaneous connections) included in the measurement result received from the load measurement unit 211 are set in advance. Determine if greater than. When the load determination unit 212 determines that the value of the load parameter is greater than the threshold value, the load determination unit 212 attaches high load identification information for identifying the high load to the load parameter, and the load parameter value and the high load identification information are loaded. It transmits to the notification part 213.

負荷情報通知部213は、負荷判定部212から受信した負荷パラメータの値と高負荷識別情報とを負荷情報として、所定の周期DYで配信制御サーバ1に送信する。ただし、所定の周期は、DY≧DXとする。また、負荷情報通知部213は、高負荷識別情報を検出した場合、所定の周期でなくても、その時の負荷情報を配信制御サーバ1に送信する。   The load information notification unit 213 transmits the load parameter value and the high load identification information received from the load determination unit 212 as load information to the distribution control server 1 at a predetermined cycle DY. However, the predetermined cycle is DY ≧ DX. In addition, when the high load identification information is detected, the load information notification unit 213 transmits the load information at that time to the distribution control server 1 even if it is not in a predetermined cycle.

配信先変更部214は、配信制御サーバ1から通信部22を介して受信した配信方法指示がマルチキャスト配信の指示であった場合、指示されたコンテンツの配信をユニキャスト配信からマルチキャスト配信に変更する。また、マルチキャスト配信に変更した後は、負荷分散(マルチキャスト配信)が解除されるまで、同該コンテンツをユニキャスト配信しない。   When the distribution method instruction received from the distribution control server 1 via the communication unit 22 is a multicast distribution instruction, the distribution destination changing unit 214 changes the distribution of the instructed content from unicast distribution to multicast distribution. Also, after changing to multicast distribution, the content is not unicasted until load distribution (multicast distribution) is canceled.

コンテンツ複製削除部215は、配信制御サーバ1から通信部22を介して受信した配信方法指示が広域負荷分散の実施であり、かつコンテンツの複製を指示している場合、当該コンテンツを管理するコンテンツ管理サーバ(不図示)等からそのコンテンツをダウンロードして、複製を生成する。また、コンテンツ複製削除部215は、配信制御サーバ1から通信部22を介して受信した配信方法指示が負荷分散の解除であり、かつ複製したコンテンツの削除を指示している場合、当該コンテンツを削除する。
また、処理部21は、通信部22および記憶部23の制御を司り、情報の送受を行う。
The content copy deletion unit 215 performs content management for managing the content when the distribution method instruction received from the distribution control server 1 via the communication unit 22 is execution of wide area load distribution and content replication is instructed. The content is downloaded from a server (not shown) or the like, and a copy is generated. The content copy deletion unit 215 deletes the content when the distribution method instruction received from the distribution control server 1 via the communication unit 22 is cancellation of load distribution and the deletion of the copied content is instructed. To do.
The processing unit 21 controls the communication unit 22 and the storage unit 23 to transmit and receive information.

通信部22は、通信を制御する機能を備える。
記憶部23は、コンテンツDB231、同時接続数DB232、負荷DB233、および閾値DB234を記憶している。
コンテンツDB231は、図4に示すように、配信サーバ2が格納しているコンテンツに割り当てられているコンテンツIDと、複製した場合に付されるフラグとを紐付けて記憶している。フラグは、複製したことを表す場合には「1」と表示される。なお、フラグは、「1」に限らす、複製したことを識別可能な記号であっても構わない。また、複製したコンテンツは負荷分散が解除された場合に削除され、それに合わせてフラグ「1」も削除される。
The communication unit 22 has a function of controlling communication.
The storage unit 23 stores a content DB 231, a simultaneous connection number DB 232, a load DB 233, and a threshold value DB 234.
As shown in FIG. 4, the content DB 231 stores a content ID assigned to content stored in the distribution server 2 and a flag attached in the case of copying. The flag is displayed as “1” when it represents that it has been copied. The flag is not limited to “1”, and may be a symbol that can be identified as duplicated. The copied content is deleted when the load distribution is canceled, and the flag “1” is deleted accordingly.

同時接続数DB232は、図5に示すように、コンテンツIDと最大同時接続数と現在の同時接続数とを紐付けて記憶している。最大同時接続数は、予め設定されるもので、同時に接続可能な最大の接続数を表す。現在の同時接続数は、所定の周期DXに測定した値を表す。
負荷DB233は、図6に示すように、時刻とCPU使用率とメモリ使用率と使用帯域(Mbit)とを紐付けて記憶している。なお、図6では、時刻を1分刻み(単位)で記載しているが、これに限られない。
閾値DB234は、図7に示すように、サーバ負荷の各パラメータと、高負荷判定用の閾値とを紐付けて記憶している。また、図7には記載していないが、同時接続数については、コンテンツごとに閾値(例えば、図5に示す最大同時接続数)を記憶している。なお、図7に示す閾値は、一例であって、配信サーバの処理能力に応じて適宜決められればよい。
As shown in FIG. 5, the simultaneous connection number DB 232 stores the content ID, the maximum number of simultaneous connections, and the current number of simultaneous connections in association with each other. The maximum number of simultaneous connections is preset and represents the maximum number of connections that can be connected simultaneously. The current number of simultaneous connections represents a value measured in a predetermined period DX.
As shown in FIG. 6, the load DB 233 stores time, a CPU usage rate, a memory usage rate, and a usage band (Mbit) in association with each other. In FIG. 6, the time is shown in increments of 1 minute (unit), but the present invention is not limited to this.
As illustrated in FIG. 7, the threshold DB 234 stores each parameter of the server load and a threshold for determining a high load in association with each other. Further, although not shown in FIG. 7, for the number of simultaneous connections, a threshold (for example, the maximum number of simultaneous connections shown in FIG. 5) is stored for each content. The threshold shown in FIG. 7 is an example, and may be determined as appropriate according to the processing capability of the distribution server.

(配信制御サーバ)
次に、配信制御サーバ1の構成例および機能例について、図8を用いて説明する。配信制御サーバ1は、処理部11、通信部12、および記憶部13を備える。処理部11は、コンピュータのCPUとメインメモリとで構成され、記憶部13に格納されているアプリケーションプログラムをメインメモリに展開して、負荷情報収集部111、負荷分散決定部112、負荷分散解除部113、コンテンツ管理部114、および配信要求受付部115を具現化する。また、処理部11は、通信部12および記憶部13の制御を司り、各情報の送受を行う。
(Delivery control server)
Next, a configuration example and a function example of the distribution control server 1 will be described with reference to FIG. The distribution control server 1 includes a processing unit 11, a communication unit 12, and a storage unit 13. The processing unit 11 includes a computer CPU and a main memory. The processing unit 11 develops an application program stored in the storage unit 13 in the main memory, and loads a load information collection unit 111, a load distribution determination unit 112, and a load distribution release unit. 113, the content management unit 114, and the distribution request receiving unit 115 are embodied. In addition, the processing unit 11 controls the communication unit 12 and the storage unit 13 and transmits and receives each piece of information.

負荷情報収集部111は、図2のステップS21の処理を実行する。すなわち、負荷情報収集部111は、配信サーバ2から負荷情報を収集する。また、負荷情報収集部111は、所定の単位時間ごとの配信要求数を測定する。そして、負荷情報収集部111は、収集した負荷情報および所定の単位時間ごとの配信要求数を、時系列として、配信サーバ負荷DB131(後記)に記憶する。   The load information collection unit 111 executes the process of step S21 in FIG. That is, the load information collection unit 111 collects load information from the distribution server 2. In addition, the load information collection unit 111 measures the number of distribution requests per predetermined unit time. Then, the load information collection unit 111 stores the collected load information and the number of distribution requests for each predetermined unit time in the distribution server load DB 131 (described later) as a time series.

負荷分散決定部112は、図2のステップS22〜S27、S31〜S33の処理を実行する。すなわち、負荷分散決定部112は、配信サーバから収集した負荷情報に高負荷識別情報を付されたパラメータが含まれていることを検出した場合、その高負荷識別情報を付されたパラメータの値を持つコンテンツIDを抽出し、コンテンツ管理DB132(後記)を参照して、当該コンテンツIDに紐付けられている負荷分散手段を読み出すことによって、当該負荷分散手段を決定する。そして、負荷分散決定部112は、決定した負荷分散手段を配信方法指示として配信サーバ2に送信する。また、負荷分散決定部112は、配信サーバ負荷DB131(後記)に記憶されている配信要求数に基づいて、負荷分散を行う配信方法を決定し、その配信方法を配信方法指示として配信サーバ2に送信する。なお、負荷分散手段の決定の詳細については後記する。   The load distribution determining unit 112 executes the processes of steps S22 to S27 and S31 to S33 in FIG. That is, when the load distribution determination unit 112 detects that the load information collected from the distribution server includes a parameter with high load identification information, the load distribution determination unit 112 sets the value of the parameter with the high load identification information. The content distribution ID is extracted, and the load distribution unit is determined by reading the load distribution unit associated with the content ID with reference to the content management DB 132 (described later). Then, the load distribution determination unit 112 transmits the determined load distribution unit to the distribution server 2 as a distribution method instruction. Also, the load distribution determination unit 112 determines a distribution method for performing load distribution based on the number of distribution requests stored in the distribution server load DB 131 (described later), and sends the distribution method to the distribution server 2 as a distribution method instruction. Send. Details of the determination of the load distribution means will be described later.

負荷分散解除部113は、図2のステップS28〜S30の処理を実行する。すなわち、負荷分散解除部113は、配信サーバ負荷DB131を参照して、負荷分散手段を適用している配信サーバの負荷情報を監視し、負荷分散手段を適用しないでも高負荷とならないと判定した場合には、負荷分散手段(負荷分散)を解除する。なお、負荷分散の解除の詳細については、後記する。   The load distribution canceling unit 113 executes the processes of steps S28 to S30 in FIG. That is, when the load distribution cancellation unit 113 refers to the distribution server load DB 131 and monitors the load information of the distribution server to which the load distribution unit is applied, and determines that the load is not high even if the load distribution unit is not applied. The load distribution means (load distribution) is canceled. Details of canceling load balancing will be described later.

コンテンツ管理部114は、コンテンツの特徴に基づいて負荷分散手段を決定する。また、コンテンツ管理部114は、負荷分散決定部112および負荷分散解除部113の処理結果に基づいて、コンテンツの配信を受信するために端末4がアクセスすべき接続先を示す接続先情報を生成する。接続先情報は、負荷分散が適用されていない通常の配信の場合にはユニキャスト配信であるので配信サーバアドレス、マルチキャスト配信が適用されている場合にはマルチキャストアドレス、広域負荷分散配信が適用されている場合には配信サーバアドレスとなる。そして、コンテンツ管理部114は、コンテンツIDごとに、そのコンテンツを格納しているサーバID、負荷分散手段、高負荷識別情報を付されたパラメータ、コンテンツの複製の有無、および接続先情報を紐付けてコンテンツ管理DB132に記憶する。   The content management unit 114 determines a load distribution unit based on the feature of the content. Further, the content management unit 114 generates connection destination information indicating a connection destination to be accessed by the terminal 4 in order to receive content distribution, based on the processing results of the load distribution determination unit 112 and the load distribution cancellation unit 113. . Since the connection destination information is unicast distribution in the case of normal distribution to which load distribution is not applied, the distribution server address is applied, and when multicast distribution is applied, the multicast address and wide area load distribution distribution are applied. If there is a distribution server address. Then, the content management unit 114 associates, for each content ID, the server ID storing the content, the load distribution means, the parameter with the high load identification information, the presence / absence of content duplication, and the connection destination information. And stored in the content management DB 132.

配信要求受付部115は、コンテンツ配信要求を受信する。そして、配信要求受付部115は、コンテンツ管理DB132を参照して、接続制御サーバ3を介して端末4へ、接続応答情報(コンテンツID、接続先情報)を送信する。また、配信要求受付部115は、所定の単位時間ごとに配信要求数を測定し、配信サーバ負荷DB131(後記)に記憶する。
なお、コンテンツ配信サービスを提供する際に予めユーザを登録しておく場合には、配信要求受付部115は、ユーザを識別するユーザIDが含まれるコンテンツ配信要求を受信する。そして、配信要求受付部115は、ユーザ登録DB133(後記)を参照して、ユーザIDに紐付けられているデフォルトの配信サーバ2について、配信サーバ2を決定するときの優先順位を付して、負荷分散決定部112に送信してもよい。負荷分散決定部112では、負荷情報に差異がない場合には、その優先順位を考慮して、配信サーバ2を決定してもよい。
The distribution request receiving unit 115 receives a content distribution request. Then, the distribution request receiving unit 115 refers to the content management DB 132 and transmits connection response information (content ID, connection destination information) to the terminal 4 via the connection control server 3. In addition, the distribution request receiving unit 115 measures the number of distribution requests every predetermined unit time and stores it in the distribution server load DB 131 (described later).
When a user is registered in advance when providing a content distribution service, the distribution request receiving unit 115 receives a content distribution request including a user ID for identifying the user. Then, the distribution request receiving unit 115 refers to the user registration DB 133 (described later), attaches a priority when determining the distribution server 2 to the default distribution server 2 associated with the user ID, You may transmit to the load distribution determination part 112. FIG. When there is no difference in load information, the load distribution determining unit 112 may determine the distribution server 2 in consideration of the priority order.

記憶部13は、配信サーバ負荷DB131、コンテンツ管理DB132、およびユーザ登録DB133を記憶している。
配信サーバ負荷DB131は、図9に示すように、サーバID、コンテンツID、サーバ負荷の各パラメータ、負荷分散手段の適用有無、同時接続数、配信要求数、および高負荷識別情報を付されたパラメータを紐付けて記憶している。サーバ負荷の各パラメータ、同時接続数、および配信要求数は、時系列で記憶される。配信要求数は、配信要求受付部115によって所定の単位時間ごとに測定された値である。負荷分散手段の適用有無の欄は、負荷分散手段の種別(マルチキャストまたは広域負荷分散)と、適用している場合には「有」、適用していない場合には「無」とを記憶している。高負荷識別情報を付されたパラメータの欄は、高負荷と判定されているパラメータの例として、「サーバ負荷(メモリ使用率)」、「同時接続数」を記憶している場合を表している。
The storage unit 13 stores a distribution server load DB 131, a content management DB 132, and a user registration DB 133.
As shown in FIG. 9, the distribution server load DB 131 includes parameters with server ID, content ID, server load parameters, application / non-application of load balancing means, number of simultaneous connections, number of distribution requests, and high load identification information. Is associated with and stored. Each parameter of the server load, the number of simultaneous connections, and the number of distribution requests are stored in time series. The number of distribution requests is a value measured by the distribution request receiving unit 115 every predetermined unit time. The column of whether or not load balancing means is applied stores the type of load balancing means (multicast or wide area load balancing), “Yes” when applied, and “No” when not applied. Yes. The parameter column with high load identification information represents the case where “server load (memory usage rate)” and “number of simultaneous connections” are stored as examples of parameters determined to be high load. .

コンテンツ管理DB132は、図10に示すように、コンテンツID、サーバID、負荷分散手段、高負荷識別情報を付されたパラメータ、複製、および接続先情報を記憶している。負荷分散手段は、コンテンツの特徴に基づいて決められる。すなわち、負荷分散手段は、再生時間が所定時間より長いコンテンツの場合および生中継するコンテンツの場合のいずれか一方または双方のとき、マルチキャスト配信とする。また、マルチキャスト配信でない負荷分散手段は、広域負荷分散配信とする。複製の欄は、複製した場合にはフラグ「1」を付して記憶している。接続先情報の欄は、負荷分散手段がマルチキャストの場合にはマルチキャストアドレスを記憶し、広域負荷分散の場合には配信サーバアドレスを記憶している。なお、負荷分散が適用されていない通常配信の場合、接続先情報の欄には配信サーバアドレスが記憶される。   As shown in FIG. 10, the content management DB 132 stores a content ID, a server ID, a load distribution unit, a parameter with high load identification information, a copy, and connection destination information. The load distribution means is determined based on the characteristics of the content. That is, the load distribution means performs multicast distribution when the content has a playback time longer than a predetermined time and / or when the content is live relayed. Further, load distribution means that is not multicast distribution is assumed to be wide area load distribution distribution. The duplicate column stores a flag “1” when duplicated. The connection destination information column stores a multicast address when the load distribution means is multicast, and stores a distribution server address when the load distribution means is wide area load distribution. In the case of normal distribution to which load balancing is not applied, the distribution server address is stored in the connection destination information column.

ユーザ登録DB133は、図11に示すように、ユーザIDとサーバIDとを紐付けて記憶している。サーバID欄には、負荷情報に差異がない場合に選択される優先順位の順番に、サーバIDが記憶されている。   As shown in FIG. 11, the user registration DB 133 stores a user ID and a server ID in association with each other. In the server ID column, server IDs are stored in the order of priority selected when there is no difference in load information.

(配信サーバが高負荷のときの処理の流れ)
配信サーバ2が高負荷のときの処理の流れについて、図12を用いて説明する(適宜、図8〜10参照)。なお、この図12に示すステップS41〜S49の処理は、図2のステップS24〜S25の処理を詳細に表したものである。
(Processing flow when the distribution server is under heavy load)
The flow of processing when the distribution server 2 is heavily loaded will be described with reference to FIG. 12 (see FIGS. 8 to 10 as appropriate). Note that the processes in steps S41 to S49 shown in FIG. 12 represent the processes in steps S24 to S25 in FIG. 2 in detail.

ステップS41では、負荷分散決定部112は、配信サーバ負荷DB131を参照して、高負荷識別情報を付されたパラメータ欄に格納されているパラメータ(高負荷パラメータ)を抽出する。そして、負荷分散決定部112は、抽出した高負荷パラメータがサーバ負荷のパラメータおよび同時接続数のいずれかまたは双方かを判定する。高負荷パラメータがサーバ負荷のパラメータの場合には、ステップS42へ進む。高負荷パラメータが同時接続数の場合には、ステップS43へ進む。また、高負荷パラメータがサーバ負荷のパラメータおよび同時接続数の双方の場合には、ステップS42へ進む。   In step S41, the load distribution determining unit 112 refers to the distribution server load DB 131, and extracts a parameter (high load parameter) stored in a parameter column with high load identification information. Then, the load distribution determining unit 112 determines whether the extracted high load parameter is one or both of the server load parameter and the number of simultaneous connections. If the high load parameter is a server load parameter, the process proceeds to step S42. If the high load parameter is the number of simultaneous connections, the process proceeds to step S43. If the high load parameter is both the server load parameter and the number of simultaneous connections, the process proceeds to step S42.

ステップS42では、負荷分散決定部112は、配信サーバ負荷DB131を参照して、配信サーバ2内で最も同時接続数の多いコンテンツIDを特定する。
ステップS43では、負荷分散決定部112は、高負荷識別情報が付されているパラメータが同時接続数を示すパラメータである場合、当該高負荷識別情報が付されたパラメータの値を持つコンテンツIDを特定する。そして、負荷分散決定部112は、ステップS42またはステップS43で特定されたコンテンツIDを用いて、コンテンツ管理DB132を参照して、当該コンテンツIDに紐付けられている負荷分散手段を抽出し、その負荷分散手段を適用することを決定する。負荷分散手段が広域負荷分散の場合は、処理は、ステップS44へ進む。
ステップS44では、負荷分散決定部112は、コンテンツ管理DB132を参照して、同一のコンテンツを配信している他の配信サーバを検索する。同一のコンテンツを配信している他の配信サーバが無い場合、処理は、ステップS45へ進む。
In step S <b> 42, the load distribution determining unit 112 refers to the distribution server load DB 131 and identifies the content ID having the largest number of simultaneous connections in the distribution server 2.
In step S43, when the parameter to which the high load identification information is attached is a parameter indicating the number of simultaneous connections, the load distribution determining unit 112 specifies the content ID having the parameter value to which the high load identification information is attached. To do. Then, the load distribution determining unit 112 uses the content ID specified in step S42 or step S43, refers to the content management DB 132, extracts the load distribution means associated with the content ID, and loads the load Decide to apply the distribution means. If the load distribution means is wide area load distribution, the process proceeds to step S44.
In step S44, the load distribution determining unit 112 refers to the content management DB 132 and searches for another distribution server that distributes the same content. If there is no other distribution server that distributes the same content, the process proceeds to step S45.

ステップS45では、負荷分散決定部112は、配信サーバ負荷DB131を参照して、最もサーバ負荷の低い配信サーバを選択し、その配信サーバに対象コンテンツの複製を指示する配信方法指示を送信する。なお、最もサーバ負荷の低い配信サーバ2は、CPU使用率、メモリ使用率、使用帯域を変数とする所定の関数によって算出された値に基づいて、選択される。
ステップS50では、配信要求受付部115は、新規の配信要求を受信したとき、コンテンツを複製した配信サーバ2の接続先情報を端末4に送信して、コンテンツを複製した配信サーバ2に接続することを指示する。
In step S45, the load distribution determination unit 112 refers to the distribution server load DB 131, selects a distribution server with the lowest server load, and transmits a distribution method instruction that instructs the distribution server to copy the target content. The distribution server 2 having the lowest server load is selected based on a value calculated by a predetermined function having variables of the CPU usage rate, the memory usage rate, and the usage bandwidth.
In step S50, when receiving a new distribution request, the distribution request receiving unit 115 transmits the connection destination information of the distribution server 2 that copied the content to the terminal 4 and connects to the distribution server 2 that copied the content. Instruct.

ステップS44の検索結果において、同一のコンテンツIDのコンテンツを配信している配信サーバが1以上ある場合、処理は、ステップS46へ進む。ステップS46では、負荷分散決定部112は、配信サーバ負荷DB131を参照して、最もサーバ負荷の低い配信サーバ2を選択する。
ステップS51では、配信要求受付部115は、新規の配信要求を受信したとき、選択した配信サーバ2を接続先とする接続先情報を端末4に送信して、選択した配信サーバ2に接続することを指示する。
If there is one or more distribution servers that distribute the content with the same content ID in the search result of step S44, the process proceeds to step S46. In step S46, the load distribution determining unit 112 refers to the distribution server load DB 131 and selects the distribution server 2 with the lowest server load.
In step S51, when receiving a new distribution request, the distribution request receiving unit 115 transmits connection destination information with the selected distribution server 2 as a connection destination to the terminal 4, and connects to the selected distribution server 2. Instruct.

ステップS43において、負荷分散手段がマルチキャストの場合は、処理は、ステップS47へ進む。ステップS47では、負荷分散決定部112は、コンテンツ管理DB132を参照して、同一のコンテンツ(コンテンツID)を記憶している他の配信サーバを検索する。同一のコンテンツを記憶している他の配信サーバが1以上ある場合、処理は、ステップS48へ進む。
ステップS48では、負荷分散決定部112は、サーバ負荷の最も小さい配信サーバ2に、配信方法指示を送信する。なお、サーバ負荷の大小を判定する場合には、パラメータとしてCPU使用率、メモリ使用率、使用帯域の3つがあるので、これらのパラメータの加重平均に基づいて判定する。
In step S43, if the load distribution means is multicast, the process proceeds to step S47. In step S47, the load distribution determination unit 112 refers to the content management DB 132 and searches for another distribution server that stores the same content (content ID). If there are one or more other distribution servers storing the same content, the process proceeds to step S48.
In step S48, the load distribution determining unit 112 transmits a distribution method instruction to the distribution server 2 having the smallest server load. It should be noted that when determining the size of the server load, since there are three parameters, a CPU usage rate, a memory usage rate, and a usage band, the determination is based on a weighted average of these parameters.

ステップS47の検索結果において、同一コンテンツIDのコンテンツを記憶している配信サーバがない場合、処理は、ステップS49へ進む。ステップS49では、負荷分散決定部112は、ステップS41において処理対象となった高負荷の配信サーバに、配信方法指示を送信する。
ステップS52では、配信要求受付部115は、新規の接続要求を受信したとき、配信方法指示を送信した配信サーバ2を接続先とする接続先情報を端末4に送信して、当該配信サーバ2に接続することを指示する。
If there is no distribution server that stores the content of the same content ID in the search result of step S47, the process proceeds to step S49. In step S49, the load distribution determining unit 112 transmits a distribution method instruction to the high-load distribution server that is the processing target in step S41.
In step S52, when receiving a new connection request, the distribution request receiving unit 115 transmits connection destination information having the distribution server 2 that has transmitted the distribution method instruction as a connection destination to the terminal 4, and transmits the connection destination information to the distribution server 2. Instruct to connect.

(負荷分散解除の処理の流れ)
負荷分散を解除する処理の流れについて、図13(a),(b)を用いて説明する。図13(a)は、マルチキャストの場合の負荷分散の解除処理の流れを示す図であり、図13(b)は広域負荷分散の場合の負荷分散の解除処理の流れを示す図である。なお、この図13(a),(b)に示す処理は、図2のステップS28〜S30の処理を詳細に表したものである。
(Flow of load balancing release processing)
The flow of processing for canceling load distribution will be described with reference to FIGS. FIG. 13A is a diagram showing a flow of load distribution cancellation processing in the case of multicast, and FIG. 13B is a diagram showing a flow of load distribution cancellation processing in the case of wide area load distribution. Note that the processing shown in FIGS. 13A and 13B represents the processing in steps S28 to S30 in FIG. 2 in detail.

図13(a)に示すように、マルチキャスト配信を実施中の場合、ステップS61では、負荷分散解除部113は、配信サーバ負荷DB131を参照して、当該配信サーバ2について、所定の単位時間ごとの新規の配信要求数およびサーバ負荷のパラメータの測定値を取得する。なお、負荷分散解除部113は、配信要求受付部115によって測定された所定の単位時間ごとの新規の配信要求数を直接取得してもよい。
ステップS62では、負荷分散解除部113は、マルチメディア配信しているコンテンツに対して、所定期間(配信サーバの送信周期DYより大きい長さ)内の所定の単位時間ごとの新規の配信要求数およびサーバ負荷のパラメータの測定値が、それぞれに対応する閾値(第2の閾値)以下かを判定する。なお、閾値(第2の閾値)は、予め定めておくものとする。
As shown in FIG. 13 (a), when multicast distribution is being performed, in step S61, the load distribution canceling unit 113 refers to the distribution server load DB 131 for the distribution server 2 for each predetermined unit time. Get measured values for new delivery request count and server load parameters. Note that the load distribution releasing unit 113 may directly acquire the number of new distribution requests for each predetermined unit time measured by the distribution request receiving unit 115.
In step S62, the load distribution canceling unit 113 determines the number of new distribution requests for each predetermined unit time within a predetermined period (a length longer than the transmission cycle DY of the distribution server) for the content distributed in multimedia. It is determined whether the measured value of the server load parameter is equal to or less than the corresponding threshold value (second threshold value). Note that the threshold (second threshold) is determined in advance.

ステップS62において、いずれかまたはすべてが閾値(第2の閾値)より大きいと判定された場合、処理はステップS61へ戻り、すべてが閾値(第2の閾値)以下と判定された場合、ステップS63へ進む。
ステップS63では、負荷分散解除部113は、負荷分散手段を解除する指示を示す配信方法指示(解除)を配信サーバ2へ送信し、実施中の負荷分散手段を解除する。そして、配信サーバ2は、負荷分散手段を解除する配信方法指示(解除)を受信して、マルチキャスト配信を実施中の負荷分散手段を停止してユニキャスト配信に変更する。
If it is determined in step S62 that any or all of them are larger than the threshold value (second threshold value), the process returns to step S61. If it is determined that all or less than the threshold value (second threshold value), the process returns to step S63. move on.
In step S63, the load distribution canceling unit 113 transmits a distribution method instruction (cancellation) indicating an instruction to cancel the load distribution means to the distribution server 2, and cancels the load distribution means being executed. Then, the distribution server 2 receives the distribution method instruction (cancellation) for canceling the load distribution unit, stops the load distribution unit that is performing the multicast distribution, and changes to the unicast distribution.

ここで、マルチキャスト配信において、新規の配信要求数を解除判定に用いる理由は、マルチキャスト配信では、途中で配信を受けることをやめたユーザ数を把握することができないため、すなわち、同時接続数を知ることができないためである。そして、所定期間内の所定の単位時間ごとの配信要求数が閾値(第2の閾値)以下になるということは、その後、配信サーバ2のサーバ負荷が高負荷となる可能性が低いと想定している。なお、所定期間内の所定の単位時間ごとの配信要求数と閾値(第2の閾値)とを比較する代わりに、後記する図14のステップS82で用いる方法によって、高負荷となる可能性を判定してもよい。   Here, in multicast distribution, the reason for using the number of new distribution requests for release determination is that multicast distribution cannot grasp the number of users who stopped receiving distribution on the way, that is, know the number of simultaneous connections. This is because they cannot. The fact that the number of distribution requests per predetermined unit time within a predetermined period is equal to or less than the threshold (second threshold) assumes that the server load of the distribution server 2 is less likely to become high thereafter. ing. In addition, instead of comparing the number of distribution requests per predetermined unit time within a predetermined period with a threshold (second threshold), the possibility of high load is determined by the method used in step S82 of FIG. 14 to be described later. May be.

次に、図13(b)に示すように、広域負荷分散配信を実施中の場合、ステップS71では、負荷分散解除部113は、配信サーバ負荷DB131を参照して、当該配信サーバ2の負荷パラメータの測定値を読み出す。
ステップS72では、負荷分散解除部113は、広域負荷分散配信しているコンテンツに対して、所定期間(配信サーバの送信周期DYより大きい長さ)のサーバ負荷のパラメータの測定値および同時接続数が、それぞれに対応する閾値(第2の閾値)以下かを判定する。なお、閾値(第2の閾値)は、予め定めておくものとする。
ステップS72において、いずれかまたはすべてが閾値(第2の閾値)より大きいと判定された場合(ステップS72でNo)、処理はステップS71へ戻り、すべてが閾値(第2の閾値)以下と判定された場合(ステップS72でYes)、ステップS73へ進む。
Next, as illustrated in FIG. 13B, when the wide area load distribution is being performed, in step S <b> 71, the load distribution cancellation unit 113 refers to the distribution server load DB 131 and loads parameters of the distribution server 2. Read the measured value.
In step S72, the load distribution canceling unit 113 determines that the measured value of the server load parameter and the number of simultaneous connections for a predetermined period (a length longer than the transmission cycle DY of the distribution server) for the content distributed over a wide area load distribution. , It is determined whether it is equal to or less than a threshold value (second threshold value) corresponding thereto. Note that the threshold (second threshold) is determined in advance.
In step S72, when it is determined that any or all of them are larger than the threshold (second threshold) (No in step S72), the process returns to step S71, and all are determined to be equal to or less than the threshold (second threshold). If yes (Yes in step S72), the process proceeds to step S73.

ステップS73では、負荷分散解除部113は、負荷分散を解除する指示を示す配信方法指示(解除)を配信サーバ2へ送信し、配信サーバ2の負荷分散を解除する。そして、配信サーバ2は、負荷分散手段を解除する配信方法指示(解除)を受信して、広域負荷分散配信を実施中の負荷分散手段を停止する。また、配信サーバ2は、コンテンツDB231を参照して、コンテンツの複製の有無を判定して、コンテンツが複製である場合には、当該コンテンツを削除する。   In step S73, the load distribution canceling unit 113 transmits a distribution method instruction (cancellation) indicating an instruction to cancel the load distribution to the distribution server 2, and cancels the load distribution of the distribution server 2. Then, the distribution server 2 receives the distribution method instruction (cancellation) for canceling the load distribution unit, and stops the load distribution unit that is executing the wide area load distribution distribution. Further, the distribution server 2 refers to the content DB 231 to determine whether or not the content is duplicated. If the content is a duplicate, the distribution server 2 deletes the content.

(輻輳予測の処理の流れ)
高負荷と判定されていない配信サーバにおいて前記負荷分散手段としてマルチキャスト配信を実施中における、輻輳予測の処理の流れについて、図14を用いて説明する。前記したように、マルチキャスト配信においては、同時接続数によって高負荷か否かを管理することができなくなる。そこで、配信制御サーバ1は、マルチキャスト配信に切り換えた後に受け付ける新規の配信要求数によって、サーバ負荷が高負荷とならないように、輻輳予測を行う。なお、この図14に示す処理は、図2のステップS31〜S33の処理を詳細に表したものである。
(Congestion prediction processing flow)
The flow of the congestion prediction process when multicast distribution is being performed as the load distribution means in a distribution server that has not been determined to be highly loaded will be described with reference to FIG. As described above, in multicast distribution, it becomes impossible to manage whether or not the load is high depending on the number of simultaneous connections. Therefore, the distribution control server 1 performs congestion prediction so that the server load does not become high depending on the number of new distribution requests received after switching to multicast distribution. The process shown in FIG. 14 represents the process of steps S31 to S33 in FIG. 2 in detail.

ステップS81では、負荷情報収集部111は、コンテンツごとに所定の単位時間ごとの配信要求数を測定し、配信サーバ負荷DB131に記憶する。負荷分散決定部112は、配信サーバ負荷DB131を参照して、配信要求数を取得する。
ステップS82では、負荷分散決定部112は、所定期間内に測定された前記単位時間ごとの配信要求数の時間的変化の割合が所定の割合(負値)より大きいか否か(輻輳の可能性ありかなしか)を判定する。つまり、負荷分散決定部112は、単位時間ごとの配信要求数の時間的変化の割合が所定の割合(負値)より大きい場合には、輻輳の可能性があると判定する。ここで、単位時間ごとの配信要求数の時間的変化の割合は、0を含めて正の値から負の値まで取りうるので、所定の割合(負値)との比較において、数値の大小で判定される。ステップS82において、単位時間ごとの配信要求数の時間的変化傾向の割合が所定の割合(負値)より大きいと判定された場合(ステップS82でYes)、処理はステップS83へ進み、単位時間ごとの配信要求数の時間的変化傾向の割合が所定の割合(負値)より大きくないと判定された場合(ステップS82でNo)、ステップS28(図2参照)へ進む。
In step S <b> 81, the load information collection unit 111 measures the number of distribution requests for each predetermined unit time for each content and stores it in the distribution server load DB 131. The load distribution determining unit 112 refers to the distribution server load DB 131 and acquires the number of distribution requests.
In step S82, the load distribution determining unit 112 determines whether or not the rate of temporal change in the number of distribution requests per unit time measured within a predetermined period is greater than a predetermined rate (negative value) (possibility of congestion). Judgment) That is, the load distribution determination unit 112 determines that there is a possibility of congestion when the rate of temporal change in the number of distribution requests per unit time is greater than a predetermined rate (negative value). Here, since the ratio of the temporal change in the number of distribution requests per unit time can take from a positive value to a negative value including 0, the numerical value is large or small in comparison with a predetermined ratio (negative value). Determined. In step S82, when it is determined that the ratio of the temporal change tendency of the number of distribution requests per unit time is larger than a predetermined ratio (negative value) (Yes in step S82), the process proceeds to step S83, and every unit time If it is determined that the ratio of the number of distribution requests to the time change tendency is not greater than a predetermined ratio (negative value) (No in step S82), the process proceeds to step S28 (see FIG. 2).

ステップS83では、負荷分散決定部112は、配信サーバ負荷DB131を参照し、同一コンテンツを記憶している他の配信サーバ2を検索する。検索した結果、同一コンテンツを配信している他の配信サーバ2が1台以上の場合、処理は、ステップS84へ進む。
ステップS84では、負荷分散決定部112は、サーバ負荷の最も小さい配信サーバ2に配信方法指示を送信する。
ステップS85では、配信要求受付部115は、新規の配信要求を受信したとき、配信方法指示を送信した配信サーバ2の接続先情報を端末4に送信して、当該配信サーバ2に接続することを指示する。
In step S83, the load distribution determination unit 112 refers to the distribution server load DB 131 and searches for another distribution server 2 that stores the same content. As a result of the search, if one or more other distribution servers 2 are distributing the same content, the process proceeds to step S84.
In step S84, the load distribution determining unit 112 transmits a distribution method instruction to the distribution server 2 having the smallest server load.
In step S85, when receiving a new distribution request, the distribution request receiving unit 115 transmits the connection destination information of the distribution server 2 that has transmitted the distribution method instruction to the terminal 4 to connect to the distribution server 2. Instruct.

以上、本実施形態のコンテンツ配信システム100では、配信制御サーバ1が配信サーバ2の負荷状況を管理して、その配信サーバ2の負荷分散を動的に制御するので、負荷耐性を高めることができる。また、コンテンツ配信システム100の負荷を低減するために用いる負荷分散手段(マルチキャストまたは広域負荷分散)はコンテンツの特徴に基づいて決定されるので、コンテンツ配信サービスとしてのサービス条件(頭出しが必要か否か)を満足するとともに、負荷耐性を高めることができる。また、配信制御サーバ1は、マルチキャスト配信時に新規の配信要求数に基づいて輻輳予測を実施するので、負荷耐性を高めることができる。   As described above, in the content distribution system 100 of the present embodiment, the distribution control server 1 manages the load status of the distribution server 2 and dynamically controls the load distribution of the distribution server 2, so that load tolerance can be increased. . In addition, since load distribution means (multicast or wide area load distribution) used to reduce the load on the content distribution system 100 is determined based on the characteristics of the content, the service conditions for the content distribution service (whether cueing is necessary or not) )) And load resistance can be increased. Further, since the distribution control server 1 performs the congestion prediction based on the number of new distribution requests at the time of multicast distribution, the load tolerance can be increased.

なお、図14のステップS82において、所定期間内の配信要求数を用いて閾値と比較するように説明したが、所定期間内の配信要求数に限られなくともよい。例えば、所定期間内の配信要求数から、その一つ前の所定期間内の配信要求数を減算した値を用いてもよい。また、複数の所定期間内の配信要求数の加重平均としてもよい。すなわち、配信要求数が増加傾向にあるのか、減少傾向にあるのかを判定する指標が用いられてもよい。   In step S82 of FIG. 14, the number of distribution requests within a predetermined period is used for comparison with the threshold value. However, the number of distribution requests within the predetermined period may not be limited. For example, a value obtained by subtracting the number of distribution requests in the predetermined period immediately before from the number of distribution requests in the predetermined period may be used. Alternatively, a weighted average of the number of distribution requests within a plurality of predetermined periods may be used. That is, an index for determining whether the number of distribution requests is increasing or decreasing may be used.

1 配信制御サーバ
2 配信サーバ
3 接続制御サーバ
4 端末
5 ネットワーク
6 ルータ
11,21 処理部
12,22 通信部
13、23 記憶部
100 コンテンツ配信システム
111 負荷情報収集部
112 負荷分散決定部
113 負荷分散解除部
114 コンテンツ管理部
115 配信要求受付部
131 配信サーバ負荷DB
132 コンテンツ管理DB
133 ユーザ登録DB
211 負荷測定部
212 負荷判定部
213 負荷情報通知部
214 配信先変更部
215 コンテンツ複製削除部
231 コンテンツDB
232 同時接続数DB
233 負荷DB
234 閾値DB
DESCRIPTION OF SYMBOLS 1 Distribution control server 2 Distribution server 3 Connection control server 4 Terminal 5 Network 6 Router 11 and 21 Processing part 12 and 22 Communication part 13 and 23 Storage part 100 Content distribution system 111 Load information collection part 112 Load distribution determination part 113 Load distribution cancellation | release Unit 114 content management unit 115 distribution request receiving unit 131 distribution server load DB
132 Content management DB
133 User registration DB
211 Load measurement unit 212 Load determination unit 213 Load information notification unit 214 Distribution destination change unit 215 Content duplication deletion unit 231 Content DB
232 Number of simultaneous connections DB
233 Load DB
234 Threshold DB

Claims (12)

コンテンツを配信する配信サーバおよびその配信方法を決定し、決定した前記配信方法を前記配信サーバに送信する配信制御サーバと、受信した前記配信方法に基づいてコンテンツを配信する配信サーバとによって構成されるコンテンツ配信システムであって、
前記配信サーバは、
自身のサーバ負荷を表すパラメータと、コンテンツごとにユニキャストで同時に配信している数を表す同時接続数を示すパラメータとを負荷パラメータとし、前記負荷パラメータの値を所定の周期で測定する手段と、
少なくとも前記負荷パラメータの測定値を含む負荷情報を生成して、前記配信制御サーバに送信する手段と、
前記配信制御サーバから受信した前記配信方法に基づいてコンテンツを配信する手段と、
を備え、
前記配信制御サーバは、
配信サーバおよびコンテンツごとに、前記配信サーバから受信した前記負荷情報を格納している配信サーバ負荷情報を記憶している記憶手段と、
前記配信サーバ負荷情報に格納されている前記負荷パラメータの測定値の大小に応じて、コンテンツを配信する配信サーバおよびその配信方法を決定し、決定した当該配信方法を当該配信サーバに送信する手段と、
を備える
ことを特徴とするコンテンツ配信システム。
A distribution server that distributes content and a distribution method for determining the distribution method and transmitting the determined distribution method to the distribution server, and a distribution server that distributes content based on the received distribution method A content distribution system,
The distribution server
Means for measuring a load parameter as a load parameter, a parameter indicating its own server load, and a parameter indicating the number of simultaneous connections indicating the number of content simultaneously distributed by unicast for each content;
Means for generating load information including at least a measurement value of the load parameter and transmitting the load information to the distribution control server;
Means for distributing content based on the distribution method received from the distribution control server;
With
The distribution control server
Storage means storing distribution server load information storing the load information received from the distribution server for each distribution server and content;
Means for determining a distribution server and a distribution method for distributing the content according to the magnitude of the measured value of the load parameter stored in the distribution server load information, and transmitting the determined distribution method to the distribution server; ,
A content distribution system comprising:
前記配信サーバは、
前記負荷パラメータの測定値と予め記憶している第1の閾値とを比較する手段と、
比較結果に基づいて、前記測定値が前記第1の閾値以上の場合、高負荷と判定して、当該測定値のパラメータに高負荷を識別する高負荷識別情報を付して、前記測定値と前記高負荷識別情報とを前記負荷情報に含め、前記配信制御サーバに送信する手段と、
を備え、
前記配信制御サーバは、
前記高負荷識別情報を含む負荷情報を格納している前記配信サーバ負荷情報と、前記コンテンツごとに前記高負荷識別情報を付されたパラメータの高負荷を解消するための負荷分散手段の種別を紐付けて格納しているコンテンツ管理情報と、を記憶している前記記憶手段と、
当該負荷情報を送信してきた配信サーバについて、前記配信サーバ負荷情報に前記高負荷識別情報が存在し、当該高負荷識別情報が付されているパラメータがサーバ負荷のパラメータである場合、前記配信サーバ負荷情報を参照して、当該配信サーバ内で最も同時接続数の大きいコンテンツを特定し、前記コンテンツ管理情報を参照して、当該コンテンツに紐付けられている負荷分散手段を配信方法として決定する手段と、
当該負荷情報を送信してきた配信サーバについて、前記配信サーバ負荷情報に前記高負荷識別情報が存在し、当該高負荷識別情報が付されているパラメータが同時接続数を示すパラメータである場合、当該高負荷識別情報が付されたパラメータの値を持つコンテンツを特定し、前記コンテンツ管理情報を参照して、当該コンテンツに紐付けられている負荷分散手段を配信方法として決定する手段と、
を備える
ことを特徴とする請求項1に記載のコンテンツ配信システム。
The distribution server
Means for comparing the measured value of the load parameter with a first threshold stored in advance;
Based on the comparison result, when the measured value is equal to or greater than the first threshold, it is determined that the load is high, high load identification information for identifying the high load is attached to the parameter of the measured value, and the measured value Means for including the high load identification information in the load information and transmitting to the distribution control server;
With
The distribution control server
The distribution server load information storing the load information including the high load identification information is associated with the type of load distribution means for eliminating the high load of the parameter to which the high load identification information is attached for each content. The storage means for storing the content management information that is attached and stored;
For the distribution server that has transmitted the load information, when the high load identification information exists in the distribution server load information and the parameter to which the high load identification information is attached is a server load parameter, the distribution server load Means for referring to the information, specifying the content having the largest number of simultaneous connections in the distribution server, referring to the content management information, and determining a load distribution means associated with the content as a distribution method; ,
For the distribution server that has transmitted the load information, if the high load identification information exists in the distribution server load information and the parameter to which the high load identification information is attached is a parameter indicating the number of simultaneous connections, Means for identifying content having a parameter value to which load identification information is attached, referring to the content management information, and determining a load distribution means associated with the content as a distribution method;
The content distribution system according to claim 1, further comprising:
前記負荷分散手段の種別の一方は、マルチキャストであり、
前記負荷分散手段の種別の他方は、高負荷と判定された配信サーバとは別の配信サーバからコンテンツを配信する広域負荷分散である
ことを特徴とする請求項1または請求項2に記載のコンテンツ配信システム。
One of the types of load balancing means is multicast,
The content according to claim 1 or 2, wherein the other of the types of the load distribution means is wide area load distribution for distributing content from a distribution server different from the distribution server determined to be high load. Distribution system.
前記配信制御サーバは、
高負荷と判定されていない配信サーバにおいてマルチキャスト配信を実施中の場合、
所定の単位時間ごとに前記マルチキャストにより配信されるコンテンツの配信要求数を測定する手段と、
所定期間内に測定された前記単位時間ごとの配信要求数の時間的変化の割合が所定の割合より大きいかを判定する手段と、
前記単位時間ごとの配信要求数の時間的変化の割合が所定の割合より大きくないと判定したとき、前記コンテンツ管理情報を参照して、マルチキャスト配信を実施中のコンテンツと同じコンテンツを格納している他の配信サーバを検索する手段と、
検索結果に基づいて、前記他の配信サーバが存在する場合、当該他の配信サーバからコンテンツを配信することを示す配信方法を決定する手段と、
を備え、
前記配信サーバは、
前記配信制御サーバによって決定された配信方法を受信して、当該配信方法に基づいてコンテンツを配信する手段
を備える
ことを特徴とする請求項3に記載のコンテンツ配信システム。
The distribution control server
If multicast distribution is being performed on a distribution server that has not been determined to be highly loaded,
Means for measuring the number of distribution requests of content distributed by the multicast every predetermined unit time;
Means for determining whether a rate of temporal change in the number of distribution requests per unit time measured within a predetermined period is greater than a predetermined rate;
When it is determined that the rate of temporal change in the number of distribution requests per unit time is not greater than a predetermined rate, the content management information is referenced to store the same content as the content for which multicast distribution is being performed Means for searching for another delivery server;
Means for determining a delivery method indicating delivery of content from the other delivery server when the other delivery server exists based on a search result;
With
The distribution server
4. The content distribution system according to claim 3, further comprising means for receiving a distribution method determined by the distribution control server and distributing content based on the distribution method.
前記配信制御サーバは、
高負荷と判定されていない配信サーバにおいてマルチキャスト配信を実施中の場合、
所定の単位時間ごとに前記マルチキャストにより配信されるコンテンツの配信要求数を測定する手段と、
所定期間内に測定された前記単位時間ごとの配信要求数、および前記配信サーバ負荷情報に格納された前記負荷パラメータの測定値の時系列の個々の値と、予め記憶しているそれぞれの値に対応する第2の閾値とを比較する手段と、
その比較結果に基づいて、前記所定期間内の前記単位時間ごとの配信要求数および当該負荷パラメータの測定値がすべて前記第2の閾値以下の場合、前記マルチキャスト配信を解除する指示情報を当該配信サーバに送信する手段と、
を備え、
前記配信サーバは、
前記マルチキャスト配信を解除する指示情報を受信して、前記指示情報によって解除を指示された当該マルチキャスト配信を停止してユニキャスト配信に変更する手段
を備える
ことを特徴とする請求項3に記載のコンテンツ配信システム。
The distribution control server
If multicast distribution is being performed on a distribution server that has not been determined to be highly loaded,
Means for measuring the number of distribution requests of content distributed by the multicast every predetermined unit time;
The number of distribution requests per unit time measured within a predetermined period, the time series individual values of the measured values of the load parameters stored in the distribution server load information, and the respective values stored in advance Means for comparing with a corresponding second threshold;
Based on the comparison result, when all the number of distribution requests per unit time within the predetermined period and the measured value of the load parameter are less than or equal to the second threshold, instruction information for canceling the multicast distribution is given to the distribution server. Means for sending to
With
The distribution server
4. The content according to claim 3, further comprising means for receiving instruction information for canceling the multicast distribution, stopping the multicast distribution instructed to be canceled by the instruction information, and changing the multicast distribution to unicast distribution. Distribution system.
前記配信制御サーバは、
高負荷と判定されていない配信サーバにおいて広域負荷分散配信を実施中の場合、
前記配信サーバ負荷情報から読み出した所定期間内の負荷パラメータの測定値の時系列の個々の値と、予め記憶しているそれぞれの値に対応する第2の閾値とを比較する手段と、
その比較結果に基づいて、前記所定期間内の前記負荷パラメータの測定値がすべて前記第2の閾値以下の場合、前記広域負荷分散配信を解除する指示情報を当該配信サーバに送信する手段と、
を備え、
前記配信サーバは、
前記広域負荷分散配信を解除する指示情報を受信して、前記指示情報によって解除を指示された当該広域負荷分散配信を停止する手段
を備える
ことを特徴とする請求項3に記載のコンテンツ配信システム。
The distribution control server
When a wide-area load distribution distribution is being performed on a distribution server that has not been determined to have a high load,
Means for comparing each time-series value of the measured values of the load parameter within a predetermined period read from the distribution server load information with a second threshold value corresponding to each value stored in advance;
Based on the comparison result, when all the measured values of the load parameter within the predetermined period are less than or equal to the second threshold value, means for transmitting instruction information for canceling the wide area load distribution distribution to the distribution server;
With
The distribution server
4. The content distribution system according to claim 3, further comprising means for receiving instruction information for canceling the wide area load distribution distribution and stopping the wide area load distribution distribution instructed to be released by the instruction information.
コンテンツを配信する配信サーバおよびその配信方法を決定し、決定した前記配信方法を前記配信サーバに送信する配信制御サーバと、受信した前記配信方法に基づいてコンテンツを配信する配信サーバとによって構成されるコンテンツ配信システムにおいて用いられるコンテンツ配信方法であって、
前記配信サーバは、
自身のサーバ負荷を表すパラメータと、コンテンツごとにユニキャストで同時に配信している数を表す同時接続数を示すパラメータとを負荷パラメータとし、前記負荷パラメータの値を所定の周期で測定するステップと、
少なくとも前記負荷パラメータの測定値を含む負荷情報を生成して、前記配信制御サーバに送信するステップと、
前記配信制御サーバから受信した前記配信方法に基づいてコンテンツを配信するステップと、
を実行し、
前記配信制御サーバは、
配信サーバおよびコンテンツごとに、前記配信サーバから受信した前記負荷情報を格納している配信サーバ負荷情報を記憶している記憶手段を備え、
前記配信サーバ負荷情報に格納されている前記負荷パラメータの測定値の大小に応じて、コンテンツを配信する配信サーバおよびその配信方法を決定し、決定した当該配信方法を当該配信サーバに送信するステップ
を実行し、
前記配信サーバは、
前記配信制御サーバから受信した前記配信方法に基づいてコンテンツを配信するステップ
を実行する
ことを特徴とするコンテンツ配信方法。
A distribution server that distributes content and a distribution method for determining the distribution method and transmitting the determined distribution method to the distribution server, and a distribution server that distributes content based on the received distribution method A content distribution method used in a content distribution system,
The distribution server
A parameter indicating its own server load and a parameter indicating the number of simultaneous connections indicating the number of contents simultaneously delivered by unicast for each content as a load parameter, and measuring the value of the load parameter at a predetermined period;
Generating load information including at least a measurement value of the load parameter and transmitting the load information to the distribution control server;
Delivering content based on the delivery method received from the delivery control server;
Run
The distribution control server
For each distribution server and content, comprising storage means for storing distribution server load information storing the load information received from the distribution server,
Determining a distribution server and a distribution method for distributing content according to the magnitude of the measured value of the load parameter stored in the distribution server load information, and transmitting the determined distribution method to the distribution server; Run,
The distribution server
A content distribution method comprising: executing a step of distributing content based on the distribution method received from the distribution control server.
前記配信サーバは、
前記負荷パラメータの測定値と予め記憶している第1の閾値とを比較するステップと、
比較結果に基づいて、前記測定値が前記第1の閾値以上の場合、高負荷と判定して、当該測定値のパラメータに高負荷を識別する高負荷識別情報を付して、前記測定値と前記高負荷識別情報とを前記負荷情報に含め、前記配信制御サーバに送信するステップと、
を実行し、
前記配信制御サーバは、
前記高負荷識別情報を含む負荷情報を格納している前記配信サーバ負荷情報と、前記コンテンツごとに前記高負荷識別情報を付されたパラメータの高負荷を解消するための負荷分散手段の種別を紐付けて格納しているコンテンツ管理情報と、を記憶している前記記憶手段を備え、
当該負荷情報を送信してきた配信サーバについて、前記配信サーバ負荷情報に前記高負荷識別情報が存在し、当該高負荷識別情報が付されているパラメータがサーバ負荷のパラメータである場合、前記配信サーバ負荷情報を参照して、当該配信サーバ内で最も同時接続数の大きいコンテンツを特定し、前記コンテンツ管理情報を参照して、当該コンテンツに紐付けられている負荷分散手段を配信方法として決定するステップと、
当該負荷情報を送信してきた配信サーバについて、前記配信サーバ負荷情報に前記高負荷識別情報が存在し、当該高負荷識別情報が付されているパラメータが同時接続数を示すパラメータである場合、当該高負荷識別情報が付されたパラメータの値を持つコンテンツを特定し、前記コンテンツ管理情報を参照して、当該コンテンツに紐付けられている負荷分散手段を配信方法として決定するステップと、
を実行する
ことを特徴とする請求項7に記載のコンテンツ配信方法。
The distribution server
Comparing the measured value of the load parameter with a first threshold stored in advance;
Based on the comparison result, when the measured value is equal to or greater than the first threshold, it is determined that the load is high, high load identification information for identifying the high load is attached to the parameter of the measured value, and the measured value Including the high load identification information in the load information and transmitting to the distribution control server;
Run
The distribution control server
The distribution server load information storing the load information including the high load identification information is associated with the type of load distribution means for eliminating the high load of the parameter to which the high load identification information is attached for each content. And storing the content management information stored with the storage means,
For the distribution server that has transmitted the load information, when the high load identification information exists in the distribution server load information and the parameter to which the high load identification information is attached is a server load parameter, the distribution server load Referring to the information, identifying the content having the largest number of simultaneous connections in the distribution server, referring to the content management information, and determining a load distribution means associated with the content as a distribution method; ,
For the distribution server that has transmitted the load information, if the high load identification information exists in the distribution server load information and the parameter to which the high load identification information is attached is a parameter indicating the number of simultaneous connections, Identifying a content having a parameter value to which load identification information is attached, referring to the content management information, and determining a load distribution means associated with the content as a distribution method;
The content distribution method according to claim 7, wherein:
前記負荷分散手段の種別の一方は、マルチキャストであり、
前記負荷分散手段の種別の他方は、高負荷と判定された配信サーバとは別の配信サーバからコンテンツを配信する広域負荷分散である
ことを特徴とする請求項7または請求項8に記載のコンテンツ配信方法。
One of the types of load balancing means is multicast,
9. The content according to claim 7, wherein the other of the types of load distribution means is wide area load distribution for distributing content from a distribution server different from the distribution server determined to be high load. Delivery method.
前記配信制御サーバは、
高負荷と判定されていない配信サーバにおいてマルチキャスト配信を実施中の場合、
所定の単位時間ごとに前記マルチキャストにより配信されるコンテンツの配信要求数を測定するステップと、
所定期間内に測定された前記単位時間ごとの配信要求数の時間的変化の割合が所定の割合より大きいかを判定するステップと、
前記単位時間ごとの配信要求数の時間的変化の割合が所定の割合より大きくないと判定したとき、前記コンテンツ管理情報を参照して、マルチキャスト配信を実施中のコンテンツと同じコンテンツを格納している他の配信サーバを検索するステップと、
検索結果に基づいて、前記他の配信サーバが存在する場合、当該他の配信サーバからコンテンツを配信することを示す配信方法を決定するステップと、
を実行し、
前記配信サーバは、
前記配信制御サーバによって決定された配信方法を受信して、当該配信方法に基づいてコンテンツを配信するステップ
を実行する
ことを特徴とする請求項8に記載のコンテンツ配信方法。
The distribution control server
If multicast distribution is being performed on a distribution server that has not been determined to be highly loaded,
Measuring the number of distribution requests for content distributed by the multicast every predetermined unit time; and
Determining whether a rate of temporal change in the number of distribution requests per unit time measured within a predetermined period is greater than a predetermined rate;
When it is determined that the rate of temporal change in the number of distribution requests per unit time is not greater than a predetermined rate, the content management information is referenced to store the same content as the content for which multicast distribution is being performed Searching for another delivery server;
Determining a delivery method indicating delivery of content from the other delivery server when the other delivery server exists based on a search result;
Run
The distribution server
9. The content distribution method according to claim 8, wherein the distribution method determined by the distribution control server is received, and the step of distributing content based on the distribution method is executed.
前記配信制御サーバは、
高負荷と判定されていない配信サーバにおいてマルチキャスト配信を実施中の場合、
所定の単位時間ごとに前記マルチキャストにより配信されるコンテンツの配信要求数を測定するステップと、
所定期間内に測定された前記単位時間ごとの配信要求数、および前記配信サーバ負荷情報に格納された前記負荷パラメータの測定値の時系列の個々の値と、予め記憶しているそれぞれの値に対応する第2の閾値とを比較するステップと、
その比較結果に基づいて、前記所定期間内の前記単位時間ごとの配信要求数および当該負荷パラメータの測定値がすべて前記第2の閾値以下の場合、前記マルチキャスト配信を解除する指示情報を当該配信サーバに送信するステップと、
を実行し、
前記配信サーバは、
前記マルチキャスト配信を解除する指示情報を受信して、前記指示情報によって解除を指示された当該マルチキャスト配信を停止してユニキャスト配信に変更するステップ
を実行する
ことを特徴とする請求項8に記載のコンテンツ配信方法。
The distribution control server
If multicast distribution is being performed on a distribution server that has not been determined to be highly loaded,
Measuring the number of distribution requests for content distributed by the multicast every predetermined unit time; and
The number of distribution requests per unit time measured within a predetermined period, the time series individual values of the measured values of the load parameters stored in the distribution server load information, and the respective values stored in advance Comparing a corresponding second threshold;
Based on the comparison result, when all the number of distribution requests per unit time within the predetermined period and the measured value of the load parameter are less than or equal to the second threshold, instruction information for canceling the multicast distribution is given to the distribution server. Sending to
Run
The distribution server
9. The step of receiving the instruction information for canceling the multicast distribution, and executing the step of stopping the multicast distribution instructed to be canceled by the instruction information and changing to the unicast distribution. Content distribution method.
前記配信制御サーバは、
高負荷と判定されていない配信サーバにおいて広域負荷分散配信を実施中の場合、
前記配信サーバ負荷情報から読み出した所定期間内の負荷パラメータの測定値の時系列の個々の値と、予め記憶しているそれぞれの値に対応する第2の閾値とを比較するステップと、
その比較結果に基づいて、前記所定期間内の前記負荷パラメータの測定値がすべて前記第2の閾値以下の場合、前記広域負荷分散配信を解除する指示情報を当該配信サーバに送信するステップと、
を実行し、
前記配信サーバは、
前記広域負荷分散配信を解除する指示情報を受信して、前記指示情報によって解除を指示された当該広域負荷分散配信を停止するステップ
を実行する
ことを特徴とする請求項8に記載のコンテンツ配信方法。
The distribution control server
When a wide-area load distribution distribution is being performed on a distribution server that has not been determined to have a high load,
Comparing each time-series value of the measured value of the load parameter within a predetermined period read from the distribution server load information with a second threshold value corresponding to each prestored value;
Based on the comparison result, if all the measured values of the load parameter within the predetermined period are less than or equal to the second threshold, transmitting instruction information for canceling the wide area load distribution distribution to the distribution server;
Run
The distribution server
9. The content distribution method according to claim 8, wherein the instruction information for canceling the wide area load distribution distribution is received, and the step of stopping the wide area load distribution distribution instructed to be released by the instruction information is executed. .
JP2010033336A 2010-02-18 2010-02-18 Contents distribution system, and contents distribution method Pending JP2011171962A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2010033336A JP2011171962A (en) 2010-02-18 2010-02-18 Contents distribution system, and contents distribution method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2010033336A JP2011171962A (en) 2010-02-18 2010-02-18 Contents distribution system, and contents distribution method

Publications (1)

Publication Number Publication Date
JP2011171962A true JP2011171962A (en) 2011-09-01

Family

ID=44685627

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010033336A Pending JP2011171962A (en) 2010-02-18 2010-02-18 Contents distribution system, and contents distribution method

Country Status (1)

Country Link
JP (1) JP2011171962A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014183477A (en) * 2013-03-19 2014-09-29 Pfu Ltd Information processing device, method and program
JP2015133048A (en) * 2014-01-15 2015-07-23 シャープ株式会社 Network system, always-on connection method, server, electronic device, program

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014183477A (en) * 2013-03-19 2014-09-29 Pfu Ltd Information processing device, method and program
JP2015133048A (en) * 2014-01-15 2015-07-23 シャープ株式会社 Network system, always-on connection method, server, electronic device, program

Similar Documents

Publication Publication Date Title
CN104137505B (en) The method and apparatus for realizing the control initiated the network of segmented content stream transmission
US9712408B2 (en) Bandwidth management in a content distribution network
US7680938B2 (en) Video on demand digital server load balancing
CN105075218B (en) Distribute method, the network equipment and the computer readable storage medium of content
CN107613030A (en) A kind of method and system of processing business request
US8059560B2 (en) Tree-type network system, node device, broadcast system, broadcast method, and the like
CN109565501A (en) For selecting the technology of content distributing network entity
US9173006B2 (en) Method for live broadcasting in a distributed network and apparatus for the same
JP2007524294A (en) Network architecture for data transmission
EP2817971B1 (en) Network controlled streaming
KR20110026215A (en) Terminal, seed server and tracker server for reducing delay in streaming service
RU2011144802A (en) CONTENT LOCALIZATION METHOD AND CONTENT DELIVERY NETWORK NODE
WO2009155802A1 (en) Method, system, service selection entity and service management entity for selecting service provision entity
US8812718B2 (en) System and method of streaming data over a distributed infrastructure
CN111679916B (en) Video recommendation method, target service providing terminal, service calling terminal and system
US20120072604A1 (en) technique for delivering content to a user
JP2007219637A (en) Load balancing system and program therefor
JP2011171962A (en) Contents distribution system, and contents distribution method
KR20130039652A (en) Method and apparatus for load balancing of content centric network
KR101469310B1 (en) Method and system for end-to-end QoS guaranteed content delivery on service overlay network
JP2012113719A (en) System and method for controlling server usage for peer-to-peer based streaming service
JP2011182061A (en) Communication terminal and data delivery system switching program
CN113676739B (en) Video playing method, device, equipment and storage medium
JP2006197470A (en) Data stream distribution system, node, distribution route deciding apparatus, and distribution route deciding program
US20140181261A1 (en) Method and apparatus for providing efficient transmission of streaming video through a complex ip network

Legal Events

Date Code Title Description
RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20110825