3.OSPF协议及链路状态算法

OSPF的特点：

1.使用洪泛法向自治系统内所有路由器发送信息，即路由器通过输出端口向所有相邻的路由器发送信息，而每一个相邻路由器又再次将此信息发往其所有的相邻路由器。最终整个区域内所有路由器都得到了这个信息的一个副本。

2. 发送的信息就是与本路由器相邻的所有路由器的链路状态（本路由器和哪些路由器相邻，以及该链路的度量/代价一一费用、距离、时延、带宽等）

3. 只有当链路状态发生变化时，路由器才向所有路由器洪泛发送此信息。

一、步骤

1. 每个路由器发现它的邻居结点【 HELLO问候分组】，并了解邻居节点的网络地址。
2. 设置到它的每个邻居的成本度量 metric.
3. 构造【DD数据库描述分组】，向邻站给出自己的链路状态数据库中的所有链路状态项目的摘要信息。
4. 如果DD分组中的摘要自己都有，则邻站不做处理；如果有没有的或者是更新的，则发送【LSR链路状态请求分组】请求自己没有的和比自己更新的信息
5. 收到邻站的LSR分组后，发送【LSU链路状态更新分组】进行更新
6. 更新完毕后，邻站返回一个【 LSAck链路状态确认分组】进行确认
7. 使用Dijkstra算法

二、Dijkstra算法