JPH07168672A - 映像記憶サーバ - Google Patents

映像記憶サーバ

Info

Publication number
JPH07168672A
JPH07168672A JP6258705A JP25870594A JPH07168672A JP H07168672 A JPH07168672 A JP H07168672A JP 6258705 A JP6258705 A JP 6258705A JP 25870594 A JP25870594 A JP 25870594A JP H07168672 A JPH07168672 A JP H07168672A
Authority
JP
Japan
Prior art keywords
track
data
tracks
video
pair
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
JP6258705A
Other languages
English (en)
Inventor
Yitzhak Birk
イッツァーク・バーク
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.)
HP Inc
Original Assignee
Hewlett Packard Co
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 Hewlett Packard Co filed Critical Hewlett Packard Co
Publication of JPH07168672A publication Critical patent/JPH07168672A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/76—Television signal recording
    • H04N5/91—Television signal processing therefor
    • H04N5/92—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback
    • H04N5/926—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback by pulse code modulation
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B19/00—Driving, starting, stopping record carriers not specifically of filamentary or web form, or of supports therefor; Control thereof; Control of operating function ; Driving both disc and head
    • G11B19/02—Control of operating function, e.g. switching from recording to reproducing
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B20/1217—Formatting, e.g. arrangement of data block or words on the record carriers on discs
    • G11B20/1258—Formatting, e.g. arrangement of data block or words on the record carriers on discs where blocks are arranged within multiple radial zones, e.g. Zone Bit Recording or Constant Density Recording discs, MCAV discs, MCLV discs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B5/00—Recording by magnetisation or demagnetisation of a record carrier; Reproducing by magnetic means; Record carriers therefor
    • G11B5/012—Recording on, or reproducing or erasing from, magnetic disks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/16—Analogue secrecy systems; Analogue subscription systems
    • H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
    • H04N7/17309—Transmission or handling of upstream communications
    • H04N7/17336—Handling of requests in head-ends

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Television Signal Processing For Recording (AREA)

Abstract

(57)【要約】 【目的】ゾーン・ビット記録法を用いてデータの記録容
量を増やしながらも、最悪条件位置のデータの読み出し
効率を改善した映像記録サーバを提供する。 【構成】ビデオ表題Ａ用のデータ・チャンク（Ａ１，Ａ
２，．．．）は、スケジュール・ラウンド毎に、先ず二
つの部分に分割され、各部分は、別のトラックに記憶さ
れる。データ・チャンクの最初の部分Ａ１1はトラック
ｔ1に記録され、一方、データ・チャンクの第２の部分
Ａ１2はトラックｔ8に記録される。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、ビデオオンデマンド型
記憶サーバに関し、特にゾーン・ビット記録を用いたデ
ィスク駆動装置のデータ検索性能を最適化する方法と装
置に関する。
【０００２】
【従来の技術】現在、ビデオ・テープはビデオ・レンタ
ル・ショップで貸し出されている。通常、ビデオ・テー
プは一度で１日から３日間貸し出される。利用できるテ
ープの主題は、映画や娯楽用ゲーム等を含んでいる。
【０００３】ビデオ・レンタル・ショップからビデオ・
テープを借りる場合にいくつかの欠点が存在する。第１
に、ビデオ・レンタル・ショップで映画を選ぶ場合に制
限がある。第２に、個々のビデオ・テープの借り出せる
個数にも制限がある。その結果、最新で人気のある映画
を借りようと探している全ての人がその映画の複製を含
んでいるビデオ・テープを借りることはできないであろ
う。したがって、ビデオ・テープを確実に利用できるこ
とは保証されえない。第３に、ビデオ・テープを借りよ
うとしている人達はビデオ・テープを選んで借りるため
にビデオ・レンタル・ショップに行き、そのテープを見
て、次にそのテープを返しにビデオ・レンタル・ショッ
プに行かなければならない。ユーザーが一本のビデオ・
テープを見るために二度もビデオ・レンタル・ショップ
に行くことは時間の無駄であり、典型的な不便さであ
る。
【０００４】最近、これらの問題を解決できるビデオオ
ンデマンド（ＶＯＤ）システムが大いに注目を集めてい
る。一般に、ＶＯＤシステムは、多数の映像がディジタ
ル形式で記憶されている中央記憶サーバ、コントロー
ラ、通信ネットワーク、および客先装置ボックスを備え
ている。顧客は客先装置ボックスを使って、利用可能な
映画（つまり、記憶サーバに記憶されている映画）を選
択する。その時、コントローラが通信ネットワークを通
して客先装置ボックスに選ばれた映画を送信する。その
顧客は、ビデオ・レンタル・ショップに行かずに、自分
のテレビでその映画を鑑賞する。
【０００５】
【発明が解決しようとする課題】ファイル・サーバはオ
ンライン・トランザクション処理等のアプリケーション
のためにあるが、ファイル・サーバのアーキテクチャは
ＶＯＤアプリケーションにはあまり適合しない。例え
ば、オンライン・トランザクション処理は、その発信元
が緊急なときにのみ明らかになる多数の独立した細切れ
データを伝送する傾向があるのに対し、ＶＯＤサーバは
大量の絶え間ないデータ・ストリームを同時に供給する
必要がある。各ストリームの比率は一台の磁気ディスク
駆動装置の持続転送速度の数分の一である。例えば、典
型的なストリーム率は１．５から６メガビット／秒であ
るのに対し、現在のディスクの持続転送速度は１５から
３０メガビット／秒である。
【０００６】現在のＶＯＤシステムに関連する問題もあ
る。客先要求にコスト効果良く合わせるために、映像記
憶サーバは大量の現ストリーム・データを供給する必要
がある。各記憶サーバは１台以上の磁気ディスク駆動装
置を持っている。これらの磁気ディスク駆動装置はデー
タ・ストリームを顧客が見るのに適した速度で滑らかに
転送されるようにデータを検索できなければならない。
記憶サーバへの大きな要求のために、記憶サーバの最適
化が必要である。特に、一台の記憶サーバによって同時
に送り出せるストリーム数を増加する必要がある。
【０００７】古典的には、データはデータ転送率がトラ
ック番号に無関係であるように磁気ディスクに記憶され
ている。この種のディスクが対応するストリーム数はデ
ィスクの読み出し位置には無関係である。しかし、デー
タ転送率や回転率が固定なので、古典的記録方法では、
磁気ディスク記録域の効率的な利用はなされない。結果
的に、記録密度は一番内側のトラックで決められる。し
たがって、より大きい円周を持つ他の全てのトラックで
記録密度が犠牲になっている。
【０００８】ゾーン・ビット記録法を使うことで、磁気
ディスクの記憶データ量が増大できる。つまり、犠牲に
なっていた記録密度が古典的な場合に比べて大幅に減少
する。
【０００９】ゾーン・ビット記録法は固定線形記録密度
法に近い。特に、ゾーン・ビット記録法によると、記録
面は一連の同心円上の領域に分けられ、任意の領域にお
けるトラック当たりのセクタ数は、可能な限り高い線形
記録密度に、その領域の一番内側のトラックが合う数字
に等しい。例えば、１枚のディスクは７から１５の領域
を持つ。
【００１０】ゾーン・ビット記録法を固定回転率の磁気
ディスクに使う上での問題は、転送率がトラック位置に
よってかなり変化する（ほぼ２倍）ことであろう。その
結果、例えアクセス時間を無視しても、同時的に発信で
きるストリーム数は読み出し位置に大きく依存する。こ
の問題は、ゾーン・ビット記録法を採用しない磁気ディ
スク駆動装置には発生しない。一定の線形密度で記録さ
れてはいるが、回転速度を変えながら一定のデータ転送
率で読み出されるので、この問題はコンパクト・ディス
クにも発生しない。
【００１１】ゾーン・ビット記録法の明らかな利用方法
は、高頻度で見るものを一番外側のトラックに入れるこ
とであるが、読み出しの頻度は時間と共に変化するの
で、この単純なアプローチには問題がある。したがっ
て、データの一定の再整理が必要である。このようなデ
ータの再整理は映像サーバの負荷であるだけでなく、理
解が困難な課題である。
【００１２】つまり、磁気ディスクにゾーン・ビット記
録法を使用する映像記憶サーバには一定のデータ転送率
を達成する必要がある。
【００１３】
【課題を解決するための手段】本発明の目的は、最悪条
件でのディスク性能、つまり、最も好まれないような鑑
賞ビデオ表題の選択をした際の単位時間内に読み出され
うるデータの量を最大化することである。一般的にいえ
ば、本発明はゾーン・ビット記録法を利用し、トラック
位置に無関係に一定のデータ転送率を産むトラック対
(track pair) 技術に関する。
【００１４】装置として、本発明は映像記憶サーバ、デ
ィスク駆動装置、または記録ディスクに実施されうる。
【００１５】本発明の実施例による映像記憶サーバは、
複数のビデオ表題用の映像データを記憶し、磁気ディス
ク駆動装置を備える。その磁気ディスク駆動装置は、複
数のビデオ表題用の映像データをゾーン・ビット記録形
式で記憶している。ビデオ表題毎に記憶、または記録さ
れた映像データは、トラック対を形成する二つの異なる
トラックに交互に記録される連続的なデータ・セグメン
トを含む。交替の単位は対になった二つのメンバを読む
ためのディスクの回転角が等しい限り、１トラックより
細かいか大きいかである。
【００１６】本発明の実施例による記録ディスクは、後
の検索のための映像情報を記憶する。記録ディスクは、
１つ以上のビデオ表題用の映像情報がゾーン・ビット記
録形式で記録されている複数のトラックを備える。各ビ
デオ表題は対になったトラックに交互に隣接するデータ
として記録される。トラック対は、第１のトラックと第
２のトラックから成り、第１のトラックをＴＲ１とする
と、第２のトラックはＴＲ２＝Ｎ−ＴＲ１＋１となり、
ここで、トラックには１からＮまでの番号が付けられ、
Ｎは対になる記録ディスク上のトラック数とする。さら
に、数本のトラックをトラック対技術から外すか、その
トラックが対になった隣接するトラック範囲の多重対を
形成することには利点がある。
【００１７】記憶システムから映像データを読み出す時
に、ほぼ一定のデータ転送率を得るために映像データ・
ストリームを記憶システムに記憶するための方法とし
て、本発明は実施されうる。本方法によれば、あるビデ
オ表題に関係するデータはデータ・セグメントに分割さ
れる。次に、記憶システムの二つの異なるトラックが特
定される。その後、その二つの異なるトラックに交互に
ゾーン・ビット記録法を用いることで記憶システムの二
つの異なるトラックにそのデータ・セグメントが記録さ
れる。本発明は記憶システムの二つの異なるトラックか
ら交互に読むことで、記憶された映像データを検索する
ための方法としても実施されうる。
【００１８】工夫されたトラック対の手法を用いると、
ゾーン・ビット記録法が利用されるだけでなく、どのト
ラックからデータが読まれているかに係わらず、映像デ
ータをディスクから読み出すための転送時間が一定とな
る。ディスク性能はディスクのどこが読まれているかに
無関係なので、最悪条件でのディスク性能が改善されう
る。その結果、映像記憶サーバが保証できるデータ・ス
トリーム数は最大となる。
【００１９】
【実施例】本発明の実施例を図１から図８までを参照し
ながら、以下に記述する。しかし、当業者には、本発明
がこれらの制限のある実施例を超えているため、これら
の図面を参照しながらここに詳述するものは、説明のた
めであることは十分に認識されるはずである。
【００２０】図１は、本発明によるビデオオンデマンド
（ＶＯＤ）システムのブロック図である。ＶＯＤシステ
ム１０は、映像記憶サーバ１２、切換器１４、有線通信
ネットワーク１６、および客先装置ボックス１８を備え
る。映像記憶サーバ１２はコントローラ２０、バッファ
・メモリ２１、および数台の磁気ディスク駆動装置２２
を備える。磁気ディスク駆動装置２２は多数のビデオ表
題（つまり、映画の表題）用の映像データを記憶してい
る。コントローラ２０はディスク駆動装置２２に対する
データの書き込みや読み出しを制御する。ディスク駆動
装置２２から読み出された映像データは、映像記憶サー
バ１２から切換器１４を経由して有線通信ネットワーク
１６に出力される。映像データは、顧客が見たい映像を
放送するチャンネルを選択するための客先装置ボックス
１８を使っている顧客によって受信される。本発明は、
映像記憶サーバ１２のディスク駆動装置２２に対するデ
ータの記憶と検索に関しているので、以下の詳述には現
行技術で知られているＶＯＤシステム１０の他の要素の
詳細については言及しない。
【００２１】ＶＯＤシステム１０の目的は各顧客に希望
の映像データを提供することである。映像データは鑑賞
のために顧客に送信されるデータ・ストリームを作り出
すためにディスク駆動装置２２から読み出される。その
データ・ストリームは、定期的にバースト状で送信され
る一連の分離した塊のデータ（データ・チャンク）であ
り、その結果、ある時間中、一定のデータの流れが送信
される。一連のバースト、通常、活動中の映像ストリー
ム毎の１データ・チャンクは、スケジュール・ラウンド
と呼ばれる。データ・ストリームは、バッファ・メモリ
２１によって平滑化される。通常、映像データの各バー
ストは、各磁気ディスク駆動装置２２用の約０．５から
１秒のビデオ表題に相当する。
【００２２】前述したように、本発明の目的は、最悪条
件でのディスク性能、つまり、最も好まれないような鑑
賞ビデオ表題の選択をした際の単位時間内に読み出され
うるデータの量を最大化することである。これは、ディ
スク性能を、読まれているディスクの位置に無関係にす
ることで効果的に達成される。読み出し位置に無関係な
性能を得るためには、実効的なディスク転送率が読み出
し位置（つまり、トラック）に無関係でなければならな
い。しかし、（ディスク記憶の増大のための）意図的な
ゾーン・ビット記録法の使用は、ディスク転送率を読み
出し位置によって変えてしまうことになる。
【００２３】工夫されたトラック対手法の使用により、
ゾーン・ビット記録法が使用されていても、有効ディス
ク転送率は読み出し位置に無関係となる。本発明によれ
ば、工夫されたトラック対手法は単一のスケジュール・
ラウウンドの所定のデータ・ストリーム用に読み出され
るデータ・チャンクを二つに分割し、各分割部分を別の
トラックに記録するので、合計転送時間は読み出される
データの量に依存し、ディスクの場所には関係しない。
代わりに、複数台のディスク駆動装置を持つＶＯＤシス
テムでは、工夫されたトラック対手法は単一のスケジュ
ール・ラウンドの所定のストリーム用に読まれるデータ
を第１のディスク駆動装置の第１のトラックと第２のデ
ィスク駆動装置の第２のトラック間を切り換えて、異な
るトラックに記録することができる。工夫されたトラッ
ク対手法は、ディスク・アレイ内の多重ディスク駆動装
置による配置だけでなく、単一ディスク駆動装置での配
置のために以下に記述されている。
【００２４】単一ディスク駆動装置での配置において、
各スケジュール・ラウンドはデータ・ストリーム毎に二
度のディスク・アクセス、つまり、対になっている別々
のトラックに一回づつアクセスする必要がある。各アク
セスのためのアクセス時間は、本発明によれば等しい
が、ゾーン・ビット記録法のために異なる量のデータが
得られる。しかし、トラック位置に無関係に、二度のア
クセスは、一定の時間内に一定の量のデータを返す。所
与の対のトラックへの二度のアクセスは、瞬時に継続さ
れる必要はなく、他のストリームによって分断されても
よいということが認識されるべきである。
【００２５】図２は、磁気ディスクの透視図である。通
常、この種の磁気ディスク２４は１０から２０面の各記
録面に約２０００トラックを持っているが、図解のため
に、磁気ディスク２４は１記録面に８本のトラックｔ1
−ｔ8と外周の物理的境界２６を持っているように図示
されている。ゾーン・ビット記録法に関して、通常は複
数のトラックが各領域に含まれるが、各トラックｔ1−
ｔ8は、分離された領域にあることも仮定されている。
図２には、二つの異なるビデオ表題ＡとＢ用の少数のス
ケジュール・ラウンドのためのトラック対が図示されて
いる。データ・チャンクは、スケジュール・ラウンド毎
に記録される。
【００２６】通常、ビデオ表題Ａのデータは、隣接する
ストリームとして１つのトラックに記録される。そのよ
うな従来型で隣接するストリームは、下記のように表さ
れる。
【００２７】
【表１】
【００２８】本発明の工夫されたトラック対の手法は別
の動作をする。スケジュール・ラウンド毎にビデオ表題
Ａ用のデータ・チャンク（Ａ１，Ａ２，...）は、先ず
二つの部分に分割される。各部分は、別のトラックに記
憶される。図２に示すように、データ・チャンクの最初
の部分Ａ１1はトラックｔ1に記録され、一方、データ・
チャンクの第２の部分Ａ１2はトラックｔ8に記録され
る。各々の部分を読むための必要時間は同じであるが、
データの量は異なる。外側のトラックは、より小さい円
周の内側のトラックよりもより多くのデータを記憶す
る。
【００２９】トラック対は、従来のように同じ量のデー
タを記憶するが、二つの異なったトラックがそのデータ
を記憶するために使用される。図３は各トラックが所与
のデータ・チャンクのために記憶するデータ量を示して
いる概略図である。ゾーン・ビット記録法が使用されて
いるので、対を成している二つのトラックのうち、外側
のトラックのほうがより多くの情報を記憶する。しか
し、二つのトラックが使われているが、どのトラック対
が使われているかに係わらず、各スケジュール・ラウン
ドの間に完結したデータ・チャンクが読み出される。図
４Ａと図４Ｂは、この点を示している概略図である。特
に、より小さい部分がトラック対の内側のトラックに記
録され、より大きい部分は外側のトラックに記録され
る。
【００３０】一般に、トラック群の最初のトラックをｒ
とすると、二番目のトラックはＮ−ｒ＋１であり、ここ
で、Ｎは対になっているトラックの総数である。図３
は、図２に示す単純化した８トラックの磁気ディスク２
４でのトラック対を図示している。特に、トラックｔ1
とｔ8は対であり、トラックｔ2とｔ7が対であり、トラ
ックｔ3とｔ6が対であり、トラックｔ4とｔ5が対であ
る。各トラックに記憶可能なデータ量は、その隣のトラ
ックと本質的に一定量だけ異なる。したがって、任意の
トラック対の記憶可能データ量は、全ディスクについて
も本質的に一定である。
【００３１】本発明の利点は、各データ・チャンクの転
送率がトラック位置に無関係であることである。結果的
に、ディスク駆動装置の保証処理能力は、通常のものよ
り４０％程大きい。バッファ要求も、従来の手法に比べ
て約０．６倍に圧縮される。
【００３２】しかし、トラック対は、二度のアクセスが
必要なので、従来の単一アクセスに比べるとオーバーヘ
ッドは２倍になる。いずれにしても、二度のアクセスは
瞬時に連続する必要はない。通常、固定型ラウンドロビ
ン順にディスク上の数カ所を読むためのシーク効率の良
いアーム・スケジューリング・アルゴリズムは、トラッ
ク・アクセスの順番のスケジュール作成のための単一方
向昇降アルゴリズムを使用する。普通、この従来からの
アルゴリズムは、最も内側のトラックでのアクセス要求
から始まり、外側のトラックへ進展する。最外周のトラ
ックに到ると、アームは最も内側のトラックに戻り、上
記の動作を繰り返す。
【００３３】トラック対で、第２の部分へのデータ・ア
クセスの順序は、第１の部分での順序の逆である。つま
り、双方向昇降シーク・アルゴリズムの使用で、オーバ
ーヘッド負担を部分的に減少させる。双方向アルゴリズ
ムは、単に従来の単一方向アルゴリズムとして動作する
が、最外周のトラックに到着後、最も内側のトラックに
戻る代わりに、両方向アルゴリズムは単純に逆方向に進
み、要求されたストリームを読みながら、最外周から最
も内側のトラックまでアームを戻す。
【００３４】例えば、３本の映画を記憶している２０ト
ラックのディスクを考える。それらの映画は、下記のよ
うに記録されうる。
【００３５】映画＃１： トラック対（１，２０）、
（２，１９）、（３，１８）および（４，１７） 映画＃２： トラック対（５，１６）、（６，１５）お
よび（７，１４） 映画＃３： トラック対（８，１３）、（９，１２）お
よび（１０，１１） 全ての映画が同時に開始され、順番に読まれた場合、ト
ラック・アクセス順序は、ｔ1，ｔ5，ｔ8；ｔ20，
ｔ16，ｔ13；ｔ2，ｔ6，ｔ9；ｔ19，ｔ15，ｔ12；等に
なるが、ここで、”；”は、走査方向の逆転を表してい
る。代わりに、映画が別々に始められたら、アクセスの
順序は、ｔ1，ｔ8，ｔ16；ｔ20，ｔ13，ｔ6；ｔ2，
ｔ9，ｔ15；等になる。後者の例は、任意の単一方向
（外向き、または内向き）のアーム走査は、ある映画用
のトラック対の"内側"のメンバを読み、他の映画用の"
外側"のメンバを読んでいることに注意すべきである。
したがって、双方向アルゴリズムは要求されたデータ・
ストリームが効率的に、かつ、妥当な順序で読まれるよ
うにする。
【００３６】トラック対を使用する別の方法は、各アク
セスが従来システムの単一アクセスである限り継続する
ようにデータを記録することである。この方法はデータ
・チャンクをトラック対の間に分割する前に、データ・
チャンクの大きさを２倍（従来システムと比べて）にす
ることで実現できる。各データ・チャンクの総転送時間
は変わらない。最初の方法のように、平均的なディスク
転送率はトラック位置には無関係である。アクセスのオ
ーバーヘッドは、従来の方法と同じである。しかし、必
要なバッファ量は、従来の方法に比べて、１．３倍に増
加する。
【００３７】単一ディスク駆動装置は、磁気記録面を一
面しか持っていないものとして使用されるが、実際に
は、そのディスク駆動装置は円筒を形成している複数の
記録面を持っている。複数の記録面は、単一ディスク駆
動装置の記憶密度を高めるが、あたかも単一の磁気記録
面があるかのように動作する。磁気ディスク２４は単一
の磁気面 または ロック・ステップ状態でアクセスさ
れる磁気面の円筒のどちらかを表している。
【００３８】映像記憶サーバが記憶しなければならない
膨大なデータのために、通常、多数の磁気ディスク駆動
装置が備えられている。それらの装置の負荷の平衡のた
めに、映像データは、通常、ディスク駆動装置・アレイ
で縞模様になっている。例えば、最初のディスク駆動装
置は、最初のトラックに記憶されたビデオ表題用の最初
のスケジュール・ラウンドを記録し、第２のディスク駆
動装置はそのビデオ表題用の第２のスケジュール・ラウ
ンドを記録し、全ディスク駆動装置がアクセスされるま
で続けられ、次に、このサイクルが繰り返される。ディ
スク・アレイ内で、トラック対は駆動装置内、または駆
動装置間でも可能である。
【００３９】磁気ディスク駆動装置内でのトラック対の
設定では、トラックはディスク・アレイの各駆動装置内
で対になる。例えば、トラック対の別の方法を使用する
と、所与のストリーム用の最初のデータ・チャンクは、
最初の駆動装置の外側のトラックに記録され、次のデー
タ・チャンクは駆動装置の内側のトラックに、次の二つ
のチャンクは第２の駆動装置に記録される、等となる。
各駆動装置上の二つのデータ・チャンクはすぐに連続し
て読まれるか、追加のバッファで、映像記憶サーバがコ
ントローラに性能の面でスケジュールを最適化させるこ
とができる。当初の方法ももちろん使用できる。
【００４０】磁気ディスク駆動装置間でのトラック対の
設定では、トラックは一台の駆動装置内ではなく、対の
ディスク駆動装置で対になる。データ・ストリーム中の
データ・チャンクは、等しくない部分に分けられ、対の
磁気ディスク駆動装置に記録される。例えば、最初のデ
ータ・チャンクの大部分は、最初のディスク駆動装置の
外側トラックに記録され、残りの小部分は、第２のディ
スク駆動装置の内側のトラックに記録され、第２のデー
タ・チャンクの大部分は第３のディスク駆動装置の外側
トラックに記録される。ディスク駆動装置が偶数台であ
れば、任意の表題が偶数番号のディスク駆動装置の外側
トラックと奇数番号のディスク駆動装置の内側トラック
を占有するか、またはその逆である。ディスク駆動装置
が奇数台であれば、各表題は、駆動装置の使用の平衡を
取りながら、これら二つのオプションの間を行き来す
る。
【００４１】磁気ディスク駆動装置間のトラック対の状
況のスケジュール作成は、効率的に行うことができる。
偶数台のディスク駆動装置がある場合、所与のビデオ表
題は任意の駆動装置の単一の連続域を占有する。そのビ
デオ表題は偶数番号の駆動装置上の同じトラックと奇数
番号の駆動装置上の同じトラックを占有する。したがっ
て、連続する駆動装置上の活動中のストリームのトラッ
ク順序は逆転される。つまり、全ストリームに対し固定
した読み出し順序となる、効率的なアーム・スケジュー
ル作成方針は、奇数番号の駆動装置に対しては１つの方
向に単一方向昇降アルゴリズムを使い、偶数番号の駆動
装置に対しては、逆の方向でそのアルゴリズムを実行す
る。一方、奇数台数の駆動装置がある場合、所定のビデ
オ表題は任意の駆動装置上の二つの連続領域を占める。
活動中のストリームのアクセスが必要とされるトラック
の順序は、それ自体で逆に維持される。つまり、各駆動
装置は、各方向で一度は各ストリームをアクセスするた
めに、両方向昇降アルゴリズムを使用しなければならな
い。
【００４２】上述し、図１と図２に図示した装置は、本
発明の実施例であるが、本発明は方法の点でも具体化さ
れている。図５から図８は本発明に係わる方法を示すフ
ロー図である。
【００４３】本発明に係わる方法の基本的な実施例は、
図５と図６に図示されている。方法の基本的な実施例
は、データ配置処理（図５）とデータ検索処理（図６）
を備える。
【００４４】データ配置処理（図５）は、あるビデオ表
題に関連するデータをデータ・セグメントに分割する
（２８）ことから始まる。そのデータ・セグメントは、
等しい大きさかそうでないかである。次に、ある磁気記
憶装置内の二つの異なるトラックがデータ・セグメント
の記憶用に指定される（３０）。その二つの異なるトラ
ックは上記のトラック対を形成する。そのトラックは映
像記憶サーバの単一の磁気ディスク駆動装置上でも異な
る磁気ディスク駆動装置上でも可能である。結局、その
データ・セグメントは、その二つの異なるトラック間に
交互に、ゾーン・ビット記録法を使用して磁気記憶装置
の二つのトラックに記録される（３２）。上記のよう
に、データ配置処理は、トラック位置に無関係な平均デ
ィスク転送率でデータの検索を容易にする。
【００４５】データ検索処理（図６）は、ビデオ表題用
のデータ・セグメントが活動中の映像ストリームに必要
か否かに基づく決定（３４）で始まる。データ・セグメ
ントが必要でない場合、検索処理は、データ・セグメン
トが必要になるまで待つ。しかし、データ・セグメント
が必要になると、二つの異なるトラックの内の一つか
ら、そのビデオ表題の次のデータ・セグメントを読む
（３６）ために検索処理は進行する。各データ・セグメ
ントは二つの異なるトラックの一つから交互に読まれ
る。つまり、以前のデータ・セグメントが二つの異なる
トラックの最初のトラックから読まれると、現在のデー
タ・セグメントはもう一つのトラックから読まれる。デ
ータ・セグメントは等しいか等しくない大きさである。
大きさが等しくない場合は、その大きさは、それらが記
録されているトラック位置の円周に比例している。さら
に、その二つの異なるトラックは、単一のディスク駆動
装置内でも対のディスク駆動装置内でもよい。どちらで
あっても、読み出されたデータ・セグメントは配布のた
めにサーバ・コントローラに送られる（３８）。
【００４６】本発明に係わる方法のさらに特定の実施例
が、図７と図８を参照しながら以下に記述される。この
実施例では、同じ大きさで、所定のビデオ表題用の映像
ストリームを構成するデータ・チャンクは、二つの等し
くない部分として記憶され、検索され、各部分は異なる
転送率だが同じ時間内で検索される。
【００４７】特定の実施例のためのデータ配置処理（図
７）は、ビデオ表題に関連するデータを同量か同じ大き
さのデータ・チャンクに分けること（４０）から始ま
る。次に、トラック対が指定される（４２）。一般に、
図２に示すように、トラック対は、（ｒ，Ｎ−ｒ＋１）
である。一旦、トラック対が指定される（４２）とデー
タ・チャンクは、二つの部分に分けられ（４４）、各部
分は関連するトラックの容量に依存した大きさを持って
いる。言い換えれば、データ・チャンクはその容量の比
で二つのトラックに分割される（４４）。例えば、この
データ・チャンクの前のデータの最後の部分がトラック
対の内側トラックに記憶された場合は、現在のデータ・
チャンクは、二つの内の大きい部分が閲覧される最初の
部分であり、またはその逆になるように分割される。最
後に、データ・チャンクの二つの部分はトラック対上に
記録される（４６）。大きい方の部分はトラック対の外
側トラック（より大きい容量）に記録され（４６）、小
さい部分はそのトラック対の内側トラック（より少ない
容量）に記録される（４６）。もちろん、記録はゾーン
・ビット記録法を使用する。
【００４８】その特定の実施例用のデータ検索処理（図
８）は、決定４８で始まる。この決定４８は、データの
単位がデータ・ストリームから等分された映像データの
小部分であるデータ・チャンクであることを除けば、図
６の決定３４と同じである。逆に、図６のデータ・セグ
メントは完結したデータ・チャンクでもその一部でもよ
い。どちらの場合でも、データ・チャンクがデータ・ス
トリームに必要なら、その処理は下記のように継続され
る。そのビデオ表題用の次の順序のデータ・チャンクの
最初の部分は最初のトラックから読み出される（５
０）。その後、そのデータ・チャンクの残りの部分は第
２のトラックから読み出される（５２）。残りの部分は
最初の部分を読み出した直後に読み出される必要はな
い。最後に、そのビデオ表題の鑑賞を要求している顧客
等に配布するために、データ検索処理は、５０と５２で
読み出したデータ部分をトラック対からサーバ・コント
ローラに移送する（５４）。
【００４９】上記の大部分は単一データ・ストリームに
関するものであったが、映像記憶サーバは、通常、同時
に複数のデータ・ストリームを取り扱うことを要求され
る。したがって、データ・セグメントはスケジュール・
ラウンド毎に複数のデータ・ストリームの一つ毎に検索
される。本発明は映像記憶サーバがデータ・ストリーム
により良いサービスを提供することを意味するより良い
性能の保証をすることを可能にする。さらに、本発明は
映像記憶サーバが、より多数の同時的なストリームを取
り扱えるようにしている。
【００５０】トラック対はトラック単位であるが、デー
タ・チャンクの大きさは、単一トラックより小さいか大
きいかである。既知の大きさの書き込みデータは、これ
らのトラックの容量の合計がそのデータの大きさに等し
いような駆動装置上の二つの連続したトラックを共有す
る隣り合うトラック対の領域を配分される。そのデータ
はこれら隣り合う二つの領域間を切り換えて書き込まれ
る。例えば、データは最外周の領域の最外周のトラック
から始まり、また、最も内側の領域の最も内側のトラッ
クから始まり、隣の場所へ進行して、ディスクに書き込
まれうる。したがって、本発明は対になった隣接領域の
各々のトラックが対になる、対になった隣接領域の集合
にも適用される。対になった隣接領域は同数のトラック
を持つ。
【００５１】さらに、上記の実施例は磁気ディスク駆動
装置、または磁気記憶装置を参照しているが、本発明は
類似の機械的特徴とデータ配置、つまり、固定回転速度
と本質的に固定された線形記録密度を持ついかなる記録
装置にも広く適用できる。そのような追加記録装置の例
は、光ディスク、光磁気ディスク、およびＷＯＲＭ（１
回だけ書き込み可能な追記型ディスク）である。
【００５２】混成操作も可能である。１台のディスク駆
動装置の、最も内側か最外周、またはその両方のトラッ
クを含む隣接する領域は、特定の目的に割り当てられ、
残りのトラックがトラック対になる。最外周にあるビデ
オ表題は、人気のある新しい映画用に有用な最適化され
た性能を享受できるが、最も内側にあるビデオ表題は、
需要の少ない映画のために使うことができる。その間の
トラックはトラック位置に無関係なデータ転送率を持つ
トラック対を使用する集団として最適化される。
【００５３】一般に、隣接するトラックの集合にあるト
ラックは、残りのトラック対と共に対にする対象から外
される。対にすることから外す一般的方法は、最も内
側、または最外周、またはその両方のトラックで始まる
任意の数のトラックを含む隣接する領域を外す、それら
がディスク全体であるかのように残りのトラックを対に
する、対の対象からトラック対の任意の部分集合を外
す、さらに上記のように残りの対を使用する、というス
テップから成る。
【００５４】本発明の多数の特徴と利点は上記から明白
であり、したがって、本発明の特徴や利点を述べること
が請求事項の意図である。さらに、多数の変更が当業者
の頭に浮かぶと思われるので、本発明を図面や記述のま
まに制限することは意図していない。したがって、全て
の適切な変更や等価な事物は、本発明の範囲内に入るこ
とになろう。
【００５５】以上、本発明の実施例について詳述した
が、以下、本発明を各実施態様毎に列挙する。 （１）． 二つの異なるトラックに交互に記録された連
続データ・セグメントを含む、ゾーン・ビット記録形式
の複数のビデオ表題用映像データを記憶するための、少
なくとも１台のディスク駆動装置、通信ネットワークへ
の映像データの転送を制御するためのコントローラ、を
有することを特徴とする、複数のビデオ表題用映像デー
タを記憶するための映像記憶サーバ・システム。 （２）． 前記映像記憶サーバが複数のディスク駆動装
置を有し、交互に記録された連続データ・セグメントを
持つ二つの異なるトラックが、同じか、または別のディ
スク駆動装置上にあること、を特徴とする（１）記載の
映像記憶サーバ・システム。 （３）． 二つの異なるトラックがトラック対を形成
し、前記少なくとも１台のディスク駆動装置が少なくと
も１枚の記録ディスクを有し、トラック対の第１のトラ
ックをＴＲ１とすると、第２のトラックはＴＲ２＝Ｎ−
ＴＲ１＋１となり、ここで、Ｎは対になる記録ディスク
上のトラック数とすること、を特徴とする（１）記載の
映像記憶サーバ・システム。 （４）． 前記ディスク駆動装置が磁気ディスク駆動装
置であり、前記記録ディスクが磁気ディスクであること
を特徴とする（３）記載の映像記憶サーバ。 （５）． 記憶システムから映像データを読むときに、
ほぼ一定のデータ転送率を得るために映像データ・スト
リームを記憶システムに記憶する方法において、（ａ）
あるビデオ表題に関連するデータをデータ・セグメント
に分割するステップ、（ｂ）そのビデオ表題のデータ・
セグメントを記憶するために二つの異なるトラックを指
定するステップ、（ｃ）その二つの異なるトラック間を
交互に切り換えながらゾーン・ビット記録法を使用した
記憶システムのその二つの異なるトラックにデータ・セ
グメントを記録するステップ、を有することを特徴とす
る方法。 （６）． 二つの異なるトラックの第１のトラックをＴ
Ｒ１とすると、第２のトラックはＴＲ２＝Ｎ−ＴＲ１＋
１となり、ここで、トラックには１からＮまでの番号が
付けられ、Ｎは対になるトラック数とすることを特徴と
する（５）記載の方法。 （７）． （５）記載の方法において、さらに、（ｄ）映像データ
・ストリームの再構成のために二つの異なるトラックか
ら交互にデータ・セグメントを読むステップ、を有する
ことを特徴とする（５）記載の方法。 (8)． 二つの異なるトラックが互いに対として関連
し、各々から読み出されるデータ・セグメントの平均デ
ィスク転送率がトラック位置に無関係に十分に一定であ
ることを特徴とする（７）記載の方法。 （９）． 記憶システムが少なくとも１台の磁気ディス
ク駆動装置を有することを特徴とする（５）記載の方
法。 （１０）． 記憶システムが複数のディスク駆動装置を
有し、二つの異なるトラックが異なるディスク駆動装置
上にあり、映像データ・ストリームのデータ・セグメン
トが各々異なるディスク駆動装置上の二つの異なるトラ
ックを使用する複数のディスク駆動装置で縞状になって
いることを特徴とする（５）記載の方法。 （１１）． 記憶システムが映像記憶サーバの中にある
ことを特徴とする（５）記載の方法。 （１２）． データ・セグメントが、データ・ストリー
ム用の個々のスケジュール・ラウンドに対応することを
特徴とする（５）記載の方法。 （１３）． （１２）記載の前記方法において、前記記
録ステップ（ｃ）が第１のデータ・セグメントを二つの
異なるトラックの内の第１トラックに記録し、第２のデ
ータ・セグメントを二つの異なるトラックの内の第２ト
ラックに記録することを特徴とする（１２）記載の方
法。 （１４）． データ・セグメントがデータ・ストリーム
用の個々のスケジュール・ラウンドの一部分に対応し、
個々のスケジュール・ラウンドの部分が、それが記録さ
れているトラック位置で変化することを特徴とする
（５）記載の方法。 （１５）． （１４）に記載の方法において、前記記録
ステップ（ｃ）が第１のデータ・セグメントを二つの異
なるトラックの内の第１トラックに記録し、第２のデー
タ・セグメントを二つの異なるトラックの内の第２トラ
ックに記録することを特徴とする（１４）記載の方法。 （１６）． 記憶ディスクから映像データを読むとき
に、ほぼ一定のデータ転送率を得るために記録ディスク
上のデータを記憶する方法において、（ａ）あるビデオ
表題に関連するデータを同量のデータ・チャンクに分割
するステップ、（ｂ）そのデータ・チャンクを記録する
ために一対のトラックを指定するステップ、（ｃ）各デ
ータ・チャンクをそのトラック対の記録容量の比に応じ
て二つの部分に分割するステップ、（ｄ）ゾーン・ビッ
ト記録法を使用してそのトラック対のそれぞれのトラッ
クにデータ・チャンクの二つの部分を記録するステッ
プ、を有することを特徴とする方法。 （１７）． 前記記録ディスクが磁気ディスクであり、
前記記録がトラック対の外側トラックに大きい方の部分
を記録し、小さい方の部分をそのトラック対の内側トラ
ックに記録すること、を特徴とする（１６）記載の方
法。 （１８）． （１６）記載の方法において、第１トラッ
クの位置をｒとし、前記決定ステップ（ｂ）が第２トラ
ックの位置をＮ−ｒ＋１に決定し、ここでトラックには
１からＮまでの番号が付けられ、Ｎは対になるトラック
数とすることを特徴とする（１６）記載の方法。 （１９）． （１６）記載の方法において、さらに、
（ｅ）対になっている第１と第２のトラックから各デー
タ・チャンクの第１と残りの部分を読み出すステップ、
を有することを特徴とする（１６）記載の方法。 （２０）． 対になっている第１と第２のトラックから
各データ・チャンクの部分の前記読み出しがトラック位
置に無関係に、そのデータ・チャンクに対してほぼ一定
のデータ転送率になることを特徴とする（１９）記載の
方法。 （２１）． ディスク駆動装置から記憶された映像デー
タを検索し、データ・ストリーム用の映像データは対に
なったトラック領域を交互に隣接する区分として記憶さ
れ、その対になったトラックは内部トラック領域と外部
トラック領域とを含む方法において、（ａ）データ・ス
トリームがその映像データのデータ・セグメントを必要
とするかを判断するステップ、（ｂ）データ・セグメン
トが必要な場合、内側トラック領域と外側トラック領域
から交互にデータ・セグメントを検索するステップ、を
有することを特徴とする方法。 （２２）． 前記内側トラック領域が少なくとも１つの
内側トラックを有し、前記外側トラック領域が少なくと
も１つの外側トラックを有することを特徴とする（２
１）記載の方法。 （２３）． 映像データがゾーン・ビット記録形式で磁
気ディスク駆動装置に記憶され、対になった内側と外側
のトラックから検索されたデータ・セグメントがトラッ
ク位置に無関係にほぼ一定のデータ転送率になることを
特徴とする（２２）記載の方法。 （２４）． 前記内側トラック領域と前記外側トラック
領域が少なくとも一対のトラックを有し、そのトラック
対が第１のトラックと第２のトラックを備え、第１トラ
ックをＴＲ１とすると、第２トラックがＴＲ２＝Ｎ−Ｔ
Ｒ１となり、ここでトラックには１からＮまでの番号が
付けられ、Ｎは対になるディスク上のトラック数とする
ことを特徴とする（２１）記載の方法。 （２５）． 映像情報を記憶するための記録ディスクに
おいて、複数のトラック、ゾーン・ビット記録形式で１
つ以上のビデオ表題用に記憶された映像情報：前記ビデ
オ表題は内側トラック領域と外側トラック領域に交互に
隣接データとして記憶され、前記内側トラック領域が前
記ディスクの内側周辺に位置し、少なくとも前記トラッ
クの１つを備え、さらに前記外側トラック領域が前記デ
ィスクの外側周辺に位置し、少なくとも前記トラックの
１つを備える、を有することを特徴とする記録ディス
ク。 （２６）． 前記内側トラック領域と外側トラック領域
が少なくとも一対のトラックを有し、その各トラック対
が第１のトラックと第２のトラックとを含み、第１トラ
ックをＴＲ１とすると、第２トラックがＴＲ２＝Ｎ−Ｔ
Ｒ１となり、ここでトラックには１からＮまでの番号が
付けられ、Ｎは対になる前記ディスク上のトラック数と
することを特徴とする（２５）記載の方法。 （２７）． 前記ディスクが磁気ディスクであることを
特徴とする（２６）記載の方法。
【００５６】
【発明の効果】以上のように、本発明を用いると、ゾー
ン・ビット記録法を利用し、トラック位置に無関係に一
定のデータ転送率を産むトラック対の技術を提供するこ
とができ、特に最悪条件位置にあるデータの転送率を改
善することができる。
【図面の簡単な説明】
【図１】 本発明に基づくビデオオンデマンド・システ
ムのブロック図である。
【図２】 トラック対を使用した磁気ディスクの透視図
である。
【図３】 ゾーン・ビット記録法を使用して各トラック
が記憶するデータ量を示した概略図である。
【図４Ａ】 等しくない部分に分割されたデータ・チャ
ンクを示す概略図である。
【図４Ｂ】 等しくない部分に分割されたデータ・チャ
ンクを示す概略図である。
【図５】 本発明による方法の基本的実施例に基づくデ
ータ配置処理とデータ検索処理を示したフローチャート
である。
【図６】 本発明による方法の基本的実施例に基づくデ
ータ配置処理とデータ検索処理を示したフローチャート
である。
【図７】 本発明による方法の第１の実施例に基づくデ
ータ配置処理とデータ検索処理を示したフローチャート
である。
【図８】 本発明による方法の第１の実施例に基づくデ
ータ配置処理とデータ検索処理を示したフローチャート
である。
【符号の説明】
２４：磁気ディスク ｔ1、ｔ2，ｔ3，ｔ4，ｔ5，ｔ6，ｔ7，ｔ8：トラック Ａ１1、Ａ１2、Ａ２1、Ａ２2、Ａ３1、Ａ３2、Ａ４1、
Ａ４2、Ａ５1、Ａ５2、Ａ６1、Ａ６2：ビデオ表題Ａの
データ Ｂ１1、Ｂ１2、Ｂ２1、Ｂ２2：ビデオ表題Ｂのデータ

