一种基于节点能力区分的Pareto最优网络编码组播方法  

An Optimal Pareto Network Coding Multicast Method Based on Node Capacity Differentiation

作　　者：郑力明 符永铨[2] 李晓冬 

机构地区：[1]武警警官学院电子技术系,四川成都610213 [2]国防科技大学计算机学院并行与分布处理国防科技重点实验室,湖南长沙410073 [3]武警警官学院科研部,四川成都610213

出　　处：《软件工程》2016年第7期6-9,5,共5页Software Engineering

基　　金：国家高技术研究发展(863)计划项目(2011AA01A202)

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

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]