一.STP定義

生成樹協(xié)議STP（Spanning Tree Protocol）將環(huán)形網(wǎng)絡修剪成為一個無環(huán)的樹型網(wǎng)絡，避免報文在環(huán)形網(wǎng)絡中的增生和無限循環(huán)。

STP可以解決的問題

1.廣播風暴——沒有STP，則網(wǎng)絡中會出現(xiàn)環(huán)路，一臺交換機若從接口收到一個廣播幀，那么交換機會將這個廣播幀從除收到這個廣播幀的接口外所有的接口發(fā)送，另一臺交換機若收到這個廣播幀，會以同樣的方法進行泛洪，而這些數(shù)據(jù)幀就會一直在環(huán)路中傳輸，占用網(wǎng)絡資源。

2.重復幀傳輸——目的站點可能會收到同一數(shù)據(jù)幀的多份拷貝，可能會造成一些無法挽回的影響。

3.MAC地址表不穩(wěn)定——交換機從某一接口收到了數(shù)據(jù)幀A，因為有環(huán)路存在，又從另一接口收到了數(shù)據(jù)幀A的拷貝，這樣同一MAC地址就對應了兩個接口存放在MAC表中，這一現(xiàn)象叫做漂移MAC地址。

二.STP的基本原理

交換機運行該協(xié)議時，通過彼此交互STP幀來發(fā)現(xiàn)網(wǎng)絡中的環(huán)路，并有選擇的對某個端口進行阻塞，阻斷冗余鏈路，最終將環(huán)形網(wǎng)絡結(jié)構(gòu)修剪成無環(huán)路的樹形網(wǎng)絡結(jié)構(gòu)，從而防止報文在環(huán)形網(wǎng)絡中不斷循環(huán)，避免設備由于重復接收相同的報文造成處理能力下降，并在網(wǎng)絡的物理拓撲發(fā)生變化時重新建立STP樹。

三.STP的各類選舉

名詞引入

根橋
對于一個STP/RSTP網(wǎng)絡，根橋有且只有一個，它是整個網(wǎng)絡的邏輯中心，根據(jù)網(wǎng)絡拓撲的變化，根橋可能改變。

網(wǎng)橋ID （BID）=橋優(yōu)先級+Mac
默認優(yōu)先級 32768 8*4096
橋的MAC地址0016-0016-3333
BID= 8000-0016-0016-3333 8字節(jié)（兩字節(jié)優(yōu)先級六字節(jié)MAC地址） 16個十六進制數(shù)
橋的MAC地址為交換機中網(wǎng)卡中MAC地址最小的

端口ID （PID）=端口優(yōu)先級+端口編號
默認優(yōu)先級 128
PID（16位） = 端口優(yōu)先級（4位） + 端口號（12位）16個比特位組成

路徑開銷（RPC）

路徑開銷是STP/RSTP協(xié)議用于選擇鏈路的參考值。STP/RSTP協(xié)議通過計算路徑開銷，阻塞多余的鏈路，將網(wǎng)絡修剪成無環(huán)路的樹形網(wǎng)絡結(jié)構(gòu)。

在一個STP/RSTP網(wǎng)絡中，某端口到根橋累計的路徑開銷就是所經(jīng)過的各個橋上的各端口的開銷。

根交換機的端口的路徑開銷都為0

STP將一個環(huán)形網(wǎng)絡生成無環(huán)拓撲的步驟：

1.選擇根橋——RootBridge每個廣播域只有一個根橋
2.選擇根端口——RootPorts
3.選擇指定端口——DesignatedPorts
4.網(wǎng)絡中冗余的接口將被阻止

根橋的選舉

過程：生成樹中只有一個交換機能夠成為根橋，首先交換機根據(jù)自己的STP邏輯拓撲，向相鄰交換機發(fā)送HELLO BPDU，聲稱自己是根交換機。交換機將收到的HELLO BPDU進行比較，選舉出最優(yōu)的BPDU。若收到的HELLO包的根ID比自身發(fā)出的HELLO包BID要優(yōu)，則該交換機就會停止產(chǎn)生和發(fā)送HELLO包，即停止聲明自己是最優(yōu)的根，然后交換機開始轉(zhuǎn)發(fā)收到的更優(yōu)的BPDU。不斷經(jīng)過此過程，直到除根交換機之外，所有的交換機都將停止產(chǎn)生并發(fā)送自身的HELLO包。

