Giao thức cổng đường biên cũng đã được tăng cường để hỗ trợ việc phân bổ nhãn. Trong phần này chúng ta chỉ tổng kết ngắn gọn các ý chính trong các bản thảo liên quan đến công việc này.
BGP được sử dụng để phân bổ một tuyến đường nào đó nó cũng có thể được sử dụng phân bổ một nhãn được ràng buộc với tuyến đường đó. Thông tin rang buộc nhãn của một tuyến đường nào đó được mạng cùng với bản tin Update BGP, bản tin này dùng để phân bổ tuyến đường.
Đồ án tốt nghiệp Chương 3 Kĩ thuật lưu lượng
Các hoạt động BGP khá giống với hoạt động ngăn xếp nhãn MPLS thông thường. Chẳng hạn, nếu router A bên ngoài cần gửi một gói tới đích D và nếu chặng kế tiếp BGP của A là một router B bên ngoài và nếu B đã ràng buộc nhãn L với D; lúc đó đầu tiên A sẽ đặt nhãn L vào ngăn xếp nhãn của gói, sau đó nó sử dụng IGP để tìm chặng kế tiếp tới B - gọi là C. Nếu C đã phân bổ cho A một nhãn MPLS, thì A có thể đặt nhãn này lên ngăn xếp nhãn của gói và sau đó gửi gói tới C.
Nếu một tập các node BGP đang hoán đổi các thông tin định tuyến qua một bộ phản hồi thông tin định tuyến, lúc đó nếu phân bổ nhãn được mạng cùng với phân bổ thông tin định tuyến, bộ phản hồi thông tin định tuyến cũng có thể phân bổ nhãn. Điều này cải thiện đáng kể khả năng mở rộng mạng.
Phân bổ nhãn có thể được mang cùng trong bản tin Update BGP thông qua Mở rộng đa giao thức BGP-4 (xem RFC 2283). Lúc này, nhãn được mã hóa vào trong trường thuộc tính NLRI, và trường SAFI (Subsequent Address Family Identifier) chỉ ra rằng NLRI chứa một nhãn. Một node BGP có thể không sử dụng BGP để gửi nhãn tới một đối tượng ngang cấp BGP khác, trừ khi đối tượng ngang cấp BGP đó chỉ ra rằng nó có thể xử lý các bản tin Update với trường SAFI đã được xác định (thông qua thoả thuận khả năng BGP).
Ngoài việc sử dụng BGP với việc phân bổ nhãn, nó cũng đóng vai trò quan trọng trong các mạng riêng ảo.