[發明專利]用于虛擬節點的基于結構路徑上下文的轉發

有效

• 申請號: 201810276952.4
• 申請日: 2018-03-30
• 公開（公告）號: CN108989202B
• 公開（公告）日: 2020-12-11
• 發明（設計）人: J·M·杰格納坦;A·卡普爾;R·馬爾雅;A·K·格瑞沃;K·維拉瓦卡萊;B·辛加拉揚
• 申請（專利權）人: 瞻博網絡公司
• 主分類號: H04L12/713
• 分類號: H04L12/713;H04L12/721;H04L12/733;H04L12/741;H04L12/723
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 張維;黃捷

1.一種用于計算機網絡的方法，所述方法包括：

通過具有多個轉發組件和多個結構鏈路的單機架網絡設備的第一虛擬路由節點選擇所述多個轉發組件中的一個轉發組件的結構接口，所述多個結構鏈路耦合所述多個轉發組件的相應結構接口處的所述多個轉發組件的相應對，所述結構接口具有朝向網絡目的地的出口接口并且與所述第一虛擬路由節點相關聯；

通過所述第一虛擬路由節點向所述單機架網絡設備的第二虛擬路由節點通告消息，所述消息指定所述結構接口作為用于所述網絡目的地的下一跳，以及要安裝所述結構接口的所述第二虛擬路由節點的上下文轉發表；

響應于接收到指定所述結構接口的所述消息，通過所述第二虛擬路由節點將作為用于所述網絡目的地的下一跳的所述結構接口存儲到所述第二虛擬路由節點的所述上下文轉發表；

通過所述第二虛擬路由節點并且基于所述上下文轉發表以及指向所述上下文轉發表的第一轉發表中的上下文下一跳，來選擇所述結構接口用于轉發通過所述第二虛擬路由節點接收的、去往所述網絡目的地的網絡分組；以及

通過所述第二虛擬路由節點向所選擇的結構接口轉發去往所述網絡目的地的網絡分組。

2.根據權利要求1所述的方法，其中通告包括：通過在所述單機架網絡設備的所述第一虛擬路由節點和所述第二虛擬路由節點之間建立的單跳邊界網關協議BGP會話來通告所述結構接口。

3.根據權利要求2所述的方法，其中通告包括：通過所述單跳BGP會話在邊界網關協議BGP更新消息中通告所述結構接口。

4.根據權利要求3所述的方法，其中所述BGP更新消息包括子類型長度值TLV，所述子類型長度值TLV指示在所述第二虛擬路由節點上所述結構接口應當被存儲到的所述上下文轉發表、以及與所述結構接口相關聯的轉發動作，其中所述轉發動作包括彈出所接收的分組的外層標簽并且在所述上下文轉發表中查找所接收的分組的內層標簽的指令，

所述方法還包括：將所述內層標簽與所述結構接口相關聯地存儲在所述上下文轉發表中。

5.根據權利要求1所述的方法，還包括：

通過所述第二虛擬路由節點接收所述網絡分組的分組，

其中選擇用于轉發分組的所述結構接口包括：

通過所述第二虛擬路由節點并且基于對轉發表中所述分組的外層標簽的查找，將所述上下文轉發表標識為用于執行針對分組的進一步查找的表下一跳；以及

通過所述第二虛擬路由節點并且基于對所述上下文轉發表中的所述分組的內層標簽的查找，將所述結構接口標識為用于轉發所述分組的所述下一跳，

其中轉發所述網絡分組包括通過所述第二虛擬路由節點將所述分組轉發到所述結構接口。

6.根據權利要求1所述的方法，還包括：

在所選擇的結構接口處，通過所述第一虛擬路由節點來接收所述網絡分組的分組；以及

在無需跨所述多個結構鏈路發送所述分組的情況下，在所述多個轉發組件中的所述轉發組件的所述出口接口處，通過所述第一虛擬路由節點從所述單機架網絡設備輸出所述分組。

7.根據權利要求1所述的方法，其中所述多個轉發組件包括由所述第一虛擬路由節點使用的所述多個轉發組件的第一子集，和由所述第二虛擬路由節點使用的所述多個轉發組件的第二子集，所述第二子集與所述第一子集不同。

8.根據權利要求1所述的方法，其中通告所述結構接口包括：將所述結構接口與標識所述第二虛擬路由節點的所述上下文轉發表的上下文標簽相關聯地進行通告，并且其中所述第二虛擬路由節點上的所述上下文轉發表是被存儲在所述第一虛擬路由節點上的轉發表的鏡像。

9.根據權利要求8所述的方法，其中所述上下文標簽包括標簽分發協議LDP標簽。

10.根據權利要求8所述的方法，其中所述上下文標簽與所述第一虛擬路由節點的虛擬路由及轉發實例VRF、以及分組轉發引擎PFE相關聯。