先决条件 – 固定和泛洪路由算法
路由是建立数据包到达目的地必须遵循的路由的过程。在此过程中，会创建一个路由表，其中包含有关数据包遵循的路由的信息。各种路由算法用于决定传入数据包需要在哪条路由上传输才能有效地到达目的地。
路由算法分类：路由算法可分为以下几类：
1. 自适应算法——
这些算法会在网络拓扑或流量负载发生变化时更改其路由决策。路由决策的变化反映在网络的拓扑和流量中。也称为动态路由，它们利用诸如当前拓扑、负载、延迟等动态信息来选择路由。优化参数是距离、跳数和估计的传输时间。
此外，这些分类如下：
- (a) 隔离——在这种方法中，每个节点都使用它拥有的信息做出路由决策，而不需要从其他节点寻求信息。发送节点没有关于特定链路状态的信息。缺点是数据包可能会通过拥塞的网络发送，这可能会导致延迟。示例：热土豆路由，向后学习。
- (b) 集中式——在这种方法中，集中式节点拥有关于网络的完整信息并做出所有路由决策。这样做的优点是只需要一个节点来保存整个网络的信息，缺点是如果中心节点宕机，整个网络就完成了。链路状态算法被称为集中式算法，因为它知道网络中每个链路的成本。
- (c) 分布式——在这种方法中，节点从其邻居接收信息，然后决定路由数据包。缺点是如果在接收信息和发送数据包的时间间隔之间发生变化，则数据包可能会延迟。它也被称为去中心化算法，因为它计算源和目标之间的最低成本路径
2. 非自适应算法——
这些算法一旦被选中就不会改变它们的路由决策。这也称为静态路由，因为要采用的路由是预先计算的，并在路由器启动时下载到路由器。
此外，这些分类如下：
- (a) 泛洪——这适用于每个传入数据包在每个传出线路上发送的技术，除了它到达的线路。这样做的一个问题是数据包可能进入循环，因此节点可能会收到重复的数据包。借助序列号、跳数和生成树可以克服这些问题。
- (b) 随机游走——在这种方法中，数据包被一个主机或一个节点一个节点地随机发送到它的一个邻居。这是一种高度稳健的方法，通常通过将数据包发送到排队最少的链路上来实现。
路由v/s泛洪：
