【計算機網絡】透明網橋：逆向學習算法逐步建立轉發表（例題詳細解析）

透明網橋A、B連接三個Ethernet網段，每一個網橋有兩個接口。在一開始，兩個網橋中的轉發表都是空的。以後有以下各站向其他各站發送了數據幀: MAC1 發送給MAC5，MAC3發送給MAC2，MAC4 發送給MAC3，MAC2發送給MAC1，MAC4發送給MAC1，試填下表。

幀發送	橋A的轉發表		橋A的處理	橋B的轉發表		橋B的處理
	MAC地址	端口		MAC地址	端口
MAC1->MAC5
MAC3->MAC2
MAC4->MAC3
MAC2->MAC1
MAC4->MAC1

【答】

幀發送	橋A的轉發表		橋A的處理	橋B的轉發表		橋B的處理
	MAC地址	端口		MAC地址	端口
MAC1->MAC5	MAC1	P1	轉發，寫入轉發表	MAC1	P1	轉發，寫入轉發表
MAC3->MAC2	MAC3	P2	轉發，寫入轉發表	MAC3	P1	轉發，寫入轉發表
MAC4->MAC3	MAC4	P2	寫入轉發表，丟棄不轉發	MAC4	P2	轉發，寫入轉發表
MAC2->MAC1	MAC2	P1	寫入轉發表，丟棄不轉發			收不到這個幀
MAC4->MAC1			轉發，不寫入			轉發，不寫入

【解析】

1、MAC1發送給MAC5：

• 網橋A收到後查找表，沒有找到目的地址，所以將MAC1、端口P1（因爲是從端口P1進入的此網橋）存入表A中，然後進行轉發，

• 到達網橋B之後再查表，沒有找到目的地址，所以將MAC1、端口P1存入表B中，然後進行轉發

2、MAC3發送給MAC2：

• 網橋A收到後查表，沒有找到目的地址，所以將MAC3、端口P2存入表A中，然後進行轉發
• 網橋B收到後查表，沒有找到目的地址，所以將MAC3、端口P1存入表B中，然後進行轉發

3、MAC4發送給MAC3：

• 網橋B收到後查表，發現找到目的地址MAC3，但是目的地址的端口號爲P1，源地址的端口號（MAC4到網橋B經過的端口）爲P2，源和目的地址的端口號不一致，說明兩者不在同一網段，所以將MAC4、端口P2存入表B中，然後進行轉發
• 網橋A收到後查表，發現找到目的地址MAC3，且目的地址的端口號爲P2，源地址的端口號爲P2，源和目的地址的端口號一致，說明兩者在同一網段中，就可以直接在此網段中找到MAC3，不需要轉發了，所以將MAC4、端口P2存入表A中，然後丟棄此幀不轉發

4、MAC2發送給MAC1：

• 網橋A收到後查表，發現找到目的地址MAC1，且目的地址的端口號爲P1，源地址的端口號（MAC2到網橋A經過的端口）爲P1，源和目的地址的端口號一致，說明兩者在同一網段中，可以直接在此網段中找打MAC1，不需要轉發了，所以將MAC2、端口P1存入表A中，然後丟棄此幀不轉發
• 網橋A沒有轉發，當然網橋B就什麼都收不到了

5、MAC4發送給MAC1：

• 網橋B收到後查表，發現找到目的地址MAC1，但是目的地址的端口號爲P1，源地址的端口號（MAC4到網橋B經過的端口號）爲P2，源和目的地址的端口號不一致，說明兩者不在同一網段中，所以將MAC4、端口P2存入表B中，但是MAC4已結存在於網橋B表中了，所以不需要再存一遍，然後進行轉發
• 網橋A收到後查表，發現找到目的地址MAC1，但是目的地址的端口號爲P1，源地址的端口號爲P2，源和目的地址的端口號不一致，說明兩者不在同一網段中，所以將MAC4、端口P2存入表A中，但是MAC4已結存在於網橋A表中了，所以不需要再存一遍，然後進行轉發

說明：

• 轉發：例如信息從端口P1來到網橋A，那麼轉發就是轉發給除了P1之外的所有端口
• 當某個主機發現轉發過來的幀是給自己的，那麼就接受這個幀，其它主機發現不是給自己的，則丟棄這個幀

透明網橋相關概念

• “透明”是指局域網上的站點並不知道所發送的幀將經過哪幾個網橋，因爲網橋對各站來說是看不見的，網橋負責幀轉發的路由選擇
• 透明網橋是一種即插即用設備，其標準是IEEE 802.1D
• 逆向學習：若從A發出的幀從端口x進入了網橋，那麼從端口x出發沿相反方向一定可把一個幀傳送到 A