A method comprising: generating, by a provider edge device -PE-, pseudo-wire -PW- tables based on virtual private local area network service -VPLS- advertisements received from other PEs, where the PE services customer edge devices -CEs-, wherein received VPLS advertisements include parameters of the other PEs; establishing, by the PE, PWs with respect to the other PEs, based on the PW tables, where the PWs include an active PW and at least one standby PW with respect to each of the other PEs, in correspondence to the CEs in which the PE services; generating, by the PE, a VPLS advertisement, the generated VPLS advertisement including a unique identifier -VE_ID- value for each of the CEs, a same Label_Base -LB- for each of the CEs, and a same VE_Block_Offset -OFF- for each of the CEs; advertising, by the PE, the generated VPLS advertisement to the other PEs; detecting, by the PE, a communication link failure associated with one of the CEs and its serving PE; determining, by the PE, whether the at least one standby PW needs to be utilized because of the communication link failure, where the determining comprises: determining whether the VE_ID value, associated with one of the CEs, maps to an VE_Block_Offset -OFF- that corresponds to the active PW and is associated with one of the PW tables, which is associated with one of the other PEs, and determining that the at least one standby PW does not need to be utilized when the VE_ID value associated with the one of the CEs does not map to the VE_Block_Offset -OFF- that corresponds to the active PW; and utilizing, by the PE, the at least one standby PW when it is determined that the standby PW needs to be utilized. generating, by a provider edge device -PE-, pseudo-wire -PW- tables based on virtual private local area network service -VPLS- advertisements received from other PEs, where the PE services customer edge devices -CEs-, wherein received VPLS advertisements include parameters of the other PEs; establishing, by the PE, PWs with respect to the other PEs, based on the PW tables, where the PWs include an active PW and at least one standby PW with respect to each of the other PEs, in correspondence to the CEs in which the PE services; generating, by the PE, a VPLS advertisement, the generated VPLS advertisement including a unique identifier -VE_ID- value for each of the CEs, a same Label_Base -LB- for each of the CEs, and a same VE_Block_Offset -OFF- for each of the CEs; advertising, by the PE, the generated VPLS advertisement to the other PEs; detecting, by the PE, a communication link failure associated with one of the CEs and its serving PE; determining, by the PE, whether the at least one standby PW needs to be utilized because of the communication link failure, where the determining comprises: determining whether the VE_ID value, associated with one of the CEs, maps to an VE_Block_Offset -OFF- that corresponds to the active PW and is associated with one of the PW tables, which is associated with one of the other PEs, and determining that the at least one standby PW does not need to be utilized when the VE_ID value associated with the one of the CEs does not map to the VE_Block_Offset -OFF- that corresponds to the active PW; and determining whether the VE_ID value, associated with one of the CEs, maps to an VE_Block_Offset -OFF- that corresponds to the active PW and is associated with one of the PW tables, which is associated with one of the other PEs, and determining that the at least one standby PW does not need to be utilized when the VE_ID value associated with the one of the CEs does not map to the VE_Block_Offset -OFF- that corresponds to the active PW; and utilizing, by the PE, the at least one standby PW when it is determined that the standby PW needs to be utilized.