Distributed bidirectional forwarding detection protocol (D-BFD) for cluster of interconnected switches

• US 10,003,552 B2
• Filed: 08/19/2015
• Issued: 06/19/2018
• Est. Priority Date: 01/05/2015
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Brocade Communications Systems, LLC (Broadcom, Inc.)
• Inventors: Kumar, Pavan, Thayalan, Prabu, Chikkamath, Shivalingayya, Raman, Mythilikanth
• Primary Examiner(s): Yao, Kwang B
• Assistant Examiner(s): Castaneyra, Ricardo
• Application Number:
  US14/830,035
• Publication Number:
  US 20160197853A1
• Time in Patent Office: 1,035 Days
• CPC Class Codes: H04L 41/34 Signalling channels for network management communication
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/026 Details of "hello" or keep-alive messages
• CPC Class Codes: H04L 45/03 by updating link state protocols
• CPC Class Codes: H04L 45/586 of virtual routers
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering
• CPC Class Codes: H04L 49/15 Interconnection of switching modules
• CPC Class Codes: H04L 49/201 Multicast operation; Broadcast operation

Abstract

One embodiment of the present invention provides a switch which comprises one or more ports adapted to receive packets. The switch is a member of a network of interconnected switches, and also comprises a path monitoring apparatus adapted to: in response to a control packet associated with a session within a predetermined time interval, set a receive indicator for the switch to an active state; and in response to absence of the control packet associated with the session within the predetermined time interval, set the receive indicator for the switch to an inactive state. The path monitoring apparatus is also adapted to set a path state associated with the session based on the receive indicators for the switch and other member switches. The switch also comprises a broadcast apparatus adapted to broadcast at least the receive indicator for the switch to the other member switches.

Claims

1. A switch, comprising:

one or more ports;

tunnel circuitry configured to jointly operate the switch and a second switch in a network of interconnected switches as a tunnel endpoint for a tunnel session;

monitoring circuitry configured to;

in response to identifying a control packet associated with the tunnel session within a predetermined time interval, determine that the switch is active for the tunnel session;

set a path state associated with the tunnel session indicating at least one active path for the tunnel session; and

notification circuitry configured to generate a first notification message, which is destined to the second switch and indicates that the switch is active for the tunnel session.

2. The switch of claim 1, wherein monitoring circuitry is further configured to:

in response to identifying a second notification message from the second switch;

determine that the second switch is active for the tunnel session; and

set the path state indicating at least one active path for the tunnel session based on the second notification message from the second switch.

3. The switch of claim 1, wherein the monitoring circuitry is further configured to:

in response to identifying a second notification message, from the second switch, that includes session parameters and a create command, create a session database comprising the session parameters.

4. The switch of claim 1, further comprising a storage device configured to store a session database, which indicates parameters for the tunnel session and includes one or more of:

a session identifier;

a source address;

a destination address;

a master switch identifier;

receive indicators for the switch and the second switch; and

the path state for the tunnel session.

5. The switch of claim 1, wherein the tunnel session is based on one or more of:

a virtual extensible local area network protocol;

a generic routing encapsulation protocol; and

a tunneling protocol based on encapsulation of a layer-2 compatible frame.

6. The switch of claim 1, wherein the notification circuitry is further configured to generate the first notification message based on an Internet Protocol.

7. The switch of claim 1, wherein the switch and the second switch are each identified by a switch identifier in the network of interconnected switches;

and

wherein the first notification message is forwardable in a routed network.

8. The switch of claim 1, wherein the switch is designated as a master switch, and further comprises initiator circuitry configured to:

establish the tunnel session that corresponds to a path between the tunnel endpoint and a destination endpoint based on session parameters, wherein the tunnel session is based on a bidirectional forwarding detection protocol; and

create a session database based on the session parameters; and

wherein the notification circuitry is further configured to generate, for the second switch, a second notification message comprising the session parameters and a create command.

9. The switch of claim 8, further comprising:

forwarding circuitry configured to construct a second control packet destined to the destination endpoint; and

wherein the monitoring circuitry is further configured to, in response to determining that the path state is inactive, initiate a tear down of the path.

10. The switch of claim 8, further comprising:

tracking circuitry configured to;

