思科认证：BGP协议最佳路径选择算法揭秘(1)

会计考友

思科认证考试辅导：BGP协议最佳路径选择算法揭秘
它是一个路径矢量路由协议，也就是说，它的工作就是在自主系统间交换路由信息，以便发现访问互联网某处数据的最有效路径。每个 BGP路由器通过邻居声名与周边的一个或多个路由器连接。一旦建立了邻居关系，这些BGP路由器之间就会相互交换路由信息。据我最近一次统计，整个互联网上有大约12.5万个路由信息，因此要配备一个强大的路由器才能将所有BGP路由信息接收下来。
什么是 BGP 最佳路径选择算法？
由于整个互联网的BGP路由表有超过20万个路由，同时一个BGP路由器可能从多个来源收到多份的路由表，因此肯定会有一种方法可以比较不同的 BGP路由表，并从中选择最佳的路由方案。这种方法就是BGP 最佳路径选择算法。
, o5 R% T$ x/ U. m, [可能你会注意到，Cisco BGP路由器会将应用权重（weight）作为 路由表的第一标准，而其它品牌的路由器则不是这样。Cisco的官方BGP 最佳路径选择算法文档 中详细列明了所参考的各项标准。接下来我会列出每种标准并给出解释和范例。
* B; e4 Y6 \# P& w默认情况下， BGP最佳路径都是基于最短自治系统（AS）的原理得出的。不过很多时候，诸如weight，local preference以及MED这样的标准都是网络管理员自行设定的。中华考试网
接下来我们就按照BGP选择最佳路径的参考顺序将这几项标准介绍一下：
. d! L, l. n- ]( ]$ v#1 Weight — 权重是 Cisco为本地路由器设定的自定义参数，并不随路由器更新而变化。如果指向某一IP地址的路径有多条（这很常见），那么BGP会寻找权重最高的路径。设定权重的参考因素很多，包括邻居命令， as-path 访问列表，或者路由镜像等。
2 y$ x4 s  G" S! h#2 Local Preference — 本地出口优先级参数会告知 AS 哪条路径具有本地优先，数值越高优先级越高。默认为100。比如：
3 F5 p, g2 @' L+ G! mbgp default local-preference 150
5 e2 @# ?! n4 M3 [# B#3 Network or Aggregate — 这个参数会选择本地发起的网络或聚合作为路径。将特定的路径加入路由中，会让路由更有效率，同时也节省了网络空间。更多有关聚合的信息，可以参考 Cisco的文章“Understanding Route Aggregation in BGP.”
  `  {2 k5 \1 m' X2 h#4 Shortest AS_PATH — BGP 只有在weight， local preference和locally originated相当接近的时候才使用这个参数。
  c  r1 p9 v' V#5 Lowest origin type — 这个参数处理Interior Gateway Protocol （IGP） 协议的优先级低于 Exterior Gateway Protocol （EGP）协议。
#6 Lowest multi-exit discriminator （MED） — 较低的 MED 值要优于较高的MED值。
#7 eBGP over iBGP — 类似于#5， BGP AS Path 更倾向 eBGP 而不是 iBGP。