面向数据中心网络的流量均衡机制研究

来源 :东南大学 | 被引量 : 1次 | 上传用户:xiaobaby2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着云计算与大数据处理技术的发展,数据中心规模变得越来越大,其服务器的性能及数量呈指数模式增长;流量模式由过去的从服务器到用户节点的纵向流量为主转变为数据中心内部服务器间的通信为主。数据中心同时运行着多种类型的业务,不同类型的业务对网络的要求也不相同,有的业务要求网络能够提供高吞吐量,有的业务对时延非常敏感。数据中心同时运行多种业务导致了其网络流量具有以下特征:少量的具有较高速率和较大数据量的数据流消耗了大部分的网络带宽,数据流的发送速率变化快,流量突发性高。数据中心网络有的链路利用率不高,但有的链路却频繁出现拥塞。当发生拥塞时,导致报文传输时延增加以及网络有效吞吐量的下降,严重时甚至出现报文丢弃,影响了业务的性能和服务质量。胖树结构的网络被广泛应用于数据中心网络的搭建;这种网络结构可以为任意一对不连接到同一边缘交换机的服务器提供多条并行传输路径。根据数据中心的流量特征,使用流量均衡技术,充分利用胖树网络中丰富的并行传输路径,实现高吞吐率、低时延的网络传输,成为了满足数据中心业务传输要求的关键。本文在总结数据中心网络的研究背景和研究现状的基础上,分析了数据中心网络流量均衡机制在改善网络传输性能方面的重要作用。根据数据中心网络流量特征,以采用流量均衡机制缓解网络内部拥塞、优化网络传输性能为目标,开展了数据中心网络流量均衡关键技术的研究。提出了集中-分布式流量均衡(CDT-LB)机制,在对数据中心网络流量检测与分类的基础上,将集中式流量调度与分布式流量均衡两种机制有效结合在一起;与单独采用分布式均衡方式相比,进一步提高了数据中心网络的传输性能。在集中-分布式流量均衡机制研究与设计过程中,提出了低速率流淘汰与D-Left Hash相结合的大流检测算法、基于自同步流片段的分布式流量均衡、最少路径切换的大流调度三个创新点。数据中心网络属于高速网络,与其他高速网络具有相似的流量特征。通过对高速网络流量检测与分类研究,提出了低速率流淘汰与D-Left Hash相结合的双门限大流检测算法LRE-DH,该算法使用D-Left Hash表存储流检测的数据结构,将D-Left Hash表的存储结构与基于流速率的缓存替换算法相结合以实现高速网络中的大流检测,同时确保检测算法的准确性及最坏情形下的处理性能。在研究分布式流量均衡机制的过程中,提出了基于自同步流片段的流量均衡算法(ST-Flowlet)。由于需要同时考虑均衡的效果与报文失序问题,流量划分是流量均衡中的关键技术。有三种流量划分方法:第一种是以报文为粒度的分割,每个报文的路径分配都是独立的;第二种是以流为粒度的分割,即为同一数据流的所有报文分配同一路径;第三种是基于流片段的分割。流片段是属于同一流的一组连续报文,报文组之间通过固定的或测量得出的时间间隔划分开的。细粒度的流量均衡可以获得良好的均衡效果,但会导致高概率的报文失序。根据同一流报文间到达时间间隔的变化,ST-Flowlet将数据流分割成多个片段,在及时响应网络拥塞的同时,兼顾了报文失序问题,有效改善了数据中心网络的传输性能。在设计集中-分布式流量均衡机制过程中,提出了最少路径切换的大流调度。一方面,减少大流路径的切换,降低大流报文失序到达目的服务器的概率,避免大流自身因路径切换导致的性能下降;另一方面减少了因大流路径切换对目标链路上数据流传输的影响,以提高整个网络中数据流传输路径的稳定性,改善了网络的传输性能。为了验证集中-分布式流量均衡机制的有效性,开发了基于NS3平台的CDT-LB报文级仿真系统,一系列仿真实验表明,所提出的集中-分布式流量均衡机制可以有效改善数据中心网络的传输性能。其中基于自同步流片段的分布式流量均衡ST-Flowlet在改善网络传输性能上优于LetFlow、Drill、Presto等分布式流量均衡方案。集中-分布式流量均衡CDT-LB,通过对大流的集中式调度与非大流的分布式流量均衡,在实现高吞吐率、低时延的网络传输的同时,具有良好的可扩展性,能够适用于大规模数据中心网络。CDT-LB不仅可以实现ST-Flowlet分布式流量均衡与集中式大流调度相结合提高网络传输性能;还可以将LetFlow等基于Flowlet的分布式流量均衡与集中式大流调度相结合,进一步优化网络传输性能。本文的研究成果为实际数据中心网络中开发与部署流量均衡机制提供了重要参考。
其他文献
目的:检测支气管哮喘患者外周血淋巴细胞DNA损伤和血浆MPO、MDA含量,探讨DNA损伤与氧化应激的相关性,从而为哮喘的防治提供新的思路。方法:1.以支气管哮喘患者为研究对象,20例
TPP国有企业规则开创了自由贸易协定中系统化规制国有企业跨国商业行为的先河,对未来国际贸易协定和国有企业参与国际市场竞争将产生重要影响。美国声称TPP国有企业规则是以
村镇银行作为具有中国特色的新型金融机构,从诞生以来发展迅速,为完善我国农村金融市场、解决农村地区融资问题、化解民间融资风险等方面作出了突出贡献。但村镇银行的发展没
大卫·阿尔蒙德是英国著名儿童文学作家,也是当今世界儿童文学领域的重量级作家。“荒野”作为西方文学书写的一个重要意象,也是阿尔蒙德青少年小说创作的关键词。“荒野”书写在阿尔蒙德的青少年小说中具有双重意义:作为自然的荒野,它给了儿童张扬自身天性、反抗成人权威的自由,为儿童内心的潜在能量提供了一个宣泄场所;作为内心的荒野,它真实地反映了外在环境的残酷与危险,投射出儿童内心黑暗与狂野的欲望。在阿尔蒙德笔下
住房隔音降噪措施的研究黄榜彪(广西工学院柳州545005)我国《民用建筑隔声设计规范》中规定:住宅日间高标准不大于45dB,最低标准不大于50dB,夜间则应分别降低10dB。然而,目前国内商业繁华区和交通干道
乙醇最有发展前景的可再生液体燃料。面对世界人口的急剧膨胀和粮食短缺,用粮食生产酒精的发展将受到限制。近年来,利用重组酵母直接生物转化纤维素生成酒精,由于其工艺设备
师幼互动对幼儿、教师乃至幼儿园教育质量都有重要作用。师幼互动的主体是教师和幼儿,每个幼儿园主体对象的特征不同,因此根据师幼互动现状特点,在具体的区域活动中分析影响师幼互动的因素,才能更好的提出相应的教育策略。本研究从开展区域较多的张家口市G幼儿园中选取2名教师以及教师所在班级的74名幼儿为研究对象,目的在于分析张家口市G幼儿园区域活动中师幼互动的现状特点,探讨师幼互动对幼儿、教师发展的具体影响。通
对于几类严格反馈的非线性系统,本文依据模糊逻辑系统、Backstepping技术、command滤波和Nussbaum函数等方法对其进行控制器设计,并且进行了稳定性分析.具体内容如下:1.针对一类具有状态约束的严格反馈非线性系统,构造了一个模糊跟踪控制器,借助于模糊逻辑系统来近似非线性函数,所提出的控制方案解决了有限时间跟踪控制问题.2.针对一类具有不确定参数的随机非线性系统,构造了一个有限时间跟
本文介绍了铝板表面缺陷“小黑点”的产生原因及消除措施。提出了新型乳化液的组成。
忍冬属植物资源丰富,观赏性好,资源利用价值高,且在多种逆境条件下能生长,由于其野生资源较多,在应用开发方面较少,因此本文重点选取宁夏引进两种忍冬属植物,对其进行开发应