当前位置: 首页 > news >正文

计算机网络:RIP协议以及距离向量算法

RIP协议

  • RIP是一种分布式的基于适量向量的路由选择协议,最大优点是简单。要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的唯一最佳(最短)距离记录,最多包含15个路由器,距离为16就表示网络不可达,RIP协议只适合小型互联网。

  • RIP协议维护路由表:
    在这里插入图片描述1.仅和相邻的路由器交换信息(自己的路由表)。
    2.每30秒交换路由信息,然后根据路由信息更新路由表;如果超过180秒,没有收到邻居的路由信息,则认为该邻居没了,更新自己的路由表。

  • 收敛:开始时,路由器只知道直接相连的网络信息,接着与每一个相邻路由器交换路由信息并更新路由表。经过若干次更新后,所有路由器都知道到达本自治系统任何一个网络的最短距离和下一跳路由器的地址。

距离向量算法

  • 修改相邻路由器发来的RIP报文中的所有表项:对于地址是X的相邻路由器发来的RIP报文,修改报文中的所有项目,即把下一跳的地址改为X,所有距离加1
    在这里插入图片描述

  • 对修改后的RIP报文中的每一项,进行以下步骤:
    1.若R1路由器中没有到达Net3的表项,则将直接将收到的表项加入R1路由表。
    2.若R1路由器中有到达Net3的表项,则查看路由表中下一跳路由器地址:若下一跳是X,则用收到表项替换原来的表项;若下一跳不是X,走原来的距离比走X的距离远则更新,否则不做处理。

  • 如果180秒还没收到相邻路由器X发送出的路由消息,则把路由器X记为不可达,把距离设置为16

  • RIP是应用层协议,且最多传递25个路由信息
    在这里插入图片描述

http://www.lryc.cn/news/35563.html

相关文章:

  • [数据结构与算法(严蔚敏 C语言第二版)]第1章 绪论(课后习题+答案解析)
  • JS_countup.js 的简单使用,数字滚动效果
  • 【C++知识点】STL 容器总结
  • C++---背包模型---装箱问题(每日一道算法2023.3.9)
  • if-else if与switch的练习1:输入两个数,输出两个数的加减乘除的值
  • 【教程】你现在还不知道微软的New Bing?你out了,快点进来看
  • https流程
  • python魔法方法
  • 软件测试员如何进行产品测试?
  • 计算机网络基础知识点【1】
  • c++ 中标准库类型 string 详解
  • Html新增属性之拖拽(drag)
  • C/C++开发,无可避免的多线程(篇二).thread与其支持库
  • mysql数据库之表级锁
  • Python - Pandas - 数据分析(2)
  • 我的十年编程路 2019年篇
  • (蓝桥真题)剪格子(搜索+剪枝)
  • Kalman Filter in SLAM (3) ——Extended Kalman Filter (EKF, 扩展卡尔曼滤波)
  • 关于vertical-align的几问
  • 【拜占庭将军问题】这一计谋,可以让诸葛丞相兴复汉室
  • 【Linux】 -- make/Makefile
  • Forter 对支付服务商应对欺诈的四个建议和Gartner的两个关键结论
  • ANR系列(二)——ANR监听方案之IdleHandler
  • 数学小课堂:数学和自然科学的关系(数学方法,让自然科学变成科学体系。)
  • [蓝桥杯 2020 省 A1] 分配口罩
  • 第五章:C语言数据结构与算法之双向带头循环链表
  • 一文带你了解,前端模块化那些事儿
  • (六十五)大白话设计索引的时候,我们一般要考虑哪些因素呢?(中)
  • Spring事务管理
  • 数字化工厂装配线生产管理看板系统