(57)【要約】  キャッシュメモリ管理を最適化するために、本発明は、データの発信元により、場合によってはデータタイプにより、種々のキャッシュメモリ管理ポリシーを適用すること、およびデータのキャッシュに対する追加の排除の次第に増加するレベルを使用することを含む方法および対応する装置を提案し、前記排除のレベルは、キャッシュメモリのフィルレベルが増加するにつれ、キャッシュにデータを追加することに関して次第に制限される。当該方法および装置により、特に、重要な情報をキャッシュメモリに保持し、キャッシュメモリの情報のスワップ・イン／アウトに費やされる時間を削減することができる。
2013526743.tif 000002
【特許請求の範囲】
【請求項１】
ユーザ受信装置に実装されるキャッシュメモリ管理の最適化の方法であって、
キャッシュメモリのフィルレベルが高くなるに従い、前記キャッシュメモリにデータを追加することを段階的に排除するステップを含み、前記追加の排除は、データの発信元とデータのタイプの関数として、次第に制限される前記キャッシュメモリに対するデータ追加の排除の規則に従い、キャッシュメモリのフィルレベルの各連続的段階について決定される、前記方法。
【請求項２】
キャッシュメモリのフィルレベルが、キャッシュメモリのフィルレベルの最大段階（３０５）より低いキャッシュメモリのフィルレベルの第１段階（３０４）より高い場合は、前記キャッシュメモリに前記データを追加することを排除するステップ（３１３）を更に含む、請求項１に記載の方法。
【請求項３】
好適なサービス提供プロバイダーのリストを前記ユーザ受信装置内に保存するステップと、当該追加するデータの発信元であるサービスプロバイダーが前記リストにあるか否かを判断するステップを更に含み、
前記サービス提供プロバイダーが前記リストになく、キャッシュメモリのフィルレベルがキャッシュメモリのフィルレベルの前記第１段階（３０４）より低いキャッシュメモリのフィルレベルの第２段階（３０３）より下にあると判断され、前記データのタイプが、前記受信装置に存在する好適なデータのタイプのリストにあると判断された場合は、前記キャッシュメモリに前記データを追加するステップを更に含む、請求項１または２に記載の方法。
【請求項４】
前記キャッシュメモリのフィルレベルが、キャッシュメモリのフィルレベルの前記第２段階（３０３）より低いキャッシュメモリのフィルレベルの第３段階（３０２）より下にある場合は、前記データを前記キャッシュメモリに追加するステップを含む、請求項３に記載の方法。
【請求項５】
前記好適なデータタイプのリストは、画像タイプを備えている、請求項３または４に記載の方法。
【請求項６】
前記好適なデータタイプのリストは、実行可能なスクリプトタイプを備えている、請求項３〜５のいずれかに記載の方法。
【請求項７】
前記データの発信元である前記サービス提供プロバイダーが、好適なサービス提供プロバイダーの前記リストにあるか否かの前記判断は、前記リクエスト中に存在するユニファイド・リソース・ロケータ（Ｕｎｉｆｉｅｄ  Ｒｅｓｏｕｒｃｅ  Ｌｏｃａｔｏｒ）と、好適なサービス提供プロバイダーの前記リストにある前記好適なサービス提供プロバイダーの前記ユニファイド・リソース・ロケータの比較に基づいている、請求項１〜６のいずれかに記載の方法。
【請求項８】
前記データの発信元である前記サービス提供プロバイダーが、好適なサービス提供プロバイダーの前記リストにあるか否かの前記判断は、前記リクエスト中に存在する、前記データの発信元を示すインターネット・プロトコル・アドレス（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ  Ａｄｄｒｅｓｓ）と、好適なサービス提供プロバイダーの前記リストにある前記好適なサービス提供プロバイダーのインターネット・プロトコル・アドレスの比較に基づいている、請求項１〜７のいずれかに記載の方法。
【請求項９】
キャッシュメモリの管理のための装置であって、
キャッシュメモリのフィルレベルが増加するにつれ、前記キャッシュメモリにデータを追加することを段階的に排除する制御手段（１１１，１２０）を備え、前記追加の排除は、データの発信元とタイプの関数として、次第に制限される前記キャッシュメモリに対するデータ追加の排除の規則に従い、キャッシュメモリのフィルレベルの連続する各段階について、前記制御手段（１１１，１２０）により決定される、前記装置。
【請求項１０】
前記制御手段（１１１，１２０）は更に、キャッシュメモリのフィルレベルが、キャッシュメモリのフィルレベルの最大段階（３０５）より低いキャッシュメモリのフィルレベルの第１段階（３０４）より高い場合、当該キャッシュメモリに前記データを追加することの排除を決定する、請求項９に記載の装置。
【請求項１１】
前記制御手段（１１１，１２０）は、好適なサービス提供プロバイダーのリストを保存する手段と、追加する前記データの発信元であるサービスプロバイダーが前記リストにあるか否かを判断する手段と、
追加する前記データの発信元である前記サービス提供プロバイダーが前記リストに存在せず、キャッシュメモリのフィルレベルが、キャッシュメモリのフィルレベルの前記第１段階（３０４）より低いキャッシュメモリのフィルレベルの第２段階（３０３）より下にあるか否かを判断する手段を更に備え、前記データのタイプが、前記装置に存在する好適なデータタイプのリストに存在すると前記制御手段により判断された場合は、前記制御手段は前記キャッシュメモリに前記データを追加する、請求項９または１０に記載の装置。
【請求項１２】
前記制御手段（１１１，１２０）は、前記キャッシュメモリのフィルレベルが、キャッシュメモリのフィルレベルの前記第２段階（３０３）より低いキャッシュメモリのフィルレベルの第３段階（３０２）より下にあるか否か判断する手段を更に備え、前記制御手段は前記キャッシュメモリに前記データを追加する、請求項１１に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は一般的に、通信ネットワークから受信したデジタルデータに対するアクセスに関し、より詳細には、当該データに対するアクセスを最適化するための方法および装置に関する。
【背景技術】
【０００２】
視聴覚サービスの再生のためのインターネット・プロトコル・セットトップボックス（例えば、ＩＰＴＶ  ＳＴＢｓ）等のデジタルデータ・サービスにアクセスするための専用デバイスは、製造コストを低減し、競争市場価格を確保するために、最小限のハードウエア資源を備えている。特に処理及びメモリリソースは、厳格にニーズに適合するように調整されている。しかし、常に向上するサービス提供と改善されたグラフィカルなサービス提供の提示により、サービス提供に対するアクセスのエントリーポイントとなるサービスポータルはより複雑化し、専用デバイスの限定されたリソースとの関連でより要求が高くなっている。サービスポータルは通常、テキストのみならず、実行すべき大量のイメージおよびスクリプトを備えたメニューおよびページの階層性を備えている。このすべての情報は、再生される前にネットワークのリモートサーバからダウンロードする必要があり、これはデバイスの反応時間を遅くする。重要な処理およびメモリリソースが必要であり、これによりユーザに対するデバイスの十分な反応性が保証されるが、これはデバイスの製造コストを低く抑えるという要求とは相容れない。従来技術の解決手段によると、ローカルキャッシュメモリは、メニューおよびページの再現を加速化するのに利用され、これにより必要な情報、および既に一度ダウンロードされた情報は、必要とされるごとにダウンロードされる代わりに、ローカルキャッシュメモリから取り出される。しかし常にさらなるサービス提供の向上がなされることにより、ユーザがサービス提供に対するアクセスポータルのページ間をナビゲートする際に、キャッシュメモリは直ちに充填される。先行技術のキャッシュ管理により管理される十分に充填されたキャッシュと連携することは、問題を生じる。なぜなら、これにより好ましくない遅延を招くからである。すなわち新しいデータがフルキャッシュに追加される度に、デバイスの反応性をそれほど不利にしない、いわゆる「最良の候補」がキャッシュから削除されると検出されることになる。先行技術の解決手段は、キャッシュに記憶されたデータの最後の使用のタイムスタンピングに関連した種々のキャッシュ管理ポリシーを適用し、キャッシュから比較的「古い」情報を削除することにより、「最良の候補」のこのサーチを最適化することを試みている。しかしキャッシュ管理もまた遅延を招く。ある状況下、すなわち、事前に判断が困難な状況下では、キャッシュ管理に必要な遅延は、ネットワークから必要なデータを直接ダウンロードすることにより招来する遅延よりも高い。更に、特定のキャッシュ管理ポリシーに従って選択された「最良の候補」は、常に最良の選択ではない。例えば、サービス提供にアクセスするユーザのためのエントリーポイントとして機能する主なサービス提供に対するアクセスポータルのアプリケーションのページおよびリソースをキャッシュメモリから削除することは、主なサービス提供のアクセスポータルに関連したデータが、キャッシュの中で「最も古い」データであっても、好ましくない。
【０００３】
よって、フルキャッシュメモリの管理により招来された遅延を回避し、重要な情報のキャッシュメモリからの削除が回避できる、最適化されたキャッシュメモリ管理方法の需要がある。
【発明の概要】
【０００４】
本発明は、先行技術の不都合のいくつかを軽減することを目的とする。
【０００５】
本発明は、特に先行技術のキャッシュメモリ管理の上記欠点を回避するキャッシュメモリ管理の解決手段を提案している。本発明は、データ発信元によって異なるキャッシュメモリ管理ポリシーのアプリケーションを備えている。
【０００６】
キャッシュメモリ管理を最適化するために、本発明は、視聴覚サービスを受信する場合があり、ネットワークに接続されている場合もあるユーザ受信装置に実装されるキャッシュメモリ管理の最適化の方法を提案し、当該方法は、キャッシュメモリのフィルレベルが高くなるに従い、当該キャッシュメモリにデータを追加することを段階的に排除するステップを含んでおり、当該追加の排除は、データの発信元とタイプの関数として、次第に制限される前記キャッシュメモリに対するデータ追加の排除の規則に従い、キャッシュメモリのフィルレベルの各連続的段階について決定される。
【０００７】
本発明の変形実施形態によると、当該方法は更に、キャッシュメモリのフィルレベルが、キャッシュメモリのフィルレベルの最大段階より低いキャッシュメモリのフィルレベルの第１段階より高い場合は、当該キャッシュメモリにデータを追加することを排除するステップを含んでいる
【０００８】
本発明の変形実施形態によると、当該方法は更に、好適なサービス提供プロバイダーのリストを当該受信装置内に保存するステップと、当該追加するデータの発信元であるサービスプロバイダーが当該リストにあるか否かを判断するステップを含み、サービス提供プロバイダーがリストになく、キャッシュメモリのフィルレベルがキャッシュメモリのフィルレベルの第１段階より低いキャッシュメモリのフィルレベルの第２段階より下にあると判断され、データのタイプが、前記受信装置に存在する好適なデータのタイプのリストにあると判断された場合は、キャッシュメモリにデータを追加するステップを含む。
【０００９】
本発明の変形実施形態によると、当該方法は更に、キャッシュメモリのフィルレベルがキャッシュメモリのフィルレベルの第２段階より低いキャッシュメモリのフィルレベルの第３段階より下にある場合は、データをキャッシュメモリに追加するステップを含む。
【００１０】
本発明の変形実施形態によると、好適なデータタイプのリストは、画像タイプを備えている。
【００１１】
本発明の変形実施形態によると、好適なデータタイプのリストは、実行可能なスクリプトタイプを備えている。
【００１２】
本発明の変形実施形態によると、データの発信元であるサービス提供プロバイダーが、好適なサービス提供プロバイダーのリストにあるか否かの判断は、リクエスト中に存在するユニファイド・リソース・ロケータ（Ｕｎｉｆｉｅｄ  Ｒｅｓｏｕｒｃｅ  Ｌｏｃａｔｏｒ）と、好適なサービス提供プロバイダーのリストにある好適なサービス提供プロバイダーのユニファイド・リソース・ロケータの比較に基づいている。
【００１３】
本発明の変形実施形態によると、データの発信元であるサービス提供プロバイダーが、好適なサービス提供プロバイダーのリストにあるか否かの判断は、リクエスト中に存在する、データの発信元を示すインターネット・プロトコル・アドレス（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ  Ａｄｄｒｅｓｓ）と、好適なサービス提供プロバイダーのリストにある好適なサービス提供プロバイダーのインターネット・プロトコル・アドレスの比較に基づいている。
【００１４】
本発明は更に、キャッシュメモリの管理のための装置に関し、当該装置は、キャッシュメモリのフィルレベルが増加するにつれ、キャッシュメモリにデータを追加することを段階的に排除する制御手段（１１１，１２０）を備え、当該追加の排除は、データの発信元とタイプの関数として、次第に制限される当該キャッシュメモリに対するデータ追加の排除の規則に従い、キャッシュメモリのフィルレベルの連続する各段階について、制御手段（１１１，１２０）により決定される。
【００１５】
当該装置の変形実施形態によると、当該制御手段は更に、キャッシュメモリのフィルレベルが、キャッシュメモリのフィルレベルの最大段階より低いキャッシュメモリのフィルレベルの第１段階より高い場合は、当該キャッシュメモリにデータを追加することの排除を決定する。
【００１６】
当該装置の変形実施形態によると、当該制御手段は更に、好適なサービス提供プロバイダーのリストを保存する手段と、追加するデータの発信元であるサービスプロバイダーが当該リストにあるか否かを判断する手段と、追加するデータの発信元であるサービス提供プロバイダーが当該リストになく、キャッシュメモリのフィルレベルがキャッシュメモリのフィルレベルの第１段階より低いキャッシュメモリのフィルレベルの第２段階より下にあるか否かを判断する手段を備え、データのタイプが、当該装置内に存在する好適なデータタイプのリストにあると当該制御手段により判断され、かつこれが肯定されると、当該制御手段はキャッシュメモリにデータを追加する。
【００１７】
当該装置の変形実施形態によると、当該制御手段は更に、キャッシュメモリのフィルレベルがキャッシュメモリのフィルレベルの第２段階より低いキャッシュメモリのフィルレベルの第３段階より下にあるか否か判断する手段を備え、これが肯定されると、当該制御手段はデータをキャッシュメモリに追加する。
【図面の簡単な説明】
【００１８】
本発明のより多くの効果は、本発明の特定の非制限的実施形態の記述を介して記載される。
【００１９】
実施形態は、以下の図面を参照して記載される。
【００２０】
【図１】ネットワークで相互接続された装置を介して記述された本発明の特定の実施形態を示している。
【図２】図１のユーザ受信装置とは異なるユーザ受信装置とは異なるアーキテクチャを備えるユーザ受信装置における本発明の変形実施形態を示している。
【図３】本発明の種々の特定の実施形態により、種々のパラメータの関数として、キャッシュメモリに対するデータの追加の連続的排除を図式的に示している。
【図４】例えば、図１のユーザ受信装置あるいは図２のユーザ受信装置により実行される、本発明の方法の特定の実施形態を実行するアルゴリズムを示している。
【発明を実施するための形態】
【００２１】
図１は、ユーザ受信装置１２にライブの視聴覚サービス（１００４）およびビデオ・オン・デマンド（ＶｏＤ）視聴覚サービス（１００５）から成る単一の視聴覚サービス提供を与える接続１０１０を介して、ネットワーク１１に接続される、視聴覚ユーザ受信装置１２における本発明の特定の実施形態を示している。
【００２２】
送信手段側１０は、ライブのオーディオおよび／またはビデオエンコーダ１００、ＶｏＤサーバ１０１、サービス提供提示アプリケーションサーバ１０２、例えば、サービス提供に対するアクセスを与えるウエブページを提示するＨＴＭＬ（Ｈｙｐｅｒｔｅｘｔ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）ベースのウエブアプリケーションを提供するウエブアプリケーションサーバを備えている。これらは内部ネットワーク１０４に接続されており、接続１００１を介してライブのＡ／Ｖエンコーダ１００に接続されており、（ネットワーク１０４は）接続１００２を介してＶｏＤサーバ１０１に接続されており、接続１００３を介してサービス提供提示アプリケーションサーバ１０２に接続されている。ライブのＡ／Ｖエンコーダ１００は、接続１０００を介して外部装置（図示せず）から入力ストリームを受信し、受信手段１２により受信され、復号化できる符号化および送信フォーマット（例えば、ＭＰＥＧ（Ｍｏｔｉｏｎ  Ｐｉｃｔｕｒｅ  Ｅｘｐｅｒｔ  Ｇｒｏｕｐ）２−ＴＳ（Ｔｒａｎｓｆｏｒｍ  Ｓｔｒｅａｍ）において、受信されたライブの送信を符号化する。これらのライブの送信は、接続１００４を介してネットワーク１１を通じてＡ／Ｖデコーダ１００により提供される。ＶｏＤサーバ１０１は、ネットワーク１１を介して接続１００５を通じてビデオ・オン・デマンドサービスを受信手段１２に提供する。サービス提供提示アプリケーションサーバ１０２は、ネットワーク１１に対する接続１００６を通じて、ユーザインターフェース（ＵＩ）アプリケーションサーバ１０２（以下「データ」という）を受信手段１２に提供し、これにより、サービス提供をリストアップし、視聴覚再生のための特定のライブまたはＶｏＤサービスを選択する可能性を受信手段１２に与える。
【００２３】
受信手段側１２では、受信手段１２は、ユーザが受信手段と相互通信することを可能にする入力装置（図示せず）を備えおり、接続１０１０を介してネットワーク１１に接続されたネットワークインターフェース１１０を更に備えている。Ａ／Ｖデコーダ１１６の出力は、接続１０１６を介してディスプレイメモリ１１４に接続されており、ここから更に接続１０１８を介してグラフィック再生装置１１５に接続されており、ここから接続１０１９を介して視聴覚再生装置（図示せず）にコンテンツを出力する。受信手段１２は更に、キャッシュメモリ制御手段１１１、キャッシュメモリ１１２、スイッチ１１３を備えている。
【００２４】
キャッシュメモリ制御手段は、接続１０１５を介してスイッチ１１３を動作させ、ネットワーク１１からネットワークインターフェース接続１１０に対する接続１０１１を介して直接受信したか、あるいはデータが事前に受信され、キャッシュメモリに記憶されている場合は、キャッシュメモリ１１２から受信したデータを、接続１０１７を介してディスプレイメモリ１１４に提供する。この目的を達成するために、キャッシュメモリ制御手段が接続１０１２を介してネットワークインターフェース１１０に接続されており、接続１０２１を介してキャッシュメモリに接続されている。キャッシュメモリ制御手段１１１は、接続１０２３上でデータのリクエストを受信する。キャッシュメモリ制御手段１１１は更に、接続１０２２を介してネットワークインターフェース１１０に接続されており、これにより、キャッシュメモリ１１２では入手できないデータをダウンロードするようにネットワークインターフェース１１０に対する接続指令を接続１０２２に送信させる。
【００２５】
読み易さゆえに、受信手段１２の機能に必要とされる場合があるいくつかの構成要素は敢えて図示されていない。これは、例えば、好適なサービス提供プロバイダーのリストを記憶するメモリ、オンまたはオフする、チャネルを変える、音量を変える等、装置の動作を制御する装置制御手段を備えている。図示されていない特定の構成要素は、接続１０２３を介してキャッシュ制御手段１１１が受信するデータのリクエストを提供する。
【００２６】
図１は、唯一のサービスプロバイダーと唯一の受信装置と共に記述されている。もちろん本発明は、２人以上のサービスプロバイダーおよび／または２つ以上の受信装置が使用される環境にも適用できる。
【００２７】
本発明の変形実施形態によると、キャッシュに記憶されたデータは、ネットワーク１１およびサービス提供提示アプリケーションサーバから受信装置１２によりダウンロードされるサービス提供提示アプリケーションの一部である。例えば、本発明は、インターネットプロトコル・ベースの環境で使用される場合、キャッシュメモリに記憶されたデータは、視聴覚サービスの提供に対するアクセスを受信装置１２のユーザに与えるサービス提供アクセスポータルの一部である、Ｗｅｂアプリケーションページの一部である。
【００２８】
本発明の変形実施形態によると、本発明にかかる受信装置に２人以上のサービスプロバイダーが、視聴覚サービスの提供を与える。これらのサービスの一つは、サービスプロバイダーが、本発明にかかる受信装置に権限を付与されたサービス提供プロバイダーのリストに存在するものと判断した後、権限を付与された視聴覚サービス提供プロバイダーであるとみなしてもよい。そして、本発明は、種々のキャッシングポリシー、すなわちデータの発信元である視聴覚サービス提供プロバイダーによる、データのキャッシュに対する追加の排除の種々の規則を適用する。変形実施形態によると、権限を付与された視聴覚サービス提供プロバイダーの決定は、例えばＩＰアドレス等のデータを取り出すのに使用されるアドレスに基づいている。変形実施形態によると、視聴覚サービス提供プロバイダーは、権限を付与された視聴覚サービス提供プロバイダーのリストにあるか否かの判断は、ユニフォーム・リソース・ロケータ（ＵＲＬ：Ｕｎｉｆｏｒｍ  Ｒｅｓｏｕｒｃｅ  Ｌｏｃａｔｏｒ）等データを取り出すのに使用されるリソースロケータの比較に基づいている。一例として、ＵＲＬは、権限を付与された視聴覚サービス提供プロバイダーの名称、あるいは権限を付与された視聴覚サービス提供プロバイダーを識別する他のいずれかの識別子を含んでいる。更に別の変形実施形態によると、追加するデータと追加しないデータの区別は、データが例えば、ライブまたはビデオ・オン・デマンド型サービスに関連しているサービスのタイプに基づいている。一例として、ユーザが特にこのタイプのサービスを受信するのに自分の受信装置を使用する場合、ライブのサービスを提供するサービス提供プロバイダーに関連したデータを、好適なプロバイダーを発信元とするものとみなすことは、好都合な場合がある。他方、ユーザが特にビデオ・オン・デマンドサービスを受信するために、自分の受信手段を使用したい場合、ビデオ・オン・デマンドサービスを提供するサービス提供プロバイダーに関連したデータを、好適なプロバイダーを発信元とするデータとあえてみなすことは、好都合な場合がある。本発明の特定の実施形態によると、前記変形は組み合わされ、これは例えば、ユーザが主に、第１の視聴覚サービス提供プロバイダーからライブのサービスを受け取り、第２の視聴覚サービス提供プロバイダーからビデオ・オン・デマンドサービスを受け取るために、自分の受信装置を使用する場合等、特定の使用の状況において好都合である。本発明の変形実施形態によると、好適なプロバイダーと好適でないプロバイダーの区別を受信手段が使用されている態様に合わせることが可能である。変形実施形態によると、好適でないプロバイダーから発信されていると受信手段がみなすデータと、好適なプロバイダーから発信されているとみなすデータの区別は、製造者により受信手段に固定されるか、サービス提供に加入することを含むパッケージの一部として受信手段を販売しまたは借りる、視聴覚サービス提供プロバイダーにより固定される。これは、受信手段のキャッシュメモリ管理が、好適な視聴覚サービス提供プロバイダーから発信されるデータを記憶するのに最適化されることを保証するために、視聴覚サービス提供��ロバイダーにとって好都合であり、これにより、加入者が好適な視聴覚サービス提供プロバイダーのアクセスポータルを介してナビゲートする際に、受信手段の高反応性をもたらす。本発明の変形実施形態によると、好適な視聴覚データ提供プロバイダーが発信元であるとみなされるものか、好適でない視聴覚データ提供プロバイダーが発信元であるとみなされるものかの区別は、受信手段の使用の自己解析に基づき、受信手段それ自体により決定される。
【００２９】
本発明の変形実施形態によると、本発明は、例えば、キャッシュのフィルレベルの一つの段階で、キャッシュに対するデータ追加の段階的排除のステップを備えており、少なくとも一つのデータタイプの好適でない視聴覚サービス提供プロバイダーが発信元であるデータは、キャッシュメモリに追加されることか排除される（図３、領域３１１参照）。この特徴により、特に、非常に大量のデータでキャッシュメモリを非常に高速に充填することは回避される。通常、ユーザが大量のイメージ、映画予告編、広告であって、ＪａｖａＳｃｒｉｐｔ（登録商標）等の大量の実行可能なスクリプトを通常伴うものを備えたＶｏＤサービス提供提示アプリケーションにおいてユーザがナビゲートしている場合、かかる状況は起こる。そして当該特徴により、特定のキャッシュメモリのフィルレベルしきい値または段階を超えた場合に、１つ以上のこれらのタイプのデータをキャッシュメモリに記憶されることから排除することができ、キャッシュメモリのスペースを「有用な」データを記憶するために保持する。
【００３０】
本発明を実装する装置は、図１の有線ネットワークなどの有線ネットワーク、あるいは（図示されていない）無線ネットワークに区別せずに接続することができる。有線ネットワークまたは無線ネットワークは、Ｅｔｈｅｒｎｅｔ（登録商標），ＷｉＦｉ，ＷｉＭＡＸ，ＩＥＥＥ１３９４ＦｉｒｅＷｉｒｅに基づく等いずれのタイプであってもよい。
【００３１】
特定の変形実施形態によると、キャッシュメモリ制御手段は、キャッシュメモリのフィルレベルが、本発明により画定される（複数の）しきい値または（複数の）段階の一つを超えるか否かを判断する際に、記憶されるデータ量を考慮する。
【００３２】
図２は、本発明の実施形態を備えた受信装置１３の代替実施形態を示している。
【００３３】
ユーザ受信装置１３は、中央処理装置（ＣＰＵ：Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）２２０、クロック２３０、ネットワークインターフェース２４０、グラフィックス・インターフェース２５０、ユーザインターフェース２６０、読み出し専用メモリ（ＲＯＭ：Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）２００、ランダムアクセスメモリ（ＲＡＭ：Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）２１０を備えている。これらすべての構成要素は、データおよび通信バス２７０を介して相互接続されている。ＣＰＵ２２０は、メモリ領域２０１のＲＯＭ２２０に記憶されたプログラム従って装置１３を制御する。クロック装置２３０は、受信手段１３の構成要素に共通タイミングを供給し、それらの動作を順序付け、同期させる。ネットワークインターフェース２４０は、接続１０１０を介して外部装置とデータを送受信する。グラフィックス・インターフェース２５０は、接続１０１９を介して外部再生装置に接続されている。ユーザインターフェース２６０は、接続２０１０を介してユーザから入力コマンドを受信する。メモリ領域２０１は、本発明の方法を実行する命令も備えている。装置１３の電源をオンにすると、ＣＰＵ２２０はＲＯＭメモリ領域２０１からプログラム‘Ｐｒｏｇ’をＲＡＭメモリ２１０のメモリ領域２１１にコピーし、コピーされたプログラムを実行する。コピーされたプログラムを実行すると、プログラムはメモリ領域２１４において、プログラムの実行に必要な変数のためのメモリ領域を割り当て、使用されるメモリ領域２１２をキャッシュメモリとして確保する。装置１３はここで起動し、視聴覚サービスアプリケーションデータのリクエストの受信時に、本発明の方法の実行を開始する。ＲＯＭメモリ２００のメモリ領域２０２は、視聴覚サービス提供にアクセスするための最後に訪れたアクセスポータルに対するアクセスを装置１３のユーザに与える、サービスポータルのアドレスを備えている。メモリ領域２０３は、好適なサービス提供プロバイダーのリストを備えている。
【００３４】
あるいは装置１３は、キャッシュメモリについての特定のメモリ領域を備えており、これにより「標準」メモリ２１０より高速のアクセスを提供する。
【００３５】
あるいは、装置１３のＣＰＵ２２０は、キャッシュメモリについての特定のモリ領域を備えており、これは構成要素２３０、２４０、２５０、２６０、２００、２１０の間で共有されるデータおよび通信バス２７０を利用することなく、ＣＰＵにより直接アクセス可能な特定のメモリであるという利点を有しており、これにより好都合に高速アクセスを提供する。
【００３６】
図３は図式的に、本発明の種々の特定の実施形態により、好適なプロバイダー、データのタイプ、キャッシュメモリのフィルレベル等の種々のパラメータの関数として、キャッシュメモリにデータを追加することの連続的または段階的排除を示しており、各連続的段階は、上記キャッシュメモリのフィルレベルのしきい値を示しており、データのキャッシュメモリに対する追加は、キャッシュのフィルレベルが増加するにつれてより制限される。
【００３７】
線３０５は、最大キャッシュメモリのフィルレベルしきい値または段階を示している。線３００は、キャッシュメモリにおけるゼロデータを示している。３０４、３０３、３０２は各々、キャッシュメモリのフィルレベルの第１，第２，第３キャッシュメモリのフィルレベルのしきい値または段階を示している。本発明の変形実施形態によると、キャッシュメモリのフィルレベルがゼロと第３のしきい値３０２の間にある場合は、キャッシュメモリに対するデータ追加の排除はない（３１０）。本発明の変形実施形態によると、キャッシュメモリのフィルレベルが第３のフィルレベル３０２と第２のフィルレベル３０３の間にある場合は、好適でないプロバイダーから特定のタイプのデータを追加することは排除される。本発明の変形実施形態によると、キャッシュメモリのフィルレベルが第２のフィルレベル３０３と第１のフィルレベル３０４の間にある場合は、好適でないプロバイダーからデータを追加することは排除される。本発明の変形実施形態によると、キャッシュメモリのフィルレベルが第１のフィルレベル３０４より上に達すると、すべてのデータ追加は排除され、これによりキャッシュのフィルレベルが最大キャッシュのフィルレベルには達しないことが保証される。本発明は特に、独自の既存のキャッシュ管理を備えた既存のキャッシュに対するアプリケーション「オントップオブ（ｏｎ  ｔｏｐ  ｏｆ）」又は「ピギーバック（ｐｉｇｇｙｂａｃｋ）」又は「フロントエンド（ｆｒｏｎｔ  ｅｎｄ）」として本発明は特に興味深く、これにより本発明のすべての利点が提供され、特にフルキャッシュに到達するのを回避し、既存のキャッシュの独自のキャッシュ管理を開始することを回避し、データがキャッシュメモリから削除されることに対する制御の喪失を回避する（例えば、既存のキャッシュ管理は、権限を付与されたプロバイダーに関連したデータを「古いデータ」としてみなすため、削除する可能性が非常にある）。本発明のかかるアプリケーションによると、本発明による当該ピギーバック・キャッシュ管理手段は、各データの追加―削除動作を監視する制御手段を備えているため、どの程度の量のデータがキャッシュに存在するかを十分に認識して、本発明にかかるキャッシュを管理することができる。
【００３８】
データの「追加」は、データの「置換」または「更新」または「リフレッシュ」とは異なることに留意すべきである。例えば、領域３１２で好適でないプロバイダーからのデータの追加が排除されても、既存のデータを置換することは、依然として許可される。これは例えば、旧バージョンのデータが新しいバージョンのデータによって置換される状況において有効である。
【００３９】
図４は、例えば、図１の受信装置により実施され、あるいは図２の受信装置により実施される、本発明の方法の特定の実施形態を実施するアルゴリズムを示している。
【００４０】
第１のステップ４００では、アルゴリズムにより使用される変数と属性が初期化される。これらの変数は例えば、図２の装置１３のメモリ領域２１４に記憶され、あるいは図１のメモリ制御手段１１１のレジスタに記憶される。次のステップ４０１では、データをキャッシュメモリに追加するリクエストが受信される。このリクエストは例えば、接続１０２３を介して、図１の装置１２のキャッシュメモリ制御手段１１１により受信されるか、あるいは通信バス２７０を介して、図２の装置１３のＣＰＵ２２０により受信される。このリクエストの発信元は例えば、ユーザに視聴覚サービスに対するアクセスを与えるサービス提供提示ポータルにおいてユーザがナビゲートしている間に、ユーザが開始したアクションである。そしてかかるユーザが開始したアクションが、例えば図１の受信手段１２における入力装置を介して受信されるか（入力装置は図示せず）、あるいは図２の接続２０１０および装置１３のユーザインターフェース２６０を介して受信される。次のステップ４０３では、データの発信元となるサービスプロバイダーが、例えば、装置１３のＲОＭメモリ領域２０３に存在する好適なサービス提供プロバイダーのリストにあるか否かが判断される。ステップ４０３でデータの発信元となるサービスプロバイダーが好適なサービス提供プロバイダーのリストにあると判断された場合、アルゴリズムがステップ３０７に移行すると、データのキャッシュメモリに対する追加が排除されない限り、データはキャッシュメモリに追加される。肯定されれば、アルゴリズムは、データの追加が削除されない限り、データの追加のステップ４０５に移行する。しかし、ステップ４０３において、データの発信元であるサービスプロバイダーが好適なサービス提供プロバイダーのリストにないと判断された場合は、データは追加されず、アルゴリズムは、データ追加リクエストの受信を待つステップ４０１を移行する。
【００４１】
本発明の種々の変形にかかる種々のしきい値に関するキャッシュのフィルレベルの超過の判断ステップは、例えば、接続１０２１を介してキャッシュメモリ１１２のキャッシュのフィルレベルを決定する、図１のキャッシュ制御手段１１１により行われ、あるいはデータおよび通信バス２７０上で交換された信号を介して、キャッシュメモリ領域２１２のフィルレベルを決定するＣＰＵ２２０により図２を参照して行われる。
【００４２】
本発明の特定の実施形態によると、種々のしきい値、最大キャッシュメモリのフィルレベルおよびキャッシュメモリのサイズは、受信装置の製造者により事前に決定され、受信装置の不揮発メモリ領域、例えば、図２の装置１３のＲОＭメモリ２００に記憶される。変形実施形態によると、しきい値、最大キャッシュメモリのフィルレベルおよびキャッシュメモリのサイズは、絶対値として特定され（例えば、第１のしきい値は７．９Ｍｂｙｔｅとして指定され、最大キャッシュメモリのフィルレベルは９．９Ｍｂｙｔｅとして指定される）、あるいは変形によると、種々のしきい値および最大キャッシュメモリのフィルレベルは、キャッシュメモリのサイズに関連した相対値として指定される（すなわち、第１のしきい値は、キャッシュメモリのサイズの７９％であるとして指定される）。
【００４３】
本発明の変形実施形態によると、種々のしきい値および任意のキャッシュメモリのサイズは、遠隔構成装置、例えば、簡易ネットワーク管理プロトコル（Ｓｉｍｐｌｅ  Ｎｅｔｗｏｒｋ  Ｍａｎａｇｅｍｅｎｔ  Ｐｒｏｔｏｃｏｌ）またはＴＲ−０６９（Ｔｅｃｈｎｉｃａｌ  Ｒｅｐｏｒｔ  ０６９）等の遠隔構成プロトコルを介して、サービス提供プロバイダーの構成サーバにより可変である。これは、キャッシュメモリは、アプリケーションのデータのすべてを含むのに十分なサイズであり、受信装置は同じデータを二度ダウンロードする必要は全くない、という点で特に好都合である。なぜなら、サービス提供プロバイダーが、例えば、視聴覚サービス提供提示アプリケーション（アクセスポータルともいう）に関連したすべてのデータの追加されたサイズに対応するデータのサイズにキャッシュメモリのサイズを遠隔的に合わせることができることにより、キャッシュメモリに確実に記憶される、すなわち前記アプリケーションの完全なアプリケーションツリーが一度、完全に展開されると、その後のすべての展開は、キャッシュメモリからのデータにより充たされるからである。サービス提供プロバイダーは、アクセスポータルを更新する際に、専用構成コマンドを受信装置に送信することにより、更新されたアクセスポータルの全サイズにキャッシュメモリのサイズを合わせることができる。
【００４４】
本発明の特定の実施形態によると、しきい値の最大キャッシュメモリのフィルレベルおよびキャッシュメモリのサイズは、経験則により決定される。例えば、キャッシュメモリのサイズは、標準サイズの最大で１００ウエブページに含むことを可能にする値に固定され、第１のしきい値はキャッシュメモリのサイズの６９パーセントに固定され、それに続く各々のしきい値は、第１のしきい値について固定された値に１０パーセントを加えていくため、最大キャッシュメモリのサイズの７９パーセントは第２のしきい値について、キャッシュメモリのサイズの８９パーセントは第４のしきい値について固定され、キャッシュメモリのサイズの９９パーセントは第４のしきい値について固定される。
【００４５】
本発明の変形実施形態によると、しきい値および場合によってはキャッシュメモリのサイズは、キャッシュメモリに記憶されるデータのタイプおよびサイズに調整される。例えば、キャッシュメモリがＶｏＤ予告編を記憶可能なことが必要な場合は、キャッシュメモリのサイズは比較的大きく、それに続く２つのしきい値の間のキャッシュメモリ空間は、種々のＶＯＤ（ビデオ・オン・デマンド）イメージ等の特定のデータタイプの少なくとも複数の項目を保持するのに十分なように、しきい値は間隔を空けられている。変形実施形態によると、権限を付与されていないプロバイダーからのデータの種々のデータタイプは、キャッシュメモリポリシーに異なる態様で影響を与える。例えば、キャッシュメモリがＶｏＤ予告編を記憶するのに十分な大きさである場合は、第３と第２のしきい値の間にある特定のしきい値が達成されると、それほど大量でないＶｏＤイメージデータのキャッシュメモリに対する追加を排除する前に、キャッシュメモリのフィルレベルが第３のしきい値より上位であり、第２のしきい値より下位にある場合は、データのこのタイプのキャッシュメモリに対する追加は無効にされる。変形実施形態によると。しきい値および任意のキャッシュメモリのサイズは、本発明を実行する受信装置の典型的な使用法に基づき、経験則で決定される。これには、受信装置の典型的な使用法に合わせられるように、キャッシュメモリの最適化を可能にする、という利点がある。
【００４６】
特定の実施形態によると、本発明は、例えば専用構成要素（例えば、ＡＳＩＣ，ＦＰＧＡ，ＶＬＳＩ（超大規模集積回路））（各々、Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ，  Ｆｉｅｌｄ−Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ，Ｖｅｒｙ  Ｌａｒｇｅ  Ｓｃａｌｅ  Ｉｎｔｅｇｒａｔｉｏｎ）または装置に集積された特有の電子部品としてのハードウエア、あるいはハードウエアとソフトウエアの混合の形態で全体的に実装される。
【図１】
2013526743.tif 000003
【図２】
2013526743.tif 000004
【図３】
2013526743.tif 000005
【図４】
2013526743.tif 000006
【手続補正書】
【提出日】平成25年1月16日(2013.1.16)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ユーザ受信装置に実装されるキャッシュメモリ管理の方法であって、
前記キャッシュメモリに対するデータの追加のリクエストを受信するステップ（４０１）と、
キャッシュメモリのフィルレベルが高くなるに従い、前記キャッシュメモリにデータを追加することを段階的に排除するステップを含み、前記追加の段階的排除は、次第に制限される前記キャッシュメモリに対するデータ追加の排除の規則に従い、キャッシュメモリのフィルレベルの各連続的段階について決定される、前記方法。
【請求項２】
前記キャッシュメモリに対するデータ追加の排除の前記規則は、
データの発信元とデータのタイプの少なくとも一つの関数として次第に制限される、請求項１に記載の方法。
【請求項３】
キャッシュメモリのフィルレベルが、キャッシュメモリのフィルレベルの最大段階（３０５）より低いキャッシュメモリのフィルレベルの第１段階（３０４）より高い場合は、前記キャッシュメモリに前記データを追加することを排除するステップ（３１３）を更に含む、請求項１または２に記載の方法。
【請求項４】
好適なサービス提供プロバイダーのリストを前記ユーザ受信装置内に保存するステップと、当該追加するデータの発信元であるサービスプロバイダーが前記リストにあるか否かを判断するステップを更に含み、
前記サービス提供プロバイダーが前記リストになく、キャッシュメモリのフィルレベルがキャッシュメモリのフィルレベルの前記第１段階（３０４）より低いキャッシュメモリのフィルレベルの第２段階（３０３）より下にあると判断され、前記データのタイプが、前記受信装置に存在する好適なデータのタイプのリストにあると判断された場合は、前記キャッシュメモリに前記データを追加するステップを更に含む、請求項２または３に記載の方法。
【請求項５】
前記キャッシュメモリのフィルレベルが、キャッシュメモリのフィルレベルの前記第２段階（３０３）より低いキャッシュメモリのフィルレベルの第３段階（３０２）より下にある場合は、前記データを前記キャッシュメモリに追加するステップを更に含む、請求項４に記載の方法。
【請求項６】
前記好適なデータタイプのリストは、画像タイプを備えている、請求項４または５に記載の方法。
【請求項７】
前記好適なデータタイプのリストは、実行可能なスクリプトタイプを備えている、請求項４〜６のいずれかに記載の方法。
【請求項８】
前記データの発信元である前記サービス提供プロバイダーが、好適なサービス提供プロバイダーの前記リストにあるか否かの前記判断は、前記リクエスト中に存在するユニファイド・リソース・ロケータ（Ｕｎｉｆｉｅｄ  Ｒｅｓｏｕｒｃｅ  Ｌｏｃａｔｏｒ）と、好適なサービス提供プロバイダーの前記リストにある前記好適なサービス提供プロバイダー前記のユニファイド・リソース・ロケータの比較に基づいている、請求項４〜７のいずれかに記載の方法。
【請求項９】
前記データの発信元である前記サービス提供プロバイダーが、好適なサービス提供プロバイダーの前記リストにあるか否かの前記判断は、前記リクエスト中に存在する、前記データの発信元を示すインターネット・プロトコル・アドレス（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ  Ａｄｄｒｅｓｓ）と、好適なサービス提供プロバイダーの前記リストにある前記好適なサービス提供プロバイダーのインターネット・プロトコル・アドレスの比較に基づいている、請求項４〜８のいずれかに記載の方法。
【請求項１０】
キャッシュメモリの管理のための装置であって、
前記キャッシュメモリに対するデータの追加のリクエストの受信手段と、
キャッシュメモリのフィルレベルが増加するにつれ、前記キャッシュメモリにデータを追加することを段階的に排除する制御手段（１１１，  １２０）を備え、前記追加の段階的排除は、次第に制限される前記キャッシュメモリに対するデータ追加の排除の規則に従い、キャッシュメモリのフィルレベルの連続する各段階について、前記制御手段（１１１，１２０）により決定される、前記装置。
【請求項１１】
前記キャッシュメモリに対するデータ追加の排除の前記規則は、
データの発信元とデータのタイプの少なくとも一つの関数として次第に制限される、請求項１０に記載の装置。
【請求項１２】
前記制御手段（１１１，１２０）は更に、キャッシュメモリのフィルレベルが、キャッシュメモリのフィルレベルの最大段階（３０５）より低いキャッシュメモリのフィルレベルの第１段階（３０４）より高い場合、当該キャッシュメモリに前記データを追加することの排除を決定する、請求項１０に記載の装置。
【請求項１３】
前記制御手段（１１１，１２０）は、好適なサービス提供プロバイダーのリストを保存する手段と、追加する前記データの発信元であるサービスプロバイダーが前記リストにあるか否かを判断する手段と、
追加する前記データの発信元である前記サービス提供プロバイダーが前記リストに存在せず、キャッシュメモリのフィルレベルが、キャッシュメモリのフィルレベルの前記第１段階（３０４）より低いキャッシュメモリのフィルレベルの第２段階（３０３）より下にあるか否かを判断する手段を更に備え、前記データのタイプが、前記装置に存在する好適なデータタイプの前記リストに存在すると前記制御手段により判断された場合は、前記制御手段は前記キャッシュメモリに前記データを追加する、請求項１０〜１２のいずれかに記載の装置。
【請求項１４】
前記制御手段（１１１，１２０）は、前記キャッシュメモリのフィルレベルが、キャッシュメモリのフィルレベルの前記第２段階（３０３）より低いキャッシュメモリのフィルレベルの第３段階（３０２）より下にあるか否か判断する手段を更に備え、前記制御手段は前記キャッシュメモリに前記データを追加する、請求項１３に記載の装置。
【国際調査報告】
2013526743.tif 000007
2013526743.tif 000008