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