透明網(wǎng)橋的原理
當(dāng)一幀到達時,網(wǎng)橋必須決定將其丟棄還是轉(zhuǎn)發(fā)。如果要轉(zhuǎn)發(fā),則必須決定發(fā)往哪個LAN。在插入網(wǎng)橋之初,由于網(wǎng)橋不知道任何目的地的位置,因而采用擴散算法(floodingalgorithm),把每個到來的、目的地不明的幀輸出到連在此網(wǎng)橋的所有LAN中(除了發(fā)送該幀的LAN)。隨著時間的推移,網(wǎng)橋?qū)⒘私饷總€目的地的位置。一旦知道了目的地位置,發(fā)往該處的幀就只放到適當(dāng)?shù)腖AN上,而不再散發(fā)。
透明網(wǎng)橋的工作方式
透明網(wǎng)橋以混雜方式工作,它接收與之連接的所有LAN傳送的每一幀。當(dāng)一幀到達時,網(wǎng)橋必須決定將其丟棄還是轉(zhuǎn)發(fā)。如果要轉(zhuǎn)發(fā),則必須決定發(fā)往哪個LAN。這需要通過查詢網(wǎng)橋中一張大型散列表里的目的地址而作出決定。該表可列出每個可能的目的地,以及它屬于哪一條輸出線路(LAN)。在插入網(wǎng)橋之初,所有的散列表均為空。由于網(wǎng)橋不知道任何目的地的位置,因而采用擴散算法(floodingalgorithm):把每個到來的、目的地不明的幀輸出到連在此網(wǎng)橋的所有LAN中(除了發(fā)送該幀的LAN)。隨著時間的推移,網(wǎng)橋?qū)⒘私饷總€目的地的位置。一旦知道了目的地位置,發(fā)往該處的幀就只放到適當(dāng)?shù)腖AN上,而不再散發(fā)。
透明網(wǎng)橋的工作流程
(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)橋
+關(guān)注
關(guān)注
0文章
129瀏覽量
16952
發(fā)布評論請先 登錄
相關(guān)推薦
評論