A manner of providing for re-convergence in a dual homing network following the failure of one of the dual homing links. When such a failure is detected, the port roles are recomputed using an xSTP protocol. Prior to the completion of the computation, the operEdge variable is set to true, typically resulting in a more rapid re-convergence that may achieve sub 50 ms performance. When the computation is complete, the operEdge variable is reset to “false. The xSTP protocol may be, for example, RSTP or MSTP. The invention may be implemented in a CE device attached to a VPLS core or other network, and may be used in a LAG environment.