基于SDN的数据中心网络负载均衡算法研究

来源 :哈尔滨理工大学 | 被引量 : 1次 | 上传用户:zongduzhicai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来云计算等新兴技术迅速崛起,随之带给数据中心的是巨大的网络流量压力,传统网络架构难以对流量进行高效地调度,以至于无法满足其上应用对于性能的需求。软件定义网络(Software Defined Network,SDN)作为一种新兴的网络体系架构,彻底颠覆了传统网络对流量的调度方式。它将网络数据的控制与转发分离,使其具有集中式架构的特性,能够掌握全局的网络视图。这为解决数据中心流量调度,实现全网负载均衡提供了很好的思路。本文主要围绕着SDN环境下的数据中心网络负载均衡问题进行研究。根据负载均衡算法的分类标准,本文分别针对确定性算法存在的大流调度不均匀,易引发网络拥塞等问题,以及非确定性算法存在的收敛速度慢,搜索过早停滞等问题,进一步提出了两种改进算法。1.基于大流分布的负载均衡算法。该算法以全网链路负载均方差为优化目标,先是利用Yen算法对大流的初始候选路径集合进行计算,然后通过选择大流分布度相对较低的路径缩小相应候选路径范围,最后则将可用负载度最高的路径作为最终的大流调度方案。经过实验仿真,该算法与其它经典的确定性算法相比,在各个方面都获得了更优的性能。2.基于蚁群改进的负载均衡算法。该算法以平均链路带宽利用率为优化目标,首先,根据网络链路的负载情况,差异化地初始全网链路信息素。然后,利用加权评估的思想,设计了一种综合启发函数。其次,针对链路信息素更新规则,结合奖惩制度,提出了一种最优最差全局信息素更新规则,同时,依据分段的策略,设计了一种阶段性信息素挥发系数。最后,为了防止链路间信息素随算法迭代次数的增加而变得差距过大,这里将链路上的信息素值限制在一定范围内。经实验仿真,该算法与其它确定性和非确定性算法相比,在各个性能指标上均占有一定优势。此外,本文基于上述算法设计并完成了整个数据中心网络负载均衡系统,该系统主要包括拓扑发现模块、信息采集模块、大流检测模块、负载均衡监控模块、路径决策模块、流表安装模块。其中,路径决策模块用来承载本文所提出的负载均衡算法,其它模块则用来辅助路径决策模块,为其提供必要信息,以及将其生成的流调度方案转化为对应的流表进行下发。这里针对流表更新问题,进一步提出了一种基于条件分类的顺序流表更新策略,以确保流表更新的一致性,避免丢包现象的出现。
其他文献
近年来,随着半导体技术的发展,处理器中晶体管密度和主频逐渐提高,一方面新增的硬件资源所能带来的每周期性能提升空间越来越小,传统的单核处理器已难以满足人们对计算性能的
人脸表情识别作为应用前景十分广泛的人机交互方式之一,其相关理论和技术有待进一步深入研究。虽然人脸表情识别相关技术得到了很大的发展,但其算法的鲁棒性和准确率有待进一
医学图像分割在计算机辅助医疗诊断中有着至关重要的意义,同时在器官定位、三维重建和手术指导规划任务中扮演着关键角色。肝脏是人体中不可替代的重要器官,维持着人体生命活
随着机械加工技术的不断发展,产品的批量化生产对自动化技术的要求程度越来越高。因庞大的市场驱动,首饰这一传统工艺品的生产同样面临从纯手工向自动化转型的问题。然而首饰
本次翻译实践选材来自于Michael Wasserman(迈克尔·沃瑟曼)于2016年出版的The Business of Geriatrics(《老年医学事业》)(Chapter 10-13)。该文本用词考究,句子结构丰富多变,源文通过严谨的句子关系用以说明老年医学的现状及对比如今与过去医疗模式的差异,并指出如今要建立适合人们需求的协调服务的养老模式。在案例分析中,译者根据文本的特点,对英语状语
首先,面向柔索驱动式主动柔性针穿刺机器人的任务需求,对柔性针穿刺机器人进行了机构原理设计。对自由度是否合理进行分解,将复杂的5自由度机构简单化。阐述了位姿调整的原理
当今社会,矿山安全问题是国家关注的重点问题,防止安全生产过程中各种事故的发生是安全生产最重要的任务。本文利用国家安全部门网站发布的权威事故信息,利用现代科学手段,充
近年来,柔性压力传感受到越来越高的关注度,各种具有高灵敏度、准确性和快速响应速度的压力传感器应运而生,并被广泛应用于可穿戴器件、柔性机器人、个性化医疗以及智能家居
偏微分方程常用于模拟复杂的动态系统,而方程中的参数通常具有特殊的实际意义,特别是热传导方程中的参数,比如物体的导热系数、热扩散系数等,由于热传导方程的参数估计是一种
1-Bit压缩感知问题考虑从信号测量的符号恢复原始的稀疏信号,由于获得的信息损失了信号的模长,因此无法直接通过测量矩阵和测量信息精确恢复原始信号.1-Bit压缩感知采用求解