为了更好地探讨复杂网络抵制级联故障的鲁棒性,提出一种带有可调参数的局域拥塞感知路由策略,并构建了一种级联模型。依据新的度量网络抵制级联故障鲁棒性指标,探讨了复杂异质网络由蓄意攻击而引发的级联行为。仿真结果表明,在局域路由下,存在路由参数最优值使得网络达到最强鲁棒性,而且,网络鲁棒性分别与拥塞信息时间延迟以及网络规模负相关。此外,当包产生率大时,相比于全局路由,局域路由使得网络鲁棒性更强。
To better explore the robustness against cascading failures on complex networks, a local congestion-aware routing strategy with a tunable parameter is proposed,and a cascading model is constructed. According to new measures to the robustness of a network against cascading failures, cascading behaviors on complex heterogeneous networks triggered by deliberate attacks are investigated. Simulation results show that, under the local routing, the existence of an optimal value of the routing parameter makes the networks achieve a maximum level of robustness and, the robustness of the networks has a negative correlation with time delay of congestion information and the network size respectively. Moreover, compared with a global routing, the local routing makes the networks more robustness when the packet generation is large.
[1] Boccaletti S, Latora V, Moreno Y, et al. Complex networks:structure and dynamics[J]. Phys Rep, 2006, 424:175-308.
[2] Motter A E, Lai Y C. Cascade-based attacks on complex networks[J]. Phys Rev E, 2002, 66（6):065102.
[3] Zhao L, Park K, Lai Y C, et al. Tolerance of scale-free networks against attack-induced cascades[J]. Phys Rev E, 2005, 72:025104.
[4] Xia Y X, Fan J, Hill D. Cascading failure in watts-strogatz small-world networks[J]. Physica A, 2010, 389 （6):1281-1285.
[5] Bao Z J, Cao Y J, Ding L J, et al. Comparison of cascading failures in small-world and scale-free networks subject to vertex and edge attacks[J]. Physica A, 2009, 388:4491-4498.
[6] Wu J J, Gao Z Y, Sun H J. Cascade and breakdown in scale free networks with community structure[J]. Phys Rev E, 2006, 74 （6):066111.
[7] Babaei M, Ghassemieh H, Jalili M. Cascading failure tolerance of modular small-world networks[J]. IEEE Transactions on Circuits and Systems-II:Express Briefs, 2011, 58（8):527-531.
[8] 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.
[9] Dou B L, Wang X G, Zhang S Y. Robustness of networks against cascading failures[J]. Physica A, 2010, 389:2310-2317.
[10] Yang R, Wang W X, Lai Y C, et al. Optimal weighting scheme for suppressing cascades and traffic congestion in complex networks[J]. Phys Rev E, 2009,79:026112.
[11] Pu C L, Yang J, Pei W J, et al. Robustness analysis of static routing on networks[J]. Physica A, 2013, 392:3293-3300.
[12] Schafer M, Scholz J,Greiner M. Proactive robustness control of heterogeneously loaded networks[J]. Phys Rev Lett, 2006, 96（10):108701.
[13] Zhao H, Gao Z Y. Cascade defense via navigation in scale free networks[J]. Eur Phys J B, 2007, 57:95-101.
[14] Wang W X, Chen G R. Universal robustness characteristic of weighted networks against cascading failure[J]. Phys Rev E, 2008, 77（2):026101.
[15] Wu Z X, Peng G, Wang W X,et al. Cascading failure spreading on weighted heterogeneous networks[J]. J Sta Mech, 2008, 5（5):05013.
[16] Wang J W, Rong L L, Zhang L, et al. Attack vulnerability of scale-free networks due to cascading failures[J]. Physica A,2008, 387:6671-6678.
[17] Mirzasoleiman B, Babaei M,Jalili M, et al. Cascaded failures in weighted networks[J].Phys Rev E, 2011, 84:046114.
[18] Wang J, Liu Y H, Jiao Y, et al. Cascading dynamics in congested complex networks[J]. Eur Phys J B, 2009, 67（1):95-100.
