JPH0888845A

JPH0888845A - ビデオオンデマンドシステム

Info

Publication number: JPH0888845A
Application number: JP6223221A
Authority: JP
Inventors: Shinji Sasaki; 真司佐々木; Osamu Okamoto; 理岡本; Kouji Zaiki; 幸治材木
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1994-09-19
Filing date: 1994-09-19
Publication date: 1996-04-02

Abstract

(57)【要約】【目的】記憶媒体の個数が増加した場合でも、即座に
端末装置の要求に対応することが可能なビデオオンデマ
ンドシステムを提供する。【構成】複数のバッファメモリ３０１〜３０ｎは、分
割された映像データを３個以上格納可能である。スロッ
ト管理装置１０は、記憶装置１の各記憶媒体７１〜７４
からの映像データをいずれのバッファメモリ３０１〜３
０ｎに格納するかを表すスロット管理テーブルを保持
し、そのスロット管理テーブルを時間の経過および端末
管理装置９により保持された情報に基づいて書き換え、
そのスロット管理テーブルに基づいて記憶装置１および
データ送出装置２を制御する。スロット入れ換え装置１
１は、スロット管理テーブルの空きスロットを監視し
て、所定の条件が整ったときに、スロット管理装置１０
に対して端末装置４１〜４ｎのスロット割り当て位置変
更を指示してスロット管理テーブルを書き換えさせる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、利用者からの要求に応
じて映像情報を提供するビデオオンデマンドシステムに
関するものである。

【０００２】

【従来の技術】従来のビデオオンデマンドシステムの一
例として、例えば特開平４−２６９０８７号公報に記載
されたものがある。このビデオオンデマンドシステム
は、図１２に示すように、記憶装置３１と、データ送出
装置３２と、バッファメモリ３３１〜３３ｎと、端末装
置３４１〜３４ｎと、制御装置３５とを備えていた。ま
た記憶装置３１は、例えば磁気ディスクからなる複数の
記憶媒体３６１〜３６４を備えており、各バッファメモ
リ３３１〜３３ｎは、２つの領域を備えており、２個の
映像データを格納可能である。記憶装置３１には、デー
タ送出装置３２が接続されており、データ送出装置３２
には、Ｎ個のバッファメモリ３３１〜３３ｎを介して、
Ｎ台の端末装置３４１〜３４ｎが接続されている。さら
に、記憶装置３１、データ送出装置３２及び各端末装置
３４１〜３４ｎには、制御装置３５が接続されている。
記憶装置３１は、４台の記憶媒体３６１〜３６４によっ
て構成されており、圧縮された映像データを記憶してい
る。データ送出装置３２は、記憶装置３１から時分割で
複数の映像データを受け取り、バッファメモリ３３１〜
３３ｎに各映像データを振り分ける。バッファメモリ３
３１〜３３ｎは、データ送出装置３２からの映像データ
を一時格納し、その映像データは伸長されて端末装置３
４１〜３４ｎに送られ、再生表示される。制御装置３５
は、端末装置３４１〜３４ｎから入力される配信要求信
号に基づいて、記憶装置３１およびデータ送出装置３２
を制御することにより、記憶装置３１に格納された映像
データをデータ送出装置３２を介してバッファメモリ３
３１〜３３ｎに時分割で書き込ませる。

【０００３】この従来のビデオオンデマンドシステムに
おいて、記憶装置３１から読み出される映像データは時
分割で転送され、記憶装置３１からデータ送出装置３２
に時分割的に映像データを転送する場合の１フレームが
４タイムスロットから構成されているものとする。図１
３は１フレームと１タイムスロットとの関係を示す説明
図で、図１３では１タイムスロットを時間換算で１ＴＳ
で表しているので、１フレームは時間換算で４ＴＳで表
される。１タイムスロットすなわち１ＴＳの間に、記憶
装置３１の各記憶媒体３６１〜３６４からバッファメモ
リ３３１〜３３ｎのうちいずれか１つすなわち合計４つ
のバッファメモリに映像データが書き込まれて一時格納
される。よって、１フレームすなわち４ＴＳの間に、バ
ッファメモリ３３１〜３３ｎのうち１６個のバッファメ
モリに映像データが書き込まれ、書き込まれた映像デー
タは端末装置３４１〜３４ｎのうち対応する端末装置に
４ＴＳかけて転送されて再生表示される。これをバッフ
ァメモリ３３１〜３３ｎ内の２つの領域を入れ換えなが
ら繰り返して、端末装置３４１〜３４ｎへ映像データを
配信していく。例えばＴ_nで示される端末装置３４ｎに
接続されたバッファメモリ３３ｎには、タイムスロット
ＴＳ４において領域ＢＵＦ１に映像データが格納され、
端末装置３４ｎは、次のフレームでその映像データを再
生表示する。そしてそのフレームのタイムスロットＴＳ
４においてバッファメモリ３３ｎの領域ＢＵＦ２に次の
映像データが格納され、端末装置３４ｎは、次のフレー
ムでその映像データを再生表示する。そしてそのフレー
ムのタイムスロットＴＳ４においてバッファメモリ３３
ｎの領域ＢＵＦ１に次の映像データが格納され、端末装
置３４ｎは、次のフレームでその映像データを再生表示
する。以下、同様の動作が繰り返され、端末装置３４ｎ
は連続的に映像データを再生表示する。

【０００４】図１４は記憶装置３１の記憶媒体３６１〜
３６４に記憶されている映像データの説明図で、ＨＤ１
〜ＨＤ４で示される記憶媒体３６１〜３６４に記憶され
ている映像データは、映像を固定長毎に分割して格納さ
れたもので、記憶媒体３６１〜３６４の順に分割された
映像データを読み出していくことによって、途切れるこ
との無い映像が再生可能となる。すなわち、映像データ
Ｖ１はＶ１−００１〜Ｖ１−５００に分割され、記憶媒
体３６１〜３６４に順に格納されている。この格納方法
では、新規再生時には必ず記憶媒体３６１からの映像デ
ータの読み出しが必要となる。

