JPH103357A

JPH103357A - ビデオサーバ

Info

Publication number: JPH103357A
Application number: JP8157236A
Authority: JP
Inventors: Takemoto Suzuki; 偉元鈴木; Kiyoshi Tanaka; 清田中; Kazutoshi Nishimura; 一敏西村; Hideki Sakamoto; 秀樹阪本
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1996-06-18
Filing date: 1996-06-18
Publication date: 1998-01-06

Abstract

(57)【要約】【課題】通常の再生とは異なる順番やタイミングでビ
ットストリームを読み取る場合に、アクセス負荷が偏ら
ないビットストリームの読み取りスケジューリング方式
を有するビデオサーバを提供することを目的とする。【解決手段】本発明のビデオサーバは、読み取り要求
に対応する蓄積装置にスケジューリングされるＩ／Ｏコ
マンドのアクセス負荷の総和が、該蓄積装置が単位時間
内に処理できる量を越える場合に、該蓄積装置へスケジ
ューリングされているＩ／Ｏコマンドの中から該読み取
り要求よりも優先度の低いＩ／Ｏコマンドを取り出し、
その代わりに該読み取り要求に対応するＩ／Ｏコマンド
を所望の蓄積装置へスケジューリングする制御プロセッ
サを有する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ビデオサーバに係
り、特に、ビットストリームを複数の蓄積装置へストラ
イピングしながら蓄積するビデオサーバにおいて、セグ
メントの読み取りに優先度を設けて、該優先度に従っ
て、複数の蓄積装置の間でセグメントの読み取りスケジ
ューリングを変更する機能を有するビデオサーバに関す
る。

【０００２】詳しくは、ビデオオンデマンドシステムに
おいて、ポーズ、スロー、ジャンプや飛ばし読み再生の
ように、通常の再生とは異なる順番やタイミングでセグ
メントを読み取るといった場合に、一部の蓄積装置への
アクセス負荷が過剰になった時に、複数の蓄積装置の間
でそのアクセス負荷を均等化することでシステムの性能
を向上させることに利用可能なものである。

【０００３】

【従来の技術】従来における、ビデオサーバのビットス
トリームの読み取りスケジューリング方式について説明
する。図５は、従来におけるビデオサーバのブロック図
である。例えば、ビットストリームを一定長のセグメン
トへ分割して、セグメントを単位として、３台の蓄積装
置へストライピングしながら蓄積する場合について説明
する。

【０００４】同図に示すビデオサーバは、蓄積装置３０
〜３２、蓄積制御インタフェース３３〜３５、全体制御
プロセッサ３６、バッファメモリ３７、内部バス３８、
外部インタフェース３９より構成される。蓄積装置３０
〜３２は、例えば、磁気ディスク装置等の記憶媒体であ
る。

【０００５】蓄積制御インタフェース３３〜３５は、そ
れぞれ蓄積装置３０〜３２にセグメントを単位としたリ
ード・ライトを指示するＩ／Ｏコマンドを発行する。ま
た、各蓄積装置３０〜３２が、単位時間内に処理するＩ
／Ｏコマンドのキューを管理し、受け付けたセグメント
読み取り要求をＩ／Ｏコマンドとしてキューイングした
り、キューの先頭から順番にＩ／Ｏコマンドを発行す
る。

【０００６】全体制御プロセッサ３６は、セグメントの
読み取り要求を受信すると、所望のセグメントを読み取
るために蓄積装置３０〜３２へのアクセスをスケジュー
リングし、それに基づいて蓄積制御インタフェース３３
〜３５へセグメントの読み取りを指示する。

【０００７】バッファメモリ３７は、蓄積装置３０〜３
２から読み取ったセグメントを一時蓄積する。内部バス
３８は、蓄積装置３０〜３２とバッファメモリ３７との
間の接続切り換え機能やデータの伝送路となる。

【０００８】外部インタフェース３９は、外部とのイン
タフェースであり、バッファメモリ３７に蓄積されたセ
グメントをビデオビットレートに従って外部に転送す
る。図６は、図５における従来のビットストリームの読
み取りスケジュール方式を説明するための図である。

