[发明专利]一种面向云计算内容分发网络的数据副本存储方法

说明书

技术领域

本发明涉及一种面向云计算内容分发网络的数据副本存储方法，属于云计算和数据副本放置技术领域。

背景技术

随着互联网的不断发展，一方面网络上的内容由原来的静态的图片和文字向多媒体业务发展；另一方面用户持续增多，内容请求频率也随之增加，许多服务普遍存在网络带宽瓶颈和响应时间较长的问题。在上述问题下，内容分发网络(CDN)从技术上全面解决这种问题，在国内外越来越广泛的应用。然而现有的CDN架构也有其突出的问题，面对业务量急剧增加，突出的问题是IT基础设施和存储空间不足的问题。同时当前CDN模型还不能达到业务量不断变化的需求，不能满足系统良好扩展性的要求。

云计算技术已经取得了迅速的发展，可实现运算资源，即网络、存储、计算、平台的全网统一调度和共享。云计算是一个庞大的资源池，可以提供按需服务和弹性调配。因此云计算成为解决CDN现存问题的有效技术方案之一，云计算的核心技术之一服务器虚拟化这一技术已经运用到CDN之中，在CDN系统采用虚拟化技术后，可以提升资源配置能力和优化部署方法，可以根据用户需求快速调整服务器的处理能力和设备数量。云计算的另一重要技术——云存储也开始被用到CDN中。云存储可以降低成本存储海量数据，并且提供优化于普通存储方案的安全性。利用云计算虚拟化，在CDN中心节点和边缘节点引入云存储，利用中心域和边缘域内所有服务器资源的设备能力实现文件的动态分布存储，并能根据用户需求和文件访问的热点程度自动进行存储调整。在云存储过程中，一个文件可以被切割为多个片段，并且在不同存储节点中保存多个副本。

云计算CDN网络中使用数据副本技术，即创建同一数据的多个副本并将其分布在系统中的若干节点方便用户访问。然而，由于云计算环境中存储的文件很大(MB级或GB级)，受网络带宽和本地机器的存储能力的制约，不可能在所有的节点服务器上复制数据。因此，需要寻找一些合适的候选位置，使得在这些位置存放数据副本后，各个节点服务器的用户访问这些数据的代价综合最小。决定副本放置的因素包括：网络带宽、传输延迟、数据文件请求频率和分布、资源价格等因素，需要综合考虑。

不同的应用场景下，副本放置的问题面临的要求是不同的。云计算CDN网络是用来把文件提供者提供的数据文件按一定的策略推送到离用户较近的地方。此时的副本放置问题可定义为在给定一组用于存储内容的边缘服务器，根据用户的访问历史信息，使用一定的策略来确定将内容副本放置于哪些边缘服务器上。

按照部署架构分，云计算CDN网络可以分为三层，即中心层、区域层和边缘层。对应的节点可以分为中心节点、区域节点和边缘节点。中心节点和区域节点称为骨干节点，他们把内容从内容源分发到边缘节点，边缘服务器节点的主要任务是向用户提供服务，用户提交访问请求后直接从边缘服务器节点得到响应。从资源拥有的角度来分，可以把节点分为源服务器节点和边缘服务器节点。源服务器节点存储了全网络的数据文件；边缘服务器节点管理数据副本和转发数据。边缘服务器的管理功能记录用户的请求信息；转发功能是收到用户的内容请求信息，如果本地没有被请求的数据内容，边缘服务器节点会向源服务器节点发出数据请求的消息，待边缘服务器节点收到反馈信息后再转发给请求数据内容的用户。

发明内容

本发明所要解决的技术问题是提供一种面向云计算内容分发网络的数据副本存储方法，综合考虑了选取副本节点过程中所产生的代价，以及副本节点向用户服务时产生的代价，选取总代价最小的副本节点进行副本放置，能够向用户提供高效的服务。

本发明为了解决上述技术问题采用以下技术方案：本发明设计了一种面向云计算内容分发网络的数据副本存储方法，其中，面向云计算内容分发网络包括一个源服务器节点和至少两个边缘服务器节点，源服务器节点中存储全网数据文件和数据文件副本列表，数据文件副本列表中存储预设待存储数据文件副本和其对应的数据大小；所述数据副本存储方法，针对数据文件副本列表中的各个待存储数据文件副本，依次分别按如下步骤进行数据副本存储；

步骤001.针对面向云计算内容分发网络，按预设段数进行平均划分，获得各段网络的长度r，进入步骤002；

步骤002.选取以源服务器节点为中心，r为半径范围内所有的边缘服务器节点，构成待部署边缘服务器节点集合，进入步骤003；