韌性度的符號化計算及在Ad Hoc網(wǎng)絡中的應用.pdf

1、Ad Hoc網(wǎng)絡是一種與傳統(tǒng)網(wǎng)絡不同的自組織網(wǎng),已被廣泛應用于軍事、民用等相關領域。Ad Hoc網(wǎng)絡固有的特點給研究網(wǎng)絡的正常通信帶來了巨大的挑戰(zhàn),需要我們對其安全性問題進行深入研究?？缮嫘允强坍嬀W(wǎng)絡安全的有力工具;對Ad Hoc網(wǎng)絡的可生存性研究為網(wǎng)絡的安全性提供了一定的理論依據(jù)。
　　在研究網(wǎng)絡的安全時,要考慮的一個基本問題是網(wǎng)絡結構的脆弱性。韌性度是一個刻畫網(wǎng)絡脆弱性的良好參數(shù),不僅考慮了網(wǎng)絡遭受破壞后遺留下來的分支數(shù),也

2、考慮了網(wǎng)絡遺留的最大連通分支,已在網(wǎng)絡安全等領域得到了廣泛的應用。鑒于有序二叉決策圖(O BDD)符號化技術能夠對信息進行高效壓縮,有效地處理大規(guī)模問題。因此,本文首先借助于O BDD符號化技術,對韌性度的計算進行了研究。然后,基于韌性度對Ad Hoc網(wǎng)絡的可生存性進行了分析研究。所取得的主要研究成果如下:
　　(1)針對以往用傳統(tǒng)窮舉法求網(wǎng)絡韌性度時間復雜度高的不足,提出了一種基于O BDD的韌性度計算方法。首先,將網(wǎng)絡的連接關

3、系用O BDD表示;接著,通過圖論知識得出一個與網(wǎng)絡節(jié)點數(shù)、割點集、剩余網(wǎng)絡的最大連通分支節(jié)點數(shù)和連通分支數(shù)有關的性質;將此性質與O BDD上的一些有關操作相結合,建立了一種新的韌性度計算方法;然后,分析證明了該方法的正確性,并且將新方法應用于一個示例網(wǎng)絡;最后,仿真實驗表明,新方法比傳統(tǒng)窮舉法具有更高的效率。
　　(2)通過分析Ad Hoc網(wǎng)絡不同于傳統(tǒng)網(wǎng)絡的安全性挑戰(zhàn),提出了一種基于韌性度的Ad Hoc網(wǎng)絡可生存性度量方法。首