(57)【要約】【課題】ディジタルコンテンツの非同期マルチキャスト配信において、トラフィック量の低減を図る。【解決手段】ディジタルコンテンツをストリーム配信するディジタルコンテンツ配信システムにおいて、新たに配信要求をした受信端末２０が共有フローから取得できない配信内容を、コンテンツ配信サーバ１０が配信スケジュールに基づいて特定し、特定した配信内容の中から未配信重複部分を削除する。そして、未配信重複部分を削除した内容を配信内容とした新たな個別フローのスケジュールを、既存の配信スケジュールに追加する。さらにコンテンツ配信サーバ１０は、その受信端末２０に対するディジタルコンテンツの受信スケジュールを生成し、その受信スケジュールをその受信端末２０に送信する。【選択図】図１
2006108831.tif 000002
【特許請求の範囲】
【請求項１】
通信ネットワークを介してディジタルコンテンツをストリーム配信するディジタルコンテンツ配信装置であって、スケジュール記憶装置に記憶された配信スケジュールに基づいて、複数の受信端末に向けたディジタルコンテンツの共有フローを所定の配信周期で複数回配信し、かつ、受信端末が前記共有フローから取得できない配信内容を含む個別フローを各受信端末に向けて配信する、ディジタルコンテンツ配信装置において、
新たに配信要求をした受信端末が共有フローから取得できない配信内容を前記配信スケジュールに基づいて特定する配信内容特定手段と、
前記特定した配信内容の中から、前記配信スケジュールにすでに登録されている個別フローの配信部分と重複し、かつ未配信の配信部分である未配信重複部分を削除する未配信重複部分削除手段と、
未配信重複部分を削除した内容を配信内容とした新たな個別フローのスケジュールを、前記スケジュール記憶装置に記憶された配信スケジュールに追加する個別フロー追加手段と、
前記新たな個別フローのスケジュールが追加された配信スケジュールに基づき、前記新たに配信要求をした受信端末に対するディジタルコンテンツの受信スケジュールを生成する受信スケジュール生成手段と、
生成した受信スケジュールを前記新たに配信要求をした受信端末に送信する送信手段と、
を備えることを特徴とするディジタルコンテンツ配信装置。
【請求項２】
請求項１に記載のディジタルコンテンツ配信装置において、
前記未配信重複部分削除手段は、
各受信端末の配信要求の平均発生率に基づき定められたセグメント単位で、未配信重複部分を削除することを特徴とするディジタルコンテンツ配信装置。
【請求項３】
請求項１または２に記載のディジタルコンテンツ配信装置において、
個別フローは、ブロードキャスト配信されることを特徴とするディジタルコンテンツ配信装置。
【請求項４】
通信ネットワークを介してディジタルコンテンツをストリーム配信するディジタルコンテンツ配信方法であって、スケジュール記憶装置に記憶された配信スケジュールに基づいて、複数の受信端末に向けたディジタルコンテンツの共有フローを所定の配信周期で複数回配信し、かつ、受信端末が前記共有フローから取得できない配信内容を含む個別フローを各受信端末に向けて配信する、ディジタルコンテンツ配信方法において、
新たに配信要求をした受信端末が共有フローから取得できない配信内容を前記配信スケジュールに基づいて特定する配信内容特定工程と、
前記特定した配信内容の中から、前記配信スケジュールにすでに登録されている個別フローの配信部分と重複し、かつ未配信の配信部分である未配信重複部分を削除する未配信重複部分削除工程と、
未配信重複部分を削除した内容を配信内容とした新たな個別フローのスケジュールを、前記スケジュール記憶装置に記憶された配信スケジュールに追加する個別フロー追加工程と、
前記新たな個別フローのスケジュールが追加された配信スケジュールに基づき、前記新たに配信要求をした受信端末に対するディジタルコンテンツの受信スケジュールを生成する受信スケジュール生成工程と、
生成した受信スケジュールを前記新たに配信要求をした受信端末に送信する送信工程と、
を含むことを特徴とするディジタルコンテンツ配信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、映像あるいは音声等のディジタルコンテンツを通信ネットワークを介してストリーム配信するディジタルコンテンツ配信システムに関する。
【背景技術】
【０００２】
インターネットを介してのメディアコンテンツのデリバリーサービスやインターネット放送サービスでは、ランダムに発生したディジタルコンテンツの配信要求に対して要求されたディジタルコンテンツを配信要求元に逐次配信するいわゆるオンデマンド配信が実施されている。オンデマンド配信には、配信要求元としての受信端末毎に個別フローによって配信するユニキャスト配信と、複数の受信端末に向けて共通の共通フローによって配信するマルチキャスト配信とがある。
【０００３】
このうちユニキャスト配信は、要求に応じて直ちにディジタルコンテンツを配信でき、かつ簡素な制御によって実現可能であるというメリットを有するが、受信端末にそれぞれ個別フローを配信するため、配信要求の数が増大するにつれてネットワークリソースの消費が増大してしまう。
【０００４】
これに対しマルチキャスト配信は、配信元から単一の共通フローを配信し、ネットワーク内の中継ノードにおいて必要に応じてこれをコピーして各受信端末に向けて配信するため、ネットワークリソースを、ユニキャスト配信に比べて大幅に節減することができる。しかしながら、同じ共通フローを受信する複数の受信端末において視聴時間を統一する必要があり、配信要求のタイミングによっては、配信要求元は次の共通フローの開始まで長い時間待たされてしまうという問題がある。
【０００５】
このような事情から、例えば特許文献１，２では、マルチキャスト配信とユニキャスト配信とを併用する非同期マルチキャスト配信方式が提案されている。非同期マルチキャスト配信では、共通フローが所定のタイミングで周期的に反復して生成される。そして、配信要求時刻の近い複数の受信端末に対して同じ共通フローが割り当てられ配信されるとともに、受信端末が共通フローから取得できない部分が個別フローとしてそれぞれの受信端末に配信される。こうすることで、配信要求からディジタルコンテンツの再生までの待ち時間の低減が図られる。
【０００６】
【特許文献１】特開２００３−２２９９０４号公報
【特許文献２】特開２００４−１４６８８１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、複数の受信端末がディジタルコンテンツの配信要求をした場合に、各受信端末に向けて配信された個別フローによりトラフィック量が増大し、ネットワークを圧迫する恐れがある。
【課題を解決するための手段】
【０００８】
本発明に係るディジタルコンテンツ配信装置は、通信ネットワークを介してディジタルコンテンツをストリーム配信するディジタルコンテンツ配信装置であって、スケジュール記憶装置に記憶された配信スケジュールに基づいて、複数の受信端末に向けたディジタルコンテンツの共有フローを所定の配信周期で複数回配信し、かつ、受信端末が前記共有フローから取得できない配信内容を含む個別フローを各受信端末に向けて配信する、ディジタルコンテンツ配信装置において、新たに配信要求をした受信端末が共有フローから取得できない配信内容を前記配信スケジュールに基づいて特定する配信内容特定手段と、前記特定した配信内容の中から、前記配信スケジュールにすでに登録されている個別フローの配信部分と重複し、かつ未配信の配信部分である未配信重複部分を削除する未配信重複部分削除手段と、未配信重複部分を削除した内容を配信内容とした新たな個別フローのスケジュールを、前記スケジュール記憶装置に記憶された配信スケジュールに追加する個別フロー追加手段と、前記新たな個別フローのスケジュールが追加された配信スケジュールに基づき、前記新たに配信要求をした受信端末に対するディジタルコンテンツの受信スケジュールを生成する受信スケジュール生成手段と、生成した受信スケジュールを前記新たに配信要求をした受信端末に送信する送信手段と、を備えることを特徴とする。
【０００９】
本発明によれば、未配信重複部分削除手段が、特定した配信内容の中から、前記配信スケジュールにすでに登録されている個別フローの配信部分と重複し、かつ未配信の配信部分である未配信重複部分を削除し、個別フロー追加手段が未配信重複部分を削除した内容を配信内容とした新たな個別フローのスケジュールを、前記スケジュール記憶装置に記憶された配信スケジュールに追加する。そして、各受信端末間で個別フローの配信内容を共有する。これにより、各個別フローに含まれる配信内容のうち、未配信重複分を削除することができるため、ネットワーク上に流れる個別フローによるトラフィック量の削減を図ることができる。
【００１０】
本発明に係るディジタルコンテンツ配信装置の一つの態様によれば、未配信重複部分削除手段は、各受信端末の配信要求の平均発生率に基づき定められたセグメント単位で、未配信重複部分を削除することを特徴とする。
【００１１】
本発明によれば、未配信重複部分削除手段は、各受信端末の配信要求の平均発生率に基づき定められたセグメント単位で、未配信重複部分を削除する。これにより、より効率的に受信端末同士で個別フローとして配信する配信内容を共有することができるため、トラフィック量をより効率的に低減させることができる。
【００１２】
本発明に係るディジタルコンテンツ配信装置の一つの態様によれば、個別フローは、ブロードキャスト配信されることを特徴とする。
【００１３】
本発明によれば、個別フローをマルチキャストではなくブロードキャストで配信し、各受信端末同士で個別フローを共有する。マルチキャストで配信する際には、いわゆるマルチキャストツリーを構築する必要がある。よって、個別フローをマルチキャストで配信する場合、個別フローごとにそれぞれマルチキャストツリーを構築する必要があり、受信端末からの配信要求の増加に伴い、例えば、通信ネットワーク上の中継ノードなどにおいてマルチキャストツリーの構築処理による処理負担が増大するおそれがある。一方、個別フローをブロードキャストで配信する場合、そのような処理負担を無くすことができる。
【発明を実施するための最良の形態】
【００１４】
本発明の実施の形態（以下、実施形態とする）について、以下図面を用いて説明する。図１は、本実施形態におけるディジタルコンテンツ配信システムの構成例を示す図である。
【００１５】
本実施形態では、通信ネットワーク３０を介して、コンテンツ配信サーバ１０と、複数の受信端末（例えばパーソナルコンピュータ）２０とが接続される。コンテンツ配信サーバ１０は、通信ネットワーク３０を介して受信端末２０からのディジタルコンテンツの配信要求メッセージを受け取ると、共通フローおよび個別フローを配信する際の配信スケジュールを決定して、その配信スケジュールに基づいてディジタルコンテンツを受信端末２０にストリーム転送する。
【００１６】
従来のこのようなディジタルコンテンツ配信システムでは、共有フローについてはマルチキャストで配信し、個別フローについてそれぞれユニキャストでストリーム転送していた。しかし、各受信端末に対してユニキャストで配信される個別フローによりトラフィック量が増加し、ネットワークが圧迫される恐れがあった。本実施形態では、そのような事態を未然に防ぐために、更なるトラフィック量の低減を図る。
【００１７】
ところで、図２の配信スケジュールの設定例に示すように、共有フロー２００および個別フロー２２０に含まれる配信内容を所定のセグメント単位ｔに分割してみると、ユニキャストで配信される個別フロー２２０の配信内容の中には、重複して配信される配信部分が存在することがわかる。この重複部分を他の受信端末でも受信できるように構成することで、無駄なデータがネットワーク上に流れなくなるため、更なるトラヒック量の低減を期待できる。
【００１８】
そこで、本実施形態では、個別フローをユニキャストではなく、マルチキャストもしくはブロードキャストで配信し、受信端末が自身向けの個別フローを受信するだけでなく、他の受信端末向けの個別フローからも自身が必要とする配信内容を受信するように構成し、各個別フローで重複配信される配信部分を低減し、更なるトラフィック量の低減を図る。
【００１９】
図３に本実施形態におけるコンテンツ配信サーバ１０の機能ブロックを示す。コンテンツ記憶部１１は、配信対象のディジタルコンテンツを複数記憶する。配信スケジュール記憶部１２は、共有フローの配信タイミングおよび配信内容と、各受信端末に対する個別フローの配信タイミングおよび配信内容とを定めた配信スケジュールを記憶する。コンテンツ配信制御部１３は、配信スケジュール記憶部１２に記憶された配信スケジュールに基づき、共有フローおよび各個別フローの配信内容を、コンテンツ記憶部１１から順次取り出し、通信インタフェース１６を介して各受信端末２０に向けてストリーム転送する。具体的には、配信時刻と配信対象コンテンツのファイル名等の識別情報とを共有フローおよび個別フローごとに配信スケジュールに登録しておく。そして、コンテンツ配信制御部１３は、指定された配信時刻に順次識別情報に基づきコンテンツ記憶部１１から所望のコンテンツを取り出し、順次ストリーム転送する。
【００２０】
配信スケジュール更新部１５は、受信端末２０から通信インタフェース１６を介して受信した配信要求メッセージに応じて、その受信端末２０に対する個別フローが必要か否かを判定して、必要に応じて配信スケジュール記憶部１２に記憶された配信スケジュールに新たな個別フローのスケジュールを追加する。個別フローのスケジュールには、配信時刻と配信対象コンテンツの識別情報とが示される。
【００２１】
受信スケジュール生成部１４は、配信スケジュールに基づいて配信要求メッセージを送信した受信端末２０に対する受信スケジュールを生成し、通信インタフェースを介して受信端末２０に送信する。受信端末２０は、その受信スケジュールに基づきネットワーク上に流れる共有フローや個別フローの中から、自身が必要とする配信内容を選択して受信する。よって、生成される受信スケジュールには、受信予定時刻と、受信すべきコンテンツの識別情報とが示される。
【００２２】
ここで、配信スケジュール更新部１５における配信スケジュールの更新プロセスについて、図４に示すフローチャートを用いて説明する。
【００２３】
配信スケジュール更新部１５は、受信端末２０から送信された配信要求メッセージを受け取ると（Ｓ１０１）、その配信要求メッセージに示された受信開始予定タイミング（受信開始予定時刻）と予め設定された共有フローの配信開始タイミング（配信開始時刻）とを比較することで、要求されたコンテンツを共有フローによって配信するか、あるいは共有フローと個別フローとによって配信するかの配信フローを決定する（Ｓ１０２）。より具体的には、例えば配信要求メッセージに示された受信開始予定タイミングが、次回の共通フロー配信開始タイミングと同じか、もしくは超過していた場合は、共有フローのみによって配信するように決定し、それ以外の場合には、今回配信されている共有フローと個別フローとの組み合わせによって配信するように決定する。
【００２４】
Ｓ１０２での判定の結果、共有フローと個別フローとの組み合わせによって配信すると決定した場合、続いて配信スケジュール更新部１５は、共有フローでは配信できず、個別フローとして配信すべきセグメントを特定する（Ｓ１０３）。例えば、図５に示す配信スケジュールにおいて、新たな配信要求をした受信端末２０に対する配信を開始する開始タイミングが、共有フロー＃１の配信開始時刻から３t（ｓ）経過後であった場合、共有フロー＃１に含まれる配信内容のうち、Ｓ１〜Ｓ３のセグメントは新たに配信要求をした受信端末２０には配信できないと判断し、この場合は、個別フローとして配信すべきセグメントを、Ｓ１〜Ｓ３と決定する。
【００２５】
次に配信スケジュール更新部１５は、Ｓ１０３で決定したセグメント群の中に、他の個別フローで配信される予定のセグメントが存在するか否かを判定する（Ｓ１０４）。例えば、図５に示す配信スケジュールの場合、個別フロー＃２に含まれるセグメント「Ｓ２」が、Ｓ１０３で決定した個別フローとして配信すべきセグメントと同一で、かつ、これから配信される未配信のセグメントである。よって、この場合、配信スケジュール更新部１５は、Ｓ１０３で決定したセグメント群の中に、他の個別フローで配信される予定のセグメントが存在すると判定する。
【００２６】
Ｓ１０４での判定の結果、そのようなセグメント、つまり未配信重複部分のセグメントが存在する場合には、Ｓ１０３で決定したセグメント群から未配信重複セグメントを削除する（Ｓ１０５）。例えば、図５の場合、Ｓ１０３で決定したセグメント群から「Ｓ２」を削除する。そして、配信スケジュール更新部１５は、削除したセグメント群により新たな個別フローのスケジュールを生成し（Ｓ１０６）、生成した新たな個別フローのスケジュールを配信スケジュール記憶部１２に記憶された配信スケジュールに追加登録する（Ｓ１０７）。
【００２７】
一方、Ｓ１０４において未配信重複セグメントが存在しないと判定された場合、配信スケジュール更新部１５は、Ｓ１０３で決定したセグメント群に基づきそのまま個別フローのスケジュールを生成し（Ｓ１０８）、生成した新たな個別フローのスケジュールを配信スケジュール記憶部１２に記憶された配信スケジュールに追加登録する（Ｓ１０７）。
【００２８】
上記プロセスにより、配信スケジュール更新部１５において配信スケジュールの更新が行われることで、従来、図２に示すような配信スケジュールの設定例は、図６に示すような設定例となる。つまり、各個別フローに含まれる配信内容のうち、未配信重複分が削除されるため、従来の場合と比較して、ネットワーク上に流れる個別フローによるトラフィック量の削減を図ることができる。
【００２９】
受信スケジュール生成部１４は、上記のような更新プロセスにより更新された配信スケジュールに基づき、配信要求メッセージを送信した受信端末２０に対する受信スケジュールを生成する。受信スケジュールの設定例を図７に示す。図７における受信スケジュールは、受信端末２０が、時刻Ｔから受信を開始する場合を示している。
【００３０】
図７に示す受信スケジュールに基づき受信端末２０が各セグメントを受信する場合、受信端末２０は、順次共有フローからＳ４以降のセグメントを受信するとともに、個別フロー＃２からＳ２を、個別フロー＃３からＳ１、Ｓ３をそれぞれ受信予定時刻に受信し、受信した各セグメントを並び替えて、Ｓ１から順に処理する。
【００３１】
このように、本実施形態では、個別フローについてもユニキャストではなく、マルチキャストもしくはブロードキャストでストリーム転送されるため、ネットワーク上の各セグメントから、自身の受信スケジュールに示されている受信すべきセグメントを選択して受信し、一旦バッファに保持しておき、保持した各セグメントを並び替えて、Ｓ１から順に処理する。
【００３２】
なお、上記実施形態において、所定のセグメント単位ｔは、例えば、個別フローの平均発生間隔１／λと定めることができる。ここで、λは、配信要求メッセージが各受信端末からランダムに、例えばポアソン分布にしたがって発生すると仮定した場合における、その平均発生率（つまり、単位時間あたりの配信要求メッセージの発生回数；発生頻度）を示す。このようにセグメント単位を個別フローの平均発生間隔とすることで、より効率的に受信端末同士で個別フローとして配信する配信内容を共有することができるため、トラフィック量をより効率的に低減させることができる。
【００３３】
ところで、単位時間あたりの配信要求メッセージの発生回数は、時間帯によって変化することが予想される。よって、コンテンツ配信サーバ１０にさらに追加機能として、個別フローの平均発生率を算出する発生率算出部を設けることで、随時平均発生率を算出し、所定の時間帯ごとの平均発生率に応じて、セグメント単位ｔを変更してもよい。なお、平均発生率は、単位時間（例えば、１０分）あたりの配信要求メッセージの発生回数を順次カウントし、所定の間隔（例えば、１時間）ごとにそれらの平均を求めることで得られる。
【００３４】
さらに、個別フローは、マルチキャストもしくはブロードキャストで配信すると上記では説明した。しかし、マルチキャストで配信する際には、いわゆるマルチキャストツリーを構築する必要がある。よって、個別フローをマルチキャストで配信する場合、個別フローごとにそれぞれマルチキャストツリーを構築する必要があり、受信端末からの配信要求の増加に伴い、例えば、通信ネットワーク上の中継ノードなどにおいてマルチキャストツリーの構築処理による処理負担が増大するおそれがある。一方、個別フローをブロードキャストで配信する場合、そのような処理負担を無くすことができる。そこで、個別フローは、ブロードキャストで配信することが好適である。
【００３５】
以下、図８に示すネットワークモデルをもとに、個別フローをマルチキャストで配信した場合のトラフィック量およびブロードキャストで配信した場合のトラフィック量について検証する。
【００３６】
まず、トランクリンク上のトラフィック量を求める。特許文献１においても示してあるようにトラフィック量は、平均のフローサイズと平均発生率との積で表される。また、ここでは、要求の生起率をλ、共有フローの生成率をτと表す。コンテンツは再生速度と同じ速度の伝送速度で共有フロー、個別フローによって配信されるものとする。コンテンツサイズはhとする(以降、フローサイズとはフローの配信時間と同等意味で用いる)。さらに、図８で示すネットワークモデルで用いられるブランチリンクの分岐数をmで表す。
【００３７】
ここで、共有フローの平均発生率はτ、平均フローサイズはhであるから、そのトラフィック量は、
【数１】
2006108831.tif 000003
さらに、個別フローを考えると、平均発生率は、
【数２】
2006108831.tif 000004
図１に示すように個別フローの総サイズ(セグメントサイズの総和)は、
【数３】
2006108831.tif 000005
と表せる。ここでn は隣合う共有フローの間に発生する要求数である。したがって、個別フローの平均サイズは、
【数４】
2006108831.tif 000006
となる。
【００３８】
よってトランクリンク上の個別フローのトラフィック量ρfftは、
【数５】
2006108831.tif 000007
となる。
【００３９】
ゆえにトランクリンク上の本実施形態手法によるトラフィック量ρftは、
【数６】
2006108831.tif 000008
となる。
【００４０】
続いて、ブランチリンク上のトラフィック量を求める。まず共有フローを考えると、特許文献１の手法と同様に、あるブランチリンク上で共有フローが発生しない確率は、((m - 1)/m)N［ただしN = λ/τ］であるから、共有フローの発生率の期待値rfsbは、
【数７】
2006108831.tif 000009
となる。
【００４１】
また、特許文献１の手法と同様に共有フローは、２つのサイズをとる。すなわち h もしくはh - 1/(l/m)である。よってその期待値 lfsbは、
【数８】
2006108831.tif 000010
となる。
【００４２】
ゆえに共有フローのトラフィック量ρfsb は、
【数９】
2006108831.tif 000011
となる。 
【００４３】
次に、個別フローを考える。個別フローをマルチキャストした場合、各ブランクリンク上のフローの平均発生率rffbは、
【数１０】
2006108831.tif 000012
となる。
【００４４】
また、フローの平均サイズlffbはトランクリンク上と同じであるため、
【数１１】
2006108831.tif 000013
となる。
【００４５】
よってトラフィック量 ρffbは、
【数１２】
2006108831.tif 000014
となり、トランクリンク上のそれと等価である。ゆえにブランクリンク上の本実施形態手法によるトラフィック量ρfbは、
【数１３】
2006108831.tif 000015
となる。
【００４６】
また、個別フローをブロードキャストした場合、各ブランクリンク上のフローの平均発生率rffbおよびフローの平均サイズlffbはトランクリンク上と同じであるため、それぞれ、
【数１４】
2006108831.tif 000016
【数１５】
2006108831.tif 000017
となる。
【００４７】
よってトラフィック量 ρffbは、
【数１６】
2006108831.tif 000018
となり、トランクリンク上のそれと等価である。ゆえにブランチリンク上の本実施形態手法によるトラフィック量ρfbは、
【数１７】
2006108831.tif 000019
となる。
【００４８】
以上の計算式を元に表した、トランクリンク上における特許文献１の手法と本実施形態手法によるトラフィック量を比較するグラフを図９に示す。図９において、横軸は要求の生起率、縦軸はトラフィック量を示し、特許文献１に示した式（２）と上記式（６）に対して、各要求の生起率においてトラフィックが最小となる共有フローの生成率τを計算機で求めて、そのときのトラフィック量をプロットしている。トランクリンク上では本実施形態手法において個別フローをマルチキャストで配信してもブロードキャストで配信してもトラフィック量は変わらない。図９のグラフでは、要求生起率が大きくなるほど本実施形態手法のトラフィック量が特許文献１の手法よりも少なくなることを示している。
【００４９】
また、ブランチリンク上における特許文献１の手法と本実施形態手法によるトラフィック量を比較するグラフを図１０に示す。図１０における本実施形態手法では、個別フローをマルチキャストで配信している。図１０において、横軸は要求の生起率、縦軸はトラフィック量を示し、特許文献１の式（１４）と上記式（１３）に対して、各要求の生起率においてトラフィックが最小となる共有フローの生成率τを計算機で求めて、そのときのトラフィック量をプロットしている。ブランチリンクはm=4とm=8である。図１０のグラフは図９のグラフと同様、要求生起率が大きくなるほど本実施形態手法のトラフィック量が特許文献１の手法よりも少なくなることを示している。
【００５０】
さらに、ブランチリンク上における特許文献１の手法と本実施形態手法によるトラフィック量を比較するグラフを図１１に示す。図１１における本実施形態手法では、個別フローをブロードキャストで配信している。横軸は要求の生起率、縦軸はトラフィック量を示す。特許文献１の式（１４）と上記式（１３）に対して、各要求の生起率においてトラフィックが最小となる共有フローの生成率τを計算機で求めて、そのときのトラフィック量をプロットしている。ブランチリンクはm=4とm=8である。図１１のグラフでは要求生起率が小さいとき、本実施形態手法のトラフィック量は特許文献１の手法よりも上回ることを示している。これはクライアントからの要求がないリンクにもセグメントが全て配信されるためである。しかし、図９や図１０のグラフからわかるように、本実施形態手法は特許文献１の手法に比べて要求生起率の増加に伴うトラフィック量の増加率(傾き)が小さい。これは、どの要求生起率においても共有フローの生成率τの値が小さい値で維持される結果、要求生起率の上昇に伴う共有フローのトラフィックの増加分がほとんどないからである。このことから本実施形態手法において個別フローをブロードキャストで配信した場合、要求の生起率が上昇するに従って、本実施形態手法のトラフィック量は特許文献１の手法のトラフィック量よりも下回っていくことを図１１のグラフは示している。
【００５１】
以上より、個別フローをブロードキャストで配信する場合にも従来と比較してトラフィック量の低減を図ることができる。しかも、個別フローをマルチキャストで配信する場合、個別フローごとにそれぞれマルチキャストツリーを構築する必要があり、受信端末からの配信要求の増加に伴い、例えば、通信ネットワーク上の中継ノードなどにおいてマルチキャストツリーの構築処理による処理負担が増大するおそれがあるが、個別フローをブロードキャストで配信する場合、そのような処理負担を無くすことができる。
【図面の簡単な説明】
【００５２】
【図１】本実施形態におけるディジタルコンテンツ配信システムの通信ネットワークに対する接続形態を示す図である。
【図２】従来における配信スケジュールの設定例を示す図である。
【図３】本実施形態におけるコンテンツ配信サーバの機能ブロックを示す図である。
【図４】配信スケジュール更新部１５における配信スケジュールの更新プロセスのフローチャートを示す図である。
【図５】配信スケジュール更新部１５での配信スケジュールの更新プロセスを説明するための概念図である。
【図６】本実施形態における配信スケジュールの設定例を示す図である。
【図７】本実施形態における受信スケジュールの設定例を示す図である。
【図８】本実施形態の手法でのトラフィック量と、従来の手法（特許文献１）でのトラフィック量とを比較する際に利用するネットワークモデルを示す図である。
【図９】トランクリンク上における本実施形態の手法および従来の手法における要求生起率とトラフィック量との相関を示す図である。
【図１０】ブランチリンク上における本実施形態の手法（個別フローをマルチキャストで配信）および従来の手法における要求生起率とトラフィック量との相関を示す図である。
【図１１】ブランチリンク上における本実施形態の手法（個別フローをブロードキャストで配信）および従来の手法における要求生起率とトラフィック量との相関を示す図である。
【符号の説明】
【００５３】
１０  コンテンツ配信サーバ、１１  コンテンツ記憶部、１２  配信スケジュール記憶部、１３  コンテンツ配信制御部、１４  受信スケジュール生成部、１５  配信スケジュール更新部、１６  通信インタフェース、２０  受信端末、３０  通信ネットワーク、２００  共有フロー、２２０  個別フロー。
【図１】
2006108831.tif 000020
【図３】
2006108831.tif 000021
【図４】
2006108831.tif 000022
【図５】
2006108831.tif 000023
【図６】
2006108831.tif 000024
【図７】
2006108831.tif 000025
【図８】
2006108831.tif 000026
【図９】
2006108831.tif 000027
【図１０】
2006108831.tif 000028
【図１１】
2006108831.tif 000029
【図２】
2006108831.tif 000030