[发明专利]一种数据缓存方法及装置

摘要

本发明实施例提供了一种数据缓存方法及装置，可以对网络节点集合中的每个网络节点：将该网络节点确定为内容节点，将网络节点集合中除该网络节点外的其他所有网络节点确定为缓存节点，对每一个缓存节点，将内容节点和该缓存节点确定为一个节点组；对每个节点组：获得该节点组的单位收益和流量，将该节点组的单位收益、该节点组的流量和缓存因子相乘，获得该节点组的缓存收益；确定在满足预设的约束条件的前提下、在各节点组的缓存收益之和最大时的各节点组分别对应的缓存因子；将各缓存因子存储至缓存节点中，以使缓存节点对内容节点中的至少部分内容进行缓存。本发明提供了一种在缓存收益最大的情况下的节点缓存方案，减小了网络负担。

主权项

1.一种数据缓存方法，其特征在于，包括：对网络节点集合中的每个网络节点：将该网络节点确定为内容节点，将所述网络节点集合中除该网络节点外的其他所有网络节点确定为缓存节点，对每一个缓存节点，将所述内容节点和该缓存节点确定为一个节点组；对每个节点组：获得该节点组中内容节点到缓存节点之间的最短跳数，将获得的最短跳数确定为该节点组的单位收益，确定通过该节点组中的缓存节点访问该节点组中的内容节点的其他节点的个数，将确定的个数作为该节点组的流量；对每个节点组：将该节点组的单位收益、该节点组的流量和缓存因子相乘，获得该节点组的缓存收益；确定在满足预设的约束条件的前提下、在各节点组的缓存收益之和最大时的各节点组分别对应的缓存因子，其中，缓存因子为0或1；将各缓存因子存储至对应的节点组中的缓存节点中，以使节点组中的缓存节点根据存储的缓存因子对该节点组中的内容节点中的至少部分内容进行缓存。