论文部分内容阅读
通信网络技术的快速发展为人们的生活带来了便利,但随着网络数量和网络规模地不断扩大,如何有效解决网络能耗问题成为当前研究的热点。软件定义网络(Software Defined Network,SDN)作为一种新兴的网络架构,它将底层网络设备的控制功能抽离出来,利用集中控制、网络接口开放性等特点实现网络流量的灵活调度。本文利用上述特性,设计出能够实现高效节能的路由算法和流量调度策略。目前已存在一些关于传统网络或软件定义网络的节能路由算法研究。比如,在满足流量请求的前提下,通过尽可能多地休眠网络设备降低能耗;或者,通过提高网络利用率,减少传输单位数据量的能耗,实现能量节约等等。这些研究在一定程度上能够实现节能,提高网络性能,但同时也忽略了多种网络架构的网络节能问题及成功率在节能研究中的重要地位。针对上述问题,本研究的主要工作和创新如下:(1)网络中的连接复杂度会影响网络的性能,为了全面分析网络节能效率,本文对SNDlib(a library of test instances for Survivable fixed telecommunication Network Design)中的全部网络进行归纳和分析。根据各个网络连接复杂度的计算结果,本文将所有网络划分为四类,然后从四类中各选择较小规模和较大规模的两种网络拓扑结构,并将选定的8种网络作为实验对象。(2)在关闭无用节点、链路或提高网络利用率等手段实现节能时,本研究发现在选择最佳路由路径时,会选择多条同等路径,而实际上,链路上不同的传输速率对网络造成不同的能量消耗。因此,本文提出一种叫做激活链路最大带宽利用率(MBAL,Maximum Bandwidth utilization of Activated Links)的新型算法,其选择新增最小激活链路的最大带宽利用率对应的路径作为目标路径,通过联合优化链路数和利用率实现网络节能。(3)对于一段时间内的流量请求,若流量请求数目过多,流量速率过大,受到网络性能的约束,部分流量请求将不能成功找到最佳路由路径。因此,本文提出一种叫做优先低速流(STF,Small Traffic Firstly scheduling)的流量调度策略,并将其与priority、short和random三种路由算法结合,从而设计新型的联合优化网络节能率和成功率的路由算法。实验结果表明,三种经过改进的基于STF的路由算法优于原始路由算法,同时综合节能率和成功率来看,基于STF的贪婪路由算法在六种路由算法中具有较好的性能。