[发明专利]一种CDN网络中内容副本放置方法及系统

说明书

技术领域

本发明涉及内容分发网络技术领域，特别涉及一种CDN网络中内容副本放置方法及系统。

背景技术

内容分发网络(Content Delivery Network，CDN)被广泛应用于解决Internet网络拥挤的状况，提高用户访问网站的响应速度。选择CDN中的哪些节点放置内容副本是CDN中的一个关键问题，目前研究的热点是满足服务响应时间要求的副本放置问题，即CDN的节点在提供服务的同时要满足请求的服务响应时间要求，这种情况下副本如何放置的问题。

现有的方法是选择CDN中的部分节点作为内容副本放置节点，选取的原则为考虑系统的整体开销最小，而这种选择方法存在以下三个方面的问题：第一，该类型的方法在选择副本节点的时候考虑的是系统存储副本的开销以及更新副本的开销，因此当CDN中需要建立副本的内容增多，单个节点不能存储副本或者存储文件大小、类型有限制时，这些算法没有给出解决方案。第二，该类型的方法假设各个节点的服务能力不受限制，如果一个节点距离其他所有节点都较近，有可能出现只需要这一个节点作为副本节点就能满足所有节点的服务响应时间要求，由于所有请求全部集中在这个节点，有可能造成节点的响应延迟或者不响应。第三，该类型的方法并没有考虑不同业务类型的内容对服务响应时间要求不同。因此，现有CDN网络在选择副本存放节点时并不能满足实际业务需求，因此需要一种能克服上述缺点的副本放置方法。

发明内容

本发明的目的在于，为克服上述三个方面的问题，从而提供一种CDN网络中内容副本放置方法及系统。

为了实现上述目标，本发明提出了一种CDN网络中内容副本放置方法，该方法选择的副本放置节点首先满足服务响应时间要求，所述方法包含如下步骤：

步骤1，找出CDN网络中任意节点M_i作为接入节点时，满足服务响应时间要求及本地存储要求的预备副本放置节点集

步骤2，从所述预备副本放置节点集中找出在各个预备副本放置节点集中出现次数最多的预备节点N_s，对所有满足N_s∈C_i的节点集C_i计算其对应的接入节点M_i的请求数总和，若该总和小于N_s最大负载请求数，则将预备节点N_s选为实际副本放置节点，否则选择在各个预备副本放置节点集中出现次数次多的节点重复本步骤。

优化的，所述预备节点N_s有若干个时，优先选择距离副本放置节点集最近的节点，该距离为节点与已选实际副本放置节点集中各个节点距离的最小值。

可选的，上述技术方案所述服务响应时间要求为：与接入节点的距离小于服务响应时间。

可选的，上述技术方案所述本地存储要求为：节点剩余存储容量大于内容文件的大小。

基于上述方法本发明还提供一种CDN网络中内容副本放置系统，该系统首先满足服务响应时间要求，包含若干CDN网络节点，所述网络节点分为内容源节点和若干接入节点，所述接入节点能用于存放副本，其特征在于，

所述系统还包含：

设置于接入节点上的预备副本放置节点选择模块，用于依据服务响应时间及本地存储选择接入节点的预备副本放置节点集

设置于内容源节点的副本放置节点生成模块，用于从所述预备副本放置节点集中找出在各个预备副本放置节点集中出现次数最多的预备节点N_s，对所有满足N_s∈C_i的节点集C_i计算其对应的接入节点M_i的请求数总和，若该总和小于N_s最大负载请求数，则将预备节点N_s选为实际副本放置节点，否则选择在各个预备副本放置节点集中出现次数次多的节点作为副本放置节点。

优化的，所述预备节点N_s有若干个时，优先选择距离副本放置节点集最近的节点，该距离为节点与已选实际副本放置节点集中各个节点距离的最小值。

可选的，所述服务响应时间要求为：与接入节点的距离小于服务响应时间；所述本地存储要求为：节点剩余存储容量大于内容文件的大小。

本发明取得的有益效果在于，使得CDN在满足客户端请求的服务响应时间要求的基础上，内容副本分布在CDN系统中的不同节点上，并能保证单个节点的请求数小于节点所能服务的最大请求数，同时支持多个不同的业务，这些业务对服务响应时间可以不同。

附图说明