CN114531390A - 一种拓扑资源的恢复方法、系统及电子设备 - Google Patents

Abstract

一种拓扑资源的恢复方法，包括以下步骤：根据预设规则将业务进行优先级排序，读取出一条业务进行路径计算；若业务路径计算成功，则进行拓扑资源的分配和修改；若业务路径计算失败，则进行回溯操作，恢复修改的拓扑资源。本发明还提供一种拓扑资源的恢复系统，能够提供简洁高效的拓扑资源存储、修改、读取和恢复操作，在存储空间和实现复杂度上均有降低，效率更高，可靠性更好，且易于修改、扩充和维护。

Description

一种拓扑资源的恢复方法、系统及电子设备

技术领域

本说明书涉及通信技术领域，尤其涉及一种自动交换光网络中进行路由计算和资源分配时的快速的拓扑资源存取与恢复方法、系统及电子设备。

背景技术

随着自动交换光网络ASON(Automatically Switched Optical Network)技术与软件定义网络SDN(Software Defined Network)的不断发展，越来越多的服务提供商开始采用光网络设备组建网络，并通过在控制层来实现呼叫的自动路径计算以及连接的建立，完成整条呼叫路径的规划与计算功能。

在特定需求情况下，需要对一组业务进行同时算路，通常的路径计算方式是先确定一个业务计算的先后顺序，然后依次对单条业务进行路径计算并分配路径资源(如OA端口，内部链路，波长，OEP端口，中继等)，后计算的业务路径在先计算的路径预先分配了资源之后的基础上进行路径计算，如果出现算路失败，或者资源分配失败，则需要进行回溯操作，即对前一条业务的路径上的已分配的所有资源进行恢复，然后更换次优路径进行尝试，若成功，则继续计算下一条业务，若失败，则继续向前一条业务进行回溯，直到所有业务算路和资源分配成功。

通常有两种方式来实现资源的恢复，第一种是在每条业务路径计算开始时，对整个拓扑资源进行克隆备份，在算路或资源分配失败需要回溯时，使用克隆备份的拓扑资源进行恢复，此方法实现简单，但会浪费大量存储空间，效率低下；第二种方法是在每条业务进行路径计算后，对分配的资源逐一进行记录，并在算路或资源分配失败需要回溯恢复时，进行反向的资源恢复操作，此方法虽效率较高，但是实现复杂，在拓扑资源存储结构需要调整时，记录和恢复操作需要同步进行修改，极难维护，且极易出错，造成拓扑资源的不一致。

发明内容

本说明书实施例的目的是提供一种拓扑资源的恢复方法、系统及电子设备，在存储空间和实现复杂度上均有降低，效率更高，可靠性更好，且易于修改、扩充和维护。

为解决上述技术问题，本说明书实施例是这样实现的：

第一方面，提出了一种拓扑资源的恢复方法，包括以下步骤：

根据预设规则将业务进行优先级排序，读取出一条业务进行路径计算；

若业务路径计算成功，则进行拓扑资源的分配和修改；

若业务路径计算失败，则进行回溯操作，恢复修改的拓扑资源。

第二方面，提出了一种拓扑资源的恢复系统，包括算路模块和拓扑资源模块，

其中：

所述算路模块，用于对所述拓扑资源模块进行读写操作；

所述拓扑资源模块，用于存储拓扑资源。

第三方面，提出了一种电子设备，包括：

处理器；以及

被安排成存储计算机可执行指令的存储器，所述可执行指令在被执行时使所述处理器执行第一方面所述操作。

第四方面，提出了一种计算机可读存储介质，所述计算机可读存储介质存储一个或多个程序，所述一个或多个程序当被包括多个应用程序的电子设备执行时，使得所述电子设备执行第一方面所述操作。

由以上本说明书实施例提供的技术方案可见，本发明为算路提供简洁高效的拓扑资源存储、修改、读取和恢复操作，在拓扑产生修改时，只需要存储少量的修改后的信息，节省了大量的存储资源；在读取修改后的拓扑资源时，提供简单高效的读取方式；在进行拓扑资源恢复时，更是简单到只需直接删除某些拓扑层即可实现。在存储空间和实现复杂度上均有降低，效率更高，可靠性更好，且易于修改、扩充和维护。

附图说明

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

图1是本说明书的一个实施例提供的拓扑资源的恢复方法的步骤示意图。

图2是本说明书的一个实施例提供的拓扑资源存储示意图。

图3是本说明书的一个实施例提供的拓扑资源读取示意图。

图4是本说明书的一个实施例提供的拓扑资源回溯示意图。

