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

  • 相关阅读:
    html 问题
    bookshelf
    requireJS 用法
    autoprefixer
    移动端 代码块
    D3 学习资源
    折线图
    iscroll 4 下拉 上拉 加载
    iscroll
    重金悬赏的微软:提交Win8漏洞以及发布Win8应用
  • 原文地址:https://www.cnblogs.com/wenyule/p/12214162.html
Copyright © 2011-2022 走看看