计算机网络：OSPF协议和链路状态算法

OSPF协议

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

链路状态路由算法

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

OSPF分组

• OSPF直接使用IP数据报传输。