本文關(guān)鍵詞：網(wǎng)絡(luò)弧生長對網(wǎng)絡(luò)可靠性的影響

  更多相關(guān)文章： 隨機失效 惡意攻擊 網(wǎng)絡(luò)可靠性 網(wǎng)絡(luò)最短路熵 悲觀原則

【摘要】：人們普遍認(rèn)為,對于一般的網(wǎng)絡(luò)圖而言,當(dāng)網(wǎng)絡(luò)弧在生長時將有益于網(wǎng)絡(luò)可靠性的增強。然而事實證明該論斷并不完全正確。對于某些注重最短路徑長度的網(wǎng)絡(luò)而言:(1)當(dāng)網(wǎng)絡(luò)G受到隨機攻擊時,以網(wǎng)絡(luò)最短路熵作為網(wǎng)絡(luò)可靠性的判斷依據(jù),分別計算在增加一條弧前后網(wǎng)絡(luò)結(jié)點或網(wǎng)絡(luò)弧受到攻擊而失效時的網(wǎng)絡(luò)最短路熵,比較網(wǎng)絡(luò)最短路熵的大小,熵值越大,可靠性越弱;(2)當(dāng)網(wǎng)絡(luò)G受到惡意攻擊時,根據(jù)悲觀原則定義了一種新的可靠性指標(biāo),該指標(biāo)值越大,網(wǎng)絡(luò)可靠性越強。結(jié)果表明:(1)當(dāng)G與G′的最短路徑長度相等時,G′的可靠性不弱于G;(2)當(dāng)G與G′的最短路徑長度不相等時,G與G′的可靠性相對大小關(guān)系不唯一。對該問題的研究有助于人們清楚的認(rèn)識到網(wǎng)絡(luò)弧生長對網(wǎng)絡(luò)可靠性的影響。最后用簡化的江蘇省城市間高速公路網(wǎng)絡(luò)圖為例來說明該研究的有效性與實用性。
【作者單位】： 南京農(nóng)業(yè)大學(xué)工學(xué)院;南京航空航天大學(xué)經(jīng)濟與管理學(xué)院;上海交通大學(xué)數(shù)學(xué)系;
【基金】：國家自然科學(xué)基金資助項目(71073079,11271257) 江蘇省普通高校研究生科研創(chuàng)新計劃資助項目(CX-LX12_0174) 中央高校基本科研業(yè)務(wù)費專項資金資助項目
【分類號】：TP393.08
【正文快照】： 3.上海交通大學(xué)數(shù)學(xué)系,上海200240)1引言1736年,隨著“哥尼斯堡七橋問題”被著名的數(shù)學(xué)家歐拉解決,數(shù)學(xué)的一個新分支“圖論與幾何拓?fù)洹本痛苏Q生,并為網(wǎng)絡(luò)理論的發(fā)展奠定了堅實的基礎(chǔ)。隨著隨機網(wǎng)絡(luò)模型、小世界網(wǎng)絡(luò)模型和無標(biāo)度網(wǎng)絡(luò)模型的提出[1-3],對網(wǎng)絡(luò)的研究越來越受到學(xué)

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前3條

1 何明;陳國華;江俊;梁文輝;;一種基于拓?fù)浣Y(jié)構(gòu)的網(wǎng)絡(luò)兩終端可靠性評估方法[J];計算機科學(xué);2011年12期

2 王偉;劉軍;李海鷹;蔣熙;;鐵路網(wǎng)抗毀性分析[J];鐵道學(xué)報;2010年04期

3 張義榮,鮮明,王國玉;一種基于網(wǎng)絡(luò)熵的計算機網(wǎng)絡(luò)攻擊效果定量評估方法[J];通信學(xué)報;2004年11期

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 曹瑩瑩;;一種基于網(wǎng)絡(luò)對抗的惡意代碼破壞效果控制模型[J];成都大學(xué)學(xué)報(自然科學(xué)版);2010年02期

2 王燮;劉孫俊;唐毅謙;胡強;;一種基于灰色層次分析法的網(wǎng)絡(luò)攻擊危害性評估指標(biāo)量化方法[J];成都大學(xué)學(xué)報(自然科學(xué)版);2012年01期

3 吳六三;譚清美;;基于網(wǎng)絡(luò)熵的應(yīng)急物流網(wǎng)絡(luò)穩(wěn)定性研究[J];當(dāng)代財經(jīng);2012年07期

4 薛萍;金鴻章;王雙;;應(yīng)用最大熵原理分析通信系統(tǒng)脆性風(fēng)險[J];電機與控制學(xué)報;2007年01期

5 李晶;張進;;網(wǎng)絡(luò)信息系統(tǒng)的安全評估技術(shù)研究[J];電腦知識與技術(shù);2011年13期

6 唐成華;王鑫;張瑞霞;王勇;強保華;;基于態(tài)勢熵的網(wǎng)絡(luò)安全態(tài)勢評估指標(biāo)體系研究[J];桂林電子科技大學(xué)學(xué)報;2011年04期

7 張璐;;小議網(wǎng)絡(luò)通信系統(tǒng)中的信息脆性結(jié)構(gòu)[J];計算機光盤軟件與應(yīng)用;2012年01期

8 趙博夫;韓英;崔洪海;楊維超;;基于攻擊者角度的網(wǎng)絡(luò)安全評估方法研究[J];電子設(shè)計工程;2011年13期

9 周道林;;分析網(wǎng)絡(luò)通信系統(tǒng)的信息脆性風(fēng)險評估[J];計算機光盤軟件與應(yīng)用;2012年13期

10 王超;陳性元;;基于加權(quán)熵的訪問控制策略安全性分析研究[J];電子學(xué)報;2013年01期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 馬杰;網(wǎng)絡(luò)安全威脅態(tài)勢評估與分析方法研究[D];華中科技大學(xué);2010年

