RIP协议工作
RIP是距离向量路由算法
工作过程
Y路由器收到邻居X路由器的RIP报文(目的网路N,距离d,下一跳Z)进行如下过程构造路由表项
1.修改RIP报文,距离d+1,下一跳改为X:(目的网路N,距离d+1,下一跳X),Y到目的网络N,经过X路由器花费为d+1
2.如果Y原路由表中没有目的网络N的项,则直接加入该项(目的网路N,距离d+1,下一跳X),否则进入3
3.Y中有目的网络N的表项,如果该表项的下一跳也是X,则用(目的网路N,距离d+1,下一跳X)替换原来的表项。否则4
4.Y中有目的网络N的表项,且下一跳不是X,则,比较距离d,选择小的作为路由表项。否则,什么也不做。
RIP协议"坏消息传递的慢"
例如:
上图中R2的路由表原来可以是:
目的网络 | 距离 | 下一跳 |
---|---|---|
201.1.2/0/25 | 2 | R3 |
R2收到R3发来的不可达RIP报文:201.1.2.0/25 16 -
改为为201.1.2.0/25 16 R3
同时R2收到R1的RIP报文201.1.2.0/25 2 R3
改为201.1.2.0/25 3 R3
此时选择路径小的3,即此时R2的路由表为
目的网络 | 距离 | 下一跳 |
---|---|---|
201.1.2/0/25 | 3 | R2 |
如此变化,共经过14次,该路由表项的距离才为16不可达