RIP协议路由表生成过程

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协议"坏消息传递的慢"

例如:
RIP协议路由表生成过程_第1张图片
上图中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不可达

你可能感兴趣的:(Web)