正在加载图片...
5. Steiner树 在RPB和TRPB算法中,源节点和每个目的节点的最短路 径被用来传输组播包,保证组播包尽可能快地传递。然而 它们没有最小化网络资源的使用。利用 Steiner树可以为构 造传输树最优地使用链路的数目。 ■ Steiner树具有较少的链路数,这个树可能比RPB树传播慢。 虽然 Steiner树最小化了传输树中链路的使用,但是,由于 Steiner树难以计算,使这种方法在实际中较少使用 ■因为 Steiner树是随着节点的加入或离开组播组而变化的, Steiner树也是不稳定的。5. Steiner树 ◼ 在RPB和TRPB算法中,源节点和每个目的节点的最短路 径被用来传输组播包,保证组播包尽可能快地传递。然而, 它们没有最小化网络资源的使用。利用Steiner树可以为构 造传输树最优地使用链路的数目。 ◼ Steiner树具有较少的链路数,这个树可能比RPB树传播慢。 ◼ 虽然Steiner树最小化了传输树中链路的使用,但是,由于 Steiner树难以计算,使这种方法在实际中较少使用。 ◼ 因为Steiner树是随着节点的加入或离开组播组而变化的, Steiner树也是不稳定的
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有