IP协议（六）路由算法---外部网关协议 BGP

外部网关协议BGP

–BGP 是不同自治系统间的路由器之间交换路由信息的协议,BGP-4 简写为 BGP .

BGP协议特点

• 是将nternet粘合为一个整体的关键
• BGP为每个AS提供一种手段
  • eBGP：从邻居AS获取子网(目的网络)可达性信息
  • iBGP ：向所有AS内部路由器传播子网可达性信息.基于可达性信息与策略，确定到达其他网络的 “好”路径.
• AS之间交换的是“可达性信息”-即目的网络前缀、目的网络、下一跳路由器(NEXT-HOP)，以及到达该目的网络所要经过的各个自治系统序列(AS-PATH)。
• AS之间的路径选择必须考虑相关策略，因此路劲不能称之为最佳路劲。
• BGP 协议交换路由信息的结点数量级是自治系统数的量级
• BGP 支持 CIDR，因此 BGP 的路由表也就应当包括目的网络前缀、下一跳路由器(NEXT-HOP)，以及到达该目的网络所要经过的各个自治系统序列(AS-PATH)。
• 一个自治系统的BGP发言人数目较少，使得自治系统间的路由选择不过于复杂、

BGP发言人

• 每一个自治系统的管理员要选择至少一个路由器作为该自治系统的“ BGP 发言人“
• 两个 BGP 发言人都是通过一个共享网络连接在一起的，而 BGP 发言人往往就是 BGP 边界路由器，

BGP会话

• BGP发言人与其他AS的BGP发言人首先要建立TCP连接，才能交换BGP报文,自治系统间建立eBGP会话，自治系统内建立iBGP会话
• BGP报文通告去往不同目的前缀的路径。(使用CIDR协议，目的前缀也就是去往不同的目的网络)

BGP报文

• OPEN： 用来与相邻的另一个BGP发言人建立关系。
• UPDATE**：** 用来发送某一路由的信息，以及列出要撤消的多条路由
• KEEPALIVE：保活连接，这里建立的TCP连接是半永久性的
• NOTIFICATON：用来发送检测到的差错

报文的信息包括前缀信息(目的网络)和BGP属性–前缀+属性=”路由“

BGP属性

• AS-PATH(AS路径)：包含前缀通告所经过的AS序列: e.g., AS 67,AS 17

• NEXT-HOP(下一跳):开始一个AS-PATH的路由器接口，指向下一跳AS.

• 这里有多个下一跳，这里考虑相关策略，选择不同的下一跳

• 当路由器收到通告时，会在路由表当中建立到达目的前缀的路由。

例如：

• 这里AS3利用eBGP会话，使发言人3a向1c发送通告信息(BGP报文)，其中通告的属性信息包含去往目的前缀(图中未标出假设为192.168.13.1)的AS路径AS-PATH，以及开启AS-PATH的路由器接口(11.11.1.1)。
• 然后1c利用iBGP会话向其内部所有路由器分发目的前缀可达性信息。
• 然后1b可以通告eBGP会话，通告2a目的前缀可达性信息。(这里考虑相关策略，1b也可以选择不建立与2a的eBGP会话)
• 所有路由器在获得新的前缀可达性信息时，会在其转发表中增加去往该目的前缀的入口。

BGP路由选择策略

–网关路由器收到路由通告后，利用其输入策略(import policy)决策接受/拒绝该路由

路由器可能获知到达某目的AS的多条路由，基于以下准则选择

1. 本地偏好(preference)值属性: 策略决策(policy
   decision)
2. 最短AS-PATH
3. 最近NEXT-HOP路由器: 热土豆路由(hot potato
   routing)
4. 附加准则

补充：为什么要使用AS间的路由协议和AS内的路由协议

• 策略的角度
  1. 自治系统间希望有不同的策略，例如不接受哪些网络、不去往哪些网络
  2. 自治系统内，不需要考虑这些策略
• 规模的角度
  1. 互联网规模很大，采用这种方法可以适应大规模互联网
• 性能的角度
  • 自治系统间的路由侧重主导性，就是说考虑能不能到达，以及相关策略，如果考虑其性能(即最佳路径)，那么由于互联网的规模，问题将十分复杂
    网
• 性能的角度
  • 自治系统间的路由侧重主导性，就是说考虑能不能到达，以及相关策略，如果考虑其性能(即最佳路径)，那么由于互联网的规模，问题将十分复杂
  • 自治系统内讲究性能，即到达目的网络的最佳路径。