WO2011144114A2

WO2011144114A2 - Method, device and system for detecting path information

Info

Publication number: WO2011144114A2
Application number: PCT/CN2011/074804
Authority: WO
Inventors: 王江胜; 王自强
Original assignee: 华为技术有限公司
Priority date: 2011-05-27
Filing date: 2011-05-27
Publication date: 2011-11-24
Also published as: WO2011144114A3; CN102217378B; CN102217378A

Abstract

A method, device and system for detecting path information are provided in the present invention. The method includes: a source node generates a path information detection packet, in which a hop-by-hop option is included; the source node transmits the path information detection packet to a destination node, and the node which is required to record node information records the node information of itself in the hop-by-hop option; the source node receives the path information response packet which includes the node information from the destination node, and determines, according to the node information, the information of the path which is to be detected. With the embodiments of the invention, the problem of long time and uncertain success caused by adopting an overtime mechanism can be solved.

Description

Method, device and system for detecting path information

Technical field

The present invention relates to mobile communication technologies, and in particular, to a method, device and system for detecting path information. Background technique

In the traditional IP network, all packet forwarding behaviors are assumed to be "per-Hop" behavior, and the state of each hop does not need to be understood and controlled end-to-end. With the application of IP networks in different industries, IP network requirements are known, controllable, and configurable. For example, in a wireless carrier network, the service requirements are high, and the endpoint is required to perform transmission and reception control according to network traffic and path state, and it is necessary to understand the status of each hop of the network forwarding. At this time, you need to understand the forwarding behavior of the data flow inside the network. For example, you can know which routers have passed through the end-to-end forwarding process, and what parameters or behaviors these routers have.

In the current network, the perception of the IP route is generally performed by using the tracerouter (TraceRouter). The maximum transmission unit (MTU) of the router is detected by the Path MTU (PMTU). The TraceRouter technology uses the Internet to control the Internet Protocol Message Protocol (ICMP) message. The time-to-live (TTL) is used to make the intermediate router unable to forward the service packet. The ICMP timeout error is replied to the source. The source is transmitted. Analyze the source IP address of the ICMP packet to learn the IP address of the intermediate router. Because the intermediate router or the destination host may not open the ICMP error handling reply, it may cause the addresses of some routers to be unavailable. In addition, the reply time of the ICMP message cannot be determined. Generally, the timeout mechanism is used to increase the TTL. If the hop count is large, it takes a long time.

The above-mentioned sensing methods are based on the timeout mechanism. The sending end changes the packet and obtains the routing information after multiple times of detection. As a result, the detection time is long and may not be successful. Summary of the invention

The embodiment of the invention provides a method, a device and a system for detecting path information, which ensure the success of the path detection and reduce the time required.

The embodiment of the invention provides a method for detecting path information, including:

The source node generates a path information probe packet, where the path information probe packet includes a hop-by-hop option, a source address, and a destination address;

The source node sends the path information detection packet to the destination node by using the to-be-detected path corresponding to the source address and the destination address, where the path information detection packet passes through a node that needs to record node information in the to-be-detected path. The node that needs to record the node information records its own node information in the hop-by-hop option;

The source node receives the path information response packet that is sent by the destination node and includes the node information, and determines the information of the to-be-detected path according to the node information included in the path information response packet, where the path information is in the response packet. The node information includes node information recorded in the hop-by-hop option acquired by the destination node.

The node that needs to record the node information receives the path information probe packet sent by the source node, where the path information probe packet includes a hop-by-hop option, a source address, and a destination address.

The node that needs to record the node information records its own node information in the hop-by-hop option, and forwards the path information probe packet in which the node information is recorded to the next hop node in the to-be-detected path corresponding to the source address and the destination address. .

An embodiment of the present invention provides an apparatus for detecting path information, including:

a generating module, configured to generate a path information detecting packet, where the path information detecting packet includes a hop-by-hop option, a source address, and a destination address;

