歡迎來到溫州瑞川電子有限公司!
到達幀的路由選擇過程取決于發(fā)送的LAN(源LAN)和目的地所在的LAN(目的LAN),如下所示:
1、如果源LAN和目的LAN相同,則丟棄該幀。
2、如果源LAN和目的LAN不同,則轉(zhuǎn)發(fā)該幀。
3、如果目的LAN未知,則進行擴散。
為了提高可靠性,有人在LAN之間設(shè)置了并行的兩個或多個網(wǎng)橋,但是,這種配置引起了另外一些問題,因為在拓撲結(jié)構(gòu)中產(chǎn)生了回路,可能引發(fā)無限循環(huán)。其解決方法就是生成樹(spanning tree)算法。
生成樹網(wǎng)橋:解決上面所說的無限循環(huán)問題的方法是讓網(wǎng)橋相互通信,并用一棵到達每個LAN的生成樹覆蓋實際的拓撲結(jié)構(gòu)。使用生成樹,可以確保任兩個LAN之間只有唯一一條路徑。一旦網(wǎng)橋商定好生成樹,LAN間的所有傳送都遵從此生成樹。由于從每個源到每個目的地只有唯一的路徑,故不可能再有循環(huán)。為了建造生成樹,首先必須選出一個網(wǎng)橋作為生成樹的根。實現(xiàn)的方法是每個網(wǎng)橋廣播其序列號(該序列號由廠家設(shè)置并保證全球唯一),選序列號最小的網(wǎng)橋作為根。接著,按根到每個網(wǎng)橋的最短路徑來構(gòu)造生成樹。如果某個網(wǎng)橋或LAN故障,則重新計算。