【０００５】端末装置３４１〜３４ｎは、制御装置３５
によってそれぞれのタイムスロットに割り当てられてお
り、フレーム毎に次の映像データが格納されている記憶
媒体３６１〜３６４に対応するスロットに割り当てられ
る。図１５および図１６は制御装置３５により保持され
かつ管理されているスロット管理テーブルの説明図で、
図１５はあるフレームにおけるスロット管理テーブルの
様子を、図１６はフレームＦＲ１、フレームＦＲ２、フ
レームＦＲ３と時間変化していくときのスロット管理テ
ーブルの様子を示している。ＨＤ１〜ＨＤ４で示される
各記憶媒体３６１〜３６４毎に４つのタイムスロットＴ
Ｓ１〜ＴＳ４を備え、全部で１６スロットについてＴ１
〜Ｔｎで示される各々１つの端末装置３４１〜３４ｎが
割り当てられる。なお、スロット管理テーブルの斜線部
分は端末装置３４１〜３４ｎが割り当てられていない空
きスロットであることを示している。次のフレームでは
端末装置３４１〜３４ｎの割り当てが次の記憶媒体３６
１〜３６４に対応するスロットへスライドしていき、各
端末装置３４１〜３４ｎに対する映像データの配信を行
うことによって、先に述べた分割された映像データを途
切れること無く再生していく。

【０００６】

【発明が解決しようとする課題】しかしながら上記従来
のビデオオンデマンドシステムでは、制御装置３５によ
る端末装置３４１〜３４ｎのスロット割り当ては、最初
にエントリされたスロットに固定され、フレーム毎にそ
のままスライドしていくだけであるため、映像データの
先頭部分からの読み出しが必要となる新規の端末装置を
エントリする際には、先頭の記憶媒体３６１に対応する
空きスロットが回ってくるフレームまで順番を待つ必要
があるが、記憶媒体の個数が多数になった場合には、個
数に比例してスロット数が増加した分だけ空きスロット
の順番待ちに時間がかかり、端末装置３４１〜３４ｎか
らの再生要求に直ちに応答するのが困難となるという問
題があった。

【０００７】本発明はかかる事情に鑑みて成されたもの
であり、記憶媒体の個数が増加した場合でも、即座に端
末装置の要求に対応することが可能なビデオオンデマン
ドシステムを提供することを目的とする。さらに本発明
は、スロット管理テーブルの変更により特殊再生を実現
できるビデオオンデマンドシステムを提供することを目
的とする。

【０００８】

【課題を解決するための手段】請求項１の発明は、所定
長毎に分割された映像データを分担して保持する複数の
記憶媒体からなる記憶装置と、分割された映像データを
３個以上格納可能な複数のバッファメモリと、記憶装置
の各記憶媒体からの映像データをバッファメモリに分配
するデータ送出装置と、バッファメモリからの映像デー
タを表示する複数の端末装置と、端末装置からの指示を
受け付ける端末要求受付手段と、端末要求受付手段によ
り受け付けられた指示の情報を保持する端末管理手段
と、記憶装置の各記憶媒体からの映像データをいずれの
バッファメモリに格納するかを表すスロット管理テーブ
ルを保持し、そのスロット管理テーブルを時間の経過お
よび端末管理手段により保持された情報に基づいて書き
換え、そのスロット管理テーブルに基づいて記憶装置お
よびデータ送出装置を制御するスロット管理手段と、ス
ロット管理テーブルの空きスロットを監視して、所定の
条件が整ったときに、スロット管理装置に対して端末装
置のスロット割り当て位置変更を指示してスロット管理
テーブルを書き換えさせるスロット入れ換え手段と、を
備えたことを特徴としている。

【０００９】請求項２の発明は、請求項１の構成に加え
て、スロット入れ換え手段は、各タイムスロット毎に、
空きスロットが２個でそれらが互いに近接しているとき
に、空きスロットを利用して映像データの先読みを行わ
せ、空きスロットを互いに離れた位置に変更させる構成
としたことを特徴としている。請求項３の発明は、請求
項１の構成に加えて、スロット入れ換え手段は、各タイ
ムスロット毎に、空きスロットが１個で、かつその空き
スロットが先頭の記憶媒体に対応しており、しかも端末
装置からの配信要求がないときに、空きスロットを利用
して映像データの先読みを行わせる構成としたことを特
徴としている。

【００１０】請求項４の発明は、請求項１の構成に加え
て、端末管理装置が端末装置からの特殊再生の配信要求
を保持したときに、スロット入れ換え装置に対してスロ
ット割り当て位置変更の指示を行なうことにより、特殊
再生を行わせる端末要求監視手段を備えたことを特徴と
している。

【００１１】

【作用】請求項１の発明において、記憶装置は、所定長
毎に分割された映像データを分担して保持する複数の記
憶媒体からなる。複数のバッファメモリは、分割された
映像データを３個以上格納可能である。データ送出装置
は、記憶装置の各記憶媒体からの映像データをバッファ
メモリに分配する。複数の端末装置は、バッファメモリ
からの映像データを表示する。端末要求受付手段は、端
末装置からの指示を受け付ける。端末管理手段は、端末
要求受付手段により受け付けられた指示の情報を保持す
る。スロット管理手段は、記憶装置の各記憶媒体からの
映像データをいずれのバッファメモリに格納するかを表
すスロット管理テーブルを保持し、そのスロット管理テ
ーブルを時間の経過および端末管理手段により保持され
た情報に基づいて書き換え、そのスロット管理テーブル
に基づいて記憶装置およびデータ送出装置を制御する。
スロット入れ換え手段は、スロット管理テーブルの空き
スロットを監視して、所定の条件が整ったときに、スロ
ット管理装置に対して端末装置のスロット割り当て位置
変更を指示してスロット管理テーブルを書き換えさせ
る。

