透明網橋的原理
當一幀到達時,網橋必須決定將其丟棄還是轉發。如果要轉發,則必須決定發往哪個LAN。在插入網橋之初,由于網橋不知道任何目的地的位置,因而采用擴散算法(floodingalgorithm),把每個到來的、目的地不明的幀輸出到連在此網橋的所有LAN中(除了發送該幀的LAN)。隨著時間的推移,網橋將了解每個目的地的位置。一旦知道了目的地位置,發往該處的幀就只放到適當的LAN上,而不再散發。
透明網橋的工作方式
透明網橋以混雜方式工作,它接收與之連接的所有LAN傳送的每一幀。當一幀到達時,網橋必須決定將其丟棄還是轉發。如果要轉發,則必須決定發往哪個LAN。這需要通過查詢網橋中一張大型散列表里的目的地址而作出決定。該表可列出每個可能的目的地,以及它屬于哪一條輸出線路(LAN)。在插入網橋之初,所有的散列表均為空。由于網橋不知道任何目的地的位置,因而采用擴散算法(floodingalgorithm):把每個到來的、目的地不明的幀輸出到連在此網橋的所有LAN中(除了發送該幀的LAN)。隨著時間的推移,網橋將了解每個目的地的位置。一旦知道了目的地位置,發往該處的幀就只放到適當的LAN上,而不再散發。
透明網橋的工作流程
(1)從端口x收到無差錯的幀(如有差錯即丟棄),在轉發表中查找目的站MAC地址。
(2)如有,則查找出到此MAC地址應當走的端口d,然后進行(3),否則轉到(5)。
(3)如到這個MAC地址去的端口d=x,則丟棄此幀(因為這表示不需要經過網橋進行轉發)。否則從端口d轉發此幀。
(4)轉到(6)。
(5)向網橋除x以外的所有端口轉發此幀(這樣做可保證找到目的站)。
(6)如源站不在轉發表中,則將源站MAC地址加入到轉發表,登記該幀進入網橋的端口號,設置計時器。然后轉到(8)。如源站在轉發表中,則執行(7)。
(7)更新計時器。
(8)等待新的數據幀。轉到(1)。
-
網橋
+關注
關注
0文章
130瀏覽量
16973
發布評論請先 登錄
相關推薦
評論