面向信息中心网络的缓存管理方法研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:pengpeng88888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互联网的诞生改变了人们的生产生活方式,它从方方面面影响着人类的进步。然而网络中的流量逐年递增,多媒体数据的占比也越来越大,IP网络中存在着大量的冗余传输,导致网络效率降低,逐渐成为了网络发展的瓶颈。从电话网络发展而来的传统网络主要是面向连接的网络,在两台静态主机之间资源共享,而现如今已经由这种通信方式逐渐向网络中共享信息数据发展。信息中心网络的提出有效改善了传统IP网络中许多的弊端,它将信息与位置的关系进行解耦,在网络中共享数据,不关心数据的位置。在信息中心网络中,路由器带有缓存功能,可以对经过的数据进行缓存,当下一次同名的请求经过这个路由器时,由路由器直接进行响应,从而减小网络传输的长度,因此缓存策略直接影响信息中心网络的性能。对于缓存策略的研究分为两个方向,一个方向是缓存替换策略,当缓存队列被填充满时,需要通过缓存的替换策略决定是否替换以及替换哪个缓存信息。另一个方向是缓存部署策略,决定缓存信息部署在网络中的哪个或者哪些缓存节点上。本文提出了动态适应的预过滤队列缓存替换算法,可以适应不同的网络状况,在此基础上提出了基于缓存节点状态和位置的缓存部署策略,通过综合评定状态值选取相对适合的节点进行缓存。首先对FIFO、LRU、RAND、LFU缓存替换策略进行了分析,FIFO缓存替换算法忽略了缓存内容流行度对缓存命中率的影响,LRU缓存替换算法对超过缓存队列长度的周期性访问内容缓存效果不佳,RAND缓存替换算法具有随机性,网络情况复杂时表现很不稳定,LFU不能在O(1)的时间复杂度内完成缓存替换操作。因此,对于缓存替换算法还有继续提升的空间,本文根据每种缓存替换策略优缺点提出了动态LRU-K缓存替换策略,通过增加预过滤队列的方式过滤非频繁访问的缓存,根据缓存队列的命中率和预过滤队列的填充程度不断地调整预过滤队列的个数,使其总体向提高命中率的方向调整。仿真实验表明动态LRU-K缓存替换策略可以有效提高缓存命中率。缓存部署策略的研究分为三个类别,分别是非协作缓存、显式协作缓存和隐式协作缓存。显式协作缓存一般能体现出最佳的缓存效果,但是需要大量的通信以满足缓存节点信息的交换,并且依赖于控制器进行计算。因此,本文提出了一种on-path的隐式协作缓存部署策略,基于动态LRU-K缓存替换策略,根据缓存节点的网络位置和状态进行综合评定,选取传输路径上状态值最佳的节点进行缓存。每个缓存节点状态值根据预过滤队列的个数K、预过滤队列的命中位置以及缓存在链路上与请求节点的距离以不同的权值进行计算。每次的请求都只会在请求路径上选择一个或两个节点进行缓存,减小了数据的冗余度。仿真实验表明基于缓存节点状态和位置的缓存部署策略可以提高命中率,并小幅度降低平均请求长度。
其他文献
建筑行业的快速发展,推动着国民经济长期持续稳定的增长。但是,建筑行业长期以来粗放式的发展也带来了许多问题。人们对于生活环境质量要求的提高和经济转型发展,对建筑行业
掺杂的钙钛矿锰氧化物由于其接近100%的自旋极化率、绝缘体-金属(I-M)转变、电荷有序、超巨磁阻(CMR)效应等丰富的物理内涵以及在磁存储器、光电子器件等方面的潜在应用价值,成为
“钟声”国际新闻评论专栏源起于2008年11月,是由人民日报社国际部主笔推出的,这是继人民日报社“国纪平”评论专栏创立之后最具代表性的国际新闻评论专栏。“钟声”之所以为
热电材料是一类可直接实现热能/电能相互转化的新能源材料。以P/N热电材料交替排列组成的热电器件具有结构简易、活动部件少、维护率低、噪音低、安全稳定等众多优点,在世界
近年来,随着自然环境的不断恶化,化石能源的消耗,越来越多的国家和民众意识到保护环境和使用更加清洁能源的重要性,新能源汽车就是一个重要的转型方向。电动汽车以其极大的优
目标检测技术在人脸识别,医疗诊断,军事部署,视觉导航,智能驾驶等安防领域有着极大的实用价值。现实场景下,由于小目标形态多变,易遮挡,边缘信息不显著等众多因素的影响,使得
广泛性焦虑障碍(Generalized Anxiety Disorder,GAD)的核心临床特征为过度、不可控、持续性的焦虑和担忧。研究发现,GAD的终生患病率及年患病率分别为5.7%和3.1%,而且有着极高的致残率,致残程度与抑郁症相当,严重影响个体的正常生活。同时,目前GAD的治疗效果却不容乐观,其潜在的病理机制也尚不清晰。GAD被发现与情绪调节失常有密切联系。基于功能磁共振成像技术(func
眼睛为人类提供了感知外界事物最主要和最直接的视觉能力,其有效传递了重要的身份和状态信息。人眼检测即在图像中确定人眼的存在性、位置和尺度等。人眼检测作为模式识别中
机动车辆保险的运营机制是通过一个保单年内理赔数量与理赔额大小,预估下一个保单年的奖惩等级与续保保费。目前,世界上大多数国家的保险公司都使用奖惩系统,对相关问题的研
非编码RNA之间相互调控机制在很多动植物生命活动中发挥着重要作用,如细胞生长、分化和增殖。目前,在动物和人类疾病方面,miRNA与lncRNA互作关系的研究相对较多,它为动物和人