组播的基本概念 基于最短路径的数据源分发树 数据源 标记:(S,G) 源组 B D F 接收者1 接收者2 东南大学16
东南大学 16 组播的基本概念 基于最短路径的数据源分发树 接收者 1 E A DF B 数据源 标记: (S, G) S = 源 G = 组 C 接收者 2
组播的基本概念 (3)裁剪树技术 “泛洪加裁剪”的方法:源点的第一个广播报文按生成树 给定的路径发送给网络中的每一个点,当报文到达网 络的边界路由器(称为叶节点,因为它没有进一步邻 接的路由器)之后,它将检查本地是否有属于该组的 成员。若没有,它要向发来报文的邻接点返回一个“裁 剪信息”,通知该点不要再向自己发送该组的报文。若 个路由器发现它所有的邻接点(除了通往源点的那 个之外)都返回了裁剪信息,则也要向发来报文的上 行路由器返回一个裁剪信息。依此类推,当裁剪信息 返回源点之后,剩下的报文只会在组内广播 东南大学17
东南大学 17 组播的基本概念 (3) 裁剪树技术 • “泛洪加裁剪”的方法:源点的第一个广播报文按生成树 给定的路径发送给网络中的每一个点，当报文到达网 络的边界路由器（称为叶节点，因为它没有进一步邻 接的路由器）之后，它将 接的路由器）之后，它将 接的路由器）之后，它将 接的路由器）之后，它将检查本地是否有属于该组的 成员。若没有，它要向发来报文的邻接点返回一个“裁 剪信息”，通知该点不要再向自己发送 点不要再向自己发送 点不要再向自己发送 点不要再向自己发送该组的报文。若 一个路由器发现它所有的 一个路由器发现它所有的 一个路由器发现它所有的 一个路由器发现它所有的邻接点（除了通往源点的那 个之外）都返回了裁剪信息，则也要向发 信息，则也要向发 信息，则也要向发 信息，则也要向发来报文的上 行路由器返回一个裁剪信息。依此类推，当裁剪信息 返回源点之后，剩下的报文只会在组内广播
组播的基本概念 泛洪( Flood) 数据 在网络的每一个 路由器中创建的 组播传输数据包一 (S,G状态 接收者 东南大学18
东南大学 18 接收者 数据源 在网络的每一个 路由器中创建的 组播传输数据包 (S, G)状态 泛洪（Flood） 组播的基本概念
组播的基本概念 裁剪不需要的流量 数据 H 裁剪消息 接收者 东南大学19
东南大学 19 接收者 数据源 组播传输数据包 裁剪不需要的流量 组播的基本概念 裁剪消息
组播的基本概念 裁剪后的结果 数据 (S,G状态仍然在 网络的每一个路 组播传输数据包一 由器中存在 接收者 东南大学20
东南大学 20 接收者 数据源 组播传输数据包 裁剪后的结果 组播的基本概念 (S, G)状态仍然在 网络的每一个路 由器中存在