stp(ieee802.1d生成樹協議)技術原理:
維護乙個樹狀的網路拓撲,當交換機發現拓撲中有環時,就會邏輯的阻塞乙個或更多冗餘埠來實現無環拓撲,當網路拓撲發生變化時,執行stp的交換機會自動重新配置他的埠以避免環路產生或連線丟失。
stp演算法分四個步驟:
步驟一:選舉根網橋
判定物件:在所有執行stp協議的交換機上選舉出乙個唯一的根網橋。
判定條件:bpdu資料幀中網橋id值最小的交換機將成為根網橋(bpdu資料幀中網橋id有8個位元組,它是由2個位元組的網橋優先順序和6個位元組的背板mac組成的,其中網橋優先順序的取值範圍是0-65535,預設值是32768)
---在進行網橋id比較時,先比較網橋優先順序,優先順序值小的為根網橋;當優先順序值相等時,再比較背板mac位址,mac位址小的為根網橋。
步驟二:選舉跟埠
判定物件:在所有非根網橋交換機上的不同埠之間選舉出乙個到根網橋最近的埠作為跟埠。
判定條件:
—1.埠到根網橋路徑開銷最小
—2.傳送方網橋id最小
—3.傳送方埠id最小(埠id有16位,它是由8位埠優先順序和8位埠編號組成的,其中埠優先順序的取值範圍是0-240,預設值是128,可以修改,但必須是16的倍數)
步驟三:選舉指定埠
判定物件:在每乙個物理網段的不同埠之間選舉出乙個指定埠。
判定條件:
—1.網橋到根網橋路徑開銷最小
—2.傳送方網橋id最小
—3.傳送方埠id最小
步驟四:阻塞其它埠,形成無環拓撲
請看stp演算法一例項:
拓撲圖步驟一:選舉根網橋
—比較四個交換機(sw1、sw2、sw3和sw4)的網橋id,四個交換機的優先順序都是32768,優先順序相等,再比較背板mac,顯然sw1的背板mac最小,所以sw1的網橋id最小,sw1是根網橋。
步驟二:選舉跟埠
—在sw2上
埠到根網橋路徑開銷:0/1=19<0/2=19+19,所以0/1號埠是sw2的根埠。
—在sw3上
埠到根網橋路徑開銷:0/3=19<0/2=19+19,所以0/3號埠是sw3的根埠。
—在sw4上
埠到根網橋路徑開銷:0/1=19<0/2=19+19,所以0/1號埠是sw4的根埠。
步驟三:選舉指定埠
—在sw1-sw2的物理網段上
sw1上的0/1號埠的網橋到根網橋的路徑開銷是0,而sw2上的0/1號埠的網橋到根網橋的路徑開銷是19,所以在sw1-sw2的物理網段上,sw1上的0/1號埠是指定埠。
—在sw1—sw3的物理網段上
sw1上的0/3號埠的網橋到根網橋的路徑開銷是0,而sw3上的0/3號埠的網橋到根網橋的路徑開銷是19,所以sw1—sw3的物理網段上,sw1上的0/3號埠是指定埠。
—在sw1—sw4的物理網段上
sw1上的0/2號埠的網橋到根網橋的路徑開銷是0,而sw4上的0/1號埠的網橋到根網橋的路徑開銷是19,所以在sw1-sw4的物理網段上,sw1上的0/2號埠是指定埠。
—在sw2—sw3的物理網段上
sw2上的0/2號埠和sw3上的0/2號埠的網橋到根網橋的路徑開銷都是19,再比較兩端口的傳送方網橋id,sw2上的0/2號埠的傳送方網橋是32768.000d.280c.b300,而sw3上的0/2號埠的傳送方網橋是32768.000d.280b.b200,所以在sw2-sw3的物理網段上,sw2上的0/2號埠是指定埠。
—在sw3—sw4的物理網段上
sw3上的0/1號埠和sw4上的0/2號埠的網橋到根網橋的路徑開銷都是19,再比較兩端口的傳送方網橋id,sw3上的0/1號埠的傳送方網橋是32768.000d.280d.b100,而sw4上的0/2號埠的傳送方網橋是32768.000d.280c.b300,所以在sw3-sw4的物理網段上,sw3上的0/1號埠是指定埠。
步驟四:阻塞埠(sw3上的0/2號埠和sw4上的0/2號埠)
最後的stp生成拓撲圖
結論:在根網橋上的所有埠都是指定埠,同乙個交換機(除了根網橋)上的埠只能屬於一種埠,不可能是根埠同時兼指定埠。
維護乙個樹狀的網路拓撲,當交換機發現拓撲中有環時,就會邏輯的阻塞乙個或更多冗餘埠來實現無環拓撲,當網路拓撲發生變化時,執行stp的交換機會自動重新配置他的埠以避免環路產生或連線丟失。
stp演算法分四個步驟:
步驟一:選舉根網橋
判定物件:在所有執行stp協議的交換機上選舉出乙個唯一的根網橋。
判定條件:bpdu資料幀中網橋id值最小的交換機將成為根網橋。bpdu資料幀中網橋id有8個位元組,它是由2個位元組網橋優先順序和6個位元組的背板mac組成的,其中網橋優先順序的取值範圍是0-65535,預設值是32768。
判定演算法:在進行網橋id比較時,先比較網橋優先順序,優先順序值小的為根網橋;當優先順序值相等時,再比較背板mac位址,mac位址小的為根網橋。
步驟二:選舉跟埠
判定物件:在所有非根網橋交換機上的不同埠之間選舉出乙個到根網橋最近的埠作為跟埠。
判定條件:1.埠到根網橋路徑開銷最小;2.傳送方網橋id最小;3.傳送方埠id最小。埠id有16位,它是由8位埠優先順序和8位埠編號組成的,其中埠優先順序的取值範圍是0-255,預設值是128,可以修改,但必須是4的倍數。
步驟三:選舉指定埠
判定物件:在每乙個物理網段的不同埠之間選舉出乙個指定埠。
判定條件:1.埠到根網橋路徑開銷最小;2.傳送方網橋id最小;3.傳送方埠id最小。
步驟四:阻塞其它埠,形成無環拓撲
示例:一、 選舉根網橋:優先順序相同,比較mac位址,sw1的mac位址最小,所以為根網橋。
二、 選舉根埠:每個與根交換機相連的鏈路上選舉根埠。
三、 選決指定埠:根交換機上都是指定埠。sw2-sw3之間,相互發bpdu,sw2為傳送者時橋id小於sw3為傳送者時的橋id,所以把sw3的f1/2阻塞,sw2的f1/2為指定埠。sw3-sw4之間同上,所以sw4的f1/2阻塞,sw3的f1/1為指定埠。
STP角色選舉規則
1 在乙個stp域內選舉一台唯一的root bridge 比較所有交換機的bid,誰小誰就是root,選完root之後只有root可以週期性的傳送bpdu,每2秒傳送一次,所有nroot,沒有資格傳送bpdu 2 在所有nroot之上選舉乙個唯一的rp cos值在接收方增加,且增加值取決於接收埠頻寬...
網路協議中STP根橋的選舉
每個裝置都不知道整個網路拓撲,最初裝置只知道自己。根據stp協議的定義,網路裝置可以通過週期傳送bpdu報文,也能收到和解析bpdu報文 協議定義根橋由優先順序和mac比較後判斷,這些資訊在bpdu報文中攜帶。bpdu報文不同於lldp報文,通過裝置後會繼續 假定網路中有4臺交換機參與選舉 為簡化,...
讓你徹底理解STP的各種角色選舉
首家正式發貨了 本書兩章完整的內容 網路中所有的橋裝置在使能stp協議後,每乙個橋裝置都認為自己是根橋。此時每台裝置僅僅收發配置bpdu,而不 使用者流量,所有的埠都處於listening狀態。所有橋裝置通過交換配置bpdu後才進行根橋 根埠和指定埠的選舉工作。1.根橋的選舉 根橋的選舉 就是在交換...