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

说明书

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

技术领域

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

背景技术

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

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

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

发明内容

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

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

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

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

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

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

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

其中：

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

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

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

处理器；以及

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

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