對等網(wǎng)絡(luò)流媒體點(diǎn)播節(jié)點(diǎn)請求轉(zhuǎn)移與緩存替換方法
【專利摘要】本發(fā)明公開了一種對等網(wǎng)絡(luò)流媒體點(diǎn)播節(jié)點(diǎn)請求轉(zhuǎn)移與緩存替換方法，該方法通過對超載節(jié)點(diǎn)收到的流媒體資源請求按請求優(yōu)先級進(jìn)行排序，篩選出低優(yōu)先級的流媒體資源請求，并計(jì)算持有被請求流媒體資源的鄰居節(jié)點(diǎn)能力值，然后把該超載節(jié)點(diǎn)無法及時(shí)處理的請求轉(zhuǎn)移給這些鄰居節(jié)點(diǎn)，實(shí)現(xiàn)各節(jié)點(diǎn)的負(fù)載均衡；當(dāng)節(jié)點(diǎn)的緩存空間已滿時(shí)，篩選出該節(jié)點(diǎn)緩存中低替換優(yōu)先度的流媒體資源，并計(jì)算所篩選出的流媒體資源中所有流媒體數(shù)據(jù)片的供需比，然后在節(jié)點(diǎn)緩存中刪除供需比最大的流媒體數(shù)據(jù)片，緩存它新點(diǎn)播的流媒體數(shù)據(jù)片，以此來動態(tài)調(diào)整系統(tǒng)中流媒體資源的分布，進(jìn)一步增加了系統(tǒng)的穩(wěn)定性、提高節(jié)點(diǎn)的帶寬利用率、降低服務(wù)器負(fù)載，從而更好地保證服務(wù)質(zhì)量。
【專利說明】
對等網(wǎng)絡(luò)流媒體點(diǎn)播節(jié)點(diǎn)請求轉(zhuǎn)移與緩存替換方法
技術(shù)領(lǐng)域
[0001] 本發(fā)明設(shè)及到互聯(lián)網(wǎng)技術(shù)、對等網(wǎng)絡(luò)技術(shù)與流媒體技術(shù)，針對對等網(wǎng)絡(luò)流媒體點(diǎn) 播系統(tǒng)，本發(fā)明實(shí)現(xiàn)了一種對等網(wǎng)絡(luò)流媒體點(diǎn)播的節(jié)點(diǎn)請求轉(zhuǎn)移與緩存替換方法，屬于互 聯(lián)網(wǎng)上流媒體點(diǎn)播信息服務(wù)的應(yīng)用領(lǐng)域。
【背景技術(shù)】
[0002] 對等網(wǎng)絡(luò)技術(shù)是近年來出現(xiàn)的可用于提供流媒體服務(wù)的新技術(shù)。在對等網(wǎng)絡(luò)流媒 體點(diǎn)播系統(tǒng)中，各個(gè)節(jié)點(diǎn)只與其鄰居節(jié)點(diǎn)交換信息，故節(jié)點(diǎn)只擁有系統(tǒng)的局部視圖。在調(diào)度 數(shù)據(jù)請求時(shí)，由于節(jié)點(diǎn)所屬的網(wǎng)絡(luò)環(huán)境不同，并且收到其他節(jié)點(diǎn)請求的數(shù)量不同，導(dǎo)致系統(tǒng) 中個(gè)別節(jié)點(diǎn)收到過多請求而出現(xiàn)負(fù)載過重，而某些節(jié)點(diǎn)卻處于空閑狀態(tài)。若系統(tǒng)中的超載 節(jié)點(diǎn)能把自身接收到的部分請求轉(zhuǎn)移給其他輕載節(jié)點(diǎn)，則可在一定程度上降低超載節(jié)點(diǎn)的 壓力，提高整個(gè)對等網(wǎng)絡(luò)流媒體點(diǎn)播系統(tǒng)的性能。
[0003] 目前比較常見的對等網(wǎng)絡(luò)流媒體點(diǎn)播系統(tǒng)負(fù)載均衡策略有：基于復(fù)制技術(shù)的算 法、基于流言傳播的算法、基于意識路由的算法等。然而，運(yùn)些算法雖然能在一定程度上減 輕系統(tǒng)中節(jié)點(diǎn)負(fù)載不均衡的現(xiàn)象，但是由于網(wǎng)絡(luò)帶寬的動態(tài)多變性，W及節(jié)點(diǎn)行為的隨意 性，運(yùn)些算法并不能很好地適應(yīng)現(xiàn)有的對等網(wǎng)絡(luò)流媒體點(diǎn)播系統(tǒng)。因此，為了克服流媒體點(diǎn) 播系統(tǒng)中由于請求分布不一造成的節(jié)點(diǎn)端負(fù)載不均的問題，需要設(shè)計(jì)一種更好的負(fù)載均衡 策略，來進(jìn)一步增加對等網(wǎng)絡(luò)流媒體點(diǎn)播系統(tǒng)的穩(wěn)定性、提高節(jié)點(diǎn)的帶寬利用率、降低服務(wù) 器負(fù)載，從而更好地保證網(wǎng)絡(luò)服務(wù)質(zhì)量。

