一種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é)點(diǎn)的每次內(nèi)容請求都會通過廣播的形式來尋找服務(wù)節(jié)點(diǎn)并與之 連接，該樣就導(dǎo)致節(jié)點(diǎn)間互通可能跨越多層網(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é)點(diǎn)就會造成 大量不必要的跨ISP域流量、大大限制傳輸速率。
[0003] 由此可W看出，合理的內(nèi)容分發(fā)方法可W降低網(wǎng)絡(luò)開銷，提高內(nèi)容分發(fā)效率。如果 能夠使得P2P節(jié)點(diǎn)之間的鏈接進(jìn)行優(yōu)化W引導(dǎo)流量更多地在本地發(fā)生，就能夠極大的降低 內(nèi)容的響應(yīng)延遲。

【發(fā)明內(nèi)容】

[0004] 針對現(xiàn)有技術(shù)中的P2P節(jié)點(diǎn)之間的連接大量是跨越多層網(wǎng)絡(luò)和ISP域?qū)е戮W(wǎng)絡(luò)擁 塞的問題，本發(fā)明實(shí)施例提出了一種CDN-P2P內(nèi)容優(yōu)化選擇系統(tǒng)。
[0005] 為了達(dá)到上述目的，本發(fā)明實(shí)施例提出了一種CDN-P2P內(nèi)容優(yōu)化選擇系統(tǒng)，包括：
[0006] 源服務(wù)器層、分布在網(wǎng)絡(luò)邊緣的邊緣CDN服務(wù)器層、P2P用戶層；其中所述P2P用 戶層內(nèi)包括多個(gè)服務(wù)節(jié)點(diǎn)，且所述服務(wù)節(jié)點(diǎn)根據(jù)連接的ISP劃分為多個(gè)ISP域，且每一ISP 內(nèi)至少包括一個(gè)Tracker節(jié)點(diǎn)和多個(gè)服務(wù)節(jié)點(diǎn)；
[0007] 其中所述Tracker節(jié)點(diǎn)包括；用于接收服務(wù)節(jié)點(diǎn)上傳的數(shù)據(jù)的接收模塊、用于根 據(jù)所述數(shù)據(jù)為每一服務(wù)節(jié)點(diǎn)生成優(yōu)先級別列表的生成模塊；其中所述服務(wù)節(jié)點(diǎn)上傳的數(shù)據(jù) 包括W下的至少一種：服務(wù)節(jié)點(diǎn)連接的ISP，服務(wù)節(jié)點(diǎn)的位置參數(shù)。
[0008] 其中，所述生成模塊被配置為：
[0009] 獲取當(dāng)前用戶節(jié)點(diǎn)對應(yīng)的每一服務(wù)節(jié)點(diǎn)的優(yōu)先級m，根據(jù)服務(wù)節(jié)點(diǎn)上傳的數(shù)據(jù)類 型對所述服務(wù)節(jié)點(diǎn)的優(yōu)先級m進(jìn)行調(diào)整：
[0010] 如果服務(wù)節(jié)點(diǎn)上傳了位置參數(shù)和其連接的ISP，則將該服務(wù)節(jié)點(diǎn)的優(yōu)先級m增加 nil；
[0011] 如果服務(wù)節(jié)點(diǎn)上傳了其連接的ISP，則將該服務(wù)節(jié)點(diǎn)的優(yōu)先級m增加m2;
[0012] 如果服務(wù)節(jié)點(diǎn)未上傳位置參數(shù)和其連接的ISP，則將該服務(wù)節(jié)點(diǎn)的優(yōu)先級m減少 %；
[001引 其中叫〉1112。
[0014] 其中，所述生成模塊被配置為：
[0015] 通過W下公式通過用戶節(jié)點(diǎn)與每一服務(wù)節(jié)點(diǎn)之間的Rm周整第i個(gè)服務(wù)節(jié)點(diǎn)叫的 優(yōu)先級：
[0016]
【主權(quán)項(xiàng)】
1. 一種⑶N-P2P內(nèi)容優(yōu)化選擇系統(tǒng)，其特征在于，包括： 源服務(wù)器層、分布在網(wǎng)絡(luò)邊緣的邊緣CDN服務(wù)器層、P2P用戶層；其中所述P2P用戶層 內(nèi)包括多個(gè)服務(wù)節(jié)點(diǎn)，且所述服務(wù)節(jié)點(diǎn)根據(jù)連接的ISP劃分為多個(gè)ISP域，且每一ISP內(nèi)至 少包括一個(gè)Tracker節(jié)點(diǎn)和多個(gè)服務(wù)節(jié)點(diǎn)； 其中所述Tracker節(jié)點(diǎn)包括：用于接收服務(wù)節(jié)點(diǎn)上傳的數(shù)據(jù)的接收模塊、用于根據(jù)所 述數(shù)據(jù)為每一服務(wù)節(jié)點(diǎn)生成優(yōu)先級別列表的生成模塊；其中所述服務(wù)節(jié)點(diǎn)上傳的數(shù)據(jù)包括 以下的至少一種：服務(wù)節(jié)點(diǎn)連接的ISP，服務(wù)節(jié)點(diǎn)的位置參數(shù)。
2. 根據(jù)權(quán)利要求1所述的CDN-P2P內(nèi)容優(yōu)化選擇系統(tǒng)，其特征在于，所述生成模塊被配 置為： 獲取當(dāng)前用戶節(jié)點(diǎn)對應(yīng)的每一服務(wù)節(jié)點(diǎn)的優(yōu)先級m，根據(jù)服務(wù)節(jié)點(diǎn)上傳的數(shù)據(jù)類型對 所述服務(wù)節(jié)點(diǎn)的優(yōu)先級m進(jìn)行調(diào)整： 如果服務(wù)節(jié)點(diǎn)上傳了位置參數(shù)和其連接的ISP，則將該服務(wù)節(jié)點(diǎn)的優(yōu)先級m增加m1; 如果服務(wù)節(jié)點(diǎn)上傳了其連接的ISP，則將該服務(wù)節(jié)點(diǎn)的優(yōu)先級m增加m2; 如果服務(wù)節(jié)點(diǎn)未上傳位置參數(shù)和其連接的ISP，則將該服務(wù)節(jié)點(diǎn)的優(yōu)先級m減少％; 其中HiPm2。
3. 根據(jù)權(quán)利要求1所述的CDN-P2P內(nèi)容優(yōu)化選擇系統(tǒng)，其特征在于，所述生成模塊被配 置為： 通過以下公式通過用戶節(jié)點(diǎn)與每一服務(wù)節(jié)點(diǎn)之間的RTT調(diào)整第i個(gè)服務(wù)節(jié)點(diǎn)Hii的優(yōu) 先級：
其中夂為用戶節(jié)點(diǎn)與服務(wù)節(jié)點(diǎn)i的下載帶寬和連接時(shí)間的比值；其中ie[1，NJ， q為預(yù)設(shè)的調(diào)整系數(shù)，且〇〈q〈l 為服務(wù)節(jié)點(diǎn)總數(shù)，、為所有用戶節(jié)點(diǎn)與服務(wù)節(jié)點(diǎn) 的下載帶寬與連接時(shí)間的比值中的最大值。
4. 根據(jù)權(quán)利要求1所述的CDN-P2P內(nèi)容優(yōu)化選擇系統(tǒng)，其特征在于，所述生成模塊被配 置為： 獲取當(dāng)前用戶節(jié)點(diǎn)對應(yīng)的每一服務(wù)節(jié)點(diǎn)的優(yōu)先級m，根據(jù)服務(wù)節(jié)點(diǎn)與用戶節(jié)點(diǎn)之間的 位置關(guān)系和服務(wù)節(jié)點(diǎn)連接的ISP的信息，對其他服務(wù)節(jié)點(diǎn)的優(yōu)先級m進(jìn)行調(diào)整： 如果其他服務(wù)節(jié)點(diǎn)的ISP相同，且節(jié)點(diǎn)所在額自治域相同，則將所述服務(wù)節(jié)點(diǎn)的優(yōu)先 級m增加m4; 如果其他服務(wù)節(jié)點(diǎn)的ISP相同，且服務(wù)節(jié)點(diǎn)的省和市都相同，則將所述服務(wù)節(jié)點(diǎn)的優(yōu) 先級m增加m5; 如果其他服務(wù)節(jié)點(diǎn)的ISP相同，且服務(wù)節(jié)點(diǎn)的省相同，則將所述服務(wù)節(jié)點(diǎn)的優(yōu)先級m增 加m6; 如果其他服務(wù)節(jié)點(diǎn)的ISP相同，且服務(wù)節(jié)點(diǎn)的省不相同，則將所述服務(wù)節(jié)點(diǎn)的優(yōu)先級m增加％; 如果其他服務(wù)節(jié)點(diǎn)的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é)點(diǎn)與 Tracker節(jié)點(diǎn)之間、服務(wù)節(jié)點(diǎn)與服務(wù)節(jié)點(diǎn)之間，均以對等的方式連接。
6. 根據(jù)權(quán)利要求1所述的CDN-P2P內(nèi)容優(yōu)化選擇系統(tǒng)，其特征在于，所述每一ISP域包 括Tracker節(jié)點(diǎn)群，且所述每一Tracker節(jié)點(diǎn)包括多個(gè)互為備份的Tracker節(jié)點(diǎn)。
7. 根據(jù)權(quán)利要求1-6任一項(xiàng)所述的CDN-P2P內(nèi)容優(yōu)化選擇系統(tǒng)，其特征在于，其中所 述Tracker節(jié)點(diǎn)還包括：用于將服務(wù)節(jié)點(diǎn)之間的興趣內(nèi)容優(yōu)化的興趣匹配模塊，其中所述 興趣匹配節(jié)點(diǎn)被配置為： 根據(jù)向量空間模型VSM將用戶節(jié)點(diǎn)請求內(nèi)容和服務(wù)節(jié)點(diǎn)內(nèi)容進(jìn)行N維向量表示，每一 維均由特征詞h及其權(quán)重wi組成； 通過VSM向量空間的運(yùn)算計(jì)算用戶節(jié)點(diǎn)請求內(nèi)容與服務(wù)節(jié)點(diǎn)中內(nèi)容的興趣相似程度。
8. 根據(jù)權(quán)利要求7所述的CDN-P2P內(nèi)容優(yōu)化選擇系統(tǒng)，其特征在于，所述通過VSM向量 空間的運(yùn)算計(jì)算用戶節(jié)點(diǎn)請求內(nèi)容與服務(wù)節(jié)點(diǎn)中內(nèi)容的興趣相似程度，包括： 節(jié)點(diǎn)口。與Pi之間的相似度sim(p。，P1)通過以下公式計(jì)算：
其中，jvTvn為節(jié)點(diǎn)口。與Pi之間相同特征詞的個(gè)數(shù)，^為P。的特征詞總數(shù)。 'k為節(jié)點(diǎn)P。第k個(gè)特征詞的權(quán)重，w1>k為節(jié)點(diǎn)p1第k個(gè)特征詞的權(quán)重，n為節(jié)點(diǎn)的特 征詞總數(shù)。
9. 根據(jù)權(quán)利要求8所述的CDN-P2P內(nèi)容優(yōu)化選擇系統(tǒng)，其特征在于，根據(jù)生成模塊中服 務(wù)節(jié)點(diǎn)的優(yōu)先級，和興趣匹配模塊生成的節(jié)點(diǎn)之間的內(nèi)容的相似度Sim(PwP1),通過以下公 式生成服務(wù)節(jié)點(diǎn)的優(yōu)化選擇列表C; C= (C^Ci=aAi+d-a)BJ 其中：，iG[1，NJ，A為生成模塊生成的該服務(wù)節(jié)點(diǎn)的排序序號；B為興趣匹配模塊生 成的該服務(wù)節(jié)點(diǎn)的排序序號，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)包括多個(gè)服務(wù)節(jié)點(diǎn)，且所述服務(wù)節(jié)點(diǎn)根據(jù)連接的ISP劃分為多個(gè)ISP域，且每一ISP內(nèi)至少包括一個(gè)Tracker節(jié)點(diǎn)和多個(gè)服務(wù)節(jié)點(diǎn)；其中所述Tracker節(jié)點(diǎn)包括：用于接收服務(wù)節(jié)點(diǎn)上傳的數(shù)據(jù)的接收模塊、用于根據(jù)所述數(shù)據(jù)為每一服務(wù)節(jié)點(diǎn)生成優(yōu)先級別列表的生成模塊；其中所述服務(wù)節(jié)點(diǎn)上傳的數(shù)據(jù)包括以下的至少一種：服務(wù)節(jié)點(diǎn)連接的ISP，服務(wù)節(jié)點(diǎn)的位置參數(shù)。
【IPC分類】H04L29-08
【公開號】CN104717304
【申請?zhí)枴緾N201510150133
【發(fā)明人】陽小龍, 史雪迪
【申請人】北京科技大學(xué)
【公開日】2015年6月17日
【申請日】2015年3月31日