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

Method and device for detecting forwarding table and detection device

A technology of network detection equipment and forwarding tables, which is applied in the field of communication, and can solve problems such as packet loss or errors in data packets, errors in forwarding table entries, and failure of network devices to generate forwarding table entries, etc.

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

AI Technical Summary

Problems solved by technology

[0003] Since the IP network does not guarantee reliability, when there are abnormalities such as packet loss or errors in data packets, it may be due to link failures in the network, or the corresponding forwarding table entries have not been generated on the network equipment, or the generated forwarding table entries caused by error

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 device for detecting forwarding table and detection device
  • Method and device for detecting forwarding table and detection device
  • Method and device for detecting forwarding table and detection device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0064] In the technical solution provided by this application, the network detection device generates a detection message including TTL and link label, specifies the label forwarding path of the detection message through the label stack, and specifies the number of hops passed by the detection message through the TTL, for Detecting whether the forwarding table of the network node to be detected on the forwarding path from the network detection device to the destination IP address is correct. Specifically, the network detection device determines the number of hops N from the network detection device to the network node to be detected and the link label of each hop according to the network topology information, and generates a detection message, which includes a label stack and a TTL; It includes N link labels (link labels of N hops in turn), and the TTL value is M plus 1, that is, N+1. During the process of forwarding the detection message from the network detection device to t...

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 and device for detecting a forwarding table and a detection device. A network detection device generates a detection message comprising a label stack, TTL, a source IP address and a destination IP address according to network topology information, wherein the label stack comprises N link labels, the value of the TTL is N+1, and the N is hop count from the network detection device to a to-be-detected network node; and the network detection device sends the detection message according to the link labels at the stack top of the label stack and receives a notification message sent by a next hop, namely a feedback node, of the to-be-detected network node; and the network detection device determines whether the forwarding table of the to-be-detected network node is accurate or not according to the IP address and the network topology information of the feedback node in the notification message. A fault is positioned rapidly.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to a method, device and equipment for detecting forwarding tables. Background technique [0002] In an Internet Protocol (IP for short) network, in the routing table of the control plane of the network device, there is a routing table entry corresponding to an IP address, for example, the IP address 192.168.1.1 corresponds to a routing table entry 192.168.1.0 / 24. In the network device, what guides the forwarding of data packets is a forwarding table (forwarding table) of a forwarding plane (usually a forwarding chip), which may also be called a forwarding information base (forwarding information base, FIB for short). The forwarding table of the network device is usually generated according to the optimal route in its routing table, and may also be generated through an Address Resolution Protocol (Address Resolution Protocol, ARP for short). [0003] Since the IP network does...

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/26H04L45/02H04L45/28H04L45/74
CPCH04L43/10H04L45/745H04L45/02H04L43/0823H04L41/0677H04L45/26H04L41/0659H04L41/40H04L41/122H04L43/20H04L41/12H04L1/00H04L12/40H04L12/44H04L41/06H04L61/50H04L61/5007H04L69/324
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