[发明专利]一种基于内容流行度与节点级别匹配的缓存方法

摘要

本发明提供的基于内容流行度和节点级别匹配的缓存策略，适用于内容中心无线网络，实现了内容流行度与节点级别的匹配，首先评估转发路径上每个节点的缓存性能，从节点距离用户的跳数、介数中心性、替换率三个参数方面来综合评价节点缓存性能，其中选用灰度关联方法来评估同时并将节点进行分级。然后利用内容流行度与节点级别的匹配概率，节点对内容做出缓存决策。该方法有效地利用了内容中心网络中缓存空间，使得缓存冗余得以减小。

主权项

1.一种基于内容流行度与节点级别匹配的缓存方法，包括以下步骤：步骤S1、当用户发出请求时，将用户的节点信息及当前请求内容流行度的等级加入到兴趣包中，用户节点向路由节点发送扩展的兴趣包；步骤S2、兴趣包根据路由转发表向着内容源转发，当转发路径上的节点j接收到兴趣包时，记录节点j的距离用户跳数、介数中心性和替换率三个参数，并以三元组向量的形式添加至兴趣包中，如果兴趣包未得到满足则继续转发兴趣包；步骤S3、当有数据包满足兴趣包时，根据兴趣包中的路由转发节点的信息，利用灰度关联方法评估转发路径上节点j的缓存性能并将节点进行分级，从而确定节点所属级别，根据兴趣包中的当前请求内容的流行度的等级，确定出内容流行度与转发路径上各节点的匹配概率；步骤S4、将内容流行度与节点级别的匹配概率添加至数据包，实现对数据包的扩展，数据包沿着兴趣包的转发路径返回，满足兴趣包；步骤S5、当转发路径上各节点接收到数据包时，根据数据包携带的匹配概率做出缓存决定，其中，步骤S4中内容流行度与节点级别的匹配概率通过以下公式得到：定义内容流行度与节点级别的匹配概率为一个分段函数，其中为节点缓存性能隶属级数，k为当前请求的内容流行度等级，K为内容流行度所划分的总级数，k′代表流行内容与非流行内容的分界。