計(jì)算機(jī)網(wǎng)絡(luò)(網(wǎng)絡(luò)學(xué)院)4-3

1、23Caption: A bridge connecting LAN segments in two buildings. An optical fiber is used to connect the bridge to a remote LAN segment.45由主干連接的多個(gè)局域網(wǎng)，可處理比單個(gè)局域網(wǎng)高的載荷6Caption: A bridge using a leased satellite channel to connect LAN segments at two sites. A satellite bridge can span arbitrary distance. 7從

2、從802.3到到802.4的局域網(wǎng)橋的局域網(wǎng)橋89IEEE 802幀的格式幀的格式1011從從802.x到到802.y的網(wǎng)橋問題的網(wǎng)橋問題1213透明網(wǎng)橋?yàn)橐蕴⒘钆骗h(huán)和FDDI等環(huán)境提供基本的橋接功能。用戶看不見它們的存在。透明網(wǎng)橋通過(guò)自學(xué)習(xí)、修改交換表，利用生成樹算法防止路徑環(huán)。ABB1B2CDEFGHLAN1LAN2LAN4LAN314ABB1B2CDEFGHLAN1LAN2LAN4LAN315透明網(wǎng)橋A主機(jī)發(fā)送幀到B主機(jī)的過(guò)程。A主機(jī)發(fā)送幀到H主機(jī)的過(guò)程。H主機(jī)搬移到LAN2后，A主機(jī)發(fā)送幀到B主機(jī)的過(guò)程。網(wǎng)橋B1,B2剛剛接入，A主機(jī)發(fā)送幀到B主機(jī)的過(guò)程。16透明網(wǎng)橋假設(shè)網(wǎng)橋1連接L

3、AN1和LAN2，網(wǎng)橋2連接LAN2、LAN3和LAN4。網(wǎng)橋接收從所有LAN傳送到它的每一幀，到達(dá)LAN1上網(wǎng)橋1的目的地為A的幀可立即丟棄，因?yàn)樗言谠揕AN上。目的地為B，C或D的幀必須轉(zhuǎn)發(fā)。當(dāng)一幀到達(dá)時(shí)，網(wǎng)橋必須決定將其丟棄還是轉(zhuǎn)發(fā)。若干需要轉(zhuǎn)發(fā)，則必須決定發(fā)往哪個(gè)LAN。此決策通過(guò)查閱網(wǎng)橋中一張大型散列表里的目的地地址來(lái)確定。該表可列出每個(gè)可能的目的地，以及它屬于哪一條輸出線路（LAN）。當(dāng)插入網(wǎng)橋之初，所有的散列表（散列表（Hash表）表）為空。采取擴(kuò)散算法：把每個(gè)到來(lái)的，目的地不明的幀輸出到連載此網(wǎng)橋的所有LAN（除了發(fā)送該幀的LAN）。網(wǎng)橋一旦知道了目的地位置，發(fā)往該處的幀就只

4、能放到適當(dāng)?shù)腖AN上，不再擴(kuò)散。17透明網(wǎng)橋透明網(wǎng)橋采用的算法是逆向?qū)W習(xí)算法逆向?qū)W習(xí)算法。它能看見任一各LAN上傳輸?shù)膸?，查看源地址即可以知道再哪個(gè)LAN上可訪問哪臺(tái)機(jī)器。為了處理動(dòng)態(tài)拓?fù)鋯栴}動(dòng)態(tài)拓?fù)鋯栴}，每當(dāng)增加散列表時(shí)，在該項(xiàng)中注明幀的到達(dá)時(shí)間，這樣，即可知道最后到來(lái)的幀的時(shí)間。網(wǎng)橋中有一個(gè)進(jìn)程定期掃描散列表，清除時(shí)間早于當(dāng)前時(shí)間若干分鐘的全部項(xiàng)。這樣，如從LAN上取下一臺(tái)計(jì)算機(jī)，搬移至別處重連到LAN上時(shí)，在幾分鐘內(nèi)，它即可重新開始正常工作而無(wú)需人工干預(yù)。這個(gè)算法同時(shí)也意味著如果機(jī)器停機(jī)數(shù)分鐘，發(fā)給它的幀將不得不被擴(kuò)散，一直到它自己發(fā)出一幀為止。透明網(wǎng)橋的工作規(guī)則透明網(wǎng)橋的工作規(guī)則： 如果源和目的地LAN相同，則丟失該幀； 如果源和目的地LAN不同，則轉(zhuǎn)發(fā)該幀； 如果目的地LAN未知，則進(jìn)行擴(kuò)散。 182個(gè)并行的透明網(wǎng)絡(luò)個(gè)并行的透明網(wǎng)絡(luò)1920（a）互聯(lián)的LAN（b）覆蓋所有LAN的生成樹，虛線不是生成樹的一部分2122ABB1B2CDEFGHLAN1LAN2LAN4LAN323 透明網(wǎng)橋和源路由選擇網(wǎng)