網(wǎng)絡(luò)拓?fù)涞目箽匝芯?pdf

1、網(wǎng)絡(luò)節(jié)點(diǎn)出現(xiàn)故障（或被攻擊）會(huì)使網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)產(chǎn)生變化，而網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的變化又會(huì)對(duì)網(wǎng)絡(luò)通信產(chǎn)生影響。如果網(wǎng)絡(luò)中某些關(guān)鍵節(jié)點(diǎn)出現(xiàn)故障（或被攻擊），則其對(duì)網(wǎng)絡(luò)通信的影響可能是致命的。本文以網(wǎng)絡(luò)拓?fù)涞目箽詾轭}，分別從節(jié)點(diǎn)重要度、網(wǎng)絡(luò)拓?fù)涞目箽y(cè)度以及任意兩個(gè)節(jié)點(diǎn)之間中斷攻擊節(jié)點(diǎn)搜索等三個(gè)方面，研究了網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的變化對(duì)網(wǎng)絡(luò)抗毀性的影響。
　　節(jié)點(diǎn)重要度是衡量節(jié)點(diǎn)在整個(gè)網(wǎng)絡(luò)拓?fù)渲兄匾潭鹊膮?shù)。將節(jié)點(diǎn)重要度分為全局重要度與局部重要度，提

2、出了一種用于評(píng)估網(wǎng)絡(luò)拓?fù)涔?jié)點(diǎn)重要度的雙分算法，利用該算法對(duì)簡(jiǎn)單拓?fù)?、星型拓?fù)?、胖?shù)拓?fù)?、mesh拓?fù)?、ARPA拓?fù)涞鹊湫偷木W(wǎng)絡(luò)拓?fù)涞墓?jié)點(diǎn)重要度進(jìn)行了計(jì)算。實(shí)驗(yàn)結(jié)果表明:本文算法(1)對(duì)星型拓?fù)涔?jié)點(diǎn)的重要度評(píng)估具有更高的準(zhǔn)確性;(2)對(duì)其他幾種拓?fù)涔?jié)點(diǎn)的重要度評(píng)估結(jié)果與現(xiàn)有算法一致。
　　對(duì)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)特性的分析表明，拓?fù)涔?jié)點(diǎn)的平均度、網(wǎng)絡(luò)直徑、強(qiáng)連通區(qū)的節(jié)點(diǎn)度分布等因素對(duì)網(wǎng)絡(luò)拓?fù)涞目箽杂忻黠@的影響規(guī)律，而這些影響規(guī)律在指定的范圍

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