OSPF:open shortest path first 链路状态路由协议
路由信息传递与路由计算分离
基于SPF算法
以“累计链路开销”,作为选路参考值
Link State(链路状态)指的是路由器的接口状态,在ospf中路由器的某一接口的链路状态包含了
该接口的IP地址以及掩码
该接口的带宽
该接口所连接的邻居
OSPF作为链路状态路由协议,不直接传递各路由器的路由表,而传递链路状态信息,各路由器基于链路状态信息独立计算路由
OSPF工作过程:1、邻居建立 2、同步链路状态数据库 3、计算最优路由
OSPF的路由计算过程可以简化描述为
路由器之间发现并建立邻居关系
每台路由器残生并向邻居泛洪链路状态信息,同时手机来自其他路由器状态信息,完成LSDB(Link State Database)的同步
每台路由器基于LSDB通过SPF算法,计算 得到一颗以自己为根的SPT(shortest path tree),再以SPT为基础计算去往各邻居连接网络的最优路由,并形成路由表。 |