HCIE(BGP工作原理)

BGP是一种用于自治系统之间的动态路由协议。主要用于交换AS之间的可达路由信息，构建AS域间的传播路径，防止路由环路的产生，并在AS级别应用一些路由策略。

---

BGP作为事实上的Internet外部路由协议标准，被广泛应用于ISP之间
.当前使用的版本是BGP-4

BGP概述

• BGP是一种外部网关协议，与OSPF、RIP等内部网关协议不同，其着眼点不在于自动发现网络拓扑，而在于AS之间选择最佳路由和控制路由的传播

• BGP使用TCP作为传输层协议(监听端口号为179)，提高了协议的可靠性，且不需要专门的机制来确保连接的可控性；也正因为使用TCP，只能发送单播，不能发送组播，故BGP不能自动发现网络拓扑

• BGP进行域间的路由选择，对协议的稳定性要求非常高。因此用TCP协议的高可靠性来保证BGP协议的稳定性
  1. BGP对等体之间必须在逻辑上连通，并进行TCP连接。目的端口号为179，本地端口号任意
  2. 没有周期更新，BGP只发送更新的路由，大大减少了BGP传播所占用的带宽，故适用于在Intedrnet上传播大量的路由信息

• BGP从设计上避免了环路的产生
  1. AS之间：BGP通过携带AS路径信息来标记途经的AS，带有本地AS号的路由将被丢弃，从而避免了域间产生环路。在某些情况下，可以通过命令使得路由器接受相同AS的路由。
  2. AS内部：BGP在AS内学到的路由不再通告给AS内的BGP邻居，避免了AS内产生环路。

• BGP提供了丰富的路由策略，能够对路由实现灵活的过滤和选择。

• BGP提供了防止路由震荡的机制，有效提高了Internet网络的稳定性。

• BGP易于扩展，能够适应网络新的发展。主要是通过TLV进行扩展。

BGP工作原理—报文类型

• Open报文
  协商BGP参数
• Update报文
  交换路由信息
• Keeplive报文
  保持邻居关系
• Notification报文
  差错通知
• Route-Refresh报文
  用于在改变路由策略后请求对等体重新发送路由信息

---

详细解释：
BGP的运行是通过消息驱动的，共有Open、Update、Keeplive、Notification、Route-Refresh等五种消息

• Open消息：是TCP连接建立后发送的第一个消息，用于建立BGP对等体之间的连接关系。对等体在接收到Open消息并协商成功后，将发送Keeplive消息确认并保持连接的有效性。确认后，对等体之间可以进行Update、Notification、Keeplive和Route-Refresh消息的交换
• Update消息：用于在对等体之间交换路由信息。一条Update消息可以发布多条属性相同的可达路由信息，也可以撤销多条不可达路由信息。
• Keeplive消息：BGP会周期的向对等体发出Keeplive消息，用来保持连接的有效性。
• Notification消息：当BGP检测到错误状态时，就向对等体发出Notification消息，之后BGP连接会立即中断
• Route-Refresh消息：通过Open消息告知BGP peer本地支持路由刷新能力。在所有BGP路由器使能Route-Refresh能力的情况下，如果BGP的入口路由策略发生了变化，本地BGP路由器会向对等体发布Route-Refresh消息，收到此消息的对等体会将其路由信息重新发送给本地BGP路由器。这样，可以在不中断BGP连接的情况下，对BGP路由表进行动态刷新，并应用新的路由策略。

---

BGP报文应用

• BGP使用TCP建立连接，本地监听端口为179。和TCP连接建立相同，BGP连接的建立也要经过一系列的对话和握手。TCP通过握手协商通告其端口等参数，BGP的握手协商的参数有:BGP版本、BGP连接保持时间、本地的路由器标识(Router ID)、授权信息等。这些信息都在Open消息中携带。BGP在协商过程中会高版本兼容低版本，所以不同版本的BGP也是可以正常建立连接的。
• BGP连接建立后，如果有路由需要发送则发送Update消息通告对端。Update消息发布路由时，还要携带此路由的路由属性，用于帮助对端BGP协议选择最优路由。在本地BGP路由变化时，要通过Update消息来通知BGP对等体。
• 经过一段时间的路由信息交换后，本地BGP和对端BGP都无新路由通告，趋于稳定状态。此时要定时发送Keeplive消息以保持BGP连接的有效性。对于本地BGP，如果在保持时间内，未收到任何对端发来的BGP消息，就认为此BGP连接已经中断，将断开此BGP连接，并删除所有从该对等体学来的BGP路由。
• 当本地BGP在运行中发现错误时(如对端BGP版本本地不支持、本地BGP收到了结构非法的Update消息等)，要发送Notification消息通告BGP对等体。本地BGP退出BGP连接时，也需发送Notification报文

BGP工作原理—状态机

BGP有限状态机共有六种状态，分别是Idle、Connect、Active、OpenSent、OpenConfirm和Established

• Idle状态是BGP初始状态。在Idle状态下，BGP拒绝邻居发送的连接请求。只有在收到本设备的Start事件后，BGP才开始尝试和其他BGP对等体进行TCP连接，并转至Connect状态。
  1. Start事件是由一个操作者配置一个BGP过程，或者重置一个已经存在的过程或者路由器软件重置BGP过程引起的
  2. 任何状态下收到Notification报文或者TCP拆除链路通知等Error事件后，BGP都会转至Idle状态。

• 在Connect状态下，BGP启动连接重传定时器，等待TCP完成连接
  1. 此阶段主动发出TCP连接请求
  2. 如果TCP连接成功，那么BGP向对等体发送Open报文，并转至OpenSent状态
  3. 如果TCP连接失败，那么BGP转至Active状态
  4. 如果连接重传定时器超时，BGP仍没有收到BGP对等体的响应，那么BGP继续尝试和其他BGP对等体进行TCP连接，停留在Connect状态
  5. 如果发生其他事件，则退回Idle状态

• 在Active状态下，BGP总是在试图建立TCP连接
  1. 此阶段等待对方发起TCP连接
  2. 如果TCP连接成功，那么BGP向对等体发送Open报文，关闭连接重传定时器，并转至OpenSent状态
  3. 如果TCP连接失败，那么BGP停留在Active状态
  4. 如果连接重传定时器超时，BGP仍没收到BGP对等体的响应，那么BGP转至Connect状态

• 在OpenSent状态下，BGP等待对等体的Open报文，并对收到的Open报文中的AS号、版本认证码等进行检查
  1. 如果收到的Open报文正确，那么BGP发送Keeplive报文，并转至OpenConfirm状态
  2. 如果发现收到的Open报文有错误，那么BGP发送Notification报文给对等体，并转至Idle状态

• 在OpenConfirm状态下，BGP等待Keeplive或Notification报文。如果收到Keeplive报文，则转至Established状态，如果收到Notification报文，则转至Idle状态

• 在Established状态下，BGP可以和对等体交换Update、Keeplive、Route-Refresh报文和Notification报文
  1. 如果收到正确的Update或Keeplive报文，那么BGP就认为对端处于正常运行状态，将保持BGP连接
  2. 如果收到错误的Update或Keeplive报文，那么BGP发送Notification报文通知对端，并转至Idle状态。
  3. Route-Refresh报文不会改变BGP状态
  4. 如果收到Notification报文，那么BGP转至Idle状态
  5. 如果收到TCP连接断开消息，那么BGP断开连接，转至Idle状态

BGP工作原理—BGP路由信息处理

• IP路由表(IP-RIB)
  全局路由信息库，包括所有IP路由信息
• BGP路由表(Loc-RIB)
  BGP路由信息库，包括本地BGP Speaker选择的路由信息
• 邻居表
  对等体邻居清单列表
• Adj-RIB-In
  对等体宣告给本地BGP Speaker的未处理的路由信息库
• Adj-RIB-Out
  本地BGP Speaker宣告给指定对等体的路由信息库

---

BGP路由信息处理：

BGP工作原理—对等体之间的交互原则

• 从IBGP对等体获得的路由，只发布给EBGP对等体
• 从EBGP对等体获得的路由，发布给所有EBGP和IBGP对等体
• 只将BGP的最优路由发布给对等体
• 只发送更新的BGP路由