[发明专利]一种基于局部介数的网络内容扩散方法

说明书

本发明提供了一种基于局部介数的网络内容扩散方法，该方法以网络中的每个节点都建立一个自我网络，测量自我网络中心节点与其他节点服务器之间的路由跳数，并选择满足设定路由跳数内的节点服务器作为中心节点的邻居节点；并计算各邻居节点在自我网络中的介数，在进行邻居节点扩散选择的时候，充分考虑邻居节点的自我网络介数、负载均衡等信息，选择合适的扩散节点进行内容扩散；适用于用户规模巨大的网络中实现内容监测和管理，可以高效的满足分发的要求。

技术领域

本发明涉及计算机网络技术领域，特别涉及一种基于局部介数的网络内容扩散方法。

背景技术

在当前的互联网中，视频和内容服务占据了网络流量的大部分。为了保障服务质量，内容分发网络被常用作将内容分散到网络边缘，便于用户获取。随着用户终端的不断演进和网络带宽的不断发展，如果将用户端设备进行合理利用并预部署内容，则会更加接近用户，提高用户的访问效率。现有的内容分发网络方法各异，主要通过内容覆盖程度和用户特征等因素进行分发，通常都是中心式内容扩散方法。但是此种方法只适用于小规模网络的内容扩散；而对于大规模网络，由于用户节点繁多，无法再以中心式内容扩散方法来实施网络数据的监测和管理。

针对上述问题，我们希望可以合理的选择节点，将网络中内容进行扩散，使其预部署在靠近用户的网络边缘，从而改善内容服务的质量，提高用户体验。

发明内容

本发明的目的在于，在用户参与的网络中，对内容进行预部署，提出了一种基于局部介数的网络内容扩散方法，从而提高服务命中率，提升用户体验。

为了实现上述目的，本发明提供了一种基于局部介数的网络内容扩散方法，包括：

步骤1)以网络中的每个节点服务器作为中心节点构建自我网络，测量该中心节点与其他节点服务器之间的路由跳数，并选择满足设定路由跳数内的节点服务器作为中心节点的邻居节点；

步骤2)计算所有邻居节点的介数，并对邻居节点根据介数从大到小排序；

步骤3)通过设定的节点扩散规则，从排序后的所有邻居节点中选择相应的邻居节点进行网络内容的扩散。

作为上述技术方案的进一步改进，所述步骤2)中所有邻居节点介数的计算步骤为：在自我网络中，任意两个节点间最短路径中经过某一邻居节点的路径数目占最短路径总数的比例。

作为上述技术方案的进一步改进，所述的节点扩散规则包括：

选择Q中介数最大的M个邻居节点，M＝N，构成扩散节点列表；

或选择Q中介数最大的2M个邻居节点，2M＝N，在所述的2M个邻居节点中随机选取M个邻居节点构成扩散节点列表；

或选择Q中介数最大的M个邻居节点组成集合Q1和介数最小的M个邻居节点组成集合Q2，以概率alpha在集合Q1中选择节点，以1-alpha概率在集合Q2中选择节点，将两个集合选出的邻居节点共同构成扩散节点列表；

其中，N表示邻居节点总数，Q表示对所有邻居节点根据其自我网络介数从大到小进行排序后得到的集合。

本发明的一种基于局部介数的网络内容扩散方法优点在于：

本发明涉及一种内容扩散中基于局部介数的节点选择方法，其中，每个节点都维护一个自我网络，并计算各节点在自我网络中的介数，在进行邻居节点扩散选择的时候，充分考虑邻居节点的自我网络介数、负载均衡等信息，选择合适的扩散节点进行内容扩散；适用于用户规模巨大的网络中实现内容监测和管理，可以高效的满足分发的要求。

附图说明

图1为本发明提供的一种基于局部介数的网络内容扩散方法流程图。

具体实施方式