IGP（RIP、OSPF）和EGP（BGP）

0x01 AS（autonomous system，自治系统）

在互联网中，一个自治系统(AS)是一个有权自主地决定在本系统中应采用何种路由协议的小型单位。这个网络单位可以是一个简单的网络也可以是一个由一或多个普通的网络管理员来控制的网络群体，它是一个单独的可管理的网络单元（例如一所大学，一个企业或者一个公司个体）。

一个自治系统将会分配一个全局的唯一的16位号码，有时我们把这个号码叫做自治系统号（ASN）。

0x02 IGP（Interior Gateway Protocol，内部网关协议）

在一个自治系统内部使用的路由选择协议，包括RIP,OSPF等。

2.1 RIP（路由信息协议）

一种分布式的基于距离向量的路由选择协议。最大优点就是简单，开销小。缺点是当网络出现故障时，要经过较长的时间才能将信息传送到所有的路由器，即好消息传播得快，坏消息传播的慢。

2.1.1 原理

协议中，每个路由器都要维护从自己到其他每一个路由器距离纪录（距离向量），距离也称为跳数（与其直接相连的路由器跳数为1，此类计算；另，与其直接相连的主机，跳数为0）。跳数为16时相当于不可达。因此，RIP只适用于小型网络。

RIP不能再两个网络之间同时使用多条路由，其选择一条具有最少路由器的路由。

2.1.2 路由器之间交换信息

• 仅和相邻路由器交换信息
• 交换的是本路由器知道的全部信息，即路由表
• 按固定间隔交换

经过若干次更新后，所有路由器最终会知道所在A中任何一个网络的最短距离和下一跳路由器的地址。

2.1.3 距离向量算法