【００１２】請求項２の発明において、スロット入れ換
え手段は、各タイムスロット毎に、空きスロットが２個
でそれらが互いに近接しているときに、空きスロットを
利用して映像データの先読みを行わせ、空きスロットを
互いに離れた位置に変更させる。請求項３の発明におい
て、スロット入れ換え手段は、各タイムスロット毎に、
空きスロットが１個で、かつその空きスロットが先頭の
記憶媒体に対応しており、しかも端末装置からの配信要
求がないときに、空きスロットを利用して映像データの
先読みを行わせる。

【００１３】請求項４の発明において、端末管理装置が
端末装置からの特殊再生の配信要求を保持したときに、
スロット入れ換え装置に対してスロット割り当て位置変
更の指示を行なうことにより、特殊再生を行わせる。

【００１４】

【実施例】以下、本発明の実施例を図面を用いて詳細に
説明する。（実施例１）図１は本発明の実施例１におけるビデオオ
ンデマンドシステムの構成図で、このビデオオンデマン
ドシステムは、記憶装置１と、データ送出装置２と、バ
ッファメモリ３０１〜３０ｎと、端末装置４１〜４ｎ
と、制御装置５とを備えている。記憶装置１は、例えば
磁気ディスクからなる記憶媒体７１〜７４により構成さ
れている。制御装置５は、端末要求受付装置８と、端末
管理装置９と、スロット管理装置１０と、スロット入れ
換え装置１１とにより構成されている。記憶装置１は、
圧縮された映像データを記憶している。データ送出装置
２は、制御装置５のスロット管理装置１０により制御さ
れて、記憶装置１からの映像データを時分割で振り分け
ながらバッファメモリ３０１〜３０ｎに書き込む。バッ
ファメモリ３０１〜３０ｎは、各々３つの領域を有して
おり、同時に３つの映像データを格納可能であって、記
憶装置１から読み出された映像データを一時的に格納す
る。端末装置４１〜４ｎは、伸長された映像データを再
生して表示画面に表示する。制御装置５は、端末装置４
１〜４ｎからの配信要求信号に基づいて、記憶装置１お
よびデータ送出装置２を制御する。記憶媒体７１〜７４
は、一定タイムスロットで一定時間再生できるように分
割されかつ圧縮された映像データを蓄積しており、制御
装置５のスロット管理装置１０により制御されて映像デ
ータをデータ送出装置２に出力する。端末要求受付装置
８は、端末装置４１〜４ｎからの配信要求信号を受け付
ける。端末管理装置９は、端末要求受付装置８により受
け付けられた配信要求信号の情報を保存して全部の端末
装置４１〜４ｎの状態を管理する。スロット管理装置１
０は、端末管理装置９からの情報に基づいて端末装置４
１〜４ｎをスロットに割り当てるためのスロット管理テ
ーブルを保持かつ管理しており、記憶装置１からのタイ
ムスロット毎の映像データの読み出しと、データ送出装
置２によるバッファメモリ３０１〜３０ｎの書き込みと
を制御する。スロット入れ換え装置１１は、スロット管
理装置１０により保持されているスロット管理テーブル
の空きスロットなどを監視し、スロット管理装置１０に
対してスロット割り当て変更を指示する。

【００１５】図２は記憶装置１に記憶されている映像デ
ータの説明図で、ＨＤ１〜ＨＤ４で示される記憶媒体７
１〜７４に記憶されている映像データは、圧縮されかつ
連続した映像データを固定長毎に分割したものであり、
記憶媒体７１、記憶媒体７２、記憶媒体７３、記憶媒体
７４の順に分割された映像データを格納し、これを順次
連続して読み出していくことによって、途切れる事の無
い元の映像が再生可能となる。ここで、連続した元の映
像データを分割する際の固定長は、端末装置４１〜４ｎ
において１秒間の再生が可能な量の映像データとし、図
２では、この固定長に基づいて分割を行なうと、連続し
た映像データＶ１はＶ１−００１からＶ１−５００の５
００個の映像データに分割されることを示している。こ
うして分割された映像データは、ＨＤ１で示される記憶
媒体７１から順に同じアドレスに格納され、再び記憶媒
体７１に戻ったときには、アドレスを１つ進めたところ
に格納される。このように格納した様子を図２に示して
いる。このような格納方法をとることで、映像データの
検索時などは記憶媒体７１のアドレスを検索するだけで
よく、映像データの管理を容易にしている。なお、新規
再生時には映像データの先頭部分が記録されている記憶
媒体７１からの映像データの読み出しが必要となる。

【００１６】図３は１フレームと１タイムスロットとの
関係の説明図で、ここではそれぞれの記憶媒体７１〜７
４の性能として、前述した分割された映像データの読み
出しは単位時間（ここでは１秒とする）あたり４回可能
であるものとし、分割された映像データの読み出し１回
に要する時間を１タイムスロットと表す。したがって４
タイムスロットが１秒となる。その動作は、あるタイム
スロットまでに端末装置４１〜４ｎのうちのいずれかの
端末装置からの配信要求信号が制御装置５の端末要求受
付装置８に入力されたときには、１タイムスロットの間
に記憶装置１の記憶媒体７１〜７４のうちのいずれかか
ら映像データを読み出し、バッファメモリ３０１〜３０
ｎのうち配信要求信号を出力した端末装置に接続された
バッファメモリに映像データを書き込み、一時格納され
るが、バッファメモリ３０１〜３０ｎはそれぞれ分割さ
れた映像データ３個分の格納領域を持ち、映像データを
交互に格納することによって端末装置４１〜４ｎにおけ
る連続再生表示を可能としている。図３の下部にＴｎで
示される端末装置４ｎに接続されたバッファメモリ３０
ｎの３つの領域のうちの２つの領域ＢＵＦ１と領域ＢＵ
Ｆ２との様子を示している。いま、Ｔｎで示される端末
装置４ｎが、あるフレームのタイムスロットＴＳ４まで
に配信要求信号を出力したものとすると、タイムスロッ
トＴＳ４に割り当てられ、タイムスロットＴＳ４におい
て先ず領域ＢＵＦ１に映像データが格納される。次のフ
レームでは先ほど格納された領域ＢＵＦ１の映像データ
が端末装置４ｎで再生表示に用いられ、タイムスロット
ＴＳ４では次の映像データを領域ＢＵＦ２に格納する。
さらに次のフレームでは領域ＢＵＦ２の映像データが端
末装置４ｎで再生表示に用いられ、タイムスロット４で
は次の映像データを領域ＢＵＦ１に格納する。このよう
な動作を繰り返し、領域ＢＵＦ１と領域ＢＵＦ２とを交
互に使うことで、端末装置４ｎでは連続した映像の再生
表示が可能となる。上記のように１フレームすなわち４
ＴＳの間にバッファメモリ３０１〜３０ｎのうちの１６
個のバッファメモリに映像データが書き込まれるので、
端末装置４１〜４ｎのうちの１６台の端末装置に対して
送信が可能となる。すなわち本実施例では記憶装置１を
構成する記憶媒体７１〜７４を４台と規定しているの
で、１秒間に１６台の端末装置に対して送信が可能とな
るが、記憶媒体７１〜７４の台数を増加させるか、記憶
媒体７１〜７４の性能を向上させて単位時間あたりの読
み出し回数を増加させれば、１秒間に送信可能な端末装
置の台数を増やすことが可能である。

