内容中心网络建模与内容放置问题研究

被引量 : 8次 | 上传用户:mgq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互联网已经成为了现今社会最重要的通信基础设施之一,深刻地影响和改变着人们的工作、学习和生活。然而,随着网络规模的快速增长和多样化应用需求的不断涌现,现有互联网架构中存在的固有问题逐渐凸显,例如可扩展性、移动性、可控可管性、绿色节能等方面。为了从根本上解决这些问题,学术界提出了对未来网络“从头再来(clean-slate)"的设计思想,希望能够摆脱现有互联网约束,重新设计面向内容的网络体系架构。内容中心网络(Content Centric Networking,CCN)或命名数据网络(Named Data Networking,, NDN)是这些面向内容的网络架构中最重要的架构之一:CCN/NDN采用了以命名数据为中心的命名、安全、缓存、路由转发和传输方式,形成了兴趣包-数据包的基本通信模型,从根本上改变了互联网架构,使其完成从关注地址和主机到关注内容本身的转变。CCN/NDN直接保护信息而不再是保护传输信息的容器,从而完成了从信任主机到信任数据的设计思路转变。CCN/NDN将存储功能置入到路由器中,利用网内缓存改进内容分发的传输效率。本课题我们将研究CCN/NDN网络建模以及内容放置算法。CCN/NDN网络建模是指在网络请求分布、缓存策略和路由机制给定的条件下,按照CCN/NDN的数据传输方式,得到请求在各个路由节点的缓存命中概率,结合链路带宽的分配方式或链路时延,得到各个节点获取内容的平均往返时延。在CCN/NDN网络建模方面,本课题主要做了如下两个贡献:(1)在线型和二叉树型的网络拓扑结构及最近最少使用(Least Recently Used, LRU)缓存策略下,分析请求在节点未命中的两种情况,即(a)前一次内容k请求到本次内容k请求之间有大于缓存容量的内容种类的请求;(b)前一次内容k请求未命中之后到内容k返回之前(即内容k的往返时延内)的内容k的请求。然后利用排队论和大数定律的分析方法,通过分析推导,得到了各个内容在各节点的未命中率和往返时延的闭式解,并分析性能与资源的数量关系。(2)对于CCN/NDN网络的任意拓扑结构,提出了带聚合的多缓存近似(Multi-Cache with Aggregation Approximation,MCAA)算法计算各内容在各个节点的命中率和分发时延的近似数值解。从CCN/NDN数据传输特点出发,考虑CCN/NDN路由节点PIT的聚合功能,用数学公式分别表达外来请求、转发、未命中、聚合以及时延,将这些表达式串联起来,设置误差阈值,先假定各节点的未命中率为零,通过逐步迭代,以两次迭代结果的误差落入预先设定的阈值内作为终止条件,最终得到任意拓扑结构下各种内容在各个节点的命中率和分发时延的近似数值解。内容放置问题的研究主要包括集中式的内容放置和分布式的内容放置两类,集中式的内容放置能够获得全局信息以做全局优化,而分布式的内容放置则只能通过局部信息得到次优解。鉴于CCN/NDN的分布式架构,本文主要研究分布式的内容放置问题。CCN/NDN内容放置问题主要回答如下问题:内容是否放置到节点(或节点是否缓存内容的决定策略)、放置到节点的内容什么时候被替换(缓存内容的替换策略)、以及放置多少内容到节点(缓存空间大小分配策略)。本文主要针对网络的优化目标,研究了基于时延和能效的内容放置策略,具体创新点如下:(3)以用户获取内容的时延最小化为优化目标,通过提取出刻画节点对内容竞争力的逗留时间(Sojourn Time, ST),我们设计了一种基于ST的合作缓存决定新策略,逗留时间是指内容从缓存在节点到本次被替换出去的这段时间。并且在替换策略采用LRU策略时,理论分析了ST-LRU策略的优势,通过仿真进一步证实了该策略通过减少节点对内容的复制次数,增加缓存内容的多样性,提高了请求的总命中率,减少了用户获取内容的总时延。(4)以网络总能量最小化为优化目标,建立网络总能量的优化模型,我们设计了基于往返时延的能效缓存(Energy efficiency cache scheme based on VRTT, EV)策略。该策略分析到达各个节点的内容缓存与否分别可能产生的能耗做缓存决定策略,在缓存产生的能耗较小的情况下,比较已缓存内容节省的能量与新到达内容将节省的能量大小,若新到达内容将节省的能量大于已缓存内容中节能最小的内容所节省的能量,则将该新到内容替换节能最小的内容而缓存到节点中。基本思想是权衡内容缓存能量与传输能量,同时最大化已缓存内容的节能,最终达到最小化总能量的目的。仿真结果显示,EV策略在能耗方面优于LRU和基于流行度的策略,在用户获取内容的平均跳数方面,EV策略也优于LRU策略。
其他文献
少年儿童是祖国的花朵,未来的希望。他们有无健康的消费观念和消费行为,将关系到他们能否健康成长并在不远的将来成为社会需要的合格人才这一重大问题。然而,就目前状况而言,
<正>新课程卷的《考试大纲》增加了"能用盖斯定律进行有关反应热的简单计算"一条,新课改省份的高考试题已有所体现,如去年山东卷的第28题、海南卷的第6题都涉及盖斯定律的计
目的了解我国2010年感染性腹泻报告病例的流行特征,为感染性腹泻的防控提供依据。方法对全国2010年疾病监测信息报告管理系统中报告的感染性腹泻病例进行流行病学描述性分析
<正>我国社会工作模式走势 长期以来,我国社会工作主要由政府和社会团体承担。王思斌教授将其概括为:“是由政府负责的,非专业化的社会工作”。政府负责是指:“第一,几乎所
<正> 北京保存至今的皇家园林之盛是令人叹为观止的,尤以西北郊的三山五园最为引人注目,自圆明园迤西至香山,绵延十数里,形成一条皇家园林之路,其规模在世界上也是罕见的。如
目的运用全脑血氧水平依赖性磁共振脑功能成像(BOLD-fMRI)技术,定量研究脑梗死所致共济失调患者手共济运动中枢的脑功能情况。方法健康右利手志愿者(对照组)和脑梗死所致共济
目的:研究基于STM32的除颤能量测试系统,该系统能精确测量除颤脉冲能量且不受负载电阻精度影响。方法:电压电流检测电路和前端信号调理电路将除颤脉冲电压和电流分别转换为不超
介绍各种汽车氧传感器的结构和特点, 对各种氧传感器的启动时间进行分析和对比研究, 指出氧传感器启动时间对汽车尾气排放的影响。随着汽车排放法规的日益严格, 平板式汽车氧
为探讨除草剂对燕麦光合特性的影响,采用完全随机区组设计,测定4种除草剂48%仲丁灵、40%二甲.辛酰溴、72%2,4-D丁酯和75%苯磺隆处理下皮燕麦品种陇燕3号(Avena sativa cv.Long
管理者的素质是企业发展的关键因素之一,优秀的管理者能推动企业的发展。本文就优秀管理者的素质结构和培养途径做一探讨。