☰

链接状态算法与距离矢量算法的比较

tag-icon • tag-icon networking ip routing test
链接状态算法与距离矢量算法的比较

我正在尝试找出两种路由协议方法之间的差异（优点/缺点），如果能得到任何帮助、建议和解释，我将不胜感激。就我所知，距离矢量似乎更静态，更基于本地的路由，因为它不知道网络状态，而链路状态更了解当前状态，因此使用它似乎比距离矢量更自然，但我感觉我错过了一些东西。我很高兴在这里了解在选择其中一种时我需要考虑的更多方面和不同问题。

答案1

距离向量

纯距离矢量协议很少见；唯一真正仍在使用的协议是RIP。增强型内部网关路由协议是思科专有协议，从技术上讲也是距离矢量，但它利用了几个优化这使得它能够克服距离矢量协议的传统缺点。距离矢量协议不分发任何拓扑信息；它们只是通告路由的下一跳以及成本。

优点：

  • 所需配置极少。
  • 低 CPU/内存开销。

缺点：

  • 容易出现路由环路（不太适用于 EIGRP）。
  • 收敛时间慢。
  • 不同的路由器对网络的“状态”可能有不同的看法。

链接状态

链路状态协议的功能是将每个路由器所连接的接口通告给路由域中的所有其他设备。实际上，每个设备都会构建一个完整网络拓扑的数据库，并使用该数据库来确定到达每个目标网络的最佳路径。

目前使用的两种主要链路状态协议是开放源协议 (OSPF)和伊斯兰国；两者都基于Dijkstra 算法。OSPF 是两者中较为知名的一个；IS-IS 则更多地出现在服务提供商网络中。

优点：

  • 网络中的所有路由器都具有一致的世界视图。
  • 在链路状态网络中，循环基本上是不可能的。
  • 快速重新收敛。

缺点：

  • 需要更高的 CPU/内存占用。
  • 由于链路状态算法依赖于整个 AS 对世界的一致看法，因此很难过滤通告给特定路由器的路由。

协议选择

至于应该使用哪种协议类型，这取决于您的要求。一般来说，除非供应商强迫您这样做，否则不应使用 RIP。如果您运行的是全 Cisco 网络，则几乎不需要手动配置即可启动 EIGRP。如果需要供应商之间的互操作性，OSPF 可能是更好的选择。如另一个答案中所述，如果您要与第三方交换路由，边界网关协议是首选协议。

最后一点：动态路由协议仅在您的拓扑结构冗余且需要自动故障转移时才有用。如果您有一个支持所有 LAN 环境和 ISP 电路的路由器，那么到 ISP 的默认路由就足够了。

答案2

我个人会选择路由协议，而不是其工作方式。如今，如果是内部网络，正确的答案几乎总是 OSPF。如果是外部网络，那么答案可能是 BGP（但在这种情况下你不会问）。链路状态协议具有快速收敛性。

OSPF 是一种链路状态协议，是一种开放标准。

RIP 仍可用于小型网络，或将路由从简单设备重新分配到更复杂的设备（或注入默认路由）

答案3

我不是专家，但是......我似乎记得对于这种事情有这个古老的公式：

(increasing stabilty) x (decreasing latency) = (weighted score for a route)

只是出点.02小钱。希望这对你的考虑有帮助。

答案4

从这一页：

链接状态算法与距离矢量算法的比较

我们知道，当数据包到达路由器时，路由器会索引转发表并确定要将数据包传送到的链路接口。路由算法在网络路由器中运行，交换和计算用于配置这些转发表的信息。路由算法的目的是在一组路由器中找到从源路由器到目标路由器的良好路径。通常，良好路径是成本最低的路径，也是最短的路径。

有一些类型的路由算法，例如链路状态或距离矢量路由算法。虽然链路状态算法是一种使用全局信息的算法，但距离矢量算法是迭代、异步和分布式的。对于 DV 算法，每个节点仅与其直接连接的邻居通信，但为​​其邻居提供从自身到所有节点的最小成本估计。对于 LS 算法，每个节点与所有其他节点通信，但只告诉它们直接比较某些属性的成本。我们可以通过一些方面来比较这两种算法

消息复杂度：对于链路状态，每个节点都必须保存有关网络内每个链路成本的信息。并且每次，如果任何成本发生变化，所有节点都必须更新。使用距离矢量算法，消息在两个直接连接的主机之间交换。并且如果链路中的成本变化属于其中一个节点的最小成本路径，则 DV 算法将更新新值。但如果变化不属于 2 个主机之间的最小成本部分，则不会进行更新

收敛速度：LS 的实现是 O (|N|2)，需要 O (|N||E|) 条消息。但是使用 DV 算法，它会收敛得比较慢，并且在算法收敛过程中会出现路由循环。此外，DV 算法还存在计数到无穷大的问题。

鲁棒性：对于 LS，当路由器发生故障时，它会广播最近路由器的错误成本。此外，节点可能会损坏或丢弃作为 LS 广播的一部分收到的数据包。但是，LS 节点正在计算自己的转发表，而其他节点则自行计算。因此，它以某种方式在 LS 内将计算分开，从而提供稳健性。对于 DV，错误的最低成本路径可能会传递给多个节点或整个节点，因此错误的计算将在整个网络中进行。DV 的这个问题比 LS 算法严重得多。

来自这一页：

距离向量协议的优点

大力支持

RIP 等协议已经存在很长时间了，并且大多数（如果不是全部）执行路由的设备都会理解 RIP。

相关内容