專利名稱：一種流媒體點播系統(tǒng)的數(shù)據(jù)調(diào)度方法
技術(shù)領(lǐng)域：
本發(fā)明屬于計算機(jī)流媒體服務(wù)技術(shù)領(lǐng)域，涉及對等網(wǎng)絡(luò)與流媒體點播技術(shù)相結(jié)合的交叉領(lǐng)域，具體涉及一種流媒體點播系統(tǒng)的數(shù)據(jù)調(diào)度方法。
背景技術(shù)：
在傳統(tǒng)的基于“服務(wù)器-客戶機(jī)”模式下的流媒體點播服務(wù)系統(tǒng)中，用戶點播的媒體視頻集中存放在一個視頻服務(wù)器上。當(dāng)點播的用戶逐漸增多時，視頻服務(wù)器的負(fù)載急劇增大，服務(wù)器的可利用資源，特別是網(wǎng)絡(luò)帶寬成為系統(tǒng)的瓶頸。當(dāng)視頻服務(wù)器的服務(wù)能力達(dá)到上限時，就不能再為其他用戶服務(wù)，系統(tǒng)的規(guī)模也相應(yīng)受到了限制，因此傳統(tǒng)模式的流媒體點播系統(tǒng)沒有很好的可擴(kuò)展性。
近年來，隨著對等網(wǎng)絡(luò)技術(shù)的興起，將對等網(wǎng)絡(luò)技術(shù)與流媒體技術(shù)相結(jié)合的方式解決了傳統(tǒng)“服務(wù)器-客戶機(jī)”模式的系統(tǒng)得可擴(kuò)展性差，服務(wù)能力有限的不足。在基于對等網(wǎng)絡(luò)的流媒體點播系統(tǒng)中，每個對等節(jié)點都會緩存視頻數(shù)據(jù)，點播同一個視頻的用戶越多，網(wǎng)絡(luò)上冗余的數(shù)據(jù)就越多。每個點播的用戶可以充分利用對等網(wǎng)絡(luò)中其他用戶節(jié)點的資源，特別是網(wǎng)絡(luò)帶寬資源，從這些用戶上獲取數(shù)據(jù)。這樣，視頻的服務(wù)器的負(fù)載就會降低。整個系統(tǒng)的性能和可擴(kuò)展性就也會提高。
目前，基于對等網(wǎng)絡(luò)的點播系統(tǒng)有P2VOD(T.Do，K.A.Hua，and M.Tantaoui.“P2VoDproviding fault tolerant video-on-demandstreaming in peer-to-peer environment”，in Proc.of IEEE ICC’04，Paris，F(xiàn)rance，Jun.2004.)和P2Cast(Y.Guo，K.Suh，J.Kurose，andD.Towsley.“P2CastPeer-to-peer Patching Scheme for VoD Service”，in Proc.of the 12th World Wide Web Conference(WWW’03)，Budapest，Hungary，May 2003.)等等。它們利用對等網(wǎng)絡(luò)中的節(jié)點資源很好的解決了視頻服務(wù)器的瓶頸問題，但它們也存在著共同的缺點，即系統(tǒng)采用的拓?fù)浣M織方式是樹型結(jié)構(gòu)，這種拓?fù)浣M織方式，首先在拓?fù)涞木S護(hù)上很復(fù)雜，其次每個用戶只有一個服務(wù)提供者，并不能很好的利用對等網(wǎng)絡(luò)中的資源。而基于無結(jié)構(gòu)的拓?fù)浣Y(jié)構(gòu)有便于維護(hù)，每個節(jié)點都可以有多個服務(wù)提供者提供數(shù)據(jù)的優(yōu)點，但在基于無結(jié)構(gòu)對等網(wǎng)絡(luò)的點播系統(tǒng)中也存在需要迫切解決的問題當(dāng)請求的數(shù)據(jù)有多個伙伴節(jié)點可以提供數(shù)據(jù)時，如何進(jìn)行調(diào)度的合理分配，并充分利用這些節(jié)點的資源；如何為了減小服務(wù)器的負(fù)載而使數(shù)據(jù)盡量避免調(diào)度到視頻服務(wù)器。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種流媒體點播系統(tǒng)的數(shù)據(jù)調(diào)度方法，該方法解決了基于無結(jié)構(gòu)對等網(wǎng)絡(luò)環(huán)境下多個伙伴節(jié)點給單個節(jié)點同時提供數(shù)據(jù)的調(diào)度問題。
本發(fā)明提供的一種流媒體點播系統(tǒng)的數(shù)據(jù)調(diào)度方法，系統(tǒng)中任一節(jié)點A按照以下步驟進(jìn)行數(shù)據(jù)調(diào)度(1)節(jié)點A獲取數(shù)據(jù)緩沖區(qū)中需要調(diào)度的所有數(shù)據(jù)Si，i＝1，2，…，r，所有數(shù)據(jù)Si構(gòu)成調(diào)度數(shù)據(jù)集合S；r為調(diào)度數(shù)據(jù)集合S中數(shù)據(jù)的個數(shù)。
(2)節(jié)點A計算調(diào)度數(shù)據(jù)集合S中的所有數(shù)據(jù)Si的超時時間Tmi；(3)節(jié)點A計算所有伙伴節(jié)點Pj的調(diào)度帶寬W的初始值W0j和當(dāng)前服務(wù)能力Cj的初始值C0j，W0j＝R/k，其中j＝1，2，…，k，k為A的伙伴節(jié)點的個數(shù)；R為視頻的流碼率；Cj0＝Wj*Te，Te為調(diào)度周期；(4)節(jié)點A判斷系統(tǒng)當(dāng)前時間與數(shù)據(jù)緩沖區(qū)上次被調(diào)度檢查的時間的間隔是否大于調(diào)度周期Te，如果是，進(jìn)入步驟(5)；否則進(jìn)入步驟(10)；(5)節(jié)點A取出數(shù)據(jù)調(diào)度集S的一個需要調(diào)度的數(shù)據(jù)Si，i的初始值為1；如果A的所有伙伴節(jié)點Pj，j＝1，2，…，k，其數(shù)據(jù)緩沖區(qū)中存在數(shù)據(jù)Si的伙伴節(jié)點的個數(shù)大于0，則執(zhí)行步驟(7)；否則，進(jìn)入步驟(6)；(6)節(jié)點A判斷數(shù)據(jù)Si的超時時間Tmi是否大于系統(tǒng)當(dāng)前時間，如果是，則進(jìn)入步驟(8)，否則進(jìn)入步驟(9)；
(7)節(jié)點A按照步驟(7.1)-(7.3)將數(shù)據(jù)Si自適應(yīng)調(diào)度到某個伙伴節(jié)點，；(7.1)節(jié)點A調(diào)整A的伙伴節(jié)點Pj的調(diào)度帶寬Wj，其中j＝1，2，…，k；(7.2)節(jié)點A計算數(shù)據(jù)Si需要消耗的服務(wù)能力Gi，Gi＝Li+H，其中，Li為數(shù)據(jù)Si的大小，H為數(shù)據(jù)傳輸時封裝數(shù)據(jù)包包頭的大??；(7.3)節(jié)點A向其伙伴節(jié)點中當(dāng)前服務(wù)能力值最大的伙伴節(jié)點Pb請求數(shù)據(jù)Si，1≤b≤k，并修改伙伴節(jié)點Pb的當(dāng)前服務(wù)能力Cb，令Cb＝Cb-Gi；進(jìn)入步驟(9)；(8)節(jié)點A向視頻服務(wù)器發(fā)送數(shù)據(jù)Si的請求，進(jìn)入步驟(9)(9)令i＝i+1，判斷是否i＞r，如果是進(jìn)入步驟(10)，否則進(jìn)入步驟(5)；(10)判斷節(jié)點A是否播放結(jié)束，如果是，則結(jié)束，否則回到步驟(4)。
上述步驟(2)采用下式計算超時時間TmiTmi＝Tui-T，其中，i-1，2，…，r (I)Tmi＝Tui-T+ΔT，其中，i＝1，2，…，r (II)，其中，Tui為該數(shù)據(jù)在視頻媒體文件中的位置，T為當(dāng)前播放時間，ΔT為超時時間微調(diào)量。
上述步驟(7.1)采用下述過程調(diào)整A的伙伴節(jié)點Pj的調(diào)度帶寬Wj(B1)節(jié)點A獲取對伙伴節(jié)點Pj連續(xù)成功調(diào)度的次數(shù)Nj；(B2)判斷成功調(diào)度的次數(shù)Nj是否大于Na，Na為成功調(diào)度次數(shù)的基準(zhǔn)值，如果是，則進(jìn)入步驟(B3)，否則進(jìn)入步驟(B4)；(B3)令Wj＝Wj+ΔW，Δw為帶寬變化常量，進(jìn)入步驟(7.2)。
(B4)令Wj＝Wj-ΔW，進(jìn)入步驟(7.2)。
本發(fā)明的調(diào)度方法，通過自適應(yīng)調(diào)整伙伴節(jié)點的調(diào)度帶寬，充分利用對等網(wǎng)絡(luò)中節(jié)點的資源，減輕了視頻服務(wù)服務(wù)器的負(fù)載。具體而言，本發(fā)明有如下特征(1)穩(wěn)定性當(dāng)有多個伙伴節(jié)點可以為節(jié)點A提供數(shù)據(jù)時，可以充分利用每個伙伴節(jié)點的資源進(jìn)行獲取數(shù)據(jù)，當(dāng)某一個伙伴節(jié)點離開或是不能提供數(shù)據(jù)時，節(jié)點A還可以從其它伙伴節(jié)點獲取數(shù)據(jù)，保證了視頻播放的穩(wěn)定性。
(2)自適應(yīng)性為節(jié)點A提供數(shù)據(jù)的伙伴節(jié)點的服務(wù)能力不盡相同，本發(fā)明的調(diào)度方法可以自適應(yīng)伙伴節(jié)點的服務(wù)能力的變化，不斷地調(diào)整。
(3)負(fù)載均衡性節(jié)點A能夠充分利用每個伙伴節(jié)點的資源，在調(diào)度數(shù)據(jù)的過程中，考慮到每個伙伴節(jié)點的服務(wù)能力，做均衡的數(shù)據(jù)分配，保證了伙伴節(jié)點之間的負(fù)載均衡。
(4)可擴(kuò)展性節(jié)點A在有伙伴節(jié)點的情況下將數(shù)據(jù)調(diào)度到伙伴節(jié)點上，只有當(dāng)數(shù)據(jù)在伙伴節(jié)點中不存在或數(shù)據(jù)調(diào)度超時才將數(shù)據(jù)調(diào)度到視頻服務(wù)器上，減小了視頻服務(wù)器的負(fù)載，從而提高了系統(tǒng)的可擴(kuò)展性。


