4.修剪的反向路径广播( truncated reverse path broadcasting, TRPB) ■算法克服了RPB算法的局限性。我们知道通过使用IGMP协议, 路由器可决定一个已知的组播组的成员是否在该路由器子网 中。如果这个子网是一个叶子子网(不存在连到它的任何其他 路由器),该路由器将从支撑树中剪除。这个过程一直到多余 的分支被剪除掉为止。 类似于RPB,如果局部路由器不位于从邻接路由器到源节点 之间的最短路径上,TRPB不会转发信息到邻接路由器 ■尽管组播组成员信息被用在TRPB算法中,并且叶子子网从支 撑树中删剪掉,但它不能消除没有组成员的非叶子子网的不 必要流量
4.修剪的反向路径广播(truncated reverse path broadcasting,TRPB) ◼ 算法克服了RPB算法的局限性。我们知道通过使用IGMP协议, 路由器可决定一个已知的组播组的成员是否在该路由器子网 中。如果这个子网是一个叶子子网(不存在连到它的任何其他 路由器),该路由器将从支撑树中剪除。这个过程一直到多余 的分支被剪除掉为止。 ◼ 类似于RPB,如果局部路由器不位于从邻接路由器到源节点 之间的最短路径上,TRPB不会转发信息到邻接路由器。 ◼ 尽管组播组成员信息被用在TRPB算法中,并且叶子子网从支 撑树中删剪掉,但它不能消除没有组成员的非叶子子网的不 必要流量
5. Steiner树 在RPB和TRPB算法中,源节点和每个目的节点的最短路 径被用来传输组播包,保证组播包尽可能快地传递。然而 它们没有最小化网络资源的使用。利用 Steiner树可以为构 造传输树最优地使用链路的数目。 ■ Steiner树具有较少的链路数,这个树可能比RPB树传播慢。 虽然 Steiner树最小化了传输树中链路的使用,但是,由于 Steiner树难以计算,使这种方法在实际中较少使用 ■因为 Steiner树是随着节点的加入或离开组播组而变化的, Steiner树也是不稳定的
5. Steiner树 ◼ 在RPB和TRPB算法中,源节点和每个目的节点的最短路 径被用来传输组播包,保证组播包尽可能快地传递。然而, 它们没有最小化网络资源的使用。利用Steiner树可以为构 造传输树最优地使用链路的数目。 ◼ Steiner树具有较少的链路数,这个树可能比RPB树传播慢。 ◼ 虽然Steiner树最小化了传输树中链路的使用,但是,由于 Steiner树难以计算,使这种方法在实际中较少使用。 ◼ 因为Steiner树是随着节点的加入或离开组播组而变化的, Steiner树也是不稳定的