Service chain optimization method with low transmission delay

Abstract

The invention discloses a service chain optimization method with low transmission time delay. It includes using the Init-OL algorithm to initialize the forwarding layer environment and sorting the path from the start point to the end point of the link, using the Init-P algorithm to classify and sort the service requests and matching the hosts and switches that provide the service in turn, and using the Update-P algorithm The P algorithm assigns different weights to the service requests before the time period τ and the service requests within the time period τ, so as to dynamically adjust the link G. The present invention performs statistical processing on the service requests in the historical messages, analyzes the sequence relationship among the service requests, thereby dynamically adjusts the link, and realizes the optimized deployment of the Middlebox in the service chain, so that the message enters the service chain from The transmission delay between each processing and leaving the service chain is the smallest, and it can be extended and applied to optimize the deployment of service chains with low transmission delays under 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