Service function chain deployment method based on packet loss rate optimization

Abstract

The invention discloses a service function chain deployment method based on packet loss rate optimization. The method comprises the steps of performing undirected graph model conversion on a physicalnetwork; performing initialization by adopting an ant colony algorithm; starting iteration, and finding a next landing place by ants according to a state transmission rule in each iteration; performing feasibility judgment on the m deployment schemes through constraint conditions; comparing the local optimization deployment scheme of each iteration of the ant colony algorithm with the local optimization scheme of the previous iteration, leaving a current optimal local solution SC, and adding the current optimal local solution SC into the global optimization deployment scheme Sb; executing global pheromone updating according to the global pheromone updating rule to obtain global pheromones of the global optimal deployment scheme during the iteration; and if the maximum number of iterationsis reached, finding out a final optimal solution from the global optimal deployment scheme Sb, and outputting the optimal solution. According to the method, the end-to-end packet loss rate after the SFC is deployed to the physical network can be reduced, and meanwhile, the end-to-end delay and bandwidth requirements of the SFC are ensured.

Description

technical field [0001] The invention relates to a deployment method, in particular to a service function chain deployment method based on packet loss rate optimization. Background technique [0002] Network Functions Virtualization (NFV) has revolutionized the design and deployment of network services by decoupling the software implementation of network functions from the hardware. Compared with traditional network functions that require dedicated hardware, VNFs can be deployed on general-purpose hardware (such as x86 servers), which increases the flexibility and scalability of the network while also reducing the cost for service providers. [0003] In the context of SDN architecture and NFV technology, a Service Function Chain (SFC) is an ordered set of VNFs that enables network traffic to pass through a specific sequence of VNFs according to business logic requirements. With the widespread application of NFV technology, Service Function Chaining (SFC) has become an import...

AI Technical Summary

Problems solved by technology

Since the solution method of the CPLEX algorithm is a polynomial solution, for NP-hard mixed integer programming problems, when the constraint variables increase, the complexity of the algorithm increases exponentially, resulting in an infinite extension of the algorithm's solution time or even an inability to obtain an optimal solution.

Images