[发明专利]域间路由系统的失效恢复方法和装置

摘要

本发明公开了一种域间路由系统的失效恢复方法和装置。所述方法包括根据预设的级联失效模型和预设的判断条件，在域间路由系统中，统计影响系统整体连通性的关键节点；在域间路由系统中，选取除关键节点和叶子节点外的节点，作为待选节点；统计待选节点的邻接节点，并根据预设规则计算待选节点对应的邻接节点的所有邻边的权重值；统计待选节点的所有邻接节点中非关键节点的剩余邻接节点；保留剩余邻接节点中，每个节点对应的邻边中权重值最大的邻边，并删除剩余邻接节点的其他邻边，生成相应的备份子图。本发明的方法只要域间路由系统的底层链接没有断开，可以通过备份子图，快速恢复关键节点的数据转发功能，实现域间路由系统失效的快速恢复。

主权项

一种域间路由系统的失效恢复方法，其特征在于，包括：根据预设的级联失效模型和预设的判断条件，在所述域间路由系统中，统计影响系统整体连通性的关键节点；在所述域间路由系统中，选取除所述关键节点和叶子节点外的节点，作为待选节点；统计所述待选节点的邻接节点，并根据预设规则计算所述待选节点对应的邻接节点的所有邻边的权重值；统计所述待选节点的所有邻接节点中非关键节点的剩余邻接节点；保留所述剩余邻接节点中，每个节点对应的邻边中权重值最大的邻边，并删除所述剩余邻接节点的其他邻边，生成相应的备份子图，所述备份子图用于在关键节点失效时，为失效的关键节点提供数据转发路径。