移动应用层组播最小时延树生成算法及分层恢复策略研究

被引量 : 0次 | 上传用户:sdcwsjy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,移动通讯技术迅猛发展,移动通讯设备高效处理能力与存储能力的增强,使得人们对移动流媒体服务需求日渐增进。因此,在移动网络环境下,为移动用户提供高效的流媒体服务成为研究热点。大量的移动网络应用,例如多播视频、音频流媒体等都需要快速高效地从一个源节点向多个目的节点发送数据包。通常情况下,利用一棵组播树来实现数据从源节点向大量目的节点的发送。因此,为快速实现数据的传输,构造一棵高效的组播树至关重要。IP组播是组播技术较早的一种实现机制,IP组播是在路由器上实现数据的复制转发。然而,IP组播虽有较高的传输速率,但是要求底层的路由器必须支持组播协议。IP组播受组播管理及安全等因素的影响,无法在网络中广泛普及。为此,应用层组播作为更高效的组播技术被提出。应用层组播不同于IP组播依赖于路由器,而是由终端主机负责数据包的复制转发,增加了灵活性。但是终端主机受自身硬件的影响,复制转发数据包时延较长,致使延迟成为应用层组播一大瓶颈。并且终端主机受用户特性的影响,离开组播概率不定,导致应用层组播树分裂,致使下行用户无法正常接收到组播数据,导致用户体验满意度下降。因此如何快速恢复组播树成为应用层组播的另一大瓶颈。针对以上两个问题,本文以降低延迟为主要目标研究应用层组播树生成策略及组播树恢复策略。本文的创新点主要包括以下两个方面:首先,本文提出度约束最小时延组播树生成算法,分析传统基于最小时延生成策略存在数据包发送重叠的缺陷并进行改进,同时考虑到节点度约束与节点处理时间的关系,在构建组播树的过程中,动态调整节点处理时间。最后进行仿真实验,验证该算法在构建组播树时具有较低的节点加入时间。其次,分析移动应用层组播树分裂问题,发现组播树中上层节点丢失,影响组播树的范围较广,而下层节点甚至叶子节点的丢失,则影响的范围较小。根据这一特性,本文提出了分层节点自适应恢复算法。该算法首先规定核心节点与边缘性节点的判断方法,即分层方法,当节点丢失后根据节点所处层次不同采用不同的组播树恢复策略,使恢复的组播树具有更好的稳定性,同时具有较高的节点恢复效率。通过实验对比,验证了该算法具有更好的优势。
其他文献
本文将喹诺酮类抗感染药物的合成与有关化学中最具代表性的成果分两部分 ,即喹诺酮母环系的形成和取代基的引入进行了归纳、总结。
随着生活水平的提高,学生用电需求不断增加,传统的用电方式已不能满足现代化宿舍管理的要求,使用先进的学生宿舍用电量监测系统是发展趋势。学生宿舍用电量监测系统可以帮助
目的 :总结浆细胞性乳腺炎临床诊断及手术治疗的经验。方法 :对经病理确诊的 12 1例浆细胞性乳腺炎的术前诊断及手术等进行分析。结果 :术前诊断为乳腺癌 4 5例、导管内乳头
<正> 一、地方政府的投资权产生原因改革强调政企分开,使企业成为独立的商品生产者.这样有些学者认为地方政府不应直接管理经济,只应承担一些社会基础设施和经济的综合管理工
《黄帝内经》又称之为《内经》,此书成型于西汉时期,是我国古代传统医学四大经典之一。文章着重对《黄帝内经》五运六气理论形成的天文背景进行深入的研究,探讨了《黄帝内经
钢铁冶炼生产中的原辅材料简称为冶金炉料。它通常包含铁矿石、废钢、生铁、焦炭、铁合金等。“十一五”以来我国钢铁工业蓬勃发展,钢铁产量连年增长,冶金炉料货紧价扬,多数品种
<正>小贷公司和担保公司一直呼吁接入央行征信系统,但一直都没得到解决,如今这个问题有了新的突破。备受关注的小贷公司和担保公司接入央行征信系统工作正在悄然启动。从今年
本文对植物体内的保护酶系统的研究进行了综述,为日后的研究提供参考。
禅的核心是悟,悟是一种活动。解悟方式有机锋、棒喝等。南宋画家梁楷及其绘画与禅宗有着密切联系,其个人行为方式与禅师呵祖骂佛有相似之处,其绘画内容表现为参禅、悟禅及为