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

摘要

本发明公开了一种基于大规模网络节点的内容分发方法及系统，所述方法首先根据所要分发的内容，将存储有该内容的节点作为源节点，存入激活节点集合中，然后查找各个激活节点的所有相邻节点，获取各相邻节点的度的信息，并对相邻节点进行划分，然后根据相邻节点的划分结果，优先推送到度数较大的节点，并将节点放入激活节点集合中，然后重复执行上述的两个步骤，直到所有节点全部推送完毕，或者满足用户设定的某一截止条件为止。本发明能够快速的遍历所有节点，在每个节点每次推送的节点数量有限的约束下，提高千万量级及其以上节点时内容分发的效率，以达到高效、快速地推送网络信息的目的。

主权项

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)，直到所有节点全部推送完毕，或者满足用户设定的截止条件为止。