计算机网络中的路由算法是什么?
网络层提供的服务是将数据包从源设备路由到目标设备。它可以一次完成或多次完成。选择路由和它们所依赖的数据结构的算法称为路由算法。这是网络层设计中的一个重要领域。它们是网络层应用程序中负责为传入数据包传输输出通道的元素。
在数据报的情况下,决策为每个出现的数据包创建新的路由,而在虚拟电路的情况下,决策只进行一次,即在建立新的虚拟电路时。在虚拟电路的情况下,路由在整个会话期间保持有效。因此,它也称为会话路由。
路由算法应该能够应对拓扑和流量的变化,而无需重置网络。不需要正确性和简单性。安全性也很重要。需要公平性和最优性以提高延迟并减少带宽消耗。
类型
路由算法有两种类型,如下所示:
自适应算法或动态路由
自适应算法或动态路由可以修改其路由决策以应对拓扑和流量的变化。路由器必须在对网络配置进行更改时更新路由数据。
它效率很高,因为它不需要人工干预来更改网络设置。其缺点是共享配置更改数据所需的开销可能是一个巨大的挑战。它被称为动态路由。
它通过使用有关网络的完整和全局知识来评估源和目标之间的最低成本路径。该算法以节点之间的连接性和链路成本作为输入,并在实际执行任何计算之前获取此数据。
非自适应算法或静态路由
非自适应算法或静态路由与当前流量和拓扑大小无关。它们确定数据报要传输到的路径是离线的。路由是预先计算的,并在网络启动时加载到路由器中。
路由数据是手动确定的。它为每个路由器提供固定的路由数据。如果不需要更改路由,则手动创建它。此过程称为静态路由。
非自适应算法有两种类型,如下所示:
泛洪 - 在泛洪中,每个传入的数据包都会被传输到所有传出链路,除了它到达的那个链路。泛洪的缺点是节点可能会包含同一数据包的多个副本。
随机漫步 - 在随机漫步中,数据包由节点随机传输到其邻居之一。使用随机漫步的一个优点是它可以非常有效地促进备用路由。
广告