计算机网络中的路由算法有哪些？

网络层的服务将数据包从源设备路由到目标设备。它可以在一次或多次传递中完成此操作。选择路由和数据结构的算法称为路由算法。这是网络层设计的一个重要领域。它们是负责传输传入数据包的输出通道的网络层应用程序元素。

在数据报的情况下，决定为每个出现的数据包创建新的，而在虚拟电路的情况下，它们只进行一次，即，当新的虚拟电路正在建立时。在虚拟电路的情况下，路由在整个会话中保持有效。因此，也称为会话路由。

路由算法应该足以在不重置网络的情况下处理拓扑和流量的调整。不需要正确性和简单性。安全也很重要。需要公平性和最优性来增强延迟并减少消耗的带宽量。

类型

有两种类型的路由算法，如下所示 -

自适应算法或动态路由可以修改它们的路由决策以反转拓扑和流量中的修改器。当对已建立的网络进行转换时，路由器必须升级路由数据。

它是有效的，因为它不包含人为干预来改变网络设置。它的缺点是共享配置更改数据所需的开销可能是一个巨大的困难。它被称为动态路由。

它通过使用关于网络的完整和全球知识来评估源和目的地之间成本最低的方向。该算法创建节点之间的连通性和链路成本作为输入，并且在实际执行任何计算之前获取该数据。

非自适应算法或静态路由与现代流量和拓扑大小是分开的。它们确定数据报离线传输的路径。路由是预先评估的，在网络反弹时登录路由器。

路由数据是人工确定的。它支持固定路由数据到每个路由器。如果路由没有变化，则手动创建。此过程称为静态路由。

有两种类型的非自适应算法如下 -

泛洪- 在泛洪中，每个传入数据包都被传输到所有传出链路，除了已到达的链路。泛洪的缺点是节点可以包含特定数据包的各种副本。

随机游走- 在随机游走中，数据包由节点随机传输到其邻居之一。使用随机游走的一个优点是它非常有效地促进了替代路线。