第四章數(shù)據(jù)鏈路層網(wǎng)絡(luò)設(shè)備(編輯修改稿)
2024-08-28 13:35 本頁面
【文章內(nèi)容簡介】 應(yīng)該是最適合與根網(wǎng)橋通信的端口。通過計算各個端口到根網(wǎng)橋的花費，取最小者作為根端口。 選擇每個 LAN的 指定 (designated)網(wǎng)橋 和 指定端口 如果只有一個網(wǎng)橋連到某 LAN，它必然是該 LAN的指定網(wǎng)橋，如果多于一個，則到根網(wǎng)橋花費最小的被選為該 LAN的指定網(wǎng)橋。指定端口連接指定網(wǎng)橋和相應(yīng)的 LAN(如果這樣的端口多于一個，則低優(yōu)先權(quán)的被選 )。 一個端口必須為下列之一 : 根端口 某 LAN的指定端口 阻塞端口 當(dāng)一個網(wǎng)橋加電后，它假定自己是根網(wǎng)橋，發(fā)送出一個CBPDU(Configuration Bridge Protocol Data Unit)，告知它認(rèn)為的根網(wǎng)橋 ID。一個網(wǎng)橋收到一個根網(wǎng)橋 ID小于其所知ID的 CBPDU，它將更新自己的表，如果該幀從根端口 (上傳 )到達(dá)，則向所有指定端口 (下傳 )分發(fā)。當(dāng)一個網(wǎng)橋收到一個根網(wǎng)橋 ID大于其所知 ID的 CBPDU，該信息被丟棄，如果該幀從指定端口到達(dá)，則回送一個幀告知真實根網(wǎng)橋的較低 ID。 當(dāng)有意地或由于線路故障引起網(wǎng)絡(luò)重新配置，上述過程將重復(fù)，產(chǎn)生一個新的生成樹。 源路由選擇網(wǎng)橋 透明網(wǎng)橋的優(yōu)點是易于安裝，只需插進(jìn)電纜即大功告成。但是從另一方面來說，這種網(wǎng)橋并沒有最佳地利用帶寬，因為它們僅僅用到了拓?fù)浣Y(jié)構(gòu)的一個子集 (生成樹 )。這兩個（或其他）因素的相對重要性導(dǎo)致了 802委員會內(nèi)部的分裂。支持 CSMA/CD和令牌總線的人選擇了透明網(wǎng)橋，而令牌環(huán)的支持者則偏愛一種稱為源路由選擇 (source routing)的網(wǎng)橋（受到 IBM的鼓勵） 。 源路由選擇的核心思想是假定每個幀的發(fā)送者都知道接收者是否在同一 LAN上。當(dāng)發(fā)送一幀到另外的 LAN時，源機(jī)器將目的地址的高位設(shè)置成 1作為標(biāo)記。另外，它還在幀頭加進(jìn)此幀應(yīng)走的實際路徑。 源路由選擇網(wǎng)橋只關(guān)心那些目的地址高位為 1的幀，當(dāng)見到這樣的幀時，它掃描幀頭中的路由，尋找發(fā)來此幀的那個 LAN的編號。如果發(fā)來此幀的那個 LAN編號后跟的是本網(wǎng)橋的編號，則將此幀轉(zhuǎn)發(fā)到路由表中自己后面的那個 LAN。如果該 LAN編號后跟的不是本網(wǎng)橋，則不轉(zhuǎn)發(fā)此幀。這一算法有 3種可能的具體實現(xiàn)：軟件、硬件、混合。這三種具體實現(xiàn)的價格和性能各不相同。第一種沒有接口硬件開銷，但需要速度很快的 CPU處理所有到來的幀。最后一種實現(xiàn)需要特殊的 VLSI芯片，該芯片分擔(dān)了網(wǎng)橋的許多工作，因此，網(wǎng)橋可以采用速度較慢的 CPU，或者可以連接更多的 LAN。 源路由選擇的前提是互聯(lián)網(wǎng)中的每臺機(jī)器都知道所有其他機(jī)器的最佳路徑。如何得到這些路由是源路由選擇算法的重要部分。獲取路由算法的基本思想是：如果不知道目的地地址的位置，源機(jī)器就發(fā)布一廣播幀，詢問它在哪里。每個網(wǎng)橋都轉(zhuǎn)發(fā)該查找?guī)?(discovery frame)，這樣該幀就可到達(dá)互聯(lián)網(wǎng)中的每一個 LAN。當(dāng)答復(fù)回來時，途經(jīng)的網(wǎng)橋?qū)⑺鼈冏约旱臉?biāo)識記錄在答復(fù)幀中，于是，廣播幀的發(fā)送者就可以得到確切的路由，并可從中
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1