您好、欢迎来到现金彩票网!
当前位置:ds视讯 > 非平衡树 >

请大神详细讲解一下广度优先生成树的构造过程。所构造的生成树唯

发布时间:2019-07-07 23:54 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  广度优先就是从起点出发,每一轮遍历距离起点位置等距离的节点,以这题为例,从2出发,6和1距离2的距离都是1,所以他们是2的子树,同理,接下来第二轮的起点就是6和1,3和7距离6的距离都是1所以是6的子树,以此类推,直到所有的节点都遍历到。

  生成树协议工作原理:任意一交换机中如果到达根网桥有两条或者两条以上的链路。生成树协议都根据算法把其中一条切断,仅保留一条。从而保证任意两个交换机之间只有一条单一的活动链路,因为这种生成的这种拓扑结构,很像是以根交换机为树干的树形结构,故为生成树协议。

  生成树协议的主要功能有两个:一是在利用生成树算法、在以太网络中,创建一个以某台交换机的某个端口为根的生成树,避免环路。二是在以太网络拓扑发生变化时,通过生成树协议达到收敛保护的目的。

  生成树协议提供一种控制环路的方法。采用这种方法,在连接发生问题的时候,你控制的以太网能够绕过出现故障的连接。生成树中的根桥是一个逻辑的中心,并且监视整个网络的通信。最好不要依靠设备的自动选择去挑选哪一个网桥会成为根桥。

  生成树协议重新计算是繁冗的。恰当地设置主机连接端口(这样就不会引起重新计算),推荐使用快速生成树协议。生成树协议可以有效的抑制广播风暴。开启生成树协议后抑制广播风暴,网络将会更加稳定,可靠性、安全性会大大增强。

http://kamexpress.net/feipinghengshu/708.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有