【０００９】全体制御プロセッサ３６は、ビットストリ
ームの読み取り要求を受信すると、所望のセグメントを
蓄積した蓄積装置のアクセス負荷を確認してアクセス負
荷が蓄積装置の許容量を越えることのないようにスケジ
ューリングする。図６では、例えば、どのビデオファイ
ルにおいても読み取りセグメントサイスが全て等しく固
定であるとし、蓄積装置３０〜３２は、１読み取り周期
(Cycle) 当たりに読み取ることができるセグメント数が
３の場合である。１つのビデオビットストリームの読み
取りは、１サイクル毎に順次、隣のディスクへとスジュ
ーリングしていく。この場合、読み取り要求を上手くス
ケジューリングすることによって、３つの蓄積装置で
は、合わせて９つの要求を受け付けることができる。こ
こで、読み取り要求のあったビデオビットストリームの
先頭のセグメントがディスク１で示した蓄積装置に蓄積
されていた場合、３番の読み取りタイミングだけが空き
状態だったとすると、全体制御プロセッサ３６は、この
要求に対応するＩ／Ｏコマンドをサイクル１のタイミン
グで、ディスク１へスケジューリングする。その後は、
順次サイクル２では、ディスク２、サイクル３ではディ
スク３へスケジューリングすることによって途切れるこ
となく、セグメントを読み取ることが可能となる。

【００１０】

【発明が解決しようとする課題】従来、ビットストリー
ムのストライピングは、どのコンテンツのセグメントサ
イズも、ストライピングする蓄積装置の数も、ストライ
ピングしていく蓄積装置の順番も同じに設計すれば、読
み取り開始時にアクセス負荷が均等になるようなタイミ
ングでスケジューリングすることによって、そのままで
アクセス負荷が偏るような問題はない。しかしながら、
ポーズ、スロー、ジャンプや飛ばし読み再生のように、
通常の再生とは異なる順番やタイミングでビットストリ
ームを読み取るといったことを行うと、蓄積装置へのア
クセスが本来予定していたものとは異なるため、一部の
蓄積装置へのアクセス負荷が過剰となる可能性があり、
その場合は、読み取り処理が間に合わなくなり、送り出
すビットストリームが途絶えるという問題がある。

【００１１】本発明は、上記の点に鑑みなされたもの
で、従来のような通常の再生とは異なる順番やタイミン
グでビットストリームを読み取る場合であってもアクセ
ス負荷が偏らないビットストリームの読み取りスケジュ
ーリング方式を有するビデオサーバを提供することを目
的とする。

【００１２】

【課題を解決するための手段】図１は、本発明の原理構
成図である。本発明は、セグメントに分割されたビット
ストリームをストライピングしながら蓄積する複数の蓄
積装置１０と、該蓄積装置１０のデータ入出力を制御す
る蓄積制御インタフェース２０と、外部から受信したセ
グメントの読み取り要求の優先度を判断して、該蓄積装
置１０へ発行するＩ／Ｏコマンドのスケジューリングを
操作する制御プロセッサ４０とを有するビデオサーバで
あって、制御プロセッサ４０は、読み取り要求を受け付
けたことによって、該読み取り要求に対応する蓄積装置
１０₁にスケジューリングされるＩ／Ｏコマンドのアク
セス負荷の総和が、該蓄積装置１０₁が単位時間内に処
理できる量を越える場合に、該蓄積装置１０₁へスケジ
ューリングされているＩ／Ｏコマンドの中から該読み取
り要求よりも優先度の低いＩ／Ｏコマンドを取り出し、
その代わりに該読み取り要求に対応するＩ／Ｏコマンド
を所望の蓄積装置１０₁へスケジューリングする第１の
スケジューリング手段４１を有する。

【００１３】また、本発明のビデオサーバにおいて、制
御プロセッサは、読み取り要求を受け付けたことによっ
て、該読み取り要求に対応する蓄積装置にスケジューリ
ングされるＩ／Ｏコマンドのアクセス負荷の総和が、蓄
積装置が単位時間内に処理できる量を越える場合、か
つ、該蓄積装置へスケジューリングされているＩ／Ｏコ
マンドの中に読み取り要求よりも優先度の低いＩ／Ｏコ
マンドがない場合、読み取り要求の代わりに読み取り要
求に対応するセグメントに最も近いセグメントを対象
に、該セグメントを蓄積した蓄積装置においてＩ／Ｏコ
マンドをスケジューリングする第２のスケジューリング
手段を有する。

