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的各路由器基于LSDB进行最短路径优先SPF计算，固件出各自到达其他路由器的最短路径，即构建各自的路由器。

6.OSPF的五种分组类型

(1)问候(Hello)分组，用来发现和维护邻居路由器的可达性。

(2)数据库描述(Database Description)分组，向邻居路由器给出自己的链路状态数据库中的所有链路状态项目的摘要信息。

(3)链路状态请求(Link State Request)分组，向邻居路由器发送某些链路状态的详细信息。

(4)链路状态更新(Link State Update)分组，路由器使用这种分组将其链路状态进行洪泛发送，即用洪泛法对全网更新链路状态。

(5)链路状态确认(Link State Acknowledge)分组，对链路状态更新分组的确认分组。

OSPF的基本工作过程:

7.OSPF在多点接入网络中路由器邻居关系的建立，选举指定路由器DR(designated router)和备用指定路由器BDR(backup designated router)。

所有的非DR/BDR只与DR/BDR建立邻居关系；

非DR/BDR之间通过DR/BDR交换信息。

8. 自治系统AS(Area)