一、快速收敛
1.i-SPF增量SPF算法:
初始收敛时,使用Full-SPF算法计算去往拓扑构建最短路径树
当最短路径树出现变更,只对变更的部分进行i-SPF计算,未出现变更的部分不需要 重新计算,减少设备资源的消耗,提高收敛速度
域内1类/2类LSA出现变更触发i-SPF计算
2.PRC部分路由计算:
当最短路径树未出现变更,叶子节点路由出现变更,只对变更的路由进行计算
未出现变更的路由不需要重新计算,同时不需要重新计算拓扑信息
域间3类、域外5类LSA出现变更触发PRC计算
3.智能定时器
控制LSA生成、LSA接收、SPF计算间隔时间
*采用固定的间隔时间,间隔时间越短收敛速度越快
如果间隔时间短,同一个节点出现频繁故障,导致产生大量LSA,占用大量设备资源
智能定时器:在保障收敛速度的同时减少设备资源消耗
原理:间隔时间自动随着网络变更次数进行增加
参数:初始间隔时间、基数间隔时间、最大间隔时间
1.第一次变更使用初始间隔时间
2.后续间隔时间:基数间隔时间 x 2 ^(n-2)
3.当间隔时间达到最大间隔时间时,连续使用3次,后续恢复初始间隔时间
4.IP FRR 快速重路由
提前计算备用路径,当主用路径失效后,可以立马切换至备用路径,无需等待
路由收敛之后再切换路径
*备用路径信息存放在FIB表中
原理:使用LFA算法提前计算去往目的地的一条次优、无环的备用路径,保存在
转发表中,作为主用路径的备份
LFA算法计算备份路径:保障无环
条件: 必须满足 1.链路保护 2.节点保护
R-LFA、TI-LFA
5.OSPF与BFD联动:快速感知邻居的状态,实现快速收敛
二、路由控制
1.调整OSPF接口开销
方式:1.修改参考带宽,所有路由器必须统一
2.在接口手工指定开销
2.等价路由(OSPF默认使能)
路由类型一致,开销一致
等价路由实现效果:基于五元组负载分担
3.引入路由
外部路由类型:Type 1、Type 2
外部路由开销:默认为1
可执行:路由过滤、Tag
4.路由汇总
域间路由汇总,ABR针对3类LSA进行汇总
域外路由汇总,ASBR针对5类/7类LSA进行汇总