基于遗传算法的 SDN 增强路径装箱问题研究

来源：计算机技术与发展杂志2019年第07期北京时间：

作者：何利文;';唐澄澄;周睿;侯小宇

摘要：在 SDN 路由器的网络环境中,网络流量负载不均衡时,网络中部分线路带宽利用率过高,其余网络资源利用率过低,导致无法添加新的业务,系统负载下降。 在现有的网络拓扑结构下,为优化路由选择的路径,找到流量分配的最优方案,需要对网络实施流量工程。 文中研究了基于 SDN 网络中的这一流量工程,增强路径装箱问题。 传统的路由器解决方案中,路由的选择是通过以跳数,延迟,所占带宽资源与链路代价为量度的最短路径优先算法实现的,没有解决多约束的问题。 为解决该问题,文中主要对比目前国外瞻博网络公司和诺基亚贝尔实验室对网络装箱问题的研究算法,分析了它们性能的优势,并提出了基于遗传算法的 SDN 增强路径装箱方法。 分析验证表明,该算法不仅可以解决多约束条件下的装箱问题,调整已有的业务所在的通信链路,部署新的业务,而且能够实现调整业务所在的通信链路时对系统的扰动最小,有效优化网络的负载,提高网络资源的利用率。

关键词：SDN 网络;流量工程;遗传算法;装箱问题