基于等价多路径的数据中心网络流量优化问题研究

被引量 : 0次 | 上传用户:edu009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算快速发展的过程中,作为信息化基础设施的数据中心一直处于核心地位。随着云计算业务的普及和新技术的应用,数据中心正在发生重大的变化,由此给数据中心网络(Data Center Networks,DCN)也带来了新的挑战和问题。新兴的业务需要在虚拟机或服务器之间进行大量的通信,导致数据中心内部流量急剧增长并呈现出不同于互联网流量的新特性。传统数据中心网络技术面对云计算技术带来的变革会发生网络资源分配不充分,导致链路拥塞、丢包增多、时延增大等问题,严重影响了业务的性能和服务质量。本文主要研究内容包括以下四个方面:概述了数据中心网络拓扑与数据中心网络技术的发展;研究了云计算下的数据中心流量工程与负载均衡技术;针对典型的ECMP(Equal Cost Multi Path)数学模型进行了优化,通过加入流量分配比例参数使其能够进行动态的负载均衡;设计了一种基于端到端链路利用率的启发式流量工程优化策略,并对该优化算法进行了多种流量环境下的仿真实验。主要工作如下:首先,概述了数据中心网络的相关研究背景和最新进展,对当前的数据中心网络的拓扑架构和网络技术的发展做了较为全面的归纳。其次,以数据中心网络的新技术特征和流量的新特性为切入点,从数据中心流量工程角度出发,通过研究数据中心的流量工程技术和现有流量工程技术以及算法,结合数据中心网络的流量特点,发现网络性能的约束和流量工程优化的重点在于等价多路径的合理使用。再次,针对等价多路径技术,研究了ECMP数学模型并对其进行了优化研究,由于ECMP优化数学模型是NP(Non-deterministic Polynomial)完全问题,为解决这一难题,本文设计了一种基于端到端链路利用率的启发式流量工程优化策略,优化的方法是通过模拟退火算法计算等价路径间的流量分配比例,降低负载过高的等价路径的流量分配比例。最后,论文利用NS-2仿真平台,实现了本文设计的优化算法。并与传统基于HASH的ECMP算法和理想模型Non-blocking进行了仿真对比,验证了该算法可以较好的提高整网的链路利用率,降低端到端的时延,减少网络丢包。
其他文献
近年来学生状告母校侵犯其受教育权的相关案例屡见不鲜,本文主要从分析高校处分权的界定及法律依据入手,对高校处分权存在的问题做了深入分析,明确了高校处分权司法审查的意
在财务管理过程中,存在资源利用率不高,总体效益低的问题,要从水利体系整体发展和财务管理综合管理的角度解决内部控制机制问题。管理的实施是一个系统的项目,需要结合管理,
校企合作是产学合作教育开展的前提,然而我国校企合作目前仍然处于"剃头挑子一头热一头冷"的境地。为总结校企合作的经验,梳理校企合作的研究成果,分析校企合作研究的不足,对
<正>目的随着计算机技术的发展,人脸表情识别技术也逐渐发展起来。20世纪90年代,人脸表情识别成为非常活跃的研究方向。研究表明,脸部表情在人类情感交流中的地位为55%,脸部
会议
目的:比较开颅夹闭手术和介入栓塞治疗大脑中动脉瘤的优缺点。方法:收集回顾分析2007年5月至2010年11月在广西医科大学一附属院神经外科住院治疗的42例资料完备的大脑中动脉瘤
目的:通过山楂葛根颗粒对冠脉结扎大鼠心肌缺血的影响作用研究,探讨其对大鼠心肌细胞凋亡影响,进而探讨相关机制。方法:将60只SD大鼠雄性均分为6组,每组10只,分别为假手术组
苏东剧变后,两极局面被打破,苏联虽然解体,但美国并没有形成一极固定局面。历史上,前四个国际关系格局都是在战争结束后形成的,可以说是政治、军事斗争的产物,战后格局和利益分配完
企业之间的竞争虽然直观表现为企业最终产品之间的竞争,但是最终必然体现在核心竞争力上,核心竞争力则是生存的根本和生命线。随着通信市场的激烈竞争,如何提升通信企业核心竞争
目的与背景胃癌是我国常见的恶性肿瘤,其中胃窦癌约占胃癌患者总数的一半。目前远端胃癌根治术是其治疗的主要手段,但因术中常规切断迷走神经,术后患者常常出现胃排空障碍、反流
环境会计对整个社会资源的合理配置和环境的可持续发展起到保证作用。然而在我国环境会计起步晚,还是一个新的研究领域,仍存在着一系列问题。本文首先分析目前我国环境会计所