基于廣度優(yōu)先搜索算法的復(fù)雜網(wǎng)絡(luò)可靠性分析

《基于廣度優(yōu)先搜索算法的復(fù)雜網(wǎng)絡(luò)可靠性分析》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫(kù)。

1、從本學(xué)科出發(fā)，應(yīng)著重選對(duì)國(guó)民經(jīng)濟(jì)具有一定實(shí)用價(jià)值和理論意義的課題。課題具有先進(jìn)性，便于研究生提出新見(jiàn)解，特別是博士生必須有創(chuàng)新性的成果基于廣度優(yōu)先搜索算法的復(fù)雜網(wǎng)絡(luò)可靠性分析　　1引言　　由于數(shù)據(jù)網(wǎng)絡(luò)日趨復(fù)雜、網(wǎng)絡(luò)規(guī)模日趨龐大,客觀、可靠地對(duì)網(wǎng)絡(luò)進(jìn)行規(guī)劃設(shè)計(jì)顯得愈發(fā)重要。因此,在沒(méi)有實(shí)際的路由實(shí)驗(yàn)環(huán)境下,一種有效的手段就是利用網(wǎng)絡(luò)仿真技術(shù)建立仿真平臺(tái)進(jìn)行仿真實(shí)驗(yàn)。網(wǎng)絡(luò)仿真中最重要的前提步驟就是構(gòu)造復(fù)雜網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)。實(shí)際中,在某一種特定網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)上表現(xiàn)良好的路由協(xié)議或算法,在網(wǎng)絡(luò)拓?fù)浒l(fā)生重大變化或移植到另一個(gè)不同的網(wǎng)絡(luò)時(shí),往往不能表現(xiàn)同樣良好的性能并且不同的拓?fù)錁?gòu)造方法所生成的拓?fù)鋱D不同

2、,因此對(duì)網(wǎng)絡(luò)的性能造成很大的影響,因此,為了仿真在真實(shí)網(wǎng)絡(luò)環(huán)境下的拓?fù)浣Y(jié)構(gòu)特性,需要構(gòu)造與真實(shí)網(wǎng)絡(luò)相同的拓?fù)浣Y(jié)構(gòu)，并對(duì)網(wǎng)絡(luò)進(jìn)行一些可靠分析，進(jìn)行隨機(jī)故障和故意攻擊的測(cè)試?！　∧壳俺Ｓ玫木W(wǎng)絡(luò)拓?fù)淠Ｐ桶ㄒ韵聨追N：簡(jiǎn)單規(guī)則的拓?fù)浣Y(jié)構(gòu),如星型連接、環(huán)型連接、樹(shù)型連接、網(wǎng)格結(jié)構(gòu)等；眾所周知的拓?fù)浣Y(jié)構(gòu),如ARPANET,NFSNET,MCI主干域等；隨機(jī)生成的拓?fù)浣Y(jié)構(gòu),如完全隨機(jī)網(wǎng)絡(luò)模型[1]，動(dòng)態(tài)隨機(jī)拓?fù)淠Ｐ蚚2,3],Waxman模型[4,5]等。本文利用度優(yōu)先準(zhǔn)則和距離優(yōu)先準(zhǔn)則構(gòu)造一類局域網(wǎng)作為測(cè)試局域網(wǎng)，求出網(wǎng)絡(luò)的割邊并進(jìn)行加固，最后對(duì)網(wǎng)絡(luò)進(jìn)行了測(cè)試。課題份量和難易程度要恰當(dāng)，博士生能在二年

