距离矢量协议 与 链路状态协议的对比

1、DV(distance-vector)距离矢量协议

  • 相邻路由器通知路由信息(成品) (链路状态通知的是链路状态+拓扑信息——相当于原材料)
  • 逐跳传递路由信息,路由收敛慢
  • 没有充足信息描述拓扑

距离矢量协议的优点:

  • 开销小 ,汇总 路由过滤 和路由控制灵活
  • 路由传递遵循矢量行为,任何节点都可以进行路由过滤
  • 距离矢量类协议没有分层分域概念,组网灵活,尤其适用于不规则拓扑组网

矢量行为:路由表中有指向目标的路由才会继续传递

2、LS(link-state)链路状态协议

  • 每个路由器都知道整个区域网络的信息
  • LSA的泛洪机制使得LSDB一致
  • 每台路由器根据LSDP独立计算构建SPT拓扑

缺点:

  • 开销大 DB大 路由过滤和路由控制不方便
  • 只有ABR ASBR在区域间传递路由是矢量行为,因此路由汇总和路由控制也都需要在ABR和ASBR上实施

矢量行为:路由中有指向目标的路由才会继续传递

参考文章如下:

OSPF篇——基础知识点——001_林间大雪的博客-优快云博客IETF组织开发的一个基于链路状态的内部网关协议OSPF-基于链路状态的协议,具有收敛快,路由无环,可拓展等优点,成为优秀的内部网管协议呗快速接受并广泛使用。封装:协议号89 组播更新,组播地址优先级:10(内部路由)/150外部路由开销值=参考带宽100M/接口真实带宽如果接口带宽为2.048M 开销取整 48如果接口带宽为100M,开销1如果接口低啊款为1000M ,开销为1 100/1000=0.1取整=1手动修改参考带宽: [R1-ospf-1]bandwidth-reference ......https://blog.youkuaiyun.com/qq_33162707/article/details/125220337?spm=1001.2014.3001.5502

距离矢量路由协议(Distance Vector Routing, DVR)链路状态路由协议(Link State Routing, LSU)是两种常用的路由协议,它们在如何计算传播网络信息方面有着显著的区别。 **距离矢量算法**: 1. **工作原理**:每个路由器维护一个到其他路由器的路由表,通过周期性地发送更新(Update)消息给邻居。更新包含的是到达目的地的最短路径长度(通常用跳数计数)目标地址。 2. **更新过程**:路由器根据接收到的更新信息调整自己的路由表,邻居间的路由信息是基于距离(即路径长度)来选择最佳路径的。 3. **缺点**:可能会产生路由环路问题,因为路由器会盲目接受最短路径,没有全局视图,需要依赖防环机制(如Split Horizon、 poisoned reverse)。 4. **代表协议**:典型的DVR协议有RIP(Routing Information Protocol)OSPF(Open Shortest Path First)的早期版本。 **链路状态算法**: 1. **工作原理**:路由器收集整个网络的链路状态信息,形成全局的拓扑视图,然后使用分布式算法(如Dijkstra或SPF)计算最短路径。 2. **更新过程**:路由器发送链路状态公告(LSA),描述其直接连接的网络状态,邻居节点汇总这些LSA来构建自己的拓扑数据库。 3. **优点**:避免了路由环路,因为算法本身就能检测并排除这种可能性;同时能快速收敛,适应网络变化。 4. **代表协议**:著名的LSU协议有OSPF(现在的OSPF已经不再支持简单的距离矢量,而是使用链路状态算法)IS-IS(Intermediate System to Intermediate System)。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

里晓山

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值