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的缺点
收敛慢
计数到无穷…….

posted @   前海渔文乐  阅读(82)  评论(0编辑  收藏  举报
编辑推荐:
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
阅读排行:
· PPT革命!DeepSeek+Kimi=N小时工作5分钟完成?
· What?废柴, 还在本地部署DeepSeek吗?Are you kidding?
· DeepSeek企业级部署实战指南:从服务器选型到Dify私有化落地
· 程序员转型AI:行业分析
· 重磅发布!DeepSeek 微调秘籍揭秘,一键解锁升级版全家桶,AI 玩家必备神器!
点击右上角即可分享
微信分享提示