P2P網(wǎng)絡(luò)的小世界模型及脆弱性研究.pdf

1、近年來，隨著計(jì)算機(jī)科學(xué)技術(shù)和網(wǎng)絡(luò)技術(shù)的發(fā)展，P2P網(wǎng)絡(luò)技術(shù)在文件的共享和信息的搜索等方面得到了越來越多的應(yīng)用。P2P網(wǎng)絡(luò)系統(tǒng)是由一系列地位和能力相等或者相似的對(duì)等節(jié)點(diǎn)構(gòu)成，在網(wǎng)絡(luò)中各個(gè)對(duì)等節(jié)點(diǎn)間可以直接通信不需要第三方節(jié)點(diǎn)的參與。相比傳統(tǒng)的C/S網(wǎng)絡(luò)結(jié)構(gòu)，P2P網(wǎng)絡(luò)結(jié)構(gòu)在可擴(kuò)展性、數(shù)據(jù)更新性、可靠性和平衡網(wǎng)絡(luò)負(fù)載能力等方面具有非常明顯的優(yōu)勢(shì)，所以P2P網(wǎng)絡(luò)技術(shù)為現(xiàn)代互聯(lián)網(wǎng)技術(shù)的發(fā)展提供了新的契機(jī)，被列為21世紀(jì)最有影響的21項(xiàng)技術(shù)和改變

2、世界的十大技術(shù)之一。 本文是對(duì)P2P網(wǎng)絡(luò)的小世界模型及脆弱性研究，主要探討了P2P網(wǎng)絡(luò)所具有的小世界特性及其脆弱性，并針對(duì)其脆弱性提出了相應(yīng)的抗脆弱性的策略。首先針對(duì)人們?cè)趯?shí)測(cè)Gnutella網(wǎng)絡(luò)時(shí)發(fā)現(xiàn)該網(wǎng)絡(luò)具有高聚集系數(shù)和較短特征路徑長(zhǎng)度等小世界特性，研究了P2P網(wǎng)絡(luò)的小世界特性，構(gòu)造了P2P網(wǎng)絡(luò)的小世界模型，詳細(xì)介紹了該模型的生成過程，并分析該模型聚集系數(shù)、特征路徑長(zhǎng)度等特性，同時(shí)與Chord網(wǎng)絡(luò)和隨機(jī)網(wǎng)絡(luò)進(jìn)行對(duì)比，仿真實(shí)驗(yàn)

3、得出該模型的小世界特性更加明顯，而且搜索成功的平均時(shí)間不論在動(dòng)態(tài)還是靜態(tài)環(huán)境中都非常小。 然后在介紹Gnutella網(wǎng)絡(luò)基礎(chǔ)上，實(shí)驗(yàn)分析P2P網(wǎng)絡(luò)的小世界模型在隨機(jī)攻擊、基于度數(shù)的攻擊和基于中間節(jié)點(diǎn)攻擊等三種攻擊下，其集團(tuán)規(guī)模、網(wǎng)絡(luò)直徑和網(wǎng)絡(luò)緊中心性的變化，并與Gnutella網(wǎng)絡(luò)和ER模型進(jìn)行對(duì)比。實(shí)驗(yàn)表明P2P網(wǎng)絡(luò)的小世界模型與Gnutella網(wǎng)絡(luò)相似都對(duì)隨機(jī)攻擊具有很強(qiáng)的魯棒性，但是P2P網(wǎng)絡(luò)的小世界模型在基于度數(shù)的攻擊時(shí)