[发明专利]一种基于大规模网络节点的内容分发方法及系统

权利要求书

1.一种基于大规模网络节点的内容分发方法，所述方法包含：

步骤101)根据所要分发的内容，将存储有该内容的节点作为源节点，并将源节点放入激活节点集合中；

其中，所述激活节点集合是指所有激活节点组成的集合，所述的激活节点是指节点本身已完成内容推送且相邻节点中仍存在未推送过消息的节点；

步骤102)查找各个激活节点的所有相邻节点，并获取各相邻节点的度的信息，并对相邻节点依据获取的度的信息进行划分；

所述步骤102)进一步包含：

步骤102-1)给定节点的度的阈值d₀；

步骤102-2)将相邻节点中未推送过消息的节点的度大于等于d₀的节点划分为第一类，将相邻节点中未推送过消息的节点的度小于d₀的节点划分为第二类；

步骤103)根据相邻节点的划分结果，优先将所要分发的内容推送到度数较大的节点，并将接收到推送内容的节点放入激活节点集合中；

所述步骤103)进一步包括以下具体步骤：

步骤103-1)检查第一类相邻节点集合中的节点数目，若大于等于单个推送消息限制的节点数P₀，则从第一类相邻节点集合中选择P₀个相邻节点进行内容推送；

将接收到内容推送的节点从第一类相邻节点集合中取出放入激活节点集合中；

转入步骤103-3)；

步骤103-2)检查第一类相邻节点集合中的节点数目，若小于单个推送消息限制的节点数P₀，则对所有的相邻节点进行内容推送，推送的节点数量为P₁；

检查第二类相邻节点集合中的节点数目，从中选择最多“P₀-P₁”个相邻节点进行内容推送；

将完成了内容推送的节点从第一类相邻节点集合和第二类相邻节点集合中取出后放入激活节点集合中；

步骤103-3)再次检查第一类相邻节点集合和第二类相邻节点集合，若都为空，则将完成推送的节点从激活节点集合中删除；

步骤104)重复执行步骤102)和步骤103)，直到所有节点全部推送完毕，或者满足用户设定的截止条件为止。

2.根据权利要求1所述的基于大规模网络节点的内容分发方法，其特征在于，所述激活节点集合中的节点采用并发推送的方式向各自的相邻节点推送所要分发的内容。

3.根据权利要求1所述的基于大规模网络节点的内容分发方法，其特征在于，在每个节点每次进行内容推送的节点数量不大于3的约束条件下，所述d₀取值为大于1且小于7的自然数。