[发明专利]基于节点综合性能的移动应用层组播树构建及恢复方法

权利要求书

1.一种基于节点综合性能的移动应用层组播树构建及恢复方法，其特征在于，包括以下步骤：

基于节点综合性能的移动应用层组播树构建：

将移动应用层的组播树中各个节点的信息存储在节点信息表中；确定待加入组播树的加入节点，查询节点信息表，得到衡量应用层组播树节点在该时刻的综合性能指标，将综合性能指标最大的节点作为加入节点的父节点；通过父节点将加入节点加入组播树中；

基于分级优先权的移动应用层组播树恢复：

发生组播故障时，发生故障的节点离开组播树，发生故障的节点记作离开节点，与离开节点相连的孩子节点成为恢复节点；恢复节点组成的子树的自身结构保持不变，根据恢复节点的综合性能指标判断其分级优先权，并根据候选父节点选取规则为恢复节点选取候选父节点；通过候选父节点将恢复节点重新加入到组播树中；

该方法中衡量应用层组播树节点在该时刻的综合性能指标的计算方法具体为：

衡量应用层组播树节点在某一时刻的综合性能指标CPI，其计算公式为：

其中，T_on-session(v_i)表示节点v_i的在线时长，T_join(v_i)表示节点v_i成功加入应用层组播树的时刻，D(v_i)表示节点v_i的度，dep(v_i)表示节点v_i在应用层组播树中的深度，B(v_i)表示节点v_i的上行带宽，R表示播放速率，C(v_i)表示计算机的计算能力，C_th表示根据当前计算机发展水平设定的计算能力的阈值。

2.根据权利要求1所述的基于节点综合性能的移动应用层组播树构建及恢复方法，其特征在于，该方法中将移动应用层的组播树中各个节点的信息存储在节点信息表中的方法具体为：

将移动应用层的组播树中每一个节点用一个二元组N(NIT,CPI)信息来表示，其中NIT为节点的属性集合，包括所有已成功加入组播树节点成员的加入时刻T_jion，度D，剩余度Dr，深度dep，父节点FN，孩子节点集合CN以及子孙节点个数O_num；CPI表示衡量应用层组播树节点在该时刻的综合性能指标；将组播树中各个节点对应的二元组存储在节点信息表中。

3.根据权利要求1所述的基于节点综合性能的移动应用层组播树构建及恢复方法，其特征在于，该方法中确定待加入组播树的加入节点的方法具体为：从请求加入组播树的节点中选出等待时间最长的节点，作为加入节点。

4.根据权利要求1所述的基于节点综合性能的移动应用层组播树构建及恢复方法，其特征在于，该方法中选取父节点的方法具体为：

查询组播树的节点信息表，从组播树中选出未加满的节点，从未加满的节点中选出深度小于或等于所有已成功加入组播树中节点的平均深度的节点作为待选节点集合，并从中选出节点综合性能最高的节点作为父节点。

5.根据权利要求4所述的基于节点综合性能的移动应用层组播树构建及恢复方法，其特征在于，该方法中选取父节点的方法具体为：

若待选节点集合为空集，则选取组播树中深度大于所有已成功加入组播树中节点的平均深度的节点，并从中选取剩余度大于0且在线时间最长的节点作为父节点。

6.根据权利要求1所述的基于节点综合性能的移动应用层组播树构建及恢复方法，其特征在于，该方法中加入节点和父节点之间互相发送、接收信息，直至加入节点成功加入到组播树中。