【００１４】また、本発明のビデオサーバにおける制御
プロセッサは、読み取り要求を受け付けたことによっ
て、該要求に対応する蓄積装置にスケジューリングされ
るＩ／Ｏコマンドのアクセス負荷の総和が、該蓄積装置
が単位時間内に処理できる量を越える場合に、該蓄積装
置へスケジューリングされているＩ／Ｏコマンドの中か
ら読み取り要求よりも優先度の低いＩ／Ｏコマンドを取
り出し、取り出したＩ／Ｏコマンドに対応するセグメン
トに最も近いセグメントを対象に、該セグメントを蓄積
した蓄積装置において、該Ｉ／Ｏコマンドを再スケジュ
ーリングする第３のスケジューリング手段を有する。

【００１５】また、本発明のビデオサーバにおいて、制
御プロセッサは、読み取り要求に、通常再生時の継続デ
ータの読み取り要求、新規番組データの読み取り要求、
再生モードの変更要求の順に高い優先度を設定する優先
度設定手段を含む。また、上記の再生モードの変更要求
は、再生モードとして、ジャンプ、飛ばし読み、逆方向
飛ばし読み、早送り、逆方向早送り、スロー、逆方向ス
ロー、ポーズ、通常再生、逆方向再生のいずれかまた
は、全てを含む。

【００１６】また、本発明におけるビデオサーバにおい
て、制御プロセッサは、読み取り要求を受け付けたこと
によって、該要求に対応する蓄積装置に、スケジューリ
ングされるＩ／Ｏコマンドのアクセス負荷の総和が、該
蓄積装置が単位時間内に処理できる量のｎ％以上（但
し、０≦ｎ≦１００）となる場合に、該蓄積装置へスケ
ジューリングされているＩ／Ｏコマンドの中から該読み
取り要求よりも優先度の低いＩ／Ｏコマンドを取り出
し、その代わりに該読み取り要求に対応するＩ／Ｏコマ
ンドを所望の蓄積装置にスケジューリングする第４のス
ケジューリング手段を有する。但し、ｎの値は、読み取
り要求の優先度毎に個別に設定することも可能である。

【００１７】また、本発明のビデオサーバにおける制御
プロセッサは、読み取り要求を受け付けたことによっ
て、該要求に対応する蓄積装置にスケジューリングされ
るＩ／Ｏコマンドのアクセス負荷の総和が、該蓄積装置
が単位時間内に処理できる量のｎ％以上（但し、０≦ｎ
≦１００）となる場合で、かつ、該蓄積装置へスケジュ
ーリングされているＩ／Ｏコマンドの中に、該読み取り
要求よりも優先度が低いＩ／Ｏコマンドがない場合に
は、読み取り要求の代わりに読み取り要求に対応するセ
グメントに最も近いセグメントを対象に、該セグメント
を蓄積した蓄積装置において、Ｉ／Ｏコマンドをスケジ
ューリンングする第５のスケジューリング手段を有す
る。

【００１８】また、本発明におけるビデオサーバにおけ
る制御プロセッサは、読み取り要求を受け付けたことに
よって、該要求に対応する蓄積装置にスケジューリング
されるＩ／Ｏコマンドのアクセス負荷の総和が、該蓄積
装置が単位時間内に処理できる量のｎ％以上（但し、０
≦ｎ≦１００）となる場合には、該蓄積装置へスケジュ
ーリングされているＩ／Ｏコマンドの中から読み取り要
求よりも優先度の低いＩ／Ｏコマンドを取り出し、取り
出した該Ｉ／Ｏコマンドに対応するセグメントに最も近
いセグメントを対象に、該セグメントを蓄積した蓄積装
置においてＩ／Ｏコマンドを再スケジューリングする第
６のスケジューリング手段を有する。

【００１９】また、上記のｎの値は、読み取り要求の優
先度に応じて個別に設定する。上記のように、本発明
は、外部から受信した読み取り要求の優先度を判断し
て、蓄積装置への読み取り指示のスケジューリングを操
作することにより、ある蓄積装置が優先度の高い読み取
り要求を受けた時に、アクセス負荷の偏りによって、優
先度の高い読み取り処理を単位時間内に処理できない場
合は、読み取り要求の優先度を判断して、優先度の低い
ものからアクセス負荷に余裕のある蓄積装置へ移すこと
によって、その代わりに、優先度の高い読み取り要求に
対応するＩ／Ｏコマンドを所望の蓄積装置へスケジュー
リングできる。

