公开(公告)号：CN104838626B

公开(公告)日：2017-12-01

申请号：CN201380063753.0

申请日：2013-01-04

申请人： 北京大学深圳研究生院 ,  深圳广信网络传媒有限公司

发明人： 李挥 ,  朱兵 ,  侯韩旭 ,  陈畅民 ,  周敬邦 ,  范曦东

IPC分类号： H04L29/00

CPC分类号： H04L1/0057 ,  H03M13/3761

摘要： 本发明涉及一种通用射影自修复码的编码方法，包括如下步骤：取得需要存储的数据块；设置大小为q的基本有限域GF(q)，所述每个数据块在所述基本有限域上用长度为m的向量表示；得到第一有限域GF(qt+1)和第二有限域GF(qm)，；构建存储节点i的编码向量Vi＝{wi‑1,wi‑1v,wi‑1v2,...,wi‑1vt}，存储节点i的编码向量分别为所述t‑扩展的一组基；其中，i为表示存储节点数的正整数，i＝1,2,...,t；得到该数据块存储在该存储节点的编码数据。本发明还涉及一种对使用上述编码方法的系统进行数据重构和数据修复的方法。实施本发明的通用射影自修复码的编码、数据重构和修复方法，具有以下有益效果：其修复数据较为简单、下载的数据量较小。

公开(公告)号：CN103493445B

公开(公告)日：2015-12-02

申请号：CN201280001859.3

申请日：2012-02-22

申请人： 北京大学深圳研究生院 ,  深圳广信网络传媒有限公司 ,  深圳市矽伟智科技有限公司

发明人： 李挥 ,  李亦宁 ,  陈畅民 ,  周敬邦 ,  张华宇 ,  冯俊秋 ,  张宇蒙 ,  侯韩旭 ,  郭涵 ,  安辉耀

IPC分类号： H04L12/761

CPC分类号： H04L12/1886 ,  H04L12/185 ,  H04L12/1877 ,  H04L12/44 ,  H04L41/12 ,  H04L45/124 ,  H04L45/16 ,  H04L47/12

摘要： 本发明适用于IP网络通信技术领域，提供了一种IP组播数据的分层分发方法、系统，方法包括：先将原始组播数据流编码为多条子流，然后分别为每条子流指定一个分流子信源，分配子组地址，创建子组状态等，形成分流结构，再由信宿向各个分流子信源发送Join消息，加入各个分流子信源的子组，成为各个子树的叶子节点，各节点根据接收到Join消息的端口确定各个子树的中间节点，组成组播分发树，若各组播分发树之间的重叠部分产生拥塞，则在拥塞节点处使用网络编码消除拥塞，并从编码节点以下按照构建分流子树的方法构建编码子树。本发明，能够提供比传统组播树型结构更高的带宽和更好的稳定性，并且能够对于异构信宿提供差分服务。

公开(公告)号：CN103493445A

公开(公告)日：2014-01-01

申请号：CN201280001859.3

申请日：2012-02-22

申请人： 北京大学深圳研究生院 ,  深圳广信网络传媒有限公司 ,  深圳市矽伟智科技有限公司

发明人： 李挥 ,  李亦宁 ,  陈畅民 ,  周敬邦 ,  张华宇 ,  冯俊秋 ,  张宇蒙 ,  侯韩旭 ,  郭涵 ,  安辉耀

IPC分类号： H04L12/761

CPC分类号： H04L12/1886 ,  H04L12/185 ,  H04L12/1877 ,  H04L12/44 ,  H04L41/12 ,  H04L45/124 ,  H04L45/16 ,  H04L47/12

摘要： 本发明适用于IP网络通信技术领域，提供了一种IP组播数据的分层分发方法、系统，方法包括：先将原始组播数据流编码为多条子流，然后分别为每条子流指定一个分流子信源，分配子组地址，创建子组状态等，形成分流结构，再由信宿向各个分流子信源发送Join消息，加入各个分流子信源的子组，成为各个子树的叶子节点，各节点根据接收到Join消息的端口确定各个子树的中间节点，组成组播分发树，若各组播分发树之间的重叠部分产生拥塞，则在拥塞节点处使用网络编码消除拥塞，并从编码节点以下按照构建分流子树的方法构建编码子树。本发明，能够提供比传统组播树型结构更高的带宽和更好的稳定性，并且能够对于异构信宿提供差分服务。

公开(公告)号：CN102624866B

公开(公告)日：2014-08-20

申请号：CN201210011386.7

申请日：2012-01-13

申请人： 北京大学深圳研究生院 ,  深圳广信网络传媒有限公司

发明人： 李挥 ,  黄显霞 ,  侯韩旭 ,  周泰 ,  朱兵 ,  陈畅民 ,  周敬邦

IPC分类号： H04L29/08

CPC分类号： H04L67/1097 ,  G06F11/1092 ,  H03M13/033 ,  H03M13/1515 ,  H04L67/1095

摘要： 本发明适用于存储技术领域，提供了一种存储数据的方法、装置及分布式网络存储系统，所述方法包括：将大小为M的文件分成k个模块，每个模块的大小为M/k；将所述k个模块分发给分布式网络存储系统中的k个不同节点；将所述k个模块通过线性编码构造成n-k个互不相关的模块，并且满足n个节点中任意k个模块能恢复出所述文件中的原始数据，所述线性编码是最大距离可分离码MDS，；将所述n-k个模块分发给分布式网络存储系统中剩余的n-k个不同节点。本发明，使分布式网络存储系统能够容忍n-k个节点同时失效而不丢失数据，并使系统的冗余度保持不变，保证了分布式网络存储系统的可靠性。

