路由选择协议的分类：

1、BGP协议

\qquad BGP协议是一种用于自治系统内之间的应用层路由选择协议。BGP协议需要解决的问题如下：
\qquad 和谁交换？ 与其他AS的邻站BGP发言人交换信息，BGP发言人指的是BGP边界路由器；

\qquad 交换什么？ 交换网络可达性的信息，即要到达某个网络所要经过的一系列AS。
\qquad 多久交换？ 发生变化时更新有变化的部分。

2、BGP协议交换信息的过程

\qquad BGP所交换的网络可达性的信息就是要到达某个网络所要经过的一系列AS。当BGP发言人互相交换了网络可达性信息之后，各个BGP发言人就根据所采用的策略从收到的路由信息中找出到达各个AS的较好路由。

3、BGP协议报文格式

\qquad BGP是应用层的协议，需要借助TCP传送。一个BGP发言人与其他自治系统内中的BGP发言人要交换路由信息，就要先建立TCP连接，即通过TCP传送，然后在此连接上交换BGP报文以建立BGP会话(session)，利用BGP会话交换路由信息。

4、BGP协议的特点

\qquad BGP支持CIDR，因此BGP的路由表也就应当包括目的网络前缀，下一跳路由器，以及到达该目的网络索要经过的各个自治系统序列；
\qquad 在BGP刚刚运行时，BGP的邻站是交换整个的BGP的路由表。但以后只需要在发生变化时更新有变化的部分。这样做对节省网络贷款和减少路由器的处理开销都有好处。

5、BGP-4协议的4种报文

\qquad OPEN-打开报文：用来与相邻的另一个BGP发言人建立关系，并认证发送方；
\qquad UPDATE-更新报文：通告新路径或者撤销原路径
\qquad KEEPALIVE-保活报文：在无UPDATE时，周期性证实邻站的连通性；也作为OPEN的确认；
\qquad NOTIFICATION-通知报文：报告先前报文的差错；也被用于关闭连接。

6、三种路由选择协议的比较

\qquad RIP是一种分布式的基于距离向量的内部网关路由选择协议，通过广播UDP报文来交换路由信息；
\qquad OSPF是一个内部网关协议，要交换的信息量比较大，应使报文的长度尽量短，所以不使用传输层协议(TCP/UDP)，而是直接使用IP协议；
\qquad BGP是一个外部网关协议，在不同的自治系统之间交换路由信息，由于网络信息环境复杂，需要保证可靠传输，所以采用TCP。

THE END