基于SDN(software defined networking)体系结构的迭代式负载均衡与节能的流调度算法(load balancing and energy saving flow scheduling with iteration,LoadbE-it)在实现负载均衡的同时最高可节约25%左右的能耗,但其时间复杂度为O(n 4),不利于在大规模网络中部署。LoadbE-it-M算法(load balancing and energy saving flow scheduling with iteration multiple)通过逐步减少网络拓扑中需要计算的链路数量来提升运行效率。理论和实验结果表明,LoadbE-it-M算法不仅具有较小的计算开销,并且与LoadbE-it算法具有同样的负载均衡能力和节能效果。
