A customer edge, CE, device, comprising: one or more memories; and one or more processors configured to: determine a link aggregation group, LAG, that aggregates a plurality of links that connect the CE device to a first provider edge, PE, device and a second PE device, wherein the plurality of links includes a first group of links that connects the CE device to the first PE device and a second group of links that connects the CE device to the second PE device, wherein the first PE device and the second PE device are on an Ethernet virtual private network, EVPN, and are multi-homed PE devices for the CE device, wherein the first PE device provides a local connection to a destination CE device for the CE device; receive, from the first PE device, a message indicating that the first PE device lacks a connection with the EVPN; configure, based on the message, the CE device to send traffic intended for the destination CE device via the first PE device and traffic intended for the EVPN via the second PE device and not the first PE device; send, based on configuring the CE device to send the traffic intended for the destination CE device via the first PE device and the traffic intended for the EVPN via the second PE device and not the first PE device, first traffic via the first group of links to the destination CE device via the first PE device; and send, based on configuring the CE device to send the traffic intended for the destination CE device via the first PE device and the traffic intended for the EVPN via the second PE device and not the first PE device, second traffic via the second group of links to the EVPN via the second PE device. one or more memories; and one or more processors configured to: determine a link aggregation group, LAG, that aggregates a plurality of links that connect the CE device to a first provider edge, PE, device and a second PE device, wherein the plurality of links includes a first group of links that connects the CE device to the first PE device and a second group of links that connects the CE device to the second PE device, wherein the first PE device and the second PE device are on an Ethernet virtual private network, EVPN, and are multi-homed PE devices for the CE device, wherein the first PE device provides a local connection to a destination CE device for the CE device; receive, from the first PE device, a message indicating that the first PE device lacks a connection with the EVPN; configure, based on the message, the CE device to send traffic intended for the destination CE device via the first PE device and traffic intended for the EVPN via the second PE device and not the first PE device; send, based on configuring the CE device to send the traffic intended for the destination CE device via the first PE device and the traffic intended for the EVPN via the second PE device and not the first PE device, first traffic via the first group of links to the destination CE device via the first PE device; and send, based on configuring the CE device to send the traffic intended for the destination CE device via the first PE device and the traffic intended for the EVPN via the second PE device and not the first PE device, second traffic via the second group of links to the EVPN via the second PE device. determine a link aggregation group, LAG, that aggregates a plurality of links that connect the CE device to a first provider edge, PE, device and a second PE device, wherein the plurality of links includes a first group of links that connects the CE device to the first PE device and a second group of links that connects the CE device to the second PE device, wherein the first PE device and the second PE device are on an Ethernet virtual private network, EVPN, and are multi-homed PE devices for the CE device, wherein the first PE device provides a local connection to a destination CE device for the CE device; receive, from the first PE device, a message indicating that the first PE device lacks a connection with the EVPN; configure, based on the message, the CE device to send traffic intended for the destination CE device via the first PE device and traffic intended for the EVPN via the second PE device and not the first PE device; send, based on configuring the CE device to send the traffic intended for the destination CE device via the first PE device and the traffic intended for the EVPN via the second PE device and not the first PE device, first traffic via the first group of links to the destination CE device via the first PE device; and send, based on configuring the CE device to send the traffic intended for the destination CE device via the first PE device and the traffic intended for the EVPN via the second PE device and not the first PE device, second traffic via the second group of links to the EVPN via the second PE device.