(57)【特許請求の範囲】
【請求項１】
移動計算機が無線ネットワークを介してインターネットに接続しインターネット上の情報サーバからＷＷＷ情報の配信を受ける情報配信システムであって、
情報サーバが要求されたＷＷＷ情報を提供する際、該要求されたＷＷＷ情報からリンクされる各々のリンク先のＷＷＷ情報が該要求されたＷＷＷ情報をリンク元として過去にどれだけアクセスされたかを示す情報を少なくとも含む履歴情報を、該要求されたＷＷＷ情報に付加して提供し、
移動計算機においてあるＷＷＷ情報に対するアクセスが発生した場合に、少なくとも、該あるＷＷＷ情報に付加された前記履歴情報により得られる、該あるＷＷＷ情報からリンクされる各リンク先へのジャンプ可能性に関する指標に基づいて、該移動計算機自身に先読みキャッシュすべきＷＷＷ情報を決定することを特徴とする情報配信システム。
【請求項２】
無線ネットワークを介してインターネットに接続される移動計算機と、移動計算機にＷＷＷ情報を提供する情報サーバと、情報サーバの配信する情報を移動計算機のために先読みキャッシュするキャッシュサーバとを含む情報配信システムであって、
情報サーバが要求されたＷＷＷ情報を提供する際、該要求されたＷＷＷ情報からリンクされる各々のリンク先のＷＷＷ情報が該要求されたＷＷＷ情報をリンク元として過去にどれだけアクセスされたかを示す情報を少なくとも含む履歴情報を、該要求されたＷＷＷ情報に付加して提供し、
移動計算機においてあるＷＷＷ情報に対するアクセスが発生した場合に、少なくとも、該あるＷＷＷ情報に付加された前記履歴情報により得られる、該あるＷＷＷ情報からリンクされる各リンク先へのジャンプ可能性に関する指標に基づいて、先読みキャッシュすべきＷＷＷ情報および先読みしたＷＷＷ情報をキャッシュすべき装置を決定することを特徴とする情報配信システム。
【請求項３】
前記決定は前記移動計算機およびまたは前記キャッシュサーバにおいてなされることを特徴とする請求項２に記載の情報配信システム。
【請求項４】
前記履歴情報に含まれる前記各々のリンク先に関する情報は、前記要求されたＷＷＷ情報をリンク元として各リンク先のＷＷＷ情報がアクセスされた回数であり、
前記各リンク先へのジャンプ可能性に関する指標は、前記各リンク先のＷＷＷ情報がアクセスされた回数を前記要求されたＷＷＷ情報がアクセスされた回数でそれぞれ除して求めることを特徴とする請求項１ないし３のいずれか１項に記載の情報配信システム。
【請求項５】
前記決定は、前記要求されたＷＷＷ情報からリンクされる各リンク先のＷＷＷ情報のデータサイズをも考慮して行うことを特徴とする請求項１ないし４のいずれか１項に記載の情報配信システム。
【請求項６】
前記決定は、動的にモニタされるネットワークの利用可能帯域情報をも考慮して行うことを特徴とする請求項１ないし５のいずれか１項に記載の情報配信システム。
【請求項７】
リンク先のＷＷＷ情報が第１の基準値以上のジャンプ可能性を持つことを前記指標が示すならば該ＷＷＷ情報を移動計算機に先読みキャッシュすることを決定するとともに、リンク先のＷＷＷ情報が第１の基準値より小さい第２の基準値以上のジャンプ可能性を持つことを前記指標が示すならば該ＷＷＷ情報をキャッシュサーバに先読みキャッシュすることを決定することを特徴とする請求項２ないし６のいずれか１項に記載の情報配信システム。
【請求項８】
大きなジャンプ可能性を示す指標を持つリンク先のＷＷＷ情報から優先的に、該リンク先のＷＷＷ情報のデータサイズと前記移動計算機に格納可能なサイズとの関係に基づいて該リンク先のＷＷＷ情報を該移動計算機に先読みキャッシュすることを決定することを特徴とする請求項１ないし７のいずれか１項に記載の情報配信システム。
【請求項９】
前記決定は、予め定めた手順を記述した先読みポリシー情報に従って行うものであり、
前記先読みポリシー情報には、前記移動計算機の表示ソフトウェアが起動されたときに、該表示ソフトウェアに予め登録されたＷＷＷ情報を先読みキャッシュする手順を記述可能であることを特徴とする請求項１ないし８のいずれか１項に記載の情報配信システム。
【請求項１０】
前記履歴情報は、各移動計算機が送信するリンク元のＷＷＷ情報を特定する情報とリンク先のＷＷＷ情報を特定する情報とを含む所定のメッセージに基づき、リンク元のＷＷＷ情報を保持する各情報サーバにおいて各リンク元のＷＷＷ情報毎に作成されるものであることを特徴とする請求項１ないし９のいずれか１項に記載の情報配信システム。
【請求項１１】
前記情報サーバは、要求されたＷＷＷ情報を提供する際、該要求されたＷＷＷ情報に対する前記履歴情報に基づいてジャンプ可能性が高いと判断されるリンク先のＷＷＷ情報を併せて提供することを特徴とする請求項１ないし１０のいずれか１項に記載の情報配信システム。
【請求項１２】
無線ネットワークを介してインターネットに接続しインターネット上の情報サーバからＷＷＷ情報の配信を受ける移動計算機であって、
あるＷＷＷ情報に対するアクセスが発生した場合に、少なくとも、該あるＷＷＷ情報に付加されて情報サーバ装置から提供された該あるＷＷＷ情報からリンクされる各々のリンク先のＷＷＷ情報が該あるＷＷＷ情報をリンク元として過去にどれだけアクセスされたかを示す情報を少なくとも含む履歴情報により得られる、該あるＷＷＷ情報からリンクされる各リンク先へのジャンプ可能性に関する指標に基づいて、該移動計算機自身に先読みキャッシュすべきＷＷＷ情報を決定する手段と、
先読みしたＷＷＷ情報をキャッシュする手段とを備えたことを特徴とする移動計算機。
【請求項１３】
無線ネットワークを介しキャッシュサーバを通じてインターネットに接続しインターネット上の情報サーバからＷＷＷ情報の配信を受ける移動計算機であって、
あるＷＷＷ情報に対するアクセスが発生した場合に、少なくとも、該あるＷＷＷ情報に付加されて情報サーバ装置から提供された該あるＷＷＷ情報からリンクされる各々のリンク先のＷＷＷ情報が該あるＷＷＷ情報をリンク元として過去にどれだけアクセスされたかを示す情報を少なくとも含む履歴情報により得られる、該あるＷＷＷ情報からリンクされる各リンク先へのジャンプ可能性に関する指標に基づいて、先読みキャッシュすべきＷＷＷ情報と、該ＷＷＷ情報を先読みしてキャッシュすべき装置とを決定する手段と、
自装置に先読みキャッシュすべきことが決定されたＷＷＷ情報がある場合に、該ＷＷＷ情報を先読みしてキャッシュするための手段と、
キャッシュサーバに先読みキャッシュすべきことが決定されたＷＷＷ情報がある場合に、該ＷＷＷ情報を先読みキャッシュすべき旨の要求を該キャッシュサーバに送信するための手段とを備えたことを特徴とする移動計算機。
【請求項１４】
自装置への先読みキャッシュを可能とするデータサイズに関する情報を保持する手段を更に備え、
前記履歴情報には更に各リンク先のＷＷＷ情報のデータサイズに関する情報が含まれ、
前記決定する手段は、前記データサイズに関する情報をも考慮して前記決定を行うことを特徴とする請求項１２または１３に記載の移動計算機。
【請求項１５】
リンク元となったＷＷＷ情報を保持する情報サーバに、リンク元となったＷＷＷ情報とリンク先となったＷＷＷ情報との組を通知するための処理を行う手段を更に備えたことを特徴とする請求項１２ないし１４のいずれか１項に記載の移動計算機。
【請求項１６】
インターネットに接続されＷＷＷ情報を提供する情報サーバ装置であって、
自装置が保持する各ＷＷＷ情報毎に、あるＷＷＷ情報からリンクされる各々のリンク先のＷＷＷ情報が該あるＷＷＷ情報をリンク元として過去にどれだけアクセスされたかを示す情報を少なくとも含む履歴情報を作成する手段と、
要求されたＷＷＷ情報を提供する際、該要求されたＷＷＷ情報に前記履歴情報を付加して提供するための手段とを備えたことを特徴とする情報サーバ装置。
【請求項１７】
要求されたＷＷＷ情報を提供する際、該要求されたＷＷＷ情報に対する前記履歴情報に基づいてジャンプ可能性が高いと判断されるリンク先のＷＷＷ情報を併せて提供するための手段を更に備えたことを特徴とする請求項１６に記載の情報サーバ装置。
【請求項１８】
無線ネットワークを介してインターネットに接続される移動計算機と、移動計算機にＷＷＷ情報を提供する情報サーバとの間に設置され、情報サーバの配信する情報を移動計算機のために先読みキャッシュするキャッシュサーバ装置であって、
移動計算機においてあるＷＷＷ情報に対するアクセスが発生した場合に、少なくとも、該あるＷＷＷ情報に付加されて情報サーバ装置から提供された該あるＷＷＷ情報からリンクされる各々のリンク先のＷＷＷ情報が該あるＷＷＷ情報をリンク元として過去にどれだけアクセスされたかを示す情報を少なくとも含む履歴情報により得られる、該あるＷＷＷ情報からリンクされる各リンク先へのジャンプ可能性に関する指標に基づいて、先読みキャッシュすべきＷＷＷ情報と、該ＷＷＷ情報を先読みしてキャッシュすべき装置とを決定する手段と、
自装置に先読みキャッシュすべきことが決定されたＷＷＷ情報がある場合に、該ＷＷＷ情報を先読みしてキャッシュするための手段と、
前記移動計算機に先読みキャッシュすべきことが決定されたＷＷＷ情報がある場合に、該移動計算機に該ＷＷＷ情報を先読みキャッシュさせるための手段とを備えたことを特徴とするキャッシュサーバ装置。
【請求項１９】
無線ネットワークを介してインターネットに接続される移動計算機と、移動計算機にＷＷＷ情報を提供する情報サーバと、情報サーバの配信する情報を移動計算機のために先読みキャッシュするキャッシュサーバとを含む情報配信システムにおける先読みキャッシュ処理方法であって、
情報サーバが要求されたＷＷＷ情報を提供する際、該要求されたＷＷＷ情報からリンクされる各々のリンク先のＷＷＷ情報が該要求されたＷＷＷ情報をリンク元として過去にどれだけアクセスされたかを示す情報を少なくとも含む履歴情報を、該要求されたＷＷＷ情報に付加して提供し、
移動計算機においてあるＷＷＷ情報に対するアクセスが発生した場合に、少なくとも、該あるＷＷＷ情報に付加された前記履歴情報により得られる、該あるＷＷＷ情報からリンクされる各リンク先へのジャンプ可能性に関する指標に基づいて、先読みキャッシュすべきＷＷＷ情報および先読みしたＷＷＷ情報をキャッシュすべき装置を決定することを特徴とする先読みキャッシュ処理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、移動計算機が無線アクセスを介してＷｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂの情報サーバ装置からＷＷＷ情報を取得する情報配信システム、移動計算機、情報サーバ装置、キャッシュサーバ装置及び先読みキャッシュ処理方法に関する。
【０００２】
【従来の技術】
計算機システムの小型化、低価格化やネットワーク環境の充実に伴って、計算機システムの利用は急速にかつ種々の分野に拡大し、特に近年では、世界最大のコンピュータネットワーク「インターネット（Ｉｎｔｅｒｎｅｔ）」の利用が普及しており、インターネットと接続して、公開された情報、サービスを利用することが多く行われている。
【０００３】
一方、このようなネットワークの普及に伴い、移動計算機（ｍｏｂｉｌｅ  ｃｏｍｐｕｔｉｎｇ）に対する技術開発も行われている。移動計算機では、携帯型の端末もしくは計算機を持ったユーザがネットワーク上を移動して通信する。ときには通信を行いながらネットワーク上の位置を変えていく場合もあり、移動先からの通信アクセスには従来の有線ネットワークだけでなく、携帯電話やＰＨＳなどの無線ネットワークを利用することもある。
【０００４】
さて、インターネットではＷｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ（ＷＷＷ）というハイパーテキスト形式の情報配信方式の利用が多い。これはＨＴＭＬ（ＨｙｐｅｒＴｅｘｔ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）という言語を用いて、相互に関連のある情報の間にリンクを張り、ある情報（Ｗｅｂページ）から他の情報に容易にジャンプすることが可能である。また、このＷＷＷを用いることで単にＷＷＷサーバが情報を提供するだけでなく、クライアント装置（すなわち端末もしくは計算機）側のユーザからの入力（例えば、アンケート、チケットの予約、商品の注文）をＷＷＷサーバが受け付けたり、画像データや音声データなどを併せて送信するなど、様々な情報のやりとりが可能になる。従って、例えば電子商取引などの枠組みを構築することも可能である。
【０００５】
このようなＷＷＷアクセスは、基本的には、クライアント装置とＷＷＷサーバとの間のＴＣＰ／ＨＴＴＰプロトコルによる通信により行われる。しかし、一般にインターネットを使用する場合、各々のクライアント装置において任意のＷＷＷページに対する取得要求が発生する毎に全て該当するＷＷＷサーバにアクセスを行うと、ネットワーク上のトラフィック量が膨大になり、ネットワークの帯域を浪費するため、アクセス応答時間が遅くなってしまう。また、特定のＷＷＷサーバにアクセスが集中すると、当該ＷＷＷサーバの性能も低下してしまう。
【０００６】
これらを回避する方法として、クライアント装置の近くに設置したキャッシュサーバ等に必要なＷＷＷページの内容（コンテンツ）をキャッシュ（一時的に記憶）しておく方式がある。これにより、例えば人気が高くヒット数（アクセスされた回数）の高いページをキャッシュ内に常駐させることで、アクセス毎にＷＷＷサーバとの通信を行う必要がなくなり、トラフィックを軽減し、応答時間を短縮することができる。
【０００７】
さらにＷＷＷアクセスの応答時間を短縮させる方法として、あるページを表示した際に、そのページからリンクが張られているいくつかの他のページを先読みして、キャッシュサーバやクライアント装置のディスクもしくはメモリ上にキャッシュしておく方式も提案されている。
【０００８】
【発明が解決しようとする課題】
無線携帯端末装置を用いてインターネット経由でＷｅｂをモバイルアクセスする場合、端末装置側の無線ネットワーク帯域が限られているので、毎回ＷＷＷサーバにアクセスを行うと応答時間が長く快適に情報サービスを受けられない。これを回避するために、経路途中のキャッシュサーバや端末装置自身にＷｅｂページを先読みしてキャッシュすることで、応答時間の短縮、ネットワーク上のトラフィック量の削減を図ることが必要になる。
【０００９】
ところが、特に無線アクセスを使用する携帯端末装置の場合、無線区間のデータ転送量は限られており、ユーザが１つ前のページを読んでいる間に先読みできるコンテンツ量は限られてしまう。また、先読みしたコンテンツを携帯端末装置のメモリ、ディスク上にキャッシュする場合、一般に携帯端末のメモリ、ディスク容量には上限があり、画像データなどを大量に含んだＷｅｂページのデータは一定量しかキャッシュできない（これを考慮して、携帯端末向けに画像データを間引いて配送するプロトコルも提案されているが、仮にそれらを使っても、携帯端末側でキャッシュできるコンテンツ量に上限があることは同じである）。
【００１０】
したがって、携帯端末装置が無線アクセス網を介してインターネットに接続するような情報配信システムに、先読みキャッシュ方式を適用しようとする場合には、実際にアクセスされないようなコンテンツを先読みキャッシュすることを可能な限り回避し、実際にアクセスされる可能性の高いコンテンツを優先的に先読みキャッシュできるようにする必要がある。しかしながら、従来の先読みキャッシュ方式には、アクセス可能性について考慮せず形式的、画一的な方法によってＷＷＷ情報を先読みキャッシュするものしかなかった。
【００１１】
本発明は、上記事情を考慮してなされたもので、無線ネットワークを介してインターネットに接続する移動計算機を考慮したときにも有効な先読みキャッシュを可能とする情報配信システム、移動計算機、情報サーバ装置、キャッシュサーバ装置及び先読みキャッシュ処理方法を提供することを目的とする。
【００１２】
【課題を解決するための手段】
本発明（請求項１）は、移動計算機（例えば移動端末装置）が無線ネットワークを介してインターネットに接続しインターネット上の情報サーバからＷＷＷ情報（例えばＷｅｂページをＨＴＭＬ言語で記述したデータ）の配信を受ける情報配信システムであって、情報サーバが要求されたＷＷＷ情報を提供する際、該要求されたＷＷＷ情報からリンクされる各々のリンク先のＷＷＷ情報が該要求されたＷＷＷ情報をリンク元として過去にどれだけアクセスされたかを示す情報（例えばカウント情報）を少なくとも含む履歴情報を、該要求されたＷＷＷ情報に付加して提供し、移動計算機においてあるＷＷＷ情報に対するアクセスが発生した場合に、少なくとも、該あるＷＷＷ情報に付加された前記履歴情報により得られる、該あるＷＷＷ情報からリンクされる各リンク先へのジャンプ可能性に関する指標（例えば、ジャンプ確率の値、ジャンプ確率の高さ順位）に基づいて、該移動計算機自身に先読みキャッシュすべきＷＷＷ情報を決定することを特徴とする。
【００１３】
また、本発明（請求項２）は、無線ネットワークを介してインターネットに接続される移動計算機（例えば移動端末装置）と、移動計算機にＷＷＷ情報を提供する情報サーバと、情報サーバの配信する情報を移動計算機のために先読みキャッシュするキャッシュサーバとを含む情報配信システムであって、情報サーバが要求されたＷＷＷ情報を提供する際、該要求されたＷＷＷ情報からリンクされる各々のリンク先のＷＷＷ情報が該要求されたＷＷＷ情報をリンク元として過去にどれだけアクセスされたかを示す情報（例えばカウント情報）を少なくとも含む履歴情報を、該要求されたＷＷＷ情報に付加して提供し、移動計算機においてあるＷＷＷ情報に対するアクセスが発生した場合に、少なくとも、該あるＷＷＷ情報に付加された前記履歴情報により得られる、該あるＷＷＷ情報からリンクされる各リンク先へのジャンプ可能性に関する指標（例えば、ジャンプ確率の値、ジャンプ確率の高さ順位）に基づいて、先読みキャッシュすべきＷＷＷ情報および先読みしたＷＷＷ情報をキャッシュすべき装置（移動計算機、キャッシュサーバ）を決定することを特徴とする。
【００１４】
なお、前記履歴情報は、例えば、ＷＷＷ記述言語であるＨＴＭＬ形式の拡張として付与することができる。
【００１５】
また、先読みキャッシュすべき装置がキャッシュサーバである場合、該キャッシュサーバは、例えば、近隣のキャッシュサーバである。また、キャッシュサーバが階層的に存在するなどして、移動計算機が先読みキャッシュして貰えるキャッシュサーバが複数存在する場合には、各キャッシュサーバごとに、先読みキャッシュすべきＷＷＷ情報に対する条件を異ならせるようにすることもできる。
【００１６】
好ましくは、前記決定は前記移動計算機およびまたは前記キャッシュサーバにおいてなされるようにしてもよい。
【００１７】
なお、移動計算機において前記あるＷＷＷ情報に対するアクセスが発生した場合とは、いくつかのケースが考え得るが、例えば、移動計算機においてユーザから前記あるＷＷＷ情報に対するアクセスの要求が入力された場合（例えばユーザがリンクをクリックした場合）とすることもでき、あるいは移動計算機においてユーザから前記あるＷＷＷ情報に対するアクセスの要求が入力され実際に該あるＷＷＷ情報が移動計算機の表示画面に表示された場合とすることもできる。また、キャッシュサーバについてもいくつかのケースが考え得るが、キャッシュサーバは、例えば、移動計算機が送信した前記あるＷＷＷ情報に対する取得要求（例えばｈｔｔｐ要求）を受信した場合に、該移動計算機において前記あるＷＷＷ情報に対するアクセスが発生したと認識することができる。
【００１８】
好ましくは、前記履歴情報に含まれる前記各々のリンク先に関する情報は、前記要求されたＷＷＷ情報をリンク元として各リンク先のＷＷＷ情報がアクセスされた回数であり、前記各リンク先へのジャンプ可能性に関する指標は、前記各リンク先のＷＷＷ情報がアクセスされた回数を前記要求されたＷＷＷ情報がアクセスされた回数でそれぞれ除して求めるようにしてもよい。
【００１９】
なお、履歴情報に、前記要求されたＷＷＷ情報をリンク元として各リンク先のＷＷＷ情報がアクセスされた回数に加えてあるいはこれに代えて、前記各リンク先のＷＷＷ情報がアクセスされた回数を前記要求されたＷＷＷ情報がアクセスされた回数でそれぞれ除して求めた値を含めるようにしてもよい。
【００２０】
好ましくは、前記決定は、前記履歴情報には更に前記要求されたＷＷＷ情報からリンクされる各リンク先のＷＷＷ情報のデータサイズをも考慮して行うようにしてもよい。
【００２１】
なお、データを圧縮可能な場合には、圧縮した場合のデータサイズを併記するようにしてもよい。
【００２２】
好ましくは、前記決定は、動的にモニタされるネットワークの利用可能帯域情報をも考慮して行うようにしてもよい。
【００２３】
好ましくは、リンク先のＷＷＷ情報が第１の基準値以上のジャンプ可能性を持つことを前記指標が示すならば該ＷＷＷ情報を移動計算機に先読みキャッシュすることを決定するとともに、リンク先のＷＷＷ情報が第１の基準値より小さい第２の基準値以上のジャンプ可能性を持つことを前記指標が示すならば該ＷＷＷ情報をキャッシュサーバに先読みキャッシュすることを決定するようにしてもよい。
【００２４】
好ましくは、大きなジャンプ可能性を示す指標を持つリンク先のＷＷＷ情報から優先的に、該リンク先のＷＷＷ情報のデータサイズと前記移動計算機に格納可能なサイズとの関係に基づいて該リンク先のＷＷＷ情報を該移動計算機に先読みキャッシュすることを決定するようにしてもよい。
【００２５】
好ましくは、前記ジャンプ可能性に関する指標はリンク元からリンク先へのジャンプ確率であり、前記履歴情報には更に各リンク先のＷＷＷ情報のデータサイズに関する情報が含まれ、データサイズの総和が前記移動計算機に格納可能となる範囲で、ジャンプ確率の総和が最大となるリンク先のＷＷＷ情報の組を選択し、それらＷＷＷ情報を該移動計算機に先読みキャッシュすることを決定するようにしてもよい。
【００２６】
好ましくは、前記決定は、予め定めた手順を記述した先読みポリシー情報に従って行うようにしてもよい。
【００２７】
なお、先読みポリシー情報に関しては、移動計算機側で専用の先読みポリシー記憶手段を設け、ここに必要な先読み方式をユーザもしくはシステム管理者が記述するように構成してもよい。
【００２８】
好ましくは、前記先読みポリシー情報は、リンク先のＷＷＷ情報が先読みキャッシュすると決定されるために満たすべき条件と該条件を満たす場合に先読みキャッシュすべき装置を示す情報とからなる記述を、１または複数含んで構成されるものであるようにしてもよい。
【００２９】
好ましくは、前記先読みポリシー情報には、前記移動計算機の表示ソフトウェアが起動されたときに、該表示ソフトウェアに予め登録されたＷＷＷ情報を先読みキャッシュする手順を記述可能であるようにしておよい。
【００３０】
好ましくは、前記履歴情報は、各移動計算機が送信するリンク元のＷＷＷ情報を特定する情報とリンク先のＷＷＷ情報を特定する情報とを含む所定のメッセージに基づき、リンク元のＷＷＷ情報を保持する各情報サーバにおいて各リンク元のＷＷＷ情報毎に作成されるものであるようにしてもよい。
【００３１】
好ましくは、前記情報サーバは、要求されたＷＷＷ情報を提供する際、該要求されたＷＷＷ情報に対する前記履歴情報に基づいてジャンプ可能性が高いと判断されるリンク先のＷＷＷ情報を併せて提供するようにしてもよい。
【００３２】
以上では、本発明を情報配信システムに係る発明として把握したものであるが、本発明は情報配信システムに存在する各装置に係る発明としても把握することができる。
【００３３】
なお、上記した情報配信システムに係るサブクレームやその他の構成（例）等は、移動計算機、情報サーバ装置、キャッシュサーバ装置に係る本発明についても同様に成立する。
【００３４】
まず、本発明を移動計算機に係る発明として把握すると、本発明（請求項１２）は、無線ネットワークを介してインターネットに接続しインターネット上の情報サーバからＷＷＷ情報の配信を受ける移動計算機であって、あるＷＷＷ情報に対するアクセスが発生した場合に、少なくとも、該あるＷＷＷ情報に付加されて情報サーバ装置から提供された該あるＷＷＷ情報からリンクされる各々のリンク先のＷＷＷ情報が該あるＷＷＷ情報をリンク元として過去にどれだけアクセスされたかを示す情報を少なくとも含む履歴情報により得られる、該あるＷＷＷ情報からリンクされる各リンク先へのジャンプ可能性に関する指標に基づいて、該移動計算機自身に先読みキャッシュすべきＷＷＷ情報を決定する手段と、先読みしたＷＷＷ情報をキャッシュする手段とを備えたことを特徴とする。
【００３５】
また、本発明（請求項１３）は、無線ネットワークを介しキャッシュサーバを通じてインターネットに接続しインターネット上の情報サーバからＷＷＷ情報の配信を受ける移動計算機であって、あるＷＷＷ情報に対するアクセスが発生した場合に、少なくとも、該あるＷＷＷ情報に付加されて情報サーバ装置から提供された該あるＷＷＷ情報からリンクされる各々のリンク先のＷＷＷ情報が該あるＷＷＷ情報をリンク元として過去にどれだけアクセスされたかを示す情報を少なくとも含む履歴情報により得られる、該あるＷＷＷ情報からリンクされる各リンク先へのジャンプ可能性に関する指標に基づいて、先読みキャッシュすべきＷＷＷ情報と、該ＷＷＷ情報を先読みしてキャッシュすべき装置とを決定する手段と、自装置に先読みキャッシュすべきことが決定されたＷＷＷ情報がある場合に、該ＷＷＷ情報を先読みしてキャッシュするための手段と、キャッシュサーバに先読みキャッシュすべきことが決定されたＷＷＷ情報がある場合に、該ＷＷＷ情報を先読みキャッシュすべき旨の要求を該キャッシュサーバに送信するための手段とを備えたことを特徴とする。
【００３６】
好ましくは、自装置への先読みキャッシュを可能とするデータサイズに関する情報を保持する手段を更に備え、前記履歴情報には更に各リンク先のＷＷＷ情報のデータサイズに関する情報が含まれ、前記決定する手段は、前記データサイズに関する情報をも考慮して前記決定を行うようにしてもよい。
【００３７】
好ましくは、前記決定する手段により行われる前記決定の手順を記述した先読みポリシー情報を記憶する手段を更に備えるようにしてもよい。
【００３８】
好ましくは、リンク元となったＷＷＷ情報を保持する情報サーバに、リンク元となったＷＷＷ情報とリンク先となったＷＷＷ情報との組を通知するための処理を行う手段を更に備えるようにしてもよい。
【００３９】
次に、本発明を情報サーバ装置に係る発明として把握すると、本発明（請求項１６）は、インターネットに接続されＷＷＷ情報を提供する情報サーバ装置であって、自装置が保持する各ＷＷＷ情報毎に、あるＷＷＷ情報からリンクされる各々のリンク先のＷＷＷ情報が該あるＷＷＷ情報をリンク元として過去にどれだけアクセスされたかを示す情報を少なくとも含む履歴情報を作成する手段と、要求されたＷＷＷ情報を提供する際、該要求されたＷＷＷ情報に前記履歴情報を付加して提供するための手段とを備えたことを特徴とする。
【００４０】
好ましくは、要求されたＷＷＷ情報を提供する際、該要求されたＷＷＷ情報に対する前記履歴情報に基づいてジャンプ可能性が高いと判断されるリンク先のＷＷＷ情報を併せて提供するための手段を更に備えるようにしてもよい。
【００４１】
好ましくは、前記履歴情報をＷＷＷ記述言語であるＨＴＭＬ形式の拡張として付与するようにしてもよい。
【００４３】
また、本発明（請求項１８）は、無線ネットワークを介してインターネットに接続される移動計算機と、移動計算機にＷＷＷ情報を提供する情報サーバとの間に設置され、情報サーバの配信する情報を移動計算機のために先読みキャッシュするキャッシュサーバ装置であって、移動計算機においてあるＷＷＷ情報に対するアクセスが発生した場合に、少なくとも、該あるＷＷＷ情報に付加されて情報サーバ装置から提供された該あるＷＷＷ情報からリンクされる各々のリンク先のＷＷＷ情報が該あるＷＷＷ情報をリンク元として過去にどれだけアクセスされたかを示す情報を少なくとも含む履歴情報により得られる、該あるＷＷＷ情報からリンクされる各リンク先へのジャンプ可能性に関する指標に基づいて、先読みキャッシュすべきＷＷＷ情報と、該ＷＷＷ情報を先読みしてキャッシュすべき装置とを決定する手段と、自装置に先読みキャッシュすべきことが決定されたＷＷＷ情報がある場合に、該ＷＷＷ情報を先読みしてキャッシュするための手段と、前記移動計算機に先読みキャッシュすべきことが決定されたＷＷＷ情報がある場合に、該移動計算機に該ＷＷＷ情報を先読みキャッシュさせるための手段とを備えたことを特徴とする。
【００４４】
また、装置に係る各々の発明は方法に係る発明としても成立する。
【００４５】
例えば、本発明（請求項１９）は、無線ネットワークを介してインターネットに接続される移動計算機と、移動計算機にＷＷＷ情報を提供する情報サーバと、情報サーバの配信する情報を移動計算機のために先読みキャッシュするキャッシュサーバとを含む情報配信システムにおける先読みキャッシュ処理方法であって、情報サーバが要求されたＷＷＷ情報を提供する際、該要求されたＷＷＷ情報からリンクされる各々のリンク先のＷＷＷ情報が該要求されたＷＷＷ情報をリンク元として過去にどれだけアクセスされたかを示す情報を少なくとも含む履歴情報を、該要求されたＷＷＷ情報に付加して提供し、移動計算機においてあるＷＷＷ情報に対するアクセスが発生した場合に、少なくとも、該あるＷＷＷ情報に付加された前記履歴情報により得られる、該あるＷＷＷ情報からリンクされる各リンク先へのジャンプ可能性に関する指標に基づいて、先読みキャッシュすべきＷＷＷ情報および先読みしたＷＷＷ情報をキャッシュすべき装置を決定することを特徴とする。
【００４６】
また、装置または方法に係る本発明は、コンピュータに当該発明に相当する手順を実行させるための（あるいはコンピュータを当該発明に相当する手段として機能させるための、あるいはコンピュータに当該発明に相当する機能を実現させるための）プログラムを記録したコンピュータ読取り可能な記録媒体としても成立する。
【００４７】
さて、従来のＷｅｂページの先読みキャッシュ方式は、関連ページの間に何ら優先制御を行わないため、本来アクセス頻度の少ないページを最初に先読み、キャッシュしてしまうなど効率の悪い先読みを行ってしまう可能性があった。特に伝送速度の低い無線接続された移動計算機（移動端末装置、無線端末装置）では、前のページが表示され、ユーザが次のページを選択するまでの間に十分なデータを先読みできないことが起こる。そのような場合、次に選択される確率の高いページを優先的に先読みできないとせっかく先読みしたコンテンツが実際には表示されず、再度ＷＷＷサーバにアクセスしなくてはいけなくなる。また、一般に携帯端末の保持するリソース量（メモリ、ディスク容量）には限界があるので、全てのリンクされたページをキャッシュできないことも起こりうる。その場合も、次に選択される確率の高いページを優先的に先読みする制御が有効に働かせる必要がある。
【００４８】
本発明では、情報サーバが要求されたＷＷＷ情報を提供する際、該要求されたＷＷＷ情報からリンクされる各々のリンク先のＷＷＷ情報が該要求されたＷＷＷ情報をリンク元として過去にどれだけアクセスされたかを示す情報を少なくとも含む履歴情報を、該要求されたＷＷＷ情報に付加して提供し、先読みキャッシュ処理を行う際には、少なくとも、該あるＷＷＷ情報に付加された前記履歴情報により得られる、該あるＷＷＷ情報からリンクされる各リンク先へのジャンプ可能性に関する指標に基づいて、どのＷＷＷ情報を（どの装置に）先読みキャッシュするかを決定する。また、必要に応じて格納可能なデータサイズやネットワークの利用可能な帯域をも考慮して、どのＷＷＷ情報を（どの装置に）先読みキャッシュするかを決定することができる。
【００４９】
例えば、移動計算機においてＷＷＷページを表示すると、そのジャンプ確率に基づいて、ジャンプ確率が基準値以上のページのみ、あるいはジャンプ確率が高いページから順に、先読みキャッシュするような制御も可能となる。また、例えばキャッシュするディスク容量に限界がある場合、ジャンプ確率の高い上位３つのページのみを先読みしキャッシュするというような制御も可能となる。
【００５０】
これによって、伝送速度の遅い無線ネットワーク接続され、またキャッシュできるディスク、メモリ容量に上限のある移動計算機であっても、利用確率の高いコンテンツを先に読み出すことで、先読みコンテンツの利用可能性が高まり、Ｗｅｂ応答の高速化、トラフィック量の削減に寄与することができる。
【００５１】
【発明の実施の形態】
以下、図面を参照しながら発明の実施の形態を説明する。
【００５２】
本発明は、移動端末装置（移動計算機）が無線アクセス網を介してインターネットに接続し、もしくは無線アクセス網を介しキャシュサーバ等を通じてインターネットに接続し、該移動端末装置とインターネット上に設置されたＷＷＷサーバとの間で通信が行われるような、情報配信システムないしはそれら移動端末装置、ＷＷＷサーバ、キャッシュサーバ等を適用対象とするものである。
【００５３】
本発明は上記のような基本構成があれば適用可能であり、具体的なネットワーク構成については様々なバリエーションが考えられる。特に、無線アクセス網や移動端末装置やキャシュサーバ等がシステムにどのような形で含まれるかについて様々なバリエーションがある。例えば、無線アクセス網は、事業者が提供する公衆網であってもよいし、一組織内のイントラネットの一要素であってもよい。キャシュサーバ等も、例えば、公衆網である無線アクセス網と有線網の境界（無線事業者側）にあってもよいし、一組織内のイントラネットの内部にあってもよいし、またキャシュサーバ等が階層的に複数存在してもよい。
【００５４】
図１に、本発明を適用するネットワーク構成の一例を示す。
【００５５】
図１の例では、移動端末装置１は、無線基地局１２→ルータ装置５→インターネット６の経路でＷＷＷサーバ２に接続されるか、あるいは、無線基地局１２→ルータ装置５→携帯電話網もしくはＰＨＳ網１６→アクセスサーバ１８→インターネット６の経路でＷＷＷサーバ２に接続される（例えば、いずれの経路をとるかをユーザが選択できる）。なお、ルータ装置５は、無線事業者側に属するものとする。また、アクセスサーバ１８は、インターネット・プロバイダ側に属する、ダイヤルアップ接続等のための接続装置である。さらに、図１では省略しているが、インターネット上にＷＷＷサーバ２は複数設置されている。このようなネットワーク構成において、無線アクセス網を介しインターネット６に接続された移動端末装置１とインターネット６上に設置されたＷＷＷサーバ２との間で通信が行われ、ＷＷＷ情報（Ｗｅｂページのデータ）の転送や移動端末装置１上でのＷｅｂページの内容の表示などがなされる。
【００５６】
詳しくは後述するが本実施形態では、Ｗｅｂページのコンテンツには、リンク先ページへのジャンプ履歴に関するジャンプ履歴情報（以下、履歴情報と略記する）を付加して提供し、この履歴情報をもとに先読みキャッシュを行う。
本実施形態では、移動端末装置１にＷＷＷ情報を先読みキャッシュする機能を設ける。また、図１の例では、移動端末装置１の近隣にキャッシュサーバ３を設置し、キャッシュサーバ３にもＷＷＷ情報の先読みキャッシュを行わせる場合を考える。この場合、移動端末装置１からみると、移動端末装置１自身の内蔵する記憶装置が（相対的に）高速小容量の一次先読みキャッシュ、キャッシュサーバ３が（相対的に）低速大容量の二次先読みキャッシュ、という位置付けになる。なお、ここでは移動端末装置１が先読みキャッシュの制御を司るものとする。
【００５７】
なお、キャッシュサーバ３は、例えば、端末装置がプライベートアドレスで運用されるネットワーク内にあるときにおけるアドレス変換（ＮＡＴ）処理を行ったり、外部からの不正なアクセスを防止する、ファイアウォールの機能を併せ持つこともあり、また他の方式によるキャッシュ機能、例えば、端末装置が過去に要求したＷＷＷ情報を必要に応じて保持しておく機能や予め登録されたＷｅｂページについてのＷＷＷ情報を格納しておく機能を併せ持つこともある（このようにキャッシュサーバ３は種々の機能を併せ持つことがあるが、本実施形態ではＷＷＷ情報の先読みキャッシュ機能に着目して説明する）。
【００５８】
以下では、図１のネットワーク構成を例にとり、移動端末装置１とＷＷＷサーバ２とキャッシュサーバ３を中心に説明することになるが、もちろん、移動端末装置１とＷＷＷサーバ２との間にキャッシュサーバ３が介在する形であれば、図１とは異なるネットワーク構成でもよい。
【００５９】
さて、本情報配信システムにおいて、ユーザは、移動端末装置１から携帯電話／ＰＨＳなどの無線メディアを経由してインターネット６上のＷＷＷサーバ２にアクセスして、ＨＴＭＬで記述された様々なＷＷＷ情報を取得することができる。
【００６０】
前述したように、このＷＷＷ情報では相互に関連のある情報の間にリンクを張ることができ、あるＷＷＷ情報（Ｗｅｂページ）から他のＷＷＷ情報に容易にジャンプすることが可能である。一般には、あるＷｅｂページを情報への入口（トップページ）とし、まずユーザは所望のトップページにアクセスし、表示されたトップページにおいてユーザが所望する関連ページへのリンクを選択して該当する箇所（例えば、文字列、画像などの表示部分）をマウスでクリックし、これによって該当する関連ページが取得・表示され、さらに、この表示されたページについてユーザが所望する関連ページへのリンクを選択・クリックし、という簡単な操作を適宜繰り返すだけで、次々とページをジャンプし必要な情報へと到達し得るような構成になっている。
【００６１】
また、Ｗｅｂページによっては、移動端末装置１からユーザ入力をＷＷＷサーバ２に送信することを通じて所定のサービスを受けることもある。
【００６２】
図２に、本実施形態で用いるＷｅｂページの構成例を示す。図２は、一例として航空会社のチケット予約のＷｅｂページを想定したものである。このＷｅｂページでは、最初にトップページ（航空会社入口ページ）において、このサービスで使用する言語の選択肢（英語、日本語、中国語それぞれのトップページへのリンク）を呈示して、ユーザの希望する言語を選ばせる。例えばユーザがＪａｐａｎｅｓｅ（日本語）を選択したとすると、「Ｊａｐａｎｅｓｅ」に関連付けられているページ（日本語トップページ）が表示される。このページでは、（１）チケット予約、（２）予約変更、（３）発着情報、（４）マイレージサービス、（５）…、といった選択肢（各関連ページへのリンク）を呈示して、ユーザの希望するサービスを選ばせる。ユーザが所望するサービス（例えば、（４）のマイレージサービス）を選択すると、選択したサービスに関連付けられているＷｅｂページ（例えば、マイレージサービスページ）が表示され、例えばそのＷｅｂページを利用してサービスが提供され、あるいはさらにそのページから他のページにジャンプする、といった具合である。
【００６３】
本実施形態では、このようなＷＷＷ情報の通信、表示を高速化するために、ＷＷＷ情報の先読みキャッシュを行う。概略的には、図３に示すように、移動端末装置１においてあるページを表示した際に、そのページからリンクが張られているページを、近隣のキャッシュサーバ３や移動端末装置１のディスクもしくはメモリ上に先読みキャッシュしておくものである。その際、どのページをどこにキャッシュするかが重要となるが、この点については後述する。
【００６４】
ここでは、まず、図２のＷｅｂの具体例を用いながら、従来の先読みキャッシュ方式の問題点について説明する。前述したように、ＷＷＷアクセスは基本的にはクライアント装置とＷＷＷサーバとの間の通信により行われるが、全てについてそれを行うと、ネットワーク上のトラフィック量が膨大になりネットワークの帯域を浪費するためアクセス応答時間が遅くなってしまったり、またアクセスが集中したＷＷＷサーバの性能が低下してしまうので、これを回避するために従来からあるキャッシュ方式では、クライアント装置の近くのキャッシュサーバ等やクライアント装置内にＷＷＷ情報をキャッシュしておく。そして、従来の先読みキャッシュ方式は、例えば、端末装置側であるページが表示された際に、そのページからリンクが張られている他のページを先読みするようにしている。この従来の先読み方式は、もし効果が発揮されるなら、移動端末装置１を無線アクセス経由で使用する場合のように、そのネットワーク帯域に制約がある場合に有効になる。
【００６５】
ところが、無線携帯端末を用いてＷｅｂアクセスする場合、無線区間のデータ転送量が限られているので、ユーザが１つ前のページを読んでいる間に無線携帯端末自身に先読みできるコンテンツ量も限られてしまう。従来の先読みキャッシュ方式では、例えばそのページにおけるリンクの出現順序に従って（例えば一定数だけあるいはメモリが一杯になるまで）リンク先ページを先読みキャッシュするという形式的、画一的な方法をとっていたので、有効な先読みキャッシュはできなかった。例えば、図２の航空会社のＷｅｂの例を考えると、トップページ（航空会社入口ページ）で使用言語を選ぶ際に、このＷｅｂが日本の国内専用の航空会社であれば大部分のユーザは日本語を選択するであろうと想定されるが、もし最初に出現したリンクについてのみページの先読みを行うというような場合、このトップページでは選択肢の１番目がＥｎｇｌｉｓｈになっているので、大部分のユーザが選択するであろう日本語のトップページは先読みキャッシュされず、その代わりに大部分のユーザが選択しないであろう英語のトップページが先読みキャッシュされ、大部分のユーザについては当該先読みキャッシュ処理自体が無駄になり、無線ネットワークの帯域を浪費しただけという結果になってしまう。無線区間のリソースはこれを他のユーザと共有するため、当該先読みキャッシュ処理自体が無駄になることが多いようでは、当該先読みキャッシュ処理は採用し難いものとなる。
【００６６】
さらに、先読みしたコンテンツを無線携帯端末のメモリもしくはディスク上にキャッシュする場合、一般に無線携帯端末のメモリやディスクの容量には上限があり、画像データなどを大量に含んだＷｅｂページのデータは一定量しかキャッシュできないという制約がある（最近では、これを考慮して、携帯端末向けに画像データを間引いて配送するプロトコルも提案されているが、仮にそれらを使っても、携帯端末側でキャッシュできるコンテンツ量に上限があることには変わりない）。例えばそのページにおけるリンクの出現順序に従ってメモリが一杯になるまでリンク先ページを先読みキャッシュするというような場合、図２の航空会社のＷｅｂの例で、日本語トップページにおいて大部分のユーザ（例えばアクセスするユーザの７０％）が（４）のマイレージサービスを選択するにもかかわらず、選択肢（１）〜（３）を順番にキャッシュした時点で無線携帯端末のメモリが一杯になってしまったとすると、大部分のユーザの要求には答えられないことになり、上記の例と同様、先読みキャッシュ処理自体が無駄になってしまう。
【００６７】
したがって、本情報配信システムにおいて移動端末装置１に先読みキャッシュを行う場合、キャッシュしても実際にアクセスされないようなコンテンツを先読みアクセスすることは可能な限り回避すべきであり、実際にアクセスされる可能性の高いコンテンツをできるだけ優先して先読みキャッシュするための仕組みが必要になる。
【００６８】
これを実現するため、本実施形態では、あるＷＷＷページを選択／アクセスしたユーザが、次にそのページにリンクされているどの関連ページを選択／アクセスしたかを示す履歴情報を導入する。そして、この履歴情報をもとに先読みキャッシュすべきページ（およびそのキャッシュ先）を決定する。また、本実施形態では、この決定は、後述する「先読みポリシー」に従って行う。
【００６９】
以下、図２の航空会社のトップページを例に取ってこの履歴情報について説明する。
【００７０】
図４に、図２の航空会社のＷｅｂの各ページに履歴情報を付加した例を示す。
【００７１】
図４に示すように、各ページに付加される履歴情報は、そのページに対するアクセス回数情報（Ｔｏｔａｌ−Ｈｉｔ）と、そのページにリンクされているページの各々に対するカウント情報（ｉｔｅｍ）とを含む。
【００７２】
アクセス回数情報は、そのページがアクセスされた回数（ヒット数）である。従来、ヒット数をカウントするカウンタ処理がＷＷＷサーバで行われているが、アクセス回数情報には例えばこの従来のカウンタ処理により得たカウント値を用いることができる。図４の例では、これまで航空会社トップページに１０００件のヒット数があった場合を示している。
【００７３】
カウント情報ｉｔｅｍ（ｉ）は、そのページａを前ページとして、そのページａにリンクされているページｉが選択／アクセスされた回数（すなわちページａからページｉにジャンプした回数）を示す情報である。図４の例では、英語トップページが４０回選択され、日本語トップページが９３０回選択され、中国語トップページが３０回選択された場合を示している。
【００７４】
本実施形態では、履歴情報は（ＷＷＷサーバ側において）ＨＴＭＬデータを拡張した領域に記述するものとする。クライアント側は、ページを取得した際、そのＨＴＭＬデータの所定の拡張領域からそのページの履歴情報を得ることができる。
【００７５】
クライアント側では取得したページの履歴情報（アクセス回数情報やカウント情報）を参照することによって、そのページをアクセスしたユーザが次にどのページをアクセスする（どのページにジャンプする）可能性が高いか等を把握することができる。もちろん、クライアント側では、履歴情報として提供された情報を適宜加工することにより種々の形態の情報（例えばジャンプ確率）を得ることができる。
【００７６】
なお、履歴情報には、アクセス回数情報、カウント情報の他の情報を付加してもよいし、それらを加工した値（例えばカウント情報をアクセス回数情報で除したジャンプ確率）を付加するようにしてもよい。
【００７７】
次に、カウント情報ｉｔｅｍ（ｉ）の作成方法について説明する。
【００７８】
以下、カウント情報の作成方法についていくつかの例を示すが、本発明はカウント情報の作成方法を特に限定するものではなく、カウント情報の作成方法については種々の方法が考えられる。
【００７９】
一般に、あるＷＷＷサーバ＃１から取得したあるページ＃１のＨＴＭＬデータ内に記述されたＷｅｂリソース情報（例えばリンク先のページのＵＲＬ）に従って、移動端末装置１のＷｅｂブラウザから該当するＷＷＷサーバ＃２に次のページ＃２の取得要求を行うわけであるが、その際に元のＷｅｂページ＃１を保持するＷＷＷサーバ＃１内で、その元のＷｅｂページ＃１の履歴情報のうち当該次ページとして要求されたリンク先ページ＃２に対する「カウント情報」を更新するためのカウンタ処理が必要になる。なお、この場合、前ページを保持するＷＷＷサーバ＃１と、次ページを保持するＷＷＷサーバ＃２とが、同一である場合と、異なる場合とがあり得る。
【００８０】
このために、本実施形態では、移動端末装置１は、ページの取得要求（ｈｔｔｐ要求）に、当該ページのリンク元となったページを特定するための情報（例えばリンク元のページのＵＲＬ）を付加するものとする。
【００８１】
例えば、図４の航空会社の例で、航空会社入口ページにおいて日本語トップページが選択された場合、移動端末装置１は、「日本語トップページ」に対するｈｔｔｐ要求に、直前のページが「航空会社入口ページ」である旨を示す情報を付加して、該「航空会社入口ページ」を保持するＷＷＷサーバに送信する。
【００８２】
航空会社入口ページとその次の各言語のトップページとが同じＷＷＷサーバに格納されている場合は、該ＷＷＷサーバは、移動端末装置１のｈｔｔｐ要求から、「日本語トップページ」が要求されたことと、直前のページが「航空会社入口ページ」であったことを知ることができるので、「航空会社入口ページ」の履歴情報のうちの「日本語トップページ」に対応するカウント情報ｉｔｅｍ（２）をインクリメントする。
【００８３】
一方、航空会社入口ページと各言語のトップページとが別のサーバに格納されている場合には、該ＷＷＷサーバは、移動端末装置１のｈｔｔｐ要求から、「日本語トップページ」が要求されたことと、直前のページが「航空会社入口ページ」であったことを知ることができるが、「航空会社入口ページ」は自身が保持するものではないので、「航空会社入口ページ」を保持するＷＷＷサーバに、リンク元を「航空会社入口ページ」とし、リンク先を「日本語トップページ」とする履歴情報更新要求を送信する。この履歴情報更新要求を受けた「航空会社入口ページ」を保持するＷＷＷサーバは、「航空会社入口ページ」の履歴情報のうちの「日本語トップページ」に対応するカウント情報ｉｔｅｍ（２）をインクリメントする。
【００８４】
さらに、本実施形態においては、ユーザにより選択されたリンク先ページが当該移動端末装置１内に先読みキャッシュされている場合がある。この場合には、ＷＷＷページに対するｈｔｔｐ要求を送信しないことになる。そこで、このような場合には、移動端末装置１から上記の履歴情報更新要求をリンク元ページを保持するＷＷＷサーバに送信すればよい。
【００８５】
また、キャッシュサーバ３を設ける場合には、次のようにすればよい。すなわち、キャッシュサーバ３は、移動端末装置１内から送信されたｈｔｔｐ要求を受け、もし自身が要求されたページをキャッシュしているならば、それを移動端末装置１に転送し、もし自身が要求されたページをキャッシュしていないならば、ｈｔｔｐ要求をＷＷＷサーバに転送する。したがって、キャッシュサーバ３は、要求されたページをキャッシュしており、かつ、ｈｔｔｐ要求にリンク元ページの情報が含まれている場合には、上記の履歴情報更新要求をリンク元ページを保持するＷＷＷサーバに送信すればよい。
【００８６】
以上の処理により、リンク元のページを保持するＷＷＷサーバにおいて、各ページの各リンク毎にカウント情報を作成・更新することができる。
【００８７】
なお、上記の例では、ページのアクセスもしくはリンクの選択毎にカウント情報ｉｔｅｍ（ｉ）を更新するようになっているが、その代わりに、あるユーザの移動端末装置１上のアクセス挙動をモニタしておき、全てのアクセスが終了した後で、まとめて履歴情報更新要求を送信し、該当する全カウント情報を一挙に更新させる方式も考えられる。
【００８８】
なお、その他、大局的なカウント情報を矛盾なく収集できる方法であれば、情報の更新頻度や更新の方式等はどのようなものであってもよい。
【００８９】
次に、ＷＷＷサーバ２の構成について説明する。
【００９０】
図６に、ＷＷＷサーバ２の構成例を示す。
【００９１】
ＷＷＷサーバ２は、上記のように獲得した各ＷＷＷページの履歴情報を含むＷＷＷデータを保持する。
【００９２】
ここで、後述する「先読みポリシー」にて使用するために、各リンク先の履歴情報に併せて、各リンク先ページのデータサイズ情報も保持すると好ましい。この情報は例えば、画像を含む大容量のページはキャッシュしない、といった制御を行うために使用する。最近の携帯端末向けのＷｅｂプロトコルで画像の間引きなどの処理が行える場合は、その旨を記述して、複数のサイズ情報を列挙することも可能である。
【００９３】
次に、移動端末装置１の構成について説明する。
【００９４】
図７に、先読みキャッシュ処理を行う移動端末装置１の構成例を示す。なお、図７では通常のＷｅｂアクセスに関連するモジュールは省略し、先読みキャッシュ処理に関係するモジュールを中心に説明する。
【００９５】
移動端末装置１は、先読みキャッシュ処理に関係するモジュールとして、先読みキャッシュ記憶部７１、メモリサイズレジスタ７２、先読みポリシー記憶部７３を持つ。
【００９６】
先読みキャッシュ記憶部７１は、ＷＷＷ情報を先読みしてキャッシュするためのもので、メモリ、ディスクなど任意の記憶媒体でよい。
【００９７】
メモリサイズレジスタ７２は、先読みキャッシュ記憶部７１のキャッシュ領域のサイズ情報を保持する。このサイズ情報は、キャッシュ処理の可否を判断するために用いられる。
【００９８】
先読みポリシー情報記憶手段７３は、各ＷＷＷ情報（リンク元ページ）からリンクされるＷＷＷ情報（リンク先ページ）をどのように先読みキャッシュ処理するかについての基準となる先読みポリシー情報を保持する。先読みポリシー情報には、例えば、リンク先ページのジャンプ確率、リンク先のページのデータサイズがどのような条件を満足したら、先読みキャッシュ処理を実行するかなどの基準を示す記述を行う。
【００９９】
なお、上記の他に、移動端末装置１は、キャッシュサーバ３に先読みキャッシュを行わせる場合に、先読みキャッシュすべきページを指定する情報を含むキャッシュ命令をキャッシュサーバ３に送信する機能、前述した履歴情報更新要求を送信する機能などを必要に応じて備えるものとする。
【０１００】
図８に、先読みポリシー情報の記述文法の例を示す。この例は、リンク先ページのジャンプ確率やサイズ情報といったページに関する情報をもとにした条件部と、どこにどういう順序で先読みキャッシュするかを示すアクション部とから、先読みポリシーの文法を定めるものである（すなわち、ポリシー（ｐｏｌｉｃｙ）をｉｆ…ｔｈｅｎ…の形式で記述する例である）。
図８において、policy:=if ( <condition> ) then <action>は、条件部＜ｃｏｎｄｉｔｉｏｎ＞に記述される条件が成立した場合に、アクション部＜ａｃｔｉｏｎ＞に記述される先読みキャッシュ処理を行うことを表す。なお、policy:=<action>は、無条件で＜ａｃｔｉｏｎ＞に記述される先読みキャッシュ処理を行うことを表す。
【０１０１】
また、図８では、条件部については、先読みキャッシュするか否かの判断対象となったページのある属性値（特徴量）と、その基準値と、それらの比較方法とを記述する例を挙げている。
例えば、<condition>:=size_of <page ID> lt SIZEは、＜ｐａｇｅ  ＩＤ＞に記述されるページのサイズが基準値（ＳＩＺＥ）よりも小さい条件を表す。<condition>:=Prob_of <page ID> ge PROBは、＜ｐａｇｅ  ＩＤ＞に記述されるページのジャンプ確率（例えばカウント情報ｉｔｅｍ（ｉ）をアクセス回数情報Ｔｏｔａｌ−Ｈｉｔで除した値）が基準値（ＰＲＯＢ）以上である条件を表す。<condition>:=Rank_of <page ID> eq NUM は、＜ｐａｇｅ  ＩＤ＞に記述されるページのランク（例えばカウント情報もしくはジャンプ確率の順位）が基準値（ＮＵＭ）と等しい条件を表す。
【０１０２】
また、図８では、アクション部については、先読みキャッシュするページのＩＤと、先読みキャッシュする位置（装置）とを記述する例を示している。
【０１０３】
<action>:=Cache <page ID> at <Cache_location> は、＜ｐａｇｅ  ＩＤ＞に記述されるページのコンテンツ（ＷＷＷ情報）を先読みし、＜Ｃａｃｈｅ＿ｌｏｃａｔｉｏｎ＞に記述される位置にキャッシュすることを表す。なお、<action>:=No-Cache <page ID> は、＜ｐａｇｅ  ＩＤ＞に記述されるページについては先読みキャッシュしないことを表す。
【０１０４】
先読みキャッシュする位置（＜Ｃａｃｈｅ＿ｌｏｃａｔｉｏｎ＞）には、移動端末装置自身を示す情報（ＴＥＲＭ）もしくはキャッシュサーバのＩＤ（ｐｒｏｘｙ  ＩＤ）が記述される。また、ページを特定するための情報（ｐａｇｅ  ＩＤ）には、例えばＵＲＬが用いられる。
【０１０５】
なお、条件部で用いる特徴量には上記のもの以外にも種々のものが使用可能である。
【０１０６】
また、上記ではジャンプ確率やサイズ情報といった静的な情報のみを用いるが、例えば無線リンクのトラフィック量が一定以上なら先読みキャッシュ処理しないなどのように動的な情報をも参照して先読みキャッシュ処理するような拡張も容易に行うことができる。
【０１０７】
また、複数の条件をａｎｄやｏｒで結合した条件部を使用することも可能である。また、アクション部に複数のアクションを併記することも可能である。さらに、複数のｉｆ…ｔｈｅｎ…文を併記したり、ｉｆ…ｔｈｅｎ…ｅｌｓｅ  ｉｆ…ｔｈｅｎ…の構造を用いたりすることも可能である。
【０１０８】
もちろん、上記の先読みポリシー情報の記述文法は一例であり、種々の記述文法が考えられる。
【０１０９】
ここで、だれが先読みポリシー情報の内容を決定するかについては、次に例示するようにいくつかの方法が考えられる。
・エンドユーザが任意に先読みポリシー情報を記述し、移動携帯端末１に設定する。
・ネットワーク利用率などを考慮して、通信事業者が先読みポリシーを定める。この場合、例えば、通信事業者側で作成した先読みポリシー情報を該通信事業者の管理する所定のサーバに保持しておき、ユーザが移動携帯端末１を起動した時点で、該移動携帯端末１から該所定のサーバにアクセスして該先読みポリシー情報を取得し、先読みポリシー記憶手段７３に格納する。
・ユーザが企業ネットワーク内で動作する場合には、企業ネットワークの管理者が先読みポリシー情報を設定する。先読みポリシー情報の各端末装置への配布方法については上記の通信事業者の例と同様である。
【０１１０】
なお、先読みポリシー情報、先読みキャッシュ処理の具体例については後述する。
【０１１１】
次に、キャッシュサーバ３の構成について説明する。
【０１１２】
図９に、本実施形態に係るキャッシュサーバ３の構成例を示す。なお、図９では通常のキャッシュに関連するモジュールは省略し、先読みキャッシュ処理に関係するモジュールを中心に説明する。
【０１１３】
移動端末装置１が先読みキャッシュの制御を行う場合、移動端末装置１の持つ先読みポリシー情報の内容とリンク元に相当するＷＷＷページの履歴情報の内容などに応じて、移動端末装置１からキャッシュサーバ３へキャッシュ命令が与えられることがある（移動端末装置１から指示されたＷＷＷ情報を（必要に応じて）キャッシュすることになる）ので、図９に示すように、キャッシュ命令レジスタ９１を設け、ここに移動端末装置１側からのキャッシュ命令を保持する。そして、このキャッシュ命令に従って（キャッシュ命令でキャッシュ処理順序が指定されていれば、該キャッシュ処理順序に従って）、指示されたＷＷＷ情報を（まだキャッシュされていなければ該当するＷＷＷサーバから取得した上で）キャッシュ領域９２へ格納する。
【０１１４】
なお、上記の他に、キャッシュサーバ３は、前述した履歴情報更新要求を送信する機能などを必要に応じて備えるものとする。
【０１１５】
さて、以下では、様々なものが考えられる先読みポリシー情報と先読みキャシュ処理の具体例のうちいくつかの例を挙げて説明する。
【０１１６】
＜具体例１＞
図１０（ａ）は、あるリンク先ページのジャンプ確率が５０％を越えるならばそのページを移動端末装置１に先読みキャッシュし、また、あるリンク先ページのジャンプ確率が２０％を越えるならばそのページをキャッシュサーバ３にキャッシュするというポリシーを記述した例である。
【０１１７】
この場合、移動端末装置１はリンク元となるＷＷＷページを表示した後に、該ページの履歴情報をもとに各リンクに対するジャンプ確率を調べていき、ジャンプ確率が５０％を越えるページを見つけたら、先読みキャッシュするために該当ページに対するｈｔｔｐ要求（リンク元ページの情報は含まないもの）を該当するＷＷＷサーバに送信する。併せてジャンプ確率が２０％を越えるリンク先ページのリストを生成し、このリストを含むキャッシュ命令をｐｒｏｘｙ１で示されるキャッシュサーバに送信する。
【０１１８】
例えば、図１０（ｂ）のような履歴情報の場合、リンク３に該当するページを移動端末装置１自身にキャッシュするとともに、該当するキャッシュサーバにリンク２のページとリンク３のページの２つをキャッシュするようにキャッシュ命令を送信することになる。
【０１１９】
なお、ＷＷＷサーバから取得した履歴情報にジャンプ確率のデータが含まれていなければ、移動端末装置１は各リンクに対するカウント情報ｉｔｅｍ（ｉ）とそのページに対するアクセス回数情報（Ｔｏｔａｌ−Ｈｉｔ）から各ジャンプ確率を算出すればよい（この点は他の例についても同様である）。
【０１２０】
＜具体例２＞
図１１（ａ）は、移動端末装置１の持つキャッシュ領域の制限を考慮した場合の先読みポリシーの例である。すなわち、リンク元ページにおいてジャンプ確率が一位でかつデータサイズが３００ＫＢ以下であるという条件を満たす場合に限ってそのリンク先ページを移動端末装置１内に先読みキャッシュし、そのような条件を満たさない場合には、ジャンプ確率が一位のリンク先ページをキャッシュサーバにキャッシュさせるというポリシーを記述した例である。
【０１２１】
なお、データサイズの条件を、メモリサイズレジスタ７２の値の関数として定めることが可能である。
【０１２２】
例えば、図１１（ｂ）のような履歴情報の場合、リンク２に該当するページを移動端末装置１自身にキャッシュすることになる。また、例えば、図１１（ｃ）のような履歴情報の場合、キャッシュサーバにリンク３のページをキャッシュするようにキャッシュ命令を送信することになる。
【０１２３】
なお、ジャンプ確率が高い順に、リンク先ページのデータサイズを参照して移動端末装置に格納できれば移動端末装置に格納できなければキャッシュサーバに先読みキャッシュすることを決定していくことも可能である。
また、データサイズの総和が移動端末装置に格納可能な範囲で、ジャンプ確率の総和が最も高くなるように、リンク先ページの組み合わせを選択し、それらを移動端末装置に先読みキャッシュすると決定することも可能である。さらに、それ以外のものはキャッシュサーバに先読みキャッシュすると決定することも可能である。
また、それらの際に、先読みキャッシュするための他の条件を加重することも可能である。
【０１２４】
＜具体例３＞
先読みキャッシュの条件は、リンク先ページの属性に関するものだけには限らない。例えば、無線リンクの利用可能帯域情報を動的に移動端末装置１側でモニタできるような環境であれば、その情報を使って先読みポリシーを構成することが可能である。図１２（ａ）はそのようなポリシー構成例で、移動端末装置１自身に先読みキャッシュする条件として、図１０（ａ）のジャンプ確率が５０％を越えるという条件に、無線区間が平均２０ｋｂｐｓの帯域を確保できるという条件を加重したものである。
【０１２５】
この場合、移動端末装置１が内蔵するモニタ装置もしくは図示しない別のモニタ装置（例えばルータ装置５あるいは無線基地局１２が内蔵するもの）から無線区間のデータ転送量モニタ情報を取得し、これが指定の条件を満足する場合にのみ、ジャンプ確率が５０％を越えるページを先読みにいく。もし無線区間が混雑している場合には、リンクのジャンプ確率が高くても、キャッシュはしない。
【０１２６】
以上のように、本実施形態では様々な情報を用いて任意に先読みキャッシュする際のポリシーを設定でき、柔軟なＷＷＷアクセスを実現することができる。
【０１２７】
さらに本実施形態の先読みポリシー記述を拡張することで、様々なネットワーク形態や利用形態に対応することが可能になる。
【０１２８】
＜具体例４＞
例えば、図１３はキャッシュサーバが階層的に配置された場合への拡張例を示す。図１３（ａ）の例は、各リンク先ページについて、そのデータサイズが、３００ＭＢ未満ならｐｒｏｘｙ１で示されるキャッシュサーバに先読みキャッシュし、３００ＭＢ以上かつ６００ＭＢ未満ならｐｒｏｘｙ２で示されるキャッシュサーバに先読みキャッシュするというものである。
【０１２９】
例えば、図１３（ｂ）のような履歴情報の場合、ｐｒｏｘｙ１で示されるキャッシュサーバにリンク２のページをキャッシュするようにキャッシュ命令を送信し、ｐｒｏｘｙ２で示されるキャッシュサーバにリンク１のページとリンク３のページの２つをキャッシュするようにキャッシュ命令を送信することになる。
【０１３０】
このように、先読みキャッシュする条件をキャッシュサーバ毎に個別に指定することができる。
【０１３１】
また、移動端末装置１上のＷＷＷブラウザに予め登録されているＷＷＷページ（ｂｏｏｋｍａｒｋ）がある場合に、それらの情報を優先的にキャッシュサーバ上にキャッシュさせるという制御を記述することもできる。これは、図１４において、移動端末装置１がネットワークに接続しＷＷＷブラウザを起動した時点で、ＷＷＷブラウザに予め登録されているＷＷＷページ（ｂｏｏｋｍａｒｋ）を先読みキャッシュするようにキャッシュサーバにキャッシュ命令を送信するという制御を行えばよい。
【０１３２】
さらに、キャッシュサーバ側にキャッシュ命令を出す場合には、キャッシュサーバ側で既にキャッシュされているＷＷＷデータとキャシュされた時間情報を用いて、一定時間以内にキャッシュされているデータが既にある場合には、移動端末装置１側でキャッシュ命令の送信を阻止したり、またはキャッシュサーバ側でキャッシュ命令を無視する、という制御も可能である。
【０１３３】
このためには、例えばポリシー情報の記述として、
if Already cached (ID) and Cached_time lt 24 hours then  …
といった拡張を行うと同時に、キャッシュサーバ側でキャッシュした時間を記録しておけばよい。
【０１３４】
これらの制御を併せて行うことにより、より頻繁にアクセスされるデータを適当な階層にキャッシュして、ネットワーク全体のデータトラフィックを削減することが可能になる。
【０１３５】
もちろん、上述した具体例は一例であり、それらの他にも種々のバリエーションが考えられる。
また、先読みキャッシュしたＷＷＷページに対してさらに先のリンク階層のページを先読みキャッシュすることも可能である。例えば、トップページにアクセスした際に、トップページから最もジャンプ可能性の高いページを先読みキャッシュするとともに、この先読みキャッシュしたページから最もジャンプ可能性の高いページをも先読みキャッシュしておくという処理も可能である。その場合に、２階層以上先のリンク先ページを先読みキャッシュするか否かについてを、そのリンク先ページが選択されることになる確率（例えば、そのリンク先ページに至るまでの全てのジャンプ確率の積）をもとに判断することも可能である。
【０１３６】
なお、以上では、先読みキャッシュさせるキャッシュサーバ３を設ける場合を想定したが、先読みキャッシュさせるキャッシュサーバ３を設けず、先読みキャッシュを移動端末装置自身でのみ行うようにすることも可能である。この場合には、移動端末装置は、あるＷＷＷ情報を先読みキャッシュするか否かだけ決定すればよく、先読みポリシーの記述ではキャッシュ先に関する記述が不要となる（もちろん、キャッシュ先を自身とする記述を行うようにしても構わない）。
【０１３７】
さて、以上では、移動端末装置側で先読みポリシー情報を保持しこれをもとに先読みキャッシュのポリシー制御を行う場合を想定して説明したが、システム中の他の装置に先読みキャッシュのポリシー制御を行わせることも可能である。例えば、これまでのように移動端末装置側で先読みキャッシュのポリシー制御をするのに加えて、各キャッシュサーバが自身のキャッシュポリシーを保持し、先読みしたＷＷＷページにそのキャッシュポリシーを適用して自律的にページの先読みを行うようにすることもできる。また、例えば、移動端末装置側で先読みキャッシュのポリシー制御をする代わりに、各キャッシュサーバが自身のキャッシュポリシーを保持しポリシー制御を行って、自身に先読みキャッシュし、および／または、移動端末装置に先読みキャッシュさせる（例えば、キャッシュサーバがＷＷＷページを（必要に応じて取得した上で）移動端末装置に送り付ける）、というようにすることもできる。さらに、ＷＷＷサーバ自体がリンクページのジャンプ確率に基づいて先読みを決定して、先読みページを移動端末装置および／またはキャッシュサーバ側に送りつけるという制御も可能である。
【０１３８】
もちろん、移動端末装置以外の装置がポリシー制御する場合、移動端末装置のリソース（利用可能な記憶領域量など）を考慮することができないので、適切なエラー処理を行うことが必要である。また、複数の箇所でポリシー制御をする場合、お互いが矛盾した場合にどちらを優先するかを決めるルールを設定しておくことが必要になる。
【０１３９】
これら詳細な制御を定めれば、本実施形態においては、先読みポリシー情報はシステムの任意の箇所に置いて制御を行うことが可能になる。
【０１４０】
以上のように本実施形態は、移動携帯端末を使用する場合に、リンク元ページにおけるリンク先ページ毎のジャンプ確率やデータサイズなどをもとに、どのページをどこに先読みキャッシュするかというポリシーを任意に設定でき、ユーザのＷＷＷアクセス速度を高めるとともに、不要な先読みトラフィックの増加を防止して、無線ネットワーク全体の利用確率を高めることができる。また、複数のキャッシュサーバが連携したり、無線ネットワークのステータス情報を反映したり、各端末ユーザの嗜好を反映したキャッシュポリシーを設定したりといった様々な形態にも容易に拡張して実施することができる。
【０１４１】
なお、本実施形態の各機能は、ソフトウェアとしても実現可能である。
【０１４２】
また、本実施形態は、コンピュータに所定の手段を実行させるための（あるいはコンピュータを所定の手段として機能させるための、あるいはコンピュータに所定の機能を実現させるための）プログラムを記録したコンピュータ読取り可能な記録媒体としても実施することもできる。
【０１４３】
本発明は、上述した実施の形態に限定されるものではなく、その技術的範囲において種々変形して実施することができる。
【０１４４】
【発明の効果】
本発明によれば、伝送速度の遅い無線ネットワーク接続され、またキャッシュできるディスクやメモリの容量に上限のある移動端末装置であっても、利用確率の高いコンテンツを優先的に先読みキャッシュすることができ、先読みコンテンツの利用可能性が高まり、Ｗｅｂ応答の高速化、トラフィック量の削減に寄与することができる。
【図面の簡単な説明】
【図１】本発明の実施の形態に係るデータ配信システムの全体構成例を示す図
【図２】Ｗｅｂページの構成例を示す図
【図３】ＷＷＷページの先読みキャッシュの基本処理について説明するための図
【図４】ＷＷＷページのジャンプ履歴情報の一例を示す図
【図５】ＷＷＷページのリンク先のジャンプ履歴情報の作成について説明するための図
【図６】同実施の形態に係るＷＷＷサーバの構成例を示す図
【図７】同実施の形態に係る移動端末装置の構成例を示す図
【図８】先読みキャッシュポリシーを記述するための文法の一例を示す図
【図９】同実施の形態に係るキャッシュサーバの構成例を示す図
【図１０】先読みキャッシュポリシーの記述例とそれに対する動作の一例を示す図
【図１１】先読みキャッシュポリシーの記述例とそれに対する動作の他の例を示す図
【図１２】先読みキャッシュポリシーの記述例とそれに対する動作のさらに他の例を示す図
【図１３】先読みキャッシュポリシーの記述例とそれに対する動作のさらに他の例を示す図
【図１４】先読みキャッシュの動作のさらに他の例を示す図
【符号の説明】
１…移動端末装置
２…ＷＷＷサーバ
３…キャッシュサーバ
５…ルータ装置
６…インターネット
１２…無線基地局
１６…携帯電話／ＰＨＳ網
１８…アクセスサーバ
７１…先読みキャッシュ記憶部
７２…メモリサイズレジスタ
７３…先読みポリシー記憶部
９１…キャッシュ命令レジスタ
９２…キャッシュ領域
【図１】
0003764291.tif 000002
【図２】
0003764291.tif 000003
【図３】
0003764291.tif 000004
【図４】
0003764291.tif 000005
【図５】
0003764291.tif 000006
【図６】
0003764291.tif 000007
【図７】
0003764291.tif 000008
【図８】
0003764291.tif 000009
【図９】
0003764291.tif 000010
【図１０】
0003764291.tif 000011
【図１１】
0003764291.tif 000012
【図１２】
0003764291.tif 000013
【図１３】
0003764291.tif 000014
【図１４】
0003764291.tif 000015