【００２０】従って、ポーズ、スロー、ジャンプや飛ば
し読み再生のように、通常の再生とは異なる順番やタイ
ミングでビットストリームを読み取って蓄積装置の読み
取りスケジューリングを乱すことがあっても、蓄積装置
の読み取り負荷を均等化することが可能となり、本発明
の目的である通常再生の読み取り要求の優先度を高くす
ることにより、そのビットストリームを途切れなく提供
することが可能となる。

【００２１】

【発明の実施の形態】図２は、本発明のビデオサーバの
構成を示す。同図に示すビデオサーバは、蓄積装置１０
０、１０１、１０２、蓄積制御インタフェース２０３、
２０４、２０５、キューイングメモリ２０６、２０７、
２０８、全体制御プロセッサ３０６、バッファメモリ３
０７、内部バス３０８、外部インタフェース３０９より
構成される。

【００２２】蓄積装置１００、１０１、１０２は、例え
ば、磁気ディスク等から構成され、セグメントに分割さ
れたビットストリームを順次ストライピングしながら蓄
積する。蓄積制御インタフェース２０３、２０４、２０
５は、それぞれ、蓄積装置１００、１０１、１０２に、
セグメントを単位としたリード・ライトを指示するＩ／
Ｏコマンドをキューイングメモリ２０６、２０７、２０
８を介して発行する。

【００２３】キューイングメモリ２０６、２０７、２０
８は、蓄積制御インタフェース２０３、２０４、２０５
から渡されたＩ／Ｏコマンドをキューイングする。全体
制御プロセッサ３０６は、セグメントの読み取り要求を
受信すると、所望のセグメントを蓄積した蓄積装置にア
クセスするために、それに対応した蓄積制御インタフェ
ースへセグメントの読み取りを指示すると共に、該蓄積
装置のアクセス負荷を調べて、それが許容量を越えてい
る場合には、読み取り要求の優先度に基づいたスケジュ
ーリングの操作を行う。

【００２４】バッファメモリ３０７は、蓄積装置１０
０、１０１、１０２から読み取ったセグメントを一時記
憶する。内部バス３０８は、蓄積装置１００、１０１、
１０２とバッファメモリ３０７との間の接続切り替え機
能やデータの伝送路となる。

【００２５】外部インタフェース３０９は、バッファメ
モリ３０７に蓄積されたセグメントをビデオビットレー
トに従って外部に転送する。以下に、外部から受信した
セグメントの読み取り要求の優先度を判断して、該蓄積
装置へ発行するＩ／Ｏコマンドのスケジューリングを操
作する動作を説明する。

【００２６】以下の説明において、蓄積装置１００、蓄
積制御インタフェース２０３とキューイングメモリ２０
６が対応し、蓄積装置１０１と蓄積制御インタフェース
２０４とキューイングメモリ２０７が対応し、蓄積装置
１０２と蓄積制御インタフェース２０５とキューイング
メモリ２０８が対応するものとする。

【００２７】図３は、本発明のスケジューリング動作の
フローチャートである。ステップ１０１）全体制御プロセッサ３０６は、外部
インタフェース３０９から読み取り要求を受け付ける。ステップ１０２）例えば、読み取り要求に対応するセ
グメントを蓄積した蓄積装置が、蓄積装置１００である
とき、全体制御プロセッサ３０６は、読み取り要求に対
応する蓄積装置１００にスケジューリングされるＩ／Ｏ
コマンドのアクセス負荷の総和を求める。

【００２８】ステップ１０３）読み取り要求を受け付
けたことによってアクセス負荷の総和が、該蓄積装置１
００が単位時間内に処理できる量を越えるか否かを判定
し、単位時間内に処理できる量を越えない場合には、ス
テップ１０４へ移行し、それ以外は、ステップ２０４に
移行する。

【００２９】ステップ１０４）当該読み取り要求に対
応するセグメントの読み取りのＩ／Ｏコマンドを所定の
蓄積装置１００に対応するキューイングメモリ２０６の
Ｉ／Ｏコマンドキューの最後にスケジューリングする。ステップ２０４）全体制御プロセッサ３０６は、蓄積
装置１００へスケジューリングされているキューイング
メモリ２０６のＩ／Ｏコマンドの中に、取得した読み取
り要求よりも優先度の低いＩ／Ｏコマンドが有るか否か
を判定し、ない場合にはステップ２０５に移行する。存
在する場合にはステップ３０４に移行する。

