(57)【特許請求の範囲】
【請求項１】
ＩＰネットワークを介してユーザ端末装置から配信要求されたコンテンツを、当該コンテンツを保持したオリジナルサーバ装置もしくは要求元のユーザ端末装置に最近傍となるキャッシュサーバ装置から配信するコンテンツ配信システムであって、
上記オリジナルサーバ装置は、
上記ユーザ端末装置からのコンテンツの要求を受信すると、当該コンテンツを、上記要求元のユーザ端末装置宛にＩＰユニキャスト配信する手段を有し、
上記コンテンツのＩＰユニキャスト配信経路上のルータのうちの、上記キャッシュサーバ装置と直接接続されたルータは、
上記ユーザ端末装置からのコンテンツの要求を受信すると、上記直接接続されたキャッシュサーバ装置が当該コンテンツを保持しているか否かを確認する手段と、
保持していれば当該コンテンツを上記直接接続されたキャッシュサーバ装置から上記要求元のユーザ端末装置にＩＰユニキャストで配信させる手段と、
保持していなければ上記オリジナルサーバ装置に、上記ユーザ端末装置からの当該コンテンツの要求を転送する手段と、
上記転送した要求に応じて上記オリジナルサーバ装置から配信されてきたコンテンツを上記直接接続されたキャッシュサーバ装置に転送して保持させる手段と
を有し、
上記コンテンツのＩＰユニキャスト配信経路上のルータのうちの、キャッシュ機能を有するルータは、
上記ユーザ端末装置からのコンテンツの要求を受信すると、当該コンテンツを保持しているか否かを確認する手段と、
保持していれば当該コンテンツを上記要求元のユーザ端末装置にＩＰユニキャストで配信する手段と、
保持していなければ上記オリジナルサーバ装置に、上記ユーザ端末装置からの当該コンテンツの要求を転送する手段と、
上記転送した要求に応じて上記オリジナルサーバ装置から配信されてきたコンテンツを記憶装置に保持する手段と
を有することを特徴とするコンテンツ配信システム。
【請求項２】
請求項１記載のコンテンツ配信システムであって、
上記キャッシュサーバ装置と直接接続されたルータは、上記オリジナルサーバ装置から配信されてきたコンテンツをキャッシュすべきか否かを当該コンテンツのパケットを解析して判断する手段を有し、キャッシュすべきと判断したコンテンツを上記直接接続されたキャッシュサーバ装置に転送して保持させ、
上記キャッシュ機能を有するルータは、上記オリジナルサーバ装置から配信されてきたコンテンツをキャッシュすべきか否かを当該コンテンツのパケットを解析して判断する手段を有し、キャッシュすべきと判断したコンテンツを記憶装置に保持する
ことを特徴とするコンテンツ配信システム。
【請求項３】
ＩＰネットワークを介してユーザ端末装置から配信要求されたコンテンツを、当該コンテンツを保持したオリジナルサーバ装置もしくは要求元のユーザ端末装置に最近傍となるキャッシュサーバ装置から配信するコンテンツ配信システムであって、
上記オリジナルサーバ装置は、
上記ユーザ端末装置からのコンテンツの要求を受信すると、当該コンテンツを、オーバーレイノードによって構築される論理網であるオーバーレイネットワークを経由して、上記要求元のユーザ端末装置宛にＩＰユニキャストで配信する手段を有し、
上記各キャッシュサーバ装置は、
上記ユーザ端末装置からのコンテンツの要求を受信すると、当該コンテンツを保持しているか否かを確認する手段と、
保持していなければ上記オリジナルサーバ装置に、上記ユーザ端末装置からの当該コンテンツの要求を転送する手段と、
転送した要求に応じて上記オリジナルサーバ装置から配信されてきたコンテンツを記憶装置に保持する手段と、
保持していれば当該コンテンツを、オーバーレイノードによって構築される論理網であるオーバーレイネットワークを経由して、上記要求元のユーザ端末装置宛にＩＰユニキャストで配信する手段と
を有し、
上記キャッシュサーバ装置からのコンテンツの配信経路上の上記オーバーレイノードのうちの、キャッシュ機能を持つオーバーレイノードは、
上記オーバーレイネットワーク経由で配信されてきたコンテンツを記憶装置に保持する手段と、
上記ユーザ端末装置からのコンテンツの要求を受信すると、当該コンテンツを保持しているか否かを確認する手段と、
保持していれば当該コンテンツを、自身が属するオーバーレイネットワーク経由で要求元のユーザ端末装置にＩＰユニキャストで配信する手段と、
保持していなければ上記オリジナルサーバ装置に、上記ユーザ端末装置からの当該コンテンツの要求を転送する手段と、
上記転送した要求に応じて上記オリジナルサーバ装置から配信されてきたコンテンツを記憶装置に保持する手段と
を有することを特徴とするコンテンツ配信システム。
【請求項４】
請求項１から請求項３のいずれか１項に記載のコンテンツ配信システムであって、
上記キャッシュサーバ装置は、
記憶装置に保持したコンテンツ各々について、要求される毎に、要求を受けた時刻である登録時刻を更新する手段と、
新たなコンテンツを予め定められたキャッシュ容量を超えて記憶装置に保持する際、上記登録時刻が最も古いコンテンツを削除する手段と
を有することを特徴とするコンテンツ配信システム。
【請求項５】
請求項１から請求項３のいずれか１項に記載のコンテンツ配信システムであって、
上記キャッシュサーバ装置は、
記憶装置に保持したコンテンツ各々について、要求される毎にもしくは配信されてくる毎に、配信を受けた時刻である登録時刻を更新する手段と、
新たなコンテンツを予め定められたキャッシュ容量を超えて記憶装置に保持する際、上記登録時刻が最も古いコンテンツを削除する手段と
を有することを特徴とするコンテンツ配信システム。
【請求項６】
請求項４もしくは請求項５のいずれかに記載のコンテンツ配信システムであって、
上記キャッシュサーバ装置は、
更新した上記登録時刻と当該コンテンツの識別情報を、他のキャッシュサーバ装置に通知する手段と、
他のキャッシュサーバ装置から上記識別情報が通知されたコンテンツの登録時刻を、通知された登録時刻で更新する手段と、
を有することを特徴とするコンテンツ配信システム。
【請求項７】
請求項１から請求項３のいずれか１項に記載のコンテンツ配信システムであって、
上記キャッシュサーバ装置は、
記憶装置に保持したコンテンツ各々について、過去のアクセス頻度をカウントする手段と、
新たなコンテンツを予め定められたキャッシュ容量を超えて記憶装置に保持する際、上記過去のアクセス頻度の低いコンテンツを削除する手段と
を有することを特徴とするコンテンツ配信システム。
【請求項８】
コンピュータを、請求項１から請求項７のいずれか１項に記載のコンテンツ配信システムにおける各手段として機能させるためのプログラム。
【請求項９】
ＩＰネットワークを介してユーザ端末装置から配信要求されたコンテンツを、当該コンテンツを保持したオリジナルサーバ装置もしくは要求元のユーザ端末装置に最近傍となるキャッシュサーバ装置から配信するコンテンツ配信方法であって、
上記オリジナルサーバ装置は、
上記ユーザ端末装置からのコンテンツの要求を受信すると、当該コンテンツを、上記要求元のユーザ端末装置宛にＩＰユニキャスト配信し、
上記コンテンツのＩＰユニキャスト配信経路上のルータのうちの、上記キャッシュサーバ装置と直接接続されたルータは、
上記ユーザ端末装置からのコンテンツの要求を受信すると、上記直接接続されたキャッシュサーバ装置が当該コンテンツを保持しているか否かを確認し、
保持していれば当該コンテンツを上記直接接続されたキャッシュサーバ装置から上記要求元のユーザ端末装置にＩＰユニキャストで配信させ、
保持していなければ上記オリジナルサーバ装置に、上記ユーザ端末装置からの当該コンテンツの要求を転送し、
上記転送した要求に応じて上記オリジナルサーバ装置から配信されてきたコンテンツを上記直接接続されたキャッシュサーバ装置に転送して保持させ、
上記コンテンツのＩＰユニキャスト配信経路上のルータのうちの、キャッシュ機能を有するルータは、
上記ユーザ端末装置からのコンテンツの要求を受信すると、当該コンテンツを保持しているか否かを確認し、
保持していれば当該コンテンツを上記要求元のユーザ端末装置にＩＰユニキャストで配信し、
保持していなければ上記オリジナルサーバ装置に、上記ユーザ端末装置からの当該コンテンツの要求を転送し、
転送した要求に応じて上記オリジナルサーバ装置から配信されてきたコンテンツを記憶装置に保持する
ことを特徴とするコンテンツ配信方法。
【請求項１０】
請求項９記載のコンテンツ配信方法であって、
上記キャッシュサーバ装置と直接接続されたルータは、上記オリジナルサーバ装置から配信されてきたコンテンツをキャッシュすべきか否かを当該コンテンツのパケットを解析して判断し、キャッシュすべきと判断したコンテンツを上記直接接続されたキャッシュサーバ装置に転送して保持させ、
上記キャッシュ機能を有するルータは、上記オリジナルサーバ装置から配信されてきたコンテンツをキャッシュすべきか否かを当該コンテンツのパケットを解析して判断し、キャッシュすべきと判断したコンテンツを記憶装置に保持する
ことを特徴とするコンテンツ配信方法。
【請求項１１】
ＩＰネットワークを介してユーザ端末装置から配信要求されたコンテンツを、当該コンテンツを保持したオリジナルサーバ装置もしくは要求元のユーザ端末装置に最近傍となるキャッシュサーバ装置から配信するコンテンツ配信方法であって、
上記オリジナルサーバ装置は、
上記ユーザ端末装置からのコンテンツの要求を受信すると、当該コンテンツを、オーバーレイノードによって構築される論理網であるオーバーレイネットワークを経由して、上記要求元のユーザ端末装置宛にＩＰユニキャストで配信し、
上記各キャッシュサーバ装置は、
上記ユーザ端末装置からのコンテンツの要求を受信すると、当該コンテンツを保持しているか否かを確認し、
保持していなければ上記オリジナルサーバ装置に、上記ユーザ端末装置からの当該コンテンツの要求を転送し、
転送した要求に応じて上記オリジナルサーバ装置から配信されてきたコンテンツを記憶装置に保持し、
保持していれば当該コンテンツを、オーバーレイノードによって構築される論理網であるオーバーレイネットワークを経由して、上記要求元のユーザ端末装置宛にＩＰユニキャストで配信し、
上記キャッシュサーバ装置からのコンテンツの配信経路上の上記オーバーレイノードのうちの、キャッシュ機能を持つオーバーレイノードは、
上記ユーザ端末装置からのコンテンツの要求を受信すると、当該コンテンツを保持しているか否かを確認し、
保持していれば当該コンテンツを、自身が属するオーバーレイネットワーク経由で要求元のユーザ端末装置にＩＰユニキャストで配信し、
保持していなければ上記オリジナルサーバ装置に、上記ユーザ端末装置からの当該コンテンツの要求を転送し、
上記転送した要求に応じて上記オリジナルサーバ装置から配信されてきたコンテンツを記憶装置に保持する
ことを特徴とするコンテンツ配信方法。
【請求項１２】
請求項９から請求項１１のいずれか１項に記載のコンテンツ配信方法であって、
上記キャッシュサーバ装置は、
記憶装置に保持したコンテンツ各々について、要求される毎に、要求を受けた時刻である登録時刻を更新し、
新たなコンテンツを予め定められたキャッシュ容量を超えて記憶装置に保持する際、上記登録時刻が最も古いコンテンツを削除する
ことを特徴とするコンテンツ配信方法。
【請求項１３】
請求項９から請求項１１のいずれか１項に記載のコンテンツ配信方法であって、
上記キャッシュサーバ装置は、
記憶装置に保持したコンテンツ各々について、要求される毎にもしくは配信されてくる毎に、配信を受けた時刻である登録時刻を更新し、
新たなコンテンツを予め定められたキャッシュ容量を超えて記憶装置に保持する際、上記登録時刻が最も古いコンテンツを削除する
ことを特徴とするコンテンツ配信方法。
【請求項１４】
請求項１２もしくは請求項１３のいずれか１項に記載のコンテンツ配信方法であって、
上記キャッシュサーバ装置は、
更新した上記登録時刻と当該コンテンツの識別情報を、他のキャッシュサーバ装置に通知し、
他のキャッシュサーバ装置から上記識別情報が通知されたコンテンツの登録時刻を、通知された登録時刻で更新する
ことを特徴とするコンテンツ配信方法。
【請求項１５】
請求項９から請求項１１のいずれか１項に記載のコンテンツ配信方法であって、
上記キャッシュサーバ装置は、
記憶装置に保持したコンテンツ各々について、過去のアクセス頻度をカウントし、
新たなコンテンツを予め定められたキャッシュ容量を超えて記憶装置に保持する際、上記過去のアクセス頻度の低いコンテンツを削除する
ことを特徴とするコンテンツ配信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＩＰ（Internet Protocol）ネットワークを用いてＶｏＤ（Video on Demand）のようなコンテンツ配信を行う際に、ＩＰネットワークの利用効率およびユーザの通信品質を向上させるのに好適な技術に関するものである。
【背景技術】
【０００２】
ＩＰネットワークを代表するインターネットは、多様なアプリケーションの収容を可能とすべく発展・普及してきており、その一方で、QoS（Quality of Service）に対する要求も高まってきている。
【０００３】
例えば、動画をＩＰネットワーク上で配信するサービスも展開されている。動画配信としては大きく２種類に分類される。一つは、決められた時間に決められたプログラムやライブ中継を配信する形態、もう一つは、ユーザからの要求に即時に応じて動画を配信するＶｏＤの形態である。
【０００４】
前者については、同時に同じコンテンツを配信するためにＩＰマルチキャスト配信を用いることで、同じコンテンツを重複して同一リンク上に配信しなくて済む。
【０００５】
後者のＶｏＤについては、コンテンツ配信要求のタイミングがユーザ毎にばらばらであるため、通常、ＩＰユニキャスト通信で配信される。
【０００６】
しかしながら、非特許文献１に記載のように、ＶｏＤコンテンツには人気度に偏りがあり、このようにコンテンツに人気度に偏りがあると、人気度の高いコンテンツは何度もオリジナルサーバから配信されてしまい、ＩＰリンクが非効率に使われてしまうという問題点があった。
【０００７】
また、そのような冗長なトラヒック転送のためにネットワークが輻輳してしまうと、ユーザがコンテンツを受信するのに時間を要してしまい、品質が劣化する可能性がある。
【先行技術文献】
【非特許文献】
【０００８】
【非特許文献１】H. Yu et al., "Understanding User Behavior in Large-Scale Video-on-Demand Systems," ACM EuroSys 06.［平成２２年１月８日検索］、インターネット＜ＵＲＬ：http://www.cs.kuleuven.ac.be/conference/EuroSys2006/papers/p333-yu.pdf＞．
【発明の概要】
【発明が解決しようとする課題】
【０００９】
解決しようとする問題点は、従来の技術では、人気度の高いコンテンツが何度もオリジナルサーバから配信されてしまい、ＩＰリンクが非効率に使われてしまう点である。
【００１０】
本発明の目的は、これら従来技術の課題を解決し、人気の高いコンテンツの配信に伴う、ＩＰネットワークの輻輳と品質の劣化の両方を回避することである。
【課題を解決するための手段】
【００１１】
上記目的を達成するため、本発明では、ＶｏＤのようなコンテンツ配信においても、ＩＰマルチキャストやオーバーレイネットワーク技術を用いて、ＩＰネットワーク上の地理的に分散された場所に設置したキャッシュサーバに、要求の多いコンテンツを予め配信しておき、キャッシュサーバに配信済みのコンテンツに対する要求には、当該キャッシュサーバから配信する。
【発明の効果】
【００１２】
本発明によれば、ＩＰネットワークにおける利用効率とユーザ品質の両者を向上させることが可能となる。
【図面の簡単な説明】
【００１３】
【図１】本発明に係るコンテンツ配信システムを設けたネットワーク構成例を示すブロック図である。
【図２】本発明に係るコンテンツ配信システムで用いるオーバーレイネットワークの構成例を示すブロック図である。
【図３】図１におけるオリジナルサーバ装置の構成例を示すブロック図である。
【図４】図１におけるキャッシュサーバ装置の構成例を示すブロック図である。
【図５】本発明に係るコンテンツ配信システムの処理動作例を示すシーケンス図である。
【発明を実施するための形態】
【００１４】
以下、図を用いて本発明を実施するための形態例を説明する。図１において、１〜４はＩＰルータ、１０はオリジナルサーバ装置（図中および以降「オリジナルサーバ」と記載）、１１，１２はキャッシュサーバ装置（図中および以降「キャッシュサーバ」と記載）、１３ａ〜１３ｄはユーザ端末装置（図中および以降「ユーザ端末」と記載）、１４〜１６はリンクである。ユーザ端末１３ａ〜１３ｄは最も近いキャッシュサーバ１１，１２にアクセスするものとする。
【００１５】
図１におけるオリジナルサーバ１０とキャッシュサーバ１１，１２およびユーザ端末１３ａ〜１３ｄのそれぞれは、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）や主メモリ、表示装置、入力装置、外部記憶装置等を具備したコンピュータ構成からなり、光ディスク駆動装置等を介してＣＤ−ＲＯＭ等の記憶媒体に記録されたプログラムやデータを外部記憶装置内にインストールした後、この外部記憶装置から主メモリに読み込みＣＰＵで処理することにより、各処理部の機能を実行する。
【００１６】
例えば、オリジナルサーバ１０は、図３においてオリジナルサーバ３１として示すように、プログラムされたコンピュータ処理を実行する手段として、コンテンツ配信部３１ａとコンテンツ管理部３１ｂを有し、キャッシュサーバ１１，１２は、図４においてキャッシュサーバ４１として示すように、プログラムされたコンピュータ処理を実行する手段として、配信要求送受信部４１ａとコンテンツ配信部４１ｂ、コンテンツリスト保持部４１ｃ、コンテンツキャッシュ部４１ｄを有している。
【００１７】
図３に示す構成のオリジナルサーバ３１は、コンテンツ管理部３１ｂにおいて、本例のコンテンツ配信システムで提供するコンテンツを全て保持・管理している。
【００１８】
例えば、ネットワーク上に存在するいずれかのキャッシュサーバから、コンテンツ名がＸのコンテンツ配信要求があれば、コンテンツ管理部３１ｂからコンテンツＸを取り出し、コンテンツ配信部３１ａに渡す。コンテンツ配信部３１ａは、該当するコンテンツＸをＩＰマルチキャストにて配信する。尚、ネットワーク上の各キャッシュサーバは当該ＩＰマルチキャスト配信にｊｏｉｎさせておく。
【００１９】
図４に示す構成のキャッシュサーバ４１は、ユーザ端末からコンテンツＸの配信要求を配信要求送受信部４１ａにおいて受信すると、コンテンツリスト保持部４１ｃに問い合わせ、コンテンツＸを保持しているか否かを確認する。
【００２０】
もし保持していれば、コンテンツキャッシュ部４１ｄに対して、コンテンツ配信部４１ｂへコンテンツＸを送信するように指示する。コンテンツキャッシュ部４１ｄはコンテンツＸを読み出し、コンテンツ配信部４１ｂへ転送する。コンテンツ配信部４１ｂは、要求元のユーザ端末へコンテンツＸを配信する。
【００２１】
もしコンテンツ保持リスト部４１ｃにおいてコンテンツＸを保持していないことを確認した場合、その旨を配信要求送受信部４１ａに通知する。配信要求送受信部４１ａはオリジナルサーバへコンテンツＸの配信を要求する。
【００２２】
要求に応じてオリジナルサーバからコンテンツＸが配信されると、コンテンツ配信部４１ｂにおいて受信し、同時に、ユーザ端末へ当該コンテンツＸを配信する。また、受信したコンテンツＸをコンテンツキャッシュ部４１ｄにおいて記憶装置に保持（キャッシュ）する。
【００２３】
尚、コンテンツキャッシュ部４１ｄでは、キャッシュ内に存在するコンテンツk各々について、最後にコンテンツリクエストがあった時刻T_kを管理しておく。
【００２４】
そして、オリジナルサーバからＩＰマルチキャスト配信によって配信されてきたコンテンツＸが、当該キャッシュサーバにキャッシュされていない場合、そのコンテンツＸをキャッシュしようとするが、既にキャッシュされているコンテンツ数あるいはコンテンツサイズの総数に、コンテンツＸの分を加算した値がキャッシュ容量を超える場合には、T_kが最も古いコンテンツkを削除してコンテンツＸをキャッシュする。
【００２５】
このようにキャッシュされているコンテンツについて入れ替えがあった場合は、その旨をコンテンツリスト保持部４１ｃへ通知する。
【００２６】
以下、図１の構成を例に用いて、このような構成による本例のコンテンツ配信システムの＜第１の実施例＞について説明する。
【００２７】
図１におけるコンテンツ配信システムでは、ＩＰネットワークを介してユーザ端末１３ａ〜１３ｄから配信要求されたコンテンツを、当該コンテンツを保持したオリジナルサーバ１０もしくは要求元のユーザ端末１３ａ〜１３ｄに最近傍となるキャッシュサーバ１１，１２から配信するために、オリジナルサーバ１０は、ユーザ端末１３ａ〜１３ｄからのコンテンツの要求を受信すると、当該コンテンツを、要求元のユーザ端末１３ａ〜１３ｄおよび各キャッシュサーバ１１，１２に対して、ＩＰマルチキャストで配信する。
【００２８】
各キャッシュサーバ１１，１２は、ユーザ端末１３ａ〜１３ｄからのコンテンツの要求を受信すると、当該コンテンツを保持しているか否かを確認し、保持していれば当該コンテンツを要求元のユーザ端末装置１３ａ〜１３ｄにＩＰユニキャストで配信するが、保持していなければ、オリジナルサーバ１０に、ユーザ端末装置１３ａ〜１３ｄからの当該コンテンツの要求を転送し、オリジナルサーバ装置からＩＰマルチキャスト配信されてきたコンテンツを記憶装置に保持する。
【００２９】
例えば、ＩＰルータ３の配下のユーザ端末１３ａから、初めてコンテンツＸのリクエストがあったとする。そのとき、コンテンツＸをオリジナルサーバ１０からＩＰマルチキャストで、キャッシュサーバＡ１１,Ｂ１２に配信し、ユーザ端末１３ａへも配信する。
【００３０】
次に、ＩＰルータ３の配下の別のユーザ１３ｂからもコンテンツＸの要求があったら、キャッシュサーバＡ１１から配信する。次に、ＩＰルータ４の配下のユーザ端末１３ｃ，１３ｄからコンテンツＸの要求があったら、各ユーザ端末１３ｃ，１３ｄに対してキャッシュサーバＢ１２からコンテンツＸを配信する。
【００３１】
この時点で、本例のコンテンツ配信技術においては、コンテンツＸは、リンク１４，１５，１６各々を1回ずつ通過するだけで済むのに対し、ＩＰユニキャストを用いる場合だと、コンテンツＸが、リンク１４を４回、リンク１５を２回、リンク１６を２回通過することになる。本例のコンテンツ配信技術によれば、このような冗長な転送を削減できる。
【００３２】
さらに、この後、他のユーザ端末からコンテンツＸの要求があれば、その分だけユニキャストより効率的になる。また、トラヒックが減らせるため、ユニキャストでは輻輳が発生するような場合でも輻輳を回避できて、ユーザの品質も向上する。
【００３３】
さらに、近くのキャッシュからコンテンツをユーザは受信するため、そもそもの伝播遅延も短くできる。
【００３４】
次に、本例のコンテンツ配信システムの＜第２の実施例＞について説明する。
【００３５】
図１におけるコンテンツ配信システムにおいて、ＩＰネットワークを介してユーザ端末１３ａ〜１３ｄから配信要求されたコンテンツを、当該コンテンツを保持したオリジナルサーバ１０もしくは要求元のユーザ端末１３ａ〜１３ｄに最近傍となるキャッシュサーバ１１，１２から配信するために、オリジナルサーバ１０は、例えばユーザ端末１３ａからのコンテンツの要求を受信すると、当該コンテンツを、要求元のユーザ端末１３ａ宛に、ＩＰユニキャストで配信する。
【００３６】
このコンテンツのＩＰユニキャスト配信経路上のルータ１，２，３で、キャッシュサーバ１１と直接接続されたルータ３は、ユーザ端末１３ａ，１３ｂからのコンテンツの要求を受信すると、直接接続されたキャッシュサーバ１１が当該コンテンツを保持しているか否かを確認し、保持していれば当該コンテンツを直接接続されたキャッシュサーバ１１から要求元のユーザ端末１３ａ，１３ｂにＩＰユニキャストで配信、保持していなければオリジナルサーバ１０に、ユーザ端末１３ａ，１３ｂからの当該コンテンツの要求を転送すると共に、転送した要求に応じてオリジナルサーバ１０から配信されてきたコンテンツを、直接接続されたキャッシュサーバ１１に転送して保持させる。
【００３７】
また、コンテンツのＩＰユニキャスト配信経路上のＩＰルータ１，２，３で、キャッシュ機能を有するルータは、ユーザ端末１３ａ，１３ｂからのコンテンツの要求を受信すると、当該コンテンツを保持しているか否かを確認し、保持していれば当該コンテンツを要求元のユーザ端末１３ａ，１３ｂにＩＰユニキャストで配信し、保持していなければオリジナルサーバ１０に、ユーザ端末１３ａ，１３ｂからの当該コンテンツの要求を転送すると共に、転送した要求に応じてオリジナルサーバ１０から配信されてきたコンテンツを記憶装置に保持する。
【００３８】
このように、第２の実施例においては、第１の実施例のように、マルチキャスト配信でキャッシュサーバへコンテンツを配信する代わりに、ユーザからコンテンツＸのリクエストが発生すると、当該ユーザに最も近いキャッシュサーバにコンテンツＸがあるかどうか確認し、ない場合には、オリジナルサーバからコンテンツＸを受信する。
【００３９】
その際、ＩＰユニキャスト配信を用いてユーザに転送するが、同時に、その配信経路上のルータのうち、キャッシュサーバと直接つながるルータ、あるいはキャッシュ機能を持つルータが存在する場合、該キャッシュサーバあるいはキャッシュサーバ兼ルータにコンテンツＸをキャッシュしておく。
【００４０】
次に、別のユーザからコンテンツＸの配信要求があった場合、該ユーザの最近傍のキャッシュサーバからコンテンツＸをＩＰユニキャストで配信する。
【００４１】
この処理は、いくつかのＩＰルータにおいて、パケットを解析してキャッシュすべきコンテンツを構成するパケットかどうか判断する機能、およびキャッシュする機能またはキャッシュサーバへ該当するパケットを転送する機能、を具備させることで実現可能である。これは、全てのＩＰルータが置き換わる必要はなく、部分的な配置でよい．
【００４２】
次に、本例のコンテンツ配信システムの＜第３の実施例＞について説明する。
【００４３】
本第３の実施例は、コンテンツの配信に、例えば、第１の公知文献（「L.Zhi and P.Mohapatra,  "QRON:QoS-aware routing in overlay net-works," IEEE J.Select.Areas Commun., vol.22, pp.29-40,  January 2004.＜http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1258113&isnumber=28139＞や第２の公知文献（「WIDEプロジェクト,"オーバーレイネットワークによる統合分散環境" WIDEプロジェクト研究報告書,第１７部,2002． ＜http://203.178.136.57/project/document/reports/pdf2002/part17.pdf＞」）に記載のオーバーレイネットワークを用いるものである。
【００４４】
オーバーレイネットワークとは、既存のリンクを用いて、その上位層に目的に応じて論理的（仮想的）なリンクを形成し、構成するネットワークであり、図２を用いて、このようなオーバーレイネットワークによるQoS管理の基本的な概念を説明する。
【００４５】
図２において、２１ａ〜２１ｃはオーバーレイネットワーク（図中「Ｏｖｅｒｌａｙ−ＮＷ」と記載）２２を構成するオーバーレイノードであり、２３ａ〜２３ｅはＩＰネットワーク（図中「ＩＰ−ＮＷ」と記載）２４を構成するＩＰルータである。
【００４６】
ｘからｙに向けて、破線矢印で表わされる経路にトラヒックが流れているとする。また、この経路上には輻輳２５しているＩＰルータが存在しており、その結果として、ｘ、ｙ間のQoSが低下しているとする。
【００４７】
このとき、オーバーレイノード２１a,２１b,２１cで形成されるオーバーレイネットワーク２２を用いて、実践矢印で表される経路（ｘ→オーバーレイノード２１a→オーバーレイノード２１b→オーバーレイノード２１c→ｙ）にトラヒックを迂回させることができれば、上記の輻輳２５を回避できる。
【００４８】
このようなオーバーレイネットワーク２２を利用する第３の実施例では、図１におけるコンテンツ配信システム構成のネットワークにおいて、ＩＰネットワークを介してユーザ端末１３ａ〜１３ｄから配信要求されたコンテンツを、当該コンテンツを保持したオリジナルサーバ１０もしくは要求元のユーザ端末１３ａ〜１３ｄに最近傍となるキャッシュサーバ１１，１２から配信するために、オリジナルサーバ１０は、ユーザ端末１３ａ〜１３ｄからのコンテンツの要求を受信すると、当該コンテンツを、要求元のユーザ端末１３ａ〜１３ｄおよび各キャッシュサーバ１１，１２に対して、オーバーレイノードによって構築される論理網であるオーバーレイネットワークを経由して、ＩＰユニキャストで配信する。
【００４９】
各キャッシュサーバ１１，１２は、ユーザ端末１３ａ〜１３ｄからのコンテンツの要求を受信すると、当該コンテンツを保持しているか否かを確認し、保持していなければオリジナルサーバ１０に、ユーザ端末１３ａ〜１３ｄからの当該コンテンツの要求を転送すると共に、転送した要求に応じてオリジナルサーバ１０から配信されてきたコンテンツを記憶装置に保持し、また、保持していれば当該コンテンツを、図２に示すオーバーレイノード２１ａ〜２１ｃによって構築される論理網であるオーバーレイネットワーク２２を経由して、要求元のユーザ端末１３ａ〜１３ｄ宛にＩＰユニキャストで配信する。
【００５０】
また、オーバーレイノード２１ａ〜２１ｃとしてオーバーレイネットワーク２２を構築するキャッシュサーバ１１，１２は、オーバーレイネットワーク経由で配信されるコンテンツを記憶装置に保持すると共に、ユーザ端末１３ａ〜１３ｄからのコンテンツの要求を受信すると、当該コンテンツを保持しているか否かを確認し、保持していれば当該コンテンツを、オーバーレイネットワーク２２経由で要求元のユーザ端末１３ａ〜１３ｄにＩＰユニキャストで配信し、保持していなければオリジナルサーバ１０に、ユーザ端末１３ａ〜１３ｄからの当該コンテンツの要求を転送し、転送した要求に応じてオリジナルサーバ１０から配信されてきたコンテンツを記憶装置に保持する。
【００５１】
こうすることで、キャッシュサーバ１１，１２とユーザ端末１３ａ〜１３ｄの間のＩＰ経路上で輻輳が発生していたとしても、輻輳を回避してコンテンツを配送できる。同時に、コンテンツを中継するオーバーレイノード２１ａ〜２１ｃにもキャッシュすることで、ネットワーク全体へのコンテンツＸの分散を促進できる。
【００５２】
このように、本第３の実施例では、第１の実施例のように、マルチキャスト配信でキャッシュサーバへコンテンツを配信する代わりに、ユーザからコンテンツＸのリクエストが発生したら、該ユーザに最も近いキャッシュサーバにコンテンツＸがあるかどうか確認し、ない場合には、オリジナルサーバからコンテンツＸを受信する。
【００５３】
最も近いキャッシュサーバにコンテンツＸがある場合はキャッシュサーバからコンテンツＸを受信する。その際、ＩＰネットワークに接続するいくつかのオーバーレイノードによって構築される論理網であるオーバーレイネットワークを利用して、該キャッシュサーバからユーザへコンテンツＸを転送する。
【００５４】
具体的には、該キャッシュサーバからユーザへＩＰユニキャストで直接配信する代わりに、オーバーレイネットワークを構成するオーバーレイノードの中から一つまたは複数のオーバーレイノードを選択し、該オーバーレイノードを経由させてキャッシュサーバからユーザへコンテンツＸを転送させる。
【００５５】
その際、配信経路上のオーバーレイノードのうち、キャッシュ機能を持つオーバーレイノードが存在する場合、該キャッシュサーバ兼オーバーレイノードにコンテンツＸをキャッシュしておく。次に、別のユーザからコンテンツＸの配信要求があった場合、キャッシュサーバの中から最近傍のものを選択して、コンテンツＸをＩＰユニキャストで配信する。
【００５６】
次に、本例のコンテンツ配信システムの＜第４の実施例＞について説明する。
【００５７】
本題４の実施例は、キャッシュサーバから削除するコンテンツを最後の要求時刻に基づき決定するものであり、キャッシュサーバ１１，１２は、記憶装置に保持したコンテンツ各々について、要求される毎に、要求を受けた時刻である登録時刻を更新し、新たなコンテンツを予め定められたキャッシュ容量を超えて記憶装置に保持する際には、登録時刻が最も古いコンテンツを削除する。
【００５８】
すなわち、各キャッシュサーバにおいては、キャッシュ内に存在するコンテンツk各々について、最後にコンテンツリクエストがあった時刻T_kを管理しておく。そして、配信されてきたコンテンツＸが、当該キャッシュサーバにキャッシュされていない場合、そのコンテンツＸをキャッシュしようとするが、既にキャッシュされているコンテンツ数あるいはコンテンツサイズの総数に、コンテンツＸの分を加算した値がキャッシュ容量を超える場合には、T_kが最も古いコンテンツkを削除してコンテンツＸをキャッシュする。  
【００５９】
次に、本例のコンテンツ配信システムの＜第５の実施例＞について説明する。
【００６０】
本第５の実施例においては、第４の実施例のようにコンテンツリクエストが最後にあった時刻を管理する代わりに、コンテンツリクエストがあったかマルチキャストで配信されてきたかのいずれか新しい時刻を管理する。
【００６１】
すなわち、キャッシュサーバ１１，１２は、記憶装置に保持（キャッシュ）したコンテンツ各々について、要求を受ける毎にもしくは配信されてくる毎に、配信を受けた時刻である登録時刻を更新し、新たなコンテンツを予め定められたキャッシュ容量を超えて記憶装置に保持（キャッシュ）する際、登録時刻が最も古いコンテンツを削除する。
【００６２】
あるキャッシュサーバAにおいて、コンテンツＸをリクエストしていなくてもマルチキャストでコンテンツＸが配信されてくるケースがある。これは、別のキャッシュサーバが要求したコンテンツが配信されてきたことを意味する。
【００６３】
第５の実施例では、このようなケースも、キャッシュ入れ替え時に用いる時刻情報として活用する。これは、もしコンテンツＸをキャッシュサーバA自身が要求していなくても、キャッシュに残りやすくすることに相当し、将来にはキャッシュサーバAの配下のユーザからリクエストがある確率が高い場合に有効である。
【００６４】
次に、本例のコンテンツ配信システムの＜第６の実施例＞について説明する。
【００６５】
本第６の実施例においては、全キャッシュサーバ装置の登録時刻を一斉に更新するものであり、キャッシュサーバ１１，１２は、更新した登録時刻と当該コンテンツの識別情報を、他のキャッシュサーバに通知し、他のキャッシュサーバ装置から識別情報が通知されたコンテンツの登録時刻を、通知された登録時刻で更新する。
【００６６】
このように、本第６の実施例においては、第４の実施例のように、各キャッシュサーバが独立に、コンテンツをキャッシュする代わりに、いずれかのキャッシュサーバにおいてコンテンツＸへのリクエストがあったら、そのコンテンツへのリクエストが最後にあった時刻を更新する処理を、そのキャッシュサーバだけでなく全てのキャッシュサーバにおいて実施する。
【００６７】
これは、全てのキャッシュサーバでのキャッシュを同期させることに相当し、このようにすることで、例えば、個々のキャッシュ状況を個別に管理することなく、システム全体のキャッシュ状況を把握することができる。
【００６８】
次に、本例のコンテンツ配信システムの＜第７の実施例＞について説明する。
【００６９】
本第７の実施例においては、第４の実施例のように、最後にコンテンツリクエストがあった時刻を用いてキャッシュの入れ替えを行う代わりに、過去のコンテンツアクセス頻度をカウントしておき、新たなコンテンツをキャッシュする場合には、過去のアクセス頻度が低いものを削除してから該当する新たなコンテンツをキャッシュするものである。
【００７０】
すなわち、キャッシュサーバ１１，１２は、記憶装置に保持した（キャッシュした）コンテンツ各々について、過去のアクセス頻度をカウントし、新たなコンテンツを予め定められたキャッシュ容量を超えて記憶装置に保持する際、過去のアクセス頻度の低いコンテンツを削除する。
【００７１】
次に、本例のコンテンツ配信システムの＜第８の実施例＞について説明する。
【００７２】
本第８の実施例においては、第１〜７の実施例のように、ユーザ端末からのリクエスト要求時に最近傍キャッシュサーバにアクセスしていた代わりに、どのキャッシュサーバにどのコンテンツがキャッシュされているかを把握している集中制御局（管理サーバ）が存在し、ユーザ端末からコンテンツＸのリクエストがあると、集中制御局（管理サーバ）において、コンテンツＸを保持するキャッシュサーバまたはオリジナルサーバの中から配信元サーバを選択する。
【００７３】
この選択基準としては、ユーザ端末との距離（ＩＰネットワークでのホップ数）が最も近いサーバを選択する。その後、そこからコンテンツを配信する。その際、当該ユーザへの最近傍キャッシュサーバにコンテンツＸをキャッシュさせ、ユーザにも配信する。
【００７４】
すなわち、全てのユーザ端末からのコンテンツの配信要求を受け付ける管理サーバ装置において、オリジナルサーバ１０および各キャッシュサーバ１１，１２が保持するコンテンツの識別情報を記憶し、ユーザ端末１３ａ〜１３ｄから要求されたコンテンツを保持するキャッシュサーバ１１，１２とオリジナルサーバ１０を特定し、特定したサーバ１０〜１２の中から、要求元のユーザ端末１３ａ〜１３ｄとのホップ数が最も少ないサーバ１０〜１２を選択し、選択したサーバ１０〜１２に、ユーザ端末１３ａ〜１３ｄからのコンテンツ配信要求を転送し、選択したサーバより要求元のユーザ端末１３ａ〜１３ｄとのホップ数が少ない当該コンテンツを保持していない最近傍キャッシュサーバがあれば、選択したサーバから最近傍キャッシュサーバに、要求元のユーザ端末１３ａ〜１３ｄに配信したコンテンツを配信させてキャッシュさせる。
【００７５】
次に、本例のコンテンツ配信システムの＜第９の実施例＞について説明する。
【００７６】
本第９の実施例においては、第８の実施例のように、コンテンツＸを保持するキャッシュサーバまたはオリジナルサーバの中から配信元サーバを選択する際、ＩＰネットワークでのホップ数の代わりに、サーバとユーザの間に存在するＩＰリンクの各リンク使用率の最大値が最小となるサーバ、あるいは、ユーザとサーバ間の品質（遅延時間やパケット損失率）を測定しておき、それが最小となるサーバを選択する。
【００７７】
すなわち、管理サーバ装置において、オリジナルサーバ１０とキャッシュサーバ１１，１２毎に、各サーバ１０〜１２が保持するコンテンツの識別情報を記憶しておき、ユーザ端末１３ａ〜１３ｄから要求されたコンテンツを保持するキャッシュサーバ１１，１２とオリジナルサーバ１０を特定し、特定したサーバ１０〜１２の中から、要求元のユーザ端末１３ａ〜１３ｄとの通信効率、例えば、リンク使用率、遅延時間、パケット損失率が最も良いサーバを選択し、選択したサーバに、ユーザ端末１３ａ〜１３ｄからのコンテンツ配信要求を転送し、選択したサーバより要求元のユーザ端末１３ａ〜１３ｄへＩＰユニキャストでコンテンツを配信し、同時にその経路上にキャッシュ機能を有するルータがあれば、配信されているコンテンツをキャッシュさせる。
【００７８】
次に、本例のコンテンツ配信システムの＜第１０の実施例＞について説明する。
【００７９】
本第１０の実施例においては、第３の実施例におけるオーバーレイネットワークを利用する際に、例えば、ＩＰリンクの各リンク使用率の最大値が最小となるオーバーレイノード、あるいは、品質（遅延時間やパケット損失率）を測定しておき、それが最小となるオーバーレイノードを選択することで、効率的なオーバーレイネットワークを選択する。
【００８０】
すなわち、全てのユーザ端末１３ａ〜１３ｄからのコンテンツの配信要求を受け付ける管理サーバにおいて、オリジナルサーバ１０とキャッシュサーバ１１，１２毎に、各サーバ１０〜１２が保持するコンテンツの識別情報を記憶しておき、ユーザ端末１３ａ〜１３ｄから要求されたコンテンツを保持するキャッシュサーバ１１，１２とオリジナルサーバ１０を特定し、特定したサーバ１０〜１２の中から、要求元のユーザ端末１３ａ〜１３ｄとの通信効率（リンク使用率、遅延時間やパケット損失率）が最も良いサーバを選択し、選択したサーバに、ユーザ端末１３ａ〜１３ｄからのコンテンツ配信要求を転送し、選択したサーバと要求元のユーザ端末間における通信効率が最も良くなるオーバーレイノードからなるオーバーレイネットワーク経由で、選択したサーバが当該コンテンツを配信するよう、選択したサーバに通知すると共に、オーバーレイネットワーク経由でコンテンツを配信している際に、その経路上に存在するオーバーレイノードとしてのキャッシュサーバ装置の中で，当該コンテンツを保持していないキャッシュサーバ装置があれば、配信されてきたコンテンツをキャッシュさせる。
【００８１】
次に、図５を用いて、本発明に係るコンテンツ配信処理動作について説明する。尚、本例では、管理サーバを用いるものとする。
【００８２】
図５に示すように、ユーザ端末１３は管理サーバ５１に、最近傍となるキャッシュサーバ４１を問い合わせる（ステップＳ５０１）。管理サーバ５１は、例えばユーザ端末１３とのホップ数が最小となるキャッシュサーバ４１を特定してユーザ端末１３に通知する（ステップＳ５０２）。
【００８３】
通知を受けたユーザ端末１３は、通知されたキャッシュサーバ４１にアクセスして、コンテンツの配信を要求する（ステップＳ５０３）。要求を受けたキャッシュサーバ４１は、当該コンテンツを保持（キャッシュ）しているか否か確認し、保持していれば当該コンテンツを読み出してユーザ端末１３に返送し（ステップＳ５０４）、保持していなければ、オリジナルサーバ３１に、ユーザ端末１３からのコンテンツ配信要求を転送する（ステップＳ５０５）。
【００８４】
オリジナルサーバ３１は、キャッシュサーバ４１から転送されてきたユーザ端末１３からのコンテンツ配信要求を受信すると、ＩＰマルチキャストで当該コンテンツをキャッシュサーバ４１およびユーザ端末１３に配信し（ステップＳ５０６，Ｓ５０７）、キャッシュサーバ４１においては、オリジナルサーバ３１から配信されてきた当該コンテンツをユーザ端末１３に転送すると共に記憶装置に保持（キャッシュ）する。
【００８５】
以上、図１〜図５を用いて説明したように、本例のコンテンツ配信システムでは、キャッシュサーバからの要求に応じてオリジナルサーバから、要求コンテンツをＩＰマルチキャスト配信する。
【００８６】
すなわち、ＩＰネットワークに、コンテンツの保持するオリジナルサーバが接続されており、またM台のキャッシュサーバが接続されているとし、これらサーバによって構成されるコンテンツ配信システムにおいて、ユーザ端末からコンテンツＸのリクエストが発生すると、このユーザに最も近いキャッシュサーバにコンテンツＸがあるかどうか確認し、ない場合には、オリジナルサーバからコンテンツＸを受信する。その際、ＩＰマルチキャスト配信を用いて、ユーザだけでなく、M台のキャッシュサーバにも同時に配信し、コンテンツＸをキャッシュしておく。そして、次に、別のユーザからコンテンツＸの配信要求があった場合、このユーザの最近傍のキャッシュサーバからコンテンツＸをＩＰユニキャストで配信する。
【００８７】
また、ユーザ端末からの要求に応じてオリジナルサーバからユニキャストで配信する際、経路上の、キャッシュ制御機能を具備した任意のルータにおいて当該コンテンツをキャッシュする。すなわち、上述のように、オリジナルサーバからＩＰマルチキャスト配信でキャッシュサーバへコンテンツを配信する代わりに、ユーザからコンテンツＸのリクエストが発生したならば、このユーザに最も近いキャッシュサーバにコンテンツＸがあるかどうか確認し、ない場合には、オリジナルサーバからコンテンツＸを受信する。その際、ＩＰユニキャスト配信を用いてユーザに転送するが、同時に、その配信経路上のルータのうち、キャッシュサーバと直接つながるルータ、あるいはキャッシュ機能を持つルータが存在する場合、このキャッシュサーバあるいはキャッシュサーバ兼ルータにコンテンツＸをキャッシュしておく。そして、次に、別のユーザからコンテンツＸの配信要求があった場合、このユーザの最近傍のキャッシュサーバからコンテンツＸをＩＰユニキャストで配信する。
【００８８】
また、キャッシュする際にオーバーレイネットワークを利用する。すなわち、上述のように、マルチキャスト配信でキャッシュサーバへコンテンツを配信する代わりに、ユーザ端末からコンテンツＸのリクエストが発生したら、このユーザに最も近いキャッシュサーバにコンテンツＸがあるかどうか確認し、ない場合には、オリジナルサーバからコンテンツＸを受信する。最も近いキャッシュサーバにコンテンツＸがある場合はキャッシュサーバからコンテンツＸを受信する。その際、ＩＰネットワークに接続するいくつかのオーバーレイノードによって構築される論理網であるオーバーレイネットワークを利用して、このキャッシュサーバからユーザへコンテンツＸを転送する。具体的には、このキャッシュサーバからユーザへＩＰユニキャストで直接配信する代わりに、オーバーレイネットワークを構成するオーバーレイノードの中から一つまたは複数のオーバーレイノードを選択し、このオーバーレイノードを経由させてキャッシュサーバからユーザへコンテンツＸを転送させる。その際、配信経路上のオーバーレイノードのうち、キャッシュ機能を持つオーバーレイノードが存在する場合、このキャッシュサーバ兼オーバーレイノードにコンテンツＸをキャッシュしておく。そして、次に、別のユーザからコンテンツＸの配信要求があった場合、キャッシュサーバの中から最近傍のものを選択して、コンテンツＸをＩＰユニキャストで配信する。
【００８９】
尚、キャッシュから削除するコンテンツの決定は以下のように行う。すなわち、各キャッシュサーバにおいては、キャッシュ内に存在するコンテンツk各々について、最後にコンテンツリクエストがあった時刻T_kを管理しておく。もし、マルチキャスト配信によって配信されてきたコンテンツＸが、当該キャッシュサーバにキャッシュされていない場合、そのコンテンツＸをキャッシュしようとするが、既にキャッシュされているコンテンツ数あるいはコンテンツサイズの総数に、コンテンツＸの分を加算した値がキャッシュ容量を超える場合には、T_kが最も古いコンテンツkを削除してコンテンツＸをキャッシュする。
【００９０】
あるいは、このようにコンテンツリクエストが最後にあった時刻を管理する代わりに、コンテンツリクエストがあったかマルチキャストで配信されてきたかのいずれか新しい時刻を管理する。
【００９１】
また、各キャッシュサーバが独立に、コンテンツをキャッシュする代わりに、いずれかのキャッシュサーバにおいてコンテンツＸへのリクエストがあった場合には、そのコンテンツへのリクエストが最後にあった時刻を更新する処理を、そのキャッシュサーバだけでなく全てのキャッシュサーバにおいて実施する。
【００９２】
また、上述のように、最後にコンテンツリクエストがあった時刻を用いてキャッシュの入れ替えを行う代わりに、過去のコンテンツアクセス頻度をカウントしておき、新たなコンテンツをキャッシュする場合には、過去のアクセス頻度が低いものを削除してから該当する新たなコンテンツをキャッシュする。
【００９３】
また、ユーザ端末からのリクエストが最近傍キャッシュサーバにアクセスしていた代わりに、どのキャッシュサーバにどのコンテンツがキャッシュされているかを把握している集中制御局（管理サーバ）が存在するとし、ユーザからコンテンツＸのリクエストがあれば、コンテンツＸを保持するキャッシュサーバまたはオリジナルサーバの中から配信元サーバを選択する。この際の選択基準は、ユーザ端末との距離（ＩＰネットワークでのホップ数）が最も近いサーバを選択する。そして、その後、そこからコンテンツを配信する。その際、当該ユーザ端末への最近傍キャッシュサーバにコンテンツＸをキャッシュさせ、ユーザ端末にも配信する。
【００９４】
尚、コンテンツＸを保持するキャッシュサーバまたはオリジナルサーバの中から配信元サーバを選択する際、ＩＰネットワークでのホップ数の代わりに、サーバとユーザ端末の間に存在するＩＰリンクの各リンク使用率の最大値が最小となるサーバを選択してもよい。
あるいは、ユーザとサーバ間の品質（遅延時間やパケット損失率）を測定しておき、それが最小となるサーバを選択することでも良い。
【００９５】
また、オーバーレイノードを経由してコンテンツを配信する際、キャッシュサーバとオーバーレイノード間、およびオーバーレイノードとユーザ端末間に存在するＩＰリンクの各リンク使用率の最大値が最小となるオーバーレイノードを選択してもよい。あるいは、品質（遅延時間やパケット損失率）を測定しておき、それが最小となるオーバーレイノードを選択することでも良い。
【００９６】
このように、本例のコンテンツ配信システムによれば、ＶｏＤのようなコンテンツ配信においても、ＩＰマルチキャストやオーバーレイネットワーク技術を用いて、ＩＰネットワーク上の地理的に分散された場所に設置したキャッシュサーバへコンテンツを配信しておくことで、ＩＰネットワークの利用効率とユーザの品質の両者を向上させることが可能となる。
【００９７】
尚、本発明は、図１〜図５を用いて説明した例に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能である。例えば、図５においは、管理サーバを用い、ユーザ端末は管理サーバに、最近傍となるキャッシュサーバを問い合わせる構成としているが、ユーザ端末において予め最近傍となるキャッシュサーバを認識している構成とし、ユーザ端末から最近傍のキャッシュサーバに直接、コンテンツ配信を要求することでも良い。
【００９８】
また、本例では、図１において１つのオリジナルサーバ１０のみが設けられた構成としているが、複数のオリジナルサーバを設けた構成としても良い。また、キャッシュサーバ１１，１２に関してもより多くのキャッシュサーバを設けた構成として良い。
【００９９】
また、本例のコンピュータ構成例としても、キーボードや光ディスクの駆動装置の無いコンピュータ構成としても良い。また、本例では、光ディスクを記録媒体として用いているが、ＦＤ（Ｆｌｅｘｉｂｌｅ  Ｄｉｓｋ）等を記録媒体として用いることでも良い。また、プログラムのインストールに関しても、通信装置を介してネットワーク経由でプログラムをダウンロードしてインストールすることでも良い。
【符号の説明】
【０１００】
１〜４：ＩＰルータ、１０，３１：オリジナルサーバ装置、１１，１２，４１：キャッシュサーバ装置、１３，１３ａ〜１３ｄ：ユーザ端末装置、１４〜１６：リンク、２１ａ〜２１ｃ：オーバーレイノード、２２：オーバーレイネットワーク、２３ａ〜２３ｅ：ＩＰルータ、２４：ＩＰネットワーク、２５：輻輳、３１ａ：コンテンツ配信部、３１ｂ：コンテンツ管理部、４１ａ：配信要求送受信部、４１ｂ：コンテンツ配信部、４１ｃ：コンテンツリスト保持部、４１ｄ：コンテンツキャッシュ部、５１：管理サーバ。
【図１】
0005399276.tif 000002
【図２】
0005399276.tif 000003
【図３】
0005399276.tif 000004
【図４】
0005399276.tif 000005
【図５】
0005399276.tif 000006