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

说明书

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

技术领域

本发明涉及网络技术和通信技术领域，尤其涉及一种基于大规模网络节点的内容分发方法及系统。

背景技术

随着网络技术和通信技术的不断发展，智能路由器和业务服务器的规模不断增加，可以为用户提供的服务种类也不断丰富，包括音频服务、视频服务、多媒体服务、新闻提供、搜索服务、台风预报、海啸警报、灾难通知、交通情况、舆情传播等。那些对实时性要求低的服务，其提供方式一般是由用户主动去获取的，即用户使用连接在因特网上的各类终端，主动与因特网上的特定业务服务器建立连接，向业务服务器发送特定的业务请求，然后从业务服务器得到响应，该响应中包含了用户所需要的各类信息。但是，这样的提供方式对很多服务来说是不适合的，或者是过于低效的，比如台风预报、海啸警报、灾难通知等。对于这些实时性要求很高的服务，用户希望业务服务器可以主动推送给用户，而不需要等到用户主动去访问业务服务器来获取，因为等待用户的主动访问会影响预报信息的及时性。其中，信息传播速度是一个关键因素。

另一方面，用户对信息传播的及时性和网络服务质量的要求越来越高，如何提升寻址速度和降低服务拒绝率都是影响用户体验的重要问题。其中，快速内容分发和就近提供服务是一种有效的解决方案。内容分发的目的是通过将内容发布到最接近用户的网络边缘，使用户可以就近取得所需的内容。具体而言，通过应用分布式缓存、负载均衡和流量工程等技术，提供各种内容分布和服务发送的功能，包括动态地部署网络内容到边缘，根据网络内容处理通信量，将访问请求转发给最近的服务器，使得用户能以最快的速度，从最接近用户的地方获得所需的内容，从而缩短服务提供点与用户之间的网络距离，提高响应速度和服务质量，减少延迟、解决网络拥挤等问题。简而言之，为了降低网络资源的消耗和减轻用户查找信息的负担，可以将各种信息以文件形式预先推送到作为分布式缓存的智能路由器或业务服务器上。其中，信息推送速度是一个重要因素。

此外，在自组织网络中，网络拓扑的动态变化引起的路由更新分组需要快速传播到全网。路由更新分组在传播的过程中还会涉及到路由计算和路由表更新。如果能快速的传播路由更新分组，可以有效地降低拓扑变化对网络的影响，减少丢包，提高网络利用率，改善用户体验。

因此，针对大规模网络节点，有必要提供更高效和更快速的信息推送方法，以解决现有技术所存在的内容分发效率低和更新速度慢等问题。

发明内容

本发明目的在于，为克服上述问题，本发明提供一种针对大规模网络节点的信息推送方法及系统。

为了实现上述方法，本发明提供了一种基于大规模网络节点的内容分发方法，所述方法包含：

步骤101)根据所要分发的内容，将存储有该内容的节点作为源节点，并将源节点放入激活节点集合中；其中，所述激活节点集合是指所有激活节点组成的集合，所述的激活节点是指节点本身已完成内容推送且相邻节点中仍存在未推送消息的节点。

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

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

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