实现多核处理器间中断负载均衡的方法

摘要

本发明请求保护网络中多核处理器间中断负载均衡的方法，涉及计算机网络技术。本发明均衡方法采用的技术方案是：将共享二级缓存的处理器划分到同一个调度域中，根据源IP地址将所有数据包分流到各个调度域中，建立一个hash表，每个调度域只对自己的hash表进行临界访问，对数据包进行分析统计；在各调度域内采用加权轮转调度算法实现负载均衡，将网卡发来的中断分配到各处理器，根据权值设置服务器优先级，权值高的服务器优先收到中断并处理，相同权值的处理器轮转调度处理中断。由操作系统对中断负载进行均衡，使得网卡发来的中断能够均衡的分布在多个处理器核上，提高系统的处理效率。

主权项

实现多核处理器间中断负载均衡的方法，其特征在于，访问每个处理器，将共享二级缓存的处理器划分到同一个调度域中；根据源IP地址将所有数据包分流到各个调度域中；以源IP地址和目的IP地址为哈希关键字分别建立一个哈希表，每个调度域只对自己的哈希表进行临界访问，对数据包进行分析统计；根据CPU工作时间、CPU空闲时间，计算处理器负载向量PF；在各调度域内采用加权轮转调度算法实现负载均衡，将网卡发来的中断分配到各处理器，根据权值设置服务器优先级，权值高的服务器优先收到中断并处理，相同权值的处理器轮转调度处理中断,所述加权轮转调度算法具体为，处理器核的权值由处理器负载向量PF取倒数后再取整，根据上一次调度选择的最优处理器核及其配置权值，选举当前的最优处理器核，各调度域独自保存自己的最优处理器核，调度域内所有处理器核权值的最大值为“最大权值”，各调度域独立保存自己的当前权值，配置权值大于或者等于当前权值的处理器核才可以被调度，其中，对于配置权值,各个调度域从处理器核链表表头开始，在该轮次中选择配置权值大于或者等于当前权值的处理器核，当出现配置权值小于当前权值的处理器核，或者已经到达链表表尾时，当前权值减1，回到表头，开始新一轮的调度，如当前权值减至0，则将其翻转为最大权值，重新开始加权轮转。