圖1為本發(fā)明調(diào)度方法的總流程圖；圖2為本發(fā)明自適應(yīng)調(diào)度的流程圖。
具體實施例方式
下面結(jié)合附圖和實例對本發(fā)明作進(jìn)一步詳細(xì)的說明。
如圖1所示，流媒體點播系統(tǒng)中任一節(jié)點A按照以下步驟進(jìn)行數(shù)據(jù)調(diào)度(1)節(jié)點A獲取數(shù)據(jù)緩沖區(qū)中需要調(diào)度的所有數(shù)據(jù)Si，i＝1，2，…，r，所有數(shù)據(jù)Si構(gòu)成調(diào)度數(shù)據(jù)集合S；r為調(diào)度數(shù)據(jù)集合S中數(shù)據(jù)的個數(shù)。
(2)節(jié)點A計算調(diào)度數(shù)據(jù)集合S中的所有數(shù)據(jù)Si的超時時間Tmi；數(shù)據(jù)Si的超時時間Tmi與該數(shù)據(jù)在視頻媒體文件中的位置Tui和當(dāng)前播放時間T有關(guān)，采用式(I)或(II)計算Tmi＝Tui-T，其中，i＝1，2，…，r(I)Tmi＝Tui-T+ΔT，其中，i＝1，2，…，r(II)ΔT是超時時間微調(diào)量，由系統(tǒng)設(shè)置決定，通常取值為為-5-+5。
(3)節(jié)點A計算其所有伙伴節(jié)點Pj的調(diào)度帶寬Wj的初始值W0j和當(dāng)前服務(wù)能力Cj的初始值C0j，其中j＝1，2，…，k，k為A的伙伴節(jié)點的個數(shù)“伙伴”節(jié)點是指“鄰居”節(jié)點中具有節(jié)點A所需要數(shù)據(jù)的節(jié)點，即節(jié)點A的當(dāng)前播放時間T滿足T1＜T＜T2，其中T1為“鄰居”節(jié)點緩存數(shù)據(jù)的起始位置，T2為其終止位置?！班従印惫?jié)點是指其播放時間與節(jié)點A的播放時間之差小于基準(zhǔn)播放時間差的節(jié)點。系統(tǒng)依據(jù)節(jié)點的緩存容量設(shè)定一個基準(zhǔn)播放時間差，通常的范圍為100秒-600秒。
伙伴節(jié)點Pj的調(diào)度帶寬Wj與其機(jī)器的性能和實際的可用上行帶寬有關(guān)，其初始值W0j由視頻的流碼率R和伙伴節(jié)點的個數(shù)k決定，計算如下W0j＝R/k伙伴節(jié)點Pj的當(dāng)前服務(wù)能力Cj與可用上行帶寬有關(guān)，其初始值Cj0由調(diào)度帶寬Wj和調(diào)度周期Te決定，計算如下Cj0＝Wj*Te調(diào)度周期Te是指系統(tǒng)連續(xù)兩次檢查數(shù)據(jù)緩沖區(qū)的時間間隔，與節(jié)點的硬件配置和網(wǎng)絡(luò)帶寬有關(guān)，通常取值為10-20秒。
(4)節(jié)點A判斷系統(tǒng)當(dāng)前時間與數(shù)據(jù)緩沖區(qū)上次被調(diào)度檢查的時間的間隔是否大于調(diào)度周期Te，如果是，進(jìn)入步驟(5)；否則進(jìn)入步驟(10)。
(5)節(jié)點A取出數(shù)據(jù)調(diào)度集S的一個需要調(diào)度的數(shù)據(jù)Si，i的初始值為1。如果A的所有伙伴節(jié)點Pj，j＝1，2，…，k其數(shù)據(jù)緩沖區(qū)中存在數(shù)據(jù)Si的伙伴節(jié)點的個數(shù)大于0，則執(zhí)行步驟(7)；否則，進(jìn)入步驟(6)；(6)節(jié)點A判斷數(shù)據(jù)Si的超時時間Tmi是否大于系統(tǒng)當(dāng)前時間，如果是，則進(jìn)入步驟(8)，否則進(jìn)入步驟(9)；(7)節(jié)點A將數(shù)據(jù)Si自適應(yīng)調(diào)度到某個伙伴節(jié)點，具體步驟如下(7.1)節(jié)點A調(diào)伙伴節(jié)點Pj的調(diào)度帶寬Wj，其中j＝1，2，…，k，具體步驟如下(B1)節(jié)點A獲取對伙伴節(jié)點Pj連續(xù)成功調(diào)度的次數(shù)Nj在前一個調(diào)度周期內(nèi)節(jié)點A對伙伴節(jié)點Pj發(fā)起的所有數(shù)據(jù)請求，在下一周期到來前這些數(shù)據(jù)全部都能從伙伴節(jié)點Pj獲取回來，本發(fā)明稱為成功調(diào)度。
(B2)判斷成功調(diào)度的次數(shù)Nj是否大于Na，Na為成功調(diào)度次數(shù)的基準(zhǔn)值，由系統(tǒng)設(shè)置有關(guān)，通常取值為5-7。如果是，則進(jìn)入步驟(B3)，否則進(jìn)入步驟(B4)。
(B3)令Wj＝Wj+ΔW，ΔW為帶寬變化常量，由系統(tǒng)設(shè)置有關(guān)，通常取值為32-64，進(jìn)入步驟(7.2)。
(B4)令Wj＝Wj-ΔW，進(jìn)入步驟(7.2)(7.2)節(jié)點A計算數(shù)據(jù)Si需要消耗的服務(wù)能力Gi，計算如下Gi＝Li+H；其中，Li為數(shù)據(jù)Si的大小，H為數(shù)據(jù)傳輸時封裝數(shù)據(jù)包包頭的大小，由程序傳輸控制協(xié)議決定，通常取值為20-30字節(jié)。
(7.3)節(jié)點A向其伙伴節(jié)點中當(dāng)前服務(wù)能力值最大的伙伴節(jié)點Pb，請求數(shù)據(jù)Si，1≤b≤k，并修改該伙伴節(jié)點Pb的當(dāng)前服務(wù)能力Cb，Cb＝Cb-Gi，進(jìn)入步驟(9)；(8)節(jié)點A向視頻服務(wù)器發(fā)送數(shù)據(jù)Si的請求，進(jìn)入步驟(9)(9)i＝i+1，判斷是否i＞r，如果是進(jìn)入步驟(10)，否則進(jìn)入步驟(5)；(10)判斷節(jié)點A是否播放結(jié)束，如果是，則結(jié)束，否則回到步驟(4)。實例利用本發(fā)明所闡述的對等網(wǎng)絡(luò)中數(shù)據(jù)調(diào)度方法，實驗室提供了1個視頻服務(wù)器，以及10臺普通PC機(jī)節(jié)點。表1為視頻服務(wù)器和PC機(jī)的硬件配置

