[发明专利]链路重路由方法、装置和存储介质

说明书

本发明提供一种链路重路由方法、装置和存储介质，该方法包括：获取业务路由信息，其中，业务路由信息中包括多个节点以及相邻两个节点之间的链路信息；进一步的，分别确定业务路由信息中的故障链路、源节点和目的节点所在的预置保护环；根据故障链路、源节点和目的节点所在的预置保护环，确定故障链路的重路由信息，并根据重路由信息进行业务路由。本发明提供的链路重路由方法、装置和存储介质，不仅可以使得重路由的路径中部分链路的资源可以重复利用，还可以使得重路由的路径不会出现链路重复的问题，提高业务恢复的效率。

技术领域

本发明涉及通信传输领域，尤其涉及一种链路重路由的方法、装置和存储介质。

背景技术

随着通信技术的发展，数据传送网络节点越来越多，拓扑也越来越复杂，当链路发生故障时，如何快速实现链路恢复，以保证链路业务的正常运行，是本领域技术人员亟待解决的问题。

现有技术中，当业务路径中有链路发生故障时，可以通过两种方法来恢复；一种是路径保护，路径保护是从源节点到目的节点重新为业务分配一条新的路由；另一种方法是链路保护，链路保护为从故障链路的两端寻找一条新的链路来替换故障链路，图1为本发明提供的一种链路保护中故障链路重路由的示意图，如图1所示，假设业务路由为F-E-D-C的连接，若F-E链路发生故障，可以在A-B-C-D-E-F环中找到代替故障链路F-E的F-A-B-C-D-E，这样业务路由F-E-D-C重新路由的路径，即从源节点F到目的节点C的业务路径为：F-A-B-C-D-E-D-C，其中C-D-E-D-C为重复链路。

然而，路径保护过程中，需要为新的路由重新配置资源，放弃除故障链路以外的其他链路的资源，导致资源得不到充分利用，而链路保护可能会存在部分链路重复的问题，进而使得业务恢复速率较低。

发明内容

为解决现有技术中存在的问题，本发明提供一种链路重路由方法、装置和存储介质，不仅可以使得路径中部分链路的资源可以重复利用，还可以使得重路由的路径不会出现链路重复的问题，提高业务恢复的效率。

第一方面，本发明实施例提供一种链路重路由方法，该方法包括：

获取业务路由信息，所述业务路由信息中包括多个节点以及相邻两个节点之间的链路信息；

分别确定所述业务路由信息中的故障链路、源节点和目的节点所在的预置保护环；

根据所述故障链路、所述源节点和所述目的节点所在的预置保护环，确定所述故障链路的重路由信息，并根据所述重路由信息进行业务路由。

可选的，所述获取业务路由信息之前，所述方法还包括：

在网络拓扑结构中确定至少一个预置保护环，所述至少一个预置保护环中包括有所述网络拓扑结构中的所有链路，且所述至少一个预置保护环中每个所述预置保护环的长度小于预设阈值。

可选的，所述根据所述故障链路、所述源节点和所述目的节点所在的预置保护环，确定所述故障链路的重路由信息，包括：

若所述故障链路、所述源节点和所述目的节点均属于第一预置保护环，则从所述源节点开始，在所述第一预置保护环中进行反向路由直到所述目的节点，以得到所述重路由信息。

可选的，所述根据所述故障链路、所述源节点和所述目的节点所在的预置保护环，确定所述故障链路的重路由信息，包括：

若所述故障链路和所述源节点属于第二预置保护环，且所述目的节点属于第三预置保护环，则从所述源节点开始，在所述第二预置保护环中进行反向路由直到第一节点，再从所述第一节点开始，在所述第三预置保护环中进行路由直到所述目的节点，以得到所述重路由信息，其中，所述第一节点为所述第二预置保护环和所述第三预置保护环的最后一个重合节点。

可选的，所述根据所述故障链路、所述源节点和所述目的节点所在的预置保护环，确定所述故障链路的重路由信息，包括：