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

有效

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

1.一種用于在計算機網絡內傳達分組的方法，包括：

通過第一網絡設備接收路由通告消息，所述路由通告消息包括用于上游或下游分配的屬性，所述屬性指定信息，所述信息包括：

第二網絡設備的、用于到達所述路由通告消息中的網絡目的地多個下一跳，

多個轉發語義，所述多個轉發語義描述與所述多個下一跳中的每個下一跳的相應下一跳、以及所述多個下一跳的相應下一跳屬性相關聯的轉發動作，以及

字段，所述字段指示所述屬性被提供用于下游分配還是用于上游分配；

響應于通過所述第一網絡設備確定所述字段指示所述屬性被提供用于上游分配：

通過所述第一網絡設備并且基于所述多個轉發語義，將所述多個下一跳、所述轉發動作和所述下一跳屬性安裝到由所述第一網絡設備存儲的轉發信息中；以及

當將由所述第一網絡設備接收并且去往所述網絡目的地的網絡流量轉發到所述多個下一跳中的一個或多個下一跳時，通過所述第一網絡設備并且基于所述轉發信息，將所述轉發動作應用于所述網絡流量；以及

響應于通過所述第一網絡設備確定所述字段指示所述屬性被提供用于下游分配，基于所述第二網絡設備的所述多個下一跳中的一個或多個下一跳以及相關聯的所述轉發語義來選擇要向其轉發所接收的網絡流量的所述第二網絡設備。

2.根據權利要求1所述的方法，其中所述路由通告消息包括邊界網關協議(BGP)更新消息。

3.根據權利要求1所述的方法，其中所述轉發語義指定與所述多個下一跳中的每個下一跳相關聯的相對權重，所述方法還包括：

響應于通過所述第一網絡設備確定所述字段指示所述屬性被提供用于下游分配，

在轉發信息中通過所述第一網絡設備將具有最低相對權重的一個或多個下一跳標記為活動的下一跳，

其中當具有最低相對權重的所述一個或多個下一跳包括具有所述最低相對權重的多個下一跳時，將跨具有所述最低相對權重的所述多個下一跳的網絡流量負載平衡為等成本多路徑集合；以及

其中選擇包括：響應于通過所述第一網絡設備確定所述字段指示所述屬性被提供用于上游分配，基于與所述多個下一跳中的每個下一跳相關聯的所述相對權重，來選擇向其轉發流量的所述第二網絡設備。

4.根據權利要求1所述的方法，其中所述屬性包括指定用于所述多個下一跳中的下一跳的IP地址的標記的互聯網協議(IP)下一跳屬性子類型長度值(TLV)，以及多協議標簽交換(MPLS)標簽，其中與所述下一跳相關聯的所述轉發動作包括：(1)從MPLS分組交換所述MPLS標簽的指令，或(2)將所述MPLS標簽推送到分組上并且將所述分組轉發到用于所述下一跳的IP地址的指令，

其中安裝包括：在轉發信息中安裝用于所述下一跳的條目，所述條目包括用于所述下一跳的所述IP地址、所述MPLS標簽以及與所述下一跳相關聯的所述轉發動作，以及

其中轉發所述網絡流量包括：

在接收到去往所述目的地的所述網絡流量的分組時，使用所述MPLS標簽執行指定的所述轉發動作；以及

將具有所述MPLS標簽的所述分組向用于所述下一跳的所述IP地址轉發，

其中選擇包括：響應于通過所述第一網絡設備確定所述字段指示所述屬性被提供用于上游分配，基于所述MPLS標簽來選擇要向其轉發所接收的所述網絡流量的所述第二網絡設備。