JP2011150382A - コンテンツ配信システムと方法およびプログラム - Google Patents

Abstract

【課題】コンテンツの配信に伴う、ネットワークの輻輳と品質劣化を回避する。
【解決手段】ユーザ端末１３は管理サーバ５１に、最近傍となるキャッシュサーバ４１を問い合わせ（Ｓ５０１）、管理サーバ５１は、キャッシュサーバ４１を特定してユーザ端末１３に通知し（Ｓ５０２）、ユーザ端末１３は、キャッシュサーバ４１にコンテンツの配信を要求し（Ｓ５０３）、キャッシュサーバ４１は、当該コンテンツを保持しているか否か確認し、保持していれば当該コンテンツをユーザ端末１３に返送し（Ｓ５０４）、なければオリジナルサーバ３１に、ユーザ端末１３からのコンテンツ配信要求を転送し（Ｓ５０５）、オリジナルサーバ３１は、ＩＰマルチキャストで当該コンテンツをキャッシュサーバ４１とユーザ端末１３に配信し（Ｓ５０６）、キャッシュサーバ４１は、配信されてきた当該コンテンツをユーザ端末１３に転送すると共に記憶装置に保持（キャッシュ）する。
【選択図】図５

Description

本発明は、ＩＰ（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を削除してコンテンツＸをキャッシュする。

あるいは、このようにコンテンツリクエストが最後にあった時刻を管理する代わりに、コンテンツリクエストがあったかマルチキャストで配信されてきたかのいずれか新しい時刻を管理する。

また、各キャッシュサーバが独立に、コンテンツをキャッシュする代わりに、いずれかのキャッシュサーバにおいてコンテンツＸへのリクエストがあった場合には、そのコンテンツへのリクエストが最後にあった時刻を更新する処理を、そのキャッシュサーバだけでなく全てのキャッシュサーバにおいて実施する。

また、上述のように、最後にコンテンツリクエストがあった時刻を用いてキャッシュの入れ替えを行う代わりに、過去のコンテンツアクセス頻度をカウントしておき、新たなコンテンツをキャッシュする場合には、過去のアクセス頻度が低いものを削除してから該当する新たなコンテンツをキャッシュする。

また、ユーザ端末からのリクエストが最近傍キャッシュサーバにアクセスしていた代わりに、どのキャッシュサーバにどのコンテンツがキャッシュされているかを把握している集中制御局（管理サーバ）が存在するとし、ユーザからコンテンツＸのリクエストがあれば、コンテンツＸを保持するキャッシュサーバまたはオリジナルサーバの中から配信元サーバを選択する。この際の選択基準は、ユーザ端末との距離（ＩＰネットワークでのホップ数）が最も近いサーバを選択する。そして、その後、そこからコンテンツを配信する。その際、当該ユーザ端末への最近傍キャッシュサーバにコンテンツＸをキャッシュさせ、ユーザ端末にも配信する。

尚、コンテンツＸを保持するキャッシュサーバまたはオリジナルサーバの中から配信元サーバを選択する際、ＩＰネットワークでのホップ数の代わりに、サーバとユーザ端末の間に存在するＩＰリンクの各リンク使用率の最大値が最小となるサーバを選択してもよい。
あるいは、ユーザとサーバ間の品質（遅延時間やパケット損失率）を測定しておき、それが最小となるサーバを選択することでも良い。

また、オーバーレイノードを経由してコンテンツを配信する際、キャッシュサーバとオーバーレイノード間、およびオーバーレイノードとユーザ端末間に存在するＩＰリンクの各リンク使用率の最大値が最小となるオーバーレイノードを選択してもよい。あるいは、品質（遅延時間やパケット損失率）を測定しておき、それが最小となるオーバーレイノードを選択することでも良い。

このように、本例のコンテンツ配信システムによれば、ＶｏＤのようなコンテンツ配信においても、ＩＰマルチキャストやオーバーレイネットワーク技術を用いて、ＩＰネットワーク上の地理的に分散された場所に設置したキャッシュサーバへコンテンツを配信しておくことで、ＩＰネットワークの利用効率とユーザの品質の両者を向上させることが可能となる。

尚、本発明は、図１〜図５を用いて説明した例に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能である。例えば、図５においは、管理サーバを用い、ユーザ端末は管理サーバに、最近傍となるキャッシュサーバを問い合わせる構成としているが、ユーザ端末において予め最近傍となるキャッシュサーバを認識している構成とし、ユーザ端末から最近傍のキャッシュサーバに直接、コンテンツ配信を要求することでも良い。

