Dynamically providing keys to host for flow aggregation

Patent metadata

Field	Value
Publication number	US-11288256-B2
Application number	US-201916520232-A
Country	US
Kind code	B2
Filing date	Jul 23, 2019
Priority date	Jul 23, 2019
Publication date	Mar 29, 2022
Grant date	Mar 29, 2022

Abstract

Some embodiments provide a novel method for collecting and reporting attributes of data flows associated with machines executing on a plurality of host computers to an analysis appliance. The analysis appliance, in some embodiments, receives definitions of keys and provides them to the host computers. In some embodiments, existing keys are modified based on the analysis. Additionally, or alternatively, new keys are provided based on the analysis. In some embodiments, the analysis appliance receives the flow group records (e.g., sets of attributes) based on the keys and the configuration data from each host computer.

First claim

We claim:

1. A method for collecting and analyzing attributes of data flows associated with a set of machines executing on a set of host computers, the method comprising:
providing definitions of keys to the set of host computers to use (i) to associate individual flows into groups of flows and (ii) to identify for each group a set of attributes by associating with the group the set of attributes of each flow in the group, wherein the host computers associate individual flows into groups of flows by generating for each group of flows a key value that is used to identify the individual flows that are associated into the group of flows, the key value comprising a set of attribute values for each attribute in a set of attributes specified by an associated key;
analyzing sets of attributes collected from the host computers for the identified groups of flows;
in response to the analysis, generating at least one new definition for at least one new key to provide the set of host computers to use (i) to associate individual flows into one new group of flows, (ii) to identify for the new group a set of attributes by associating with the new group the set of attributes of each flow in the group, and (iii) to provide the set of attributes for the new group for analysis; and
providing, with the new definition of the new key, instructions to discard a prior key to the set of host computers.

2. The method of claim 1 , wherein generating the definition of the new key comprises:
selecting the prior key; and
modifying the definition of the prior key.

3. The method of claim 2 further comprising generating a definition of another new key by modifying the definition of the prior key and providing this other new key to the set of host computers.

4. The method of claim 1 , wherein the new key specifies an attribute to include in the set of attributes that was not included in the set of attributes based on the discarded prior key.

5. The method of claim 1 , wherein the new key does not specify at least one attribute to include in the set of attributes that was specified in the discarded prior key.

6. The method of claim 1 , wherein a particular key specifies at least one condition that must be met for an attribute value of an individual flow in order for the individual flow to be grouped into a group of flows.

7. The method of claim 6 , wherein the condition specifies at least one range of values for the attribute value.

8. The method of claim 1 , wherein a particular key specifies at least one condition that must not be met for an attribute value of an individual flow in order for the individual flow to be grouped into a group of flows.

9. The method of claim 8 , wherein the condition specifies a plurality of attribute values, wherein individual flows comprising any of the specified plurality of attribute values are not grouped into any group of flows for the key.

10. The method of claim 1 , wherein a particular key specifies that a set of values for a particular attribute are considered equivalent when identifying, for an individual flow, a group of flows.

11. The method of claim 10 , wherein the set of values is a first set of values and is specified by specifying a second set of values that are not in the first set.

12. The method of claim 11 , wherein at least one of the first and second sets is specified using at least one range of values.

13. The method of claim 1 , wherein a particular key specifies a manner of combining, for each attribute, attribute values in each individual flow into a set of attributes for the group of flows.

14. The method of claim 13 , wherein for a particular attribute, attribute values are combined by identifying unique values for the attribute in the individual flows in the group of flows.

15. The method of claim 13 , wherein for a particular attribute, attribute values are combined by concatenating attribute values for the attribute from individual flows in the group of flows.

16. The method of claim 13 , wherein for a particular attribute, attribute values are combined by summing the attribute values for the attribute from each individual flow in the group of flows.

17. The method of claim 13 , wherein for a particular attribute, attribute values are combined by keeping an extreme attribute value for the attribute from the individual flows in the group of flows.

18. The method of claim 17 , wherein the particular attribute is a start time of the flows.

19. A non-transitory machine readable medium storing a program for collecting and analyzing attributes of data flows associated with a set of machines executing on a set of host computers, the program for execution by at least one processing unit, the program comprising sets of instructions for:
providing definitions of keys to the set of host computers to use (i) to associate individual flows into groups of flows and (ii) to identify for each group a set of attributes by associating with the group the set of attributes of each flow in the group, wherein the host computers associate individual flows into groups of flows by generating for each group of flows a key value that is used to identify the individual flows that are associated into the group of flows, the key value comprising a set of attribute values for each attribute in a set of attributes specified by an associated key;
analyzing sets of attributes collected from the host computers for the identified groups of flows;
in response to the analysis, generating at least one new definition for at least one new key to provide the set of host computers to use (i) to associate individual flows into one new group of flows, (ii) to identify for the new group a set of attributes by associating with the new group the set of attributes of each flow in the group, and (iii) to provide the set of attributes for the new group for analysis; and
providing, with the new definition of the new key, instructions to discard a prior key to the set of host computers.

Assignees

• Vmware Inc

Inventors

• Jain Jayant
• Lu Russell
• Loi Ly
• Lund Rick
• Poon Arnold

Classifications

• G06N20/00

  Machine learning · CPC title

• G06F21/552

  involving long-term monitoring or reporting · CPC title

• G06F16/2358 Primary

  Change logging, detection, and notification (replication G06F16/27) · CPC title

• H04L63/065

  for group communications (cryptographic mechanisms or cryptographic arrangements for key management involving conference or group key H04L9/0833) · CPC title

• H04L63/1425

  Traffic logging, e.g. anomaly detection · CPC title