Optimization method for embedding cost of mixed service function chain

Abstract

The invention discloses an optimization method for embedding cost of a mixed service function chain. The method comprises the steps of obtaining a service function chain and a network topology graph;converting the service function chain into a layered directed acyclic graph; taking an initial node of a network stream as a start node, searching candidate subsolutions of a first network function parallel layer in the network topology graph, and establishing a subsolution tree; taking a tail node of an upper layer as the start node, searching the candidate subsolutions of the follow-up network function parallel layers in the network topology graph, and correspondingly inserting the subsolutions into the subsolution tree, thereby obtaining a target subsolution tree; on the basis of leaf nodesin the target subsolution tree, obtaining an acyclic path from each leaf node to a root node, and taking the acyclic paths as candidate solutions; and calculating the total cost of the candidate solutions corresponding to all leaf nodes, and screening the candidate solution with the lowest cost as an embedding scheme of the service function chain. According to the method, on the premise that thenetwork capacitor limit is not exceeded, the optimum design of the embedding cost is realized, and the embedding cost of the service function chain is reduced.

Description

Technical field [0001] The present invention relates to the technical field related to service function chain embedding, in particular to a method for optimizing the embedding cost of a hybrid service function chain. Background technique [0002] Network functions (NF), such as: network address translator (NAT), firewall, intrusion detection system (IDS), deep packet inspection (DPI), etc., are often deployed in commercial networks to ensure network security, High performance and provide new network functions. However, traditional network function deployment methods rely on expensive dedicated hardware, such as middleware. This makes the operation cost of the network high, and because the network equipment is updated rapidly, the life cycle of the network is short and the update cost is high. [0003] Network Function Virtualization (NFV) is an emerging technology that uses Virtual Network Function (VNF) mounted on a general-purpose server to replace traditional dedicated hardwar...

AI Technical Summary

Problems solved by technology

However, all existing works are limited to considering the deployment of hybrid SFC in a single server, and the more general scenario, that is, the problem of hybrid SFC embedding in network scenarios needs further study

[0006] Therefore, in the pro

Images