[发明专利]采用流表映射调度策略对多核网络处理器下的流量进行调度的方法

摘要

本发明公开了一种采用流表映射调度策略对多核网络处理器下的流量进行调度的方法，该方法通过头包列表存储结构与流表存储结构对突发流量进行分配制缓存，并建立流表与处理节点的映射关系。利用加权移动平均的方法统计处理节点任务队列长度信息，实现映射关系的动态调整。通过映射关系调度流量中的包到相应的节点处理节点。本发明能够有效的实现流量的调度，到达最优的缓存利用率，实现流保序；同时，利用处理队列平均长度保障了较好的负载均衡。

主权项

一种采用流表映射调度策略对多核网络处理器下的流量进行调度的方法，其特征在于具体数据包调度步骤如下：步骤S1：调度计算模块接收输入的接收数据包信息PAK＝{pak1,pak2,…,pakA}，并将该PAK发送至存储模块；计算各个处理节点FE＝{fe1,fe2，…,feC}所以对应任务队列QE＝{q1,q2,…,qF}的长度LEN＝{len1,len2,…,lenE}；步骤S2：存储模块中先构建存储结构，包括流表存储结构和头包列表存储结构；然后提取出接收到的数据包PAK＝{pak1,pak2,…,pakA}中的头部信息，然后判断该数据包所属的包→流信息FLW＝{flw1,flw2,…,flwB}是否存在于流表存储结构中，根据判断结果将数据包信息PAK存放到流表存储结构或头包列表存储结构中；步骤S3：调度计算模块向处理节点分派头包列表中的数据包信息，选择步骤S1中计算处理节点的任务队列长度LEN最小的处理节点记为待处理节点，并以待处理节点作为分派目标，并在流表存储结构中添加该数据包信息对应的包→流条目与待处理节点的映射关系；步骤S4：每个处理节点处理完一个数据包后，处理信息反馈模块接收结束信号，并将该结束信号反馈至存储模块；存储模块依据包删除条件删除最早的一个数据包；如果该包→流条目下没有未处理的数据包信息，则在流表存储结构中删除该包→流条目；如果该包→流条目下存在有未处理的数据包信息，不做存储处理。