【００３０】ステップ２０５）全体制御プロセッサ３
０６は、読み取り要求の代わりに読み取り要求に対応す
るセグメントに最も近いセグメントを対象に、該セグメ
ントを蓄積した蓄積装置においてＩ／Ｏコマンドをスケ
ジューリングする。ステップ３０４）該蓄積装置１００が単位時間内に処
理できる量を越える場合、蓄積装置１００に対応するキ
ューイングメモリ２０６へスケジューリングされている
Ｉ／Ｏコマンドの中から上記の読み取り要求よりも優先
度の低いＩ／Ｏコマンドを取り出す。その代わりに、当
該読み取り要求に対応するセグメントの読み取りのＩ／
Ｏコマンドを所定の蓄積装置１００に対応するキューイ
ングメモリ２０６のＩ／Ｏコマンドキューの最後にスケ
ジューリングする。

【００３１】ステップ３０５）取り出した低優先度の
Ｉ／Ｏコマンドに対応するセグメントに最も近いセグメ
ントから順に、該セグメントを蓄積した蓄積装置におい
て、アクセス負荷の総和が許容量を越えないものを探し
出し、該セグメントを読み取る該Ｉ／Ｏコマンドを対応
する蓄積装置のキューイングメモリのＩ／Ｏコマンドキ
ューの最後に再スケジューリングする。

【００３２】また、上記のステップ２０４において、Ｉ
／Ｏコマンドのアクセス負荷の総和が、該蓄積装置が単
位時内に処理できる量のｎ％以上（但し、０≦ｎ≦１０
０）となるかを判定基準とすることも可能である。この
ように、本発明は、セグメントに分割されたビットスト
リームをストライピングしながら蓄積装置に蓄積し、外
部から受信したセグメントの読み取り要求の優先度を判
定して、蓄積装置へ発行するＩ／Ｏコマンドのスケジュ
ーリングを操作する。このスケジューリング時に、新た
に、Ｉ／Ｏコマンドをスケジューリングする対象となっ
た蓄積装置に対する読み取り要求が単位時間内に処理で
きない場合、当該蓄積装置に対応するキューイングメモ
リにスケジューリングされているＩ／Ｏコマンドの中か
ら、当該読み取り要求よりも優先度の低いＩ／Ｏコマン
ドを取り出して、他の蓄積装置に対応するキューイング
メモリにスケジューリングし直し、その代わりに読み取
り要求に対応するＩ／Ｏコマンドを所望の蓄積装置にス
ケジューリングすることが可能となる。

【００３３】

【実施例】以下、本発明の実施例を図面と共に説明す
る。予め全体制御プロセッサ３０６は、読み取り要求
に、以下に示す３種類の優先度を設ける。

【００３４】（１）通常再生時の継続データの読み取り要求：（２）新規番組データの読み取り要求：（３）再生モードの変更要求：上記の（１）〜（３）の順に高い優先度を設定する。

【００３５】なお、本発明が優先度の設定の対象とする
再生モードは、ジャンプ、飛ばし読み、逆方向飛ばし読
み、早送り、逆方向早送り、スロー、逆方向フロー、ポ
ーズ、通常再生、逆方向再生のいずれかまたは、全てと
する。また、該当する蓄積装置に対応するキューイング
メモリのＩ／Ｏコマンドキューへスケジューリングする
か否かの判定基準として、蓄積装置が単位時間内に処理
できる量に対する割合を各々以下のように設定する。

【００３６】再生モードの変更要求の場合には、ｎ＝８
０％、新規番組データの読み取り要求の場合には、ｎ＝
９０％、通常再生時の継続データの読み取り要求の場合
にはｎ＝１００％とする。ここで、ｎ＝１００％は、前
述の第１のスケジューリング動作に対応する。

【００３７】図６は、本発明の一実施例の全体制御プロ
セッサの動作を示すフローチャートである。ステップ４０１）全体制御プロセッサ３０６は、セグ
メント番号ｉの読み取り要求を受信する。