Claims (27)

    【特許請求の範囲】
  1. 【請求項１】二つの異なるトラックに交互に記録された
    連続データ・セグメントを含む、ゾーン・ビット記録形
    式の複数のビデオ表題用映像データを記憶するための、
    少なくとも１台のディスク駆動装置、 通信ネットワークへの映像データの転送を制御するため
    のコントローラ、を有することを特徴とする、複数のビ
    デオ表題用映像データを記憶するための映像記憶サーバ
    ・システム。
  2. 【請求項２】前記映像記憶サーバが複数のディスク駆動
    装置を有し、 交互に記録された連続データ・セグメントを持つ二つの
    異なるトラックが、同じか、または別のディスク駆動装
    置上にあること、を特徴とする請求項１記載の映像記憶
    サーバ・システム。
  3. 【請求項３】二つの異なるトラックがトラック対を形成
    し、 前記少なくとも１台のディスク駆動装置が少なくとも１
    枚の記録ディスクを有し、 トラック対の第１のトラックをＴＲ１とすると、第２の
    トラックはＴＲ２＝Ｎ−ＴＲ１＋１となり、ここで、Ｎ
    は対になる記録ディスク上のトラック数とすること、を
    特徴とする請求項１記載の映像記憶サーバ・システム。
  4. 【請求項４】前記ディスク駆動装置が磁気ディスク駆動
    装置であり、前記記録ディスクが磁気ディスクであるこ
    とを特徴とする請求項３記載の映像記憶サーバ。
  5. 【請求項５】記憶システムから映像データを読むとき
    に、ほぼ一定のデータ転送率を得るために映像データ・
    ストリームを記憶システムに記憶する方法において、 （ａ）あるビデオ表題に関連するデータをデータ・セグ
    メントに分割するステップ、 （ｂ）そのビデオ表題のデータ・セグメントを記憶する
    ために二つの異なるトラックを指定するステップ、 （ｃ）その二つの異なるトラック間を交互に切り換えな
    がらゾーン・ビット記録法を使用した記憶システムのそ
    の二つの異なるトラックにデータ・セグメントを記録す
    るステップ、を有することを特徴とする方法。
  6. 【請求項６】二つの異なるトラックの第１のトラックを
    ＴＲ１とすると、第２のトラックはＴＲ２＝Ｎ−ＴＲ１
    ＋１となり、ここで、トラックには１からＮまでの番号
    が付けられ、Ｎは対になるトラック数とすることを特徴
    とする請求項５記載の方法。
  7. 【請求項７】請求項５記載の方法において、さらに、 （ｄ）映像データ・ストリームの再構成のために二つの
    異なるトラックから交互にデータ・セグメントを読むス
    テップ、を有することを特徴とする請求項５記載の方
    法。
  8. 【請求項８】二つの異なるトラックが互いに対として関
    連し、各々から読み出されるデータ・セグメントの平均
    ディスク転送率がトラック位置に無関係に十分に一定で
    あることを特徴とする請求項７記載の方法。
  9. 【請求項９】記憶システムが少なくとも１台の磁気ディ
    スク駆動装置を有することを特徴とする請求項５記載の
    方法。
  10. 【請求項１０】記憶システムが複数のディスク駆動装置
    を有し、二つの異なるトラックが異なるディスク駆動装
    置上にあり、映像データ・ストリームのデータ・セグメ
    ントが各々異なるディスク駆動装置上の二つの異なるト
    ラックを使用する複数のディスク駆動装置で縞状になっ
    ていることを特徴とする請求項５記載の方法。
  11. 【請求項１１】記憶システムが映像記憶サーバの中にあ
    ることを特徴とする請求項５記載の方法。
  12. 【請求項１２】データ・セグメントが、データ・ストリ
    ーム用の個々のスケジュール・ラウンドに対応すること
    を特徴とする請求項５記載の方法。
  13. 【請求項１３】請求項１２記載の前記方法において、前
    記記録ステップ（ｃ）が第１のデータ・セグメントを二
    つの異なるトラックの内の第１トラックに記録し、第２
    のデータ・セグメントを二つの異なるトラックの内の第
    ２トラックに記録することを特徴とする請求項１２記載
    の方法。
  14. 【請求項１４】データ・セグメントがデータ・ストリー
    ム用の個々のスケジュール・ラウンドの一部分に対応
    し、個々のスケジュール・ラウンドの部分が、それが記
    録されているトラック位置で変化することを特徴とする
    請求項５記載の方法。
  15. 【請求項１５】請求項１４に記載の方法において、前記
    記録ステップ（ｃ）が第１のデータ・セグメントを二つ
    の異なるトラックの内の第１トラックに記録し、第２の
    データ・セグメントを二つの異なるトラックの内の第２
    トラックに記録することを特徴とする請求項１４記載の
    方法。
  16. 【請求項１６】記憶ディスクから映像データを読むとき
    に、ほぼ一定のデータ転送率を得るために記録ディスク
    上のデータを記憶する方法において、 （ａ）あるビデオ表題に関連するデータを同量のデータ
    ・チャンクに分割するステップ、 （ｂ）そのデータ・チャンクを記録するために一対のト
    ラックを指定するステップ、 （ｃ）各データ・チャンクをそのトラック対の記録容量
    の比に応じて二つの部分に分割するステップ、 （ｄ）ゾーン・ビット記録法を使用してそのトラック対
    のそれぞれのトラックにデータ・チャンクの二つの部分
    を記録するステップ、を有することを特徴とする方法。
  17. 【請求項１７】前記記録ディスクが磁気ディスクであ
    り、 前記記録がトラック対の外側トラックに大きい方の部分
    を記録し、小さい方の部分をそのトラック対の内側トラ
    ックに記録すること、を特徴とする請求項１６記載の方
    法。
  18. 【請求項１８】請求項１６記載の方法において、第１ト
    ラックの位置をｒとし、 前記決定ステップ（ｂ）が第２トラックの位置をＮ−ｒ
    ＋１に決定し、ここでトラックには１からＮまでの番号
    が付けられ、Ｎは対になるトラック数とすることを特徴
    とする請求項１６記載の方法。
  19. 【請求項１９】請求項１６記載の方法において、さら
    に、 （ｅ）対になっている第１と第２のトラックから各デー
    タ・チャンクの第１と残りの部分を読み出すステップ、
    を有することを特徴とする請求項１６記載の方法。
  20. 【請求項２０】対になっている第１と第２のトラックか
    ら各データ・チャンクの部分の前記読み出しがトラック
    位置に無関係に、そのデータ・チャンクに対してほぼ一
    定のデータ転送率になることを特徴とする請求項１９記
    載の方法。
  21. 【請求項２１】ディスク駆動装置から記憶された映像デ
    ータを検索し、データ・ストリーム用の映像データは対
    になったトラック領域を交互に隣接する区分として記憶
    され、その対になったトラックは内部トラック領域と外
    部トラック領域とを含む方法において、 （ａ）データ・ストリームがその映像データのデータ・
    セグメントを必要とするかを判断するステップ、 （ｂ）データ・セグメントが必要な場合、内側トラック
    領域と外側トラック領域から交互にデータ・セグメント
    を検索するステップ、を有することを特徴とする方法。
  22. 【請求項２２】前記内側トラック領域が少なくとも１つ
    の内側トラックを有し、前記外側トラック領域が少なく
    とも１つの外側トラックを有することを特徴とする請求
    項２１記載の方法。
  23. 【請求項２３】映像データがゾーン・ビット記録形式で
    磁気ディスク駆動装置に記憶され、対になった内側と外
    側のトラックから検索されたデータ・セグメントがトラ
    ック位置に無関係にほぼ一定のデータ転送率になること
    を特徴とする請求項２２記載の方法。
  24. 【請求項２４】前記内側トラック領域と前記外側トラッ
    ク領域が少なくとも一対のトラックを有し、そのトラッ
    ク対が第１のトラックと第２のトラックを備え、第１ト
    ラックをＴＲ１とすると、第２トラックがＴＲ２＝Ｎ−
    ＴＲ１となり、ここでトラックには１からＮまでの番号
    が付けられ、Ｎは対になるディスク上のトラック数とす
    ることを特徴とする請求項２１記載の方法。
  25. 【請求項２５】映像情報を記憶するための記録ディスク
    において、 複数のトラック、 ゾーン・ビット記録形式で１つ以上のビデオ表題用に記
    憶された映像情報：前記ビデオ表題は内側トラック領域
    と外側トラック領域に交互に隣接データとして記憶さ
    れ、前記内側トラック領域が前記ディスクの内側周辺に
    位置し、少なくとも前記トラックの１つを備え、さらに
    前記外側トラック領域が前記ディスクの外側周辺に位置
    し、少なくとも前記トラックの１つを備える、を有する
    ことを特徴とする記録ディスク。
  26. 【請求項２６】前記内側トラック領域と外側トラック領
    域が少なくとも一対のトラックを有し、その各トラック
    対が第１のトラックと第２のトラックとを含み、第１ト
    ラックをＴＲ１とすると、第２トラックがＴＲ２＝Ｎ−
    ＴＲ１となり、ここでトラックには１からＮまでの番号
    が付けられ、Ｎは対になる前記ディスク上のトラック数
    とすることを特徴とする請求項２５記載の方法。
  27. 【請求項２７】前記ディスクが磁気ディスクであること
    を特徴とする請求項２６記載の方法。
