CN105022700A - 一种基于缓存空间划分和内容相似度的命名数据网络缓存管理***和管理方法 - Google Patents
一种基于缓存空间划分和内容相似度的命名数据网络缓存管理***和管理方法 Download PDFInfo
- Publication number
- CN105022700A CN105022700A CN201510419778.0A CN201510419778A CN105022700A CN 105022700 A CN105022700 A CN 105022700A CN 201510419778 A CN201510419778 A CN 201510419778A CN 105022700 A CN105022700 A CN 105022700A
- Authority
- CN
- China
- Prior art keywords
- content
- cache
- module
- dynamic area
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000007726 management method Methods 0.000 title claims abstract description 39
- 230000005540 biological transmission Effects 0.000 claims description 20
- 238000000034 method Methods 0.000 claims description 17
- 230000003139 buffering effect Effects 0.000 claims description 10
- 238000001514 detection method Methods 0.000 claims description 5
- 230000003068 static effect Effects 0.000 abstract 2
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 230000007547 defect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明属于命名数据网络领域,具体涉及一种基于缓存空间划分和内容相似度的命名数据网络缓存管理***和管理方法。基于缓存空间划分和内容相似度的命名数据网络缓存管理***,包括缓存空间划分模块、内容相似度匹配模块、动态区缓存模块、动态缓存替换模块。本发明将节点缓存空间划分为稳态区和动态区,稳态区用于存储该节点的主要内容信息,在Tupdate时间内才会被更新,保证了内容的存储时间,这样可以提高节点缓存命中率。同时,本发明对动态区缓存内容进行更新,这样保证了网络中内容的多样性。
Description
技术领域
本发明属于命名数据网络领域,具体涉及一种基于缓存空间划分和内容相似度的命名数据网络缓存管理***和管理方法。
背景技术
命名数据网络(NDN,Named Data Network)是一种以内容为中心的未来网络。命名数据网络中每个节点都具有缓存功能,缓存技术即为命名数据网络关键技术之一。当用户发送兴趣包Interest Packet在网络中某个节点的缓存里找到请求内容后,内容形成数据包DataPacket将沿着兴趣包Interest Packet传播的路径原路返回,此时称请求在该节点缓存命中。数据包Data Packet经过路径中的节点时,节点根据缓存策略判断是否缓存数据包DataPacket中内容。如何提高缓存命中率、如何减少内容冗余、如何保证内容多样性是缓存机制的核心问题。若命名数据网络中缓存策略不恰当,将会导致缓存效率低,严重影响网络性能。
目前,命名数据网络中现有缓存策略主要包括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;清空动态区存储内容;在设定时间Tupdate内对节点进行重新检测,若稳态区内容被访问次数大于M,M>0,M事先设定,不进行稳态区内容更新;若稳态区内容被访问次数小于M,M>0,M事先设定,将主动获取动态区内容信息,对节点主要缓存内容进行重新检测;更新稳态区存储内容、更新节点名称、清空动态区存储的内容;将节点名称发送给内容相似度匹配模块,动态区空间大小和内容信息发送给动态区缓存模块;
(2)内容相似度匹配模块根据内容相似度判断是否缓存数据包Data Packet中内容,并接收缓存空间划分模块发送的节点名称;当数据包Data Packet经过节点时,获取数据包包名与节点名称Node Name进行前缀名称匹配,匹配相似度Scontent大于β时,节点不缓存该内容;当匹配相似度Scontent小于或等于β时,节点对该内容进行缓存;将内容信息发送给动态区缓存模块;
(3)动态区缓存模块用于分配动态区缓存空间、存储内容信息,并接收内容相似度匹配模块发送的内容信息;当节点需要缓存内容时,该模块根据内容大小分配动态区缓存空间;内容信息,内容名称Content Name,空间Size,更新时间Update Time,访问次数Times;当缓存空间不足时,动态区替换模块对动态区缓存内容信息进行处理;
(4)动态区替换模块是用于管理动态区内容替换、存储内容信息,并接收动态缓存模块的内容信息;当缓存空间不足时,动态区根据访问次数Times值判断替换次序,当访问次数Times值越小时,优先级越高,首先替换优先级高的内容信息;当访问次数Times值相同时,采用最近最久未使用策略LRU对存储内容进行替换处理。
基于缓存空间划分和内容相似度的命名数据网络缓存管理方法,包括如下步骤:
(1)缓存空间划分模块判断节点是否需要进行更新,若需要更新,执行(2);否则将节点名称交由内容相似度匹配模块,执行(3);
(2)缓存空间划分模块对节点进行检测,获取节点主要缓存内容存储在稳态区中,并清空动态区存储内容;
(3)内容相似度匹配模块接收接收缓存空间划分模块发送的节点名称,并获取经过节点的数据包Data Packet包名;
(4)内容相似度匹配模块判断是否内容相似度Scontent是否大于β,0.5<β<1;将数据包Data Packet的包名和节点名称进行前缀名称匹配,匹配相似度Scontent大于β时,节点对该内容不进行缓存,缓存管理结束;否则,当匹配相似度Scontent小于或等于β时,则交由动态区缓存模块,执行(5);
(5)动态区缓存模块判断动态区空间是否充足,并接收内容相似度匹配模块发送的内容信息,若动态区剩余空间大于内容空间即为空间充足,执行步骤(6);否则交由动态区替换模块,执行步骤(7);
(6)动态区缓存模块根据内容空间大小分配动态区空间,存储内容信息,内容名称Content Name,空间Size,更新时间Update Time,访问次数Times;
(7)动态区替换模块管理动态区内容,并对该内容进行存储;根据访问次数Times进行替换更新,当访问次数Times值越小时,优先级越高,首先替换优先级高的内容信息;当访问次数Times值相同时,采用最近最久未使用策略LRU对存储内容进行替换处理。
本发明的有益效果在于:
(1)本发明将节点缓存空间划分为稳态区和动态区,稳态区用于存储该节点的主要内容信息,在Tupdate时间内才会被更新,保证了内容的存储时间,这样可以提高节点缓存命中率。同时,本发明对动态区缓存内容进行更新,这样保证了网络中内容的多样性。
(2)本发明在缓存内容时,首先根据匹配相似度Sconten(即内容相似度)判断是否对该内容进行缓存。匹配相似度Scontent大于β时,节点对该内容不进行缓存;当匹配相似度Scontent小于或等于β时,节点对该内容进行缓存。节点具有主动选择权,减少了内容冗余、提高了缓存效率。
附图说明
图1一种基于缓存空间划分和内容相似度的命名数据网络缓存管理方法的总体框图;
图2一种基于缓存空间划分和内容相似度的命名数据网络缓存管理方法的流程图。
具体实施方式
下面结合具体实施例对本发明作更详细的描述:
本发明是一种基于缓存空间划分和内容相似度命名数据网络缓存管理方法,该缓存管理方法包括缓存空间划分模块、内容相似度匹配模块、动态区缓存模块、动态缓存替换模块四部分。
(1)缓存空间划分模块是对节点缓存空间划分为稳态区和动态区、存储稳态区内容信息和获取动态区内容信息。检测节点主要缓存内容,节点将以主要缓存内容名称Content Name进行命名,记为节点名称Node Name。若总缓存空间大小为N,设定阈值α(0<α<1),则稳态区空间为N*α,剩余缓存空间设定为动态区空间,并将主要缓存内容存储在稳态区,内容信息存储形式为(内容名称Content Name,空间Size,更新时间Update Time,访问次数Times),并清空动态区存储内容。在时间Tupdate(Tupdate事先设定)内对节点进行重新检测,若稳态区内容被访问次数大于M(M>0,M事先设定),不进行稳态区内容更新;若稳态区内容被访问次数小于M(M>0,M事先设定),将主动获取动态区内容信息,对节点主要缓存内容进行重新检测。更新稳态区存储内容、更新节点名称、清空动态区存储的内容。将节点名称发送给内容相似度匹配模块,动态区空间大小和内容信息发送给动态区缓存模块。
(2)内容相似度匹配模块是根据内容相似度判断是否缓存数据包Data Packet(包名,内容信息)中内容,并接收缓存空间划分模块发送的节点名称。当数据包Data Packet经过节点时,获取数据包包名与节点名称Node Name进行前缀名称匹配,匹配相似度Scontent(即内容相似度)大于β(0.5<β<1)时,节点不缓存该内容。当匹配相似度Scontent(即内容相似度)小于或等于β(0.5<β<1)时,节点对该内容进行缓存。将内容信息发送给动态区缓存模块。
(3)动态区缓存模块用于分配动态区缓存空间、存储内容信息,并接收内容相似度匹配模块发送的内容信息。当节点需要缓存内容时,该模块根据内容大小分配动态区缓存空间。内容信息(内容名称Content Name,空间Size,更新时间Update Time,访问次数Times)。当缓存空间不足时,动态区替换模块对动态区缓存内容信息进行处理。
(4)动态区替换模块是用于管理动态区内容替换、存储内容信息,并接收动态缓存模块的内容信息。当缓存空间不足时,动态区根据访问次数Times值判断替换次序,当访问次数Times值越小时,优先级越高,首先替换优先级较高的内容信息。当访问次数Times值相同时,采用最近最久未使用策略(LRU,Least Recently Used)对存储内容进行替换处理。
本发明的一种基于缓存空间划分和内容相似度的命名数据网络缓存管理方法流程包括:
(1)缓存空间划分模块判断节点是否需要进行更新,若需要更新,执行(2);否则将节点名称交由内容相似度匹配模块,执行(3)。
(2)缓存空间划分模块对节点进行检测,获取节点主要缓存内容存储在稳态区中,并清空动态区存储内容。
(3)内容相似度匹配模块接收接收缓存空间划分模块发送的节点名称,并获取经过节点的数据包Data Packet包名。
(4)内容相似度匹配模块判断是否内容相似度Scontent是否大于β(0.5<β<1)。将数据包Data Packet的包名和节点名称进行前缀名称匹配,匹配相似度Scontent(即内容相似度)大于β(0.5<β<1)时,节点对该内容不进行缓存,缓存管理结束;否则,当匹配相似度Scontent(即内容相似度)小于或等于β(0.5<β<1)时,则交由动态区缓存模块,执行(5)。
(5)动态区缓存模块判断动态区空间是否充足,并接收内容相似度匹配模块发送的内容信息,若动态区剩余空间大于内容空间即为空间充足,执行(6);否则交由动态区替换模块,执行(7)。
(6)动态区缓存模块根据内容空间大小分配动态区空间,存储内容信息(内容名称Content Name,空间Size,更新时间Update Time,访问次数Times)。
(7)动态区替换模块管理动态区内容,并对该内容进行存储。根据访问次数Times进行替换更新,当访问次数Times值越小时,优先级越高,首先替换优先级较高的内容信息。当访问次数Times值相同时,采用最近最久未使用策略(LRU,Least Recently Used)对存储内容进行替换处理。
本发明的特点是将节点缓存空间划分稳态区和动态区两部分,节点根据内容与稳态区内容相似度主动选择是否缓存内容。
本发明是一种基于缓存空间划分和内容相似度命名数据网络缓存管理方法,该缓存管理方法包括缓存空间划分模块、内容相似度匹配模块、动态区缓存模块、动态缓存替换模块四部分。
(1)缓存空间划分模块是对节点缓存空间划分为稳态区和动态区、存储稳态区内容信息和获取动态区内容信息。检测节点主要缓存内容,节点将以主要缓存内容名称Content Name进行命名,记为节点名称Node Name。若总缓存空间大小为N,设定阈值α(0<α<1),则稳态区空间为N*α,剩余缓存空间设定为动态区空间,并将主要缓存内容存储在稳态区,内容信息存储形式为(内容名称Content Name,空间Size,更新时间Update Time,访问次数Times),并清空动态区存储内容。在时间Tupdate(Tupdate事先设定)内对节点进行重新检测,若稳态区内容被访问次数大于M(M>0,M事先设定),不进行稳态区内容更新;若稳态区内容被访问次数小于M(M>0,M事先设定),将主动获取动态区内容信息,对节点主要缓存内容进行重新检测。更新稳态区存储内容、更新节点名称、清空动态区存储的内容。将节点名称发送给内容相似度匹配模块,动态区空间大小和内容信息发送给动态区缓存模块。
(2)内容相似度匹配模块是根据内容相似度判断是否缓存数据包Data Packet(包名,内容信息)中内容,并接收缓存空间划分模块发送的节点名称。当数据包Data Packet经过节点时,获取数据包包名与节点名称Node Name进行前缀名称匹配,匹配相似度Scontent(即内容相似度)大于β(0.5<β<1)时,节点不缓存该内容。当匹配相似度Scontent(即内容相似度)小于或等于β(0.5<β<1)时,节点对该内容进行缓存。将内容信息发送给动态区缓存模块。
(3)动态区缓存模块用于分配动态区缓存空间、存储内容信息,并接收内容相似度匹配模块发送的内容信息。当节点需要缓存内容时,该模块根据内容大小分配动态区缓存空间。内容信息(内容名称Content Name,空间Size,更新时间Update Time,访问次数Times)。当缓存空间不足时,动态区替换模块对动态区缓存内容信息进行处理。
(4)动态区替换模块是用于管理动态区内容替换、存储内容信息,并接收动态缓存模块的内容信息。当缓存空间不足时,动态区根据访问次数Times值判断替换次序,当访问次数Times值越小时,优先级越高,首先替换优先级较高的内容信息。当访问次数Times值相同时,采用最近最久未使用策略(LRU,Least Recently Used)对存储内容进行替换处理。
本发明的一种基于缓存空间划分和内容相似度的命名数据网络缓存管理方法流程包括:
(1)缓存空间划分模块判断节点是否需要进行更新,若需要更新,执行(2);否则将节点名称交由内容相似度匹配模块,执行(3)。
(2)缓存空间划分模块对节点进行检测,获取节点主要缓存内容存储在稳态区中,并清空动态区存储内容。
(3)内容相似度匹配模块接收接收缓存空间划分模块发送的节点名称,并获取经过节点的数据包Data Packet包名。
(4)内容相似度匹配模块判断是否内容相似度Scontent是否大于β(0.5<β<1)。将数据包Data Packet的包名和节点名称进行前缀名称匹配,匹配相似度Scontent(即内容相似度)大于β(0.5<β<1)时,节点对该内容不进行缓存,缓存管理结束;否则,当匹配相似度Scontent(即内容相似度)小于或等于β(0.5<β<1)时,则交由动态区缓存模块,执行(5)。
(5)动态区缓存模块判断动态区空间是否充足,并接收内容相似度匹配模块发送的内容信息,若动态区剩余空间大于内容空间即为空间充足,执行(6);否则交由动态区替换模块,执行(7)。
(6)动态区缓存模块根据内容空间大小分配动态区空间,存储内容信息(内容名称Content Name,空间Size,更新时间Update Time,访问次数Times)。
(7)动态区替换模块管理动态区内容,并对该内容进行存储。根据访问次数Times进行替换更新,当访问次数Times值越小时,优先级越高,首先替换优先级较高的内容信息。当访问次数Times值相同时,采用最近最久未使用策略(LRU,Least Recently Used)对存储内容进行替换处理。
本发明是一种基于缓存空间划分和内容相似度的命名数据网络缓存管理方法。本发明利用了命名数据网络中节点具有缓存空间的特点,将节点的缓存空间化分为稳态区和动态区。稳态区用于存储该节点的主要内容信息,并在Tupdate(事先设定)时间内才会被更新,保证了内容的存储时间,有利于提高节点缓存命中率。动态区对经过内容进行选择缓存,不断更新动态区内容,保证了网络的内容多样性。当数据包Data Packet经过节点时,计算该内容与稳态区内容相似度,根据内容相似度来判断是否缓存该内容。本发明对缓存空间进行分区,这样保证了网络中内容多样性,也提高了缓存命中率。中间转发节点对内容具有主动选择权,需进行判断后选择存储,从而减少缓存冗余。
本发明是一种基于缓存空间划分和内容相似度命名数据网络缓存管理方法,该缓存管理方法包括缓存空间划分模块、内容相似度匹配模块、动态区缓存模块、动态缓存替换模块四部分。
(1)缓存空间划分模块是对节点缓存空间划分为稳态区和动态区、存储稳态区内容信息和获取动态区内容信息。检测节点主要缓存内容,节点将以主要缓存内容名称Content Name进行命名,记为节点名称Node Name。若总缓存空间大小为N,设定阈值α(0<α<1),则稳态区空间为N*α,剩余缓存空间设定为动态区空间,并将主要缓存内容存储在稳态区,内容信息存储形式为(内容名称Content Name,空间Size,更新时间Update Time,访问次数Times),并清空动态区存储内容。在时间Tupdate(Tupdate事先设定)内对节点进行重新检测,若稳态区内容被访问次数大于M(M>0,M事先设定),不进行稳态区内容更新;若稳态区内容被访问次数小于M(M>0,M事先设定),将主动获取动态区内容信息,对节点主要缓存内容进行重新检测。更新稳态区存储内容、更新节点名称、清空动态区存储的内容。将节点名称发送给内容相似度匹配模块,动态区空间大小和内容信息发送给动态区缓存模块。
(2)内容相似度匹配模块是根据内容相似度判断是否缓存数据包Data Packet(包名,内容信息)中内容,并接收缓存空间划分模块发送的节点名称。当数据包Data Packet经过节点时,获取数据包包名与节点名称Node Name进行前缀名称匹配,匹配相似度Scontent(即内容相似度)大于β(0.5<β<1)时,节点不缓存该内容。当匹配相似度Scontent(即内容相似度)小于或等于β(0.5<β<1)时,节点对该内容进行缓存。将内容信息发送给动态区缓存模块。
(3)动态区缓存模块用于分配动态区缓存空间、存储内容信息,并接收内容相似度匹配模块发送的内容信息。当节点需要缓存内容时,该模块根据内容大小分配动态区缓存空间。内容信息(内容名称Content Name,空间Size,更新时间Update Time,访问次数Times)。当缓存空间不足时,动态区替换模块对动态区缓存内容信息进行处理。
(4)动态区替换模块是用于管理动态区内容替换、存储内容信息,并接收动态缓存模块的内容信息。当缓存空间不足时,动态区根据访问次数Times值判断替换次序,当访问次数Times值越小时,优先级越高,首先替换优先级较高的内容信息。当访问次数Times值相同时,采用最近最久未使用策略(LRU,Least Recently Used)对存储内容进行替换处理。
参阅图1和图2,本发明通过以下步骤来实施具体的命名数据网络缓存管理方法:
步骤1缓存空间划分模块判断节点是否需要进行更新,若需要更新,执行步骤2;否则将节点名称交由内容相似度匹配模块,执行步骤3。
步骤2缓存空间划分模块对节点进行检测,获取节点主要缓存内容存储在稳态区中,并清空动态区存储内容。
步骤3内容相似度匹配模块接收接收缓存空间划分模块发送的节点名称,并获取经过节点的数据包Data Packet包名。
步骤4内容相似度匹配模块判断是否内容相似度Scontent是否大于β(0.5<β<1)。将数据包Data Packet的包名和节点名称进行前缀名称匹配,匹配相似度Scontent(即内容相似度)大于β(0.5<β<1)时,节点对该内容不进行缓存,缓存管理结束;否则,当匹配相似度Scontent(即内容相似度)小于或等于β(0.5<β<1)时,则交由动态区缓存模块,执行步骤5。
步骤5动态区缓存模块判断动态区空间是否充足,并接收内容相似度匹配模块发送的内容信息,若动态区剩余空间大于内容空间即为空间充足,执行步骤6;否则交由动态区替换模块,执行步骤7。
步骤6动态区缓存模块根据内容空间大小分配动态区空间,存储内容信息(内容名称Content Name,空间Size,更新时间Update Time,访问次数Times)。
步骤7动态区替换模块管理动态区内容,并对该内容进行存储。根据访问次数Times进行替换更新,当访问次数Times值越小时,优先级越高,首先替换优先级较高的内容信息。当访问次数Times值相同时,采用最近最久未使用策略(LRU,Least Recently Used)对存储内容进行替换处理。
本发明的有益效果体现在:
(1)本发明将节点缓存空间划分为稳态区和动态区,稳态区用于存储该节点的主要内容信息,在Tupdate时间内才会被更新,保证了内容的存储时间,这样可以提高节点缓存命中率。同时,本发明对动态区缓存内容进行更新,这样保证了网络中内容的多样性。
(2)本发明在缓存内容时,首先根据匹配相似度Scontent(即内容相似度)判断是否对该内容进行缓存。匹配相似度Scontent大于β时,节点对该内容不进行缓存;当匹配相似度Scontent小于或等于β时,节点对该内容进行缓存。节点具有主动选择权,减少了内容冗余、提高了缓存效率。
Claims (2)
1.一种基于缓存空间划分和内容相似度的命名数据网络缓存管理***,包括缓存空间划分模块、内容相似度匹配模块、动态区缓存模块、动态缓存替换模块,其特征在于:
(1)缓存空间划分模块对节点缓存空间划分为稳态区和动态区、存储稳态区内容信息和获取动态区内容信息;检测节点缓存内容,节点以主要缓存内容名称Content Name进行命名,记为节点名称Node Name;若总缓存空间大小为N,设定阈值α,0<α<1,则稳态区空间为N*α,剩余缓存空间设定为动态区空间,并将主要缓存内容存储在稳态区,内容信息存储形式为:内容名称Content Name,空间Size,更新时间Update Time,访问次数Times;清空动态区存储内容;在设定时间Tupdate内对节点进行重新检测,若稳态区内容被访问次数大于M,M>0,M事先设定,不进行稳态区内容更新;若稳态区内容被访问次数小于M,M>0,M事先设定,将主动获取动态区内容信息,对节点主要缓存内容进行重新检测;更新稳态区存储内容、更新节点名称、清空动态区存储的内容;将节点名称发送给内容相似度匹配模块,动态区空间大小和内容信息发送给动态区缓存模块;
(2)内容相似度匹配模块根据内容相似度判断是否缓存数据包Data Packet中内容,并接收缓存空间划分模块发送的节点名称;当数据包Data Packet经过节点时,获取数据包包名与节点名称Node Name进行前缀名称匹配,匹配相似度Scontent大于β时,节点不缓存该内容;当匹配相似度Scontent小于或等于β时,节点对该内容进行缓存;将内容信息发送给动态区缓存模块;
(3)动态区缓存模块用于分配动态区缓存空间、存储内容信息,并接收内容相似度匹配模块发送的内容信息;当节点需要缓存内容时,该模块根据内容大小分配动态区缓存空间;内容信息,内容名称Content Name,空间Size,更新时间Update Time,访问次数Times;当缓存空间不足时,动态区替换模块对动态区缓存内容信息进行处理;
(4)动态区替换模块是用于管理动态区内容替换、存储内容信息,并接收动态缓存模块的内容信息;当缓存空间不足时,动态区根据访问次数Times值判断替换次序,当访问次数Times值越小时,优先级越高,首先替换优先级高的内容信息;当访问次数Times值相同时,采用最近最久未使用策略LRU对存储内容进行替换处理。
2.一种基于缓存空间划分和内容相似度的命名数据网络缓存管理方法,其特征在于,包括如下步骤:
(1)缓存空间划分模块判断节点是否需要进行更新,若需要更新,执行(2);否则将节点名称交由内容相似度匹配模块,执行(3);
(2)缓存空间划分模块对节点进行检测,获取节点主要缓存内容存储在稳态区中,并清空动态区存储内容;
(3)内容相似度匹配模块接收接收缓存空间划分模块发送的节点名称,并获取经过节点的数据包Data Packet包名;
(4)内容相似度匹配模块判断是否内容相似度Scontent是否大于β,0.5<β<1;将数据包Data Packet的包名和节点名称进行前缀名称匹配,匹配相似度Scontent大于β时,节点对该内容不进行缓存,缓存管理结束;否则,当匹配相似度Scontent小于或等于β时,则交由动态区缓存模块,执行(5);
(5)动态区缓存模块判断动态区空间是否充足,并接收内容相似度匹配模块发送的内容信息,若动态区剩余空间大于内容空间即为空间充足,执行步骤(6);否则交由动态区替换模块,执行步骤(7);
(6)动态区缓存模块根据内容空间大小分配动态区空间,存储内容信息,内容名称Content Name,空间Size,更新时间Update Time,访问次数Times;
(7)动态区替换模块管理动态区内容,并对该内容进行存储;根据访问次数Times进行替换更新,当访问次数Times值越小时,优先级越高,首先替换优先级高的内容信息;当访问次数Times值相同时,采用最近最久未使用策略LRU对存储内容进行替换处理。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510419778.0A CN105022700B (zh) | 2015-07-17 | 2015-07-17 | 一种基于缓存空间划分和内容相似度的命名数据网络缓存管理***和管理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510419778.0A CN105022700B (zh) | 2015-07-17 | 2015-07-17 | 一种基于缓存空间划分和内容相似度的命名数据网络缓存管理***和管理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105022700A true CN105022700A (zh) | 2015-11-04 |
CN105022700B CN105022700B (zh) | 2017-12-19 |
Family
ID=54412688
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510419778.0A Expired - Fee Related CN105022700B (zh) | 2015-07-17 | 2015-07-17 | 一种基于缓存空间划分和内容相似度的命名数据网络缓存管理***和管理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105022700B (zh) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106330729A (zh) * | 2016-09-18 | 2017-01-11 | 北京邮电大学 | 一种物联网通信方法及装置 |
CN106686399A (zh) * | 2016-12-22 | 2017-05-17 | 陕西尚品信息科技有限公司 | 一种基于联合缓存架构的网络内视频缓存方法 |
CN106888265A (zh) * | 2017-03-21 | 2017-06-23 | 浙江万里学院 | 用于物联网的缓存方法 |
CN106888262A (zh) * | 2017-02-28 | 2017-06-23 | 北京邮电大学 | 一种缓存替换方法及装置 |
CN107622090A (zh) * | 2017-08-22 | 2018-01-23 | 上海艾融软件股份有限公司 | 对象的获取方法、装置及*** |
CN107911471A (zh) * | 2017-12-01 | 2018-04-13 | 中国联合网络通信集团有限公司 | 数据的分布式缓存方法及设备 |
CN108021514A (zh) * | 2016-10-28 | 2018-05-11 | 华为技术有限公司 | 一种缓存替换的方法和设备 |
CN111225023A (zh) * | 2019-11-19 | 2020-06-02 | 中国联合网络通信集团有限公司 | 一种缓存方法及装置 |
CN111614771A (zh) * | 2020-05-25 | 2020-09-01 | 北京邮电大学 | 一种内容中心物联网络的内容缓存方法 |
CN111935031A (zh) * | 2020-06-22 | 2020-11-13 | 北京邮电大学 | 一种基于ndn架构的流量优化方法及*** |
CN112889038A (zh) * | 2019-02-13 | 2021-06-01 | 谷歌有限责任公司 | ***级缓存 |
US11954032B2 (en) | 2022-01-24 | 2024-04-09 | Realtek Singapore Private Limited | Apparatus for managing buffers and method thereof |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102438020A (zh) * | 2011-12-23 | 2012-05-02 | 华为技术有限公司 | 内容分发网络中内容分发的方法、设备和网络*** |
CN103634231A (zh) * | 2013-12-02 | 2014-03-12 | 江苏大学 | 一种基于内容流行度的ccn缓存分区置换方法 |
CN103905545A (zh) * | 2014-03-22 | 2014-07-02 | 哈尔滨工程大学 | 一种内容中心网络中增强的lru缓存替换方法 |
US20150106471A1 (en) * | 2012-08-02 | 2015-04-16 | Huawei Technologies Co., Ltd. | Data Processing Method, Router, and NDN System |
-
2015
- 2015-07-17 CN CN201510419778.0A patent/CN105022700B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102438020A (zh) * | 2011-12-23 | 2012-05-02 | 华为技术有限公司 | 内容分发网络中内容分发的方法、设备和网络*** |
US20150106471A1 (en) * | 2012-08-02 | 2015-04-16 | Huawei Technologies Co., Ltd. | Data Processing Method, Router, and NDN System |
CN103634231A (zh) * | 2013-12-02 | 2014-03-12 | 江苏大学 | 一种基于内容流行度的ccn缓存分区置换方法 |
CN103905545A (zh) * | 2014-03-22 | 2014-07-02 | 哈尔滨工程大学 | 一种内容中心网络中增强的lru缓存替换方法 |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106330729B (zh) * | 2016-09-18 | 2019-09-06 | 北京邮电大学 | 一种物联网通信方法及装置 |
CN106330729A (zh) * | 2016-09-18 | 2017-01-11 | 北京邮电大学 | 一种物联网通信方法及装置 |
CN108021514A (zh) * | 2016-10-28 | 2018-05-11 | 华为技术有限公司 | 一种缓存替换的方法和设备 |
CN108021514B (zh) * | 2016-10-28 | 2020-11-06 | 华为技术有限公司 | 一种缓存替换的方法和设备 |
CN106686399A (zh) * | 2016-12-22 | 2017-05-17 | 陕西尚品信息科技有限公司 | 一种基于联合缓存架构的网络内视频缓存方法 |
CN106686399B (zh) * | 2016-12-22 | 2019-07-02 | 陕西尚品信息科技有限公司 | 一种基于联合缓存架构的网络内视频缓存方法 |
CN106888262A (zh) * | 2017-02-28 | 2017-06-23 | 北京邮电大学 | 一种缓存替换方法及装置 |
CN106888265A (zh) * | 2017-03-21 | 2017-06-23 | 浙江万里学院 | 用于物联网的缓存方法 |
CN106888265B (zh) * | 2017-03-21 | 2019-08-27 | 浙江万里学院 | 用于物联网的缓存方法 |
CN107622090B (zh) * | 2017-08-22 | 2020-10-16 | 上海艾融软件股份有限公司 | 对象的获取方法、装置及*** |
CN107622090A (zh) * | 2017-08-22 | 2018-01-23 | 上海艾融软件股份有限公司 | 对象的获取方法、装置及*** |
CN107911471A (zh) * | 2017-12-01 | 2018-04-13 | 中国联合网络通信集团有限公司 | 数据的分布式缓存方法及设备 |
CN112889038A (zh) * | 2019-02-13 | 2021-06-01 | 谷歌有限责任公司 | ***级缓存 |
CN112889038B (zh) * | 2019-02-13 | 2024-03-15 | 谷歌有限责任公司 | 用于分配缓存资源的方法和*** |
CN111225023A (zh) * | 2019-11-19 | 2020-06-02 | 中国联合网络通信集团有限公司 | 一种缓存方法及装置 |
CN111225023B (zh) * | 2019-11-19 | 2022-02-25 | 中国联合网络通信集团有限公司 | 一种缓存方法及装置 |
CN111614771A (zh) * | 2020-05-25 | 2020-09-01 | 北京邮电大学 | 一种内容中心物联网络的内容缓存方法 |
CN111614771B (zh) * | 2020-05-25 | 2021-07-13 | 北京邮电大学 | 一种内容中心物联网络的内容缓存方法 |
CN111935031A (zh) * | 2020-06-22 | 2020-11-13 | 北京邮电大学 | 一种基于ndn架构的流量优化方法及*** |
US11954032B2 (en) | 2022-01-24 | 2024-04-09 | Realtek Singapore Private Limited | Apparatus for managing buffers and method thereof |
Also Published As
Publication number | Publication date |
---|---|
CN105022700B (zh) | 2017-12-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105022700A (zh) | 一种基于缓存空间划分和内容相似度的命名数据网络缓存管理***和管理方法 | |
KR102301353B1 (ko) | 컨텐츠 중심 네트워크에서 컨텐츠 소유자 및 노드의 패킷 전송 방법 | |
KR102036769B1 (ko) | 데이터 캐싱 방법, 캐시 및 컴퓨터 시스템 | |
CN103581052A (zh) | 一种数据处理方法、路由器及ndn*** | |
CN104901980A (zh) | 基于流行度的数据命名网络的均衡分布缓存方法 | |
CN105072030A (zh) | 一种基于内容聚类的命名数据网络路由***及其聚类查询方法 | |
Khelifi et al. | A QoS-aware cache replacement policy for vehicular named data networks | |
CN101399765B (zh) | 降低对等网络中热点节点负荷的方法和*** | |
WO2017117942A1 (zh) | 一种用于多层sdn控制器的信息查询方法及*** | |
US10291474B2 (en) | Method and system for distributed optimal caching of content over a network | |
CN104424119A (zh) | 存储空间配置方法和装置 | |
CN102404372A (zh) | Web缓存中内容分布式存储的方法、***及节点设备 | |
Jiang et al. | Cooperative content distribution for 5G systems based on distributed cloud service network | |
CN103905539A (zh) | 内容中心网络中基于内容受欢迎度的最优缓存放置方法 | |
CN104811495A (zh) | 一种用于智慧协同网络的网络组件内容存储方法及模块 | |
CN101840417B (zh) | 一种基于相关关系的物联网uid查询方法 | |
Joy et al. | A key based cache replacement policy for cooperative caching in mobile ad hoc networks | |
Lai et al. | Improving data accessibility for mobile clients through cooperative hoarding | |
CN108156249B (zh) | 基于近似马尔科夫链的网络缓存更新方法 | |
EP3706450B1 (en) | Fast query method for dynamic location information of mobile network entities | |
WO2022121124A1 (zh) | 一种面向跨界服务网络的服务缓存方法 | |
CN101488137A (zh) | 基于热点缓存的搜索方法 | |
CN109743407B (zh) | 一种面向多租户网络的边缘网络缓存方法 | |
CN109726146B (zh) | 基于区块高度的可定制淘汰策略的可伸缩缓存方法 | |
CN102014066A (zh) | 一种覆盖网络中的数据缓存管理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20171219 |