10.生成樹協(xié)議概述.PPT.ppt

1、2002，Cisco systems，Inc .保留所有權(quán)利。完成、1、生成樹協(xié)議概述、目標和牙齒章節(jié)后，可以將STP的目的和STP下的交換機通信端口id描述為：為了避免路徑環(huán)路問題，可以通過阻止冗馀鏈路以邏輯方式阻止某些冗馀端口，從而避免橋接環(huán)路的創(chuàng)建。STP算法：IEEE802.1D、生成樹協(xié)議(STP)、生成樹的理論思考和STP:從生成樹協(xié)議橋到橋的協(xié)議。生成樹的目的是確保網(wǎng)絡中沒有循環(huán)。默認情況下，Cisco交換機在所有L2端口上啟用生成樹協(xié)議功能。功能：允許在網(wǎng)絡內(nèi)使用容錯交換路徑，而不創(chuàng)建環(huán)路。也就是說，中有多個鏈路，但只有一個處于活動狀態(tài)，其他冗馀線路處于待機狀態(tài)，以防止主鏈路的

2、故障。通過此實現(xiàn)一舉兩得和一舉兩得的目的。生成樹協(xié)議基本原則，基本思想：在橋之間傳遞特殊消息(配置消息)，從網(wǎng)絡內(nèi)的所有橋到根橋(Root)，從牙齒橋到根橋(Root)選擇最短路徑，為每個網(wǎng)絡段選擇離別。選擇負責網(wǎng)絡段中數(shù)據(jù)傳遞橋的根端口。從牙齒橋到根橋的最佳路徑是選擇包含在生成樹(而不是根通信端口)中的通信端口(指定的通信端口)。BPDU中包含的內(nèi)容配置消息也稱為橋接協(xié)議數(shù)據(jù)單元(BPDU)。主要內(nèi)容包括根橋的Identifier(RootID)。Identifier (RootPathCost，DesignatedBridgeID，DesignatedPortID)，指定從指定橋到根橋的最

3、小路徑開銷橋的Identifier指定橋的指定端口每個網(wǎng)絡段只能有一個指定端口。未指定的端口和非根端口將分別被阻止。Catalyst交換機的默認優(yōu)先級為32768。MAC地址是交換機的地址。每個交換機都有地址池，每個STP實例使用BID作為VLAN生成樹實例(每個VLAN一個)。因此，某些MAC地址(如CAT6500)通常在交換機工廠內(nèi)置，例如底板上包含1024個MAC地址的池。生成樹協(xié)議判決階段1，3360座橋選舉、近郊選舉、1、協(xié)議段宜恩、版本和消息類型始終為0。2，F(xiàn)LAGS(標簽域)包含以下類型：(1)拓撲更改(TC)位：牙齒信號表示拓撲更改，BPDU是拓撲更改通知(TCN)bpcu。

4、如果該位置中沒有位置，則表明bpdu是配置BPDU，牙齒位置表示確認收到TC位置的配置消息。字節(jié)非常重要，可以快速使MAC信息過期。以后會涉及到的。處理配置消息，比較從每個端口接收的配置消息和自己的配置消息，更新最高優(yōu)先級的配置消息本身的配置消息，主要任務包括：根節(jié)點RootID選擇：最佳配置消息中RootID根節(jié)點的最短路徑開銷計算RootPathCost:對于根節(jié)點，最短路徑開銷為零；否則，接收最佳配置消息的RootPathCost與接收配置消息的通信端口開銷之和為根通信端口root port:否則，根端口將為收到最佳配置消息的端口選擇指定的端口。在指定端口(包括在生成樹中處于轉(zhuǎn)發(fā)狀態(tài)的其

5、他端口)上發(fā)送新的配置消息。請好好想想根的戰(zhàn)爭，前面提到的STP的判決過程1和根的選舉。請在下一頁詳細說明。根戰(zhàn)爭說明很重要。將自己的BID添加到根ID。假設DSW111牙齒首先啟動，每2秒鐘宣布自己為根交換機。幾分鐘后，DSW112啟動，聲明自己是根交換機。當DSW112中的BPDU到達DSW111時，DSW111將丟棄BPDU。因為DSW111在牙齒端口上存儲了較小的BID(自己的BID)。一旦發(fā)送了DSW111牙齒BPDU，DSW112發(fā)現(xiàn)本身就沒有開始時自行思考的那么重要。以后將dsw112發(fā)送的BPDU、DSW112列為根bid，將dsw112列為發(fā)送者BID，并啟動ASW11。AS

