DV路由可能遇到的问题

路由环路（ routing loop）

计数到无穷问题（ Count to infinite）

收敛慢的问题（ slow Convergence ）

相信错误的路由信息导致

好消息跑得快，坏消息传得慢

(It reacts rapidly to good news, but leisurely to bad news)

错误路由消息的传播

路由环

计数到无穷

解决办法

 定义路径度量（代价）的最大值

 提高收敛速度

水平分割（ Split Horizon）

毒性逆转（Poison Reverse）

抑制定时器（ Hold-Down Timers）

触发更新（Triggered Updates ）

定义路径代价的最大值

水平分割

水平分割如何加快收敛？

毒性逆转

路由面临的复杂情况

 站得高才能看得远，确定全局最佳路径，但是站得高需要付出代价。

 途经线路、站点以及目的网络都是动态变化的，最佳路径也要跟随

发生变化，需要及时获取状态变化信息。

 在站得不够高、跟得不够紧的情况下，只能直接获取近邻信息，远

处信息通过逐站信息传播而间接获取，有可能传播、学习到错误的、

过时的信息。

 最坏情况，全网传播和学习过时的信息，永远无法达到稳定状态：

算法不收敛。

DV、RIP的主要问题是计算到无穷，产生路

由环

 解决的方法：定义路径代价的最大数

水平分割

毒性逆转

抑制定时器

触发更新

s5-13 RIP 为什么会 衰败的更多相关文章

  1. 【Java心得总结六】Java容器中——Collection

    在[Java心得总结五]Java容器上——容器初探这篇博文中,我对Java容器类库从一个整体的偏向于宏观的角度初步认识了Java容器类库.而在这篇博文中,我想着重对容器类库中的Collection容器 ...

  2. 牛人整理分享的面试知识：操作系统、计算机网络、设计模式、Linux编程，数据结构总结 转载

    基础篇:操作系统.计算机网络.设计模式 一:操作系统 1. 进程的有哪几种状态,状态转换图,及导致转换的事件. 2. 进程与线程的区别. 3. 进程通信的几种方式. 4. 线程同步几种方式.(一定要会 ...

  3. 【转】牛人整理分享的面试知识：操作系统、计算机网络、设计模式、Linux编程，数据结构总结

    基础篇:操作系统.计算机网络.设计模式 一:操作系统 1. 进程的有哪几种状态,状态转换图,及导致转换的事件. 2. 进程与线程的区别. 3. 进程通信的几种方式. 4. 线程同步几种方式.(一定要会 ...

  4. OC小结

    #import <Foundation/Foundation.h>#import "Person.h"int main(int argc, const char * a ...

  5. 面试知识：操作系统、计算机网络、设计模式、Linux编程，数据结构总结

    基础篇:操作系统.计算机网络.设计模式 一:操作系统 1. 进程的有哪几种状态,状态转换图,及导致转换的事件. 2. 进程与线程的区别. 3. 进程通信的几种方式. 4. 线程同步几种方式.(一定要会 ...

  6. C/C++程序员面试大纲

    基础篇:操作系统.计算机网络.设计模式一:操作系统 1. 进程的有哪几种状态,状态转换图,及导致转换的事件. 2. 进程与线程的区别. 3. 进程通信的几种方式. 4. 线程同步几种方式.(一定要会写 ...

  7. Centos7+LVS-DR+Apache负载均衡web实验

    一.简介 1.理论已经在上一篇博客简述,不了解得可以看看 https://www.cnblogs.com/zhangxingeng/p/10497279.html 2.LVS-DR优缺点复习 关于这种 ...

  8. 【转】[IT综合面试]牛人整理分享的面试知识：操作系统、计算机网络、设计模式、Linux编程，数据结构总结

    感谢IT面试群 S-北京-陈磊 的整理分享.   基础篇:操作系统.计算机网络.设计模式         提高篇:WIN32.MFC与Linux 算法篇:算法与数据结构           一:操作系 ...

  9. Linux就这个范儿 第13章 打通任督二脉

    Linux就这个范儿 第13章 打通任督二脉 0111010110……你有没有想过,数据从看得见或看不见的线缆上飞来飞去,是怎么实现的呢?数据传输业务的未来又在哪里?在前面两章中我们学习了Linux网 ...

随机推荐

  1. android和js互相调用

    import android.app.Activity; import android.content.Intent; import android.net.Uri; import android.o ...

  2. cf相关命令

    进行登录的命令: cf login -a https://api.bupaas.citicsinfo.com --skip-ssl-validation 进行发布的命令: cf push gwdemo ...

  3. linux高级编程——IO

    1,文件IO 1)open——打开或创建一个文件 open(char *,flag,mode)在fcntl.h文件中声明. 参数: char * 包含有文件名和路径 flag 打开文件方式 mode ...

  4. three.js raycaster射线碰撞的坑 （当canvas大小 不是屏幕大小是解决拾取物体的办法）

    这里只是记录一下坑,方便查阅,内容主要援引自:three.js Raycaster 射线拾取 canvas不占满整屏时射线拾取存在偏差 1. 世界坐标系: 世界坐标系位于屏幕的中心(0,0,0),往右 ...

  5. hangfire enqueued but not processing（hangfire 定时任务入队列但不执行）

    不生效的方法 //RecurringJob.AddOrUpdate<FamilyAppService>((s) => s.UpdateFamilyLevel(), input.Cro ...

  6. vuex写法

    <template> <div class="hello"> <p>{{count}}</p> <p> <butt ...

  7. Vue 全局注册逐渐 和 局部注册组件

    //定义一个名为 button-counter 的新组件 Script: Vue.component('button-counter',{//button-counter 这个是组件的名字 data: ...

  8. 点评10款Github上最火爆的国产开源项目

    衡量一个开源产品好不好,看看产品在Github的Star数量就知道了.由此可见,Github已经沦落为开源产品的“大众点评”了. 一个开源产品希望快速的被开发者知道.快速的获取反馈,放到Github上 ...

  9. javascript 高级程序设计 三

    Sorry,前两张介绍的主题还是JavaScript,而第一章介绍了JavaScript和ECMAScript区别,所以前两章介绍的主题应该改为ECMAScript,但是 标题就不改了因为现在人们习惯 ...

  10. HDOJ2586 How far away ？

    一道LCA模板 原题链接 \(LCA\)模板题,不解释. 倍增版 #include<cstdio> #include<cmath> #include<cstring> ...