- 0
- 0
- 约4.68千字
- 约 37页
- 2026-02-07 发布于湖北
- 举报
构造Mesh网Mesh网允许我们对每个发送源构造最优树,可以将成员的管理抽象到Mesh层。构造Mesh网不存在集合点(rendezvouspoint)节点,也就是说可以通过联系任何已知的活跃组成员执行加入操作;通过交换控制消息来获取组中其它成员的位置随机选择一些组成员作为自己的邻居,邻居节点之间交换更新消息维护Mesh。我们在构造分发树时还可以使用已有的路由算法Mesh网性能的优化新节点的加入并没有考虑网络拓扑。分离和修复可能产生多余的链路。组成员之间因加入、离开是不断变化。底层的网络环境、路由、负载情况不尽相同。所以Narada利用一定的策略算法对链路进行评估,添加和去除链路优化性能。分发树的构造在Mesh网上运行距离向量协议和构造最短路径剪枝树。分发树的质量取决于所构造的Mesh网的性能。因为分发树是在Mesh网的基础上进行剪枝构造的,所以Mesh网的构造是极为关键的。NICE模型NICE是一种可扩展的应用层组播,主要针对大量接收者的低带宽、数据流应用,它基于分层的结构,同时具有较小的控制负荷,有利于它的扩展性。采用Implicit方法和基于层次化(Hierarchical)的节点集群(Cluster)思想,可以支持大量接收者的组播应用。NICE的数据拓扑隐含在它的控制拓扑中,因而还可以支持不同源的数据分发树;并且由于它的分层,进行错误检测较为迅速NICE的控制拓扑与数据拓扑图2NICE成员的分层NICE的控制拓扑与数据拓扑从L0到L1层在每个层中,成员被分为多个群集,每个群集的数量k~3k-1。控制拓扑的图形,将每层群集中的领导节点连接起来,每个节点只包含一定常数量的成员信息,这样有更好的扩展性。数据拓扑、图形,可以在控制拓扑上,单源进行方便的构造,分发树隐含在控制拓扑中,可以方便地构造多个分发树。控制拓扑:每个层中群集的成员可以很快地清楚其对等成员的变化信息。如图3中B0可以知道L0层上A0,A1,A2,还有L1层上B1,B2,C0的信息,邻居之间信息的交换在控制拓扑上交换。数据拓扑:组播数据的分发路径需要防止循环。数据的分发是一个具有固定源的树。如图4所示,从源A0发送数据的情况我们可以看出数据拓扑隐含于控制拓扑中。谢谢大家!应用层组播概述应用层组播概述应用层组网首先是要基于组播和重叠网技术组播传输是一对多通信且发送的数据是一致的时候。发送方只要发送一份数据,而在路由器上进行复制转发。因此适用于那些在时间上具有集中性、而在空间上具有分布性的应用。可达到减少带宽浪费(相对与单播而言)和降低服务器处理负担的目的。单播与组播的区别IP组播是对Internet基本的单播、尽力发送模型扩充,它把组播的主要功能都放在路由器上实现IP组播存在的弊端路由器必须为每个组播组单独保存状态,扩展性很差。要求所有参加组播的终端之间的路由器都必须支持组播功能,加大了对路由器的要求。试图用一种统一的组播模型来适应所有的应用,而现实中不同的应用对组播的要求差别很大,这给组播算法的设计造成很大的困难。组播组的管理方法存在缺陷,在组播组的加入、退出和管理等方面开销大,组播组的加入和出的延迟也很大。对那些不是时间上具有集中性、而在空间上具有分布性的应用,效果比较差。IP组播的地址空间不够,在分配上存在困难。应用层组播保持Internet原有的单播、尽力发送模型,尽量不改变原来网络的体系结构,而主要通过增加端系统的功能来实现组播的功能。应用层组播的主要优势应用层组播便于实现、推广。它只需要改变端系统,而不需要对路由器进行任何修改。应用层组播便于针对特定应用进行优化,可以针对不同的应用使用不同的实现方案,而不必象IP组播那样必须统一到一个模型中。应用层组播的主要缺点一般会比IP组播使用更多的网络资源。由于参与转发的端系统可能不稳定,导致组播转发的可靠性受到影响。由于参与转发的端系统的性能无法保证,可能导致延迟、转发速率等性能的下降。组播节点的组织方法目前主要方式是树、网和特定的逻辑结构。Tree的优点是实现简单,维护的开销小,扩展性好。它的缺点是可靠性比较差,这主要由于Tree一般节点接收数据通路是唯一的,是单一故障点。Mesh和Tree的优缺点恰好相反,节点一般有多个接收数据通路,可靠性比较高;但维护开销比较大,扩展性比较差。组播节点的维护方法节点的加入、退出和“失效”节点的检测。节点的加入指新的组播节点如何发现组播组的存在、并加入到组播组中。目前大部分算法都假设存在一个或者多个“集中点”RP,通过RP完成加入的管理。
原创力文档

文档评论(0)