CN110912816B

CN110912816B - 链路重路由方法、装置和存储介质

Info

Publication number: CN110912816B
Application number: CN201911216403.9A
Authority: CN
Inventors: 尹珊; 黄善国; 李新; 郭秉礼; 国世佳; 杨乃欢
Original assignee: Beijing University of Posts and Telecommunications
Current assignee: Beijing University of Posts and Telecommunications
Priority date: 2019-12-02
Filing date: 2019-12-02
Publication date: 2021-07-20
Anticipated expiration: 2039-12-02
Also published as: CN110912816A

Abstract

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

Description

链路重路由方法、装置和存储介质

技术领域

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

背景技术

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

现有技术中，当业务路径中有链路发生故障时，可以通过两种方法来恢复；一种是路径保护，路径保护是从源节点到目的节点重新为业务分配一条新的路由；另一种方法是链路保护，链路保护为从故障链路的两端寻找一条新的链路来替换故障链路，图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为重复链路。

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

可选的，所述方法还包括：

若确定出的所述重路由信息的数量为至少两个，则选取所述至少两个重路由信息中路径最短的重路由信息，并根据所述路径最短的重路由信息进行业务路由。

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

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

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

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

可选的，所述确定模块，具体用于：

可选的，所述重路由模块，具体用于：

第三方面，本发明实施例提供一种电子设备，包括：

处理器；

存储器，用于存储所述处理器的计算机程序；以及，

其中，所述处理器被配置为通过执行所述计算机程序来执行权利要求1至7任一项所述的链路重路由方法。

第四方面，本发明实施例提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序使得电子设备执行第一方面所述的链路重路由方法。

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

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是本发明提供的一种链路保护中故障链路重路由的示意图；

图2是本发明根据一示例性实施例示出的一种链路重路由方法的流程示意图；

图3是本发明实施例提供的一种链路重路由的示意图；

图4是本发明实施例提供的另一种链路重路由的示意图；

图5是本发明实施例提供的又一种链路重路由的示意图；

图6本发明实施例提供的再一种链路重路由的示意图；

图7是本发明实施例提供的一种网络拓扑结构中各链路距离的示意图；

图8是本发明实施例提供的一种链路重路由装置的框图；

图9是本发明一实施例提供的电子设备结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明提供的链路重路由方法可以应用于对包含有故障链路的业务路径进行重路由的场景中，现有技术中，当链路发生故障时，可以通过两种方法来恢复；一种是路径保护，路径保护是从源节点到目的节点重新为业务分配一条新的路由；另一种方法是链路保护，链路保护为从故障链路的两端寻找一条新的链路来替换故障链路。然而，路径保护过程中，需要重新为新的路由重新配置资源，放弃除故障链路以外的其他链路的资源，导致资源得不到充分利用，而链路保护可能会存在部分链路重复的问题，进而使得业务恢复速率较低。

考虑到上述技术问题，本发明提出了一种链路重路由方法，该方法包括：获取业务路由信息，其中，业务路由信息中包括多个节点以及相邻两个节点之间的链路信息；进一步的，分别确定业务路由信息中的故障链路、源节点和目的节点所在的预置保护环；根据故障链路、源节点和目的节点所在的预置保护环，确定故障链路的重路由信息，并根据重路由信息进行业务路由。由于在网络拓扑结构中先设置预置保护环，并根据业务路由中的故障链路、源节点以及目的节点所在的预置保护环，来确定出故障链路的重路由信息，这样不仅可以使得路径中部分链路的资源可以重复利用，还可以使得重路由的路径不会存在链路重复的问题，提高业务恢复的效率。

下面以具体的实施例对本发明的技术方案进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例不再赘述。

图2是本发明根据一示例性实施例示出的一种链路重路由方法的流程示意图。本发明实施例提供了一种链路重路由方法，该方法可以由任意执行链路重路由方法的装置来执行，该装置可以通过软件和/或硬件实现。本实施例中，该装置可以集成在电子设备中，该电子设备可以为终端设备，当然，该电子设备也可以为服务器。如图2所示，本发明实施例提供的链路重路由方法包括如下步骤：

步骤201：获取业务路由信息，业务路由信息中包括多个节点以及相邻两个节点之间的链路信息。

在本步骤中，链路重路由装置用于对业务路由中故障链路进行重路由，故，需要先获取业务路由信息，该业务路由中包括多个节点以及相邻两个节点之间的链路信息，例如，该业务路由信息可以包括故障链路、源节点和目的节点，当然还可以包括除故障链路、源节点和目的节点之外的其他的信息。

通过获取业务路由信息，为故障链路进行重新路由提供基础。

可选的，在步骤201之前，还需要在网络拓扑结构中确定至少一个预置保护环，至少一个预置保护环中包括有网络拓扑结构中的所有链路，且至少一个预置保护环中每个预置保护环的长度小于预设阈值。

