两个 LSR 之间互相发送 Hello 消息。Hello 消息中携带传输地址，双方使用传输地址建立 LDP 会话。首先选择传输地址较大的一方作为主动方，发起建立 TCP 连接。如图所示，LSR-A 作为主动方发起建立 TCP 连接，LSR-B 作为被动方等待对方发起连接。
TCP 连接建立成功后，由主动方 LSR-A 发送 Initialization 消息，协商建立 LDP 会话的相关参数，包括 LDP协议版本、标签分发方式、定时器值和标签空间等。
被动方 LSR-B 收到 Initialization 消息后，如果不能接受相关参数，则发送Notification 消息终止 LDP 会话的建立；如果被动方 LSR-B 能够接受相关参数。
则发送 Initialization 消息，同时发送 Keepalive 消息。
主动方 LSR-A 收到 Initialization 消息后，如果不能接受相关参数，则发送Notification消息终止 LDP会话的建立；如果能够接受相关参数，则发送 Keepalive消息。
当双方都收到对端的 Keepalive 消息后，LDP会话建立成功。
