WO2013097459A1 - Procédé et dispositif de détection de chemin de service - Google Patents

Procédé et dispositif de détection de chemin de service Download PDF

Info

Publication number
WO2013097459A1
WO2013097459A1 PCT/CN2012/079702 CN2012079702W WO2013097459A1 WO 2013097459 A1 WO2013097459 A1 WO 2013097459A1 CN 2012079702 W CN2012079702 W CN 2012079702W WO 2013097459 A1 WO2013097459 A1 WO 2013097459A1
Authority
WO
WIPO (PCT)
Prior art keywords
path
forwarding
information
request message
packet
Prior art date
Application number
PCT/CN2012/079702
Other languages
English (en)
Chinese (zh)
Inventor
阴元斌
孟楠
Original Assignee
华为技术有限公司
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 华为技术有限公司 filed Critical 华为技术有限公司
Publication of WO2013097459A1 publication Critical patent/WO2013097459A1/fr

Links

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

Definitions

  • the present invention relates to the field of communications technologies, and in particular, to a method and device for detecting a service path.
  • IP Internetworking Protocol
  • NGN Next Generation Network
  • SDH Synchronous Digital Hierarchy
  • the NGN service between the multimedia gateway (integrated as Multimedia Media Gateway in English, hereinafter referred to as MGW) and the softswitch (hereinafter referred to as Soft Switch in English) is referred to as IP/multi-protocol label.
  • Multi-service bearer network (referred to as Multi-Protocol Label Switch in English, hereinafter referred to as MPLS).
  • MPLS Multi-Protocol Label Switch
  • the intermediate IP path is calculated according to the routing protocol, and may be through a pure Internet Protocol network (hereinafter referred to as Native). IP) and MPLS virtual private network (English name is Virtual Private Network, hereinafter referred to as VPN). Therefore, the specific service path cannot be determined. Once a problem occurs in the business, it is difficult to accurately locate the fault point of the IP network.
  • the fault point can be accurately located in time when the service is faulty, thereby reducing the complexity of operation and maintenance.
  • an independent device as an IP route analysis device.
  • the device itself operates as a standard dynamic routing protocol in the role of a router, passively monitors the entire network route, and automatically establishes a topology based on routing information, through IP.
  • the address is combined with the routing table, and the actual path of the service is obtained by collecting the label information of the label distribution protocol (hereinafter referred to as Label Distribution Protocol, hereinafter referred to as LDP).
  • LDP Label Distribution Protocol
  • L3VPN Layer 3 Virtual Private Network
  • L2VPN Layer 2 virtual private network
  • Trace Corresponding tracking function in the network (hereinafter referred to as Trace) to get the path in the corresponding network, using pseudowire emulation (English full name Pseudo Wire Emulation Edge-to-Edge, hereinafter referred to as PWE3)
  • PWE3 pseudowire emulation
  • I Virtual private LAN Service English name: Virtual Private Lan Service, hereinafter referred to as VPLS
  • VPLS Virtual Private Lan Service
  • LSP Label Switch Path
  • Equal-Cost Multipath Routing hereinafter referred to as ECMP
  • the packets used in the existing solution are Internet Control Message Protocol (ICP), which is different from the real service message protocol. Determine the real path of the service message.
  • ICP Internet Control Message Protocol
  • the present invention provides a method and a device for detecting a service path, which can solve the problem that the existing solution cannot obtain the real path of the service packet, and accelerate the efficiency of fault location.
  • a method for detecting a traffic path including: detecting a starting device Generating a path request message, and setting a forwarding control plane attribute in the path request message; wherein the path request message carries forwarding information of the probed service packet; the detection initiation device is configured according to the The forwarding information of the service packet is detected, the forwarding path of the path request packet is determined, and the path request packet is sent according to the determined forwarding path.
  • Another aspect of the present invention provides a probe initiating device, including: a message generating module
  • a method for detecting a service path includes: receiving, by a network device, a path request message from an upstream device, where the path request message carries forwarding information of the detected service message and is sent a control plane attribute; the network device sends the path request message to the control plane of the network device according to the uplink control plane attribute of the path request message; the network device records the path request message Transmitting the path information; determining that the network device is not the termination device of the path request packet, the network device determining the path request packet according to the forwarding information of the probed service packet carried in the path request packet a forwarding path, in the path request message, re-setting the sent control plane attribute, and forwarding the path request message, where the path request message includes the recorded forwarding path information of the path request message; When determining that the network device is a terminating device of the path request message, the network device Initiating device 4 Gen transmission path response message, said path response comprising route described in the record request packet forwarding path ⁇ Gen information
  • an intermediate device including: a first receiver (61), configured to receive a path request message sent by an upstream device, where the path request message carries a probed service message Forwarding information and forwarding control plane attributes; upload module (62) for root And sending, by the path request message, the path request message to the control plane of the intermediate device; the recording module (63), configured to record the forwarding path of the path request message a path determining module (64), configured to determine, according to the forwarding information of the probed service packet in the path request message, a forwarding path of the path request message; a marking module (65), configured to be in the path Resetting the uplink control plane attribute in the request message; the first transmitter (66) is configured to forward the path request message; wherein the path request message includes the path request recorded by the recording module (63) Forwarding path information of the packet.
  • a probe termination device including: a receiver (71), configured to receive a path request message sent by an upstream device, where the path request message carrying is detected The forwarding information of the service packet and the sending control plane attribute; the sending module (72) is configured to send the path request message to the detection end according to the uplink control plane attribute of the path request message a control plane of the device; a recording module (73) configured to record forwarding path information of the path request message; and a transmitter (74) configured to send a path response to the detecting initiating device, where the path responds
  • the method includes the path information of the path request recorded by the recording module (73).
  • FIG. 1 is an application scenario diagram of an IP/MPLS bearer network
  • FIG. 2a and 2b are flowcharts of a method for detecting a service path according to an embodiment of the present invention
  • FIG. 3a is a schematic diagram of a format of a general protocol packet according to an embodiment of the present invention
  • FIG. 3b is a schematic diagram of a TLV format according to an embodiment of the present invention.
  • 4a to 4g are schematic structural diagrams of a detection starting device according to an embodiment of the present invention.
  • FIG. 5 is a flowchart of a method for detecting a service path according to another embodiment of the present invention.
  • 6a to 6g are schematic structural diagrams of an intermediate device according to an embodiment of the present invention.
  • FIG. 7 is a schematic structural diagram of a detection termination device according to an embodiment of the present invention
  • FIG. 8 is a schematic diagram of an application scenario according to an embodiment of the present invention.
  • the method and device for detecting a service path according to the embodiment of the present invention may be applied to an application scenario of an IP/MPLS bearer network.
  • the path request packet is an IP packet.
  • the path request packet is an MPLS packet.
  • an embodiment of the present invention provides a method for detecting a service path, including:
  • the detecting start device generates a path request message, and sets a sending control plane attribute in the path request message, where the path request message carries the forwarding information of the detected service packet; optionally, setting The uplink control plane attribute can be implemented by using any one of the following methods:
  • the path request packet is an IP packet
  • TTL Time to Live
  • Router Alert Set the route warning attribute (hereinafter referred to as Router Alert);
  • the path request packet is an M PLS packet
  • the device that receives the path request message can send the path request message to the control plane according to the uplink control plane attribute.
  • the forwarding information of the probed service packet may be at least one of quintuple information, where the quintuple information includes: a source IP address, a source port, a destination IP address, a destination port, and a protocol. number.
  • the forwarding information of the detected service packet may also be inbound label information, for example, inbound label information in an MPLS header.
  • the device that receives the path request packet can determine the forwarding path of the path request packet according to the forwarding information of the probed service packet, and ensure the path request.
  • the forwarding path of the packet is consistent with the forwarding path of the probed service packet.
  • the detection start device when the path request message is generated, the detection start device may further set a boundary device flag in the path request message, to indicate the The probe originating device is a border device.
  • the above-mentioned border device may be an edge device of a service provider (hereinafter referred to as Provider Edge in English, hereinafter referred to as PE), an autonomous system border router (hereinafter referred to as Autonomous System Border Router, hereinafter referred to as ASBR) or a regional border router (English full name) Area Border Router, hereinafter referred to as ABR).
  • the detecting start device determines the forwarding path of the path request packet according to the forwarding information of the detected service packet, and sends the path request packet according to the determined forwarding path.
  • the forwarding path information of the path request packet may include: interface information.
  • the interface information may be an outbound interface IP address, an outbound interface name, or an outgoing label of the path request message on the probe initiating device.
  • the foregoing determining the forwarding path of the path request packet may include:
  • the forwarding information of the probed service packet for example: the destination IP address in the quintuple information, the query forwarding information table (English full name is Forward Information Base, hereinafter referred to as
  • the candidate outgoing interface is determined; for convenience of description, the following outgoing interface that can forward the packet is called a candidate outgoing interface;
  • determining that the candidate outbound interface is the outbound interface that forwards the path request packet, and the egress interface for forwarding the path request packet is hereinafter referred to as an egress interface. Forwarding out the interface;
  • the forwarding out interface is determined according to the quintuple information of the detected service packet and a predetermined algorithm.
  • the foregoing predetermined algorithm is that the forwarding plane is detected in the forwarding.
  • the algorithm used when the service message is used can call the load balancing algorithm of the forwarding plane, or the control plane can simulate the load balancing algorithm of the forwarding plane to determine the forwarding outbound interface in the candidate outbound interface.
  • the determining the forwarding path of the path request message may include: querying the VPN FIB according to the forwarding information of the detected service packet, for example, the destination IP address in the quintuple information, and determining the VPN iteration. Tunnel candidate outbound interface;
  • the VPN iteration tunnel forwarding outbound interface is determined according to the quintuple information of the detected service packet and the predetermined algorithm.
  • the foregoing predetermined algorithm is that the forwarding plane forwards the The algorithm used when the service message is detected.
  • the forwarding plane load sharing algorithm or the analog forwarding plane load sharing algorithm may be invoked to determine the VPN iterative tunnel forwarding interface;
  • the determining the forwarding path of the path request packet may include: querying the label mapping table according to the inbound label information in the forwarding information of the detected service packet, and determining the candidate outgoing label;
  • the public network label (identical route in the MPLS header is usually located in the outer layer, also called the outer label in the MPLS header) according to the quintuple information of the detected service packet.
  • the private network label (identifying the VPN, which is usually located in the inner layer, also called the inner layer label or the VPN label in the MPLS header) and the predetermined algorithm, determining to forward the label; optionally, the foregoing predetermined algorithm is that the forwarding plane is forwarding the The algorithm used when the service message is detected. For example, the forwarding plane load sharing algorithm or the analog forwarding plane load sharing algorithm may be invoked to determine the forwarding label;
  • the method for detecting the service path in the embodiment of the present invention may further include:
  • the probe initiating device receives a path response packet from the probe termination device, where the path response packet includes a forwarding path information of the path request packet.
  • the detecting start device may start a timer and wait to receive a path response packet sent by the detecting termination device.
  • the path of the path request packet is determined according to the forwarding information of the probed service packet, so that the probe initiating device can obtain the probed service packet according to the forwarding path information carried by the probe termination device in the path response packet.
  • the actual forwarding path is determined according to the forwarding information of the probed service packet, so that the probe initiating device can obtain the probed service packet according to the forwarding path information carried by the probe termination device in the path response packet. The actual forwarding path.
  • the detecting initiating device carries the forwarding information of the probed service packet in the path request message, and sets the sending control plane attribute in the path request message, so that The device that receives the path request message can send the path request message to the control plane of the device according to the sent control plane attribute; the detecting start device forwards the path request message according to the forwarding information of the detected service message. , can make the path of the path request message
  • the path of the probe service packets is consistent, which improves the efficiency of fault location of the IP/MPLS bearer network.
  • the path request message and the path response message in the embodiment of the present invention may be implemented by using a general protocol.
  • the general protocol in the embodiment of the present invention may be in the format shown in FIG. 3a.
  • the packet shown in FIG. 3a does not include a header, such as an IP header, a user data packet protocol (The English full name is User Datagram Protocol (hereinafter referred to as UDP) header, and the Transmission Control Protocol (English called Transmission Control Protocol, hereinafter referred to as TCP) header or MPLS header.
  • UDP User Datagram Protocol
  • TCP Transmission Control Protocol
  • Version Number indicates the protocol version number
  • Message Type indicates the type of the message. Different values can indicate different messages. For example, when the value is 1, the message can be represented as a path request (Path Request); when the value is 2, the message can be represented. The text is a path response message (Path Reply);
  • Reply Mode Indicates whether a response is required. For example, if the value is 0, the device that receives the packet does not need to respond to the packet. If the value is 1, the device that receives the packet needs to respond to the packet. . Optionally, this field is used, so that the device that receives the Path Request needs to respond to a Path Reply;
  • Return Code Indicates the result of processing the Path Request by the device receiving the Path Request, which is carried in the Path Reply. For example, if the value is 0, the device that receives the Path Request processes the Path Request normally. If the value is 2, it indicates that the Path Request contains one or more TLVs that cannot be interpreted. If the value is 3, the Path Request forwarding fails.
  • Return Subcode Combined with the Return Code, it is used to indicate the processing result of the more detailed Path Request. For example, when the value is 0, the device that receives the Path Request processes the Path Request normally. When the value is 1, Indicates the route lookup for Path Request Failed; when the value is 2, it indicates that the tag search failed.
  • Sender's Handle It is allocated by the probe initiating device and can be used to identify a set of probes (for example, the path request in this embodiment); for example: To detect the path of the same service, multiple probes can be sent. For the message, the same Sender's Handle can be set for each probe message.
  • Sequence Number Used to indicate a probe packet initiated by the probe initiator. Different probes are used, and the Sequence Number is different. Optionally, the Sequence Number remains unchanged during the forwarding of the Path Request, and is carried in the Path REPLY and returned to the device that sends the Path Request.
  • Path Node Index Indicates the index of the current device in the service path; the initial value (ie, the detection start point) is 0; each time a node is reached, the value is incremented by 1;
  • Target IP Address used to indicate the IP address of the probe termination device.
  • Time Stamp Sent (seconds, microseconds): The time at which the originating device sends a Path Request
  • Time Stamp Received (seconds, microseconds) : The time of the current device ⁇ : J Path Request;
  • Original Destination IP Address indicates the destination IP address of the probed service packet.
  • Original Source IP Address indicates the source IP address of the probed service packet.
  • Original Protocol indicates the protocol number of the probed service packet.
  • Original Destination Port indicates the destination port number of the probed service packet. If the probed service text does not have a destination port number, it can be set to 0.
  • Original Source Port indicates the source port number of the detected service. If the detected service has no source port number, it can be set to 0.
  • TARGET-STACK Indicates the tunnel where the Path Request message is located. If the packet is forwarded on the Native IP path, there is no TARGET-STACK.
  • the format of the TARGET-STACK may be in the form of a TLV as shown in Figure 3b, and the VALUE part may be a sub- TLV format.
  • Type indicates the type of the field; Length indicates the number of bytes in the Value part, and does not include the 4 bytes occupied by Type and Length itself; Value indicates the value of the field. For example, for the TARGET-STACK field, Type is 1 and the value in Value describes the tunnel where the Path Request message is located.
  • Each TLV indicates a tunnel.
  • Each path of the Path Request transmission defines a corresponding TLV. The order of the TLVs can indicate the tunnel level.
  • the type of the tunnel and its corresponding tunnel type are:
  • ROUTE RECORD Used to record the path that the Path Request passes through during the detection process. Each time a device passes, it generates a sequence of ROUTE RECORD and ROUTE RECORD, indicating the order of the devices on the path.
  • the ROUTE RECORD format can also be in the form of a TLV.
  • the above boundary device tag can also be carried in ROUTE.
  • FIG. 3a and FIG. 3b The format shown in FIG. 3a and FIG. 3b is merely an example.
  • some or some fields may be added or decreased according to actual requirements, and the embodiment of the present invention is This is not limited.
  • the general protocol packet based on the above-mentioned format is used to detect the service packet path, and the speed of the IP/MPLS bearer network can be speeded up, and the protocol version of the native IP, L3VPN, and L2VPN hybrid network in the bearer network can be further solved. Diversified issues.
  • a detection starting device comprising:
  • the message generating module 41 is configured to generate a path request message, and set a sending control plane attribute in the path request message, where the path request message carries the forwarding information of the probed service message.
  • the path determining module 42 is configured to determine a forwarding path of the path request message according to the forwarding information of the detected service packet.
  • the transmitter 43 is configured to send a path request message according to the determined forwarding path.
  • the message generating module 41 may include:
  • the first generating unit 41 1 is configured to set a TTL of 1 in the IP header of the path request message when the path request message is an IP packet, or set a route warning attribute in the path request message; or
  • the second generating unit 412 is configured to set the TTL to 1 in the MPLS header of the path request message when the path request message is an MPLS packet.
  • the text generating module 41 may include:
  • the flag generating unit 413 is configured to set a border device tag in the path request message.
  • the path determining module 42 may include:
  • the first information querying unit 421 is configured to query the old F and determine the candidate outgoing interface according to the destination IP address in the forwarding information of the detected service packet.
  • the first processing unit 422 is configured to determine that the candidate outgoing interface is a forwarding out interface when the first information querying unit 421 determines that the number of candidate outgoing interfaces is 1.
  • the second processing unit 423 when the first information query unit 421 determines that the number of candidate outbound interfaces is greater than 1, is used to determine the forwarding interface according to the quintuple information of the detected service message and a predetermined algorithm;
  • the third processing unit 424 is further included, where the first information query unit 421 does When the number of candidate outgoing interfaces is 0, it is used to generate error information.
  • the path determining module 42 may include:
  • the second information querying unit 425 is configured to query the VPN F old according to the destination IP address in the forwarding information of the detected service packet, and determine the candidate interface of the VPN iterative tunnel candidate;
  • the fourth processing unit 426 when the second information query unit 425 determines that the number of the VPN iteration tunnel candidate outbound interface is 1, it is used to determine that the VPN iterative tunnel candidate outbound interface is a VPN iterative tunnel forwarding outbound interface;
  • the fifth processing unit 427 is configured to determine VPN iterative tunnel forwarding according to the quintuple information of the detected service message and a predetermined algorithm when the second information query unit 425 determines that the number of the outbound VPN iteration tunnel outbound interfaces is greater than 1.
  • the sixth processing unit 428 is further configured to generate error information when the second information query unit 425 determines that the number of VPN iteration tunnel candidate outbound interfaces is 0.
  • the path determining module 42 may include:
  • the third information querying unit 429 is configured to query the label mapping table according to the inbound label information in the information of the detected service packet forwarding, and determine the candidate outgoing label;
  • the seventh processing unit 4210 when the third information query unit 429 determines that the number of candidate outgoing tags is 1, is used to determine that the candidate outgoing interface is forwarding the label;
  • the eighth processing unit 4211 when the third information query unit 429 determines that the number of candidate outgoing tags is greater than 1, the public network label in the MPLS packet header according to the quintuple information of the detected service packet ( An outer label) and a private network label (inner label) and a predetermined algorithm to determine to forward the label;
  • the ninth processing unit 4212 is further included, and when the third information query unit 429 determines that the number of candidate outgoing tags is 0, it is used to generate error information.
  • the detection starting device in the embodiment of the present invention may further include:
  • the receiver 44 is configured to receive a path response message from the probe termination device, where the path response message includes forwarding path information of the path request message.
  • the detection initiation device is configured to set a sending control plane attribute in the path request message, so that the device that receives the path request message can send the path request message according to the sent control plane attribute.
  • the control plane is sent to the control plane of the device; the probe initiating device forwards the path request packet according to the forwarding information of the probed service packet, so that the path of the path request packet is consistent with the path of the probed service packet, and the path is improved. IP/MPLS bearer network fault location efficiency.
  • the detection starting device is an apparatus embodiment obtained based on the method embodiment shown in FIG. 2a or 2b, and includes the same or corresponding technical features as the embodiment of FIG. 2a or 2b, and other The same or corresponding features are not mentioned here.
  • another embodiment of the present invention provides a method for detecting a service path, including:
  • the network device receives a path request message from the upstream device, where the path request message carries the forwarding information of the detected service packet and the attribute sent to the control plane.
  • the forwarding information of the probed service packet may be at least one of quintuple information, where the quintuple information includes: a source IP address, a source port, a destination IP address, a destination port, and a protocol. number.
  • the forwarding information of the detected service packet may also be inbound label information, for example, inbound label information in an MPLS header.
  • the uplink control plane attribute in the path request packet may be set by the upstream device, and optionally, the upstream device may be a probe initiation device or an intermediate device.
  • the intermediate device indicates a network device other than the detection start device and the probe termination device on the forwarding path of the path request message.
  • the network device sends the path request message to the control plane of the network device according to the route control message sent by the path request message;
  • the network device records forwarding path information of a path request packet.
  • the forwarding path information of the path request message may be recorded to the path request. It can also be recorded in the path response message.
  • the forwarding path information of the path request message may be recorded in the ROUTE RECORD.
  • the forwarding path information of the path request packet may include: interface information and ID information of the network device.
  • the interface information may be an inbound interface IP address, an inbound interface name, or an inbound label of the path request packet on the network device, and an outbound interface IP address, an outbound interface name, or an outbound interface name of the path request packet on the network device. Labels, etc.
  • the forwarding path information of the path request packet may further include: VPN information to which the network device belongs, such as a VPN label, or a name of a VPN.
  • the network device determines, according to the forwarding information of the probed service packet carried in the path request packet, the forwarding path of the path request packet. And re-setting the control plane attribute in the path request message, and forwarding the path request message, where the path request message includes the forwarding path information of the path request message recorded in 502.
  • the network device is not a terminating device of the path request message, and the network device is an intermediate device.
  • the network device may determine whether it is the path request packet by using the Target IP Address carried in the path request packet. Termination device.
  • the network device determines, according to the forwarding information of the probed service packet carried in the path request packet, the forwarding path of the path request packet, which may include:
  • the forwarding forwarding information table F is old, and the candidate outgoing interface is determined;
  • the candidate outgoing interface is a forwarding outbound interface
  • the quintuple information and the scheduled according to the detected service packet The algorithm determines the forwarding out interface
  • the predetermined algorithm includes: the foregoing predetermined algorithm is an algorithm used by the forwarding plane to forward the detected service message.
  • the control plane can invoke the load balancing algorithm of the forwarding plane, or the control plane can simulate the load balancing algorithm of the forwarding plane to determine the forwarding outbound interface in the candidate outbound interface.
  • the network device determines, according to the forwarding information of the probed service packet carried in the path request packet, the forwarding path of the path request packet, which may include:
  • the VPN iteration tunnel candidate outbound interface is a VPN iterative tunnel forwarding outbound interface
  • the VPN iteration tunnel forwarding outbound interface is determined according to the quintuple information of the detected service packet and the predetermined algorithm.
  • the foregoing predetermined algorithm is that the forwarding plane forwards the The algorithm used when the service message is detected.
  • the forwarding plane load sharing algorithm or the analog forwarding plane load sharing algorithm may be invoked to determine a VP N iterative tunnel forwarding outbound interface;
  • the network device determines, according to the forwarding information of the probed service packet carried in the path request packet, the forwarding path of the path request packet, which may include:
  • MPLS is used according to the quintuple information of the detected service packets.
  • the public network label (outer label) and the private network label (inner label) in the packet header and the predetermined algorithm determine the forwarding label; optionally, the foregoing predetermined algorithm forwards the probe service packet by the forwarding plane.
  • the algorithm used at the time For example, the forwarding plane load sharing algorithm or the analog forwarding plane load sharing algorithm may be invoked to determine the forwarding label;
  • the network device may further perform a path request message before forwarding the path request message.
  • a border device flag is set to indicate that the network device is a border device.
  • the above border device may be the edge device PE, ASBR or ABR of the service provider. For example, this flag can be recorded in ROUTE RECORD in the message format as shown in Figure 3a.
  • the network device re-sets the control plane attribute in the path request message, and may be set by using any one of the following methods:
  • the TTL of the path request packet may be set to 1 or the Router Alert attribute may be set in the path request packet.
  • the path request packet is an MPLS packet
  • the network device receives a path response packet from the probe termination device, and forwards the path response packet to the probe start device.
  • the path response packet includes the path request packet recorded by the probe termination device. Forward path information.
  • the network device may check whether the network device has a route to the probe start device, and if yes, report the path through the route. The file is forwarded to the detection start device. If not, the boundary device tag carried in the response packet is forwarded to the nearest edge device, and the path response message is sent to the detection device. Start device. Wherein, the above “recent” refers to the path of the first boundary device marked on the path from the network device to the detecting start device. Border device.
  • the network device sends a path response packet to the probe initiating device, where the path response packet includes the path request recorded in 502. Forwarding path information of the packet.
  • the network device is a termination device of the path request message, and the network device is a probe termination device.
  • the device may check whether the detecting device has a route to the detecting device, and if yes, forward the path response packet to the detecting device. No, the path response message carried in the response packet is forwarded to the nearest edge device, and the path response message is sent to the detection start device by the border device.
  • an intermediate device is provided, and the device includes:
  • the first receiver 61 is configured to receive a path request message sent by the upstream device, where the path request message carries the forwarding information of the detected service message and the uplink control plane attribute;
  • the sending module 62 is configured to send the path request message to the control plane of the intermediate device according to the route control message attribute of the path request message;
  • a recording module 63 configured to record forwarding path information of the path request message
  • the path determining module 64 is configured to determine a forwarding path of the path request packet according to the forwarding information of the probed service packet in the path request packet.
  • the marking module 65 is configured to: re-set the control plane attribute in the path request message; the first transmitter 66 is configured to forward the path request message; wherein the path request message includes the path request recorded by the recording module 63 Forwarding path information of the packet.
  • the path determining module 64 may include:
  • the first interface querying unit 641 is configured to query the old F and determine the candidate outgoing interface according to the destination IP address in the forwarding information of the detected service packet.
  • the first processing unit 642 is configured to determine that the candidate outgoing interface is a forwarding out interface when the first interface querying unit 641 determines that the number of candidate outgoing interfaces is 1.
  • the second processing unit 643 is configured to determine, according to the quintuple information of the detected service message and a predetermined algorithm, the forwarded out interface when the first interface querying unit 641 determines that the number of the candidate outgoing interfaces is greater than 1.
  • the third processing unit 644 is further configured to: when the first interface query unit 641 determines that the number of candidate outbound interfaces is 0, is used to return an error message to the probe initiating device.
  • the path determining module 64 may include:
  • the second interface query unit 645 queries the VPN F old according to the destination IP address in the forwarding information of the detected service packet, and determines the candidate interface of the VPN iterative tunnel candidate;
  • the fourth processing unit when the second interface query unit 645 determines that the number of the VPN iteration tunnel candidate outbound interface is 1, is used to determine that the VPN iterative tunnel candidate outbound interface is a VPN iterative tunnel forwarding outbound interface;
  • the fifth processing unit 647 is configured to determine VPN iterative tunnel forwarding according to the quintuple information of the detected service message and a predetermined algorithm when the second interface query unit 645 determines that the number of the VPN iteration tunnel candidate outbound interfaces is greater than 1.
  • the sixth processing unit 648 is further configured to: when the second interface query unit 645 determines that the number of VPN iteration tunnel candidate outbound interfaces is 0, is used to return an error message to the probe initiating device.
  • the path determining module 64 may include:
  • the third interface query unit 649 according to the incoming label information in the forwarding information of the detected service packet Information, query into the label mapping table, determine the candidate outgoing label;
  • the seventh processing unit 6410 when the third interface query unit 649 determines that the number of candidate outgoing tags is 1, it is used to determine that the candidate outgoing tags are forwarded tags;
  • the eighth processing unit 641 1 when the third interface query unit 649 determines that the number of candidate outgoing labels is greater than 1, the public network label used in the MPLS packet header according to the quintuple information of the detected service packet. a private network label and a predetermined algorithm to determine to forward the label;
  • the ninth processing unit 6412 is further included, and when the third interface query unit 649 determines that the number of candidate outgoing tags is 0, it is used to return an error message to the probe initiating device.
  • the intermediate device may further include:
  • the second receiver 67 is configured to receive a path response packet from the probe termination device, where the path response packet includes a forwarding path information of the path request packet recorded by the probe termination device.
  • the second transmitter 68 is configured to forward the path response message to the probe initiating device.
  • the second transmitter 68 may include:
  • the route query unit 681 is configured to: after the second receiver 67 receives the path response message from the probe termination device, query whether the intermediate device has a route to the probe start device;
  • the first forwarding unit 682 when the route inquiring unit 681 determines that the intermediate device has a route to the probe initiating device, is used to forward the path response packet to the probe initiating device by using the route; the second forwarding unit 683, When the route inquiring unit 681 determines that the intermediate device does not have a route to the probe initiating device, it is used to forward the path response packet to the nearest border device according to the boundary device identifier carried in the path response packet. The border device sends a path response message to the probe initiating device.
  • the intermediate device may further include:
  • the boundary marking module 69 is configured to set a boundary device tag in the path request message.
  • the device includes:
  • the receiver 71 is configured to receive a path request message sent by the upstream device, where the path request message carries the forwarding information of the detected service message and the attribute sent to the control plane;
  • the sending module 72 is configured to send the path request message to the control plane of the probe termination device according to the route control message attribute of the path request message;
  • a recording module 73 configured to record forwarding path information of the path request message
  • the transmitter 74 is configured to send a path response message to the probe initiating device, where the path response message includes forwarding path information of the path request message recorded by the recording module 73.
  • the transmitter 74 may include:
  • the route query unit 741 is configured to query whether the probe termination device has a route to the probe start device.
  • the first forwarding unit 742 when the route inquiring unit 741 determines that the probe termination device has a route to the probe initiating device, is configured to forward the path response packet to the probe initiating device by using the route;
  • the second forwarding unit 743 when the route inquiring unit 741 determines that the probe termination device does not have a route to the probe initiating device, is used to forward the path response packet to the nearest border device, and report the path response through the border device. The text is sent to the probe initiating device.
  • the following takes the Native IP + L3VPN scenario shown in FIG. 8 as an example to describe the processing flow of the path request packet by each device in detail.
  • the detection start device is A
  • the detection termination device is
  • the processing flow on the probe start device A includes:
  • the path request message carries the forwarding information of the probed service packet.
  • the path request packet generated by the probe originating device is an IP packet, and the forwarding information is quintuple information of the probed service packet.
  • the format of the path request message is in the format shown in Figure 3a: In the IP header, the source address is the address of the probe start device A; the TTL is 1 (upload control plane attribute).
  • the Target IP Address is the address of the probe termination device H;
  • the Original Destination IP Address, the Original Source IP Address, the Original Protocol, the Original Destination Port, and the Original Source Port are the quintuple information of the probed service packet;
  • ROUTE RECORD is the route ID and outbound interface information of the initiating device A.
  • the processing flow on the intermediate device B includes:
  • the device receives the path request message in the IP format sent by the detection start device A, where the path request message carries the quintuple information of the probed service message and the attribute sent to the control plane;
  • the processing flow on the intermediate device C includes:
  • the path request message received by the intermediate device C is forwarded by the upstream device B.
  • the path request message in the IP format, and the control plane attribute of the path request message is also reset by the upstream device B.
  • the intermediate device C is the ingress of the path request message in the VPN. Therefore, determining the forwarding path of the path request message includes: the quintuple information according to the detected service message. In the destination IP address, query the VPN F old, and determine the candidate outbound interface of the VPN iterative tunnel. Processing is performed according to the number of candidate outgoing interfaces.
  • the intermediate device C is a PE, so the boundary marker can be set in the path request message.
  • the intermediate device C needs to encapsulate the path request message in the received IP format into the MPLS format. Therefore, after the interface is determined, the intermediate device C encapsulates the MPLS header on the path request packet, and sets the upper control plane attribute in the MPLS header.
  • the processing flow of the intermediate device D/E includes:
  • the path request message received by the intermediate device D is a path request message in the MPLS format forwarded by the upstream device C, and the inbound label information carried in the MPLS packet header is detected.
  • the information of the incoming labels of service packets is the same.
  • the path request message received by the intermediate device E is a path request message in the MP LS format forwarded by the upstream device D.
  • determining the forwarding path of the path request packet includes: querying the label mapping table according to the inbound label information of the detected service packet. Determine the candidate outgoing label. Processing is performed according to the number of candidate tags.
  • the inbound label is the label information when the packet enters the P device.
  • the outgoing label is the label information when the packet is forwarded from the P device.
  • the P device is forwarded according to the public network label. Therefore, the intermediate device D/E queries the label mapping table according to the inbound label information of the detected service packet. Specifically, the query is based on the public network label in the label. Enter the label mapping table.
  • the processing flow on the intermediate device F includes:
  • the path request message received by the intermediate device F is a path request message in the MPLS format forwarded by the upstream device E, and the uplink control plane attribute of the path request message is also reset by the upstream device E.
  • Control plane 842 Send the path request packet to the path according to the path of the request message sent by the path request message.
  • the intermediate device F is the egress of the path request message, so the intermediate device F needs to strip the MPLS header to obtain the path request packet in the IP format.
  • the forwarding path of the path request packet includes: searching for the corresponding VPN F old according to the private network label in the incoming label, and then searching for the corresponding VPN F according to the destination IP address in the quintuple information of the detected service packet. , determine the candidate outgoing interface. . Processing is performed according to the number of candidate outgoing interfaces.
  • the intermediate device F is a PE, so boundary markers can be set in the path request message.
  • the intermediate device F since the intermediate device F is the path request message at the exit of the VPN, after determining the interface, the intermediate device F strips the MPLS header of the path request message, and sets the control plane attribute in the IP header.
  • the processing flow on the intermediate device G includes:
  • the path request message received by the intermediate device G is a path request message in the IP format forwarded by the upstream device F, and the uplink control plane attribute of the path request message is also reset by the upstream device F.
  • the intermediate device G is not a terminating device of the path request packet, determining, according to the destination IP address in the information of the pinged quintuple of the detected service, determining a forwarding path of the path request message;
  • the process of detecting the termination device H includes:
  • the path request message received by the detecting device H is a path request message in the IP format forwarded by the upstream device G, and the uplink control plane attribute of the path request message is also reset by the upstream device G. of.
  • the source IP address of the path response packet can be set to the IP address of the probe termination device H, and the destination IP address is the IP address of the probe initiation device A. Address; Message Type is set to 2 (path response message).
  • the method and device for detecting an IP/MPLS bearer network service path according to the present invention are such that the path of the path requesting the IP/MPLS packet is consistent with the real path of the detected service packet, thereby
  • the technical problem that the real service path cannot be obtained in the multi-IP/MPLS service bearer network in the existing solution is solved, and the efficiency of fault location of the IP/MPLS bearer network is improved. Reduce the technical requirements for operators;
  • the problem of fault location when the Native IP, the L3 VP N, and the L2 VP N in the bearer network are mixed with each other can be solved by using a common protocol.

Landscapes

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

Abstract

L'invention concerne un procédé et un dispositif de détection de chemin de service. Le procédé comprend les étapes suivantes : un dispositif de début de détection génère un paquet de demande de chemin, des propriétés de plan de contrôle montant étant définies dans le paquet de demande de chemin, et le paquet de demande de chemin portant des informations de transfert d'un paquet de service détecté ; le dispositif de début de détection détermine un chemin de transfert du paquet de demande de chemin selon les informations de transfert du paquet de service détecté, et envoie le paquet de demande de chemin selon le chemin de transfert déterminé. Les solutions techniques de l'invention rendent le chemin du paquet de demande de chemin identique au chemin réel du paquet de service détecté, pour résoudre le problème technique dans l'art antérieur de l'incapacité à obtenir le chemin de service réel dans un réseau de porteuses multiservices, ce qui améliore l'efficacité de positionnement des pannes de réseau de porteuses IP/MPLS et diminue les exigences techniques envers le personnel d'exploitation et de maintenance.
PCT/CN2012/079702 2011-12-29 2012-08-06 Procédé et dispositif de détection de chemin de service WO2013097459A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201110453764.2 2011-12-29
CN201110453764.2A CN102437931B (zh) 2011-12-29 2011-12-29 一种业务路径的探测方法及设备

Publications (1)

Publication Number Publication Date
WO2013097459A1 true WO2013097459A1 (fr) 2013-07-04

Family

ID=45985815

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2012/079702 WO2013097459A1 (fr) 2011-12-29 2012-08-06 Procédé et dispositif de détection de chemin de service

Country Status (2)

Country Link
CN (1) CN102437931B (fr)
WO (1) WO2013097459A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105959129A (zh) * 2016-02-15 2016-09-21 杭州迪普科技有限公司 监测网络故障的方法及装置
CN113630312A (zh) * 2021-08-17 2021-11-09 迈普通信技术股份有限公司 路径探测方法、装置、网络设备及计算机可读存储介质

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102437931B (zh) * 2011-12-29 2015-07-08 华为技术有限公司 一种业务路径的探测方法及设备
CN105009542B (zh) * 2013-12-31 2018-01-23 华为技术有限公司 一种处理报文的方法和装置
WO2015168948A1 (fr) * 2014-05-09 2015-11-12 华为技术有限公司 Procédé de détection de trajet et nœud de communications
CN104270282B (zh) * 2014-09-11 2019-03-12 浙江宇视科技有限公司 一种ip网络端到端测试方法和装置
CN106303946B (zh) * 2015-06-09 2020-01-31 联想(北京)有限公司 一种信息处理方法及电子设备
CN106549819B (zh) * 2015-09-22 2019-12-17 华为技术有限公司 一种连通性探测方法、控制器和设备
CN106817273B (zh) * 2015-11-30 2021-09-03 上海诺基亚贝尔股份有限公司 用于l3vpn业务诊断的方法和装置
CN107231321B (zh) * 2016-03-25 2020-06-16 华为技术有限公司 探测转发路径的方法、设备及网络系统
CN106230726A (zh) * 2016-07-26 2016-12-14 杭州迪普科技有限公司 转发路径的探测方法和装置
CN107800555B (zh) * 2016-09-05 2023-01-24 中兴通讯股份有限公司 业务诊断方法及装置
CN107819596B (zh) * 2016-09-12 2022-07-29 中兴通讯股份有限公司 Sdn网络故障的诊断方法、装置及系统
CN108259261B (zh) 2017-03-31 2020-02-11 新华三技术有限公司 路径探测方法和装置
CN107248941B (zh) 2017-06-30 2020-01-10 华为技术有限公司 一种检测路径的方法和装置
CN108650337B (zh) * 2018-04-17 2021-10-08 腾讯科技（深圳）有限公司 一种服务器探测方法、系统及存储介质
CN108777640B (zh) * 2018-06-04 2020-08-07 腾讯科技（深圳）有限公司 一种服务器探测方法、装置、系统及存储介质
CN111355698B (zh) * 2018-12-24 2022-05-20 中兴通讯股份有限公司 一种传输方法、装置、报文发送端和接收端
CN109379286B (zh) 2018-12-25 2020-12-01 中国科学院沈阳自动化研究所 一种基于Handle标识的数据转发系统
CN112187500A (zh) * 2019-07-04 2021-01-05 中兴通讯股份有限公司 一种网元管理装置及报文的处理方法
CN114124753B (zh) * 2020-08-25 2024-05-03 华为技术有限公司 一种报文发送方法及设备
CN112398730A (zh) * 2020-10-28 2021-02-23 上海欣诺通信技术股份有限公司 数据中心网络中的报文转发方法、装置、设备及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010033574A1 (en) * 2000-04-12 2001-10-25 Fujitsu Limited Path setup device and method for label switching network
CN101505250A (zh) * 2009-04-10 2009-08-12 杭州华三通信技术有限公司 公网lsp的探测方法和探测系统及vpn
CN101626307A (zh) * 2008-07-08 2010-01-13 中国移动通信集团河南有限公司 一种路径跟踪请求报文处理的方法、系统和装置
CN101969395A (zh) * 2009-07-28 2011-02-09 华为技术有限公司 节点配置和路径探测方法、系统和网络设备
CN102437931A (zh) * 2011-12-29 2012-05-02 华为技术有限公司 一种业务路径的探测方法及设备

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010033574A1 (en) * 2000-04-12 2001-10-25 Fujitsu Limited Path setup device and method for label switching network
CN101626307A (zh) * 2008-07-08 2010-01-13 中国移动通信集团河南有限公司 一种路径跟踪请求报文处理的方法、系统和装置
CN101505250A (zh) * 2009-04-10 2009-08-12 杭州华三通信技术有限公司 公网lsp的探测方法和探测系统及vpn
CN101969395A (zh) * 2009-07-28 2011-02-09 华为技术有限公司 节点配置和路径探测方法、系统和网络设备
CN102437931A (zh) * 2011-12-29 2012-05-02 华为技术有限公司 一种业务路径的探测方法及设备

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105959129A (zh) * 2016-02-15 2016-09-21 杭州迪普科技有限公司 监测网络故障的方法及装置
CN105959129B (zh) * 2016-02-15 2019-09-17 杭州迪普科技股份有限公司 监测网络故障的方法及装置
CN113630312A (zh) * 2021-08-17 2021-11-09 迈普通信技术股份有限公司 路径探测方法、装置、网络设备及计算机可读存储介质
CN113630312B (zh) * 2021-08-17 2023-12-22 迈普通信技术股份有限公司 路径探测方法、装置、网络设备及计算机可读存储介质

Also Published As

Publication number Publication date
CN102437931B (zh) 2015-07-08
CN102437931A (zh) 2012-05-02

Similar Documents

Publication Publication Date Title
WO2013097459A1 (fr) Procédé et dispositif de détection de chemin de service
CN109756425B (zh) 组播转发方法、装置以及bfr
US11979322B2 (en) Method and apparatus for providing service for traffic flow
US7808919B2 (en) Network monitoring using a proxy
EP3306871B1 (fr) Procédé et appareil permettant d'acquérir des informations de chemin
JP5462954B2 (ja) パケットロス検出方法及び装置、並びにルータ
EP2996290A1 (fr) Procédé, appareil et système d'acheminement de paquets
US8416787B2 (en) Method, system and apparatus for implementing L2VPN between autonomous systems
US7983274B2 (en) Performance monitoring of pseudowire emulation
US9407528B2 (en) Method, system of fault detection for pseudo wires and service provider edge router thereof
WO2014032435A1 (fr) Procédé et dispositif de traitement des informations de localisation d'un point de défaut
WO2014019348A1 (fr) Procédé, dispositif et système pour l'exploitation, la gestion et la maintenance de configuration oam
CN101159656B (zh) 一种报文采样的方法、系统及设备
WO2009071030A1 (fr) Procédé pour rapporter des informations de dispositif, système et dispositif pour obtenir des informations de dispositif
WO2016041379A1 (fr) Procédé et appareil pour mettre en œuvre un nni ping
WO2007082429A1 (fr) Procédés et dispositifs de détermination de l'état de connexion d'un pseudo-câble et de notification de l'état de connexion d'un circuit annexe
KR20140117993A (ko) 링크 장애 추적을 위한 mpls-tp 네트워크 및 방법
WO2017000802A1 (fr) Procédé et dispositif de localisation d'anomalie de service
WO2013139270A1 (fr) Procédé, dispositif et système pour implémenter un réseau privé virtuel en couche 3
CN103716172A (zh) 一种基于多协议标签交换的oam方法及装置
CN105812198B (zh) 桥接网络端到端的监测方法和装置
WO2016192618A1 (fr) Procédé, appareil, et système de collecte de liste de contrôle d'accès
CN102013990B (zh) 一种多段伪线故障的端到端通告方法及系统
WO2012142753A1 (fr) Procédé et dispositif de surveillance des performances d'un réseau support ip
CN103634210B (zh) 发现vpls实例的对端pe设备的方法及设备

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12861875

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 12861875

Country of ref document: EP

Kind code of ref document: A1