链路状态路由协议OSPF——原理（一）

OSPF（Open Shortest Path Fitst，ospf）开放最短路径优先协议,是由Internet工程任务组开发的路由选择协议，公用协议，任何厂家的设备

OSPF的包类型：
Hello包：用于发现和维护邻居关系。选举DR和BDR
数据库描述包（DBD）：用于向邻居发送摘要信息以同步链路状态数据库
链路状态请求包（LSR）：在路由器收到包含新信息的DBD后发送，用于请求更详细的信息
链路更新包（LSU）：收到LSR后发送链路状态通告（LSA），一个LSU数据包可能包含几个LSA
链路状态确认包（LSAck）：确认已经LSU，每个LSA需要被分别确认

链路状态路由协议（也可以说OSPF）工作原理：
每台路由器通过使用Hello报文与它的邻居之间建立邻接关系
每台路由器向每个邻居发送链路状态通告(LSA),有时叫链路状态报文(LSP)
每个邻居在收到LSA之后要依次向它的邻居转发这些LSA
每台路由器要在数据库中保存一份它所收到的LSA的备份，所有路由器的数据库应该相同
依照拓扑数据库每台路由器使用Dijkstra算法（SPF算法）计算出到每个网络的最短路径，并将结果输出到路由选择表中
OSPF的简化原理：发Hello报文——建立邻接关系——形成链路状态数据库——SPF算法——形成路由表

几个概念：
OSPF的特征：
1.快速适应网络变化
2.在网络发生变化时,发送触发更新
3.以较低的频率(每30分钟)发送定期更新,这被称为链路状态刷新
4.支持不