摘要

发现和保护域间路由系统中核心节点能够有效确保域间路由系统的安全。已有研究通过分析系统静态情况下节点的度数、介数等评估节点重要性。然而,域间路由系统在遭遇攻击出现级联失效时,系统中的节点和链路在失效和有效两种状态之间反复振荡,域间路由系统的拓扑结构也随之不断的动态变化,导致已有稳定拓扑结构下的节点重要性评估方法难以有效评估动态拓扑环境下的节点重要性。文章提出一种基于级联失效模型的域间路由节点重要性评估方法,首先根据域间路由系统的结构特性和BGP协议的运行机制,构建域间路由系统级联失效模型;然后,输入域间路由系统的拓扑数据,以失效影响度为参数,评估各个域间路由节点失效所引发的故障传播范围。由此对域间路由节点的重要性进行定量定性描述。实验结果表明,利用该方法可准确有效分析和评估级联失效状态下域间路由系统中节点的重要性,为防范域间路由系统级联失效时节点保护提供重要参考。

  • 单位
    河南工程学院; 信息工程大学