[发明专利]用于实现传输路径切换的方法和装置

权利要求书

1.一种用于实现传输路径切换的方法，其特征在于，包括：

步骤a、当路径计算开始后，创建虚拟下一跳、并记录每条虚拟下一跳对应的至少一个目的标识；其中，每条虚拟下一跳中包含一条最优下一跳和一条次优下一跳，并且，每条虚拟下一跳对应的所有目的标识的最优路径的下一跳均为该虚拟下一跳的最优下一跳、次优路径的下一跳均为该虚拟下一跳的次优下一跳；

步骤b、当路径计算完成后，将每条虚拟下一跳对应的所有目的标识、以及该虚拟下一跳的最优下一跳下发至硬件层，以使硬件层利用每条虚拟下一跳的最优下一跳实现对该虚拟下一跳对应的所有目的标识的路径转发；

步骤c、当路径计算完成后，对每条虚拟下一跳的最优下一跳进行关联检测；

步骤d、当通过关联检测感知到任一条虚拟下一跳的最优下一跳不可用后，将该虚拟下一跳的次优下一跳下发至硬件层，以使硬件层切换为利用该虚拟下一跳的次优下一跳实现对该虚拟下一跳对应的所有目的标识的路径转发。

2.根据权利要求1所述的方法，其特征在于，所述步骤a进一步为每条虚拟下一跳的最优下一跳设置用于表示需要关联检测的标志、为每条虚拟下一跳的次优下一跳设置用于表示作为备用路由的标志。

3.根据权利要求2所述的方法，其特征在于，用于表示需要关联检测的标志中进一步包含关联检测的类型。

4.根据权利要求3所述的方法，其特征在于，所述关联检测的类型包括：关联ARP的检测、关联BFD的检测。

5.根据权利要求1所述的方法，其特征在于，所述步骤b进一步将每条虚拟下一跳下发至硬件层，以使该虚拟下一跳对应的所有目的标识与该虚拟下一跳的最优下一跳在硬件层相对应。

6.根据权利要求5所述的方法，其特征在于，硬件层中设置有用于存放各条虚拟下一跳的虚拟下一跳表项、用于存放每条虚拟下一跳对应的所有目的标识的目的标识表项、以及用于存放每条虚拟下一跳的最优下一跳或次优下一跳的真实下一跳表项。

7.根据权利要求1所述的方法，其特征在于，进一步包括：步骤e、当通过关联检测感知到任一条虚拟下一跳的最优下一跳恢复为可用后，将该虚拟下一跳的最优下一跳下发至硬件层，以在硬件层回切为利用该虚拟下一跳的次优下一跳实现对该虚拟下一跳对应的所有目的标识的路径转发。

8.根据权利要求1所述的方法，其特征在于，所述路径为单播方式的路由、所述目的标识为路由的前缀；其中，每个前缀的最优路由和次优路由为静态路由，或者为OSPF协议路由、ISIS协议路由、BGP协议路由、RIP协议路由中的任意一种动态路由。

9.一种用于实现传输路径切换的装置，其特征在于，包括：

虚拟创建模块，当路径计算开始后，创建虚拟下一跳、并记录每条虚拟下一跳对应的至少一个目的标识；其中，每条虚拟下一跳中包含一条最优下一跳和一条次优下一跳，并且，每条虚拟下一跳对应的所有目的标识的最优路径的下一跳均为该虚拟下一跳的最优下一跳、次优路径的下一跳均为该虚拟下一跳的次优下一跳；

路径下发模块，当路径计算完成后，将每条虚拟下一跳对应的所有目的标识、以及该虚拟下一跳的最优下一跳下发至硬件层，以使硬件层利用每条虚拟下一跳的最优下一跳实现对该虚拟下一跳对应的所有目的标识的路径转发；

关联检测模块，当路径计算完成后，对每条虚拟下一跳的最优下一跳进行关联检测；

路径切换模块，当通过关联检测感知到任一条虚拟下一跳的最优下一跳不可用后，将该虚拟下一跳的次优下一跳下发至硬件层，以使硬件层切换为利用该虚拟下一跳的次优下一跳实现对该虚拟下一跳对应的所有目的标识的路径转发。

10.根据权利要求9所述的装置，其特征在于，所述虚拟创建模块进一步为每条虚拟下一跳的最优下一跳设置用于表示需要关联检测的标志、为每条虚拟下一跳的次优下一跳设置用于表示作为备用路由的标志。

11.根据权利要求10所述的装置，其特征在于，用于表示需要关联检测的标志中进一步包含关联检测的类型。

12.根据权利要求11所述的装置，其特征在于，所述关联检测的类型包括：关联ARP的检测、关联BFD的检测。