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

摘要

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

主权项

一种基于大规模网络节点的内容分发方法，所述方法包含：步骤101)根据所要分发的内容，将存储有该内容的节点作为源节点，并将源节点放入激活节点集合中；其中，所述激活节点集合是指所有激活节点组成的集合，所述的激活节点是指节点本身已完成内容推送且相邻节点中仍存在未推送消息的节点；步骤102)查找各个激活节点的所有相邻节点，并获取各相邻节点的度的信息，并对相邻节点依据获取的度的信息进行划分；步骤103)根据相邻节点的划分结果，优先将所要分发的内容推送到度数较大的节点，并将接收到推送内容的节点放入激活节点集合中；步骤104)重复执行步骤102)和步骤103)，直到所有节点全部推送完毕，或者满足用户设定的截止条件为止。