CN105022700B - 一种基于缓存空间划分和内容相似度的命名数据网络缓存管理系统和管理方法 - Google Patents

一种基于缓存空间划分和内容相似度的命名数据网络缓存管理系统和管理方法 Download PDF

Info

Publication number
CN105022700B
CN105022700B CN201510419778.0A CN201510419778A CN105022700B CN 105022700 B CN105022700 B CN 105022700B CN 201510419778 A CN201510419778 A CN 201510419778A CN 105022700 B CN105022700 B CN 105022700B
Authority
CN
China
Prior art keywords
content
cache
dynamic area
module
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.)
Active
Application number
CN201510419778.0A
Other languages
English (en)
Other versions
CN105022700A (zh
Inventor
王慧强
杨爽
郭方方
吕宏武
朱金美
林俊宇
郭宁宁
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Harbin Engineering University
Original Assignee
Harbin Engineering University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Harbin Engineering University filed Critical Harbin Engineering University
Priority to CN201510419778.0A priority Critical patent/CN105022700B/zh
Publication of CN105022700A publication Critical patent/CN105022700A/zh
Application granted granted Critical
Publication of CN105022700B publication Critical patent/CN105022700B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明属于命名数据网络领域,具体涉及一种基于缓存空间划分和内容相似度的命名数据网络缓存管理系统和管理方法。基于缓存空间划分和内容相似度的命名数据网络缓存管理系统,包括缓存空间划分模块、内容相似度匹配模块、动态区缓存模块、动态缓存替换模块。本发明将节点缓存空间划分为稳态区和动态区,稳态区用于存储该节点的主要内容信息,在Tupdate时间内才会被更新,保证了内容的存储时间,这样可以提高节点缓存命中率。同时,本发明对动态区缓存内容进行更新,这样保证了网络中内容的多样性。

Description

一种基于缓存空间划分和内容相似度的命名数据网络缓存管 理系统和管理方法
技术领域
本发明属于命名数据网络领域,具体涉及一种基于缓存空间划分和内容相似度的命名数据网络缓存管理系统和管理方法。
背景技术
命名数据网络(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;清空动态区存储内容;在设定时间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大于β时,0.5<β<1,节点不缓存该内容;当匹配相似度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;将数据包DataPacket的包名和节点名称进行前缀名称匹配,匹配相似度Scontent大于β时,节点对该内容不进行缓存,缓存管理结束;否则,当匹配相似度Scontent小于或等于β时,则交由动态区缓存模块,执行(5);
(5)动态区缓存模块判断动态区空间是否充足,并接收内容相似度匹配模块发送的内容信息,若动态区剩余空间大于内容空间即为空间充足,执行步骤(6);否则交由动态区替换模块,执行步骤(7);
(6)动态区缓存模块根据内容空间大小分配动态区空间,存储内容信息,内容名称Content Name,空间Size,更新时间Update Time,访问次数Times;
(7)动态区替换模块管理动态区内容,并对该内容进行存储;根据访问次数Times进行替换更新,当访问次数Times值越小时,优先级越高,首先替换优先级高的内容信息;当访问次数Times值相同时,采用最近最久未使用策略LRU对存储内容进行替换处理。
CN201510419778.0A 2015-07-17 2015-07-17 一种基于缓存空间划分和内容相似度的命名数据网络缓存管理系统和管理方法 Active CN105022700B (zh)

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 CN105022700A (zh) 2015-11-04
CN105022700B true CN105022700B (zh) 2017-12-19

Family

ID=54412688

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510419778.0A Active CN105022700B (zh) 2015-07-17 2015-07-17 一种基于缓存空间划分和内容相似度的命名数据网络缓存管理系统和管理方法

Country Status (1)

Country Link
CN (1) CN105022700B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI819539B (zh) * 2022-01-24 2023-10-21 新加坡商瑞昱新加坡有限公司 緩衝器管理裝置及其方法

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106330729B (zh) * 2016-09-18 2019-09-06 北京邮电大学 一种物联网通信方法及装置
CN108021514B (zh) * 2016-10-28 2020-11-06 华为技术有限公司 一种缓存替换的方法和设备
CN106686399B (zh) * 2016-12-22 2019-07-02 陕西尚品信息科技有限公司 一种基于联合缓存架构的网络内视频缓存方法
CN106888262A (zh) * 2017-02-28 2017-06-23 北京邮电大学 一种缓存替换方法及装置
CN106888265B (zh) * 2017-03-21 2019-08-27 浙江万里学院 用于物联网的缓存方法
CN107622090B (zh) * 2017-08-22 2020-10-16 上海艾融软件股份有限公司 对象的获取方法、装置及系统
CN107911471B (zh) * 2017-12-01 2019-12-03 中国联合网络通信集团有限公司 数据的分布式缓存方法及设备
US10884959B2 (en) * 2019-02-13 2021-01-05 Google Llc Way partitioning for a system-level cache
CN111225023B (zh) * 2019-11-19 2022-02-25 中国联合网络通信集团有限公司 一种缓存方法及装置
CN111614771B (zh) * 2020-05-25 2021-07-13 北京邮电大学 一种内容中心物联网络的内容缓存方法
CN111935031B (zh) * 2020-06-22 2022-02-11 北京邮电大学 一种基于ndn架构的流量优化方法及系统

Citations (3)

* Cited by examiner, † Cited by third party
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缓存替换方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103581052B (zh) * 2012-08-02 2017-07-21 华为技术有限公司 一种数据处理方法、路由器及ndn系统

Patent Citations (3)

* Cited by examiner, † Cited by third party
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缓存替换方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI819539B (zh) * 2022-01-24 2023-10-21 新加坡商瑞昱新加坡有限公司 緩衝器管理裝置及其方法

Also Published As

Publication number Publication date
CN105022700A (zh) 2015-11-04

Similar Documents

Publication Publication Date Title
CN105022700B (zh) 一种基于缓存空间划分和内容相似度的命名数据网络缓存管理系统和管理方法
CN106131182B (zh) 命名数据网络中一种基于流行度预测的协作缓存方法
CN105049254B (zh) 一种ndn/ccn中基于内容等级及流行度的数据缓存替换方法
CN108900570B (zh) 一种基于内容价值的缓存替换方法
CN102291296B (zh) 一种路由表的更新方法及系统
CN102438020A (zh) 内容分发网络中内容分发的方法、设备和网络系统
CN108366089B (zh) 一种基于内容流行度和节点重要度的ccn缓存方法
CN103716254A (zh) 内容中心网络中自集结协同缓存方法
CN108769252A (zh) 一种基于请求内容关联性的icn网络预缓存方法
CN103581052A (zh) 一种数据处理方法、路由器及ndn系统
CN108965479B (zh) 一种基于内容中心网络的域协同缓存方法及装置
CN106899692A (zh) 一种内容中心网络节点数据缓存替换方法和装置
CN103905539A (zh) 内容中心网络中基于内容受欢迎度的最优缓存放置方法
CN104994152B (zh) 一种Web协同缓存系统和方法
CN108900618A (zh) 一种信息中心网络虚拟化中内容缓存方法
CN109951390B (zh) 一种基于PopBetw策略的网络装置及其协作路由缓存方法
CN101551781A (zh) 一种p2p视频点播系统中的磁盘缓存替换方法
CN106790638B (zh) 命名数据网络中基于主动缓存的数据传输方法及系统
CN106686399A (zh) 一种基于联合缓存架构的网络内视频缓存方法
CN101840417B (zh) 一种基于相关关系的物联网uid查询方法
CN106973088B (zh) 一种基于位置变动的联合lru与lfu的缓存更新方法及网络
CN108093056A (zh) 信息中心无线网络虚拟化网络中节点缓存替换方法
CN108183867A (zh) 信息中心网络节点缓存替换方法
CN107302571B (zh) 基于果蝇算法的信息中心网络路由和缓存管理方法
CN108156249A (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