35、利用CDN基础设施提升对等节点间文件传输效率

利用CDN基础设施提升对等节点间文件传输效率

1. 构建CDN树的策略

在构建CDN内部的树结构时，我们为每个CDN节点（集合V′中的节点）构建一棵树，而非采用文献中常见的多树方法。这主要是因为我们的树节点仅为CDN节点，而非对等节点。一旦树构建完成，它就会保持稳定，因此无需冗余的树。我们使用CDN的目的并非实现对等节点内容的最快传输，所以不需要多棵树来获取最高吞吐量，仅希望CDN内的树能提供比对等节点间端到端直接连接更高的带宽。

为了实现这一目标，我们将以CDN节点为根的树的带宽限制在特定范围内，该范围介于对等节点的传出访问带宽中位数（Bi）和最多Ci倍的众数（Mi）之间，这里的对等节点位于该CDN节点所负责的网络区域。

此外，我们的激励机制也影响了树的构建策略。该机制规定，只有当一组外部对等节点拥有足够的信用时，它们才能通过CDN发送数据。当这组对等节点的信用耗尽时，负责该组对等节点的CDN节点所对应的树将被停用，即移除该树，使这组对等节点无法再使用CDN发送数据。不过，这些对等节点仍可从其他树（属于仍有足够信用的其他对等节点组）接收数据。与其他更复杂的树构建方法相比，这种方法在实施激励机制时更加简单和灵活。

2. CDN辅助的对等节点内容交付协议

假设一组希望使用CDN分发内容的对等节点已经向CDN贡献了资源，作为回报，CDN将通过增加对等节点间内容传输的带宽来提供帮助。

该协议的具体流程如下：
1. 对等节点遵循P2P协议，确定要分发的内容以及要分发到的对等节点。同时，它们知道负责其网络区域的CDN节点（这些CDN节点构成集合V′）。
2. 这些信息被传递给集合V′中的一个CDN节点，该节