买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉长沙理工大学申请的专利一种OpenFlow流表深度聚合方法及快速查找系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115933978B 。

龙图腾网通过国家知识产权局官网在2025-06-06发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211554501.5，技术领域涉及：G06F3/06；该发明授权一种OpenFlow流表深度聚合方法及快速查找系统是由熊兵;袁月;胡广龙;廖卓凡;胡晋彬;何施茗;夏卓群;张锦设计研发完成，并于2022-12-06向国家知识产权局提交的专利申请。

本一种OpenFlow流表深度聚合方法及快速查找系统在说明书摘要公布了：本发明设计了一种OpenFlow流表深度聚合方法，其根据掩码将OpenFlow中的原始流表划分为若干元组，然后对每个元组内的流表项进行双重比特合并，并根据合并比特位置将被聚合表项的内容字段含动作集构建成内容表项树，进而将聚合表项根据其掩码放入对应的元组中进一步聚合，直到无法聚合或内容表项树高达到上限值为止。进一步，本发明提供了一种OpenFlow流表深度聚合存储系统。该系统采用上述流表深度聚合方法压缩OpenFlow流表，并将所有流表项的内容字段剥离出来构建成内容表项树采用SRAM单独存储，从而使得TCAM能容纳整个流表。同时，该系统对内容表项树的高度进行了限定，从而保证访问和查找速度。此外，设计聚合加速子流表专门执行表项聚合操作，从而加快流表聚合速度。

本发明授权一种OpenFlow流表深度聚合方法及快速查找系统在权利要求书中公布了：1.一种OpenFlow流表深度聚合方法，该方法通过构建内容表项树来聚合动作集不同的流表项，并保证了分组转发语义的正确性；同时，表项聚合不仅针对匹配字段之间汉明距离为1的情形，还扩展到汉明距离为2，从而实现双重比特合并；该方法首先预判聚合程度大小确定表项聚合顺序，即优先聚合匹配字段汉明距离为1还是为2的流表项，然后执行双重比特合并，具体包括以下操作：a、OpenFlow流表插入操作当OpenFlow交换机收到SDN控制器下发的带ADD命令的Flow_Mod消息时，需根据消息内容新建一条流表项，将其放入匹配子流表中进行聚合；首先查找匹配子流表中包含其的流表项，若查找成功，则定位包含其流表项对应的内容表项树，获取对应内容表项树，并查找该内容表项树中的对应位置，将该流表项作为对应叶子节点插入；否则根据掩码在聚合加速备份表中定位对应元组，然后查找可与待聚合流表项聚合的流表项；若查找成功，则执行内容表项树构建过程操作，生成一条新的流表项，并在匹配子流表和聚合加速备份表中删除被合并的流表项；若查找失败，则将聚合表项的匹配字段分别存入匹配子流表和聚合加速备份表；若查找都失败，即聚合失败，则将该流表项的匹配字段存入匹配子流表和聚合加速备份表，内容字段存入内容子流表；b、内容表项树构建操作首先获取内容表项树层数的上限值threshold及这两条流表项对应内容表项树最高那棵的层数tier；若两者匹配字段之间汉明距离为1且tier+1小于设定的内容表项树层数的上限值，则将两条流表项进行合并；否则，判断tier+2是否小于设定的内容表项树层数的上限值，若小于则将两条流表项进行合并；若匹配字段汉明距离为2，则新建一个根节点，并将两条流表项匹配字段中第一个不同的比特位置bp1存入其中，然后将两条流表项匹配字段中第二个不同的比特位置bp2作为根节点的左右孩子，最后将两条流表项对应的内容表项树作为对应左右孩子的孩子节点；查找元组中可被包含于新聚合表项的其他表项，若查找成功，则将被包含的流表项动作集存入聚合表项内容表项树对应的叶子节点中，同时进一步生成新的内容表项树；若匹配字段汉明距离不为2，则新建根节点，记录两条流表项匹配字段中不同的比特位置bp，并将两条流表项对应的内容表项树作为根节点的左右孩子节点。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人长沙理工大学，其通讯地址为：410114 湖南省长沙市天心区万家丽路二段960号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。