【００１７】図４および図５にスロット管理装置１０に
よって保持かつ管理されているスロット管理テーブルの
一例を示す。端末装置４１〜４ｎのうち映像データの再
生表示を行っている端末装置は、制御装置５中のスロッ
ト管理装置１０によってそれぞれのタイムスロットに割
り当てられており、単位時間毎にスロットがスライド
し、次の映像データが格納されている記憶媒体７１〜７
４に対応するスロットに割り当てられる。図４はある時
間におけるスロット管理テーブルの様子を示しており、
図５は動作周期毎にフレーム単位で変化していくスロッ
ト管理テーブルの様子を示している。図４ではＨＤ１〜
ＨＤ４で示される各記憶媒体７１〜７４毎に４つのタイ
ムスロットを備え、全部で１６スロットにＴ１〜Ｔ１２
で示される端末装置４１〜４１２が割り当てられている
状態を示しており、スロット管理テーブル中の斜線部分
は端末装置４１〜４ｎが割り当てられていない空きスロ
ットであることを示している。図５ではフレームＦＲ
１、フレームＦＲ２、フレームＦＲ３と時間がたつにつ
れ、次の記憶媒体７１〜７４に対応するスロットへスラ
イドされていき、各端末装置４１〜４１２は同一タイム
スロットに割り当てられたものを１つのグループとして
ＨＤ１〜ＨＤ４で示される記憶媒体７１〜７４に対応す
るスロットを巡回しているので、映像データを途切れる
こと無く再生していくことが可能となる。

【００１８】次に動作を説明する。図６および図７は制
御装置５のスロット管理装置１０により保持かつ管理さ
れているスロット管理テーブルの説明図で、スロット管
理テーブルの下側に、例えばＴ８で示される端末装置４
８に接続されたバッファメモリ３０８の各領域ＢＵＦ１
〜ＢＵＦ３の内容を示している。スロット管理テーブル
中の斜線部分は空きスロットで、バッファメモリ３０８
の各領域ＢＵＦ１〜ＢＵＦ３中の網掛け部分は端末装置
４８で再生表示中の映像データ、他は格納している映像
データを表す。また、端末装置４１〜４ｎに接続された
バッファメモリ３０１〜３０ｎは、１つのバッファメモ
リが図２で示した分割された映像データを３個格納でき
る容量を持ち、バッファメモリ３０１〜３０ｎ内部でそ
れぞれを領域ＢＵＦ１、領域ＢＵＦ２、領域ＢＵＦ３と
分けて区別している。また端末装置４１〜４ｎをＴ１〜
Ｔｎで表し、記憶装置１中の各記憶媒体７１〜７４をＨ
Ｄ１〜ＨＤ４で表している。また、１フレーム内の４つ
のタイムスロットを順にＴＳ１、ＴＳ２、ＴＳ３、ＴＳ
４とし、起点フレームをＦＲ１としてフレームが進む毎
にＦＲ２、ＦＲ３、…としている。

【００１９】当初、スロット管理テーブルは全て空きス
ロットであるが、端末装置４１〜４ｎのうちのいずれか
の端末装置から制御装置５の端末要求受付装置８に通常
再生の配信要求信号が出力されると、端末要求受付装置
８が、端末装置からの要求内容を実施するように端末管
理装置９に指示する。これにより端末管理装置９が、端
末要求受付装置８からの指示内容を保持し、その指示に
基づいてスロット管理装置１０に所要の情報を出力す
る。これによりスロット管理装置１０が、スロット管理
テーブルに配信要求のあった端末装置をエントリする。
端末装置がエントリされると、スロット管理装置１０
が、スロット管理テーブルの内容に従って記憶装置１お
よびデータ送出装置２を制御し、バッファメモリ３０１
〜３０ｎを介して端末装置に映像データを供給させる。
これにより端末装置が、所望の映像を再生表示する。以
上の動作が繰り返されることにより、スロット管理テー
ブルのスロットが徐々に埋まっていき、図６のフレーム
ＦＲ１の状態となる。このとき、タイムスロットＴＳ４
に割り当てられたＴ８で示される端末装置４８に接続さ
れたバッファメモリ３０８に着目すると、図６に示すよ
うに、ＨＤ４で示される記憶媒体７４から読み出した領
域ＢＵＦ３の映像データを再生中で、フレームＦＲ１に
おいて読み込んだＨＤ１で示される記憶媒体７１の映像
データを領域ＢＵＦ１に格納している。一方、タイムス
ロットＴＳ４における空きスロットはＨＤ２、ＨＤ３で
示される記憶媒体７２、記憶媒体７３に対応しており、
ＨＤ１で示される記憶媒体７１からの読み出しが必要な
新規エントリ端末装置の最大待ち時間は２フレームとな
っている。

