• 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.比较对端的BID

           c.比较对端的PID

    ③冲突域内选举唯一指定口,比较顺序如下

           a.RPC值最小的交换机所属的接口当选

           b.比较自身的BID

           c.比较自身的PID

    ④阻塞未被选中的接口

     

    STP选举中的几个结论

    1.根桥RPC永远是0

    2.有几个根接口就有几个根口

    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接口为根口。

     3.冲突域内选举唯一指定口

    答:在LSW1的G0/0/2到LSW3的G0/0/4这一冲突域内,LSW1的G0/0/2为指定口。

     

    #解析:根据“根口的对端必定是指定口”这一规则,由于在步骤2中已确定所有根口,所以指定口已知。只有LSW1的G0/0/2到LSW3的G0/0/4这一冲突域内的指定口未定,

    #所以只需判定这一个指定口。

     4.阻塞未被选中的接口

    LSW3的G0/0/4接口在STP选举中未担任任何角色,该端口被阻塞。

     

     

    例题2:

     

    1.全局选唯一根桥:Switch B

    因为优先级28672<32768,剩下Switch A和 Switch B比较,Switch B的Mac地址比Switch A小,所以Switch B当选根桥。

     2.各非根桥选举唯一根口

    答:Switch A的A口,Switch C的E口和Switch D的G口为根口。

     

    #解析:因为这三个口为各自非根桥到达根桥开销最小的端口,所以为根桥。

     3.冲突域内选举唯一指定口

    答:C到D的冲突域内C为指定口,B到F的冲突域B为指定口。

     

    #解析:因为根桥上所有接口都是指定口,所以只需判定C到D的冲突域和B到F的冲突域内的指定口。因为C和D所在交换机最小开销相同,比较端口自身所属交换机的

    #BID,Switch A的BID较小,所以C为指定口;因为B和F所在交换机最小开销相同,比较比较端口自身所属交换机的BID,Switch A的BID较小,所以B为指定口。

     4.阻塞未被选中的接口

    D和F接口在STP选举中未担任角色,这两个接口被阻塞。

     

    例题3:

     

    注:该图上所标注的10,20,40代表路径开销值,但不是正规开销值,只是题目设定。

     

    1.全局选唯一根桥:Switch 1

    由于题目没有标注优先级,直接比较Mac地址,由图可得Switch 1的Mac值最小,则Switch 1为根桥。

     2.各非根桥选唯一根口

    答:A,D,F,G为根口,B,H,I,J为指定口

     

    #解析:A,D,F,G为各自非根桥到达根桥开销最少的接口,为根桥。B,H,I,J为根桥对端接#口,为指定口。

     

    3.冲突域内选唯一指定口

    由步骤2可知只剩B和C之间的冲突域未确定指定口。B接口所属交换机开销较小,则B为指定口,阻塞C口。剩下的E口处于闲置状态,阻塞该接口。

     

    4.阻塞未被选中的根口

    C和E接口在选举中未担任角色,这两个接口被阻塞。

     

     

     

    例题4:

     

    1.全局选唯一根桥:Catalyst A

    优先级全为32768,比较Mac,Catalyst A的Mac值最小,为根桥。

     

    2.各非根桥选唯一根接口

    D,E,C,K为根桥,A,B,F,I为指定口。

     

    #解析:D,E,C,K为各自非根桥到达根桥开销最少的接口,为根桥。A,B,F,I为根桥对端接#口,为指定口。

     3.冲突域内选唯一指定口

    由步骤2可知,剩下G→H,J→L两个冲突域内的指定口未确定。G和H所属非根桥到达根桥开销相同,比较BID,Catalyst C的Mac值较小,则G为指定口;J所属非根桥到达根桥开销较小,所以J为指定口。

     

    4.阻塞未被选中的接口

    H和L接口在选举中未担任角色,这两个接口被阻塞。

     

  • 相关阅读:
    8.16
    8.6 总结
    Educational Codeforces Round 45 (Rated for Div. 2)
    Codeforces Round #487 (Div. 2)
    Codeforces Round #485
    codeforces Avito Code Challenge 2018
    MySQL索引知识面试题
    使用多线程优化复杂逻辑以及数据量多处理
    elasticsearch 和Ik 以及 logstash 同步数据库数据
    linux 安装elasticsearch步骤以及入的坑
  • 原文地址:https://www.cnblogs.com/xbycf/p/12532449.html
Copyright © 2020-2023  润新知