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

  • 相关阅读:
    鲁迅说过搜索引擎
    下载github上文件与release的安装包-解决s3.amazonaws.com问题
    作业九----DFA最小化
    作业八----非确定的自动机NFA确定化为DFA
    作业七----正规式到正规文法与自动机
    作业六----正规文法与正规式
    第五次作业----词法分析程序的设计与实现
    第四次作业
    作业三
    2.文法和语言
  • 原文地址:https://www.cnblogs.com/wenyule/p/12214162.html
Copyright © 2011-2022 走看看