BGP的决策过程..doc

BGP的决策过程 上面我们描述了BGP发言者之间交换哪些信息。决策过程选择路由用于下一步的发布，应 用本地策略信息库PIB（Policy Informaiton Base）来处理Adj-RIB-In中的路由。决策过程的输出是发布到所有邻居（包括IBGP和EBGP）的路由信息集合，被选的路由存储在Adj-RIB-Out中。 决策过程分三步来进行： 1.当本地BGP发言者接收到EBGP邻居发布过来的更新、替代或撤销路由时，为每一条路由 计算优先级，并将最高优先级的路由通告到所有IBGP邻居。 2.在步骤一完成后激活。负责从到达目的地的所有路由中选择最好的路由，同时安装每 条选中的路由到相应的Loc-RIB。如果路由信息携带的下一跳路由不可达，则将该路由排除在这个决策过程之外。 3.在步骤二完成后激活。负责根据在PIB中的规则，发布Loc_RIB中的路由到EBGP邻居的 每个对端。 最优路由有三种情况： 1.对同一个目的地集合有路由的最高优先级 2.是到目的地的唯一路由 3.两条或两条以上具有相同优先级，必须用更细的法则算出一条最优来。此过程称之为 Tie-Break 一般来说，BGP计算路由优先级采用如下规则： 1.选择具有最高LOCAL_PREF值的路由 2.如果LOCAL_PREF相同，选择从本地IGP（含直连路由）引入的路由 3.如果LOCAL_PREF相同，且没有本地引入路由，则选择AS_PATH最短的路由 4.如果AS_PATH路径长度相同，判断ORIGIN值，IGP优于EGP，EGP优于Incomplete 5.如果ORIGIN相同，优选MULTI_EXIT_DISC值较小的 6.如果MED也相同，依次选择从EBGP、Confederation、IBGP发布的路由 7.如果发布源也相同，优选下一跳IP在本地路由表中Cost值最小的路由 8.如果下一跳Cost也相同，优选CLUSTER_LIST长度最短的路由 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选路的意义 每个路由协议都有自己计算路由的方法，计算路由的方法称为路由算法，BGP选路方法就 是BGP的路由算法，BGP运行路由算法的目的是计算出有效路由进而优选出最优路由，选路算法是BGP路由协议的核心算法之一。 BGP选路与常见IGP选路的区别 众所周知，链路状态算法的路由协议，其路由非通告所得，而是计算所得。在采用链路 状态算法的路由协议如OSPF中，在其作用域内无法人为地干涉路由优选，即算法不可改变， 在路由器的实现中在代码中固定，人为干涉的结果会导致路由无法计算或计算出错，在链路 状态算法的作用域之间，有相对比较简单的计算规则，一般也没有必要人为地去干涉选路 （如OSPF协议的区域间路由）。 以上原因导致OSPF的路由计算对网络管理员来说比较傻瓜化，大部分的选路工作由机器 完成，管理员参与的部分极少。 基于距离矢量的IGP，如RIP由于路由协议中携带的信息量极少，可供选路决策的条件很 少，所以讨论其协议内部的路由优选意义不大。 BGP选路是一个比较复杂的过程，需要深入讨论，原因是BGP的设计者将需要大部分由代 码固化完成的工作分了一部分出来“允许”管理员参与完成，在协议中也包含了丰富的优选 参数，可供选路时自动或人为地进行控制与决策。这也说明，关于BGP的主要工作内容由两部分： 在AS之间及AS内部传递路由——自动完成 ? 控制、管理、优化路由——自动或由管理员手动完成 通过选路，我们可以看出设计者设计如此多属性的原因，与通用的IGP协议采用单一 Metric计算路由相比，BGP的众多属性更细致地反映一条路由的“历史背景”，在选路过程中可以自动或手动地利用这些丰富的材料进行综合考虑，进而更为细腻地优选和控制路由。 BGP选路过程解析 选路规则 BGP IPv4选路规则如下： ? 下一跳（Next_Hop）不可达的路由及其他无效路由不参与优选； ? 优选协议优先级值低的路由； ? 标签路由（有LSP隧道）优于非标签路由； ? 若配置了Preferred-value值，优选值高的； ? 优选本地优先级（Local_Pref）最高的路由； ? 优选本路由器始发的路由； ? 优选AS路径（AS_P