專利名稱：多服務(wù)帶寬分配的制作方法
多服務(wù)帶寬分配
背景技術(shù)：
傳統(tǒng)有線TV系統(tǒng)僅僅是用于傳輸原來(lái)在空中運(yùn)送的射頻(RF)信號(hào)的有線介質(zhì)。同軸電纜(coax)將所有可用廣播信道的集合運(yùn)送到每個(gè)TV (訂戶)。這種系統(tǒng)中的機(jī)頂盒簡(jiǎn)單地提供替代調(diào)諧器以接收經(jīng)由同軸電纜可用的附加信道。每個(gè)機(jī)頂盒經(jīng)由同軸電纜上運(yùn)送的模擬信號(hào)接收同一組信道。在這種舊式系統(tǒng)中，選擇性服務(wù)(即，諸如HBO 之類的“電影”信道)采用通常位于到各個(gè)房屋的電纜分支(cable drop)上的物理濾波器來(lái)提供這些優(yōu)質(zhì)服務(wù)。隨著數(shù)字傳輸介質(zhì)的出現(xiàn)，同一根同軸電纜還運(yùn)送數(shù)字信號(hào)?，F(xiàn)代機(jī)頂盒演進(jìn)為可個(gè)體地尋址的網(wǎng)絡(luò)設(shè)備，所以優(yōu)質(zhì)信道變得可從總局或頭端切換。選擇性觀看演進(jìn)為向各個(gè)機(jī)頂盒提供更細(xì)粒度的控制，允許視頻點(diǎn)播(VOD)和交換數(shù)字視頻(SDV)，從而允許各個(gè)訂戶調(diào)用選擇性地引導(dǎo)到其機(jī)頂盒的節(jié)目編排。這種更細(xì)粒度的控制以及高清(HD)格式提供的可觀看畫(huà)面質(zhì)量的改進(jìn)對(duì)傳輸網(wǎng)絡(luò)施加了對(duì)更大帶寬的需求。雖然物理傳輸網(wǎng)絡(luò)的進(jìn)步(如光纖和 更高頻率范圍)有利于這種更大帶寬的傳輸，但是用戶控制和傳輸格式的不斷進(jìn)步給服務(wù)提供商謹(jǐn)慎而高效管理可用帶寬以向眾多用戶有效地提供視頻服務(wù)帶來(lái)額外的負(fù)擔(dān)。視頻服務(wù)遞送環(huán)境提供諸如交換數(shù)字視頻(SDV)和視頻點(diǎn)播(VOD)之類的視頻服務(wù)并隨著網(wǎng)絡(luò)基礎(chǔ)設(shè)施的持續(xù)演進(jìn)而持續(xù)激增以支持提供選擇性服務(wù)的應(yīng)用的帶寬需求。這種網(wǎng)絡(luò)基礎(chǔ)設(shè)施包括用于提供視頻服務(wù)的頭端、用于運(yùn)行遞送視頻服務(wù)的應(yīng)用的服務(wù)節(jié)點(diǎn)以及用于將服務(wù)呈遞給用戶的機(jī)頂盒或其他用戶設(shè)備。網(wǎng)絡(luò)將機(jī)頂盒布置成服務(wù)群，所述服務(wù)群是由從頭端發(fā)出并終止于服務(wù)群的一組共同連接來(lái)服務(wù)的機(jī)頂盒的集合。通常，每個(gè)機(jī)頂盒被放置于與群中的其他機(jī)頂盒鄰近的地理位置以及由分支到各種服務(wù)群的線路的物理集合所定義的連接中。雖然在所謂的“廣播”傳送中通?？捎玫墓?jié)目編排(即，基本有線電視)通常對(duì)所有機(jī)頂盒可用，但是諸如視頻點(diǎn)播之類的其他服務(wù)通過(guò)“窄播”信道被發(fā)送到各個(gè)機(jī)頂盒。

