[发明专利]利用标签分发协议的邻居标签分发方法和路由器

权利要求书

1.一种用于计算机网络的方法，包括：

利用路由器来分配邻居标签以由所述路由器用来对去往直接连接到所述路由器的多个邻居路由器中的相应邻居路由器的流量进行标签交换；

利用所述路由器向所述路由器的一个或多个标签分发协议(LDP)对等路由器分发LDP邻居标签映射消息，所述LDP邻居标签映射消息指示所分配的邻居标签与所述邻居路由器之间的映射，其中所述LDP对等路由器中的每个LDP对等路由器具有与所述路由器的直接LDP会话或者与所述路由器的目标LDP会话中的一项；

利用所述路由器从所述LDP对等路由器中的一个LDP对等路由器接收与所述邻居标签中的一个邻居标签一起被封装的流量；以及

基于所述邻居标签中的所述一个邻居标签将所述流量转发给所述邻居路由器中的一个邻居路由器，其中转发所述流量包括：将所述流量转发给所述邻居路由器中的所述一个邻居路由器，而不管与所述路由器和所述邻居路由器中的所述一个邻居路由器之间的链路相关联的度量。

2.根据权利要求1所述的方法，进一步包括：在所述路由器的转发信息中安装将所分配的邻居标签与通向所述邻居路由器的链路相关联的邻居标签转发状态。

3.根据权利要求2所述的方法，其中基于所述邻居标签中的所述一个邻居标签将所述流量转发给所述邻居路由器中的所述一个邻居路由器包括：根据用于所述邻居标签中的所述一个邻居标签的所述邻居标签转发状态，将所述流量标签交换到通向所述邻居路由器中的所述一个邻居路由器的所述链路上。

4.根据权利要求1所述的方法，其中接收与所述邻居标签中的一个邻居标签一起被封装的所述流量包括：接收与标签栈一起被封装的所述流量，所述标签栈包括用于去往所述路由器的转发等价类(FEC)的标签以及由所述路由器为所述邻居路由器中的所述一个邻居路由器分配的所述邻居标签中的所述一个邻居标签。

5.根据权利要求1所述的方法，进一步包括协商以确定所述LDP对等路由器中的每个LDP对等路由器是否支持邻居标签过程，其中分发所述LDP邻居标签映射消息包括：将所述LDP邻居标签映射消息仅分发给支持所述邻居标签过程的所述LDP对等路由器。

6.根据权利要求5所述的方法，其中协商包括：

将指示所述路由器支持所述邻居标签过程的邻居标签能力通告发送给所述LDP对等路由器中的每个LDP对等路由器；以及

从所述LDP对等路由器中的至少一个LDP对等路由器接收指示对所述邻居标签过程的支持的邻居标签能力通告，

其中所述邻居标签能力通告中的每个邻居标签能力通告包括LDP初始化消息或者LDP能力消息之一，所述LDP初始化消息或者LDP能力消息之一包括邻居标签能力参数类型-长度-值(TLV)。

7.根据权利要求1所述的方法，其中所述LDP邻居标签映射消息中的每个LDP邻居标签映射消息包括转发等价类(FEC)类型-长度-值(TLV)和标签TLV，所述转发等价类(FEC)类型-长度-值(TLV)具有指定去往所述邻居路由器中的一个邻居路由器的FEC的邻居FEC元素类型，所述标签TLV指定被映射到用于所述邻居路由器中的所述一个邻居路由器的所述FEC的所述邻居标签中的一个邻居标签。

8.根据权利要求1-7中任一项所述的方法，进一步包括：当所述路由器不再作为所述邻居路由器中的一个邻居路由器的邻居进行操作时，将LDP邻居标签撤回消息发送给所述LDP对等路由器中的每个LDP对等路由器，所述LDP邻居标签撤回消息指示不使用用于所述邻居路由器中的所述一个邻居路由器的之前分发的邻居标签映射。

9.根据权利要求8所述的方法，进一步包括：响应于发送所述LDP邻居标签撤回消息，从所述LDP对等路由器中的每个LDP对等路由器接收LDP邻居标签释放消息，所述LDP邻居标签释放消息指示所述LDP对等路由器不需要用于所述邻居路由器中的所述一个邻居路由器的之前分发的邻居标签映射。