标记分配协议(LDP)是通用多协议标记交换（GMPLS）的重要的信令协议之一.本文主要对LDP及其发展和演变情况进行分析、研究，并对具有共性的数据结构进行归纳、设计.
1 传统的LDP
传统的LDP是在MPLS网络中定义的，是专门用于标记交换路由器（LSR）之间交换“标记/转发等价类（FEC）”绑定信息以便建立和维护标记交换路径（LSP）的控制信令.LDP是通过将网络层的选路信息直接映射到数据链路层交换路径，从而建立LSP的一系列过程和消息.使用LDP进行标记/FEC绑定信息交换的两个LSR称为“LDP对等体”.当LDP对等体间存在绑定信息的交换时，我们称在两个LDP对等体间存在“LDP会话”. 1.1LDP的消息类型
LDP定义了4类消息：
(1) 发现消息（Discovery Message）：使用UDP报文向物理连接的节点周期广播或向非直接相连的节点定期发送，以公布LSR的存在、发现近邻和检测链路的可靠性.
(2) 会话消息（session Message）：使用TCP传输，通过在近邻间建立一条TCP链路，实现近邻会话建立，并维护和关闭近邻之间的会话.
(3) 公告消息（Advertise Message）：使用TCP传输，用于标记捆绑，包括请求标记、发布标记、回收标记、释放标记、环路检测和标记询问.
(4) 通知消息（Notification Message）:使用TCP传输，用于报告链路状态和事件的发生.LSR使用LDP发现机制发现潜在的LDP对等节点，针对链路层直接相连和链路层非直接相连的两种邻接节点，使用两种不同的发现机制：基本发现机制和扩展的发现机制.
1.2LDP的建立过程
(1) 会话的建立过程
该过程分为两步： TCP连接的建立过程和会话的初始化过程.通过LDP Hello消息的交互，两个LSR（即LDP对等体）即可建立LDP会话，以便传输标记/FEC绑定信息.当一个LSR使用LDP广播多个标记空间给另一个LSR时，它为每一个标记空间建立一个会话过程.LDP使用TCP提供可靠的传输服务，当两个LSR之间存在多个LDP会话时，每个LDP会话对应一个TCP连接.
(2) LDP会话的维护
LDP通过定期接收LDP协议数据单元（PDU）来维护会话的完整性.
(3) 标记分配过程
LDP支持两种类型的标记控制方式，即独立控制方式和顺序控制方式.在独立控制方式下，LSR可以在任何时候向对等节点发送标记映射消息.在顺序控制方式下，LSR只有当其为出口LSR，或者已接收到下游有关标记/指定FEC的绑定信息后，才可以向上游分发自己的标记绑定信息. 在独立和顺序标记分配控制方式中，标记能够按照自由和保守方式来保留.自由方式的主要优点是对路由的改变反映非常迅速，其不足之处在于不需要的标记也被分配和保留.保守方式的主要优点在于只有用于数据转发的标记才被分配和维护，其主要缺点在于当路由改变时，分组转发以前必须获得下一跳的标记.
1.3LDP消息的格式
LDP对等体之间的LDP消息交换，是通过在LDP会话的TCP连接上发送LDP PDU完成的.每个LDP PDU可以携带一个或多个LDP消息，而且其多个LDP消息的内容可以互不相关.
LDP PDU由LDP头（header）和一个/多个LDP消息构成.LDP头的格式见表1.
LDP采用TLV (TypeLengthValue)方案来对消息中携带的信息进行封装.每个LDP TLV可分为4字节的公共TLV头单元和可变长度值域单元.TLV格式见表2.
所有的LDP消息都由4字节的消息头和相应的强制性参数和可选参数组成，所有的参数都采用TLV编码格式，LDP消息格式如表3所示.
在该版本LDP协议中定义的消息类型见表4.
标记分配协议(LDP)是通用多协议标记交换（GMPLS）的重要的信令协议之一.本文主要对LDP及其发展和演变情况进行分析、研究，并对具有共性的数据结构进行归纳、设计.
1 传统的LDP
传统的LDP是在MPLS网络中定义的，是专门用于标记交换路由器（LSR）之间交换“标记/转发等价类（FEC）”绑定信息以便建立和维护标记交换路径（LSP）的控制信令.LDP是通过将网络层的选路信息直接映射到数据链路层交换路径，从而建立LSP的一系列过程和消息.使用LDP进行标记/FEC绑定信息交换的两个LSR称为“LDP对等体”.当LDP对等体间存在绑定信息的交换时，我们称在两个LDP对等体间存在“LDP会话”. 1.1LDP的消息类型
LDP定义了4类消息：
(1) 发现消息（Discovery Message）：使用UDP报文向物理连接的节点周期广播或向非直接相连的节点定期发送，以公布LSR的存在、发现近邻和检测链路的可靠性.
(2) 会话消息（Session Message）：使用TCP传输，通过在近邻间建立一条TCP链路，实现近邻会话建立，并维护和关闭近邻之间的会话.
(3) 公告消息（Advertise Message）：使用TCP传输，用于标记捆绑，包括请求标记、发布标记、回收标记、释放标记、环路检测和标记询问.
(4) 通知消息（Notification Message）:使用TCP传输，用于报告链路状态和事件的发生.LSR使用LDP发现机制发现潜在的LDP对等节点，针对链路层直接相连和链路层非直接相连的两种邻接节点，使用两种不同的发现机制：基本发现机制和扩展的发现机制.
1.2LDP的建立过程
(1) 会话的建立过程
该过程分为两步： TCP连接的建立过程和会话的初始化过程.通过LDP Hello消息的交互，两个LSR（即LDP对等体）即可建立LDP会话，以便传输标记/FEC绑定信息.当一个LSR使用LDP广播多个标记空间给另一个LSR时，它为每一个标记空间建立一个会话过程.LDP使用TCP提供可靠的传输服务，当两个LSR之间存在多个LDP会话时，每个LDP会话对应一个TCP连接.
(2) LDP会话的维护
LDP通过定期接收LDP协议数据单元（PDU）来维护会话的完整性.
(3) 标记分配过程
LDP支持两种类型的标记控制方式，即独立控制方式和顺序控制方式.在独立控制方式下，LSR可以在任何时候向对等节点发送标记映射消息.在顺序控制方式下，LSR只有当其为出口LSR，或者已接收到下游有关标记/指定FEC的绑定信息后，才可以向上游分发自己的标记绑定信息. 在独立和顺序标记分配控制方式中，标记能够按照自由和保守方式来保留.自由方式的主要优点是对路由的改变反映非常迅速，其不足之处在于不需要的标记也被分配和保留.保守方式的主要优点在于只有用于数据转发的标记才被分配和维护，其主要缺点在于当路由改变时，分组转发以前必须获得下一跳的标记.
1.3LDP消息的格式
LDP对等体之间的LDP消息交换，是通过在LDP会话的TCP连接上发送LDP PDU完成的.每个LDP PDU可以携带一个或多个LDP消息，而且其多个LDP消息的内容可以互不相关.
LDP PDU由LDP头（header）和一个/多个LDP消息构成.LDP头的格式见表1.
LDP采用TLV (TypeLengthValue)方案来对消息中携带的信息进行封装.每个LDP TLV可分为4字节的公共TLV头单元和可变长度值域单元.TLV格式见表2.
所有的LDP消息都由4字节的消息头和相应的强制性参数和可选参数组成，所有的参数都采用TLV编码格式，LDP消息格式如表3所示.
在该版本LDP协议中定义的消息类型见表4.
