JP3741592B2

JP3741592B2 - Digital data broadcasting reception method

Info

Publication number: JP3741592B2
Application number: JP2000146411A
Authority: JP
Inventors: 幸一小野
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 2000-05-18
Filing date: 2000-05-18
Publication date: 2006-02-01
Anticipated expiration: 2020-05-18
Also published as: JP2001326581A

Description

【０００１】
【発明の属する技術分野】
本発明は、デジタルデータ放送受信方法に関し、より詳細には、デジタルテレビジョンにおけるデータカルーセル伝送を用いたデータ放送受信方法に関する。
【０００２】
【従来の技術】
デジタルテレビジョン放送におけるデータ放送では、ＩＳＯ／ＩＥＣ１３８１８−６ＤＳＭ−ＣＣ（Digital Storage Media-Command and Control）において定められているデータカルーセル伝送という規格にてデータが送信者（放送局など）から受信者へ伝送される。
【０００３】
データカルーセル伝送では、モジュールと呼ばれる情報伝送単位でデータを送出する。そして、いくつかのモジュールを集めたデータカルーセルと呼ばれる単位で繰り返し伝送される。その送出の方法からカルーセル（回転木馬）と呼ばれている。モジュールはＭＰＥＧ２プライベートセクション形式に分割され、トランスポートストリーム中に多重化される。
受信機ではトランスポートストリームをデマルチプレクスして、必要なプライベートセクションを抽出し、それらを結合することによってモジュールを取得することができる。
【０００４】
図２は、データカルーセル伝送の模式図である。データカルーセル伝送方式としては、例えば、図２のようにモジュールｗを送出、その次にモジュールｘを送出し、というように送出を続け、全てのモジュールを送出し終わった後はまた最初のモジュールに戻って送出を開始する。何度も繰り返し伝送しているため、データ放送番組を途中から視聴開始しても必要なデータを取得することができる。
【０００５】
一般的に受信機の内蔵メモリの内容は限られており、伝送されている全てのデータを保持しておくことは非現実的である。このような場合、一般的には一度取得したモジュールのキャッシングやキャッシュへのデータの先読みといった手法を用いて見かけ上の待ち時間を減少させることが行われている。
その際にキャッシュの容量が不足した場合は、ＬＲＵ（Least Recently Used）といったアルゴリズムでキャッシュ内から消去するデータを選択し、そのデータを消去した後新たなデータを挿入する。
【０００６】
特開２０００−３６９４６号公報に記載の発明では、このようなデータカルーセル伝送における受信待ち時間の削減方法が提案されている。この発明では、伝送されるデータの各々について送信側が優先順位を設定し、受信機ではそれに基づいた順番にデータを取得することにより、データ取得時間の短縮を行っている。キャッシュ中には、優先順位に基づいた順番でデータが取得されていくため、次のデータが要求された際にデータがキャッシュされている可能性が高くなる。
【０００７】
【発明が解決しようとする課題】
しかしながら、データカルーセル伝送方式には通常のネットワーク経由でのデータ通信などとは異なり、現在のカルーセル中でのモジュールの送出位置（どういう順序でどのモジュールを送出するか）によってモジュール取得を完了するまでの時間が影響されるという特性がある。よって単純なＬＲＵアルゴリズムによってキャッシュ中のデータを管理したのでは取得に時間のかかるモジュールをキャッシュ中から破棄してしまうことがある。
【０００８】
例えば、図２において現在モジュールｘが伝送中であるとする。このとき、例えばｘの次に伝送されるモジュールｙと、ｘの直前に伝送されていたモジュールｗとではカルーセルの送出周期１周分ほど、取得するまでに必要な時間が異なる。通常、この時間は数秒から場合によっては数十秒以上であるため、受信機の使用者はその間なにもできずにずっと待っていなくてはならない。
【０００９】
上述の特開２０００−３６９４６号公報に記載の発明においては、単純にデータの優先順位のみを用いて蓄積対象となるデータを決定しているため、取得に非常に時間のかかるデータを受信しようとしてしまうことがあり、その結果受信待ち時間が非常に長くなる可能性がある。
【００１０】
本発明は、上述のごとき実情に鑑みてなされたものであり、データカルーセル伝送方式を用いるデータ放送システムにおけるデジタルデータ放送受信方法において、受信装置のデータ受信待ち時間を減少させるキャッシュ管理を行うことをその目的とする。
【００１１】
【課題を解決するための手段】
本発明は、カルーセルにおける全てのモジュールの送出順序と現在送出中のモジュールから、現時点で各モジュールの取得に必要な時間を求め、現時点でモジュールの取得に時間のかかるものほど優先してキャッシュに残しておくことによってデータ取得のための待ち時間を減少させる。
【００１２】
本発明は、デジタルデータ放送におけるデータカルーセル伝送の受信装置において、伝送データに含まれるカルーセルにおける全てのモジュールの送出順序情報を取得し、その順序情報と現在送出中のモジュールから現時点で各モジュールの取得に必要な時間を求め、キャッシュ中からモジュールを破棄する場合には、取得に時間のかかるモジュールを優先してキャッシュに残しておくことを特徴としたものである。
【００１３】
本発明は、さらに、送出側の多重化サーバにおいて、データカルーセルのモジュールＩＤによって一定の順序によってカルーセル中のモジュールの位置を決定することによって、現時点でモジュールの取得に時間のかかるものを優先してキャッシュに残しておくことを特徴としたものである。
【００１６】
そして、本発明は、以下の技術手段により構成される。
本発明の第１の技術手段は、データカルーセル伝送方式によって１以上のモジュールが循環的に送出された伝送データを受信するデジタルデータ放送受信方法において、前記１以上のモジュールのうちの一部又は全部のモジュールをキャッシュの中に格納し、キャッシュ容量を越えて新たにモジュールを受信するときには、現在送出中のモジュールとあらかじめ記録しておいたカルーセルにおける全てのモジュールの送出順序とが示す送出状況から、現時点で各モジュールの取得に必要な時間を求め、最も取得に時間のかからないモジュールを優先してキャッシュ中から破棄し、前記新たに受信するモジュールを前記キャッシュに格納することを特徴としたものである。
【００１７】
本発明の第２の技術手段は、第１の技術手段において、前記送出状況は、送信された伝送データに含まれる、データカルーセルにおける全てのモジュールに対する送出順序及び各モジュールの送出にかかる時間情報と、前記現在送出中のモジュールとを取得することによって得られることを特徴としたものである。
【００１８】
本発明の第３の技術手段は、第１又は第２の技術手段において、前記送出状況のうち送出順序は、各モジュールに対する送出順序に沿った識別番号から、データカルーセル中のモジュールの位置を決定することによって得られることを特徴としたものである。
【００２５】
【発明の実施の形態】
以下、本発明の実施の形態について図を参照して説明する。
（第１の実施形態）
図１は、本発明の第１の実施形態におけるキャッシュ装置を有するデジタルデータ放送受信装置を説明するためのブロック図、図２は、データカルーセル伝送の模式図である。例えば、従来の技術で説明した例と同様にカルーセルが図２のような送出状態であるとする。現在はモジュールｘが伝送されている。ＤＳＭ−ＣＣ受信部１にてモジュールｘの受信が完了したとき、キャッシュ３に新たにモジュールｘを追加するために、一つ（以上）のモジュールをキャッシュ３の中から消去しなければならない状況になったとき、キャッシュデータ管理部２は、あらかじめ記録しておいたカルーセル中の全てのモジュールの送出順序と現在送出中のモジュールとを比較し、各モジュールの伝送が開始されるまでの時間を求める。カルーセル方式の伝送においては各モジュールは繰り返し送出されるため、現在カルーセル中のどのモジュールを送出しているのかわかれば、モジュールの送出順序と現在送出中のモジュールを比較することでその後のモジュールの送出順序が求められる。そしてキャッシュデータ管理部２はキャッシュ３に含まれるモジュールのうち最も送出される時刻が近い、すなわち取得にかかる時間が少ないモジュールをキャッシュ３の中から消去する。例えば、キャッシュ中にモジュールｗ及びｙの２つが入っていた場合はモジュールｗの送出予定時刻ｔｗとモジュールｙの送出予定時刻ｔｙとを比較し、送出（予想）時刻が現在時刻により近いモジュールｙをキャッシュ中から消去する。
【００２６】
上記動作の後、モジュールｗに対してデータ取得要求が行われた場合を考える。このとき、モジュールｗはキャッシュ中に存在するため、受信機はそのデータを用いて即座に処理を継続することができる。またモジュールｙに対してデータ取得要求が行われた場合には、データはキャッシュ中に存在しないためカルーセルからの取得を行う。この時にかかる時間はモジュールｙが送出されるまでの時間である。
【００２７】
従来のＬＲＵ法では、上記のような状況の際に過去のモジュール参照履歴によってモジュールｗが消去されるかモジュールｙが消去されるかが決まる。モジュールｙをキャッシュ中から消去した際の動作は本発明と同様だが、もしもキャッシュ中からモジュールｗを消去していた場合に、同様にモジュールｗに対してデータ取得要求が行われた場合を考える。
【００２８】
このとき、データはキャッシュ中に存在しないためカルーセルからの取得を行う。このときにかかる時間はモジュールｗが送出されるまでの時間である。またモジュールｙに対してデータ取得要求が行われた場合には、モジュールｙはキャッシュ中に存在するため、受信機はそのデータを用いて即座に表示等の処理を継続することができる。
【００２９】
ところが、ここでモジュールｗが送出されるまでの時間とモジュールｙが送出されるまでの時間には大きな違いがある。例えば、簡単のため各モジュールの送出に必要な時間を全て２秒、カルーセルを構成するモジュールの数を５つとすると、カルーセルの１周期の送出周期は１０秒となる。このとき、上記例でのモジュールの取得にかかる時間は、下表のようになる。
【００３０】
【表１】

