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

  • 相关阅读:
    servlet多线程同步问题
    servlet之request
    servlet方法
    非静态内部类不能有静态成员
    接口与抽象类的区别
    枚举
    Install CUDA 6.0 on Ubuntu 14.04 LTS
    Introduction to Deep Learning Algorithms
    codeblocks 使用汇总
    矩阵奇异值分解(SVD)及其应用
  • 原文地址:https://www.cnblogs.com/wenyule/p/12214162.html
Copyright © 2020-2023  润新知