a sending module, configured to send the path information detection packet to the destination node by using the to-be-detected path corresponding to the source address and the destination address, where the path information detection packet passes through a node that needs to record node information in the to-be-detected path , the node that needs to record the node information to set its own node Information is recorded in the hop-by-hop option;

An acquiring module, configured to receive a path information response packet that is sent by the destination node and that includes the node information, and determine information about the to-be-detected path according to the node information included in the path information response packet, where the path information is in the response packet The node information includes node information recorded in the hop-by-hop option acquired by the destination node.

a receiving module, configured to receive a path information probe packet sent by the source node, where the path information probe packet includes a hop-by-hop option, a source address, and a destination address;

The recording module is configured to record the node information of the node in the hop-by-hop option, and forward the path information probe packet that records the node information to the next hop node in the path to be detected corresponding to the source address and the destination address.

The embodiment of the invention provides a system for detecting path information, including:

The above two devices.

According to the foregoing technical solution, the path information of the node is carried in the hop-by-hop option, and the path hopping can be implemented according to the hop-by-hop option to avoid the problem that the timeout mechanism is long and not necessarily successful. DRAWINGS

In order to more clearly illustrate the technical solutions in the embodiments of the present invention, a brief description of the drawings to be used in the description of the embodiments will be briefly made. It is obvious that the drawings in the following description are some embodiments of the present invention. It will be apparent to those skilled in the art that other drawings may be obtained from these drawings without the inventive labor.

1 is a schematic flow chart of a method according to a first embodiment of the present invention;

2 is a schematic diagram of a process 1 of path information detection according to an embodiment of the present invention;

3 is a schematic diagram of a process 2 of path information detection according to an embodiment of the present invention;

4 is a schematic flow chart of a method according to a second embodiment of the present invention; 5 is a schematic diagram of a format 1 of a path information detection packet according to an embodiment of the present invention; FIG. 6 is a schematic diagram of a format 2 of a path information detection packet according to an embodiment of the present invention;

FIG. 7 is a schematic flowchart of processing a received packet by a router according to an embodiment of the present invention; FIG. 8 is a schematic diagram of recording path information in a TLV format according to an embodiment of the present invention; FIG. 9 is a schematic flowchart of a method according to a third embodiment of the present invention; ;

FIG. 10 is a schematic structural diagram of a device according to a fourth embodiment of the present invention; FIG.

11 is a schematic structural diagram of a device according to a fifth embodiment of the present invention;

FIG. 12 is a schematic structural diagram of a system according to a sixth embodiment of the present invention. detailed description

The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is a partial embodiment of the invention, and not all of the embodiments. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

FIG. 1 is a schematic flowchart of a method according to a first embodiment of the present invention, including:

Step 11: The source node generates a path information probe packet, where the path information probe packet includes a hop-by-hop option, a source address, and a destination address.

Step 12: The source node sends a path information detection packet to the destination node by using the to-be-detected path corresponding to the source address and the destination address. When the path information detection packet passes through the node that needs to record the node information in the path to be detected, the node information needs to be recorded. The node records its own node information in a hop-by-hop option;

Step 13: The source node receives the path information response packet that is sent by the destination node and includes the node information, and determines information about the path to be detected according to the node information included in the path information response packet, where the node information in the path information response packet includes the destination node. Get the node information recorded in the hop-by-hop option.

In IPv6, the concept of "extension header" was introduced instead of the header option part of IPv4. By The Hop by hop options header is a type of extension header that is located immediately after the IPv6 packet header. Each route router recognizes and processes the hop-by-hop option (referred to as ΗΒΗ). In the embodiment of the present invention, the path information of the node is carried by using the hop-by-hop option. The embodiment of the present invention can be applied to a one-way detection process, and can also be applied to a loopback detection process.

FIG. 2 is a schematic diagram of a process 1 of path information detection according to an embodiment of the present invention. Referring to Figure 2, for one-way detection, only the node information in the one-way path is recorded.

FIG. 3 is a schematic diagram of a second process of path information detection according to an embodiment of the present invention. Referring to Figure 3, for loopback detection, the path information of the node in the returned path also needs to be recorded in the path detection packet.

