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

权利要求书

1.一种路由切换方法，其特征在于，该方法包括：

在网络设备通过到达目的地的N条等价路由转发流量时，如果其中M条路由失效，则针对每条失效路由，从N-M条未失效路由中确定出用于替代该失效路由的替代路由，将该失效路由修改为该替代路由，以使该失效路由的流量切换至该替代路由上；

其中，所述N、M为正整数，N大于等于2，M大于等于1且小于N。

2.根据权利要求1所述的方法，其特征在于，所述N条等价路由分别设置在所述目的地对应的N个表项中；所述将失效路由修改为替代路由包括：

将所述目的地对应的设置了失效路由的表项修改为确定的用于替代该失效路由的替代路由。

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

当所述网络设备接收到上层设备发送的路由更新信息时，删除所述目的地对应的被修改的表项；之后利用所述目的地当前对应的表项中的等价路由向所述目的地转发流量；

其中，所述路由更新信息是由上层设备感知路由失效时，重新计算出到达所述目的地的等价路由后所发送的。

4.根据权利要求1所述的方法，其特征在于，所述N条等价路由分别设置在所述目的地对应的虚拟下一跳VN所包含的N个表项中；

所述将失效路由修改为替代路由包括：

将所述VN中设置了失效路由的表项修改为确定的用于替代该失效路由的替代路由。

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

所述网络设备接收到上层设备发送的路由更新信息时，判断当前存在的其他VN中是否存在仅包含所述N-M条未失效路由的VN，如果否，则删除所述目的地对应的VN中被修改的表项，如果是，删除所述目的地原先对应的VN，并将所述目的地与当前存在的其他VN对应；

通过所述目的地当前对应的VN中的等价路由，将流量转发至所述目的地；其中，所述路由更新信息是由上层设备感知路由失效时，重新计算出到达所述目的地的等价路由所发送的。

6.一种路由切换装置，其特征在于，该装置包括：

转发单元，用于通过到达目的地的N条等价路由向所述目的地转发流量；

确定单元，用于在所述转发单元转发流量的过程中，如果其中M条路由失效，则针对每条失效路由，从N-M条未失效的路由中确定出用于替代该失效路由的替代路由；

切换单元，用于将每条失效路由修改为所述确定单元确定的用于替代该失效路由的替代路由，以使该失效路由转发的流量切换至该替代路由上；

其中，所述N、M为正整数，N大于等于2，M大于等于1且小于N。

7.根据权利要求6所述的装置，其特征在于，该装置还包括第一存储单元，其中，

所述第一存储单元用于存储所述目的地对应的N个表项，其中，所述N条等价路由分别设置在所述N个表项中；

所述切换单元用于将所述第一存储单元存储的设置了失效路由的表项修改为确定的用于替代该失效路由的替代路由。

8.根据权利要求7所述的装置，其特征在于，该装置还包括第一处理单元，其中，

所述第一处理单元用于在接收到上层设备下刷的路由更新信息时，删除所述第一存储单元存储的所述目的地对应的被修改的表项，之后利用所述目的地当前对应的表项中的等价路由向所述目的地转发流量；

其中，所述路由更新信息是由上层设备感知路由失效后，重新计算出到达所述目的地的等价路由后所发送的。

9.根据权利要求6所述的装置，其特征在于，该装置还包括：第二存储单元，其中，

所述第二存储单元用于存储所述目的地对应的虚拟下一跳VN，其中，所述N条等价路由分别设置在所述VN包含的N个表项中；

所述切换单元用于将所述第二存储单元中设置了失效路由的表项修改为用于替代该失效路由的替代路由。

10.根据权利要求9所述的装置，其特征在于，该装置还包括：第二处理单元，其中，

所述第二处理单元，用于在接收到上层设备发送的路由更新信息时，判断所述第二存储单元当前存在的其他VN中是否存在仅包含所述N-M条未失效路由的VN，如果否，则删除所述目的地对应的VN中被修改的表项，如果是，删除所述目的地原先对应的VN，并将所述目的地与当前存在的其他VN对应；以及通过所述目的地当前对应的VN中的等价路由向所述目的地转发流量，其中，所述路由更新信息是由上层设备感知路由失效时，重新计算出到达所述目的地的等价路由所发送的。