图5是本说明书的一个实施例提供的拓扑资源合并示意图。

图6是本说明书的一个实施例提供的拓扑资源最终合并示意图。

图7是本说明书的一个实施例提供的拓扑资源的恢复系统架构图。

图8是本说明书的一个实施例提供的拓扑资源的恢复系统中模块结构示意图。

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

具体实施方式

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

参照图1所示，为本说明书实施例提供的拓扑资源的恢复方法的步骤示意图，该方法可以包括以下步骤：

步骤101：按照一定的规则将业务进行排序。

可选地，按照一定的规则将业务进行排序，具体包括以下操作：

存储拓扑资源：对拓扑资源进行分层存储，最开始的原始拓扑资源单独保存成为一个存储层。

进一步，参照图2所示，本说明书实施例中拓扑资源存储示意图，在该场景下，拓扑资源进行存储时，进行分层存储，原始拓扑保存在L(0)层，其中的拓扑资源用R(i){1≤i≤k}表示，当算路模块计算出一条路径，对拓扑资源进行修改时，如修改了R(k-3)的资源，则在拓扑L(0)层之上增加一层L(1)，L(1)中只保存R(k-3)资源的修改后的内容，其他的资源则透明地存取下层即L(0)层资源，如此不停叠加至计算出n条路径，并对拓扑做出n次修改，形成n+1层的拓扑。

步骤102：判断所有业务是否已经全部计算完毕。

步骤103：是，则返回成功。

可选地，步骤103在判断所有业务已经全部成功计算完毕时，可具体执行为：

当业务路径计算完毕，不再需要回溯资源时，从最下层往最上层遍历，将上层拓扑资源信息依次往下层合并修改，最终合并成一层。

进一步，参照图5所示，本说明书实施例中拓扑资源合并示意图，在该场景下，当算路成功，不再需要回溯恢复操作时，可以对拓扑层进行合并，沿箭头方向，将除L(0)层外的所有层的资源修改状态覆盖替换到L(0)层，然后将除L(0)层之外的其他层删除即可。参照图6所示，本说明书实施例中拓扑资源最终合并示意图，最终合并后的拓扑只有L(0)层。

步骤104：否，则顺序取出一条业务进行路径计算。

可选地，取出一条业务进行路径计算，具体包括以下操作：

计算路径操作：对拓扑资源进行读取。

进一步，读取拓扑资源的操作，可具体执行为：

当需要读取拓扑资源信息时，由最上层的拓扑资源提供的接口来读取拓扑资源信息，最上层没有存储的部分，透明读取下一层对应的信息，若下一层也没有存储，则再往更下一层透明读取，直至读到信息为止。因此此时读取到的拓扑资源信息为最后一次修改后的拓扑资源信息。

进一步，参照图3所示，本说明书实施例中拓扑资源读取示意图，在该场景下，当对拓扑资源进行读取时，参照图3箭头方向，从最上层即第n层提供的读取接口进行拓扑资源的读操作，当前层没有存储的资源通过依次透明读取下层的资源数据实现，即L(n)层没有R(1)，因此透明读取下一层L(n-1)的R(1)，因为L(n-1)也没有R(1)，因此透明读取更下一层L(n-2)层的R(1)，最终读取到L(0)层的R(1)；L(n)层有R(2)，因此直接使用R(2)。如此最终读取到的整个拓扑资源的当前最新状态，为L(n)层的R(2)与R(k-1)，L(n-2)层的R(3)，....，L(1)层的R(k-3)，其他的资源都来自L(0)层。

步骤105：计算该业务的下一优路径。

步骤106：判断路径计算是否成功。

步骤107：若路径计算失败，且该业务为第一条业务，则算路失败。

步骤108：若路径计算失败，且不是第一条业务，则进行回溯操作，恢复上一条业务已经修改的拓扑资源，转到步骤105。

可选地，步骤108在进行回溯操作，恢复上一条业务已经修改的拓扑资源时，可具体执行为：

如需要回溯一步，则对最上面的第n层拓扑资源进行丢弃处理，使第n-1层成为最上层；如需要回溯m步，则对最上面m层拓扑资源进行丢弃处理，使第n-m层成为最上层。

进一步，参照图4所示，本说明书实施例中拓扑资源回溯示意图，在该场景下，对拓扑资源进行回溯2步，删除掉了最上面的两层L(n)和L(n-1)层，即可恢复L(n-2)层时的拓扑资源状态。

步骤109：若算路成功，则进行拓扑资源的分配和修改。

可选地，步骤109在进行拓扑资源的分配和修改时，可具体执行为：

当每次在原始拓扑资源之上作修改时，所作的修改作为一个新的存储层，叠加在原始层之上，新的存储层只需要分配空间保存已作出修改的部分，未作修改的部分提供直接透明访问下层拓扑资源接口。其后，每一次修改，都生成一个新的存储层，叠加在之前的存储层之上。

步骤110：判断资源分配是否成功，若拓扑资源分配失败，则继续计算该业务的下一优路径，转到步骤105；若拓扑资源分配成功，则转到步骤102。

其中，图1所示各步骤的具体实现可参照实施例一所提供的交互系统方案，在此不做赘述。

需要说明的是，在光网络算路的一些特定需求情况下，需要对一组多条业务进行同时算路，若多条业务都能成功算路并分配资源，则该组业务算路成功，若其中一条或多条算路失败，则该组业务算路失败。为实现此种算路需求，通常的路径计算方式是先确定一个多条业务的计算先后顺序，然后依次对单条业务进行路径计算并分配路径资源(如OA端口，内部链路，波长，OEP端口，中继等)，先计算的业务路径在算路成功之后，在拓扑中分配资源，后计算的业务路径在此拓扑资源基础上再进行路径计算。如果出现算路失败，或者资源分配失败的情况，则需要对拓扑资源进行回溯操作，即对前一条业务的路径上的已分配的所有资源进行恢复，然后更换次优路径再次进行尝试，若成功，则继续计算下一条业务，若失败，则继续向前一条业务进行回溯，直到所有业务算路和资源分配成功。

通过上述技术方案，提出一种在自动交换光网络或软件定义网络中快速高效的拓扑资源恢复方法，通过对原始拓扑资源数据结构(如拓扑邻接矩阵或邻接表)的存储和读取方式进行修改，在进行组业务路由计算时，使用极小的存储代价，即可方便且高效地对已分配(修改)资源进行恢复操作，同时提供合并整理操作，使已修改成功的资源固化到拓扑存储结构中。

图7是本说明书的一个实施例提供的拓扑资源的恢复系统结构框图，参照图7所示，本说明书实施例中拓扑资源的恢复系统，适用场景可以是算路模块10和拓扑资源模块20之间进行对话交互的场景。其中，所示算路模块10对拓扑资源模块20进行读写操作。其实，拓扑资源的恢复系统并不限于包括上述模块，还可以包括其它辅助实现光网络中拓扑资源的恢复的功能模块，在此不做一一描述。

<算路模块>

所述算路模块10用于对所述拓扑资源模块20进行读写操作。

参照图8所示，所述算路模块10可至少包括以下单元之一或组合：修改单元11、读取单元12、回溯单元13；其中，

所述修改单元11，用于在所述拓扑资源模块20中的原始拓扑资源之上作修改。例如，当每次需要在原始拓扑资源之上作修改时，所作的修改作为一个新的存储层，叠加在原始层之上，新的存储层只需要分配空间保存已作出修改的部分，未作修改的部分提供直接透明访问下层拓扑资源接口。其后，每一次修改，都生成一个新的存储层，叠加在之前的存储层之上。

所述读取单元12，用于读取所述拓扑资源模块20中拓扑资源的信息。例如，当需要读取拓扑资源信息时，由最上层的拓扑资源提供的接口来读取拓扑资源信息，最上层没有存储的部分，透明读取下一层对应的信息，若下一层也没有存储，则再往更下一层透明读取，直至读到信息为止。此时读取到的拓扑资源信息为最后一次修改后的拓扑资源信息。

所述回溯单元13，用于对拓扑资源进行回溯，恢复上一条业务修改的拓扑资源。例如，当需要对拓扑资源进行回溯，恢复之前的拓扑时，如需要回溯一步，则简单地对最上面的第n层拓扑资源进行丢弃处理，使第n-1层成为最上层即可，如需要回溯m步，则对最上面m层拓扑资源进行丢弃处理，使第n-m层成为最上层即可。

通过算路模块所包含的这些单元，可以在光网络算路的一些特定需求情况下，对一组多条业务进行同时算路并分配资源。

<拓扑资源模块>

所述拓扑资源模块，用于存储拓扑资源。

参照图8所示，所述拓扑资源模块20可至少包括以下单元之一或组合：存储单元21、合并单元22；其中。

所述存储单元21，用于对拓扑资源进行分层存储。例如，在存储拓扑资源时，按照分层存储的思路来进行，最开始的原始拓扑资源单独保存成为一个存储层。

