一種cdn-p2p內(nèi)容優(yōu)化選擇系統(tǒng)的制作方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明設(shè)及數(shù)據(jù)處理技術(shù)領(lǐng)域,特別是指一種CDN-P2P內(nèi)容優(yōu)化選擇系統(tǒng)。
【背景技術(shù)】
[0002] CDN-P2P融合了分發(fā)網(wǎng)絡(luò)技術(shù),已經(jīng)逐漸成為當(dāng)前互聯(lián)網(wǎng)內(nèi)容傳遞和共享的主流 技術(shù)。隨著CDN-P2P融合分發(fā)網(wǎng)絡(luò)技術(shù)的廣泛應(yīng)用,極大的提高了內(nèi)容對象服務(wù)能力。由 于P2P的分散特性,P2P節(jié)點的每次內(nèi)容請求都會通過廣播的形式來尋找服務(wù)節(jié)點并與之 連接,該樣就導(dǎo)致節(jié)點間互通可能跨越多層網(wǎng)絡(luò)和ISP(InternetServiceProvider,互聯(lián) 網(wǎng)服務(wù)提供商)域,而不同的ISP之間的鏈路數(shù)和路由跳數(shù)都增加會導(dǎo)致網(wǎng)絡(luò)擁塞。由此 可W看出,在當(dāng)前ISP骨干網(wǎng)上,如果不考慮網(wǎng)絡(luò)底層拓?fù)湫畔磉x擇服務(wù)節(jié)點就會造成 大量不必要的跨ISP域流量、大大限制傳輸速率。
[0003] 由此可W看出,合理的內(nèi)容分發(fā)方法可W降低網(wǎng)絡(luò)開銷,提高內(nèi)容分發(fā)效率。如果 能夠使得P2P節(jié)點之間的鏈接進(jìn)行優(yōu)化W引導(dǎo)流量更多地在本地發(fā)生,就能夠極大的降低 內(nèi)容的響應(yīng)延遲。
【發(fā)明內(nèi)容】
[0004] 針對現(xiàn)有技術(shù)中的P2P節(jié)點之間的連接大量是跨越多層網(wǎng)絡(luò)和ISP域?qū)е戮W(wǎng)絡(luò)擁 塞的問題,本發(fā)明實施例提出了一種CDN-P2P內(nèi)容優(yōu)化選擇系統(tǒng)。
[0005] 為了達(dá)到上述目的,本發(fā)明實施例提出了一種CDN-P2P內(nèi)容優(yōu)化選擇系統(tǒng),包括:
[0006] 源服務(wù)器層、分布在網(wǎng)絡(luò)邊緣的邊緣CDN服務(wù)器層、P2P用戶層;其中所述P2P用 戶層內(nèi)包括多個服務(wù)節(jié)點,且所述服務(wù)節(jié)點根據(jù)連接的ISP劃分為多個ISP域,且每一ISP 內(nèi)至少包括一個Tracker節(jié)點和多個服務(wù)節(jié)點;
[0007] 其中所述Tracker節(jié)點包括;用于接收服務(wù)節(jié)點上傳的數(shù)據(jù)的接收模塊、用于根 據(jù)所述數(shù)據(jù)為每一服務(wù)節(jié)點生成優(yōu)先級別列表的生成模塊;其中所述服務(wù)節(jié)點上傳的數(shù)據(jù) 包括W下的至少一種:服務(wù)節(jié)點連接的ISP,服務(wù)節(jié)點的位置參數(shù)。
[0008] 其中,所述生成模塊被配置為:
[0009] 獲取當(dāng)前用戶節(jié)點對應(yīng)的每一服務(wù)節(jié)點的優(yōu)先級m,根據(jù)服務(wù)節(jié)點上傳的數(shù)據(jù)類 型對所述服務(wù)節(jié)點的優(yōu)先級m進(jìn)行調(diào)整:
[0010] 如果服務(wù)節(jié)點上傳了位置參數(shù)和其連接的ISP,則將該服務(wù)節(jié)點的優(yōu)先級m增加 nil;
[0011] 如果服務(wù)節(jié)點上傳了其連接的ISP,則將該服務(wù)節(jié)點的優(yōu)先級m增加m2;
[0012] 如果服務(wù)節(jié)點未上傳位置參數(shù)和其連接的ISP,則將該服務(wù)節(jié)點的優(yōu)先級m減少 %;
[001引 其中叫〉1112。
[0014] 其中,所述生成模塊被配置為:
[0015] 通過W下公式通過用戶節(jié)點與每一服務(wù)節(jié)點之間的Rm周整第i個服務(wù)節(jié)點叫的 優(yōu)先級:
[0016]
【主權(quán)項】
1. 一種⑶N-P2P內(nèi)容優(yōu)化選擇系統(tǒng),其特征在于,包括: 源服務(wù)器層、分布在網(wǎng)絡(luò)邊緣的邊緣CDN服務(wù)器層、P2P用戶層;其中所述P2P用戶層 內(nèi)包括多個服務(wù)節(jié)點,且所述服務(wù)節(jié)點根據(jù)連接的ISP劃分為多個ISP域,且每一ISP內(nèi)至 少包括一個Tracker節(jié)點和多個服務(wù)節(jié)點; 其中所述Tracker節(jié)點包括:用于接收服務(wù)節(jié)點上傳的數(shù)據(jù)的接收模塊、用于根據(jù)所 述數(shù)據(jù)為每一服務(wù)節(jié)點生成優(yōu)先級別列表的生成模塊;其中所述服務(wù)節(jié)點上傳的數(shù)據(jù)包括 以下的至少一種:服務(wù)節(jié)點連接的ISP,服務(wù)節(jié)點的位置參數(shù)。
2. 根據(jù)權(quán)利要求1所述的CDN-P2P內(nèi)容優(yōu)化選擇系統(tǒng),其特征在于,所述生成模塊被配 置為: 獲取當(dāng)前用戶節(jié)點對應(yīng)的每一服務(wù)節(jié)點的優(yōu)先級m,根據(jù)服務(wù)節(jié)點上傳的數(shù)據(jù)類型對 所述服務(wù)節(jié)點的優(yōu)先級m進(jìn)行調(diào)整: 如果服務(wù)節(jié)點上傳了位置參數(shù)和其連接的ISP,則將該服務(wù)節(jié)點的優(yōu)先級m增加m1; 如果服務(wù)節(jié)點上傳了其連接的ISP,則將該服務(wù)節(jié)點的優(yōu)先級m增加m2; 如果服務(wù)節(jié)點未上傳位置參數(shù)和其連接的ISP,則將該服務(wù)節(jié)點的優(yōu)先級m減少%; 其中HiPm2。
3. 根據(jù)權(quán)利要求1所述的CDN-P2P內(nèi)容優(yōu)化選擇系統(tǒng),其特征在于,所述生成模塊被配 置為: 通過以下公式通過用戶節(jié)點與每一服務(wù)節(jié)點之間的RTT調(diào)整第i個服務(wù)節(jié)點Hii的優(yōu) 先級:
其中夂為用戶節(jié)點與服務(wù)節(jié)點i的下載帶寬和連接時間的比值;其中ie[1,NJ, q為預(yù)設(shè)的調(diào)整系數(shù),且〇〈q〈l 為服務(wù)節(jié)點總數(shù),、為所有用戶節(jié)點與服務(wù)節(jié)點 的下載帶寬與連接時間的比值中的最大值。
4. 根據(jù)權(quán)利要求1所述的CDN-P2P內(nèi)容優(yōu)化選擇系統(tǒng),其特征在于,所述生成模塊被配 置為: 獲取當(dāng)前用戶節(jié)點對應(yīng)的每一服務(wù)節(jié)點的優(yōu)先級m,根據(jù)服務(wù)節(jié)點與用戶節(jié)點之間的 位置關(guān)系和服務(wù)節(jié)點連接的ISP的信息,對其他服務(wù)節(jié)點的優(yōu)先級m進(jìn)行調(diào)整: 如果其他服務(wù)節(jié)點的ISP相同,且節(jié)點所在額自治域相同,則將所述服務(wù)節(jié)點的優(yōu)先 級m增加m4; 如果其他服務(wù)節(jié)點的ISP相同,且服務(wù)節(jié)點的省和市都相同,則將所述服務(wù)節(jié)點的優(yōu) 先級m增加m5; 如果其他服務(wù)節(jié)點的ISP相同,且服務(wù)節(jié)點的省相同,則將所述服務(wù)節(jié)點的優(yōu)先級m增 加m6; 如果其他服務(wù)節(jié)點的ISP相同,且服務(wù)節(jié)點的省不相同,則將所述服務(wù)節(jié)點的優(yōu)先級m增加%; 如果其他服務(wù)節(jié)點的ISP不同,m減少m8; 其中m4、m5、m6、m7均為正整數(shù),m4>m5>m6>m7。
5. 根據(jù)權(quán)利要求I所述的CDN-P2P內(nèi)容優(yōu)化選擇系統(tǒng),其特征在于,Tracker節(jié)點與 Tracker節(jié)點之間、服務(wù)節(jié)點與服務(wù)節(jié)點之間,均以對等的方式連接。
6. 根據(jù)權(quán)利要求1所述的CDN-P2P內(nèi)容優(yōu)化選擇系統(tǒng),其特征在于,所述每一ISP域包 括Tracker節(jié)點群,且所述每一Tracker節(jié)點包括多個互為備份的Tracker節(jié)點。
7. 根據(jù)權(quán)利要求1-6任一項所述的CDN-P2P內(nèi)容優(yōu)化選擇系統(tǒng),其特征在于,其中所 述Tracker節(jié)點還包括:用于將服務(wù)節(jié)點之間的興趣內(nèi)容優(yōu)化的興趣匹配模塊,其中所述 興趣匹配節(jié)點被配置為: 根據(jù)向量空間模型VSM將用戶節(jié)點請求內(nèi)容和服務(wù)節(jié)點內(nèi)容進(jìn)行N維向量表示,每一 維均由特征詞h及其權(quán)重wi組成; 通過VSM向量空間的運算計算用戶節(jié)點請求內(nèi)容與服務(wù)節(jié)點中內(nèi)容的興趣相似程度。
8. 根據(jù)權(quán)利要求7所述的CDN-P2P內(nèi)容優(yōu)化選擇系統(tǒng),其特征在于,所述通過VSM向量 空間的運算計算用戶節(jié)點請求內(nèi)容與服務(wù)節(jié)點中內(nèi)容的興趣相似程度,包括: 節(jié)點口。與Pi之間的相似度sim(p。,P1)通過以下公式計算:
其中,jvTvn為節(jié)點口。與Pi之間相同特征詞的個數(shù),^為P。的特征詞總數(shù)。 'k為節(jié)點P。第k個特征詞的權(quán)重,w1>k為節(jié)點p1第k個特征詞的權(quán)重,n為節(jié)點的特 征詞總數(shù)。
9. 根據(jù)權(quán)利要求8所述的CDN-P2P內(nèi)容優(yōu)化選擇系統(tǒng),其特征在于,根據(jù)生成模塊中服 務(wù)節(jié)點的優(yōu)先級,和興趣匹配模塊生成的節(jié)點之間的內(nèi)容的相似度Sim(PwP1),通過以下公 式生成服務(wù)節(jié)點的優(yōu)化選擇列表C; C= (C^Ci=aAi+d-a)BJ 其中:,iG[1,NJ,A為生成模塊生成的該服務(wù)節(jié)點的排序序號;B為興趣匹配模塊生 成的該服務(wù)節(jié)點的排序序號,a為預(yù)設(shè)的A的權(quán)重aE(0,1),(1-a)為B的權(quán)重。
【專利摘要】本發(fā)明提供了一種CDN-P2P內(nèi)容優(yōu)化選擇系統(tǒng),包括:源服務(wù)器層、分布在網(wǎng)絡(luò)邊緣的邊緣CDN服務(wù)器層、P2P用戶層;其中所述P2P用戶層內(nèi)包括多個服務(wù)節(jié)點,且所述服務(wù)節(jié)點根據(jù)連接的ISP劃分為多個ISP域,且每一ISP內(nèi)至少包括一個Tracker節(jié)點和多個服務(wù)節(jié)點;其中所述Tracker節(jié)點包括:用于接收服務(wù)節(jié)點上傳的數(shù)據(jù)的接收模塊、用于根據(jù)所述數(shù)據(jù)為每一服務(wù)節(jié)點生成優(yōu)先級別列表的生成模塊;其中所述服務(wù)節(jié)點上傳的數(shù)據(jù)包括以下的至少一種:服務(wù)節(jié)點連接的ISP,服務(wù)節(jié)點的位置參數(shù)。
【IPC分類】H04L29-08
【公開號】CN104717304
【申請?zhí)枴緾N201510150133
【發(fā)明人】陽小龍, 史雪迪
【申請人】北京科技大學(xué)
【公開日】2015年6月17日
【申請日】2015年3月31日