基于興趣聚類的無結(jié)構(gòu)P2P拓?fù)鋬?yōu)化的研究.pdf

1、隨著P2P網(wǎng)絡(luò)應(yīng)用的不斷普及，其用戶及其存儲數(shù)據(jù)量也在迅速增加。在這種情況下，如何能快速準(zhǔn)確地檢索到所需要的資源就成為該領(lǐng)域重要的研究方向。研究表明興趣相似的節(jié)點(diǎn)從彼此獲取所需服務(wù)的幾率較大，因此許多學(xué)者提出了基于興趣聚類的P2P拓?fù)錁?gòu)建策略?，F(xiàn)有的基于興趣聚類的P2P網(wǎng)絡(luò)拓?fù)錁?gòu)建算法通常利用節(jié)點(diǎn)共享文件提取的興趣為依據(jù)來計算節(jié)點(diǎn)間的相似度。然而，這種策略明顯存在以下問題:首先，占網(wǎng)絡(luò)節(jié)點(diǎn)總數(shù)百分之七十以上的搭便車節(jié)點(diǎn)由于沒有共享文件而

2、無法加入到基于興趣聚類的P2P網(wǎng)絡(luò)中，這不利于P2P網(wǎng)絡(luò)的正常發(fā)展;其次，節(jié)點(diǎn)初始加入P2P網(wǎng)絡(luò)時，從共享文件中提取的興趣與節(jié)點(diǎn)實(shí)際興趣可能不一致，這樣如果節(jié)點(diǎn)按照共享文件所提取的興趣進(jìn)行聚類，則節(jié)點(diǎn)可能被連接到與其沒有共同興趣的興趣簇中，這顯然偏離了依據(jù)興趣構(gòu)建拓?fù)涞某踔?最后，這種利用節(jié)點(diǎn)共享文件提取的興趣來計算節(jié)點(diǎn)之間相似度的策略忽略了用戶興趣的動態(tài)變化，將導(dǎo)致在節(jié)點(diǎn)興趣發(fā)生變化時無法有效獲取所需資源的問題。
　　本文在優(yōu)化

3、P2P網(wǎng)絡(luò)拓?fù)鋾r，將一個節(jié)點(diǎn)與兩個興趣聚類相聯(lián)系:一個是基于其實(shí)際興趣構(gòu)建的可為其提供服務(wù)的興趣聚類，一個是基于其共享文件構(gòu)建由該節(jié)點(diǎn)提供服務(wù)的興趣聚類。首先，利用“虛擬興趣”的概念，使節(jié)點(diǎn)在初始階段就能夠加入到其所希望的興趣簇中，這樣既能減少后續(xù)因拓?fù)涓滤a(chǎn)生的帶寬浪費(fèi)，又能使沒有共享文件的搭便車節(jié)點(diǎn)也能加入到該網(wǎng)絡(luò);其次，在節(jié)點(diǎn)加入網(wǎng)絡(luò)后，依據(jù)檢索興趣與虛擬興趣疊加后所生成的實(shí)際興趣對拓?fù)浣Y(jié)構(gòu)進(jìn)行更新和調(diào)整，這樣既避免了節(jié)點(diǎn)初始加

4、入網(wǎng)絡(luò)時，因?qū)Α疤摂M興趣”描述不夠準(zhǔn)確，而不能準(zhǔn)確加入到所需興趣簇中的問題，又可以在節(jié)點(diǎn)發(fā)生興趣遷移時及時調(diào)整網(wǎng)絡(luò)拓?fù)?再者，為了激勵節(jié)點(diǎn)積極地共享文件并抑制節(jié)點(diǎn)的搭便車行為，在網(wǎng)絡(luò)初始構(gòu)建及其后續(xù)的拓?fù)涓抡{(diào)整過程中，都只允許共享文件數(shù)量相近的節(jié)點(diǎn)相互連接，這樣搭便車節(jié)點(diǎn)要想獲取更好的服務(wù)，就必須共享更多的文件。從上述策略不難看出，一個節(jié)點(diǎn)獲取服務(wù)的簇將是另一個或一些節(jié)點(diǎn)提供服務(wù)的簇。這樣，一個節(jié)點(diǎn)既能有效獲得所需要的服務(wù)，又能為別的