專利名稱：用于內(nèi)容通信的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明通常涉及網(wǎng)絡(luò)通訊，更具體地，涉及經(jīng)由網(wǎng)絡(luò)的諸如一見(jiàn) 頻信息的內(nèi)容通信。
背景技術(shù)：
在諸如視頻點(diǎn)播(VOD )系統(tǒng)的響應(yīng)客戶需求的通信內(nèi)容的大 型系統(tǒng)中，服務(wù)器帶寬已經(jīng)被視為主要的瓶頸。為每一個(gè)客戶開(kāi)放 一個(gè)信道很快就耗盡服務(wù)器帶寬并且不可升級(jí)。為了保存服務(wù)器帶 寬，i午多用戶可以利用多4番(multicast)共享一個(gè)4言道。
多播有兩種周期性廣播和非周期性多播。在周期性廣播的環(huán) 境中，服務(wù)器不等待服務(wù)請(qǐng)求。服務(wù)器循環(huán)廣播內(nèi)容。在視頻內(nèi)容 的情況下，循環(huán)廣纟番不能保i正真正意義上的VOD。循環(huán)廣纟番確實(shí) 保存(keep) 了特定限制內(nèi)任何一個(gè)客戶端體驗(yàn)過(guò)的最壞服務(wù)等待 時(shí)間。事實(shí)上，帶寬需求不受系統(tǒng)用戶數(shù)量的約束。然而周期性廣 播的益處局限于諸如流行視頻的經(jīng)常需求的內(nèi)容上。
對(duì)于諸如不太流行的視頻的非經(jīng)常需求的內(nèi)容，可以使用非周 期性多播。在非周期性多播的環(huán)境中，用戶向服務(wù)器發(fā)送內(nèi)容請(qǐng)求， 服務(wù)器根據(jù)一些調(diào)度策略來(lái)為他們提供服務(wù)。被稱作補(bǔ)丁的技術(shù)允 許新引入的請(qǐng)求加入正在進(jìn)行的多播并且因此利用相同數(shù)據(jù)流。非 周期性多播方法可以提供真正的VOD服務(wù)。然而，這種方法，包括那些采用補(bǔ)丁技術(shù)的方法，在提供真正的VOD服務(wù)的同時(shí)可能 具有巨大的數(shù)據(jù)突發(fā)沖擊(data burst impact )。

