基于拓扑分析的区域级网络抗毁性研究

Research on the invulnerability of regional network based on topology analysis

为了衡量区域受到不同攻击的整体影响,捕捉区域网络拓扑之间的抗毁性差异,提出一种区域抗毁性评估算法。从区域内部和区域外部出发,分析区域内部自身抗毁性和区域之间通信拓扑的抗毁性。多方获取测量数据并校验以构建拓扑关系图,实现区域间链接的预测作为拓扑数据的补充。基于分层概率采样,多次模拟破坏以逼近真实情况下区域的受破坏情况。实现显著性检验器,分别从整体水平和特殊薄弱点衡量区域受破坏的影响,发现区域之间受破坏情况的差异,计算区域抗毁性排名。最终给出48个区域的排名和聚类结果。

To measure the overall impact of different attacks a network region may encounter,an evaluation algorithm can be used to capture the difference in invulnerability of regional network topologies.Specifically,the vulnerability of regional network and that of connection topology between regions both internally and externally was analyzed.To find predictions between regions as supplemental topology data and create the Internet topology,data would be measured in various ways and verified.Using stratified probability sampling,multiple damage simulations could predict the worst-case scenarios in real conditions.Damage was simulated multiple times based on stratified probability sampling to approximate the damage situation of the area under real conditions.A significance tester was realized to measure the impact of damage from the overall level and special weak points respectively,discover the difference of the damage between the areas,and calculate the regional invulnerability ranking.Finally,the ranking and clustering results of forty-eight regions were given.