[发明专利]大规模OpenFlow流表加速查找方法

摘要

本发明提供一种大规模OpenFlow流表分级存储架构与加速查找方法，其中：分级存储架构为分层加速流表架构，包括TCAM活跃流表层，SRAM静默流表层及DRAM流表存储层。本发明还提供一种基于上述分级存储架构的加速查找方法。本发明提出的分层加速流表架构，首先根据网络中数据包成批到达特性，建立TCAM和SRAM相结合的流表分级存储体系，进而实现大部分数据包的快速流表查找；然后基于网络数据包流对应到流表项和流表项对应到掩码的不均匀性，应用MA1启发法自适应调整掩码顺序，以加快后续数据包的掩码成功探测速度；再利用数据包探测掩码往往会失败的特点，借助BF过滤器预测出掩码失败探测结果，从而能避免对应的流表查找遍历过程，提高查找效率。

主权项

1.大规模OpenFlow流表分级存储架构，其特征在于，所述存储架构为分层加速流表架构，所述分层加速流表架构包括三层：活跃流表层、静默流表层及流表存储层；所述活跃流表层采用TCAM作为存储介质，用于存储活跃流表项的流标识字段，所述流标识字段主要为匹配域信息；所述静默流表层采用SRAM作为存储介质，用于存储静默流表项的流标识字段和对应表项索引指针；由于SRAM不支持通配查找，需要将其存储的静默流表项按照掩码进行分类存储；SRAM中还存储有BF过滤器，该过滤器能降低SRAM流表的查找开销；所述流表存储层采用DRAM作为存储介质，用于分别存储活跃流表和静默流表的内容字段；活跃流表的内容字段存储空间大小固定，条目数量与TCAM相等，以支持TCAM标识字段与DRAM内容字段之间的直接映射；静默流表项内容字段采用链式结构存储，以支持流表项的动态调整。