A method comprising: identifying a plurality of routes that lead to a plurality of external Border Gateway Protocol, eBGP, peers that represent portions of network paths; identifying a plurality of Internet Protocol, IP, addresses of the eBGP peers; and wherein: the routes that lead to the eBGP peers comprise Address Resolution Protocol, ARP, routes that associate the IP addresses of the eBGP peers with a plurality of Media Access Control, MAC, addresses of the eBGP peers; and identifying the routes that lead to the eBGP peers comprises generating the ARP routes at a Provider Edge, PE, router that resides between an internal Border Gateway Protocol, iBGP, peer and the eBGP peers; assigning a plurality of labels to the routes that lead to the eBGP peers; advertising the labels to the iBGP peer to enable the iBGP peer to make routing decisions identified by the labels; receiving, from the iBGP peer, traffic that is destined for an endpoint device and includes a label that: was selected by the iBGP peer; and corresponds to a specific route that leads to a specific eBGP peer; and forwarding the traffic to the endpoint device along the specific route that leads to the specific eBGP peer based at least in part on the label selected by the iBGP peer. identifying a plurality of routes that lead to a plurality of external Border Gateway Protocol, eBGP, peers that represent portions of network paths; identifying a plurality of Internet Protocol, IP, addresses of the eBGP peers; and wherein: the routes that lead to the eBGP peers comprise Address Resolution Protocol, ARP, routes that associate the IP addresses of the eBGP peers with a plurality of Media Access Control, MAC, addresses of the eBGP peers; and identifying the routes that lead to the eBGP peers comprises generating the ARP routes at a Provider Edge, PE, router that resides between an internal Border Gateway Protocol, iBGP, peer and the eBGP peers; assigning a plurality of labels to the routes that lead to the eBGP peers; advertising the labels to the iBGP peer to enable the iBGP peer to make routing decisions identified by the labels; receiving, from the iBGP peer, traffic that is destined for an endpoint device and includes a label that: was selected by the iBGP peer; and corresponds to a specific route that leads to a specific eBGP peer; and forwarding the traffic to the endpoint device along the specific route that leads to the specific eBGP peer based at least in part on the label selected by the iBGP peer. the routes that lead to the eBGP peers comprise Address Resolution Protocol, ARP, routes that associate the IP addresses of the eBGP peers with a plurality of Media Access Control, MAC, addresses of the eBGP peers; and identifying the routes that lead to the eBGP peers comprises generating the ARP routes at a Provider Edge, PE, router that resides between an internal Border Gateway Protocol, iBGP, peer and the eBGP peers; assigning a plurality of labels to the routes that lead to the eBGP peers; advertising the labels to the iBGP peer to enable the iBGP peer to make routing decisions identified by the labels; receiving, from the iBGP peer, traffic that is destined for an endpoint device and includes a label that: was selected by the iBGP peer; and corresponds to a specific route that leads to a specific eBGP peer; and was selected by the iBGP peer; and corresponds to a specific route that leads to a specific eBGP peer; and forwarding the traffic to the endpoint device along the specific route that leads to the specific eBGP peer based at least in part on the label selected by the iBGP peer.