計算機網(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由主干連接的多個局域網(wǎng)，可處理比單個局域網(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)橋為以太、令牌環(huán)和FDDI等環(huán)境提供基本的橋接功能。用戶看不見它們的存在。透明網(wǎng)橋通過自學(xué)習(xí)、修改交換表，利用生成樹算法防止路徑環(huán)。ABB1B2CDEFGHLAN1LAN2LAN4LAN314ABB1B2CDEFGHLAN1LAN2LAN4LAN315透明網(wǎng)橋A主機發(fā)送幀到B主機的過程。A主機發(fā)送幀到H主機的過程。H主機搬移到LAN2后，A主機發(fā)送幀到B主機的過程。網(wǎng)橋B1,B2剛剛接入，A主機發(fā)送幀到B主機的過程。16透明網(wǎng)橋假設(shè)網(wǎng)橋1連接L

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

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