網(wǎng)絡拓撲的抗毀性研究.pdf

1、網(wǎng)絡節(jié)點出現(xiàn)故障（或被攻擊）會使網(wǎng)絡的拓撲結構產(chǎn)生變化，而網(wǎng)絡拓撲結構的變化又會對網(wǎng)絡通信產(chǎn)生影響。如果網(wǎng)絡中某些關鍵節(jié)點出現(xiàn)故障（或被攻擊），則其對網(wǎng)絡通信的影響可能是致命的。本文以網(wǎng)絡拓撲的抗毀性為題，分別從節(jié)點重要度、網(wǎng)絡拓撲的抗毀測度以及任意兩個節(jié)點之間中斷攻擊節(jié)點搜索等三個方面，研究了網(wǎng)絡拓撲結構的變化對網(wǎng)絡抗毀性的影響。
　　節(jié)點重要度是衡量節(jié)點在整個網(wǎng)絡拓撲中重要程度的參數(shù)。將節(jié)點重要度分為全局重要度與局部重要度，提

2、出了一種用于評估網(wǎng)絡拓撲節(jié)點重要度的雙分算法，利用該算法對簡單拓撲、星型拓撲、胖樹拓撲、mesh拓撲、ARPA拓撲等典型的網(wǎng)絡拓撲的節(jié)點重要度進行了計算。實驗結果表明:本文算法(1)對星型拓撲節(jié)點的重要度評估具有更高的準確性;(2)對其他幾種拓撲節(jié)點的重要度評估結果與現(xiàn)有算法一致。
　　對網(wǎng)絡拓撲結構特性的分析表明，拓撲節(jié)點的平均度、網(wǎng)絡直徑、強連通區(qū)的節(jié)點度分布等因素對網(wǎng)絡拓撲的抗毀性有明顯的影響規(guī)律，而這些影響規(guī)律在指定的范圍

3、內(nèi)是確定的?；诖?，提出了一種以節(jié)點的平均度、網(wǎng)絡直徑及強連通區(qū)的節(jié)點度分布為參數(shù)的網(wǎng)絡抗毀測度評估算法，用于對網(wǎng)絡的抗毀性進行定量評估。模擬網(wǎng)絡攻擊的示例表明，本文提出的網(wǎng)絡抗毀測度算法(1)在網(wǎng)絡節(jié)點攻擊過程中，可為攻擊方選擇最佳攻擊節(jié)點，從而實現(xiàn)對網(wǎng)絡的最大破壞效果;(2)在節(jié)點替代攻擊中，可以選擇與攻擊節(jié)點等效的替代攻擊節(jié)點。
　　路由中斷攻擊關鍵節(jié)點選擇算法是對網(wǎng)絡拓撲中任意兩個指定節(jié)點之間可攻擊節(jié)點的搜索。本文提出了一