[发明专利]一种网络带宽的规划方法、装置、设备和存储介质

权利要求书

1.一种网络带宽的规划方法，其特征在于，包括：

获取路径优化目标函数、带宽优化目标函数和带宽需求；

计算网络拓扑中节点点对之间的无公共边路径，包括：从当前网络拓扑中节点点对之间计算得到最大流时用到的增广路径中舍弃正向和反向为当前网络拓扑对应的无向图中同一条边的公共链路后，得到新的当前网络拓扑；继续从新的当前网络拓扑中节点点对之间的增广路径中舍弃正向和反向的公共链路，直至增广路径中不存在正向和反向的公共链路，则得到目标网络拓扑，所述目标网络拓扑中节点点对之间的增广路径为所述无公共边路径，并根据所述路径优化目标函数从所述无公共边路径中选取目标路径；

根据所述带宽需求和所述带宽优化目标函数为所述目标路径分配对应的带宽；

其中，所述根据所述带宽需求和所述带宽优化目标函数为所述目标路径分配对应的带宽包括：

根据所述带宽需求和所述带宽优化目标函数为所述目标路径分配对应的初始带宽；

根据所有节点点对之间的每条目标路径分配到的初始带宽，计算所述网络拓扑中每一条链路的链路使用带宽，并判断所述链路使用带宽是否超出对应的链路带宽容量；

若所述链路使用带宽超出对应的所述链路带宽容量，则基于二分查找算法确定所述带宽需求的带宽需求比例，并根据所述带宽需求和所述带宽需求比例为所述目标路径分配新的初始带宽，继续根据所有节点点对之间的每条目标路径分配到的新的初始带宽，计算所述网络拓扑中每一条链路的新的链路使用带宽，直至所述新的链路使用带宽未超出对应的所述链路带宽容量，则将所述新的初始带宽作为所述目标路径分配的对应带宽。

2.根据权利要求1所述的方法，其特征在于，根据所述路径优化目标函数从所述无公共边路径中选取目标路径，包括：

将所述无公共边路径作为所述路径优化目标函数的输入，得到所述无公共边路径中的目标路径。

3.根据权利要求1所述的方法，其特征在于，根据所述路径优化目标函数从所述无公共边路径中选取目标路径，还包括：

根据预设算法在所述无公共边路径中预先选取出关键路径，所述关键路径为所述节点点对之间的无公共边路径中的多条短路径；

将所述无公共边路径中的关键路径作为所述路径优化目标函数的输入参数，得到所述关键路径中的目标路径。

4.根据权利要求1所述的方法，其特征在于，在将所述新的初始带宽作为所述目标路径分配的对应带宽之后，还包括：

根据所述目标路径分配的对应带宽，确定所述目标路径的权重。

5.一种网络带宽的规划装置，其特征在于，包括：

参数获取模块，用于获取路径优化目标函数、带宽优化目标函数和带宽需求；

路径计算模块，用于计算网络拓扑中节点点对之间的无公共边路径，包括：从当前网络拓扑中节点点对之间计算得到最大流时用到的增广路径中舍弃正向和反向为当前网络拓扑对应的无向图中同一条边的公共链路后，得到新的当前网络拓扑；继续从新的当前网络拓扑中节点点对之间的增广路径中舍弃正向和反向的公共链路，直至增广路径中不存在正向和反向的公共链路，则得到目标网络拓扑，所述目标网络拓扑中节点点对之间的增广路径为所述无公共边路径；

目标路径选取模块，用于根据所述路径优化目标函数从所述无公共边路径中选取目标路径；

带宽分配模块，用于根据所述带宽需求和所述带宽优化目标函数为所述目标路径分配对应的带宽；

其中，所述带宽分配模块包括：

初始带宽分配单元，用于根据带宽需求和带宽优化目标函数为目标路径分配对应的初始带宽；带宽判断单元，用于根据所有节点点对之间的每条目标路径分配到的初始带宽，计算网络拓扑中每一链路的链路使用带宽，并判断链路使用带宽是否超出对应的链路带宽容量；带宽确定单元，用于若链路使用带宽超出对应的链路带宽容量，则基于二分查找算法确定带宽需求的带宽需求比例，并根据带宽需求和带宽需求比例为目标路径分配新的初始带宽，继续根据所有节点点对之间的每条目标路径分配到的新的初始带宽，计算网络拓扑中每一链路的新的链路使用带宽，直至新的链路使用带宽未超出对应的链路带宽容量，则将新的初始带宽作为目标路径分配的对应带宽。