BGP最佳路径选择算法

网络工程 思科 路由 路由器 BGP 联网
2022-02-05 01:52:55

根据this cisco document ( https://www.cisco.com/c/en/us/support/docs/ip/border-gateway-protocol-bgp/13753-25.html ),最短的AS_PATH是#4算法在 BGP 从可用列表中选择第一个有效路径之后,在列表中的 13 个评估序列中。它说:

“BGP 将第一个有效路径分配为当前最佳路径。然后 BGP 将最佳路径与列表中的下一个路径进行比较,直到 BGP 到达有效路径列表的末尾。”

为了方便起见,我列出了它列出的算法:

  1. 重量:最高
  2. 本地偏好:最高
  3. 网络或聚合:本地起源
  4. AS_PATH:最短的
  5. 原产地类型:最低原产地编号
  6. 多出口鉴别器 (MED):最低
  7. 基于 iBGP 的 eBGP:
  8. IGP 指标:到 BGP 下一跳的最短 IGP 路径
  9. 多路径:路由表中的最大多路径数
  10. 外部路径:最旧的(先收到的)
  11. 路由器 ID:最低
  12. 集群列表:最小集群列表长度
  13. 邻居地址:最低

然而,根据大多数视频教程,“最短 AS_PATH”算法似乎是 BGP 到目的地的唯一最佳路径选择算法。

我理解正确吗?

1个回答

默认情况下,最短路径将是最佳路径。如果您注意到,前三个是本地配置的选项,您可以使用它们来覆盖通常由最短路径做出的任何选择。

例如,有时您可能会收到来自多个其他 AS 的前缀,但具有最短路径的 AS 具有最低带宽,因此您希望覆盖最短路径以使用具有更长路径但更高带宽的不同 AS .

此外,在路径长度相同的情况下,最短路径下方的选项也会发挥作用。