JPH0981491A - ネットワークビデオサーバ、クライアント装置及びマルチメディア情報提供方法 - Google Patents

ネットワークビデオサーバ、クライアント装置及びマルチメディア情報提供方法

Info

Publication number
JPH0981491A
JPH0981491A JP7234431A JP23443195A JPH0981491A JP H0981491 A JPH0981491 A JP H0981491A JP 7234431 A JP7234431 A JP 7234431A JP 23443195 A JP23443195 A JP 23443195A JP H0981491 A JPH0981491 A JP H0981491A
Authority
JP
Japan
Prior art keywords
multimedia information
network
cache
terminal
client device
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP7234431A
Other languages
English (en)
Inventor
Shigehiro Asano
滋博 浅野
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Original Assignee
Toshiba Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Toshiba Corp filed Critical Toshiba Corp
Priority to JP7234431A priority Critical patent/JPH0981491A/ja
Priority to EP96114629A priority patent/EP0771099A3/en
Publication of JPH0981491A publication Critical patent/JPH0981491A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/80—Responding to QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1859—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast adapted to provide push services, e.g. data channels
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/56—Provisioning of proxy services
    • H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/329—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]

Abstract

(57)【要約】 【課題】 必要なネットワークのバンド幅を減少させ、
マルチメディア情報を同時に多数のユーザに提供するこ
とが可能なネットワークビデオサーバを提供すること。 【解決手段】 ネットワークを介して接続された複数の
クライアント装置にマルチメディア情報を分散記憶し、
各クライアント装置は要求に応じてマルチメディア情報
を端末に送出するネットワークビデオサーバにおいて、
前記クライアント装置のそれぞれは、前記要求に応じて
端末に送出するために前記ネットワークを介して得た前
記マルチメディア情報を連続して再生する一纏まりの再
生単位でキャッシュする手段を備えたことを特徴とす
る。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、ネットワークに接
続されたクライアント装置によりマルチメディア情報を
連続して提供するネットワークビデオサーバシステム、
そのクライアント装置およびマルチメディア情報提供方
法に関する。
【０００２】
【従来の技術】分散型のマルチメディアサービスシステ
ムは、複数のクライアント装置がネットワークにより接
続され、各クライアント装置には任意数のユーザ端末が
接続されている形態のネットワークシステムであり、各
クライアント装置はユーザ端末によりビデオ・ファイル
などの連続して再生する一連のマルチメディア情報をユ
ーザに提供する。このようなシステムにおいてマルチメ
ディア情報を記憶・管理する方式としては、基本的に
は、ネットワーク中に中央マルチメディアサーバを接続
するものと、該サーバは接続せず各クライアント装置に
マルチメディア情報を分散記憶させるものが考えられ
る。
【０００３】ところで、どのようなマルチメディア情報
の記憶・管理方式を採用する場合でも、クライアント装
置には、通常、ある程度の容量のストレージが用意され
る。そして、ユーザの要求する情報がクライアント装置
内のストレージにある場合には、それを再生し、クライ
アント装置内のストレージにない場合には、ネットワー
クを通じて他のクライアント装置もしくは中央マルチメ
ディアサーバに要求を出し、ネットワークを通じてクラ
イアント装置に情報を転送し、これを再生するようにし
ている。これによって、ユーザの要求する情報がストレ
ージにあった場合に限り、ユーザが要求を入力してから
再生が開始されるまでのレスポンスが高速化されること
を期待するものである。
【０００４】しかし、従来のシステムでは、上記のクラ
イアント装置内ストレージは補助的なものであって、基
本的にはユーザからの要求に応じてマルチメディア情報
をその所有者（すなわち、他のクライアント装置もしく
は中央マルチメディアサーバ）から転送してもらうこと
を前提としており、システム内で多数のユーザからの再
生要求が集中すると、クライアント装置相互間もしくは
クライアント装置・中央マルチメディアサーバ間でのデ
ータ転送要求が頻発するので、ネットワークのバンド幅
が制限となって、多数の同時アクセスに対するマルチメ
ディア情報の提供が困難であるという問題点があった。
これをユーザ側から見ると、多くのユーザは最初に再生
要求を入力してから実際に再生が開始されるまでに長時
間待たされ、場合によっては何回も入力操作を行なうこ
とが必要となり、サービスの質が低下する問題点とな
る。
【０００５】もちろん、全てのクライアント装置に全て
の情報を持たせれば上記問題は解決するが、これには莫
大なコストがかかるとともに、資源の利用率が極めて低
くなり実際的でない。
【０００６】
【発明が解決しようとする課題】従来は、多数の再生要
求が集中すると、再生要求を受けたクライアント装置が
要求されたマルチメディア情報を獲得するためにネット
ワークを介したデータ転送を行なおうとするが、ネット
ワークのバンド幅が制限となって、多くのクライアント
装置はすぐにデータ転送を行なうことができないので、
多数の同時アクセスに対するマルチメディア情報の提供
が困難であるという問題点があった。また、全てのクラ
イアント装置に全てのマルチメディア情報を持たせれば
上記の問題は解決するが、莫大なコストがかかり実際的
でない。
【０００７】本発明は、上記事情を考慮してなされたも
のであり、必要なネットワークのバンド幅を減少させ、
マルチメディア情報を同時に多数のユーザに提供するこ
とが可能なネットワークビデオサーバ、クライアント装
置及びマルチメディア情報提供方法を提供することを目
的とする。
【０００８】
【課題を解決するための手段】本発明は、概略的には、
クライアント装置にキャッシュの手法を用いて平均的な
待ち時間を短縮し、ネットワークを介したデータ転送の
発生を削減して、ネットワークのバンド幅を節約するこ
とで、多くの要求に応えるようにしたものである。
【０００９】一般にキャッシュ技術は計算機のメモリシ
ステムに適用されるが、マルチメディアの情報では動画
の場合のように膨大な情報量を含んでおり、クライアン
ト装置に搭載されるメモリ量をはるかに越えることが予
想される。そこで、本発明においては、ネットワークを
通じて転送される情報をディスク装置にキャッシュする
のが好ましい。
【００１０】本発明（請求項１）は、ネットワークを介
して接続された複数のクライアント装置にマルチメディ
ア情報を分散記憶し、各クライアント装置は要求に応じ
てマルチメディア情報を端末に送出するネットワークビ
デオサーバにおいて、前記クライアント装置のそれぞれ
は、前記要求に応じて端末に送出するために前記ネット
ワークを介して得た前記マルチメディア情報を連続して
再生する一纏まりの再生単位でキャッシュする手段を備
えたことを特徴とする。
【００１１】本発明（請求項２）は、請求項１の発明に
おいて、前記クライアント装置のそれぞれは、前記マル
チメディア情報を端末に送出するのに先だって、送出す
るデータ量に相当するディスク装置の書き込みのバンド
幅を予約する手段をさらに備えたことを特徴とする。
【００１２】本発明（請求項３）は、ネットワークを介
して接続された複数のクライアント装置を備え、各クラ
イアント装置は要求に応じて該ネットワーク中に存在す
るマルチメディア情報を端末に送出するネットワークビ
デオサーバにおいて、前記クライアント装置のそれぞれ
は、前記要求に応じて端末に送出するために前記ネット
ワークを介して得た前記マルチメディア情報を連続して
再生する一纏まりの再生単位でキャッシュする手段と、
キャッシュする可能性のある各マルチメディア情報ごと
にアクセスされた回数を頻度情報として記憶する手段
と、前記頻度情報に基づいてキャッシュの置き換えを行
なう手段とを備えたことを特徴とする。
【００１３】本発明（請求項４）は、ネットワークを介
して接続された複数のクライアント装置を備え、各クラ
イアント装置は要求に応じて該ネットワーク中に存在す
るマルチメディア情報を端末に送出するネットワークビ
デオサーバにおいて、前記クライアント装置のそれぞれ
は、前記要求に応じて端末に送出するために前記ネット
ワークを介して得た前記マルチメディア情報を連続して
再生する一纏まりの再生単位でキャッシュする手段と、
キャッシュされているマルチメディア情報夫々が現在少
なくとも１つの端末に供給されているか否かを登録する
手段と、前記登録する手段を参照し、キャッシュから供
給中のマルチメディア情報を対象から除外してキャッシ
ュの置き換えを行なう手段とを備えたことを特徴とす
る。
【００１４】本発明（請求項５）は、ネットワークを介
して接続された複数のクライアント装置を備え、各クラ
イアント装置は要求に応じて該ネットワーク中に存在す
るマルチメディア情報を端末に送出するネットワークビ
デオサーバにおいて、前記クライアント装置のうち所定
のものをグループ化してクラスタを構成し、前記クライ
アント装置のそれぞれは、前記要求に応じて端末に送出
するために前記ネットワークを介して得た前記マルチメ
ディア情報のうち自装置の属するクラスタ内で自装置に
割り当てられたものを連続して再生する一纏まりの再生
単位でキャッシュする手段と、要求されたマルチメディ
ア情報をネットワークを介して転送してくる必要がある
場合、ネットワーク中に存在するオリジナルのマルチメ
ディア情報を得ようとするのに先だって、自装置の属す
るクラスタ内の該当する他のクライアント装置のキャッ
シュから該マルチメディア情報を得ることを試みる手段
とを備えたことを特徴とする。
【００１５】本発明（請求項６）は、請求項５の発明に
おいて、前記クライアント装置のそれぞれは、要求され
たマルチメディア情報をネットワークを介して転送して
くる場合、該転送に先だって、転送するデータ量に相当
するネットワークのバンド幅を予約する手段をさらに備
えたことを特徴とする。
【００１６】本発明（請求項７）は、ネットワークを介
して他のクライアント装置と接続され、割り当てられた
マルチメディア情報を記憶し、要求に応じて自装置の記
憶するマルチメディア情報またはネットワークを介して
得たマルチメディア情報を端末に送出するクライアント
装置において、前記要求に応じて端末に送出するために
前記ネットワークを介して得た前記マルチメディア情報
を連続して再生する一纏まりの再生単位でキャッシュす
る手段を備えたことを特徴とする。
【００１７】本発明（請求項８）は、請求項７の発明に
おいて、前記マルチメディア情報を端末に送出するのに
先だって、送出するデータ量に相当するディスク装置の
書き込みのバンド幅を予約する手段をさらに備えたこと
を特徴とする。
【００１８】本発明（請求項９）は、要求に応じて自装
置の記憶するマルチメディア情報またはネットワークを
介して得たマルチメディア情報を端末に送出するクライ
アント装置において、前記要求に応じて端末に送出する
ために前記ネットワークを介して得た前記マルチメディ
ア情報を連続して再生する一纏まりの再生単位でキャッ
シュする手段と、キャッシュする可能性のある各マルチ
メディア情報ごとにアクセスされた回数を頻度情報とし
て記憶する手段と、前記頻度情報に基づいてキャッシュ
の置き換えを行なう手段とを備えたことを特徴とする。
【００１９】本発明（請求項１０）は、要求に応じて自
装置の記憶するマルチメディア情報またはネットワーク
を介して得たマルチメディア情報を端末に送出するクラ
イアント装置において、前記要求に応じて端末に送出す
るために前記ネットワークを介して得た前記マルチメデ
ィア情報を連続して再生する一纏まりの再生単位でキャ
ッシュする手段と、キャッシュされているマルチメディ
ア情報夫々が現在少なくとも１つの端末に供給されてい
るか否かを登録する手段と、前記登録する手段を参照
し、キャッシュから供給中のマルチメディア情報を対象
から除外してキャッシュの置き換えを行なう手段とを備
えたことを特徴とする。
【００２０】本発明（請求項１１）は、ネットワークを
介して他のクライアント装置と接続され、要求に応じて
自装置の記憶するマルチメディア情報またはネットワー
クを介して得たマルチメディア情報を端末に送出するク
ライアント装置において、自装置と他のクライアント装
置をグループ化してなるクラスタ内で、各マルチメディ
ア情報が割り当てられたクライアント装置を特定する手
段と、前記要求に応じて端末に送出するために前記ネッ
トワークを介して得た前記マルチメディア情報について
前記特定する手段により割り当てられたクライアント装
置を特定し、該マルチメディア情報がクラスタ内で自装
置に割り当てられたものである場合、該マルチメディア
情報を連続して再生する一纏まりの再生単位でキャッシ
ュする手段と、要求されたマルチメディア情報をネット
ワークを介して転送してくる必要がある場合、ネットワ
ーク中に存在するオリジナルのマルチメディア情報を得
ようとするのに先だって、前記特定する手段によりクラ
スタ内で該マルチメディア情報が割り当てられたクライ
アント装置を特定し、特定されたクライアント装置のキ
ャッシュから該マルチメディア情報を得ることを試みる
手段とを備えたことを特徴とする。
【００２１】本発明（請求項１２）は、請求項１１の発
明において、要求されたマルチメディア情報をネットワ
ークを介して転送してくる場合、該転送に先だって、転
送するデータ量に相当するネットワークのバンド幅を予
約する手段をさらに備えたことを特徴とする。
【００２２】本発明（請求項１３）は、ネットワークを
介して他のクライアント装置と接続され、割り当てられ
たマルチメディア情報を記憶し、要求に応じて自装置の
記憶するマルチメディア情報またはネットワークを介し
て得たマルチメディア情報を端末に送出するクライアン
ト装置によるマルチメディア情報提供方法において、要
求されたマルチメディア情報の供給元を決定し、決定さ
れた供給元から得た前記マルチメディア情報を端末に送
出するとともに、端末に送出している前記マルチメディ
ア情報が前記ネットワークを介した供給元から得たもの
である場合、所定の条件を満たすならば該マルチメディ
ア情報を連続して再生する一纏まりの再生単位でキャッ
シュすることを特徴とする。
【００２３】本発明（請求項１４）は、請求項１３の発
明において、前記マルチメディア情報を端末に送出する
のに先だって、送出するデータ量に相当するディスク装
置の書き込みのバンド幅を予約することを特徴とする。
【００２４】本発明（請求項１５）は、要求に応じて自
装置の記憶するマルチメディア情報またはネットワーク
を介して得たマルチメディア情報を端末に送出するとと
もに、該マルチメディア情報を連続して再生する一纏ま
りの再生単位でキャッシュする手段を有するクライアン
ト装置によるマルチメディア情報提供方法であって、キ
ャッシュする可能性のある各マルチメディア情報ごとに
アクセスされた回数を頻度情報として記憶しておき、要
求されたマルチメディア情報の供給元を決定し、前記ネ
ットワークを介した供給元から前記マルチメディア情報
を得て端末に送出する場合、決定された供給元から得た
前記マルチメディア情報を端末に送出するとともに、前
記頻度情報に基づいてキャッシュの置き換えを行なうこ
とを特徴とする。
【００２５】本発明（請求項１６）は、要求に応じて自
装置の記憶するマルチメディア情報またはネットワーク
を介して得たマルチメディア情報を端末に送出するとと
もに、該マルチメディア情報を連続して再生する一纏ま
りの再生単位でキャッシュする手段を有するクライアン
ト装置によるマルチメディア情報提供方法であって、要
求されたマルチメディア情報の供給元を決定し、端末に
送出するマルチメディア情報がキャッシュから供給され
る場合、端末に送出に先だって該マルチメディア情報が
キャッシュから供給中であることを登録し、キャッシュ
から得た前記マルチメディア情報を端末に送出し、送出
終了後に他の端末への送出が行なわれていなければ該マ
ルチメディア情報がキャッシュから供給中でないことを
登録し、端末に送出する前記マルチメディア情報が前記
ネットワークを介した供給元から得るものである場合、
決定された供給元から得た前記マルチメディア情報を端
末に送出するとともに、前記登録の結果を参照し、キャ
ッシュから供給中の他のマルチメディア情報を対象から
除外してキャッシュの置き換えを行なうことを特徴とす
る。
【００２６】本発明（請求項１７）は、ネットワークを
介して他のクライアント装置と接続され、要求に応じて
自装置の記憶するマルチメディア情報またはネットワー
クを介して得たマルチメディア情報を端末に送出するク
ライアント装置と、他のクライアント装置とをグループ
化してなるクラスタが設定され、該クラスタ内で各マル
チメディア情報をキャッシュするクライアント装置が割
り当てられるマルチメディア情報提供方法であって、要
求されたマルチメディア情報の供給元を決定し、決定さ
れた供給元から得た前記マルチメディア情報を端末に送
出するとともに、端末に送出している前記マルチメディ
ア情報が前記ネットワークを介した供給元から得たもの
であり、かつ、該マルチメディア情報がクラスタ内で自
装置に割り当てられたものである場合、所定の条件を満
たすならば該マルチメディア情報を連続して再生する一
纏まりの再生単位でキャッシュすることを特徴とする。
【００２７】本発明（請求項１８）は、請求項１７の発
明において、前記マルチメディア情報を端末に送出する
ためにネットワークを介して転送してくる必要がある場
合、該転送に先だって、転送するデータ量に相当するネ
ットワークのバンド幅を予約しておくことを特徴とす
る。
【００２８】（作用）本発明（請求項１，７，１３）で
は、システム全体で最低一箇所にはオリジナルのマルチ
メディア情報が保持されており、各オリジナルのマルチ
メディア情報は、システム中のクライアント装置に分散
させて保持している。システム中の各クライアント装置
は、要求を受け付けると、要求されたマルチメディア情
報が存在する箇所からマルチメディア情報を提供する
が、その際、該マルチメディア情報が前記ネットワーク
を介して得たものである場合には、該マルチメディア情
報を連続して再生する一纏まりの再生単位でキャッシュ
しておく。その後、キャッシュしたマルチメディア情報
に対する要求があると、ネットワークを介したデータ転
送を行なわずに、キャッシュから端末に送出することが
できる。
【００２９】このように本発明によれば、各クライアン
ト装置にマルチメディア情報をまるごとキャッシュして
おくことにより、ネットワークを介したデータ転送の発
生を削減して、ネットワークのバンド幅を節約すること
ができ、マルチメディア情報を同時に多数のユーザに提
供することができる。
【００３０】また、ユーザにとっては最初に要求を入力
してから実際に再生が開始されるまでに一定時間以上待
たされることが少なくなり、サービスの向上が期待でき
る。
【００３１】本発明（請求項３，９，１５）では、シス
テム全体で最低一箇所にはオリジナルのマルチメディア
情報が保持されている。システム中の各クライアント装
置は、要求を受け付けると、要求されたマルチメディア
情報が存在する箇所からマルチメディア情報を提供する
が、その際、該マルチメディア情報が前記ネットワーク
を介して得たものである場合には、該マルチメディア情
報を連続して再生する一纏まりの再生単位でキャッシュ
しておく。キャッシュにあたっては、クライアント装置
は、自分にキャッシュする可能性のある各マルチメディ
ア情報ごとにアクセスされた回数を頻度情報として記憶
しておいて、この頻度情報に基づいてキャッシュの置き
換えを行なう。その後、キャッシュしたマルチメディア
情報に対する要求があると、ネットワークを介したデー
タ転送を行なわずに、キャッシュから端末に送出するこ
とができる。
【００３２】このように本発明によれば、各クライアン
ト装置に利用頻度のより高いマルチメディア情報をまる
ごとキャッシュしておくことにより、ネットワークを介
したデータ転送の発生を効果的に削減し、ネットワーク
のバンド幅を節約して、マルチメディア情報を同時に多
数のユーザに提供することができる。
【００３３】また、本発明では、クライアント装置に設
けられたキャッシュは、頻度情報を用いて管理するが、
現在キャッシュに存在しなくてもキャッシュする可能性
のある全マルチメディア情報について頻度情報を管理し
ているので、より効果的に利用頻度の高いマルチメディ
ア情報をキャッシュすることができる。
【００３４】また、ユーザにとっては最初に要求を入力
してから実際に再生が開始されるまでに一定時間以上待
たされることが少なくなり、サービスの向上が期待でき
る。
【００３５】本発明（請求項４，１０，１６）では、シ
ステム全体で最低一箇所にはオリジナルのマルチメディ
ア情報が保持されている。システム中の各クライアント
装置は、要求を受け付けると、要求されたマルチメディ
ア情報が存在する箇所からマルチメディア情報を提供す
るが、その際、該マルチメディア情報が前記ネットワー
クを介して得たものである場合には、該マルチメディア
情報を連続して再生する一纏まりの再生単位でキャッシ
ュしておく。
【００３６】キャッシュの置き換えにあたっては、キャ
ッシュされているマルチメディア情報夫々について現在
少なくとも１つの端末に供給されているかどうかわかる
ように登録しておき、供給中であることが登録されてい
るマルチメディア情報を置き換え対象から除外してキャ
ッシュの置き換えを行なう。
【００３７】その後、キャッシュしたマルチメディア情
報に対する要求があると、ネットワークを介したデータ
転送を行なわずに、キャッシュから端末に送出すること
ができる。
【００３８】このように本発明によれば、各クライアン
ト装置にマルチメディア情報をまるごとキャッシュして
おくことにより、ネットワークを介したデータ転送の発
生を削減して、ネットワークのバンド幅を節約すること
ができ、マルチメディア情報を同時に多数のユーザに提
供することができる。
【００３９】また、ユーザにとっては最初に要求を入力
してから実際に再生が開始されるまでに一定時間以上待
たされることが少なくなり、サービスの向上が期待でき
る。また、本発明によれば、キャッシュから供給中のマ
ルチメディア情報をキャッシュの置き換え対象から除外
してキャッシュの置き換えを行なうことにより、キャッ
シュから供給中のマルチメディア情報をキャッシュから
追い出すことのないようにし、マルチメディア情報の連
続性を損なうことなく再生することが可能である。
【００４０】本発明（請求項５，１１，１７）では、シ
ステム全体で最低一箇所にはオリジナルのマルチメディ
ア情報が保持されている。システム中の各クライアント
装置は、要求を受け付けると、要求されたマルチメディ
ア情報が存在する箇所からマルチメディア情報を提供す
る。
【００４１】ここで、本発明では、複数のクライアント
でクラスタを構成する。クラスタごとにクラスタキャッ
シュを持ち、クラスタキャッシュは同一クラスタに属す
るクライアント装置の要求に応えるようにする。クラス
タキャッシュはクラスタ内のクライアント装置に分散さ
せ、各クライアント装置にキャッシュするマルチメディ
ア情報を分担させる。なお、クラスタ内で各マルチメデ
ィア情報をキャッシュするクライアント装置の割り当て
方には、固定的に設定する方法と動的に変更する方法が
考えられる。また、１つのマルチメディア情報を１つの
クライアント装置に割り当てる方法、あるマルチメディ
ア情報を複数のクライアント装置に割り当てる方法、あ
るマルチメディア情報を１つのクライアント装置で複数
セットキャッシュする方法など種々の方法が考えられ
る。
【００４２】システム中の各クライアント装置は、要求
を受け付けると、要求されたマルチメディア情報が存在
する箇所からマルチメディア情報を提供するが、その
際、該マルチメディア情報が前記ネットワークを介して
得たものである場合には、該マルチメディア情報を連続
して再生する一纏まりの再生単位でクラスタキャッシュ
にキャッシュしておく。
【００４３】その後、外部から要求があった場合、従来
であればクラスタ外からマルチメディア情報を転送して
くる必要があったケースでも、同一クラスタに属するい
ずれかのクライアント装置のクラスタキャッシュにキャ
ッシュした要求されたマルチメディア情報があれば、こ
こを供給元として供給することができる。もし要求され
たマルチメディア情報が自分のクラスタキャッシュにあ
ればネットワークの使用は不要であり、同一クラスタに
属する他のクライアント装置のクラスタキャッシュにあ
れば、クラスタ外からマルチメディア情報を転送してく
るよりも、少ないネットワーク資源の利用で済む。
【００４４】このように本発明によれば、各クラスタの
クラスタキャッシュにマルチメディア情報をまるごとキ
ャッシュしておくことにより、全システムにまたがる通
信を減少させて（ネットワークを介したデータ転送の発
生を削減しあるいはデータ転送の経路を短くして）、ネ
ットワークの有効利用ができ、ネットワークのバンド幅
を節約し、マルチメディア情報を同時に多数のユーザに
提供することができる。
【００４５】つまり、クラスタキャッシュを用いること
で全システムにまたがる通信を減少させ、ネットワーク
の有効利用が可能である。
【００４６】また、ユーザにとっては最初に要求を入力
してから実際に再生が開始されるまでに一定時間以上待
たされることが少なくなり、サービスの向上が期待でき
る。 （資源の予約について）ところで、再生するマルチメデ
ィア情報は、センターサーバまたは何れかのクライアン
ト装置のディスク装置から読み出されるが、ディスクお
よびネットワークの転送レートがマルチメディア情報の
転送レートより少ないと、情報の劣化および欠損が起こ
り、マルチメディア情報の連続性が損なわれることにな
る。
【００４７】これを防止するため、好ましくは、マルチ
メディア情報の再生を行う前に、本発明（請求項２，
８，１４）のように送出に必要なディスク装置のバンド
幅を予約し、本発明（請求項６，１２，１８）のように
転送に必要なネットワークのバンド幅を予約して、マル
チメディア情報が欠損なく連続的に再生されるようにす
るのが好ましい。スケジューリングできないものに対し
ては、要求を拒否するか、あるいは品質を落として提供
するのが好ましい。
【００４８】このように本発明によれば、マルチメディ
ア情報を再生するディスクおよびそのディスクからクラ
イアントまでのネットワークのバンド幅が再生時に予約
できているので、マルチメディア情報の再生時に情報が
連続して再生される。
【００４９】
【発明の実施の形態】以下、図面を参照しながらこの発
明の実施の形態を説明する。
【００５０】まず、この実施の形態に係るシステムの基
本的な構成について説明する。図１に、本システムの基
本構成の一例を示す。
【００５１】図１には、本システムに用いるネットワー
クの一形態として、複数のＡＴＭ交換機４０−１がＡＴ
Ｍ交換機４０−２を介して相互に接続されたＡＴＭネッ
トワークが示されている。各ＡＴＭ交換機４０−１には
それぞれ任意数のクライアント計算機（以下、クライア
ント）１０が接続され、各クライアント１０はネットワ
ークを通じ相互に通信することができる。
【００５２】また、各クライアント１０にはそれぞれ任
意数の端末３０とハードディスク等のディスク装置２０
が接続される。なお、ＡＴＭ交換機４０−１には、上記
のようなクライアント１０の他に、ディスク装置を持ち
端末を持たないサーバ専用機が接続されても構わない。
【００５３】ディスク２０は、マルチメディア情報のオ
リジナルもしくはコピー（キャッシュしたもの）および
後述するようなキャッシュの管理情報を蓄積する。１つ
のマルチメディア情報は、連続して再生する一纏まりの
再生単位の情報であり、映画やカラオケなどのビデオ・
ファイル等が該当する。
【００５４】ここで、この実施の形態では、システム全
体で最低一箇所には、オリジナルのマルチメディア情報
が保持されているものとする。オリジナルのマルチメデ
ィア情報を記憶管理する方法としては、基本的には、
（センターサーバを持たず）システム中のクライアント
に分散させて保持する形態、センターサーバ中に保持
する形態が考えられる。
【００５５】この実施の形態では、前者のセンターサー
バが存在しないシステムについて説明する。この場合、
全てのクライアント１０は、クライアントとしての機能
と分散サーバとしての機能を有することになる。もちろ
ん、本発明は、クライアント１０の１つをセンターサー
バに置き換えたシステムにも適用可能である。
【００５６】端末３０は、ユーザによる所望のマルチメ
ディア情報の再生要求を受付け、要求されたマルチメデ
ィア情報を再生するなど、ユーザとシステムの間の入出
力のために用いられる。
【００５７】次に、クラスタについて説明する。
【００５８】この実施の形態では、ネットワークの構造
として、全てのクライアント１０が単一のレベルに接続
されるのではなく、複数のクライアント１０がクラスタ
を構成し、クラスタ間がさらに上位のネットワークに階
層的に接続されるようなクラスタ構造を採用している。
【００５９】例えば、図１において同一のＡＴＭ交換機
４０−１に接続されている複数のクライアント１０を１
つのグループとし、これをクラスタと呼ぶ。図１では、
クラスタ１〜クラスタｎを示してある。これらクラスタ
１〜ｎは、それぞれのＡＴＭ交換機４０−１により、上
位に位置するＡＴＭ交換機４０−２を介して接続され
る。
【００６０】この実施の形態では、詳しくは後述する
が、各クライアント１０ごとに専用のキャッシュを設け
るとともに、各クラスタ内に当該クラスタ専用のキャッ
シュを設け、要求されたマルチメディア情報がクライア
ントキャッシュになかった場合は、クラスタ内のクラス
タキャッシュで検索するようにしている。
【００６１】クラスタ内のクラスタキャッシュは、ク
ラスタ内のクライアントに分散させる形態、クラスタ
内の特定の装置がキャッシュを持つ形態が考えられる。
この実施の形態では、前者のクラスタ内のクライアント
に分散させる場合について説明する。
【００６２】また、この実施の形態では、マルチメディ
ア情報は連続して再生する一纏まりの再生単位でまるご
とキャッシュするものとする。
【００６３】次に、各クライアント１０が管理するディ
スク空間の割り当てについて説明する。
【００６４】一般にキャッシュ技術は計算機のメモリシ
ステムに適用されるが、動画などのようにマルチメディ
ア情報は膨大な情報量を含んでおり、クライアントシス
テムに搭載されるメモリ量をはるかに越えることが想定
される。そこで、ネットワークを通じて転送されるマル
チメディア情報を、各クライアント１０に備えられたデ
ィスク２０にキャッシュする。
【００６５】図２は、各クライアント１０が管理するデ
ィスク空間の割り当てを示したものである。図２のよう
に、ディスク空間５０には、クライアントキャッシュ５
２、クラスタキャッシュ５４、オリジナル用領域５６、
管理情報用領域５８が割り当てられる。
【００６６】クライアントキャッシュ５２は、当該クラ
イアント１０が専用に使用するキャッシュである。他の
クライアント１０は、このキャッシュをアクセスするこ
とができない。
【００６７】クラスタキャッシュ５４は、このクライア
ント１０が属するクラスタに専用のキャッシュである。
このキャッシュは、該クラスタに属する全てのクライア
ント１０からアクセスされる可能性がある。
【００６８】オリジナル領域５６は、オリジナルのマル
チメディア情報を保持するための領域で、マルチメディ
ア情報の追加、削除、修正等の場合以外は変更されな
い。オリジナル領域５６は、本システム内の全てのクラ
イアント１０からアクセスされる可能性がある。
【００６９】管理情報領域５８は、クライアントキャッ
シュ５２とクラスタキャッシュ５４を管理するために使
用される。
【００７０】一般的なキャッシュ技術と同様に、上記の
クライアントキャッシュ５２やクラスタキャッシュ５４
において、マルチメディア情報を格納する領域が満たさ
れた場合、ある領域を解放し、解放された領域を新たな
キャッシュ領域として利用する。その際、この実施の形
態では、どの領域を解放するかは、各マルチメディア情
報の利用頻度をもとに決定する。この利用頻度の情報
は、各クライアント１０ごとに持ち、マルチメディア情
報へのアクセスがあるたびに（アクセスの結果にかかわ
らず）更新を行う。
【００７１】また、この実施の形態では、キャッシュの
エントリの数以上に（例えば、そのクライアント装置に
キャッシュする可能性のあるすべてのマルチメディア情
報について）頻度情報管理用のエントリを持つ。つま
り、キャッシュに存在しないマルチメディア情報も頻度
情報を管理することによって、利用頻度の高いマルチメ
ディア情報を優先的にキャッシュすることができる。
【００７２】なお、各クライアント１０に接続されたデ
ィスク２０に設けられたキャッシュも送出のスケジュー
リングの対象となるため、要求によって送出のスケジュ
ーリングに組み込まれたキャッシュは、要求されたマル
チメディア情報の提供が終るまで、置換えの対象から外
されるようにする。
【００７３】次に、ディスクのタイムスロットについて
説明する。
【００７４】一般に、ディスクの読みだし速度がマルチ
メディア情報の再生速度より速い場合は、１つのディス
クを同時に複数のユーザに提供できる。このとき、ディ
スクストライピングの技法を用いると有効である。
【００７５】この実施の形態では、ディスク２０の読み
だし速度がマルチメディア情報の再生速度より速いもの
として、ディスク読みだしを複数のユーザで時分割で使
用し、タイムスロットの概念を使ってこれを管理するも
のとする。
【００７６】各ディスクドライブは、複数の同じ長さの
タイムスロットを持ち、ディスクへの読み書きはこのタ
イムスロット単位で管理されている。１つのタイムスロ
ットで複数のマルチメディア情報が読み書きされること
はない。１つのタイムスロットで読み出された情報は、
クライアント１０のメモリ（図示せず）上にバッファリ
ングされ、メモリ上のバッファから再生される。タイム
スロットを予約するのは、マルチメディア情報の再生が
連続して行われるのを保証するためである。
【００７７】今、マルチメディア情報の再生の速度をＫ
Ｂｐｓとし、ディスクの読みだし速度をＤ Ｂｐｓと
すると（ただしＫ＜Ｄ）、タイムスロットはＤ／Ｋ個に
なる。
【００７８】一方、マルチメディア情報の再生と同時に
ディスク２０上のキャッシュに書き込むためには、メモ
リ上のバッファから１つのタイムスロットを使用してデ
ィスクに書き込む。ディスクからの読みだし速度とディ
スクへの書き込み速度が一致する場合、タイムスロット
の長さは読みだし、書き込みで同一である。
【００７９】次に、ディスクおよびネットワークのスケ
ジューリングについて説明する。
【００８０】再生するマルチメディア情報は、何れかの
クライアントのディスクから（センターサーバを備える
場合は、センターサーバまたは何れかのクライアントの
ディスクから）読み出されるが、ディスクおよびネット
ワークの転送レートがマルチメディア情報の転送レート
より少ないと、情報の劣化および欠損が起こり、マルチ
メディア情報の連続性が損なわれることになる。
【００８１】この実施の形態では、これを防止するた
め、マルチメディア情報の再生にかかわるディスク、メ
モリ、ネットワークなどの資源を要求にもとづきスケジ
ューリングしてから、マルチメディア情報の再生を行な
う。もしスケジューリングできないものに対しては、要
求を拒否するか、もしくは品質を落として提供するもの
とする。なお、以下では、説明を簡潔にするために、ス
ケジューリングできないものに対しては要求を拒否する
ものとして説明する。
【００８２】このようにすれば、マルチメディア情報を
再生するディスクおよびそのディスクからクライアント
までのネットワークのバンド幅が再生時に予約できてい
るので、マルチメディア情報の再生時に情報を連続して
再生することができる。
【００８３】次に、図１のクライアント１０の内部構成
について説明する。
【００８４】図３に、クライアント１０の内部構成の一
例を示す。図３のように、このクライアント１０は、通
信制御部１２、キャッシュ制御部１４、ディスク制御部
１６、予約制御部１８を備えている。
【００８５】通信制御部１２は、通信回線４１からネッ
トワークに接続され、他の分散されたサーバ、すなわち
他のクライアント１０と通信するための制御を行なう。
また、ユーザが所望のマルチメディア情報の再生要求等
を入力したり、要求されたマルチメディア情報を再生し
たりするための端末３０も通信制御部１２に接続され
る。ただし、当該クライアント１０が端末を持たないサ
ーバ専用機の場合は、端末は接続されない。また、通信
制御部１２は、ネットワークのスケジューリングを行な
い、予約制御部１８にスケジューリングの可能性につい
ての情報を提供する。
【００８６】キャッシュ制御部１４は、ディスク制御部
１６、通信制御部１２、および予約制御部１８と接続さ
れ、自分に接続された端末３０または通信回線４１を介
した他のクライアント１０からの要求に基づき、キャッ
シュの管理情報、予約制御部１８からの情報をもとに、
再生の可能性を判定し、再生が可能であれば通信制御部
１２を介し、再生情報を通信回線４１または端末３０に
送り出す。また、ディスク２０に格納されたキャッシュ
の管理情報を更新する。
【００８７】ディスク制御部１６は、マルチメディア情
報やキャッシュの管理情報が記憶されるディスク２０を
制御するもので、キャッシュ制御部１４からの要求に基
づいて情報の入出力を行なう。また、ディスク制御部１
６は、ディスク２０のスケジューリングを行ない、予約
制御部１８にスケジューリングの可能性についての情報
を提供する。
【００８８】予約制御部１８は、ネットワークおよびデ
ィスク２０がマルチメディア情報の再生に十分かどうか
スケジューリング可能性を判断し、キャッシュ制御部１
４に情報を提供する。
【００８９】次に、この実施の形態の動作について説明
する。
【００９０】最初に、図４のフローチャートを参照しな
がら、本システムにユーザからマルチメディア情報の要
求があってから再生するまでの処理の流れを説明する。
【００９１】まず、端末３０を介してユーザからの要求
を受けたクライアント１０は、マルチメディア情報の各
々に付けられたタイトルＩＤをもとに、マルチメディア
情報を再生するディスク２０を決定する（ステップＳ
１）。再生するディスク２０は、クライアントキャッシ
ュ５２やクラスタキャッシュ５４にキャッシュされてい
る場合と、オリジナル領域５６からアクセスする場合が
ある。再生するディスク２０の決定方法の詳細は後述す
る。
【００９２】スケジューリングが可能である場合は、頻
度情報の更新とキャッシュの置換えを実行する（ステッ
プＳ２，Ｓ４）。キャッシュ置換え処理では、キャッシ
ュ置換えのためのディスクのタイムスロットおよび必要
なネットワークのバンド幅を予約する。
【００９３】予約したディスクおよび必要なネットワー
クを使用して得たマルチメディア情報を要求元の端末３
０に再生する。このとき、キャッシュへの書き込みを行
なう場合には、キャッシュへの書き込みを行ないながら
再生を行う（ステップＳ５）。
【００９４】再生が終了すると、予約した資源を解放し
て、予約の取消しを行なう（ステップＳ５）。
【００９５】なお、再生するディスク２０が決まって
も、ディスク２０あるいはネットワークの予約が不可能
ならば、その時点でユーザに対してマルチメディア情報
の提示が不可能であることを知らせて処理を終了する
（ステップＳ２，Ｓ３）。
【００９６】次に、図５および図６のフローチャートを
参照しながら、マルチメディア情報がどのディスクから
再生されるか、すなわちクライアントキャッシュ５２、
クラスタキャッシュ５４、およびオリジナル領域５６の
いずれから再生されるかを決定する手順の一例について
詳細に説明する。
【００９７】なお、図５および図６の手順中で行なわれ
るクライアントキャッシュ置き換え処理については図９
および図１０を参照しながら、クラスタキャッシュ置き
換え処理については図１１および図１２を参照しなが
ら、後に詳しく説明する。
【００９８】まず、要求されたクライアント１０にマ
ルチメディア情報のオリジナルが存在するケースを調べ
る。
【００９９】すなわち、ユーザから要求を受けたクライ
アント１０は、要求のあったマルチメディア情報にアク
セスするため、まず、当該クライアント１０自身の持っ
ているオリジナル領域５６に要求された情報が存在する
か否かをチェックする（ステップＳ１１）。もし、要求
されたマルチメディア情報が自分のディスク２０のオリ
ジナル領域５６に存在し、かつ、スケジューリングが可
能であれば（ステップＳ１１，Ｓ１２）、スケジューリ
ング予約を行ない、オリジナル領域５６からマルチメデ
ィア情報を再生するとともに、クライアントキャッシュ
５２の置き換え処理を実行する（ステップＳ１４）。
【０１００】ただし、要求されたマルチメディア情報の
オリジナルを持っていたとしても、スケジューリングが
不可であれば、ユーザにアクセスが不可であることを通
知する（ステップＳ１３）。
【０１０１】次に、要求されたクライアント１０にマ
ルチメディア情報のオリジナルが存在しなかった場合
は、クライアントキャッシュ５２にコピーが存在するケ
ースを調べる。
【０１０２】すなわち、要求されたクライアント１０が
オリジナル情報を持っていない場合、クライアント１０
は、自分のクライアントキャッシュ５２を検索する（ス
テップＳ１５）。
【０１０３】もし要求されたマルチメディア情報のコピ
ーが自分のクライアントキャッシュ５２に存在し、か
つ、スケジューリングが可能であれば（ステップＳ１
５，Ｓ１６）、スケジューリング予約を行ない、クライ
アントキャッシュ５２から読みだしたマルチメディア情
報を再生し、クライアントキャッシュ５２の置き換え処
理を実行する（ステップＳ１６，Ｓ１８）。
【０１０４】ただし、要求されたマルチメディア情報の
コピーがクライアントキャッシュ５２に存在しても、ス
ケジューリングが不可であれば、ユーザにアクセスが不
可であることを通知する（ステップＳ１７）。
【０１０５】次に、要求されたクライアント１０のオ
リジナル領域５６にもクライアントキャッシュ５２にも
要求されたマルチメディア情報が存在しなかった場合
は、自分のクラスタキャッシュ５４にコピーが存在する
ケースを調べる。
【０１０６】すなわち、クライアント１０は、自分のク
ラスタキャッシュ５４を検索する（ステップＳ１９）。
【０１０７】もし要求されたマルチメディア情報のコピ
ーが自分のクラスタキャッシュ５４に存在し、かつ、ス
ケジューリングが可能さあれば（ステップＳ１９，Ｓ２
０）、スケジューリング予約を行ない、クラスタキャッ
シュ５４から読み出して再生したマルチメディア情報を
再生し、クラスタキャッシュ５４の置き換え処理を実行
する（ステップＳ２２）。
【０１０８】ただし、要求されたマルチメディア情報の
コピーがクラスタキャッシュ５４に存在しても、スケジ
ューリングが不可であれば、ユーザにアクセスが不可で
あることを通知する（ステップＳ２１）。
【０１０９】次に、要求されたクライアント１０内
に、要求されたマルチメディア情報のオリジナルもコピ
ーも存在しない場合は、当該クライアント１０の属する
クラスタ内にオリジナルが存在するケースを調べる。
【０１１０】すなわち、要求されたクライアント１０の
オリジナル領域５６にもクライアントキャッシュ５２お
よびクラスタキャッシュ５４にも要求されたマルチメデ
ィア情報が存在しなかった場合は、当該クライアント１
０は、要求されたマルチメディア情報を得るために、当
該クライアント１０の属するクラスタに対して要求を出
す（ステップＳ２３）。
【０１１１】クライアント１０から要求を受けたクラス
タ内のクライアント１０はそれぞれ、自分のオリジナル
領域５６に要求のあったマルチメディア情報のオリジナ
ルが存在するか否かを調べ、その結果を要求元のクライ
アント１０に応答する（あるいはオリジナルを持つクラ
イアント１０だけが応答する）。
【０１１２】上記応答により、要求されたマルチメディ
ア情報のオリジナルが、クラスタ内のいずれかのクライ
アント１０に存在することがわかった場合、スケジュー
リングが可能であるか否かを調べる（ステップＳ１９，
Ｓ２０）。スケジューリングが可能であれば、スケジュ
ーリング予約を行ない、ネットワークによりオリジナル
を持つクライアント１０との間でデータ転送を行ない、
転送されたマルチメディア情報を再生し、クライアント
キャッシュ５２の置き換え処理を実行する（ステップＳ
２２）。
【０１１３】ただし、クラスタ内に要求されたマルチメ
ディア情報のオリジナルが存在しても、スケジューリン
グが不可であれば、ユーザにアクセスが不可であること
を通知する（ステップＳ２６）。
【０１１４】なお、クラスタ内に要求されたマルチメデ
ィア情報のオリジナルが存在しない場合、クラスタキャ
ッシュ５４の置き換え処理を実行する（ステップＳ２
８）。なお、クラスタキャッシュ５４の置き換え処理 上記の手順でも要求のあったマルチメディア情報を探
し出すことができなかった場合、クラスタ内の他のクラ
イアント１０のクラスタキャッシュ５４にコピーが存在
するケースを調べる。
【０１１５】すなわち、まず、当該クライアント１０
は、要求されたマルチメディア情報を得るために、クラ
スタ内でクラスタキャッシュ５４にコピーを持つ可能性
のある他のクライアント１０と通信を行ない、コピーを
持つか否かを調べる（ステップＳ２９）。
【０１１６】上記他のクライアント１０にコピーが存在
することがわかった場合、スケジューリングが可能であ
るか否かを調べる（ステップＳ３０）。
【０１１７】スケジューリングが可能であれば、スケジ
ューリング予約を行ない、ネットワークによりコピーを
持つクライアント１０との間でデータ転送を行ない、転
送されたマルチメディア情報を再生し、クラスタキャッ
シュ５４の置き換え処理を実行する（ステップＳ３
２）。
【０１１８】ただし、要求されたマルチメディア情報の
コピーが存在しても、スケジューリングが不可であれ
ば、ユーザにアクセスが不可であることを通知する（ス
テップＳ３１）。
【０１１９】なお、クラスタ内の他のクライアント１０
のクラスタキャッシュ５４に要求されたマルチメディア
情報のコピーが存在しない場合、クラスタキャッシュ５
４の置き換え処理を実行する（ステップＳ３３）。
【０１２０】上記の手順の結果、クラスタ内に要求の
あったマルチメディア情報が見つからない場合、本シス
テム内（当該クラスタ外）のどこかに存在するオリジナ
ルを再生することになる。
【０１２１】まず、要求されたクライアント１０は、本
システム内のオリジナルに要求を出す（ステップＳ３
４）。
【０１２２】次に、スケジューリングが可能であるか否
かを調べる（ステップＳ３５）。
【０１２３】スケジューリングが可能であれば、スケジ
ューリング予約を行ない、本システム内のオリジナルか
ら再生を行ない、クライアントキャッシュ５２の置き換
え処理を実行する（ステップＳ２２）。
【０１２４】ただし、スケジューリングが不可であれ
ば、ユーザにアクセスが不可であることを通知する（ス
テップＳ２６）。
【０１２５】以上の手順において、各判定は、マルチメ
ディア情報の再生に先立って、スケジューリングの段階
で行われる。これにより、ディスクおよびネットワーク
のバンド幅を確保し、マルチメディア情報の連続性を保
証することができる。
【０１２６】このように本実施形態によれば、各クライ
アント装置にマルチメディア情報を一纏まりの再生単位
でキャッシュしておくことにより、ネットワークを介し
たデータ転送の発生を削減して、ネットワークのバンド
幅を節約することができ、マルチメディア情報を同時に
多数のユーザに提供することができる。また、ユーザに
とっては最初に要求を入力してから実際に再生が開始さ
れるまでに一定時間以上待たされることが少なくなり、
サービスの向上が期待できる。
【０１２７】以下では、クライアントキャッシュ５２と
クラスタキャッシュ５４に関してより詳細に説明する。
【０１２８】まず、キャッシュの管理情報について説明
する。
【０１２９】キャッシュの管理情報には、クライアント
キャッシュ５２の管理情報、クラスタキャッシュ５４の
管理情報の２つがある。
【０１３０】まず、各クライアント１０ごとに独立して
使用されるクライアントキャッシュ５２の管理情報につ
いて説明する。
【０１３１】図７に、クライアントキャッシュ５２の管
理情報の構成の一例を示す。図７に示すように、このク
ライアントキャッシュ５２の管理情報は、クライアント
キャッシュ管理情報テーブル６１、クライアントキャッ
シュリンクポインタ６２、クライアントキャッシュ置き
換えポインタ６３から構成される。
【０１３２】この実施の形態では、クライアントキャッ
シュ管理情報テーブル６１のエントリの数は、このシス
テムのマルチメディア情報の数すなわちタイトルＩＤの
数と一致する。
【０１３３】「タイトルＩＤ」のフィールド（図中１０
１）には、マルチメディア情報を区別するための識別子
であるタイトルＩＤが格納される。
【０１３４】「頻度カウンタ」のフィールド（図中１０
２）は、対応するマルチメディア情報が再生要求された
ために当該テーブルを検索することになった回数（再生
要求回数）を記録するためのものである。頻度カウンタ
の値は、対応するマルチメディア情報の再生要求がある
とインクリメントされる。再生されない場合でも再生要
求によりインクリメントする。クライアントキャッシュ
５２内の頻度カウンタのどれかが最大値に達するとクラ
イアントキャッシュ５２内の頻度カウンタのすべてがデ
クリメントされる。キャッシュされているエントリのう
ち頻度カウンタの値がもっとも低いものが置換えの対象
となる。
【０１３５】「予約カウンタ」のフィールド（図中１０
３）は、該当キャッシュエントリがスケジュールされて
いるか否かを記録するためのものである。予約カウンタ
の値は、該当キャッシュエントリがスケジュールされる
とインクリメントされ、再生が終了するとデクリメント
される。予約カウンタは初期値として０で始まるが、予
約カウンタが０である場合、だれも該当エントリを使用
していないことを示す。また、予約カウンタが０でない
場合は、該当エントリは置換えの対象から外される。
【０１３６】「キャッシュへのポインタ」のフィールド
（図中１０４）には、該当エントリに対応するクライア
ントキャッシュ５２へのポインタ値が格納される。この
フィールドは、エントリがキャッシュされていないとき
はヌルとなる。
【０１３７】「リンク」のフィールド（図中１０５）
は、対応するマルチメディア情報がキャッシュされてい
るとき有効になる。このフィールドには、対応するマル
チメディア情報がキャッシュされている次のエントリに
リンクを張るためのポインタ値が格納される。
【０１３８】「マーク」のフィールド（図中１０６）
は、対応するマルチメディア情報がキャッシュ置換えの
対象になったときに有効になる。このフィールドは、キ
ャッシュ置き換え処理で使用される。
【０１３９】以上のように、クライアントキャッシュ５
２の管理情報は、リンク構造で管理されている。
【０１４０】クライアントキャッシュリンクポインタ６
２は、上記のリンクの先頭を示している。
【０１４１】クライアントキャッシュ置き換えポインタ
６３は、クライアントキャッシュ５２内にキャッシュさ
れているマルチメディア情報に対応する頻度カウンタの
うち最小の数を示しており、キャッシュ置き換えの際に
使用される。
【０１４２】次に、各クラスタ内で使用されるクラスタ
キャッシュ５４の管理情報について説明する。
【０１４３】図８（ａ）に、クラスタキャッシュ５４の
管理情報の構成の一例を示す。図８（ａ）に示すよう
に、このクラスタキャッシュ５４の管理情報は、クラス
タキャッシュ管理情報テーブル７１、クラスタキャッシ
ュリンクポインタ７２、クラスタキャッシュ置き換えポ
インタ７３から構成される。
【０１４４】クラスタキャッシュ５４は、クラスタ全体
で管理される。この実施の形態では、管理の複雑さを避
けるために、タイトルＩＤをハッシュ関数にかけた結果
の値を使って、クラスタ内のどのクライアント１０がど
のマルチメディア情報のキャッシュを管理するかを決定
するものとする。例えば、タイトルＩＤをクラスタ内の
クライアント１０の台数で割った余りをハッシュ関数の
値として使用する。具体的には、例えば図８（ａ）に示
すように、同一クラスタを構成するクライアントが４台
ある場合、タイトルＩＤを４で割った余りと同じ値のノ
ードＩＤを持つクライアントが、そのタイトルＩＤを持
つマルチメディア情報のキャッシュを管理する。
【０１４５】この実施の形態では、クラスタキャッシュ
管理情報テーブル７１のエントリの数は、このクライア
ント１０にハッシュが対応する全てのマルチメディア情
報の数と同じにする。
【０１４６】クラスタキャッシュ５４の各エントリに
は、クライアントキャッシュ５２と同じように、以下の
情報が含まれる。
【０１４７】「タイトルＩＤ」のフィールド（図中２０
１）には、マルチメディア情報を区別するための識別子
であるタイトルＩＤが格納される。
【０１４８】「頻度カウンタ」のフィールド（図中２０
２）は、対応するマルチメディア情報が再生要求された
ために当該テーブルを検索することになった回数（再生
要求回数）を記録するためのものである。頻度カウンタ
の値は、対応するマルチメディア情報の再生要求がある
とインクリメントされる。再生されない場合でも再生要
求によりインクリメントする。クラスタキャッシュ５４
内の頻度カウンタのどれかが最大値に達するとクラスタ
キャッシュ５４内の頻度カウンタのすべてがデクリメン
トされる。キャッシュされているエントリのうち頻度カ
ウンタの値がもっとも低いものが置換えの対象となる。
【０１４９】「予約カウンタ」のフィールド（図中２０
３）は、該当キャッシュエントリがスケジュールされて
いるか否かを記録するためのものである。予約カウンタ
の値は、該当キャッシュエントリがスケジュールされる
とインクリメントされ、再生が終了するとデクリメント
される。予約カウンタは初期値として０で始まるが、予
約カウンタが０である場合、だれも該当エントリを使用
していないことを示す。また、予約カウンタが０でない
場合は、該当エントリは置換えの対象から外される。
【０１５０】「キャッシュへのポインタ」のフィールド
（図中２０４）には、該当エントリに対応するクラスタ
キャッシュ５４へのポインタ値が格納される。このフィ
ールドは、エントリがキャッシュされていないときはヌ
ルとなる。
【０１５１】「リンク」のフィールド（図中２０５）
は、対応するマルチメディア情報がキャッシュされてい
るとき有効になる。このフィールドには、対応するマル
チメディア情報がキャッシュされている次のエントリに
リンクを張るためのポインタ値が格納される。
【０１５２】「マーク」のフィールド（図中２０６）
は、対応するマルチメディア情報がキャッシュ置換えの
対象になったときに有効になる。このフィールドは、キ
ャッシュ置き換え処理で使用される。
【０１５３】クラスタキャッシュ５４はリンク構造なの
で、クラスタキャッシュ５４の先頭を示すクラスタキャ
ッシュリンクポインタ７２からリンク構造をたどること
で、クラスタキャッシュ５４を検索することができる。
【０１５４】クラスタキャッシュ置き換えポインタ７３
は、クラスタキャッシュ５４にキャッシュされているマ
ルチメディア情報のなかで頻度カウンタが最小の数を示
しており、キャッシュの置き換えの際に使用される。
【０１５５】次に、図５および図６の手順におけるクラ
イアントキャッシュ置換え処理を説明する。図９および
図１０に、クライアントキャッシュ置換え処理の手順の
一例を示す。
【０１５６】各クライアント１０において、そのクライ
アントキャッシュ５２に存在するマルチメディア情報の
なかで、再生要求回数が最低の頻度であるものは、各ク
ライアント１０に存在するクライアントキャッシュ置き
換えポインタ６３によって示されている。
【０１５７】まず、クライアントキャッシュ５２に新た
なマルチメディア情報を入力するのに十分な領域が空い
ている場合は（ステップＳ４１）、スケジューリングが
可能であれば（ステップＳ４２）、キャッシュに付け加
えられる（ステップＳ４４）。ただし、スケジューリン
グが不可であれば（ステップＳ４２）、頻度の更新を行
なう（ステップＳ４３）。
【０１５８】もし、十分な領域が空いていない場合は、
クライアントキャッシュ置き換えポインタ６３ととも
に、以下の条件を判断し、条件が満たされている場合に
はクライアントキャッシュ５２が更新される。
【０１５９】クライアントキャッシュ置き換えポインタ
６３の値より、要求したマルチメディア情報の頻度情報
の方が大きく（ステップＳ４５）、かつ、要求したマル
チメディア情報に対応する予約カウンタが０であり（ス
テップＳ４５）、かつ、スケジューリングができる場合
は（ステップＳ４７）、置き換えポインタの値を頻度カ
ウンタに持つエントリをマークする（ステップＳ４
９）。
【０１６０】スケジューリングの可能性の判定は、例え
ば、対応するディスクの少なくとも１つのタイムスロッ
トが空いており、空いているタイムスロットを使用して
ディスクに書き込みを行うことができることで判定す
る。
【０１６１】上記３つの条件が１つでも満たされない場
合は、キャッシュの更新は行わなず、マークをクリアし
頻度の更新を行なう（ステップＳ４６，Ｓ４８，Ｓ５
０）。
【０１６２】次に、上記の３つの条件が満たされた場
合、マークされたエントリのキャッシュの大きさが置き
換えに十分であるならば（ステップＳ４９）、マークが
ついた領域にキャッシュするとともに、クライアントキ
ャッシュ置き換えポインタ６３と頻度情報を更新する
（ステップＳ５３）。
【０１６３】マークされたエントリのキャッシュの大き
さが置き換えに十分でないならば（ステップＳ４９）、
次々と頻度カウンタが小さいエントリを探し、上記のよ
うな処理を繰り返す。
【０１６４】すなわち、置換えを行う場合は、最も少な
い頻度情報をもつエントリの予約カウンタが０であるも
のを置換えの対象とするが、予約カウンタが０でないと
きは予約カウンタが０で、次に頻度情報が少ないエント
リを置換えの対象とする。置換えの対象となったエント
リにはマークが付けられるが、置き換えるマルチメディ
ア情報全てに対応する大きさのキャッシュ領域が確保で
きるまでは、キャッシュを実際に置き換えることはな
い。置き換えるマルチメディア情報に対応する大きさの
キャッシュ領域が確保できなかったら、マークをリセッ
トし、キャッシュは更新しない。
【０１６５】次に、図５および図６の手順におけるクラ
スタキャッシュ置換え処理を説明する。図１１および図
１２に、クラスタキャッシュ置換え処理の手順の一例を
示す。なお、クラスタキャッシュ５４の置換え処理は、
基本的には、クラスタキャッシュ５４の置換え処理と同
様である。
【０１６６】各クライアント１０において、そのクラス
タキャッシュ５４に存在するマルチメディア情報のなか
で、再生要求回数が最低の頻度であるものは、各クライ
アント１０に存在するクラスタキャッシュ置き換えポイ
ンタ７３によって示されている。
【０１６７】まず、クラスタキャッシュ５４に新たなマ
ルチメディア情報を入力するのに十分な領域が空いてい
る場合は（ステップＳ６１）、スケジューリングが可能
であれば（ステップＳ６２）、キャッシュに付け加えら
れる（ステップＳ６４）。ただし、スケジューリングが
不可であれば（ステップＳ６２）、頻度の更新を行なう
（ステップＳ６３）。
【０１６８】もし、十分な領域が空いていない場合は、
クラスタキャッシュ置き換えポインタ７３とともに、以
下の条件を判断し、条件が満たされている場合にはクラ
スタキャッシュ５４が更新される。
【０１６９】クラスタキャッシュ置き換えポインタ７３
の値より、要求したマルチメディア情報の頻度情報の方
が大きく（ステップＳ６５）、かつ、要求したマルチメ
ディア情報に対応する予約カウンタが０であり（ステッ
プＳ６５）、かつ、スケジューリングができる場合は
（ステップＳ６７）、置き換えポインタの値を頻度カウ
ンタに持つエントリをマークする（ステップＳ６９）。
【０１７０】スケジューリングの可能性の判定は、例え
ば、対応するディスクの少なくとも１つのタイムスロッ
トが空いており、空いているタイムスロットを使用して
ディスクに書き込みを行うことができ、かつ、ネットワ
ークにおいてマルチメディア情報の再生されるクライア
ント１０とクラスタキャッシュ５４の間に再生するレー
ト以上の通信のバンド幅を予約することができることで
判定する。
【０１７１】上記３つの条件が１つでも満たされない場
合は、キャッシュの更新は行わなず、マークをクリアし
頻度の更新を行なう（ステップＳ６６，Ｓ６８，Ｓ７
０）。
【０１７２】次に、上記の３つの条件が満たされた場
合、マークされたエントリのキャッシュの大きさが置き
換えに十分であるならば（ステップＳ６９）、マークが
ついた領域にキャッシュするとともに、クラスタキャッ
シュ置き換えポインタ７３と頻度情報を更新する（ステ
ップＳ７３）。
【０１７３】マークされたエントリのキャッシュの大き
さが置き換えに十分でないならば（ステップＳ６９）、
次々と頻度カウンタが小さいエントリを探し、上記のよ
うな処理を繰り返す。
【０１７４】すなわち、置換えを行う場合は、最も少な
い頻度情報をもつエントリの予約カウンタが０であるも
のを置換えの対象とするが、予約カウンタが０でないと
きは予約カウンタが０で、次に頻度情報が少ないエント
リを置換えの対象とする。置換えの対象となったエント
リにはマークが付けられるが、置き換えるマルチメディ
ア情報全てに対応する大きさのキャッシュ領域が確保で
きるまでは、キャッシュを実際に置き換えることはな
い。置き換えるマルチメディア情報に対応する大きさの
キャッシュ領域が確保できなかったら、マークをリセッ
トし、キャッシュは更新しない。
【０１７５】以上のような条件で、クライアント１０で
は再生と同時にクラスタキャッシュ５４に対してクラス
タキャッシュ書き込みのデータを転送し、クラスタキャ
ッシュ５４を持つクライアント１０では空きスロットで
書き込みを行う。
【０１７６】次に、スケジューリング予約について説明
する。
【０１７７】前述のように、マルチメディア情報の再生
を行うのに先立って、ネットワーク、ディスクなどの資
源の割り付けが可能であるかどうかチェックし、可能で
あればそれらの資源を予約し、割り付けを行なう。ネッ
トワークのバンド幅は、マルチメディア情報を実時間で
再生するに十分なバンド幅が必要になる。
【０１７８】クライアントキャッシュ５２の管理情報や
クラスタキャッシュ５４の管理情報においては、読み出
しがキャッシュから行われる場合、対応する予約カウン
タをインクリメントすることで、再生中のマルチメディ
ア情報が置換えの対象外になるようにする。マルチメデ
ィア情報の再生が終了すると、予約していたスケジュー
リングを解放する。使用していたキャッシュの予約カウ
ンタは、デクリメントする。
【０１７９】このように本実施形態によれば、各クライ
アント装置に利用頻度のより高いマルチメディア情報を
まるごとキャッシュしておくことにより、ネットワーク
を介したデータ転送の発生を効果的に削減し、ネットワ
ークのバンド幅を節約して、マルチメディア情報を同時
に多数のユーザに提供することができる。
【０１８０】また、クライアント装置は、現在キャッシ
ュに存在しなくてもキャッシュする可能性のある全マル
チメディア情報について頻度情報を管理しているので、
より効果的に利用頻度の高いマルチメディア情報をキャ
ッシュすることができる。
【０１８１】また、キャッシュから供給中のマルチメデ
ィア情報をキャッシュの置き換え対象から除外してキャ
ッシュの置き換えを行なうことにより、キャッシュから
再生中のマルチメディア情報をキャッシュから追い出す
ことのないようにし、マルチメディア情報の連続性を損
なうことなく再生することが可能である。
【０１８２】また、ユーザにとっては最初に要求を入力
してから実際に再生が開始されるまでに一定時間以上待
たされることが少なくなり、サービスの向上が期待でき
る。ところで、図１では１階層のクラスタ構造を取って
いたが、クラスタ構造は、様々な形態をとることができ
る。
【０１８３】例えば、下位のクラスタを取りまとめる形
で階層的にクラスタを構成することができる。図１の場
合、クラスタ１〜クラスタｎに属する全クライアント１
０から上位層のクラスタを構成することができる。ある
いは、クラスタ１〜クラスタｍで１つの上位のクラスタ
を構成し、クラスタｍ＋１〜クラスタｎで他の上位のク
ラスタを構成することもできる。あるいは、クラスタ１
〜クラスタｍで上位のクラスタを構成し、クラスタｍ＋
１〜クラスタｎは上位のクラスタを構成しないこともで
きる。
【０１８４】図１では深さが２までの階層クラスタ構造
を取ることができる例を示してあるが、ＡＴＭ交換機４
０−２にさらに任意台数のＡＴＭ交換機を介して他のク
ラスタを接続することにより、より深い階層構造のクラ
スタを構成することもできる。
【０１８５】なお、図１では、１つのクライアント１０
はいずれかの最下層のクラスタに所属させた構成を示し
ているが、必要に応じて、ある交換機４０−１について
はクラスタ構造を採用しないようにしても構わない。
【０１８６】また、図１では、各ＡＴＭ交換機４０−１
にはそれぞれ複数のクライアント１０が接続されている
システムを示しているが、クライアント１０が１台しか
接続されていないＡＴＭ交換機４０−１が混在していて
も構わない。この場合、該クライアント１０は、最下層
のクラスタを構成することはないが、上位のクラスタに
属することは可能である。
【０１８７】ようするに、クラスタ構造は、自由に設定
することができる。
【０１８８】クラスタを階層的に設定した場合、さらに
上位のクラスタにおけるクラスタキャッシュは、基本的
には、前述した最下層のクラスタキャッシュと同様であ
る。
【０１８９】また、図１の構成では、前述のように、各
クラスタ１〜ｎ内にクラスタキャッシュ５４を設け、要
求されたマルチメディア情報がクライアントキャッシュ
５２になかった場合は、クラスタクラスタキャッシュ５
４で検索するようにしているが、さらに上位のクラスタ
構造を設ける場合は、下位のクラスタ内のクラスタキャ
ッシュにない場合は、次々と上位のクラスタのクラスタ
キャッシュを検索していくことになる。
【０１９０】この実施の形態では、オリジナルのマルチ
メディア情報がシステム中で唯一しか存在しないが、こ
れをシステム中に複数持つことによって同時サービス性
を向上させる拡張も可能である。また、この実施の形態
では、センタサーバを持たない例を示したが、オリジナ
ルの一部もしくは全部をセンタサーバが持ち、クライア
ント１０にオリジナルを持たない構成も可能である。
【０１９１】この実施の形態では、ネットワークの通信
方式としてＡＴＭ交換機によるＡＴＭネットワークを用
いたが、本発明は、他の方式のネットワークにも適用可
能である。
【０１９２】本発明は、上述した実施の形態に限定され
るものではなく、その技術的範囲において種々変形して
実施することができる。
【０１９３】
【発明の効果】本発明によれば、クライアント装置にマ
ルチメディア情報を連続して再生する一纏まりの再生単
位でキャッシュしておくようにしたので、ネットワーク
を介したデータ転送の発生を削減し、ネットワークのバ
ンド幅を節約することができる。また、キャッシュにマ
ルチメディア情報がコピーされるので、マルチメディア
情報を同時に多数のユーザに提供することが可能にな
る。
【図面の簡単な説明】
【図１】本発明の実施の形態に係るシステムの基本構成
を示す図
【図２】クライアントに接続されるディスク空間の割り
当てを示す図
【図３】同実施の形態のクライアントの内部構成を示す
図
【図４】ユーザの要求からマルチメディア情報の再生ま
での処理の流れを示すフローチャート
【図５】マルチメディア情報を再生するディスクを決定
する手順を示すフローチャート
【図６】マルチメディア情報を再生するディスクを決定
する手順を示すフローチャート
【図７】クライアントキャッシュの管理情報を示す図
【図８】クラスタキャッシュの管理情報を示す図
【図９】クライアントキャッシュ置き換え処理の手順を
示すフローチャート
【図１０】クライアントキャッシュ置き換え処理の手順
を示すフローチャート
【図１１】クラスタキャッシュ置き換え処理の手順を示
すフローチャート
【図１２】クラスタキャッシュ置き換え処理の手順を示
すフローチャート
【符号の説明】
１０…クライアント計算機 １２…通信制御部 １４…キャッシュ制御部 １６…ディスク制御部 １８…予約制御部 ２０…ディスク装置 ３０…端末 ４０…ＡＴＭ交換機

