标记分配协议(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.