Nonstop active routing supports Layer 2 circuit and LDP-based virtual private LAN services. Nonstop active routing support for Layer 2 circuit and LDP-based VPLS allows the backup Routing Engines to track the label advertised by Layer 2 circuit and LDP-based VPLS on the primary Routing Engine, and to use the same label after the Routing Engine switchover.