使用dv算法的路由协议(ospf路由协议采用什么算法)

更确切的说OSPF在area域内是链路状态路由协议，使用spf算法。而在area间其实是DV算法。这点跟ISIS还是有区别的。
距离矢量 RIP BGP 链路状态 OSPF isis外部网关 bgp内部网关 rip ospf isis 混合 eigrp
C : 链路状态路由协议

1、在OSPF的区域内，使用SPF算法计算路由，利用lsa报文收集链路状态，然后计算出无环路的域内路由。 2、而OSPF多个area间的路由是通过DV算法计算的，通过LSA的第3类报文来汇总域间路由。而DV算法是有缺陷的，无法保证学到最优路由，因此如RIP之类的协议只适合小型网络。 为了保证DV算法学到最优的OSPF路由，就需要对OSPF进行一定的优化，既然不能从SPF算法上进行改变，那么只能从网络结构上进行修改了。于是，OSPF设立了骨干区域：AREA 0，并规定，所有非骨干区域间通信必须通过区域0进行，形成了hub-spoken结构的OSPF网络。这样，所有非骨干区域没有了直连，不具备形成环路的条件，而骨干区域内SPF保证了没有环路。于是，一个完美的OSPF网络形成了。

太详细讲不完，OSPF的RFC有300多页，出版的书不计其数。 简单说一下：ospf是一种链路状态算法的路由选择协议，使用SPF算法，这种算法的特点就是可以在区域内避免环路。OSPF在区域间是使用DV算法（即：距离矢量算法），这种算法是有缺陷的，可能造成环路。但OSPF通过分区域解决了此问题，即设置1个骨干区域，其它非骨干区域必须和骨干区域直连。OSPF使用触发更新，即只更新发生变化的链路状态，而不是像RIP一样，发送整个路由表。 OSPF支持大型网络，300台路由器的网络应该问题不大。
动态路由协议

rip就是路由信息协议，它是基于DV算法，就是距离矢量算法。他只负责找出到目的网络最短的那条链路。该路由选择协议是对互联网中的所有节点发送本地连接信息。这个协议可以用在小型局域网中。他发出的路由信息不带掩码，每30s更新一次路由表。ospf是基于链路状态来考虑的，也就是说它找出到目的网络最好用的那条链路，不一定是最近的，但一定是最优的。这个可以用在规模比较大的网络中，是目前比较流行的协议。igrp是内部网关协议，是思科设备专有的协议，其它设备不能使用该协议。这也是基于DV算法。但它支持多路径路由选择。比rip优越一些，在小型网络中可以取代rip。

这个答案明显应该选择A。 理由如下：1、答案B以及1楼的回答说明了是在OSPF的area内如何产生无环路路由，确实是通过ospf计算出来的，保证了area内部无环路，这是由SPF算法实现的。2、而OSPF多个area间的路由是通过DV算法计算的，通过LSA的第3类报文来汇总域间路由。而DV算法是有缺陷的，无法保证学到最优路由，因此如RIP之类的协议只适合小型网络。为了保证DV算法学到最优的OSPF路由，就需要对OSPF进行一定的优化，既然不能从SPF算法上进行改变，那么只能从网络结构上进行修改了。于是，OSPF设立了骨干区域：AREA 0，并规定，所有非骨干区域间通信必须通过区域0进行，形成了hub-spoken结构的OSPF网络。这样，所有非骨干区域没有了直连，不具备形成环路的条件，而骨干区域内SPF保证了没有环路。于是，一个完美的OSPF网络形成了。 综上所述，答案应该是A。
B、基于SPF计算出的无环路径 OSPF协议不存在路由环路，是因为在一个OSPF自治系统中的路由器之间并不是直接传递路由信息来维护路由表，它们之间交换的是链路状态信息（LSA），然后各个路由器都维护着统一的一个链路状态数据库！ 各路由器根据链路状态数据库的信息，同时以自己为根节点，通过计算链路开销（cost），从而得出自己的路由表。