[發明專利]在計算機網絡內轉發分組的方法、網絡設備及存儲介質

有效

• 申請號: 201811611861.8
• 申請日: 2018-12-27
• 公開（公告）號: CN110278139B
• 公開（公告）日: 2021-11-19
• 發明（設計）人: 薩揚塔尼·古普塔;巴布·辛加拉彥;維熱亞拉克舒米·科特斯瓦蘭;雷努卡·斯里·哈沙·C·H;阿倫·G·梅農;維什努·賈納達南·S;蘇克什·庫馬爾
• 申請（專利權）人: 瞻博網絡公司
• 主分類號: H04L12/46
• 分類號: H04L12/46;H04L12/803
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 梁麗超;潘樹志

1.一種在計算機網絡內轉發分組的方法，包括：

由網絡設備的源虛擬網絡節點的多個源分組處理器的第一源分組處理器接收來自所述多個源分組處理器中的其他源分組處理器的多個反饋消息，

其中，所述反饋消息包括從所述其他源分組處理器到特定目的地分組處理器的相應流量速率信息，并且

其中，所述網絡設備包括：

具有包括特定目的地分組處理器的多個目的地分組處理器的目的地虛擬網絡節點，以及

交換結構，所述交換結構包括在所述多個源分組處理器和所述多個目的地分組處理器的相應結構接口處將相應成對的所述多個源分組處理器和所述多個目的地分組處理器耦連的多個結構鏈路；

由所述源虛擬網絡節點并且基于多個所述反饋消息，確定所述特定目的地分組處理器可能變得超額使用，其中，基于所述多個反饋消息進行確定包括：

基于來自所述其他源分組處理器的相應流量速率信息和從所述第一源分組處理器到所述特定目的地分組處理器的流量速率信息來計算總流量速率；以及

將所述總流量速率與對于所述特定目的地分組處理器的閾值流量速率進行對比；

響應于通過確定所述總流量速率超過所述特定目的地分組處理器的閾值流量速率而確定所述特定目的地分組處理器可能變得超額使用，由所述源虛擬網絡節點更新所述第一源分組處理器的轉發平面數據結構，以降低選擇要將分組流轉發至所述特定目的地分組處理器的可能性，

其中，所述轉發平面數據結構包括與所述特定目的地分組處理器相關聯的多個條目，基于所述特定目的地分組處理器的帶寬來確定所述條目的數量，并且

其中，更新所述第一源分組處理器的所述轉發平面數據結構包括減少所述轉發平面數據結構的與所述特定目的地分組處理器相關聯的所述條目的數量，以及

由所述源虛擬網絡節點根據經更新的轉發平面數據結構對接收到的分組流進行負載平衡。

2.根據權利要求1所述的方法，其中，所述轉發平面數據結構包括散列查找數據結構，所述散列查找數據結構包括表示要轉發流量的所述多個目的地分組處理器的負載平衡分布的條目。

3.根據權利要求1所述的方法，其中，所述多個結構鏈路中的每個結構鏈路是耦連所述網絡設備的所述源虛擬網絡節點和所述目的地虛擬網絡節點的單個抽象結構接口的一部分。

4.根據權利要求1所述的方法，其中，來自所述其他源分組處理器的相應流量速率信息和來自所述第一源分組處理器的流量速率信息包括實例的數量，在所述實例中所述特定目的地分組處理器選自所述源分組處理器的轉發平面數據結構。

5.根據權利要求1所述的方法，其中，減少所述轉發平面數據結構的與所述特定目的地分組處理器相關聯的所述條目的數量包括：

確定所述特定目的地分組處理器的動態權重，其中，基于過量帶寬的量和所述特定目的地分組處理器的帶寬確定所述動態權重；

根據所述動態權重調整所述特定目的地分組處理器的帶寬；以及

根據所述特定目的地分組處理器的經調整的帶寬更新所述轉發平面數據結構。

6.根據權利要求5所述的方法，其中，確定所述特定目的地分組處理器的動態權重包括在至少0.2且少于1的范圍內確定所述動態權重。

7.根據權利要求1至3中任一項所述的方法，其中，更新所述轉發平面數據結構以降低在所述轉發平面數據結構內選擇所述特定目的地分組處理器的可能性包括更新具有最高流量速率的源分組處理器的轉發平面數據結構。