在本步骤中，预置保护环(preconfigured protection cycle，p-cycle)为一种基于环结构的网络保护方案，利用空闲资源预先设置的环形通道来实现网状网络中的快速保护。通过在网络拓扑结构中选择出至少一个预置保护环，以基于该至少一个预置保护环，来对包含有故障链路的业务路由进行重路由。

在网络拓扑结构中可以确定多个预置保护环，但是本发明实施例为了解决现有技术中重路由后的路径中存在链路重复的问题，需要对选择预置保护环增加限制条件，使得确定出的至少一个预置保护环包括网络拓扑结构中的所有链路，且至少一个预置保护环中每个预置保护环的长度小于预设阈值，其中，预设阈值可以根据需要自行设定，本发明实施例对预设阈值的设定不做任何限制。另外，对于两个在不同预置保护环的节点，两个节点之间的链路称为跨环链路，由于跨环链路不属于任何预置保护环保护，因此，本发明实施例确定出的至少预置保护环包含有网络拓扑结构中的所有链路，也即，每个链路至少被预置保护环保护一次。

下面以具体的例子来说明如何确定至少一个预置保护环的过程。

利用MATLAB软件，通过输入网络拓扑结构、限制条件和自定义的目标优化函数，得到一个在当前限制条件下的目标优化函数最优解，在目标优化函数取最优解时，输出至少一个预置保护环，其中，依据当前算法所得到的目标优化函数为：

其中，Y为目标优化函数，α₁、α₂和α₃分别为三个限制条件的权重系数，且α₁＞＞α₂＞＞α₃；

为第l条链路是否在P_i,k预置保护环上，如果在，

否则

因此目标优化函数第一项表示网络拓扑结构中的每一条链路是否都可以被当前预置环所保护；

为第l条链路是否能被P_i,k预置保护环保护，如果它是一条跨环链路，则

如果是一条在环链路，则

如果没有被至少一个预置保护环保护，则

因此目标优化函数第二项表示整个网络拓扑结构中的所有链路被保护的总次数；d_i,k为预置保护环的长度，因此目标优化函数第三项表示网络拓扑结构中每个预置保护环的长度。

其中，限制条件为：

公式(2)和(3)中，d_th为至少一个预置保护环的每个环的长度预设阈值；

为第l条链路是否能被P_i,k预置保护环保护，i为该网络拓扑结构中预置保护环的个数，k为第k个预置保护环，K可以取值1到i，l为链路。

通过上述方式在网络拓扑结构中选择出至少一个预置保护环，以基于该至少一个预置保护环，来对包含有故障链路的业务路由进行重路由。

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

在本步骤中，根据获取到的业务路由信息，以及确定出的至少一个预置保护环，分别确定出业务路由信息中的故障链路所在的预置保护环、源节点所在的预置保护环和目的节点所在的预置保护环，由于在网络拓扑结构中确定出至少一个预置保护环，那么，故障链路所在的预置保护环可能为一个或者多个，同样的，源节点所在的预置保护环可能为一个或者多个，目的节点所在的预置保护环也可能为一个或者多个。

本步骤中，通过确定故障链路、源节点和目的节点所在的预置保护环，为后续根据故障链路、源节点和目的节点所在的预置保护环，确定故障链路的重路由信息提供基础。

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

在确定出故障链路、源节点和目的节点所在的预置保护环后，将会根据故障链路、源节点和目的节点所在的预置保护环之间的关系，确定出对故障链路的重路由信息，其中重路由信息中包括对故障链路重路由的方式，进一步的，链路重路由装置将会根据确定出的重路由方式，对包含有故障链路的路径重新业务路由。

其中，故障链路、源节点和目的节点所在的预置保护环之间的关系可以包括：故障链路、源节点和目的节点在同一预置保护环；故障链路和源节点在同一预置保护环，而目的节点在另一预置保护环；故障链路和目的节点在同一预置保护环，源节点在另一预置保护环；故障链路、源节点和目的节点分别在不同的预置保护环。

下面分别对故障链路、源节点和目的节点所在的预置保护环在上述不同的情况下，如何根据故障链路、源节点和目的节点所在的预置保护环，确定故障链路的重路由信息，并根据重路由信息进行业务路由进行详细介绍：

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

其中，本发明实施例中第一预置保护环、第二预置保护环、第三预置保护环、第四预置保护环、第五预置保护环、第六预置保护环、第七预置保护环和第八预置保护环可以在指同一个预置保护环，也可以值不同的预置保护环，本实施例中仅仅用以区分不同情况下的不同的预置保护环，也不限定某一个预置保护环。

