基于分片式网络编码的P2P内容分发系统设计与实现.pdf

评阅人——位学论文飞专业名称来叟ね嵬辰峁电壬銎撞太堂基于分片式网络编码的谌莘址⑾低成杓朴胧迪何海英任立勇副教授电子科技大学成都申请专业学位级别硕士‘论文答辩日期月日,分类号密级饷透碧饷髡咝彰指导教师姓名拔瘛⒅俺啤⒀弧⒌ノ幻萍暗刂论文提交日期学位授予单位和日期答辩委员会主席注⒚鳌豆适欧掷喾║》的类号。一ⅰ
恿●剑琭.\,’
签名:』亟缝苤新签名:厶墟⋯⋯㈣《川独创性声明ダ葚论文使用授权日期:刃,矿年夕月彬日为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。签名:本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笥ψ袷卮斯娑日期:,￡,年月码日
么●,
摘要在研究了阤锄P偷幕∩希岢隽嘶诜制酵绫嗦氲容分发已经不再是难事。韗、脱咐锥际堑鼻白盍餍械腜内容分际醯某鱿滞贫耪鰄绲募扑隳J接杉惺较蚍植际椒⒄梗传统的内容分发模式演变成了隒的混合模式。实现大规模和大容量的内发系统钦庑㏄内容分发系统仍然存在许多需要改进的地方:资源分块分布不均匀,形成下载死档;分块交换导致大部分已有分块资源的利用率降低;网络流没有达到最大化,存在重复数据流的传输。网络编码的出现引发了信息传输理论中的一场革命,吸引了广大学者的关注和研究。基于随机线性网络编码的ⅲ琣鷆系统第一次将网络编码技术引入到内容分发系统中,其性能得到了很大的提升,但也存在编解码复杂度高的问题,影响了应用的推广。为提高编解码效率,本文设计了一种全新的编解码方式,并实现了在谌莘址⑾低持杏τ谩1疚牡闹饕9ぷ魅缦拢通过综合分析际鹾虯齝系统的缺陷,对共享资源的粒度进行了折中,提出了分片式网络编码思想,并对其编码和解码过程进行了详细的说明。在解码求系数矩阵的逆过程中摒弃了传统的高斯消元法,而采用了矩阵三角分解法。南低臣芄梗迪至讼低持械母鞲瞿?椋⒏隽饲肭蠓制≡竦关键算法。设计了简易的仿真系统,以平均下载时间为标准,优化了系统的关键参数,并与传统的突谒婊咝酝绫嗦氲腜进行了对比,对实验结果进行了简单的分析,最后得出结论基于分片式网络编码的文件下载速度更快,系统更健壮。关键词:谌莘址⑾低常绫嗦耄制酵绫嗦
.;▲瘛瘛瘛駆
╟鶦饥锄河蹦觚盯似伊姐耐印勰齞鷇猚瓹閠鄀,鷇篶瞖畂,璐锄珊:咐肌,锄锄閏辌印删锄續鷚籦齞膃锄伍聐锄莎蔴孤印锄,锄閏鷇閏肌硼,,課琣仃,蕆.,╢仃,廿硒黣,,誩豇甌甌膃
卜,,血,曲:%,俩,猚铆閏琲,,琧旬璽,Ⅲ■,
目录第一章绪论⋯⋯⋯⋯⋯。⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..课题研究背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..课题来源与研究内容⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯论文结构安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第二章网络编码技术相关研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..网络编码技术提出与原理⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯随机网络编码及数学模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第三章基于分片式网络编码的芴迳杓啤设计目标⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.网络结构选择⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.概要设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..突Ф恕痳衿鳌目录.
本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第四章基于分片式网络编码的迪帧关键数据结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯通信模块⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.ㄎ母袷健伙伴成员管理模块⋯⋯⋯⋯