买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:深圳奥维领芯科技有限公司
摘要:本发明公开了一种报文分发决策方法和装置,属于网络通信技术领域,针对了现有DPU操作系统无法平衡各个Core之间业务负载的问题,包括各个Core统计上一个周期的Core空闲率I_last,将Core空闲率I_last反馈给报文分发模块进行报文分发决策,在分发决策周期边界实时获取各个Core各级缓存队列占用空间数量;本发明可以准确地将报文均匀地散列到不同的Core,在流量较大时,根据估计的处理能力进行报文分发,尽可能减少丢包发生;在流量较小时,通过均匀地将报文分散到不同Core进行处理,降低报文的排队等待时间,降低单个报文处理的延迟。
主权项:1.一种报文分发决策方法,其特征在于,包括以下步骤:S1、各个Core统计上一个周期的Core空闲率I_last;S2、将Core空闲率I_last反馈给报文分发模块进行报文分发决策;S3、在分发决策周期边界实时获取各个Core各级缓存队列占用空间数量,并根据队列所处位置不同,计算Core在下一个周期内的预估处理时间,Tpre=Q1*A1+Q2*A2+…+Qm-1*Am-1,其中,Q1~Qm-1为缓存队列待处理报文数,A1~Am-1为Core每一个报文处理步骤消耗时间相关的可调系数,假设每个报文执行完所有步骤消耗时间为S,单个处理步骤消耗的处理时间分别为S1~Sm-1,并且S=S1+S2+…+Sm-1,则A1=S1+S2+…+Sm-1S=1,A2=S2+…+Sm-1S,…,Am-1=Sm-1S;S4、计算Core在下一个周期的预测空闲率,I_pre=T-TpreT;S5、参考Core上一个周期空闲率的实测值I_last,与Core队列缓存对下一个周期的处理时间预估值I_pre做加权补偿,计算补偿后的下一个周期内Core的空闲率预估值,I_curr=I_last*k+1-k*I_pre;S6、上一周期空闲率预估值偏差比例offset=I_curr-I_lastI_last,偏差值用于在当前周期微调加权系数k,k=k+I_offset;S7、综合所有Core下一个周期内的空闲率估计,计算报文分发周期内分发给Corex的报文比例:N_prex=I_currxI_curr1+I_curr2+…+I_currx+…+I_currn;S8、分发模块统计当前接收到的报文总数P_all和已分发给各个Core的报文数量P,并计算已分发比例N_currx=PP_all;S9、当某个Core已分发比例N_curr=N_pre,则停止向该Core分发报文;S10、当一个或多个Core已分发比例满足条件N_currN_pre,则对满足条件的Core根据N_curr进行排序,并按照由大到小的顺序等比例分发报文;S11、当所有Core已分发比例都满足条件N_currN_pre,则分发周期内剩余报文依次等比例顺序送入各个Core队列。
全文数据:
权利要求:
百度查询: 深圳奥维领芯科技有限公司 一种报文分发决策方法和装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。