Specifically, the payload portion of the path information response packet may include node information, and the source address and the destination address of the path information response packet are exchanged with the source address and the destination address of the path information probe packet.

In the unidirectional path detection, the path information response packet does not include a hop-by-hop option, so that the node on the return path does not record its own information into the path information response packet. For example, referring to FIG. 2, the router 3 does not record its own information to the path. In the information response packet; in the loopback path detection, the path information response packet includes a hop-by-hop option, and the node in the return path that needs to record the node information records its own node information in the hop-by-hop option of the path information response packet. For example, referring to Figure 3, Router 3 records its own information into the Path Information Response Packet.

In this embodiment, the path information of the node is carried in the hop-by-hop option, and the path detection can be implemented according to the hop-by-hop option, which avoids the problem that the timeout mechanism is long and is not necessarily successful.

4 is a schematic flowchart of a method according to a second embodiment of the present invention. In this embodiment, a source node and a destination node are respectively a source host and a destination host, and a destination host and an intermediate node are routers as an example. Referring to FIG. 4, this embodiment includes:

Step 41: The source host generates a path information probe packet, which is then sent to the router.

5 is a schematic diagram of a format 1 of a path information detection packet according to an embodiment of the present invention. The packet used for recording node information in the format is an ICMP format. Referring to FIG. 5, the path information detection package includes: an IPv6 header, a header, an ICMP header, and an ICMP content portion, and path information is recorded in the ICMP content portion. FIG. 6 is a schematic diagram of a format 2 of a path information detection packet according to an embodiment of the present invention. The message used for recording node information in the format is a User Datagram Protocol (UDP) format. Referring to FIG. 6, the path information detection packet includes: an IPv6 header, an HBH header, a UDP header, and a UDP content part, and the path information is recorded in the UDP content part.

The path information detection packet shown in FIG. 5 or FIG. 6 includes: a source address and a destination address of the path to be detected, and an example port, which is represented by a Source Address and a Destination Address of the IPv6 header, so that the path information detection packet is to be detected. Forward on the path by hop.

The path information detection packet shown in FIG. 5 or FIG. 6 further includes: a hop-by-hop option, for example, using the next header=HBH of the IPv6 header to indicate the hop-by-hop option (HBH) after the IPv6 header.

A route warning (RouterAlert) option can be included in the hop-by-hop option to instruct the router to resolve the payload portion of the path information probe packet. For example, the HBH header in Figure 5 or Figure 6 includes: type=00000101, which indicates that the hop-by-hop option includes the RouterAlert option.

For the ICMP packet, the type of the ICMP packet can be preset. If the type of the ICMP packet received by the router is the preset type, for example, Type=TraceRoute=preset type in Figure 5, the payload part of the path information detection packet is indicated. It is a message for recording node information. For a UDP packet, the port number can be preset. If the destination port number of the UDP packet received by the router is the preset port number, for example, DPort=preset port number in Figure 6, it indicates that the path information detection packet is The payload part is the text used to record the node information.

The packet used to record the node information, such as an ICMP packet or a UDP packet, may include the information of the request-filled node (Information-Request-Flag), the termination (EndHop) field, the start (InitHop) field, and the hop count ( CurrentHop ) domain, current location ( CurrentPoint ) domain, and padding domain.

The padding domain is used to record node information, and the node information may include at least one of the following items: the address of the router, the MTU of the router, the congestion status of the router, and the Differentiated Services Code Point (DSCP) of the router. Remarking, for example, "Router 1 (Address, MTU, Congestion, DSCP-Remarking in Figure 5 or 6) See Table 1 for a description of other fields.

Step 42: After receiving the packet, the router processes the received packet, records its own node information in the path information detection packet, and then forwards the path information detection packet of the recorded node information.

The process of processing the received packet by the router can be seen in Figure 7.

Step 43: After receiving the path information probe packet, the destination host records its own node information (for the destination host and also the endpoint information) in the path information probe packet.

The destination node may record the endpoint information according to the manner in which the router records its own node information.

Step 44: The destination host obtains the recorded node information from the path information detection packet, and carries the acquired node information in the path information response packet and sends the information to the source host.

The source information and the destination address of the path information response packet and the path information probe packet are interchanged.

If the one-way detection is performed, the returned path information response packet no longer records the path information of the node in the return path; if the two-way detection is performed, the returned path information response packet also needs to record the path information of the node in the return path. , the process of returning the path node processing message can also The flow shown in Figure 7 is employed.

Step 45: The source host determines the information of the path to be detected according to the received node information and the node information carried in the packet.

The node information carried in the path information response packet may include: node information acquired by the destination node from the path information detection packet, and further, when loopback detection, further includes returning recorded in the hop-by-hop option of the path information response packet. Node information on the path.

Determining the information of the path to be detected may include: obtaining which routers have passed, addresses, MTUs, congestion status, DSCP-Remaking, etc. of the routers.

In this embodiment, the path information of the router is carried in the hop-by-hop option, and the path hopping can be implemented according to the hop-by-hop option, which avoids the problem that the timeout mechanism is long and is not necessarily successful. You can use ICMP packets or UDP packets to detect packets.

FIG. 7 is a schematic diagram of a process in which a router processes a received path information detection packet (which may be simply referred to as a “message”) according to an embodiment of the present disclosure. In this embodiment, an ICMP format is used as an example. Referring to FIG. 7, this embodiment includes:

Step 701: Receive a message.

Step 702: Determine whether the received message includes a hop-by-hop option. If yes, go to step 703. Otherwise, go to step 714.

For example, if the next header=HBH of the IPv6 header of the received message indicates that the hop-by-hop option is included, otherwise the hop-by-hop option is not included.

Step 703: Determine that the hop-by-hop option includes an ICMP packet, and if yes, execute step 704, no, and perform step 715.

For example, if the next header=ICMP of the HBH header of the hop-by-hop option, it is determined that the hop-by-hop option contains the ICMP packet, otherwise the ICMP packet is not included.

Step 704: Determine whether the ICMP message is used to record node information. If yes, go to step 705. Otherwise, go to step 716. The ICMP message may be used in the header to indicate that the ICMP message is used to record node information. For example, the "RouterAlert" option is used in the header to identify the content to be parsed. A specific value can be defined for the Value corresponding to the "RouterAlert" option, which indicates that the ICMP message is used to record node information. Specifically, the type=00000101 indicates that the RouterAlert option is used, indicating that the content of the packet needs to be parsed, that is, the payload portion of the path information probe packet needs to be parsed. The value of TraceRoute=the specific value (the specific value is the value of the preset type) indicates that the ICMP message is used to record the node information, that is, the payload part of the path information probe packet is the message for recording the node information.

Step 705: Increase the value Hop of the received message in the Current Ho field by one, that is, perform Hop=Hop+l processing to obtain the updated hop count.

Step 706: Determine whether the updated hop Hop is greater than or equal to the initial hop count InitHop, and if yes, go to step 707, otherwise go to step 712.

Step 707: Determine whether the number of termination hops EndHop in the received message is 0. If yes, go to step 708, otherwise go to step 712.

Step 708: The node information InformationRequestFlag filled according to the request in the received message acquires its own node information, and determines the length required for its own node information.

InformationRequestFlag can use a bit identifier to identify whether to request a certain type of information. For example, the InformationRequestFlag is 16 bits and can request 16 kinds of information.

For example, if InformationRequestFlag is used to indicate the address of the requesting router, the router obtains its own address and determines the length required for its own address.

Step 709: Determine whether the padding field is sufficient according to the required length. If yes, go to step 710, otherwise go to step 713.

Step 710: Record its own node information in the padding domain.

