【摘 要】
:
软件定义网络(SDN)提供了数据面和控制面分离的网络控制,从而大大提高了数据中心中网络管理的灵活性。大小流现象表明,在数据中心网络中只有少部分流属于大象流却承载着网络
论文部分内容阅读
软件定义网络(SDN)提供了数据面和控制面分离的网络控制,从而大大提高了数据中心中网络管理的灵活性。大小流现象表明,在数据中心网络中只有少部分流属于大象流却承载着网络中大部流量,而大部分流属于延迟敏感的小流。因而,SDN以流为粒度的管理既导致数据面和控制面之间的频繁交互,也会影响小流的按时交付。另一方面,不区分的大小流混合路由会导致部分链路被阻塞的同时仍然有空闲链路存在。因此,检测大象流并将其与小流分别路由是目前用于减少网络管理成本并达到负载均衡的方法之一。目前存在的大象流检测方法主要存在三方面的问题。首先是大象流检测成本高,消耗大量带宽;其次是检测时间长,对提升网络性能的影响不大;最后是需要专门的设备,普适性弱。除此之外,现有的路由策略则只对大象流的调度进行流控,而牺牲了小流,从而造成小流被拥塞。在本文中,我们专注于如何解决上述问题,提出了一种高效的先抽样后分类的大象流检测方法ESCA,以实现快速和准确地检测大象流而不带来额外网络开销,并在此基础上对大小流采用区分的流调度策略Diff TE。本文的主要贡献如下:·我们提出抽样模型以及最优化抽样效率的方法对通过交换机的分组进行抽样。我们设计了基于Open Flow的过滤流表,用以过滤掉属于同一条数据流的冗余样本。实验表明,与传统抽样方案相比,我们的机制减少了75%的抽样开销。·我们提出了一种用于实时和准确的检测大象流的先抽样后分类方法ESCA,基于上述抽样机制交换机将样本发送给控制器,由控制器做分类决策。我们结合流之间的相似程度,通过对C4.5分类算法的改进,提升分类准确度达12%。ESCA相比于同类方法具有更低的网络开销。·基于大象流检测结果,我们提出混合流调度机制DiffTE,旨在针对大小流提供不同的路由方案,以提高网络链路利用率,实现负载均衡。我们将隔离岛机制引入大象流路径搜索中,在保证可用带宽的同时,减少了路径搜索开销。我们在等价多路径算法的基础上,考虑了链路利用率的情况,为小流聚合路由设计了动态加权多路径路由算法。最后,我们通过在Mininet上模拟数据中心网络,对我们的大象流检测机制ESCA以及混合流调度机制Diff TE进行评估。实验评估了大象流检测的准确度、检测开销、检测时间,以及网络性能指标如吞吐量、延迟以及链路利用率,并和相关机制Hedera、s Flow、ECMP进行对比分析。
其他文献
对外汉语教育学科是一门新兴学科,每年本学科投入到对外汉语教学工作的毕业生并不能满足来自全世界“汉语热”的巨大需求。现有的对外汉语师资队伍中,大多数是毕业即上岗的新
图像拼接是对两幅或多幅存在重叠区域的图像进行拼接的技术,也是计算机视觉领域中图像处理相关的一项关键技术。图像拼接对于生成高分辨率全景图像以及视频至关重要。近几年,随着一些优秀的图像拼接技术被提出,相关问题又逐渐成为计算机图形图像处理领域中的热点。图像拼接最直接的效果就是增加图像的视野,而为了获取大视野图像目前比较可行的方案有两种,一种是采用广角镜头进行拍摄,另一种就是采用普通视角的镜头多次拍摄后进
云计算技术发展日益成熟,进一步提升云资源配置效率对资源提供商和用户来说都至关重要。而当前通过模型预测用户未来需求的方式需要提前分配固定数量资源,易造成非峰值期间资源闲置浪费;而利用云平台弹性服务动态分配资源并通过算法优化云资源配置策略的方式,主要从云服务提供商角度实施,用户对于如何合理配置资源仍然存在困难,因为弹性伸缩功能由多种规则功能决定。所以本文旨在以弹性测试的方式筛选能实现最佳弹性水平的规则
帕金森症属于神经退行性疾病中比较常见的一种,65岁以上患病人数已经占到总人数的1-1.5%,仅次于阿尔茨海默病,帕金森症发病的物质基础是患者相关脑区的多巴胺(DA)不足,但由于
目的:应用Logistic回归分析对涎腺多形性腺瘤与Warthin瘤的多模态超声图像特征进行分析,筛选两肿瘤的鉴别诊断因素并建立多模态超声诊断模型。方法:回顾性分析自2015年8月至2
目的:急性缺血性脑卒中(Acute Ischemic Stroke,AIS)是全球范围内导致死亡和严重残疾的主要原因之一。出血性转化(Hemorrhagic Transformation,HT)是指AIS缺血核心区血液再灌
目的:比较IL-6和TGF-β1在促进滑膜细胞向软骨细胞转化过程中的作用及相互关系,探究两者在滑膜软骨瘤病发生中可能起到的作用。方法:取正常成人髌上囊滑膜组织,在无菌环境下
目的:应用3.0T HR-MRI血管壁成像技术,研究椎基底动脉延长扩张症(Vertebrobasilar dolichoectasia,VBD)相关性缺血性脑卒中病人的椎-基底动脉血管壁影像学特点,并进一步分析V
目的回顾性整理导师治疗慢性肾脏病失眠的有效病例,分析慢性肾脏病失眠的病因病机,探讨导师用药特点;总结导师治疗慢性肾脏病失眠的遣方用药规律及临证经验;为规范中医药治疗
卫星通信是指在地球上的多个地球站之间利用在空中的人造通信卫星作为中继站而进行的无线电通信.卫星通信系统是由通信卫星和地球站这两部分组成.在社会需求的牵引以及技术发展的推动这双重作用力下,处在二十一世纪的卫星通信正在向着一个新的水平攀升,而随之带来的是许多新技术和新的发展动向正引起人们的关注.另外,在地面站之间利用通信卫星充当中继站来转发高速率通信业务,是现代卫星通信技术与宽带业务的需求相结合的产物