Unlock instant, AI-driven research and patent intelligence for your innovation.

A method of dynamic load balancing of traffic based on dpdk

A technology of load balancing and dynamic flow, applied in the field of computer multi-core, it can solve the problems of unbalanced load, heavy load of multi-core processors, and lower CPU processing efficiency, and achieve the effect of avoiding Hash collision and improving the effect of load balancing.

Active Publication Date: 2021-07-20
HARBIN INST OF TECH +1
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The disadvantage is that in some network application processing devices, simply using RSS technology will affect the processing performance, such as telecom forwarding equipment, the way of processing a bidirectional stream of a network connection is similar, so it is hoped that the same core of the multi-core processor The data packets with symmetric information are processed on the Internet, and the representative applications include network firewalls and quality of service guarantees.
[0008] Compared with the RSS technology of the DPDK platform, the improved symmetric RSS technology solves the problem that the opposite data packets of the same flow are processed on different cores, but for Hash collisions and large-scale traffic of the same connection, there is still a problem. The load on one core of the multi-core processor is too heavy, and the load is unbalanced
[0009] Therefore, when the network traffic is relatively single and extreme, only using the static hash technology cannot meet the demand for data packet processing, and the single-core load will be overloaded, which will reduce the processing efficiency of the CPU.

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 method of dynamic load balancing of traffic based on dpdk
  • A method of dynamic load balancing of traffic based on dpdk
  • A method of dynamic load balancing of traffic based on dpdk

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] combine Figure 1 to Figure 7 To illustrate this embodiment, the flow chart of a DPDK-based traffic dynamic load balancing method in this embodiment is as follows figure 1 As shown, the specific steps include:

[0038] Step a, establish two hash tables for storing the mapping relationship between a connection and different CPU cores;

[0039] Step b. After capturing the data packet, input the quintuple information in the data packet and the default Hash Key: static uint8_t rss_intel_key[40]={0x6D,0x5A,0x6D,0x5A,0x6D,0x5A,0x6D,0x5A,0x6D ,0x5A,0x6D,0x5A,0x6D,0x5A,0x6D,0x5A,0x6D,0x5A,0x6D,0x5A,0x6D,0x5A,0x6D,0x5A,0x6D,0x5A,0x6D,0x5A,0x6D,0x5A,0x6D,0x5A,0x6D,0x5A , 0x6D, 0x5A, 0x6D, 0x5A, 0x6D, 0x5A,}, calculate the Hash results through Hash1() and Hash2() respectively, and search Hash Table 1 and Hash Table 2 according to the Hash results obtained by the two Hash calculations, and judge the two Whether there is a mapping relationship between the Hash calculation result ...

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

A kind of flow dynamic load balancing method based on DPDK of the present invention relates to computer multi-core technical field; The method is by setting up two Hash tables; Carry out Hash1 () and Hash2 () calculation respectively, look up table 1 and Hash table 2 according to Hash result, judge Whether there is a mapping relationship between the two Hash calculation results and the processing core id, if yes, distribute the data packet to the corresponding processing core, otherwise, calculate the overall load balance degree of the current CPU; determine whether the load balance degree exceeds the threshold, if not, According to the result of Hash1(), the mapping relationship is established in Hash table 1, and the data packets are allocated to the corresponding processing cores. If yes, the processing cores with serious overload are removed; the mapping between the calculation results of Hash2() and the processing core id is dynamically updated. relationship, according to the result of Hash2 (), the mapping relationship is established in Hash table 2, and the data packets are distributed to the corresponding processing core; the present invention solves the problem of unbalanced multi-core processor load.

Description

technical field [0001] The invention relates to the field of computer multi-core technology, in particular to a DPDK-based flow dynamic load balancing method. Background technique [0002] Today, with the rapid development of information technology, artificial intelligence technology and distributed parallel computing technology, high-performance data processing systems have been widely used in many fields such as telecommunications, finance, industry and medical treatment. The future will be an efficient digital society, where the amount of information, computation, and complexity are rapidly expanding. A large amount of information such as voice, data, and images requires high-speed real-time perception and processing by computers. [0003] Over the years, the improvement of processor performance has mainly relied on the increase of operating frequency. However, due to the influence of factors such as power consumption and heat generation, this approach is close to the lim...

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): H04L12/803H04L12/801H04L12/26
CPCH04L43/0817H04L43/16H04L47/12H04L47/125
Inventor 李城龙朱佳伟刘培朋余翔湛李凯叶麟刘立坤张宏莉史建焘于海宁胡阳赵卫晨路遥
Owner HARBIN INST OF TECH