复杂网络可靠性研究

发布时间：2020-09-09 20:00

　　 复杂网络可靠性的研究对于理解网络的结构和行为至关重要。真实复杂网络的拓扑特性和可靠性紧密相关，对于不同的网络，其可靠性存在很大差异。已有研究表明不同的网络拓扑有着不同的容错性和抗攻击性。特别是，当遇到节点的随机移除时，无尺度网络要比随机网络健壮的多，而当恶意攻击时，前者比较脆弱。然而由于对复杂网络的拓扑结构知之甚少，甚至有很大偏差，因此对复杂网络的可靠性研究一直是个很棘手的问题。 目前复杂网络的可靠性研究大都集中于研究攻击模式对网络拓扑结构的影响以及一些相继故障模型，而度与介数在一定程度上都可以反映出节点重要性，因此基于度与介数的攻击得到了广泛的研究。然而，这些都是基于几何量变化来研究网络在受到攻击后的结构动态行为，一直以来都没有一个确定的宏观的指标来衡量复杂系统可靠性。这也正是本文的研究目标。 首先，为了宏观的研究复杂网络拓扑的可靠性，针对复杂网络的特点，本文引入了可靠性指标一网络连通可靠度来衡量网络的可靠性，为增强网络的安全性提供坚实的理论基础。其次，给出了可靠性度量网络连通可靠度的相关算法。 通过对不同网络模型受到攻击后的可靠性指标变化及分布进行模拟分析，结果发现：1、随着网络规模的增大，可靠度呈线性增长趋势；2、在对网络进行随机攻击时，网络连通可靠度大小排序为：BA＞ER＞规则≈WS，而在恶意攻击时，ER＞规则≈WS＞BA。 理论和实践都证明，网络连通可靠度不仅仅刻画了复杂网络的可靠性，而且将复杂网络可靠性用确切的量来表示，这为复杂网络的保护提供了一定的理论基础。 另外，在文章的最后，给出了一个衡量网络脆弱性的静态参数韧性度，和本文研究的网络连通可靠度两个参数互为结合，可以很好的衡量网络的可靠性及脆弱性。
【学位单位】：大连理工大学
【学位级别】：硕士
【学位年份】：2006
【中图分类】：TP393.01

【引证文献】

相关期刊论文 前4条

1 郭静;王东蕊;;基于复杂网络理论的电力通信网脆弱性分析[J];电力系统通信;2009年09期

2 孙晨;白显毅;;一种基于SRLG分离的双路由选择策略[J];计算机技术与发展;2009年12期

3 丁琳;谭敏生;肖炜;;基于业务的复杂通信网络抗毁性仿真分析[J];南华大学学报(自然科学版);2009年01期

4 乔金锁;王喜富;沈喜生;石亮;;煤炭运输网络结构鲁棒性评价及应用研究[J];交通运输系统工程与信息;2013年04期

相关博士学位论文 前4条

1 王伟;铁路网抗毁性分析与研究[D];北京交通大学;2011年

2 邓文平;域间路由安全性与健壮性关键问题研究[D];国防科学技术大学;2011年

3 侯明扬;基于复杂网络的银行危机传染研究[D];青岛大学;2008年

4 丁青艳;复杂网络结构下供应链企业间合作关系研究[D];北京交通大学;2012年

相关硕士学位论文 前10条

1 王刚;移动IP的直达路由研究[D];江西财经大学;2010年

2 林仕立;基于无标度网络的电力电子系统故障诊断研究[D];华南理工大学;2011年

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

4 张玉荣;城市道路交通网络可靠性研究[D];北京邮电大学;2012年

5 胡建胜;供电企业信息网络项目建设的可靠性与解决对策研究[D];华北电力大学（北京）;2009年

6 张雅琴;突发事件下铁路网性能及传播影响分析的研究[D];北京交通大学;2010年

7 郭静;基于复杂网络理论的电力通信网脆弱性分析[D];华北电力大学（河北）;2010年

8 黄蕊;下一代电信网安全评估指标体系的研究[D];北京邮电大学;2010年

9 李朴;城市轨道交通运营网络客流分布特性及客流拥堵传播规律研究[D];北京交通大学;2012年

10 孟宇涵;跨国公司知识网络的稳定性及有效性研究[D];哈尔滨工程大学;2012年

本文编号：2815405