[发明专利]一种实现快速路径切换的方法和装置

权利要求书

1.一种实现快速路径切换的方法，其特征在于，该方法包括：

A、根据路由协议针对目的地生成的转发表项，形成针对所述目的地的虚拟下一跳VN表，并将转发信息库FIB中所述目的地对应的第一前缀信息指向所述VN表；其中，所述VN表中包含互为主备路径的下一跳信息和下一跳状态；

B、根据所述VN表确定所述目的地对应的处于有效状态的下一跳信息，并将确定的下一跳信息下发给驱动，以便驱动将获取的下一跳信息写入硬件；

C、获取驱动返回的将下一跳信息写入硬件的上下文信息，将该上下文信息连同所述目的地的路由信息一起下发给驱动，以便驱动将该目的地的第二前缀信息写入硬件，并根据所述上下文信息将该第二前缀信息指向写入硬件的所述下一跳信息；

D、当所述目的地对应的路径变化引起所述VN表中的下一跳状态发生更新时，将更新后的VN表中处于有效状态的下一跳信息和所述上下文信息下发给驱动，以便驱动利用接收到的下一跳信息，更新硬件中所述上下文信息对应的下一跳信息。

2.根据权利要求1所述的方法，其特征在于，步骤A中，将转发信息库FIB中所述目的地对应的第一前缀信息指向所述VN表具体为：利用所述VN表的索引替换FIB中所述目的地对应的第一前缀信息中的出接口索引。

3.根据权利要求1所述的方法，其特征在于，所述互为主备路径包括：一条以上的等价路径以及各等价路径的备份路径；

步骤B中确定的所述目的地对应的处于有效状态的下一跳信息为所述各等价路径对应的处于有效状态的下一跳信息；

按照VN表中各等价路径对应的下一跳顺序，执行所述将确定的下一跳信息下发给驱动；

步骤D中，按照VN表中各等价路径对应的下一跳顺序，执行所述将更新后的VN表中处于有效状态的下一跳信息和所述上下文信息下发给驱动。

4.根据权利要求1、2或3所述的方法，其特征在于，步骤B中，所述驱动将获取的下一跳信息写入硬件具体为：驱动将接收到的下一跳信息写入硬件中的等值多路径路由ECMP表项；

所述上下文信息为所述ECMP表项的索引；

步骤C中，根据所述上下文信息将该第二前缀信息指向写入硬件的所述下一跳信息具体为：将所述ECMP表项的索引替换写入硬件的所述第二前缀信息中的出接口索引。

5.根据权利要求1、2或3所述的方法，其特征在于，在步骤B中，通过添加Add消息执行所述将确定的下一跳信息下发给驱动；

在步骤D中，通过更新Update消息或修改Modify消息执行所述将更新后的VN表中处于有效状态的下一跳信息和所述上下文信息下发给驱动。

6.一种实现快速路径切换的装置，其特征在于，该装置包括：VN表维护单元、VN表关联单元、信息下发单元、路由下发单元和驱动处理单元；

所述VN表维护单元，用于根据路由协议针对目的地生成的转发表项，形成针对所述目的地的VN表；根据所述目的地对应的路径变化更新所述VN表中的下一跳状态；其中，所述VN表中包含互为主备路径的下一跳信息和下一跳状态；

所述VN表关联单元，用于将FIB中所述目的地对应的第一前缀信息指向所述VN表；获取所述驱动处理单元返回的上下文信息，将该上下文信息与VN表相关联；

所述信息下发单元，用于根据所述VN表确定所述目的地对应的处于有效状态的下一跳信息，并将确定的下一跳信息下发给所述驱动处理单元；当所述VN表中的下一跳状态发生更新时，将更新后的VN表中处于有效状态的下一跳信息连同与所述VN表关联的上下文信息下发给所述驱动处理单元；

所述路由下发单元，用于将所述目的地的路由信息连同所述上下文信息一起下发给所述驱动处理单元；

所述驱动处理单元，用于将所述信息下发单元发送的下一跳信息写入硬件，并返回将下一跳信息写入硬件的上下文信息；获取所述目的地的路由信息连同所述上下文信息后，将目的地的第二前缀信息写入硬件，并根据所述上下文信息将所述第二前缀信息指向写入硬件的所述下一跳信息；利用所述更新后的VN表中处于有效状态的下一跳信息，更新硬件中所述上下文信息对应的下一跳信息。

7.根据权利要求6所述的装置，其特征在于，所述VN表关联单元具体利用所述VN表的索引替换FIB中所述目的地对应的第一前缀信息中的出接口索引，以执行所述将FIB中所述目的地对应的第一前缀信息指向所述VN表的操作。