また、本例では、図１において１つのオリジナルサーバ１０のみが設けられた構成としているが、複数のオリジナルサーバを設けた構成としても良い。また、キャッシュサーバ１１，１２に関してもより多くのキャッシュサーバを設けた構成として良い。

また、本例のコンピュータ構成例としても、キーボードや光ディスクの駆動装置の無いコンピュータ構成としても良い。また、本例では、光ディスクを記録媒体として用いているが、ＦＤ（Ｆｌｅｘｉｂｌｅ Ｄｉｓｋ）等を記録媒体として用いることでも良い。また、プログラムのインストールに関しても、通信装置を介してネットワーク経由でプログラムをダウンロードしてインストールすることでも良い。

１〜４：ＩＰルータ、１０，３１：オリジナルサーバ装置、１１，１２，４１：キャッシュサーバ装置、１３，１３ａ〜１３ｄ：ユーザ端末装置、１４〜１６：リンク、２１ａ〜２１ｃ：オーバーレイノード、２２：オーバーレイネットワーク、２３ａ〜２３ｅ：ＩＰルータ、２４：ＩＰネットワーク、２５：輻輳、３１ａ：コンテンツ配信部、３１ｂ：コンテンツ管理部、４１ａ：配信要求送受信部、４１ｂ：コンテンツ配信部、４１ｃ：コンテンツリスト保持部、４１ｄ：コンテンツキャッシュ部、５１：管理サーバ。

Claims (21)

1. ＩＰネットワークを介してユーザ端末装置から配信要求されたコンテンツを、当該コンテンツを保持したオリジナルサーバ装置もしくは要求元のユーザ端末装置に最近傍となるキャッシュサーバ装置から配信するコンテンツ配信システムであって、
   上記オリジナルサーバ装置は、
   上記ユーザ端末装置からのコンテンツの要求を受信すると、当該コンテンツを、上記要求元のユーザ端末装置および各キャッシュサーバ装置に対して、ＩＰマルチキャストで配信する手段を有し、
   上記各キャッシュサーバ装置は、
   上記ユーザ端末装置からのコンテンツの要求を受信すると、当該コンテンツを保持しているか否かを確認する手段と、
   保持していれば当該コンテンツを上記要求元のユーザ端末装置にＩＰユニキャストで配信する手段と、
   保持していなければ上記オリジナルサーバ装置に、上記ユーザ端末装置からの当該コンテンツの要求を転送する手段と、
   上記オリジナルサーバ装置からＩＰマルチキャスト配信されてきたコンテンツを記憶装置に保持する手段と
   を有することを特徴とするコンテンツ配信システム。
2. ＩＰネットワークを介してユーザ端末装置から配信要求されたコンテンツを、当該コンテンツを保持したオリジナルサーバ装置もしくは要求元のユーザ端末装置に最近傍となるキャッシュサーバ装置から配信するコンテンツ配信システムであって、
   上記オリジナルサーバ装置は、
   上記ユーザ端末装置からのコンテンツの要求を受信すると、当該コンテンツを、上記要求元のユーザ端末装置宛にＩＰユニキャスト配信する手段を有し、
   上記コンテンツのＩＰユニキャスト配信経路上のルータで、上記キャッシュサーバ装置と直接接続されたルータは、
   上記ユーザ端末装置からのコンテンツの要求を受信すると、上記直接接続されたキャッシュサーバ装置が当該コンテンツを保持しているか否かを確認する手段と、
   保持していれば当該コンテンツを上記直接接続されたキャッシュサーバ装置から上記要求元のユーザ端末装置にＩＰユニキャストで配信させる手段と、
   保持していなければ上記オリジナルサーバ装置に、上記ユーザ端末装置からの当該コンテンツの要求を転送する手段と、
   転送した要求に応じて上記オリジナルサーバ装置から配信されてきたコンテンツを上記直接接続されたキャッシュサーバ装置に転送して保持させる手段と
   を有し、
   上記コンテンツのＩＰユニキャスト配信経路上のルータで、キャッシュ機能を有するルータは、
   上記ユーザ端末装置からのコンテンツの要求を受信すると、当該コンテンツを保持しているか否かを確認する手段と、
   保持していれば当該コンテンツを上記要求元のユーザ端末装置にＩＰユニキャストで配信する手段と、
   保持していなければ上記オリジナルサーバ装置に、上記ユーザ端末装置からの当該コンテンツの要求を転送する手段と、
   転送した要求に応じて上記オリジナルサーバ装置から配信されてきたコンテンツを記憶装置に保持する手段と
   を有することを特徴とするコンテンツ配信システム。
