基于网络编码的内容分发研究

发布时间：2018-05-20 10:36

本文选题：内容分发网络 + 网络编码　；参考：《北京邮电大学》2014年硕士论文

【摘要】：随着人们对大数据需求的增加,内容分发日渐成为互联网上最重要的应用之一。P2P内容分发网络以其良好的灵活性、有效性和可扩展性受到了诸多用户及研究者的青睐和关注。与此同时,对等节点和数据分块传输也给P2P带来了动态性和调度方面的问题。网络编码自2000年提出以来受到了网络通信、信息处理等多个领域的瞩目,不同于传统路由方案中节点仅对数据进行存储转发,其核心思想是在中间节点引入对数据的处理。理论及实践表明网络编码在提升吞吐量、减少能量消耗等多方面具有良好的性能优势。将网络编码的思想引入P2P内容分发系统,中间节点对数据块操作产生编码块,进而发送至其它节点,可以很好的解决动态节点和调度问题,从而有效提高了系统的吞吐量,缩短了平均分发的时间。然而,由于在中间节点引入了对数据的处理计算,与之带来的计算复杂度问题不容忽略,这成为阻碍基于网络编码内容分发网络进一步提升性能的瓶颈。本文提出一种部分分组网络编码的解决方案,结合分组网络编码和稀疏编码的思想,对中间节点进行去冗余的少编码,有效的改善了编码效率,减小了计算复杂度。同时针对基于该方案的P2P内容分发网络进行了系统性能的局部优化,改进了组调度问题的解决方案,引入分级节点和慢启动的机制,从而进一步提高了系统的整体性能。
[Abstract]:With the increasing demand for big data, content distribution has become one of the most important applications on the Internet. P2P content distribution network has attracted many users and researchers for its good flexibility, effectiveness and scalability. At the same time, peer-to-peer and data block transmission also brings dynamic and scheduling problems to P2P. Network coding has attracted the attention of network communication, information processing and other fields since it was proposed in 2000. It is different from the traditional routing scheme that nodes only store and forward data. The core idea of network coding is to introduce data processing in intermediate nodes. Theory and practice show that network coding has good performance advantages in improving throughput and reducing energy consumption. The idea of network coding is introduced into P2P content distribution system. The intermediate node generates coding blocks for data block operation and sends them to other nodes, which can solve the dynamic node and scheduling problem well, and thus effectively improve the throughput of the system. Reduced the average distribution time. However, due to the introduction of data processing computation in the intermediate nodes, the computational complexity brought about by it can not be ignored, which becomes the bottleneck to further improve the performance of network-based coded content distribution networks. In this paper, a partial packet network coding solution is proposed. Combining the idea of packet network coding and sparse coding, the intermediate nodes are de-redundant and less coding, which effectively improves the coding efficiency and reduces the computational complexity. At the same time, the system performance of P2P content distribution network based on this scheme is partially optimized, the solution of group scheduling problem is improved, and the mechanism of hierarchical node and slow start is introduced, thus the overall performance of the system is further improved.
【学位授予单位】：北京邮电大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.02

【参考文献】