[发明专利]一种基于网络感知和覆盖率阈值矩阵的文件智能缓存方法

摘要

本发明涉及一种基于网络感知和覆盖率阈值矩阵的文件智能缓存方法，包括：基于网络感知采集和预处理用户数据和数据文件的属性数据，确定被缓存数据文件的源节点，动态更新覆盖率阈值矩阵，将网络中所有满足未激活条件的节点放入未激活节点集合P_inactive中；未激活节点V_i接收到信令后，确定所要执行的信令的类型；未激活节点V_i根据信令的类型执行信令，计算邻居节点中当前文件的节点覆盖率，若节点覆盖率大于覆盖率阈值，按照节点优先顺序向邻居节点发送信令，以满足覆盖率要求；直到满足文件缓存的终止条件为止。本发明解决了现有技术所存在的内容缓存效率低、个性化不足和时效性不够等问题。

主权项

1.一种基于网络感知和覆盖率阈值矩阵的文件智能缓存方法，包括：步骤1)、基于网络感知采集和预处理用户数据和数据文件的属性数据，确定被缓存数据文件的源节点，动态更新覆盖率阈值矩阵，然后将网络中所有满足未激活条件的节点放入未激活节点集合P_inactive中；其中，所述覆盖率阈值矩阵是指由用户对未访问数据文件的感兴趣程度作为权重，来决定该数据文件在相应用户附近的覆盖率阈值而形成的矩阵C，C＝[c_ij]，其中c_ij为在用户i的附近关于数据文件j的覆盖率阈值；所述覆盖率阈值矩阵的计算方法为：根据用户数据和节目数据，计算用户i对已访问数据文件k的喜爱程度c(i,k)以及任意两个数据文件之间的相似度s(j,k)，然后用来计算出覆盖率阈值矩阵C，C＝[c_ij]；当无数据时，覆盖率阈值的缺省值为0.1；未激活节点是指在一定时效内未执行过对当前文件的信令的节点；步骤2)、未激活节点集合P_inactive中的一未激活节点V_i接收到信令后，根据所接收的信令的类型、数量，以多信令处理方式确定所要执行的信令的类型；其中，所述信令按照类型包括缓存信令、通知信令；所述缓存信令是指当节点收到该信令时，需要缓存内容，并计算节点覆盖率，且扩散信令；所述通知信令是指当节点收到该信令时，不需要缓存内容，只需要计算节点覆盖率，并扩散信令；步骤3)、检测未激活节点V_i之前是否已经执行过缓存信令，如果是，转到步骤11)，否则，执行下一步；步骤4)、判断信令类型是否为缓存信令，如果是，则未激活节点V_i上缓存文件，并转到步骤6)，否则，执行下一步；步骤5)、检测未激活节点V_i之前是否已经执行过通知信令，如果是，转到步骤11)，否则，执行下一步；步骤6)、计算未激活节点V_i的邻居节点中当前文件的节点覆盖率，得到C_cur，并将邻居节点中未处理过缓存或通知信令的节点，添加到集合W中，所述集合W初始时为空集；其中，节点覆盖率是指在未激活节点V_i本身及其邻居节点内，已收到当前文件的缓存信令的节点数P_i^k与所有邻居节点数P_i^kt的比值P_i^k/P_i^kt；步骤7)、判断C_cur≥C_threshold，其中C_threshold表示由覆盖率阈值矩阵得到的覆盖率阈值，如果是，转到步骤9)，否则，执行下一步；步骤8)、在未激活节点V_i的邻居节点集合中，按照节点优先顺序来选择足够多的未收到缓存信令的节点，向其发送缓存信令，以便满足当前节点的最小覆盖率需求；步骤9)、向集合W中未被随机选择的节点发送通知信令；步骤10)、将节点V_i从未激活节点集合P_inactive中删去；步骤11)、判断未激活节点集合P_inactive是否为空集，如果否，则返回步骤2)，以便处理下一个节点的信令，如果是，执行下一步；步骤12)、判断最后删除的节点所发出的缓存信令是否还未执行完，如果是，则执行完所有最后删除的节点所发出的缓存信令，否则，结束操作。