1、RIP协议的概念
路由信息协议RIP是一种分布式的基于距离向量的路由选择协议属于内部网关协议。RIP协议中的“距离”也称为“跳数”,因为每经过一个路由器,跳数就加1。协议规定同一自治系统(A.S.)中的路由器每 30秒会与相邻的路由器交换子讯息,以动态的建立路由表。当传输数据时,RIP将选择一条具有最少路由器的路由。2、算法
对每一个相邻路由器发送过来的RIP报文,进行以下步骤:(1)对地址为X的相邻路由器发来的RIP报文,先修改此报文中的所有项目:把“下一跳”字段中的地址都改为X,并把所有的"距离"字段的值加1.每个项目都有三个关键数据,即:目的网络N,距离是d,下一跳路由器是X。
(2)对修改后的RIP报文中的每一个项目,进行如下步骤:
* 若原来的路由表中没有目的网络N,则把该项目添加到路由表中,
* 若下一跳路由器地址是X,则把收到的项目替换原路由表中的项目
* 若收到的项目中距离d小于路由表中的距离,则进行更新
(3)若3分钟还没有收到相邻路由器的更新路由表,则把此相邻路由器记为不可到达的路由器,即把距离设置为16。
(4)返回