US 12,355,578 B2
Packet level redundancy in distributed computing systems
Daehyeok Kim, Redmond, WA (US); Jitendra Padhye, Redmond, WA (US); Shachar Raindel, Redmond, WA (US); and Wei Bai, Redmond, WA (US)
Assigned to Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed by Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed on Mar. 15, 2022, as Appl. No. 17/695,485.
Prior Publication US 2023/0299895 A1, Sep. 21, 2023
Int. Cl. H04L 1/1867 (2023.01); H04L 45/7453 (2022.01)
CPC H04L 1/189 (2013.01) [H04L 45/7453 (2013.01); H04L 2212/00 (2013.01)] 19 Claims
OG exemplary drawing
 
1. A method for packet level redundancy in a distributed computing system having a plurality of hosts interconnected by a computer network, the method comprising:
receiving, at a source host in the distributed computing system, an original packet to be transmitted to an application executing at a destination host in the distributed computing system via the computer network; and
in response to receiving the original packet, at the source host,
generating a duplicated packet based on the received original packet, the duplicated packet being a copy of the received original packet;
encapsulating the original and duplicated packets with first and second outer headers having first and second header values, respectively, the first and second header values being different from each other;
transmitting the original packet from the source host to the destination host via a first network path in the computer network according to the first header value, wherein transmitting the original packet from the source host to the destination host via the first network path in the computer network includes determining the first network path according to the first header value based on a routing table at a network component in the computer network; and
transmitting the duplicated packet from the source host to the destination host via a second network path in the computer network according to the second header value, the second network path being different from the first network path, wherein transmitting the duplicated packet from the source host to the destination host via the second network path in the computer network includes determining the second network path according to the second header value based on the same routing table at the same network component in the computer network.