计算机应用

作者：陈港, 孟相如, 康巧燕, 阳勇

单位：空军工程大学 信息与导航学院，西安 710077

关键词：网络虚拟化,虚拟软件定义网络,映射算法,拓扑分割,聚类分析

基金：陕西省重点研发计划项目(2020-GY-026)

针对目前大部分基于虚拟软件定义网络（vSDN）的映射算法未充分考虑节点与链路之间的相关性的问题，提出了一种基于网络拓扑分割与聚类分析的vSDN映射算法。首先，通过根据最短跳数进行拓扑分割的方法，降低物理网络的复杂度；然后，通过根据节点拓扑和资源属性进行聚类分析的方法，提升映射算法的请求接受率；最后，通过将链路约束分散到节点带宽资源以及节点的度进行约束考量，对不符合链路要求的节点进行重映射，从而优化了节点与链路映射过程。实验结果表明，该算法有效地提升了基于软件定义网络（SDN）架构的虚拟网络映射算法在较低连通概率物理网络下的请求接受率。

来源：2021年第11期

《计算机应用》期刊编辑部

查看计算机应用杂志2021年第11期