CDN网络中的内容分发策略研究及仿真分析.pdfVIP

CDN 网络中的内容分发策略研究及仿真分析 唐红喜，宋茂强，赵方 北京邮电大学软件学院，北京（100876 ） 摘 要：CDN 是现有网络基础设施之上新建的一个重叠网，构筑一个地理位置分布的内容 分发网络，对信息流进行优化，从而提高网络的使用效率。它能将信息资源推向网络边缘， 使得网络用户可以从“最近最好”的服务器上快速访问到所需的内容，从而大大提高终端用户 的访问速度。本文简要讲述了在CDN 网络中的内容分发的原理，从基于内容访问度和负载 均衡的角度出发，研究将信息资源推向网络边缘的内容分发策略问题，提出了两种主要的分 发策略思想及算法，并给出了仿真分析。 关键词：CDN；内容管理模块；边缘缓存；访问度 中图分类号：TP 393.07 文献标识码：A 0. 引言 随着Internet[1] 的快速成长，网络内容和网络用户急剧增加，尤其是数据量很大的流媒 体内容及动态内容的增加，导致网络负载不断加重。CDN 是在现有网络基础设施之上 新建一重叠网，构筑一个地理位置分布的内容分发网络，对信息流进行优化。它利用缓存、 复制、负载均衡和客户请求重定向等，将信息资源推向网络边缘，使得用户可以从“最近最 好” 的服务器上快速访问到所需的内容，从而大大提高终端用户的访问速度，减轻网络负载。 在将这些信息资源推向网络边缘时，应当依据一定的策略来决定哪些内容应该分发，以及应 该将这些内容分发到哪些边缘缓存服务器上。由于网络内容都是最终提供给终端用户访问 的，内容的好坏和受欢迎程度的高低都直接由用户访问速度来决定，所以最主要的策略就是 从基于内容访问度和负载均衡的角度出发，对于每一个边缘缓存服务器上的内容，根据其访 问度的大小，与预定的门限值进行比较，访问度VD 满足一定的条件就将内容分发到离用户 “最近最好” 的服务器上。 1． CDN 网络内容分发原理 在CDN (Content Delivery Network) [2] 网络中，边缘缓存服务器Edge Cache 是核心组件。 它将用户请求的内容保存在离用户近的地方，从而缩短了访问延时，同时减轻网络的负 载流量。Edge Cache 还具有自动更新和预取内容的功能，它知道哪些内容是更新的或过时的， 哪些内容是最受欢迎的，并采取适当的措施更新内容。它还可以根据用户的访问习惯等 信息预测用户将要访问的内容，所以它必须记录下它所包含的所有内容的用户访问信息。而 内容管理服务器ContentManager 是CDN 网络中的内容管理组件，主要是管理和分配Edge Cache 上的内容，它要监控所有边缘缓存服务器Edge Cache 上的内容访问情况，并定时运行 内容分发策略，把满足分发条件的Edge Cache 上的内容分发到离用户最近最好的地方。 CDN 网络的内容分发原理示意图如下图1 所示： - 1 - 图1 CDN 网络的内容分发原理示意图 在图1 中，网络用户User 可以访问边缘缓存服务器Edge Cache1, Edge Cache2 。。。 Edge CacheN 上的内容，经过一定长的时间段T 后，ContentManager 上的内容分发策略[3]开 始运行。它首先读取Edge Cache1 上内容C1 的访问信息，当内容C1 的访问度VD 较大时， 表明 C1 的受欢迎程度较高，同时 C1 所在的 Edge Cache1 的负载量也较重，此时 ContentManager 就把EdgeCache1 上内容C1 的一份拷贝分发到离访问用户最近最好的边缘 缓存服务器EdgeCache2 上。相反的，当内容C1 的访问度VD 较小时，表明C1 的受欢迎程 度较低，此时不宜进行分发，以免增加额外的网络传输负担。依此类推，内容分发策略要读 取每一个Edge Cache 上的每一个内容的访问信息，并由策略条件判断是否进行分发。所以 实际上，策略运行起来，是要将网