[发明专利]移动应用层组播的快速重定向方法及系统

说明书

技术领域

本发明涉及组播节点的重定向，尤其涉及一种移动应用层组播的快速重定向方法及系统。

背景技术

近年来，随着移动通信技术以及智能手机的迅速发展，移动流媒体业务的需求与日骤增。国内一些致力于为用户提供高清、流畅的专业视频服务的网络视频公司如百度、搜狐、优酷等，纷纷扩展其流媒体服务到移动网络中。与此同时，应用层组播作为一种减轻流媒体服务器负载压力以及优化流媒体服务的P2P技术，在移动环境下的应用近年来一直是研究的热点。

由于应用层组播相比IP组播具有先天的稳定性不足问题，而移动环境的高度动态性更加剧了这一问题，造成组播系统中组播节点频繁的出现异常离开，并导致组播系统中其孩子节点出现组播服务中断的问题，以至影响组播用户的体验。对于移动环境下组播系统稳定性的研究，以及组播系统出现故障后，故障节点的孩子节点快速重定向的研究一直是该研究领域的难点。

为了解决组播系统出现故障后，故障节点的孩子节点能够进行快速重定向的问题，目前一个研究方向是通过将心跳检测机制运用到组播系统中来检测并恢复故障，同时保持组播节点之间的同步。其思想是通过定时发送心跳包来检测是否有组播节点发生故障异常离开，在小规模以及相对稳定的组播系统中能够解决重定向问题。但是在移动环境下，由于组播节点的频繁断开，以及心跳检测机制本身受心跳检测周期的影响，心跳检测机制注定不能很好的解决快速重定向问题。另外一个研究方向是利用冗余链路方式，在故障发生后，利用冗余的链路进行快速重定向，但其局限于网络级的组播树故障，并没有考虑到覆盖网络中节点的度限制，所以在移动环境下，组播节点即移动终端本身受限的情况下，利用冗余链路来解决故障节点的重定向问题，也是不可取的。

发明内容

本发明的主要目的在于提出一种移动环境下应用层组播系统故障恢复策略，解决移动环境下组播节点高度动态性所带来组播服务中断问题，并且保证在组播节点出现异常断开时，能够进行快速重定向，恢复组播服务，提升组播用户体验。

本发明解决其技术问题所采用的技术方案是：

提供一种移动应用层组播中基于父节点备份机制的快速重定向方法，包括以下步骤：

S1、在组播节点加入组播系统后，为其设置备份父节点，并注册到该组播节点的家族表中；

S2、对组播系统中的各个组播节点进行检测，在其中一个组播节点将要发生故障时，通知其孩子节点，以使孩子节点通过备份父节点进行快速重定向；

S3、重定向完成后，对受影响的组播节点进行家族表的更新，以保证组播节点备份父节点的有效性。

本发明所述的方法中，步骤S1在选取备份父节点时，主要根据组播节点加入过程中的时延和度约束，在其父节点的兄弟节点或者其祖父节点中择优选取，具体包括：

S11、根据父节点的家族表，获取节点最近的祖先节点及家族表；

S12、根据所获取的祖先节点的家族表，向其祖先节点和父节点的兄弟节点发送Pin_g消息来获取时间戳；

S13、根据所获取的时间戳，取时延最小的节点作为节点的备份父节点。

本发明所述的方法中，步骤S2中，将要发生故障的组播节点在通知其孩子节点后，其孩子节点向子节点发送抑制告警消息，并通过家族表查找备份父节点并发送重定向消息；当孩子节点的备份父节点收到重定向消息时，如果连接的孩子节点个数未达到其度约束限制，则分担数据的转发任务，否则交付给其父节点或者其他孩子节点完成重定向。

本发明所述的方法中，该方法还包括步骤：

S4、对组播系统的快速重定向策略进行评价。

5、根据权利要求1所述的方法，其特征在于，步骤S4具体包括：

S41、在组播系统发生故障前，对组播树的拓扑结构进行向量化，节点的出度数作为该节点向量化后的维度；

S42、在节点完成重定向后，再次对整个组播树的拓扑结构进行向量化；

S43、根据相似度计算公式计算故障前后，组播树的拓扑结构的相似度，从而判断重定向策略的好坏。

本发明还提供一种移动应用层组播中基于父节点备份机制的快速重定向系统，包括：

备份父节点选取模块，用于在组播节点加入组播系统后，为该组播节点设置备份父节点，并注册到该组播节点的家族表中；

备份父节点重定向模块，用于对组播系统中的各个组播节点进行检测，在其中一个组播节点将要发生故障时，通知其孩子节点，以使孩子节点通过备份父节点进行快速重定向；在重定向完成后，对受影响的组播节点进行家族表的更新，以保证组播节点备份父节点的有效性。