Propagating LDP MAC flush as TCN

A non-transitory computer-readable medium storing instructions, the instructions comprising:

• one or more instructions that, when executed by at least one processor of a first provider edge (PE) device, cause the at least one processor to:
• receive a particular message from a (second PE device;
• flush a routing table maintained by the first PE device based on the particular message;
• determine whether the first particular message identifies the first PE device;
• generate a Topology Change Notification (TCN) message when the particular message identifies the first PE device;
• and
• transmit the TCN message to a first customer edge (CE) device that is connected to the first PE device,
• the first PE device and the first CE device corresponding to a first affected site,
• the second PE device corresponding to a second affected site,
• the first affected site and the second affected site being formed as a result of a break of a link in an original site, and
• the TCN message including information for prompting devices connected to the first affected site to flush their routing tables.

A first provider edge (PE) device comprising:

• a storage device to store a routing table;
• and
• a processor, connected to the storage device, to:
• receive a particular message from a second PE device,
• flush the routing table based on the particular message,
• determine whether the particular message includes a PE identifier corresponding to the first PE device,
• generate a Topology Change Notification (TCN) message based on the particular message when the particular message includes the PE identifier corresponding to the first PE device, and
• output the TCN message,
• the first PE device corresponding to a first ring,
• the second PE device corresponding to a second ring, and
• the first ring and the second ring being formed as a result of a break in a connection that is between the first ring and the second ring.

A method comprising:

• determining, by a first provider edge (PE) device, a topology change event;
• generating, by the first PE device, a first Topology Change Notification (TCN) message based on the topology change event;
• transmitting, by the first PE device, the first TCN message to a first customer edge (CE) device that is connected to the first PE device,
• the first PE device and the first CE device corresponding to a first ring;
• generating, by the first PE device, a Label Distribution Protocol (LDP) MAC flush message based on the topology change event;
• and
• transmitting, by the first PE device, the LDP MAC flush message to a second PE device,
• the LDP MAC flush message including information to prompt the second PE device to generate a second TCN message and to transmit the second TCN message to a second CE device directly that is connected to the second PE device,
• the second PE device and the second CE device corresponding to a second ring, and
• the topology change event including a break of a connection between the first ring and the second ring.