Fast control path and data path convergence in layer 2 overlay networks

A non-transitory computer readable storage medium that provide instructions, which when executed by one or more processors, cause the one or more processors to perform operations enabling a fast control path and data path convergence in Layer 2 overlay networks, the operations comprising:

• causing a forwarding of Layer 2 (L2) traffic addressed to one or more remote L2 destinations according to a remote L2 (RL2) instance, wherein the RL2 instance identifies a primary path for forwarding the traffic towards the remote L2 destinations, and a provider edge service label (PESL) instance associated with a broadcast domain including one or more network devices for forwarding the L2 traffic towards the L2 destination, and wherein the PESL instance is identified with a unique immutable PESL instance label;
• and
• causing, in response to a network event, an update of the RL2 instance that results in an update of a data plane for forwarding the L2 traffic without necessitating an update of forwarding table entries for each one of the one or more remote L2 destination.