[发明专利]光传送网的路由计算方法、路由计算装置及存储介质

说明书

本发明公开一种光传送网的路由计算方法、路由计算装置及存储介质，其中路由计算方法应用于路径计算单元，包括接收路由计算请求；调用K最短路径KSP算法，根据所述KSP算法得到多个路由结果，并对所述多个路由结果同时进行资源分配；将完成资源分配的所述路由结果作为候选结果，根据所述候选结果确定所述路由计算请求的算路结果。本发明通过调用KSP算法计算得到多个路由结果，并对得到的多个路由结果同时进行资源分配，从而加快路由计算请求的算路速度，相对于传统的KSP算法的路由计算方法，本发明实施例的路由计算方法能够大大加快算路速度，提高算路效率，满足资源情况更加复杂的光传送网。

技术领域

本发明涉及通信技术领域，尤其涉及一种光传送网的路由计算方法、路由计算装置及存储介质。

背景技术

当前主流光传送网(Optical Transport Network，OTN)的路由计算和资源分配都由路径计算单元(Path Computation Element，PCE)承担，当PCE收到一条业务算路请求后，根据流量工程(Traffic Engineering，TE)数据库和预设的K最短路径(K-Shortest Path，KSP)算法，计算出一条包含网元和TE链路的路由结果，并为计算所得到的路由结果分配相关资源，得到与该路由结果相对应的目标路由结果；如果对当前路由结果资源分配失败，则调用KSP算法计算下一条路由结果，重新进行资源分配，直到有一个路由结果资源分配成功或计算路由结果的次数超过KSP算法预设的算路次数。显然，PCE每次对路由结果进行资源分配都要等待分配结果，算路效率较低，无法适应目前资源越来越复杂的网络情况。

发明内容

以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。

本发明实施例提供了一种光传送网的路由计算方法、路由计算装置及存储介质，能够提升路由的算路效率，加快算路求解速度。

第一方面，本发明实施例提供了一种光传送网的路由计算方法，应用于路径计算单元，所述路由计算方法包括：

接收路由计算请求；

调用K最短路径KSP算法，根据所述KSP算法得到多个路由结果，并对所述多个路由结果同时进行资源分配；

将完成资源分配的所述路由结果作为候选结果，根据所述候选结果确定所述路由计算请求的算路结果。

第二方面，本发明实施例提供了一种光传送网的路由计算装置，包括至少一个处理器和用于与所述至少一个处理器通信连接的存储器；所述存储器存储有能够被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行前述的光传送网的路由计算方法。

第三方面，本发明实施例提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使计算机执行前述第一方面的光传送网的路由计算方法。

本发明实施例提供的光传送网的路由计算方法，根据接收到的路由计算请求，调用KSP算法计算得到多个路由结果，并对得到的多个路由结果同时进行资源分配，从而加快路由计算请求的算路速度；例如，将每次调用KSP算法的到路由结果都分配到空闲的资源分配线程，通过多个资源分配线程同时为不同的路由结果进行资源分配，然后将完成资源分配的路由结果作为候选结果，根据路由计算请求在候选结果中确定最终的算路结果，相对于传统的KSP算法的路由计算方法，本发明实施例的路由计算方法能够大大加快算路速度，提高算路效率，满足资源情况更加复杂的光传送网。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。

附图说明