HuaWei ❀ OSPF IP FRR

OSPF IP FRR

OSPF IP FRR（Fast Reroute）動态IP快速重新路由，由OSPF利用全網鍊路狀态資料庫，預先計算出備份路徑，儲存在轉發表中，以備在故障時提供流量保護，可将故障恢複時間降低到50ms以内；

OSPF IP FRR目前是遵循RFC 5286協定，可為流量提供鍊路和節點的保護；

1、特性背景

随着網絡的不斷發展，VoIP和線上視訊等業務對高品質的實時性的要求越來越高，而OSPF故障恢複需要經曆 故障感覺、LSP更新、LSP洪泛、路由計算和下發FIB 這幾個過程才能讓流量切換到新的鍊路上，是以故障恢複時間的遠遠超過了50ms（使用者感覺流量中斷的時間），不能滿足此類網絡業務的實時性要求；

2、實作原理

OSPF IP FRR利用LFA（Loop-Free Altemates）算法預先計算好備份鍊路，并與主鍊路一起加入轉發表中，當網絡出現故障後，OSPF IP FRR可以在控制平面路由收斂前将流量快速切換到備份鍊路上，保證流量不中斷，進而達到保護流量的目的，是以極大的提高了OSPF網絡的可靠性；

LFA計算備份鍊路的基本思路：以可提供備份鍊路的鄰居為根節點，利用SPF算法計算出到目的節點的最短距離，然後，按照RFC 5286規定的不等式計算出開銷最小且無環的備份鍊路；

OSPF IP FRR支援對需要加入IP路由表的備份路由進行過濾，通過過濾政策的備份路由才會加入到IP路由表，是以，使用者可以更靈活的控制加入IP路由表的OSPF備份路由；

将BFD會話與OSPF IP FRR進行綁定，當BFD檢測到接口鍊路故障後，BFD會話狀态變為Down并觸發接口進行快速重路由，将流量從故障鍊路切換到備份鍊路上，進而達到流量保護的目的；

3、組網應用

OSPF IP FRR流量保護分為鍊路保護和節點鍊路雙保護；其中，Distance_opt(X,Y)是指節點X到Y之間的最短路徑；

鍊路保護：當需要保護的對象是經過特定鍊路的流量時，流量保護類型為鍊路保護，鍊路開銷必須滿足不等式Distance_opt(N,D)<Distance_opt(N,S)+Distance_opt(S,D)；其中，S是轉發流量的源節點，N是備份鍊路的節點，D是流量轉發的目的節點；

如下圖所示，流量從RS到RD進行轉發，網絡開銷值滿足鍊路的保護公式，可以保證當主鍊路故障後，RS将流量切換到備份鍊路RS到RN後繼續向下遊轉發，確定流量中斷時間小于50ms；