论文部分内容阅读
随着现代社会的发展,计算机科学技术正在成为主导当今社会的绝对力量。在现代计算机科学技术的发展过程中,通信技术和互联网技术已经成为发展现代社会的信息交换的主要技术,各种基于互联网通信的应用技术层出不穷,互联网已经渗透到人们日常学习生活的方方面面。传统的以文字和图像为主的互联网应用已经无法满足人们的需求,以流媒体为主的应用应运而生。由于传统的单播模式技术已经落后,IP组播技术开始出现并逐步取代单播。但是IP组播需要互联网基础设施的支持,需要将传统路由器替换为支持IP组播功能的路由,所以至今IP组播都没有在大规模的组播中得到应用。应用层组播的出现既继承了IP组播的优势,又包含了诸如扩展性强、易于维护等特性,可以弥补IP组播的不足。在应用层组播中,组播成员节点通过单播连接,端主机负责与组播相关的路由、组成员管理复制和转发数据报等功能。应用层组播虽然在一定程度上可以有效降低服务器压力,但是在客户端的时延方面不易控制。因此,如何快速合理地构建一棵延时较小的组播树成为当今应用层组播的研究重点。 本文在总结了国内外各经典的应用层组播模型的基础上重点介绍了本文即将改进的ASD(adaptive ALM overlay model with overlay structure detection)模型与其改进模型ASD-TS(timestamp-based ASD model),和目前经典的恢复算法的基础上,提出了对ASD-TS模型的二次改进以及提出了适合该模型的恢复算法。利用该改进模型的加入算法可以进一步提高以ASD模型为基础的组播模型的性能;利用恢复算法可以在组播节点失效的情况下可以较快的重新加入组播组中。在完成改进算法的基础上,本文通过仿真实验对模型进行了模拟检验,验证改进算法的可行性并将加入时延和节点延时与改进前的ASD-TS算法进行对比,将恢复算法的加入时延和改进前的加入时延进行对比,对实验结果进行分析。最后,对模型的改进点做出总结,明确改进模型的优势所在,对其他可改进位置做出展望和分析。