【００３８】ステップ４０２）受信した要求が再生モ
ードの変更であるかを判定し、そうである場合には、ス
テップ４０３に移行し、そうでない場合にはステップ４
０５に移行する。ステップ４０３）セグメント番号ｉを蓄積した蓄積装
置へ既にスケジューリングされているＩ／Ｏコマンドに
よるアクセスの負荷の総和が、当該蓄積装置が単位時間
内に処理できる量の８０％以上であるかを確認し、８０
％以上である場合にはステップ４０４に移行し、そうで
ない場合には、ステップ４１４に移行する。

【００３９】ステップ４０４）セグメント番号を１イ
ンクリメントし、ステップ４０２に移行する。ステップ４０５）受信した要求が新規番組データ要求
であるかを判定し、そうである場合にはステップ４０６
に移行し、そうでない場合には、ステップ４１０に移行
する。

【００４０】ステップ４０６）セグメント番号ｉを蓄
積した蓄積装置へ既にスケジューリングされているＩ／
Ｏコマンドによるアクセス負荷の総和が、当該蓄積装置
が単位時間内に処理できる量の９０％以上であるかを判
定し、９０％以上である場合には、ステップ４０７に移
行し、そうでない場合には、ステップ４１４に移行す
る。

【００４１】ステップ４０７）セグメント番号ｉを蓄
積した蓄積装置に対応するキューイングメモリへ既にス
ケジューリングされているＩ／Ｏコマンドの中に再生モ
ードの変更要求によるものがあるかを判定し、ある場合
にはステップ４０９に移行し、そうでない場合にはステ
ップ４０８に移行する。

【００４２】ステップ４０８）セグメント番号ｉを１
インクリメントし、ステップ４０２に移行する。ステップ４０９）再生モードの変更要求によるＩ／Ｏ
コマンドを抜き出し、その代わりに所望のＩ／Ｏコマン
ドを当該蓄積装置に対応するキューイングメモリのＩ／
Ｏコマンド列の最後にスケジューリングし、処理を終了
する。

【００４３】ステップ４１０）ステップ４０５におい
て、受信した要求が新規番組データ要求ではない時、セ
グメント番号ｉを蓄積した蓄積装置に対応するキューイ
ングメモリに更にＩ／Ｏコマンドを追加すると既にスケ
ジューリングされているＩ／Ｏコマンドと合わせてアク
セス負荷の総和が、当該蓄積装置が単位時間内に処理で
きる量の１００％を越えるかを判定し、越える場合に
は、ステップ４１１に移行する。そうでない場合には、
ステップ４１４に移行する。

【００４４】ステップ４１１）セグメント番号ｉを蓄
積した蓄積装置に対応するキューイングメモリへ既にス
ケジューリングされているＩ／Ｏコマンドの中に優先度
が低いものがあるかを確認し、ある場合には、ステップ
４１３に移行し、ない場合には、ステップ４１２に移行
する。

【００４５】ステップ４１２）セグメント番号ｉを１
インクリメントし、ステップ４０２に移行する。ステップ４１３）優先度の低い要求によるＩ／Ｏコマ
ンドを当該蓄積装置に対応するキューイングメモリから
抜き出し、その代わりに所望のＩ／Ｏコマンドを当該蓄
積装置に対応するキューイングメモリのＩ／Ｏコマンド
列の最後にスケジューリングする。抜き出された優先度
の低い要求分は、その最も近くのセグメントの要求に変
更して、ステップ４０２からの同様のプロセスにより、
いずれかの蓄積装置に対応するキューイングメモリへス
ケジューリングする。

【００４６】ステップ４１４）上記のステップ４０３
において蓄積装置が単位時間内に処理できる量の８０％
以下であるとき、または、ステップ４０６において蓄積
装置が単位時間内に処理できる量の９０％以下であると
きには、対応するＩ／Ｏコマンドを当該蓄積装置に対応
するキューイングメモリへスケジューリングする。

【００４７】上記のような操作により、突発的なアクセ
ス集中によって大きな負荷の偏りが生じた場合、前述の
第１のスケジューリング動作のみでは、完全な対処がで
きない場合でも、ステップ４０３、ステップ４０６のよ
うに優先度の低い要求を早めに他の蓄積装置へと分散す
ることにより、複数の蓄積装置の間のアクセス負荷の偏
りを定常的に均等化することができるため、上記のよう
な状況あってもアクセス負荷の偏りを軽減できる。

