JP4480673B2

JP4480673B2 - 動的チャンネルを利用する注文型マルチメディアデータサービス方法及びその装置

Info

Publication number: JP4480673B2
Application number: JP2005509631A
Authority: JP
Inventors: サン−クォンパク; スク−ウォンリ; キュン−ジンセオ
Original assignee: ハンヤンハクウォンカンパニーリミテッド
Priority date: 2003-10-16
Filing date: 2003-12-30
Publication date: 2010-06-16
Anticipated expiration: 2023-12-30
Also published as: US20060179464A1; WO2005038665A1; CN100418084C; US7614072B2; KR20050036586A; AU2003289575A1; KR100568941B1; JP2007520898A; CN1860469A

Description

本発明は、マルチメディアデータ転送または放送に関するもので、特に、加入者の要請によって映画やビデオのようなマルチメディアデータを転送する注文型ビデオ（ＶｉｄｅｏｏｎＤｅｍａｎｄ）サービス方法及びその装置に関するものである。

注文型ビデオ技術は、加入者からのビデオ視聴要請がある時、その加入者に直ちに一つのチャンネルを付与することによって加入者が一つのチャンネルを占有して使うＴＶｏＤ（ＴｒｕｅＶｏＤ）方式と、常に一定の周期で特定のビデオストリームを放送して多くの加入者が一つのビデオを同時に視聴することができるＮＶｏＤ（ＮｅａｒＶｏＤ）方式に分けられる。ＮＶｏＤ方式は、ＴＶｏＤに比べて同じチャンネルの帯域幅で多くの加入者を受容することができるので、同時に多くの加入者が視聴する人気のあるビデオを放送する場合有用な方式である。

通常のＮＶｏＤシステムは、固定チャンネル（ＳｔａｔｉｃＣｈａｎｎｅｌ）を通じて常に一定の周期でビデオを繰り返して放送する。具体的に、通常のＮＶｏＤシステムは、一つ以上の固定チャンネルがそれぞれビデオデータの最初から最後まで放送する。固定チャンネルは一定の周期でビデオデータの転送を始める。

ビデオは動映像と音声などの大容量データの集合体であって、これをネットワークを通じて視聴する場合に大変大きいチャンネル帯域幅が必要で、帯域幅を確保するためには少なくない費用が必要となる。ＮＶｏＤ方式においてチャンネル帯域幅は、加入者がビデオの視聴のために待機する時間と密接な関係がある。具体的に、チャンネル帯域幅、すなわちチャンネルの数を増加させれば、加入者の待機時間を減少させることができる。しかし、チャンネル帯域幅は有限であり高い資源なので、同一のチャンネル数でより多いビデオをサービスするためにはチャンネル帯域幅の効率を高めなければならない。

したがって、本発明が解決しようとする技術的課題は、動的チャンネルを利用してチャンネル帯域幅の効率を高めることができるＮＶｏＤサービス方法及びその装置を提供することである。

本発明が解決しようとする別の技術的課題は、動的チャンネルを利用して、通常のＮＶｏＤシステムと同一の条件で必要なチャンネルの数を減らすことや、加入者の待機時間を減らすことができるＮＶｏＤサービス方法及びその装置を提供することである。

上記の技術的課題を解決するために、本発明の好ましい一側面によれば、
第１固定チャンネルの転送時点で、第１固定チャンネルを利用して上記マルチメディアデータの最初から最後まで連続して転送する段階、
第１ないし第ｄ（ｄは１以上の自然数）動的チャンネル転送時点で、それぞれ第１ないし第ｄ動的チャンネルを利用して上記マルチメディアデータのはじめから一部分を転送する段階、
第ｋ（ｋは１以上でありｄ以下の自然数）動的チャンネルを当該動的チャンネルの転送時点から所定のＴｋ時間以後に解除して使用可能な状態にし、別の動的チャンネルで再使用する段階、
上記所定のＴｋ時間は上記第１固定チャンネル転送時点から当該動的チャンネルの転送時点までの時間の以上である段階、
及び第２固定チャンネル転送時点で第２固定チャンネルを利用して上記マルチメディアデータのはじめから最後まで連続して転送する段階、を含んでおり、
上記第１ないし第ｄ動的チャンネルはそれぞれ複数のチャンネルの中で当該動的チャンネルの転送時点で使用可能な状態にある一つのチャンネルであり、上記第ｋ動的チャンネルの転送時点は上記第１固定チャンネルの転送時点と第２固定チャンネルの転送時点間のある一時点であって、上記ｋが大きいほど上記第２固定チャンネルの転送時点に近くなることを特徴とする注文型マルチメディアデータサービス方法及びこれを遂行するためのプログラムを含む記録媒体が提供される。
好ましくは、上記第ｋ動的チャンネルの転送時点が上記第１固定チャンネルの転送時点と‘ｋ×Ｔ’（Ｔは０以上の実数）時間間隔を有することで、上記所定のＴ_ｋは‘ｋ×Ｔ’である。

上記技術的課題を解決するために本発明の好ましい別の一側面によれば、
第１及び第２固定チャンネルを利用してマルチメディアデータの全部を転送する段階、
上記第１及び第２固定チャンネルの間に第１ないし第ｄ（ｄは１以上の自然数）動的チャンネルを利用して上記マルチメディアデータの一部を転送する段階、
及び上記第１ないし第ｄ動的チャンネルを解除する段階、を具備して、
上記第１固定チャンネル、上記第１ないし第ｄ動的チャンネル及び上記第２固定チャンネルはＴ（Ｔは０より大きい実数）時間間隔を有して順次に上記マルチメディアデータを転送し始めて、上記第１ないし第ｄ動的チャンネルは解除された以後に再使用されることを特徴とする注文型マルチメディアデータサービス方法が提供される。
好ましくは、第ｋ（

