數(shù)據(jù)通信與計(jì)算機(jī)網(wǎng)絡(luò)第二版電子教案西南-文庫(kù)吧資料
2025-05-18 13:59本頁(yè)面
【正文】 AN C轉(zhuǎn)發(fā) BPDU消息 (B1,1,B2)，該 BPDU將被 B3接收； 5. B5也收到 B1發(fā)送的 BPDU，接受 B1為根橋； 6. B5會(huì)把剛收到的 BPDU轉(zhuǎn)發(fā)給 LAN A， B3會(huì)收到 (B1,1,B5)， B3接受 B1為根橋，并且發(fā)現(xiàn)B2和 B5都更靠近 B1，停止轉(zhuǎn)發(fā)消息 廣播幀和組播幀的轉(zhuǎn)發(fā) ? 廣播幀： – 網(wǎng)橋按照生成樹來進(jìn)行轉(zhuǎn)發(fā)，即通過其活躍端口（即選取端口）來轉(zhuǎn)發(fā)廣播幀。這說明自己不是根橋，從而停止生成 BPDU，只轉(zhuǎn)發(fā)來自其他橋的消息；在轉(zhuǎn)發(fā)時(shí)當(dāng)然要更新路徑花費(fèi)（加上連接到該 LAN上的端口花費(fèi)） – 如果收到的 BPDU標(biāo)識(shí)同一個(gè)根橋，但是具有更小的路徑花費(fèi)，或者根橋 BID和路徑花費(fèi)相同，但是發(fā)送該 BPDU的橋 BID更小。如果生成樹中的某個(gè)網(wǎng)橋出故障，下游的網(wǎng)橋?qū)o法收到 BPDU消息，在等待一定時(shí)間的超時(shí)后，下游的網(wǎng)橋?qū)⑿Q自己就是根橋，從而重新開始配置生成樹的過程。而其他橋中所有端口置為阻塞狀態(tài)，不允許轉(zhuǎn)發(fā)幀。如果收到一個(gè)具有更小路徑花費(fèi)或者路徑花費(fèi)相同但 BID更小的 BPDU則說明自身不是該端口直接連接的 LAN的選取橋 – 知道了選取橋，也就知道選取橋直接連接到該 LAN上的端口就是選取端口，如果選取橋有多個(gè)端口連接到該 LAN，則把具有更小端口號(hào)的端口作為選取端口。 – 如此繼續(xù)，每個(gè)橋都可以決定自己的根路徑花費(fèi)和根端口 – 對(duì)根橋來說，其所有端口花費(fèi)為 0，對(duì)于所有根橋連接的 LAN而言，根橋就是選取橋，而根橋的所有端口則為選取端口。 ? 直接連到根橋上的那些 LAN上的所有橋可以決定它們的根端口（那個(gè)具有到根橋的最少路徑花費(fèi)的端口）。 ? 只有選取橋允許執(zhí)行其選取端口連接的 LAN的幀轉(zhuǎn)發(fā)過程 生成樹算法的基本步驟（續(xù)） ? 開始所有橋都認(rèn)為自己是根橋。 生成樹算法的基本步驟 ? 生成樹的構(gòu)造的基本步驟： – 首先決定根橋：標(biāo)識(shí)最低的網(wǎng)橋被選為生成樹的根 – 然后決定所有其它橋的根端口 ? 橋到根橋的最短路徑上的端口就是根端口 ? 如果有兩個(gè)端口有同樣的花費(fèi)，則選擇具有更低端口號(hào)的端口 – 最后決定每個(gè) LAN的選取橋和選取端口： ? LAN上的具有最少根路徑花費(fèi)的網(wǎng)橋就是選取橋，如果有兩個(gè)或多個(gè)橋具有同樣的根路徑花費(fèi)，具有最高優(yōu)先級(jí)的橋選取為選取橋。 – 所有到達(dá) LAN或從 LAN出發(fā)的互連網(wǎng)中的通信都要經(jīng)過選取端口。 ? 選取端口： – 選取橋的那個(gè)用來把橋連接到該 LAN上的端口稱為選取端口。這個(gè)橋是在那個(gè) LAN中具有最少的到根橋的路徑花費(fèi)的橋。 ? 根路徑花費(fèi)：對(duì)于每個(gè)橋，到根橋的具有最少花費(fèi)的路徑（該路徑由網(wǎng)橋的根端口開始）的花費(fèi)就是橋的根路徑花費(fèi)。 生成樹算法中的基本術(shù)語(yǔ)（續(xù)） ? 根橋：標(biāo)識(shí) BID最低的網(wǎng)橋被選為生成樹的根 ? 根端口： – 每個(gè)橋有一條到根橋的具有最少花費(fèi)的路徑，該路徑上面的第一個(gè)跳段所使用的端口就是根端口。在每個(gè)橋都加上通過相應(yīng)端口傳輸?shù)幕ㄙM(fèi)，從而對(duì)于每個(gè)特定路徑有一個(gè)總的花費(fèi)。 ? 兩個(gè)節(jié)點(diǎn)間的路徑有一個(gè)總花費(fèi)，等于經(jīng)過的橋的端口路徑花費(fèi)的和。 ? 每個(gè)橋的端口，都分配一個(gè)該橋中的 16比特的唯一標(biāo)識(shí)，稱為“端口號(hào)標(biāo)識(shí)”。 – 算法必須是動(dòng)態(tài)的。 – 站點(diǎn) B就會(huì)收到這個(gè)幀的兩個(gè)拷貝 – 同時(shí)網(wǎng)橋 α 轉(zhuǎn)發(fā)的幀被網(wǎng)橋 β 從 LAN Y接收到，因而認(rèn)為站點(diǎn) A在 LAN Y的這一方。然后又被網(wǎng)橋 α和 β收到并轉(zhuǎn)發(fā)到 LAN X，如此往復(fù) – 單播幀也會(huì)帶來問題 網(wǎng)橋 α 網(wǎng)橋 β 站點(diǎn) B 站點(diǎn) A LAN X LAN Y 路由回路（續(xù)） ? 單播幀帶來的問題 – 錯(cuò)誤學(xué)習(xí)和重復(fù)轉(zhuǎn)發(fā)： ? 假設(shè)橋都已經(jīng)知道站點(diǎn) A和 B的信息，并且站點(diǎn) A傳輸一個(gè)到站點(diǎn) B的幀。老化主要是考慮到網(wǎng)橋的內(nèi)存有限、節(jié)點(diǎn)移動(dòng)的情況。 網(wǎng)橋的工作過程（示例） ACHubBridgeBD端口1端口2端口3? 過濾：現(xiàn)在站點(diǎn) C向 A發(fā)送數(shù)據(jù)，由于 A、 C和網(wǎng)橋連接到同一個(gè)集線器上，網(wǎng)橋也會(huì)收到該幀，察看源地址 C，記錄 C在端口 1，加入表項(xiàng) C,1，同時(shí)目的地址 A在過濾數(shù)據(jù)庫(kù)中并且所在的端口正是收到該幀的端口，因此不進(jìn)行轉(zhuǎn)發(fā)。 ? 擴(kuò)散：網(wǎng)橋并不知道 B在何處，因此把幀向所有其它端口（即端口 2和 3）進(jìn)行擴(kuò)散。 透明網(wǎng)橋（續(xù)） ? 如果收到一個(gè)廣播幀，網(wǎng)橋會(huì)把廣播幀向該幀的到來端口外的所有其它端口轉(zhuǎn)發(fā) – 廣播幀的目的地址代表所連接的局域網(wǎng)的所有目的主機(jī) – 網(wǎng)橋?qū)崿F(xiàn) MAC子層的連接，通過網(wǎng)橋連接的 LAN相當(dāng)于一個(gè)大的 LAN – 通過網(wǎng)橋連接的站點(diǎn)位于同一個(gè)廣播域（ broadcast domain），即這些節(jié)點(diǎn)能相互接收彼此的廣播幀。 – 如果目的地址列在過濾數(shù)據(jù)庫(kù)中的某個(gè)端口 y中，其中 y不等于 x，決定是否端口 y處在阻塞或轉(zhuǎn)發(fā)狀態(tài)。因而橋可以更新那個(gè) MAC地址對(duì)應(yīng)的過濾數(shù)據(jù)庫(kù)中有關(guān)信息 – 每個(gè)表項(xiàng)有一個(gè)超時(shí)，如果一段時(shí)間沒有看到來自于該站點(diǎn)的幀，則從表中移走 透明網(wǎng)橋（續(xù)） ? 橋在端口 x上接收到一個(gè) MAC幀，有如下規(guī)則： – 查
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1