Traceroute implementing method and equipment

Abstract

The invention relates to a realizing method for route tracing and equipment. The method concretely comprises the steps that: first, an initial node sends a request message for route tracing; then, after receiving the request message, an intermediate node returns a response message to a node of a higher level and transmits the request message to a node of a lower level until the request message reaches a leaf node; finally, the node of a higher level realizes the operation of route tracing according to the condition of the received response message. The realization proposal for route tracing provided by the embodiment of the invention can effectively reduce the number of response messages received by the initial node such as a root node, etc., solve the problem that the burden of processing the response messages of the initial node such as the root node, etc., in a multicast tree during the process of route tracing, improve the operation deployability of route tracing and can reduce bandwidth resources occupied by the whole tree during the operating process of route tracing.

Description

technical field [0001] The invention relates to the technical field of network communication, in particular to a technical solution for realizing trace routing operation in a communication network. Background technique [0002] With the development of MPLS (Multiprotocol Label Switching) technology, it has been widely used in multicast. In the MPLS-based multicast solution, RSVP-TE (Resource Reservation Protocol-Traffic Engineering) can be used to establish P2MP LSP (point-to-multipoint multi-protocol label switching path); or, LDP (label distribution protocol) can also be used Establish a P2MP LSP. [0003] In order to ensure the reliability of the P2MP LSP as the MPLS forwarding path, it is necessary to detect the errors of the MPLS forwarding path in time. Usually, a traceroute (trace route) technology can be used to detect and diagnose MPLS forwarding path errors. [0004] Currently, the error detection and diagnosis process for traceroute of P2MP LSP includes: [00...

AI Technical Summary

Problems solved by technology

[0017] Although the above processing scheme can reduce the number of response messages received by the root node, it is only applicable to the P2MP TE LSP in which the intermediate node can obtain the topology structure of the entire tree, and for the P2MP LDP in which the intermediate node cannot obtain the topology structure of the entire tree LSP, because the intermediate node cannot judge whether it is on the multicast forwarding path to a certain target node, it is impossible to apply this solution to realize the operation of trace routing;

[0018] In addition, in this scheme, the root node will still receive a large number of response messages, resulting in a large bandwidth occupation of the traceroute process

Images