什么是路由算法?有什么用?

2020.06.15 -

   

在网络中,存在使用不同硬件单元(例如路由器,交换机,网关,网桥,防火墙等)的不同类型的网络。但是,当我们使用这些硬件时,它没有任何逻辑可工作,但是我们必须添加一些程序可以工作。在计算机领域,可以逐步说明任何过程,称为算法。路由算法是通过网络将数据从一个位置传输到另一位置的分步过程

本文讨论了路由算法的概述。但是在讨论这一主题之前,应该先了解路由器的定义。这是一种与Internet连接的设备,用于在计算机网络上方传输数据包。通常,路由器用于转发数据包转发以及路由。

什么是路由算法?

定义:通过跟踪数据包到达目的地来建立路由的过程。它是用于有效引导Internet流量的一组分步过程。一旦数据包从源离开,则可以向其目的地提供多个路径。

路由算法
路由算法

有不同类型的方法用于不同的路由算法来确定最佳车道,例如,距离矢量算法分析通过每个节点的所有可访问路线的图,以确定每个即时邻居的行驶费用。

可以为每个节点收集此数据以生成距离表,以确定任何两个节点之间的最佳车道。通过这种方法,可以创建一个路由表来输入路由信息,然后输入数据包。

在OSI模型(开放系统互连)中,路由可以存在于网络层之上。这是OSI模型中的第三层。因此,它确定了网络上传输数据包从源到目的地的最佳通道。

路由算法有什么用?

路由算法主要用于提高网络质量。通过使用这种算法,可以确定适合网络的最佳路由。该算法适用于特定协议。可以使用不同的算法方法来计算路线。根据网络类型及其应用,可以应用每种算法。该算法有许多属性,例如稳定性,正确性,效率,简单性,公平性。

路由算法在连接不同系统以通过网络进行通信方面起着重要作用。路由器的主要职责是识别每个设备,其结构,存在和传输数据包。通过使用这些算法,可以在几秒钟内通过网络传输数据,可以安全地传输数据,并且可以保持数据质量。

路由算法的类型

路由算法分为两种类型,包括以下几种:

  • 自适应算法
  • 非自适应算法

自适应算法

当流量负载和网络拓扑发生变化时,自适应算法用于更改路由决策。因此,这些更改将反映在拓扑和网络流量中。

这就是所谓的动态路由,它将利用诸如负载,当前拓扑和延迟之类的动态数据来选择路由。参数优化是距离,否。啤酒花和预计的运输时间。此外,这些算法分为三种类型,包括以下类型。

  • 隔离的
  • 集中
  • 分散式

隔离算法

在这种算法中,每个节点都使用其他节点的数据来做出路由决策。正在发送的节点不包含有关特定链接状态的任何数据。该算法的主要缺点是,数据分组可能通过分组网络传输。该算法的最佳示例是反向学习和热土豆路由。

集中

在集中式方法中,节点具有有关网络的全部信息,因此它可以做出路由的所有决策。该算法的主要优点是,它仅需要单个节点即可保留整个网络的数据。这样做的主要缺点是,如果中间节点出现故障,则必须重做整个网络。

分散式

在此方法中,节点从其邻居接收信息,然后决定路由数据包。缺点是,如果在接收信息和发送信息包的间隔之间有变化,则信息包可能会延迟。

这全部是关于路由算法的概述。通过使用此方法,可以建立路由的过程,以便可以跟随数据包到达目的地。在这种方法中,可以形成路由表以包括关于路由的数据。使用不同类型的路由算法来确定传入数据包从源到目标的传输的路由。

本站文章禁止转载,违者必究
阅 162
0

在网络中,存在使用不同硬件单元(例如路由器,交换机,网关,网桥,防火墙等)的不同类型的网络。但是,当我们使用这 […]

湘公网安备 43011102001693号

    湘ICP备19003021号-1