听老师讲课。
1.引言
外部网关协议BGP称为边界网关协议，为什么外部网关不使用内部网关协议？主要是BGP使用的环境不同。主要因为一下两个原因：
第一、 因特网的规模太大，使得AS之间路由选择非常困难。想一想如果运用OSPF需要建立一个非常大的数据库，这显然不现实。
第二、 AS之间的路由选择必须考虑有关策略。比如安全问题，或者路径上的路由不允许其非该AS的数据报通过等等。
所以BGP只能是力求寻找一条能够到达目的网络且比较好的路由（不能兜圈子），而并非要寻找一条最佳路由。BGP采用路径向量路由选择协议，与距离向量协议和链路状态协议不同。
2.BGP
在配置BGP时，每一个自治系统的管理员要选择至少一个路由器作为该自治系统的“BGP发言人”。一个BGP发言人与其他AS的BGP发言人要交换路由信息，就要先建立TCP连接，然后在此连接上交换BGP报文以建立BGP会话，利用BGP交换路由信息。如下图：
这里的每个BGP发言人除了必须运行BGP协议外，还必须运行该自治系统所使用的内部网关协议，如OSPF或RIP。
BGP所交换的网络可达性的信息就是要到达某个网络所经过的一系列自治系统。当BGP发言人相互交换了网络可达性信息之后，各BGP发言人就从收到的路由信息中找到到达各自治系统的较好路由。
BGP发言人构造出来的自治系统连通图是树状结构，不存在回路，如下图：
下图给出了一个BGP发言人交换路径向量的例子。自治系统AS2的BGP发言人通知主干网的BGP发言人：“要到达网络N1、N2、N3和N4可经过AS2。”主干网在收到这个通知之后就发出通知：“要到达网络N1、N2、N3和N4可沿路径（AS1，AS2）。”同理主干网还发出通知：“要到达网络N5、N6和N7可沿路径（AS1，AS3）。”这里采用了路径向量信息所以可以有效避免兜圈子的现象。比如如果一个BGP发言人收到其他BGP发言人发来的路径通知，它就要检查一下本自治系统是否在此路径中。如果在此路径之中就不能采用这条路径。
这就可以看出，BGP交换的路由信息的结点数量的数量级是自治系统个数的量级，这样比自治系统中的网络数少很多。同时搜索正确的路径就是寻找正确的BGP发言人。