生成树的原理 以及如何形成生成,简述生成树原理

电子 浏览

北京奥林匹克塔由最低186米到最高264.8米的5个独立的塔组合而成。意义生命之树从地壳破土而出,自然生成,逐步向四周生长开来,形成树冠,5个不同高低的塔身在空中似分似合,造型独特,错落有致,蕴含着奥运五环蓬勃向上的精神风貌,北京奥林匹克塔是奥林匹克公园最高的建筑物,占地6600平方米,坐落在鸟巢和水立方等诸多奥运场馆之中。并且位于北京中轴线上。

1、欧拉定理证明的结合2棵生成树原理:

对于任二维平面内嵌入的连通图G,它的一个对偶是G*.(取G中每个面的中点,以及G外一点,相临面各连一边成为G的对偶:图G*)我们假定:G*中由G相临面连成的边,只被G中这两个面交线分隔.那么:1.G中的环,一定切断G*2.G中的树,一定不会切断G*(上面两个性质的证明用到拓扑学的一个定理,Jordancurvetheorem:这个定理对我们来说是没什么疑问,

2、快速生成树的简介

快速生成树协议(rapidspanningtreeprotocol):802.1w由802.1d发展而成,这种协议在网络结构发生变化时,能更快的收敛网络。它比802.1d多了两种端口类型:预备端口类型(alternateport)和备份端口类型。STP(SpanningTreeProtocol)是生成树协议的英文缩写。

3、生成树协议的原理

STP实现的过程:1.选根。基于bootID字段,最小的是根。(开机后,交换机都认为自己是根,所以rootID的初始值是和senderID是一样的)比bootID的大小,就是先比优先级priority,数值小的选中,priority相同的话,再比MAC值。数值小的选中。Priority的缺省值是:32768确定根后,就只有根每隔2秒周期发BPDU了。

2.选rootport是为非根交换机选rootport(rootport:非根交换机离根最近的接口)。基于pathcost选,小的优选,3.选指派接口为每个网段选一个指派接口(指派接口:网段离根最近的接口)。基于pathcost选,小的优选,如pathcost相同,比接口发的BPDU的senderID,小的选中.4.没被任何步骤选中的非根交换机接口,被该算法管理关掉,即被设为blocking.此时该接口只能接收BPDU帧,不转发BPDU帧,也不能收、发用户帧。