Among them, the node information of the own can be recorded in the type length value (TLV) format. FIG. 8 is a schematic diagram of recording path information in a TLV format according to an embodiment of the present invention. Referring to FIG. 8, each node The path information starts with the "HOP" identifier and ends with "Type=END,". The Type and Length can both be 1 byte, and the Value is not fixed. Usually the path information of each node can be 4 in length. Integer multiples of bytes, therefore, END usually appears at the very end of 4-byte alignment. However, END can also not appear at the very end, in this case, the bytes need to be padded to ensure the path information of each node. Aligned in 4 bytes.

In addition, when the router records its own node information, the router can use the value of the CurrentPoint of the packet as the starting point of the recording location. For example, if the value of the CurrentPoint is 1, the node that records its own from the first digit of the padding domain. information. The "HOP" of the starting point in the above TLV format is the hop count Hop of the current node update.

Step 711: Calculate and refresh the current position of the CurrentPoint field.

Since CurrentPoint is used to indicate the starting position of the next node record, the value of the CurrentPoint needs to be updated after recording its own node information, so that subsequent nodes can record smoothly. For example, if the value of the CurrentPoint in the packet received by the current node is 1 and the length of the current path information of the current node is 4 bytes, the value of the CurrentPoint is updated to be the starting bit of the 5th byte, that is, in bits. The unit time value is 33.

Step 712: Forward the packet according to the normal process.

Step 713: Update the value of the end hop count EndHop field to the updated hop count Hop. After that, step 712 is performed. Since the padding field is not enough to record the path information, the current node is the terminating node and is recorded as the number of hops after the current update.

Step 714: Perform a non-HBH process flow.

Step 715: Perform a non-ICMP processing flow.

Step 716: Perform other ICMP processing procedures.

In this embodiment, the router can record its own information into the hop-by-hop option by the above processing, so as to detect the path information according to the information recorded in the hop-by-hop option.

FIG. 9 is a schematic flowchart of a method according to a third embodiment of the present invention. In this embodiment, an execution flow of a node that needs to record node information is taken as an example. Referring to FIG. 9, the embodiment includes: Step 91: The node that needs to record the node information receives the path information probe packet sent by the source node, where the path information probe packet includes a hop-by-hop option, a source address, and a destination address.

Step 92: The node that needs to record the node information records its own node information in the hop-by-hop option, and forwards the path information probe packet that records the node information to the next hop in the to-be-detected path corresponding to the source address and the destination address. node.

The node that needs to record the node information may be specifically a router.

Specifically, if the node that needs to record the node information is an intermediate node, after recording its own node information, the path information detection packet is forwarded to the next hop node from the source node to the destination node. If the node that needs to record the node information is the destination node, the destination node further obtains the recorded node information from the path information detection packet after recording the node information of the node, and then carries the node information in the path information response packet. Give the source node.

Optionally, the router may identify a hop-by-hop option, if it is determined according to the hop-by-hop option that the payload portion of the path information probe packet needs to be parsed, and the payload portion is determined to be a packet for recording node information, and is used for recording the node. The message of the information is filled with its own node information.

Wherein, if the hop-by-hop option includes a route warning option, it is determined that the payload portion of the path information probe packet needs to be parsed.

If the format of the packet used for recording the node information is an ICMP format, the type of the ICMP format packet is determined. If the type is a preset packet type for recording node information, determining the payload portion is used for recording. The packet of the node information; or, if the format of the packet used for recording the node information is UDP format, the destination port number of the packet in the UDP format is determined, if the destination port number is the packet used for recording the node information. If the port number is preset, it is determined that the payload portion is a message for recording node information.

The packet for recording the node information may include: a hop field, a start field, a termination field, a node information to be filled, a padding field, and a current padding field. The node information of the padding itself may include: The current value in the increment is increased by 1; if the value of the added hop count field is greater than or equal to the value of the start field, and the termination field indicates no termination, then the node information corresponding to the requested fill is obtained. The self node information, and when the padding field is sufficient, the own node information is recorded into the padding domain according to the value of the current padding location field, and after the self node information is recorded, the value of the current padding location field is updated to the next padding location. If the padding field is not sufficient, the value in the terminating domain is updated to a value indicating termination. Self node information can be added to the padding domain in TLV format. The recorded node information may include at least one of the following: an address of the router, an MTU of the router, a congestion status of the router, and a DSCP reset information of the router.

In this embodiment, the path information of the node is carried in the hop-by-hop option, and the path detection can be implemented according to the hop-by-hop option, which avoids the problem that the timeout mechanism is long and is not necessarily successful. You can use ICMP packets or UDP packets to detect packets.

FIG. 10 is a schematic structural diagram of a device according to a fourth embodiment of the present invention, including a generating module 101, a sending module 102, and an obtaining module 103.

The generating module 101 is configured to generate a path information detecting packet, where the path information detecting packet includes a hop-by-hop option, a source address, and a destination address. The sending module 102 is configured to send the path to the destination node by using the to-be-detected path corresponding to the source address and the destination address. The information detection packet, when the path information detection packet passes through the node that needs to record the node information in the path to be detected, the node that needs to record the node information records its own node information in the hop-by-hop option; the obtaining module 103 is configured to: Receiving, by the destination node, a path information response packet that includes the node information, and determining information about the to-be-detected path according to the node information included in the path information response packet, where the node information in the path information response packet includes the destination node acquired The node information recorded in this hop-by-hop option.

If the unidirectional path detection is performed, the path information response packet received by the obtaining module 103 does not include a hop-by-hop option; or, if the loopback path detection is performed, the path information response packet received by the obtaining module 103 includes The hop option, and the node in the return path that needs to record the node information records its own node information in the hop-by-hop option of the path information response packet.

The above-mentioned nodes that need to record node information may include: an intermediate node and a router in the destination node. The payload portion of the path information response packet includes node information, and the source address and the destination address of the path information response packet are interchanged with the source address and the destination address of the path information probe packet. Add the description of the source node in the above method.

FIG. 11 is a schematic structural diagram of a device according to a fifth embodiment of the present invention, including a receiving module 111 and a recording module 112. The receiving module 111 is configured to receive a path information detecting packet sent by a source node, where the path information detecting packet includes a hop-by-hop option and a source. The address module and the destination address; the recording module 112 is configured to record the node information of the node in the hop-by-hop option, and forward the path information probe packet that records the node information to the next path in the path to be detected corresponding to the source address and the destination address. Jump the node.

The recording module 112 may be specifically configured to identify the hop-by-hop option, if it is determined according to the hop-by-hop option that the payload portion of the path information probe packet needs to be parsed, and the payload portion is determined to be a packet for recording node information, where The message used to record the node information is filled with its own node information.

The recording module 112 can include a first determining unit, configured to determine, when the routing warning option is included in the hop-by-hop option, that the payload portion of the path information probe packet needs to be parsed.

Optionally, the recording module includes a second determining unit, where the second determining unit is configured to: if the packet format used to record the node information is an ICMP format, determine the payload portion as a recording node by: Information packet: determining the type of the ICMP format message, if the type is a preset message type for recording node information, determining that the payload portion is a message for recording node information; or, if The packet format for recording the node information is the UDP format, and the payload portion is determined to be a packet for recording node information by: determining a destination port number of the UDP format packet, if the destination port number As a preset port number of the packet for recording the node information, it is determined that the payload portion is a message for recording node information. Optionally, the recording module includes a recording unit, where the recording unit is configured to increase the current value in the hop field by one; if the value of the increased hop field is greater than or equal to the value of the starting field, and according to the When the termination field indicates no termination, the node information corresponding to the node information filled by the request is obtained, and when the padding domain is sufficient, the node information is recorded in the padding domain according to the value of the current padding field. And after recording the self node information, updating the value of the current padding location field to the next padding location.

The record unit can also be used to update the value in the terminating domain to a value indicating termination if the padding field is not sufficient.

The recording unit may be specifically configured to add the own node information to the padding domain by using a type length value TLV format.