所述合并单元22，用于将拓扑资源进行合并。例如，当业务路径计算完毕，不再需要回溯资源时，从最下层往最上层遍历，将上层拓扑资源信息依次往下层合并修改，最终合并成一层即可。

通过上述技术方案，对原始拓扑资源数据结构(如拓扑邻接矩阵或邻接表)的存储和读取方式进行修改，在进行组业务路由计算时，使用极小的存储代价，即可方便且高效地对已分配(修改)资源进行恢复操作，同时提供合并整理操作，使已修改成功的资源固化到拓扑存储结构中。

应理解，在本说明书实施例中，基于一种分层式的拓扑资源的存储和读取方式，原始拓扑资源作为只读层存储，对原始拓扑资源的任何修改，将会在只读层之上叠加一层修改，该层只存储已修改的部分，未修改部分提供对下一层只读层的透明读取方法，如此不断叠加，当拓扑资源需要恢复到某一状态时，只需要抛弃某状态对应的存储层之上的所有存储层即可，算路完成后，对所有存储层进行一次合并，只保留一层修改后的拓扑资源状态。该方法简单可靠，易于实现，易于维护，且时间、空间效率极高。

需要说明的是，本发明可以应用于SDOTN软件定义光网络，SDN软件定义网络，ASON自动交换光网络中，也可以应用于所有基于拓扑和集中算路的场景，例如地图GIS，卫星导航等领域。

图9是本说明书的一个实施例电子设备的结构示意图。请参考图9，在硬件层面，该电子设备包括处理器，可选地还包括内部总线、网络接口、存储器。其中，存储器可能包含内存，例如高速随机存取存储器(Random-Access Memory，RAM)，也可能还包括非易失性存储器(non-volatile memory)，例如至少1个磁盘存储器等。当然，该电子设备还可能包括其他业务所需要的硬件。

处理器、网络接口和存储器可以通过内部总线相互连接，该内部总线可以是ISA(Industry Standard Architecture，工业标准体系结构)总线、PCI(PeripheralComponent Interconnect，外设部件互连标准)总线或EISA(Extended Industry StandardArchitecture，扩展工业标准结构)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图9中仅用一个双向箭头表示，但并不表示仅有一根总线或一种类型的总线。

存储器，用于存放程序。具体地，程序可以包括程序代码，所述程序代码包括计算机操作指令。存储器可以包括内存和非易失性存储器，并向处理器提供指令和数据。

处理器从非易失性存储器中读取对应的计算机程序到内存中然后运行，在逻辑层面上形成共享资源访问控制装置。处理器，执行存储器所存放的程序，并具体用于执行以下操作：

根据预设规则将业务进行优先级排序，读取出一条业务进行路径计算；

若业务路径计算成功，则进行拓扑资源的分配和修改；

若业务路径计算失败，则进行回溯操作，恢复修改的拓扑资源。

