[發明專利]一種用于建立路徑的方法及控制器網絡設備

有效

• 申請號: 201510011694.3
• 申請日: 2015-01-09
• 公開（公告）號: CN104780099B
• 公開（公告）日: 2019-08-20
• 發明（設計）人: T·D·納德奧;K·E·格雷
• 申請（專利權）人: 瞻博網絡公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/723
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 王茂華;辛鳴

本發明的各實施例涉及利用網絡服務鏈化的跨多個網絡層的動態端到端網絡路徑設立。一般而言，描述了用于改進用于請求的路徑的網絡路徑計算的技術，這些請求的路徑包括服務點的鏈，這些服務點向沿著服務鏈穿越經過網絡的請求的路徑的流量流提供網絡服務。在一些示例中，控制器網絡設備接收用于在用于服務鏈的服務入口點與服務出口點之間的網絡連通的請求，該服務鏈用于應用于向該服務鏈關聯的分組流。該設備對于按照特定順序的服務點的每個成對服務點和使用活躍拓撲信息，根據約束計算經過對服務點的成對服務點進行連接的子網的至少一個端到端子路徑并且使用用于服務點的每個成對服務點的至少一個端到端子路徑來計算在用于該服務鏈的服務入口點與服務出口點之間的服務路徑。

技術領域

本公開內容涉及計算機網絡，并且更特別地涉及在計算機網絡內轉發網絡流量。

背景技術

計算機網絡由節點集合和將一個節點連接到另一節點的鏈路集合組成。例如，計算機網絡可以由路由器集合組成而鏈路集合可以是在路由器之間的線纜。在網絡中的第一節點向網絡中的第二節點發送消息時，消息可以穿過許多鏈路和許多節點。消息在從第一節點向第二節點行進之時穿過的鏈路和節點集合被稱為經過網絡的路徑。

網絡包含如需要的那樣被管理和布置為提供用于傳送網絡數據的路徑的物理傳送單元。例如，網絡可以利用各種光切換部件以便提供用于傳送網絡流量的下層、光網絡。一旦被配置，就通過光路傳送各種更高級網絡服務，比如網際協議(IP)、虛擬專用網(VPN)偽接線和其它網絡服務。

作為一個示例，許多網絡使用標簽切換協議以用于對經由下層傳送單元提供的網絡服務進行流量工程設計。在標簽切換網絡中，標簽切換路由器(LSR)使用多協議標簽切換(MPLS)信令協議以建立標簽切換路徑(LSP)，這些LSP是指在下層物理網元上輸送的定義的分組流和由那些單元提供的物理路徑。LSR從下游LSR接收MPLS 標簽映射并且向上游LSR通報MPLS標簽映射。在LSR從上游路由器接收形式為MPLS分組的流量時，它根據它的轉發表中的信息切換 MPLS標簽并且向適當的下游LSR轉發MPLS分組。

如今，對計算機網絡的物理傳送路徑(例如，光路)和穿過那些物理路徑的網絡流量的流量工程流(例如，MPLS路徑)的管理和布置通常由不同網絡監管實體使用不同監管系統來設立和控制。作為結果，為了設立經過網絡的MPLS路徑或者其它流量工程流，IP/MPLS網絡監管實體可能先需要請求光傳送網絡監管實體提供和分配用于下層光路的網絡資源，這可能涉及到一些延遲并且需要附加協調和資源。

網絡運營商可以部署一個或者多個網絡設備以實施應用網絡服務的服務點，這些網絡服務比如是防火墻、承運商級網絡地址翻譯 (CG-NAT)、用于視頻的性能增強代理、傳送控制協議(TCP)優化和頭部富集、高速緩存以及負荷平衡。此外，網絡運營商可以配置服務鏈，這些服務鏈各自標識將應用于向相應的服務鏈映射的分組流的網絡服務集合。換而言之，服務鏈定義將按照特定順序被應用的用于提供用于向綁定到服務鏈的分組流應用的復合服務的一個或者多個網絡服務。

發明內容

一般而言，描述了用于改進用于請求的路徑的網絡路徑計算的技術，這些請求的路徑包括服務點的鏈(或者“服務鏈”)，這些服務點向至少部分沿著服務鏈穿越經過網絡的請求的路徑的流量流提供網絡服務(或者網絡功能)。例如，執行路徑計算的控制器可以使用用于連接服務鏈中的成對服務點的子網絡的活躍拓撲信息以根據用于計算的一個或者多個約束來計算經過連接成對服務點的子網絡的局部最優路徑。在一些實例中，控制器可以計算連接服務點中的任何一對或者多對服務點的多個并行路徑。