网络层--内部网关协议RIP

    RIP是一种分布式的基于距离向量的路由选择协议

    RIP协议的”距离”也称为”跳数”,因为每经过一个路由器,”跳数”就加1.

• RIP允许一条路径最多只能包含15个路由器.
• “距离”等于16时表示为该路由器不可达

    RIP协议的特点是:

• 仅和相邻路由器交换信息
• 路由器交换的信息是当前本路由器所知道的全部信息,即自己的路由表
• 按固定的时间间隔交换路由信息

    RIP的距离向量算法

    这里我打算引用书里的讲解:

•     对地址为X的相邻路由器发来的RIP报文,先修改此报文中的所有项目:把”下一跳”字段中的地址都改为X,并把所有的”距离”字段的值加1.每一项目都有三个关键数据,即:到目的网络N,距离是d,下一跳路由器是X.

    这样做是为了便于进行本路由表的更新.假设从位于地址X的相邻路由器发送的RIP报文的某一个项目是:”Net2,3,Y”,意思是”我经过路由器Y到网络Net2的距离是3”,那么本路由器就可推断出:”我经过X到网络Net2的距离应为3+1=4.”于是,本路由器就把收到的RIP报文的这一个项目修改为”Net2,4,X”,作为下一步和路由表中原有的项目进行比较时只用.

• 修改后的RIP报文中的每一个项目,进行以下步骤
• 若原来的路由表中没有目的网络N,则把该项目添加到路由表中

    表明这是新的目的网络,应当加入到路由表中.

• 否则(即在路由表中有目的网络N,这时就再查看吓一跳路由器地址)
• 若下一跳路由器地址是X,则把收到的项目替换原来路由表中的项目

    因为这是最新的消息,要以最新的消息为准.

• 否则(即这个项目是:到目的网络N,但下一跳路由器不是X)
• 若收到的项目中的距离d小于路由表中的距离,则进行更新

    选择距离更短的路径

• 否则什么也不做

    若距离更大了,显然不应该更新

•     若3分钟还没有收到相邻路由器的更新路由表,则把此相邻路由器记为不可达的路由器,即把距离置为16
•     返回

    不过,RIP有一个问题,当网络出现故障时,要经过比较长的时间才能将此信息传送到所有的路由器.

    详细的解释可以参考书里的P156页