一种快速重路由的实现方法和PE设备技术

本发明专利技术实施例公开了一种快速重路由的实现方法和PE设备，涉及通信技术领域，用以解决当用户侧链路故障时，现有技术实现VPN FRR的方案不兼容的问题，以及控制复杂的问题。该方法包括：第二PE设备检测到与CE设备间的链路故障后，将指向CE设备的路由的下一跳切换到备下一跳；删除第一私网路由，并将ILM表中与第一私网路由对应的ILM表项延时删除，以便当有指向CE设备的报文需要转发时，从未删除的ILM表项中查找下一跳，第一私网路由为从CE设备学习到的边界网关协议BGP私网路由；当删除了第一私网路由时，向其对端的第一PE设备发送标准BGP通告消息，通告消息用于指示第二PE设备已删除第一私网路由。

A fast rerouting method and PE device

An embodiment of the invention discloses an implementation method of fast rerouting and a PE device, which involves the field of communication technology to solve the incompatible problem of the existing technology implementation of the VPN FRR, and the control of complex problems when the user side link fails. The method includes: after the second PE device detects the link fault between the CE device, the next hop to the routing of the CE device is switched to the next hop, the first private network routing is deleted, and the ILM table item corresponding to the first private network routing in the ILM table is deleted, so that when the message to the CE device needs to be forwarded, it has never been deleted. The next hop is found in the ILM table item, the first private network route is the boundary gateway protocol BGP private network routing that is learned from the CE device; when the first private network routing is deleted, the standard BGP message message is sent to the first PE device at its end, and the notification message is used to indicate that the second PE device has deleted the first private network routing.

