大规模OpenFlow流表加速查找方法

摘要

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