專利名稱：：用于性能知曉對等視頻點播的接納控制的制作方法
技術(shù)領域：
：本發(fā)明涉及對等(peer-to-peer)網(wǎng)絡建立(networking),更具體地涉及在服務器側(cè)的對于視頻點播服務的請求的接納(admission)控制。
背景技術(shù)：
：傳統(tǒng)上，使用客戶端-服務器服務模型來提供流式傳送(streaming)服務?？蛻舳讼蚍掌靼l(fā)送請求，如果服務器有足夠的資源來對客戶端的請求進行服務并且沿著(along)服務器和客戶端之間的路徑存在足夠的帶寬，則服務器隨后將內(nèi)容流式傳送到客戶端。由于服務器處的有限計算和存儲資源以及連接服務器和客戶端的網(wǎng)絡中的有限帶寬，所以可擴展性(scalibility)已經(jīng)成為伴隨著客戶端-服務器流式傳送服務的問題。最近，流式傳送服務中已經(jīng)引入對等技術(shù)。對等體(peer)被實現(xiàn)為具有客戶端和服務器的能力。對等網(wǎng)絡通過主動地高速緩存(cache)內(nèi)容和為其他對等體服務而減輕了施加在服務器上的工作負荷并且將帶寬需求分布在網(wǎng)絡上。研究表明對等技術(shù)大大改善了系統(tǒng)的可擴展性，使得系統(tǒng)能夠服務多得多的用戶。已經(jīng)進行了巨大的努力以使用對等網(wǎng)絡建立來解決(address)在流式傳送媒體服務中存在的可擴展性問題?？梢詫⑦@些努力分類為兩類，具體地(notably),對等現(xiàn)場(live)流式傳送和對等經(jīng)存儲視頻流式傳送或視頻點播。盡管兩個服務都力圖在向用戶提供好的觀看質(zhì)量的同時支持大量的用戶，但是它們也面臨不同的技術(shù)挑戰(zhàn)。在點對點現(xiàn)場流式傳送中，使啟動(start-up)延遲最小而不犧牲系統(tǒng)可擴展性是挑戰(zhàn)。在點對點視頻點播服務中，允許不同時的用戶共享是挑戰(zhàn)。點對點流式傳送方案也通過不同的數(shù)據(jù)散布(dissemination)技術(shù)而區(qū)分它們自己。已經(jīng)研究了兩種數(shù)據(jù)散布方法，具體地，基于覆蓋(overlay)的方法和數(shù)據(jù)驅(qū)動的方法。在基于覆蓋的方法中，對等體形成網(wǎng)格(mesh)或樹結(jié)構(gòu)，其中在對等體之間形成父子關系。子對等體從其父親(parent)接收數(shù)據(jù)。相比之下，數(shù)據(jù)驅(qū)動方法中的對等體沒有固定的父子關系。對等體尋找缺失數(shù)據(jù)(missingdata),并且無論在哪里能夠獲得該缺失數(shù)據(jù)都取回(retrieve)該缺失數(shù)據(jù)。盡管在早期的對等努力中廣泛地使用基于重疊的方法，但是數(shù)據(jù)驅(qū)動方法正變得更加流行，因為它有效地解決了擾動(chum)和不對稱帶寬問題。服務器服務模型相比支持更多數(shù)目的用戶，但是現(xiàn)有技術(shù)方案在本質(zhì)上是盡力而為的(best-effort),并且對系統(tǒng)性能需求的支持還沒有充分地研究。由于服務器處的有限帶寬，如果服務器過度接納(over-admit)客戶端，則客戶端側(cè)的所感覺到的視頻質(zhì)量可能受損害。因此，為了提供所期望的服務質(zhì)量(QoS)，接納控制是必要的。
發(fā)明內(nèi)容一種相關的應用針對性能知曉(performanceaware)對等視頻點播服務。該應用將對等下載合并到傳統(tǒng)的客戶端-服務器視頻點播服務模型中。該對等下載承載主要的數(shù)據(jù)傳遞負荷，從而顯著地減少施加在服務器上的工作負荷。因此，服務器將其資源的大多數(shù)投入于提供緊急數(shù)據(jù)以滿足性能需求。改善了在客戶端端的所感覺到的性能。用所記住的(inmind)性能需求來設計對等下載算法。視頻點播服務允許用戶在他們想要的任何時候通過網(wǎng)絡選擇并且觀看視頻內(nèi)容。相關的應用包括分段的(segmented)對等視頻共享模型，其允許視頻點播設置中的內(nèi)容共享。通過將性能知曉對等數(shù)據(jù)下載算法和服務器輔助(server-assisted)補充(complementary)流式傳送合并來解決性能問題，所述性能知曉對等數(shù)據(jù)下載算法和服務器輔助補充流式傳送共同實現(xiàn)與通過傳統(tǒng)客戶端-服務器服務模型所提供的性能相類似的性能，但是支持更多的用戶。本發(fā)明針對通過在服務器側(cè)執(zhí)行接納控制來進一步改善客戶端所感覺到的視頻質(zhì)量。服務器具有要執(zhí)行的大量任務/服務，包括在對等網(wǎng)絡中對領頭的子剪輯(leadingsub-clip)進行流式傳送服務、執(zhí)行補充流式傳送、以及向客戶端/用戶上載內(nèi)容。由于服務器處的有限帶寬資源以及服務器提供各種服務和執(zhí)行各種任務的責任，重要的是，執(zhí)行接納控制，使得客戶端所感覺到的視頻質(zhì)量滿足客戶端的期望。本發(fā)明的用于支持對于對等視頻點播服務的接納控制的方法和裝置被設計用于在性能知曉視頻點播服務環(huán)境中改善客戶端所感覺到的視頻質(zhì)量。本發(fā)明的方法和裝置監(jiān)視當前帶寬使用量和帶寬使用量歷史以確定是否可以將請求接納到視頻點播系統(tǒng)中。描述了一種用于在對等視頻點播系統(tǒng)中執(zhí)行接納控制的方法及裝置，其包括確定是否存在足夠的帶寬以支持對于來自視頻重放設備的新請求的領頭的子剪輯的流式傳送，確定是否存在足夠的帶寬以接納該請求而不犧牲對于現(xiàn)有請求的服務質(zhì)量，如果兩個確定動作都是肯定的則接受該新請求的接納，而如果任一確定動作是否定的則拒絕接納該新請求。還描述了一種用于在對等視頻點播系統(tǒng)中向視頻重放設備提供內(nèi)容的裝置，該裝置包括接納控制單元和數(shù)據(jù)引擎組件。當結(jié)合附圖閱讀時，從以下詳細描述中將最佳地理解本發(fā)明。附圖包括下面簡要描述的以下圖，其中所述圖上的相同標號表示類似的元件圖l示出從服務器的觀點看，在性能知曉(aware)對等視頻點播服務環(huán)境中的帶寬使用量(usage)。圖2是在對于視頻點播的單個請求的服務中的帶寬使用量的例子。圖3是^J良務器側(cè)進行的接納控制處理的流程圖。圖4是性能知曉對等流式傳送服務器的接納控制處理的架構(gòu)的示意圖。具體實施例方式視頻點播服務的用戶在任何給定時刻觀看視頻的不同部分。為了允許用戶之間的內(nèi)容共享并且使通過對等網(wǎng)絡傳遞的內(nèi)容量最大，假設每個用戶具有存儲容量以高速緩存已經(jīng)播放過的內(nèi)容的部分副本和/或整個副本。假定由客戶端/用戶使用的(并且與客戶端/用戶同義的)視頻重放設備的快速增長的存儲容量，這是合理的假設。應當注意，視頻重放設備是能夠接收并重放視頻(所存儲的或現(xiàn)場的)的任何設備，包括但不限于計算機、膝上型計算機、個人數(shù)字助理(PDA)以及移動設備。對等網(wǎng)絡不限于有線線路網(wǎng)絡，并且可以是無線或有線線路網(wǎng)絡或采用有線線路和無線連接兩者的混合網(wǎng)絡。先前的研究表明網(wǎng)絡帶寬和存儲裝置(stomge)帶寬是流式傳送服務器的潛在資源瓶頸。為了本發(fā)明的目的，假設很好準備了服務器，使得存儲裝置帶寬不是瓶頸。在下面的討論中，假設服務器側(cè)網(wǎng)絡帶寬是有限的從而是瓶頸。性能知曉對等流式傳送服務環(huán)境中的服務器負責三種類型的服務(i)流式傳送領頭的(leading)子剪輯以使得客戶端能夠立即開始重放，(ii)由服務器通過對等網(wǎng)絡向客戶端上載后續(xù)/隨后的子剪輯的視頻內(nèi)容，以及(iii)當在子剪輯中存在缺失數(shù)據(jù)并且到達該子剪輯的截止時間(deadline)時，為向客戶端進行子剪輯補充流式傳送服務。圖l描繪了從服務器的觀點看，在性能知曉對等視頻點播流式傳送服務環(huán)境中的帶寬使用量。在此，萬『用于表示總服務器帶寬；5『—一。用來表示用于流式傳送領頭的子剪輯的帶寬；BJ^用來表示用于補充流式傳送的帶寬；s『p2—。。用來表示用于在對等網(wǎng)絡中從服務器向蓉戶端/用戶/視頻重放設備上載內(nèi)容的帶寬。如從圖1中可以看出的那樣，<table>tableseeoriginaldocumentpage9</column></row><table>表1圖2是在對于視頻點播的單個請求的服務中的服務器帶寬使用量的例子。該-阮頻由四個子剪輯組成并且開始于時刻To。第一子剪輯的內(nèi)容^皮流式傳送。在每個隨后的子剪輯的截止時間處，即在時刻T2和T3,以重i文速率開始(initiate)補充流式傳送以填充(fillin)缺失數(shù)據(jù)。在對等網(wǎng)絡中由服務器向客戶端/用戶/視頻重放設備上載內(nèi)容開始于開頭To并且結(jié)束于最后的子剪輯的截止時間T3。即，第一(領頭的)子剪輯被流式傳送到客戶端。由服務器向客戶端/用戶/視頻重放設備上載后續(xù)/隨后的子剪輯(子剪輯2到4)也開始于T。。在Tp如果對于子剪輯2存在任何缺失數(shù)據(jù)，則服務器開始該缺失數(shù)據(jù)的補充流式傳送。在丁2,如果對于子剪輯3存在任何缺失數(shù)據(jù)，則服務器開始該缺失數(shù)據(jù)的補充流式傳送。最后，在T"如果對于子剪輯4存在任何缺失數(shù)據(jù)，則服務器開始該缺失數(shù)據(jù)的補充流式傳送。首先描述不同帶寬使用量的特性。然后描述估算這些帶寬使用量的平均值(mean)和方差(variaiice)的方法。最后，提出本發(fā)明的接納控制方案。流式傳送領頭的子剪輯所需的帶寬是通過下式給出的常數(shù)，<formula>formulaseeoriginaldocumentpage10</formula>其中r是視頻重放速率，A^。^是當前接收流式傳送服務的用戶的數(shù)量。支持補充流式傳送所需的帶寬是隨機變量。當子剪輯到達其截止時間時，如果一些數(shù)據(jù)缺失，則客戶端/用戶/視頻重放設備發(fā)出補充流式傳送請求。如果存在足夠的可用帶寬，則服務器將執(zhí)行缺失數(shù)據(jù)的補充流式傳送。以重放速率向客戶端發(fā)送/轉(zhuǎn)發(fā)缺失數(shù)據(jù)。這保證在重放時刻之前可得到所有缺失數(shù)據(jù)。如果由于服務器帶寬不夠而導致不可能進行補充流式傳送，則該子剪輯將在缺失數(shù)據(jù)的情況下被重放，降低了用戶的觀看質(zhì)量。如圖2所描繪的，可以通過柏努利(Bernoulli)隨機變量來估計(approximate)補充流式傳送帶寬使用量。補充流式傳送速率是r或零。接納控制器保持知曉對于每個子剪輯需要通過補充流式傳送而發(fā)送的數(shù)據(jù)量。該數(shù)量由&。f—表示。用于這個子剪輯的平均補充流式傳送數(shù)據(jù)速率是&"__—/:^其中r是子剪輯長度。接納控制器保持平均補充流式傳送帶寬信息^￡，-一^。無論何時計算新的平均補充流式傳送速率，都更新的值。具體地，權(quán)重《確定平均補充流式傳送帶寬使用量多快追上當前值。實驗表明大約0.95的值提供良好的性能結(jié)果。為了估算麗c，的方差，使用用于估計補充流式傳送帶寬使用量的柏努利分布。麗，p—咖。ming的方差可以如下計算服務器也保持知曉已經(jīng)通過對等網(wǎng)絡發(fā)送給用戶的數(shù)據(jù)量。在子剪輯的截止時間處更新平均服務器對等下載帶寬Ii^，,。^g。對于每個子剪輯上載的數(shù)據(jù)量被表示為&2—。~。因此，平均對等上載速率是&2—。。~/r。對在一個子剪輯長度期間使用對等網(wǎng)絡向用戶傳遞的數(shù)據(jù)量進行的表示產(chǎn)生了5『p2pKp/o。血g=a5『p2p—。w"g+(1—a)(Sp2pup,。admg/r)(4)本發(fā)明的接納控制處理忽略了用于在對等網(wǎng)絡中由服務器向客戶端/用戶/視頻重放設備上載內(nèi)容的帶寬的方差。如圖3所示，接納控制處理包括兩個主要步驟。在第一步驟，接納控制器確定服務器是否能夠在接納新的客戶端請求的情況下向所有客戶端提供良好的QoS。步驟l(在305)。確定是否存在用于領頭的子剪輯的流式傳送的足夠帶寬。當新的客戶端請求到達時，服務器必須有足夠的帶寬來支持領頭的子剪輯的流式傳送以便接納該客戶端。否則，該客戶端將不能立即開始重放并且該請求必須被拒絕。因此，對于接納的條件是)"(5)與流式傳送和補充流式傳送兩者所需的帶寬相比，用于在對等網(wǎng)絡中由服務器向客戶端/用戶/視頻重放設備上載內(nèi)容的帶寬具有較低的優(yōu)先級。對等網(wǎng)絡包括許多客戶端和服務器。即使沒有來自服務器的貢獻(contribution),客戶端仍然可以從其他對等體下載數(shù)據(jù)。因此，在接納控制處理的這個步驟中可以忽略在對等網(wǎng)絡中由服務器向客戶端/用戶/視頻重放設備上載內(nèi)容所需的帶寬的影響。然而，在第二步驟中考慮了用于在對等網(wǎng)絡中由服務器向客戶端/用戶/視頻重放設備上載內(nèi)容的帶寬，以確?？蛻舳说乃杏X到的質(zhì)量是良好的并且數(shù)據(jù)錯過(miss)其重放截止時間的可能性較低。*步驟2(在310)。確定在接納新的客戶端請求的情況下客戶端的所感覺到的QoS是否良好。在第二步驟，對所收集的統(tǒng)計量(statistics)進行評估，并且確定是否可以接納新的客戶端請求而不降低客戶端的觀看質(zhì)量。具體地，使用下面的方程式確定是否可以接納新的客戶端請求(丑R,卿ming+0+^飾W咖ming(萬『，"'咖ming+-CT)+iV5『p2—帥W叱<5『(6)其中K，-一—是需要補充流式傳送服務的用戶的數(shù)量，CT是總的補充流式傳送帶寬的標準差，；0是標準差因子。在方程式(6)的左手側(cè)有三項。^B『一+r的值指示假設接納新客戶端的、支持領頭的子剪輯的流式傳送所需的帶寬量。在第二項中，乂，_自?！强梢哉埱笱a充流式傳送的用戶的數(shù)量。由于除了當前正在接收領頭的子剪輯流式傳送的用戶以外的所有用戶都可以要求補充流式傳送，因此/(/—iV.。合計的補充流式傳送帶寬使用量是乂。f一個柏努利隨機變量的和。根據(jù)中心極限(centrallimit)定理，可以通過正態(tài)分布來估計隨機變量的和，并且由下面的方程式(7)決定(govem)其標準差。在接納控制處理的第二步驟中(見方程式(6))，將y5選擇為3。對于標準正態(tài)分布，樣本偏離其平均值多于三倍標準差的可能性小于0.005。因此，具有高的可能性可以滿足用戶的補充流式傳送請求。最后，第三項是對等上載服務所需要的總帶寬。O"=^Ta吖5『co，-;rt卿raing)/A^訓p-加e。ming(7)在第二步驟中，接納控制器確保所需要的帶寬以高的可能性小于可用帶寬。因此，用戶的觀看質(zhì)量將不會隨著接納新的客戶端請求而降低。如果步驟l(在305)或者步驟2(在310)失敗(fail)，則在320拒絕(不接納)該請求。如果步驟l(在305)和步驟2(在310)兩者都成功/通過，則在315接納該請求。圖4是本發(fā)明的具有接納控制組件的性能知曉對等流式傳送服務器的架構(gòu)的示意圖。數(shù)據(jù)引擎組件具有兩個子組件一一流式傳送引擎和對等上載器。流式傳送引擎處理流式傳送服務，對等引擎處理對等上載服務。新的客戶端請求首先被提供給接納控制器(步驟1)?；谌鐖D1所示的接納控制器的結(jié)果，服務器向客戶端返回決定(步驟2)。如果接納該新的客戶端請求，接納控制單元將該決定通知給數(shù)據(jù)引擎組件(步驟3)。數(shù)據(jù)引擎組件開始通過流式傳送領頭的子剪輯(步驟4)并且經(jīng)由對等下載器上載隨后的子剪輯的數(shù)據(jù)(步驟5)而為該請求服務。12應當理解的是，可以以^_件、軟件、固件、專用處理器、或者它們的組合的各種形式來實現(xiàn)本發(fā)明。優(yōu)選地，作為硬件和軟件的組合來實現(xiàn)本發(fā)明。而且，優(yōu)選地作為在程序存儲設備上有形地實施的應用程序來實現(xiàn)該軟件。所述應用程序可以被上載到包括任何適合架構(gòu)的機器并且由其執(zhí)行。優(yōu)選地，在計算機平臺上實現(xiàn)該機器，該計算機平臺具有諸如一個或多個中央處理單元(CPU)、隨機存取存儲器(RAM)以及一個或多個輸入/輸出(I/0)接口之類的硬件。該計算機平臺還包括操作系統(tǒng)和微指令代碼。在此描述的各種處理和功能可以是通過操作系統(tǒng)執(zhí)行的所述微指令代碼的一部分或者應用程序的一部分(或者它們的結(jié)合)。另外，各種其他外設可以連接到該計算機平臺上，例如另外的數(shù)據(jù)存儲設備和打印設備。還應當理解的是，因為在附圖中描述的一些組成系統(tǒng)組件和方法步驟優(yōu)選地以軟件來實現(xiàn)，所以在所述系統(tǒng)組件(或處理步驟)之間的實際連接可以根據(jù)本發(fā)明被編排的方式而不同。給出這里的教導，相關領域的普通技術(shù)人員將能夠想到本發(fā)明的這些和類似的實現(xiàn)或配置。權(quán)利要求1.一種用于在對等視頻點播系統(tǒng)中執(zhí)行接納控制的方法，所述方法包括確定是否存在足夠的帶寬以支持對于來自視頻重放設備的新請求的領頭的子剪輯的流式傳送；確定是否存在足夠的帶寬以接納所述請求而不犧牲對于現(xiàn)有請求的服務質(zhì)量；如果兩個確定動作都是肯定的，則接受所述新請求的接納；以及如果所述確定動作中的任何一個是否定的，則拒絕接納所述新請求。2.根據(jù)權(quán)利要求l的方法，其中所述第一確定動作還包括)t人總帶寬中減去所述現(xiàn)有請求的領頭的子剪輯的流式傳送所需的帶寬與所述現(xiàn)有請求的補充流式傳送所需的帶寬之和以產(chǎn)生一結(jié)果；將所述結(jié)果與視頻重放速率進行比較；如果所述結(jié)果大于或等于所述視頻重放速率，則返回存在足夠的帶寬的指示；以及如果所述結(jié)果小于所述視頻重放速率，則返回沒有足夠的帶寬的指示。3.根據(jù)權(quán)利要求2的方法，其中所述現(xiàn)有請求的領頭的子剪輯的流式傳送所需的所述帶寬等于所述視頻重放速率乘以從服務器接收被流式傳送的子剪輯的現(xiàn)有請求的數(shù)量。4.根據(jù)權(quán)利要求1的方法，其中所述第二確定動作還包括計算平均補充流式傳送帶寬；計算所述平均補充流式傳送帶寬的標準差；計算平均服務器對等上載帶寬；計算第一數(shù)量；計算第二數(shù)量；計算第三數(shù)量；對所述第一數(shù)量、所述第二it量和所述第三數(shù)量求和以產(chǎn)生第四數(shù)量；并且將所述第四數(shù)量與總帶寬進行比較。5.根據(jù)權(quán)利要求4的方法，其中所述平均補充流式傳送帶寬等于先前計算的平均補充流式傳送帶寬乘以第一權(quán)重與平均補充流式傳送速率乘以第二權(quán)重之和。6.根據(jù)權(quán)利要求5的方法，其中所述平均補充流式傳送速率是對于每個子剪輯需要通過補充流式傳送而發(fā)送的數(shù)據(jù)量除以子剪輯長度。7.根據(jù)權(quán)利要求5的方法，其中所述第二權(quán)重是1減去所述第一權(quán)重的差。8.根據(jù)權(quán)利要求4的方法，其中所述平均服務器對等上載帶寬等于先前計算的平均服務器對等帶寬乘以第一權(quán)重與平均對等服務器上載速率乘以第二權(quán)重之和。9.根據(jù)權(quán)利要求8的方法，其中所述平均服務器對等上載速率是對于每個子剪輯需要上載的數(shù)據(jù)量除以子剪輯長度。10.根據(jù)權(quán)利要求8的方法，其中所述第二權(quán)重是1減去所述第一權(quán)重的差。11.根據(jù)權(quán)利要求4的方法，其中所述標準差是所述平均補充流式傳送帶寬的方差除以對于來自服務器的子剪輯的補充流式傳送服務的現(xiàn)有請求的數(shù)量的平方根。12.根據(jù)權(quán)利要求ll的方法，其中所述平均補充流式傳送帶寬的所述方差是所述平均補充流式傳送帶寬乘以1減去所述平均補充流式傳送帶寬的差。13.根據(jù)權(quán)利要求4的方法，其中所述第一數(shù)量是來自所述服務器的領頭的子剪輯的流式傳送所需的所述帶寬乘以所述視頻重放速率之和。14.根據(jù)權(quán)利要求4的方法，其中所述第二數(shù)量是所述平均補充流式傳送帶寬與標準差因子乘以所述平均補充流式傳送帶寬的所述標準差之和乘以對于來自服務器的子剪輯的補充流式傳送服務的現(xiàn)有請求的數(shù)量的乘積。15.根據(jù)權(quán)利要求4的方法，其中所述第三數(shù)量是現(xiàn)有請求的總數(shù)量乘以所述平均服務器對等上載帶寬的積。16.—種用于在對等視頻點播系統(tǒng)中執(zhí)行接納控制的裝置，包括用于確定是否存在足夠的帶寬以支持對于來自^L頻重》文設備的新請求的領頭的子剪輯的流式傳送的部件；用于確定是否存在足夠的帶寬以接納所述請求而不犧牲對于現(xiàn)有請求的服務質(zhì)量的部件；用于如果兩個確定部件都產(chǎn)生肯定結(jié)果則接受所述新請求的接納的部件；以及用于如杲所述確定部件中的任何一個產(chǎn)生否定結(jié)果則拒絕接納所述新請求的部件。17.根據(jù)權(quán)利要求16的裝置，其中所述第一確定部件還包括用于從總帶寬中減去所述現(xiàn)有請求的領頭的子剪輯的流式傳送所需的帶寬與所述現(xiàn)有請求的補充流式傳送所需的帶寬之和以產(chǎn)生一結(jié)果的部件；用于將所述結(jié)果與視頻重放速率進行比較的部件；用于如果所述結(jié)果大于或等于所述視頻重放速率則返回存在足夠的帶寬的指示的部件；以及用于如果所述結(jié)果小于所述視頻重放速率則返回沒有足夠的帶寬的指示的部件。18.根據(jù)權(quán)利要求17的裝置，其中所述現(xiàn)有請求的領頭的子剪輯的流式傳送所需的所述帶寬等于所述視頻重放速率乘以從服務器接收被流式傳送的子剪輯的現(xiàn)有請求的數(shù)量。19.根據(jù)權(quán)利要求18的裝置，其中所述第二確定部件還包括用于計算平均補充流式傳送帶寬的部件；用于計算所述平均補充流式傳送帶寬的標準差的部件；用于計算平均服務器對等上載帶寬的部件；用于計算第一數(shù)量的部件；用于計算第二數(shù)量的部件；用于計算第三數(shù)量的部件；用于對所述第一數(shù)量、所述第二數(shù)量和所述第三數(shù)量求和以產(chǎn)生第四數(shù)量的部件；以及用于將所述第四數(shù)量與總帶寬進行比較的部件。20.根據(jù)權(quán)利要求16的裝置，其中所述裝置是接納控制單元。21.—種用于在對等視頻點播系統(tǒng)中向視頻重放設備提供內(nèi)容的裝置，包括接納控制單元；以及數(shù)椐引擎組件。22.根據(jù)權(quán)利要求21的裝置，其中所述接納控制單元通過以下方式來對對于內(nèi)容的新請求執(zhí)行接納控制確定是否存在足夠的帶寬以支持對于來自視頻重放設備的新請求的領頭的子剪輯的流式傳送；確定是否存在足夠的帶寬以接納所述請求而不犧牲對于現(xiàn)有請求的服務質(zhì)量；如果兩個確定動作都是肯定的，則接受所述新請求的接納；如果所述確定動作中的任何一個是否定的，則拒絕接納所述新請求；向所述視頻重放設備返回指示所述對于內(nèi)容的新請求的接受和拒絕中的一項的決定。23.根據(jù)權(quán)利要求22的裝置，其中如果接受所述對于內(nèi)容的新請求，則所述數(shù)據(jù)引擎組件開始通過經(jīng)由流式傳送引擎向所述^L頻重放設備流式傳送領頭的子剪輯、并且經(jīng)由對等上載器上載后續(xù)的子剪輯的數(shù)據(jù)，來為所述對于內(nèi)容的新請求服務。全文摘要描述了一種用于在對等視頻點播系統(tǒng)中執(zhí)行接納控制的方法及裝置，其包括確定是否存在足夠的帶寬以支持對于來自視頻重放設備的新請求的領頭的子剪輯的流式傳送；確定是否存在足夠的帶寬以接納所述請求而不犧牲對于現(xiàn)有請求的服務質(zhì)量；如果兩個確定動作都是肯定的，則接受所述新請求的接納；以及如果所述確定動作中的任何一個是否定的，則拒絕接納所述新請求。還描述了一種用于在對等視頻點播系統(tǒng)中向視頻重放設備提供內(nèi)容的裝置，該裝置包括接納控制單元和數(shù)據(jù)引擎組件。文檔編號H04N7/173GK101473651SQ200680055108公開日2009年7月1日申請日期2006年6月27日優(yōu)先權(quán)日2006年6月27日發(fā)明者庫瑪·拉瑪斯瓦米,班吉姆·B·帕特爾,索拉布·馬瑟,陽郭申請人:湯姆森特許公司