【技术实现步骤摘要】
一种快速重路由的实现方法和PE设备
本专利技术涉及通信
，尤其涉及一种快速重路由的实现方法和PE设备。
技术介绍
在网络高速发展的今天，运营商对网络故障时的业务收敛速度非常重视，在任何一个节点发生故障时，相邻节点业务倒换小于50ms，端到端业务收敛小于1s己经逐步成为承载网的门槛级指标。为了达到相邻节点业务倒换小于50ms、端到端业务收敛小于1s的要求，MPLS(Multi-ProtocolLabelSwitching，多协议标签交换)TE(TrafficEngineering，流程工程)FRR(FastRe-Route，快速重路由)技术、IGP(InteriorGatewayProtocol，内部网关协议)路由快速收敛技术(IPFRR)都应运而生，但是它们都无法解决在CE(CustomerEdge，用户网络边缘)双归PE(ProviderEdge，服务提供商网络边缘)的网络中，PE设备节点故障时的端到端业务快速收敛的问题。现有技术的VPN(VirtualPrivateNetwork，虚拟专用网络)FRR则是解决CE双归PE这种普遍的网络模型的端到端业务收敛问题的一种手段，通过将备份路径信息提前下发，故障时切换到备份路径，从而将PE节点故障情况下的端到端业务的收敛时间控制在1s以内。在图1所示的典型的CE双归PE的网络，在PE1和PE2上分别形成了主备路径关系，即形成VPNFRR组网。当PE2故障时，参考图1所示，在PE1上完成由主路径CE1→PE1→PE2→CE2切换到备路径CE1→PE1→PE3→CE2；当PE2与CE2之间用户侧链路故障时，参考图2所示，在PE2上完成由主路径CE1→PE1→PE2→CE2切换到备路径CE1→PE1→PE2→PE3→CE2。但当PE2与CE2之间链路故障时，上述VPNFRR切换过程中至少存在以下问题：PE2与CE2之间用户侧链路发生故障(如设备端口shutdown)，PE2与CE2之间的BGP(BorderGatewayProtocol，边界网关协议)很快感知并撤销BGP私网路由(PE2原先分配的VPN私网标签已经不存在)，而远端PE1路由撤销相对要慢很多，这就导致PE1仍然使用PE2通过BGP发布过来的私网标签进行转发，PE2无法进行标签终结，导致丢包严重。现有技术中有一种解决上述丢包问题的方案，关键点如下：1、PE2和CE2之间的链路故障后，继续保留从CE2学习到的路由，同时将路由的下一跳设置为PE3；2、PE2通知PE1删除来自于CE2的路由(使用BGP扩展属性)；3、PE2收到PE1的路由删除成功后，再删除本地从CE2学习的路由。该方案的缺点有：1、PE2通知PE1删除路由消息使用BGP的扩展属性，同时要求PE1删除成功后通知PE2，这些动作都不是标准的协议行为；当PE1是友商设备时方案存在兼容性问题；2、PE2与所有其他PE之间的路由删除需要确认，实现起来控制比较复杂。
技术实现思路
本专利技术的实施例提供一种快速重路由的实现方法和PE设备，用以解决当用户侧链路故障时，现有技术实现VPNFRR的方案不兼容的问题，以及控制复杂的问题。为达到上述目的，本专利技术的实施例采用如下技术方案：第一方面，本专利技术实施例提供了一种快速重路由的实现方法，应用于用户网络边缘CE双归服务提供商网络边缘PE的VPN网络，在所述VPN网络中，CE设备分别连接于第二PE设备和第三PE设备，第一PE设备分别与第二PE设备和第三PE设备互为对端PE设备，第二PE设备上使能了VPNFRR，并将第三PE设备的地址配置为指向所述CE设备的路由的备下一跳，该方法包括：第二PE设备检测到与所述CE设备间的链路故障后，将指向所述CE设备的路由的下一跳切换到所述备下一跳；删除第一私网路由，并将入标签映射ILM表中与第一私网路由对应的ILM表项延时删除，以便当有指向所述CE设备的报文需要转发时，从未删除的ILM表项中查找下一跳，所述第一私网路由为从所述CE设备学习到的边界网关协议BGP私网路由；当删除了第一私网路由时，向其对端的第一PE设备发送标准BGP通告消息，所述通告消息用于指示所述第二PE设备已删除第一私网路由。可选的，所述将入标签映射ILM表中与第一私网路由对应的ILM表项延时删除，包括：在所述ILM表中查找与第一私网路由的前缀对应的待删除ILM表项；为所述链路故障后的第一批待删除ILM表项设置延时时间，并以所述第一批待删除ILM表项的延时时间作为定时时间启动定时器，所述第一批待删除ILM表项的延时时间为所述第一批待删除ILM表项的等待时间，其中，各所述待删除ILM表项的等待时间相同，所述等待时间为所述待删除ILM表项从设置延时删除开始到执行删除的时间；为所述链路故障后的非第一批待删除ILM表项设置延时时间，所述非第一批待删除ILM表项的延时时间为从定时器的当前启动时刻到对所述待删除ILM表项执行删除的时间；当所述定时器超时时，删除所述ILM表中超时的所述待删除ILM表项，刷新未超时的所述待删除ILM表项的延时时间，并将刷新后的延时时间中最短的作为定时时间重新启动所述定时器，所述刷新后的延时时间为所述未超时的待删除ILM表项的延时时间与定时器本次超时的定时时间之差。可选的，所述将入标签映射ILM表中与第一私网路由对应的ILM表项延时删除，还包括：根据所述VPN网络的规模，获取各所述待删除ILM表项的等待时间。可选的，所述将入标签映射ILM表中与第一私网路由对应的ILM表项延时删除，包括：在所述ILM表中查找与第一私网路由的前缀对应的待删除ILM表项；获取各所述待删除ILM表项的等待时间，所述等待时间为所述待删除ILM表项从设置延时删除开始到执行删除的时间；为所述链路故障后的第一批待删除ILM表项设置延时时间，并以所述第一批待删除ILM表项的延时时间中最短的作为定时时间启动定时器，所述第一批待删除ILM表项的延时时间为所述第一批待删除ILM表项的等待时间；为所述链路故障后的非第一批待删除ILM表项设置延时时间，所述非第一批待删除ILM表项延时时间为从定时器的当前启动时刻到对所述待删除ILM表项执行删除的时间；若第一待删除ILM表项的延时时间小于所述定时器当前的定时时间，则将各所述待删除ILM表项的延时时间刷新成第一延时时间，所述第一待删除ILM表项为在所述定时器当前启动之后设置了延时时间的所述ILM表项，所述第一延时时间为从本次刷新时刻到对所述待删除ILM表项执行删除的时间；并将所述第一延时时间中最短的作为定时时间重新启动所述定时器；当所述定时器超时时，删除所述ILM表中超时的所述待删除ILM表项，将未超时的所述待删除ILM表项的延时时间刷新成第二延时时间，并将所述第二延时时间中最短的作为定时时间重新启动所述定时器，所述第二延时时间为所述未超时的待删除ILM表项的延时时间与定时器本次超时时的定时时间之差。可选的，所述为所述待删除ILM表项设置延时时间，包括：在所述ILM表中增加延时时间项，以便将所述待删除ILM表项的延时时间记录在所述延时时间项中。可选的，所述方法还包括：获取一待添加ILM表项，检查所述ILM表中是否存在第一ILM表项与所述待添加ILM表项具有相同的前缀，所述第一ILM表项为本文档来自技高网...

【技术保护点】
1.一种快速重路由的实现方法，应用于CE双归PE的VPN网络，在所述VPN网络中，CE设备分别连接于第二PE设备和第三PE设备，第一PE设备分别与第二PE设备和第三PE设备互为对端PE设备，第二PE设备上使能了VPN FRR，并将第三PE设备的地址配置为指向所述CE设备的路由的备下一跳，其特征在于，该方法包括：第二PE设备检测到与所述CE设备间的链路故障后，将指向所述CE设备的路由的下一跳切换到所述备下一跳；删除第一私网路由，并将入标签映射ILM表中与第一私网路由对应的ILM表项延时删除，以便当有指向所述CE设备的报文需要转发时，从未删除的ILM表项中查找下一跳，所述第一私网路由为从所述CE设备学习到的边界网关协议BGP私网路由；当删除了第一私网路由时，向其对端的第一PE设备发送标准BGP通告消息，所述通告消息用于指示所述第二PE设备已删除第一私网路由。

