欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 201911220371X
申请人: 长沙理工大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种支持规则依赖的高能效OpenFlow流表查找方法,其特征在于,包括以下步骤:

S100、建立支持规则依赖的高能效OpenFlow流表查找架构;所述架构包括:TCAM流表、DRAM流表以及使用SRAM为存储介质的流表缓存;

所述TCAM流表用于存储流表项标识字段和优先级字段;所述DRAM流表用于存储流表项内容字段,还存储有活跃精确流列表;所述流表缓存中每条缓存项存储有活跃精确流签名、TCAM流表项索引值以及时间戳;所述架构在流表项更新阶段,将使用规则依赖算法对所述流表缓存与所述TCAM流表之间的映射关系进行自适应调整;

S200、当OpenFlow交换机接收到数据分组后,提取流关键字,根据流关键字查找流表缓存,若流表缓存查找失败,则进入步骤S300;若流表缓存查找成功,则获取与所述数据分组对应的TCAM流表项索引值,并读取TCAM流表的标识字段中的匹配字段,判断流关键字与匹配字段是否一致,若一致,则根据对应的DRAM流表中的动作集执行相关操作;若不一致,则进入步骤S300;

S300、进行TCAM流表查找;若TCAM流表查找失败,则将所述数据分组封装成packet-in消息发送给SDN控制器,以请求SDN控制器下发对应的流规则;若TCAM流表查找成功,则根据对应的DRAM流表中的动作集执行相关操作,并判断当前流是否进入活跃状态,若进入活跃状态,则将当前流存储至流表缓存中,并将当前流的信息插入至对应的DRAM流表中的活跃精确流列表中,更新DRAM流表;若未进入活跃状态,则更新DRAM流表。

2.根据权利要求1所述的一种支持规则依赖的高能效OpenFlow流表查找方法,其特征在于,还包括OpenFlow流表插入:当OpenFlow交换机接收到SDN控制器下发的带ADD命令的flow_mod消息后,提取流规则信息,检测TCAM流表中是否存在空表项,若存在空表项,则将流规则信息插入至空表项中,并将该流规则作为待检测规则,对其进行规则依赖合并调整操作;若不存在空表项,则进行TCAM流表踢除操作,以留出一条空表项,将流规则信息插入至空表项中,并将该流规则作为待检测规则,对其进行规则依赖合并调整操作。

3.根据权利要求2所述的一种支持规则依赖的高能效OpenFlow流表查找方法,其特征在于,所述进行规则依赖合并调整操作,进一步包括:遍历TCAM流表中的所有流表项,依次提取所有流表项中的匹配字段以及优先级字段,查找出与待检测流规则存在依赖关系的所有流表项索引值,组成对应的规则依赖集合;

对于规则依赖集合中的每个流表项索引值,依次读取DRAM中相应的活跃精确流列表,并遍历列表中的每个活跃精确流节点,然后判断该活跃精确流节点是否也隶属于待检测流规则,若属于,则将该节点调整至待检测流规则所对应的DRAM流表中的活跃精确流列表中。

4.根据权利要求1所述的一种支持规则依赖的高能效OpenFlow流表查找方法,其特征在于,还包括OpenFlow流表超时删除:当OpenFlow交换机接收到SDN控制器下发的带DELETE命令的flow_mod消息后,根据消息中的相关信息查找TCAM流表;

若TCAM流表查找成功,则找到需要删除的TCAM流表项以及对应的DRAM流表项,并将该流表项规则作为待检测规则,对其进行规则依赖分散调整操作,对于无法进行调整的活跃精确流节点,应删除对应的流表缓存项,最后清空需要删除的TCAM流表项以及对应的DRAM流表项;

若TCAM流表查找失败,则发送删除失败指令至SDN控制器。

5.根据权利要求1所述的一种支持规则依赖的高能效OpenFlow流表查找方法,其特征在于,还包括OpenFlow流表超时扫描:OpenFlow交换机获取系统当前时间以及流表项数量;

依次遍历DRAM流表,读取DRAM流表项中的时间戳,判断系统当前时间和时间戳的时间差是否大于预设的超时间隔,若大于,则删除超时的DRAM流表项以及对应的TCAM流表项,并将该流表项规则作为待检测规则,对其进行规则依赖分散调整操作。

6.根据权利要求4或5任一项所述的一种支持规则依赖的高能效的OpenFlow流表查找方法,其特征在于,所述进行规则依赖分散调整操作,进一步包括:遍历TCAM流表中的所有流表项,依次提取所有流表项中的匹配字段以及优先级字段,查找出与待检测流规则存在依赖关系的所有流表项索引值,组成对应的规则依赖集合;

对于待检测规则对应的活跃精确流列表中每个活跃精确流节点,依次判断其是否隶属于规则依赖集合某条流表项,若属于,则将该活跃精确流节点插入至该依赖规则所对应的DRAM流表中的活跃精确流列表中。