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

摘要

描述了用于改进MPLS(多协议标记交换)网络中LDP(标记分发协议)收敛时间的方法。建立分层LSP以传输属于附连到出口LSR的FEC的分组。分层LSP包含出口LSRLSP，其对于附连到出口LSR的每一个FEC而言是公用的并形成从入口LSR通过一个或多个中间LSR到出口LSR的路径。当标记交换送往附连到出口LSR的FEC的分组时使用出口LSRLSP。分层LSP还包含每个FEC的独特的FECLSP，其由出口LSR用于标识分组并将分组转发到那个FEC。响应于改变入口LSR到达出口LSR的下一跳的拓扑改变，入口LSR修改转发结构中的条目以改变出口LSRLSP的下一跳，并且基本上不修改FECLSP的任何转发结构条目。通过减少在拓扑改变之后的转发结构修改减少了LDP收敛时间。

主权项

一种在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收敛时间。