-
公开(公告)号：CN103650462B
公开(公告)日：2016-12-14
申请号：CN201280032802.X
申请日：2012-04-27
Applicant: 北京大学深圳研究生院
IPC: H04L29/08
CPC classification number: G06F11/08
Abstract: 本发明涉及一种分布式数据存储中数据同态编码的方法，包括如下步骤：将数据量为M的数据O用正整数k分为k份，每份的数据量为M/k，即其中，oi是等分数据O后得到的每份数据， 是以2M/k为阶的有限域；使所述oi为多项式的系数；在有限域 中任取n个不同的非零元素值α1,…,αn，代入所述多项式变量，分别计算每个值代入后所述多项式的值，得到存储在各存储节点的编码数据；分别存储所述得到的编码数据到各存储节点。本发明还涉及一种下载、修复上述编码数据的方法。实施本发明的分布式数据存储中数据同态编码、取得和数据自修复方法，具有以下有益效果：其传输的数据量较小、系统也不复杂，系统的开销也较小。
-
公开(公告)号：CN105637485A
公开(公告)日：2016-06-01
申请号：CN201480037523.1
申请日：2014-12-16
Applicant: 北京大学深圳研究生院
IPC: G06F9/52
Abstract: 本发明涉及分布式系统领域，其公开了适用于广义模型的死锁检测方法，包括以下步骤：(A)普通节点保存输出边信息；(B)普通节点检测并解决本地死锁并发送归约信息给初始点；(C)初始点归约检测全局死锁。本发明的有益效果是：有效的降低了初始点的计算压力；同时一定程度上解决了常见本地死锁。
-
公开(公告)号：CN104782101A
公开(公告)日：2015-07-15
申请号：CN201280074817.2
申请日：2012-07-20
Applicant: 北京大学深圳研究生院 , 深圳报业集团
IPC: H04L29/08
CPC classification number: H03M13/3761
Abstract: 本发明涉及一种用于分布式网络存储的自修复码的编码方法，包括如下步骤：设置基本有限域Fq，得到第一有限域式(Ⅰ)；得到第二有限域式(Ⅱ)；其中，Fq式(Ⅰ)式(Ⅱ)；将所述第二有限域式(Ⅱ)表示的空间使用其陪集的形式式(Ⅲ)划分为式(Ⅳ)个子空间；分别在所述每个子空间的用所述基本有限域元素表示的基本向量中选择t+1个作为一个存储节点的编码向量；所述一个存储节点对应于所述一个子空间；所述编码向量对应于所述存储文件中编码数据块的位置；按照所述每个存储节点编码向量取得的存储文件中对应位置的编码数据块并存储在该存储节点。本发明还涉及一种在采用上述编码方法存储系统中重构数据和修复数据的方法。实施本发明的用于分布式网络存储的自修复码的编码、重构和恢复方法，具有以下有益效果：运算较为简单、开销较小。
-
公开(公告)号：CN102624866B
公开(公告)日：2014-08-20
申请号：CN201210011386.7
申请日：2012-01-13
Applicant: 北京大学深圳研究生院 , 深圳广信网络传媒有限公司
IPC: H04L29/08
CPC classification number: H04L67/1097 , G06F11/1092 , H03M13/033 , H03M13/1515 , H04L67/1095
Abstract: 本发明适用于存储技术领域，提供了一种存储数据的方法、装置及分布式网络存储系统，所述方法包括：将大小为M的文件分成k个模块，每个模块的大小为M/k；将所述k个模块分发给分布式网络存储系统中的k个不同节点；将所述k个模块通过线性编码构造成n-k个互不相关的模块，并且满足n个节点中任意k个模块能恢复出所述文件中的原始数据，所述线性编码是最大距离可分离码MDS，；将所述n-k个模块分发给分布式网络存储系统中剩余的n-k个不同节点。本发明，使分布式网络存储系统能够容忍n-k个节点同时失效而不丢失数据，并使系统的冗余度保持不变，保证了分布式网络存储系统的可靠性。
-
公开(公告)号：CN103688515A
公开(公告)日：2014-03-26
申请号：CN201380001964.1
申请日：2013-03-26
Applicant: 北京大学深圳研究生院 , 李挥
CPC classification number: H03M13/616 , G06F11/1076 , G06F11/1088 , G06F2211/1028 , H03M13/1515 , H03M13/373 , H03M13/3761
Abstract: 本发明涉及一种最小带宽再生码的编码方法，包括如下步骤：将大小为B的原始数据平均分为k（k+1）/2个数据块，得到第一数据包；使用第一数据包构建尺寸为k×k的、对称的系统矩阵S；构建k个编码标识码，每个编码标识码包括k个元素；分别将所述系统矩阵的一列与编码标识码运算得到的编码数据包；分别选择n-k个不同的系统矩阵的列重复上述步骤，得到n-k个编码数据包集；以所述编码数据包集Pg的编码标识码编号g为其列号，构建大小为(n-k)×k的校验矩阵P；分别将所述系统矩阵和编码矩阵的每行存储到一个存储节点。本发明还涉及一种上述存储节点的修复方法。实施本发明的最小带宽再生码的编码和存储节点修复方法，具有以下有益效果：运算简单、开销小、修复带宽较小。
-
Patent Agency Ranking
公开(公告)号：CN103688514A
公开(公告)日：2014-03-26
申请号：CN201380001960.3
申请日：2013-02-26
Applicant: 北京大学深圳研究生院 , 李挥
CPC classification number: H03M13/617 , G06F11/1076 , G06F11/1088 , H03M13/373
Abstract: 本发明涉及一种最小存储再生码的编码方法，包括如下步骤：得到n个第一数据包，表示为Si,i=1,2,...,n；设置n个存储节点及正整数k，使n=2k；分别以所述第i个第一数据包的下一个第一数据包为起点，对其随后连续k个第一数据包的数据头或尾部加入设定数量的比特0，得到k个第二数据包，运算所述k个第二数据包得到一个编码数据包；重复上述步骤得到n个编码数据包，表示为Pi,i=1,2,...,n；将第i个第一数据包和以该第一数据包的下一个第一数据包为起点得到的编码数据包存储在第i个存储节点。本发明还涉及一种修复上述编码的存储节点的方法。实施本发明的最小存储再生码的编码和存储节点修复方法，具有以下有益效果：其运算简单、开销小、修复带宽较小。
-
公开(公告)号：CN101764836B
公开(公告)日：2013-08-07
申请号：CN200810241599.2
申请日：2008-12-23
Applicant: 北京大学深圳研究生院
Abstract: 本发明提供了一种分布式心跳服务器架构，包括复数个相互连接且分布在不同网络区域的服务器单元，其包括服务器前端、消息协议层、消息对象管理器、消息处理中心和路由器，服务器前端接收用户消息，消息协议层将用户消息封装成消息对象并送至消息对象管理器，消息处理中心对消息对象进行处理，并通过路由器与其它服务器单元进行通信，在需要多个服务器单元协同处理时将本单元与其它相关服务器单元关于消息对象的处理结果结合处理，所得结果通过消息协议层和服务器前端返回给用户。还提供了一种心跳服务器进程处理方法。本发明能提高心跳服务器负载能力，减少服务响应时间，提升用户体验，满足了P2P文件共享系统用户群扩展的需求。
-
公开(公告)号：CN102918812A
公开(公告)日：2013-02-06
申请号：CN200980162018.9
申请日：2009-10-31
Applicant: 北京大学深圳研究生院 , 上海北京大学微电子研究院
IPC: H04L12/803
CPC classification number: H04L47/125 , H04L47/193 , H04L47/30 , H04L47/34
Abstract: 本发明提供一种最小缓存复杂度的负载均衡分组交换结构构造方法，其取消了现有技术中所述的第一级交换和第二级交换之间的虚拟输出队列VOQ这一中间级，使得本发明所述的负载均衡分组交换结构不存在排队延迟问题，进而避免了分组乱序，解决了负载均衡Birkhoff–vonNeumann交换结构能够分组乱序的问题，提高端到端的吞吐量，并且极大地降低缓存复杂度至O（N）。
-
公开(公告)号：CN101369226B
公开(公告)日：2012-06-27
申请号：CN200710075658.9
申请日：2007-08-13
Applicant: 北京大学深圳研究生院 , 李挥
IPC: G06F9/44
Abstract: 本发明涉及一种基于开源处理器与开源操作系统的SoC开发方法，步骤如下：首先建立基于开源处理器的SoC开发平台，之后将开源操作系统移植到SoC开发平台。第一步，采用FPGA芯片建立基于开源处理器的SoC平台，相应的HDL设计文件使用综合工具生成FPGA的网表文件，然后使用Quartus工具生成下载文件，通过JTAG端口将其载到SoC硬件平台的FPGA芯片上；第二步，将开源操作系统Linux2.6移植到SoC开发平台上，使用工具链软件cygwin，将按需裁剪后的开源操作系统Linux2.6烧写入ROM中。本发明能增减处理器的IO接口配置与指令集和裁剪操作系统的内核，在片上系统上实施软硬件的协同设计，可以明显的加快相关SoC芯片的开发，降低研发流片的风险，推出先进数字电路、处理器与集成电路设计教学系统。
-
公开(公告)号：CN102291226A
公开(公告)日：2011-12-21
申请号：CN201110258254.X
申请日：2011-09-02
Applicant: 北京大学深圳研究生院 , 李挥
Abstract: 一种基于TCP协议的自适应网络传输控制方法，通过在TCP/IP协议栈中加入全新网络编码层，在该层包头中加入反映数据包丢失等情况的变量，结合改进的冗余系数R更新公式，确保其在起到向TCP层掩盖丢失效果的同时尽可能小，最终提高网络吞吐率和链路利用率。
-
-
-
-
-
-
-
-
-
Search Results
132
records
(took 0.05 seconds)
