ospf算法

1. RIP与OSPF的算法有什么区别拜托各位大神

在互联网飞速发展的今天，TCP/IP协议已经成为数据网络互联的主流协议。在各种网络上运行的大大小小各种型号路由器，承担着控制本世纪或许最重要信息的流量，而这成百上千台路由器间的协同工作，离不开路由协议。OSPF和EIGRP都是近年来出现的比较好的动态路由协议，OSPF以协议标准化强，支持厂家多，受到广泛应用，而EIGRP协议由网络界公认的领先厂商Cisco公司发明，并靠其在业界的影响力和绝对的市场份额，也受到用户的普遍认同。然而这两种协议究竟哪种更好，谁更适合网络未来发展的需要?本文就用户普遍关心的问题，从技术角度客观分析这两种协议各自的优缺点，以便网络集成商和企业用户在网络设计规划时，能作为参考。 一、OSPF协议 (一)、OSPF协议简介 OSPF是Open Shortest Path First(即“开放最短路由优先协议”)的缩写。它是IETF组织开发的一个基于链路状态的自治系统内部路由协议。在IP网络上，它通过收集和传递自治系统的链路状态来动态地发现并传播路由。 每一台运行OSPF协议的路由器总是将本地网络的连接状态，(如可用接口信息、可达邻居信息等)用LSA(链路状态广播)描述，并广播到整个自治系统中去。这样，每台路由器都收到了自治系统中所有路由器生成的LSA，这些LSA的集合组成了LSDB(链路状态数据库)。由于每一条LSA是对一台路由器周边网络拓扑的描述，则整个LSDB就是对该自治系统网络拓扑的真实反映。 根据LSDB，各路由器运行SPF(最短路径优先)算法。构建一棵以自己为根的最短路径树，这棵树给出了到自治系统中各节点的路由。在图论中，“树”是一种无环路的连接图。所以OSPF计算出的路由也是一种无环路的路由。 OSPF协议为了减少自身的开销，提出了以下概念： (1). DR：在各类可以多址访问的网络中，如果存在两台或两台以上的路由器，该网络上要选举出一个“指定路由器”(DR)。“指定路由器”负责与本网段内所有路由器进行LSDB的同步。这样，两台非DR路由器之间就不再进行LSDB的同步。大大节省了同一网段内的带宽开销。 (2). AREA：OSPF可以根据自治系统的拓扑结构划分成不同的区域(AREA)，这样区域边界路由器(ABR)向其它区域发送路由信息时，以网段为单位生成摘要LSA。这样可以减少自治系统中的LSA的数量，以及路由计算的复杂度。 OSPF使用4类不同的路由，按优先顺序来说分别是： 区域内路由; 区域间路由; 第一类外部路由; 第二类外部路由。 区域内和区域间路由描述的是自治系统内部的网络结构，而外部路由则描述了应该如何选择到自治系统以外目的地的路由。一般来说，第一类外部路由对应于OSPF从其它内部路由协议所引入的信息，这些路由的花费和OSPF自身路由的花费具有可比性;第二类外部路由对应于OSPF从外部路由协议所引入的信息，它们的花费远大于OSPF自身的路由花费，因而在计算时，将只考虑外部的花费。 (二)、OSPF协议主要优点： 1、OSPF是真正的LOOP- FREE(无路由自环)路由协议。源自其算法本身的优点。(链路状态及最短路径树算法) 2、OSPF收敛速度快：能够在最短的时间内将路由变化传递到整个自治系统。 3、提出区域(area)划分的概念，将自治系统划分为不同区域后，通过区域之间的对路由信息的摘要，大大减少了需传递的路由信息数量。也使得路由信息不会随网络规模的扩大而急剧膨胀。 4、将协议自身的开销控制到最小。见下： 1)用于发现和维护邻居关系的是定期发送的是不含路由信息的hello报文，非常短小。包含路由信息的报文时是触发更新的机制。(有路由变化时才会发送)。但为了增强协议的健壮性，每1800秒全部重发一次。 2)在广播网络中，使用组播地址(而非广播)发送报文，减少对其它不运行ospf 的网络设备的干扰。 3)在各类可以多址访问的网络中(广播，NBMA)，通过选举DR，使同网段的路由器之间的路由交换(同步)次数由 O(N*N)次减少为 O (N)次。 4)提出STUB区域的概念，使得STUB区域内不再传播引入的ASE路由。 5)在ABR(区域边界路由器)上支持路由聚合，进一步减少区域间的路由信息传递。 6)在点到点接口类型中，通过配置按需播号属性(OSPF over On Demand Circuits)，使得ospf不再定时发送hello报文及定期更新路由信息。只在网络拓扑真正变化时才发送更新信息。 5、通过严格划分路由的级别(共分四极)，提供更可信的路由选择。 6、良好的安全性，ospf支持基于接口的明文及md5 验证。 7、OSPF适应各种规模的网络，最多可达数千台。
记得采纳啊