【００４８】なお、上記の実施例において、蓄積装置に
対してスケジューリングを行う制御を、蓄積制御インタ
ーフェースが各々の蓄積装置に対応するキューイングメ
モリへキューイングすることにより実施しているが、こ
の例に限定されることなく、全体制御プロセッサにおい
て、キューイングメモリを具備して当該キューイングメ
モリにキューイングすることによりスケジューリングす
ることも可能である。この場合の全体制御プロセッサの
動作は、上記で説明した蓄積制御インタフェースと同様
の動作となることは容易に推測できる。

【００４９】なお、本発明は、上記の実施例に限定され
ることなく、特許請求の範囲内で種々変更・応用が可能
である。

【００５０】

【発明の効果】上述のように、本発明のビデオサーバに
よれば、ある蓄積装置が優先度の高い読み取り要求を受
け付けた時に、アクセス負荷の偏りによって優先度の高
い読み取り処理を単位時間内に処理できない場合は、読
み取り要求の優先度を判断して、優先度の低いものから
アクセス負荷に余裕のある蓄積装置へ移すことにより、
その代わりに優先度の高い読み取り要求に対応するＩ／
Ｏコマンドを蓄積装置にスケジューリングできるように
したことにより、ポーズ、スロー、ジャンプや飛ばし読
み再生のように、通常の再生とは異なる順番やタイミン
グでセグメントの読み取りを指示するために蓄積装置の
読み取りスケジューリングが乱されて、一部の蓄積装置
に過剰なアクセス負荷がかかった場合でも、蓄積装置の
読み取り負荷を均等化することが可能となり、本発明の
目的である通常再生の読み取り要求の優先度を高くする
ことで、当該ビットストリームを途切れなく提供できる
という効果を奏する。

【図面の簡単な説明】

【図１】本発明の原理構成図である。

【図２】本発明のビデオサーバの構成図である。

【図３】本発明のスケジューリング動作のフローチャー
トである。

【図４】本発明の一実施例の全体制御プロセッサの動作
を示すフローチャートである。

【図５】従来のビデオサーバの構成図である。

【図６】従来のビットストリームの読み取りスケジュー
リング方式を説明するための図である。

【符号の説明】

１０、１００、１０１、１０２蓄積装置２０、２０３、２０４、２０５蓄積制御インタフェー
ス４０制御プロセッサ４１第１のスケジューリング手段２０６、２０７、２０８キューイングメモリ３０６全体制御プロセッサ３０７バッファメモリ３０８内部バス３０９外部インタフェース

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号庁内整理番号ＦＩ技術表示箇所Ｈ０４Ｎ 7/16 Ｈ０４Ｎ 5/93 Ｅ (72)発明者阪本秀樹東京都新宿区西新宿三丁目19番２号日本電信電話株式会社内

Claims

【特許請求の範囲】

