[发明专利]一种基于社会关系的内容缓存方法

说明书

本申请提供一种基于社会关系的内容缓存方法，包括：根据网络拓扑和用户的社会关系，建立内容社交关系矩阵；当某个请求节点需要请求内容时，根据所述内容社交关系矩阵逐层查找缓存所述请求内容的节点；若所述内容社交关系矩阵中存在被命中的节点，则将缓存的所述请求内容从所述被命中的节点经路由原路转发至所述请求节点。采用本发明提供的技术方案结合用户社会关系因素，有助于用户分享内容，从而提高内容分发的效率。

技术领域

本发明属于计算机通信网络领域，涉及信息中心网络架构下的内容缓存技术，尤其涉及一种基于社会关系的内容缓存方法。

背景技术

通信网络已经发展成为以内容分发和检索为主的网络，而网络技术仍然只涉及主机之间的连接。为了加速内容的分发，已有研究提出了一种将内容作为核心的未来网络架构——信息中心网络(ICN)。ICN通过名称检索内容并进行路由转发。在ICN中，每个ICN路由器都有一个缓存经过它的数据的缓存空间。网络中的这种缓存策略已经被广泛研究并且大大减小了内容检索的时间。

已有基于D2D缓存的内容分发方法存在以下不足：

(1)现有的ICN缓存技术主要集中在网络资源利用上，但用户社会关系的因素却被忽略。然而，社会关系有助于用户分享内容从而提高内容分发效率。

(2)现有技术方案进行网络缓存节点选择时，主要思想是根据某个准则选择网络中的重要节点进行内容缓存。存在的问题是，重要节点往往是固定的，没有随着网络拓扑和内容流行度进行动态变化，造成某些重要节点负担过重。

发明内容

本申请的目的在于提供一种基于社会关系的内容缓存方法，结合用户之间的社会关系和网络参数，设计一个内容社交关系矩阵，该矩阵随着网络拓扑和用户之间社会关系的改变而改变，用户根据该矩阵进行信息转发从而获取请求内容，并进行内容缓存决策和替换。

为达到上述目的，本申请提供一种基于社会关系的内容缓存方法，包括：一种基于社会关系的内容缓存方法，包括：

根据网络拓扑和用户的社会关系，建立内容社交关系矩阵；

当某个请求节点需要请求内容时，根据所述内容社交关系矩阵逐层查找缓存所述请求内容的节点；

若所述内容社交关系矩阵中存在被命中的节点，则将缓存的所述请求内容从所述被命中的节点经路由原路转发至所述请求节点。

如上的，其中，预先对节点重要性进行排序，按顺序选择预设数量的节点作为全局重要节点；在路由转发过程中，当遇到全局重要节点时，为所述全局重要节点保留请求内容副本。

如上的，其中，设置计数器，在为全局重要节点保留请求内容副本后，更新所述计数器，直至所有全局重要节点中均保留有请求内容副本。

如上的，其中，在所有全局重要节点中均保留有请求内容副本后，路由转发过程中，当监测到中间转发节点的相邻节点为全局重要节点，且满足如下条件时，将中间转发节点的上一节点作为全局重要节点，删除该相邻的重要节点中缓存的请求内容副本：

a.该相邻的全局重要节点对中间转发节点的重要性小于中间转发节点的上一个节点对中间转发节点的重要性；

b.中间转发节点的上一个节点是所述相邻的全局重要节点最重要的节点；

c.中间转发节点的上一个节点对所述相邻的全局重要节点的重要性大于所述相邻的全局重要节点对所述中间转发节点的上一个节点的重要性。

如上的，其中，当某个请求节点j需要请求内容时，根据所述内容社交关系矩阵中节点j的相对重要性u_ij，向其最高的节点i发出请求，当节点i存在所述请求内容时，则将节点i中的请求内容转发至节点j。