Granted Patent B2

US 12,341,687 · App. 17/303,900 · Granted Jun 24, 2025

Inventors: Srihari Raju Vegesna (San Jose, CA); Narendra Jayawant Gathoo (San Jose, CA); Pradeep Sindhu (Los Altos Hills, CA); Jean-Marc Frailong (Rancho Mirage, CA); Gopesh Goyal (Cupertino, CA); Suresh Vemula (Milpitas, CA); John David Huber (San Diego, CA); Chetan Ambalal Shah (Milpitas, CA)

Assignee: Microsoft Technology Licensing, LLC

H04L45/38H04L43/16H04L45/24H04L47/2466H04L47/624

Abstract

Claims (65)

1. A network system comprising:

a plurality of servers including a source server and a destination server;

a network fabric comprising a plurality of core switches; and

a plurality of data processing units (DPUs) including a source DPU coupled to the source server and a destination DPU coupled to the destination server, wherein the source DPU and the destination DPU are each executing a reliable fabric control protocol (rFCP) extension, and wherein the source DPU and the destination DPU are configured to establish a rFCP tunnel over a plurality of parallel data paths across the core switches included within the network fabric between the source DPU and the destination DPU,

wherein a sender node of the source DPU is configured to spray rFCP packets of a packet flow across the plurality of parallel data paths of the rFCP tunnel to a receiver node of the destination DPU by directing each of the rFCP packets to one of the parallel data paths, wherein the rFCP packets of the packet flow include packet sequence numbers that indicate an order of the rFCP packets,

wherein the receiver node is configured to, in response to receipt of at least a portion of the rFCP packets of the packet flow, detect a missing packet of the packet flow based on the packet sequence numbers of the received portion of the rFCP packets, and send a rFCP negative acknowledgment (NACK) message indicating the missing packet,

wherein the rFCP NACK message includes an avoid path number (APN) field, and

wherein the sender node is configured to, in response to receipt of the rFCP NACK message, retransmit the missing packet of the packet flow to the receiver node on any path of the plurality of parallel data paths except the path identified in the APN field.

2. The network system of claim 1 ,

wherein the rFCP NACK message indicates the missing packet with an acknowledgment (ACK) for a last received rFCP packet of the packet flow and a set NACK flag; and

wherein, in response to receipt of the set NACK flag, the sender node retransmits the missing packet as a last unacknowledged rFCP packet of the packet flow.

3. The network system of claim 1 ,

wherein the rFCP NACK message indicates the missing packet with a bit vector including a set bit corresponding to a relative position of an expected packet sequence number of the missing packet within the packet flow; and

wherein, in response to receipt of the bit vector, the sender node selectively retransmits the missing packet as identified in the bit vector.

4. The network system of claim 1 , wherein each rFCP packet of the packet flow includes a current path number (CPN) that identifies one path of the plurality of parallel data paths on which the respective rFCP packet is to be sent, and a preceding path number (PPN) that identifies another path of the plurality of parallel data paths on which a preceding rFCP packet of the packet flow was sent.

5. The network system of claim 4 , wherein the receiver node:

identifies a path of the plurality of parallel data paths on which the missing packet was sent based on a PPN of a subsequent rFCP packet that immediately follows the missing packet in the packet flow; and

sends the rFCP NACK message to the sender node on any path of the plurality of parallel data paths except the path identified by the PPN.

6. The network system of claim 5 ,

wherein the receiver node includes the PPN of the subsequent rFCP packet in the APN field of the rFCP NACK message.

7. The network system of claim 1 , wherein the receiver node detects the missing packet of the packet flow via a reorder timeout when the receiver node is unable to reorder the received portion of the rFCP packets based on the packet sequence numbers of the received portion of the rFCP packets.

8. The network system of claim 1 , wherein the receiver node of the destination DPU is configured to:

monitor a frequency of reorder timeouts on each path of the plurality of parallel data paths; and

upon determining that the frequency of reorder timeouts for a given path is greater than a threshold, send a notification to sender nodes of DPUs connected to the destination DPU by the rFCP tunnel to avoid use of the given path.

9. The network system of claim 1 , wherein the sender node is configured to:

detect a missing rFCP NACK or rFCP acknowledgment (ACK) message via a retransmit timeout when the sender node does not receive the rFCP NACK or rFCP ACK message for a last unacknowledged rFCP packet of the packet flow; and

in response to the retransmit timeout, retransmit the last unacknowledged rFCP packet with a set retransmit flag to the receiver node.

10. The network system of claim 9 , wherein the receiver node is configured to, in response to receipt of the retransmitted rFCP packet with the set retransmit flag, transmit the missing rFCP NACK or rFCP ACK message to the sender node.

11. The network system of claim 1 ,

wherein the sender node of the source DPU has full mesh connectivity to a subset of DPUs included in a logical rack as a first-level network fanout, and wherein the sender node is configured to spray the rFCP packets of the packet flow across the first-level network fanout to the subset of the DPUs included in the logical rack; and

wherein each of the DPUs has full mesh connectivity to a subset of the core switches as a multi-level network fanout, and wherein each of the subset of the DPUs included in the logical rack is configured to spray the rFCP packets of the packet flow across the multi-level network fanout to the subset of the core switches.

12. A method comprising:

