首先介紹一下SIP的工作原理
生成樹協(xié)議（Spanning-Tree
Protocol，以下簡稱STP）是一個用于在局域網(wǎng)中消除環(huán)路的協(xié)議。運行該協(xié)議的交換機通過彼此交互信息而發(fā)現(xiàn)網(wǎng)絡(luò)中的環(huán)路，并適當(dāng)對某些端口進(jìn)行阻塞以消除環(huán)路。由于局域網(wǎng)規(guī)模的不斷增長，STP已經(jīng)成為了當(dāng)前最重要的局域網(wǎng)協(xié)議之一。
消除環(huán)路：通過阻塞冗(rong)余鏈路消除網(wǎng)絡(luò)中可能存在的網(wǎng)絡(luò)通信環(huán)路。
鏈路備份：當(dāng)前活動的路徑發(fā)生故障時，激活冗余備份鏈路，恢復(fù)網(wǎng)絡(luò)連通性。
STP工作原理
生成樹算法有四個主要步驟：
選擇根喬RB（簡稱RB）
選擇根端口RP（簡稱RP）
選擇指定端口DP（簡稱DP）
阻塞預(yù)備端口AP（簡稱AP）
生成樹選舉規(guī)則
在所有交換機上選根橋（根交換機）
在非交換機上選擇根端口
在一條鏈路上選擇指定端口
剩下的就是阻塞端口
PK要素
比較根橋ID
cost
比較發(fā)送者橋ID
發(fā)送者端口ID
接受者端口ID
跟橋ID ：
1、優(yōu)先級越小越優(yōu)先；
2、MAC地址越小越好。
橋MAC地址是交換機自身的MAC地址
優(yōu)先級一樣的情況下比較MAC地址
選擇根端口：
需要在每個非跟交換機上選擇一個端口，選擇端口時，依據(jù)的順序如下：
到跟橋最低的根路徑開銷（簡稱RPC）；
直連的橋ID最小；
端口ID最小。
選擇指定端口：
根路徑開銷較低
所在的交換機的網(wǎng)橋ID值較小
端口ID值較小
阻塞預(yù)備端口
將所有的根端口和指定端口作為轉(zhuǎn)發(fā)端口(Forwarding Port)，剩余的端口作為阻塞端口。
生成樹端口的狀態(tài)
交換機完成啟動后，生成樹便立即確定。如果交換機端口直接從阻塞轉(zhuǎn)換到轉(zhuǎn)發(fā)狀態(tài)，而交換機此時并不了解所有拓?fù)湫畔r，該端口可能會暫時造成數(shù)據(jù)環(huán)路。為此，STP
引入了五種端口狀態(tài)。
阻塞。該端口是非指定端口，不參與幀轉(zhuǎn)發(fā)。此類端口接收 BPDU 幀來確定根橋交換機的位置和根 ID，以及最終的活動 STP
拓?fù)渲忻總€交換機端口扮演的端口角色。
偵聽。STP 根據(jù)交換機迄今收到的 BPDU 幀，確定該端口可參與幀轉(zhuǎn)發(fā)。此時，該交換機端口不僅會接收 BPDU 幀，它還會發(fā)送自己的 BPDU
幀，通知鄰接交換機此交換機端口正準(zhǔn)備參與活動拓?fù)洹?br /> 學(xué)習(xí)。端口準(zhǔn)備參與幀轉(zhuǎn)發(fā)，并開始填充 MAC 地址表。
轉(zhuǎn)發(fā)。該端口是活動拓?fù)涞囊徊糠?#xff0c;它會轉(zhuǎn)發(fā)幀，也會發(fā)送和接收 BPDU 幀。
禁用。該第 2 層端口不參與生成樹，不會轉(zhuǎn)發(fā)幀。當(dāng)管理性關(guān)閉交換機端口時，端口即進(jìn)入禁用狀態(tài)。
生成樹計時器
STP利用3種計時方法來確保一個網(wǎng)絡(luò)正確的收斂。
hello時間：網(wǎng)絡(luò)發(fā)送配置BPDU報文之間的時間間隔；
轉(zhuǎn)發(fā)延遲：一個交換機端口在偵聽和學(xué)習(xí)狀態(tài)下所花費的時間間隔，他默認(rèn)值各為15秒；
最大老化時間：交換機在丟棄BPDU報文之間儲存它的最大時間。最大老化時間20秒。

《新程序員》：云原生和全面數(shù)字化實踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的生成树协议基础—Vecloud微云的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。