[发明专利]域间路由节点重要性评估方法和装置

说明书

本发明公开了一种域间路由节点重要性评估方法和装置。所述方法包括：根据域间路由系统的结构特性和运行机制，构建用于反映域间路由系统中失效节点对其邻接节点进行负载重分配的级联失效模型；根据级联失效模型和预设节点失效条件，获取在域间路由系统中，由待测节点失效而引起失效的节点；根据获取的由待测节点失效而引起失效的节点和域间路由系统中各个节点之间的邻接关系，获取由待测节点失效而引起失效的链路及其相应的权重；根据获取由待测节点失效而引起失效的链路及其相应的权重，计算待测节点的失效影响度。本发明的方法通过失效影响度，将各个节点对整个域间路由系统的连通性进行定量评估，为后续选择性地部署监测机制提供支持。

技术领域

本发明涉及域间路由系统安全技术领域，特别涉及一种域间路由节点重要性评估方法和装置。

背景技术

基于边界网关协议(Border Gateway Protocol，简称“BGP”)的域间路由系统是互联网的关键基础设施，虽然伴随互联网的快速发展，域间路由系统规模有了很大程度地扩张，但其节点的度分布仍极具非均匀性且遵从幂律分布，整个域间路由系统具有无标度性质。相比随机网络，无标度网络具有更强的鲁棒性(或称抗变换性，英文：robustness)，但在面临选择性攻击时，无标度网络则十分脆弱，仅仅少数“核心节点”被攻击，整体网络的服务能力就会急剧下降，甚至出现大范围瘫痪。

利用域间路由节点重要性评估方法，可以度量域间路由系统各个节点对全局网络连通性的重要程度。由此，在部署域间路由系统安全机制时，就可以根据节点对域间路由系统连通性的贡献，有选择性地部署监测机制，着重保护关键节点和链路。这样就可以充分利用域间路由系统的结构特点，在投入很低的情况下，大幅提高域间路由系统整体的安全性，达到事半功倍的效果。因此，设计一种合适的域间路由节点重要性评估方法是非常重要的。

发明内容

为了解决现有技术中需要一种适合的域间路由节点重要性评估方法，来度量域间路由系统各个节点对全局网络连通性的重要程度的问题，本发明实施例提供了一种域间路由节点重要性评估方法和装置。所述技术方案如下：

一方面，本发明实施例提供了一种域间路由节点重要性评估方法，所述方法包括：

根据域间路由系统的结构特性和运行机制，构建用于反映所述域间路由系统中失效节点对其邻接节点进行负载重分配的级联失效模型；

根据所述级联失效模型和预设节点失效条件，获取在所述域间路由系统中，由待测节点失效而引起失效的节点；

根据获取的由所述待测节点失效而引起失效的节点和所述域间路由系统中各个节点之间的邻接关系，获取由所述待测节点失效而引起失效的链路及其相应的权重，所述链路为连接两个相邻节点之间的线路；

根据获取由所述待测节点失效而引起失效的链路及其相应的权重，计算所述待测节点的失效影响度，所述失效影响度用于评估所述待测节点失效对所述域间路由系统连通性的重要程度。

在本发明实施例上述的域间路由节点重要性评估方法中，所述根据域间路由系统的结构特性和运行机制，构建用于反映域间路由系统中失效节点对其邻接节点进行负载重分配的级联失效模型，包括：

当所述域间路由系统中，节点i失效后，节点i的邻接节点j通过如下公式进行负载重分配：

l_j(t+1)＝(l_j(t)+Δl_jⁱ)；

其中，