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

摘要

本发明提供的方法是用于虚拟交换机用户态数据平面工作线程负载均衡。提供了一种用于虚拟交换机用户态数据平面工作线程负载均衡的方法。负载均衡器周期性地计算数据平面中所有接收队列的负载以及所有工作线程的负载，并检测如果接收队列的迁移能使工作线程负载能达到均衡，则执行迁移操作；对于新加入数据平面的数据报文IO端口接收队列，负载均衡器将其放置在所述接收队列的最小假定放置线程负载对应的工作线程上。该方法是一种简单高效的虚拟交换机用户态数据平面工作线程负载均衡的方法，使虚拟交换机用户态数据平面在各种业务负载情况下能达到或接近虚拟交换机用户态数据平面的理论处理能力最大值。

主权项

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