[发明专利]用于备份PE选择的算法

摘要

本发明公开了一种在计算机网络的边缘处实现的快速重路由(FRR)技术。如果边缘设备检测到阻碍其与相邻路由选择域通信的节点或链路故障，该边缘设备则将寻址到该域的至少某些数据分组重路由到备份边缘设备，该备份边缘设备进而将分组转发到相邻域。备份边缘设备不允许第二次重路由分组。根据本发明的技术，边缘设备首先识别出一个或多个可能的备份边缘设备的群组，然后从该群组中选择至少一个优选的备份边缘设备。边缘设备基于与可能的备份边缘设备相关联的一个或多个度量的值来执行其选择。度量被输入到新型选择算法，该新型选择算法利用分层选择过程或加权度量选择过程或其某种组合来选择(一个或多个)优选的备份边缘设备。

主权项

1.一种用于在计算机网络的边缘处执行快速重路由(FRR)操作的方法，所述网络具有耦合到相邻路由选择域的边缘设备，所述方法包括：针对由所述相邻路由选择域中的设备通告的地址前缀，识别一个或多个可能的备份边缘设备；将一个或多个度量与所述地址前缀的识别出的可能的备份边缘设备中的每一个相关联；检测所述边缘设备和所述相邻路由选择域之间的通信丢失；基于与所述可能的备份边缘设备相关联的所述度量中的至少一个的值，从所述地址前缀的识别出的可能的备份边缘设备的集合中选出一个优选的备份边缘设备；在所述边缘设备处接收数据分组，所述接收到的数据分组包含与所述地址前缀相匹配的目的地地址；确定所述接收到的数据分组先前是否已根据FRR操作被重路由过；以及响应于确定所述接收到的数据分组先前没有被重路由过，将所述数据分组重路由到所述优选的备份边缘设备以转发到所述相邻路由选择域。