Data center network with packet spraying

Patent metadata

Field	Value
Publication number	US-11777839-B2
Application number	US-202016901991-A
Country	US
Kind code	B2
Filing date	Jun 15, 2020
Priority date	Mar 29, 2017
Publication date	Oct 3, 2023
Grant date	Oct 3, 2023

Abstract

A network system for a data center is described in which an access node sprays a data flow of packets over a logical tunnel to another access node. In one example, a method comprises establishing, by a plurality of access nodes, a logical tunnel over a plurality of data paths across a switch fabric between a source access node and a destination access node included within the plurality of access nodes, wherein the source access node is coupled to a source network device; and spraying, by the source access node, a data flow of packets over the logical tunnel to the destination access node, wherein the source access node receives the data flow of packets from the source network device, and wherein spraying the data flow of packets includes directing each of the packets within the data flow to a least loaded data path.

First claim

What is claimed is:

1. A system comprising:
a plurality of network devices, including a source network device and a destination network device;
a switch fabric comprising a plurality of core switches;
a destination access node coupled to the switch fabric and at least the destination network device; and
a source access node coupled to the switch fabric and at least the source network device, wherein the source access node includes a storage device configured to provide network accessible storage for use by an application executing on the destination network device, and wherein the source access node is configured to:
enable establishment of a logical tunnel over a plurality of data paths across the switch fabric between the source access node and the destination access node, and
spray packets in a data flow of packets, received from the source network device, over the logical tunnel to the destination access node, wherein to spray the packets in the data flow of packets, the source access node tracks a number of bytes transmitted on each of the plurality of data paths, and directs each of the packets within the data flow to one of the plurality of data paths based on the number of bytes transmitted on each of the plurality of data paths.

2. The system of claim 1 , wherein the plurality of data paths includes a plurality of active links, and wherein to spray the packets in the data flow of packets, the source access node is further configured to:
spray each of the packets within the data flow in proportion to a bandwidth weight of each of the active links.

3. The system of claim 1 , further comprising:
a plurality of access nodes, each coupled to the switch fabric, wherein the plurality of access nodes includes the source access node and the destination access node, and wherein each of the plurality of access nodes is coupled to the switch fabric so that any pairwise combination of the access nodes is connected by at most a single layer three (L3) hop.

4. The system of claim 3 ,
wherein each of the plurality of access nodes is coupled to at least one of the plurality of network devices, and wherein the plurality of access nodes are coupled to the switch fabric to provide full mesh connectivity between any pairwise combination of the network devices.

5. A method comprising:
establishing, by a plurality of access nodes, a logical tunnel over a plurality of data paths across a switch fabric between a source access node and a destination access node included within the plurality of access nodes, wherein the source access node is coupled to a source network device, and wherein the source access node includes a storage device configured to provide network accessible storage for use by an application executing on a destination network device coupled to the destination access node; and
spraying, by the source access node, packets in a data flow of packets over the logical tunnel to the destination access node, wherein the source access node receives the data flow of packets from the source network device, and wherein spraying the packets in the data flow of packets includes tracking a number of bytes transmitted on each of the plurality of data paths, and directing each of the packets within the data flow to one of the plurality of data paths based on the number of bytes transmitted on each of the plurality of data paths.

6. The method of claim 5 , wherein the plurality of data paths includes a plurality of active links, and wherein spraying the packets in the data flow of packets over the logical tunnel includes:
spraying each of the packets within the data flow in proportion to a bandwidth weight of each of the active links.

7. The method of claim 5 , wherein each of the plurality of access nodes is coupled to the switch fabric so that any pairwise combination of the access nodes is connected by at most a single layer three (L3) hop.

8. The method of claim 7 , wherein each of the plurality of access nodes is coupled to at least one of a plurality of network devices, and wherein the plurality of access nodes are coupled to the switch fabric to provide full mesh connectivity between any pairwise combination of the network devices.

9. A system comprising:
a destination access node coupled to a switch fabric and a destination network device; and
a source access node coupled to the switch fabric and a source network device, wherein the source access node includes a storage device configured to provide network accessible storage for use by an application executing on the destination network device, and wherein the source access node is configured to:
establish a logical tunnel over a plurality of data paths across the switch fabric between the source access node and the destination access node, and
spray packets in a data flow of packets received from the source network device over the logical tunnel to the destination access node, wherein to spray the packets in the data flow of packets, the source access node tracks a number of bytes transmitted on each of the plurality of data paths, and directs each of the packets within the data flow to one of the plurality of data paths based on the number of bytes transmitted on each of the plurality of data paths.

10. The system of claim 9 , wherein the plurality of data paths includes a plurality of active links, and wherein to spray the packets in the data flow of packets, the source access node is further configured to:
spray each of the packets within the data flow in proportion to a bandwidth weight of each of the active links.

11. The system of claim 9 , further comprising:
a plurality of access nodes, each coupled to the switch fabric, wherein the plurality of access nodes includes the source access node and the destination access node, and wherein each of the plurality of access nodes is coupled to the switch fabric so that any pairwise combination of the access nodes is connected by at most a single layer three (L3) hop.

12. The system of claim 1 , wherein to spray packets in the data flow of packets, the source access node receives the packets in an original sequence, and enables reordering of the packets into the original sequence; and wherein to enable reordering of the packets, the source access node is configured to:
assign a sequence number to each of the packets in the data flow of packets.

13. The method of claim 5 , wherein spraying packets in the data flow of packets includes receiving the packets in an original sequence, and enabling reordering of the packets into the original sequence; and wherein enabling reordering of the packets includes:
assigning a sequence number to each of the packets in the data flow of packets.

14. The system of claim 9 , wherein to spray packets in the data flow of packets, the source access node receives the packets in an original sequence, and enables reordering of the packets into the original sequence; and wherein to enable reordering of the packets, the source access node is configured to:
assign a sequence number to each of the packets in the data flow of packets.

Assignees

• Microsoft Technology Licensing Llc

Inventors

• Sindhu Pradeep
• Goel Deepak
• Frailong Jean-Marc
• Vegesna Srihari Raju
• Noureddine Wael
• Thomas Philip A
• Deo Satish
• Mekad Sunil
• Pani Ayaskant

Classifications

• H04L49/113

  Arrangements for redundant switching, e.g. using parallel planes · CPC title

• H04L49/112

  Switch control, e.g. arbitration · CPC title

• H04L49/111

  Switch interfaces, e.g. port details · CPC title

• H04L45/243

  using M+N parallel active paths · CPC title

• H04L45/24 Primary

  Multipath · CPC title