WO2018076908A1 - Procédé et dispositif de détection de trajet de secours - Google Patents

Procédé et dispositif de détection de trajet de secours Download PDF

Info

Publication number
WO2018076908A1
WO2018076908A1 PCT/CN2017/098479 CN2017098479W WO2018076908A1 WO 2018076908 A1 WO2018076908 A1 WO 2018076908A1 CN 2017098479 W CN2017098479 W CN 2017098479W WO 2018076908 A1 WO2018076908 A1 WO 2018076908A1
Authority
WO
WIPO (PCT)
Prior art keywords
detection
path
information
alternate path
node
Prior art date
Application number
PCT/CN2017/098479
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 WO2018076908A1 publication Critical patent/WO2018076908A1/fr

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248—Connectivity information update

Definitions

  • the present application relates to, but is not limited to, a path detection technology in a packet switched network, and more particularly to a method and apparatus for detecting an alternate path in a packet switched network.
  • L3 VPN Layer3-Virtual Private Network
  • L3 VPN network may also involve two parts: metro L3 VPN and provincial L3 VPN.
  • the hierarchical domain of the network also puts forward higher requirements for perfect network protection.
  • the L2 VPN access layer uses DNI PW (Dual Node Interconnection Pseudo Wire) protection
  • the L3 VPN uses VPN FRR (Virtual Private Network Fast Reroute). Fast reroute protection.
  • the number of service combination paths is also larger. All the combined paths except the current primary path are all alternate paths.
  • the alternate path often has signaling and a small amount of services. In particular, after switching, the service is switched to the alternate path.
  • the quality of the alternate path is closely related to the quality of the switching.
  • detection technologies for the service main path, including detection technologies based on Ping/Trace (Packet Internet Groper/Trace), such as VRF (Virtual Routing Forwarding) Ping, UNI. (User Network Interface, user network side interface)/NNI (Network to Network Interface) Ping, etc., based on OWAMP/TWAMP (One-way Active Measurement Protocol/Two-way Active Measurement Protocol)
  • the detection technology of the two-way detection protocol is based on the detection technology of the MPLS-TP OAM (Multi-Protocol Label Switching-Transport Profile Operation, Administration and Maintenance).
  • Ping and TWAMP can provide L2 VPN+L3 VPN cross-layer cross-domain end-to-end path detection
  • MPLS-TP OAM can provide path detection in VPN domain.
  • the MPLS-TP OAM detection technology can be applied to the path of the PW (Pseudo Wire)/LSP (Label Switching Path). Since the path of the L3 VPN may have multiple alternate paths, the current network may The alternate path of the hierarchical domain-separated scenario, such as L3 VPN and L2VPN+L3VPN, lacks effective detection technology. If the backup path fails, the quality of the entire end-to-end service will be affected.
  • the current alternate path detection scheme mainly determines the forwarding information of each hop by the control plane, and the forwarding plane detects the abnormal packet by detecting the abnormal packet.
  • the problem of this scheme is that the packet must be an abnormal report.
  • special processing is required, and the implementation complexity is relatively high.
  • ECMP Equal Cost Multipath Routing
  • the embodiment of the present application provides a method and an apparatus for detecting an alternate path.
  • the detection result is calculated.
  • the calculating and generating the alternate path according to the network topology information and the service information may include: generating, according to the following information, N end-to-end alternate paths according to the flow direction of the service, where N ⁇ 1:
  • Source node and destination node information
  • the associated path information of the decision node in the associated protection domain is the associated path information of the decision node in the associated protection domain.
  • the method may further include: selecting, by using a routing policy or a static designation manner, M spare paths from the N alternate paths as the standby path to be detected, where N ⁇ M ⁇ 1;
  • the routing policy includes at least one of the following: the alternate path passed is a preference of the standby state, the minimum hop priority of the path, the minimum weight priority of the path, and the user-defined routing policy.
  • the calculating the forwarding information of the alternate path may include: determining, for each of the M candidate paths to be detected, forwarding information of each associated protection domain in the alternate path, where The forwarding information includes:
  • the detection message may have the following characteristics:
  • the detection packet of the standby path can be forwarded normally in the target network.
  • the detection packet of the standby path is different from the normal service packet or the detection packet of the primary path.
  • calculating the detection result may include: if the detection is one-way detection, when the detection message reaches the destination node, according to the purpose The detection packet received by the node calculates the detection result of the alternate path.
  • the calculation detects The result may include: if the detection is bidirectional, when the detection packet reaches the destination node, the source node and the destination node are exchanged, and the detection packet is continued to be forwarded according to the re-determined alternate path; when the detection packet reaches the source The node calculates a detection result of the alternate path according to the detection packet received by the source node.
  • the first calculating unit is configured to calculate and generate an alternate path according to the network topology information and the service information;
  • a second calculating unit configured to calculate forwarding information of the alternate path
  • the insertion unit is configured to insert a detection packet in the source node of the standby path according to the forwarding information, and the detection packet is forwarded along the standby path, where the detection packet encounters path association protection
  • the domain, the intra-domain decision node determines the forwarding path of the detection packet
  • the third calculating unit is configured to calculate the detection result when the detection message reaches the end node.
  • the first calculating unit may be configured to generate N end-to-end alternate paths according to the flow direction of the service according to the following information, where N ⁇ 1:
  • Source node and destination node information
  • the associated path information of the decision node in the associated protection domain is the associated path information of the decision node in the associated protection domain.
  • the apparatus may further include: a selecting unit configured to select, by using a routing policy or a static designation manner, M spare paths from the N alternate paths as the standby path to be detected, N ⁇ M ⁇ 1; wherein the routing policy includes at least one of the following: the alternate path passed is a priority of the standby state, the minimum hop priority of the path, the minimum weight priority of the path, and the user-defined routing policy.
  • the second calculating unit may be configured to determine, for each of the M pieces of the standby path to be detected, forwarding information of each associated protection domain in the standby path, where the forwarding Information includes:
  • the detection message may have the following characteristics:
  • the detection packet of the standby path can be forwarded normally in the target network.
  • the detection packet of the standby path is different from the normal service packet or the detection packet of the primary path.
  • the third calculating unit may be configured to calculate, according to the detection message received by the destination node, when the detection packet reaches the destination node, if the detection is unidirectional detection, The detection result of the alternate path.
  • the third calculating unit may be configured to, if the detection is bidirectional, when the detection message reaches the destination node, exchange the source node and the destination node, and continue forwarding according to the re-determined alternate path.
  • the detection packet is sent; when the detection packet reaches the source node, the detection result of the alternate path is calculated according to the detection packet received by the source node.
  • the embodiment of the present application further provides a computer readable medium storing a detection program of an alternate path, where the detection program is implemented by the processor to implement the step of detecting the alternate path.
  • the generating an alternate path is calculated according to the network topology information and the service information; calculating the forwarding information of the standby path; and inserting the detection packet at the source node of the standby path according to the forwarding information, where the detecting The packet is forwarded along the alternate path. If the detection packet encounters the path association protection domain, the intra-domain decision node determines the forwarding path of the detection packet; when the detection packet reaches the destination node, , calculate the test results. It can be seen that the embodiment of the present application only performs the decision of the forwarding path in some decision nodes, and is not only suitable for the active/standby scenario, but also suitable for the scenario of load sharing, and the solution is more reliable and simple.
  • Figure 1 is a schematic diagram of a model of an alternate path
  • FIG. 2 is a schematic flowchart 1 of a method for detecting an alternate path according to an embodiment of the present application
  • FIG. 3 is a second schematic flowchart of a method for detecting an alternate path according to an embodiment of the present application
  • FIG. 4 is a schematic diagram of a single-domain L2 VPN scenario according to an embodiment of the present application.
  • FIG. 5 is a schematic diagram of a multi-domain L2 VPN+L2 VPN scenario according to an embodiment of the present application
  • FIG. 6 is a schematic diagram of a multi-domain L2 VPN+L3 VPN scenario according to an embodiment of the present application.
  • FIG. 7 is a schematic diagram of a multi-domain L2 VPN+L3 VPN+L3 VPN scenario according to an embodiment of the present application.
  • FIG. 8 is a schematic structural diagram of a device for detecting an alternate path according to an embodiment of the present application.
  • the key to the detection of the alternate path is the coverage traversal detection of the multi-layer multi-domain protection path. Since there is no service traffic on the alternate path, the service flow cannot be detected. Therefore, the detection of the alternate path can be active. Detection method.
  • the active detection packet can be configured by actively configuring the information about the alternate path, and the active detection packet is customized, and the active detection packet is inserted on the source node of the standby path to be detected, and the quality of the backup path is determined by the detection result of the active detection packet. . Therefore, the present application provides a method for detecting an alternate path, by which an alternate path can be detected to determine the quality status of the alternate path.
  • FIG. 1 The following first describes the terms and concepts related to the embodiments of the present application, referring to FIG. 1:
  • Associated protection domain The protection mode, the available protection name, and the protection type of the domain. For example, PW protection, VPN FRR protection, ECMP protection, LAG (Link Aggregation Group) protection, MSP (Multiplex Section Protection, Multiplex section protection) protection, etc.
  • Alternate path refers to the path of the next hop, such as the primary path or the alternate path; if there are multiple paths in the ECMP scenario, which next hop paths exist.
  • Alternate path description The above 1), 2), and 3) are combined in a certain order to form an end-to-end alternate path description.
  • Detection direction forward direction, which refers to the flow direction of the service from the source node to the destination node.
  • Reverse direction refers to the flow of traffic from the destination node to the source node.
  • Detection mode One-way means that the detected source node and destination node are not in the same node. Two-way means that the detection source node and the destination node are in the same node.
  • the forward and reverse detection processes are identical.
  • the detection mode is two-way, one-way forward and one-way reverse detection may be performed separately.
  • FIG. 2 is a schematic flowchart 1 of a method for detecting an alternate path according to an embodiment of the present disclosure. As shown in FIG. 2, the method for detecting an alternate path includes the following steps:
  • Step 201 Calculate and generate an alternate path according to the network topology information and the service information.
  • the management plane or the control plane calculates the generated alternate path statically or dynamically according to the network topology information to be analyzed and the service information to be analyzed.
  • the calculating and generating the alternate path according to the network topology information and the service information may include: generating, according to the following information, N end-to-end alternate paths according to the flow direction of the service, where N ⁇ 1:
  • Source node and destination node information where the source node and the destination node information are associated with the end-to-end service, and the source node and the destination node information may be a Layer 3 interface IP (Internet Protocol) address or a borrowed address;
  • Layer 3 interface IP Internet Protocol
  • the associated path information of the decision node in the associated protection domain is the associated path information of the decision node in the associated protection domain.
  • the method may further include: selecting, by using a routing policy or a static designation manner, the M alternate paths from the N alternate paths as the standby path to be detected, where N ⁇ M ⁇ 1;
  • the routing policy includes at least one of the following: the alternate path passed is a preference of the standby state, the minimum hop priority of the path, the minimum weight priority of the path, and the user-defined routing policy.
  • Step 202 Calculate forwarding information of the alternate path.
  • the calculating the forwarding information of the standby path may include: determining, for each of the M to be detected, the forwarding information of each associated protection domain in the standby path, where the forwarding information includes:
  • the detection message of the alternate path The detection message of the alternate path; the key feature information of the detection message; the decision node information of the alternate path; and the candidate path information.
  • the detection message may have the following characteristics:
  • the detection packet of the alternate path can be forwarded normally in the target network; for example, an OAM packet of the IP layer: TWAMP, ICMP-PING;
  • the detection packet of the alternate path is different from the normal service packet or the detection packet of the primary path, so that the forwarding node can detect whether the detection packet is an alternate path; for example, the specific port number of the TWAMP protocol is used as the preparation packet.
  • the selection path identifies the key information of this detection message.
  • the forwarding information is sent to the transmission plane through the management plane or the control plane, so as to control the forwarding behavior of the detection packet of the alternate path by the transmission plane.
  • Step 203 Insert a detection packet in the source node of the standby path according to the forwarding information, and the detection packet is forwarded along the alternate path, where if the detection packet encounters a path association protection domain, Then, the intra-domain decision node determines the forwarding path of the detection packet.
  • the management plane or the control plane sends a detection start operation to the transmission plane, and the transmission plane inserts the detection message of the designated alternate path at the source node.
  • the detection packet is forwarded along the specified alternate path in the transmission plane.
  • the decision node is selected in the domain by the pre-configured rule. The decision node determines the forwarding path of the detection packet. Otherwise, the packet is forwarded according to the normal forwarding process. Detect the message.
  • Step 204 When the detection message reaches the end node, the detection result is calculated.
  • the detection result is calculated, including two cases:
  • the detection is a one-way detection
  • the detection packet reaches the destination node
  • the detection result of the alternate path is calculated according to the detection packet received by the destination node.
  • the detection is two-way detection, when the detection packet reaches the destination node, the source node and the destination node are exchanged, and the detection packet is continued to be forwarded according to the re-determined alternate path; When the file reaches the source node, the detection result of the standby path is calculated according to the detection packet received by the source node.
  • the transport plane reports and notifies the management plane or control plane of the test result, and the test ends.
  • FIG. 3 is a schematic flowchart 2 of a method for detecting an alternate path according to an embodiment of the present disclosure. As shown in FIG. 3, the method for detecting an alternate path includes the following steps:
  • Step 301 The management plane or the control plane calculates and generates an alternate path according to the network topology information and the service information.
  • Step 302 The management plane or the control plane calculates the forwarding information of the alternate path and delivers the information to the transmission plane.
  • Step 303 The transmission plane inserts a detection message at the source node.
  • Step 304 Determine whether the detection packet encounters the path association protection domain. If yes, go to step 305. Otherwise, go to step 306.
  • Step 305 The intra-domain decision node determines the forwarding path of the detection packet according to the forwarding information, and performs step 307.
  • Step 306 Forward the detection packet normally.
  • Step 307 Determine whether the detection message reaches the end node. If yes, go to step 308. Otherwise, go to step 304.
  • Step 308 Calculate and report the detection result according to the detection message received by the terminal node.
  • FIG. 4 is a schematic diagram of a single-domain L2 VPN scenario.
  • the scenario is a simple mobile backhaul service bearer, and the LTE service is accessed from the metropolitan area PTN L2 VPN.
  • the end-to-end protection of the LTE service includes the PW linear protection of the L2 VPN (both PE1 and PE2 are PG1), the primary PW is PW1, the standby PW is PW2, and the CE1 node ID is the node loopback address 1.1.1.1, CE2.
  • the loopback address of the node is 2.2.2.2, the source node is CE1, and the destination node is CE2.
  • the detection of its alternate path mainly includes the following steps:
  • Step 401 According to the network topology, the possible alternate path combinations of the current network are as shown in Table 2:
  • the CE1 to CE2 direction is forward, and the CE2 to CE1 direction is reversed. There is only one protection domain and decision node. Therefore, the alternate path selection is relatively simple. The alternate path is described as the entry forward 1 and reverse 2.
  • Step 402 Manage or control plane calculation to select an alternate detection protocol, such as the TWAMP protocol,
  • the UDP (User Datagram Protocol) port number of TWAMP is defined as A as the alternate path feature information (identified as UDPA). Calculate the alternate forwarding information for the forward 1 alternate path:
  • PE1 [TWAMP, UDPA, PG1, PW2].
  • Step 403 The management or control plane sends the forwarding information to the transmission plane.
  • Step 404 The management or control plane initiates detection, and the transport plane inserts a TWAMP backup detection message carrying the above information at the CE1-PE1 entry.
  • Step 405 In the packet, the PE1 is the decision node, and the matching policy is searched for, and the forwarding path of the packet is PW2. Therefore, the packet is forwarded to the PW2, and the P2/PE2 node is forwarded according to the normal process because it is not a decision node. CE2.
  • Step 406 Forward to CE2, which is a terminating node, extracts information of protocol packets, and calculates signal quality.
  • Step 407 Report the detection result to the management and control plane.
  • CE2 to CE1 direction detection steps are the same as above.
  • FIG. 5 is a schematic diagram of a multi-domain L2 VPN+L2 VPN scenario.
  • the scenario is a simple mobile backhaul service for large customer service bearers.
  • the LTE service is accessed from the metropolitan area PTN L2 VPN and then to the L2 VPN.
  • the end-to-end protection of the LTE service includes the PW linear protection of the metro L2 VPN (in each The decision node is identified as PG1), the primary PW is PW1, the standby PW is PW2, and the dry L2 VPN is PW linear protection, the primary is PW3, and is prepared as PW4, and the CE1 node identifier is the node loopback address 1.1.1.1, and the CE2 node ring
  • the return address is 2.2.2.2.
  • the source node is CE1 and the destination node is CE2.
  • the detection of its alternate path mainly includes the following steps:
  • Step 501 According to the network topology, the possible alternate path combinations of the current network are as shown in Table 3:
  • the alternate path routes are forwarded to entry 1 and entry 2 and entry 3.
  • the alternate path entries in the reverse direction of CE2 to CE are also available. 6, 6.
  • the NMS decides to select a path based on the policy of the alternate path. For example, if the selection policy is that all paths are reserved, the alternate path from CE1 to CE2 is described as forward entry 1.
  • Step 502 The management or control plane calculates an alternate detection protocol, such as the TWAMP protocol. Define the UDP port number of TWAMP as A as the alternate path feature information (identified as UDPA). Calculate the forwarding information of alternate path 1:
  • PE1 [TWAMP, UDPA, PG1, PW2]
  • PE2 [TWAMP, UDPA, PG1, PW4].
  • Step 503 The management or control plane sends the foregoing forwarding information to the transmission plane.
  • Step 504 The management or control plane initiates detection, and the transport plane inserts a TWAMP backup detection message carrying the above information at the CE1-PE1 entry.
  • Step 505 The PE1 in the packet is a decision node, and the matching policy is searched for, and the forwarding path of the packet is PW2. Therefore, the packet is forwarded to the PW2, and the P2/PE2 node is forwarded according to the normal process because it is not a decision node.
  • PE3 is the decision-making node to find the matching policy.
  • the packet forwarding path is PW4. Therefore, the packet is forwarded to PW4 until CE2.
  • Step 506 Forward to CE2, which is a terminating node, extracts information of protocol packets, and calculates signal quality.
  • Step 507 Report the detection result to the management and control plane.
  • CE2 to CE1 direction detection steps are the same as above.
  • FIG. 6 is a schematic diagram of a multi-domain L2 VPN+L3 VPN scenario.
  • the scenario is a simple mobile backhaul service for large customer service bearers.
  • the LTE service is accessed from the metropolitan area PTN L2 VPN and then to the metropolitan area L3 VPN.
  • the end-to-end protection of the LTE service includes the PW linear protection of the metropolitan area L2 VPN (identified as PG1 in each decision node), the primary PW is PW1, the standby PW is PW2, and the metro L3 VPN is VPN FRR protection, and the primary VPN FRR For VPN FRR1, the standby VPN FRR is VPN FRR2, the CE1 node ID is the node loopback address 1.1.1.1, and the CE2 node loopback address is 2.2.2.2.
  • the source node is CE1 and the destination node is CE2.
  • the following takes the selection of the forward direction as an example.
  • the detection of the alternate path mainly includes the following steps:
  • Step 601 According to the network topology, the possible alternate path combinations of the current network are as shown in Table 4:
  • the alternate path routes are forward entry 1 and entry 2 and entry 3.
  • the NMS decides to select a path based on the policy of the alternate path. For example, if the selection policy is that the path is all spare, the alternate path is described as forward entry 1.
  • Step 602 The management or control plane calculates an alternate detection protocol, such as the TWAMP protocol, and defines that the UDP port number of the TWAMP is A as the alternate path feature information (identified as UDPA). Calculate the forwarding information of the alternate path:
  • PE1 [TWAMP, UDPA, PG1, PW2]
  • PE2 [TWAMP, UDPA, VPNFRR, VPNFRR2].
  • Step 603 The management and control plane delivers the forwarding information to the transmission plane.
  • Step 604 The management and control plane initiates detection, and the transport plane inserts a TWAMP backup detection message carrying the above information at the CE1-PE1 entry.
  • Step 605 The PE1 of the packet is a decision node, and the matching policy is searched for, and the forwarding path of the packet is PW2. Therefore, the packet is forwarded to the PW2, and the P2/PE2 node is forwarded according to the normal process because it is not a decision node.
  • PE5 is the decision node to find the matching policy.
  • the packet forwarding path is VPNFRR2. Therefore, the packet is forwarded to VPNFRR2 until CE2.
  • Step 606 Forwarding to CE2, which is a terminating node, extracts information of protocol packets, and calculates signal quality.
  • Step 607 Report the detection result to the management and control plane.
  • CE2 to CE1 direction detection steps are the same as above.
  • FIG. 7 is a schematic diagram of a multi-domain L2 VPN+L3 VPN+L3 VPN scenario, which is directed to a more complex mobile backhaul service bearer, for example, LTE service access from a metropolitan area PTN L2 VPN (identified as PG1 at each decision node)
  • the primary PW is PW1
  • the standby PW is PW2.
  • the national L3 VPN is passed to the CE2.
  • the CE2 can be the wireless gateway SGW (Serving GateWay) or the MME (Mobility Management Entity).
  • the end-to-end PTN network carrying the LTE service is L2 VPN (Metropolitan Area Access) + L3 VPN (Metropolitan Area Aggregation) + L3 VPN (Provincial Dry Convergence).
  • the end-to-end protection of the LTE service includes the LW VPN PW dual-homing + DNI PW + metro VPN FRR + provincial dry VPN FRR, the CE1 node identifier is the node loopback address 1.1.1.1, and the CE2 node loopback address is 2.2.2.2;
  • the node is CE1 and the destination node is CE2.
  • the detection of its alternate path mainly includes the following steps:
  • Step 701 According to the network topology, the possible alternate path combinations of the current network are as shown in Table 5:
  • the number of alternate path entries is the above positive entries 1 to 7.
  • the NMS decides to select a path based on the policy of the alternate path. For example, if the selection policy is that all paths are reserved, the candidate path in the direction of CE1 to CE2 is forward entry 1.
  • Step 702 The management and control plane selects an alternate detection protocol, such as the TWAMP protocol, and defines that the UDP port number of the TWAMP is A as the alternate path feature information (identified as UDPA). Calculate the forwarding information of alternate path 1:
  • PE1 [TWAMP, UDPA, PG1, PW2]
  • PE5 [TWAMP, UDPA, VPNFRR, VPNFRR2]
  • PE8 [TWAMP, UDPA, VPNFRR, VPNFRR4].
  • Step 703 The management or control plane sends the forwarding information to the transmission plane.
  • Step 704 The management or control plane initiates detection, and the transport plane inserts a TWAMP backup detection message carrying the above information at the CE1-PE1 entry.
  • Step 705 The PE1 of the packet is a decision node, and the matching policy is searched for, and the forwarding path of the packet is PW2. Therefore, the packet is forwarded to the PW2, and the P2/PE2 node is forwarded according to the normal process because it is not a decision node.
  • PE5 is the decision-making node to find the matching policy.
  • the packet forwarding path is VPNFRR2.
  • the packet is forwarded to PE8.
  • the PE8 is the decision-making node to find the matching policy.
  • the packet forwarding path is VPNFRR4. Therefore, the packet is forwarded to VPNFRR4 until CE2. .
  • Step 706 Forward to CE2, which is a terminating node, extracts information of protocol packets, and calculates signal quality.
  • CE2 to CE1 direction detection steps are the same as above.
  • Step 707 Report the detection result to the management and control plane.
  • FIG. 8 is a schematic structural diagram of a device for detecting an alternate path according to an embodiment of the present application. As shown in FIG. 8, the device includes:
  • the first calculating unit 81 is configured to calculate and generate an alternate path according to the network topology information and the service information;
  • a second calculating unit 82 configured to calculate forwarding information of the standby path
  • the insertion unit 83 is configured to insert a detection packet in the source node of the standby path according to the forwarding information, and the detection packet is forwarded along the standby path, where the detection packet encounters a path association
  • the protection domain determines the forwarding path of the detection packet by the intra-domain decision node;
  • the third calculating unit 84 is configured to calculate a detection result when the detection message reaches the end node.
  • the first calculating unit 81 may be configured to generate N end-to-end alternate paths according to the flow direction of the service according to the following information, where N ⁇ 1:
  • Source node and destination node information
  • the associated path information of the decision node in the associated protection domain is the associated path information of the decision node in the associated protection domain.
  • the device may further include:
  • the selecting unit 85 is configured to select, by using a routing policy or a static designation manner, M spare paths from the N alternate paths as the standby path to be detected, where N ⁇ M ⁇ 1;
  • the routing policy includes at least one of the following: the alternate path that passes is a preference of the standby state, the minimum hop priority of the path, the minimum weight priority of the path, and the user-defined routing policy.
  • the second calculating unit 82 may be further configured to: determine, for each of the M candidate paths to be detected, forwarding information of each associated protection domain in the standby path, where the forwarding Information includes:
  • the detection packet may have the following features:
  • the detection packet of the standby path can be forwarded normally in the target network.
  • the detection packet of the standby path is different from the normal service packet or the detection packet of the primary path.
  • the third calculating unit 84 may be further configured to: if the detection is unidirectional detection, when the detection packet reaches the destination node, calculate the location according to the detection packet received by the destination node. The detection result of the alternate path.
  • the third calculating unit 84 may be further configured to: if the detection is bidirectional, when the detection packet reaches the destination node, the source node and the destination node are exchanged, and the forwarding is continued according to the re-determined alternate path.
  • the detection packet is sent; when the detection packet reaches the source node, the detection result of the alternate path is calculated according to the detection packet received by the source node.
  • each unit in the detecting means of the alternate path shown in FIG. 8 can be understood by referring to the related description of the detecting method of the foregoing alternate path.
  • the function of each unit in the detecting means of the alternate path shown in FIG. 8 can be realized by a program running on the processor, or can be realized by a logic circuit.
  • the embodiment of the present application further provides a computer readable medium storing a detection program of an alternate path, where the detection program is implemented by the processor to implement the step of detecting the alternate path.
  • embodiments of the present application can be provided as a method, system, or computer program product. Accordingly, the application can take the form of a hardware embodiment, a software embodiment, or an embodiment in combination with software and hardware. Moreover, the application can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage and optical storage, etc.) including computer usable program code.
  • the computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device.
  • the device implements at least one of the following: The function specified in a process or multiple processes, block diagrams, or multiple blocks.
  • These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device.
  • the instructions provide steps for implementing at least one of the functions specified in a flow or a flow of a flowchart, a block or a plurality of blocks in a block diagram.
  • computer storage medium includes volatile and nonvolatile, implemented in any method or technology for storing information, such as computer readable instructions, data structures, program modules or other data. Sex, removable and non-removable media.
  • Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disc (DVD) or other optical disc storage, magnetic cartridge, magnetic tape, magnetic disk storage or other magnetic storage device, or may Any other medium used to store the desired information and that can be accessed by the computer.
  • communication media typically includes computer readable instructions, data structures, program modules, or other data in a modulated data signal, such as a carrier wave or other transport mechanism, and can include any information delivery media. .
  • the embodiment of the present invention provides a method and a device for detecting an alternate path.
  • the decision of the forwarding path is performed only in some decision nodes, and is not only suitable for the active/standby scenario, but also for the scenario of load sharing, and the solution is more reliable and simple.

Landscapes

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

Abstract

Selon l'invention, un procédé et un dispositif de détection d'un trajet de secours comprennent les étapes suivantes : calculer et produire un trajet de secours en fonction d'informations de topologie de réseau et d'informations de service ; calculer des informations de réacheminement du trajet de secours ; et insérer un message de détection dans un nœud source du trajet de secours selon les informations de réacheminement, le paquet de détection étant réacheminé le long du trajet de secours, où, si le message de détection rencontre un domaine de protection d'association de trajet, un nœud de décision interne au domaine détermine le trajet de réacheminement du message de détection ; et calculer un résultat de détection lorsque le message de détection atteint un nœud d'extrémité.
PCT/CN2017/098479 2016-10-25 2017-08-22 Procédé et dispositif de détection de trajet de secours WO2018076908A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201610951292.6A CN107979848B (zh) 2016-10-25 2016-10-25 一种备用路径的检测方法及装置
CN201610951292.6 2016-10-25

Publications (1)

Publication Number Publication Date
WO2018076908A1 true WO2018076908A1 (fr) 2018-05-03

Family

ID=62005095

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2017/098479 WO2018076908A1 (fr) 2016-10-25 2017-08-22 Procédé et dispositif de détection de trajet de secours

Country Status (2)

Country Link
CN (1) CN107979848B (fr)
WO (1) WO2018076908A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113079091A (zh) * 2020-01-03 2021-07-06 华为技术有限公司 一种主动随流检测的方法、网络设备以及通信系统
CN113542114A (zh) * 2020-04-20 2021-10-22 华为技术有限公司 路由配置方法和路由配置装置

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111835575B (zh) * 2020-08-07 2021-12-17 迈普通信技术股份有限公司 一种防止设备失联方法、装置、电子设备及存储介质
CN114500366B (zh) * 2022-01-28 2023-05-30 武汉烽火技术服务有限公司 一种防止主备节点间路由环路的方法和装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101179451A (zh) * 2007-12-13 2008-05-14 杭州华三通信技术有限公司 传输路径连通性检测方法、系统、头端设备及尾端设备
WO2010000158A1 (fr) * 2008-07-02 2010-01-07 华为技术有限公司 Procédé, équipement et système de contrôle d'état de chemin
CN105743711A (zh) * 2016-04-13 2016-07-06 华为技术有限公司 一种网络路径的故障检测方法、装置及网络设备

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110075574A1 (en) * 2009-09-29 2011-03-31 Ceragon Networks Ltd. Path protection by sharing continuity check messages
CN104301912B (zh) * 2014-09-28 2018-04-13 北京盈进科技有限公司 一种路径通断的检测方法和装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101179451A (zh) * 2007-12-13 2008-05-14 杭州华三通信技术有限公司 传输路径连通性检测方法、系统、头端设备及尾端设备
WO2010000158A1 (fr) * 2008-07-02 2010-01-07 华为技术有限公司 Procédé, équipement et système de contrôle d'état de chemin
CN105743711A (zh) * 2016-04-13 2016-07-06 华为技术有限公司 一种网络路径的故障检测方法、装置及网络设备

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113079091A (zh) * 2020-01-03 2021-07-06 华为技术有限公司 一种主动随流检测的方法、网络设备以及通信系统
CN113542114A (zh) * 2020-04-20 2021-10-22 华为技术有限公司 路由配置方法和路由配置装置
CN113542114B (zh) * 2020-04-20 2022-11-11 华为技术有限公司 路由配置方法和路由配置装置