The foregoing node that needs to record node information may include: a router, the node information including at least one of the following: an address of the router, an MTU of the router, a congestion status of the router, and a DSCP reset information of the router. Add the description of the router in the above method. In this embodiment, the path information of the node is carried in the hop-by-hop option, and the path hopping can be implemented according to the hop-by-hop option, which avoids the problem that the timeout mechanism is long and is not necessarily successful. The hop-by-hop option with or without the hop-by-hop option in the path information response packet can be applied to one-way or loopback detection. You can use ICMP packets or UDP packets to detect packets.

FIG. 12 is a schematic structural diagram of a system according to a sixth embodiment of the present invention, including a source node 121 and a node 122 that needs to record node information. The source node 121 may be specifically as shown in FIG. 10, and the node 122 that needs to record node information may be specifically as shown in FIG. Figure 11 shows.

In this embodiment, the path information of the node is carried in the hop-by-hop option, and the path hopping can be implemented according to the hop-by-hop option, which avoids the problem that the timeout mechanism is long and is not necessarily successful. You can use ICMP packets or UDP packets to detect packets. It can be understood that related features in the above methods and devices can be referred to each other. In addition, "first", "second", and the like in the above embodiments are used to distinguish the embodiments, and do not represent the advantages and disadvantages of the embodiments.

A person skilled in the art can understand that all or part of the steps of implementing the above method embodiments may be completed by using hardware related to program instructions. The foregoing program may be stored in a computer readable storage medium, and when executed, the program includes The foregoing steps of the method embodiment; and the foregoing storage medium includes: a medium that can store program codes, such as a ROM, a RAM, a magnetic disk, or an optical disk.

It should be noted that the above embodiments are only for explaining the technical solutions of the present invention, and are not intended to be limiting; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those skilled in the art that: The technical solutions described in the foregoing embodiments are modified, or some of the technical features are equivalently replaced. The modifications and substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

Rights request

A method for detecting path information, comprising:

2. The method according to claim 1, wherein the node that needs to record node information comprises: an intermediate node and a router in the destination node.

The method according to claim 1 or 2, wherein the payload portion of the path information response packet includes the node information, and the source address and destination address of the path information response packet and the path information The source and destination addresses of the probe packet are interchanged.

4. A method according to any one of claims 1 to 3, characterized in that

If unidirectional path detection is performed, the path information response packet does not include a hop-by-hop option; or

If the loopback path detection is performed, the path information response packet includes a hop-by-hop option, and the node in the return path that needs to record the node information records its own node information in the hop-by-hop option of the path information response packet.

A method for detecting path information, comprising:

The node that needs to record the node information receives the path information probe packet sent by the source node, where the path information probe packet includes a hop-by-hop option, a source address, and a destination address. The node that needs to record the node information records its own node information in the hop-by-hop option, and forwards the path information probe packet in which the node information is recorded to the next hop node in the to-be-detected path corresponding to the source address and the destination address. .

The method according to claim 5, wherein the node that needs to record the node information is a router, and the recording the node information of the node in the hop-by-hop option includes:

Determining, by the router, the hop-by-hop option, if it is determined according to the hop-by-hop option that the payload portion of the path information probe packet needs to be parsed, and determining that the payload portion is a packet for recording node information, The message for recording node information is filled with its own node information.

The method according to claim 6, wherein the determining, according to the hop-by-hop option, that the payload portion of the path information probe packet needs to be parsed comprises:

If the hop-by-hop option includes a route warning option, it is determined that the payload portion of the path information probe packet needs to be parsed.

The method according to claim 6 or 7, wherein the format of the message for recording node information is: Internet Control Message Protocol (ICMP) format or User Data Packet Protocol (UDP) format;

If the format of the packet for recording node information is an ICMP format, the determining that the payload portion is a packet for recording node information includes: determining a type of the packet in the ICMP format, if The type of the preset packet is used to record the node information, and the payload portion is determined to be a packet for recording node information.

Or,

