網(wǎng)橋的自學(xué)習(xí)和轉(zhuǎn)發(fā)幀的一般步驟
發(fā)布時間:2014/8/27 21:34:36 訪問次數(shù):842
下面我們給出網(wǎng)橋的自學(xué)習(xí)和轉(zhuǎn)發(fā)幀的一般步驟。
(1)網(wǎng)橋收到一幀后先進行自學(xué)習(xí)。查找轉(zhuǎn)發(fā)TA2157FG 表中與收到幀的源地址有無相匹配的項目。如沒有,就在轉(zhuǎn)發(fā)表中增加一個項目(源地址、進入的接口和時間)。如有,則把原有的項目進行更新。
(2)轉(zhuǎn)發(fā)幀。查找轉(zhuǎn)發(fā)表中與收到幀的目的地址有無相匹配的項目。如沒有,則通過所有其他接口(但進入網(wǎng)橋的接口除外)進行轉(zhuǎn)發(fā)。如有,則按轉(zhuǎn)發(fā)表中給出的接口進行轉(zhuǎn)發(fā)。但應(yīng)注意,若轉(zhuǎn)發(fā)表中給出的接口就是該幀進入網(wǎng)橋的接口,則應(yīng)丟棄這個幀(因為這時不需要經(jīng)過網(wǎng)橋進行轉(zhuǎn)發(fā))。
透明網(wǎng)橋還使用了一個生成樹(spanning tree)算法,即互連在一起的網(wǎng)橋在進行彼此通信后,就能找出原來的網(wǎng)絡(luò)拓撲的一個子集。在這個子集里,整個連通的網(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)在到達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)橋的自學(xué)習(xí)和轉(zhuǎn)發(fā)幀的一般步驟。
(1)網(wǎng)橋收到一幀后先進行自學(xué)習(xí)。查找轉(zhuǎn)發(fā)TA2157FG 表中與收到幀的源地址有無相匹配的項目。如沒有,就在轉(zhuǎn)發(fā)表中增加一個項目(源地址、進入的接口和時間)。如有,則把原有的項目進行更新。
(2)轉(zhuǎn)發(fā)幀。查找轉(zhuǎn)發(fā)表中與收到幀的目的地址有無相匹配的項目。如沒有,則通過所有其他接口(但進入網(wǎng)橋的接口除外)進行轉(zhuǎn)發(fā)。如有,則按轉(zhuǎn)發(fā)表中給出的接口進行轉(zhuǎn)發(fā)。但應(yīng)注意,若轉(zhuǎn)發(fā)表中給出的接口就是該幀進入網(wǎng)橋的接口,則應(yīng)丟棄這個幀(因為這時不需要經(jīng)過網(wǎng)橋進行轉(zhuǎn)發(fā))。
透明網(wǎng)橋還使用了一個生成樹(spanning tree)算法,即互連在一起的網(wǎng)橋在進行彼此通信后,就能找出原來的網(wǎng)絡(luò)拓撲的一個子集。在這個子集里,整個連通的網(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)在到達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)標(biāo)準都是以RFC的形式在因特網(wǎng)上
- PPP協(xié)議的幀格式
- MAC幀的格式
- 用機內(nèi)基準信號對示波器進行自檢
- 靜態(tài)工作點的測量和調(diào)整
- 網(wǎng)橋的自學(xué)習(xí)和轉(zhuǎn)發(fā)過程
- 二進制編碼器
- AD574A芯片介紹
- 主機A收到主機B的ARP響應(yīng)分組
- 模擬量輸出通道是計算機控制系統(tǒng)中的重要組成部
推薦技術(shù)資料
- 驅(qū)動板的原理分析
- 先來看看原理圖。圖8所示為底板及其驅(qū)動示意圖,F(xiàn)M08... [詳細]
- 新品4MP圖像傳感器̴
- 高性能SoC智能傳感芯片技術(shù)設(shè)
- 分立器件&無源元件選型參數(shù)技術(shù)
- SRAM存算一體芯片發(fā)展趨勢及市場應(yīng)用
- 大功率雙向 48 V-12 V DC/D C
- 單速率(Single Rate
- 多媒體協(xié)處理器SM501在嵌入式系統(tǒng)中的應(yīng)用
- 基于IEEE802.11b的EPA溫度變送器
- QUICCEngine新引擎推動IP網(wǎng)絡(luò)革新
- SoC面世八年后的產(chǎn)業(yè)機遇
- MPC8xx系列處理器的嵌入式系統(tǒng)電源設(shè)計
- dsPIC及其在交流變頻調(diào)速中的應(yīng)用研究