首页 > 代码库 > 内部网关协议RIP 路由选择算法(距离向量)
内部网关协议RIP 路由选择算法(距离向量)
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 路由选择算法(距离向量)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。