[发明专利]一种基于缓存空间划分和内容相似度的命名数据网络缓存管理系统和管理方法

说明书

技术领域

本发明属于命名数据网络领域，具体涉及一种基于缓存空间划分和内容相似度的命名数据网络缓存管理系统和管理方法。

背景技术

命名数据网络(NDN，Named Data Network)是一种以内容为中心的未来网络。命名数据网络中每个节点都具有缓存功能，缓存技术即为命名数据网络关键技术之一。当用户发送兴趣包Interest Packet在网络中某个节点的缓存里找到请求内容后，内容形成数据包Data Packet将沿着兴趣包Interest Packet传播的路径原路返回，此时称请求在该节点缓存命中。数据包Data Packet经过路径中的节点时，节点根据缓存策略判断是否缓存数据包Data Packet中内容。如何提高缓存命中率、如何减少内容冗余、如何保证内容多样性是缓存机制的核心问题。若命名数据网络中缓存策略不恰当，将会导致缓存效率低，严重影响网络性能。

目前，命名数据网络中现有缓存策略主要包括LCE(Leave Copy Everywhere)缓存策略、LCD(Leave Copy Down)缓存策略和Betw缓存策略。LCE缓存策略要求内容在返回路径上所有节点都要缓存，这种策略虽然对节点中内容进行了及时更新，但会导致网络中出现大量内容冗余，同时降低网络内容多样性。LCD缓存策略要求内容只在其命中节点下一跳节点缓存，这种缓存策略虽然保证了网络内容多样性，但流行度高的内容被访问多次时，同样也会产生大量内容冗余。Betw缓存策略要求内容在返回时选择路径上最重要的节点缓存数据，这种缓存策略虽然提高了节点缓存命中率，但当路径上重要节点请求过多时，需缓存内容也越多，增大节点负载。在命名数据网络缓存策略方面，专利“在命名数据网络中使用多路径路由和内容缓存的无缝移动方案”(CN201280039368.8)，选取第一附接点(PoA)和第二附接点(PoA)接收缓存内容数据。第一附接点(PoA)用于附接到移动节点(MN)指示一个或多个邻近附接点(PoA)，第二附接点来自第一附接点(PoA)的一个或多个邻近附接点(PoA)。该专利利用节点间接性缓存内容数据，与本发明采用的方法和针对的问题均不同。

综上所述，目前缓存管理方案对节点空间没有进行划分，并且节点没有主动选择缓存内容的权利，主要缺点表现在：

(1)在节点空间不划分的情况下，若节点被频繁请求时，则该节点需缓存大量数据，使得节点缓存内容更新过快，从而导致缓存命中率降低。

(2)节点没有主动选择缓存内容的权利，即使该节点已经缓存该内容或相似内容，它不能主动拒绝缓存该内容。这将增加单节点内容冗余，降低缓存效率。

发明内容

本发明的目的在于提供一种基于缓存空间划分和内容相似度的命名数据网络缓存管理系统。本发明的目的还在于提供一种基于缓存空间划分和内容相似度的命名数据网络缓存管理方法。

本发明的目的是这样实现的：

基于缓存空间划分和内容相似度的命名数据网络缓存管理系统，包括缓存空间划分模块、内容相似度匹配模块、动态区缓存模块、动态缓存替换模块：

(1)缓存空间划分模块对节点缓存空间划分为稳态区和动态区、存储稳态区内容信息和获取动态区内容信息；检测节点缓存内容，节点以主要缓存内容名称Content Name进行命名，记为节点名称Node Name；若总缓存空间大小为N，设定阈值α，0<α<1，则稳态区空间为N*α，剩余缓存空间设定为动态区空间，并将主要缓存内容存储在稳态区，内容信息存储形式为：内容名称Content Name,空间Size,更新时间Update Time,访问次数Times；清空动态区存储内容；在设定时间T_update内对节点进行重新检测，若稳态区内容被访问次数大于M，M>0，M事先设定，不进行稳态区内容更新；若稳态区内容被访问次数小于M，M>0，M事先设定，将主动获取动态区内容信息，对节点主要缓存内容进行重新检测；更新稳态区存储内容、更新节点名称、清空动态区存储的内容；将节点名称发送给内容相似度匹配模块，动态区空间大小和内容信息发送给动态区缓存模块；