BGP的决策过程

《BGP的决策过程》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、BGP的决策过程上面我们描述了BGP发言者之间交换哪些信息。决策过程选择路由用于下一步的发布，应用本地策略信息库PIB（PolicyInformaitonBase）来处理Adj-RIB-In中的路由。决策过程的输出是发布到所有邻居（包括IBGP和EBGP）的路由信息集合，被选的路由存储在Adj-RIB-Out中。决策过程分三步来进行：1.当本地BGP发言者接收到EBGP邻居发布过来的更新、替代或撤销路由时，为每一条路由计算优先级，并将最高优先级的路由通告到所有IBGP邻居。2.在步骤一完成后激活。负责从到达目的地的所有

2、路由中选择最好的路由，同时安装每条选中的路由到相应的Loc-RIB。如果路由信息携带的下一跳路由不可达，则将该路由排除在这个决策过程之外。3.在步骤二完成后激活。负责根据在PIB中的规则，发布Loc_RIB中的路由到EBGP邻居的每个对端。最优路由有三种情况：1.对同一个目的地集合有路由的最高优先级2.是到目的地的唯一路由3.两条或两条以上具有相同优先级，必须用更细的法则算出一条最优来。此过程称之为Tie-Break一般来说，BGP计算路由优先级采用如下规则：1.选择具有最高LOCAL_PREF值的路由2.如果LOCA

3、L_PREF相同，选择从本地IGP（含直连路由）引入的路由3.如果LOCAL_PREF相同，且没有本地引入路由，则选择AS_PATH最短的路由4.如果AS_PATH路径长度相同，判断ORIGIN值，IGP优于EGP，EGP优于Incomplete5.如果ORIGIN相同，优选MULTI_EXIT_DISC值较小的6.如果MED也相同，依次选择从EBGP、Confederation、IBGP发布的路由7.如果发布源也相同，优选下一跳IP在本地路由表中Cost值最小的路由8.如果下一跳Cost也相同，优选CLUSTER_L

4、IST长度最短的路由9.如果CLUSTER_LIST长度也相同，优选ORIGINATOR_ID最小的路由10.如果ORIGINATOR_ID长度也相同，优选ROUTER_ID最小的路由两条或两条以上具有相同优先级，必须用更细的法则算出一条最优来。此过程称之为Tie-Break。Tie-break采用如下过程：1.优选MULTI_EXIT_DISC值较小的.2.优选下一跳IP在本地路由表中Cost值最小的路由3.优选EBGP邻居发布的路由4.选择BGP标识符最小的邻居发布的路由BGP选路概述解析BGP选路的意义每个路由协

5、议都有自己计算路由的方法，计算路由的方法称为路由算法，BGP选路方法就是BGP的路由算法，BGP运行路由算法的目的是计算出有效路由进而优选出最优路由，选路算法是BGP路由协议的核心算法之一。BGP选路与常见IGP选路的区别众所周知，链路状态算法的路由协议，其路由非通告所得，而是计算所得。在采用链路状态算法的路由协议如OSPF中，在其作用域内无法人为地干涉路由优选，即算法不可改变，在路由器的实现中在代码中固定，人为干涉的结果会导致路由无法计算或计算出错，在链路状态算法的作用域之间，有相对比较简单的计算规则，一般也没有必要

6、人为地去干涉选路（如OSPF协议的区域间路由）。以上原因导致OSPF的路由计算对网络管理员来说比较傻瓜化，大部分的选路工作由机器完成，管理员参与的部分极少。基于距离矢量的IGP，如RIP由于路由协议中携带的信息量极少，可供选路决策的条件很少，所以讨论其协议内部的路由优选意义不大。BGP选路是一个比较复杂的过程，需要深入讨论，原因是BGP的设计者将需要大部分由代码固化完成的工作分了一部分出来“允许”管理员参与完成，在协议中也包含了丰富的优选参数，可供选路时自动或人为地进行控制与决策。这也说明，关于BGP的主要工作内容由两

7、部分：在AS之间及AS内部传递路由——自动完成l控制、管理、优化路由——自动或由管理员手动完成通过选路，我们可以看出设计者设计如此多属性的原因，与通用的IGP协议采用单一Metric计算路由相比，BGP的众多属性更细致地反映一条路由的“历史背景”，在选路过程中可以自动或手动地利用这些丰富的材料进行综合考虑，进而更为细腻地优选和控制路由。BGP选路过程解析选路规则BGPIPv4选路规则如下：l下一跳（Next_Hop）不可达的路由及其他无效路由不参与优选；l优选协议优先级值低的路由；l标签路由（有LSP隧道）优于非标签路

8、由；l若配置了Preferred-value值，优选值高的；l优选本地优先级（Local_Pref）最高的路由；l优选本路由器始发的路由；l优选AS路径（AS_Path）最短的路由；l依次选择Origin属性值为IGP、EGP、Incomplete的路由；l优选MED值最低的路由；lEBGP路由优于联盟EBGP路由，联盟EBGP路