【００２０】フレームＦＲ２では、各タイムスロットＴ
Ｓ１〜ＴＳ４毎にエントリされている端末装置が順に記
憶媒体７１〜７４に対応するスロットを巡回するが、制
御装置５のスロット入れ換え装置１１が、タイムスロッ
トＴＳ４の空きスロットがＨＤ１で示される記憶媒体７
１に対応するスロットに接近していることを検出し、ス
ロット管理装置１０に指示を与えてスロット管理テーブ
ルを変更させることにより、Ｔ８で示される端末装置４
８に対して、通常のＨＤ２で示される記憶媒体７２から
の映像データに加えて、ＨＤ３で示される記憶媒体７３
に対応する空きスロットを用いて記憶媒体７３からも映
像データを読み出し、記憶媒体７２からの映像データを
バッファメモリ３０８の領域ＢＵＦ２に格納し、記憶媒
体７３からの映像データをバッファメモリ３０８の領域
ＢＵＦ３に格納させる。

【００２１】次のフレームＦＲ３では、Ｔ８で示される
端末装置４８に接続されたバッファメモリ３０８に既に
ＨＤ２およびＨＤ３で示される記憶媒体７２および記憶
媒体７３の映像データが格納されていることから、スロ
ット入れ換え装置１１が、スロット管理装置１０に指示
を与えてスロット管理テーブルを変更させることによ
り、本来ＨＤ３で示される記憶媒体７３に対応するスロ
ットに割り当てられるはずのＴ８で示される端末装置４
８をＨＤ４で示される記憶媒体７４に対応するスロット
に割り当てて、代わりにＨＤ３で示される記憶媒体７３
に対応するスロットを空きスロットとさせる。これによ
り、タイムスロットＴＳ４の空きスロットはＨＤ１およ
びＨＤ３で示される記憶媒体７１および記憶媒体７３に
対応する。このような入れ換えを行なうことにより、Ｈ
Ｄ１で示される記憶媒体７１に対応するスロットへの割
り当てが必要な新規エントリ端末装置の最大待ち時間が
１フレームとなり、フレームＦＲ１のときよりも短縮さ
れる。

【００２２】その後、フレームＦＲ４、フレームＦＲ
５、フレームＦＲ６、フレームＦＲ７と順にＨＤ１〜Ｈ
Ｄ４で示される記憶媒体７１〜７４に対応するスロット
を巡回するように端末装置の割り当てを続けていく。次
にフレームＦＲ８で、タイムスロットＴＳ４の直前に新
規にＴ９で示される端末装置４９からの配信要求があっ
たものとすると、フレームＦＲ８のタイムスロットＴＳ
４のＨＤ１で示される記憶媒体７１に対応する空きスロ
ットにエントリする必要があるが、フレームＦＲ７から
順当に巡回すると、ＨＤ１で示される記憶媒体７１に対
応するスロットにはＴ８で示される端末装置４８が割り
当てられてしまい、新規にエントリすることができな
い。そこで、スロット入れ換え装置１１が、スロット管
理装置１０に指示を与えてスロット管理テーブルを変更
させることにより、Ｔ８で示される端末装置４８をフレ
ームＦＲ７のときと同じスロットであるＨＤ４で示され
る記憶媒体７４に対応するスロットに割り当て、ＨＤ１
で示される記憶媒体７１に対応するスロットを空きスロ
ットとさせることで、ＨＤ１で示される記憶媒体７１に
対応するスロットにＴ９で示される端末装置４９をエン
トリする。このとき、Ｔ８で示される端末装置４８に接
続されたバッファメモリ３０８においては、領域ＢＵＦ
１に格納されているＨＤ３で示される記憶媒体７３の映
像データを再生に用い、フレームＦＲ８で読み来んだＨ
Ｄ４で示される記憶媒体７４の映像データを領域ＢＵＦ
２に格納されているフレームＦＲ７で読み込んだＨＤ４
で示される記憶媒体７４の映像データの上に上書きする
が、そのデータ順序には影響を与えていない。なお、こ
こでは上書きしたが、上書きせずにフレームＦＲ８では
何も読み込まないようにしても、同様の結果が得られ、
データ順序には影響を与えることはない。

【００２３】その後フレームＦＲ９、フレームＦＲ１
０、フレームＦＲ１１と順にＨＤ１〜ＨＤ４で示される
記憶媒体７１〜７４に対応するスロットを巡回するよう
に端末装置の割り当てを続けていく。図７に示す最後の
フレームＦＲ１１からの動きを示すのが、図８である。
図８では、スロット管理テーブルの下側にＴ７、Ｔ８、
Ｔ９で示される端末装置４７〜４９に接続されたバッフ
ァメモリ３０７〜３０９の様子を示している。

【００２４】フレームＦＲ１１において、タイムスロッ
トＴＳ４のＨＤ１で示される記憶媒体７１に対応するス
ロットは空きスロットであるが、スロット入れ換え装置
１１が、端末装置の新規エントリがないことを検出し、
スロット管理装置１０に指示を与えてスロット管理テー
ブルを変更させることにより、この空きスロットにＴ９
で示される端末装置４９を割り当てる。これによりＴ９
で示される端末装置４９に接続されたバッファメモリ３
０９には、フレームＦＲ１１で再生中のＨＤ３で示され
る記憶媒体７３の映像データの他に、ＨＤ４およびＨＤ
１で示される記憶媒体７４および記憶媒体７１の２つの
データが格納される。

