Check patentability & draft patents in minutes with Patsnap Eureka AI!

Method for avoiding Hash polarization in data center network and chip implementation device

A data center network and chip technology, which is applied in the field of computer networks, can solve problems such as obtaining different hash values ​​and inability to guarantee polarization, and achieve the effects of alleviating hash polarization, evenly sharing loads, and avoiding hash polarization

Inactive Publication Date: 2018-02-09
SUZHOU CENTEC COMM CO LTD
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, these hash factors are still only the content in the message. If the content of the message does not change during transmission, it is still impossible to obtain different Hash values ​​during calculation, and it cannot guarantee to solve the polarization problem.

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
  • Method for avoiding Hash polarization in data center network and chip implementation device
  • Method for avoiding Hash polarization in data center network and chip implementation device
  • Method for avoiding Hash polarization in data center network and chip implementation device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] In view of the deficiencies in the prior art, the inventor of this case was able to propose the technical solution of the present invention after long-term research and extensive practice. The technical solution, its implementation process and principle will be further explained as follows.

[0027] A method for avoiding Hash polarization in a data center network proposed by an embodiment of the present invention specifically includes:

[0028] Use different seed factors on different devices to participate in Hash calculation; and / or

[0029] Select different Hash polynomials for different devices for Hash calculation.

[0030] Among them, the selection of the seed factor includes two ways of global configuration and random generation, such as figure 2 As shown, on the one hand, different values ​​can be configured as seed factors on different devices through the global configuration of the chip; on the other hand, the chip uses pseudo-random sequences to generate ra...

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 method for avoiding Hash polarization in a data center network and a chip implementation device. The method comprises the steps of using different seed factors on different equipment to participate in Hash computation; and / or using different Hash polynomials to perform Hash computation on the different equipment. According to the method provided by the invention, the different seed factors or Hash polynomials are configured on the different equipment, so that a same message quintuple can compute different Hash values on the different equipment, and thus the purpose ofavoiding Hash polarization is achieved.

Description

technical field [0001] The invention relates to computer network technology, in particular to a method for avoiding Hash polarization in a data center network and a chip implementation device. Background technique [0002] In cloud computing and data center application networks, due to scale requirements, TOR / LEAF / SPINE three-layer networking is often used. Due to large traffic, technologies such as multi-link bundling and equal-cost routing ECMP (Equal-cost multiPath) are used widely used on the web. In practical applications, it is found that in the link bundling of multi-layer networks, there is a certain probability of Hash polarization problem in routing ECMP. For multi-level devices, the number of ECMP entries and the number of links bundled by LACP (Link Aggregation Control Protocol, Link Aggregation Control Protocol) When the number of links is the same, because the Hash algorithm is the same, the calculated results are the same, which will lead to poor load sharing...

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/743H04L12/721H04L12/803
CPCH04L45/14H04L45/7453H04L47/125
Inventor 单哲姚飞杨曙军
Owner SUZHOU CENTEC COMM CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com