選舉：

1.BID是不會重復的，通過比較BID選舉，優(yōu)選BID小的。

BID由優(yōu)先級+MAC地址組成。

2.首先比較優(yōu)先級，優(yōu)先級越小越優(yōu)。

3.如果優(yōu)先級一樣，比較MAC地址，MAC地址越小越優(yōu)。

根端口的選舉——確定交換機和根橋之間工作的唯一性和最優(yōu)性

根端口用來與根橋之間進行報文交換的端口，是到根橋工作路徑最優(yōu)的端口，一臺非根橋設備上只能有一個根端口。

過程： 選舉出根交換機之后，其他交換機需要確定他們各自唯一的根端口。

1.根交換機每隔HELLO計時器（默認是2s），就會創(chuàng)建并發(fā)送一個HELLO，HELLO中的RBID（根橋的BID）和SBID（發(fā)送方BID）都設置為根ID，RPC設置為0，SPID設置為出端口的標識符

2.每臺非根交換機在每個端口上收到一個BPDU后，就會將端口的RPC加到這個BPDU中，形成（Result BPDU）結(jié)果BPDU，交換機會比較所有的結(jié)果BPDU，收到最優(yōu)BPDU的端口將成為根端口

注意：

非根交換機在根端口上收到HELLO，在更新其完成的RPC，SBID，SPID和信息老化字段之后，會通過其他指定端口發(fā)送這個HELLO，非根交換機在其他端口上收到的HELLO只會被處理，不會被轉(zhuǎn)發(fā)。

交換機的根端口和阻塞端口總是不發(fā)送HELLO包的，因為在該網(wǎng)段中，對端鄰居的指定端口的HELLO包一定是本端優(yōu)先級要高的。

選舉：

根端口是非根橋交換機用來接收來自根橋交換機方向的BPDU，因此首先需要計算流量從根交換機到達非根交換機上的哪個端口開銷（Cost）最小，通俗點說就是，如果根交換機要發(fā)送BPDU到某臺非根交換機，發(fā)送到該非根橋交換機的哪個端口最省時省力。

非根橋交換機上，哪個端口到根橋的開銷（確切來說，應該是從根橋到達非根交換機的每個端口的開銷，這才是正確的方向）最小，開銷最小的端口，即為該非根交換機的根端口。

開銷越小越優(yōu)

如果到達根橋開銷一樣，此時再比較上一級（接收BPDU方向）發(fā)送者的橋ID。選出發(fā)送者橋ID最小的對應的端口。

上行的BID越小越優(yōu)

如果上一級發(fā)送者橋ID也一樣，在比較發(fā)送端口的優(yōu)先級。選出優(yōu)先級最小的對應的端口。

發(fā)送者PID越小越優(yōu)

如果發(fā)送端口優(yōu)先級也一樣，在比較發(fā)送端口的端口號（比如f0/0、f0/1）。

發(fā)送者端口號越小越優(yōu)

PS：比較過程中選出的端口為非根交換機上的根端口，該根端口主要用來接收來自根橋方向的BPDU。拓撲發(fā)生變化時也發(fā)送TCN。

指定端口的選舉——確定每個網(wǎng)段與根橋之間的的最優(yōu)唯一路徑

當一個網(wǎng)段有兩條及兩條以上的路徑通往根橋時（該網(wǎng)段連接了不同的交換機或者該網(wǎng)段與同一交換機有多個接口），這時就必須確定出一個唯一的指定端口。

根橋的所有接口都是指定端口

網(wǎng)段中發(fā)送最優(yōu)BPDU的端口將成為指定端口

通過選舉的指定端口轉(zhuǎn)發(fā)來自根交換機的BPDU到其他非根交換機效率最高（其實根端口對端的端口肯定是指定端口）

