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

摘要

本发明公开了一种增强组播抗毁性的方法，首先在生成扩展信源树序列时记录备份路径，路径损坏时如果有备份路径即启用备份路径，而无须重新计算所有节点的路由，组播能够在最短时间内恢复，增强了组播抗毁性。其次参与组播的节点每隔时间T向下游相邻节点发送询问信息，看下游相邻节点是否存在，并通过该节点的上游相邻节点向组播源节点报告故障信息，这样能够在很短时间内发现路径损坏信息，与现有技术的发现网络故障相比，比传统网络发现故障的时间更短。最后，即使没有备份路径可以使用或启用备份路径还不能修复损坏路径的情况，由于，本发明采用根据扩展信源树序列得到组播树序列，计算量和修复网络的时间都大大低于现有组播网络，组播的抗毁性也得到增强。

主权项

一种增强组播抗毁性的方法，其特征在于，包括以下步骤：(1)、初始化参与组播的所有节点，组播源节点计算扩展信源树序列，扩展信源树序列中包含了备份路径；(2)、组播源节点根据扩展信源树序列得到组播树序列；(3)、组播源节点根据组播树序列向组播成员发送组播数据；(4)、参加组播的节点每隔时间T向下游相邻节点发送询问报文，看下相邻游节点是否存在，如果存在，则返回步骤(3)，如果不存在，则该节点出现故障。(5)、如果某节点故障，该节点的上游相邻节点向组播源节点报告故障信息，如果有备份路径可以使用时，源节点直接启用备份路径向组播成员发送组播数据；(6)、如果没有备份路径可以使用或启用备份路径还不能修复损坏路径，源节点重新计算扩展信源树序列，根据新的扩展信源树序列计算组播树序列，源节点根据新的组播树序列继续向组播成员发送数据。