[发明专利]一种路由建立方法和装置

说明书

本发明公开了一种路由建立方法和装置。该方法包括：在网络拓扑中，确定包含源节点、必经节点和目的节点的最短环形链路；在所述最短环形链路中，确定从所述源节点到所述目的节点的两条路径；根据其中一条路径建立所述源节点和所述目的节点的工作路由，根据另一条路径建立所述源节点和所述目的节点的保护路由。本发明只需计算出包含源节点、必经节点和目的节点的最短环形链路即可确定源节点和目的节点的工作路由和保护路由，并且保证了工作路由和保护路由都经过了各自的必经节点，计算过程简便且不耗时，提升了路由建立效率，降低了路由建立失败的风险。

技术领域

本发明涉及通信技术领域，特别是涉及一种路由建立方法和装置。

背景技术

随着大规模多媒体网络的发展，以及多媒体流和视讯会议等新业务的出现，对网络提出了更高的要求，不仅需要网络满足业务的QoS要求，还要在网络连接出现故障时保持业务持续不间断地进行，如果在源节点和目的节点只有一条通信路径，则在链路故障时不能满足快速恢复业务的要求。要达到上述要求，目前的做法是在源节点和目的节点之间提供两条链路分离的路径，其中一条路径为工作路由，另一条路径为工作路由的保护路由。

现有的路由建立方法是采用K优路径算法，先计算一条最短路径作为工作路由，然后再计算与该工作路由分离的最短路径作为保护路由。例如：对于“日字形”组网场景，在进行工作路由计算时，可能会使用“日字形”中间一横这个边作为工作路由的部分路径，在计算保护路由时，由于无论怎么选取路径都不会和工作路由分离，这时需要重新计算工作路由，再根据重新计算的工作路由计算保护路由，直到计算出分离的工作路由和保护路由为止。对于较为复杂的组网场景来说，可能需要通过K优路径算法计算几千、几万、甚至几亿次才能得到分离的工作路由和保护路由。所以，现有计算工作路由和保护路由的过程复杂且耗时，容易因为超时导致路由建立失败。

在实际工程当中，除了需要找到两条链路分离的路径，还要求两条路径分别经过指定的节点或链路(必经节点或必经链路)，同时最终选定的工作路由和保护路由是所有可行方案中最优的路径，如：两条分离链路的代价之和最小。由于对工作路由和保护路由进行必经约束，所以进一步增加了确定工作路由和保护路由的过程复杂度，根据容易因为超时导致路由建立失败。

发明内容

本发明提供一种路由建立方法和装置，用以解决现有确定工作路由和保护路由的过程复杂且耗时的问题。

为了解决上述技术问题，本发明是通过以下技术方案来解决的：

本发明提供了一种路由建立方法，包括：在网络拓扑中，确定包含源节点、必经节点和目的节点的最短环形链路；在所述最短环形链路中，确定从所述源节点到所述目的节点的两条路径；根据其中一条路径建立所述源节点和所述目的节点的工作路由，根据另一条路径建立所述源节点和所述目的节点的保护路由。

其中，所述必经节点包括：一类必经节点和/或二类必经节点；所述确定包含源节点、必经节点和目的节点的最短环形链路，包括：按照预先为所述源节点、所述一类必经节点、二类必经节点和所述目的节点设置的节点顺序，确定出顺序经过每个节点的最短环形链路，以在所述最短环形链路中，使从所述源节点到所述目的节点的两条路径中的一条路径经过所述一类必经节点，另一条路径经过所述二类必经节点。

其中，所述确定包含源节点、必经节点和目的节点的最短环形链路，包括：在网络拓扑中禁用二类必经节点；在禁用所述二类必经节点的网络拓扑中，确定从源节点到目的节点的并且经过一类必经节点的第一最短路径；在网络拓扑中启用所述二类必经节点，禁用所述一类必经节点以及所述第一最短路径；在禁用所述一类必经节点以及所述第一最短路径的网络拓扑中，确定从所述源节点到所述目的节点的并且经过所述二类必经节点的第二最短路径；在所述第一最短路径和所述第二最短路径中，删除所述第一最短路径和所述第二最短路径共同经过的节点链路，形成最短环形链路。