• s5-13 RIP 为什么会 衰败


    DV路由可能遇到的问题
    路由环路( routing loop)
    计数到无穷问题( Count to infinite)
    收敛慢的问题( slow Convergence )
    相信错误的路由信息导致


    好消息跑得快,坏消息传得慢
    (It reacts rapidly to good news, but leisurely to bad news)

    image


    错误路由消息的传播

    image



    路由环

    image

    计数到无穷

    image



    解决办法
     定义路径度量(代价)的最大值
     提高收敛速度
    水平分割( Split Horizon)
    毒性逆转(Poison Reverse)
    抑制定时器( Hold-Down Timers)
    触发更新(Triggered Updates )


    定义路径代价的最大值

    image

    水平分割

    image

    image

    水平分割如何加快收敛?

    image

    毒性逆转

    image


    image


    image


    路由面临的复杂情况
     站得高才能看得远,确定全局最佳路径,但是站得高需要付出代价。
     途经线路、站点以及目的网络都是动态变化的,最佳路径也要跟随
    发生变化,需要及时获取状态变化信息。
     在站得不够高、跟得不够紧的情况下,只能直接获取近邻信息,远
    处信息通过逐站信息传播而间接获取,有可能传播、学习到错误的、
    过时的信息。
     最坏情况,全网传播和学习过时的信息,永远无法达到稳定状态:
    算法不收敛。

    DV、RIP的主要问题是计算到无穷,产生路
    由环
     解决的方法:定义路径代价的最大数
    水平分割
    毒性逆转
    抑制定时器
    触发更新

  • 相关阅读:
    server域名与IIS的目录安全性
    机械臂生成URDF文件操作过程
    ROS2 学习参考链接
    solidworks 导入urdf 到ubuntu 在rviz 和 gazebo 显示
    vscode koroFileHeader插件配置
    python 获取当前类中非私有方法
    solidworks 导出urdf 在python ikpy库 使用注意点
    solidworks 打开step 文件并导出文件
    ikpy joint和 link区别
    python 导入包错误
  • 原文地址:https://www.cnblogs.com/wenyule/p/12214163.html
Copyright © 2020-2023  润新知