Dynamic ECMP (Equal-Cost Multi-Path) chip implementation method based on elephant flow

An implementation method, the technology of elephant flow, applied in the direction of digital transmission system, electrical components, transmission system, etc., can solve the problems of uneven link load, unbalanced link load, link congestion, etc., to improve the utilization of network bandwidth rate, avoid wasting bandwidth, link load balancing effect

Inactive Publication Date: 2017-03-08
SUZHOU CENTEC COMM CO LTD
View PDF5 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, this hash-map-based strategy is only effective when there are only mouse flows (data flows with a small number of bytes) and no elephant flows (data flows with a large number of bytes) in the network. If the actual load of the link is not considered, the link load will be uneven. In this way, in the ECMP group, some ECMP member links may have congestion or even packet loss, while some links have always been lightly loaded. not even ...

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
  • Dynamic ECMP (Equal-Cost Multi-Path) chip implementation method based on elephant flow
  • Dynamic ECMP (Equal-Cost Multi-Path) chip implementation method based on elephant flow
  • Dynamic ECMP (Equal-Cost Multi-Path) chip implementation method based on elephant flow

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] 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.

[0026] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0027] figure 1 A flow chart of a method for implementing a dynamic ECMP chip based on elephant flow proposed by a preferred embodiment of the present invention, such as figure 1 As shown, the method includes:

[0028] Step 101, detecting the elephant flow in the network, and recording it into the ch...

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 dynamic ECMP (Equal-Cost Multi-Path) chip implementation method based on an elephant flow, and the method specifically comprises the steps: detecting the elephant flow and recording the elephant flow in a chip; looking up a route table, and obtaining an ECMP route group; judging whether the ECMP group contains an enabling dynamic ECMP or not: dynamically triggering a chip and automatically selecting a link with the smallest load if the ECMP group contains the dynamic ECMP, or else, selecting one static link according to a Hash value of a message; and finally transmitting the message according to the selected link. The method triggers the chip to automatically select the link at a right moment according to the state of the elephant flow and the current load condition of an ECMP link, selects the link with the smallest load from the ECMP members at each time, and achieves an effect of link load balancing. The method provided by the invention is simple in implementation mode, facilitates the improvement of the utilization rate of network bandwidth, and reduces the impact on the network performance from the elephant flow.

Description

technical field [0001] The invention relates to the routing technology in the Ethernet, in particular to a method for implementing a dynamic ECMP chip based on elephant flow. Background technique [0002] The traditional routing method of Ethernet is to use the routing table to forward packets according to the destination IP address. However, there are many different links in the network environment to reach the same destination address. If the traditional routing technology is used, the data packet sent to the destination address can only use one of the links, and the other links are in backup state or invalid. state, and it takes a certain amount of time to switch between each other in a dynamic routing environment, while Equal-Cost Multipath Routing (ECMP) uses static hash mapping technology based on data flow to randomly split the flow into multiple available ones, etc. On the cost path, multiple links can be used simultaneously in this network environment, which not on...

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/707H04L12/721H04L12/741H04L12/851H04L12/933H04L45/24H04L45/74
CPCH04L45/24H04L45/38H04L45/745H04L47/2483H04L49/10
Inventor 蒋华何志川
Owner SUZHOU CENTEC COMM CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products