[发明专利]一种基于内容流行度预测的信息中心网络缓存方法

摘要

本发明提供一种基于内容流行度预测的信息中心网络缓存方法，涉及通信网络数据处理技术领域，解决了现有信息中心网络缓存技术中的缓存冗余问题，并提高了缓存内容的共享效率，该方法中的每个节点记录其所接收到的所有请求内容的内容名称，计算所有内容之间的相似度，并对其进行聚类；计算经过该节点的每类内容的内容流行度值并进行周期性统计；利用预测算法对该节点未来时刻的每类内容的内容流行度值进行预测，并将其加入命中节点的数据包中，数据包在回传过程中，将其所携带的内容流行度预测值与本地内容流行度预测值进行比较，决定是否将该内容加入到节点缓存中，该方法用于优化基于内容的信息中心网络的缓存访问。

主权项

1.一种基于内容流行度预测的信息中心网络缓存方法，其特征在于，包括以下步骤：步骤S1、节点n记录经过该节点的所有兴趣包，并根据每个兴趣包所请求的内容的名字信息，计算出经过该节点的所有兴趣包所请求的内容之间的相似度；步骤S2、节点n根据内容之间的相似度，对该节点记录过的内容进行聚类，将网络中的共享内容分为多个内容类别；步骤S3、节点n周期性地对经过该节点的每个类别的内容进行统计，并分别得出每个类别的内容的内容流行度值；步骤S4、节点n根据前M个周期的统计结果，结合预测算法分别得到经过该节点的每个类别的内容在第M+1个周期的内容流行度预测值；步骤S5、当兴趣包到达命中节点后，命中节点根据兴趣包中的内容请求信息，从其节点缓存中备份所请求的内容，并生成数据包；命中节点还根据兴趣包所请求的内容的名字信息来确定其内容类别，并将在步骤S4中该节点得到的该类别内容的内容流行度预测值加入数据包；步骤S6、数据包沿着回传路径回传数据，其中，回传路径具有与查找待定兴趣表中的指引路径相反的方向；步骤S7、回传路径上的节点n′查询返回的数据包所包含的内容的名字信息，确定该内容所属的内容类别，查询节点n′在步骤S4中得出的该类别内容的内容流行度预测值；步骤S8、比较节点n′在步骤S4中得出的该类内容的内容流行度预测值与数据包在步骤S5中自身携带的内容流行度预测值，根据比较结果进行缓存判决；其中，如果节点n′的该类内容的内容流行度预测值大于数据包自身携带的内容流行度预测值，则将该数据包携带的内容复制到节点n′的缓存空间中；如果节点n′的该类内容的内容流行度预测值小于或等于数据包自身携带的内容流行度预测值，则节点n′不进行内容缓存继续转发该数据包。