[发明专利]生成转发表项信息的方法、标签交换路由器及系统

说明书

技术领域

本发明涉及通信技术，尤其涉及一种生成转发表项信息的方法、标签交换 路由器及系统。

背景技术

LDP(Label Distribution Protocol，标签分发协议)是MPLS(Multi-Protocol  Label Switching，多协议标签交换)中最重要的一个协议，负责标签的绑定及 LSP(Label Switch path，标签交换路径)的建立和维护，主要分为如下三个阶 段：

1、利用LDP协议的邻居发现消息发现对等体的存在；

LDP协议有3种消息：邻居发现消息、会话相关的消息、信令消息，其中 的邻居发现消息就是用hello消息来发现LDP邻居的存在。网络中的LSR(Label  Switching Router，标签交换路由器)周期性地用组播方式发送Hello消息，该 Hello消息封装在以面向非连接的UDP(User Data Protocol，用户数据报协议) 中，给所有同一子网上的其他路由器，以声明和维护自己的存在。

2、标签的分配与分发；

标签的分配是指定一个标签与某个FEC(Forward Equivalence Correction， 转发等价类)绑定，分发则是指将这一绑定通知上游或者下游的过程。标签分 配与分发都是在LDP协议的控制下完成的。

标签的分发的顺序分为上游标签分发或者下游标签分发，下游标签分发是 指标签的分发沿着数据流传输的反方向进行，由出接口LSR发起分发过程，适 合P2P单播应用：上游标签分发是指标签的分发沿着数据流传输的方向进行， 由入口LSR发起分发过程，适合P2MP多播情况。

其中，下游标签分发过程包括DoD(Downstream-on-Demand，按需分发) 和下游DU(Downstream Unsolicited，自主分发)两种标签通告模式，它们的主 要区别在于标签映射的发布是由上游触发的还是下游触发的。

1)DoD模式

入口节点LSR向出口节点LSR方向发送标签请求消息(包含FEC描述信 息，例如标签请求消息中的FEC描述信息是把数据流分组映射到某个FEC F1， F1是转发等价类，对应的是分组数据流的出口节点)，出口节点LSR收到所述 标签请求消息后，为此FEC分配标签L1，并将绑定标签信息(F1，L1)通过 mapping消息(标签映射信息)反馈给其上游LSR。该mapping消息作为一个标 识，所有接收到该mapping消息的LSR以该mapping消息作为建立LSP的依据。

下游LSR何时反馈mapping消息，取决于该LSR采用独立标签控制方式还 是有序标签控制方式。采用有序标签控制方式时，当收到它的下游LSR返回的 mapping消息后或者自身就是出口节点，向上游LSR发送mapping消息；采用 独立标签控制方式时，不管有没有收到下游LSR返回的mapping消息，都立即 向上游LSR发送mapping消息。

2)DU模式

下游LSR在LDP会话建立成功，主动向其上游LSR发布mapping消息。 上游LSR保存mapping消息，并根据路由表信息来处理收到的mapping消息。

3、LSP的建立；

以上两种下游标签分发模式中，上游LSR一般是根据其路由表中的信息来 选择下游LSR。

因此在建立LSP阶段，LSR在接收到所述路由表中记录的其他LSR发送 的mapping消息时，需要查询单播路由信息，获取转发表项中的出接口索引和 下一跳地址；转发表项中，还包括出标签，该出标签为mapping消息中携带的 标签。

LSP的建立是一系列LSR执行标签分配和标签分发操作的结果。

在P2P场景中，是由下游LSR为本地路由对应的FEC分配标签，则工作于这 种方式下的LSR将该标签用作其交换表的索引。从出口节点到入口节点建立LSP 时，下游LSR向上游LSR发送的mapping消息中的FEC对应的是Egress节点(分组 数据流的出口节点)；

发明人在实施本发明的过程中发现：

在P2P场景中，因为LSP的建立是依赖于单播路由的，而路由表中保存的是 最优的下游LSR；所以LSR对于非路由LSR发送来的mapping消息，无法生成转 发表项中的出接口索引和下一跳地址。