SPF 和 DUAL 两种算法有什么区别?
发布网友
发布时间：2022-04-29 23:13
共2个回答
热心网友
时间：2022-06-25 13:32
介绍下：
四种最常见路由协议是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，外部网关协议）这样的域间路由协议。目前在Internet上使用的域间路由协议是BGP第四版。
热心网友
时间：2022-06-25 13:32
的，用来获得理论上保证无环网络的快速收敛的路由协议。距离向量、链路 -状态和D U A L的
结合产生了E I G R P的下列特征：
■ 快速收敛。
■ 减少了带宽消耗。
■ 增大网络规模。
■ 减少路由器C P U利用。
快速收敛是因为使用了D U A L。使用E I G R P的路由快速收敛是通过在路由表中备份路由而
达到的。换句话说，到达一目的网络的最小开销（选中者）和次最小开销（也叫适宜后继，
feasible successor）路由被保存在路由表中。这使得路由器可以快速地适应链路断接而不引起
网络中主要网络的*。所优选的和备份的路由基于来自邻接路由器的更新而被重新计算。
在初始收敛后，E I G R P仅当有路由变化时并且仅为变化的路由更新邻接路由器。
因为E I G R P仅当到某个目的网络的路由状态改变或路由的度量改变时才向邻接 E I G R P路
由器发送路由更新，这些部分更新需要少得多的带宽。另外，路由更新仅被发送到需要知道
状态改变的邻接路由器。由于增量更新的使用， E I G R P比I G R P使用更少的C P U。
因为1 5跳跃数的*，大型网络使用R I P作为路由协议有困难。E I G R P使得可以构建更大
的网络，把跳跃*增加到2 5 5。这意味着E I G R P计算的度量支持成千的跳跃数，允许很大的
网络配置。使用E I G R P也把网络大小的*移动到协议栈的传输层。 E I G R P在报文通过1 5个
E I G R P路由器后、并且下一跳是E I G R P路由器时将传输控制域增1，E I G R P以此来减轻传输层
跳跃数1 5的不足。如果报文上非E I G R P路由器使用下一跳，则传输控制域获得增量。
因为E I G R P是C i s c o公司拥有产权的路由协议，所以它具有开放标准路由协议所不具有的
优点。E I G R P还可用于传送Novell IPX RIP/SAP更新和A p p l e Ta l k路由表维护协议（RT M P）的
路由和服务信息。在这些另外的路由协议上使用E I G R P，尤其在Novell IPX网络中优点更突出，
E I G R P在E I G R P路由器之间发送增量R I P / S A P更新。这些更新仅当I P X项发生改变时才被发送。
另外，在N o v e l l网络中使用E I G R P时，跳跃数将是2 5 5而不是IPX RIP的跳跃数1 5。用于N o v e l l
I P X的E I G R P基于E I G R P度量的带宽和延时选择到某目的地的最佳路由，而不是 I P X度量的滴
答和跳跃数。 E I G R P使用三种类型的表来确定路由。所有这些表用于 E I G R P所支持的三种网络协议。 这些表被称为邻接（N e i g h b o r）、拓扑（To p o l o g y）和路由（R o u t i n g）。每台E I G R P路由器列 出下一跳路由器的地址（邻接路由器的网络层地址）以及路由器上邻接路由器所连接到的接 口。使用此表验证双向通信的E I G R P进程。拓扑表包含目的网络和多达 6条的到达每个目的地 的已知路由。其中包括选中的（最佳路由）和适宜后继（备份路由）。路由表是到达目的网络 的最佳路由（选中者）的列表。路由表是用拓扑表中的每个目的网络的最佳路由项填充的。 E I G R P为所有允许的、支持的网络层协议维护一组表。 E I G R P使用可变长子网掩码 （V L S M）I P寻址和路由汇总进一步支持I P网络层协议
SPF算法是OSPF路由协议的基础。SPF算法有时也被称为Dijkstra算法，这是因为最短路径优先算法SPF是Dijkstra发明的。SPF算法将每一个路由器作为根（ROOT）来计算其到每一个目的地路由器的距离，每一个路由器根据一个统一的数据库会计算出路由域的拓扑结构图，该结构图类似于一棵树，在SPF算法中，被称为最短路径树。在OSPF路由协议中，最短路径树的树干长度，即OSPF路由器至每一个目的地路由器的距离，称为OSPF的Cost，其算法为：Cost = 100×106/链路带宽 .
在这里，链路带宽以bps来表示。也就是说，OSPF的Cost 与链路的带宽成反比，带宽越高，Cost越小，表示OSPF到目的地的距离越近。举例来说，FDDI或快速以太网的Cost为1，2M串行链路的Cost为48，10M以太网的Cost为10等
