Dynamic ecmp method and system based on link utilization average sum
A utilization rate and link technology, applied in the transmission system, digital transmission system, data exchange network, etc., can solve the problems that cannot achieve the overall balance and stability of the network, and achieve the effect of achieving overall balance
Active Publication Date: 2017-01-11
HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL
View PDF5 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
The current ECMP protocol generally considers the compromise between load balancing and packet disorder. These typical algorithms are mainly summarized as follows: packet-by-packet round-robin algorithm, direct hash algorithm, table-based hash algorithm, reconfiguration based The hash algorithm of the table, the traffic distribution algorithm based on LRU Cache and counting statistics, the above algorithms cannot achieve the overall balance and stability of the network
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0031] The invention discloses a dynamic ECMP method based on the average sum of link utilization ratios. On the basis of a table-based hash algorithm, the distribution ratio is adjusted by analyzing the link utilization ratios of each link in the route. Assuming that the source and destination nodes There are M equal-cost routes between (a, b) ECMP i , each ECMP i have N i segment link, where there are K routes passing through the segment l link, and the expected bandwidth of each route is B k , so the load value of the l-th link of the i-th equivalent route link utilization is where C i It is the bandwidth of the i-th route; it is set that the system automatically divides the traffic evenly by default, and then the router obtains the load on each link segment according to the received link state message.
[0032] The dynamic ECMP method based on the average sum comprises the following steps:
[0033] A. The obtained peak link utilization on the i-th ECMP is:
[0034...
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
Login to View More Abstract
The invention provides a dynamic ECMP method and system based on a link utilization rate average sum. According to the dynamic ECMP method based on the link utilization rate average sum, it is set that a system distributes service volumes evenly and automatically in a default state, then, routers obtain load capacity on all link segments according to received link status messages, and peak link utilization rates of all the routers in multiple equivalent paths are analyzed to regulate a distribution ratio. The dynamic ECMP method and system based on the link utilization rate average sum have the advantage that overall balance of networks and stability of service volume transmission can be realized.
Description
technical field [0001] The invention relates to the field of data transmission distribution, in particular to a dynamic ECMP method and system based on the average sum of link utilization ratios. Background technique [0002] With the continuous increase of people's demands on the network, the business volume transmitted in the network increases sharply. How to reduce traffic transmission delay and improve service quality requirements such as transmission success rate is one of the main goals of building network protocols. In the commonly used interior gateway protocols OSPF and IS-IS, they adopt the transmission mode based on the shortest path. If there are multiple equal-cost shortest paths, the traffic is evenly distributed among these paths. This is the ECMP protocol. It can greatly reduce the transmission delay of data flow and ensure load balance. The current ECMP protocol generally considers the compromise between load balancing and packet disorder. These typical al...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/803
Inventor 李维徐雪珍张进军左岩雁沈骏元郭远明王彦照
Owner HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL