BA无标度通信网络的级联故障研究

广西师范大学学报（自然科学版） ›› 2012, Vol. 30 ›› Issue (3): 83-87.

BA无标度通信网络的级联故障研究

邹艳丽, 周秋花

广西师范大学电子工程学院,广西桂林541004

收稿日期:2012-05-24 出版日期:2012-09-20 发布日期:2018-12-04
通讯作者: 邹艳丽(1972—),女,河北沧洲人,广西师范大学教授,博士。E-mail:eeyzou@gxnu.edu.cn
作者简介:邹艳丽,女,工学博士,教授,硕士生导师。1995获重庆大学电磁测量与仪表专业学士学位,2003年获广西师范大学电路与系统专业硕士学位,2006年获得上海交通大学电路与系统专业博士学位,2007年获得广西青年科技奖,并入选广西高校优秀人才资助计划。
基金资助:
国家自然科学基金资助项目(11062001,11165003)

Cascading Failure on BA Scale-free Communication Networks

ZOU Yan-li, ZHOU Qiu-hua

College of Electronic Engineering,Guangxi Normal University,Guilin Guangxi 541004,China

Received:2012-05-24 Online:2012-09-20 Published:2018-12-04

摘要/Abstract

摘要： 研究了通信网络在不同通信负载下的鲁棒性问题。采用BA无标度网络作为通信网络模型,采用大度节点优先的局域结构路由策略,研究了网络在自由畅通态的级联故障。仿真研究表明:网络的鲁棒性、平均效率随网络中信息产生速率的增加而减小;当网络处于临界拥塞态时,攻击网络中10％的节点,网络中会有约50％的节点由于级联而失效,攻击网络中20％的节点就会使网络的效率变为零;当网络中节点负荷较轻时,攻击网络中40%～50%的最大度节点也可使得整个网络崩溃。

关键词: 复杂网络, 级联故障, 信息传输

Abstract: The robustness problem is studied under differenttraffic loads oncommunication 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 givingthe priority to those nodes with big degrees.Simulation shows that both the robustness and the averageefficiencyof 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 attackedand 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.

Key words: complex network, cascading failure, information transmission

中图分类号:

N941

邹艳丽, 周秋花. BA无标度通信网络的级联故障研究[J]. 广西师范大学学报（自然科学版）, 2012, 30(3): 83-87.

ZOU Yan-li, ZHOU Qiu-hua. Cascading Failure on BA Scale-free Communication Networks[J]. Journal of Guangxi Normal University(Natural Science Edition), 2012, 30(3): 83-87.

参考文献

[1] PASTOR-SATORRAS R,VZQUEZ A,VESPIGNANI A.Dynamical and correlation properties of the internet[J].Phys Rev Lett,2001,87(25):258701.
[2] GOH K I,KAHNG B,KIM D.Fluctuation-driven dynamics of the internet topology[J].Phys Rev Lett,2002,88(10):108701.
[3] 汪小帆,李翔,陈关荣.复杂网络理论及其应用[D].北京:清华大学出版社,2006.
[4] WATTS D J.A simple model of global cascades on random networks[J].Proc Natl Acad Sci,2002,99(9):5766-5771.
[5] LI P,WANG B H,SUN H,et al.A limited resource model of fault-tolerant capability against cascading failure of complex network[J].Eur Phys J B,2008,62(1):101-104.
[6] SUN H J,ZHAO H,WU J J.A robust matching model of capacity todefense cascading failure on complex network[J].Physica A,2008,387(25):6431-6435.
[7] 孙世温,陈增强,刘忠信,等.局部世界网络的统计特性和抗攻击性仿真研究[J].系统仿真学报,2006,18(z2):624-627.
[8] 李炜,马喜成,薛芳.具有状态和控制时滞系统的鲁棒容错控制研究[J].系统仿真学报,2007,19(24):5782-5785.
[9] BARABASI A L,ALBERT R.Emergence of scaling in random networks[J].Science,1999,286(5439):509-512.
[10] ARENAS A,DíAZ-GUILERA A,GUIMERà R.Communication in networkswith hierarchical branching[J].Phys Rev Lett,2001,86(14):3196-3199.
[11] MOTTER A E,LAI Y C.Cascade-based attacks on complex networks[J].Phys Rev E,2002,66(6):065102.
[12] LATORA V,MARCHIORI M.Efficient behavior of small-world networks[J].Phys Rev Lett,2001,87(19):198701.
[13] WANG Wen-xu,WANG Bing-hong,YIN Chuan-yang,et al.Traffic dynamics based on local routing protocol on a scale-free network[J].Phys Rev E,2006,73(2):026111.
[14] 周秋花,邹艳丽.无标度网络的交通动力学行为研究[J].广西师范大学学报:自然科学版,2010,28(1):5-9.
[15] 周海平,蔡绍洪.基于电力网络的级联故障模型[J].计算物理,2011,28(2):313-316.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed