一种识别域间路由系统关键节点的方法及装置

摘要

本发明提出一种识别域间路由系统关键节点的方法，包括：分别获取域间路由系统运行过程中，每个节点失效后的边负载变化信息和更新报文传播信息；根据所述每个节点失效后的边负载变化信息和更新报文传播信息，分别计算得到所述每个节点失效后对边的影响大小和产生的更新报文的总体影响范围；根据所述每个节点失效后对边的影响大小和产生的更新报文的总体影响范围，分别计算得到所述每个节点失效后对所述域间路由系统产生的影响大小；根据所述每个节点失效后对所述域间路由系统产生的影响大小，识别所述域间路由系统中的关键节点。采用上述技术方案能够识别出域间路由系统中的关键节点。