论文部分内容阅读
摘 要：BGP协议，是一种在internet互联网上被广泛应用的核心的、去中心化的、自治系统（AS）之间的动态路由发现协议。具有非常丰富的路由策略和路由过滤，对于更新的路由，它只选择发送增量的路由。各大厂商的产品相应使用BGP协议的区别大都在于路由选择的实现方式。
关键词：BGP；路由选择
BGP协议，即Border Gateway Protocol、边界网关协议，这是一种在internet互联网上被广泛应用的核心的、去中心化的、自治系统（AS）之间的动态路由发现协议。这是一种用来在各AS间和内部传递路由信息，并为路由附带上属性信息的路由协议；它的传送协议基于TCP协议，支持无类别域间路由（CIDR）；它是一种距离矢量型的路由协议，因为带有矢量指向性从而从设计上就避免了内部环路的产生；它具有非常丰富的路由策略和路由过滤，对于更新的路由，它只选择发送增量的路由。因为BGP协议的广泛应用，各大厂商的产品相应使用BGP协议的区别大都在于路由选择的实现方式。那么我们来看看各大主流厂家是如何实现BGP协议路由选择，它们的选路原则是怎样的。
1 CISCO（思科）产品的BGP选路原则
CISCO有一个私有参数：Weight，取值范围是0到65535，默认值为32768，在路由器配置权重之后仅在本地有效，非本地产生的BGP路由条目的Weight值为0。CISCO产品在选择路由时优先比较Weight本地产生的BGP路由条目，首选具有最高权值的路由。
如果权值相同，则比较Local-Preference（本地优先级）的权值，该值默认大小为100，取值范围是0到4294967295。它只传递给IBGP（内部边界网关协议）邻居，不传递给EBGP（外部边界网关协议）。首选具有最高权值的路由。
如果Local_Preference权值相同，则选择逻辑上在该路由器通告的路由，即从本路由始发的路由：首选Next-Hop（下一跳）为0.0.0.0的路由条目。其中包括本地network配置的重新分布，或者在IGP（内部网关协议）表中寻找有可以配置的路由聚合地址，然后在BGA中调用Aggregate命令进行配置。
如果此Local Preference权值相同，而且没有该路由器逻辑上通告的路由，则比较AS-PATH（AS路径），优选具有最短AS-PATH的路由。
如果maximum—pathsN已经配置在路由器上，此时胃部路径的来源比较多，并且属于同一自治域中，此时可以将其纳入到IP选路表中去。这样就可以使得其分派到各个路径中，实现了负载的分担处理，此时系统运行的压力也就不复存在了。当前N最大可以是6；如果不启用这项功能，那么它的缺省值就是1。现在需要做的就是：输入“show ipbgpx.x.x.x”，在获取系统输出信息之后，就可以看到最先接收的路径，其实就是最有路径，而在它转发到内部对等体以前，还必须执行与next_hop_self一样的功能。这就是说它们都来自相邻的AS，而且借助maximum-paths命令让BGP有多条可用路径，结果所有同样开销的路由就被安装到Loc-RIP内。
以反射器为主要手段，去实现最小长度如有的界定，并且在客户机和反射器中以对接的方式来处理，为路由器需要具备的条件就是：掌握BGP协议中RR的各种配置信息，这是其发挥效能的前提和基础。
最低对等体地址路径选择的过程中，要遵循对应的优选原则。该地址为配置在BGP对等体上且在用的地址，简单来讲就是在本地对等体路由器上，实现TCP邻居的配置，并且于远端实现连接，此时的地址，就是我们需要明确的地址。
2 H3C（华三）产品的BGP选路原则
下一跳（Next_Hop）不可达的路由及其他无效路由不参与优选。这也是NEXT_HOP属性是公认必选的原因。
选择协议优先级低的路由。标签路由（即含LSP隧道）与非标签路由（不含LSP隧道）相比，前者要优先。如果对Preferred-value值进行了配置，值高的优先。其他优先项：本地优先级（即Local_Pref）最高的路由优先，本路由器始发的路由优先，AS路径（即AS_Path）最短的路由优先。
Origin属性值的路由选择顺序为IGP、EGP、Incomplete。MED值最低的路由优先，因为联盟EBGP路由优于IBGP路由，所以后者优先。
下一跳（即Next_Hop）花费（即Cost）值最低的路由优先。簇列表（即Cluster_List）长度最短的路由优先。Originator_ID最小的路由优先。Router ID值小的优先。BGP会话地址小的优先。上述规则要从前到后顺次比较，前一条件选不出最优路由，再考虑后一条件。
3 中兴（ZXR10）路由器的BGP选路原则
若下一跳不可达，则该路由被忽略。优选具有最大Local_PREF值的路由。本路由器产生的路由优先。最短AS_PATH路由优先。最小ORIGIN值的路由优先。最小MED值的路由优先。先选EBGP通告路由，次选IBGP通告路由。优选在AS内部走最短的IGP路由可到达其下一跳的路由。
4 IPv4的BGP路由选路原则
收到的BGP路由，如果下一跳不可到达，则不考虑这条路由。优选本地优先级（Local-preference）最高的路由。优选本地始发路由（主要是针对BGP聚合路由来说）。优选AS-PATH最短的路由。具有最低起源类型（Origin）的路由优先，最低MED值的路由优先。先选EBGP，再选联盟EBGP，最后选IBGP。IGP花费最小的对等体路由优先。最低路由器ID的路由优先。cluster-list长度最短的路径优先。优选几个邻居当中建链地址最小的邻居发送的路由。
5 VPNv4的 BGP路由选路原则
VPNV4 BGP的选路规则基本和IPV4保持一致，需要注意一点，同一个网段的路由，如果带上不同的RD，那么对于VPNV4 BGP来说是不同的路由。
6 结语
以上是各主流厂家产品在BGP协议上的路由选择原则和实现方式。BGP协议在互联网上的应用是广泛和多样化的，而选路原则则是实现应用功能的基础。针对不同的厂商产品，了解它们的实现方式，对于更好地应用BGP协议将有很大的帮助。
参考文献
[1]李越，钱德沛.基于NS的分布式并行网络模拟器[J].电子学报，2004，32（2）：246-249.
[2]Randy Zhang，Micah Bartell，黄博，葛建立（译）.BGP设计与实现[M].北京：人民邮电出版社，2005.
关键词：BGP；路由选择
BGP协议，即Border Gateway Protocol、边界网关协议，这是一种在internet互联网上被广泛应用的核心的、去中心化的、自治系统（AS）之间的动态路由发现协议。这是一种用来在各AS间和内部传递路由信息，并为路由附带上属性信息的路由协议；它的传送协议基于TCP协议，支持无类别域间路由（CIDR）；它是一种距离矢量型的路由协议，因为带有矢量指向性从而从设计上就避免了内部环路的产生；它具有非常丰富的路由策略和路由过滤，对于更新的路由，它只选择发送增量的路由。因为BGP协议的广泛应用，各大厂商的产品相应使用BGP协议的区别大都在于路由选择的实现方式。那么我们来看看各大主流厂家是如何实现BGP协议路由选择，它们的选路原则是怎样的。
1 CISCO（思科）产品的BGP选路原则
CISCO有一个私有参数：Weight，取值范围是0到65535，默认值为32768，在路由器配置权重之后仅在本地有效，非本地产生的BGP路由条目的Weight值为0。CISCO产品在选择路由时优先比较Weight本地产生的BGP路由条目，首选具有最高权值的路由。
如果权值相同，则比较Local-Preference（本地优先级）的权值，该值默认大小为100，取值范围是0到4294967295。它只传递给IBGP（内部边界网关协议）邻居，不传递给EBGP（外部边界网关协议）。首选具有最高权值的路由。
如果Local_Preference权值相同，则选择逻辑上在该路由器通告的路由，即从本路由始发的路由：首选Next-Hop（下一跳）为0.0.0.0的路由条目。其中包括本地network配置的重新分布，或者在IGP（内部网关协议）表中寻找有可以配置的路由聚合地址，然后在BGA中调用Aggregate命令进行配置。
如果此Local Preference权值相同，而且没有该路由器逻辑上通告的路由，则比较AS-PATH（AS路径），优选具有最短AS-PATH的路由。
如果maximum—pathsN已经配置在路由器上，此时胃部路径的来源比较多，并且属于同一自治域中，此时可以将其纳入到IP选路表中去。这样就可以使得其分派到各个路径中，实现了负载的分担处理，此时系统运行的压力也就不复存在了。当前N最大可以是6；如果不启用这项功能，那么它的缺省值就是1。现在需要做的就是：输入“show ipbgpx.x.x.x”，在获取系统输出信息之后，就可以看到最先接收的路径，其实就是最有路径，而在它转发到内部对等体以前，还必须执行与next_hop_self一样的功能。这就是说它们都来自相邻的AS，而且借助maximum-paths命令让BGP有多条可用路径，结果所有同样开销的路由就被安装到Loc-RIP内。
以反射器为主要手段，去实现最小长度如有的界定，并且在客户机和反射器中以对接的方式来处理，为路由器需要具备的条件就是：掌握BGP协议中RR的各种配置信息，这是其发挥效能的前提和基础。
最低对等体地址路径选择的过程中，要遵循对应的优选原则。该地址为配置在BGP对等体上且在用的地址，简单来讲就是在本地对等体路由器上，实现TCP邻居的配置，并且于远端实现连接，此时的地址，就是我们需要明确的地址。
2 H3C（华三）产品的BGP选路原则
下一跳（Next_Hop）不可达的路由及其他无效路由不参与优选。这也是NEXT_HOP属性是公认必选的原因。
选择协议优先级低的路由。标签路由（即含LSP隧道）与非标签路由（不含LSP隧道）相比，前者要优先。如果对Preferred-value值进行了配置，值高的优先。其他优先项：本地优先级（即Local_Pref）最高的路由优先，本路由器始发的路由优先，AS路径（即AS_Path）最短的路由优先。
Origin属性值的路由选择顺序为IGP、EGP、Incomplete。MED值最低的路由优先，因为联盟EBGP路由优于IBGP路由，所以后者优先。
下一跳（即Next_Hop）花费（即Cost）值最低的路由优先。簇列表（即Cluster_List）长度最短的路由优先。Originator_ID最小的路由优先。Router ID值小的优先。BGP会话地址小的优先。上述规则要从前到后顺次比较，前一条件选不出最优路由，再考虑后一条件。
3 中兴（ZXR10）路由器的BGP选路原则
若下一跳不可达，则该路由被忽略。优选具有最大Local_PREF值的路由。本路由器产生的路由优先。最短AS_PATH路由优先。最小ORIGIN值的路由优先。最小MED值的路由优先。先选EBGP通告路由，次选IBGP通告路由。优选在AS内部走最短的IGP路由可到达其下一跳的路由。
4 IPv4的BGP路由选路原则
收到的BGP路由，如果下一跳不可到达，则不考虑这条路由。优选本地优先级（Local-preference）最高的路由。优选本地始发路由（主要是针对BGP聚合路由来说）。优选AS-PATH最短的路由。具有最低起源类型（Origin）的路由优先，最低MED值的路由优先。先选EBGP，再选联盟EBGP，最后选IBGP。IGP花费最小的对等体路由优先。最低路由器ID的路由优先。cluster-list长度最短的路径优先。优选几个邻居当中建链地址最小的邻居发送的路由。
5 VPNv4的 BGP路由选路原则
VPNV4 BGP的选路规则基本和IPV4保持一致，需要注意一点，同一个网段的路由，如果带上不同的RD，那么对于VPNV4 BGP来说是不同的路由。
6 结语
以上是各主流厂家产品在BGP协议上的路由选择原则和实现方式。BGP协议在互联网上的应用是广泛和多样化的，而选路原则则是实现应用功能的基础。针对不同的厂商产品，了解它们的实现方式，对于更好地应用BGP协议将有很大的帮助。
参考文献
[1]李越，钱德沛.基于NS的分布式并行网络模拟器[J].电子学报，2004，32（2）：246-249.
[2]Randy Zhang，Micah Bartell，黄博，葛建立（译）.BGP设计与实现[M].北京：人民邮电出版社，2005.