Incremental and parallel routing domain computation

A non-transitory computer-readable storage medium that includes a set of instructions which, in response to execution by a processor of a computer system, cause the processor to perform routing domain computation for a logical network environment that includes multiple logical entities, wherein the method comprises:

• assigning multiple logical entities with respective routing domain identifiers (IDs) by processing, using multiple compute nodes, network topology information specifying how the multiple logical entities are connected;
• and
• in response to detecting a network topology change associated with a particular logical entity within the logical network environment,
• based on the network topology change, determining first state change information identifying a first update to first state information maintained by a first compute node from the multiple compute nodes;
• based on the first state change information, determining second state change information identifying a second update to second state information maintained by a second compute node from the multiple compute nodes;
• assigning the particular logical entity with an updated routing domain ID based on one of the following:
• the first state change information and the second state change information;
• and
• using the updated routing domain ID in a communication between a management entity and one or more hosts supporting the particular logical entity.

A computer system, comprising:

• a processor;
• and
• a non-transitory computer-readable medium having stored thereon instructions that, when executed by the processor, cause the processor to perform the following:
• assign multiple logical entities with respective routing domain identifiers (IDs) by processing, using multiple compute nodes, network topology information specifying how the multiple logical entities are connected;
• and
• in response to detecting a network topology change associated with a particular logical entity within a logical network environment,
• based on the network topology change, determine first state change information identifying a first update to first state information maintained by a first compute node from the multiple compute nodes;
• based on the first state change information, determine second state change information identifying a second update to second state information maintained by a second compute node from the multiple compute nodes;
• assign the particular logical entity with an updated routing domain ID based on one of the following:
• the first state change information and the second state change information;
• and
• use the updated routing domain ID in a communication between a management entity and one or more hosts supporting the particular logical entity.