JP6258705A 1993-09-28 1994-09-28 映像記憶サーバ Pending JPH07168672A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/128,418 US5510905A (en) 1993-09-28 1993-09-28 Video storage server using track-pairing
US128,418 1993-09-28

Publications (1)

Publication Number Publication Date
JPH07168672A true JPH07168672A (ja) 1995-07-04

Family

ID=22435284

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6258705A Pending JPH07168672A (ja) 1993-09-28 1994-09-28 映像記憶サーバ

Country Status (3)

Country Link
US (1) US5510905A (ja)
EP (1) EP0645929A3 (ja)
JP (1) JPH07168672A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6219319B1 (en) 1997-11-25 2001-04-17 Nec Corporation Method and apparatus for writing information into optical disk and reading it therefrom, and optical disk medium therefor

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5761417A (en) * 1994-09-08 1998-06-02 International Business Machines Corporation Video data streamer having scheduler for scheduling read request for individual data buffers associated with output ports of communication node to one storage node
US5712976A (en) * 1994-09-08 1998-01-27 International Business Machines Corporation Video data streamer for simultaneously conveying same one or different ones of data blocks stored in storage node to each of plurality of communication nodes
JPH08147234A (ja) * 1994-11-17 1996-06-07 Fujitsu Ltd ストリーム処理装置及び方法
US6240243B1 (en) * 1994-12-05 2001-05-29 International Business Machines Corporation Method and apparatus for storing and retrieving scalable video data in a disk-array-based video server
EP0716370A3 (en) * 1994-12-06 2005-02-16 International Business Machines Corporation A disk access method for delivering multimedia and video information on demand over wide area networks
US5774714A (en) * 1995-03-27 1998-06-30 Hewlett-Packard Company Zone bit recording enhanced video data layout
US5592612A (en) * 1995-04-28 1997-01-07 Birk; Yitzhak Method and apparatus for supplying data streams
US5852705A (en) * 1995-05-22 1998-12-22 Sun Microsytems, Inc. Method and apparatus for guaranteeing average case disk transfer bandwidth and seek time for a video server
JP3184763B2 (ja) * 1995-06-07 2001-07-09 インターナショナル・ビジネス・マシーンズ・コーポレ−ション マルチメディア直接アクセス記憶装置及びフォーマット方法
US5719983A (en) * 1995-12-18 1998-02-17 Symbios Logic Inc. Method and apparatus for placement of video data based on disk zones
JPH09186963A (ja) * 1995-12-28 1997-07-15 Sony Corp 記録方法及び装置、再生方法及び装置、記録再生方法及び装置、並びにディスク状記録媒体
JPH09233412A (ja) * 1996-02-23 1997-09-05 Mitsubishi Electric Corp 映像データの記録再生システム
CA2201679A1 (en) 1996-04-15 1997-10-15 Raju C. Bopardikar Video data storage
GB2312319B (en) 1996-04-15 1998-12-09 Discreet Logic Inc Video storage
CA2201691C (en) * 1996-04-15 2001-07-17 Raju C. Bopardikar Data storage
JPH09330178A (ja) * 1996-06-12 1997-12-22 Sony Corp データ記録再生装置
US5909693A (en) * 1996-08-12 1999-06-01 Digital Video Systems, Inc. System and method for striping data across multiple disks for continuous data streaming and increased bus utilization
US5737577A (en) * 1996-08-12 1998-04-07 Digital Video Systems, Inc. Complementary block storage for breater minimumdata transfer rate
US6078989A (en) * 1996-10-04 2000-06-20 Sony Corporation Disc array control method and disc array control apparatus
US5926649A (en) * 1996-10-23 1999-07-20 Industrial Technology Research Institute Media server for storage and retrieval of voluminous multimedia data
JPH10171607A (ja) * 1996-12-09 1998-06-26 Matsushita Electric Ind Co Ltd データ転送システム
US6564009B2 (en) * 1997-05-19 2003-05-13 Sony Corporation Apparatus for recording and/or reproducing data onto and/or from an optical disk and method thereof
WO1999018570A1 (en) * 1997-10-03 1999-04-15 Koninklijke Philips Electronics N.V. A method and apparatus for providing enhanced transfer rate for a constant angular velocity storage disc
US6415373B1 (en) 1997-12-24 2002-07-02 Avid Technology, Inc. Computer system and process for transferring multiple high bandwidth streams of data between multiple storage units and multiple applications in a scalable and reliable manner
US6374336B1 (en) * 1997-12-24 2002-04-16 Avid Technology, Inc. Computer system and process for transferring multiple high bandwidth streams of data between multiple storage units and multiple applications in a scalable and reliable manner
US7196862B1 (en) 2000-09-11 2007-03-27 Maxtor Corporation Coherent phase data segment layout in data storage device
GB2374749B (en) * 2001-04-20 2005-04-06 Discreet Logic Inc Image data processing
US8880709B2 (en) * 2001-09-12 2014-11-04 Ericsson Television Inc. Method and system for scheduled streaming of best effort data
KR20040099530A (ko) * 2003-05-19 2004-12-02 삼성전자주식회사 소형 광 디스크, 소형 광 디스크에 데이터를 기록하는장치, 그 방법, 소형 광 디스크에 기록된 데이터를독출하는 장치 및 그 방법
US7284087B2 (en) * 2004-06-17 2007-10-16 Hewlett-Packard Development Company, L.P. Method and apparatus for increasing sustainable bandwidth in a multiple disk drive storage system
US20060259683A1 (en) * 2005-05-16 2006-11-16 Oracle International Corporation Method and system for disk stippling
US8134798B1 (en) * 2005-11-23 2012-03-13 Western Digital Technologies, Inc. Disk drive maintaining a substantially constant host transfer rate when reading data from varying data rate data tracks across multiple disk surfaces
US7680993B2 (en) * 2006-12-21 2010-03-16 Tandberg Television, Inc. Local digital asset storage management technique
US8165450B2 (en) 2007-11-19 2012-04-24 Echostar Technologies L.L.C. Methods and apparatus for filtering content in a video stream using text data
US8165451B2 (en) 2007-11-20 2012-04-24 Echostar Technologies L.L.C. Methods and apparatus for displaying information regarding interstitials of a video stream
US8156520B2 (en) 2008-05-30 2012-04-10 EchoStar Technologies, L.L.C. Methods and apparatus for presenting substitute content in an audio/video stream using text data
US8934758B2 (en) 2010-02-09 2015-01-13 Echostar Global B.V. Methods and apparatus for presenting supplemental content in association with recorded content
US11172269B2 (en) 2020-03-04 2021-11-09 Dish Network L.L.C. Automated commercial content shifting in a video streaming system

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4205339A (en) * 1978-07-20 1980-05-27 Eastman Kodak Company Frame storage and retrieval wherein the frame fields are quadrature amplitude modulated on a single carrier
US4858025A (en) * 1986-09-03 1989-08-15 Fuji Photo Film Co., Ltd. Electronic still camera
NL192766C (nl) * 1986-10-28 1998-01-06 Mitsubishi Electric Corp Registratie- en reproductieapparaat voor gesegmenteerde videorastersignalen.
US4873679A (en) * 1986-12-25 1989-10-10 Matsushita Electric Industrial Co., Ltd. Optical information recording disk and optical information recording disk apparatus
JPH01273384A (ja) * 1988-04-26 1989-11-01 Matsushita Electric Ind Co Ltd 集積回路装置
US5224217A (en) * 1988-12-30 1993-06-29 Saied Zangenehpour Computer system which uses a least-recently-used algorithm for manipulating data tags when performing cache replacement
US5087992A (en) * 1989-05-31 1992-02-11 Seagate Technology, Inc. Method for assigning tracks on a magnetic data storage disk to different read/write frequency zones
JP2513901B2 (ja) * 1990-06-01 1996-07-10 パイオニア株式会社 複数の記録ディスクによるビデオフォ―マット信号記録再生方法
US5257143A (en) * 1991-01-15 1993-10-26 Zenith Data Systems Corporation Method and apparatus for positioning head of disk drive using zone-bit-recording
US5202799A (en) * 1991-06-24 1993-04-13 Ibm Corporation Logical data tracks extending among a plurality of zones of physical tracks of one or more disk devices
US5301297A (en) * 1991-07-03 1994-04-05 Ibm Corp. (International Business Machines Corp.) Method and means for managing RAID 5 DASD arrays having RAID DASD arrays as logical devices thereof

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6219319B1 (en) 1997-11-25 2001-04-17 Nec Corporation Method and apparatus for writing information into optical disk and reading it therefrom, and optical disk medium therefor

