基于首选路由的as重要性评估方法

准确评估节点的重要性,是增强网络生存性的基础.由于域间路由系统路由策略的复杂性,已有的面向静态拓扑的节点重要性评估方法不能真实反映各个自治系统(autonomoussystems,简称as)在路由中的重要性.首次从动态路由的角度基于as之间的最优路径从路由上评估各个as的重要性,经过as的最优路径数量越多,它就越重要.提出了基于首选路由的as重要性评估方法,其时间复杂性为o(l×nm),它与面向静态拓扑的评估方法中最好的时间复杂性相同,并且能够更准确地描述节点的实际重要性.通过真实路由数据进行实验,与两种典型的面向静态拓扑的基于顶点度、强度中心性的评估方法对比,其结果表明,基于首选路由的评估方法可以有效发现as网络中连接较少但很重要的节点,并且评估的重要性与实际的重要性更吻合.