[发明专利]一种QoS感知的OpenFlow流表查找方法

权利要求书

1.一种QoS感知的OpenFlow流表查找方法，其特征在于，包括以下步骤：

S11、当OpenFlow交换机接收到数据分组后，提取ToS优先级，判断ToS优先级与预设的优先级阈值的大小，若ToS优先级大于或等于优先级阈值，则进入步骤S12；若ToS优先级小于优先级阈值，则进入步骤S13；

S12、进行TCAM流表查找，若TCAM流表查找成功，则读取对应的第一DRAM流表项中的内容字段，根据内容字段执行相关操作；若TCAM流表查找失败，则判断ToS优先级是否等于优先级阈值，若ToS优先级不等于优先级阈值，则发送Packet-in消息至SDN控制器；若ToS优先级等于优先级阈值，则进入步骤S13；

S13、进行Cuckoo缓存查找，若Cuckoo缓存查找失败，则进入步骤S14；若Cuckoo缓存查找成功，则读取对应的SRAM流表项中的流标识字段，将流标识字段与数据分组信息进行匹配，若匹配成功，则读取对应的第二DRAM流表项中的内容字段，根据内容字段执行相关操作；若匹配失败，则进入步骤S14；

S14、进行SRAM流表查找，若SRAM流表查找失败，则发送Packet-in消息至SDN控制器；若SRAM流表查找成功，则读取对应的第二DRAM流表项中的内容字段，根据内容字段执行相关操作，若数据分组对应的精确流进入活跃状态，则提取Cuckoo缓存字段信息，组成一条缓存项并插入Cuckoo缓存。

2.根据权利要求1所述的一种QoS感知的OpenFlow流表查找方法，其特征在于，还包括Cuckoo缓存查找：

S111、输入精确流标识符fid，生成精确流签名值sig，根据哈希函数Hash₁(fid)计算得到第一个候选位置index₁，在对应的哈希桶中依次比较每个槽中缓存项的签名值是否与sig匹配，若匹配成功，则返回匹配缓存项对应的SRAM流表项中的地址字段；若匹配失败，则进入步骤S112；

S112、计算另一个候选位置index₂，在对应的哈希桶中依次比较每个槽中缓存项的签名值是否与sig匹配，若匹配成功，则返回匹配缓存项对应的SRAM流表项中的地址字段；若匹配失败，则返回空指针。

3.根据权利要求1所述的一种QoS感知的OpenFlow流表查找方法，其特征在于，还包括Cuckoo缓存插入：

S121、输入精确流标识符fid、流表项地址以及时间戳，生成精确流签名值sig，根据哈希函数Hash₁(fid)计算得到第一个候选位置index₁，检查对应的哈希桶中是否有空槽，若有空槽，则将精确流的缓存信息插入空槽中；若没有空槽，则进入步骤S122；

S122、计算另一个候选位置index₂，检查对应的哈希桶中是否有空槽，若有空槽，则将精确流的缓存信息插入空槽中；若没有空槽，则从两个候选位置对应的哈希桶中随机剔除一条缓存项，将精确流的缓存信息写入至缓存项中，并为剔除的缓存项继续查找空槽。

4.根据权利要求1所述的一种QoS感知的OpenFlow流表查找方法，其特征在于，还包括Cuckoo缓存删除：

S131、输入需删除的精确流的标识符fid，生成精确流签名值sig，根据哈希函数Hash₁(fid)计算得到第一个候选位置index₁，在对应的哈希桶中依次比较每个槽中缓存项的签名值是否与sig匹配，若匹配成功，则获取匹配缓存项对应的SRAM流表项以及对应的第二DRAM流表项，删除缓存项信息并重置缓存项；若匹配失败，则进入步骤S132；

S132、计算另一个候选位置index₂，在对应的哈希桶中依次比较每个槽中缓存项的签名值是否与sig匹配，若匹配成功，则获取匹配缓存项对应的SRAM流表项以及对应的第二DRAM流表项，删除缓存项信息并重置缓存项；若匹配失败，则返回Cuckoo缓存删除失败指令。