3. ＩＰネットワークを介してユーザ端末装置から配信要求されたコンテンツを、当該コンテンツを保持したオリジナルサーバ装置もしくは要求元のユーザ端末装置に最近傍となるキャッシュサーバ装置から配信するコンテンツ配信システムであって、
   上記オリジナルサーバ装置は、
   上記ユーザ端末装置からのコンテンツの要求を受信すると、当該コンテンツを、オーバーレイノードによって構築される論理網であるオーバーレイネットワークを経由して、上記要求元のユーザ端末装置宛にＩＰユニキャストで配信する手段を有し、
   上記各キャッシュサーバ装置は、
   上記ユーザ端末装置からのコンテンツの要求を受信すると、当該コンテンツを保持しているか否かを確認する手段と、
   保持していなければ上記オリジナルサーバ装置に、上記ユーザ端末装置からの当該コンテンツの要求を転送する手段と、
   転送した要求に応じて上記オリジナルサーバ装置から配信されてきたコンテンツを記憶装置に保持する手段と、
   保持していれば当該コンテンツを、オーバーレイノードによって構築される論理網であるオーバーレイネットワークを経由して、上記要求元のユーザ端末装置宛にＩＰユニキャストで配信する手段と
   を有し、
   上記オーバーレイノードとして上記オーバーレイネットワークを構築するキャッシュサーバ装置は、
   上記オーバーレイネットワーク経由で配信されるコンテンツを記憶装置に保持する手段と、
   上記ユーザ端末装置からのコンテンツの要求を受信すると、当該コンテンツを保持しているか否かを確認する手段と、
   保持していれば当該コンテンツを、自身が属するオーバーレイネットワーク経由で要求元のユーザ端末装置にＩＰユニキャストで配信する手段と、
   保持していなければ上記オリジナルサーバ装置に、上記ユーザ端末装置からの当該コンテンツの要求を転送する手段と、
   転送した要求に応じて上記オリジナルサーバ装置から配信されてきたコンテンツを記憶装置に保持する手段と
   を有することを特徴とするコンテンツ配信システム。
4. 請求項１から請求項３のいずれかに記載のコンテンツ配信システムであって、
   上記キャッシュサーバ装置は、
   記憶装置に保持したコンテンツ各々について、要求される毎に、要求を受けた時刻である登録時刻を更新する手段と、
   新たなコンテンツを予め定められたキャッシュ容量を超えて記憶装置に保持する際、上記登録時刻が最も古いコンテンツを削除する手段と
   を有することを特徴とするコンテンツ配信システム。
5. 請求項１から請求項３のいずれかに記載のコンテンツ配信システムであって、
   上記キャッシュサーバ装置は、
   記憶装置に保持したコンテンツ各々について、要求を受ける毎にもしくは配信されてくる毎に、配信を受けた時刻である登録時刻を更新する手段と、
   新たなコンテンツを予め定められたキャッシュ容量を超えて記憶装置に保持する際、上記登録時刻が最も古いコンテンツを削除する手段と
   を有することを特徴とするコンテンツ配信システム。
6. 請求項４もしくは請求項５のいずれかに記載のコンテンツ配信システムであって、
   上記キャッシュサーバ装置は、
   更新した上記登録時刻と当該コンテンツの識別情報を、他のキャッシュサーバ装置に通知する手段と、
   他のキャッシュサーバ装置から上記識別情報が通知されたコンテンツの登録時刻を、通知された登録時刻で更新する手段と
   を有することを特徴とするコンテンツ配信システム。
7. 請求項１から請求項３のいずれかに記載のコンテンツ配信システムであって、
   上記キャッシュサーバ装置は、
   記憶装置に保持したコンテンツ各々について、過去のアクセス頻度をカウントする手段と、
   新たなコンテンツを予め定められたキャッシュ容量を超えて記憶装置に保持する際、上記過去のアクセス頻度の低いコンテンツを削除する手段と
   を有することを特徴とするコンテンツ配信システム。
