SPF 和 DUAL 两种算法有什么区别？

SPF算法是OSPF路由协议的基础;DUAL（扩散更新）算法被EIGRP路由协议采用。
介绍下：
四种最常见路由协议是RIP、IGRP、OSPF和EIGRP。
1.RIP（Routing Information Protocol，路由信息协议）是使用最广泛的距离向量协议，它是由施乐（Xerox）在20世纪70年代开发的。最大的特点是，其实现原理和配置方法都非常简单。RIP基于跳数计算路由，并且定期向邻居路由器发送更新消息。
2.IGRP是Cisco专有的协议，只在Cisco路由器中实现。它也属于距离向量类协议，所以在很多地方与RIP有共同点，比如广播更新等。它和RIP最大的区别表现在度量方法、负载均衡等几方面。IGRP支持多路径上的加权负载均衡，这样，网络的带宽可以得到更加合理的利用。另外，与RIP仅使用跳数作为度量依据不同，IGRP使用了多种参数，构成复合的度量值，这其中可以包含的因素有：带宽、延迟、负载、可靠性和MTU（最大传输单元）等。

3.OSPF协议是20世纪80年代后期开发的，20世纪90年代初成为工业标准，是一种典型的链路状态协议。OSPF的主要特性包括：支持VLSM（变长的子网掩码）、收敛迅速、带宽占用率低等。等。OSPF协议在邻居之间交换链路状态信息，以便路由器建立链路状态数据库（LSD）之后，路由器根据数据库中的信息利用SPF（Shortest Path First，最短路径优先）算法计算路由表，选择路径的主要依据是带宽。
4.EIGRP是IGRP的增强版，它也是Cisco专有的路由协议。EIGRP采用了扩散更新（DUAL）算法，在某种程度上，它和距离向量算法相似，但具有更短的收敛时间和更好的可操作性。作为对IGRP的扩展，EIGRP支持多种可路由的协议，如IP、IPX和AppleTalk等。运行在IP环境时，EIGRP还可以与IGRP进行平滑的连接，因为它们的度量方法是一致的。

以上4种路由协议都是域内路由协议，它们通常使用在自治系统的内部。当进行自治系统间的连接时，往往采用诸如BGP（Border Gateway Protocols，边界网关协议）和EGP（External Gateway Protocols，外部网关协议）这样的域间路由