1.FRR(快速重路由)

一、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)

保证从节点N->D的流量不会再经过节点S，即保证没有环路。（可以举例）