[发明专利]用于在节点的网络中传播数据分组的系统和方法

权利要求书

1.一种在节点的网络中传播数据分组的计算机实现的方法，所述方法包括：

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

确定所述网络节点到与所述网络节点连接的多个邻居节点的链路中的可用带宽；

确定映射，所述映射将用于中继的第一数据分组中的每一个分配给一个或多个邻居节点；所述映射指示第一数据分组中的每一个的中继的预期时间，其中，确定所述映射包括：将可用带宽用作为第一数据分组中的每一个设置以下各项中的至少一个的基础：

对等节点的第一数量，通过映射将第一数据分组分配至所述第一数量的对等节点以用于中继；

将第一数据分组中继到一个或多个对等节点时的时间延迟的第一时长；以及

第一数据分组自网络节点起行进的跳数，以及

根据确定的映射将所述集合的第一数据分组传输到多个邻居节点。

2.根据权利要求1所述的方法，其中，确定所述可用带宽包括：获得在到所述多个邻居节点的网络节点的链路中至少一个的每一个中的可用带宽的指示符。

3.根据权利要求1或2所述的方法，其中，确定所述映射包括：

基于所述可用带宽，确定通过所述映射将第一数据分组分配至的对等节点的数量的可能值的范围，将第一数据分组分配至所述数量的对等节点以用于中继；以及

选择所确定的范围内的数字来设置为对等节点的第一数量。

4.根据前述权利要求中的任一项所述的方法，还包括：对于从第一数据分组的集合中选择的至少一个第一数据分组，识别：

对等节点的第一集合，所述至少一个第一数据分组被分配至对等节点的所述第一集合以用于中继；以及

第一集合的第二子集，所述第二子集仅包括被指定为在从网络节点接收到所述至少一个第一数据分组时将所述至少一个第一数据分组中继到它们自己的邻居节点的那些对等节点。

5.根据权利要求4所述的方法，其中，根据所确定的映射，将所述集合的第一数据分组传输到所述多个邻居节点包括：

对于所述至少一个第一数据分组：

将所述至少一个第一数据分组传输到包括在所述第二子集中的对等节点；以及

将经修改的数据分组传输到没有包括在所述第二子集中的第一集合的对等节点，所述经修改的数据分组包括被修改以指示禁止所述至少一个第一数据分组到对等节点的另外的中继的至少一个第一数据分组。

6.根据权利要求5所述的方法，还包括：在所述至少一个第一数据分组中设置附加位，以指示禁止所述至少一个第一数据分组到对等节点的另外的中继。

7.根据权利要求4至6中的任一项所述的方法，其中，所述至少一个第一数据分组是从第一数据分组的集合中任意选择的。

8.根据权利要求4至7中的任一项所述的方法，其中，所述至少一个第一数据分组是基于确定所述至少一个第一数据分组先前已经被网络节点传输到一个或多个对等节点来选择的。

9.根据前述权利要求中的任一项所述的方法，其中，根据所述确定的映射，将所述集合的第一数据分组传输到所述多个邻居节点包括：

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

确定第一数据分组到邻居节点的中继的下面的预计时间；以及

在第一数据分组的中继的下面的预计时间之后所述第一时长的时间点中继第一数据分组。

10.根据权利要求9所述的方法，其中，所述第一时长与所述可用带宽成反比。