随着网络技术的快速发展,网络提供的服务也趋向于多样化,电子商务、网络流媒体等业务的出现使用户对网络的性能要求也越来越高,越来越多的网站遭受到网络拥塞的困扰.为了提高用户访问网站的响应速度、优化现有网络中信息的流动、提高网站的安全性和可用性,可以在现有网络中建立一个完善全面的中间层网络一内容分发网络.该文研究了内容分发网络中的代理服务器放置以及内容复制问题.该文在代理服务器容量有限以及内容发布者预算有限的情况下,同时考虑用户对内容的访问频率,提出了一种基于贪婪算法的代理服务器放置及内容复制算法,目标在于最小化用户访问延迟.算法首先假设每个内容放置在某个代理服务器上,计算用户的访问代价矩阵,再选择其中代价最小的内容复制到该代理服务器上.此时访问代价矩阵已经发生变化,所以需要对其重新计算,如此重复选出在限制条件下的代理服务器以及在其上的复制内容.由于该问题是一个NP复杂问题,该算法并不能得到最优解,但可以通过多次逼近得到一个较优解,模拟结果表明,使用该算法后的用户访问延迟得到明显改善,同时也发现,当发布预算增加到一定程度时,虽然可以在候选服务器中选择更多设置代理服务器节点,但当节点增加到一定程度时,用户的访问延迟并没有因为代理服务器的增加得到相应程度的改善.由于该算法不受网络拓扑结构的限制,所以比较适用于真实的网络环境,但其算法复杂度偏大,故不适用于拓扑结构不稳定的网络环境.