应用层网络--高级计算机网络第4章.pptVIP

4.3.3 基于树的应用层组播策略 S和D1~D4已经组 成了一个组播组， 黑色的实线表示现 在建立的以S为根 的组播树，现在D5 想加入组播树 主要内容 4.3. 应用层组播 4.3.1 应用层组播分类 4.3.2 基于mesh网的应用层组播策略 4.3.3 基于树的应用层组播策略 4.3.4 基于隐含组播转发拓扑结构的策略 4.3.5 应用层组播协议的比较 4.3.4基于隐含组播转发拓扑结构的策略 NICE NICE基于层次化的 节点集群思想并可以 支持大量不同的数据 转发树。 4.3.4基于隐含组播转发拓扑结构的策略 节点加入过程 新节点将根据距离度量 选择加入离自己最近的 L0中的某个集群，加入 过程将从最顶层的节点 开始，顺序探测每个层 次的集群，直到找到最 近的集群为止。 4.3.4基于隐含组播转发拓扑结构的策略 Delaunay Triangulations Delaunay Triangulations指的是 这样一组节点，在这组节点中任 意取3个点做一个外接圆，都不 会有任何其他节点位于这个圆的内部。 4.3.4基于隐含组播转发拓扑结构的策略 在Delaunary Triangulation覆盖网络中，不需要通过路由协议来建立组播转发树，组播转发树已经隐含Delaunary Triangulation的结构中。节点的本地转发决策通过Compass路由算法获得。 4.3.4基于隐含组播转发拓扑结构的策略 CAN-Multicast CAN-Multicast基于CAN(Content-Addressable Network)实现应用层组播。 如果CAN中所有节点都是某个组播组的成员，那么只需要在整个CAN网络中洪泛这条消息。如果只有CAN中部分节点是组播组的成员，那么实现组播组需要两个步骤： (1)组播组的成员首先形成一个小的CAN (2)在这个小的CAN中仍然通过洪泛实现组播传送。 4.3.4基于隐含组播转发拓扑结构的策略 组播消息按照下面的过程进行洪泛： (1)原消息把消息转发给所有邻居节点 (2)从i维的邻居节点收到消息的节点只把消息转发给1到i-1维的邻居节点和i维的与接收消息方向相反的邻居节点 (3)如果一条消息已经在某一维上前进了整个空间这一维长度的一半以上，那么收到消息的节点将不在这一维上转发这条消息，这是为了保证不出现循环 (4)每个节点都有一个cache保存接收到的消息的序列号，如果是重复消息将不再进行转发。 4.3.4基于隐含组播转发拓扑结构的策略 4.3.4基于隐含组播转发拓扑结构的策略 Scribe Scribe是基于哈西路由和查找机制Pastry的应用层组播协议 创建一个组播时，Scribe节点将请求Pastry路由一条CREATE消息并用组标识符作为关键字，Pastry将找到节点号和组标识符最接近的节点并要求它成为汇集节点并完成创建操作。 当某个Scribe节点想加入组播组时，它要求Pastry路由一条以组标识符为关键字的JOIN消息。 4.3.4基于隐含组播转发拓扑结构的策略 当Scribe节点想离开组 播组时，它只需要在本地 做个记录。如果它的孩子 节点列表为空，它就向父 亲节点发送LEAVE消息并 离开组播组。 4.3.4基于隐含组播转发拓扑结构的策略 Bayeux Bayeux是基于Tapestry路由机制的应用层组播协议。 Bayeux提供了面向源节点的组播服务。在Bayeux中，一个组播组通过元组组名称,UID来表示。 Bayeux为组播树的构造提供了4种控制消息:JOIN、LEAVE、TREE和PRUNE。 4.3.4基于隐含组播转发拓扑结构的策略 节点加入组播组时需要首先向根节点发送JOIN消息，根节点收到后将回应一条TREE消息。 组播组成员向根节点发送LEAVE消息将触发根节点发送PRUNE消息。 4.3.4基于隐含组播转发拓扑结构的策略 Bayeux采用基于源节点的组播策略的缺陷： 导致根节点成为系统的性能瓶颈 根节点也是组播组的单一故障点，降低了系统的可靠性。 改进： 提出了一种树划分机制，可以创建多个根节点，每个根节点负责一部分组播成员，而且这些组播成员是根据网络中的远近程度划分到不同的根节点负责的集合中。 主要内容 4.3. 应用层组播 4.3.1 应用层组播分类 4.3.2 基于mesh网的应用层组播策略 4.3.3 基于树的应用层组播策略 4.3.4 基于隐含组播转发拓扑结构的策略 4.3.5 应用层组播协议的比较 4.3.5 应用层组播协议的比较 4.3.5 应用层组播协议的比较 不同协议比较得出的结论： (1)基于Mesh的协议用于