發(fā)明內(nèi)容
視頻服務(wù)環(huán)境包括將機(jī)頂盒或其他客戶駐地設(shè)備(CPE)連接到用于提供諸如SDV和VOD之類的訂戶請(qǐng)求的服務(wù)的服務(wù)節(jié)點(diǎn)和頭端的網(wǎng)絡(luò)。每個(gè)服務(wù)群被分配預(yù)定數(shù)目的固定帶寬信道以滿足服務(wù)群中的窄播需求(即V0D)。在示例配置中，信道使用運(yùn)送38. SMbps的正交調(diào)幅256 (QAM 256)來(lái)調(diào)制,通常被稱為QAM信道或簡(jiǎn)稱為QAM。由于每個(gè)服務(wù)群具有預(yù)定數(shù)目的信道來(lái)在所有機(jī)頂盒之間共享，因此視頻服務(wù)環(huán)境管理服務(wù)群集體可用的帶寬以向所有訂戶請(qǐng)求供應(yīng)來(lái)自群中的機(jī)頂盒的視頻服務(wù)。在例如提供有線TV的視頻服務(wù)環(huán)境中，用戶通常通過(guò)機(jī)頂盒來(lái)從服務(wù)提供商接收視頻服務(wù)。與僅僅是遠(yuǎn)程調(diào)諧器的老式傳統(tǒng)機(jī)頂盒形成對(duì)比，現(xiàn)代機(jī)頂盒提供基本用戶界面和服務(wù)選擇能力。這些機(jī)頂盒通過(guò)由被集體指定為服務(wù)群的一組機(jī)頂盒共享的信道或QAM接收服務(wù)。與由群中的所有機(jī)頂盒接收(通常為標(biāo)準(zhǔn)信道節(jié)目)的廣播服務(wù)形成對(duì)比，諸如視頻點(diǎn)播(VOD)和交換數(shù)字視頻(SDV)之類的其他服務(wù)被按需分配給信道，統(tǒng)稱為窄播服務(wù)。每個(gè)服務(wù)要求特定部分的帶寬，并且服務(wù)提供商在分配給服務(wù)群的一組信道上滿足對(duì)窄播服務(wù)的請(qǐng)求。每個(gè)服務(wù)群具有由窄播服務(wù)的所有用戶共享的預(yù)定數(shù)目的信道，通常為4、6或8個(gè)。在視頻服務(wù)環(huán)境中，視頻遞送服務(wù)器或頭端接收訂戶請(qǐng)求并基于服務(wù)于該請(qǐng)求所需的比特率來(lái)將請(qǐng)求指派給信道。每個(gè)信道具有分配給該請(qǐng)求的帶寬，因此對(duì)于每個(gè)指派，可用帶寬被請(qǐng)求的比特率縮減。由服務(wù)于訂戶的機(jī)頂盒的服務(wù)群表示的訂戶群通過(guò)將請(qǐng)求指派給信道之一而具有用于服務(wù)于訂戶請(qǐng)求的信道分配。服務(wù)簡(jiǎn)檔對(duì)服務(wù)類型、訂戶請(qǐng)求的比特率和與表示信道可被指派來(lái)服務(wù)的訂戶請(qǐng)求的簡(jiǎn)檔相關(guān)的可用信道進(jìn)行歸類。與僅基于當(dāng)前信道負(fù)荷來(lái)將請(qǐng)求指派給信道(通常是具有最多可用帶寬的信道)的傳統(tǒng)方法形成對(duì)比，服務(wù)簡(jiǎn)檔關(guān)聯(lián)確保與諸如3維(3D)視頻之類的高帶寬格式或特定服務(wù)類型相對(duì)應(yīng)的請(qǐng)求不通過(guò)鎖定或留下單個(gè)信道中的不可分配的帶寬“間隙”而妨礙其他訂戶請(qǐng)求。這里的配置部分地基于如下觀察結(jié)論視頻技術(shù)(即，3D TV)的進(jìn)步促進(jìn)了額外的、帶寬消耗嚴(yán)重的視頻格式以支持對(duì)可用格式、特別是對(duì)HD和3D格式的需求。標(biāo)清(SD)格式僅消耗3. 75Mbps的帶寬，而HD要求大約15Mbps并且3D傳送消耗38. 4Mbps，幾乎是 38. SMbps的整個(gè)傳輸信道。傳統(tǒng)的對(duì)視頻服務(wù)遞送的帶寬管理方法不區(qū)分不同比特率的被請(qǐng)求媒體，也不區(qū)分它們所對(duì)應(yīng)的不同比特率的被請(qǐng)求服務(wù)。諸如3D視頻之類的新興技術(shù)消耗38. 4Mbps，實(shí)際上占用了整個(gè)QAM 256信道。此外，信道中的連續(xù)帶寬范圍被采用，因此38. 4Mbps服務(wù)無(wú)法從跨多個(gè)信道的可用塊來(lái)匯聚。不幸的是，傳統(tǒng)的布置具有帶寬分配時(shí)不考慮請(qǐng)求的媒體類型的缺點(diǎn)。帶寬僅基于請(qǐng)求的比特率來(lái)計(jì)量。因此，傳統(tǒng)方法不標(biāo)記或指示帶寬的連續(xù)塊以容納諸如HD和3D視頻之類的大比特率請(qǐng)求，這些方法也不辨認(rèn)請(qǐng)求的服務(wù)類型以防止特定服務(wù)不成比例地消耗帶寬和阻擋其他服務(wù)的用戶。諸如3D視頻之類的演進(jìn)的服務(wù)格式持續(xù)給目前的網(wǎng)絡(luò)基礎(chǔ)設(shè)施施加負(fù)擔(dān)并要求可用帶寬的謹(jǐn)慎管理。這里的配置通過(guò)提供一種用于管理帶寬以通過(guò)留下可用來(lái)支持最高期望帶寬請(qǐng)求的連續(xù)片段來(lái)始終確保用于支持該請(qǐng)求的可用信道的信道分配機(jī)制基本上克服了上述缺點(diǎn)。下面進(jìn)一步討論的配置定義了用于期望媒體類型的簡(jiǎn)檔，并將每個(gè)信道與指定該信道上可分配的媒體類型的簡(jiǎn)檔相關(guān)聯(lián)。每個(gè)媒體類型包括服務(wù)和比特率，因此同一服務(wù)的不同格式(如SD和HD)被區(qū)分。每個(gè)簡(jiǎn)檔指明媒體類型，并且每個(gè)信道與一個(gè)或多個(gè)簡(jiǎn)檔相關(guān)聯(lián)。此外，信道到相關(guān)簡(jiǎn)檔的映射包括預(yù)留指定，指示在指派預(yù)留信道之前其他(未預(yù)留)信道將被完全指派。預(yù)留的信道因而提供了例如用于3D請(qǐng)求的帶寬的連續(xù)塊，使得大帶寬請(qǐng)求不會(huì)遭遇來(lái)自多個(gè)稀疏分配的信道的指派失敗。發(fā)明的替代配置包括諸如工作站、手持或膝上計(jì)算機(jī)或?qū)Ｓ糜?jì)算設(shè)備之類的配備了軟件和/或電路(例如，上面概述的處理器)以處理這里作為發(fā)明的實(shí)施例來(lái)公開(kāi)的任一或所有方法操作的多程序或多處理計(jì)算機(jī)化設(shè)備。發(fā)明的其他實(shí)施例包括諸如Java虛擬機(jī)和/或操作系統(tǒng)之類的能夠單獨(dú)操作或與多處理計(jì)算機(jī)化設(shè)備彼此結(jié)合來(lái)操作以執(zhí)行上面概述、下面詳細(xì)公開(kāi)的方法實(shí)施例步驟和操作的軟件程序。一種這類實(shí)施例包括具有計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)包含在其上編碼的計(jì)算機(jī)程序邏輯，所述計(jì)算機(jī)程序邏輯當(dāng)在具有相耦合的存儲(chǔ)器和處理器的多處理計(jì)算機(jī)化設(shè)備中執(zhí)行時(shí)、對(duì)處理器進(jìn)行編程以執(zhí)行這里作為發(fā)明的實(shí)施例來(lái)公開(kāi)的操作來(lái)執(zhí)行數(shù)據(jù)訪問(wèn)請(qǐng)求。發(fā)明的這類布置通常被提供為在計(jì)算機(jī)可讀介質(zhì)上編碼或排列的軟件、代碼和/或其他數(shù)據(jù)(例如，數(shù)據(jù)結(jié)構(gòu))或被提供為專用集成電路(ASIC)，所述計(jì)算機(jī)可讀介質(zhì)如光介質(zhì)(例如，CD-ROM)、柔性或硬盤(pán)或其他介質(zhì)，如一個(gè)或多個(gè)ROM、RAM或PROM芯片中的固件或微碼、現(xiàn)場(chǎng)可編程門(mén)陣列(FPGA)。軟件或固件或其他這類配置可以(例如，在操作系統(tǒng)運(yùn)行期間或在環(huán)境安裝期間)被安裝到計(jì)算機(jī)化設(shè)備上以令計(jì)算機(jī)化設(shè)備執(zhí)行這里作為發(fā)明的實(shí)施例來(lái)說(shuō)明的技術(shù)。


