码迷,mamicode.com
首页 > 编程语言 > 详细

内部网关协议RIP 路由选择算法(距离向量)

时间:2017-02-18 00:49:32      阅读:222      评论:0      收藏:0      [点我收藏+]

标签:目的   步骤   允许   更新   使用   交换   size   ip协议   路由器   

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

RIP的距离就是指的跳数,没经过一个路由,就是一跳,RIP允许一跳路径最多经过15个路由器,所以16个的话就相当于不可以到达了

 

RIP协议的特点:

1:仅和相邻的路由进行交换信息,

2:交换的信息只是自己全部知道的信息

3:每隔30s更新一下

 

RIP协议主要使用的是距离向量算法

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

(1) 先修改此 RIP 报文中的所有项目:把“下一跳”字段中的地址都改为 X,并把所有的“距离”字段的值加 1。

(2) 对修改后的 RIP 报文中的每一个项目,重复以下步骤:

若项目中的目的网络不在路由表中,则把该项目加到路由表中。

否则 若下一跳字段给出的路由器地址是同样的,则把收到的项 目 替换原路由表中的项目。

否则 若收到项目中的距离小于路由表中的距离,则进行更新,

否则,什么也不做。

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

(4) 返回。

 

内部网关协议RIP 路由选择算法(距离向量)

标签:目的   步骤   允许   更新   使用   交换   size   ip协议   路由器   

原文地址:http://www.cnblogs.com/13224ACMer/p/6411866.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!