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

说明书

本发明公开了一种路由建立方法和装置。该方法包括：在网络拓扑中，确定包含源节点和目的节点的最短环形链路；在所述最短环形链路中，确定从所述源节点到所述目的节点的两条路径；根据其中一条路径建立所述源节点和所述目的节点的工作路由，根据另一条路径建立所述源节点和所述目的节点的保护路由。本发明计算包含源节点和目的节点的最短的环形链路，通过该环形链路确定工作路由和保护路由。通过本发明降低了计算工作路由和保护路由的复杂度，缩短了计算耗时，可以高效地找到工作路由及其保护路由，同时结果为最优选路。

技术领域

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

背景技术

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

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

综上，在现有技术中，确定工作路由和保护路由的过程复杂且耗时，容易因为超时导致路由建立失败。

发明内容

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

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

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

其中，所述确定包含源节点和目的节点的最短环形链路，包括：确定从源节点到目的节点的第一最短路径；在所述网络拓扑中禁用所述第一最短路径；根据禁用所述第一最短路径之后的网络拓扑，确定从所述源节点到所述目的节点的第二最短路径；在所述第一最短路径和所述第二最短路径中，删除所述第一最短路径和所述第二最短路径共同经过的节点链路，形成最短环形链路。

其中，所述确定从源节点到目的节点的第一最短路径，包括：确定从所述源节点到所述目的节点的所有路径；根据预先为网络拓扑中各个节点链路设置的初始权值，确定每条所述路径经过的节点链路的权值之和，并将权值之和最小值对应的路径作为第一最短路径。

其中，所述根据禁用所述第一最短路径之后的网络拓扑，确定从所述源节点到所述目的节点的第二最短路径，包括：根据预先为网络拓扑中的各个节点链路设置的初始权值，以及所述源节点到每个节点的最短路径距离，修改网络拓扑中的各个节点链路的权值；在禁用所述第一最短路径之后的网络拓扑中，确定从所述源节点到所述目的节点的所有路径；根据修改后的所述各个节点链路的权值，确定每条所述路径经过的节点链路的权值之和，并将权值之和最小值对应的路径作为第二最短路径。