MPLS流量工程技術落地 - 路徑計算

當路由器獲知了當前的網絡情況后，它們就會根據這些信息來重新構建一條轉發路徑！

1、CSPF - 基于約束路徑的SPF算法

MPLS流量工程꧃在計🦩算路徑時使用的算法為CSPF（基于約束路徑的SPF算法），該算法與SPF算法類似，但CSPF算法與SPF算法也有以下的區別：

CSPF不會計算到達所有路由器的路徑，它只會計算到達隧道終點的路徑，即只要在PATH列表中出現要到達的終點🃏時就會停下來；

CSPF計算路徑時除了一般SPF參考的三個參數外，還需考慮保留帶寬、鏈路屬性和管理權重

CSPF選路時的最高仲裁法則：

選擇有最大的最小可用帶寬的路徑；

如果二者依然相同，選擇具有最小跳數的路徑；

如果仍然相同，則隨機選擇一條；（注：隨機選擇也并不是真的隨機，而是選擇PATH列表中最上面的路徑）

2、隧道的重新優化（更新隧道的路徑）

周期性重新優化：

思科設備上默認每小時都會進行一次重新優化；

手工重新優化

事件驅動的重新優化：

指定重新優化的事件，基于事件的重優化默認為禁用狀態：

3、RSVP

在MPLS流量工程構建路徑時，還需要另外一個協議，即RSVP（資源預保留協議）

RSPV的作用：

路徑的建立和維護；

路徑的拆除；

錯誤通告；

RSVP的報文類型：

RSVP的工作流程：

路徑的建立過程

隧道的頭端設備在完成CSPF算法后， 向其下一跳路由器發送Path報文，下游路由器收到Path報文后，檢查報文中所請求的帶寬量，如果下游路由器可以提供相應的保留資源，則請求成功，該過程稱為準入控制（admission control）；然后下游路由器再產生一個新的Path報文，發送給它自己的下游路🧸由器（也就是顯示路徑對象，Explicit Route Object，ERO，中的下一跳），進行準入檢查。此過程將沿著隧道的⛦方向直到尾端設備上。

隧道的尾端設備收到Pꦿath報文后，執行準入檢查，如果準入成功，則使用Resv報文對上游設備🦹進行確認回復（類似ACK），同時通過Resv報文對上游設備進行MPLS的標簽分配，此過程將沿著隧道的逆向路徑直到頭端設備。

路徑的維護

每30秒，頭端設備發送一個Path報文給其下游鄰居♛，如果一個路由器連續發送四個Path報文，而沒有收到一個Resv報文，則認為保留資源消失，同時向上游設備發送一個報文，表明保留資源已經消失；

在維護隧道時🐟，Path報文的發送和Resv報文的發送是獨立的，即每30秒發送一次Path，每30秒發送一次Resv，這兩個報文各自按各自的計時器進行發送，并不是收到Path報文后再發送Resv報文；

路徑拆除

如果一個節點（通常為頭端設備）不再需要網絡中的一個保留，則沿著隧道的方向發送PathTear報文，尾端設備收到PathTear💞報文后，反向發送ResvTear報文進行確認；

注：思科設備上，頭端收到ResvTear報文后，會再發送ResvTearConf報文進行確認；

錯誤報告

在收到Path或者Resv報文時，有可能出現錯誤，如果有錯誤，使用PathErr對Path報文進行回復，使用ResvErr報文൲對Resv報文進行回復；

Make-Before-Break

Make-Before-Break機制：在建立一條新的路徑之前，需要保留源路徑，直到新路徑建立完畢后，再拆除舊📖的🅘路徑；

尾端設備分配的空標簽

默認情況下，尾端設備在Resv報文中分配的標簽為0號標簽，即顯示空標簽，可以通過以下命令使得尾端設備分配3號標簽，即隱式空標簽，從而🙈執行次末跳彈出；

但是不管在尾端設備通告什么類型的空標簽，次末跳均認為是隱式空標簽；

以上就是MPLS流量工程技術落地 - 路徑計算的介紹，

如果你還有其他問題，歡迎進行咨詢探討，希望我們的專業的解決方案，可以解決你目前遇到的這些問題。