專利名稱：數(shù)字編碼的演播的分配的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在與數(shù)據(jù)分配系統(tǒng)關(guān)聯(lián)的接收機(jī)要求與方便時(shí)提供數(shù)字編碼的演播。本發(fā)明致力于可靠地滿足大量隨機(jī)出現(xiàn)的接收機(jī)對數(shù)字編碼的演播的需求問題，特別是來自演播的單一的存儲(chǔ)拷貝，及特別是對具有線性格式的拷貝。
數(shù)字編碼演播為以數(shù)字編碼格式存儲(chǔ)的演播。數(shù)字編碼的演播的實(shí)例包括計(jì)算機(jī)生成的多媒體演播、存儲(chǔ)在激光盤或磁帶上的電影及數(shù)字化音頻剪輯。數(shù)字編碼的演播可通過數(shù)據(jù)服務(wù)器提供。
在一些情況中，數(shù)字編碼演播可以是本質(zhì)上線性的。線性演播的實(shí)例有電影、音樂電視及錄音。線性演播可以以若干不同的數(shù)據(jù)加密格式數(shù)字編碼。例如，視頻可以以著名的MPEG或MPEG2格式編碼。諸如MPEG與MPEG2等加密格式采用指定視頻演播的幀速率及附屬于各順序的幀的特定數(shù)據(jù)的加密方法。
在其它情況中，數(shù)字編碼的演播可以是使收視者能選擇接收的演播的離散部分而不限于提供它們的順序。這種演播的實(shí)例便是可以通過服務(wù)器得到的一組主頁(home page)，而服務(wù)器則是可以通過諸如互聯(lián)網(wǎng)(Internet)上的“環(huán)球網(wǎng)”等網(wǎng)絡(luò)訪問的。包含在這種演播中的主頁可提供包括線性演播(例如視頻或音頻)、圖形顯示、靜止圖象、文本及其它數(shù)據(jù)對象在內(nèi)的各式各樣類型的內(nèi)容。
當(dāng)前的技術(shù)能以各式各樣的格式及在各式各樣的媒體上存儲(chǔ)數(shù)字編碼的演播。當(dāng)前的技術(shù)還能利用各式各樣的已知傳輸媒體與協(xié)議將數(shù)字?jǐn)?shù)據(jù)從一個(gè)裝置傳輸?shù)搅硪谎b置。還知道鏈接若干諸如計(jì)算機(jī)等數(shù)字?jǐn)?shù)據(jù)處理裝置以構(gòu)成網(wǎng)絡(luò)，從而允許在這些裝置之間進(jìn)行通信。
當(dāng)前技術(shù)還使“無連接”(connectionless)數(shù)據(jù)分配系統(tǒng)能夠工作。無連接數(shù)據(jù)分配系統(tǒng)是這樣的系統(tǒng)，它并不維護(hù)諸如在電話系統(tǒng)中這樣的系統(tǒng)的節(jié)點(diǎn)之間的專用“開路”連接，而是在必要時(shí)通過利用路由選擇協(xié)議將有地址的數(shù)據(jù)包路由選擇到目的節(jié)點(diǎn)而不重新建立連接的系統(tǒng)。無連接數(shù)據(jù)分配系統(tǒng)的一個(gè)實(shí)例便是利用超文本傳送協(xié)議(http)在節(jié)點(diǎn)之間確定數(shù)據(jù)包路由的互聯(lián)網(wǎng)上的環(huán)球網(wǎng)。利用http協(xié)議容許在系統(tǒng)的所有節(jié)點(diǎn)之間交換數(shù)據(jù)而無需維護(hù)系統(tǒng)的所有節(jié)點(diǎn)之間的專用開放連接。無連接環(huán)境中的已知數(shù)據(jù)傳輸技術(shù)包括多信道廣播能力，即從一臺(tái)設(shè)備同時(shí)向許多設(shè)備發(fā)送數(shù)據(jù)。本領(lǐng)域中的普通技術(shù)人員將認(rèn)識到雖然多信道廣播通信通常想象成是同時(shí)的，但一般并非真正同時(shí)的，而是在可量化的系統(tǒng)延時(shí)所限定的范圍內(nèi)基本上同時(shí)的。
當(dāng)前技術(shù)還能通過數(shù)據(jù)分配系統(tǒng)向請求者提供數(shù)字編碼的演播，其中該系統(tǒng)按收到的次序排隊(duì)與處理這些請求。這種系統(tǒng)的服務(wù)于大量請求者的能力受到請求隊(duì)列的大小與系統(tǒng)處理速度的限制。
雖然當(dāng)前的知識能實(shí)現(xiàn)上述部件與技術(shù)的各種使用，但當(dāng)前的數(shù)據(jù)分配系統(tǒng)在可靠地滿足大量隨機(jī)出現(xiàn)的接收機(jī)對數(shù)字編碼的演播的需求的能力上當(dāng)前是有限的。本發(fā)明通過這里公開的系統(tǒng)與操作方法致力于解決這一問題。
概括地說本發(fā)明將數(shù)字編碼的演播看成由系統(tǒng)單獨(dú)提供的預(yù)定義的離散的“段”構(gòu)成。按照本發(fā)明的系統(tǒng)通過將各請求者分配給指定接收所請求的段的接收組來處理對演播的段的請求。在具有預(yù)定的持續(xù)時(shí)間的“請求窗口”時(shí)段內(nèi)請求一段的各請求者將被分配給指定接收該段的公共接收組。在關(guān)閉該請求窗口時(shí)將該段提供給該接收組的成員。當(dāng)接收組包含多個(gè)請求者時(shí)，通過多信道廣播提供段數(shù)據(jù)，使得同時(shí)將所請求的段提供給接收組中的所有請求者。結(jié)果，系統(tǒng)以不大于與該特定的段關(guān)聯(lián)的請求窗口的持續(xù)時(shí)間的延時(shí)提供演播的各段。這種操作方式比當(dāng)前的無區(qū)別地排隊(duì)所有請求的方法明顯地提高系統(tǒng)效率。
本發(fā)明可用在各式各樣的應(yīng)用中。例如，考慮可通過互聯(lián)網(wǎng)上的環(huán)球網(wǎng)服務(wù)器得到的多媒體演播。采用當(dāng)前技術(shù)，對服務(wù)器提供的各種主頁(例如可包含文本頁、視頻頁、圖形頁、音頻頁與數(shù)據(jù)頁)發(fā)出的請求將在系統(tǒng)隊(duì)列中排隊(duì)并由系統(tǒng)處理器串行地處理。從而當(dāng)每次一頁地用視頻頁數(shù)據(jù)向許多較早的請求者提供大量的視頻頁時(shí)，可能強(qiáng)迫請求文本頁的請求者等待。
反之，按照本發(fā)明，服務(wù)器能提供的文本頁、視頻頁與所有其它頁將被作為“演播”的單個(gè)預(yù)定義的段對待。系統(tǒng)接收的各請求將導(dǎo)致將請求者分配給指定接收該所請求的段的接收組。在與該組關(guān)聯(lián)的預(yù)定的請求窗口期間，各組收集新成員。在關(guān)閉請求窗口時(shí)各接收組接收其指定的段。通過用這一方式將接收機(jī)分組，響應(yīng)對特定段的請求的系統(tǒng)延時(shí)將一貫地小于或等于該段的預(yù)定義的請求窗口。
當(dāng)數(shù)字編碼的演播包含諸如視頻段等線性段時(shí)，本發(fā)明可進(jìn)一步包含在向接收組提供了一段之后自動(dòng)增量該接收組的段指定，從而自動(dòng)地將演播的連續(xù)段提供給該組。在這些實(shí)施例中，對于該演播的所有段使用統(tǒng)一的請求窗口。
包含自動(dòng)增量接收組段指定的本發(fā)明的實(shí)施例可加以優(yōu)化來提供“視頻點(diǎn)播”。作為例子，系統(tǒng)可將一部電影作為由預(yù)定的30秒的段組成的線性演播對待，所有的段具有統(tǒng)一的30秒鐘請求窗口。按照本發(fā)明，在給定的30秒鐘請求窗口中向系統(tǒng)請求該電影的每一個(gè)請求者都將被分配給指定接收表示電影的第一個(gè)30秒段的數(shù)據(jù)的單一接收組。在關(guān)閉請求窗口時(shí)將第一段的數(shù)據(jù)提供給該組。隨后，在接收了表示第一個(gè)30秒段的數(shù)據(jù)之后，將重新指定該接收組接收表示該電影的第二個(gè)30秒段的數(shù)據(jù)。重復(fù)這一過程直到將整部電影提供給接收組。按照本發(fā)明的這一實(shí)施例的系統(tǒng)最佳地具有足夠的處理與吞吐能力，在等于演播的請求窗口的時(shí)間間隔內(nèi)提供演播的每一段的數(shù)據(jù)。例如，如果將一部兩小時(shí)的電影分成30秒的段并采用30秒請求窗口，系統(tǒng)會(huì)很好地能夠在30秒鐘請求窗口內(nèi)提供240個(gè)30秒段的各個(gè)的所有數(shù)據(jù)。以這一方式，電影實(shí)際上是以每30秒提供觀看的。這一傳輸方法可稱作“多流廣播”(multistream simulcast)或“MSSC”。
MSSC提供的超過當(dāng)前的視頻點(diǎn)播技術(shù)的相對的優(yōu)點(diǎn)隨著系統(tǒng)使用而成比例地增加。為了說明，考慮向十萬訂戶提供各種電影的按照本發(fā)明的視頻點(diǎn)播系統(tǒng)。進(jìn)一步假定一般的電影為兩小時(shí)(或240個(gè)30秒段)長。該系統(tǒng)提供的老電影可在每十分鐘一次的頻率上請求。從而該電影的請求者很可能是30秒間隔內(nèi)的唯一請求者，因此它將是其接收組的唯一成員。然而，30分鐘以后接收到的對這一電影的另一請求將在30秒內(nèi)從用來提供該電影的較早請求者的同一存儲(chǔ)拷貝中加以完成。
作為比較，新公映的電影可能在30秒請求窗口內(nèi)產(chǎn)生25次請求。按照本發(fā)明，在該30秒請求窗口內(nèi)請求該電影的25個(gè)觀眾將被分配給單一接收組，各觀眾將同時(shí)收視第一與隨后的30秒段的多信道廣播。從而能夠看出，通過指定30秒持續(xù)時(shí)間作為定義演播的段的基礎(chǔ)，全體240個(gè)段的多流廣播能服務(wù)于包含兩小時(shí)電影的所有請求者的240個(gè)接收組。這些請求者將從單一的存儲(chǔ)拷貝并以小于30秒的延時(shí)受到服務(wù)，只受網(wǎng)絡(luò)一次能服務(wù)的觀眾數(shù)目的制約。取決于提供的演播的類型及對系統(tǒng)的需求，可以選用較長或較短的段。
上述本發(fā)明的各種實(shí)施例可以在各式各樣的數(shù)據(jù)服務(wù)系統(tǒng)中實(shí)現(xiàn)。按照下面詳細(xì)說明的本發(fā)明的示例性實(shí)施例，該系統(tǒng)可包含數(shù)字編碼的演播的貯藏庫(repository)、用于存儲(chǔ)觀眾請求的演播段的數(shù)據(jù)的高速緩沖存儲(chǔ)器及用于將系統(tǒng)連接到接收機(jī)上的多信道廣播連接裝置。按照為視頻點(diǎn)播應(yīng)用優(yōu)化的本發(fā)明的實(shí)施例，本系統(tǒng)最好包括用于存儲(chǔ)演播段的專用高速緩沖存儲(chǔ)處理器、及用于分配演播段給接收機(jī)及管理接收組成員與段指定的專用數(shù)據(jù)輸出處理器。
本發(fā)明還可包括在各種實(shí)施例中實(shí)踐本發(fā)明所希望的附加新穎特征，其中包括為提供視頻點(diǎn)播優(yōu)化的實(shí)施例。這些新穎特征中可包含用于管理系統(tǒng)操作、管理高速緩沖存儲(chǔ)處理器存儲(chǔ)器分配、管理接收組的建立與成員及管理內(nèi)部數(shù)據(jù)對象讀取與更新操作的各種控制過程。本發(fā)明可以實(shí)現(xiàn)在用于在適當(dāng)?shù)挠?jì)算機(jī)硬件上實(shí)現(xiàn)所公開的過程的計(jì)算機(jī)可用的介質(zhì)中所存儲(chǔ)的計(jì)算機(jī)可讀的程序代碼裝置中。這種計(jì)算機(jī)可讀的程序代碼裝置可以與實(shí)施本發(fā)明的硬件系統(tǒng)聯(lián)合供應(yīng)，也可獨(dú)立于硬件系統(tǒng)供應(yīng)。
從下面的詳細(xì)描述與附圖中將更容易理解上面提供的一般性說明以及與本發(fā)明相關(guān)的其它新穎特征、裝置與操作方法，附圖中

