内部网关协议RIP

内部网关协议RIP

基于距离向量的路由选择协议

1.规定

(1)每个路由表项都有三个关键字段（目的网络N，距离d，下一跳路由器地址X）

(2)RIP允许一条路劲最多只能包含15个路由器，因此距离等于16时表示网络不可达，遇到任何网络不可达的情况时，距离都设置成16。

2.RIP的特点

（who）（1）仅和直接相邻的路由器交换信息

(what)(2)交换的信息是本路由器知道的全部信息（自己的路由表）

(when)(3)每30秒交换一次

3.工作原理

(1)初始状态

每一个路由器的路由表都只记录与自己相邻的网络，并且都是距离1，下一跳直接交付

(2)若干次更新

所有路预期最终都会知道本自治系统任何一个网络的最短距离和下一跳路由器的地址

具体如何更新，要看距离向量算法

4.距离向量算法

1.修改相邻路由器发来的RIP报文中的所有表项

x向R1发送RIP报文，假如此时x的路由表就只有一条表项（net3,2,R2）,R1在拿到这条表项前要对其修改，以R1为参照物，将“下一跳”改为x，将距离+1（关于这个地方为什么是加1，因为只能向相邻的路由发送RIP报文，如果不相邻就不能发送，相邻即距离为1），此时表项变成了（net3,3，x）

2.对修改后的RIP报文

（1）R1路由表若没有net3，就将该项目填入R1路由表，使得R1的表项得到更新，主要方式为：R1增添一条记录。

(2)R1路由表有net3，则查看下一跳路由器地址，来判断是否要更新

①若下一跳是x，则用收到的表项替换原来已经存在的net3表项

②若下一跳不是x，原来的距离比从x走的距离远则不更新，否则不做处理。例如（原来已有的记录是（net3,2，R3））

3.若180s还没收到相邻路由器x的更新路由表，则x记为不可到达路由器，即把距离设置为16

由器x的更新路由表，则x记为不可到达路由器，即把距离设置为16