并行網(wǎng)絡(luò)模擬中拓撲抽象算法的研究與實現(xiàn).pdf

1、網(wǎng)絡(luò)模擬是目前研究網(wǎng)絡(luò)行為的一個重要的方法，但是由于網(wǎng)絡(luò)規(guī)模大、復(fù)雜性高等特點，使得并行網(wǎng)絡(luò)模擬成為了研究大規(guī)模網(wǎng)絡(luò)行為的一種必不可少的方法。并行網(wǎng)絡(luò)模擬系統(tǒng)在模擬大規(guī)模網(wǎng)絡(luò)時，要求有較多的資源。減小模擬的拓撲規(guī)模是節(jié)約模擬系統(tǒng)消耗的資源、縮短模擬系統(tǒng)運行時間的方法之一。本文提出的拓撲抽象算法的主要思想就是減小模擬規(guī)模。
　　本文首先研究網(wǎng)絡(luò)模擬的運行機制，分析了影響模擬性能的因素，然后提出了減少模擬中資源消耗的策略，即拓撲抽象算

2、法。在本文所介紹的高性能大規(guī)模網(wǎng)絡(luò)模擬系統(tǒng)中，已經(jīng)將大部分主機抽象了，只有涉及到安全事件的源攻擊主機和被感染的主機才存在，安全事件是動態(tài)綁定在這些主機上的，這樣的處理大大的減少了拓撲中主機對資源的消耗。本文提出的拓撲抽象算法主要是針對模擬拓撲中的路由器進行抽象，然后將抽象的結(jié)果寫入文本文件和數(shù)據(jù)庫。
　　本文提出了三種拓撲抽象算法，線型抽象算法、星型抽象算法和基于重要節(jié)點重要邊的拓撲抽象算法?；谥匾?jié)點重要邊的抽象算法首先是對拓

3、撲中的節(jié)點進行遍歷，并按照一定的策略將拓撲中的環(huán)進行切割，然后再循環(huán)使用線型抽象算法和星型抽象算法對拓撲進行抽象，并將抽象結(jié)果輸出。本文介紹的拓撲抽象算法中，被抽象的節(jié)點以一種數(shù)據(jù)結(jié)構(gòu)被保存在抽象節(jié)點的內(nèi)部。抽象節(jié)點內(nèi)部的收發(fā)包都是采用動態(tài)連續(xù)計算完成的，減少了系統(tǒng)在運行時的離散事件數(shù)量。
　　通過實驗結(jié)果表明，并行網(wǎng)絡(luò)模擬系統(tǒng)采用拓撲抽象算法后，在模擬時減少了內(nèi)存的消耗，縮短了模擬運行時間，使并行網(wǎng)絡(luò)模擬能夠運行較大規(guī)模的拓撲，