1. A method of providing broadcast services over a VPLS network having at least two source PE routers, each of which is connected to a respective head-end system for broadcasting services, and having a plurality of destination PE routers, each of which is connected to at least two core provider (P) routers in the VPLS network, the method comprising the steps: a) calculating a plurality of Steiner trees, each such tree being sourced by a respective source PE router and including each destination PE router, the plurality of Steiner trees being disjoint from one another with respect to at least the core P routers in the VPLS network; b) provisioning each of the Steiner trees with enough bandwidth to carry all of the broadcast services; and c) broadcasting a portion of the broadcast services over each of the Steiner trees, whereby all of the broadcast services are broadcasted over the plurality of Steiner trees.