定時(shí)記錄管理裝置、定時(shí)記錄管理方法和記錄器的制作方法

專利名稱：定時(shí)記錄管理裝置、定時(shí)記錄管理方法和記錄器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通過定時(shí)記錄能同時(shí)記錄多個(gè)廣播節(jié)目的記錄器，以及管 理定時(shí)記錄時(shí)間表的裝置和方法。
背景技術(shù)：
越來越多記錄廣播節(jié)目的設(shè)備，例如DVD (數(shù)字通用光盤)記錄器或 HD (硬盤)記錄器，實(shí)現(xiàn)多個(gè)記錄資源(調(diào)諧器、編碼器、代碼轉(zhuǎn)換器等) 同時(shí)記錄時(shí)間段相互重疊的多個(gè)廣播節(jié)目(見JP-A-2007-13713和 JP-A-2006-324776)。在家庭網(wǎng)絡(luò)的迅速增長之后，預(yù)計(jì)記錄裝置會盛4亍， 所述記錄裝置使能進(jìn)行復(fù)雜的協(xié)同處理，例如不同節(jié)目的共享記錄，通過 在多個(gè)記錄裝置之間交換時(shí)間表信息，或與多個(gè)外部調(diào)諧器或外部HDD (硬盤驅(qū)動器)進(jìn)行功能合作執(zhí)行記錄操作，來防止重復(fù)記錄。在目前能同時(shí)記錄多個(gè)節(jié)目的DVD/HD記錄器的情況中，用戶必須選 擇和分配將要用于他的/她的定時(shí)記錄時(shí)間表的記錄資源，這給用戶造成很 重負(fù)擔(dān)。此外，分配資源的預(yù)定順序是固定的，執(zhí)行重新分配資源不與曾 經(jīng)已經(jīng)決定的時(shí)間表關(guān)聯(lián)。因此，分配的成功率降低。而且，即使在因?yàn)?用戶取消時(shí)間表或節(jié)目的時(shí)間段更改而發(fā)生改變的情況，執(zhí)行重新分配資 源不能與已登記的時(shí)間表關(guān)聯(lián)。 一些DVD/HD記錄器配備有自動時(shí)間安排 記錄與用戶指定的關(guān)鍵字匹配的節(jié)目的功能。然而，即使涉及自動安排， 可用的記錄資源以例如節(jié)目開始時(shí)間順序的預(yù)定順序分配，與用戶安排操 作的情形一樣。同樣，分配成功率差。對于記錄資源呈現(xiàn)相等特性的類型，有一些產(chǎn)品提供自動分配功能。 然而，成為重新分配對象的時(shí)間表僅限于與新的時(shí)間表直接沖突的時(shí)間表。對于記錄資源不相等的類型(例如模擬資源、數(shù)字資源等)，迄今未發(fā)現(xiàn) 提供自動分配功能的產(chǎn)品。對于在家庭網(wǎng)絡(luò)的多個(gè)裝置中進(jìn)行記錄操作共享，用戶直接從可用的 資源選擇哪個(gè)記錄資源分配給哪個(gè)時(shí)間表，還沒有實(shí)現(xiàn)自動分配功能。發(fā)明內(nèi)容本發(fā)明目的在于，當(dāng)通過同時(shí)使用多個(gè)記錄資源來處理多個(gè)記錄時(shí)間 表，例如在具有多個(gè)記錄資源的記錄裝置中或在家庭網(wǎng)絡(luò)中的多個(gè)記錄資 源中共享記錄時(shí)，使得能將記錄資源依照新時(shí)間表的登記或取消或時(shí)間的更改集中地重新分配記錄資源給多個(gè)相關(guān)的時(shí)間表。本發(fā)明提供管理記錄器的定時(shí)記錄時(shí)間表的定時(shí)記錄管理裝置，所述 記錄器包括4吏所述記錄器能同時(shí)記錄兩個(gè)或更多個(gè)廣播節(jié)目的多個(gè)記錄資源。所述裝置可以包括登記單元，被配置為登記包括廣播節(jié)目的開始時(shí) 間和結(jié)束時(shí)間的時(shí)間表信息，所述廣播節(jié)目將依照各自的定時(shí)記錄時(shí)間表 被定時(shí)記錄；登記更改單元，被配置為更改時(shí)間表信息；時(shí)間表組提取單 元，被配置為當(dāng)所述登記更改單元關(guān)于開始頂點(diǎn)(start-vertex )定時(shí)記錄 時(shí)間表對所述時(shí)間表信息進(jìn)行更改時(shí)，提取時(shí)間表組，所述時(shí)間表組包括 受到將所述記錄資源分配給所迷開始頂點(diǎn)定時(shí)記錄時(shí)間表的影響的多個(gè)定 時(shí)記錄時(shí)間表；以及資源分配單元，被配置為將記錄資源集中地重新分配 給多個(gè)定時(shí)記錄時(shí)間表。


