Supercharge Your Innovation With Domain-Expert AI Agents!

Dynamic ECMP method and system based on link utilization rate average sum

A utilization and link technology, applied in transmission systems, digital transmission systems, data exchange networks, etc., can solve problems such as the inability to achieve overall network balance and stability, and achieve the effect of achieving overall balance

Active Publication Date: 2014-02-26
HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL
View PDF5 Cites 13 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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Dynamic ECMP method and system based on link utilization rate average sum
  • Dynamic ECMP method and system based on link utilization rate average sum
  • Dynamic ECMP method and system based on link utilization rate average sum

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 section link, Routing bandwidth: set the system to automatically divide the traffic equally in the default state, 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] η i max = max [ η i l , ∀ l ∈ ECMP ...

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 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
no application Login to View More
IPC IPC(8): H04L12/803
Inventor 李维徐雪珍张进军左岩雁沈骏元郭远明王彦照
Owner HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL
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