[发明专利]路径分配方法及装置、存储介质及电子设备

说明书

本公开涉及数据传输技术领域，具体涉及一种路径分配方法及装置、计算机可读存储介质及电子设备，方法包括：获取传输网络中各节点之间传输路径的传输成本，并实时更新各节点之间传输路径的可用容量；根据可用容量确定传输网络初始点至目标点的可用路径；获取待传输对象，并根据可用容量以及传输成本将待传输对象分配给至少一个可用路径，以完成对待传输对象的传输。本公开实施例的技术方案降低了路径分配时的计算量，同时提升路径分配的精度。

技术领域

本公开涉及信息展示技术领域，具体而言，涉及一种路径分配方法及装置、计算机可读存储介质及电子设备。

背景技术

多物网络流(Multicommodity Network Flows，MCNF)问题寻求不同商品在指定的出发地和目的地之间的最优流量分配，其中不同商品的流量竞争相同的弧容量。它在电信、运输和传输网络的管理中有着非常广泛的应用，对待传输的对象进行合理的路径分配能够减少大量的传输成本。

现有技术中的路径分配方法中没有考虑到传输网络随着时间变化时传输路径的状态改变，导致在进行路径分配时会有无效计算，导致计算量过大，且分配路径时的精度较差。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开的目的在于提供一种路径分配方法、路径分配装置、计算机可读介质和电子设备，进而至少在一定程度上降低计算量，同时提升路径分配的精度。

根据本公开的一个方面，提供一种路径分配方法，包括：

获取传输网络中各节点之间传输路径的传输成本，并实时更新各节点之间传输路径的可用容量；

根据所述可用容量确定传输网络初始点至目标点的可用路径；

获取待传输对象，并根据所述可用容量以及所述传输成本将所述待传输对象分配给至少一个所述可用路径，以完成对所述待传输对象的传输。

在本公开的一种示例性实施例中，根据所述可用容量确定传输网络初始点至目标点的可用路径，包括：

根据所述可用容量确定所述传输路径的状态信息；

根据所述状态信息确定所述初始点至目标点的可用路径。

在本公开的一种示例性实施例中，根据所述可用容量确定所述传输路径的状态信息，包括：

在所述可用容量小于等于预设值时，将所述传输路径设置的状态信息调整为不可用；

在所述可用容量大于所述预设值时将所述传输路径设置的状态信息调整为可用。

在本公开的一种示例性实施例中，根据所述可用容量以及所述传输成本将所述待传输对象分配给至少一个所述可用路径，包括：

根据所述可用容量以及所述传输成本利用最短路径算法将所述待传输对象分配至少一个所述可用路径，以使得对所述待传输对象的传输成本最低。

在本公开的一种示例性实施例中，所述最短路径算法包括SPFA算法。

在本公开的一种示例性实施例中，根据所述可用容量以及所述传输成本将所述待传输对象分配给至少一个所述可用路径，包括：

根据所述可用容量以及所述传输成本计算各所述可用路径的传输成本；

根据各所述可用路径的传输成本确定各所述可用路径的传输优先级；

根据所述传输优先级将所述待传输对象分配至少一个所述可用路径。

在本公开的一种示例性实施例中，各所述可用路径的传输成本与各所述可用路径的优先级负相关。