1、固定路由选择 ■所谓固定的路由选择是指在网络拓扑结构不变的情况下，网络 中每一对源节点和目的节点之间的路由都是固定的。当网络的 拓扑结构发生变化时，路由才可能发生改变。 ■那么，固定路由选择是如何实现的呢？分组交换网根据一定的 准则计算出每一对源节点和目的节点之间的路由，并把它们保 存在路由表中。路由的计算可以由网络控制中心(NCC)完成， 然后装入各个节点中，也可由节点自身完成。每个节点对应一 张路由表。路由表有两列，一列是目的节点，一列是对应的下 一节点。这样就可以根据路由表选择下一个节点。以图5.4为 例，各个节点按照最短路经算法计算出来的路由表如表5.2所 示
1、固定路由选择 ◼ 所谓固定的路由选择是指在网络拓扑结构不变的情况下，网络 中每一对源节点和目的节点之间的路由都是固定的。当网络的 拓扑结构发生变化时，路由才可能发生改变。 ◼ 那么，固定路由选择是如何实现的呢？分组交换网根据一定的 准则计算出每一对源节点和目的节点之间的路由，并把它们保 存在路由表中。路由的计算可以由网络控制中心（NCC）完成， 然后装入各个节点中，也可由节点自身完成。每个节点对应一 张路由表。路由表有两列，一列是目的节点，一列是对应的下 一节点。这样就可以根据路由表选择下一个节点。以图5.4为 例，各个节点按照最短路经算法计算出来的路由表如表5.2所 示
2 6 4 5 表5.4固定路由选择举例 表5.2各节点的路由表 节电1的路由表 节电2的路由表 节电3的路由表 目的地下一节点 目的地 下一节点 目的地 下一节点 2 1 3 3 3 e 4 4 4 2 6 5 $ 节电4的路由表 节电5的路由表 节电6的路由表 目的地 下一节点 目的地 下一节点 目的地下一节点 1 2 2 2 3 2 3 3 5 6 5
1 6 5 3 4 2 表5.4 固定路由选择举例
■使用固定的路由选择，不论是数据报还是虚电路，从指定源节 点到指定目的节点的所有的分组都沿着相同的路径传送。 ·固定路由选择策略的优点是处理简单，在可靠的负荷稳定的网 络中可以很好的运行。它的缺点是缺乏灵活性，无法对网络拥 塞和故障做出反应。一般在小规模的专用分组交换网上采用固 定路由选择策略
◼ 使用固定的路由选择，不论是数据报还是虚电路，从指定源节 点到指定目的节点的所有的分组都沿着相同的路径传送。 ◼ 固定路由选择策略的优点是处理简单，在可靠的负荷稳定的网 络中可以很好的运行。它的缺点是缺乏灵活性，无法对网络拥 塞和故障做出反应。一般在小规模的专用分组交换网上采用固 定路由选择策略
2、洪泛式路由选择 ■洪泛式(flooding)路由选择的原理是，每个节点接收到一个 分组后检查是否收到过该分组，如果收到过就将它丢弃，如果 未收到过，则把该分组发往除了分组来源的那个节点以外的所 有相邻的节点。这样，同一个分组的副本将经过所有的路径到 达目的节点。目的节点接受最先到达的副本，后到的副本将被 丢弃。图5.5是洪泛式路由选择示例，分组从交换节点1传送到 交换节点6的情况
2、洪泛式路由选择 ◼ 洪泛式（flooding）路由选择的原理是，每个节点接收到一个 分组后检查是否收到过该分组，如果收到过就将它丢弃，如果 未收到过，则把该分组发往除了分组来源的那个节点以外的所 有相邻的节点。这样，同一个分组的副本将经过所有的路径到 达目的节点。目的节点接受最先到达的副本，后到的副本将被 丢弃。图5.5是洪泛式路由选择示例，分组从交换节点1传送到 交换节点6的情况
3 6 表5.5洪泛式路由选择示例
6 5 3 4 2 1 表5.5 洪泛式路由选择示例