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

权利要求书

1.一种采用流表映射调度策略对多核网络处理器下的流量进行调度的方法，其特征在于具体数据包调度步骤如下：

步骤S1：调度计算模块接收输入的接收数据包信息PAK＝{pak₁,pak₂,…,pak_A}，并将该PAK发送至存储模块；计算各个处理节点FE＝{fe₁,fe₂，…,fe_C}所以对应任务队列QE＝{q₁,q₂,…,q_F}的长度LEN＝{len₁,len₂,…,len_E}；

步骤S2：存储模块中先构建存储结构，包括流表存储结构和头包列表存储结构；然后提取出接收到的数据包PAK＝{pak₁,pak₂,…,pak_A}中的头部信息，然后判断该数据包所属的包→流信息FLW＝{flw₁,flw₂,…,flw_B}是否存在于流表存储结构中，根据判断结果将数据包信息PAK存放到流表存储结构或头包列表存储结构中；

步骤S3：调度计算模块向处理节点分派头包列表中的数据包信息，选择步骤S1中计算处理节点的任务队列长度LEN最小的处理节点记为待处理节点，并以待处理节点作为分派目标，并在流表存储结构中添加该数据包信息对应的包→流条目与待处理节点的映射关系；

步骤S4：每个处理节点处理完一个数据包后，处理信息反馈模块接收结束信号，并将该结束信号反馈至存储模块；存储模块依据包删除条件删除最早的一个数据包；如果该包→流条目下没有未处理的数据包信息，则在流表存储结构中删除该包→流条目；如果该包→流条目下存在有未处理的数据包信息，不做存储处理。

2.根据权利要求1所述的采用流表映射调度策略对多核网络处理器下的流量进行调度的方法，其特征在于存储模块具体的存储条件步骤如下：

S21：存储模块创建流表存储结构、包头列表存储结构；

S22：存储模块接收调度计算模块传递来的数据包信息PAK，然后提取PAK中的头部四元组信息；所述四元组包括源IP地址、源端口、目的IP地址、目的端口；然后将该四元组信息作为该数据包信息PAK对应的包→流信息FLW的流标识；

S23：判断流表存储结构中是否存在步骤S22中生成的流标识的包→流信息FLW及包→流条目FE，如果流表存储结构中已经存在该标识的包→流信息FLW及包→流条目FE，则转入执行步骤S24，如果流表存储结构中不存在该标识的包→流信息FLW及包→流条目，转入执行步骤S25；

S24：在流表存储结构中将数据包信息PAK添加到对应标识的包→流条目FE下，存储数据包信息完成；

S25：在流表存储结构中建立该流标识的包→流条目，并保存该包→流信息；

S26：在流表存储结构中添加数据包信息到对应包→流条目下，同时在头包列表存储结构中添加该数据包信息，存储数据包信息结束。

3.根据权利要求1所述的采用流表映射调度策略对多核网络处理器下的流量进行调度的方法，其特征在于调度计算模块具体的调度步骤如下：

S31：检测头包列表存储结构是否为空，如果头包列表存储结构为空，则转入步骤S34；如果头包列表存储结构不为空，转入步骤S32；

S32：根据步骤S1中计算的各处理节点的任务队列长度LEN，选择出待处理节点，并将待处理节点作为头包列表存储结构中数据包的分派目标；

S33：在流表存储结构中添加分派目标的数据包对应的包→流条目与待处理节点的映射关系，将分派目标的数据包分派到对应的待处理节点中，在头包列表存储结构中删除分派目标的数据包信息；并且在流表存储结构中只有该分派目标的数据包的流条目信息存在；

S34：根据流表存储结构中每个包→流条目跟待处理节点的映射关系，将流表存储结构中每个包→流条目中的数据包分派到对应的待处理节点中；并且只要该包→流条目信息存在，则该包→流条目下的数据包将始终由映射的待处理节点处理。

4.根据权利要求1所述的采用流表映射调度策略对多核网络处理器下的流量进行调度的方法，其特征在于：所述调度方法能够在多核网络处理器下实现流量的调度。