关于2014年不定叉树的应用层组播协议

关于2014年不定叉树的应用层组播协议

ID:27006725

大小:52.50 KB

页数:5页

时间:2018-11-30

关于2014年不定叉树的应用层组播协议_第1页
关于2014年不定叉树的应用层组播协议_第2页
关于2014年不定叉树的应用层组播协议_第3页
关于2014年不定叉树的应用层组播协议_第4页
关于2014年不定叉树的应用层组播协议_第5页
资源描述:

《关于2014年不定叉树的应用层组播协议》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、关于2014年不定叉树的应用层组播协议自应用层组播的概念提出以来,已有很多各具特点的解决方案被提出。各个不同的应用层组播系统具有不同的设计目标及系统结构。如,ESM(End-SystemMulticast)[1]和ALMI[2]适合时延要求不高的小规模多对多通信,而Scattercast[3]和Overcasts[4]则支持大规模的数据递送系统。在系统结构方面,根据建立应用层组播拓扑结构时采用的方案,将这些系统分为两种:网优先(MeshFirst)和树优先(TreeFirst),网优先的系统会首先为覆盖节点建立一个网状的

2、拓扑结构,然后按照某种路由协议来生成数据路由树,如ESM的Narada协议,会先构建一个网,然后通过修改后的DVMRP协议完成路由树的生成;而树优先的系统则是直接建立数据路由树,ALMI、Overcast、HostMulticastis[5]均属于这种系统。一般来说,网优先的系统稳定性更好,不会形成回路,树优先的系统则在效率上占优势。在多源的应用层组播方案中,根据数据路由树的使用和维持,可以分为SharedTree和Source-specificTree两种。SharedTree,就是所有的源使用同一棵树;Source-

3、specificTree,就是每个源维持一棵树,前者不能保证每个源都能获得较好的传输延迟。本协议根据视频会议系统的应用特点,采用效率较高的树优先的拓扑结构,使用Source-specificTree数据路由树策略。树的生成、维持由根(源)负责,集中点(RP)不参与,这点类似HostMulticast的做法,HostMulticast是分布的方式,每个组的数据路由树都有一个根节点,每个新的组成员加入时,都要从该根节点开始依次协商,直到找到一个距离最近的节点为止。当前odel)DOM是给HTML和XML文件使用的一组API。

4、它提供了文件的结构表述,允许开发人员改变其中的内容,建立网页与程序语言沟通的桥梁。所有L或XHTML构建的网页可看作是一组结构化数据,这些数据被封在DOM(DocumentObjectModel)中,且DOM提供对网页中各个对象的读写支持。1.3JavaScriptJavaScript是一种在浏览器中大量使用的跨平台编程语言,常被用来制作网页特效或表单验证。在Ajax中JavaScript则是XMLHttpRequest与DOM交互的桥梁以及Ajax引擎工作的主要推动力。JavaScript通过调用XMLHttpRequ

5、est的属性和方法获取服务器端数据,调用DOM的API更新dash;等待处理等待的缺点。用户的浏览器在执行任务时即装载了Ajax引擎,通常放在一个隐藏的框架中。Ajax引擎采用JavaScript语言编写,负责编译用户界面及与服务器之间的交互。Ajax引擎允许用户与应用软件之间的交互过程异步进行,独立于用户与网络服务器间的交流。用JavaScript调用Ajax引擎来代替产生一个HTTP的用户动作,如内存中的数据编辑、页面导航、数据校验等无需重新载入整个页面的请求,可由Ajax引擎来执行[1],[17]。基于Ajax引擎

6、的Web应用体系结构模型如图1所示。2基于不定叉树的应用层组播协议2.1协议设计思想我们的思路是,建立一个全分布的,支持多组、多源,低时延的,基于不定叉源指定树(Source-specificTree)的Tree-First应用层组播协议平台。由于目前Inter终端多数是以xDSL方式接入的,考虑到这些终端具有的极限带宽是上传512kbps(部分是1Mbps),下载5Mbps(其余接入方式的终端一般具有更高的带宽),假定每个源每秒产生的实时数据流量为150kbps(如视频会议),按照90%极限上传带宽的可利用率,一个节点

7、可以为3个节点实现分发任务;再假定组的规模控制在100个节点内,如果按照三叉树的组织结构,这样的树将不超过4层,经过4个节点的转发,其时延基本可以控制在5秒内。基于以上的假设,我们将在组应用开始前建立n棵Source-specificTree,n等于组的节点数,每个节点负责生成一棵以它为根的满三叉树。我们又知道,有的节点的上传能力可能不到3个,有的节点则可能超过3个,而且这种能力可能是变动的。由此,这些树必须根据网络的实际状态进行调整,节点的分发孩子个数视其能力变动而定,分发能力的判断,则通过孩子节点反馈RTCP信息包来

8、计算丢包率。也就是说,满三叉树在应用预运行或运行后成为动态调整的不定叉树。2.2节点加入节点必须清楚自己属于哪个组,然后加入到合适的组中。RP(集中点)为节点提供加入服务。任一个节点加入时,必须向RP报到,RP将新节点加入到组的节点列表中,然后将已加入的节点列表发给新节点,同时,向所有节点通告单个节点加入消息。2.3

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。