[论文解读] CDN: Content Distribution Network

Gang Peng|arXiv (Cornell University)|Nov 18, 2004

Caching and Content Delivery参考文献 31被引用 170

一句话总结

本文提出了一种内容分发网络（CDN）架构，通过将内容复制到靠近最终用户的边缘服务器，提升互联网服务质量，降低延迟和带宽使用。该架构提出了一种基于对等网络的可扩展服务定位方案，利用超级节点和一致性哈希实现常数时间查找，提升大规模系统中动态内容分发和故障容错能力的性能。

ABSTRACT

Internet evolves and operates largely without a central coordination, the lack of which was and is critically important to the rapid growth and evolution of Internet. However, the lack of management in turn makes it very difficult to guarantee proper performance and to deal systematically with performance problems. Meanwhile, the available network bandwidth and server capacity continue to be overwhelmed by the skyrocketing Internet utilization and the accelerating growth of bandwidth intensive content. As a result, Internet service quality perceived by customers is largely unpredictable and unsatisfactory. Content Distribution Network (CDN) is an effective approach to improve Internet service quality. CDN replicates the content from the place of origin to the replica servers scattered over the Internet and serves a request from a replica server close to where the request originates. In this paper, we first give an overview about CDN. We then present the critical issues involved in designing and implementing an effective CDN and survey the approaches proposed in literature to address these problems. An example of CDN is described to show how a real commercial CDN operates. After this, we present a scheme that provides fast service location for peer-to-peer systems, a special type of CDN with no infrastructure support. We conclude with a brief projection about CDN.

研究动机与目标

• 为应对由于对带宽密集型内容需求不断增长而导致的互联网延迟不可预测和带宽拥塞问题。
• 通过在边缘服务器上复制内容，将内容更靠近最终用户分发，以提升内容分发性能。
• 设计一种无需集中式基础设施的可扩展且可靠的对等网络请求路由机制。
• 通过分层超级节点架构，实现在大规模P2P系统中快速的服务定位。
• 通过复制和延迟更新机制，确保在节点频繁失效的情况下具备故障容错和系统韧性。

提出的方法

• 采用包含源服务器、副本服务器、请求路由、分发和计费系统的CDN架构，以管理内容分发。
• 使用一致性哈希将内容键映射到超级节点，实现高效且可扩展的内容定位。
• 引入延迟更新机制，通过请求超时检测节点故障，避免因周期性广播导致的网络流量激增。
• 将内容复制到p个普通节点，并将每个节点关联到q个超级节点，以确保可靠性和负载均衡。
• 采用分层超级节点结构，将路由负载从普通节点卸载，提升可扩展性并降低每个节点的路由开销。
• 通过基于仿真的分析，评估在不同系统参数（如f(N)、p和q）下的可扩展性与可靠性权衡。

实验结果

研究问题

• RQ1 在缺乏集中式互联网管理的背景下，内容分发网络如何有效降低访问延迟并提升服务质量？
• RQ2 在CDN中，哪些策略能够实现高效且可扩展的副本放置与内容分发？
• RQ3 在不依赖基础设施支持的大规模对等网络系统中，如何优化请求路由？
• RQ4 在频繁发生节点失效的动态P2P网络中，哪些机制可确保故障容错和可靠性？
• RQ5 在基于P2P的CDN架构中，可扩展性、可靠性和通信开销之间存在何种权衡？

主要发现

• 所提出的CDN架构通过从地理位置接近的副本服务器提供服务，显著降低了内容分发延迟，提升了用户感知性能。
• 使用一致性哈希和超级节点可实现内容定位的常数时间查找，确保在大规模系统中快速发现服务。
• 延迟更新机制通过请求超时检测节点故障，相比周期性心跳广播，显著减少了网络流量。
• 将内容复制到p个普通节点，并将每个节点关联到q个超级节点，可确保高可靠性和故障容错能力。
• 仿真结果表明，在N = 10^7个节点的系统中，每个超级节点仅需约760 KB的存储空间来保存其绑定集合和超级节点信息，表明具有极强的实际可扩展性。
• 系统保持了较低的每节点路由负载，相比Tapestry等完全分布式路由系统，可扩展性更优。