局域網(wǎng)擴展及虛擬局域網(wǎng)(編輯修改稿)
2024-10-22 23:37 本頁面
【文章內(nèi)容簡介】 如果從 LAN上取走一臺計算機，并在別處重新連到LAN上的話，那么在幾分鐘內(nèi)，網(wǎng)橋中該表里對應(yīng)地址的項會動態(tài)得到更新，它即可重新開始正常工作而無須人工干預(yù)。這個算法同時也意味著，如果機器在幾分鐘內(nèi)無動作，那么發(fā)給它的幀將不得不廣播散發(fā)，一直到它自己發(fā)送出一幀為止。 丟棄、轉(zhuǎn)發(fā)還是擴散？ 到達透明網(wǎng)橋的幀是丟棄、轉(zhuǎn)發(fā)還是擴散？其處理過程取決于發(fā)送的 LAN(源 LAN)和目的地所在的 LAN(目的 LAN)是否相同。 方法如下所示： 如果目的 LAN和源 LAN相同，則丟棄該幀； 如果目的 LAN和源 LAN不同，則轉(zhuǎn)發(fā)該幀； 如果目的 LAN未知，則進行擴散。 (1) 從端口 x 收到無差錯的幀 (如有差錯即丟棄 ) ，在轉(zhuǎn)發(fā)表中查找目的站 MAC 地址。 (2) 如有，則查找出到此 MAC 地址應(yīng)當(dāng)走的端口 d，然后進行 (3)，否則轉(zhuǎn)到 (5)。 (3) 如到這個 MAC 地址去的端口 d = x，則丟棄此幀 (因為這表示不需要經(jīng)過網(wǎng)橋進行轉(zhuǎn)發(fā) ) 。否則從端口 d 轉(zhuǎn)發(fā)此幀。 (4) 轉(zhuǎn)到 (6)。 (5) 向網(wǎng)橋除 x 以外的所有端口轉(zhuǎn)發(fā)此幀 (這樣做可保證找到目的站 ) 。 (6) 如源站不在轉(zhuǎn)發(fā)表中，則將源站 MAC 地址加入到轉(zhuǎn)發(fā)表，登記該幀進入網(wǎng)橋的端口號，設(shè)置計時器。然后轉(zhuǎn)到 (8)。如源站在轉(zhuǎn)發(fā)表中，則執(zhí)行 (7)。 (7) 更新計時器。 (8) 等待新的數(shù)據(jù)幀。轉(zhuǎn)到 (1)。 網(wǎng)橋處理接收幀和建立轉(zhuǎn)發(fā)表的算法 ? 站地址：登記收到的幀的源 MAC 地址。 ? 端口：登記收到的幀進入該網(wǎng)橋的端口號。 ? 時間：登記收到的幀進入該網(wǎng)橋的時間。 網(wǎng)橋在轉(zhuǎn)發(fā)表中登記的三個信息 透明網(wǎng)橋工作舉例 有時為了線路能有容錯能力，增加一些冗余線路，造成拓撲中有環(huán)路，會產(chǎn)生轉(zhuǎn)發(fā)的幀在網(wǎng)絡(luò)中不斷地兜圈子的現(xiàn)象，因此發(fā)展出一種網(wǎng)橋支撐樹算法。 透明網(wǎng)橋使用了支撐樹算法 局域網(wǎng) 2 局域網(wǎng) 1 網(wǎng)橋 2 網(wǎng)橋 1 A F F2 ④ F1 ③ 不停地 兜圈子 ① ② A 發(fā)出的幀 ⑤ 網(wǎng)橋 1 轉(zhuǎn)發(fā)的幀 ⑥ 網(wǎng)橋 2 轉(zhuǎn)發(fā)的幀 網(wǎng)絡(luò)資源白白消耗了 支撐樹算法 為了防止幀的循環(huán)，使用支撐樹算法，網(wǎng)橋間相互通信來確定支撐樹（即生成初始拓撲中沒有回路的子集）： ? 每隔幾秒鐘每一個網(wǎng)橋要廣播其標(biāo)識號 (網(wǎng)橋生產(chǎn)廠家設(shè)定的唯一序號 )和它所知道的其他所有 LAN上的網(wǎng)橋標(biāo)識號 ? 算法選擇一個網(wǎng)橋作為支撐樹的根 (例如選擇一個最小序號的網(wǎng)橋 )，然后以最短路徑為依據(jù)，找到樹上的每一個結(jié)點 ? 一旦網(wǎng)橋確定了支撐樹，網(wǎng)橋就虛擬地斷開鏈路不在支撐樹中的網(wǎng)橋上相關(guān)端口，從初始拓撲結(jié)構(gòu)中創(chuàng)建支撐樹。隨著相關(guān)端口的斷開和環(huán)路的去除，幀不再循環(huán) ? 如果以后某個時候，支撐樹的一條鏈路失效了，網(wǎng)橋可以自動地將這些端口重新連接，再次運行支撐樹算法，生成新的支撐樹，虛擬斷開網(wǎng)橋上新的不在支撐樹上的端口 源路由選擇網(wǎng)橋 支持 CSMA/CD和令牌總線的人選擇了透明網(wǎng)橋，而令牌環(huán)的支持者則偏愛一種稱為源路由選擇 (source routing)的網(wǎng)橋（受到 IBM的鼓勵）。 源路由選擇的核心思想是假定每個幀的發(fā)送者都知道接收者是否在同一 LAN上。當(dāng)發(fā)送一幀到 另外的 LAN時，源機器將目的地址的高位設(shè)置成 1作為標(biāo)記。另外，它還在 幀頭加進此幀應(yīng)走的實際路徑 。 源路由選擇網(wǎng)橋轉(zhuǎn)發(fā)幀 源路由選擇網(wǎng)橋只關(guān)心那些目的地址高位為 1的幀，當(dāng)見到這樣的幀時，它掃描幀頭中的路由， 尋找發(fā)來此幀的那個 LAN的編號。 如果發(fā)來此幀的那個 LAN編號后跟的是本網(wǎng)橋的編號，則將此幀轉(zhuǎn)發(fā)到路由中自己后面的那個LAN。 如果該 LAN編號后跟的不是本網(wǎng)橋，則不轉(zhuǎn)發(fā)此幀。 源路由選擇中如何獲取路由 源路由選擇的前提是互聯(lián)網(wǎng)中的每臺機器都知道所有其他機器的最佳路徑。如何得到這些路由是源路由選擇算法的重要部分。 獲取路由算法
語文相關(guān)推薦
鄂ICP備17016276號-1