[發明專利]多個下一跳的路由協議信令及其關系

有效

• 申請號: 201810552936.3
• 申請日: 2018-05-31
• 公開（公告）號: CN108989212B
• 公開（公告）日: 2021-04-02
• 發明（設計）人: K·維拉瓦卡萊;J·M·杰格納坦;C·拉瑪查恩德蘭
• 申請（專利權）人: 瞻博網絡公司
• 主分類號: H04L12/723
• 分類號: H04L12/723;H04L12/733
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 張維;黃捷

本公開涉及多個下一跳的路由協議信令及其關系。在一個示例中，一種方法包括：通過第一網絡設備接收路由通告消息，該路由通告消息包括用于上游分配的屬性，所述屬性指定用于到達網絡目的地的第二網絡設備的多個下一跳、描述轉發動作的多個轉發語義以及多個下一跳的相應屬性，以及指示該屬性被提供用于下游分配還是上游分配的字段。該方法包括：響應于通過網絡設備確定該字段指示該屬性被提供用于上游分配：通過網絡設備并且基于轉發語義來安裝下一跳、轉發動作和下一跳屬性；以及當將網絡流量轉發到多個下一跳中的一個或多個下一跳時，基于轉發信息將轉發動作應用于網絡流量，該網絡流量由網絡設備接收并且去往網絡目的地。

技術領域

本公開涉及計算機網絡，并且更具體地涉及在計算機網絡內傳達分組。

背景技術

計算機網絡是可以交換數據并且共享資源的互連計算設備的集合。在諸如以太網的基于分組的網絡中，計算設備通過將數據劃分為被稱為分組的可變長度塊來傳達數據，該可變長度塊個體地跨網絡從源設備被路由到目的地設備。目的地設備從分組中提取數據并且將數據組裝成其原始形式。

被稱為路由器的某些設備維護表示網絡的拓撲結構的路由信息。路由器交換路由信息，以維護經由網絡的可用路由的精確表示。通常，“路由”可以被定義為網絡上兩個位置之間的路徑。在接收到傳入的數據分組后，路由器檢查分組內的信息(通常被稱為“密鑰”)，以按照路由信息來選擇要向其轉發分組的適當的下一跳。

路由器可以包括一個或多個轉發組件，例如，分組轉發引擎和交換結構(fabric)。分組轉發引擎可以經由接口卡接收和發送數據。交換結構提供用于在分組轉發引擎之間轉發數據以通過網絡(例如，互聯網)傳輸的互連機制。在一些示例中，路由器或交換設備可以采用分布式多級交換結構體系架構，其中網絡分組遍歷位于路由器的分布式轉發組件中的交換結構的多個級以從交換結構的入口點行進到交換結構的出口點。

路由器使用路由協議來交換路由信息。路由器通常以一個或多個路由表或其他數據結構的形式維護路由信息。路由器可以按照路由信息來生成并且維護轉發信息。轉發信息將網絡路由與路由器的特定轉發下一跳和對應的接口端口相關聯。在一些示例中，轉發信息可以是包含在路由信息內的信息的子集。在轉發信息中生成接口端口與下一跳的關聯的過程通常被稱為路由解析。

邊界網關協議(BGP)是路由器可以用來交換信息的路由協議，該信息與網絡中的網絡設備之間(諸如邊緣設備的集合之間)的路由和可達性相關聯。當最初兩臺路由器連接時，路由器通常會交換其所有路由信息。路由器隨后發送控制消息，以當網絡拓撲結構改變時遞增地更新路由信息。例如，路由器可以發送更新消息來通告新的可用路由，并且撤消不再可用的路由。

在一些示例中，BGP可以被用來通告指定的路由器已經將指定的一個或多個MPLS標簽綁定到由指定的地址前綴表示的網絡目的地。這可以通過發送BGP更新消息來完成，該GBP更新消息具有網絡層可達性信息字段，其包含前綴和一個或多個MPLS標簽；以及下一跳字段，其標識所述前綴與一個或多個標簽綁定所在的節點。

發明內容

一般而言，本公開描述了使用路由協議屬性，該屬性允許網絡設備在路由協議消息的單個屬性中通告用于到達一個或多個網絡目的地的多個下一跳。本公開的技術還允許路由協議屬性的發送者指定正在被通告的多個下一跳之間的關系，并轉發與單個路由協議屬性中的多個下一跳中的每個下一跳相關聯的語義。例如，路由協議消息可以是邊界網關協議(BGP)更新消息。