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