對等網(wǎng)分析平臺中若干關(guān)鍵技術(shù)研究.pdf

1、隨著對等計算（P2P）的廣泛應(yīng)用，P2P網(wǎng)絡(luò)的研究成為熱點。然而，P2P網(wǎng)絡(luò)動態(tài)性強、節(jié)點數(shù)量規(guī)模大、協(xié)議種類繁多，因此對P2P網(wǎng)絡(luò)研究工具提出了新的要求。本文提出的對等網(wǎng)絡(luò)分析平臺（P2P—PA： The Platform for Analyzing P2P）為P2P網(wǎng)絡(luò)的研究提供了兩種方式：仿真P2P協(xié)議和采集真實對等網(wǎng)信息。對等網(wǎng)分析平臺提供的對等網(wǎng)仿真很好地模擬了對等網(wǎng)的動態(tài)性并能監(jiān)視網(wǎng)絡(luò)運行狀態(tài)；而對等網(wǎng)信息采集實現(xiàn)了大規(guī)模、

2、低成本地采集對等網(wǎng)運行相關(guān)信息。 本文首先全面深入地綜述了對等網(wǎng)分析技術(shù)的相關(guān)研究工作，介紹了對等網(wǎng)分析系統(tǒng)概念和擬解決的關(guān)鍵技術(shù)。在此基礎(chǔ)上，提出了動態(tài)仿真網(wǎng)絡(luò)構(gòu)建技術(shù)、快速計算網(wǎng)絡(luò)直徑算法和跨界兼容技術(shù)。 動態(tài)仿真網(wǎng)絡(luò)構(gòu)建技術(shù)是系統(tǒng)提供多種方式改變網(wǎng)絡(luò)中節(jié)點狀態(tài)和邊屬性的技術(shù)。對于節(jié)點的狀態(tài)改變，動態(tài)仿真網(wǎng)絡(luò)構(gòu)建技術(shù)提供的系統(tǒng)觸發(fā)狀態(tài)遷移技術(shù)使節(jié)點狀態(tài)遷移發(fā)生的時間和對象準確；而用戶觸發(fā)狀態(tài)遷移技術(shù)，通過用戶可視化的

3、操作，在仿真運行中及時的改變節(jié)點狀態(tài)，提供了靈活的節(jié)點狀態(tài)改變方式。動態(tài)仿真網(wǎng)絡(luò)構(gòu)建技術(shù)還提過多種分布函數(shù)，設(shè)置邊上時延和帶寬的分布；并提供接口使時延和帶寬在系統(tǒng)運行時自動調(diào)整。 本文提出的快速計算大規(guī)模P2P網(wǎng)絡(luò)直徑算法是結(jié)合圖壓縮的相關(guān)知識和弗洛伊德（Floyd）算法。本文通過大量的實驗，研究分析了采用該算法對服從隨機分布和冪率分布的網(wǎng)絡(luò)拓撲的計算效果。通過對以節(jié)點掃描次數(shù)為基準的時間復(fù)雜度的實驗分析，以及與其他劃算算法的比