3、內(nèi)作出結(jié)果，碩士生能在一年內(nèi)作出結(jié)果，特別是對(duì)實(shí)驗(yàn)條件等要有恰當(dāng)?shù)墓烙?jì)。從本學(xué)科出發(fā)，應(yīng)著重選對(duì)國(guó)民經(jīng)濟(jì)具有一定實(shí)用價(jià)值和理論意義的課題。課題具有先進(jìn)性，便于研究生提出新見(jiàn)解，特別是博士生必須有創(chuàng)新性的成果　　測(cè)試局域網(wǎng)的構(gòu)造　　測(cè)試局域網(wǎng)的構(gòu)造步驟如下，水平方設(shè)置m個(gè)點(diǎn)，垂直方向設(shè)置n個(gè)點(diǎn)，在平面上設(shè)置mn個(gè)網(wǎng)格節(jié)點(diǎn)。隨機(jī)地取N1個(gè)網(wǎng)格節(jié)點(diǎn)作為網(wǎng)絡(luò)的初始節(jié)點(diǎn)，節(jié)點(diǎn)和節(jié)點(diǎn)的距離為接著利用Prim算法構(gòu)造這N1個(gè)節(jié)點(diǎn)的最小生成樹(shù)。然后執(zhí)行下面兩個(gè)步驟中的一個(gè)。　　以概率p增加一個(gè)新節(jié)點(diǎn)。新節(jié)點(diǎn)與網(wǎng)絡(luò)中離它最近的m1個(gè)節(jié)點(diǎn)相連接?！　∫愿怕?-p增加一個(gè)新節(jié)點(diǎn)。新節(jié)點(diǎn)根據(jù)優(yōu)先連接概率　　重復(fù)上

4、面的，操作，直到網(wǎng)絡(luò)中的節(jié)點(diǎn)總數(shù)達(dá)到N2時(shí)，算法終止?！　》抡鏁r(shí)參數(shù)的取值如下，m=n=100，N1=20，p=，m1=3，m2=2，N2=100。仿真圖見(jiàn)圖1。Matlab軟件所畫(huà)的網(wǎng)絡(luò)圖，不便于觀察節(jié)點(diǎn)之間的關(guān)系，用Pajek軟件對(duì)圖1的網(wǎng)絡(luò)進(jìn)行可視化的效果見(jiàn)圖2。　　　　隨機(jī)故障和故意攻擊的測(cè)試　　為了測(cè)試我們構(gòu)造網(wǎng)絡(luò)的可靠性，隨機(jī)地刪除10%節(jié)點(diǎn)后，網(wǎng)絡(luò)仍然是連通的，效果圖見(jiàn)圖3。刪除度最高的10%節(jié)點(diǎn)后，網(wǎng)絡(luò)就不連通了，有多個(gè)分支，其效果圖見(jiàn)圖4，說(shuō)明網(wǎng)絡(luò)面臨故意攻擊，其樞紐很容易被破壞，從而造成網(wǎng)絡(luò)的崩潰。課題份量和難易程度要恰當(dāng)，博士生能在二年內(nèi)作出結(jié)果，碩士生能在一年內(nèi)作出

5、結(jié)果，特別是對(duì)實(shí)驗(yàn)條件等要有恰當(dāng)?shù)墓烙?jì)。從本學(xué)科出發(fā)，應(yīng)著重選對(duì)國(guó)民經(jīng)濟(jì)具有一定實(shí)用價(jià)值和理論意義的課題。課題具有先進(jìn)性，便于研究生提出新見(jiàn)解，特別是博士生必須有創(chuàng)新性的成果　　　　結(jié)論　　本文構(gòu)造了一種局域網(wǎng)，并用Matlab軟件進(jìn)行了仿真，為了加強(qiáng)網(wǎng)絡(luò)的可靠性，我們對(duì)網(wǎng)絡(luò)中的割邊進(jìn)行了加固，測(cè)試了所構(gòu)造的網(wǎng)絡(luò)對(duì)于隨機(jī)故障和故意攻擊的魯棒性?！　∮肕atlab實(shí)現(xiàn)復(fù)雜網(wǎng)絡(luò)的仿真并不困難。與其它語(yǔ)言相比，Matlab語(yǔ)言有豐富的工具箱函數(shù)，能夠?qū)懗龊?jiǎn)約的代碼。對(duì)于非計(jì)算機(jī)專業(yè)的大學(xué)生、研究生和科研人員，能夠快速進(jìn)入復(fù)雜網(wǎng)絡(luò)前沿研究課題，對(duì)其科研能力的培養(yǎng)極為有益。課題份量和難易程度要恰當(dāng)，

6、博士生能在二年內(nèi)作出結(jié)果，碩士生能在一年內(nèi)作出結(jié)果，特別是對(duì)實(shí)驗(yàn)條件等要有恰當(dāng)?shù)墓烙?jì)。