-
公开(公告)号:CN104782101A
公开(公告)日:2015-07-15
申请号:CN201280074817.2
申请日:2012-07-20
申请人: 北京大学深圳研究生院 , 深圳报业集团
IPC分类号: H04L29/08
CPC分类号: H03M13/3761
摘要: 本发明涉及一种用于分布式网络存储的自修复码的编码方法,包括如下步骤:设置基本有限域Fq,得到第一有限域式(Ⅰ);得到第二有限域式(Ⅱ);其中,Fq式(Ⅰ)式(Ⅱ);将所述第二有限域式(Ⅱ)表示的空间使用其陪集的形式式(Ⅲ)划分为式(Ⅳ)个子空间;分别在所述每个子空间的用所述基本有限域元素表示的基本向量中选择t+1个作为一个存储节点的编码向量;所述一个存储节点对应于所述一个子空间;所述编码向量对应于所述存储文件中编码数据块的位置;按照所述每个存储节点编码向量取得的存储文件中对应位置的编码数据块并存储在该存储节点。本发明还涉及一种在采用上述编码方法存储系统中重构数据和修复数据的方法。实施本发明的用于分布式网络存储的自修复码的编码、重构和恢复方法,具有以下有益效果:运算较为简单、开销较小。
-
公开(公告)号:CN104782101B
公开(公告)日:2018-02-13
申请号:CN201280074817.2
申请日:2012-07-20
申请人: 北京大学深圳研究生院 , 深圳报业集团
IPC分类号: H04L29/08
CPC分类号: H03M13/3761
摘要: 本发明涉及一种用于分布式网络存储的自修复码的编码方法,包括如下步骤:设置基本有限域Fq,得到第一有限域式(Ⅰ);得到第二有限域式(Ⅱ);其中,Fq式(Ⅰ)式(Ⅱ);将所述第二有限域式(Ⅱ)表示的空间使用其陪集的形式式(Ⅲ)划分为式(Ⅳ)个子空间;分别在所述每个子空间的用所述基本有限域元素表示的基本向量中选择t+1个作为一个存储节点的编码向量;所述一个存储节点对应于所述一个子空间;所述编码向量对应于所述存储文件中编码数据块的位置;按照所述每个存储节点编码向量取得的存储文件中对应位置的编码数据块并存储在该存储节点。本发明还涉及一种在采用上述编码方法存储系统中重构数据和修复数据的方法。实施本发明的用于分布式网络存储的自修复码的编码、重构和恢复方法,具有以下有益效果:运算较为简单、开销较小。 F q t + 1 F q m w i F * q t + 1 q m - 1 q t + 1 - 1 I II III IV
-
公开(公告)号:CN114500394B
公开(公告)日:2023-09-05
申请号:CN202210074213.3
申请日:2022-01-21
申请人: 北京大学深圳研究生院
IPC分类号: H04L47/2408 , H04L47/215 , H04L47/22 , H04L47/263 , H04L47/6295
摘要: 本发明适用于网络拥塞控制技术改进领域,提供了一种区分服务的拥塞控制方法,方法:S1、在路由器处利用加权公平队列和令牌桶算法实现逐跳的兴趣包速率整形;S2、由路由器计算每条流的目标速率并由返回的数据包携带至接收端;S3、接收端根据数据包携带的目标速率值设置其在下一时间段发送兴趣包的速率;S4、路由器根据速率整形结果以及从上游返回的数据包中携带的目标速率值动态调整各接口的流量转发比例。大大减少了收敛时间,有利于网络系统的稳定性。
-
公开(公告)号:CN114820183B
公开(公告)日:2023-01-31
申请号:CN202111049565.5
申请日:2021-09-08
申请人: 佛山赛思禅科技有限公司 , 深圳市湾区数字经济与科技研究院 , 北京大学深圳研究生院
IPC分类号: G06Q40/04 , H04L67/104
摘要: 本发明适用于区块链技术改进领域,提供了一种消除并行投票证明共识算法中分叉问题的方法及系统,包括:S1、并行投票证明共识的轮值记账节点在提交区块组前判断网络是否产生分区;S2、网络恢复后判断节点的最后状态区块组高度a是否高于另一合法区块组高度;S3、少数派节点向多数派节点请求高度为a的区块组信息并检验通过,重写掉自身高度为a的区块组,网络恢复正常。通过延迟落块,定时同步区块组高度的方式来改进PPoV共识算法因网络分区造成的分叉问题,提高了PPoV共识算法的可用性。在实际应用场景中,这种改进能很好地避免因链分叉导致的交易数据混乱等问题。
-
公开(公告)号:CN112737964B
公开(公告)日:2022-10-14
申请号:CN202011564773.4
申请日:2020-12-25
申请人: 北京大学深圳研究生院
摘要: 本发明提供一种融合推拉语义的传输控制方法及系统,所述传输控制方法包括:步骤S1,在路由器的每个输出端口处,为每条流维护一个先入先出的虚拟队列,通过所关联的流的标识名字来确定每个虚拟队列;步骤S2,检测拥塞,根据节点的拥塞状态对转发包进行标记,显式反馈当前的网络状态信息给客户端;步骤S3,路由器节点根据当前上下行链路数据传输能力的差别,通过虚拟队列对每条流的速率进行整形,动态调整转发速率;步骤S4,客户端采用CUBIC算法实时对发送窗口的大小进行调整,并在接收到携带拥塞标记的网络包时降低发送速率以适应当前的网络状况。本发明能够保证不同通信场景下数据传输的高效可靠性能,实现网络资源的有效利用。
-
公开(公告)号:CN114866469B
公开(公告)日:2022-09-30
申请号:CN202210807052.4
申请日:2022-07-11
申请人: 佛山赛思禅科技有限公司 , 北京大学深圳研究生院 , 湖州市赛思安科技有限公司 , 深圳赛思鹏科技发展有限公司
摘要: 本发明提供一种支持并行转发的多标识路由器架构实现方法及系统,包括以下步骤:步骤S1,对多标识符路由器在输入阶段进行处理;步骤S2,使用标识选择器从其标识区中选出一个用于转发的标识,然后根据该选出的标识来区分其类型,将其放到对应标识转发器的接收队列当中,最后通过并行包验证器、有序并行包验证器、拉式包分发器以及推式包分发器完成预处理阶段的交互过程;步骤S3,通过拉式转发线程和推式转发线程在转发阶段进行通信;步骤S4,对所有将要转发的多标识网络分组进行汇总;步骤S5,对多标识网络分组进行分片和打包,并通过底层的通信链路进行输出。本发明能够充分利用多处理器系统的资源,极大地提高多标识路由器的转发能力。
-
公开(公告)号:CN114723444A
公开(公告)日:2022-07-08
申请号:CN202210072749.1
申请日:2022-01-21
申请人: 佛山赛思禅科技有限公司 , 北京大学深圳研究生院 , 深圳赛思鹏科技发展有限公司
摘要: 本发明适用于区块链技术改进领域,提供了一种用于并行投票共识的数据分片方法,利用纠删码进行区块组体的批量分割方法,每个节点只存储原本数据的一个小分片,并能够保证在任何时间点都可以恢复出原始数据;根据存储累积量在各个节点交互式地启动分片,并可以在多组数据中并行启动分片,同时能够保证系统在启动分片的时间点是安全的;根据冷热数据划分实现区块组缓存并利用布隆过滤器实现交易的查找优化。可以使得区块链节点只存储原始数据的一个分片,并且分片最少只占原始数据的比例等于系统设定中正常节点的数量。
-
公开(公告)号:CN109964446B
公开(公告)日:2022-03-25
申请号:CN201880004219.5
申请日:2018-06-08
申请人: 北京大学深圳研究生院
IPC分类号: H04L9/32 , H04L9/40 , H04L67/1097 , H04L67/1095 , G06Q40/04
摘要: 本发明适用于互联网技术改进领域,提供了一种基于投票的共识方法,包括:S1、选定值班管家,值班管家判断即将产生的区块是否为特殊区块;S2、值班管家将生成的Pre‑Block发送给全部委员节点并等待委员的签名,判断值班管家收到的委员节点验证签名个数是否大于一半委员签名;S3、判断有效区块是否超时;S4、判断有效区块是否为特殊区块。在合规监管方面,允许联盟节点全面管控事务数据的产生与确认,相比较公有链算法,系统的可控性体现在仅需半数以上委员同意即可维护链上数据并向审计方提供所需数据。
-
公开(公告)号:CN110740067B
公开(公告)日:2022-02-08
申请号:CN201911078353.2
申请日:2019-11-06
申请人: 鹏城实验室 , 北京大学深圳研究生院
IPC分类号: H04L41/14 , H04L41/142 , H04L9/40
摘要: 本发明公开了一种主动防御网络安全性分析方法、存储介质及应用服务器,所述方法基于融合GSPN与Markov链结合的双模型架构,通过GSPN模型确定预设系统的攻击成功概率和平均攻击时间,通过Markov链确定系统参数与攻击成功概率的对应函数关系,最后根据攻击成功概率、平均攻击时间以及系统参数与攻击成功概率的对应关系对所述主动防御网络安全性进行分析。本发明通过融合GSPN与Markov链结合的双模型架构,即可以对攻击者防御者之间的行为等攻击细节进行不失真刻画,并且拥有在不同系统间的强可扩展性,又可以确定攻击成功率和系统参数之间的对应关系,提高了安全性分析的全面和灵活。此外,两种模型还可以互为补充以及互相验证,进一步提高了安全分析的准确性。
-
公开(公告)号:CN112313916A
公开(公告)日:2021-02-02
申请号:CN201880093162.0
申请日:2018-09-30
申请人: 北京大学深圳研究生院 , 国家数字交换系统工程技术研究中心 , 璞光股份有限公司
IPC分类号: H04L29/06
摘要: 一种融合区块链技术拟态存储防篡改日志的方法,包括:S1、采集拟态储存系统中各个异构体的日志并将其转换成标准格式的日志;S2、将转换的标准日志发送给区块链网络节点,由该区块链网络节点把日志封装为交易;S3、区块链网络节点将交易发给管家节点,管家节点将日志存储到预区块;S4、管家节点将预区块发给委员节点,委员节点验证预区块并发送签名给管家节点;S5、管家节点判断收集到的委员签名是否超过半数;S6、各个节点将接收到的新区块同步到区块链中。采用区块链作为拟态存储系统日志存储模块,保护拟态存储日志不被篡改。采用PoV算法产生区块的过程通信复杂度较低,性能较好,可扩展性强,便于增加或减少集群节点数量。
-
-
-
-
-
-
-
-
-