Claims (18)

    【特許請求の範囲】
  1. 【請求項１】ネットワークを介して接続された複数のク
    ライアント装置にマルチメディア情報を分散記憶し、各
    クライアント装置は要求に応じてマルチメディア情報を
    端末に送出するネットワークビデオサーバにおいて、 前記クライアント装置のそれぞれは、前記要求に応じて
    端末に送出するために前記ネットワークを介して得た前
    記マルチメディア情報を連続して再生する一纏まりの再
    生単位でキャッシュする手段を備えたことを特徴とする
    ネットワークビデオサーバ。
  2. 【請求項２】前記クライアント装置のそれぞれは、 前記マルチメディア情報を端末に送出するのに先だっ
    て、送出するデータ量に相当するディスク装置の書き込
    みのバンド幅を予約する手段をさらに備えたことを特徴
    とする請求項１に記載のネットワークビデオサーバ。
  3. 【請求項３】ネットワークを介して接続された複数のク
    ライアント装置を備え、各クライアント装置は要求に応
    じて該ネットワーク中に存在するマルチメディア情報を
    端末に送出するネットワークビデオサーバにおいて、 前記クライアント装置のそれぞれは、 前記要求に応じて端末に送出するために前記ネットワー
    クを介して得た前記マルチメディア情報を連続して再生
    する一纏まりの再生単位でキャッシュする手段と、 キャッシュする可能性のある各マルチメディア情報ごと
    にアクセスされた回数を頻度情報として記憶する手段
    と、 前記頻度情報に基づいてキャッシュの置き換えを行なう
    手段とを備えたことを特徴とするネットワークビデオサ
    ーバ。
  4. 【請求項４】ネットワークを介して接続された複数のク
    ライアント装置を備え、各クライアント装置は要求に応
    じて該ネットワーク中に存在するマルチメディア情報を
    端末に送出するネットワークビデオサーバにおいて、 前記クライアント装置のそれぞれは、 前記要求に応じて端末に送出するために前記ネットワー
    クを介して得た前記マルチメディア情報を連続して再生
    する一纏まりの再生単位でキャッシュする手段と、 キャッシュされているマルチメディア情報夫々が現在少
    なくとも１つの端末に供給されているか否かを登録する
    手段と、 前記登録する手段を参照し、キャッシュから供給中のマ
    ルチメディア情報を対象から除外してキャッシュの置き
    換えを行なう手段とを備えたことを特徴とするネットワ
    ークビデオサーバ。
  5. 【請求項５】ネットワークを介して接続された複数のク
    ライアント装置を備え、各クライアント装置は要求に応
    じて該ネットワーク中に存在するマルチメディア情報を
    端末に送出するネットワークビデオサーバにおいて、 前記クライアント装置のうち所定のものをグループ化し
    てクラスタを構成し、 前記クライアント装置のそれぞれは、 前記要求に応じて端末に送出するために前記ネットワー
    クを介して得た前記マルチメディア情報のうち自装置の
    属するクラスタ内で自装置に割り当てられたものを連続
    して再生する一纏まりの再生単位でキャッシュする手段
    と、 要求されたマルチメディア情報をネットワークを介して
    転送してくる必要がある場合、ネットワーク中に存在す
    るオリジナルのマルチメディア情報を得ようとするのに
    先だって、自装置の属するクラスタ内の該当する他のク
    ライアント装置のキャッシュから該マルチメディア情報
    を得ることを試みる手段とを備えたことを特徴とするネ
    ットワークビデオサーバ。
  6. 【請求項６】前記クライアント装置のそれぞれは、 要求されたマルチメディア情報をネットワークを介して
    転送してくる場合、該転送に先だって、転送するデータ
    量に相当するネットワークのバンド幅を予約する手段を
    さらに備えたことを特徴とする請求項５に記載のネット
    ワークビデオサーバ。
  7. 【請求項７】ネットワークを介して他のクライアント装
    置と接続され、割り当てられたマルチメディア情報を記
    憶し、要求に応じて自装置の記憶するマルチメディア情
    報またはネットワークを介して得たマルチメディア情報
    を端末に送出するクライアント装置において、 前記要求に応じて端末に送出するために前記ネットワー
    クを介して得た前記マルチメディア情報を連続して再生
    する一纏まりの再生単位でキャッシュする手段を備えた
    ことを特徴とするクライアント装置。
  8. 【請求項８】前記マルチメディア情報を端末に送出する
    のに先だって、送出するデータ量に相当するディスク装
    置の書き込みのバンド幅を予約する手段をさらに備えた
    ことを特徴とする請求項７に記載のクライアント装置。
  9. 【請求項９】要求に応じて自装置の記憶するマルチメデ
    ィア情報またはネットワークを介して得たマルチメディ
    ア情報を端末に送出するクライアント装置において、 前記要求に応じて端末に送出するために前記ネットワー
    クを介して得た前記マルチメディア情報を連続して再生
    する一纏まりの再生単位でキャッシュする手段と、 キャッシュする可能性のある各マルチメディア情報ごと
    にアクセスされた回数を頻度情報として記憶する手段
    と、 前記頻度情報に基づいてキャッシュの置き換えを行なう
    手段とを備えたことを特徴とするクライアント装置。
  10. 【請求項１０】要求に応じて自装置の記憶するマルチメ
    ディア情報またはネットワークを介して得たマルチメデ
    ィア情報を端末に送出するクライアント装置において、 前記要求に応じて端末に送出するために前記ネットワー
    クを介して得た前記マルチメディア情報を連続して再生
    する一纏まりの再生単位でキャッシュする手段と、 キャッシュされているマルチメディア情報夫々が現在少
    なくとも１つの端末に供給されているか否かを登録する
    手段と、 前記登録する手段を参照し、キャッシュから供給中のマ
    ルチメディア情報を対象から除外してキャッシュの置き
    換えを行なう手段とを備えたことを特徴とするクライア
    ント装置。
  11. 【請求項１１】ネットワークを介して他のクライアント
    装置と接続され、要求に応じて自装置の記憶するマルチ
    メディア情報またはネットワークを介して得たマルチメ
    ディア情報を端末に送出するクライアント装置におい
    て、 自装置と他のクライアント装置をグループ化してなるク
    ラスタ内で、各マルチメディア情報が割り当てられたク
    ライアント装置を特定する手段と、 前記要求に応じて端末に送出するために前記ネットワー
    クを介して得た前記マルチメディア情報について前記特
    定する手段により割り当てられたクライアント装置を特
    定し、該マルチメディア情報がクラスタ内で自装置に割
    り当てられたものである場合、該マルチメディア情報を
    連続して再生する一纏まりの再生単位でキャッシュする
    手段と、 要求されたマルチメディア情報をネットワークを介して
    転送してくる必要がある場合、ネットワーク中に存在す
    るオリジナルのマルチメディア情報を得ようとするのに
    先だって、前記特定する手段によりクラスタ内で該マル
    チメディア情報が割り当てられたクライアント装置を特
    定し、特定されたクライアント装置のキャッシュから該
    マルチメディア情報を得ることを試みる手段とを備えた
    ことを特徴とするクライアント装置。
  12. 【請求項１２】要求されたマルチメディア情報をネット
    ワークを介して転送してくる場合、該転送に先だって、
    転送するデータ量に相当するネットワークのバンド幅を
    予約する手段をさらに備えたことを特徴とする請求項１
    １に記載のクライアント装置。
  13. 【請求項１３】ネットワークを介して他のクライアント
    装置と接続され、割り当てられたマルチメディア情報を
    記憶し、要求に応じて自装置の記憶するマルチメディア
    情報またはネットワークを介して得たマルチメディア情
    報を端末に送出するクライアント装置によるマルチメデ
    ィア情報提供方法において、 要求されたマルチメディア情報の供給元を決定し、 決定された供給元から得た前記マルチメディア情報を端
    末に送出するとともに、 端末に送出している前記マルチメディア情報が前記ネッ
    トワークを介した供給元から得たものである場合、所定
    の条件を満たすならば該マルチメディア情報を連続して
    再生する一纏まりの再生単位でキャッシュすることを特
    徴とするマルチメディア情報提供方法。
  14. 【請求項１４】前記マルチメディア情報を端末に送出す
    るのに先だって、送出するデータ量に相当するディスク
    装置の書き込みのバンド幅を予約する手段をさらに備え
    たことを特徴とする請求項１３に記載のマルチメディア
    情報提供方法。
  15. 【請求項１５】要求に応じて自装置の記憶するマルチメ
    ディア情報またはネットワークを介して得たマルチメデ
    ィア情報を端末に送出するとともに、該マルチメディア
    情報を連続して再生する一纏まりの再生単位でキャッシ
    ュする手段を有するクライアント装置によるマルチメデ
    ィア情報提供方法であって、 キャッシュする可能性のある各マルチメディア情報ごと
    にアクセスされた回数を頻度情報として記憶しておき、 要求されたマルチメディア情報の供給元を決定し、 前記ネットワークを介した供給元から前記マルチメディ
    ア情報を得て端末に送出する場合、決定された供給元か
    ら得た前記マルチメディア情報を端末に送出するととも
    に、前記頻度情報に基づいてキャッシュの置き換えを行
    なうことを特徴とするマルチメディア情報提供方法。
  16. 【請求項１６】要求に応じて自装置の記憶するマルチメ
    ディア情報またはネットワークを介して得たマルチメデ
    ィア情報を端末に送出するとともに、該マルチメディア
    情報を連続して再生する一纏まりの再生単位でキャッシ
    ュする手段を有するクライアント装置によるマルチメデ
    ィア情報提供方法であって、 要求されたマルチメディア情報の供給元を決定し、 端末に送出するマルチメディア情報がキャッシュから供
    給される場合、端末に送出に先だって該マルチメディア
    情報がキャッシュから供給中であることを登録し、キャ
    ッシュから得た前記マルチメディア情報を端末に送出
    し、送出終了後に他の端末への送出が行なわれていなけ
    れば該マルチメディア情報がキャッシュから供給中でな
    いことを登録し、 端末に送出する前記マルチメディア情報が前記ネットワ
    ークを介した供給元から得るものである場合、決定され
    た供給元から得た前記マルチメディア情報を端末に送出
    するとともに、前記登録の結果を参照し、キャッシュか
    ら供給中の他のマルチメディア情報を対象から除外して
    キャッシュの置き換えを行なうことを特徴とするマルチ
    メディア情報提供方法。
  17. 【請求項１７】ネットワークを介して他のクライアント
    装置と接続され、要求に応じて自装置の記憶するマルチ
    メディア情報またはネットワークを介して得たマルチメ
    ディア情報を端末に送出するクライアント装置と、他の
    クライアント装置とをグループ化してなるクラスタが設
    定され、該クラスタ内で各マルチメディア情報をキャッ
    シュするクライアント装置が割り当てられるマルチメデ
    ィア情報提供方法であって、 要求されたマルチメディア情報の供給元を決定し、 決定された供給元から得た前記マルチメディア情報を端
    末に送出するとともに、 端末に送出している前記マルチメディア情報が前記ネッ
    トワークを介した供給元から得たものであり、かつ、該
    マルチメディア情報がクラスタ内で自装置に割り当てら
    れたものである場合、所定の条件を満たすならば該マル
    チメディア情報を連続して再生する一纏まりの再生単位
    でキャッシュすることを特徴とするマルチメディア情報
    提供方法。
  18. 【請求項１８】前記マルチメディア情報を端末に送出す
    るためにネットワークを介して転送してくる必要がある
    場合、該転送に先だって、転送するデータ量に相当する
    ネットワークのバンド幅を予約しておくことを特徴とす
    る請求項１７に記載のマルチメディア情報提供方法。
