Lossless connection failover for mirrored devices with reduced inter-device messaging

• US 10,419,272 B2
• Filed: 11/13/2017
• Issued: 09/17/2019
• Est. Priority Date: 12/12/2016
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Inventors: Patel, Maulik, Adiraju, Siva, Vu, Bao, Mittal, Amit, Radhakrishnan, Raghavan, Mandawala, Dinesh, Hira, Narinder Kumar
• Primary Examiner(s): Acolatse, Kodzovi
• Assistant Examiner(s): Vogel, Jay L
• Application Number:
  US15/811,328
• Publication Number:
  US 20180167263A1
• Time in Patent Office: 673 Days
• CPC Class Codes: H04L 1/16 in which the return channel carries supervisory signals, e.g. repetition request signals
• CPC Class Codes: H04L 12/2854 Wide area networks, e.g. public data networks
• CPC Class Codes: H04L 41/0668 by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
• CPC Class Codes: H04L 47/193 at the transport layer, e.g. TCP related
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]

Abstract

If there are mirrored WAN optimization devices, a master WAN optimization device sends a datagram received from a source across the WAN and sends a copy of the datagram to a mirroring WAN optimization device. When the mirroring WAN optimization device ACKs the mirrored datagram, the master WAN optimization device ACKs the host. When the master WAN optimization device receives the ACK from the WAN, the ACK is forwarded to the mirroring WAN optimization device, which deletes the mirrored datagram. Alternatively, the mirroring WAN optimization device can receive the datagram from the source, store it and forward it to the master WAN optimization device, which sends the datagram across the WAN and sends an ACK to the host. When the ACK from the WAN is received, the master WAN optimization device forwards the ACK to the mirroring WAN optimization device, when then deletes the mirrored datagram.

Claims

1. A method comprising:

receiving first transmission control protocol (TCP) data at a mirror wide area network (WAN) device from a source device;

storing the first TCP data by the mirror WAN device;

forwarding the first TCP data by the mirror WAN device to a master WAN device which is paralleled with the master WAN device at a location;

providing an ACK from the master WAN device to the source device after receiving the first TCP data from the mirror WAN device;

forwarding the first TCP data by the master WAN device to a destination device on a WAN;

receiving an ACK to the first TCP data at the master WAN device from the destination device on the WAN;

forwarding the received ACK by the master WAN device to the mirror WAN device;

receiving the forwarded ACK to the first TCP data at the mirror WAN device from the master WAN device;

deleting the first TCP data by the mirror WAN device after receiving the copy of the received ACK;

receiving second TCP data at the mirror WAN device from the source device after failover from the master WAN device;

forwarding any first TCP data remaining in the mirror WAN device to the destination device on the WAN after failover from the master WAN device and before forwarding the second TCP data; and

receiving an ACK to the first TCP data at the mirror WAN device from the destination device on the WAN, wherein an ACK to the second TCP data is provided before receiving the ACK to the first TCP data from the destination device.

2. The method of claim 1, further comprising:

forwarding the second TCP data by the mirror WAN device to the destination device on the WAN; and

receiving an ACK to the second TCP data at the mirror WAN device from the destination device on the WAN.

3. A method comprising:

receiving first transmission control protocol (TCP) data at a first wide area network (WAN) device acting as a mirror from a source device;

storing the first TCP data by the first WAN device;

forwarding the first TCP data by the first WAN device to a second WAN device acting as a master which is paralleled with the first WAN device at a location;

receiving an ACK from the second WAN device, the ACK responsive to the second WAN device receiving an ACK from a destination device for the first TCP data forwarded by the second WAN device to the destination device on a WAN;

deleting the first TCP data by the first WAN device after receiving the ACK from the second WAN device

receiving second TCP data at the first WAN device from the source device after failover from the second WAN device;

forwarding any first TCP data remaining in the first WAN device to the destination device on the WAN after failover from the second WAN device and before forwarding the second TCP data; and

receiving an ACK to the first TCP data at the first WAN device from the destination device, wherein an ACK to the second TCP data is provided before receiving the ACK to the first TCP data from the destination device.

4. The method of claim 3, further comprising:

receiving third TCP data from a third WAN device acting as a mirror and paralleled with the first WAN device at a location, the third TCP data from a second source device, the first WAN device acting as a master to the third WAN device;

providing an ACK from the first WAN device to the second source device after receiving the third TCP data from the third WAN device;

forwarding the third TCP data by the first WAN device to a destination device on a WAN;

receiving an ACK to the third TCP data at the first WAN device from the destination device on the WAN; and

forwarding the ACK to the third TCP data received from the destination device on the WAN by the first WAN device to the third WAN device.

5. The method of claim 4, wherein the second and third WAN devices are the same device.

6. The method of claim 4, further comprising:

providing an ACK from the first WAN device to the source device after receiving the second TCP data from the source device;

forwarding the second TCP data by the first WAN device to the destination device on the WAN; and

