(57)【特許請求の範囲】
【請求項１】
ネットワークに接続された端末装置側に設けられ、前記ネットワークに接続されたサーバ装置から動画像データを読み出して再生または編集を行う際に使用されるキャッシュシステムにおいて、
前記サーバ装置から読み出した動画像データをカット単位で記憶する動画像データ記憶部と、
この動画像データ部に記憶されるカット単位の各動画像データのタイムコードを記憶するとともに、カットの平均タイムコードを計算して記憶するタイムコード記憶部と、
前記動画像データ記憶部が満杯になっているとき、前記タイムコード記憶部に記憶されているカットの平均タイムコードに近いタイムコードを掃き出し対象に選択して、前記動画像データ記憶部に記憶されている動画像データのうち、掃き出し対象に選択したタイムコードの動画像データを掃き出す掃き出し部と、を備え、
各カットの開始点部分と終了点部分とを残し、中間部分を掃き出すようにしたことを特徴とするキャッシュシステム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、読み込みデータを一時的に蓄積するキャッシュに係わり、特にタイムコードを使用して、動画像データのキャッシュヒット率を向上させるようにしたキャッシュシステムに関する。
【０００２】
［発明の概要］
本発明は、ネットワーク上のビデオサーバ装置内に設けられたハードディスク機構あるいは端末装置内に設けられたハードディスク機構などに記録された動画像、音声などの連続性データ（以下、これらを総称して動画像データと称する）の一部を繰り返して、読み込むときに使用されるキャッシュシステムにおいて、キャッシュの容量が満杯になったとき、動画像データのタイムコードを利用して、不要な動画像データを決定し、これをキャッシュ内から掃き出させることにより、キャッシュのヒット率を高め、これによってネットワーク上のトラヒックを削減させるとともに、ハードディスク機構からのデータ読み込み時間を短縮させるものである。
【０００３】
【従来の技術】
近年、インターネットやＬＡＮにおいて、動画像に代表される大容量のデータ通信によるトラヒックの増加が間題となっている。ネットワーク上のトラヒックを削減する目的で用いられる技術としてキャッシュシステムがある。
【０００４】
キャッシュシステムは、読み込んだデータを一時蓄積し、再び要求があった場合にそのデータを再利用することで、トラヒック量の削減を図るものである。
【０００５】
また、端末装置に備わったハードディスク機構をスタンドアロン形態で用いる場合にも、データ読み込みに要する時間の短縮を図る目的でキャッシュシステムの技術が用いられる。
【０００６】
いずれの場合にも、キャッシュデータを利用する割合が高いほど、トラヒックの低減や読み込み時間の短縮の効果が大きい。キャッシュデータを利用する割合をヒット率という。限られたキャッシュ容量の中で、高いヒット率を得るためには、キャッシュ内に蓄積されたデータがキャッシュ容量一杯になった場合における、データ掃き出しアルゴリズムが重要となる。
【０００７】
従来、端末装置に実装されるキャッシュの掃き出しアルゴリズムとしては、以下の２つの方法が良く知られている。
【０００８】
第一には、ＦｌＦＯ（First ln First Out）アルゴリズムという方法がある。これは先入れ先出し方式とも呼ばれ、最も古くキャッシュされたデータから先に掃き出していくという方法である。
【０００９】
第二には、ＬＲＵ（Least Recently Used）アルゴリズムという方法がある。これは、キャッシュ内の全データのうち、最も古く参照されたデータから先に掃き出していくという方法である。
【００１０】
【発明が解決しようとする課題】
しかしながら、上述した従来のキャッシュシステムにおいては、次に述べるような問題があった。
【００１１】
まず、動画像データのように連続性があるデータに対してキャッシュ技術を適用する場合には、掃き出しアルゴリズムとして、従来の方法をそのまま用いるとキャッシュヒット率を低下させるという間題があった。
【００１２】
以下に、図５を参照しながら、この間題点について詳細に説明する。
図５は、キャッシュ１０１にデータが蓄積されている様子を示している。同図では、例として、１フレーム相当のデータが７ブロックに分割されて蓄積されている場合を示したものである。
【００１３】
ここで、従来の掃き出しアルゴリズムにより、掃き出し対象のブロック番号が“１”に決定されたとする。動画像のような連続性データの場合には、タイムコードが若いほど（番号が小さいほど）、古くにキャッシュされていると同時に、古くに参照されている確率が高い。この場合には、ＦｌＦＯあるいはＬＲＵのどちらを用いても、タイムコードが“１０：００：００：００”、“１０：００：００：０１”、…の順、すなわちブロック番号が“１”、“２”、“３”、…、“８”、“９”、“１０”、…の順でブロックがキャッシュ１０１から掃き出される。
【００１４】
以上の状況において、データの読み込み開始のタイムコードが“１０：００：００：００”の直前であった場合に、キャッシュ１０１のヒット率が低下してしまうという間題が生じる。すなわち、新規に読み込むデータに対して新たにキャッシュ１０１のブロックを割り当てるために、開始直後に読み込まれる可能性の高いブロックから順に（ブロック番号１、２、３、…の順に）掃き出されてしまう。
【００１５】
このため、従来の方法をそのまま用いると、最も使用される確率の高いブロックから順に掃き出される場合があり、キャッシュのヒット率が低下してしまうという問題があった。
【００１６】
本発明は上記の事情に鑑み、キャッシュのヒット率を向上させて、ネットワーク上のトラヒックを削減させることができるとともに、データの読み込み時問を短縮させることができるキャッシュシステムを提供することを目的としている。
【００１８】
【課題を解決するための手段】
上記目的を達成するために、本発明は、ネットワークに接続された端末装置側に設けられ、前記ネットワークに接続されたサーバ装置から動画像データを読み出して再生または編集を行う際に使用されるキャッシュシステムにおいて、前記サーバ装置から読み出した動画像データをカット単位で記憶する動画像データ記憶部と、この動画像データ部に記憶されるカット単位の各動画像データのタイムコードを記憶するとともに、カットの平均タイムコードを計算して記憶するタイムコード記憶部と、前記動画像データ記憶部が満杯になっているとき、前記タイムコード記憶部に記憶されているカットの平均タイムコードに近いタイムコードを掃き出し対象に選択して、前記動画像データ記憶部に記憶されている動画像データのうち、掃き出し対象に選択したタイムコードの動画像データを掃き出す掃き出し部とを備え、各カットの開始点部分と終了点部分とを残し、中間部分を掃き出すようにしたことを特徴としている。
【００２１】
本願発明では、サーバ装置から読み出した動画像データをカット単位で記憶する動画像データ記憶部が満杯になっているとき、掃き出し部によって、タイムコード記憶部に記憶されているカットの平均タイムコードに近いタイムコードを持つ動画像データを掃き出し対象に選択させて、動画像データ記憶部に記憶されている動画像データのうち、掃き出し対象に選択したタイムコードの動画像データを掃き出させる。このように、ブロックの掃き出しを行うとき、各カットのうち、編集時に使用される可能性が低い各カットの中間ブロックから順に掃き出させ、これによってキャッシュのヒット率を向上させて、ネットワーク上のトラヒックを削減させるとともに、データの読み込み時問を短縮させる。
【００２３】
【発明の実施の形態】
《第１実施形態》
図１は本発明によるキャッシュシステムの実施形態を適用した受信装置の一例を示すブロック図である。
【００２４】
この図に示す受信装置１は、ネットワークプロトコルなどが実装され、装置各部の動作を制御するＯＳ（Operating System）２と、このＯＳ２から動画像データの読み込み要求が出力されたとき、ネットワークを介してビデオサーバ装置（図示は省略する）に動画像データの読み込み要求を出すとともに、ビデオサーバ装置から出力される動画像データを取り込んで、ＯＳ２に渡すネットワークインタフェース３と、ＯＳ２上で動作し、ユーザなどの要求に応じて、動画像データなどの読み込み要求を生成して、ＯＳ２などに供給するとともに、このＯＳ２から動画像データが出力されたとき、これを取り込んで、再生処理などの処理を行うアプリケーションプログラム４と、このアプリケーションプログラム４によって取り込まれた動画像データを記憶するデータ部５（５ａ）および管理部６によって構成されるキャッシュ７とを備えている。
【００２５】
管理部６は、データ部５ａに記憶された動画像データのタイムコード（ビデオサーバ装置のハードディスク機構などに蓄積された動画像データのアドレスに相当する時間情報、例えば放送局で扱う動画像データでは、フレーム毎に各８ビットで表現される時間、分、秒、フレームの３２ビットのタイムコードが付加されている）を記憶しながら、データ部５ａに記憶されている動画像データが満杯になる毎に、予め指定された掃き出しアルゴリズムで、動画像データの一部を掃き出す処理、アプリケーションプログラム４から動画像データの読み込み要求が出力されて、読み込み対象となる動画像データのタイムコードが更新される毎に、データ部５ａに読み込み要求に対応する動画像データが蓄積されているかどうかをチェックし、データ部５ａにこれが記憶されているとき、データ部５ａから指定されたタイムコードの動画像データを読み出し、アプリケーションプログラム４に供給する処理などを行うように構成されている。
【００２６】
そして、この受信装置１は、ユーザなどによって、動画再生要求が入力され、アプリケーションプログラム４から再生要求された動画を指定する動画像データの読み込み要求が出力されたとき、キャッシュ７の管理部６によって、データ部５に読み込み要求に対応した動画像データが記憶されているかどうかをチェックし、読み込み要求に対応したタイムコードの動画像データが記憶されているとき、これを読み出して、アプリケーションプログラム４に供給しながら、ＯＳ２、ネットワークインタフェース３によって、データ部５ａに記憶されていないタイムコードの動画像データに対する読み込み要求を生成し、これをネットワークに接続されたビデオサーバ装置に供給するとともに、このビデオサーバ装置から出力される動画像データを取り込んで、アプリケーションプログラム４に渡し、再生要求された動画を再生させる。
【００２７】
次に、図２に示す模式図を参照しながら、この受信装置１に設けられたキャッシュ７の掃き出しアルゴリズムについて詳細に説明する。
【００２８】
まず、キャッシュ７のデータ部５ａに図２の（ａ）に示すように、記憶容量とほぼ同じ容量の動画像データが記憶された状態で、アプリケーションプログラム４から動画像データの読み込み要求が出力されると、キャッシュ７の管理部６によって、記憶しているタイムコードのいずれかと、読み込み要求で指定されたタイムコードとが一致しているかどうかがチェックされる。
【００２９】
そして、読み込み要求で指定されたタイムコードと一致したタイムコードが記憶されているとき、管理部６によって、データ部５ａに記憶されている各動画像データのうち、前記タイムコードに対応するフレームの動画像データがブロック単位で読み出されて、アプリケーションプログラム４に供給され、動画が再生される。
【００３０】
また、読み込み要求で指定されたタイムコードが管理部６内に記憶されている各タイムコードのいずれとも一致していないとき、ＯＳ２、ネットワークインタフェース３によって、アプリケーションプログラム４から出力される動画像データの読み込み要求が取り込まれ、これがネットワーク上に送出される。
【００３１】
そして、ビデオサーバ装置に記憶されている動画像データのうち、動画像データの読み込み要求で指定されたタイムコードを持つフレームの動画像データがブロック単位で読み出され、ネットワーク上に出力されると、ＯＳ２、ネットワークインタフェース３によって、これが取り込まれて、アプリケーションプログラム４に供給され、動画が再生される。
【００３２】
この際、管理部６によって、アプリケーションプログラム４に取り込まれた動画像データのタイムコードと、記憶している各タイムコードとが各々、比較され、これらの絶対値差が最も大きいタイムコードに対応するフレーム、例えば図２の（ｂ）に示すように、アプリケーションプログラム４に取り込まれた動画像データのタイムコードに対して、タイムコードの絶対値差が最も大きいフレームが掃き出し対象フレームに指定されて、このフレームを構成するブロックがデータ部５ａから掃き出されるとともに、アプリケーションプログラム４に取り込まれた動画像データがブロック単位で、データ部５ａに転送されて、掃き出し処理で空いた部分に記憶されながら、管理部６ａによって、データ部５ａに記憶された、新たな動画像データのタイムコードが記憶される。
【００３３】
このように、この実施形態では、アプリケーションプログラム４によって、読み込み要求が出力されて、ビデオサーバ装置から新たなフレームの動画像データがブロック単位で取り込まれる毎に、管理部６によって、前記読み込み要求で指定されたタイムコードと、記憶している各タイムコードとを各々、比較し、これらの絶対値差が最も大きいタイムコードに対応するフレームを掃き出し対象フレームに指定し、このフレーム内のブロックを掃き出すようにしているので、動画像データなどのような連続性データを取り扱う場合など、データ部５ａ内に記憶された動画像データのうち、読み込み対象となるブロックのタイムコードに近いデータほど、繰り返し読み込まれる確率が高いという特徴を利用して、現在使用されている動画像データから最も離れ、後で使用される可能性が低いブロックから順に掃き出させることができ、これによってキャッシュ７のヒット率を向上させて、ネットワーク上のトラヒックを削減させることができるとともに、データの読み込み時問を短縮させることができる。
【００３４】
《第２実施形態》
次に本発明の第２実施形態を説明する。なお、受信装置の基本構成は図１と同様であるので、図示は省略し、図１を参照して説明する。
【００３５】
第２実施形態では、データ部５（５ｂ）が一杯になったとき、データ部５ｂに記憶させている動画像データのうち、各カットの開始点部分と、終了点部分とを残し、中間部分を掃き出させる、掃き出しアルゴリズムを使用したキャッシュ７を設けている。これによって、データ部５ｂが満杯になっても、カットの開始点と、終了点とを繰り返し、読み込むことが多い動画像の編集を容易にしている。
【００３６】
次に、第２実施形態におけるキャッシュ７の掃き出しアルゴリズムについて詳細に説明する。
【００３７】
まず、キャッシュ７のデータ部５ｂに、図３の（ａ）に示すように、記憶容量とほぼ同じ容量の動画像データが各カット毎に記憶された状態で、ユーザなどによって受信装置１が操作されて、アプリケーションプログラム４から動画編集に必要な動画像データに対する読み込み要求されると、キャッシュ７の管理部６によって、記憶しているタイムコードのいずれかと、読み込み要求で指定されたタイムコードとが一致しているかどうかがチェックされる。
【００３８】
そして、読み込み要求で指定されたタイムコードと一致したタイムコードが記憶されているとき、管理部６によって、データ部５ｂに記憶されている前記タイムコードに対応するフレームの動画像データがブロック単位で読み出されて、アプリケーションプログラム４に供給され、動画が再生される。
【００３９】
また、読み込み要求で指定されたタイムコードが管理部６内に記憶されている各タイムコードのいずれとも一致していないとき、ＯＳ２、ネットワークインタフェース３によって、アプリケーションプログラム４から出力される動画像データの読み込み要求が取り込まれ、これがネットワーク上に送出される。
【００４０】
そして、ビデオサーバ装置に記憶されている動画像データのうち、動画像データの読み込み要求で指定されたタイムコードを持つフレームの動画像データがブロック単位で読み出され、ネットワーク上に出力されると、ＯＳ２、ネットワークインタフェース３によって、これが取り込まれて、アプリケーションプログラム４に供給され、動画が再生される。
【００４１】
この際、管理部６によって、記憶している各タイムコードが各カット毎に平均化されて、各カットの平均タイムコードが計算されるとともに、これら各カットの平均タイムコードと、アプリケーションプログラム４に取り込まれた動画像データのタイムコードとが各々、比較され、これらの絶対値差が最も大きいタイムコードに対応するカットが掃き出し対象カットとして選択される。
【００４２】
この後、管理部６によって、掃きだし対象カットを構成している各フレームのうち、掃き出し対象カットの平均タイムコードに近いタイムコードを持つフレーム順に、カットの中間部分を構成する各フレームが順次、選択されて、これらの各フレームを構成している各ブロックが順次、掃き出される。
【００４３】
これにより、例えば図４の（ａ）に示すように、平均タイムコードが“１０：００：００：０２”であるカットＡに続く、平均タイムコードが“２２：００：００：０３”であるカットＢが掃き出し対象カットに指定されると、このカットＢを構成する各ブロックに対し、図４の（ｂ）に示すように、平均タイムコードのブロックを中心にして、順次、大きな値となる掃き出し番号が付されるとともに、掃き出し番号の値が小さい順に、データ部５ｂからブロックが掃き出され、図４の（ｂ）に示すように、カットの開始点部分、カットの終了点部分を残し、中間部分が掃き出される。
【００４４】
この際、図３の（ｂ）示すように、データ部５ｂに記憶されている動画像データのうち、中間部分が掃き出されて、連続性が失われたカットの開始部分、終了部分の情報（開始点のブロックに付加されたタイムコード、終了点のブロックに付加されたタイムコード、平均タイムコードなどの情報）がそのまま保持される。
【００４５】
そして、図３の（ｃ）に示すように、この掃き出しアルゴリズムによって、中間部分が掃き出されたカットに対し、動画編集が行われて、開始点部分に新たな動画像データがブロック単位で、連続して接続されて、１つのカットが作成されたとき、キャッシュ７の管理部６によって、このカットに対する各タイムコードの平均値が計算され、それまでに保持されていた開始点のブロックに付加されたタイムコード、終了点のブロックに付加されたタイムコード、平均タイムコードなどの情報が更新される。
【００４６】
このように、この実施形態では、キャッシュ７のデータ部５ｂが一杯になっている状態で、ビデオサーバ装置から新たな動画像データが出力されて、これがアプリケーションプログラム４に取り込まれる毎に、管理部６によって、データ部５ｂに記憶させている動画像データのうち、アプリケーションプログラム４に取り込まれた、新たな動画像データのタイムコードから、最も遠い平均タイムコードを持つカットの開始点部分と、終了点部分とを残し、中間部分を掃き出させるようにしているので、ブロックの掃き出しを行うとき、各カットのうち、編集時に使用される可能性が低い各カットの中間ブロックから順に掃き出させることができ、これによってキャッシュ７のヒット率を向上させて、ネットワーク上のトラヒックを削減させることができるとともに、データの読み込み時問を短縮させることができる。
【００４７】
《第３実施形態》
次に本発明の第３実施形態を説明する。なお、受信装置の基本構成は図１と同様であるので、図示は省略し、図１を参照して説明する。
【００４８】
第３実施形態では、データ部５（５ｃ）が一杯になったとき、データ部５ｃに記憶させている動画像データのうち、読み出し要求で示されるタイムコードより過去のタイムコードのブロックから順に、掃き出しを行う、掃き出しアルゴリズムを使用したキャッシュ７を設けている。これによって、データ部５ｃに記憶された動画像データを構成する各ブロックのうち、過去の動画を示すブロックから順に掃き出して、データ部５ｃに空けさせるとともに、未来の時間方向にある動画像データのヒット率を高くなるようにしている。
【００４９】
次に、第３実施形態におけるキャッシュ７の掃き出しアルゴリズムについて詳細に説明する。
【００５０】
まず、キャッシュ７のデータ部５ｃに、記憶容量とほぼ同じ容量の動画像データが記憶された状態で、アプリケーションプログラム４から動画像データの読み込み要求が出力されると、キャッシュ７の管理部６によって、記憶しているタイムコードのいずれかと、読み込み要求で指定されたタイムコードとが一致しているかどうかがチェックされる。
【００５１】
そして、読み込み要求で指定されたタイムコードと一致したタイムコードが記憶されているとき、管理部６によって、データ部５ｃに記憶されている動画像データのうち、前記タイムコードに対応する動画像データがブロック単位で読み出されて、アプリケーションプログラム４に供給され、動画が再生される。
また、読み込み要求で指定されたタイムコードが管理部６内に記憶されている各タイムコードのいずれとも一致していないとき、ＯＳ２、ネットワークインタフェース３によって、アプリケーションプログラム４から出力される動画像データの読み込み要求が取り込まれ、これがネットワーク上に送出される。
【００５２】
そして、ビデオサーバ装置に記憶されている動画像データのうち、動画像データの読み込み要求で指定されたタイムコードを持つフレームの動画像データがブロック単位で読み出され、ネットワーク上に出力されると、ＯＳ２、ネットワークインタフェース３によって、これが取り込まれて、アプリケーションプログラム４に供給され、動画が再生される。
【００５３】
この際、管理部６によって、アプリケーションプログラム４に取り込まれた動画像データのタイムコードと、記憶している各タイムコードとが各々、比較され、アプリケーションプログラム４に取り込まれた動画像データのタイムコードを基準にして、未来側になるタイムコードを持つフレームが掃き出し禁止フレームに指定されるとともに、アプリケーションプログラム４に取り込まれた動画像データのタイムコードを基準にして、最も古いタイムコードを持つフレームが掃き出し対象フレームに選択され、このフレームのブロックがデータ部５ｃから掃き出されるとともに、アプリケーションプログラム４に取り込まれた動画像データがブロック単位で、データ部５ｃに転送されて、掃き出し処理で空いた部分に記憶されながら、データ部５ｃに記憶された、新たな動画像データのタイムコードが記憶される。
【００５４】
このように、この実施形態では、データ部５ｃが一杯になっている状態で、ビデオサーバ装置から新たな動画像データが出力されて、これがアプリケーションプログラム４に取り込まれる毎に、管理部６によって、データ部５ｃに記憶させている動画像データのうち、アプリケーションプログラム４に取り込まれた動画像データのタイムコードより、最も過去側にあるタイムコードのフレームを選択させて、このフレームのブロックから順に、掃き出しを行わせるようにしているので、ブロックの掃き出しを行うとき、現在使用されている動画像データを基準にして、最も過去のブロックから順に掃き出させることができ、これによってキャッシュ７のヒット率を向上させて、ネットワーク上のトラヒックを削減させることができるとともに、データの読み込み時問を短縮させることができる。
【００５５】
《第４実施形態》
次に本発明の第４実施形態を説明する。なお、受信装置の基本構成は図１と同様であるので、図示は省略し、図１を参照して説明する。
【００５６】
第４実施形態では、データ部５（５ｄ）が一杯になったとき、読み込み要求で指定されたタイムコードを基準として、過去側となる各カットのうち、読み込み要求で指定されたタイムコードとの絶対値差が最も大きい平均タイムコードのカットを掃き出し対象カットに指定し、このカットの中間部分にあるブロックをデータ部５ｄから掃き出す、掃き出しアルゴリズムを使用したキャッシュ７を設けている。これによって、編集で使用され易い未来側のカットを残しながら、編集で使用され難い過去側のカットを削除させて、編集を容易にさせるようにしている。
【００５７】
次に、第４実施形態におけるキャッシュ７の掃き出しアルゴリズムについて詳細に説明する。
【００５８】
まず、キャッシュ７のデータ部５ｄに、記憶容量とほぼ同じ容量の動画像データが各カット毎に記憶された状態で、ユーザなどによって受信装置１が操作され、アプリケーションプログラム４から動画編集に必要な動画像データに対する読み込み要求されると、キャッシュ７の管理部６によって、記憶しているタイムコードのいずれかと、読み込み要求で指定されたタイムコードとが一致しているかどうかがチェックされる。
【００５９】
そして、読み込み要求で指定されたタイムコードと一致したタイムコードが記憶されているとき、管理部６によって、データ部５ｄに記憶されている前記タイムコードに対応するフレームの動画像データがブロック単位で読み出されて、アプリケーションプログラム４に供給され、動画が再生される。
【００６０】
また、読み込み要求で指定されたタイムコードが管理部６内に記憶されている各タイムコードのいずれとも一致していないとき、ＯＳ２、ネットワークインタフェース３によって、アプリケーションプログラム４から出力される動画像データの読み込み要求が取り込まれ、これがネットワーク上に送出される。
【００６１】
そして、ビデオサーバ装置に記憶されている動画像データのうち、動画像データの読み込み要求で指定されたタイムコードを持つフレームの動画像データがブロック単位で読み出され、ネットワーク上に出力されると、ＯＳ２、ネットワークインタフェース３によって、これが取り込まれて、アプリケーションプログラム４に供給され、動画が再生される。
【００６２】
この際、管理部６によって、記憶している各タイムコードが各カット毎に平均化されて、各カットの平均タイムコードが計算されるとともに、これら各カットの平均タイムコードと、アプリケーションプログラム４に取り込まれた動画像データのタイムコードとが各々、比較され、アプリケーションプログラム４に取り込まれた動画像データのタイムコードを基準にして、未来側となるタイムコードのカットが掃き出し禁止カットに指定される。
【００６３】
また、この動作と並行し、管理部６によって、アプリケーションプログラム４に取り込まれた動画像データのタイムコードを基準にして、過去側となる各カットのうち、アプリケーションプログラム４に取り込まれた動画像データのタイムコードとの絶対値差が最も大きい平均タイムコードを持つフレームが掃き出し対象カットに指定され、このカットを構成するブロックがデータ部５ｄから掃き出されるとともに、アプリケーションプログラム４に取り込まれた動画像データがブロック単位で、データ部５ｄに転送されて、掃き出し処理で空いた部分に記憶されながら、データ部５ｄに記憶された、新たな動画像データのタイムコードが記憶される。
【００６４】
このように、この実施形態では、データ部５ｄが一杯になっている状態で、ビデオサーバ装置から新たな動画像データが出力されて、これがアプリケーションプログラム４に取り込まれる毎に、読み込み要求で指定されたタイムコードを基準として、過去側となる各カットのうち、読み込み要求で指定されたタイムコードとの絶対値差が最も大きい平均タイムコードのカットを掃き出し対象カットに指定し、このカットの中間部分にあるブロックをデータ部５ｄから掃き出させるようにしているので、上述した第３実施形態と同様に、ブロックの掃き出しを行うとき、現在使用されている動画像データを基準にして、最も過去のブロックから順に掃き出させることができ、これによってキャッシュ７のヒット率を向上させて、ネットワーク上のトラヒックを削減させることができるとともに、データの読み込み時問を短縮させることができる。
【００６５】
《他の実施形態》
また、上述した第１〜第４実施形態では、ブロック単位で掃き出し処理を行うようにしているので、データ部５ａ〜５ｄ内に、データが欠落したフレームが残ってしまうが、このような掃き出し方法と異なる掃き出し方法、例えばデータが欠落したフレームのブロックをデータ部５ａ〜５ｄから優先的に掃き出すような方法で、ブロックを掃き出すようにしても良い。
【００６６】
このようにすると、データ部５ａ〜５ｄ内に不要なデータが残らないようにすることができ、これによってキャッシュ７の容量を効率的に使用させることができる。
【００６７】
また、上述した第１〜第４実施形態では、同一リール番号の動画像データを再生、編集する場合について、掃き出しアルゴリズムを説明しているが、異なるリール番号の動画像データ、すなわち複数の動画像ストリームを処理するような場合には、次に述べるような掃き出しアルゴリズムを使用するようにしても良い。
【００６８】
まず、任意のフレームをタイムコードのみで一意的に決定することができるデータ群である１つの動画像ストリームが複数、存在する場合、動画像データを識別する付加情報、例えばリール番号などと、この動画像データの各ブロックを示すタイムコードとによって、各動画像ストリームの各フレームを一意的に決定させることができる。
【００６９】
これにより、例えばＶＴＲ装置用のテープ媒体に保存されている動画像データをビデオサーバ装置に蓄積するとき、この動画像データがどのテープに保存されていたかを示すテープ番号をリール番号として、蓄積し、ビデオサーバ装置から新たな動画像データを読み出して、受信装置１のキャッシュ７に記憶させるとき、この動画像データとともに、この動画像データの付加情報となるリール番号をキャッシュ７に記憶させるながら、キャッシュ７に記憶されていた各動画像データのうち、新たな動画像データのリール番号と異なるリール番号を持つ動画像データのブロックを掃き出し対象ブロックに指定して、これら各ブロックを従来と同じＦＩＦＯ方式、あるいはＬＲＵ方式で、選択して、掃き出すようにしても良い。
また、新たな動画像データをキャッシュ７のデータ部５ａ〜５ｄに記憶させる際、このデータ部５ａ〜５ｄに記憶されている各動画像データのリール番号が新たな動画像データのリール番号と同じとき、上述した第１実施例、第２実施例、第３実施例、第４実施例のいずれかと同じ掃き出しアルゴリズムで、データ部５ａ〜５ｄから不要なブロックが掃き出すようにしても良い。
【００７１】
【発明の効果】
以上説明したように、本発明によれば、ブロックの掃き出しを行うとき、各カットのうち、編集時に使用される可能性が低い各カットの中間ブロックから順に掃き出させることができ、これによってキャッシュのヒット率を向上させて、ネットワーク上のトラヒックを削減させることができるとともに、データの読み込み時問を短縮させることができる。
【図面の簡単な説明】
【図１】本発明によるキャッシュシステムの実施形態を適用した受信装置の一例を示すブロック図である。
【図２】第１実施形態におけるキャッシュの掃き出しアルゴリズムを示す模式図である。
【図３】第２実施形態におけるキャッシュの掃き出しアルゴリズムを示す模式図である。
【図４】第２実施形態におけるキャッシュの具体的な掃き出しアルゴリズムを示す模式図である。
【図５】従来から知られているキャッシュの掃き出しアルゴリズムを示す模式図である。
【符号の説明】
１：受信装置
２：ＯＳ
３：ネットワークインタフェース
４：アプリケーションプログラム
５（５ａ〜５ｄ）：データ部（動画像データ記憶部）
６：管理部（タイムコード記憶部、掃き出し部）
７：キャッシュ
【図１】
0004154113.tif 000002
【図２】
0004154113.tif 000003
【図３】
0004154113.tif 000004
【図４】
0004154113.tif 000005
【図５】
0004154113.tif 000006