JP3604724B2 - ビデオサーバメモリ管理方法 - Google Patents
ビデオサーバメモリ管理方法 Download PDFInfo
- Publication number
- JP3604724B2 JP3604724B2 JP10579494A JP10579494A JP3604724B2 JP 3604724 B2 JP3604724 B2 JP 3604724B2 JP 10579494 A JP10579494 A JP 10579494A JP 10579494 A JP10579494 A JP 10579494A JP 3604724 B2 JP3604724 B2 JP 3604724B2
- Authority
- JP
- Japan
- Prior art keywords
- blocks
- random access
- management method
- sequence
- video signal
- 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.)
- Expired - Lifetime
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/21—Server components or server architectures
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C7/00—Arrangements for writing information into, or reading information out from, a digital store
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
-
- 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
-
- 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/17345—Control of the passage of the selected programme
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Television Signal Processing For Recording (AREA)
- Information Transfer Between Computers (AREA)
- Computer And Data Communications (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Description
【産業上の利用分野】
本発明は、蓄積しているデータを検索する単一の出力をそれぞれ有する複数のランダムアクセスメモリによって構成されたメモリを設け、ビデオ信号の連続した部分に対応した複数の異なるブロックに前記ビデオ信号をそれぞれ細分し、前記各ランダムアクセスメモリに少なくとも2つの前記ブロックを蓄積し、予め定められたシーケンスで前記ランダムアクセスメモリから前記ブロックを検索するステップを含んでいるビデオサーバメモリ管理方法に関する。
【0002】
【従来の技術】
このようなビデオサーバメモリ管理方法は、例えば文献(W.Sincoskie 氏による“System architecture for a large scale video on demand service ”,Computer Networks and ISDN Systems 22,1991年, 155乃至162 頁の特にそのセクション4.1 の第2パラグラフに示されている“NTSC case ”)に記載されている。
【0003】
この文献において、ブロックはビデオ信号の連続した部分に対応しないため、上記に定められたブロックに対応しないことに注目されるが、他方において上記に定められたブロックはフレームと呼ばれる。また、その文献において各ランダムアクセスメモリは、このメモリが上記のような単一の出力すなわち並列ヘッドを有しているため“並列ヘッド”の1つに関連したメモリに対応する。
【0004】
この既知のメモリ管理方法によると、ビデオ信号の一部分にそれぞれ対応し、例えば12.5分のビデオ信号の一部分を一緒に構成する非常に多数のブロックは、単一のランダムアクセスメモリに蓄積され、このビデオ信号の異なる部分が異なるランダムアクセスメモリに蓄積される。各ランダムアクセスメモリ内において、上記の予め定められたシーケンスを定め、同じビデオ信号の非常に多数のいわゆる予め定められた“フェイズ”の検索速度の最適化を可能にするブロックインターリーブ方式が使用される。
【0005】
その文献に示されているように、この管理方法はビデオサーバに結合された利用者ステーションにラフ・ビデオ・オン・デマンドサービスを提供し、限定された相互対話的制御を受けるために最適化され、一方において完全な相互対話的制御、例えば速送りおよび巻戻し等のVCR機能性を必要とする利用者ステーションはそれらに割当てられた中間停止・開始バッファを介してサービスを行う。
【0006】
換言すると、完全な相互対話的制御は、既知の技術では同じビデオ信号の非常に多数の“フェイズ”の連続的な生成および付加的なハードウェアの使用によってのみ維持される。この方法はいくつかの一般的なビデオ信号に非常に良く適合するが、その後非常に多数の“フェイズ”の連続的な生成が正当化されるため、別のビデオ信号に対して利用者ステーションが直接的な相互対話的制御を有することを可能にすることが有効であり、その場合予め定められたシーケンスはビデオ信号が表示されるシーケンスに対応する。
【0007】
【発明が解決しようとする課題】
しかしながら、このような直接の相互対話的制御により、同じランダムアクセスメモリ、例えばハードディスクに蓄積され、その同じ信号出力から検索された同じビデオ信号部分を観察することを可能にされた利用者ステーションの数が制限される。事実、この単一の出力における処理量は20Mビット/秒にほぼ等しく、デジタル的にコード化されたビデオ信号のビット速度は典型的に同時に同じランダムアクセスメモリから情報を読取る利用者ステーションの数を5に制限する4Mビット/秒である。上記の文献に示された“NTSC case ”において、これは12.5分の8つの部分の1つを同時に観察する利用者ステーションの数をやはり5に制限し、一方最大40個の利用者ステーションが完全なビデオ信号に対して許容されなければならない。
【0008】
この方法で進行することにより、各利用者ステーションは相互対話的ビデオ・オン・デマンドサービスにおける重大な欠陥を経験する。事実、所定の例において第6の利用者ステーションは、5つの別の利用者ステーションがビデオ信号の第1の部分を観察し始めた場合、最悪の場合には12.5分の待ち時間を有し、5つの別の利用者ステーションによって既に使用された別のメモリに蓄積されたこのビデオ信号の後または前の部分に速送りまたは巻戻しを行うことができる利用者ステーションはない。
したがって、本発明の第1の目的は上記の既知のタイプであるが、上記の欠点がランダムアクセスメモリ数を増加せずに回避されることができるメモリ管理方法を提供することである。
【0009】
【課題を解決するための手段】
この目的は、蓄積しているデータを検索する単一の出力をそれぞれ有する複数のランダムアクセスメモリによって構成されたメモリを設け、ビデオ信号の連続した部分に対応した複数の異なるブロックに前記ビデオ信号をそれぞれ細分し、前記各ランダムアクセスメモリに少なくとも2つの前記ブロックを蓄積し、予め定められたシーケンスで前記ランダムアクセスメモリから前記ブロックを検索するステップを含んでいるビデオサーバメモリ管理方法において、さらに前記ランダムアクセスメモリの異なるものに前記予め定められたシーケンスの任意の2つの連続したブロックを蓄積するステップを含んでいることを特徴とするビデオサーバメモリ管理方法によって達成される。
例えば、8つのランダムアクセスメモリおよび利用者ステーションにおいて通常の表示シーケンスに対応したシーケンスの上記の例を参照すると、2つの異なるランダムアクセスメモリに12.5分の2つの異なるビデオ信号部分を蓄積する代わりに、これら2つの異なるメモリにおいて2つの連続した12.5分のビデオ信号部分によって交互に形成された、典型的に1秒以下の、25分の二重信号部分の奇数および偶数番号のブロックを蓄積してもよい。
【0010】
この方法で進行することにより、2つの異なるメモリの第1のものに蓄積された1つのブロックを観察した後、第1の5つの利用者ステーションがこれらのメモリの第2のものに蓄積された後続するブロックを観察することに切替わるため、第6の利用者ステーションは最悪で1ブロックの待ち時間を有する。これは、25分の二重信号部分が前と全く同数の利用者ステーションによって観察されることができるが、これらの25分内に前の12.5分の部分と同じだけの自由度が利用者ステーションに対して存在し、したがってこれらの12.5分を同時に観察できる利用者ステーションの数がそれ自身2倍にされることができることを意味する。
【0011】
利用者ステーションは12.5分の単一信号部分の代わりに、25分の二重信号部分内で自由に漂遊することが許されているため、相互対話的な制御も改良される。利用者ステーションは、その場合に別のメモリから読取っている5つの利用者ステーションとの可能な衝突が結果的に生じるため、依然として奇数のブロックに対して速送りまたは巻戻しすることができないことに留意すべきである。しかしながら、このような制限は、上記において既に述べられているようにブロックは典型的に1秒以下のビデオ信号に対応するため利用者ステーションによって認識されない。
【0012】
それが非常に多数の予め定められた“フェイズ”を生成するために使用される場合でさえ、既知のメモリ管理方法の別の欠点が残っている。事実上、ブロックインターリーブ方式および上記の文献における予め定められたシーケンスは、これらの“フェイズ”が生成される速度の増加を可能にするが、後者の速度はランダムアクセスメモリの最大の持続可能な伝送速度、すなわちこの場合では20Mビット/秒に依然として制限されている。しかしながら、ハードディスクまたはその他のディスク形メモリの使用時に、この最大の持続可能な伝送速度は、データがディスクの内部シリンダから検索される伝送速度に等しく、この速度はデータが外部シリンダから検索される速度、典型的に40Mビット/秒よりも非常に小さい。
【0013】
このような制限は、それはまた単一のハードディスクから発生されることができる“フェイズ”の数、したがって予め定められた数のハードディスクを使用した時にビデオ信号が利用者ステーションに供給されることができる“グラニュラリティ”の数を制限するため、重要な悪影響を有する。
【0014】
したがって、本発明の第2の目的は、上記のタイプであるが、上記の予め定められたシーケンスがディスク形ランダムアクセスメモリの上記の最大の持続可能な伝送速度を越える速度で検索されることを可能にするメモリ管理方法を提供することである。
【0015】
この目的は、複数のランダムアクセスメモリが複数のシリンダをそれぞれ有する偶数のディスク形メモリによって構成され、等しい大きさの第1および第2のサブセットのメモリによって分割されるこの方法の別の特徴によって達成され、この方法はさらに互いに関して逆である第1および第2の各方向において前記第1および前記第2のサブセットの連続したシリンダにそれぞれ前記シーケンスの連続した奇数番号のブロックおよび連続した偶数番号のブロックを蓄積するステップを含んでいる。
【0016】
この方法において例えば複数の2ディスク形メモリを取ることによって、予め定められたシーケンスが生成されることができる速度は、ディスク形メモリの内部シリンダに対応した最大の持続可能な伝送速度とその外部シリンダに対応したディスク形メモリの最大伝送速度との平均に実質的に等しい。事実上、予め定められたシーケンス、例えば上記の文献に記載されたものにしたがって連続的に検索される任意の2つのブロックの検索を考慮した場合、これらのブロックの第1および第2のものは、上記の平均速度に等しい生成速度に確実に達する上記の平均速度よりそれぞれ小さいおよび大きい伝送速度で検索される。
【0017】
この特徴の別の利点は、ランダムアクセスメモリが非常に多数の“フェイズ”および相互対話的なビデオ・オン・デマンドサービスを供給するのに適した同じメモリ管理方法にしたがってフォーマット化されることである。ビデオ信号の任意の2つの連続したブロックが予め定められたシーケンスにしたがって連続的に検索される2つのブロックに対応することに注意した場合、これはこの予め定められたシーケンスが上記の既知のブロックインターリーブ方式を介して到達された場合である。
【0018】
本発明の別の特徴は、複数のメモリがM個の連続した番号のランダムアクセスメモリのシーケンスを含み、複数のブロックがQ個の連続した番号のブロックのシーケンスを含み、シーケンス番号Yを持つ各ブロックがYmodMに等しいシーケンス番号を持つランダムアクセスメモリに蓄積されることである。
【0019】
この方法において、複数のランダムアクセスメモリに対してブロックを分配するための簡単な数学的関係が、Mが2より大きい場合に対して提供される。相互対話的なビデオ・オン・デマンドサービスの上記の説明から理解されるように、例えば上記の例の 100分の完全なビデオ信号が8つの利用可能なメモリに対して完全に分配され、したがって40個の利用者ステーションがビデオ信号をほぼ同時に観察し始めることを可能にされ、これらの各利用者ステーションが全てのビデオ信号を通して速送りまたは巻戻しすることを許可するので、これは有効である。
【0020】
上記の関係はさらにブロックが2つ以上のランダムアクセスメモリに蓄積されたときに、検索プロセスの制御を簡単にするだけでなく、ランダムアクセスメモリの1つからのブロックを検索した後、全ての利用者ステーションが同じ次のランダムアクセスメモリからのそれらの次のブロックを検索しなければならないことを確実にし、衝突が異なる利用者ステーション間に生じることを簡単な方法で回避する。
【0021】
本発明のさらに別の特徴は、複数のランダムアクセスメモリの前記単一の出力が同じメモリ制御装置からバスを介して制御されることである。
【0022】
そうする時に、同じビデオ信号またはその一部分が分配される全てのランダムアクセスメモリは、単一のメモリ制御装置によって制御され、このメモリ管理方法は異なる制御装置が使用されなければならないときに必要とされるような同期は不要である。
本発明のさらに別の特徴は、複数のメモリの番号Mを示す拡散モード指示器をビデオ信号内に設けるステップを含んでいることである。
以上、ビデオ信号またはその一部分が複数のランダムアクセスメモリに蓄積される方法はビデオ信号自身に定められているため、また上記の数学的な関係を考慮することにより、ビデオ信号を検索するために必要な制御信号が得られることが理解できる。
以下の実施例の説明および添付図面を参照することによって、本発明の上記およびその他の目的および利点が明らかになり、それ自身が最も良く理解されるであろう。
【0023】
【実施例】
このビデオサーバメモリ管理方法は、本出願人の欧州特許別出願明細書(“Video server”,同日出願)に詳細に記載されたビデオサーバのメモリにビデオ信号VSを蓄積し、それからビデオ信号を検索するために使用される。
管理方法自身を説明する前に、図1を参照してビデオ信号がこのようなメモリに蓄積されるフォーマットを簡単に説明する。
図1のデジタルビデオ信号VSは、いわゆるMPEGビット流、すなわち運動画像エキスパートグループMPEGによって提案され、国際標準化機構ISOによって標準化されたコード化方法を適用することによって得られたビット流から得られる。このコード化方法は、約1.5 Mビット/秒の伝送速度を目的とするが、これまでに開発された技術により既に実現可能な4Mビット/秒等のコード化速度に対して使用されることも可能である。
【0024】
図1に示されたフォーマットを得るために、MPEGコード化ビット流は、所有コード、例えばリード・ソロモン(Reed−Solomon)コードにしたがってさらにコード化される。このコード化されたビット流の47個の連続したバイトB2 乃至48の各組と共にATM適応層バイトAALは、時間スタンプTSおよび伝送後続ブロックビットTNBからなるタイミング情報TIをさらに含んでいるデータパケットDPのペイロードDCを構成する。数RのデータパケットDP1 ,…,DPR はブロックBLを構成し、セグメントヘッダSHと共に数QのこれらのブロックBL1 ,…,BLQ はセグメントSEを形成する。最終的にビデオ信号VSは数PのセグメントSE1 ,…,SEP から構成され、この数Pはビデオ信号VSの長さの関数である。
【0025】
上記の欧州特許別出願明細書に詳細に記載されているように、このようなビデオ信号VSの各セグメントSEは以下詳細に説明するメモリ管理方法にしたがってHD1 乃至4 またはHD11乃至22等の1組のハードディスク内に蓄積される。以下の適用において説明されるように、ビデオ信号VSはブロック単位ベースでハードディスクHD1 −4 またはHD11−22から検索され、したがって各ブロックBLは例えば 256Kバイトの長さを有し、この長さは典型的に1Mバイトのこれらのハードディスクの記憶用バッファ(示されていない)の寸法より小さい。
【0026】
図2は、関連したディスクに蓄積されたデータが検索される各単一の出力01 乃至4 をそれぞれ有するM=4のハードディスクHD1 乃至4 のこのような組を示す。これらの出力01 乃至4 は良く知られた小型コンピュータ標準インターフェイスSCSI−2にしたがってバスSCSIに全て接続され、このバスSCSIはまたバスSCSIに結合されたメモリ装置を制御するために設計され、そのようなものとして知られている個々のメモリ制御装置SCSIに接続される。後者の制御装置SCSICは、ハードディスクHD1 −4 からのデータの検索を制御し、上記の欧州特許出願明細書に記載された方法で生成された命令に応答する。最大で7個のハードディスクが同じバスSCSIに接続されることに留意されたい。
【0027】
ビデオサーバ管理方法は、以下説明する方法で特定のセグメントSEのブロックBL1 乃至12が図2に示されているブロックBLをM個のハードディスクHD1 乃至4 に対して分配する。
最初に、ブロックBLがハードディスクから検索されるシーケンスが考慮される。このシーケンスは例えば図2ではこれらのブロックが通常表示されるシーケンス、すなわちBL1 ,BL2 ,BL3 ,…と考えられる。第1のブロックBL1 はHD1 に蓄積され、第2のブロックBL2 はHD2 に蓄積され、第3のブロックBL3 はHD3 に蓄積され、第4のブロックBL4 はHD4 に蓄積され、第5のブロックBL5 はHD1 に蓄積され、以降セグメントSEの最後のブロックに達するまでこのように蓄積が行われる。図2は、12個のブロックBL1 乃至12に対するこの方法の結果を示す。この蓄積方法が、式X=Y MOD Mに対応し、XがM個のハードディスクのHD1 乃至4 のうちの1つのシーケンス番号であり、YがセグメントSEのQ個のブロックBL1 乃至Q のうちの1つのシーケンス番号であり、MがこれらのブロックBL1 乃至Q が分配されるハードディスクの番号であり、MODがモジュロ演算子であることは容易に確認されることができる。
【0028】
ビデオ信号VSを観察することを要求している特定の利用者ステーションに対して、これは制御装置SCSICがバスSCSIに各ハードディスクHD1 乃至4 を交互に接続し、既に上記に示されたような所望の検索シーケンスを回復することを意味する。適切な命令の受信に続くハードディスクHD1 からのセグメントヘッダSHの検索時の制御装置SCSICは、ハードディスクHD1 乃至4 からビデオ信号VSを検索するために必要な演算子の要求されたシーケンスをそれ自身導出することができることに留意すべきである。事実、このセグメントヘッダSHは、ビデオ信号VSが分配されるハードディスクHD1 乃至4 の番号Mおよび可能性のある識別子を与える拡散モード指示器を含んでいる。
【0029】
同じ管理方法は、W.Sincoskie 氏による文献に記載されたような多数の並列ヘッドによりハードディスクの異なる部分に対してセグメントSEのブロックBL1 乃至Q を分配するために使用されることが可能であり、各並列ヘッドは出力01 乃至4 のうちの1つに対応し、制御装置SCSICに類似した制御装置がハードディスク自身の内部に設けられることに留意すべきである。この方法はまたHD1 乃至4 等の、しかしSCSICのような異なる制御装置に結合されたハードディスクに対してQ個のブロックBL1 乃至Q を分配することによって適用されることにも留意すべきである。この方法において、可能性のある別のサービス改良を行う7つ以上のハードディスクに対する分配が行われることが可能であり、一部分またはそのセグメントSEではなく全ビデオ信号VSが上記の方法で蓄積されることを可能にする。後者の場合、関連したSCSIC等の異なる制御装置の検索プロセスは、例えば上記の欧州特許出願明細書に記載されたような制御構造によって同期される必要がある。
【0030】
図3は、2つのハードディスクHD11乃至22にビデオ信号VSを蓄積する、特にこれら2つのディスクの特定のメモリ位置にビデオ信号VSのブロックBL1 乃至Q を蓄積するランダムアクセスメモリの物理的な構造を考慮したさらに詳細な方法を表す。この特徴は、利用者ステーションがQ個のブロックBL1 乃至Q が検索されるシーケンスを修正できない場合にビデオ信号VSの検索速度を増加させる。
【0031】
特に、図3はブロックBL1 乃至6 が蓄積される2個のハードディスクHD11乃至22の表面上のメモリ位置を概略的に表し、また各ディスクHD11乃至22に対する矢印がシーケンスの連続した別のブロックが蓄積される方向を示す。ハードディスクHD11乃至22は、最も内部のシリンダ、すなわちディスクの中心に最も近いシリンダの伝送速度に対応した20Mビット/秒の最大の持続可能な伝送速度によって特徴付けられる。中間シリンダに対して、伝送速度は最も外部のシリンダ、すなわちディスクの端部に最も近いシリンダの40Mビット/秒の伝送速度に対応したディスクの最大伝送速度に達するのに実質的に直線的に増加する。
【0032】
このメモリ管理方法の上記の基本的な特徴によると、奇数番号のブロックBL1 ,BL3 ,BL5 ,…はハードディスクHD11の連続したシリンダに蓄積され、偶数番号のブロックBL2 ,BL4 ,BL6 ,…はハードディスクHD22の連続したシリンダに蓄積される。特に図3に示されているように、BL1 はHD11の最も外部のシリンダに蓄積され、BL3 ,BL5 ,…は、最終的に奇数ブロックの上記のシリーズの最後のブロックがHD11の最も内部のシリンダに蓄積されるまで、ハードディスクHD11の中心にさらに近くなる方向の矢印で示されたシリンダに蓄積される。反対に、ハードディスクHD22においてシーケンスBL2 ,BL4 ,BL6 ,…の第1のブロックBL2 はHD22の最も内部のシリンダに蓄積され、一方BL4 ,BL6 ,…は、この場合このシリーズの最後のブロックがHD22の最も外部のシリンダに蓄積されるまで、矢印によって示されているように、すなわちハードディスクHD22の周辺端に漸次的に近くなるシリンダ上に蓄積される。
【0033】
最も内部および外部シリンダの直径の平均である直径を有するシリンダとして、HD11乃至22のようなハードディスクの中間シリンダを限定する場合、およびこれらのブロックBL1 乃至Q がハードディスクHD11乃至22から順番に検索される場合、SCSICのような制御装置は比較的高い伝送速度、すなわち中間シリンダによって与えられる平均伝送速度より高い伝送速度を持つブロックと、比較的低い、すなわち上記の平均伝送速度より低い伝送速度を持つブロックとを交互に検索する。したがって、ハードディスクHDA11およびHDA22からのブロック検索時の平均的な持続可能な伝送速度は、この例では30Mビット/秒である上記の平均速度に実質的に等しいことが理解されることができる。
【0034】
図3に示された例は、各ハードディスクが通常データが蓄積される複数の、すなわち典型的に10乃至20個の表面を備えているので単にメモリ管理方法の原理を示すためだけのものであり、各シリンダは、このシリンダが異なる表面上に複数のトラックを確実に含んでいるならば 256Kバイトの長さを持つ非常に多数の異なるブロックBLを蓄積するために使用されてもよいことに留意すべきである。しかしながら、さらに現実的な構造を持つハードディスクに対する図1に示された原理の適用は当業者の能力の範囲内において容易であり良好である。したがって、ここではそれ以上説明しない。さらに、上記に与えられた数的値はまたハードディスクHD11乃至22に対するこのようなさらに現実的な構造に適用可能である。
【0035】
最後に、利用者ステーションが制御を行わない予め定められたシーケンスを生成するための後者のメモリ管理方法の適用に対して、これらの予め定められたシーケンスは、ブロックが表示されるシーケンスに対応した上記のシーケンスからずれていることに留意することが重要である。
【0036】
特に、W.Sincoskie 氏による文献に説明されたブロックインターリーブ方式に対応したシーケンスが使用されてもよい。このシーケンスは、ハードディスクが連続的に読取られるため、非常に多数のいわゆる“フェイズ”が高い検索速度で生成されることを可能にし、ハードディスクの読取りヘッドの反復される再配置による検索速度の減少を避ける。この観点において、既知の方法による“フェイズ”数は20Mビット/秒に過ぎない最大の持続可能な伝送速度または最も内部のシリンダの伝送速度にされなければならないため、このビデオサーバメモリ管理方法は上記の持続可能な伝送速度の増加のために1ハードディスクHD11−22当り1.5 倍の個数の“フェイズ”を生成することを可能にすることに留意すべきである。
【0037】
以上、特定の装置と関連させて本発明の原理を説明してきたが、この説明は単なる一例に過ぎず、本発明の技術的範囲を制限するものではないことが明らかに理解されるであろう。
【図面の簡単な説明】
【図1】図2および図3にそれぞれ表されているメモリに蓄積されるビデオ信号VSのフォーマットを示した図。
【図2】図1のビデオ信号が関連した制御構造を有するメモリに対して本発明の方法にしたがってどのように分配されるかを示した概略図。
【図3】ビデオ信号が本発明の方法の特徴にしたがってディスク形メモリ内にどのように蓄積されるかを示した概略図。
Claims (5)
- 蓄積しているデータを検索する単一の出力をそれぞれ有する複数のランダムアクセスメモリによって構成されたメモリを設け、ビデオ信号の連続した部分に対応した複数の異なるブロックに前記ビデオ信号をそれぞれ細分し、前記各ランダムアクセスメモリに少なくとも2つの前記ブロックを蓄積し、予め定められたシーケンスで前記ランダムアクセスメモリから前記ブロックを検索するステップを含んでいるビデオサーバメモリ管理方法において、
さらに前記ランダムアクセスメモリの異なるものに前記予め定められたシーケンスの任意の2つの連続したブロックを蓄積するステップを含んでいることを特徴とするビデオサーバメモリ管理方法。 - 前記複数のランダムアクセスメモリは、複数のシリンダをそれぞれ有する偶数のディスク形メモリによって構成され、等しい大きさの第1および第2のサブセットのメモリに分割され、さらに互いに関して逆である第1および第2の各方向において前記第1および前記第2のサブセットの連続したシリンダにそれぞれ前記シーケンスの連続した奇数番号のブロックおよび連続した偶数番号のブロックを蓄積するステップを含んでいることを特徴とする請求項1記載のビデオサーバメモリ管理方法。
- 前記複数のメモリはM個の連続した番号のランダムアクセスメモリのシーケンスを含み、前記複数のブロックはQ個の連続した番号のブロックのシーケンスを含み、シーケンス番号Yを持つ前記各ブロックはYmodMに等しいシーケンス番号を持つランダムアクセスメモリに蓄積されることを特徴とする請求項1記載のビデオサーバメモリ管理方法。
- 前記複数のランダムアクセスメモリの前記単一の出力は、同じメモリ制御装置からバスを介して制御されることを特徴とする請求項1記載のビデオサーバメモリ管理方法。
- さらに前記複数のメモリの番号Mを示す拡散モード指示器を前記ビデオ信号内に設けるステップを含んでいることを特徴とする請求項3記載のビデオサーバメモリ管理方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
BE93870086.1 | 1993-05-19 | ||
EP93870086A EP0625858B1 (en) | 1993-05-19 | 1993-05-19 | Video server memory management method |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH07154726A JPH07154726A (ja) | 1995-06-16 |
JP3604724B2 true JP3604724B2 (ja) | 2004-12-22 |
Family
ID=8215347
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP10579494A Expired - Lifetime JP3604724B2 (ja) | 1993-05-19 | 1994-05-19 | ビデオサーバメモリ管理方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US5553005A (ja) |
EP (1) | EP0625858B1 (ja) |
JP (1) | JP3604724B2 (ja) |
AU (1) | AU674064B2 (ja) |
CA (1) | CA2123761A1 (ja) |
DE (1) | DE69319329T2 (ja) |
ES (1) | ES2118217T3 (ja) |
Families Citing this family (54)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6034674A (en) * | 1992-06-30 | 2000-03-07 | Discovision Associates | Buffer manager |
US5821885A (en) | 1994-07-29 | 1998-10-13 | Discovision Associates | Video decompression |
US5861894A (en) | 1993-06-24 | 1999-01-19 | Discovision Associates | Buffer manager |
JP3104953B2 (ja) * | 1993-12-17 | 2000-10-30 | 日本電信電話株式会社 | 多重読み取り特殊再生方法 |
CA2145365C (en) | 1994-03-24 | 1999-04-27 | Anthony M. Jones | Method for accessing banks of dram |
CA2145361C (en) | 1994-03-24 | 1999-09-07 | Martin William Sotheran | Buffer manager |
US5606359A (en) * | 1994-06-30 | 1997-02-25 | Hewlett-Packard Company | Video on demand system with multiple data sources configured to provide vcr-like services |
US5764893A (en) * | 1994-08-03 | 1998-06-09 | Matsushita Electrical Co. Ltd. | Video-on-demand system uses adjusting positions of slots in a slot table to address additional image data distribution request from terminal devices |
EP0697703B1 (en) * | 1994-08-08 | 2001-11-14 | Hyundai Electronics America | Video storage apparatus and method |
GB9417138D0 (en) * | 1994-08-23 | 1994-10-12 | Discovision Ass | Data rate conversion |
US5768518A (en) * | 1994-09-30 | 1998-06-16 | Matsushita Electric Industrial Co., Ltd. | Signal distribution apparatus for a directional signal transmission system |
JP3547840B2 (ja) * | 1995-03-16 | 2004-07-28 | 株式会社東芝 | マルチメディアサーバ |
DE69534562T2 (de) | 1995-03-31 | 2006-08-10 | Sony Service Centre (Europe) N.V. | Speichereinheit mit versetzter Aufzeichnung |
ATE194448T1 (de) * | 1995-03-31 | 2000-07-15 | Sony Europa Bv | System für information auf anfrage |
ATE220277T1 (de) * | 1995-03-31 | 2002-07-15 | Sony Service Ct Europe Nv | Videodienstsystem mit der funktion eines videokassettenrekorders |
DE19514616A1 (de) * | 1995-04-25 | 1996-10-31 | Sel Alcatel Ag | Kommunikationssystem mit hierarchischer Serverstruktur |
JP3184763B2 (ja) * | 1995-06-07 | 2001-07-09 | インターナショナル・ビジネス・マシーンズ・コーポレ−ション | マルチメディア直接アクセス記憶装置及びフォーマット方法 |
ES2191759T3 (es) * | 1995-07-13 | 2003-09-16 | Koninkl Philips Electronics Nv | Metodo y sistema para la repeticion de datos entre agrupamientos logicamente sucesivos. |
US5659539A (en) * | 1995-07-14 | 1997-08-19 | Oracle Corporation | Method and apparatus for frame accurate access of digital audio-visual information |
US9832244B2 (en) * | 1995-07-14 | 2017-11-28 | Arris Enterprises Llc | Dynamic quality adjustment based on changing streaming constraints |
US7512698B1 (en) | 1995-07-14 | 2009-03-31 | Broadband Royalty Corporation | Dynamic quality adjustment based on changing streaming constraints |
CN1113539C (zh) * | 1995-07-21 | 2003-07-02 | 皇家菲利浦电子有限公司 | 接收压缩的图像信号的方法和接收机 |
JPH0981471A (ja) * | 1995-09-11 | 1997-03-28 | Toshiba Corp | 連続データサーバ装置および制御命令送出方法 |
US5721823A (en) * | 1995-09-29 | 1998-02-24 | Hewlett-Packard Co. | Digital layout method suitable for near video on demand system |
ATE210356T1 (de) * | 1995-09-29 | 2001-12-15 | Koninkl Philips Electronics Nv | Verfahren und einrichtung zum auslesen von datenblöcken für eine anzahl von benutzergruppen |
US6061504A (en) * | 1995-10-27 | 2000-05-09 | Emc Corporation | Video file server using an integrated cached disk array and stream server computers |
US5948062A (en) * | 1995-10-27 | 1999-09-07 | Emc Corporation | Network file server using a cached disk array storing a network file directory including file locking information and data mover computers each having file system software for shared read-write file access |
US5933603A (en) * | 1995-10-27 | 1999-08-03 | Emc Corporation | Video file server maintaining sliding windows of a video data set in random access memories of stream server computers for immediate video-on-demand service beginning at any specified location |
EP0812513B1 (en) * | 1995-12-01 | 2000-10-04 | Koninklijke Philips Electronics N.V. | Method and system for reading data for a number of users |
JPH09330178A (ja) * | 1996-06-12 | 1997-12-22 | Sony Corp | データ記録再生装置 |
US5790795A (en) * | 1996-07-01 | 1998-08-04 | Sun Microsystems, Inc. | Media server system which employs a SCSI bus and which utilizes SCSI logical units to differentiate between transfer modes |
JP3039380B2 (ja) * | 1996-07-04 | 2000-05-08 | 日本電気株式会社 | マルチメディア通信端末装置 |
US5893140A (en) * | 1996-08-14 | 1999-04-06 | Emc Corporation | File server having a file system cache and protocol for truly safe asynchronous writes |
US6298386B1 (en) | 1996-08-14 | 2001-10-02 | Emc Corporation | Network file server having a message collector queue for connection and connectionless oriented protocols |
JPH1091360A (ja) * | 1996-09-12 | 1998-04-10 | Fujitsu Ltd | ディスク制御方式 |
US6067108A (en) * | 1996-12-12 | 2000-05-23 | Trw Inc. | Solid-state mass storage data stream generator |
GB9704027D0 (en) * | 1997-02-26 | 1997-04-16 | Discovision Ass | Memory manager for mpeg decoder |
US6185621B1 (en) * | 1997-03-25 | 2001-02-06 | Philips Electronics N.A. Corp. | Direct copying between disk blocks in memory onto a network as sequential access files |
US5987621A (en) * | 1997-04-25 | 1999-11-16 | Emc Corporation | Hardware and software failover services for a file server |
US5892915A (en) * | 1997-04-25 | 1999-04-06 | Emc Corporation | System having client sending edit commands to server during transmission of continuous media from one clip in play list for editing the play list |
US5974503A (en) * | 1997-04-25 | 1999-10-26 | Emc Corporation | Storage and access of continuous media files indexed as lists of raid stripe sets associated with file names |
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 |
US6385566B1 (en) * | 1998-03-31 | 2002-05-07 | Cirrus Logic, Inc. | System and method for determining chip performance capabilities by simulation |
US6385673B1 (en) | 1999-10-06 | 2002-05-07 | Sun Microsystems, Inc. | System and method for adjusting performance of a media storage by decreasing a maximum throughput by a primary derate parameter to specify available & guaranteed rate parameters and determining ring buffer sizes for streams |
US6721789B1 (en) | 1999-10-06 | 2004-04-13 | Sun Microsystems, Inc. | Scheduling storage accesses for rate-guaranteed and non-rate-guaranteed requests |
US6438630B1 (en) | 1999-10-06 | 2002-08-20 | Sun Microsystems, Inc. | Scheduling storage accesses for multiple continuous media streams |
US7904812B2 (en) * | 2002-10-11 | 2011-03-08 | Web River Media, Inc. | Browseable narrative architecture system and method |
US20040139481A1 (en) * | 2002-10-11 | 2004-07-15 | Larry Atlas | Browseable narrative architecture system and method |
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 (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA1284211C (en) * | 1985-04-29 | 1991-05-14 | Terrence Henry Pocock | Cable television system selectively distributing pre-recorder video and audio messages |
JPS6278623A (ja) * | 1985-10-02 | 1987-04-10 | Toshiba Corp | 磁気デイスク装置 |
US4878183A (en) * | 1987-07-15 | 1989-10-31 | Ewart Ron B | Photographic image data management system for a visual system |
US5109348A (en) * | 1987-09-14 | 1992-04-28 | Visual Information Technologies, Inc. | High speed image processing computer |
US5161221A (en) * | 1988-12-12 | 1992-11-03 | Eastman Kodak Company | Multi-memory bank system for receiving continuous serial data stream and monitoring same to control bank switching without interrupting continuous data flow rate |
US5014125A (en) * | 1989-05-05 | 1991-05-07 | Cableshare, Inc. | Television system for the interactive distribution of selectable video presentations |
DE68919856T2 (de) * | 1989-08-09 | 1995-05-18 | Alcatel Nv | Nachrichtenvermittlungselement zur übertragung von zellen unterteilt in teilzellen. |
EP0446493B1 (en) * | 1990-03-14 | 1994-11-30 | Alcatel N.V. | Routing logic means for a communication switching element |
DE69115965T2 (de) * | 1990-03-30 | 1996-06-27 | Accom | Standbildspeichersystem und Verfahren mit einfachem Bildzugriff |
GB2248322B (en) * | 1990-09-25 | 1994-04-06 | Sony Broadcast & Communication | Memory apparatus |
WO1992011713A1 (en) * | 1990-12-21 | 1992-07-09 | Gte Service Corporation | Method for providing video programming nearly on demand |
US5359365A (en) * | 1991-05-24 | 1994-10-25 | Canon Kabushiki Kaisha | Moving image processing method and apparatus |
DE69232164T2 (de) * | 1991-08-22 | 2002-07-18 | Sun Microsystems, Inc. | Netzwerkvideoanbietergerät und-verfahren |
EP0544975B1 (en) * | 1991-12-05 | 1997-10-22 | Alcatel | Time slot management system |
US5396339A (en) * | 1991-12-06 | 1995-03-07 | Accom, Inc. | Real-time disk system |
US5333277A (en) * | 1992-01-10 | 1994-07-26 | Exportech Trading Company | Data buss interface and expansion system |
US5351129A (en) * | 1992-03-24 | 1994-09-27 | Rgb Technology D/B/A Rgb Spectrum | Video multiplexor-encoder and decoder-converter |
US5262875A (en) * | 1992-04-30 | 1993-11-16 | Instant Video Technologies, Inc. | Audio/video file server including decompression/playback means |
US5305438A (en) * | 1992-05-19 | 1994-04-19 | Sony Electronics Inc. | Video storage, processing, and distribution system using recording format independent hierarchical storages and processors |
US5442390A (en) * | 1993-07-07 | 1995-08-15 | Digital Equipment Corporation | Video on demand with memory accessing and or like functions |
US5414455A (en) * | 1993-07-07 | 1995-05-09 | Digital Equipment Corporation | Segmented video on demand system |
US5440336A (en) * | 1993-07-23 | 1995-08-08 | Electronic Data Systems Corporation | System and method for storing and forwarding audio and/or visual information on demand |
-
1993
- 1993-05-19 DE DE69319329T patent/DE69319329T2/de not_active Expired - Lifetime
- 1993-05-19 ES ES93870086T patent/ES2118217T3/es not_active Expired - Lifetime
- 1993-05-19 EP EP93870086A patent/EP0625858B1/en not_active Expired - Lifetime
-
1994
- 1994-05-06 AU AU61927/94A patent/AU674064B2/en not_active Ceased
- 1994-05-17 CA CA002123761A patent/CA2123761A1/en not_active Abandoned
- 1994-05-19 US US08/246,182 patent/US5553005A/en not_active Expired - Lifetime
- 1994-05-19 JP JP10579494A patent/JP3604724B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
EP0625858A1 (en) | 1994-11-23 |
JPH07154726A (ja) | 1995-06-16 |
AU674064B2 (en) | 1996-12-05 |
ES2118217T3 (es) | 1998-09-16 |
CA2123761A1 (en) | 1994-11-20 |
US5553005A (en) | 1996-09-03 |
DE69319329T2 (de) | 1998-10-29 |
DE69319329D1 (de) | 1998-07-30 |
EP0625858B1 (en) | 1998-06-24 |
AU6192794A (en) | 1994-11-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3604724B2 (ja) | ビデオサーバメモリ管理方法 | |
EP0686908B1 (en) | Server for video on demand system | |
JP4126713B2 (ja) | 画像再生装置および画像再生方法 | |
US5862403A (en) | Continuous data server apparatus and data transfer scheme enabling multiple simultaneous data accesses | |
JP3816972B2 (ja) | ディジタルビデオ記憶装置システム、およびそのビデオデータの格納方法と視聴方法 | |
US5923817A (en) | Video data system with plural video data recording servers storing each camera output | |
US6434748B1 (en) | Method and apparatus for providing VCR-like “trick mode” functions for viewing distributed video data | |
US5911046A (en) | Audio-video data transmission apparatus, audio-video data transmission system and audio-video data server | |
US5758151A (en) | Serial data storage for multiple access demand | |
WO1996008926A1 (fr) | Dispositif de sortie de donnees | |
WO2000060485A1 (en) | System for optimally accessing array of storage devices and optimally transmitting data to users | |
US5546118A (en) | Data recording/reproducing method and data send-out method | |
JPH11509993A (ja) | インフォメーションオンディマンドシステム | |
EP1028587A2 (en) | Data storing apparatus and method thereof, data delivering apparatus and method thereof | |
US7363647B1 (en) | Mapping process for use in sending trick-mode video streams with a high performance | |
US6078988A (en) | High speed data recording and reproducing apparatus and method that mutually monitors the using ratios of buffer memories to thereby control the reading or writing operation | |
US7383565B1 (en) | Directing process for use in sending trick-mode video streams with a high performance | |
JP4484220B2 (ja) | 映像配信装置 | |
US6728472B1 (en) | Video data reproducing device and video data reproducing method | |
JPH10308914A (ja) | ビデオサーバ | |
WO2002052568A1 (en) | Process and device for recording multimedia digital data, associated hard disk, recording medium and digital data string | |
US7337460B1 (en) | Combining process for use in sending trick-mode video streams with a high performance | |
JPH052834A (ja) | マルチメデイア情報蓄積方法及び装置 | |
JP4131032B2 (ja) | データ再生装置及び方法 | |
JP4325073B2 (ja) | データ記録再生装置及び方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040518 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040907 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040930 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071008 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081008 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091008 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091008 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101008 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111008 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121008 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121008 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131008 Year of fee payment: 9 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |