• s5-11 距离矢量路由选择协议


    距离矢量路由选择(Distance Vector:DV)


    每个路由器维护一张表,表中列出了当前已知的到每个目标
    的最佳距离,以及为了到达那个目标,应该从哪个接口转发。


    距离矢量路由选择(Distance Vector:DV)
     D-V 算法是动态的和分布式的,它常被用于小型网络,RIP是
    一个典型的 DV
    RIP:Routing information protocol,路由选择信息协议,
    1988,RFC1058
    在早期互联网中广为使用的一种路由选择协议


    DV的工作原理
     每个路由器(节点)维护两个向量, D i 和 S i ,分别表示从
    该路由器到所有其它路由器的距离及相应的下一跳(next hop)
     在邻居路由器之间交换路由信息(矢量)
     每个路由器(节点)根据收到的矢量信息,更新自己的路由表

    image

    image

    D-V算法的特点


    image


    image


    image


     DV的工作原理
    维护
    交换
    更新
     DV的优点
    简单
     DV的缺点
    收敛慢
    计数到无穷…….

  • 相关阅读:
    SSH出现ls command not found
    SVN打包备份
    【转】Linux安装JDK1.7 prm
    任务
    java多线程
    JAVA开发中151个建议
    Linux Too Many OpenFiles
    【收藏】Linux tail命令
    Linux读取属性配置文件注意事项
    [转]Linux端口查看命令
  • 原文地址:https://www.cnblogs.com/fadewalk/p/10542169.html
Copyright © 2020-2023  润新知