8. 請求項１から請求項７のいずれかに記載のコンテンツ配信システムであって、
   全ての上記ユーザ端末装置からのコンテンツの配信要求を受け付ける管理サーバ装置を有し、
   該管理サーバ装置は、
   上記オリジナルサーバ装置と上記キャッシュサーバ装置毎に、各サーバ装置が保持するコンテンツの識別情報を記憶する手段と、
   上記ユーザ端末装置から要求されたコンテンツを保持するキャッシュサーバ装置とオリジナルサーバ装置を特定し、特定したサーバ装置の中から、要求元のユーザ端末装置とのホップ数が最も少ないサーバ装置を選択し、選択したサーバ装置に、上記ユーザ端末装置からのコンテンツ配信要求を転送する手段と、
   選択したサーバ装置より上記要求元のユーザ端末装置とのホップ数が少ない当該コンテンツを保持していない最近傍キャッシュサーバ装置があれば、上記選択したサーバ装置から上記最近傍キャッシュサーバ装置に、上記要求元のユーザ端末装置に配信したコンテンツを配信させてキャッシュさせる手段と
   を有することを特徴とするコンテンツ配信システム。
9. 請求項１から請求項７のいずれかに記載のコンテンツ配信システムであって、
   全ての上記ユーザ端末装置からのコンテンツの配信要求を受け付ける管理サーバ装置を有し、
   該管理サーバ装置は、
   上記オリジナルサーバ装置と上記キャッシュサーバ装置毎に、各サーバ装置が保持するコンテンツの識別情報を記憶する手段と、
   上記ユーザ端末装置から要求されたコンテンツを保持するキャッシュサーバ装置とオリジナルサーバ装置を特定し、特定したサーバ装置の中から、要求元のユーザ端末装置との通信効率が最も良いサーバ装置を選択し、選択したサーバ装置に、上記ユーザ端末装置からのコンテンツ配信要求を転送する手段と、
   選択したサーバ装置より上記要求元のユーザ端末装置へＩＰユニキャストでコンテンツを配信し、同時に、当該配信経路上にキャッシュ機能を有するルータがあれば、配信されているコンテンツをキャッシュさせる手段と
   を有することを特徴とするコンテンツ配信システム。
10. 請求項３に記載のコンテンツ配信システムであって、
    全ての上記ユーザ端末装置からのコンテンツの配信要求を受け付ける管理サーバ装置を有し、
    該管理サーバ装置は、
    上記オリジナルサーバ装置と上記キャッシュサーバ装置毎に、各サーバ装置が保持するコンテンツの識別情報を記憶する手段と、
    上記ユーザ端末装置から要求されたコンテンツを保持するキャッシュサーバ装置とオリジナルサーバ装置を特定し、特定したサーバ装置の中から、要求元のユーザ端末装置との通信効率が最も良いサーバ装置を選択し、選択したサーバ装置に、上記ユーザ端末装置からのコンテンツ配信要求を転送する手段と、
    選択したサーバ装置と上記ユーザ端末装置間における通信効率が最も良くなるオーバーレイノードからなるオーバーレイネットワーク経由で、上記選択したサーバ装置が当該コンテンツを配信するよう、該選択したサーバ装置に通知する手段と、
    上記選択したサーバ装置より上記要求元のユーザ端末装置へオーバーレイネットワーク経由でコンテンツを配信する際に、当該配信経路上に存在するオーバーレイノードとしてのキャッシュサーバ装置の中で、当該コンテンツを保持していないキャッシュサーバ装置があれば、配信されているコンテンツをキャッシュさせる手段と
    を有することを特徴とするコンテンツ配信システム。
11. コンピュータを、請求項１から請求項１０のいずれかに記載のコンテンツ配信システムにおける各手段として機能させるためのプログラム。
12. ＩＰネットワークを介してユーザ端末装置から配信要求されたコンテンツを、当該コンテンツを保持したオリジナルサーバ装置もしくは要求元のユーザ端末装置に最近傍となるキャッシュサーバ装置から配信するコンテンツ配信方法であって、
    上記オリジナルサーバ装置は、
    上記ユーザ端末装置からのコンテンツの要求を受信すると、当該コンテンツを、上記要求元のユーザ端末装置および各キャッシュサーバ装置に対して、ＩＰマルチキャストで配信し、
    上記各キャッシュサーバ装置は、
    上記ユーザ端末装置からのコンテンツの要求を受信すると、当該コンテンツを保持しているか否かを確認し、
    保持していれば当該コンテンツを上記要求元のユーザ端末装置にＩＰユニキャストで配信し、
    保持していなければ上記オリジナルサーバ装置に、上記ユーザ端末装置からの当該コンテンツの要求を転送し、
    上記オリジナルサーバ装置からＩＰマルチキャスト配信されてきたコンテンツを記憶装置に保持することを特徴とするコンテンツ配信方法。