發(fā)明的前述和其他目的、特征和優(yōu)點(diǎn)將通過(guò)附圖中所例示的發(fā)明的具體實(shí)施例的下面描述變明顯，附圖中相似的標(biāo)號(hào)在不同視圖中指代相同的部分。附圖不一定按比例，重點(diǎn)在于例示發(fā)明的原理。圖I是適合于與這里的配置一起使用的視頻服務(wù)環(huán)境的背景圖；圖2是圖I的環(huán)境中的資源分配的流程圖；
圖3是根據(jù)圖2的信道分配的框圖；圖4示出圖3的信道中的分配閾值；圖5示出與圖4中的信道一起可采用的溢出信道；圖6示出適用于圖3中的信道的服務(wù)簡(jiǎn)檔；圖7示出圖6的服務(wù)簡(jiǎn)檔到信道的映射；圖8示出用于將服務(wù)簡(jiǎn)檔映射到信道的模板；并且圖9-11是如圖3-8中的使用簡(jiǎn)檔的信道分配的流程圖。
具體實(shí)施例方式以下示例描繪了視頻服務(wù)環(huán)境中的針對(duì)視頻服務(wù)的信道分配。其他環(huán)境可以被設(shè)想，除了所描繪的示例V0D、SDV和3D服務(wù)以外的附加服務(wù)也可被設(shè)想。示出的示例描繪了用于通過(guò)滿足最大數(shù)目和/或獲利最大的服務(wù)請(qǐng)求來(lái)優(yōu)化給用戶的服務(wù)遞送的信道分配。視頻遞送服務(wù)器分配信道以向訂戶請(qǐng)求提供服務(wù)。諸如VOD或SDV請(qǐng)求之類的訂戶請(qǐng)求具有用于滿足該請(qǐng)求的帶寬要求。此外，每個(gè)服務(wù)可具有多個(gè)用于遞送的媒體類型，如標(biāo)清(SD)或高清(HD)。因此，每個(gè)訂戶請(qǐng)求基于該訂戶請(qǐng)求的比特率和服務(wù)而對(duì)應(yīng)于媒體類型。要求的帶寬由所請(qǐng)求的媒體類型的比特率決定。例如，VOD請(qǐng)求可以用于高清(HD)選擇并要求15Mbps，或者可以是只期望3. 75Mbps的標(biāo)清(SD)請(qǐng)求。在這里公開(kāi)的配置中，視頻遞送服務(wù)器采用通過(guò)向服務(wù)于訂戶請(qǐng)求的信道分配帶寬來(lái)響應(yīng)于該請(qǐng)求而提供視頻服務(wù)的服務(wù)網(wǎng)絡(luò)。每個(gè)訂戶請(qǐng)求從訂戶可操作的機(jī)頂盒發(fā)出，并且通常包括用于標(biāo)識(shí)可用服務(wù)并生成訂戶請(qǐng)求的圖形用戶界面(GUI)。將服務(wù)器和機(jī)頂盒相互連接的服務(wù)網(wǎng)絡(luò)將請(qǐng)求向上游傳輸給服務(wù)器，其中服務(wù)器確定信道可用性以及該請(qǐng)求向信道的指派。每個(gè)信道代表根據(jù)適于傳輸所請(qǐng)求的媒體的協(xié)議或編碼方案而調(diào)制的特定帶寬服務(wù)。在示例布置中，每個(gè)信道采用在通常為每個(gè)信道分配的6Mhz范圍中提供38. 8Mbps帶寬的正交調(diào)幅256 (或者稱QAM 256)，但是任何合適的調(diào)制方案和媒體比特率都可以被采用。服務(wù)于訂戶請(qǐng)求的每個(gè)指派根據(jù)請(qǐng)求的比特率來(lái)消耗該帶寬。在典型的視頻服務(wù)環(huán)境中，服務(wù)群具有用于服務(wù)于幾百個(gè)訂戶的4、6或8個(gè)信道，因此對(duì)可用帶寬的謹(jǐn)慎管理避免了拒絕訂戶請(qǐng)求。圖I是適合于與這里公開(kāi)的配置一起使用的視頻服務(wù)環(huán)境100的背景圖。參考圖I，視頻服務(wù)環(huán)境100包括頭端106和帶有到各個(gè)服務(wù)群110-1…110-3(統(tǒng)稱110)的遞送基礎(chǔ)設(shè)施連接104的服務(wù)網(wǎng)絡(luò)102。服務(wù)提供商基于用戶的地理分布來(lái)部署頭端106以滿足用戶服務(wù)請(qǐng)求。服務(wù)網(wǎng)絡(luò)102可以是任何合適的傳輸網(wǎng)絡(luò)，如因特網(wǎng)連接、光纖連接、TELCO線路和寬帶線路，或它們的組合。服務(wù)網(wǎng)絡(luò)102傳輸從頭端106發(fā)出以傳輸?shù)娇蛻舳嗽O(shè)備114(例如，機(jī)頂盒)的多個(gè)信道112以呈遞服務(wù)120。傳輸網(wǎng)絡(luò)102/104通過(guò)將特定帶寬范圍的傳輸流112或信道連接到特定服務(wù)群110的客戶端設(shè)備114而連接到特定服務(wù)群110。遞送基礎(chǔ)設(shè)施連接104通常經(jīng)由同軸電纜到各個(gè)用戶住宅的扇出來(lái)定義到諸如機(jī)頂盒114-1-1··· 114-3-3(統(tǒng)稱114)或其他CPE設(shè)備之類的各個(gè)客戶端設(shè)備的服務(wù)分支。用戶通常使用機(jī)頂盒114和相關(guān)用戶接口來(lái)發(fā)出對(duì)服務(wù)的請(qǐng)求158。請(qǐng)求158’基于請(qǐng)求的類型(如V0D、SDV或3D服務(wù))可由服務(wù)應(yīng)用130-1…130-3 (統(tǒng)稱130)接收。應(yīng)用130向信道分配器134發(fā)送請(qǐng)求132，請(qǐng)求服務(wù)于請(qǐng)求132的信道指派。每個(gè)請(qǐng)求132具有指示出服務(wù)響應(yīng)136的目的地和帶寬的機(jī)頂盒標(biāo)識(shí)符和比特率要求，所述服務(wù)響應(yīng)136 通?？勺鳛榉纸M流136’由機(jī)頂盒114接收以用于在用戶設(shè)備124(即，TV)上呈遞所請(qǐng)求的素材124’。圖2是圖I的環(huán)境中的資源分配的流程圖。參考圖I和圖2，在用于響應(yīng)于訂戶請(qǐng)求158來(lái)提供多個(gè)視頻服務(wù)的視頻服務(wù)遞送環(huán)境100中，這里的配置提供用于通過(guò)從可被指派以服務(wù)于訂戶請(qǐng)求158的多個(gè)信道112中進(jìn)行識(shí)別來(lái)指派用于服務(wù)于請(qǐng)求的信道的系統(tǒng)和方法，所述多個(gè)信道中的每個(gè)信道112具有與訂戶請(qǐng)求158中的服務(wù)相對(duì)應(yīng)的服務(wù)指定，如步驟200所描繪。與傳統(tǒng)方法形成對(duì)比，服務(wù)指定指明了信道112可運(yùn)送的一個(gè)或多個(gè)服務(wù)，以向所有用戶提供最優(yōu)的服務(wù)分發(fā)并避免一個(gè)服務(wù)不成比例地消耗信道帶寬。信道分配器134響應(yīng)于用戶請(qǐng)求158’通過(guò)從具有僅對(duì)所請(qǐng)求的服務(wù)的服務(wù)指定的信道中識(shí)別服務(wù)于該請(qǐng)求的足夠帶寬來(lái)確定信道112的可用性，如步驟201所示。分配器134基于專用信道112的被確定的可用性來(lái)將訂戶請(qǐng)求158指派給可用的專用信道162，如步驟202所描繪。如下面進(jìn)一步討論的，信道可用性可通過(guò)具有不同服務(wù)指定的信道的審查來(lái)獲得，以找出適當(dāng)?shù)钠ヅ?可用性。圖3是根據(jù)圖2的信道分配的框圖。參考圖3，頭端106用服務(wù)群110和傳輸流ID(TSID) 162來(lái)標(biāo)識(shí)信道。信道分配器134維護(hù)每個(gè)服務(wù)群160-1··· 160-3 (統(tǒng)稱為160)和指派為供該群160使用的TSID 162的映射。接收到信道請(qǐng)求132后，信道分配器134從該請(qǐng)求132中讀取比特率和機(jī)頂ID 138，將機(jī)頂ID映射到服務(wù)群110，并根據(jù)下面進(jìn)一步描述的分配方案來(lái)選擇TSID 162。所選TSID 162的可用帶寬隨后被縮減了為服務(wù)持續(xù)時(shí)間分配的帶寬。由于整個(gè)群160的TSID 162被針對(duì)請(qǐng)求132而共享，因此在可用的TSID 162之中分配請(qǐng)求132以避免小片段的未用帶寬而保留大到足以處理要求最高的請(qǐng)求132的連續(xù)部分或“大塊”帶寬是有益的。例如，3D請(qǐng)求158期望38. 4Mbps的比特率138，這實(shí)際上消耗整個(gè)35. 8Mbps信道(整個(gè)TSID分配)。傳統(tǒng)信道分配方案采用諸如將每個(gè)請(qǐng)求分配給目前運(yùn)送最小負(fù)載的信道162的最小負(fù)載之類的邏輯。該方案規(guī)定了負(fù)擔(dān)由信道162均等地共享并且每個(gè)信道保持在大致相似的利用水平。該傳統(tǒng)方法不能辨認(rèn)諸如HD和3D之類的某些服務(wù)要求所指派的信道162中的較大部分的連續(xù)帶寬。因此，這種負(fù)載平衡可能導(dǎo)致即使總的匯聚帶寬足夠運(yùn)送請(qǐng)求、也無(wú)法滿足到來(lái)的請(qǐng)求的若干信道的每一個(gè)信道中的未用容量“泡”。高清內(nèi)容問(wèn)題的流行解決方案是在每個(gè)遞送信道上留下足夠帶寬以支持例如高清內(nèi)容。帶寬分配被指派給最小負(fù)載的遞送信道直至該分配使得該遞送信道具有比HD內(nèi)容所需帶寬少的帶寬。此時(shí)，帶寬分配算法將內(nèi)容放置到對(duì)于新會(huì)話具有足夠帶寬的最大負(fù)載的遞送信道上。增加遞送內(nèi)容所需的帶寬量的新內(nèi)容格式持續(xù)被發(fā)布。高清MPEG-2內(nèi)容要求12. 0-19. 2Mbps。因此，QAM 256信道只能運(yùn)送2-3個(gè)HD MPEG-2節(jié)目。主要內(nèi)容提供商最近宣布3D HD節(jié)目將要求完整的6MHz模擬信道。也就是說(shuō)，它將要求38. 8Mbps帶寬，SPQAM 256的全部容量。對(duì)于帶寬受限的遞送信道162，擁有允許這些3D和HD節(jié)目被遞送到訂戶的帶寬分配機(jī)制是有益的。即使大量匯聚帶寬可用，嘗試在分發(fā)信道(例如，QAM)上對(duì)資源進(jìn)行 負(fù)載平衡的機(jī)制對(duì)3D內(nèi)容的遞送也可能無(wú)能為力。例如，假設(shè)服務(wù)群使用4個(gè)QAM來(lái)進(jìn)行 視頻點(diǎn)播內(nèi)容遞送。四個(gè)3. 75Mbps SD節(jié)目在QAM上被進(jìn)行負(fù)載平衡。每個(gè)QAM具有超過(guò)35Mbps的可用帶寬，總共超過(guò)140Mbps。然而，由于沒(méi)有QAM具有完整的38. 8Mbps空閑帶寬，因此3D節(jié)目的帶寬分配將失敗。一種方法是塊分配。塊分配機(jī)制將遞送信道分割成帶寬塊。帶寬塊通常具有最大內(nèi)容項(xiàng)目的大小。這導(dǎo)致每個(gè)遞送信道兩個(gè)或更多個(gè)帶寬塊的創(chuàng)建。如果遞送信道的帶寬不是最大內(nèi)容項(xiàng)目的帶寬的整數(shù)倍，則遞送信道中的最后一個(gè)帶寬塊可能小于最大內(nèi)容項(xiàng)目。例如，QAM 256信道具有38. 8Mbps帶寬。如果最大內(nèi)容項(xiàng)目是15Mbps的HDMPEG-2節(jié)目，則QAM信道被分割成3個(gè)帶寬塊。兩個(gè)帶寬塊具有15Mbps大小，最后一個(gè)具有8. 8Mbps大小。塊分配機(jī)制在不穿越塊邊界進(jìn)入下一個(gè)塊的情況下嘗試將新請(qǐng)求置于具有現(xiàn)有分配物的帶寬塊內(nèi)。如果沒(méi)有遞送信道具有用于新會(huì)話請(qǐng)求的足夠帶寬的帶寬塊，則塊分配算法開(kāi)始填充最小負(fù)載的QAM 162上的空白塊。圖4示出圖3的信道中的分配閾值。參考圖3和圖4，該分配方案指派大塊170中的帶寬，留下可用于高比特率內(nèi)容的大的部分(即，多個(gè)塊)。當(dāng)塊被填滿時(shí)，后續(xù)請(qǐng)求被負(fù)載平衡到最小負(fù)載的QAM。圖4示出具有4個(gè)QAM(信道)162-1…162-4的VOD服務(wù)群。每個(gè)QAM 162具有38. 8Mbps帶寬。塊172大小為15Mbps，導(dǎo)致每個(gè)QAM三個(gè)帶寬塊。兩個(gè)塊172-1、172-2 大小為 15Mbps，一個(gè)塊(172-3)大小為 8. 8Mbps。假設(shè)有二十八個(gè) 3. 75MbpsSD內(nèi)容分配物，圖4示出帶寬將被指派給每個(gè)QAM 162的次序。在本示例中，第一分配物被指派給QAM I上的8. 8Mbps塊172-3。由于下一分配物放得到QAM I上的8. 8Mbps塊172-3中而沒(méi)有超過(guò)8. 8Mbps的塊容量，因此第二分配物也被指派給QAM I。第三分配物放不到QAM I上的8. 8Mbps塊內(nèi)。該塊僅有I. 3Mbps帶寬可用(8.8-2X3.75)。由于第三分配物將穿越任一 QAM上的塊邊界174(QAM I上的塊滿了，其他QAM上沒(méi)有分配物)，因此信道分配器134將該帶寬指派到最小負(fù)載的QAM 162。這種情況下，它被指派給QAM 2上的8. 8Mbps塊172-3。對(duì)于圖4中的示例，即使有28個(gè)SD分配物，也存在三個(gè)超過(guò)15Mbps的塊可用。這些塊的每一個(gè)可以運(yùn)送15Mbps HD內(nèi)容。因此，該方案被設(shè)計(jì)成留下可用于高比特率內(nèi)容的塊，仍將負(fù)載在可用的遞送信道162上攤開(kāi)。專用遞送信道(有時(shí)被稱為“筒倉(cāng)”)通常被用于隔離網(wǎng)絡(luò)中的不同服務(wù)。例如，視頻點(diǎn)播和交換數(shù)字視頻(SDV)是有線電視運(yùn)營(yíng)商提供的兩種不同服務(wù)。在典型部署中，VOD和SDV都使用專用于該服務(wù)的遞送信道162。專用信道指定防止一個(gè)服務(wù)使用所有資源并讓其他服務(wù)“挨餓”。挨餓的一個(gè)示例是服務(wù)之間共享的一組QAM上的大部分或全部帶寬被兩個(gè)服務(wù)之一使用。更有趣的挨餓是在遞送信道上對(duì)請(qǐng)求進(jìn)行負(fù)載平衡的情況。即使只有小數(shù)目的其他服務(wù)當(dāng)前被遞送，諸如3D內(nèi)容之類的高比特率內(nèi)容也沒(méi)有足夠帶寬,如上面所討論的。如果服務(wù)定義是可配置的，則遞送信道池可以基于使用模式和防止資源饑荒的希望而被分配給不同服務(wù)。例如，3D MPEG-2V0D內(nèi)容被視為VOD服務(wù)。然而，如果系統(tǒng)被配置成使得它是具有專用QAM的單獨(dú)服務(wù)，則3D MPEG-2V0D內(nèi)容將不會(huì)鬧資源饑荒，而如果每 個(gè)VOD QAM 162上至少存在一個(gè)VOD服務(wù)，則會(huì)出現(xiàn)這種資源饑荒情況。換言之，即使具有不同比特率的不同格式在服務(wù)內(nèi)可用，服務(wù)定義也將信道專門(mén)用于該服務(wù)。與此形成對(duì)比，多個(gè)服務(wù)可被配置成共享遞送信道。原因在于服務(wù)使用可能在一天的不同時(shí)間達(dá)到高峰。代替使資源專用(可能導(dǎo)致帶寬分配的低效)，同一組遞送信道的使用可能減少這些服務(wù)所需的遞送信道總數(shù)。圖5示出與圖4中的信道一起可采用的溢出信道。專用遞送信道和共享遞送信道的概念被結(jié)合以創(chuàng)建溢出遞送信道。這種情況下，一組遞送信道162被專用于每個(gè)服務(wù)。然而，存在在多個(gè)服務(wù)之間共享的一組遞送信道162。所有分配物最初被指派給專用遞送信道。如果一個(gè)服務(wù)變得過(guò)載，則它可以使用共享遞送信道162上的帶寬以補(bǔ)充專用于該服務(wù)的帶寬。參考圖5，三個(gè)信道162-11…162-13專用于提供VOD服務(wù)，并且三個(gè)信道162-21…162-23專用于提供SDV。因此，單獨(dú)VOD或SDV中的任一個(gè)都不會(huì)消耗所有可用帶寬162。此外，兩個(gè)共享信道162-31、162-32被共享于其間并可用于VOD或SDV服務(wù)(如指派用于VOD的162-31中的兩個(gè)大塊所示)。因此，一旦任一服務(wù)被指派了專用信道162，就可以開(kāi)始指派共享信道；只要兩個(gè)服務(wù)不耗盡共享信道162-31、32，請(qǐng)求就會(huì)繼續(xù)被滿足。該方法防止一種服務(wù)由于總有一組遞送信道162專用于該服務(wù)而使出現(xiàn)資源饑荒。然而，它還允許某些遞送信道162合并以便運(yùn)營(yíng)商無(wú)需基于高峰使用來(lái)使遞送信道專用。如果服務(wù)在不同時(shí)間具有高峰使用，則它們可以共享某些遞送信道。這種想法被預(yù)留信道延伸。預(yù)留信道162與溢出遞送信道類似，但它在專用于服務(wù)的一組遞送信道內(nèi)適用。該想法是一個(gè)或多個(gè)遞送信道將不被使用直至專用于該服務(wù)的所有其他遞送信道上帶寬不足。因此，帶寬分配請(qǐng)求在非預(yù)留遞送信道上被進(jìn)行負(fù)載平衡。當(dāng)要求比非預(yù)留遞送信道上可用的帶寬更多的帶寬138的請(qǐng)求132到達(dá)時(shí)，預(yù)留遞送信道將被使用。預(yù)留遞送信道上的分配使用最大負(fù)載分配方法。因此，如果后續(xù)分配在預(yù)留遞送信道上被要求，則它將使用其上已經(jīng)存在帶寬分配的預(yù)留遞送信道。這使得其他預(yù)留遞送信道不被使用。預(yù)留遞送信道的一個(gè)特征是使得大塊帶寬不被分配以防可能接收到非常高帶寬的服務(wù)請(qǐng)求。一個(gè)示例是3D HD MPEG 2視頻。運(yùn)營(yíng)商可能不想使遞送信道專用于該內(nèi)容。然而，在非高峰時(shí)間，運(yùn)營(yíng)商可能想要保持某些遞送信道不被使用以防接收到針對(duì)該內(nèi)容的請(qǐng)求。圖6示出適用于圖3中的信道的服務(wù)簡(jiǎn)檔。服務(wù)簡(jiǎn)檔帶寬分配方案被設(shè)計(jì)成支持低比特率、高比特率和極高比特率(例如，3D)內(nèi)容的混合。一個(gè)特征是在支持多個(gè)服務(wù)類型和內(nèi)容比特率的同時(shí)使服務(wù)遞送最大化。第二個(gè)目標(biāo)是使由遞送信道故障造成的服務(wù)停用最小化。帶寬分配方案使用多個(gè)技術(shù)，包括-專用和溢出遞送信道二者-預(yù)留遞送信道-基于遞送信道屬性的不同帶寬分配技術(shù)使用服務(wù)簡(jiǎn)檔表180,配置機(jī)構(gòu)(setup)定義對(duì)用戶可用的所有服務(wù)182,如V0D、 SDV和3D。服務(wù)182可進(jìn)一步按編碼格式184或其他服務(wù)特性來(lái)分類，以識(shí)別用于遞送同一服務(wù)的不同比特率(即，SD和HD格式)。例如，系統(tǒng)可區(qū)分3D MPEG-2V0D和HD MPEG-2V0D。對(duì)于每個(gè)服務(wù)182分類，簡(jiǎn)檔表180定義內(nèi)容的期望最小比特率186和期望最大比特率187，以及編碼格式(格式)184和引用名稱188來(lái)定義簡(jiǎn)檔190。簡(jiǎn)檔表180中的每個(gè)條目190-1…190-5向應(yīng)于服務(wù)請(qǐng)求158來(lái)為每個(gè)服務(wù)定義參數(shù)。簡(jiǎn)檔條目190可采用星號(hào)作為通配符。它是匹配給定服務(wù)182的所有其他格式的“總受器”(catch-all)。簡(jiǎn)檔表180還定義用于VOD的“總受器”以支持任何其他編碼格式(如SD MPEG-2、HD MPEG-4等)。圖7示出圖6的服務(wù)簡(jiǎn)檔到信道的映射。頭端106將一個(gè)或多個(gè)簡(jiǎn)檔190映射到每個(gè)信道162以指示它可運(yùn)送的請(qǐng)求。映射表191示出將服務(wù)簡(jiǎn)檔190指派到下游QAM 162的示例有線電視系統(tǒng)。多個(gè)服務(wù)簡(jiǎn)檔190可以通過(guò)指明多個(gè)簡(jiǎn)檔名稱188而被指派到單個(gè)QAM0映射表191為群160中的每個(gè)信道指明通常包括TSID的QAM名稱92、TSID標(biāo)識(shí)符93、采用的頻率范圍94、指派(映射)的簡(jiǎn)檔95的名稱188和信道是否被預(yù)留96。在該示例中，I個(gè)QAM(195_1)總是專用于V0D_3D以保證資源總是對(duì)極高比特率內(nèi)容可用。四個(gè)QAM 195-2…195-5在所有VOD服務(wù)類型之間被共享。這些QAM之一 195-2被預(yù)留，所以它保持不被使用以防接收到針對(duì)3D內(nèi)容的請(qǐng)求而專用于3D內(nèi)容的QAM被使用。兩個(gè)QAM 195-8、195-9專用于SDV，并且兩個(gè)QAM195-6、195-7是溢出QAM并支持VOD和SDV服務(wù)二者。圖8示出用于將服務(wù)簡(jiǎn)檔映射到信道的模板。參考圖I和圖8，在大的服務(wù)環(huán)境100中，可能存在許多服務(wù)群110，每個(gè)服務(wù)群被指派了一組信道112。然而，每個(gè)服務(wù)群110通常攜帶遞送信道162的同一混合以進(jìn)行服務(wù)182指派。配置可以通過(guò)將給定的服務(wù)群110中的服務(wù)簡(jiǎn)檔190的混合定義為服務(wù)簡(jiǎn)檔模板80來(lái)簡(jiǎn)化。模板80由指定組內(nèi)的遞送信道的數(shù)目的QAM計(jì)數(shù)81、用于該組遞送信道的服務(wù)簡(jiǎn)檔82的集合和被指定為預(yù)留遞送信道的遞送信道的數(shù)目83組成。啟動(dòng)或初始化序列被調(diào)用以通過(guò)基于模板80對(duì)每個(gè)群110的信道162進(jìn)行循環(huán)并生成映射條目195來(lái)生成信道映射191。圖9-11是如圖3-8中的使用簡(jiǎn)檔的信道分配的流程圖。參考圖3_11，上面討論的信道簡(jiǎn)檔指派和部署的示例被討論；替代指派和映射方案可使用上面公開(kāi)的原理而被設(shè)想。在下面描繪的示例配置中，無(wú)論運(yùn)營(yíng)商是否將服務(wù)簡(jiǎn)檔190映射到各個(gè)遞送信道或者運(yùn)營(yíng)商是否使用服務(wù)簡(jiǎn)檔模板80，每個(gè)遞送信道162都將被指派以處理一個(gè)或多個(gè)服務(wù)，并且遞送信道可以或可以不被標(biāo)記為預(yù)留96。
如果多個(gè)不同服務(wù)類型182 (如VOD和SDV)被指派給遞送信道162，則該遞送信道162將是溢出遞送信道。溢出遞送信道使用最大負(fù)載方案來(lái)進(jìn)行帶寬分配。這往往在其他溢出遞送信道上留下大塊的未用帶寬。由于溢出遞送信道在專用遞送信道上缺少帶寬之前不被使用，因此出故障的溢出遞送信道將只影響接收服務(wù)的訂戶的小子集。所有其他遞送信道由于只運(yùn)送一個(gè)主要服務(wù)類型因而是專用遞送信道。注意，用于該服務(wù)類型的多個(gè)格式可能位于該遞送信道上(如HDMPEG-2V0D和SD MPEG-2V0D);然而，遞送信道都運(yùn)送同一主要服務(wù)類型(例如，V0D)。專用遞送信道使用塊分配算法來(lái)進(jìn)行帶寬分配。參考圖1、3和9-11，在步驟300，這里公開(kāi)的指派視頻傳送資源的方法包括定義用于多媒體傳送的多個(gè)信道162，其中每個(gè)信道具有帶寬(256QAM的38. 8Mbps)和至少一個(gè)服務(wù)指定(如VOD、SDV或3D)，以使得服務(wù)指定指示出該信道被分配來(lái)實(shí)現(xiàn)的服務(wù)182。頭端(視頻服務(wù)器)106或運(yùn)營(yíng)商為每個(gè)信道162定義指示出多個(gè)信道162中的每個(gè)信道的服務(wù)指定95的簡(jiǎn)檔190，其中簡(jiǎn)檔190為每個(gè)信道162指明可指派給它的 服務(wù)182，如步驟301所描繪的。這包括建立簡(jiǎn)檔180，以使得簡(jiǎn)檔180指示媒體類型，每個(gè)媒體類型標(biāo)明服務(wù)182、媒體格式184和比特率186、187，如步驟302所公開(kāi)的。在所示的示例布置中，每個(gè)簡(jiǎn)檔180指明一組媒體類型190，每個(gè)媒體類型指明服務(wù)182和格式184，其中格式指示帶寬186需求，以用于將訂戶請(qǐng)求158指派到具有與訂戶請(qǐng)求的媒體類型相匹配的簡(jiǎn)檔190的信道162，如步驟303所描繪的。媒體格式184指示用于所標(biāo)識(shí)的服務(wù)的遞送結(jié)構(gòu)，通常指明諸如2D或3D MPEG之類的協(xié)議或編碼格式，如步驟304所公開(kāi)的，并且比特率指示已指派的信道162中被所標(biāo)識(shí)的服務(wù)占用的帶寬，如步驟305中所公開(kāi)的。每個(gè)簡(jiǎn)檔條目190可指明諸如最小186比特率和最大比特率187之類的通常被該格式消耗的范圍；實(shí)際帶寬在請(qǐng)求132中被標(biāo)明。表中的帶寬范圍被用來(lái)將內(nèi)容分類到特定簡(jiǎn)檔中。這允許分配方案確定要應(yīng)用的簡(jiǎn)檔；這些中的任一個(gè)或諸如平均值之類的置換可被用作消耗的帶寬。定義簡(jiǎn)檔表180之后，頭端106將一個(gè)或多個(gè)服務(wù)簡(jiǎn)檔190 (簡(jiǎn)檔條目)與信道162的每一個(gè)相關(guān)聯(lián)，以使得服務(wù)簡(jiǎn)檔指示可指派給每個(gè)相應(yīng)信道162的訂戶請(qǐng)求132，如步驟306所描繪的。與每個(gè)信道162相關(guān)的(一個(gè)或多個(gè))簡(jiǎn)檔190指明可指派給該信道92的服務(wù)182并且每個(gè)關(guān)聯(lián)的簡(jiǎn)檔190的媒體類型指示可指派給信道162的可用格式184，如步驟307所描繪的。用戶操作后，頭端106的應(yīng)用130接收訂戶請(qǐng)求158，其中訂戶請(qǐng)求158指示服務(wù)182和被請(qǐng)求了傳送資源的帶寬，如步驟308所示。信道分配器134計(jì)算每個(gè)信道162的負(fù)載，以使得該負(fù)載指示目前不可指派給訂戶請(qǐng)求158的已指派帶寬，如步驟309所示。由于發(fā)送請(qǐng)求158的每個(gè)機(jī)頂盒114屬于服務(wù)群110，因此信道分配器134考慮分配給該群110的信道。信道分配器134通過(guò)定位與匹配于訂戶請(qǐng)求的媒體類型的簡(jiǎn)檔190相關(guān)的信道162來(lái)指派信道162，如步驟310所示。這可以通過(guò)針對(duì)該群解析簡(jiǎn)檔表180以識(shí)別與請(qǐng)求中指示的格式184相對(duì)應(yīng)的第一匹配條目或通配符來(lái)執(zhí)行。信道分配器134通過(guò)在將訂戶請(qǐng)求指派給具有多個(gè)服務(wù)指定(即，溢出信道)的信道152的子集之前基于識(shí)別的可用性在信道162的專用子集(即，專用信道)中指派該請(qǐng)求來(lái)滿足請(qǐng)求132，如步驟311所公開(kāi)的。信道分配器134因此根據(jù)專用信道然后溢出信道和預(yù)留信道來(lái)對(duì)檢查進(jìn)行優(yōu)先排序。信道分配器134從多個(gè)信道中識(shí)別具有僅對(duì)請(qǐng)求132所指示的服務(wù)的服務(wù)指定的專用信道，如步驟312所示。因此，如果信道是專用信道，則它將在給指明多個(gè)服務(wù)的簡(jiǎn)檔條目190所指定的共享(溢出)信道施加負(fù)擔(dān)之前將請(qǐng)求安排到(field)匹配的服務(wù)。在所描繪的示例配置中，與為多個(gè)媒體類型描畫(huà)的溢出信道形成對(duì)比，專用信道采用塊分配，所述塊分配嘗試在不穿越塊邊界進(jìn)入下一分配塊的情況下將請(qǐng)求指派到具有現(xiàn)有分配物的帶寬塊。下面進(jìn)一步討論的溢出和預(yù)留信道采用最大負(fù)載分配，所述最大負(fù)載分配嘗試指派具有仍足以容納請(qǐng)求的比特率的最小帶寬剩余的信道。繼續(xù)到步驟313，信道分配器134計(jì)算每個(gè)信道162的阻擋因子，以使得阻擋因子基于指派給信道162的簡(jiǎn)檔190來(lái)指示具有最高比特率的媒體類型。在示例布置中，信道分配器134基于小于信道162的可用總帶寬的50%的相關(guān)簡(jiǎn)檔95中的最高比特率來(lái)計(jì)算阻擋因子，以識(shí)別適合于信道162的塊大小172，如步驟314所描繪的。由于不足以滿足請(qǐng)求的可用部分依然是信道162中的未用“泡”，因此要求整個(gè)信道帶寬的50%以上的分配實(shí)際上要求整個(gè)信道，因?yàn)榈诙愃拼笮〉恼?qǐng)求無(wú)法被容納。因此，信道分配器134將訂戶請(qǐng)求132指派給最大負(fù)載的信道162直至后續(xù)請(qǐng)求158以小于完整的阻擋因子留下信道162，如步驟315所公開(kāi)的。信道分配器134比較專用信道162中的可用帶寬和訂戶請(qǐng)求138的帶寬以識(shí)別服務(wù)于該請(qǐng)求的專用信道162的可用性，如步驟316所公開(kāi)的。在步驟317執(zhí)行檢查，以識(shí)別可用的專用信道，并且如果可用，則信道162被分配。 如果沒(méi)有專用信道可用，其中多個(gè)信道中的信道或者是用于指派給個(gè)體服務(wù)的專用信道或者是具有對(duì)多個(gè)服務(wù)的服務(wù)指定的溢出信道，則信道分配器134在專用信道不可用時(shí)嘗試將訂戶請(qǐng)求132指派到溢出信道162，如步驟318所描繪的。因此，如果信道162的服務(wù)簡(jiǎn)檔190指示多個(gè)媒體類型，則信道分配器134將匹配的訂戶請(qǐng)求指派到用于該媒體類型的最大負(fù)載的信道，如步驟319所示。檢查被執(zhí)行，以確定溢出信道162是否可用來(lái)滿足該請(qǐng)求，如步驟320所描繪的，并且如果可用，則溢出信道被指派。如果溢出信道不可用，則信道進(jìn)一步包括預(yù)留信道，以使得預(yù)留信道在用于服務(wù)的專用信道已被指派后被指定用于個(gè)體服務(wù)。信道分配器在專用信道不可用時(shí)嘗試將訂戶請(qǐng)求指派給預(yù)留信道，如步驟321所公開(kāi)的，并且檢查在步驟322被執(zhí)行以識(shí)別預(yù)留信道162是否可用。如果可用，則預(yù)留信道被指派，否則，請(qǐng)求失敗。本領(lǐng)域技術(shù)人員應(yīng)容易理解，這里定義的用于多服務(wù)帶寬分配的程序和方法是可通過(guò)多種形式遞送到用戶處理和渲染設(shè)備的，包括但不限于a)諸如ROM設(shè)備之類的非可寫(xiě)存儲(chǔ)介質(zhì)上永久存儲(chǔ)的信息，b)諸如柔性盤(pán)、磁帶、CD、RAM設(shè)備和其他磁光介質(zhì)之類的可寫(xiě)非臨時(shí)存儲(chǔ)介質(zhì)上可改寫(xiě)地存儲(chǔ)的信息，或c)在諸如因特網(wǎng)或電話調(diào)制解調(diào)器線路的電子網(wǎng)絡(luò)中通過(guò)通信介質(zhì)傳送給計(jì)算機(jī)的信息。操作和方法可響應(yīng)于指令在軟件可運(yùn)行的對(duì)象中或作為一組供處理器運(yùn)行的編碼指令來(lái)實(shí)施。作為替代，這里公開(kāi)的操作和方法可全部或部分地使用諸如專用集成電路(ASIC)、現(xiàn)場(chǎng)可編程門(mén)陣列(FPGA)、狀態(tài)機(jī)、控制器或其他硬件部件或設(shè)備之類的硬件部件或者硬件、軟件和固件部件的組合來(lái)體現(xiàn)。雖然多服務(wù)帶寬分配的系統(tǒng)和方法已參考實(shí)施例被具體示出和描述，但是本領(lǐng)域技術(shù)人員將理解，在不脫離所附權(quán)利要求涵蓋的發(fā)明范圍的情況下可對(duì)其做出各種形式和細(xì)節(jié)的改變。
權(quán)利要求
1.在用于響應(yīng)于訂戶請(qǐng)求來(lái)提供多個(gè)視頻服務(wù)的視頻服務(wù)遞送環(huán)境中，一種指派服務(wù)于這些請(qǐng)求的信道的方法，包括 從可被分配以服務(wù)于所述訂戶請(qǐng)求的多個(gè)信道中識(shí)別具有與所述訂戶請(qǐng)求中的服務(wù)相對(duì)應(yīng)的服務(wù)指定的信道； 通過(guò)從具有僅對(duì)所請(qǐng)求的服務(wù)的服務(wù)指定的信道中識(shí)別用于服務(wù)于該請(qǐng)求的足夠帶寬來(lái)確定信道的可用性；以及 基于所確定的專用信道的可用性來(lái)將所述訂戶請(qǐng)求指派給可用的專用信道。
2.根據(jù)權(quán)利要求I所述的方法，其中所述多個(gè)信道中的信道或者是用于指派給個(gè)體服務(wù)的專用信道，或者是具有對(duì)多個(gè)服務(wù)的服務(wù)指定的溢出信道，所述方法還包括當(dāng)專用信道不可用時(shí)將所述訂戶請(qǐng)求指派給溢出信道。
3.根據(jù)權(quán)利要求I所述的方法，其中所述信道還包括預(yù)留信道，所述預(yù)留信道在用于個(gè)體服務(wù)的專用信道已被指派后被指定用于該服務(wù)，所述方法還包括當(dāng)專用信道不可用時(shí)將所述訂戶請(qǐng)求指派給預(yù)留信道。
4.根據(jù)權(quán)利要求I所述的方法，還包括為每個(gè)信道定義簡(jiǎn)檔，所述簡(jiǎn)檔指示出用于所述多個(gè)信道的每一個(gè)信道的服務(wù)指定，所述簡(jiǎn)檔為每個(gè)信道指明可以指派給該信道的服務(wù)。
5.根據(jù)權(quán)利要求4所述的方法，其中每個(gè)簡(jiǎn)檔指明一組媒體類型，每個(gè)媒體類型指明服務(wù)和格式，所述格式指示帶寬需求，并且將所述訂戶請(qǐng)求指派給具有與所述訂戶請(qǐng)求的媒體類型相匹配的簡(jiǎn)檔的信道。
6.根據(jù)權(quán)利要求I所述的方法，還包括 建立簡(jiǎn)檔，所述簡(jiǎn)檔指示媒體類型，每個(gè)媒體類型標(biāo)識(shí)出服務(wù)、媒體格式和比特率， 所述媒體格式指示所標(biāo)識(shí)的服務(wù)的遞送結(jié)構(gòu)，并且 所述比特率指示已指派的信道中被所標(biāo)識(shí)的服務(wù)占用的帶寬； 將服務(wù)簡(jiǎn)檔與信道的每一個(gè)相關(guān)聯(lián)，所述服務(wù)簡(jiǎn)檔指示可指派給每個(gè)相應(yīng)信道的訂戶請(qǐng)求；以及 通過(guò)定位與匹配于訂戶請(qǐng)求的媒體類型的簡(jiǎn)檔相關(guān)的信道來(lái)指派信道。
7.根據(jù)權(quán)利要求6所述的方法，其中與每個(gè)信道相關(guān)的簡(jiǎn)檔指明可指派給該信道的服務(wù)，并且每個(gè)相關(guān)的簡(jiǎn)檔的媒體類型指示可指派給該信道的可用格式，所述方法還包括在指派給與多個(gè)媒體類型的簡(jiǎn)檔相關(guān)的信道之前指派給指示單個(gè)媒體類型的簡(jiǎn)檔相關(guān)的專用信道指。
8.根據(jù)權(quán)利要求6所述的方法，還包括 計(jì)算每個(gè)信道的負(fù)載，所述負(fù)載指示目前不可指派給訂戶請(qǐng)求的已指派帶寬； 如果信道的服務(wù)簡(jiǎn)檔指示多個(gè)媒體類型，則將匹配的訂戶請(qǐng)求指派給用于該媒體類型的最大負(fù)載的信道；以及 如果信道的服務(wù)簡(jiǎn)檔指示單個(gè)媒體類型，則在不穿越塊邊界進(jìn)入另一個(gè)塊的情況下將匹配的訂戶請(qǐng)求指派給帶寬的可用塊，塊大小基于比特率。
9.根據(jù)權(quán)利要求6所述的方法，還包括 計(jì)算每個(gè)專用信道的阻擋因子，所述阻擋因子基于指派給該信道的簡(jiǎn)檔來(lái)指示具有最高比特率的媒體類型；以及將訂戶請(qǐng)求指派給最大負(fù)載的信道直至后續(xù)請(qǐng)求以小于完整的阻擋因子留下信道。
10.根據(jù)權(quán)利要求9所述的方法，還包括基于小于信道的可用總帶寬的50%的相關(guān)簡(jiǎn)檔中的最高比特率來(lái)計(jì)算阻擋因子。
11.一種用于響應(yīng)于訂戶請(qǐng)求來(lái)提供多個(gè)視頻服務(wù)的視頻服務(wù)遞送服務(wù)器，一種指派服務(wù)于該請(qǐng)求的信道的方法包括 從可被分配以服務(wù)于所述訂戶請(qǐng)求的多個(gè)信道中識(shí)別具有與所述訂戶請(qǐng)求中的服務(wù)相對(duì)應(yīng)的服務(wù)指定的信道； 通過(guò)從具有僅對(duì)所請(qǐng)求的服務(wù)的服務(wù)指定的信道中識(shí)別用于服務(wù)于該請(qǐng)求的足夠帶寬來(lái)確定信道的可用性；以及 基于所確定的專用信道的可用性來(lái)將所述訂戶請(qǐng)求指派給可用的專用信道。
12.根據(jù)權(quán)利要求11所述的服務(wù)器，其中所述多個(gè)信道中的信道或者是用于指派給個(gè)體服務(wù)的專用信道，或者是具有對(duì)多個(gè)服務(wù)的服務(wù)指定的溢出信道，還包括當(dāng)專用信道不可用時(shí)將所述訂戶請(qǐng)求指派給溢出信道。
13.根據(jù)權(quán)利要求11所述的服務(wù)器，其中所述信道還包括預(yù)留信道，所述預(yù)留信道在用于個(gè)體服務(wù)的專用信道已被指派后被指定用于該服務(wù)，還包括當(dāng)專用信道不可用時(shí)將所述訂戶請(qǐng)求指派給預(yù)留信道。
14.根據(jù)權(quán)利要求11所述的服務(wù)器，還包括為每個(gè)信道定義簡(jiǎn)檔的簡(jiǎn)檔表，所述簡(jiǎn)檔指示用于所述多個(gè)信道的每一個(gè)信道的服務(wù)指定，所述簡(jiǎn)檔為每個(gè)信道指明可以指派給該信道的服務(wù)。
15.根據(jù)權(quán)利要求14所述的服務(wù)器，其中每個(gè)簡(jiǎn)檔指明一組媒體類型，每個(gè)媒體類型指明服務(wù)和格式，所述格式指示帶寬需求，并且將所述訂戶請(qǐng)求指派給具有與所述訂戶請(qǐng)求的媒體類型相匹配的簡(jiǎn)檔的信道。
16.在用于響應(yīng)于訂戶請(qǐng)求來(lái)提供多個(gè)視頻服務(wù)的視頻服務(wù)遞送環(huán)境中，一種用于執(zhí)行視頻傳輸資源的方法的在非臨時(shí)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上存儲(chǔ)的計(jì)算機(jī)程序產(chǎn)品，所述方法包括 定義用于多媒體傳送的多個(gè)信道，每個(gè)信道具有帶寬和至少一個(gè)服務(wù)指定，所述服務(wù)指定指示該信道被分配來(lái)實(shí)現(xiàn)的服務(wù)； 接收訂戶請(qǐng)求，所述訂戶請(qǐng)求指示服務(wù)和被請(qǐng)求了傳送資源的帶寬； 從所述多個(gè)信道中識(shí)別具有僅對(duì)該請(qǐng)求所指示的服務(wù)的服務(wù)指定的專用信道； 比較所述專用信道中的可用帶寬和所述訂戶請(qǐng)求的帶寬以識(shí)別服務(wù)于該請(qǐng)求的專用信道的可用性；以及 通過(guò)在將該請(qǐng)求指派給具有多個(gè)服務(wù)指定的信道的子集之前基于識(shí)別的可用性在信道的專用子集中指派所述訂戶請(qǐng)求來(lái)滿足該請(qǐng)求。
17.根據(jù)權(quán)利要求16所述的方法，還包括 建立簡(jiǎn)檔，所述簡(jiǎn)檔指示媒體類型，每個(gè)媒體類型標(biāo)識(shí)出服務(wù)、媒體格式和比特率， 所述媒體格式指示所標(biāo)識(shí)的服務(wù)的遞送結(jié)構(gòu)，并且 所述比特率指示已指派的信道中被所標(biāo)識(shí)的服務(wù)占用的帶寬； 將服務(wù)簡(jiǎn)檔與信道的每一個(gè)相關(guān)聯(lián)，所述服務(wù)簡(jiǎn)檔指示可指派給每個(gè)相應(yīng)信道的訂戶請(qǐng)求；以及通過(guò)定位與簡(jiǎn)檔相關(guān)聯(lián)的信道來(lái)指派信道，該簡(jiǎn)檔與所述訂戶請(qǐng)求的媒體類型相匹配。
18.根據(jù)權(quán)利要求17所述的方法，其中與每個(gè)信道相關(guān)的簡(jiǎn)檔指明可指派給該信道的服務(wù)，并且每個(gè)相關(guān)的簡(jiǎn)檔的媒體類型指示可指派給該信道的可用格式。
19.根據(jù)權(quán)利要求17所述的方法，還包括 計(jì)算每個(gè)信道的負(fù)載，所述負(fù)載指示目前不可指派給訂戶請(qǐng)求的已指派帶寬； 如果信道的服務(wù)簡(jiǎn)檔指示多個(gè)媒體類型，則將匹配的訂戶請(qǐng)求指派給用于該媒體類型的最大負(fù)載的信道；以及 如果信道的服務(wù)簡(jiǎn)檔指示單個(gè)媒體類型，則在不穿越塊邊界進(jìn)入另一個(gè)塊的情況下將匹配的訂戶請(qǐng)求指派給帶寬的可用塊，塊大小基于比特率。
20.根據(jù)權(quán)利要求17所述的方法，還包括 計(jì)算每個(gè)專用信道的阻擋因子，所述阻擋因子基于指派給該信道的簡(jiǎn)檔來(lái)指示具有最高比特率的媒體類型；以及 將訂戶請(qǐng)求指派給最大負(fù)載的信道直至后續(xù)請(qǐng)求以小于完整的阻擋因子留下信道。
全文摘要
一種用于使用信道簡(jiǎn)檔來(lái)管理帶寬以通過(guò)留下可用來(lái)支持最高期望帶寬請(qǐng)求的連續(xù)片段來(lái)確保用于支持該請(qǐng)求的可用信道的信道分配機(jī)制。下面進(jìn)一步討論的配置定義了用于期望媒體類型的簡(jiǎn)檔，并將每個(gè)信道與指定該信道上可分配的媒體類型的簡(jiǎn)檔相關(guān)聯(lián)。每個(gè)媒體類型包括服務(wù)和比特率，因此同一服務(wù)的不同格式(如SD和HD)被區(qū)分。每個(gè)簡(jiǎn)檔指明媒體類型，并且每個(gè)信道與一個(gè)或多個(gè)簡(jiǎn)檔相關(guān)聯(lián)。此外，信道到相關(guān)簡(jiǎn)檔的映射包括預(yù)留指定，指示在指派預(yù)留信道之前其他(未預(yù)留)信道將被充分指派。預(yù)留的信道提供了帶寬的連續(xù)塊，使得大帶寬請(qǐng)求不會(huì)遭遇來(lái)自多個(gè)稀疏分配的信道的指派失敗。
文檔編號(hào)H04N21/61GK102812719SQ201180009243
公開(kāi)日2012年12月5日 申請(qǐng)日期2011年2月10日 優(yōu)先權(quán)日2010年2月11日
發(fā)明者約翰·施拉克 申請(qǐng)人:寶美瑞思網(wǎng)絡(luò)D/B/A比尼錄像有限公司