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

Connectivity detection method, device and system

A technology for connectivity detection and target nodes, which is applied in the field of connectivity detection methods, devices and systems, can solve problems such as low efficiency, poor pertinence, and difficulty in identifying paths for source nodes, and achieve the effect of easy identification of paths

Inactive Publication Date: 2013-12-04
HUAWEI TECH CO LTD
View PDF0 Cites 36 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] In the process of realizing the present invention, the inventor found that the prior art has at least the following problems: the OAM of TRILL can only trace (English: trace) all the nodes of the entire multicast distribution tree for the traceroute of the multicast path, and cannot target the group The specified nodes on the broadcast distribution tree perform connectivity checks, which are not targeted and efficient; the source node will receive unreachable information of all nodes on the entire multicast distribution tree, and it is difficult for the source node to identify the path

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
  • Connectivity detection method, device and system
  • Connectivity detection method, device and system
  • Connectivity detection method, device and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0045] Figure 4 is a flow chart of the connectivity detection method provided in Embodiment 1 of the present invention, the connectivity detection method may be in Figure 3A In the non-source node routing bridge 320A, for example, it can be performed by any one of the non-source node routing bridge 321A, the non-source node routing bridge 322A...the non-source node routing bridge 323A and the non-source node routing bridge 324A. ; Of course, the connectivity detection method can also be in Figure 3B In the non-source node routing bridge 320B, for example, it can be performed by any one of non-source node routing bridge 321B, non-source node routing bridge 322B...non-source node routing bridge 323B and non-source node routing bridge 324B . Connectivity detection methods include:

[0046] Step 410, receiving connectivity detection request information, the connectivity detection request information includes source node identifier, multicast distribution tree identifier, tar...

Embodiment 2

[0056] Figure 5 is a flow chart of the connectivity detection method provided in Embodiment 2 of the present invention, and the connectivity detection method is in Figure 3A In the non-source node routing bridge 320A, for example, it can be performed by any one of the non-source node routing bridge 321A, the non-source node routing bridge 322A...the non-source node routing bridge 323A and the non-source node routing bridge 324A. Connectivity detection request information processing. Connectivity detection methods include:

[0057] Step 510, receiving connectivity detection request information.

[0058] The connectivity detection request information includes the identifier of the source node, the identifier of the multicast distribution tree, the identifier of the target node and the hop count.

[0059] Usually, the connectivity detection request information is sent by the source node routing bridge 310A (that is, the source node), where the identifier of the source node i...

Embodiment 3

[0083] Figure 7 It is a schematic diagram of testing the multicast path through traceroute provided by Embodiment 3 of the present invention. The routing bridge RB1-RB7 are shown in the figure, and the tree formed by connecting the routing bridges with thick lines is the multicast distribution tree tree2. The bridge RB2 is the root of the multicast distribution tree, and now the routing bridge RB1 is used as the source node (that is, the corresponding Figure 3A In the source node routing bridge 310A), routing bridge RB5 and routing bridge RB4 are used as target nodes (that is, the corresponding Figure 3A In the non-source node routing bridge 324A), the connectivity detection from the source node RB1 to the target nodes RB4 and RB5 is performed, and the specific process is as follows:

[0084] Step A, the source node routing bridge RB1 generates a connectivity detection request message, which includes the identity of the source node RB1, the identity of the designated multi...

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 connectivity detection method, device and system, which belongs to the technical field of communication. The connectivity detection method comprises the steps that connectivity detection request information is received; according to the identifiers of target nodes, whether the node which receives the connectivity detection request information is one of the target nodes is judged; if the node is one of the target nodes, connectivity detection response information is sent to a source node; and if the node is not one of the target nodes, corresponding processing is carried out according to the value of hop count and the condition whether the node is on the path between the source node in a multicast distribution tree to any target node. According to the invention, connectivity detection and fault diagnosis can be carried out for a number of specified target nodes, so that the source node only receives the feedback of nodes on a real path and path identification is easy.

Description

technical field [0001] The present invention relates to the field of communication technologies, in particular to a connectivity detection method, device and system. Background technique [0002] Multi-link translucent interconnection (English: Transparent Interconnection of Lots of Links, TRILL for short) protocol is often called routing bridges (English: Rbridges or Routing Bridges). TRILL technology runs on the data link layer (English: Layer 2), which mainly integrates the advantages of bridges and routers, that is, link state routing (English: Link State Routing) technology is used in the data link layer, and It will not interfere with the work of upper routers. [0003] Generally, the header of a TRILL packet is as follows: figure 1 As shown, the egress routing bridge identifier (English: Egress RBridge Nickname) is used to store the identifier of the target routing bridge during unicast, and is used to store the identifier of the multicast distribution tree (English...

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/703H04L12/761H04L45/122H04L45/16H04L45/24H04L45/28
CPCH04L12/24H04L12/1863H04L43/0811H04L45/20H04L45/22H04L45/28
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