P2P網(wǎng)絡(luò)模擬系統(tǒng)中拓撲劃分方法的研究與優(yōu)化.pdf

1、在計算機網(wǎng)絡(luò)研究中，模擬是一種快速而經(jīng)濟的研究手段。通過網(wǎng)絡(luò)模擬，不但可以測試網(wǎng)絡(luò)的功能、網(wǎng)絡(luò)協(xié)議的性能如何，而且可以深刻理解不可預(yù)料的網(wǎng)絡(luò)行為，預(yù)測未來網(wǎng)絡(luò)的需求等。隨著計算機網(wǎng)絡(luò)的發(fā)展，當(dāng)前主要依靠并行離散事件（PDES）技術(shù)解決大規(guī)模網(wǎng)絡(luò)模擬所帶來的問題，即將所要模擬的網(wǎng)絡(luò)拓撲劃分成若干個域，每個域的模擬任務(wù)由一個模擬節(jié)點承擔(dān)。然而，模擬拓撲劃分結(jié)果的好壞往往會導(dǎo)致模擬效率的巨大差異。 鑒于基于傳統(tǒng)圖劃分算法的任務(wù)劃分工具

2、存在諸多不足，結(jié)合現(xiàn)實互聯(lián)網(wǎng)的特點，本文優(yōu)化了由拓撲生成工具生成節(jié)點和鏈路的權(quán)值算法，同時對網(wǎng)絡(luò)模擬任務(wù)進行優(yōu)化劃分的算法，最后在HiFiP2P平臺基礎(chǔ)上對所提出的算法進行了驗證。其基本思想是：首先，依據(jù)現(xiàn)實互聯(lián)網(wǎng)的特點，通過拓撲生成工具BRITE生成的網(wǎng)絡(luò)拓撲計算出由的節(jié)點和鏈路的權(quán)值。其次，改進了多級圖劃分算法，使得劃分算法能夠綜合考慮模擬應(yīng)用與模擬運行兩個環(huán)境，實現(xiàn)對影響并行網(wǎng)絡(luò)模擬性能的兩個因素（即負載均衡、通信開銷）的優(yōu)化。最