Also Published As

Publication number Publication date
US5510905A (en) 1996-04-23
EP0645929A2 (en) 1995-03-29
EP0645929A3 (en) 1995-10-04

Similar Documents

Publication Publication Date Title
JPH07168672A (ja) 映像記憶サーバ
JP4108121B2 (ja) プログラム・データを記録する方法および装置
US5721950A (en) Method for scheduling I/O transactions for video data storage unit to maintain continuity of number of video streams which is limited by number of I/O transactions
JP3308814B2 (ja) ビデオサーバシステムに於いて平均的なシーク時間及びバンド幅を達成するための方法及びシステム
US7647459B2 (en) Multi-stream access scheme for high speed access and recording using a hard disk drive
CN100370817C (zh) 随机存取存储设备
US6223249B1 (en) Apparatus and method for controlling access to one or more disc storage devices
KR20020019597A (ko) 저장 매체로부터 블록들을 판독하는 방법 및 시스템
US6314232B2 (en) Data allocation method, recording medium with data recorded by the method, and data server apparatus
Bocheck et al. Disk partitioning technique for reducing multimedia access delay
JPH10334596A (ja) ディスク装置
Tseng et al. A high performance video server for karaoke systems
Huang et al. An efficient data placement and retrieval scheme of zoned-disks to support interactive playout for video servers
US5842046A (en) Disk drive system for storing a plurality of I frames non-interlaced with respect to B frames by storing B frames in a separate cylinder
JPH07336639A (ja) ディスク再生装置
JP4131032B2 (ja) データ再生装置及び方法
JPH10112137A (ja) ディスク制御方法および装置
KR100594151B1 (ko) 방송 수신 시스템에서의 기록매체 기록영역 분할배치방법
JPH09330566A (ja) 情報記録媒体及び情報格納方法
JP3153490B2 (ja) 記録再生装置、及びその記録再生方法
JPH0854990A (ja) 動画像情報提供装置
JP2006520509A (ja) 多数の使用者取得に関して番組をディスクに記録する方法及びシステム
Xiang et al. Optical jukebox for video-on-demand system
KR19980020019A (ko) 연속매채용 화일 시스템의 접근부하 분산방법
JPH0863296A (ja) データ送出装置