2.支撑树(Spanning tree算法 这个算法已被IEEE820MAC采用,它有效且容易实现。 该算法利用求图的最优支撑树算法,选择一个互连链路 的集合组成一个树结构使任何两个路由器之间只有一条 路径。因为树连接了网中所有节点,所以被称为支撑树。 ■当路由器收到一个组播包时,它将此包转发到除了该包 到达的链路之外属于支撑树的所有链路,以保证多播包 达到互连网的所有路由器。 支撑树算法的缺点是:它把所有流量集中在一个小的链 路集合,且没有考虑组成员特点。2.支撑树(spanning tree)算法 ◼ 这个算法已被IEEE-820 MAC采用，它有效且容易实现。 ◼ 该算法利用求图的最优支撑树算法，选择一个互连链路 的集合组成一个树结构使任何两个路由器之间只有一条 路径。因为树连接了网中所有节点，所以被称为支撑树。 ◼ 当路由器收到一个组播包时，它将此包转发到除了该包 到达的链路之外属于支撑树的所有链路，以保证多播包 达到互连网的所有路由器。 ◼ 支撑树算法的缺点是： 它把所有流量集中在一个小的链 路集合，且没有考虑组成员特点