OSPF基础
基本信息
- OSPF(Open Shortest Path First开放式最短路径优先)是一个内部网关协议(Interior Gateway Protocol,简称IGP),用于在单一自治系统(autonomous system,AS)内决策路由
- 区域内使用SPF算法(Dijkstra算法)计算无环路由
- 网络层协议
- 运行于IP协议之上
- 协议ID:89
- 优先级:10,150
- 路由生成特点(相对于RIP):
- 快速收敛:
- 触发更新
a) 网络发生变化就及时更新,所以响应及时 - 增量更新
a) 路由表哪里有变化就发送什么,所以更新比较高效 - 周期更新
- 维护三张表
a) 邻居表
i) 邻居表维护方式:通过引入hello包检测邻居的在线情况
hello特点:hello较小,而且能够节约带宽和资源
发送周期为10s
结论:引入邻居表能够实现更快的发现或者响应邻居状态
b) 拓扑表
i) 拓扑表维护方式:
One. 收集网络拓扑结构,构建链路状态数据库(LSDB)
Two. 后期路由的生成,基于本地LSDB参考SPF算法建立
c) 路由表
i) 路由表维护方式:
根据SPF算法获得最佳路径,加载到路由表中
- 触发更新
- 快速收敛: