JP3604724B2 - ビデオサーバメモリ管理方法 - Google Patents

ビデオサーバメモリ管理方法 Download PDF

Info

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
Application number
JP10579494A
Other languages
English (en)
Other versions
JPH07154726A (ja
Inventor
バート・フラン・ボーテン
クリストフ・ダニエル・ジスラン・フェルムーラン
フランク・オクターフ・ファン・デル・プッテン
フランク・シリエル・ミシェル・デフォールト
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.)
Alcatel Lucent NV
Original Assignee
Alcatel NV
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 Alcatel NV filed Critical Alcatel NV
Publication of JPH07154726A publication Critical patent/JPH07154726A/ja
Application granted granted Critical
Publication of JP3604724B2 publication Critical patent/JP3604724B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/21Server components or server architectures
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C7/00Arrangements for writing information into, or reading information out from, a digital store
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/16Analogue secrecy systems; Analogue subscription systems
    • H04N7/173Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
    • H04N7/17309Transmission or handling of upstream communications
    • H04N7/17336Handling of requests in head-ends
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/16Analogue secrecy systems; Analogue subscription systems
    • H04N7/173Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
    • H04N7/17345Control 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

【0001】
【産業上の利用分野】
本発明は、蓄積しているデータを検索する単一の出力をそれぞれ有する複数のランダムアクセスメモリによって構成されたメモリを設け、ビデオ信号の連続した部分に対応した複数の異なるブロックに前記ビデオ信号をそれぞれ細分し、前記各ランダムアクセスメモリに少なくとも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)

  1. 蓄積しているデータを検索する単一の出力をそれぞれ有する複数のランダムアクセスメモリによって構成されたメモリを設け、ビデオ信号の連続した部分に対応した複数の異なるブロックに前記ビデオ信号をそれぞれ細分し、前記各ランダムアクセスメモリに少なくとも2つの前記ブロックを蓄積し、予め定められたシーケンスで前記ランダムアクセスメモリから前記ブロックを検索するステップを含んでいるビデオサーバメモリ管理方法において、
    さらに前記ランダムアクセスメモリの異なるものに前記予め定められたシーケンスの任意の2つの連続したブロックを蓄積するステップを含んでいることを特徴とするビデオサーバメモリ管理方法。
  2. 前記複数のランダムアクセスメモリは、複数のシリンダをそれぞれ有する偶数のディスク形メモリによって構成され、等しい大きさの第1および第2のサブセットのメモリに分割され、さらに互いに関して逆である第1および第2の各方向において前記第1および前記第2のサブセットの連続したシリンダにそれぞれ前記シーケンスの連続した奇数番号のブロックおよび連続した偶数番号のブロックを蓄積するステップを含んでいることを特徴とする請求項1記載のビデオサーバメモリ管理方法。
  3. 前記複数のメモリはM個の連続した番号のランダムアクセスメモリのシーケンスを含み、前記複数のブロックはQ個の連続した番号のブロックのシーケンスを含み、シーケンス番号Yを持つ前記各ブロックはYmodMに等しいシーケンス番号を持つランダムアクセスメモリに蓄積されることを特徴とする請求項1記載のビデオサーバメモリ管理方法。
  4. 前記複数のランダムアクセスメモリの前記単一の出力は、同じメモリ制御装置からバスを介して制御されることを特徴とする請求項1記載のビデオサーバメモリ管理方法。
  5. さらに前記複数のメモリの番号Mを示す拡散モード指示器を前記ビデオ信号内に設けるステップを含んでいることを特徴とする請求項3記載のビデオサーバメモリ管理方法。
JP10579494A 1993-05-19 1994-05-19 ビデオサーバメモリ管理方法 Expired - Lifetime JP3604724B2 (ja)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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