一种应用于软件定义网络的流量工程方法

摘要

本发明公开了一种应用于软件定义网络的流量工程方法，其步骤主要为：获取网络拓扑、链路容量、业务流集合和近似参数；初始化链路长度、第一流变量和第二流变量；将源节点相同的业务流分为一类；依次对每类业务流进行带宽分配；输出最终带宽分配方案。本发明虽然基于近似算法，但得到的近似解非常接近利用线性规划所求得的最优解，同时，本发明提出的近似算法对近似率参数并不敏感，与近似算法相比，即使采用较大近似参数求得的目标函数值与采用较小的近似参数求得的目标函数值非常接近，由于本发明提出的算法与近似算法在计算复杂度上一样，因此，选择较大的近似参数可显著地提升算法的计算效率，而这对大规模网络的流量工程是非常有意义的。