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