高级计算机网络-多播.ppt

* * MZQ路由算法 ?1 算法运行过程中保持着三个结点集合： (1)V：树上可以用来向外生长的结点（具有分裂能力的结点） (2)V1：树上无法用来向外生长的结点（不具有分裂能力的结点） (3)UV：目前为止，没有被包括进任何树中的终端结点。 2 从UV集合中挑选离树最近的结点。 3 在一个多播树中包括进尽可能多的目的结点。 4 如果先前的那棵树还不能使所有的结点包括进去，那算法就循环调用以生成另一棵多播树。 * * MZQ算法的波长分配 ?1. 性能度量 (1)波长的数目 (2)带宽的总量（信道总数） 2. 在每条链路上维持两个计数器 (1)I：使用的最高波长索引 (2)N：使用的波长数目 3. 在每条链路上的波长数目没有限制 * * MZQ算法的波长分配 ?4. 在波长的分配中使用首先适配算法 在所有光纤网络中的多播采用MZQ算法,可以得到如下结果： (1)由于使用多播的方法，带宽（bandwidth）可节省50% (2)多播可将所需使用的波长（wavelength）数目减少60% (3)即使整个网络中不存在具有分裂能力的结点，使用多播算法也能使消耗的带宽（bandwidth）的数目减少43%到45% (4)只要有不超过75%的结点具有分裂能力，整个系统就能取得和所有结点都具有分裂能力的系统同样的性能。 * * 15 多播的应用 ?信息发布 视频会议 远程学习 发现资源 公司内部的资源共享 * Thank you! * * * 9 反向路径多播 反向路径多播（reverse path multicasting,RPM）是对于RPB和TRPB的改进。具体而言，如果一个接收接口可以用于向多播报文的源发送单信道广播报文，路由器向除了接收接口以外的所有接口发送多播报文。 换句话说，RPM建立的传送树只覆盖了广播组成员和到含广播组成员子网最短路径沿途径过的路由器和子网。RPM截断了根植于源的生成树，路由选择协议只向通往目标组成员的枝干发送报文。 * * RPM * * 工作原理 上级路由器收到截断信息后储存起来。如果从所有的子链收到截断信息，该路由器也往它的上级路由器发送截断信息。这个过程产生的多播树只含有通向活跃组成员的枝干。 协议不时的更新多播树，更新后每个路由器清除内存中的所有剪除信息，并且将受到的下一个多播报文送往所有的子链。这样又重新开始了定义多播树的新一轮过程。 * * 工作原理 组成员的动态特征意味着树需要定期的更新。也就是说，多播报文必须定期的发往Internet网络中的每个路由器。这就使得在大规模传送服务如在Internet上的传送问题不容忽视，而且，每个路由器必须保留关于源和组的所有状态信息。尽管这对于小网络来说不构成威胁，但是当源的数目和多播组成员大幅增加时就是一个严重的问题。 * * 10 核心树 核心树（core-based tree, CBT）算法将建立一棵被小组中所有的发送者和接收者共享的传送树(图10)，而不是为每一个源-组对建立一棵树。使用CBT算法时，无论报文是从那个源发出的，路由器将多信道信息沿着相同的传送树来传递。 共享树途径最显著的优势是能够很好的适应大规模网络。然而，CBT可能导致在核心路由器附近的流量集中和瓶颈问题。这是因为从任意源结点发出的信息在接近核心时，都沿着相同的连接。 * * CBT * * 设计目的 (1) CBT是用于大规模网络，处理过程中只需要少量的内存和带宽资源。因为CBT不针对于源，尤其适合于多发送者的应用程序。 (2) CBT时健壮的多播路由选择算法。为了获得健壮的多播传送树，核心将放置在最佳位置。 (3)和其他多播路由选择协议比较而言，CBT协议比较简单。简单性能导致性能的提高。 (4)CBT路由选择算法适度利于协议的。任何地方都可以安装，并且支持域间多信道路由选择。CBT与CBMRP有着良好的协同工作的机制，CBMRP是一种能够普遍连接不同种类的多播域的协议。 * * 当一主机成为多播组的成员将执行以下步骤 (1)主机向所有连接广播一IGMP主机成员报告。 (2)附近的一个具CBT算法的路由器唤醒加入树的过程： ? 产生JOIN_REQUEST信息 ? 将信息发往沿着导向组的核心路由器的路径的下一个站点。 (3)核心路由或发送路由和核心路由之间的另一路由器确认该信息。 * * 当一主机成为多播组的成员将执行以下