透明網(wǎng)橋的工作方式_透明網(wǎng)橋的工作流程

透明網(wǎng)橋的原理

當(dāng)一幀到達(dá)時(shí)，網(wǎng)橋必須決定將其丟棄還是轉(zhuǎn)發(fā)。如果要轉(zhuǎn)發(fā)，則必須決定發(fā)往哪個(gè)LAN。在插入網(wǎng)橋之初，由于網(wǎng)橋不知道任何目的地的位置，因而采用擴(kuò)散算法（floodingalgorithm），把每個(gè)到來的、目的地不明的幀輸出到連在此網(wǎng)橋的所有LAN中（除了發(fā)送該幀的LAN）。隨著時(shí)間的推移，網(wǎng)橋?qū)⒘私饷總€(gè)目的地的位置。一旦知道了目的地位置，發(fā)往該處的幀就只放到適當(dāng)?shù)腖AN上，而不再散發(fā)。

透明網(wǎng)橋的工作方式

透明網(wǎng)橋以混雜方式工作，它接收與之連接的所有LAN傳送的每一幀。當(dāng)一幀到達(dá)時(shí)，網(wǎng)橋必須決定將其丟棄還是轉(zhuǎn)發(fā)。如果要轉(zhuǎn)發(fā)，則必須決定發(fā)往哪個(gè)LAN。這需要通過查詢網(wǎng)橋中一張大型散列表里的目的地址而作出決定。該表可列出每個(gè)可能的目的地，以及它屬于哪一條輸出線路（LAN）。在插入網(wǎng)橋之初，所有的散列表均為空。由于網(wǎng)橋不知道任何目的地的位置，因而采用擴(kuò)散算法（floodingalgorithm）：把每個(gè)到來的、目的地不明的幀輸出到連在此網(wǎng)橋的所有LAN中（除了發(fā)送該幀的LAN）。隨著時(shí)間的推移，網(wǎng)橋?qū)⒘私饷總€(gè)目的地的位置。一旦知道了目的地位置，發(fā)往該處的幀就只放到適當(dāng)?shù)腖AN上，而不再散發(fā)。

透明網(wǎng)橋的工作流程

（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）。