determine a status of one or more local interfaces corresponding to a next-hop router; and

in response to determining that the status of the one or more local interfaces is down;

initiate a failover to the second switch; and

designate the second switch as a new master switch; and

wherein the notification circuitry is further configured to generate, for the second switch, a third notification message instructing to remove the switch from an active load balancing scheme.

11. The switch of claim 10, wherein the tracking circuitry is further configured to:

determine that the status of at least one of the one or more local interfaces is up; and

wherein the notification circuitry is further configured to generate, for the second switch, a fourth notification instructing to add the switch to the active load balancing scheme.

12. The switch of claim 10, wherein the tracking circuitry is further configured to:

determine that the master switch is unable to determine whether the master switch is active for the tunnel session; and

wherein the monitoring circuitry is further configured to trigger a failover to a third switch associated with the tunnel endpoint.

13. A computer-implemented method, comprising:

jointly operating a first switch and a second switch in a network of interconnected switches as a tunnel endpoint for a tunnel session;

in response to identifying a control packet associated with the tunnel session within a predetermined time interval, determine that the first switch is active for the tunnel session;

setting a path state associated with the tunnel session indicating at least one active path for the tunnel session; and

generate a first notification message, which is destined to the second switch and indicates that the first switch is active for the tunnel session.

14. The method of claim 13, further comprising:

in response to identifying a second notification message from the second switch;

determining that the second switch is active for the tunnel session; and

setting the path state indicating at least one active path for the tunnel session based on the second notification message from the second switch.

15. The method of claim 13, further comprising:

in response to identifying a second notification message, from the second switch, that includes session parameters and a create command, creating a session database comprising the session parameters.

16. The method of claim 13, further comprising storing, in a storage device of the first switch, a session database, which indicates parameters for the tunnel session and includes one or more of:

a session identifier;

a source address;

a destination address;

a master switch identifier;

receive indicators for the first switch and the second switch; and

the path state for the tunnel session.

17. The method of claim 13, wherein the tunnel session is based on one or more of:

a virtual extensible local area network protocol;

a generic routing encapsulation protocol; and

a tunneling protocol based on encapsulation of a layer-2 compatible frame.

18. The method of claim 13, wherein generating the first notification message is based on an Internet Protocol.

19. The method of claim 13, wherein the first switch and the second switch are each identified by a switch identifier in the network of interconnected switches;

and

wherein the first notification message is forwardable in a routed network.

20. The method of claim 13, wherein the first switch is designated as a master switch, and wherein the method further comprises:

establishing the tunnel session that corresponds to a path between the tunnel endpoint and a destination endpoint based on session parameters, wherein the tunnel session is based on a bidirectional forwarding detection protocol;

creating a session database based on the session parameters; and

generating, for the second switch, a second notification message comprising the session parameters and a create command.

21. The method of claim 20, further comprising:

constructing a second control packet destined to the destination endpoint; and

in response to determining that the path state is inactive, initiating a tear down of the path.

22. The method of claim 20, further comprising:

determining a status of one or more interfaces of the first switch corresponding to a next-hop router;

in response to determining that the status of the one or more interfaces is down;

initiating a failover to the second switch; and

designating the second switch as a new master switch; and

generate, for the second switch, a third notification instructing to remove the first switch from an active load balancing scheme.

23. The method of claim 22, further comprising:

determining that the status of at least one of the one or more interfaces is up; and

generate, for the second switch, a fourth notification message instructing to add the first switch to an active load balancing scheme.

24. The method of claim 22, further comprising:

determining that the master switch is unable to determine whether the master switch is active for the tunnel session; and

triggering a failover to a third switch associated with the tunnel endpoint.

25. A computer system for monitoring path health, the system comprising:

a processor; and

a storage device coupled to the processor and storing instructions that when executed by a computer cause the computer to perform a method, the method comprising;

jointly operating a first switch and a second switch in a network of interconnected switches as a tunnel endpoint for a tunnel session;

in response to identifying a control packet associated with the tunnel session within a predetermined time interval, determining that the first switch is active for the tunnel session;

setting a path state associated with the tunnel session indicating at least one active path for the tunnel session; and

generating a first notification message, which is destined to the second switch and indicates that the first switch is active for the tunnel session.