Synchronizing peer nodes of a multi-chassis switching cluster

• US 10,447,778 B2
• Filed: 04/17/2015
• Issued: 10/15/2019
• Est. Priority Date: 04/17/2015
• Status: Active Grant

• Current Assignee: Extreme Networks, Inc.
• Original Assignee: Extreme Networks, Inc.
• Inventors: Hegde, Ramachandra, Gurusimha, Vinay
• Primary Examiner(s): Ye, Zi
• Application Number:
  US14/690,315
• Publication Number:
  US 20160308962A1
• Time in Patent Office: 1,642 Days
• Field of Search: 709217, 709224, 709237, 370338, 37039521, 714748
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes

Abstract

Implementations generally relate to synchronizing peer nodes in networks. In one embodiment, a method includes generating a data sequence number. The method also includes associating the data sequence number with a data item. The method also includes sending the data item and the data sequence number to each peer node of a plurality of peer nodes. The method also includes determining if an acknowledgment has been received from each peer node, wherein each acknowledgment indicates the peer node that sent the acknowledgment and indicates the data sequence number. The method also includes resending the data item and the data sequence number to one or more peer nodes based on a predetermined policy.

Claims

1. A method, comprising:

generating a data sequence number associated with a data item, wherein the data item relates to a network update to a plurality of peer nodes;

sending, using multicast, a message to the plurality of peer nodes, wherein the message comprises the network update, the data sequence number, and peer data sequence numbers, wherein each peer data sequence number is associated with a peer node of the plurality of peer nodes, and wherein the message is an update message and an acknowledgement message to the plurality of peer nodes;

determining, for each peer node of the plurality of peer nodes, whether an acknowledgment has been received by reading the peer data sequence numbers within the message, wherein the acknowledgment indicates a peer node that sent the acknowledgment and indicates the data sequence number; and

resending, using unicast, the network update and the data sequence number to each peer node of the plurality of peer nodes for which an acknowledgement is determined to not have been received.

2. The method of claim 1, wherein the sending the message is based on a connectivity fault management protocol.

3. The method of claim 1, wherein the resending the network update is based on a predetermined policy that comprises resending the data item and the data sequence number in response to an acknowledgment not being received within a predetermined time period.

4. The method of claim 1, wherein the resending the network update is based on a predetermined policy that comprises resending the data item and the data sequence number in response to receiving a request for the data item.

5. The method of claim 1, further comprising generating a list of a latest data sequence number for each peer node.

6. The method of claim 1, further comprising:

buffering the data item and the data sequence number; and

clearing the data item and data sequence number in response to each peer node receiving the data item.

7. The method of claim 1, wherein the sending the message is a part of a synchronization process.

8. The method of claim 1, wherein the message comprises a continuity check message (CCM) message, and wherein the data sequence number is different from a CCM message sequence number.

9. The method of claim 1, wherein the network update, the data sequence number, and the peer data sequence number are encoded in a type-length-value (TLV) format.

10. The method of claim 1, wherein the resending the network update is based on a loop back messaging (LBM) unicast capability of each of the plurality of peer nodes.

11. A computer program product comprising a non-transitory computer-readable medium including program instructions to be implemented by a device connected to a communication network, the program instructions for:

generating a data sequence number;

associating the data sequence number with a data item, wherein the data item relates to a network update to a plurality of peer nodes;

sending, using multicast, a message to the plurality of peer nodes, wherein the message comprises the network update, the data sequence number, and peer data sequence numbers, wherein each peer data sequence number is associated with a peer node of the plurality of peer nodes, and wherein the message is an update message and an acknowledgement message to the plurality of peer nodes;

determining, for each peer node of the plurality of peer nodes, whether an acknowledgment has been received by reading the peer data sequence numbers within the message, wherein the acknowledgment indicates a peer node that sent the acknowledgment and indicates the data sequence number; and

resending, using unicast, the network update and the data sequence number to each peer node of the plurality of peer nodes for which an acknowledgement is determined to not have been received.

12. The computer program product of claim 11, wherein the sending the message is based on a connectivity fault management protocol.

13. The computer program product of claim 11, wherein the resending the network update is based on a predetermined policy that comprises resending the data item and the data sequence number in response to an acknowledgment not being received within a predetermined time period.

14. The computer program product of claim 11, wherein the resending the network update is based on a predetermined policy that comprises resending the data item and the data sequence number in response to receiving a request for the data item.

15. The computer program product of claim 11, wherein the program instructions further comprise generating a list of a latest data sequence number for each peer node.

16. A device comprising:

a memory; and

at least one processor operative to access the memory and perform operations comprising;

generating a data sequence number;

associating the data sequence number with a data item, wherein the data item relates to a network update to a plurality of peer nodes;

sending, using multicast, a message to the plurality of peer nodes, wherein the message comprises the network update, the data sequence number, and peer data sequence numbers, wherein each peer data sequence number is associated with a peer node of the plurality of peer nodes, and wherein the message is an update message and an acknowledgement message to the plurality of peer nodes;

determining, for each peer node of the plurality of peer nodes, whether an acknowledgment has been received by reading the peer data sequence numbers within the message, wherein the acknowledgment indicates a peer node that sent the acknowledgment and indicates the data sequence number; and

resending, using unicast, the network update and the data sequence number to each peer node of the plurality of peer nodes for which an acknowledgement is determined to not have been received.

17. The device of claim 16, wherein the message comprises a continuity check message (CCM) message, and wherein the data sequence number is different from a CCM message sequence number.

18. The device of claim 16, wherein the sending the message is based on a connectivity fault management protocol.

19. The device of claim 16, wherein the resending the network update is based on a predetermined policy that comprises resending the data item and the data sequence number in response to an acknowledgment not being received within a predetermined time period.

20. The device of claim 16, wherein the resending the network update is based on a predetermined policy that comprises resending the data item and the data sequence number in response to receiving a request for the data item.