網(wǎng)橋的自學(xué)習(xí)和轉(zhuǎn)發(fā)幀的一般步驟
發(fā)布時間:2014/8/28 20:33:48 訪問次數(shù):9117
下面我們給出網(wǎng)橋的自學(xué)習(xí)和轉(zhuǎn)發(fā)幀的一般步驟。
(1)網(wǎng)橋收到一幀后先進(jìn)行自學(xué)習(xí)。M22101B1查找轉(zhuǎn)發(fā)表中與收到幀的源地址有無相匹配的項(xiàng)目。如沒有,就在轉(zhuǎn)發(fā)表中增加一個項(xiàng)目(源地址、進(jìn)入的接口和時間)。如有,則把原有的項(xiàng)目進(jìn)行更新。
(2)轉(zhuǎn)發(fā)幀。查找轉(zhuǎn)發(fā)表中與收到幀的目的地址有無相匹配的項(xiàng)目。如沒有,則通過所有其他接口(但進(jìn)入網(wǎng)橋的接口除外)進(jìn)行轉(zhuǎn)發(fā)。如有,則按轉(zhuǎn)發(fā)表中給出的接口進(jìn)行轉(zhuǎn)發(fā)。但應(yīng)注意,若轉(zhuǎn)發(fā)表中給出的接口就是該幀進(jìn)入網(wǎng)橋的接口,則應(yīng)丟棄這個幀(因?yàn)檫@時不需要經(jīng)過網(wǎng)橋進(jìn)行轉(zhuǎn)發(fā))。
透明網(wǎng)橋還使用了一個生成樹(spanning tree)算法,即互連在一起的網(wǎng)橋在進(jìn)行彼此通信后,就能找出原來的網(wǎng)絡(luò)拓?fù)涞囊粋子集。在這個子集里,整個連通的網(wǎng)絡(luò)中不存在回路,即在任何兩個站之間只有一條路徑。
為什么要找出一個生成樹呢?就是為了避免產(chǎn)生轉(zhuǎn)發(fā)的幀在網(wǎng)絡(luò)中不斷地兜圈子?以看圖3-29所示的簡單例子。這里用網(wǎng)橋l和網(wǎng)橋2把以太網(wǎng)LANi和LAN2互連起來。假設(shè)站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)在到達(dá)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)絡(luò)中不停地兜圈子,從而使網(wǎng)絡(luò)資源不斷地白白消耗
為了得出能夠反映網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時的生成樹,在生成樹上的根網(wǎng)橋每隔一段時間還要對生成樹的拓?fù)溥M(jìn)行更新。
下面我們給出網(wǎng)橋的自學(xué)習(xí)和轉(zhuǎn)發(fā)幀的一般步驟。
(1)網(wǎng)橋收到一幀后先進(jìn)行自學(xué)習(xí)。M22101B1查找轉(zhuǎn)發(fā)表中與收到幀的源地址有無相匹配的項(xiàng)目。如沒有,就在轉(zhuǎn)發(fā)表中增加一個項(xiàng)目(源地址、進(jìn)入的接口和時間)。如有,則把原有的項(xiàng)目進(jìn)行更新。
(2)轉(zhuǎn)發(fā)幀。查找轉(zhuǎn)發(fā)表中與收到幀的目的地址有無相匹配的項(xiàng)目。如沒有,則通過所有其他接口(但進(jìn)入網(wǎng)橋的接口除外)進(jìn)行轉(zhuǎn)發(fā)。如有,則按轉(zhuǎn)發(fā)表中給出的接口進(jìn)行轉(zhuǎn)發(fā)。但應(yīng)注意,若轉(zhuǎn)發(fā)表中給出的接口就是該幀進(jìn)入網(wǎng)橋的接口,則應(yīng)丟棄這個幀(因?yàn)檫@時不需要經(jīng)過網(wǎng)橋進(jìn)行轉(zhuǎn)發(fā))。
透明網(wǎng)橋還使用了一個生成樹(spanning tree)算法,即互連在一起的網(wǎng)橋在進(jìn)行彼此通信后,就能找出原來的網(wǎng)絡(luò)拓?fù)涞囊粋子集。在這個子集里,整個連通的網(wǎng)絡(luò)中不存在回路,即在任何兩個站之間只有一條路徑。
為什么要找出一個生成樹呢?就是為了避免產(chǎn)生轉(zhuǎn)發(fā)的幀在網(wǎng)絡(luò)中不斷地兜圈子。可以看圖3-29所示的簡單例子。這里用網(wǎng)橋l和網(wǎng)橋2把以太網(wǎng)LANi和LAN2互連起來。假設(shè)站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)在到達(dá)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)絡(luò)中不停地兜圈子,從而使網(wǎng)絡(luò)資源不斷地白白消耗
為了得出能夠反映網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時的生成樹,在生成樹上的根網(wǎng)橋每隔一段時間還要對生成樹的拓?fù)溥M(jìn)行更新。
上一篇:B向A發(fā)送幀
上一篇:源路由網(wǎng)橋
熱門點(diǎn)擊
- 網(wǎng)橋的自學(xué)習(xí)和轉(zhuǎn)發(fā)幀的一般步驟
- 以太網(wǎng)交換機(jī)有何特點(diǎn)
- 8位DAC0832芯片
- IP地址都是32位的二進(jìn)制代碼
- RIP協(xié)議的特點(diǎn)
- 用幀首部和幀尾部封裝成幀
- 實(shí)驗(yàn)內(nèi)容及實(shí)驗(yàn)步驟
- LED顯示器的顯示方式
- 差錯檢測
- 檢驗(yàn)標(biāo)準(zhǔn)(按照IPC-A-610E標(biāo)準(zhǔn))
推薦技術(shù)資料
- 高速功耗比 (2.5MHz)
- 32 位微控制器 (MCU)&
- 微控制器RA Arm Cortex-M MC
- 32MHz Arm Cortex-M23 超
- RA2T1 系列微控制器
- CNC(計(jì)算機(jī)數(shù)控)和制造機(jī)械系統(tǒng)應(yīng)用探究
- 多媒體協(xié)處理器SM501在嵌入式系統(tǒng)中的應(yīng)用
- 基于IEEE802.11b的EPA溫度變送器
- QUICCEngine新引擎推動IP網(wǎng)絡(luò)革新
- SoC面世八年后的產(chǎn)業(yè)機(jī)遇
- MPC8xx系列處理器的嵌入式系統(tǒng)電源設(shè)計(jì)
- dsPIC及其在交流變頻調(diào)速中的應(yīng)用研究