）動的チャンネルは当該動的チャンネルの始めの時点から少なくともｋＴ時間以後に解除される。

上記の技術的課題を解決するために本発明の好ましいまた別の一側面によれば、
加入者からマルチメディアデータの要請を受信する段階、
上記要請時点から一番早く上記マルチメディアデータを転送するチャンネルを確認する段階、
上記確認されたチャンネルが動的チャンネルなのか固定チャンネルなのかを確認する段階、
上記確認されたチャンネルが固定チャンネルの場合には上記固定チャンネルを通じて上記マルチメディアデータをはじめから最後まで受信する段階、
上記確認されたチャンネルが動的チャンネルの場合には上記動的チャンネルを通じて上記マルチメディアデータを受信すると同時に、上記動的チャンネルに先立って上記マルチメディアデータを転送し始めた固定チャンネルを通じて上記マルチメディアデータを受信して保存装置に保存する段階、
及び上記動的チャンネルの始めの時点から所定の第１時間が経った後には上記保存装置に保存された上記マルチメディアデータを出力する段階、を含むことを特徴とする注文型マルチメディアデータサービス方法及びこれを遂行するプログラムを含む記録媒体が提供される。

上記技術的課題を解決するために本発明の好ましいまた別の一側面によれば、注文型マルチメディアデータサービスのための加入者装置であって、
固定チャンネルを通じてマルチメディアデータを受信する第１データ受信手段、
動的チャンネルを通じて上記マルチメディアデータを受信する第２データ受信手段、
上記固定チャンネルを通じて受信されるビデオデータを一時的に保存する保存手段、
上記第１データ受信手段から上記保存手段にスイッチングするスイッチング手段、
及び上記スイッチング手段を制御するための制御手段、を具備し、
上記スイッチング手段を通じて出力されるデータが加入者に表示されることを特徴とする注文型マルチメディアデータサービスのための加入者装置が提供される。

本発明と本発明の動作上の利点及び本発明の実施により達成できる目的を充分に理解するためには、本発明の好ましい実施例を例示する添付図面及び添付図面に記載されている内容を参照しなければならない。

本発明の好ましい実施例を記述する前に本発明の概念を手短に記述すれば次のとおりである。

本発明は、チャンネル帯域幅の効率を高めるために動的チャンネル（ＤｙｎａｍｉｃＣｈａｎｎｅｌ）の概念を利用する。動的チャンネルは固定チャンネルの間に位置するのが好ましくて、固定チャンネルと動的チャンネルは通常のＮＶｏＤのような方式で一定時間間隔で始まる。

以下、添付した図面を参照して本発明の好ましい実施例を説明することにより、本発明を詳しく説明する。各図面に提示された同一の参照符号は同一の部材を示す。

図１は、本発明の一実施例によるＮＶｏＤシステムを示す図面である。図１を参照すれば、ＮＶｏＤシステムは、ビデオサーバー１００、ネットワーク１１０及び加入者装置２００を含む。

ビデオサーバー１００は、固定チャンネルと動的チャンネルを利用してビデオデータを転送する。ビデオサーバー１００は、自体に具備されている保存装置（図示せず）からビデオデータを抽出して加入者装置２００に転送することもできるし、ネットワークまたは専用線などによって繋がれているビデオ提供者（図示せず）からビデオデータを提供してもらって加入者装置２００に転送することもできる。ビデオデータはネットワーク１１０を通じて加入者装置２００に転送される。この時、ネットワーク１１０は有線ネットワークであってもよいし、無線ネットワークであってもよいし、両方が混合したネットワークであってもよい。

ネットワークは、固定チャンネルと動的チャンネルに区分される論理的なチャンネルを含む。図１では、説明の便宜のため固定チャンネルと動的チャンネルを分離して表示している。しかし、このような区分は論理的な区分であり、物理的に区分されたネットワークやチャンネルを利用しなければならないことを意味することではない。

加入者装置２００は、バッファー２１０、スイッチ２２０、ディスプレー装置２３０、制御部２４０及びインターフェースカード２５０を含む。バッファー２１０は、ビデオサーバー１００から受信されたビデオデータを一時的に保存する装置である。本実施例で、バッファー２１０は固定チャンネル側に使われる。すなわち、バッファーは固定チャンネルを通じて受信されるビデオデータを保存する。スイッチ２２０は、固定チャンネルと動的チャンネル間の転換装置であり、特に動的チャンネルから固定チャンネルにチャンネルを転換するためのものである。固定チャンネルにチャンネルが転換されれば、ビデオデータはバッファーを通じて出力される。すなわち、バッファーに保存されていたビデオデータが出力されるし、また固定チャンネルを通じて受信されるビデオデータはバッファーに入力される。

ディスプレー装置２３０は、固定チャンネルまたは動的チャンネルを通じて受信されるビデオデータを加入者が視聴できるようにディスプレーする装置である。ディスプレー装置２３０は例えば、ＰＣ、ＴＶなどである。

制御部２４０は、加入者装置２００の全般的な動作を制御する手段である。制御部２４０はまた動的チャンネルから固定チャンネルに、すなわちバッファーにスイッチングになるようにスイッチ２２０を制御する役目を遂行する。

インターフェースカード２５０は、ネットワーク１１０とのインターフェースのための手段である。インターフェースカード２５０も固定チャンネルインターフェース用と動的チャンネルインターフェース用が分離されて表示されているが、このような区分は論理的な区分であり、物理的に二つのインターフェースカードが使われなければならないことを意味することではない。ディスプレー装置２３０を除いて、バッファー２１０、スイッチ２２０、制御部２４０及びインターフェースカード２５０などは一つのセット−トップボックス（ｓｅｔ−ｔｏｐｂｏｘ、加入者信号変換装置）に具現されることができる。

ビデオデータは、固定チャンネルと動的チャンネルを利用して通常のＮＶｏＤのような方式で周期的に転送される。固定チャンネルはビデオデータをはじめから最後まで持続的に転送し、固定チャンネルの間に動的チャンネルが位置する。したがって、固定チャンネルはビデオデータの全体をはじめから終わりまで転送し、解除されないチャンネルである。動的チャンネルはビデオデータの始めの部分から一部分だけ転送して一定時間が経った後解除されるチャンネルである。動的チャンネルが解除された以後は、加入者は固定チャンネルを利用してビデオを視聴することになる。

すべてのビデオサーバー１００と加入者装置２００は、固定チャンネルと動的チャンネルの転送スケジュールをあらかじめ分かっているのが望まれる。もし加入者が特定ビデオの視聴のため当該ビデオの転送を要請すれば、通常のＮＶｏＤ方式と同じく、要請時刻を基準として当該ビデオを一番早く始めるビデオチャンネル（すなわち、新たに始める一番近いビデオチャンネル）を通じてサービスを受ける。要請時刻基準で一番近いビデオチャンネルは、固定チャンネルであることもできるし、動的チャンネルであることもできる。この時、加入者装置２００は、サービスされるビデオチャンネルが固定チャンネルなのか動的チャンネルなのかを確認して下記のような方式で動作する。具体的に、サービスされるチャンネルが固定チャンネルなのか動的チャンネルなのかによって、図２に示されている二つのケースが発生でき、各ケースの処理過程は次のとおりである。

図２は、加入者装置の二つの動作ケースを説明するための図面である。

先ず、一番目のケースは、サービスされるビデオチャンネルが固定チャンネルのケースである。この場合、加入者装置２００は、受信されるビデオデータを保存しないで、ビデオが終わるまで固定チャンネルを利用してサービスする。

二番目のケースは、サービスされるチャンネルが動的チャンネルのケースである。この場合に、加入者装置２００は、動的チャンネルを利用してビデオサービスを始める。これと同時に、サービスされる動的チャンネルに先立ってサービスされている一番近い固定チャンネルを捜して、固定チャンネルのビデオデータをバッファー２１０に保存する。所定時間が経った後、動的チャンネルは解除される。そうすれば、加入者装置２００は動的チャンネルから固定チャンネルに転換し、固定チャンネル側のバッファー２１０に保存されているビデオデータを利用して続けてビデオが視聴できるようになる。解除された動的チャンネルは別の動的チャンネルとして再使用される。

図３は、一つのビデオサービスのための固定チャンネルと動的チャンネルの使用方法の一実施例を示す図面である。Ｍ個のビデオがサービスされるＮＶｏＤシステムでは、図３に示されている形態のチャンネルの集合がＭ個存在する。

図３を参照して、本発明の一実施例を説明する前に、通常のＮＶｏＤシステムでのチャンネルの数を手短に説明すれば次のとおりである。

通常のＮＶｏＤシステムで、それぞれＤの長さを有しているＭ個のビデオを周期Ｔで繰り返して転送する時必要なチャンネルの数Ｎｎは次の数学式に表すことができる。

ここで、周期Ｔは、隣接するビデオチャンネル間の時間間隔のことであって、加入者の最大待機時間とも言える。例えば、同一のビデオを１０分間隔で始めるとすれば、周期Ｔは１０分になる。したがって、一つのビデオの長さＤを周期Ｔに分けた値は、一つのビデオをサービスするために必要となるチャンネルの数になる。Ｍ個のビデオがサービスされる場合、必要となる総チャンネルの数Ｎｎは、上記一つのビデオ当り必要となるチャンネルの数（Ｄ／Ｔ）にビデオの数Ｍを掛けた値である。

図３を参照すれば、本発明の一実施例で、ビデオチャンネルは固定チャンネルと動的チャンネルに分かれていて、動的チャンネルは隣接した固定チャンネルの間に位置する。同一のビデオを転送する一つの固定チャンネルと次の固定チャンネルの間に使われる動的チャンネルの数をパラメーターｄとすると、ｄは、次の数学式のような範囲を有する。

ここで、Ｎｎは使われるビデオチャンネルの総数であり、Ｍはサービスされるビデオの総数である。もしｄ＝０であれば、これは固定チャンネルの間に使われる動的チャンネルがないという意味なので、このシステムは通常のＮＶｏＤシステムになる。そして、もし

であれば、総チャンネルの数から一つを除いたチャンネルが全部動的チャンネルだという意味なので、ビデオの上映される長さＤの間は一つの固定チャンネルだけ使われるということである。

一つのビデオに対して、ビデオの上映される長さＤの間に存在する固定チャンネルの数Ｎ_ｓ１は次の数学式に表すことができる。

ここで

は、切上げのことを意味する。Ｔは、上述したように、隣接するチャンネル間の間隔、すなわち繰り返しの周期を示す。

したがって、Ｍ個のビデオがサービスされている場合、全体固定チャンネルの数Ｎ_ｓは、次の数学式に表すことができる。

図３で、

はチャンネルのナンバリングのための符号である。パラメーターａは、固定チャンネルのナンバリングのためのもので、ａ＝０，１，２，３，．．．の値を有する。パラメーターｋは、自然数であって、

の間の任意の数字であり、隣接した二つの固定チャンネルの間に割り当てられる動的チャンネルのナンバリングのためのものである。

したがって、

は‘０’番目の固定チャンネルを意味する。

は‘０’番目の固定チャンネルのすぐ次に割り当てられる‘１’番目の動的チャンネルを意味する。

チャンネルの始めの時点を‘ｔ’と仮定すれば、チャンネル間の間隔、すなわち、ビデオの繰り返しの周期は上記からＴと仮定したので、

チャンネルの始めの時点は‘ｔ＋Ｔ’である。

は‘０’番目の固定チャンネルの次に割り当てられる‘ｋ’番目の動的チャンネルを意味し、このチャンネルは‘ｔ＋ｋＴ’時点で始まる。

は‘１’番目の固定チャンネルを意味し、

は‘１’番目の固定チャンネルの次に来る‘ｋ’番目の動的チャンネルを意味し、

は‘ａ’番目の固定チャンネルの次に割り当てられる‘ｋ’番目の動的チャンネルを意味する。

図３に示されているようにｔ_ａ（ｔ＋（ｋ−１）Ｔ＜ｔ_ａ＜ｔ＋ｋＴ）時点で加入者からのビデオ視聴要請が到着すれば、図１の加入者装置２００は‘ｔ＋ＫＴ’時点でｋ番目の動的チャンネル（

）を利用してビデオを視聴できるようにする。ｋ番目の動的チャンネルは、サービスが始まってからｋＴ時間後に、すなわち‘ｔ＋２ｋＴ’時点で解除が可能であり、したがって‘２ｋ’番目の動的チャンネルで再使用可能になる。

もし、加入者がｔと‘ｔ＋Ｔ’との間の時点からビデオの視聴を要請すれば、先ず

動的チャンネルを利用して‘ｔ＋Ｔ’時点からビデオの視聴が可能になる。これと同時に、加入者装置２００は

動的チャンネルに先立ってサービスされている一番近い固定チャンネル

を利用してビデオデータを図１のバッファー２１０に保存し始める。‘ｔ＋２Ｔ’時点からはバッファー２１０に保存されているビデオデータを利用してビデオサービスができることになる。したがって、

動的チャンネルは‘ｔ＋２Ｔ’時点で解除されて、２番目の動的チャンネル

で再使用されることができる。

もし、加入者が‘ｔ＋Ｔ’と‘ｔ＋２Ｔ’の間の時点からビデオの視聴を要請すれば、先ず

動的チャンネルを利用して‘ｔ＋２Ｔ’時点からビデオの視聴が可能になる。これと同時に、加入者装置２００は

を利用してビデオデータをバッファーに保存し始める。‘ｔ＋４Ｔ’時点からはバッファーに保存されているビデオデータを利用してビデオサービスができることになる。したがって、

動的チャンネルは‘ｔ＋４Ｔ’時点で解除されて、４番目の動的チャンネル

で再使用されることができる。

上記のように動的チャンネルの再使用の場合、動的チャンネルは固定チャンネルの間に位置するので、下記のような動的チャンネルの再使用法則が導出されられる。
ｋがｄ／２より小さいか同じである場合には、

動的チャンネルは

動的チャンネルで再使用されることができる。一方、ｋがｄ／２より大きい場合には、

動的チャンネルは

動的チャンネルで再使用されることができる。ここで

は切捨てのことを意味する。

上記のように、動的チャンネルを利用する注文型ビデオ転送方式において、チャンネルの繰り返しの周期がＴである一つのビデオを考慮する場合、必要な総チャンネルの数Ｎ_ｔ１は下記の数学式に表すことができる。

ここで、Ｎ_ｓ１は、固定チャンネルの数であり、Ｎ_ｄ１は、動的チャンネルの数である。すなわち、Ｎ_ｄ１は、固定チャンネルの間にＴ時間間隔で動的チャンネルをｄ回割り当てるために実際必要な動的チャンネルの数といえる。この時必要な総チャンネルの数Ｎ_ｔ１を最小にする最適のｄはＤ／Ｔの値の変化によって変化するし、一つのＤ／Ｔ値に一つ以上の最適のｄが存在する。図７ａ及び図７ｂはＤ／Ｔが１から９０まで変化する時必要な総チャンネルの数Ｎ_ｔ１の値とこの時の最適のｄの値を示すテーブルである。図８は、図７ａ及び７ｂのテーブルをグラフに表示した図面である。

Ｔの周期でＭ個のビデオを転送する場合、必要な総チャンネル数Ｎｔは下記の数学式に表すことができる。

ここで、Ｎ_ｓは固定チャンネルの総数であり、Ｎ_ｄは動的チャンネルの総数である。
この時、加入者装置のバッファーの大きさは、ｋＴ時間のビデオを保存することができる大きさではなければならない。したがって、必要なバッファーの最大の大きさはｄＴである。これは

であるからである。

図４ａないし図５は、ビデオサーバーと加入者装置の動作を示すフローチャートである。

先ず、図４ａは、加入者装置からビデオ視聴要請がある時のビデオサーバーの動作の一実施例を示すフローチャートである。
ここで、ビデオサーバーは、加入者装置からビデオ視聴要請を受信すれば（Ｓ４１０）、転送スケジュール及びチャンネル使用許可を加入者装置に転送する（Ｓ４２０）。転送スケジュールは、要請されたビデオの各転送時点、ビデオを転送する各チャンネルの情報（すなわち、動的チャンネルなのか／固定チャンネルなのかの可否）を含むことができる。
上記転送スケジュール及び許可に応じて加入者装置から確認メッセージを受けたのかを確認して（Ｓ４３０）、受けなかったらＳ４２０段階に復帰する。すなわち、転送スケジュール及びチャンネル使用応答を加入者装置に再転送する。

図４ｂは、ビデオサーバーのチャンネル使用動作の一実施例を示すフローチャートである。図４ｂ及び図３を参照して、ビデオサーバーの動作を記述すれば、次のとおりである。
先ず、ビデオサーバーは、チャンネル転送スケジュールに応じてビデオデータを転送する（Ｓ５１０）。そして、ビデオデータを転送するチャンネルが固定チャンネルなのかを確認する（Ｓ５２０）。固定チャンネルであれば、チャンネルを再使用しない（Ｓ５３０）。すなわち、当該チャンネルを解除しないでビデオデータのはじめから最後まで続けて転送する（Ｓ５３０）。

しかし、固定チャンネルではなければ、動的チャンネルの番号を確認する（Ｓ５４０）。動的チャンネルの番号ｋがｄ／２より大きなのかを確認する（Ｓ５４０）。ここで、動的チャンネルは‘０’番目の固定チャンネルの次に割り当てられる‘ｋ’番目の動的チャンネルであると仮定する。すなわち、図３で

と表示される動的チャンネルであると仮定する。したがってこの動的チャンネルは、このチャンネルのすぐ前にサービスを始めた固定チャンネル

の始めの時点‘ｔ’に比べて‘ｋＴ’時間後にサービスを始める。ｄは、上述したように、一つの固定チャンネルとその次の固定チャンネルの間に使われる動的チャンネルの数である。

動的チャンネルの番号ｋがｄ／２より大きければ、当該チャンネルのサービスの始めの時点から約ｋＴ時間が経った後当該チャンネルを解除し、解除されたチャンネルを次の固定チャンネル

から［

］番目にサービスされるチャンネルで再使用する（Ｓ５６０）。すなわち、

チャンネルとして再使用する。動的チャンネルの番号ｋがｄ／２より大きくなければ、当該チャンネルのサービスの始めの時点から約ｋＴ時間が経った後当該チャンネルを解除し、解除されたチャンネルを［２ｋ］番目のチャンネルで再使用する（Ｓ５７０）。すなわち、

チャンネルとして再使用する。

例えば、ｄが４で、ｋが２である場合、ｋ（＝２）がｄ／２（＝２）より大きくないので、ｋが２である動的チャンネル

は、当該チャンネルサービスの始めの時点ｔ＋２Ｔから約２Ｔ時間が経った後、すなわち‘ｔ＋４Ｔ’時点で解除され、

チャンネルで再使用される。また、ｄが４で、ｋが３である場合には、ｋ（＝３）がｄ／２（＝２）より大きいので、ｋが３である動的チャンネル

は、当該チャンネルのサービスの始めの時点（ｔ＋３Ｔ）から約３Ｔ時間が経った後、すなわち‘ｔ＋６Ｔ’時点で解除され、

チャンネルで再使用される。

図４ｂのＳ５４０段階で確認された動的チャンネルが

に表示されることで一般化すれば、動的チャンネルの番号ｋがｄ／２より大きい場合に解除されたチャンネルは

チャンネルで再使用されるし、動的チャンネルの番号ｋがｄ／２より大きくなければ、

チャンネルで再使用される。

図５は、加入者装置の動作の一実施例を示すフローチャートである。
加入者からビデオ視聴要請が入力されると、加入者装置は受信しようとするビデオの要請をビデオサーバーに転送する（Ｓ６１０）。ビデオサーバーから転送スケジュール及びチャンネル使用の応答を受ければ（Ｓ６２０）、チャンネルを確認する（Ｓ６３０）。チャンネルの確認段階（Ｓ６３０）は、加入者からビデオ視聴要請を受けた時点から一番近いチャンネル、すなわち、一番早くサービスを始めるチャンネルがどんなチャンネルなのかを確認する段階を含むのが好ましい。当該チャンネル、すなわち、ビデオ視聴要請時点から一番近いチャンネルが固定チャンネルなのかを確認して（Ｓ６４０）、固定チャンネルであれば当該固定チャンネルを通じて全体のビデオを受信する（Ｓ６５０）。すなわち、チャンネルをスイッチングする必要はなく固定チャンネルを通じて要請したビデオデータを全部受信する。

当該チャンネルが固定チャンネルではなければ、動的チャンネルを通じてビデオを受信すると同時に、当該動的チャンネルに先立ってサービスを始めた固定チャンネルからもビデオデータを受信して保存装置に保存する（Ｓ６６０）。動的チャンネルを通じてビデオを受信してから所定時間（ここでは、ｋＴ時間）が経った後には動的チャンネルの代りに保存装置からビデオデータを受信してディスプレーする（Ｓ６７０）。

図６ａないし図６ｃは、動的チャンネルの数ｄの変化による固定チャンネルの数Ｎｓと総チャンネルの数Ｎｔを示すグラフである。

ここで、ビデオの数Ｍは３０であり、各ビデオの長さＤは１００分であると仮定する。動的チャンネルの数ｄは０から最大値まで変化させる。ｄ＝０の時には動的チャンネルがないことであって、通常のＮＶｏＤシステムに該当する。

先ず、図６ａは、チャンネルの繰り返しの周期、すなわち最大待機時間Ｔが１０分の場合に該当する。動的チャンネルの数ｄの最大値は、数式１及び２から、９であることが分かる。動的チャンネルの数ｄを０から９まで変化させる場合、固定チャンネルの総数Ｎｓと総チャンネルの数Ｎｔを示すグラフはそれぞれ‘７１１’及び‘７１２’である。ここで、ｄ＝４で、総チャンネルの数Ｎｔが最小値になる。この時の総チャンネルの数Ｎｔは１２０である。したがって、本発明の一実施例によれば、１２０個のチャンネルで注文型ビデオシステムを具現することができる。これに反して、通常のＮＶｏＤシステムの場合（ｄ＝０の場合）には、総チャンネルの数Ｎｔが３００である。すなわち、同一の条件のシステムを具現するのに３００個のチャンネルが必要である。したがって、本発明を利用すれば、通常のＮＶｏＤシステムの４０％のチャンネルでシステムを具現することができる。

図６ｂは、チャンネルの繰り返しの周期、すなわち、最大待機時間Ｔが５分の場合に該当する。この時、動的チャンネルの数ｄの最大値は１９である。動的チャンネルの数ｄを０から１９まで変化させる場合、固定チャンネルの総数Ｎｓと総チャンネルの数Ｎｔを示すグラフはそれぞれ‘７２１’及び‘７２２’である。これを見ると、ｄ＝４，６で、総チャンネルの数Ｎｔが最小値になる。この時の総チャンネルの数Ｎｔは１８０である。したがって、本発明の一実施例によれば、１８０個のチャンネルで注文型ビデオシステムを具現することができる。これに反して、通常のＮＶｏＤシステムの場合（ｄ＝０の場合）には、総チャンネルの数Ｎｔが６００である。したがって、本発明を利用すれば、通常のＮＶｏＤシステムの３０％のチャンネルでシステムを具現することができる。

図６ｃは、チャンネルの繰り返しの周期、すなわち、最大待機時間Ｔが２分の場合に該当する。ここで、動的チャンネルの数ｄの最大値は４９である。動的チャンネルの数ｄを０から４９まで変化させる場合、固定チャンネルの総数Ｎｓと総チャンネルの数Ｎｔを示すグラフはそれぞれ‘７３１’及び‘７３２’である。これを見ると、ｄ＝８，９，１０，１２で総チャンネルの数Ｎｔが最小値になる。この時の総チャンネルの数Ｎｔは３００であって、これは１５００チャンネルを要する通常のＮＶｏＤシステムの場合（ｄ＝０の場合）に比べて２０％の水準である。したがって、本発明を利用すれば、通常のＮＶｏＤシステムの２０％のチャンネルでシステムを具現することができる。

図６ａ及び図６ｃをまた参照して、同一のチャンネルの数で、長さ１００分の映画３０個をサービスする場合、通常のＮＶｏＤシステムと本発明によるシステムの待機時間を比べて見ると次のとおりである。

図６ａで、ｄ＝０である場合は通常のＮＶｏＤシステムであって、長さ１００分の映画３０個を繰り返しの周期１０分間隔で転送するためには３００個のチャンネルが必要であると示されている。図６ｃを見ると、ｄ＝８，９，１０，１２の場合、長さ１００分の映画３０個を２分間隔で繰り返して転送するためには３００個のチャンネルで充分なことが分かる。すなわち、本発明を利用すれば、通常のＮＶｏＤシステムに比べて、加入者がビデオを視聴するために待機する最大時間を１／５水準に低めることができる。

本発明は、上記実施例のようにＮＶｏＤ方式の注文型ビデオ放送に適用されることができる。また、この発明は、ビデオや映画以外の他の種類のマルチメディアデータを要請によって転送する注文型マルチメディアデータ放送にも適用されることができる。

本発明は、図面に図示されている一実施例を参照に説明したが、これは例示的なことに過ぎないし、本技術分野の通常の知識を持った者であれば今後多様な変形及び均等な別の実施例が可能であることが分かるだろう。したがって、本発明の真正な技術的保護範囲は添付された特許請求の範囲の技術的思想によって決まることになる。

本発明によれば、加入者の待機時間を増加させることや転送するビデオの数を減らすことのなく、より少ない数のチャンネルでＮＶｏＤサービスができる。すなわち、本発明を利用して注文型ビデオを構築する場合、同一の条件（同一の遅延時間、同一の映画の数、同一の映画の長さ）でチャンネルの帯域幅効率を著しく高めることができる。すなわち、本発明を利用すれば、通常のＮＶｏＤと比べて同一の長さの映画を同一の数のチャンネルでサービスする場合、加入者の待機時間を減らすことができる。

本発明の詳細な説明に引用される図面をより充分に理解するため各図面の簡単な説明が提供される。
本発明の一実施例によるＮＶｏＤシステムを示す図面である。加入者装置の二つの動作ケースを説明するための図面である。一つのビデオサービスのための固定チャンネルと動的チャンネルの使用方法の一実施例を示す図面である。加入者装置からビデオ視聴要請がある場合のビデオサーバーの動作の一実施例を示すフローチャートである。ビデオサーバーのチャンネル使用動作の一実施例を示すフローチャートである。加入者装置の動作の一実施例を示すフローチャートである。最大待機時間が１０分である場合の動的チャンネルの数の変化による固定チャンネルの数Ｎｓと総チャンネルの数Ｎｔを示すグラフである。最大待機時間が５分である場合の動的チャンネルの数の変化による固定チャンネルの数Ｎｓと総チャンネルの数Ｎｔを示すグラフである。最大待機時間が２分である場合の動的チャンネルの数の変化による固定チャンネルの数Ｎｓと総チャンネルの数Ｎｔを示すグラフである。Ｄ（ビデオ長さ）／Ｔ（周期）が１から５０まで変化する時必要な総チャンネルの数Ｎ_ｔ１とこの時の最適のｄ（動的チャンネルの数）の値を示すテーブルである。Ｄ（ビデオ長さ）／Ｔ（周期）が５１から９０まで変化する時必要な総チャンネルの数Ｎ_ｔ１とこの時の最適のｄ（動的チャンネルの数）の値を示すテーブルである。図７ａ及び図７ｂのテーブルをグラフで表示した図面である。

Claims

注文型マルチメディアデータサービス方法において、
第１固定チャンネルの転送時点で、第１固定チャンネルを利用してマルチメディアデータのはじめから最後まで連続して転送する段階、
第１ないし第ｄ（ｄは１以上の自然数）動的チャンネルの転送時点でそれぞれ第１ないし第ｄ動的チャンネルを利用して上記マルチメディアデータのはじめから一部分を転送する段階、
第ｋ（ｋは１以上でｄ以下の自然数）動的チャンネルを当該動的チャンネルの転送時点から所定のＴｋ時間以後に解除して使用可能な状態にし、他の動的チャンネルで再使用する段階、
上記所定のＴｋ時間は、上記第１固定チャンネルの転送時点から当該動的チャンネルの転送時点までの時間以上である段階、
及び、第２固定チャンネルの転送時点で第２固定チャンネルを利用して上記マルチメディアデータのはじめから最後まで連続して転送する段階、を含み、
上記第１ないし第ｄ動的チャンネルは、それぞれ複数のチャンネルの中で、該当動的チャンネルの転送時点で使用可能な状態にある一つのチャンネルであり、上記第ｋ動的チャンネルの転送時点は、上記第１固定チャンネルの転送時点と第２固定チャンネルの転送時点の間のある一時点であって、上記ｋが大きいほど上記第２固定チャンネルの転送時点に近くなることを特徴とする注文型マルチメディアデータサービス方法。
上記第ｋ動的チャンネルの転送時点は、上記第１固定チャンネルの転送時点と‘ｋ×Ｔ’（Ｔは０以上の実数）時間間隔を有することを特徴とする請求項１記載の注文型マルチメディアデータサービス方法。
上記ｄは、次の数式

（ここで、Ｄは上記マルチメディアデータの長さを時間に表示した値である）
を満足する数の中の一番小さい数であることを特徴とする請求項２記載の注文型マルチメディアデータサービス方法。
上記所定のＴ_ｋは、‘ｋ×Ｔ’であることを特徴とする請求項１記載の注文型マルチメディアデータサービス方法。
上記注文型マルチメディアデータサービス方法は、
加入者装置からビデオ視聴要請を受信する段階、
及び、上記ビデオ視聴要請に応答して転送スケジュールここで、転送スケジュールは上記第１及び第２固定チャンネルの転送時点、第１ないし第ｄ動的チャンネルの転送時点の中の少なくとも一つを含む上記加入者装置に転送する段階、をともに含むことを特徴とする請求項１記載のマルチメディアデータサービス方法。
注文型マルチメディアデータサービス方法において、
第１及び第２固定チャンネルを利用してマルチメディアデータの全部を転送する段階、
上記第１及び第２固定チャンネルの間に位置する第１ないし第ｄ（ｄは１以上の自然数）動的チャンネルを利用して上記マルチメディアデータの一部を転送する段階、
及び、上記第１ないし第ｄ動的チャンネルを解除する段階、を具備し、
上記第１固定チャンネル、上記第１ないし第ｄ動的チャンネル及び上記第２固定チャンネルは、Ｔ（Ｔは０より大きい実数）時間間隔を有して順次に上記マルチメディアデータを転送し始め、上記第１ないし第ｄ動的チャンネルを解除された以後に再使用されることを特徴とする注文型マルチメディアデータサービス方法。
第ｋ（

）動的チャンネルは、当該動的チャンネルの始めの時点から少なくともｋＴ時間以後に解除されることを特徴とする請求項６記載の注文型マルチメディアデータサービス方法。
上記第ｋ（

