4.6.2 OSPF协议及链路状态算法

最短路径优先

使用链路状态算法

1. OSPF和所有路由器发送信息，“洪泛”，广播
2. 发送的本路由器相邻的所有路由器的链路状态（代价）
3. 只有当链路状态发生变化时，才会发送信息
4. 建立全网拓扑图

链路状态路由算法

1. 发现HELLO问候分组
2. 设置成本metric
3. 构造数据库分组，发给邻站（摘要，不全）
4. 如果邻站发现自己没有，则发送请求自己没有的和比自己更新的信息（LST链路状态请求分组）
5. 收到LSR分组后，发送更新分组进行更新
6. 邻站发送一个确认分组

如果发生变化

泛洪发送更新分组

更新完毕，返回LSAck链路状态确认分组

用迪杰斯特拉算法整合

OSPF的区域

1. 在一个AS以内，将AS划分成一个个小区域
2. 用0.0.0.0表示主干区域（与外界相邻）
3. 主干里的路由器都是主干路由器，其他的为边界路由器
4. 和外部连接的路由器是自治系统边界路由器

目的让交换更简单，每个区域内的路由器不超过200个

OSPF网络层协议，使用IP数据报传输

收敛速度很快，常用大规模互联网