[发明专利]快速重路由方法和装置

权利要求书

1.一种快速重路由方法，其特征在于，所述方法包括：

接收上层控制装置下发的主备路径信息，其中，所述主备路径信息包括当前路由、以及与所述当前路由对应的主下一跳信息和备下一跳信息；

将所述主下一跳信息写入交换芯片的预设下一跳位置，以使所述交换芯片通过所述主下一跳信息所指向的主路径执行所述当前路由的转发操作；

在接收到所述主路径失效的指示信息时，将所述当前路由的所述备下一跳信息写入到所述预设下一跳位置，以使所述交换芯片通过所述备下一跳信息所指向的备路径执行所述当前路由的转发操作；

其中，将所述主下一跳信息写入交换芯片的预设下一跳位置的步骤之前，所述方法还包括：根据所述当前路由、所述主下一跳信息和所述备下一跳信息生成下一跳表项；

以及，所述下一跳表项还包括第一索引，将所述主下一跳信息写入交换芯片的预设下一跳位置的步骤包括：

根据所述当前路由的路由前缀，和与所述第一索引关联的第二索引生成前缀表项；

将所述当前路由的所述路由前缀、所述主下一跳信息和预设的第三索引写入所述交换芯片的预设下一跳位置，其中，所述第三索引关联所述第一索引和所述第二索引，其中，所述第一索引、所述第二索引和所述第三索引中的任意两者之间互为相等或者映射关系。

2.根据权利要求1所述的方法，其特征在于，在接收到所述主路径失效的指示信息时，将所述当前路由的所述备下一跳信息写入到所述预设下一跳位置的步骤包括：

获取所述主路径失效的指示信息；

在所述下一跳表项中，获取与所述主路径对应的所述主下一跳信息对应的所述备下一跳信息；

删除所述预设下一跳位置中的所述主下一跳信息，将与所述主下一跳信息对应的所述备下一跳信息写入到所述预设下一跳位置。

3.根据权利要求1所述的方法，其特征在于，在接收到所述主路径失效的指示信息时，将所述当前路由的所述备下一跳信息写入到所述预设下一跳位置的步骤包括：

根据所述主路径失效的指示信息获取失效的所述主下一跳信息；

根据所述主下一跳信息对应的所述第一索引，获取关联的所述第二索引和所述第三索引；

将所关联的所述第三索引对应的所述预设下一跳位置内的所述主下一跳信息，替换为所关联的所述第一索引对应的所述备下一跳信息。

4.根据权利要求3所述的方法，其特征在于，将所关联的所述第三索引对应的所述预设下一跳位置内的所述主下一跳信息，替换为所关联的所述第一索引对应的所述备下一跳信息的步骤之后，所述方法还包括：

控制所述第二索引对应的全部所述路由前缀对应路由的下一跳信息均转换为所获取的所述备下一跳信息。

5.一种快速重路由装置，其特征在于，所述快速重路由装置包括：

主备路径信息接收模块，用于接收上层控制装置下发的主备路径信息，其中，所述主备路径信息包括当前路由、以及与所述当前路由对应的主下一跳信息和备下一跳信息；

第一写入模块，用于将所述主下一跳信息写入交换芯片的预设下一跳位置，以使所述交换芯片通过所述主下一跳信息所指向的主路径执行所述当前路由的转发操作；

第二写入模块，用于在接收到所述主路径失效的指示信息时，将所述当前路由的所述备下一跳信息写入到所述预设下一跳位置，以使所述交换芯片通过所述备下一跳信息所指向的备路径执行所述当前路由的转发操作；

下一跳表项生成模块，用于根据所述当前路由、所述主下一跳信息和所述备下一跳信息生成下一跳表项；

其中，所述下一跳表项还包括第一索引，所述第一写入模块用于：

根据所述当前路由的路由前缀，和与所述第一索引关联的第二索引生成前缀表项；

将所述当前路由的所述路由前缀、所述主下一跳信息和预设的第三索引写入所述交换芯片的预设下一跳位置，其中，所述第三索引关联所述第一索引和所述第二索引；

所述第一索引、所述第二索引和所述第三索引中的任意两者之间互为相等或者映射关系。