(57)【要約】【課題】本発明は、送信ノードのキャッシュ効率を向上する。【解決手段】サーバは、オリジナルファイル及び前記オリジナルファイルの特性を記憶する記憶部と、前記記憶部に記憶される前記オリジナルファイルを符号化することによって符号化シンボルを生成する符号化部と、少なくとも一つの送信ノードと通信し、前記少なくとも一つの送信ノードから状態情報を取得する情報取得部と、前記記憶部に記憶される前記オリジナルファイルの特性、及び前記情報取得部が取得した前記少なくとも一つの送信ノードの前記状態情報に基づいて、前記少なくとも一つの送信ノードに送信してキャッシュすべき符号化シンボルの数を算出する制御部と、前記制御部が算出した前記符号化シンボルの数に基づいて、前記少なくとも一つの送信ノードに前記符号化シンボルを送信する通信部と、を備える。【選択図】図２
2014194763.tif 000002
【特許請求の範囲】
【請求項１】
オリジナルファイル及び前記オリジナルファイルの特性を記憶する記憶部と、
前記記憶部に記憶される前記オリジナルファイルを符号化することによって符号化シンボルを生成する符号化部と、
少なくとも一つの送信ノードと通信し、前記少なくとも一つの送信ノードから状態情報を取得する情報取得部と、
前記記憶部に記憶される前記オリジナルファイルの特性、及び前記情報取得部が取得した前記少なくとも一つの送信ノードの前記状態情報に基づいて、前記少なくとも一つの送信ノードに送信してキャッシュすべき符号化シンボルの数を算出する制御部と、
前記制御部が算出した前記符号化シンボルの数に基づいて、前記少なくとも一つの送信ノードに前記符号化シンボルを送信する通信部と、を備えることを特徴とするサーバ。
【請求項２】
請求項１に記載のサーバであって、
前記オリジナルファイルの特性は、ファイルダウンロードのタイムアウト時間を含み、
前記状態情報は、送信ノードのカバレッジエリア、送信ノード内でのユーザ端末の平均滞在時間、送信ノードにおけるユーザ端末数、送信ノードのトラフィック負荷量、送信ノードの間でのユーザ端末のハンドオーバ頻度、及びユーザ端末と送信ノードとの間の平均的なチャネル状態を含むことを特徴とするサーバ。
【請求項３】
請求項２に記載のサーバであって、
前記各送信ノードに送信してキャッシュすべき前記符号化シンボルの数を算出するときに、前記各送信ノードに送信してキャッシュすべき符号化シンボルの数は、前記送信ノードのカバレッジエリア、前記送信ノード内でのユーザ端末の平均滞在時間、前記送信ノードにおけるユーザ端末の数、及び前記ユーザ端末と送信ノードとの間の平均的なチャネル状態のそれぞれと正の相関を成し、前記送信ノードのトラフィック負荷量、及び前記送信ノードの間でのユーザ端末のハンドオーバ頻度とそれぞれ負の相関を成すように算出することを特徴とするサーバ。
【請求項４】
サーバが前記サーバに接続している少なくとも一つの送信ノードに、キャッシュデータを送信するサーバのデータキャッシュ方法であって、
前記サーバに記憶されているオリジナルファイルを符号化することによって符号化シンボルを生成するステップと、
前記少なくとも一つの送信ノードと通信し、前記少なくとも一つの送信ノードから状態情報を取得するステップと、
前記サーバに記憶されている前記オリジナルファイルの特性、及び取得された前記少なくとも一つの送信ノードの前記状態情報に基づいて、前記少なくとも一つの送信ノードに送信してキャッシュすべき符号化シンボルの数を算出するステップと、
算出された前記符号化シンボルの数に基づいて、前記少なくとも一つの送信ノードに前記符号化シンボルを送信するステップと、を含むことを特徴とするデータキャッシュ方法。
【請求項５】
サーバと、少なくとも一つの送信ノードと、少なくとも一つのユーザ端末とを備える通信システムであって、
前記サーバと前記少なくとも一つの送信ノードとは有線によって接続されており、
前記少なくとも一つの送信ノードと前記少なくとも一つのユーザ端末とは無線によって接続されており、
前記少なくとも一つの送信ノードは、前記サーバから送信された符号化シンボルを受信して、キャッシュし、
前記少なくとも一つのユーザ端末は、前記少なくとも一つの送信ノードにキャッシュされる前記符号化シンボルを要求し、
前記サーバは、
オリジナルファイル及び前記オリジナルファイルの特性を記憶する記憶部と、
前記記憶部に記憶される前記オリジナルファイルを符号化することによって符号化シンボルを生成する符号化部と、
前記少なくとも一つの送信ノードと通信し、前記少なくとも一つの送信ノードから状態情報を取得する情報取得部と、
前記記憶部に記憶される前記オリジナルファイルの特性、及び前記情報取得部が取得した前記少なくとも一つの送信ノードの前記状態情報に基づいて、前記少なくとも一つの送信ノードに送信してキャッシュすべき符号化シンボルの数を算出する制御部と、
前記制御部が算出した前記符号化シンボルの数に基づいて、前記少なくとも一つの送信ノードに前記符号化シンボルを送信する通信部と、を有することを特徴とする通信システム。
【請求項６】
請求項５に記載の通信システムであって、
前記少なくとも一つのユーザ端末は、移動しながら、前記少なくとも一つの送信ノードにキャッシュされる前記符号化シンボルを要求することを特徴とする通信システム。
【請求項７】
請求項５又は６に記載の通信システムであって、
前記オリジナルファイルの特性は、ファイルダウンロードのタイムアウト時間を含み、
前記状態情報は、送信ノードのカバレッジエリア、送信ノード内でのユーザ端末の平均滞在時間、送信ノードにおけるユーザ端末数、送信ノードのトラフィック負荷量、送信ノードの間でのユーザ端末のハンドオーバ頻度、及びユーザ端末と送信ノードとの間の平均的なチャネル状態を含むことを特徴とする通信システム。
【請求項８】
請求項５又は６に記載の通信システムであって、
前記各送信ノードに送信してキャッシュすべき前記符号化シンボルの数を算出するときに、前記各送信ノードに送信してキャッシュすべき符号化シンボルの数は、前記送信ノードのカバレッジエリア、前記送信ノード内でのユーザ端末の平均滞在時間、前記送信ノードにおけるユーザ端末の数、及び前記ユーザ端末と送信ノードとの間の平均的なチャネル状態のそれぞれと正の相関を成し、前記送信ノードのトラフィック負荷量、及び前記送信ノードの間でのユーザ端末のハンドオーバ頻度のそれぞれと負の相関を成すように算出することを特徴とする通信システム。
【請求項９】
サーバと、少なくとも一つの送信ノードと、少なくとも一つのユーザ端末との間の通信に用いられる通信方法であって、
前記サーバと前記少なくとも一つの送信ノードとは有線によって接続されており、
前記少なくとも一つの送信ノードと前記少なくとも一つのユーザ端末とは無線によって接続されており、
前記通信方法は、
前記少なくとも一つの送信ノードが、前記サーバから送信された符号化シンボルを受信してキャッシュするステップと、
前記少なくとも一つのユーザ端末が、前記少なくとも一つの送信ノードにキャッシュされる前記符号化シンボルを要求するステップと、
前記サーバが、
前記サーバに記憶されるオリジナルファイルを符号化することによって前記符号化シンボルを生成するステップと、
前記少なくとも一つの送信ノードと通信し、前記少なくとも一つの送信ノードから状態情報を取得するステップと、
前記サーバに記憶される前記オリジナルファイルの特性、及び取得された前記少なくとも一つの送信ノードの前記状態情報に基づいて、前記少なくとも一つの送信ノードに送信してキャッシュすべき符号化シンボルの数を算出するステップと、
算出された前記符号化シンボルの数に基づいて、前記少なくとも一つの送信ノードに前記符号化シンボルを送信するステップと、を含むことを特徴とする通信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、サーバ、データキャッシュ方法、並びにこのサーバを用いた通信システム及び通信方法に関し、特に、ユーザ端末が移動端末である場合に複数の送信ノードに符号化データを送信するサーバ、データキャッシュ方法、並びにこのサーバを用いた通信システム及び通信方法に関する。
【背景技術】
【０００２】
従来、無線ネットワークにおいて、各基地局には複数のファイルがキャッシュされる。ユーザ端末があるファイルを要求した場合、このファイルが既にユーザ端末が位置する範囲に属する基地局（「ローカル基地局」という）にキャッシュされていると、ローカル基地局から直接このユーザ端末にサービスを提供する。一方、このファイルがローカル基地局にキャッシュされていないと、ローカル基地局は、ネットワークからこのファイルデータを取得してこのユーザ端末に送信する（特許文献１を参照）。特許文献１において、基地局はファイル全体のコンテンツをキャッシュする必要があり、基地局の記憶領域が消費される。
【０００３】
また、特許文献２には、有限なオリジナルパケットから無限に近い符号化パケットを生成することによって、容易に符号化及び復号化を実現するファウンテンコードの代表的な実現手段の一種であるラプターコード（Raptor code）が開示されている。しかし、データ伝送の効率及び信頼性の向上を目的として、ファウンテンコードのデータ伝送における応用を示しているに過ぎず、ファウンテンコードによってデータを符号化し記憶することによって記憶効率を向上することまでは検討されていない。
【０００４】
また、特許文献３には、セルラネットワークにおいて、一つのユーザ端末が複数の基地局からの通信を受信可能である場合、トルネード符号化（Tornado Encoding）若しくはラプター符号化（Raptor Encoding）等のようなレートレス符号化、又はＲＳ符号化（リードソロモン符号化）によって、Ｍ個のパケットから構成されたソースデータのブロックを符号化し、各基地局から、異なるサブセットのＮ個のパケットを送信し、受信端末において複数の基地局からパケットを受信し、Ｎ個のパケットのうちＫ（Ｋ＝Ｍ＋Ａ）個（ここで、Ａ＜Ｍ、Ｍ＜Ｎである）のパケットに基づいてソースデータのブロックを導出することができる、マルチソース無線通信システム及び方法が開示されている。
【０００５】
特許文献３において検討されているネットワークにおける無線送信端末は、基地局のみに限定されているが、将来的に、一つのセルラシステム内には、基地局以外にも中継局、小型セルラ、マイクロセルラ等があり、さらには、複数のセルラを収納するマクロセルラがある。そのため、異なる類型の送信端末（カバレッジエリアが重畳する場合も含む）によってどのようにしてユーザ端末に移動受信を提供するかという問題については検討されていない。
【０００６】
また、特許文献３において、ユーザ端末が移動しながらダウンロードすることによるゲインを複数の伝送ソース間のデータキャッシュの最適化に応用することは検討されていない。実際には、ユーザ端末の移動によって、同一のユーザ端末が複数の基地局からデータを受信することが可能となり、ある基地局については、ユーザ端末は、この基地局のカバレッジエリアに進入してからこの基地局のカバレッジエリアから離れるまでの間のみ、この基地局からデータをダウンロードすることができる。
【０００７】
基地局におけるキャッシュデータが、この間にユーザ端末がダウンロードすることができるデータよりも多い場合、一部のデータはダウンロードされることなく、記憶領域の無駄遣いとなり、データのキャッシュ効率が低下する。
【０００８】
一方、基地局にキャッシュデータが少ない場合、ユーザ端末は、この基地局のカバレッジエリアを通過するときに、一部の時間内のみ、データのダウンロードを行い、その他の時間は空き時間になり、時間の無駄遣いとなる。また、ユーザ端末が、この基地局を経由してサーバからデータをダウンロード間に、この基地局のカバレッジエリアから離れると、継続してダウンロードできなくなり、ユーザ端末のダウンロード効率は逆に低下することとなる。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】米国特許出願公開第２００５／０１０２３００Ａ１号明細書
【特許文献２】欧州特許出願公開第２２０２８８８Ａ１号明細書
【特許文献３】国際公開第２００６／１２１９００Ａ２号
【発明の概要】
【発明が解決しようとする課題】
【００１０】
本発明は、上記の問題点を鑑みてなされたものであって、送信ノードのキャッシュ効率及びデータのダウンロード効率が向上するサーバ、データキャッシュ方法、並びにこのサーバを用いた通信システム及び通信方法を提供することを目的とする。
【課題を解決するための手段】
【００１１】
上記の目的を達成するために、本発明の実施例のサーバは、オリジナルファイル及びオリジナルファイルの特性を記憶する記憶部と、記憶部に記憶されるオリジナルファイルを符号化することによって符号化シンボルを生成する符号化部と、少なくとも一つの送信ノードと通信し、少なくとも一つの送信ノードから状態情報を取得する情報取得部と、記憶部に記憶されるオリジナルファイルの特性、及び情報取得部が取得した少なくとも一つの送信ノードの状態情報に基づいて、少なくとも一つの送信ノードに送信してキャッシュすべき符号化シンボルの数を算出する制御部と、制御部が算出した符号化シンボルの数に基づいて、少なくとも一つの送信ノードに符号化シンボルを送信する通信部と、を備えることを特徴とする。
【００１２】
また、本発明の実施例のサーバにおいて、オリジナルファイルの特性は、ファイルダウンロードのタイムアウト時間を含み、状態情報は、送信ノードのカバレッジエリア、送信ノード内でのユーザ端末の平均滞在時間、送信ノードにおけるユーザ端末数、送信ノードのトラフィック負荷量、送信ノードの間でのユーザ端末のハンドオーバ頻度、及びユーザ端末と送信ノードとの間の平均的なチャネル状態を含む。
【００１３】
また、本発明の実施例のサーバにおいて、各送信ノードに送信してキャッシュすべき符号化シンボルの数を算出するときに、各送信ノードに送信してキャッシュすべき符号化シンボルの数は、送信ノードのカバレッジエリア、送信ノード内でのユーザ端末の平均滞在時間、送信ノードにおけるユーザ端末の数、及びユーザ端末と送信ノードとの間の平均的なチャネル状態のそれぞれと正の相関を成し、送信ノードのトラフィック負荷量、及び送信ノードの間でのユーザ端末のハンドオーバ頻度とそれぞれ負の相関を成すように算出する。
【００１４】
さらに、本発明の実施例のサーバに用いられるデータキャッシュ方法は、サーバが前記サーバに接続している少なくとも一つの送信ノードに、キャッシュデータを送信するサーバのデータキャッシュ方法であって、サーバに記憶されているオリジナルファイルを符号化することによって符号化シンボルを生成するステップと、少なくとも一つの送信ノードと通信し、少なくとも一つの送信ノードから状態情報を取得するステップと、サーバに記憶されているオリジナルファイルの特性、及び取得された少なくとも一つの送信ノードの状態情報に基づいて、少なくとも一つの送信ノードに送信してキャッシュすべき符号化シンボルの数を算出するステップと、算出された符号化シンボルの数に基づいて、少なくとも一つの送信ノードに符号化シンボルを送信するステップと、を含むことを特徴とする。
【００１５】
また、本発明の実施例の通信システムは、サーバと、少なくとも一つの送信ノードと、少なくとも一つのユーザ端末とを備えており、サーバと少なくとも一つの送信ノードとは有線によって接続されており、少なくとも一つの送信ノードと少なくとも一つのユーザ端末とは無線によって接続されており、少なくとも一つの送信ノードは、サーバから送信された符号化シンボルを受信してキャッシュし、少なくとも一つのユーザ端末は、少なくとも一つの送信ノードにキャッシュされている符号化シンボルを要求し、サーバは、オリジナルファイル及びオリジナルファイルの特性を記憶する記憶部と、記憶部に記憶されるオリジナルファイルを符号化することによって符号化シンボルを生成する符号化部と、少なくとも一つの送信ノードと通信し、少なくとも一つの送信ノードから状態情報を取得する情報取得部と、記憶部に記憶されるオリジナルファイルの特性、及び情報取得部が取得した少なくとも一つの送信ノードの状態情報に基づいて、少なくとも一つの送信ノードに送信してキャッシュすべき符号化シンボルの数を算出する制御部と、制御部が算出した符号化シンボルの数に応じて、少なくとも一つの送信ノードに符号化シンボルを送信する通信部と、を有することを特徴とする。
【００１６】
また、本発明の実施例の通信システムにおいて、少なくとも一つのユーザ端末は、移動しながら、少なくとも一つの送信ノードにキャッシュされている符号化シンボルを要求する。
【００１７】
また、本発明の実施例の通信システムにおいて、オリジナルファイルの特性は、ファイルダウンロードのタイムアウト時間を含み、状態情報は、送信ノードのカバレッジエリア、送信ノード内でのユーザ端末の平均滞在時間、送信ノードにおけるユーザ端末数、送信ノードのトラフィック負荷量、送信ノードの間でのユーザ端末のハンドオーバ頻度、及びユーザ端末と送信ノードとの間の平均的なチャネル状態を含む。
【００１８】
また、本発明の実施例の通信システムにおいて、各送信ノードに送信してキャッシュすべき符号化シンボルの数を算出するときに、各送信ノードに送信してキャッシュすべき符号化シンボルの数は、送信ノードのカバレッジエリア、送信ノード内でのユーザ端末の平均滞在時間、送信ノードにおけるユーザ端末の数、及びユーザ端末と送信ノードとの間の平均的なチャネル状態のそれぞれと正の相関を成し、送信ノードのトラフィック負荷量及び送信ノードの間でのユーザ端末のハンドオーバ頻度のそれぞれと負の相関を成すように算出する。
【００１９】
さらに、本発明の実施例の通信方法は、サーバと、少なくとも一つの送信ノードと、少なくとも一つのユーザ端末との間の通信に用いられ、サーバと少なくとも一つの送信ノードとは有線によって接続されており、少なくとも一つの送信ノードと少なくとも一つのユーザ端末とは無線によって接続されており、通信方法は、少なくとも一つの送信ノードが、サーバから送信された符号化シンボルを受信してキャッシュするステップと、少なくとも一つのユーザ端末が、少なくとも一つの送信ノードにキャッシュされている符号化シンボルを要求するステップと、サーバに記憶されているオリジナルファイルを符号化することによって符号化シンボルを生成するステップと、少なくとも一つの送信ノードと通信し、少なくとも一つの送信ノードから状態情報を取得するステップと、少なくとも一つの送信ノードに符号化シンボルを送信するステップと、サーバが、サーバに記憶されるオリジナルファイルの特性、及び取得された少なくとも一つの送信ノードの状態情報に基づいて、少なくとも一つの送信ノードに送信してキャッシュすべき符号化シンボルの数を算出するステップと、算出された符号化シンボルの数に基づいて、少なくとも一つの送信ノードに符号化シンボルを送信するステップと、を含むことを特徴とする。
【発明の効果】
【００２０】
本発明の一実施形態によれば、ファイルを符号化した後にキャッシュすることによって、無線通信ノードのキャッシュ効率を数倍も向上することができる。さらに、本発明の一実施形態によれば、複数の中継局を有するセルラシステムにおいて、ダウンリンクのエネルギー消費量を効果的に低減することができる。
【図面の簡単な説明】
【００２１】
【図１】本発明の実施例の通信システムの一例を示す説明図である。
【図２】本発明の実施例の通信システムにおけるサーバの内部構成を示すブロック図である。
【図３】本発明の実施例の通信システムにおける基地局のキャッシュ部の内部構成を示す図である。
【図４】本発明の実施例の通信システムにおけるユーザ端末機器のダウンロード部の内部構成を示す図である。
【図５】ユーザ端末が移動しながらダウンロード動作の説明図である。
【図６】大規模な基地局で同一符号化シンボルを繰り返し使用の説明図である。
【図７】本発明の実施例の通信システムにおける符号化シンボル送信のシーケンス図である。
【図８】本発明の実施例の通信システムのユーザ端末機器がタイムアウトせずダウンロードを１回行う例のシーケンス図である。
【図９】本発明の実施例の通信システムにおけるユーザ端末機器がタイムアウトしてダウンロードを１回行う例のシーケンス図である。
【図１０Ａ】本発明の実施例の通信システムにおけるユーザ端末機器のダウンロード処理のフローチャートである。
【図１０Ｂ】本発明の実施例の通信システムにおけるユーザ端末機器のダウンロード処理のフローチャートである。
【図１０Ｃ】本発明の実施例の通信システムにおけるユーザ端末機器のダウンロード処理のフローチャートである。
【発明を実施するための形態】
【００２２】
以下、本発明の実施例について、図面を参照しながら説明する。
【００２３】
図１は、本発明の実施例の通信システムを示す説明図である。図１に示すように、本発明の通信システムは、主に、サーバと、基地局１、基地局２、基地局３と、ユーザ端末とを有する。サーバと各基地局との間は有線で接続されており、ここでは、このようなサーバと各基地局との間の有線接続を「バックボーンネットワーク」と称する。また、基地局１、基地局２、基地局３は、バックボーンネットワークと無線ネットワークとを中継し、空間の無線伝送によってユーザ端末に接続される。ユーザ端末は、無線通信リンク１、無線通信リンク２によって、それぞれ基地局１、基地局２と通信することができる。
【００２４】
図１には、サーバに３台の基地局が接続されている状況を示すが、一つ以上の任意の数の基地局が接続されてもよい。
【００２５】
また、図１においては基地局を例に説明したが、本発明に記載の基地局は、ファイルデータをキャッシュすることができ、ユーザ端末と通信できる送信ノードであればよく、ここでいう送信ノードとは、基地局、マイクロセルラ基地局、小型セルラ基地局等の各種類の基地局又は中継局等である。さらに、通信システムは、１種類の送信ノードのみを有してもよく、複数種類の送信ノードを同時に有してもよい。
【００２６】
また、ユーザ端末は移動性を有しており、同一のユーザ端末が移動によって通信システムにおける複数の基地局と通信してもよい。本実施例におけるユーザ端末は、例えば、携帯電話、モバイル型コンピューター又は卓上型コンピューター内のＥＶＤＯ又はＥＶＤＶカード、ＰＤＡ（Personal Digital Assistant）又は携帯電話と組み合わせしたＰＤＡ等、並びに通常スマートフォン等と呼ばれる組合せ型通信機器及び計算機器等である。図１には、ユーザ端末が無線通信リンク１、無線通信リンク２によって、それぞれ基地局１、基地局２と通信できる状況を示すが、ユーザ端末が基地局３のカバレッジエリア内に移動したときには、基地局３と通信することができることは言うまでもない。
【００２７】
以下、サーバ、基地局及びユーザ端末の内部構成について、それぞれ、図２、図３、及び図４を参照しながら詳しく説明する。
【００２８】
図２は、本発明の実施例のサーバの内部構成を示すブロック図である。
【００２９】
サーバは、オリジナルファイルが記憶しており、制御対象の各送信ノードと通信し、それらに対して協調制御を行う。
【００３０】
本発明のサーバ１００は、主に、制御部１０１と、記憶部１０２と、符号化部１０３と、通信部１０４と、基地局情報管理部１０５とを有する。
【００３１】
制御部１０１は、例えば、ＣＰＵ（Central Processing Unit：中央処理装置）であり、記憶部１０２、符号化部１０３、通信部１０４及び基地局情報管理部１０５に接続されている。制御部１０１は、記憶部１０２に記憶されているプログラムに従って、各部の動作に対する制御等の各種処理を実行する。例えば接続されている各基地局のデータキャッシュ割当処理を制御する。
【００３２】
記憶部１０２は、ハードディスク又はＤＲＡＭ（Dynamic Random Access Memory）等から構成され、制御部１０１が各種処理を実行するのに必要なプログラム及びデータ等が記憶されるほか、オリジナルファイル、オリジナルファイルの属性、オリジナルファイルを符号化した符号化シンボル、接続されている基地局のリスト、及び各基地局の状態等の情報が記憶される。
【００３３】
符号化部１０３は、記憶部１０２に記憶されているオリジナルファイルを符号化することによって符号化シンボルを生成し、生成された符号化シンボルを記憶部１０２に記憶する。また、符号化部１０３は、符号化シンボルの数を算出する。本実施例では、ファウンテンコードの代表的な実現手段の一種であるラプターコードを採用しているが、ファウンテンコードであればよく、その他の任意の符号化方法で実現してもよい。
【００３４】
通信部１０４は、特許請求の範囲において符号化シンボルを送信するための通信部に対応する。通信部１０４は、記憶部１０２に記憶される符号化シンボルをサーバ１００に接続された各基地局に送信する記憶シンボル送信部と、送信された符号化シンボル又はアクセス頻度の低い符号化シンボルで占める記憶領域を必要に応じて解放する記憶領域解放部とを有する。
【００３５】
基地局情報管理部１０５は、特許請求の範囲の情報取得部に対応し、各基地局の状態情報を取得し、記憶部１０２に記憶される基地局の情報を管理する機能を有する。記憶部１０２に記憶される基地局の情報は、基地局状態の記録、基地局状態の照会、基地局状態の更新等を含む。基地局情報管理部１０５は、独立した部であるが、当然ながら、基地局情報管理部１０５は、制御部１０１の一部として制御部１０１と一体的に構成されてもよい。
【００３６】
図３は、基地局のキャッシュ部の内部構成を示す図である。
【００３７】
図３に示すように、本発明の基地局におけるキャッシュ部は、主に、ユーザ端末要求処理インタフェースと、キャッシュ送信インタフェースと、関連データとを有する。
【００３８】
ユーザ端末要求処理インタフェースは、主に以下の機能を有する。
【００３９】
１）キャッシュファイル情報の照会
ユーザ端末が基地局にファイル情報を要求すると、基地局は、まず、ローカル基地局にこのファイル情報がキャッシュされているかを調べる。キャッシュされていない場合、サーバにファイル情報を要求してユーザ端末に返信する必要がある。
【００４０】
２）キャッシュシンボルリストの照会
ユーザ端末が基地局に、この基地局のキャッシュシンボルリストを要求すると、基地局は、キャッシュシンボルリストを参照し、既にキャッシュされるシンボルリストの最初のシーケンス番号及びシンボル数をユーザ端末に返信する。
【００４１】
３）キャッシュされたシンボル要求の受付
ユーザ端末が基地局に、この基地局にキャッシュされた符号化シンボルを要求すると、基地局は、キャッシュシンボルリストから該当するシンボルを読み出してユーザ端末に返信する。
【００４２】
４）サーバシンボル要求の受付
ユーザ端末が基地局に、ファイルの符号化シンボルを要求すると、このシンボルが基地局にキャッシュされていなければ、基地局は、サーバにこのシンボルを要求してユーザ端末に返信する必要がある。
【００４３】
また、キャッシュ送信インタフェースは、主に以下の機能を有する。
【００４４】
１）キャッシュされたシンボルの受信
キャッシュ可能な新たなコンテンツが現れると、サーバは基地局に送信してキャッシュする。基地局は、まず、このコンテンツを記憶するのに十分な領域があるかを判定し、ない場合には、「キャッシュ領域の解放」を呼び出してキャッシュ領域を解放した後に、送信されたシンボルをキャッシュシンボルリストに書き込む。
【００４５】
２）キャッシュ領域の解放
基地局に十分なキャッシュ領域がない場合に、このモジュールを呼び出す。このモジュールは、各ファイルの最新のアクセス頻度をサーバに要求し、アクセス頻度が最も低いファイルを廃棄する。領域が十分になるまでこの操作を繰り返して行う。
【００４６】
図４は、ユーザ端末機器のダウンロード部の内部構成を示す図である。
【００４７】
図４に示すように、ユーザ端末機器におけるダウンロード部は、主に以下の機能を有する。
【００４８】
１）基地局への要求の送信
この要求は、ファイル情報の要求、キャッシュされた符号化シンボルの要求、及びサーバ符号化シンボルの要求を含む。ファイル情報の要求は、ファイルサイズＳ、オリジナルシンボル数Ｋ、符号化シンボル数Ｎ、符号化シンボルサイズＬ等の情報を基地局に要求することを意味する（ここで、Ｓは、Ｋ×Ｌより小さく且つＫ×Ｌにほぼ等しい）。キャッシュされた符号化シンボルの要求とは、ユーザ端末が基地局に、この基地局にキャッシュされるファイルの符号化シンボルを要求することを意味する。サーバ符号化シンボルの要求とは、後述するタイムアウトタイマがタイムアウトした後に要求可能なキャッシュされた符号化シンボルがないときに、基地局を経由してサーバ（「ソース局」とも言う）にオリジナルシンボルを要求することを意味する。
【００４９】
２）ダウンロード関連データの記憶
このダウンロード関連データには、基地局毎にキャッシュされているシンボルを記憶するキャッシュシンボルリストと、キャッシュされた全てのシンボルが受信済の基地局を記憶する除外基地局リストと、ダウンロードに成功した符号化シンボルを記憶するダウンロード済シンボルリストとを含む。
【００５０】
３）基地局の切り替え
ある基地局における全てのキャッシュされたシンボルのダウンロードが完了した後に、ユーザ端末は、この基地局を除外基地局リストに追加し、除外基地局リストにない他の基地局の信号を検索する。又は、ダウンロード中のシンボルが中断されてダウンロードに失敗した後に、ユーザ端末は、新たに基地局を検索して接続する。
【００５１】
４）ファイル復号化の機能
ダウンロードに成功したシンボル数がＫより多い場合、一つのシンボルのダウンロードに成功する度に、復号化を１回試みる。オリジナルファイルへの復号化が可能な場合、ダウンロードを続けて、ダウンロードが成功する。成功しない場合は、継続してダウンロードを行う。
【００５２】
５）タイムアウト判定の機能
この機能は、タイムアウトタイマによって実現される。また、タイムアウト時間は、ユーザ端末がダウンロードするコンテンツの類型により決められ、例えば、ファイル及びビデオデータのプレダウンロードサービスでは、Ｔtimeout＝２４時間とし、ファイルのダウンロードサービスでは、Ｔtimeout＝４時間とし、ビデオのリアルタイム放送サービスでは、Ｔtimeout＝０とする。タイマは、ダウンロードが開始してから計時し、ダウンロード時間がタイムアウト時間Ｔtimeoutを越えるとタイムアウトする。
【００５３】
図５は、ユーザ端末が移動しながらダウンロード動作の説明図である。以下、ユーザ端末が移動しながらダウンロード動作を行う状況について、図５を参照しながら詳しく説明する。図５は、Ａ〜Ｉの九つの送信ノードを図示しており、これら九つの送信ノードのそれぞれのカバレッジエリアＰＡ〜ＰＩを破線で示す。ユーザ端末は、左上の送信ノードＡから右下の送信ノードＩに移動し、移動過程においてカバレッジエリアＰＡ、ＰＢ、ＰＥ、ＰＦ、ＰＩを通過する。ユーザ端末が各送信ノードのカバレッジエリアＰＡ、ＰＢ、ＰＥ、ＰＦ、ＰＩに滞在する時間を、それぞれＴＡ、ＴＢ、ＴＥ、ＴＦ、ＴＩとする。ユーザ端末は、各滞在時間内に、該当する送信ノードからデータをダウンロードする。ユーザ端末が複数の送信ノードのカバレッジエリア内に位置する場合、ユーザ端末は、リンクする基地局からデータをダウンロードするが、複数の基地局のうちいずれの基地局にリンクするかは、基地局との通信状況の良否、例えば、チャネル状態（信号強度の大きさ）等によって決定される。通常、ユーザ端末は、トラフィック負荷が小さく、チャネル状態が良好な送信ノードと通信し、ある送信ノードとのチャネル状態がよくない場合、その他の接続可能な送信ノードに切り替えて通信することができる。ユーザ端末が複数の接続可能な送信ノードのうち、いずれの送信ノードと通信するかの決定及び最適化は、各種の方法による公知技術が開示されており、ここでは再び説明しない。当然ながら、ユーザ端末が同時に複数の送信ノードと通信する場合もある。
【００５４】
本発明では、前述のようなユーザ端末が移動しながら送信ノードからデータをダウンロードするときの特徴を利用して、各送信ノード（以下、「基地局」と称するときもある）がデータをキャッシュする方法を改良して、データのキャッシュ効率及びユーザ端末のダウンロード効率を向上する。
【００５５】
前述のように、サーバ１００は、符号化部１０３によって、記憶部１０２に記憶されるオリジナルファイルを同一長さのＫ個のオリジナルシンボルに分ける。ファウンテンコードによって、オリジナルシンボルと同一長さのＮ個（ここで、Ｎ≫Ｋ）の符号化シンボルに符号化し、Ｎ個の符号化シンボルを記憶部１０２に記憶する。それぞれの符号化シンボルは、一つの唯一のシーケンス番号で表される。ラプターコードは、システムコードであり、すなわち、前からＫ個の符号化シンボルがオリジナルシンボルである。ユーザ端末では、Ｋ＋ｏ（Ｋ）個（ここで、ｏ≧０）の符号化シンボルを集めた後に、ダウンロードした符号化シンボルを復号化してオリジナルファイルを得ることができる。
【００５６】
例えば、あるユーザ端末が、サイズが８ＭＢのファイルを要求したとすると、このファイルは、それぞれのシンボルサイズがＬ（Ｌ＝１ｋＢ）であるＫ（Ｋ＝８１９２）個のオリジナルシンボルに分けられ、ラプターコードによってＮ（Ｎ＝６５５３６００）個の符号化シンボルに符号化される。
【００５７】
符号化後、サーバ１００の制御部１０１が、符号化シンボル送信インタフェース部（すなわち、通信部１０４）を通じて、記憶部１０２に記憶されるＮ個の符号化シンボルを、接続される複数の基地局に送信してキャッシュする。
【００５８】
以下、制御部１０１が、Ｎ個の符号化シンボルを、接続される複数の基地局に送信してキャッシュする方法について説明する。基地局をｉ個とし、各基地局が任意数の符号化シンボルをキャッシュすることができ、ｉ個目の基地局がＣｉ個の符号化シンボルをキャッシュする。
【００５９】
ユーザ端末の移動行動及び／又は基地局の状態を統計し、送信ノード毎にキャッシュする符号化シンボルの数を前述の統計の結果に合わせて設定することによって、キャッシュ効率を最適化する。具体的には、制御部１０１が、ネットワークにおける基地局の状態とファイルの特性とに基づいて各基地局への送信数を決定する。
【００６０】
ファイルの特性は、主にファイルダウンロードのタイムアウト時間Ｔtimeoutを含む。このタイムアウト時間Ｔtimeoutは、ユーザ端末がダウンロードするコンテンツの類型によって決定される。また、このパラメータは、コンテンツ提供サーバがコンテンツを送信するときに指定される。
【００６１】
基地局の状態は、基地局のカバレッジエリア、基地局内のユーザ端末の平均滞在時間、基地局のユーザ端末数、基地局のトラフィック負荷、基地局のユーザ端末のハンドオーバ頻度（入ハンドオーバ頻度及び出ハンドオーバ頻度を含む）、及び基地局のユーザ端末の平均的なチャネル状態等を含む。マクロ基地局のユーザ端末の滞在時間Ｔstay、及びマクロ基地局の平均ユーザ端末数Ｕmacroは、キャリアが平均的な参照値を統計して、キャッシュ部において指定する。また、中継局の平均ユーザ端末数Ｕrelay及びマイクロ基地局の平均ユーザ端末数Ｕmicroは、各基地局でそれぞれ統計し、該当するマイクロ基地局又は中継局のキャッシュ部から取得する。
【００６２】
キャッシュ計画の設計上、基地局の他の状態が同じである場合、ユーザ端末の平均滞在時間が比較的長い基地局の符号化シンボルのキャッシュ量が多く、ユーザ端末数が多い基地局の符号化シンボルのキャッシュ量が多く、トラフィック負荷が大きい基地局の符号化シンボルのキャッシュ量が少なく、チャネル状態が悪い基地局のキャッシュ量が少なく、ハンドオーバ頻度が高い基地局のキャッシュ量が少なくなる。
【００６３】
以下では、制御部１０１においてネットワークにおける基地局の状態及びファイルの特性に基づいて各基地局への送信数を決定する応用方式を示す。
【００６４】
［応用方式１］
応用方式１では、制御部１０１は、ホモジニアスセルラネットワークにおける複数の送信ノードに対してキャッシュデータを割り当てる。
【００６５】
ホモジニアスセルラネットワークでは、セルラネットワークにおける全ての送信ノードは、同じ大きさのカバレッジエリアを有し、六角形で規則的にセルラネットワークに配置される。
【００６６】
この場合、各送信ノードのカバレッジエリアが同じであるので、符号化シンボルの送信数が同じであり、タイムアウト時間、ユーザ端末の移動係数（事前に統計によって得られる）、及びファイルサイズに基づいて、各送信ノードに送信してキャッシュすべき符号化シンボルを決定することができる。実際のシステムにおいては、ある送信ノードにおけるユーザ端末の平均滞在時間Ｔｓｔａｙを統計してもよく、この場合の各送信ノードに送信してキャッシュすべき符号化シンボルの数は、Ｋ×Ｔstay／Ｔtimeoutである。
【００６７】
［応用方式２］
応用方式２においては、制御部１０１は、ヘテロジニアスセルラネットワークにおける複数の送信ノードに対してキャッシュデータを割り当てる。
【００６８】
ヘテロジニアスセルラネットワークでは、セルラネットワークにおける全ての送信ノードのカバレッジエリアの大きさは完全に同じではないので、各送信ノードに送信してキャッシュすべき符号化シンボルの数は、送信ノード自体のパラメータ、すなわち、送信ノード内の平均ユーザ端末数等も考慮する必要がある。
【００６９】
例えば、各送信ノードに送信してキャッシュすべき符号化シンボルの数が、この基地局内の平均ユーザ端末数に正比例するようにする。
【００７０】
ここで、マクロ基地局の平均ユーザ端末数をＵmacroとし、ある中継局内の平均ユーザ端末数をＵrelayとすると、この中継局に割り当てすべき符号化シンボルの数は、Ｋ＊Ｔstay／Ｔtimeout×Ｕrelay／Ｕmacroとなる。
【００７１】
［応用方式３］
通常のセルラネットワークでは、一部の送信ノードが高負荷の状態にあり、一部の送信ノードが低負荷の状態にある。
【００７２】
そのため、トラフィック負荷を考慮して、各送信ノードに送信してキャッシュすべき符号化シンボルの数を決定する。低負荷の送信ノードは、送信レートを高くして、短時間で符号化シンボルをより多く送信することができる。これに対して、高負荷の送信ノードは、送信能力が制限されており、符号化シンボルのキャッシュ量を減らすべきである。
【００７３】
例えば、各送信ノードに送信してキャッシュすべき符号化シンボルの数が、各送信ノードのトラフィック負荷と負の相関となるようにすることができる。これにより、高負荷の送信ノードには符号化シンボルのキャッシュを少なくし、低負荷の送信ノードには符号化シンボルのキャッシュを多くする。
【００７４】
［応用方式４］
セル（すなわち、基地局のカバレッジエリア）内の他の条件は同じである。地理的位置に関連するあるファイルに焦点を当てる。このファイルに対するユーザ端末の要求確率はユーザ端末が所在する位置と直接関係がある。この場合、各セルにおいてあるファイルに対するユーザ端末の要求確率をＰ１、Ｐ２、Ｐ３、・・・とすると、対応する基地局のコンテンツのキャッシュ比率は、ほぼＰ１：Ｐ２：Ｐ３、・・・である。
【００７５】
以上の記載は四つの特別な例に過ぎず、具体的に設計する際には、基地局内のユーザ端末の平均滞在時間、基地局のユーザ端末数、基地局のトラフィック負荷、基地局のユーザ端末のハンドオーバ頻度、基地局のユーザ端末の平均的なチャネル状態、及びファイルダウンロードのタイムアウト時間等を総合的に考慮して決定する必要がある。
【００７６】
本発明の実施例によると、ファイルを符号化してからキャッシュすることによって、無線通信ノードのキャッシュ効率を数倍も向上することができる。また、多くの中継局を有するセルラシステムにおいて、本発明は、ダウンリンクのエネルギー消費量を効率的に低減することができる。
【００７７】
また、各基地局がキャッシュすべきシンボルの数を決定するときに、基地局内のユーザ端末の平均滞在時間、基地局のユーザ端末数、基地局のトラフィック負荷、基地局のユーザ端末のハンドオーバ頻度、基地局のユーザ端末の平均的なチャネル状態、及びファイルダウンロードのタイムアウト時間等の要素を考慮することによって、各基地局に適量のキャッシュデータを割り当て、各基地局のキャッシュ領域を適切に利用し、キャッシュ効率を向上し、基地局のキャッシュデータの利用率を向上し、ユーザ端末のダウンロード速度を向上することができる。
【００７８】
本発明の実施例では、使用するファウンテンコードの種類を限定していない。ファウンテンコードについては、あるファウンテンコードはランダム符号化であり、任意数のシンボルを生成することができるが、ラプターコードのように復号化の品質を確保する必要があるファウンテンコードでは、符号化する数に上限があるが、この上限の数値は非常に大きいものである。そのため、通常の場合には、上述の応用方式１〜４のような方式による符号化シンボルの算出及び割り当てによってキャッシュする場合には、問題が発生しない。しかし、ある極端な場合には、例えば、基地局の数が非常に多いと、基地局毎に一つの符号化シンボルをキャッシュすることが不可能であり、この場合、図６に示すように、基地局間で重複して符号化シンボルを使用する方式を採用することができる。図６において、六角形の枠のそれぞれが一つの基地局を示し、各六角形枠に記載される数字がその基地局にキャッシュされた符号化シンボルを示しており、同一の数字が記載される基地局間で符号化シンボルを重複して使用する。例えば、図６において、数字１が記載される四つの基地局間で符号化シンボルを重複して使用する。
【００７９】
以下、本発明の通信システムについて説明する。本発明の通信システムの実現は、主に、サーバが基地局に符号化シンボルを送信し、基地局においてキャッシュする過程と、ユーザ端末がシンボルをダウンロードする過程との二つの段階に分けられる。
【００８０】
まず、図１に示す本発明の実施例の通信システムにおける、基地局に符号化シンボルを送信する信号交換の処理について、図７を参照しながら説明する。
【００８１】
図７に示すように、先ず、サーバが、バックボーンネットワークを経由して基地局１、２、３に基地局状態の照会要求をそれぞれ送信する。
【００８２】
次に、基地局１、２、３が、サーバから送信されてきた基地局状態の照会要求を受信した後に、自身の基地局の状態をそれぞれサーバに返信する。
【００８３】
次に、サーバが基地局１、２、３のそれぞれからの基地局状態情報を受信した後に、サーバの基地局情報管理部１０５が、受信した基地局状態情報を用いて基地局の状態を更新する。
【００８４】
次に、サーバは、更新された基地局の状態に基づいて、符号化シンボルの数を算出する。ここでは、符号化シンボルの数の算出は、上述の応用方式１〜４のように、基地局１、２、３の状態情報に基づいて、基地局１、２、３がそれぞれにキャッシュすべき適切なシンボルの数を算出する。
【００８５】
その後、サーバは符号化シンボルを生成する。
【００８６】
次に、サーバは、算出された各基地局がキャッシュすべき符号化シンボルの数に応じて、該当する数の符号化シンボルを基地局１、２、３のそれぞれに送信する。
【００８７】
基地局１、２、３は、サーバから送信された符号化シンボルを受信した後、それらを自身のキャッシュメモリにキャッシュし、受信した符号化シンボルに基づいて、ファイル情報リスト及びキャッシュシンボルリストを生成する。
【００８８】
これにより、本発明の実施例の通信システムの第１の主要処理が完了する。以下、本発明の通信システムの別の主要処理、すなわち、ユーザ端末のダウンロード処理について説明する。
【００８９】
ユーザ端末のダウンロード処理の概要は、以下のとおりである。
【００９０】
１）ダウンロードの開始
ユーザ端末は、ダウンロード要求を送信する場合、最も近い基地局へ照会要求を送信する。基地局は、この基地局のキャッッシュコンテンツの番号（定義されている必要がある）を返信する。ユーザ端末は、受信済シンボルの番号がローカルに記憶しているので、ローカルに記憶されるシンボルの番号、及び基地局から返信されたこの基地局のキャッシュコンテンツの番号に基づいて、この基地局にダウンロードしたい番号があるかを決定する。そして、これに基づいてこの基地局に接続するか、又はこの基地局を除外基地局にするかを決定する。この基地局にダウンロードされていない番号があると判定した場合、ユーザ端末は、それぞれのシンボルを基地局へ要求を開始する。
【００９１】
２）ハンドオーバ
現在接続している基地局において、全てのキャッシュコンテンツのダウンロードが完了した場合、又はユーザ端末が元の基地局のサービス領域から離れる場合、ユーザ端末はハンドオーバを行う必要がある。現在のハンドオーバのフローのように、ユーザ端末は、元の接続している基地局にダウンロードの中止を通知し、新たな基地局へ要求を開始する。ダウンロードを開始するときのように、基地局はこの基地局のキャッシュコンテンツの番号を返信し、ユーザ端末は該当するデータのダウンロード要求をそれぞれ送信する。
【００９２】
３）ダウンロードの一時停止
近くの接続可能な全ての基地局に、ユーザ端末がまだダウンロードしてないコンテンツがなく、且つ、タイムアウト時間Ｔtimeoutを超えていないと、新たに接続可能な基地局が発見されるまでダウンロードを一時停止する。
【００９３】
４）ダウンロードの完了
ユーザ端末は、Ｋ個の符号化パケットを収集すると、復号化を試み始め、復号化が可能な場合、新たなシンボルを要求することなく、ダウンロードが完了したタスクを復号化する。一方、失敗した場合、次のシンボルのダウンロードが完了した後に、再度復号化を試みる。
【００９４】
５）タイムアウト処理
ダウンロードコンテンツの遅延耐性程度に基づいて、一つのタイムアウト時間Ｔtimeoutを設定する。この時間を越えてもダウンロードが完了しない場合、ダウンロードを一時停止することなく、接続可能な全ての近くの基地局に、ユーザ端末がまだダウンロードしてないコンテンツがないときは、基地局のバックボーンネットワークを経由してインターネット上のコンテンツソースにオリジナルシンボルを補うように直接要求する。
【００９５】
以下、ユーザ端末のダウンロード処理について、図８及び図９を参照して詳しく説明する。
【００９６】
図８は、本発明の実施例の通信システムにおけるユーザ端末機器がタイムアウトせずダウンロードを１回行う例のシーケンス図である。
【００９７】
オリジナルシンボルの数をＫ＝３００とし、図８に示す送信処理によって、基地局１にシンボル１〜１００、基地局２にシンボル１０１〜２００、基地局３にシンボル２０１〜３００を、それぞれキャッシュする。
【００９８】
図８に示すように、初期の場合には、ユーザ端末は、基地局１のカバレッジエリア内において、常に移動状態にある。ユーザ端末は、基地局１にファイル１の関連情報（ファイルサイズＳ、オリジナルシンボル数Ｋ、符号化シンボル数Ｎ、符号化シンボルサイズＬ）を要求する。基地局１は、サーバにこの情報を要求し、サーバからファイルの情報を受信した後にユーザ端末に返信する。
【００９９】
次に、ユーザ端末は、引き続き、基地局１に基地局内のキャッシュシンボルリストを要求し、基地局１は、自身のキャッシュシンボルリスト（本例においてはシンボル１〜シンボル１００）をユーザ端末に返信する。
【０１００】
次に、ユーザ端末は、基地局１に各シンボルを要求する。
【０１０１】
５９番目のシンボルの受信が完了した後に、ユーザ端末は、基地局１から離れて基地局２及び基地局３のカバレッジエリアに進入する。ここで、ユーザ端末は信号の強い基地局（ここでは基地局２とする）と通信すると仮定すると、ユーザ端末は、基地局２のキャッシュシンボルリストを要求し、基地局２にキャッシュされたシンボルを一つずつ要求する。また、基地局２にキャッシュされた全てのシンボル（１０１〜２００）のダウンロードが完了した後に、ユーザ端末は、基地局２を除外基地局リストに追加する。
【０１０２】
次に、ユーザ端末は、まだ基地局３のカバレッジエリア内に位置するので、基地局３に切り替えて基地局３と通信する。先ず基地局３のキャッシュシンボルリストを要求し、その後、基地局３にキャッシュされたシンボルを一つずつ要求する。
【０１０３】
基地局３にキャッシュしたシンボル２４１までダウンロードが完了した後に、ユーザ端末は、受信したシンボル復号化し、ソースファイルを生成して、ファイルのダウンロードを停止し、ダウンロードが完了する。
【０１０４】
図９は、本発明の実施例の通信システムにおけるユーザ端末機器がタイムアウトしてダウンロードを１回行う例のシーケンス図である。
【０１０５】
図９に示すように、ダウンロード過程は、図８における例と類似するが、ユーザ端末が基地局１から離れてから基地局２のカバレッジエリアに入る点で異なる。ユーザ端末が、基地局２にキャッシュされた全てのシンボルのダウンロードを完了し、除外基地局リストにない基地局がない場合、ユーザ端末は、待機状態に移行する。タイムアウトタイマがタイムアウトを示した後に、ユーザ端末は、基地局２を経由してサーバにオリジナルシンボルを要求してダウンロードを完了する。
【０１０６】
図１０Ａから図１０Ｃは、本発明の実施例の通信システムにおけるユーザ端末機器のダウンロード処理のフローチャートである。
【０１０７】
図１０Ａに示すように、まず、ユーザ端末は、要求ファイルのＩＤに基づいて、全ての基地局にファイル情報の要求を送信する（ステップＳ１０１）。
【０１０８】
次に、ユーザ端末が除外基地局リストにない基地局の信号を受信したかを判定する（ステップＳ１０２）。受信したと判定した場合（ステップＳ１０２において「ＹＥＳ」）、信号を受信した基地局のうち、受信信号が最も強い基地局に接続する（ステップＳ１０３）。受信していないと判定した場合（ステップＳ１０２において「ＮＯ」）、ステップＳ１１０に移行する。
【０１０９】
ステップＳ１０４において、ユーザ端末は、接続している基地局のキャッシュシンボルリストを自身が受信しているかを判定する。受信していると判定した場合（ステップＳ１０４において「ＹＥＳ」）、さらに、当該接続している基地局のキャッシュシンボルリストに未受信のシンボルがあるかを判定する（ステップＳ１０５）。一方、受信していないと判定した場合（ステップＳ１０４において「ＮＯ」）、ステップＳ１１１に移行する。
【０１１０】
ステップＳ１０５において、未受信のシンボルがあると判定した場合（ステップＳ１０５において「ＹＥＳ」）、ステップＳ１０６に移行する。一方、ステップＳ１０５において、未受信のシンボルがないと判定した場合（ステップＳ１０５において「ＮＯ」）、ステップＳ１１２に移行し、現在接続している基地局を除外基地局リストに追加する。
【０１１１】
ステップＳ１０６において、ユーザ端末は、未受信のキャッシュされたシンボルを一つ要求する。
【０１１２】
ステップＳ１０７において、ユーザ端末は、ダウンロードに成功したかを判定する。ダウンロードに失敗したと判定した場合（ステップＳ１０７において「ＮＯ」）、ステップＳ１０２に戻る。一方、ダウンロードに成功したと判定した場合（ステップＳ１０７において「ＹＥＳ」）、ステップＳ１０８に移行し、収集したシンボルの数がオリジナルシンボルの数を超えるかを判定する。超えていないと判定した場合（ステップＳ１０８において「ＮＯ」）、ステップＳ１０５に戻る。一方、超えたと判定した場合（ステップＳ１０８において「ＹＥＳ」）、復号化を行い、復号化に成功したかを判定し（ステップＳ１０９）、復号化に失敗したと判定した場合（ステップＳ１０９において「ＮＯ」）、ステップＳ１０５に戻る。一方、復号化に成功したと判定した場合（ステップＳ１０９において「ＹＥＳ」）、処理を終了する。
【０１１３】
また、ステップＳ１１０においては、タイムアウト時間を経過したかを判定する。タイムアウト時間を経過したと判定した場合（ステップＳ１１０における「ＹＥＳ」）、基地局の信号を受信可能であるかを判定し（ステップＳ１１３）、受信不可能であると判定した場合、ステップＳ１１３を繰り返して実行する。一方、受信可能であると判定した場合（ステップＳ１１３における「ＹＥＳ」）、基地局を経由して、番号が最も小さい未受信の符号をサーバに要求し（ステップＳ１１４）、復号化し、復号化に成功したかを判定し（ステップＳ１１５）、復号化に失敗したと判定した場合（ステップＳ１１５において「ＮＯ」）、ステップＳ１１４に戻る。一方、復号化に成功したと判定した場合（ステップＳ１１５における「ＹＥＳ」）、処理を終了する。
【０１１４】
また、タイムアウト時間を経過していないと判定した場合（ステップＳ１１０において「ＮＯ」）、ステップＳ１０２に戻る。
【０１１５】
以上のように、本発明の通信システムにおけるデータのキャッシュ及びダウンロードの処理について説明した。
【０１１６】
本発明の実施例の通信システムによれば、ファイルを符号化してからキャッシュすることによって、無線通信ノードのキャッシュ効率を数倍も向上することができる。多くの中継局を有するセルラについては、この方案は、ダウンリンクのエネルギー消費量を効率的に低減することができる。
【０１１７】
また、本発明の実施例の通信システムによれば、各基地局に適量のキャッシュデータを割り当て、各基地局のキャッシュ領域を適切に利用し、キャッシュ効率を向上し、基地局のキャッシュデータの利用率を向上することができる。
【０１１８】
なお、本発明は前述した実施例に限定されるものではなく、添付した特許請求の範囲の趣旨内における様々な変形例および同等の構成が含まれる。例えば、前述した実施例は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに本発明は限定されない。また、ある実施例の構成の一部を他の実施例の構成に置き換えてもよい。また、ある実施例の構成に他の実施例の構成を加えてもよい。また、各実施例の構成の一部について、他の構成の追加・削除・置換をしてもよい。
【０１１９】
例えば、上述では通信システムにおけるユーザ端末が一つのみである状況を示すが、通信システムに１以上のユーザ端末が存在してもよいことは言うまでもない。
【０１２０】
また、前述した各構成、機能、処理部、処理手段等は、それらの一部又は全部を、例えば集積回路で設計する等により、ハードウェアで実現してもよく、プロセッサがそれぞれの機能を実現するプログラムを解釈し実行することにより、ソフトウェアで実現してもよい。
【０１２１】
各機能を実現するプログラム、テーブル、ファイル等の情報は、メモリ、ハードディスク、ＳＳＤ（Solid State Drive）等の記憶装置、又は、ＩＣカード、ＳＤカード、ＤＶＤ等の記録媒体に格納することができる。
【０１２２】
また、制御線や情報線は説明上必要と考えられるものを示しており、実装上必要な全ての制御線や情報線を示しているとは限らない。実際には、ほとんど全ての構成が相互に接続されていると考えてよい。
【図１】
2014194763.tif 000003
【図２】
2014194763.tif 000004
【図３】
2014194763.tif 000005
【図４】
2014194763.tif 000006
【図５】
2014194763.tif 000007
【図６】
2014194763.tif 000008
【図７】
2014194763.tif 000009
【図８】
2014194763.tif 000010
【図９】
2014194763.tif 000011
【図１０Ａ】
2014194763.tif 000012
【図１０Ｂ】
2014194763.tif 000013
【図１０Ｃ】
2014194763.tif 000014