DUT-Chapter4补充(略)(大连理工软件学院计算机网络)绪论.ppt

* * * * * * RPF检查是IP组播中最重要的概念！！！ * * 三层组播数据包的处理过程： 1、接收到数据包后首先进行RPF检查 2、若检查通过，则向所有下游设备转发 3、若不通过，则丢弃该数据包 注意：不论RPF检查还是转发，其依据都是组播转发表，RPF检查的依据是IIF，转发的目标就是出口集合。 组播协议的要素 1. 组的管理和维护 　　在组播这套协议中，在网络设备和所连接的子网需要有一套协议或机制来保证网络设备知道所连接的子网中，有多少台主机属于一个特定的组。 2. 组播报文的路由:要组播路由协议有什么用? 　　(1)发现上游接口，离源最近的接口。因为组播路由协议只关心到源的最短路径。 　　(2)通过(S，G)对来决定真正的下游接口，当所有的路由器都知道了他们的上下游接口，那么一颗多播树就已经建立完成。根是源主机直连的路由器，而树枝是通过IGMP发现有组员的子网直连的路由器。 　(3)管理多播树 a，避免环路。 如果有环路得存在，那么一个或多个包会返回到其输入的接口，而且这个包也会经复制发到其他的端口上。这一结果可能导致多播风暴，这个包不断在路由器与交换机间复制，直到TTL减为0。由于这是个复制过程，它的危害会比单播环路严重的多，所以所有的多播路由器必须知道多播包的源，并且需要保证多播包不能从源接口发出 B，必须知道哪些是上游接口和下游接口，可以分辨出数据包的流向。如果在不是在源的上游接口收到数据包，就会把它丢弃掉。还要关心(S，G)下游接口。当关于一个(S，G)的上下游接口都被判断出来了，那么一颗多播树就形成了。 C，多播路由协议必须关心到源的最短路径，或者说它关心到源的上游接口。 稀疏和密集模式的比较? 稀疏模式：它是指在一个整体网络中，参与组播的主机相对来少的一种拓扑，主要出现在WAN中。 密集模式：和以上相反，主要出现在交换式LAN或校园网中 隐式加入和显示加入的比较? 　组员可以在多播会话存活的时候，加入或退出一个组，而其相连的路由器必须动态的根据直连子网内组员的存在或退出来决定要加入或剪除多播树的树枝。这就是通过显式或隐式加入两种方式来完成。 　　隐式加入试用于密集模式，它是通过先把网际网络上的所有路由器都加入到多播树上，然后由每个路由器通过IGMP来查询是否有组员在直连的子网上，如果没有，就发出一条剪除消息，来剪除多余的树枝。 　　而显示加入适用于稀疏模式，它是由每个路由器先查询子网内有无组员，然后才看是否要发加入信息给上游路由器。 广播路由选择算法 1，独立发送方法 广播节点采用点对点传送策略将广播信息向每个节点发送一遍。需要广播节点直到所有节点的地址，非常浪费带宽。是最不理想的方法。 2，扩散方法 flooding The source host send the packets on network and all the routers that receive the packets simply copy them and forward them to their neighbors. So this method ensures that each other host in the same network can hear the packets from the source. 重复包太多，浪费带宽。必须采取自控制策略，以防止产生广播风暴。 3，Multidestination Routing 多目的路径选择 每个包都含有一张目的地址清单。每个中间节点根据地址清单确定输出结合，并复制包，制作新的地址清单。依此过程，直到最后一个节点即目的地址清单为空为止。 4，Spanning Tree 生成树方法 源节点作为树根，Source host保存一棵生成树，它包含所有的路由器，但是不包含任何环。每个路由器都知道连接它的那些端口属于这棵生成树。当一个分组到达路由器之后，它将其转发到除了到来路径之外的所有其他生成树路径中，这种方法可以节省带宽，并且所生成的分组副本是最少的。此方法的缺点是，每个路由器必须保存一棵生成树，当采用距离矢量路由算法的时候就比较难办了。 5，Reverse Path Forwarding逆向转发过程 判断包的来源是否正确，然后从输出端口转发出去。 * * * * * RIP1 协议的报文格式 请求报文，相应报文/request response 当一个路由器刚启动RIP时，它广播请求报文。收到此广播的相邻路由器立即应答一个更新报文，而不必等到下一个更新周期。这样，网络拓扑的变化会最快地在网络上传播开，减少了路由循环产生的可能性。 4 字节 RIP 报文 路由信息 （20 字节/路由） 可重复出现 最多 25 个 IP 数据报 路由标记 网络