基于小世界模型的群聚對(duì)等網(wǎng)研究.pdf

1、隨著Internet的飛速發(fā)展以及寬帶網(wǎng)絡(luò)的出現(xiàn)，基于網(wǎng)絡(luò)應(yīng)用的需求也日新月異。由于傳統(tǒng)的Client/Server的傳統(tǒng)訪(fǎng)問(wèn)模式存在著服務(wù)器端易受到惡意攻擊以及對(duì)服務(wù)器的訪(fǎng)問(wèn)量過(guò)大而造成的服務(wù)器癱瘓問(wèn)題都在一定程度上影響著網(wǎng)絡(luò)的發(fā)展。1999年Napster的出現(xiàn)使得對(duì)等網(wǎng)（簡(jiǎn)稱(chēng)P2P）再次成為計(jì)算機(jī)網(wǎng)絡(luò)研究領(lǐng)域的熱點(diǎn)問(wèn)題。P2P是將網(wǎng)絡(luò)之間的節(jié)點(diǎn)相互連接起來(lái)形成疊加于IP網(wǎng)絡(luò)之上的層疊網(wǎng)絡(luò)，使得信息不再存儲(chǔ)于中心索引服務(wù)器上而是分布

2、在網(wǎng)絡(luò)的節(jié)點(diǎn)之上。 通過(guò)對(duì)對(duì)等網(wǎng)絡(luò)兩類(lèi)主要模型中各類(lèi)協(xié)議的分析，提出了節(jié)點(diǎn)群聚與小世界相結(jié)合的對(duì)等網(wǎng)模型。該模型借鑒了結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)與無(wú)結(jié)構(gòu)化對(duì)等網(wǎng)的優(yōu)點(diǎn)并結(jié)合了小世界模型的六度分隔特性。對(duì)于該模型的主要貢獻(xiàn)在于定義了協(xié)議的消息類(lèi)型及格式，設(shè)置了解決節(jié)點(diǎn)群之間合并時(shí)的同步問(wèn)題的機(jī)制，在此基礎(chǔ)之上進(jìn)一步在對(duì)該模型進(jìn)行優(yōu)化。改變文件的搜索由原來(lái)消息在節(jié)點(diǎn)之間傳遞模式為在節(jié)點(diǎn)群之間的傳遞從而提高了搜索的范圍。該協(xié)議在對(duì)等網(wǎng)上的節(jié)點(diǎn)群聚