■洪泛式的优点是具有很高的可靠性。由于要经过源节点和目的 节点之间的所有路径，因此即使网络出现严重故障，只要在源 节点和目的节点之间至少存在一条路径，分组都会被送达目的 节点。另外，所有与源节点直接或间接相连的节点都会被访问 到，所以洪泛式可以被应用于广播。洪泛式的缺点就是产生的 通信量负荷过高，额外开销过大，导致分组排队时延加大
◼ 洪泛式的优点是具有很高的可靠性。由于要经过源节点和目的 节点之间的所有路径，因此即使网络出现严重故障，只要在源 节点和目的节点之间至少存在一条路径，分组都会被送达目的 节点。另外，所有与源节点直接或间接相连的节点都会被访问 到，所以洪泛式可以被应用于广播。洪泛式的缺点就是产生的 通信量负荷过高，额外开销过大，导致分组排队时延加大
3、随机路由选择 采用随机路由选择策略时，当节点收到一个分组，节点只选择 一条输出路由，这条路由是在除了分组来源的那条路由之外的 其它路由当中随机选择的。输出路由被选中的概率可能是相等 的，也可能是不等的。 ■随机路由选择方法的优点是比较简单、稳健性也较好。采用这 种方法产生的路由不是最小费用路由，也不是最短路由，因此 随机路由选择产生的通信量负荷一般要高于最佳的通信量负荷， 而低于洪泛法产生的通信量负荷。 改进的随机路由选择方法是给每条输出路由分配一个概率，可 根据概率来选择路由。这个概率可以是基于数据率的，也可以 是基于费用
3、随机路由选择 ◼ 采用随机路由选择策略时，当节点收到一个分组，节点只选择 一条输出路由，这条路由是在除了分组来源的那条路由之外的 其它路由当中随机选择的。输出路由被选中的概率可能是相等 的，也可能是不等的。 ◼ 随机路由选择方法的优点是比较简单、稳健性也较好。采用这 种方法产生的路由不是最小费用路由，也不是最短路由，因此 随机路由选择产生的通信量负荷一般要高于最佳的通信量负荷， 而低于洪泛法产生的通信量负荷。 ◼ 改进的随机路由选择方法是给每条输出路由分配一个概率，可 根据概率来选择路由。这个概率可以是基于数据率的，也可以 是基于费用
4、自适应路由选择 自适应路由选择就是路由选择是根据网络状况的变化而动态改 变的。路由选择的这种动态改变所依据的条件主要是网络出现 的拥塞和故障。当网络中的一部分发生了拥塞，分组传送就要 尽量绕过拥塞区域：当网络中的一部分出现了故障，分组传送 就要避开发生了故障的节点或中继线。 实现自适应路由选择必须在节点之间交换网络状态信息。交换 的信息越频繁，路由选择依据的条件越及时。但是，这些信息 本身也会增加网络的负荷，导致网络性能下降。因此需要寻找 一个最佳点，使网络状态信息能得到及时交互，同时又不增加 过多的额外负荷。 ·由于这种方法能够提高网络的性能，路由选择灵活，所以是目 前使用最普遍的路由选择策略，被大规模的公用分组交换网普 遍采用
4、自适应路由选择 ◼ 自适应路由选择就是路由选择是根据网络状况的变化而动态改 变的。路由选择的这种动态改变所依据的条件主要是网络出现 的拥塞和故障。当网络中的一部分发生了拥塞，分组传送就要 尽量绕过拥塞区域；当网络中的一部分出现了故障，分组传送 就要避开发生了故障的节点或中继线。 ◼ 实现自适应路由选择必须在节点之间交换网络状态信息。交换 的信息越频繁，路由选择依据的条件越及时。但是，这些信息 本身也会增加网络的负荷，导致网络性能下降。因此需要寻找 一个最佳点，使网络状态信息能得到及时交互，同时又不增加 过多的额外负荷。 ◼ 由于这种方法能够提高网络的性能，路由选择灵活，所以是目 前使用最普遍的路由选择策略，被大规模的公用分组交换网普 遍采用
5.2.5流量控制 1、流量控制的必要性 。在分组交换网中，网络节点采用存储一转发的机制对分组进行 处理，如果分组到达的速率大于节点处理分组的速率，就可能 造成网络节点中存储区被填满，导致后来的分组无法被处理。 另外，由于线路的传输容量也是有限的，如果网络中数据流分 布不均匀，可能会导致某些线路上流量超过其负载能力，分组 无法被及时传送。这些情况都会造成网络的拥塞，导致网络吞 吐量迅速下降以及网络时延的迅速增加，严重影响网络的性能。 当拥塞情况严重时，分组数据在网络中无法传送，不断的被丢 弃，而源点无法发送新的数据，目的点也收不到分组，造成死 锁
5.2.5 流量控制 1、流量控制的必要性 ◼ 在分组交换网中，网络节点采用存储－转发的机制对分组进行 处理，如果分组到达的速率大于节点处理分组的速率，就可能 造成网络节点中存储区被填满，导致后来的分组无法被处理。 另外，由于线路的传输容量也是有限的，如果网络中数据流分 布不均匀，可能会导致某些线路上流量超过其负载能力，分组 无法被及时传送。这些情况都会造成网络的拥塞，导致网络吞 吐量迅速下降以及网络时延的迅速增加，严重影响网络的性能。 当拥塞情况严重时，分组数据在网络中无法传送，不断的被丢 弃，而源点无法发送新的数据，目的点也收不到分组，造成死 锁
图5.6是拥塞对吞吐量和时延的影响。图中比较了进行控制和不 进行控制的情况下吞吐量和时延的变化情况。 无控制的 理想的 理想的 开销 受控制的 无控制的 受控制的 0.81.0 0.81.0 提供负荷（发送的分组） 提供负荷（发送的分组） (a)吞吐量 (b)时延 图5.6 拥塞的影响
◼ 图5.6是拥塞对吞吐量和时延的影响。图中比较了进行控制和不 进行控制的情况下吞吐量和时延的变化情况。 0.8 1.0 1.0 开销 理想的 受控制的 无控制的 提供负荷（发送的分组） 吞吐量（交付的分组） （a）吞吐量 0.8 1.0 理想的 受控制的 无控制的 提供负荷（发送的分组） 平均分组时延 （b）时延 图5.6 拥塞的影响