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

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

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

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