(57)【特許請求の範囲】
【請求項１】
無線ネットワークにおけるマルチキャスト配信とオンデマンド配信とを併用してコンテンツを配信するコンテンツ配信装置であって、
オリジナルコンテンツに対して任意の冗長度に従い第１の符号化データ群を生成する符号化演算部と、
前記コンテンツ配信装置とは前記無線ネットワークを介して接続されるコンテンツ受信装置に対し、前記第１の符号化データ群をマルチキャスト配信するプッシュ型送信部と、
前記第１の符号化データ群のマルチキャスト配信に伴い、前記コンテンツ受信装置から送信されるパケット損失情報に基づき、前記コンテンツ受信装置が受信できなかった第２の符号化データ群におけるデータ伝送量の総和を推定する演算を行う伝送量推定演算部と、
前記第２の符号化データ群を前記コンテンツ受信装置の全てに対してオンデマンド配信を行うプル型送信部と、
前記第１の符号化データ群における伝送量の総和と前記第２の符号化データ群における伝送量の総和とを加算した総伝送量に基づき、前記符号化演算部による前記第１の符号化データ群生成に用いる冗長度を更新する冗長度決定演算部と、
を備えたことを特徴とするコンテンツ配信装置。
【請求項２】
前記冗長度決定演算部は、
前記コンテンツ受信装置に対してオンデマンド配信する前記第２の符号化データ群におけるデータ伝送量の総和と、マルチキャスト配信する前記第１の符号化データ群におけるデータ伝送量の総和と、を加算した総伝送量を最小にする冗長度を、想定される冗長度から選択することを特徴とする請求項１に記載のコンテンツ配信装置。
【請求項３】
前記プッシュ型送信部は、
前記更新された冗長度と前記オリジナルコンテンツのデータ量に関する情報を前記第１の符号化データ群における所定の領域に書込み、前記無線ネットワークを介して接続されるコンテンツ受信装置に対して前記第１の符号化データ群をマルチキャスト配信することを特徴とする請求項１記載のコンテンツ配信装置。
【請求項４】
無線ネットワークにおけるマルチキャスト配信とオンデマンド配信とを併用してコンテンツを受信するコンテンツ受信装置であって、
前記コンテンツ受信装置とは前記無線ネットワークを介して接続されるコンテンツ配信装置により生成され、マルチキャスト配信される、オリジナルコンテンツを任意の冗長度に従い符号化した第１の符号化データ群を受信するプッシュ型受信部と、
前記第１の符号化データ群を復号してコンテンツ再生部へ転送する復号化演算部と、
前記復号化演算部が復号できなかった前記第１の符号化データに基づきパケット損失情報を生成するパケット損失情報生成部と、
前記パケット損失情報、ならびに未受信のオリジナルコンテンツをオンデマンド要求のために前記コンテンツ配信装置へ送信し、前記コンテンツ配信装置によりオンデマンド配信される、前記パケット損失情報に基づき更新された冗長度により符号化される前記未受信のオリジナルコンテンツに相当する第２の符号化データを受信し、前記復号化演算部に転送するプル型送受信部と、
前記復号化演算部により出力されるオリジナルコンテンツを再生し、前記未受信のオリジナルコンテンツを前記プル型送受信部経由で前記コンテンツ配信装置にオンデマンド要求するコンテンツ再生部と、
を備えたことを特徴とするコンテンツ受信装置。
【請求項５】
前記復号化演算部は、
前記プッシュ型受信部により受信される前記第１の符号化データにおける所定の領域に書き込まれた情報を参照し、前記オリジナルコンテンツを符号化したときに用いた冗長度と、前記オリジナルコンテンツのデータ量とを取得することを特徴とする請求項４記載のコンテンツ受信装置。
【請求項６】
前記パケット損失情報生成部は、
前記復号化演算部を介して取得される、前記冗長度と前記コンテンツのデータ量とに基づき、前記コンテンツを構成するパケット数に対し受信できなかったパケット数の比を求め、前記パケット損失情報を生成することを特徴とする請求項４または５に記載のコンテンツ受信装置。
【請求項７】
無線ネットワークにおけるマルチキャスト配信とオンデマンド配信とを併用してコンテンツを配信するコンテンツ配信システムであって、
オリジナルコンテンツに対し、任意の冗長度に従い第１の符号化データ群を生成する符号化演算部、前記コンテンツ配信装置とは前記無線ネットワークを介して接続されるコンテンツ受信装置に対し、前記第１の符号化データ群をマルチキャスト配信するプッシュ型送信部、前記第１の符号化データ群のマルチキャスト配信に伴い、前記コンテンツ受信装置から通知されるパケット損失情報に基づき、前記コンテンツ受信装置が受信できなかった第２の符号化データ群におけるデータ伝送量の総和を推定する演算を行う伝送量推定演算部、前記第２の符号化データ群を前記コンテンツ受信装置の全てに対してオンデマンド配信を行うプル型送信部、前記第１の符号化データ群における伝送量の総和と前記第２の符号化データ群におけるデータ伝送量の総和とを加算した総伝送量に基づき、前記符号化部による第１の符号化データ群生成に用いる冗長度を更新する冗長度決定演算部、から成るコンテンツ配信装置と、
前記コンテンツ配信装置により生成され、マルチキャスト配信される、前記第１の符号化データ群を受信するプッシュ型受信部、前記受信した第１の符号化データ群を復号してコンテンツ再生部へ転送する復号化演算部、前記復号化演算部が復号できなかった前記第１の符号化データに基づきパケット損失情報を生成するパケット損失情報生成部、前記パケット損失情報、ならびに未受信のオリジナルコンテンツをオンデマンド要求のために前記コンテンツ配信装置へ送信し、前記コンテンツ配信装置によりオンデマンド配信される、前記パケット損失情報に基づき更新される冗長度により符号化された前記未受信のオリジナルコンテンツに相当する第２の符号化データを受信し、前記復号化演算部に転送するプル型送受信部、前記復号化演算部により出力されるオリジナルコンテンツを再生し、前記未受信のオリジナルコンテンツを前記プル型送受信部経由で前記コンテンツ配信装置にオンデマンド要求するコンテンツ再生部、から成るコンテンツ受信装置と、
を備えたことを特徴とするコンテンツ配信システム。
【請求項８】
無線ネットワークにおけるマルチキャスト配信とオンデマンド配信とを併用してコンテンツを配信するコンテンツ配信装置に用いられるコンピュータプログラムであって、
オリジナルコンテンツに対して任意の冗長度に従い第１の符号化データ群を生成する処理と、
前記コンテンツ配信装置とは前記無線ネットワークを介して接続されるコンテンツ受信装置に対し、前記第１の符号化データ群をマルチキャスト配信する処理と、
前記第１の符号化データ群のマルチキャスト配信に伴い、前記コンテンツ受信装置から通知されるパケット損失情報に基づき、前記コンテンツ受信装置が受信できなかった第２の符号化データ群におけるデータ伝送量の総和を推定する演算を行う処理と、
前記第２の符号化データ群を前記コンテンツ受信装置の全てに対してオンデマンド配信を行う処理と、
前記第１の符号化データ群における伝送量の総和と前記第２の符号化データ群におけるデータ伝送量の総和とを加算した総伝送量に基づき、前記第１の符号化データ群生成に用いる冗長度を更新する処理と、
をコンピュータに実行させるコンピュータプログラム。
【請求項９】
無線ネットワークにおけるマルチキャスト配信とオンデマンド配信とを併用してコンテンツを受信するコンテンツ受信装置に用いられるコンピュータプログラムであって、
前記コンテンツ受信装置とは前記無線ネットワークを介して接続されるコンテンツ配信装置により生成され、マルチキャスト配信される、オリジナルコンテンツを任意の冗長度に従い符号化した第１の符号化データ群を受信する処理と、
前記第１の符号化データ群を復号する処理と、
復号できなかった前記第１の符号化データに基づきパケット損失情報を生成する処理と、
前記パケット損失情報、ならびに未受信のオリジナルコンテンツをオンデマンド要求のために前記コンテンツ配信装置へ送信し、前記コンテンツ配信装置によりオンデマンド配信される、前記パケット損失情報に基づき更新された冗長度により符号化された前記未受信のオリジナルコンテンツに相当する第２の符号化データを受信する処理と、
前記復号の結果生成されるオリジナルコンテンツを再生し、前記未受信のオリジナルコンテンツを前記プル型送受信部経由で前記コンテンツ配信装置にオンデマンド要求する処理と、
をコンピュータに実行させるコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線ネットワークにおけるマルチキャスト配信とオンデマンド配信とを併用してコンテンツを配信する、あるいは受信する、コンテンツ配信装置およびコンテンツ受信装置、ならびにコンテンツ配信システム、コンピュータプログラムに関する。
【背景技術】
【０００２】
近年、無線ネットワークにおけるコンテンツ配信サービスが注目されている。メールマガジン等、メールベースでのテキスト情報の配信だけでなく、音楽や動画などのマルチメディアコンテンツの配信も行われている。今後も、ユーザの嗜好やコンテンツの多様化により、無線ネットワークにおけるコンテンツ配信サービスにおける技術向上が望まれる。
ところで、無線ネットワークを用いたコンテンツ配信は、ネットワーク内の基地局を介して行われるため、ほぼ同じ場所に位置する複数のクライアント（端末）に対して双方向通信でコンテンツを個別に配信（以下、オンデマンド配信という）することは、帯域効率の点で好ましくない。そこで、１つの基地局から複数のクライアントに対して、同一コンテンツを同報配信（以下、マルチキャスト配信という）する技術について従来から検討されている。
【０００３】
しかしながら、無線ネットワークによれば、時々、無線信号がクライアントに届かない不感地帯が存在する。このとき、マルチキャスト配信されるコンテンツを受信中のクライアントは、１以上のパケットを受信できない状態（パケット損失）が発生する。
そこで、マルチキャスト配信におけるパケット損失対策として、伝送中のパケット損失によるエラーを検出し、自己修復を行う伝送誤り制御方式であるＦＥＣ（Forward Error   Correction）が利用される。ＦＥＣでは、伝送したいＫ個のパケット（コンテンツ）を符号化し、Ｎ(≧Ｋ)個の符号化データとして伝送する。これにより、伝送中にパケット損失が発生しても、クライアントは、Ｎ個の符号化データのうち、少なくともＫ個の符号化データを受信すれば、本来のＫ個のパケットに復元できる。但し、この符号化処理により、伝送するデータ量が増大するため、ネットワークにかかる負荷も増大してしまう。また、クライアントの受信状態がさらに悪化し、Ｋ個の符号化データを受信できなかった場合、クライアントは、本来のＫ個のパケットへの復元ができない。ここで、符号化前のパケットの数Ｋと符号化後におけるデータの数Ｎの比であるＮ／Ｋを、冗長度と呼ぶ。
【０００４】
無線ネットワークでは、更に、各クライアントの受信状況がそれぞれで異なるため、各クライアントが受信できないパケットも異なる。したがって、無線ネットワークにおいて、ＦＥＣを利用してマルチキャスト配信を行う場合、各クライアントに適した冗長度も異なるため、すべてのクライアントに、パケットの損失なく伝送データを受信させることは困難である。このため、クライアント毎の受信状況が異なっても、クライアントのそれぞれが必要とする冗長度で、クライアント毎に伝送することにより、全クライアントの通信品質を確保する技術が知られている（例えば、特許文献１参照）
【特許文献１】特開２００５−６５１００号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、特許文献１に開示された技術によれば、マルチキャスト配信されたパケットを各クライアントに配布する中継器に、各クライアントが必要としている冗長度に合わせて配信データの冗長性を変更する特別な機能が必要であり、更に、各クライアントが必要としている冗長度を配信データ送信装置から転送するために、本来のデータ伝送媒体とは異なる伝送媒体が必要である。
また、パケット損失への対応として、ＦＥＣは、本来、ＯＳＩ（Open System Interconnection）７階層のネットワーク層で利用される。しかしながら、クライアントの受信状況は、時間や場所、コンテンツ（アプリケーション）などのさまざまな要因で変化する。そのため、このような要因に対して、アプリケーションデータの振る舞いを観測するのが困難なネットワーク層だけでは効果的な対処ができない。したがって、ネットワーク層で把握できない情報を利用した、アプリケーション層でのパケット損失対策が必要である。
【０００６】
本発明は上記事情に基づいてなされたものであり、無線ネットワークにおけるマルチキャスト配信とオンデマンド配信とを併用したコンテンツ配信システムにおいて、マルチキャスト配信データに対して冗長性を付加することによりパケット損失対策を施し、また、マルチキャスト時にクライアントが受信できなかったデータをオンデマンド配信することのできる、コンテンツ配信装置およびコンテンツ受信装置、ならびにコンテンツ配信システム、コンピュータプログラムを提供することを目的とする。
また、上記した冗長性の付加によってネットワーク上を流れるデータ伝送量が増大するにもかかわらず、クライアントのパケット損失状況に応じて、冗長性を動的に制御し、オンデマンド配信のためのデータ伝送量を低減することで、結果的にネットワーク上の総伝送量を低減させる、コンテンツ配信装置およびコンテンツ受信装置、ならびにコンテンツ配信システム、コンピュータプログラムを提供することも目的とする。
【課題を解決するための手段】
【０００７】
上記した課題を解決するために本発明は、無線ネットワークにおけるマルチキャスト配信とオンデマンド配信とを併用してコンテンツを配信するコンテンツ配信装置であって、オリジナルコンテンツに対して任意の冗長度に従い第１の符号化データ群を生成する符号化演算部と、前記コンテンツ配信装置とは前記無線ネットワークを介して接続されるコンテンツ受信装置に対し、前記第１の符号化データ群をマルチキャスト配信するプッシュ型送信部と、前記第１の符号化データ群のマルチキャスト配信に伴い、前記コンテンツ受信装置から送信されるパケット損失情報に基づき、前記コンテンツ受信装置が受信できなかった第２の符号化データ群におけるデータ伝送量の総和を推定する演算を行う伝送量推定演算部と、前記第２の符号化データ群を前記コンテンツ受信装置の全てに対してオンデマンド配信を行うプル型送信部と、前記第２の符号化データ群における伝送量の総和に基づき、前記符号化演算部による前記第１の符号化データ群生成に用いる冗長度を更新する冗長度決定演算部と、を備えたことを特徴とする。
【０００８】
また、本発明において、前記冗長度決定演算部は、前記コンテンツ受信装置に対してオンデマンド配信する前記第２の符号化データ群におけるデータ伝送量の総和と、マルチキャスト配信する前記第１の符号化データ群におけるデータ伝送量の総和とを最小にする冗長度を算出することを特徴とする。
【０００９】
また、本発明において、前記プッシュ型送信部は、前記更新された冗長度と前記オリジナルコンテンツのデータ量に関する情報を前記第１の符号化データ群における所定の領域に書込み、前記無線ネットワークを介して接続されるコンテンツ受信装置に対して前記第１の符号化データ群をマルチキャスト配信することを特徴とする。
【００１０】
また、本発明は、無線ネットワークにおけるマルチキャスト配信とオンデマンド配信とを併用してコンテンツを受信するコンテンツ受信装置であって、前記コンテンツ受信装置とは前記無線ネットワークを介して接続されるコンテンツ配信装置により生成され、マルチキャスト配信される、オリジナルコンテンツを任意の冗長度に従い符号化した第１の符号化データ群を受信するプッシュ型受信部と、前記第１の符号化データ群を復号してコンテンツ再生部へ転送する復号化演算部と、前記復号化演算部が復号できなかった前記第１の符号化データに基づきパケット損失情報を生成するパケット損失情報生成部と、前記パケット損失情報、ならびに未受信のオリジナルコンテンツをオンデマンド要求のために前記コンテンツ配信装置へ送信し、前記コンテンツ配信装置によりオンデマンド配信される、前記パケット損失情報に基づき更新された冗長度により符号化される前記未受信のオリジナルコンテンツに相当する第２の符号化データを受信し、前記復号化演算部に転送するプル型送受信部と、前記復号化演算部により出力されるオリジナルコンテンツを再生し、前記未受信のオリジナルコンテンツを前記プル型送受信部経由で前記コンテンツ配信装置にオンデマンド要求するコンテンツ再生部と、を備えたことを特徴とする。
【００１１】
また、本発明において、前記復号化演算部は、前記プッシュ型受信部により受信される前記第１の符号化データにおける所定の領域に書き込まれた情報を参照し、前記オリジナルコンテンツを符号化したときに用いた冗長度と、前記オリジナルコンテンツのデータ量とを取得することを特徴とする。
【００１２】
また、本発明において、前記パケット損失情報生成部は、前記復号化演算部を介して取得される、前記冗長度と前記コンテンツのデータ量とに基づき、前記コンテンツを構成するパケット数に対し受信できなかったパケット数の比を求め、前記パケット損失情報を生成することを特徴とする。
【００１３】
また、本発明は、無線ネットワークにおけるマルチキャスト配信とオンデマンド配信とを併用してコンテンツを配信するコンテンツ配信システムであって、オリジナルコンテンツに対し、任意の冗長度に従い第１の符号化データ群を生成する符号化演算部、前記コンテンツ配信装置とは前記無線ネットワークを介して接続されるコンテンツ受信装置に対し、前記第１の符号化データ群をマルチキャスト配信するプッシュ型送信部、前記第１の符号化データ群のマルチキャスト配信に伴い、前記コンテンツ受信装置から通知されるパケット損失情報に基づき、前記コンテンツ受信装置が受信できなかった第２の符号化データ群におけるデータ伝送量の総和を推定する演算を行う伝送量推定演算部、前記第２の符号化データ群を前記コンテンツ受信装置の全てに対してオンデマンド配信を行うプル型送信部、前記第２の符号化データ群におけるデータ伝送量の総和に基づき、前記符号化部による第１の符号化データ群生成に用いる冗長度を更新する冗長度決定演算部、から成るコンテンツ配信装置と、前記コンテンツ配信装置により生成され、マルチキャスト配信される、前記第１の符号化データ群を受信するプッシュ型受信部、前記受信した第１の符号化データ群を復号してコンテンツ再生部へ転送する復号化演算部、前記復号化演算部が復号できなかった前記第１の符号化データに基づきパケット損失情報を生成するパケット損失情報生成部、前記パケット損失情報、ならびに未受信のオリジナルコンテンツをオンデマンド要求のために前記コンテンツ配信装置へ送信し、前記コンテンツ配信装置によりオンデマンド配信される、前記パケット損失情報に基づき更新される冗長度により符号化された前記未受信のオリジナルコンテンツに相当する第２の符号化データを受信し、前記復号化演算部に転送するプル型送受信部、前記復号化演算部により出力されるオリジナルコンテンツを再生し、前記未受信のオリジナルコンテンツを前記プル型送受信部経由で前記コンテンツ配信装置にオンデマンド要求するコンテンツ再生部、から成るコンテンツ受信装置と、を備えたことを特徴とする。
【００１４】
また、本発明は、無線ネットワークにおけるマルチキャスト配信とオンデマンド配信とを併用してコンテンツを配信するコンテンツ配信装置に用いられるコンピュータプログラムであって、オリジナルコンテンツに対して任意の冗長度に従い第１の符号化データ群を生成する処理と、前記コンテンツ配信装置とは前記無線ネットワークを介して接続されるコンテンツ受信装置に対し、前記第１の符号化データ群をマルチキャスト配信する処理と、前記第１の符号化データ群のマルチキャスト配信に伴い、前記コンテンツ受信装置から通知されるパケット損失情報に基づき、前記コンテンツ受信装置が受信できなかった第２の符号化データ群におけるデータ伝送量の総和を推定する演算を行う処理と、前記第２の符号化データ群を前記コンテンツ受信装置の全てに対してオンデマンド配信を行う処理と、前記第２の符号化データ群におけるデータ伝送量の総和に基づき、前記第１の符号化データ群生成に用いる冗長度を更新する処理と、をコンピュータに実行させることを特徴とする。
【００１５】
また、本発明は、無線ネットワークにおけるマルチキャスト配信とオンデマンド配信とを併用してコンテンツを受信するコンテンツ受信装置に用いられるコンピュータプログラムであって、前記コンテンツ受信装置とは前記無線ネットワークを介して接続されるコンテンツ配信装置により生成され、マルチキャスト配信される、オリジナルコンテンツを任意の冗長度に従い符号化した第１の符号化データ群を受信する処理と、前記第１の符号化データ群を復号する処理と、復号できなかった前記第１の符号化データに基づきパケット損失情報を生成する処理と、前記パケット損失情報、ならびに未受信のオリジナルコンテンツをオンデマンド要求のために前記コンテンツ配信装置へ送信し、前記コンテンツ配信装置によりオンデマンド配信される、前記パケット損失情報に基づき更新された冗長度により符号化された前記未受信のオリジナルコンテンツに相当する第２の符号化データを受信する処理と、前記復号の結果生成されるオリジナルコンテンツを再生し、前記未受信のオリジナルコンテンツを前記プル型送受信部経由で前記コンテンツ配信装置にオンデマンド要求する処理と、をコンピュータに実行させることを特徴とする。
【発明の効果】
【００１６】
本発明によれば、無線ネットワークにおけるマルチキャスト配信とオンデマンド配信とを併用したコンテンツ配信システムにおいて、マルチキャスト配信データに対して冗長性を付加することによりパケット損失対策を施すことができる。
また、冗長性の付加によってネットワーク上を流れるデータ伝送量が増大するにもかかわらず、コンテンツ配信装置が、コンテンツ受信装置のパケット損失状況に応じて冗長性を動的に制御することでオンデマンド配信のためのデータ伝送量を低減することができ、結果的に無線ネットワーク上の総伝送量を低減させることができる。更に、本発明によれば、ネットワーク層で把握できないパケット損失情報を利用したアプリケーション層でのパケット損失対策が実現できる。このため、クライアントの受信状況が、時間、場所、アプリケーションなどのさまざまな要因で変化する無線ネットワークのコンテンツ配信に用いて特に顕著な効果が得られる。
【発明を実施するための最良の形態】
【００１７】
図１は、本発明の実施形態におけるコンテンツ配信システムのシステム構成および動作概念を示す図である。
図１において、符号１はコンテンツ配信装置としてのサーバ、符号２はコンテンツ受信装置としての複数のクライアントであり、無線ネットワーク３および基地局４を介して接続される。上記構成から成るコンテンツ配信システムは、以下の２つの機能を持つハイブリッド型のコンテンツ配信形態をとる。
一つは、サーバ１から基地局４を通じ、その無線通信範囲以内に存在するクライアント２に対してマルチキャスト配信するプッシュ型配信機能である。この場合、コンテンツは、カルーセル状に連続的に配信される。他の一つは、各クライアント２がオンデマンドでコンテンツを要求すると、サーバ１がユニキャスト配信するプル型配信機能である。
【００１８】
また、各クライアント２は、ユーザのプロフアイル情報を保持しており、適宜、サーバ１にアップロードする。プロファイル情報には、ユーザのコンテンツに対する嗜好情報（好き嫌いの度合）や、コンテンツの視聴時の行動情報などを含む。また、各クライアント２は、必要なときにコンテンツも個別に要求する。
ここで、無線ネットワーク３では、電波事情により、時々、無線信号がクライアント２に届かない状態に陥る可能性がある。このとき、受信中のクライアント２では、１以上のパケットを受信できず、オリジナルコンテンツを復元できなくなる。このため、本発明では、パケット損失が発生することを想定し、プッシュ型配信の際、配信データに冗長性を持たせることとした。このため、サーバ１に対し、配信データの冗長度を動的に決定するためのコンテンツ配信戦略を策定する機能を付加している。詳細は後述する。
【００１９】
図２は、伝送中のパケット損失によるエラーを検出し、自己修復を行う伝送誤り制御方式であるＦＥＣの一種である消失符号を適用した際の概念図を示す。
ここでは、伝送したい１つのオリジナルコンテンツをＲ個のパケットに分割し、さらに、それらＫ個のパケットを１つのブロックとする。このとき、各パケットおよびブロックのサイズは一定であり、１つのブロックサイズに満たない場合は、パディング処理を行う。そして、各ブロック内に含まれるＫ個のパケットに対して符号化処理を行い、Ｎ（≧Ｋ）個の符号化データを生成し、その符号化データを配信する。ここでは、Ｎ／Ｋを符号化による「冗長度」と呼ぶ。
【００２０】
符号化データを受信するクライアント２は、本来、Ｎ個の符号化データが含まれた各プロック内で、少なくともＫ個の符号化データを受信できた場合、そのブロックは受信成功であり、オリジナルコンテンツを構成するパケットにデコードできる。これにより、伝送中にエラーが発生し、各ブロック内の符号化データをある程度受信できなくても、クライアント２は、Ｋ個以上の符号化データを受信できれば、オリジナルデータの復元が可能となる。
一方、クライアント２の受信状態が悪化し、各ブロックにおける符号化データをＫ個受信できなかった場合、クライアント２は、そのブロック自体を破棄する。さらに、クライアント２は、サーバ１に対して同ブロックをオンデマンドで要求し、その配信を待って受信する。つまり、パケット損失が頻繁に発生し、クライアント２が受信する符号化データ数が少なくなるような環境においても、符号化による冗長度を上げると、オリジナルデータの復元が可能となる。
【００２１】
しかしながら、符号化データの総数が増大するため、無線ネットワーク３上のデータ伝送量が増大し、伝送効率を低下させる。つまり、符号化による冗長度と伝送量にはトレードオフの関係が存在するため、効率の良い冗長度を決定する必要がある。また、多くのクライアント２の受信環境が悪いときは、プル型によるデータ伝送量が増大し、特に、携帯電話網全体の伝送効率を悪化してしまう。
そこで、冗長度を決定する方法として、一般的には、クライアント数、パケット損失状態などが異なるさまざまな環境を想定し、クライアント２がどのような受信状況であっても、パケット損失が発生しないような冗長度をあらかじめ決定しておき、常にその状態を維持する。つまり、基地局４単位で利用状況などを観測し、最繁時（最悪時）の状態に合わせて、冗長度を決定する。しかし、携帯電話を利用するユーザの行動、あるいはユーザの周囲の環境は多種多様であり、基地局４単位で異なるだけでなく、１つの基地局４が管理する領域であっても時間帯によってユーザ数などが変化するため、常に最繁時（最悪時）を想定した冗長度を設定しておくことは、無線ネットワーク３上のデータ伝送効率を低下させる。
【００２２】
そこで、本発明においては、クライアント２から送信されるパケット損失情報を元に、最適な冗長度を随時決定することとする。つまり、サーバ１は、クライアント２がオンデマンドで要求するプロックデータの伝送量（以下、オンデマンド伝送量という）と、マルチキャストで配信するデータの伝送量（以下、マルチキャスト伝送量という）の総和（以下、総伝送量という）を求め、それを最小にする冗長度を決定する。
【００２３】
以下、具体的に説明する。ここでは、クライアントｉ（０≦ｉ≦Ｍ−１）は、冗長度用パラメータＫ、冗長度用パラメータＮ、コンテンツサイズＣのそれぞれを既知であるものと仮定し、これらの情報は、随時配信されるものとする。
また、各クライアント２は、パケット損失率ｐｉを常に計算可能であると仮定する。ここで、パケット損失率とは、オリジナルコンテンツを分割した際のパケット数に対して、受信できなかったパケット数の割合を示す。
【００２４】
まず、ある時刻ｔ1からコンテンツのプッシュ型配信が開始される。ここで、冗長度を、Ｎ（ｔ１）／Ｋ（ｔ１）、符号化データ長をＬ、符号化データのヘッダ長をＨとすれば、伝送時のブロック数Ｂ（ｔ１）は以下の演算式（１）で表される。
【００２５】
【数１】
0004579109.tif 000002
【００２６】
このとき、マルチキャスト伝送量Ｔ（ｔ１）は、以下の演算式（２）で表される。ただし、符号化の際、符号化前のパケット長と、符号化後の符号化データ内のペイロード長は変わらないものとする。
【００２７】
【数２】
0004579109.tif 000003
【００２８】
続いて、サーバ１は、コンテンツの１周期分の配信終了と同時に、クライアントｉから送信されるパケット損失率ｐｉをもとに（ステップＳ４４“Ｙｅｓ”）、そのクライアント２のブロック損失率Ｉｉ（ｔ１）を以下の演算式（３）により推定する。
ここで、ブロック損失率とは、サーバ上で符号化したときのブロック数に対して、クライアントが受信できなかったブロック数の割合を示し、パケット損失率がｐｉであるとき、Ｎ個の符号化データのうち、Ｋ個以上の符号化データを受信できない確率と等しい。
【００２９】
【数３】
0004579109.tif 000004
【００３０】
上記した演算式（３）から、クライアントｉがオンデマンドで要求するブロック数の期待値ｄｉ（ｔ１）は、以下の演算式（４）で表される。
【００３１】
【数４】
0004579109.tif 000005
【００３２】
その結果、サーバ１は、クライアントｉにオンデマンド配信するブロックの伝送量Ｄｉ（ｔ１）を以下の演算式（５）により推定する（ステップＳ４５）。
【００３３】
【数５】
0004579109.tif 000006
【００３４】
したがって、全クライアント２に対するオンデマンド伝送量Ｕ（ｔ１）は、以下の演算式（６）で表される。
【００３５】
【数６】
0004579109.tif 000007
【００３６】
次に、時刻ｔ２から次の周期のプッシュ型配信（マルチキャスト）が開始され、そのときの冗長度を、Ｎ（ｔ２）／Ｋ（ｔ２）に変更すると仮定すれば、マルチキャスト伝送量Ｔ（ｔ２）は以下の演算式（７）で示される。
【００３７】
【数７】
0004579109.tif 000008
【００３８】
但し、このときの伝送時のブロック数Ｂ（ｔ１）は、以下の演算式（８）で表される。
【００３９】
【数８】
0004579109.tif 000009
【００４０】
したがって、時刻ｔ２における携帯電話網上の総伝送量Ｗ（ｔ２）は、以下の演算式（９）で表される。
【００４１】
【数９】
0004579109.tif 000010
【００４２】
次に、サーバ１は、想定されるＮ（ｔ２）とＫ（ｔ２）の全組み合わせの中から、Ｗ（ｔ２）値を最小にするＮ（ｔ２）とＫ（ｔ２）の組合せを算出する。つまり、Ｎ（ｔ２）とＫ（ｔ２）は、以下の演算式（１０）の条件を満たす。
【００４３】
【数１０】
0004579109.tif 000011
【００４４】
図３は、本発明の実施形態に係るコンテンツ配信システムの構成を示すブロック図であり、ここでは、サーバとクライアントの内部構成がそれぞれ機能展開され示されている。
図３において、コンテンツ配信を行うサーバ１は、データベース１０（ＤＢ）と、符号化演算部１１と、補完演算部１２と、プッシュ型送信部１３と、プル型送受信部１４と、パケット損失情報収集部１５と、伝送量推定演算部１６と、冗長度決定演算部１７とで構成される。
【００４５】
ＤＢ１０は、クライアント２に対して配信するオリジナルデータを蓄積するデータベースである。また、符号化演算部１１は、冗長度決定演算部１７によって指定される冗長度を含む配信手順に従い、ＤＢ１０に蓄積されたクライアント２にマルチキャスト配信すべきオリジナルコンテンツを符号化して（第１の）符号化データを生成し、プッシュ型送信部１３へ転送する。
プッシュ型送信部１３は、符号化演算部１１から転送される符号化データをクライアント２に対してマルチキャストする。また、補完演算部１２は、後述するプル型送受信部１４を介して転送される、各クライアント２からのコンテンツ要求や、各クライアント２がマルチキャストデータ受信時に受信できなかったコンテンツ未受信データ（第２の符号化データ）要求に対して、符号化演算部１１から該当データを受信し、プル型送受信部１４に転送する。
【００４６】
プル型送受信部１４は、クライアント２から発せられるコンテンツ未受信データ要求、パケット損失情報送信に対して、該当データの送信、パケット損失情報の転送を行う。また、パケット損失情報収集部１５は、プル型送受信部１４を介して転送される各クライアント２からのパケット損失情報を伝送量推定演算部１６に転送する。
伝送量推定演算部１６は、符号化データ群のマルチキャスト配信に伴い、クライアント２から送信されるパケット損失情報に基づき、クライアント２が受信できなかった符号化データ群におけるデータ伝送量の総和を推定する演算を行い、冗長度決定演算部１７に転送する。冗長度決定演算部１７は、クライアント２に対してオンデマンド配信する符号化データ群におけるデータ伝送量の総和と、マルチキャスト配信する符号化データ群におけるデータ伝送量の総和とを最小にする冗長度を算出して符号化演算部１１に指示する。
【００４７】
一方、サーバ１により配信されるコンテンツを受信するクライアント２は、プッシュ型受信部２１と、プル型送受信部２２と、復号化演算部２３と、パケット損失情報生成部２４と、コンテンツ再生部２５とで構成される。
【００４８】
プッシュ型受信部２１は、無線ネットワーク３を介して接続されるサーバ１により生成され、マルチキャスト配信される、オリジナルコンテンツを任意の冗長度に従い符号化した（第１の）符号化データ群を受信して復号化演算部２３へ供給する。復号化演算部２３は、第１の符号化データ群を復号してパケット損失情報生成部２４ならびにコンテンツ再生部２５へ転送する。
パケット損失情報生成部２４は、復号化演算部２３が復号できなかった（第１の）符号化データに基づきパケット損失情報を生成してプル型送受信部２２へ転送する。プル型送受信部２２は、パケット損失情報、ならびに未受信のオリジナルコンテンツをオンデマンド要求のためにサーバ１へ送信し、サーバ１によりオンデマンド配信される、パケット損失情報に基づき更新された冗長度により符号化される未受信のオリジナルコンテンツに相当する（第２の）符号化データを受信し、復号化演算部２３に転送する。
【００４９】
なお、コンテンツ再生部２５は、復号化演算部２３により出力されるオリジナルコンテンツを再生し、未受信のオリジナルコンテンツをプル型送受信部２２経由でサーバ１にオンデマンド要求する。
【００５０】
図４、図５は、本発明の実施形態に係るコンテンツ配信システムの動作を説明するために引用したフローチャートであり、サーバ１（図４）、クライアント２（図５）に実装されるコンピュータプログラムのそれぞれの処理手順も示している。
以下、図４、図５に示すフローチャートを参照しながら、図３に示す本発明の実施形態に係るコンテンツ配信システムの動作について詳細に説明する。
【００５１】
図４に示すサーバ１の動作から説明する。まず、符号化演算部１１は、冗長度決定演算部１７の指示の下、ＤＢ１０からマルチキャスト配信すべきオリジナルコンテンツを取得し、冗長度αに基づく（第１の）符号化データ群を生成し、プッシュ型送信部１３に転送する（ステップＳ４１）。プッシュ型送信部１３は、符号化演算部１１により転送された符号化データ群をマルチキャスト配信する（ステップＳ４２）。
なお、プッシ型送信部１３は、冗長度αとオリジナルコンテンツのデータ量に関する情報を符号化データ群のヘッダ領域に書込み、無線ネットワーク３を介して接続されるクライアント２に対してこの符号化データ群をマルチキャスト配信する。
【００５２】
上記した符号化データ群のマルチキャスト配信の結果、クライアント２により生成されるパケット損失情報は、プル型送受信部１４を経由してパケット損失情報受信部１５により収集される（ステップＳ４４“Ｙｅｓ”）。ここで、伝送量推定演算部１６は、上記した演算式（５）、（６）に従う演算を実行することによりオンデマンド伝送量を推定し（ステップＳ４５）、補完演算部１２を介して取得される符号化データを、プル型送受信部１４を経由して要求のあったクライアント２にオンデマンド配信する（ステップＳ４６）。
【００５３】
冗長度決定演算部１７は、上記した１周期分のコンテンツの配信終了と同時に、クライアント２に対してオンデマンド配信する（第２の）符号化データ群におけるデータ伝送量の総和と、マルチキャスト配信する（第１の）符号化データ群におけるデータ伝送量の総和とを最小にする冗長度αを算出して、都度符号化演算部１１に指示し、以降の符号化演算部１１による符号化データの生成に反映させている（ステップＳ４７）。
すなわち、冗長度決定演算部１７は、上記した演算式（１０）に従う演算を実行し、オンデマンド伝送量とマルチキャスト伝送量の総和を最小にする冗長度αを動的に決定することで、クライアントのパケット損失状況に応じたオンデマンド側のデータ伝送量の低減をはかっている。以上の処理は、コンテンツ配信が終了するまで繰り返される（ステップＳ４３“Ｙｅｓ”）。
【００５４】
次に、図５に示すフローチャートを参照しながらコンテンツ受信装置として機能するクライアント２の動作について説明する。
まず、サーバ１によりマルチキャスト配信された符号化データ群は、プッシュ型受信部２１により受信され、復号化演算部２３に転送される（ステップＳ５１）。
復号化演算部２３は、プッシュ型受信部２１により受信される（第１の）符号化データ群のヘッダ領域に書き込まれた情報を参照し、オリジナルコンテンツを符号化したときに用いた冗長度αと、オリジナルコンテンツのデータ量とを取得し、当該情報に基づき受信した（第１の）符号化データ群を復号してパケット損失情報生成部２４ならびに送受信コンテンツ再生部２５へ転送する（ステップＳ５２）。
【００５５】
このとき、パケット損失情報生成部２４は、復号化演算部２３が復号できなかった符号化データ群が存在する時（ステップＳ５３“Ｙｅｓ”）、その符号化データ群に基づくパケット損失情報を生成し、プル型送受信部２２を介してサーバ１へ送信する（ステップＳ５４）。つまり、パケット損失情報生成部２４は、復号化演算部２３を介して取得される、冗長度αとコンテンツのデータ量とに基づき、コンテンツを構成するパケット数に対し受信できなかったパケット数の比を求め、パケット損失情報を生成してプル型送受信部２２へ転送する。また、コンテンツ再生部２５は、復号化演算部２３から転送されるデータに基づき、プル型送受信部２２を介し、サーバ１に対してパケット損失情報のオンデマンド要求を発行する（ステップＳ５５）。
【００５６】
プル型送受信部２２は、パケット損失情報生成部２４によって生成されるパケット損失情報、ならびに未受信のオリジナルコンテンツをオンデマンド要求のためにサーバ１へ送信する。そして、サーバ１によりオンデマンド配信される、パケット損失情報に基づき更新された冗長度βにより符号化された未受信のオリジナルコンテンツに相当する（第２の）符号化データ群を受信し（ステップＳ５６“Ｙｅｓ”）、復号化演算部２３に転送する。
符号化演算部２３は、受信した（第２の）符号化データ群の復号化処理を実行してコンテンツ再生部２５へ転送する。そして、コンテンツ再生部２５は、復号化演算部２３により出力されるオリジナルコンテンツを再生する（ステップＳ５７）。
【００５７】
以上説明のように、本発明は、無線ネットワーク３におけるマルチキャスト配信とオンデマンド配信とを併用したコンテンツ配信システムであって、マルチキャスト配信データに対して冗長性を付加することによりパケット損失対策を施すものである。このとき、冗長性を付加することによって無線ネットワーク３上のデータ伝送量が増大するにもかかわらず、サーバ１が、クライアント２のパケット損失状況に応じて冗長性を動的に制御することでオンデマンド配信のためのデータ伝送量を低減することができ、結果的に、ネットワーク上の総伝送量を低減させることができる。
また、本発明によれば、ネットワーク層で把握できないパケット損失情報を利用したアプリケーション層でのパケット損失対策が実現できる。このため、クライアントの受信状況が、時間、場所、アプリケーションなどのさまざまな要因で変化する無線ネットワークのコンテンツ配信に用いて特に顕著な効果が得られる。
【００５８】
なお、図３に示す、符号化演算部１１、補完演算部１２、プッシュ型送信部１３、プル型送受信部１４、パケット損失情報収集部１５、伝送量推定演算部１６、冗長度決定演算部１７、プッシュ型受信部２１、プル型送受信部２２、復号化演算部２３、パケット損失情報生成部２４、コンテンツ再生部２５のそれぞれで実行されるプログラムをコンピュータ読み取り可能な記録媒体に記録し、この記録媒体に記録されたプログラムを実行することによって本発明のコンテンツ配信装置およびコンテンツ受信装置ならびにコンテンツ配信システムを実現することができる。ここでいうコンピュータシステムとは、ＯＳや周辺装置等のハードウェアを含む。
【００５９】
また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組合せで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【００６０】
以上、この発明の実施形態につき、図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【図面の簡単な説明】
【００６１】
【図１】本発明の実施形態に係るコンテンツ配信システムのシステム構成および動作概念を示す図である。
【図２】本発明の実施形態に係るコンテンツ配信システムにおいて用いられる伝送誤り制御方式ＦＥＣの概念を示す図である。
【図３】本発明の実施形態に係るコンテンツ配信システムの内部構成を示すブロック図である。
【図４】本発明の実施形態に係るコンテンツ配信システム（サーバ）の動作を説明するために引用したフーチャートである。
【図５】本発明の実施形態に係るコンテンツ配信システム（クライアント）の動作を説明するために引用したフーチャートである。
【符号の説明】
【００６２】
１…サーバ（コンテンツ配信装置）、２…クライアント（コンテンツ受信装置）、３…無線ネットワーク、４…基地局、１１…符号化演算部、１２…補完演算部、１３…プッシュ型送信部、１４…プル型送受信部、１５…パケット損失情報収集部、１６…伝送量推定演算部、１７…冗長度決定演算部、２１…プッシュ型受信部、２２…プル型送受信部、２３…復号化演算部、２４…パケット損失情報生成部、２５…コンテンツ再生部
【図１】
0004579109.tif 000012
【図２】
0004579109.tif 000013
【図３】
0004579109.tif 000014
【図４】
0004579109.tif 000015
【図５】
0004579109.tif 000016