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

说明书

技术领域

本发明涉及一种组播技术领域，具体来讲，涉及一种增强组播抗毁性的方法。

背景技术

组播技术是指在发送者和每一接收者之间实现点对多点网络连接。如果一台发送者同时给多个的接收者传输相同的数据，也只需复制一份的相同数据包，这样提高了数据传送效率，减少了骨干网络出现拥塞的可能性。由于组播能有效减少网络和主机开销，较单播和广播有其独特优越性，因此，组播已经得到了广泛的应用，主如实时视频会议系统、远程教学系统、远程演示系统和视频点播系统(VOD)等等。

根据网络中组播组成员的分布，总的说来组播路由协议可以分为以下两种基本类型。第一种假设组播组成员密集地分布在网络中，也就是说，网络大多数的子网都至少包含一个组播组成员，而且网络带宽足够大，这种被称作“密集模式”(Dense-Mode)，该模式依赖于泛洪技术，将数据“推”向网络中所有的路由器。密集模式路由协议包括DVMRP，MOSPF和PIM-DM协议等。第二种类型是稀疏模式，它假设组播组成员在网络中是稀疏分散的，并且网络不能提供足够的传输带宽。于是稀疏模式组播路由协议必须依赖于具有路由选择能力的技术来建立和维持组播树。稀疏模式协议主要有PIM-SM和CBT协议。

上述的每一种组播路由协议都有其各自的优、缺点和适用范围。在实际应用中的组播路由器为了广泛的支持各种应用，同时实现多种组播路由协议，这极大地增加组播路由器在软硬件上的开销。

随着对网络组播研究的深入，业界普遍认识到仅仅依靠标准组播业务模型无法很好地支持所有的组播应用，而大量可预见的组播应用是源节点确定的应用，由此提出了采用单源组播业务的模型。IETF提出的SSM体系结构即是基于单源组播思想的。该业务模型具有以下的优点：提供了组播接入的限制机制；路由协议实现简化；组播组的管理由源节点管理和协调，不需要全网络的组地址管理机制。

近年来，也出现了一些对上述几种组播路由协议进行改进的研究工作。例如MλT协议和QoSMIC协议，都是对支持QoS的组播路由协议的研究。而RALM协议和TRAM协议，则是为了实现可靠的组播。此外，随着无线网络的不断发展，组播路由在无线网络领域也得到了一定的发展。

但是这些技术都是基于数据报结构的，因此不可能解决安全、抗毁和保证服务质量等问题。传统的组播在抗毁性方面几乎没有太多研究，更多的是依靠单播技术。传统的组播在出现链路故障时，所有的节点都要重新计算路由，计算量大，收敛时间长，组播抗毁性差。

发明内容

本发明的目的在于克服现有技术的不足，提供一种增强组播抗毁性的方法。

为实现上述发明目的，本发明增强组播抗毁性的方法，其特征在于，包括以下步骤：

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

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

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

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

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

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

本发明的发明目的是这样实现的：

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

附图说明