一种基于网络感知和覆盖率阈值矩阵的文件智能缓存方法技术

本发明专利技术涉及一种基于网络感知和覆盖率阈值矩阵的文件智能缓存方法，包括：基于网络感知采集和预处理用户数据和数据文件的属性数据，确定被缓存数据文件的源节点，动态更新覆盖率阈值矩阵，将网络中所有满足未激活条件的节点放入未激活节点集合P

File intelligent caching method based on network perception and coverage threshold matrix

The invention relates to a network based on perception and coverage threshold matrix file intelligent caching method, including: network acquisition and attribute data preprocessing and data files based on user data, determined by the source node cache data files, dynamic update coverage threshold matrix, all nodes in the network will not meet the activation conditions in the inactive node set P

【技术实现步骤摘要】
一种基于网络感知和覆盖率阈值矩阵的文件智能缓存方法
本专利技术涉及网络通信领域，特别涉及一种基于网络感知和覆盖率阈值矩阵的文件智能缓存方法。
技术介绍
随着网络技术和通信技术的不断发展，用户对网络服务质量的要求越来越高，如何提高响应速度、解决网络拥挤问题、提升寻址速度和降低服务拒绝率都是影响用户体验的重要问题。通过将各种信息以文件形式预先推送到作为分布式缓存的最接近用户的网络边缘，使用户就近取得所需的内容，是一种有效的解决方案。具体而言，通过应用分布式缓存、负载均衡和流量工程等技术，提供各种内容分布和服务发送的功能，包括动态地部署网络内容到边缘，根据网络内容处理通信量，将访问请求转发给最近的服务器，使得用户能以最快的速度，从最接近用户的地方获得所需的内容，从而缩短服务提供点与用户之间的网络距离，提高响应速度、减少延迟、解决网络拥挤等问题，提高网络利用率，改善用户体验。另一方面，随着智能路由器和业务服务器的规模不断增加，可以为用户提供的服务种类也不断丰富，包括音频服务、视频服务、多媒体服务、新闻提供、搜索服务、台风预报、海啸警报、灾难通知、交通情况、舆情传播等。那些对实时性要求低的服务，其提供方式一般是由用户主动去获取的，即用户使用连接在因特网上的各类终端，主动与因特网上的特定业务服务器建立连接，向业务服务器发送特定的业务请求，然后从业务服务器得到响应，该响应中包含了用户所需要的各类信息。但是，这样的提供方式对很多服务来说是不适合的，或者是过于低效的，比如台风预报、海啸警报、灾难通知等。对于这些实时性要求很高的服务，用户希望业务服务器可以主动推送给用户，而不需要等到用户主动去访问业务服务器来获取，因为等待用户的主动访问会影响预报信息的及时性。此外，随着互联网的信息量不断增加，如何通过网络感知获取实时数据，并从海量的数据中挖掘出不同用户的随时变化的需求，变得尤为重要。而传统的文件缓存方法大都是静态的或缺乏时效性的，即一般不会随着时间变化而实时调整文件缓存方法或参数，也很少根据不同用户的实时反馈信息来动态调整缓存方法或参数。随着节目的数目和用户的数量不断增多，计算和存储难度也在不断增大，传统的文件缓存方法已经不能准确地满足用户的需求。因此，针对在复杂多变的广域网络中用户的不同需求，有必要提供更智能的文件缓存方法，以满足大规模网络用户的个性化、动态化和时效性的需求。
技术实现思路
本专利技术的目的在于克服已有的文件缓存方法内容缓存效率低、个性化不足和时效性不够，从而提供一种具有时效性、动态化的文件智能缓存方法。为了实现上述目的，本专利技术提供了一种基于网络感知和覆盖率阈值矩阵的文件智能缓存方法，包括：步骤1)、基于网络感知采集和预处理用户数据和数据文件的属性数据，确定被缓存数据文件的源节点，动态更新覆盖率阈值矩阵，然后将网络中所有满足未激活条件的节点放入未激活节点集合Pinactive中；其中，所述覆盖率阈值矩阵是指由用户对未访问数据文件的感兴趣程度作为权重，来决定该数据文件在相应用户附近的覆盖率阈值而形成的矩阵(cij)，其中cij为在用户i的附近关于数据文件j的覆盖率阈值；未激活节点是指在一定时效内未执行过对当前文件的信令的节点；步骤2)、未激活节点集合Pinactive中的一未激活节点Vi接收到信令后，根据所接收的信令的类型、数量，以多信令处理方式确定所要执行的信令的类型；其中，所述信令按照类型包括缓存信令、通知信令；所述缓存信令是指当节点收到该信令时，需要缓存内容，并计算节点覆盖率，且扩散信令；所述通知信令是指当节点收到该信令时，不需要缓存内容，只需要计算节点覆盖率，并扩散信令；步骤3)、检测未激活节点Vi之前是否已经执行过缓存信令，如果是，转到步骤11)，否则，执行下一步；步骤4)、判断信令类型是否为缓存信令，如果是，则未激活节点Vi上缓存文件，并转到步骤6)，否则，执行下一步；步骤5)、检测未激活节点Vi之前是否已经执行过通知信令，如果是，转到步骤11)，否则，执行下一步；步骤6)、计算未激活节点Vi的邻居节点中当前文件的节点覆盖率，得到Ccur，并将邻居节点中未处理过缓存或通知信令的节点，添加到集合W中，所述集合W初始时为空集；其中，节点覆盖率是指在未激活节点Vi本身及其邻居节点内，已收到当前文件的缓存信令的节点数Pik与所有邻居节点数Pikt的比值Pik/Pikt；步骤7)、判断Ccur≥Cthreshold，其中Cthreshold表示由覆盖率阈值矩阵得到的覆盖率阈值，如果是，转到步骤9)，否则，执行下一步；步骤8)、在未激活节点Vi的邻居节点集合中，按照节点优先顺序来选择足够多的未收到缓存信令的节点，向其发送缓存信令，以便满足当前节点的最小覆盖率需求；步骤9)、向集合W中未被随机选择的节点发送通知信令；步骤10)、将节点Vi从未激活节点集合Pinactive中删去；步骤11)、判断未激活节点集合Pinactive是否为空集，如果否，则返回步骤2)，以便处理下一个节点的信令，如果是，执行下一步；步骤12)、判断最后删除的节点所发出的缓存信令是否还未执行完，如果是，则执行完所有最后删除的节点所发出的缓存信令，否则，结束操作。上述技术方案中，所述用户数据至少包括用户基本信息、用户行为数据、用户对数据文件的访问历史；所述数据文件的属性数据至少包括：数据文件的基本信息，数据文件的被访问统计信息。上述技术方案中，在步骤1)中，所述覆盖率阈值矩阵的计算方法为：根据用户数据和节目数据，计算用户i对已访问数据文件k的喜爱程度c(i,k)以及任意两个数据文件之间的相似度s(j,k)，然后用来计算出覆盖率阈值矩阵(cij)；当无数据时，覆盖率阈值的缺省值为0.1。上述技术方案中，在步骤2)中，以多信令处理方式确定所要执行的信令的类型包括：a)收到多个通知信令时，只处理一次通知信令；b)收到多个缓存信令时，只处理一次缓存信令；c)收到多个通知和多个缓存信令时，只处理一次缓存信令；d、)已经处理过一次缓存信令后，不再处理任何信令；e)已经处理过一次通知信令后，不再处理通知信令，但如果又接收到缓存信令，允许再处理一次缓存信令。上述技术方案中，在步骤8)中，所述节点优先顺序包括：首先，若当前节点没有缓存当前文件，则优先在当前节点上缓存该文件；其次，选择在未处理过信令的节点上缓存该文件；再次，选择在未缓存该文件的其他节点上缓存该文件；如果优先级相同，则随机选择。上述技术方案中，在步骤8)中，所述足够多的未收到缓存信令的节点的数量通过如下计算公式确定：Cthreshold×Pikt—Pik。本专利技术的优点在于：本专利技术提高了内容缓存效率和自适应性，以满足不同用户的个性化需求和高时效性的需求。附图说明图1是本专利技术的基于网络感知和覆盖率阈值矩阵的文件智能缓存方法的流程图。具体实施方式现结合附图对本专利技术作进一步的描述。如图1所示，本专利技术的基于网络感知和覆盖率阈值矩阵的文件智能缓存方法包括：步骤1：先利用网络感知技术，采集和预处理用户数据和数据文件的属性数据，确定被缓存数据文件的源节点，动态更新覆盖率阈值矩阵，然后将网络中所有满足未激活条件的节点放入未激活节点集合Pinactive中，设V0为数据文件缓存的源节点，V0的本文档来自技高网...