【００３１】
従来例では０秒もしくは１０秒かかっていたものが、本発明では０秒もしくは２秒程度で行うことができる。
このように、本実施形態では最終的に利用者の平均待ち時間を減少させることができる。より送出周期の長いカルーセルに対してほど、本実施形態は平均待ち時間を減少させることができる。
【００３２】
（第２の実施形態）
第１の実施形態のデジタルデータ放送受信装置は、あらかじめカルーセルにおける全てのモジュールの送出順序を記録しておかないとモジュールの取得に必要な時間が分からないため、キャッシュ中から破棄する対象を決定できない。そこで、本発明の第２の実施形態のデジタルデータ放送受信装置では、送信された伝送データに含まれる、データカルーセルの各モジュールの送出順序及び各モジュールの送出にかかる時間情報を取得することで、カルーセル中の全てのモジュールの送出順序を得るようにする。例えば、伝送データ中の各モジュールに対する送出順序に沿った識別番号（ＩＤ）から、データカルーセル中のモジュールの位置を決定すればよい。
【００３３】
（第３の実施形態）
上記のデータ放送受信装置を実現するために、送出側（データ放送送信装置）の多重化サーバにおいて、データカルーセルのモジュールＩＤによって一定の順序によってカルーセル中のモジュールの位置を決定するようにする。すなわち、送出する各モジュールに対する送出順序に沿ったＩＤをそのモジュールに含んで送出する。これによって、データ放送受信装置側において、データ送出状況が未知のカルーセルに対してや、カルーセルのデータ送出状況の把握を行わずにキャッシュ管理を行うことができる。
【００３９】
【発明の効果】
本発明によれば、カルーセル中の各モジュールの送出順序を記録することで各モジュールの受信に必要な時間を求め、現時点でモジュールの取得に時間のかかるものほど優先してキャッシュに残しておくことによって、データ取得のための待ち時間を減少させることができる。
【図面の簡単な説明】
【図１】本発明の第１の実施形態におけるキャッシュ装置を有するデジタルデータ放送受信装置を説明するためのブロック図である。
【図２】データカルーセル伝送の模式図である。
【符号の説明】
１…ＤＳＭ−ＣＣ受信部、２…キャッシュデータ管理部、３…キャッシュ。 [0001]
BACKGROUND OF THE INVENTION
The present invention relates to digital data broadcast reception how, and more particularly relates to a data broadcast receiving how using a data carousel transmission in digital television.
[0002]
[Prior art]
In data broadcasting in digital television broadcasting, data is received from a sender (such as a broadcasting station) according to a standard called data carousel transmission defined in ISO / IEC 13818-6 DSM-CC (Digital Storage Media-Command and Control). Transmitted to the user.
[0003]
In data carousel transmission, data is transmitted in units of information transmission called modules. The data is repeatedly transmitted in a unit called a data carousel in which several modules are collected. It is called a carousel (carousel) because of its delivery method. Modules are divided into MPEG2 private section formats and multiplexed into the transport stream.
At the receiver, the module can be obtained by demultiplexing the transport stream, extracting the necessary private sections and combining them.
[0004]
FIG. 2 is a schematic diagram of data carousel transmission. As a data carousel transmission system, for example, the module w is sent out as shown in FIG. 2, then the module x is sent out, and the sending is continued. After all the modules are sent out, the module is returned to the first module. Return and start sending. Since data is repeatedly transmitted, necessary data can be acquired even if the data broadcasting program is viewed from the middle.
[0005]
In general, the contents of the built-in memory of the receiver are limited, and it is impractical to hold all the transmitted data. In such a case, the apparent waiting time is generally reduced by using a technique such as caching a module once acquired or prefetching data in the cache.
If the cache capacity is insufficient at this time, data to be erased is selected from the cache by an algorithm such as LRU (Least Recently Used), and new data is inserted after the data is erased.
[0006]
In the invention described in Japanese Patent Laid-Open No. 2000-36946, a method for reducing the reception waiting time in such data carousel transmission is proposed. In the present invention, the transmission side sets priorities for each piece of data to be transmitted, and the receiver acquires data in the order based on the priorities, thereby reducing the data acquisition time. Since data is acquired in the order based on the priority order in the cache, there is a high possibility that the data is cached when the next data is requested.
[0007]
[Problems to be solved by the invention]
However, the data carousel transmission method differs from data communication via a normal network, etc., until the module acquisition is completed depending on the sending position of the module in the current carousel (what module is sent in what order). There is a characteristic that time is affected. Therefore, if data in the cache is managed by a simple LRU algorithm, a module that takes time to acquire may be discarded from the cache.
[0008]
For example, assume that module x is currently transmitting in FIG. At this time, for example, the module y transmitted next to x and the module w transmitted immediately before x differ in time required for acquisition by one round of the carousel transmission period. Usually, this time is from a few seconds to some tens of seconds or more, so the user of the receiver must wait a long time without doing anything in between.
[0009]
In the invention described in the above Japanese Patent Laid-Open No. 2000-36946, since data to be stored is determined using only the priority of data, it is attempted to receive data that takes a very long time to acquire. As a result, the reception waiting time may become very long.
[0010]
The present invention has been made in view of such circumstances described above, Oite to digital data broadcast reception how the data broadcasting system using a data carousel transmission, the cache management to reduce the data reception wait time of the receiving device and an object of the present invention to be carried out.
[0011]
[Means for Solving the Problems]
The present invention obtains the time required for acquisition of each module from the transmission order of all modules in the carousel and the module currently being transmitted, and prioritizes those modules that take a long time to acquire modules in the cache. Reducing the waiting time for data acquisition.
[0012]
The present invention obtains transmission order information of all modules in a carousel included in transmission data in a data carousel transmission receiving apparatus in digital data broadcasting, and obtains each module from the order information and a module currently being transmitted at the present time. In the case of obtaining the time required for this and discarding the module from the cache, the module that takes time to acquire is preferentially left in the cache.
[0013]
In the present invention, in the multiplexing server on the transmission side, the position of the module in the carousel is determined in a predetermined order according to the module ID of the data carousel, so that priority is given to the module that takes time at present. It is characterized by leaving it in the cache.
[0016]
And this invention is comprised by the following technical means.
A first technical means of the present invention is a digital data broadcast receiving method for receiving transmission data in which one or more modules are cyclically transmitted by a data carousel transmission method, and part or all of the one or more modules When the module is stored in the cache and a new module is received beyond the cache capacity, the sending status indicated by the currently sending module and the sending order of all the modules in the carousel recorded in advance, The time required for acquisition of each module at the present time is obtained, the module that takes the least time for acquisition is prioritized and discarded from the cache, and the newly received module is stored in the cache. .
[0017]
A second technical means of the present invention, in the first technical means, wherein the delivery-like status is included in the transmission data transmitted, time information related to delivery of the delivery order and modules for all modules in the Data Carousel And the module currently being sent out .
[0018]
According to a third technical means of the present invention, in the first or second technical means, the sending order in the sending status determines the position of the module in the data carousel from the identification number along the sending order for each module. It is characterized by being obtained by doing.
[0025]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the drawings.
(First embodiment)
FIG. 1 is a block diagram for explaining a digital data broadcast receiving apparatus having a cache apparatus according to the first embodiment of the present invention, and FIG. 2 is a schematic diagram of data carousel transmission. For example, it is assumed that the carousel is in a transmission state as shown in FIG. 2 as in the example described in the prior art. Currently, module x is being transmitted. When the reception of the module x is completed in the DSM-CC receiver 1, one (or more) modules must be deleted from the cache 3 in order to add a new module x to the cache 3. When this happens, the cache data management unit 2 compares the transmission order of all modules in the carousel recorded in advance with the modules currently being transmitted, and obtains the time until transmission of each module is started. . In carousel transmission, each module is sent repeatedly, so if you know which module in the carousel is currently being sent out, compare the module sending order with the module currently being sent out, Order is required. Then, the cache data management unit 2 deletes the module included in the cache 3 from the cache 3 that has the shortest transmission time, that is, the time required for acquisition is short . For example, if there are two modules w and y in the cache, the scheduled transmission time tw of the module w is compared with the scheduled transmission time ty of the module y, and the module y whose transmission (expected) time is closer to the current time is compared. Clear from cache.
[0026]
Consider a case where a data acquisition request is made to the module w after the above operation. At this time, since the module w exists in the cache, the receiver can immediately continue processing using the data. In addition, when a data acquisition request is made to the module y, the data is not present in the cache and is acquired from the carousel. The time taken at this time is the time until the module y is sent out.
[0027]
In the conventional LRU method, whether the module w or the module y is deleted is determined by the past module reference history in the above situation. The operation when the module y is erased from the cache is the same as that of the present invention. However, if the module w is erased from the cache, a case where a data acquisition request is similarly made to the module w will be considered.
[0028]
At this time, since the data does not exist in the cache, acquisition from the carousel is performed. The time taken at this time is the time until the module w is sent out. When a data acquisition request is made to the module y, since the module y exists in the cache, the receiver can continue processing such as display immediately using the data.
[0029]
However, there is a great difference between the time until the module w is sent here and the time until the module y is sent. For example, if the time required for sending each module is 2 seconds and the number of modules constituting the carousel is five for simplicity, the sending cycle of one cycle of the carousel is 10 seconds. At this time, the time taken to acquire the module in the above example is as shown in the table below.
[0030]
[Table 1]

