A system that incorporates teachings of the present disclosure may include, for example, a PE-ASBR (Provider Edge-Autonomous System Boundary Routers) having a controller to receive new routing information without an attribute of origin, insert a site of origin of the PE-ASBR into the new routing information if the PE-ASBR is dual-homed to another MPLS-VPN cluster, and broadcast to other network elements the new routing information with the site of origin of the PE-ASBR. Additional embodiments are disclosed.