【技术保护点】
一种基于网络感知和覆盖率阈值矩阵的文件智能缓存方法，包括：步骤1)、基于网络感知采集和预处理用户数据和数据文件的属性数据，确定被缓存数据文件的源节点，动态更新覆盖率阈值矩阵，然后将网络中所有满足未激活条件的节点放入未激活节点集合P

【技术特征摘要】
1.一种基于网络感知和覆盖率阈值矩阵的文件智能缓存方法，包括：步骤1)、基于网络感知采集和预处理用户数据和数据文件的属性数据，确定被缓存数据文件的源节点，动态更新覆盖率阈值矩阵，然后将网络中所有满足未激活条件的节点放入未激活节点集合Pinactive中；其中，所述覆盖率阈值矩阵是指由用户对未访问数据文件的感兴趣程度作为权重，来决定该数据文件在相应用户附近的覆盖率阈值而形成的矩阵(cij)，其中cij为在用户i的附近关于数据文件j的覆盖率阈值；未激活节点是指在一定时效内未执行过对当前文件的信令的节点；步骤2)、未激活节点集合Pinactive中的一未激活节点Vi接收到信令后，根据所接收的信令的类型、数量，以多信令处理方式确定所要执行的信令的类型；其中，所述信令按照类型包括缓存信令、通知信令；所述缓存信令是指当节点收到该信令时，需要缓存内容，并计算节点覆盖率，且扩散信令；所述通知信令是指当节点收到该信令时，不需要缓存内容，只需要计算节点覆盖率，并扩散信令；步骤3)、检测未激活节点Vi之前是否已经执行过缓存信令，如果是，转到步骤11)，否则，执行下一步；步骤4)、判断信令类型是否为缓存信令，如果是，则未激活节点Vi上缓存文件，并转到步骤6)，否则，执行下一步；步骤5)、检测未激活节点Vi之前是否已经执行过通知信令，如果是，转到步骤11)，否则，执行下一步；步骤6)、计算未激活节点Vi的邻居节点中当前文件的节点覆盖率，得到Ccur，并将邻居节点中未处理过缓存或通知信令的节点，添加到集合W中，所述集合W初始时为空集；其中，节点覆盖率是指在未激活节点Vi本身及其邻居节点内，已收到当前文件的缓存信令的节点数Pik与所有邻居节点数Pikt的比值Pik/Pikt；步骤7)、判断Ccur≥Cthreshold，其中Cthreshold表示由覆盖率阈值矩阵得到的覆盖率阈值，如果是，转到步骤9)，否则，执行下一步；步骤8)、在未激活节点Vi的邻居节点集合中，按照节点优先顺序来选择足够多的未收到缓存信令的节点，向其发送缓存信令，以便满足当前节点的最小覆盖率需求；步骤9)、向集合W中未被随机选择的...

【专利技术属性】
技术研发人员：盛益强，廖怡，赵震宇，韩锐，
申请(专利权)人：中国科学院声学研究所，上海尚恩华科网络科技股份有限公司，
类型：发明
国别省市：北京,11