LSP的建立过程实际就是将 FEC 和标签进行绑定，并将这种绑定通告 LSP上相邻LSR。这个过程是通过 LDP实现的。下面结合下游自主标签发布方式和有序标签控制方式来说明其主要步骤：
1. 当网络的路由改变时，如果有一个边缘节点发现自己的路由表中出现了新的目的地址，并且这一地址不属于任何现有的 FEC，则该边缘节点需要为这一目的地址建立一个新的 FEC。
2. 如果 MPLS 网络的出节点有可供分配的标签，则为 FEC 分配标签，并主动向上游发出标签映射消息，标签映射消息中包含分配的标签等信息；
3. 收到标签映射消息的 LSR 在其标签转发表中增加相应的条目，然后主动向上游LSR 发送标签映射消息；
4. 当入节点 LSR 收到标签映射消息时，它也需要在标签转发表中增加相应的条目。这时，就完成了 LSP 的建立，接下来就可以对该 FEC 对应的数据分组进行标签转发了。
