基于网络编码和有延迟控制的P2P实时内容传送系统

来源 :中山大学 | 被引量 : 0次 | 上传用户:yangweifeng111222
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
P2P是近几年来互联网流行的一种技术,被称为对等通信技术,由于突破了传统的C/S集中式架构限制,采用P2P技术设计的系统大大提高了整体容量和扩展性,因此被视为下一代互联网的主流应用技术,目前已经取得了巨大的成功,典型的系统如Skype,PPLive,PPStream,Joost等。 实时内容传送系统是互联网的一个关键应用,通过引入P2P技术能够大幅度提升整体容量和扩展性。目前P2P流媒体系统面临几个核心问题,其中最核心的问题是如何通过多个节点有序高效地获得实时内容,在不引入太大延迟的前提下能够有效降低服务器的负载。这个问题如果只利用传统的应用层组播技术很难做到非常高效的内容传送。而在文件下载应用领域,由C.Gkantsidis等人提出的“Network Coding for Large Scale Content Distribution”从理论上比较好的解决了多个节点并行传送效率的问题,其最主要的贡献在于用网络编码技术替代传统的原始内容传送。但是考虑到流媒体应用具有非常高的实时性要求,网络编码采用的编解码算法会增加比较明显的延迟,如果应用网络编码技术到实时内容传送系统中,必须找到一种机制能够保证延迟在可控制的范围内,同时仍然能够发挥P2P对等传送的效率。 受小世界网络模型启发,本文提出如果能够使得节点的延迟和节点的最短路径成正比,则绝大多数节点的延迟将在确定的范围之内,这主要是在小世界网络模型中,任何两个节点之间的最短路径平均在六跳左右,这从理论上为解决延迟问题提供了重要的保证。 进一步本文利用贪心算法策略实现了节点延迟和节点最短路径成正比的要求,通过让新加入节点主动向邻居节点请求全网进度最新的片段保证新加入节点的延迟与其到根节点的最短路径成正比,从而实现进度控制的要求。 在保证延迟不会累积太大的前提下,将网络编码结合到实时内容传送系统中,将有以下几个明显的优点: ☆简化节点之间的交互控制,消除传统传送模式下频繁的位图交换以及显式的内容请求带来的缺点。 ☆可以采用UDP协议作为传输层协议来替代TCP,从而解决TCP吞吐量在网络质量不佳时严重下降的问题。 ☆节点之间的内容传送能够以很大的概率双向进行,实现真正意义的网状结构,这可以大大提升P2P应用的鲁棒性。 ☆采用网络编码实现P2P实时内容传送目前不足之处主要是编解码运算会占用计算机较多的CPU资源,因此设法降低编解码的运算强度是未来该领域仍然需要研究的问题。
其他文献
自从新课标下的高中数学教学标准与体制颁布、实施后,基于新课标下建设高中数学高效课堂逐渐变成教育界重点关注话题之一。同时,在高中数学突破传统教学模式后如何建设起高中数
本文主要研究charming空间、(i,j)结构空间及弱(i,j)结构空间的基本拓扑性质。在第二章,主要给出charming空间但不是Lindelo∑空间的例子,并证明了有限个(i,j)结构空间的乘积不是
复双曲几何与黎曼几何、接触几何、李群理论、调和分析以及代数几何等有着紧密的联系,是复分析领域的一个重要研究对象.复双曲几何理论的研究开始于十九世纪末.尽管它与实双曲
目的:通过过量表达探究在何首乌中得到的芪合酶基因Fm-STS的功能。方法:由含CaMV 35S启动子驱动以及荧光标记蛋白(Green fluorescent protein,GFP)基因的植物转基因基础表达
基金投资者进行投资决策时需要合理的基金业绩评价方法作为决策依据.科学的基金业绩评价方法不但能客观反映基金的实际运作状况,而且对基金投资者、管理公司、以及市场监管部
学位
粗糙集理论是一种处理含糊和不精确性问题的新型数学工具,其基本思想是在保持分类能力不变的前提下,通过知识约简,导出概念的分类规则。粗糙集理论处理离散数据十分有效,然而
当信息时代到来之后,各行各业就不断加快了信息化的进程,其中包括了以营利为主要目的的商业领域,也同样包括社会服务领域。医疗卫生领域作为每个人在一生中都必须要接触的领
英语广告何时兴起这一问题还要追溯到1875年亨利·桑普森在《广告史》(History of Advertising)一书中首次对英语广告起源的描述:“毫无疑问,商人们力求使他们的商品受欢迎的
本文阐述了二阶半线性微分方程、含有一个参数的半线性常微分方程以及高阶线性常微分方程的非振动解的零点的个数的研究结果.
半光滑牛顿法开始于20世纪90年代早期,随着人们对半光滑问题研究的不断深入,该方法的研究得到迅速发展,并成为当时最优化领域中极为活跃的研究方向之一。在以往的半光滑化算法中