基于NFV的QoS多源多播蚁群优化算法  

QoS Multi-source Multicast Ant Colony Optimization Algorithm Based on NFV

作　　者：黄闻天 孙士民 张新潮 徐爱鑫 汪晓凡 Huang Wentian;Sun Shimin;Zhang Xxinchao;Xu Aixin;Wang Xiaofan(School of Computer Science and Technology,Tiangong University,Tianjin 300387;Tianjin Key Laboratory Autonomous Intelligence Technology and Systems,Tianjin 300387)

机构地区：[1]天津工业大学计算机科学与技术学院,天津300387 [2]天津市自主智能技术与系统重点实验室,天津300387

出　　处：《现代计算机》2021年第26期42-46,72,共6页Modern Computer

基　　金：国家自然科学基金项目(61802281、61702366);天津市自然科学基金项目(19JCYBJC15800);专用集成电路与系统国家重点实验室(复旦大学)开放课题(2020KF012);天津市教委科研计划项目(2017KJ090)。

摘　　要：针对构建含QoS的多源多播网络以及其与网络功能虚拟化(NFV)的结合,提出一种基于蚁群优化的QoS多源多播路由算法(AQoSMMTC),并对多源多播网络中虚拟网络功能节点(VNF)部署问题进行了改进,进而提出了基于NFV的QoS多源多播蚁群优化算法(VQoSMMTC)。并对其进行实现和测试,试验结果表明该算法能够成功的构建满足QoS需求的多源多播树,优于同类算法。并能有效解决支持NFV的多源多播树构建问题。Aiming at the construction of multi-source multicast network with QoS and its combination with network function Virtu⁃alization(NFV),this paper proposes a QoS multi-source multicast routing algorithm based on Ant Colony Optimization(AQoSMMTC),improves the deployment of virtual network function node(VNF)in multi-source multicast network,and then proposes a QoS multi source multicast ant colony optimization algorithm based on NFV(VQoSMMTC).The experimental results show that the algorithm can successfully build a multi-source multicast tree to meet the QoS requirements,which is better than other similar algorithms.And it can effectively solve the problem of multi-source multicast tree construction supporting NFV.

关 键 词：蚁群优化算法 多源多播路由 网络功能虚拟化 QOS约束 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术] TP18[自动化与计算机技术—计算机科学与技术]