2 趙金輝;基于可變模糊集理論的系統(tǒng)生存性關(guān)鍵技術(shù)研究[D];中國礦業(yè)大學(xué)（北京）;2011年

3 張義榮;基于機器學(xué)習(xí)的入侵檢測技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2005年

4 谷勇浩;信息系統(tǒng)風(fēng)險管理理論及關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2007年

5 肖敏;基于可拓學(xué)的網(wǎng)絡(luò)安全管理相關(guān)技術(shù)[D];華中師范大學(xué);2008年

6 薛萍;復(fù)雜系統(tǒng)的信息脆性風(fēng)險研究及在網(wǎng)絡(luò)通信系統(tǒng)中的應(yīng)用[D];哈爾濱工程大學(xué);2008年

7 王輝;內(nèi)部威脅安全體系結(jié)構(gòu)及關(guān)鍵技術(shù)研究[D];吉林大學(xué);2009年

8 雷杰;網(wǎng)絡(luò)安全威脅與態(tài)勢評估方法研究[D];華中科技大學(xué);2008年

9 肖曉春;基于模型的網(wǎng)絡(luò)安全風(fēng)險評估的研究[D];復(fù)旦大學(xué);2008年

10 李志偉;信息系統(tǒng)風(fēng)險評估及風(fēng)險管理對策研究[D];北京交通大學(xué);2010年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 張強;網(wǎng)絡(luò)安全態(tài)勢評估與預(yù)測技術(shù)研究[D];哈爾濱工程大學(xué);2010年

2 江永超;基于復(fù)雜網(wǎng)絡(luò)理論的鐵路網(wǎng)可靠性研究[D];西南交通大學(xué);2011年

3 虞霞;基于攻擊樹和模糊層次分析法的網(wǎng)絡(luò)攻擊決策研究[D];重慶大學(xué);2010年

4 王靜;桌面安全防御系統(tǒng)關(guān)鍵技術(shù)的研究與實現(xiàn)[D];中國艦船研究院;2011年

5 唐湘滟;網(wǎng)絡(luò)安全態(tài)勢評估系統(tǒng)的研究與實現(xiàn)[D];湖南農(nóng)業(yè)大學(xué);2011年

6 單宇鋒;網(wǎng)絡(luò)安全態(tài)勢感知系統(tǒng)的關(guān)鍵技術(shù)研究與實現(xiàn)[D];北京郵電大學(xué);2012年

7 周魯東;基于漏洞的多樣化距離的測量和應(yīng)用[D];國防科學(xué)技術(shù)大學(xué);2007年

8 劉一潁;基于模糊概率的動態(tài)信息風(fēng)險評估模型研究[D];山東師范大學(xué);2009年

9 蘇朋;典型攻擊的攻擊效果評估技術(shù)研究[D];解放軍信息工程大學(xué);2008年

10 饒靜宜;無線傳感器網(wǎng)絡(luò)安全評估模型研究[D];江蘇大學(xué);2010年

【二級參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前4條

1 譚躍進;吳俊;鄧宏鐘;朱大智;;復(fù)雜網(wǎng)絡(luò)抗毀性研究綜述[J];系統(tǒng)工程;2006年10期

2 張義榮,鮮明,趙志超,肖順平,王國玉;計算機網(wǎng)絡(luò)攻擊效果評估技術(shù)研究[J];國防科技大學(xué)學(xué)報;2002年05期

3 海軍;戰(zhàn)時鐵路網(wǎng)絡(luò)生存性定量評價研究[J];鐵道學(xué)報;2005年04期

4 潘麗君;;戰(zhàn)場通信網(wǎng)絡(luò)戰(zhàn)時抗毀性初探[J];裝甲兵工程學(xué)院學(xué)報;2006年02期

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 詹棠森;張三強;唐敏;;用矩陣和積求最短路的一種新算法[J];數(shù)學(xué)的實踐與認(rèn)識;2006年09期

2 任凱;浦金云;;有向賦權(quán)網(wǎng)絡(luò)中任意節(jié)點對的最短路徑集求解方法[J];計算機應(yīng)用;2010年S1期

3 李建華;;你會求螞蟻爬行的最短路程嗎[J];數(shù)理化解題研究(初中版);2007年09期

4 王宏,王晟,李樂民;解決有復(fù)雜約束的最短路由問題的算法[J];電子科技大學(xué)學(xué)報;2003年03期

5 楊曉凌;謝政;陳摯;徐楨;;一種基于靈敏度分析的最短路可靠性評估模型[J];計算機工程與應(yīng)用;2008年18期

6 詹明清;;最短路的改進算法[J];武漢工學(xué)院學(xué)報;1989年01期

7 曹魯寅;;用最短路徑集算法求模式的最簡編碼[J];安徽大學(xué)學(xué)報(自然科學(xué)版);1991年01期

8 臺偉英;湛寧;王勤;;星圖上最短路改進問題的組合算法[J];中國計量學(xué)院學(xué)報;2011年04期

9 任子暉;王堅;;緊急事件的動態(tài)交通流模型及雙向動態(tài)最短路誘導(dǎo)算法[J];計算機應(yīng)用;2008年11期

10 石源;莫蓉;劉紅軍;彭維;萬能;;面向模型局部搜索的最短路徑集最優(yōu)匹配方法[J];計算機集成制造系統(tǒng);2012年02期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 嚴(yán)余松;;路長不大于給定值的所有路徑之遞歸算法[A];管理科學(xué)與系統(tǒng)科學(xué)進展——全國青年管理科學(xué)與系統(tǒng)科學(xué)論文集（第4卷）[C];1997年

，

本文編號：1253712