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

权利要求书

1.一种数据缓存方法，其特征在于，包括：

确定网络节点集合对应的各个二元节点组，其中，确定网络节点集合对应的各个二元节点组的过程包括：对网络节点集合中的每个网络节点：将该网络节点确定为内容节点，将所述网络节点集合中除该网络节点外的其他所有网络节点确定为缓存节点，对每一个缓存节点，将所述内容节点和该缓存节点确定为一个二元节点组，得到网络节点集合对应的各个二元节点组；

对每个二元节点组：获得该二元节点组中内容节点到缓存节点之间的最短跳数，将获得的最短跳数确定为该二元节点组的单位收益，确定通过该二元节点组中的缓存节点访问该二元节点组中的内容节点的其他节点的个数，将确定的个数作为该二元节点组的流量；

对每个二元节点组：将该二元节点组的单位收益、该二元节点组的流量和该二元节点组对应的缓存因子相乘，获得该二元节点组的缓存收益；

确定在满足预设的约束条件的前提下、在所述网络节点集合对应的各二元节点组的缓存收益之和最大时的各二元节点组分别对应的缓存因子，其中，缓存因子为0或1；

将各缓存因子存储至对应的二元节点组中的缓存节点中，以使二元节点组中的缓存节点根据存储的该二元节点组对应的缓存因子对该二元节点组中的内容节点中的至少部分内容进行缓存，包括：

将各缓存因子存储至对应的二元节点组中的缓存节点中，以使二元节点组中的缓存节点根据与存储的缓存因子对应的存储概率对该二元节点组中的内容节点中的至少部分内容进行缓存，其中，与为1的缓存因子对应的存储概率为第一概率，与为0的缓存因子对应的存储概率为第二概率，其中，所述第一概率大于所述第二概率；

其中，所述将各缓存因子存储至对应的二元节点组中的缓存节点中，以使二元节点组中的缓存节点根据与存储的缓存因子对应的存储概率对该二元节点组中的内容节点中的至少部分内容进行缓存，包括：

将各缓存因子存储至对应的二元节点组中的缓存节点中，以使二元节点组中的缓存节点在每次接收到该二元节点组中的内容节点中的至少部分内容时，生成0至1以内的随机数并判断所述随机数是否不大于与存储的缓存因子对应的存储概率，如果是，则对本次接收到的内容进行缓存，否则不进行缓存。

2.根据权利要求1所述的方法，其特征在于，所述内容节点为v_i，所述缓存节点为v_j，所述网络节点集合为V，所述单位收益为d(j，i)，所述流量为w(i,j)，所述缓存因子为

所述确定在满足预设的约束条件的前提下、在各节点组的缓存收益之和最大时的各节点组分别对应的缓存因子，包括：

通过公式

确定各节点组分别对应的缓存因子，其中，所述预设的约束条件包括第一约束条件和第二约束条件，其中，第一约束条件为：所述第二约束条件为：所述f_i为缓存节点所缓存的内容，所述F为所述网络节点集合中各网络节点发布的内容的集合，所述C为单位时间内网络中的总数据流量，所述k为缓存比例，所述c_j为节点v_j的缓存空间。

3.根据权利要求1所述的方法，其特征在于，所述确定通过该节点组中的缓存节点访问该节点组中的内容节点的其他节点的个数，包括：

获得该节点组中的内容节点的最短路径树；

确定该最短路径树中以该节点组中的缓存节点为根节点的子树中的节点数量；

将该节点数量确定为通过该节点组中的缓存节点访问该节点组中的内容节点的其他节点的个数。