CCNP：BGP协议最佳路径选择算法揭秘

蚂蚁的奋斗 · 发表于 2012-5-26 16:22:05

CCNP：BGP协议最佳路径选择算法揭秘

2009-12-30 17:06:55 来源: 作者:【大中小】浏览:2410次评论:0条

　　它是一个路径矢量路由协议，也就是说，它的工作就是在自主系统间交换路由信息，以便发现访问互联网某处数据的最有效路径。每个 BGP路由器通过邻居声名与周边的一个或多个路由器连接。一旦建立了邻居关系，这些BGP路由器之间就会相互交换路由信息。据我最近一次统计，整个互联网上有大约12.5万个路由信息，因此要配备一个强大的路由器才能将所有BGP路由信息接收下来。

　　什么是 BGP 最佳路径选择算法?

　　由于整个互联网的BGP路由表有超过20万个路由，同时一个BGP路由器可能从多个来源收到多份的路由表，因此肯定会有一种方法可以比较不同的 BGP路由表，并从中选择最佳的路由方案。这种方法就是BGP 最佳路径选择算法。

　　可能你会注意到，Cisco BGP路由器会将应用权重(weight)作为路由表的第一标准，而其它品牌的路由器则不是这样。Cisco的官方BGP 最佳路径选择算法文档中详细列明了所参考的各项标准。接下来我会列出每种标准并给出解释和范例。

　　默认情况下， BGP最佳路径都是基于最短自治系统(AS)的原理得出的。不过很多时候，诸如weight，local preference以及MED这样的标准都是网络管理员自行设定的。

　　接下来我们就按照BGP选择最佳路径的参考顺序将这几项标准介绍一下：

　　#1 Weight — 权重是 Cisco为本地路由器设定的自定义参数，并不随路由器更新而变化。如果指向某一IP地址的路径有多条(这很常见)，那么BGP会寻找权重最高的路径。设定权重的参考因素很多，包括邻居命令， as-path 访问列表，或者路由镜像等。

　　#2 Local Preference — 本地出口优先级参数会告知 AS 哪条路径具有本地优先，数值越高优先级越高。默认为100。比如：

　　bgp default local-preference 150

　　#3 Network or Aggregate — 这个参数会选择本地发起的网络或聚合作为路径。将特定的路径加入路由中，会让路由更有效率，同时也节省了网络空间。更多有关聚合的信息，可以参考Cisco的文章“Understanding Route Aggregation in BGP.”

　　#4 Shortest AS_PATH — BGP 只有在weight, local preference和locally originated相当接近的时候才使用这个参数。

　　#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。

　　#8 Lowest IGP metric — 这个参数倾向于采用最低IGP作为BGP下一跳。

　　#9 Multiple paths — 这个参数决定是否要在路由表中装入多个路径。可以参考 BGP Multipath 获取更多信息。

　　#10 External paths — 当所有路径都为外部路径时，选择首先接收到的路径(较老的路径)。

　　#11 Lowest router ID — 选择来自具有最低路由器ID的BGP路由器的路径。

　　#12 Minimum cluster list — 如果多个路径的originator或路由器 ID相同，选择cluster 列表长度最短的路径。

　　#13 Lowest neighbor address — 这是指最低邻居地址传来的路径。

　　有些命令需要不断的用到BGP 参数，它们是show ip bgp 和 show ip bgp summary。实际上，我更喜欢给这两个命令创建别名，以便能更快捷的使用它们(参考我的文章《用Cisco命令别名更有效的输入命令》)。这些命令可以让你快速获取 BGP以及与路由器的关系。下面是使用show ip bgp 命令后的情况范例：

　　RTA# show ip bgp

　　BGP table version is 14, local router ID is 203.250.15.10

　　Status codes: s suppressed, d damped, h history, * valid, > best, i -internal

　　Origin codes: i - IGP, e - EGP, ? - incomplete

　　Network Next Hop Metric LocPrf Weight Path

　　*>i128.213.0.0 128.213.63.2 0 200 0 200 i

