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

龙图腾网获悉新疆大学申请的专利一种基于聚类的可扩展的分片共识算法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116094721B 。

龙图腾网通过国家知识产权局官网在2025-06-24发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211518184.1，技术领域涉及：H04L9/32；该发明授权一种基于聚类的可扩展的分片共识算法是由贾振红;武晓雄设计研发完成，并于2022-11-30向国家知识产权局提交的专利申请。

本一种基于聚类的可扩展的分片共识算法在说明书摘要公布了：本发明为一种基于聚类的可扩展的分片共识算法。一种基于聚类的可扩展的分片共识算法，包括以下步骤：1使用K‑prototype聚类算法对网络中的节点，根据混合属性进行分片处理；2将各个所述的分片处理相应交易进行共识流程、合并与分发流程；3动态重新分片：在网络所设定的时间间隔结束后，K‑prototype聚类算法对网络中的所有节点进行重新分片；4选取分片代理节点与全局代理节点。本发明所述的一种基于聚类的可扩展的分片共识算法，在显著降低通信复杂度与提高系统吞吐量的同时，保证了系统的安全性与可靠性。

本发明授权一种基于聚类的可扩展的分片共识算法在权利要求书中公布了：1.一种基于聚类的可扩展的分片共识算法，其特征在于，包括以下步骤： 1使用K-prototype聚类算法对网络中的节点，根据混合属性进行分片处理； 2将各个所述的分片处理相应交易进行共识流程、合并与分发流程； 所述的共识流程、合并与分发流程的具体操作步骤为： ①请求阶段：客户端将请求消息发送给所处分片的代理节点，针对请求的共识将在分片内进行； ②预准备阶段：分片内的代理节点构建一个新的区块，并将所述的区块广播发送给分片内其余的共识节点； ③准备阶段1：节点对区块进行验证，如果验证有效则使用BLS算法进行签名，且将所述的签名反馈给代理节点； ④准备阶段2：代理节点等待并收集来自其他共识节点的有效签名，当至少收到2f+1个相同的签名消息后，将所有单个的签名聚合为BLS多重签名，再将所述的BLS多重签名广播发送给所有的节点，至此，准备阶段结束；所述的f为每个分片中拜占庭节点的个数； ⑤提交阶段1：节点将验证所收到的所述的多重签名中是否至少含有2f+1个签名者，验证预准备阶段中所述的代理节点广播的区块中的交易，对所述的准备阶段2中收到消息进行签名，并将其发送给代理节点； ⑥提交阶段2：所述的代理节点等待并收集至少2f+1个有效签名，将这些签名聚合在一起形成BLS聚合签名，并提交带有所述的BLS聚合签名的新的区块，然后将新的区块广播给所有节点验证提交，至此，提交阶段结束； ⑦回复阶段：当节点提交结束后，将向客户端节点发送一个回复消息，当客户端接收至少f+1个由不同的节点发来的相同的确认消息时，表明当前请求已经达到了最终的共识； ⑧反馈阶段：当所述的客户端收到分片内的回复消息后，将所有的回复消息反馈给监督节点，所述的监督节点根据客户端的反馈结果对所述的最终的共识的节点的行为进行评分； ⑨合并与分发阶段：各个分片的代理节点将所形成的本地区块广播发送到全局的代理节点，全局的代理节点将接收到的所有的区块进行合并成全局区块，并将其分发给每一个分片代理节点；收到全局区块的代理节点会将其发送给所处分片内的节点； 3动态重新分片：在网络所设定的时间间隔结束后，K-prototype聚类算法对网络中的所有节点进行重新分片； 4选取分片代理节点与全局代理节点，步骤为：网络初始化时，随机选择或者根据实际应用指定g个节点作为各个分片的代理节点； 在网络所设定的时间间隔结束后，通过节点信誉机制选取分片代理节点与全局代理节点。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人新疆大学，其通讯地址为：830046 新疆维吾尔自治区乌鲁木齐市水磨沟区华瑞街777号新疆大学（博达校区）；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。