上述如本说明书图中所示实施例揭示的拓扑资源的恢复系统执行的方法可以应用于处理器中，或者由处理器实现。处理器可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器可以是通用处理器，包括中央处理器(Central ProcessingUnit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(DigitalSignal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field－Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本说明书实施例中公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本说明书实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器，处理器读取存储器中的信息，结合其硬件完成上述方法的步骤。

该电子设备还可执行附图中的方法，并实现拓扑资源的恢复系统在附图所示实施例的功能，本说明书实施例在此不再赘述。

当然，除了软件实现方式之外，本说明书实施例的电子设备并不排除其他实现方式，比如逻辑器件抑或软硬件结合的方式等等，也就是说以下处理流程的执行主体并不限定于各个逻辑单元，也可以是硬件或逻辑器件。

通过上述技术方案，对原始拓扑资源数据结构(如拓扑邻接矩阵或邻接表)的存储和读取方式进行修改，在进行组业务路由计算时，使用极小的存储代价，即可方便且高效地对已分配(修改)资源进行恢复操作，同时提供合并整理操作，使已修改成功的资源固化到拓扑存储结构中。

本说明书实施例还提出了一种计算机可读存储介质，该计算机可读存储介质存储一个或多个程序，该一个或多个程序包括指令，该指令当被包括多个应用程序的便携式电子设备执行时，能够使该便携式电子设备执行附图中所示实施例的方法，并具体用于执行以下方法：

根据预设规则将业务进行优先级排序，读取出一条业务进行路径计算；

若业务路径计算成功，则进行拓扑资源的分配和修改；

若业务路径计算失败，则进行回溯操作，恢复修改的拓扑资源。

通过上述技术方案，对原始拓扑资源数据结构(如拓扑邻接矩阵或邻接表)的存储和读取方式进行修改，在进行组业务路由计算时，使用极小的存储代价，即可方便且高效地对已分配(修改)资源进行恢复操作，同时提供合并整理操作，使已修改成功的资源固化到拓扑存储结构中。

总之，以上所述仅为本说明书的较佳实施例而已，并非用于限定本说明书的保护范围。凡在本说明书的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本说明书的保护范围之内。

上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的，计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

Claims (13)

1.一种拓扑资源的恢复方法，其特征在于，包括以下步骤：

根据预设规则将业务进行优先级排序，读取出一条业务进行路径计算；

若业务路径计算成功，则进行拓扑资源的分配和修改；

若业务路径计算失败，则进行回溯操作，恢复修改的拓扑资源。

2.如权利要求1所述的拓扑资源的恢复方法，其特征在于，还包括以下步骤，对拓扑资源进行分层存储，初始拓扑资源单独保存成为一个存储层。

3.如权利要求1所述的拓扑资源的恢复方法，其特征在于，所述根据预设规则将业务进行优先级排序，读取出一条业务进行路径计算的步骤，具体包括，判断所有业务是否计算完成，否则顺序取出一条业务，计算业务的下一优路径，判断下一优路径计算是否成功。

4.如权利要求3所述的拓扑资源的恢复方法，其特征在于，进一步包括，根据最上层的拓扑资源提供的接口读取拓扑资源信息，最上层没有存储的部分，透明读取下一层对应的信息，直至读到拓扑资源信息。

5.如权利要求3所述的拓扑资源的恢复方法，其特征在于，进一步包括，当所有业务路径计算完成，将上层拓扑资源信息依次往下层合并修改，合并成一层。

6.如权利要求1所述的拓扑资源的恢复方法，其特征在于，所述若业务路径计算成功，则进行拓扑资源的分配和修改的步骤，进一步包括，基于初始拓扑资源进行分配和修改，每一次修改，生成一个新的存储层，叠加在初始存储层之上，新的存储层分配空间保存已修改部分，未修改部分直接透明访问下层拓扑资源。

7.如权利要求1所述的拓扑资源的恢复方法，其特征在于，所述若业务路径计算失败，则进行回溯操作，恢复修改的拓扑资源的步骤，进一步包括，判断计算业务是否为第一条业务，若是则返回失败，否则回溯上一条业务资源。

8.如权利要求7所述的拓扑资源的恢复方法，其特征在于，所述回溯上一条业务资源的步骤，具体包括：

若回溯一步，则丢弃最上层的拓扑资源；

若回溯m步，则丢弃最上面m层拓扑资源。

9.一种拓扑资源的恢复系统，其特征在于，包括算路模块和拓扑资源模块，其中：

所述算路模块，用于对所述拓扑资源模块进行读写操作；

所述拓扑资源模块，用于存储拓扑资源。

10.如权利要求9所述的拓扑资源的恢复系统，其特征在于，所述算路模块具体包括以下单元之一或组合：修改单元、读取单元、回溯单元；其中，

所述修改单元，用于在所述拓扑资源模块中的原始拓扑资源之上作修改，将所作的修改作为新的存储层叠加在原始层之上，新的存储层分配空间保存已修改部分，未修改部分直接透明访问下层拓扑资源；

所述读取单元，用于读取所述拓扑资源模块中的拓扑资源信息，由最上层的拓扑资源接口读取拓扑资源信息，最上层没有存储的部分，透明读取下一层对应的信息，直至读到拓扑资源信息；

所述回溯单元，用于对拓扑资源进行回溯，恢复上一条业务修改的拓扑资源，根据回溯步数丢弃对应层数的拓扑资源。

11.如权利要求9所述的拓扑资源的恢复系统，其特征在于，所述拓扑资源模块具体包括以下单元之一或组合：存储单元、合并单元；其中，

所述存储单元，用于存储拓扑资源，对修改的拓扑资源进行分层存储，将原始拓扑资源单独保存成为一个存储层；

所述合并单元，用于当业务路径计算完成时，将上层拓扑资源信息依次往下层合并修改，合并成一层。

12.一种电子设备，包括：

处理器；以及

被安排成存储计算机可执行指令的存储器，所述可执行指令在被执行时使所述处理器执行权利要求1-8任一项所述拓扑资源的恢复方法的步骤。

13.一种计算机可读存储介质，所述计算机可读存储介质存储一个或多个程序，所述一个或多个程序当被包括多个应用程序的电子设备执行时，使得所述电子设备执行权利要求1-8任一项所述拓扑资源的恢复方法的步骤。

Images