请大神详细讲解一下广度优先生成树的构造过程。所构造的生成树唯一吗？
发布网友
发布时间：2022-05-07 13:52
共2个回答
热心网友
时间：2023-11-04 01:50
广度优先就是从起点出发，每一轮遍历距离起点位置等距离的节点，以这题为例，从2出发，6和1距离2的距离都是1，所以他们是2的子树，同理，接下来第二轮的起点就是6和1,3和7距离6的距离都是1所以是6的子树，以此类推，直到所有的节点都遍历到。
生成树协议工作原理：任意一交换机中如果到达根网桥有两条或者两条以上的链路。生成树协议都根据算法把其中一条切断，仅保留一条。从而保证任意两个交换机之间只有一条单一的活动链路，因为这种生成的这种拓扑结构，很像是以根交换机为树干的树形结构，故为生成树协议。
扩展资料：
生成树协议的主要功能有两个：一是在利用生成树算法、在以太网络中，创建一个以某台交换机的某个端口为根的生成树，避免环路。二是在以太网络拓扑发生变化时，通过生成树协议达到收敛保护的目的。
生成树协议提供一种控制环路的方法。采用这种方法，在连接发生问题的时候，你控制的以太网能够绕过出现故障的连接。生成树中的根桥是一个逻辑的中心，并且监视整个网络的通信。最好不要依靠设备的自动选择去挑选哪一个网桥会成为根桥。
生成树协议重新计算是繁冗的。恰当地设置主机连接端口(这样就不会引起重新计算)，推荐使用快速生成树协议。生成树协议可以有效的抑制广播风暴。开启生成树协议后抑制广播风暴，网络将会更加稳定，可靠性、安全性会大大增强。
参考资料来源：百度百科——生成树协议
热心网友
时间：2023-11-04 01:50
广度优先就是从起点出发，每一轮遍历距离起点位置等距离的节点，以这题为例，从2出发，6和1距离2的距离都是1，所以他们是2的子树，同理，接下来第二轮的起点就是6和1,3和7距离6的距离都是1所以是6的子树，以此类推，直到所有的节点都遍历到。
生成树协议工作原理：任意一交换机中如果到达根网桥有两条或者两条以上的链路。生成树协议都根据算法把其中一条切断，仅保留一条。从而保证任意两个交换机之间只有一条单一的活动链路，因为这种生成的这种拓扑结构，很像是以根交换机为树干的树形结构，故为生成树协议。
扩展资料：
生成树协议的主要功能有两个：一是在利用生成树算法、在以太网络中，创建一个以某台交换机的某个端口为根的生成树，避免环路。二是在以太网络拓扑发生变化时，通过生成树协议达到收敛保护的目的。
生成树协议提供一种控制环路的方法。采用这种方法，在连接发生问题的时候，你控制的以太网能够绕过出现故障的连接。生成树中的根桥是一个逻辑的中心，并且监视整个网络的通信。最好不要依靠设备的自动选择去挑选哪一个网桥会成为根桥。
生成树协议重新计算是繁冗的。恰当地设置主机连接端口(这样就不会引起重新计算)，推荐使用快速生成树协议。生成树协议可以有效的抑制广播风暴。开启生成树协议后抑制广播风暴，网络将会更加稳定，可靠性、安全性会大大增强。
参考资料来源：百度百科——生成树协议
热心网友
时间：2023-11-04 01:50
热心网友
时间：2023-11-04 01:50
热心网友
时间：2023-11-04 01:50
广度优先就是从起点出发，每一轮遍历距离起点位置等距离的节点，以这题为例，从2出发，6和1距离2的距离都是1，所以他们是2的子树，同理，接下来第二轮的起点就是6和1,3和7距离6的距离都是1所以是6的子树，以此类推，直到所有的节点都遍历到。
生成树协议工作原理：任意一交换机中如果到达根网桥有两条或者两条以上的链路。生成树协议都根据算法把其中一条切断，仅保留一条。从而保证任意两个交换机之间只有一条单一的活动链路，因为这种生成的这种拓扑结构，很像是以根交换机为树干的树形结构，故为生成树协议。
扩展资料：
生成树协议的主要功能有两个：一是在利用生成树算法、在以太网络中，创建一个以某台交换机的某个端口为根的生成树，避免环路。二是在以太网络拓扑发生变化时，通过生成树协议达到收敛保护的目的。
生成树协议提供一种控制环路的方法。采用这种方法，在连接发生问题的时候，你控制的以太网能够绕过出现故障的连接。生成树中的根桥是一个逻辑的中心，并且监视整个网络的通信。最好不要依靠设备的自动选择去挑选哪一个网桥会成为根桥。
生成树协议重新计算是繁冗的。恰当地设置主机连接端口(这样就不会引起重新计算)，推荐使用快速生成树协议。生成树协议可以有效的抑制广播风暴。开启生成树协议后抑制广播风暴，网络将会更加稳定，可靠性、安全性会大大增强。
参考资料来源：百度百科——生成树协议
热心网友
时间：2023-11-04 01:50
广度优先就是从起点出发，每一轮遍历距离起点位置等距离的节点，以这题为例，从2出发，6和1距离2的距离都是1，所以他们是2的子树，同理，接下来第二轮的起点就是6和1,3和7距离6的距离都是1所以是6的子树，以此类推，直到所有的节点都遍历到。
生成树协议工作原理：任意一交换机中如果到达根网桥有两条或者两条以上的链路。生成树协议都根据算法把其中一条切断，仅保留一条。从而保证任意两个交换机之间只有一条单一的活动链路，因为这种生成的这种拓扑结构，很像是以根交换机为树干的树形结构，故为生成树协议。
扩展资料：
生成树协议的主要功能有两个：一是在利用生成树算法、在以太网络中，创建一个以某台交换机的某个端口为根的生成树，避免环路。二是在以太网络拓扑发生变化时，通过生成树协议达到收敛保护的目的。
生成树协议提供一种控制环路的方法。采用这种方法，在连接发生问题的时候，你控制的以太网能够绕过出现故障的连接。生成树中的根桥是一个逻辑的中心，并且监视整个网络的通信。最好不要依靠设备的自动选择去挑选哪一个网桥会成为根桥。
生成树协议重新计算是繁冗的。恰当地设置主机连接端口(这样就不会引起重新计算)，推荐使用快速生成树协议。生成树协议可以有效的抑制广播风暴。开启生成树协议后抑制广播风暴，网络将会更加稳定，可靠性、安全性会大大增强。
参考资料来源：百度百科——生成树协议
热心网友
时间：2023-11-04 01:50
热心网友
时间：2023-11-04 01:50
广度优先就是从起点出发，每一轮遍历距离起点位置等距离的节点，以这题为例，从2出发，6和1距离2的距离都是1，所以他们是2的子树，同理，接下来第二轮的起点就是6和1,3和7距离6的距离都是1所以是6的子树，以此类推，直到所有的节点都遍历到。
生成树协议工作原理：任意一交换机中如果到达根网桥有两条或者两条以上的链路。生成树协议都根据算法把其中一条切断，仅保留一条。从而保证任意两个交换机之间只有一条单一的活动链路，因为这种生成的这种拓扑结构，很像是以根交换机为树干的树形结构，故为生成树协议。
扩展资料：
生成树协议的主要功能有两个：一是在利用生成树算法、在以太网络中，创建一个以某台交换机的某个端口为根的生成树，避免环路。二是在以太网络拓扑发生变化时，通过生成树协议达到收敛保护的目的。
生成树协议提供一种控制环路的方法。采用这种方法，在连接发生问题的时候，你控制的以太网能够绕过出现故障的连接。生成树中的根桥是一个逻辑的中心，并且监视整个网络的通信。最好不要依靠设备的自动选择去挑选哪一个网桥会成为根桥。
生成树协议重新计算是繁冗的。恰当地设置主机连接端口(这样就不会引起重新计算)，推荐使用快速生成树协议。生成树协议可以有效的抑制广播风暴。开启生成树协议后抑制广播风暴，网络将会更加稳定，可靠性、安全性会大大增强。
参考资料来源：百度百科——生成树协议
热心网友
时间：2023-11-04 01:50
热心网友
时间：2023-11-04 01:50
热心网友
时间：2023-11-04 01:50
广度优先就是从起点出发，每一轮遍历距离起点位置等距离的节点，以这题为例，从2出发，6和1距离2的距离都是1，所以他们是2的子树，同理，接下来第二轮的起点就是6和1,3和7距离6的距离都是1所以是6的子树，以此类推，直到所有的节点都遍历到。
生成树协议工作原理：任意一交换机中如果到达根网桥有两条或者两条以上的链路。生成树协议都根据算法把其中一条切断，仅保留一条。从而保证任意两个交换机之间只有一条单一的活动链路，因为这种生成的这种拓扑结构，很像是以根交换机为树干的树形结构，故为生成树协议。
扩展资料：
生成树协议的主要功能有两个：一是在利用生成树算法、在以太网络中，创建一个以某台交换机的某个端口为根的生成树，避免环路。二是在以太网络拓扑发生变化时，通过生成树协议达到收敛保护的目的。
生成树协议提供一种控制环路的方法。采用这种方法，在连接发生问题的时候，你控制的以太网能够绕过出现故障的连接。生成树中的根桥是一个逻辑的中心，并且监视整个网络的通信。最好不要依靠设备的自动选择去挑选哪一个网桥会成为根桥。
生成树协议重新计算是繁冗的。恰当地设置主机连接端口(这样就不会引起重新计算)，推荐使用快速生成树协议。生成树协议可以有效的抑制广播风暴。开启生成树协议后抑制广播风暴，网络将会更加稳定，可靠性、安全性会大大增强。
参考资料来源：百度百科——生成树协议
热心网友
时间：2023-11-04 01:50
广度优先就是从起点出发，每一轮遍历距离起点位置等距离的节点，以这题为例，从2出发，6和1距离2的距离都是1，所以他们是2的子树，同理，接下来第二轮的起点就是6和1,3和7距离6的距离都是1所以是6的子树，以此类推，直到所有的节点都遍历到。
生成树协议工作原理：任意一交换机中如果到达根网桥有两条或者两条以上的链路。生成树协议都根据算法把其中一条切断，仅保留一条。从而保证任意两个交换机之间只有一条单一的活动链路，因为这种生成的这种拓扑结构，很像是以根交换机为树干的树形结构，故为生成树协议。
扩展资料：
生成树协议的主要功能有两个：一是在利用生成树算法、在以太网络中，创建一个以某台交换机的某个端口为根的生成树，避免环路。二是在以太网络拓扑发生变化时，通过生成树协议达到收敛保护的目的。
生成树协议提供一种控制环路的方法。采用这种方法，在连接发生问题的时候，你控制的以太网能够绕过出现故障的连接。生成树中的根桥是一个逻辑的中心，并且监视整个网络的通信。最好不要依靠设备的自动选择去挑选哪一个网桥会成为根桥。
生成树协议重新计算是繁冗的。恰当地设置主机连接端口(这样就不会引起重新计算)，推荐使用快速生成树协议。生成树协议可以有效的抑制广播风暴。开启生成树协议后抑制广播风暴，网络将会更加稳定，可靠性、安全性会大大增强。
参考资料来源：百度百科——生成树协议
热心网友
时间：2023-11-04 01:50
热心网友
时间：2023-11-04 01:50
热心网友
时间：2023-11-04 01:50
广度优先就是从起点出发，每一轮遍历距离起点位置等距离的节点，以这题为例，从2出发，6和1距离2的距离都是1，所以他们是2的子树，同理，接下来第二轮的起点就是6和1,3和7距离6的距离都是1所以是6的子树，以此类推，直到所有的节点都遍历到。
生成树协议工作原理：任意一交换机中如果到达根网桥有两条或者两条以上的链路。生成树协议都根据算法把其中一条切断，仅保留一条。从而保证任意两个交换机之间只有一条单一的活动链路，因为这种生成的这种拓扑结构，很像是以根交换机为树干的树形结构，故为生成树协议。
扩展资料：
生成树协议的主要功能有两个：一是在利用生成树算法、在以太网络中，创建一个以某台交换机的某个端口为根的生成树，避免环路。二是在以太网络拓扑发生变化时，通过生成树协议达到收敛保护的目的。
生成树协议提供一种控制环路的方法。采用这种方法，在连接发生问题的时候，你控制的以太网能够绕过出现故障的连接。生成树中的根桥是一个逻辑的中心，并且监视整个网络的通信。最好不要依靠设备的自动选择去挑选哪一个网桥会成为根桥。
生成树协议重新计算是繁冗的。恰当地设置主机连接端口(这样就不会引起重新计算)，推荐使用快速生成树协议。生成树协议可以有效的抑制广播风暴。开启生成树协议后抑制广播风暴，网络将会更加稳定，可靠性、安全性会大大增强。
参考资料来源：百度百科——生成树协议
热心网友
时间：2023-11-04 01:50
热心网友
时间：2023-11-04 01:50
广度优先就是从起点出发，每一轮遍历距离起点位置等距离的节点，以这题为例，从2出发，6和1距离2的距离都是1，所以他们是2的子树，同理，接下来第二轮的起点就是6和1,3和7距离6的距离都是1所以是6的子树，以此类推，直到所有的节点都遍历到。
生成树协议工作原理：任意一交换机中如果到达根网桥有两条或者两条以上的链路。生成树协议都根据算法把其中一条切断，仅保留一条。从而保证任意两个交换机之间只有一条单一的活动链路，因为这种生成的这种拓扑结构，很像是以根交换机为树干的树形结构，故为生成树协议。
扩展资料：
生成树协议的主要功能有两个：一是在利用生成树算法、在以太网络中，创建一个以某台交换机的某个端口为根的生成树，避免环路。二是在以太网络拓扑发生变化时，通过生成树协议达到收敛保护的目的。
生成树协议提供一种控制环路的方法。采用这种方法，在连接发生问题的时候，你控制的以太网能够绕过出现故障的连接。生成树中的根桥是一个逻辑的中心，并且监视整个网络的通信。最好不要依靠设备的自动选择去挑选哪一个网桥会成为根桥。
生成树协议重新计算是繁冗的。恰当地设置主机连接端口(这样就不会引起重新计算)，推荐使用快速生成树协议。生成树协议可以有效的抑制广播风暴。开启生成树协议后抑制广播风暴，网络将会更加稳定，可靠性、安全性会大大增强。
参考资料来源：百度百科——生成树协议
热心网友
时间：2023-11-04 01:50