6、W11最初認為自己是根交換機，并通過BPDU通知了牙齒事實。一旦牙齒BPDU到達另外兩個交換機，所有交換機都將根交換機的位置轉(zhuǎn)移到ASW11。所有三個交換機現(xiàn)在都發(fā)送BPDU，將ASW11聲明為根交換機，并選擇生成樹協(xié)議判決步驟2，3360根端口。步驟2:選擇每個非根網(wǎng)橋上的唯一根通信端口(root port)。根橋沒有根通信端口根路徑開銷最小的根端口。開銷相同時，通信端口id最小的端口的通信端口端口ID總計為16位。牙齒期間8位通信端口優(yōu)先級，8位通信端口編號優(yōu)先級默認值為128，STP路徑成本，與根橋相同，路徑成本計算，100，100，10，Switch D的路徑開銷為20，根橋開銷最小的

7、端口將成為指定端口。根網(wǎng)橋端口及其網(wǎng)絡段的成本最低，因此根網(wǎng)橋端口通常是相應網(wǎng)絡段的指定端口。如果COST相同，則由BID決定，并確定小勝利。根通信端口和選定為指定端口的接收轉(zhuǎn)發(fā)狀態(tài)落選端口進入阻塞狀態(tài)，僅接收BPDU。，臨時環(huán)路問題，當拓撲結(jié)構(gòu)發(fā)生變化時，新的配置消息需要一些延遲才能在整個網(wǎng)絡中傳播。在所有交換機收到此更改消息之前，如果從：之前的拓撲結(jié)構(gòu)傳遞的端口還需要發(fā)現(xiàn)自己停止在新拓撲內(nèi)傳遞，則可能存在臨時環(huán)路。如果舊拓撲結(jié)構(gòu)中堵塞的端口還沒有發(fā)現(xiàn)，就必須在新拓撲結(jié)構(gòu)中開始傳遞，那么網(wǎng)絡連接可能會暫時中斷。第二種可能沒有太大關(guān)系，最多扔幾個包。但是第一個可能的損失不用再說了。同學人不必著

8、急。STP算法計時器策略提供了很好的解決方案。如果鏈接故障出現(xiàn)怎么辦？如何避免臨時回路？端口從阻塞狀態(tài)進入轉(zhuǎn)發(fā)狀態(tài)時需要延遲一定的時間。牙齒時間是配置消息在整個網(wǎng)絡中傳播所需的最長時間的兩倍以上。傳播延遲：配置消息在整個網(wǎng)絡中傳遞的最大延遲。設計中間狀態(tài)3360中間狀態(tài)的端口只是學習站點的地址信息，不傳遞數(shù)據(jù)。端口在阻塞狀態(tài)下進入forward delay延遲后的中間狀態(tài)。然后可以進入forward delay延遲后的轉(zhuǎn)發(fā)狀態(tài)。STP的接收狀態(tài)50S、聽、轉(zhuǎn)發(fā)、學習、阻止、STP下端口的不同狀態(tài)，、禁用、禁用、鎖定、禁用控制“傳播延遲”(forward delay)兩個茄子的狀態(tài)。1 .默認值

9、為15秒。假定包括最大網(wǎng)絡在內(nèi)的網(wǎng)橋上的跳數(shù)為7，丟失了最多3個BPDU，2秒。2.網(wǎng)絡拓撲更改后傳播延遲還控制MAC表的超時周期。Max-age問題僅在故障非直接連接的鏈接時發(fā)生。當直接連接鏈路發(fā)生故障時，牙齒端口在輸入轉(zhuǎn)發(fā)時不考慮最大生存時間，因為交換機知道該鏈路上沒有BPDU。STP計時器的示例包括、1/1，1/2，1/1，1/2，網(wǎng)絡段1，網(wǎng)絡段3，網(wǎng)絡段2，STP計時器示例，CAT-A，根橋，在網(wǎng)絡拓撲更改時，并非所有橋都可以發(fā)現(xiàn)進行更改，因此橋仍想傳遞到無法到達幀的設備。(約翰f肯尼迪，美國電視電視劇，作品)，因此要將拓撲更改信息通知整個網(wǎng)絡?？焖偈篃o法到達的MAC地址過期，拓撲更改消息傳播。前面提到的TCN，TCA在這里使用。核心：在ROOT中運行拓撲更改BPDU，使用傳播延遲(15秒)使MAC表比正常5分鐘快得多，因此在超時、STP示例、重新計算生成樹、生成樹聚合