ospf协议基于什么算法（内部网关协议RIP和OSPF各基于什么原理）

本文目录

• 内部网关协议RIP和OSPF各基于什么原理
• RIP和OSPF的区别是什么啊
• OSPF路由协议的工作原理是什么

内部网关协议RIP和OSPF各基于什么原理

RIP是基于距离矢量算法的路由协议。运行RIP的路由器会定期将自己的整个路由表以广播的方式（RIPv2组播）发送给邻居，邻居路由器根据收到的路由表更新自己的路由表，只是在邻居到达某个网络的度量值上将自己到达邻居的度量值进行累加，以表示自己到达某个网络的距离。同时记录该网络是通过哪个接口（IP）学习到该路由的，以此表示到达目标网络的方向。OSPF（开放式最短路径优先）是基于链路状态算法的路由协议。运行OSPF的路由器首先会通过Hello报文，发现邻居并建立邻居表，然后邻居之间传递各种LSA（链路状态通告，对自己连接的链路的描述），从而形成自己的LSDB（链路状态数据库），也称拓扑表，最终网络中所以路由器的LSDB完成同步，信息一致，每个路由器开始使用SPF算法独立计算出自己到达每个网络的最佳路径，形成路由表。两者的区别：协议更新方式更新范围更新内容更新周期RIP广播所有邻居整个路由表定期更新OSPF组播邻接的路由器邻居需要的LSA触发更新总结：RIP路由信息是依靠“传闻”得来的，并不可靠。OSPF的路由信息是自己独立计算的，可靠性较高。需要注意的是：OSPF中有邻居和邻接的概念，两者是不同的。邻居是指能够收到hello报文的直连路由器。邻接是指能够完成LSDB同步的邻居路由器。举个生活中的例子：你认识的人，打过招呼的都是邻居。但关系更进一步能够让你分享秘密的就是邻接关系了。

RIP和OSPF的区别是什么啊

一、适用范围不同。

RIP适用于中小网络，比较简单。没有系统内外、系统分区，边界等概念，用到不是分类的路由。

OSPF适用于较大规模网络。它把自治系统分成若干个区域，通过系列内外路由的不同处理，区域内和区域间路由的不同处理方法，减少网络数据量大传输。

二、运行有区别。

RIP运行时，首先向外发送请求报文，其他运行RIP的路由器收到请求后，马上把自己的路由表发送过去，在没收到请求时，会将路由删除，并广播自己新的路由表。

OSPF要求每个路由器周期性的发送链路状态信息，使得区域内所有路由器最终都能形成一个跟踪网络链路状态的链路状态数据库。利用链路状态数据库，每一个路由器都可以以自己为“根”，建立一个最短路径优先树，用来描述以自己出发，到达每个目的网络所需的开销。

三、使用情况不同。

OSPF占用的实际链路带宽比RIP少；OSPF使用的CPU时间比RIP少；OSPF适用的内存比RIP大；RIP在网络上达到平衡用的时间比OSPF多。

扩展资料

在IPv4协议上工作时，OSPF可通过内建的安全机制保护链路状态数据库的安全性。在IPv6网络上，本协议使用IPSec提供安全服务。

OSPFv3对OSPFv2进行了如下修改：

1. 邻居路由器只使用链路本地地址进行路由信息交换（虚拟链路除外）

2. OSPFv3基于每条单独的链路进行工作

3. 链路状态通告与Hello报文中不再包含网际协议前缀（IP Prefix）信息

百度百科-RIP协议

百度百科-OSPF路由协议

OSPF路由协议的工作原理是什么

首先要说它是链路状态协议，是基于spf算法中的dijkstra算法的\x0d\x0a再说邻居发现协议的整个过程\x0d\x0arouter发送hello包给组播地址224.0.0.5，然后是邻居的路由就会回复，进而建立邻居关系\x0d\x0a然后osfp会进行链路状态数据库（lsdb）的交换和更新过程，进而使整个区域中的全部路由器都有一张相同的链路状态表，就是lsdb\x0d\x0a基于lsdb再结合dijkstra算法，计算出来无环的路由信息也就是spf树，然后路由器根据spf树选择出最佳路径，将这个路径加入到其路由表中