移动应用层组播树全局重构策略与自适应节点失效检测算法研究
目前，随着移动智能终端设备计算能力不断增强与存储容量逐渐扩大，而其价格日趋低廉，使得移动智能终端设备得到大量普及。其中，流媒体终端应用日益为人们所喜爱。为移动智能终端应用提供流畅甚至高清品质的流媒体服务渐成研究热点。以端主机负责数据包复制转发并减轻流媒体服务器负载压力的应用层组播高效技术方兴未艾。 以应用层组播树节点离开而迫使调整其子孙节点于组播树位置，进而引发暂时中断数据连续的稳定性问题，严重影响用户对QoS的需求。因此，根据应用需求合理处理应用层组播树的稳定性问题，是提高用户满意度的关键。 针对应用层组播节点动态性进而引发稳定性问题，本文以缩短节点离开组播树恢复时间为突破点，研究应用层组播树恢复策略与失效节点检测算法。本篇文章的创新之处主要表现为以下两个方面: 首先，本文针对节点退出提出了基于异构节点应用层组播树全局优选恢复算法。该策略基于这样的认知:组播成员节点或快或慢会离开应用层组播树，为不可预知的节点离开，提供充足应对措施是很有必要的。因此，应用层组播树维护一张全局节点信息表，并根据全局信息表提供可控数量候选父节点，针对节点主动退出，候选父节点收集重新加入节点的度与时延等关键信息并进行优选重加入的策略。仿真实验表明该算法降低了节点重新加入时延，同时有利于改善组播树的稳定性。 其次，针对节点失效，提出基于消息延迟预测自适应双超时节点失效检测算法。该算法采用基于统计历史消息延迟样本，计算并预测下一个消息的到达时间间隔，并同时采用有效的双超时检测判断策略。仿真实验通过预测时间间隔与真实时间间隔进行对比以及统计判断的错误率，可以得出该算法提高了检测速度与准确性。
应用层组播树;重构算法;自适应节点;失效检测
华中师范大学
硕士
计算机系统结构
崔建群
2017
中文
TP393.03
56
2018-01-26（万方平台首次上网日期，不代表论文的发表时间）