【００２５】フレームＦＲ１２では、既に映像データを
先読みしているバッファメモリ３０９に接続されたＴ９
で示される端末装置４９は、次の映像データであるＨＤ
２で示される記憶媒体７２の映像データが必要となるの
で、スロット入れ換え装置１１が、スロット管理装置１
０に指示を与えてスロット管理テーブルを変更させるこ
とにより、タイムスロットＴＳ４のＨＤ２で示される記
憶媒体７２に対応するスロットにＴ９で示される端末装
置４９を割り当てさせる。そのためタイムスロットＴＳ
４のＨＤ１で示される記憶媒体７１に対応するスロット
は空きスロットとなるが、スロット入れ換え装置１１
が、端末装置の新規エントリがないことを検出し、スロ
ット管理装置１０に指示を与えてスロット管理テーブル
を変更させることにより、フレームＦＲ１１におけるＴ
９で示される端末装置４９と同様に、Ｔ８で示される端
末装置４８についても２つのスロットを割り当てて映像
データの先読みを行なわせ、バッファメモリ３０８に格
納させる。

【００２６】次のフレームＦＲ１３においても、フレー
ムＦＲ１２におけるＴ９およびＴ８で示される端末装置
４９および端末装置４８と同様に、スロット入れ換え装
置１１が、Ｔ８およびＴ７で示される端末装置４８およ
び端末装置４７について、それぞれスロットの入れ換え
と先読みとを行なわせる。フレームＦＲ１４、フレーム
ＦＲ１５では、タイムスロットＴＳ４に割り当てられて
いる３つの端末装置４７〜４９に接続されているバッフ
ァメモリ３０７〜３０９には映像データを先読みして格
納する容量がないため、ＨＤ１〜ＨＤ４で示される記憶
媒体７１〜７４の通常巡回動作が繰り返される。

【００２７】フレームＦＲ１６において、タイムスロッ
トＴＳ４の直前に新規にＴ１６で示される端末装置４１
６からの要求があったものとすると、タイムスロットＴ
Ｓ４のＨＤ１で示される記憶媒体７１に対応する空きス
ロットに端末装置４１６をエントリする必要があるが、
フレームＦＲ１５から順当に巡回すると、ＨＤ１で示さ
れる記憶媒体７１に対応するスロットにはＴ８で示され
る端末装置４８が割り当てられてしまい、新規にエント
リすることができない。そこで、スロット入れ換え装置
１１が、スロット管理装置１０に指示を与えてスロット
管理テーブルを変更させることにより、Ｔ７およびＴ８
で示される端末装置４７および端末装置４８をフレーム
ＦＲ１５のときと同じスロットに割り当て、ＨＤ１で示
される記憶媒体７１に対応するスロットを空きスロット
とさせることで、その空きスロットにＴ１６で示される
端末装置４１６をエントリする。このとき、Ｔ７および
Ｔ８で示される端末装置４７および端末装置４８に接続
されているバッファメモリ３０７およびバッファメモリ
３０８では、フレームＦＲ１６で読み来んだ映像データ
をフレームＦＲ１５で読み込んだ映像データの上に上書
きするが、これらは全く同じデータであり、再生するデ
ータ順序には影響を与えない。なお、ここでは上書きし
たが、上書きせずにフレームＦＲ１６では何も読み込ま
ないようにしても、同様の結果が得られる。

【００２８】フレームＦＲ１７以降は、ＨＤ１〜ＨＤ４
で示される記憶媒体７１〜７４に対応するスロットを端
末装置が巡回するように割り当てを続けていく。以上の
スロット入れ換え装置１１の動作の要点をまとめると、
図９に示すフローチャートのようになる。各タイムスロ
ットＴＳ１〜ＴＳ４において、空きスロットが２個にな
り、かつそれらが図６のフレームＦＲ１のように隣接す
れば（ステップＳ１のＹＥＳ）、フレームＦＲ２のよう
にそれらの空きスロットを利用して映像データを先読み
し（ステップＳ２）、フレームＦＲ３のように空きスロ
ットの位置を変更して、空きスロットが互いに隣接しな
いようにする（ステップＳ３）。このように空きスロッ
トが互いに隣接しないようにするのは、フレームの進行
に伴って空きスロットが先頭の記憶媒体７１に対応する
までの時間を短縮でき、新規エントリ時の待ち時間を短
縮できるからである。この効果は、記憶装置１に備えら
れた記憶媒体の数が数十の規模になると特に顕著であ
る。もちろん、空きスロットの位置変更は、両空きスロ
ットの間隔が記憶媒体の数の半分に相当するようにする
のが好ましい。

【００２９】次に図７のフレームＦＲ８のように例えば
端末装置４９から配信要求があると（ステップＳ４のＹ
ＥＳ）、空きスロットが先頭の記憶媒体７１に対応する
場合は、もちろんその空きスロットに新規エントリす
る。空きスロットが先頭の記憶媒体７１に対応しない場
合でも、記憶媒体７１に対応するスロットがフレームＦ
Ｒ８のように既に映像データを先読みしている例えばバ
ッファメモリ３０８に対応する端末装置４８に割り当て
られる場合は（ステップＳ５のＹＥＳ）、端末装置４９
を新規エントリして、記憶媒体７１からの映像信号をバ
ッファメモリ３０８に供給せずに、バッファメモリ３０
９に供給する（ステップＳ６）。

【００３０】また、各タイムスロットＴＳ１〜ＴＳ４に
おいて、空きスロットが１個になり、その空きスロット
が先頭の記憶媒体７１に対応し、しかも端末装置４１〜
４ｎからの配信要求がない場合（ステップＳ７のＹＥ
Ｓ）、図８のフレームＦＲ１１〜ＦＲ１３のようにバッ
ファメモリ３０７〜３０９に映像データを先読みする
（ステップＳ８）。これは、端末装置からの配信要求が
ない場合は先頭の記憶媒体７１に対応する空きスロット
は使用されないので、その空きスロットを利用して映像
データを先読みしておき、端末装置から配信要求信号が
出力されたときに、先頭の記憶媒体７１に対応するスロ
ットを空きスロットにできるようにするためである。す
なわち、図８のフレームＦＲ１６のように、例えば端末
装置４１６からの配信要求があると（ステップＳ９のＹ
ＥＳ）、空きスロットは本来記憶媒体７３に対応するの
であるが、空きスロットの位置を変更して先頭の記憶媒
体７１に対応させ、端末装置４１６を新規エントリする
（ステップＳ１０）。このようにしても、端末装置４
７，４８に接続されたバッファメモリ３０７，３０８に
は映像データが先読みされているので、支障はない。