反向路由为在一个预置保护环中，从源节点向与原业务路由相反的方向的路由。示例的，如图3所示，①、②、③……为网络拓扑结构中的各个节点，并不代表节点的顺序，仅仅用于区别不同的节点。另外，两节点之间的连线为两节点之间的链路。参考图3，假设原业务路由为3-6-5，由此可知，源节点为3，目的节点为5，业务路由所在的预置保护环为2-3-6-5-4，进一步的，反向路由为从源节点3向与原业务路由3-6-5的相反方向进行路由，也即向2节点的方向进行路由。

继续参考图3所示，原业务路由为3-6-5，链路3-6发生故障，假设故障链路3-6、源节点3和目的节点5均属于第一预置保护环，其中，第一预置保护环为2-3-6-5-4，此时，基于该第一预置保护环，对包含有故障链路的原业务路由3-6-5的重路由为：从源节点3开始，在第一预置保护环2-3-6-5-4中进行反向路由直到目的节点5，得到重路由为3-2-4-5。

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

如图4所示，原业务路由为3-6-5-7-8，链路3-6发生故障，假设故障链路3-6和源节点3属于第二预置保护环2-3-6-5-4，而目的节点5在第三预置保护环1-2-4-5-7-8，此时，基于第二预置保护环和第三预置保护环，对包含有故障链路的原业务路由3-6-5-7-8的重路由为：从源节点3开始，在第二预置保护环2-3-6-5-4中进行反向路由直到第二预置保护环和第三预置保护环的最后一个重合节点5，再从第一节点5开始，在第三预置保护环1-2-4-5-7-8中进行路由直到目的节点8，得到重路由为3-2-4-5-7-8。

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

示例的，如图5所示，原业务路由为8-7-5-6-3，链路3-6发生故障，假设故障链路3-6和目的节点3属于第四预置保护环2-3-6-5-4，而源节点8在第五预置保护环1-2-4-5-7-8，此时，基于第四预置保护环和第五预置保护环，对包含有故障链路的原业务路由8-7-5-6-3的重路由为：从源节点8开始，在第五预置保护环1-2-4-5-7-8中进行路由直到第四预置保护环和第五预置保护环的第一个重合节点5，即第二节点，再从第二节点5开始，在第四预置保护环2-3-6-5-4中进行反向路由直到目的节点3，得到重路由为8-7-5-4-2-3。

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

示例的，如图6所示，原业务路由为8-7-5-6-3-2-1，链路3-6发生故障，假设故障链路3-6属于第六预置保护环2-3-6-5-4，而目的节点1在第七预置保护环1-2-3，且源节点8在第八预置保护环1-2-4-5-7-8，此时，基于第六预置保护环、第七预置保护环和第八预置保护环，对包含有故障链路的原业务路由8-7-5-6-3-2-1的重路由为：从源节点8开始，在第八预置保护环1-2-4-5-7-8中进行路由直到第八预置保护环和所述第六预置保护环的第一个重合节点5，即第三节点，再从第三节点5开始，在第六预置保护环2-3-6-5-4中进行反向路由直到第六预置保护环和第七预置保护环的第一个重合节点2，即第四节点，再从第四节点2开始，在第七预置保护环中进行路由直到目的节点1，得到重路由为8-7-5-4-2-1。

可选的，若确定出的重路由信息的数量为至少两个，则选取至少两个重路由信息中路径最短的重路由信息，并根据路径最短的重路由信息进行业务路由。

图7是本发明实施例提供的一种网络拓扑结构中各链路距离的示意图，若确定出重路由信息的数量为至少两个时，可以根据图7所示的链路距离，可以确定出重路由信息中路径最短的重路由信息，并将路径最短的重路由信息进行业务路由。

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

图8是本发明根据一示例性实施例示出的一种链路重路由装置的框图，如图8所示，该链路重路由装置包括：获取模块11、确定模块12和重路由模块13，其中：

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

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

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

本发明提供的来链路重路由装置，包括：获取模块11获取业务路由信息，其中，业务路由信息中包括多个节点以及相邻两个节点之间的链路信息；进一步的，确定模块12分别确定业务路由信息中的故障链路、源节点和目的节点所在的预置保护环；重路由模块13根据故障链路、源节点和目的节点所在的预置保护环，确定故障链路的重路由信息，并根据重路由信息进行业务路由。由于在网络拓扑结构中先设置预置保护环，并根据业务路由中的故障链路、源节点以及目的节点所在的预置保护环，来确定出故障链路的重路由信息，这样不仅可以使得路径中部分链路的资源可以重复利用，还可以使得重路由的路径不会存在链路重复的问题，提高业务恢复的效率。

可选的，所述确定模块12，具体用于：

可选的，所述重路由模块13，具体用于：

上述装置可用于执行上述对应方法实施例提供的方法，具体实现方式和技术效果类似，这里不再赘述。