　　> 192.208.10.0 192.208.10.5 0 300 0 300 i

　　*>i200.200.0.0/16 128.213.63.2 200 0 200 400 i

　　>i203.250.13.0 203.250.13.41 0 100 0 i

　　*>i203.250.14.0 203.250.13.41 0 100 0 i

　　*> 203.250.15.0 0.0.0.0 0 32768 i

　　带星号的是BGP最佳路径选择算法选出的最佳路径。

　　总结

　　不论你是使用 BGP的网管，还是只是为了CCIE或CCNP考试学习BGP的学员，懂得这方面的知识都是非常有益的。正如上面看到的，使用参数和命令行的方式，确实可以快速实现所需功能。

　　更多信息，可以查阅Cisco官方 BGP最佳路径算法文档以及Cisco的配置 BGP 文档。

蚂蚁的奋斗 · 发表于 2012-5-26 16:22:27

库功能是Windows7系统最大的亮点之一，它彻底改变了我们的文件管理方式，从死板的文件夹方式变得更为灵活和方便。但随着库里的文件、文件夹数量越来越庞大，从库中直观地选择需要的文件就开始变得困难起来，其实，利用好库的排列方式就可以很好地解决这个问题，下面就用一些实例来看看怎么快速找出库中需要的文件。
点击超级任务栏上的资源管理器打开库，可以看到在资源管理器菜单栏“更改您的视图”按钮下方有个“排列方式”的下拉菜单，不同类型的库，在此菜单中的选项也不尽相同，如图片库有月、日、分级、标记几个选项，文档库中有作者、修改日期、标记、类型、名称几大选项。下面要做的就是利用这些不同的排列选项，把需要的文件轻松找到。
快速定位照片
在电脑上翻看旅游照片时，如果从相机导出的照片没有标明日期或地点，为了回忆在何年何月去了某处，经常要用专门的看图软件来查看照片的拍摄日期，其实用Win7的图片库就可以直观地显示出来了。右键点击照片所在文件夹，选择“包含到库中/图片”，然后打开图片库，选择右上角“排列方式”中的“月”或“天”即可在资源管理器中按日期显示拍摄的照片。
在这大量的照片中，或许有几张自己认为拍得不错的作品，老想跟朋友炫耀一下，但想在一大堆照片里将其挑出来发给朋友要查半天。如果事先选中自己的得意之作，右键点击选择“属性/详细信息”，用照片的分级功能快速给照片评个星、定个级，下次看到有朋友上线，只要打开图片库，按分级方式排列照片就可以快速找到对应评价的作品了。
下载了很多美图，想用其中最适合自己屏幕分辨率的图片当桌面背景时，也很容易在资源管理器中挑花了眼，如果之前就在文件“属性/详细信息”中添加了标记，如“1920*1200壁纸”，相信你会更容易地在图片库中找到适合自己的桌面。
快速查找文档
Windows7文档库与Office文档结合相当紧密，如在Word中点击Office按钮，选择“Word选项/常规”，在“对Microsoft Office进行个性化设置”中填写了用户名即为自己的Office文档设置了作者信息，在文档库中选择以作者的排列方式显示即可按照不同作者进行归纳，非常适合办公族在往来频繁的文件中找到自己撰写或他人发送过来的文件。
如果觉得这还不够快捷，还可以结合强大的库搜索功能。进入文档库后，点击右上角的搜索框，这里会显示搜索筛选器（不同类型库的默认筛选器在内容上与排列方式的选项完全一致），如想找到同事发过来的文件，只需选择“作者”搜索筛选器，此时会出现长长的一排列表，从中选择同事在文档中的笔名或是直接输入即可，结合预览窗格还可以查看文档内容是否自己想要的文件。

kandlly · 发表于 2012-5-26 19:25:10

看看

eric0415 · 发表于 2013-2-27 18:05:02

账号		自动登录	找回密码
密码			论坛注册

CCNP：BGP协议最佳路径选择算法揭秘

客服中心

投诉建议