通信工程

一种基于确定性网络编码的P2P文件分发机制

展开
  • 1. 天津大学电子信息工程学院,天津300072
    2. 天津城建大学计算机与信息工程学院,天津300384
郝琨,副教授,博士,研究方向:网络编码、网络性能优化,E-mail: littlehao@126.com;金志刚,教授,博导,研究方向:网络管理与安全、网络性能评价,E-mail: zgjin@tju.edu.cn

收稿日期: 2013-08-17

  修回日期: 2013-12-26

  网络出版日期: 2013-12-26

基金资助

国家自然科学基金(No.61162003);天津市高等学校科技发展基金(No.20120813,No.20130419)资助

Mechanism of P2P File Distribution Based on Deterministic Network Coding

Expand
  • 1. School of Electronics and Information Engineering, Tianjin University, Tianjin 300072, China
    2. School of Computer and Information Engineering, Tianjin Chengjian University, Tianjin 300384, China

Received date: 2013-08-17

  Revised date: 2013-12-26

  Online published: 2013-12-26

摘要

提出了一种新的基于确定性网络编码的P2P 文件分发模型—DLNCCD. 该模型采用确定性编码方法,并将该编码方法应用在特殊的多播网络Uniform Network 上,在保证达到最大的网络编码增益的同时降低了编码解码的复杂度. 仿真表明:与传统的文件分发系统BT 相比,以该模型为基础建立的文件分发系统总的分发时间降
低了10%15%, 系统的吞吐量提高了17%21%, 平均下载时间约减少了20%, 有效地提高了文件分发系统的性能.

本文引用格式

郝琨1,2, 金志刚1 . 一种基于确定性网络编码的P2P文件分发机制[J]. 应用科学学报, 2014 , 32(3) : 246 -250 . DOI: 10.3969/j.issn.0255-8297.2014.03.004

Abstract

 This paper proposes a P2P file distribution model based on deterministic network coding (DLNCCD).This coding method can be applied to the specific multicast uniform network topology to reduce complexity of network coding, improve decoding efficiency, and ensure maximum network coding gain. The
experimental results show that the total distribution time can reduce by 10%15%, and the throughput can improve by 17%21%, and the average download time can reduce by about 20%, Therefore the performance of the file distribution system is improved.

参考文献

[1] Zhang Hongli, Shi Jiantao, Ye Lin, Du Xiaojiang[C]. PPBD: A piracy preventing system for BT DHT networks, INFOCOM, 2013, 1806 - 1814
[2] Hu C., Shan D., Cheng Y., Qin T. Inter-Swarm Content Distribution Among Private BitTorrent Networks[J], IEEE Journal on Selected Areas in Communications, 2013, PP(99):1-10
[3] Cong Shi, Ammar M.H., Zegura E.W.. iDTT: Delay Tolerant Data Transfer for P2P File Sharing Systems[C] . Global Telecommunications Conference,GLOBECOM 2011,1-5
[4] Bin Fan, John C.S.Lui, Dah-Ming Chiu. The Design Trade-Offs of BitTorrent-Like File Sharing Protocols[J]. IEEE/ACM Trans. Netw. 2009: 17(2): 365-376
[5] Lawey A.Q., El-Gorashi T., Elmirghani J.M.H. Energy-efficient peer selection mechanism for BitTorrent content distribution Global Communications Conference[C], GLOBECOM 2012, 1562- 1567
[6]Ahlswede R, Cai N, Li S-Y R, and Yeung R W. Network information flow[J], IEEE Transactions on Information Theory, 2000,46(4):1204-1216.
[7] Yeung R.W., .Li S.-Y.R, Cai N,et a1.Network coding theory[M].Hanover:NOW Publishers Inc,2006.
[8] W. Zeng, du Pin Calmon, F., and Médard, M.  When P2P Meets the CDN - a Network Coding Approach to Integrating the Two, Invited paper, ITA 2013.
[9] K. Fouli, Maier, M. ,M. Médard,, Network Coding in Next-Generation Passive Optical Networks (NG-PONs), IEEE Communications Magazine,2011,49(9):38-46
[10] Sheikh, A.M., Fiandrotti A., Magli, E.  Distributed scheduling for scalable P2P video streaming with Network Coding, INFOCOM 2013, 77-78
[11]Gkantsidis C., Rodriquez P. R., Network Coding for Large Scale Content Distribution, Proceedings of 24th Annual Joint Conference of the IEEE Computer and Communications Societies[C],INFOCOM 2005, 4: 2235~2245
[12] Bashir A., Changcheng Huang, Nandy B. Seddigh, N .Classifying P2P activity in Netflow records: A case study on BitTorrent ,Communications (ICC), 2013,3018-3023
[13] Di Niu, Baochun Li. Analyzing the Resilience-Complexity Tradeoff of Network Coding in Dynamic P2P Networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2011,22(11) :1842-1850
[14]Baochun Li, Di Niu. Random Network Coding in Peer-to-Peer Networks: From Theory to Practice[J]. Proceedings of the IEEE, 2011,99(3):513-523
[15]Guanjun Ma,Yinlong Xu, Kaiqian Ou, Wen Luo. How Can Network Coding Help P2P Content Distribution?[C], IEEE International Conference on Communications, ICC 2009, 1-5
[16] Maheshwar S.,Zongpeng Li, Baochun Li. Bounding the Coding Advantage of Combination Network Coding in Undirected Networks[J]. IEEE Transactions on Information Theory, 2012,58(2):570-584
[17] http://www.cs.bu.edu/brite/
文章导航

/