CN110677335B - Path tracking method, system, related device and computer readable storage medium - Google Patents

Path tracking method, system, related device and computer readable storage medium Download PDF

Info

Publication number
CN110677335B
CN110677335B CN201810711792.1A CN201810711792A CN110677335B CN 110677335 B CN110677335 B CN 110677335B CN 201810711792 A CN201810711792 A CN 201810711792A CN 110677335 B CN110677335 B CN 110677335B
Authority
CN
China
Prior art keywords
router
message
ingress
response message
ingress router
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201810711792.1A
Other languages
Chinese (zh)
Other versions
CN110677335A (en
Inventor
黄灿灿
伍佑明
陈华南
龚霞
朱永庆
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Telecom Corp Ltd
Original Assignee
China Telecom Corp Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China Telecom Corp Ltd filed Critical China Telecom Corp Ltd
Priority to CN201810711792.1A priority Critical patent/CN110677335B/en
Publication of CN110677335A publication Critical patent/CN110677335A/en
Application granted granted Critical
Publication of CN110677335B publication Critical patent/CN110677335B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/70—Routing based on monitoring results
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention discloses a path tracking method, a path tracking system, related equipment and a computer readable storage medium, and relates to the field of data communication. The path tracking method comprises the following steps: the entrance router obtains a tracking routing message initiated by the user edge equipment; the entrance router generates a response request message, and adds the network position information of the entrance router in the response request message; the ingress router forwards the response request message to the tested router, so that the tested router generates a response message and forwards the response message to the ingress router according to the network location information of the ingress router. The embodiment of the invention can write the network position information of the entrance router into the forwarded message by the entrance router, so that the detected route can forward the message to the user edge device in the original route after obtaining the message. Therefore, the message is prevented from passing through an unnecessary path, and the accuracy of data acquisition in the path tracking process is improved.

Description

Path tracking method, system, related device and computer readable storage medium
Technical Field
The present invention relates to the field of data communication, and in particular, to a path tracking method, system, related device, and computer-readable storage medium.
Background
The Control Message Protocol (ICMP) is an Operation Administration and Maintenance (OAM) Protocol for Internet Protocol (IP). At present, a lot of Virtual Private Networks (VPNs) are deployed in Multi-Protocol Label Switching (MPLS), ICMP also extends for MPLS to meet the requirements of path tracing (tracert) and fault location in MPLS networks.
In the related art, when an ICMP packet initiated by a Customer Edge device (CE) arrives at a P router (provider backbone router) of an MPLS network, the P router forwards the generated ICMP echo reply request (ICMP echo reply) packet based on MPLS extension to an egress router through a Label Switching Path (LSP) corresponding to a destination address of a Target Forwarding equivalence Class (Target FEC, which is called Forwarding Equivalent Class), and then the egress router returns the packet to a sending end CE through a VPN Routing Forwarding table (VRF). The message surrounds a core network for one circle, so that great time delay is generated, which is equivalent to invalid time delay data acquisition.
Disclosure of Invention
The embodiment of the invention aims to solve the technical problem that: how to improve the accuracy of data acquisition in the path tracking process.
According to a first aspect of some embodiments of the present invention, there is provided a path tracking method, comprising: the entrance router obtains a tracking routing message initiated by the user edge equipment; the entrance router generates a response request message, and adds the network position information of the entrance router in the response request message; the ingress router forwards the response request message to the tested router, so that the tested router generates a response message and forwards the response message to the ingress router according to the network location information of the ingress router.
In some embodiments, the ingress router adds the network location information in the multiprotocol label switching extension of the reply request message.
In some embodiments, the ingress router is an ingress router located on a path from the customer edge device to another customer edge device in the operator network, the router to be tested is a next hop router of the ingress router, and the time-to-live value of the traceroute packet is 2.
In some embodiments, the network location information includes a virtual private network route forwarding table name of the ingress router and a loopback address of the ingress router.
In some embodiments, the path tracking method further comprises: the entry router receives a response message sent by the tested router, wherein the label of the response message is an explicit null value; the entry router strips the label of the response message; the entry router forwards the response message after stripping the label to the user edge equipment.
In some embodiments, the path tracking method further comprises: the router to be tested searches a corresponding label value of a loopback address of the inlet router in a virtual private network routing forwarding table; the router to be tested discards the response request message; the router to be tested generates a response message and writes the searched label value into the response message; and the tested router forwards the response message to the ingress router.
According to a second aspect of some embodiments of the present invention there is provided an ingress router comprising: the tracing routing message initiating module is configured to obtain a tracing routing message initiated by the user edge equipment; the network position information adding module is configured to generate a response request message and add the network position information of the inlet router in the response request message; and the request message forwarding module is configured to forward the response request message to the router to be tested so that the router to be tested generates a response message and forwards the response message to the ingress router according to the network location information of the ingress router.
In some embodiments, the network location information adding module is further configured to add the network location information in a multi-protocol label switching extension portion of the reply request message.
In some embodiments, the ingress router is an ingress router located on a path from the customer edge device to another customer edge device in the operator network, the router to be tested is a next hop router of the ingress router, and the time-to-live value of the traceroute packet is 2.
In some embodiments, the network location information includes a virtual private network route forwarding table name of the ingress router and a loopback address of the ingress router.
In some embodiments, the ingress router further comprises: the response message forwarding module is configured to receive a response message sent by the router to be tested, wherein a label of the response message is an explicit null value; stripping the label of the response message; and forwarding the response message after the label is stripped to the user edge equipment.
According to a third aspect of some embodiments of the present invention there is provided a path tracking system comprising: any of the aforementioned ingress routers; and the tested router is configured to receive the response request message sent by the inlet router, generate a response message and forward the response message to the inlet router according to the network position information of the inlet router.
In some embodiments, the router under test is further configured to find a corresponding label value of the loopback address of the ingress router in the virtual private network route forwarding table; discarding the response request message; generating a response message and writing the searched tag value into the response message; and forwarding the response message to the ingress router.
According to a fourth aspect of some embodiments of the present invention there is provided an ingress router comprising: a memory; and a processor coupled to the memory, the processor configured to perform any of the aforementioned path tracking methods based on instructions stored in the memory.
According to a fifth aspect of some embodiments of the present invention, there is provided a router under test, comprising: a memory; and a processor coupled to the memory, the processor configured to perform any of the aforementioned path tracking methods based on instructions stored in the memory.
According to a sixth aspect of some embodiments of the present invention, there is provided a computer readable storage medium having a computer program stored thereon, wherein the program, when executed by a processor, implements any of the path tracking methods described above.
Some embodiments of the above invention have the following advantages or benefits: the embodiment of the invention can write the network position information of the entrance router into the forwarded message by the entrance router, so that the detected route can forward the message to the user edge device in the original route after obtaining the message. Therefore, the message is prevented from passing through an unnecessary path, and the accuracy of data acquisition in the path tracking process is improved.
Other features of the present invention and advantages thereof will become apparent from the following detailed description of exemplary embodiments thereof, which proceeds with reference to the accompanying drawings.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to these drawings without creative efforts.
Fig. 1A and 1B describe an example of a path tracking method in the related art.
Fig. 2 is an exemplary flow diagram of a path tracking method according to some embodiments of the invention.
Fig. 3 is an exemplary flow chart of a path tracking method according to further embodiments of the present invention.
Fig. 4A and 4B illustrate an application example of the path tracking method of the present invention.
FIG. 5 is an exemplary block diagram of a path tracking system according to some embodiments of the invention.
Fig. 6 is an exemplary block diagram of an ingress router according to some embodiments of the invention.
Fig. 7 is an exemplary block diagram of a path tracking device according to further embodiments of the present invention.
Fig. 8 is an exemplary block diagram of a path tracking device according to further embodiments of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. The following description of at least one exemplary embodiment is merely illustrative in nature and is in no way intended to limit the invention, its application, or uses. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The relative arrangement of the components and steps, the numerical expressions and numerical values set forth in these embodiments do not limit the scope of the present invention unless specifically stated otherwise.
Meanwhile, it should be understood that the sizes of the respective portions shown in the drawings are not drawn in an actual proportional relationship for the convenience of description.
Techniques, methods, and apparatus known to those of ordinary skill in the relevant art may not be discussed in detail but are intended to be part of the specification where appropriate.
In all examples shown and discussed herein, any particular value should be construed as merely illustrative, and not limiting. Thus, other examples of the exemplary embodiments may have different values.
It should be noted that: like reference numbers and letters refer to like items in the following figures, and thus, once an item is defined in one figure, further discussion thereof is not required in subsequent figures.
An embodiment of a path tracking method in the related art is described below with reference to fig. 1A and 1B.
Fig. 1A is a schematic diagram of a packet forwarding scenario in some embodiments of the related art. As shown in fig. 1A, the network includes CE1 and CE2, for CE1, the network entry device is PE1, the network exit device is PE4, and P routers P2 and P3 exist between PE1 and PE 4. Shown above each device is the IP address of each device; the lower part shows the message formats corresponding to the devices during the outbound and return of the message, wherein Sr represents the source address of the message, Ds represents the destination address of the message, lab represents the label, and MAC (Medium Access Control), IP and ICMP represent different types of protocols. Let FEC be 4.4.4.4/32 and TTL (Time To Live) be 2 in this embodiment, and the measured route be P2.
Fig. 1B is an exemplary flowchart of a path tracking method in the related art. As shown in fig. 1B, the path tracking method of this embodiment includes steps S102 to S110.
In step S102, since the CE1 has already obtained the address of the first-hop PE1, the CE1 initiates a tracert packet with TTL of 2.
In step S104, after receiving the packet sent by CE1, PE1 obtains the value of the double-layer label from TTL-1 and looking up the VRF table with FEC of 4.4.4.4, and tags the packet. The message is then forwarded to P2.
In step S106, after receiving the packet forwarded by PE1, P2 obtains a calculation result of TTL-1 being 0 from TTL-1, discards the original packet, generates an ICMP echo reply packet, and makes TTL in the generated packet be 255.
P2 can only know the address of the tunnel and cannot obtain the address of CE1 inside the tunnel, so CE1 is not reachable for P2. Since the packet is forwarded according to the LSP path with FEC of 4.4.4.4, P2 forwards the generated ICMP echo reply packet to egress router PE 4.
In step S108, the PE4 receives the message and knows that the VPN label is 21. And finding an entry with the corresponding FEC being 1.1.1.1 (namely the address of PE 1) and the CE address being 10.10.1.1 (namely the address of CE 1) in the VRF, and re-labeling the message according to the corresponding label value in the VRF. The message is then transmitted back to PE 1.
In step S110, PE1 strips off VPN Lable and forwards the packet to CE1 according to the IP routing table.
It can be seen that after passing through the tested route P2, the packet also needs to go around to the egress router P4, and then be transmitted back to the CE1 by the egress router. Therefore, the message surrounds the core network for a circle, which results in a large time delay.
The inventor finds out after analysis that the message can be returned from the original route after reaching the route to be tested in order to avoid inaccurate acquired data caused by overlarge time delay, and therefore the method is provided. An embodiment of the path tracking method of the present invention is described below with reference to fig. 2.
Fig. 2 is an exemplary flow diagram of a path tracking method according to some embodiments of the invention. As shown in fig. 2, the path tracking method of this embodiment includes steps S202 to S208.
In step S202, the ingress router obtains a trace route packet initiated by the customer edge device. The tracert message may be, for example, a tracert message.
The ingress router may be a PE (Provider Edge), i.e. an Edge device of the operator network, located on the path from the user Edge device to other user Edge devices, and may be, for example, an Edge router. The customer edge device may be, for example, a customer premises router to which the operator network is connected to provide service access for the customer. The customer edge device may be, for example, an IP router, establishing an adjacency with a connected PE router.
In some embodiments, the router under test is a next hop router of the ingress router, and the TTL of the traceroute packet is 2.
In step S204, the ingress router generates a response request message, and adds the network location information of the ingress router to the response request message. The network location information may be an IP address, a label, or path information where the ingress router is located, etc.
In some embodiments, the ingress router may add the network location information in the MPLS extension of the reply request message.
In some embodiments, the network location information includes the VRF name of the ingress router and the loopback address of the ingress router. The forwarding equivalence class of the traceroute packet may be an address of an egress router, or may be an address of an ingress router of an edge device of a peer user tracked by the traceroute packet. The loopback address of the ingress router is the IP address of the ingress router itself.
In step S206, the ingress router forwards the response request message to the router under test.
In step S208, the tested router generates a response message and forwards the response message to the ingress router according to the network location information of the ingress router. That is, the tested router does not forward the message to the exit direction, but acquires the path to the entrance router according to the network location information in the response request message, so the message can be directly forwarded back to the entrance router as the original path without detour.
Then, the ingress router can forward the packet back to the customer edge device, so that the customer side can obtain accurate trace data.
By the method of the embodiment, the network location information of the ingress router can be written in the forwarded message by the ingress router, so that the detected route can forward the message to the user edge device in the original route after obtaining the message. Therefore, the message is prevented from passing through an unnecessary path, and the accuracy of data acquisition in the path tracking process is improved.
In some embodiments, the network location information includes the VRF name of the ingress router and a Loopback (Loopback) address of the ingress router. The VRF of the ingress router stores path information using the loopback address of the ingress router as the destination address. Therefore, the router to be tested can know the way to forward the message back to the ingress router by inquiring the VRF. An embodiment of the path tracking method of the present invention is described below with reference to fig. 3.
Fig. 3 is an exemplary flow chart of a path tracking method according to further embodiments of the present invention. As shown in fig. 3, the path tracking method of this embodiment includes steps S302 to S314.
In step S302, the ingress router obtains a trace route packet initiated by the customer edge device.
In step S304, the ingress router adds the VRF name of the ingress router and the loopback address of the ingress router to the response request message.
In step S306, the ingress router forwards the response request message to the router under test.
In step S308, the router under test searches for a label value corresponding to the loopback address of the ingress router in the VRF.
In the case that the router under test is the next hop in the outbound direction of the ingress router, i.e. the ingress router is the next hop in the backhaul direction of the router under test, the found label value is an Explicit Null value (Explicit Null), i.e. the label pops up here.
In step S310, the tested router discards the response request message.
In step S312, the router under test generates a response packet, and writes the found tag value into the response packet.
In step S314, the tested router forwards the response message to the ingress router.
In some embodiments, the path tracking method may further include steps S316 to S320.
In step S316, the ingress router receives a response packet sent by the tested router, where a label of the response packet is an explicit null value. Since the ingress router is the backhaul route end point, the label of the response packet is an explicit null value, and the ingress router needs to pop up the label.
In step S318, the ingress router strips the label of the response reply message.
In step S320, the ingress router forwards the response reply message after stripping the label to the customer edge device.
By the method of the embodiment, the tested router can be indicated to return the message through the VRF of the entrance router and the loopback address of the entrance router, and the accuracy of data acquisition in the path tracking process is improved.
An application example of the path tracking method of the present invention is described below with reference to fig. 4A and 4B.
Fig. 4A is a schematic diagram of a message forwarding scenario according to still other embodiments of the present invention. As shown in fig. 4A, the network includes CE1 and CE2, for CE1, the network entry device is PE1, the network exit device is PE4, and P routers P2 and P3 exist between PE1 and PE 4. Shown above each device is the IP address of each device; the lower part shows the message formats corresponding to the forward trip and the return trip of the message, wherein Sr represents the source address of the message, Ds represents the destination address of the message, Lable represents a label, and MAC, IP and ICMP represent different types of protocols. Let FEC be 4.4.4.4/32 and TTL (Time To Live) be 2 in this embodiment, and the measured route be P2.
Fig. 4B is an exemplary flow chart of a path tracking method according to further embodiments of the invention. As shown in fig. 4B, the path tracking method of this embodiment includes steps S402 to S422.
In step S402, the CE1 initiates a tracert packet with TTL ═ 2.
In step S404, PE1 searches the VRF of PE1 for the tag value corresponding to FEC 4.4.4.4, and adds the found tag value to the ICMP echo request message.
In step S406, PE1 adds VRF name VRF vpn1 and loop back address 1.1.1.1 of PE1 to the extension of the ICMP echo request message.
In step S408, PE1 copies the IP TTL, which is obtained by subtracting 1 from TTL, to the MPLS TTL field, and forwards the ICMP echo request message to P2.
In step S410, P2 subtracts TTL from 1 to obtain TTL equal to 0, and discards the ICMP echo request message after acquiring information of the MPLS extension part in the ICMP echo request message. At this time, the IP TTL and MPLS TTL both have values of 255.
In step S412, P2 finds LFIB (Label Forwarding Information Base) in Vrf vpn1 table by source address 1.1.1.1 in original MPLS extension, and gets Label value Explicit Null.
In step S414, P2 generates an ICMP echo reply message, and tags the ICMP echo reply message with an Explicit Null.
In step S416, P2 forwards the ICMP echo reply message to PE 1.
In step S418, PE1 strips the label after receiving the ICMP echo reply message.
In step S420, PE1 forwards the message to CE1 according to IP routing.
In step S422, the CE1 counts detection parameters, such as Round-Trip Time (RTT), according to the received packet.
By the method of the embodiment, after receiving the ICMP echo request message sent by the PE1, the P2 can directly return the ICMP echo request message to the PE1, so that the accuracy of data acquisition in the path tracking process is improved.
An embodiment of the path tracking system of the present invention is described below with reference to fig. 5.
FIG. 5 is an exemplary block diagram of a path tracking system according to some embodiments of the invention. As shown in fig. 5, the path tracing system 50 of this embodiment includes an ingress router 510 and a router under test 520. The tested router 520 is configured to receive the response request message sent by the ingress router 510, generate a response message, and forward the response message to the ingress router 510 according to the network location information of the ingress router 510.
In some embodiments, the router under test 520 is further configured to look up a corresponding label value of the loopback address of the ingress router 510 in the virtual private network route forwarding table; discarding the response request message; generating a response message and writing the searched tag value into the response message; the response reply message is forwarded to ingress router 510.
An embodiment of the ingress router of the present invention is described below with reference to fig. 6.
Fig. 6 is an exemplary block diagram of an ingress router according to some embodiments of the invention. As shown in fig. 6, the ingress router 600 of this embodiment includes: a trace route message initiating module 6100 configured to obtain a trace route message initiated by a user edge device; a network location information adding module 6200, configured to generate a response request message, and add network location information of the ingress router in the response request message; and a request message forwarding module 6300 configured to forward the response request message to the router to be tested, so that the router to be tested generates a response message and forwards the response message to the ingress router according to the network location information of the ingress router.
In some embodiments, the network location information adding module 6200 is further configured to add the network location information in a multi-protocol label switching extension portion of the response request message.
In some embodiments, the ingress router 600 is an ingress router located on a path from a customer edge device to another customer edge device in an operator network, the router to be tested is a next hop router of the ingress router, and the time-to-live value of the traceroute packet is 2.
In some embodiments, the network location information includes a virtual private network route forwarding table name of the ingress router and a loopback address of the ingress router.
In some embodiments, ingress router 600 further comprises: the response message forwarding module 6400 is configured to receive a response message sent by the router to be tested, where a label of the response message is an explicit null value; stripping the label of the response message; and forwarding the response message after the label is stripped to the user edge equipment.
Fig. 7 is an exemplary block diagram of a path tracing apparatus, which may be an ingress router or a router under test, according to some embodiments of the invention. As shown in fig. 7, the path tracing apparatus 700 of this embodiment includes: a memory 710 and a processor 720 coupled to the memory 710, the processor 720 being configured to perform the path tracking method of any of the previous embodiments based on instructions stored in the memory 710.
Memory 710 may include, for example, system memory, fixed non-volatile storage media, and the like. The system memory stores, for example, an operating system, an application program, a Boot Loader (Boot Loader), and other programs.
Fig. 8 is an exemplary block diagram of a path tracing apparatus, which may be an ingress router or a router under test, according to further embodiments of the present invention. As shown in fig. 8, the path tracing apparatus 800 of this embodiment includes: the memory 810 and the processor 820 may further include an input/output interface 830, a network interface 840, a storage interface 850, and the like. These interfaces 830, 840, 850 and the memory 810 and the processor 820 may be connected, for example, by a bus 860. The input/output interface 830 provides a connection interface for input/output devices such as a display, a mouse, a keyboard, and a touch screen. The network interface 840 provides a connection interface for various networking devices. The storage interface 850 provides a connection interface for external storage devices such as an SD card and a usb disk.
An embodiment of the present invention further provides a computer-readable storage medium on which a computer program is stored, wherein the program is configured to implement any one of the path tracking methods described above when executed by a processor.
As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable non-transitory storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like that fall within the spirit and principle of the present invention are intended to be included therein.

Claims (12)

1. A path tracking method, comprising:
the entrance router obtains a tracking routing message initiated by the user edge equipment;
the entrance router generates a response request message, and adds the network position information of the entrance router in the response request message;
the entry router forwards the response request message to the router to be tested so that the router to be tested generates a response message and forwards the response message to the entry router according to the network position information of the entry router;
wherein the network location information includes a virtual private network route forwarding table name of the ingress router and a loopback address of the ingress router;
an entry router receives a response message sent by the router to be tested, wherein the label of the response message is an explicit null value;
the entry router strips the label of the response message;
the entry router forwards the response message after stripping the label to the user edge equipment.
2. The path tracing method of claim 1, wherein the ingress router adds the network location information in a multiprotocol label switching extension of the reply request message.
3. The path tracing method according to claim 1, wherein the ingress router is an ingress router in an operator network located on a path from the customer edge device to another customer edge device, the router to be tested is a next hop router of the ingress router, and the time-to-live value of the traceroute packet is 2.
4. The path tracking method according to claim 3, further comprising:
the router to be tested searches a corresponding label value of the loopback address of the inlet router in the virtual private network routing forwarding table;
the router to be tested discards the response request message;
the router to be tested generates a response message and writes the searched label value into the response message;
and the tested router forwards the response message to the ingress router.
5. An ingress router, comprising:
the tracing routing message initiating module is configured to obtain a tracing routing message initiated by the user edge equipment;
a network location information adding module configured to generate a response request message and add the network location information of the ingress router in the response request message;
a request message forwarding module configured to forward the response request message to a router to be tested, so that the router to be tested generates a response message and forwards the response message to an ingress router according to the network location information of the ingress router;
wherein the network location information includes a virtual private network route forwarding table name of the ingress router and a loopback address of the ingress router;
the response message forwarding module is configured to receive a response message sent by the router to be tested, wherein a label of the response message is an explicit null value; stripping the label of the response message; and forwarding the response message after the label is stripped to the user edge equipment.
6. The ingress router of claim 5, wherein the network location information addition module is further configured to add the network location information in a multiprotocol label switching extension of the reply request message.
7. The ingress router of claim 5, wherein the ingress router is an ingress router in an operator network located on a path from the customer edge device to other customer edge devices, the router under test is a next hop router of the ingress router, and the traceroute packet has a time-to-live value of 2.
8. A path tracking system, comprising:
the ingress router of any one of claims 5-7; and the number of the first and second groups,
the tested router is configured to receive a response request message sent by the ingress router, generate a response message, and forward the response message to the ingress router according to the network location information of the ingress router.
9. The path tracking system of claim 8, wherein the router under test is further configured to look up a corresponding label value of the loopback address of the ingress router in the virtual private network route forwarding table; discarding the response request message; generating a response message and writing the searched tag value into the response message; and forwarding the response message to the ingress router.
10. An ingress router, comprising:
a memory; and
a processor coupled to the memory, the processor configured to perform the path tracking method of any of claims 1-3 based on instructions stored in the memory.
11. A router under test, comprising:
a memory; and
a processor coupled to the memory, the processor configured to perform the path tracing method of claim 4 based on instructions stored in the memory.
12. A computer-readable storage medium, on which a computer program is stored which, when executed by a processor, implements the path tracking method of any of claims 1-4.
CN201810711792.1A 2018-07-03 2018-07-03 Path tracking method, system, related device and computer readable storage medium Active CN110677335B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810711792.1A CN110677335B (en) 2018-07-03 2018-07-03 Path tracking method, system, related device and computer readable storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810711792.1A CN110677335B (en) 2018-07-03 2018-07-03 Path tracking method, system, related device and computer readable storage medium

Publications (2)

Publication Number Publication Date
CN110677335A CN110677335A (en) 2020-01-10
CN110677335B true CN110677335B (en) 2021-12-07

Family

ID=69065831

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810711792.1A Active CN110677335B (en) 2018-07-03 2018-07-03 Path tracking method, system, related device and computer readable storage medium

Country Status (1)

Country Link
CN (1) CN110677335B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112995025B (en) * 2021-02-05 2023-02-28 杭州迪普科技股份有限公司 Path tracking method, device, equipment and computer readable storage medium

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101325584A (en) * 2007-06-15 2008-12-17 华为技术有限公司 Method for tracing route, MPLS network system and entry node thereof
CN101335689A (en) * 2007-06-26 2008-12-31 华为技术有限公司 Traceroute implementing method and equipment
CN101505250A (en) * 2009-04-10 2009-08-12 杭州华三通信技术有限公司 Detection method, detection system and VPN for public network LSP
CN101617305A (en) * 2007-01-17 2009-12-30 北方电讯网络有限公司 Use is based on the border gateway protocol procedures tunnel, that be used for MPLS and layer 2 VPN of Ethernet
CN101626307A (en) * 2008-07-08 2010-01-13 ***通信集团河南有限公司 Method, system and device for processing path tracking request message
CN103166852A (en) * 2013-03-06 2013-06-19 杭州华三通信技术有限公司 Traceroute method for label switched paths (LSP) in multi-protocol label switching (MPLS) network and routing equipment

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008111206A1 (en) * 2007-03-15 2008-09-18 Fujitsu Limited Relay node
CN102957573B (en) * 2011-08-24 2017-05-17 中兴通讯股份有限公司 Path detection realizing method and node
CN104168157B (en) * 2014-08-14 2017-05-03 中国联合网络通信集团有限公司 Network connectivity detection method and device
CN107645401A (en) * 2016-07-22 2018-01-30 中兴通讯股份有限公司 The detection of multiprotocol label switching, processing method, apparatus and system

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101617305A (en) * 2007-01-17 2009-12-30 北方电讯网络有限公司 Use is based on the border gateway protocol procedures tunnel, that be used for MPLS and layer 2 VPN of Ethernet
CN101325584A (en) * 2007-06-15 2008-12-17 华为技术有限公司 Method for tracing route, MPLS network system and entry node thereof
CN101335689A (en) * 2007-06-26 2008-12-31 华为技术有限公司 Traceroute implementing method and equipment
CN101626307A (en) * 2008-07-08 2010-01-13 ***通信集团河南有限公司 Method, system and device for processing path tracking request message
CN101505250A (en) * 2009-04-10 2009-08-12 杭州华三通信技术有限公司 Detection method, detection system and VPN for public network LSP
CN103166852A (en) * 2013-03-06 2013-06-19 杭州华三通信技术有限公司 Traceroute method for label switched paths (LSP) in multi-protocol label switching (MPLS) network and routing equipment

Also Published As

Publication number Publication date
CN110677335A (en) 2020-01-10

Similar Documents

Publication Publication Date Title
US11876883B2 (en) Packet processing method, network node, and system
CN110971433B (en) Method, device and system for acquiring SRv6 tunnel information
US9699064B2 (en) Method and an apparatus for network state re-construction in software defined networking
CN109756425B (en) Multicast forwarding method, device and BFR
CN110661711B (en) Method for generating label forwarding table, message sending method, device and equipment
CN111953604A (en) Method and device for providing service for service flow
CN112543147B (en) Method for testing static label switched paths, method for use in static segment routed traffic engineered paths, transit router and computer readable medium
CN111064668B (en) Method and device for generating routing table entry and related equipment
US10594604B1 (en) End to end application identification and analytics of tunnel encapsulated traffic in the underlay
CN110677335B (en) Path tracking method, system, related device and computer readable storage medium
CN109067657B (en) Message processing method and device
CN114172854A (en) Message mirror image, mirror image configuration method, virtual switch and mirror image configuration device
CN113261246B (en) Method, device and system for reducing routing loop
US20200412667A1 (en) Operating a service provider network node
US20230254246A1 (en) Mechanisms for packet path tracing and per-hop delay measurement in segment routing with multiprotocol label switching (sr-mpls) networks
CN109831378B (en) Message timeout response method and device
CN108282404B (en) Route generation method, device and system
CN116132555A (en) Message processing method and system
CN108111327B (en) Network operation management maintenance method and device
CN114422415A (en) Egress node processing flows in segmented routing
WO2023016550A1 (en) Route sending method and device
CN113472699A (en) Network table item synchronization method and device
CN114124782A (en) Method for determining IP service path of terminal

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant