Path switching method and device

• US 10,122,618 B2
• Filed: 11/08/2016
• Issued: 11/06/2018
• Est. Priority Date: 05/09/2014
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Liang, Jianyao
• Primary Examiner(s): CHO, HONG SOL
• Application Number:
  US15/345,818
• Publication Number:
  US 20170054630A1
• Time in Patent Office: 728 Days
• Field of Search: None
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 45/64 using an overlay routing layer

Abstract

A path switching method and a device, including determining, by a controller, an active path and at least one standby path of a data flow, and delivering a flow table to a standby path switch such that after the data flow is switched from the active path to the standby path, the standby path switch forwards the data flow according to the flow table, and delivering, by the controller, a path group table to each failover switch, where the path group table includes an identifier of the active path and standby port information such that when detecting, according to the identifier of the active path, that the active path encounters a failure, each failover switch performs path switching according to the standby port information.

Claims

1. A path switching method, comprising:

determining, by a controller, an active path and at least one standby path of a data flow, wherein the active path and the standby path have a same source switch and a same destination switch;

delivering, by the controller, a flow table to a standby path switch, wherein the standby path switch is on the standby path and is not on the active path such that after the data flow is switched from the active path to the standby path, the standby path switch forwards the data flow according to the flow table, and wherein the flow table comprises an indication indicating that there is no hit of a flow entry in the flow table and the flow table is still not to be deleted; and

delivering, by the controller, a path group table to each failover switch, wherein the path group table comprises an identifier of the active path and standby port information such that when detecting, according to the identifier of the active path, that the active path encounters a failure, each failover switch performs path switching according to the standby port information, wherein the failover switch is a switch that is on the active path and that is on any path of the standby path, wherein the failover switch is not the destination switch, wherein the failover switch has at least one standby port, wherein an active port of the failover switch corresponds to the active path, and wherein each standby port of the failover switch corresponds to one standby path.

2. The method according to claim 1, wherein the indication indicating that there is no hit of the flow entry in the flow table and the flow table is still not to be deleted further comprises that a hard time-out and an idle time-out of the flow table are both set to 0.

3. The method according to claim 1, wherein after delivering the path group table to each failover switch, the method further comprises sending, by the controller, a test instruction packet to the source switch, to instruct each failover switch on the active path to detect whether the active path encounters the failure.

4. The method according to claim 3, wherein the test instruction packet comprises the identifier of the active path, a detection period, and a failure determining period quantity M, and wherein M is a positive integer greater than or equal to 1.

5. A path switching method, wherein the path switching method is executed by a failover switch, wherein the failover switch is a switch that is on an active path and that is on any standby path of the active path, wherein the active path and the standby path have a same source switch and a same destination switch, wherein the failover switch has at least one standby port, wherein an active port of the failover switch corresponds to the active path, wherein each standby port of the failover switch corresponds to one standby path, and wherein the method comprises:

receiving, by the failover switch, a path group table delivered by a controller, wherein the path group table comprises an identifier of the active path;

detecting, by the failover switch according to a received failure detection message and the received path group table, whether the active path encounters a failure when the failover switch is not the source switch by;

receiving, by the failover switch within M detection periods, at least one detection packet sent by an adjacent upstream failover switch on the active path, wherein the detection packet carries the identifier of the active path, a detection period, and a failure determining period quantity M;

sending, by the failover switch, a detection response packet to the adjacent upstream failover switch according to the identifier of the active path;

forwarding the detection packet to an adjacent downstream failover switch on the active path or the destination switch on the active path; and

determining, by the failover switch, that the active path encounters the failure when the failover switch does not receive, within the M detection periods, the detection response packet returned by the adjacent downstream failover switch or the destination switch, wherein M is a positive integer greater than or equal to 1.

6. The method according to claim 5, wherein the path group table further comprises standby port information of the failover switch, and wherein the method further comprises performing, by the failover switch, path switching according to the standby port information when detecting that the active path encounters the failure.

7. The method according to claim 6, wherein performing the path switching according to the standby port information comprises:

selecting, by the failover switch, a destination standby port according to the standby port information; and

switching a transmit port from the active port to the destination standby port, to accomplish switching of a data flow from the active path to a standby path corresponding to the destination standby port.

8. The method according to claim 5, wherein when the failover switch is not the source switch, detecting whether the active path encounters the failure comprises determining, by the failover switch, that the active path encounters a failure when the failover switch does not receive, within M detection periods, a detection packet sent by an adjacent upstream failover switch, and does not receive, within the M detection periods, a detection response packet returned by an adjacent downstream failover switch or the destination switch, wherein M is a positive integer greater than or equal to 1, and wherein the detection packet carries the identifier of the active path, a detection period, and a failure determining period quantity M such that switches on the active path forward the detection packet according to the identifier of the active path.

9. The method according to claim 8, wherein the method further comprises skipping, by the failover switch, performing path switching.

10. A controller, comprising:

a memory; and

a processor coupled to the memory and configured to;

determine an active path and at least one standby path of a data flow, wherein the active path and the standby path have a same source switch and a same destination switch;

deliver a flow table to a standby path switch, wherein the standby path switch is on the standby path and is not on the active path such that after the data flow is switched from the active path to the standby path, the standby path switch forwards the data flow according to the flow table, wherein the flow table comprises an indication indicating that there is no hit of a flow entry in the flow table and the flow table is still not to be deleted;

determine a failover switch according to the conditions of the failover switch is on the active path and is on any path of the standby path, the failover switch is not the destination switch, the failover switch has at least one standby port, an active port of the failover switch corresponds to the active path, and each standby port of the failover switch corresponds to one standby path; and

deliver a path group table to each failover switch, wherein the path group table comprises an identifier of the active path and standby port information such that when detecting, according to the identifier of the active path, that the active path encounters a failure, each failover switch performs path switching according to the standby port information.

11. The controller according to claim 10, wherein the indication indicating that there is no hit of the flow entry in the flow table and the flow table is still not to be deleted comprises that a hard time-out and an idle time-out of the flow table are both set to 0.

12. The controller according to claim 10, wherein the processor is further configured to send a test instruction packet to the source switch, to instruct each failover switch on the active path to detect whether the active path encounters the failure.

13. The controller according to claim 12, wherein the test instruction packet comprises the identifier of the active path, a detection period, and a failure determining period quantity M, and wherein M is a positive integer greater than or equal to 1.

14. A failover switch, wherein the failover switch is a switch that is on an active path and that is on any standby path of the active path, wherein the active path and the standby path have a same source switch and a same destination switch, wherein the failover switch has at least one standby port, wherein an active port of the failover switch corresponds to the active path, wherein each standby port of the failover switch corresponds to one standby path, and wherein the failover switch comprises:

a receiver configured to receive a path group table delivered by a controller, wherein the path group table comprises an identifier of the active path;

a processor coupled to the receiver and configured to detect, according to a received failure detection message and the received path group table, whether the active path encounters a failure,

wherein when the failover switch is the source switch, the receiver is further configured to receive a test instruction packet sent by the controller and a detection response packet returned by an adjacent downstream failover switch or the destination switch, wherein the test instruction packet comprises the identifier of the active path, a detection period, and a failure determining period quantity M, and wherein M is a positive integer greater than or equal to 1; and

a transmitter coupled to the processor and configured to send a detection packet to the adjacent downstream failover switch within each detection period according to the identifier of the active path, wherein the detection packet carries the identifier of the active path, the detection period, and the failure determining period quantity M, and

wherein the processor is further configured to determine that the active path encounters the failure when the receiver does not receive, within M detection periods, the detection response packet returned by the adjacent downstream failover switch or the destination switch.