【００３１】このように、バッファメモリ３０１〜３０
ｎの容量を増やして３つの領域ＢＵＦ１〜ＢＵＦ３を設
け、端末装置４１〜４ｎにおける表示用と次データ格納
用とに加えて、更にもう１つ分の映像データを格納でき
るようにし、さらに制御装置５にスロット入れ換え装置
１１を設けて、空きスロットを監視し、空きスロットを
利用して１フレーム内に次のフレームで読み込むべき映
像データを先読みさせ、スロットの入れ換えを行なわせ
るようにしたので、端末装置４１〜４ｎのうちのいずれ
かの端末装置の新規エントリ時、すなわち、先頭の映像
データが記憶されているＨＤ１で示される記憶媒体７１
からの読み出しが必要な端末装置のエントリ時に、ＨＤ
１で示される記憶媒体７１に対応する空きスロットが無
い場合でも、スロットが空くまでの待ち時間を短縮する
ことができる。更に、ＨＤ１で示される記憶媒体７１に
対応する空きスロットが無い場合に、他の記憶媒体７２
〜７４に対応する空きスロットが１つでもあれば、エン
トリされている他の端末装置のスロット位置を移動させ
て、空きスロットを作ることができるので、待つことな
く端末装置の新規エントリが可能となる。（実施例２）図１０は本発明の実施例２におけるビデオ
オンデマンドシステムの構成図で、このビデオオンデマ
ンドシステムは、図１に示す実施例１におけるビデオオ
ンデマンドシステムの制御装置５に端末要求監視装置１
３を加えた構成であり、その他の構成は実施例１の場合
と同様である。端末要求監視装置１３は、端末装置４１
〜４ｎからの背信要求信号を端末管理装置９を介して受
け取り、通常再生以外の特殊再生が要求されたときに、
スロット入れ換え装置１１に対してスロット位置の変更
を指示する。なお、映像データの格納方法やスロットと
フレームおよびバッファメモリ書き込みの順序なども、
先に述べた実施例１と同様である。

【００３２】次に動作を説明する。端末装置から通常速
度の再生要求を表す配信要求信号が制御装置５の端末要
求受付装置８に入力された場合、端末要求監視装置１３
は、スロット入れ換え装置１１への指示は何も行なわ
ず、先に述べた実施例１の場合と同様の動作が行なわれ
る。しかし、端末装置４１〜４ｎのうちの例えば端末装
置４ｎから２倍速再生を表す配信要求信号が制御装置５
の端末要求受付装置８に入力された場合には、端末要求
監視装置１３が、スロット入れ換え装置１１に対して、
空きスロットを利用した映像データの先読みを行なうよ
う指示し、該当する端末装置４ｎに接続されているバッ
ファメモリ３０ｎに、再生表示している映像データ以外
に２つの映像データを読み込み、領域ＢＵＦ１〜ＢＵＦ
３を常に満たすようにする。そして端末装置４ｎが、バ
ッファメモリ３０ｎに格納されている映像データを１つ
づつ飛ばしながら表示することで、２倍速再生が実現で
きる。次のフレームでは、端末要求監視装置１３が、ス
ロット入れ換え装置１１に指示を与え、映像データが重
ならないようにスロット位置を入れ換えさせ、これを繰
り返す。このときの端末装置４ｎに接続されているバッ
ファメモリ３０ｎ内部の様子を図１１に示す。バッファ
メモリ３０ｎ中の網掛け部分は端末装置４ｎで再生中の
映像データを表し、その他は格納している映像データを
表している。図１１では、バッファメモリ３０ｎの再生
中の領域以外の２つの領域をフレーム毎に更新し、領域
ＢＵＦ１、領域ＢＵＦ３、領域ＢＵＦ２、領域ＢＵＦ１
と１つおきに再生していくことにより、２倍速再生を実
現している。

【００３３】このように、実施例１の構成に加えて制御
装置５に端末要求監視装置１３を設け、この端末要求監
視装置１３が、端末装置４１〜４ｎからの特殊再生の要
求を検出し、スロット入れ換え装置１１に対してスロッ
ト管理装置１０によるバッファメモリ３０１〜３０ｎへ
のデータ先読みとスロット割り当て変更とを指示するの
で、２倍速再生が可能になる。

【００３４】なお上記実施例２では、端末装置４１〜４
ｎにおける２倍速再生について説明したが、空きスロッ
トの数が多いときなどはさらに高速な倍速再生も実現で
き、また、スロー再生などの標準倍速以下の再生時に
も、端末要求監視装置１３がスロット入れ換え装置１１
に指示を与え、スロット位置を入れ換えて、同一の映像
データを複数回再生するように構成することにより実現
可能である。

【００３５】

【発明の効果】以上説明したように請求項１，２，３の
発明によれば、分割された映像データを３個以上格納可
能な複数のバッファメモリと、スロット管理テーブルの
空きスロットを監視して、所定の条件が整ったときに、
スロット管理装置に対して端末装置のスロット割り当て
位置変更を指示してスロット管理テーブルを書き換えさ
せるスロット入れ換え手段とを設けたので、空きスロッ
トの位置の移動が可能となり、先頭の記憶媒体からの読
み出しが必要な端末装置の新規エントリが可能になるま
での待ち時間を短縮することができる。更に、他の端末
装置のスロット割り当て位置の移動が可能なことから、
先頭の記憶媒体の位置に空きスロットがなくても、空き
スロットが１つあれば、待つことなく端末装置を新規エ
ントリできる。これは、記憶装置内の記憶媒体の個数が
増加した場合には効果が大きく、特に記憶媒体の個数が
１００個以上の場合などはその効果は著しい。

