路由器级Internet网络静态鲁棒性研究及其优化  

The Static Robust and Optimization in Router Level of Internet

作　　者：付芸[1] 赵洪利[1] 杨海涛[1] 王小梅[1] 

机构地区：[1]装备指挥技术学院,北京101416

出　　处：《复杂系统与复杂性科学》2012年第2期68-71,共4页Complex Systems and Complexity Science

摘　　要：基于目前对Internet网络的研究范围主要局限于自治域级的现状,对路由器级的Internet网络进行了拓扑建模研究,计算了两个网络的相关统计特性,提出了一个新的影响力指标来衡量网络的鲁棒性,对网络在随机故障下的临界点进行了实证研究,恶意攻击采用了基于度和介数的攻击,最后针对恶意攻击下的节点失效方式进行了保证成本不变的网络拓扑优化来提高网络在该攻击方式下的鲁棒性。Two network topologies in router level o{ Internet are modeled because the research field of Internet is constrained at AS level. The relative statistical characters are calculated and a new effective metric is put forward to evaluate the robustness of networks. A demonstration of critical value in case of random failure is studied, and the intended attacks are based on degree and betweenness. At last, optimized networks are built to resist the disabled nodes under the condition of the cost of network unchangeable.

关 键 词：随机故障 恶意攻击 鲁棒性 优化 

分 类 号：N94[自然科学总论—系统科学]