大規(guī)模對(duì)等網(wǎng)絡(luò)中節(jié)點(diǎn)統(tǒng)計(jì)特性分析及應(yīng)用.pdf

1、目前各類P2P網(wǎng)絡(luò)的規(guī)模越來越大。對(duì)于文件共享的P2P網(wǎng)絡(luò)，同時(shí)在線的用戶數(shù)通?？梢赃_(dá)到數(shù)百萬，而即時(shí)消息類的P2P網(wǎng)絡(luò)則擁有更多的并發(fā)用戶數(shù)，但隨之而來的很多問題也逐步出現(xiàn)，其中包括： (1) 人們目前對(duì)大規(guī)模P2P網(wǎng)絡(luò)發(fā)展的情況和特點(diǎn)并不十分了解，這種情況的出現(xiàn)往往使得研究工作缺乏針對(duì)性； (2) 由于缺乏真實(shí)P2P系統(tǒng)中網(wǎng)絡(luò)結(jié)構(gòu)、用戶行為等信息，很多模擬環(huán)境往往只能通過一些啟發(fā)式的模型來生成，因此與真實(shí)系統(tǒng)中的情況

2、存在不一致的可能； (3) 缺乏現(xiàn)有系統(tǒng)運(yùn)行中的各類性能指標(biāo)和統(tǒng)計(jì)數(shù)據(jù)嚴(yán)重影響了未來P2P系統(tǒng)的設(shè)計(jì)。 上述這些現(xiàn)象很好的說明了當(dāng)前P2P網(wǎng)絡(luò)統(tǒng)計(jì)特征分析的迫切性和必要性。為了解決這些問題，我們?cè)诋?dāng)前流行的Gnutella0.6平臺(tái)上開展了相應(yīng)的統(tǒng)計(jì)特征分析工作，并提出了一些應(yīng)用，其內(nèi)容包括： (1) 設(shè)計(jì)了一個(gè)高效的分布式協(xié)作P2P爬蟲系統(tǒng)，解決了Gnutella0.6協(xié)議上的統(tǒng)計(jì)數(shù)據(jù)收集問題； (2)

3、 從節(jié)點(diǎn)在線時(shí)間、節(jié)點(diǎn)角色選擇、節(jié)點(diǎn)連接情況、共享文件以及查詢消息分布等方面較為全面的分析了Gnutella系統(tǒng)的統(tǒng)計(jì)特征； (3) 從時(shí)間序列的角度分析了Gnutella系統(tǒng)中查詢消息流的特性，并研究了查詢消息數(shù)量的可預(yù)測(cè)性； (4) 提出了Gnutella系統(tǒng)中基于該模型的結(jié)果緩存機(jī)制和Chord系統(tǒng)中同樣基于該模型的動(dòng)態(tài)負(fù)載均衡機(jī)制。 我們的工作的主要意義在于： (1) 發(fā)現(xiàn)了Gnutella0.6