以上处理模块可以被配置成实施以上方法的一个或多个集成电路，例如：一个或多个特定集成电路(Application Specific Integrated Circuit，简称ASIC)，或，一个或多个微处理器(digital singnal processor，简称DSP)，或，一个或者多个现场可编程门阵列(Field Programmable Gate Array，简称FPGA)等。再如，当以上某个模块通过处理元件调度程序代码的形式实现时，该处理元件可以是通用处理器，例如中央处理器(CentralProcessing Unit，简称CPU)或其它可以调用程序代码的处理器。再如，这些模块可以集成在一起，以片上系统(system-on-a-chip，简称SOC)的形式实现。

图9为本发明实施例提供的一种电子设备的结构示意图。图9显示的电子设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图9所示，该电子设备可以包括发送器60、处理器61、存储器62和至少一个通信总线63。通信总线63用于实现元件之间的通信连接。存储器62可能包含高速RAM存储器，也可能还包括非易失性存储NVM，例如至少一个磁盘存储器，存储器62中可以存储各种程序，用于完成各种处理功能以及实现本实施例的方法步骤。另外，该电子设备还可以包括接收器64，本实施例中的接收器64可以为相应的具有通信功能和接收信息功能的输入接口，本实施例中的发送器60可以为相应的具有通信功能和发送信息功能的输出接口。可选的，该发送器60和接收器64可以集成在一个通信接口中，也可以分别为独立的两个通信接口。

另外，存储器62中存储有计算机程序，并且被配置为由处理器61执行，该计算机程序包括用于执行如上图2所示实施例的方法的指令或者执行如上图2所示实施例的方法的指令。

本发明还提供一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现前述方法实施例中任一实现方式提供的来链路重路由方法。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(英文：processor)执行本发明各个实施例方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(英文：Read-Only Memory，简称：ROM)、随机存取存储器(英文：Random Access Memory，简称：RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims

1.一种链路重路由方法，其特征在于，所述方法包括：

在网络拓扑结构中确定多个根据空闲资源预先设置的预置保护环，所述多个根据空闲资源预先设置的预置保护环中包括有所述网络拓扑结构中的所有链路；

根据所述故障链路、所述源节点和所述目的节点所在的预置保护环之间的关系，确定所述故障链路的重路由信息，并根据所述重路由信息进行业务路由，其中，所述故障链路、所述源节点和所述目的节点所在的预置保护环之间的关系为如下任意一种：所述故障链路、所述源节点和所述目的节点在同一预置保护环；所述故障链路和所述源节点在同一预置保护环，所述目的节点在另一预置保护环；所述故障链路和所述目的节点在同一预置保护环，所述源节点在另一预置保护环；所述故障链路、所述源节点和所述目的节点分别在不同的预置保护环。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

所述多个根据空闲资源预先设置的预置保护环中每个所述预置保护环的长度小于预设阈值。

3.根据权利要求1或2所述的方法，其特征在于，所述根据所述故障链路、所述源节点和所述目的节点所在的预置保护环，确定所述故障链路的重路由信息，包括：

4.根据权利要求1或2所述的方法，其特征在于，所述根据所述故障链路、所述源节点和所述目的节点所在的预置保护环，确定所述故障链路的重路由信息，包括：

5.根据权利要求1或2所述的方法，其特征在于，所述根据所述故障链路、所述源节点和所述目的节点所在的预置保护环，确定所述故障链路的重路由信息，包括：

6.根据权利要求1或2所述的方法，其特征在于，所述根据所述故障链路、所述源节点和所述目的节点所在的预置保护环，确定所述故障链路的重路由信息，包括：

7.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：

8.一种链路重路由装置，其特征在于，包括：

确定模块，用于分别确定所述业务路由信息中的故障链路、源节点和目的节点所在的预置保护环，在网络拓扑结构中确定多个根据空闲资源预先设置的预置保护环，所述多个根据空闲资源预先设置的预置保护环中包括有所述网络拓扑结构中的所有链路；

重路由模块，用于根据所述故障链路、所述源节点和所述目的节点所在的预置保护环之间的关系，确定所述故障链路的重路由信息，并根据所述重路由信息进行业务路由，其中，所述故障链路、所述源节点和所述目的节点所在的预置保护环之间的关系为如下任意一种：所述故障链路、所述源节点和所述目的节点在同一预置保护环；所述故障链路和所述源节点在同一预置保护环，所述目的节点在另一预置保护环；所述故障链路和所述目的节点在同一预置保护环，所述源节点在另一预置保护环；所述故障链路、所述源节点和所述目的节点分别在不同的预置保护环。

9.一种电子设备，其特征在于，包括：

处理器；

存储器，用于存储所述处理器的计算机程序；以及，

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至7任一项所述的链路重路由方法。