摘 要: 快速数据分发在突发事件响应,军事领域等具有重要的应用。针对异构用户节点群体下快速数据分发问 题,提出基于能力区分的拓扑构建和速率控制的网络编码组播协议CORE。CORE利用能力区分的自适应层次化拓扑构 建鼓励节点提供高的上传带宽并优化系统范围吞吐率;利用直方图的方式对基于网络编码的数据传输进行流量控制, 降低冗余数据的传输;基于分布式的速率控制实现Pareto最优的下载速率分配。实验结果表明CORE具有良好的可扩展 性,能够充分利用异构节点的上传能力,提供区分的下载带宽分配,较高的数据传输吞吐率、低端到端网络延迟,能够 提供异构网络环境下分发时间紧迫的数据分发服务。 |
关键词: 数据分发;网络编码;能力区分;速率分配 |
中图分类号: TP311
文献标识码: A
|
基金项目: 国家高技术研究发展(863)计划项目(2011AA01A202). |
|
An Optimal Pareto Network Coding Multicast Method Based on Node Capacity Differentiation |
ZHENG Liming,FU Yongquan,LI Xiaodong1,2,3
|
1.( 1.Department of Electronics Technology, Armed Police Officer Academy, Chengdu 610213, China;2. 2.National Key Laboratory for Parallel and Distributed Processing, School of Computer, National University of Defense Technology, Changsha 410073, China;3. 3.Ministry of Scientific Research, Armed Police Officer Academy, Chengdu 610213, China)
|
Abstract: Fast data distribution has been significantly applied in emergency response,military and other fields.Aiming at the problem of fast data distribution under the different user node groups,the paper proposes a network coding multicast protocol,CORE,based on the capability-differentiation topology construction and rate control.The adaptive hierarchical topology is constructed to provide high upload bandwidth and optimize the system throughput rate.The histogram is applied to control the traffic of data transmission based on network coding,which can reduce redundant data transmission. The optimal allocation of Pareto is achieved through distributed rate control.The experimental results show that,with good scalability,CORE can make full use of the ability to upload heterogeneous nodes,and provide a differentiated download bandwidth allocation,higher data transmission throughput and lower end-to-end network delay.CORE can also provide urgent data distribution service in heterogeneous network environments. |
Keywords: data distribution;network coding;capacity differentiation;rate allocation |