![aa309025a5b558c36a38fd3aa6c13658.png](https://i-blog.csdnimg.cn/blog_migrate/e3df648ded85dcdfbdc54327455f332f.jpeg)
一、OSPF介绍
1、概念
RIP协议是一种距离矢量路由协议,而OSPF协议则是一种链路状态路由协议。
![a7fca2664230d5be438230e9185d2a0f.png](https://i-blog.csdnimg.cn/blog_migrate/b26dcbcb84701276448badc84c93119a.jpeg)
SPF算法也被称为Dijkstra算法,这是因为最短路径优先算法SPF是由荷兰计算机科学家狄克斯特拉于1959年提出的。
SPF算法将每一个路由器作为根(ROOT)来计算其到每一个目的地路由器的距离,每一个路由器根据一个统一的数据库会计算出路由域的拓扑结构图,该结构图类似于一棵树,在SPF算法中,被称为最短路径树。
2、OSPF协议度量值计算
mertic:到达目的地的开销值(cost),计算值是经过的每一个路由器的入接口的cost值的累加。例如,从下图A——>C:cost值:1+64=65,而从A——>B——>C: cost值:1+64+64=129。 每个接口的cost计算公式:参考宽带(10^8)/接口带宽(b/s)
![06e4f1be897b444c5841ffef5d26975c.png](https://i-blog.csdnimg.cn/blog_migrate/5a087496238078d3568f864e25e165db.jpeg)
3、OSPF报文类型