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

权利要求书

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

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

生成第一映射，所述第一映射将用于中继的所述集合的第一数据分组分配给连接到所述节点的一个或多个邻居节点；

计算所述第一映射的去相关度量值；

确定所述第一映射的去相关度量值是否满足第一条件；

响应于确定所述第一映射的去相关度量值不满足第一条件而：

生成第二映射，所述第二映射将用于中继的所述集合的第一数据分组分配给连接到所述节点的一个或多个邻居节点，所述第二映射定义与所述第一映射的分配不同的分配；

计算所述第二映射的去相关度量值；以及

响应于确定所述第二映射的去相关度量值满足第一条件，根据所述第二映射来将所述集合的第一数据分组传输到邻居节点。

2.根据权利要求1所述的方法，其中，所述第一映射指示所述集合的每个第一数据分组到邻居节点的中继的预期时间，并且其中，生成所述第一映射包括确定以下各项中的至少一项：

第一子映射，其将用于中继的具有相同的来源的任意两个数据分组分配给所述一个或多个邻居节点的不同子集；以及

第二子映射，其将中继的不同的预期时间分配给任意两个数据分组，所述任意两个数据分组是在相同时间间隔内在节点处生成的或由节点从一个或多个第一节点接收的。

3.根据权利要求1所述的方法，其中，生成所述第二映射包括：

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

确定相邻节点的第一集合，所述至少一个第一数据分组通过所述第一映射被分配给所述相邻节点的第一集合以用于中继；

选择与所述第一集合不同的邻居节点的第二集合，所述第二集合具有与所述第一集合相同的基数；以及

将用于中继的至少一个第一数据分组分配给邻居节点的第二集合。

4.根据权利要求1所述的方法，还包括：

对于所述集合的任意两个不同的第一数据分组：

获得两个第一数据分组通过所述第一映射被分别分配至的邻居节点的集合之间的相似性的测度；以及

响应于确定所述相似性的测度满足第二条件，生成所述集合的第一数据分组到所述一个或多个邻居节点的第三映射。

5.根据权利要求4所述的方法，其中，邻居节点的集合能够被表示为向量，并且其中，所述相似性的测度包括邻居节点的集合的向量表示之间的余弦相似性。

6.根据权利要求5所述的方法，其中，确定所述相似性的测度满足第二条件包括确定余弦相似性落在预定值范围之外。

7.根据权利要求4至6中的任一项所述的方法，其中，在计算所述第一映射的去相关度量值之前，获得邻居节点的集合之间的相似性的测度。

8.根据权利要求1所述的方法，其中，确定所述第一映射是否满足第一条件包括：

计算第一映射的去相关度量值S(R,n)与第一去相关度量值S^nc(R,n)之间的差，所述第一映射的去相关度量值是基于在第一时间段期间收集的第一数据分组的总数和通过第一映射分配给所述一个或多个邻居节点中的相应邻居节点的第一数据分组的数量来计算的；以及

将计算出的差与预定义的阈值差进行比较。

9.根据权利要求1所述的方法，其中，所述第一映射的去相关度量值被计算为

其中，c_i表示通过所述第一映射分配给相应邻居节点的第一数据分组的数量，n表示所述一个或多个邻居节点的总数，并且R表示在第一时间段期间收集的第一数据分组的总数。