[发明专利]Openflow的并行查找方法和系统

摘要

本发明涉及一种Openflow的并行查找方法及系统。该方法及系统是针对于Openflow的多元组、多表项的数据查找，提出一种纵向切分规则表，压缩存储的存储形式，从而实现对存储空间的需要。通过各引擎并行的查找以实现快速查找转发功能。将Openflow内的一张流表纵向进行切分压缩存储，各引擎并行处理各自的头域部分，以达到快速报文分类转发的目的。克服Openflow复杂规则查表效率低、功耗大的问题。

主权项

openflow的并行查找方法，其特征在于，将流表表项按照域的不同进行纵向切分，通过压缩合并同一域内相同字段值来实现域的压缩，并通过规则标识位来标识压缩域所对应的规则，从而实现表项的压缩，在查找时，利用硬件的并行性，对各域并行查找，将查找的结果进行对比，查找同时匹配各域的表项，输出与之对应的规则；具体包括如下步骤：A、软件初始化规则，具体为：软件使用和硬件协商好的算法初始化输入的规则，软件使用和硬件相同的方法对各自所对应的域进行遍历；B、在遍历的过程中，对于重叠的域，使用规则标识位来标识此头域对应的操作在操作表中的位置，初始化完成后软件按照数据域的不同，分别将各域的数据下发到硬件；C、硬件中的规则配置模块解析接收的规则信息，识别其所属的数据域并将其送入相应查找引擎所对应的头域表中；D、当数据报文到来时，提取数据报文的头信息，将不同的头信息分别送入相应的查找引擎中，具体为：报文解析模块首先解析报文中的头信息提取报文中的指定头域信息，其次将各头信息送入对应的查找引擎进行查找匹配；E、各查找引擎在接收完数据后按照各自的查找方式并行的查找自己所对应的头域表；F、如果在头域表中匹配了除any项以外的项，则将此项和any项所对应的规则标识位进行或操作，如果没有匹配除any以外的项，则直接将any的项所对应的规则标识位输出；具体为：各查找引擎判断是否有多个的匹配项匹配，如果为多个，则将多个匹配项所对应的规则标识位送入各自引擎中的或运算器，由或运算器对多个标识进行或运算并输出运算结果，否则，各引擎直接将查找结果输出不再经过或运算器；G、或运算完成后，将各引擎的运算结果在进行与运算；H、根据与运算输出的结果，查找优先级最高的操作进行输出。