[发明专利]一种高性能的OpenFlow虚拟流表查找方法

权利要求书

1.一种高性能的OpenFlow虚拟流表查找方法，其特征在于，具体包括如下步骤：

S1、当一个数据包到达OpenFlow虚拟交换机后，OpenFlow虚拟交换机接收并提取其中的关键字段，进而计算其连接标识符fid，然后采用流表项缓存机制查找缓存；利用流表项缓存机制查找缓存的过程如下：

（1）首先将连接标识符fid通过哈希算法，即通过哈希函数H1得到32位的签名值fid_hash，将签名值fid_hash平分成四段作为索引值得到4个缓存项；

（2）然后，将签名值fid_hash与每个缓存项中的fid_hash_i进行对比，若相等，则读取缓存项中的流表项地址，进而得到对应的流表项；

（3）接着，将连接标识符fid与流表项中的掩码进行与运算得到关键字mask_key，并与流表项中的流关键字key进行比较；若相等，则执行流表项中的动作集，并更新其字段信息，否则进入步骤S2依次探测掩码数组；

S2、对于每次掩码探测，首先通过查找过滤方法判定掩流关键字是否不在流表中：所述查找过滤方法具体是采用SCBF过滤器，通过增加一个为前一个计数器数组成倍长度的新计数器数组来适应流表大小的变化；

若判断掩流关键字可能在流表中，则进一步查找流表；若流表查找失败，则继续探测下一个掩码，直到最后一个掩码为止；

如果所有掩码探测完毕后仍未找到对应的流表项，则将数据包封装成packet-in消息发送给SDN控制器；

如果成功找到对应的流表项，则进入步骤S3；

S3、当缓存查找失败且探测掩码成功，即在流表中成功找到某个流表项时，分别判断该掩码和流表项是否进入活跃状态，即判断它们的当前数据包和最近数据包的到达时间间隔是否小于某个阈值：

当前掩码与上次命中该掩码的时间间隔小于某个阈值，则该掩码进入活跃状态，将该掩码在掩码数组中应用选择性前移一位的SMA1启发法调整对应掩码的位置，并更新对应的缓存项，然后执行对应的动作集，并更新其字段信息；

当前流表项与上次命中该流表项的时间间隔小于某个阈值，则该流表项进入活跃状态，则将该流表项加入缓存，并进行缓存查找，具体过程如下：将连接标识符fid通过哈希算法，即经过哈希函数H1得到32位签名值fid_hash，然后将签名值fid_hash平分成四段作为索引值得到4个缓存项位置，找到最近包达到时间最小的缓存项，最后将签名值fid_hash、流表项地址、当前包到达时间写入到该缓存项中。

2.根据权利要求1所述的一种高性能的OpenFlow虚拟流表查找方法，其特征在于，

所述方法的步骤S2中查找过滤采用的是SCBF过滤器，所述SCBF过滤器是指能通过增加一个为前一个计数器数组成倍长度的新计数器数组来适应流表大小的变化的过滤器。