Differential dataflow approach for computing grouping membership in network controllers

A non-transitory computer-readable medium comprising instructions that, when executed by one or more processors of a computer system, cause the computer system to perform a method for computing grouping object memberships in a network, the method comprising:

• receiving a plurality of network configuration updates;
• identifying delta updates to a plurality of grouping objects based on the plurality of network configuration updates, wherein each respective delta update of the delta updates comprises an incremental update to a membership of a single respective grouping object of the plurality of grouping objects based on one of the plurality of network configuration updates;
• determining a parallel processing arrangement for the delta updates based on dependencies in a directed graph comprising representations of the plurality of grouping objects;
• processing the delta updates according to the parallel processing arrangement in order to determine memberships of the plurality of grouping objects;
• and
• distributing one or more updates to one or more endpoints based on the memberships of the plurality of grouping objects.

A system, comprising:

• one or more processors;
• and a memory comprising instructions that, when executed by the one or more processors, cause the system to perform a method for computing grouping object memberships in a network, the method comprising:
• receiving a plurality of network configuration updates;
• identifying delta updates to a plurality of grouping objects based on the plurality of network configuration updates, wherein each respective delta update of the delta updates comprises an incremental update to a membership of a single respective grouping object of the plurality of grouping objects based on one of the plurality of network configuration updates;
• determining a parallel processing arrangement for the delta updates based on dependencies in a directed graph comprising representations of the plurality of grouping objects;
• processing the delta updates according to the parallel processing arrangement in order to determine memberships of the plurality of grouping objects;
• and
• distributing one or more updates to one or more endpoints based on the memberships of the plurality of grouping objects.