基于拓扑分割与聚类分析的虚拟软件定义网络映射算法

作者：陈港^*; 孟相如; 康巧燕; 阳勇

来源：计算机应用, 2021, 41(11): 3309-3318.

• 网络虚拟化
• 虚拟软件定义网络
• 映射算法
• 拓扑分割
• 聚类分析

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

• 单位
  空军工程大学信息与导航学院