資源描述：
《華為交換機(jī)生成樹配置課件.ppt》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、第8講生成樹的配置8/18/20211武夷學(xué)院計(jì)算機(jī)系內(nèi)容簡介本講主要介紹交換機(jī)上生成樹作用、生成樹的原理、生成樹的缺點(diǎn)、快速生成樹、生成樹的計(jì)算實(shí)例、華為生成樹配置命令、配置過程，在最后講一個(gè)配置實(shí)例。8/18/20212武夷學(xué)院計(jì)算機(jī)系學(xué)習(xí)目標(biāo)生成樹的作用生成樹的基本原理生成樹的計(jì)算方法快速生成樹華為交換機(jī)生成樹配置8/18/20213武夷學(xué)院計(jì)算機(jī)系生成樹的作用生成樹的基本原理快速生成樹生成樹的計(jì)算方法舉例華為交換機(jī)生成樹配置8/18/20214武夷學(xué)院計(jì)算機(jī)系生成樹的作用1、交換機(jī)中-透明
2、網(wǎng)橋的應(yīng)用拓展LAN的能力。自主動(dòng)態(tài)學(xué)習(xí)站點(diǎn)的地址信息。問題：一般的透明網(wǎng)橋不會(huì)對(duì)轉(zhuǎn)發(fā)的報(bào)文做任何記號(hào)，這樣，如果網(wǎng)絡(luò)中存在回路，則有可能報(bào)文在回路中不斷循環(huán)轉(zhuǎn)發(fā)，造成網(wǎng)絡(luò)擁塞。8/18/20215武夷學(xué)院計(jì)算機(jī)系2、路徑回環(huán)的產(chǎn)生LAN1LAN211112223338/18/20216武夷學(xué)院計(jì)算機(jī)系為什么引入生成樹協(xié)議通過阻斷冗余鏈路來消除橋接網(wǎng)絡(luò)中可能存在的路徑回環(huán)當(dāng)前活動(dòng)路徑發(fā)生故障時(shí)激活冗余備份鏈路恢復(fù)網(wǎng)絡(luò)連通性ROOTLANALANBLANCLANDLANE8/18/20217武夷學(xué)院
3、計(jì)算機(jī)系生成樹的作用生成樹的基本原理快速生成樹生成樹的計(jì)算方法舉例華為交換機(jī)生成樹配置8/18/20218武夷學(xué)院計(jì)算機(jī)系生成樹協(xié)議的基本原理基本思想：在網(wǎng)橋之間傳遞特殊的消息（配置消息），包含足夠的信息做以下工作：從網(wǎng)絡(luò)中的所有網(wǎng)橋中，選出一個(gè)作為根網(wǎng)橋（Root）計(jì)算本網(wǎng)橋到根網(wǎng)橋的最短路徑對(duì)每個(gè)LAN，選出離根橋最近的那個(gè)網(wǎng)橋作為指定網(wǎng)橋，負(fù)責(zé)所在LAN上的數(shù)據(jù)轉(zhuǎn)發(fā)網(wǎng)橋選擇一個(gè)根端口，該端口給出的路徑是此網(wǎng)橋到根橋的最佳路徑選擇除根端口之外的包含于生成樹上的端口（指定端口）8/18/2021
4、9武夷學(xué)院計(jì)算機(jī)系配置消息的內(nèi)容配置消息也被稱作橋協(xié)議數(shù)據(jù)單元（BPDU）主要內(nèi)容包括根網(wǎng)橋的Identifier（RootID）從指定網(wǎng)橋到根網(wǎng)橋的最小路徑開銷（RootPathCost）指定網(wǎng)橋的標(biāo)識(shí)符(Identifier)指定網(wǎng)橋的指定端口的標(biāo)識(shí)符(Identifier)即（RootID，RootPathCost，DesignatedBridgeID(指定網(wǎng)橋ID)，DesignatedPortID(指定端口ID)）8/18/202110武夷學(xué)院計(jì)算機(jī)系配置消息格式DMA：目的MAC地址配
5、置消息的目的地址是一個(gè)固定的橋的組播地址（0x0180c2000000）SMA：源MAC地址即發(fā)送該配置消息的橋MAC地址L/T：幀長LLCHeader：配置消息固定的鏈路頭Payload：BPDU數(shù)據(jù)DMALLCHeaderSMAL/TPayload值域占用字節(jié)協(xié)議ID2協(xié)議版本BPDU類型標(biāo)志位根橋ID根路徑開銷指定橋ID指定端口IDMessageAge11184822MaxAgeHelloTimeForwardDelay2228/18/202111武夷學(xué)院計(jì)算機(jī)系配置消息的處理將各個(gè)端口收到
6、的配置消息和自己的配置消息做比較，得出優(yōu)先級(jí)最高的配置消息更新本身的配置消息，主要工作有：選擇根網(wǎng)橋RootID：最優(yōu)配置消息的RootID計(jì)算到根橋的最短路徑開銷RootPathCost：如果自己是根橋，則最短路徑開銷為0，否則為它所收到的最優(yōu)配置消息的RootPathCost與收到該配置消息的端口開銷之和選擇根端口RootPort：如果自己是根橋，則根端口為0，否則根端口為收到最優(yōu)配置消息的那個(gè)端口選擇指定端口：包括在生成樹上處于轉(zhuǎn)發(fā)狀態(tài)的其他端口從指定端口發(fā)送新的配置消息8/18/20211
7、2武夷學(xué)院計(jì)算機(jī)系如何確定最優(yōu)的配置消息配置消息的優(yōu)先級(jí)比較原則，假定有兩條配置消息C1和C2，則：如果C1的RootID小于C2的RootID，則C1優(yōu)于C2如果C1和C2的RootID相同，但C1的RootPathCost小于C2，則C1優(yōu)于C2如果C1和C2的RootID和RootPathCost相同，但C1的TransmitID小于C2，則C1優(yōu)于C2如果C1和C2的RootID、RootPathCost和TransimitId相同，但C1的PortID小于C2，則C1優(yōu)于C28/18/2
8、02113武夷學(xué)院計(jì)算機(jī)系一個(gè)接受并處理配置消息的例子根據(jù)收到配置消息的優(yōu)先級(jí)，選擇Port4為根端口，選擇Port1和Port2為指定端口，同時(shí)阻塞端口Port3和Port5。從Port1和Port2發(fā)送新的配置消息：（23，15，81），其中，RootId=23RootPathCost=14+1=15RootPort=Port4Port1Port2Port3Port4Port5blockingblocking32，0，3223，18，12323，14，32123，14，1002
