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