什么是计算机网络中的自适应路由算法?
该算法改变其路由持久性以追求拓扑和流量内的变化。当网络拓扑和负载变化时,路由决策经常会发生变化。自适应路由旨在帮助避免数据包传递失败,提高网络性能并缓解网络拥塞。
由于它们创建的复杂处理决策,自适应路由可以生成节点以发展为过载。由于路由器发送有关网络拓扑的数据,因此自适应路由通常不如非自适应路由过程更可靠,并且需要更多带宽。
它相当于GPS,它使用有关道路状况的数据来重定向驾驶员,自适应路由使用有关网络拥塞和节点可访问性的数据来直接发送数据包。当一个数据包出现在一个节点上时,该节点使用在网络路由器之间发送的数据来计算哪个方向最容易访问。如果默认方向拥塞,则数据包沿多个方向传输,数据在网络路由器之间传输。
有多种类型的自适应路由算法,如下所示-
孤立
每个路由器仅为其手头的本地数据创建决策。路由器甚至不与其邻居交换信息。这样做的缺点是它可以通过导致延迟的拥塞路径共享数据包。此类算法的一些示例是
热土豆路由
路由算法是网络的路由器在传输到最后一个预定目的地之前没有缓冲区来保存数据包的算法。在正常路由情况下,当多个数据包前往单个出站通道时,未缓存的数据包将被丢弃以防止拥塞。数据包到处反弹,就像“烫手山芋”可能会远离目的地。该算法不会丢弃数据包,而是继续前进。
后向学习
在这个算法中,决策是通过最优到达做出的。例如,假设来自节点A的数据包可以最优地通过节点B到达节点C。每个数据包都附加有标识的发起源节点和每次跳跃时递增的跳跃计数器。
当节点在特定边界收到一个数据包时,它会记下从源节点获取它所花费的几个跃点。如果跳数的先前值不是更好,则用新信息更新它。否则,不要更新。但是,如果最佳最佳路线出现故障,它就无法回忆起先前已更新的信息。
集中路由
网络的中心节点获取有关流量的网络拓扑的完整数据,并避免多个拥塞通信节点。这可以将此数据传输到特定路由器。这样做的好处是只需要一个节点来保持更新的信息。但缺点是,随着中心的宕机,整个网络都垮了。
分布式路由
该节点从其相邻节点接收数据,然后决定使用哪种技术传输数据包。缺点是如果它在间隔之间接收数据并发送数据包,则会发生一些变化,然后数据包会延迟。