公开(公告)号：US20220210042A1

公开(公告)日：2022-06-30

申请号：US17227044

申请日：2021-04-09

申请人： VMware, Inc.

发明人： Rohan Gandhi ,  Avinash Nigam ,  Sandip Shah ,  Philip Brighten Godfrey ,  Ambarish P. Pande ,  Gourab Ghosh ,  Prashant Jain ,  Shashank Ranjan

IPC分类号： H04L12/26 ,  H04L12/723

摘要： Some embodiments provide a novel method for assessing the suitability of network links for connecting compute nodes located at different geographic sites. The method of some embodiments identifies and analyzes sample packets from a set of flows exchanged between first and second compute sites that are connected through a first network link in order to identify attributes of the sampled packets. The method also computes attributes of predicted packets between the identified samples in order to identify attributes of each flow in the set of flows. The method then uses the identified and computed attributes of each flow in the set of flows to emulate the set of flows passing between the two compute sites through the second network link in order to assess whether a second network link should be used for future flows (e.g., future flows exchanged between the first and second compute sites).

公开(公告)号：US11843543B2

公开(公告)日：2023-12-12

申请号：US18055221

申请日：2022-11-14

申请人： VMware, Inc.

发明人： Rohan Gandhi ,  Avinash Nigam

IPC分类号： H04L47/25 ,  H04L43/0882

CPC分类号： H04L47/25 ,  H04L43/0882

摘要： A method for alleviating flow congestion at forwarding elements is provided. The method receives traffic related data from a plurality of forwarding elements of a network, and based on the traffic related data, determines congestion at a first forwarding element of the plurality of forwarding elements caused by at least one flow passing through the first forwarding element at a first rate. The method calculates, based on a burst size of the at least one flow, a second rate for the at least one flow such that when the at least one flow passes through the first forwarding element at the second rate the congestion at the first forwarding element is alleviated. The method rate limits the at least one flow by passing the at least one flow through a flow rate manager at the calculated second rate before transmitting the at least one flow to the first forwarding element.

公开(公告)号：US11601356B2

公开(公告)日：2023-03-07

申请号：US17227044

申请日：2021-04-09

申请人： VMware, Inc.

发明人： Rohan Gandhi ,  Avinash Nigam ,  Sandip Shah ,  Philip Brighten Godfrey ,  Ambarish P. Pande ,  Gourab Ghosh ,  Prashant Jain ,  Shashank Ranjan

IPC分类号： H04L43/12 ,  H04L45/50 ,  H04L43/0876

摘要： Some embodiments provide a novel method for assessing the suitability of network links for connecting compute nodes located at different geographic sites. The method of some embodiments identifies and analyzes sample packets from a set of flows exchanged between first and second compute sites that are connected through a first network link in order to identify attributes of the sampled packets. The method also computes attributes of predicted packets between the identified samples in order to identify attributes of each flow in the set of flows. The method then uses the identified and computed attributes of each flow in the set of flows to emulate the set of flows passing between the two compute sites through the second network link in order to assess whether a second network link should be used for future flows (e.g., future flows exchanged between the first and second compute sites).

公开(公告)号：US11165676B1

公开(公告)日：2021-11-02

申请号：US17172101

申请日：2021-02-10

申请人： VMWARE, INC.

发明人： Rohan Gandhi ,  Avinash Nigam ,  Madan Singhal

IPC分类号： H04L12/26

摘要： A method for creating a flow profile is provided. The method identifies a first plurality of flow measurements, each of which corresponding to one of a plurality of flows exchanged between a computing entity and a service during a first time period. The method, for each of a first plurality of buckets each of which has a pair of lower and upper bounds, increments a counter of the corresponding bucket for each of the plurality of flow measurements that falls within the pair of bounds of that bucket. The method generates a second plurality of buckets by merging and splitting at least some of the first plurality of buckets, identifies a second plurality of flow measurements for the computing entity during a second time period, and distributes these measurements into the second plurality of buckets. The method generate the flow profile by aggregating the first and second pluralities of buckets.

公开(公告)号：US20230403319A1

公开(公告)日：2023-12-14

申请号：US18227304

申请日：2023-07-28

申请人： VMware, Inc.

发明人： Sachin Pandey ,  Rohan Gandhi ,  Sreeram Iyer ,  Santosh Pallagatti Kotrabasappa ,  Sairam Veeraswamy

IPC分类号： H04L67/1008 ,  H04L67/101

CPC分类号： H04L67/1008 ,  H04L67/101

摘要： Some embodiments provide a method of implementing capacity-aware load balancing across a set of data compute nodes (DCNs) by reducing latency for the set of DCNs. From the set of DCNs, the method identifies (1) a first subset of DCNs including DCNs that have a latency that is higher than an average latency computed for the set of DCNs and (2) a second subset of DCNs including DCNs that have a latency that is lower than the average latency computed for the set of DCNs. For each DCN in the first subset of DCNs, the method assigns to the DCN a weight value that corresponds to a target latency computed for the set of DCNs. Based on the assigned weight values for the first subset of DCNs, the method computes an excess weight value to be redistributed across the second subset of DCNs. The method redistributes the computed excess weight value across the second subset of DCNs.

公开(公告)号：US11757983B1

公开(公告)日：2023-09-12

申请号：US17746830

申请日：2022-05-17

申请人： VMware, Inc.

发明人： Sachin Pandey ,  Rohan Gandhi ,  Sreeram Iyer ,  Santosh Pallagatti Kotrabasappa ,  Sairam Veeraswamy

IPC分类号： H04L67/1008 ,  H04L67/101

CPC分类号： H04L67/1008 ,  H04L67/101

摘要： Some embodiments provide a method of implementing capacity-aware load balancing across a set of data compute nodes (DCNs) by reducing latency for the set of DCNs. From the set of DCNs, the method identifies (1) a first subset of DCNs including DCNs that have a latency that is higher than an average latency computed for the set of DCNs and (2) a second subset of DCNs including DCNs that have a latency that is lower than the average latency computed for the set of DCNs. For each DCN in the first subset of DCNs, the method assigns to the DCN a weight value that corresponds to a target latency computed for the set of DCNs. Based on the assigned weight values for the first subset of DCNs, the method computes an excess weight value to be redistributed across the second subset of DCNs. The method redistributes the computed excess weight value across the second subset of DCNs.

公开(公告)号：US11533265B2

公开(公告)日：2022-12-20

申请号：US17016475

申请日：2020-09-10

申请人： VMWARE, INC.

发明人： Rohan Gandhi ,  Avinash Nigam

IPC分类号： H04L47/25 ,  H04L43/0882

摘要： A method for alleviating flow congestion at forwarding elements is provided. The method receives traffic related data from a plurality of forwarding elements of a network, and based on the traffic related data, determines congestion at a first forwarding element of the plurality of forwarding elements caused by at least one flow passing through the first forwarding element at a first rate. The method calculates, based on a burst size of the at least one flow, a second rate for the at least one flow such that when the at least one flow passes through the first forwarding element at the second rate the congestion at the first forwarding element is alleviated. The method rate limits the at least one flow by passing the at least one flow through a flow rate manager at the calculated second rate before transmitting the at least one flow to the first forwarding element.

公开(公告)号：US20220210041A1

公开(公告)日：2022-06-30

申请号：US17227016

申请日：2021-04-09

申请人： VMware, Inc.

发明人： Rohan Gandhi ,  Avinash Nigam ,  Sandip Shah ,  Philip Brighten Godfrey ,  Ambarish P. Pande ,  Gourab Ghosh ,  Prashant Jain ,  Shashank Ranjan

IPC分类号： H04L12/26

摘要： Some embodiments provide a novel method for assessing the suitability of network links for connecting compute nodes located at different geographic sites. The method of some embodiments identifies and analyzes sample packets from a set of flows exchanged between first and second compute sites that are connected through a first network link in order to identify attributes of the sampled packets. The method also computes attributes of predicted packets between the identified samples in order to identify attributes of each flow in the set of flows. The method then uses the identified and computed attributes of each flow in the set of flows to emulate the set of flows passing between the two compute sites through the second network link in order to assess whether a second network link should be used for future flows (e.g., future flows exchanged between the first and second compute sites).