BGP选路原则

选路原则

选路的意义：只有最优路由才会被写入主路由表（配置了maximum-path时例外），只有最优路由才会通告给邻居。

准备工作1、忽略下一跳不可达的路由（包括没有路由和循环递归路由）。

只有默认路由匹配下一跳时也算下一跳可达。

默认情况下拒绝接收从EBGP邻居学习到的下一跳不可达的路由，但是不会拒绝从IBGP邻居学习到的下一跳不可达的路由，这是为什么呢？因为默认情况下，将路由通告给EBGP邻居时，会修改地址为自己的接口地址，这个接口对接收者来说通常是直连可达的，所以下一跳不可达的路由会被拒绝，如果配置了多跳EBGP，那么就允许接收下一跳不可达的路由了。因为IBGP邻居默认情况下可以跨越多跳，所以允许接收下一跳不可达的路由，现在虽然不可达，但是可能待一会儿就可达了。

准备工作2、忽略还没有达到同步的IBGP路由。

默认情况下，忽略这一步，因为默认情况下起了BGP进程之后就自动产生no synchronization这条配置，而且通常不启用同步功能。如果启用了同步，如果某条路由它的同步条件还没有达到，那么这条路由不是最优路由，也不会通告给EBGP邻居。

 

BGP在选路时是两条路由一直比，直到有路由胜出，再拿优胜者和其它路由比。这样可能出现因为MED比较这一步选路结果随路由接收顺序的不同而不同的情况。如果配置了bgp deterministic-med之后，就不会出现这个问题，首先根据路由是从哪个AS学习到的进行分组，然后在组内进行成对比较，最后再进行组间比较。这一点可以参见quagga0.99.18 bgp_best_selection()。通常建议配置bgp deterministic-med。

 

下面是成对比较的选路原则。可以参考：quagga0.99.18 bgp_info_cmp()。

1、选择WEIGHT值最大的路由。

2、选择LOCAL_PREF值最大的路由。

Quagga0.99.18的处理方式是没有LOCAL_PREF属性的话，LOCAL_PREF看作是100来处理。

3、优选路由器自己产生的路由，包括本地network、redistribute、aggregate引入的路由，同为自己产生的路由，优先级为network > redistribute > aggregate。即静态注入和半静态注入优于动态注入。Aggregate产生的路由并非原始的路由信息，属性信息可能有损失，比如MED值，所以优先级最低。

4、选择AS path长度小的路由。一个AS_SET被计数为1，不管其中包含多少个自治系统。AS_CONFED_SEQUENCE和AS_CONFED_SET不算在在AS_PATH长度中。

如果配置了bgp bestpath as-path ignore，则不比较AS path的长度。

Quagga0.99.18中配置了命令bgp bestpath as-path confed后，则AS_CONFED_SEQUENCE和AS_CONFED_SET也算在AS_PATH长度中。

5、选择ORIGIN值最小的路由 (IGP < EGP < Incomplete)。即优选network进入BGP的路由，次选通过重发布命令进入BGP的路由。原因是静态注入和半静态注入优于动态注入。至于aggregate得到的聚合路由，ORINGIN可能是IGP，也可能是incomplete，如果具体路由中有incomplete路由，则聚合路由是incomplete，否则聚合路由是IGP。参考quagga0.99.18 bgp_aggregate_add()。

6、选择MED值最小的路由。

没有MED属性的路由MED值看作是0参与比较，如果配置了bgp bestpath med missing-as-worst则MED值看作是2的32次方-1。

Quagga0.99.18里按如下顺序判断

第一步：如果配置了bgp always-compare-med，则不管情况怎样，都对这两条路由进行MED值比较。

第二步：如果配置了bgp bestpath med confed，对于只包含AS_CONFED_SEQUENCE和AS_CONFED_SET的路由（联邦内子AS间路由）进行比较MED值的比较（不管最左边的子AS号是否相同）。

第三步：如果两条路由的AS_PATH的AS_SEQUENCE最左边的AS号相同（忽略AS_CONFED_SEQUENCE和AS_CONFED_SET），则对这两条路由进行MED值比较。如果AS_PATH最左边是AS_SET，则暂时不比较这两条路由，继续第四步。

第四步：如果两条路由的AS_CONFED_SEQUENCE最左边的子AS号相同，就对这两条路由进行MED值比较。如果AS_PATH最左边是AS_CONFED_SET，则暂时不比较这两条路由，继续第五步。

第五步：如果两条路由的AS_PATH中都没有AS号（即AS内部路由，有没有子AS号没有影响），则对这两条路由进行MED值比较。

注释1：其实第五步应该要求没有AS_CONFED_SEQUENCE和AS_CONFED_SET号。否则，因为有第五步所描述的情况包含了第二步所描述的情况，第二步的处理就没有意义了。

注释2：可以看出来bgp bestpath med confed是bgp always-compare-med的功能子集。即如果配置了bgp always-compare-med，bgp bestpath med confed配置与否效果都一样。

7、优选EBGP路由，次选IBGP路由和从联邦内的EBGP peer学习到的路由。不用担心到本AS的流量也走了EBGP路由，因为这种EBGP路由AS path长度大。这一条其实是用来比较其它AS的路由的。

8、选择下一跳IGP度量值小的路由。如果到下一跳的IGP度量值发生了变化，要重新进行选路。用于比较通过多个不同的IBGP peer学习到的路由。

RFC4271中，接下来两步是：

9、选择BGP ID小的speaker发来的路由。

10、选择低IP地址发来的路由。

实际cisco12.4和quagga0.99.18中，IBGP是这样处理的。但是对于EBGP路由，缺省Prefer the oldest route。这样处理是为了减少route-flap，但是网络管理者无法预测出谁是最优路由。如果配置了bgp bestpath compare-routerid，则选择BGP ID小的speaker发来的路由。

如果IBGP路由中有ORIGINATOR_ID，则使用ORIGINATOR_ID来代替Router ID。因为这时的Router ID其实是路由反射器，ORIGINATOR_ID才是真正的路由通告者。

 

关于maximum-path命令

配置maximum-path，对于前8步打平手，并且AS-path完全相同时，才会将多条路由写入主路由表，不过BGP路由表中仍然只有一条最优路由。

 

选路原则与distance比较的冲突？

路由器上到某个网络的有两条路由，1条是MED 20的EBGP，1条是MED 10的IBGP路由。路由器最终会使用MED 10的IBGP路由来转发数据。原因是BGP选路时先考虑MED值，后考虑路由类型（EBGP、IBGP）。有人会问EBGP DISTANCE是20，IBGP是200呀。当有多条路由要放入主路由表，如果它们是不同路由协议提供的，这个时候根据distance值来决定把谁学到的路由放入主路由表。也就是说首先是路由协议决定把一条路由放进主路由表，然后才能根据distance来进行选择，现在BGP的在选路过程中就已经把MED 20的EBGP剔除掉了，它根本就没有熬到distance值的比较。