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

说明书

技术领域

本发明涉及路径传输技术，特别涉及适用于单播路由、MPLS等路径传输的用于实现传输路径切换的方法和装置。

背景技术

为了实现单播路由，路由器的协议层通常会承载OSPF(Open Shortest Path First，开放式最短路径优先)、ISIS(Intermediate System to Intermediate System Routing Protocol，中间系统到中间系统)、BGP(Border Gateway Protocol，边界网关协议)、RIP(Routing Information Protocol，路由信息协议)等路由协议。

基于承载的路由协议，协议层能够针对当前的网络拓扑计算出到达每个目的地址的最优的一条路由。其中，到达每个目的地址的最优的一条路由以该目的地址为前缀(即目的标识)、并包括以该目的地址为终点的下一跳。

路由计算得到各前缀及其各条路由的下一跳都会先存放在路由平面的RIB(Route Information Base，路由信息库)中；然后经过在RIB中的路由优选之后，各前缀及其一条最优路由的下一跳会被添加至转发平面的FIB(Forward Information Base，转发信息库)中；当路由计算完成后，FIB中存放的各前缀及对应一条最优路由的下一跳即可被下发至硬件层实现单播方式的路由转发。

当协议层感知到有链路失效并导致网络拓扑发生变化后会重新触发路由计算，相应地，FIB中各前缀的最优路由的下一跳也会随之更新；在重新触发的路由计算完成后，FIB中的各前缀及其更新后的一条最优路由的下一跳会逐条下发至硬件层进行更新。

另外，在有链路失效并导致网络拓扑发生变化之后、向硬件层的下发更新完成之前，路由器仍会按照各前缀原有的最优路由的下一跳实现单播方式的路由转发，由此，就会导致经过失效链路的流量丢失。

其中，发生流量丢失的时间通常称为路由收敛时间，收敛时间主要包括链路失效的检测时间、路由重新计算的时间、以及所有前缀的路由下发更新的时间。那么，由于向硬件层的下发需要将每个前缀及其更新后的最优路由的下一跳逐条下发，因此，在链路失效的检测时间和路由重新计算的时间一定的前提下，路由收敛时间的长短就取决于前缀的数量，从而使得路由收敛时间会随着前缀数量的增多而增长，进而增加流量的丢失。

同样地，对于MPLS等其他技术来说，也同样存在传输路径切换时的流量丢失、且丢失的流量会随着类似于前缀的目的标识数量的增多而增长。

发明内容

有鉴于此，本发明提供一种用于实现传输路径切换的方法和装置。

本发明提供的一种用于实现传输路径切换的方法，包括：

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

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

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

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

所述步骤a进一步为每条虚拟下一跳的最优下一跳设置用于表示需要关联检测的标志、为每条虚拟下一跳的次优下一跳设置用于表示作为备用路由的标志。

用于表示需要关联检测的标志中进一步包含关联检测的类型。

所述关联检测的类型包括：关联ARP的检测、关联BFD的检测。

所述步骤b进一步将每条虚拟下一跳下发至硬件层，以使该虚拟下一跳对应的所有目的标识与该虚拟下一跳的最优下一跳在硬件层相对应。

硬件层中设置有用于存放各条虚拟下一跳的虚拟下一跳表项、用于存放每条虚拟下一跳对应的所有目的标识的目的标识表项、以及用于存放每条虚拟下一跳的最优下一跳或次优下一跳的真实下一跳表项。