Trong mạng MPLS cỏc LSP thường được thiết lập bằng một trong 3 cỏch sau:
Định tuyến từng chặng: Phương phỏp này là tương đương với phương phỏp được sử dụng hiện nay trong cỏc mạng IP truyền thống. Cỏc giao thức định tuyến truyền thống chẳng hạn như OSPF, BGP hay PNNI được sử dụng để thăm dũ địa chỉ IP. Trong phương phỏp này mỗi LSR lựa chọn một cỏch độc lập tuyến kế tiếp với một FEC cho trước. Mỗi node MPLS xỏc định nội dung của LIB bằng việc tham chiếu tới bảng định tuyến IP của nú. Với mỗi lối vào trong bảng định tuyến, mỗi node sẽ thụng bỏo 1 ràng buộc (chứa 1 địa chỉ mạng và 1 nhón) tới cỏc node lõn cận.
Định tuyến hiện (ER): Định tuyến hiện tương tự với định tuyến nguồn. Trong phương phỏp này khụng một node nào được cho phộp lựa chọn chặng kế tiếp. Thay vào đú một LSR được lựa chọn trước, thường là LSR lối vào hay LSR lối ra, sẽ xỏc định danh sỏch cỏc node mà ER-LSP đi qua. Đường dẫn đó được xỏc định cú thể là khụng tối ưu. Dọc đường dẫn cỏc tài nguyờn cú thể được đặt trước để đảm bảo QoS cho lưu lượng dữ liệu. Điều này làm cho kĩ thuật lưu lượng thực hiện dễ dàng hơn cỏc
dịch vụ được phõn biệt cú thể được cung cấp bằng cỏch sử dụng cỏc luồng dựa trờn cỏc chớnh sỏch hay cỏc phương phỏp quản lý mạng.
Định tuyến cưỡng bức (CR): CR tớnh cả cỏc tham số chẳng hạn như cỏc đặc tớnh tuyến (băng tần, trễ, etc…), hop count và QoS. Cỏc LSP được thiết lập cú thể là cỏc CR- LSP, trong đú cỏc ràng buộc cú thể là cỏc chặng định tuyến hiện hay cỏc yờu cầu QoS. Cỏc chặng định tuyến hiện chỉ ra đường đi nào được dựng. Cỏc yờu cầu QoS chỉ ra cỏc tuyến và cỏc cơ chế xếp hàng hay lập lịch nào được sử dụng cho luồng lưu lượng.
Khi sử dụng CR, cú thể một đường đi cú cost tổng cộng lớn hơn nhưng chịu tải ớt hơn sẽ được lưu chọn. Tuy nhiờn, trong khi CR gia tăng hiệu năng mạng, thỡ nú cũng cũng bổ sung thờm độ phức tạp trong việc tớnh toỏn định tuyến vỡ đường dẫn được lựa chọn phải thoả món cỏc yờu cầu QoS của LSP. CR cú thể được sử dụng cựng với MPLS để thiết lập cỏc LSP. IETF đó định nghĩa thành phần CR-LDP để làm cho việc thiết lập đường đi dựa trờn cỏc ràng buộc trở nờn thuận tiện hơn.