RIP协议

RIP简介

  • RIP协议是一种分布式的、基于距离向量的路由选择协议。
  • RIP协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录。

关于‘距离’的定义

  • 从一路由器到直接连接的网络的距离定义为1
  • 从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加1
  • RIP认为好的路由就是通过的路由器数目少
  • RIP允许一条路径最多只能包含15个路由器
  • 距离的最大值为16时,即为不可达

RIP协议的工作要点

  • 仅和相邻路由器交换信息
  • 交换的信息是全部信息
  • 按固定的时间间隔交换路由信息
  • 路由器在刚刚开始工作时,只知道到直接连接的网络的距离(距离为1)
  • 以后每一个路由器也只和相邻路由器交换并更新路由信息
  • 经过N次更新,所有的路由器最终都会知道到达本自治系统中任何一个网络的最短距离和下一跳路由器的地址
  • RIP协议的收敛过程比较快

距离向量算法

收到相邻路由器(地址为X)的一个RIP报文

  • 先修改报文中所有项目,把下一跳字段中的地址都改为X,并把所有距离字段全部加1
    RIP协议_第1张图片
  • 对修改后的RIP报文中的每一个项目,重复以下步骤
  • 若项目中的目的网络不在路由表中,则把该项目添加到路由表中
  • 若下一跳字段给出的路由器地址是同样的,则把收到的项目替换原路由器表中的项目
  • 若收到项目中的距离小小于路由表中的距离,则进行更新(以上三条从上往下一次判断)

RIP协议_第2张图片
RIP协议_第3张图片
RIP协议_第4张图片
RIP协议的优缺点
优点:实现简单,开销较小
缺点:(1)RIP限制了网络的规模(2)当网络故障时,要经过比较长的时间才能将此信息发送到所有路由器(3)路由器之间交换的路由信息是完整路由表,随着网络规模扩大,开销也增加

转载来自中国mooc信阳师范学院计算机网络原理课程

你可能感兴趣的:(计算机网络原理,网络协议)