企業(yè)網(wǎng)絡(luò)規(guī)劃與實施 課件 第8章 生成樹協(xié)議

第8章生成樹協(xié)議8.1生成樹的原理8.2生成樹的配置8.3多生成樹的原理與配置本章小結(jié)

8.1生成樹的原理

8.1.1生成樹算法1.?廣播風(fēng)暴如圖8.1所示，交換機A根據(jù)MAC地址表轉(zhuǎn)發(fā)數(shù)據(jù)幀，如果MAC地址未知，則廣播數(shù)據(jù)幀；如果交換機接收到廣播幀，則也會向所有端口發(fā)送。上述情況在這種網(wǎng)絡(luò)環(huán)境中不會造成廣播風(fēng)暴的問題。

圖8.1廣播風(fēng)暴(1)

但當(dāng)網(wǎng)絡(luò)中存在物理環(huán)路時，如圖8.2所示，交換機B與交換機C也會廣播數(shù)據(jù)幀。圖8.2廣播風(fēng)暴(2)

這樣就會產(chǎn)生廣播風(fēng)暴，如圖8.3所示。廣播風(fēng)暴最終會導(dǎo)致網(wǎng)絡(luò)資源被耗盡，交換機死機。

圖8.3廣播風(fēng)暴(3)

2.生成樹

STP(SpanningTreeProtocol，生成樹協(xié)議)就是用來解決這個問題的。STP并不是斷開物理環(huán)路，而是在邏輯上斷開環(huán)路，防止廣播風(fēng)暴的產(chǎn)生。當(dāng)線路故障時，STP起激活阻塞接口，恢復(fù)通信，備份線路的作用，如圖8.4所示。圖8.4生成樹

雖然STP算法的過程比較復(fù)雜，但可以歸納為以下三個步驟：

(1)?選擇根網(wǎng)橋(RootBridge)。

(2)?選擇根端口(RootPorts)。

(3)?選擇指定端口(DesignatedPorts)。

接下來通過一個例子來講解這三個步驟的具體過程，如圖8.5所示。

圖8.5生成樹舉例

(1)?選擇根網(wǎng)橋。選擇根網(wǎng)橋的依據(jù)是網(wǎng)橋ID。網(wǎng)橋ID是一個8字節(jié)的字段，如圖8.6所示，前2字節(jié)為網(wǎng)橋優(yōu)先級，后6字節(jié)是網(wǎng)橋的MAC地址。網(wǎng)橋ID的取值范圍為0～65535，網(wǎng)橋ID的默認(rèn)值是32768。

圖8.6網(wǎng)橋ID

在選擇根網(wǎng)橋的時候，具體方法是看哪臺交換機的網(wǎng)橋ID的值最小，數(shù)值最小的被選擇為根網(wǎng)橋；在數(shù)值相同的情況下，MAC地址小的為根網(wǎng)橋。因此，圖8.5中的交換機A被選為根網(wǎng)橋，如圖8.7所示。

圖8.7選擇根網(wǎng)橋

(2)?選擇根端口。根端口存在于非根網(wǎng)橋上，需要在每個非根網(wǎng)橋上選擇一個對應(yīng)的根端口。

選擇根端口的依據(jù)如下：

①?到根網(wǎng)橋的根路徑成本最低。

②?直連的網(wǎng)橋ID最小。

③?端口標(biāo)識最小。

根路徑成本是指交換機到達(dá)根網(wǎng)橋的所有線路的路徑成本，線路的帶寬越大，它傳輸數(shù)據(jù)的成本也就越低。

端口ID由1字節(jié)的端口優(yōu)先級和1字節(jié)的端口編號兩部分組成，如圖8.8所示。端口優(yōu)先級可配置，其默認(rèn)值是128。圖8.8端口ID

很顯然，在交換機B、C上選出的根端口如圖8.9所示。圖8.9選擇根端口

(3)?選擇指定端口。選擇完根網(wǎng)橋和每臺交換機的根端口后，一個樹形結(jié)構(gòu)已初步形成。為了消除環(huán)路形成的可能性，STP還需要在每一個網(wǎng)段上選擇一個指定端口，根網(wǎng)橋上的端口全是指定端口。

選擇指定端口的依據(jù)如下：

①?根路徑成本較低。

②?所在的交換機的網(wǎng)橋ID的值較小。

③?端口ID的值較小。

首先，根橋上的端口全是指定端口，如圖8.10所示。

圖8.10選擇指定端口(1)

其次，需要在交換機B和C之間的鏈路上選擇一個指定端口(兩個端口的根路徑成本一樣)，再比較交換機的網(wǎng)橋ID，最后選擇指定端口，如圖8.11所示。圖8.11選擇指定端口(2)

這樣在交換機所有端口中，只有交換機C的端口2既不是根端口，也不是指定端口，所以該端口被阻塞，如圖8.12所示。圖8.12阻塞端口

最終形成無環(huán)拓?fù)涞倪壿嫿Y(jié)構(gòu)，如圖8.13所示。圖8.13無環(huán)拓?fù)涞倪壿嫿Y(jié)構(gòu)

8.1.2生成樹的收斂

1.?橋協(xié)議數(shù)據(jù)單元

交換機之間通過BPDU(BridgeProtocolDataUnit，橋協(xié)議數(shù)據(jù)單元)來交換網(wǎng)橋ID、根路徑成本等信息。

BPDU有兩種類型，分別用于不同的目的。

(1)?配置BPDU，用于生成樹計算。