表1PC 1-10分別稱為節(jié)點1、節(jié)點2……節(jié)點10。這10個節(jié)點觀看同一個視頻，視頻碼率是500(單位kb/s)。調(diào)度周期的值為10秒。某時刻，我們選取節(jié)點1觀察數(shù)據(jù)調(diào)度情況，此時節(jié)點1有5個伙伴節(jié)點，這5個伙伴節(jié)點分別是節(jié)點2，節(jié)點4，節(jié)點5，節(jié)點7，節(jié)點10。每個伙伴節(jié)點的初始調(diào)度帶寬＝視頻碼率/伙伴節(jié)點個數(shù)＝500/5＝100(單位kb/s)。計算調(diào)度的數(shù)據(jù)需要消耗的服務(wù)能力時，傳輸控制包的大小為25個字節(jié)。在調(diào)整調(diào)度帶寬時使用的ΔW取值為32，成功調(diào)度次數(shù)的基準(zhǔn)值Na取值為5。通過經(jīng)過幾個調(diào)度周期，當(dāng)前節(jié)點2，4，5，7，10的調(diào)度帶寬分別是132，132，196，228，164(單位kb/s)。節(jié)點1計算這幾個伙伴節(jié)點當(dāng)前的服務(wù)能力伙伴節(jié)點2服務(wù)能力＝132kb/s*10s/8＝165KB伙伴節(jié)點4服務(wù)能力＝132kb/s*10s/8＝165KB伙伴節(jié)點5服務(wù)能力＝196kb/s*10s/8＝245KB伙伴節(jié)點7服務(wù)能力＝228kb/s*10s/8＝285KB伙伴節(jié)點10服務(wù)能力＝164kb/s*10s/8＝205KB表2所示內(nèi)容為節(jié)點1當(dāng)前的調(diào)度數(shù)據(jù)集S，數(shù)據(jù)的大小以及在伙伴節(jié)點的存在情況。最后一列為通過本發(fā)明的調(diào)度方法得到的數(shù)據(jù)的分配情況。

