网络弧生长对网络可靠性的影响

发布时间：2017-12-05 05:20

  本文关键词：网络弧生长对网络可靠性的影响

  更多相关文章： 随机失效 恶意攻击 网络可靠性 网络最短路熵 悲观原则

【摘要】：人们普遍认为,对于一般的网络图而言,当网络弧在生长时将有益于网络可靠性的增强。然而事实证明该论断并不完全正确。对于某些注重最短路径长度的网络而言:(1)当网络G受到随机攻击时,以网络最短路熵作为网络可靠性的判断依据,分别计算在增加一条弧前后网络结点或网络弧受到攻击而失效时的网络最短路熵,比较网络最短路熵的大小,熵值越大,可靠性越弱;(2)当网络G受到恶意攻击时,根据悲观原则定义了一种新的可靠性指标,该指标值越大,网络可靠性越强。结果表明:(1)当G与G′的最短路径长度相等时,G′的可靠性不弱于G;(2)当G与G′的最短路径长度不相等时,G与G′的可靠性相对大小关系不唯一。对该问题的研究有助于人们清楚的认识到网络弧生长对网络可靠性的影响。最后用简化的江苏省城市间高速公路网络图为例来说明该研究的有效性与实用性。
【作者单位】： 南京农业大学工学院;南京航空航天大学经济与管理学院;上海交通大学数学系;
【基金】：国家自然科学基金资助项目(71073079,11271257) 江苏省普通高校研究生科研创新计划资助项目(CX-LX12_0174) 中央高校基本科研业务费专项资金资助项目
【分类号】：TP393.08
【正文快照】： 3.上海交通大学数学系,上海200240)1引言1736年,随着“哥尼斯堡七桥问题”被著名的数学家欧拉解决,数学的一个新分支“图论与几何拓扑”就此诞生,并为网络理论的发展奠定了坚实的基础。随着随机网络模型、小世界网络模型和无标度网络模型的提出[1-3],对网络的研究越来越受到学

【参考文献】

中国期刊全文数据库 前3条

1 何明;陈国华;江俊;梁文辉;;一种基于拓扑结构的网络两终端可靠性评估方法[J];计算机科学;2011年12期

2 王伟;刘军;李海鹰;蒋熙;;铁路网抗毁性分析[J];铁道学报;2010年04期

3 张义荣,鲜明,王国玉;一种基于网络熵的计算机网络攻击效果定量评估方法[J];通信学报;2004年11期

【共引文献】

中国期刊全文数据库 前10条

1 曹莹莹;;一种基于网络对抗的恶意代码破坏效果控制模型[J];成都大学学报(自然科学版);2010年02期

2 王燮;刘孙俊;唐毅谦;胡强;;一种基于灰色层次分析法的网络攻击危害性评估指标量化方法[J];成都大学学报(自然科学版);2012年01期

3 吴六三;谭清美;;基于网络熵的应急物流网络稳定性研究[J];当代财经;2012年07期

4 薛萍;金鸿章;王双;;应用最大熵原理分析通信系统脆性风险[J];电机与控制学报;2007年01期

5 李晶;张进;;网络信息系统的安全评估技术研究[J];电脑知识与技术;2011年13期

6 唐成华;王鑫;张瑞霞;王勇;强保华;;基于态势熵的网络安全态势评估指标体系研究[J];桂林电子科技大学学报;2011年04期

7 张璐;;小议网络通信系统中的信息脆性结构[J];计算机光盘软件与应用;2012年01期

8 赵博夫;韩英;崔洪海;杨维超;;基于攻击者角度的网络安全评估方法研究[J];电子设计工程;2011年13期

9 周道林;;分析网络通信系统的信息脆性风险评估[J];计算机光盘软件与应用;2012年13期

10 王超;陈性元;;基于加权熵的访问控制策略安全性分析研究[J];电子学报;2013年01期

中国博士学位论文全文数据库 前10条

1 马杰;网络安全威胁态势评估与分析方法研究[D];华中科技大学;2010年

