期刊文献+

BA无标度通信网络的级联故障研究 被引量:3

Cascading Failure on BA Scale-free Communication Networks
下载PDF
导出
摘要 研究了通信网络在不同通信负载下的鲁棒性问题。采用BA无标度网络作为通信网络模型,采用大度节点优先的局域结构路由策略,研究了网络在自由畅通态的级联故障。仿真研究表明:网络的鲁棒性、平均效率随网络中信息产生速率的增加而减小;当网络处于临界拥塞态时,攻击网络中10%的节点,网络中会有约50%的节点由于级联而失效,攻击网络中20%的节点就会使网络的效率变为零;当网络中节点负荷较轻时,攻击网络中40%~50%的最大度节点也可使得整个网络崩溃。 The robustness problem is studied under different traffic loads on communication networks.The cascading failure on a BA scale-free network is analyzed after some max-degree nodes attacked when the network is in the free-flow state,useing the local structural information routing strategy and giving the priority to those nodes with big degrees.Simulation shows that both the robustness and the average efficiency of the network reduce with the increase of the packet generation rate when the network is in the free-flow state.In critical congestion state,about 50 percent nodes will become failure through cascading when 10 percent big nodes are attacked and the network's efficiency will become zero when 20 percent big nodes are attacked.In the free-flow state with light load,attacking 40~50 percent big nodes will make the whole network collapse.
出处 《广西师范大学学报(自然科学版)》 CAS 北大核心 2012年第3期83-87,共5页 Journal of Guangxi Normal University:Natural Science Edition
基金 国家自然科学基金资助项目(11062001 11165003)
关键词 复杂网络 级联故障 信息传输 complex network cascading failure information transmission
  • 相关文献

参考文献15

  • 1PASTOR-SATORRAS R,VZQUEZ A,VESPIGNANI A. Dynamical and correlation properties of the internet[J]. Phys Rev Lett,2001,87(25):258701. 被引量:1
  • 2GOH K I,KAHNG B,KIM D. Fluctuation-driven dynamics o{ the internet topology[J]. Phys Rev Lett ,2002,88(10) : 108701. 被引量:1
  • 3汪小帆,李翔,陈关荣.复杂网络理论及其应用[D].北京:清华大学出版社,2006. 被引量:1
  • 4WATTS D J. A simple model of global cascades on random networks[J]. Proc Natl Acad Sci,2002,99(9) :5766-5771. 被引量:1
  • 5LIP ,WANG B H ,SUN H ,et al. A limited resource model of fault-tolerant capability against cascading failure of com- plex network[J]. Eur Phys J B,2008,62(1):101-104. 被引量:1
  • 6SUN H J,ZHAO H,WU J J. A robust matching model of capacity to defense cascading failure on complex network [J]. Physiea A,2008,387(25) :6431-6435. 被引量:1
  • 7孙世温,陈增强,刘忠信,袁著祉.局部世界网络的统计特性和抗攻击性仿真研究[J].系统仿真学报,2006,18(z2):624-627. 被引量:2
  • 8李炜,马喜成,薛芳.具有状态和控制时滞系统的鲁棒容错控制研究[J].系统仿真学报,2007,19(24):5782-5785. 被引量:3
  • 9BARABASI A L, ALBERT R. Emergence of scaling in random networks [J]. Science, 1999,286 (5439 ) : 509-512. 被引量:1
  • 10ARENAS A,DiAZ-GUILERA A,GUIMERa R. Communication in networks with hierarchical branching [J]. Phys Rev Lett,2001,86(14):3196-3199. 被引量:1

二级参考文献35

共引文献11

同被引文献52

  • 1翟利超,吕久明.数据链及其对抗方法研究[J].舰船电子对抗,2004,27(6):26-29. 被引量:22
  • 2彭丽萍,岳东.无线网络控制系统的研究[J].控制工程,2006,13(5):481-484. 被引量:11
  • 3汪小帆,李翔,陈关荣.复杂网络理论及应用[M].北京:清华大学出版社,2006. 被引量:25
  • 4Huang R M,Qiu X,Ye L.Probability-based fault detection in wireless sensor networks[C]//2010 International Conference on Network and Service Management,2010:218-221. 被引量:1
  • 5Trab S,Boussaid B,Zouinkhi A.Energy minimization algorithm based on Bayesian approach for fault tolerant detection in wireless sensor network[C]//14th International Conference on Sciences and Techniques of Automatic Control and Computer Engineering,2013:237-242. 被引量:1
  • 6Barabasi A L.Scale-free networks:a decade and beyond[J].Science,2009,325(5939):412-413. 被引量:1
  • 7ALBERT R, JEONG H, BARABASI A-L. Error and attack toler- ance of complex networks [J]. Nature, 2000, 406(6794) : 378 - 382. 被引量:1
  • 8BAO Z, CAO Y, DING L, et al. Comparison of cascading failures in smMl-world and scale-free networks subject to vertex and edge at- tacks [ J]. Physiea A: Statistical Mechanics and its Applications, 2009, 388(20) : 4491 -4498. 被引量:1
  • 9KINNEY R, CRUCI'ITI P, ALBERT R, et al. Modeling cascading failures in the north American power grid [ J]. The European Physi- cal Journal B - Condensed Matter and Complex Systems, 2005, 46 (1): 101-107. 被引量:1
  • 10ALBERT R, ALBERT I, NAKARADO G L. Structural vulnerability of the North American power grid [ J]. Physical Review E: Statisti- cal, Nonlinear, and Soft Matter Physics, 2004, 69(2) : 025103. 被引量:1

引证文献3

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部