【請求項１】セグメントに分割されたビットストリー
ムをストライピングしながら蓄積する複数の蓄積装置
と、該蓄積装置のデータ入出力を制御する蓄積制御イン
タフェースと、外部から受信したセグメントの読み取り
要求の優先度を判断して、該蓄積装置へ発行するＩ／Ｏ
コマンドのスケジューリングを操作する制御プロセッサ
とを有するビデオサーバであって、前記制御プロセッサは、読み取り要求を受け付けたことによって、該読み取り要
求に対応する蓄積装置にスケジューリングされるＩ／Ｏ
コマンドのアクセス負荷の総和が、該蓄積装置が単位時
間内に処理できる量を越える場合、該蓄積装置へスケジ
ューリングされているＩ／Ｏコマンドの中から該読み取
り要求よりも優先度の低いＩ／Ｏコマンドを取り出し、
その代わりに該読み取り要求に対応するＩ／Ｏコマンド
を所望の蓄積装置へスケジューリングする第１のスケジ
ューリング手段を有することを特徴とするビデオサー
バ。
【請求項２】前記制御プロセッサは、読み取り要求を受け付けたことによって、該読み取り要
求に対応する蓄積装置にスケジューリングされるＩ／Ｏ
コマンドのアクセス負荷の総和が、前記蓄積装置が単位
時間内に処理できる量を越える場合、かつ、該蓄積装置
へスケジューリングされているＩ／Ｏコマンドの中に該
読み取り要求よりも優先度の低いＩ／Ｏコマンドがない
場合に、前記読み取り要求の代わりに前記読み取り要求
に対応するセグメントに最も近いセグメントを対象に、
該セグメントを蓄積した蓄積装置においてＩ／Ｏコマン
ドをスケジューリングする第２のスケジューリング手段
を有する請求項１記載のビデオサーバ。
【請求項３】前記制御プロセッサは、読み取り要求を受け付けたことによって、該要求に対応
する蓄積装置にスケジューリングされるＩ／Ｏコマンド
のアクセス負荷の総和が、該蓄積装置が単位時間内に処
理できる量を越える場合、該蓄積装置へスケジューリン
グされているＩ／Ｏコマンドの中から前記読み取り要求
よりも優先度の低いＩ／Ｏコマンドを取り出し、取り出
したＩ／Ｏコマンドに対応するセグメントに最も近いセ
グメントを対象に、該セグメントを蓄積した蓄積装置に
おいて、該Ｉ／Ｏコマンドを再スケジューリングする第
３のスケジューリング手段を有する請求項１記載のビデ
オサーバ。
【請求項４】前記制御プロセッサは、前記読み取り要求に、通常再生時の継続データの読み取り要求、新規番組デー
タの読み取り要求、再生モードの変更要求の順に高い優
先度を設定する優先度設定手段を含む請求項１乃至３記
載のビデオサーバ。
【請求項５】前記優先度設定手段は、前記再生モードの変更要求における再生モードとして、
ジャンプ、飛ばし読み、逆方向飛ばし読み、早送り、逆
方向早送り、スロー、逆方向スロー、ポーズ、通常再
生、逆方向再生のいずれかまたは、全てを含む請求項４
記載のビデオサーバ。
【請求項６】前記制御プロセッサは、前記読み取り要求を受け付けたことによって、該要求に
対応する蓄積装置に、スケジューリングされるＩ／Ｏコ
マンドのアクセス負荷の総和が、該蓄積装置が単位時間
内に処理できる量のｎ％以上（但し、０≦ｎ≦１００）
となる場合に、該蓄積装置へスケジューリングされてい
るＩ／Ｏコマンドの中から該読み取り要求よりも優先度
の低いＩ／Ｏコマンドを取り出し、その代わりに該読み
取り要求に対応するＩ／Ｏコマンドを所望の蓄積装置に
スケジューリングする第４のスケジューリング手段を有
する請求項１記載のビデオサーバ。
【請求項７】前記制御プロセッサは、前記読み取り要求を受け付けたことによって、該要求に
対応する蓄積装置にスケジューリングされるＩ／Ｏコマ
ンドのアクセス負荷の総和が、該蓄積装置が単位時間内
に処理できる量のｎ％以上（但し、０≦ｎ≦１００）と
なる場合、かつ、該蓄積装置へスケジューリングされて
いるＩ／Ｏコマンドの中に、該読み取り要求よりも優先
度が低いＩ／Ｏコマンドがない場合に、該読み取り要求
の代わりに前記読み取り要求に対応するセグメントに最
も近いセグメントを対象に、該セグメントを蓄積した蓄
積装置において、Ｉ／Ｏコマンドをスケジューリンング
する第５のスケジューリング手段を有する請求項１記載
のビデオサーバ。
【請求項８】前記制御プロセッサは、前記読み取り要求を受け付けたことによって、該要求に
対応する蓄積装置にスケジューリングされるＩ／Ｏコマ
ンドのアクセス負荷の総和が、該蓄積装置が単位時間内
に処理できる量のｎ％以上（但し、０≦ｎ≦１００）と
なる場合に、該蓄積装置へスケジューリングされている
Ｉ／Ｏコマンドの中から該読み取り要求よりも優先度の
低いＩ／Ｏコマンドを取り出し、取り出した該Ｉ／Ｏコ
マンドに対応するセグメントに最も近いセグメントを対
象に、該セグメントを蓄積した蓄積装置においてＩ／Ｏ
コマンドを再スケジューリングする第６のスケジューリ
ング手段を有する請求項１記載のビデオサーバ。
【請求項９】前記ｎの値は、前記読み取り要求の優先
度に応じて個別に設定する請求項６乃至８記載のビデオ
サーバ。