[发明专利]一种虚拟交换机用户态数据平面工作线程负载均衡的方法

权利要求书

1.一种虚拟交换机用户态数据平面工作线程负载均衡的方法，其特征在于，所述方法包括：

负载均衡器周期性地计算数据平面中所有接收队列的负载以及所有工作线程的负载; 新加入数据平面的数据报文IO端口接收队列当前处理工作线程为空，负载均衡器将所述接收队列放置在所述接收队列的最小假定放置线程负载对应的工作线程上，其中接收队列在一个工作线程上的假定放置线程负载为假定将所述接收队列放置到所述工作线程上所述工作线程的模拟负载，所述工作线程的真实负载并不改变，最小假定放置线程负载为所述接收队列在除去当前处理工作线程以外的工作线程上的假定放置线程负载的最小值；负载均衡器周期性地按一定的优先级次序检测大于平均工作线程负载的工作线程中的接收队列，如果接收队列负载不小于最低迁移接收队列负载阈值，并且所述接收队列当前处理工作线程负载与所述接收队列的最小假定放置线程负载之差不小于最低迁移线程负载差阈值，则将所述接收队列从当前处理工作线程迁移到该接收队列的最小假定放置线程负载对应的工作线程上。

2.根据权利要求1所述的方法，其特征在于，该方法还包括：

虚拟交换机数据平面为用户态数据平面。

3.根据权利要求1所述的方法，其特征在于，该方法还包括：

接收队列负载为接收队列当前负载与接收队列历史负载加权平均。

4.根据权利要求3所述的方法，其特征在于，该方法还包括：

接收队列的当前负载基于当前负载计算单位时间片内处理该接收队列以及处理接收的数据报文所占用的时间。

5.根据权利要求1所述的方法，其特征在于，该方法还包括：

工作线程负载为所述工作线程处理的接收队列负载之和加上工作线程伪负载。

6.根据权利要求5所述的方法，其特征在于，该方法还包括：

工作线程的接收队列个数以及接收队列与工作线程的NUMA分布包含在所述工作线程伪负载中。