ospf
1、 启动配置完成后,邻居间组播收发hello包,建立邻居关系;生成邻居表;
2、之后进行条件的匹配,匹配失败的邻居将保持为邻居关系,仅hello包周期保活即可;
3、 匹配成功的邻居间,将进行邻接关系的建立;过程中先使用DBD进行目录交互,在使用LSR(链路状态请求 ) LSU(链路状态更新 --携带具体的LSA信息) LSack(链路状态确认)来获取本地未知的LSA信息;最终完成邻接关系间的LSDB同步;生成数据库表;
4、再然后,本地基于LSDB,生成有向图再转成树型结构再树形结构当中进行最短选路 整个过程称为SPF(最短路径优先)算法
5、基于树形结构计算本地到达所有未知网段的最短路径,然后将其加载到路由表中;
收敛完成,hello包周期保活;每30min邻居间再周期比对DBD包;
名词:
LSA : 链路状态通告,在不同环境下产生不同的拓扑或路由,一条信息为一个LSA
LSDB :链路状态数据库 整个网络LSA的集合
LSDB同步: OSPF的收敛行为,整个网络LSDB需要一致
LSA洪泛 :OSPF的收敛行为,需要整个网络接收到同一条LSA
结构突变:
1、新增网段 –直连新增网段的设备,直接使用更新包告知本地的所有的邻接
2、断开网段 -直连断开网段的设备,直接使用更新包告知本地的所有的邻接
3、无法沟通 -dead time倒计时结束后,邻居间断开关系,删除信息;