BGP mở rộng để phân phối nhãn MPLS nằm trong một phần của NLRI. Các BGP peer thương lượng hỗ trợ cho khả năng tùy chọn này vào lúc thiết lập phiên. Thủ tục cơ bản là “ký sinh” việc phân phối nhãn theo kiểu không cần yêu cầu song song với việc phân phối tuyến BGP.
BGP có thể dùng để thiết lập phân phối nhãn cho các LSP đi xuyên qua các mạng của các nhà cung cấp khác nhau.
Hình 2.16: BGP phân phối qua nhiều Autonomous System ( AS ).
Hình trên gồm 3 hệ tự trị AS: A, B, C. AS-C cung cấp cho khác hàng prefix địa chỉ (FEC) “a.b/16”. Router C3 quảng bá nó như một NLRI cho AS-A và AS-B bằng bản tin BGP UPDATE có chứa NEXT-HOP và AS-PATH. Bản tin UPDATE được gửi từ C3 đến A3 còn mang một ánh xạ từ FEC “a.b/16” sang nhãn L. Router A3 trong AS A thu nạp tất cả thông báo này vào trong bảng RIB của nó (có thể làm được nhờ thông qua một lưới các phiên iBGP). Nhằm tìm cách tốt nhất để chuyển tiếp các gói đến prefix “a.b/16”, A1 có thể xác định rằng đường ngắn nhất là qua hop kế A3 sử dụng nhãn L. Nhờ định tuyến nội và giao thức phân phối của minh, A1 cũng biết rằng tuyến tốt nhất để đến A3 là đi qua A2 sử dụng nhãn M. Kết quả là khi chuyển gói đến prefix “a.b/16”, A1 thêm nhãn L lên gói rồi thêm tiếp nhãn lên đỉnh stack. Như vậy, một LSP được chui vào trong một đường hầm LSP khác. LSP 1 bên ngoài kéo dài từ A1 đến A3. Trong khi đó, LSP 2 kéo dài từ AS-A đến AS-C và có một đoạn chui trong LSP 1.