[发明专利]路由快速切换的方法和装置

权利要求书

1.一种路由快速切换方法，该方法应用于如下组网：第一设备与第二设备之间建立了主伪线PW、第一设备与第三设备之间建立了备PW，第二设备和第三设备建立了边界网关协议BGP邻居，其特征在于，该方法应用于所述第二设备，包括：

将本地BGP路由表中具有相同前缀的优选路由和非优选路由下刷至本地IP路由表；从本地IP路由表内的具有相同前缀的路由中选择优先级最高的路由作为主路由，以及从剩下的其他路由中选择所述主路由的备用路由；其中，所述本地BGP路由表中包含BGP格式的BGP路由和非BGP格式的路由；

将所述主路由和备用路由下刷至本地FIB转发表，所述主路由用于指导流量转发，所述备用路由处于备用状态；

为本地FIB转发表中主路由创建用于监测主路由对应的链路的BFD会话，所述链路包含从所述第一设备至本第二设备的链路；

当BFD会话监测到从所述第一设备至本第二设备的链路故障时，从本地FIB转发表删除所述主路由，选择所述主路由的一个备用路由作为新主路由以代替原主路由进行流量转发。

2.根据权利要求1所述的方法，其特征在于，所述从本地IP路由表内的具有相同前缀的路由中选择优先级最高的路由作为主路由包括：

从本地IP路由表内的具有相同前缀的路由中选择路由协议优先级最高的路由作为主路由，路由协议优先级预先指定。

3.根据权利要求1所述的方法，其特征在于，所述从剩下的其他路由中选择所述主路由的备用路由包括：

将剩下的其他路由中满足以下条件的路由作为所述主路由的备用路由：

路由前缀相同、路由协议不同、下一跳不同。

4.根据权利要求1所述的方法，其特征在于，所述为本地FIB转发表中主路由创建用于监测主路由对应的链路的BFD会话之前进一步包括：

检查所述第一设备与本第二设备之间是否存在与所述主PW联动的BFD会话，如果是，将与所述主PW联动的BFD会话进一步用于监测所述主路由对应的链路，如果否，继续执行为本地FIB转发表中主路由创建用于监测主路由对应的链路的BFD会话。

5.根据权利要求1所述的方法，其特征在于，该方法进一步包括：

在所述第一设备至本第二设备的链路从故障恢复时，所述第二设备学习到所述第一设备连接的主机的ARP路由，将学习到的ARP路由标记为主路由下刷至本地FIB转发表，并将本地FIB转发表中原有的与所述ARP路由具有相同前缀的主路由更新为备用路由。

6.一种路由快速切换装置，该装置应用于如下组网的第二设备：第一设备与第二设备之间建立了主伪线PW、第一设备与第三设备之间建立了备PW，第二设备和第三设备建立了边界网关协议BGP邻居，其特征在于，该装置包括：

BGP路由表管理单元，用于将本地BGP路由表中具有相同前缀的优选路由和非优选路由下刷至本地IP路由表；其中，所述本地BGP路由表中包含BGP格式的BGP路由和非BGP格式的路由；

IP路由表管理单元，用于从本地IP路由表内的具有相同前缀的路由中选择优先级最高的路由作为主路由，以及从剩下的其他路由中选择所述主路由的备用路由；将所述主路由和备用路由下刷至本地FIB转发表，所述主路由用于指导流量转发，所述备用路由处于备用状态；

FIB路由表管理单元，用于为本地FIB转发表中主路由创建用于监测主路由对应的链路的BFD会话，所述链路包含从所述第一设备至本第二设备的链路；

路由切换单元，用于当BFD会话监测到从所述第一设备至本第二设备的链路故障时，从本地FIB转发表删除所述主路由，选择所述主路由的一个备用路由作为新主路由以代替原主路由进行流量转发。

7.根据权利要求6所述的装置，其特征在于，所述IP路由表管理单元从本地IP路由表内的具有相同前缀的路由中选择优先级最高的路由作为主路由包括：

从本地IP路由表内的具有相同前缀的路由中选择路由协议优先级最高的路由作为主路由，路由协议优先级预先指定。