生成�(shù)�(xié)議(STP, Spanning Tree Protocol�,又�(chēng)�(kuò)展樹(shù)�(xié)定,是一基于OSI�(wǎng)路模型的�(shù)�(jù)鏈路�(第二層)通訊�(xié)�,用作確保一�(gè)�(wú)回圈的區(qū)域網(wǎng)�(luò)�(huán)�。通過(guò)有選擇性地阻塞�(wǎng)�(luò)冗余鏈路�(lái)�(dá)到消除網(wǎng)�(luò)二層�(huán)路的目的,同�(shí)具備鏈路的備份功能�
生成�(shù)�(xié)議的�(guó)際標(biāo)�(zhǔn)是IEEE802.1d.�(yùn)行生成樹(shù)算法的網(wǎng)�/交換�(jī)在規(guī)定的間隔�(nèi)通過(guò)�(wǎng)橋協(xié)議數(shù)�(jù)單元(BPDU)的組播幀與其他交換機(jī)交換配置信息,其工作的過(guò)程如下:
1. 通過(guò)比較�(wǎng)�/交換�(jī)�(yōu)先級(jí)選取根網(wǎng)�/交換�(jī)(給定廣播域�(nèi)只有一�(gè)根網(wǎng)�/交換�(jī));
2. 其余的非根網(wǎng)�/交換�(jī)只有一�(gè)通向根網(wǎng)�/交換�(jī)的端�,稱(chēng)為根端口�
3. 每�(gè)�(wǎng)段只有一�(gè)�(zhuǎn)�(fā)端口�
4. 根網(wǎng)�/交換�(jī)所有的連接端口均為�(zhuǎn)�(fā)端口�
�(wǎng)橋使用珀?duì)柭┦堪l(fā)明的這種方法能夠�(dá)�2層路由的理想境界:冗余和�(wú)�(huán)路運(yùn)行。你可以把生成樹(shù)�(xié)議設(shè)想為一�(gè)各網(wǎng)橋設(shè)備記在心里的用于�(jìn)行優(yōu)化和容錯(cuò)�(fā)送數(shù)�(jù)的過(guò)程的�(shù)型結(jié)�(gòu)� 生成�(shù)�(xié)議(Spanning Tree)定義在 IEEE 802.1D 中,是一種鏈路管理協(xié)�,它為網(wǎng)�(luò)提供路徑冗余同時(shí)防止�(chǎn)生環(huán)�。為使以太網(wǎng)更好地工�,兩�(gè)工作站之間只能有一條活�(dòng)路徑。網(wǎng)�(luò)�(huán)路的�(fā)生有多種原因,最常見(jiàn)的一種是有意生成的冗� � �(wàn)一一�(gè)鏈路或交換機(jī)失敗,會(huì)有另一�(gè)鏈路或交換機(jī)替代�
1、利用生成樹(shù)算法、在以太�(wǎng)�(luò)�,創(chuàng)建一�(gè)以某�(tái)交換�(jī)的某�(gè)端口為根的生成樹(shù),避免環(huán)��
2、以太網(wǎng)�(luò)�?fù)浒l(fā)生變化時(shí),通過(guò)生成�(shù)�(xié)議達(dá)到收斂保�(hù)的目��
在由交換�(jī)�(gòu)成的交換�(wǎng)�(luò)中通常�(shè)�(jì)有冗余鏈路和�(shè)備。這種�(shè)�(jì)的目的是防止一�(gè)�(diǎn)的失敗導(dǎo)致整�(gè)�(wǎng)�(luò)功能的丟�。雖然冗余設(shè)�(jì)可能消除的單�(diǎn)失敗�(wèn)題,但也�(dǎo)致了交換回路的產(chǎn)�,它�(huì)帶來(lái)如下�(wèn)題:
1.廣播�(fēng)�
2.同一幀的多份拷�
3.不穩(wěn)定的MAC地址�
因此,在交換�(wǎng)�(luò)中必須有一�(gè)�(jī)制來(lái)阻止回路,而生成樹(shù)�(xié)議(Spanning Tree Protocol)的作用正是在于此�
生成�(shù)�(xié)議的算法�(guò)程可以歸納為三�(gè)步驟:選擇根�(wǎng)�、選擇根端口、選擇指定端��
?�?)選擇根�(wǎng)橋:再全�(wǎng)中選擇一�(gè)根網(wǎng)�
比較�(wǎng)橋的BID�,值越小其�(yōu)先級(jí)越高。ID值是由兩部分組成的:交換�(jī)的優(yōu)先級(jí)和MAC地址組成的,如果交換�(jī)的優(yōu)先級(jí)相同則比較其MAC地址,地址值越�,其就被選舉為根�(wǎng)��
�2)選擇根端口�在每�(gè)非根交換�(jī)上選擇根端口
首先,比較根路徑成本,根路徑成本取決于鏈路的帶寬,帶寬越�,路徑成本越�,則選該端口為根端口�
其次,如果根路徑成本相同,則要比較所在對(duì)端交換機(jī)BID�,值越�,則其優(yōu)先級(jí)越高
,比較端口的ID�,該值分為兩部分:端口優(yōu)先級(jí)和端口編�(hào),值小的被選為根端�
?�?)選擇指定端口:在每條鏈路上選擇一�(gè)指定端口,根�(wǎng)橋上所有端口都是指定端�
首先,比較根路徑成本�
其次,比較端口所在網(wǎng)橋的ID�
,比較端口的ID �
更多精彩�(nèi)�,請(qǐng)登入維庫(kù)電子�http://www.06jpkg.cn
維庫(kù)電子通,電子知識(shí),一查百通!
已收錄詞�168657�(gè)