當指定端口所在鏈路發(fā)送故障時，通過此指定端口所屬的交換機發(fā)送TCN到根交換機效率最高。cost小即效率高。

指定端口的重要作用還是為了考慮鏈路發(fā)生改變的情況。以此選指定端口可以只參考這條依據(jù)：當一條鏈路物理故障時，通過鏈路兩端的哪個端口所屬交換機發(fā)回TCN到根橋的開銷最小，則那個端口就是這條鏈路的指定端口。（到根橋途中不要經(jīng)過該鏈路上的另一個端口）

選舉：

根橋上的所有端口都是指定端口。

每條鏈路上有兩個端口，那個端口到根橋的開銷最小，最小的是指定端口。

開銷最小

若開銷相同，則比較上行（靠近根橋的一側(cè)）設備的BID，上行設備BID較小的端口作為根端口。

上行BID最小

若上行設備的BID相同，則比較上行設備的PID，較小的作為根端口。

上行PID最小

如果發(fā)送端口優(yōu)先級也一樣，在比較發(fā)送端口的端口號（比如f0/0、f0/1）。

發(fā)送者的端口號最小

阻塞備用端口

確定了根端口和指定端口后，交換機上剩余的非根端口和非指定端口統(tǒng)稱為備用端口。

四.STP報文

Configuration BPDU

①Configuration BPDU

在初始形成STP樹的過程中，各STP交換機都會周期性的（缺省為2s）主動產(chǎn)生并發(fā)送Configuration BPDU。在STP樹形成后的穩(wěn)定期，只有根橋才會周期性的（缺省2S）主動產(chǎn)生并發(fā)送BPDU，相應地非根交換機會從自己的根端口周期性地接收到Configuration BPDU ，并立即觸發(fā)而產(chǎn)生自己的Configuration BPDU，且從自己的指定端口發(fā)送出去。這一過程看起來就像是根橋發(fā)出的Configuration BPDU 逐跳地經(jīng)過了其他的交換機。

STP和RSTP的配置BPDU的區(qū)別

1.在802.1D里，配置BPDU在生成樹初始化時由各Bridge自己生成，當接收到更優(yōu)的BPDU時，改用更優(yōu)的BPDU，當STP域收斂時，全網(wǎng)的配置BPDU都是由Root Bridge的配置BPDU。每臺Bridge都有可能修改BPDU的內(nèi)容，例如TCA標記，開銷

2.在802.1W里該BPDU改為全部由Bridge自己生成，只是在Root ID里填上了已知Root Bridge 的Bridge ID 。配置BPDU由本機產(chǎn)生這點非常重要，這直接使得RSTP在拓撲變更時無需等待Root Bridge的配置BPDU，即可刷新MAC表。

②TCN BPDU

TCNBPDU報文：拓撲改變通知。TCNBPDU報文只能由非根橋發(fā)出，通告給根橋。
TCABPDU報文：用于確認接收到的TCNPBDU報文。
TCBPDU報文：只能由根橋發(fā)起，連續(xù)發(fā)送35s（MAXage+Forwardingdelay）。

非根橋收到TC BPDU報文后會將MAC地址的老化時間設置為15s，加速老化。

五.STP的拓撲變化

STP觸發(fā)拓撲改變條件：

一個端口從forwarding狀態(tài)過渡到disable或blocking狀態(tài)。
一個非根橋如果從指定端口接收到TCNBPDU包，需要向根橋裝發(fā)TCNBPDU包。
一個端口進入轉(zhuǎn)發(fā)狀態(tài)，并且本地已存在一個指端端口。

發(fā)生拓撲變更的三種情況

直接拓撲變更

端口可以直接檢測到的變更。直接發(fā)送TCN BPDU給根橋，收斂時間大約是轉(zhuǎn)發(fā)延遲的兩倍。

間接拓撲變更

鏈路狀態(tài)仍未UP，鏈路狀態(tài)正常但是數(shù)據(jù)傳輸出現(xiàn)了問題，端口無法直接識別。這種間接性的變更，拓撲不會直接發(fā)送變化，等到一端在計時器范圍內(nèi)沒有收到來自根橋的消息時，才會通告拓撲變化，因為計時器的關系，要比直接拓撲變更收斂要慢。