發(fā)明內(nèi)容
本發(fā)明的一個(gè)方面包括一個(gè)認(rèn)知現(xiàn)有的內(nèi)容傳遞系統(tǒng)可能具 有諸如產(chǎn)生不需要的突發(fā)數(shù)據(jù)沖擊的成問(wèn)題的特性。本發(fā)明的另一 個(gè)方面包括傳送內(nèi)容的方法，該方法包括接收內(nèi)容請(qǐng)求；生成用 于傳遞內(nèi)容的進(jìn)度表；確定進(jìn)度表是否滿足請(qǐng)求的延遲參數(shù)；以及 響應(yīng)于滿足延時(shí)參數(shù)的確定，{奮改進(jìn)度表以延遲一部分內(nèi)容的傳 遞。^奮改進(jìn)度表可以進(jìn)一步包括沖企測(cè)用于傳遞內(nèi)容的帶寬可用的 進(jìn)度表的第一時(shí)間間隔，調(diào)整進(jìn)度表，用于延遲發(fā)生這部分內(nèi)容在 該時(shí)間間隔期間的傳遞。該請(qǐng)求乂人客戶裝置4妄收到并且延遲參l丈包 包括由客戶裝置的用戶確定的延遲限度。進(jìn)度表包括多個(gè)時(shí)間間 隔，該多個(gè)時(shí)間間隔包4舌第一時(shí)間間隔，該第一時(shí)間間隔期間調(diào)度 內(nèi)容的一部分的傳遞用于傳遞，內(nèi)容可以包括多個(gè)信息塊，該部分
可包括多個(gè)信息塊的第一塊；以及修改進(jìn)度表可以包括確定為了 在第 一間隔期間傳遞所述內(nèi)容的所述部分需要附加帶寬，延遲在附 加帶寬可用的第二時(shí)間間隔期間發(fā)生第一塊的傳輸，第二時(shí)間間隔 出現(xiàn)在第一時(shí)間間隔之后；以及確定由從第一間隔到第二間隔的延 遲引起的傳輸延遲是否超出與延遲參數(shù)相關(guān)的延遲限度。
本發(fā)明的另一個(gè)方面包括傳遞內(nèi)容方法，該方法包括接收內(nèi) 容請(qǐng)求；以及生成用于傳遞所述內(nèi)容的進(jìn)度表，該進(jìn)度表具有用于 傳遞內(nèi)容的初始部分的第一延遲和用于傳遞內(nèi)容的隨后部分的第 二延遲，其中，生成進(jìn)度表包括選擇第一延遲以最小化從接收請(qǐng) 求到傳遞內(nèi)容的初始部分的時(shí)間，并選擇第二延遲以滿足與請(qǐng)求相 關(guān)的延遲參數(shù)并增加隨后部分的傳遞的延遲。本發(fā)明的另一個(gè)方面包括接收內(nèi)容方法，該方法包括請(qǐng)求來(lái) 自內(nèi)容提供者內(nèi)容；向內(nèi)容提供者提供傳遞延遲限度；根據(jù)進(jìn)度表 4妾收內(nèi)容，該進(jìn)度表包4舌開(kāi)始傳遞內(nèi)容的初始部分的第一時(shí)間和開(kāi) 始傳遞內(nèi)容的隨后部分的第二時(shí)間，其中第一時(shí)間最小化從接收請(qǐng) 求到開(kāi)始傳遞內(nèi)容的初始部分的延遲，并且第二時(shí)間滿足傳遞延遲 限度，同時(shí)還增加開(kāi)始傳遞內(nèi)容的隨后部分的延遲。
本發(fā)明的另 一個(gè)方面包括傳遞內(nèi)容的系統(tǒng)，該系統(tǒng)包括接口 ， 用于接收來(lái)自請(qǐng)求裝置的內(nèi)容請(qǐng)求并接收來(lái)自請(qǐng)求裝置的延遲參 數(shù)；以及調(diào)度機(jī)，耦合至接口并響應(yīng)根據(jù)進(jìn)度表將內(nèi)容傳遞至請(qǐng)求 裝置的請(qǐng)求，其中，調(diào)度機(jī)響應(yīng)于請(qǐng)求裝置的延遲參數(shù)而修改進(jìn)度 表，用于延遲內(nèi)容的一部分的傳遞并且確定滿足延遲參數(shù)。
本發(fā)明的另 一個(gè)方面包括一種傳遞內(nèi)容方法，該方法包括以下 步驟接收內(nèi)容請(qǐng)求；響應(yīng)于請(qǐng)求而生成傳遞內(nèi)容的進(jìn)度表；以及 傳輸指示傳輸內(nèi)容的延遲時(shí)間的消息。該方法還可以包括確定進(jìn)度 表是否滿足請(qǐng)求的延遲參數(shù)的步驟，其中如果進(jìn)度表不滿足延遲參 數(shù)，該消息指示請(qǐng)求#1拒絕。


通過(guò)結(jié)合附圖考慮下面的詳細(xì)描述，可以更容易地理解本發(fā)明。
圖1以結(jié)構(gòu)圖的形式示出了結(jié)合發(fā)明原理的系統(tǒng)，該系統(tǒng)用于 響應(yīng)來(lái)自 一個(gè)或多個(gè)用戶的請(qǐng)求而傳送內(nèi)容；
圖2以流程圖的形式示出了圖1系統(tǒng)的一個(gè)方面，涉及4艮據(jù)本 發(fā)明的原理調(diào)度內(nèi)容的傳送；
7圖3示出了闡明圖1中系統(tǒng)工作的一個(gè)方面的時(shí)序圖，用于才艮 據(jù)圖2中的流程圖調(diào)度內(nèi)容通信；
圖4示出了進(jìn)一步闡明圖1中系統(tǒng)工作的時(shí)序圖，用于才艮據(jù)圖 2和圖3調(diào)度內(nèi)容通信；以及
圖5以流程圖的形式示出了圖1系統(tǒng)的一個(gè)方面，涉及才艮據(jù)發(fā) 明原理調(diào)度內(nèi)容的傳送。
為了便于理解附圖和相關(guān)描述，在不同的圖片中使用相同的參 考數(shù)字標(biāo)識(shí)相同或相似的特征。應(yīng)該理解的是，附圖是為了闡明發(fā) 明方面，具體而言，是為了闡明發(fā)明的示范性實(shí)施例。可能有系統(tǒng) 的其它結(jié)合發(fā)明原理的結(jié)構(gòu)和實(shí)施例。
具體實(shí)施例方式
為了〗更于闡述，下面將在一見(jiàn)頻點(diǎn):潘系統(tǒng)或VOD中描述發(fā)明原
理的示例性實(shí)施例。然而，本發(fā)明廣泛地適用于在內(nèi)容源和用戶之 間4專送內(nèi)容的不同系統(tǒng)中。這里描述的發(fā)明原理適用于傳遞和/或4妾 收所有類型內(nèi)容(包括但不限于視頻和/或音頻)的系統(tǒng)。另外，可 以通過(guò)包含不同通信介質(zhì)和裝置的不同類型的通信網(wǎng)絡(luò)傳送內(nèi)容。 例如，本發(fā)明的原理適用于為包括電話(例如，有線電話和諸如手 機(jī)的無(wú)線電話)、機(jī)頂盒、電視機(jī)、計(jì)算機(jī)等在內(nèi)的裝置提供內(nèi)容
的有線和無(wú)線的通信網(wǎng)絡(luò)(例如，CATV,蟲(chóng)奪窩網(wǎng)絡(luò)，衛(wèi)星系統(tǒng)等 等)。另外，本發(fā)明的各方面涉及諸如個(gè)人視頻錄像機(jī)(PVR)的 包括內(nèi)容存儲(chǔ)特性和/或容量的系統(tǒng)。例如，諸如PVR的存儲(chǔ)容量 的有效性-使得如下所述的后來(lái)到達(dá)的客戶通過(guò)緩沖其4妄收到的數(shù) 據(jù)到需要播放為止而加入將多媒體數(shù)據(jù)傳遞到一些早期客戶的多 播流。這里描述的結(jié)合發(fā)明原理的系統(tǒng)的示范性實(shí)施例包括VOD月良 務(wù)模式和相關(guān)的調(diào)度多播傳輸方法。所述VOD系統(tǒng)可以為系統(tǒng)的 用戶、顧客或客戶提供識(shí)別內(nèi)容列表，例如視頻名稱列表和各自最 早的播放時(shí)間。提供關(guān)于何時(shí)可能播放的時(shí)間信息，允許每個(gè)實(shí)體 請(qǐng)求內(nèi)容(例如顧客、客戶或用戶)，以設(shè)置延遲參數(shù)或延遲限度， 從而指定請(qǐng)求者首選的或可接受的或可容忍的延遲，例如通過(guò)請(qǐng)求 提供的列表中的一個(gè)內(nèi)容條目或者通過(guò)在單獨(dú)的通信中(例如在"i殳 置工作模式期間)為服務(wù)器提供指定可容忍的延遲的信息。通過(guò)接 收來(lái)自顧客的請(qǐng)求，系統(tǒng)才艮據(jù)可用的網(wǎng)絡(luò)帶寬和用戶可容忍延遲決 定是否接受請(qǐng)求。
例如，圖1示出了包括VOD服務(wù)器110的示例性VOD系統(tǒng)的 結(jié)構(gòu)圖。VOD月良務(wù)器110通過(guò)網(wǎng)絡(luò)120為在圖1中概括地以130 標(biāo)識(shí)并且更明確的以131、 132、 133、 134標(biāo)識(shí)的不同客戶系統(tǒng)服 務(wù)。圖1示出的客戶系統(tǒng)代表諸如多媒體裝置、個(gè)人計(jì)算機(jī)、機(jī)頂 盒、電視機(jī)等等不同的可能的裝置。用戶140經(jīng)由客戶系統(tǒng)之一(例 如客戶系統(tǒng)132 )請(qǐng)求來(lái)自服務(wù)器110的內(nèi)容。根據(jù)本發(fā)明的一方 面，月良務(wù)器110通過(guò)客戶系統(tǒng)132為用戶14(H是供可用內(nèi)容和最早 可能播放的一個(gè)時(shí)間或多個(gè)時(shí)間的列表150。用戶140經(jīng)由客戶裝 置132提交請(qǐng)求列出的內(nèi)容條目之一的請(qǐng)求160。根據(jù)本發(fā)明的另 一個(gè)方面，用戶140指定確認(rèn)或指明延遲值的延遲參數(shù)或延遲限度， 該延遲值是用戶為了接收內(nèi)容而愿意或i人為可以容忍的延遲。也就 是說(shuō)，用戶可以指定延遲限度或用戶可接受的最大延遲。這樣的可 容忍延遲的詳細(xì)說(shuō)明(規(guī)格)可以作為內(nèi)容請(qǐng)求的一部分提供，或 者在確定可容忍延遲參數(shù)的工作設(shè)置模式期間提供。可選地，服務(wù) 器110可以提出可容忍延遲(例如，缺省值)，用戶140可以經(jīng)由 客戶裝置132的用戶界面(例如，顯示的設(shè)置菜單)接受或拒絕或 修改該可容忍延遲。圖1所示的系統(tǒng)包括用于接收來(lái)自諸如客戶裝置130的請(qǐng)求裝 置的內(nèi)容請(qǐng)求的接口 (例如，在月良務(wù)器110中)，還包括耦合至接 口并且響應(yīng)4艮據(jù)進(jìn)度表(schedule)傳遞內(nèi)容"i青求的調(diào)度才幾 (scheduler)(例如，在月l務(wù)器110中)。根據(jù)VOD "i青求的到達(dá)安 排由圖1中服務(wù)器110內(nèi)的調(diào)度機(jī)建立的用于向客戶提供或傳輸內(nèi) 容的傳輸進(jìn)度表。系統(tǒng)接受的每個(gè)請(qǐng)求與內(nèi)容的調(diào)度流(scheduled stream )相對(duì)應(yīng)。進(jìn)度表的目的是使每個(gè)請(qǐng)求在最早時(shí)間開(kāi)始訪問(wèn) 內(nèi)容(例如，觀看請(qǐng)求的視頻)并且連續(xù)播放。依據(jù)本發(fā)明的一方 面，諸如一見(jiàn)頻的內(nèi)容^皮分為內(nèi)容凄t據(jù)或信息的多個(gè)塊或部分。內(nèi)容 流提供內(nèi)容特定條目的所有部分或塊。對(duì)于每個(gè)流，傳輸進(jìn)度表應(yīng) 該在帶寬可用之后立即傳輸內(nèi)容(例如視頻)的第一或初始的部分 或塊并且盡可能晚地傳輸內(nèi)容的相繼塊或隨后部分，《旦不遲于它們 相對(duì)第一塊的時(shí)間偏移(time offset), 4吏得內(nèi)容可以連續(xù)插^文給用 戶，或者至少?zèng)]有不能接受的中斷。例如，在視頻內(nèi)容的情況下， 為了 4呆持一見(jiàn)頻平穩(wěn)播方文，傳輸進(jìn)度表應(yīng)該為一見(jiàn)頻內(nèi)容的傳輸估夂好準(zhǔn) 備。根據(jù)本發(fā)明的另外一個(gè)方面，調(diào)度程度可以修改或改寫(xiě)進(jìn)度表， 例如，如下所述，通過(guò)重新排列進(jìn)度表。例如，可以響應(yīng)諸如用戶
內(nèi)容的傳遞。延遲可以盡可能晚地為延遲流中塊的傳輸估文好準(zhǔn)備， 以增加被傳輸?shù)膬?nèi)容塊被用于為多個(gè)請(qǐng)求服務(wù)的可能性。也就是 說(shuō)，如果視頻的第二請(qǐng)求在相同視頻的第一請(qǐng)求后被接收，響應(yīng)第 一請(qǐng)求的塊的傳輸也可以用于為第二和或其它隨后的請(qǐng)求服務(wù)。如
遲滿足延遲參數(shù)之后。為了平穩(wěn)播放內(nèi)容，還需要進(jìn)一步的考慮,
更詳細(xì)地，示例性VOD系統(tǒng)包括兩個(gè)主要組成部分VOD月l 務(wù)器110和客戶系統(tǒng)130。 VOD服務(wù)器110公布包括視頻名稱和最
早訪問(wèn)時(shí)間的視頻播放列表。動(dòng)態(tài)更新最早訪問(wèn)時(shí)間。無(wú)論客戶何 時(shí)對(duì)視頻感興趣，都可以做出請(qǐng)求，其中該請(qǐng)求包括諸如^L頻名稱
10和用戶可容忍延遲等的信息。在接收到該請(qǐng)求之后，VOD服務(wù)器 根據(jù)可用的帶寬和用戶可容忍延遲決定是否接受這個(gè)請(qǐng)求。如果請(qǐng) 求被接受，播放延遲可以包含在確認(rèn)信息中。如果請(qǐng)求被拒絕，最 小可能的播放延遲可以包含在確認(rèn)信息中，基于此，如果需要的話 該客戶可以做出另 一個(gè)合理的請(qǐng)求。
圖2以流程圖的形式示出了調(diào)度傳輸?shù)氖纠詫?shí)施例。圖2所 示的實(shí)施例可以以軟件(例如，通過(guò)諸如計(jì)算機(jī)、或微處理器、控 制器、或信號(hào)處理器集成電路的裝置執(zhí)行)和/或硬件實(shí)現(xiàn)。在圖2 中，調(diào)度在步驟200處開(kāi)始。步驟210在步驟200之后，步驟210
期間一個(gè)或多個(gè)客戶提出內(nèi)容請(qǐng)求或服務(wù)器聽(tīng)、或接受該內(nèi)容請(qǐng) 求。如下面詳細(xì)描述的，當(dāng)請(qǐng)求到達(dá)時(shí)，系統(tǒng)首先為該請(qǐng)求調(diào)度流， 然后如果需要的話，可以合并與多個(gè)請(qǐng)求相關(guān)的流。
為了描述圖2的各方面，下面將使用一些術(shù)語(yǔ)。術(shù)語(yǔ)"塊"用 于指內(nèi)容體條目的一部分或子集。對(duì)于諸如視頻的內(nèi)容，視頻邏輯
上被分為例如每塊都是相等大小的N部分或塊。塊的大小決定進(jìn)度 表的間隔尺寸(granularity )。"流"指的是表示諸如視頻內(nèi)容的內(nèi)容 條目的塊的傳輸序列。當(dāng)諸如視頻請(qǐng)求的內(nèi)容請(qǐng)求到達(dá)時(shí)，系統(tǒng)為 該請(qǐng)求調(diào)度流。調(diào)度流(scheduled stream )表示將在何時(shí)傳llr哪個(gè) 塊。每個(gè)請(qǐng)求對(duì)應(yīng)一個(gè)調(diào)度流。視頻的"傳輸周期"在第一個(gè)流(對(duì) 于牙見(jiàn)頻的第一個(gè)"i青求)開(kāi)始傳^r的時(shí)〗'美開(kāi)始。如果在纟見(jiàn)頻的所有現(xiàn) 有的流結(jié)束之前沒(méi)有"i青求到達(dá)，則傳^T周期結(jié)束。如果一見(jiàn)頻^清求在 上一個(gè)傳輸周期結(jié)束之后到達(dá)，則新的傳輸周期將開(kāi)始。"參考流 (reference stream )，，是傳l命周期中的第 一個(gè)流。在一個(gè)4專l命周期中 只有一個(gè)參考流。"時(shí)隙"是視頻塊持續(xù)的時(shí)間跨度，也就是傳送 內(nèi)容塊期間的時(shí)間間隔。在同一時(shí)隙內(nèi)的視頻塊被同時(shí)傳輸。每個(gè) 時(shí)隙可以容納特定數(shù)量的視頻塊，稱為時(shí)隙的"容量"。如果時(shí)隙 必須容納比其容量更多的塊，以實(shí)現(xiàn)特殊調(diào)度，那么該時(shí)隙-陂稱為"過(guò)載時(shí)隙"，也就是iJL,該時(shí)隙沒(méi)有可用的帶寬。如果時(shí)隙具有
多余的容量，也就是說(shuō)，特殊調(diào)度需要時(shí)隙容納比其容量少的塊， 因此時(shí)隙具有多余的或可用的帶寬，那么該時(shí)隙被稱為"欠載時(shí)隙"。
圖3示出了闡明了上面定義的術(shù)語(yǔ)的各方面的兩個(gè)傳輸周期的 時(shí)序圖。圖3中內(nèi)容的塊的總數(shù)為20。在傳輸周期l中，有2個(gè)流 S0和S1。在傳輸周期2中，有3個(gè)流S2、 S3、和S4。 SO是傳輸^ 周期1中的參考流。S2是傳輸周期2中的參考流。只有參考流傳輸 全部N個(gè)塊，優(yōu)選地連續(xù)地。參考流的第一塊具有零參考時(shí)間，并 且每個(gè)其它塊都具有與從第 一塊偏移的播放時(shí)間相當(dāng)?shù)膮⒖紩r(shí)間。 盡管圖示了在給定的時(shí)間傳輸一個(gè)塊，但是本發(fā)明的原理還適用于 在給定時(shí)隙同時(shí)傳輸幾個(gè)塊的情形。
除了所述的術(shù)語(yǔ)，這里將使用下面的符號(hào)描述
iV表示視頻的總的塊數(shù)；
5表示服務(wù)器帶寬限度；
6表示一見(jiàn)頻插^文速率；
《表示第/個(gè)請(qǐng)求的服務(wù)延遲(忽略傳輸延遲，也就是說(shuō)，如果 一見(jiàn)頻在7;被傳輸，那么該視頻可以在7^皮顯示，因此，服務(wù)延遲與 服務(wù)器帶寬限度有關(guān))；
A表示第,'個(gè)用戶可以容忍的最大服務(wù)延遲；
",表示在傳輸周期中第/個(gè)請(qǐng)求的到達(dá)時(shí)間("o，1,2,…)；^表示在傳輸周期中第,'個(gè)流的第_/個(gè)塊的傳輸開(kāi)始時(shí)間。",和~ 的間隔尺寸就是塊的持續(xù)時(shí)間。假設(shè)^=0 /。。=0，也就是說(shuō)，第一
個(gè)流的第一個(gè)塊具有零參考時(shí)間； 7;表示第/個(gè)流的傳輸時(shí)間； 71 二 + J,
工作實(shí)例。在圖4中，小圓圏表示請(qǐng)求。實(shí)線上面的數(shù)字表示視頻 塊的索引號(hào)(index number )。視頻中共有20個(gè)塊。服務(wù)器帶寬是 視頻速率的三倍。i ,表示第/個(gè)請(qǐng)求；S表示第/個(gè)流。
對(duì)于傳輸周期中的第一個(gè)請(qǐng)求，調(diào)度機(jī)產(chǎn)生參考流，即正如在 傳統(tǒng)VOD系統(tǒng)中那樣連續(xù)地傳輸全部N個(gè)塊，在第一個(gè)i青求i 。的
到達(dá)時(shí)間r。處開(kāi)始。當(dāng)?shù)趛t個(gè)請(qǐng)求到達(dá)時(shí)，系統(tǒng)將為第A個(gè)請(qǐng)求調(diào)度
流，該流由流&表示。下面將參考圖2和圖4描述詳細(xì)的調(diào)度過(guò)程。
如圖2中的步驟210,在接收到請(qǐng)求(例如第/t個(gè)請(qǐng)求)之后， 如圖2的步驟220中指示的創(chuàng)建最初的或初始的進(jìn)度表。系統(tǒng)調(diào)度 傳輸那些在["w,"J內(nèi)傳輸?shù)膲K。對(duì)于請(qǐng)求客戶來(lái)說(shuō)其它塊是可用的， 因?yàn)樗鼈儗皮響應(yīng)先前請(qǐng)求的現(xiàn)有的流傳輸。所有的塊在它們對(duì)于 第 一塊的時(shí)間偏移處被調(diào)度傳輸。服務(wù)器創(chuàng)建指示第*個(gè)流&的塊
的傳輸時(shí)間的初始進(jìn)度表^，表示為
其中，^是第A個(gè)流中第/個(gè)塊的調(diào)度傳輸時(shí)間。第A個(gè)流中第/ 個(gè)塊沒(méi)有必要是請(qǐng)求視頻或內(nèi)容的第!'個(gè)塊。在創(chuàng)建初始進(jìn)度表之后，在圖2的步驟230中，為了4企測(cè)帶寬 可用的時(shí)隙或時(shí)間間隔，扭J亍帶寬4企測(cè)。/人時(shí)間點(diǎn)^開(kāi)始，其帶寬
高于帶寬限度的一組時(shí)隙表示為//,其中/Z-"A,…,/U。每個(gè)&包
括兩個(gè)特征/ ,=^，/7,2}，其中&表示時(shí)隙的開(kāi)始時(shí)間，；^表示這個(gè)時(shí)
隙中第個(gè)流的塊的號(hào)碼。&被稱為i過(guò)載時(shí)隙并且&被稱為過(guò)載塊。 /z, (Z = 1， 2,…，w} P逸著的土曾力口4非序。
從時(shí)間點(diǎn)&開(kāi)始，其帶寬低于帶寬限度的 一 組時(shí)隙表示為丄。 ￡ = {/p/2,...,U。每個(gè)/,包括兩個(gè)特征，/,={/,,,/。}，其中/,,表示時(shí)隙的開(kāi) 始時(shí)間，/,2表示占用帶寬和帶寬限度之間的差(difference )。 /,2被稱 為深度。/,(/ = 1,2,…，w}隨著的增加排序。
根據(jù)本發(fā)明的一方面，在圖2的步驟240處，評(píng)估帶寬檢測(cè)的 結(jié)果。例如，步驟240可以包括評(píng)估H。如果H為空(也就是，圖 2中步驟240處為負(fù)的或"否"結(jié)果)，那么在不修改初始進(jìn)度表的 情況下，可用帶寬足以傳輸流。如果這樣，圖2中的工作繼續(xù)進(jìn)行 至確認(rèn)初始進(jìn)度表并且根據(jù)進(jìn)度表立即進(jìn)行傳輸?shù)牟襟E250。如果 在步驟240處H不為空，那么可以在圖2的步驟270處修改進(jìn)度表， 包括根據(jù)本發(fā)明的各方面的重新排列(rearrange )。在重新排列之前， 在步驟260處進(jìn)行關(guān)于提供重新排列需要的延遲是否在請(qǐng)求者的容 忍限度內(nèi)(也就是，滿足或合乎用戶特定的延遲參數(shù)或延遲限度) 的評(píng)估。如果不在，則在步驟280處拒絕請(qǐng)求。如果該延遲可以容 忍，那么如下面詳細(xì)描述的在步驟270進(jìn)行進(jìn)度表修改或重新排列。
在步驟250期間，將在時(shí)間7;時(shí)傳llr調(diào)度流A:，其中7;=^,這
意味著第*個(gè)請(qǐng)求的服務(wù)延遲為零。塊的傳輸時(shí)間是 ^=[^={ ,^2，..., }。例如，在圖4中，當(dāng)請(qǐng)求2到達(dá)時(shí)，可用帶寬足以傳輸流。所以流2將沒(méi)有任何延遲地傳輸那些在K^]內(nèi)被傳輸 的塊，并且流2的第一塊將在時(shí)間r,時(shí)凈皮傳輸，其中72="2。
如果圖2的步驟240處的評(píng)估指示帶寬不足以支持初始進(jìn)度 表，那么在步驟270處進(jìn)行初始進(jìn)度表的修改。根據(jù)本發(fā)明的一方 面，進(jìn)度表的修改或重新排列使帶寬脈沖變平坦并且保持它接近于 初始進(jìn)度表。在重新排列之后，有7;>&。如果所需延遲《在等待時(shí)
間容忍限度Z),內(nèi)，則請(qǐng)求被接受并且將根據(jù)進(jìn)度表重新排列的結(jié)果 傳輸4見(jiàn)頻塊。否則，i青求在步驟280處^皮拒絕并且4巴最早可能的開(kāi) 始時(shí)間發(fā)送回請(qǐng)求者。
如在步驟270中進(jìn)度表調(diào)整或重新排列的示例性實(shí)施例在以下 進(jìn)4亍描述，并且在圖5中詳細(xì)示出。進(jìn)度表修改或重新排列的一方 面可以產(chǎn)生最小的初始延遲。另一個(gè)方面可以最大4匕后來(lái)i青求也共 享為當(dāng)前請(qǐng)求傳輸?shù)膬?nèi)容的程度。部分地，由所述實(shí)施例提供的增 加的共享由盡可能晚的傳輸塊引起，但會(huì)根據(jù)用戶指出的延遲容忍
限度這樣做。
進(jìn)度表修改的第 一 步是確定欠載時(shí)隙的集合G 。假設(shè)G由丄產(chǎn) 生，G = {g,,g2, ..《},其中"=|]/,2并且>1;是乙中元素的數(shù)量。G可以由
,=1
3口下方法產(chǎn)生
g,(; = 2,3，…,")將根據(jù)下面的規(guī)則產(chǎn)生
15接下來(lái)，選擇m個(gè)G的元素形成集合2，其中0 = {0々2,……，24, x二c:并且w是//中元素的凄t量。
每個(gè)g,'= 《,2,......,《, }， QeG，《〃eG, z、l，2,…，;t， ；、1，2，…，附
接下來(lái)，從2中選擇e,，使得下面的等式(1)成立
& — I = r:in ,人！axJ^ _ } ( 1 )
那么在^調(diào)度傳輸/2,2。
*接下來(lái)，為第*個(gè)流調(diào)度的所有塊應(yīng)該以遞增序列重新排序。 塊的傳輸進(jìn)度表示為&={ , ,.. ， }。所以播放時(shí)間的延遲等于
d = max{0,max{(v&
如果所需延遲在用戶的等待時(shí)間容忍限度內(nèi)，也就是，滿足延 遲參數(shù)或限度，系統(tǒng)根據(jù)調(diào)度傳輸視頻塊。如果所需延遲超出等待 時(shí)間容忍限度，也就是，不滿足延遲參數(shù)或限度，請(qǐng)求被拒絕并且 把最早的可能開(kāi)始時(shí)間發(fā)送回請(qǐng)求者。
例如，在圖4中，當(dāng)請(qǐng)求3達(dá)到時(shí)，可用帶寬不足以傳輸流。 并且最早開(kāi)始時(shí)間是^。因此，流3將傳輸那些在["2,"3]內(nèi)被傳輸?shù)?br> 塊，并且流3的第 一塊將在時(shí)間r3時(shí)被傳輸，其中r3 〉 a3 。
本發(fā)明的另一個(gè)方面包括選4奪合適的欠載時(shí)隙，也就是，確定
帶寬可用的合適時(shí)間間隔。下面參考圖5描述選擇合適的欠載時(shí)隙 以修改或調(diào)整提供重新排列的進(jìn)度表的示范性實(shí)施例。圖5中步驟 210到250對(duì)應(yīng)于圖2中相同標(biāo)識(shí)的步驟。如上所述，初始進(jìn)度表 調(diào)整期間的考慮可以包括滿足以下條件中的一個(gè)或兩個(gè)條件l:提供最小的初始延遲
條件2:最大化與后來(lái)請(qǐng)求對(duì)特定請(qǐng)求的內(nèi)容傳輸?shù)墓蚕?，例如，通過(guò)盡可能晚地傳輸塊。
就是說(shuō)，根據(jù)條件1，進(jìn)度表包括提供最小初始延遲的內(nèi)容的初始部分開(kāi)始傳遞的第一時(shí)間。另外，4艮據(jù)條件2,進(jìn)度表包括內(nèi)容的隨后部分(例如第二塊)開(kāi)始傳遞的第二時(shí)間，這增加了隨后部分的傳遞延遲，使其盡可能晚4旦仍滿足延遲參lt或限度。
同時(shí)滿足兩個(gè)條件的系統(tǒng)的示范性實(shí)施例首先為考慮條件1估文準(zhǔn)備，然后在滿足第一個(gè)條件之后，考慮第二個(gè)條件。滿足提供最小初始延遲的第 一個(gè)條件將被稱為進(jìn)度表修改的第一遍。在第一遍期間，進(jìn)行兩個(gè)步驟欠載時(shí)隙選4奪和塊轉(zhuǎn)移(shifting )。
為了實(shí)現(xiàn)最小初始延遲，也就是，在延遲容忍限度之內(nèi)，如圖5的步驟560，應(yīng)該選4奪最早的可用欠載時(shí)隙以包含過(guò)載塊。換句話說(shuō)，如果被調(diào)度的流的過(guò)載塊的總數(shù)量為m,那么我們應(yīng)從L中選擇第一批m個(gè)欠載時(shí)隙。然后，過(guò)載塊將分別轉(zhuǎn)移到m個(gè)所選擇的欠載時(shí)隙，也就是，部分內(nèi)容被延遲。
轉(zhuǎn)移或延遲按如下方法進(jìn)行。如果過(guò)載塊/^ (在時(shí)隙&處)需要移動(dòng)到欠載時(shí)隙/,,處，那么將考慮兩種情況。情況1，也就是，如果/"d,.,，在直接緊隨/;1之后的時(shí)隙處的塊將被移動(dòng)到/"，并且
((1,力,1)之間所有的塊應(yīng)該#:依次移動(dòng)到直4妄先于它自身的那個(gè)時(shí)
隙，塊/ ,2 (在時(shí)隙&處)將被移動(dòng)到直接先于&的那個(gè)時(shí)隙。情況2，也就是，如果/,一V，在直接先于/,，的時(shí)隙處的塊將被移動(dòng)到/,1,并且(/ ,1,//,)之間所有的塊應(yīng)該被依次移動(dòng)到僅僅直4妄緊隨它自身之后的時(shí)隙，塊/2,2 (在時(shí)隙&處)將被移動(dòng)到直接緊隨&之后的時(shí)隙。接下來(lái)，可以確定最小初始延遲c/。將初始進(jìn)度表之后的塊的傳輸進(jìn)度表示為"={",,"2，...,~}并將第 一遍重新制定進(jìn)度表之后的塊
的傳輸進(jìn)度表示為「 = {;^2,..,、}。那么，最小延遲c/由下式確定= max{0，max{(v,.
接下來(lái)，在步驟561處，檢查最小延遲以確定最小延遲是否在容忍限度內(nèi)，也就是說(shuō)，進(jìn)度表是否能滿足延遲參數(shù)或限度。如果不滿足，請(qǐng)求將在步驟580處被拒絕。如果最小延遲可以*接受(也就是說(shuō)，在容忍限度內(nèi)或滿足延遲參數(shù)或限度)，考慮最大化數(shù)據(jù)共享的第二個(gè)條件進(jìn)行進(jìn)度表的第二遍制定。換句話說(shuō)，響應(yīng)于滿
足延遲參數(shù)的確定，進(jìn)行第二遍以修改進(jìn)度表，以延遲至少部分內(nèi)容的傳遞。在第一遍之后，確定進(jìn)度表的最小初始延遲Z^m ，并且在步驟562處延遲初始調(diào)度流D皿n。然后，在步驟563處進(jìn)行帶寬才企測(cè)，并且找到所有的過(guò)載塊和所有的欠載時(shí)隙。在步-驟564處乂人最后一個(gè)過(guò)載塊到第一個(gè)過(guò)載塊進(jìn)行轉(zhuǎn)移，以將過(guò)載塊分別移動(dòng)到位于其當(dāng)前位置之前并且距其當(dāng)前位置最近的欠載時(shí)隙處。該轉(zhuǎn)移或延遲或重新排列將在下面詳細(xì)解釋。
為每個(gè)過(guò)載塊對(duì)初始進(jìn)度表延遲Dmin之后，有可能總是找到至少一個(gè)位于過(guò)載時(shí)隙前的欠載時(shí)隙，以"容納"該過(guò)載塊。這將按如下過(guò)一呈進(jìn)4亍。
首先，通過(guò)對(duì)初始進(jìn)度表延遲Z)目，以最小初始延遲調(diào)度流。換句話i兌，對(duì)于第A個(gè)流，已在[^—,,^]內(nèi)傳輸?shù)乃袎K^皮調(diào)度，以在它們相對(duì)第 一 塊的時(shí)間偏移加上Z)min處傳輸。塊的傳輸進(jìn)度表示
為/7 = K + Dmin, "2 + Z)min,……接下來(lái)進(jìn)行帶寬檢測(cè)。在延遲了進(jìn)度表之后，時(shí)隙的帶寬已經(jīng)被改變。因此，為了找到所有的過(guò)載塊和所有的欠載時(shí)隙，有必要再次進(jìn)行帶寬檢測(cè)。
接下來(lái)，調(diào)度塊被重新排列。重新排列類似于第一遍進(jìn)度表的
重新排列。它也包括兩個(gè)步驟欠載時(shí)隙選4奪和塊專爭(zhēng)移。
為了確定選擇哪些欠載時(shí)隙容納過(guò)載塊，從"后"至"前"進(jìn)行選擇。就是說(shuō)，首先確定哪個(gè)欠載時(shí)隙將容納最后一個(gè)(在時(shí)間軸上)過(guò)載塊，然后確定哪個(gè)欠載時(shí)隙將容納倒數(shù)第二個(gè)(在時(shí)間
軸上)過(guò)載塊，依次類推。對(duì)于過(guò)載塊/^2 (在時(shí)隙&處)，容納/7,2的
欠載時(shí)隙/"由下式確定
&一〔,=,中
丄,—是位于&之前(小于&)的所有欠載時(shí)隙的子集。
也就是，在位于/z,，之前的所有欠載時(shí)隙中，欠載時(shí)隙/,,距離/ ,1最近。
第二遍進(jìn)度表的塊轉(zhuǎn)移與第 一遍進(jìn)度表的塊轉(zhuǎn)移一樣。但是只存在情況1，因?yàn)樗x欠載時(shí)隙在過(guò)載時(shí)隙之前，所以第二遍的塊轉(zhuǎn)移只有情況1。
如圖5的步驟590，本發(fā)明的另一個(gè)方面包括合并內(nèi)容流，使得在流合并之后， 一個(gè)或多個(gè)i青求將與 一個(gè)流相對(duì)應(yīng)。流合并將4安如下方法進(jìn)行。當(dāng)前請(qǐng)求時(shí)間在前一個(gè)流的傳輸開(kāi)始時(shí)間之前時(shí)，當(dāng)前流將與前一個(gè)流合并。合并產(chǎn)生一個(gè)為兩個(gè)i奮求月艮務(wù)的流。例如，當(dāng)請(qǐng)求5達(dá)到時(shí)，由于對(duì)于請(qǐng)求5沒(méi)有足夠的資源，流5傳輸?shù)淖钤玳_(kāi)始時(shí)間定為z;。所以將以等待時(shí)間模式為請(qǐng)求5服務(wù)。在等待時(shí)間期間，請(qǐng)求5還接收到多播數(shù)據(jù)并對(duì)它們進(jìn)行緩沖。然后
在請(qǐng)求5的開(kāi)始時(shí)間之前請(qǐng)求6達(dá)到，^ 〉"6 (如果4吏用塊間隔尺寸的持續(xù)時(shí)間，那么有,5="6)。因此請(qǐng)求5可以與請(qǐng)求6合并。在合并之后，生成新的流S 5,將對(duì)應(yīng)i青求5和請(qǐng)求6調(diào)度新的流S5 。從圖4可以看出，在周期[ ^]內(nèi)到達(dá)的所有請(qǐng)求將被合并為一個(gè)流。
根據(jù)步驟565中的進(jìn)度表將流傳輸給客戶。有幾種可以將流多播給客戶的方法。 一種可能是對(duì)每個(gè)用戶內(nèi)容請(qǐng)求采用唯一的多播流。另一種可能是對(duì)所有的用戶請(qǐng)求采用一個(gè)多播流。第一種方法的優(yōu)點(diǎn)是用戶只需要預(yù)定感興趣的多播流，不相干的流不會(huì)到達(dá)用戶。后一種方法需要在客戶端過(guò)濾冗余教:據(jù)。
考慮以下結(jié)合圖4描述的示例性實(shí)施例的說(shuō)明，可以更好的理解本發(fā)明的上述方面。如上描述，示例性實(shí)施例包括為視頻節(jié)目處理多個(gè)請(qǐng)求的VOD服務(wù)器。該服務(wù)器可以存儲(chǔ)一個(gè)以上的視頻節(jié)目，但是所描述的實(shí)施例特別涉及對(duì)同一視頻節(jié)目的請(qǐng)求。該視頻節(jié)目可以4皮直7見(jiàn)的分為N塊，通信信道在一個(gè)時(shí)隙內(nèi)最多可以傳輸M個(gè)塊，并且每塊可以在一個(gè)時(shí)隙內(nèi)^皮傳賴T。在圖4中，N等于20，M等于3。當(dāng)客戶裝置提交請(qǐng)求時(shí)，客戶裝置開(kāi)始收集通信信道內(nèi)所有的一見(jiàn)頻塊并且以適當(dāng)?shù)捻樞?非列這些—見(jiàn)頻塊。當(dāng)所i青求一見(jiàn)頻節(jié)目的所有塊都凈皮^接收到時(shí)，客戶裝置可以開(kāi)始播放所請(qǐng)求的—見(jiàn)頻節(jié)S 。
在圖4的實(shí)例中，描述了響應(yīng)于請(qǐng)求R0-R6的流S0-S5。 S2 /人時(shí)隙13-17和21-25處分別開(kāi)始傳輸塊0-4和8-12。 S3在時(shí)隙16、17、 20、 21、 28、 29處分另ll開(kāi)4會(huì)傳東lr塊0、 1、 5、 6、 13和14。 S4從時(shí)隙18-22、 25和34-36處分別開(kāi)始傳輸塊0-4、 7和15-17。 S5乂人時(shí)隙23-29、 31、 32、 42和43處分另'J開(kāi)士會(huì)4專車餘塊0-6、 8、 9、 18和19。并且，當(dāng)請(qǐng)求R5到達(dá)時(shí)，圖4中示出的調(diào)度結(jié)果指示S5的塊O將在時(shí)隙23處開(kāi)始傳輸。然而，由于請(qǐng)求6在時(shí)隙23之前到達(dá)，所以S5和S6 一尋凈皮合并為一個(gè)流。
當(dāng)客戶裝置0在時(shí)間a0或時(shí)隙0處^"求:枧頻節(jié)目(圖4中的請(qǐng)求RO)時(shí)，服務(wù)器為參考流SO創(chuàng)建初始進(jìn)度表UO,初始進(jìn)度表U0為(0， 1， 2，…，19)，其指示視頻的塊i在時(shí)隙i處被調(diào)度傳輸。由于在通信信道中沒(méi)有—見(jiàn)頻節(jié)目的塊傳輸，所以必須傳輸全部20個(gè)塊。由于沒(méi)有過(guò)載時(shí)隙，所以初始進(jìn)度表UO成為最終的進(jìn)度表V0而不被重新排列。盡管服務(wù)器在每個(gè)時(shí)隙內(nèi)可以傳輸3個(gè)塊，在這個(gè)實(shí)施例中，服務(wù)器在每個(gè)時(shí)隙內(nèi)傳輸一個(gè)3見(jiàn)頻塊。盡管從塊0開(kāi)始順序傳輸塊，^f旦是由于每個(gè)客戶裝置可以以正確的順序重新組合所有的塊用于播;改，因此這不是必需的。
由于響應(yīng)于請(qǐng)求O服務(wù)器在每個(gè)時(shí)隙傳輸一個(gè)塊，所以對(duì)于其它請(qǐng)求來(lái)說(shuō)，在每個(gè)時(shí)隙內(nèi)兩個(gè)塊的帶寬是可用的。
客戶裝置1在時(shí)間al或時(shí)隙8提交請(qǐng)求(圖4中的Rl )，并且開(kāi)始4妻收通信信道內(nèi)的一見(jiàn)頻塊。由于通信信道內(nèi)的塊8-19已經(jīng)可用，所以服務(wù)器只傳輸塊0-7，塊0-7是那些在時(shí)間間隔[a0,al]內(nèi)傳輸?shù)膲K。服務(wù)器為流1 Sl的塊0-7創(chuàng)建初始進(jìn)度表U1(8,9， 10，…，15)。由于沒(méi)有過(guò)載時(shí)隙，所以對(duì)于流1進(jìn)度表U1成為最終的進(jìn)度表VI而不^皮重朝1非列。
在時(shí)間a2或時(shí)隙13處，客戶裝置2提交請(qǐng)求(圖4中的R2 )。在該點(diǎn)，通信信道將傳輸塊5-7和13-19。服務(wù)器只需傳輸塊1-4和8-12,塊1-4和8-12是在時(shí)間間隔[al,a2]內(nèi)傳輸?shù)膲K。月良務(wù)器為流2 (S2)創(chuàng)建初始進(jìn)度表U2 ( 13, 14, 15, 16, 17, 21, 22, 23，24, 25 )用于傳輸塊1-4和8-12。在初始進(jìn)度表中，傳輸?shù)谝粔K的時(shí)間是接收到請(qǐng)求的時(shí)間?？梢哉{(diào)度S2中的所有塊以在連續(xù)的時(shí)隙內(nèi)傳輸。然而，為了增加傳輸信道的帶寬管理的靈活性，最好只
初始調(diào)度連續(xù)的塊，以在連續(xù)的時(shí)隙內(nèi)傳flr。如果兩個(gè)連續(xù)的塊之
間的塊號(hào)碼存在間斷，例如，塊i和塊i+j,并且調(diào)度傳輸塊i以在
相應(yīng)的初始進(jìn)度表中的時(shí)隙k處傳輸，那么服務(wù)器應(yīng)該初始調(diào)度塊
i+j以在時(shí)隙i+j處傳輸。例如，在U2中，在時(shí)隙13-17處調(diào)度傳車lr塊0-4,在時(shí)隙21-25處調(diào)度塊8-12。由于沒(méi)有過(guò)載時(shí)隙，所以初始進(jìn)度表U2成為最終的進(jìn)度表V2而不被重新排列。
在這一點(diǎn)，就上述這些每個(gè)時(shí)隙內(nèi)的帶寬均未#皮超出的情況進(jìn)行了描述，也就是，時(shí)隙是欠載時(shí)隙。在下文中，包括了當(dāng)接收到請(qǐng)求時(shí)帶寬不夠的情形，也就是，過(guò)載時(shí)隙的情況。
這一 點(diǎn)的進(jìn)度表如下所示
流0: U0=V0=(0,1,2， ...，19)分別對(duì)應(yīng)于塊0-19。
流1: UbVl—8，9,…，15)分別對(duì)應(yīng)于塊0-7。
流2: U2二V2氣13，14,15，17,21,22，23,24，25)分別只于應(yīng)于塊0-4和塊8-12。
在a3或時(shí)隙15處，接收器3提交請(qǐng)求(圖4中的R3 )。月良務(wù)器檢查在間隔[a2,a3]中傳輸?shù)膲K，這些塊是將被包含在流3 S3中的塊。這些塊是塊O, 1, 5， 6， 13和14，并且服務(wù)器創(chuàng)建初始進(jìn)度表U3 (15， 16， 20, 21， 28， 29)以傳llr這些塊。然而，在4企查完V0-V2和U3之后，服務(wù)器發(fā)現(xiàn)時(shí)隙15是過(guò)載的，但是時(shí)隙17以及后繼(onward)時(shí)隙是欠載的。月l務(wù)器創(chuàng)建H列表，H列表的每個(gè)元素指示開(kāi)始時(shí)隙和相應(yīng)的溢出塊號(hào)碼。在這個(gè)情況下，H={(15，0)}。服務(wù)器還創(chuàng)建保存欠載時(shí)隙軌跡的L列表，這些時(shí)隙在時(shí)間上晚于接收到R3的時(shí)隙。L列表中元素的數(shù)量，w，必須至少與H表中元素的數(shù)量相同。優(yōu)選地，w應(yīng)該是V列表中最后的(latest)時(shí)隙號(hào)碼加上視頻節(jié)目中塊的數(shù)量。在這個(gè)情況下，w為25+20=45。然而，為了簡(jiǎn)《更起見(jiàn)，在這本實(shí)例中，我們?yōu)樗袔捒捎玫狞c(diǎn)選擇w。同樣地，本實(shí)例中的L如下所示
{(17,1),(18,2),(19，2)，(20,2),(21,1)，(22,2),(23,2),(24,2),(25，2)}
乂人而，w=9并且G中元素的凄t量n為1+2+2+2+1+2+2+2+2或16。
在計(jì)算G中，我們注意到&=17， G的其它元素由前面描述過(guò)的下面的等式計(jì)算
如果/,2=7'，那么gjg,+^…-g,屮W"，其中^fX2+l
乂人而，g2=&=18, g4=g5=19, g6=g7=20， g8=21, g9=g,。=22,gn=g|2=23, g13=g14=24, 以及g,s =g16 =25 。
在產(chǎn)生的Q中的m索引代表H列表中條目的數(shù)量。在本實(shí)例中，m為1。同才羊i也，Q中元素的凄t目x為16,并且Q包4舌16個(gè)表，Ql-Q16。每個(gè)列表只包括一個(gè)條目并且til-gi。
那么， -使用下面的等式(1 )選擇&, ^在時(shí)間上最^妄近H列表中每個(gè)元素的開(kāi)始時(shí)隙。也就是
k> 一 ~' I = f I111,,人！axj^ — & I)} ( 1 )
在本實(shí)例中，選擇仏,=17,這意味著將在時(shí)隙17處傳輸塊0。在對(duì)塊重新排列后，V3=(16,17,20,21,28，29)，將在時(shí)隙16處傳輸塊0并且將在時(shí)隙17處傳l敘塊1。塊5、 6、 13、 14維持它們?cè)瓉?lái)的進(jìn)度表，也^ii兌，它們^)夸分別在時(shí)隙20、 21、 28、 29處^^專豐lr。
在這一點(diǎn)上，服務(wù)器知道一個(gè)時(shí)隙的延遲時(shí)間。如果請(qǐng)求需要達(dá)到 一個(gè)時(shí)隙的延遲時(shí)間，那么請(qǐng)求被準(zhǔn)予并且準(zhǔn)予消息包含延遲時(shí)間，如果請(qǐng)求需要小于一個(gè)時(shí)隙的延遲，那么請(qǐng)求被拒絕并且消息也包括延遲時(shí)間，這樣用戶可以-提交另 一個(gè)具有更長(zhǎng)等待時(shí)間的請(qǐng)求。
i殳想這里描述的原理的不同4務(wù)改和/或擴(kuò)充。例如，對(duì)于諸如VOD等應(yīng)用所述系統(tǒng)是靈活的且可升級(jí)的，以支持更多凄t量的用戶。所述進(jìn)度表的l奮改可以用于減少或減弱多個(gè)請(qǐng)求的數(shù)據(jù)突發(fā)沖
中"合理，，的定義可以由用戶指定。發(fā)明適用于包括帶有用戶使能的個(gè)人一見(jiàn)頻錄傳4幾(PVR )的VOD系統(tǒng)的不同系統(tǒng)。例如，當(dāng)PVR可用時(shí)，后來(lái)達(dá)到的客戶加入到向一些早期客戶傳遞的多々某體凄t據(jù)的多播流，緩沖它接收到的數(shù)據(jù)直至該數(shù)據(jù)需要被播放。這可以減少需要的服務(wù)器帶寬。這里所述的系統(tǒng)可以為客戶提供諸如特定內(nèi)容的最早訪問(wèn)時(shí)間的有用的信息。例如，系統(tǒng)可以提供視頻名稱列表和它們各自的最早訪問(wèn)時(shí)間。最早的訪問(wèn)時(shí)間有助于用戶做出合理的內(nèi)容請(qǐng)求，這可以避免來(lái)自用戶的無(wú)意義的請(qǐng)求并且增加系統(tǒng)的效率。所述系統(tǒng)按照多播傳輸進(jìn)度表工作，該進(jìn)度表是根據(jù)請(qǐng)求的到達(dá)、當(dāng)前可用帶寬和用戶可容忍的延遲排列的。這個(gè)系統(tǒng)可以在服務(wù)器帶寬和服務(wù)等待時(shí)間之間折中。它可以動(dòng)態(tài)地合并流以使客戶能最優(yōu)化地分享數(shù)據(jù)。
權(quán)利要求
1.一種傳送內(nèi)容的方法，包括接收內(nèi)容請(qǐng)求；生成用于傳遞所述內(nèi)容的進(jìn)度表；確定所述進(jìn)度表是否滿足所述請(qǐng)求的延遲參數(shù)；響應(yīng)于對(duì)滿足所述延遲參數(shù)的確定，修改所述進(jìn)度表以延遲所述內(nèi)容的一部分的傳遞。
2. 根據(jù)權(quán)利要求1所述的方法，其中，修改所述進(jìn)度表包括檢測(cè)用于傳遞所述內(nèi)容的帶寬可用的所述進(jìn)度表的第一 時(shí)間間隔；以及調(diào)整所述進(jìn)度表，用于延遲發(fā)生所述內(nèi)容的所述部分在 所述時(shí)間間隔期間的傳遞。
3. 根據(jù)權(quán)利要求2所述的方法，其中，所述請(qǐng)求從客戶裝置接收， 并且所述延遲參數(shù)包括由所述客戶裝置的用戶確定的延遲限度。
4. 根據(jù)權(quán)利要求1所述的方法，其中，所述進(jìn)度表包括多個(gè)時(shí)間 間隔，所述多個(gè)時(shí)間間隔包4舌第一時(shí)間間隔，在所述第一時(shí)間 間隔期間調(diào)度所述內(nèi)容的一部分的傳遞用于傳遞，所述內(nèi)容包 括多個(gè)信息塊，并且所述部分包括所述多個(gè)信息塊中的第一 塊；以及其中，修改所述進(jìn)度表包括確定為了在第一間隔期間傳遞所述內(nèi)容的所述部分需要 附加帶寬；延遲在附力。帶寬可用的第二時(shí)間間隔期間發(fā)生所述第一 塊的傳輸，并且所述第二時(shí)間間隔出現(xiàn)在所述第一時(shí)間間隔之后；以及確定由/人所述第 一 時(shí)間間隔到所述第二時(shí)間間隔的延遲 引起的傳輸延遲是否超出了與所述延遲參數(shù)相關(guān)的延遲限度。
5. —種傳遞內(nèi)容的方法，包4舌4妄收內(nèi)容"i青求；以及生成用于傳遞所述內(nèi)容的進(jìn)度表，所述進(jìn)度表具有用于 所述內(nèi)容的初始部分的第一延遲和用于所述內(nèi)容的隨后部分 的第二延遲，其中，生成所述進(jìn)度表包括選擇所述第一延遲 以最小化乂人^接收所述請(qǐng)求到傳遞所述內(nèi)容的所述初始部分的 時(shí)間，以及選4奪所述第二延遲以滿足與所述i青求相關(guān)耳關(guān)的延遲 參凄t并增加所述隨后部分的傳遞的延遲。
6. —種4妄收內(nèi)容的方法，包括請(qǐng)求來(lái)自內(nèi)容提供者的內(nèi)容；向所述內(nèi)容提供者提供傳遞延遲限度；根據(jù)進(jìn)度表接收所述內(nèi)容，所述進(jìn)度表包括開(kāi)始傳遞所 述內(nèi)容的初始部分的第一時(shí)間和開(kāi)始4專遞所述內(nèi)容的隨后部 分的第二時(shí)間，其中所述第一時(shí)間最小化從接收所述請(qǐng)求到開(kāi)始傳遞所述內(nèi)容的所述初始部分的延遲，并且所述第二時(shí)間滿 足所述傳遞延遲限度，同時(shí)還增加開(kāi)始傳遞所述內(nèi)容的所述隨 后部分的延遲。
7. —種用于傳遞內(nèi)容的系統(tǒng)，包括接口，用于接收來(lái)自請(qǐng)求裝置的內(nèi)容請(qǐng)求并且接收來(lái)自 所述請(qǐng)求裝置的延遲參數(shù)；調(diào)度才幾，耦合至所述接口并響應(yīng)根據(jù)進(jìn)度表向所述請(qǐng)求 裝置傳遞所述內(nèi)容的所述請(qǐng)求，其中，所述調(diào)度機(jī)響應(yīng)于所述 請(qǐng)求裝置的延遲參數(shù)而修改所述進(jìn)度表，用于延遲所述內(nèi)容的 一部分的傳遞并且確定滿足所述延遲參數(shù)。
8. —種4專遞內(nèi)容的方法，包4舌以下步艱《接收內(nèi)容請(qǐng)求；響應(yīng)于所述請(qǐng)求，生成傳遞所述內(nèi)容的進(jìn)度表；以及 傳輸指示傳輸所述內(nèi)容的延遲時(shí)間的消息。
9. 根據(jù)權(quán)利要求8的方法，進(jìn)一步包括確定所述進(jìn)度表是否滿足 所述請(qǐng)求的延遲參lt的步驟，其中，如果所述進(jìn)度表不滿足所 述延遲參凄t，則所述消息指示所述請(qǐng)求;坡拒絕。
全文摘要
諸如多播的VOD系統(tǒng)的系統(tǒng)響應(yīng)于用戶的內(nèi)容請(qǐng)求并根據(jù)適于用戶特定的可接受的內(nèi)容傳遞等待時(shí)間的進(jìn)度表傳送內(nèi)容，例如，傳遞內(nèi)容或接收內(nèi)容。響應(yīng)于用戶的請(qǐng)求，可以修改進(jìn)度表以最小化內(nèi)容傳遞的開(kāi)始。還可以修改進(jìn)度表以延遲內(nèi)容的隨后部分盡可能晚地傳遞，以允許隨后的請(qǐng)求共享內(nèi)容流而不超出由用戶指定的可接受的等待時(shí)間參數(shù)。
文檔編號(hào)H04L12/56GK101601234SQ200780049672
公開(kāi)日2009年12月9日 申請(qǐng)日期2007年1月11日 優(yōu)先權(quán)日2007年1月11日
發(fā)明者鈞 李, 延 許, 馬小駿 申請(qǐng)人:湯姆遜許可公司