A Routing Allocation Method Based on Virtual Network Function

Abstract

The present invention relates to the field of computer network technology, in particular to a routing allocation method based on virtual network functions, including establishing a physical network model, and defining a service function chain SFC request flow; performing modeling according to the defined service function chain SFC, and obtaining service functions Chain SFC model; according to the service function chain SFC model, obtain the resource cost consumed by the service function chain SFC request flow in the physical network; build a multi-stage directed graph, and calculate the resource cost consumed by the service function chain SFC request flow in the physical network Map to the multi-stage directed graph to obtain the relative cost of the service function chain SFC request flow; calculate and obtain the routing path with the lowest relative cost of the service function chain SFC request flow, and use this path as the routing path for this routing assignment; The invention realizes virtual network function deployment and routing allocation considering global network resources, effectively realizes load balancing of network resources, and improves request acceptance rate.

Description

technical field [0001] The invention relates to the technical field of computer networks, in particular to a route allocation method based on a virtual network function. Background technique [0002] In the existing research on virtual network function (Virtual Network Function, VNF) deployment strategies, most studies only consider the constraints of a network resource in the global network to implement the deployment of VNF, without comprehensively considering the constraints of global network resources. For example, some studies have proposed a VNF deployment method based on the tabu search algorithm, which searches for the optimal deployment location of the service function in the global network by setting the tabu table, but this method only considers the resource utilization of nodes; some The study proposes a service function management mechanism oriented to the network function virtualization (Network Function Virtual, NFV) technology environment. This mechanism main...

AI Technical Summary

Problems solved by technology

[0003] The above deployment strategies have been studied from their own perspectives, but the resource optimization goals considered are single, and global network resources are not fully considered, such as optimizing only link bandwidth resources or only optimizing node resources, etc.

Images