13. ＩＰネットワークを介してユーザ端末装置から配信要求されたコンテンツを、当該コンテンツを保持したオリジナルサーバ装置もしくは要求元のユーザ端末装置に最近傍となるキャッシュサーバ装置から配信するコンテンツ配信方法であって、
    上記オリジナルサーバ装置は、
    上記ユーザ端末装置からのコンテンツの要求を受信すると、当該コンテンツを、上記要求元のユーザ端末装置宛にＩＰユニキャスト配信し、
    上記ユーザ端末装置からのコンテンツの要求を受信すると、上記直接接続されたキャッシュサーバ装置が当該コンテンツを保持しているか否かを確認し、
    保持していれば当該コンテンツを上記直接接続されたキャッシュサーバ装置から上記要求元のユーザ端末装置にＩＰユニキャストで配信させ、
    保持していなければ上記オリジナルサーバ装置に、上記ユーザ端末装置からの当該コンテンツの要求を転送し、
    転送した要求に応じて上記オリジナルサーバ装置から配信されてきたコンテンツを上記直接接続されたキャッシュサーバ装置に転送して保持させ、
    上記コンテンツのＩＰユニキャスト配信経路上のルータで、キャッシュ機能を有するルータは、
    上記ユーザ端末装置からのコンテンツの要求を受信すると、当該コンテンツを保持しているか否かを確認し、
    保持していれば当該コンテンツを上記要求元のユーザ端末装置にＩＰユニキャストで配信し、
    保持していなければ上記オリジナルサーバ装置に、上記ユーザ端末装置からの当該コンテンツの要求を転送し、
    転送した要求に応じて上記オリジナルサーバ装置から配信されてきたコンテンツを記憶装置に保持する
    ことを特徴とするコンテンツ配信方法。
14. ＩＰネットワークを介してユーザ端末装置から配信要求されたコンテンツを、当該コンテンツを保持したオリジナルサーバ装置もしくは要求元のユーザ端末装置に最近傍となるキャッシュサーバ装置から配信するコンテンツ配信方法であって、
    上記オリジナルサーバ装置は、
    上記ユーザ端末装置からのコンテンツの要求を受信すると、当該コンテンツを、オーバーレイノードによって構築される論理網であるオーバーレイネットワークを経由して、上記要求元のユーザ端末装置宛にＩＰユニキャストで配信し、
    上記各キャッシュサーバ装置は、
    上記ユーザ端末装置からのコンテンツの要求を受信すると、当該コンテンツを保持しているか否かを確認し、
    保持していなければ上記オリジナルサーバ装置に、上記ユーザ端末装置からの当該コンテンツの要求を転送し、
    転送した要求に応じて上記オリジナルサーバ装置から配信されてきたコンテンツを記憶装置に保持し、
    保持していれば当該コンテンツを、オーバーレイノードによって構築される論理網であるオーバーレイネットワークを経由して、上記要求元のユーザ端末装置宛にＩＰユニキャストで配信し、
    上記オーバーレイノードとして上記オーバーレイネットワークを構築するキャッシュサーバ装置は、
    上記オーバーレイネットワーク経由で配信されるコンテンツを記憶装置に保持し、
    上記ユーザ端末装置からのコンテンツの要求を受信すると、当該コンテンツを保持しているか否かを確認し、
    保持していれば当該コンテンツを、自身が属するオーバーレイネットワーク経由で要求元のユーザ端末装置にＩＰユニキャストで配信し、
    保持していなければ上記オリジナルサーバ装置に、上記ユーザ端末装置からの当該コンテンツの要求を転送し、
    転送した要求に応じて上記オリジナルサーバ装置から配信されてきたコンテンツを記憶装置に保持する
    ことを特徴とするコンテンツ配信方法。
15. 請求項１２から請求項１４のいずれかに記載のコンテンツ配信方法であって、
    上記キャッシュサーバ装置は、
    記憶装置に保持したコンテンツ各々について、要求される毎に、要求を受けた時刻である登録時刻を更新し、
    新たなコンテンツを予め定められたキャッシュ容量を超えて記憶装置に保持する際、上記登録時刻が最も古いコンテンツを削除する
    ことを特徴とするコンテンツ配信方法。
