针对移动环境下应用层组播如何快速构建稳定的组播树,以及组播树中非叶子节点失效导致链路数据的传输中断影响组播树的完整性问题,提出一种基于节点性能和在线时间的应用层组播树构建算法HSHN(High Stability based on Heterogeneous No...针对移动环境下应用层组播如何快速构建稳定的组播树,以及组播树中非叶子节点失效导致链路数据的传输中断影响组播树的完整性问题,提出一种基于节点性能和在线时间的应用层组播树构建算法HSHN(High Stability based on Heterogeneous Nodes)和备份关键父节点的组播树恢复方法.首先建立模型,构建基于异构节点的高稳定性组播树,提出组播树恢复方法,然后分析模型,论证方法,保证组播树有比较高的稳定性.仿真结果表明,提出的高稳定性HSHN算法能够快速的构建组播树,具有较低的节点加入时延,而且能够快速恢复组播树.展开更多
由于应用层组播技术依靠终端主机转发组播数据,任意中间节点的退出都将造成系统的稳定性问题。同时,应用层组播技术对延时有严格的要求。为了提高应用层组播系统的稳定性和数据传输效率,根据影响应用层组播稳定性和延时的因素,抽象出基...由于应用层组播技术依靠终端主机转发组播数据,任意中间节点的退出都将造成系统的稳定性问题。同时,应用层组播技术对延时有严格的要求。为了提高应用层组播系统的稳定性和数据传输效率,根据影响应用层组播稳定性和延时的因素,抽象出基于节点稳定概率的度约束的最小延时应用层组播生成树问题模型SDMD(Spanning tree based on stability probability,degree-constrained,and minimum diameter for ALM),并且证明了该问题属于NP-hard问题。为了解决该问题,给出了基于节点时间增益因子的TG-S近似算法。仿真实验表明,TG-S算法生成的组播树在平均延时、最大延时和累积中断次数等方面有明显优势。展开更多
文摘针对移动环境下应用层组播如何快速构建稳定的组播树,以及组播树中非叶子节点失效导致链路数据的传输中断影响组播树的完整性问题,提出一种基于节点性能和在线时间的应用层组播树构建算法HSHN(High Stability based on Heterogeneous Nodes)和备份关键父节点的组播树恢复方法.首先建立模型,构建基于异构节点的高稳定性组播树,提出组播树恢复方法,然后分析模型,论证方法,保证组播树有比较高的稳定性.仿真结果表明,提出的高稳定性HSHN算法能够快速的构建组播树,具有较低的节点加入时延,而且能够快速恢复组播树.
文摘由于应用层组播技术依靠终端主机转发组播数据,任意中间节点的退出都将造成系统的稳定性问题。同时,应用层组播技术对延时有严格的要求。为了提高应用层组播系统的稳定性和数据传输效率,根据影响应用层组播稳定性和延时的因素,抽象出基于节点稳定概率的度约束的最小延时应用层组播生成树问题模型SDMD(Spanning tree based on stability probability,degree-constrained,and minimum diameter for ALM),并且证明了该问题属于NP-hard问题。为了解决该问题,给出了基于节点时间增益因子的TG-S近似算法。仿真实验表明,TG-S算法生成的组播树在平均延时、最大延时和累积中断次数等方面有明显优势。