三个阶段：交换阶段；路由发现阶段；路由选择阶段。
(一)、交换阶段：
通过Hello 形成正确的邻居，邻接关系
1) 启动OSPF 进程，从所有属于该进程的活动接口向外发送Hello 包
2) 对端路由器收到Hello 包后检查其中的参数，决定能否形成邻居
检查的参数有：
区域号：相邻接口必须在同一个区域
认证：相邻接口的认证必须相同
Hello 间隔、失效时间：相邻接口的Hello 和失效时间必须一样
存根标志：相邻接口的存根标志必须一致
3) 如果参数匹配，则放入邻居表，标志为Init 状态
4) 如果在邻居的Hello 里看到自己的RID，则标志为two‐ways 状态
5) Two‐ways 状态标志着邻居形成，邻接关系如何形成受制于网络类型
Point‐2‐point：邻居中自动形成邻接关系
Multi‐access：必须先在邻居中选举DR 和BDR，其他的为DROther，再决
定形成邻接关系
6) 定期发送Hello 包，维持邻居关系，默认为10S，失效时间40S
XiaoGe@XiaoGe 61
（二）、路由发现阶段：
形成完全相同的LSDB
1) 只有形成邻接关系才能进入路由发现阶段
2) 首先处于Exchange_start 状态，通过选举主从路由器解决DBD 可靠的问题，RID
高的成为主路由器，主路由器控制DBD 的序号
3) 一旦选举出主从路由器，则进入Exchange 状态，通过DBD 向邻接描述自己的
LSDB 中的LSA
4) 之后进入Loading 状态，通过LSR 向邻接请求，用LSU 携带LSA 用LSAck 对收
到的LSA 进行确认。
5) 最后LSDB 完全相同‐‐‐‐‐达到Full 状态！
（三）、路由选择阶段
生成用户所需的路由表
1) 只有LSDB 完全相同才会进入路由选择阶段
2) 每个路由器以LSDB 中的LSA 为原材料独立进行SPF 运算
3) 然后针对特定的目标网络把沿途路径Cost 相加，比较总和，总Cost 最小的就
是最佳路径
4) 拓扑发生变化，感知拓扑变化的router 产生新的LSA 洪泛到全网！收到新的
LSA 重新计算
5) LSA 年龄：3600S；每隔1800S 始发路由器重新生成新的LSA