網(wǎng)橋的自學習和轉(zhuǎn)發(fā)幀的一般步驟
發(fā)布時間:2014/9/10 21:20:09 訪問次數(shù):896
下面我們給出網(wǎng)橋的自學習和轉(zhuǎn)發(fā)幀的一般步驟。
(1)網(wǎng)橋收到一幀后先進行自學習。查找轉(zhuǎn)發(fā)表中與收到幀的源地址有無相匹配的項目。如沒有,AD7543JN就在轉(zhuǎn)發(fā)表中增加一個項目(源地址、進入的接口和時間)。如有,則把原有的項目進行更新。
(2)轉(zhuǎn)發(fā)幀。查找轉(zhuǎn)發(fā)表中與收到幀的目的地址有無相匹配的項目。如沒有,則通過所有其他接口(但進入網(wǎng)橋的接口除外)進行轉(zhuǎn)發(fā)。如有,則按轉(zhuǎn)發(fā)表中給出的接口進行轉(zhuǎn)發(fā)。但應注意,若轉(zhuǎn)發(fā)表中給出的接口就是該幀進入網(wǎng)橋的接口,則應丟棄這個幀(因為這
時不需要經(jīng)過網(wǎng)橋進行轉(zhuǎn)發(fā))。
透明網(wǎng)橋還使用了一個生成樹(spanning tree)算法,即互連在一起的網(wǎng)橋在進行彼此通信后,就能找出原來的網(wǎng)絡拓撲的一個子集。在這個子集里,整個連通的網(wǎng)絡中不存在回路,即在任何兩個站之間只有一條路徑。
為什么要找出一個生成樹呢?就是為了避免產(chǎn)生轉(zhuǎn)發(fā)的幀在網(wǎng)絡中不斷地兜圈子?以看圖3-29所示的簡單例子。這里用網(wǎng)橋l和網(wǎng)橋2把以太網(wǎng)LANi和LAN2互連起來。假設站A發(fā)送一個幀F(xiàn),它經(jīng)過網(wǎng)橋1和網(wǎng)橋2(見箭頭O和0)。假定幀F(xiàn)的目的地址都不在網(wǎng)橋1和網(wǎng)橋2的轉(zhuǎn)發(fā)表中,因此網(wǎng)橋1和網(wǎng)橋2都轉(zhuǎn)發(fā)幀F(xiàn)(見箭頭0和O),我們把經(jīng)網(wǎng)橋l和網(wǎng)橋2轉(zhuǎn)發(fā)的幀F(xiàn)在到達LAN2以后,分別記為Fi和F2。接著F1傳到網(wǎng)橋2(見箭頭0)而F2傳到了網(wǎng)橋l(見箭頭O)。網(wǎng)橋2和網(wǎng)橋1分別收到Fi和F2后,又將其轉(zhuǎn)發(fā)到LANi。結(jié)果引起一個幀在網(wǎng)絡中不停地兜圈子,從而使網(wǎng)絡資源不斷地白白消耗了。
下面我們給出網(wǎng)橋的自學習和轉(zhuǎn)發(fā)幀的一般步驟。
(1)網(wǎng)橋收到一幀后先進行自學習。查找轉(zhuǎn)發(fā)表中與收到幀的源地址有無相匹配的項目。如沒有,AD7543JN就在轉(zhuǎn)發(fā)表中增加一個項目(源地址、進入的接口和時間)。如有,則把原有的項目進行更新。
(2)轉(zhuǎn)發(fā)幀。查找轉(zhuǎn)發(fā)表中與收到幀的目的地址有無相匹配的項目。如沒有,則通過所有其他接口(但進入網(wǎng)橋的接口除外)進行轉(zhuǎn)發(fā)。如有,則按轉(zhuǎn)發(fā)表中給出的接口進行轉(zhuǎn)發(fā)。但應注意,若轉(zhuǎn)發(fā)表中給出的接口就是該幀進入網(wǎng)橋的接口,則應丟棄這個幀(因為這
時不需要經(jīng)過網(wǎng)橋進行轉(zhuǎn)發(fā))。
透明網(wǎng)橋還使用了一個生成樹(spanning tree)算法,即互連在一起的網(wǎng)橋在進行彼此通信后,就能找出原來的網(wǎng)絡拓撲的一個子集。在這個子集里,整個連通的網(wǎng)絡中不存在回路,即在任何兩個站之間只有一條路徑。
為什么要找出一個生成樹呢?就是為了避免產(chǎn)生轉(zhuǎn)發(fā)的幀在網(wǎng)絡中不斷地兜圈子。可以看圖3-29所示的簡單例子。這里用網(wǎng)橋l和網(wǎng)橋2把以太網(wǎng)LANi和LAN2互連起來。假設站A發(fā)送一個幀F(xiàn),它經(jīng)過網(wǎng)橋1和網(wǎng)橋2(見箭頭O和0)。假定幀F(xiàn)的目的地址都不在網(wǎng)橋1和網(wǎng)橋2的轉(zhuǎn)發(fā)表中,因此網(wǎng)橋1和網(wǎng)橋2都轉(zhuǎn)發(fā)幀F(xiàn)(見箭頭0和O),我們把經(jīng)網(wǎng)橋l和網(wǎng)橋2轉(zhuǎn)發(fā)的幀F(xiàn)在到達LAN2以后,分別記為Fi和F2。接著F1傳到網(wǎng)橋2(見箭頭0)而F2傳到了網(wǎng)橋l(見箭頭O)。網(wǎng)橋2和網(wǎng)橋1分別收到Fi和F2后,又將其轉(zhuǎn)發(fā)到LANi。結(jié)果引起一個幀在網(wǎng)絡中不停地兜圈子,從而使網(wǎng)絡資源不斷地白白消耗了。