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

OSPF是网络层协议，不使用UDP、TCP，直接使用IP数据报传送

步骤

• 发现邻居
  • 使用HELLO分组，发现邻居路由器
• 测试到邻居的距离
• 组装链路状态分组：邻居路由信息
  • 路由器标志
  • 序号
  • 年龄
  • 邻居结点列表
• 发布链路状态分组
  • 每个路由器向邻居广播链路状态分组，邻居路由器当收到分组后，保存，然后发往除输入链路之外的所有链路。
  • 序号：防止收到重复或过时的分组
  • 年龄：防止分组长时间在网络传播
• 计算新路由
  • Dijkstra算法，算出所有目的节点的最短路径

特点

• 当网络拓扑结构发生变化时能快速收敛，适用于大规模的网络
• 支持负载均衡，如果到同一个目的网络有多条相同代价的路径，可以将通信量分配给这几条路径
• 所有在OSPF路由器之间交换的分组都具有身份鉴别的功能
• 支持可变长度的子网划分和无分类编址CIDR
• 分布式链路状态协议
• 全网路由器的拓扑数据库时一致的
• 采用泛洪技术更新链路变化信息
• 发送的链路状态信息仅包含邻居结点的状态，发送对象是整个广播域（向自治区域内所有路由器发送，先发给相邻路由器，相邻路由器再发往其他所有相邻路由器）。