论文部分内容阅读
随着互联网浪潮的到来,人们对网络的依赖与日俱增,以主机为中心的传统网络体系结构正遭遇到一系列的挑战。一方面包括网络流量过载容易导致访问过程中有很大的时延;另一方面网络数据存在大量的冗余但是能被重复利用的部分相当小。作为下一代网络体系结构的信息中心网络(Information-centricnetworking,ICN)不仅提供了内容命名机制同时也为路由器提供了内建缓存的功能,以便提升内容的复用性。本文研究主要集中于ICN的缓存内容配置问题。ICN节点中的缓存拷贝不仅能够降低请求的时延,同时也能够减轻服务源节点的访问压力。传统的单个节点上的缓存替换机制,如LRU(Least Recently Used)和LFU(Least FrequentlyUsed)等,应用于ICN时,由于只考虑当前节点的情况,会造成各个节点的缓存中会存在大量冗余内容,导致缓存的利用率不高。同时网络内容的访问存在着冷/热模式,关注度暂低的内容经过一段周期后会变得热门起来,再经过一段时期后关注度逐渐衰减。内容热度的动态变化给缓存分配带来了难度。本文提出了一种对换回退的缓存配置算法,动态调整内容的分布。首先,本文对于缓存内容设计了不同的存活时间。一方面我们根据内容的请求频率和缓存节点与源节点之间的距离来设置内容的存活时间。距离越远,访问频率越高的内容应该享有较长的生存时间。另一方面缓存中多次命中的内容比较大程度上都已经在下游缓存,本文对于该内容的生存时间给出了一种适当的衰减方式。其次,由于ICN缓存的层次性,各个节点统计到的频率是不一样的,同时它们之间会相互影响。本文根据ICN的特点给出了网络中协同更新内容频率的方式。并利用该频率甄选出值得缓存的内容和计算出对应的存活时间。最后,在完成缓存内容的预处理后,本文根据节点之间维护的信息,将上游请求的热门内容和下游的替换出来的内容对换;同时当上游节点存在缓存空间时,也可将下游替换出来的内容回退到上游节点,控制内容的合理分配。通过仿真实验得到,本文的提出的对换回退缓存配置算法能够充分利用链路长度,保持缓存内容的多样性,减少网络访问的开销。