一、FRR原理
1.OSPF IP FRR(Fast ReRout,快速重路由)
OSPF IP FRR是动态IP FRR,利用LFA(Loop-Free Alternates)算法预先计算出备份路径,保存在转发表中,以备在故障时将流量快速切换到备份链路上,保证流量不中断,从而达到流量保护的目的,该功能可将故障恢复时间降低到50 ms以内。
LFA计算备份链路的基本思路是:以可提供备份链路的邻居为根节点,利用SPF算法计算出到目的节点的最短距离。然后,按照不等式计算出开销最小且无环的备份链路。
(1)链路保护
如图所示,流量从设备S到D进行转发,网络开销值满足链路保护公式,可保证当主链路故障后,设备S将流量切换到备份链路S到N后可以继续向下游转发,确保流量中断小于50 ms。
链路保护公式:Distance_opt(N,D)<Distance_opt(N,S)+Distance_opt(S,D)
保证从节点N->D的流量不会再经过节点S,即保证没有环路。(可以举例)