復(fù)雜互聯(lián)網(wǎng)絡(luò)相繼故障傳播魯棒研究與應(yīng)用
發(fā)布時(shí)間:2021-10-25 19:56
本文針對(duì)復(fù)雜的網(wǎng)絡(luò)實(shí)例,研究了以BA無標(biāo)度網(wǎng)絡(luò)、NW小世界網(wǎng)絡(luò)和路由器級(jí)互聯(lián)網(wǎng)為代表的復(fù)雜互聯(lián)網(wǎng)絡(luò)在確定性攻擊、隨機(jī)性攻擊與混雜性攻擊條件下條件下的魯棒性能及其應(yīng)用。首先建立了復(fù)雜互聯(lián)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)模型,設(shè)置了網(wǎng)絡(luò)負(fù)載條件并構(gòu)建了網(wǎng)絡(luò)負(fù)載模型。論文首先研究了上述復(fù)雜網(wǎng)絡(luò)實(shí)例的拓?fù)鋵傩?從冪律分布角度研究了復(fù)雜性網(wǎng)絡(luò)度分布所表現(xiàn)出的特征規(guī)律。在此基礎(chǔ)上,本文在設(shè)置了負(fù)載的網(wǎng)絡(luò)仿真環(huán)境下,研究了采用隨機(jī)攻擊和目標(biāo)攻擊及混合攻擊條件下網(wǎng)絡(luò)魯棒特征屬性,并以網(wǎng)絡(luò)最大連通子圖規(guī)模作為量化標(biāo)識(shí)結(jié)果。實(shí)驗(yàn)結(jié)果表明,無標(biāo)度網(wǎng)絡(luò)和互聯(lián)網(wǎng)對(duì)隨機(jī)故障具有較強(qiáng)魯棒性,但是對(duì)目標(biāo)攻擊缺表現(xiàn)的相當(dāng)脆弱。對(duì)于NW小世界網(wǎng)絡(luò),攻擊類型對(duì)網(wǎng)絡(luò)上的目標(biāo)攻擊不太敏感。對(duì)于隨機(jī)攻擊,三種網(wǎng)絡(luò)在低負(fù)載時(shí)都具有相對(duì)的魯棒性。當(dāng)工作負(fù)載越來越高時(shí),這三個(gè)網(wǎng)絡(luò)都變得脆弱。這些研究結(jié)果比較徹底地揭示了上述網(wǎng)絡(luò)實(shí)例在不同攻擊條件下魯棒性能耦合機(jī)理。最后,本文提出了一種基于層次分析法的魯棒評(píng)估方法,該方法可在量化判斷網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)魯棒性方面給出定量解釋,并在部分企業(yè)單位得到應(yīng)用。
【文章來源】:沈陽理工大學(xué)遼寧省
【文章頁數(shù)】:64 頁
【學(xué)位級(jí)別】:碩士
【部分圖文】:
Konigsberg的七橋問題Fig.2.1SevenbridgeprobleminKonigsberg
簡(jiǎn)單的拓?fù)渚W(wǎng)絡(luò)Fig.3.1Asimplenetworktopology
第3章復(fù)雜網(wǎng)絡(luò)的與拓?fù)浣Y(jié)構(gòu)與特征分析-13-的度數(shù)分布的指數(shù)r,通常為2≤r≤3。網(wǎng)絡(luò)中度值不小于的節(jié)點(diǎn)慨率被稱為累積度,可以用來描述網(wǎng)絡(luò)度的分布。無標(biāo)度(無標(biāo)度)分布指的就是那些網(wǎng)絡(luò)擁有的冪律分布,具有冪律分布的網(wǎng)絡(luò)也稱為無標(biāo)度網(wǎng)絡(luò)。圖3.2泊松分布(a)和冪律分布(b)Fig.3.2Poissondistribution(a)andpower-lawdistribution(b)表示度分布的另一種方法是繪制累積分布函數(shù)。"(k")kkkPP(3-6)它表示>=k的節(jié)點(diǎn)的所占的比率,這樣做的優(yōu)點(diǎn)是所有原始數(shù)據(jù)都能從中體現(xiàn)出來。判斷網(wǎng)絡(luò)的度分布是否符合冪律分布,若符合,則累積分布函數(shù)服從冪指數(shù)r-1的冪律:(1)"k"rrkkkPk(3-7)網(wǎng)絡(luò)的累積分布函數(shù)與網(wǎng)絡(luò)的度分布有關(guān),且分布相同,若度分度是指數(shù)分布,則累積分布函數(shù)同樣呈同樣指數(shù)分布。"/"/"kkkkkPee(3-8)K值為常數(shù)且大于0。
【參考文獻(xiàn)】:
期刊論文
[1]復(fù)雜網(wǎng)絡(luò)上相繼故障研究綜述[J]. 丁琳,張嗣瀛. 計(jì)算機(jī)科學(xué). 2012(08)
[2]基于節(jié)點(diǎn)局域特征的復(fù)雜網(wǎng)絡(luò)上相繼故障模型[J]. 王建偉,榮莉莉,王鐸. 管理科學(xué)學(xué)報(bào). 2010(08)
[3]提高計(jì)算機(jī)網(wǎng)絡(luò)可靠性的方法研究[J]. 張曉杰,姜同敏,王曉峰. 計(jì)算機(jī)工程與設(shè)計(jì). 2010(05)
[4]復(fù)雜網(wǎng)絡(luò)抗毀性研究綜述[J]. 譚躍進(jìn),吳俊,鄧宏鐘,朱大智. 系統(tǒng)工程. 2006(10)
[5]對(duì)等網(wǎng)絡(luò)中平均最短路徑長(zhǎng)度的分析[J]. 陳浩,孫建華,金海. 小型微型計(jì)算機(jī)系統(tǒng). 2006(03)
[6]網(wǎng)絡(luò)可靠性研究綜述[J]. 鄭龍,羅鵬程,周經(jīng)倫. 中國(guó)科技信息. 2006(01)
本文編號(hào):3458072
【文章來源】:沈陽理工大學(xué)遼寧省
【文章頁數(shù)】:64 頁
【學(xué)位級(jí)別】:碩士
【部分圖文】:
Konigsberg的七橋問題Fig.2.1SevenbridgeprobleminKonigsberg
簡(jiǎn)單的拓?fù)渚W(wǎng)絡(luò)Fig.3.1Asimplenetworktopology
第3章復(fù)雜網(wǎng)絡(luò)的與拓?fù)浣Y(jié)構(gòu)與特征分析-13-的度數(shù)分布的指數(shù)r,通常為2≤r≤3。網(wǎng)絡(luò)中度值不小于的節(jié)點(diǎn)慨率被稱為累積度,可以用來描述網(wǎng)絡(luò)度的分布。無標(biāo)度(無標(biāo)度)分布指的就是那些網(wǎng)絡(luò)擁有的冪律分布,具有冪律分布的網(wǎng)絡(luò)也稱為無標(biāo)度網(wǎng)絡(luò)。圖3.2泊松分布(a)和冪律分布(b)Fig.3.2Poissondistribution(a)andpower-lawdistribution(b)表示度分布的另一種方法是繪制累積分布函數(shù)。"(k")kkkPP(3-6)它表示>=k的節(jié)點(diǎn)的所占的比率,這樣做的優(yōu)點(diǎn)是所有原始數(shù)據(jù)都能從中體現(xiàn)出來。判斷網(wǎng)絡(luò)的度分布是否符合冪律分布,若符合,則累積分布函數(shù)服從冪指數(shù)r-1的冪律:(1)"k"rrkkkPk(3-7)網(wǎng)絡(luò)的累積分布函數(shù)與網(wǎng)絡(luò)的度分布有關(guān),且分布相同,若度分度是指數(shù)分布,則累積分布函數(shù)同樣呈同樣指數(shù)分布。"/"/"kkkkkPee(3-8)K值為常數(shù)且大于0。
【參考文獻(xiàn)】:
期刊論文
[1]復(fù)雜網(wǎng)絡(luò)上相繼故障研究綜述[J]. 丁琳,張嗣瀛. 計(jì)算機(jī)科學(xué). 2012(08)
[2]基于節(jié)點(diǎn)局域特征的復(fù)雜網(wǎng)絡(luò)上相繼故障模型[J]. 王建偉,榮莉莉,王鐸. 管理科學(xué)學(xué)報(bào). 2010(08)
[3]提高計(jì)算機(jī)網(wǎng)絡(luò)可靠性的方法研究[J]. 張曉杰,姜同敏,王曉峰. 計(jì)算機(jī)工程與設(shè)計(jì). 2010(05)
[4]復(fù)雜網(wǎng)絡(luò)抗毀性研究綜述[J]. 譚躍進(jìn),吳俊,鄧宏鐘,朱大智. 系統(tǒng)工程. 2006(10)
[5]對(duì)等網(wǎng)絡(luò)中平均最短路徑長(zhǎng)度的分析[J]. 陳浩,孫建華,金海. 小型微型計(jì)算機(jī)系統(tǒng). 2006(03)
[6]網(wǎng)絡(luò)可靠性研究綜述[J]. 鄭龍,羅鵬程,周經(jīng)倫. 中國(guó)科技信息. 2006(01)
本文編號(hào):3458072
本文鏈接:http://sikaile.net/kejilunwen/yysx/3458072.html
最近更新
教材專著