As far as I can tell, your scheme only handles the case where the two egress PEs connect to the exact same set of CEs. If so, this applicability restriction should be clearly stated.
In Figure 2.1, you show CE2 connected to PE3 and PE4. Now suppose we also have CE4 connected to PE3 and PE5. If PE3 fails, one might want use PE4 as a backup for CE2, while using PE5 as a backup for CE4. Your scheme doesn't seem to handle this. Also, even in the case of Figure 2.1, it seems entirely possibly that one might want PE3's primary route to CE2 to be via the directly attached interface, while wanting PE4's primary route to CE2 to be via PE3. Does your scheme handle this case?
