OSPF(Open Shortest Path First开放式最短路径优先)

1.基本工作原理：

OSPF是基于链路状态的，采用SPF(最短优先路径)算法计算路由，从算法上保证了不会产生路由环路。OSPF不限制网络规模，更新效率高，收敛速度快。

2.链路状态

指本路由器和哪些路由器相邻，以及相应链路的“代价”(cost)。

代价：用来表示费用、距离、时延、带宽等。思科路由器中OSPF计算代价的公式为：100Mbps/链路带宽。计算结果小于1的值仍记为1；大于1且有小数的，舍去小数。

3.OSPF相邻路由器之间通过交互问候(Hello)分组，建立和维护邻居关系。

(1)Hello分组封装在IP数据报中，发往组播地址224.0.0.5；

(2)发送周期为10s；

(3)40S内未收到来自邻居路由器的Hello分组，则认为该邻居路由器不可达

4.链路状态通告LSA(Link State Advertisement)

使用OSPF的每个路由器都会产生链路状态通告LSA。LSA中包含：直连网络的链路状态信息；邻居路由器的链路状态信息。

LSA被封装在链路状态更新分组LSU中，采用洪泛法发送。

5.链路状态数据库LSDB

使用OSPF的每个路由器都有一个链路状态数据库LSDB，用于存储LSA。

通过各路由器洪泛发送封装有自己LSA的LSU分组，各路由器的LSDB最终将达到一致。

使用OSPF的各路由器基于