[发明专利]联合优化的方法、装置和系统

权利要求书

1.一种网络联合优化方法，所述网络包括多个子网，其特征在于：

获得所述子网的链路信息、服务器及带宽信息、用户需求信息；所述服务器及带宽信息包括所述子网每个对外端口的虚拟服务器带宽，所述虚拟服务器带宽为所述子网通过所述对外端口对子网外服务器需求的带宽；

根据链路信息、服务器及带宽信息、用户需求信息得到所述子网的最优路由参数和服务器选择参数；

根据最优路由参数和服务器选择参数得到所述子网每个对外端口的优化入口带宽；

比较每个对外端口的优化入口带宽和虚拟服务器带宽，若所有对外端口的优化入口带宽和虚拟服务器带宽的比较结果均小于设定误差，则在所述子网中应用所述最优路由参数和服务器选择参数。

2.根据权利要求1所述的方法，其特征在于：

若并非所有对外端口的优化入口带宽和虚拟服务器带宽的比较结果均小于设定误差，则重复获得优化入口带宽，并比较优化入口带宽和虚拟服务器带宽的过程，直到比较结果小于设定误差。

3.根据权利要求1所述的方法，获得对外端口的虚拟服务器带宽的方法包括：

如果获得所述对外端口对应的邻接子网的优化出口带宽，则所述对外端口处的虚拟服务器带宽为所述优化出口带宽和所述对外端口可利用入口带宽的较小者；

如果未获得所述对外端口对应的邻接子网的优化出口带宽，则所述对外端口处的虚拟服务器带宽为小于所述对外端口可利用入口带宽的某个值。

4.根据权利要求1所述的方法，所述方法还包括：

根据计算出的所述子网的最优路由参数和服务器选择参数，得到所述子网每个对外端口的优化出口带宽。

5.根据权利要求1所述的方法，其特征在于，所述根据链路信息、服务器及带宽信息、用户需求信息得到所述子网的最优路由参数和服务器选择参数包括：

建立所述子网的联合优化数学模型；

对所述联合优化数学模型进行第一级分解，得到SS-NBS和TE-NBS两个子问题；

根据链路、服务器和背景流终点对所述SS-NBS和TE-NBS两个子问题作第二级分解；SS-NBS子问题的第二级分解包括，以链路l和服务器s为单位做第二级分解，分解为SS-NBS-L和SS-NBS-S两个子问题，以及Dual_SS-NBS主问题，且主问题Dual_SS-NBS通过引入的价格变量ρ_l、γ_s和η_t控制SS-NBS-L和SS-NBS-S两个子问题；TE-NBS子问题的分解包括，以链路l和背景流终点j为单位做第二级分解，分解为TE-NBS-L和TE-NBS-J两个子问题，以及Dual_TE-NBS主问题，且主问题Dual_TE-NBS通过引入的价格变量ζ_l和τ_ij控制TE-NBS-L和TE-NBS-J两个子问题；

根据分解后的联合优化数学模型计算所述子网的最优路由参数和服务器选择参数。

6.根据权利要求1所述的方法，其特征在于，根据最优路由参数和服务器选择参数得到所述子网每个对外端口的优化入口带宽包括：

应用所述子网的最优路由参数和服务器选择参数，计算出用户通过所述对外端口的虚拟服务器带宽需求，以所述虚拟服务器带宽需求和此对外端口上的可利用入口带宽的较小值作为所述子网在所述端口上的优化入口带宽。

7.根据权利要求4所述的方法，其特征在于，根据计算出的所述子网的最优路由参数和服务器选择参数，得到所述子网每个对外端口的优化出口带宽的步骤包括：

应用所述子网的最优路由参数和服务器选择参数，计算出所述子网内服务器可以通过所述对外端口向外提供的剩余带宽，所述剩余带宽和此对外端口上的可利用出口带宽的较小值作为所述子网在所述端口上的优化出口带宽。

8.根据权利要求1所述的方法，其特征在于，所述链路信息包括：

链路带宽、链路的服务质量QoS、链路的成本之中的至少一个。

9.根据权利要求1所述的方法，其特征在于，所述服务器及带宽信息包括：

子网内服务器的集合、每个服务器所能提供的带宽之中的至少一个