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

摘要：

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

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

所属期刊栏目：29

分类号：TP301(计算技术、计算机技术)

资助基金：2012年国家发改委信息安全专项GJ215001;南京邮电大学引进人才科研启动基金资助项目NY212012

在线出版日期：2019-07-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：150-154