(2)?拓?fù)渥兏ǜ?TopologyChangeNotification，TCN)BPDU，用于通告網(wǎng)絡(luò)拓?fù)涞淖兓?/p>

2.?生成樹端口的狀態(tài)

在STP計算過程中，交換機的每一個端口都必須依次經(jīng)歷以下5種狀態(tài)，其狀態(tài)及對應(yīng)用途如表8-1所示。

STP的端口狀態(tài)詳細(xì)描述如下：

(1)?Disabled(禁用)：由管理員設(shè)定或因網(wǎng)絡(luò)故障使端口處于Disabled狀態(tài)。

(2)?Blocking(阻塞)：該端口僅允許接收BPDU報文，不能接收或發(fā)送數(shù)據(jù)。

(3)?Listening(偵聽)：該端口允許接收或發(fā)送BPDU報文，不能接收或發(fā)送數(shù)據(jù)。

(4)?Learning(學(xué)習(xí))：一個端口在Listening狀態(tài)下經(jīng)過一段時間(稱為轉(zhuǎn)發(fā)延遲)后，將轉(zhuǎn)為Learning狀態(tài)。該端口可以發(fā)送和接收BPDU報文，可以學(xué)習(xí)新的MAC地址，并將該地址添加到交換機的地址表中。

(5)?Forwarding(轉(zhuǎn)發(fā))：在Learning狀態(tài)下再經(jīng)歷一定的轉(zhuǎn)發(fā)延遲時間，該端口轉(zhuǎn)為Forwarding狀態(tài)。該端口既可以發(fā)送和接收BPDU報文，可以學(xué)習(xí)新的MAC地址，也可以發(fā)送和接收數(shù)據(jù)幀。

3.?生成樹計時器

STP利用三種計時器來確保一個網(wǎng)絡(luò)的正確收斂。

(1)?Hello時間：網(wǎng)橋發(fā)送配置BPDU報文之間的時間間隔。IEEE802.1d標(biāo)準(zhǔn)規(guī)定的默認(rèn)訪問時間為2s。

(2)轉(zhuǎn)發(fā)延遲：一個交換機端口在Listening(偵聽)和Learning(學(xué)習(xí))狀態(tài)所花費的時間間隔，它的默認(rèn)值各為15s。

(3)最大老化時間：交換機在丟棄BPDU報文之前儲存它的最大時間。最大老化時間的默認(rèn)值是20s。

當(dāng)啟用STP時，VLAN上的每臺交換機在加電以后都經(jīng)過從阻塞到偵聽、從偵聽到的學(xué)習(xí)、從學(xué)習(xí)到轉(zhuǎn)發(fā)的過渡狀態(tài)，典型的端口過渡如下：

(1)?從阻塞到偵聽(20s)。

(2)?從偵聽到學(xué)習(xí)(15s)。

(3)?從學(xué)習(xí)到轉(zhuǎn)發(fā)(15s)。

直到交換機的STP計算完畢，有些端口可以轉(zhuǎn)發(fā)數(shù)據(jù)，有些端口則被阻塞。當(dāng)網(wǎng)絡(luò)的拓?fù)浒l(fā)生變化的時候，交換機還要重新運行STP計算，形成新的邏輯拓?fù)浣Y(jié)構(gòu)。

8.2生成樹的配置

1.?配置命令(1)?啟動或關(guān)閉交換機的STP功能，默認(rèn)情況下交換機的STP功能處于開啟狀態(tài)。(2)?選擇交換機的STP運行模式，默認(rèn)情況下交換機的運行模式為MSTP。(3)?設(shè)置交換機的優(yōu)先級，priority取值范圍0～61440，步長4096，默認(rèn)值為32768。[Huawei]stpprioritypriority

(4)?更改端口的STPCost，在端口上開啟、關(guān)閉STP功能：

2.?配置案例

如圖8.14所示，首先查看當(dāng)前根網(wǎng)橋，然后通過修改交換機的優(yōu)先級來分配根網(wǎng)橋。圖8.14STP配置案例

8.3多生成樹的原理與配置

1.?MSTP概述多生成樹協(xié)議MSTP(MultipleSpanningTreeProtocol)是IEEE802.1s中定義的生成樹協(xié)議，通過生成多個生成樹，來解決以太網(wǎng)環(huán)路的問題。MSTP兼容STP，既可以快速收斂，又提供了數(shù)據(jù)轉(zhuǎn)發(fā)的多個冗余路徑，在數(shù)據(jù)轉(zhuǎn)發(fā)的過程中實現(xiàn)VLAN數(shù)據(jù)的負(fù)載均衡。

MSTP網(wǎng)絡(luò)中包含一個或多個MST域(MSTRegion)，每個MST域中包含一個或多個MSTI(MultipleSpanningTreeInstance)，MSTI是由運行生成樹協(xié)議的交換設(shè)備組成的，如圖8.15所示。

圖8.15MSTP

3.?MSTP配置的案例

要求配置MSTP實現(xiàn)多生成樹的效果，如圖8.16所示。

(1)?配置交換機A成為VLAN10和VLAN20的主根，VLAN30和VLAN40的次根。

(2)?配置交換機B成為VLAN30和VLAN40的主根，VLAN10和VLAN20的次根。

圖8.16MSTP配置案例

本章小結(jié)

STP是通過一種算法，在邏輯上阻塞一些端口，從而把一個環(huán)形的結(jié)構(gòu)改變成一個邏輯上的樹形結(jié)構(gòu)。

生成樹算法的步驟：首先選擇根網(wǎng)橋，然后選擇根端口，最后選擇指定端口。

交