并行網(wǎng)絡(luò)模擬中面向安全事件的拓?fù)鋭澐旨夹g(shù)研究.pdf

1、網(wǎng)絡(luò)模擬已成為研究 Internet的重要手段，然而互聯(lián)網(wǎng)的規(guī)模、復(fù)雜性、異構(gòu)性等問題嚴(yán)重制約著互聯(lián)網(wǎng)行為的研究。由于異構(gòu)、復(fù)雜、大規(guī)模的網(wǎng)絡(luò)模擬需要耗用巨大的計算資源，無法采用單機(jī)實現(xiàn)，并行模擬技術(shù)為大規(guī)模網(wǎng)絡(luò)模擬提供了一個可行的方法。并行模擬中首要工作就是任務(wù)的劃分，即將待模擬的任務(wù)進(jìn)行分解，從而使用多個模擬節(jié)點進(jìn)行并行模擬。
　　任務(wù)劃分的目標(biāo)是減少網(wǎng)絡(luò)模擬時間、增加網(wǎng)絡(luò)模擬的規(guī)模、提高網(wǎng)絡(luò)模擬效率，任務(wù)劃分目前普遍采用基于

2、拓?fù)涞膭澐址绞?。本文首先對并行網(wǎng)絡(luò)模擬機(jī)制進(jìn)行研究，分析任務(wù)劃分對決定并行模擬性能各因素的影響，如路由策略、安全事件類型等因素；然后對普遍采用的傳統(tǒng)圖劃分工具 METIS進(jìn)行研究，傳統(tǒng)圖劃分算法的目標(biāo)是在基于負(fù)載均衡思想下實現(xiàn)遠(yuǎn)程通訊量最小化，由于沒有考慮實際網(wǎng)絡(luò)模擬過程中各環(huán)節(jié)對模擬性能的影響，因此劃分結(jié)果不是很合理。綜合以上分析，以提高路由效率為目標(biāo)，提出了基于子網(wǎng)消減的劃分優(yōu)化算法：在允許范圍內(nèi)移動子網(wǎng)到相鄰最合適的劃分區(qū)域，比較

3、實驗結(jié)果，使用子網(wǎng)消減的拓?fù)鋭澐纸Y(jié)果減少了遠(yuǎn)程鏈路條數(shù)和邊界路由器個數(shù)，縮小了遠(yuǎn)程路由表規(guī)模，具有更高的路由查詢速度和數(shù)據(jù)包轉(zhuǎn)發(fā)效率，從而提高了并行模擬性能。
　　為進(jìn)一步提高模擬效率，將模擬系統(tǒng)的安全事件類型抽象為兩種攻擊模型，針對這兩種攻擊模型，提出了兩種安全事件特有拓?fù)鋭澐址椒ǎ哼m用于目標(biāo)列表攻擊方式的拓?fù)鋭澐址椒?TPBTL)和適用于隨機(jī)掃描攻擊方式的拓?fù)鋭澐址椒?TPBRS)，它們通過計算拓?fù)淠M過程的負(fù)載分布來定義路由