[發(fā)明專利]一種虛擬交換機用戶態(tài)數據平面工作線程負載均衡的方法

在審

• 申請?zhí)枺?/td>: 201710197689.5
• 申請日: 2017-03-29
• 公開（公告）號: CN107124371A
• 公開（公告）日: 2017-09-01
• 發(fā)明（設計）人: 肖駿
• 申請（專利權）人: 云絡動力（北京）科技有限公司
• 主分類號: H04L12/803
• 分類號: H04L12/803
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種虛擬交換機用戶態(tài)數據平面工作線程負載均衡的方法，其特征在于，所述方法包括：

負載均衡器周期性地計算數據平面中所有接收隊列的負載以及所有工作線程的負載; 新加入數據平面的數據報文IO端口接收隊列當前處理工作線程為空，負載均衡器將所述接收隊列放置在所述接收隊列的最小假定放置線程負載對應的工作線程上，其中接收隊列在一個工作線程上的假定放置線程負載為假定將所述接收隊列放置到所述工作線程上所述工作線程的模擬負載，所述工作線程的真實負載并不改變，最小假定放置線程負載為所述接收隊列在除去當前處理工作線程以外的工作線程上的假定放置線程負載的最小值；負載均衡器周期性地按一定的優(yōu)先級次序檢測大于平均工作線程負載的工作線程中的接收隊列，如果接收隊列負載不小于最低遷移接收隊列負載閾值，并且所述接收隊列當前處理工作線程負載與所述接收隊列的最小假定放置線程負載之差不小于最低遷移線程負載差閾值，則將所述接收隊列從當前處理工作線程遷移到該接收隊列的最小假定放置線程負載對應的工作線程上。

2.根據權利要求1所述的方法，其特征在于，該方法還包括：

虛擬交換機數據平面為用戶態(tài)數據平面。

3.根據權利要求1所述的方法，其特征在于，該方法還包括：

接收隊列負載為接收隊列當前負載與接收隊列歷史負載加權平均。

4.根據權利要求3所述的方法，其特征在于，該方法還包括：

接收隊列的當前負載基于當前負載計算單位時間片內處理該接收隊列以及處理接收的數據報文所占用的時間。

5.根據權利要求1所述的方法，其特征在于，該方法還包括：

工作線程負載為所述工作線程處理的接收隊列負載之和加上工作線程偽負載。

6.根據權利要求5所述的方法，其特征在于，該方法還包括：

工作線程的接收隊列個數以及接收隊列與工作線程的NUMA分布包含在所述工作線程偽負載中。