2 赵金辉;基于可变模糊集理论的系统生存性关键技术研究[D];中国矿业大学（北京）;2011年

3 张义荣;基于机器学习的入侵检测技术研究[D];国防科学技术大学;2005年

4 谷勇浩;信息系统风险管理理论及关键技术研究[D];北京邮电大学;2007年

5 肖敏;基于可拓学的网络安全管理相关技术[D];华中师范大学;2008年

6 薛萍;复杂系统的信息脆性风险研究及在网络通信系统中的应用[D];哈尔滨工程大学;2008年

7 王辉;内部威胁安全体系结构及关键技术研究[D];吉林大学;2009年

8 雷杰;网络安全威胁与态势评估方法研究[D];华中科技大学;2008年

9 肖晓春;基于模型的网络安全风险评估的研究[D];复旦大学;2008年

10 李志伟;信息系统风险评估及风险管理对策研究[D];北京交通大学;2010年

中国硕士学位论文全文数据库 前10条

1 张强;网络安全态势评估与预测技术研究[D];哈尔滨工程大学;2010年

2 江永超;基于复杂网络理论的铁路网可靠性研究[D];西南交通大学;2011年

3 虞霞;基于攻击树和模糊层次分析法的网络攻击决策研究[D];重庆大学;2010年

4 王静;桌面安全防御系统关键技术的研究与实现[D];中国舰船研究院;2011年

5 唐湘滟;网络安全态势评估系统的研究与实现[D];湖南农业大学;2011年

6 单宇锋;网络安全态势感知系统的关键技术研究与实现[D];北京邮电大学;2012年

7 周鲁东;基于漏洞的多样化距离的测量和应用[D];国防科学技术大学;2007年

8 刘一颍;基于模糊概率的动态信息风险评估模型研究[D];山东师范大学;2009年

9 苏朋;典型攻击的攻击效果评估技术研究[D];解放军信息工程大学;2008年

10 饶静宜;无线传感器网络安全评估模型研究[D];江苏大学;2010年

【二级参考文献】

中国期刊全文数据库 前4条

1 谭跃进;吴俊;邓宏钟;朱大智;;复杂网络抗毁性研究综述[J];系统工程;2006年10期

2 张义荣,鲜明,赵志超,肖顺平,王国玉;计算机网络攻击效果评估技术研究[J];国防科技大学学报;2002年05期

3 海军;战时铁路网络生存性定量评价研究[J];铁道学报;2005年04期

4 潘丽君;;战场通信网络战时抗毁性初探[J];装甲兵工程学院学报;2006年02期

【相似文献】

中国期刊全文数据库 前10条

1 詹棠森;张三强;唐敏;;用矩阵和积求最短路的一种新算法[J];数学的实践与认识;2006年09期

2 任凯;浦金云;;有向赋权网络中任意节点对的最短路径集求解方法[J];计算机应用;2010年S1期

3 李建华;;你会求蚂蚁爬行的最短路程吗[J];数理化解题研究(初中版);2007年09期

4 王宏,王晟,李乐民;解决有复杂约束的最短路由问题的算法[J];电子科技大学学报;2003年03期

5 杨晓凌;谢政;陈挚;徐桢;;一种基于灵敏度分析的最短路可靠性评估模型[J];计算机工程与应用;2008年18期

6 詹明清;;最短路的改进算法[J];武汉工学院学报;1989年01期

7 曹鲁寅;;用最短路径集算法求模式的最简编码[J];安徽大学学报(自然科学版);1991年01期

8 台伟英;湛宁;王勤;;星图上最短路改进问题的组合算法[J];中国计量学院学报;2011年04期

9 任子晖;王坚;;紧急事件的动态交通流模型及双向动态最短路诱导算法[J];计算机应用;2008年11期

10 石源;莫蓉;刘红军;彭维;万能;;面向模型局部搜索的最短路径集最优匹配方法[J];计算机集成制造系统;2012年02期

中国重要会议论文全文数据库 前1条

1 严余松;;路长不大于给定值的所有路径之递归算法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集（第4卷）[C];1997年

，

本文编号：1253712