[发明专利]一种增强组播抗毁性的方法

权利要求书

1.一种增强组播抗毁性的方法，其特征在于，包括以下步骤：

(1)、初始化参与组播的所有节点，组播源节点计算扩展信源树序列，扩展信源树序列中包含了备份路径；

(2)、组播源节点根据扩展信源树序列得到组播树序列；

(3)、组播源节点根据组播树序列向组播成员发送组播数据；

(4)、参加组播的节点每隔时间T向下游相邻节点发送询问报文，看下游相邻节点是否存在，如果存在，则返回步骤(3)，如果不存在，则该参加组播的节点出现故障。

(5)、如果某节点故障，该节点的上游相邻节点向组播源节点报告故障信息，如果有备份路径可以使用时，源节点直接启用备份路径向组播成员发送组播数据；

(6)、如果没有备份路径可以使用或启用备份路径还不能修复损坏路径，源节点重新计算扩展信源树序列，根据新的扩展信源树序列计算组播树序列，源节点根据新的组播树序列继续向组播成员发送数据。

2.根据权利要求1所述的增强组播抗毁性的方法，其特征在于，所述的组播源节点计算扩展信源树序列为：

1)、取源节点v_s的分支(v_s，v₁，.....v_m)；2)、若分支数大于0，将分支的各个子节点v_i用其分支替代(v_i，v₁，......v_n)；3)、对所有的子节点的分支重复2)，直到得到子节点的分支数为0，即都成为叶节点，结束，得到扩展信源树序列；最后对所有的备用路径(v_i，v_j)，在扩展信源树序列的v_i节点前加方左括号，在v_j节点后加方右括号，这样备份路径就包含在扩展信源树序列中，并将扩展信源树序列取代路由表。

3.根据权利要求2所述的增强组播抗毁性的方法，其特征在于，所述的根据扩展信源树序列得到组播树序列为：

从组播源节点V_S到最后一个的目的结点扫描扩展信源树序列，按以下方法将选择的内容放入组播树序列中：

a.先放入组播源节点V_S，再放入遇到的第一个左括号及其后结点；

b.每遇到一个右括号，将刚放入的内容取出；每遇到左括号及其后结点就放入，直到遇到的目的结点，放入；

c.此后放入遇到的右括号，直到遇到的左括号及其后结点，放入；

d.重复b.和c.直到b.遇到最后一个目的结点，放入；此后放入遇到的相邻右括号，结束。

4.根据权利要求1所述的增强组播抗毁性的方法，其特征在于，所述的询问报文包括：参加组播的节点的ID、发送询问报文的时间间隔、失效时间、下游相邻节点的ID；

如果发送询问报文的时间间隔超过失效时间，参加组播的节点还未收到下游相邻节点回送的报文则认为下游相邻节点不存在，该参见组播的节点出现故障。