第二节 路由选择 4.2.3路由选择的不同策略 1.非自适应路由选择一简单、开销小 (1)洪泛法(f1 ooding) >策略：当某个网络节点从某条输入线路收到一个不是发给它的分组时，就向 所有与此节点相连的其它链路转发出去。 女优点：①算法简单，几乎不需要什么计算； ②可以在最短的时间内接收方收到信息； ③方便实现广播通信和多址通信，具有良好的健壮性，广泛应用于军事网中。 女缺点：①造成分组无休止的传输； ②使接收方收到多个重复的分组； ③网络中分组数目迅速增长，结果导致网终出现拥塞现象。 女改进：采用计数器或登记表法控制网络中分组数目的增长
第二节 路由选择 4.2.3 路由选择的不同策略 1.非自适应路由选择——简单、开销小 (1)洪泛法(flooding) ➢策略：当某个网络节点从某条输入线路收到一个不是发给它的分组时，就向 所有与此节点相连的其它链路转发出去。 优点：①算法简单，几乎不需要什么计算； ②可以在最短的时间内接收方收到信息； ③方便实现广播通信和多址通信，具有良好的健壮性，广泛应用于军事网中。 缺点：①造成分组无休止的传输； ②使接收方收到多个重复的分组； ③网络中分组数目迅速增长，结果导致网络出现拥塞现象。 改进：采用计数器或登记表法控制网络中分组数目的增长
第二节 路由选择 (2)有选择的洪泛法 >策略：仅在满足某些事先确定的条件的链路上转发分组。 >好处：分组不会向不希望去的方向转发。 (3)固定路由法 >策略：在每个节点上保存一张由此节点到网络中其他节点的固定路由表（由 网络设计人员或管理人员根据网络拓扑结构、流量分布和其他因素编制的，并 且在此后的一段相当时间保持固定不变)，表中规定一条或多条输出线。 >适用：当网络拓扑固定不变并且通信量也相对稳定时。 (4)随机走动法(random walk) >策略：当分组到达某个节点时就随机地选择应当走哪条链路作为转发的路由， 因此又称为随机徘徊。 >适用：在非自适应的路由策略中，若可能发生节点或链路的故障，那么随机 走动法已被证明是非常有效的，它使得路由算法具有较好的健壮性
第二节 路由选择 (2)有选择的洪泛法 ➢策略：仅在满足某些事先确定的条件的链路上转发分组。 ➢好处：分组不会向不希望去的方向转发。 (3)固定路由法 ➢策略：在每个节点上保存一张由此节点到网络中其他节点的固定路由表（由 网络设计人员或管理人员根据网络拓扑结构、流量分布和其他因素编制的，并 且在此后的一段相当时间保持固定不变），表中规定一条或多条输出线。 ➢适用：当网络拓扑固定不变并且通信量也相对稳定时。 (4)随机走动法(random walk) ➢策略：当分组到达某个节点时就随机地选择应当走哪条链路作为转发的路由， 因此又称为随机徘徊。 ➢适用：在非自适应的路由策略中，若可能发生节点或链路的故障，那么随机 走动法巳被证明是非常有效的，它使得路由算法具有较好的健壮性
第二节 路由选择 (5)分散通信量法(traffic bifurcation)或查表选择路由(directory routing) >策略：事先在每个节点的内存中设置一个路由表，路由表中给出几个可供采 用的输出链路，并且对每条链路赋予一个概率；当一个分组到达该节点时，此 节点即产生一个从0.00到0.99的随机数，然后按此随机数的大小，查表找出相 应的输出链路。 目的 最佳选择 次佳选择 最差选择 节点 输出线 概率 输出线 概率 输出线 概率 B D B A 0.46 H 0.31 I 0.23 A 0.38 I 0.34 H 0.28 D H 0.50 A 0.25 I 0.25 E H E A 0.40 I 0.40 & 0.20 F A 0.37 H 0.33 2 0.30 G H 0.46 0.31 0.23 H H 0.63 K 0.21 0.16 0.65 0.22 H 0.13 (a) 0.67 0.22 A 0.11 L 0.42 H 0.40 A 0.18 A 0.63 0.21 H 0.16
第二节 路由选择 (5)分散通信量法(traffic bifurcation)或查表选择路由(directory routing) ➢策略：事先在每个节点的内存中设置一个路由表，路由表中给出几个可供采 用的输出链路，并且对每条链路赋予一个概率；当一个分组到达该节点时，此 节点即产生一个从0.00到0.99的随机数，然后按此随机数的大小，查表找出相 应的输出链路。 H A B C I E J K D F G L （a） 目的 节点 最佳选择 次佳选择 最差选择 输出线 概率 输出线 概率 输出线 概率 B A 0.46 H 0.31 I 0.23 C A 0.38 I 0.34 H 0.28 D H 0.50 A 0.25 I 0.25 E A 0.40 I 0.40 H 0.20 F A 0.37 H 0.33 I 0.30 G H 0.46 A 0.31 K 0.23 H H 0.63 K 0.21 A 0.16 I I 0.65 A 0.22 H 0.13 K K 0.67 H 0.22 A 0.11 L K 0.42 H 0.40 A 0.18 A A 0.63 I 0.21 H 0.16