高雅娟，王玉峰

(中国矿业大学银川学院，宁夏 银川 750021)

1 引言

ISP发展之初，将接入服务作为主体，进行ISP网络拓扑匹配优化，可以实现对网络的维护，汇聚邻近节点，避免设备之间的异构性与不兼容性，从而给用户制造稳定安全的网络环境，但是缓解网络压力程度较低。

针对上述问题，相关研究人员给出如下解决方案。文献[1]在粒子群优化基础上实现网络拓扑匹配的优化。该算法结合SDN方法将全局网络拓扑数据进行可视化处理，利用粒子群优化，结合所处网络链路资源状态等数据，将通过最小优化获取链路最大利用率为目标进行全局优先匹配。实验证明该方法能有效加强网络吞吐量。文献[2]利用最优子网的虚拟网络映射算法，对满足约束条件的虚拟节点进行合并，通过广度优先搜索方法构建子网集合，达到粗化网络拓扑目的，并将粗化后的虚拟网络映射到最佳子网络中。这种方法可以减少链路映射跳数，提高网络请求接受率。文献[3]基于网络拓扑结构，在反馈过程中计算AC值，利用邻接矩阵作为反馈路径，提出一种可达中心性算法，更准确、有效地识别出重要节点。

上述优化方法虽然一定程度上缓解拓扑不匹配问题，但是没有构建明确的拓扑性能评价指标，无法精确衡量拓扑一致性。基于此，本文融合多维特征对ISP网络拓扑匹配进行优化。其创新之处在于构建合理性能评价指标，对ISP网络无向图进行多维特性分析，融合多维特征，通过节点加入、退出、失效等过程，使匹配程度达到最大化，实现网络拓扑匹配优化。……