[发明专利]网络带宽资源优化的方法及装置

权利要求书

1.一种网络带宽资源优化的方法，其特征在于，包括：

获取目标路由、目标链路以及所述目标链路对所述目标路由的承载关系，其中，所述目标路由为待优化网络所包括的路由，所述目标链路为待优化网络所包括的链路；

获取所述目标路由的当前被分配带宽，以及所述目标链路的带宽收敛区间，其中，所述带宽收敛区间为根据网络带宽资源的预设优化配置方案给所述目标链路设定的适用带宽区间；

对所述当前被分配带宽进行调整，得到所述目标路由的更新带宽，以使目标数据组中所有数据之和处于所述带宽收敛区间之内，其中，一个所述目标数据组由一个所述目标链路承载的所有所述目标路由的更新带宽构成。

2.根据权利要求1所述的方法，其特征在于，对所述当前被分配带宽进行调整，得到所述目标路由的更新带宽，包括：

构建线性规划模型，以使所述目标数据组中所有数据之和处于所述目标数据组相关联目标链路的带宽收敛区间之内，其中，所述线性规划模型是对待优化业务所需带宽在所述目标路由之间进行带宽资源再分配的规划模型，所述待优化业务是所述待优化网络所承担的通信业务，所述带宽资源再分配是通过调整量对所述当前被分配带宽进行调整的过程；

求解所述线性规划模型，得到所述调整量，并将所述调整量的集合确定为所述调整量的可行域；

构建所述线性规划模型的松弛优化模型，并求解所述松弛优化模型，以从所述可行域内选取所述调整量的最优解，并将所述当前被分配带宽和所述调整量的和确定为所述更新带宽。

3.根据权利要求2所述的方法，其特征在于，构建线性规划模型，包括：

构建0_1规划模型，其中，所述0_1规划模型的一个决策变量用于表征一个所述当前被分配带宽是否被调整，且在所述当前被分配带宽被调整的情况下所述决策变量取值为1，反之为0；

构建所述0_1规划模型的约束条件，其中，所述约束条件包括第一约束条件组、第二约束条件组和第三约束条件组，且，

所述第一约束条件组用于表示所述带宽收敛区间对所述调整量的约束关系；

所述第二约束条件组用于表示所述决策变量对所述调整量的约束关系；

所述第三约束条件组用于表示所述决策变量的取值范围和所述调整量的取值类型。

4.根据权利要求3所述的方法，其特征在于，求解所述线性规划模型，包括：利用单纯性法求解所述0_1规划模型，以使所述调整量和所述决策变量在满足所述约束条件的情况下，使多个所述决策变量的和取最小值。

5.根据权利要求3所述的方法，其特征在于，构建所述线性规划模型的松弛优化模型，包括：

在所述0_1规划模型中增加障碍函数，并在所述第一约束条件组中增加障碍函数，构建所述线性规划模型的松弛优化模型。

6.一种网络带宽资源优化的装置，其特征在于，包括：

第一获取模块，用于获取目标路由、目标链路以及所述目标链路对所述目标路由的承载关系，其中，所述目标路由为待优化网络所包括的路由，所述目标链路为待优化网络所包括的链路；

第二获取模块，用于获取所述目标路由的当前被分配带宽，以及所述目标链路的带宽收敛区间，其中，所述带宽收敛区间为根据网络带宽资源的预设优化配置方案给所述目标链路设定的适用带宽区间；

调整模块，用于对所述当前被分配带宽进行调整，得到所述目标路由的更新带宽，以使目标数据组中所有数据之和处于所述带宽收敛区间之内，其中，一个所述目标数据组由一个所述目标链路承载的所有所述目标路由的更新带宽构成。