基于稳定概率的最小延时应用层组播树构建及恢复算法研究

《基于稳定概率的最小延时应用层组播树构建及恢复算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ｔ分类号密级ＵＤＣ编号中钟ｒ已火聲＾硕±学位论文Ａ子辕走概牟的炭小廷对应巧居组＃姑精文又埃复义法研奔学位申请人姓名；蘇吏冷申请学位学生类别；全日Ｗ項壬申请学位学科专业；计义如ｉ系姨ｉ结我指导教师姓名；义走碑教援巧壬学位论文ＭＡ＇ＳＴＥＲＳ？ＳＴＨＥＳＩ硕±学位论文基于穗定概率的最小延时应用层组播树构建及恢复算法研究论文ｆＮｆ：陈爱玲指＃ｉｄＷ：崔建群教授学科专业：计殼臟縮构研巧方向：应用层组播华中学计ＪＷＩ学院

2、２０１６年４月硕：ｔ学位论文＾ＭＡＳＴＥＲＳＴＨＦＪＳ！Ｓ＾ＴｈｅＲｅｓｅ过ｒｃｈｏｆＭｉｎｉｍｕｍＢｅｌａｙ乂ｌｉｃａｔｉｏｎＬａｅｒＭｕｌｔｉｃａｓｔＴｒｅｅｐｐｙＣｏｎｓｔｒｕｃｔｉｏｎｂａｓｅｄｏｎＳｔａｂｉｌｉｔｙＰｒｏｂａｂｉｌｉｔａｎｄＬｏｓｓＲｅｃｏｖｅｉｙｙＡｌｏｒｉｔｈｍｇＡＴｈｅｓｉｓＳｕｂｍｉｔｔｅｄｉｎＰａｒｔｉａｌＦｕｌ扫ｌｌｍｅｎｔｏｆ化ｅＲｅｑｕｉｒｅｍｅｎｔＦｏｒｔｈｅＭ．Ｓ．Ｄｅｇｒｅｅ

3、ｉｎＣｏｍｐｕｔｅｒＳｙｓｔｅｍＡｒｃｈｉｔｅｃｔｕｒｅＢｙＣＨＥＮＡｉｌｉｎｇＰｏｓｔｇｒａｄｕａｔｅＰｒｏｇｒａｍＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＣｅｎｔｒａｌＣｈｉｎａＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙＳｕｐｅｒｖｉｓｏｒ：ＣｕｉＪｉａｎｑｕｎＡ＊ｃａｄｅｍｉｃＴｉｔｌｅ：ＰｒｏｆｅｓｓｏｒＳｉｇｎａｔｕｒｅＣｍＡｒｏｖｅｄｐｐＡｒｉｌ．２０１６ｐ硕壬学位掩文ＭＡ’？ＳＴＥＲＳＴＨＥＳＩＳａ华中师范大学学位论文原创牲声明和使用授权

4、说月居创牲声巧本人郑重声明：所呈交的学位论文，是本人在导师指导下，独立进行研巧王作所取得的研究成果，。除文中已经标明引用的内容外本论文不包含任何其他个人或。集体已经发表或撰写过的研究成果对本文的研巧做出贡献的个人和集体，均已在文中Ｗ明确方式标明。本声明的法律结果由本人承担。■作者签名；日期；５月３日／学化冷文肤权使用授权书目学位论文作者完全了解华中师范大学有关保留、使用学位论文的规定：研，Ｐ巧生在校攻读学位期间论文工作的知识产权单位属华中师范大学。学校有权保留并向国家有关部

5、口或机构送交论文的复印件和电子版，允许学位论文被查阅和借阅；、学校可Ｗ公布学位论文的全部或部分内容，可Ｗ允许采用影印缩印或其它复制手段保存、汇编学位论文。（保密的学位论文在解密后遵守此规定）。保密论文注释：本学位论文属于保密，在年解密后适用本授权书非保密论文注释：本学位论文不属于保密范围，适用本授极书。Ｖ作者签名；豪於导巧签名：种＊曰期？？年曰曰期：方本５月曰知的＾／若４ｙ＂＂本人己经认真阅读ＣＡＬＩＳ高校学位论文全文数据库发布章程，同意将本人的＂＂＂＂学位论文提交ＣＡＬＩ

6、Ｓ髙校学位论文全文数据库中全文发布，并可按章程中的一规定享受相关权益。同意论文提巧后滞后：□半年；□年；□二年发布。＾换作者签名：骑、廖終导师签若：乔勺■日化兴日日期；Ｓ月３（日／４年ｆ月｜硕ｉ学位论文台ｆＭＡＳＴＥＲＳＴＨＥＳＩＳ？ｐ巧要随着互联网普及率的上升和用户规模的激増，网络正在不知不觉中悄然渗入人们的日常生活和工作当中，在诸多方面改变和改善着人们的生活和工作模式。传统的单播通讯模式需要在服务器和客户端之间建立单独的数据传输通道，该模式无法满足当下多媒体数据

7、对传输效率的要求。ＩＰ组播的出现解决了单播通讯模式数据传输效率低下的问题，但由于巧组播改变了Ｉｎｔｅｒｎｅｔ基于单播的设计原则，需要改变现有的网络设施，致使其在全球范围内的部署进展缓慢。应用层组播不需要特殊设备的支持，具有较高的灵活性，因此，应用层组播具有广泛的发展前景。应用层组播由具有高度动态行为的端主机负责组播数据的复制、转发，由于其构成元素异于ＩＰ组播，导致了应用层组播的性能和效率都不及ＩＰ组播，且应用层狙播存在诸多其他方面的问题一。如何构建高稳定性低延迟的应用层组播直是多媒体传

8、输领域的研究热点。本文主要从高稳定性低延时的应用层组播生成树构造算法和高效的应用层组播树恢复算法两个方面对应用层沮播进行研究，主要研巧内容包括Ｗ下两个方面：由于应用层组播在数据的传输效率及稳定性方面不及ＩＰ组播，因此，构建高稳定性低延时的应用层组播系统是推广应用层组播技术的关键。针对该间题，本文提出了基于稳定概率的度约束最小延时应用层组播