receiving an ACK to the second TCP data at the first WAN device from the destination device on the WAN.

7. The method of claim 6, wherein the second and third WAN devices are the same device,

wherein the third TCP data was received at a TCP connection on the third WAN device,

the method further comprising:

transferring the TCP connection to the first WAN device after failover from the third WAN device; and

receiving fourth TCP data from the second source device at the first WAN device after transferring the TCP connection;

providing an ACK from the first WAN device to the second source device after receiving the fourth TCP data from the second source device;

forwarding the fourth TCP data by the first WAN device to a destination device on a WAN; and

receiving an ACK to the fourth TCP data at the first WAN device from the destination device on the WAN.

8. A wide area network (WAN) device that is a first of a plurality of paralleled WAN devices at a first location, the WAN device comprising:

a plurality of network ports for coupling to others of the plurality of paralleled WAN devices at the first location, to a WAN and to a source of transmission control protocol (TCP) data;

a processor coupled to said plurality of network ports; and

a memory coupled to said processor and storing software which causes said processor, in conjunction with said plurality of network ports, to;

receive, acting as a mirror, first TCP data from a source device;

store the first TCP data;

forward the first TCP data to a second WAN device acting as a master which is paralleled with the WAN device at a location;

receive an ACK from the second WAN device, the ACK responsive to the second WAN device receiving an ACK from a destination device for the first TCP data forwarded by the second WAN device to the destination device on a WAN;

delete the first TCP data after receiving the ACK from the second WAN device;

receive second TCP data from the source device after failover from the second WAN device;

forward any first TCP data remaining in the WAN device to the destination device on the WAN after failover from the second WAN device and before forwarding the second TCP data; and

receive an ACK to the first TCP data from the destination device on the WAN, wherein an ACK to the second TCP data is provided before receiving the ACK to the first TCP data from the destination device.

9. The WAN device of claim 8, wherein said software further causes said processor, in conjunction with said plurality of network ports, to:

receive third TCP data from a third WAN device acting as a mirror and paralleled with the WAN device at a location, the third TCP data from a second source device, the WAN device acting as a master to the third WAN device;

provide an ACK to the second source device after receiving the third TCP data from the third WAN device;

forward the third TCP data to a destination device on a WAN;

receive an ACK to the third TCP data from the destination device on the WAN; and

forward the ACK to the third TCP data received from the destination device on the WAN to the third WAN device.

10. The WAN device of claim 9, wherein the second and third WAN devices are the same device.

11. The WAN device of claim 9, wherein said software further causes said processor, in conjunction with said plurality of network ports, to:

provide an ACK to the source device after receiving the second TCP data from the source device;

forward the second TCP data to the destination device on the WAN; and

receive an ACK to the second third TCP data from the destination device on the WAN.

12. The WAN device of claim 11, wherein the second and third WAN devices are the same device,

wherein the third TCP data was received at a TCP connection on the third WAN device, and

wherein said software further causes said processor, in conjunction with said plurality of network ports, to:

transfer the TCP connection to the WAN device after failover from the third WAN device; and

receive fourth TCP data from the second source device after transferring the TCP connection;

provide an ACK to the second source device after receiving the fourth TCP data from the second source device;

forward the fourth TCP data to a destination device on a WAN;

receive an ACK to the fourth TCP data from the destination device on the WAN.

13. A network comprising:

a plurality of paralleled wide area network (WAN) devices at a first location, a first and a second of said WAN devices coupled together and to a WAN; and

a source device for transmission control protocol (TCP) data coupled to said first and second WAN devices,

wherein said first WAN device is acting as a mirror and receives first TCP data from said source device,

wherein said first WAN device stores the first TCP data, wherein said first WAN device forwards the first TCP data to said second WAN device which is acting as a master,

wherein said second WAN device provides an ACK to the source device after receiving the first TCP data from the first WAN device,

wherein said second WAN device forwards the first TCP data to a destination device on the WAN,

wherein said second WAN device receives an ACK to the first TCP data from the destination device on the WAN,

wherein said second WAN device forwards the ACK received from the destination device on the WAN to the first WAN device;

wherein said first WAN device deletes the first TCP data after receiving the copy of the ACK received from the destination device on the WAN;

wherein said first WAN device receives second TCP data from the source device after failover from the second WAN device;

wherein said first WAN device forwards any first TCP data remaining in said first WAN device to the destination device on the WAN after failover from the second master WAN device and before forwarding the second TCP data;

wherein said first WAN device receives an ACK to the first TCP data from the destination device on the WAN, and

wherein an ACK to the second TCP data is provided to the source device before receiving the ACK to the first TCP data from the destination device.

14. The network of claim 13, wherein said first WAN device provides an ACK to the source device after receiving the second TCP data from the source device,

wherein said first WAN device forwards the second TCP data to the destination device on the WAN, and

wherein said first WAN device receives an ACK to the second TCP data from the destination device on the WAN.