基于NDN双曲路由的Push机制与缓存一致性研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:b903630080
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
命名数据网络,Named Data Networking(NDN),是以内容为中心的网络架构中最有代表性的一员。NDN改变了传统IP网络的传输模式,它利用路由节点可以存储数据的特点,实现了分布式的信息交换。NDN天然支持组播和多源多路径的传输模式,它的中间缓存特性也能大大减少网络时延。NDN现在已经在物联网以及传感器网络中有大量的应用。但是,NDN的固有架构只支持Pull型通信模式,缺乏Push型传输,同时分布式存储也带来了缓存不一致的问题。近些年来,随着网络需求的不断扩大,Push通信变得越来越重要,缓存一致性问题也亟待解决。本文从命名数据网络的特性出发,提出了一种基于双曲路由的Push机制,并结合该Push机制以及基于Zipf分布的考虑,提出了一种对高流行度内容实现Provider-Driven的缓存更新策略。本文在第三章中设计了一种HyperPush推送机制,不同于当下所使用的Push机制,它利用双曲路由贪婪寻址的特性,解决了NDN中Producer找不到Consumer的问题。本文提出了Pop-Hyper双曲嵌入优化算法,将内容流行度作为坐标分配的标度,使之与NDN更加契合。HyperPush将以往的广播式泛洪推送优化为有目的的组播推送,大大降低了网络负载。同时,本课题对NDN架构做出了相应的优化。本文新增了一个Pending Data Table(PDT)结构来记录待推送的数据列表,并对Interest结构做出了修改,以区分两种通信模式的兴趣包。通过ndnSIM网络仿真实验表明,HyperPush大大减少了通信时延,提高了缓存击中率,较之经典的Push通信机制也减低了网络负载。本文在第四章中提出了一种强一致性与弱一致性相结合的POPcache缓存更新策略,考虑到消费者的请求服从Zipf分布,本课题对高流行度的内容实现Provider-Driven型的强一致性更新。同时,本文基于网络的负载、时延、节点的缓存容量以及内容的流行度等网络参数建立了一套数学模型,分布式地决定数据最佳的缓存位置,以此来降低缓存更新所带来的负载。通过ndnSIM仿真实验表明,POPcache缓存更新策略消除了经典策略中对Freshness值的依赖,在负载增加可容忍的范围内提高了内容的一致性。
其他文献
近年来,电力线载波通信(Power Line Communication,PLC)网络因其低成本、易部署、安全可靠等特性,在智能电网、物联网、多媒体等领域得到了迅速发展和广泛应用。由于电力线载
近年来,随着国家经济水平的进一步发展,全社会对环境和生态问题的关注度日益增强,“既要金山银山,也要绿水青山”的发展理念深入人心。《民法典侵权责任编(三审稿)》从立法层
自工业时代以来,大气中的二氧化碳(CO_2)含量显著上升,如今大气中的高CO_2含量严重加剧了温室效应,并对生态系统以及人类赖以生存的环境造成了极为严重的危害。CO_2不仅是温室气体,也是制造有机化学品、材料和碳水化合物(如食品)的重要碳源。可以使用CO_2合成各种化学品、材料和燃料,当使用诸如太阳能的可再生能源作为化学处理的能量输入时,对可持续发展具有重要的意义。CO_2的催化转化是CO_2利用
近年来,随着移动终端对网络服务需求向高质量化、多样化的趋势发展。同时,由5G超密集网络与传统的异构无线网络融合而成的超密集异构无线网络,具有超密集、高复杂、强异构的
随着世界范围内教育教学水平的不断提高,教师自身的专业发展越来越受到学者的重视。实践性知识是教师专业发展的重要知识基础,在教师的发展中有着不可替代的重要作用。实践性
现阶段,我国正处于社会转型发展关键时期。民政部、财政部联合发布相关文件动员高校教师依托自身专业知识背景领办社会工作机构。社会工作机构具有提供服务,解决社会问题,满
“农村义务教育阶段学校教师特设岗位计划”于2006年启动,成为促进农村义务教育发展的推动力量。目前,湖南大约共有19000名特岗教师,其中特岗英语教师占13%。其身份认同的现
神经网络(NNs)和复杂动态网络(CDNs)是系统科学中重要的研究领域,其中,神经网络和复杂动态网络的同步问题是学者们研究的热点问题之一。本论文主要研究了具有semi-Markovian跳变的神经网络和间断复杂动态网络的同步问题。以下是本文的主要内容:首先,在引入Lyapunov-Krasovskii泛函的基础上,探究了semi-Markovian跳变神经网络的固定时间同步问题。通过设计新颖的状态
最优控制,作为现代控制理论的主要分支,是研究动态模型控制量最优解的一门学科。目前,最优控制算法在制导与控制、轨迹优化、石油化工及航空航天等领域都得到成功应用且效果
我国于上个世纪六七十年代开始实行计划生育政策,在第一代独生子女父母中,存在一部分特殊的群体,他们的独生子女发生了伤残或者死亡。独生子女发生意外,使得这些家庭在生活上