人人都想了解的BGP，路由策略这样处理

开辟者大年夜赛路演 | 12月16日，技巧立异，北京不见不散

作者简介：肖宏辉，卒业于中科院研究生院，8年的工作经验，个中6年云计算开辟经验，OpenStack社区积极活泼，有跨越300个commit和跨越30000行代码的供献。今朝存眷SDN/NFV等虚拟收集技巧。本文所有不雅点仅代表作者小我不雅点，与作者如今或者之前地点的公司无关。

类似于第一步，这部分也简单，生成好的BGP Message发往对端的BGP Peer。

路由协定，套用IT琅绫擎的术语，实际上就是分布式数据库体系，它包含了节点间的数据传递和节点内的数据处理。对于BGP来说，节点间基于TCP(端口179)的连接，在这个基本上，可以构建AS间的EBGP，AS内的IBGP，IBGP有full mesh，BGP路由反射器等，这些都是BGP节点之间的连接方法，此次看看BGP router内部是若何处理数据。

BGP是一种path vector路由协定，比较其他类的路由协定，path vector随路由携带的帮助信息更多，处理也稍微复杂一些。BGP内部处理流程简单的画了一下，如下所示，各家的实际实现可能略有不合，但应当大年夜同小异。

在看这个处理流程前，先看看一些相干概念。

Path Attribute(PA)

这两个路径互不影响，就算BGP没有竞争过其他路由协定，没有将路由写到全局路由表，也不影响路由传递给其他的BGP Peer。

Path对应的就是route，那顾名思义，这是BGP Route的一些参数属性。Path Attribute是BGP的基本构成元素，它贯穿了全部BGP 路由处理的过程。

起首，BGP节点间传递的BGP message就是由NLRI(Network Layer Reachability Information)和PA构成。这个可以大年夜BGP Update Message看出来。如不雅只推敲IP路由，那么NLRI就是IP prefix。

其次，BGP policy engine的处理是环绕着Path Attribute展开的。第三，BGP best path selection，是根据PA做的算法。

Path attribute分为4类：

Well-known Mandatory: 所有的BGP router必须辨认这个属性，并且所有的BGP Message必须包含这个属性
Well-known Discretionary: 所有的BGP router必须辨认这个属性，BGP Message可以不包含这个属性
Optional Transitive: BGP router可以不辨认这个属性，如不雅不辨认直接疏忽这个属性
Optional Non-transitive: BGP router可以不辨认这个属性，如不雅不辨认要将这条BGP Message丢弃

常见的BGP Path Attribute如下表所示：

Routing Information Base(RIB)

RIB其实是设备商的术语。或许不太恰当，然则Global RIB可以对应操作体系琅绫擎的路由表。Global RIB和路由表都决定IP packet的三层转发的路径。RIB除了存放路由条目，还保存一些路由协定相干的帮助信息。除了Global RIB，每个路由协定都有本身的RIB，如许，路由协定可以将一些生(Raw)数据与真正应用的数据进行隔离。BGP保护几个RIB，包含了：

BGP Adjacent In RIB：保存所有接收到的BGP Message，这里可能存在多条BGP Message指向同一个目标IP prefix
BGP Local RIB：保存经由处理和运算获得的最优BGP Message，对于同一个目标IP prefix，只存在一条最优的BGP Message
BGP Adjacent out RIB：保存将要发送给BGP Peer的BGP Message

BGP协定收发的数据不会直接写到Global RIB里，而是放到了BGP本身的RIB琅绫擎，在恰当的时刻写入Global RIB，前面说过，如许可以实现数据隔离，有选择的将BGP数据写入主路由表。BGP的三个RIB保存着不合处理阶段的BGP Message，为不合阶段的操作供给数据。接下来过一下BGP路由处理过程。

1. BGP Adjacent in RIB

这一步比较简单，来者不拒，所有收到的BGP Message都存到了BGP Adjacent in RIB

2.Input Policy

nput policy会完成两部分工作，filtering和manipulation。

Filtering会根据Path Attribute过滤BGP Message，这里须要留意两个内置的过滤，一个是断定当前的AS是否在BGP Message的AS_PATH中，如不雅在的话，那么这是一条之前已经经由当前AS的Message，这条Message会被过滤。另一个会断定BGP Message里的NEXT_HOP是否可达，如不雅弗成达，那么这条Message会被标成Invalid，也会被过滤。除了内置的过滤，用户(对，就是网工)和控制法度榜样也可以添加过滤规矩，例如经由过程route-map，access-list，distribution-list等。

3.Best path Selection

Local Route是本地的并且欲望经由过程大年夜BGP宣布出去的路由。例如思科的设备，经由过程network敕令可以宣布本地路由，也可以经由过程redistribution，将IGP的路由重分布到BGP。这些Local Route都将转换成了BGP Message，和经由Input policy过滤和修悛改的BGP Message，一路介入Best Path Selection。

1/2 1 2 下一页尾页

　　推荐阅读

　　如何对机器学习代码进行单元测试？

开辟者大年夜赛路演 | 12月16日，技巧立异，北京不见不散今朝，关于神经收集代码，并没有一个特别完美的单位测试的在线教程。甚至像 OpenAI 如许的┞肪点，也只能靠盯着每一行看来思虑哪>>>详细阅读

本文标题：人人都想了解的BGP，路由策略这样处理

地址：http://www.17bianji.com/lsqh/39708.html

1/2 1