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

龙图腾网获悉通明智云(北京)科技有限公司申请的专利一种基于负载均衡设备的源端口快速搜索的方法和系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118660057B 。

龙图腾网通过国家知识产权局官网在2025-06-06发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410738253.2，技术领域涉及：H04L67/1023；该发明授权一种基于负载均衡设备的源端口快速搜索的方法和系统是由刘伟;孔祥杰设计研发完成，并于2024-06-07向国家知识产权局提交的专利申请。

本一种基于负载均衡设备的源端口快速搜索的方法和系统在说明书摘要公布了：本发明公开了一种基于负载均衡设备的源端口快速搜索的方法和系统，该方法包括：定义并初始化源端口搜索数据结构以及最高层、中间层和最低层之间的映射关系，创建哈希桶；实时接收源端口搜索任务请求，对所述源端口搜索任务请求进行解析，获取所述源端口搜索任务请求对应的目标四元组数据，并根据所述目标四元组数据计算获得目标哈希值；根据所述目标哈希值和所述目标四元组数据从所述目标哈希桶中确定目标节点node，根据所述最高层、所述中间层和所述最低层之间的映射关系对所述目标节点中的源端口进行遍历处理，并根据遍历处理结果确定目标源端口；通过应用本发明的技术方案在减少搜索次数的基础上，提升了源端口搜索的效率和准确性。

本发明授权一种基于负载均衡设备的源端口快速搜索的方法和系统在权利要求书中公布了：1.一种基于负载均衡设备的源端口快速搜索的方法，其特征在于，所述方法包括：S1，基于负载均衡设备，定义并初始化源端口搜索数据结构以及最高层、中间层和最低层之间的映射关系，根据所述源端口搜索数据结构创建哈希桶，并设定所述哈希桶的数量；S2，所述负载均衡设备实时接收源端口搜索任务请求，对所述源端口搜索任务请求进行解析，获取所述源端口搜索任务请求对应的目标四元组数据，并根据所述目标四元组数据计算获得目标哈希值；S3，根据所述目标哈希值和所述目标四元组数据从目标哈希桶中确定目标节点node，根据所述最高层、所述中间层和所述最低层之间的映射关系对所述目标节点中的源端口进行遍历处理，并根据遍历处理结果确定目标源端口；其中，所述哈希桶以链表的方式存储各个所述节点node中的源端口搜索数据；所述源端口搜索数据结构，包括：成员名称、成员类型、节点node、哈希值hash、协议proto、目的端口dport、目的地址dip、源地址sip、源端口sport、锁Lock、统计值count和三层哈希数据结构；其中，所述锁Lock，包括读锁、写锁和自旋锁；所述三层哈希数据结构，包括所述最高层、所述中间层和所述最低层；所述最低层为map2[i]，所述中间层为map1[j]，所述最高层为map0[k]， i为大于等于0的正整数，且i小于或者等于1024，sizeofuint64_t为一个数据类型为uint64_t类型的元素的长度，map2[i]的最大长度为i×sizeofuint64_t； j为大于等于0的正整数，且j小于或者等于16，sizeofuint64_t为一个数据类型为uint64_t类型的元素的长度，map1[j]的最大长度为j×sizeofuint64_t； k为大于等于0的正整数，且k小于或者等于16，map0[k]的最大长度为0xFFFF，0xFFFF为十六进制数值；步骤S1中，所述基于负载均衡设备，定义并初始化源端口搜索数据结构以及最高层、中间层和最低层之间的映射关系，根据所述源端口搜索数据结构创建哈希桶，并设定所述哈希桶的数量的步骤进一步包括：S111，基于负载均衡设备，定义所述源端口搜索数据结构，包括成员名称、成员类型、节点node、哈希值hash、协议proto、目的端口dport、目的地址dip、源地址sip、源端口sport、锁Lock、统计值count和三层哈希数据结构，所述三层哈希数据结构包括最低层map2[i]、中间层map1[j]和最高层map0[k]；S112，确定所述最低层map2[i]、所述中间层map1[j]和所述最高层map0[k]之间的映射关系，所述最低层map2[i]有i×sizeofuint64_t位，每一位的值表征一个源端口号，每一个map1[j]最多可以存储j×sizeofuint64_t个源端口号对应的哈希值，所述中间层map1[j]中的每一位的值为所述最低层map2[i]中64位的整数值，所述最高层map0[k]的每一位的值为所述中间层map1[j]中64位的整数值；S113，基于所述源端口搜索数据结构和所述映射关系，根据设定的所述哈希桶的数量创建所述哈希桶；S114，根据所述哈希桶的数量为各个所述哈希桶添加编号，并对各个所述哈希桶中全部源端口搜索数据的值进行初始化；其中，sizeofuint64_t为一个数据类型为uint64_t类型的元素的长度，i为大于等于0的正整数，且i小于或者等于1024，j为大于等于0的正整数，且j小于或者等于16，k为大于等于0的正整数，且k小于或者等于16；初始化时，所述哈希桶中的源端口搜索数据的值均为空值；所述哈希桶的数量为Hnum，Hnum为大于或等于1的正整数；所述哈希桶的编号的最小值为零，最大值为Hnum-1；步骤S3中，所述根据所述目标哈希值和所述目标四元组数据从目标哈希桶中确定目标节点node，根据所述最高层、所述中间层和所述最低层之间的映射关系对所述目标节点中的源端口进行遍历处理的步骤进一步包括：S31，根据所述目标哈希值secondhash和所述哈希桶的数量Hnum确定所述目标哈希桶，如果[目标哈希值secondhash％哈希桶的数量Hnum]等于所述哈希桶的编号，则确定所述编号对应的哈希桶为所述目标哈希桶；S32，对所述目标哈希桶添加读锁，并对所述目标哈希桶中的节点node进行遍历，确定所述目标节点node，如果所述节点node中的全部四元组数据的哈希值均大于或者小于所述目标哈希值secondhash，则跳转至步骤S33，如果所述节点node中存在哈希值等于所述目标哈希值secondhash的四元组数据，且所述四元组数据与所述目标四元组数据相等，则确定所述节点node为所述目标节点node，并跳转至步骤S34；S33，重复步骤S32，直到所述目标哈希桶内的所有节点node全部遍历完成，如果所述目标哈希桶内中不存在所述目标节点node，则释放所述目标哈希桶的读锁，并跳转至步骤S35，如果所述目标哈希桶内存在所述目标节点node，则跳转至步骤S34；S34，对所述目标节点node添加自旋锁，并根据所述最高层、所述中间层和所述最低层之间的映射关系，从所述目标节点node中确定所述目标源端口，并向所述源端口搜索任务请求返回执行结果，如果所述目标节点node中没有可用的源端口，则跳转至步骤S35；S35，对所述目标哈希桶添加写锁，根据所述目标四元组数据创建新的节点node，根据所述最高层、所述中间层和所述最低层之间的映射关系，确定所述新的节点node的四元组数据和源端口sport，以及源端口sport的统计值count和锁Lock，并更新至所述目标哈希桶中，然后将所述新的节点node设置为所述目标节点node，返回步骤S34；其中，所述目标节点node为哈希值等于所述目标哈希值secondhash，且四元组数据与所述四元组数据相等的节点node。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人通明智云(北京)科技有限公司，其通讯地址为：101111 北京市大兴区北京经济技术开发区科谷一街8号院1号楼24层2403；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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