信息中心网络的内容流行度评估算法
2020-07-13张送柱王兴伟
小型微型计算机系统 2020年7期
张送柱,王兴伟,黄 敏
1(东北大学 计算机科学与工程学院,沈阳 110169) 2(东北大学 信息科学与工程学院,沈阳 110819)
1 引 言
近年来,信息中心网络(Information-Centric Networking,ICN)作为一股清流的革命网络范式被学术界率先推崇,究其历史,ICN的雏形可追溯到2001年,源于Gritter和Cheriton撰写的开创性文章[1];而其概念的提出却源于2009年Jacobson发表在CoNEXT上的一篇会议论文[2].抛开通信模式的独特性,我们认为ICN最有价值的地方是其标新立异的网内缓存特征[3].然而网内缓存是指网内的路由器(内容路由器)具有缓存内容副本的能力,即一个内容能够存在于网内的多个路由器中,以供用户方便地使用.当然这里所指的网内缓存并非传统路由器中设置的buffer,也非内容分发网中的服务器.进一步地,ICN缓存技术有助于降低获取内容所需的网络时延、均衡整个网络的业务流量以及减少由于链路或者节点失效对内容获取(分发)带来的负面影响等[4].
ICN缓存技术[5]的研究范畴大致包括缓存资源分配、缓存放置、缓存替换和缓存协作等.首先,缓存资源分配着眼于对不同的路由器分配不同大小的缓存空间以及在内容分发前预分配哪些内容资源到哪些路由器;其次,缓存放置主要研究在众多路由器中哪里开辟缓存的问题;再次,缓存替换旨在选择怎样的替换算法进行缓存内容的更新.最后,缓存协作涉及到集中式存储和分布式存储(如同构协作、同构非协作、异构协作、异构非协作等).总结来看,这四种缓存机制分别回答了缓……
登录APP查看全文
