无线网桥的算法-固定路径选择算法

      随着网络技术的发展，人们提出并实现了许多路径选择算法。其中，最简单和最常用的算法是固定路径选择算法。这种算法适用于网络连接关系相对固定的小型局城网络。在固定路径选择算法中，网络中的每对源站和目的站之间都有一条选定的路径。如果两个局域网之间有多条路径，在通常情况下选择最少跳数的路径。值得注意的是，这种路径通常是固定的，只有在网络拓扑结构发生改变时，路径选择才会作相应的变动。

      在固定路径选择算法中，每个无线网桥都保存着一个路径选择表，各网桥保存与它相连的所有局域网的信息，通常保存的是与其相连的网络的相关设备的MAC地址信息。具体的过程则由网络管理员根据实际的网络情况进行设定。建立路径选择表后，无线网桥对帧的处理相对来说就比较简单了。网桥复制所有来自与之相连的局域网的侦，在获得城的目的MAC地址后，首先查找本地的路由选择表。如果该帧的目的MAC地址在网桥路径表中，则将其转发到相应的网络中去;否则，将以泛洪的方式将其发送到除源地址以外的网络中。

       固定路径选择算法的优点是相对简单，管理起来也比较方便。但是不适于较为复杂的网络拓扑结构。在较为复杂的网络中，网络拓扑结构可能会动态变化，无线网桥也可能动态增加，基于最小跳数的路径选择算法可能随着网络的变化已不是最有效的方法，甚至会成为网络的瓶颈。在这种情况下，这种算法的运用就大大地受到了限制。