Also Published As

Publication number Publication date
CN107979848B (zh) 2023-01-31
CN107979848A (zh) 2018-05-01

Similar Documents

Publication Publication Date Title
US9628285B2 (en) Increasing failure coverage of MoFRR with dataplane notifications
US11943136B2 (en) Advanced preferred path route graph features in a network
EP3120508B1 (fr) Approche optimisée du calcul lfa is-is avec des liaisons parallèles
US9225629B2 (en) Efficient identification of node protection remote LFA target
EP3002913B1 (fr) Procédé d'établissement de tunnel, procédé d'attribution d'étiquette, dispositif, et système de réseau
US11477116B2 (en) Loop detection in ethernet packets
US11700195B2 (en) Locally protecting service in a label switched path network
US9300568B2 (en) Procedure to add alternate paths for IS-IS default route
WO2016151460A1 (fr) Pontage du chemin le plus court avec étiquettes mpls
WO2018076908A1 (fr) Procédé et dispositif de détection de trajet de secours
US9319305B2 (en) Next hop ingress protection of label switched paths
US9391876B2 (en) Better alternate paths for multi homed IS-IS prefixes
KR102245989B1 (ko) 가상사설망의 이중화 관리 방법 및 그 방법이 구현된 네트워크 스위칭장치
Papán et al. The survey of current IPFRR mechanisms
CN113615132B (zh) 快速泛洪拓扑保护
US9231861B2 (en) Label switched path network failure detection and traffic control
WO2017144947A1 (fr) Procédé et appareil pour arbres maximaux en vue d'une multidiffusion spring calculée
Papán et al. The IPFRR mechanism inspired by BIER algorithm
EP4020927A1 (fr) Transfert de paquets sur des chemins non cohérents
WO2024001633A1 (fr) Procédé et dispositif de gestion de réseau, élément réseau et support de stockage lisible par ordinateur
CN115499369A (zh) 路径保护方法及装置

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: 17865060

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: 17865060

Country of ref document: EP

Kind code of ref document: A1