本公開涉及通信系統(tǒng)。本公開的具體實(shí)施例針對(duì)用于內(nèi)容分發(fā)網(wǎng)絡(luò)(CDN)中的帶寬管理的系統(tǒng)和方法。
背景技術(shù)：
：：內(nèi)容分發(fā)網(wǎng)絡(luò)(CDN)(在文獻(xiàn)中又稱作“內(nèi)容傳遞網(wǎng)絡(luò)”)是跨因特網(wǎng)的多個(gè)數(shù)據(jù)中心中所部署的服務(wù)器的大型分布式系統(tǒng)。CDN的目標(biāo)是以高可用性和高性能向最終用戶供應(yīng)內(nèi)容。CDN服務(wù)于當(dāng)今因特網(wǎng)上可用的內(nèi)容的大部分。這種內(nèi)容包括例如web對(duì)象(例如文本、圖形、腳本等)、可下載對(duì)象(例如媒體文件、數(shù)據(jù)文件、軟件、文檔等)、應(yīng)用(例如電子商務(wù)、web門戶等)、直播（live）流播媒體、按需流播媒體、與社交網(wǎng)絡(luò)關(guān)聯(lián)的內(nèi)容等。圖1示出采用CDN14的內(nèi)容傳遞系統(tǒng)12。內(nèi)容可經(jīng)由傳遞平臺(tái)18來(lái)傳遞給內(nèi)容訂戶16(例如有線電視(cable)訂戶、寬帶服務(wù)提供商或電話公司的客戶等)。內(nèi)容可以是多媒體內(nèi)容。如本文所使用的術(shù)語(yǔ)“多媒體內(nèi)容”可包括例如數(shù)據(jù)內(nèi)容，其具有視聽段、僅音頻成分、僅視頻成分、其他非視聽成分(例如普通數(shù)據(jù)、游戲數(shù)據(jù)和其他可執(zhí)行、SuperCollider數(shù)據(jù)等)或者這些段/成分的一個(gè)或多個(gè)的組合。在本文的論述中，術(shù)語(yǔ)“多媒體內(nèi)容”和“內(nèi)容”可以可互換的使用。按傳統(tǒng)，由電話公司和有線電視運(yùn)營(yíng)商所供給或提供的視聽或其他多媒體服務(wù)通過(guò)被管理接入線來(lái)分發(fā)，其中良好體驗(yàn)質(zhì)量所需的帶寬被供應(yīng)并且是適當(dāng)魯棒的。但是，現(xiàn)在存在許多類型的因特網(wǎng)連接裝置，其能夠進(jìn)行高質(zhì)量音頻/視頻回放。這些包括例如智能電視、游戲控制臺(tái)、PC、膝上型計(jì)算機(jī)、平板、智能電話、Blu-ray?裝置等。因此，多媒體內(nèi)容提供商（例如媒體公司和電子商務(wù)供應(yīng)商）越來(lái)越多地經(jīng)由諸如HuluTM或Netflix?的第三方服務(wù)使其內(nèi)容在因特網(wǎng)上直接可用。這些第三方服務(wù)又使用/部署CDN將這個(gè)所接收內(nèi)容(通過(guò)圖1中的箭頭20所指示)傳遞給最終用戶16。內(nèi)容提供商支付這些第三方服務(wù)(其可以是擁有者或運(yùn)營(yíng)商CDN)，以用于將提供商的內(nèi)容傳遞給最終用戶的對(duì)應(yīng)聽眾。CDN14可使用傳遞平臺(tái)18，其可包括例如因特網(wǎng)的一部分、因特網(wǎng)服務(wù)提供商(ISP)網(wǎng)絡(luò)、有線電視或電視服務(wù)提供商的網(wǎng)絡(luò)(在這種情況下，內(nèi)容可說(shuō)成是運(yùn)營(yíng)商網(wǎng)絡(luò)的“過(guò)頂”(OTT)傳遞)等。CDN運(yùn)營(yíng)商或擁有者可支付ISP、運(yùn)營(yíng)商（carrier）和網(wǎng)絡(luò)運(yùn)營(yíng)商，以便在其數(shù)據(jù)中心(未示出)托管其服務(wù)器，以促進(jìn)內(nèi)容20的傳遞。除了更好的性能和可用性之外，CDN還對(duì)從內(nèi)容提供商的原始基礎(chǔ)設(shè)施直接服務(wù)的業(yè)務(wù)進(jìn)行減荷，引起內(nèi)容提供商的成本節(jié)省。另外，CDN通過(guò)使用其大型分布式服務(wù)基礎(chǔ)設(shè)施吸收攻擊業(yè)務(wù)，來(lái)為內(nèi)容提供商提供針對(duì)拒絕服務(wù)(DoS)攻擊的某種程度的保護(hù)。CDN可由適當(dāng)?shù)貍魉秃途彺娑嗝襟w內(nèi)容的各種“節(jié)點(diǎn)”來(lái)組成。圖1中，這類“節(jié)點(diǎn)”通過(guò)附圖標(biāo)記22至31來(lái)標(biāo)識(shí)。節(jié)點(diǎn)的一部分可作為區(qū)域服務(wù)器節(jié)點(diǎn)(例如圖1中的節(jié)點(diǎn)23-25)來(lái)起作用，其他一些可作為邊緣節(jié)點(diǎn)(例如圖1中的節(jié)點(diǎn)26-31)來(lái)起作用，而可存在CDN14中作為原始服務(wù)器(例如圖1中的原始服務(wù)器22)起作用的至少一個(gè)節(jié)點(diǎn)，其是輸入到CDN14的內(nèi)容20的主接收方，并且可負(fù)責(zé)所接收內(nèi)容向適當(dāng)區(qū)域/邊緣節(jié)點(diǎn)的后續(xù)分發(fā)。內(nèi)容然后從適當(dāng)節(jié)點(diǎn)傳送到最終用戶16。各種內(nèi)容片段例如由原始服務(wù)器22存儲(chǔ)在CDN的各種(有時(shí)冗余的)節(jié)點(diǎn)中。例如，更流行(即，更經(jīng)常請(qǐng)求)的內(nèi)容可在本地等級(jí)推送到邊緣節(jié)點(diǎn)26-31，而不太流行的內(nèi)容可在區(qū)域等級(jí)存儲(chǔ)在區(qū)域節(jié)點(diǎn)23-25中，以及更不太流行的內(nèi)容可存儲(chǔ)在分級(jí)結(jié)構(gòu)中的“較高”節(jié)點(diǎn)—例如原始服務(wù)器22本身。發(fā)送給邊緣節(jié)點(diǎn)的內(nèi)容意在由物理上靠近該節(jié)點(diǎn)的最終用戶來(lái)檢索。有可能的是，兩個(gè)用戶(甚至在同一家庭或位置)可從兩個(gè)完全不同的節(jié)點(diǎn)服務(wù)器來(lái)檢索相同內(nèi)容。自適應(yīng)比特率(ABR)流播是一種用于通過(guò)計(jì)算機(jī)網(wǎng)絡(luò)來(lái)流播多媒體內(nèi)容的技術(shù)。ABR可用來(lái)通過(guò)CDN14和傳遞平臺(tái)/網(wǎng)絡(luò)18的組合來(lái)傳遞內(nèi)容。自適應(yīng)流播技術(shù)主要基于超文本傳輸協(xié)議(HTTP)，并且設(shè)計(jì)成通過(guò)大型分布式HTTP網(wǎng)絡(luò)（例如因特網(wǎng)）有效地工作。因此，在以下論述中，術(shù)語(yǔ)“流播”或“自適應(yīng)流播”或“ABR流播”(或者相似意思的術(shù)語(yǔ))可以可互換地用來(lái)表示通過(guò)自適應(yīng)流播所傳遞的多媒體內(nèi)容，其可包括ABRHTTP下載或者任何其他相似的基于網(wǎng)絡(luò)的內(nèi)容傳遞方法。在ABR流播中，實(shí)時(shí)地檢測(cè)用戶裝置的帶寬和處理容量，并且相應(yīng)地調(diào)整多媒體流的質(zhì)量。源視聽內(nèi)容以多個(gè)比特率來(lái)編碼，并且然后不同比特率流的每個(gè)分段為小多秒(例如2至10秒)部分。向流播客戶端提供清單文件。清單文件使客戶端裝置知道以不同比特率可用的流以及流的段。因此，播放器客戶端能夠取決于可用網(wǎng)絡(luò)資源在流播不同編碼之間進(jìn)行切換。例如，當(dāng)網(wǎng)絡(luò)吞吐量惡化時(shí)，客戶端裝置可發(fā)現(xiàn)當(dāng)前下載段的下載速度低于清單文件中為該段所指定的比特率。在那種情況下，客戶端裝置可請(qǐng)求下一段以該較低比特率。類似地，如果客戶端發(fā)現(xiàn)當(dāng)前下載段的下載速度大于所下載段的清單文件指定比特率，則客戶端可請(qǐng)求下一段處于那個(gè)較高比特率。ABR流播解決方案的一些示例包括MPEG-DASH標(biāo)準(zhǔn)(其中“MPEG”表示運(yùn)動(dòng)圖像專家組，以及“DASH”表示通過(guò)HTTP的動(dòng)態(tài)自適應(yīng)流播)、由Apple,Inc.所供給的用于iPhone和iPad的HTTP直播流播(HLS)解決方案以及由Microsoft,Inc.所供給的平滑流播解決方案。如先前注意到的，在自適應(yīng)流播中，視頻/視聽內(nèi)容的多種版本以不同比特率或質(zhì)量等級(jí)(例如，從100Kbps(每秒千位)至2Mbps(每秒兆位))來(lái)供給。因此，例如，視頻不是作為一個(gè)大文件而是作為獨(dú)立的不同塊(例如，通過(guò)將視頻“切割”為小文件)來(lái)傳輸，以及允許用戶代理簡(jiǎn)單地通過(guò)從不同比特率等級(jí)下載下一塊在清單文件中指定的質(zhì)量等級(jí)之間無(wú)縫切換(例如基于變化裝置或網(wǎng)絡(luò)條件)。因此，在ABR流播中，視頻(或視聽數(shù)據(jù))用作獨(dú)立的小塊，以及伴隨清單文件提供客戶端的ABR播放器所需的元數(shù)據(jù)。清單文件可以是擴(kuò)展標(biāo)記語(yǔ)言(XML)文件。提供ABR流播的媒體服務(wù)器可自動(dòng)適應(yīng)各用戶的網(wǎng)絡(luò)和回放條件的任何變化。用戶代理(在客戶端的ABR播放器中)可解析清單文件，以便在不同流等級(jí)(或比特率)之間適當(dāng)?shù)厍袚Q。內(nèi)容傳遞的ABR模式在許多應(yīng)用中是有用的，例如諸如視頻內(nèi)容的長(zhǎng)下載(其中如果用戶當(dāng)前沒(méi)有觀看視頻，則ABR流播可節(jié)省帶寬)、直播視頻饋送(其中ABR流播可保持內(nèi)容傳遞的穩(wěn)定性)、到移動(dòng)裝置的傳遞(其中因變化網(wǎng)絡(luò)條件而可能需要大量緩沖)。因此，自適應(yīng)流播技術(shù)通過(guò)在清單文件內(nèi)指示的較高與較低質(zhì)量視頻段之間進(jìn)行切換來(lái)允許客戶端裝置調(diào)整或適應(yīng)帶寬的變化。技術(shù)實(shí)現(xiàn)要素：雖然處于效率目的是理想的，但是基于CDN網(wǎng)絡(luò)的分布式內(nèi)容模型在嘗試實(shí)現(xiàn)任何種類的CDN全網(wǎng)絡(luò)（network-wide）帶寬管理方案時(shí)提出挑戰(zhàn)，例如在美國(guó)專利No.8,549,570(標(biāo)題為“MethodsandApparatusforManagingNetworkResourcesusedbyMultimediaStreamsinaVirtualPipe”)中公開的加權(quán)公平網(wǎng)絡(luò)排隊(duì)(WFNQ)(下文中又稱作加權(quán)公平排隊(duì)(WFQ))方式。因?yàn)镃DN中的各網(wǎng)絡(luò)節(jié)點(diǎn)僅知道它自己的狀態(tài)，所以分布式內(nèi)容的傳遞難以管理。因此，綜合全系統(tǒng)網(wǎng)絡(luò)帶寬管理策略尚未在當(dāng)前CDN網(wǎng)絡(luò)中實(shí)現(xiàn)。另一方面，在通過(guò)清單操縱(manipulation)的ABR流播中，帶寬管理是沒(méi)有成功保證的“盡力而為型”方式。在共同擁有和共同待審的美國(guó)專利申請(qǐng)No.13/845,320(命名為“BandwidthManagementforOver-The-TopAdaptiveStreaming”，2014年3月18日提交)中論述CDN業(yè)務(wù)重定向方式。在該方式中，CDN可包括CDN重定向器服務(wù)器，其可從客戶端裝置(例如位于客戶駐地的固定裝置(例如電視機(jī)或游戲控制臺(tái))或移動(dòng)裝置(例如智能電話或平板計(jì)算機(jī)))接收對(duì)內(nèi)容的請(qǐng)求，并且可將請(qǐng)求重定向到適當(dāng)傳遞節(jié)點(diǎn)—例如區(qū)域節(jié)點(diǎn)或邊緣節(jié)點(diǎn)。例如，如果CDN重定向器服務(wù)器確定客戶端請(qǐng)求因缺乏內(nèi)容流行度而沒(méi)有重定向到邊緣服務(wù)器，則該請(qǐng)求可重定向到在地理上最靠近客戶駐地的區(qū)域服務(wù)器。但是，如果內(nèi)容流行度例如高于閾值等級(jí)(例如通過(guò)對(duì)給定時(shí)間周期上的內(nèi)容的請(qǐng)求的數(shù)量所測(cè)量的)，則CDN重定向器服務(wù)器可替代地確定客戶端請(qǐng)求應(yīng)當(dāng)重定向到位于地理上最靠近客戶駐地的CDN邊緣服務(wù)器。上面提到的CDN重定向器可將進(jìn)入訂戶的家/駐地的所有多媒體流重定向到特定邊緣節(jié)點(diǎn)，其中虛擬管道存在(例如，由于家中的某人已經(jīng)觀看通過(guò)CDN所傳遞的視頻)或者它會(huì)從特定邊緣節(jié)點(diǎn)創(chuàng)建虛擬管道的實(shí)例(如果沒(méi)人觀看視頻)。多媒體流可來(lái)自不同的CDN節(jié)點(diǎn)，但是虛擬管道最終可從單個(gè)邊緣節(jié)點(diǎn)存在。雖然這種CDN分布式虛擬管道(其可具有預(yù)先分配管道大小)內(nèi)的單獨(dú)會(huì)話的帶寬可按照這種方式來(lái)管理，但是到單一節(jié)點(diǎn)的這種重定向可能不是每次都期望或者可能的。例如，在一個(gè)以上節(jié)點(diǎn)當(dāng)前服務(wù)于客戶端的情況下，可期望不中斷或延遲通過(guò)基于單節(jié)點(diǎn)的重定向的這種內(nèi)容傳遞。另外，這里所提到的CDN重定向方式中，服務(wù)質(zhì)量(QoS)實(shí)現(xiàn)因通過(guò)虛擬管道所傳遞的內(nèi)容/會(huì)話中的混合比特率的現(xiàn)實(shí)存在而也許不是可能的。例如，在7Mbps大小的虛擬管道的情況下，總帶寬可在三個(gè)客戶端裝置之間劃分—一個(gè)裝置以5Mbps接收內(nèi)容而其他兩個(gè)的每個(gè)以1Mbps接收其內(nèi)容。各客戶端裝置的內(nèi)容可來(lái)自不同CDN節(jié)點(diǎn)。因此，單個(gè)節(jié)點(diǎn)（虛擬管道在其處存在）因來(lái)自具有其自己的QoS策略的不同源的不同比特率而也許不能夠?qū)崿F(xiàn)可適用于管道內(nèi)的所有會(huì)話的全管道一致的QoS策略。因此期望只創(chuàng)建一個(gè)虛擬管道，實(shí)際上將整個(gè)CDN看作是單個(gè)邊緣節(jié)點(diǎn)。這與上面描述的重定向方式（其中節(jié)點(diǎn)特定虛擬管道對(duì)CDN中的不同節(jié)點(diǎn)存在）形成對(duì)照。當(dāng)CDN被看作是單個(gè)節(jié)點(diǎn)時(shí)，它不僅提供對(duì)上面論述的重定向方式的另一種帶寬管理選項(xiàng)，而且還允許期望的QoS實(shí)現(xiàn)。因此，本公開的具體實(shí)施例針對(duì)系統(tǒng)和方法，其中CDN中的各節(jié)點(diǎn)保持與總體上CDN的最近狀態(tài)有關(guān)的信息，以便判定在服務(wù)于內(nèi)容訂戶時(shí)要使用什么帶寬，使得通過(guò)CDN中的各種節(jié)點(diǎn)傳遞給訂戶的整個(gè)內(nèi)容的總帶寬保持在對(duì)訂戶的預(yù)定義帶寬上限之內(nèi)。在一個(gè)實(shí)施例中，本公開針對(duì)一種管理分配給從CDN中的一個(gè)或多個(gè)節(jié)點(diǎn)接收多媒體內(nèi)容的內(nèi)容訂戶的總帶寬的方法。該方法包括執(zhí)行下列操作：(i)在CDN中的各節(jié)點(diǎn)保持總體上CDN的最近狀態(tài)；(ii)在服務(wù)于內(nèi)容訂戶的各節(jié)點(diǎn)，使用與總體上CDN的最近狀態(tài)有關(guān)的信息來(lái)監(jiān)測(cè)單獨(dú)帶寬，也服務(wù)于內(nèi)容訂戶的其他節(jié)點(diǎn)的每個(gè)以所述帶寬向內(nèi)容訂戶提供多媒體內(nèi)容的對(duì)應(yīng)部分；以及(iii)在服務(wù)于內(nèi)容訂戶的各節(jié)點(diǎn)，使用傳遞帶寬來(lái)提供訂戶請(qǐng)求的多媒體內(nèi)容的服務(wù)節(jié)點(diǎn)的節(jié)點(diǎn)特定部分，使得總帶寬保持在對(duì)內(nèi)容訂戶的預(yù)定義帶寬上限之內(nèi)，其中總帶寬是傳遞帶寬和服務(wù)于內(nèi)容訂戶的其他節(jié)點(diǎn)的每個(gè)所利用的各單獨(dú)帶寬的總和。因此，在本公開的一個(gè)實(shí)施例中，創(chuàng)建一種系統(tǒng)，其中CDN中的各節(jié)點(diǎn)以常規(guī)時(shí)間間隔向CDN中的所有其他節(jié)點(diǎn)傳送與在傳送節(jié)點(diǎn)發(fā)生的任何活動(dòng)有關(guān)的信息(例如所傳送字節(jié)或者帶寬管理相關(guān)元數(shù)據(jù)信息)。CDN中的各節(jié)點(diǎn)則可對(duì)總體上整個(gè)系統(tǒng)/網(wǎng)絡(luò)建模，以便按照一組全局帶寬管理規(guī)則來(lái)判定如何起作用。在另一個(gè)實(shí)施例中，為了保持總體網(wǎng)絡(luò)狀態(tài)的子集的相干模型的目的，替代向每個(gè)其他節(jié)點(diǎn)傳送節(jié)點(diǎn)特定活動(dòng)的細(xì)節(jié)，傳送節(jié)點(diǎn)而是可向“感興趣”節(jié)點(diǎn)的子集報(bào)告必要信息。“感興趣”節(jié)點(diǎn)可以是當(dāng)前服務(wù)于與傳送節(jié)點(diǎn)相同的內(nèi)容訂戶的那些節(jié)點(diǎn)。因此，報(bào)告節(jié)點(diǎn)可全局廣播節(jié)點(diǎn)特定帶寬計(jì)費(fèi)信息，或者可執(zhí)行計(jì)費(fèi)信息的基于興趣的多播。在另一個(gè)實(shí)施例中，本公開涉及一種管理分配給從CDN中的一個(gè)或多個(gè)節(jié)點(diǎn)接收多媒體內(nèi)容的內(nèi)容訂戶的總帶寬的方法。該方法包括執(zhí)行下列操作：(i)CDN中的各節(jié)點(diǎn)向CDN中的所有其他節(jié)點(diǎn)周期地報(bào)告節(jié)點(diǎn)的節(jié)點(diǎn)特定活動(dòng)的最近狀態(tài)，由此允許CDN中的各節(jié)點(diǎn)保持與CDN中的其他節(jié)點(diǎn)的每個(gè)的最近狀態(tài)有關(guān)的信息；(ii)在服務(wù)于內(nèi)容訂戶的各節(jié)點(diǎn)，使用來(lái)自周期報(bào)告的數(shù)據(jù)來(lái)監(jiān)測(cè)單獨(dú)帶寬，也服務(wù)于內(nèi)容訂戶的其他節(jié)點(diǎn)的每個(gè)以所述帶寬向內(nèi)容訂戶提供多媒體內(nèi)容的對(duì)應(yīng)部分；以及(iii)在服務(wù)于內(nèi)容訂戶的各節(jié)點(diǎn)，使用傳遞帶寬來(lái)提供訂戶請(qǐng)求的多媒體內(nèi)容的服務(wù)節(jié)點(diǎn)的節(jié)點(diǎn)特定部分，使得總帶寬保持在對(duì)內(nèi)容訂戶的預(yù)定義帶寬上限之內(nèi)，其中總帶寬是傳遞帶寬和服務(wù)于內(nèi)容訂戶的其他節(jié)點(diǎn)的每個(gè)所利用的各單獨(dú)帶寬的總和。在其他實(shí)施例中，本公開針對(duì)一種管理分配給從CDN中的一個(gè)或多個(gè)節(jié)點(diǎn)接收多媒體內(nèi)容的內(nèi)容訂戶的總帶寬的方法。該方法包括執(zhí)行下列操作：(i)CDN中的各節(jié)點(diǎn)向CDN中的所有其他節(jié)點(diǎn)的子集周期地報(bào)告報(bào)告節(jié)點(diǎn)的節(jié)點(diǎn)特定活動(dòng)的最近狀態(tài)，其中節(jié)點(diǎn)的子集僅包括CDN中也服務(wù)于與報(bào)告節(jié)點(diǎn)相同的內(nèi)容訂戶的那些節(jié)點(diǎn)，其中周期報(bào)告允許服務(wù)于相同內(nèi)容訂戶的各節(jié)點(diǎn)保持與也服務(wù)于CDN中的相同內(nèi)容訂戶的其他節(jié)點(diǎn)的每個(gè)的最近狀態(tài)有關(guān)的信息；(ii)在服務(wù)于內(nèi)容訂戶的各節(jié)點(diǎn)，使用來(lái)自周期報(bào)告的數(shù)據(jù)來(lái)監(jiān)測(cè)單獨(dú)帶寬，也服務(wù)于內(nèi)容訂戶的其他節(jié)點(diǎn)的每個(gè)向內(nèi)容訂戶提供多媒體內(nèi)容的對(duì)應(yīng)部分；以及(iii)在服務(wù)于內(nèi)容訂戶的各節(jié)點(diǎn)，使用傳遞帶寬來(lái)提供訂戶請(qǐng)求的多媒體內(nèi)容的服務(wù)節(jié)點(diǎn)的節(jié)點(diǎn)特定部分，使得總帶寬保持在對(duì)內(nèi)容訂戶的預(yù)定義帶寬上限之內(nèi)，其中總帶寬是傳遞帶寬和服務(wù)于內(nèi)容訂戶的其他節(jié)點(diǎn)的每個(gè)所利用的各單獨(dú)帶寬的總和。在又其他實(shí)施例中，本公開涉及一種用于管理分配給通過(guò)自適應(yīng)流播從CDN接收多媒體內(nèi)容的內(nèi)容訂戶的總帶寬的CDN節(jié)點(diǎn)。CDN節(jié)點(diǎn)包括處理器和存儲(chǔ)計(jì)算機(jī)程序指令的存儲(chǔ)器，計(jì)算機(jī)程序指令在由處理器運(yùn)行時(shí)使CDN節(jié)點(diǎn)執(zhí)行下列操作：(i)執(zhí)行下列之一：(a)向CDN中的所有其他節(jié)點(diǎn)周期地報(bào)告報(bào)告節(jié)點(diǎn)的節(jié)點(diǎn)特定活動(dòng)的最近狀態(tài)，由此允許CDN中的各節(jié)點(diǎn)保持與CDN中的其他節(jié)點(diǎn)的每個(gè)的最近狀態(tài)有關(guān)的信息，并且(b)向CDN中的所有其他節(jié)點(diǎn)的子集報(bào)告報(bào)告節(jié)點(diǎn)的節(jié)點(diǎn)特定活動(dòng)的最近狀態(tài)，其中節(jié)點(diǎn)的子集僅包括CDN中也服務(wù)于與報(bào)告節(jié)點(diǎn)相同的內(nèi)容訂戶的那些節(jié)點(diǎn)；(ii)當(dāng)服務(wù)于內(nèi)容訂戶時(shí)，使用來(lái)自周期報(bào)告的數(shù)據(jù)來(lái)監(jiān)測(cè)單獨(dú)帶寬，也服務(wù)于內(nèi)容訂戶的其他節(jié)點(diǎn)的每個(gè)以所述帶寬向內(nèi)容訂戶提供自適應(yīng)流播多媒體內(nèi)容的對(duì)應(yīng)部分；以及(iii)當(dāng)服務(wù)于內(nèi)容訂戶時(shí)，使用傳遞帶寬來(lái)提供訂戶請(qǐng)求的多媒體內(nèi)容的服務(wù)節(jié)點(diǎn)的節(jié)點(diǎn)特定部分，使得總帶寬保持在對(duì)內(nèi)容訂戶的預(yù)定義帶寬上限之內(nèi)，其中總帶寬是傳遞帶寬和服務(wù)于內(nèi)容訂戶的其他節(jié)點(diǎn)的每個(gè)所利用的各單獨(dú)帶寬的總和。按照本公開的具體實(shí)施例，一旦各單獨(dú)節(jié)點(diǎn)具有整個(gè)CDN系統(tǒng)當(dāng)前正在做什么的模型，該節(jié)點(diǎn)能夠按照相干方式來(lái)實(shí)現(xiàn)帶寬管理(例如先前提到的加權(quán)公平網(wǎng)絡(luò)排隊(duì))。例如，從多個(gè)CDN節(jié)點(diǎn)請(qǐng)求內(nèi)容的訂戶家庭將仍然具有被實(shí)現(xiàn)好像是單個(gè)節(jié)點(diǎn)正服務(wù)于它們一樣的家庭等級(jí)帶寬上限，。因此，本公開實(shí)現(xiàn)跨CDN節(jié)點(diǎn)的帶寬管理，同時(shí)提供用于系統(tǒng)中的潛在競(jìng)爭(zhēng)條件的解決方案。這使網(wǎng)絡(luò)提供商提供帶寬管理方案，以確保對(duì)最終用戶和內(nèi)容擁有者的服務(wù)質(zhì)量(QoS)。從以下詳細(xì)描述中，本公開的實(shí)施例的其他特征和優(yōu)點(diǎn)會(huì)變得顯而易見(jiàn)。附圖說(shuō)明在以下章節(jié)中，將參照附圖中所示出的示范實(shí)施例來(lái)描述本公開，其中：圖1示出采用CDN的內(nèi)容傳遞系統(tǒng)；圖2是描繪按照本公開的具體實(shí)施例的在CDN網(wǎng)絡(luò)中可如何管理內(nèi)容傳遞帶寬的各種步驟的示范流程圖；圖3是按照本公開的具體實(shí)施例的全CDN網(wǎng)絡(luò)虛擬管道的示范圖示；圖4示出當(dāng)多個(gè)CDN節(jié)點(diǎn)向訂戶家庭傳遞內(nèi)容時(shí)的按照本公開的一個(gè)實(shí)施例的傳輸計(jì)費(fèi)數(shù)據(jù)的示范節(jié)點(diǎn)間共享；圖5描繪當(dāng)兩個(gè)CDN節(jié)點(diǎn)向兩個(gè)不同位置的單個(gè)訂戶的裝置傳遞內(nèi)容時(shí)的按照本公開的一個(gè)實(shí)施例的傳輸計(jì)費(fèi)數(shù)據(jù)的示范節(jié)點(diǎn)間共享；圖6是圖4和圖5的組合；圖7示出按照本公開的具體實(shí)施例的可如何在CDN節(jié)點(diǎn)中連同(節(jié)點(diǎn)特定活動(dòng)的)分布式計(jì)費(fèi)一起實(shí)現(xiàn)加權(quán)公平網(wǎng)絡(luò)排隊(duì)方式；圖8示出圖7的CDN節(jié)點(diǎn)中的傳送緩沖器線程的基于令牌的實(shí)現(xiàn)的步驟的流程圖；以及圖9是按照本公開的一個(gè)實(shí)施例的CDN節(jié)點(diǎn)的示范框圖。具體實(shí)施方式現(xiàn)在將參照附圖在下文中更全面地描述本公開，附圖中示出具體實(shí)施例。但是，本公開的發(fā)明方面可通過(guò)許多不同形式來(lái)實(shí)施，而不應(yīng)當(dāng)被理解為局限于本文所闡述的實(shí)施例；相反，提供這些實(shí)施例以使得本公開透徹和全面，并且將向本領(lǐng)域的技術(shù)人員全面地傳達(dá)本公開的范圍。附圖中，相同的附圖標(biāo)記表示相同的元件。另外應(yīng)當(dāng)理解，本公開的教導(dǎo)能夠通過(guò)硬件或者非暫時(shí)存儲(chǔ)器上存儲(chǔ)并且由通用計(jì)算機(jī)或微處理器所運(yùn)行的軟件的組合來(lái)實(shí)現(xiàn)。本說(shuō)明書中提到“一個(gè)實(shí)施例”或“實(shí)施例”通篇表示結(jié)合該實(shí)施例所描述的特定特征、結(jié)構(gòu)或特性包含在本公開的至少一個(gè)實(shí)施例中。因此，短語(yǔ)“在一個(gè)實(shí)施例中”或“在實(shí)施例中”或者“按照一個(gè)實(shí)施例”(或者具有類似含義的其他短語(yǔ))在本說(shuō)明書通篇的各種位置的出現(xiàn)不一定都表示同一個(gè)實(shí)施例。此外，具體特征、結(jié)構(gòu)或特性可按照任何適當(dāng)方式組合在一個(gè)或多個(gè)實(shí)施例中。另外，取決于本文的論述的上下文，單數(shù)術(shù)語(yǔ)可包括其復(fù)數(shù)形式，以及復(fù)數(shù)術(shù)語(yǔ)可包括其單數(shù)形式。類似地，諸如“訂戶-請(qǐng)求的”或“預(yù)-定義的”的帶連字號(hào)的術(shù)語(yǔ)有時(shí)可與其無(wú)連字號(hào)版本“訂戶請(qǐng)求的”或“預(yù)定義的”可互換地使用；以及以大寫字母開頭的條目，例如“服務(wù)質(zhì)量（QualityofService）”可與其非大寫字母開頭版本“服務(wù)質(zhì)量(qualityofservice)”可互換地使用。這類偶爾可互換使用將不被理解為相互不一致。最初要注意，術(shù)語(yǔ)“耦合”、“連接（connected）”、“連接(connecting)”、“電連接”等在本文中可互換地用來(lái)一般表示電/電子連接的條件。類似地，當(dāng)?shù)谝粚?shí)體向/從第二實(shí)體電發(fā)送和/或接收(無(wú)論是通過(guò)有線還是無(wú)線部件)信息信號(hào)(無(wú)論是包含音頻和/或視頻信息還是其他數(shù)據(jù)/控制信息)時(shí)，第一實(shí)體被認(rèn)為與第二實(shí)體(或者多個(gè)實(shí)體)進(jìn)行“通信”，而不管那些信號(hào)的類型(模擬或數(shù)字)。還注意到，本文所示出和所論述的各種附圖(包括組件圖)僅用于說(shuō)明的目的并且沒(méi)有按比例繪制。圖2是描繪按照本公開的具體實(shí)施例的可如何在CDN網(wǎng)絡(luò)(例如稍后參照?qǐng)D3所論述的CDN網(wǎng)絡(luò)48)中管理內(nèi)容傳遞帶寬的各種步驟的示范流程圖35。一開始，如在框37所示的，內(nèi)容訂戶(例如圖3中的內(nèi)容訂戶16)可與CDN網(wǎng)絡(luò)進(jìn)行通信，并且可從CDN中的一個(gè)或多個(gè)節(jié)點(diǎn)接收多媒體內(nèi)容。如在框39所注意的，CDN中的各節(jié)點(diǎn)可按照下文稍后所論述的本公開的教導(dǎo)來(lái)配置成在其處保持總體上CDN的最近狀態(tài)。在一個(gè)實(shí)施例中，當(dāng)CDN中的各節(jié)點(diǎn)向CDN中的所有其他節(jié)點(diǎn)報(bào)告其節(jié)點(diǎn)特定活動(dòng)的最近狀態(tài)時(shí)，可保持這種狀態(tài)，如在框40所指示的。又如在框40所注意的，在另一個(gè)實(shí)施例中，為了保持總體網(wǎng)絡(luò)狀態(tài)的子集的相干模型的目的，替代向每個(gè)其他節(jié)點(diǎn)傳送節(jié)點(diǎn)特定活動(dòng)的細(xì)節(jié)，傳送節(jié)點(diǎn)而是可向“感興趣”節(jié)點(diǎn)的子集報(bào)告必要信息?！案信d趣”節(jié)點(diǎn)可以是當(dāng)前服務(wù)于與傳送節(jié)點(diǎn)相同的內(nèi)容訂戶的那些節(jié)點(diǎn)。因此，報(bào)告節(jié)點(diǎn)可全局廣播節(jié)點(diǎn)特定帶寬計(jì)費(fèi)信息，或者可執(zhí)行計(jì)費(fèi)信息的基于興趣的多播。如在框42所指定的，在服務(wù)于內(nèi)容訂戶的各節(jié)點(diǎn)，與總體上CDN的最近狀態(tài)有關(guān)的信息可用來(lái)監(jiān)測(cè)單獨(dú)帶寬，也服務(wù)于內(nèi)容訂戶的其他節(jié)點(diǎn)的每個(gè)以所述帶寬向內(nèi)容訂戶提供多媒體內(nèi)容的對(duì)應(yīng)部分。此后，在服務(wù)于內(nèi)容訂戶的各節(jié)點(diǎn)，訂戶請(qǐng)求的多媒體內(nèi)容的服務(wù)節(jié)點(diǎn)的節(jié)點(diǎn)特定部分可使用傳遞帶寬來(lái)提供，使得總帶寬保持在對(duì)內(nèi)容訂戶的預(yù)定義帶寬上限之內(nèi)(框44)。這里，“總帶寬”表示傳遞帶寬和服務(wù)于內(nèi)容訂戶的其他節(jié)點(diǎn)的每個(gè)所利用的各單獨(dú)帶寬的總和。這里要注意，雖然以下論述主要在ABR流播或自適應(yīng)流播多媒體內(nèi)容的上下文中提供，但是本公開的教導(dǎo)的可適用性并不是僅局限于ABR流播的內(nèi)容。本文所論述的帶寬管理技術(shù)而是對(duì)兩種類型的數(shù)據(jù)流—ABR和非ABR—的用戶提供有益效果。非ABR流的一些示例包括軟件下載、非實(shí)時(shí)媒體下載和交互式會(huì)話，例如視頻游戲和語(yǔ)音聊天。圖3是按照本公開的具體實(shí)施例的全CDN網(wǎng)絡(luò)虛擬管道的示范圖示。系統(tǒng)46在圖3中示出，其中CDN48向內(nèi)容訂戶16供應(yīng)自適應(yīng)流播多媒體內(nèi)容。如附圖標(biāo)記“20”所指示的，圖3中的CDN48（像圖1中的CDN14），也可從內(nèi)容提供商接收多媒體內(nèi)容。為了便于說(shuō)明，傳遞平臺(tái)(像圖1中的傳遞平臺(tái)18)沒(méi)有在CDN48與訂戶的家49之間示出。多媒體內(nèi)容通過(guò)附圖標(biāo)記50至54的集合來(lái)標(biāo)識(shí)，各附圖標(biāo)記與傳遞給訂戶16的總多媒體內(nèi)容的對(duì)應(yīng)部分/段/流關(guān)聯(lián)并且表示傳遞給訂戶16的總多媒體內(nèi)容的對(duì)應(yīng)部分/段/流。在圖3的實(shí)施例中，CDN48示為包括通過(guò)附圖標(biāo)記56至65所標(biāo)識(shí)的多個(gè)節(jié)點(diǎn)。如在圖1中的CDN14的情況下，圖3中的CDN48也包括原始服務(wù)器56、三個(gè)區(qū)域節(jié)點(diǎn)57-59和六個(gè)邊緣節(jié)點(diǎn)60-65。CDN14及其節(jié)點(diǎn)22-31的先前論述同樣適用于CDN48及其節(jié)點(diǎn)56-65，并且因此本文中為了簡(jiǎn)潔起見(jiàn)而不重復(fù)。但是，CDN48與CDN14不同因?yàn)楣?jié)點(diǎn)57-65另外配置成按照本公開的具體實(shí)施例的本文所描述教導(dǎo)來(lái)實(shí)現(xiàn)全CDN的帶寬管理方式。原始服務(wù)器56可以是到CDN48中的攝取(ingest)(即，內(nèi)容接收)的中心點(diǎn)。原始服務(wù)器56然后可將所接收的內(nèi)容分發(fā)到區(qū)域服務(wù)器/節(jié)點(diǎn)，其中可緩存內(nèi)容。這個(gè)分發(fā)能夠是“推送”到區(qū)域節(jié)點(diǎn)/服務(wù)器或者作為客戶端請(qǐng)求的結(jié)果的“拉取”。客戶端然后可基于CDN重定向功能性(例如地理位置、區(qū)域節(jié)點(diǎn)活動(dòng)等)重定向到本地區(qū)域節(jié)點(diǎn)/服務(wù)器。內(nèi)容然后可在它被傳遞給客戶端時(shí)在對(duì)應(yīng)區(qū)域服務(wù)器來(lái)緩存。因此，在一個(gè)實(shí)施例中，原始服務(wù)器56可以不作為到客戶端的傳遞服務(wù)器起作用，而是區(qū)域和邊緣節(jié)點(diǎn)這樣做。在圖3的實(shí)施例中，傳遞給訂戶的家49的總多媒體內(nèi)容的單獨(dú)流50-54可在訂戶的家的接收器單元，諸如例如網(wǎng)關(guān)68共同接收。家中網(wǎng)關(guān)68然后可將所接收多媒體流50-54分發(fā)到請(qǐng)求相應(yīng)內(nèi)容的對(duì)應(yīng)用戶裝置70-74。在圖3的實(shí)施例中，訂戶的家49示為包括五個(gè)用戶裝置—平板70、通過(guò)附圖標(biāo)記“71”共同標(biāo)識(shí)的一對(duì)高清晰度電視機(jī)(HDTV)和Blu-ray?播放器、通過(guò)附圖標(biāo)記“72”共同標(biāo)識(shí)的一對(duì)第二HDTV和另一個(gè)Blu-ray?播放器、通過(guò)附圖標(biāo)記“73”共同標(biāo)識(shí)的一對(duì)OTT機(jī)頂盒(STB)和標(biāo)準(zhǔn)清晰度電視機(jī)(SDTV)以及蜂窩/移動(dòng)電話74。用戶裝置的一部分(例如裝置70-72)可與網(wǎng)關(guān)68無(wú)線通信，以及一部分(例如裝置73)可經(jīng)由有線連接來(lái)連接到網(wǎng)關(guān)68。這里要注意到，雖然術(shù)語(yǔ)“內(nèi)容訂戶”主要表示CDN傳遞的多媒體內(nèi)容的人類訂戶，但是為了便于論述，該術(shù)語(yǔ)可在本文中寬松地還用來(lái)包括并且有時(shí)可互換地表示各種最終用戶裝置(例如內(nèi)容訂戶16的家49中的裝置70-74)，向其傳遞預(yù)訂多媒體內(nèi)容、訂戶的家49(或者其他位置，在其處傳遞預(yù)訂多媒體內(nèi)容)或者兩者，這取決于論述的上下文。因此，例如，無(wú)線電話74可被認(rèn)為是“內(nèi)容訂戶”，即使電話74不是在物理上存在于訂戶的家49中—即電話74在從CDN48接收流播多媒體內(nèi)容的同時(shí)可以是移動(dòng)的并且遠(yuǎn)離家49。要理解，裝置70-74可以不一定由具有對(duì)多媒體內(nèi)容的預(yù)訂的人/人們來(lái)?yè)碛谢虿僮?。在圖3的實(shí)施例中，不同比特率并且因此不同帶寬可取決于例如指配給特定用戶裝置或者與其關(guān)聯(lián)的優(yōu)先級(jí)來(lái)應(yīng)用于自適應(yīng)流播的多媒體內(nèi)容的各種部分。例如，具有最高優(yōu)先級(jí)的用戶裝置(即，具有“優(yōu)先級(jí)1”的裝置71)可以以最高比特率(即，圖3中的3.459Mbps)來(lái)接收ABR流播內(nèi)容的其部分。一般來(lái)說(shuō)，具有較高優(yōu)先級(jí)的用戶裝置將以比具有較低優(yōu)先級(jí)的用戶裝置要高的比特率來(lái)接收流播的內(nèi)容。因此，在圖3的情況下，裝置72(具有“優(yōu)先級(jí)2”)示出為以2.018Mbps來(lái)接收流播的內(nèi)容的其部分，而裝置70和73的每個(gè)(各具有相同“優(yōu)先級(jí)3”)以1.009Mbps的相同比特率來(lái)接收流播的內(nèi)容的其對(duì)應(yīng)部分。具有最低優(yōu)先級(jí)的裝置—即圖3中的裝置74—以0.504Mbps的最低比特率來(lái)接收內(nèi)容的其份額。在圖3中示出的，CDN48中的不同節(jié)點(diǎn)可供應(yīng)傳遞給訂戶的家49中的裝置70-74的總多媒體內(nèi)容的對(duì)應(yīng)部分。因此，例如，多媒體流50示出為由區(qū)域節(jié)點(diǎn)59來(lái)傳遞，流51-52由邊緣節(jié)點(diǎn)65來(lái)傳遞，流53由邊緣節(jié)點(diǎn)64來(lái)傳遞，以及流54由邊緣節(jié)點(diǎn)61來(lái)傳遞。當(dāng)組合所有這些多媒體流的單獨(dú)帶寬時(shí)，觀察到訂戶請(qǐng)求的內(nèi)容以8Mbps的總帶寬(其可以是例如由具有作為其客戶的訂戶16的有線電視運(yùn)營(yíng)商或其他多媒體內(nèi)容提供商所分配或指配給內(nèi)容訂戶16的預(yù)定義帶寬上限)提供給訂戶16。實(shí)際上圖3的實(shí)施例中的內(nèi)容傳遞是分布式的，因?yàn)镃DN48中的一個(gè)以上節(jié)點(diǎn)直接向訂戶16提供多媒體內(nèi)容的其部分。這種分布式內(nèi)容傳遞可被考慮以創(chuàng)建全CDN的虛擬管道(如通過(guò)使用附圖標(biāo)記“80”所標(biāo)識(shí)的虛線所指示的)，如與如先前所描述的CDN業(yè)務(wù)重定向方式的情況下的基于單個(gè)節(jié)點(diǎn)的虛擬管道相反。也如先前所提到的，在CDN業(yè)務(wù)重定向方式中，單個(gè)節(jié)點(diǎn)最終完整地傳遞訂戶請(qǐng)求的內(nèi)容，而不是如圖3中所示出的全CDN的基于虛擬管道的分布式內(nèi)容傳遞方式的情況下的多個(gè)內(nèi)容供應(yīng)節(jié)點(diǎn)單獨(dú)傳遞總內(nèi)容的其部分。圖3中的虛擬管道80實(shí)際上可以是“動(dòng)態(tài)的”，因?yàn)閭鬟f給訂戶的家49的ABR流播內(nèi)容中的單獨(dú)流的比特率可發(fā)生變化，例如以符合按照如下文稍后論述的本公開的教導(dǎo)的訂戶16的帶寬上限。例如，如果訂戶的家49中的某個(gè)裝置開始以較高/較低比特率從對(duì)應(yīng)CDN節(jié)點(diǎn)接收其ABR內(nèi)容流，則供應(yīng)不同內(nèi)容流的另一個(gè)CDN節(jié)點(diǎn)可相應(yīng)地調(diào)整其傳遞比特率，以保持對(duì)訂戶16的預(yù)定義帶寬上限。圖4示出當(dāng)多個(gè)CDN節(jié)點(diǎn)向訂戶家庭傳遞內(nèi)容時(shí)的按照本公開的一個(gè)實(shí)施例的傳輸計(jì)費(fèi)數(shù)據(jù)的示范節(jié)點(diǎn)間共享。圖4中，僅示出CDN48的一部分—即僅示出五個(gè)節(jié)點(diǎn)56-58和62-63，以示出傳輸計(jì)費(fèi)數(shù)據(jù)的節(jié)點(diǎn)間共享?？蓪儆谌齻€(gè)不同內(nèi)容訂戶的三個(gè)訂戶家庭82-84也在圖4中示出。像圖3中的訂戶家49一樣，這些家庭的每個(gè)可具有從CDN48中的一個(gè)或多個(gè)節(jié)點(diǎn)請(qǐng)求和接收內(nèi)容的一個(gè)或多個(gè)用戶裝置(未示出)。這些家庭的兩個(gè)—即家庭82和83—示出為從多個(gè)CDN節(jié)點(diǎn)接收ABR流播多媒體內(nèi)容。家庭82從CDN節(jié)點(diǎn)58和63接收內(nèi)容，如借助于具有分別通過(guò)附圖標(biāo)記“87”和“88”所標(biāo)識(shí)的箭頭的直線所示出的。類似地，家庭83從CDN節(jié)點(diǎn)58和62接收內(nèi)容，如借助于具有分別通過(guò)附圖標(biāo)記“90”和“91”所標(biāo)識(shí)的箭頭的直線所示出的。圖4中，第三家庭84沒(méi)有示出為從CDN節(jié)點(diǎn)接收任何內(nèi)容，但是，這種情形在圖5中描繪，稍后論述。這里要注意，雖然蜂窩電話94在圖4中在不同位置示出，但是它是如稍后參照?qǐng)D5所論述的訂戶家庭84中的用戶裝置的部分。在圖4-6的實(shí)施例中，各內(nèi)容傳送CDN節(jié)點(diǎn)示出為保持每訂戶的傳輸歷史或計(jì)費(fèi)日志。例如，節(jié)點(diǎn)58具有兩個(gè)這類計(jì)費(fèi)日志—訂戶82的第一訂戶特定日志96和訂戶83的第二訂戶特定日志97。節(jié)點(diǎn)63示出為具有訂戶82的一個(gè)這種計(jì)費(fèi)日志99，節(jié)點(diǎn)62示出為具有兩個(gè)這類計(jì)費(fèi)日志—訂戶83的日志101和日志102(用于訂戶84，如以下所論述的圖5中所示出的)。類似地，節(jié)點(diǎn)57示出為保持訂戶84的訂戶特定計(jì)費(fèi)日志103(稍后又參照?qǐng)D5論述)。在具體實(shí)施例中，CDN48中的各節(jié)點(diǎn)可保持CDN48所服務(wù)的各訂戶的訂戶特定計(jì)費(fèi)日志(如下文稍后所論述的圖7的示范節(jié)點(diǎn)特定配置中詳細(xì)示出)。但是，為了便于說(shuō)明和論述，圖4中僅示出幾個(gè)計(jì)費(fèi)日志。這些計(jì)費(fèi)日志或傳輸歷史的每個(gè)可包括表示本地計(jì)費(fèi)數(shù)據(jù)(通過(guò)字母“L”所指示)和遠(yuǎn)程計(jì)費(fèi)數(shù)據(jù)(通過(guò)字母“R”所指示)的條目。當(dāng)節(jié)點(diǎn)執(zhí)行節(jié)點(diǎn)特定活動(dòng)(例如，流播到訂戶裝置的字節(jié)或者被生成以便向其他節(jié)點(diǎn)提供帶寬管理信息的元數(shù)據(jù))時(shí)，它可將這種活動(dòng)作為其“本地”(“L”)計(jì)費(fèi)數(shù)據(jù)來(lái)記錄，并且可向其他節(jié)點(diǎn)周期地(例如以預(yù)定義時(shí)間間隔)報(bào)告這種活動(dòng)，其他節(jié)點(diǎn)將它作為“遠(yuǎn)程”(“R”)計(jì)費(fèi)數(shù)據(jù)來(lái)存儲(chǔ)。在圖4的實(shí)施例中，一些示范報(bào)告活動(dòng)通過(guò)虛線箭頭105至108示出，虛線箭頭105與訂戶82的訂戶特定內(nèi)容87關(guān)聯(lián)、虛線箭頭106與訂戶82的訂戶特定內(nèi)容88關(guān)聯(lián)、虛線箭頭107與訂戶83的訂戶特定內(nèi)容90關(guān)聯(lián)以及虛線箭頭108與訂戶84的訂戶特定內(nèi)容91關(guān)聯(lián)。圖4-6中的實(shí)施例示出一種方式，其中為了保持總體網(wǎng)絡(luò)狀態(tài)的子集的相干模型，傳送節(jié)點(diǎn)周期地(例如以某些常規(guī)時(shí)間間隔)向“感興趣”節(jié)點(diǎn)的子集報(bào)告其節(jié)點(diǎn)特定活動(dòng)?！案信d趣”節(jié)點(diǎn)可以是當(dāng)前服務(wù)于與傳送節(jié)點(diǎn)相同的內(nèi)容訂戶的那些節(jié)點(diǎn)。因此，例如，如果節(jié)點(diǎn)58是報(bào)告其節(jié)點(diǎn)特定活動(dòng)的節(jié)點(diǎn)，則其對(duì)應(yīng)“感興趣”節(jié)點(diǎn)可以是圖4的實(shí)施例中的節(jié)點(diǎn)62和63，因?yàn)檫@兩個(gè)節(jié)點(diǎn)62-63的每個(gè)具有與傳送節(jié)點(diǎn)58共同的一個(gè)訂戶。在一個(gè)實(shí)施例中，報(bào)告節(jié)點(diǎn)可按照與用來(lái)使用因特網(wǎng)組管理協(xié)議(IGMP)多播因特網(wǎng)協(xié)議(IP)網(wǎng)絡(luò)中的數(shù)據(jù)報(bào)相似的方式向“感興趣節(jié)點(diǎn)”多播與其節(jié)點(diǎn)特定活動(dòng)有關(guān)的信息。如已知的，IGMP能夠用于一對(duì)多連網(wǎng)應(yīng)用，并且允許資源的更有效使用。在IGMP中，主機(jī)向特定多播地址傳送多播分組，以及分組然后轉(zhuǎn)發(fā)到對(duì)那個(gè)特定多播地址感興趣的主機(jī)子集。因此，在IGMP中，路由器知道它們是否需要轉(zhuǎn)發(fā)多播分組，因?yàn)槁酚善骶哂袃?nèi)部模型，其通過(guò)告知路由器哪些網(wǎng)絡(luò)鏈路對(duì)哪些多播分組感興趣的IGMP分組來(lái)保持準(zhǔn)確。在圖4-6的實(shí)施例中，CDN系統(tǒng)48可將IP多播上的其節(jié)點(diǎn)間計(jì)費(fèi)通信分層，并且依靠IGMP協(xié)議來(lái)跟蹤C(jī)DN48中的“感興趣”節(jié)點(diǎn)。在另一個(gè)實(shí)施例中，與IGMP相似的協(xié)議可實(shí)現(xiàn)，但是可對(duì)于對(duì)各種CDN節(jié)點(diǎn)的“感興趣”配置文件（profile）進(jìn)行建模的任務(wù)來(lái)微調(diào)。因此，使用多播(或類似備選方案)作為信息共享方式，服務(wù)于特定訂戶的各節(jié)點(diǎn)能夠保持由服務(wù)于同一訂戶的另一個(gè)節(jié)點(diǎn)來(lái)通知所使用/請(qǐng)求的帶寬。這樣，總體網(wǎng)絡(luò)狀態(tài)的子集的訂戶特定相干模型可保持在服務(wù)于給定訂戶的各節(jié)點(diǎn)。圖5描繪當(dāng)兩個(gè)CDN節(jié)點(diǎn)向在兩個(gè)不同位置的單個(gè)用戶的裝置傳遞內(nèi)容時(shí)的按照本公開的一個(gè)實(shí)施例的傳輸計(jì)費(fèi)數(shù)據(jù)的示范節(jié)點(diǎn)間共享。在圖5的實(shí)施例中，單個(gè)訂戶在兩個(gè)位置—在訂戶的家84所在的第一位置以及在訂戶的移動(dòng)電話94存在的第二位置(其可遠(yuǎn)離家84)—接收自適應(yīng)流播多媒體內(nèi)容?？傮w內(nèi)容的蜂窩電話部分如使用實(shí)線箭頭111所示由CDN節(jié)點(diǎn)57來(lái)傳遞，而總媒體內(nèi)容的剩余部分如使用實(shí)線箭頭112所示由CDN節(jié)點(diǎn)62來(lái)傳遞給訂戶的家84中的一個(gè)或多個(gè)裝置(未示出)。圖5中，計(jì)費(fèi)信息的相關(guān)節(jié)點(diǎn)間報(bào)告(例如使用前面所論述的選擇性多播)分別使用虛線箭頭114和115示出。考慮到圖4的詳細(xì)論述并且有考慮到作為圖4的部分表示的圖5(以示出流播的內(nèi)容的多位置傳遞)，為了簡(jiǎn)潔起見(jiàn)沒(méi)有提供圖5中的配置的附加細(xì)節(jié)。圖6是圖4和圖5的組合。因?yàn)橄惹皡⒄請(qǐng)D4和圖5已經(jīng)論述了圖6中所示出的所有消息傳遞和內(nèi)容傳遞，所以本文中為了簡(jiǎn)潔起見(jiàn)不提供圖6的附加論述。在另一個(gè)實(shí)施例中，替代執(zhí)行對(duì)CDN中的所有節(jié)點(diǎn)的子集的計(jì)費(fèi)信息的基于興趣的多播，報(bào)告節(jié)點(diǎn)而是向CDN中的所有剩余節(jié)點(diǎn)全局廣播節(jié)點(diǎn)特定計(jì)費(fèi)信息。在這個(gè)實(shí)施例中，CDN(例如CDN48)中的各節(jié)點(diǎn)可配置成以常規(guī)時(shí)間間隔（例如在合格節(jié)點(diǎn)特定活動(dòng)發(fā)生的2秒鐘之后）向CDN中的所有其他節(jié)點(diǎn)傳送其節(jié)點(diǎn)特定活動(dòng)的細(xì)節(jié)。這種合格活動(dòng)的一些示例包括多媒體流/段的預(yù)定數(shù)量的字節(jié)的傳輸或者在滿足來(lái)自用戶裝置（具有指配到其的某個(gè)優(yōu)先級(jí)）的請(qǐng)求的同時(shí)由多媒體段所消耗或者估計(jì)被消耗的帶寬的帶寬管理相關(guān)元數(shù)據(jù)信息的生成。在接收在傳送節(jié)點(diǎn)發(fā)生的節(jié)點(diǎn)特定活動(dòng)的報(bào)告時(shí)，CDN中的每個(gè)其他節(jié)點(diǎn)則可對(duì)總體上整個(gè)系統(tǒng)/網(wǎng)絡(luò)建模，以便按照一組全局帶寬管理規(guī)則來(lái)判定如何起作用。例如，參照?qǐng)D3，如果多媒體流50-51和53-54已經(jīng)建立，以及如果節(jié)點(diǎn)65這現(xiàn)在從訂戶裝置72接收對(duì)流播內(nèi)容的請(qǐng)求，則節(jié)點(diǎn)65可以僅選擇該ABR比特率/帶寬作為對(duì)裝置72的“傳遞帶寬”，其會(huì)將傳遞給訂戶的家49的所有多媒體流的總帶寬(即，各單獨(dú)流50-51和53-54的帶寬和將要分配給服務(wù)于裝置72的新流52的“傳遞帶寬”的總和)保持在8Mbps的預(yù)定義家庭等級(jí)帶寬上限之內(nèi)。更具體來(lái)說(shuō)，作為上面論述的全局廣播方式的部分，每個(gè)CDN節(jié)點(diǎn)可以以給定時(shí)間間隔向CDN中的所有其他節(jié)點(diǎn)傳送其當(dāng)前狀態(tài)，由此使所有其他節(jié)點(diǎn)能夠直接知道總體上整個(gè)CDN網(wǎng)絡(luò)/系統(tǒng)的狀態(tài)。雖然這種全局廣播沒(méi)有在圖4-6中明確示出，但是要理解，除了先前所提到的選擇性多播之外或者作為其的替代，CDN48中的節(jié)點(diǎn)的每個(gè)可配置成執(zhí)行全局廣播，這取決于期望的實(shí)現(xiàn)。因此，在全局廣播方式中，例如，如果報(bào)告節(jié)點(diǎn)是節(jié)點(diǎn)58，則它可周期地向CDN中的所有其他節(jié)點(diǎn)—即節(jié)點(diǎn)57和59-65傳送其當(dāng)前狀態(tài)(其可包括與節(jié)點(diǎn)特定活動(dòng)有關(guān)的信息)。雖然這可要求由其他節(jié)點(diǎn)的極少處理，但是這種全局廣播能夠陷入競(jìng)爭(zhēng)條件，因?yàn)楣?jié)點(diǎn)處理可能不再可適用的信息。為了改善全局廣播方式中的競(jìng)爭(zhēng)條件的發(fā)生，在本公開的另一個(gè)實(shí)施例中，每個(gè)CDN節(jié)點(diǎn)僅傳送自節(jié)點(diǎn)特定活動(dòng)的報(bào)告的上一個(gè)(即緊接前面的（immediately-preceding）)時(shí)間間隔以來(lái)已經(jīng)發(fā)生的那些變化。雖然這個(gè)實(shí)施例要求各節(jié)點(diǎn)逐漸構(gòu)建CDN網(wǎng)絡(luò)/系統(tǒng)的當(dāng)前狀態(tài)，但是它具有對(duì)競(jìng)爭(zhēng)條件有彈性的優(yōu)點(diǎn)。節(jié)點(diǎn)現(xiàn)在能夠跟蹤對(duì)各節(jié)點(diǎn)它們具有有關(guān)哪些時(shí)間間隔的信息并且請(qǐng)求破壞或缺失數(shù)據(jù)的重傳。圖7示出按照本公開的具體實(shí)施例的可如何在CDN節(jié)點(diǎn)117中連同(節(jié)點(diǎn)特定活動(dòng)的)分布式計(jì)費(fèi)一起實(shí)現(xiàn)加權(quán)公平網(wǎng)絡(luò)排隊(duì)方式。圖8示出圖7的CDN節(jié)點(diǎn)117中的傳送緩沖器線程的基于令牌的實(shí)現(xiàn)的步驟的流程圖122。圖8所示出的過(guò)程可使用CDN節(jié)點(diǎn)117的處理器(圖7中未示出，但是稍后參照?qǐng)D9論述)來(lái)實(shí)現(xiàn)。CDN節(jié)點(diǎn)117可以是示出為圖3中的CDN48的部分的節(jié)點(diǎn)的任一個(gè)。CDN節(jié)點(diǎn)117可包括網(wǎng)絡(luò)傳輸線程119池，其可實(shí)現(xiàn)圖8所示的方法論，(i)以生成由CDN節(jié)點(diǎn)117所服務(wù)的各訂戶裝置的多媒體流/段特定令牌，以及(ii)在批準(zhǔn)令牌(如圖8中在框129所示出的)時(shí)，還釋放對(duì)應(yīng)多媒體流/段的裝置請(qǐng)求的多媒體內(nèi)容的預(yù)定數(shù)量的(“N”個(gè))字節(jié)。圖8中的流程圖122示出由CDN節(jié)點(diǎn)117所服務(wù)的各訂戶裝置的傳送緩沖器線程的操作。如圖8中所示出的，線程池119生成表示將要傳送給CDN節(jié)點(diǎn)117所服務(wù)的對(duì)應(yīng)訂戶裝置的實(shí)際多媒體字節(jié)的令牌(在框126)。對(duì)于裝置特定多媒體內(nèi)容段的每個(gè)“N”或其他預(yù)定數(shù)量的字節(jié)，令牌可在框126生成。這里，“N”表示字節(jié)塊大小(例如，可用于傳輸?shù)臄?shù)據(jù)的最大數(shù)量的字節(jié))。各生成令牌然后可加載到“批準(zhǔn)框架”中(框128)(其將令牌135、136等放置在對(duì)應(yīng)葉定序器（leafsequencer）144、145等中)，以等待到相應(yīng)用戶裝置的傳輸?shù)呐鷾?zhǔn)(框129)。下文稍后論述示范“批準(zhǔn)框架”。在框130，與已經(jīng)批準(zhǔn)的對(duì)應(yīng)令牌關(guān)聯(lián)的多媒體內(nèi)容的“N”個(gè)字節(jié)傳遞給操作系統(tǒng)供傳輸?shù)较鄳?yīng)裝置?！皞魉途€程”重復(fù)生成令牌，等待批準(zhǔn)，并且然后傳送字節(jié)塊。在框128-130的過(guò)程可對(duì)各字節(jié)塊重復(fù)，直到組成裝置特定多媒體內(nèi)容段的字節(jié)的有效載荷全部傳送，并且沒(méi)有有效載荷保持未傳送(框132)。如果沒(méi)有有效載荷(或流播的內(nèi)容)保持為要發(fā)送給特定訂戶裝置，則CDN節(jié)點(diǎn)117中的多媒體流特定套接字(未示出)可在框133關(guān)閉。在一個(gè)實(shí)施例中，上面提到的“批準(zhǔn)框架”可使用加權(quán)傳輸算法(例如美國(guó)專利No.8,549,570中公開的先前所提到的加權(quán)公平網(wǎng)絡(luò)排隊(duì)方式)來(lái)確定是否可“批準(zhǔn)”令牌。令牌的批準(zhǔn)允許節(jié)點(diǎn)117向相應(yīng)訂戶裝置傳送多媒體內(nèi)容段的關(guān)聯(lián)字節(jié)。在一個(gè)實(shí)施例中，下列加權(quán)傳輸排隊(duì)算法可用來(lái)確定是否應(yīng)當(dāng)批準(zhǔn)令牌。如前所述，CDN節(jié)點(diǎn)117中的處理器(圖7中未示出，但是稍后參照?qǐng)D9論述)可配置成實(shí)現(xiàn)該算法。該算法可開始于下列定義：(a)Qi=傳輸隊(duì)列(b)Qaik=來(lái)自隊(duì)列Qi的先前批準(zhǔn)令牌“k”的字節(jié)的量(c)Qtik=來(lái)自隊(duì)列Qi的令牌“k”被批準(zhǔn)用于傳輸時(shí)的時(shí)間(d)Ai=sum(Qaik)(e)Tbi=來(lái)自隊(duì)列Qi的當(dāng)前令牌的字節(jié)的數(shù)量(f)wi=隊(duì)列Qi的權(quán)重因子(g)xi=(Ai+Tbi)/wi以及執(zhí)行下列動(dòng)作：(h)批準(zhǔn)來(lái)自Qi的令牌，其中xi=min(xj)(i)按照權(quán)重來(lái)調(diào)和令牌在一個(gè)實(shí)施例中，“批準(zhǔn)”令牌，只要相應(yīng)CDN節(jié)點(diǎn)向特定用戶裝置傳送多媒體內(nèi)容的對(duì)應(yīng)字節(jié)所需的傳遞帶寬(考慮基于權(quán)重的控制，如以下所論述的)在添加到流播到特定訂戶的其他多媒體流時(shí)沒(méi)有超過(guò)對(duì)該訂戶的預(yù)定帶寬上限。一旦“批準(zhǔn)”令牌，則其對(duì)應(yīng)字節(jié)可立即傳送(框130)，而無(wú)需擔(dān)心超過(guò)“批準(zhǔn)框架”(其是圖7的實(shí)施例中的節(jié)點(diǎn)117的部分)的策略實(shí)體(187、179、180、181)中實(shí)施的比特率。如先前參照?qǐng)D3的論述所注意的，訂戶裝置可具有指配給它或者與它關(guān)聯(lián)的特定“優(yōu)先級(jí)”。又如先前所注意的，客戶可為裝置指配較高優(yōu)先級(jí)，因?yàn)槠涓玫啬軌蛞员缺恢概漭^低優(yōu)先級(jí)的裝置要高的比特率來(lái)呈現(xiàn)內(nèi)容。在一個(gè)實(shí)施例中，裝置的“優(yōu)先級(jí)”狀態(tài)可確定將要應(yīng)用于當(dāng)前對(duì)于到裝置的傳遞未決的裝置特定多媒體內(nèi)容流或傳輸隊(duì)列(即，在上述算法中的定義(a)的“Qi”)的權(quán)重因子(即，在上述算法中的定義(f)的“wi”)。如從上述算法能夠看到的，這是與“批準(zhǔn)”令牌關(guān)聯(lián)的(相應(yīng)多媒體內(nèi)容的)傳輸隊(duì)列。因此，在一個(gè)實(shí)施例中，基于權(quán)重的控制能夠用來(lái)在多個(gè)傳輸類(即，基于優(yōu)先級(jí)的流播內(nèi)容的傳輸)之間劃分帶寬上限。除了提供帶寬管理之外，這還可允許基于訂戶裝置的優(yōu)先級(jí)狀態(tài)來(lái)供應(yīng)不同傳輸類的QoS。圖7中，各種裝置特定多媒體段的令牌通過(guò)附圖標(biāo)記135-137、139-140和142來(lái)指示，以及與裝置特定多媒體段對(duì)應(yīng)的這些令牌通過(guò)相應(yīng)葉定序器144-146、148-149和151來(lái)提供。如圖7中所示出的，不同的訂戶家庭可具有從節(jié)點(diǎn)117接收多媒體內(nèi)容的不同數(shù)量的裝置。例如，訂戶1可具有接收多媒體內(nèi)容的三個(gè)裝置(未示出)，并且因此存在結(jié)合圖7中的第一傳輸隊(duì)列管理單元153所示的三個(gè)傳送線程。各傳送線程使用令牌及其具有與令牌關(guān)聯(lián)的緩沖數(shù)據(jù)的其對(duì)應(yīng)葉定序器來(lái)指示。因此，在單元153的情況下，三個(gè)傳輸線程通過(guò)(i)框135和144、(ii)框136和145以及(iii)框137和146的對(duì)來(lái)表示。類似地，第二訂戶(即，圖7中的訂戶2)可具有接收多媒體內(nèi)容的兩個(gè)裝置(未示出)，并且因此存在結(jié)合圖7中的第二傳輸隊(duì)列管理單元155所示的兩個(gè)傳送線程，等等。圖7中的各傳輸隊(duì)列管理單元—即單元153、155和157—可分別包括對(duì)應(yīng)計(jì)費(fèi)日志或傳輸歷史160、162和164。各計(jì)費(fèi)日志可包含如分別通過(guò)框166-167、169-170和172-173的對(duì)所指示的對(duì)應(yīng)本地和遠(yuǎn)程計(jì)費(fèi)數(shù)據(jù)。在一個(gè)實(shí)施例中，這類訂戶特定計(jì)費(fèi)日志可按照先前參照?qǐng)D4-6所論述的方式來(lái)生成和保持。在一個(gè)實(shí)施例中，CDN節(jié)點(diǎn)117中的各傳輸隊(duì)列管理單元可實(shí)現(xiàn)排隊(duì)算法（例如先前所論述的加權(quán)傳輸排隊(duì)算法(其可例如使用又如先前所提到的CDN節(jié)點(diǎn)中的處理器來(lái)實(shí)現(xiàn))的整個(gè)程序代碼或者其相關(guān)部分，以便通過(guò)將動(dòng)作（例如先前所提到的動(dòng)作(h)）重復(fù)應(yīng)用于(例如)Q1=葉定序器144、Q2=葉定序器145、Q3=葉定序器146等來(lái)確定分組傳輸序列，從而結(jié)合在網(wǎng)絡(luò)中的其他節(jié)點(diǎn)的數(shù)據(jù)傳輸活動(dòng)(Qaik和Qtik，如在訂戶特定計(jì)費(fèi)日志中反映的)。如先前所注意的，權(quán)重可確定容許帶寬的各線程的份額，其又可取決于由來(lái)自其他節(jié)點(diǎn)的數(shù)據(jù)流所消耗的帶寬，以便控制傳送節(jié)點(diǎn)(這里為節(jié)點(diǎn)117)來(lái)將其到特定訂戶的內(nèi)容傳遞保持在訂戶特定帶寬上限之內(nèi)(如通過(guò)圖7中的“速率限制器”框179-181所指示的)。圖7中的框175-177表示這種程序代碼。在相應(yīng)速率限制器179-181的字節(jié)業(yè)務(wù)控制以調(diào)度對(duì)應(yīng)數(shù)據(jù)流供傳遞之后，先前所提到的令牌“批準(zhǔn)框架”可在傳輸管道隊(duì)列控制單元183來(lái)實(shí)現(xiàn)。先前參照示范加權(quán)傳輸排隊(duì)算法所論述的令牌批準(zhǔn)方面可使用那個(gè)算法的相應(yīng)程序代碼(其可例如先前所提到的由CDN節(jié)點(diǎn)中的處理器來(lái)運(yùn)行)來(lái)實(shí)現(xiàn)。這種程序代碼使用圖7中的框185來(lái)表示。在框185的程序代碼可確?？傮w管道中的帶寬—即速率限制器187的輸出—在與速率限制器179-181關(guān)聯(lián)的客戶之間適當(dāng)?shù)貏澐帧Ｅc“批準(zhǔn)”令牌關(guān)聯(lián)的所有多媒體內(nèi)容的傳輸可使用全節(jié)點(diǎn)速率限制器187來(lái)控制。來(lái)自CDN節(jié)點(diǎn)117的最終ABR流播內(nèi)容然后可被批準(zhǔn)以供傳遞給訂戶的所選的訂戶，以及該過(guò)程重復(fù)，只要任何傳輸是活動(dòng)的。更一般來(lái)說(shuō)，圖7表示進(jìn)行判定過(guò)程。它是NestableSequencer實(shí)現(xiàn)的樹，其對(duì)一組家庭進(jìn)行建模，各家庭包含多個(gè)裝置。在圖7的實(shí)施例中，示出抽象NestableSequencer接口的三種實(shí)現(xiàn)：(i)第一定序器(像葉定序器144-146、148-149等)存儲(chǔ)令牌；(ii)第二定序器(像管道隊(duì)列183)，其可以是采取UnboundedFairNetworkQueuing(FNQ)定序器形式的NestableSequencer，其使用排隊(duì)算法(像先前所提到的加權(quán)公平網(wǎng)絡(luò)排隊(duì)方式)來(lái)選擇令牌；以及(iii)第三定序器(像速率限制器187)，其可以是采取ClampedSequencer形式的NestableSequencer，其限制令牌，使得字節(jié)傳輸不超過(guò)所選速率?？稍O(shè)想實(shí)現(xiàn)不同策略的不同種類的NestableSequencer接口。(不同策略能夠通過(guò)按照不同拓?fù)洳贾肗estableSequencer實(shí)現(xiàn)來(lái)形成，可能包括圖7的實(shí)施例中未示出或?qū)崿F(xiàn)的其他NestableSequencer。)在圖7的實(shí)施例中，各種傳輸會(huì)話可通過(guò)將令牌加載到相應(yīng)葉定序器并且等待令牌“批準(zhǔn)”來(lái)對(duì)其傳輸調(diào)步（pace）。在一個(gè)實(shí)施例中，令牌“批準(zhǔn)”在從“根元素”(例如圖7中的實(shí)體187)所提取的令牌被標(biāo)記為“批準(zhǔn)”時(shí)發(fā)生。圖7中，實(shí)體187是速率限制器，因此它可指示其沒(méi)有就緒，并且可將返回或“批準(zhǔn)”令牌延遲到?jīng)]有違反帶寬約束。作為說(shuō)明，例如，如果實(shí)體187配置有8Mbps極限，以及如果各令牌表示8000位，則NestableSequencer187會(huì)返回或“批準(zhǔn)”每秒高達(dá)1000個(gè)令牌(假定較低層以那個(gè)速率提供令牌)。在這里要注意，在令牌批準(zhǔn)過(guò)程期間，令牌存在于各輸入線程中可以不是必需的。傳輸循環(huán)可能停止在磁盤輸入/輸出(I/O)上等待，或者速率限制器斷定在傳播令牌之前需要等待，以實(shí)施帶寬上限。在那種情況下，父實(shí)體(這里為速率限制器187)可忽略沒(méi)有就緒的線程，并且可在就緒的線程之間進(jìn)行選擇。在圖7的實(shí)施例中，NestableSequencer187從分級(jí)結(jié)構(gòu)中的下一個(gè)NestableSequencer—即NestableSequencer183來(lái)獲得其令牌。如先前所提到的，實(shí)體183可以是UnboundedFNQSequencer，其可從其子NestableSequencer(在這里為葉定序器144-146等)拉取令牌，并且按照通過(guò)那些子實(shí)體的計(jì)費(fèi)歷史所通知的加權(quán)傳輸排隊(duì)算法來(lái)批準(zhǔn)它們。如先前所注意的，LeafSequencers144-146等的每個(gè)的目的是將單個(gè)令牌保持到它被批準(zhǔn)為止。因此，令牌批準(zhǔn)過(guò)程是在NestableSequencer的整個(gè)分級(jí)結(jié)構(gòu)重復(fù)直到最終選擇和批準(zhǔn)令牌的過(guò)程。該過(guò)程然后對(duì)下一個(gè)令牌再次重復(fù)，等等。因此，本公開涉及基于CDN的帶寬管理戰(zhàn)略/策略，其將最近傳輸?shù)挠?jì)費(fèi)歷史結(jié)合到節(jié)點(diǎn)的進(jìn)行判定過(guò)程中。通過(guò)在整個(gè)CDN分發(fā)這個(gè)計(jì)費(fèi)歷史，單獨(dú)節(jié)點(diǎn)能夠進(jìn)行關(guān)于節(jié)點(diǎn)特定本地動(dòng)作的判定，其引起相干總體策略的實(shí)現(xiàn)。沒(méi)有這個(gè)計(jì)費(fèi)信息的分發(fā)，單獨(dú)節(jié)點(diǎn)可能僅實(shí)現(xiàn)更原始策略是可能的。速率限制通過(guò)控制分組傳輸?shù)亩〞r(shí)來(lái)實(shí)現(xiàn)。先前所提到的加權(quán)公平隊(duì)列(WFQ)方式通過(guò)控制所傳送的分組序列來(lái)管理多個(gè)流之間的帶寬的劃分。假定線程池119中沒(méi)有瓶頸，WFQ方式將指配相同的分組序列，而不管速率極限。除了這種“與速率限制相組合的WFQ方式”之外，結(jié)合傳輸計(jì)費(fèi)/歷史以選擇用于競(jìng)爭(zhēng)傳輸?shù)亩〞r(shí)和序列的其他分組排隊(duì)和定時(shí)定序方案也可獲益于按照本公開的教導(dǎo)的分布式計(jì)費(fèi)信息(即，組合的本地和遠(yuǎn)程活動(dòng)日志)。從以上論述看到，按照本公開的具體實(shí)施例，一旦各單獨(dú)節(jié)點(diǎn)具有整個(gè)CDN系統(tǒng)當(dāng)前正在做什么的模型，該節(jié)點(diǎn)能夠按照相干方式來(lái)實(shí)現(xiàn)帶寬管理(例如先前所提到的加權(quán)公平網(wǎng)絡(luò)排隊(duì))。例如，從多個(gè)CDN節(jié)點(diǎn)請(qǐng)求內(nèi)容的訂戶家庭將仍然具有被實(shí)現(xiàn)好像單個(gè)節(jié)點(diǎn)正服務(wù)于它們的家庭等級(jí)帶寬上限。因此，本公開實(shí)現(xiàn)跨CDN節(jié)點(diǎn)的帶寬管理，同時(shí)提供系統(tǒng)中的潛在競(jìng)爭(zhēng)條件的解決方案。這使網(wǎng)絡(luò)提供商提供帶寬管理方案，以確保對(duì)最終用戶和內(nèi)容擁有者的服務(wù)質(zhì)量(QoS)。圖9是按照本公開的一個(gè)實(shí)施例的CDN節(jié)點(diǎn)(例如圖7中的CDN節(jié)點(diǎn)117)的示范框圖。如先前所提到的，CDN節(jié)點(diǎn)117可表示圖3的CDN48所示的CDN節(jié)點(diǎn)的任一個(gè)。在一個(gè)實(shí)施例中，CDN節(jié)點(diǎn)117可包括處理器190，其可配置(通過(guò)硬件和/或軟件)以使節(jié)點(diǎn)117能夠執(zhí)行上文參照?qǐng)D2至圖8的論述所論述的各種功能性。在一個(gè)實(shí)施例中，處理器190可包括作為嵌套加權(quán)公平排隊(duì)控制模塊192的部分的適當(dāng)程序代碼。在由處理器190對(duì)程序代碼的執(zhí)行時(shí)，處理器可將CDN節(jié)點(diǎn)117配置成執(zhí)行各種帶寬管理(例如，通過(guò)與節(jié)點(diǎn)特定活動(dòng)有關(guān)的信息的節(jié)點(diǎn)間傳輸)以及上文參照?qǐng)D2至圖8所論述的QoS相關(guān)任務(wù)。因此，例如，模塊192中的程序代碼可將處理器190配置成實(shí)現(xiàn)貫穿節(jié)點(diǎn)117中的各種傳輸線程的先前所描述的令牌“批準(zhǔn)框架”。作為另一個(gè)示例，模塊192中的程序代碼還可將處理器190(并且因此節(jié)點(diǎn)117)配置成在可適用時(shí)執(zhí)行節(jié)點(diǎn)特定帶寬計(jì)費(fèi)信息的全局廣播或者計(jì)費(fèi)信息的基于興趣的多播。處理器190可耦合到存儲(chǔ)器194，其在一個(gè)實(shí)施例中可存儲(chǔ)多媒體內(nèi)容/數(shù)據(jù)供傳輸。存儲(chǔ)器194還可存儲(chǔ)作為訂戶特定計(jì)費(fèi)日志的部分的遠(yuǎn)程節(jié)點(diǎn)傳輸歷史195(先前例如參照?qǐng)D7所論述的)。處理器190中的模塊192中的程序代碼可訪問(wèn)存儲(chǔ)器117的這類傳輸歷史、多媒體內(nèi)容和其他相關(guān)數(shù)據(jù)，以實(shí)現(xiàn)按照參照?qǐng)D2-8所說(shuō)明的本公開的具體實(shí)施例的教導(dǎo)的帶寬管理和QoS供應(yīng)。在一個(gè)實(shí)施例中，控制模塊192可替代地駐留在存儲(chǔ)器194中，其還可包含供由處理器190執(zhí)行的附加程序代碼，以使處理器(并且因此節(jié)點(diǎn)117)能夠執(zhí)行與按照本公開的教導(dǎo)的帶寬管理和QoS供應(yīng)關(guān)聯(lián)的各種功能性。在一個(gè)實(shí)施例中，存儲(chǔ)器194可以是獨(dú)立單元—即不是CDN節(jié)點(diǎn)117(如圖9中一樣)的內(nèi)部部分。在另一個(gè)實(shí)施例中，存儲(chǔ)器194可作為數(shù)據(jù)庫(kù)起作用，其可與CDN中的其他節(jié)點(diǎn)共享。作為示例，處理器190可包括通用處理器、專用處理器、常規(guī)處理器、數(shù)字信號(hào)處理器(DSP)、多個(gè)微處理器、與DSP核心關(guān)聯(lián)的一個(gè)或多個(gè)微處理器、控制器、微控制器、專用集成電路(ASIC)、現(xiàn)場(chǎng)可編程門陣列(FPGA)電路、任何其他類型的集成電路(IC)和/或狀態(tài)機(jī)。在某些實(shí)施例中，處理器190可采用分布式處理。如先前所提到的，處理器190可以硬件和/或軟件來(lái)配置成執(zhí)行上文所述的各種功能性。例如，當(dāng)處理器190的現(xiàn)有硬件架構(gòu)無(wú)法修改時(shí)，處理器190的期望的功能性可通過(guò)處理器190的適當(dāng)編程來(lái)得到。程序代碼的執(zhí)行(由處理器190)可使處理器根據(jù)需要執(zhí)行，以支持按照本公開的教導(dǎo)的帶寬管理解決方案。因此，雖然處理器190(并且因此節(jié)點(diǎn)117)可稱作“執(zhí)行（performing）”、“實(shí)現(xiàn)”或“執(zhí)行(carryingout)”(或類似的這種其他術(shù)語(yǔ))方法步驟的功能或過(guò)程，但是這種執(zhí)行在技術(shù)上可根據(jù)需要以硬件和/或軟件中來(lái)實(shí)現(xiàn)。CDN網(wǎng)絡(luò)運(yùn)營(yíng)商或第三方(例如CDN節(jié)點(diǎn)117的制造商或供應(yīng)商)可將節(jié)點(diǎn)117適當(dāng)?shù)嘏渲?例如通過(guò)處理器150的基于硬件和/或軟件的配置)成按照上面論述的本公開的特定要求進(jìn)行操作。以上所描述以及先前參照?qǐng)D2-8所描述的如CDN節(jié)點(diǎn)所提供的功能性的部分或全部可通過(guò)處理器190運(yùn)行計(jì)算機(jī)可讀數(shù)據(jù)存儲(chǔ)介質(zhì)（例如圖9中所示的存儲(chǔ)器194）上存儲(chǔ)的指令來(lái)提供。因此，本文所描述的節(jié)點(diǎn)特定功能性的部分或全部方面(與CDN傳遞ABR多媒體內(nèi)容的帶寬管理和QoS供應(yīng)相關(guān))可以以結(jié)合在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)（例如圖9的存儲(chǔ)器194）中供由通用計(jì)算機(jī)或處理器（例如處理器190）所執(zhí)行的計(jì)算機(jī)程序、軟件或固件實(shí)現(xiàn)。在一個(gè)實(shí)施例中，計(jì)算機(jī)可讀數(shù)據(jù)存儲(chǔ)介質(zhì)可以是非暫時(shí)數(shù)據(jù)存儲(chǔ)裝置。計(jì)算機(jī)可讀存儲(chǔ)媒體的示例包括只讀存儲(chǔ)器(ROM)、隨機(jī)存取存儲(chǔ)器(RAM)、數(shù)字寄存器、高速緩存存儲(chǔ)器、半導(dǎo)體存儲(chǔ)器裝置、諸如內(nèi)部硬盤、磁帶和可拆卸磁盤的磁媒體、磁光媒體以及諸如CD-ROM光盤和數(shù)字多功能光盤(DVD)的光媒體。在某些實(shí)施例中，存儲(chǔ)器194可采用具有/沒(méi)有冗余度的分布式數(shù)據(jù)存儲(chǔ)。CDN節(jié)點(diǎn)117的備選實(shí)施例可包括負(fù)責(zé)提供包括以上標(biāo)識(shí)的功能性的任一個(gè)和/或支持按照本公開的教導(dǎo)的解決方案所需的任何功能性的附加功能性的附加組件。雖然以上在具體實(shí)施例中描述了特征和元件，但是各特征或元件能夠在沒(méi)有其他特征和元件的情況下單獨(dú)使用或者在具有或沒(méi)有其他特征和元件的情況下按照各種組合使用。以上描述系統(tǒng)和方法，其中CDN中的各節(jié)點(diǎn)保持與總體上CDN的最近狀態(tài)有關(guān)的信息，以便判定在服務(wù)于內(nèi)容訂戶時(shí)要使用什么帶寬，使得通過(guò)CDN中的各種節(jié)點(diǎn)傳遞給訂戶的整個(gè)內(nèi)容的總帶寬保持在訂戶的預(yù)定義帶寬上限之內(nèi)。在一個(gè)實(shí)施例中，CDN中的各節(jié)點(diǎn)以定期時(shí)間間隔向CDN中的所有其他節(jié)點(diǎn)傳送與在傳送節(jié)點(diǎn)發(fā)生的任何活動(dòng)有關(guān)的信息。在另一個(gè)實(shí)施例中，替代向每個(gè)其他節(jié)點(diǎn)傳送節(jié)點(diǎn)特定活動(dòng)的細(xì)節(jié)，傳送節(jié)點(diǎn)而是可向“感興趣”節(jié)點(diǎn)的子集報(bào)告必要信息。因此，報(bào)告節(jié)點(diǎn)可全局廣播節(jié)點(diǎn)特定帶寬計(jì)費(fèi)信息，或者可執(zhí)行計(jì)費(fèi)信息的基于興趣的多播。一旦各單獨(dú)節(jié)點(diǎn)具有整個(gè)CDN系統(tǒng)當(dāng)前正在做什么的模型，該節(jié)點(diǎn)能夠按照相干方式來(lái)實(shí)現(xiàn)帶寬管理。例如，從多個(gè)CDN節(jié)點(diǎn)請(qǐng)求內(nèi)容的訂戶家庭將仍然具有被實(shí)現(xiàn)的好像單個(gè)節(jié)點(diǎn)正服務(wù)于它們一樣的家庭等級(jí)帶寬上限。這使網(wǎng)絡(luò)提供商提供帶寬管理方案，以確保對(duì)最終用戶和內(nèi)容擁有者的服務(wù)質(zhì)量(QoS)。在附圖和說(shuō)明中，已經(jīng)公開有本發(fā)明的典型優(yōu)選實(shí)施例，并且雖然采用具體術(shù)語(yǔ)，但它們僅以普通和描述性的意義使用，并且不是用于限制的目的，本發(fā)明的范圍在以下權(quán)利要求中闡述。當(dāng)前第1頁(yè)1 2 3 當(dāng)前第1頁(yè)1 2 3