(57)【特許請求の範囲】
【請求項１】
コンテンツサーバに記憶されたコンテンツデータを、通信エリアを通る走行経路を走行する移動体に配信するデータ配信システムにおいて、
前記移動体に搭載された移動局であって、前記移動体が前記通信エリアを走行する場合に前記移動体に配信される前記コンテンツデータの一部をデータ断片として前記コンテンツサーバからダウンロードするダウンロード指示を送信するキャッシュ生成指示部を有する移動局と、
前記通信エリアにおけるデータ配信を管理する配信装置であって、記憶部と、前記キャッシュ生成指示部から送信された前記ダウンロード指示を受信し、受信した前記ダウンロード指示に基づいて前記データ断片を前記コンテンツサーバからダウンロードし、ダウンロードした前記データ断片を前記記憶部に記憶するキャッシュ生成部とを有する配信装置と
を備え、
前記移動局は、
前記走行経路と、前記配信装置と前記移動局との間の通信状況とに基づいて、前記データ断片のサイズを算出する算出部を有し、
前記キャッシュ生成指示部は、
前記算出部により算出された前記データ断片のサイズに基づいて、前記ダウンロード指示として送信するデータ配信システム。
【請求項２】
前記算出部は、
前記移動体の走行環境に基づいて、前記データ断片のサイズを補正する請求項１に記載のデータ配信システム。
【請求項３】
前記移動局は、
前記移動体が前記通信エリアを走行しているかを判定するエリア判定部と、
前記通信エリアを走行していると判定された場合に、前記配信装置に前記データ断片の配信要求を送信する配信要求部と
を有し、
前記配信装置は、
前記配信要求部から前記配信要求を受信すると、前記配信要求に基づいて前記記憶部に記憶した前記データ断片を前記移動局に配信する配信制御部を有する請求項１または請求項２に記載のデータ配信システム。
【請求項４】
前記走行経路は、複数の基地局に対応する複数の通信範囲から成る前記通信エリアを通り、
前記データ配信システムは、配信装置を複数備え、複数の配信装置の各々は、前記複数の基地局のうち対応する基地局と通信し、
前記データ配信システムは、さらに、
前記走行経路に基づいて、前記複数の配信装置の各々を識別する複数の配信識別子が前記走行経路の順に並べられているとともに、前記複数の配信識別子の各々に前記複数の配信識別子の各々により識別された配信装置が対応する基地局が対応付けられたペアリストを生成する解決装置を備えた請求項３に記載のデータ配信システム。
【請求項５】
前記ペアリストは、
前記複数の配信識別子の各々により識別された配信装置と前記移動局との間の前記通信状況を含み、
前記算出部は、
前記解決装置から前記ペアリストを取得し、取得した前記ペアリストから前記通信状況を取得する請求項４に記載のデータ配信システム。
【請求項６】
前記データ配信システムは、
前記複数の配信装置の各々と前記移動局との間の前記通信状況を前記解決装置に送信するネットワーク管理装置を備えた請求項５に記載のデータ配信システム。
【請求項７】
前記配信制御部は、
前記データ断片のうちタイムスロット分を前記移動局に送信し、前記配信要求を受信すると、前記データ断片から送信済みのデータ量を減算したデータ残余に基づいて、前記データ断片の配信を制御する請求項３から請求項６のいずれか１項に記載のデータ配信システム。
【請求項８】
前記配信要求部は、
前記データ断片の配信の優先度を示す優先度情報を前記配信要求に含め、
前記配信制御部は、
前記配信要求に含まれた前記優先度情報に基づいて、前記データ断片の配信を制御する請求項３から請求項６のいずれか１項に記載のデータ配信システム。
【請求項９】
前記優先度情報は、前記配信装置のリソース情報あるいは前記データ断片のデータ種別である請求項８に記載のデータ配信システム。
【請求項１０】
前記走行経路は、複数の地理領域から成る前記通信エリアを通り、
前記データ配信システムは、配信装置を複数備え、複数の配信装置の各々は、前記複数の地理領域を前記通信エリアとして管理し、
前記データ配信システムは、さらに、
前記走行経路に基づいて、前記複数の配信装置の各々を識別する複数の配信識別子が前記走行経路の順に並べられているとともに、前記複数の配信識別子の各々に前記複数の配信識別子の各々により識別された配信装置が管理する地理領域が対応付けられたペアリストを生成する解決装置を備えた請求項３に記載のデータ配信システム。
【請求項１１】
通信エリアを通る走行経路を走行する移動体に搭載された移動局であって、コンテンツサーバに記憶されたコンテンツデータが配信装置により配信される移動局において、
前記移動体が前記通信エリアを走行する場合に前記移動体に配信される前記コンテンツデータの一部をデータ断片として前記コンテンツサーバからダウンロードするダウンロード指示を前記配信装置に送信するキャッシュ生成指示部と、
前記移動体が前記通信エリアを走行しているか否かを判定するエリア判定部と、
前記通信エリアを走行していると判定された場合に、前記配信装置に前記データ断片の配信要求を送信する配信要求部と、
前記走行経路と、前記配信装置と前記移動局との間の通信状況とに基づいて、前記データ断片のサイズを算出する算出部と
を有し、
前記キャッシュ生成指示部は、
前記算出部により算出された前記データ断片のサイズに基づいて、前記ダウンロード指示として送信する移動局。
【請求項１２】
コンテンツサーバに記憶されたコンテンツデータを、通信エリアを通る走行経路を走行する移動体に配信する配信装置において、
記憶部と、
前記移動体に搭載された移動局から、前記移動体が前記通信エリアを走行する場合に前記移動体に配信する前記コンテンツデータの一部をデータ断片として前記コンテンツサーバからダウンロードするダウンロード指示を受信すると、受信した前記ダウンロード指示に基づいて前記データ断片を前記コンテンツサーバからダウンロードし、ダウンロードした前記データ断片を前記記憶部に記憶するキャッシュ生成部と、
前記移動局から前記データ断片の配信を要求する配信要求を受信すると、前記配信要求に基づいて前記記憶部に記憶した前記データ断片を前記移動局に配信する配信制御部とを有し、
前記キャッシュ生成部は、
前記データ断片のサイズに基づいて送信された前記ダウンロード指示であって、前記データ断片のサイズは前記走行経路と、前記配信装置と前記移動局との間の通信状況とに基づいて算出されている前記ダウンロード指示を受信する配信装置。
【請求項１３】
コンテンツサーバに記憶されたコンテンツデータを、通信エリアを通る走行経路を走行する移動体に配信するデータ配信システムのデータ配信方法において、
前記移動体に搭載された移動局が、前記移動体が前記通信エリアを走行する場合に前記移動体に配信される前記コンテンツデータの一部をデータ断片として前記コンテンツサーバからダウンロードするダウンロード指示を送信し、
記憶部を有する配信装置が、前記移動局から送信された前記ダウンロード指示を受信し、受信した前記ダウンロード指示に基づいて前記データ断片を前記コンテンツサーバからダウンロードし、ダウンロードした前記データ断片を前記記憶部に記憶し、
前記移動局が、前記走行経路と、前記配信装置と前記移動局との間の通信状況とに基づいて、前記データ断片のサイズを算出し、算出された前記データ断片のサイズに基づいて、前記ダウンロード指示として送信するデータ配信方法。
【請求項１４】
通信エリアを通る走行経路を走行する移動体に搭載された移動局であって、コンテンツサーバに記憶されたコンテンツデータが配信装置により配信される移動局の移動局プログラムにおいて、
前記移動体が前記通信エリアを走行する場合に前記移動体に配信される前記コンテンツデータの一部をデータ断片として前記コンテンツサーバからダウンロードするダウンロード指示を前記配信装置に送信するキャッシュ生成指示処理と、
前記移動体が前記通信エリアを走行しているか否かを判定するエリア判定処理と、
前記通信エリアを走行していると判定された場合に、前記配信装置に前記データ断片の配信要求を送信する配信要求処理と、
前記走行経路と、前記配信装置と前記移動局との間の通信状況とに基づいて、前記データ断片のサイズを算出する算出処理と、
前記算出処理により算出された前記データ断片のサイズに基づいて、前記ダウンロード指示として送信する処理と
をコンピュータである前記移動局に実行させる移動局プログラム。
【請求項１５】
記憶部を有し、コンテンツサーバに記憶されたコンテンツデータを、通信エリアを通る走行経路を走行する移動体に配信する配信装置の配信装置プログラムにおいて、
前記移動体に搭載された移動局から、前記移動体が前記通信エリアを走行する場合に前記移動体に配信する前記コンテンツデータの一部をデータ断片として前記コンテンツサーバからダウンロードするダウンロード指示を受信すると、受信した前記ダウンロード指示に基づいて前記データ断片を前記コンテンツサーバからダウンロードし、ダウンロードした前記データ断片を前記記憶部に記憶するキャッシュ生成処理と、
前記移動局から前記データ断片の配信を要求する配信要求を受信すると、前記配信要求に基づいて前記記憶部に記憶した前記データ断片を前記移動局に配信する配信制御処理と、
前記データ断片のサイズに基づいて送信された前記ダウンロード指示であって、前記データ断片のサイズは前記走行経路と、前記配信装置と前記移動局との間の通信状況とに基づいて算出されている前記ダウンロード指示を受信する処理と
をコンピュータである前記配信装置に実行させる配信装置プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ配信システム、移動局、配信装置、データ配信方法、移動局プログラムおよび配信装置プログラムに関する。
【背景技術】
【０００２】
特許文献１には、移動体向けのデータ配信システムが開示されている。このデータ配信システムでは、広域網に設置されたセンターサーバが、移動局である移動端末から送信された走行予定の経路に基づいて、移動端末と通信を行う基地局に予めコンテンツデータを配置しておく。広域網は、具体的にはインターネットである。移動端末と通信を行う基地局に予めコンテンツデータを配置しておくことによって、データ配信システムは、大容量データの配信を効率的に行っていた。特許文献１の技術では、大容量データを分割して基地局に配置するための分割データサイズは、移動端末の通信インタフェースのスペック情報に基づいて算出される。このスペック情報は、走行予定の経路とともに移動端末から送信される。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００５−２０３７６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
特許文献１の移動体向けのデータ配信システムでは、移動局の数が増加した場合、センターサーバに負荷が集中し、サービス品質が低下する恐れがある。また、特許文献１の移動体向けのデータ配信システムでは、センターサーバからデータをプッシュ配信し、基地局に保存する。よって、このデータ配信システムを現行のコンテンツ配信サービスに適用する場合、センターサーバと現行のコンテンツ配信サーバとが連携する必要がある。したがって、このデータ配信システムでは、既存システムの動作を変更しなければならない。さらに、このデータ配信システムは、データの保存機能を有しない基地局には適用できない。【０００５】
本発明は、既存のコンテンツ配信サービスの動作を変更せずに、移動局数のスケーラビリティに対応することができるデータ配信システムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明に係るデータ配信システムは、コンテンツサーバに記憶されたコンテンツデータを、通信エリアを通る走行経路を走行する移動体に配信するデータ配信システムにおいて、
前記移動体に搭載された移動局であって、前記移動体が前記通信エリアを走行する場合に前記移動体に配信される前記コンテンツデータの一部をデータ断片として前記コンテンツサーバからダウンロードするダウンロード指示を送信するキャッシュ生成指示部を有する移動局と、
前記通信エリアにおけるデータ配信を管理する配信装置であって、記憶部と、前記キャッシュ生成指示部から送信された前記ダウンロード指示を受信し、受信した前記ダウンロード指示に基づいて前記データ断片を前記コンテンツサーバからダウンロードし、ダウンロードした前記データ断片を前記記憶部に記憶するキャッシュ生成部とを有する配信装置とを備えた。
【発明の効果】
【０００７】
本発明に係るデータ配信システムでは、移動局のキャッシュ生成指示部が、移動体が通信エリアを走行する場合に移動体に配信されるデータ断片をコンテンツサーバからダウンロードする指示をダウンロード指示として送信する。また、通信エリアにおけるデータ配信を管理する配信装置のキャッシュ生成部が、ダウンロード指示に基づいて、データ断片をコンテンツサーバからダウンロードし、ダウンロードしたデータ断片を記憶部にキャッシュとして記憶する。よって、本発明に係るデータ配信システムによれば、コンテンツサーバからデータ断片をダウンロードする指示を移動局から送信するので、処理を移動局に分散することができ、移動局数の増大に適応することができる。
【図面の簡単な説明】
【０００８】
【図１】実施の形態１に係るデータ配信システム５００のシステム構成図。
【図２】実施の形態１に係るペアリスト２１１の構成図。
【図３】実施の形態１に係るデータ配信システム５００の機能構成図。
【図４】実施の形態１に係るデータ配信システム５００のデータ配信方法５１０、移動局プログラム５２１の移動局処理、および配信装置プログラム５２２の配信装置処理のシーケンス図。
【図５】実施の形態１に係る移動局プログラム５２１の移動局処理Ｓ１０を示すフローチャート。
【図６】実施の形態１に係るペアリスト生成処理Ｓ１２０を表すフローチャート。
【図７】実施の形態１に係る通信状況取得処理Ｓ１３０を表すフローチャート。
【図８】実施の形態１に係る図１の構成の場合に配信計画生成部１６１が受信するペアリスト２１１の一例を示す図。
【図９】実施の形態１に係るデータ断片算出処理Ｓ１６４を表すフローチャート。
【図１０】実施の形態１に係るデータ断片算出処理Ｓ１６４に用いられる記号の定義を示す図。
【図１１】実施の形態１に係るダウンロード要請処理Ｓ１６５を表すフローチャート。
【図１２】実施の形態１に係るダウンロード要請処理Ｓ１６５を表すシーケンス図。
【図１３】実施の形態１に係る拡張ペアリスト２１２について説明する図。
【図１４】実施の形態１に係るキャッシュ生成指示処理Ｓ１８０を表すフローチャート。
【図１５】実施の形態１に係る図１３の拡張ペアリストにおいて、ステップＳ６５５において処理結果が失敗となった場合を示す図。
【図１６】実施の形態１に係るキャッシュ生成処理Ｓ１９０を表すフローチャート。
【図１７】実施の形態１に係る配信制御処理Ｓ２１０を表すフローチャート。
【図１８】実施の形態１の変形例に係るデータ配信システム５００の構成図。
【図１９】実施の形態２に係るダウンロード要請処理Ｓ１６５ａを表すフローチャート。
【図２０】実施の形態２に係るダウンロード要請処理Ｓ１６５ａを表すシーケンス図。
【図２１】実施の形態２に係るステップＳ６５７において書き換えられたペアリストの例を示す図。
【図２２】実施の形態２に係るキャッシュ生成処理Ｓ１９０ａを表すフローチャート。
【図２３】実施の形態３と比較するための実施の形態１に係るデータ配信システム５００の例の全体構成図。
【図２４】実施の形態３に係るデータ配信システム５００ａの全体構成図。
【発明を実施するための形態】
【０００９】
以下、本発明の実施の形態について、図を用いて説明する。なお、各図中、同一または相当する部分には、同一符号を付している。実施の形態の説明において、同一または相当する部分については、説明を適宜省略または簡略化する。
【００１０】
実施の形態１．
＊＊＊構成の説明＊＊＊
図１を用いて、本実施の形態に係るデータ配信システム５００のシステム構成について説明する。データ配信システム５００は、コンテンツサーバ１０に記憶されたコンテンツデータを、通信エリア１５０を通る走行経路２０を走行する移動体２６に配信する。データ配信システム５００は、移動体通信制御システムともいう。
【００１１】
データ配信システム５００は、コンテンツサーバ１０と、配信キャッシュノード１１と、解決装置１２と、ネットワーク管理装置１３と、基地局１５とが、インターネット１４を介して、有線接続あるいは無線接続されている。
配信キャッシュノード１１は、配信装置２１の例である。
移動体２６は、配信キャッシュノード１１がデータ配信を管理する通信エリア１５０を含む走行経路２０を走行する。通信エリア１５０には、基地局１５の通信範囲１５１が含まれる。
移動局１６は、移動体２６に搭載されている。
【００１２】
コンテンツサーバ１０と、配信キャッシュノード１１と、解決装置１２と、ネットワーク管理装置１３と、移動局１６とはコンピュータである。コンテンツサーバ１０と、配信キャッシュノード１１と、解決装置１２と、ネットワーク管理装置１３と、移動局１６との各装置は、通信装置９５０を備え、インターネット１４を介して通信する。
【００１３】
図１において、コンテンツサーバ１０は、ＨＴＭＬ（ＨｙｐｅｒＴｅｘｔ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）データ、画像データ、動画データ、音楽データ、広告データ、およびアプリケーションプログラムといったコンテンツデータを記憶する。データ配信システム５００のクライアントは、コンテンツデータのダウンロード要求を、配信キャッシュノード１１を介してコンテンツサーバ１０に送信する。コンテンツサーバ１０は、コンテンツデータのダウンロード要求に対して、指定された位置からダウンロードすることができる。具体的には、動画データのダウンロード要求の場合、コンテンツサーバ１０は開始１時間後から１時間３０分まで動画データをダウンロードすることができる。
【００１４】
配信キャッシュノード１１は、複数の基地局１５に対するデータ配信の管理を担当する。配信キャッシュノード１１は、データのキャッシング処理、およびデータの配信処理を行う。
図１に示すように、走行経路２０は、複数の基地局１５に対応する複数の通信範囲１５１から成る通信エリア１５０を通る。また、データ配信システム５００は、複数の配信装置２１、すなわち複数の配信キャッシュノード１１を備える。また、複数の複数の配信キャッシュノード１１の各々は、複数の基地局１５のうち対応する基地局１５と通信する。
【００１５】
図２は、本実施の形態に係るペアリスト２１１の構成を示す図である。
解決装置１２は、移動局１６から移動体２６が走行する予定の予定経路である走行経路２０を取得し、ペアリスト２１１を生成し、生成したペアリスト２１１を移動局１６に返信する。解決装置１２は、経路−配信キャッシュノード解決装置ともいう。
解決装置１２は、走行経路２０に基づいて、ペアリスト２１１を生成する。ペアリスト２１１は、複数の配信キャッシュノード１１の各々を識別する複数の配信識別子が走行経路２０の順に並べられている。また、ペアリスト２１１は、複数の配信識別子の各々に、複数の配信識別子の各々により識別された配信キャッシュノード１１が対応する基地局１５が対応付けられている。配信キャッシュノード１１に対応する基地局１５とは、配信キャッシュノード１１が管理する基地局１５のことである。配信キャッシュノード１１が管理する基地局１５とは、配信キャッシュノード１１がデータを配信する基地局１５である。
【００１６】
図２に示すように、ペアリスト２１１には、走行経路２０をカバーする配信キャッシュノード１１のリストと、各配信キャッシュノード１１が管理する基地局１５のリストとが含まれる。これらのリストは、走行経路２０の始点から終点方向順に記載されている。配信キャッシュノード１１のリストには、配信識別子と配信キャッシュノード情報とが記載されている。基地局１５のリストには、基地局識別子と基地局情報とが記載されている。配信キャッシュノード情報および基地局情報は、複数の配信識別子の各々により識別された配信キャッシュノード１１と移動局１６との間の通信状況といった情報を含む。この通信状況に関する情報は、移動局１６においてコンテンツデータの分割計算、すなわちデータ断片の算出をする際に使用される。
【００１７】
ネットワーク管理装置１３は、複数の配信キャッシュノード１１の各々と移動局１６との間の通信状況を解決装置１２に送信する。ネットワーク管理装置１３は、配信キャッシュノード１１と任意の移動局１６間の通信状況を測定し、測定した通信状況を解決装置１２に提供する。通信状況は、具体的には、通信速度である。
【００１８】
基地局１５は、コンテンツデータの配信のために移動局１６と通信を行う。基地局１５は、具体的には、携帯電話、ＷｉＭＡＸ、および無線ＬＡＮの各々の基地局、あるいはＤＳＲＣ（Ｄｅｄｉｃａｔｅｄ  Ｓｈｏｒｔ  Ｒａｎｇｅ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ）といった狭域無線を使用した路側機である。
移動体２６は、自動車といった車両である。
【００１９】
図１および図３を用いて、本実施の形態に係るデータ配信システム５００の機能構成について説明する。
【００２０】
図１および図３に示すように、移動局１６と配信キャッシュノード１１と解決装置１２との各々は、コンピュータである。移動局１６と配信キャッシュノード１１と解決装置１２との各々は、プロセッサ９１０、記憶装置９２０、および通信装置９５０といったハードウェアを備える。記憶装置９２０は、メモリと補助記憶装置とを含むものとする。これらのハードウェアは、移動局１６と配信キャッシュノード１１と解決装置１２との各々に個別に備えられているが、同様の機能を有するため、同一の符号を付して説明する。
【００２１】
移動局１６は、機能構成として、配信計画生成部１６１と、アプリケーション実行部１６４と、キャッシュ生成指示部１６５と、記憶部１６９とを備える。記憶部１６９は、走行経路データベース１６２と、配信計画データベース１６３とを備える。配信計画生成部１６１は、算出部６１１と、エリア判定部６１２と、配信要求部６１３とを備える。以下の説明では、配信計画生成部１６１と、アプリケーション実行部１６４と、キャッシュ生成指示部１６５との機能を、移動局１６の「部」の機能という。
【００２２】
また、配信キャッシュノード１１は、機能構成として、キャッシュ生成部１１１と、配信制御部１１３と、記憶部１１９とを備える。記憶部１１９は、キャッシュ管理データベース１１２を備える。以下の説明では、キャッシュ生成部１１１と、配信制御部１１３との機能を、配信キャッシュノード１１の「部」の機能という。
【００２３】
また、解決装置１２は、機能構成として、ペアリスト生成部１２１と、通信状況取得部１２３と、記憶部１２９とを備える。記憶部１２９は、経路配信管理データベース１２２を備える。以下の説明では、ペアリスト生成部１２１と、通信状況取得部１２３との機能を、解決装置１２の「部」の機能という。
【００２４】
以下において、移動局１６と配信キャッシュノード１１と解決装置１２との各々を、各装置ともいう。各装置の「部」の機能は、ソフトウェアで実現される。
【００２５】
記憶部１６９，１１９，１２９は、補助記憶装置により実現されるが、メモリおよび補助記憶装置、あるいは、メモリのみで実現されてもよい。記憶部１６９，１１９，１２９の実現方法は任意である。
【００２６】
プロセッサ９１０は、信号線を介して他のハードウェアと接続され、これら他のハードウェアを制御する。
プロセッサ９１０は、演算処理を行うＩＣ（Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）である。プロセッサ９１０は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）である。
【００２７】
補助記憶装置は、具体的には、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、フラッシュメモリ、または、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）である。メモリは、具体的には、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）である。
【００２８】
通信装置９５０はレシーバとトランスミッタとを備える。具体的には、通信装置９５０は通信チップまたはＮＩＣ（Ｎｅｔｗｏｒｋ  Ｉｎｔｅｒｆａｃｅ  Ｃａｒｄ）である。通信装置９５０はデータを通信する通信部として機能する。レシーバはデータを受信する受信部として機能し、トランスミッタはデータを送信する送信部として機能する。
【００２９】
各装置の補助記憶装置には、各装置の「部」の機能を実現するプログラムが記憶されている。移動局１６の「部」の機能を実現するプログラムを移動局プログラム５２１ともいう。また、配信装置２１の「部」の機能を実現するプログラムを配信装置プログラム５２２ともいう。これらのプログラムは、各装置のメモリにロードされ、各装置のプロセッサ９１０に読み込まれ、プロセッサ９１０によって実行される。また、各装置の補助記憶装置には、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）も記憶されている。ＯＳの少なくとも一部がメモリにロードされ、プロセッサ９１０はＯＳを実行しながら、「部」の機能を実現するプログラムを実行する。
【００３０】
各装置は、１つのプロセッサ９１０のみを備えていてもよいし、複数のプロセッサ９１０を備えていてもよい。複数のプロセッサ９１０が「部」の機能を実現するプログラムを連携して実行してもよい。
【００３１】
各装置の「部」の処理の結果を示す情報、データ、信号値、および、変数値は、各装置の補助記憶装置、メモリ、または、プロセッサ９１０内のレジスタまたはキャッシュメモリに記憶される。
なお、図３において、各部と記憶部とを結ぶ矢印は、各部が処理の結果を記憶部に記憶すること、あるいは、各部が記憶部から情報を読み出すことを表している。また、各部を結ぶ矢印は、制御の流れを表している。
【００３２】
「部」の機能を実現するプログラムは、磁気ディスク、フレキシブルディスク、光ディスク、コンパクトディスク、ブルーレイ（登録商標）ディスク、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ）といった可搬記録媒体に記憶されてもよい。
なお、移動局プログラムプロダクトおよび配信装置プログラムプロダクトと称されるものは、「部」の機能を実現するプログラムが記録された記憶媒体および記憶装置である。移動局プログラムプロダクトおよび配信装置プログラムプロダクトは、見た目の形式に関わらず、コンピュータが読み取り可能なプログラムをロードしているものである。
【００３３】
＊＊＊機能の説明＊＊＊
まず、移動局１６の機能構成について説明する。
配信計画生成部１６１は、コンテンツデータの配信計画を生成する。コンテンツデータの配信計画とは、移動体２６が走行経路２０を走行する場合に、走行経路２０に従って、どの配信キャッシュノード１１からどのようなデータ断片が配信されるかという情報である。
配信計画生成部１６１の算出部６１１は、走行経路２０と、配信キャッシュノード１１と移動局１６との間の通信状況とに基づいて、コンテンツデータ３１０からデータ断片３１１のサイズを算出する。算出部６１１は、解決装置１２からペアリスト２１１を取得し、取得したペアリスト２１１から通信状況を取得する。
キャッシュ生成指示部１６５は、移動体２６が通信エリア１５０を走行する場合に移動体２６に配信されるコンテンツデータ３１０の一部をデータ断片３１１としてコンテンツサーバ１０からダウンロードするダウンロード指示４１１を送信する。キャッシュ生成指示部１６５は、データ断片３１１をダウンロードする指示をダウンロード指示４１１として送信する。
配信計画生成部１６１のエリア判定部６１２は、移動体２６が通信エリア１５０を走行しているか否かを判定する。
配信計画生成部１６１の配信要求部６１３は、移動体２６が通信エリア１５０を走行していると判定された場合に、配信キャッシュノード１１にデータ断片３１１の配信要求４２１を送信する。
【００３４】
走行経路データベース１６２は、移動体２６に搭載されたカーナビゲーションシステムから取得した走行経路２０を格納する。走行経路２０は、移動局１６を搭載した移動体２６が走行する予定の経路である。
配信計画データベース１６３は、ペアリスト２１１とデータ断片３１１のサイズとを格納する。
アプリケーション実行部１６４は、コンテンツサーバ１０から配信されるコンテンツデータ３１０を利用する。
【００３５】
次に、解決装置１２の機能構成について説明する。
ペアリスト生成部１２１は、移動局１６からのペアリスト２１１の要求に対し、ペアリスト２１１の作成を行う。
経路配信管理データベース１２２は、走行経路２０から、走行経路２０の順に接続された配信キャッシュノード１１と、その管理範囲の基地局１５とを解決する。
通信状況取得部１２３は、ネットワーク管理装置１３から通信速度の予測値を含む通信状況を取得する。
【００３６】
次に、配信キャッシュノード１１の機能構成について説明する。
キャッシュ生成部１１１は、移動局１６からのダウンロード指示４１１に対し、コンテンツサーバ１０からデータ断片３１１をダウンロードする。キャッシュ生成部１１１は、キャッシュ生成指示部１６５から送信されたダウンロード指示４１１を受信し、受信したダウンロード指示４１１に基づいてデータ断片３１１をコンテンツサーバ１０からダウンロードし、ダウンロードしたデータ断片３１１を記憶部１１９に記憶する。
記憶部１１９のキャッシュ管理データベース１１２は、キャッシュ生成部１１１によりダウンロードされたデータ断片３１１をキャッシュとして管理する。
配信制御部１１３は、優先度に応じたデータ断片３１１の配信を行う。配信制御部１１３は、配信要求部６１３から配信要求４２１を受信すると、記憶部１１９にキャッシュしたデータ断片３１１を移動局１６に配信する。
【００３７】
＊＊＊動作の説明＊＊＊
図４は、本実施の形態に係るデータ配信システム５００のデータ配信方法５１０、移動局プログラム５２１の移動局処理Ｓ１０および配信装置プログラム５２２のデータ配信処理Ｓ２０のシーケンス図である。図５は、本実施の形態に係る移動局プログラム５２１の移動局処理Ｓ１０を示すフローチャートである。
【００３８】
ここでは、図１の構成の場合に、移動局１６が、基地局Ａから基地局Ｃの通信範囲１５１を通る走行経路２０を移動するものとする。なお、配信キャッシュノードＡは、基地局Ａおよび基地局Ｂを管理する。また、配信キャッシュノードＢは、基地局Ｃを管理する。したがって、配信キャッシュノードＡがデータ配信を管理する通信エリア１５０は、基地局Ａおよび基地局Ｂの通信範囲１５１である。また、配信キャッシュノードＢがデータ配信を管理する通信エリア１５０は、基地局Ｃの通信範囲１５１である。
【００３９】
＜移動局処理Ｓ１０＞
ステップＳ１６１において、移動局１６の配信計画生成部１６１の算出部６１１は、移動局１６が走行する予定の走行経路２０を走行経路データベース１６２から取得する。ステップＳ１６１は、図４の（１）に対応する。
ステップＳ１６２において、配信計画生成部１６１の算出部６１１は、ペアリスト２１１の取得を要求するペアリスト取得要求を、インターネット１４を介して解決装置１２に送信する。ペアリスト取得要求には、走行経路２０を表す走行経路情報が含まれる。
【００４０】
＜＜解決装置１２のペアリスト生成処理Ｓ１２０＞＞
ここで、移動局１６からのペアリスト取得要求に対して、ペアリストを生成するペアリスト生成処理Ｓ１２０について説明する。
図６は、本実施の形態に係るペアリスト生成処理Ｓ１２０を表すフローチャートである。
ステップＳ１２１において、解決装置１２のペアリスト生成部１２１は、ペアリスト取得要求を受信したか否かを判定する。ペアリスト生成部１２１がペアリスト取得要求を受信すると、処理はステップＳ１２２に進む。ペアリスト生成部１２１がペアリスト取得要求を受信していなければ、ステップＳ１２１を繰り返す。
ステップＳ１２２において、ペアリスト生成部１２１は、ぺアリスト取得要求から走行経路情報を抽出する。
ステップＳ１２３において、ペアリスト生成部１２１は、経路配信管理データベース１２２から、移動局１６が走行経路２０の順に接続する配信キャッシュノード１１のリストとそれぞれの配信キャッシュノード１１の管理範囲の基地局１５のリストとを取得する。
ステップＳ１２４において、ペアリスト生成部１２１は、通信状況取得部１２３に対し、通信状況を取得する通信状況取得指示を出す。
【００４１】
＜＜通信状況取得処理Ｓ１３０＞＞
ステップＳ１２５において、通信状況取得部１２３は、通信状況取得処理Ｓ１３０を実行する。
図７は、本実施の形態に係る通信状況取得処理Ｓ１３０を表すフローチャートである。
ステップＳ１３１において、通信状況取得部１２３は、通信状況取得指示を受け付けたか否かを判定する。通信状況取得部１２３が通信状況取得指示を受け付けると、処理はステップＳ１３２に進む。通信状況取得部１２３が通信状況取得指示を受け付けていないと、ステップＳ１３１を繰り返す。
ステップＳ１３２において、通信状況取得部１２３は、ネットワーク管理装置１３に対して、通信状況取得要求を送信する。ネットワーク管理装置１３は、通信状況取得部１２３に、配信キャッシュノード１１から移動局１６への通信速度の予測値を含むネットワーク情報を送信する。
【００４２】
ステップＳ１３３において、通信状況取得部１２３は、ネットワーク管理装置１３からネットワーク情報を受信したか否かを判定する。通信状況取得部１２３がネットワーク情報を受信した場合、処理はステップＳ１３４に進む。ステップＳ１３４において、通信状況取得部１２３は、ネットワーク情報から通信速度の予測値を抽出する。
一方、通信状況取得部１２３がネットワーク情報を受信できない、あるいは、ネットワーク管理装置１３から処理結果失敗を受信した場合、処理はステップＳ１３５に進む。ステップＳ１３５において、通信状況取得部１２３は、過去の通信速度の値、あるいは、静的値を通信速度の予測値として取得する。
ステップＳ１３６において、通信状況取得部１２３は、通信状況取得指示に対し、通信速度の予測値を通信状況としてペアリスト生成部１２１に渡す。
以上で、通信状況取得処理Ｓ１３０を終わる。
【００４３】
次に、図６に戻り説明を続ける。
ステップＳ１２６において、ペアリスト生成部１２１は、通信状況を取得したか否かを判定する。ペアリスト生成部１２１が通信状況を取得すると、処理はステップＳ１２７に進む。ペアリスト生成部１２１が通信状況を取得していなければ、ステップＳ１２６を繰り返す。
ステップＳ１２７において、ペアリスト生成部１２１は、通信状況を取得すると、通信状況から通信速度の予測値を抽出する。
ステップＳ１２８において、ペアリスト生成部１２１は、配信キャッシュノード１１のリスト、基地局１５のリスト、および通信速度の予測値に基づいて、配信キャッシュノード１１のリストと基地局１５のリストと通信速度の予測値とを結合し、ペアリスト２１１を生成する。具体的には、ペアリスト生成部１２１は、複数の配信キャッシュノード１１の各々を識別する複数の配信識別子を走行経路２０の順に並べる。そして、ペアリスト生成部１２１は、複数の配信識別子の各々に、複数の配信識別子の各々により識別された配信キャッシュノード１１が管理する基地局１５を対応付ける。ペアリスト生成部１２１は、複数の配信識別子の各々に、配信識別子により識別される配信キャッシュノード１１と移動局１６との通信速度の予測値を通信状況として設定する。また、基地局１５に対して基地局１５を管理する配信キャッシュノード１１と移動局１６との通信速度の予測値を通信状況として設定する。
【００４４】
ステップＳ１２９において、ペアリスト生成部１２１は、ペアリスト取得要求に対する応答として、生成したペアリスト２１１を移動局１６に返信する。
以上で、ペアリスト生成処理Ｓ１２０を終わる。
【００４５】
次に、図５に戻り説明を続ける。
ステップＳ１６３において、配信計画生成部１６１の算出部６１１は、ペアリスト取得要求に対する応答として、ペアリスト２１１を受信する。算出部６１１は、ペアリスト２１１を配信計画データベース１６３に格納する。
図８は、図１の構成の場合に配信計画生成部１６１が受信するペアリスト２１１の一例である。
なお、移動局１６がペアリスト取得要求を送信して、ペアリスト２１１を受信するまでの処理は、図４の（２）に対応する。
【００４６】
次に、算出部６１１は、データ断片算出処理Ｓ１６４を実行する。
データ断片算出処理Ｓ１６４において、算出部６１１は、走行経路２０と、配信キャッシュノード１１と移動局１６との間の通信状況とに基づいて、コンテンツデータ３１０からデータ断片３１１を算出する。具体的には、算出部６１１は、配信キャッシュノード１１がダウンロードすべきコンテンツデータのデータ断片３１１のサイズを算出する。算出部６１１は、ペアリスト２１１に含まれる配信キャッシュノード１１の通信状況を抽出する。また、算出部６１１は、走行経路２０に基づいて、配信キャッシュノード１１の管理する通信エリア１５０における移動局１６の滞在時間を算出する。配信キャッシュノード１１の管理する通信エリア１５０を、配信キャッシュノード１１の管理範囲ともいう。そして、算出部６１１は、配信キャッシュノード１１の通信状況と、管理範囲における移動局１６の滞在時間とに基づいて、配信キャッシュノード１１がダウンロードすべきコンテンツデータのデータ断片３１１のサイズを算出する。図１の具体例では、算出部６１１は、配信キャッシュノードＡ，Ｂの通信状況と、各通信エリアにおける移動局１６の滞在時間とに基づいて、各配信キャッシュノードがダウンロードすべきコンテンツデータ３１０のデータ断片３１１のサイズを算出する。
【００４７】
＜データ断片算出処理Ｓ１６４＞
図９は、本実施の形態に係るデータ断片算出処理Ｓ１６４を表すフローチャートである。また、図１０は、本実施の形態に係るデータ断片算出処理Ｓ１６４に用いられる記号の定義を示す図である。
ステップＳ６４１において、配信計画生成部１６１の算出部６１１は、配信計画データベース１６３からペアリスト２１１を取得する。
ステップＳ６４２において、算出部６１１は、ペアリスト２１１における配信キャッシュノード１１の数を変数ｎにセットする。
【００４８】
算出部６１１は、ペアリスト２１１における１番目の配信キャッシュノードから順にｎ番目までについて、ステップＳ６４３からステップＳ６４５までの処理を繰り返す。
ステップＳ６４３において、算出部６１１は、ペアリスト２１１の通信状況から、ｉ番目の配信キャッシュノードと移動局との通信速度の予測値を取得する。
【００４９】
ステップＳ６４４において、算出部６１１は、移動体２６がｉ番目の配信キャッシュノードの通信エリア１５０に滞在する滞在時間Ｔｉと、ｉ番目の配信キャッシュノードの通信エリア１５０における通信速度ＣＳｉとに基づいて、データ断片３１１のサイズを算出する。また、算出部６１１は、移動体２６の走行環境に基づいて、データ断片３１１のサイズを補正する。具体的には、算出部６１１は、ｉ番目の配信キャッシュノードがキャッシュすべきデータ断片のサイズＤｉを、以下の式１で算出する。なお、式１の各記号の定義は図１０の通りである。
＜式１＞Ｄｉ＝ＷＣｉ・ＣＳｉ・ＷＴｉ・Ｔｉ＋Ｄ（ｉ−１）∩ｉ＋Ｄｉ∩（ｉ＋１）
【００５０】
式１のＷＣｉおよびＷＴｉで表されるように、通信速度の予測値には、移動体２６の走行環境による影響を考慮した重み付けがされている。ＷＣｉは移動体２６の周辺の移動局１６の数による影響を考慮した重み付けであり、ＷＴｉは渋滞あるいは道路規制といった影響を考慮した重み付けである。言い換えると、移動局１６が配信計画を決定するときに、配信キャッシュノードがキャッシュすべきデータサイズを算出する過程で、計画と実際の差が徐々に減少するように算出式中に学習可能な補正係数ＷＣｉおよびＷＴｉを使用する。また、サイズＤｉには、式１のＤ（ｉ−１）∩ｉ＋Ｄｉ∩（ｉ＋１）で表されるように、ｉ−１番目の配信キャッシュノードがキャッシュしているデータ断片とオーバーラップさせるデータサイズと、ｉ＋１番目の配信キャッシュノードがキャッシュしているデータ断片とオーバーラップさせるデータサイズとが含まれる。
【００５１】
ステップＳ６４５において、算出部６１１は、ｉをインクリメントする。
算出部６１１は、ステップＳ６４３からステップＳ６４５までの処理を、ｉ＝１からｎまで繰り返す。
【００５２】
ステップＳ６４６において、算出部６１１は、ステップＳ６４４において算出されたデータ断片サイズＤ＝｛Ｄ１，…，Ｄｎ｝を、配信計画データベース１６３に格納する。
以上で、データ断片算出処理Ｓ１６４を終わる。なお、データ断片算出処理Ｓ１６４は、図４の（３）に対応する。
【００５３】
図５に戻り説明を続ける。
次に、配信計画生成部１６１は、ダウンロード要請処理Ｓ１６５を実行する。ダウンロード要請処理Ｓ１６５は、図４の（４）に対応する。
ダウンロード要請処理Ｓ１６５において、配信計画生成部１６１は、キャッシュ生成指示部１６５に対して、コンテンツデータのデータ断片をダウンロードすべき配信キャッシュノードにダウンロード指示４１１を送信することを要請する。配信キャッシュノードが、ダウンロード指示を受理できない場合、代替配信キャッシュノードに処理を引き継ぐ必要がある。ダウンロード指示は、配信キャッシュノードにデータ断片のダウンロードを指示するデータ断片ダウンロード指示ともいう。
【００５４】
＜ダウンロード要請処理Ｓ１６５＞
図１１は、本実施の形態に係るダウンロード要請処理Ｓ１６５を表すフローチャートである。図１２は、本実施の形態に係るダウンロード要請処理Ｓ１６５を表すシーケンス図である。
ダウンロード要請処理Ｓ１６５では、配信キャッシュノードがダウンロード指示を受理できない場合、ペアリスト２１１が拡張された拡張ペアリスト２１２を用いて、代替配信キャッシュノードを選択する。
【００５５】
図１３を用いて、本実施の形態に係る拡張ペアリスト２１２について説明する。拡張ペアリストは、ペアリストが図１３のように拡張されたものである。
図１３に示すように、拡張ペアリスト２１２では、新たにフラグ列が設けられる。フラグ列は、配信キャッシュノードが正規の配信キャッシュノードであるか、代替のための配信キャッシュノードであるかを表す。拡張ペアリスト２１２では、フラグが「正規」の配信キャッシュノードが最初に使用される。また、拡張ペアリストでは、フラグが「正規」の配信キャッシュノードが使用不可の場合、フラグが「代替」の配信キャッシュノードが使用される。必要に応じ、フラグが「代替」の配信キャッシュノードの行を複数設けてもよい。また、フラグの他に、数値のような優先度を設定する欄を設けてもよい。
移動局１６は、解決装置１２からペアリスト２１１を受け取る際に、拡張ペアリスト２１２も受け取るものとする。解決装置１２は、ペアリスト作成時に代替配信キャッシュノードの情報も取得し、拡張ペアリスト２１２を生成する。あるいは、解決装置１２から拡張ペアリスト２１２の情報を得られない場合は、移動局１６は代替配信キャッシュノードを探索し、拡張ペアリスト２１２を生成してもよい。移動局１６は、拡張ペアリスト２１２を配信計画データベース１６３に格納する。
【００５６】
ステップＳ６５１において、配信計画生成部１６１は、配信計画データベース１６３から拡張ペアリスト２１２を取得する。配信計画生成部１６１は、拡張ペアリスト２１２から配信キャッシュノードを選択する。
ステップＳ６５２において、配信計画生成部１６１は、配信キャッシュノード１１にダウンロード指示を送信することを、キャッシュ生成指示部１６５に要請する。
ステップＳ６５３において、キャッシュ生成指示部１６５によるキャッシュ生成指示処理Ｓ１８０が実行される。
【００５７】
＜キャッシュ生成指示処理Ｓ１８０＞
図１４は、本実施の形態に係るキャッシュ生成指示処理Ｓ１８０を表すフローチャートである。キャッシュ生成指示処理Ｓ１８０において、キャッシュ生成指示部１６５は、移動体２６が通信エリア１５０を走行する場合に移動体２６に配信されるコンテンツデータのデータ断片３１１をコンテンツサーバ１０からダウンロードするダウンロード指示を配信キャッシュノードに送信する。
ステップＳ１８１において、キャッシュ生成指示部１６５は、ダウンロード指示の要請を取得したか否かを判定する。キャッシュ生成指示部１６５がダウンロード指示の要請を取得すると、処理はステップＳ１８２に進む。キャッシュ生成指示部１６５がダウンロード指示の要請を取得していなければ、ステップＳ１８１を繰り返す。
ステップＳ１８２において、キャッシュ生成指示部１６５は、配信キャッシュノード１１のキャッシュ生成部１１１に、ダウンロード指示を送信する。ダウンロード指示には、ダウンロードするデータの識別子と、ダウンロードするデータ位置とが含まれる。データ位置は、具体的には、ダウンロードするコンテンツデータの始点と終点である。コンテンツデータの始点と終点は、次のように求められる。移動局１６のアプリケーションが要求するコンテンツデータのうち、ダウンロード済サイズをコンテンツデータのオフセット値、すなわちデータの始点とする。移動局１６のアプリケーションが要求するコンテンツデータのうち、ダウンロード済サイズは分かっている。コンテンツデータの終点は、オフセットに予め定義した固定長、すなわちデータ断片のサイズを加えた位置となる。具体例としては、データの始点が１０ＫＢ、固定長を１ＫＢとした場合、データの終点は１１ＫＢとなる。
ステップＳ１８３において、キャッシュ生成指示部１６５は、配信キャッシュノード１１のキャッシュ生成部１１１からの処理結果を受信したか否かを判定する。キャッシュ生成指示部１６５が処理結果を受信した場合、処理はステップＳ１８４に進む。キャッシュ生成指示部１６５が処理結果を受信していない場合、ステップＳ１８３を繰り返す。
ステップＳ１８４において、キャッシュ生成指示部１６５は、処理結果を配信計画生成部１６１に返答する。
以上で、キャッシュ生成指示処理Ｓ１８０を終わる。
【００５８】
図１１に戻り説明を続ける。
ステップＳ６５４において、配信計画生成部１６１は、処理結果が成功か否かを判定する。処理結果が失敗の場合、処理はステップＳ６５５に進む。処理結果が成功の場合、処理は終了する。
ステップＳ６５５において、配信計画生成部１６１は、拡張ペアリスト２１２から、現在処理中の配信キャッシュノードの行を削除する。そして、配信計画生成部１６１は、拡張ペアリスト２１２から、次の代替配信キャッシュノードを選択する。そして、ステップＳ６５２に戻り、配信計画生成部１６１は、代替配信キャッシュノードに対するダウンロード指示の要請をキャッシュ生成指示部１６５に出力する。
【００５９】
図１５は、図１３の拡張ペアリストにおいて、ステップＳ６５５において処理結果が失敗となった場合を示す図である。
図１５では、処理結果が失敗となった１行目の配信キャッシュノードを削除し、次に選択された代替配信キャッシュノードについては処理結果が成功したことを示している。１行目の配信キャッシュノードは削除され、次の行の代替配信キャッシュノードでは断片ダウンロードが成功したので、さらに次の行の代替配信キャッシュノードは削除されている。
【００６０】
＜キャッシュ生成処理Ｓ１９０＞
図１６は、本実施の形態に係るキャッシュ生成処理Ｓ１９０を表すフローチャートである。キャッシュ生成処理Ｓ１９０は、配信キャッシュノード１１のキャッシュ生成部１１１により実行される。キャッシュ生成処理Ｓ１９０は、図４の（５）に対応する。キャッシュ生成処理Ｓ１９０は、ダウンロード指示４１１を受信すると、受信したダウンロード指示４１１に基づいてデータ断片３１１をコンテンツサーバ１０からダウンロードする。そして、ダウンロードしたデータ断片３１１を記憶部１１９にキャッシュとして記憶する。
【００６１】
ステップＳ１９１において、キャッシュ生成部１１１は、移動局１６のキャッシュ生成指示部１６５からダウンロード指示４１１を受信したか否かを判定する。キャッシュ生成部１１１がダウンロード指示４１１を受信した場合、処理はステップＳ１９２に進む。キャッシュ生成部１１１がダウンロード指示４１１を受信しない場合、処理はステップＳ１９１を繰り返す。
ステップＳ１９２において、キャッシュ生成部１１１は、キャッシュ管理データベース１１２についてリソースの空きを確認し、受け入れ可能か否かを判定する。受け入れ可能な場合、処理はステップＳ１９３に進む。受け入れ不可の場合、処理はステップＳ１９６に進む。
【００６２】
ステップＳ１９３において、キャッシュ生成部１１１は、コンテンツサーバ１０からデータ断片３１１をダウンロードし、データ断片をキャッシュ管理データベース１１２に保存する。
ステップＳ１９４において、キャッシュ生成部１１１は、処理結果に成功を設定する。
【００６３】
ステップＳ１９５において、キャッシュ生成部１１１は、処理結果に失敗を設定する。
ステップＳ１９６において、キャッシュ生成部１１１は、処理結果を移動局１６に返信する。
以上で、キャッシュ生成処理Ｓ１９０を終わる。
【００６４】
図５に戻り、図４の（６）に対応する処理について説明する。
移動局１６が基地局Ａおよび基地局Ｂの通信範囲１５１を走行中、すなわち配信キャッシュノードＡの通信エリア１５０を走行中は、移動局１６は配信キャッシュノードＡからコンテンツデータのデータ断片をダウンロードする。
【００６５】
ステップＳ１６６において、移動局１６の配信計画生成部１６１は、アプリケーション実行部１６４がコンテンツデータの取得を要求しているか否かを判定する。コンテンツデータの取得を要求していることを検知した場合、処理はステップＳ１６７に進む。コンテンツデータの取得を要求していることを検知していない場合、ステップＳ１６６を繰り返す。
【００６６】
ステップＳ１６７において、配信計画生成部１６１のエリア判定部６１２は、現在通信している基地局の識別子を取得する。現在通信している基地局を通信基地局とする。
ステップＳ１６８において、配信計画生成部１６１のエリア判定部６１２は、配信計画データベース１６３からペアリストを読み出す。配信計画生成部１６１は、ペアリストから通信基地局を管理する配信キャッシュノードを特定する。図４の（６）では、通信基地局は、基地局Ａあるいは基地局Ｂであり、配信キャッシュノードは、配信キャッシュノードＡと特定される。
ステップＳ１６７とステップＳ１６８は、配信キャッシュノードが管理する通信エリア１５０を移動体２６が走行しているかを判定するエリア判定処理Ｓ２０の例である。
【００６７】
ステップＳ１６９において、配信計画生成部１６１の配信要求部６１３は、通信エリア１５０を走行していると判定された場合に、通信エリア１５０に対応する配信キャッシュノード１１にデータ断片３１１の配信要求４２１を送信する。そして、配信計画生成部１６１の配信要求部６１３は、配信要求４２１に対する応答として、配信キャッシュノード１１の配信制御部１１３からデータ断片３１１を受信する。配信要求４２１には、要求するコンテンツデータのデータ位置が含まれる。配信要求４２１に含まれるコンテンツデータのデータ位置を、データ開始位置とデータ終了位置とする。すなわち、配信計画生成部１６１の配信要求部６１３は、配信キャッシュノード１１からデータ断片３１１をダウンロードする。
ステップＳ１６９は、移動体２６が通信エリア１５０を走行していると判定された場合に、配信キャッシュノード１１にデータ断片３１１の配信要求を送信する配信要求処理Ｓ３０の例である。
【００６８】
＜配信制御処理Ｓ２１０＞
図１７は、本実施の形態に係る配信制御処理Ｓ２１０を表すフローチャートである。配信制御処理Ｓ２１０は、配信キャッシュノード１１の配信制御部１１３により実行される。配信制御処理Ｓ２１０において、配信制御部１１３は、移動局１６からデータ断片の配信を要求する配信要求４２１を受信すると、配信要求４２１に基づいて記憶部１１９のキャッシュ管理データベース１１２に記憶したデータ断片３１１を移動局１６に配信する。
ステップＳ２１１において、配信制御部１１３は、配信要求４２１を受信したか否かを判定する。配信要求４２１を受信した場合、処理はステップＳ２１２に進む。配信要求４２１を受信していない場合、ステップＳ２１１を繰り返す。
ステップＳ２１２において、配信制御部１１３は、要求されているデータ断片についてキャッシュ管理データベース１１２を検索する。
ステップＳ２１３において、配信制御部１１３は、キャッシュ管理データベース１１２にデータ断片が存在するか否かを判定する。データ断片が存在しない場合、処理はステップＳ２１４に進む。データ断片が存在する場合、処理はステップＳ２１５に進む。
【００６９】
ステップＳ２１４において、配信制御部１１３は、コンテンツサーバ１０からデータ断片をダウンロードし、ステップＳ２１５に進む。
ステップＳ２１５において、配信制御部１１３は、データ断片を配信待ち行列に追加する。
【００７０】
ステップＳ２１６において、配信制御部１１３は、キャッシュ管理データベース１１２から待ち行列中の全てのデータ断片のデータ残余を取得する。ただし、データ残余は、配信要求されているデータ断片のうち送信済のデータ量を減算したデータ量を指す。
ステップＳ２１７において、配信制御部１１３は、待ち行列中のデータ残余の中で最も大きいデータ断片を選択する。
ステップＳ２１８において、配信制御部１１３は、１タイムスロット分のデータ断片を送信する。このとき、配信制御部１１３は、配信要求４２１に含まれるデータ開始位置とデータ終了位置をもとに、データ断片からデータを切り出す。そして、配信制御部１１３は、切り出したデータのうち１タイムスロット分を送信する。
ステップＳ２１９において、配信制御部１１３は、データ断片から１タイムスロット分を減算する。
ステップＳ２２０において、配信制御部１１３は、キャッシュ管理データベース１１２のデータ残余を更新する。
ステップＳ２２１において、配信制御部１１３は、データ残余が０か否かを判定する。データ残余が０の場合、処理はステップＳ２２２に進む。データ残余が０でない場合、処理はステップＳ２２３に進む。
ステップＳ２２２において、配信制御部１１３は、データ残余が０なので、待ち行列からデータ断片を削除する。
ステップＳ２２３において、配信制御部１１３は、待ち行列にデータ断片が存在するか否かを判定する。最終的に、待ち行列にデータ断片が存在しなくなると、処理を終了する。待ち行列にデータ断片が存在する場合は、ステップＳ２１６に戻り、データ残余の取得から処理を続行する。
【００７１】
以上のように、配信制御部１１３は、データ断片のうちタイムスロット分を移動局１６に送信する。そして、配信制御部１１３は、配信要求を受信すると、データ断片から送信済みのデータ量を減算したデータ残余に基づいて、データ断片の配信を制御する。
ここで、１タイムスロット分に分けてデータ断片の処理を行うのは、スタベーションを抑えるためである。スタベーションとは、優先度の低いサービスがいつまで経っても実行されないことである。
以上の配信制御処理Ｓ２１０により、データ断片が、配信キャッシュノード１１の配信制御部１１３から、移動局１６の配信計画生成部１６１にダウンロードされる。
【００７２】
図５に戻り説明を続ける。
ステップＳ１７０において、配信計画生成部１６１は、アプリケーション実行部１６４にデータ断片を転送する。
ステップＳ１７１において、配信計画生成部１６１は、コンテンツデータの全てのデータ断片のダウンロードを完了したか否かを判定する。全てのデータ断片のダウンロードを完了した場合、処理を終了する。ダウンロードが完了していないデータ断片がある場合、処理はステップＳ１７２に進む。
ステップＳ１７２において、配信計画生成部１６１は、通信基地局が変わったか否か判定する。通信基地局が変わった場合、配信計画生成部１６１は、ステップＳ１６８に戻り、ペアリストから通信基地局を管理する配信キャッシュノードを特定する処理からステップＳ１７２までを再実行する。通信基地局が変わっていない場合は、ステップＳ１６９に戻り、配信キャッシュノード１１の配信制御部１１３からデータ断片を受信する処理からステップＳ１７２までを再実行する。
【００７３】
次に、図４の（７）に対応する処理について説明する。図４の（７）では、移動局１６が、基地局Ｃの通信範囲１５１を走行中、すなわち配信キャッシュノードＢの通信エリア１５０を走行中の処理を表している。移動局１６が基地局Ｃの通信範囲１５１を走行中は、移動局１６は配信キャッシュノードＢからコンテンツデータのデータ断片をダウンロードする。処理内容は、移動局１６が配信キャッシュノードＡからコンテンツデータのデータ断片をダウンロードする処理、すなわち図４の（６）の処理と同様である。
【００７４】
＊＊＊他の構成＊＊＊
移動局１６と配信キャッシュノード１１と解決装置１２との各装置が、入力インタフェースおよび出力インタフェースを有していてもよい。
入力インタフェースは、マウス、キーボード、タッチパネルといった入力装置と接続されるポートである。入力インタフェースは、具体的には、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ）端子である。なお、入力インタフェースは、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）と接続されるポートであってもよい。
また、出力インタフェースは、ディスプレイといった表示機器のケーブルが接続されるポートである。出力インタフェースは、具体的には、ＵＳＢ端子またはＨＤＭＩ（登録商標）（Ｈｉｇｈ  Ｄｅｆｉｎｉｔｉｏｎ  Ｍｕｌｔｉｍｅｄｉａ  Ｉｎｔｅｒｆａｃｅ）端子である。ディスプレイは、具体的には、ＬＣＤ（Ｌｉｑｕｉｄ  Ｃｒｙｓｔａｌ  Ｄｉｓｐｌａｙ）である。
【００７５】
また、本実施の形態では、移動局１６と配信キャッシュノード１１と解決装置１２と各装置の「部」の機能がソフトウェアで実現されるが、変形例として、各装置の「部」の機能がハードウェアで実現されてもよい。
図１８を用いて、本実施の形態の変形例に係るデータ配信システム５００の構成について説明する。
図１および図１８に示すように、移動局１６と配信キャッシュノード１１と解決装置１２との各装置は、処理回路９０９および通信装置９５０といったハードウェアを備える。
【００７６】
処理回路９０９は、上述した「部」の機能および記憶部１６９，１２９，１１９を実現する専用の電子回路である。処理回路９０９は、具体的には、単一回路、複合回路、プログラム化したプロセッサ、並列プログラム化したプロセッサ、ロジックＩＣ、ＧＡ、ＡＳＩＣ、または、ＦＰＧＡである。ＧＡは、Ｇａｔｅ  Ａｒｒａｙの略語である。ＡＳＩＣは、Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔの略語である。ＦＰＧＡは、Ｆｉｅｌｄ−Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙの略語である。
【００７７】
移動局１６と配信キャッシュノード１１と解決装置１２と各装置の「部」の機能は、１つの処理回路９０９で実現されてもよいし、複数の処理回路９０９に分散して実現されてもよい。
【００７８】
別の変形例として、移動局１６と配信キャッシュノード１１と解決装置１２と各装置の機能がソフトウェアとハードウェアとの組合せで実現されてもよい。すなわち、移動局１６と配信キャッシュノード１１と解決装置１２と各装置の一部の機能が専用のハードウェアで実現され、残りの機能がソフトウェアで実現されてもよい。
【００７９】
移動局１６と配信キャッシュノード１１と解決装置１２と各装置のプロセッサ９１０、記憶装置９２０、および、処理回路９０９を、総称して「プロセッシングサーキットリ」という。つまり、移動局１６と配信キャッシュノード１１と解決装置１２と各装置の構成が図３および図１８のいずれに示した構成であっても、各装置の「部」の機能および記憶部１６９，１２９，１１９は、プロセッシングサーキットリにより実現される。
【００８０】
「部」を「工程」または「手順」または「処理」に読み替えてもよい。また、「部」の機能をファームウェアで実現してもよい。
【００８１】
＊＊＊本実施の形態の効果の説明＊＊＊
本実施の形態に係るデータ配信システム５００では、広域網を利用したコンテンツサーバから移動体へのデータ配信において、移動局とコンテンツサーバの中間に配信キャッシュノード装置を配置する。また、移動局がデータ配信計画を決定して、その配信計画に基づき配信キャッシュノードへデータのキャッシングを指示する。また、配信キャッシュノードは指示に従いデータのキャッシングを行うとともに、移動局からデータ配信要求があった時にデータの要求度合いに応じて配信タイミングを制御する。
【００８２】
また、本実施の形態に係るデータ配信システム５００は、移動局が配信計画を決定するときに、走行経路からデータキャッシングを指示する配信キャッシュノードを特定する解決装置を有する。
【００８３】
また、本実施の形態に係るデータ配信システム５００は、移動局が配信計画を決定するときに、配信キャッシュノードがキャッシュすべきデータサイズを算出する過程で、必要なデータ通信速度を提供するネットワーク管理装置を有する。
【００８４】
また、本実施の形態に係るデータ配信システム５００は、移動局が配信計画を決定するときに、解決装置が提供する情報とネットワーク管理装置が提供する情報とを管理するペアリストを使用する。
【００８５】
また、本実施の形態に係るデータ配信システム５００は、移動局が配信計画を決定するときに、配信キャッシュノードがキャッシュすべきデータサイズを算出する過程で、計画と実際の差が徐々に減少するように算出式中に学習可能な補正係数を使用する。
【００８６】
また、本実施の形態に係るデータ配信システム５００は、移動局が配信計画を決定するときに、配信キャッシュノード１台当たり、１台以上の基地局との通信を管理することで配信キャッシュノード装置がキャッシュすべきデータサイズを算出する。
【００８７】
また、本実施の形態に係るデータ配信システム５００は、配信キャッシュノードに複数の移動局から配信要求があると、配信キャッシュノードが管理している要求されたデータ断片のサイズのうちのデータ残余を、データの要求度合いの基準として配信タイミングを制御する。
【００８８】
以上のように、本実施の形態に係るデータ配信システム５００によれば、移動局側からは配信キャッシュノードがコンテンツサーバのように動作する。また、コンテンツサーバ側からは配信キャッシュノードがクライアントのように動作する。よって、既存のコンテンツ配信サービスの動作を変更せずに高移動環境下の効率の良いデータ配信を実現することができる。また、主要な処理が移動局、配信キャッシュノードに分散されているため、スケールアウトが容易であり、移動局数のスケーラビリティに対応することができる。さらに、システム導入に伴う主要な変更部分を配信キャッシュノード、移動局に集約しているため、既存の機器の変更は不要であり、既存システムへの適用が容易となる。また、処理負荷によって配信キャッシュノードは他の配信キャッシュノードに処理を引き継ぐので、システムのサービスレベルの低下を抑制できる。
【００８９】
実施の形態２．
本実施の形態では、主に、実施の形態１との差異について説明する。
本実施の形態において、実施の形態１で説明した構成と同様の構成については同一の符号を付し、その説明を省略する場合がある。
【００９０】
＊＊＊構成の説明＊＊＊
実施の形態１では、移動局１６の配信計画生成部１６１がダウンロード指示をキャッシュ生成指示部１６５に指示し、キャッシュ生成指示部１６５から失敗の処理結果を受けた場合に、代替配信キャッシュノードを選択する処理を行った。
本実施の形態では、キャッシュ生成指示部１６５においてダウンロード指示の受け入れ不可と判定された場合、キャッシュ生成指示部１６５が近傍配信キャッシュノードを選択する処理について説明する。
なお、本実施の形態のデータ配信システム５００の構成は、実施の形態１の構成と同様である。
【００９１】
＊＊＊動作の説明＊＊＊
＜ダウンロード要請処理Ｓ１６５ａ＞
図１９は、本実施の形態に係るダウンロード要請処理Ｓ１６５ａを表すフローチャートである。図１９は、近傍配信キャッシュノードによる代替配信キャッシュノードの選択時のフローチャートである。
図２０は、本実施の形態に係るダウンロード要請処理Ｓ１６５ａを表すシーケンス図である。図２０は、近傍配信キャッシュノードによる代替配信キャッシュノードの選択時のシーケンス図である。
【００９２】
ステップＳ６５１とステップＳ６５２の処理は、実施の形態１で説明した処理と同様である。
ステップＳ６５３において、キャッシュ生成指示部１６５によるキャッシュ生成指示処理Ｓ１８０が実行される。キャッシュ生成指示処理Ｓ１８０の処理内容は、実施の形態１で説明した処理と同様である。
【００９３】
ステップＳ６５６において、配信計画生成部１６１は、処理結果が近傍配信キャッシュノードによる代理応答か否かを判定する。処理結果が代理応答の場合、処理はステップＳ６５７に進む。処理結果が代理応答でない場合、処理は終了する。
ステップＳ６５７において、配信計画生成部１６１は、ペアリスト中の本来の配信キャッシュノードのエントリを代理応答した近傍配信キャッシュノードに書き換え、配信計画データベース１６３に保存する。
【００９４】
図２１は、ステップＳ６５７において書き換えられたペアリストの例である。
図２１のペアリストでは、代理応答となった１行目の配信キャッシュノードが、ダウンロード指示を受け入れた近傍配信キャッシュノードに書き換えられたことを示している。
【００９５】
＜キャッシュ生成処理Ｓ１９０ａ＞
図２２は、本実施の形態に係るキャッシュ生成処理Ｓ１９０ａを表すフローチャートである。キャッシュ生成処理Ｓ１９０ａは、配信キャッシュノード１１のキャッシュ生成部１１１により実行される。キャッシュ生成処理Ｓ１９０ａでは、配信キャッシュノードで受け入れ不可の場合、近傍配信キャッシュノードによる代替処理を行う。
【００９６】
ステップＳ１９１、ステップＳ１９２、ステップＳ１９３、ステップＳ１９４、およびステップＳ１９６は、実施の形態１で説明した処理と同様である。
【００９７】
ステップＳ１９２でダウンロード指示の受け入れ不可と判定された場合、処理はステップＳ９８１に進む。
ステップＳ９８１において、キャッシュ生成部１１１は、近傍配信キャッシュノードを選定する。
ステップＳ９８２において、キャッシュ生成部１１１は、転送リストに近傍配信キャッシュノードのエントリがあるか否かを判定する。転送リストにエントリが存在する場合、処理はステップＳ９８１に戻り、近傍配信キャッシュノードの選定からやり直す。転送リストにエントリが存在しない場合、処理はステップＳ９８３に進む。
ステップＳ９８３において、キャッシュ生成部１１１は、転送リストに近傍配信キャッシュノードのエントリがないことが確認できたので、転送リストに自身の識別子を追加する。
その後、ステップＳ９８４において、キャッシュ生成部１１１は、データ断片のダウンロード指示を近傍配信キャッシュノードに転送する。
【００９８】
転送リストは、ダウンロード指示に含まれる情報である。配信キャッシュノードがダウンロード指示を転送するごとに、自ノードの識別子を転送リストに追加する。この処理により、ダウンロード指示がループすることを防ぐ。
【００９９】
＊＊＊本実施の形態の効果の説明＊＊＊
以上のように、本実施の形態に係るデータ配信システムでは、配信キャッシュノードで受け入れ不可の場合の代替処理を、配信キャッシュノードで行うことができる。
【０１００】
実施の形態３．
本実施の形態では、主に、実施の形態１との差異について説明する。
本実施の形態において、実施の形態１で説明した構成と同様の構成については同一の符号を付し、その説明を省略する場合がある。
【０１０１】
図２３は、本実施の形態と比較するための実施の形態１に係るデータ配信システム５００の全体構成図である。図２４は、本実施の形態に係るデータ配信システム５００ａの全体構成図である。
図２３に示すように、実施の形態１では、１つの配信キャッシュノード１１が複数の基地局１５の通信範囲１５１を通信エリア１５０として管理する場合があった。本実施の形態では、図２４に示すように、１つの配信キャッシュノード１１が、地理上を分割した複数の地理領域１５２を通信エリア１５０として管理する場合について説明する。ここで、地理上を分割した複数の地理領域１５２を複数のセルともいう。
【０１０２】
基本的な動作は、実施の形態１と同様であるが、解決装置１２が、走行経路から、接続する配信キャッシュノードとその管理範囲のセル情報を解決する。本実施の形態では、ペアリストの構成は、基地局単位からセル単位に変更する。
【０１０３】
図２４に示すように、本実施の形態では、走行経路２０は、複数の地理領域１５２から成る各通信エリア１５０を通る。データ配信システムは、複数の配信キャッシュノード１１を備える。複数の配信キャッシュノード１１の各々は、複数の地理領域１５２を通信エリア１５０として管理する。
なお、解決装置１２は、走行経路２０に基づいて、複数の配信キャッシュノード１１が走行経路２０の順に並べられているとともに、複数の配信キャッシュノード１１の各配信キャッシュノード１１が管理する地理領域１５２、すなわちセルが対応付けられたペアリストを生成する。
【０１０４】
以上のように、本実施の形態に係るデータ配信システム５００ａでは、移動局が配信計画を決定するときに、配信キャッシュノード１台当たり、地理上を分割した単数あるいは複数のセルとの通信を管理する。そして、移動局は配信キャッシュノードがキャッシュすべきデータサイズを算出する。このように、配信キャッシュノードの管理単位を基地局からセルに変更することで、移動局が接続基地局を把握する必要がなくなり、通信をブラックボックス化できる。よって、本実施の形態に係るデータ配信システム５００ａによれば、基地局情報を取得できない場合にもデータ配信方法を適用することができる。
【０１０５】
実施の形態４．
本実施の形態では、主に、実施の形態１との差異について説明する。
本実施の形態において、実施の形態１で説明した構成と同様の構成については同一の符号を付し、その説明を省略する場合がある。
【０１０６】
実施の形態１では、図１７のステップＳ２１５からステップＳ２２３に示すように、配信キャッシュノード１１による配信制御処理Ｓ２１０において、データ残余を配信の優先度として用いている。
本実施の形態では、移動局１６の配信要求部６１３は、データ断片の配信の優先度を示す優先度情報４２３を配信要求４２１に含める。配信キャッシュノード１１の配信制御部１１３は、配信要求４２１に含まれた優先度情報４２３に基づいて、データ断片の配信を制御する。ここで、優先度情報４２３は、配信キャッシュノード装置のリソース情報あるいはデータ断片のデータ種別といった情報である。具体的には、本実施の形態では、データ残余の代わりに移動局１６のアプリケーション実行部１６４が使用しているバッファ残量、およびデータの種類といった情報を、配信の優先度情報４２３として用いる。
【０１０７】
基本的な動作は、実施の形態１と同様であるが、移動局が配信キャッシュノードに送信する配信要求に、アプリケーション実行部１６４が使用しているバッファ残量、あるいはデータの種類といった情報を含める。配信キャッシュノード１１による配信制御処理Ｓ２１０において、配信キャッシュノード１１はバッファ残量の少ないデータ断片を優先的に配信する。また、配信キャッシュノード１１は、データの種類の特性に応じ、優先度を決定してもよい。具体的には、データの種類としてプログラムと動画がある場合、動画を優先すると決定する。
【０１０８】
以上のように、本実施の形態に係るデータ配信システムでは、配信キャッシュノードが複数の移動局から配信要求を受けた場合、移動局のアプリケーションが使用しているバッファ残量およびデータの種類のいずれかまたは組み合わせを優先度情報として使用する。すなわち、本実施の形態に係るデータ配信システムでは、データの要求度合いの基準として、データ残余の代わりに移動局のアプリケーションが使用しているバッファ残量、データの種類を使用することができる。よって、本実施の形態に係るデータ配信システムによれば、移動局内で実行されているアプリケーションのデータの要求度合いに即した配信が可能となる。
【０１０９】
上述した実施の形態では、「部」の各々が独立した機能ブロックとしてデータ配信システムの各装置を構成している。しかし、上述した実施の形態のような構成でなくてもよく、データ配信システムの各装置の構成は任意である。データ配信システム各装置の機能ブロックは、上述した実施の形態で説明した機能を実現することができれば、任意である。これらの機能ブロックを、他のどのような組み合わせ、あるいは任意のブロック構成で、データ配信システムの各装置を構成しても構わない。
また、データ配信システムの各装置は、１つの装置でなく、複数の装置から構成されたシステムでもよい。
【０１１０】
実施の形態１から４について説明したが、これらの実施の形態のうち、複数の部分を組み合わせて実施しても構わない。あるいは、これらの実施の形態のうち、１つの部分を実施しても構わない。その他、これらの実施の形態を、全体としてあるいは部分的に、どのように組み合わせて実施しても構わない。
なお、上述した実施の形態は、本質的に好ましい例示であって、本発明、その適用物および用途の範囲を制限することを意図するものではなく、必要に応じて種々の変更が可能である。
【符号の説明】
【０１１１】
１０  コンテンツサーバ、１１  配信キャッシュノード、１２  解決装置、１３  ネットワーク管理装置、１４  インターネット、１５  基地局、１６  移動局、２０  走行経路、２１  配信装置、２６  移動体、１１１  キャッシュ生成部、１１２  キャッシュ管理データベース、１１３  配信制御部、１１９，１２９，１６９  記憶部、１２１  ペアリスト生成部、１２２  経路配信管理データベース、１２３  通信状況取得部、１５０  通信エリア、１５１  通信範囲、１５２  地理領域、１６１  配信計画生成部、１６２  走行経路データベース、１６３  配信計画データベース、１６４  アプリケーション実行部、１６５  キャッシュ生成指示部、２１１  ペアリスト、２１２  拡張ペアリスト、３１０  コンテンツデータ、３１１  データ断片、４１１  ダウンロード指示、４２１  配信要求、４２３  優先度情報、５００，５００ａ  データ配信システム、５１０  データ配信方法、５２１  移動局プログラム、５２２  配信装置プログラム、６１１  算出部、６１２  エリア判定部、６１３  配信要求部、９０９  処理回路、９１０  プロセッサ、９２０  記憶装置、９５０  通信装置、Ｓ１０  移動局処理、Ｓ２０  エリア判定処理、Ｓ１８０  キャッシュ生成指示処理、Ｓ３０  配信要求処理、Ｓ１９０，Ｓ１９０ａ  キャッシュ生成処理、Ｓ２１０  配信制御処理。
【図１】
0006486573.tif 000002
【図２】
0006486573.tif 000003
【図３】
0006486573.tif 000004
【図４】
0006486573.tif 000005
【図５】
0006486573.tif 000006
【図６】
0006486573.tif 000007
【図７】
0006486573.tif 000008
【図８】
0006486573.tif 000009
【図９】
0006486573.tif 000010
【図１０】
0006486573.tif 000011
【図１１】
0006486573.tif 000012
【図１２】
0006486573.tif 000013
【図１３】
0006486573.tif 000014
【図１４】
0006486573.tif 000015
【図１５】
0006486573.tif 000016
【図１６】
0006486573.tif 000017
【図１７】
0006486573.tif 000018
【図１８】
0006486573.tif 000019
【図１９】
0006486573.tif 000020
【図２０】
0006486573.tif 000021
【図２１】
0006486573.tif 000022
【図２２】
0006486573.tif 000023
【図２３】
0006486573.tif 000024
【図２４】
0006486573.tif 000025