MPLS和BGP组网中的路由收敛方法和设备与流程

文档序号:12008387阅读:来源:国知局
MPLS和BGP组网中的路由收敛方法和设备与流程

技术特征:
1.一种多协议标签交换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。2.根据权利要求1所述的方法,其特征在于,所述定期对本PE上BGP路由的下一跳所迭代的LSP进行有效性检测包括:定期通过本PE上BGP路由的下一跳所迭代的LSP发送检测报文;当本PE在设定时间内通过所述LSP接收到针对所述检测报文的响应报文时,确定所述LSP有效,反之确定所述LSP无效。3.根据权利要求1所述的方法,其特征在于,所述PE在检测到本PE上BGP路由的下一跳所迭代的LSP无效之后、且在将下一跳迭代到该无效LSP的BGP路由标记为失效路由之前,进一步包括:检测无效的LSP持续无效的时间是否达到设定的时长、且检测所述BGP路由的下一跳是否可达;在所述无效的LSP持续无效的时间达到设定的时长、且所述BGP路由的下一跳可达时,执行所述将下一跳迭代到该无效LSP的BGP路由标记为失效路由的操作。4.根据权利要求1所述的方法,其特征在于,所述FEC中至少包括:路由前缀、FEC应用的LSP。5.根据权利要求1所述的方法,其特征在于,当所述PE作为所述MPLS和BGP组网中用户边缘网络设备CE的众多归属中的其中一个归属时,所述撤销被标记为失效路由的BGP路由进一步包括:将本PE撤销所述被标记为失效路由的BGP路由的消息通知给所述CE,以使所述CE根据所述消息重新调整路由。6.一种服务提供商网络边缘设备PE,其特征在于,所述PE包括:标签转发路径LSP检测模块、转发模块、边界网关协议BGP模块;LSP检测模块,使能了BGP路由和LSP相关联功能,用于定期对本PE上BGP路由的下一跳所迭代的LSP进行有效性检测,其中,所述BGP路由的下一跳所迭代的LSP通过以下步骤确定:从预先已建立的转发等价类FEC中查找路由前缀为所述BGP路由的下一跳的FEC;将查找到的FEC所应用的LSP作为所述BGP路由的下一跳所迭代的LSP;转发模块,用于在所述LSP检测模块检测到LSP无效时,将LSP无效的消息发送给BGP模块;BGP模块,用于接收到所述消息时,将下一跳迭代到该无效LSP的BGP路由标记为失效路由,并检查本PE上是否存在与被标记为失效路由的BGP路由具有相同前缀的其他BGP路由;在检查到本PE上不存在与被标记为失效路由的BGP路由具有相同前缀的其他BGP路由时,撤销所述被标记为失效路由的BGP路由;在检查到本PE上存在与被标记为失效路由的BGP路由具有相同前缀的其他BGP路由时,撤销所述被标记为失效路由的BGP路由,并从所述其他BGP路由中优选一个满足以下条件的BGP路由替换所述被标记为失效路由的BGP路由进行报文转发:下一跳迭代的LSP不同于被标记为失效路由的BGP路由的下一跳迭代的LSP。7.根据权利要求6所述的PE,其特征在于,所述LSP检测模块定期对本PE上BGP路由的下一跳所迭代的LSP进行有效性检测包括:定期通过本PE上BGP路由的下一跳所迭代的LSP发送检测报文;当本PE在设定时间内通过所述LSP接收到针对所述检测报文的响应报文时,确定所述LSP有效,反之确定所述LSP无效。8.根据权利要求6所述的PE,其特征在于,所述BGP模块在将下一跳迭代到该无效的LSP的BGP路由标记为失效路由之前,进一步包括:检测无效的LSP持续无效的时间是否达到设定的时长、且检测所述BGP路由的下一跳是否可达;在所述无效的LSP持续无效的时间达到设定的时长、且所述BGP路由的下一跳可达时,执行所述将下一跳迭代到该无效LSP的BGP路由标记为失效路由的操作。9.根据权利要求6所述的PE,其特征在于,当所述PE作为多协议标签交换MPLS和BGP组网中用户边缘网络设备CE的众多归属中的其中一个归属时,所述BGP模块撤销被标记为失效路由的BGP路由进一步包括:将本PE撤销所述被标记为失效路由的BGP路由的消息通知给所述CE,以使所述CE根据所述消息重新调整路由。10.根据权利要求6所述的PE,其特征在于,所述FEC中至少包括:路由前缀、FEC应用的LSP。
当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1