OSPF(open shortest path First开放式最短路径优先)具有拓展性强、收敛速度快、无环路等特点,作为优秀的内部网关路由协议被广泛使用,相对于静态路由,动态路由具有更强的可拓展性,具有更强的应变能力
动态路由分类
- IGP内部网关路由协议
- 链路状态路由协议
- OSPF
- ISIS
- 距离矢量路由协议
- RIP
- EGP外部网关路由协议
- 距离矢量路由协议
- BGP
OSPF基本概念
LSA:链路状态通告(通告的是链路状态信息,就是将自己的接口信息通过泛洪的方式通告给邻居,在传递过程中不会发生变化)
LSDB:链路状态数据库(每台路由器都会产生LSA,路由器将接收到的LSA放入自己的LSDB,路由器通过对LSDB中所存储的LSA进行解析,从而了解全网的拓扑)
OSPF路由计算过程
SPF计算:算法进行计算,每台路由器都计算出一棵以自己为根、无环的、拥有最短路径的树,有了这棵树,路由器就已经知道了到达所有网段的最优选路径
路由表生成:每台路由器根据SPF计算出来的优选结果,将路由加载到自己的路由表
链路状态通告信息
建立邻居及计算路由过程概述:
- 通过交互报文建立邻居关系
- 相互传递链路状态信息,同步LSDB数据库
- 通过SPF算法计算,计算出优选路径
- 根据算出的优选路径,生成路由表