一种面向内容中心网络中基于预测的最优化缓存放置方法

    公开(公告)号:CN104166630A

    公开(公告)日:2014-11-26

    申请号:CN201410382200.8

    申请日:2014-08-06

    Abstract: 本发明属于网络技术领域,具体涉及一种可用于内容中心网络中数据缓存的面向内容中心网络中基于预测的最优化缓存放置方法。本发明包括:将缓存放置方案编码为二进制符号串,1代表缓存对象,0代表不缓存对象,随机产生初始种群;计算每种缓存放置方案的收益值,找出最大收益值存入数组max;基于个体适应度划分的选择运算;基于个体相关性的交叉运算;基于基因块的变异运算;产生新的种群,即新的缓存放置方案;判断数组max是否趋于稳定,如果稳定,得到最大收益缓存放置。本发明有效降低了用户访问延迟,减少了内容重复请求率和网络内容冗余,增强了网络数据多样性,显著提高了全网缓存性能,具有更高的缓存效率。

    内容中心网络中基于内容受欢迎度的最优缓存放置方法

    公开(公告)号:CN103905539A

    公开(公告)日:2014-07-02

    申请号:CN201410108365.6

    申请日:2014-03-22

    Abstract: 本发明涉及一种内容中心网络中基于内容受欢迎度的最优缓存放置方法,其特征在于:步骤1:当节点接收到一个新内容Ci需要进行缓存时,首先判断节点的CS表是否已满,如果未满,则直接进入步骤3;如果已满,则进入步骤2,判断新内容的重要性Ch(i);步骤2:判断新内容Ci的重要性Ch(i)是否处于前n个重要内容,如果处于前n个重要内容,则进入步骤3,否则直接进入步骤4;步骤3:利用LRU缓存替换算法,将新内容Ci存储到节点的CS表中;步骤4:根据新内容更新RRT表,所说的RRT表用来记录节点接收到最近的M次请求。

    一种面向内容中心网络中基于内容分类的类别流行度缓存替换方法

    公开(公告)号:CN104253855A

    公开(公告)日:2014-12-31

    申请号:CN201410384637.5

    申请日:2014-08-07

    Abstract: 本发明涉及一种面向内容中心网络中基于内容分类的类别流行度缓存替换方法。本发明包括:先判断节点剩余的缓存空间是否能够容纳新的数据内容;如果有足够的缓存空间缓存新数据内容;根据指数加权移动平均计算标准计算节点中所有内容类别的流行度,选择流行度最小的内容类别;将流行度最小的内容类别中预定义时间内被请求次数最少的内容项移除节点缓存;提取新数据内容名字字符串特征并进行分类;将新到达的数据内容项存入节点中相应的内容类别中,更新类别热度表和日志。本发明按内容名字分类可以更好的管理CCN中节点的缓存,使网络在通信过程中从内容名入手对内容进行查找和替换,平衡节点缓存中内容的多样性,提高缓存替换的效率。

    一种内容中心网络中增强的LRU缓存替换方法

    公开(公告)号:CN103905545A

    公开(公告)日:2014-07-02

    申请号:CN201410117148.3

    申请日:2014-03-22

    Abstract: 本发明涉及一种内容中心网络中增强的LRU缓存替换方法,其特征在于:当节点接收到一个新数据并需要对数据进行缓存时,首先判断节点是否有足够空间缓存该数据,如果有足够空间则直接缓存,否则进行缓存失效判定;缓存失效判定时,判定是否存在满足判定条件的节点缓存Cache块,所说的判定条件是指该Cache块是否被节点所有邻居提出过请求,如果找到满足判定条件的Cache块,则用新数据块替换该Cache块,否则利用LRU缓存替换算法进行内容替换。

    一种移动CCN中数据缓存的节点分组方法

    公开(公告)号:CN104253851B

    公开(公告)日:2017-12-19

    申请号:CN201410085384.1

    申请日:2014-03-11

    Abstract: 本发明属于网络技术领域,涉及一种移动CCN中数据缓存的节点分组方法。本发明包括:对于CCN中任意第一节点Pi、第二节点Pj,计算两个节点之间的距离Dij;执行Dij搜索算法,求出距离小于CCN节点间通信距离阈值L的节点对;执行△Hx搜索算法,根据△Hx算法求出所有△Hx,即求出所有满足要求CCN节点分组;根据计算出的△Hx,执行MAX△搜索算法,求出一个MAX△,取得最优划分结果。本发明在节点密度较大、缓存空间较小时,与移动CCN默认的缓存算法相比,节点划分缓存算法降低了内容请求时延,减少了内容重复请求率,显著提高了移动CCN网络数据传输性能,具有更高的缓存效率。

    一种移动CCN中数据缓存的节点分组方法

    公开(公告)号:CN104253851A

    公开(公告)日:2014-12-31

    申请号:CN201410085384.1

    申请日:2014-03-11

    Abstract: 本发明属于网络技术领域,涉及一种移动CCN中数据缓存的节点分组方法。本发明包括:对于CCN中任意第一节点Pi、第二节点Pj,计算两个节点之间的距离Dij;执行Dij搜索算法,求出距离小于CCN节点间通信距离阈值L的节点对;执行△Hx搜索算法,根据△Hx算法求出所有△Hx,即求出所有满足要求CCN节点分组;根据计算出的△Hx,执行MAX△搜索算法,求出一个MAX△,取得最优划分结果。本发明在节点密度较大、缓存空间较小时,与移动CCN默认的缓存算法相比,节点划分缓存算法降低了内容请求时延,减少了内容重复请求率,显著提高了移动CCN网络数据传输性能,具有更高的缓存效率。

    一种面向内容中心网络中基于内容分类的类别流行度缓存替换方法

    公开(公告)号:CN104253855B

    公开(公告)日:2018-04-24

    申请号:CN201410384637.5

    申请日:2014-08-07

    Abstract: 本发明涉及一种面向内容中心网络中基于内容分类的类别流行度缓存替换方法。本发明包括:先判断节点剩余的缓存空间是否能够容纳新的数据内容;如果有足够的缓存空间缓存新数据内容;根据指数加权移动平均计算标准计算节点中所有内容类别的流行度,选择流行度最小的内容类别;将流行度最小的内容类别中预定义时间内被请求次数最少的内容项移除节点缓存;提取新数据内容名字字符串特征并进行分类;将新到达的数据内容项存入节点中相应的内容类别中,更新类别热度表和日志。本发明按内容名字分类可以更好的管理CCN中节点的缓存,使网络在通信过程中从内容名入手对内容进行查找和替换,平衡节点缓存中内容的多样性,提高缓存替换的效率。

    一种面向内容中心网络中基于预测的最优化缓存放置方法

    公开(公告)号:CN104166630B

    公开(公告)日:2017-06-20

    申请号:CN201410382200.8

    申请日:2014-08-06

    Abstract: 本发明属于网络技术领域,具体涉及一种可用于内容中心网络中数据缓存的面向内容中心网络中基于预测的最优化缓存放置方法。本发明包括:将缓存放置方案编码为二进制符号串,1代表缓存对象,0代表不缓存对象,随机产生初始种群;计算每种缓存放置方案的收益值,找出最大收益值存入数组max;基于个体适应度划分的选择运算;基于个体相关性的交叉运算;基于基因块的变异运算;产生新的种群,即新的缓存放置方案;判断数组max是否趋于稳定,如果稳定,得到最大收益缓存放置。本发明有效降低了用户访问延迟,减少了内容重复请求率和网络内容冗余,增强了网络数据多样性,显著提高了全网缓存性能,具有更高的缓存效率。

    内容中心网络中邻居协作缓存替换方法

    公开(公告)号:CN103905538A

    公开(公告)日:2014-07-02

    申请号:CN201410108361.8

    申请日:2014-03-22

    Abstract: 本发明涉及一种内容中心网络中邻居协作缓存替换方法,其特征在于:步骤1:当节点i有新数据einew请求时,先判断节点i的缓存空间是否已满;如果未满,则直接进入步骤3;如果已满,则进入步骤2,进行协作缓存替换判定;步骤2:检查节点i的邻居节点是否已缓存新数据einew,如果已缓存,则节点i不再缓存新数据einew;如果未缓存,则进入步骤3;步骤3:利用LRU缓存替换算法,将新数据einew缓存到本地。

Patent Agency Ranking