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

权利要求书

1.一种基于社会关系的内容缓存方法，其特征在于，包括：

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

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

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

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

当节点i不存在所述请求内容时，则根据所述内容社交关系矩阵中节点i的相对重要性u_xi，向其最高的节点x发出请求，以此类推，直至发生缓存命中；

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

其中，u_ij表示节点的相对重要性，即节点i对节点j的重要性；I_i表示节点i的节点自身重要性，节点i自身的重要性由节点的社会关系决定；m为整个拓扑网络的节点总数；

计算所述节点i自身的重要性I_i，表示计算对于内容c，节点i在整个网络中的综合重要程度，具体为：；

具体的，B_i为节点i的介数，，为节点i对经过节点i的所有路径对应的一对节点j和k的贡献，为一对节点j和k间的最短路径条数，为最短路径中经过节点i的条数；为用户对内容的兴趣度，，，若内容c包含属性，则为1，否则为0；，为用户的偏好函数；为节点在历史信息中选择主题内容的概率；为全网中主题内容的概率，K为内容c包含的主题个数；

计算所述节点i的节点相对重要性u_ij，具体为：，其中，为用户间社会距离，表示社会相关性系数；表示缓存空间；表示一段时间T内的替换率；表示节点j的度数。

2.如权利要求1所述的基于社会关系的内容缓存方法，其特征在于，

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

3.如权利要求2所述的基于社会关系的内容缓存方法，其特征在于，设置计数器，在为全局重要节点保留请求内容副本后，更新所述计数器，直至所有全局重要节点中均保留有请求内容副本。

4.如权利要求3所述的基于社会关系的内容缓存方法，其特征在于，

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

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

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

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

5.如权利要求1所述的内容缓存方法，其特征在于，当在有限跳数之内没有发生缓存命中，则向外网发出请求。