13、RIP协议的概念及算法

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）返回