复杂网络可靠性研究进展

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

文献标志码：Ａ中图分类号：９９；Ｐ０Ｎ４Ｔ３２
ＲｅｉｗｎｔｌａｉｉｆＣｏｌｘＮｅｗｏｋｓｖｅｏｈｅＲｅｉｂｌｔｏｍｐｅｔｒｙ
ＺＡｕｎ，Ｕｉｇ，ｕＤＮｏｇｚｏｇ，Ａｕ－ｎＨＯＪａＧＯＰｎＷＵＪｎ，ＥＧＨｎ — ｎＴＮＹｅｊｈｉ（．ｅｔｏｒｉｉｇＬＵ，ｈｎｑｎ０３１Ｃｉａ２ＣｌｇｆｎｏｔｎＳｓｍｓｎａａｅｅｔ１Ｄｐ．ｆａｎ，ＥＣｏｇｉ４１１，ｈｎ；．ｏｅｅｏｆｍａｏｙｔｄＭｎｇｍｎ，ＴｎｇｌＩｒｉｅａＮｔｎｌｎｅｓｙｏｅｅｓｅｈｏｇ，ｈｎｓａ１０３ＣｉａａｉａＵｉｒｉｆｆｅＴｃｎｌｙＣａｇｈ０７，ｈｎ）ｏｖｔＤｎｏ４
ＡｂｔｃＴｅｄｆｉｏｎｅｒｓａｃｂｃｏｅｏｋｒｌｂｉｒｆｓｙａａｚｄＡｓｓｍａｃｌｅｉｗｏｅｏｋｓｒｔｈｅｎｉａｄｔｅｅｒｈｏｊｔｆｔｒｅａｉｔａｅｉｔｎｌｅ．ｙｔｔａｒｖｎｎｔｒａｔｎｈｅｎｗｉｌｙｒｌｙｅｉｅｗ
ｒｌａｉｉｙｉｈｎｐｒｓｎｅａｅｎｔｅｔｐｏｏｙｒｌａｌｔｎｄｔｒｏｍａｃｅｉｂｌｙ，ｅｐｃｉｅｙ．ｎａｌｔｅｆｔｅｒｓａｃｅｉｂｌｓｔｅｅｅｔｄｂｓｄｏｈｏｌｇｅｉｂｉｉａｈｅｐｅｆｒｎｅｒｌａｉｉｒｓｅｔｌＦｉｌｙ，ｈｕｕｒｅｅｒｈｔｙｔｖｔｅｄｎｔｅｎｔｒｅｉｂｉｉｒｉｃｓｅｒｎｓｏｈｅｗｏｋｒｌａｌｔａｅｄｓｕｓｄ．ｙ
摘
要
在分析网络可靠性概念和内涵的基础上，从基本可靠性和任务可靠性两个
方面，网络系统的生存性、以抗毁性、可用性、可信性和完成性为主线，系统地总结了网络
可靠性的相关研究进展，对未来发展趋势进行了展望。
关键词复杂网络；可靠性；抗毁性；生存性；完成性；用性；可可信性
ｄｉ１．９９ｊｉｎ１７７４．０００．１ｏ：３６／．ｓ．６２— ８３２１．５０５０ｓ
复杂网络可靠性研究进展
赵娟，郭平吴俊邓宏钟谭跃进，，，
（．勤工程学院训练部，１后重庆４１１；．０３１２国防科技大学信息系统与管理学院，沙４０７）长１０３
Ｋｅｗｏｄｃｍｐｅｅｗｒｓｒｌｂｌｙ；ｖｌｅａｉｔ；ｕｖｖｂｌｙｐｒｒａｉｔ；ｖｉｂｌｙ；ｅｅｄｂｌｙｙｒｓｏｌｘｎｔｏｋ；ｅｉｉｔｉｕｎｒｂｌｙｓｒｉａｉｔ；ｅｏｂｌｙａａｌｉｔｄｐｎａｉｔａｉｎｉｉｆｍｉａｉｉ
一
个极其重要的挑战性课题 ¨ 。
随着复杂网络研究的不断深入与发展，网络抗毁性【可靠性ｌｊ直是研究的热点问题。网卜“和１一络可靠性水平对网络能否正常运转起着至关重要的作用，网络一旦发生故障，能造成灾难性的影响：可２００３年美加电网故障导致大规模停电，０５年台湾地震海底光缆损坏导致整个亚太地区的互联网服务２０几近瘫痪，０８年汶川地震迫使通信、２０交通中断，０９年暴风影音缺陷引起大规模的网瘫事件，００年百２０２１度遭黑客篡改域名引起大规模网络中断问题 ……越来越频繁发生的事故将一系列严峻的问题摆在人们
第２６卷第５期２１００年９月
后
勤
工
程
学
院
学
报
Ｖ０｜６Ｎｏ５ｌ２．
Ｓｅ．０１ｐ２０
ＪＲＮＡＯＧＩＴＣＧＩＥＮＧＵＶＥＩＹＯＵＬＯＦＬＳＩＡＬＥＮＮＥＲＩＮＩＲＳＴ
文章编号：６２—７４（００００７０１７பைடு நூலகம்８３２１）５— ０２— ８
面前：这些网络到底有多可靠？能否做到“ 召之即来、来之能战、战之能胜” ？网络的可靠性水平可否达到
收稿日期：００— ５２２１０ —０基金项目：国家自然科学基金资助项目（０７１１６９４６）７７１１，００５０作者简介：娟，博士生，赵女，主要从事复杂网络和网络系统可靠性研究。
２世纪以来，１以信息技术的飞速发展为基础，人类社会加快了网络化进程。交通网络、通信网络、电
力网络、物流网络 ……可以说，我们被网络包围着 ” 网络已成为人类生产、 “ ，生活不可或缺的一部分。因此，网络定性特征与定量规律的深入探索、学理解以及可能的应用，系统科学以及信息科学研究中对科是