OSPF协议

开放最短路经优先OSPF协议是基于最短路径算法SPF,其主要特征就是使用分布式的链路状态协议
OSPF协议的特点：
1.使用泛洪法向自治系统中的所有路由器发送信息，即路由器通过输出端口向所有相邻的路由器发送信息，而每一个相邻的路由器又再次的将此消息发送给其相邻路由器。
2.发送的信息就是与本路由器的所有相邻路由器的链路状态：本路由器与哪些路由器相邻，以及该链路的度量/代价（费用、距离、时延、带宽等）。
3.只有当链路状态发生改变时，路由器才会向所有路由器泛洪此消息。
4.最后，所有路由器都能建立一个链路状态数据库，即全网拓扑图。

链路状态路由算法

每个路由器收到它的邻居接结点发送的HELLO问候分组，并了解邻居结点的网络地址。
设置到它的每个邻居的成本度量metric.
构造DD数据库描述分组，向相邻的路由器发送自己链路状态数据库中所有表项的摘要信息。
如果在DD数据库描述分组中的摘要自己有，则邻站不做处理；如果存在没有的摘要或者要更新，则发送LSR链路状态请求分组。
收到邻站发送的LSR链路状态请求分组后，路由器发送LSU链路状态更新分组进行更新。
更新完毕后，邻站返回一个LSAck链路状态确认分组进行确认。
只要一个路由器的链路状态发送变化，该路由器要泛洪LSU链路状态更新分组进行更新；其他路由器更新完后，返回一个LSAck链路状态确认分组进行确认。
使用Dijkstra根据自己的链路状态数据库构造到其他结点间的最短路径。