圖1為示出4艮據(jù)一個(gè)實(shí)施例的記錄器的配置框圖； 圖2為示出根據(jù)所述實(shí)施例的記錄器的時(shí)間表登記數(shù)據(jù)的示例數(shù)據(jù)格 式表；圖3為示出圖1中所示的輸入處理單元的示例配置框圖；圖4為示出記錄器的記錄資源的示例定義表；圖5為示出在記錄器的記錄資源之間的互斥關(guān)系的示例定義表；圖6為示出記錄器的資源模式的示例定義表； 圖7為示出記錄器中的示例登記時(shí)間表的時(shí)序圖； 圖8為示出記錄器的示例時(shí)間表沖突網(wǎng)絡(luò)的視圖； 圖9為示出考慮記錄器的記錄資源的互斥關(guān)系時(shí)獲得的示例時(shí)間表沖 突網(wǎng)絡(luò)的視圖；圖10為說明根據(jù)所述實(shí)施例的記錄器的時(shí)間表組提取單元的功能的 視圖；圖11為示出記錄器的時(shí)間表組提取單元的處理過程概覽的流程圖； 圖12為示出才艮據(jù)所述實(shí)施例的記錄器的記錄時(shí)間安排裝置(recordingscheduling device)的處理過程概覽的流程圖；圖13為示出圖12中所示分配順序確定步驟和連續(xù)分配步驟的詳情的流程圖；圖14為示出記錄器中記錄資源的示例分配的說明視圖；圖15為示出在記錄器的資源模式中順序的權(quán)重的示例定義表的表；圖16為說明圖15中所示的順序的權(quán)重的表的視圖。
具體實(shí)施方式
圖1為示出作為本發(fā)明的一個(gè)實(shí)施例的記錄器的配置的功能框圖。各 個(gè)功能可以通過使計(jì)算機(jī)執(zhí)行程序來實(shí)現(xiàn)，或所述功能也可以通過硬件實(shí) 現(xiàn)。在圖1中，資源分配處理單元1是當(dāng)與相關(guān)技術(shù)比較時(shí)的本實(shí)施例的 特征部分。資源分配處理單元1由以下構(gòu)成時(shí)間表組提取單元11、度 (degree)計(jì)算單元12、分配順序確定單元13、連續(xù)分配單元14、時(shí)間表 數(shù)據(jù)轉(zhuǎn)換單元16、和存儲工作數(shù)據(jù)15和記錄資源定義數(shù)據(jù)的存儲介質(zhì)。時(shí)間表組提取單元11從時(shí)間表數(shù)據(jù)提取時(shí)間表組，該時(shí)間表組影響對 增加的、刪除的、或更改的時(shí)間表的資源的分配。度計(jì)算單元12從作為記 錄資源定義數(shù)據(jù)17的一部分的資源互斥定義數(shù)據(jù)(示出用于記錄的資源之 間互斥關(guān)系的信息)，和從與時(shí)間段相互重疊的其它時(shí)間表的資源聚合的資源互斥關(guān)系來計(jì)算時(shí)間表的度。分配順序確定單元13依照時(shí)間表的度和 優(yōu)先級，確定資源分配給時(shí)間表所依據(jù)的合適順序。"度"將在后面說明。 連續(xù)分配單元14依照確定的分配順序連續(xù)執(zhí)行分配，從而滿足與已經(jīng)被分 配給其它沖突時(shí)間表的資源的互斥關(guān)系。記錄時(shí)間表管理單元2、廣播數(shù)據(jù)記錄單元3、時(shí)間表登記接口4、自 動時(shí)間安排單元5、和輸入處理單元6是本實(shí)施例的記錄時(shí)間安排裝置的 示例性功能配置。時(shí)間表登記接口 4是用戶通過從電子頻道指南選擇節(jié)目或直接輸入記 錄時(shí)間登記期望的記錄時(shí)間表的接口 。由遙控器和TV屏,合執(zhí)行的輸 入操作，或用PC (個(gè)人計(jì)算機(jī))執(zhí)行的輸入操作也包括在所述接口中。自動時(shí)間安排單元5從頻道指南自動提取節(jié)目，所述節(jié)目在電子頻道 指南中的注釋包括預(yù)先指定的關(guān)鍵字，或者所述節(jié)目已經(jīng)借助于偏好學(xué)習(xí) 功負(fù)fe ( preference learning function)確定為用戶所喜歡。記錄時(shí)間表管理單元2具有管理登記的時(shí)間表信息和管理時(shí)間表數(shù)據(jù) 21的存儲介質(zhì)。輸入處理單元6對應(yīng)于選擇性地記錄廣播數(shù)據(jù)和將如此接收到的數(shù)據(jù) 轉(zhuǎn)換為可記錄數(shù)據(jù)的功能。輸入處理單元6包括輸入接收單元61和將信號 轉(zhuǎn)換為可記錄格式的數(shù)據(jù)處理單元62，該輸入接收單元61包括從調(diào)諧器 或接收廣播波(broadcast wave)的STB (機(jī)頂盒)接收數(shù)字輸入信號的 部分。輸入處理單元6的部分對應(yīng)于自動由資源分配處理單元1分配的記 錄源。廣播數(shù)據(jù)記錄單元3包^^錄廣播數(shù)據(jù)的硬盤驅(qū)動器(HDD) 32或 DVD驅(qū)動器33，和執(zhí)行控制操作的記錄控制單元31。記錄介質(zhì)也可以是 錄像帶、大存儲閃存等。也可以存在這種情況廣播數(shù)據(jù)記錄單元3的一 部分對應(yīng)于自動由資源分配處理單元1分配的記錄資源?，F(xiàn)在將通過圖2中所示的示例說明本實(shí)施方式設(shè)計(jì)的時(shí)間表登記數(shù)據(jù) 21。時(shí)間表登記數(shù)據(jù)至少包括能規(guī)定開始/結(jié)束時(shí)間的信息、規(guī)定是否可能 重新分配資源的信息、和規(guī)定可用記錄資源的聚合的資源模式信息。如在圖2中所示示例的情況中，時(shí)間表登記數(shù)據(jù)還可以包括例如頻道、節(jié)目名 稱、記錄的優(yōu)先等級、目前分配的記錄資源、期望的記錄資源等信息。通過參照圖3至圖6，將補(bǔ)充說明記錄資源和資源模式。圖3示出圖1 中所示的輸入處理單元的示例性配置。輸入處理單元6包括接收數(shù)字廣播 的調(diào)諧器A40和調(diào)諧器B41;接收模擬廣播波的調(diào)諧器42;以H.264格式 再壓縮數(shù)字信號的代碼轉(zhuǎn)換機(jī)43;以MPEG2格式壓縮模擬信號的MPEG2 編碼器44，因而將信號數(shù)字化；緩沖數(shù)字廣播信號的記錄數(shù)據(jù)格式器 (formatter) A45和數(shù)據(jù)格式器B46，因而將信號轉(zhuǎn)換為使數(shù)據(jù)能寫入記 錄介質(zhì)的格式；和用于緩沖壓縮信號的記錄數(shù)據(jù)格式器C47，因而將信號 轉(zhuǎn)換為使數(shù)據(jù)能寫入記錄介質(zhì)的格式。圖4示出管理ID賦予記錄資源的示例。在本實(shí)施例中，術(shù)語"記錄 資源，，不指單個(gè)調(diào)諧器等。若干在記錄操作期間必須同時(shí)《吏用的功能構(gòu)件 組合地作為記錄資源處理。例如，資源Rl代表數(shù)字調(diào)諧器A和格式器A 的組合，資源R3代表數(shù)字調(diào)諧器A、格式器C、和亂264代碼轉(zhuǎn)換機(jī)的 組合。圖5示出在定義圖4中所示的記錄資源時(shí)獲得的記錄資源的組合之 間的互斥關(guān)系(即，不能同時(shí)使用的資源)。"可能"表示能同時(shí)使用的 資源，"不可能，，表示不能同時(shí)使用的資源。例如，當(dāng)使用資源Rl時(shí)， 資源R2、 R4和R5不是互斥的，因?yàn)樗鼈儾痪哂邢嗷_突的功能構(gòu)件。 然而，資源R3不能同時(shí)使用。進(jìn)一步地，當(dāng)正在使用資源R5時(shí)，格式器 C4皮占用，因此也不能使用記錄資源R3和R4。圖6是用于指定可用記錄資源聚合的資源模式的示例性定義。所述資 源才莫式事先依照節(jié)目的屬性、記錄才莫式等等凈皮定義為若干類型，所述節(jié)目 是定時(shí)記錄的對象、所述記錄模式可以由用戶規(guī)定。在本實(shí)施例中，依照 每個(gè)節(jié)目是數(shù)字廣播還是模擬廣播，和記錄模式是普通模式還是由H.264 規(guī)定的模式定義了三種類型的資源模式。圖3至圖6中的示例用于說明目的。后面提供的說明也基于這些示例， 但本發(fā)明具有使本發(fā)明能對功能構(gòu)件進(jìn)行任何配置的多功能性。下面將參照圖7和圖8說明通過用作本實(shí)施例基礎(chǔ)的時(shí)間表沖突網(wǎng)絡(luò)執(zhí)行的時(shí)間表之間的沖突關(guān)系的建模。圖7是多個(gè)節(jié)目的預(yù)定記錄時(shí)間沿 著時(shí)間軸排列的示例。圖8是圖7中所示的時(shí)間M示為時(shí)間沖突網(wǎng)絡(luò)的 示例。在圖8中，網(wǎng)絡(luò)中各個(gè)頂點(diǎn)表示預(yù)定的節(jié)目。當(dāng)兩個(gè)頂點(diǎn)通過側(cè)邊 (side)(連接弧)連接時(shí)，時(shí)間表之間在記錄時(shí)間段方面存在部分重疊。 例如，由于節(jié)目A和節(jié)目B之間在記錄時(shí)間段方面存在部分重疊，頂點(diǎn)通 過邊緣連接到一起。然而，節(jié)目F不直接與任何時(shí)間表在記錄時(shí)間段方面 重疊。因此，節(jié)目F的頂點(diǎn)不通過邊緣連接。也可以是下面的情況僅僅其記錄時(shí)間部分地相互重疊并且其可用記 錄資源互斥的時(shí)間表連接到一起成為另一個(gè)時(shí)間表沖突網(wǎng)絡(luò)。圖9示出該 示例。這里，假設(shè)遵循圖5中所示的互斥關(guān)系，記錄模擬廣播的資源R5 不具有與數(shù)字廣4番記錄資源R1和R2的互斥關(guān)系，因此節(jié)目C、 E和J的 時(shí)間表不連接到數(shù)字廣播的時(shí)間表。如果數(shù)字廣播節(jié)目包括用戶通過 H,264指定的記錄時(shí)間表，則所述時(shí)間表使用記錄資源R3和R4，并因此 是互斥的。時(shí)間表連接到時(shí)間表沖突網(wǎng)絡(luò)。下面，將參照圖lO說明時(shí)間表組提取單元ll的功能。通過取最近添 加的或刪除的定時(shí)記錄時(shí)間表或其時(shí)間已經(jīng)因?yàn)閺V^番時(shí)間改變或節(jié)目延長 而改變的定時(shí)記錄時(shí)間表，作為開始頂點(diǎn)時(shí)間表，時(shí)間表組提取單元11 提取連接到開始頂點(diǎn)時(shí)間表的多個(gè)時(shí)間表組作為互相影響將記錄資源分配 給時(shí)間表沖突網(wǎng)絡(luò)中的開始頂點(diǎn)時(shí)間表的時(shí)間表組，以如此將所述時(shí)間表 組作為重新分配的對象。表述方式"某時(shí)間表連接到開始頂點(diǎn)時(shí)間表"單 元，即從對應(yīng)于開始頂點(diǎn)時(shí)間表的節(jié)點(diǎn)延伸到有影響的時(shí)間表的路徑存在 于網(wǎng)絡(luò)中，并且所述時(shí)間表不必要與開始頂點(diǎn)時(shí)間表在時(shí)間方面重疊。如 圖10中所示，結(jié)合圖7中所示示例，當(dāng)節(jié)目D(由實(shí)線框指示)被^取為開 始頂點(diǎn)時(shí)間表，提取節(jié)目A、 B、 C、 D和E作為時(shí)間表組1。當(dāng)節(jié)目H被 取為開始頂點(diǎn)時(shí)間表，提取節(jié)目G、 H、 I和J作為時(shí)間表組2。圖11示出時(shí)間表組提取單元11的處理概括。首先，從整個(gè)時(shí)間表數(shù) 據(jù)讀取其記錄時(shí)間與開始頂點(diǎn)時(shí)間表的記錄時(shí)間重疊的時(shí)間表(步驟Sl)。 當(dāng)沒有找到重疊的時(shí)間表時(shí)，處理結(jié)束(步驟S2中的"否")。當(dāng)找到重疊的時(shí)間表時(shí)(步驟S2中的"是")，將在步驟S1中找到的所有時(shí)間表 添加到時(shí)間表組(步驟S3)。當(dāng)開始頂點(diǎn)時(shí)間表是最近添加的時(shí)間表或其 時(shí)間已經(jīng)被改變的時(shí)間表時(shí)，所述時(shí)間表組也包括開始頂點(diǎn)時(shí)間表。當(dāng)開 始頂點(diǎn)時(shí)間表是刪除的時(shí)間表時(shí)，所述時(shí)間表組不包括開始頂點(diǎn)時(shí)間表。與步驟S4到S9有關(guān)的處理是以鏈接方式尋找沒有直接連接到開始頂 點(diǎn)時(shí)間表的時(shí)間表。首先，在時(shí)間表組中確定時(shí)間表是否還沒有受到重疊檢查。當(dāng)沒有找 到未檢查的時(shí)間表時(shí)(步驟S4中的"否")，處理進(jìn)行到時(shí)間表組的重新 分配。當(dāng)還有未檢查的時(shí)間表時(shí)(步驟S4中的"是")，從時(shí)間表組獲取 還未經(jīng)重疊檢查的時(shí)間表A (步驟S5)，并且在整個(gè)時(shí)間表數(shù)據(jù)中搜索記 錄時(shí)間與時(shí)間表A的記錄時(shí)間重疊并且還沒有包括在時(shí)間表組中的時(shí)間表 (步驟S6)。如果有這樣的時(shí)間表(步驟S7中的"是")，則將步驟S6 中找到的所有時(shí)間表添加到時(shí)間表組(步驟S8),接下來，通過設(shè)定標(biāo)記 作為重疊檢查過的時(shí)間表的方法，存儲時(shí)間表A(步驟S9)，并且處理返 回到步驟S4。也可以是以下情形搜索在記錄時(shí)間方面相互重疊并且其可用記錄資 源互斥的時(shí)間表。該情形相當(dāng)于僅僅其可用記錄資源互斥的時(shí)間表相互連 接作為時(shí)間表沖突網(wǎng)絡(luò)的情形。接下來，資源分配處理單元1的全部處理過程將參照圖12和13進(jìn)行 說明。圖12示出資源分配處理單元1的整個(gè)處理過程的概括。首先，從記 錄時(shí)間表管理單元2輸入時(shí)間表登記數(shù)據(jù)和開始頂點(diǎn)時(shí)間表ID (步驟5101) 。時(shí)間表組提取單元11提取包括開始頂點(diǎn)時(shí)間表的時(shí)間表組(步驟5102) ，并且時(shí)間表數(shù)據(jù)轉(zhuǎn)換單元16根據(jù)需要執(zhí)行時(shí)間表數(shù)據(jù)的轉(zhuǎn)換和工 作數(shù)據(jù)初始化(步驟S103 )。度計(jì)算單元12計(jì)算每個(gè)時(shí)間表的度(步驟 S104 )，分配順序確定單元13依照時(shí)間表的度和優(yōu)先級確定分配順序(步 驟S105)。在網(wǎng)絡(luò)中，連接到某個(gè)節(jié)點(diǎn)的邊緣數(shù)在圖論中稱為"度".例 如，在圖9中所示的示例中，節(jié)目B的時(shí)間表的度和節(jié)目H的時(shí)間表的度 是2。連續(xù)分配單元14依照分配順序連續(xù)執(zhí)行分配(步驟S106)。如果需要，時(shí)間表數(shù)據(jù)轉(zhuǎn)換單元16再次轉(zhuǎn)換重新分配的結(jié)果，并且將轉(zhuǎn)換結(jié)果輸 出到記錄時(shí)間表管理單元2 (步驟S107)。有關(guān)步驟S105和S106的處理將參照圖13更具體地說明。步驟S201 到S212對應(yīng)于對步驟S105的分配順序確定處理的詳細(xì)說明。首先，從時(shí) 間表組搜索時(shí)間表A-其度小于候選可用資源的數(shù)目，并且其還沒有被從 網(wǎng)絡(luò)刪除(步驟201)。其度小于候選可用資源的數(shù)目的時(shí)間表可以被分 配資源而不會失敗，即使連接到該時(shí)間表的另一個(gè)時(shí)間表分配^何資源。 因此，只要較小度時(shí)間表的分配順序優(yōu)先級較低，則成功分配資源給整個(gè) 時(shí)間表組的可能性變得較高。當(dāng)沒有其度小于候選可用資源的數(shù)目的時(shí)間表A時(shí)(步驟S202中的 "否")，處理進(jìn)行到步驟S207。當(dāng)有這樣的時(shí)間表A時(shí)(步驟S202中 的"是")，時(shí)間表A獲得邊緣。搜索其度還沒有更新的時(shí)間表B (步驟 S203)。當(dāng)有這樣的時(shí)間表B時(shí)(步驟S204中的"是")，時(shí)間表B的 度減少相當(dāng)于時(shí)間表A和B的資源模式組合的量，并且時(shí)間表B的度視為 已經(jīng)被更新(步驟S205 )。當(dāng)沒有這樣的時(shí)間表B時(shí)(步驟S204中的"否")， 將時(shí)間表A處理為被從網(wǎng)絡(luò)刪除；如此刪除的時(shí)間表被堆棧(步驟S206); 處理返回步驟S201。稍后將提供有關(guān)度計(jì)算中資源模式組合的權(quán)重的補(bǔ)充說明。表達(dá)方式 "將時(shí)間表處理為被從網(wǎng)絡(luò)刪除，，表示設(shè)定標(biāo)記從而將時(shí)間表識別為已經(jīng) 被從時(shí)間表沖突網(wǎng)絡(luò)刪除的方法，并且不表示將有關(guān)網(wǎng)絡(luò)連接的信息消除。 進(jìn)一步地，所述堆棧對應(yīng)于具有FILO (先進(jìn)后出)結(jié)構(gòu)的臨時(shí)存儲單元。 可以采用其它方法，只要能這樣的順序取得時(shí)間表ID，所述順序與通過步 驟S213之后的處理存儲ID所沿的順序相反，后面還將描述。接下來，只要所有時(shí)間表組的時(shí)間表處理為被從網(wǎng)絡(luò)刪除(步驟S207 中的"是")，處理移動到步驟S213。如果不是(步驟S207中的"否")， 搜索至少一個(gè)時(shí)間表C-其沒有被處理為被從網(wǎng)絡(luò)刪除，并且其具有優(yōu)先 級的最小等級(步驟S208)。進(jìn)一步地，時(shí)間表C獲得邊緣，以如此搜索 其度還沒有更新的時(shí)間表D (步驟S209)。當(dāng)找到這樣的時(shí)間表D時(shí)(步驟S210中的"是")，時(shí)間表D的度減少相當(dāng)于時(shí)間表C和D的資源模 式組合的權(quán)重的量；時(shí)間表D的度視為已經(jīng)被更新；并且處理返回步驟 S209 (步驟S211)。當(dāng)沒找到這樣的時(shí)間表D時(shí)(步驟S210中的"否")， 將時(shí)間表C處理為被從網(wǎng)絡(luò)刪除；所述時(shí)間表被堆棧；并且處理返回步驟 S201 (步驟S212 )。步驟S213至步驟S215對應(yīng)于對步驟S106的連續(xù)分配處理的詳細(xì)說 明。當(dāng)堆棧是空(步驟S213中的"是，，)，所有的分配處理處理確定為已 經(jīng)完成。當(dāng)堆棧不是空(步驟S213中的"否")，從棧頭取得一個(gè)時(shí)間表 E，并且如此取得的時(shí)間表被視為存儲到網(wǎng)絡(luò)(步驟S214)。從處理為被 存儲到網(wǎng)絡(luò)的時(shí)間表找到連接到時(shí)間表E的分配的時(shí)間表，并且不與該時(shí) 間表的記錄資源沖突(不具有互斥關(guān)系)的記錄資源被分配。當(dāng)不可能分 配記錄資源時(shí)，i殳定分配失敗標(biāo)記，并且處理返回步驟S213 (步驟S215 )。當(dāng)因?yàn)闆]有可用資源而確定通過關(guān)于步驟S215的處理是不可能的時(shí)， 也可以是下面的情形臨時(shí)分配在重新分配前4皮分配的資源或用戶期望的 資源，并且在省略時(shí)間表的部分的同時(shí)部分地記錄節(jié)目的處理將在由廣播 數(shù)據(jù)記錄單元3執(zhí)行的記錄操作時(shí)實(shí)行。進(jìn)一步地，當(dāng)時(shí)間表信息具有用 戶優(yōu)先選擇的期望的記錄資源的信息時(shí)，也可以是下面情形在關(guān)于步驟 S215的處理中，執(zhí)行重新分配，將用戶這樣的偏好列為優(yōu)先。圖14示出圖13中所示的處理的示例。在該示例中，提取五個(gè)時(shí)間表 A、 B、 C、 D和E作為時(shí)間表組，以及作為重新分配的對象。假定時(shí)間表 A和B具有最高優(yōu)先級；假定時(shí)間表D和E具有普通級別的優(yōu)先級；假定 時(shí)間表C具有最低級別的優(yōu)先級。(1)到(5 )示出關(guān)于步驟S105的分 配順序確定處理，(6)到(10)示出關(guān)于步驟S106的連續(xù)分配處理。在 每個(gè)時(shí)間表沖突網(wǎng)絡(luò)中，由正方形虛線包圍的時(shí)間表視為被處理為從網(wǎng)絡(luò) 被刪除。最后，將參照圖15和16說明度計(jì)算中的資源模式組合的權(quán)重。在本 實(shí)施例中執(zhí)行的度計(jì)算期間，相互連接的時(shí)間表不必呈現(xiàn)一個(gè)的邊緣權(quán) (edge weight)?？梢杂羞B接權(quán)不對稱的情形。例如，當(dāng)圖4至圖6所示的定義與圖3所示的有關(guān)的示例記錄資源一致時(shí)，按照資源才莫式的組合確 定例如圖15中所示的那些權(quán)預(yù)定值。符合這樣資源模式組合的權(quán)重定義 (weight definition)數(shù)據(jù)連同其它定義數(shù)據(jù)一起，被預(yù)先存儲在記錄資源 定義數(shù)據(jù)17中。在確定資源權(quán)重值的方法下，與連接到將作為度計(jì)算的對 象的時(shí)間表的時(shí)間表相比，與將作為度計(jì)算的對象的時(shí)間表具有互斥關(guān)系 的記錄資源的最大數(shù)量被設(shè)想為將從時(shí)間表可逸的記錄資源的聚合中選 擇。在成為度計(jì)算對象的時(shí)間表可選的記錄資源的聚合中，與記錄資源具 有互斥關(guān)系的記錄資源的數(shù)量用作度的權(quán)重。例如，在圖16中所示的示例的情形中，資源才莫式P2的時(shí)間表A和時(shí) 間表B(其為數(shù)字廣播并指定為H.264 )對于更新度的情形具有的權(quán)重為2。 其原因是，例如，當(dāng)資源R2用于時(shí)間表A時(shí)，時(shí)間表B的資源R3和R4 由于互斥關(guān)系均不能同時(shí)使用。在用于資源模式P2的時(shí)間表和用于資源 模式P3 (模擬廣播)的時(shí)間表之間連接的情形中，權(quán)重為非對稱。例如， 當(dāng)資源模式R3和R4用于時(shí)間表A時(shí)，資源R5不用于時(shí)間表C。然而， 當(dāng)資源R5用于時(shí)間表C時(shí)，資源模式R3和R4由于互斥關(guān)系均不能同時(shí) 用于時(shí)間表A。在此示例中，時(shí)間表A的度是4;時(shí)間表B的度是2;時(shí) 間表C的度是1。
權(quán)利要求
1、一種定時(shí)記錄管理裝置，用于管理記錄器的定時(shí)記錄時(shí)間表，所述記錄器包括多個(gè)記錄資源，所述記錄資源使所述記錄器能同時(shí)記錄兩個(gè)或更多個(gè)廣播節(jié)目，所述裝置包括登記單元，被配置為登記包括廣播節(jié)目的開始時(shí)間和結(jié)束時(shí)間的時(shí)間表信息，所述廣播節(jié)目將依照各自的定時(shí)記錄時(shí)間表被定時(shí)記錄；登記更改單元，被配置為對所述時(shí)間表信息進(jìn)行更改；時(shí)間表組提取單元，被配置為當(dāng)所述登記更改單元關(guān)于開始頂點(diǎn)定時(shí)記錄時(shí)間表對所述時(shí)間表信息進(jìn)行更改時(shí)，提取時(shí)間表組，所述時(shí)間表組包括受到將所述記錄資源分配給所述開始頂點(diǎn)定時(shí)記錄時(shí)間表的影響的多個(gè)定時(shí)記錄時(shí)間表；以及資源分配單元，被配置為集中地重新分配所述記錄資源給所述多個(gè)定時(shí)記錄時(shí)間表。
2、 根據(jù)權(quán)利要求l所述的裝置，其中所述開始頂點(diǎn)定時(shí)記錄時(shí)間表和所述多個(gè)定時(shí)記錄時(shí)間表連接在 時(shí)間表沖突網(wǎng)絡(luò)中，所述時(shí)間表沖突網(wǎng)絡(luò)通過將關(guān)于記錄時(shí)間重疊的所述 定時(shí)記錄時(shí)間表相互連接而構(gòu)成。
3、 根據(jù)權(quán)利要求l所述的裝置，進(jìn)一步包括 資源數(shù)據(jù)存儲單元，被配置為存儲定義所述記錄資源中的互斥的資源數(shù)據(jù)；其中所述時(shí)間表信息進(jìn)一步包括資源模式，用于指定所述記錄資源的 可用組以記錄對應(yīng)于每個(gè)所述定時(shí)記錄時(shí)間表的廣播節(jié)目，所述所述時(shí)間 表信息還包括關(guān)于重新分配所述記錄資源的可用性的信息；并且按照所述時(shí)間表信息和所述資源數(shù)據(jù)，執(zhí)行所述記錄資源的重新分配。
4、 根據(jù)權(quán)利要求3所述的裝置，其中所述時(shí)間表沖突網(wǎng)絡(luò)通過將關(guān)于記錄時(shí)間重疊并且關(guān)于所述記錄 資源的可用性互斥的所述定時(shí)記錄時(shí)間表相互連接而構(gòu)成。
5、 根據(jù)權(quán)利要求2所述的裝置，其中所述資源分配單元包括 度計(jì)算單元，被配置為計(jì)算定義為所述時(shí)間表沖突網(wǎng)絡(luò)中所述各個(gè)定時(shí)記錄時(shí)間表的邊緣權(quán)和的度；順序確定單元，被配置為按照所述度確定將所述記錄資源分配給所述 定時(shí)記錄時(shí)間表的順序；和連續(xù)分配單元，被配置為按照所^頃序連續(xù)將所述記錄資源分配給所 述定時(shí)記錄時(shí)間表，從而避免當(dāng)前分配的記錄資源和先前分配的記錄資源 之間的互斥。
6、 根據(jù)權(quán)利要求5所述的裝置，其中所述時(shí)間表信息包括在所述定時(shí)記錄時(shí)間表中指定時(shí)間表優(yōu)先級 的信息；并且所述順序確定單元被配置為基于所述度和所述時(shí)間表優(yōu)先級 確定所迷順序。
7、 根據(jù)權(quán)利要求5所述的裝置，其中所述度計(jì)算單元相對于所述時(shí)間表沖突網(wǎng)絡(luò)中每個(gè)所述定時(shí)記錄 時(shí)間表計(jì)算所述度；并且，當(dāng)相對于所述定時(shí)記錄時(shí)間表中的預(yù)定時(shí)間表計(jì)算所迷度時(shí)，所述邊 緣權(quán)被定義為與連接目標(biāo)時(shí)間表的其它時(shí)間表的資源互斥的記錄資源數(shù)， 假設(shè)所述資源的選擇使所述互斥資源數(shù)最大。
8、 根據(jù)權(quán)利要求5所述的裝置，其中所述時(shí)間表信息包括關(guān)于用戶期望的記錄資源的信息；并且，所述連續(xù)分配單元重新分配將所述用戶的偏好列入優(yōu)先的所述記錄資源。
9、 一種管理記錄器的定時(shí)記錄時(shí)間表的定時(shí)記錄管理方法，所述記錄 器包括包括使所述記錄器能同時(shí)記錄兩個(gè)或更多個(gè)廣播節(jié)目的多個(gè)記錄資 源，所述方法包括登記包括將^L定時(shí)記錄的所述廣播節(jié)目的開始時(shí)間和結(jié)束時(shí)間標(biāo)識的 時(shí)間表信息；對所述時(shí)間表信息進(jìn)行更改；當(dāng)關(guān)于開始頂點(diǎn)定時(shí)記錄時(shí)間表對所述時(shí)間表信息進(jìn)行更改時(shí)，提取 時(shí)間表組，所述時(shí)間表組包括受到將所述記錄資源分配給所述開始頂點(diǎn)定時(shí)記錄時(shí)間表的影響的多個(gè)定時(shí)記錄時(shí)間表；以及集中地重新分配所述記錄資源給所述多個(gè)定時(shí)記錄時(shí)間表。 10、 一種記錄器，包括多個(gè)記錄資源，其通過執(zhí)行定時(shí)記錄同時(shí)記錄兩個(gè)或更多個(gè)廣播節(jié)目； 登記單元，被配置為登記包括將被定時(shí)記錄的所述廣播節(jié)目的開始時(shí)間和結(jié)束時(shí)間標(biāo)識的時(shí)間表信息；登記更改單元，被配置為對所述時(shí)間表信息進(jìn)行更改； 時(shí)間表組提取單元，被配置為當(dāng)所述登記更改單元關(guān)于開始頂點(diǎn)定時(shí)記錄時(shí)間表對所述時(shí)間表信息進(jìn)行更改時(shí)，提取時(shí)間表組，所述時(shí)間表組包括受到將所述記錄資源分配給所述開始頂點(diǎn)定時(shí)記錄時(shí)間表的影響的多個(gè)定時(shí)i己錄時(shí)間表；以及資源分配單元，被配置為集中地重新分配所述記錄資源給所述多個(gè)定時(shí)記錄時(shí)間表。
全文摘要
本發(fā)明提供了定時(shí)記錄管理裝置、定時(shí)記錄管理方法和記錄器，所述記錄器包括多個(gè)記錄資源，所述記錄資源使所述記錄器能同時(shí)記錄廣播節(jié)目。所述裝置包括登記單元，被配置為登記所述廣播節(jié)目的時(shí)間表信息；登記更改單元，被配置為對所述時(shí)間表信息進(jìn)行更改；時(shí)間表組提取單元，被配置為當(dāng)所述登記更改單元關(guān)于開始頂點(diǎn)定時(shí)記錄時(shí)間表對所述時(shí)間表信息進(jìn)行更改時(shí)，提取時(shí)間表組，所述時(shí)間表組包括受到將所述記錄資源分配給所述開始頂點(diǎn)定時(shí)記錄時(shí)間表的影響的多個(gè)定時(shí)記錄時(shí)間表；以及資源分配單元，被配置為集中地重新分配所述記錄資源給所述多個(gè)定時(shí)記錄時(shí)間表。
文檔編號H04N5/7617GK101272470SQ200810086638
公開日2008年9月24日 申請日期2008年3月24日 優(yōu)先權(quán)日2007年3月23日
發(fā)明者愛須英之 申請人:株式會社東芝