圖1描述按照先有技術(shù)的教導(dǎo)用于提供數(shù)字編碼的演播的服務(wù)器系統(tǒng)；圖2描述按照本發(fā)明的用于提供數(shù)字編碼的演播的數(shù)據(jù)服務(wù)器系統(tǒng)的實(shí)例；圖3提供在按照本發(fā)明的提供數(shù)字編碼的演播的服務(wù)器系統(tǒng)中實(shí)現(xiàn)本發(fā)明的過程的實(shí)例；圖4a與4b描述在按照本發(fā)明分配線性演播給接收組中的第一與第二接連的間隔上接收組及與它們相關(guān)的演播段的實(shí)例；圖5示出實(shí)施本發(fā)明的第一系統(tǒng)的實(shí)例；圖6示出實(shí)施包含由前端本地管理器在本地管理的數(shù)據(jù)輸出器復(fù)合裝置的本發(fā)明的第二系統(tǒng)的實(shí)例；圖7以分類形式示出圖5與圖6的示例性系統(tǒng)的若干部件及分配給這些部件的各個(gè)的控制與處理功能；圖8a提供自動(dòng)提供演播的連續(xù)的段的實(shí)施本發(fā)明的系統(tǒng)的數(shù)據(jù)輸出器中的過程流程實(shí)例；圖8b提供用于處理對演播的請求實(shí)施本發(fā)明的系統(tǒng)的數(shù)據(jù)輸出器中的過程流程的實(shí)例；圖9提供用于響應(yīng)來自接收機(jī)的暫停與恢復(fù)命令的本發(fā)明的較佳實(shí)施例的數(shù)據(jù)輸出器中的過程流程的實(shí)例；圖10a-10d描述本發(fā)明的較佳實(shí)施例的數(shù)據(jù)輸出器從其接收組中消除發(fā)布暫停命令的接收機(jī)及在各種情況中將其重新分配給新組；圖11提供用于響應(yīng)來自接收機(jī)的“變段”命令的本發(fā)明的較佳實(shí)施例的數(shù)據(jù)輸出器中的過程流程的實(shí)例；圖12a-12c描述本發(fā)明的較佳實(shí)施例的數(shù)據(jù)輸出器在各種情況中將發(fā)出變段命令的接收機(jī)重新分配給新接收組；圖13示出按照本發(fā)明的較佳實(shí)施例的包含第一與第二緩沖器及輸入與輸出耦合裝置的數(shù)據(jù)輸出器；圖14提供圖13中所示的數(shù)據(jù)輸出器中的過程流程的實(shí)例；圖15a提供用于供應(yīng)段給數(shù)據(jù)輸出器的本發(fā)明的較佳實(shí)施例的高速緩沖存儲(chǔ)處理器的過程流程的實(shí)例；圖15b提供用于管理分配給演播的存儲(chǔ)器容量的本發(fā)明的較佳實(shí)施例的高速緩沖存儲(chǔ)處理器中的過程流程的實(shí)例；圖15c-15i示出按照圖15b中所示的方法的存儲(chǔ)器分配及存儲(chǔ)在高速緩沖存儲(chǔ)處理器存儲(chǔ)區(qū)中的視頻演播數(shù)據(jù)單位；圖16提供用于管理高速緩沖存儲(chǔ)處理器分配的本發(fā)明的較佳實(shí)施例的目錄服務(wù)器中的過程流程的實(shí)例；圖17提供包含服務(wù)器與數(shù)據(jù)對象的圖5與6的實(shí)施例的部分增強(qiáng)圖；圖18提供用于讀取服務(wù)器所擁有的對象的本發(fā)明的較佳實(shí)施例的邏輯實(shí)體中的過程流程的實(shí)例；以及圖19提供用于更新服務(wù)器所擁有的對象的本發(fā)明的較佳實(shí)施例中的過程流程的實(shí)例。
I.用于提供數(shù)字編碼的演播的本發(fā)明的一般應(yīng)用上面概括描述的本發(fā)明可以按照各式各樣的數(shù)據(jù)服務(wù)應(yīng)用使用。為了提供這一應(yīng)用的示例性實(shí)例，首先參見圖1，其中根據(jù)本技術(shù)中的當(dāng)前知識示出用于在諸如環(huán)球網(wǎng)等無連接環(huán)境中的網(wǎng)絡(luò)上提供多媒體演播的系統(tǒng)。圖1的示例性演播由包含文本頁102、視頻頁104、圖形頁106、音頻頁108及數(shù)據(jù)頁110的離散部分構(gòu)成。應(yīng)指出，所示的多媒體演播只是示例性的，并且演播可由任何數(shù)量的各種頁構(gòu)成及這些頁不必存儲(chǔ)在服務(wù)器自身中。應(yīng)進(jìn)一步指出，給定的演播的頁可以是也可以不是想要按預(yù)定的演播次序提供的。
按照本技術(shù)，如圖1中所示，接收機(jī)100(接收機(jī)A、接收機(jī)B等)發(fā)出的對演播的各種頁的請求將被排隊(duì)在請求隊(duì)列112中并由請求處理器按收到它們的次序串行地處理。當(dāng)處理器響應(yīng)一個(gè)給定的請求，例如請求RN時(shí)，后面的請求(RN+1、RN+2等)在隊(duì)列中仍未受到服務(wù)。從而當(dāng)一次一頁地將相對地長的視頻頁104供給許多較早的請求者時(shí)，可以強(qiáng)迫請求演播的相對地短的文本頁102的接收機(jī)去等待。
現(xiàn)在參見圖2，其中示出按照本發(fā)明提供圖1中的示例性多媒體演播的系統(tǒng)。如圖2中所示，系統(tǒng)存儲(chǔ)器中包含構(gòu)成演播的按照本發(fā)明稱作“段”的離散頁。系統(tǒng)存儲(chǔ)器還包含與演播的各離散段對應(yīng)的接收組202-210。各接收組包含在預(yù)定的請求窗口中已請求相關(guān)的段的接收機(jī)的表。例如，演播的視頻段104的接收組204包括接收機(jī)A與接收機(jī)B。接收組及與它們關(guān)聯(lián)的段指定可以以表的形式存儲(chǔ)在系統(tǒng)存儲(chǔ)器中。從而在收到對段的請求時(shí)，系統(tǒng)處理器214通過將請求者分配給適當(dāng)?shù)慕邮战M而立即處理它們。
圖3的流程圖中示出了諸如圖2的示例性系統(tǒng)等系統(tǒng)中可以用來實(shí)現(xiàn)本發(fā)明的過程的實(shí)例。如圖3中所示，當(dāng)系統(tǒng)在300接收對數(shù)字編碼的演播的一個(gè)段的請求時(shí)，系統(tǒng)在302判定是否存在指定接收所請求的段的接收組。如果不存在這樣的組，便在309建立該段的接收組并在306開始向下計(jì)數(shù)請求窗口。隨后，在308將該段的請求者分配給接收組。此后，系統(tǒng)在310繼續(xù)監(jiān)視請求窗口是否關(guān)閉，即從建立該接收組起是否已用完了等于請求窗口的預(yù)定持續(xù)時(shí)間的時(shí)間量。如果在關(guān)閉請求窗口之前接收到該段的又一請求，在308將請求者分配給該接收組。一旦關(guān)閉了請求窗口，便在314用多信道廣播將段提供給分配給該接收組的全體請求者。然后在316從系統(tǒng)存儲(chǔ)器中刪除該接收組。在系統(tǒng)收到對該數(shù)字編碼的演播的段的其它請求時(shí)，可以重新調(diào)用這一過程。
本領(lǐng)域中的普通技術(shù)人員將會(huì)理解，用于數(shù)字編碼的演播的各種段的請求窗口對演播的各段可以是不同的。例如，鑒于對該段的相對需求量、分配該段所需的系統(tǒng)資源以及在接收該段時(shí)系統(tǒng)用戶能容忍的延時(shí)量，可將演播的特定段的請求窗口進(jìn)行選擇以優(yōu)化系統(tǒng)性能的。例如，再參見圖2的系統(tǒng)存儲(chǔ)器中所示的演播，可以發(fā)現(xiàn)提供這一演播的服務(wù)器每秒鐘接收20個(gè)對文本段的請求，但每分鐘只有10個(gè)對視頻段的請求。從而，為文本段采用一秒的請求窗口并為視頻段采用10秒的請求窗口可能是有利的。本領(lǐng)域中的普通技術(shù)人員還會(huì)理解，可以開發(fā)與實(shí)現(xiàn)過程來動(dòng)態(tài)地重新定義用于數(shù)字編碼的演播的各種段的請求窗口，以響應(yīng)可變的系統(tǒng)負(fù)荷來優(yōu)化系統(tǒng)性能。
從而概括地說本發(fā)明可以實(shí)施在提供數(shù)字編碼的演播的系統(tǒng)中，該系統(tǒng)將數(shù)字編碼的演播的預(yù)定義的段的各請求者分配給指定接收該段的接收組，并且在結(jié)束了自建立接收組時(shí)開始的請求窗口時(shí)段之后，該系統(tǒng)多信道廣播該段給接收組的成員。本發(fā)明可應(yīng)用于在無連接環(huán)境中供應(yīng)數(shù)字編碼的演播給多臺(tái)接收機(jī)的任何系統(tǒng)中。這些系統(tǒng)中可包含數(shù)據(jù)庫系統(tǒng)、多媒體服務(wù)器及視頻點(diǎn)播系統(tǒng)。下面公開的是應(yīng)與系統(tǒng)關(guān)聯(lián)的接收者的要求提供電視與其它線性演播的包含優(yōu)化本發(fā)明的附加新穎特征的本發(fā)明的實(shí)現(xiàn)的實(shí)例。
II提供線性演播特別是提供視頻點(diǎn)播的本發(fā)明的一般實(shí)現(xiàn)可以優(yōu)化上面公開的發(fā)明來提供線性演播，特別是提供視頻點(diǎn)播。概括地說，這些實(shí)現(xiàn)通過作為相等持續(xù)時(shí)間的預(yù)定義的段的序列提供線性演播而應(yīng)用上面公開的方法。例如，可將兩小時(shí)的電影作為由240個(gè)連續(xù)的30秒段而進(jìn)行提供。這些實(shí)現(xiàn)還對演播的所有段采用統(tǒng)一的請求窗口。這一請求窗口等于演播的預(yù)定義的段持續(xù)時(shí)間。返回到上面開始的實(shí)例，具有30秒的段的電影的請求窗口為30秒。這些實(shí)現(xiàn)還包括通過無連接環(huán)境將各段多信道廣播給各接收組的接收機(jī)，及自動(dòng)地增量接收組的段指定，從而自動(dòng)將演播的連續(xù)的段順序地提供給接收組。
從而，按照本發(fā)明，在收到對電影的請求時(shí)，系統(tǒng)將請求者分配給一個(gè)接收組來接收所請求的電影的第一段，在經(jīng)過了不長于請求窗口的持續(xù)時(shí)間的延時(shí)之后，向請求者提供第一段的數(shù)據(jù)。隨后，自動(dòng)地重新指定該請求者的接收組以提供電影的下一連續(xù)段。從而，從頭到尾將整部電影提供給請求者。實(shí)現(xiàn)本發(fā)明的這一實(shí)施例的數(shù)據(jù)服務(wù)系統(tǒng)最好有足夠的處理與吞吐能力，在等于演播的預(yù)定義的請求窗口的時(shí)段內(nèi)多信道廣播演播的每一段的數(shù)據(jù)。返回到上面開始的實(shí)例，這一系統(tǒng)將有能力在各個(gè)30秒請求窗口的行程中多信道廣播電影的240段的各段。這樣，在30秒開始時(shí)便能有效地接收到演播。
圖4a與4b中示出可將諸如電視等線性演播的第一與接連的段提供給接收組的方式。圖4a與4b各示出對應(yīng)于線性演播的一條總的演播時(shí)間線400及對應(yīng)于在相繼的第一與第二時(shí)間X與X+L上的各演播時(shí)間線的不同的段402的若干接收組。在這些圖中，L等于演播的請求窗口持續(xù)時(shí)間。再者，演播的各段402具有相等的預(yù)定的持續(xù)時(shí)間L。從而，例如，如果所示的演播為一部電影，各段及其相關(guān)的請求窗口可預(yù)定為30秒鐘長。
沿圖4a的時(shí)間線示出了對應(yīng)于演播的三個(gè)不同段的三個(gè)接收組404、406、408。各接收組包括一臺(tái)或多臺(tái)與系統(tǒng)關(guān)聯(lián)的接收機(jī)410?？梢酝葡敫鹘邮战M的成員在同一請求窗口內(nèi)請求演播。再次假定將電影分成各具有30秒請求窗口的30秒的段，每三十秒將形成指定接收第一段的一個(gè)新組；并且在一個(gè)特定的30秒請求窗口中請求演播的每一個(gè)請求者將成為同一組的部分。從而，例如，從圖4a的時(shí)間線能夠推想最左側(cè)的接收組404的4個(gè)成員在同一請求窗口中請求該演播。
圖4b的時(shí)間線示出經(jīng)過了在等于請求窗口的時(shí)段L之后同一個(gè)接收組與它們的對應(yīng)段指定。繼續(xù)上面開始的實(shí)例，圖4b的時(shí)間線示出從圖4a的時(shí)間線上所示的時(shí)刻開始經(jīng)過30秒的間隔之后接收組及它們的相關(guān)段指定?？梢钥闯霈F(xiàn)在指定各接收組接收相對于圖4a的時(shí)間線上其指定的段的下一個(gè)相繼的段。這最好由系統(tǒng)自動(dòng)完成，如下面詳細(xì)討論的。此外，在圖4b中還可看到構(gòu)成指定接收第一段的接收組的一臺(tái)新接收機(jī)?？梢酝葡朐摻邮諜C(jī)在緊接在圖4a的最左接收組404的請求窗口后面的窗口中請求演播。
可以理解接收組的成員數(shù)目只受實(shí)現(xiàn)這一分組方法的系統(tǒng)的連接潛力的限制?？梢钥紤]請求者的預(yù)期數(shù)目、提供的演播的數(shù)目與性質(zhì)及系統(tǒng)吞吐能力來選擇預(yù)定的段長度與請求窗口長度以求最好地適合系統(tǒng)需求?？梢赃M(jìn)一步理解以這一方式提供的演播不一定必須整部事先錄制的，而可以是正在創(chuàng)造的產(chǎn)品，諸如“現(xiàn)場”視頻或音頻演播。
III用于提供視頻點(diǎn)播的本發(fā)明的較佳實(shí)現(xiàn)雖然節(jié)II中描述的方法通常應(yīng)用在供應(yīng)線性演播的數(shù)據(jù)服務(wù)系統(tǒng)中，可以加入附加的新穎特征來提供為視頻點(diǎn)播應(yīng)用優(yōu)化的較佳實(shí)施例。例如，可向系統(tǒng)提供允許用戶暫停視頻演播的傳輸、或從正在接收的段向前或向后移動(dòng)到不同的段的能力。再者，為了優(yōu)化系統(tǒng)性能，可向系統(tǒng)提供動(dòng)態(tài)地重新配置加在系統(tǒng)的各種高速緩沖存儲(chǔ)處理器上的負(fù)荷的能力。也可采用新穎的“一切均不共享，一切均高速緩沖存儲(chǔ)”(share nothing，cache everything)(SNCE)方法來控制系統(tǒng)內(nèi)數(shù)據(jù)對象的讀取與更新。
A.為提供視頻點(diǎn)播優(yōu)化的實(shí)施本發(fā)明的系統(tǒng)的基本配置圖5中示出了為視頻點(diǎn)播優(yōu)化的實(shí)施本發(fā)明的系統(tǒng)的第一實(shí)例。這一系統(tǒng)通常包括用于生成與管理視頻演播數(shù)據(jù)的后端部分500及用于分配視頻演播數(shù)據(jù)給接收機(jī)的前端部分502。后端部分500可包含存儲(chǔ)在諸如磁帶、硬盤、易失與/或非易失性半導(dǎo)體存儲(chǔ)器以及激光盤等各種存儲(chǔ)裝置504上的視頻演播的貯藏庫503。存儲(chǔ)裝置是由一個(gè)或多個(gè)視頻貯藏庫服務(wù)器506訪問的。這一個(gè)或多個(gè)視頻貯藏庫服務(wù)器506與諸如異步傳輸模式(ATM)交換網(wǎng)絡(luò)等后端交換網(wǎng)絡(luò)508接口。后端交換網(wǎng)絡(luò)508為各耦合在其上的所有處理器提供無連接的環(huán)境并方便多信道廣播。后端交換網(wǎng)絡(luò)508還與起到供給演播數(shù)據(jù)給前端的后端貯藏庫作用的多個(gè)高速緩沖存儲(chǔ)處理器接口。指定一個(gè)高速緩沖存儲(chǔ)處理器作為目錄處理器512，它主要執(zhí)行全系統(tǒng)控制與數(shù)據(jù)管理功能。
圖5中所示的示例性系統(tǒng)的前端部分502包括多個(gè)數(shù)據(jù)輸出處理器514，它們與后端交換網(wǎng)絡(luò)508及前端交換網(wǎng)絡(luò)516接口。前端交換網(wǎng)絡(luò)在數(shù)據(jù)輸出器514與接收機(jī)518之間提供一個(gè)無連接多信道廣播環(huán)境。指定各接收機(jī)與前端的一個(gè)特定的數(shù)據(jù)輸出器通信。接收機(jī)可采用許多形式。但其特征在于內(nèi)部處理器、存儲(chǔ)器及解碼數(shù)據(jù)輸出器提供的數(shù)據(jù)以產(chǎn)生視頻顯示的能力。從而接收機(jī)可包括個(gè)人計(jì)算機(jī)或?qū)Ｓ玫慕邮张c解碼單元(有時(shí)總稱為“頂置盒”)。
圖6中示出實(shí)施本發(fā)明的視頻點(diǎn)播系統(tǒng)的另一實(shí)例。這一實(shí)施例類似于圖5的。然而，在這一實(shí)施例中前端的一部分是由前端本地管理器620在本地管理的，管理器620承擔(dān)諸如確定從本地接收機(jī)到本地?cái)?shù)據(jù)輸出器的路由選擇請求及平衡本地?cái)?shù)據(jù)輸出器之間的傳輸負(fù)荷等管理功能。
圖6的實(shí)施例還包括后端中的一個(gè)附加處理器，指定它作為“熱備用”處理器622，這是本領(lǐng)域中眾所周知的功能。熱備用處理器可為目錄處理器、一個(gè)或多個(gè)視頻貯藏庫服務(wù)器或一個(gè)或多個(gè)高速緩沖存儲(chǔ)處理器提供后備，如為本系統(tǒng)需要所專門配備的。
在諸如圖5與圖6中示例的系統(tǒng)中，在從高速緩沖存儲(chǔ)處理器到數(shù)據(jù)輸出器或從數(shù)據(jù)輸出器到接收機(jī)的傳輸時(shí)，表示一段視頻所需的大量數(shù)據(jù)可以導(dǎo)致最好將各段作為若干獨(dú)立的部分提供。從而，繼續(xù)上面在節(jié)II中開始的實(shí)例，假定電影演播的各個(gè)30秒的段將作為各具有3秒持續(xù)時(shí)間的10個(gè)獨(dú)立部分從高速緩沖存儲(chǔ)處理器提供給數(shù)據(jù)輸出器或從數(shù)據(jù)輸出器提供給接收機(jī)。選擇3秒部分持續(xù)時(shí)間來減少與系統(tǒng)關(guān)聯(lián)的接收機(jī)中所需的緩沖存儲(chǔ)器的量，如下面進(jìn)一步詳細(xì)討論的。
為了減少便于數(shù)據(jù)部分從高速緩沖存儲(chǔ)處理器到數(shù)據(jù)輸出器及從數(shù)據(jù)輸出器到接收機(jī)的傳輸所必需的控制處理量，最好以“推動(dòng)”模式(push-mode)從高速緩沖存儲(chǔ)處理器及數(shù)據(jù)輸出器提供數(shù)據(jù)。在推動(dòng)模式中，單一的動(dòng)作起動(dòng)進(jìn)行中的數(shù)據(jù)輸出過程并且輸出過程一直繼續(xù)到有意識地被終止。采用推動(dòng)模式輸出能減少系統(tǒng)部件之間必要的交互作用。例如，在這一系統(tǒng)中，數(shù)據(jù)輸出器只需通知高速緩沖存儲(chǔ)處理器它希望讀該段便能請求從高速緩沖存儲(chǔ)處理器傳輸一個(gè)演播段。此后，高速緩沖存儲(chǔ)處理器便以3秒的部分推動(dòng)段數(shù)據(jù)到數(shù)據(jù)輸出器，直到提供了所有段數(shù)據(jù)或者數(shù)據(jù)輸出器有意地終止數(shù)據(jù)供應(yīng)為止。類似地，接收機(jī)只須對數(shù)據(jù)輸出器發(fā)出演播的請求，便能從數(shù)據(jù)輸出器接收整個(gè)演播。數(shù)據(jù)輸出器隨后將從高速緩沖存儲(chǔ)處理器接收的段數(shù)據(jù)部分推到接收機(jī)，直到演播結(jié)束或接收機(jī)有意地終止或改變數(shù)據(jù)傳輸為止。在按照圖5與6中所示的示例性系統(tǒng)的系統(tǒng)部件與功能的其余討論中，假定所有高速緩沖存儲(chǔ)處理器與數(shù)據(jù)輸出器都是以推動(dòng)模式操作。
通過將各種控制與處理功能特定地分配給各種系統(tǒng)部件，便可達(dá)到圖5與6中所示的最佳的系統(tǒng)操作。圖7以普通形式示出圖5與6的示例性系統(tǒng)的若干主要部件及分配給這些部件中各個(gè)的控制與處理功能。如圖7中所涉及的，為了授權(quán)與跟蹤使用系統(tǒng)的接收機(jī)的目的，目錄處理器512與系統(tǒng)管理單個(gè)接收機(jī)518的登錄。目錄處理器512還監(jiān)視數(shù)據(jù)輸出器所報(bào)告的接收組成員。此外，目錄處理器512維護(hù)系統(tǒng)中其它實(shí)體可利用的數(shù)據(jù)對象的清單，并管理SNCE與高速緩沖存儲(chǔ)處理器分配。
如圖7中進(jìn)一步所示，與目錄處理器512及高速緩沖存儲(chǔ)處理器510通信的視頻貯藏庫服務(wù)器506負(fù)責(zé)訪問存儲(chǔ)在系統(tǒng)存儲(chǔ)裝置504上的演播及提供視頻數(shù)據(jù)給高速緩沖存儲(chǔ)處理器510。高速緩沖存儲(chǔ)處理器510可與視頻貯藏庫服務(wù)器506、目錄處理器512及數(shù)據(jù)輸出器514通信。高速緩沖存儲(chǔ)處理器510負(fù)責(zé)從視頻貯藏庫服務(wù)器506取得視頻數(shù)據(jù)并響應(yīng)數(shù)據(jù)輸出器的請求將段提供給數(shù)據(jù)輸出器514?？赏ㄟ^多信道廣播同時(shí)將一個(gè)段提供給一個(gè)以上數(shù)據(jù)輸出器。高速緩沖存儲(chǔ)處理器510進(jìn)一步負(fù)責(zé)管理將要存儲(chǔ)在高速緩沖存儲(chǔ)器中的給定演播的量。
圖7中所示的數(shù)據(jù)輸出器514負(fù)責(zé)管理接收組，其中包括建立組、增加或刪除成員、改變組成員的狀態(tài)及改變組的段指定。數(shù)據(jù)輸出器所管理的接收組包含通過該特定數(shù)據(jù)輸出器與系統(tǒng)交互作用的接收機(jī)。數(shù)據(jù)輸出器514還負(fù)責(zé)向高速緩沖存儲(chǔ)處理器510請求演播的段及傳輸段數(shù)據(jù)給接收機(jī)518。通過多信道廣播可將數(shù)據(jù)同時(shí)傳輸給一臺(tái)以上接收機(jī)。
下面相對于其余的圖討論可以實(shí)現(xiàn)在諸如圖5與6中所示的系統(tǒng)部件上的提供視頻點(diǎn)播系統(tǒng)的上下文關(guān)系中的圖7中所示的功能的各種過程。然后討論配置成為預(yù)定數(shù)目的接收機(jī)提供視頻點(diǎn)播的示例性系統(tǒng)的部件與性能規(guī)范。
B.數(shù)據(jù)輸出器的操作按照本發(fā)明的較佳實(shí)施例，數(shù)據(jù)輸出器負(fù)責(zé)向接收組成員自動(dòng)提供演播的連續(xù)的段及管理接收組成員。圖8a中示出數(shù)據(jù)輸出器可向接收組提供演播的連續(xù)的段的方式。圖8b中示出數(shù)據(jù)輸出器如何管理新接收組的建立及分配接收機(jī)到接收組的實(shí)例。在圖8a與8b的討論中，為了示例目的假定從接收機(jī)收到的請求為收視完整的視頻演播的請求，及這些請求是作為收視從第一段開始的演播的請求對待的。然而，顯而易見，所示的過程可用來建立任何新接收組或增加成員到任何存在的接收組，而和與該組關(guān)聯(lián)的段無關(guān)。從而所示的過程也可用來處理從它暫停的段開始恢復(fù)演播的請求，或者從指定的段開始重新啟動(dòng)演播的請求。相對于圖9-12更詳細(xì)地討論這兩種選擇。
如圖8a中所示，過程在800開始，從數(shù)據(jù)輸出器向高速緩沖存儲(chǔ)處理器請求讀取其接收組的指定段。這些段可以通過參照該數(shù)據(jù)輸出器所維護(hù)與存儲(chǔ)的接收組表確定。響應(yīng)數(shù)據(jù)輸出器的請求，隨后以3秒鐘的部分從高速緩沖存儲(chǔ)處理器將段數(shù)據(jù)推動(dòng)，并在802被數(shù)據(jù)輸出器接收。當(dāng)在804判定高速緩沖存儲(chǔ)處理器已完成供給演播的全部段的所有部分時(shí)，數(shù)據(jù)輸出器便在806增量接收組表中各組的段指定，并在808去掉任何組成員的“盲”(blind)狀態(tài)。盲狀態(tài)防止組成員接收來自數(shù)據(jù)輸出器的段數(shù)據(jù)。盲狀態(tài)的目的將相對于圖8b說明。在增量了段指定并去掉盲狀態(tài)之后，數(shù)據(jù)輸出器在800再次請求從高速緩沖存儲(chǔ)處理器讀取其接收組的所有指定的段。
數(shù)據(jù)輸出器中按照圖8a的過程的組成員資格管理的實(shí)例示出在圖8b中。當(dāng)數(shù)據(jù)輸出器在810收到來自接收機(jī)的提供從段N，例如演播的第一段，開始的演播的請求時(shí)，數(shù)據(jù)輸出器便在812判定該段的段數(shù)據(jù)當(dāng)前是否正在由高速緩沖存儲(chǔ)處理器提供。如果高速緩沖存儲(chǔ)處理器當(dāng)前正在提供數(shù)據(jù)，數(shù)據(jù)輸出器將采取行動(dòng)將請求者作為盲接收機(jī)加在指定接收段N-1的組上，從而一旦高速緩沖存儲(chǔ)處理器完成了提供數(shù)據(jù)，該請求者的組指定將增量到N且該請求者將失去其盲狀態(tài)。相應(yīng)地，數(shù)據(jù)輸出器在814判定是否存在對于段N-1的接收組。如果不存在這樣的組，在816從目錄處理器請求段N-1在高速緩沖存儲(chǔ)器中的位置，并在818建立指定接收段N-1的組。當(dāng)請求者請求演播的第一段時(shí)，該組將指定為收視假想的段0，假定該段存在于與段1相同的高速緩沖存儲(chǔ)器區(qū)中。一旦判定存在著段N-1的接收組，在820將接收機(jī)分配給該組，在822通知目錄處理器接收機(jī)的分配，并且數(shù)據(jù)輸出器824監(jiān)視進(jìn)一步的請求。
另外，如果在812判定高速緩沖存儲(chǔ)處理器當(dāng)前不在提供該段的段據(jù)，數(shù)據(jù)輸出器將采取行動(dòng)簡單地將接收機(jī)分配給指定接收所請求的段的組，因?yàn)楫?dāng)高速緩沖存儲(chǔ)處理器開始再一次提供段數(shù)據(jù)時(shí)，組指定將已經(jīng)增量并且接收機(jī)將接收適當(dāng)?shù)亩螖?shù)據(jù)。從而，數(shù)據(jù)輸出器在826判定是否已有段N的接收組。如果不存在這一組，在828從目錄處理器請求段N在高速緩沖存儲(chǔ)處理器中的位置并在830建立指定收視段N的組。一旦判定存在著段N的接收組，便在832將接收機(jī)分配給該組。在822通知目錄處理器接收機(jī)的分配，并且數(shù)據(jù)輸出器在824監(jiān)視其它請求。
通過其接收組成員的控制，數(shù)據(jù)輸出器也可提供基本的“停止”、“暫?！?、“前進(jìn)”與“倒退”功能?？梢酝葡?，數(shù)據(jù)輸出器可通過從其接收組中去掉該接收機(jī)而停止傳輸演播給給定的接收機(jī)。圖9示出在向接收機(jī)傳輸數(shù)據(jù)中提供暫停的過程的實(shí)例。當(dāng)在段N期間數(shù)據(jù)輸出器在900接收到暫停命令時(shí)，便在902通知目錄處理器。然后從其接收組中去掉發(fā)出暫停命令的接收機(jī)。這可以通過更新接收組表將接收機(jī)從接收組記錄中去掉來完成。在從接收組中被去掉時(shí)，接收機(jī)將不再接收進(jìn)一步的數(shù)據(jù)多信道廣播。隨后，當(dāng)在906接收到恢復(fù)命令時(shí)，便在908將接收機(jī)加在將在接下來接收整個(gè)段N的接收組上。將接收機(jī)分配給適當(dāng)?shù)慕邮战M是以上面按照圖8b描述的方式控制的。具體地，數(shù)據(jù)輸出器在812判定高速緩沖存儲(chǔ)處理器當(dāng)前是否正在提供數(shù)據(jù)。如果當(dāng)前正在提供數(shù)據(jù)，便在832將接收機(jī)作為盲接收機(jī)分配給當(dāng)前正在接收段N-1的接收組。如果當(dāng)前不在提供數(shù)據(jù)，便在820將接收機(jī)分配給指定接收段N的接收組。返回到圖9，在放入組中時(shí)，在910通知目錄處理器接收機(jī)的新組及段指定。
結(jié)合圖10a-10d中描繪的時(shí)間段1000示出這一過程對接收組成員的影響。圖10a的時(shí)間線示出三個(gè)接收組1010、1020、1030。圖10b的時(shí)間線示出處理過來自最右邊的接收組1030的單個(gè)成員的暫停命令之后的相同的組。該接收機(jī)不再是接收其前面指定的段N的接收組的成員，因此并不接收段N的段數(shù)據(jù)。在示出的實(shí)例中，應(yīng)指出的是發(fā)布暫停命令的接收機(jī)在發(fā)布命令以前是其組中的唯一成員，并且因此在處理該命令時(shí)實(shí)際上消除了該組。圖10c示出如果在將組的段指定已經(jīng)增量了一次之后但在高速緩沖存儲(chǔ)處理器再次開始提供段數(shù)據(jù)之前，處理恢復(fù)命令時(shí)的組成員的情況。在這一實(shí)例中，將簡單地將接收機(jī)分配給指定接收在收到暫停命令期間的段的接收組1050。圖10d示出如果在已經(jīng)將組的段指定增量一次之后并且在高速緩沖存儲(chǔ)處理器已再次開始提供數(shù)據(jù)之后，處理恢復(fù)命令時(shí)的組成員情況。在這一實(shí)例中，該接收機(jī)作為盲接收機(jī)1060分配給指定接收緊接在收到該暫停命令的段之前的段N-1的接收組1020。如前面在圖8a中所示，當(dāng)下一次增量段指定時(shí)，將去掉接收機(jī)的盲狀態(tài)，而該接收機(jī)將與其組中的其余接收機(jī)一起接收段N的數(shù)據(jù)。
目錄處理器可類似地提供“變段”功能給接收機(jī)，可用它來近似“前進(jìn)”或“倒退”功能。圖11示出用于改變接收機(jī)的段指定的過程的實(shí)例。當(dāng)數(shù)據(jù)輸出器在1100從接收機(jī)接收變段命令并在1110接收新段N的指定時(shí)，便在1120將發(fā)布該命令的接收機(jī)從其接收組移至接收整個(gè)段N的適當(dāng)接收組。移動(dòng)是以相對于圖8b討論的方式處理的。具體地，數(shù)據(jù)輸出器在812判定高速緩沖存儲(chǔ)處理器當(dāng)前是否正在提供數(shù)據(jù)。如果當(dāng)前正在提供數(shù)據(jù)，便在820將接收機(jī)作為盲接收機(jī)分配給當(dāng)前正在接收段N-1的接收組。如果當(dāng)前不正在提供數(shù)據(jù)，則在832將接收機(jī)分配給指定接收段N的接收組。將其放在組中時(shí)，在1130通知目錄處理器接收機(jī)的新組與段指定。
結(jié)合圖12a-12c的時(shí)間段1200示出了發(fā)布各種變段命令導(dǎo)致的接收組成員的影響。圖12a的時(shí)間線示出三個(gè)接收組1210、1220、1230。圖12b的時(shí)間線示出為對于圖12a的三組的三個(gè)成員已經(jīng)處理過變段命令之后的相同的組，其中各變段命令是在已經(jīng)將組的段指定增量一次之后但在高速緩沖存儲(chǔ)處理器開始再次提供段數(shù)據(jù)之前處理的。在這一實(shí)例中，將接收機(jī)簡單地分配給指定接收它們分別指定的段的接收組。具體地，將已請求向前移動(dòng)一段的最右邊的組的唯一成員1240分配給指定接收下一接連的段的新接收組1250。應(yīng)指出這一接收機(jī)為其前一接收組1230的唯一成員，從而它發(fā)布變段命令實(shí)際上導(dǎo)致消除其前一組。類似地，圖12a最中央的組1220的接收機(jī)1260與1270分別請求向后移動(dòng)兩段與一段，這便導(dǎo)致將接收機(jī)1260加到圖12a的最左邊的組1210中、建立一個(gè)新接收組1280及實(shí)際上消除接收機(jī)的前一接收組1220。
反之，圖12c示出如果在已將組的段指定增量一次之后且在高速緩沖存儲(chǔ)處理器已開始再次提供段數(shù)據(jù)之后處理變段命令時(shí)的組成員的情況。在這一實(shí)例中，將接收機(jī)作為盲接收機(jī)分配給指定接收緊接在它們各自指定的段前面的段的接收組。具體地，將請求向前移動(dòng)一段的最右邊的組1230的唯一成員1240從其組1230中去掉；然后作為盲接收機(jī)再分配到該組。類似地，圖12a的最中央的組1220的接收機(jī)1260與1270已分別請求向后移動(dòng)兩段與一段，這導(dǎo)致在第一段上建立一個(gè)新組1290，并將接收機(jī)1260作為盲接收機(jī)加在其中，并將另一接收機(jī)1270作為盲接收機(jī)加入圖12a的最左邊的組1210中。當(dāng)再一次增量段指定時(shí)，將去掉各接收機(jī)的盲狀態(tài)，并且各接收機(jī)將與其組中的其余接收機(jī)一起開始接收段數(shù)據(jù)。
可以根據(jù)系統(tǒng)性能規(guī)范改變數(shù)據(jù)輸出器將段數(shù)據(jù)提供給接收組的接收機(jī)的特定方式。上面已提出希望以推動(dòng)模式提供數(shù)據(jù)給接收機(jī)。圖13與14中分別示出為視頻點(diǎn)播應(yīng)用優(yōu)化的特殊數(shù)據(jù)輸出器設(shè)計(jì)及相關(guān)的操作方法。圖13示出最好在實(shí)施本發(fā)明的系統(tǒng)的數(shù)據(jù)輸出器中采用的基本內(nèi)部配置。這一配置中，數(shù)據(jù)輸出器1300包括可以交替地耦合到數(shù)據(jù)輸出器的輸入端1330與輸出端1340上的第一與第二緩沖器1310與1320。將緩沖器大小選擇得足以接收預(yù)定持續(xù)時(shí)間的段部分，該段部分是受接收機(jī)的緩沖器容量支配的。例如，如果接收機(jī)緩沖器能可靠地保持三秒的數(shù)據(jù)，則可將從數(shù)據(jù)輸出器到接收機(jī)的傳遞部分的大小選擇為三秒鐘。
如圖14中所示，數(shù)據(jù)輸出器的操作包括在1400在第一緩沖器中接收一個(gè)演播段的一部分，同時(shí)從第二緩沖器提供一個(gè)演播段的一部分，然后在1410耦合第一緩沖器到輸出端及第二緩沖器到輸入端。隨后在1420，在第二緩沖器中接收一個(gè)演播段的一部分同時(shí)從第一緩沖器提供一個(gè)演播段的一部分。然后在1430將第一緩沖器耦合到輸入端上同時(shí)將第二緩沖器耦合到輸出端上，而重新開始這一進(jìn)程。
這一方法及推進(jìn)它的緩沖器配置是較佳的，因?yàn)槊黠@地使數(shù)據(jù)輸出器所需的存儲(chǔ)空間量減少了。例如，如果將演播分成30秒的段并將各段以3秒的部分提供，數(shù)據(jù)輸出器只須在任一時(shí)刻保持6秒的數(shù)據(jù)，便能為提供連續(xù)的演播提供足夠的數(shù)據(jù)給接收機(jī)。
C.高速緩沖存儲(chǔ)處理器的操作如上所述，數(shù)據(jù)輸出器通過從包含演播段的高速緩沖存儲(chǔ)處理器請求演播段數(shù)據(jù)而接收演播段數(shù)據(jù)。這要求高速緩沖存儲(chǔ)處理器包含適當(dāng)?shù)乃埱蟮亩螖?shù)據(jù)并且高速緩沖存儲(chǔ)處理器具有將該段提供給數(shù)據(jù)輸出器的可靠方法。下面相對于圖15a-15i討論滿足這些要求的方法。
圖15a示出在高速緩沖存儲(chǔ)處理器中用于將演播的段提供給請求這些段的數(shù)據(jù)輸出器的過程流程的實(shí)例。概括地說，該進(jìn)程包括提供該演播的各請求的段的部分，使得在時(shí)間L內(nèi)已經(jīng)提供了每一個(gè)所請求的段的每一部分，其中L為預(yù)定義的段持續(xù)時(shí)間與請求窗口的持續(xù)時(shí)間。這樣，從上面采用的實(shí)例繼續(xù)，如果演播為分成240個(gè)30秒的段的兩小時(shí)電影，且要將各段分成10個(gè)3秒的部分，則提供每一段的第一部分、提供每一段的第二部分等等，直到提供了每一段的每一部分為止。
具體參見圖15a，高速緩沖存儲(chǔ)處理器通過在1500起動(dòng)定義一個(gè)時(shí)間段的請求向下計(jì)數(shù)來開始這一進(jìn)程，該時(shí)間段是在開始其下一個(gè)數(shù)據(jù)傳輸時(shí)段之前必須經(jīng)過的時(shí)間。然后高速緩沖存儲(chǔ)處理器在1510連續(xù)地交替檢驗(yàn)請求窗口是否已關(guān)閉，意味著已過了向下計(jì)數(shù)的時(shí)段，并在1520檢驗(yàn)是否已從數(shù)據(jù)輸出器接收到任何段請求。當(dāng)在關(guān)閉請求窗口之前接收到來自數(shù)據(jù)輸出器的請求時(shí)，該請求便在1530進(jìn)入高速緩沖存儲(chǔ)處理器的供應(yīng)隊(duì)列。供應(yīng)隊(duì)列可以是將保持在高速緩沖存儲(chǔ)器中的各段與請求該段的各數(shù)據(jù)處理器互相關(guān)聯(lián)的表。
當(dāng)判定請求窗口已經(jīng)關(guān)閉時(shí)，高速緩沖存儲(chǔ)處理器在1540設(shè)置兩個(gè)計(jì)數(shù)器M與N，其中M表示要提供的當(dāng)前部分而N表示要提供的當(dāng)前段。然后高速緩沖存儲(chǔ)處理器1550提供演播的第N段的第M部分。這一部分是作為尋址到各請求的數(shù)據(jù)處理器及標(biāo)識演播段與部分的數(shù)據(jù)包提供的。從而在推到數(shù)據(jù)輸出器時(shí)，將識別該數(shù)據(jù)包。推出這一包之后，高速緩沖存儲(chǔ)處理器1560增量N，并在1550再次提供第M部分。當(dāng)在1570判定已到達(dá)保持在高速緩沖存儲(chǔ)處理器存儲(chǔ)器中的段的最大NMAX時(shí)，在1580增量M，并在1550再一次提供各段的第M部分。在1590判定已提供了各段的第MMAX部分之后，高速緩沖存儲(chǔ)處理器在1500起動(dòng)新的向下計(jì)數(shù)并返回到處理數(shù)據(jù)輸出器請求，直到向下計(jì)數(shù)再一次結(jié)束。
如相對于圖15a所蘊(yùn)含的，高速緩沖存儲(chǔ)處理器只包含有限數(shù)目的演播段。圖15b示出在高速緩沖存儲(chǔ)處理器中用于管理在任何時(shí)刻存儲(chǔ)在處理器中的段的數(shù)目的過程的實(shí)例。一般地說，這一進(jìn)程包含實(shí)現(xiàn)用于只存儲(chǔ)滿足現(xiàn)有的接收組所需要的段數(shù)據(jù)的“輪轉(zhuǎn)”存儲(chǔ)器方案，并在繼續(xù)滿足新組的請求時(shí)擴(kuò)充輪轉(zhuǎn)。
具體參見圖15b，當(dāng)高速緩沖存儲(chǔ)處理器在1501接收來自目錄處理器的存儲(chǔ)演播的請求時(shí)，高速緩沖存儲(chǔ)處理器便在1502在其存儲(chǔ)器中分配一個(gè)區(qū)用于存儲(chǔ)該演播并通知目錄處理器區(qū)名與大小。隨后高速緩沖存儲(chǔ)處理器在1503復(fù)制演播的該三個(gè)單位，在第一單位后面設(shè)置“低水位標(biāo)志”(low water mark)并在第二單位后面設(shè)置“高水位標(biāo)志”(high water mark)。從下面的討論中，低與高水位標(biāo)志的目的將是顯而易見的。為了便于例示，特別是按照圖15c-15i，假定復(fù)制到高速緩沖存儲(chǔ)處理器中的演播“單位”等于各有三分鐘持續(xù)時(shí)間的單位。這一教導(dǎo)將使本領(lǐng)域中的普通技術(shù)人員能采用不等的單位實(shí)現(xiàn)其它類似方法。
返回到圖15b，一旦設(shè)置了低與高水位標(biāo)志，便按照圖15a的方法在1504提供段數(shù)據(jù)。這可以包含接收與處理其它數(shù)據(jù)輸出器對其它演播段的請求。在將所有段數(shù)據(jù)提供給供應(yīng)隊(duì)列中的每一個(gè)請求者之后，高速緩沖存儲(chǔ)處理器在1505判定任何這些請求是否是對落在高水位標(biāo)志以上的段的。如果沒有，高速緩沖存儲(chǔ)處理器便在1504再次提供段數(shù)據(jù)，如圖15a中所示。從而一個(gè)或多個(gè)數(shù)據(jù)輸出器可在接連的請求窗口期間通過作出對接連的段的接連的請求而沿段數(shù)據(jù)的輪轉(zhuǎn)前進(jìn)。圖15c中提供這一方案的示例，其中一個(gè)數(shù)據(jù)輸出器1533已沿輪轉(zhuǎn)1531前進(jìn)以便從第二單位(該演播的3-6分鐘)內(nèi)接收數(shù)據(jù)，同時(shí)另一個(gè)稍晚請求數(shù)據(jù)的輸出器1532已沿輪轉(zhuǎn)前進(jìn)以便從第一單位(演播的0-3分鐘)內(nèi)接收數(shù)據(jù)。能從圖15c推想出所示的兩個(gè)數(shù)據(jù)輸出器沿輪轉(zhuǎn)相距大約兩分鐘。
返回到圖15b，如果任何數(shù)據(jù)輸出器請求了高水位標(biāo)志以上的數(shù)據(jù)，高速緩沖存儲(chǔ)處理器便在1511判定是否任何數(shù)據(jù)輸出器請求了低水位標(biāo)志以下的數(shù)據(jù)。如果沒有數(shù)據(jù)輸出器請求低水位標(biāo)志以下的數(shù)據(jù)，便在1512用在高水位標(biāo)志以上的輪轉(zhuǎn)單位后面來到的該演播的下一單位取代低水位標(biāo)志以下的輪轉(zhuǎn)單位中的數(shù)據(jù)。然后在1513將低與高水位標(biāo)志向前移一個(gè)單位。圖15d與15e中示出這些步驟。參見圖15d，可以看到領(lǐng)先的數(shù)據(jù)輸出器1533剛越過圖15c的高水位標(biāo)志1534，同時(shí)后面的數(shù)據(jù)輸出器1532已超過圖15c的低水位標(biāo)志1535。結(jié)果可以復(fù)蓋包含演播的0-3分鐘的輪轉(zhuǎn)單位來包含該演播的9-12分鐘。然后將高與低水位標(biāo)志前移一個(gè)單位。參見圖15e，可以看到在通過了另一單位之后，將重復(fù)類似的復(fù)制與標(biāo)志前移。因此，這兩個(gè)數(shù)據(jù)輸出器將繼續(xù)環(huán)繞長度為三個(gè)單位的輪轉(zhuǎn)進(jìn)行，它是在每次前移高水位標(biāo)志時(shí)用高水位標(biāo)志以上的一個(gè)新的段數(shù)據(jù)單位周期性更新的。
回到圖15b，也可以是這樣的情況，當(dāng)一個(gè)數(shù)據(jù)輸出器通過了高水位標(biāo)志時(shí)，另一個(gè)尚未到達(dá)低水位標(biāo)志。這種情況示出在圖15f-15g中。在圖15g中可看到領(lǐng)先的數(shù)據(jù)輸出器1541已到達(dá)圖15f的高水位標(biāo)志1544，但后面的數(shù)據(jù)輸出器1543尚未碰上圖15f的低水位標(biāo)志1543。結(jié)果，如圖15b中所示，高速緩沖存儲(chǔ)處理器將在1514擴(kuò)充分配給輪轉(zhuǎn)的存儲(chǔ)區(qū)，通知目錄處理器這一擴(kuò)充并在1515將演播的下一單位復(fù)制到擴(kuò)充區(qū)中。然后在1516將高水平標(biāo)志上移一個(gè)單位，但不移動(dòng)低水位標(biāo)志。參見圖15g，可以看到當(dāng)領(lǐng)先的數(shù)據(jù)輸出器1541已到達(dá)圖15f的高水位標(biāo)志時(shí)，擴(kuò)充輪轉(zhuǎn)以包含該演播的另外9-12分鐘并將高水平標(biāo)志1544的位置前進(jìn)一個(gè)單位。
再回到圖15b，一旦前進(jìn)了高水位標(biāo)志，高速緩沖存儲(chǔ)處理器返回到1504提供段數(shù)據(jù)，如圖15a中所示。隨后，如圖15b中所示，高速緩沖存儲(chǔ)處理器可以在1505判定領(lǐng)先數(shù)據(jù)輸出器已越過了新的高水位標(biāo)志，而進(jìn)一步在1511判定后面的數(shù)據(jù)輸出器已通過低水位標(biāo)志。結(jié)果在1512將一個(gè)新單位寫在輪轉(zhuǎn)的老數(shù)據(jù)上而在1513前進(jìn)低與高水位標(biāo)志。作為這種判定的結(jié)果的低與高水位標(biāo)志的前進(jìn)示出在圖15g與15h之間的變化中。如圖15i中所示，這些數(shù)據(jù)輸出器此后將繼續(xù)環(huán)繞長度為4個(gè)單位的輪轉(zhuǎn)前進(jìn)，它是周期性地更新以在高水位標(biāo)志1544以上包含一個(gè)新的段數(shù)據(jù)單位?？梢岳斫庠谶m當(dāng)?shù)沫h(huán)境中輪轉(zhuǎn)會(huì)交替地繼續(xù)擴(kuò)大直到包含整個(gè)演播為止。
D.目錄處理器的操作如上所述，在處理請求新的演播、暫停命令、恢復(fù)命令或變段命令時(shí)，數(shù)據(jù)輸出器通知目錄處理器接收機(jī)的組成員。高速緩沖存儲(chǔ)處理器也通知目錄處理器分配給演播數(shù)據(jù)的各存儲(chǔ)區(qū)的區(qū)名與地址，及這些區(qū)的每一次擴(kuò)充。相應(yīng)地，目錄處理器包含足夠的數(shù)據(jù)來管理高速緩沖存儲(chǔ)處理器的分配。圖16中提供用于管理高速緩沖存儲(chǔ)處理器分配的目錄處理器中的過程流程的實(shí)例。
更具體地，如圖16中所示，當(dāng)目錄處理器在1600收到來自數(shù)據(jù)輸出器的對演播的一個(gè)段的高速緩沖存儲(chǔ)處理器地址的請求時(shí)，目錄處理器首先在1610判定在高速緩沖存儲(chǔ)處理器中是否可以得到該段。這可以通過參考目錄處理器所維護(hù)的高速緩沖存儲(chǔ)處理器分配表來確定。如果在1610判定當(dāng)前不能從高速緩沖存儲(chǔ)處理器得到該段，或者如果在1620判定將該數(shù)據(jù)輸出器與包含所請求的段的處理器相關(guān)會(huì)導(dǎo)致該高速緩沖存儲(chǔ)處理器試圖為該演播擴(kuò)充區(qū)域而超過其存儲(chǔ)器容量，則目錄處理器在1630分配一個(gè)新的高速緩沖存儲(chǔ)處理器來存儲(chǔ)該段并指令該高速緩沖存儲(chǔ)處理器起動(dòng)相對于圖15a-15i討論的輪轉(zhuǎn)過程。一旦知道了包含請求的段的高速緩沖存儲(chǔ)處理器地址與區(qū)，便在1640通知數(shù)據(jù)輸出器高速緩沖存儲(chǔ)處理器地址與區(qū)名。此后，數(shù)據(jù)輸出器將直接與高速緩沖存儲(chǔ)處理器交互作用以接收演播數(shù)據(jù)。
如上所述，目錄處理器通常還負(fù)責(zé)管理系統(tǒng)中數(shù)據(jù)對象的讀取與更新。系統(tǒng)中數(shù)據(jù)對象的讀取與更新的管理最好采用基于下述三原則的新穎的“一切均不共享，一切均高速緩沖存儲(chǔ)”(SNCE)規(guī)范來實(shí)現(xiàn)1)系統(tǒng)中一個(gè)以上邏輯實(shí)體可利用的對象只可由系統(tǒng)中一個(gè)且僅一個(gè)邏輯實(shí)體擁有；2)已擁有的對象只能由擁有該對象的邏輯實(shí)體更新，但擁有的對象可由包括擁有者在內(nèi)的任何邏輯實(shí)體讀?。?)對象的擁有者具有獨(dú)占權(quán)來封鎖所擁有的對象的讀與更新。
圖17中提供圖5與圖6中所示的一般形式的系統(tǒng)的部件的增強(qiáng)的示例?？梢钥吹皆撓到y(tǒng)包含各連接在一個(gè)或多個(gè)存儲(chǔ)裝置1710上的多個(gè)服務(wù)器1700?？梢源鎯?chǔ)在這一系統(tǒng)的各種存儲(chǔ)裝置1710與服務(wù)器1700中的數(shù)據(jù)對象的實(shí)例包括目錄處理器維護(hù)的高速緩沖存儲(chǔ)器分配表、各高速緩沖存儲(chǔ)處理器維護(hù)的供應(yīng)隊(duì)列及存儲(chǔ)在存儲(chǔ)裝置中的視頻演播文件。SNCE規(guī)范提供管理出現(xiàn)在這一系統(tǒng)中的對象的固定的讀取與更新方法。
用于按照SNCE規(guī)范處理讀取對象的請求的過程的實(shí)例示出在圖18中?？梢酝ㄟ^考慮已請求一個(gè)演播的數(shù)據(jù)輸出器的一個(gè)實(shí)例來展示該過程。按照SNCE，數(shù)據(jù)輸出器必須向其擁有者請求讀取該對象(演播)，在本例中擁有者為包括目錄服務(wù)器與耦合在存儲(chǔ)該演播的存儲(chǔ)裝置上的視頻貯藏庫服務(wù)器的邏輯實(shí)體。收到請求時(shí)，擁有者將允許請求者從包含該對象，在本例中為演播的高速緩沖存儲(chǔ)處理器讀取所請求的對象。這可能需要擁有者準(zhǔn)備好演播然后將其復(fù)制到高速緩沖存儲(chǔ)處理器中。
從而如圖18中所示，邏輯實(shí)體在1800接收讀取它所擁有的對象的請求。請求者，例如數(shù)據(jù)輸出器，通過參照目錄處理器維護(hù)與分配的對象擁有關(guān)系表而知道該對象的擁有關(guān)系。對象擁有者在1810判定請求的數(shù)據(jù)輸出器是否登錄為讀取該對象。如果否，便在1820將該數(shù)據(jù)輸出器增加到由擁有者維護(hù)的并且也高速緩沖存儲(chǔ)在與擁有者關(guān)聯(lián)的高速緩沖存儲(chǔ)處理器中的“感興趣的成員”表中。此后，擁有者在1830判定所請求的對象是否存儲(chǔ)在高速緩沖存儲(chǔ)處理器中。如果否，擁有者將對象準(zhǔn)備到其本地存儲(chǔ)器中然后在1840將對象復(fù)制到目錄服務(wù)器分配的高速緩沖存儲(chǔ)處理器中。一旦確定了對象在高速緩沖存儲(chǔ)處理器中的位置，擁有者便在1850通知請求者該對象在高速緩沖存儲(chǔ)器中的位置。此后請求者自由地直接從高速緩沖存儲(chǔ)處理器請求讀取。將理解這一說明與相對于圖16描述的高速緩沖存儲(chǔ)處理器分配的過程相符。
簡短地說，SNCE規(guī)范規(guī)定接收讀取一個(gè)對象的請求的對象擁有者不得直接將對象提供給請求者，而是將請求者引導(dǎo)到包含該對象的相關(guān)高速緩沖存儲(chǔ)處理器上。從而回頭參見圖17，如果與目錄處理器關(guān)聯(lián)的服務(wù)器2為標(biāo)記為對象Y的演播的擁有者，而服務(wù)器M(數(shù)據(jù)輸出器)發(fā)送請求給服務(wù)器2要讀取對象Y，服務(wù)器2將起動(dòng)從高速緩沖存儲(chǔ)處理器1對對象Y的復(fù)制。
如上所述，對象的擁有者還具有更新它所擁有的對象的獨(dú)占權(quán)。圖19示出按照SNCE更新對象的過程的實(shí)例。該過程可通過考慮實(shí)現(xiàn)在高速緩沖存儲(chǔ)處理器中的動(dòng)態(tài)地管理其內(nèi)部存儲(chǔ)器分配的輪轉(zhuǎn)法來展示。在為給定的演播擴(kuò)充其存儲(chǔ)器分配的過程中，高速緩沖存儲(chǔ)處理器必須通知目錄處理器存儲(chǔ)區(qū)的新地址。換言之，高速緩沖存儲(chǔ)處理器必須請求更新目錄處理器維護(hù)與擁有的高速緩沖存儲(chǔ)器分配表。
從而，如圖19中所示，目錄處理器在1900收到來自高速緩沖存儲(chǔ)處理器的更新其高速緩沖存儲(chǔ)器分配表的更新對象請求。目錄處理器在1910封鎖讀取或更新高速緩沖存儲(chǔ)器分配表的進(jìn)一步請求，并重新確定這些請求的路由到本地隊(duì)列中。然后目錄處理器1920更新其本地存儲(chǔ)器中的高速緩沖存儲(chǔ)器分配表。目錄處理器在1930進(jìn)一步更新在其關(guān)聯(lián)的高速緩沖存儲(chǔ)處理器中的高速緩沖存儲(chǔ)器分配表，這是在目錄處理器為目錄處理器本身的情況下。然后在1940通知感興趣的成員對高速緩沖存儲(chǔ)器分配表的更新。感興趣的成員為前面已讀過高速緩沖存儲(chǔ)器分配表的系統(tǒng)實(shí)體。通知過感興趣的成員之后，在1950解除封鎖及處理排隊(duì)的請求。
如上所述，可采用兩種封鎖。在稱作“排它封鎖”的第一種中，在更新過程期間封鎖防止更新與讀取對象。反之，在稱作“寫封鎖”的第二種封鎖中，防止在更新過程期間更新，但允許在更新過程期間讀取對象。這種讀取稱作“臟讀取”。選擇采用排它封鎖或?qū)懛怄i取決于提供精確地反映作為對象的主題的所有信息的必要性。
為了展示兩種封鎖的差別，考慮下述兩種情況。第一種情況考慮存儲(chǔ)在高速緩沖存儲(chǔ)處理器中并表示演播的一部分的數(shù)據(jù)對象。有時(shí)可以更新這一對象來延長存儲(chǔ)在高速緩沖存儲(chǔ)處理器中的部分的長度；然而，對于響應(yīng)讀取請求提供一個(gè)單一的段給數(shù)據(jù)輸出器的目的，在更新對象之前或之后將該段提供給數(shù)據(jù)輸出器并無關(guān)系。結(jié)果，采用寫封鎖與這些對象配合是滿意的。反之，第二種情況考慮存儲(chǔ)在目錄處理器中的高速緩沖存儲(chǔ)器分配表。必須提供精確的數(shù)據(jù)給要求關(guān)于演播數(shù)據(jù)的信息的數(shù)據(jù)輸出器，否則它會(huì)向錯(cuò)誤的高速緩沖存儲(chǔ)處理器錯(cuò)誤地請求演播并會(huì)延遲將演播發(fā)送給接收機(jī)。因此，關(guān)于高速緩沖存儲(chǔ)器分配表應(yīng)當(dāng)采用排它的封鎖。
E.示例性視頻點(diǎn)播的規(guī)范如上所述，本發(fā)明的視頻點(diǎn)播實(shí)施例將最佳地能夠在等于與演播關(guān)聯(lián)的預(yù)定義的請求窗口與預(yù)定義的段長度的時(shí)段L中多信道廣播演播的所有段。選擇來實(shí)現(xiàn)本發(fā)明的特定系統(tǒng)部件受到諸如提供的演播類型、提供的演播數(shù)目及服務(wù)的接收機(jī)數(shù)目等因素的限定。為了提供如何作出這些決定的實(shí)例，考慮設(shè)計(jì)成滿足下述標(biāo)準(zhǔn)的系統(tǒng)1)系統(tǒng)必須能同時(shí)向全體30,000用戶提供服務(wù)；2)系統(tǒng)必須在所有時(shí)間上能向所有觀眾提供10部電影，每一部電影具有2小時(shí)的持續(xù)時(shí)間；3)每部電影都是MPEG2編碼的；并包括大約4G字節(jié)數(shù)據(jù)或大約每秒4.5M位數(shù)據(jù)；4)每部電影都以預(yù)定的30秒段提供；以及5)系統(tǒng)為全部10部電影的所有2400個(gè)段利用30秒的請求窗口。
再一次參見圖2中所示的系統(tǒng)。假定該系統(tǒng)中所示的各處理節(jié)點(diǎn)包括一個(gè)RS/6000并且各交換機(jī)提供帶多信道廣播能力的無連接環(huán)境。這些交換機(jī)可包括ATM網(wǎng)絡(luò)交換機(jī)?？蛇M(jìn)一步假定與系統(tǒng)關(guān)聯(lián)的各接收機(jī)具有保持3秒鐘MPEG2數(shù)據(jù)或大約1.7M字節(jié)存儲(chǔ)器的足夠存儲(chǔ)器。從而可將部分的大小(數(shù)據(jù)輸出器提供給接收機(jī)的部分的大小)選定為3秒鐘。可進(jìn)一步假定接收機(jī)包括一個(gè)處理器。這一接收機(jī)可以是諸如個(gè)人計(jì)算機(jī)或?qū)Ｓ玫囊曨l解碼器終端(有時(shí)稱作“頂置盒”)。
向后從系統(tǒng)的接收機(jī)端開始工作，為了提供30,000觀眾每秒各4.5M位數(shù)據(jù)，用于提供信號給所有接收機(jī)的前端無連接環(huán)境必須能供給多達(dá)135G位/s。進(jìn)一步假定在等于3秒的部分長度的時(shí)段內(nèi)，各數(shù)據(jù)輸出器能輸出等于對于一部電影整個(gè)段數(shù)據(jù)部分負(fù)荷20％的數(shù)據(jù)，或大約80M字節(jié)。因此數(shù)據(jù)輸出器必須能在大于213M位/s的速率上輸入與輸出。由于ATM適配器卡具有155M位/s的吞吐速率，因此數(shù)據(jù)輸出器可設(shè)置三個(gè)ATM適配器卡用于輸入及三個(gè)ATM適配器卡用于輸出，為各數(shù)據(jù)輸出器提供超過期望的輸入與輸出要求的455M位/s的輸入與輸出。
進(jìn)一步假定各高速緩沖存儲(chǔ)處理器設(shè)有2G字節(jié)的存儲(chǔ)器。從而兩個(gè)高速緩沖存儲(chǔ)處理器便能存儲(chǔ)整部電影。如上面所提及的，希望各高速緩沖存儲(chǔ)處理器能在等于段長度與請求窗口L的時(shí)段內(nèi)發(fā)送它所包含的所有的段。由于一個(gè)高速緩沖存儲(chǔ)處理器可包含多達(dá)一部兩小時(shí)電影的一半的段，或大約2.0G字節(jié)，高速緩沖存儲(chǔ)處理器必須能以每30秒2G字節(jié)，或533M位/秒的速率提供段給數(shù)據(jù)輸出器。因此高速緩沖存儲(chǔ)處理器可設(shè)置五個(gè)ATM卡，從而允許775M位/s的最大輸出速率，這大大超過了期望的輸出要求。對于需要提供10部電影的系統(tǒng)，后端無連接環(huán)境必須能在每30秒中傳輸40G字節(jié)數(shù)據(jù)，從而需要10G位/s的帶寬。這一帶寬可以通過使用若干個(gè)IBM8220ATM交換機(jī)達(dá)到。
從而按照圖2配置并使用上述部件的系統(tǒng)將能在規(guī)定的參數(shù)內(nèi)在所有時(shí)間上提供點(diǎn)播的數(shù)字編碼的演播。本領(lǐng)域中的普通技術(shù)人員將會(huì)理解這里描述的系統(tǒng)結(jié)構(gòu)是高度可以伸縮的，并可適應(yīng)于支持任何數(shù)目的演播與接收機(jī)。
從而，本發(fā)明可以實(shí)施在上述用于分配數(shù)字編碼的演播的系統(tǒng)中。通過高速緩沖存儲(chǔ)已被請求的演播，及通過將接收機(jī)分組成接收演播的多信道廣播的段的接收組，系統(tǒng)便能響應(yīng)接收機(jī)的請求提供演播給任何數(shù)目的接收機(jī)，不論該演播這時(shí)是否正在被其它接收機(jī)觀看。在提供時(shí)間編碼的演播時(shí)，系統(tǒng)將能很好地在等于請求窗口與單個(gè)段長度L的時(shí)段內(nèi)多信道廣播時(shí)間編碼的演播的所有段，從而實(shí)質(zhì)上每一個(gè)L秒都能接收到演播。
雖然上述特定實(shí)施例提供的結(jié)構(gòu)與方法是發(fā)明人當(dāng)前所知的用于實(shí)施本發(fā)明的最佳模式，本發(fā)明能具有各式各樣的替代實(shí)施例。這里所描述的流程圖、硬件配置與過程是示例性的。本領(lǐng)域中的普通技術(shù)人員知道可以對這里描述的實(shí)施例作出涉及等效部件、操作方法與使用方法的其它修改而不脫離下述權(quán)利要求書中所定義的發(fā)明范圍。
權(quán)利要求
1.一種用于通過無連接環(huán)境分配表示數(shù)字編碼的演播的數(shù)據(jù)的系統(tǒng)，包括用于接收接收機(jī)發(fā)出的對所述數(shù)字編碼的演播的多個(gè)預(yù)定義的段中的一個(gè)段的請求的裝置；用于建立接收組的裝置，所述接收組被指定接收所述的一個(gè)段；用于分配所述接收機(jī)給所述接收組的裝置；用于在從建立所述接收組起經(jīng)過一個(gè)預(yù)定時(shí)間量后，多信道廣播所述的一個(gè)段給所述接收組的裝置。
2.權(quán)利要求1的系統(tǒng)，其特征在于還包括用于接收另外的接收機(jī)發(fā)布的對所述的一個(gè)段的另外的請求的裝置；以及用于分配所述另外的接收機(jī)給所述接收組的裝置。
3.權(quán)利要求2的系統(tǒng)，其特征在于用于多信道廣播所述的一段給所述接收組的所述裝置包括用于同時(shí)提供所述的一段給所述接收機(jī)與所述另外的接收機(jī)的裝置。
4.權(quán)利要求1的系統(tǒng)，其特征在于還包括用于在所述提供所述的一段給所述接收組之后，刪除所述接收組的裝置。
5.權(quán)利要求1的系統(tǒng)，其特征在于所述數(shù)字編碼的演播的所述多個(gè)預(yù)定義的段是要按預(yù)定的次序提供的，及所述系統(tǒng)還包括用于在將所述的一段提供給所述接收組之后，指定所述接收組去接收所述多個(gè)預(yù)定義的段中以所述預(yù)定的次序緊隨在所述數(shù)字編碼的演播的所述的一段后面的一段的裝置。
6.一種用于分配表示數(shù)字編碼的線性演播的數(shù)據(jù)的系統(tǒng)，包括一個(gè)或多個(gè)接收組，各所述一個(gè)或多個(gè)接收組具有指定要由其接收的所述數(shù)字編碼的線性演播的預(yù)定義的持續(xù)時(shí)間的多個(gè)順序段之一的指定；用于在等于所述段的所述預(yù)定義的持續(xù)時(shí)間的間隔上將其指定的段周期性地提供給各所述一個(gè)或多個(gè)接收組的裝置；以及用于在將其指定的段提供給所述一個(gè)或多個(gè)接收組的每一個(gè)之后，增量所述一個(gè)或多個(gè)接收組的各個(gè)的所述指定的裝置。
7.權(quán)利要求6的系統(tǒng)，其特征在于還包括用于接收接收機(jī)發(fā)布的對所述多個(gè)順序段的一個(gè)所請求的段的請求的裝置；以及用于將所述接收機(jī)分配給所述一個(gè)或多個(gè)接收組中指定接收所述請求的段的一個(gè)接收組的裝置。
8.權(quán)利要求7的系統(tǒng)，其特征在于還包括用于在所述接收請求時(shí)，判定是否指定了所述一個(gè)或多個(gè)接收組中任何一個(gè)去接收所述所請求的段的裝置；以及用于如果所述一個(gè)或多個(gè)接收組中沒有一個(gè)被指定接收所述請求的段時(shí)，建立一個(gè)指定接收所述請求的段的接收組的裝置。
9.一種用于分配表示數(shù)字編碼的線性演播的數(shù)據(jù)的方法，包括周期性地將指定要由接收組接收的段提供給各所述一個(gè)或多個(gè)接收組，各所述一個(gè)或多個(gè)接收組具有要由其接收的所述數(shù)字編碼的線性演播的預(yù)定義的持續(xù)時(shí)間的多個(gè)順序的段中的一個(gè)的指定；以及在將其指定的段提供給各所述一個(gè)或多個(gè)接收組之后，增量各所述一個(gè)或多個(gè)接收組的所述指定。
10.權(quán)利要求9的方法，其特征在于還包括接收接收機(jī)發(fā)布的對所述多個(gè)順序的段的所請求的段的請求；以及將所述接收機(jī)分配給所述一個(gè)或多個(gè)接收組中指定接收所述所請求的段的接收組。
11.權(quán)利要求10的方法，其特征在于還包括在所述接收到請求時(shí)，判定所述一個(gè)或多個(gè)接收組中是否指定了任何一個(gè)去接收所述所請求的段；以及如果所述一個(gè)或多個(gè)接收組中沒有一個(gè)被指定去接收所述所請求的段，便建立一個(gè)指定接收所述所請求的段的接收組。
12.一種計(jì)算機(jī)程序產(chǎn)品，包括在其中具有用于分配表示數(shù)字編碼的演播的數(shù)據(jù)的計(jì)算機(jī)可讀的程序代碼裝置的計(jì)算機(jī)可用的介質(zhì)，計(jì)算機(jī)程序產(chǎn)品中的計(jì)算機(jī)可讀的程序代碼裝置包括用于周期性地將指定的段提供給一個(gè)或多個(gè)接收組中的每一個(gè)的計(jì)算機(jī)可讀的程序代碼裝置，各所述一個(gè)或多個(gè)接收組具有要由其接收的所述數(shù)字編碼的線性演播的預(yù)定義的持續(xù)時(shí)間的多個(gè)順序段中一個(gè)的指定；以及計(jì)算機(jī)可讀的程序代碼裝置，用于在將其指定的段提供給各所述一個(gè)或多個(gè)接收組中的每一個(gè)之后，增量各所述一個(gè)或多個(gè)接收組的所述指定。
13.權(quán)利要求12的計(jì)算機(jī)程序產(chǎn)品，其特征在于還包括計(jì)算機(jī)可讀的程序代碼裝置，用于接收接收機(jī)發(fā)布的對所述多個(gè)順序段的所請求的段的請求；以及計(jì)算機(jī)可讀的程序代碼裝置，用于將所述接收機(jī)分配給所述一個(gè)或多個(gè)接收組中指定接收所述所請求的段的接收組。
14.權(quán)利要求13的計(jì)算機(jī)程序產(chǎn)品，其特征在于還包括計(jì)算機(jī)可讀的程序代碼裝置，用于在所述接收請求時(shí)，判定所述一個(gè)或多個(gè)接收組中是否指定了任何一個(gè)組去接收所述所請求的段；以及計(jì)算機(jī)可讀的程序代碼裝置，用于如果所述一個(gè)或多個(gè)接收組中沒有一個(gè)被指定去接收所述所請求的段，便建立一個(gè)指定接收所述所請求的段的接收組。
15.一種用于分配表示數(shù)字編碼的線性演播的數(shù)據(jù)的系統(tǒng)，包括一個(gè)或多個(gè)接收組，各所述一個(gè)或多個(gè)接收組具有指定要由其接收的所述數(shù)字編碼的線性演播的多個(gè)預(yù)定義的段中的一個(gè)的指定；用于接收接收機(jī)發(fā)布的、對以所述多個(gè)預(yù)定義的段中整個(gè)所請求的段開始的所述數(shù)字編碼的線性演播的傳輸?shù)恼埱蟮难b置；用于確定將在下一次接收整個(gè)所述所請求的段的所述一個(gè)或多個(gè)接收組中的一個(gè)接收組的裝置；以及用于將所述接收機(jī)分配給將在下一次接收整個(gè)所述所請求的段的所述接收組的裝置。
16.權(quán)利要求15的系統(tǒng)，其特征在于所述用于將所述接收機(jī)分配給所述一個(gè)或多個(gè)接收組中將在下一次接收整個(gè)所述所請求的段的所述接收組的裝置包括如果指定接收所述所請求的段的接收組當(dāng)前不正在接收所述所請求的段，便將所述接收機(jī)分配給指定接收所述所請求的段的所述接收組的裝置；以及如果指定接收所述所請求的段的接收組當(dāng)前正在接收所述所請求的段，便將所述接收機(jī)分配給指定接收緊接在所述所請求的段前面的一個(gè)段的接收組的裝置。
17.權(quán)利要求15的系統(tǒng)，其特征在于各所述多個(gè)預(yù)定義的段具有統(tǒng)一的預(yù)定的持續(xù)時(shí)間，及所述系統(tǒng)還包括用于在小于所述統(tǒng)一的預(yù)定持續(xù)時(shí)間的時(shí)段內(nèi)，將其指定的段提供給各所述一個(gè)或多個(gè)接收組的裝置；以及用于在所有所述一個(gè)或多個(gè)接收組已接收到它們指定的段之后，增量各所述一個(gè)或多個(gè)接收組的所述段指定的裝置。
18.權(quán)利要求15的系統(tǒng)，其特征在于還包括用于在接收請求時(shí)，判定是否指定了所述一個(gè)或多個(gè)接收組中任何一個(gè)去接收所述所請求的段的裝置；以及如果所述一個(gè)或多個(gè)接收組中沒有一個(gè)被指定接收所述所請求的段，便建立一個(gè)指定接收所述所請求的段的接收組的裝置。
19.一種用于分配表示數(shù)字編碼的線性演播的數(shù)據(jù)的方法，包括接收接收機(jī)發(fā)布的傳輸以所述數(shù)字編碼的線性演播的多個(gè)預(yù)定義的段的整個(gè)所請求的段開始的所述數(shù)字編碼的線性演播的請求；從一個(gè)或多個(gè)接收組中確定下一次將接收整個(gè)所述所請求的段的接收組，各所述一個(gè)或多個(gè)接收組具有要由其接收的多個(gè)預(yù)定義的段中的一個(gè)的指定；以及將所述接收機(jī)分配給將在下一次接收整個(gè)所述所請求的段的所述接收組。
20.權(quán)利要求19的方法，其特征在于所述將所述接收機(jī)分配給所述一個(gè)或多個(gè)接收組中將在下一次接收整個(gè)所述所請求的段的所述接收組包括如果指定接收所述所請求的段的接收組當(dāng)前不正在接收所述所請求的段，便將所述接收機(jī)分配給指定接收所述所請求的段的所述接收組；以及如果指定接收所述所請求的段的接收組當(dāng)前正在接收所述所請求的段，便將所述接收機(jī)分配給指定接收緊接在所述所請求的段前面的段的接收組。
21.權(quán)利要求19的方法，其特征在于各所述多個(gè)預(yù)定義的段具有統(tǒng)一的預(yù)定持續(xù)時(shí)間，及所述方法還包括在小于所述統(tǒng)一的預(yù)定持續(xù)時(shí)間的時(shí)段內(nèi)，將其指定的段提供給各所述一個(gè)或多個(gè)接收組；以及在所有所述一個(gè)或多個(gè)接收組都已接收了它們指定的段之后，增量各所述一個(gè)或多個(gè)接收組的所述段指定。
22.權(quán)利要求19的方法，其特征在于還包括在接收請求時(shí)，判定在所述一個(gè)或多個(gè)接收組中是否指定了任何組去接收所述所請求的段；以及如果所述一個(gè)或多個(gè)接收組中沒有一個(gè)被指定去接收所述所請求的段，便建立一個(gè)指定接收所述所請求的段的接收組。
23.一種計(jì)算機(jī)程序產(chǎn)品，包括在其中具有用于分配表示數(shù)字編碼的演播的數(shù)據(jù)的計(jì)算機(jī)可讀的程序代碼裝置的計(jì)算機(jī)可用的介質(zhì)，計(jì)算機(jī)程序產(chǎn)品中的計(jì)算機(jī)可讀的程序代碼裝置包括計(jì)算機(jī)可讀的程序代碼裝置，用于接收接收機(jī)發(fā)布的、對傳輸以所述數(shù)字編碼的線性演播的多個(gè)預(yù)定義的段中整個(gè)所請求的段開始的所述數(shù)字編碼的線性演播的請求；計(jì)算機(jī)可讀的程序代碼裝置，用于從一個(gè)或多個(gè)接收組中確定一個(gè)下一次將接收整個(gè)所述所請求的段的接收組，各所述一個(gè)或多個(gè)接收組具有要由其接收的所述數(shù)字編碼的線性演播的多個(gè)預(yù)定義的段之一的指定；以及計(jì)算機(jī)可讀的程序代碼裝置，用于將所述接收機(jī)分配給下一次將接收整個(gè)所述所請求的段的所述接收組。
24.權(quán)利要求23的計(jì)算機(jī)程序產(chǎn)品，其特征在于所述用于確定將所述接收機(jī)分配給所述一個(gè)或多個(gè)接收組中下一次將接收整個(gè)所述所請求的段的所述接收組的計(jì)算機(jī)可讀的程序代碼裝置包括計(jì)算機(jī)可讀的程序代碼裝置，用于如果指定接收所述所請求的段的接收組當(dāng)前不正在接收所述所請求的段，便將所述接收機(jī)分配給指定接收所述所請求的段的所述接收組；以及計(jì)算機(jī)可讀的程序代碼裝置，用于如果指定接收所述所請求的段的接收組當(dāng)前正在接收所述所請求的段，便將所述接收機(jī)分配給指定接收緊接在所述所請求的段前面的段的接收組。
25.權(quán)利要求23的計(jì)算機(jī)程序產(chǎn)品，其特征在于各所述多個(gè)預(yù)定義的段具有統(tǒng)一的預(yù)定持續(xù)時(shí)間，及所述方法還包括計(jì)算機(jī)可讀的程序代碼裝置，用于在小于所述統(tǒng)一的預(yù)定持續(xù)時(shí)間的時(shí)段中，將其指定的段提供給各所述一個(gè)或多個(gè)接收組；以及計(jì)算機(jī)可讀的程序代碼裝置，用于在所有所述一個(gè)或多個(gè)接收組都已接收了它們指定的段之后，增量各所述一個(gè)或多個(gè)接收組的所述段指定。
26.權(quán)利要求23的計(jì)算機(jī)程序產(chǎn)品，其特征在于還包括計(jì)算機(jī)可讀的程序代碼裝置，用于在接收請求時(shí)，判定是否指定了所述一個(gè)或多個(gè)接收組中任何一個(gè)去接收所述所請求的段；以及計(jì)算機(jī)可讀的程序代碼裝置，用于如果所述一個(gè)或多個(gè)接收組中沒有一個(gè)被指定去接收所述所請求的段，便建立一個(gè)指定接收所述所請求的段的接收組。
27.一種用于暫停數(shù)字編碼的線性演播的傳輸?shù)姆椒?，包括接收接收機(jī)發(fā)布的暫停命令，所述接收機(jī)為指定接收所述數(shù)字編碼的線性演播的多個(gè)預(yù)定義的段之一的接收組的一個(gè)成員；以及從所述接收組中去掉所述接收機(jī)。
28.權(quán)利要求27的方法，其特征在于還包括接收所述接收機(jī)發(fā)布的恢復(fù)命令；從一個(gè)或多個(gè)接收組中確定接收所述的一段的一個(gè)適當(dāng)?shù)慕邮战M；以及將所述接收機(jī)分配給所述適當(dāng)?shù)慕邮战M。
29.權(quán)利要求28的方法，其特征在于確定所述適當(dāng)接收組包括判定指定接收所述所請求的段的接收組當(dāng)前是否正在接收所述所請求的段；以及其中分配所述接收機(jī)包括如果指定接收所述所請求的段的所述接收組當(dāng)前不正在接收所述所請求的段，便將所述接收機(jī)分配給指定接收所述所請求的段的所述接收組；以及如果指定接收所述所請求的段的所述接收組當(dāng)前正在接收所述所請求的段，便將所述接收機(jī)分配給指定接收緊接在所述所請求的段前面的段的接收組。
30.權(quán)利要求29的方法，其特征在于還包括如果沒有指定所述一個(gè)或多個(gè)接收組中任何一個(gè)去接收所述所請求的段，便建立一個(gè)指定接收所述所請求的段的接收組。
31.一種用于暫停傳輸數(shù)字編碼的線性演播的系統(tǒng)，包括用于接收接收機(jī)發(fā)布的暫停命令的裝置，所述接收機(jī)為指定接收所述數(shù)字編碼的線性演播的多個(gè)預(yù)定義的段之一的接收組的一個(gè)成員；以及用于從所述接收組中去掉所述接收機(jī)的裝置。
32.權(quán)利要求31的系統(tǒng)，其特征在于還包括用于接收所述接收機(jī)發(fā)布的恢復(fù)命令的裝置；用于從一個(gè)或多個(gè)接收組中確定接收所述的一段的一個(gè)適當(dāng)?shù)慕邮战M的裝置；以及用于將所述接收機(jī)分配給所述適當(dāng)?shù)慕邮战M的裝置。
33.權(quán)利要求32的系統(tǒng)，其特征在于所述用于確定所述適當(dāng)?shù)慕邮战M的裝置包括用于判定指定接收所述所請求的段的接收組當(dāng)前是否正在接收所述所請求的段的裝置；以及其中所述用于分配所述接收機(jī)的裝置包括如果指定接收所述所請求的段的所述接收組當(dāng)前不正在接收所述請求的段，便將所述接收機(jī)分配給指定接收所述所請求的段的所述接收組的裝置；以及如果指定接收所述所請求的段的所述接收組當(dāng)前正在接收所述所請求的段，便將所述接收機(jī)分配給指定接收緊接在所述所請求的段前面的段的所述接收組的裝置。
34.權(quán)利要求33的系統(tǒng)，其特征在于還包括如果沒有指定所述一個(gè)或多個(gè)接收組中的一個(gè)去接收所述所請求的段，便建立一個(gè)指定接收所述所請求的段的接收組的裝置。
35.一種在分配表示數(shù)字編碼的線性演播的數(shù)據(jù)的系統(tǒng)中用于改變一個(gè)接收機(jī)的接收組成員的方法，包括接收接收機(jī)發(fā)布的變段命令，所述接收機(jī)為指定接收所述數(shù)字編碼的線性演播的多個(gè)預(yù)定義的段之一的接收組的一個(gè)成員；接收來自所述接收機(jī)的所述數(shù)字編碼的線性演播的一個(gè)所請求的段的指定；從所述接收組中去掉所述接收機(jī)；為接收所述所請求的段從一個(gè)或多個(gè)接收組中確定一個(gè)適當(dāng)?shù)慕邮战M；以及將所述接收機(jī)分配給所述適當(dāng)?shù)慕邮战M。
36.權(quán)利要求35的方法，其特征在于確定所述適當(dāng)?shù)慕邮战M包括判定指定接收所述請求的段的接收組當(dāng)前是否正在接收所述請求的段；以及其中分配所述接收機(jī)包括如果指定接收所述所請求的段的所述接收組當(dāng)前不正在接收所述所請求的段，便將所述接收機(jī)分配給指定接收所述所請求的段的所述接收組；以及如果指定接收所述所請求的段的所述接收組當(dāng)前正在接收所述所請求的段，便將所述接收機(jī)分配給指定接收緊接所述所請求的段前面的段的接收組。
37.權(quán)利要求36的方法，其特征在于還包括如果沒有指定所述一個(gè)或多個(gè)接收組之一去接收所述所請求的段，便建立一個(gè)指定接收所述所請求的段的接收組。
38.一種在分配表示數(shù)字編碼的線性演播的數(shù)據(jù)的系統(tǒng)中改變接收機(jī)的接收組成員的系統(tǒng)，包括用于接收接收機(jī)發(fā)布的變段命令的裝置，所述接收機(jī)為指定接收所述數(shù)字編碼的線性演播的多個(gè)預(yù)定義的段之一的接收組的一個(gè)成員；用于接收來自所述接收機(jī)的所述數(shù)字編碼的線性演播的所請求的段的指定的裝置；用于從所述接收組中去掉所述接收機(jī)的裝置；用于為接收所述所請求的段，從一個(gè)或多個(gè)接收組中確定一個(gè)適當(dāng)?shù)慕邮战M的裝置；以及用于將所述接收機(jī)分配給所述適當(dāng)?shù)慕邮战M的裝置。
39.權(quán)利要求38的系統(tǒng)，其特征在于用于確定所述適當(dāng)?shù)慕邮战M的所述裝置包括用于判定指定接收所述所請求的段的接收組當(dāng)前是否正在接收所述所請求的段的裝置；以及其中用于分配所述接收機(jī)的所述裝置包括如果指定接收所述所請求的段的所述接收組當(dāng)前不正在接收所述所請求的段，便將所述接收機(jī)分配給指定接收所述所請求的段的接收組的裝置；以及如果指定接收所述所請求的段的所述接收組當(dāng)前正在接收所述所請求的段，便將所述接收機(jī)分配給指定接收緊接在所述所請求的段前面的段的接收組的裝置。
40.權(quán)利要求39的系統(tǒng)，其特征在于還包括如果沒有指定所述一個(gè)或多個(gè)接收組之一去接收所述所請求的段，便建立一個(gè)指定接收所述所請求的段的接收組的裝置。
41.一種用于管理輪轉(zhuǎn)數(shù)據(jù)服務(wù)裝置中存儲(chǔ)器分配的方法，包括定義一個(gè)存儲(chǔ)區(qū)作為輪轉(zhuǎn)區(qū)；復(fù)制第一預(yù)定數(shù)目的數(shù)據(jù)單位到所述輪轉(zhuǎn)區(qū)中；在輪轉(zhuǎn)區(qū)中距所述輪轉(zhuǎn)區(qū)的起點(diǎn)預(yù)定數(shù)目的數(shù)據(jù)單位的點(diǎn)上設(shè)置一個(gè)低水位標(biāo)志；在輪轉(zhuǎn)區(qū)中距所述輪轉(zhuǎn)區(qū)的終點(diǎn)預(yù)定數(shù)目的數(shù)據(jù)單位的點(diǎn)上設(shè)置一個(gè)高水位標(biāo)志；從所述輪轉(zhuǎn)區(qū)中提供順序的數(shù)據(jù)部分給一個(gè)或多個(gè)接收機(jī)；判定所述一個(gè)或多個(gè)接收機(jī)中任何一個(gè)是否已到達(dá)所述高水位標(biāo)志；如果所述一個(gè)或多個(gè)接收機(jī)中任何一個(gè)已到達(dá)所述高水位標(biāo)志，判定所述一個(gè)或多個(gè)接收機(jī)中任何一個(gè)是否低于所述低水位標(biāo)志；以及如果所述一個(gè)或多個(gè)接收機(jī)中任何一個(gè)已到達(dá)所述高水位標(biāo)志且所述一個(gè)或多個(gè)接收機(jī)中任何一個(gè)低于所述低水位標(biāo)志，則擴(kuò)充所述輪轉(zhuǎn)區(qū)第二預(yù)定數(shù)目的數(shù)據(jù)單位，復(fù)制增加的第二預(yù)定數(shù)目的數(shù)據(jù)單位到所述輪轉(zhuǎn)區(qū)的所述擴(kuò)充部分中，并將所述高水位標(biāo)志前進(jìn)所述第二預(yù)定數(shù)目的數(shù)據(jù)單位。
42.一種用于管理輪轉(zhuǎn)數(shù)據(jù)服務(wù)裝置中存儲(chǔ)器分配的系統(tǒng)，包括用于定義一個(gè)存儲(chǔ)區(qū)作為輪轉(zhuǎn)區(qū)的裝置；用于將第一預(yù)定數(shù)目的數(shù)據(jù)單位復(fù)制到所述輪轉(zhuǎn)區(qū)中的裝置；用于在輪轉(zhuǎn)區(qū)中距所述輪轉(zhuǎn)區(qū)的起點(diǎn)預(yù)定數(shù)目的數(shù)據(jù)單位的點(diǎn)上設(shè)置低水位標(biāo)志的裝置；用于在輪轉(zhuǎn)區(qū)中距所述輪轉(zhuǎn)區(qū)的終點(diǎn)預(yù)定數(shù)目的數(shù)據(jù)單位的點(diǎn)上設(shè)置高水位標(biāo)志的裝置；用于從所述輪轉(zhuǎn)區(qū)中提供順序數(shù)據(jù)部分給一個(gè)或多個(gè)接收機(jī)的裝置；用于判定所述一個(gè)或多個(gè)接收機(jī)中任何一個(gè)是否已到達(dá)所述高水位標(biāo)志的裝置；如果所述一個(gè)或多個(gè)接收機(jī)中任何一個(gè)已到達(dá)所述高水位標(biāo)志，用于判定所述一個(gè)或多個(gè)接收機(jī)中任何一個(gè)是否低于所述低水位標(biāo)志的裝置；以及如果所述一個(gè)或多個(gè)接收機(jī)中任何一個(gè)已到達(dá)所述高水位標(biāo)志且所述一個(gè)或多個(gè)接收機(jī)中任何一個(gè)低于所述低水位標(biāo)志，用于擴(kuò)充所述輪轉(zhuǎn)區(qū)第二預(yù)定數(shù)目的數(shù)據(jù)單位，復(fù)制增加的第二預(yù)定數(shù)目的數(shù)據(jù)單位到所述輪轉(zhuǎn)區(qū)的所述擴(kuò)充部分，及將所述高水位標(biāo)志前進(jìn)所述第二預(yù)定數(shù)目的數(shù)據(jù)單位的裝置。
43.一種計(jì)算機(jī)程序產(chǎn)品，其中包括具有用于管理輪轉(zhuǎn)數(shù)據(jù)服務(wù)裝置中的存儲(chǔ)器分配的計(jì)算機(jī)可讀的程序代碼裝置的計(jì)算機(jī)可用的介質(zhì)，計(jì)算機(jī)程序產(chǎn)品中的計(jì)算機(jī)可讀的程序代碼裝置包括計(jì)算機(jī)可讀的程序代碼裝置，用于定義一個(gè)存儲(chǔ)區(qū)作為輪轉(zhuǎn)區(qū)；計(jì)算機(jī)可讀的程序代碼裝置，用于復(fù)制第一預(yù)定數(shù)目的數(shù)據(jù)單位到所述輪轉(zhuǎn)區(qū)中；計(jì)算機(jī)可讀的程序代碼裝置，用于在輪轉(zhuǎn)區(qū)中距所述輪轉(zhuǎn)區(qū)的起點(diǎn)預(yù)定數(shù)目的數(shù)據(jù)單位的點(diǎn)上設(shè)置低水位標(biāo)志；計(jì)算機(jī)可讀的程序代碼裝置，用于在輪轉(zhuǎn)區(qū)中距所述輪轉(zhuǎn)區(qū)的終點(diǎn)預(yù)定數(shù)目的數(shù)據(jù)單位的點(diǎn)上設(shè)置高水位標(biāo)志；計(jì)算機(jī)可讀的程序代碼裝置，用于從所述輪轉(zhuǎn)區(qū)中提供順序數(shù)據(jù)部分給一個(gè)或多個(gè)接收機(jī)；計(jì)算機(jī)可讀的程序代碼裝置，用于判定所述一個(gè)或多個(gè)接收機(jī)中任何一個(gè)是否已到達(dá)所述高水位標(biāo)志；計(jì)算機(jī)可讀的程序代碼裝置，如果所述一個(gè)或多個(gè)接收機(jī)中任何一個(gè)已到達(dá)所述高水位標(biāo)志，用于判定所述一個(gè)或多個(gè)接收機(jī)中任何一個(gè)是否低于所述低水位標(biāo)志；以及計(jì)算機(jī)可讀的程序代碼裝置，如果所述一個(gè)或多個(gè)接收機(jī)中任何一個(gè)已到達(dá)所述高水位標(biāo)志且所述一個(gè)或多個(gè)接收機(jī)中任何一個(gè)低于所述低水位標(biāo)志，用于擴(kuò)充所述輪轉(zhuǎn)區(qū)第二預(yù)定數(shù)目的數(shù)據(jù)單位，復(fù)制增加的第二預(yù)定數(shù)目的數(shù)據(jù)單位到所述輪轉(zhuǎn)區(qū)的所述擴(kuò)充部分中，并且將所述高水位標(biāo)志前進(jìn)所述第二預(yù)定數(shù)目的數(shù)據(jù)單位。
44.一種用于處理讀取數(shù)據(jù)服務(wù)器系統(tǒng)中的對象的請求的方法，包括接收讀取數(shù)據(jù)服務(wù)器系統(tǒng)的一個(gè)邏輯實(shí)體所擁有的對象的請求；以及把所述邏輯實(shí)體外部的數(shù)據(jù)服務(wù)器系統(tǒng)的高速緩沖存儲(chǔ)處理器通知給所述請求的發(fā)布者，所述發(fā)布者可從中讀取所述對象。
45.權(quán)利要求44的方法，其特征在于還包括作為與所述對象關(guān)聯(lián)的感興趣的成員登錄所述發(fā)布者。
46.一種用于處理讀取數(shù)據(jù)服務(wù)器系統(tǒng)中的對象的請求的系統(tǒng)，包括用于接收讀取數(shù)據(jù)服務(wù)器系統(tǒng)的一個(gè)邏輯實(shí)體所擁有的一個(gè)對象的請求的裝置；以及將所述邏輯實(shí)體外部的數(shù)據(jù)服務(wù)器系統(tǒng)的高速緩沖存儲(chǔ)處理器通知給所述請求的發(fā)布者的裝置，所述發(fā)布者可從中讀取所述對象。
47.權(quán)利要求46的系統(tǒng)，其特征在于還包括用于作為與所述對象關(guān)聯(lián)的感興趣的成員登錄所述發(fā)布者的裝置。
48.一種用于處理更新數(shù)據(jù)服務(wù)器系統(tǒng)中的對象的請求的方法，包括接收更新數(shù)據(jù)服務(wù)器系統(tǒng)的一個(gè)邏輯實(shí)體所擁有的對象的請求；在接收到更新所述對象的所述請求時(shí)，封鎖更新所述對象的另外的請求，并重新確定這些請求的路由到本地隊(duì)列中；在所述封鎖另外的請求時(shí)，更新存儲(chǔ)在所述邏輯實(shí)體中的所述對象的拷貝；以及在所述更新存儲(chǔ)在所述邏輯實(shí)體中的所述對象的所述拷貝時(shí)，從存儲(chǔ)在所述邏輯實(shí)體中的所述更新過的對象更新所述邏輯實(shí)體外部的高速緩沖存儲(chǔ)處理器中的所述對象。
49.權(quán)利要求48的方法，其特征在于還包括將所述對象的所述更新通知給與所述對象關(guān)聯(lián)的感興趣的成員。
50.權(quán)利要求48的方法，其特征在于還包括在所述高速緩沖存儲(chǔ)處理器中的所述對象的所述更新時(shí)，處理任何封鎖的更新請求。
51.權(quán)利要求48的方法，其特征在于還包括在收到更新所述對象的所述請求時(shí)，封鎖讀取所述對象的另外的請求，并重新確定這些請求的路由到本地隊(duì)列。
52.一種用于處理更新數(shù)據(jù)服務(wù)器系統(tǒng)中的對象的請求的系統(tǒng)，包括用于接收更新數(shù)據(jù)服務(wù)器系統(tǒng)的一個(gè)邏輯實(shí)體所擁有的對象的請求的裝置；在收到更新所述對象的請求時(shí)，用于封鎖更新所述對象的另外請求，并將這些請求的路由重新確定到本地隊(duì)列的裝置；用于在封鎖另外的請求時(shí)，更新存儲(chǔ)在所述邏輯實(shí)體中的所述對象的拷貝的裝置；以及用于在更新存儲(chǔ)在所述邏輯實(shí)體中的所述對象的所述拷貝時(shí)，從存儲(chǔ)在所述邏輯實(shí)體中的所述更新過的對象更新所述邏輯實(shí)體外部的高速緩沖存儲(chǔ)處理器的所述對象的裝置。
53.權(quán)利要求52的系統(tǒng)，其特征在于還包括將所述對象的所述更新通知給與所述對象關(guān)聯(lián)的感興趣成員的裝置。
54.權(quán)利要求52的系統(tǒng)，其特征在于還包括用于在更新所述高速緩沖存儲(chǔ)處理器中的所述對象時(shí)，處理所述高速緩沖存儲(chǔ)處理器中的所述對象的所述更新以后的任何封鎖的更新請求的裝置。
55.權(quán)利要求52的系統(tǒng)，其特征在于還包括用于在收到更新所述對象的所述請求時(shí)，封鎖讀取所述對象的另外的請求，并重新確定這些請求的路由到本地隊(duì)列的裝置。
全文摘要
本發(fā)明可以實(shí)施在包含下述裝置的系統(tǒng)中;數(shù)字編碼的演播的貯藏庫、用于保持正在提供給接收機(jī)的演播的高速緩沖存儲(chǔ)器以及用于將系統(tǒng)連接到接收機(jī)上的多信道廣播網(wǎng)絡(luò)。通過將接收機(jī)組合成接收演播段的多信道廣播的接收組,系統(tǒng)便能滿足任何數(shù)目的單個(gè)的接收機(jī)的請求,而與接收演播的其它接收機(jī)無關(guān)。對于線性演播,演播段可定義為等于持續(xù)時(shí)間,并且可以自動(dòng)地將演播的順序提供給接收組。
文檔編號H04N7/173GK1175734SQ9711533
公開日1998年3月11日 申請日期1997年8月4日 優(yōu)先權(quán)日1996年9月4日
發(fā)明者J·K·梁, P·珀恩, F·T·K唐 申請人:國際商業(yè)機(jī)器公司