信息通信专业资料应用层组播方案举例(word版)计算机.docxVIP

. 发树进行优化。ALMI特点：在成员之间维护最小生成树；减小了维护开销，但是维护开销仍然大；无法单独优收到的低速率的或者不完整的信息，这适用于同一组播组中的多个用户可能接收能力不同的情况。而文件传输等可息给根节点 发树进行优化。ALMI特点：在成员之间维护最小生成树；减小了维护开销，但是维护开销仍然大；无法单独优 收到的低速率的或者不完整的信息，这适用于同一组播组中的多个用户可能接收能力不同的情况。而文件传输等可 息给根节点S，D1成为S的子节点，且修改其FT表2）D2的加入，S根据spath的值（R1，R2，R 到队列1中，因此在建树中会直接连到发送节点上去。直连表示的路径是最短的，也就是符合了依靠优先度建树的 ——应用层组播方案举例 1. 引言 组播是网络研究中的一个重要课题。 IP 组播模型是对Internet 基本的“单播、 尽力发 送”模型的一个重要扩充， 它把组播的主要功能都放在路由器上实现。 组播算法的基本出发 点是： 在存在多个接收者的时候， 通过合并重复信息的传输来达到减少带宽浪费和降低服务 器处理负担的目的。 在IP 组播方面已经进行了大量的研究， 但由于IP 组播在传输技术和管 理上存在严重的问题，目前IP 组播没有在Internet 中得到普遍采用。 近年来，随着Peer-to-Peer Network 和Overlay Network 等技术的提出，出现了“应 用层组播”（ ALM: Application Layer Multicast ）这样一个研究方向。它的主要思想是： 保持Internet 原有的“单播、尽力发送”模型，尽量不改变原来网络的体系结构，而主要通 过增加端系统的功能来实现组播的功能。 由于对网络本身的改变很少， 应用层组播具有很好 的灵活性。但是， 端系统的稳定性一般不如专用网络设备，应用层组播在带宽利用效率方面 也无法和IP组播相比。另外，应用层组播中的系统框架和很多细节技术也还在研究当中。 这 些问题的存在为应用层组播的研究提供了广阔的空间。媒体编码技术、 Peer-to-Peer 和 Overlay Network 等技术的发展对应用层组播的研究也有很大的促进作用。 本文的组织如下：在第2 部分中，对应用层组播做一个总体介绍；第3部分对目前应用 层组播中的4个主要算法作详细介绍； 在第4部分中，对现有应用层组播方案的比较和评价。 2. 应用层组播介绍 和IP 组播增加网络机制的方法不同，应用层组播的基本思想是保持Internet 原有的简 单、不可靠、单播的转发模型， 由端系统来实现组播转发的功能。这也是著名的”end-to-end argument”[SRC84]所倡导的思想。 应用层组播的优点： (1) 应用层组播能够很快就进入应用， 不需要改变现有网络路由器。 (2) 接入控制更容易实现。由于单播技术在这方面比较成熟，而应用层组播是通过终端 系统之间单播来实现的， 所以差错控制、流控制、拥塞控制容易实现。 (3) 地址分配问题也就可以有相应的解决方案。 应用层组播的缺点： (1) 可靠性：终端系统的可靠性比路由器差。 (2) 可扩展性： 底层的路由信息对应用层组播来说是隐藏起来的， 可扩展性不好。 (3) 延迟比较大： IP组播主要是链路上的延迟，而在应用层组播中， 数据还要经过终端 系统，因而延迟相对要大一点。 (4) 传输效率不如IP组播：应用层组播在数据传输过程中会产生数据冗余，因此它们比 IP组播的效率差。 基于这些特点， 目前应用层组播的研究主要集中于视频会议系统、媒体流的分发系统（如 视频广播）和订阅/ 分发系统（Publish/Subscribe System ）等。应用层组播的主要应用是 . 二维平面上的Delaunay三角网可以分布式的建立并维持。由于Delaunay三角网具备上述性质，J播网。ALMI研究组以Java代码实现了中间件的原型。ALMI的自组织协议在组成员节点之间建立和维护一个虚拟的空间中去。虚拟空间中的连接与底层网络之间的对应关系影响网络的效率，因为如何建立逻辑坐标空间失树的更新信息、成员间不同的响应延迟。ALMI组播树的构造：ALMI 二维平面上的Delaunay三角网可以分布式的建立并维持。由于Delaunay三角网具备上述性质，J 播网。ALMI研究组以Java代码实现了中间件的原型。ALMI的自组织协议在组成员节点之间建立和维护 一个虚拟的空间中去。虚拟空间中的连接与底层网络之间的对应关系影响网络的效率，因为如何建立逻辑坐标空间 失树的更新信息、成员间不同的响应延迟。ALMI组播树的构造：ALMI组播树是一棵连接所有成员的虚拟最 3. 应用层组播方案举例 3.1. TAG TAG（