• RIP 路由算法


    背景:

      在小型网络(路由器数目少)中网络管理人员手工配置路由信息,而在大型网络手工配置路由表不现实,故给路由器安装一个程序(路由协议)

      让它自动学习路由,自动生成自己的路由表

      

    RIP 距离向量路由算法:

      1. 在自治系统内(系统内所有的路由器统一使用某个路由协议进行路由管理),每个路由器与自己相邻的路由器交换自己的整个路由表

        学习更新自己的路由表,直到所有路由器都有一个全局的路由表(包含该系统内所有目的网络的路由信息)。

      2. RIP 属于应用层使用 UDP 数据报发送数据包,特点是简单,使用范围广。

      3. RIP 根据跳数(到达某个目的网络所经过的链路上路由器的个数)来衡量路由的优劣,没有考虑网路的带宽和时延,与实际不符。

      4. 为了防止数据在系统中不断循环传递,RIP 规定最大跳数为 16,表示目的网络不可达,因此 RIP 只适合小型的自治系统内

      5. RIP 由于慢收敛可能导致路由环路,可以通过水平分割解决环路问题

      

    RIP 路由更新过程图解:

      1. 路由器中路由表初始状态:

      

      2. 更新周期 30s 到来后,每个路由器向相邻路由器交换路由表:

      

       

       3. 在经过 30s,系统收敛:

      

       更多信息,查看链接 http://blog.sina.com.cn/s/blog_c10776390101a4s1.html

  • 相关阅读:
    Adobe PS
    深入学习二叉树(04)平衡二叉树
    深入学习二叉树(03)二叉查找树
    C 知识点
    实战【docker 镜像制作与使用】
    从0到1了解 CI/CD
    单例模式的几种实现方式,使用场景以及优缺点
    设计模式之策略模式浅谈以及简单例子
    WPF几种渐变色
    Linq学习以及简单用法
  • 原文地址:https://www.cnblogs.com/yangwu-183/p/12626370.html
Copyright © 2020-2023  润新知