[0031]
In the conventional example, it took 0 seconds or 10 seconds, but in the present invention, it can be performed in about 0 seconds or 2 seconds.
Thus, in this embodiment, the average waiting time of the user can be finally reduced. As the carousel has a longer transmission cycle, the present embodiment can reduce the average waiting time.
[0032]
(Second Embodiment)
The digital data broadcast receiving apparatus according to the first embodiment cannot determine the target to be discarded from the cache because it does not know the time required to acquire the modules unless the sending order of all modules in the carousel is recorded in advance. . Therefore, in the digital data broadcast receiving apparatus of the second embodiment of the present invention, by acquiring the transmission order of the modules of the data carousel and the time information required for the transmission of each module included in the transmitted transmission data , Get the sending order of all modules in the carousel . For example, the position of the module in the data carousel may be determined from the identification number (ID) in the transmission order for each module in the transmission data.
[0033]
(Third embodiment)
In order to realize the above-described data broadcast receiving apparatus, the position of the module in the carousel is determined in a certain order by the module ID of the data carousel in the multiplexing server on the transmission side (data broadcast transmitting apparatus). That is, an ID corresponding to the sending order for each module to be sent is included in the module and sent. As a result, the data broadcast receiving apparatus can perform cache management for a carousel whose data transmission status is unknown or without grasping the data transmission status of the carousel.
[0039]
【The invention's effect】
According to the present invention, the time required for reception of each module is obtained by recording the transmission order of each module in the carousel, and the time taken to acquire the module at this time is given priority in the cache. Thus, the waiting time for data acquisition can be reduced.
[Brief description of the drawings]
FIG. 1 is a block diagram for explaining a digital data broadcast receiving device having a cache device according to a first embodiment of the present invention.
FIG. 2 is a schematic diagram of data carousel transmission .
[Explanation of symbols]
1 ... DSM-CC receiver, 2 ... cache data management unit, 3 ... cache.

Claims

In a digital data broadcast receiving method for receiving transmission data in which one or more modules are cyclically transmitted by a data carousel transmission method, a part or all of the one or more modules are stored in a cache; When a new module is received beyond the cache capacity , the time required to acquire each module from the transmission status indicated by the currently transmitted module and the transmission order of all modules in the carousel recorded in advance. A method of receiving digital data broadcasts, wherein a module that takes the least time to acquire is prioritized and discarded from the cache, and the newly received module is stored in the cache.

In digital data broadcast receiving method according to claim 1, wherein the delivery-like status is included in the transmission data transmitted, and the time information to the sending of the transmission order and the modules for all modules in the data carousel, the current A digital data broadcast receiving method, which is obtained by acquiring a module being transmitted .

3. The digital data broadcast receiving method according to claim 1, wherein the transmission order of the transmission status is obtained by determining a position of the module in the data carousel from an identification number along the transmission order for each module. And a digital data broadcast receiving method.