In accordance with the principles of the invention, border routers 12 utilize a routing protocol, such as the Border Gateway Protocol (BGP), that has been extended to distribute label information 13 between autonomous systems 8A and 8B. In particular, border routers 12 utilize this extended routing protocol (referred to herein for exemplary purposes as Label BGP or ???L-BGP???) to distribute label