计算机网络中的路由算法是什么？

路由算法是一种规定从源到目的地传输数据包的路线或路径的程序。它们有助于有效地引导互联网流量。数据包离开其源后，可以选择许多不同的路径到达其目的地。路由算法通过数学计算得出数据包可以路由的最佳路径，即“最低成本路径”。

路由算法的类型

路由算法可以大致分为两类：自适应路由算法和非自适应路由算法。它们可以进一步分类，如下所示：

自适应路由算法

自适应路由算法，也称为动态路由算法，根据网络状况动态地做出路由决策。它根据网络流量和拓扑结构构建路由表。它们试图根据跳数、传输时间和距离计算最佳路由。

三种流行的自适应路由算法是：

  • 集中式算法 - 它利用关于网络的全局知识来查找源节点和目标节点之间的最低成本路径。因此，它也称为全局路由算法。

  • 孤立式算法 - 此算法通过使用局部信息来获取路由信息，而不是从其他节点收集信息。

  • 分布式算法 - 这是一种分散的算法，它以分布式方式迭代地计算源节点和目标节点之间的最低成本路径。

非自适应路由算法

非自适应路由算法，也称为静态路由算法，构建静态路由表以确定发送数据包的路径。静态路由表是根据网络启动时存储在路由器中的路由信息构建的。

两种非自适应路由算法是：

  • 泛洪 - 在泛洪中，当数据包到达路由器时，它被发送到除它到达的链路之外的所有出站链路。泛洪可以是无控制的、受控制的或选择性的泛洪。

  • 随机漫步 - 这是一种概率算法，其中数据包由路由器随机发送到其任何一个邻居。

更新于：2023年10月31日

78K+ 次浏览

启动您的职业生涯

完成课程获得认证

开始学习
广告