P2P網(wǎng)絡(luò)模擬系統(tǒng)中拓?fù)鋭澐址椒ǖ难芯颗c優(yōu)化.pdf

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

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