并行網(wǎng)絡(luò)模擬中拓?fù)鋭澐炙惴ǖ难芯颗c實(shí)現(xiàn).pdf

1、隨著Internet的迅速發(fā)展，網(wǎng)絡(luò)的規(guī)模也隨之變大，結(jié)構(gòu)也越來越復(fù)雜，所以對大規(guī)模的網(wǎng)絡(luò)進(jìn)行研究已成為網(wǎng)絡(luò)研究的必然。由于網(wǎng)絡(luò)模擬成本比較低，易于使用等優(yōu)點(diǎn)，所以網(wǎng)絡(luò)模擬技術(shù)應(yīng)用廣泛。但是由于單機(jī)模擬的能力已無法應(yīng)對大規(guī)模網(wǎng)絡(luò)模擬，這就使得并行網(wǎng)絡(luò)模擬成為當(dāng)代網(wǎng)絡(luò)研究的有效工具之一。
　　并行網(wǎng)絡(luò)模擬是多機(jī)模擬的一個過程，所以它需要將模擬任務(wù)進(jìn)行劃分，通常使用拓?fù)鋭澐值姆椒▉韺?shí)現(xiàn)劃分。拓?fù)鋭澐值膶?shí)質(zhì)是任務(wù)的分配，而在模擬前網(wǎng)絡(luò)拓

2、撲每個節(jié)點(diǎn)和鏈路的任務(wù)量是不所知的，所以需要首先對網(wǎng)絡(luò)拓?fù)涔?jié)點(diǎn)和鏈路的任務(wù)量進(jìn)行估計(jì)，稱之為任務(wù)估計(jì)階段；然后針對劃分目標(biāo)對任務(wù)進(jìn)行劃分，稱之為任務(wù)劃分階段。合理的任務(wù)分配可以提高模擬性能，所以對拓?fù)鋭澐值难芯渴呛苤匾摹?br>　　本文在拓?fù)鋭澐值娜蝿?wù)估計(jì)階段提出并實(shí)現(xiàn)了基于掃描方式的權(quán)值估計(jì)算法，在拓?fù)鋭澐值娜蝿?wù)劃分階段提出并實(shí)現(xiàn)了基于多點(diǎn)移動的劃分優(yōu)化算法?；趻呙璺绞降臋?quán)值估計(jì)算法依據(jù)節(jié)點(diǎn)和鏈路的任務(wù)量越多，權(quán)值越大的原則，具體

3、方法是：首先分析安全事件的掃描方式，根據(jù)不同的掃描方式，估計(jì)攻擊源和攻擊目的，遍歷每對攻擊源和攻擊目的，尋求攻擊源和攻擊目的的最短路徑，同時對于經(jīng)過這個路徑的節(jié)點(diǎn)和鏈路權(quán)值增加，攻擊源和攻擊目的的權(quán)值也增加，遍歷完畢后最終獲得整個網(wǎng)絡(luò)拓?fù)涞臋?quán)值。任務(wù)劃分階段的工作是使用圖劃分工具M(jìn)ETIS中的KMETIS方法來實(shí)現(xiàn)的，基于多點(diǎn)移動的劃分優(yōu)化算法改進(jìn)了KMETIS優(yōu)化階段的不足，具體方法是：通過定義前提條件負(fù)載均衡和節(jié)點(diǎn)均衡，在滿足這前提