应用层多播的吞吐率优化问题研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:xiaziaipao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于IP多播没有在Internet中得到广泛部署,作为一种替代,应用层多播(ALM)目前逐渐成为Internet中提供多播服务的主要方案。应用层多播的端系统间通过单播连接构建一个逻辑上的overlav网络,在overlay网络中,端系统将收到的数据复制并转发给其他端系统。应用层多播的关键需求之一是获得高吞吐率,而获得高吞吐率的挑战因素有二:首先,端系统之间的可用带宽是异构的;其次,不同接收者在构建overlay网络时会相互竞争链路带宽。本文重点研究如何提高应用层多播的吞吐率。由于在应用层多播的overlay网络中设计数据传输拓扑结构比IP多播具有更大的灵活性,并且端系统具有比路由器更强的计算和存储能力,因此,我们使用network coding技术来解决不同接收者对链路带宽的竞争问题,用分层技术来解决接收者的异构性问题。在提高应用层多播吞吐率的研究工作中,本文取得了如下成果: (1)建立了一个混合的网络模型来描述ALM的最大吞吐率问题。该模型不仅考虑了IP层网络,也考虑了应用层overlay网络。首先利用该模型,讨论了多播最大吞吐率问题的整个体系,并以发送者提供的速率和节点对数据的操作功能为分类标准对这些问题进行分类:包括单速率多播和多速率多播,以及利用复制、转发的多播和利用network coding的多播;然后在回顾单速率多播的最大吞吐率问题的基础上,着重研究了多速率多播的最大吞吐率问题,用数学规划的方法形式化描述了问题,并证明了在IP网络和overlay网络中的多速率多播的最大吞吐率问题均为NP—hard类问题,同时给出了最大吞吐率的上界。对应用层多播最大吞吐率问题的研究为设计实际的应用层多播方案提供了指导意义。 (2)提出了一种适用于内容分发网络(CDN)的分布式复制方案。考虑到在CDN中从一台边界服务器向多台其他边界服务器复制大数据量的文件极为耗时,本文提出了一种基于ALM的方案来提高复制速度。首先形式化描述CDN中内容复制的问题,提出了用线性规划方法求解的方案,该方案以集中式的方式求解,可以获得最优的复制速度。由于集中式的方案需要预先知道CDN的全局网络结构,以及链路的可用带宽,本文也提出分布式的复制方案。该方案将边界服务器构建成一个mesh结构,并充分利用了边界服务器的计算和存储能力,在mesh中将network coding应用于复制内容,来提高复制的速率。Mesh的构建算法具有开销小的优点,适合应用到大规模的网络。实验结果表明,构建mesh结构,利用network coding传输数据可以显著减少内容的复制时间。 (3)提出了一种利用network coding的分层框架结构来解决ALM的异构性问题。在ALM的overlay网络中,发送者到各个不同接收者之间的可用带宽是不同的。本文提出了基于路径的模型形式化描述ALM的异构性问题,并且提出了分布式的方案来解决异构性。该方案利用overlay网络节点间的冗余路径,将overlay网络的数据传输拓扑结构构建成分层的mesh,并在每个mesh中传输分层编码的数据,每个接收者可以根据自己的可用带宽加入合适数量的mesh来提高吞吐率。在构建每个mesh时,为了提高链路的利用率,每个接收者使用路径相交的启发式算法来选择路径。为了消除不同接收者在同一mesh中对链路带宽的竞争,在传输数据时,利用network coding对同一层数据进行编码。实验结果表明,该方案显著提高了ALM的平均吞吐率(约50%到60%),并且只带来少量的时延和资源消耗代价。
其他文献
本文论述了LINUX内核结构及其开发实践。 1991年,linus torvalds开发出最初的Linux,这个操作系统适用与基于intel 80386微处理器的IBM PC兼容机。现在,linus依然不遗余力的改
地图能对真实世界进行模拟,是一种高度抽象化、概括化的模型。随着科学技术的不断提高,地图技术的发展也在飞速前进。地图符号作为地图的语言,能直观地表达地理事物和可视化展现
随着计算机的不断普及,互联网的快速发展,人们对传统的教学模式不再满意,而此时网络课程应运而生。传统教学模式以老师为主,老师和学生同时处在教室,老师主动向学生授课,学生则被动
World Wide Web(简称Web)自诞生起,其规模在短短十几年间呈指数级增长。由于Web的存在,人们可以方便得获得大量信息。但同时Web信息的海量性、复杂性、分布性以及非结构性,使人
云计算、移动互联网、物联网等新兴技术的快速发展促使数据的规模爆炸式的增长。丰富的数据来源和多样的数据结构使得半结构和非结构化的数据比重越来越大。大数据环境下充分
本文主要针对关联规则的隐私保持进行研究。首先介绍了隐私保持的相关概念,隐私保持和信息安全的区别,数据挖掘隐私保持的分类以及用于隐私保持的一些技术:数据转换、数据随机变
本文主要讨论通过对网络服务资源的监控和管理加强网络服务资源的可用性。网络服务资源管理的目标是对网络服务资源的状态进行监测和控制,使其能够提供高效,可靠的服务,网络服务
随着数字音乐技术和互联网的发展,在线音频检索已经引起了越来越多的关注。目前这方面的研究相对滞后于对视频和图像处理的研究。例如,对于大多数的基于内容的音乐检索(CBMR)系
本文首先对空间数据存储模型理论中的四种模型即:混和结构模型、统一结构模型、扩展结构模型以及面向对象模型的优劣分别进行了比较和分析,并主要对现在流行的统一结构模型和扩
企业信息化是制造业企业利用现代信息与通讯技术,将管理与生产制造通过信息化集成,在网络上实现企业组织结构和工作流程的优化重组,超越时间、空间与部门分割的限制,全方位地向社