According to one or more embodiments of the disclosure, an edge node of a virtual overlay for a Layer-2 mesh receives a new flow notification that indicates a destination address for a new flow in the Layer-2 mesh. The virtual overlay is configured to flood replicated frames of the new flow throughout the virtual overlay. The edge node makes a local match between the destination address indicated by the new flow notification and a local address table of the edge node. The edge node sends, based on the local match, a match notification that causes other nodes in the virtual overlay to stop flooding replicated frames of the new flow.