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

龙图腾网获悉新疆大学申请的专利基于树形拓扑网络的拜占庭容错方法、装置及存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115914250B 。

龙图腾网通过国家知识产权局官网在2026-03-27发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211705784.9，技术领域涉及：H04L67/1042；该发明授权基于树形拓扑网络的拜占庭容错方法、装置及存储介质是由贾振红;姜旺喜设计研发完成，并于2022-12-29向国家知识产权局提交的专利申请。

本基于树形拓扑网络的拜占庭容错方法、装置及存储介质在说明书摘要公布了：本发明为基于树形拓扑网络的拜占庭容错方法、装置及存储介质。一种基于树形拓扑网络的拜占庭容错方法，包括以下步骤：1基于树形拓扑网络结构将共识节点划分为独立的若干小组；2引入反馈机制来对节点的行为进行监督和反馈；3对所述的反馈机制中反馈域失效概率进行概率分析；4计算通信复杂度。本发明所述的基于树形拓扑网络的拜占庭容错方法、装置及存储介质，既能提升节点可扩展性和容错性能，同时又能降低网络通信复杂度。

本发明授权基于树形拓扑网络的拜占庭容错方法、装置及存储介质在权利要求书中公布了：1.基于树形拓扑网络的拜占庭容错方法，其特征在于，包括以下步骤： 1基于树形拓扑网络结构将共识节点划分为独立的若干小组； 具体的：将网络分层，每个层由不同的区域组成，由全网共识拆分为若干子网局部共识，每个双亲节点与其孩子节点形成一个子网，为共识域； 所述的共识域中的主节点不再参与从孩子节点的共识，每一层的主节点只负责将请求消息发送给孩子节点并收集组域内孩子节点的投票结果； 其中，在划分过程中，结合VRF的随机分组策略使每个节点随机分布并隐藏层次系统中的节点分组信息； 随机分组过程分为分组形成阶段和验证阶段两部分，过程为： 假设系统中共有n个节点，基于VRF的随机分组将n个节点划分为m组，每组应该承载nm个节点；给定一个随机种子，VRF输出一个伪随机哈希值，该值基本上均匀分布在0和之间，可得,因此划分每个组的区间为1m； 给区块链网络内所有参与共识的节点编号，用｛1,2,3…i｝表示各个节点的ID，参与抽签的证明者从所有节点中随机选出；证明者i根据VRF得到随机数v和proof，其生成过程为：VRFseed,num,skv+proof；其中seed，num是由GSTCenter提供作为可验证随机函数的种子，num为计数器，初始值为0，sk是节点自身的私钥； 证明者i将随机数v和证明proof等信息给GSTCenter，GSTCenter接受后会根据随机数v的值将证明者分配到相应的组中；当某个小组成员达到阈值时，记录其阈值的时间戳，每个小组在树形网络中的位置分配都是根据时间戳来确定的； 当所有节点都随机分配到不同层次不同的小组时，每个节点的分组信息会被所有验证者验证；验证通过后，所有的节点将被系统所确认； 2引入反馈机制来对节点的行为进行监督和反馈； 3对所述的反馈机制中反馈域失效概率进行概率分析； 所述的对反馈域失效概率进行概率分析的过程为： 设有，其中，PA是反馈域中根节点是拜占庭节点的概率，其中f是反馈域中拜占庭节点个数，n是反馈域中总的节点个数；通过分析得到：； 由于的值取决于PA，表示为当反馈域中的根节点是拜占庭节点的情况下，以根节点为主节点的小组是拜占庭组时的概率，其中k是小组成员个数；则； 当拜占庭节点个数在反馈域可容错的范围内，反馈机制无法触发的概率几乎为0，即使拜占庭节点大于三分之一，也并不会直接导致反馈机制无法工作，并且当网络总的节点个数越大时，在相同的比值下，反馈域无法工作的概率越来越低；当反馈域无法工作的概率很低时，整个系统达成共识的成功率将提高； 4计算通信复杂度。

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

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