stp协议选举规则
理解STP的各种角色选举
8.2.1 生成树初始化阶段的角色选举网络中所有的桥设备在使能STP协议后,每一个桥设备都认为自己是根桥。
此时每台设备仅仅收发配置BPDU,而不转发用户流量,所有的端口都处于Listening状态。
所有桥设备通过交换配置BPDU后才进行根桥、根端口和指定端口的选举工作。
1. 根桥的选举“根桥的选举”就是在交换网络中所有运行STP协议的交换机上选举出一个唯一的根桥。
“根桥”是STP生成树的最顶端交换设备,是STP生成树的“树根”。
根桥的选举依据是各桥的配置BPDU报文中BID (桥ID)字段值,BID字段值最小的交换机将成为根桥。
而桥配置BPDU 报文中BID字段共有8个字节,即2个字节的桥优先级和6个字节的桥背板MAC,其中桥优先级的取值范围是0~65535,缺省值是32768。
在进行BID比较时,先比较桥优先级,优先级值小的为根桥;当桥优先级值相等时,再比较桥的背板MAC地址,MAC地址小的为根桥。
在初始化过程中,根桥的选举要经历两个主要过程:一是每桥上确定自己的配置BPDU;二是在整个交换网络中通过各桥自己发送的配置BPDU 进行比较选举整个交换网络中的根桥。
l 桥配置BPDU的确定一开始每个桥都认为自己是根桥,所以在每个端口所发出的配置BPDU报文中,“根ID”字段都是用各自的BID,“根路径开销”字段值均为0,“发送者BID”字段是自己的BID,“发送端口PID”字段是发送该BPDU端口的端口ID。
每个桥都向外发送自己的配置BPDU的同时也会收到其它桥发送的配置BPDU。
但桥端口并不会对收到的所有配置BPDU都用来更新自己的配置BPDU,而是先会进行配置BPDU优先级比较。
当端口收到的配置BPDU比本端口的配置BPDU的优先级低时,将丢弃所收到的这个配置BPDU,仍保留自己原来的配置BPDU,否则桥将收到的配置BPDU作为该端口的配置BPDU。
然后,桥再将自己所有端口的配置BPDU进行比较,选出最优的BPDU作为本桥的配置BPDU。
STP 根的选举
1.首先比较本机的优先级。(默认=32768)
2.如果优先级相同的则比较mac地址
3.mac地址全球唯一,数值小的成为根
选举根端口过程:
1.所有非根交换机到达根的链路开销,小的就是根端口
2.如果开销相同,再比较优先级和mac地址决定
[S1]stp priority 0
[S1]stp root priห้องสมุดไป่ตู้rity
[S2]stp root secondary
2、修改接口开销值
[S4-Ethernet0/0/2]stp cost 2000
选举指定端口:
1.两个非根交换机上必定有一个指定端口
2.先比较路径开销cost of path
3.如果开销相同,在比较Bridge ID(桥优先级+mac)
4.大于一条线的情况,若Bridge ID也相同,
比较上行链路的 Port ID(值小的为指定端口)
1、修改交换机优先级:
简述stp的工作原理
简述stp的工作原理STP即生成树协议(Spanning Tree Protocol),是一种用于在局域网中避免环路的网络协议。
其工作原理是通过构建一个树形拓扑结构,将网络中的所有交换机以及连接它们的链路组成一个“生成树”,从而实现环路的防止。
STP的工作原理可以分为以下几个步骤:1. 选举根交换机:在网络中,首先需要选举出一个交换机作为根交换机(Root Switch),该交换机作为生成树的根节点。
选举根交换机的条件是:优先级最低的交换机将会成为根交换机,如果优先级相同,则MAC地址最小的交换机成为根交换机。
2. 计算最短路径:每个交换机根据自身与根交换机之间的链路开销计算出到达根交换机的最短路径,该路径称为根路径(Root Path)。
计算最短路径的算法可以是最短路径优先(SPF)或者迪杰斯特拉(Dijkstra)算法。
3. 选择根端口:在每个交换机上,需要选择一个端口作为根端口(Root Port),这个端口将被用于发送生成树上的数据。
根端口的选择依据是:链路开销最小的端口将被选择为根端口,如果链路开销相同,则选择与根交换机有最短路径的端口。
4. 选择设计端口:由于STP的目标是避免环路,因此需要选择一个交换机的某些端口作为设计端口(Designated Port),作为生成树上的其他交换机连接起来的桥梁。
设计端口的选择依据是:在同一网段中,仅选择一个端口作为设计端口,此端口将成为根交换机和非根交换机之间的桥梁。
5.剔除冗余连接:根据生成树协议的原则,除了根交换机,其他交换机上的端口都需要关闭一些连接,以避免环路的形成。
在每个交换机上,如果某个端口不是根端口或者设计端口,则将其关闭。
通过以上步骤,STP可确保在局域网中只有一条根路径,从而消除任何可能的环路。
当链路出现故障或新增连接时,STP会重新计算生成树,确保网络的稳定性和高可用性。
值得注意的是,STP虽然可以防止环路,但是其生成树能力有限,只能应对简单拓扑结构。
STP原理及选举过程
实验1: STP1、实验目的通过本实验,读者可以掌握如下技能:(1)理解STP 的工作原理(2)掌握STP的选举过程2、实验原理STP(STP,Spanning Tree Protocol)解决广播风暴、同一帧的多个拷贝、交换机CAM 表不稳定等问题,STP 基本思路是阻断一些交换机接口,构建一棵没有环路的转发树。
STP 利用BPDU(Bridge Protocol Data Unit)和其他交换机进行通信,从而确定哪个交换机该阻断哪个接口。
在BPDU 中有几个关键的字段,例如:根桥ID、路径代价、端口ID 等。
为了在网络中形成一个没有环路的拓扑,网络中的交换机要进行以下三个步骤:(1)选举根桥、(2)选举根端口、(3)选举指定端口。
这些步骤中,哪个交换机能获胜将取决于以下因素(按顺序进行):(1)最低的根桥ID由两部分组成:桥优先级(默认32768)和MAC地址(2)最低的根路径代价本实验中各种以太网类型的cost如下:100M: 200000 10M: 100 2000000(3)最低发送者桥ID也就是发送者的桥ID,判断规则同(1)中的一样(4)最低发送者端口ID由两部分组成:端口优先级(默认32)和端口序列号(例:f0/3比f0/47优先级高)每个交换机都具有一个唯一的桥ID,这个ID 由两部分组成:网桥优先级+MAC 地址(如果网桥优先级相同,才比较MAC地址)。
网桥优先级是一个2个字节的数(0-61440),交换机的默认优先级为32768;MAC地址就是交换机的MAC地址。
具有最低桥ID的交换机就是根桥。
根桥上的接口都是指定口,会转发数据包。
选举了根桥后,其他的交换机就成为非根桥了。
每台非根桥要选举一条到根桥的根路径。
STP 使用路径Cost 来决定到达根桥的最佳路径(Cost 是累加的,带宽大的链路Cost 低),最低Cost 值的路径就是根路径,该接口就是根口;如果Cost 值一样,再根据最低发送者桥ID、最低发送者端口优先级、最低发送者端口序列号(例:f0/3比f0/47优先级高)这个顺序选举根口。
生成树选举规则示例
近期自己在学习生成树,有了一点小小的认识,记下此文档,也是为了避免自己以后忘记。
一、生成树作用生成树,(spanning-tree protocol,简称STP协议),主要是用于防止二层环路。
相关的资料在网上已经很多了,不再赘述。
二、生成树的选举2.1BPDUBPDU的数据包中主要4个方面的内容:根网桥的BID、cost值、网桥的BID、端口ID。
下面是BPDU的截图:2.2交换机角色1)根交换机,有且只有一个根,最低的桥ID(优先级+MAC地址)(扩展BID:优先级+VLAN +MAC地址),见下面BPDU的截图:2)非根交换机:其余交换机,就是非根交换机2.3端口角色生成树中交换机之间相互连接的交换机端口角色:1.根端口:a)非根桥有且只有一个根端口:要拥有去往根桥的最低成本,成本与链路带宽有关系(10M cost:100, 100M:19, Gi: 4; 10G:1)b)要拥有最低的Brige ID(比Brigde ID,是比对端交换机的Brigde-ID,比的是接收到的BPDU的Bridge-ID)c)要拥有最低的Port ID(比端口ID,Port-ID,比的是对端的Port-ID)2.指定端口:每个链路段只且只有一个指定端口:a)要拥有去往根桥的最低成本,成本与链路带宽有关系(10M cost:100, 100M:19, Gi: 4;10G:1)b)要拥有最低的Brige ID(注意:这个Bridge ID是自己要从这个端口发出去的BPDU的Bridge ID,即两台交换机自身的Bridge-ID作对比)c)要拥有最低的Port ID(比Port ID,是拿自己接收到的BPDU中的Port ID来比,因此,比的是对端连接的Port-ID)3.既不是指定端口,又不是根端口的端口是阻塞端口:(往往位于冗余链路上)三、例子讲解3.1例子一S0:0010.117B.DB92S1:00D0.FFE3.8BB8S2:0001.C994.6402【其它】1.所有交换机均属于VLAN1;2.所有接口均是FastEthernet;3.所有交换机均未修改优先级,均为默认优先级:32768【分析思路】1.选举根网桥时,需要比较各自的BPDU。
STP选举原则
第二步:选举根端口,每一个非根桥上面都有且只有一个RP。(这样才能够防止环路)
1.比开销,比入接口方向的开销。开销越小越优先
2.比发送端的桥ID。越小越优先。
3.比发送端的port id。越小越优先(默认优先级一样128,越小越优先)
第三步:选指定端口,每一根链路上面都只有一个DP。
1.比开销,比接口出方向的开销,开销越小越优先。
2.比发送端的桥ID,越小越优先。
3比发送端的port id.越小越优先
第四步:没有选上的端口都没NDP。
ห้องสมุดไป่ตู้
RP对面一定是DP,但是DP对面可能是RP也可能是NDP。(根桥上面的所有端口都为DP)
stp协议,选举
竭诚为您提供优质文档/双击可除stp协议,选举篇一:stp到底是怎么选举端口角色的?下面的拓扑怎么进行生成树呢?书上的说法有点模糊,而且对指定端口的选举更是说的不清不楚,描述为:同一网段的选举。
网段这个概念众所周知实在是太模糊了,因此不好说是怎么选举出来的。
下面通过pt的模拟实验仿真stp的选举过程。
希望对有此迷惑的童鞋有所帮助。
(图中desg=指定端口,Root=根端口,altn=非指定端口)第一步:选举根桥:根据端口优先级和桥mac地址来判断。
先取优先级低的为根桥。
如果优先级都相同,则取mac 地址最低者。
如图,s2成为根桥第二步:指定端口角色。
指定s2上所有端口为desg,同时s1和s3连向s2的马上被选举为根端口,因为他们开销最小。
第三步(也就是最难理解的一步):这个时候s1,s3的根端口都被选出来了。
一个非Root的switch上根端口只有一个,其他将会成为指定端口或者是非指定端口。
在stp中,指定端口最终进入转发状态,而非指定端口最后将进入disabled状态。
那么现在到底怎么确定哪个是非指定端口,哪个是指定端口呢?这要先经过比较这两台交换机通过根端口到根交换机开销比较,比较低者直接可以将待定的端口设置为指定端口;如果两个交换机根路径开销相等,这个过程就会通过两个交换机之间交换bpdu来实现的。
s1与s3交换bpdu,较低bid者将会赢得竞争,该交换机上的对应端口成为指定端口。
最重要的是:接下来,另外一个参与竞争的交换机的对应端口将直接被认为是非指定端口。
为什么要经过这样的途径呢?既然stp叫生成树协议,有人说,生成树就是长得像树的样子了,到了树的末端就传不下去了。
网上也有很多图用消减链路的模式图来表示生成树,但事实上这是不对的:这个树不是严格意义上的树——在这些链路上,链路只是被单向屏蔽,而不是双向屏蔽的。
为了理解上述所说的话,我们来模拟一个实验。
新的一台计算机被连接上了一台交换机,我们来ping一下255.255.255.255来观察一下数据包的流向。
STP 选举过程
河北师范大学 思科网络学院 郭永宏 Landcar@
三个步骤
� � �
1 选根桥 2 选根口 3 选指定口
选举过程通过BPDU实现
1 根桥选举方法
�
选举桥ID 最小的为根桥 根的所有口都处与转发状态
ቤተ መጻሕፍቲ ባይዱ
2 根口选举
�
非根桥交换机通到根桥的开销最小的路径 开销依据带宽计算,且链路开销累加
Root FWD 19 Altn BLK 19
128.10 P2p 128.1 P2p
根口选举中的特例3
都有什么参数一致呢? S2 的fa0/20 fa0/1 收到的BPDU 都来自于S1的fa0/4 所以 fa0/20 fa0/1 两条路径费用一致、对方桥ID一致、对方端口一致 结果 如下 Fa0/1 Fa0/20
Root FWD 19 Altn BLK 19
128.1 Shr 128.20 Shr
根口选举中的特例3
这个原理同上一个拓扑图
总结
� �
� �
1选举中一直选择"小的" 2选举中需要看费用时先看费用 费用一致 再看"对方的桥ID" 3桥ID也一致,看"对方的端口序号"
�
� �
根口选举中的特例2—开销一致,ID也
一致
�
此时根口选举的依据
上一级交换机端口ID � 端口ID的组成 优先级(默认128)+端口序号 � 上一级交换机端口ID小的选中 此例中S2的fa0/10的上级端口号是fa0/1 小于 S2的fa0/1 的上级端口号 fa0/10 则结果为 � Fa0/10 � Fa0/1
2 根口选举
�
S2
s3 的fa0/1 是根口
3 指定口选举
STP(生成树协议)的选举过程
1.选举根桥拥有最小BID(bridge ID)的交换机将成为根桥(root bridge)SW1为根桥,SW2、SW3、SW4为非根桥2.选举非根桥的根端口(RP)①最低花费的端口成为根端口端口开销:10Gb/s 21Gb/s 4100Mb/s 1910Mb/s 100SW2:G0/1到根桥的开销为4,F0/1到根桥的开销为19+19+19=57,所以G0/1为SW2的根端口SW3:F0/2到根桥的开销为19,F0/1到根桥的开销为19+19+4=42,所以F0/2为SW3的根端口SW4:F0/1到根桥的开销为19+19=38,F0/2到根桥的开销为19+4=23,所以F0/2为SW4的根端口②在花费相同的情况下,比较发送者的BID(BID小的为根端口)换机SW4从端口F0/1和端口F0/2都能收到根交换机SW1的BPDU,两边的花费相同,都是38。
接下来比较的就是发送者的BID。
假设SW2的BID是32768+2222.2222.2222,SW3的BID是32768+3333.3333. 3333,SW2的BID小,则SW4的端口F0/2成为根端口。
③在发送者BID相同的情况下,比较发送者的PID(Port ID小的为根端口)SW1是根交换机,SW2的F1/1和F1/2到根交换机的花费相同,都是19,发送者的BID也相同(都是交换机SW1的BID)。
接下来比较的是发送者的PID。
PID=端口优先级+端口号,端口优先级占用一个字节,默认是128,端口号在同一个模块上是顺序增加的,起始端口号和交换机的型号以及该模块所在的插槽有关。
可以通过下面的命令更改交换机端口的优先级比较SW1 F1/1和F1/2的PID,取小的为128.42,SW2上与PID128.42对应的端口为F1/2,所以F1/2为SW2的根端口④在发送者PID相同的情况下,比较接收者的PID(PID小的为根端口)这样的拓扑往往是中间接了一台集线器。
STP到底是怎么选举端口角色的?
下面的拓扑怎么进行生成树呢?书上的说法有点模糊,而且对指定端口的选举更是说的不清不楚,描述为:同一网段的选举。
网段这个概念众所周知实在是太模糊了,因此不好说是怎么选举出来的。
下面通过PT的模拟实验仿真STP的选举过程。
希望对有此迷惑的童鞋有所帮助。
(图中Desg=指定端口,Root=根端口,Altn=非指定端口) 第一步:选举根桥:根据端口优先级和桥MAC地址来判断。
先取优先级低的为根桥。
如果优先级都相同,则取MAC地址最低者。
如图,S2成为根桥 第二步:指定端口角色。
指定S2上所有端口为Desg,同时S1和S3连向S2的马上被选举为根端口,因为他们开销最小。
第三步(也就是最难理解的一步):这个时候S1,S3的根端口都被选出来了。
一个非Root的Switch上根端口只有一个,其他将会成为指定端口或者是非指定端口。
在STP中,指定端口最终进入转发状态,而非指定端口最后将进入Disabled状态。
那么现在到底怎么确定哪个是非指定端口,哪个是指定端口呢?这要先经过比较这两台交换机通过根端口到根交换机开销比较,比较低者直接可以将待定的端口设置为指定端口;如果两个交换机根路径开销相等,这个过程就会通过两个交换机之间交换BPDU来实现的。
S1与S3交换BPDU,较低BID者将会赢得竞争,该交换机上的对应端口成为指定端口。
最重要的是:接下来,另外一个参与竞争的交换机的对应端口将直接被认为是非指定端口。
为什么要经过这样的途径呢?既然STP叫生成树协议,有人说,生成树就是长得像树的样子了,到了树的末端就传不下去了。
网上也有很多图用消减链路的模式图来表示生成树,但事实上这是不对的:这个树不是严格意义上的树——在这些链路上,链路只是被单向屏蔽,而不是双向屏蔽的。
为了理解上述所说的话,我们来模拟一个实验。
新的一台计算机被连接上了一台交换机,我们来ping一下255.255.255.255来观察一下数据包的流向。
stp协议,选举
竭诚为您提供优质文档/双击可除stp协议,选举篇一:stp到底是怎么选举端口角色的?下面的拓扑怎么进行生成树呢?书上的说法有点模糊,而且对指定端口的选举更是说的不清不楚,描述为:同一网段的选举。
网段这个概念众所周知实在是太模糊了,因此不好说是怎么选举出来的。
下面通过pt的模拟实验仿真stp的选举过程。
希望对有此迷惑的童鞋有所帮助。
(图中desg=指定端口,Root=根端口,altn=非指定端口)第一步:选举根桥:根据端口优先级和桥mac地址来判断。
先取优先级低的为根桥。
如果优先级都相同,则取mac 地址最低者。
如图,s2成为根桥第二步:指定端口角色。
指定s2上所有端口为desg,同时s1和s3连向s2的马上被选举为根端口,因为他们开销最小。
第三步(也就是最难理解的一步):这个时候s1,s3的根端口都被选出来了。
一个非Root的switch上根端口只有一个,其他将会成为指定端口或者是非指定端口。
在stp中,指定端口最终进入转发状态,而非指定端口最后将进入disabled状态。
那么现在到底怎么确定哪个是非指定端口,哪个是指定端口呢?这要先经过比较这两台交换机通过根端口到根交换机开销比较,比较低者直接可以将待定的端口设置为指定端口;如果两个交换机根路径开销相等,这个过程就会通过两个交换机之间交换bpdu来实现的。
s1与s3交换bpdu,较低bid者将会赢得竞争,该交换机上的对应端口成为指定端口。
最重要的是:接下来,另外一个参与竞争的交换机的对应端口将直接被认为是非指定端口。
为什么要经过这样的途径呢?既然stp叫生成树协议,有人说,生成树就是长得像树的样子了,到了树的末端就传不下去了。
网上也有很多图用消减链路的模式图来表示生成树,但事实上这是不对的:这个树不是严格意义上的树——在这些链路上,链路只是被单向屏蔽,而不是双向屏蔽的。
为了理解上述所说的话,我们来模拟一个实验。
新的一台计算机被连接上了一台交换机,我们来ping一下255.255.255.255来观察一下数据包的流向。
STP选举规则和例题
STP选举规则和例题(1)声明(2)名词解析(3)STP选举规则(4)STP选举例题(1)声明STP选举只能发⽣在⽀持STP协议的交换机中,本⽂中的交换机设定为都⽀持STP协议。
(2)名词解析RPC:交换机路径开销值,⾮根桥到达根桥链路开销之和。
根桥RPC为0。
交换机上可以有多个RPC值。
开销值:根据IEEE规范,不同类型链路开销值如下,开销值以数据转发出⼝接⼝类型定。
BID:Bridge ID,桥ID。
由优先级和Mac地址两部分组成。
优先级:取值范围0-65535,缺省值(默认值):32768。
优先级值只能是0或4096的倍数。
PID:Port ID,接⼝ID。
取值范围:0-255,缺省值(默认值)为128。
举例:同⼀台交换机的G0/0/1和G0/0/2接⼝⽐较时G0/0/1的PID为128.1,G0/0/2的PID为128.2。
则G0/0/1的优先级⾼。
(3)STP选举规则规则:以⼩为优①全局选根桥(BID最⼩当选)②各⾮根桥上选举唯⼀根接⼝,⽐较顺序如下a.使RPC值最⼩的出接⼝当选b.⽐较对端的BIDc.⽐较对端的PID③冲突域内选举唯⼀指定⼝,⽐较顺序如下a.RPC值最⼩的交换机所属的接⼝当选b.⽐较⾃⾝的BIDc.⽐较⾃⾝的PID④阻塞未被选中的接⼝STP选举中的⼏个结论1.根桥RPC永远是02.有⼏个根接⼝就有⼏个根⼝3.根桥上所有接⼝都是指定⼝4.根⼝的对端必定是指定⼝5.STP选举规则皆以⼩为优(4)STP选举例题例题1:1.全局选唯⼀根桥:LSW2解析:因为LSW2优先级为0⼩于32768,所以LSW2为根桥2.各⾮根桥上选举唯⼀根⼝答:LSW1→G0/0/1,LSW3→G0/0/3,LSW4→G0/0/2为根⼝#解析:LSW1的G0/0/1接⼝和LSW4的G0/0/2接⼝与根桥直连,开销最⼩,所以为根⼝;在剩下的LSW3的G0/0/3和G0/0/4接⼝中选举根⼝,因为两接⼝到达根桥开销#相同,⽐较端⼝对端交换机的BID,因优先级相同再⽐较MAC地址,LSW4的Mac地#址⽐LSW1⼩,所以LSW3的G0/0/3接⼝为根⼝。
STP,讲述STP如何选举的过程,经典!
• SW Y needs to elect a root port.
• Which port is the root port on SW Y? • Fast Ethernet total cost = 0 + 19.
• Ethernet total cost = 0 + 100.
© 2006 Cisco Systems, Inc. All rights reserved. BCMSN v3.0—3-20
© 2006 Cisco Systems, Inc. All rights reserved.
BCMSN v3.0—3-25
RSTP BPDU Format
© 2006 Cisco Systems, Inc. All rights reserved.
BCMSN v3.0—3-26
Example: STP Topology Change
BCMSN v3.0—3-13
Root Bridge Selection Criteria
© 2006 Cisco Systems, Inc. All rights reserved.
BCMSN v3.0—3-14
Root Bridge Selection
Which switch has the lowest bridge ID?
BCMSN v3.0—3-12
Extended System ID in Bridge ID Field
Bridge ID Without the Extended System ID
Bridge ID with the Extended System ID
© 2006 Cisco Systems, Inc. All rights reserved.
STP的选举原则
STP(spanning-tree protocol),STP协议是一个二层的链路管理协议,它在提供链路冗余的同时防止网络产生环路。
网桥优先级:STP 要求每个网桥分配一个唯一的标识(BID.Bridge ID),BID 通常由优先级(2bytes)和网桥MAC地址(6bytes)构成。
根据IEEE802.1d 规定,优先级值为0-65535,缺省的优先级为32768 (0x8000)。
路径开销:路径开销用来衡量网桥之间距离的一种方式。
(在STP选举中,路径开销取决于接收接口的带宽所对应的STP Cost。
例如,SW1使用100Mbps 接口连接SW2的1000Mbps,发送BPDU给SW2,SW2接收到会改写BPDU的Cost Of Path 值,这时,由于两边的接口都不相同,所对应的STP Cost也不同,但是SW2改写Cost Of Path 值时只取决于自身接收接口的带宽,就是1000Mbps,所对应的值为4。
)端口ID: 端口ID(PID,Port ID),用来确定到根交换机的路径。
由16bit 的子串决定,其中包括6bit 的端口优先级和10bit 的端口号。
其中端口优先级的取值范围是0-240,缺省值是128,可以修改,但必须是16的倍数。
STP的选举:步骤一:选举根桥(Root Bridge)对象:在一个STP域内选举一台唯一的根桥。
条件:比较所有交换机的BID,在比较BID时,先比较网桥的优先级,优先级值小的为根桥;当优先级值相同时,再比较背板MAC地址,MAC地址小的为根桥。
如下图:比较BID,Cat-A成为了根桥。
(选完根桥之后,只有根桥可以周期性的发送BPDU,所有非根桥,没有资格发送BPDU。
非根桥收到了根桥的BPDU,除了修改Cost Of Path值,还会修改BID,目的就是让下游交换机能够等知该BPDU由谁发送,由谁转发给你。
)步骤二:选举根端口(Root Port)对象:所有的非根桥上选举一个唯一的根端口。
stp选举规则
stp选举规则
STP(Spanning Tree Protocol)选举规则如下:
1. 每个交换机通过MAC地址来确定自己的桥优先级。
桥优先级默认为32768,可通过配置进行修改。
2. 每个交换机的桥优先级加上其自身的桥ID(由交换机的MAC地址组成),得到一个桥优先级,用于进行比较。
优先级较低的交换机会被选举为根交换机。
3. 根交换机会将其根路径的初始端口设置为根端口。
4. 其他交换机会根据接收到的BPDU(Bridge Protocol Data Unit)信息,比较其收到的BPDU中的桥优先级和路径消耗值(即与根交换机的距离),选出自己的根端口。
5. 当一个交换机收到多个BPDU,且它们的桥优先级和路径消耗值相同时,选择接口优先级最低的那个端口。
6. 选出根端口后,每个交换机会选出一个或多个指定端口,用于将数据传输到其他交换机。
这些端口称为指定端口。
7. 如果有多个指定端口,则优先选择与根交换机更近的端口,并且与根交换机
连接的端口优先级低。
8. 如果指定端口都相同,则优先选择接口优先级最低的那个端口。
通过这些选举规则,STP可以构建一棵无环的树状拓扑结构,从而避免数据包在网络中出现循环。
stp协议
Stp 协议STP (Spanning Tree Protocol)是生成树协议的英文缩写,是OSI 网络互联模型中的第二层(Date Link Layer)中的协议。
STP 是基于什么需要所开辟的协议:一个优秀的网络工程师,冗余的思想是尤其重要的,因此在做某些网络互联的项目时,会使用多个交换机Switch 进行保障通信,避免单点故障。
可是如果几个交换机同时作用时,难免会发生一些问题:1,广播风暴。
一个PC 或者Host Server 发送一个广播broadcast,从而使形成环路的交换机不停的泛洪(由于交换机是二层设备,没有网络层封装帧的TTL 数,所以这种广播风暴更为严重),直到网络阻塞。
2,帧的多重复制。
由于多台Switch 转发数据,可以使目标路由器接收到几个相同的帧,这在三层路由的一些协议中,会浮现故障。
3 ,MAC 地址表不稳定。
由于交换机中MAC 表中,一个端口可对应多个MAC 地址,而一个MAC 无法对应多个端口。
然而在多个Switch 同时作用环路时,难免会造成MAC 表学习重复,使MAC 地址对应的端口不断被覆盖,造成MAC 地址表不稳定。
基于以上问题,开辟出来了STP 生成树协议,该协议可应用于环路网络,通过一定的算法实现路径冗余,同时将环路网络修剪成无环路的树型网络,从而避免报文在环路网络中的增生和无限循环。
生成树协议STP/RSTP一. 技术原理:STP 的基本思想就是生成“一棵树”,树的根是一个称为根桥的交换机,根据设置不同,不同的交换机会被选为根桥,但任意时刻只能有一个根桥。
由根桥开始,逐级形成一棵树,根桥定时发送配置报文,非根桥接收配置报文并转发,如果某台交换机能够从两个以上的端口接收到配置报文,则说明从该交换机到根有不止一条路径,便构成为了循环回路,此时交换机根据端口的配置选出一个端口并把其他的端口阻塞,消除循环。
当某个端口长期不能接收到配置报文的时候,交换机认为端口的配置超时,网络拓扑可能已经改变,此时重新计算网络拓扑,重新生成一棵树。
STP原理及选举过程
S T P原理及选举过程 Document serial number【UU89WT-UU98YT-UU8CB-UUUT-UUT108】实验1: STP1、实验目的通过本实验,读者可以掌握如下技能:(1)理解STP 的工作原理(2)掌握STP的选举过程2、实验原理STP(STP,Spanning Tree Protocol)解决广播风暴、同一帧的多个拷贝、交换机CAM 表不稳定等问题,STP 基本思路是阻断一些交换机接口,构建一棵没有环路的转发树。
STP 利用BPDU(Bridge Protocol Data Unit)和其他交换机进行通信,从而确定哪个交换机该阻断哪个接口。
在BPDU 中有几个关键的字段,例如:根桥ID、路径代价、端口ID 等。
为了在网络中形成一个没有环路的拓扑,网络中的交换机要进行以下三个步骤:(1)选举根桥、(2)选举根端口、(3)选举指定端口。
这些步骤中,哪个交换机能获胜将取决于以下因素(按顺序进行):(1)最低的根桥ID由两部分组成:桥优先级(默认32768)和MAC地址(2)最低的根路径代价不是独立的协议标准,而是为标准做的一些必要性补充。
本实验中各种以太网类型的cost如下:100M: 200000 10M: 100 2000000(3)最低发送者桥ID也就是发送者的桥ID,判断规则同(1)中的一样(4)最低发送者端口ID由两部分组成:端口优先级(默认32)和端口序列号(例:f0/3比f0/47优先级高)每个交换机都具有一个唯一的桥ID,这个ID 由两部分组成:网桥优先级+MAC 地址(如果网桥优先级相同,才比较MAC地址)。
网桥优先级是一个2个字节的数(0-61440),交换机的默认优先级为32768;MAC地址就是交换机的MAC地址。
具有最低桥ID的交换机就是根桥。
根桥上的接口都是指定口,会转发数据包。
选举了根桥后,其他的交换机就成为非根桥了。
每台非根桥要选举一条到根桥的根路径。
简述stp协议的基本原理
简述stp协议的基本原理STP(Spanning Tree Protocol,生成树协议)是一种网络协议,旨在解决局域网中的环路问题。
当有多条路径连接到一个网络设备时,STP 可以选择并配置适当的路径,以建立一个无环的网络拓扑结构,并确保数据包在网络中正确传输,避免丢失或重复。
STP依赖于一个分布式算法,它在局域网中选择一个主干网桥,并禁用其他桥接设备上的冗余连接。
通过阻塞这些冗余连接,STP可以创建一棵生成树,其中树上的每个设备都是唯一的,并且存在一个主根设备,它负责转发所有的数据包。
STP的基本原理如下:1.根桥的选举:网络中的所有设备都会竞争成为根桥,而根桥是生成树的根节点。
根桥的选择是根据桥的优先级进行的,每个设备都具有一个默认的桥优先级。
通常,根桥设备具有最低的桥优先级。
2.端口的选举:STP根据端口的路径开销来选择最佳路径。
路径开销是一个参数,它指示到达根桥的路径的代价。
STP根据该开销选择最佳路径,并禁用不需要的端口以阻止环路出现。
3. BPDU的发送和接收:BPDU(Bridge Protocol Data Unit)是STP 使用的控制消息。
通过发送和接收BPDU,设备可以交换网络信息,并计算最佳路径。
STP通过BPDU消息来选举根桥、确定端口状态以及检测网络中的任何拓扑变化。
4.端口状态转换:STP定义了不同的端口状态,包括根端口、非根端口和设计端口等。
根端口是连接到根桥的最佳路径的端口,非根端口是连接到非根桥的端口,而设计端口是被阻塞的端口。
当网络发生拓扑变化或当前最佳路径不可用时,端口状态可能会在不同状态之间转换。
5.拓扑变化的检测和恢复:STP可以检测到网络中的拓扑变化,例如连接断开或新设备的加入。
当发生拓扑变化时,STP会重新计算最佳路径并重新配置自身,以适应变化并确保生成树的连通性。
这个过程可能导致网桥端口变化或数据包转发中断。
STP的基本原理允许网络中的设备自动适应拓扑变化,并提供冗余路径以确保数据传输的可靠性。
stp的工作流程
stp的工作流程STP的工作流程STP(Spanning Tree Protocol)是一种用于网络中的数据包转发的协议。
它能够避免网络中出现环路,从而保证网络的稳定性和可靠性。
下面将详细介绍STP的工作流程。
一、STP概述1.1 STP的作用在一个网络中,如果存在环路,数据包就会在环路中不断地循环发送,导致网络拥塞甚至瘫痪。
为了避免这种情况的发生,需要使用STP协议来检测并消除网络中的环路。
1.2 STP的基本原理STP协议通过选举根桥(Root Bridge)和端口状态转移(Port State Transition)来实现拓扑结构变化时对端口状态进行调整。
当有多个交换机连接在一起时,它们会组成一个网桥树(Bridge Tree),其中根桥是整个网桥树的根节点。
二、STP工作流程2.1 选举根桥在一个由多个交换机组成的网络中,需要选择一个交换机作为根桥。
这个过程是通过比较各个交换机之间的Bridge ID(Bridge Identifier)来完成的。
Bridge ID由两部分组成:优先级(Priority)和MAC地址。
比较规则如下:1)优先级越小的交换机越有可能成为根桥;2)如果优先级相同,则MAC地址较小的交换机成为根桥。
选举根桥后,其他交换机就会向根桥发送BPDU(Bridge Protocol Data Unit)消息,用于更新拓扑结构信息。
2.2 计算端口状态每个交换机都有多个端口,这些端口连接着其他交换机或主机。
STP协议需要计算每个端口的状态,以便在拓扑结构变化时及时调整。
端口状态分为以下三种:1)指定端口(Designated Port):在每个网段中只有一个交换机的某个端口被选为指定端口。
该端口可以向其它网段传输数据包。
2)非指定端口(Non-Designated Port):在每个网段中除了指定端口之外的所有其他交换机的某些端口都是非指定端口。
该端口不能向其它网段传输数据包。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1选取根网桥(rootbridge)---------------只选取一个根交换机1)比较交换机的BridgeID(16位优先级+48位MAC),取ID小的。
优先级可配,如果优先级相同(默认是32768),则比较MAC。
2选取根接口(rootport)-----------------每个非根交换机上选
取一个根接口
1)先比较到达根网桥所经过的所有交换机的出接口的cost值的总和。
取cost总和值小的为根接口。
2)当cost总和相同时,则比较对端交换机的BridgeID,取值小的为根接口
3)当BridgeID也相同时,则比较对端PortiD,去小的为根接口。
3选取指定接口(DesignatedPort)--------------每条链路上选取一个指定端口
1)根网桥上的接口都是指定接口。
2)比较该链路两端的交换机到达根网桥所经过的所有交换机的出
接口的cost值的总和。
取小的为指定端口。
3)如果cost值的总和相同,则比较该条链路两端的交换机BridgeID,取BridgeID小的上面的端口为指定端口。
4)如果链路两端交换机BridgeID也是相同,则比较对端接口的PortID(由接口优先级和接口号构成,默认优先级128),取小的为
指定接口。
4将其它非根、非指定接口至为替补接口(AlternatePort)。
即阻塞。
[SW3]stppriority4096 //修改交换机的优先级
修改接口的代价值// [SW3-Ethernet0/0/3]stpcost4096 [SW3]displaystp //查看详细的stp信息
信息stp查看简单的// displaystpbrief [SW3]。