用于随机差分中继和网络编码的系统和方法与流程

文档序号:22760119发布日期:2020-10-31 09:59阅读:来源:国知局

技术特征:

1.一种网络节点,被设置为:

在第一时间段期间收集第一数据分组的集合,所述集合包括从网络中的一个或更多个第一节点接收的至少一个数据分组;

获得多个编码的数据分组,所述多个编码的数据分组中的每一个是通过使用网络编码来组合该集合中的两个或更多个第一数据分组而生成的;

确定所述多个编码的数据分组和所述集合的第一数据分组与连接到所述节点的一个或更多个相邻的节点的映射;以及

根据确定的映射将所述多个编码的数据分组和所述集合的第一数据分组传输到所述一个或更多个相邻的节点。

2.根据权利要求1所述的节点,其中,所述第一时间段具有预定长度。

3.根据权利要求1或2所述的节点,其中,确定所述映射包括:确定所述集合的第一数据分组到所述一个或更多个相邻的节点的第一子映射以及所述多个编码的数据分组到所述一个或更多个相邻的节点的第二子映射,所述第一子映射和第二子映射指示将所述多个编码的数据分组和所述集合的第一数据分组的每一个中继到所述一个或更多个相邻的节点的期望的时间。

4.根据权利要求3所述的节点,其中,确定所述第一子映射包括:

对于所述集合的每个第一数据分组:

任意选择连接到所述节点的两个或更多个相邻的节点;以及

将选择的两个或更多个相邻的节点与第一子映射中的第一数据分组相关联。

5.根据权利要求4所述的节点,其中,获得所述多个编码的数据分组包括:

对于所述一个或更多个相邻的节点中的每一个:

识别与第一子映射中的相邻的节点相关联的两个或更多个第一数据分组;以及

组合识别的两个或更多个第一数据分组以生成编码的数据分组。

6.根据任一前述权利要求所述的节点,其中,根据确定的映射将所述多个编码的数据分组和所述集合的第一数据分组传输到所述一个或更多个相邻的节点包括:

对于所述集合中的一个或更多个第一数据分组中的每一个:

确定将第一数据分组中继到相邻的节点的下一个预定时间;以及

在中继的下一个预定时间之后,将第一数据分组中继预定时间量。

7.根据任一前述权利要求所述的节点,其中,根据确定的映射将所述多个编码的数据分组和所述集合的第一数据分组传输到所述一个或更多个相邻的节点包括:

对于一个或更多个编码的数据分组中的每一个:

确定将编码的数据分组中继到相邻的节点的下一个预定时间;以及

在中继的下一个预定时间之后,将编码的数据分组中继预定时间量。

8.根据权利要求4所述的节点,其中,根据确定的映射将所述多个编码的数据分组和所述集合的第一数据分组传输到所述一个或更多个相邻的节点包括:

对于至少一个相邻的节点中的每一个:

确定相邻的节点在第一子映射中具有两个或更多个相关联的第一数据分组;以及

将所述两个或更多个相关联的第一数据分组的子集传输到相邻的节点。

9.一种在节点的网络中传播数据分组的计算机实现的方法,所述网络中的每个节点具有到其他节点的一个或更多个连接,所述方法在节点之一处实现,包括:

在第一时间段期间收集第一数据分组的集合,所述集合包括从网络中的一个或更多个第一节点接收的至少一个数据分组;

获得多个编码的数据分组,所述多个编码的数据分组中的每一个是通过使用网络编码来组合该集合中的两个或更多个第一数据分组而生成的;

确定所述多个编码的数据分组和所述集合的第一数据分组到连接到所述节点的一个或更多个相邻的节点的映射;以及

根据确定的映射将所述多个编码的数据分组和所述集合的第一数据分组传输到所述一个或更多个相邻的节点。

10.根据权利要求9所述的方法,其中,所述第一时间段具有预定长度。

11.根据权利要求9或10所述的方法,其中,确定所述映射包括:确定所述集合的第一数据分组到所述一个或更多个相邻的节点的第一子映射以及所述多个编码的数据分组到所述一个或更多个相邻的节点的第二子映射,所述第一子映射和第二子映射指示将所述多个编码的数据分组和所述集合的第一数据分组的每一个中继到所述一个或更多个相邻的节点的期望的时间。

12.根据权利要求11所述的方法,其中,确定所述第一子映射包括:

对于所述集合的每个第一数据分组:

任意选择连接到所述节点的两个或更多个相邻的节点;以及

将选择的两个或更多个相邻的节点与第一子映射中的第一数据分组相关联。

13.根据权利要求12所述的方法,其中,获得所述多个编码的数据分组包括:

对于所述一个或更多个相邻的节点中的每一个:

识别与第一子映射中的相邻的节点相关联的两个或更多个第一数据分组;以及

组合识别的两个或更多个第一数据分组以生成编码的数据分组。

14.根据权利要求12所述的方法,其中,根据确定的映射将所述多个编码的数据分组和所述集合的第一数据分组传输到所述一个或更多个相邻的节点包括:

对于至少一个相邻的节点中的每一个:

确定相邻的节点在第一子映射中具有两个或更多个相关联的第一数据分组;以及

将所述两个或更多个相关联的第一数据分组的子集传输到相邻的节点。

15.一种存储处理器可执行指令的非暂时性处理器可读介质,用于参与在节点的网络中传播数据分组的过程,其中,所述处理器可执行指令在由在参与节点的一个中的处理器执行时,使处理器执行权利要求9至14中任一项所述的方法。


技术总结
公开了一种在节点的网络中传播数据分组的方法。在节点中的一个处实现的方法包括:在第一时间段期间收集第一数据分组的集合,该集合包括从网络中的一个或多个第一节点接收的至少一个数据分组;获得多个编码的数据分组,该多个编码的数据分组中的每一个是通过使用网络编码来组合该集合中的两个或更多个第一数据分组而生成的;确定多个编码的数据分组和该集合的第一数据分组与连接到该节点的一个或多个相邻节点的映射;以及根据确定的映射将多个编码的数据分组和该集合的第一数据分组传输到一个或多个相邻节点。

技术研发人员:西尔维娅·巴托鲁奇;S·马蒂奥
受保护的技术使用者:区块链控股有限公司
技术研发日:2019.03.06
技术公布日:2020.10.30
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1