边耦合相依网络动态修复策略研究

为应对边耦合相依网络中因少部分的连边失效引起的网络大面积的结构性破坏甚至崩溃,本文提出了一种基于共同边界连边的边耦合相依网络级联失效修复模型。将修复过程与网络级联失效过程动态结合,同时根据边耦合网络的特征提出了复合冗余度择优修复策略和一种改进的复合冗余度择优修复策略。分别在随机故障和蓄意攻击情况下对ER-ER(Erdős-Rényi随机网络)、SF-SF(scale-free无标度网络)边耦合相依网络进行仿真,与随机修复策略及介数择优修复策略对比,寻找最优修复策略。研究发现在不同结构的边耦合相依网络中的最优修复策略,随着网络连边初始存留比例及故障类型的不同而发生改变,并且能够在更大的连边初始攻击比例下修复网络至初始状态的修复策略,其所需要的迭代步数并不一定最少。

中美两国互联网拓扑结构的抗毁性比较

针对日趋紧张的互联网安全局势,以网络攻击发生后残余网络拓扑中最大连通子图的相对大小作为度量指标,分析比较了中美两国互联网拓扑结构的抗毁性。研究表明,就采用的互联网拓扑数据而言,无论是随机策略多点攻击,还是蓄意策略多点攻击,美国互联网的抗毁性都要强于中国互联网,特别是针对蓄意策略攻击,美国互联网抗毁性指标的均值是中国互联网的1.8倍。