In one embodiment, a method includes establishing in a Virtual Private Local Area Network (LAN) Service (VPLS) over Multi-Protocol Label Switching (MPLS) network a floating pseudowire between a first provider edge router and a redundancy group having a plurality of provider edge routers each configured to forward data toward a external device. Each provider edge router in the redundancy group is configured to maintain an active link to the external device. A provider edge router that is not a member of the redundancy group sends data directed to the external device through the floating pseudowire. Only one provider edge router in the redundancy group receives and forwards the particular data to the external device.