JP7234431A 1995-09-12 1995-09-12 ネットワークビデオサーバ、クライアント装置及びマルチメディア情報提供方法 Pending JPH0981491A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP7234431A JPH0981491A (ja) 1995-09-12 1995-09-12 ネットワークビデオサーバ、クライアント装置及びマルチメディア情報提供方法
EP96114629A EP0771099A3 (en) 1995-09-12 1996-09-12 Distributed multimedia service system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP7234431A JPH0981491A (ja) 1995-09-12 1995-09-12 ネットワークビデオサーバ、クライアント装置及びマルチメディア情報提供方法

Publications (1)

Publication Number Publication Date
JPH0981491A true JPH0981491A (ja) 1997-03-28

Family

ID=16970914

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7234431A Pending JPH0981491A (ja) 1995-09-12 1995-09-12 ネットワークビデオサーバ、クライアント装置及びマルチメディア情報提供方法

Country Status (2)

Country Link
EP (1) EP0771099A3 (ja)
JP (1) JPH0981491A (ja)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10304336A (ja) * 1997-04-30 1998-11-13 Matsushita Electric Ind Co Ltd マルチメディア情報提供装置
JPH1153322A (ja) * 1997-07-31 1999-02-26 Nippon Telegr & Teleph Corp <Ntt> オブジェクト探索取得方法並びに探索サーバ及び記録媒体
JP2000339279A (ja) * 1999-05-28 2000-12-08 Matsushita Electric Ind Co Ltd 映像分散キャッシュ装置、及び映像収集再生装置
JP2001521334A (ja) * 1997-10-22 2001-11-06 ブリティッシュ・テレコミュニケーションズ・パブリック・リミテッド・カンパニー 通信ネットワークノード
US6772193B1 (en) 1999-04-09 2004-08-03 Hitachi, Ltd. Method for continuing data transfer to network cache from server without transferring said data to user terminal irrespective of user interruption of the data transferring request
US7099953B2 (en) 2001-05-10 2006-08-29 Matsushita Electric Industrial Co., Ltd. Video proxy server
CN109981685A (zh) * 2019-04-15 2019-07-05 苏州麦迪斯顿医疗科技股份有限公司 数据传输系统和方法

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5873100A (en) * 1996-12-20 1999-02-16 Intel Corporation Internet browser that includes an enhanced cache for user-controlled document retention
FR2819139B1 (fr) * 2001-01-03 2003-03-28 Canal Plus Technologies Procede et dispositif de gestion d'informations dans un systeme de communication interactif

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04274534A (ja) * 1991-02-28 1992-09-30 Nec Corp データ所在情報の分散管理方法
JPH05173868A (ja) * 1991-12-20 1993-07-13 Nippon Telegr & Teleph Corp <Ntt> 分散データベース管理方法
JPH05274237A (ja) * 1992-03-25 1993-10-22 Fujitsu Ltd マルチメディアデータネットワーク転送方式
JPH06309264A (ja) * 1993-03-23 1994-11-04 Internatl Business Mach Corp <Ibm> キャッシュ・サーバ・ノードを有するコンピュータ・ネットワークにおける資源を探索する方法及び装置
JPH07200380A (ja) * 1993-12-09 1995-08-04 Internatl Business Mach Corp <Ibm> ビデオ・ファイル配布システムおよび方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2273182A (en) * 1992-12-04 1994-06-08 Ibm Currency period of replicated data objects.
GB2294132A (en) * 1994-10-10 1996-04-17 Marconi Gec Ltd Data communication network

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04274534A (ja) * 1991-02-28 1992-09-30 Nec Corp データ所在情報の分散管理方法
JPH05173868A (ja) * 1991-12-20 1993-07-13 Nippon Telegr & Teleph Corp <Ntt> 分散データベース管理方法
JPH05274237A (ja) * 1992-03-25 1993-10-22 Fujitsu Ltd マルチメディアデータネットワーク転送方式
JPH06309264A (ja) * 1993-03-23 1994-11-04 Internatl Business Mach Corp <Ibm> キャッシュ・サーバ・ノードを有するコンピュータ・ネットワークにおける資源を探索する方法及び装置
JPH07200380A (ja) * 1993-12-09 1995-08-04 Internatl Business Mach Corp <Ibm> ビデオ・ファイル配布システムおよび方法

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10304336A (ja) * 1997-04-30 1998-11-13 Matsushita Electric Ind Co Ltd マルチメディア情報提供装置
JPH1153322A (ja) * 1997-07-31 1999-02-26 Nippon Telegr & Teleph Corp <Ntt> オブジェクト探索取得方法並びに探索サーバ及び記録媒体
JP2001521334A (ja) * 1997-10-22 2001-11-06 ブリティッシュ・テレコミュニケーションズ・パブリック・リミテッド・カンパニー 通信ネットワークノード
US6772193B1 (en) 1999-04-09 2004-08-03 Hitachi, Ltd. Method for continuing data transfer to network cache from server without transferring said data to user terminal irrespective of user interruption of the data transferring request
JP2000339279A (ja) * 1999-05-28 2000-12-08 Matsushita Electric Ind Co Ltd 映像分散キャッシュ装置、及び映像収集再生装置
US7099953B2 (en) 2001-05-10 2006-08-29 Matsushita Electric Industrial Co., Ltd. Video proxy server
US7359981B2 (en) 2001-05-10 2008-04-15 Matsushita Electric Industrial Co., Ltd. Video proxy server
CN109981685A (zh) * 2019-04-15 2019-07-05 苏州麦迪斯顿医疗科技股份有限公司 数据传输系统和方法

