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

摘要

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

主权项

一种域间路由节点重要性评估方法，其特征在于，所述方法包括：根据域间路由系统的结构特性和运行机制，构建用于反映所述域间路由系统中失效节点对其邻接节点进行负载重分配的级联失效模型；根据所述级联失效模型和预设节点失效条件，获取在所述域间路由系统中，由待测节点失效而引起失效的节点；根据获取的由所述待测节点失效而引起失效的节点和所述域间路由系统中各个节点之间的邻接关系，获取由所述待测节点失效而引起失效的链路及其相应的权重，所述链路为连接两个相邻节点之间的线路；根据获取由所述待测节点失效而引起失效的链路及其相应的权重，计算所述待测节点的失效影响度，所述失效影响度用于评估所述待测节点失效对所述域间路由系统连通性的重要程度。