NetworkLayer.pptVIP

关于多播（multicast） 多播：将分组交付给网络中的一组节点 多播组：多播通信的所有接收者形成一个多播组（源节点可以不在多播组中） 多播地址：多播组的ID（网络层多播地址为一个D类地址） 多播分组：目的地址为多播地址的分组 多播组是动态的： 任何节点可在任何时候加入或离开一个组 多播组管理： 每个组有哪些成员？它们分别在网络中什么位置？ IGMP协议 多播选路： 构造一棵连接源节点和所有组成员节点的路径树 多播选路协议 Network Layer 4-* 多播组管理 IGMP协议用于将局域网中主机的组成员关系报告给本网段的多播路由器 主机或多播路由器都可以是一个组中的成员： 当主机是组成员时，表明它的一个应用进程要从该组接收多播分组 当路由器是组成员时，表明它所连接的网络上有节点要从该组接收多播分组 加入一个组 主机： 每个主机维护一张应用进程与多播组的对应表 当主机上的一个进程要加入一个多播组时，向主机发送请求；若这是一个新组，主机向路由器发送加入组的报文。 多播路由器： 多播路由器维护一张各个网络接口与多播组的对应表 当某个接口上出现一个新的多播组时，多播路由器在所有其它接口上发送加入组的报文。 退出一个组 主机发现某个多播组为空时，从表中清除该组，向路由器发送退出组的报文 多播路由器收到退出报文后： 在该网络接口上发送关于该多播组的查询报文（询问是否有成员属于该组） 若在规定的时间内没有收到该多播组的任何成员关系报告，从表中清除该组，在其它网络接口上发送退出组的报文 多播选路的目标 为每个组建立多播转发树（可到达该组所有成员主机的路径树） 多播组的每个成员应当只收到一个多播分组的拷贝 非多播组的成员不能收到多播分组 从源节点到每一个组成员节点的路径必须是最佳的（最短路径） 建立多播树的两种方法 基于源的树: 源节点建立一棵到多播组所有成员的最短路径树，源节点S和组G的每一种组合S,G构成一棵树。 路由器必须有每棵S,G树的信息，根据多播分组的源地址及组地址确定使用哪棵多播树转发。 优点：多播分组总是使用最佳路径转发 缺点：路由器需要维护大量的多播树 组共享树: 每个多播组使用一棵树，树根为该多播组的核心。 源节点先将多播分组发送给核心，核心再在多播树上发送。 优点：路由器对于每个组只维护一棵多播树 缺点：多播分组使用的转发路径可能不是最佳的 基于源的树--最短路径树 MOSPF通过扩展OSPF协议实现最短路径多播选路 扩展链路状态，使之包含链路上的组成员关系 基本思想： 所有参与多播的主机在局域网上定期通报其所属的多播组（IGMP） 路由器将每条直连链路上对应的多播组集合作为链路状态在网上广播 当路由器第一次遇到某个S,G多播分组时，计算从源节点S到多播组G的最短路径多播树。（按需计算） 基于源的树—距离矢量多播选路 DVMRP通过扩展RIP协议实现多播选路 起始时路由器并不知道网络中有哪些组，以及组成员都在什么地方 基本思想（广播+剪枝）： RPF广播：确保多播分组到达每一个局域网 路径剪枝：路由器删除不包含组成员的路径分支 R1 R2 R3 R4 R5 R6 R7 连接了组成员的路由器 未连接组成员的路由器 剪枝报文 S: source 多播树上的链路 P P P DVMRP（续） 参与多播的主机定期在局域网上通报所属的多播组，局域网上的路由器记录这些信息（IGMP）。 当路由器收到发往组G的多播分组，但它并没有从局域网上监听到组G的报告时，向上游路由器发送一个剪枝报文，上游路由器停止通过这个接口发送该组的多播分组。 如果一个路由器从它的每个下游路由器都收到剪枝报文，路由器向其上游路由器转发剪枝报文。 该过程递归进行，直至所有的无关分支都被删除，最终得到一棵S,G树。 组共享树--基于核心的树 选择一个路由器作为组G的核心，所有路由器知道该核心所属的组及单播IP地址。 属于组G的多播路由器向核心发送单播加入报文，当报文到达核心或已在树上的节点时，报文经过的路径加入树。 R1 R2 R3 R4 R5 R6 R7 连接了组成员的路由器 未连接组成员的路由器 加入报文生成的路径的顺序 2 i 3 1 假设R6被选为核心 共享树的形成 希望加入多播组G的路由器S向组G的核心发送加入报文 收到加入报文的路由器按照单播选路表向核心转发加入报文，并在多播转发表中创建一条共享树记录*, G： 报文到达的接口：标记为转发G的多播分组的接口 向核心进一步转发报文的接口：标记为允许接收G的多播分组的唯一接口 当加入报文到达树上的某个节点或核心时，报文经过的路径被添加到树上 基于共享树的多播发送 任何一个源节点想要发送多播分组时，首先将多播分组发送给核心，核心再在多播树上发送多播分组。 多播分组如何到达核心？ 多播