(57)【要約】【課題】多様な端末機環境で效果的に具現可能なＮＶＯＤサービス方法及びその装置を提供する。【解決手段】動映像を含むビデオデータをネットワークから多数の端末機に伝送するＮＶＯＤサービス方法において、ビデオの再生帯域幅に対する端末機の相対的なネットワーク帯域幅ｍを確認する帯域幅確認段階と、ビデオデータを分割するに当って、分割する大きさをｍによって分割序列別に異ならせて分割するビデオデータ分割段階と、ビデオデータ分割段階で分割されたデータを多数のチャンネルを通じて端末機に伝送するデータ伝送段階と、を含むＮＶＯＤサービス方法。【選択図】図４
2008535441.tif 000002
【特許請求の範囲】
【請求項１】
動映像を含むビデオデータをネットワークから多数の端末機に伝送するＮＶＯＤ（Ｎｅａｒ  Ｖｉｄｅｏ  Ｏｎ  Ｄｅｍａｎｄ）サービス方法において、
ビデオの再生帯域幅に対する端末機の相対的なネットワーク帯域幅ｍを確認する帯域幅確認段階と、
ビデオデータを分割するに当って、分割する大きさを前記ｍによって分割序列別に異ならせて分割するビデオデータ分割段階と、
前記ビデオデータ分割段階で分割されたデータを多数のチャンネルを通じて前記端末機に伝送するデータ伝送段階と、を含むことを特徴とするＮＶＯＤサービス方法。
【請求項２】
前記ビデオデータ分割段階でデータを分割する大きさを制限する最大値Ｓｍａｘの設定有無を確認する最大値確認段階と、
前記最大値Ｓｍａｘの設定が確認される場合、前記ビデオデータ分割段階で該当のビデオデータを分割する大きさが前記最大値Ｓｍａｘを超えないようにする、ビデオデータを分割する大きさを制限する段階と、をさらに含むことを特徴とする請求項１に記載のＮＶＯＤサービス方法。
【請求項３】
前記データ伝送段階は、
分割されたデータが伝送される各チャンネルで、前記データの反復伝送周期をそのデータの再生時間と一致させて伝送することを特徴とする請求項１に記載のＮＶＯＤサービス方法。
【請求項４】
前記データ伝送段階は、
ビデオデータを伝送するサーバーの伝送帯域幅を減らしうるように、最後の分割序列の実際データサイズに該当のチャンネルの帯域幅を一致させながら、その反復伝送周期は設定された前記チャンネルの反復伝送周期を維持することを特徴とする請求項１に記載のＮＶＯＤサービス方法。
【請求項５】
前記ビデオデータ分割段階は、
2008535441.tif 000012
によってビデオデータを前記分割序列別に分割するが、ｎは前記分割序列であって１以上の整数であり、
2008535441.tif 000013
はｎ番目の分割データの大きさであることを特徴とする請求項１ないし請求項４のうち何れか一項に記載のＮＶＯＤサービス方法。
【請求項６】
前記データ分割段階は、
最初のｍ個の分割データの大きさは、それぞれ２i-1（ｉ＝１からｍまでの整数）の比率になるように前記ビデオデータを分割する段階と、
最初のｍ個以後の分割データの大きさは、それぞれ該当の分割データ以前のｍ個の分割データの大きさを合わせた大きさになるように前記ビデオデータを分割する段階と、
前記分割データの大きさが既定の制限値を超える場合には、前記制限値を超える分割データの大きさを前記制限値で制限する段階と、を備えることを特徴とする請求項１に記載のＮＶＯＤサービス方法。
【請求項７】
前記データ伝送段階は、
前記ビデオデータの分割の個数に相応するｐ（２以上の整数）個のチャンネルを作る段階と、
前記分割データを前記ｐ個のチャンネルのうち相応するチャンネルを通じて反復伝送する段階と、を備えることを特徴とする請求項６に記載のＮＶＯＤサービス方法。
【請求項８】
前記反復伝送する段階は、
ｐ番目の分割データ（最後の分割データ）を除いたすべての分割データをそれぞれ該当するチャンネルを通じてネットワーク帯域幅ｂに反復伝送する段階と、
前記ｐ番目の分割データ（最後の分割データ）は、前記ｐ番目のチャンネルを通じて前記ネックワーク帯域幅ｂより狭い帯域幅に反復伝送する段階と、を備えることを特徴とする請求項７に記載のＮＶＯＤサービス方法。  
【請求項９】
請求項１または６の方法を行うためのコンピュータプログラムを記録した記録媒体。
【請求項１０】
動映像を含むビデオデータを多数の端末機に伝送するＮＶＯＤ（Ｎｅａｒ  Ｖｉｄｅｏ  Ｏｎ  Ｄｅｍａｎｄ）サーバーにおいて、
ビデオの再生帯域幅に対する端末機の相対的なネットワーク帯域幅ｍに基づいてビデオデータを分割するが、分割大きさを前記ｍによって分割序列別に異ならせて分割するビデオデータ分割手段と、
前記ビデオデータ分割段階で分割されたデータを多数のチャンネルを通じて前記端末機に伝送するデータ伝送手段と、を含むことを特徴とするＮＶＯＤサーバー。
【請求項１１】
前記データ分割手段は、
最初のｍ個の分割データの大きさは、それぞれ２i-1（ｉ＝１からｍまでの整数）の比率になるように前記ビデオデータを分割し、最初のｍ個以後の分割データの大きさは、それぞれ該当の分割データ以前のｍ個の分割データの大きさを合わせた大きさになるように前記ビデオデータを分割し、前記分割データの大きさが既定の制限値を超える場合には、前記制限値を超える分割データの大きさを前記制限値で制限することを特徴とする請求項１０に記載のＮＶＯＤサーバー。
【請求項１２】
前記データ伝送手段は、
前記ビデオデータの分割の個数に相応するｐ（２以上の整数）個のチャンネルを作って、前記分割データを前記ｐ個のチャンネルのうち相応するチャンネルを通じて反復伝送することを特徴とする請求項１１に記載のＮＶＯＤサーバー。
【請求項１３】
前記データ伝送手段は、
ｐ番目の分割データ（最後の分割データ）を除いたすべての分割データをそれぞれ該当するチャンネルを通じてネットワーク帯域幅ｂに反復伝送し、前記ｐ番目の分割データ（最後の分割データ）は、前記ｐ番目のチャンネルを通じて前記ネックワーク帯域幅ｂより狭い帯域幅に反復伝送することを特徴とする請求項１２に記載のＮＶＯＤサーバー。
【請求項１４】
前記データ伝送手段は、
分割データが伝送される各チャンネルで、前記分割データの反復伝送周期をそのデータの再生時間と一致させて伝送することを特徴とする請求項１０に記載のＮＶＯＤサーバー。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、多様な端末機環境で效果的に具現可能なＮＶＯＤサービス方法及びその装置に関する。
【背景技術】
【０００２】
ここ数年間ネットワーク環境は、ＨＦＣ（Ｈｙｂｒｉｄ  Ｆｉｂｅｒ  Ｃｏａｘ）、ｘＤＳＬ（ｘ  Ｄｉｇｉｔａｌ  Ｓｕｂｓｃｒｉｂｅｒ  Ｌｉｎｅ）、ＦＴＴＨ（Ｆｉｂｅｒ  Ｔｏ  Ｔｈｅ  Ｈｏｍｅ）のように速い伝送速度を有するようになった。国内の広域統合網（ＢｃＮ）でネットワーク帯域幅は広域化されており、海外でも同様に広域の次世代ネットワーク網が揃っている趨勢である。また、多様なユーザーの環境によって８０２．１１、衛星放送、ＤＭＢ（Ｄｉｇｉｔａｌ  Ｍｕｌｔｉｍｅｄｉａ  Ｂｒｏａｄｃａｓｔｉｎｇ）、ＷｉＢｒｏ（Ｗｉｒｅｌｅｓｓ  Ｂｒｏａｄｂａｄ  Ｉｎｔｅｒｎｅｔ）など多様な無線環境が生じて発展している。したがって、移動性が要求される小型端末機と既存のＰＣ、ＴＶなど高性能の端末機とが共存している。
ＶＯＤ（Ｖｉｄｅｏ  Ｏｎ  Ｄｅｍａｎｄ）サービスは、ユーザーの要請によるビデオをリアルタイムで伝送するサービスである。既に放送されたドラマをインターネットを通じて再び見るか、ビデオを直接レンタルせず、インターネットを通じて見る場合がＶＯＤサービスの例である。ユーザーの要請ごとにそれぞれの連結を生成してサービスすることをＲＶＯＤ（Ｒｅａｌ  Ｖｉｄｅｏ  Ｏｎ  Ｄｅｍａｎｄ）サービスと言う。人気あるビデオの場合、ＲＶＯＤを通じて提供するにはネットワーク帯域幅に限界がある。すなわち、いくらネットワークが広域化されたとしても人気あるビデオを同時に数十万または数百万人にＲＶＯＤでサービスするには限界がある。このようなＲＶＯＤの短所を克服するために提示された方法が、ＮＶＯＤ（Ｎｅａｒ  Ｖｉｄｅｏ  Ｏｎ  Ｄｅｍａｎｄ）サービスである。
従来のＮＶＯＤサービス方法を概略的に説明する。
ア．Ｓｔａｇｇｅｒｅｄ  Ｂｒｏａｄｃａｓｔｉｎｇ
ＲＶＯＤは、ユーザーの要請によって膨大なサーバーの帯域幅を要求するために、このような短所を改善するために多くのＮＶｏＤサービス方法が考えられた。その中で伝統的に多用されているＮＶＯＤサービス方法は、Ｓｔａｇｇｅｒｅｄ  Ｂｒｏａｄｃａｓｔｉｎｇである。この方法は、全体ビデオを一定の間隔を置いて多くのチャンネルを通じて伝送して多数の加入者が同時にビデオを視聴できるようにする方法である。例えば、１２０分長さのビデオを１２個のチャンネルを通じて伝送すれば、各チャンネルの時間間隔は１０分になるので、待機時間（Ａｃｃｅｓｓ  ｌａｔｅｎｃｙ）は１０分になる。待機時間は、ユーザー（視聴者）が視聴しようとするビデオを要請した時点から該当のビデオが再生される時点までの遅延時間と言える。この方法の長所は端末機器に保存空間が必要ないという点であり、短所はサーバーの帯域幅に比べてあまりにも長い待機時間を有するという点である。
イ．Ｐｙｒａｍｉｄ  Ｂｒｏａｄｃａｓｔｉｎｇ（ＰＢ）
この方法は、ビデオデータを分割して伝送した最初の方法である。ビデオデータを多様な部分に分割して多くのチャンネルを用いて分割されたデータを伝送する。もし、ビデオをｋ個に分割したとすれば、ｋ個のチャンネルが必要となる。データ切片の大きさは、α’（ｉ＝１，２，３…ｋ）であり、α≧１である。αを２とすれば、１：２：４：８：１６：３２．．．の比率でデータを分割してｋ個のチャンネルに各データ切片を反復して伝送する。ユーザーは、各チャンネルを順に移動しながらビデオを受信する。例えば、１２０分長さのビデオを１２ｂ（ｂ：ビデオの再生ビット率）のチャンネルで伝送する場合、待機時間は１分以内に減る。これは、ｓｔａｇｇｅｒｅｄ  ｂｒｏａｄｃａｓｔｉｎｇに比べて９０％以上の待機時間減少效果を表わす。言い換えれば、同じ待機時間を有する場合、相当に小さな帯域が必要であるという話になりうる。しかし、ビデオの５０％以上を保存できる保存空間が必要であるということが大きな短所である。そして、端末機は、２αｂの帯域幅を必要とする。
ウ．Ｓｋｙｓｃｒａｐｅｒ  Ｂｒｏａｄｃａｓｔｉｎｇ（ＳＢ）
この方法の特徴は、制限された保存空間を有する端末機がある環境で使用可能であるという点である。この方法は、Ｐｙｒａｍｉｄ  Ｂｒｏａｄｃａｓｔｉｎｇのようにビデオデータを分割して多くのチャンネルを通じて伝送をするが、１：２：２：５：５：１２：１２：２５：２５：５２：５２．．．の比率でビデオデータを分割することでサーバー帯域幅の效率を高めた。そして、端末機のネットワーク帯域幅は、２ｂのみを必要とする。この方法はチャンネルの效率が低く、端末機のネットワーク帯域幅が高くなる場合にさらに效率が低くなる。
エ．Ｈａｒｍｏｎｉｃ  Ｂｒｏａｄｃａｓｔｉｎｇ（ＨＢ）
この方法は、ビデオデータを均等に分割して最初から同時にすべての切片をダウンロードする。切片は、自身が再生される前までにダウンロードされば良いためにｉ番目の切片は
2008535441.tif 000003
【０００３】
の帯域幅で伝送される。この方法は、サーバー側面で良い效率を見せるが端末機ですべてのチャンネルのデータを同時にダウンロードされなければならないために制限された帯域幅を有する端末機では使用が不可能である。また、ビデオの長さが長いほど論理チャンネルの数が大幅に増加するためにシステムの複雑度があまりにも大きくなるという短所がある。
オ．Ｆａｓｔ  Ｂｒｏａｄｃａｓｔｉｎｇ（ＦＢ）
この方法は、ビデオデータを同じ大きさに切った後、各チャンネルに２ｎ−１個の分割を伝送する。例えば、最初のチャンネルには一つの最初の分割、二番目のチャンネルにはその次の二つの分割を周期的に伝送する。そして、端末機は、すべてのチャンネルで同時に伝送される。この方法によれば、前記の如何なる方法よりチャンネルに入れられるデータ量が、次のチャンネルに行くほど大きく増加するために、少ないチャンネルをもってもサービスが可能である。ところが、この方法も端末機の保存空間とネットワーク帯域幅とが制限がない場合にのみ使用可能であるために、多様な端末機環境での使用には適切ではない。
カ．Ｆｉｂｏｎａｃｃｉ  Ｐｙｒａｍｉｄ  Ｂｒｏａｄｃａｓｔｉｎｇ（ＦＰＢ）
この方法は、Ｓｋｙｓｃｒａｐｅｒ  ｂｒｏａｄｃａｓｔｉｎｇのように端末機は、２ｂのネットワーク帯域幅を有しているがさらに良い分割方法を提示する。ビデオデータを１：２：３：５：８：１３：２１．．．にｆｉｂｏｎａｃｃｉ数列の比率で分割する。Ｓｋｙｓｃｒａｐｅｒ  ｂｒｏａｄｃａｓｔｉｎｇより数列がさらに早く増加するために、同じ長さのビデオをさらに少ない数のチャンネルを通じて提供できる。しかし、この方法は、反復伝送周期が２ｎ−１に増加しながら３番目の以後チャンネルの反復伝送周期がデータの大きさより大きくなって、再生時に切れ目が発生する原因となる。
以上、前述したＮＶＯＤサービス方法は、端末機に多くの保存空間を要求するか、サーバーに大きなネットワーク帯域幅を要求する。また、前述した方法は、小型化されて保存空間が少ない端末機では使用が難しい。したがって、ＢｃＮのように多様な端末機環境が共存するネットワーク環境に適応できる新しいＮＶＯＤサービス方法の開発は必須的である。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明が果そうとする技術的課題は、前記のような従来技術の問題点を解消し、広域統合網で多様な端末機の保存空間とネットワーク伝送率に適応可能であり、端末機のネットワーク帯域幅と保存空間とを最大限活用してサーバーに必要な伝送帯域幅及び／または待機時間を減らし、前記帯域幅と保存空間とが制限された端末機でも使用可能なＮＶＯＤサービス方法及びその装置を提供することである。
【課題を解決するための手段】
【０００５】
前記の技術的課題を果たすための本発明は、動映像を含むビデオデータをネットワークから多数の端末機に伝送するＮＶＯＤサービス方法において、ビデオの再生帯域幅に対する端末機の相対的なネットワーク帯域幅ｍを確認する帯域幅確認段階と、ビデオデータを分割するに当って、分割大きさを前記ｍによって分割序列別に異ならせて分割するビデオデータ分割段階と、前記ビデオデータ分割段階で分割されたデータを多数のチャンネルを通じて前記端末機に伝送するデータ伝送段階と、を含むＮＶＯＤサービス方法である。
ＮＶＯＤサービス方法はさらに、分割データの大きさを制限するための最大値Ｓｍａｘを設定するかどうかを決定してもよく、最大値Ｓｍａｘが設定されている場合、分割データの大きさが最大値Ｓｍａｘを超えないように制限する。分割データ伝送段階では、チャンネル別データの反復伝送周期を該当のチャンネル内データの再生長さと一致させてもよい。
分割データ伝送段階では、チャンネルの帯域幅を最後の分割データの実際サイズに一致させて最初に該当チャンネルに設定された伝送期間におけるサーバーの帯域幅を減少させてもよい。
ビデオデータ分割段階では、以下の数式
2008535441.tif 000004
【０００６】
にしたがってビデオデータを分割データに分割してもよく、ここでｎは１以上の整数で分割データの序列を示し、
2008535441.tif 000005
【０００７】
はｎ番目の分割データの大きさを示す。
前記の技術的課題を果たすための本発明の実施形態によるＮＶＯＤ（Ｎｅａｒ  Ｖｉｄｅｏ  Ｏｎ  Ｄｅｍａｎｄ）サーバーは、動映像を含むビデオデータを多数の端末機に伝送するＮＶＯＤサーバーであって、ビデオの再生帯域幅に対する端末機の相対的なネットワーク帯域幅ｍに基づいてビデオデータを分割するが、分割大きさを前記ｍによって分割序列別に異ならせて分割するビデオデータ分割手段と、前記ビデオデータ分割段階で分割されたデータを多数のチャンネルを通じて前記端末機に伝送するデータ伝送手段と、を含む。
前記データ分割手段は、最初のｍ個の分割データの大きさは、それぞれ（ｉ＝１からｍまでの整数）の比率になるように前記ビデオデータを分割し、最初のｍ個以後の分割データの大きさは、それぞれ該当の分割データ以前のｍ個の分割データの大きさを合わせた大きさになるように前記ビデオデータを分割し、前記分割データの大きさが既定の制限値を超える場合には、前記制限値を超える分割データの大きさを前記制限値で制限できる。
前記データ伝送手段は、前記ビデオデータの分割の個数に相応するｐ（２以上の整数）個のチャンネルを作って、前記分割データを前記ｐ個のチャンネルのうち相応するチャンネルを通じて反復伝送できる。
【発明の効果】
【０００８】
本発明によれば、ＢＣＮでのように多様な通信環境でも適用が可能であり、サーバーの伝送帯域幅を效率的に活用できる一方、保存空間が小さな端末機にも円滑なビデオデータ受信を可能にして、統合的なＮＶＯＤサービスを支援できる。
【発明を実施するための最良の形態】
【０００９】
以下、本発明を添付した例示図面に基づいて詳しく説明する。
本発明によるＮＶＯＤサービス方法は、前述した技術的課題とともに、待機時間ｗ（単位；ｓｅｃ）、端末機の相対的なネットワーク帯域幅ｍ、そして端末機の保存空間の最大大きさＳｍａｘ（単位；ＭＢ）が決まっている状態でサーバーに必要な伝送帯域幅Ｂ（単位；Ｍｂｐｓ）を小さくすることが目的である。前記ｍは、ｂ（ビデオの再生帯域幅、Ｍｂｐｓ）に対する端末の相対的なネットワーク帯域幅の大きさであって、例えば、ｂ＝１Ｍｂｐｓであり、端末の使用可能ネットワーク帯域幅＝２Ｍｂｐｓであれば、ｍ＝２である。一方、サーバーに必要な伝送帯域幅Ｂと待機時間ｗは、相互反比例的な関係にある。
前記Ｓｍａｘは、端末機の保存空間の大きさであり得るが、ユーザーが任意にその値を限定する場合、限定された値であり得る。すなわち、本発明によるＮＶＯＤサービス方法を実施する場合、該当の端末機が最適化された状態で動作するようにユーザーが任意にその値を決めることもできる。
ビデオ分割方法及びチャンネル割り当て方法は、端末機の最大保存空間Ｓｍａｘ、ネットワーク帯域幅ｍ（端末機の相対的な帯域幅）及びｂ（ビデオの再生帯域幅）によって次のように四つの部分に分けられる。
ｉ）第一段階では、端末機が同時にダウンロードする最初のｍ個を分割する。以前に研究された方法のうち效率が良かったＦａｓｔ  Ｂｒｏａｄｃａｓｔｉｎｇのような方法で分割する。すなわち、ｓｉ＝ｓ１×２ｉ−１の大きさで分割する。ここで、ｓｉは、総大きさがｓであるビデオのｉ（１以上の整数）番目の分割の大きさを表わす。
図１は、端末機のネットワーク帯域幅によって異なるサービスの例を模式的に図示した図面である。
図１では、ｍ＝２の場合は二番目の分割まで、ｍ＝３の場合は三番目の分割までがこの方法による。
ｉｉ）第二段階は、ｍ番目のチャンネル以後のチャンネルのための分割である。同時にダウンロードされているｍ個のチャンネルの中の最初の部分の伝送が終われば、後の新しいチャンネルでダウンロードを始める。例えば、ｍ＝２である場合、図１に示されたとおり、最初の切片（分割データ）のダウンロードが完了されれば、三番目の切片のダウンロードを始める。そして、各切片は、自身が再生されなければならない時点にダウンロードが完了されなければならない。図１の場合、ｍ＝２であるので、１，２，３，５，８．．．のＦｉｂｏｎａｃｃｉ数列の形態を帯びるようになる。しかし、前述したＦｉｂｏｎａｃｃｉ  ＰＢとは違って分割されたデータの再生長さと反復伝送周期とを同一にすることで再生時の切れ目現象を防止した。すなわち、反復伝送周期とビデオデータを分割する大きさとを一致させている。
一方、ｍが大きい端末機、例えば、ｍ＝３である場合は、１：２：４：７：１３．．．のようにさらに良い效率で分割できる。このようにすれば、ｍ個のチャンネルを全部活用してさらに急増する数列でビデオデータを分割し、サーバーに必要な帯域幅Ｂを減らしうる。
ｉｉｉ）第三段階では、分割の大きさが増加しながらＳｍａｘより大きくなれば、その分割からはＳｍａｘに応じた大きさで分割して伝送する。したがって、本発明のある実施例は制限された端末機環境にも適用が可能になる。
ｉｖ）ビデオデータの最後の部分にデータがあまり残っていなければ、その部分は少ないデータを大きい周期で伝送することでサーバー帯域幅Ｂを減らしうる。
前記ｉ）、ｉｉ）、ｉｉｉ）は、ビデオ分割に関する方法であり、ｉｖ）は、最後のチャンネルの帯域幅に関連したものである。ビデオ分割に関連した方法を数式で整理すれば、次のようである。
【００１０】
［数式１］
2008535441.tif 000006
ここで、Ｓｍａｘは、端末機保存空間の最大の大きさ、
2008535441.tif 000007
【００１１】
は、端末機の相対的なネットワーク帯域幅がｍである場合に、ｎ（１以上の整数）番目の分割の大きさを表わす。前記Ｓｍａｘは、分割されたビデオデータサイズの最大値を限定したものであって、これは作業者が端末機のリソースと通信環境とによって可変的に決定しうる。したがって、前記Ｓｍａｘが決定されれば、分割されたビデオデータはＳｍａｘ以上を超えなくなる。
図１で、５０ｗ長さのビデオをｍが２である環境と３である環境とによるサービスの例を示す。ｍが２である場合、数式１によって１，２，３，５，８，１３，２１に分割されなければならない。すなわち、n = 1, 2, 3, 4, 5, 6, 7に対してそれぞれＳｎｍ＝Ｓ１，２Ｓ１，３Ｓ１，５Ｓ１，８Ｓ１，１３Ｓ１，２１Ｓ１に分割されなければならない。ここで、Ｓ１＝ｗである。しかし、全体ビデオの長さが５０ｗであるので、最後の分割は２１Ｓ１ではなく、１８Ｓ１に分割される。そして、大きさが１８Ｓ１のデータが２１ｗ時間伝送されれば良いので、７番目のチャンネルは
2008535441.tif 000008
【００１２】
のチャンネル大きさが必要であるので、Ｂ＝６．８６ｂになる。
ｍが３である場合にも、数式１によって１，２，４，７，１３，２４に分割されなければならない。すなわち、n =1, 2, 3, 4, 5 ,6に対してそれぞれＳｎｍ＝Ｓ１，２Ｓ１，４Ｓ１，７Ｓ１，１３Ｓ１，２４Ｓ１に分割されなければならない。ここで、Ｓ１＝ｗである。しかし、全体ビデオの長さが５０ｗであるので、最後の分割は２３Ｓ１に分割される。大きさが２３Ｓ１のデータが２４ｗ時間伝送されれば良いので、６番目のチャンネルは
2008535441.tif 000009
【００１３】
のチャンネル大きさが必要である。したがって、Ｂ＝５．９６ｂになる。端末機の帯域幅が２ｂから３ｂに増加してサーバーのチャンネル效率が１３％増加すると表われる。すなわち、端末機の帯域幅が大きければ大きいほどさらに良い效率を表わす方法でデータ分割及びチャンネル割り当てを行える。
図２は、本発明によるＮＶＯＤサービス方法の実施結果を端末機のネットワーク帯域幅と保存空間とが十分な場合、Ｆａｓｔ  Ｂｒｏａｄｃａｓｔｉｎｇ方法と比べたグラフであり、図３は、本発明によるＮＶＯＤサービス方法の実施結果を端末機のネットワーク帯域幅と保存空間とが制限された場合、Ｓｋｙｓｃｒａｐｅｒ  Ｂｒｏａｄｃａｓｔｉｎｇ方法と比べたグラフであり、これを参照して説明する。
本発明のある実施例によるＮＶＯＤサービスは、サーバーと端末機との如何なる環境でも適用できる。したがって、以前に研究された方法を適用できる環境を仮定して理論的に比較分析した。
端末機のネットワーク帯域幅と保存空間とが十分な場合、以前に研究された方法のうちＦａｓｔ  Ｂｒｏａｄｃａｓｔｉｎｇが良い性能を示すので、Ｆａｓｔ  Ｂｒｏａｄｃａｓｔｉｎｇ方法と比べた。このとき、ビデオの再生長さが１２０分であると仮定して実験した。
図３に、待機時間による必要なサーバーの帯域幅を表わした。Ｆａｓｔ  Ｂｒｏａｄｃａｓｔｉｎｇは、ｂの整数倍のチャンネルを必要とするが、本発明によるＦｌｅＸｉｂｌｅ  Ｂｒｏａｄｃａｓｔｉｎｇは、最後の切片（最後の分割データ）を低い帯域幅で伝送してサーバーに必要な帯域幅Ｂを減少させた。
一方、端末機のネットワーク帯域幅が制限された場合、以前に研究された方法のうち適用できるものは、Ｐｙｒａｍｉｄ  Ｂｒｏａｄｃａｓｔｉｎｇ、Ｓｋｙｓｃｒａｐｅｒ  Ｂｒｏａｄｃａｓｔｉｎｇ、Ｆｉｂｏｎａｃｃｉ  ＰＢなどがあるが、Ｆｉｂｏｎａｃｃｉ  ＰＢでは再生時に切れ目が発生することがあり、Ｓｋｙｓｃｒａｐｅｒ  Ｂｒｏａｄｃａｓｔｉｎｇ方法がＰｙｒａｍｉｄ  Ｂｒｏａｄｃａｓｔｉｎｇ方法よりさらに良い效率を示すので、Ｓｋｙｓｃｒａｐｅｒ  Ｂｒｏａｄｃａｓｔｉｎｇ方法とＦｌｅＸｉｂｌｅ  Ｂｒｏａｄｃａｓｔｉｎｇ方法とを比べた。
前記の分析のようにビデオの長さが１２０分であると仮定して実験した。ｍ＝２である場合もＳｋｙｓｃｒａｐｅｒ  Ｂｒｏａｄｃａｓｔｉｎｇよりさらに良い姿を示しており、ｍが増加するにつれてさらに良い效率を示している。
端末機が制限された保存空間を有する場合、Ｓｋｙｓｃｒａｐｅｒ  Ｂｒｏａｄｃａｓｔｉｎｇでのように後部の切片をＳｍａｘに制限することで、制限された保存空間を有する装置のためにも提供が可能である。この場合、Ｓｋｙｓｃｒａｐｅｒ  Ｂｒｏａｄｃａｓｔｉｎｇの方法をそのまま適用したものであるために、図３で示す程度の效果のみ表われる。
図４は、本発明によるＮＶＯＤサービス方法を示したフローチャートであり、これを参照して説明する。
図示されたように、本発明によるＮＶＯＤサービス方法は、以下の過程を通じて実施される。
まず、Ｓ１０段階でビデオの再生帯域幅ｂに対する端末機の相対的なネットワーク帯域幅ｍを確認する。
本発明によるＮＶＯＤサービス方法は、ビデオの再生帯域幅ｂに対する端末機の相対的なネットワーク帯域幅の大きさであるｍを基準にビデオデータの分割大きさを決定するので、該当のビデオデータを受信する端末機の前記ｍ値を確認しなければならない。
前記ｍ値は、端末機によって異なるので、本発明によるＮＶＯＤサービス方法は、如何なる通信環境でも效率的でありながら経済的に活用されうる。
次に、ビデオデータを分割するに当って、分割大きさを前記ｍによって分割序列別に異ならせて分割する（Ｓ２０段階）。
前述したように、本発明によるＮＶＯＤサービス方法は、ビデオデータを分割して多数のチャンネルを通じて伝送する方式で進行され、このような方式のために一つのビデオデータが多数個に分割されなければならない。本発明はビデオデータの分割方法を提示したもので、数式１が適用される。
前記数式１を通じる分割方法は既に説明されているので、ここでは例を挙げてさらに具体的に説明する。
前記ｍ値は、端末機の種類と性能とによって多様である。したがって、ここでは前記ｍ値が２ないし４である場合に対してそれぞれ例を挙げる。一方、ｍ値が２と３との場合には、図１で詳しく図示されるのでこれを参照できる。
１）ｍ＝２
分割されなければならないビデオデータの長さＬが５０ｗである状況で、前記ｍ値が２であれば、最初の分割序列（ｎ＝１）と二番目の分割序列（ｎ＝２）には、前記数式１の最初の定義が適用される。
したがって、最初の分割序列のデータＳ１ｍと二番目の分割序列のデータＳ２ｍは、それぞれ１ｗと２ｗとになる。
次いで、三番目の分割序列（ｎ＝３，４，．．．．）からは、前記数式１の二番目の定義が適用される。したがって、三番目の以後の分割序列のデータＳ３ｍ，Ｓ４ｍ，Ｓ５ｍ，Ｓ６ｍ，Ｓ７ｍ．．．は、それぞれ順に３ｗ，５ｗ，８ｗ，１３ｗ，２１ｗ．．．になる。
ところが、該当のビデオデータの長さＬが５０ｗであるので７つに分割すればよく、七番目の分割序列のデータサイズは、２１ｗではなく１８ｗになる。
２）ｍ＝３
分割されなければならないビデオデータの長さＬが５０ｗである状況で、前記ｍ値が３であれば、最初の分割序列と二番目の分割序列及び三番目の分割序列には、前記数式１の最初の定義が適用される。
したがって、最初の分割序列、二番目の分割序列及び三番目の分割序列のデータＳ１ｍ，Ｓ２ｍ，Ｓ３ｍは、それぞれ１ｗ、２ｗ及び４ｗになる。
次いで、四番目の分割序列からは、前記数式１の二番目の定義が適用される。
したがって、四番目の以後の分割序列のデータＳ４ｍ，Ｓ５ｍ，Ｓ６ｍ，Ｓ７ｍ，Ｓ８ｍは、それぞれ順に７ｗ，１３ｗ，２４ｗ，４４ｗ，８１ｗ．．．になる。
ところが、該当のビデオデータの長さＬが５０ｗであるので、６つに分割すればよく、六番目の分割序列のデータサイズは、２４ｗではなく２３ｗになる。
３）ｍ＝４
分割されなければならないビデオデータの長さＬが５０ｗである状況で、前記ｍ値が４であれば、最初の分割序列ないし四番目の分割序列には、前記数式１の最初の定義が適用される。
したがって、最初の分割序列ないし四番目の分割序列のデータＳ１ｍ，Ｓ２ｍ，Ｓ３ｍ，Ｓ４ｍは、それぞれ１ｗ、２ｗ、４ｗ及び８ｗになる。
次いで、五番目の分割序列からにも、前記数式１の二番目の定義が適用される。したがって、五番目の以後の分割序列のデータＳ５ｍ，Ｓ６ｍ，Ｓ７ｍ，Ｓ８ｍ．．．は、それぞれ順に１５ｗ，２９ｗ，５６ｗ，１０８ｗ，２０８ｗ．．．になる。
ところが、該当のビデオデータの長さＬが５０ｗであるので、６つに分割すればよく、六番目の分割序列のデータサイズは、２９ｗではなく２０ｗになる。
次に、ビデオデータの分割大きさ制限があるか否かを確認する（Ｓ３０）。
前述したように、ビデオデータは、分割序列によってその量が増加する。したがって、比較的大きいデータ量を有するビデオデータを分割する場合には、後側の分割序列に行くほどその大きさが大きくなる。ところが、該当のビデオデータを受信する端末機の保存空間が分割されたデータを処理することができなければ問題になる。また、通信環境とシステム作動の最適化のために一チャンネルから受信されるデータ量とを限定することもある。
したがって、本発明によるＮＶＯＤサービス方法は、ビデオデータの分割大きさを制限できる。
ビデオデータを分割する大きさが制限されるようにセッティングされれば、分割されたビデオデータが数式１によって前記最大値Ｓｍａｘを超えても、分割大きさが制限された前記最大値Ｓｍａｘでその大きさが限定される（Ｓ４０）。勿論、前記最大値が設定されない場合には、数式１によって大きさの制限なしにビデオデータを分割する。
分割されたビデオデータを多数チャンネルを通じて伝送する（Ｓ５０）。
前述した本発明によるＮＶＯＤサービス方法によって分割されたビデオデータは、端末機に伝送されるために分割された個数に相応する一つ以上のチャンネル（例えば、ｐ（２以上の整数）個のチャンネル）が設定され、前記チャンネルを通じて分割されたビデオデータが個別伝送される。分割されたビデオデータを伝送する段階（Ｓ５０）についてさらに具体的に詳述すれば、次のようである。
まず、分割の個数に相応するｐ個のチャンネルを作る。例えば、前で例を挙げたビデオデータの長さＬが５０ｗであり、ｍが２である実施形態（図１のｍ＝２の場合）では、七番目の分割序列までにビデオデータを分割すれば良いので、分割の個数は７である。これにより、チャンネル数も７（ｐ＝７）個生成されることが望ましい。前で例を挙げたビデオデータの長さＬが５０ｗであり、ｍが３である実施形態（図１のｍ＝３の場合）では、六番目の分割序列までにビデオデータを分割すれば良いので、分割の個数は６である。これにより、チャンネル数も６（ｐ＝６）個生成されることが望ましい。
このように、分割された個数に相応する複数（ｐ個）のチャンネルが生成されれば、ｐ番目の分割（最後の分割）を除いたすべての分割データをそれぞれ該当するチャンネルを通じてネットワーク帯域幅ｂに反復伝送する。そして、ｐ番目の分割データ（最後の分割データ）は、ネックワーク帯域幅ｂより狭い帯域幅（例えば、図１のｍ＝２である場合には（１８／２１）ｂ、図１のｍ＝３である場合には（２３／２４）ｂ）に反復伝送する。ｐ番目の分割データ（最後の分割データ）の伝送帯域幅は、次の数式２のように表現されうる。
【００１４】
［数式２］
2008535441.tif 000010
ここで、ｓｐは最後の分割データの実際大きさであり、ｓ’ｐは数式１によって求められた最後の分割データの大きさである。例えば、前で例を挙げたビデオデータの長さＬが５０ｗであり、ｍが２である実施形態（図１のｍ＝２である場合）では、数式１によって求められた最後の分割データの大きさｓ’ｐは２１ｗであり、最後の分割データの実際大きさｓｐは１８ｗであるので、（１８／２１）ｂの帯域幅で最後の分割データを伝送できる。ビデオデータの長さＬが５０ｗであり、ｍが３である実施形態（図１のｍ＝３である場合）では、数式１によって求められた最後の分割データの大きさｓ’ｐは２４ｗであり、最後の分割データの実際大きさｓｐは１３ｗであるので、（２３／２４）ｂの帯域幅で最後の分割データを伝送できる。ｍがｐより大きいか同じである場合（ｍ≧ｐ）には、ｐ番目の分割データ（最後の分割データ）の伝送帯域幅は、次の数式３のように表現されうる。
【００１５】
［数式３］
2008535441.tif 000011
本発明の一実施形態では、各チャンネル別に分割データを伝送する時、チャンネル別データの反復伝送周期を該当のチャンネル内データの再生長さと一致させることで、再生時の切れ目現象を最小化する。
一方、前述したように、本発明によるＮＶＯＤサービス方法が適用されてビデオデータが效率的に分割されても、最後の分割序列の実際データサイズは、本発明によって設定された分割大きさに及ぶことができない。
しかし、本発明によるＮＶＯＤサービス方法では、該当のチャンネル大きさを分割された実際データサイズに一致させることで、サーバーに必要な伝送帯域幅を減らすことができ、これを通じてサーバーのチャンネル效率を改善させる。
図２及び図３で示すように、本発明によるＮＶＯＤサービス方法によるビデオデータ伝送が従来方法に比べてチャンネル及び待機時間が改善されたということを示す。
本発明の実施形態によるＮＶＯＤサービス方法は、コンピュータプログラムとして具現されて記録媒体に保存されることもある。
また、本発明の実施形態によるＮＶＯＤサービス方法は、ＮＶＯＤサーバー及びＮＶＯＤ端末機によって具現可能である。
本発明は、図面に図示された実施形態を参考にして説明されたが、これは例示的なものに過ぎず、当業者ならば、これより多様な変形及び均等な他実施形態が可能であるという点を理解できるであろう。したがって、本発明の真の保護範囲は、特許請求の範囲によって決まるべきである。
【産業上の利用可能性】
【００１６】
ＢＣＮでのよう多様な通信環境でも適用が可能であり、サーバーの伝送帯域幅を效率的に活用できる一方、保存空間が小さな端末機でも円滑なビデオデータ受信を可能にして、統合的なＮＶＯＤサービスに使われうる。
【図面の簡単な説明】
【００１７】
【図１】端末機のネットワーク帯域幅によるサービスの例を模式的に図示した図面である。
【図２】本発明によるＮＶＯＤサービス方法の実施結果を端末機のネットワーク帯域幅と保存空間とが十分な場合、Ｆａｓｔ  Ｂｒｏａｄｃａｓｔｉｎｇ方法と比べたグラフである。
【図３】本発明によるＮＶＯＤサービス方法の実施結果を端末機のネットワーク帯域幅と保存空間とが制限された場合、Ｓｋｙｓｃｒａｐｅｒ  Ｂｒｏａｄｃａｓｔｉｎｇ方法と比べたグラフである。
【図４】本発明によるＮＶＯＤサービス方法を示したフローチャートである。
【図１】
2008535441.tif 000014
【図２】
2008535441.tif 000015
【図３】
2008535441.tif 000016
【図４】
2008535441.tif 000017
【国際調査報告】
2008535441.tif 000018
2008535441.tif 000019