If the format of the packet for recording the node information is in the UDP format, the determining that the payload portion is a packet for recording node information includes: determining a destination port number of the packet in the UDP format, And if the destination port number is a preset port number of a packet for recording node information, determining that the payload portion is a packet for recording node information.

The method according to any one of claims 6 to 8, wherein the message for recording node information comprises: a hop field, a start field, a termination field, a node information to be filled, and a filling Filling the domain, the current padding location domain, and the node information of the padding itself, including:

Increase the current value in the hop field by one;

If the value of the added hop field is greater than or equal to the value of the start field, and indicates that the termination field does not terminate according to the termination field, acquiring the self node information corresponding to the node information that is requested to be filled, and When the padding field is sufficient, the self-node information is recorded into the padding domain according to the value of the current padding location field, and after the self-node information is recorded, the value of the current padding location field is updated. A fill location.

The method according to claim 9, wherein the filling of the node information of the self includes:

If the padding field is not sufficient, the value in the terminating domain is updated to a value indicating termination.

The method according to claim 9, wherein the adding the self node information to the padding domain comprises:

The self node information is added to the padding domain using a type length value TLV format.

The method according to any one of claims 5 to 11, wherein the node that needs to record node information comprises: a router, the node information includes at least one of the following: a router address, a router The maximum transmission unit MTU, the congestion status of the router, and the DSCP reset information of the router's differential service code point.

13. A device for detecting path information, comprising:

a sending module, configured to send the path information detection packet to the destination node by using the to-be-detected path corresponding to the source address and the destination address, where the path information detection packet passes through a node that needs to record node information in the to-be-detected path And the node that needs to record the node information records its own node information in the hop-by-hop option;

An acquiring module, configured to receive a path information response packet that includes the node information sent by the destination node, and determine the path of the to-be-detected path according to the node information included in the path information response packet The node information in the path information response packet includes node information recorded in the hop-by-hop option acquired by the destination node.

14. Apparatus according to claim 13 wherein:

If the unidirectional path detection is performed, the path information response packet received by the obtaining module does not include a hop-by-hop option; or

If the loopback path detection is performed, the path information response packet received by the acquiring module includes a hop-by-hop option, and the node in the return path that needs to record the node information records its own node information in the path information response packet. Jump option.

15. A device for detecting path information, comprising:

The device according to claim 15, wherein the recording module is specifically configured to: identify the hop-by-hop option, if it is determined according to the hop-by-hop option that a payload portion of the path information probe packet needs to be parsed And determining that the payload portion is a packet for recording node information, and filling the node information of the packet in the packet for recording node information.

17. Apparatus according to claim 16 wherein:

The recording module includes a first determining unit, where the first determining unit is configured to determine, when the route-by-hop option includes a route warning option, that the payload portion of the path information probe packet needs to be parsed; and/or,

The recording module includes a second determining unit, where the second determining unit is configured to: if the message format for recording node information is an ICMP format, determine the payload portion as a recording node by: Message of the information: determining the type of the message in the ICMP format, if the type is a preset type for recording node information, determining that the payload portion is used for recording If the packet format of the node information is UDP format, the payload portion is determined to be a packet for recording node information by: determining the UDP format. The destination port number of the packet, if the destination port number is a preset port number of a packet for recording node information, determining that the payload portion is a packet for recording node information.

The device according to claim 16 or 17, wherein the packet for recording node information comprises: a hop field, a start field, a termination field, a node information to be filled, a padding field, and a current Filling the location field, the recording module includes a recording unit, where the recording unit is configured to increase the current value in the hop field by one; if the value of the increased hop field is greater than or equal to the value of the starting field And indicating, according to the termination field, that the node information is not terminated, acquiring the own node information corresponding to the node information that is filled in the request, and when the padding field is sufficient, the self is determined according to the value of the current padding field The node information is recorded into the padding domain, and after the self node information is recorded, the value of the current padding location field is updated to be the next padding location.

19. A system for detecting path information, comprising:

A device according to any one of claims 13-14, and

Apparatus according to any of claims 15-18.