一种基于BGP-iSec协议部分部署场景下的优化节点选择方法

本发明公开了一种基于BGP‑iSec协议部分部署场景下的优化节点选择方法，包括以下步骤：在第一阶段，根据关键节点选择算法计算节点的三种静态拓扑特征，并将三种静态拓扑特征与AS节点层级按比例加权，计算节点的混合权重，初步确定候选节点；在第二阶段，采用贪心算法，按优先级逐步从候选节点中选择对当前路径覆盖率增益最大的节点加入拟部署集合，直到路径覆盖率稳定或节点数量达到规定的部署成本。本发明通过制定关键AS节点选择策略实现有限部署成本下对于路径操纵/前缀劫持攻击防御效果的最优化。