JP2007184969A - Distribution route control apparatus - Google Patents
Distribution route control apparatus Download PDFInfo
- Publication number
- JP2007184969A JP2007184969A JP2007046284A JP2007046284A JP2007184969A JP 2007184969 A JP2007184969 A JP 2007184969A JP 2007046284 A JP2007046284 A JP 2007046284A JP 2007046284 A JP2007046284 A JP 2007046284A JP 2007184969 A JP2007184969 A JP 2007184969A
- Authority
- JP
- Japan
- Prior art keywords
- distribution
- router
- server
- routers
- route
- 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.)
- Granted
Links
Images
Landscapes
- Information Transfer Between Computers (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
本発明は、例えばIP(Internet Protocol)ネットワークを介して動画ファイル等のコンテンツをユーザに提供するコンテンツ配信サービスに用いて好適な、配信経路制御装置に関する。 The present invention relates to a distribution route control apparatus suitable for use in a content distribution service that provides content such as a moving image file to a user via, for example, an IP (Internet Protocol) network.
インターネットが一般のユーザ(個人,公衆,企業又は官庁等)に普及して以来、多くのユーザが低速な電話回線を通してインターネットにアクセスしている。近年、インターネットにアクセスする環境が整備され、ユーザは、ADSL(Asymmetric Digital Subscriber Line),CATV(Cable Television or Communication Antenna Television)又は光アクセス等、各種のブロードバンド接続と呼ばれる高速広帯域な回線を利用可能になってきている。この結果、ネットワークにて転送されるパケットの量(トラヒック又はトラヒック量)は、従来技術を用いたネットワークにおけるトラヒックに比較して飛躍的に増加している。 Since the Internet has spread to general users (individuals, the public, businesses, government agencies, etc.), many users have accessed the Internet through low-speed telephone lines. In recent years, an environment for accessing the Internet has been improved, and users can use various broadband connections such as ADSL (Asymmetric Digital Subscriber Line), CATV (Cable Television or Communication Antenna Television), or optical access. It has become to. As a result, the amount of packets transferred in the network (traffic or traffic volume) has increased dramatically compared to traffic in networks using the prior art.
トラヒック増加の大きな要因の一つは、インターネットがインフラストラクチャとしてその重要性が高まり、企業又は官庁等が顧客等に対して娯楽又は公共サービス等の各種サービス情報を提供するようになったこともあげられる。
また、インターネットの利用の拡大により、ネットワークは高い品質を要請されている。ネットワークの品質を表す基準は例えば伝送遅延および伝送帯域であり、ネットワーク運用者は、パケットの遅延時間を少なくし、また、契約帯域を保証するようにしている。このため、多くのネットワークは、ネットワーク自身の負荷を観測(監視又はモニタ)する機能を設け、輻輳,パケットの遅延およびパケットの廃棄等を回避するように努力している。
One of the major factors for the increase in traffic is that the importance of the Internet as an infrastructure has increased, and companies and government agencies have provided various service information such as entertainment and public services to customers. It is done.
In addition, due to the expansion of use of the Internet, high quality network is required. The standard representing the quality of the network is, for example, transmission delay and transmission band, and the network operator reduces the delay time of the packet and guarantees the contract band. For this reason, many networks are provided with a function of observing (monitoring or monitoring) the load of the network itself, and strive to avoid congestion, packet delay, packet discard, and the like.
このようなトラヒックの増加により、ネットワークに課される負荷は増大し、また、ネットワークを介して映像等のコンテンツをユーザに配信又は提供する配信サーバに課される負荷も増大している。この負荷の増大により、ネットワークにおけるパケットの伝送遅延およびパケット廃棄等が生じ、また、配信サーバに対するコンテンツデータのコンテンツ配信要求メッセージ(転送要求,転送要求パケット,転送要求メッセージ:以下、特に断らない限り、配信要求と称する。)の増加による配信サーバの過負荷を招き、サービス品質(QoS:Quality of Service)の低下等の現象が多く見られるようになった。このサービス品質とは、サービスを受けるユーザの満足度を決定する各種サービス性能がもたらす総合的な効果を表し、具体的には、通信品質(伝送遅延,伝送帯域等)を制御するための技術である。 Due to such an increase in traffic, the load imposed on the network increases, and the load imposed on a distribution server that distributes or provides content such as video to users via the network is also increasing. Due to this increase in load, packet transmission delays and packet discards occur in the network, and content distribution request messages for content data to the distribution server (transfer requests, transfer request packets, transfer request messages: unless otherwise specified, The distribution server is overloaded due to an increase in distribution requests), and many phenomena such as a decrease in quality of service (QoS) have been observed. This service quality represents the overall effect of various service performances that determine the satisfaction level of the user receiving the service. Specifically, it is a technology for controlling communication quality (transmission delay, transmission bandwidth, etc.). is there.
従来、インターネットの利用時においてボトルネックになる部分は、クライアント装置(ユーザが用いる端末)とインターネットとの間のアクセス部分であったが、アクセス速度が向上したことにより、ボトルネックになる部分は、ネットワーク内部(コア)又はコンテンツを配信する配信サーバになってきている。
従って、ネットワークおよび配信サーバの負荷を分散させるための手段又は仕組みを設けることが要請されている。この要請に対するアプローチの2種類の例について、説明する。
Conventionally, the part that becomes the bottleneck when using the Internet was the access part between the client device (terminal used by the user) and the Internet, but the part that becomes the bottleneck due to the improved access speed, It has become a distribution server that distributes the contents inside the network (core) or content.
Therefore, it is required to provide means or a mechanism for distributing the load on the network and the distribution server. Two examples of approaches to this requirement will be described.
第1のアプローチは、コンテント配信ネットワーク(Content Delivery Network:CDN)を用いる方法である。CDNとは、例えば電話会社等の事業者が、ユーザに対して、ウェブコンテンツ等の様々なファイルの配信サービスを行なうネットワークである。
なお、コンテントとは、音楽,音(オーディオ),写真,静止画(イメージ)および動画,映像(ビデオ)等のディジタルデータを意味し、コンテンツとはこれらのディジタルデータを編集したものを意味することがある。以下、特に断らない限り、コンテントおよびコンテンツを区別しないで、コンテンツと称し、このコンテンツは、例えばウェブコンテンツ,映像配信又は音楽ファイル等を意味するものとして説明する。
The first approach is a method using a content delivery network (CDN). The CDN is a network in which an operator such as a telephone company provides various files such as web contents to users.
Content refers to digital data such as music, sound (audio), photographs, still images (images), moving images, and video (video), and content refers to edited digital data. There is. Hereinafter, unless otherwise specified, content and content are referred to as content without distinction, and this content will be described as meaning web content, video distribution, music file, or the like.
また、この配信サービスの一例として、ストリーミング配信(ストリーム配信)が知られている。
ストリーミング配信とは、コンテンツを配信するサーバ(以下、配信サーバと称する。)が動画ファイルデータを複数に区切り、複数回数に分割してファイルデータをユーザに配信する配信方法であり、ユーザは分割されたファイルデータを受信するたびに再生する。これにより、ユーザは、映像等の動画ファイルをダウンロードしている間に待ち続ける必要がなくなり、また、回線障害が発生した場合においても既に受信したファイルデータについては動画を再生できる。
As an example of this distribution service, streaming distribution (stream distribution) is known.
Streaming distribution is a distribution method in which a content distribution server (hereinafter referred to as a distribution server) divides moving image file data into a plurality of parts and divides the file data into a plurality of times to distribute the file data to the user. Plays back each time file data is received. This eliminates the need for the user to keep waiting while downloading a moving image file such as a video, and even when a line failure occurs, the user can reproduce the moving image with respect to the already received file data.
このストリーミング配信は、大量のファイルデータが送受信されるので、CDNは、負荷分散のために、配信サーバを、ネットワークの特定箇所に配置せずに、できるだけクライアント装置に近い箇所に配置している。
図15はストリーミング配信するCDNの構成図である。この図15に示すオリジナルサーバ130は、動画ファイル(オリジナルファイル)を保持するものである。このオリジナルサーバ130は、クライアント装置80a〜80cのうちの例えばクライアント装置80aよりストリーミング配信要求を受信すると、動画ファイルをそのクライアント装置80aの近くに設けられたキャッシュサーバ81aに一旦転送し、そして、キャッシュサーバ81aがその動画ファイルをクライアント装置80aにストリーミング配信するようになっている。次に、オリジナルサーバ130又はキャッシュサーバ81aが、そのクライアント装置80aから同一コンテンツのストリーミング配信要求を受信すると、直接キャッシュサーバ81aからクライアント装置80aに動画ファイルを配信する。また、オリジナルサーバ130はCDN140の全てのキャッシュサーバ130にコンテンツを予め転送しておくこともある。
Since a large amount of file data is transmitted and received in this streaming distribution, the CDN arranges a distribution server at a location as close to the client device as possible without arranging a distribution server at a specific location on the network for load distribution.
FIG. 15 is a configuration diagram of a CDN for streaming distribution. The original server 130 shown in FIG. 15 holds a moving image file (original file). When the original server 130 receives a streaming distribution request from, for example, the client device 80a among the client devices 80a to 80c, the original server 130 temporarily transfers the moving image file to the cache server 81a provided near the client device 80a, and The server 81a performs streaming distribution of the moving image file to the client device 80a. Next, when the original server 130 or the cache server 81a receives a streaming distribution request for the same content from the client apparatus 80a, the moving image file is directly distributed from the cache server 81a to the client apparatus 80a. Further, the original server 130 may transfer the content to all the cache servers 130 of the CDN 140 in advance.
これにより、オリジナルサーバ130への負荷集中が回避され、また、パケットの転送遅延等による品質低下が回避される。
ここで、コンテンツ配信およびストリーミング配信における配信経路は、いずれも、コスト(負荷状態)を考慮して計算される。このコストとは、一般に、ネットワーク内の多数のルータのうちの隣接する2台のルータ(隣接ルータ)間の負荷状態を表すリンクコストと、ネットワークの一部又は全部の負荷状態を表すネットワークコストとからなる。また、以下の説明において、負荷状態とは、特に断らない限り、負荷および負荷を表す量を意味する。
As a result, load concentration on the original server 130 is avoided, and quality deterioration due to packet transfer delay or the like is avoided.
Here, the distribution routes in content distribution and streaming distribution are both calculated in consideration of cost (load state). In general, the cost includes a link cost representing a load state between two adjacent routers (adjacent routers) among a large number of routers in the network, and a network cost representing a load state of a part or all of the network. Consists of. In the following description, the load state means a load and an amount representing the load unless otherwise specified.
また、隣接ルータは相互に伝送路により接続されており、また、この伝送路は所定の伝送帯域(通過帯域)が設定され、これらの伝送路および伝送帯域により、リンクが生成されるようになっている。そして、リンクの負荷状態は、許容伝送量と実際のパケットの伝送量とに基づいて決定されるので、各リンクの個別の負荷状態はリンクコストとして監視される。さらに、各リンクが加算されてネットワークコストとして監視されるのである。 Adjacent routers are connected to each other via transmission lines, and a predetermined transmission band (pass band) is set for these transmission lines, and links are generated by these transmission lines and transmission bands. ing. Since the load state of the link is determined based on the allowable transmission amount and the actual packet transmission amount, the individual load state of each link is monitored as the link cost. Furthermore, each link is added and monitored as a network cost.
さらに、配信経路の計算は、ダイクストラアルゴリズムが用いられる。ダイクストラアルゴリズムとは、CDN140内の所望のルータとこのルータと隣接するルータとの間のコストと、その所望のルータと隣接しないルータとの間のコストとに基づいて、ネットワーク内の所望の2台のルータ間のコストを計算し、計算した各コストを加算したコストのうちの最小のコスト値を有する配信経路を検索するものである。
Further, the Dijkstra algorithm is used for calculating the distribution route. The Dijkstra algorithm is based on the cost between a desired router in the
このコストの一例は、リンク使用率(帯域使用率)の逆数又はリンク空き帯域の逆数がパラメータとして用いられる。これらの逆数を用いた場合、コストが小さくなるに従って、隣接ルータ間のリンクの空き帯域が拡大する。従って、ダイクストラ計算により得られた最小コスト配信経路はCDN140内の最も空き帯域が大きい配信経路を表す。このリンク使用率を用いた計算方法に関しては本発明者らによって提案されている。下記特許文献1記載の通信ネットワークのパス(配信経路)選択方法は、入力側ノードで受信されるトラヒックを通信要素単位で均等に複数のパスに振り分けて転送するものである。これにより、各リンクの負荷を分散させることができ、出力側ノードにおいて同一のクライアント装置から送信されたパケットの順番が逆転することを防止できる。
As an example of this cost, the reciprocal number of the link usage rate (bandwidth usage rate) or the reciprocal number of the link free bandwidth is used as a parameter. When these reciprocals are used, the free bandwidth of the link between adjacent routers increases as the cost decreases. Therefore, the minimum cost delivery route obtained by Dijkstra calculation represents the delivery route with the largest available bandwidth in the
次に、負荷分散に対する第2のアプローチは、クライアント装置からの転送要求に対し、ネットワーク内の複数の配信サーバがそれぞれ処理を分散することにより、一台の配信サーバの負荷を低減する方法(広域配信サーバ負荷分散方法)である。
図16は広域配信サーバ負荷分散方法を説明するための図である。この図16に示す配信サーバ150a,150bは、ともに、同一のコンテンツを保持している。ここで、配信サーバ150a,150bがクライアント装置80d,80eと離れて設けられている場合、クライアント装置80d,80eが通信するルータ90aは、予め又はクライアント装置80d,80eからの転送要求があったときに、配信サーバ150a,150bの各負荷情報を配信サーバ150a,150b自身からルータ90b,90cを介して受信し、配信サーバ150a,150bのうちの負荷の低いほうに転送要求を振り分けるようになっている。
Next, a second approach to load distribution is a method for reducing the load on a single distribution server by distributing a plurality of distribution servers in a network in response to a transfer request from a client device (wide area). Distribution server load balancing method).
FIG. 16 is a diagram for explaining a wide area distribution server load distribution method. Both
この広域配信サーバ負荷分散方法は、配信サーバ150a,150bのホスト名を実際のIPアドレス(以下、特に断らない限り、アドレスと略称する。)に変換するシステムであるDNS(Domain Name System)と連携して行なわれる。なお、この広域配信サーバ負荷分散方法は、ネットワーク内の配信経路については通常のルータが決定するルーティングテーブルに従った配信経路が使用される。
しかしながら、例えばCDN140(図15参照)は、映画等一時的に人気の高いコンテンツにクライアント装置80a〜80cからの配信要求が集中すると品質劣化が生じやすい。負荷分散のためのCDN140においては、例えばクライアント装置80aに近いキャッシュサーバは、キャッシュサーバ81aに対する配信要求が集中して高負荷になった場合、ストリームの品質が劣化するという課題がある。
However, for example, the CDN 140 (see FIG. 15) is likely to deteriorate in quality when distribution requests from the client devices 80a to 80c concentrate on temporarily popular contents such as movies. In the
さらに、負荷分散のための広域配信サーバ負荷分散方法において、配信経路の設定は、ネットワークのコスト又は遅延時間を考慮されない。従って、ネットワークの負荷が増加した場合、配信サーバ150a,150bの負荷が高負荷でないにも関わらず、配信されるコンテンツ品質が低下する可能性があり、この可能性を除去できないという課題がある。
Further, in the wide area distribution server load distribution method for load distribution, the network route or delay time is not considered when setting the distribution route. Therefore, when the load on the network increases, there is a possibility that the content quality to be distributed may be lowered although the load on the
本発明は、このような課題に鑑み創案されたもので、例えばストリーミング配信する伝送システムにおいて、配信サーバの負荷の増加と、ネットワーク内の複数のルータおよびネットワーク全体の負荷の増加とを防止し、かつコンテンツ配信のための適切な配信経路を得ることが可能な、配信経路制御装置を提供することを目的とする。 The present invention was devised in view of such problems, and for example, in a transmission system for streaming distribution, prevents an increase in the load on a distribution server and an increase in loads on a plurality of routers in the network and the entire network, It is another object of the present invention to provide a distribution path control device capable of obtaining an appropriate distribution path for content distribution.
このため、本発明の配信経路制御装置は、コンテンツを配信する複数の配信サーバと通信する複数の配信サーバ側ルータと、コンテンツを受信するクライアント装置と通信するクライアント側ルータとをそなえた伝送システムにおける配信経路制御装置において、複数の配信サーバのサーバ負荷状態と、複数の配信サーバ側ルータおよびクライアント側ルータ間における複数の配信経路についての各個別リンク負荷状態とを保持するデータベースと、データベースに保持されたサーバ負荷状態と各個別リンク負荷状態との総和に基づいて、複数の配信経路のうちの負荷状態が最小となる最小負荷状態配信経路を決定する経路制御部と、経路制御部にて決定された最小負荷状態配信経路に設けられた複数のルータのそれぞれに、コンテンツを配信するためのコネクションを設定するルータ制御部とをそなえて構成されたことを特徴としている。 For this reason, the distribution route control apparatus of the present invention is a transmission system comprising a plurality of distribution server side routers that communicate with a plurality of distribution servers that distribute contents, and a client side router that communicates with a client apparatus that receives contents. In the distribution route control device, a database that holds server load states of a plurality of distribution servers and individual link load states for a plurality of distribution routes between the plurality of distribution server side routers and the client side routers, and is held in the database A route control unit that determines a minimum load state distribution route that minimizes the load state among a plurality of distribution routes based on the sum of the server load state and each individual link load state, and is determined by the route control unit Content is distributed to each of multiple routers provided in the minimum load state distribution route. It is characterized in connection that is configured to include a router control unit for setting a to.
従って、このようにすれば、ネットワーク,ルータおよび配信サーバのそれぞれについての負荷情報が常時監視でき、これにより、負荷の変動に対して適切に配信経路を選択できる。
さらに、データベースが、パケットを転送する複数のルータのうちの隣接ルータ間の個別リンク負荷状態について、一方のルータから他方のルータへの第1の方向と他方のルータから一方のルータへの第2の方向との双方向の個別リンク負荷状態を保持するとともに、経路制御部が、双方向の個別リンク負荷状態のうちの少なくとも一方を用いて、個別リンク負荷状態とサーバ負荷状態との総和が最小の負荷状態を有する配信サーバおよび配信経路の組を上記の最小負荷状態配信経路として決定するように構成されてもよく、また、経路制御部が、複数の配信経路のそれぞれについて、複数の配信サーバ側ルータからクライアント側ルータへの方向、又はクライアント側ルータから複数の配信サーバ側ルータへの方向の個別リンク負荷状態を用いて、上記の配信サーバおよび配信経路の組を決定するように構成することができる。
Accordingly, in this way, load information for each of the network, router, and distribution server can be constantly monitored, and thereby a distribution route can be appropriately selected against load fluctuations.
Further, the database has a first direction from one router to the other router and a second direction from the other router to the one router with respect to the individual link load state between adjacent routers of the plurality of routers that forward the packet. And the path control unit uses at least one of the bidirectional individual link load states to minimize the sum of the individual link load state and the server load state. A combination of a distribution server having a load state and a distribution route may be determined as the minimum load state distribution route, and the route control unit may have a plurality of distribution servers for each of the plurality of distribution routes. Individual link load status in the direction from the router on the side of the router to the router on the side of the client or in the direction from the client side router to the routers on the multiple distribution servers There are, can be configured to determine a set of the distribution server and distribution path.
従って、このようにすれば、サーバの負荷増加とネットワークの負荷増加との双方をともに回避できる。
この経路制御部は、複数の配信サーバのそれぞれに仮想リンクを介してアクセスする仮ノードからクライアント側ルータへの方向の個別リンク負荷状態を用いて、上記の配信サーバおよび配信経路の組を決定するように構成されてもよく、又はクライアント側ルータからの転送要求を受信した配信サーバからクライアント側ルータへの応答メッセージを転送する応答経路として、クライアント側ルータから複数の配信サーバ側ルータへの方向の個別リンク負荷状態を用いて、配信要求転送先の配信サーバおよび配信経路の組を決定するように構成されてもよく、このようにすれば、配信サーバの負荷状態が仮想リンクに置き換わるので、新たに配信サーバの負荷状態の加算が不要となり、配信経路の計算処理の効率化と高速化とを図ることができる。
Therefore, in this way, both an increase in server load and an increase in network load can be avoided.
This route control unit determines the combination of the delivery server and the delivery route using the individual link load state in the direction from the temporary node that accesses each of the plurality of delivery servers via the virtual link to the client side router. Or as a response path for transferring a response message from the distribution server that receives a transfer request from the client-side router to the client-side router from the distribution server receiving the transfer request from the client-side router to the client-side router. The individual link load state may be used to determine a set of distribution server and distribution route as a distribution request transfer destination, and in this way, the load state of the distribution server is replaced with a virtual link. It is no longer necessary to add the load status of the distribution server, and the distribution route calculation processing can be made more efficient and faster. Kill.
加えて、この経路制御部は、クライアント側ルータからの転送要求を受信した配信サーバからクライアント側ルータへの応答経路として、複数の配信サーバのそれぞれに仮想リンクを介してアクセスする仮ノードからクライアント側ルータへの方向の個別リンク負荷状態を用いるとともに、クライアント側ルータから複数の配信サーバ側ルータへの方向の個別リンク負荷状態を用いて、配信要求転送先の配信サーバおよび配信経路の組を決定するように構成されてもよく、又は各個別リンク負荷状態および複数の配信サーバの負荷状態のそれぞれについて重み付けした負荷状態を用いて最小負荷状態配信経路を決定するように構成されてもよい。 In addition, the route control unit is configured to provide a response route from the distribution server that has received the transfer request from the client side router to the client side router, from the temporary node that accesses each of the plurality of distribution servers via a virtual link to the client side. Using the individual link load state in the direction to the router and the individual link load state in the direction from the client side router to the plurality of distribution server side routers, the distribution server and distribution route pair of the distribution request transfer destination is determined. Alternatively, the minimum load state distribution route may be determined using a load state weighted for each individual link load state and each of the load states of the plurality of distribution servers.
従って、このようにすれば、全負荷状態をネットワークの負荷の影響を重視して計算でき、あるいは配信サーバの負荷の影響を重視して計算できるので、例えばシステム運用者の意図に基づいてコスト計算方式を調整でき、これにより、サービスの質が向上する。また、仮想リンクの情報が1カ所のデータベースに管理され効率的な配信経路の決定が可能となる。 Therefore, in this way, the total load state can be calculated with an emphasis on the influence of the load on the network, or can be calculated with an emphasis on the influence of the load on the distribution server. For example, the cost calculation is based on the intention of the system operator. You can adjust the scheme, which improves the quality of service. Also, the virtual link information is managed in a single database, and an efficient delivery route can be determined.
さらに、経路制御部は、サーバ負荷状態として、次の(Q1)〜(Q4)に示すものに基づいて、最小負荷状態配信経路を決定するように構成することができる。
(Q1)複数のプロセッサの負荷情報
(Q2)配信サーバのメモリ使用量
(Q3)配信サーバのディスク使用量
(Q4)配信サーバから単位時間あたりに出力されるパケット数又は転送バイト数と配信サーバから単位時間あたりに出力可能な最大パケット数又は最大転送バイト数との比に起因する値
また、本発明に関連する技術の伝送システムは、コンテンツを配信する複数の配信サーバと通信する複数の配信サーバ側ルータと、コンテンツを受信するクライアント装置と通信するクライアント側ルータとをそなえた伝送システムにおいて、複数の配信サーバのサーバ負荷状態と、複数の配信サーバ側ルータおよびクライアント側ルータ間における複数の配信経路についての各個別リンク負荷状態とを保持するデータベースと、データベースに保持されたサーバ負荷状態と各個別リンク負荷状態との総和に基づいて、複数の配信経路のうちの負荷状態が最小となる最小負荷状態配信経路を決定する経路制御部とをそなえて構成されたことを特徴としている。
Furthermore, the route control unit can be configured to determine the minimum load state distribution route based on the server load state shown in the following (Q1) to (Q4).
(Q1) Load information of multiple processors (Q2) Memory usage of distribution server (Q3) Disk usage of distribution server (Q4) Number of packets or transfer bytes output per unit time from distribution server and distribution server Value resulting from the ratio of the maximum number of packets or the maximum number of transfer bytes that can be output per unit time. The transmission system of the technology related to the present invention includes a plurality of distribution servers that communicate with a plurality of distribution servers that distribute contents. In a transmission system comprising a side router and a client side router that communicates with a client device that receives content, a server load state of a plurality of distribution servers and a plurality of distribution paths between the plurality of distribution server side routers and the client side router A database that maintains each individual link load status for And a path control unit that determines a minimum load state distribution route that minimizes the load state among a plurality of distribution routes based on the sum of the server load state held in the network and each individual link load state. It is characterized by that.
従って、このようにすれば、ネットワークおよび配信サーバの負荷をともに分散でき、ネットワークおよびサーバの負荷が軽減される。
また、配信サーバのサーバ負荷状態と各個別リンク負荷状態とのうちの少なくとも一方を収集してその収集したサーバ負荷状態又は各個別リンク負荷状態をデータベースに更新しうる負荷情報収集部を設けることもでき、さらに、サーバ経路制御部にて決定された最小負荷状態配信経路に設けられた複数のルータのそれぞれに、コンテンツを配信するためのコネクションを設定するルータ制御部を設けることもでき、このようにすれば、最小の配信経路および配信サーバの組み合わせが選択されるので、配信サーバの負荷状態の増加とネットワークの負荷増加との双方をともに回避できる。
Therefore, in this way, the load on the network and the distribution server can be distributed together, and the load on the network and the server is reduced.
It is also possible to provide a load information collecting unit that collects at least one of the server load state of the distribution server and each individual link load state and updates the collected server load state or each individual link load state to the database. In addition, a router control unit for setting a connection for distributing contents can be provided in each of a plurality of routers provided in the minimum load state distribution route determined by the server route control unit. By doing so, since the minimum combination of distribution route and distribution server is selected, both the increase in the load state of the distribution server and the increase in the load on the network can be avoided.
そして、本発明に関連する技術の伝送システムは、コンテンツを受信するクライアント装置からの配信要求に対してコンテンツを配信する複数の配信サーバを有するネットワークをそなえ、複数の配信サーバのサーバ負荷状態と、複数の配信サーバ側ルータおよびクライアント側ルータ間における複数の配信経路についての各個別リンク負荷状態とを保持するデータベースと、配信サーバのサーバ負荷状態を収集してデータベースを更新しうる第1収集部と、各個別リンク負荷状態を収集してデータベースを更新しうる第2収集部と、データベースに保持されたサーバ負荷状態と各個別リンク負荷状態との総和に基づいて、複数の配信経路のうちの負荷状態が最小となる最小負荷状態配信経路を決定する経路制御部と、経路制御部にて決定された最小負荷状態配信経路に設けられた複数のルータのそれぞれに、コンテンツを配信するためのコネクションを設定するルータ制御部とをそなえて構成されたことを特徴としている。 The transmission system of the technology related to the present invention includes a network having a plurality of distribution servers that distribute contents in response to a distribution request from a client device that receives the contents, and a server load state of the plurality of distribution servers; A database that holds individual link load states for a plurality of distribution paths between a plurality of distribution server side routers and client side routers, and a first collection unit that can collect the server load states of the distribution servers and update the database A load of a plurality of distribution paths based on the sum of the second collection unit capable of collecting each individual link load state and updating the database, and the server load state held in the database and each individual link load state The route control unit that determines the minimum load state delivery route that minimizes the state and the route control unit And the minimum load state delivery each of the plurality of routers provided in the path, and characterized by being constituted by a router control unit for setting a connection for delivering content.
従って、このようにすれば、配信サーバおよびキャッシュサーバの負荷増加とネットワークの負荷増加との双方を回避でき、最適な配信経路および配信サーバの組が選択可能となり、信頼性の高いコンテンツ配信ネットワークを実現できる。
また、本発明に関連する技術の負荷情報収集装置は、複数の配信サーバのサーバ負荷状態と、複数の配信サーバ側ルータおよびクライアント側ルータ間における複数の配信経路についての各個別リンク負荷状態とを保持するデータベースと、配信サーバから収集したサーバ負荷状態と、複数のルータのうちの隣接ルータから収集した隣接ルータ間の個別リンク負荷状態とを、データベースに書き込みする経路制御部とをそなえて構成されたことを特徴としている。
Accordingly, in this way, it is possible to avoid both an increase in the load on the distribution server and the cache server and an increase in the load on the network, and it is possible to select an optimal distribution route and a set of distribution servers, and a highly reliable content distribution network can be achieved. realizable.
Further, the load information collection device according to the technology related to the present invention includes a server load state of a plurality of distribution servers and each individual link load state for a plurality of distribution paths between the plurality of distribution server side routers and the client side routers. It consists of a database to hold, a server load state collected from the distribution server, and a path control unit that writes to the database the individual link load state between adjacent routers collected from adjacent routers among multiple routers. It is characterized by that.
従って、このようにすれば、配信サーバおよびキャッシュサーバの負荷増加と、ネットワークの負荷増加との双方を回避でき、配信経路を適切に選択でき、安定したコンテンツ配信が可能となる。
さらに、本発明に関連する技術の配信経路制御方法は、複数の配信サーバのサーバ負荷状態を収集し、複数のルータのうちの隣接ルータから収集した隣接ルータ間の個別リンク負荷状態を収集し、収集されたサーバ負荷状態と個別リンク負荷状態との総和をダイクストラ計算により計算し、総和に基づいて複数の配信経路のうちの負荷状態が最小となる最小負荷状態配信経路を決定し、決定された最小負荷状態配信経路に設けられた複数のルータのそれぞれに、コンテンツを配信するためのコネクションを設定することを特徴としている。
Therefore, in this way, it is possible to avoid both an increase in the load on the distribution server and the cache server and an increase in the load on the network, an appropriate distribution route can be selected, and stable content distribution can be achieved.
Furthermore, the distribution route control method of the technology related to the present invention collects server load states of a plurality of distribution servers, collects individual link load states between adjacent routers collected from adjacent routers of the plurality of routers, The sum of the collected server load state and individual link load state is calculated by Dijkstra calculation, and the minimum load state distribution route that minimizes the load state among the plurality of distribution routes is determined based on the sum. It is characterized in that a connection for distributing contents is set to each of a plurality of routers provided in the minimum load state distribution route.
従って、このようにすれば、例えば1回のダイクストラ計算により各配信経路を計算でき、計算効率が改善される。 Therefore, in this way, each delivery route can be calculated by one Dijkstra calculation, for example, and calculation efficiency is improved.
本発明によれば、コンテンツ配信サーバおよびキャッシュサーバ等の負荷増加と、ネットワーク内の負荷増加との双方を回避でき、最適な配信経路と配信サーバとの組を選択可能となり、これにより、信頼性の高いコンテンツ配信ネットワークを実現できる。 According to the present invention, it is possible to avoid both the load increase of the content distribution server, the cache server, etc. and the load increase in the network, and it is possible to select the optimal combination of the distribution route and the distribution server. High content distribution network.
以下、図面を参照して本発明の実施の形態を説明する。
(A)第1実施形態の説明
図1は本発明の第1実施形態に係るストリーミング配信システム(伝送システム)の構成図である。この図1に示すストリーミング配信システム100は、サーバとネットワークのルータ間リンクとの双方のコスト(負荷状態)を考慮して配信経路を制御するものであって、CDN(コンテント配信ネットワーク)140と、このCDN140に設けられパケットを転送する例えば6台のルータ1〜6と、6台のルータ1〜6のうちのコンテンツを配信する例えば3台の配信サーバ1a〜3aと通信する3台の配信サーバ側ルータ3,4および6と、6台のルータ1〜6のうちのコンテンツを受信するクライアント装置(クライアント端末又はクライアント)30と通信するクライアント側ルータ1(ルータ1)と、これらのルータ1〜6,配信サーバ1a〜3aおよびクライアント装置30に接続された制御装置(配信経路制御装置)40とをそなえて構成されている。
Embodiments of the present invention will be described below with reference to the drawings.
(A) Description of First Embodiment FIG. 1 is a configuration diagram of a streaming distribution system (transmission system) according to a first embodiment of the present invention. The
(1)ストリーミング配信システム100の概略的な構成
(1−1)CDN140
CDN140は、クライアント装置30からの配信要求に対してコンテンツを配信する例えば3台の配信サーバ1a〜3aをそなえたネットワークであって、具体的にはストリーミング配信サービスを提供するIPネットワークである。このCDN140は、ワークステーション,パーソナルコンピュータ(パソコン),ルータおよびLAN(Local Area Network)等が接続されている。
(1) Schematic configuration of streaming distribution system 100 (1-1)
The
また、各配信サーバ1a〜3aは、いずれも、同一の映像等のコンテンツを保持している。そして、クライアント装置30が、後述する配信経路制御方法により選択決定された配信サーバ1a〜3aのいずれかに対して、コンテンツの配信要求を送信する。配信サーバ1a〜3aのいずれかは、この配信要求を受信すると、要求されたコンテンツを複数のファイルデータに区切り、その区切った部分のファイルデータをパケット化(IPパケット化)してそのパケットをクライアント装置30に送信する。そして、多数のパケットが、CDN140内の適切な配信経路を通過し、クライアント装置30に転送され、クライアント装置30は、複数のファイルデータごとにコンテンツを再生する。
Each of the distribution servers 1a to 3a holds the same content such as video. Then, the
これにより、ユーザは、映像等の動画ファイルをダウンロードしている間に待ち続ける必要がなくなり、また、回線障害が発生しても既に受信したファイルデータについては動画を再生できる。
なお、CDN140の代わりに、例えばMAC(Media Access Control)パケット(レイヤ2パケット)が伝送可能なネットワークを用いることもでき、また、SONET(Synchronous Optical NETwork)を利用することもできる。
This eliminates the need for the user to continue to wait while downloading a moving image file such as a video, and even if a line failure occurs, the user can reproduce the moving image with respect to the already received file data.
Instead of the
(1−2)配信経路と個別リンクコストとの関係
配信経路とは、コンテンツが配信される経路であって、配信サーバ1a〜3aのそれぞれと接続されている配信サーバ側ルータ3,4,6からクライアント装置30と接続しているクライアント側ルータ1までのパケット通過経路を意味する。図1における3本の配信経路は、第1の配信経路(ルータ1,ルータ2,ルータ3)と、第2の配信経路(ルータ1,ルータ5,ルータ4)と、第3の配信経路(ルータ1,ルータ5,ルータ6)とが相当する。
(1-2) Relationship Between Distribution Route and Individual Link Cost A distribution route is a route through which content is distributed, and distribution
また、第1の配信経路のコストとは、ルータ1,2間の個別リンクコスト1−2と、ルータ2,3間の個別リンクコスト2−3との和により得られる。また、第2の配信経路のコストは、ルータ1,5間とルータ5,4間との各個別リンクコストの和により得られ、第3の配信経路も同様である。
従って、3台の配信サーバ側ルータ3,4,6とクライアント側ルータ1との間における3本の配信経路は、いずれも、各配信経路上の3台のルータ間の各個別リンクコストの総和により表されるようなっている。
The cost of the first distribution route is obtained by the sum of the individual link cost 1-2 between the
Therefore, all of the three distribution paths between the three distribution
さらに、隣接ルータ1,2間の個別リンクコストは、隣接ルータ1,2間の方向をも加味されて表され、一方のルータ1から他方のルータ2への方向と他方のルータ2から一方のルータ1への方向との双方向の個別リンクコストが用いられ、また、双方向の個別リンクコストは、ともに、制御装置40によって観測(監視又はモニタ)されるのである。ここで、隣接ルータ1,2は、パケットを転送する6台のルータ1〜6のうちの一対のルータ1およびルータ2を表し、また、ルータ1,5とルータ2,3とルータ2,4とルータ2,5とのそれぞれも隣接ルータの関係にある。以下、特に断らない限り、隣接とは、物理的な回線(個別リンク)により相互に接続されたルータ同志を意味する。
Further, the individual link cost between the
なお、コンテンツ配信経路の最適化をするにあたり、コンテンツの配信方向は、第1実施形態においては、配信サーバ1a〜3aからクライアント装置30への方向について説明し、後述する第2実施形態においては、クライアント装置30から配信サーバ1a〜3aへの方向について説明する。
(1−3)クライアント装置30
クライアント装置30はユーザが用いるパソコン等の端末であって、例えば図2に示すように、パケットを送受信する送受信部30aと、この送受信部30aにて受信されたパケットを蓄積する受信バッファ30bと、受信バッファ30bに蓄積されたパケットに含まれるファイルデータを組み立てて動画データおよび音声データを出力する再生部30cと、再生部30cからの動画データを表示する表示部30dと、再生部30cからの音声データを増幅出力する音声出力部30eと、クライアント装置30の各部を制御する主制御部30fとをそなえて構成されている。ここで、クライアント装置30とルータ1との間におけるインタフェースは、好ましくは、ブロードバンドデータのパケットを伝送可能なインタフェースであり、所望のプロトコルを用いることができる。さらに、クライアント装置30と制御装置40との間は、電話等の加入者回線,LAN等により接続されている。また、ルータ1〜6,配信サーバ1a〜3a等の負荷状態を制御装置40に対して通知するための負荷情報収集回線141を介して、クライアント装置30および制御装置40が接続されてもよく、あるいは、種々の回線又はネットワークを用いてクライアント装置30および制御装置40間を接続するようにしてもよい。
In optimizing the content distribution route, the content distribution direction is described in the first embodiment from the distribution servers 1a to 3a to the
(1-3)
The
そして、ユーザの操作により、クライアント装置30は配信要求をクライアント側ルータ1に送信し、その配信要求はクライアント側ルータ1から制御装置40により決定された適切な配信経路を介して配信サーバ1a〜3aのいずれかに到着する。また、配信サーバ1a〜3aは、この配信要求に応じて、クライアント装置30に対してコンテンツを配信し、ユーザは所望の映像,音声を再生する。
Then, the
(1−4)配信サーバ1a〜3a
図1に示す配信サーバ1a〜3aは、いずれも、例えばストリームコンテンツのようなコンテンツを配信するためのものであり、同一のコンテンツAを格納している。この同一のコンテンツAは、CDN140の内外に設けられたオリジナルサーバ(図示省略)から予め転送されたものである。このオリジナルサーバが元々蓄積していたコンテンツAを複数の配信サーバ1a〜3aにキャッシュすることにより、ユーザからの多数の配信要求に対してコンテンツAを配信するオリジナルサーバの負荷が分散され、オリジナルサーバへの負荷の集中が回避されるようになっている。
(1-4) Distribution servers 1a-3a
The distribution servers 1a to 3a shown in FIG. 1 are for distributing content such as stream content, for example, and store the same content A. This same content A has been previously transferred from an original server (not shown) provided inside and outside the
配信サーバ1a〜3aは、例えばワークステーション,パソコン等であって、CPU(Central Processing Unit),RAM(Random Access Memory:以下、メモリと称する。),ハードディスク等の読み書き可能な記録媒体等をそなえて構成されている。
図14は第1実施形態に係る配信サーバ1aの概略的なブロック図であって、構成の一例が表示されている。この図14に示す配信サーバ1aは、送受信部60a,パケット処理部60b,コンテンツ蓄積部60c,負荷情報観測部(負荷状態情報観測部又は負荷状態観測部)60d,出力レート監視部60e,受信バッファ60f,CPU60g,主制御部60h等(以下、これらを各機能部と称する。)をそなえて構成されている。
The distribution servers 1a to 3a are, for example, workstations, personal computers, and the like, and include a CPU (Central Processing Unit), a RAM (Random Access Memory: hereinafter referred to as a memory), a readable / writable recording medium, and the like. It is configured.
FIG. 14 is a schematic block diagram of the distribution server 1a according to the first embodiment, and an example of the configuration is displayed. 14 includes a transmission /
ここで、送受信部60aは、ルータ3,制御装置40等と接続されパケットを送受信するものであり、パケット処理部60bは、受信パケットの分解および送信パケットの生成等を行なうものであり、受信バッファ60fは各種のデータを一時的に保持するメモリであり、また、出力レート監視部60eは、接続されているルータ1〜6の個数を監視するものである。コンテンツ蓄積部60cは、キャッシュサーバ(図示省略)から予め転送された例えばコンテンツA等のコンテンツを蓄積する例えばハードディスク等の記録媒体であり、また、主制御部60hは配信サーバ1a内の各機能部を制御するものである。
Here, the transmission /
そして、負荷情報観測部60dは、演算処理を行なうCPU60gの負荷状態(CPU占有率)と、受信バッファ60fのメモリ使用量(RAM使用領域)と、コンテンツ蓄積部60cのハードディスクの使用量(ディスク使用量)等の各種の負荷に関する情報(以下、単に負荷情報とも称する。)とをそれぞれ観測可能なものである。この負荷情報観測部60dは、例えばこれらの配信サーバ1aにインストールされたアプリケーションソフトウェアによって実現し、また、これらの負荷情報を制御装置40に対して送信可能である。
The load
なお、配信サーバ2a,3aも、この配信サーバ1aと同一構成であり、重複した説明を省略する。さらに、各機能部の構成は種々変更可能である。
(1−5)ルータ1〜6
ルータ1〜6は、いずれも、パケットを転送するものである。また、ルータ1と、ルータ2,5と、ルータ3,4および6とは、それぞれ、クライアント側ルータ1と、中継ルータと、配信サーバ側ルータ3,4,6として機能している。
The
(1-5) Routers 1-6
All of the
図3は第1実施形態に係るルータ1〜6の概略的なブロック図であり、多数の転送方向のうちの一方向の転送処理部の要部が表示されている。この図3に示すルータ1は、受信部20a,パケット識別部20b,ルーティングテーブル20c,カプセル化処理部20d,送信部20e,入力ポート20fおよび出力ポート20gをそなえて構成されている。なお、この図3に示すもので、上記と同一の符号を有するものは、それらと同一のものを表す。
FIG. 3 is a schematic block diagram of the
ここで、受信部20aは、クライアント装置30から入力ポート20fを介して入力されたパケットを受信するものである。また、パケット識別部20bは受信部20aにて受信されたパケットをデカプセル化又は終端処理を行ない、ルーティングテーブル20cを参照してアドレスがルータ1自身宛てか、又はルータ1と異なる他のルータかを判定(又は識別)するものである。そして、その判定結果により受信パケットがルータ1宛ての場合は、そのパケットの情報データを抽出する。
Here, the receiving
さらに、ルーティングテーブル20cは、受信パケットのアドレスと出力ポート20gとを対応づけたルーティング情報を保持するものである。カプセル化処理部20dは、パケット識別部20bにてルータ1と異なる宛て先を有するパケットを受信した場合は、そのパケットをそのまま次のルータに出力(ホップ)するとともに、新規に送信するデータをパケット化し所望のヘッダを付与して出力するものである。そして、送信部20eはカプセル化処理部20dから出力されたパケットを、このルータ1と接続された隣接ルータ2,5のそれぞれに対応する出力ポート20gに転送するものである。
Further, the routing table 20c holds routing information in which the address of the received packet is associated with the
これにより、クライアント装置30から入力されたパケットの宛先アドレス(Destination Address)は、パケット識別部20bにて抽出され、抽出された宛先アドレスについてルーティングテーブル20cに保持されたパケット転送経路に基づいて適切な出力ポート20gが選択されて出力される。
なお、ルーティングテーブル20cは、多数回のルーティング処理を行ない、アドレスと出力ポート20gとの対応について、処理回数が多い対応関係を保持することが望ましい。すなわち、このアドレス学習機能を設けることにより転送効率が向上する。
As a result, the destination address (Destination Address) of the packet input from the
Note that it is desirable that the routing table 20c perform routing processing a number of times and maintain a correspondence relationship in which the number of processing times is large for the correspondence between the address and the
また、ルータ1の処理は、上記転送方向と異なる転送方向についても同一であり、さらに、ルータ2〜6のそれぞれについてもルータ1の構成と同一であるので、重複した説明を省略する。
(1−6)制御装置40
制御装置40(図1参照)は、これらのクライアント装置30,ルータ1〜6,配信サーバ1a〜3aのそれぞれに接続され、最適なコンテンツ配信経路をルータおよび各配信サーバ1a〜3aに対して通知するものである。
Further, the processing of the
(1-6)
The control device 40 (see FIG. 1) is connected to each of the
図4は第1実施形態に係る制御装置40のブロック図である。この図4に示す制御装置40は、配信要求処理部40aと、データベース(ネットワーク情報データベース)10と、経路制御部(配信経路および配信経路制御部)25と、ルータ/サーバ制御部(ルータおよびサーバ制御部)40bと、負荷情報収集部41とをそなえて構成されている。
なお、配信要求処理部40a,データベース10等は、いずれも、CDN140における所望の場所に分散させて設置することもできる。
FIG. 4 is a block diagram of the
Note that the distribution
(1−6−1)配信要求処理部40a
配信要求処理部40aは、クライアント装置30からの配信要求(コンテンツ配信要求メッセージ)を受信処理するものである。また、配信要求処理部40aはクライアント装置30からの配信要求を受信し、経路制御部25に対してクライアント装置30が接続するルータ1〜6のアドレスを入力する。さらに、品質保証の対象となる帯域が設定されている場合は、配信要求処理部40aはこれに加えて、要求帯域値を入力するようになっている。
(1-6-1) Distribution
The distribution
また、配信要求処理部40aは、クライアント装置30から、例えば人気の映画等の特定のコンテンツの配信要求を受信した場合、この配信要求の受信を、経路制御部25に対して通知する。ここで、配信要求処理部40aが特定コンテンツの配信要求の受信を認識する方法は、例えば、配信要求の中に、その特定コンテンツに付与された一意的な選択用ID(Identification:識別情報)の有無によって判定する。
Further, when the distribution
ユーザは、クライアント装置30の表示部30d(図2参照)に表示されたブラウザ(WEB画面)において、配信を希望する映画等を選択する。この選択された映画等に関する情報は、例えばコンテンツに一意的に付与された選択用IDにより表される。この選択用IDは、"html","shtml"又は"xml"形式ファイル等の情報がパケット化されてクライアント側ルータ1に対して送信される。
The user selects a movie or the like desired to be distributed on a browser (WEB screen) displayed on the
なお、配信要求処理部40aとクライアント装置30との間は、例えば電話回線を用いてもよく、又はCDN140を介してもよく、これら以外のインタフェースを用いることもできる。
(1−6−2)データベース10(図4参照)
データベース10は、例えば3台の各配信サーバ1a〜3aの配信サーバコストと、3台の配信サーバ側ルータ3,4,6およびクライアント側ルータ1間における3本の配信経路についての各個別リンクコストとを保持するものである。データベース10は例えば図1に示す3種類の配信経路(ルータ1,ルータ2,ルータ3),(ルータ1,ルータ5,ルータ4),(ルータ1,ルータ5,ルータ6)のそれぞれについて、隣接ルータ間の個別リンクコストを保持している。
Note that, for example, a telephone line or a
(1-6-2) Database 10 (see FIG. 4)
The
ここで、データベース10が保持するコスト値について図5を参照してさらに詳述する。以下の説明において、ルータR1(R1は自然数を表す。)からルータR2(R2は自然数を表す。)への個別リンクコストをリンクR1−R2と表記し、その逆方向について、ルータR2からルータR1への個別リンクコストをリンクR2−R1と表記する。さらに、第2の配信経路のコストは、リンク1−5およびリンク5−4の和とリンク4−5およびリンク5−1の和により表される。これら以外のリンクについても同様にして表記する。
Here, the cost value held by the
図5は第1実施形態に係るデータベース10の保持内容の一例を示す図である。この図5に示すデータベース10は、CDN140内の各ルータ1〜6の負荷情報を保持するルータ負荷情報テーブルT1と、各配信サーバ1a〜3aの負荷情報を保持する配信サーバ負荷情報テーブルT2とを保持するものである。ここで、ルータ負荷情報テーブルT1は、CDN140内に設けられたK(Kは自然数を表す。)個のルータ1,2,…,Kのそれぞれについて、これらのルータ1,2,…,Kと接続されるルータとの間における個別リンクコスト(リンク1−1等と表されたもの)と、各個別リンクコストについての物理的なトポロジと、このトポロジについての統計情報とをそれぞれ対応づけて保持している。
FIG. 5 is a diagram showing an example of the contents held in the
ここで、図5に示すルータ負荷情報テーブルT1およびサーバ負荷情報テーブルT2に保持されている統計情報データの内容についてさらに詳述する。
ルータ負荷情報テーブルT1のWL,WR,WUは、それぞれ、リンクの物理帯域,リンクの予約帯域,リンクの実際に使用されている使用帯域(実使用帯域)である。また、サーバ負荷情報テーブルT2のNcは配信サーバ1a〜3aの同時接続可能なクライアント数(クライアント装置30の個数)であり、LcpuはCPUの使用率であり、Mは各配信サーバ1a〜3aのメモリ量であり、Dは配信サーバ1a〜3aのディスク使用量であり、Rnicは配信サーバ1a〜3aより出力する単位時間あたりの転送バイト数であり、Tr(Tresp)は配信サーバ1a〜3aの応答時間である。
Here, the contents of the statistical information data held in the router load information table T1 and the server load information table T2 shown in FIG. 5 will be described in further detail.
WL, WR, and WU of the router load information table T1 are a link physical bandwidth, a link reserved bandwidth, and a used bandwidth (actually used bandwidth) actually used for the link, respectively. Further, Nc in the server load information table T2 is the number of clients (the number of client devices 30) that can be simultaneously connected to the distribution servers 1a to 3a, Lcpu is the usage rate of the CPU, and M is the distribution server 1a to 3a. D is the disk usage of the distribution servers 1a to 3a, Rnic is the number of transfer bytes per unit time output from the distribution servers 1a to 3a, and Tr (Tresp) is the distribution server 1a to 3a. Response time.
すなわち、データベース10は、ネットワークコストを保持しているのである。
例えば、ルータ1は、ルータ2〜N(Nは自然数を表す。)のそれぞれと物理的に接続されている。そして、データベース10は、ルータ1,2間の個別リンクコスト(リンク1−2)と、このリンク1−2に対応するルータ1自身のアドレス(自アドレス)およびルータ2のアドレス(接続先アドレス)とを保持する。
That is, the
For example, the
また、各個別リンクコストは、例えばルータ1,2のような隣接ルータ間のリンクコストであって、上述した第1の配信経路〜第3の配信経路のそれぞれに設けられた(ルータ1,ルータ2,ルータ3),(ルータ1,ルータ5,ルータ4),(ルータ1,ルータ5,ルータ6)についての双方向のリンクコストを意味する。そして、この個別リンクコストは、ネットワーク情報又は統計情報として、負荷情報収集部41によって収集され、負荷情報収集部41によりそのネットワーク情報,統計情報等がデータベース10に書き込まれる。
Each individual link cost is a link cost between adjacent routers such as
さらに、図5に示す配信サーバ負荷情報テーブルT2は、配信サーバ1a〜3aと、この配信サーバ1a〜3aと接続される配信サーバ側ルータ3,4,6との間における物理的なトポロジと、このトポロジについての統計情報とをそれぞれ対応づけて保持する。
換言すれば、データベース10は、各ルータ1〜6と各配信サーバ1a〜3aとのトポロジを表すトポロジデータを初期データとして保持しており、さらに、データベース10のトポロジデータは、負荷情報収集部41により収集された各ルータ1〜6,各配信サーバ1a〜3a等のコストに基づいて更新されるようになっている。
Further, the distribution server load information table T2 shown in FIG. 5 includes a physical topology between the distribution servers 1a to 3a and the distribution
In other words, the
なお、これらのルータ負荷情報テーブルT1と配信サーバ負荷情報テーブルT2とは、別個のテーブル又はメモリ領域に保持されているが、これらは、いずれも、異なる記憶媒体に設けてもよく、データベース10のデータ構造は、所望の構造を用いることができる。
(1−6−3)経路制御部25
次に、経路制御部25は、データベース10に保持された配信サーバコストと各個別リンクコストとの総和に基づいて、例えば3種類の配信経路のうちのコストが最小となる最小コスト配信経路を決定するものである。そして、この経路制御部25は、クライアント装置30からの配信要求を受信すると、データベース10に保持されたネットワーク統計情報とトポロジとを参照し、その配信要求を満たす配信経路を検索し、検索により決定された配信経路にパスを設定する。
Note that the router load information table T1 and the distribution server load information table T2 are held in separate tables or memory areas, but these may be provided in different storage media. As the data structure, a desired structure can be used.
(1-6-3)
Next, the
具体的には、データベース10が、6台のルータ1〜6のうちの隣接ルータ間の個別リンクコストについて、一方の例えばルータ1から他方のルータ2への方向と他方のルータ2から一方のルータ1への方向との双方向の個別リンクコストを保持するとともに、経路制御部25が、双方向の個別リンクコストを用いて、リンクコストと配信サーバコストとの総和が最小のコストを有する配信サーバ1a〜3aおよび配信経路の組を上記の最小コスト配信経路として決定するようになっている。
More specifically, the
また、経路制御部25は、ダイクストラ計算可能な配信経路計算部(計算部)25aを別個に設けることもでき、そして、経路制御部25又はこの配信経路計算部25aは、負荷情報収集部41が収集したルータ1〜6および配信サーバ1a〜3aの負荷情報情報と、配信要求処理部40aから受信した要求帯域情報とに基づいて、配信経路負荷と配信サーバ負荷とを考慮したダイクストラ計算を実施し、最適な配信経路と配信サーバ1a〜3aとの組み合わせを決定する。ダイクストラ計算の結果、パケットが通過する経路上のルータ1〜6のアドレスと、配信サーバ1a〜3aのアドレスとが出力され、ルータ/サーバ制御部40bに通知される。
The
また、この経路制御部25は、サーバコストとして、種々のパラメータをとることができる。
(1−6−4)ルータ/サーバ制御部40b
ルータ/サーバ制御部40bは、経路制御部25にて決定された最小コスト配信経路に設けられたルータ1〜6のそれぞれに、コンテンツを配信するためのコネクションを設定するものである。また、ルータ/サーバ制御部40bは、配信サーバ1a〜3aに対してコンテンツ配信を開始する通知(配信開始通知)を出力するようにもなっている。そして、このルータ/サーバ制御部40bによって、経路制御部25にて決定された配信経路がルータ1〜6に設定される。
Further, the
(1-6-4) Router /
The router /
さらに詳述すると、ルータ/サーバ制御部40bのコネクションは、例えばMPLS(Multi−Protocol Label Switching)ラベルパスを用いて設定される。具体的には、ルータ/サーバ制御部40bは、選択した配信サーバ1a〜3aが接続しているルータ1〜6に対して、選択された配信経路上のルータ1〜6のアドレスを入力し、そのアドレスに沿ってラベルパスを設定するように指示する。この配信経路の設定は、コネクション設定用の信号プロトコル(シグナリングプロトコル)であるRSVP−TEプロトコル(Resource Reservation Protocol with Traffic Engineering extensions:拡張帯域予約プロトコル)を使用することにより設定可能である。また、ルータ/サーバ制御部40bは、配信経路の設定が完了した時点に、選択した配信サーバ1a〜3aに対して送信開始を通知し、コンテンツ配信を開始する。
More specifically, the connection of the router /
なお、RSVP−TEとは、周知のとおり、RSVPを拡張し各パスにラベル配布機能を加えたものであり、MPLSをサポートするネットワークにおいて、ラベル交換パスを設定するために用いられる。
(1−6−5)負荷情報収集部41
負荷情報収集部41は、3台の配信サーバ1a〜3aのサーバコストと各個別リンクコスト(ルータ1〜6のうちの隣接ルータ間の個別リンクコスト)との双方を収集(又は観測)してその収集したサーバコスト又は各個別リンクコストをデータベース10に更新しうるものである。
As is well known, RSVP-TE is obtained by extending RSVP and adding a label distribution function to each path, and is used for setting a label exchange path in a network that supports MPLS.
(1-6-5) Load
The load
図6は第1実施形態に係る負荷情報収集部41のブロック図であり、この図6に示す負荷情報収集部41は、配信サーバ1a〜3aのサーバコストを収集してデータベース10を更新しうる配信サーバ負荷情報観測部(第1収集部)41aと、各個別リンクコストを収集してデータベース10を更新しうるルータ負荷情報観測部(第2収集部)41bとをそなえて構成されている。
FIG. 6 is a block diagram of the load
従って、制御装置40は、予めネットワーク運用者によって設定されたデータベース10の初期データと、定期的にルータ1〜6および各配信サーバ1a〜3aから収集したルータ1〜6および各配信サーバ1a〜3a自身の負荷情報とに基づいて、常時,ルータ1〜6および各配信サーバ1a〜3aの各コストを把握できる。これにより、常時、最適な配信経路をダイクストラ計算により得られる。
Therefore, the
このように、ネットワーク,ルータおよび配信サーバのそれぞれについての負荷情報が常時監視でき、これにより、負荷の変動に対して適切に配信経路を選択できる。
(1−6−6)自律分散型の構成例
この制御装置40は、CDN140とは別個の1カ所に設けられており、集中制御サーバ型の制御を行なうことができる。一方、制御装置40は、CDN140内部に設けることもできる。
In this way, load information for each of the network, router, and distribution server can be monitored at all times, so that a distribution route can be appropriately selected against load fluctuations.
(1-6-6) Autonomous Decentralized Configuration Example This
ストリーミング配信システム100aは、ストリーミング配信システム100と同様な機能を有し、制御装置40又は制御装置40の機能を有する装置が、ルータ1〜6のいずれかの内部に設けられるようになっている。
さらに、制御装置40の一部の機能モジュールを、制御装置40以外の装置に設けるようにもできる。例えば、データベース10,負荷情報収集部41等は、各ルータ1〜6の中に設けることができる。これにより、自律分散型ネットワークを用いることができる。
The streaming distribution system 100a has the same function as the
Furthermore, some functional modules of the
従って、ストリーミング配信システム100は、コンテンツを受信するクライアント装置30からの配信要求に対してコンテンツを配信する配信サーバ1a〜3aを有するCDN140をそなえ、配信サーバ1a〜3aのサーバコストと、配信サーバ側ルータ3,4,6およびクライアント側ルータ1間における配信経路P1〜P3についての各個別リンクコストとを保持するデータベース10と、配信サーバ1a〜3aのサーバコストを収集してデータベース10を更新しうるサーバ負荷情報観測部(第1収集部)41aと、各個別リンクコストを収集してデータベース10を更新しうるルータ負荷情報観測部(第2収集部)41bと、データベース10に保持されたサーバコストと各個別リンクコストとの総和に基づいて、配信経路P1〜P3のうちのコストが最小となる最小コスト配信経路を決定する経路制御部25と、経路制御部25にて決定された最小コスト配信経路に設けられたルータ1〜6のそれぞれに、コンテンツを配信するためのコネクションを設定するルータ/サーバ制御部40bとをそなえて構成されたことになる。
Accordingly, the
これにより、例えば配信サーバ1a〜3aおよびキャッシュサーバの負荷増加とCDN140の負荷増加との双方を回避でき、最適な配信経路および配信サーバの組が選択可能となり、安定したコンテンツ配信が可能となり、信頼性の高いCDN140を実現できる。
(1−7)概略的な処理の説明
これにより、CDN140に対して例えばクライアント装置30からコンテンツ転送要求があった場合に、負荷情報収集部41は、CDN140のコスト(接続端末数)又は遅延時間と、クライアント装置30から要求したコンテンツが格納されている複数の配信サーバ1a〜3aのコスト(CPU使用率,遅延時間等)とを考慮し、クライアント装置30および配信サーバ1a〜3aのそれぞれの負荷の増加を抑圧するように、最適な配信経路と配信サーバ1a〜3aとの組を選択する。
As a result, for example, it is possible to avoid both an increase in the load on the distribution servers 1a to 3a and the cache server and an increase in the load on the
(1-7) Description of Schematic Processing Thus, when a content transfer request is issued from the
具体的には、負荷情報収集部41は、CDN140のリンクコスト又はCDN140のコストを表すネットワークコスト(リンクコスト値)と、配信サーバ1a〜3aのコストを表す配信サーバコスト(配信サーバコスト値)との各パラメータを用いて、リンクコストおよび配信サーバコストの双方の和が最小となる配信経路と配信サーバ1a〜3aとの組み合わせを、最適な配信経路と配信サーバ1a〜3aとの組として選択する。
Specifically, the load
制御装置40における配信経路の計算は、配信サーバ1a〜3aからクライアント装置30への方向と、クライアント装置30から配信サーバ1a〜3aへの方向との双方向について行なうことが可能であるが、第1実施形態においては、配信サーバ1a〜3aからクライアント装置30への方向に沿ってトータルコストを計算する。
このように、ストリーミング配信システム100において、多大な負荷に対しても安定してコンテンツ配信が可能となる。さらに、CDN140又は配信サーバ1a〜3aのの負荷が軽減され、CDN140又は配信サーバ1a〜3aの負荷が分散される。
The calculation of the distribution route in the
As described above, the
以上が、ストリーミング配信システム100の概略的な構成である。
(2)次に、ストリーミング配信システム100における配信経路の計算方法について、3種類の方法(A1)〜(A3)を説明する。
(A1)配信サーバ1a〜3a側からクライアント装置30側への配信経路を個別に計算する方法(第1の方法)の説明。
The above is the schematic configuration of the
(2) Next, three types of methods (A1) to (A3) will be described as a distribution route calculation method in the
(A1) Description of a method (first method) for individually calculating distribution routes from the distribution servers 1a to 3a to the
第1の方法は、経路制御部25が、例えば、クライアント装置30から特定のコンテンツの転送要求を受信すると、配信サーバ側ルータ3,4,6からクライアント側ルータ1までの配信経路(図1に示すP1〜P3参照)を計算し、3種類の各配信経路P1〜P3についてリンクコストと配信サーバコストとの総和を計算し、最小コストとなる配信サーバ1a〜3aのいずれかのものと配信経路との組を、実際に配信するための配信サーバと配信経路との組として選択するものである。なお、この計算開始の契機は、ネットワーク運用者の入力によっても可能である。
In the first method, for example, when the
ここで、配信経路とは、コンテンツが転送される方向であって、配信サーバ1a〜3aが接続されているルータ1〜6からクライアント装置30が接続しているルータ1〜6までの通過経路を意味する。
これにより、クライアント装置30は制御装置40に対してコンテンツAの配信要求を送信する。制御装置40は、この配信要求を受信すると、制御装置40自身が把握しているトポロジ情報と負荷情報とに基づいて最適な配信経路および配信サーバ1a〜3aを計算する。この配信経路の計算は、一般に転送経路計算アルゴリズムとして用いられるダイクストラアルゴリズムを用いて行なわれる(これをダイクストラ計算と称する。)。
Here, the distribution route is a direction in which content is transferred, and is a passage route from the
As a result, the
(A1−1)ダイクストラアルゴリズムとは、CDN140内の所望の起点ルータ(例えばルータ1)と、この起点ルータ1以外のルータ(例えばルータ2〜6)との間のリンクコストに基づいて、最小のリンクコストの転送経路を検索するアルゴリズムである。このリンクコストは、例えば次のI〜IVに示すパラメータを用いることができる。
I.リンク使用率の逆数
I I.リンク空き帯域の逆数
I I I.固定値
IV.遅延時間(リンク遅延時間)
そして、制御装置40は、例えば3台のルータ3,4,6のそれぞれからルータ1までの転送経路について合計3回のダイクストラ計算を行なう。
(A1-1) Dijkstra algorithm is based on the link cost between a desired origin router (for example, router 1) in the
I. Reciprocal of link utilization
II. Reciprocal of link free bandwidth
III. Fixed value
IV. Delay time (link delay time)
For example, the
IおよびI I.リンク使用率の逆数又はリンク空き帯域の逆数について
リンク使用率の逆数又は空き帯域の逆数がリンクコストとして用いられる場合は、リンクコストが小さくなるほどリンクの空き帯域が大きくなる。すなわち、負荷が小さくなると、伝送可能な帯域が拡大される。従って、ダイクストラアルゴリズムを用いて計算された最小コスト転送経路はCDN140内の最も空き帯域が大きい転送経路を表す。
I and II. About the reciprocal of the link usage rate or the reciprocal of the link free bandwidth When the reciprocal of the link usage rate or the reciprocal of the free bandwidth is used as the link cost, the free bandwidth of the link increases as the link cost decreases. That is, when the load is reduced, the transmittable band is expanded. Therefore, the minimum cost transfer path calculated using the Dijkstra algorithm represents the transfer path with the largest available bandwidth in the
I I I.固定値について
ルータ1〜6はリンクコストとして、通過ホップ数に対応する「1」,「5」等の固定値を通常使用している。すなわち、リンクコストは、転送経路においてパケットが通過するルータ1〜6の個数によって表されるようになっている。従って、固定値が「1」に設定された場合、最小コスト転送経路は最短ホップ転送経路となる。これにより、リンクコストの設定および処理が簡素化される。
III. About Fixed Values The
この固定値の設定は、ネットワーク運用者が直接ルータ1〜6のメモリに書き込むようにしたり、又は出荷時等にルータ1〜6のメモリに単純に「1」,「5」等の固定値を記録するようにして行なわれる。
I V.リンク遅延時間について
リンク遅延時間は直接リンクコストとして使用でき、また、最小コスト転送経路は最小遅延転送経路により表される。このリンク遅延時間を用いたリンクコストは、リンク遅延時間の計測により計算される。
This fixed value can be set by the network operator directly writing in the memory of the
IV. About link delay time Link delay time can be used directly as the link cost, and the minimum cost transfer path is represented by the minimum delay transfer path. The link cost using the link delay time is calculated by measuring the link delay time.
この一方、リンク遅延時間を用いた計算方法は、リンク使用率の逆数又はリンク空き帯域の逆数(前記I,I I)のように、CDN140内の使用帯域を観測して計算する方法に比較して困難である。
従って、以下の説明においては、制御装置40の経路制御部25が、収集(又は観測)したリンクの帯域情報(例えばリンク使用率又はリンク空き領域)に基づいてリンク遅延時間を推定する。以下、このリンク遅延時間の推定方法をさらに詳述する。
On the other hand, the calculation method using the link delay time is compared with the method of observing and calculating the used bandwidth in the
Therefore, in the following description, the path control
(A1−2)リンク遅延時間の推定方法について
リンク遅延時間dは、パケット処理遅延時間(リンク処理遅延時間)d1と、制御パケットの伝播遅延時間d2との和により得られる。ここで、パケット処理遅延時間d1は、ルータ1〜6がパケットを、このルータ1〜6および隣接ルータ間のリンクに出力するために要する時間であり、そのリンクにおけるパケット転送速度つまりパケット伝送帯域Bに依存する。また、伝播遅延時間d2は、パケットが伝播するリンクの物理的な距離Dに依存する。この距離Dは、具体的には、リンクとして用いられている物理的な伝送媒体中をデータビットが伝播する距離である。
(A1-2) link delay estimation method d link delay time, packet processing delay time (link processing delay time) with d 1, are obtained by the sum of the propagation delay time of the control packet d 2. Here, the packet processing delay time d 1 is a time required for the
従って、リンク遅延時間dは、パケット伝送帯域Bに依存する関数f(B)と距離Dに依存する関数f(D)との和により得られる(式(1)参照)。
リンク遅延時間d= d1 + d2 = f(B) + f(D) (1)
さらに、リンクの物理帯域をBLとし、また、そのリンクを伝播するパケットの実際の使用帯域をBuとした場合、リンク使用率(リンクの使用帯域)ρは、式(2A)により得られ、また、パケット処理遅延時間d1は待ち行列理論を用いて式(2B)により得られる。
Therefore, the link delay time d is obtained by the sum of the function f (B) that depends on the packet transmission band B and the function f (D) that depends on the distance D (see Expression (1)).
Link delay time d = d 1 + d 2 = f (B) + f (D) (1)
Furthermore, the physical bandwidth of the link between B L, also when the actual used bandwidth packets propagating the link between B u, is ρ link utilization (used bandwidth of the link), obtained by the equation (2A) Further, the packet processing delay time d 1 is obtained by the equation (2B) using the queue theory.
リンク使用率ρ = Bu/BL (2A)
パケット処理遅延時間d1= h ×(ρ/(1−ρ)) (2B)
ここで、「/」,「×」はそれぞれ除算,乗算を表し、hはルータ1〜6におけるパケットの平均保留時間を表す。従って、パケット処理遅延時間d1は、リンク使用率ρに基づいて推定される。なお、パケットの使用帯域Buは、例えば、品質保証サービス等における予約帯域の和又はリンクを伝送するパケットの占有帯域を用いてもよい。
Link usage rate ρ = B u / B L (2A)
Packet processing delay time d 1 = h × (ρ / (1-ρ)) (2B)
Here, “/” and “x” represent division and multiplication, respectively, and h represents the average packet hold time in the
一方、伝播遅延時間d2は、距離Dに依存する。ここで、リンク媒体中をデータビットが単位距離を伝播するのに必要な時間は一定である。この時間を定数cにより表すと伝播遅延時間d2は式(3)のように表される。
伝播遅延時間d2 = c × D (3)
なお、定数cは、一般的に1m(メートル)あたり5nsec(ナノ秒)が用いられる。従って、伝播遅延時間d2は、距離Dに基づいて決定でき、リンクコストCLは式(4)により得られる。
On the other hand, the propagation delay time d 2 depends on the distance D. Here, the time required for the data bits to propagate the unit distance through the link medium is constant. When this time is expressed by a constant c, the propagation delay time d 2 is expressed as shown in Expression (3).
Propagation delay time d 2 = c × D (3)
The constant c is generally 5 nsec (nanosecond) per 1 m (meter). Accordingly, the propagation delay time d 2 can be determined based on the distance D, and the link cost C L can be obtained from the equation (4).
リンクコストCL =d= h × (ρ / 1−ρ)) + c × D (4)
この式(4)を用いて、経路制御部25は、CDN140内の多数の隣接ルータ間におけるリンクコストを計算するのである。
従って、経路制御部25が、各個別リンクコストとして、各リンク使用率ρに基づいて推定されたパケット処理遅延時間d1と、各距離Dに依存する伝播遅延時間d2とに基づいて、最小コスト配信経路を決定するのである。
Link cost C L = d = h × (ρ / 1−ρ)) + c × D (4)
Using this equation (4), the path control
Therefore, the path control
このように、制御装置40は、CDN140又はリンクのコストに基づきダイクストラ計算を用いて、CDN140内のパケット転送経路に関して最小コスト転送経路を選択できる。
(A1−3)配信サーバ1a〜3aのコストを表すコスト値について
制御装置40は、CDN140又はリンクのコストに加えて、配信サーバ1a〜3aのコストをも考慮して、(配信経路,配信サーバ)を選択する。このため、制御装置40の経路制御部25は、配信サーバ1a〜3aの負荷状態をコスト値に置換する。
In this manner, the
(A1-3) Cost Value Representing Costs of Distribution Servers 1a-3a The
換言すれば、経路制御部25が、3種類の配信経路P1〜P3のそれぞれについて、配信サーバ側ルータ3,4,6からクライアント側ルータ1への方向、又はクライアント側ルータ1から配信サーバ側ルータ3,4,6への方向の個別リンクコストを用いて、上記の配信サーバ1a〜3aおよび配信経路の組を決定するのである。
配信サーバ1a〜3aのサーバコスト値については、経路制御部25が、配信サーバコストとして、以下の(W1)〜(W7)に述べるように負荷情報収集部41にて観測された配信サーバ1a〜3aの各値に基づいて最小コスト配信経路を決定するようになっている。
In other words, the path control
Regarding the server cost values of the distribution servers 1a to 3a, the
(W1)配信サーバ1a〜3aの同時接続クライアント装置30の個数NC
配信サーバ1a〜3aに接続中のクライアント装置30の個数と、配信サーバ1a〜3aに接続を許可されたクライアント装置30の個数との比の値に基づいて配信サーバコストが決定される。
(W2)配信サーバ1a〜3aのCPU使用率UCPU
配信サーバ1a〜3aのうちの1又は複数のプロセッサの負荷情報に基づいて、配信サーバコストが決定される。
(W1) Number N C of simultaneous
The distribution server cost is determined based on the value of the ratio between the number of
(W2) CPU usage rate U CPU of distribution servers 1a to 3a
The distribution server cost is determined based on load information of one or more processors among the distribution servers 1a to 3a.
(W3)配信サーバ1a〜3aのメモリ量Umemory
配信サーバ1a〜3aのメモリ使用量に基づいて、配信サーバコストが決定される。
(W4)配信サーバ1a〜3aのディスク使用量Udisk
配信サーバ1a〜3aのディスク使用量に基づいて、配信サーバコストが決定される。
(W5)配信サーバ1a〜3aから出力される単位時間あたりの転送パケット数POUT
配信サーバ1a〜3aから単位時間あたりに出力されるパケット数と配信サーバ1a〜3aから単位時間あたりに出力可能な最大パケット数との比に起因する値に基づいて、配信サーバコストが決定される。換言すれば、配信サーバ1a〜3aとCDN140との間のインタフェースとして、出力パケット数が用いられるのである。
(W3) Memory amount U memory of distribution servers 1a to 3a
The distribution server cost is determined based on the memory usage of the distribution servers 1a to 3a.
(W4) Disk usage amount U disk of distribution servers 1a to 3a
The distribution server cost is determined based on the disk usage of the distribution servers 1a to 3a.
(W5) Number of transfer packets P OUT per unit time output from distribution servers 1a to 3a
The distribution server cost is determined based on a value resulting from the ratio between the number of packets output from the distribution servers 1a to 3a per unit time and the maximum number of packets that can be output from the distribution servers 1a to 3a per unit time. . In other words, the number of output packets is used as an interface between the distribution servers 1a to 3a and the
(W6)配信サーバ1a〜3aから出力される単位時間あたりの転送バイト数ROUT
配信サーバ1a〜3aから単位時間あたりに出力される転送バイト数と配信サーバ1a〜3aから単位時間あたりに出力可能な最大転送バイト数との比に基づいて、配信サーバコストが決定される。すなわち、インタフェースとして転送バイト数が用いられる。
(W7)配信サーバ1a〜3aの応答時間TRESP
配信サーバ1a〜3aが受信した転送要求に対する応答メッセージの出力に要する応答時間に基づいて、配信サーバコストが決定される。この応答時間は、配信サーバ1a〜3aの処理時間に相当する。
(W6) Number of transfer bytes R OUT output from distribution servers 1a to 3a per unit time
The distribution server cost is determined based on the ratio between the number of transfer bytes output per unit time from the distribution servers 1a to 3a and the maximum number of transfer bytes output per unit time from the distribution servers 1a to 3a. That is, the number of transfer bytes is used as an interface.
(W7) Response time T RESP of distribution servers 1a- 3a
The distribution server cost is determined based on the response time required for outputting a response message to the transfer request received by the distribution servers 1a to 3a. This response time corresponds to the processing time of the distribution servers 1a to 3a.
これらの(W1)〜(W7)はいずれも、配信サーバ1a〜3aのコストを表しており、配信サーバコストとして配信サーバ1a〜3aについて観測した各種コストを単独で用いてもよく、また、これらの各種コストを組み合わせてもよい。
また、経路制御部25は、ルータ1〜6のプロセッサの負荷状態を用いることもでき、ルータ1〜6のCPU使用率を用いて配信サーバコストを決定する。
These (W1) to (W7) all represent the costs of the distribution servers 1a to 3a, and various costs observed for the distribution servers 1a to 3a may be used alone as the distribution server costs. The various costs may be combined.
The
以下、一例として、配信サーバ1a〜3aのCPU使用率と、配信サーバ1a〜3aからのデータ出力レート(転送パケット数又は転送バイト数)とを組み合わせて配信サーバコストとする方法について説明する。
配信サーバ1a〜3aのサーバコストを表す一つの指標は、配信サーバ1a〜3aがクライアント装置30からサービス提供の要求メッセージを受信し、その後、配信サーバ1a〜3aがその要求されたサービスの提供を開始するまでの処理時間である。この処理時間の一例は、配信サーバ1a〜3aが配信要求を受信してから、その要求されたコンテンツを含むパケットを送信するまでの時間である。また、第2の処理時間の例は、CDN140を介した通信型のテレビゲーム等のネットワークゲームにおいて,配信サーバ1a〜3aがクライアント装置30からの制御メッセージを受信し、その制御メッセージに対する応答メッセージをクライアント装置30に送信するまでの時間である。
Hereinafter, as an example, a method of combining the CPU usage rate of the distribution servers 1a to 3a and the data output rate (number of transfer packets or transfer bytes) from the distribution servers 1a to 3a to obtain the distribution server cost will be described.
One index indicating the server cost of the distribution servers 1a to 3a is that the distribution servers 1a to 3a receive a service provision request message from the
これら2種類の例において、処理時間をともにTとすると、制御装置40は、Tをおおよそ2種類の部分に分けて処理する。つまり、配信サーバ1a〜3aが受信した配信要求を配信サーバ1a〜3a自身のCPUが処理する時間(CPU処理時間)T1と、配信サーバ1a〜3aがCPU処理を終了してから配信サーバ1a〜3a自身のインタフェースを介して応答メッセージをCDN140に出力するまでの時間T2とに分けて処理するのである。
In these two types of examples, assuming that the processing time is T, the
ここで、CPU処理時間T1はCPU使用率に依存する。この理由は、新規に配信サーバ1a〜3aに到着した配信要求は、配信サーバ1a〜3a内のバッファ(図示省略)に一旦キューイングされ、CPU使用率の上昇に従って、CPUはキュー処理以外の別個の処理に割り当てられ、到着した配信要求はキューイングされた状態が続くからである。従って、CPU処理時間T1はCPU使用率の関数f(UCPU)によって表され、CPU処理時間T1はCPU使用率の上昇によって増加する。 Here, the CPU processing time T 1 depends on the CPU usage rate. The reason for this is that a distribution request newly arriving at the distribution servers 1a to 3a is temporarily queued in a buffer (not shown) in the distribution servers 1a to 3a. This is because the delivery request that has been allocated and arrived at the process continues to be queued. Therefore, the CPU processing time T 1 is represented by a function f (U CPU ) of the CPU usage rate, and the CPU processing time T 1 increases as the CPU usage rate increases.
一方、配信サーバ1a〜3aが、応答メッセージをCDN140に出力するまでの時間T2は、上述のリンクコストにおけるパケット処理時間と同様に処理される。つまり、配信サーバ1a〜3aがパケットをCDN140に出力する速度POUT(又はROUT)について、式(5),(6)を用いてそれぞれ、配信サーバ1a〜3aのインタフェースの帯域使用率と配信サーバ1a〜3aのインタフェースの処理遅延とが得られる。
On the other hand, the time T 2 until the distribution servers 1a to 3a output the response message to the
配信サーバのインタフェースの帯域使用率ρ = POUT / BNIC (5)
配信サーバのインタフェースの処理遅延dOUT=h×(ρ/(1−ρ))(6)
ここで、BNICは配信サーバ1a〜3aのインタフェースの物理的な転送速度であり、hはパケットの平均保留時間である。従って、処理時間Tは、式(7A)により得られる。
Bandwidth usage rate of distribution server interface ρ = P OUT / B NIC (5)
Processing delay of distribution server interface d OUT = h × (ρ / (1−ρ)) (6)
Here, B NIC is a physical transfer rate of the interface of the distribution servers 1a to 3a, and h is an average packet hold time. Accordingly, the processing time T is obtained by the equation (7A).
処理時間T = f(UCPU)+ h (ρ /(1−ρ)) (7A)
そして、制御装置40が、この処理時間Tを、本配信サーバ1a〜3aのコストCSとして用いることにより、制御装置40は配信サーバ1a〜3aのうちの処理時間Tが最小となる配信サーバ1a〜3aを選択可能になる。
なお、配信サーバ1a〜3aの処理時間を、上記CPU使用率を用いて処理する方法は、ルータ1〜6のCPU処理時間の計算にも適用可能である。つまり、ルータ1〜6がパケット処理に要する処理時間TPは式(7B)により表される。
処理時間TP = f(UCPU) (7B)
制御装置40は、この処理時間TPをリンクコストの式(7A)に加算することにより、CPU負荷による遅延の効果を加味したリンクコストが得られる。
Processing time T = f (U CPU ) + h (ρ / (1−ρ)) (7A)
Then, the
Note that the method of processing the processing time of the distribution servers 1a to 3a using the CPU usage rate can be applied to the calculation of the CPU processing time of the
Processing time T P = f (U CPU ) (7B)
The
ここで、上述のダイクストラ計算により検索した最小コスト転送経路のリンクコストの和をそれぞれ
とする。また、制御装置40が保持するルータ3,4,6に接続した配信サーバ1a〜3aの配信サーバコストを、それぞれ、CS1,CS2,CS3とする。そして、転送経路のコストの和と配信サーバ1a〜3aのコストとが加算され、それぞれトータルコストTC1,TC2,TC3を計算する。
ここで、α,βは、いずれも、定数である。一例として、α,βは、0から1までの値であり、配信サーバ1a〜3aおよびCDN140のいずれを重視するかによって決定される。なお、これらの値は、経験的に得られた値、又はシミュレーションにより得られた値が使用されることが多い。
Here, the sum of the link costs of the minimum cost transfer path searched by the above-mentioned Dijkstra calculation
And In addition, the distribution server costs of the distribution servers 1a to 3a connected to the
Here, α and β are both constants. As an example, α and β are values from 0 to 1, and are determined depending on which of the distribution servers 1a to 3a and the
トータルコストは、CDN140の負荷と配信サーバ1a〜3aの負荷との両方を考慮した指標であり、TC1〜TC3が最も小さい転送経路と配信サーバ1a〜3aとの組み合わせを、要求されたコンテンツの配信経路と配信サーバ1a〜3aとして選択する。これにより、配信サーバ1a〜3aの負荷増加と、CDN140の負荷増加との双方を回避できる。
The total cost is an index that considers both the load of the
また、リンクコストと配信サーバコストとの和の計算は、外部(例えばネットワーク運用者)より指定可能な重み付けパラメータが用いられる。そして、経路制御部25が、各個別リンクコストおよび配信サーバ1a〜3aのサーバコストのそれぞれについて重み付けしたものを用いて最小コスト配信経路を決定する、
これにより、トータルコスト計算時に、CDN140の負荷の影響を重視したコスト計算ができ、また、逆に配信サーバ1a〜3aの負荷の影響を重視してコストを計算することもできる。これにより、ネットワーク運用者の意図によりコスト計算の方法が調整可能となる。
For the calculation of the sum of the link cost and the distribution server cost, a weighting parameter that can be designated from the outside (for example, a network operator) is used. Then, the
Thereby, at the time of total cost calculation, the cost calculation which emphasized the influence of the load of CDN140 can be performed, and conversely, the cost can also be calculated by attaching importance to the influence of the load of the distribution servers 1a to 3a. As a result, the cost calculation method can be adjusted according to the intention of the network operator.
なお、配信要求の中に帯域等の品質保証要求が含まれている場合は、制御装置40は、ダイクストラ計算において、リンク帯域が要求帯域を満たすか否かを判定し、リンク帯域が要求帯域を満たさないリンクのコストを無限大にし、又は計算対象から除外し、最小コスト転送経路にそのリンクが含まれないようにする。この方法は本発明者らにより提案されたGSフローに対する転送経路計算手法を用いて実現可能である。
When a quality assurance request such as a bandwidth is included in the distribution request, the
このような構成により、第1実施形態に係るストリーミング配信システム100の制御装置40の配信経路決定方法について、図7,図8を参照して詳述する。
図7は第1実施形態に係る負荷情報の収集方法を説明するためのフローチャートである。
負荷情報収集部41は、ステップA1において、予め決められた周期ごとに又は予め決められた時刻が到来したか否かをチェックして、未だ時刻が到来していない場合はNOルートを通り、処理を終了する。一方、ステップA1において、上記の周期又は時刻が到来した場合は、YESルートを通り、ステップA2において、負荷情報収集部41は、CDN140内の各ルータ1〜6にアクセスし、各ルータ1〜6が保持する統計情報を収集する。
With such a configuration, the distribution route determination method of the
FIG. 7 is a flowchart for explaining a load information collecting method according to the first embodiment.
In step A1, the load
ここで、負荷情報収集部41は、1台のルータ1〜6から取得する統計情報として、その1台のルータ1〜6と、このルータ1〜6および接続先のルータ1〜6間の複数のリンクについて、単位時間あたりの転送量又は物理帯域に関する情報とを取得し、さらに、その1台のルータ1〜6にエントリする(インタフェース)ためのアドレスと、接続先ルータ1〜6のインタフェースのアドレスとを取得する。負荷情報収集部41は、さらに、配信サーバ1a〜3aからサーバコストを表す値と、配信サーバ1a〜3aのインタフェースのアドレスと接続先インタフェースのアドレスとを取得する。
Here, the load
そして、負荷情報収集部41は、ステップA3において、配信サーバ1a〜3aの負荷情報を収集し、処理が終了する。負荷情報収集部41は、収集した各負荷情報をデータベース10に格納する。
なお、負荷情報収集部41と各ルータ1〜6および配信サーバ1a〜3aとの間において、負荷情報(コスト情報)を転送するためのプロトコルは、SNMP(Simple Network Management Protocol),CLI(Command Line Interface)又はCOPS(Common Open Policy Service)等が用いられる。
And the load
Protocols for transferring load information (cost information) between the load
このように、制御装置40は、ルータ1〜6と配信サーバ1a〜3aとのそれぞれのコストを収集できる。
図8は第1実施形態に係る配信経路決定方法を説明するためのフローチャートである。
まず、制御装置40は、ユーザからの配信要求を受信すると(ステップB1)、転送経路と配信サーバ1a〜3aとのそれぞれについてのコストをダイクストラ計算し(ステップB2)、このダイクストラ計算の結果、転送経路の有無を判定する(ステップB3)。
Thus, the
FIG. 8 is a flowchart for explaining a delivery route determination method according to the first embodiment.
First, when receiving a distribution request from a user (step B1), the
ここで、転送経路がない場合はNOルートを通り、ユーザに対して受付拒否を通知して処理は終了する(ステップB4)。一方、ステップB3において、転送経路がある場合は、制御装置40は、配信サーバ1a〜3aおよび配信経路の組を複数の組の中から選択してから、YESルートを通る。また、制御装置40は、ステップB5において、コンテンツを実際に配信するためのパスを、その選択された組の転送経路に設けられた各ルータ1〜6に設定し、そして、ステップB6において、選択された組の配信サーバ1a〜3aに対してコンテンツの配信開始を通知する。
Here, when there is no transfer route, it passes through the NO route, notifies the user of rejection of acceptance, and the process ends (step B4). On the other hand, if there is a transfer route in step B3, the
従って、本発明に関連する技術の配信経路決定方法は、コンテンツを配信する複数の配信サーバ1a〜3aと通信する複数の配信サーバ側ルータ3,4,6と、コンテンツを受信するクライアント装置30と通信するクライアント側ルータ1とをそなえたストリーミング配信システム100におけるものである。
まず、制御装置40は、1又は複数の配信サーバ1a〜3aの配信サーバ1a〜3aの配信サーバコストを収集し、6台のルータ1〜6のうちの隣接ルータから収集した隣接ルータ間の個別リンクコストを収集する。
Therefore, the distribution route determination method of the technology related to the present invention includes a plurality of distribution
First, the
そして、制御装置40は、配信サーバコストと個別リンクコストとの総和をダイクストラ計算により計算し、総和に基づいて例えば3本の配信経路のうちのコストが最小となる最小コスト配信経路を決定する。
このように、ストリーミング配信システム100におけるコンテンツ配信サーバ1a〜3aやキャッシュサーバ等配信サーバ1a〜3aの負荷増加と、CDN140内の負荷増加との双方が回避され、また、最適な配信経路と配信サーバ1a〜3aの組とを選択できる。
And the
As described above, both the load increase of the distribution servers 1a to 3a such as the content distribution servers 1a to 3a and the cache server in the
そして、このようにして、信頼性の高いコンテンツ配信CDN140が実現できる。
(A2)配信サーバ1a〜3a側からクライアント装置30側までの配信経路計算を効率化する方法(第2の方法)
第2の方法は、第1の方法における配信経路計算部25aをさらに効率化するものである。
In this way, a highly reliable
(A2) A method for improving the efficiency of calculation of a distribution route from the distribution servers 1a to 3a to the client device 30 (second method)
The second method is to further improve the efficiency of the distribution
第2の方法は、経路制御部25が、クライアント装置30から特定のコンテンツの転送要求を受信すると、クライアント側ルータ1を起点としてクライアント側ルータ1から各配信サーバ1a〜3aまでのリンクコストと配信サーバコストの総和が最小となるとなる配信経路をダイクストラ計算により行なうようになっている。ここで、第2の方向と第1の方向との違いについて図9を参照して説明する。
In the second method, when the
図9は第1実施形態に係る第2の方法を用いた配信経路計算方法を説明するための図である。この図9に示すルータ1,5,6間のリンクコストの値は、ルータ1からルータ6への方向と、ルータ6からルータ1への方向との双方向について異なる。この理由は、隣接ルータ間を伝送するパケットの量は、伝送方向により異なるからである。従って、データベース10(図5参照)は、同一の隣接ルータ間のリンク値を、別個に保持している。
FIG. 9 is a diagram for explaining a distribution route calculation method using the second method according to the first embodiment. The link cost values between the
そして、一般的なダイクストラ計算方法は、所望のルータ(ノード)を起点にして計算を開始し、他の全ルータまでの最小コスト配信経路を計算する。また、例えばクライアント側ルータ1等の所望のルータから、このクライアント側ルータ1に隣接する隣接ルータ2,5へのリンクをそのリンクコスト値を参照することにより検索する。
すなわち、第1の方法のような通常のダイクストラ計算は、クライアント側ルータ1から隣接ルータ2,5方向へのリンクコスト値を用いることにより、起点ルータからこの起点ルータ以外のルータへの配信経路が計算される。
A general Dijkstra calculation method starts calculation from a desired router (node) as a starting point, and calculates a minimum cost distribution route to all other routers. Further, a link from a desired router such as the
In other words, the normal Dijkstra calculation as in the first method uses the link cost value from the
また、ダイクストラ計算は、第1のルータから第1のルータの隣接ルータに対するリンクを検索するときに、使用するリンクコストとして隣接ルータから自ルータ方向のコスト値を用いることにより、全配信サーバ1a〜3aからクライアント側ルータ1への配信経路を計算し、最もコストが小さくなる配信サーバ1a〜3aと配信経路との組を配信用の配信サーバ1a〜3aと配信経路との組として選択する。
Dijkstra calculation uses a cost value in the direction of the own router from the adjacent router as a link cost to be used when searching for a link from the first router to the adjacent router of the first router, thereby enabling all distribution servers 1a to The distribution route from 3a to the
これに対して、経路制御部25が、隣接ルータからルータ1への方向(ルータ1から隣接ルータへの方向と逆方向)のコスト値を用いて、クライアント側ルータ1を起点に配信サーバ側ルータへの最小コスト配信経路を計算することもでき、この計算方法は、後述する第2実施形態において説明する。
さらに、各方法の違いを計算回数を用いて比較すると、第1の方法におけるダイクストラ計算は3回であって、配信サーバ側ルータ3,4,6からクライアント側ルータ1まで配信サーバ1a〜3aの台数分だけダイクストラ計算を繰り返し実行する必要がある。この場合、CDN140の規模が大きくなって配信サーバ1a〜3aが増加する場合、CDN140内のルータ数が増加するとダイクストラ処理部の計算時間が増加する可能性がある。これは、クライアント装置30の配信要求から配信開始までの時間が長くなることを意味しサービス品質の低下を招く。
On the other hand, the path control
Furthermore, when the differences between the methods are compared using the number of calculations, the Dijkstra calculation in the first method is three times, and the distribution servers 1a to 3a from the distribution
一方、第2の方法は、経路制御部25が、配信経路計算処理を効率化するために、配信サーバ側ルータ3,4,6を起点にしてクライアント側ルータ1までの配信経路をダイクストラ計算するのではなく、クライアント側ルータ1を起点にダイクストラ計算を1回行なうのである。
また、この逆方向のリンクコスト値を用いることにより、実質上各配信サーバ側ルータ3,4,6からクライアント側ルータ1までの最小コストを計算することと等価である。
On the other hand, in the second method, the
Further, by using the link cost value in the reverse direction, it is substantially equivalent to calculating the minimum cost from each of the distribution
このような構成により、経路制御部25は、クライアント装置30から例えばコンテンツAの配信要求を受信すると、クライアント側ルータ1を起点としてダイクストラ計算を行なう。具体的には、経路制御部25は、隣接ルータ対のクライアント側ルータ1から配信サーバ側ルータ3,4,6に対するリンクを検索するときに、ダイクストラ計算を用いて3台の全配信サーバ側ルータ3,4,6からクライアント側ルータ1への3種類のコストを取得する。さらに、経路制御部25は、隣接ルータ間のリンクコストと配信サーバ1a〜3aのコストとの総和を加算しそれぞれ3種類のトータルコストを計算する。ここで、配信サーバコストの導出と加算方法とはともに第1の方法と同様である。
With such a configuration, when the
続いて、経路制御部25は、最小コストとなる配信サーバ1a〜3aと配信経路との組を配信サーバ1a〜3aと配信経路との組として選択し、各配信サーバ側ルータからクライアント側ルータ1への配信経路として、トータルコストが最も小さい配信経路と配信サーバ1a〜3aとの組み合わせを、要求されたコンテンツを配信する配信経路および配信サーバ1a〜3aとして選択する。
Subsequently, the
これにより、配信サーバ1a〜3aの負荷増加と、CDN140内の負荷増加との双方を回避できる。
また、経路制御部25は、他の計算により、配信サーバ1a〜3aのコスト値をリンクのコストとみなしてダイクストラ計算を行なうようにもでき、従って、このようにすれば、1回のダイクストラ計算により、リンクコストと配信サーバコストとの両方を考慮して配信経路を決定できる。
Thereby, both the load increase of distribution server 1a-3a and the load increase in CDN140 can be avoided.
Further, the
なお、第2の方法は、第1の方法と同様にリンクコストと配信サーバコストの和を計算するときに、外部によって指定可能な重み付けパラメータを用いて加算し、トータルコスト計算時に、CDN140の負荷の影響を重視したコスト計算を行なったり、逆に配信サーバ1a〜3aの負荷の影響を重視したりする等、ネットワーク運用者の意図によりコスト計算の方法を調整可能である。
In the second method, the sum of the link cost and the distribution server cost is calculated using a weighting parameter that can be specified by the outside when calculating the sum of the link cost and the distribution server cost, and the load on the
このように、1回のダイクストラ計算により全配信サーバ側ルータ3,4,6からクライアント側ルータ1までの配信経路の計算が可能となる。従って、第1の方法と比較して3回の計算が不要となるので明らかに計算の効率が改善される。
(A3)配信サーバ1a〜3a側からクライアント装置30側までの配信経路計算を効率化する別の方法(第3の方法)
第3の方法は、CDN140内の配信サーバ1a〜3aに関し、それらの配信サーバ1a〜3aに仮想的なリンクを介して接続された一台の仮想サーバ(仮ノード)を用いるものである。
In this way, it is possible to calculate a distribution route from all distribution
(A3) Another method (third method) for improving the efficiency of calculation of the distribution route from the distribution servers 1a to 3a to the
The third method relates to the distribution servers 1a to 3a in the
図10は第1実施形態に係る仮想サーバおよび仮想リンクを用いた配信経路計算方法を説明するための図である。この図10に示すストリーミング配信システムモデル100vは、送信元(Source)の仮想サーバ26から送信先(Destination)のルータDへの方向について、配信経路を計算するものであって、ルータDと、このルータDに接続された配信サーバ側ルータS1,S2,S3と、配信サーバ側ルータS1〜S3のそれぞれに接続された配信サーバ1a〜3aと、配信サーバ側ルータS1〜S3のそれぞれに接続された仮想サーバ26とをそなえて構成されている。なお、図10に示すもので、上記と同一符号を有するものは同一のものを表す。
FIG. 10 is a diagram for explaining a distribution route calculation method using a virtual server and a virtual link according to the first embodiment. The streaming
ここで、ルータDおよび配信サーバ側ルータS1,S2,S3は、それぞれ、クライアント側ルータ1およびは配信サーバ側ルータ3,4,6と同一機能を有する。
そして、仮想サーバ26は、仮想リンクを介して、配信サーバ側ルータ3,4,6のそれぞれに接続され、ダイクストラ計算における起点にされ、1回の計算により、仮想サーバ26からルータDへの方向の最小コスト配信経路を計算するものであり、仮のパケット送信元を表す仮想ソースとして機能している。また、配信サーバ1a〜3aのコストが仮想リンクにおけるコストとして用いられるので、新たに配信サーバ1a〜3aのコスト加算を不要としている。
Here, the router D and the distribution server side routers S1, S2, and S3 have the same functions as the
The virtual server 26 is connected to each of the distribution
従って、経路制御部25が、配信サーバ1a〜3aのそれぞれに仮想リンクを介してアクセスする仮想サーバ(仮ノード)26からルータDへの方向の個別リンクコストを用いて、上記の配信サーバ1a〜3aおよび配信経路の組を決定するようになっている。
また、制御装置40cは、制御装置40とほぼ同様に、負荷情報に関するデータと統計情報に関するデータを保持するものであって、データベース10aを有する。
Therefore, the
In addition, the
図11は第1実施形態に係るデータベース10aのデータ構造を説明するための図である。この図11に示すデータベース10aは、仮想サーバ26を用いた経路計算に用いられるものであって、例えばK台のルータ1,…,ルータKと、仮想サーバ26とのそれぞれについて、各ルータ1〜Kのうちの隣接ルータ間におけるリンクコストと、仮想サーバ26の仮想リンク1〜S(Sは自然数を表す。)とのそれぞれを保持するものである。
FIG. 11 is a diagram for explaining the data structure of the
図11に示すデータベース10aは、データベース10と異なり、例えばルータ1の保持するコスト(図11に示すルータ1の欄参照)は、ルータ1とルータ2〜Nとの間の負荷情報に加えて、ルータ1および仮想リンク1間のコスト(仮想リンク1と表示された欄参照)が保持されている。さらに、データベース10aは、データベース10には保持されていない仮想サーバの欄を設け、配信サーバ1a〜3aに相当する仮想リンクS1〜S3等についての物理的な接続データが保持されるようになっている。このデータベース10aは、データベース10と同様に、各ルータ1〜6および仮想サーバ1〜3について統計情報WL,WR,WUを保持している。なお、図11に示すもので、上記の符号と同一符号を有するものは、同一のものを表す。
The
このような構成によって、図10に示す配信サーバ26側からルータD側への配信経路の計算は、配信サーバ1a〜3aのコストを等価的にリンクコストに置換し、また、全配信サーバ1a〜3aを仮想リンクに置換し、その全仮想リンクを仮想的な配信サーバ1a〜3aに接続する。
制御装置40cは、クライアント装置30から特定のコンテンツの配信要求を受信すると、仮想サーバ26からクライアント装置30への配信経路のうちの最小コストとなるものをダイクストラ計算する。なお、このダイクストラ計算開始の契機は、CDN140のネットワーク運用者から転送要求を出力したことを契機とするようにもできる。
With such a configuration, the calculation of the distribution route from the distribution server 26 side to the router D side shown in FIG. 10 replaces the cost of the distribution servers 1a to 3a with the link cost equivalently, and all the distribution servers 1a to 3a is replaced with a virtual link, and all the virtual links are connected to the virtual distribution servers 1a to 3a.
When receiving a specific content distribution request from the
そして、制御装置40c内の経路制御部25は、定期的、あるいは決められた時刻において、クライアント装置30から仮想サーバ26までのコストが最小となる配信経路を計算し、クライアント装置30からの配信要求転送先の配信サーバ1a〜3aと配信経路との組として選択する。これにより、ダイクストラ計算により決定された配信経路と配信サーバS1〜S3との組み合わせを、要求されたコンテンツを配信する配信経路と配信サーバS1〜S3との対として選択される。
Then, the
また、配信サーバ1a〜3aのコストを仮想リンクのコスト値に置換する方法は、配信サーバ1a〜3aのコストとして導出した各種の値を用いて実施するようにもできる。また、配信サーバ1a〜3aについて種々の観測値を組み合わせて配信経路を計算してもよく、又は実際のリンクコスト値に重み付けのためのパラメータを乗算するようにして、配信経路を計算してもよい。 Further, the method of replacing the cost of the distribution servers 1a to 3a with the cost value of the virtual link can be implemented using various values derived as the costs of the distribution servers 1a to 3a. Further, the distribution route may be calculated by combining various observation values for the distribution servers 1a to 3a, or the distribution route may be calculated by multiplying the actual link cost value by a parameter for weighting. Good.
従って、配信経路計算処理の効率化および高速化が図れ、また、配信サーバ1a〜3aの負荷増加と、CDN140内の負荷増加との双方を回避できる。
また、第2の方法と第3の方法とを比較すると、第2の方法は、1回のダイクストラ計算で済むが、トータルコストを計算するために経路本数分の計算を必要とする。これに対して、第3の方法は、1回のダイクストラ計算により、各配信サーバ側ルータ3,4,6からクライアント側ルータ1までの各組について、トータルコストが最小となる配信経路を取得でき、これにより、配信経路計算が効率化される。
Accordingly, it is possible to increase the efficiency and speed of the distribution route calculation process, and to avoid both an increase in the load on the distribution servers 1a to 3a and an increase in the load in the
Further, when comparing the second method and the third method, the second method requires only one Dijkstra calculation, but requires calculation for the number of paths in order to calculate the total cost. On the other hand, the third method can acquire the distribution route with the minimum total cost for each pair from the distribution
なお、ストリーミング配信システム100vは、広域負荷分散制御システムを利用することもできる。
配信経路の計算機能は、第1実施形態においては、CDN140の各装置に接続されている集中制御サーバ型の制御装置40が用いられているのに対して、広域負荷分散制御システムにおいては、経路計算の機能を、CDN140内の1又は複数のルータに配置されて分散制御を用いて得ることもできる。
The
In the first embodiment, the distribution route calculation function uses a centralized control server
この場合、1又は複数のルータは、複数のルータ(例えばルータ1〜6)および配信サーバ1a〜3aのトポロジを保持し、定期的にルータおよび各配信サーバ1a〜3aの負荷情報を観測するようになっている。従って、その経路計算機能を有するルータ等は、常時、ルータ,配信サーバ等のコストを把握できる。
このような構成によって、クライアント装置30は最も近いルータに対してコンテンツAの配信要求を送信し、ルータが転送要求を受信すると、ルータはルータ自身が把握しているトポロジと負荷情報とに基づいて最適なコンテンツ配信経路および配信サーバ1a〜3aを計算する。
In this case, one or more routers maintain the topology of a plurality of routers (for example,
With such a configuration, the
このように、集中制御サーバ型の制御方法と分散制御型の制御方法との双方を用いることができ、上記の各利点が得られるほかに、CDN140の運営上の利便が図れる。
(B)第2実施形態の説明
第2実施形態における配信サーバ1a〜3aの選択決定方法は、クライアント装置30側から配信サーバ1a〜3a側への配信経路を計算し、かつクライアント装置30が出力する配信要求の転送時間が最も早い配信経路を用いるものである。
As described above, both the centralized control server type control method and the distributed control type control method can be used. In addition to the above advantages, the operation of the
(B) Description of Second Embodiment The distribution server 1a-3a selection determination method in the second embodiment calculates the distribution route from the
第2実施形態におけるストリーミング配信システム100b(後述する図12参照)も、ストリーミング配信システム100と同様であり、以下に説明するもののうちの上記と同一符号を有するものは、上述したものと同一機能を有する。以下、(B1),(B2)について説明する。
(B1)クライアント装置30側から配信サーバ1a〜3a側までの配信経路を個別に計算する方法
第2実施形態の経路制御部25における配信経路計算方法は、クライアント装置30から配信サーバ1a〜3aの方向に関してダイクストラ計算する点が、第1実施形態の経路制御部25における計算方法と異なる。この一方、制御装置は、第1実施形態の制御装置40と同一のものを使用できる。
The
(B1) Method for individually calculating distribution routes from the
また、ルータ/サーバ制御部40bにおいて、決定した配信経路にパスを設定する場合、第1実施形態においては、配信サーバ側ルータ3,4,6に対してパス設定を指示するが、第2実施形態においては、クライアント側ルータ1に対して、配信サーバ側ルータ3,4,6までのパスを設定するように指示される。
このため、経路制御部25が、クライアント側ルータ1からの転送要求を受信した配信サーバ1a〜3aからクライアント側ルータ1への応答経路として、クライアント側ルータ1から配信サーバ側ルータ3,4,6への方向の個別リンクコストを用いて、配信要求転送先の配信サーバ1a〜3aおよび配信経路の組を決定する。
In the first embodiment, when the router /
Therefore, the path control
また、クライアント装置30から配信サーバ1a〜3aへファイルデータを転送する場合、第1実施形態における経路制御部25は、配信経路としてコンテンツの伝送する方向、つまり配信サーバ1a〜3aが接続されているルータからクライアント装置30が接続しているルータへの方向に基づいて配信経路を計算している。
これに対して、第2実施形態の配信方法は、クライアント側ルータ1が配信要求等の制御メッセージを、配信サーバ1a〜3a宛てに直接転送し、転送要求が伝送する配信経路上のコストに基づいて配信サーバ1a〜3aが選択される。つまり、第2実施形態の計算方法は、クライアント装置30側から配信サーバ側への配信経路のコストと、配信サーバ1a〜3aのコストとの双方を参照し、これにより、コンテンツ配信の性能向上を図るようにしている。
When transferring file data from the
On the other hand, in the distribution method of the second embodiment, the client-
図12は第2実施形態に係るストリーミング配信システムの構成図である。この図12に示すストリーミング配信システム100bは、クライアント装置30,各ルータ11,2〜6および配信サーバ1a〜3a等をそなえて構成されている。
また、第2実施形態における制御は、CDN140内の例えばクライアント側ルータ11に設けられ、自律分散的に制御されるようになっている。なお、この制御機能はクライアント側ルータ1以外のルータに設けてもよく、又は集中制御サーバ型の制御装置40(図示省略)に設けられてもよい。
FIG. 12 is a configuration diagram of a streaming distribution system according to the second embodiment. The
The control in the second embodiment is provided in, for example, the client side router 11 in the
クライアント側ルータ1は、CDN140内の全ルータ1〜6および配信サーバ1a〜3aのトポロジを保持する機能と、定期的に各ルータ1〜6および各配信サーバ1a〜3aの負荷情報を観測する機能とを有し、常時、各ルータ1〜6,配信サーバ1a〜3a等のコストを把握できるようになっている。
なお、図12に示すもののうちの上述したものと同一の符号を有するものは、既に述べたものと同一機能を有する。
The client-
Of those shown in FIG. 12, those having the same reference numerals as those described above have the same functions as those already described.
このような構成によって、クライアント装置30は最も近いルータ1に対してコンテンツAの配信要求を送信し、ルータ1がこの配信要求を受信すると、ルータ1に設けられた制御機能が、ルータ1自身が把握しているトポロジ情報と負荷情報とに基づいて最適な配信要求の配信経路および配信サーバ1a〜3aを計算する。
つまりルータ1は、ルータ1からルータ3,4,6のそれぞれまでの配信経路を計算する。この配信経路の計算方法は、第1実施形態の計算方法と同様に、ダイクストラアルゴリズムを用いる。さらに、各配信サーバ1a〜3aの配信サーバコストに関しても、第1実施形態の配信サーバコストの計算方法と同様な計算方法を用いる。
With such a configuration, the
That is, the
続いて、ルータ1は、各配信経路のコストと配信サーバ1a〜3aのコストとを加算し、各配信経路についてトータルコストを計算する。ここで、配信要求の配信経路と配信サーバ1a〜3aとの組は、トータルコストが最も小さい配信経路とコストとの組が選択される。
このように、第2実施形態においては、配信サーバ1a〜3aの負荷増加と、CDN140内の負荷増加との双方を回避できる。また、配信サーバ1a〜3aのコスト値は、第1実施形態のコストと同様の値を用いることにより、第1実施形態において得られた利点と同様の利点が得られる。
Subsequently, the
Thus, in 2nd Embodiment, both the load increase of distribution server 1a-3a and the load increase in CDN140 can be avoided. In addition, the cost values of the distribution servers 1a to 3a are obtained by using the same value as the cost of the first embodiment, thereby obtaining the same advantages as those obtained in the first embodiment.
(B2)クライアント装置30側から配信サーバ1a〜3a側までの配信経路計算を効率化する方法
第2実施形態においても、図11に示すデータベース10aを用いて仮想サーバ50および仮想リンクを用いた場合の配信経路を計算できる。
図13は第2実施形態に係る第2の配信経路の計算方法を説明するための図であって、仮想サーバ50と仮想リンクとが用いられている。この図13に示すストリーミング配信システムモデル100wは、送信元(Source)がクライアント装置30であり、また、送信先(Destination)が、配信サーバ側ルータD1,D2,D3である。従って、第1実施形態におけるストリーミング配信システムモデル100vと比較して、送信先と送信元とが反対になっている。そして、仮想サーバ50と仮想リンクとを導入し、これにより、配信経路計算の効率化を図るようにしている。
(B2) Method for Efficient Distribution Route Calculation from
FIG. 13 is a diagram for explaining a second distribution route calculation method according to the second embodiment, in which a virtual server 50 and a virtual link are used. In the streaming
具体的には、クライアント装置30側のクライアント側ルータSを起点として、このクライアント側ルータSが、仮想サーバ50までの配信経路をダイクストラ計算を用いて計算し、この1回の計算により、各配信サーバ1a〜3aまでの最小コストの配信経路を計算する。
従って、配信サーバ1a〜3aのコストが仮想リンクのコスト値に置換されているので、第1実施形態と同様に、配信サーバ1a〜3aのコストとして導出した各種の値を用いることができ、新たに配信サーバ1a〜3aのコストの加算が不要となる。また、各種の配信サーバ1a〜3aの観測値を組み合わせたり、実際のリンクのコスト値に対する重み付けを行なう調整パラメータを乗じることも可能である。これに対して、配信経路計算処理の効率化および高速化を図れる。
Specifically, starting from the client-side router S on the
Accordingly, since the costs of the distribution servers 1a to 3a are replaced with the cost values of the virtual links, various values derived as the costs of the distribution servers 1a to 3a can be used as in the first embodiment. In addition, it is not necessary to add the costs of the distribution servers 1a to 3a. It is also possible to combine observation values of various distribution servers 1a to 3a and to multiply by an adjustment parameter for weighting the actual link cost value. In contrast, the distribution route calculation process can be made more efficient and faster.
従って、経路制御部25が、クライアント側ルータ1からの転送要求を受信した配信サーバ1a〜3aからクライアント側ルータ1への応答経路として、配信サーバ1a〜3aのそれぞれに仮想リンクを介してアクセスする仮想サーバ(仮ノード)50からクライアント側ルータ1への方向の個別リンクコストを用いるとともに、クライアント側ルータ1から配信サーバ側ルータ3,4,6への方向の個別リンクコストを用いて、配信要求転送先の配信サーバ1a〜3aおよび配信経路の組を決定するように構成されたことになる。
Accordingly, the path control
さらに、ダイクストラ計算により決定された配信経路と配信サーバ1a〜3aとの組み合わせは、配信要求の配信経路と配信サーバ1a〜3aとの組として選択される。これにより、配信サーバ1a〜3aの負荷増加と、CDN140内の負荷増加との双方を回避することができる。
このように、やはり、効率的な計算が可能となる。
Furthermore, the combination of the distribution route determined by Dijkstra calculation and the distribution servers 1a to 3a is selected as a combination of the distribution route of the distribution request and the distribution servers 1a to 3a. Thereby, both the load increase of distribution server 1a-3a and the load increase in CDN140 can be avoided.
In this way, efficient calculation is still possible.
なお、ストリーミング配信システム100wは、広域負荷分散制御システムを利用することもできる。この場合、経路計算の機能を、CDN140内の1又は複数のルータに付与し、これにより、分散制御を用いる。ここで、この経路計算機能を付与されたルータ(例えばルータ1)は、例えばルータ1〜6および配信サーバ1a〜3aのトポロジを保持し、定期的にルータおよび各配信サーバ1a〜3aの負荷情報を観測する。
The
このような構成によって、クライアント装置30は例えば最も近いルータに対してコンテンツの配信要求を送信し、ルータが転送要求を受信すると、ルータはルータ自身が把握しているトポロジと負荷情報とに基づいて最適なコンテンツ配信経路および配信サーバ1a〜3aを計算する。
このように、集中制御サーバ型の制御方法と分散制御型の制御方法との双方を用いることができ、上記の各利点が得られるほかに、CDN140の運営上の利便が図れる。
With such a configuration, the
As described above, both the centralized control server type control method and the distributed control type control method can be used. In addition to the above advantages, the operation of the
(C)その他
本発明は上述した実施態様及びその変形態様に限定されるものではなく、本発明の趣旨を逸脱しない範囲で、種々変形して実施することができる。
上述のストリーミング配信システム100(図3等参照)の各装置間のインタフェースは、無線を用いることもできる。例えば、クライアント装置30,ルータ1間のアクセス部分,各ルータ間,ルータ3〜6および配信サーバ1a〜3a間のアクセス部分,クライアント装置30および制御装置40間又は各ルータおよび制御装置40間のうちのいずれかのインタフェースは無線接続でき、これにより、移動体通信システムにおける移動端末等についても本発明を適用することができる。
(C) Others The present invention is not limited to the above-described embodiments and modifications thereof, and various modifications can be made without departing from the spirit of the present invention.
The interface between the devices of the above-described streaming distribution system 100 (see FIG. 3 and the like) can be wireless. For example, an access part between the
また、本発明に関連する技術の伝送システムは、パケットを転送する複数のルータをそなえた伝送システムにおいて、複数のルータが、コンテンツを配信する複数の配信サーバと通信する複数の配信サーバ側ルータ3,4,6と、そのコンテンツを受信するクライアント装置30と通信するクライアント側ルータ1とを含むように構成されるとともに、3台の配信サーバ1a〜3aの各サーバコストと、配信サーバ側ルータ3,4,6およびクライアント側ルータ1間における3本の配信経路についての各個別リンクコストとを保持するデータベース10と、データベース10に保持されたサーバコストと各個別リンクコストとの総和に基づいて、例えば3本の配信経路のうちのコストが最小となる最小コスト配信経路を決定する経路制御部25とをそなえて構成されたことを特徴としている。
In addition, the transmission system of the technology related to the present invention is a transmission system having a plurality of routers that transfer packets. A plurality of distribution server side routers 3 in which a plurality of routers communicate with a plurality of distribution servers that distribute contents. , 4, 6 and a client-
ここで、データベース10に保持されるサーバコストは、3台のすべてについて必ずしも保持しておく必要はない。例えば3台の配信サーバ1a〜3aのうちの2台については予め得られたコスト(例えば固定値)を用いることができる。
(D)付記
(付記1) コンテンツを配信する複数の配信サーバと通信する複数の配信サーバ側ルータと、該コンテンツを受信するクライアント装置と通信するクライアント側ルータとをそなえた伝送システムにおいて、
該複数の配信サーバのサーバ負荷状態と、該複数の配信サーバ側ルータおよび該クライアント側ルータ間における複数の配信経路についての各個別リンク負荷状態とを保持するデータベースと、
該データベースに保持された該サーバ負荷状態と該各個別リンク負荷状態との総和に基づいて、該複数の配信経路のうちの負荷状態が最小となる最小負荷状態配信経路を決定する経路制御部とをそなえて構成されたことを特徴とする、伝送システム。
Here, the server cost held in the
(D) Appendix (Supplementary Note 1) In a transmission system including a plurality of distribution server side routers that communicate with a plurality of distribution servers that distribute content, and a client side router that communicates with a client device that receives the content,
A database that holds the server load states of the plurality of distribution servers and the individual link load states for the plurality of distribution paths between the plurality of distribution server side routers and the client side routers;
A path control unit that determines a minimum load state distribution path that minimizes the load state of the plurality of distribution paths based on a sum of the server load state and the individual link load states held in the database; A transmission system characterized by comprising the above.
(付記2) 該配信サーバのサーバ負荷状態と該各個別リンク負荷状態とのうちの少なくとも一方を収集してその収集した該サーバ負荷状態又は該各個別リンク負荷状態を該データベースに更新しうる負荷情報収集部を設けたことを特徴とする、付記1記載の伝送システム。
(付記3) 該経路制御部にて決定された該最小負荷状態配信経路に設けられた複数のルータのそれぞれに、該コンテンツを配信するためのコネクションを設定するルータ制御部を設けたことを特徴とする、付記1記載の伝送システム。
(Supplementary Note 2) Load that can collect at least one of the server load state of the distribution server and each individual link load state and update the collected server load state or each individual link load state to the database The transmission system according to
(Supplementary Note 3) A router control unit for setting a connection for distributing the content is provided in each of a plurality of routers provided in the minimum load state distribution route determined by the route control unit. The transmission system according to
(付記4) コンテンツを受信するクライアント装置からの配信要求に対して該コンテンツを配信する複数の配信サーバを有するネットワークをそなえた伝送システムにおいて、
該複数の配信サーバのサーバ負荷状態と、該複数の配信サーバ側ルータおよび該クライアント側ルータ間における複数の配信経路についての各個別リンク負荷状態とを保持するデータベースと、
該配信サーバのサーバ負荷状態を収集して該データベースを更新しうる第1収集部と、
該各個別リンク負荷状態を収集して該データベースを更新しうる第2収集部と、
該データベースに保持された該サーバ負荷状態と該各個別リンク負荷状態との総和に基づいて、該複数の配信経路のうちの負荷状態が最小となる最小負荷状態配信経路を決定する経路制御部と、
該経路制御部にて決定された該最小負荷状態配信経路に設けられた複数のルータのそれぞれに、該コンテンツを配信するためのコネクションを設定するルータ制御部とをそなえて構成されたことを特徴とする、伝送システム。
(Supplementary Note 4) In a transmission system including a network having a plurality of distribution servers for distributing content in response to a distribution request from a client device that receives the content,
A database that holds the server load states of the plurality of distribution servers and the individual link load states for the plurality of distribution paths between the plurality of distribution server side routers and the client side routers;
A first collection unit capable of collecting the server load state of the distribution server and updating the database;
A second collection unit capable of collecting the individual link load states and updating the database;
A path control unit that determines a minimum load state distribution path that minimizes the load state of the plurality of distribution paths based on a sum of the server load state and the individual link load states held in the database; ,
A router controller configured to set a connection for distributing the content to each of a plurality of routers provided in the minimum load state distribution route determined by the route controller. And the transmission system.
(付記5) コンテンツを配信する複数の配信サーバと通信する複数の配信サーバ側ルータと、該コンテンツを受信するクライアント装置と通信するクライアント側ルータとをそなえた伝送システムにおける配信経路制御装置において、
該複数の配信サーバのサーバ負荷状態と、該複数の配信サーバ側ルータおよび該クライアント側ルータ間における複数の配信経路についての各個別リンク負荷状態とを保持するデータベースと、
該データベースに保持された該サーバ負荷状態と該各個別リンク負荷状態との総和に基づいて、該複数の配信経路のうちの負荷状態が最小となる最小負荷状態配信経路を決定する経路制御部と、
該経路制御部にて決定された該最小負荷状態配信経路に設けられた複数のルータのそれぞれに、該コンテンツを配信するためのコネクションを設定するルータ制御部とをそなえて構成されたことを特徴とする、配信経路制御装置。
(Supplementary Note 5) In a distribution path control device in a transmission system comprising a plurality of distribution server side routers that communicate with a plurality of distribution servers that distribute content, and a client side router that communicates with a client device that receives the content,
A database that holds the server load states of the plurality of distribution servers and the individual link load states for the plurality of distribution paths between the plurality of distribution server side routers and the client side routers;
A path control unit that determines a minimum load state distribution path that minimizes a load state among the plurality of distribution paths based on a sum of the server load state and the individual link load states held in the database; ,
A router controller configured to set a connection for distributing the content to each of a plurality of routers provided in the minimum load state distribution path determined by the path controller. A delivery route control device.
(付記6) 該データベースが、パケットを転送する複数のルータのうちの隣接ルータ間の個別リンク負荷状態について、一方のルータから他方のルータへの第1の方向と該他方のルータから該一方のルータへの第2の方向との双方向の個別リンク負荷状態を保持するとともに、
該経路制御部が、
該双方向の個別リンク負荷状態のうちの少なくとも一方を用いて、該個別リンク負荷状態と該サーバ負荷状態との総和が最小の負荷状態を有する配信サーバおよび配信経路の組を上記の最小負荷状態配信経路として決定するように構成されたことを特徴とする、付記5記載の配信経路制御装置。
(Additional remark 6) About the individual link load state between the adjacent routers among the plurality of routers that transfer the packet, the database has a first direction from one router to the other router and the one from the other router. Maintaining a bi-directional individual link load condition with the second direction to the router,
The route controller
Using at least one of the bidirectional individual link load states, a set of a distribution server and a distribution route having a load state with a minimum sum of the individual link load state and the server load state is set to the minimum load state. The delivery route control device according to
(付記7) 該経路制御部が、
該複数の配信経路のそれぞれについて、該複数の配信サーバ側ルータから該クライアント側ルータへの方向、又は該クライアント側ルータから該複数の配信サーバ側ルータへの方向の個別リンク負荷状態を用いて、上記の配信サーバおよび配信経路の組を決定するように構成されたことを特徴とする、付記5記載の配信経路制御装置。
(Appendix 7) The route control unit
For each of the plurality of distribution paths, using the individual link load state in the direction from the plurality of distribution server side routers to the client side router, or in the direction from the client side routers to the plurality of distribution server side routers, The delivery route control device according to
(付記8) 該経路制御部が、
該複数の配信サーバのそれぞれに仮想リンクを介してアクセスする仮ノードから該クライアント側ルータへの方向の個別リンク負荷状態を用いて、上記の配信サーバおよび配信経路の組を決定するように構成されたことを特徴とする、付記5記載の配信経路制御装置。
(Appendix 8) The route control unit
It is configured to determine the set of the above distribution server and distribution route by using the individual link load state in the direction from the temporary node that accesses each of the plurality of distribution servers via a virtual link to the client side router. The delivery path control device according to
(付記9) 該経路制御部が、
該クライアント側ルータからの転送要求を受信した該配信サーバから該クライアント側ルータへの応答経路として、該クライアント側ルータから該複数の配信サーバ側ルータへの方向の個別リンク負荷状態を用いて、配信要求転送先の配信サーバおよび配信経路の組を決定するように構成されたことを特徴とする、付記5記載の配信経路制御装置。
(Supplementary note 9) The route control unit
Distribution using the individual link load state in the direction from the client side router to the plurality of distribution server side routers as a response path from the distribution server that has received the transfer request from the client side router to the client side router The distribution path control device according to
(付記10) 該経路制御部が、
該クライアント側ルータからの転送要求を受信した該配信サーバから該クライアント側ルータへの応答経路として、該複数の配信サーバのそれぞれに仮想リンクを介してアクセスする仮ノードから該クライアント側ルータへの方向の個別リンク負荷状態を用いるとともに、該クライアント側ルータから該複数の配信サーバ側ルータへの方向の個別リンク負荷状態を用いて、配信要求転送先の配信サーバおよび配信経路の組を決定するように構成されたことを特徴とする、付記5記載の配信経路制御装置。
(Supplementary Note 10) The route control unit
The direction from the temporary node that accesses each of the plurality of distribution servers via a virtual link as a response path from the distribution server that has received the transfer request from the client side router to the client side router. The distribution link of the distribution request and the distribution route of the distribution request are determined using the individual link load condition in the direction from the client side router to the plurality of distribution server side routers. The delivery route control device according to
(付記11) 該経路制御部が、
該各個別リンク負荷状態および該複数の配信サーバの負荷状態のそれぞれについて重み付けした負荷状態を用いて該最小負荷状態配信経路を決定するように構成されたことを特徴とする、付記5〜付記10のいずれか一項記載の配信経路制御装置。
(付記12) コンテンツを配信する複数の配信サーバと通信する複数の配信サーバ側ルータと、該コンテンツを受信するクライアント装置と通信するクライアント側ルータとをそなえた伝送システムにおける負荷情報収集装置において、
該複数の配信サーバのサーバ負荷状態と、該複数の配信サーバ側ルータおよび該クライアント側ルータ間における複数の配信経路についての各個別リンク負荷状態とを保持するデータベースと、
該配信サーバから収集した該サーバ負荷状態と、該複数のルータのうちの隣接ルータから収集した該隣接ルータ間の個別リンク負荷状態とを、該データベースに書き込みする経路制御部とをそなえて構成されたことを特徴とする、負荷情報収集装置。
(Supplementary Note 11) The route control unit
(Supplementary Note 12) In a load information collection device in a transmission system comprising a plurality of distribution server side routers that communicate with a plurality of distribution servers that distribute content, and a client side router that communicates with a client device that receives the content,
A database that holds the server load states of the plurality of distribution servers and the individual link load states for the plurality of distribution paths between the plurality of distribution server side routers and the client side routers;
A path control unit that writes the server load state collected from the distribution server and the individual link load state between adjacent routers collected from neighboring routers of the plurality of routers to the database. A load information collecting device characterized by that.
(付記13) コンテンツを配信する複数の配信サーバと通信する複数の配信サーバ側ルータと、該コンテンツを受信するクライアント装置と通信するクライアント側ルータとをそなえた伝送システムにおける、配信経路決定方法であって、
該複数の配信サーバのサーバ負荷状態を収集し、
該複数のルータのうちの隣接ルータから収集した該隣接ルータ間の個別リンク負荷状態を収集し、
収集された該サーバ負荷状態と該個別リンク負荷状態との総和をダイクストラ計算により計算し、
該総和に基づいて該複数の配信経路のうちの負荷状態が最小となる最小負荷状態配信経路を決定し、
決定された該最小負荷状態配信経路に設けられた複数のルータのそれぞれに、該コンテンツを配信するためのコネクションを設定することを特徴とする、配信経路制御方法。
(Supplementary note 13) A distribution route determination method in a transmission system including a plurality of distribution server side routers communicating with a plurality of distribution servers for distributing content and a client side router communicating with a client device receiving the content. And
Collect server load status of the plurality of distribution servers,
Collecting the individual link load state between the neighboring routers collected from neighboring routers of the plurality of routers,
Calculate the sum of the collected server load state and the individual link load state by Dijkstra calculation,
Determining a minimum load state delivery route that minimizes the load state of the plurality of delivery routes based on the sum,
A distribution route control method, comprising: setting a connection for distributing the content to each of a plurality of routers provided in the determined minimum load state distribution route.
1〜6,11 ルータ
1a〜1c 配信サーバ
10,10a データベース
20a 受信部
20b パケット識別部
20c ルーティングテーブル
20d カプセル化処理部
20e 送信部
20f 入力ポート
20g 出力ポート
25 経路制御部
25a 計算部
30 クライアント装置
30a 送受信部
30b 受信バッファ
30c 再生部
30d 表示部
30e 音声出力部
30f 主制御部
40 制御装置
40a 配信要求処理部
40b,40c ルータ/サーバ制御部
41 負荷情報収集部
41a サーバ負荷情報観測部
41b ルータ負荷情報観測部
60a 送受信部
60b パケット処理部
60c コンテンツ蓄積部
60d 負荷情報観測部(負荷状態情報観測部又は負荷状態観測部)
60e 出力レート監視部
60f 受信バッファ
60g CPU
60h 主制御部
100,100a,100b,100v,100w ストリーミング配信システム(伝送システム)
140 CDNネットワーク
141 負荷情報収集回線
1 to 6, 11 Router 1a to 1c
60e Output
60h
140
Claims (2)
該複数の配信サーバのサーバ負荷状態と、該複数の配信サーバ側ルータおよび該クライアント側ルータ間における複数の配信経路についての各個別リンク負荷状態とを保持するデータベースと、
該データベースに保持された該サーバ負荷状態と該各個別リンク負荷状態との総和に基づいて、該複数の配信経路のうちの負荷状態が最小となる最小負荷状態配信経路を決定する経路制御部と、
該経路制御部にて決定された該最小負荷状態配信経路に設けられた複数のルータのそれぞれに、該コンテンツを配信するためのコネクションを設定するルータ制御部とをそなえ、
該経路制御部が、
該複数の配信サーバのそれぞれに仮想リンクを介してアクセスする仮ノードから該クライアント側ルータへの方向の個別リンク負荷状態を用いて、上記の配信サーバおよび配信経路の組を決定するように構成されたことを特徴とする、配信経路制御装置。 In a distribution path control device in a transmission system comprising a plurality of distribution server side routers that communicate with a plurality of distribution servers that distribute content, and a client side router that communicates with a client device that receives the content,
A database that holds the server load states of the plurality of distribution servers and the individual link load states for the plurality of distribution paths between the plurality of distribution server side routers and the client side routers;
A path control unit that determines a minimum load state distribution path that minimizes the load state of the plurality of distribution paths based on a sum of the server load state and the individual link load states held in the database; ,
A router control unit for setting a connection for distributing the content to each of a plurality of routers provided in the minimum load state distribution route determined by the route control unit;
The route controller
It is configured to determine the set of the above distribution server and distribution route by using the individual link load state in the direction from the temporary node that accesses each of the plurality of distribution servers via a virtual link to the client side router. A delivery path control device characterized by that.
該複数の配信サーバのサーバ負荷状態と、該複数の配信サーバ側ルータおよび該クライアント側ルータ間における複数の配信経路についての各個別リンク負荷状態とを保持するデータベースと、
該データベースに保持された該サーバ負荷状態と該各個別リンク負荷状態との総和に基づいて、該複数の配信経路のうちの負荷状態が最小となる最小負荷状態配信経路を決定する経路制御部と、
該経路制御部にて決定された該最小負荷状態配信経路に設けられた複数のルータのそれぞれに、該コンテンツを配信するためのコネクションを設定するルータ制御部とをそなえ、
該経路制御部が、
該クライアント側ルータからの転送要求を受信した該配信サーバから該クライアント側ルータへの応答経路として、該複数の配信サーバのそれぞれに仮想リンクを介してアクセスする仮ノードから該クライアント側ルータへの方向の個別リンク負荷状態を用いるとともに、該クライアント側ルータから該複数の配信サーバ側ルータへの方向の個別リンク負荷状態を用いて、配信要求転送先の配信サーバおよび配信経路の組を決定するように構成されたことを特徴とする、配信経路制御装置。 In a distribution path control device in a transmission system comprising a plurality of distribution server side routers that communicate with a plurality of distribution servers that distribute content, and a client side router that communicates with a client device that receives the content,
A database that holds the server load states of the plurality of distribution servers and the individual link load states for the plurality of distribution paths between the plurality of distribution server side routers and the client side routers;
A path control unit that determines a minimum load state distribution path that minimizes the load state of the plurality of distribution paths based on a sum of the server load state and the individual link load states held in the database; ,
A router control unit for setting a connection for distributing the content to each of a plurality of routers provided in the minimum load state distribution route determined by the route control unit;
The route controller
The direction from the temporary node that accesses each of the plurality of distribution servers via a virtual link as a response path from the distribution server that has received the transfer request from the client side router to the client side router. The distribution link of the distribution request and the distribution route of the distribution request are determined using the individual link load condition in the direction from the client side router to the plurality of distribution server side routers. A delivery path control device configured to be configured.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007046284A JP4357537B2 (en) | 2007-02-26 | 2007-02-26 | Distribution route control device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007046284A JP4357537B2 (en) | 2007-02-26 | 2007-02-26 | Distribution route control device |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004568180A Division JPWO2004073269A1 (en) | 2003-02-13 | 2003-02-13 | Transmission system, distribution route control device, load information collection device, and distribution route control method |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007184969A true JP2007184969A (en) | 2007-07-19 |
JP4357537B2 JP4357537B2 (en) | 2009-11-04 |
Family
ID=38340603
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007046284A Expired - Fee Related JP4357537B2 (en) | 2007-02-26 | 2007-02-26 | Distribution route control device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4357537B2 (en) |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009118347A (en) * | 2007-11-08 | 2009-05-28 | Canon Inc | Communication management apparatus, method of controlling the same, and program |
JP2010161473A (en) * | 2009-01-06 | 2010-07-22 | Nec Corp | Communication system, management computer, stacked switch, flow route determination method |
WO2010113400A1 (en) * | 2009-03-31 | 2010-10-07 | 日本電気株式会社 | Data replication system and client device thereof |
JP2011077954A (en) * | 2009-09-30 | 2011-04-14 | Fujitsu Ltd | Route control method, route control system and route control program |
JP2011109180A (en) * | 2009-11-12 | 2011-06-02 | Oki Networks Co Ltd | Communication control apparatus, communication control program, data distribution server, data distribution program, and data distribution system |
WO2011083786A1 (en) * | 2010-01-06 | 2011-07-14 | 日本電気株式会社 | Communication control system and communication control method |
JP2011186631A (en) * | 2010-03-05 | 2011-09-22 | Mitsubishi Electric Corp | File transfer system and file transfer method |
WO2012101890A1 (en) * | 2011-01-26 | 2012-08-02 | 日本電気株式会社 | Network system, control device and optimum path control method |
JP2012209660A (en) * | 2011-03-29 | 2012-10-25 | Kddi Corp | Path setting method considering effect of data compression in network |
JP2013058882A (en) * | 2011-09-08 | 2013-03-28 | Tokyo Denki Univ | Communication system |
JP2013528336A (en) * | 2010-06-08 | 2013-07-08 | アルカテル−ルーセント | Device and method for data load balancing |
CN103650001A (en) * | 2012-04-12 | 2014-03-19 | 史克威尔·艾尼克斯控股公司 | Moving image distribution server, moving image playback device, control method, program, and recording medium |
JPWO2012133300A1 (en) * | 2011-03-29 | 2014-07-28 | 日本電気株式会社 | Virtual desktop system, network processing apparatus, management method, and management program |
JP2015154325A (en) * | 2014-02-17 | 2015-08-24 | 日本電信電話株式会社 | Apparatus selection network system, apparatus selection server, and program |
WO2015151442A1 (en) * | 2014-03-31 | 2015-10-08 | 日本電気株式会社 | Communication system, communication method, and control device |
US9491433B2 (en) | 2012-02-23 | 2016-11-08 | Square Enix Holdings Co., Ltd. | Moving image distribution server, moving image playback apparatus, control method, and recording medium |
JP2017521799A (en) * | 2014-04-23 | 2017-08-03 | リモート メディア, エルエルシーRemote Media, Llc | Smart routing synchronization system and method for socializing composite rebroadcast and group streams |
JP2017168881A (en) * | 2016-03-14 | 2017-09-21 | 日本電気株式会社 | Communication path control device, method and program |
JP2019169783A (en) * | 2018-03-22 | 2019-10-03 | 日本電気株式会社 | Routing control system, routing control method, and program |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103685282B (en) * | 2013-12-18 | 2016-08-24 | 飞天诚信科技股份有限公司 | A kind of identity identifying method based on single-sign-on |
-
2007
- 2007-02-26 JP JP2007046284A patent/JP4357537B2/en not_active Expired - Fee Related
Cited By (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009118347A (en) * | 2007-11-08 | 2009-05-28 | Canon Inc | Communication management apparatus, method of controlling the same, and program |
JP2010161473A (en) * | 2009-01-06 | 2010-07-22 | Nec Corp | Communication system, management computer, stacked switch, flow route determination method |
WO2010113400A1 (en) * | 2009-03-31 | 2010-10-07 | 日本電気株式会社 | Data replication system and client device thereof |
JP2011077954A (en) * | 2009-09-30 | 2011-04-14 | Fujitsu Ltd | Route control method, route control system and route control program |
US8705555B2 (en) | 2009-09-30 | 2014-04-22 | Fujitsu Limited | Route control method and route control system |
JP2011109180A (en) * | 2009-11-12 | 2011-06-02 | Oki Networks Co Ltd | Communication control apparatus, communication control program, data distribution server, data distribution program, and data distribution system |
WO2011083786A1 (en) * | 2010-01-06 | 2011-07-14 | 日本電気株式会社 | Communication control system and communication control method |
US9432283B2 (en) | 2010-01-06 | 2016-08-30 | Nec Corporation | Communication control system and communication control method |
JPWO2011083786A1 (en) * | 2010-01-06 | 2013-05-13 | 日本電気株式会社 | Communication control system and communication control method |
JP5743906B2 (en) * | 2010-01-06 | 2015-07-01 | 日本電気株式会社 | Communication control system |
JP2011186631A (en) * | 2010-03-05 | 2011-09-22 | Mitsubishi Electric Corp | File transfer system and file transfer method |
JP2013528336A (en) * | 2010-06-08 | 2013-07-08 | アルカテル−ルーセント | Device and method for data load balancing |
WO2012101890A1 (en) * | 2011-01-26 | 2012-08-02 | 日本電気株式会社 | Network system, control device and optimum path control method |
CN103348635A (en) * | 2011-01-26 | 2013-10-09 | 日本电气株式会社 | Network system, control device and optimum path control method |
JP5598688B2 (en) * | 2011-01-26 | 2014-10-01 | 日本電気株式会社 | Network system, control device, and optimum route control method |
JPWO2012101890A1 (en) * | 2011-01-26 | 2014-06-30 | 日本電気株式会社 | Network system, control device, and optimum route control method |
JP2012209660A (en) * | 2011-03-29 | 2012-10-25 | Kddi Corp | Path setting method considering effect of data compression in network |
JP5757325B2 (en) * | 2011-03-29 | 2015-07-29 | 日本電気株式会社 | Virtual desktop system, network processing apparatus, management method, and management program |
JPWO2012133300A1 (en) * | 2011-03-29 | 2014-07-28 | 日本電気株式会社 | Virtual desktop system, network processing apparatus, management method, and management program |
JP2013058882A (en) * | 2011-09-08 | 2013-03-28 | Tokyo Denki Univ | Communication system |
US9491433B2 (en) | 2012-02-23 | 2016-11-08 | Square Enix Holdings Co., Ltd. | Moving image distribution server, moving image playback apparatus, control method, and recording medium |
US9868060B2 (en) | 2012-04-12 | 2018-01-16 | Square Enix Holdings Co., Ltd. | Moving image distribution server, moving image reproduction apparatus, control method, and recording medium |
JP2014064291A (en) * | 2012-04-12 | 2014-04-10 | Square Enix Holdings Co Ltd | Moving image distribution server, control method, program, recording medium and moving image distribution system |
CN103650001A (en) * | 2012-04-12 | 2014-03-19 | 史克威尔·艾尼克斯控股公司 | Moving image distribution server, moving image playback device, control method, program, and recording medium |
EP2674916B1 (en) * | 2012-04-12 | 2018-06-27 | Square Enix Holdings Co., Ltd. | Moving image distribution server, moving image playback device, control method, program, and recording medium |
US10004983B2 (en) | 2012-04-12 | 2018-06-26 | Square Enix Holdings Co., Ltd. | Moving image distribution server, moving image reproduction apparatus, control method, and recording medium |
JP2015154325A (en) * | 2014-02-17 | 2015-08-24 | 日本電信電話株式会社 | Apparatus selection network system, apparatus selection server, and program |
WO2015151442A1 (en) * | 2014-03-31 | 2015-10-08 | 日本電気株式会社 | Communication system, communication method, and control device |
JP2017521799A (en) * | 2014-04-23 | 2017-08-03 | リモート メディア, エルエルシーRemote Media, Llc | Smart routing synchronization system and method for socializing composite rebroadcast and group streams |
JP2020119577A (en) * | 2014-04-23 | 2020-08-06 | ヴァーティゴ メディア, インク.Vertigo Media, Inc. | Smart routing synchronization system and methods for socializing synthetic rebroadcast and group stream |
JP2017168881A (en) * | 2016-03-14 | 2017-09-21 | 日本電気株式会社 | Communication path control device, method and program |
JP2019169783A (en) * | 2018-03-22 | 2019-10-03 | 日本電気株式会社 | Routing control system, routing control method, and program |
JP7067170B2 (en) | 2018-03-22 | 2022-05-16 | 日本電気株式会社 | Route control system, route control method, and program |
Also Published As
Publication number | Publication date |
---|---|
JP4357537B2 (en) | 2009-11-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4357537B2 (en) | Distribution route control device | |
JPWO2004073269A1 (en) | Transmission system, distribution route control device, load information collection device, and distribution route control method | |
US10715480B2 (en) | Content node network address selection for content delivery | |
KR100411251B1 (en) | A constrained multipath routing method | |
EP2911348B1 (en) | Control device discovery in networks having separate control and forwarding devices | |
US8559426B2 (en) | System and method for distribution of data packets utilizing an intelligent distribution network | |
EP2586183B1 (en) | A system and method to implement joint server selection and path selection | |
JP5418925B2 (en) | Dynamic route branching system, dynamic route branching device, dynamic route branching method, communication system, node, control device, packet transfer method and program | |
CN100531143C (en) | Medium stream repeat method and medium server | |
WO2002098058A2 (en) | System and method for efficient wide area network routing | |
EP2281364B1 (en) | Method and devices for multicast distribution optimization | |
WO2011072176A1 (en) | Optimized power usage for data networks | |
CN106454414B (en) | A kind of multipath network method for real-time video transmission | |
BRPI0619481A2 (en) | pricing system and / or method | |
US20150127721A1 (en) | Server network address selection based on network characteristics of service providers | |
Sayit et al. | DASH-QoS: A scalable network layer service differentiation architecture for DASH over SDN | |
De Schepper et al. | Shared content addressing protocol (scap): Optimizing multimedia content distribution at the transport layer | |
Dimitriou et al. | Effective buffer and storage management in DTN nodes | |
JP4199575B2 (en) | Network system, path setting method in the system, network management device and network device used in the system | |
Wahanani et al. | Performance analysis of video on demand and video streaming on the network MPLS Traffic Engineering | |
Awiphan et al. | Proactive interest adaptation and content caching for adaptive Bit-rate video streaming over NDN | |
Barbera et al. | CLAPS: a cross-layer analysis platform for P2P video streaming | |
JP4340562B2 (en) | COMMUNICATION PRIORITY CONTROL METHOD, COMMUNICATION PRIORITY CONTROL SYSTEM, AND COMMUNICATION PRIORITY CONTROL DEVICE | |
JP5582506B2 (en) | Packet cache control method and system | |
Yang | Multi-path Routing Policy for Distributed Caching System |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20081211 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081216 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090128 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090714 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090804 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120814 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120814 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130814 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |