JP3875635B2

JP3875635B2 - デジタルデータストリームの記録方法

Info

Publication number: JP3875635B2
Application number: JP2002521295A
Authority: JP
Inventors: セオ，カン・ソー; キム，ビュン・ジン; ユー，ジェア・ヨン; ウム，ソン・ヒュン; キム，ミ・ヒュン
Original assignee: エルジーエレクトロニクスインコーポレーテッド
Priority date: 2000-08-22
Filing date: 2001-08-22
Publication date: 2007-01-31
Anticipated expiration: 2021-08-22
Also published as: KR20020015577A; EP1312088A1; CN1388966A; WO2002017317A1; JP2004507029A; CN1190962C; KR100575527B1; AU2001280236A1; EP1312088A4; CN100394505C; CN1645505A

Description

【０００１】
１．技術分野
本発明は、受信されるデジタルデータストリームをＤＶＤ（Digital Versatile Disc）のようなディスク記録媒体上に記録単位体（ＳＯＢＵ:Stream OBject Unit）ごとに区分して記録し、その記録されたデジタルデータストリームをサーチするための時刻情報を生成記録するデジタルデータストリームの記録方法に関する。
【０００２】
２．背景技術
最近、デジタル映像圧縮及びデジタル変復調等のようなデジタル技術の発展によって、デジタルテレビ放送に関する標準化が速い速度で進展いている。既存の地上波、衛星、ケーブル放送においてもＭＰＥＧに基づいてデジタル化している。
【０００３】
デジタル放送は、デジタル映像／音声圧縮技術及びデジタル伝送技術の発展によってアナログ放送信号サービスより高画質の放送サービスを提供できる。特に同一帯域幅で多数の放送プログラムを伝送することができ、デジタル通信メディア及びデジタル格納メディアなどとの相互運用性を高めることができる長所がある。
【０００４】
このようなデジタル放送では、ＭＰＥＧに基づいて符号化された多数の放送プログラムが多重化されて伝送ストリーム（ＴＳ:Transport Stream）の状態で伝送される。この伝送ストリームは受信側に設けられたセットップボックス等で受信されて、伝送ストリームに含まれた多数の放送プログラムが逆多重化されて、所望する一つの放送プログラムのみを選択することができる。選択された放送プログラムに対してセットップボックスに内蔵されたデコーダで復号して元のオーディオ及びビデオ信号をテレビジョンのようなＡ／Ｖ出力装置に伝達する。
【０００５】
このようにデジタル放送信号を受信してテレビジョンのようなＡ／Ｖ出力装置に出力するだけでなく受信された放送信号を記録媒体に記録、編集及び再生するシステムに対する研究が進行している。その例としてデジタルデータストリームをセットップボックスから受信した後、ＩＥＥＥ−１３９４シリアルバスのような通信インタフェースを通してＤＶＤ記録／再生装置のようなストリーマに格納し、その格納されたデジタルストリームを編集及び再生して通信インタフェースを媒介としてセットップボックスに伝達することによって、テレビジョンのようなＡ／Ｖ出力装置を通してデジタルオーディオ及びビデオを再生できるシステムに対する研究が進行中である。
【０００６】
このようなシステムでＤＶＤのような記録媒体に単一プログラムのデジタルデータストリームにおける記録単位である記録集合体（ＳＯＢ:Stream OBject）とその記録集合体を構成する記録単位である記録単位体ＳＯＢＵをどのように区分して記録するかとか、またその区画された記録集合体ＳＯＢや記録単位体ＳＯＢＵをサーチ及び管理するサーチ情報を如何に生成記録するかとかに対する研究が要望されており、特にユーザーにより選択指定されるサーチ時刻（ＳＴ：Search Time）に対応した特定の記録データストリームを如何にサーチエラーなく迅速にサーチできるかに対する研究が要望されている。
【０００７】
これに関して、従来提案されたデジタルデータストリーム記録及び管理情報生成記録方法を添付された図面を参照して詳細に説明する。
【０００８】
図１は、従来提案されたデジタルデータストリームの記録方法が適用されるシステムを概略的に図示したものであって、図２はそのシステムによりなされるデジタルデータストリームの記録及び管理情報生成記録過程を図示したものである。システムはセットップボックス１００、通信インタフェース（ＩＥＥＥ１３９４）及びストリーマ２００で構成されている。そのセットップボックス１００は、放送局のシステムエンコーダにより符号化されて伝送される放送局の放送プログラムである伝送ストリームＴＳを受信してこれを逆多重化する。ユーザーの要請によって制御部１４０は、選局処理部１１０で選局された放送プログラムに対する伝送ストリームをシステムデコーダ１２０で復号してテレビジョンのようなＡ／Ｖセットを通して出力したり、またはユーザーの要請により選局された放送プログラムをＩＥＥＥ１３９４通信インタフェース１３０、２１０を通してストリーマ２００に伝送する。ストリーマ２００はその放送プログラムをデジタルビデオディスク（ＤＶＤ）のような記録媒体２３０に記録することができ、また、そのストリーマ２００は、ユーザーの要請によって記録媒体２３０に記録された放送プログラムを読み出して、ＩＥＥＥ１３９４通信インタフェース１３０、２１０を通してセットップボックス１００に伝送し、セットップボックス１００が、ストリーマ１００から伝送された放送プログラムをデコーダ１２０で復号した後、テレビジョンに出力することによって、記録媒体に記録された放送プログラムをテレビジョン画面に再生出力させることができる。
【０００９】
一方、ストリーマ２００の制御部２５０は、図２に示したように、セットップボックス１００から伝送されたデータストリームを記録ストリーム処理部２２０により記録媒体２３０に記録するように制御する。その際、伝送されるデータストリーム内の、各伝送パケット（ＴＰ:Transport Packet）を伝送パケット到着時刻である時刻情報（この情報は記録データの再生後伝送時に伝送時刻基準情報になる）と一緒に記録媒体にセクタ単位で記録し、その記録される単位セクタが所定の記録大きさ、例えば、３２セクタになると、記録されたデータストリームを記録単位体として区分して記録し、以後ユーザーにより記録動作が終了または中断されまで、記録単位体ＳＯＢＵを区画して記録し続け、全体を一つの記録集合体ＳＯＢとして区画する。
【００１０】
また、このように区画記録された記録集合体ＳＯＢ及び記録単位体ＳＯＢＵをサーチ及び管理するための時間管理情報、例えば、記録集合体の開始ストリームパケット到着時刻（ＳＯＢ＿Ｓ＿ＡＰＡＴ:Stream Start Application Packet Arrival Time）とパケット到着時間増分量（ＩＡＰＡＴ:Incremental Application Packet Arrival Time）情報等のような管理データすなわち、ナビゲーションデータを生成記録する。その記録デジタルデータストリームの記録単位及びナビゲーションデータである管理情報に対して、以下添付された図面を参照して説明する。
【００１１】
まず、図３に示したように、セットップボックス１００から受信されて記録されたデジタルデータストリームは、アプリケーションパケット（Application Packet）とパケット到着時刻情報（ＰＡＴまたはTime Stamp）で構成される伝送パケットＴＰと、複数の伝送パケットＴＰとヘッダ情報で構成される単位セクタと、所定のセクタ単位、例えば３２セクタ単位で区画記録される記録単位体ＳＯＢＵと、時間的連続性を有する、記録単位体ＳＯＢＵで構成される記録集合体ＳＯＢとで区画して記録される。一方、記録デジタルデータストリームのナビゲーションデータである管理情報すなわち、その記録集合体ＳＯＢをサーチ及び管理する管理情報（ＳＯＢＩ:SOB Information）は、図４及び図５に示したように、記録集合体一般情報（ＳＯＢＩ＿ＧＩ:SOBI General Information）と、記録集合体ＳＯＢを構成する記録単位体ＳＯＢＵの管理情報であるマッピングリスト（ＭＡＰＬ:Mapping List）を含んでいる。記録集合体一般情報ＳＯＢＩ＿ＧＩは、記録集合体ＳＯＢの開始位置時刻情報である開始ストリームパケット到着時刻ＳＯＢ＿Ｓ＿ＡＰＡＴ等を含めて記録されており、そのマッピングリストは、図２に示したように、記録単位体ＳＯＢＵ区画時間のあいだ一定単位時間Ｘ間隔でカウントしたカウント値（個数）であるパケット到着時間増分量（ＩＡＰＡＴ:Incremental APAT）情報を記録している。その情報はサーチ要請時記録集合体ＳＯＢ及び記録単位体ＳＯＢＵをサーチするサーチ情報として用いられる。
【００１２】
一方、その記録集合体一般情報ＳＯＢＩ＿ＧＩに記録される開始ストリームパケット到着時刻ＳＯＢ＿Ｓ＿ＡＰＡＴ情報は、図６Ａに示したように、９ビットの小単位時刻ＰＡＴ＿ｅｘｔと、３９ビットの大単位時刻ＰＡＴ＿ｂａｓｅからなる総６バイトのパケット到着時刻ＰＡＴとして記録される。小単位時刻ＰＡＴ＿ｅｘｔは２７Ｍhzで増分されるモジュロ３００カウンタであり、大単位時刻ＰＡＴ＿ｂａｓｅは９０Ｋhzで増分される。これに対して、図３のアプリケーションパケットと一緒に記録される時刻情報（ＡＴＳ：Application Time Stamp）は、開始ストリームパケット到着時刻ＳＯＢ＿Ｓ＿ＡＰＡＴフォーマットとは違って、図６Ｂに示されるように、３２ビットを２７Ｍhzでカウントして最大１５９秒（１５９＝２３２／２７Ｍhz）をカウントする、総４バイトの時刻情報ＡＴＳとして記録される。
【００１３】
以下、前述のように区画記録される記録集合体ＳＯＢ、記録単位体ＳＯＢＵ及び伝送パケットＴＰに対する管理情報及び時刻情報を利用して、サーチ時刻に対応する記録デジタルデータストリームのサーチ方法に対して例を挙げて詳細に説明すると次の通りである。
【００１４】
まず、図２に示したように、ユーザーのサーチ時刻ＳＴに対応するデータストリームすなわち、伝送パケットＴＰの記録位置Ｓをサーチする場合、まず、記録集合体一般情報ＳＯＢＩ＿ＧＩ上に記録された開始ストリームパケット到着時刻ＳＯＢ＿Ｓ＿ＡＰＡＴ情報をそのサーチ時刻ＳＴと比較して、サーチ時刻を超過しない近接した開始ストリームパケット到着時刻ＳＯＢ＿Ｓ＿ＡＰＡＴ≦ＳＴを検出して、検出された開始ストリームパケット到着時刻ＳＯＢ＿Ｓ＿ＡＰＡＴに対応される記録集合体ＳＯＢ＃１のマッピングリストＭＡＰＬに記録された各エントリーのパケット到着時間増分量ＩＡＰＡＴ情報を累積合算（ＩＡＰＡＴ１〜４＝１２）して、一定単位時間Ｘをかけて、再びその開始ストリームパケット到着時刻ＳＯＢ＿Ｓ＿ＡＰＡＴと合算するが、その合算された時刻ＳＯＢ＿Ｓ＿ＡＰＡＴ＋（ΣＩＡＰＡＴ（＝１２）×Ｘ）がそのサーチ時刻ＳＴを超過しない近接した時刻ＳＯＢ＿Ｓ＿ＡＰＡＴ＋（ΣＩＡＰＡＴ×Ｘ）≦ＳＴになるマッピングリストＭＡＰＬのエントリーを探して、そのエントリーのインデックス値に記録単位体ＳＯＢＵのセクタ数、例えば３２セクタをかけて所望する記録単位体ＳＯＢＵ、すなわち、図２に示した５番目の記録単位体ＳＯＢＵ５の位置をサーチする。
【００１５】
以後、そのサーチされた記録単位体ＳＯＢＵ５の開始位置Ａ’から、到着した伝送パケットＴＰに付加記録された４バイトの時刻情報ＡＴＳを検出して、検出された時刻情報ＡＴＳとその記録単位体ＳＯＢＵ５の最初の伝送パケットＴＰの時刻情報ＡＴＳと間の差時間が、そのサーチ時刻ＳＴとその合算された時刻ＳＯＢ＿Ｓ＿ＡＰＡＴ＋（ΣＩＡＰＡＴ×Ｘ）間の差時間に一致する時刻情報ＡＴＳを有する伝送パケットＴＰをサーチする。その際、開始ストリームパケット到着時刻ＳＯＢ＿Ｓ＿ＡＰＡＴと伝送パケットＴＰの時刻情報ＡＴＳは、異なる時間ベースを有する全く異なった時刻情報すなわち、その検出される伝送パケットＴＰの時刻情報ＡＴＳは、前述したように開始ストリームパケット到着時刻ＳＯＢ＿Ｓ＿ＡＰＡＴと違って、最大１５９秒（１５９＝２３２／２７Ｍhz）を周期としてカウントする相異なった単位時刻であり、そのサーチ時刻ＳＴと直接的には全く関係ない時刻情報であるので、その記録単位体ＳＯＢＵ５内に記録されたパケット到着時刻ＰＡＴの時間長さを利用して、所望するサーチ位置Ｓの伝送パケットを微細サーチする。
【００１６】
一方、そのマッピングリストＭＡＰＬの各エントリーに記録されるパケット到着時間増分量ＩＡＰＡＴ情報は、所定ビット数、例えば図７に示したように、１２ビットであって、この値は図６を参照にして前述した総６バイトのパケット到着時刻ＰＡＴ中の下位１９番目ビットから３０番目ビット（このビットグループのリセット周期が即一定単位時間Ｘになる）まで総１２ビットを用いてカウントする。そして、最大表現可能な数は２¹²−１（＝４０９５）になるが、現在の暫定規格ではその最大で表現可能な数を２¹²−２（＝４０９４）に制限しており、これを最大パケット到着時間増分量ＩＡＰＡＴ_max情報と定義している。
【００１７】
したがって、３２セクタの所定記録大きさを有する記録単位体ＳＯＢＵに対応されるマッピングリストＭＡＰＬの各エントリーには、その最大パケット到着時間増分量ＩＡＰＡＴ_max 情報である２¹²−２（＝４０９４）を超過しないカウント値が記録されなければならない。セットップボックス１００から伝送受信される伝送パケットＴＰの入力ビットレートが非常に低いロービットレートの場合、例えば、現在の規格で定義している最大パケット到着時間増分量ＩＡＰＡＴ_max である２¹²−２（＝４０９４）をカウントする時まで、３２セクタの記録大きさを有する記録単位体を区画できない程度に伝送パケットの入力ビットレートが非常に低い場合には、最大パケット到着時間増分量を超過する瞬間、受信された伝送パケットと、３２セクタを埋めるために付加記録される多数のスタッフィングパケット（Stuffing Packet)を一つの記録単位体ＳＯＢＵ＃ｎで区画して、その記録単位体に対応するマッピングリストのエントリーに、最大パケット到着時間増分量情報ＩＡＰＡＴ_maxである２¹²−２（＝４０９４）を記録する。
【００１８】
一方、以後に伝送受信される伝送パケットＴＰは、次の記録単位体ＳＯＢＵ＃ｎ＋１に記録される。その作動に対する詳細説明のために、さらに簡単な例を仮定して、その例に対して説明すると次の通りである。
【００１９】
まず、その最大パケット到着時間増分量ＩＡＰＡＴ_max ‘２¹²−２（＝４０９４）’を小さな数‘２⁴−２（＝１４）’と仮定した状態で、そのセットップボックス１００から伝送される伝送パケットが、非常に低いロービットレートを伝送受信すると仮定する。
【００２０】
この仮定の下で、例えば、図８に示したように、任意のパケットが、パケット到着時間増分量がそので仮定した最大パケット到着時間増分量ＩＡＰＡＴ_max である２⁴ −２（＝１４）を超過する‘１５’になる時点、すなわち所定時間間隔Ｘでカウントされる時刻情報が‘１６’になる時点に到着して、その到着時点にまだ３２セクタを埋めていない場合には、前述したように、最大パケット到着時間増分量、２⁴ −２（＝１４）を超過する前に受信された伝送パケットＴＰと、３２セクタを埋めるために付加記録される多数のスタッフィングパケットを一つの記録単位体ＳＯＢＵ＃１として区画して、その記録単位体ＳＯＢＵ＃１に対応されるマッピングリストＭＡＰＬのエントリーに、最大パケット到着時間増分量ＩＡＰＡＴ_maxである２⁴−２（＝１４）ＩＡＰＡＴ＃１を記録する。
【００２１】
そして、その最大パケット到着時間増分量ＩＡＰＡＴ_maxである２⁴−２（＝１４）を超過する１６がカウントされる時点で受信された伝送パケットは、次の記録単位体ＳＯＢＵ＃２に含めて記録する。そしてこの記録単位体に対してもパケット到着時間増分量が、そので仮定した最大パケット到着時間増分量ＩＡＰＡＴ_maxである２⁴−２（＝１４）を超過する時まで、３２セクタを埋めない場合、最大パケット到着時間増分量、２⁴ −２（＝１４）を超過する前に受信された伝送パケットと、３２セクタを埋めるために付加記録される多数のスタッフィングパケットを次の記録単位体ＳＯＢＵ＃２として区画して、その記録単位体に対応されるマッピングリストＭＡＰＬのエントリーＩＡＰＡＴ＃２に、最大パケット到着時間増分量ＩＡＰＡＴ_maxである２⁴−２（＝１４）を再び記録する。
【００２２】
しかし、前述のようにマッピングリストのエントリーＩＡＰＡＴ＃１、ＩＡＰＡＴ＃２に各々記録されるパケット到着時間増分量情報により累積算出される合算値ΣＩＡＰＡＴは、実際にカウントされたパケットの到着時間増分量である‘３４’とは異なった‘２８’になる。このような現像が頻繁に生じると、累積合算される時刻が実際に記録された任意の２パケット間の時間長さより短くなるので、ユーザーが所望する時刻の位置を探す際、パケット到着時間増分量情報で探すようになれば、実際それに該当するデータが記録された位置よりもはるかに前の位置を探すようになり、所望する記録位置をサーチできなくなるサーチエラーが生じる。
【００２３】
３．発明の開示
本発明は前述のような問題点を解決するために創作されたものであり、伝送パケットの入力ビットレートが非常に低くて、現在の規格で定義している最大パケット到着時間増分量ＩＡＰＡＴ_max をカウントする時まで、所定記録大きさとして記録単位体を区画できなくなる場合にも、マッピングリストＭＡＰＬの各エントリーに記録されるパケット到着時間増分量ＩＡＰＡＴ情報により累積算出される合算値が、実際に記録単位体に対してカウントされたパケット到着時間増分量値と一致するようにして、データストリームのサーチエラーを防止させることができ、またエンプティー記録単位体の発生を最小化させることができるデジタルデータストリームの記録方法を提供することが目的である。
【００２４】
前述のような目的を達成するための本発明によるデジタルデータストリームの記録方法は、受信される伝送パケットを記録しながら、パケット到着時間増分量を確認する１段階と、その確認されたパケット到着時間増分量が、事前に決められた最大パケット到着時間増分量を超過する場合、その最大パケット到着時間増分量を超過する前に受信された伝送パケットで一つの記録単位体として区画する２段階と、その区画された記録単位体に対応されるマッピングリストのエントリーに、その最大パケット到着時間増分量を記録して、その記録単位体に連続して、受信された伝送パケットなしで記録単位体を割り当てる３段階、及びその伝送パケットの記録なしに割り当てられた記録単位体に対応されるマッピングリストのエントリーに、その確認されたパケット到着時間増分量が、最大パケット到着時間増分量を超過しただけの増分量を記録する４段階を含むことを特徴とする。
【００２５】
また、本発明によるデジタルデータストリームの記録方法は、受信される伝送パケットを記録しながら、パケット到着時間増分量を確認する１段階と、その確認されたパケット到着時間増分量が、事前に決められた最大パケット到着時間増分量を超過する場合、その最大パケット到着時間増分量を超過する前に受信された伝送パケットを一つの記録単位体として記録区画する２段階と、その区画された記録単位体に対応されるマッピングリストのエントリーに、その最大パケット到着時間増分量を記録して、その確認されたパケット到着時間増分量から最大パケット到着時間増分量を差し引いた値を求める３段階と、その求められた値に基づいて、受信される伝送パケットを記録しないで割り当てる記録単位体の個数を決定する４段階、及びその割り当てられた記録単位体が一つを超過する場合、一つを除外した記録単位体に対応されるマッピングリストのエントリーに、その最大パケット到着時間増分量を記録する５段階を含むことを特徴とする。
【００２６】
また、本発明によるデジタルデータストリームの記録方法は、受信される伝送パケットを記録しながら、パケット到着時間増分量を確認して、その確認されたパケット到着時間増分量が、事前に決められた最大パケット到着時間増分量を超過する場合、その最大パケット到着時間増分量を超過する前に受信された伝送パケットを一つの記録単位体として区画する１段階と、その区画された記録単位体に対応されるマッピングリストのエントリーにその最大パケット到着時間増分量を記録して、その最大パケット到着時間増分量を差し引いた残りのパケット到着時間増分量によって、最大パケット到着時間増分量を超過するようになった伝送パケットを、その区画された記録単位体に連続された記録単位体に記録する２段階、及びその２段階で記録した記録単位体に対応されるマッピングリストのエントリーに、その残り到着時間増分量を加えて記録する３段階を含むことを特徴とする。
【００２７】
また、本発明によるデジタルデータストリームの記録方法は、受信される伝送パケットを記録しながら、パケット到着時間増分量を確認して、その確認されたパケット到着時間増分量が、事前に決められた最大パケット到着時間増分量を超過する場合、その最大パケット到着時間増分量を超過する前に受信された伝送パケットを一つの記録単位体として区画する１段階と、その区画された記録単位体に対応されるマッピングリストのエントリーに、その最大パケット到着時間増分量を記録して、その最大パケット到着時間増分量を差し引いた残りのパケット到着時間増分量を記憶する２段階、及びその区画された記録単位体の次の記録単位体として区画するか否かを決定するためにその記録単位体における到着時間増分量を確認する時に、その記憶された残りのパケット到着時間増分量を加えて判断する３段階を含むことを特徴とする。
【００２８】
前述のようになされる本発明によるデジタルデータストリームの記録方法により、マッピングリストのエントリーに記録されたパケット到着時間増分量ＩＡＰＡＴ情報により累積算出される合算値が、実際に記録単位体に対してカウントされたパケット到着時間増分量の合算値と正確に一致するので、パケット到着時間増分量に基づいてサーチされる記録位置のサーチエラーを防止することができるようになり、また任意の記録単位体に対応されるマッピングリストのエントリーに記録された最大パケット到着時間増分量を除外した残りのパケット到着時間増分量を臨時に格納して、以後伝送パケットが受信された時点に算出されるパケット到着時間増分量に加算して次の記録単位体のパケット到着時間増分量情報として利用することによって、パケット到着時間増分量情報を相互一致させるために生成するエンプティー記録単位体を最小化させることができる。
【００２９】
５．発明を実施する形態
以下、本発明によるデジタルデータストリームの記録方法に対して、添付された図面を参照にして詳細に説明する。
まず、本発明によるデジタルデータストリームの記録方法は、前述したように、セットップボックス１００から伝送受信される伝送パケットＴＰの入力ビットレートが非常に低いロービットレートの場合に適用される。すなわち、現在の規格で定義している最大パケット到着時間増分量ＩＡＰＡＴ_max である２¹²−２（＝４０９４）をカウントする時まで、所定記録大きさすなわち、３２セクタの記録大きさを有する記録単位体を区画できない程度に伝送パケットの入力ビットレートが非常に低い場合に適用される。このような場合に、本方法は、最大パケット到着時間増分量ＩＡＰＡＴ_max である２¹²−２（＝４０９４）を超過する前に受信された伝送パケットと、３２セクタを埋めるために付加記録される多数のスタッフィング（Stuffing）パケットを一つの記録単位体ＳＯＢＵ＃ｎとして区画した後、その記録単位体に対応されるマッピングリストのエントリーＩＡＰＡＴ＃ｎに、最大パケット到着時間増分量情報ＩＡＰＡＴ_max である２¹²−２（＝４０９４）を記録する。
【００３０】
そして、スタッフィングパケットだけで構成される３２セクタ大きさの記録単位体ＳＯＢＵ＃ｎ＋１、すなわちエンプティー記録単位体を続けて区画した後、その記録単位体に対応されるマッピングリストのエントリーＩＡＰＡＴ＃ｎ＋１に、そのＳＯＢＵ＃ｎに対するマッピングリストのエントリーに記録された最大パケット到着時間増分量を除外した残りのパケット到着時間増分量を記録する。その動作に対する詳細説明のために、さらに簡単な例を仮定して、その例に対して説明すると次の通りである。
【００３１】
まず、最大パケット到着時間増分量ＩＡＰＡＴ_max‘２¹²−２（＝４０９４）’を小さな数‘２⁴ −２（＝１４）’と仮定した状態で、セットップボックス１００から伝送される伝送パケットが、非常に低いロービットレートで伝送受信される場合を考える。例えば、図９に示したように、任意のパケットが、パケット到着時間増分量が仮定した最大パケット到着時間増分量ＩＡＰＡＴ_maxである２⁴−２（＝１４）を超過する‘１５’になる時点、すなわち所定時間間隔Ｘでカウントされる時刻情報が‘１６’になる時点に到着して、その到着時点にまだ３２セクタを埋めていない場合には、前述したように、最大パケット到着時間増分量、２⁴ −２（＝１４）を超過する前に受信された伝送パケットＴＰと、３２セクタを埋めるために付加記録される多数のスタッフィングパケットを第１記録単位体ＳＯＢＵ＃１として区画して、その記録単位体ＳＯＢＵ＃１に対応されるマッピングリストＭＡＰＬのエントリーに、最大パケット到着時間増分量情報ＩＡＰＡＴ_maxである２⁴−２（＝１４）ＩＡＰＡＴ＃１を記録する。
【００３２】
そして、スタッフィングパケットだけで構成される３２セクタ大きさのエンプティー記録単位体である第２記録単位体ＳＯＢＵ＃２を連続して区画した後、その最大パケット到着時間増分量を除外した残りのパケット到着時間増分量すなわち、以前に区画された第１記録単位体ＳＯＢＵ＃１に対応されるマッピングリストのエントリーに記録された時間ＩＡＰＡＴ＃１外の残りのパケット到着時間増分量である‘１’ＩＡＰＡＴ＃２を、そのスタッフィングパケットだけで構成される３２セクタ大きさの第２記録単位体ＳＯＢＵ＃２に対応されるマッピングリストのエントリーに記録する。
【００３３】
そして、最大パケット到着時間増分量ＩＡＰＡＴ_maxである２⁴−２（＝１４）を超過する１６がカウントされる時点に受信された伝送パケットは、次の番目の第３記録単位体ＳＯＢＵ＃３に含めて記録する。そして、第３記録単位体ＳＯＢＵ＃３に対しても、任意のパケットが受信された時点が、パケット到着時間増分量が、仮定した最大パケット到着時間増分量ＩＡＰＡＴ_maxである２⁴−２（＝１４）を超過した時点の場合、例えば、‘３５’がカウントされる時点で、３２セクタを埋めれない場合、最大パケット到着時間増分量、２⁴ −２（＝１４）を超過する前に受信された伝送パケットと、３２セクタを埋めるために付加記録される多数のスタッフィングパケットを第３記録単位体ＳＯＢＵ＃３として区画し、記録単位体に対応されるマッピングリストＭＡＰＬのエントリーに、最大パケット到着時間増分量ＩＡＰＡＴ_maxである２⁴−２（＝１４）ＩＡＰＡＴ＃３を再び記録する。
【００３４】
そして、スタッフィングパケットだけで構成される３２セクタ大きさのエンプティー記録単位体である第４記録単位体ＳＯＢＵ＃４を連続して区画した後、最大パケット到着時間増分量を除外した残りのパケット到着時間増分量すなわち、以前に区画された第３記録単位体ＳＯＢＵ＃３に対応されるマッピングリストのエントリーに記録されたＩＡＰＡＴ＃３外の残りのパケット到着時間増分量である‘５’ＩＡＰＡＴ＃４を、スタッフィングパケットだけで構成される３２セクタ大きさの第４記録単位体ＳＯＢＵ＃４に対応されるマッピングリストのエントリーに記録する作動を遂行する。
【００３５】
したがって、前述のようにマッピングリストのエントリーに各々記録されるパケット到着時間増分量情報ＩＡＰＡＴ＃１〜ＩＡＰＡＴ＃４により累積算出される合算値ΣＩＡＰＡＴは、実際にその記録単位体ＳＯＢＵ＃１〜＃４に対してカウントされたパケット到着時間増分量である‘３４’と同一な値になるので、マッピングリストのパケット到着時間増分量ＩＡＰＡＴ情報により累積算出される合算値に基づいて、データストリームをサーチする場合、所望する記録位置を正確にサーチできることになる。
【００３６】
一方、図１０はセットップボックス１００から伝送される伝送パケットが、さらに低いロービットレートで伝送受信される場合に対する例を図示したものである。図９を参照にして前述したような過程を通して、最大パケット到着時間増分量ＩＡＰＡＴ_maxである２⁴−２（＝１４）を超過する‘１５’になる時点、すなわち所定時間間隔Ｘでカウントされた時刻情報が‘１６’になる時点に任意の伝送パケットが受信されると、スタッフィングパケットだけで構成される３２セクタの大きさの第２記録単位体ＳＯＢＵ＃２と、それに対応されるマッピングリストのエントリーにパケット到着時間増分量‘１’ＩＡＰＡＴ＃２を記録して、１６の時点に受信された伝送パケットは次の番目の第３記録単位体ＳＯＢＵ＃３に記録する。ところで、第３記録単位体ＳＯＢＵ＃３に対して、任意のパケットが到着した時点が、パケット到着時間増分量がで仮定した最大パケット到着時間増分量ＩＡＰＡＴ_maxである２⁴−２（＝１４）を２倍以上超過するようになる時点、例えば、‘４８’（４８−１６＝３２（ＩＡＰＡＴ）＞２×１４）がカウントされる時点であって、この際、３２セクタがすべて埋められていない場合であれば、最大パケット到着時間増分量、２⁴−２（＝１４）を超過する前に受信された伝送パケットと、３２セクタを埋めるために付加記録される多数のスタッフィングパケットを第３記録単位体ＳＯＢＵ＃３として区画して、記録単位体に対応されるマッピングリストＭＡＰＬのエントリーに、最大パケット到着時間増分量ＩＡＰＡＴ_maxである２⁴−２（＝１４）ＩＡＰＡＴ＃３を再び記録した後、最大パケット到着時間増分量を除外した残りのパケット到着時間増分量すなわち、‘１８’（＝３２−１４）の大きさを記憶する。
【００３７】
そして、スタッフィングパケットだけで構成される３２セクタ大きさのエンプティー記録単位体である第４記録単位体ＳＯＢＵ＃４を区画すると同時に、それに対応されるマッピングリストのエントリーに最大パケット到着時間増分量‘１４’ＩＡＰＡＴ＃４を記録した以後、再びスタッフィングパケットだけで構成される３２セクタ大きさのエンプティー記録単位体である第５記録単位体ＳＯＢＵ＃５と、それに対応されるマッピングリストのエントリーに、記憶されたパケット到着時間増分量１８からエンプティー記録単位体ＳＯＢＵ＃４のマッピングリストのエントリーに記録された最大パケット到着時間増分量１４を減算した残りのパケット到着時間増分量‘４’ＩＡＰＡＴ＃５を区画及び記録する作動を遂行する。
【００３８】
したがって、この場合にも、マッピングリストのエントリーに各々記録されるパケット到着時間増分量情報ＩＡＰＡＴ＃１〜ＩＡＰＡＴ＃５により累積算出される合算値ΣＩＡＰＡＴは、実際に記録単位体ＳＯＢＵ＃１〜＃５に対してカウントされたパケット到着時間増分量である‘４７’と同一の値になるので、マッピングリストのパケット到着時間増分量ＩＡＰＡＴ情報により累積算出される合算値に基づいて、データストリームをサーチする場合、所望する記録位置を正確にサーチできる。
【００３９】
一方、図１１は本発明によるデジタルデータストリームの記録方法に対するさらに他の実施形態であり、特にエンプティー記録単位体を最小化させることができる例を図示したものである。セットップボックス１００から伝送される伝送パケットが非常に低いロービットレートで伝送受信される場合、例えば、任意のパケットが、パケット到着時間増分量が仮定した最大パケット到着時間増分量ＩＡＰＡＴ_maxである２⁴−２（＝１４）を超過する‘１５’になる時点、すなわち所定時間間隔Ｘでカウントされる時刻情報が‘１６’になる時点に到着して、その到着時点でまだ３２セクタを埋めていない場合には、前述したように、最大パケット到着時間増分量、２⁴ −２（＝１４）を超過する前に受信された伝送パケットＴＰと、３２セクタを埋めるために付加記録される多数のスタッフィングパケットを第１記録単位体ＳＯＢＵ＃１として区画して、記録単位体ＳＯＢＵ＃１に対応されるマッピングリストＭＡＰＬのエントリーに、最大パケット到着時間増分量情報ＩＡＰＡＴ_maxである２⁴−２（＝１４）ＩＡＰＡＴ＃１を記録する。
【００４０】
そして、このとき記録していない残りのパケット到着時間増分量である‘１５−１４＝１’をメモリに一時的に格納して、最大パケット到着時間増分量ＩＡＰＡＴ_maxである２⁴−２（＝１４）を超過する１６がカウントされる時点に受信された伝送パケットは、次の番目である第２記録単位体ＳＯＢＵ＃２に記録する。この第２記録単位体に対してその後に到着するパケット時点までのカウントされるパケット到着時間増分量が、仮定した最大パケット到着時間増分量ＩＡＰＡＴ_maxである２⁴−２（＝１４）を超過するか否かを確認する。これに対する作動説明は次の通りである。
【００４１】
もしも、１６がカウントされた時点以後に再び他の伝送パケットが受信される時点にカウントされた時刻情報が‘２７’になる場合、一時的に格納された‘１’を合算してパケット到着時間増分量を算出する。
【００４２】
すなわち、２７がカウントされた時点に算出されるパケット到着時間増分量は、‘（２７−１６）＋１＝１２’になって、最大パケット到着時間増分量、‘１４’を超過しないと判別する。
【００４３】
以後、‘４８’がカウントされる時点で他の伝送パケットが受信される場合、そのとき算出されるパケット到着時間増分量は、‘（４８−１６）＋１＝３３’になって、パケット到着時間増分量が、最大パケット到着時間増分量ＩＡＰＡＴ_maxである２⁴−２（＝１４）を超過したと判別する。
【００４４】
したがって、最大パケット到着時間増分量、２⁴−２（＝１４）を超過する前に受信された伝送パケットＴＰと、３２セクタを埋めるために付加記録される多数のスタッフィングパケットを第２記録単位体ＳＯＢＵ＃２として区画して、記録単位体ＳＯＢＵ＃２に対応されるマッピングリストＭＡＰＬのエントリーに、最大パケット到着時間増分量情報ＩＡＰＡＴ_maxである２⁴−２（＝１４）ＩＡＰＡＴ＃２を記録する。
【００４５】
そして、３３から最大パケット到着時間増分量１４を差し引いた値である１９もまた１４を超過するので、第２記録単位体に連続されるエンプティー記録単位体である第３記録単位体ＳＯＢＵ３を区画すると同時に、それに対応するマッピングリストのエントリーに最大パケット到着時間増分量‘１４’ＩＡＰＡＴ＃３を記録する。
【００４６】
そして、１９から１４を減らした残りのパケット到着時間増分量である‘５’をメモリに一時的に格納した後、前述と同じ作動を繰り返すことによって次の記録単位体ＳＯＢＵ＃４に対してカウントされるパケット到着増分量に合算される。
【００４７】
したがって、この場合には、３２セクタの記録大きさを有する記録単位体、特にスタッフィングパケットだけで構成されるエンプティー記録単位体を前の実施形態と比較すると一つ減らすことができる。それにも拘わらず、現在到着パケットを収容中の最後の記録単位体ＳＯＢＵ＃４に先立った第１、第２、第３記録単位体に対応されるマッピングリストのエントリーに各々記録されるパケット到着時間増分量情報ＩＡＰＡＴ＃１〜ＩＡＰＡＴ＃３により累積算出される合算値ΣＩＡＰＡＴは、実際に記録単位体ＳＯＢＵ＃１〜＃３に対してカウントされたパケット到着時間増分量である‘４２’と同一の値になるので、マッピングリストのパケット到着時間増分量ＩＡＰＡＴ情報により累積算出される合算値に基づいて、データストリームをサーチする場合、所望する記録位置を正確にサーチできるようになる。
【００４８】
以上、前述した本発明の望ましい実施形態は、例示の目的のために開示されたものであって、当業者であれば添付された特許請求範囲に開示された本発明の技術的思想と技術的範囲内で、多様な他の実施例を改良、変更、代替または付加などが可能である。
【図面の簡単な説明】
【図１】一般的なセットップボックスとストリーマに対する構成を示した図である。
【図２】一般的なデジタルデータストリームの記録及びサーチ過程を示した図である。
【図３】一般的なデジタルデータストリームの記録階層構造を示した図である。
【図４】一般的なデジタルデータストリームに対する管理情報を示した図である。
【図５】一般的なデジタルデータストリームに対する管理情報を示した図である。
【図６】一般的なパケット到着時刻ＰＡＴとパケット到着時間増分量ＩＡＰＡＴを示した図である。
【図７】一般的なパケット到着時刻ＰＡＴとパケット到着時間増分量ＩＡＰＡＴを示した図である。
【図８】一般的なデジタルデータストリームの記録方法に対する実施例を図示した図である。
【図９】本発明によるデジタルデータストリームの記録方法に対する実施形態を示した図である。
【図１０】本発明によるデジタルデータストリームの記録方法に対する他の実施形態を示した図である。
【図１１】本発明によるデジタルデータストリームの記録方法に対するさらに他の実施形態を示した図である。

Claims

受信される伝送パケットを記録しながら、パケット到着時間増分量を確認する１段階と、
前記確認されたパケット到着時間増分量が、事前に決められた最大パケット到着時間増分量を超過する場合、前記最大パケット到着時間増分量を超過する前に受信された伝送パケットで一つの記録単位体を記録区画する２段階と、
前記区画された記録単位体に対応されるマッピングリストのエントリーに、前記最大パケット到着時間増分量を記録して、その確認されたパケット到着時間増分量から最大パケット到着時間増分量を差し引いた値を求める３段階と、
前記求められた値に基づいて、受信される伝送パケットを記録しないで割り当てる記録単位体の個数を決定する４段階、及び
前記割り当てる記録単位体が一つを超過する場合、一つを除外した記録単位体に対応されるマッピングリストのエントリーに、前記最大パケット到着時間増分量を記録する５段階を含むことを特徴とするデジタルデータストリームの記録方法。
第１項において、前記４段階は、前記確認された残りのパケット到着時間増分量が、最大パケット到着時間増分量の２倍を超過する場合、受信される伝送パケットを記録しない記録単位体を少なくとも２個以上に割り当てることを特徴とするデジタルデータストリームの記録方法。
第１項において、前記５段階は、前記除外された記録単位体に対応されるマッピングリストのエントリーには、前記差し引いた値を最大パケット到着時間増分量で分けた残り値を記録することを特徴とするデジタルデータストリームの記録方法。