Question

计算机网络-4-8-外部网关协议BGP

Answer 1

1989年，公布了新的外部网关协议 BGP（边界网关协议） ，我们目前使用最多的版本是BGP-4(但仍然是起草方案[RFC 4271])，简写为BGP。

在不同的自治系统AS中之间的路由选择为什么不选择前面讨论的内部网关协议，如RIP或者OSPF？我们知道，内部网关协议(如RIP或RSPF)主要是设法使数据报在一个AS当中尽可能从源站发送到目的站。然而BGP使用的环境却不同，这主要有以下两种原因：

由于上述情况，边界网关协议BGP只能时力求寻找一条能够到达目的网络且 比较好的 的路由(不能兜圈子)，而 并非要找一条最佳路由 ，BGP采用了 路径向量(path vector)路由选择协议 ，它与距离向量协议(如RIP)和链路状态协议(如OSPF)都有很大的区别。

在配置BGP的时候，每一个自治系统的管理员要选择至少一个路由器作为该自治系统的 BGP发言人 。一般来说，两个BGP发言人都是通过一个共享网络连接在一起的，而BGP发言人往往就是 BGP边界路由器 ，但也可以不是BGP边界路由器。

一个BGP发言人与其他AS的BGP发言人要交换路由信息，就要先建立起TCP连接(端口号为179)，然后在此连接上交换BGP报文以建立 BGP会话(session) ，利用BGP会话交换路由信息，如增加了新的路由，或撤销过时的路由，以及报告出差错情况等等。使用TCP连接能提供可靠的服务，也简化了路由选择协议。使用TCP连接路由信息的两个BGP发言人，彼此成为对方的 邻站(neighbor)或 对等站(peer)。

图4-38表示BGP发言人和自治系统AS之间的关系示意图。在图中画出了三个自治系统中的5个BGP发言人，每个BGP发言人除了必须运行BGP协议模块外，还必须要运行该自治系统内部的内部网关协议，例如OSPF协议或者RIP协议。

边界网关协议BGP所交换的网络可达性的信息就是要到达某个网络(用网络前缀表达式)所要经过的一系列自治系统。当BGP发言人互相交换了网络可达的信息后，各BGP发言人就根据所采用的策略从收到的路由器信息找到到达各自治系统较好的路由，图4-39表示了从图4-38的AS1上的一个BGP发言人构造出的自治系统连通图，它是树形结构，不存在回路。

在如下图4-40中，给出了一个BGP发言人交换路径向量的例子。自治系统AS2的BGP发言人通过主干网的BGP发言人：”要到达网络N1，N2，N3，N4和N5可以经过AS2“。主干网在收到这个通知后，就发出通知：”要到达网络N1，N2，N3和N4可经过AS2可沿着路经(AS1和AS2)“。同理，主干网还可以发出通知：”要经过网络N5，N6，N7可沿路径(AS1和AS3)“。

从上面可以看出：BGP协议交换路由信息的结点数量级是 自治系统个数 ，这要比这些自治系统中的网络个数少很多，每一个自治系统中BGP发言人(路由器)的数目是很少的，这样就使得自治系统之间的路由选择并不过分复杂。

BGP支无分类持域间路由选择协议CIDR，因此BGP的路由表也就包括 目的网络前缀信息，下一跳路由器，以及要到达目的网络所要经过的自治系统序列 ，由于使用了路径向量信息，就可以很容易的避免”兜圈子”。

在BGP协议刚刚运行的时候，BGP的邻站是交换整个BGP路由表，但以后只需要在发生变化时更新有变化的部分。这样做对节省网络带宽和减少路由器的处理开销都有好处。在RFC 4271中规定了BGP-4种报文：

若两个邻站属于不同AS，而其中一个邻站打算要定期和另一个邻站交换路由信息，一开始就应该发送一个OPEN报文，如果邻站接受邻站的关系，就用KEEPALIVE报文（一般每隔30s）。KEEPALIVE报文只有19字节长（只用BGP报文的通用首部），因此不会造成网络上太大的开销。

UPDATE报文是BGP协议的核心，BGP发言人可以使用UPDATE报文撤销它以前通知过的路由，也可以宣布增加新的路由， 撤销路由可以一次性撤销许多条，但是新增路由，每个UPDATE报文只能添加一条。 BGP可以很容易地解决距离向量路由选择算法中的“坏消息传播得慢“这一问题。当某个路由器或者链路出现故障的时候，由于BGP发言人可以从不止一个邻站获取路由信息。因此很容易地选择出新的路由。距离向量算法往往不能给出正确的选择，因为这些算法往往不能给出正确的选择，是因为这些算法不能指出哪些邻站的目的站的路由时独立的。

图4-41给出了BGP报文的格式。四种类型的BGP报文具有同样的通用首部，其长度为19字节，通用首部分为三个字段：

OPEN报文共有6个字段：

UPDATE报文共有5个字段：

KEEPALIVE报文只有BGP的19字节长度的通用首部。
NOTIFICATION报文只有三个字段：