An Optimization Method for Embedding Cost of Hybrid Service Function Chain

Abstract

The invention discloses a method for optimizing the embedded cost of a hybrid service function chain, comprising: obtaining a service function chain and a network topology diagram; converting the service function chain into a hierarchical directed acyclic graph structure; For the start node, search the candidate sub-solutions of the first network function parallel layer in the network topology graph and build a sub-solution tree; the tail node of the above layer is the start node, and the candidate sub-solutions of the subsequent network function parallel layers are searched and inserted accordingly. Go to the sub-solution tree to obtain the target sub-solution tree; based on the leaf nodes in the target sub-solution tree, obtain the acyclic path from each leaf node to the root node and use it as a candidate solution; calculate the total cost of the candidate solutions corresponding to all leaf nodes and filter the lowest cost. The candidate solution is the embedding scheme of the service function chain. The present application can realize the optimal design of the embedded cost under the premise of not exceeding the network capacity limit, thereby reducing the embedded cost of the service function chain.

Description

technical field [0001] The present invention relates to the related technical field of 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, Network Function), 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 as well as providing new network features. However, traditional network function deployment methods rely on expensive dedicated hardware, such as middleware. This makes the operation cost of the network high, and due to the rapid replacement of network equipment, the life cycle of the network is short and the update cost is high. [0003] Network Function Virtualization (NFV, Network Function Virtualization) is an emerging technology, which uses a virtual network function (VNF, Virtu...

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 process of implementing this application, the inventors found that the prior art has at least the following defects: currently, there is no good embedding method for the hybrid service function chain to achieve the effect of optimizing the overall cost

Images