长沙理工大学熊兵获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉长沙理工大学申请的专利一种OpenFlow大规模流表聚合与加速查找方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115510287B 。
龙图腾网通过国家知识产权局官网在2025-07-15发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202111286196.1,技术领域涉及:G06F16/903;该发明授权一种OpenFlow大规模流表聚合与加速查找方法是由熊兵;周浩;曾振国;袁月设计研发完成,并于2021-11-02向国家知识产权局提交的专利申请。
本一种OpenFlow大规模流表聚合与加速查找方法在说明书摘要公布了:本发明设计了一种基于动作集树的流表聚合方法,其根据掩码将原始OpenFlow流表划分成若干个元组,然后通过构建或合成动作集树合并元组内外动作集可能不同的流表项。当流表进行插入或删除时,只聚合或拆分相关表项,以减小流表更新开销。进一步,本发明提供了一种OpenFlow大规模流表加速查找方法。该方法首先将流表项的内容字段分离出来采用DRAM存储,然后采用上述基于动作集树的流表聚合方法压缩流表的匹配字段,以使TCAM能够容纳绝大多数甚至所有流表项。当聚合后的流表仍超出TCAM容量时,将多数的活跃流存入TCAM,只有少数的空闲流存入SRAM,从而使大部分数据包能够直接命中TCAM实现快速转发。
本发明授权一种OpenFlow大规模流表聚合与加速查找方法在权利要求书中公布了:1.一种基于动作集树的OpenFlow流表聚合方法,该方法首先根据掩码将原始OpenFlow流表中的所有流表项划分至聚合流表内不同的元组中,然后在每个元组中不断选取匹配字段汉明距离为1的两条流表项进行合并,并将合并后的新流表项根据其掩码放置到对应的元组中继续聚合,直到无法聚合为止;在上述合并过程中,将所有流表项的动作集生成相应的动作集树,用于指导数据包的转发处理操作,其特征在于,基于Trie树结构的动作集树,非叶子节点记录流表项合并时的比特位置信息,而叶子节点保存原始流表项的动作集和优先级,以用于数据包成功匹配聚合表项后确定对应的动作集,具体包括以下操作:1OpenFlow分组转发操作,即每个到达OpenFlow交换机的数据包,通过查找流表匹配对应的流表项,进而根据其中的动作集进行转发;当一个数据包成功匹配SRAM子流表后,若其所属的流进入活跃状态,则需对该数据包所匹配表项进行转存操作;2OpenFlow流表插入操作,即当OpenFlow交换机收到SDN控制器下发的带ADD命令的Flow_Mod消息时,需根据消息内容新建一条流表项,然后将其在OpenFlow子流表中进行聚合,并构建相应的动作集树;3OpenFlow流表删除操作,当OpenFlow交换机收到SDN控制器下发的带DELETE命令的Flow_Mod消息后,需删除对应的流表项;若待删除表项为聚合表项,则需对其进行拆分还原,再删除相应的流表项。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人长沙理工大学,其通讯地址为:410114 湖南省长沙市天心区长沙理工大学;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。