Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Data center network flow load balancing method

A data center network and load balancing technology, which is applied in the field of computer networks, can solve the problems that network flows cannot be evenly dispersed and cannot be eradicated, and achieve the effect of simple software implementation and high operating efficiency

Active Publication Date: 2018-07-27
NANJING UNIV
View PDF2 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When a hash collision occurs, different network flows cannot be evenly dispersed
Although this problem can be alleviated by choosing a hash algorithm with better properties, it cannot be eradicated

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
  • Data center network flow load balancing method
  • Data center network flow load balancing method
  • Data center network flow load balancing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] Embodiments of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0046] The "packet" or "subflow" mentioned in the present invention below are usually interchangeable words, and both are finer-grained units after the network flow is divided.

[0047] If the devices in the data center have enabled network card offloading, the custom callback functions of NF_INET_LOCAL_IN and NF_INET_LOCAL_OUT hooks usually get large packets close to 64KB, which can be considered as load balancing for sub-flows; Enabling network card offloading is to load balance the packets. The offloading of the network card only affects the scalability of the present invention in the high-speed data center network, and does not affect the core principle.

[0048] Figure 1 to Figure 3 It is a schematic diagram of the working principle of the present invention. As shown in the figure, a method of data center network flow load balancing in ...

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 invention discloses a data center network flow load balancing method. Each data packet in the same network stream is separately processed on a host sender and a host receiver by using a widely deployed ECMP method in a network device, so that the packet is uniformly dispersed on different links of equal value so as to achieve more fine-grained load balancing; the processing method of the hostsender is to generate a random number for each packet so as to modify the uniquely determined tuple and embed the random number in a certain field of the packet header; and the processing method of the host receiver is to extract the random number from the header field and restore the uniquely determined tuple. By adoption of the data center network flow load balancing method, the defect of poor load balancing ability of the ECMP method in the case of coexistence of network streams with different sizes or in the case of hash collision can be effectively relieved, so that an optimal load balancing effect is achieved, and the data center network flow load balancing method has the characteristics of simple implementation method and high operation efficiency.

Description

technical field [0001] The invention belongs to the field of computer networks, and in particular relates to a method capable of balancing network flow loads deployed in computer data centers, in particular to a method for balancing network flow loads in data centers. Background technique [0002] With the continuous development of society, data centers have become an indispensable part of our daily life. The data center provides back-end support for web applications and mobile applications, serving cloud computing, social networking, payment, entertainment and other fields. A network flow refers to a sequence of data packets transmitted using a network protocol stack (usually the TCP / IP protocol stack). Each flow can be uniquely determined by a tuple in the data packet. The most common tuple is (source IP, destination IP, source port, destination port). Network flow load balancing has always been one of the important issues in the data center, because there are servers se...

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
IPC IPC(8): H04L12/803
CPCH04L47/125
Inventor 唐艺舟田臣
Owner NANJING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products