一种增强复杂网络抵御相继故障能力的路由算法研究

在现实生活中,许多大型的通信网络或电力网络都可以应用复杂网络进行刻画。然而网络中某些“关键节点”一旦遭到攻击极易引发相继故障。这种现象的存在极大降低了网络的可靠性。为了提高网络对相继故障的抵御能力,针对现有基于最短路径的路由算法加以改进,降低“关键节点”在网络中所起的作用,提高了网络负载在各节点间分布的均衡性。通过在典型的复杂网络上进行的仿真实验,证明了改进的路由算法能够大大增强网络对相继故障的抵御能力。