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

摘要

Two network topologies in router level of 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.%基于目前对Internet网络的研究范围主要局限于自治域级的现状,对路由器级的Internet网络进行了拓扑建模研究,计算了两个网络的相关统计特性,提出了一个新的影响力指标来衡量网络的鲁棒性,对网络在随机故障下的临界点进行了实证研究,恶意攻击采用了基于度和介数的攻击,最后针对恶意攻击下的节点失效方式进行了保证成本不变的网络拓扑优化来提高网络在该攻击方式下的鲁棒性.