应用层组播转发树重构技术研究

摘要

近年来，一对多、多对多通信的需求使得IP组播和基于端系统的应用层组播成为了网络研究的热点课题。IP组播目前面临许多问题，影响了其在Internet上的部署，而应用层组播虽然易于部署，但端系统的不稳定性导致了转发树的不稳定。因此，在应用层组播中，转发树的重构就尤为重要。目前针对转发树的重构有两种策略：一种是前向式，另一种是后向式。由于前向式重构是在父节点失效前预先计算备用节点，减少了重构时间，因而能更好的提高转发树的可靠性。 针对转发树的重构问题，本文进行了两部分工作：第一部分工作是对现有的几种前向式重构算法进行了对比实验研究。研究表明，PCP算法在寻找备用节点的开销方面小于ROT算法，但是找到的备用节点的延迟特性不如ROT算法。相对而言，ROT算法更适合于转发树结构相对固定的应用场合。第二部分工作，在对上述几种前向式重构算法研究的基础上，提出了新的重构算法—PLA算法。该算法的核心思想是在“链路预留”思想的基础上，考虑了链路延迟约束。本文将该算法同其它前向式重构算法进行了对比试验，结果表明：在平均加入开销与备份链路延迟这对矛盾中，PLA算法作了比较合适的调和。同PCP算法相比较，PLA算法虽然在平均加入开销上有所增加，但是重构的组播树的备用链路延迟降低了；同ROT算法相比较，虽然PLA算法的备份链路延迟不如ROT算法，但是PLA算法的平均加入开销耗费的较少。研究表明，PLA算法更适合于在节点相对不稳定的Internet中部署，尤其是那些既考虑通信质量又要求连接开销的应用场合，譬如网络电视，BT下载以及大规模流媒体的实时应用等。

目录

文摘

英文文摘

论文说明：插图或附表清单

郑重声明

第1章引言

第2章相关技术

第3章前向式重构技术研究和实验分析

第4章基于PLA算法的重构解决方案

第5章结束语

参考文献

致谢