【技术特征摘要】
1.一种快速重路由的实现方法，应用于CE双归PE的VPN网络，在所述VPN网络中，CE设备分别连接于第二PE设备和第三PE设备，第一PE设备分别与第二PE设备和第三PE设备互为对端PE设备，第二PE设备上使能了VPNFRR，并将第三PE设备的地址配置为指向所述CE设备的路由的备下一跳，其特征在于，该方法包括：第二PE设备检测到与所述CE设备间的链路故障后，将指向所述CE设备的路由的下一跳切换到所述备下一跳；删除第一私网路由，并将入标签映射ILM表中与第一私网路由对应的ILM表项延时删除，以便当有指向所述CE设备的报文需要转发时，从未删除的ILM表项中查找下一跳，所述第一私网路由为从所述CE设备学习到的边界网关协议BGP私网路由；当删除了第一私网路由时，向其对端的第一PE设备发送标准BGP通告消息，所述通告消息用于指示所述第二PE设备已删除第一私网路由。2.根据权利要求1所述的方法，其特征在于，所述将入标签映射ILM表中与第一私网路由对应的ILM表项延时删除，包括：在所述ILM表中查找与第一私网路由的前缀对应的待删除ILM表项；为所述链路故障后的第一批待删除ILM表项设置延时时间，并以所述第一批待删除ILM表项的延时时间作为定时时间启动定时器，所述第一批待删除ILM表项的延时时间为所述第一批待删除ILM表项的等待时间，其中，各所述待删除ILM表项的等待时间相同，所述等待时间为所述待删除ILM表项从设置延时删除开始到执行删除的时间；为所述链路故障后的非第一批待删除ILM表项设置延时时间，所述非第一批待删除ILM表项的延时时间为从定时器的当前启动时刻到对所述待删除ILM表项执行删除的时间；当所述定时器超时时，删除所述ILM表中超时的所述待删除ILM表项，刷新未超时的所述待删除ILM表项的延时时间，并将刷新后的延时时间中最短的作为定时时间重新启动所述定时器，所述刷新后的延时时间为所述未超时的待删除ILM表项的延时时间与定时器本次超时的定时时间之差。3.根据权利要求2所述的方法，其特征在于，所述将入标签映射ILM表中与第一私网路由对应的ILM表项延时删除，还包括：根据所述VPN网络的规模，获取各所述待删除ILM表项的等待时间。4.根据权利要求1所述的方法，其特征在于，所述将入标签映射ILM表中与第一私网路由对应的ILM表项延时删除，包括：在所述ILM表中查找与第一私网路由的前缀对应的待删除ILM表项；获取各所述待删除ILM表项的等待时间，所述等待时间为所述待删除ILM表项从设置延时删除开始到执行删除的时间；为所述链路故障后的第一批待删除ILM表项设置延时时间，并以所述第一批待删除ILM表项的延时时间中最短的作为定时时间启动定时器，所述第一批待删除ILM表项的延时时间为所述第一批待删除ILM表项的等待时间；为所述链路故障后的非第一批待删除ILM表项设置延时时间，所述非第一批待删除ILM表项延时时间为从定时器的当前启动时刻到对所述待删除ILM表项执行删除的时间；若第一待删除ILM表项的延时时间小于所述定时器当前的定时时间，则将各所述待删除ILM表项的延时时间刷新成第一延时时间，所述第一待删除ILM表项为在所述定时器当前启动之后设置了延时时间的所述ILM表项，所述第一延时时间为从本次刷新时刻到对所述待删除ILM表项执行删除的时间；并将所述第一延时时间中最短的作为定时时间重新启动所述定时器；当所述定时器超时时，删除所述ILM表中超时的所述待删除ILM表项，将未超时的所述待删除ILM表项的延时时间刷新成第二延时时间，并将所述第二延时时间中最短的作为定时时间重新启动所述定时器，所述第二延时时间为所述未超时的待删除ILM表项的延时时间与定时器本次超时时的定时时间之差。5.根据权利要求2-4任一项所述的方法，其特征在于，所述为所述待删除ILM表项设置延时时间，包括：在所述ILM表中增加延时时间项，以便将所述待删除ILM表项的延时时间记录在所述延时时间项中。6.根据权利要求1所述的方法，其特征在于，所述方法还包括：获取一待添加ILM表项，检查所述ILM表中是否存在第一ILM表项与所述待添加ILM表项具有相同的前缀，所述第一ILM表项为所述ILM表中已设置为延时删除且未被删除的ILM表项；若不存在所述第一ILM表项，则在所述ILM表中添加所述待添加ILM表项；若存在所述第一ILM表项，则检查所述待添加ILM表项与所述第一ILM表项的属性是否相同，所述属性包括操作码和下一跳；若相同，则不添加所述待添加ILM表项，并撤消对所述第一ILM表项延时删除的设置；若不相同，则添加所述待添...

【专利技术属性】
技术研发人员：卢祖友，
申请(专利权)人：迈普通信技术股份有限公司，
类型：发明
国别省市：四川,51