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

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

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

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