）動的チャンネルは、上記ｋが上記ｄを２に分けた値（すなわち、ｄ／２）より大きくない場合には、上記第２固定チャンネルの以前に再使用されるし、
上記が上記ｄ／２より大きい場合には、上記第２固定チャンネルの以後に再使用されることを特徴とする請求項６記載の注文型マルチメディアデータサービス方法。
マルチメディアデータの一部が動的チャンネルを利用して転送され、前記マルチメディアデータの全ての部分が固定チャンネルを利用して転送される注文型マルチメディアデータサービス方法において、
加入者からマルチメディアデータ要請を受信する段階、
上記要請時点から一番早く上記マルチメディアデータを転送するチャンネルを確認する段階、
上記確認されたチャンネルが動的チャンネルなのか固定チャンネルなのかを確認する段階、
上記確認されたチャンネルが固定チャンネルの場合には、上記固定チャンネルを通じて上記マルチメディアデータをはじめから最後まで受信する段階、
上記確認されたチャンネルが動的チャンネルの場合には、上記動的チャンネルを通じて上記マルチメディアデータを受信すると同時に、上記動的チャンネルに先立って上記マルチメディアデータを転送し始めた固定チャンネルを通じて上記マルチメディアデータを受信して保存装置に保存する段階、
及び、上記動的チャンネルの始めの時点から所定の第１時間が経った後には上記保存装置に保存された上記マルチメディアデータを出力する段階、を含むことを特徴とする注文型マルチメディアデータサービス方法。
マルチメディアデータの一部が動的チャンネルを利用して転送され、前記マルチメディアデータの全ての部分が固定チャンネルを利用して転送される上記注文型マルチメディアデータサービス方法は、
上記加入者からの上記マルチメディアデータの要請をビデオサーバーに転送する段階、
及び、上記ビデオサーバーから転送スケジュールを受信する段階、をともに含むことを特徴とする請求項９記載の注文型マルチメディアデータサービス方法。
マルチメディアデータの一部が動的チャンネルを利用して転送され、前記マルチメディアデータの全ての部分が固定チャンネルを利用して転送される注文型マルチメディアデータサービスのための加入者装置において、
固定チャンネルを通じてマルチメディアデータを受信する第１データ受信手段、
動的チャンネルを通じて上記マルチメディアデータを受信する第２データ受信手段、
上記固定チャンネルを通じて受信されるビデオデータを一時的に保存する保存手段、
上記第１データ受信手段から上記保存手段にスイッチングするスイッチング手段、
及び、上記スイッチング手段を制御するための制御手段、を具備し、
上記スイッチング手段を通じて出力されるデータが加入者に表示されることを特徴とする注文型マルチメディアデータサービスの加入者装置。
上記制御手段は、上記固定チャンネルを通じてデータを受信してから所定の第１時間が経った後、上記第１データの受信手段から上記保存手段にスイッチングされるように上記スイッチング手段を制御し、上記所定の第１時間は、上記固定チャンネルの始めの時点から上記動的チャンネルの始めの時点までの時間以上であることを特徴とする請求項１１記載の注文型マルチメディアデータサービスの加入者装置。
注文型マルチメディアデータサービス方法を行うために、マルチメディアデータサーバーによって実行されられる命令語のプログラムが類型的に具現されていて、上記マルチメディアデータサーバーによって判読されることができる記録媒体において、
第１固定チャンネルの転送時点で、第１固定チャンネルを利用してマルチメディアデータのはじめから最後まで連続して転送する段階、
第１ないし第ｄ（ｄは１以上の自然数）動的チャンネルの転送時点で、それぞれ第１ないし第ｄ動的チャンネルを利用して上記マルチメディアデータのはじめから一部分を転送する段階、
第ｋ（ｋは１以上でｄ以下の自然数）動的チャンネルを当該動的チャンネルの転送時点から所定のＴｋ時間以後に解除して使用可能な状態にし、他の動的チャンネルで再使用する段階、上記所定のＴｋ時間は上記第１固定チャンネルの転送時点から当該動的チャンネルの転送時点までの時間以上である段階、
及び、第２固定チャンネルの転送時点で第２固定チャンネルを利用して上記マルチメディアデータのはじめから最後まで連続して転送する段階、を遂行し、
上記第１ないし第ｄ動的チャンネルは、それぞれ複数の物理的なチャンネルの中で、当該動的チャンネルの転送時点に使用可能な状態にある一つのチャンネルであり、上記第ｋ動的チャンネルの転送時点は、上記第１固定チャンネルの転送時点と第２固定チャンネルの転送時点の間のある一時点であって、上記ｋが大きいほど上記第２固定チャンネルの転送時点に近くなることを特徴とするプログラムを含む記録媒体。
マルチメディアデータの一部が動的チャンネルを利用して転送され、前記マルチメディアデータの全ての部分が固定チャンネルを利用して転送される注文型マルチメディアデータサービス方法を行うため、加入者装置によって実行されられる命令語のプログラムが類型的に具現されていて、上記加入者装置によって判読されることができる記録媒体において、
加入者からマルチメディアデータ要請を受信する段階、
上記要請時点から一番早く上記マルチメディアデータを転送するチャンネルを確認する段階、
上記確認されたチャンネルが動的チャンネルなのか固定チャンネルなのかを確認する段階、
上記確認されたチャンネルが固定チャンネルの場合には、上記固定チャンネルを通じて上記マルチメディアデータをはじめから最後まで受信する段階、
上記確認されたチャンネルが動的チャンネルの場合には、上記動的チャンネルを通じて上記マルチメディアデータを受信すると同時に、上記動的チャンネルに先立って上記マルチメディアデータを転送し始めた固定チャンネルを通じて上記マルチメディアデータを受信して保存装置に保存する段階、
及び、上記動的チャンネルの始めの時点から所定の第１時間が経った後には上記保存装置に保存された上記マルチメディアデータを出力する段階、を遂行するプログラムを含む記録媒体。