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

doi:10.3969/j.issn.0255-8297.2014.03.004

应用科学学报 ›› 2014, Vol. 32 ›› Issue (3): 246-250.doi: 10.3969/j.issn.0255-8297.2014.03.004

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

郝琨1,2，金志刚1

1. 天津大学电子信息工程学院，天津300072
2. 天津城建大学计算机与信息工程学院，天津300384

收稿日期:2013-08-17 修回日期:2013-12-26 出版日期:2014-05-31 发布日期:2013-12-26
作者简介:郝琨，副教授，博士，研究方向：网络编码、网络性能优化，E-mail: littlehao@126.com；金志刚，教授，博导，研究方向：网络管理与安全、网络性能评价，E-mail: zgjin@tju.edu.cn
基金资助:
国家自然科学基金(No.61162003)；天津市高等学校科技发展基金(No.20120813，No.20130419)资助

Mechanism of P2P File Distribution Based on Deterministic Network Coding

HAO Kun1,2, JIN Zhi-gang1

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:2013-08-17 Revised:2013-12-26 Online:2014-05-31 Published:2013-12-26

摘要/Abstract

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

关键词: P2P, 确定性网络编码, 文件分发, 均衡网络

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.

Key words: P2P, deterministic network coding, file distribution, Uniform Network

中图分类号:

TP399

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

HAO Kun1,2, JIN Zhi-gang1. Mechanism of P2P File Distribution Based on Deterministic Network Coding[J]. Journal of Applied Sciences, 2014, 32(3): 246-250.

参考文献

[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/

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

Mechanism of P2P File Distribution Based on Deterministic Network Coding

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价

[1]	王堃吴蒙. P2P网络中一种可信任的全局信誉模型[J]. 应用科学学报, 2010, 28(3): 237-245.
[2]	王浩云;张顺颐;孙雁飞;李君. P2P网络路由节点组合策略博弈模型[J]. 应用科学学报, 2009, 27(1): 12-18 .
[3]	王浩云;张顺颐;赵振东;马燕玲. 基于不完全信息博弈的P2P网络节点行为策略模型[J]. 应用科学学报, 2008, 26(5): 448-454 .