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.