基于節(jié)點融合的多焦點大規(guī)模網(wǎng)絡(luò)模擬抽象技術(shù)研究.pdf

1、隨著蠕蟲病毒等大規(guī)模安全事件的頻繁爆發(fā)，互聯(lián)網(wǎng)用戶的損失與日俱增，對于大規(guī)模網(wǎng)絡(luò)異常事件的宏觀預(yù)警問題的研究，變得越來越緊迫。然而多數(shù)安全事件對網(wǎng)絡(luò)的影響和危害很大，因此很難對實際網(wǎng)絡(luò)進行事件再現(xiàn)，網(wǎng)絡(luò)模擬成為了安全事件推演的重要手段。但隨著網(wǎng)絡(luò)環(huán)境變得越來越復(fù)雜，網(wǎng)絡(luò)研究需求越來越廣，如何提高網(wǎng)絡(luò)模擬效率和模擬規(guī)模成為了瓶頸。
　　簡化模擬拓撲是提高模擬效率和模擬規(guī)模的有效途徑。而單純對網(wǎng)絡(luò)拓撲進行抽象無法從宏觀上保證網(wǎng)絡(luò)模擬的

2、真實性。因此，在減小網(wǎng)絡(luò)拓撲規(guī)模，降低模擬復(fù)雜度的同時，怎樣保證網(wǎng)絡(luò)模擬的真實性便成為一個非常值得研究的問題。
　　本文在分析了Internet拓撲特性、傳統(tǒng)圖抽樣算法和圖塌縮算法基礎(chǔ)上，提出了一種基于節(jié)點融合的多焦點大規(guī)模網(wǎng)絡(luò)拓撲抽象方法。該方法引入了節(jié)點權(quán)重、鏈路權(quán)重，結(jié)合網(wǎng)絡(luò)拓撲關(guān)聯(lián)度和拓撲抽象度，對森林燃燒法進行改進，保證了網(wǎng)絡(luò)拓撲關(guān)鍵結(jié)構(gòu)；在抽樣的基礎(chǔ)上，對于“刪減”后的節(jié)點，結(jié)合安全事件應(yīng)用特性，將其融合成“超節(jié)點”附