路由算法的分类

路由是建立数据包到达目的地必须遵循的路由的过程。在此过程中，将创建一个路由表表，其中包含有关数据包遵循的路由的信息。为了确定有效地到达目的地而需要传输输入数据分组的路由，使用了各种路由算法。 

路由算法的分类：路由算法可以分类如下： 

1.自适应算法– 
这些算法会在网络拓扑或流量负载发生变化时更改其路由决策。路由决策的变化反映在拓扑以及网络流量中。也称为动态路由，它们利用动态信息（例如当前拓扑，负载，延迟等）选择路由。优化参数是距离，跳数和估计的通过时间。 

进一步地，这些分类如下： 

• （a）隔离–在这种方法中，每个节点都使用其拥有的信息来做出路由决策，而无需从其他节点寻求信息。发送节点没有有关特定链接状态的信息。缺点是数据包可能会通过拥塞的网络发送，这可能会导致延迟。示例：热土豆路由，向后学习。 
   
• （b）集中式-在这种方法中，集中式节点具有有关网络的全部信息并做出所有路由决策。这样做的优点是只需要一个节点即可保留整个网络的信息，而缺点是如果中心节点出现故障，则整个网络就可以完成。链接状态算法被称为集中式算法，因为它知道网络中每个链接的成本。
   
• （c）分布式–在此方法中，节点从其邻居接收信息，然后决定路由数据包。缺点是，如果在接收信息和发送信息包的间隔之间有变化，则信息包可能会延迟。它也被称为分散算法，因为它计算源和目标之间的成本最低的路径
   

2.非自适应算法– 
这些算法一旦被选择，就不会改变其路由决策。这也称为静态路由，因为要预先计算要采用的路由，并在启动路由器时将其下载到路由器。 

进一步地，这些分类如下： 

• （a）泛洪–这适用于以下技术：每个传入的数据包都从到达的每条线路上发送，除了到达的线路。这样做的一个问题是数据包可能会进入循环状态，因此节点可能会收到重复的数据包。这些问题可以借助序列号，跳数和生成树来克服。 
   
• （b）随机游走–在这种方法中，数据包由主机一个主机或一个节点一个节点随机发送到其邻居之一。这是一种高度健壮的方法，通常通过将数据包发送到排队最少的链路上来实现。 
   

路由 VS 泛洪：