establishing a reliable fabric control protocol (rFCP) tunnel over a plurality of parallel data paths between a source data processing unit (DPU) and a destination DPU connected by a network fabric having a plurality of core switches, wherein the source DPU is coupled to a source server and the destination DPU is coupled to a destination server, and wherein the source DPU and the destination DPU are each executing a rFCP extension;

spraying, by a sender node of the source DPU, rFCP packets of a packet flow across the plurality of parallel data paths of the rFCP tunnel to a receiver node of the destination DPU by directing each of the rFCP packets to one of the parallel data paths, wherein the rFCP packets of the packet flow include packet sequence numbers that indicate an order of the rFCP packets;

in response to receipt of at least a portion of the rFCP packets of the packet flow:

detecting, by the receiver node, a missing packet of the packet flow based on the packet sequence numbers of the received portion of the rFCP packets, and

sending, by the receiver node, a rFCP negative acknowledgment (NACK) message indicating the missing packet, wherein the rFCP NACK message includes an avoid path number (APN) field; and

in response to receipt of the rFCP NACK message, retransmitting, by the sender node, the missing packet of the packet flow to the receiver node on any path of the plurality of parallel data paths except the path identified in the APN field.

13. The method of claim 12 ,

wherein the rFCP NACK message indicates the missing packet with an acknowledgment (ACK) for a last received rFCP packet of the packet flow and a set NACK flag; and

wherein retransmitting the missing packet comprises, in response to receipt of the set NACK flag, retransmitting, by the sender node, the missing packet as a last unacknowledged rFCP packet of the packet flow.

14. The method of claim 12 ,

wherein the rFCP NACK message indicates the missing packet with a bit vector including a set bit corresponding to a relative position of an expected packet sequence number of the missing packet within the packet flow; and

wherein retransmitting the missing packet comprises, in response to receipt of the bit vector, selectively retransmitting, by the sender node, the missing packet as identified in the bit vector.

15. The method of claim 12 , wherein each rFCP packet of the packet flow includes a current path number (CPN) that identifies one path of the plurality of parallel data paths on which the respective rFCP packet is to be sent, and a preceding path number (PPN) that identifies another path of the plurality of parallel data paths on which a preceding rFCP packet of the packet flow was sent.

16. The method of claim 15 , further comprising:

identifying, by the receiver node, a path of the plurality of parallel data paths on which the missing packet was sent based on a PPN of a subsequent rFCP packet that immediately follows the missing packet in the packet flow, and

wherein sending the rFCP NACK message comprises sending, by the receiver node, the rFCP NACK message to the sender node on any path of the plurality of parallel data paths except the path identified by the PPN.

17. The method of claim 16 ,

wherein the receiver node includes the PPN of the subsequent rFCP packet in the APN field of the rFCP NACK message.

18. The method of claim 12 , wherein detecting the missing packet comprises detecting, by the receiver node, the missing packet of the packet flow via a reorder timeout when the receiver node is unable to reorder the received portion of the rFCP packets based on the packet sequence numbers of the received portion of the rFCP packets.

19. The method of claim 12 , further comprising:

monitoring, by the receiver node, a frequency of reorder timeouts on each path of the plurality of parallel data paths; and

upon determining that the frequency of reorder timeouts for a given path is greater than a threshold, sending, by the receiver node, a notification to sender nodes of DPUs connected to the destination DPU by the FCP tunnel to avoid use of the given path.

20. The method of claim 12 , further comprising:

detecting, by the sender node, a missing rFCP NACK or rFCP acknowledgment (ACK) message via a retransmit timeout when the sender node does not receive the rFCP NACK or rFCP ACK message for a last unacknowledged rFCP packet of the packet flow; and

in response to the retransmit timeout, retransmitting, by the sender node, the last unacknowledged rFCP packet with a set retransmit flag to the receiver node.

21. The method of claim 20 , further comprising, in response to receipt of the retransmitted rFCP packet with the set retransmit flag, transmitting, by the receiver node, the missing rFCP NACK or rFCP ACK message to the sender node.

22. A computer-readable storage medium storing instructions that, when executed, cause one or more programmable processor to:

establish a reliable fabric control protocol (rFCP) tunnel over a plurality of parallel data paths between a source data processing unit (DPU) and a destination DPU connected by a network fabric having a plurality of core switches, wherein the source DPU is coupled to a source server and the destination DPU is coupled to a destination server, and wherein the source DPU and the destination DPU are each executing a rFCP extension;

spray, by a sender node of the source DPU, rFCP packets of a packet flow across the plurality of parallel data paths of the rFCP tunnel to a receiver node of the destination DPU by directing each of the rFCP packets to one of the parallel data paths, wherein the rFCP packets of the packet flow include packet sequence numbers that indicate an order of the rFCP packets;

in response to receipt of at least a portion of the rFCP packets of the packet flow:

detect, by the receiver node, a missing packet of the packet flow based on the packet sequence numbers of the received portion of the rFCP packets, and

send, by the receiver node, a rFCP negative acknowledgment (NACK) message indicating the missing packet, wherein the rFCP NACK message includes an avoid path number (APN) field; and

in response to receipt of the rFCP NACK message, retransmit, by the sender node, the missing packet of the packet flow to the receiver node on any path of the plurality of parallel data paths except the path identified in the APN field.

Assignments (7)

Continuity (6)

References Cited (400)

Cited By (6)

US 12,481,616 US 12,499,075 US 12,556,474 US 12,572,499 US 12,580,840 US 12,639,299