欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2011103613047
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-02-23
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.实现多核处理器间中断负载均衡的方法,其特征在于,访问每个处理器,将共享二级缓存的处理器划分到同一个调度域中;根据源IP地址将所有数据包分流到各个调度域中;

以源IP地址和目的IP地址为hash关键字分别建立一个hash表,每个调度域只对自己的hash表进行临界访问,对数据包进行分析统计;根据CPU工作时间、CPU空闲时间,计算处理器负载向量PF;在各调度域内采用加权轮转调度算法实现负载均衡,将网卡发来的中断分配到各处理器,根据权值设置服务器优先级,权值高的服务器优先收到中断并处理,相同权值的处理器轮转调度处理中断。

2.根据权利要求1所述的方法,其特征在于,如系统有两个调度域,将数据包源IP地址跟数据序列00000001相与,其结果分别为0或为1,将计算结果为0的数据包进入调度域一,计算结果为1的数据包进入调度域二。

3.根据权利要求1所述的方法,其特征在于,在系统对所监控网络的所有数据包进行分析统计的过程中,系统将源/目的IP地址相同的数据包归并为同一条“流”,将每个数据包的分析结果按数据“流”的方式临时存储在缓存中。

4.根据权利要求1所述的方法,其特征在于,根据公式:PF = Tuse / ( Tuse + Tidle )计算处理器负载向量PF,其中Tuse为CPU工作时间,Tidle为CPU空闲时间。

5.根据权利要求1所述的方法,其特征在于,根据上一次调度选择的最优处理器核及其配置权值,选举当前的最优处理器核,各调度域独自保存自己的最优处理器核,调度域内所有处理器核权值的最大值为“最大权值”,各调度域独立保存自己的当前权值,配置权值大于或者等于当前权值的处理器核才可以被调度。

6.根据权利要求5所述的方法,其特征在于,各个调度域从处理器核链表表头开始,在该轮次中选择配置权值大于或者等于当前权值的处理器核,当出现配置权值小于当前权值的处理器核,或者已经到达链表表尾时,当前权值减1,回到表头,开始新一轮的调度,如当前权值减至0,则将其翻转为最大权值,重新开始加权轮转。