JP2011171962A - Contents distribution system, and contents distribution method - Google Patents
Contents distribution system, and contents distribution method Download PDFInfo
- 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
Links
Images
Abstract
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
しかし、特許文献1に開示されている技術は、再生時間の短いコンテンツに対しては、ネットワークを構成するノードにおけるマルチキャストツリーの管理のための負荷が増加してしまう虞がある。つまり、再生時間の短いコンテンツに対してマルチキャストを適用すると、再生時間の開始および終了に応じて、ユーザのマルチキャストグループへの参加または離脱が頻繁に発生することになり、ノードの負荷が増加してしまう虞がある。
However, the technology disclosed in
また、コンテンツの配信では、ビデオオンデマンドのように、コンテンツの先頭から連続データを送信しなければサービスとして成立しない場合と、生中継のように、コンテンツの途中からでもサービスとして成立する場合とがある。そこで、ビデオオンデマンドでは、ユニキャスト配信を用いる必要があり、生中継では、マルチキャスト配信でも問題がない。つまり、コンテンツには、ユニキャスト配信を用いるべきものと、マルチキャスト配信を用いた方がよいものとがあって、このようなコンテンツの特徴を、特許文献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
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.
次に、本発明を実施するための形態(以降「本実施形態」と称す。)について、適宜図面を参照しながら詳細に説明する。 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
次に、本実施形態におけるコンテンツ配信システム100の動作例の概要について、図1を用いて説明する。
ステップS11では、ユーザが用いる端末4が、コンテンツの配信を要求するコンテンツ配信要求を接続制御サーバ3へ送信する。コンテンツ配信要求には、少なくとも、コンテンツを識別するコンテンツIDと送信元の端末4を識別する端末識別情報(例えば、端末4のIPアドレス)とが含まれている。
Next, an outline of an operation example of the
In step S <b> 11, the
ステップS12では、接続制御サーバ3は、コンテンツ配信要求を配信制御サーバ1に転送する。なお、接続制御サーバ3は、端末4から、コンテンツ配信要求以外の、他の端末4やサーバ(不図示)等への接続を要求する接続要求を受け付ける。したがって、接続制御サーバ3は、接続要求がコンテンツ配信要求であるか否かを、コンテンツ配信要求であることを識別するコンテンツ配信要求識別情報を用いて判定する。そして、接続制御サーバ3は、接続要求がコンテンツ配信要求であると判定した場合に、そのコンテンツ配信要求を配信制御サーバ1へ転送する。
In step S12, the connection control server 3 transfers the content distribution request to the
ステップS13では、配信制御サーバ1は、受信したコンテンツ配信要求や、配信サーバ2から受信する配信サーバの負荷情報(後記)に基づいて、コンテンツを配信する配信サーバ2および配信方法を決定する。
配信方法には、デフォルトとして通常の配信に用いられるユニキャスト配信と、配信サーバ2が高負荷となった場合に負荷を分散する(高負荷を解消する)ための負荷分散手段として用いられるマルチキャスト配信および広域負荷分散配信とがある。負荷分散手段を適用して、ユニキャスト配信をマルチキャスト配信に変更することは、複数のユニキャスト用のパケットを1つのマルチキャスト用のパケットにまとめることができるため、回線の使用帯域だけでなく配信サーバ1の処理負荷を減らすことができる。ただし、配信先が分岐している場合には、ネットワーク等でデータのコピーを生成しなければならなくなり、処理負荷が増加することもある。また、広域負荷分散配信は、同一コンテンツを配信する配信サーバ2を新たに別に設けて、高負荷となっている配信サーバ2の処理負荷を、それ以上増加させないようにすることができる。なお、広域負荷分散配信では、ユニキャスト配信によってコンテンツが送信される。
In step S13, the
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
ステップS14では、配信制御サーバ1は、決定した配信サーバ2と配信方法とを、コンテンツ配信要求に対応する接続応答情報として、端末4に送信する。接続応答情報には、少なくとも、コンテンツIDと接続先情報とが格納されている。接続先情報は、マルチキャスト配信の場合にはマルチキャストアドレスであり、ユニキャスト配信の場合には配信サーバ2のアドレスである。
ステップS15では、端末4は、受信した接続応答情報に基づいて、コンテンツの配信開始を指示するコンテンツ配信開始指示を配信サーバ2に送信する。コンテンツ配信開始指示には、少なくとも、コンテンツIDと接続先情報と送信元の端末識別情報が格納されている。
ステップS16では、配信サーバ2は、コンテンツ配信開始指示を受信して、ステップS18において配信制御サーバ1から受信している配信方法に基づいて、コンテンツを端末4に配信する。
In step S14, the
In step S15, the
In step S16, the
ステップS17では、配信サーバ2は、少なくとも、サーバ負荷を表す各パラメータ(例えば、CPU使用率、メモリ使用率、使用帯域)と、自身に格納しているコンテンツのコンテンツIDごとにユニキャストで同時に配信している数を表す同時接続数を示すパラメータとを負荷パラメータとし、その負荷パラメータについて所定の周期DXで測定する。そして、配信サーバ2は、負荷パラメータの測定値と閾値(第1の閾値)とを比較し、測定値が閾値(第1の閾値)以上の場合に、高負荷と判定するものとする。そして、配信サーバ2は、高負荷と判定した測定値のパラメータに、高負荷を識別する高負荷識別情報を付して、それらの測定値と高負荷識別情報とを含む負荷情報を配信制御サーバ1に送信する。なお、負荷情報の配信制御サーバ1への送信タイミングは、所定の周期DY(≧DX)のときおよび高負荷と判定したときである。
ステップS18では、配信制御サーバ1は、配信サーバ2から受信した負荷情報に基づいて配信サーバ2および配信方法を決定し、決定した配信方法を配信方法指示として当該配信サーバ2に送信する。
In step S17, the
In step S18, the
(配信制御サーバの概要)
次に、配信制御サーバ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
In step S21, the
In step S22, the
ステップS23では、配信制御サーバ1は、負荷情報に紐付けられている配信サーバ2が、負荷分散手段を実施中の配信サーバか否かを判定する。負荷分散手段を実施中の配信サーバである場合(ステップS23でYes)、処理はステップS21に戻る。また、負荷分散手段を実施中の配信サーバでない場合(ステップS23でNo)、処理は、ステップS24へ進む。
ステップS24では、配信制御サーバ1は、後記する方法によって負荷分散の対象とするコンテンツを選択し、そのコンテンツの特徴に基づいて、負荷分散を行うための配信方法を決定する。なお、ステップS24における配信方法を決定する処理の詳細については後記する。
ステップS25では、配信制御サーバ1は、決定した配信方法を配信方法指示として配信サーバ2に送信する。そして、ステップS25の後の処理は、ステップS21へ戻り、新たに受信した負荷情報を用いて(ステップS21)、ステップS22以降の処理を繰り返す。
In step S23, the
In step S24, the
In step S25, the
ステップ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
In step S27, the
ステップS28では、配信制御サーバ1は、負荷分散の解除条件を満足するか否かを判定する。この解除条件の詳細については、後記する。負荷分散の解除条件を満足しない場合(ステップS28でNo)、処理は、ステップS21へ戻る。負荷分散の解除条件を満足する場合(ステップS28でYes)、処理は、ステップS29へ進む。
ステップS29では、配信制御サーバ1は、負荷分散の解除を決定する。負荷分散の解除を決定する処理の詳細については後記する。
ステップS30では、配信制御サーバ1は、決定した配信方法を配信方法指示(解除)として配信サーバ2に送信する。そして、ステップS30の後の処理は、ステップS21へ戻り、新たに受信した負荷情報を用いて、ステップS22以降の処理を繰り返す。
In step S28, the
In step S29, the
In step S30, the
ステップ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
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
In step S33, the
(配信サーバ)
次に、配信サーバ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
負荷測定部211は、コンテンツIDごとの同時接続数を所定の周期DXで測定する。また、負荷測定部211は、自身のサーバ負荷を所定の周期DXで測定する。例えば、サーバ負荷として、CPU使用率、メモリ使用率、および使用帯域がある。負荷測定部211は、測定結果を所定の周期DXで負荷判定部212に送信する。
The
負荷判定部212は、負荷測定部211から受信した測定結果に含まれる個々の負荷パラメータ(CPU使用率、メモリ使用率、使用帯域、同時接続数)の値が、予め設定してある個々の閾値より大きいか否かを判定する。負荷判定部212は、負荷パラメータの値が閾値より大きいと判定した場合、その負荷パラメータに高負荷を識別する高負荷識別情報を付して、負荷パラメータの値と高負荷識別情報とを負荷情報通知部213に送信する。
The
負荷情報通知部213は、負荷判定部212から受信した負荷パラメータの値と高負荷識別情報とを負荷情報として、所定の周期DYで配信制御サーバ1に送信する。ただし、所定の周期は、DY≧DXとする。また、負荷情報通知部213は、高負荷識別情報を検出した場合、所定の周期でなくても、その時の負荷情報を配信制御サーバ1に送信する。
The load
配信先変更部214は、配信制御サーバ1から通信部22を介して受信した配信方法指示がマルチキャスト配信の指示であった場合、指示されたコンテンツの配信をユニキャスト配信からマルチキャスト配信に変更する。また、マルチキャスト配信に変更した後は、負荷分散(マルチキャスト配信)が解除されるまで、同該コンテンツをユニキャスト配信しない。
When the distribution method instruction received from the
コンテンツ複製削除部215は、配信制御サーバ1から通信部22を介して受信した配信方法指示が広域負荷分散の実施であり、かつコンテンツの複製を指示している場合、当該コンテンツを管理するコンテンツ管理サーバ(不図示)等からそのコンテンツをダウンロードして、複製を生成する。また、コンテンツ複製削除部215は、配信制御サーバ1から通信部22を介して受信した配信方法指示が負荷分散の解除であり、かつ複製したコンテンツの削除を指示している場合、当該コンテンツを削除する。
また、処理部21は、通信部22および記憶部23の制御を司り、情報の送受を行う。
The content
The processing unit 21 controls the
通信部22は、通信を制御する機能を備える。
記憶部23は、コンテンツDB231、同時接続数DB232、負荷DB233、および閾値DB234を記憶している。
コンテンツDB231は、図4に示すように、配信サーバ2が格納しているコンテンツに割り当てられているコンテンツIDと、複製した場合に付されるフラグとを紐付けて記憶している。フラグは、複製したことを表す場合には「1」と表示される。なお、フラグは、「1」に限らす、複製したことを識別可能な記号であっても構わない。また、複製したコンテンツは負荷分散が解除された場合に削除され、それに合わせてフラグ「1」も削除される。
The
The storage unit 23 stores a
As shown in FIG. 4, the
同時接続数DB232は、図5に示すように、コンテンツIDと最大同時接続数と現在の同時接続数とを紐付けて記憶している。最大同時接続数は、予め設定されるもので、同時に接続可能な最大の接続数を表す。現在の同時接続数は、所定の周期DXに測定した値を表す。
負荷DB233は、図6に示すように、時刻とCPU使用率とメモリ使用率と使用帯域(Mbit)とを紐付けて記憶している。なお、図6では、時刻を1分刻み(単位)で記載しているが、これに限られない。
閾値DB234は、図7に示すように、サーバ負荷の各パラメータと、高負荷判定用の閾値とを紐付けて記憶している。また、図7には記載していないが、同時接続数については、コンテンツごとに閾値(例えば、図5に示す最大同時接続数)を記憶している。なお、図7に示す閾値は、一例であって、配信サーバの処理能力に応じて適宜決められればよい。
As shown in FIG. 5, the simultaneous
As shown in FIG. 6, the
As illustrated in FIG. 7, the
(配信制御サーバ)
次に、配信制御サーバ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
負荷情報収集部111は、図2のステップS21の処理を実行する。すなわち、負荷情報収集部111は、配信サーバ2から負荷情報を収集する。また、負荷情報収集部111は、所定の単位時間ごとの配信要求数を測定する。そして、負荷情報収集部111は、収集した負荷情報および所定の単位時間ごとの配信要求数を、時系列として、配信サーバ負荷DB131(後記)に記憶する。
The load
負荷分散決定部112は、図2のステップS22〜S27、S31〜S33の処理を実行する。すなわち、負荷分散決定部112は、配信サーバから収集した負荷情報に高負荷識別情報を付されたパラメータが含まれていることを検出した場合、その高負荷識別情報を付されたパラメータの値を持つコンテンツIDを抽出し、コンテンツ管理DB132(後記)を参照して、当該コンテンツIDに紐付けられている負荷分散手段を読み出すことによって、当該負荷分散手段を決定する。そして、負荷分散決定部112は、決定した負荷分散手段を配信方法指示として配信サーバ2に送信する。また、負荷分散決定部112は、配信サーバ負荷DB131(後記)に記憶されている配信要求数に基づいて、負荷分散を行う配信方法を決定し、その配信方法を配信方法指示として配信サーバ2に送信する。なお、負荷分散手段の決定の詳細については後記する。
The load
負荷分散解除部113は、図2のステップS28〜S30の処理を実行する。すなわち、負荷分散解除部113は、配信サーバ負荷DB131を参照して、負荷分散手段を適用している配信サーバの負荷情報を監視し、負荷分散手段を適用しないでも高負荷とならないと判定した場合には、負荷分散手段(負荷分散)を解除する。なお、負荷分散の解除の詳細については、後記する。
The load
コンテンツ管理部114は、コンテンツの特徴に基づいて負荷分散手段を決定する。また、コンテンツ管理部114は、負荷分散決定部112および負荷分散解除部113の処理結果に基づいて、コンテンツの配信を受信するために端末4がアクセスすべき接続先を示す接続先情報を生成する。接続先情報は、負荷分散が適用されていない通常の配信の場合にはユニキャスト配信であるので配信サーバアドレス、マルチキャスト配信が適用されている場合にはマルチキャストアドレス、広域負荷分散配信が適用されている場合には配信サーバアドレスとなる。そして、コンテンツ管理部114は、コンテンツIDごとに、そのコンテンツを格納しているサーバID、負荷分散手段、高負荷識別情報を付されたパラメータ、コンテンツの複製の有無、および接続先情報を紐付けてコンテンツ管理DB132に記憶する。
The
配信要求受付部115は、コンテンツ配信要求を受信する。そして、配信要求受付部115は、コンテンツ管理DB132を参照して、接続制御サーバ3を介して端末4へ、接続応答情報(コンテンツID、接続先情報)を送信する。また、配信要求受付部115は、所定の単位時間ごとに配信要求数を測定し、配信サーバ負荷DB131(後記)に記憶する。
なお、コンテンツ配信サービスを提供する際に予めユーザを登録しておく場合には、配信要求受付部115は、ユーザを識別するユーザIDが含まれるコンテンツ配信要求を受信する。そして、配信要求受付部115は、ユーザ登録DB133(後記)を参照して、ユーザIDに紐付けられているデフォルトの配信サーバ2について、配信サーバ2を決定するときの優先順位を付して、負荷分散決定部112に送信してもよい。負荷分散決定部112では、負荷情報に差異がない場合には、その優先順位を考慮して、配信サーバ2を決定してもよい。
The distribution
When a user is registered in advance when providing a content distribution service, the distribution
記憶部13は、配信サーバ負荷DB131、コンテンツ管理DB132、およびユーザ登録DB133を記憶している。
配信サーバ負荷DB131は、図9に示すように、サーバID、コンテンツID、サーバ負荷の各パラメータ、負荷分散手段の適用有無、同時接続数、配信要求数、および高負荷識別情報を付されたパラメータを紐付けて記憶している。サーバ負荷の各パラメータ、同時接続数、および配信要求数は、時系列で記憶される。配信要求数は、配信要求受付部115によって所定の単位時間ごとに測定された値である。負荷分散手段の適用有無の欄は、負荷分散手段の種別(マルチキャストまたは広域負荷分散)と、適用している場合には「有」、適用していない場合には「無」とを記憶している。高負荷識別情報を付されたパラメータの欄は、高負荷と判定されているパラメータの例として、「サーバ負荷(メモリ使用率)」、「同時接続数」を記憶している場合を表している。
The storage unit 13 stores a distribution
As shown in FIG. 9, the distribution
コンテンツ管理DB132は、図10に示すように、コンテンツID、サーバID、負荷分散手段、高負荷識別情報を付されたパラメータ、複製、および接続先情報を記憶している。負荷分散手段は、コンテンツの特徴に基づいて決められる。すなわち、負荷分散手段は、再生時間が所定時間より長いコンテンツの場合および生中継するコンテンツの場合のいずれか一方または双方のとき、マルチキャスト配信とする。また、マルチキャスト配信でない負荷分散手段は、広域負荷分散配信とする。複製の欄は、複製した場合にはフラグ「1」を付して記憶している。接続先情報の欄は、負荷分散手段がマルチキャストの場合にはマルチキャストアドレスを記憶し、広域負荷分散の場合には配信サーバアドレスを記憶している。なお、負荷分散が適用されていない通常配信の場合、接続先情報の欄には配信サーバアドレスが記憶される。
As shown in FIG. 10, the
ユーザ登録DB133は、図11に示すように、ユーザIDとサーバIDとを紐付けて記憶している。サーバID欄には、負荷情報に差異がない場合に選択される優先順位の順番に、サーバIDが記憶されている。
As shown in FIG. 11, the
(配信サーバが高負荷のときの処理の流れ)
配信サーバ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
ステップS41では、負荷分散決定部112は、配信サーバ負荷DB131を参照して、高負荷識別情報を付されたパラメータ欄に格納されているパラメータ(高負荷パラメータ)を抽出する。そして、負荷分散決定部112は、抽出した高負荷パラメータがサーバ負荷のパラメータおよび同時接続数のいずれかまたは双方かを判定する。高負荷パラメータがサーバ負荷のパラメータの場合には、ステップS42へ進む。高負荷パラメータが同時接続数の場合には、ステップS43へ進む。また、高負荷パラメータがサーバ負荷のパラメータおよび同時接続数の双方の場合には、ステップS42へ進む。
In step S41, the load
ステップ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
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
In step S44, the load
ステップS45では、負荷分散決定部112は、配信サーバ負荷DB131を参照して、最もサーバ負荷の低い配信サーバを選択し、その配信サーバに対象コンテンツの複製を指示する配信方法指示を送信する。なお、最もサーバ負荷の低い配信サーバ2は、CPU使用率、メモリ使用率、使用帯域を変数とする所定の関数によって算出された値に基づいて、選択される。
ステップS50では、配信要求受付部115は、新規の配信要求を受信したとき、コンテンツを複製した配信サーバ2の接続先情報を端末4に送信して、コンテンツを複製した配信サーバ2に接続することを指示する。
In step S45, the load
In step S50, when receiving a new distribution request, the distribution
ステップ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
In step S51, when receiving a new distribution request, the distribution
ステップ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
In step S48, the load
ステップ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
In step S52, when receiving a new connection request, the distribution
(負荷分散解除の処理の流れ)
負荷分散を解除する処理の流れについて、図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
In step S62, the load
ステップ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
ここで、マルチキャスト配信において、新規の配信要求数を解除判定に用いる理由は、マルチキャスト配信では、途中で配信を受けることをやめたユーザ数を把握することができないため、すなわち、同時接続数を知ることができないためである。そして、所定期間内の所定の単位時間ごとの配信要求数が閾値(第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
次に、図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
In step S72, the load
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
(輻輳予測の処理の流れ)
高負荷と判定されていない配信サーバにおいて前記負荷分散手段としてマルチキャスト配信を実施中における、輻輳予測の処理の流れについて、図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
ステップS81では、負荷情報収集部111は、コンテンツごとに所定の単位時間ごとの配信要求数を測定し、配信サーバ負荷DB131に記憶する。負荷分散決定部112は、配信サーバ負荷DB131を参照して、配信要求数を取得する。
ステップS82では、負荷分散決定部112は、所定期間内に測定された前記単位時間ごとの配信要求数の時間的変化の割合が所定の割合(負値)より大きいか否か(輻輳の可能性ありかなしか)を判定する。つまり、負荷分散決定部112は、単位時間ごとの配信要求数の時間的変化の割合が所定の割合(負値)より大きい場合には、輻輳の可能性があると判定する。ここで、単位時間ごとの配信要求数の時間的変化の割合は、0を含めて正の値から負の値まで取りうるので、所定の割合(負値)との比較において、数値の大小で判定される。ステップS82において、単位時間ごとの配信要求数の時間的変化傾向の割合が所定の割合(負値)より大きいと判定された場合(ステップS82でYes)、処理はステップS83へ進み、単位時間ごとの配信要求数の時間的変化傾向の割合が所定の割合(負値)より大きくないと判定された場合(ステップS82でNo)、ステップS28(図2参照)へ進む。
In step S <b> 81, the load
In step S82, the load
ステップS83では、負荷分散決定部112は、配信サーバ負荷DB131を参照し、同一コンテンツを記憶している他の配信サーバ2を検索する。検索した結果、同一コンテンツを配信している他の配信サーバ2が1台以上の場合、処理は、ステップS84へ進む。
ステップS84では、負荷分散決定部112は、サーバ負荷の最も小さい配信サーバ2に配信方法指示を送信する。
ステップS85では、配信要求受付部115は、新規の配信要求を受信したとき、配信方法指示を送信した配信サーバ2の接続先情報を端末4に送信して、当該配信サーバ2に接続することを指示する。
In step S83, the load
In step S84, the load
In step S85, when receiving a new distribution request, the distribution
以上、本実施形態のコンテンツ配信システム100では、配信制御サーバ1が配信サーバ2の負荷状況を管理して、その配信サーバ2の負荷分散を動的に制御するので、負荷耐性を高めることができる。また、コンテンツ配信システム100の負荷を低減するために用いる負荷分散手段(マルチキャストまたは広域負荷分散)はコンテンツの特徴に基づいて決定されるので、コンテンツ配信サービスとしてのサービス条件(頭出しが必要か否か)を満足するとともに、負荷耐性を高めることができる。また、配信制御サーバ1は、マルチキャスト配信時に新規の配信要求数に基づいて輻輳予測を実施するので、負荷耐性を高めることができる。
As described above, in the
なお、図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
132 Content management DB
133 User registration DB
211
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. .
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)
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 |
-
2010
- 2010-02-18 JP JP2010033336A patent/JP2011171962A/en active Pending
Cited By (2)
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 |