通信工程師考試培訓(xùn)生成樹網(wǎng)橋[2]

根據(jù)以上建立的概念，生成樹算法可采用以下步驟：

（1）確定一個(gè)根橋：

（2）確定其他網(wǎng)橋的根端口：

（3）每一個(gè)LAN確定一個(gè)指定橋和指定端口，如果有兩個(gè)以上網(wǎng)橋的根通路費(fèi)用相同，則選擇優(yōu)先級較高的網(wǎng)橋作為指定橋；如果指定橋有多個(gè)端口連接LAN,則選取標(biāo)識符最小的端口為指定端口。

按照以上算法，直接連接兩個(gè)LAN的網(wǎng)橋中只有一個(gè)作為指定橋，其他都刪除掉。這就排除了任何兩個(gè)LAN之間的環(huán)路。同理，以上算法也排除了多個(gè)LAN之間的環(huán)路，同時(shí)保持了連通性。應(yīng)用這個(gè)算法導(dǎo)出互連網(wǎng)絡(luò)生成樹的例子如圖5-17所示。

為了實(shí)現(xiàn)以上算法，網(wǎng)橋之間要交換信息。這種信息以網(wǎng)橋協(xié)議數(shù)據(jù)單元（BPDU）的形式在網(wǎng)橋之間傳播。網(wǎng)橋發(fā)出的BPDU包括：該網(wǎng)橋的地址標(biāo)識符和端口標(biāo)識符；該網(wǎng)橋認(rèn)為可以作為根橋的地址標(biāo)識符以及該網(wǎng)橋的根通路費(fèi)用。

開始時(shí)每個(gè)網(wǎng)橋都申明自己是根橋并把以上信息廣播給所有與它相連的LAN上的網(wǎng)橋。

在每一個(gè)LAN上只有一個(gè)地址值最小的標(biāo)識符，只有該網(wǎng)橋可以堅(jiān)持自己的聲明，其他網(wǎng)橋則放棄自己的聲明，并根據(jù)收到的信息確定自己的根端口，重新計(jì)算根通路費(fèi)用。當(dāng)這種BPDU在整個(gè)互連網(wǎng)絡(luò)中傳播時(shí)，所有網(wǎng)橋可最終確定一個(gè)根橋，其他網(wǎng)橋據(jù)此計(jì)算自己的根端口和根通路。在同一個(gè)LAN上連接的各個(gè)網(wǎng)橋還需根據(jù)自己的根通路費(fèi)用確定指定橋和指定端口。顯然，這個(gè)過程要求在網(wǎng)橋之間多次交換消息，自認(rèn)為是根橋的那個(gè)網(wǎng)絡(luò)不斷廣播自己的聲明。圖5-17（a）的互連網(wǎng)絡(luò)中通過交換信息導(dǎo)出生成樹的過程如下。

LAN2相連的三個(gè)網(wǎng)橋1、3和4選出網(wǎng)橋1為根橋，網(wǎng)橋3把它與LAN2相連的端口確定為根端口。類似地，網(wǎng)橋4把它與LAN2相連的端口確定為根端口。

與LAN1相連的三個(gè)網(wǎng)橋1、2、5中選出網(wǎng)橋1為根橋，網(wǎng)橋2和5相應(yīng)地確定其通路費(fèi)用和端口。

與LAN5相連的三個(gè)網(wǎng)橋通過比較各自的各根通路費(fèi)用的優(yōu)先級選出網(wǎng)橋4為指定網(wǎng)橋，其根端口為指定端口。

其他計(jì)算過程從略。最后導(dǎo)出的生成樹如圖5-17（b）所示。只有指定橋的指定端口可轉(zhuǎn)發(fā)信息，其他網(wǎng)橋的端口都必須阻塞起來。在生成樹建立起來以后，網(wǎng)橋之間還必須周期地轉(zhuǎn)發(fā)BPDU,以適應(yīng)網(wǎng)絡(luò)拓?fù)洹⑼焚M(fèi)用以及優(yōu)先級改變的情況。

返回目錄：通信工程師考試培訓(xùn)互聯(lián)網(wǎng)技術(shù)重點(diǎn)匯總

編輯相關(guān)推薦：

初級通信工程師考試電信網(wǎng)概述匯總

2013年通信工程師考試學(xué)習(xí)在線輔導(dǎo)

通信考試終端與業(yè)務(wù)通信員工職業(yè)規(guī)范

通信專業(yè)實(shí)務(wù)互聯(lián)網(wǎng)技術(shù)數(shù)據(jù)通信基礎(chǔ)教程

互聯(lián)網(wǎng)技術(shù)考試局域網(wǎng)和城域網(wǎng)匯總

[1]  [2]