16. 請求項１２から請求項１４のいずれかに記載のコンテンツ配信方法であって、
    上記キャッシュサーバ装置は、
    記憶装置に保持したコンテンツ各々について、要求を受ける毎にもしくは配信されてくる毎に、配信を受けた時刻である登録時刻を更新し、
    新たなコンテンツを予め定められたキャッシュ容量を超えて記憶装置に保持する際、上記登録時刻が最も古いコンテンツを削除する
    ことを特徴とするコンテンツ配信方法。
17. 請求項１５もしくは請求項１６のいずれかに記載のコンテンツ配信方法であって、
    上記キャッシュサーバ装置は、
    更新した上記登録時刻と当該コンテンツの識別情報を、他のキャッシュサーバ装置に通知し、
    他のキャッシュサーバ装置から上記識別情報が通知されたコンテンツの登録時刻を、通知された登録時刻で更新する
    ことを特徴とするコンテンツ配信方法。
18. 請求項１２から請求項１４のいずれかに記載のコンテンツ配信方法であって、
    上記キャッシュサーバ装置は、
    記憶装置に保持したコンテンツ各々について、過去のアクセス頻度をカウントし、
    新たなコンテンツを予め定められたキャッシュ容量を超えて記憶装置に保持する際、上記過去のアクセス頻度の低いコンテンツを削除する
    ことを特徴とするコンテンツ配信方法。
19. 請求項１２から請求項１８のいずれかに記載のコンテンツ配信方法あって、
    全ての上記ユーザ端末装置からのコンテンツの配信要求を受け付ける管理サーバ装置において、
    上記オリジナルサーバ装置と上記キャッシュサーバ装置毎に、各サーバ装置が保持するコンテンツの識別情報を記憶し、
    上記ユーザ端末装置から要求されたコンテンツを保持するキャッシュサーバ装置とオリジナルサーバ装置を特定し、
    特定したサーバ装置の中から、要求元のユーザ端末装置とのホップ数が最も少ないサーバ装置を選択し、
    選択したサーバ装置に、上記ユーザ端末装置からのコンテンツ配信要求を転送し、
    選択したサーバ装置より上記要求元のユーザ端末装置とのホップ数が少ない当該コンテンツを保持していない最近傍キャッシュサーバ装置があれば、上記選択したサーバ装置から上記最近傍キャッシュサーバ装置に、上記要求元のユーザ端末装置に配信したコンテンツを配信させてキャッシュさせる
    ことを特徴とするコンテンツ配信方法。
20. 請求項１２から請求項１８のいずれかに記載のコンテンツ配信方法であって、
    全ての上記ユーザ端末装置からのコンテンツの配信要求を受け付ける管理サーバ装置において、
    上記オリジナルサーバ装置と上記キャッシュサーバ装置毎に、各サーバ装置が保持するコンテンツの識別情報を記憶し、
    上記ユーザ端末装置から要求されたコンテンツを保持するキャッシュサーバ装置とオリジナルサーバ装置を特定し、
    特定したサーバ装置の中から、要求元のユーザ端末装置との通信効率が最も良いサーバ装置を選択し、
    選択したサーバ装置に、上記ユーザ端末装置からのコンテンツ配信要求を転送し、
    選択したサーバ装置より上記要求元のユーザ端末装置へＩＰユニキャストでコンテンツを配信し、同時にその経路上にキャッシュ機能を有するルータがあれば、配信されているコンテンツをキャッシュさせることを特徴とするコンテンツ配信方法。
21. 請求項１４に記載のコンテンツ配信方法であって、
    全ての上記ユーザ端末装置からのコンテンツの配信要求を受け付ける管理サーバ装置において、
    上記オリジナルサーバ装置と上記キャッシュサーバ装置毎に、各サーバ装置が保持するコンテンツの識別情報を記憶し、
    上記ユーザ端末装置から要求されたコンテンツを保持するキャッシュサーバ装置とオリジナルサーバ装置を特定し、
    特定したサーバ装置の中から、要求元のユーザ端末装置との通信効率が最も良いサーバ装置を選択し、
    選択したサーバ装置に、上記ユーザ端末装置からのコンテンツ配信要求を転送し、
    選択したサーバ装置と上記ユーザ端末装置間
    へオーバーレイネットワーク経由でコンテンツを配信する際に、当該配信経路上に存在するオーバーレイノードとしてのキャッシュサーバ装置の中で、当該コンテンツを保持していないキャッシュサーバ装置があれば、配信されてきたコンテンツをキャッシュさせる
    ことを特徴とするコンテンツ配信方法。

Images