[发明专利]MPLS和BGP组网中的路由收敛方法和设备

摘要

本申请提供了MPLS和BGP组网中的路由收敛方法和设备。所述方法中，PE使能了BGP路由和标签转发路径LSP相关联功能并执行以下步骤定期对本PE上BGP路由的下一跳迭代的LSP进行有效性检测；检测到LSP无效时，将该BGP路由标记为失效路由，在本PE上不存在与该BGP路由具有相同前缀的其他BGP路由时撤销该BGP路由；在本PE上存在其他BGP路由时撤销该BGP路由，并从其他BGP路由中优选一个满足以下条件的BGP路由替换被标记为失效路由的BGP路由进行报文转发下一跳迭代的LSP不同于被标记为失效路由的BGP路由的下一跳迭代的LSP。采用本发明，能加速BGP路由的快速收敛，提高报文的转发性能。

主权项

一种多协议标签交换MPLS和边界网关协议BGP组网中的路由收敛方法，其特征在于，所述方法应用于所述MPLS和BGP组网中的服务提供商网络边缘设备PE，所述PE使能了BGP路由和标签转发路径LSP相关联功能并执行以下步骤：定期对本PE上BGP路由的下一跳所迭代的LSP进行有效性检测，其中，所述BGP路由的下一跳所迭代的LSP通过以下步骤确定：从预先已建立的转发等价类FEC中查找路由前缀为所述BGP路由的下一跳的FEC；将查找到的FEC所应用的LSP作为所述BGP路由的下一跳所迭代的LSP；检测到LSP无效时，将下一跳迭代到该无效LSP的BGP路由标记为失效路由，并检查本PE上是否存在与被标记为失效路由的BGP路由具有相同前缀的其他BGP路由；在本PE上不存在与被标记为失效路由的BGP路由具有相同前缀的其他BGP路由时，撤销所述被标记为失效路由的BGP路由；在本PE上存在与被标记为失效路由的BGP路由具有相同前缀的其他BGP路由时，撤销所述被标记为失效路由的BGP路由，并从所述其他BGP路由中优选一个满足以下条件的BGP路由替换所述被标记为失效路由的BGP路由进行报文转发：下一跳迭代的LSP不同于被标记为失效路由的BGP路由的下一跳迭代的LSP。