[發明專利]標簽交換路徑報告系統、方法和網絡設備

有效

• 申請號: 201710200128.6
• 申請日: 2017-03-29
• 公開（公告）號: CN107276899B
• 公開（公告）日: 2020-09-25
• 發明（設計）人: 庫姆辛尼·瑞特納辛哈姆
• 申請（專利權）人: 瞻博網絡公司
• 主分類號: H04L12/723
• 分類號: H04L12/723
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 梁麗超;陳鵬

本公開內容涉及標簽路徑交換報告。描述了由流量工程標簽交換路徑(TE LSP)的非入口路由器向路徑計算單元報告由TE LSP通過網絡采用的實際路徑的技術。第一網絡設備經由網絡從第二網絡設備接收LSP路徑信令消息，第一網絡設備不是用于TE LSP的入口標簽邊緣路由器，LSP路徑信令消息包括路由對象，路由對象具有用于TE LSP的至少一個路徑的子路徑的第一指示；響應于LSP路徑信令消息并且至少部分地基于路由對象生成包括用于TE LSP的至少一個路徑的子路徑的第二指示的LSP路徑報告消息；并向路徑計算單元發送LSP路徑報告消息以通知PCE。

技術領域

本發明涉及計算機網絡，更具體地，涉及在網絡內提供流量工程。

背景技術

網絡中的路由設備(通常被稱為路由器)維護描述通過網絡的可用路由的路由信息表。網絡路由器維護描述通過網絡的可用路由的路由信息。在接收到分組時，路由器檢查分組內的信息，并根據路由信息轉發分組。為了保持網絡的準確表示，路由器根據一個或多個路由協議(諸如內部網關協議(IGP)或邊界網關協議(BGP))來交換路由信息。

術語“鏈路”通常用于指代網絡上的兩個設備之間的連接。鏈路可以是物理連接，諸如銅線、同軸電纜、許多不同的光纖線路或無線連接中的任何一個。另外，網絡設備可定義“虛擬”或“邏輯”鏈路，并將虛擬鏈路映射到物理鏈路。換句話說，虛擬鏈接的使用提供了一定程度的抽象。

流量工程可在網絡中應用于各種目的，諸如圍繞網絡故障或擁塞鏈路路由流量，或者通過沿著滿足一組明確要求的網絡沿特定路徑引導某些流量。例如，網絡中的路由器可使用資源預留協議(諸如具有流量工程擴展的資源預留協議(RSVP-TE))在多協議標簽交換(MPLS)網絡中建立流量工程標簽交換路徑(TE LSP)。一旦分組通過用于LSP的入口標簽邊緣路由器(LER)映射到流量工程LSP(TE LSP)上，則沿著TE LSP的中間設備基于附加至分組的標簽來轉發分組，而不是基于分組目的地和中間設備的路由信息做出獨立的轉發決定。流量工程MPLS LSP可以以這種方式用于定義和實現從源設備到目的地設備的路徑，該路徑滿足通過網絡傳輸的某些流量的要求。

LSP必須滿足的明確要求表示對從源設備到目的地設備的可能路徑的集合的約束。這些約束(諸如可用帶寬)指示最短路徑優先算法來計算令人滿意的關于約束度量的路徑。然后，網絡路由器建立與所計算的路徑匹配的LSP，并且使用該LSP以滿足該約束的方式來轉發流量。因此，約束最短路徑優先(CSPF)表示用于流量工程系統的基本構建塊，包括MPLS和通用MPLS(GMPLS)網絡。但是，在大型、多域、多區域和/或多層網絡中基于約束的路徑計算是復雜的，并且在一些情況下可能需要不同管理域中的不交換用于計算多域路徑的足夠流量工程信息的單元之間的協作。

網絡運營商可通過引入允許網絡路由器下載路徑計算的一個或多個路徑計算單元(PCE)來增加其網絡的功能性。PCE通過網絡與一個或多個路徑計算客戶端(PCC)建立PCE通信協議(PCEP)會話。路徑計算客戶端(例諸如路由器)使用它們各自的PCEP會話向PCE發出路徑計算請求。PCE應用在路徑計算請求中提供的約束來通過滿足約束的路徑計算域來計算LSP的路徑。然后PCE返回到用于TE LSP的入口LER的請求PCC的路徑，從而有效地增加了網絡路徑計算功能性。PCE可以是無狀態的或有狀態的。通常，無狀態的PCE不保持描述網絡中的TE LSP的狀態。另一方面，有狀態的PCE保持網絡中的TE LSP的子集的狀態，從而允許有狀態的PCE在一些情況下利用更復雜的LSP路徑計算算法。

發明內容