【００３６】また請求項４の発明によれば、端末管理装
置が端末装置からの特殊再生の配信要求を保持したとき
に、スロット入れ換え装置に対してスロット割り当て位
置変更の指示を行なうことにより、特殊再生を行わせる
端末要求監視手段を備えたので、端末装置において標準
速度再生以外の再生表示を行え、空きスロットが多い場
合などはさらにさまざまな特殊再生を行える。

【図面の簡単な説明】

【図１】本発明の実施例１におけるビデオオンデマンド
システムの構成図である。

【図２】本発明の実施例１におけるビデオオンデマンド
システムに備えられた記憶装置への映像データの配置状
態を説明する説明図である。

【図３】本発明の実施例１におけるビデオオンデマンド
システムのタイムスロットとバッファメモリの記憶内容
との関係を説明する説明図である。

【図４】本発明の実施例１におけるビデオオンデマンド
システムに備えられたスロット管理装置により保持およ
び管理されるスロット管理テーブルの説明図である。

【図５】本発明の実施例１におけるビデオオンデマンド
システムに備えられたスロット管理装置により保持およ
び管理されるスロット管理テーブルの時間経過による内
容の変化状態を説明する説明図である。

【図６】本発明の実施例１におけるビデオオンデマンド
システムに備えられたスロット管理装置により保持およ
び管理されるスロット管理テーブルの時間経過による内
容の変化状態とバッファメモリの記憶内容との関係を説
明する説明図である。

【図７】本発明の実施例１におけるビデオオンデマンド
システムに備えられたスロット管理装置により保持およ
び管理されるスロット管理テーブルの時間経過による内
容の変化状態とバッファメモリの記憶内容との関係を説
明する説明図である。

【図８】本発明の実施例１におけるビデオオンデマンド
システムに備えられたスロット管理装置により保持およ
び管理されるスロット管理テーブルの時間経過による内
容の変化状態とバッファメモリの記憶内容との関係を説
明する説明図である。

【図９】本発明の実施例１におけるビデオオンデマンド
システムに備えられたスロット入れ換え装置の動作のフ
ローチャートである。

【図１０】本発明の実施例２におけるビデオオンデマン
ドシステムの構成図である。

【図１１】本発明の実施例２におけるビデオオンデマン
ドシステムに備えられたバッファメモリの２倍速再生時
の内容の変化状態を説明する説明図である。

【図１２】従来のビデオオンデマンドシステムの構成図
である。

【図１３】従来のビデオオンデマンドシステムのタイム
スロットとバッファメモリの記憶内容との関係を説明す
る説明図である。

【図１４】従来のビデオオンデマンドシステムに備えら
れた記憶装置への映像データの配置状態を説明する説明
図である。

【図１５】従来のビデオオンデマンドシステムに備えら
れたスロット管理装置により保持および管理されるスロ
ット管理テーブルの説明図である。

【図１６】従来のビデオオンデマンドシステムに備えら
れたスロット管理装置により保持および管理されるスロ
ット管理テーブルの時間経過による内容の変化状態を説
明する説明図である。

【符号の説明】

１記憶装置２データ送出装置３０１〜３０ｎバッファメモリ４１〜４ｎ端末装置５制御装置７１〜７４記憶媒体８端末要求受付装置９端末管理装置１０スロット管理装置１１スロット入れ換え装置１３端末要求監視装置

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号庁内整理番号ＦＩ技術表示箇所Ｇ０９Ｇ 5/00 Ｍ 9377−5ＨＨ０４Ｎ 5/765 5/937 Ｈ０４Ｎ 5/93 Ｃ

Claims

【特許請求の範囲】

【請求項１】所定長毎に分割された映像データを分担
して保持する複数の記憶媒体からなる記憶装置と、分割された映像データを３個以上格納可能な複数のバッ
ファメモリと、前記記憶装置の各記憶媒体からの映像データを前記バッ
ファメモリに分配するデータ送出装置と、前記バッファメモリからの映像データを表示する複数の
端末装置と、前記端末装置からの指示を受け付ける端末要求受付手段
と、前記端末要求受付手段により受け付けられた指示の情報
を保持する端末管理手段と、前記記憶装置の各記憶媒体からの映像データをいずれの
前記バッファメモリに格納するかを表すスロット管理テ
ーブルを保持し、そのスロット管理テーブルを時間の経
過および前記端末管理手段により保持された情報に基づ
いて書き換え、そのスロット管理テーブルに基づいて前
記記憶装置および前記データ送出装置を制御するスロッ
ト管理手段と、前記スロット管理テーブルの空きスロットを監視して、
所定の条件が整ったときに、前記スロット管理装置に対
して前記端末装置のスロット割り当て位置変更を指示し
て前記スロット管理テーブルを書き換えさせるスロット
入れ換え手段と、を備えたことを特徴とするビデオオンデマンドシステ
ム。
【請求項２】スロット入れ換え手段は、各タイムスロ
ット毎に、空きスロットが２個でそれらが互いに近接し
ているときに、空きスロットを利用して映像データの先
読みを行わせ、空きスロットを互いに離れた位置に変更
させる構成としたことを特徴とする請求項１に記載のビ
デオオンデマンドシステム。
【請求項３】スロット入れ換え手段は、各タイムスロ
ット毎に、空きスロットが１個で、かつその空きスロッ
トが先頭の記憶媒体に対応しており、しかも端末装置か
らの配信要求がないときに、空きスロットを利用して映
像データの先読みを行わせる構成としたことを特徴とす
る請求項１に記載のビデオオンデマンドシステム。
【請求項４】端末管理装置が端末装置からの特殊再生
の配信要求を保持したときに、スロット入れ換え装置に
対してスロット割り当て位置変更の指示を行なうことに
より、特殊再生を行わせる端末要求監視手段を備えたこ
とを特徴とする請求項１に記載のビデオオンデマンドシ
ステム。