【發(fā)明內(nèi)容】
：
[0004] 本發(fā)明提出了一種對等網(wǎng)絡(luò)流媒體點(diǎn)播節(jié)點(diǎn)請求轉(zhuǎn)移與緩存替換方法。
[0005] -種對等網(wǎng)絡(luò)流媒體點(diǎn)播節(jié)點(diǎn)請求轉(zhuǎn)移與緩存替換方法，包括設(shè)置的節(jié)點(diǎn)請求轉(zhuǎn) 移模塊和節(jié)點(diǎn)緩存替換模塊;通過節(jié)點(diǎn)請求轉(zhuǎn)移模塊和節(jié)點(diǎn)緩存替換模塊，實(shí)現(xiàn)對等網(wǎng)絡(luò) 流媒體點(diǎn)播系統(tǒng)中各節(jié)點(diǎn)的負(fù)載均衡;具體是:在節(jié)點(diǎn)請求轉(zhuǎn)移模塊中，需要轉(zhuǎn)移請求的節(jié) 點(diǎn)檢查其節(jié)點(diǎn)負(fù)載度狀態(tài)，如果該節(jié)點(diǎn)接收到過多的流媒體資源請求，它將按照請求優(yōu)先 級篩選出低優(yōu)先級請求，并計(jì)算出持有被請求流媒體資源的節(jié)點(diǎn)能力值，然后把該節(jié)點(diǎn)無 法及時(shí)處理的請求轉(zhuǎn)移給運(yùn)些節(jié)點(diǎn);在節(jié)點(diǎn)緩存替換模塊中，當(dāng)節(jié)點(diǎn)的緩存空間已滿時(shí)，該 節(jié)點(diǎn)根據(jù)自身已緩存的所有流媒體資源的替換優(yōu)先度，篩選出低替換優(yōu)先度的流媒體資 源，并計(jì)算所篩選出的流媒體資源中所有流媒體數(shù)據(jù)片的供需比，然后把供需比最大的流 媒體數(shù)據(jù)片從該節(jié)點(diǎn)的緩存中刪除，W便該節(jié)點(diǎn)緩存新點(diǎn)播的流媒體數(shù)據(jù)片。
[0006] 所述的流媒體資源的劃分:是指完整的一部電影或一首歌曲，一個(gè)流媒體資源被 分割為若干大小相同的流媒體數(shù)據(jù)片，每個(gè)流媒體數(shù)據(jù)片被賦予一個(gè)序號，第一個(gè)流媒體 數(shù)據(jù)片序號是1，下一個(gè)流媒體數(shù)據(jù)片序號是上一個(gè)流媒體數(shù)據(jù)片序號遞增1;每個(gè)流媒體 數(shù)據(jù)片的單位是字節(jié)，它的大小為32千字節(jié)，但是最后一個(gè)流媒體數(shù)據(jù)片的大小應(yīng)該小于 或等于32千字節(jié);其中：1千字節(jié)= 1024字節(jié)，1字節(jié)=8位;最后一個(gè)流媒體數(shù)據(jù)片大小的計(jì) 算公式如下：
[0007]
[0008] 所述節(jié)點(diǎn)請求轉(zhuǎn)移模塊，包括下述節(jié)點(diǎn)負(fù)載度、節(jié)點(diǎn)稀缺度、請求緊急度、請求優(yōu) 先級和節(jié)點(diǎn)能力值：
[0009] (1)節(jié)點(diǎn)負(fù)載度:是指節(jié)點(diǎn)所發(fā)送的流媒體資源總量占節(jié)點(diǎn)帶寬的百分比，它的計(jì) 算公式如下：
[0010]
[0011] 在公式(2)中，T是一個(gè)時(shí)間周期，它的取值為10秒;節(jié)點(diǎn)第t秒上傳流媒體資源量 是指它在第t秒發(fā)送給向其請求流媒體資源的節(jié)點(diǎn)的流媒體數(shù)據(jù)片總數(shù);節(jié)點(diǎn)第t秒發(fā)送的 消息量是指它在第t秒發(fā)送給向其請求流媒體資源的節(jié)點(diǎn)的確認(rèn)消息包總數(shù)，單位是"個(gè) 數(shù)"；節(jié)點(diǎn)帶寬的單位是"字節(jié)"；
[0012] (2)節(jié)點(diǎn)稀缺度:是指緩存了某個(gè)流媒體數(shù)據(jù)片的節(jié)點(diǎn)數(shù)占其鄰居節(jié)點(diǎn)總數(shù)的比 例，它的計(jì)算公式如下：
[0013]
[0014] 在公式(3)中，i是節(jié)點(diǎn)的序號，i取值范圍是[1，20]，它是目錄服務(wù)器給每個(gè)節(jié)點(diǎn) 提供鄰居節(jié)點(diǎn)的總數(shù);節(jié)點(diǎn)1的位圖值反映了節(jié)點(diǎn)1是否緩存了某個(gè)流媒體數(shù)據(jù)片，如果節(jié) 點(diǎn)1緩存了某個(gè)流媒體數(shù)據(jù)片，那么其位圖值是1，否則其位圖值是0;
[0015] (3)請求緊急度:是指節(jié)點(diǎn)請求的某個(gè)流媒體資源期望得到其他節(jié)點(diǎn)的響應(yīng)緊急 程度，它的計(jì)算公式如下：
[0016]
[0017] 在公式(4)中，如果節(jié)點(diǎn)請求流媒體數(shù)據(jù)片序號越接近節(jié)點(diǎn)當(dāng)前播放流媒體數(shù)據(jù) 片序號，那么該節(jié)點(diǎn)的請求緊急度值就越大，也就是說該節(jié)點(diǎn)的請求越緊急;反之則越小；
[0018] (4)請求優(yōu)先級:是指節(jié)點(diǎn)收到若干個(gè)流媒體資源的請求后，運(yùn)些請求被響應(yīng)的先 后順序，它的計(jì)算公式如下：
[0019] 請求優(yōu)先級=節(jié)點(diǎn)稀缺度X請求緊急度（5)
[0020] 在公式(5)中，如果請求優(yōu)先級值越大，那么該請求就優(yōu)先得到節(jié)點(diǎn)的響應(yīng)，否則 該請求就被優(yōu)先轉(zhuǎn)移給其他節(jié)點(diǎn)響應(yīng)；
[0021] (5)節(jié)點(diǎn)能力值:是指節(jié)點(diǎn)響應(yīng)流媒體資源請求的能力，它的計(jì)算公式如下：
[0022] 節(jié)點(diǎn)能力值=節(jié)點(diǎn)在線時(shí)間X (節(jié)點(diǎn)歷史上傳最大速度+節(jié)點(diǎn)已上傳流媒體數(shù)據(jù) 量）（6)在公式(6)中，節(jié)點(diǎn)在線時(shí)間的單位為"秒"；節(jié)點(diǎn)歷史上傳最大速度是指節(jié)點(diǎn)曾經(jīng) 向其他節(jié)點(diǎn)發(fā)送流媒體資源的最大傳輸速度，單位為"字節(jié)/秒"；節(jié)點(diǎn)已上傳流媒體數(shù)據(jù)量 是指節(jié)點(diǎn)發(fā)送給向其請求流媒體資源的節(jié)點(diǎn)的流媒體資源總量，單位是"字節(jié)/秒"。
[0023] 所述的節(jié)點(diǎn)緩存替換模塊包括下述的流媒體資源替換優(yōu)先度、流媒體數(shù)據(jù)片供給 度、流媒體數(shù)據(jù)片需求度和流媒體數(shù)據(jù)片供需比：
[0024] (1)流媒體資源替換優(yōu)先度:是指當(dāng)某個(gè)節(jié)點(diǎn)的緩存空間滿時(shí)，保存在該節(jié)點(diǎn)緩存 中的流媒體資源，被到達(dá)該節(jié)點(diǎn)需要新保存的流媒體資源替換掉的先后順序，它的計(jì)算公 式如下：
[0025]
在公式(7)中，T是一個(gè)時(shí)間周期，它的取值為30"秒"；近似因子是指某流媒體數(shù)據(jù)片最 近一次被某節(jié)點(diǎn)請求的時(shí)間距上一次該數(shù)據(jù)片被其他節(jié)點(diǎn)請求的時(shí)間間隔，時(shí)間間隔的單 位為"秒"，近似因子的計(jì)算公式如下：
[0026]
[0027] (2)流媒體數(shù)據(jù)片供給度:是指在一個(gè)時(shí)間周期內(nèi)，在一個(gè)流媒體資源中某個(gè)流媒 體數(shù)據(jù)片副本總數(shù)占其所有的流媒體數(shù)據(jù)片副本總數(shù)的比例，它的計(jì)算公式如下：
[002引
[0029] 在公式(9)中，t是一個(gè)時(shí)間單位，單位是"秒"，它的取值范圍是[1，30];流媒體資 源L是對等網(wǎng)絡(luò)流媒體點(diǎn)播系統(tǒng)中任意一個(gè)流媒體資源，j是流媒體資源L中的流媒體數(shù)據(jù) 片R的副本序號，它的取值范圍為[l，m]，m是流媒體數(shù)據(jù)片R的副本總數(shù)；i是持有流媒體數(shù) 據(jù)片R副本的節(jié)點(diǎn)序號，它的取值范圍為[l，n]，n是持有流媒體數(shù)據(jù)片R副本的節(jié)點(diǎn)總數(shù)；
[0030] (3)流媒體數(shù)據(jù)片需求度:是指在一個(gè)時(shí)間周期內(nèi)，在一個(gè)流媒體資源中某個(gè)流媒 體數(shù)據(jù)片被其他節(jié)點(diǎn)請求的總次數(shù)占其所有的流媒體數(shù)據(jù)片被其他節(jié)點(diǎn)請求的總次數(shù)的 比例，它的計(jì)算公式如下：
[0031]
[0032] 在公式（10)中，t是一個(gè)時(shí)間單位，單位是"秒"，它的取值范圍是[1，30];流媒體資 源L是對等網(wǎng)絡(luò)流媒體點(diǎn)播系統(tǒng)中任意一個(gè)流媒體資源，j是請求流媒體資源L中流媒體數(shù) 據(jù)片R的節(jié)點(diǎn)序號，它的取值范圍為[1，Κ]，Κ是請求流媒體數(shù)據(jù)片R的節(jié)點(diǎn)總數(shù)；i是流媒體 資源L中流媒體數(shù)據(jù)片的序號，它的取值范圍為[1，門，P是流媒體資源L中流媒體數(shù)據(jù)片的 總數(shù)；
[0033] (4)流媒體數(shù)據(jù)片供需比：是指某個(gè)流媒體數(shù)據(jù)片供給度與其流媒體數(shù)據(jù)片需求 度之比，它反映了該流媒體數(shù)據(jù)片的冗余程度，它的計(jì)算公式如下：
[0034]
[0035] 在公式（11)中，如果流媒體數(shù)據(jù)片R供需比越大，表明流媒體數(shù)據(jù)片R在對等網(wǎng)絡(luò) 流媒體點(diǎn)播系統(tǒng)中的冗余程度越大，反之則越小。
[0036] 所述的節(jié)點(diǎn)請求轉(zhuǎn)移模塊的處理步驟如下：
[0037] S301:開始；
[0038] S302:對等網(wǎng)絡(luò)流媒體點(diǎn)播系統(tǒng)中的每個(gè)節(jié)點(diǎn)根據(jù)公式(2)計(jì)算得出它們的節(jié)點(diǎn) 負(fù)載度；
[0039] S303:系統(tǒng)中的每個(gè)節(jié)點(diǎn)周期性檢查自身的節(jié)點(diǎn)負(fù)載度的變化情況，如果節(jié)點(diǎn)負(fù) 載度大于80%，則該節(jié)點(diǎn)屬于超載節(jié)點(diǎn)，轉(zhuǎn)S304;否則該節(jié)點(diǎn)屬于未超載節(jié)點(diǎn)，轉(zhuǎn)S302;
[0040] S304:超載節(jié)點(diǎn)根據(jù)公式(3)、（4)、（5)計(jì)算它們收到的流媒體資源請求的請求優(yōu) 先級，并篩選出低優(yōu)先級的流媒體資源請求作為待轉(zhuǎn)移請求；
[0041] S305:超載節(jié)點(diǎn)確定需要轉(zhuǎn)移的流媒體資源請求后，判斷它未超載的鄰居節(jié)點(diǎn)是 否持有被請求的流媒體資源，如果它的鄰居節(jié)點(diǎn)持有被請求流媒體資源，貝峭巧專至S306;否 貝1J，跳轉(zhuǎn)至S310;
[0042] S306:超載節(jié)點(diǎn)根據(jù)公式(6)依次計(jì)算運(yùn)些持有被請求流媒體資源的鄰居節(jié)點(diǎn)的 節(jié)點(diǎn)能力值；
[0043] S307:超載節(jié)點(diǎn)將運(yùn)些持有被請求流媒體資源的鄰居節(jié)點(diǎn)能力值按從大到小的順 序進(jìn)行排列；
[0044] S308:超載節(jié)點(diǎn)篩選出鄰居節(jié)點(diǎn)能力值最大的五個(gè)鄰居節(jié)點(diǎn)，并將運(yùn)五個(gè)鄰居節(jié) 點(diǎn)作為它的請求轉(zhuǎn)移目標(biāo)節(jié)點(diǎn)，然后把需要轉(zhuǎn)移的流媒體資源請求轉(zhuǎn)移給運(yùn)些目標(biāo)節(jié)點(diǎn)處 理；
[0045] S309:結(jié)束。
[0046] 所述的節(jié)點(diǎn)緩存替換模塊的處理步驟如下：
[0047] S401:開始；
[0048] S402:對等網(wǎng)絡(luò)流媒體點(diǎn)播系統(tǒng)中的每個(gè)節(jié)點(diǎn)檢測自身的緩存空間是否已滿，如 果節(jié)點(diǎn)緩存的流媒體資源量達(dá)到500兆字節(jié)，則認(rèn)為其緩存空間已滿，跳轉(zhuǎn)至S403,否則跳 轉(zhuǎn)至S410;
[0049] S403:緩存空間已滿節(jié)點(diǎn)根據(jù)公式(7)、公式(8)計(jì)算它們緩存中的所有流媒體資 源的替換優(yōu)先度；
[0050] S404:緩存空間已滿節(jié)點(diǎn)將上述流媒體資源替換優(yōu)先度按從大到小進(jìn)行排列，并 篩選出替換優(yōu)先度最小的流媒體資源；
[0051] S405:當(dāng)緩存空間已滿節(jié)點(diǎn)新點(diǎn)播一個(gè)流媒體資源時(shí)，如果它新點(diǎn)播的流媒體資 源的替換優(yōu)先度大于該節(jié)點(diǎn)篩選出的流媒體資源的替換優(yōu)先度，則跳轉(zhuǎn)至S406,否則跳轉(zhuǎn) 至S409;
[0052] S406:根據(jù)公式(9)、（10)、（11)計(jì)算緩存空間已滿節(jié)點(diǎn)所篩選出的流媒體資源中 所有流媒體數(shù)據(jù)片供需比；
[0053] S407:緩存空間已滿節(jié)點(diǎn)將運(yùn)些流媒體數(shù)據(jù)片的供需比按從大到小進(jìn)行排列，并 篩選出供需比最大的流媒體數(shù)據(jù)片；
[0054] S408:緩存空間已滿節(jié)點(diǎn)在緩存中刪除篩選出的供需比最大的流媒體數(shù)據(jù)片，并 將它新點(diǎn)播的還未緩存的流媒體數(shù)據(jù)片寫入緩存中，完成緩存替換，跳轉(zhuǎn)至S410;
[0055] S409:緩存空間已滿節(jié)點(diǎn)不執(zhí)行緩存替換操作，它新點(diǎn)播的流媒體數(shù)據(jù)片被丟棄；
[0056] S410:結(jié)束。
【附圖說明】
[0057] 圖1為本發(fā)明的對等網(wǎng)絡(luò)流媒體點(diǎn)播系統(tǒng)架構(gòu)圖；
[0058] 圖2為本發(fā)明的節(jié)點(diǎn)請求轉(zhuǎn)移與緩存替換方法處理流程圖；
[0059] 圖3為節(jié)點(diǎn)請求轉(zhuǎn)移模塊處理流程圖；
[0060] 圖4為節(jié)點(diǎn)緩存替換模塊處理流程圖；
【具體實(shí)施方式】
[0061] 下面結(jié)合附圖和實(shí)施例對本發(fā)明進(jìn)行說明，但不是對本發(fā)明的限定。具體地，為了 說明本發(fā)明的實(shí)施方式，首先假設(shè)當(dāng)前對等網(wǎng)絡(luò)流媒體點(diǎn)播系統(tǒng)中共有6000個(gè)節(jié)點(diǎn)，每個(gè) 節(jié)點(diǎn)的上傳帶寬為巧有1個(gè)流媒體源服務(wù)器，其上/下行帶寬大小為80兆比特每秒，該流 媒體源服務(wù)器保存有300個(gè)完整的流媒體資源。點(diǎn)播某個(gè)流媒體資源S的普通節(jié)點(diǎn)數(shù)為50。 各流媒體資源被固定劃分成100個(gè)流媒體數(shù)據(jù)片，并分別對其進(jìn)行編號。
[0062] 下面是本發(fā)明中節(jié)點(diǎn)P加入對等網(wǎng)絡(luò)流媒體點(diǎn)播系統(tǒng)后，對流媒體資源S進(jìn)行點(diǎn)播 操作(假設(shè)節(jié)點(diǎn)P尚未緩存流媒體資源S的任何數(shù)據(jù)，則節(jié)點(diǎn)需要從視頻最開始播放位置下 載)的具體實(shí)施過程的描述。
[0063] -種對等網(wǎng)絡(luò)流媒體點(diǎn)播節(jié)點(diǎn)請求轉(zhuǎn)移與緩存替換方法，該方法應(yīng)用的對等網(wǎng)絡(luò) 流媒體點(diǎn)播系統(tǒng)的結(jié)構(gòu)包括：目錄服務(wù)器、流媒體源服務(wù)器、節(jié)點(diǎn)Ξ個(gè)部分，如圖1所示。
[0064] (1)目錄服務(wù)器:它負(fù)責(zé)維護(hù)流媒體點(diǎn)播系統(tǒng)中的節(jié)點(diǎn)，管理節(jié)點(diǎn)緩存中流媒體資 源，并為點(diǎn)播其流媒體資源的點(diǎn)播節(jié)點(diǎn)提供索引。
[0065] (2)流媒體源服務(wù)器:它為對等網(wǎng)絡(luò)流媒體點(diǎn)播系統(tǒng)中的節(jié)點(diǎn)提供流媒體資源。當(dāng) 節(jié)點(diǎn)在對等網(wǎng)絡(luò)中捜索不到所請求的流媒體資源時(shí)，流媒體源服務(wù)器可W為其提供所需的 流媒體資源，W保證對等網(wǎng)絡(luò)流媒體點(diǎn)播系統(tǒng)的服務(wù)質(zhì)量。
[0066] (3)節(jié)點(diǎn)：它是對等網(wǎng)絡(luò)流媒體點(diǎn)播系統(tǒng)中流媒體資源的需求者，同時(shí)它還將接收 的流媒體資源進(jìn)行緩存，為其他節(jié)點(diǎn)提供流媒體資源的共享服務(wù)。
[0067] 圖2為本發(fā)明方法的節(jié)點(diǎn)請求轉(zhuǎn)移與緩存替換方法處理流程圖，其中包括節(jié)點(diǎn)請 求轉(zhuǎn)移模塊和節(jié)點(diǎn)緩存替換模塊。在節(jié)點(diǎn)請求轉(zhuǎn)移模塊中，需要轉(zhuǎn)移請求的節(jié)點(diǎn)檢查其負(fù) 載狀態(tài)，如果該節(jié)點(diǎn)接收到過多的流媒體資源請求，它將按照請求優(yōu)先級篩選出低優(yōu)先級 請求，并計(jì)算出持有被請求流媒體資源的節(jié)點(diǎn)能力值，然后把該節(jié)點(diǎn)無法及時(shí)處理的請求 轉(zhuǎn)移給運(yùn)些節(jié)點(diǎn)。在節(jié)點(diǎn)緩存替換模塊中，當(dāng)節(jié)點(diǎn)的緩存空間已滿時(shí)，該節(jié)點(diǎn)根據(jù)自身已緩 存的所有流媒體資源的替換優(yōu)先度，篩選出低替換優(yōu)先度的流媒體資源，并計(jì)算所篩選出 的流媒體資源中所有流媒體數(shù)據(jù)片的供需比，然后把供需比最大的流媒體數(shù)據(jù)片從該節(jié)點(diǎn) 的緩存中刪除，W便該節(jié)點(diǎn)緩存新點(diǎn)播的流媒體數(shù)據(jù)片。對等網(wǎng)絡(luò)流媒體點(diǎn)播系統(tǒng)通過節(jié) 點(diǎn)請求轉(zhuǎn)移模塊和節(jié)點(diǎn)緩存替換模塊，實(shí)現(xiàn)了對等網(wǎng)絡(luò)流媒體點(diǎn)播系統(tǒng)中各節(jié)點(diǎn)的負(fù)載均 衡。
[0068] I.流媒體資源的劃分
[0069] -個(gè)流媒體資源是指完整的一部電影或一首歌曲。一個(gè)流媒體資源被分割為若干 大小相同的流媒體數(shù)據(jù)片，每個(gè)流媒體數(shù)據(jù)片被賦予一個(gè)序號，第一個(gè)流媒體數(shù)據(jù)片序號 是1，下一個(gè)流媒體數(shù)據(jù)片序號是上一個(gè)流媒體數(shù)據(jù)片序號遞增1。每個(gè)流媒體數(shù)據(jù)片的單 位是字節(jié)，它的大小為32千字節(jié)，但是最后一個(gè)流媒體數(shù)據(jù)片的大小應(yīng)該小于或等于32千 字節(jié)。其中：1千字節(jié)=1024字節(jié)，1字節(jié)=8位。最后一個(gè)流媒體數(shù)據(jù)片大小的計(jì)算公式如 下：
[0070]
[0071] II.節(jié)點(diǎn)請求轉(zhuǎn)移方法
[0072] (1)節(jié)點(diǎn)負(fù)載度是指節(jié)點(diǎn)所發(fā)送的流媒體資源總量占節(jié)點(diǎn)帶寬的百分比，它的計(jì) 算公式如下：
[0073]
[0074] 在公式(2)中，T是一個(gè)時(shí)間周期，它的取值為10秒。節(jié)點(diǎn)第t秒上傳流媒體資源量 是指它在第t秒發(fā)送給向其請求流媒體資源的節(jié)點(diǎn)的流媒體數(shù)據(jù)片總數(shù);節(jié)點(diǎn)第t秒發(fā)送的 消息量是指它在第t秒發(fā)送給向其請求流媒體資源的節(jié)點(diǎn)的確認(rèn)消息包總數(shù)，單位是"個(gè) 數(shù)"；節(jié)點(diǎn)帶寬的單位是"字節(jié)"。
[0075] (2)節(jié)點(diǎn)稀缺度是指緩存了某個(gè)流媒體數(shù)據(jù)片的節(jié)點(diǎn)數(shù)占其鄰居節(jié)點(diǎn)總數(shù)的比 例，它的計(jì)算公式如下：
[0076]
[0077] 在公式(3)中，i是節(jié)點(diǎn)的序號，i取值范圍是[1，20]，它是目錄服務(wù)器給每個(gè)節(jié)點(diǎn) 提供鄰居節(jié)點(diǎn)的總數(shù);節(jié)點(diǎn)1的位圖值反映了節(jié)點(diǎn)1是否緩存了某個(gè)流媒體數(shù)據(jù)片，如果節(jié) 點(diǎn)1緩存了某個(gè)流媒體數(shù)據(jù)片，那么其位圖值是1，否則其位圖值是0。
[0078] (3)請求緊急度是指節(jié)點(diǎn)請求的某個(gè)流媒體資源期望得到其他節(jié)點(diǎn)的響應(yīng)緊急程 度，它的計(jì)算公式如下：
[0079]
[0080] 在公式(4)中，如果節(jié)點(diǎn)請求流媒體數(shù)據(jù)片序號越接近節(jié)點(diǎn)當(dāng)前播放流媒體數(shù)據(jù) 片序號，那么該節(jié)點(diǎn)的請求緊急度值就越大，也就是說該節(jié)點(diǎn)的請求越緊急;反之則越小。
[0081] (4)請求優(yōu)先級是指節(jié)點(diǎn)收到若干個(gè)流媒體資源的請求后，運(yùn)些請求被響應(yīng)的先 后順序，它的計(jì)算公式如下：
[0082] 請求優(yōu)先級=節(jié)點(diǎn)稀缺度X請求緊急度（5)
[0083] 在公式(5)中，如果請求優(yōu)先級值越大，那么該請求就優(yōu)先得到節(jié)點(diǎn)的響應(yīng)，否則 該請求就被優(yōu)先轉(zhuǎn)移給其他節(jié)點(diǎn)響應(yīng)。
[0084] (5)節(jié)點(diǎn)能力值是指節(jié)點(diǎn)響應(yīng)流媒體資源請求的能力，它的計(jì)算公式如下：
[0085] 節(jié)點(diǎn)能力值=節(jié)點(diǎn)在線時(shí)間X (節(jié)點(diǎn)歷史上傳最大速度+節(jié)點(diǎn)已上傳流媒體數(shù)據(jù) 量）（6)在公式(6)中，節(jié)點(diǎn)在線時(shí)間的單位為"秒"；節(jié)點(diǎn)歷史上傳最大速度是指節(jié)點(diǎn)曾經(jīng) 向其他節(jié)點(diǎn)發(fā)送流媒體資源的最大傳輸速度，單位為"字節(jié)/秒"；節(jié)點(diǎn)已上傳流媒體數(shù)據(jù)量 是指節(jié)點(diǎn)發(fā)送給向其請求流媒體資源的節(jié)點(diǎn)的流媒體資源總量，單位是"字節(jié)/秒"。
[0086] 參閱圖3所示，第一:節(jié)點(diǎn)請求轉(zhuǎn)移方法操作實(shí)施例
[0087] S301:開始；
[0088] S302:節(jié)點(diǎn)P加入對等網(wǎng)絡(luò)流媒體點(diǎn)播系統(tǒng)后，它第5秒上傳的流媒體資源量大小 = 200千字節(jié)，第5秒發(fā)送的消息量大小=20千字節(jié)，此時(shí)節(jié)點(diǎn)P的節(jié)點(diǎn)負(fù)載度=(200+20)* 8/2000 = 88% ；
[0089] S303:根據(jù)P的節(jié)點(diǎn)負(fù)載度可判定節(jié)點(diǎn)P為超載節(jié)點(diǎn)；
[0090] S304:計(jì)算超載節(jié)點(diǎn)P收到的流媒體資源請求的請求優(yōu)先級，節(jié)點(diǎn)稀缺度= 0.5,請 求緊急度=0.8，則流媒體資源請求的請求優(yōu)先級=0.5*0.8 = 0.4，將該流媒體資源請求作 為待轉(zhuǎn)移請求；
[0091] S305:由于超載節(jié)點(diǎn)P的未超載鄰居節(jié)點(diǎn)持有被請求的流媒體資源，跳轉(zhuǎn)至S306;
[0092] S306:超載節(jié)點(diǎn)P依次計(jì)算運(yùn)些未超載鄰居節(jié)點(diǎn)的能力值，鄰居節(jié)點(diǎn)化的在線時(shí)長 = 0.5小時(shí)，歷史最大上傳速度=0.巧^比特每秒，上傳流媒體數(shù)據(jù)總量=80兆比特，則鄰居 節(jié)點(diǎn) Qi 的能力值=0.5*(0.2+80)=40.1;
[0093] S307:超載節(jié)點(diǎn)P將運(yùn)些持有被請求流媒體資源的鄰居節(jié)點(diǎn)的能力值按大到小進(jìn) 行排列；
[0094] S308:超載節(jié)點(diǎn)P篩選出鄰居節(jié)點(diǎn)能力值最大的五個(gè)鄰居節(jié)點(diǎn)化~化，并將運(yùn)五個(gè) 鄰居節(jié)點(diǎn)作為它的請求轉(zhuǎn)移目標(biāo)節(jié)點(diǎn)，然后把需要轉(zhuǎn)移的流媒體資源請求轉(zhuǎn)移給運(yùn)些目標(biāo) 節(jié)點(diǎn)處理；
[0095] S309:結(jié)束。
[0096] 參閱圖4所示，第二，節(jié)點(diǎn)緩存替換方法操作實(shí)施例
[0097] S401:開始；
[0098] S402:節(jié)點(diǎn)P加入對等網(wǎng)絡(luò)流媒體點(diǎn)播系統(tǒng)后，檢測到自身緩存的流媒體資源量已 達(dá)500兆字節(jié)，跳轉(zhuǎn)至S403;
[0099] S403:計(jì)算節(jié)點(diǎn)P緩存中的流媒體資源S的替換優(yōu)先度，流媒體資源Si在一個(gè)時(shí)間 周期內(nèi)累計(jì)被點(diǎn)播30次，節(jié)點(diǎn)P訪問流媒體資源Si的時(shí)間距其上次被訪問的時(shí)間間隔為15 秒，則流媒體資源Si的替換優(yōu)先度=30*0.5/300 = 5 % ;
[0100] S404:節(jié)點(diǎn)門尋所有流媒體資源Si~S300的替換優(yōu)先度按從大到小進(jìn)行排列，并篩 選出替換優(yōu)先度最小的流媒體資源Si;
[0101] S405 :當(dāng)節(jié)點(diǎn)P新點(diǎn)播一個(gè)流媒體資源Snew時(shí)，如果Snew的替換優(yōu)先度大于S1的替換 優(yōu)先度，則跳轉(zhuǎn)至S406;
[0102] S406:計(jì)算流媒體資源Si中流媒體數(shù)據(jù)片R的供需比，流媒體數(shù)據(jù)片Ri供給度= 0.1，流媒體數(shù)據(jù)片Ri需求度=0.05，流媒體數(shù)據(jù)片化供需比=0.1/0.05 = 2;
[0103] S407:節(jié)點(diǎn)P將流媒體數(shù)據(jù)片R的供需比按從大到小進(jìn)行排列，并篩選出供需比最 大的流媒體數(shù)據(jù)片Ri;
[0104] S408:節(jié)點(diǎn)P在緩存中刪除篩選出的供需比最大的流媒體數(shù)據(jù)片Ri，并將它新點(diǎn)播 的還未緩存的流媒體數(shù)據(jù)片Rnew寫入緩存中，完成緩存替換，跳轉(zhuǎn)至S410;
[0105] S410:結(jié)束。
【主權(quán)項(xiàng)】
1. 一種對等網(wǎng)絡(luò)流媒體點(diǎn)播節(jié)點(diǎn)請求轉(zhuǎn)移與緩存替換方法，其特征是:該方法包括設(shè) 置的節(jié)點(diǎn)請求轉(zhuǎn)移模塊和節(jié)點(diǎn)緩存替換模塊;通過節(jié)點(diǎn)請求轉(zhuǎn)移模塊和節(jié)點(diǎn)緩存替換模 塊，實(shí)現(xiàn)對等網(wǎng)絡(luò)流媒體點(diǎn)播系統(tǒng)中各節(jié)點(diǎn)的負(fù)載均衡;具體是:在節(jié)點(diǎn)請求轉(zhuǎn)移模塊中， 需要轉(zhuǎn)移請求的節(jié)點(diǎn)檢查其節(jié)點(diǎn)負(fù)載度狀態(tài)，如果該節(jié)點(diǎn)接收到過多的流媒體資源請求， 它將按照請求優(yōu)先級篩選出低優(yōu)先級請求，并計(jì)算出持有被請求流媒體資源的節(jié)點(diǎn)能力 值，然后把該節(jié)點(diǎn)無法及時(shí)處理的請求轉(zhuǎn)移給這些節(jié)點(diǎn);在節(jié)點(diǎn)緩存替換模塊中，當(dāng)節(jié)點(diǎn)的 緩存空間已滿時(shí)，該節(jié)點(diǎn)根據(jù)自身已緩存的所有流媒體資源的替換優(yōu)先度，篩選出低替換 優(yōu)先度的流媒體資源，并計(jì)算所篩選出的流媒體資源中所有流媒體數(shù)據(jù)片的供需比，然后 把供需比最大的流媒體數(shù)據(jù)片從該節(jié)點(diǎn)的緩存中刪除，以便該節(jié)點(diǎn)緩存新點(diǎn)播的流媒體數(shù) 據(jù)片。2. 根據(jù)權(quán)利要求1所述的對等網(wǎng)絡(luò)流媒體點(diǎn)播節(jié)點(diǎn)請求轉(zhuǎn)移與緩存替換方法，其特征 是:所述的流媒體資源的劃分:是指完整的一部電影或一首歌曲，一個(gè)流媒體資源被分割為 若干大小相同的流媒體數(shù)據(jù)片，每個(gè)流媒體數(shù)據(jù)片被賦予一個(gè)序號，第一個(gè)流媒體數(shù)據(jù)片 序號是1，下一個(gè)流媒體數(shù)據(jù)片序號是上一個(gè)流媒體數(shù)據(jù)片序號遞增1;每個(gè)流媒體數(shù)據(jù)片 的單位是字節(jié)，它的大小為32千字節(jié)，但是最后一個(gè)流媒體數(shù)據(jù)片的大小應(yīng)該小于或等于 32千字節(jié);其中：1千字節(jié)= 1024字節(jié)，1字節(jié)=8位;最后一個(gè)流媒體數(shù)據(jù)片大小的計(jì)算公式 如下：3. 根據(jù)權(quán)利要求1所述的對等網(wǎng)絡(luò)流媒體點(diǎn)播節(jié)點(diǎn)請求轉(zhuǎn)移與緩存替換方法，其特征 是:所述節(jié)點(diǎn)請求轉(zhuǎn)移模塊，包括下述節(jié)點(diǎn)負(fù)載度、節(jié)點(diǎn)稀缺度、請求緊急度、請求優(yōu)先級和 節(jié)點(diǎn)能力值： (1) 節(jié)點(diǎn)負(fù)載度:是指節(jié)點(diǎn)所發(fā)送的流媒體資源總量占節(jié)點(diǎn)帶寬的百分比，它的計(jì)算公 式如下：在公式(2)中，T是一個(gè)時(shí)間周期，它的取值為10秒;節(jié)點(diǎn)第t秒上傳流媒體資源量是指 它在第t秒發(fā)送給向其請求流媒體資源的節(jié)點(diǎn)的流媒體數(shù)據(jù)片總數(shù);節(jié)點(diǎn)第t秒發(fā)送的消息 量是指它在第t秒發(fā)送給向其請求流媒體資源的節(jié)點(diǎn)的確認(rèn)消息包總數(shù)，單位是"個(gè)數(shù)"；節(jié) 點(diǎn)帶寬的單位是"字節(jié)"； (2) 節(jié)點(diǎn)稀缺度:是指緩存了某個(gè)流媒體數(shù)據(jù)片的節(jié)點(diǎn)數(shù)占其鄰居節(jié)點(diǎn)總數(shù)的比例，它 的計(jì)算公式如下：在公式(3)中，i是節(jié)點(diǎn)的序號，i取值范圍是[1，20]，它是目錄服務(wù)器給每個(gè)節(jié)點(diǎn)提供 鄰居節(jié)點(diǎn)的總數(shù);節(jié)點(diǎn):的位圖值反映了節(jié)點(diǎn)邊否緩存了某個(gè)流媒體數(shù)據(jù)片，如果節(jié)點(diǎn)遵 存了某個(gè)流媒體數(shù)據(jù)片，那么其位圖值是1，否則其位圖值是0; (3) 請求緊急度:是指節(jié)點(diǎn)請求的某個(gè)流媒體資源期望得到其他節(jié)點(diǎn)的響應(yīng)緊急程度， 它的計(jì)算公式如下：在公式(4)中，如果節(jié)點(diǎn)請求流媒體數(shù)據(jù)片序號越接近節(jié)點(diǎn)當(dāng)前播放流媒體數(shù)據(jù)片序 號，那么該節(jié)點(diǎn)的請求緊急度值就越大，也就是說該節(jié)點(diǎn)的請求越緊急;反之則越??； (4) 請求優(yōu)先級:是指節(jié)點(diǎn)收到若干個(gè)流媒體資源的請求后，這些請求被響應(yīng)的先后順 序，它的計(jì)算公式如下： 請求優(yōu)先級=節(jié)點(diǎn)稀缺度X請求緊急度（5) 在公式(5)中，如果請求優(yōu)先級值越大，那么該請求就優(yōu)先得到節(jié)點(diǎn)的響應(yīng)，否則該請 求就被優(yōu)先轉(zhuǎn)移給其他節(jié)點(diǎn)響應(yīng)； (5) 節(jié)點(diǎn)能力值:是指節(jié)點(diǎn)響應(yīng)流媒體資源請求的能力，它的計(jì)算公式如下： 節(jié)點(diǎn)能力值=節(jié)點(diǎn)在線時(shí)間X (節(jié)點(diǎn)歷史上傳最大速度+節(jié)點(diǎn)已上傳流媒體數(shù)據(jù)量） (6)在公式(6)中，節(jié)點(diǎn)在線時(shí)間的單位為"秒"；節(jié)點(diǎn)歷史上傳最大速度是 指節(jié)點(diǎn)曾經(jīng)向其他節(jié)點(diǎn)發(fā)送流媒體資源的最大傳輸速度，單位為"字節(jié)/秒"；節(jié)點(diǎn)已上 傳流媒體數(shù)據(jù)量是指節(jié)點(diǎn)發(fā)送給向其請求流媒體資源的節(jié)點(diǎn)的流媒體資源總量，單位是 "字節(jié)/秒"。4.根據(jù)權(quán)利要求1所述的對等網(wǎng)絡(luò)流媒體點(diǎn)播節(jié)點(diǎn)請求轉(zhuǎn)移與緩存替換方法，其特征 是:所述的節(jié)點(diǎn)緩存替換模塊包括下述的流媒體資源替換優(yōu)先度、流媒體數(shù)據(jù)片供給度、流 媒體數(shù)據(jù)片需求度和流媒體數(shù)據(jù)片供需比： (1) 流媒體資源替換優(yōu)先度:是指當(dāng)某個(gè)節(jié)點(diǎn)的緩存空間滿時(shí)，保存在該節(jié)點(diǎn)緩存中的 流媒體資源，被到達(dá)該節(jié)點(diǎn)需要新保存的流媒體資源替換掉的先后順序，它的計(jì)算公式如 下：中，T是一個(gè)時(shí)間周期，它的取值為30"秒"；近似因子是指某流媒體數(shù)據(jù)片最近一次被 某節(jié)點(diǎn)請求的時(shí)間距上一次該數(shù)據(jù)片被其他節(jié)點(diǎn)請 求的時(shí)間間隔，時(shí)間間隔的單位為"秒"，近似因子的計(jì)算公式如下：(2) 流媒體數(shù)據(jù)片供給度:是指在一個(gè)時(shí)間周期內(nèi)，在一個(gè)流媒體資源中某個(gè)流媒體數(shù) 據(jù)片副本總數(shù)占其所有的流媒體數(shù)據(jù)片副本總數(shù)的比例，它的計(jì)算公式如下：在公式(9)中，t是一個(gè)時(shí)間單位，單位是"秒"，它的取值范圍是[1，30];流媒體資源L是 對等網(wǎng)絡(luò)流媒體點(diǎn)播系統(tǒng)中任意一個(gè)流媒體資源，j是流媒體資源L中的流媒體數(shù)據(jù)片R的 副本序號，它的取值范圍為[1，m]，m是流媒體數(shù)據(jù)片R的副本總數(shù)；i是持有流媒體數(shù)據(jù)片R 副本的節(jié)點(diǎn)序號，它的取值范圍為[l，n]，n是持有流媒體數(shù)據(jù)片R副本的節(jié)點(diǎn)總數(shù)； (3) 流媒體數(shù)據(jù)片需求度:是指在一個(gè)時(shí)間周期內(nèi)，在一個(gè)流媒體資源中某個(gè)流媒體數(shù) 據(jù)片被其他節(jié)點(diǎn)請求的總次數(shù)占其所有的流媒體數(shù)據(jù)片被其他節(jié)點(diǎn)請求的總次數(shù)的比例， 它的計(jì)算公式如下：在公式（10)中，t是一個(gè)時(shí)間單位，單位是"秒"，它的取值范圍是[1，30];流媒體資源L 是對等網(wǎng)絡(luò)流媒體點(diǎn)播系統(tǒng)中任意一個(gè)流媒體資源，j是請求流媒體資源L中流媒體數(shù)據(jù)片 R的節(jié)點(diǎn)序號，它的取值范圍為[1，K]，K是請求流媒體數(shù)據(jù)片R的節(jié)點(diǎn)總數(shù);i是流媒體資源L 中流媒體數(shù)據(jù)片的序號，它的取值范圍為[1，P]，P是流媒體資源L中流媒體數(shù)據(jù)片的總數(shù)； (4) 流媒體數(shù)據(jù)片供需比：是指某個(gè)流媒體數(shù)據(jù)片供給度與其流媒體數(shù)據(jù)片需求度之 比，它反映了該流媒體數(shù)據(jù)片的冗余程度，它的計(jì)算公式如下：在公式（11)中，如果流媒體數(shù)據(jù)片R供需比越大，表明流媒體數(shù)據(jù)片R在對等網(wǎng)絡(luò)流媒 體點(diǎn)播系統(tǒng)中的冗余程度越大，反之則越小。5. 根據(jù)權(quán)利要求2所述的對等網(wǎng)絡(luò)流媒體點(diǎn)播節(jié)點(diǎn)請求轉(zhuǎn)移與緩存替換方法，其特征 是:所述的節(jié)點(diǎn)請求轉(zhuǎn)移模塊的處理步驟如下： S301:開始； S302:對等網(wǎng)絡(luò)流媒體點(diǎn)播系統(tǒng)中的每個(gè)節(jié)點(diǎn)根據(jù)公式（2)計(jì)算得出它們的節(jié)點(diǎn)負(fù)載 度； S303:系統(tǒng)中的每個(gè)節(jié)點(diǎn)周期性檢查自身的節(jié)點(diǎn)負(fù)載度的變化情況，如果節(jié)點(diǎn)負(fù)載度 大于80%，則該節(jié)點(diǎn)屬于超載節(jié)點(diǎn)，轉(zhuǎn)S304;否則該節(jié)點(diǎn)屬于未超載節(jié)點(diǎn)，轉(zhuǎn)S302; S304:超載節(jié)點(diǎn)根據(jù)公式(3)、（4)、（5)計(jì)算它們收到的流媒體資源請求的請求優(yōu)先級， 并篩選出低優(yōu)先級的流媒體資源請求作為待轉(zhuǎn)移請求； S305:超載節(jié)點(diǎn)確定需要轉(zhuǎn)移的流媒體資源請求后，判斷它未超載的鄰居節(jié)點(diǎn)是否持 有被請求的流媒體資源，如果它的鄰居節(jié)點(diǎn)持有被請求流媒體資源，則跳轉(zhuǎn)至S306;否則， 跳轉(zhuǎn)至S310; S306:超載節(jié)點(diǎn)根據(jù)公式(6)依次計(jì)算這些持有被請求流媒體資源的鄰居節(jié)點(diǎn)的節(jié)點(diǎn) 能力值； S307:超載節(jié)點(diǎn)將這些持有被請求流媒體資源的鄰居節(jié)點(diǎn)能力值按從大到小的順序進(jìn) 行排列； S308:超載節(jié)點(diǎn)篩選出鄰居節(jié)點(diǎn)能力值最大的五個(gè)鄰居節(jié)點(diǎn)，并將這五個(gè)鄰居節(jié)點(diǎn)作 為它的請求轉(zhuǎn)移目標(biāo)節(jié)點(diǎn)，然后把需要轉(zhuǎn)移的流媒體資源請求轉(zhuǎn)移給這些目標(biāo)節(jié)點(diǎn)處理； S309:結(jié)束。6. 根據(jù)權(quán)利要求3所述的對等網(wǎng)絡(luò)流媒體點(diǎn)播節(jié)點(diǎn)請求轉(zhuǎn)移與緩存替換方法，其特征 是:所述的節(jié)點(diǎn)緩存替換模塊的處理步驟如下： S401:開始； S402:對等網(wǎng)絡(luò)流媒體點(diǎn)播系統(tǒng)中的每個(gè)節(jié)點(diǎn)檢測自身的緩存空間是否已滿，如果節(jié) 點(diǎn)緩存的流媒體資源量達(dá)到500兆字節(jié)，則認(rèn)為其緩存空間已滿，跳轉(zhuǎn)至S403,否則跳轉(zhuǎn)至 S410； S403:緩存空間已滿節(jié)點(diǎn)根據(jù)公式(7)、公式(8)計(jì)算它們緩存中的所有流媒體資源的 替換優(yōu)先度； S404:緩存空間已滿節(jié)點(diǎn)將上述流媒體資源替換優(yōu)先度按從大到小進(jìn)行排列，并篩選 出替換優(yōu)先度最小的流媒體資源； S405:當(dāng)緩存空間已滿節(jié)點(diǎn)新點(diǎn)播一個(gè)流媒體資源時(shí)，如果它新點(diǎn)播的流媒體資源的 替換優(yōu)先度大于該節(jié)點(diǎn)篩選出的流媒體資源的替換優(yōu)先度，則跳轉(zhuǎn)至S406,否則跳轉(zhuǎn)至 S409； S406:根據(jù)公式(9)、（10)、（11)計(jì)算緩存空間已滿節(jié)點(diǎn)所篩選出的流媒體資源中所有 流媒體數(shù)據(jù)片供需比； S407:緩存空間已滿節(jié)點(diǎn)將這些流媒體數(shù)據(jù)片的供需比按從大到小進(jìn)行排列，并篩選 出供需比最大的流媒體數(shù)據(jù)片； S408:緩存空間已滿節(jié)點(diǎn)在緩存中刪除篩選出的供需比最大的流媒體數(shù)據(jù)片，并將它 新點(diǎn)播的還未緩存的流媒體數(shù)據(jù)片寫入緩存中，完成緩存替換，跳轉(zhuǎn)至S410; S409:緩存空間已滿節(jié)點(diǎn)不執(zhí)行緩存替換操作，它新點(diǎn)播的流媒體數(shù)據(jù)片被丟棄； S410:結(jié)束。
【文檔編號】H04L29/08GK106060009SQ201610311303
【公開日】2016年10月26日
【申請日】2016年5月12日
【發(fā)明人】黃桂敏, 白謙, 李成森, 劉平山, 周婭
【申請人】桂林電子科技大學(xué)