2. ospf采用什么算法

OSPF(Open Shortest Path First开放式最短路径优先）是一个内部网关协议(Interior Gateway Protocol，简称IGP），用于在单一自治系统（autonomous system,AS）内决策路由。是对链路状态路由协议的一种实现，隶属内部网关协议（IGP），故运作于自治系统内部。着名的迪克斯加算法(Dijkstra)被用来计算最短路径树。OSPF分为OSPFv2和OSPFv3两个版本,其中OSPFv2用在IPv4网络，OSPFv3用在IPv6网络。OSPFv2是由RFC 2328定义的，OSPFv3是由RFC 5340定义的。与RIP相比，OSPF是链路状态协议，而RIP是距离矢量协议。
OSPF路由协议是一种典型的链路状态（Link-state）的路由协议，一般用于同一个路由域内。在这里，路由域是指一个自治系统（Autonomous System），即AS，它是指一组通过统一的路由政策或路由协议互相交换路由信息的网络。在这个AS中，所有的OSPF路由器都维护一个相同的描述这个AS结构的数据库，该数据库中存放的是路由域中相应链路的状态信息，OSPF路由器正是通过这个数据库计算出其OSPF路由表的。
作为一种链路状态的路由协议，OSPF将链路状态组播数据LSA（Link State Advertisement）传送给在某一区域内的所有路由器，这一点与距离矢量路由协议不同。运行距离矢量路由协议的路由器是将部分或全部的路由表传递给与其相邻的路由器。

3. ospf的度量值是怎么计算的

默认是10的8次方除带宽就是OSPF的度量值。
带宽是以BIT为单位，以100兆COST值就是：100000000/100000000=1；10兆COST值就是：100000000/10000000=10。如结果出现小数，小数点后面记得应该是直接舍掉不用五入。
如果带宽是1000兆COST值也是1，最小值就是1。那么OSPF就会计算路径时就会出现象距离知量算法一样的结果，比如到目的网络有两条路径，一条要经过两个路由器但是链路带宽都是1000兆，那么两个1000兆的累计COST将是2。一条路径只有一跳到达目的，但是带宽只有100兆，那么它的COST只有1。结果OSPF会选度量值小的为最佳路径，最后导致选择100兆的链路。
R1(config)#router ospf 1
R1(config-router)#auto-costreference-bandwidth <1-4294967>
在OSPF进程中用该命令可以修改度量值计算基数，避免这种问题。注意这里用的单位是Mbits
R1(config-if)#ip ospf cost <1-65535>
接口下用该命令可以直接改动COST值来影响路径计算结果。

4. ospf协议原理及其特点

1、  OSPF协议的特点
OSPF全称为开放最短路径优先。“开放”表明它是一个公开的协议，由标准协议组织制定，各厂商都可以得到协议的细节。“最短路径优先”是该协议在进行路由计算时执行的算法。OSPF是目前内部网关协议中使用最为广泛、性能最优的一个协议，它具有以下特点：
◆ 可适应大规模的网络；
◆ 路由变化收敛速度快；
◆ 无路由自环；
◆ 支持变长子网掩码（VLSM）；
◆ 支持等值路由；
◆ 支持区域划分；
◆ 提供路由分级管理；
◆ 支持验证；
◆ 支持以组播地址发送协议报文。
采用OSPF协议的自治系统，经过合理的规划可支持超过1000台路由器，这一性能是距离向量协议如RIP等无法比拟的。距离向量路由协议采用周期性地发送整张路由表来使网络中路由器的路由信息保持一致，这个机制浪费了网络带宽并引发了一系列的问题，下面对此将作简单的介绍。为了完善这些协议，只能采取若干措施，在自环发生前，降低其发生的概率，在自环发生后，减小其影响范围和时间。
在IP（IPV4）地址日益匮乏的今天，能否支持变长子网掩码（VLSM）来节省IP地址资源，对一个路由协议来说是非常重要的，OSPF能够满足这一要求。在采用OSPF协议的网络中，如果通过OSPF计算出到同一目的地有两条以上代价（Metric）相等的路由，该协议可以将这些等值路由同时添加到路由表中。从衡量路由协议性能的角度，我们可以看出，OSPF协议确实是一个比较先进的动态路由协议，这也是它得到广泛采用的主要原因。
2、  OSPF协议的工作原理
上文提到，OSPF协议是一种链路状态协议，那么OSPF是如何来描述链路连接状况呢？
抽象模型Model 1表示路由器的一个以太网接口不连接其他路由器，只连接了一个以太网段。此时，对于运行 OSPF的路由器R1，只能识别本身，无法识别该网段上的设备（主机等）；抽象模型Model 2表示路由器R1通过点对点链路（如PPP、HDLC等）连接一台路由器R2；抽象模型Model 3表示路由器R1通过点对多点（如Frame Relay、X.25等）链路连接多台路由器R3、R4等，此时路由器R5、R6之间不进行互联；抽象模型Model 4表示路由器R1通过点对多点（如Frame Relay、X.25等）链路连接多台路由器R5、R6等，此时路由器R5、R6之间互联。以上抽象模型着重于各类链路层协议的特点，而不涉及具体的链路层协议细节。该模型基本表达了当前网络链路的连接种类。
在OSPF协议中，分别对以上四种链路状态类型作了描述：
对于抽象模型Model 1（以太网链路），使用Link ID（连接的网段）、Data（掩码）、Type（类型）和Metric（代价）来描述。此时的Link ID即为路由器R1接口所在网段，Data为所用掩码，Type为3（Stubnet），Metric为代价值。
对于抽象模型Model 2（点对点链路），先使用Link ID（连接的网段）、Data（掩码）、Type（类型）和Metric（代价）来描述接口路由，以上各参数与Model 1相似。接下来描述对端路由器R2，四个参数名不变，但其含义有所不同。此时Link ID为路由器R2的Router ID，Data为路由器R2的接口地址，Type为1（Router），Metric仍为代价值。
对于抽象模型Model 3（点对多点链路，不全连通），先使用Link ID（连接的网段）、Data（掩码）、Type（类型）和Metric（代价）来描述接口路由，以上各参数与Model 1相似。接下来分别描述对端路由器R3、R4的方法，与在Model 2中描述R2类似。
对于抽象模型Model 4（点对多点链路，全连通），先使用Link ID（网段中DR的接口地址）、Data（本接口的地址）、Type（类型）和Metric（代价）来描述接口路由。此时Type值为2（Transnet），然后是本网段中DR（指定路由器）描述的连接通告。

5. OSPF协议的SPF算法

spf算法（最短路径算法）

6. ospf中的spf算法

以自己为树根，计算出到各个节点开销最短路径，就是spf算法

7. OSPF路由协议的路由算法是什么

ospf路由协议是用于网际协议（ip）网络的链路状态路由协议。该协议使用链路状态路由算法的内部网关协议（igp），在单一自治系统（as）内部工作。
作为一种链路状态的路由协议，ospf将链路状态广播数据包lsa（link
state
advertisement）传送给在某一区域内的所有路由器，这一点与距离矢量路由协议不同。运行距离矢量路由协议的路由器是将部分或全部的路由表传递给与其相邻的路由器。

8. 请问,ospf spf 算法具体一点的工作过程是怎样的..

spf算法用的就是Dijkstra算法.下面是摘自网络的内容,我推荐你去看TCP/IP路由第一卷这本书,里面讲的比较易懂.

Dijkstra算法的原理.
首先，引进一个辅助向量D，它的每个分量D表示当前所找到的从始点v到每个终点vi的最短路径的长度。如D[3]=2表示从始点v到终点3的路径相对最小长度为2。这里强调相对就是说在算法过程中D的值是在不断逼近最终结果但在过程中不一定就等于最短路径长度。它的初始状态为：若从v到vi有弧，则D为弧上的权值；否则置D为∞。显然，长度为 D[j]=Min{D | vi∈V} 的路径就是从v出发的长度最短的一条最短路径。此路径为(v,vj)。 那么，下一条长度次短的最短路径是哪一条呢？假设该次短路径的终点是vk，则可想而知，这条路径或者是(v,vk)，或者是(v,vj,vk)。它的长度或者是从v到vk的弧上的权值，或者是D[j]和从vj到vk的弧上的权值之和。 一般情况下，假设S为已求得最短路径的终点的集合，则可证明：下一条最短路径（设其终点为X）或者是弧(v,x)，或者是中间只经过S中的顶点而最后到达顶点X的路径。因此，下一条长度次短的最短路径的长度必是D[j]=Min{D | vi∈V-S} 其中，D或者是弧(v,vi)上的权值，或者是D[k](vk∈S)和弧(vk,vi)上的权值之和。 迪杰斯特拉算法描述如下： 1）arcs表示弧上的权值。若不存在，则置arcs为∞（在本程序中为MAXCOST）。S为已找到从v出发的最短路径的终点的集合，初始状态为空集。那么，从v出发到图上其余各顶点vi可能达到的最短路径长度的初值为D=arcs[Locate Vex(G,v),i] vi∈V 2）选择vj，使得D[j]=Min{D | vi∈V-S} 3）修改从v出发到集合V-S上任一顶点vk可达的最短路径长度。

按路径长度递增次序产生最短路径算法：
把V分成两组：
（1）S：已求出最短路径的顶点的集合
（2）V-S=T：尚未确定最短路径的顶点集合
将T中顶点按最短路径递增的次序加入到S中，
保证：（1）从源点V0到S中各顶点的最短路径长度都不大于
从V0到T中任何顶点的最短路径长度
（2）每个顶点对应一个距离值
S中顶点：从V0到此顶点的最短路径长度
T中顶点：从V0到此顶点的只包括S中顶点作中间
顶点的最短路径长度
依据：可以证明V0到T中顶点Vk的最短路径，或是从V0到Vk的
直接路径的权值；或是从V0经S中顶点到Vk的路径权值之和
（反证法可证）
求最短路径步骤
… 初使时令 S={V0},T={其余顶点}，T中顶点对应的距离值
? 若存在<V0,Vi>，为<V0,Vi>弧上的权值
? 若不存在<V0,Vi>，为∝
… 从T中选取一个其距离值为最小的顶点W，加入S
… 对T中顶点的距离值进行修改：若加进W作中间顶点，从V0到Vi的
距离值比不加W的路径要短，则修改此距离值
… 重复上述步骤，直到S中包含所有顶点，即S=V为止

9. ospf是开放式最短路径优先路由方法，计算"最短路径"有哪些算法

Dijkstra算法求单源、无负权的最短路。时效性较好.
Floyd-Warshall算法求多源、无负权边的最短路。用矩阵记录图。时效性较差.
Bellman-Ford算法求单源最短路，可以判断有无负权回路（若有，则不存在最短路），
时效性较好.
SPFA是Bellman-Ford的队列优化，时效性相对好.
参考资料：
https://ke..com/item/%E6%9C%80%E7%9F%AD%E8%B7%AF%E5%BE%84%E7%AE%97%E6%B3%95/20868554?fr=aladdin#2

10. OSPF路由算法

OSPF用的是SPF算法，大致上这样，每个路由器已自己为根，计算出到达目的的最短路径树，根据cost计算链路开销，进行选路