無意義拓撲變更

終端關機，連接到PC端的端口發(fā)送TCN BPDU，但不會影響其他交換機之間的通信，結(jié)果為所有交換機將關機主機的MAC地址從（CAM）表中抹去，所以可以在連接終端用戶的交換機端口上啟用PortFast特性。PortFast端口的up或down不會導致TCN消息的產(chǎn)生。

當STP樹穩(wěn)定后，如果某條鏈路發(fā)生了改變，導致拓撲發(fā)生了改變，感知到拓撲變化的交換機會以HELLO TIME為間隔向上游交換機發(fā)送TCN BPDU，直至收到來自上游的帶有TC為1的Configuration BPDU。上游交換機接收到TCN BPDU會通過指定端口回復TCA為1的Configuration BPDU。

一方面繼續(xù)向上游發(fā)送TCN BPDU，直到根橋接收到TCN BPDU根橋向各個端口通告帶有TC為1的 Configuration BPDU，通知所有交換機網(wǎng)路拓撲發(fā)生了變化。。交換機收到TC為1的Configuration BPDU后便意識到網(wǎng)絡拓撲已經(jīng)發(fā)生了變化，這說明自己的MAC表可能已經(jīng)不是正確的了，這時交換機會將自己的MAC地址老化周期（缺省為30S）縮短為Forward Delay的時間長度，以加速老化掉原來的地址表項。

例如，本來網(wǎng)橋A和根橋之間是沒有直連鏈路的，現(xiàn)在有了一條直連鏈路，該鏈路上兩個接口首先經(jīng)過20S的BPDU最大超時時長，隨后進入Listening狀態(tài)，可以發(fā)送和接收BPDU，此時比較之下A就會將與ROOT直連的端口變?yōu)楦丝冢ㄩ_銷較?。?，端口狀態(tài)由Blocking變?yōu)榱薋orwarding狀態(tài)，拓撲發(fā)生改變，通過這條鏈路發(fā)送一個TCN BPDU給根橋，根橋接收到之后發(fā)送帶有 TC標記的BPDU通告網(wǎng)絡內(nèi)其余交換機活動拓撲發(fā)生改變，包括自己在內(nèi)的交換機加速老化MAC地址表。

什么時候STP收斂時間是30s，什么時候是50s？

RP (根端口(Root Port) )接口down時，STP收斂為30S。

DP (指定端口(Designated Port) )接口down時，STP收斂為50S。

六.STP的端口狀態(tài)

按狀態(tài)劃分端口共有五種，去能狀態(tài)，阻塞狀態(tài)，偵聽狀態(tài)，學習狀態(tài)，轉(zhuǎn)發(fā)狀態(tài)。

去能狀態(tài)（Disabled）：端口無法接收和發(fā)送任何幀，端口處于down狀態(tài)。

阻塞狀態(tài)（Blocking）：只能接收STP幀，不能發(fā)送STP幀，也不能轉(zhuǎn)發(fā)用戶數(shù)據(jù)幀。

偵聽狀態(tài)（Listening）：可以接收并發(fā)送STP協(xié)議幀，但不能進行MAC地址學習，也不能轉(zhuǎn)發(fā)用戶數(shù)據(jù)幀。

學習狀態(tài)（Learning）：可以接收并發(fā)送STP協(xié)議幀，也可以進行MAC地址學習接收數(shù)據(jù)幀，不能轉(zhuǎn)發(fā)用戶數(shù)據(jù)幀

轉(zhuǎn)發(fā)狀態(tài)（Forward）：可以接收并發(fā)送STP協(xié)議幀，可以進行MAC地址學習，可以轉(zhuǎn)發(fā)用戶數(shù)據(jù)幀。

七.STP的端口遷移

20s（Max age讓交換機都開機運行STP的準備時間）+15s（穩(wěn)定端口角色狀態(tài)）+15s（學習MAC地址表）

過程：

