随着网络用户的急剧增长以及流媒体技术的快速发展,访问延迟已经成为网络发展的桎梏,内容分发网(CDN)的出现正好解决了该问题.它提高了用户访问网站的响应速度,优化现有网络中信息的流动,保证了网站的安全性和可用性.该文在分析了现有CDN网络中代理服务器放置算法的优缺点后,结合流媒体文件要求带宽稳定以及抖动小的特性,提出了一个新的有效代理服务器放置算法,解决了CDN网络中代理服务器放置以及内容复制的问题.该文在候选服务器容量有限和内容发布者预算有限的情况下,基于树型网络拓扑结构提出了一种代理服务器放置算法,目标在于最小化网络访问成本.算法首先假设网络中只有一个服务器,再增加服务器,并计算增加后的网络费用,若费用增加则该服务器取消;然后以减少的费用/数据大小为指标,按其从大到小的顺序放置内容于相应的服务器上,同时保证网络的带宽,直到容量用完为止.由于该问题是一个NP-Hard问题,只能求得近似解,分析算法可以知道,使用该算法后的网络访问成本比未使用算法的网络访问成本要小,同时也保证了用户访问网络的带宽.但由于该算法是在树型网络拓扑结构下产生的,故不适用于其他的网络拓扑结构.