[发明专利]使用分层标记栈改进LDP收敛的方法和设备

权利要求书

1. 一种在MPLS(多协议标记交换)网络中充当LSR(标记交换路由器)的第一网络单元中用于改进LDP(标记分发协议)收敛时间的方法，所述方法包括如下步骤：

为分别属于多个终端站的多个FEC(转发等效类)建立分层LSP(标记交换路径)，其中每个FEC的所述分层LSP包含：

　　出口LSR LSP，所述出口LSR LSP对于每一个所述FEC而言是公用的，并形成到第二网络单元的路径，并且当在所述MPLS网络中标记交换分组时使用，所述第二网络单元充当所述多个FEC的出口LSR；以及

　　独特的FEC LSP，所述独特的FEC LSP由所述第二网络单元用于标识分组并将分组转发到所述FEC；以及

响应于改变所述第一网络单元针对所述出口LSR LSP的下一跳的拓扑改变，修改转发结构以至少改变针对所述出口LSR LSP的所述下一跳，而基本上没有修改所述FEC LSP的任何转发结构条目；

由此，通过减少在所述拓扑改变之后的转发结构修改改进了LDP收敛时间。

2. 如权利要求1所述的方法，其中，所述第一网络单元充当入口LSR，并且其中，建立所述分层LSP的所述步骤还包含如下步骤：

从充当中间LSR的第三网络单元接收多个标记映射消息，所述多个标记映射消息包含：

　　第一出口LSR标记映射消息，其指示映射到所述第二网络单元的IP地址的标记，其中所述标记的值由所述第三网络单元分配，以及

　　用于所述多个FEC中每个FEC的独特的分层标记映射消息，每一个所述分层标记映射消息指示映射到那个FEC的标记由所述出口LSR始发，并且还指示始发所述标记的所述出口LSR的身份；以及

基于所述出口LSR标记映射消息在转发结构中安装出口LSR标记条目，使得指示的标记将被推送到用于送往所述多个FEC中任一个FEC的出局分组的标记栈上，并且那些分组将被传送到所述第三网络单元；以及

对于每个独特的分层标记映射消息，基于那个分层标记映射消息在所述转发结构中安装分层标记条目，使得指示的标记将被推送到用于送往那个FEC的出局分组的所述标记栈上，并且所述出口LSR标记条目应该被访问。

3. 如权利要求2所述的方法，还包括如下步骤：

从第四网络单元接收多个标记映射消息，所述第四网络单元充当提供到所述第二网络单元的备选下一跳的中间LSR，所述多个标记映射消息包含：

　　第二出口LSR标记映射消息，所述第二出口LSR标记映射消息指示映射到所述第二网络单元的IP地址的标记，其中，所述标记的值由所述第四网络单元分配，以及

　　用于所述多个FEC的独特的分层标记映射消息；

其中，所述拓扑改变将所述第一网络单元针对所述出口LSR LSP的所述下一跳从所述第三网络单元改变到所述第四网络单元；以及

其中，修改所述转发结构以至少改变针对所述出口LSR LSP的所述下一跳的所述步骤包含：改变所述转发结构中的所述出口LSR标记条目，使得由所述第四网络单元分配的所述标记将被推送到送往所述多个FEC中任一个FEC的所述出局分组上，并且那些分组将被传送到所述第四网络单元。

4. 如权利要求2所述的方法，还包括如下步骤：

接收送往所述多个终端站中第一终端站的未标记分组；

基于所述分组中的所述目的地IP地址来确定所述第一终端站的所述FEC；

基于所述FEC来访问所述分层标记条目；

将所访问的分层标记条目中指示的标记推送到用于所述分组的标记栈上；

访问由所述所访问的分层标记条目所指示的所述出口LSR标记条目；

将在所述所访问的出口LSR标记条目中指示的所述标记推送到用于所述分组的所述标记栈上；以及

将标记的分组传送到所述出口LSR标记条目中标识的下一跳。

5. 如权利要求1所述的方法，其中，所述拓扑改变是如下项其中之一：链路故障、节点故障、度量改变和具有到所述第二网络单元的更优化路径的新路由。