郑力明 符永铨 李晓冬

摘 要：快速数据分发在突发事件响应，军事领域等具有重要的应用。针对异构用户节点群体下快速数据分发问题，提出基于能力区分的拓扑构建和速率控制的网络编码组播协议CORE。CORE利用能力区分的自适应层次化拓扑构建鼓励节点提供高的上传带宽并优化系统范围吞吐率；利用直方图的方式对基于网络编码的数据传输进行流量控制，降低冗余数据的传输；基于分布式的速率控制实现Pareto最优的下载速率分配。实验结果表明CORE具有良好的可扩展性，能够充分利用异构节点的上传能力，提供区分的下载带宽分配，较高的数据传输吞吐率、低端到端网络延迟，能够提供异构网络环境下分发时间紧迫的数据分发服务。

关键词：数据分发；网络编码；能力区分；速率分配

中图分类号：TP311 文献标识码：A

1 引言（Introduction）

覆盖网通过将数据传输负载分布到用户节点极大提高了数据分发[1]过程的扩展性，然而基于覆盖网的数据分发存在“搭便车”（free loader）的问题[2]：一些节点消耗覆盖网的数据传输能力却不能提供足够的上传能力。已有的基于激励机制的覆盖网数据分发协议关注在传统存储转发环境下用户间的协作[3-5]，然而在利用网络编码技术的快速数据分发环境下面临如何在适合网络编码组播的拓扑结构中实现能力区分；如何调度网络编码传输速率实现优化的下载带宽分配等问题。同时网络编码环境下已有的基于速率控制的优化方式假设存在独立的服务节点[6-8]，需要额外的部署开销。……