QoS Routing Algorithm Supporting NFV Multi-source Multicast Based On Ant Colony Algorith

With the development of new network technologies such as data center network and edge computing,traditional network architecture has been difficult to meet the endless network applications and performance requirements.With the development of Network Function Virtualization technology(NFV),on-demand distribution of network functions improves network efficiency and the ability to cope with diversified demands has been greatly improved.Although Multicast is a mature network transmission mode,how to combine it with the change of routing form and traffic source caused by network function virtualization under the new network architecture becomes a problem worthy of study.The traditional single-source Multicast transmission mode is difficult to meet the challenges brought by new functions such as NFV due to the limitations of data transmission sources.Therefore,in order to adapt to the rapidly expanding network demand and network scale,the data transmission source of multicast is no longer single and fixed,which is called Multi-source Multicast.The application of Multi-source Multicast is mainly used to solve the demand of emerging network,and the demand of network QoS is also increasing,so how to construct stable and efficient network routing for this emerging multicast mode becomes the focus of research.Multi-source Multicast is more suitable for diversified and distributed networks because of the flexibility of data source nodes.When constructing NFV-enabled Multi-Source Multicast routing,it is necessary to consider not only the layout of Service Function Chain(SFC)and Virtual Network Function node(VNF),but also the changes in QoS requirements when the Virtual Network Function is mapped from the server to the physical node and the data is transmitted within the SFC.In this paper,NFV and Multi-Source Multicast routing are combined to study the Multi-Source Multicast QoS routing algorithm supporting NFV.The main research contents and innovations of this paper are as follows:Firstly,Ant based with QoS Constraints Multi-Source Multicast Tree Construction algorithm(AQoSMMFC)is proposed to solve the Multi-source Multicast problem with QoS requirements.The algorithm is a heuristic algorithm to search the approximate optimal path by simulating the path finding of ants when foraging.The ant colony search of the target node set is carried out by sending the source node set to find the optimal Multi-source Multicast Forest.The feasibility and superiority of the algorithm are verified by simulation.Secondly,in order to solve the problem of constructing QoS Multi-source Multicast routing that supports NFV,this paper proposes a VNF based with QoS Constraints Multi-source Multicast Tree Construction algorithm(VQoSMMFC)to construct NFV Multi-source Multicast optimization forest.On the basis of constructing an approximate optimal Multi-source Multicast routing forest using ant colony algorithm,a reverse search rule of ant colony pathfinding from target node to source node is added.The main purpose of this rule is to find the location of VNF nodes to be deployed,and optimize the additional costs and QoS requirements derived from it.Finally,the feasibility and superiority of the proposed routing algorithm are verified by simulation experiments compared with other routing algorithms.