由于：1) 因特网规模很大；2)许多单位不想让外界知道自己的路由选择协议，但还想连入因特网，于是产生了自治系统AS
在单一的技术管理下的一组路由器，而这些路由器使用一种AS内部的路由选择协议和共同的度量以确定分组在该AS内的路由，同时还使用一种AS之间的路由协议以确定在AS之间的路由
一个AS内的所有网络都属于一个行政单位来管辖，一个自治系统的所有路由器在本自治系统内都必须连通
RIP是一种分布式的基于距离向量的路由选择协议，是因特网的协议标准，最大优点是简单
RIP协议要求网络中每一个路由器都维护从它自己到其他每一个目的网络的唯一最佳距离记录（即一组距离）
距离：通常称为“跳数”，即从源端口到目的端口所经过的路由器个数，经过一个路由器跳+1。特别地，从一路由器到直接连接的网络距离为1。RIP允许一条路由最多只能包含15个路由器，因此距离为16表示网络不可达
RIP协议只适用于小互联网
仅和相邻路由器交换信息
路由器交换的信息是自己的路由表
每30秒交换一次路由信息，然后路由器根据新信息更新路由表。若超过180s没收到邻居路由器的通告，则判定邻居没了，并更新自己路由表
路由器刚开始工作时，只知道直接链接的网络的距离（距离为1），接着每一个路由器也只和数目非常有限的相邻路由器交换并更新路由信息。经过若干次更新后，所有路由器最终都会知道到达本自治系统任何一个网络的最短距离和下一跳路由器的地址，即“收敛”
RIP是应用层协议，使用UDP传送数据
一个RIP报文最多可包括25个路由，如超过，必须再用一个RIP报文传送
当网络出现故障时，要经过比较长的时间（例如数分钟）才能将此信息传送到所有的路由器，“慢收敛”
开放最短路径优先OSPF协议：“开放”标明OSPF协议不是受一家厂商控制，而是公开发表的：“最短路径优先”是因为使用了Dijkstra提出的最短路径算法SPF
OSPF最主要的特征就是使用分布式的链路状态协议
使用洪泛法向自治系统内所有路由器发送信息，即路由器通过输出端口向所有相邻路的由器发送信息，而每一个相邻路由器又再次将此信息发往其所有的相邻路由器。（广播）
发送的信息就是与本路由器相邻的所有路由器的链路状态（本路由器和哪些路由器相邻，以及该链路的度量/代价——费用、距离、时延、带宽等）
只有当链路状态发生变化时，路由器才向所有路由器洪泛发送此信息
最后，所有路由器都能建立一个链路状态数据库，即全网拓扑图
只要一个路由器的链路状态发生变化：
5. 洪泛发送【LSU链路状态更新分组】进行更新
6. 更新完毕后，其他站返回一个【LSAck链路状态确认分组】进行确认
7. 使用Dijkstra根据自己的链路状态数据库构造到其他节点间的最短路径
为了使OSPF能够用于规模很大的网络，OSPF将一个自治系统再划分为若干个更小的范围，叫做区域
每一个区域都有一个32位的区域标识符（用点分十进制表示）
区域也不能太大，在一个区域内的路由器最好不要超过200个
OSPF直接用IP数据报传送
与其他AS的邻站BGP发言人交换信息
交换的网络可达性的信息，即要到达某个网络所要经过的一系列AS
发生变化更新有变化的部分
BGP所交换的网络可达性的信息就是要到达某个网络所要经过的一系列AS。当BGP发言人互相交换了网络可达性的信息后，各BGP发言人就根据所采用的策略从收到的路由信息中找出到达个AS的较好路由
BGP是应用层协议，借助TCP传送
一个BGP发言人与其他自治系统中的BGP发言人要交换路由信息，就要先建立TCP链接，即通过TCP传送，然后在此连接上交换BGP报文以建立BGP会话（session），利用BGP会话交换路由信息
BGP支持CIDR，因此BGP的路由表也就应当包括目的网络前缀、下一跳路由器，以及到达该网络所要经过的各个自治系统序列
在BGP刚刚运行时，BGP的邻站是交换整个的BGP路由表。但以后只需要在发生变化时更新有变化的部分。这样做节省网络带宽和减少路由器的处理开销都有好处
OPEN（打开）报文：用来与相邻的另一个BGP发言人建立关系，并认证发送方
UPDATE（更新）报文：通告新路径或撤销原路径
KEEPALIVE（保活）报文：在无UPDATE时，周期性证实邻站的连通性；也作为OPEN的确认
NOTIFICATION（通知）报文：报告先前报文的差错；也被用于关闭连接
RIP是一种分布式的基于距离向量的内部网关路由选择协议，通过广播UDP报文来交换路由信息
OSPF是一个内部网关协议，要交换的信息量较大，应使报文的长度尽量短，所以不使用传输层协议（如UDP或TCP），而是直接采用IP
BGP是一个外部网关协议，在不同的自治系统之间交换路由信息，由于网络环境复杂，需要保证可靠传输，所以采用TCP
