專利名稱：用于支持按需電視應(yīng)用的節(jié)目預(yù)編程的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在一個(gè)中央電視節(jié)目服務(wù)器中對(duì)按需暫?！謴?fù)的支持。
暫?！謴?fù)的特征是在VCR是最常用的操作之一。最近，發(fā)展多媒體服務(wù)器來支持按需電視節(jié)目應(yīng)用(VOD)變得非常流行。在一個(gè)VOD環(huán)境中，常常有被許多觀看者請(qǐng)求的熱門電視節(jié)目。每個(gè)觀看者對(duì)在任何時(shí)候單獨(dú)暫停電視節(jié)目并在隨后恢復(fù)觀看的需求，會(huì)在每個(gè)播放的成批觀看者中導(dǎo)致麻煩。
在一個(gè)現(xiàn)有的、支持按需暫?！謴?fù)方法中，對(duì)每個(gè)觀看者的電視節(jié)目請(qǐng)求提供一個(gè)電視節(jié)目流。對(duì)每個(gè)多媒體服務(wù)器，對(duì)其可支持的盤有一個(gè)最大的電視節(jié)目流數(shù)。該上限將被稱為NMAX。這樣，上面描述的方法僅能支持NMAX個(gè)觀看者。
在對(duì)暫停—恢復(fù)問題的另一個(gè)現(xiàn)有方法中，將用于“熱門”(流行)的電影的電視節(jié)目流編程使它們以非常短的間隔放送。在收到一個(gè)觀眾的一個(gè)恢復(fù)命令(在收到一個(gè)暫停后)，服務(wù)器給該觀眾分配一個(gè)用于觀看已編程將在不久的將來達(dá)到適當(dāng)恢復(fù)點(diǎn)的該熱門電影的那些電視節(jié)目流中的其中一個(gè)節(jié)目流。這樣一個(gè)系統(tǒng)的一個(gè)問題是，觀看者在電影能從其被觀看者暫停之點(diǎn)觀看之前，必須等待直到一個(gè)節(jié)目流到達(dá)適當(dāng)?shù)幕謴?fù)點(diǎn)。
本發(fā)明的一個(gè)目的是對(duì)大于NMAX的數(shù)目的觀看者提供暫停并很快恢復(fù)。
根據(jù)本發(fā)明的一個(gè)實(shí)施例，提供一個(gè)在能使多個(gè)用戶分享一個(gè)公用數(shù)目流類型的一種按需電視節(jié)目服務(wù)中支持暫?；謴?fù)的系統(tǒng)和方法，當(dāng)一個(gè)電視節(jié)目服務(wù)器接收到一個(gè)來自用戶之一對(duì)于播放一個(gè)特殊電視節(jié)目的請(qǐng)求時(shí)，它識(shí)別并保留一個(gè)預(yù)編節(jié)目流。該預(yù)編節(jié)目流是在一個(gè)預(yù)定的時(shí)間周期后編程為可提供的另一個(gè)電視節(jié)目流。當(dāng)該電視節(jié)目進(jìn)行時(shí)，一個(gè)電視節(jié)目的公共數(shù)據(jù)流同時(shí)從電視節(jié)目服務(wù)器傳送到在觀看者所在的接收設(shè)備。公共數(shù)據(jù)流的傳送使得該特殊電視節(jié)目在觀看者的接收設(shè)備上播放。當(dāng)電視節(jié)目服務(wù)器接收到一個(gè)來自觀看者的暫停請(qǐng)求和隨后的恢復(fù)請(qǐng)求時(shí)，它通過預(yù)編節(jié)目流而不是公共數(shù)據(jù)流來傳送電視節(jié)目。
在一個(gè)優(yōu)選的實(shí)施例中，使用“后備”(look aside)緩沖編程的“預(yù)編節(jié)目”流來支持一個(gè)大于NMAX的觀看者。這個(gè)系統(tǒng)避免需要為每個(gè)觀看者備置一個(gè)含有實(shí)際電視節(jié)目容量的磁盤。
如果可提供一個(gè)存儲(chǔ)了t播放時(shí)間單位的緩沖器，則只要在t時(shí)間單位內(nèi)有另一個(gè)流成為可提供時(shí)，就可以使兩個(gè)觀看者享用相同的電視節(jié)目流。這樣至少對(duì)t單位時(shí)間，消除了對(duì)一個(gè)實(shí)際容量的需求。預(yù)編程給觀看者后備了一個(gè)目前正被為另一個(gè)播放所使用的預(yù)編節(jié)目流，所以他可以在任何時(shí)間暫停和恢復(fù)。在預(yù)編節(jié)目流成為可提供前，暫停和恢復(fù)播放是由原始流通過緩沖所錯(cuò)過的內(nèi)容來支持的。如果沒有足夠的緩沖器空間來支持該預(yù)編程，則使用一個(gè)被保留的流。
一個(gè)保留的流是服務(wù)器的另一種沒使用的流容量。當(dāng)分配了一個(gè)保留流，則多媒體系統(tǒng)的可用的流容量減一。使用一個(gè)保留流，可使一個(gè)與其它觀看者一起享用一個(gè)公用電視節(jié)目流的觀看者在任何時(shí)候暫停。當(dāng)觀看者恢復(fù)時(shí)，保留流變成了觀看者觀看的激活流。
當(dāng)播放相關(guān)的預(yù)編節(jié)目流的電視節(jié)目完成時(shí)，如果能找到另一個(gè)將在t單位時(shí)間內(nèi)完成的播放或保留的流，則能夠指定一個(gè)新的預(yù)編節(jié)目流，并且該完成的預(yù)編節(jié)目流可用于編程給其它的觀看者。所以一個(gè)觀看者在播放期間可由一列不同的預(yù)編節(jié)目流來支持。
這樣，每個(gè)觀看者由播放電視節(jié)目的實(shí)際流、一些預(yù)編節(jié)目流或者一個(gè)保留流之一來支持。對(duì)于一個(gè)給定的播放，每個(gè)實(shí)際流或者保留流能夠支持另一個(gè)播放的一個(gè)預(yù)編節(jié)目流。由于一個(gè)預(yù)編節(jié)目流的觀看者可能暫停而使得實(shí)際完成時(shí)間不能確定，從而附加一定程度的復(fù)雜性。為了克服這個(gè)問題，則一但選擇一個(gè)流為先行預(yù)編節(jié)目流，就不允許暫停。代之的是，當(dāng)觀看者暫停時(shí)，緩存該流。然后，當(dāng)觀看者恢復(fù)時(shí)，他可從緩沖器觀看該電視節(jié)目。一但觀看者能從緩沖器得到電視節(jié)目的剩余部分，將沒有對(duì)電視節(jié)目的進(jìn)一步的流需求。在觀看完成以前，觀看者的緩沖器的內(nèi)容不被釋放。


