适应的(adaptive)和非自适应路由算法(non adaptive routing algorithms)的区别

自适应路由算法与非自适应路由算法的关键区别在于，自适应路由算法根据网络拓扑和流量进行路由决策，而非自适应路由算法则通过参考静态表来进行路由决策。

计算机网络中有许多节点。路由是将数据包从源节点转发到目的节点的过程，找到最佳路径来发送数据包非常重要。可以使用路由算法找到它。有两种类型的路由算法称为自适应和非自适应路由算法。

什么是自适应路由算法(adaptive routing algorithms)？

动态路由或自适应路由使用自适应算法。这些算法根据拓扑结构和网络流量改变路由决策。相邻路由器或所有路由器提供路由信息。主要的优化参数是一些跳数、距离和估计的通过时间。

有三种类型的自适应路由算法称为集中式、隔离式和分布式。在集中式算法中，中心节点获取网络拓扑、流量和其他节点的所有信息。只有一个节点包含所有路由信息。如果中心节点出现故障，则整个网络都会出现故障。在隔离算法中，节点利用局部信息获取路由信息。它不需要来自其他节点的信息。在分布式算法中，节点接收来自邻近节点的信息，并最终决定发送数据包的路径。

适应的(adaptive)和非自适应路由算法(non adaptive routing algorithms)的区别

图01：布线

一般来说，自适应路由算法有助于防止分组传送失败。它还最大限度地减少了网络拥塞，提高了网络性能。由于节点间的网络状态信息交换，在使用这些算法时需要更多的带宽。更多的信息交换可以产生更好的路由，但是会增加开销。

什么是非自适应路由算法(non adaptive routing algorithms)？

静态路由采用非自适应路由算法。启动网络时，路由信息下载到路由器。这些算法不根据网络拓扑或流量进行路由决策。

此外，泛洪和随机游动是非自适应算法的两种分类。在泛洪中，每个传入的数据包都被发送到所有的输出线路上，除了它已经到达的那条线路。一个问题是，一个节点可能会收到一个特定数据包的多个副本。在随机游动中，一个包由节点随机发送给它的一个邻居。这是一个有效的算法，因为它能很好地利用替代路径。

非自适应路由算法简单。因此，它们适用于负载稳定的可靠网络。但是，如果流量或拓扑随时间变化，它们会导致性能较差。

适应的(adaptive)和非自适应路由算法(non adaptive routing algorithms)的区别

自适应与非自适应算法
自适应路由算法是根据反映当前交通状况的数据进行决策的算法。	非自适应路由算法是指根据静态表来确定发送数据包的节点的算法。
使用
动态路由使用自适应路由算法。	静态路由使用非自适应路由算法。
路由决策
在自适应路由算法中，路由决策的基础是网络流量和拓扑结构	在非自适应路由算法中，路由决策的基础是静态表。
分类
集中式、隔离式和分布式是自适应路由算法的类型。	泛洪和随机游动是非自适应路由算法的类型。
复杂性
自适应路由算法比较复杂。	非自适应路由算法简单。