交換機在同一時刻啟動時，各個交換機的端口立即從去能狀態(tài)變?yōu)樽枞麪顟B(tài)，這個狀態(tài)只可以接收STP數(shù)據(jù)包，無法發(fā)送STP數(shù)據(jù)包。所以任何端口都收不到BPDU。經(jīng)過MAX AGE時間（默認為20S）后，每臺交換機都會認為自己是根橋，各個端口變?yōu)闉閭陕犇Ｊ?，可以發(fā)送并接收數(shù)據(jù)包。

交換機的端口進入監(jiān)聽模式后，開始發(fā)送自己的Configuration BPDU ，同時也接收來自其他交換機的Configuration BPDU。若交換機A接收到的來自交換機B的BPDU中的BID，比自身的BID小，則認為交換機B為根橋，并將發(fā)送的Configuration BPDU中的根橋BID改為B交換機的BID。若交換機C接收到來自交換機B的BPDU中的BID，比自身要大，則還是認為自身為根橋，并向來源方交換機B發(fā)送Configuration BPDU，交換機B就會知道，交換機C為根橋，重復至所有都同步即可。

交換機會將接收到根橋BID信息的端口設為根端口。同時通過比較BID，和PID，可以確定指定端口。

端口在經(jīng)過持續(xù)時間為Forward Delay（15S）的時間后，根端口和指定端口會進入學習狀態(tài)，其余端口會進入Blocking狀態(tài)。

端口進入Learning狀態(tài)后，在Forward Delay（15S）的時間內(nèi)，在此時間內(nèi)交換機可以開始學習MAC地址與這些端口的映射關系，同時希望STP樹在這段時間內(nèi)能夠完全收斂。

然后端口會相繼進入Forward狀態(tài)，開始用戶數(shù)據(jù)幀的轉(zhuǎn)發(fā)工作。

八.STP端口特性

Portfast

功能：這個特性的功能就是讓一個阻塞的端口快速的進入到轉(zhuǎn)發(fā)狀態(tài)。而不用經(jīng)過中間的監(jiān)聽和學習的狀態(tài)，這樣的話，就減少了很多端口角色的轉(zhuǎn)換時間，也就減少了STP的收斂時間。

如果這個端口接收到BPDU的話，那么他就會進入到error—disable狀態(tài)（相當于阻塞的狀態(tài)），停止接收數(shù)據(jù)包。并且這種狀態(tài)會一直持續(xù)到“error—disable”設定的超時或者是進行手動干預。

應用場景：一般是在Access接口上啟用，因為在Trunk口上實現(xiàn)這個portfast特性，將存在產(chǎn)生橋接環(huán)路的危險。

UpLinkFast
說明：當鏈路或交換機故障時，快速切換備份鏈路，加速選舉新的根端口，使備用的阻塞端口直接進入轉(zhuǎn)發(fā)狀態(tài)，而不經(jīng)歷監(jiān)聽與學習狀態(tài)。

功能：基于定義的上行鏈路組，在交換機中上行鏈路組由根端口和所有去往根橋的代替端口組成。如果上行端口發(fā)生故障，則上行鏈路組中開銷最小的端口將被開啟作為根端口。使用偽組播（偽組播地址代表所有連接根交換機的交換機）的方式通過新的Forwarding端口向上游網(wǎng)絡通告自己所有的MAC地址，從主用鏈路故障到收斂通常不會超過1S。

Backbone Fast

說明：可以說這個特性是對UplinkFast 特性的一種補充。Uplinkfast特性可以對連接到交換機本身的鏈路出故障的時候，可以準確的判斷出來，并且進行快速的狀態(tài)轉(zhuǎn)換，但是他不能對間接的鏈路故障作出檢測并進行修正。但是，Backbone Fast就可以。

在丟失根端口并且備份鏈路是采用不同的交換機情況中，這個特性就可以降低默認的收斂時間。但是這個特性的正常運作，需要網(wǎng)絡中的所有的交換機都啟用這個特性。

本質(zhì)：快速接收次級BPDU，而減少20S的 MAX_AGE時間。

審核編輯：劉清