多路径传输中乱序与负载均衡研究

来源 :浙江大学计算机科学与技术学院 浙江大学 | 被引量 : 0次 | 上传用户:metoo321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多径传输使用多条连接流分割节点和流汇聚节点的路径进行传输。相对于传统的单径传输,多径传输具有充分利用网络资源、减少拥塞、提高传输可靠性和提高网络的安全性等优点,是近几年网络领域的一个研究热点。但是由于每条并行路径的传输延迟存在差别,因此从流分割节点按序发出的包到达流汇聚节点时可能是乱序的;此外,在多条并行的路径上传输数据包存在流量在各条路径间的负载均衡问题:而乱序和路径间的负载不均衡都会给传输速率、服务质量和网络资源的利用率等带来不利影响,因而对保证包有序和实现负载均衡的流量分割算法的研究具有重要的意义。目前多径流量分割算法的研究主要集中在包有序和路径间的负载均衡其中的一个点上,即使有少量的算法是两者都关注到,并且在保证包有序的基础上实现了一定程度的负载均衡,但由于流分割的粒度过于粗糙,其负载均衡性不是很好。本文首先分析了乱序对网络性能带来的不利影响,然后介绍了目前已经提出的几种多径流量分割算法,并分析了它们的优缺点。在此基础上,本文提出了一种新的流量分割算法,其在保证包有序的同时,尽可能细粒度地在路径间分割流从而很好地实现路径间的负载均衡。该算法主要通过构建用作可用路径延迟底线的游标来实现,游标主要取决于两个参数一当前路径传输延迟和相邻包到达流分割节点的时间间隔,它作为选取路径的延时基线来保证包到达的有序性;游标会随着每次选取的路径不同或相邻包到达流分割节点的时间间隔不同而动态地滑动,通过动态滑动游标使得尽可能多的路径可用来传输当前包,从而很好地实现负载均衡。通过对目前已经提出的流量分割算法和基于游标的流量分割算法进行跟踪驱动模拟,仿真结果表明,与已有的保证包有序的流量分割算法相比,本算法使负载更加均衡。
其他文献
RPC作为分布式系统中广泛使用的组件,对于其带宽利用率、吞吐率以及网络时延的要求越来越高。传统的基于TCP/UDP套接字实现的RPC组件其性能已面临越发严峻的挑战。目前高速In
随着医学成像技术的发展,很多CT设备采用加大X线剂量的方法,以获得更多、更清晰的医学图像信息。然而随着放射卫生学的发展以及公众自我保护意识的增强,人们越来越注意到X线检查
随着科学技术的飞速发展,计算技术、无线通信技术和微电子技术的日益成熟,无线传感器网络的应用领域也越来越广泛。无线传感器网络在应用中存在着多种威胁,如恶意丢包攻击、S
伴随着信息时代的来临,为了加强对信息资源的综合管理,需要对信息资源进行整合,形成一个更综合的信息资源库,用来提高对局部信息资源的共享与利用,这是未来发展的趋势。当前
Web服务具有开放性、跨平台性、松散耦合性、互操作性及高度动态性的特点,这些特点使得Web服务非常容易受到安全性方面的攻击,因而Web服务的发展空间和应用深度在很大程度上
随着基于Hadoop平台的大数据技术不断发展和实践的深入,Hadoop YARN(Yet Anouther Resource Negotiator)资源调度策略在异构集群中的不适用性越发明显。一方面,YARN资源调度
随着信息技术的迅速发展和计算机应用项目的大量推广,网络数据服务中心的数量大量增加。计算机系统的规模也越来越大,其系统性能也不断的提升,计算资源的种类越来越庞杂。在
分类是模式识别及人工智能的重要研究领域,由于分类器的优劣缺乏统一的评价标准,因此寻求提高分类器的准确度和泛化能力成为一个主要的研究方向,为了充分利用不同分类器之间
随着数据挖掘技术的成熟,信息产业的不断涌现,以及互联网的迅速发展,人们日常生活需要的信息量以指数级速度增长。传统的数据分析和查询方法在实际应用中不能满足人们对隐藏
据世界卫生组织的发表《全球疾病负担》[1]评估报告显示心血管疾病已成为全球头号健康杀手,而这其中患者的主要死亡于心脏病和中风。随着近年来心血管疾病治疗技术的进步,外