[发明专利]一种路由备份方法及装置

说明书

技术领域

本发明涉及通信技术领域，特别涉及一种路由备份方法及装置。

背景技术

数据通信网络主要是由互联网协议(Internet Protocol，IP)的协议栈承载，每个IP地址都标志着网络中一个主机的确切地址。在IP网络中，路由器作为基本网络节点，承担着传递IP报文的角色，具体地，在传递IP报文的过程中，路由器要在本地的IP路由表中查询对应该IP报文地址的出接口，然后再将该IP报文从这个出接口中发出。

内部网关协议(Internal Gateway Protocol，IGP)是IP网络中最常用的路由协议，包括开放式最短路径优先(Open Shortest Path First，OSPF)，中间系统到中间系统的路由选择协议(Intermediate System to Intermediate System Routing Protocol，IS-IS)，和路由信息协议(Routing information Protocol，RIP)等。当网络拓扑发生变化时，如链路故障，各个网络节点之间要重新进行路由协议的交互来生成新的路由表，即路由收敛的过程。

现有一种快速重路由(Fast Reroute，FRR)的方法主要是：在链路发生故障之前按一定算法产生备份路由，并将备份路由的信息提前下发到路由器的IP路由表中进行储存，当故障发生时，路由器直接使用IP路由表中备份路由的信息转发IP报文，保证业务报文转发的不中断。上述在产生备份路由时，可以通过部分路由计算(Partial Routes Calculation，PRC)的路由组织方式，或是通过无环备选路径(Loop-Free Alternates，LFA)等方法进行确定备份路由。其中对于PRC方法主要是以网络节点为单元，将各个网络节点发布的路由(一个网络节点可能会发布多条路由)进行组织，这样就可得知达到目的网络节点的路径，即最短路径优选(Shortest Path First，SPF)的计算，则到达目的路由的备份路由会继承到达目的网络节点的备份路由；而LFA方法中主要是以路由为单位，将直接可达目的路由且不会产生环路的路由作为备份路由。

上述现有的PRC方法和LFA方法中进行路由备份的确定时，只针对各个网络节点发布不同路由的情况，但是实际应用中多个网络节点可能会发布同一条路由即多源路由，现有的方案中并没有针对多源路由进行备份的方法。

发明内容

本发明一方面提供一种路由备份方法及装置，实现了多源路由的备份。

本发明一方面提供一种路由备份方法，包括：

选择发布了与目的节点发布的路由相同的多源路由的备选节点；

若从源节点分别到所述目的节点和所述备选节点的路径上没有交集的节点，且从所述源节点到所述备选节点的路径上的中间节点到所述备选节点的距离，小于从所述中间节点返回所述源节点再到所述目的节点的距离，将所述源节点到备选节点的路由作为所述源节点到目的节点的备份路由。

本发明一方面提供一种路由备份方法，包括：

确定对目的节点进行备份的备选节点；

若从源节点到所述备选节点的路径上的中间节点到所述备选节点的距离，小于从所述中间节点返回所述源节点再到所述目的节点的距离；将所述源节点到所述备选节点的路由作为所述源节点到目的节点的备份路由。

本发明一方面提供一种路由备份装置，包括：

备选选择单元，用于选择发布了与目的节点发布的路由相同的多源路由的备选节点；

路由备份单元，用于当从源节点分别到所述目的节点和所述备选选择单元选择的备选节点的路径上没有交集的节点，且从所述源节点到所述备选节点的路径上的所述中间节点到所述备选节点的距离，小于从所述中间节点返回所述源节点再到所述目的节点的距离，将所述源节点到所述备选节点的路由作为所述源节点到目的节点的备份路由。

本发明一方面提供一种路由备份装置，包括：

备选确定单元，用于确定对目的节点进行备份的备选节点；

备份确定单元，用于当从源节点到所述备选节点的路径上的中间节点到所述备选节点的距离，小于从所述中间节点返回所述源节点再到所述目的节点的距离；将所述源节点到所述备选节点的路由作为所述源节点到目的节点的备份路由。