【正文】 集線器 三系 集線器 一系 集線器 一個更大的局域網(wǎng) (一個沖突域 ) 知識點歸納 ? 優(yōu)點 ?使原來屬于不同沖突域的局域網(wǎng)上的計算機能夠進行跨沖突域的通信。 ?擴大了局域網(wǎng)覆蓋的地理范圍。 ? 缺點 ?沖突域增大了，但總的吞吐量反而減小 。 ?如果不同的沖突域使用不同的數(shù)據(jù)率，那么就不能用集線器將它們互連起來。 用集線器擴展局域網(wǎng) 在數(shù)據(jù)鏈路層擴展局域網(wǎng)用的設備： 網(wǎng)橋（ Bridge）和交換機（ Switch） 網(wǎng)橋 交換機 (2) 在數(shù)據(jù)鏈路層擴展局域網(wǎng) 知識點歸納 為什么要使用網(wǎng)橋？ ? 中繼器的數(shù)目已經達到最大，但網(wǎng)絡還需擴大距離時； ? 兩個局域網(wǎng)距離相隔太遠，中繼器不能及 (此時需帶有 WAN鏈路的遠程網(wǎng)橋 ) ； ? 局域網(wǎng)有太多的流量，要分成幾個網(wǎng)段減小流量 (用路由器相連太貴或因無路由協(xié)議時 ) ； ? 連接不同類型的 LAN時； ? 安全或管理原因。 網(wǎng)橋連接網(wǎng)段擴展局域網(wǎng) 網(wǎng)橋是在邏輯鏈路層上存儲轉發(fā)數(shù)據(jù)幀的設備，當在多 個局域網(wǎng)之間需要交換信息，或為了安全、減小沖突域、增 大吞吐量、要將現(xiàn)存的單個局域網(wǎng)分隔成幾個網(wǎng)絡時，就要 用到網(wǎng)橋。（上圖中紅色光球 沖突） 連接網(wǎng)橋前后的沖突域變化 一個沖突域 四個沖突域 網(wǎng)橋 ? 網(wǎng)橋根據(jù) MAC 幀的目的地址對收到的幀進行轉發(fā)。 ? 網(wǎng)橋具有過濾幀的功能。當網(wǎng)橋收到一個幀時，先檢查此幀的目的 MAC 地址，然后再確定是過濾丟棄、還是將該幀轉發(fā)到另一個端口。 網(wǎng)橋的作用：過濾和轉發(fā) 網(wǎng)橋的內部組成 網(wǎng)橋轉發(fā)表 端口管理 軟件 網(wǎng)橋協(xié) 議實體 端口 1 端口 2 緩存 MAC1 MAC2 MAC3 網(wǎng)段 B 網(wǎng)段 A 1 1 1 2 MAC1 MAC3 MAC5 2 MAC2 MAC4 MAC6 2 站地址 端口 網(wǎng)橋 網(wǎng)橋 MAC4 MAC5 MAC6 1 2 從 到 局域網(wǎng)橋的操作 由于 MAC不同，網(wǎng)橋在 LLC 子層過濾、轉發(fā) 幀 從 到 局域網(wǎng)橋的操作 由于 MAC相同，僅在 MAC 子層過濾、轉發(fā) 幀 ? 過濾通信量。 ? 擴大了物理范圍。 ? 提高了可靠性。 ? 由于網(wǎng)橋的網(wǎng)絡端口內有緩沖存儲器，端口與端口間不是直接相連，因此可互連不同物理層、不同 MAC 子層和不同速率（如 10 Mb/s 和 100 Mb/s 以太網(wǎng)）的局域網(wǎng)。 使用網(wǎng)橋帶來的好處 ? 存儲轉發(fā)增加了時延。 ? 在 MAC 子層并沒有流量控制功能。 ? 具有不同 MAC 子層的網(wǎng)段橋接在一起時，時延更大。 ? 網(wǎng)橋只適合于用戶數(shù)不太多 (不超過幾百個 )和通信量不太大的局域網(wǎng)，否則有時還會因傳播過多的廣播信息而產生網(wǎng)絡擁塞。這就是所謂的 廣播風暴 。 使用網(wǎng)橋帶來的缺點 ? 集線器在轉發(fā)幀時，不對傳輸媒體進行檢測。 ? 網(wǎng)橋在轉發(fā)幀之前必須執(zhí)行 CSMA/CD 算法。 ? 若在發(fā)送過程中出現(xiàn)碰撞，就必須停止發(fā)送和進行退避。 ? 在這一點上網(wǎng)橋的接口很像一個網(wǎng)卡。但網(wǎng)橋卻沒有網(wǎng)卡。 ? 由于網(wǎng)橋沒有網(wǎng)卡，因此網(wǎng)橋并 不改變 它轉發(fā)的 幀的源地址 。 網(wǎng)橋和集線器 (或轉發(fā)器 )不同 透明網(wǎng)橋 ? 透明網(wǎng)橋 (transparent bridge) 關心的是完全透明。當需要進行局域網(wǎng)互連時 ， 只需把連接插頭插入網(wǎng)橋，不需要改動任何硬件和軟件，無需設置地址開關，無需裝入路由表或參數(shù)。什么也不干，只須插入電纜就完事，現(xiàn)有 LAN的運行完全不受網(wǎng)橋的任何影響。 ? “透明”是指局域網(wǎng)上的站點并不知道所發(fā)送的幀將經過哪幾個網(wǎng)橋，因為網(wǎng)橋對各站來說是看不見的。 ? 透明網(wǎng)橋是一種 即插即用設備 ，其標準是 IEEE 。 透明網(wǎng)橋的過濾與轉發(fā) 當一幀到達時，網(wǎng)橋必須決定將其丟棄還是轉發(fā)。如果要轉發(fā)，則必須決定發(fā)往哪一條輸出線路(LAN)。 這需要通過查詢網(wǎng)橋中一張路徑選擇表里的目的地址而作出決定。該表列出每個可能的目的地， 以及它屬于哪一條輸出線路 (LAN)。 在插入網(wǎng)橋之初，表為空，由于網(wǎng)橋不知道任何目的地的位置，因而采用擴散算法 (flooding algorithm)： 把每個到來的、 未知的目的站點 (不在路徑表中 )的幀輸出到連在此網(wǎng)橋的所有 LAN（除了發(fā)送該幀來的輸入線路以外 ）。 透明網(wǎng)橋的逆向學習法 隨著時間的推移，網(wǎng)橋將了解每個目的地的位置。一旦知道了目的地位置，發(fā)往該處的幀就只發(fā)到適當?shù)?LAN上，而不再擴散發(fā)送。 當網(wǎng)橋剛接入網(wǎng)時，路徑表是空的，它通過逆向學習法 來獲知路徑并逐步建立起路徑表，網(wǎng)橋通過檢查收到幀的源地址及其輸入線路，若對應的項在路徑表中沒有，則將其登記到透明網(wǎng)橋的路徑表中。隨著收到的幀越來越多，路徑表就逐漸完備起來。 處理動態(tài)拓撲（時間項） 為了處理動態(tài)拓撲問題，每當增加路徑表項時，均在該項中注明幀的到達時間。每當目的地已在表中的幀到達時，將以當前時間更新該項。這樣，從表中每項的時間即可知道該機器最后幀到來的時間。網(wǎng)橋中有一個進程定期地掃描該表，會清除時間早于當前時間若干分鐘的全部表項。 如果從 LAN上取走一臺計算機，并在別處重新連到LAN上的話，那么在幾分鐘內，網(wǎng)橋中該表里對應地址的項會動態(tài)得到更新，它即可重新開始正常工作而無須人工干預。這個算法同時也意味著，如果機器在幾分鐘內無動作，那么發(fā)給它的幀將不得不廣播散發(fā)，一直到它自己發(fā)送出一幀為止。 丟棄、轉發(fā)還是擴散？ 到達透明網(wǎng)橋的幀是丟棄、轉發(fā)還是擴散？其處理過程取決于發(fā)送的 LAN(源 LAN)和目的地所在的 LAN(目的 LAN)是否相同。 方法如下所示： 如果目的 LAN和源 LAN相同，則丟棄該幀； 如果目的 LAN和源 LAN不同，則轉發(fā)該幀； 如果目的 LAN未知，則進行擴散（廣播）。 (1) 從端口 x 收到無差錯的幀 (如有差錯即丟棄 ) ，在轉發(fā)表中查找目的站 MAC 地址。 (2) 如有，則查找出到此 MAC 地址應當走的端口 d，然后進行 (3)，否則轉到 (5)。 (3) 如到這個 MAC 地址去的端口 d = x，則丟棄此幀 (因為這表示不需要經過網(wǎng)橋進行轉發(fā) ) 。否則從端口 d 轉發(fā)此幀。 (4) 轉到 (6)。 (5) 向網(wǎng)橋除 x 以外的所有端口轉發(fā)此幀 (這樣做可保證找到目的站 ) 。 (6) 如源站不在轉發(fā)表中，則將源站 MAC 地址加入到轉發(fā)表，登記該幀進入網(wǎng)橋的端口號，設置計時器。然后轉到 (8)。如源站在轉發(fā)表中，則執(zhí)行 (7)。 (7) 更新計時器。 (8) 等待新的數(shù)據(jù)幀。轉到 (1)。 網(wǎng)橋處理接收幀和建立轉發(fā)表的算法 ? 站地址：登記收到的幀的源 MAC 地址。 ? 端口：登記收到的幀進入該網(wǎng)橋的端口號。 ? 時間：登記收到的幀進入該網(wǎng)橋的時間。 網(wǎng)橋在轉發(fā)表中登記的三個信息 透明網(wǎng)橋工作舉例 有時為了線路能有容錯能力，增加一些冗余線路，造成拓撲中有環(huán)路，會產生轉發(fā)的幀在網(wǎng)絡中不斷地兜圈子的現(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 轉發(fā)的幀 ⑥ 網(wǎng)橋 2 轉發(fā)的幀 網(wǎng)絡資源白白消耗了 支撐樹（生成樹）算法 為了防止幀的循環(huán)，使用支撐樹算法，網(wǎng)橋間相互通信來確定支撐樹（即生成初始拓撲中沒有回路的子集）： ? 每隔幾秒鐘每一個網(wǎng)橋要廣播其標識號 (網(wǎng)橋生產廠家設定的唯一序號 )和它所知道的其他所有 LAN上的網(wǎng)橋標識號 ? 算法選擇一個網(wǎng)橋作為支撐樹的根 (例如選擇一個最小序號的網(wǎng)橋 )，然后以最短路徑為依據(jù)，找到樹上的每一個結點 ? 一旦網(wǎng)橋確定了支撐樹，網(wǎng)橋就虛擬地斷開鏈路不在支撐樹中的網(wǎng)橋上相關端口，從初始拓撲結構中創(chuàng)建支撐樹。隨著相關端口的斷開和環(huán)路的去除，幀不再循環(huán) ? 如果以后某個時候，支撐樹的一條鏈路失效了，網(wǎng)橋可以自動地將這些端口重新連接，再次運行支撐樹算法，生成新的支撐樹，虛擬斷開網(wǎng)橋上新的不在支撐樹上的端口 源路由選擇網(wǎng)橋 支持 CSMA/CD和令牌總線的人選擇了透明網(wǎng)橋，而令牌環(huán)的支持者則偏愛一種稱為源路由選擇 (source routing)的網(wǎng)橋（受到 IBM的鼓勵）。 源路由選擇的核心思想是假定每個幀的發(fā)送者都知道接收者是否在同一 LAN上。 當發(fā)送一幀到另外的LAN時，源機器將目的地址的最高位設置成 1作為標記。另外， 它還在幀頭加進此幀應走的實際路徑 (如A?LAN1?B1 ?LAN2 ?B2 ?LAN3 ?X)。 源路由選擇網(wǎng)橋轉發(fā)幀 源路由選擇網(wǎng)橋 (下圖中的 B B2)只關心那些目的地址高位為 1的幀，當見到這樣的幀時，它掃描幀頭中的路由(A?LAN1?B1 ?LAN2 ?B2 ?LAN3 ?X)， 尋找發(fā)來此幀的那個 LAN的編號。 如果發(fā)來此幀的那個 LAN編號后跟的是本網(wǎng)橋的編號，則將此幀轉發(fā)到路由中自己后面的那個LAN。 如果該 LAN編號后跟的不是本網(wǎng)橋，則不轉發(fā)此幀。 A X B1 B2 LAN1 LAN3 LAN2 源路由選擇中如何獲取路由 源路由選擇的前提是互聯(lián)網(wǎng)中的每臺機器都知道所有其他機器的最佳路徑。如何得到這些路由是源路由選擇算法的重要部分。 獲取路由算法的基本思想是：如果不知道目的地地址的位置，源機器就發(fā)布一 廣播幀 ，詢問它在哪里。 每個網(wǎng)橋都轉發(fā)該查找?guī)? (discovery frame) ，這樣該幀就可到達互聯(lián)網(wǎng)中的每一個 LAN 。 當 答復回來時 ， 途經的 網(wǎng)橋將它們自己的標識記錄在答復幀中 ，于是，廣播幀的發(fā)送者就可以得到確切的路由，并可從中選取最佳路由。 遠程網(wǎng)橋 ※ 網(wǎng)橋有時也被用來連接兩個或多個相距較遠的 LAN。 可在每個 LAN中設置一個網(wǎng)橋，并且用點到點的連接（比如租用電話公司的電話線）在網(wǎng)橋間連接。點到點連線可采用各種不同的協(xié)議，如選用 PPP協(xié)議。將傳輸?shù)搅硪粋€ LAN中的MAC幀加到該點到點鏈路上 PPP幀的有效載荷中傳送 (該方法叫“隧道法” )，如果兩邊的 LAN 相同，這種辦法的效果最好。 PSTN LAN1 LAN2 Ether幀 Ether幀 遠程網(wǎng)橋 ※ 用戶層 IP MAC 站 1 用戶層 IP MAC 站 2 物理層 網(wǎng)橋 B1 網(wǎng)橋 B2 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ 用戶數(shù)據(jù) IPH MACH MACT DLH DLT ① ⑨ ② ⑧ ③ ④ ⑥ ⑦ ⑤ 物理層 DL R MAC 物理層 物理層 DL R MAC 物理層 物理層 LAN1 LAN2 兩個網(wǎng)橋之間還可使用一段點到點鏈路 IP信包 以太幀 PPP幀 同一個沖突域中各站點共享 10Mbps帶寬 站點越多，每個站點得到的平均帶寬越小。 多端口網(wǎng)橋 ——以太網(wǎng)交換機 ? 問題： 站點數(shù)的增加導致 LAN 性能降低，每個站點帶寬低 ? 解決方法： 交換式 LAN， 中心設備為一個以太交換機， 內有高速交換背板。交換機通常都有十幾個以上的端口，可以同時 在各端口間高速交換，并可支持多種速率。 ? 工作原理：當各主機需要通信時，交換機能 同時 連通許多對的端口，使每一對相互通信的主機都能像 獨占通信媒體 那樣，無碰撞地傳輸數(shù)據(jù) 。以太網(wǎng)交換機和透明網(wǎng)橋一樣，也是一種即插即用設備，其內部的 幀轉發(fā)表 也是通過 自學習算法自動 地 逐漸建立 起來的。 ? 由于端口發(fā)送、接收線分開，交換機的端口 RAM中可以緩存輸入的幀， 所有端口都可以同時收、發(fā)，全雙工傳輸，以 獨享 方式操作。此時無沖突，不需采用 CSMA/CD協(xié)議。 交換機是一種快速的多端口網(wǎng)橋 ? 以太交換機使用了 專用的交換結構芯片 ，實質上是一個硬件實現(xiàn)的多端口 (824口 ) 高速網(wǎng)橋，交換速率很高。 ? 而網(wǎng)橋一般用