路由算法的分类

先决条件—— 固定和泛洪路由算法 路由 是建立数据包到达目的地必须遵循的路由的过程。在此过程中，将创建一个路由表，其中包含有关数据包遵循的路由的信息。各种路由算法用于决定传入数据包需要通过哪条路由高效地到达目的地。

路由算法分类： 路由算法可分为以下几类：

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

此外，这些分类如下：

• （a） 孤立的—— 在这种方法中，每个节点都使用其拥有的信息来做出路由决策，而不需要从其他节点寻求信息。发送节点没有关于特定链接状态的信息。缺点是，数据包可能通过拥挤的网络发送，这可能会导致延迟。路由，反向学习。
• （b） 集中的—— 在这种方法中，集中式节点拥有关于网络的全部信息，并做出所有路由决策。这样做的优点是只需要一个节点来保存整个网络的信息，缺点是如果中心节点下线，整个网络就完成了。链路状态算法被称为集中式算法，因为它知道网络中每个链路的成本。
• （c） 分布式—— 在这种方法中，节点从其邻居接收信息，然后决定如何路由数据包。缺点是，如果数据包接收信息和发送数据包的间隔发生变化，则数据包可能会延迟。它也被称为分散算法，因为它计算源和目标之间的最小成本路径

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

此外，这些分类如下：

• （a） 洪水—— 这就采用了一种技术，即每个传入的数据包都会在每个传出的线路上发送，但到达的线路除外。这样做的一个问题是，数据包可能会循环，因此节点可能会收到重复的数据包。这些问题可以通过序列号、跳数和生成树来克服。
• （b） 随机游走—— 在这种方法中，数据包被随机地逐主机或逐节点发送到它的一个邻居。这是一种非常健壮的方法，通常通过将数据包发送到排队最少的链路来实现。

路由v/s泛洪：