数据中心网络的流量管理和优化问题研究

被引量 : 33次 | 上传用户:caibo782
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几年,云计算蓬勃发展并得到了产业界和学术界的广泛关注,已经成为信息化建设领域的热点和未来趋势。与此同时,许多新的互联网在线业务(如搜索、社交网络、即时通信等)的用户量也在迅速增长。在云计算和互联网在线业务的快速发展过程中,作为信息化基础设施的数据中心一直处于核心地位。随着业务的发展和新技术的使用,数据中心正在发生和形成重大的变化及趋势,由此给数据中心网络(Data Center Networks, DCN)带来了新的挑战和问题。首先,新兴的业务需要服务器之间进行大量的一对多和多对多的通信,其结果是数据中心的内部流量急剧增长并呈现出不同于互联网流量的新特性。在当前技术条件下,数据中心网络会频繁发生拥塞,导致丢包增多、时延增大和吞吐量下降,严重影响业务的性能和服务质量。其次,虚拟化技术给数据中心网络带来了新的挑战,虚拟机迁移带来的流量会加重网络负载甚至造成网络拥塞。由此可见,数据中心网络在新的业务模式和新技术发展趋势下已经不能满足需求。为保证业务的性能及服务质量,数据中心网络的流量管理和优化问题已成为当前亟待解决的重要问题。本文首先系统总结了数据中心网络的相关研究背景和最新进展,对当前的数据中心网络各层的相关技术做了比较全面的归纳和总结。接着,以数据中心网络流量作为切入点,从数据中心网络的新特性出发,分别从网络层次的低到高,研究了数据中心网络的流量管理和优化问题,包括流量工程、传输层协议的优化与改进、多虚拟机迁移调度等四个方面,以减少数据中心网络的拥塞,优化网络资源的使用,从而提升业务的性能。具体如下:(一)研究了数据中心网络常见的场景“以太网链路聚合”中的流量优化问题。在数据中心网络流量工程中,只是将被聚合的物理链路看做是一条链路,没有考虑到这些被聚合的物理链路之间如何均衡流量。而目前以太网链路聚合的流量分配算法也是基于会话的,不适用于数据中心网络环境。本文首先分析基于帧的流量分配算法造成帧乱序的原因,发现这些因素在数据中心网络环境下都不再成立或者可以避免。因此,本文提出一个基于字节计数的帧级别流量分配算法,该算法可以达到最优的负载均衡,同时不会造成乱序。唯一需要满足的条件是同一个会话的帧大小要一致,而该条件在数据中心环境下很容易满足。(二)研究了TCP协议在数据中心网络面临的两个问题:TCP扩展限制(Scaling Limit)和TCP Incast吞吐量崩溃。数据中心带宽高、时延小且出现了新的通信模式,面向广域网设计的TCP在数据中心网络环境面临着性能差的问题。本文提出通过减小分组长度来优化TCP性能。分组长度越小,链路和交换机缓存区可以承载的分组越多,TCP拥塞控制的粒度也越小,同时丢包可能性也越小,从而达到优化TCP性能的目的,包括减轻TCP扩展限制和缓解TCP Incast吞吐量崩溃。减小分组的好处是可以很方便在现有硬件和软件上实现,只需要在服务器或交换机上做简单配置即可。(三)研究了能提供截止时间知晓(deadline-aware)传输服务的改进TCP协议。数据中心内的很多流都有截止时间,而占了数据中心大部分流量的TCP协议不能提供截止时间知晓的传输服务。本文提出了一种截止时间知晓的改进TCP协议,称为DATCP (Deadline-Aware TCP),来为数据中心承载的应用提供截止时间知晓的传输服务。DATCP根据流的期望速率和实际吞吐量之差来动态调整其其拥塞控制参数,来满足流的截止时间需求。DATCP只需对标准TCP做少量修改,并利用现有商品化数据中心交换机普遍支持的显示拥塞通知ECN机制。(四)研究了虚拟化数据中心常见的多虚拟机迁移调度问题。前面都是从网络角度来优化流量的,这在互联网研究领域是普遍的。而在数据中心网络,直接控制流量分布来实现流量管理和优化更直接有效。本文通过计算出一个合适的虚拟机迁移的调度顺序,来最小化虚拟机迁移的持续时间。多个虚拟机同时迁移(VM shuffle)调度问题被建模成一个作业调度的最优化问题,该问题等价于旅行商问题。由于该问题是NP-难,本文设计了两个调度算法:基于模拟退火的离线算法和基于贪婪方式的在线算法。两个算法的基本想法都是计算一个合适的虚拟机调度顺序,优先迁移给其他虚拟机带来最大好处的虚拟机,为后续迁移虚拟机提供更大的可用带宽,这样所有虚拟机的迁移持续时间就会减小,从而最小化多虚拟机迁移对数据中心造成的影响。
其他文献
曲面造型多用CreoParametric2.0设计,其在绘图中的基本特征有草绘、拉伸、创建基准面、镜像、抽壳、合并、加厚、投影、实体化、造型、边界混合等。结合鼠标的造型,通过一定的
作为煤炭消耗的大户,电力行业的发展关系着国民经济的命脉。随着国家“节能减排”口号的提出,以及电力行业内部竞争的不断加剧,如何在提高能源利用率的同时降低污染物排放成为许
<正>随着市场经济体制的不断完善和电力体制改革的不断深入,电力施工企业的内外部环境发生了一系列的深刻变化,这对电力施工企业来说既是桃战也是机遇。如何求生存、求发展,
波特教授的竞争理论引入了经济学理论,提出了一系列战略制定,分析技巧和工具,但是,波特的竞争理论缺乏可操作性。如何加强五力模型的联系度,提出采取企业战略的实证方法成为
γ-氧化铝是非常重要的吸附剂和催化剂组分,其性能主要取决于它们的晶体结构和织构特性。传统γ-氧化铝是通过铝的氢氧化合物在超过450oC条件下焙烧制备的,比表面积较低且孔径
伴随着电网规模不断的扩大,对电网进行调控运行管理已经成为现代电网发展的大势所趋。电力调控中心作为保障电网安全稳定运行的核心机构,其职能已经从单一电网调度转变为双重
对泥石流饱和浓度的研究具有重要和普遍意义。目前泥石流饱和浓度的研究还不能解释泥石流运动的一些物理含义,也不能完全反映泥石流饱和运动的浓度规律。本文通过对两种颗粒在
随着信息化与通信技术的发展,现代卫星通信系统已经可以为用户提供宽带高速业务,包括高清视频、图像、交互式业务和高速数据业务等。用户对服务质量的高要求与系统有限的带宽
本文首先对地籍测绘与GPS RTK技术进行概述,并在此基础上对GPS RTK在地籍测绘中的具体应用进行研究。期望能够对提高地籍测绘工作的效率和质量有所帮助。
改革开放以来,随着经济体制改革的不断深入,我国的政治体制改革也不断深化,公务员制度也日趋完善。为了提高政府公务员队伍的行政效率,打破人们对公务员"铁饭碗"的看法,全国