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

Method and system for detecting equal-cost multi-path routing function and device

A technology of equal-cost multi-path and equal-cost path, which is applied in the field of communication, and can solve problems such as network congestion, insufficient use of multiple equal-cost paths, and incorrect ECMP functions

Active Publication Date: 2017-09-15
HUAWEI TECH CO LTD
View PDF6 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the actual network operation process, the ECMP function of the network device may not be correct, and multiple equal-cost paths may not be fully utilized, resulting in problems such as network congestion, delay, and packet loss.

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 and system for detecting equal-cost multi-path routing function and device
  • Method and system for detecting equal-cost multi-path routing function and device
  • Method and system for detecting equal-cost multi-path routing function and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0082] In the technical solution provided by this application, the network detection device generates N detection messages including time to live (time to live, abbreviated TTL) and link labels, and specifies the network path for transmitting each detection message through the link label, and passes The TTL specifies the number of hops passed by the detection packet, and is used to detect the ECMP function of the network node to be detected. Specifically, the network detection device determines the number of hops M from the network detection device to the network node to be detected and the link label of each hop, and generates N detection messages, where N is greater than or equal to the number of hops from the network node to be detected to the destination The quantity K of the equivalent cost path of IP address; Include label stack, TTL, source IP address in each detection message, purpose IP address and port group; Label stack comprises M link labels, is described network d...

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 method for detecting ECMP (Equal-Cost Multi-path Routing). The method comprises the steps that a network detection device generates N detection messages which comprise same label stacks, TTL (time to live), source IP (Internet Protocol) addresses and destination IP addresses, and mutually different port groups, wherein the label stacks comprise M link labels, the value of the TTL is M+1, and the N is greater than or equal to equal-cost paths from a to-be-detected network node to the destination address; and the network detection device sends the N detection messages according to the link labels at the stack tops of the label stacks, receives N notification messages corresponding to the N detection messages and determines whether the ECMP function of the to-be-detected network node is accurate or not according to the N notification messages and a preset ratio range. A fault is positioned rapidly.

Description

technical field [0001] The present invention relates to the technical field of communications, and in particular to a method, device and system for detecting an equal-cost multi-path routing (ECMP for short) function. Background technique [0002] In an Internet Protocol (Internet Protocol, IP for short) network, there may be multiple paths to reach the same IP address. Traditional routing technology can only use one path to forward packets, and other paths are in backup or invalid state. The ECMP technology can use multiple paths in parallel to increase transmission bandwidth and improve network transmission efficiency. However, in the actual network operation process, the ECMP function of the network device may not be correct, and multiple equal-cost paths may not be fully utilized, resulting in network congestion, delay, packet loss and other problems. Contents of the invention [0003] Embodiments of the present invention provide a method, device and equipment for det...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/26H04L12/24H04L12/707H04L45/24
CPCH04L41/0677H04L43/0817H04L43/10H04L43/50H04L45/24
Inventor 李国平张震伟
Owner HUAWEI TECH CO LTD
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

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

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