Also Published As

Publication number Publication date
EP0771099A3 (en) 2003-10-29
EP0771099A2 (en) 1997-05-02

Similar Documents

Publication Publication Date Title
US6466978B1 (en) Multimedia file systems using file managers located on clients for managing network attached storage devices
US7444662B2 (en) Video file server cache management using movie ratings for reservation of memory and bandwidth resources
US8255420B2 (en) Distributed storage
CN100430915C (zh) 交互式宽带服务器系统及内容引擎
US8099402B2 (en) Distributed data storage and access systems
US20050234867A1 (en) Method and apparatus for managing file, computer product, and file system
US8954976B2 (en) Data storage in distributed resources of a network based on provisioning attributes
JPH10187505A (ja) 情報記憶システム及び同システムに適用するデータ配置方法
JP2002063052A (ja) 分散処理システム
JPH0981497A (ja) 実時間ストリームサーバ並びに実時間ストリームデータの格納方法および転送方法
CN100568201C (zh) 信息处理设备、存储设备、信息处理方法和存储方法
CN106933868A (zh) 一种调整数据分片分布的方法及数据服务器
US20100161585A1 (en) Asymmetric cluster filesystem
JP2000207370A (ja) 分散ファイル管理装置及び分散ファイル管理システム
US20030236885A1 (en) Method for data distribution and data distribution system
JPH0981491A (ja) ネットワークビデオサーバ、クライアント装置及びマルチメディア情報提供方法
JP4401132B2 (ja) 循環記録装置
JP3204434B2 (ja) ビデオサーバ
US20090292882A1 (en) Storage area network server with parallel processing cache and access method thereof
JP4224279B2 (ja) ファイル管理プログラム
JPH08172437A (ja) データ配送システム
US6742019B1 (en) Sieved caching for increasing data rate capacity of a heterogeneous striping group
Tewari et al. Caching in bandwidth and space constrained hierarchical hyper-media servers
WO1997048049A2 (en) File server with a configuration suited for distribution of decentralized data
JP2001309333A (ja) ビデオサーバ装置およびプログラム記録媒体

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040413

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040614

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20040803