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

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

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

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