圖1，是一個(gè)多媒體服務(wù)器的框圖；圖2，是(后備)緩沖器狀態(tài)的框圖；圖3，是流狀態(tài)表；圖4，是一個(gè)對(duì)于電視節(jié)目請(qǐng)求處理例子的時(shí)間線；圖5，是圖1中根據(jù)本發(fā)明的一個(gè)實(shí)施例的預(yù)編節(jié)目程序的總流程圖；圖6a和6b是一個(gè)預(yù)編節(jié)目程序任務(wù)的詳細(xì)圖；圖7是一個(gè)暫停操作的詳細(xì)流程圖8是一個(gè)恢復(fù)操作的詳細(xì)流程圖；圖9是一個(gè)流完成操作的詳細(xì)流程圖；圖10是一個(gè)觀看完成操作的詳細(xì)流程圖；圖11是一個(gè)預(yù)編節(jié)目流轉(zhuǎn)換過程的詳細(xì)流程圖。
在多于一個(gè)圖中顯示的相同標(biāo)記數(shù)字表示相同的元素。
圖1為一個(gè)根據(jù)本發(fā)明的一個(gè)實(shí)施例的按需電視系統(tǒng)的方框圖。在一個(gè)按需電視系統(tǒng)中，用戶1通過通信網(wǎng)絡(luò)3從一個(gè)電視服務(wù)器2提出請(qǐng)求。電影(電視節(jié)目)被存儲(chǔ)在盤5上。該服務(wù)器2包括用于電影的暫存存儲(chǔ)器的存儲(chǔ)器緩沖器6，用于處理短的暫停請(qǐng)求。該電視節(jié)目服務(wù)器2還包括一個(gè)在主控程序(MCP)的控制下執(zhí)行任務(wù)的處理器7(CPU)。電視節(jié)目服務(wù)器可配置成使具有足夠能力來支持電視節(jié)目流數(shù)的處理器。例如，一個(gè)小容量的電視節(jié)目服務(wù)器可用一個(gè)RISC system/6000(RS/6000)系統(tǒng)來構(gòu)成，而一個(gè)大容量服務(wù)器可用一個(gè)ES/9000系統(tǒng)來構(gòu)成(兩個(gè)系統(tǒng)均可從紐約、阿芒克的國際商用機(jī)器公司得到)。通信網(wǎng)絡(luò)3可以為例如一個(gè)光纖網(wǎng)絡(luò)。用戶1通過一個(gè)能夠使他們通過網(wǎng)絡(luò)3向服務(wù)器2發(fā)出命令的頂置盒得到支持。
根據(jù)本發(fā)明的一個(gè)實(shí)施例，任務(wù)之一就是要實(shí)現(xiàn)預(yù)編節(jié)目的編程機(jī)9，用戶能夠?qū)﹄娪暗拈_始、停止、暫停和恢復(fù)提出請(qǐng)求。單獨(dú)以用戶請(qǐng)求由一個(gè)用戶編程機(jī)40來處理。在允許每個(gè)用戶單獨(dú)地暫停和恢復(fù)的同時(shí)，預(yù)編節(jié)目編程機(jī)9試圖通過結(jié)合時(shí)間上靠在一起的相同電影的請(qǐng)求，來保留服務(wù)器的資源，以允許每個(gè)用戶分別中暫停和恢復(fù)。
預(yù)編節(jié)目編程機(jī)9保存有一個(gè)跟蹤存儲(chǔ)器緩沖器6的使用的緩沖器狀態(tài)表4?，F(xiàn)在參考圖2對(duì)存儲(chǔ)器緩沖器狀態(tài)進(jìn)行描述。每個(gè)緩沖器塊可以為三種狀態(tài)之一保留，使用和可用。后面還進(jìn)行詳細(xì)解釋，在電視節(jié)目的編程中，緩沖器可以處于一種“保留”狀態(tài)以便支持暫停—恢復(fù)。當(dāng)一個(gè)電視節(jié)目流存入其中時(shí)，一個(gè)“保留”緩沖器變成一個(gè)激活(使用)狀態(tài)。既不是“保留”也不是“激活”狀態(tài)的緩沖器是用于將來分配的。
預(yù)編節(jié)目編程機(jī)還保存了一個(gè)流狀態(tài)表11，現(xiàn)在參考圖3對(duì)流狀態(tài)表進(jìn)行描述。多媒體服務(wù)器僅支持一個(gè)固定數(shù)目的流。一個(gè)流如果支特一個(gè)實(shí)際演示的電視節(jié)目，則被認(rèn)為是“激活”的。如果一個(gè)流被保存以便支持同時(shí)觀看者的暫?！謴?fù)時(shí)，一個(gè)流被認(rèn)為是“保留”的。如果一個(gè)流即不是“激活”也不是“保留”的，則可以用于將來的演播。
圖3圖示了一種登錄的方法。對(duì)每個(gè)流，記錄激活、保留或均非的狀態(tài)。在激活域301和保留域302兩者中的記錄狀態(tài)的不存在(均非)表示該流可提供。對(duì)于一個(gè)保留的流，其相應(yīng)于播放的電視節(jié)目的激活流的信息，也記錄在在“保留”域302中。如果給一個(gè)觀眾在另一個(gè)由一個(gè)激活流服務(wù)提供的演播中，將一個(gè)流指定為預(yù)編節(jié)目流時(shí)，識(shí)別其激活流的信息被提供在“預(yù)編節(jié)目”域304中。播放在激活流上的電視節(jié)目的識(shí)別(ID)被記錄在電視節(jié)目ID域306中。
例如，在圖4中，假設(shè)在時(shí)間t0時(shí)對(duì)于電視節(jié)目A的三個(gè)請(qǐng)求得到編程，而在這時(shí)沒有其它激活流，則選擇流1作為激活流，而流2和流3選作流1的同時(shí)觀看者的保留流。(見圖3中流2和流3的保留域)。在時(shí)間t1，兩個(gè)對(duì)于電視節(jié)目B的請(qǐng)求進(jìn)入編程。假設(shè)流1在T時(shí)間單位內(nèi)完成，并且有足夠的緩沖器來支持作為一個(gè)預(yù)編節(jié)目流的流1。我們可以選擇流4作為激活流并且用流1作為預(yù)編節(jié)目流。(見圖3中在流1的預(yù)編節(jié)目域。)注意，第二組觀看者(電視節(jié)目B的)并不足現(xiàn)在流1的觀看者。他們僅僅使用流1(其正在執(zhí)行電視節(jié)目A)作為一個(gè)預(yù)編節(jié)目流來支持暫?！謴?fù)操作。因此，流1的觀看者總是指第一組正在觀看電視節(jié)目A的觀看者。如果對(duì)電視節(jié)目C的另外四個(gè)請(qǐng)求隨后立即進(jìn)入編程，如果有足夠的緩沖器，使用流5作為激活流而流2和流3作為預(yù)編節(jié)目流。另外，需將流6作為保留流。(見圖3中流2的先行域和流6的保留域。)圖3表示3在這時(shí)的流狀態(tài)，有九個(gè)觀看者占用了六個(gè)流的容量。
假設(shè)多媒體系統(tǒng)具有一個(gè)用于后備目的、容量為B的緩沖器，且流容量為NMAX。令NRESRV為系統(tǒng)中保存流的數(shù)目，而NACT為播放電視節(jié)目的激活流的數(shù)目。令BRESRV為保留的后備緩沖器的數(shù)目而令BUSE為正在使用的后備緩沖器的數(shù)目，我們還設(shè)定播放的每個(gè)單位時(shí)間需要K位數(shù)據(jù)。
每次選擇一個(gè)用于播放的電視節(jié)目，如果NW個(gè)用戶等待該電視節(jié)目，下面的過程決定了最大的觀看者的數(shù)目，C，其可被編程以允許暫停—恢復(fù)。該過程使用了盡可能多的給出緩沖器約束的預(yù)編節(jié)目流，并由保留流支持的剩余觀看者，具體說來1.首先決定通過使用當(dāng)前緩沖器來支持的附加預(yù)編節(jié)目流的最大數(shù)目，將其稱作NLAHEAD并且是下面兩個(gè)量的最小值·在下面的假設(shè)設(shè)有暫停的T時(shí)間單位內(nèi)完成的電視節(jié)目流的數(shù)目，其中t是一個(gè)從可用的緩沖器空間的數(shù)量來決定的預(yù)先決定的操作參數(shù)，以便支持暫?！謴?fù)。這些是潛在的預(yù)編節(jié)目流。
·可由緩沖器的目前狀態(tài)支持的附加預(yù)編節(jié)目流的數(shù)目。讓我們對(duì)潛在預(yù)編節(jié)目流根據(jù)其所剩的要完成的時(shí)間進(jìn)行排列，假設(shè)沒有暫停。從一個(gè)緩沖觀點(diǎn)，可根據(jù)其順序選擇預(yù)編節(jié)目流，即根據(jù)其完成時(shí)間選擇預(yù)編節(jié)目流。假設(shè)第i個(gè)潛在預(yù)編節(jié)目流具有一個(gè)剩余的完成時(shí)間tαi，如果被選中，它需要一個(gè)大小為tRαi來保留。如果目前的潛在先行流的觀看者進(jìn)入一個(gè)暫停狀態(tài)，需要這個(gè)緩沖器數(shù)量來保存要完成的電視節(jié)目內(nèi)容。(它是足夠大的來將剩余的播出流進(jìn)緩沖器，即使是在最壞的立即暫停的情況下也是如此。)如果選擇了X個(gè)預(yù)編節(jié)目流，則需要一個(gè)Xtkα量的附加保留緩沖器來處理與其相關(guān)的觀看者的暫停，其中αt為用于第一個(gè)X個(gè)潛在預(yù)編節(jié)目流所剩的需要完成的平均時(shí)間，即α=(Σi=1Xαi)/X]]>另外，需要保留tk量的緩沖器空間，以便在預(yù)編節(jié)目流變?yōu)榭捎靡郧爸С中碌挠^看者組(目前等待進(jìn)入編程)的短時(shí)暫停。因此，由于選擇了X個(gè)預(yù)編節(jié)目流所需要保留的緩沖器的總量為(tk＋xtkα)。這樣，從緩沖器的視點(diǎn)來看，最大的可支持的預(yù)編節(jié)目流是最大的X值，這樣就滿足了緩沖器約束。
2.如果這個(gè)最大數(shù)(X)大于NW－1，所有這些請(qǐng)求的觀看者可與一個(gè)用于播放電視節(jié)目的實(shí)時(shí)流和NW－1個(gè)預(yù)編節(jié)目流一起進(jìn)入編程。在這種情況下，C等NW。
3.否則，所使用的預(yù)編節(jié)目流的數(shù)目為NLAHEAD。我們需要獲得一些流容量來處于保留狀態(tài)，以便處理沒有被預(yù)編節(jié)目流支持的附加觀看者。這個(gè)可獲得的保留流必須小于可用的流數(shù)NAVAIL，它等于NMAX－(NRESRV＋NACT)。如果NW－NLAHEAD－1或更多的流可被置于保留狀態(tài)，則所有的請(qǐng)求的觀看者仍可安排，即C等于NW。否貝，C將等于NAVAIL＋NLAHEAD。
令D為所用的先行流的數(shù)目，然后我們令BRESRV等于tk＋DKα＋BRESV而且NACT加1。如果使用了保留流，NRESRV也相應(yīng)增加。注意，當(dāng)保留的緩沖器實(shí)際被使用以支持暫停行為時(shí)，BUSE將被增加。(BRESRV將減小同樣的數(shù)量)。這個(gè)緩沖器在不需要時(shí)將被釋放。
在步驟1中緩沖器約束可表示為 (tk＋xtkα＋BRESRV)＜(B－BUSE)，其中(theta)是一個(gè)調(diào)整參數(shù)。使 等于1保證了暫停的觀看者總是能夠不延遲的返回。實(shí)際上，并不是所有觀看者打算在同一時(shí)間內(nèi)暫停，所以 在仍然保持很低的返回的觀看者需要等待的可能性的同時(shí)，被置成一個(gè)低值。同樣地，NAVAIL可被重定義為NMAX－( NRESRV＋NACT)，其中 是另一個(gè)調(diào)整參數(shù)。注意，在保證無延遲恢復(fù)的情況下， 置為1。
所分配的預(yù)編節(jié)目流可被延遲。對(duì)于一個(gè)附加 tk量的緩沖器可在下個(gè)t時(shí)間單位內(nèi)被保留，先行流隨后可允許使用t時(shí)間單位。這個(gè)規(guī)則可重復(fù)施加。
當(dāng)一個(gè)被指定為預(yù)編節(jié)目流的流完成時(shí)，如果能找到另一個(gè)預(yù)編節(jié)目流來替換它(即在t單位時(shí)間內(nèi)完成)，新的觀看者的請(qǐng)求可入編程來使用新的可用的流容量。否則它變成一個(gè)保留的流。如果一個(gè)預(yù)編節(jié)目流在t＋W單位時(shí)間后變成可用的，則保留的流可在W單位時(shí)間后由該預(yù)編節(jié)目流替換。然后其進(jìn)入編程用于其它觀看。
另一種改善容量的優(yōu)化方法是允許一個(gè)恢復(fù)流來與一個(gè)隨后播放的實(shí)時(shí)流合并。仍然象前面一樣需要一個(gè)合適的預(yù)編節(jié)目流來在將來支持附加的暫停。
現(xiàn)在參考圖5，瀏覽一下根據(jù)本發(fā)明的一個(gè)實(shí)施例的編程方法的流程圖。在步驟10中表示電視節(jié)目請(qǐng)求的到達(dá)。在步驟15中，檢查可用的流容量。如果沒有可用的流容量，執(zhí)行步驟20，在這里來到的電視節(jié)目請(qǐng)求進(jìn)入一個(gè)請(qǐng)求等待排隊(duì)。否則，如果有可用的流容量，執(zhí)行步驟25-40。在步驟25中，電視節(jié)目請(qǐng)求或請(qǐng)求進(jìn)入編程。編程處理的細(xì)節(jié)在圖3中給出。當(dāng)一個(gè)電視節(jié)目列入編程，每個(gè)觀看者可以在任何需要的時(shí)間暫停并且隨后恢復(fù)，如在步驟30中所指示的暫停操作和步驟35的恢復(fù)操作。用于支持暫停和恢復(fù)操作的登記的細(xì)節(jié)在圖4和圖5中相應(yīng)在給出。步驟40表示了一個(gè)請(qǐng)求者觀看的結(jié)束。與觀看結(jié)束相關(guān)的操作的細(xì)節(jié)在圖6中給出。
現(xiàn)在參考圖6a和圖6b對(duì)進(jìn)程操作的細(xì)節(jié)進(jìn)行更詳細(xì)的描述。在步驟50中，假設(shè)每次選中一個(gè)用于播放的電影時(shí)，有NW個(gè)用戶等待該電影。在步驟55中，決定可能標(biāo)記為預(yù)編節(jié)目流的可用流的數(shù)目。這就是還沒有標(biāo)記為預(yù)編節(jié)目流的流的數(shù)目，假設(shè)沒有暫停請(qǐng)求，它能在下面t單位時(shí)間內(nèi)完成。在步驟60中，決定了可用于支持給出的緩沖器大小的最大預(yù)編節(jié)目流的(NLAHEAD)的數(shù)目。
在步驟65中，NLADHEAD與NW-1比較。如果NLAHEAD大于NW-1，所有請(qǐng)求者可享用一個(gè)電視節(jié)目流，其中另一個(gè)NW個(gè)預(yù)編節(jié)目流用于后備于暫停要求，如步驟70中所指示的。在步驟75中，用于支持先行進(jìn)程的緩沖器數(shù)目被置于保留狀態(tài)。
返回到步驟65，如果可用于支持給出的緩沖區(qū)大小的最大預(yù)編節(jié)目流的數(shù)目小于NW-1，′則沒有足夠的預(yù)編節(jié)目流，因此，需要將一些電視節(jié)目流容量置成保留狀態(tài)。步驟80決定了目前可提供(即既不播放也不保留的)電視節(jié)目流的數(shù)目。在步驟85中，將可提供電視節(jié)目流的數(shù)目與所需要的用于支持未完的電視節(jié)目觀看者的進(jìn)行比較。如果有足夠的可用電視節(jié)目流，則執(zhí)行步驟90和95。否則執(zhí)行步驟100和105。在步驟90和100中，適當(dāng)數(shù)目的請(qǐng)求者進(jìn)入編程觀看相應(yīng)的電視節(jié)目播出。在步驟95和105中，適當(dāng)數(shù)目的電視節(jié)目流被相應(yīng)地置于保留狀態(tài)。在步驟110中，將用于支持預(yù)編節(jié)目程序所需量的緩沖器空間置于保留狀態(tài)。在步驟115和120中，完成了在編程上的登記。
現(xiàn)在參考圖7對(duì)暫停操作進(jìn)行詳細(xì)描述。步驟130表示在電視節(jié)目服務(wù)器上暫停請(qǐng)求的到達(dá)。在步驟135中，檢查是否觀看者由一個(gè)預(yù)編節(jié)目流支持。如果觀看者被預(yù)編節(jié)目流支持，如步驟140所示，則使用保留緩沖器以便臨時(shí)緩沖用于暫停觀看者的遺漏內(nèi)容到t單位時(shí)間。在步驟145中，檢查暫停周期。如果超過限制，如果沒有其它觀看者使用緩沖器，則在步驟150釋放該緩沖器。
在步驟135中，如果觀看者不能被一個(gè)預(yù)編節(jié)目流支持，則在步驟155中進(jìn)一步檢查是否該支持流被標(biāo)記為一個(gè)用于其它觀看者的預(yù)編節(jié)目流。如果為真，在步驟160中，則電視節(jié)目流將繼續(xù)將該電視節(jié)目流進(jìn)緩沖器中，一直到完成。在圖9中解釋了在步驟170中所示的流完成操作。在步驟155中，如果沒有將流標(biāo)記為先行，則如步驟175中所示的那樣停止。
現(xiàn)在參考圖8，檢查一下恢復(fù)操作的細(xì)節(jié)。在步驟200中，檢查恢復(fù)點(diǎn)是否在緩沖器中可用。如果這樣，則如步驟205中所示，觀看者從緩沖器中恢復(fù)觀看。否則，如步驟210中所示，將一個(gè)保留流置成一個(gè)實(shí)際播放流，來支持恢復(fù)的觀看者。
現(xiàn)在參考圖9，詳細(xì)描述流完成操作。在步驟220中，當(dāng)一個(gè)電視節(jié)目流完成時(shí)，進(jìn)程器決定該流或任何其它相關(guān)的保留流是否被標(biāo)記為一個(gè)預(yù)編節(jié)目流。如步驟230所示，對(duì)每個(gè)標(biāo)記為預(yù)編節(jié)目流的流，進(jìn)程器決定是否另一個(gè)流可被識(shí)別并轉(zhuǎn)成一個(gè)預(yù)編節(jié)目流。在圖8中對(duì)其詳細(xì)表述。如果另一個(gè)流可被轉(zhuǎn)換到一個(gè)預(yù)編節(jié)目流，執(zhí)行步驟235和240。在步驟235中，該流表示為一個(gè)新的預(yù)編節(jié)目流來替換完成的電視節(jié)目流，而在步驟240中，完成流作為一個(gè)可用，的流釋放，而且如果有等待電視節(jié)目的請(qǐng)求，則可以開始排列新的電視節(jié)目請(qǐng)求的處理(在圖6中描述了流的進(jìn)程處理)。在步驟230中，如果沒有其它的流可被轉(zhuǎn)成一個(gè)預(yù)編節(jié)目流，則執(zhí)行步驟245和250，在步驟245中，將完成流置成一個(gè)保留流，而在步驟250中作適當(dāng)?shù)卿洝?br> 現(xiàn)在參考圖10，對(duì)觀看完成的操作進(jìn)行詳細(xì)描述。注意，觀看的完成不能晚于流的完成，這是由于在暫停期間，電視節(jié)目流可以繼續(xù)并被存進(jìn)緩沖器中。在步驟280中，如果沒有被另外的觀看者所要，所有使用或保留的用于完成觀看者的緩沖器將被釋放。在步驟285中，同時(shí)檢測(cè)流的完成，如果是的話，執(zhí)行圖6中描述的適當(dāng)?shù)男袆?dòng)。
最后參考圖11，將對(duì)轉(zhuǎn)換預(yù)編節(jié)目流的過程進(jìn)行詳細(xì)描述。圖8是圖6的步驟230的更詳細(xì)的流程圖。在步驟300中，設(shè)ε(epsilon)為預(yù)編節(jié)目流到實(shí)際播放流的遲滯。在步驟305中，檢查epsilon的值。如果不等于零，則在步驟310中，檢查可用的緩沖器的量。如果在一些附加的分配( tkε量的)后有足夠的緩沖器(大于BMIN)，執(zhí)行步驟315和320。在步驟315中，生成附加緩沖器分配，而在步驟320中將先行間隔設(shè)置為t。在步驟335中，假設(shè)沒有暫停發(fā)生，檢查是否仍有任何沒有標(biāo)記成可在隨后的t時(shí)間單位內(nèi)結(jié)束的一個(gè)預(yù)編節(jié)目流。(如果是的話，在步驟235中，選擇沒有暫停而恢復(fù)的最早結(jié)束的流，來作為先行流轉(zhuǎn)換。)回到步驟310，如果在一些附加分配( tkε量的)后沒有足夠的緩沖器(小于BMIN)，沒有附加的緩沖器被保留并且執(zhí)行步驟325和335。在步驟325中，先行間隔設(shè)置為t-ε。
回到步驟305，如果ε的值等于零，執(zhí)行步驟330和335。在步驟330中，先行間隔設(shè)置為t。
現(xiàn)在參考實(shí)施例，已對(duì)本發(fā)明進(jìn)行了描述，本領(lǐng)域中的技術(shù)人員可對(duì)其進(jìn)行各種改變和改進(jìn)。因此可理解為，作為例子提供的是較好的實(shí)施例，但并不是一個(gè)限制。本發(fā)明的范圍由附加的權(quán)利要求來限定。
權(quán)利要求
1.一種支持用于按需電視節(jié)目系統(tǒng)的暫停—恢復(fù)的方法，這種系統(tǒng)能使多個(gè)觀看者享用一個(gè)公共數(shù)據(jù)流，包括如下步驟從觀看者之一處接收一個(gè)用于播放一個(gè)特殊電視節(jié)目的播出請(qǐng)求；響應(yīng)播放請(qǐng)求，識(shí)別并保留一個(gè)預(yù)編節(jié)目流，該預(yù)編節(jié)目流是另一個(gè)進(jìn)入編程并在一個(gè)預(yù)定時(shí)間周期后變?yōu)榭捎玫碾娨暪?jié)目流；同時(shí)將普通數(shù)據(jù)流從一個(gè)電視節(jié)目服務(wù)器傳送到在多個(gè)觀看者處的接收設(shè)備，數(shù)據(jù)流的傳送使得特殊電視節(jié)目在接收設(shè)備上播出；為響應(yīng)恢復(fù)請(qǐng)求，通過預(yù)編節(jié)目流而不是普通數(shù)據(jù)流的方法來傳送特殊的電視節(jié)目。
2.如權(quán)利要求1的方法，其特征在于，當(dāng)一個(gè)周期時(shí)間流逝而沒有觀看者提出一個(gè)暫停請(qǐng)求后，識(shí)別一個(gè)不同的預(yù)編節(jié)目流。
3.如權(quán)利要求1的方法，其特征在于，為響應(yīng)播放請(qǐng)求，給每一個(gè)觀看者分配一個(gè)保留流，當(dāng)預(yù)編節(jié)目流被識(shí)別時(shí)釋放保留流。
4.如權(quán)利要求1的方法，其特征在于，給每個(gè)觀看者分配足夠的緩沖器空間，將普通電視節(jié)目流緩存一個(gè)預(yù)定的時(shí)間周期。
5.如權(quán)利要求1的方法，其特征在于，為響應(yīng)來自觀看者的暫停請(qǐng)求，還包括另外的緩存電視節(jié)目數(shù)據(jù)流的步驟，由此增加了由一個(gè)給定流容量支持的觀看者的數(shù)量。
6.一種對(duì)于一個(gè)按需電視節(jié)目系統(tǒng)支持暫?！謴?fù)的系統(tǒng)，它可使多個(gè)觀看者享用一個(gè)公共數(shù)據(jù)流，包括如下步驟用于接收來自一個(gè)觀看者對(duì)一個(gè)特殊電視節(jié)目的播出請(qǐng)求的接收裝置；連接到接收裝置并響應(yīng)播出請(qǐng)求的接收的識(shí)別裝置，用于識(shí)別并分配一個(gè)預(yù)編節(jié)目流，該預(yù)編節(jié)目流是另一個(gè)進(jìn)入進(jìn)程并在一個(gè)預(yù)定時(shí)間周期后變?yōu)榭捎玫碾娨暪?jié)目流；用于同時(shí)將普通數(shù)據(jù)流從一個(gè)電視節(jié)目服務(wù)器傳送到在多個(gè)觀看者處的接收設(shè)備的傳送設(shè)備，數(shù)據(jù)流的傳送使得特殊電視節(jié)目在接收設(shè)備上播放；用于接收來自一個(gè)觀看者的一個(gè)暫停請(qǐng)求和一個(gè)隨后的恢復(fù)請(qǐng)求的暫停/恢復(fù)裝置；替換裝置，用于響應(yīng)恢復(fù)請(qǐng)求，通過先行流而不是普通數(shù)據(jù)流來傳送特殊的電視節(jié)目。
7.如權(quán)利要求6的系統(tǒng)，其特征在于，當(dāng)一個(gè)周期時(shí)間流逝而沒有觀看者提出一個(gè)暫停請(qǐng)求后，識(shí)別一個(gè)不同的預(yù)編節(jié)目流。
8.如權(quán)利要求6的系統(tǒng)，其特征在于，給觀看者分配一個(gè)保留流，當(dāng)識(shí)別了預(yù)編節(jié)目流時(shí)釋放該保留流。
9.如權(quán)利要求6的系統(tǒng)，替換裝置不是通過預(yù)編節(jié)目流的方式來傳送特殊的電視節(jié)目，除非恢復(fù)請(qǐng)求以大于一個(gè)預(yù)定的從暫停請(qǐng)求開始的時(shí)間周期被接收，另外還包括緩沖器裝置，用于響應(yīng)請(qǐng)停請(qǐng)求，將普通電視節(jié)目流緩存預(yù)定的時(shí)間周期，還包括緩沖器存取裝置，用于從緩沖器裝置服務(wù)一個(gè)觀看者，如果恢復(fù)請(qǐng)求在預(yù)定的周期時(shí)間內(nèi)被接收。
10.一種支持用于按需電視節(jié)目服務(wù)的方法，它能使多個(gè)觀看者享用一個(gè)普通數(shù)據(jù)流，包括如下步驟從一個(gè)觀看者處接收一個(gè)用于播一個(gè)特殊電視節(jié)目的播出請(qǐng)求；同時(shí)將普通數(shù)據(jù)流從一個(gè)電視節(jié)目服務(wù)器傳送到在多個(gè)觀看者處的接收設(shè)備，數(shù)據(jù)流的傳送使得特殊電視節(jié)目在接收設(shè)備上播出；在電視節(jié)目服務(wù)器上接收一個(gè)來自一個(gè)觀看者的暫停請(qǐng)求和隨后的恢復(fù)請(qǐng)求；為響應(yīng)恢復(fù)請(qǐng)求，通過開始傳送一個(gè)承載特殊的交替流而不是普通數(shù)據(jù)流，來為一個(gè)觀看者播放特殊的電視節(jié)目。
11.如權(quán)利要求10的方法，其特征在于，特殊的電視節(jié)目在一點(diǎn)上開始，從該點(diǎn)一個(gè)觀看者提出暫停請(qǐng)求。
12.如權(quán)利要求10的方法，其特征在于，還包括為響應(yīng)來自觀看者的暫停請(qǐng)求而緩存電視節(jié)目數(shù)據(jù)流的步驟，由此而增加了由一個(gè)給定的流容量支持的觀看者的數(shù)目。
13.如權(quán)利要求10的方法，其特征在于，還包括為響應(yīng)播放請(qǐng)求而識(shí)別并分配一個(gè)預(yù)編節(jié)目流的步驟，該預(yù)編節(jié)目流是另一個(gè)進(jìn)入進(jìn)程并在一個(gè)預(yù)定時(shí)間周期后變成可用的電視節(jié)目流，并且使用該先行流作為替換流。
14.如權(quán)利要求10的方法，其特征在于，該替換是一個(gè)從電視節(jié)目服務(wù)器的保留容量中分配的保留流。
15.如權(quán)利要求10的方法，其特征在于，還包括分配緩沖器空間的步驟，用以將普通電視節(jié)目流緩存一個(gè)預(yù)定的時(shí)間周期，而且當(dāng)一個(gè)觀看者在預(yù)定的時(shí)間周期前恢復(fù)時(shí)，由緩沖器空間而不是由交替流的方式來為一個(gè)觀看者提供特殊的電視節(jié)目。
全文摘要
一種支持按需電視節(jié)目服務(wù)中暫停-恢復(fù)的系統(tǒng)和方法，它能使多個(gè)觀看者享用一個(gè)公共數(shù)流。當(dāng)一個(gè)電視節(jié)目服務(wù)器接收到一個(gè)來自一個(gè)觀看者對(duì)播放一個(gè)特殊電視節(jié)目的播放請(qǐng)求時(shí)，識(shí)別并保留一個(gè)預(yù)編節(jié)目流。該預(yù)編節(jié)目流是另一個(gè)進(jìn)入編程并在一個(gè)預(yù)定時(shí)間周期后變?yōu)榭捎玫碾娨暪?jié)目流。當(dāng)電視節(jié)目開始時(shí)，一個(gè)用于電視節(jié)目的普通數(shù)據(jù)流同時(shí)從電視節(jié)目服務(wù)器傳送到在觀看者處的接收設(shè)備。
文檔編號(hào)H04N7/173GK1115952SQ9510323
公開日1996年1月31日 申請(qǐng)日期1995年2月28日 優(yōu)先權(quán)日1994年3月15日
發(fā)明者J·L·沃爾夫, P·S·L·余 申請(qǐng)人:國際商業(yè)機(jī)器公司