内容中心网络中基于支配集的协同缓存策略.pdfVIP

内容中心网络中基于支配集的协同缓存策略 徐月梅，李杨，林涛，慈松 声学研究所高性能网络实验室 摘要内容中心网络作为一种革命性的网络体系结构，它将传统的而向主机的端到端的通信模 式转变为以内容为中心的通信模式。作为一个崭新的概念，内容中心网络带给网络的革命性 改变引入关注，已成为当前的研究热点。内嵌缓存作为内容中心网络的重要组成部分，是提 升网络性能的重要手段，如缓解网络流量的快速增长对网络带宽造成的严峻压力。然而，广 域性、无结构、数据块细颗粒度、线速要求的内嵌缓存特征使得内容中心网络的缓存技术呈 现新的难题与挑战。关注于内容中心网络的缓存技术，一种基于连通支配集且同时考虑内容 放置和请求路由的协同缓存机制被提出。仿真实验表明基于连通支配集的协同缓存机制与现 有缓存机制相比能够有效提高网络性能。 关键词：内容中心网络支配集缓存策略 1．引言 互联网应用正在经历从面向主机的点到点通信模式到以内容为中心的通信模 式转变。今天，互联网应用主要围绕内容的分发和检索。人们不再关心从哪取得 这些内容，而更加关心内容的本身。为了适应互联网的这一改变，内容中心网络 Centric (ContemNetwork，CCN)专注于探索以信息／内容为中心的未来网络架构。在 CCN中，缓存成为每个路由器的基本设施，即内嵌缓存(In．networkCaching)。路 由器能够按照一定的策略对经过它的数据包进行缓存，从而为后续到来的请求服 务。 内嵌缓存是CCN与传统IP网络区别的重要特点，其基本思想是缓存设备以 固有在每个路由器节点部署，当一个路由器节点收到用户的请求时，首先查找本 地的存储空间，判断请求是否能在本地得到满足，如果请求在本地命中，则将请 求的内容返回，反之则查找路由表将请求转发。CCN内嵌缓存的设计使请求可以 在去往服务器的路途中被沿途的节点满足。相关研究表明，内嵌缓存技术能够优 化使用带宽，提高服务质量，减轻骨干网流量压力。 协同缓存是对网络缓存性能的优化，指统筹各个节点的信息，从整体考虑每 个节点的内容放置，从而提高网络的整体性能。协同缓存策略按照协同的节点之 间是否显式的交互信息可以分为显示协同和隐式协同。在CCN中，缓存节点不再 是固定的，缓存的流量类型是多样化的，缓存的操作要求是线速的，因此显式协 同决策算法由于其复杂度高、通信需求大而不适用于CCN。CCN需要研究简单的 隐式协同策略。 ．．579．． 中国科学院声学研究所纪念建所50周年暨第五届学术交流会 节点缓存对象的概率与节点和请求者之间的距离成反比，即节点距离请求者越近， 对象被缓存的概率越高，反之概率越低。Rosensweig等人提出了一种隐式协同策 略，叫Breadcrtunbs，该策略设计沿途转发对象的每一个节点都缓存对象副本，并 且为每个途经的对象建立一个trail，利用历史记录的trail信息指导后续请求的路 由。 然而，ProbCache试图快速地将对象复制到距离请求者更近的网络边缘，但是 没有考虑对象的访问热度，只是简单地将内容往网络边缘推送，增加了不同对象 在边缘缓存节点的竞争。Breadcrumbs方法要求在每个节点为每个文件都缓存trail 信息，信息开销太大。此外Breadcrumbs采用LCE放置策略，在沿途转发内容包 的节点都会缓存内容的副本，增加了网络内容的冗余。本文立足于设计一种适用 缺点；不仅减少网络内容的冗余，使内容放置与热度相关，并且利用内容放置信 息指导路由，同时避免了Breadcrumbs方法开销量大的问题。 2．基于支配集的协同缓存策略 2．1节点分类和子网划分 连通支配集被广泛用在无线网络中用以构建无线网络的虚拟骨干网。无线网 络没有物理骨干网，基于最小连通支配集的路由方法是一个很好的分层路由方法， 它将路由过程简化到最小连通支配集生成的较小子网中。一个图G的某个节点子 集D是连通支配集是指G中所有在矿一D中的节点都至少和D中的一个节点相邻， 并且子集D中的节点构成一幅连通图。 设CCN任意的拓扑结构用无向图G=Ⅳ，E)表示，其中y为n个节点的集合， E为m条边的集合。节点u∈V表示网络中的一个路由器节点