公开(公告)号：CN104838626A

公开(公告)日：2015-08-12

申请号：CN201380063753.0

申请日：2013-01-04

申请人： 北京大学深圳研究生院 ,  深圳广信网络传媒有限公司

发明人： 李挥 ,  朱兵 ,  侯韩旭 ,  陈畅民 ,  周敬邦 ,  范曦东

IPC分类号： H04L29/00

CPC分类号： H04L1/0057 ,  H03M13/3761

摘要： 本发明涉及一种通用射影自修复码的编码方法，包括如下步骤：取得需要存储的数据块；设置大小为q的基本有限域GF(q)，所述每个数据块在所述基本有限域上用长度为m的向量表示；得到第一有限域GF(qt+1)和第二有限域GF(qm)，；构建存储节点i的编码向量Vi＝{wi-1,wi-1v,wi-1v2,...,wi-1vt}，存储节点i的编码向量分别为所述t-扩展的一组基；其中，i为表示存储节点数的正整数，i＝1,2,...,t；得到该数据块存储在该存储节点的编码数据。本发明还涉及一种对使用上述编码方法的系统进行数据重构和数据修复的方法。实施本发明的通用射影自修复码的编码、数据重构和修复方法，具有以下有益效果：其修复数据较为简单、下载的数据量较小。

公开(公告)号：CN102624866A

公开(公告)日：2012-08-01

申请号：CN201210011386.7

申请日：2012-01-13

申请人： 北京大学深圳研究生院 ,  深圳广信网络传媒有限公司

发明人： 李挥 ,  黄显霞 ,  侯韩旭 ,  周泰 ,  朱兵 ,  陈畅民 ,  周敬邦

IPC分类号： H04L29/08

CPC分类号： H04L67/1097 ,  G06F11/1092 ,  H03M13/033 ,  H03M13/1515 ,  H04L67/1095

摘要： 本发明适用于存储技术领域，提供了一种存储数据的方法、装置及分布式网络存储系统，所述方法包括：将大小为M的文件分成k个模块，每个模块的大小为M/k；将所述k个模块分发给分布式网络存储系统中的k个不同节点；将所述k个模块通过线性编码构造成n-k个互不相关的模块，并且满足n个节点中任意k个模块能恢复出所述文件中的原始数据，所述线性编码是最大距离可分离码MDS，；将所述n-k个模块分发给分布式网络存储系统中剩余的n-k个不同节点。本发明，使分布式网络存储系统能够容忍n-k个节点同时失效而不丢失数据，并使系统的冗余度保持不变，保证了分布式网络存储系统的可靠性。

公开(公告)号：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

申请人： 北京大学深圳研究生院

发明人： 李挥 ,  白鹤 ,  韦国华 ,  阙建明 ,  国宏宇 ,  张华宇 ,  李文军 ,  谢鑫 ,  杨昕 ,  王菡 ,  马化军 ,  汪子煜

IPC分类号： H04L47/11 ,  H04L47/22 ,  H04L47/25 ,  H04L47/31

摘要： 本发明提供一种融合推拉语义的传输控制方法及系统，所述传输控制方法包括：步骤S1，在路由器的每个输出端口处，为每条流维护一个先入先出的虚拟队列，通过所关联的流的标识名字来确定每个虚拟队列；步骤S2，检测拥塞，根据节点的拥塞状态对转发包进行标记，显式反馈当前的网络状态信息给客户端；步骤S3，路由器节点根据当前上下行链路数据传输能力的差别，通过虚拟队列对每条流的速率进行整形，动态调整转发速率；步骤S4，客户端采用CUBIC算法实时对发送窗口的大小进行调整，并在接收到携带拥塞标记的网络包时降低发送速率以适应当前的网络状况。本发明能够保证不同通信场景下数据传输的高效可靠性能，实现网络资源的有效利用。

公开(公告)号：CN114866469B

公开(公告)日：2022-09-30

申请号：CN202210807052.4

申请日：2022-07-11

申请人： 佛山赛思禅科技有限公司 ,  北京大学深圳研究生院 ,  湖州市赛思安科技有限公司 ,  深圳赛思鹏科技发展有限公司

发明人： 李挥 ,  阙建明 ,  林立宏 ,  尹斌 ,  张华宇 ,  马震太 ,  马化军 ,  侯韩旭

IPC分类号： H04L45/60 ,  H04L45/00 ,  H04L9/32

摘要： 本发明提供一种支持并行转发的多标识路由器架构实现方法及系统，包括以下步骤：步骤S1，对多标识符路由器在输入阶段进行处理；步骤S2，使用标识选择器从其标识区中选出一个用于转发的标识，然后根据该选出的标识来区分其类型，将其放到对应标识转发器的接收队列当中，最后通过并行包验证器、有序并行包验证器、拉式包分发器以及推式包分发器完成预处理阶段的交互过程；步骤S3，通过拉式转发线程和推式转发线程在转发阶段进行通信；步骤S4，对所有将要转发的多标识网络分组进行汇总；步骤S5，对多标识网络分组进行分片和打包，并通过底层的通信链路进行输出。本发明能够充分利用多处理器系统的资源，极大地提高多标识路由器的转发能力。