表2經(jīng)過多次測試，對等網(wǎng)絡(luò)中的各節(jié)點都采用本發(fā)明的數(shù)據(jù)調(diào)度方法，每個節(jié)點都能夠充分利用伙伴節(jié)點的資源，并做到負(fù)載均衡的調(diào)度，同時減小了視頻服務(wù)器的壓力，提高了整個系統(tǒng)的性能。
權(quán)利要求
1.一種流媒體點播系統(tǒng)的數(shù)據(jù)調(diào)度方法，系統(tǒng)中任一節(jié)點A按照以下步驟進(jìn)行數(shù)據(jù)調(diào)度(1)節(jié)點A獲取數(shù)據(jù)緩沖區(qū)中需要調(diào)度的所有數(shù)據(jù)Si，i＝1，2，…，r，所有數(shù)據(jù)Si構(gòu)成調(diào)度數(shù)據(jù)集合S；r為調(diào)度數(shù)據(jù)集合S中數(shù)據(jù)的個數(shù)。(2)節(jié)點A計算調(diào)度數(shù)據(jù)集合S中的所有數(shù)據(jù)Si的超時時間Tmi；(3)節(jié)點A計算所有伙伴節(jié)點Pj的調(diào)度帶寬W的初始值W0j和當(dāng)前服務(wù)能力Cj的初始值C0j，W0j＝R/k，其中j＝1，2，…，k，k為A的伙伴節(jié)點的個數(shù)；R為視頻的流碼率；Cj0＝Wj*Te，Te為調(diào)度周期；(4)節(jié)點A判斷系統(tǒng)當(dāng)前時間與數(shù)據(jù)緩沖區(qū)上次被調(diào)度檢查的時間的間隔是否大于調(diào)度周期Te，如果是，進(jìn)入步驟(5)；否則進(jìn)入步驟(10)；(5)節(jié)點A取出數(shù)據(jù)調(diào)度集S的一個需要調(diào)度的數(shù)據(jù)Si，i的初始值為1；如果A的所有伙伴節(jié)點Pj，j＝1，2，…，k，其數(shù)據(jù)緩沖區(qū)中存在數(shù)據(jù)Si的伙伴節(jié)點的個數(shù)大于0，則執(zhí)行步驟(7)；否則，進(jìn)入步驟(6)；(6)節(jié)點A判斷數(shù)據(jù)Si的超時時間Tmi是否大于系統(tǒng)當(dāng)前時間，如果是，則進(jìn)入步驟(8)，否則進(jìn)入步驟(9)；(7)節(jié)點A按照步驟(7.1)-(7.3)將數(shù)據(jù)Si自適應(yīng)調(diào)度到某個伙伴節(jié)點，；(7.1)節(jié)點A調(diào)整A的伙伴節(jié)點Pj的調(diào)度帶寬Wj，其中j＝1，2，…，k；(7.2)節(jié)點A計算數(shù)據(jù)Si需要消耗的服務(wù)能力Gi，Gi＝Li+H，其中，Li為數(shù)據(jù)Si的大小，H為數(shù)據(jù)傳輸時封裝數(shù)據(jù)包包頭的大?。?7.3)節(jié)點A向其伙伴節(jié)點中當(dāng)前服務(wù)能力值最大的伙伴節(jié)點Pb請求數(shù)據(jù)Si，1≤b≤k，并修改伙伴節(jié)點Pb的當(dāng)前服務(wù)能力Cb，令Cb＝Cb-Gi；進(jìn)入步驟(9)；(8)節(jié)點A向視頻服務(wù)器發(fā)送數(shù)據(jù)Si的請求，進(jìn)入步驟(9)(9)令i＝i+1，判斷是否i＞r，如果是進(jìn)入步驟(10)，否則進(jìn)入步驟(5)；(10)判斷節(jié)點A是否播放結(jié)束，如果是，則結(jié)束，否則回到步驟(4)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于步驟(2)采用式計算超時時間TmiTmi＝Tui-T，其中，i＝1，2，…，r(I)Tmi＝Tui-T+ΔT，其中，i＝1，2，…，r(II)，其中，Tui為該數(shù)據(jù)在視頻媒體文件中的位置，T為當(dāng)前播放時間，ΔT為超時時間微調(diào)量。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于步驟(7.1)采用下述過程調(diào)整A的伙伴節(jié)點Pj的調(diào)度帶寬Wj(B1)節(jié)點A獲取對伙伴節(jié)點Pj連續(xù)成功調(diào)度的次數(shù)Nj；(B2)判斷成功調(diào)度的次數(shù)Nj是否大于Na，Na為成功調(diào)度次數(shù)的基準(zhǔn)值，如果是，則進(jìn)入步驟(B3)，否則進(jìn)入步驟(B4)；(B3)令Wj＝Wj+ΔW，Δw為帶寬變化常量，進(jìn)入步驟(7.2)。(B4)令Wj＝Wj-ΔW，進(jìn)入步驟(7.2)。
全文摘要
本發(fā)明公開了一種流媒體點播系統(tǒng)中的數(shù)據(jù)調(diào)度方法，各節(jié)點執(zhí)行以下步驟①獲取數(shù)據(jù)緩沖區(qū)中需要調(diào)度的所有數(shù)據(jù)；②計算調(diào)度數(shù)據(jù)集合中的所有數(shù)據(jù)的超時時間；③計算所有伙伴節(jié)點的調(diào)度帶寬的初始值和當(dāng)前服務(wù)能力的初始值；④判斷系統(tǒng)當(dāng)前時間與數(shù)據(jù)緩沖區(qū)上次被調(diào)度檢查的時間的間隔是否大于調(diào)度周期；⑤取出數(shù)據(jù)調(diào)度集中一個需要調(diào)度的數(shù)據(jù)；⑥判斷數(shù)據(jù)的超時時間是否大于系統(tǒng)當(dāng)前時間；⑦將數(shù)據(jù)自適應(yīng)調(diào)度到某個伙伴節(jié)點；⑧向視頻服務(wù)器發(fā)送數(shù)據(jù)請求；⑨判斷數(shù)據(jù)緩沖區(qū)中是否還有需要調(diào)度的數(shù)據(jù)；⑩判斷播放是否結(jié)束。本發(fā)明保證了系統(tǒng)的穩(wěn)定性，自適應(yīng)性，負(fù)載均衡性和可擴(kuò)展性，使得節(jié)點充分利用對等網(wǎng)絡(luò)中節(jié)點的資源，減輕了視頻服務(wù)服務(wù)器的負(fù)載。
文檔編號H04N7/173GK1901504SQ20061001952
公開日2007年1月24日 申請日期2006年6月30日 優(yōu)先權(quán)日2006年6月30日
發(fā)明者金海 , 廖小飛, 王福臣, 程斌, 殷江培, 趙斗斗, 王浩, 周怡 申請人:華中科技大學(xué)