Service chain optimization method for low transmission time delay

Abstract

The invention discloses a service chain optimization method for a low transmission time delay. The method comprises the following steps: initializing the environment of a forwarding layer by use of an Init-OL algorithm, ordering paths from starting points to terminal points of links, performing classification ordering on service requests by use of an Init-P algorithm, successively matching a host providing service with switches, respectively endowing service requests before a time period tau and service requests in the time period tau with different weights by use of an Update-P algorithm so as to dynamically adjust a link G. According to the invention, links are dynamically adjusted by performing statistical processing on service requests in historical messages and analyzing precedence relations between the service requests, optimized deployment of Middlebox in service chains is realized, the transmission time delay from the time when the messages enter the service chains for various processing to the time when the messages leave the service chains is enabled to be the smallest, and the method can be expanded to application in service chain deployment optimization for low transmission time delays in various networks.

Description

technical field [0001] The invention belongs to the technical field of network services, and in particular relates to a service chain optimization method with low transmission delay. Background technique [0002] When data packets are transmitted under the SDN / NFV (Software Defined Networking / Network Function Virtualization) network framework, they need to pass through various service nodes in an orderly manner to ensure that the network is provided to users safely and quickly according to the design requirements. , Stable network service. When network traffic passes through these business points (such as security devices, load balancing devices, etc.) in sequence according to the predetermined order required by the business logic, a service chain is formed. [0003] Under the SDN / NFV network architecture, the performance of the service chain has received more and more attention. Its performance metrics mainly include end-to-end latency and bandwidth consumption. End-to-e...

AI Technical Summary

Problems solved by technology

[0004] However, these current methods have some shortcomings

In the first method, policy storage is required during pre-deployment, the environment used is limited, and the convergence effect of deployment is slow

In the second method, although this method effectively reduces the delay, it wastes computing resources and is statically deployed, and the transmission delay cannot be dynamically optimized in a changing environment.

Images