一种时延受限共享组播树算法

摘要

针对目前基于共享树的组播路由算法中有些算法没有考虑时延约束、有些不能准确地选举出树的中心的情况,提出一种新的时延受限共享组播树算法,并对新算法进行算法分析和仿真实验.该算法首先准确地选择出共享组播树的中心,然后以所选举的中心为树根,构造一棵满足时延约束的最小代价组播树.仿真实验表明,该算法所构造的组播树的成功率要高于RAND--DCSHARED,MINMAXDCSHARD,DCINITIAL--DCSHARED等算法,同时也能保证多个源结点到成员结点之间的时延约束.