支持多核处理器的SDN多级流表并行查找的系统及方法

摘要

本发明公开了一种支持多核处理器的SDN多级流表并行查找的系统及方法，涉及网络技术领域。该方法包括以下步骤：在每一个多级流表的尾端增加一条默认表项；前期的数据流进入多级流表查找时，自动构建一个基于数据流关键字的快表，记录数据流与每一级流表匹配的表项结果，数据流通过快表直接与SDN设备中的多级流表的表项关联起来；后期的数据流从快表中直接获取多级流表中的转发规则信息，直接通过快表找到多级流表中待匹配的表项和执行的动作，将SDN多级流表中进行的多次匹配转化为快表中的单次匹配。本发明能提高查找效率，提高多核处理器在SDN多级流表中的执行效率。

主权项

一种支持多核处理器的SDN多级流表并行查找的系统，其特征在于：该系统包括快表建立单元、表项设计单元、流表表项删除单元、流表表项添加单元，其中：快表建立单元用于：前期的数据流进入多级流表查找时，自动在多级流表中增设一个基于数据流关键字的快表，记录每一级流表匹配的表项结果，将各类输入数据包头部的关键字哈希到众多快表上，进行数据的转发规则获取和转发，优化多核处理器的并行执行；数据流通过快表直接与SDN设备中的多级流表的表项关联起来；后期的数据流从快表中直接获取多级流表中的转发规则信息，直接通过快表找到多级流表中待匹配的表项和执行的动作，将SDN多级流表中进行的多次匹配转化为快表中的单次匹配；表项设计单元用于：在多级流表匹配数据流的过程中，在快表表项中建立数据流的快表信息；在每一个多级流表的尾端增加一条默认表项；流表表项删除单元用于：删除流表表项时，让原本关联到默认表项的快表感知多级流表的表项发生变更，自动解除流表与默认表项的关联，让快表表项重新去关联没有被删除的流表表项；流表表项添加单元用于：添加流表表项时，让原本关联到默认表项的快表感知多级流表的表项发生变更，自动解除流表与默认表项的关联，重新绑定新增的流表表项。