A Routing Allocation Method Based on Virtual Network Function

A technology of virtual network function and allocation method, which is applied in the field of routing allocation based on virtual network function, and can solve the problems of single resource optimization target and insufficient consideration of global network resources, etc.

Active Publication Date: 2022-03-11
CHONGQING UNIV OF POSTS & TELECOMM
View PDF10 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Routing Allocation Method Based on Virtual Network Function
  • A Routing Allocation Method Based on Virtual Network Function
  • A Routing Allocation Method Based on Virtual Network Function

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0060] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0061] The present invention provides a routing allocation method based on virtual network functions, such as Figure 4 , including the following steps:

[0062] Establish a physical network model and define the service function chain SFC request flow;

[0063] Modeling is carried out according to the defined service function chain SFC, and the service function chain SFC model is obtained;

[0064] According to the service function chain SFC model, obtain th...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): H04L45/125H04L47/125H04L45/12
CPCH04L45/124H04L45/125H04L47/125
Inventor 黄梅根汪涛庞瑞琴刘亮
Owner CHONGQING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products