-
公开(公告)号:CN111526090B
公开(公告)日:2020-12-25
申请号:CN202010638117.8
申请日:2020-07-06
Applicant: 北京大学深圳研究生院
IPC: H04L12/715 , H04L12/741 , H04L12/721 , H04L12/733 , H04L12/727
Abstract: 本发明适用于通信网络技术改进领域,提供一种天地一体化信息网络的路由方法,包括:S1、天基网络基于时延的分布式自适应卫星路由算法;S2、地基网络基于双曲几何的贪婪路由策略,将网络拓扑映射到双曲空间,模拟网络生长逐步建立互联网的路由算法;S3、基于天基网络和地基网络在网络架构与设备性能等方面存在的差异,针对不同的应用场景灵活设计的天‑天、天‑地、地‑地设备之间的融合路由方案。该方法具有很低的空间和时间复杂度,能有效适应星上存储空间不足以及运算能力不足的环境。通过将地面网络拓扑嵌入双曲空间,并对网络域进行分层,有效解决了转发表规模指数膨胀问题,优化转发策略并提高了路由成功率,支持海量级网络标识空间。
-
公开(公告)号:CN104704760B
公开(公告)日:2018-01-05
申请号:CN201280075605.6
申请日:2012-09-24
Applicant: 北京大学深圳研究生院 , 李挥 , 深圳市矽伟智科技有限公司
IPC: H04L1/00
CPC classification number: H04L1/0076
Abstract: 本发明涉及构造一种多信源动态网络编码的方法,包括如下步骤:对一个所述对话所涉及的信源节点、接收节点及中间节点进行预处理;所述信源节点在当前对其请求数据的一个接收节点的所有路径上发送相同的数据包;依次判断所述路径中各链路上传输的、来自不同会话的数据包数量,设置编码路径并通知所述编码路径所涉及的信源节点;所述信源节点依据其收到的编码路径数据,选择一个或多个数据包分别在其到所述接收节点的多条路径上传输;所述中间节点将其接收到的数据包进行编码。本发明还涉及一种实现上述方法的装置。实施本发明的多信源动态网络编码的方法及装置,具有以下有益效果:其编码的复杂程度较低且不会降低数据吞吐量。
-
公开(公告)号:CN104782101A
公开(公告)日:2015-07-15
申请号:CN201280074817.2
申请日:2012-07-20
Applicant: 北京大学深圳研究生院 , 深圳报业集团
IPC: H04L29/08
CPC classification number: H03M13/3761
Abstract: 本发明涉及一种用于分布式网络存储的自修复码的编码方法,包括如下步骤:设置基本有限域Fq,得到第一有限域式(Ⅰ);得到第二有限域式(Ⅱ);其中,Fq式(Ⅰ)式(Ⅱ);将所述第二有限域式(Ⅱ)表示的空间使用其陪集的形式式(Ⅲ)划分为式(Ⅳ)个子空间;分别在所述每个子空间的用所述基本有限域元素表示的基本向量中选择t+1个作为一个存储节点的编码向量;所述一个存储节点对应于所述一个子空间;所述编码向量对应于所述存储文件中编码数据块的位置;按照所述每个存储节点编码向量取得的存储文件中对应位置的编码数据块并存储在该存储节点。本发明还涉及一种在采用上述编码方法存储系统中重构数据和修复数据的方法。实施本发明的用于分布式网络存储的自修复码的编码、重构和恢复方法,具有以下有益效果:运算较为简单、开销较小。
-
公开(公告)号:CN102291226A
公开(公告)日:2011-12-21
申请号:CN201110258254.X
申请日:2011-09-02
Applicant: 北京大学深圳研究生院 , 李挥
Abstract: 一种基于TCP协议的自适应网络传输控制方法,通过在TCP/IP协议栈中加入全新网络编码层,在该层包头中加入反映数据包丢失等情况的变量,结合改进的冗余系数R更新公式,确保其在起到向TCP层掩盖丢失效果的同时尽可能小,最终提高网络吞吐率和链路利用率。
-
公开(公告)号:CN112737964A
公开(公告)日:2021-04-30
申请号:CN202011564773.4
申请日:2020-12-25
Applicant: 北京大学深圳研究生院
IPC: H04L12/801 , H04L12/815 , H04L12/825 , H04L12/833
Abstract: 本发明提供一种融合推拉语义的传输控制方法及系统,所述传输控制方法包括:步骤S1,在路由器的每个输出端口处,为每条流维护一个先入先出的虚拟队列,通过所关联的流的标识名字来确定每个虚拟队列;步骤S2,检测拥塞,根据节点的拥塞状态对转发包进行标记,显式反馈当前的网络状态信息给客户端;步骤S3,路由器节点根据当前上下行链路数据传输能力的差别,通过虚拟队列对每条流的速率进行整形,动态调整转发速率;步骤S4,客户端采用CUBIC算法实时对发送窗口的大小进行调整,并在接收到携带拥塞标记的网络包时降低发送速率以适应当前的网络状况。本发明能够保证不同通信场景下数据传输的高效可靠性能,实现网络资源的有效利用。
-
公开(公告)号:CN111526090A
公开(公告)日:2020-08-11
申请号:CN202010638117.8
申请日:2020-07-06
Applicant: 北京大学深圳研究生院
IPC: H04L12/715 , H04L12/741 , H04L12/721 , H04L12/733 , H04L12/727
Abstract: 本发明适用于通信网络技术改进领域,提供一种天地一体化信息网络的路由方法,包括:S1、天基网络基于时延的分布式自适应卫星路由算法;S2、地基网络基于双曲几何的贪婪路由策略,将网络拓扑映射到双曲空间,模拟网络生长逐步建立互联网的路由算法;S3、基于天基网络和地基网络在网络架构与设备性能等方面存在的差异,针对不同的应用场景灵活设计的天‑天、天‑地、地‑地设备之间的融合路由方案。该方法具有很低的空间和时间复杂度,能有效适应星上存储空间不足以及运算能力不足的环境。通过将地面网络拓扑嵌入双曲空间,并对网络域进行分层,有效解决了转发表规模指数膨胀问题,优化转发策略并提高了路由成功率,支持海量级网络标识空间。
-
公开(公告)号:CN102291226B
公开(公告)日:2013-07-03
申请号:CN201110258254.X
申请日:2011-09-02
Applicant: 北京大学深圳研究生院 , 李挥
Abstract: 一种基于TCP协议的自适应网络传输控制方法,通过在TCP/IP协议栈中加入全新网络编码层,在该层包头中加入反映数据包丢失等情况的变量,结合改进的冗余系数R更新公式,确保其在起到向TCP层掩盖丢失效果的同时尽可能小,最终提高网络吞吐率和链路利用率。
-
公开(公告)号:CN112737964B
公开(公告)日:2022-10-14
申请号:CN202011564773.4
申请日:2020-12-25
Applicant: 北京大学深圳研究生院
Abstract: 本发明提供一种融合推拉语义的传输控制方法及系统,所述传输控制方法包括:步骤S1,在路由器的每个输出端口处,为每条流维护一个先入先出的虚拟队列,通过所关联的流的标识名字来确定每个虚拟队列;步骤S2,检测拥塞,根据节点的拥塞状态对转发包进行标记,显式反馈当前的网络状态信息给客户端;步骤S3,路由器节点根据当前上下行链路数据传输能力的差别,通过虚拟队列对每条流的速率进行整形,动态调整转发速率;步骤S4,客户端采用CUBIC算法实时对发送窗口的大小进行调整,并在接收到携带拥塞标记的网络包时降低发送速率以适应当前的网络状况。本发明能够保证不同通信场景下数据传输的高效可靠性能,实现网络资源的有效利用。
-
公开(公告)号:CN103493445B
公开(公告)日:2015-12-02
申请号:CN201280001859.3
申请日:2012-02-22
Applicant: 北京大学深圳研究生院 , 深圳广信网络传媒有限公司 , 深圳市矽伟智科技有限公司
IPC: H04L12/761
CPC classification number: H04L12/1886 , H04L12/185 , H04L12/1877 , H04L12/44 , H04L41/12 , H04L45/124 , H04L45/16 , H04L47/12
Abstract: 本发明适用于IP网络通信技术领域,提供了一种IP组播数据的分层分发方法、系统,方法包括:先将原始组播数据流编码为多条子流,然后分别为每条子流指定一个分流子信源,分配子组地址,创建子组状态等,形成分流结构,再由信宿向各个分流子信源发送Join消息,加入各个分流子信源的子组,成为各个子树的叶子节点,各节点根据接收到Join消息的端口确定各个子树的中间节点,组成组播分发树,若各组播分发树之间的重叠部分产生拥塞,则在拥塞节点处使用网络编码消除拥塞,并从编码节点以下按照构建分流子树的方法构建编码子树。本发明,能够提供比传统组播树型结构更高的带宽和更好的稳定性,并且能够对于异构信宿提供差分服务。
-
公开(公告)号:CN104704760A
公开(公告)日:2015-06-10
申请号:CN201280075605.6
申请日:2012-09-24
Applicant: 北京大学深圳研究生院 , 李挥 , 深圳市矽伟智科技有限公司
IPC: H04L1/00
CPC classification number: H04L1/0076
Abstract: 本发明涉及构造一种多信源动态网络编码的方法,包括如下步骤:对一个所述对话所涉及的信源节点、接收节点及中间节点进行预处理;所述信源节点在当前对其请求数据的一个接收节点的所有路径上发送相同的数据包;依次判断所述路径中各链路上传输的、来自不同会话的数据包数量,设置编码路径并通知所述编码路径所涉及的信源节点;所述信源节点依据其收到的编码路径数据,选择一个或多个数据包分别在其到所述接收节点的多条路径上传输;所述中间节点将其接收到的数据包进行编码。本发明还涉及一种实现上述方法的装置。实施本发明的多信源动态网络编码的方法及装置,具有以下有益效果:其编码的复杂程度较低且不会降低数据吞吐量。
-
-
-
-
-
-
-
-
-