应用层组播算法研究

被引量 : 0次 | 上传用户:zzjokok
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的迅速发展,越来越多的应用对组播通讯提出了需求。IP组播是最早出现的有效组播方式,但由于在传输技术和管理上存在严重缺陷,IP组播没有在全球范围内成功推广,因此提出了应用层组播的解决方案。应用层组播是一种覆盖网络上的组播,将主机节点自组织成一个逻辑网络,通过底层成员之间的单播链接来实现覆盖网络上的组播功能。在应用层组播中,组播服务的实现不受底层网络条件的限制,因此容易推广。由于主机实现组播功能的自身局限性,与IP组播相比,应用层组播存在相应的性能缺陷。对应用层组播的性能缺陷进行研究,尽量改进它的组播相关性能,对于实现组播的大范围推广具有重要的意义。本文针对应用层组播的性能缺陷,基于tree和mesh两种常用的覆盖网络拓扑结构,围绕如何保证应用层组播的组播效率、可扩展性、分布式特征以及QoS,开展了以下研究工作:首先,由于当前基于tree覆盖网络拓扑的应用层组播协议具有较差的组播延迟性能,本文给出一种可扩展的高效应用层组播协议——HFTM。HFTM通过分层和分群的思想构造了一个特殊的层次化结构,在进行群划分时,充分考虑了底层网络拓扑特征,尽量避免数据包在代价昂贵的链路上进行传输,从而减少组播延迟。另外,采用一种新颖的基于斐波那契序列的组播算法将群内成员构造成一棵高效的斐波那契组播树,利用此树进行群内组播。实验表明底层网络拓扑特点的考虑以及斐波那契组播树的构造使HFTM协议获得较好的组播延迟性能。其次,由于大部分应用层组播协议没有考虑主机的容量限制,本文提出一种基于tree的度约束高效应用层组播协议——DTALM。在DTALM中,所有组成员被构造成一棵满足度约束的两层斐波那契组播树结构。首先将每个本地网络(local area)构造成一棵斐波那契组播树,然后将所有树根构造成一棵顶层斐波那契组播树,另外需要对树上节点进行度调整以满足节点度约束,从而减少瓶颈产生的概率。实验结果表明DTALM的组播延迟性能与经典算法NICE和OMNI相比具有较大的优势。再次,提出一种基于mesh的分布式、可扩展、高效应用层组播协议——DSALM。在DSALM中,整个组播组成员被构造成一个两层CAN mesh的特殊层次化结构,在构造层次化结构时,协议充分考虑了mesh结构的拓扑特征以及主机的实际拓扑位置以改进组播延迟性能。在路由机制方面,分别采用不同的路由机制在两层CAN mesh上同时进行数据传输,使数据可以尽快到达较远的目的地。DSALM协议采用了特殊的组播结构及路由机制,因此既减小了维护代价又获得了很好的扩展性和路由效率。最后,研究组播服务的QoS保证,提出两种有效的平衡算法PB-B和PB-R来获得流媒体播放连续性和实时性之间的平衡,使端到端延迟和延迟抖动都不超出用户所能接受的限度范围。所提的两种算法PB-B和PB-R都需要利用探测机制获得即时的网络状态,然后根据所获得的信息分别做出相应处理。PB-B引入一个大小可调的缓存,根据即时网络状态对缓存大小进行调整;PB-R引入缓存大小和流速都可调的流量整形器,根据网络状态的变化对缓存大小和流速同时进行合适的调整。两种算法的设计目的都是为了在播放连续性和实时性之间获得较好的平衡,实验表明与经典算法相比,算法PB-B和PB-R在减小网络延迟和减小延迟抖动之间获得了较好的平衡。
其他文献
百年来,随着西方政治经济文化的入侵和中国社会的大变革,我国传统音乐在人民的社会生活中仍在延续、繁衍,同时与中国传统音乐风格和体系有着很大差异的西方音乐进行了全方位
代表人民群众的根本利益 ,就需要正确处理新时期各种利益关系。利益关系是生产关系的体现 ,实现社会主义现代化建设第三步战略目标的新时期 ,其利益关系表现为多元化和多层次
"中国-东盟全面经济合作框架协议"的正式签署,标志着建立中国-东盟自由贸易区的进程已开启。这为云南省在新时期扩大开放、加快经济发展带来了十分难得的机遇。要抓住机遇,积
公安交管部门推行的非现场执法管理模式,充分运用“电子警察”、测速仪、数码照相机和摄像机等电子监控设备记录交通违法资料,有效提高了对交通违法行为的查处力度。针对当前
居住性房产所处的地理位置会对其销售价格产生重要影响,与其它住宅相比较,分布在江河湖海等水体边的景观住宅售价相对较高,但却更受购房者欢迎。本文以杭州市为例,研究水体对水景
<正> 继承与创新是艺术创作过程中既对立又统一的一对孪生兄弟:离开了继承这块牢固的基石,不可能有创新可言;离开了不断的创新,传统文化艺术就将成为死物,所谓的继承当然也就
奈斯是深层生态学的创始人,他的思想关注所有生命体、自然物和生态系统之间的根本性的相互联系,倡导认同对象的扩展,相较西方传统机械论世界观而言,它提供给人类一种新的思维
目的探讨血清胱抑素C(CysC)与血清视黄醇结合蛋白(RBP)检测在系统性红斑狼疮合并狼疮性肾炎早期肾功能损害诊断中的临床意义。方法 20例狼疮性肾炎患儿采用免疫速率散射比浊