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

摘要

本发明提供了一种实现快速路径切换的方法和装置，通过形成针对目的地的虚拟下一跳(VN)表来维护互为主备路径的下一跳信息和下一跳的状态，并将转发信息库(FIB)中目的地对应的前缀信息指向该VN表，使得在下一跳信息发生变化时，由于前缀信息的指向没有发生变化，无需对FIB中的前缀信息进行逐条修改，仅需要将更新后的VN表中的下一跳信息下发给驱动，供驱动对写入硬件的下一跳信息进行更新。即便对应多条等价路由的情况，也仅需要对VN表进行一次更新和信息下发即可实现多条路径的切换，无需逐条更新FIB中的前缀信息。显然大大提高了路径切换的速度，减少了业务流量中断的时间。

主权项

一种实现快速路径切换的方法，其特征在于，该方法包括：A、根据路由协议针对目的地生成的转发表项，形成针对所述目的地的虚拟下一跳VN表，并将转发信息库FIB中所述目的地对应的第一前缀信息指向所述VN表；其中，所述VN表中包含互为主备路径的下一跳信息和下一跳状态；B、根据所述VN表确定所述目的地对应的处于有效状态的下一跳信息，并将确定的下一跳信息下发给驱动，以便驱动将获取的下一跳信息写入硬件；C、获取驱动返回的将下一跳信息写入硬件的上下文信息，将该上下文信息连同所述目的地的路由信息一起下发给驱动，以便驱动将该目的地的第二前缀信息写入硬件，并根据所述上下文信息将该第二前缀信息指向写入硬件的所述下一跳信息；D、当所述目的地对应的路径变化引起所述VN表中的下一跳状态发生更新时，将更新后的VN表中处于有效状态的下一跳信息和所述上下文信息下发给驱动，以便驱动利用接收到的下一跳信息，更新硬件中所述上下文信息对应的下一跳信息。