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

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

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