[发明专利]一种拓扑资源的恢复方法、系统及电子设备

权利要求书

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任一项所述拓扑资源的恢复方法的步骤。